文章目录
- 前言
- 一、正规式
-
- 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 历年考题
总结
编译原理的计算题和简答题大部分比较模板化，基本上考试题目修改了练习题的数据，只要按照算法进行运算就可以成功解答。选择题以概念为主，重在理解。