文章目錄
- 前言
- 一、正規式
-
- 1.1 相關知識點
-
- 1.1.1 正規式定義
- 1.1.2 輔助定義
- 1.2 曆年真題
- 二、二義文法
-
- 2.1 相關知識點
-
- 2.1.1 二義性概念
- 2.2 曆年考題
- 三、全部短語、直接短語和句柄
-
- 3.1 相關知識點
-
- 3.1.1 短語，直接短語和句柄定義
- 3.1.2 短語，直接短語和句柄例題
- 3.2 曆年真題
- 四、文法樹和字尾式
-
- 4.1 相關知識點
-
- 4.1.1 文法樹定義（文法分析章節）
- 4.1.2 字尾式相關知識點（語義分析章節）
- 4.2 曆年考題
- 五、調用
-
- 5.1 相關知識點
-
- 5.1.1 值調用（call by value）
- 5.1.2 引用調用（call by reference）
- 5.2 曆年考題
- 總結
前言
主要針對西安電子科技大學《編譯原理》的選擇填空題進行了總結。
考試範圍主要包括4個章節：緒論，詞法分析，文法分析，語義分析；重點在詞法分析，文法分析和語義分析章節
【學習期間整理資料如下】
針對西電計科院軟體工程專業《編譯原理》期末考試複習資料。大部分答案基于老師的PPT實作，放心使用。
考試主要包括：選擇題，簡答題，計算題。
（如需要編譯原理全部筆記資料，可以聯系郵箱[email protected]，資料非無償，介意慎聯系
一、正規式
1.1 相關知識點
1.1.1 正規式定義
令 Σ 是一個有限字母表，則 Σ 上的正規式及其表示的集合遞歸定義如下：
- ε 是正規式，它表示集合 L(ε) = {ε}
- 若 a 是 Σ 上的字元，則 a 是正規式，它表示集合 L(a)={a}
若正規式 r 和s 分别表示集合 L（r）和 L(s)，則
（a） r|s 是正規式，表示集合 L（r)∪L(s)，
（b） rs 是正規式，表示集合 L（r)L(s)，
（c） r* 是正規式，表示集合 (L（r))*，
（d） （r)是正規式，表示的集合仍然是 L（r)
1.1.2 輔助定義
作用：為複雜的或重複出現的正規式命名，并在以後的使用中用名字代替該正規式。
格式：名字 = 正規式
舉例：
1.2 曆年真題
（1）解：UChar(UChar|LChar|Digit)*Digit
（2）解：Aa9 Aa0B8 AB17
二、二義文法
2.1 相關知識點
2.1.1 二義性概念
2.2 曆年考題
三、全部短語、直接短語和句柄
3.1 相關知識點
3.1.1 短語，直接短語和句柄定義
3.1.2 短語，直接短語和句柄例題
3.2 曆年真題
四、文法樹和字尾式
4.1 相關知識點
4.1.1 文法樹定義（文法分析章節）
對 CFG G 的句型，表達式的文法樹被定義為具有下述性質的一棵樹：
- 根與内部節點由表達式中的操作符标記；
- 葉子由表達式中的操作數标記；
- 用于改變運算優先級和結合性的括号，被隐含在文法樹的結構中。
4.1.2 字尾式相關知識點（語義分析章節）
計算方法
舉例：
4.2 曆年考題
五、調用
5.1 相關知識點
5.1.1 值調用（call by value）
5.1.2 引用調用（call by reference）
5.2 曆年考題
總結
編譯原理的計算題和簡答題大部分比較模闆化，基本上考試題目修改了練習題的資料，隻要按照算法進行運算就可以成功解答。選擇題以概念為主，重在了解。