構文木をアセンブリに変換する
四則演算言語
の構文木
2つ以上の値を記憶する必要があり、かつ記憶すべき値の数に上限がない
単一レジスタや有限状態では表現することができず、
スタックマシン
を必要とする
構文木からスタックマシン命令の列を生成する
スタックマシン命令の列を、
レジスタマシン
である
x86-64
などの命令に翻訳する
そのためには、
x86-64でスタックマシンを実装する
必要がある。
各命令を
x86-64
の命令で置き換えればOK