编译原理总复习指导

复习要点： 第1章：翻译程序与编译程序概念，编译过程、遍的概念，编译程序总体框架，如何构造编译程序； 第2章：语法规则，语义规则，闭包概念，上下文无关文法，最左（右）推导，文法类型； 第3章：词法分析的任务、功能，预处理问题，状态转换图，正规式和正规集的递归定义，空字闭包，DFA、NFA转换与化简； 第4章：语法分析的任务与功能，LL（1）文法证明，非LL（1）文法改造为LL（1）文法，LL（1）分析表的构造和应用，FIRST集、FOLLOW集的构造，预测分析过程； 第5章：LR（0）项目集族与分析表的构造和应用，SLR分析表的构造和应用，LR分析器的工作过程，LR文法，移进归约法的内容，规范