編譯原理——第四章-LL(1)文法的判別條件、構造文法的預測分析表

一、 LL(1)文法的判別條件 若一個文法滿足以下條件，則稱該文法G爲LL(1)文法: 例題 有文法 G（S）： S → S*aP | aP | *aP P → +aP | +a （1）判斷該文法是否爲LL(1)文法，如果不是，請改寫成LL(1)文法 解：不是，因爲 S → S*aP | aP | *aP 中含有左遞歸，P → +aP | +a 中含有左公共因子 改寫： ① 消除左遞歸 S → a

>>阅读原文<<