「コンパイラ構成」の編集履歴(バックアップ)一覧はこちら
「コンパイラ構成」(2013/05/31 (金) 01:50:24) の最新版変更点
追加された行は緑色になります。
削除された行は赤色になります。
コンパイラ構成まとめ
前置 + a b
中置 a + b
後置 a b +
最左導出
毎回一番左から処理する
例.1, S -> S + S
2, S -> i
i + i は S ->(1) S + S ->(2) i + S ->(2) i + i
最右導出も同様
左解析列
最左導出の規則番号列(上の例だと122)
静的マシン
A
jumpc N
Aが偽ならNに飛ぶ
loadn 数字
数字をloadする
load mem
memをloadする
動的マシン
load 番号 相対
store 番号 相対
call 番号 先頭
return 番号 パラメータ数
コンパイラ構成まとめ
前置 + a b
中置 a + b
後置 a b +
最左導出
毎回一番左から処理する
例
1, S -> S + S
2, S -> i
i + i は S ->(1) S + S ->(2) i + S ->(2) i + i
最右導出も同様
左解析列
最左導出の規則番号列(上の例だと122)
静的マシン
A
jumpc N
Aが偽ならNに飛ぶ
loadn 数字
数字をloadする
load mem
memをloadする
動的マシン
load 番号 相対
store 番号 相対
call 番号 先頭
return 番号 パラメータ数