「コンパイラ・スクリプトエンジン」相談室4

「コンパイラ・スクリプトエンジン」相談室4 at TECH

144:デフォルトの名無しさん
04/11/15 21:12:05
>>137
LL の文法を解析するパーサが再帰下降型パーサだが……

上昇型パーサを使うのは LL よりも広い範囲の文法を効率よく扱えるから。
LL だと、たとえば四則演算を次のように書くと左再帰を含むためアウト。

E -> E '+' T
T -> T '*' F
F -> '(' E ')'

ちょっと頑張れば LL に書き直せるけど、よけいな非終端記号が増えて
面倒な上、文法が直感的でなくなる。そんな機械的な作業はプログラムに
任せたいっしょ？

次ページ

続きを表示

1を表示