编译原理期末考试复习提纲
1. 了解编译器的基本结构和功能. 2. 理解形式语言和正则语言的定义,会用正则表达式描述简单的语言. 3. 理解 NFA 和 DFA 的定义以及用 NFA 和 DFA 识别语言的过程,会用 NFA 和 DFA 描述简单 的语言. 4. 掌握将正则表达式转化为 NFA(Thompson 算法) ,将 NFA 转化为 DFA,以及直接将正则 表达式转化为 DFA 的方法. 5. 掌握 DFA 最小化的方法. 6. 理解正则表达式和有限自动机在描述语言能力上的局限性. 7. 理解上下文无关文法的定义,会用上下文无关文法描述语言,了解简单的上下文有关语 言. 8. 理解推导,最左(最右)推导,语法分析树(Parse Tree) ,文法二义性的概念. 9. 掌握消除左递归和提取左因子的方法. 10. 掌握自顶向下的语法分析方法,会构造预测分析表,理解 LL(1)文法的概念. 11. 掌握自底向上的语法分析方法 SLR,会构造 SLR 分析表,理解 SLR(1)文法的概念. 12. 掌握自底向上的语法分析方法 LR,会构造 LR(1)分析表,理解 LR(1)文法的概念. 13. 掌握自底向上的语法分析方法 LALR,会构造 LALR 分析表,理解 LALR 文法的概念. 14. 理解语法制导定义(SDD, Syntax-Directed Definition) ,继承属性和综合属性的概念,能够 根据实际问题的需要设计 SDD. 15. 理解 S-属性定义(S-Attributed Definitions)和 L-属性定义(L-Attributed Definitions)的概 念. 16. 理解带注释分析树(Annotated Parse Tree)的概念,对于给出的 SDD 和输入串,会计算 相关属性的值并画出带注释分析树. 17. 了解 type checking,type inference 和 implicit casting 的概念(掌握课件中的内容即可). 18. 掌握划分基本块和画控制流图(Flow Graph)的方法. 19. 掌握利用 DAG 优化基本块(局部优化)的方法. 20. 理解循环的概念,掌握在控制流图中寻找循环的算法.