コンパイラの仕組み

• コンパイラの処理過程において、構文解析（意味解析）終了後、コード生成をする前に、レジスタの割付を行う必要がある。
• 字句解析は一般的には非決定性有限オートマトンに変換できるが、決定性オートマトンに変換することは難しいので、いったん非決定性オートマトンに変換後、そのオートマトンを決定性オートマトンに変換する。
• 決定性オートマトンの状態数を最小化するためには、同じ入力によって同じ状態に遷移するものをみつけ、それを同じ状態にする

コンパイラの仕組み (情報科学こんせぷつ)