題型
單選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)不考
自頂向下分析思想是什麼？
答：從開始符出發匯出句型並乙個符號乙個符號地與給定終結符串進行匹配。
如果全部匹配成功，則表示開始符號可推導出給定的終結符串。因此判定
給定終結符號串是正確句子。
簡單優先方法基本思想是什麼？
答：簡單優先方法基本思想是首先規定文法符號之間的優先關係和結合性質，
然後再利用這
種關係，通過比較兩個相鄰的符號之間的優先順序來確定句型的「控制代碼」並進行歸約。
編譯原理 期末考試題
客觀題部分 語法分析器的主要功能是 d a.解釋什麼是語法 b.將輸入串翻譯成一定形式的中間 c.從源程式中識別出 乙個個的單詞 d.從單詞流中識別出各類語法單位，並判斷輸入串是否符合語法規則 喬姆斯基把文法分為四種型別，即0型 1型 2型 3型，其中3型文法是 c a.屬性文法 b.上下文無關文法...
網路安全期末考點總結
130 ras演算法，請看常見公鑰演算法加解密公式 146 數字簽名 1 建立數字簽名 2 驗證數字簽名 9 網路安全五大特徵 保密性 完整性 可用性 可控性 可審查性 10 網路安全包括網路系統的安全，網路資訊的安全 96 90 常見攻擊方式 1 在黑客技術中，埠掃瞄是黑客發現並獲得主機資訊的一種...
編譯原理 期末考試複習題
高階程式語言的 在機器上執行可通過編譯方式或解釋方式實現，編譯方式優於解釋方式。錯誤 計算機只能識別機器 所以只能用機器語言實現編譯程式。錯誤 不是所有句型都有規範推導。正確 遞迴文法的語言是無窮集。正確 遍 是對源程式或源程式的中間結果從頭到尾掃瞄一次，並做有關加工處理，生成新的中間結果或目標程式...