「コンパイラ・スクリプトエンジン」相談室4
■ このスレッドは過去ログ倉庫に格納されています
0144デフォルトの名無しさん
NGNGLL の文法を解析するパーサが再帰下降型パーサだが……
上昇型パーサを使うのは LL よりも広い範囲の文法を効率よく扱えるから。
LL だと、たとえば四則演算を次のように書くと左再帰を含むためアウト。
E -> E '+' T
T -> T '*' F
F -> '(' E ')'
ちょっと頑張れば LL に書き直せるけど、よけいな非終端記号が増えて
面倒な上、文法が直感的でなくなる。そんな機械的な作業はプログラムに
任せたいっしょ?
■ このスレッドは過去ログ倉庫に格納されています