【编译原理】复习宝典

一、写在前面

继续继续，为大家整理下编译原理考试内容，淦不动了

---

二、名词解释

1. 编译程序
2. 翻译程序
3. 解释程序
4. 推导
5. 句型
6. 句子
7. 语言
8. 文法的二义
9. 回溯
10. 有害规则
11. 多余规则
12. 二元式
13. 文法
14. OG
15. OPG

三、判断题

1. 每个文法都能改写成LL(1)型文法。（×）
2. LR分析法是自顶向下的语法分析方法。（×）
3. 逆波兰法表示的表达式亦称为前缀表达式。（×）
4. 如果一个文法的某个句子对应两颗不同的语法树，则这个文法是二义的。（√）
5. 一个有限状态自动机中，有且仅有一个唯一的状态。（×）
6. LL(1)中第一个L表明自顶向下分析是从左向右扫描输入串。（√）
7. 编译程序与具体的机器有关，与具体的语言无关。（×）
8. 一个句型的句柄一定文法某产生式的右部。（√）
9. 在编译中进行的语法见检查是为了发现程序中的所有错误。（×）
10. 简单优先文法允许任意两个产生式具有相同右部。（×）

四、写在最后

先发一部分，后面再补充