第四章-語法分析

1、語法分析器 語法分析器的工作本質上就是按文法的產生式，識別輸入符號串是否爲一個句子。 判斷方法：自上而下的分析、自下而上的規約 2 ， 自上而下面臨的問題 1）.自上而下的主旨：對任何輸入串，試圖用一切辦法，從文法開始符號出發，自上而下地爲輸入串建一棵語法樹/爲輸入串尋找一個最左推導。 2）.匹配過程： 1）從文法的開始符號產生根結S，指示器IP指向輸入串x的第一個字符，用S的語法規則發展語法

>>阅读原文<<