左括り出し
from
再帰下降構文解析
同じ非終端記号に対する生成規則が同じシンボルから始まる
S→if E then S else E
S→if E then S
これを
左括り出し
すると以下のようになる
S→if E then S X
X →
X → else S