編譯原理學習筆記---自上而下分析

語法分析---自上而下分析 面臨的問題： 左遞歸性問題 例如：P→Pa          如果存在非終結符P含有左遞歸的文法將上述自上而下的分析過程陷入無限循環 回溯 ？？？   LL(0)分析法 左遞歸的消除 P→Pα|β          改寫爲    P→β p’                                       P’→ α P’ | ε 消除左遞歸的做法： 把文法

>>阅读原文<<