编译原理总结 2009.6
编译原理总结 2009.6
第1章绪论 了解编译程序的基本构造、各组成部分及 其相互关系
第1章 绪论 ◼ 了解编译程序的基本构造、各组成部分及 其相互关系
第2章 掌握本章的所有基本概念 ■文法及其形式定义、句子、句型、推导、归约、 规范推导和归约、语法树、短语、句柄、二义 性等。 ■文法的化简熟练掌握消除无用符号和无用产生 式的算法。 ■文法及语言的Chomsky分类、各类语言、文法 的名称及相应的接受自动机
第2章 ◼ 掌握本章的所有基本概念 ◼ 文法及其形式定义、句子、句型、推导、归约、 规范推导和归约、语法树、短语、句柄、二义 性等。 ◼ 文法的化简 熟练掌握消除无用符号和无用产生 式的算法。 ◼ 文法及语言的Chomsky分类、各类语言、文法 的名称及相应的接受自动机
第3章（重点） ■具备构造给定3型语言相应的A、文法、正 规式及其相互转换的能力 ■NFA确定化（包括e-NFA) ■DFA最小化
第3章 （重点） ◼ 具备构造给定3型语言相应的FA、文法、正 规式及其相互转换的能力 ◼ NFA确定化（包括-NFA） ◼ DFA最小化
第4章(1) ■本章是重点中的重点 ■消除文法左递归技术 ■工L(1)文法条件 ■递归下降分析方法（不考） ■LL(1)分析表（预测分析表）的构造 ■FRST集、FOLLOW集计算 ■千 能够使用LL(1)分析进行语法分析模拟 (即能对于指定输入，给出语法分析过程》
第4章 （1） ◼ 本章是重点中的重点 ◼ 消除文法左递归技术 ◼ LL（1）文法条件 ◼ 递归下降分析方法（不考） ◼ LL（1）分析表（预测分析表）的构造 ◼ FIRST集、FOLLOW集计算 ◼ 能够使用LL（1）分析进行语法分析模拟 （即能对于指定输入，给出语法分析过程）