題型
單選5個 10分
填空10個 20分
簡答2個 10分
解答9個 60分(最後3題,每個10分)
目錄
第一章
什麼是編譯程序 把某一種高級語言程序等價的轉換成另一種低級語言的程序
翻譯程序有哪兩種(編譯和解釋程序)
編譯的6個過程,自己的作用/任務
中間代碼:(逆波蘭式 樹 僞碼 三元式 四元式)只考逆波蘭表示
代碼優化目的(提高效率:時間短,空間小)
編譯程序的結構,哪裏兩個模塊
第二章
- 文法和語言的形式定義,什麼是文法、句型、句子、語言,什麼是文法的等價
2、文法有哪幾個類型和其對應的別稱
– 0型文法(短語文法),圖靈機---能用電腦實現自動化識別的極限
– 1型文法(上下文有關文法),線性界限自動機
– 2型文法(上下文無關文法),非確定下推自動機---用作語法的形式描述
– 3型文法(正規文法),有限自動機---用作詞法的形式描述
3、文法二義性的定義 如果一個文法存在某個句子對應兩顆不同的語法樹
4、句型分析的兩種方法(自上而下,自下而上)原理、
自上而下的語法分析:從文法的開始符號出發,反覆使用各種產生式,尋找與輸入符號串匹配的推
自下而上的語法分析 : 從輸入符號串開始,逐步進行歸約,直至歸約到文法的開始符號。導。
5.理解什麼是短語、直接短語、句柄(掌握語法樹識別三者的方法)
6、化簡文法的方法(消除文法中的多餘規則)
7、補充內容:消除ε產生式,構造文法
最右推導在推導的任何一步α→ Þβ,其中α、β是句型,都
是對α中的最左(右)非終結符進行替換。亦稱爲(規範推導)由此得到的句型稱爲(規範)句型,由此得到的句型稱爲(規範)句型
一個句型中的最左簡單短語稱爲該句型的句柄
第三章
單詞形式化的描述工具 有窮自動機 正規式 正規文法
正規式等價判定規則(對應正規集一樣)
正規文法轉正規式的方法
正規式轉換NFA
NFA 轉換爲DFA (子集法)
DFA 化簡(去除多餘狀態,合併等價狀態)
DFA 兩個狀態等價滿足的兩個條件(一致性 蔓延性)
第四章
LL (1)文法判定條件
非LL (1)文法轉化等價LL (1)文法的方法(2個,提取左公共因子,消除左遞歸)
LL (1)分析/自上而下的兩種實踐方法(遞歸下降,預測分析)
LL (1)文法判定(解答題)
非LL (1)文法等價轉換,預測分析表的構造,預測分析過程
第五章
移進歸約的分析的基本思想
簡單優先關係表構造和簡單優先文法的判定
算符文法和算符優先文法定義
算符優先分析法是不是規範歸約分析法
算符優先分析過程(關係構造、判定、分析)
第六章
LR(0)文法判定、分析表構造,分析過程
SLR(1)文法判定
LR(1)文法判定、分析表構造,分析過程
一個文法是LR(0),一定是SLR(1);一個文法是SLR(1),一定是LR(1),反之不一定。
(LR(1)衝突最小,LR(0)最嚴格)
LALR(1)不考
自頂向下分析思想是什麼?
答:從開始符出發導出句型並一個符號一個符號地與給定終結符串進行匹配。
如果全部匹配成功,則表示開始符號可推導出給定的終結符串。因此判定
給定終結符號串是正確句子。
簡單優先方法基本思想是什麼?
答:
簡單優先方法基本思想是首先規定文法符號之間的優先關係和結合性質,
然後再利用這
種關係,通過比較兩個相鄰的符號之間的優先順序來確定句型的“句柄”並進行歸約。