Z80アセンブラを書く - ASMをレキシングし、コンポジションを使用して構文解析ツリーを構築しますか？

Question

私はアセンブラを書くというコンセプトに非常に慣れていて、大量の資料を読んだ後でも、私はまだいくつかのコンセプトの周りに頭を抱えています。

1. 実際にソースファイルをトークンに分割するプロセスとは何ですか？私はこのプロセスをレキシングと呼んでおり、実際のコード例を上から下に検索していますが、単純なコード例を非常に歓迎しています。）

2. 構文解析すると、情報はツリーの上または下を通過する必要がありますか？私は次のように、取るされて尋ねる理由：

それは一度トークン化、次の構文解析木に有効にする必要があり

NN

LD BCを、（???）今

___ LD ___ 
    |  | 
BC  nn 

このツリーが横断されると、次のマシンコードが生成される必要があります。

01 n n 

指示があった場合：

LD DE,nn 

その後、出力は次のようにする必要があります：それは、問題を提起オペランドに基づいて、異なるLDのノード戻り何かをするか、それが何かを返すオペランドであることを意味

11 n n 

？そしてこれはどのように達成されましたか？時間が許せば、もっと簡単なコード例が優れています。

先進の既存のツールではなく、生のプロセスの一部を学ぶことに最も興味がありますので、YaccまたはFlexに送信する前に覚えておいてください。

Answer 1

さて、あなたは本当に 次のようになり を登録するレジスタとオフセット変位をinvolingメモリ アドレッシングモードとインデックスに動作の指示をしたいツリーの構造：

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

そして、はい、ツリーの上下に値を渡したいと思っています。 このような値渡しを正式に指定する方法は 「属性文法」と呼ばれ、 の値渡しとそれらの値に対する計算を使って 言語（あなたの場合はアセンブラ構文）の文法を飾ります。背景については、 Wikipedia on attribute grammarsを参照してください。 related question you askedで

、Iは式文法及び建物ツリーを処理 ツール、DMS、 を議論しました。 言語操作ツールのように、DMSはまったく同じ上下に直面します。 ツリー情報フローの問題が発生します。それは あなたを驚かせるべきではなく、高級言語操作ツールとして、 属性文法計算を直接処理することができます。

Answer 2

構文解析ツリーを構築する必要はありません。 Z80オペレーションコードは非常に簡単です。それらはオペコードと0,1または2のオペランドで構成され、カンマで区切られています。非常に単純なパーサーで、オペコードを（最大3つの）コンポーネントに分割するだけで済みます。ツリーは必要ありません。

Answer 3

実際には、オペコードはバイトベースではなく、8進数ベースです。私が知っている最も良い説明はDECODING Z80 OPCODESです。