第四章自上而下分析法

一、知識點 語法分析器：工作本質是文法的產生式，識別輸入符號串是否爲一個句子 自上而下分析方法：基本思想：對任何輸入串，試圖用一切可能的方法，從文法開始符號（根結）出發，從上而下地爲輸入串建立一棵語法樹。即爲輸入串尋找一個最左推導。本質：是一種試探過程，是反覆使用不同產生式謀求匹配輸入串的過程 1. 左遞歸消除 (1) 將間接左遞歸改造爲直接左遞歸      將文法中所有如下形式的產生式：    

>>阅读原文<<