编译原理期末刷题总结

编译原理考前背诵

编译原理刷题总结。考前防止遗忘。

编译

1. 编译程序是一种翻译程序
2. 程序转换的方法有编译和解释
3. 为某种语言构造一个编译程序，必须掌握三方面的内容为：源语言、目标语言、编译方法
4. 对于编译程序而言、输入数据是源程序、输出结果是目标代码。
5. 源程序中的两类错误为语义错误和代码错误。
6. 编译程序对于C语言程序进行语义分析时可以确定变量是否定义或声明，
7. 词法分析器不能发现括号不匹配。语法分析器可以发现源程序的语法错误。
8. 通常一个编译程序不仅包含词法分析、语法分析、语义分析、中间代码生产、代码优化、目标代码生产等五个部分，还应包含**【表格管理和出错管理】。**
9. 定义一个程序的意义的是**【语义规则】**
10. 词法分析器又称扫描器，词法分析器的任务是识别单词，扫描器的最小语法单元是单词。
11. 代码生产阶段的主要任务是把中间代码变换成依赖具体机器的目标代码。
12. 编译器常用的语法分析方法是自底向上和自顶向下两种
13. 采用自下而上构造语法分析时不需要消除文法的左递归，自上而下不必消除右递归。
14. 运行时存储方案分为两大类，即静态存储分配方案和动态存储方案。
15. 动态分配内存的方法有堆式和栈式，动态申请需要用堆。
16. 程序所需的数据空间在程序运行前就可以确定，称为