编译原理总结 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）分析进行语法分析模拟 （即能对于指定输入，给出语法分析过程）
第4章(2) ■ 简单优先分析 ■给定文法，能够判定任意两个符号之间存在的 简单优先关系 ■给定优先矩阵，能够进行语法分析模拟 ·算符优先分析 ■了解什么是素短语 ■了解语法分析过程的特点（语法树的简约性〉 ■了解优先函数的用途
第4章 （2） ◼ 简单优先分析 ◼ 给定文法，能够判定任意两个符号之间存在的 简单优先关系 ◼ 给定优先矩阵，能够进行语法分析模拟 ◼ 算符优先分析 ◼ 了解什么是素短语 ◼ 了解语法分析过程的特点（语法树的简约性） ◼ 了解优先函数的用途
第4章(3)LR分析 ■重点中的重点中的重点 ·各类分析表的构造技术 ■重要概念 ■活前缀、LR(0)项目、LR(1)项目、识别活 前缀的FA、LR分析表的组成、CLOSURE计算 ■对活前缀有效的LR(1)项目及相关判定和证 明 ■语法分析过程模拟
第4章 （3）LR分析 ◼ 重点中的重点中的重点 ◼ 各类分析表的构造技术 ◼ 重要概念 ◼ 活前缀、LR（0）项目、LR（1）项目、识别活 前缀的FA、LR分析表的组成、CLOSURE计算 ◼ 对活前缀有效的LR（1）项目及相关判定和证 明 ◼ 语法分析过程模拟
第5章（重点） 重要概念 ■属性文法、继承属性、综合属性、属性依赖关系 ■常见中间语言 ■ 简单控制程序到中间语言翻译（逆波兰式、四元 式) ■常见控制结构的语义子程序的构造 ■了解内容： ▣下标变量地址计算 ▣常见形实结合方式 ■复杂数据类型的处理方法
第5章 （重点） ◼ 重要概念 ◼ 属性文法、继承属性、综合属性、属性依赖关系 ◼ 常见中间语言 ◼ 简单控制程序到中间语言翻译（逆波兰式、四元 式） ◼ 常见控制结构的语义子程序的构造 ◼ 了解内容： ◼ 下标变量地址计算 ◼ 常见形实结合方式 ◼ 复杂数据类型的处理方法
第6章 ■符号表的访问 ■符号表常见内容 ■嵌套结构程序的符号表的建立
第6章 ◼ 符号表的访问 ◼ 符号表常见内容 ◼ 嵌套结构程序的符号表的建立
第7章 ■活动记录 ■什么是、 ■~有哪些内容 ·分配策略及其适用类型 ■静态分配时的优化算法
第7章 ◼ 活动记录 ◼ 什么是~ ◼ ~有哪些内容 ◼ 分配策略及其适用类型 ◼ 静态分配时的优化算法