編譯原理複習提綱
1. 編譯程式是對高階語言的翻譯。
2. 詞法分析器輸出的單詞符號常常表示成二元式。
3. 編譯技術中常用屬性文法描述程式語言的語義。
4. dfa是五元組（有限狀態集合，有窮字母表，轉換函式，初始狀態，終止狀態集合）。
5. 如果文法g是無二義的，則它的任何句子最左推導和最右推導對應的語法樹必定相同。
6. 採用自上而下分析，必須清除左遞迴，提取公共左因子。
7. 在規範歸約中，用控制代碼來刻畫可歸約串。
8. lr分析法不適用於上下文有關文法。
9. 若a為終結符，則a→α·aβ為移進專案。
10.四元式之間的聯絡是通過臨時變數實現的。
11.表示式(—a∨b)∧(c∨d)的逆波蘭表示為。
12.如有a→bcd,c的屬性依賴於a、b、d的屬性，則c的屬性稱為繼承屬性。
13.間接三元式表示法的優點為採用間接碼表，便於優化處理。
14.構造編譯程式應掌握源程式、編譯方法、目標語言。
15.編譯技術中描述單詞符號的形成規則常用工具有正規文法、正模式、有窮自動機。
16.詞法分析器的輸出結果是單詞的種別編碼和自身值。
17.正規式m1和m2等價是指m1和m2所識別的語言集相等。
18.設a，b，c是文法的終結符，且滿足優先關係a=b和b=c，則a=c未必成立。
19.若專案ｉκ含有a→α· ，則在狀態k時，僅當面臨的輸入符號a∈follow(a)時，才採取「a→α· 」動作歸約的一定是slr(1)文法。
20.同心集合並有可能產生新的歸約/歸約衝突。
21.常用的語義分析方法有遞迴下降制導分析法和lr制導分析法。
22.雖然源程式可以直接編譯為目標語言**，但是許多編譯程式卻採用了獨於機器的、複雜性介於源語言和機器語言之間的中間語言，這樣做的好處是：便於進行與機器無關的**優化工作，使編譯程式改變目標機更容易，使編譯程式的結構在邏輯上更為簡單明確，以中間語言為介面，編譯前端和後端的介面更清晰。
23.在程式除錯**現的「變數未定義」錯誤是語義錯誤。
24.文法中的符號可有若干屬性。
25.文法g所產生的句子的全體是乙個語言，將它記為l[g]。
26.資料空間的使用和管理方法分成三種，它們是靜態儲存分配和棧式動態儲存分配和堆式動態儲存分配。
27.從上而下的語法分析方法主要有：遞迴程式法和**分析法；從下而上的語法分析主要有：算符優先分析法和lr分析法。
28.常用的語義分析方法有遞迴下降制導分析法和lr制導分析法。
29．編譯技術中描述單詞符號的形成規則的常用的工具有正規文法，正規式和有窮自動機。
30.程式語言是由語法和語義兩方面定義的。
31.乙個上下文無關語法包含四個組成部分，它們是vn、vt、s和一組產生式的集合。
32.一張狀態轉換圖只包含有限個狀態，其中有乙個被認為是初態，而且實際上至少有乙個是終態，一般用雙圈表示之。
33.語法制導的編譯中語義子程式的功能主要有：計值、型別檢查、查表填表、列印錯誤等。
34.**優化基本方法有刪除公共子表示式、**外提、強度削弱和合併已知量。
35.文法g[s]; s→if b then s s→if b then s else s s→a是二義性文法。
36.有一語法制導翻譯如下所示：
s→bab ,
a→(bprint 「2」},
a→aprint 「3」},
b→aa) ,
若輸入序列為b(aa)b，採用自下而上的分析方法，則輸出序列為。
37.下圖所示的dfa m接受的語言（子集）
38.文法g[s]: s→xsx|y所識別的語言是。
39.給定語言l為：所有以0開頭，後接零個或多個10組成的符號串的集合，則描述它的正規文法g[s]。
40.喬姆斯基把文法分成四種型別，既0型、1型、2型和3型，這幾類文法的差別在於對產生式施加不同的限制。
41.編譯程式結構圖。p6 圖1.10
42.從支援的計算機模式來看，程式語言范型可分為以下四種：強制（命令）式語言、函式式語言、基於規則（邏輯）語言的和物件導向的語言
43.編譯的各個階段。p2 圖1.3
44．推導，短語，控制代碼等。
45.由正規文法、正規式到dfa的轉換。
46.把語句翻譯成四元組序列。
47.對給定的句型，能運用優先矩陣完成規約過程。
48.把非ll(1)文法變換成等價的ll(1)文法。
49.會判斷文法是否為ll（1）文法，是否為算符文法、算符優先文法，能構造lr（0）、
slr（1）分性表。
選擇填空（2分*15道=30分） 大題70分
第3章：樹的短語
第4章：最小dfa
第5章：first--follow集 ll（1）文法
第6章：優先矩陣分析表（分析句子是否符合xxoo）
第7章：lr0 slr（1） lr（1）
第8章：四元組還有乙個忘了
編譯原理期末複習題
第八節習題 一 單項選擇題 1 將編譯程式分成若干個 遍 是為了 a 提高程式的執行效率 b 使程式的結構更加清晰 c 利用有限的機器記憶體並提高機器的執行效率 d 利用有限的機器記憶體但降低了機器的執行效率 2 構造編譯程式應掌握 a 源程式b 目標語言 c 編譯方法d 以上三項都是 3 變數應當...
森林資源學複習題答案 純手打
名詞解釋 第1章 森林資源學 研究森林資源的發生發展，森林的結構和功能，合理開發利用，保護和更新的學科。森林資源 是林地及其所生長的森林有機體的總稱。森林 是以喬木樹種為主體，包括喬木，灌木，草本植物及其他生物在內 森林動物，微生物等 占有相當的空間，密集生長，並能顯著影響周圍壞境的生物地理群落。生...
電路原理複習題
江蘇技術師範學院2008 2009學年第1學期 一 單選題 1 圖1所示電感元件的a，v，則等於 a.a b.a c.a d.a答 2 圖2所示電路中,若,則為 a.60 v b.70 v c.90 v d.10 v 答 3 設圖3所示電路中節點電壓為和,則節點的節點電壓方程為 答4 若與併聯後的等...