語法分析
是編譯過程的核心部分。它的任務是在詞法分析識別出單詞符號串的基礎上，分析並判定程式的語法結構是否符合語法規則。
語言的語法結構是用上下文無關文法描述的。因此，語法分析器的工作本質上就是按文法的產生式，識別輸入符號串是否為乙個句子。這裡所說的輸入串是指由單詞符號（文法的終結符）組成的有限序列。對乙個文法，當給你一串（終結）符號時，怎樣知道它是不是該文法的乙個句子（「程式」）呢？這就要判斷，看是否能從文法的開始符號出發推導出這個輸入串，或者，從概念上講，就是要建立一棵與輸入串相匹配的語法分析樹。
重點難點：follow集
我在本章學習過程中，其中寫出對應文法的first集和follow集，在寫first集的時候倒是不覺得的難，就是在寫follow集的時候覺得總是寫不全，要麼就是丟下這個要麼就是落下那個，下面我通過乙個題目的做法，並用自己的方法總結了下follow集的書寫：
方法總結如下：
自上而下語法分析LL（1）
1.語法分析的地位 是編譯程式的核心部分 2.語法分析的任務 識別由詞法分析得出的單詞序列是否是給定文法的句子 3.語法分析的理論基礎 上下文無關文法和下推自動機 4.語法分析的方式 1 自上而下語法分析 反覆使用不同產生式進行推導以謀求與輸入符號串相匹配 2 自下而上語法分析 對輸入符號串尋找不同...
編譯原理，自上而下非遞迴語法分析自上而下的語法分析
要求 1.使用的文法如下 見編譯陳第三版 e te e te t ft t ft f e id2.對於任意給定的輸入串 詞法記號流 進行語法分析，遞迴下降方法和非遞迴 分析方法可以任選其一來實現。3.要有一定的錯誤處理功能。即對錯誤能提示，並且能在一定程度上忽略盡量少的記號來進行接下來的分析。可以參...
第四章 語法分析 自上而下分析
為了判斷乙個輸入串是否符合語法規則，有自上而下的的分析，即從文法的起始符出發進行句子的推導。也有自下而上的規約，即從句子本身出發，進行歸約，看能否把句子規約為到起始符。這一章主要講述的是自上而下的推導。但是乙個文法可能會存在左遞迴，回溯，虛假匹配等等的問題，就會影響推導的效率，浪費大量的精力與時間，...