第四章——語法分析

語法分析器的功能：語法分析是編譯過程的核心部分。它的任務是在詞法分析識別出單詞符號串的基礎上，分析並判定程序的語法結構是否符合語法規則。 LL(1) 分析法：LL：L：left->right掃描；L：最左推導。 消除直接左遞歸： 設有產生式   P→Pα|β        (1)        其中β不以P開頭，α不爲ε。那麼，我們可以把P的規則改爲如下的非直接左遞歸形式：        P→βP

>>阅读原文<<