編譯原理考點複習

名詞填空、名詞解釋、解答題：

1. 文法是什麼？
2. 文法、句子、句型、確定有窮自動機（DFA）、非確定有窮自動機（NFA）的定義？
3. 編譯過程主要有哪些功能模塊？有什麼輔助模塊（表格管理、出錯管理）？對於與編譯過程有六個階段，每個階段的作用是什麼？
4. 詞法分析、語法分析輸入輸出分別是什麼？
5. 文法分類（4類）：叫什麼，別名又叫什麼？
6. 什麼是LL1文法，若不是LL1文法，可以通過什麼轉化爲LL1文法？
7. 編譯過程中中間代碼有哪幾種表示形式？（逆波蘭式、三元式、四元式）
8. 什麼是素短語？（優先分析法中提到的）
9. 確定優先關係時，相等、大於小於，請注意他們的先後順序，其中，特別要掌握算符優先文法。
10. 什麼是句柄？什麼叫規範句型？二義性文法是什麼意思？
11. 兩個正規式，說其是等價，那麼該如何判斷？（只要求出兩個正規式的DFA相同就行，考試時DFA求解很簡單）
12. 什麼是算符文法（後面章節的）？
13. 文法與語言有什麼關係？
14. 高級語言與編譯程序之間的區別？

以上爲90%的考試範圍，剩下10%爲綜合

四個大題：

題目在書上或者ppt上不一定有，但方法一模一樣，只是會改動符號，比如A改爲B。

1. 在ppt裏面的判斷是不是LL1文法，這個題目主要參考ppt的例題就ok了。求出所有產生式的select集合，然後……（考大題）
2. LR1文法，如何判斷是否滿足LR1文法以及求出分析表，這個題目參考書上例題。求出DFA，最終獲得LR1分析表，求出她的過程？？（考大題）
3. 給出一個句子或句型，請你寫出語法樹（就是推導過程），書上有原題，同時要根據語法樹（句子或句型），寫出短語、直接短語、句柄、最..短語.在ppt、書上都有例子。
4. DFA：給出一句描述語言，已經寫出正規式。比如0和1構成的串。通過正規式畫出DFA。來自第三章詞法分析的重點。