---

前言

主要针对西安电子科技大学《编译原理》的选择填空题进行了总结。
考试范围主要包括4个章节：绪论，词法分析，语法分析，语义分析；重点在词法分析，语法分析和语义分析章节
【学习期间整理资料如下】

针对西电计科院软件工程专业《编译原理》期末考试复习资料。大部分答案基于老师的PPT实现，放心使用。
考试主要包括：选择题，简答题，计算题。
（如需要编译原理全部笔记资料，可以联系邮箱oax_knud@163.com

---

一、正规式

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 历年考题

总结

编译原理的计算题和简答题大部分比较模板化，基本上考试题目修改了练习题的数据，只要按照算法进行运算就可以成功解答。选择题以概念为主，重在理解。