編譯原理-第四章

一、知識點: 1.語法分析的過程(自上而下推導,自下而上規約) 2.文法的改造 3.遞歸下降分析器的設計(LL分析,自上而下的推導) 4.語法分析器的自動生成(LR分析,自下而上的規約) LL(1) 分析法: 1.消除直接左遞歸 設有產生式   P→Pα|β        (1)        其中β不以P開頭,α不爲ε。那麼,我們可以把P的規則改爲如下的非直接左遞歸形式:        P→βP
相關文章
相關標籤/搜索