Pisanie asemblera Z80 - testowanie ASM i budowanie drzewa parsowania za pomocą kompozycji?

Question

Jestem nowicjuszem w zakresie pisania asemblera, a nawet po przeczytaniu dużej ilości materiału wciąż mam problemy z zawijaniem głowy wokół kilku koncepcji.

1. Co to jest proces dzielenia pliku źródłowego na tokeny? Wierzę, że ten proces nazywa się lexing, a ja przeszukałem wysokie i niskie w poszukiwaniu prawdziwych przykładów kodu, które mają sens, ale nie mogę znaleźć rzeczy tak prostych przykładów kodu bardzo pożądanych;)

2. Podczas analizowania, czy Czy kiedykolwiek trzeba przekazywać informacje w górę lub w dół drzewa? Pytam się w następujący sposób, podejmują:

   LD BC, nn

To musi być przekształcony następującym parsowania drzewa raz tokenized (???)

___ LD ___ 
    |  | 
BC  nn 

teraz , kiedy drzewo jest przemieszczane, musi wygenerować następujący kod maszynowy:

01 n n 

Jeśli instrukcja była:

LD DE,nn 

Następnie wyjście musiałyby być:

11 n n 

ten sposób, że nasuwa się pytanie, czy LD powrotną węzeł coś innego na podstawie argumentu, czy jest to coś argumentu, że wraca? Jak to osiągnąć? Bardziej proste przykłady kodu będą doskonałe, jeśli pozwoli na to czas.

Jestem najbardziej zainteresowany poznawaniem niektórych surowych procesów w tym miejscu, zamiast przyglądać się zaawansowanym istniejącym narzędziom, więc proszę o tym pamiętać przed wysłaniem mnie do Yacc lub Flex.

Answer 1

Dobrze, struktura drzewa naprawdę chcesz do dyspozycję, która działa w rejestrze i pamięci adresowania trybie involing offsetowej przemieszczeń i indeksie zarejestrować będzie wyglądać następująco:

INSTRUCTION-----+ 
    |  |  | 
    OPCODE REG  OPERAND 
        |  | 
       OFFSET INDEXREG 

I tak, chcesz chcieć przekazywać wartości w górę iw dół drzewa. Metoda formalnego określania takich wartości jest nazywana "gramaturą atrybutów" , a ty dekorujesz gramatykę dla swojego języka (w twoim przypadku, twoja składnia asemblera) z wartością przekazującą i obliczeniami dla tych wartości. Więcej tła, patrz Wikipedia on attribute grammars.

W related question you asked, ja omówiła narzędzie, DMS, który obsługuje gramatyk ekspresja i budowanie drzew.Jako narzędzie do manipulacji językiem, DMS ma dokładnie te same problemy związane z przepływem informacji drzewa. Nie powinno Cię to dziwić, że jako wysokiej klasy narzędzie do manipulacji językami może obsłużyć bezpośrednio obliczenia gramatyczne atrybutów .

Answer 2

Nie trzeba budować drzewa parsowania. Kody op Z80 są bardzo proste. Składają się z kodu operacyjnego i 0, 1 lub 2 operandów, oddzielonych przecinkami. Trzeba tylko podzielić kod op w górę na (maksymalnie 3) komponenty za pomocą bardzo prostego parsera - żadne drzewo nie jest potrzebne.

Answer 3

W rzeczywistości kody opcyjne nie mają bazy bajtów, ale podstawy ósemkowej. Najlepszy opis, jaki znam, to DECODING Z80 OPCODES.