04/11/15 21:12:05
>>137
LL の文法を解析するパーサが再帰下降型パーサだが……
上昇型パーサを使うのは LL よりも広い範囲の文法を効率よく扱えるから。
LL だと、たとえば四則演算を次のように書くと左再帰を含むためアウト。
E -> E '+' T
T -> T '*' F
F -> '(' E ')'
ちょっと頑張れば LL に書き直せるけど、よけいな非終端記号が増えて
面倒な上、文法が直感的でなくなる。そんな機械的な作業はプログラムに
任せたいっしょ？
04/11/15 21:12:05
>>137
LL の文法を解析するパーサが再帰下降型パーサだが……
上昇型パーサを使うのは LL よりも広い範囲の文法を効率よく扱えるから。
LL だと、たとえば四則演算を次のように書くと左再帰を含むためアウト。
E -> E '+' T
T -> T '*' F
F -> '(' E ')'
ちょっと頑張れば LL に書き直せるけど、よけいな非終端記号が増えて
面倒な上、文法が直感的でなくなる。そんな機械的な作業はプログラムに
任せたいっしょ？