编译原理+研究生复试+求职+面试题

汇总了计算机研究生复试有关编译原理各章节简答题，使用了易于口头表达的语言进行了总结。可供研究生复试或相关专业岗位面试使用。主要问题包括： 1. 编译器构成 2. 文法和语言分类 3. 四种类型文法判定方法 2. 简述正规式和有限自动机的关系。 3. 简述NFA和DFA的区别。 4. 正规表达式到有限自动机的构造 4. 如何判定LL(1)文法判定 5. 何为递归下降分析法。 7. 预测分析法 9. 什么是LR(0)自动机? 为什么称LR(0)自动机为识别文法活前缀的DFA? 13. LR 分析表结构及状态 15. LR(1)的优点 17. SLR分析表构造 18. 算符优先分析法 1. 什么是语法制导的翻译方案？ 2. 何为中间语言，简述它的作用。 4. 四元式的优点 2. 代码优化的原则，优化的分类，优化有哪些具体方法。 1. 目标代码升成的工作任务 4. 简述程序运行的空间分配