第一章：
编译的阶段划分
两个辅助模块的功能；
前端、后端、遍
编译执行和解释执行
第二章：
词法记号概念及属性
正规式与语言的对应关系
NFA 、DFA
NFA 到DFA 的转换
DFA 的最简化
直接从语言构造DFA （状态列举法）
Lex
第三章：
上下文无关文法
最左推导、最右推导
分析树
二义性
消除左递归
提取左因子
形式语言鸟瞰
LL （1）文法
FIRST 、FOLLOW 集
构造预测分析表
用预测分析表对输入串进行分析的过程(57页)
归约
句柄
活前缀
构造SLR 、LR 、LALR 分析表
SLR 分析器对输入串进行分析的格局变化和相应动作（70页） LR 分析器对输入串进行分析的格局变化和相应动作（70页） Yacc
第四章：
综合属性、继承属性
S 属性定义
注释分析树、属性依赖图
S 属性定义的自下而上计算、栈操作
L 属性定义
语法制导定义
翻译方案
L 属性定义的自上而下计算
L 属性定义的自下而上计算
第六章：
内存划分
全局存储分配策略 字节对齐
衬垫空白区
活动树
控制栈
运行栈
活动记录
悬空引用
过程调用序列
过程返回序列
嵌套深度
静态链、访问链 动态链、控制链 静态作用域
动态作用域
值调用
引用调用
换名调用
第七章：
后缀表示
图形表示
三地址代码
第八章：
指令的地址模式 指令的附加代价 基本块
流图
题型：
一 选择题（20分）
二 填空题（20分）
三 简答题（60分）
第一章：
编译的阶段划分
两个辅助模块的功能；
前端、后端、遍
编译执行和解释执行
第二章：
词法记号概念及属性
正规式与语言的对应关系
NFA 、DFA
NFA 到DFA 的转换
DFA 的最简化
直接从语言构造DFA （状态列举法）
Lex
第三章：
上下文无关文法
最左推导、最右推导
分析树
二义性
消除左递归
提取左因子
形式语言鸟瞰
LL （1）文法
FIRST 、FOLLOW 集
构造预测分析表
用预测分析表对输入串进行分析的过程(57页)
归约
句柄
活前缀
构造SLR 、LR 、LALR 分析表
SLR 分析器对输入串进行分析的格局变化和相应动作（70页） LR 分析器对输入串进行分析的格局变化和相应动作（70页） Yacc
第四章：
综合属性、继承属性
S 属性定义
注释分析树、属性依赖图
S 属性定义的自下而上计算、栈操作
L 属性定义
语法制导定义
翻译方案
L 属性定义的自上而下计算
L 属性定义的自下而上计算
第六章：
内存划分
全局存储分配策略 字节对齐
衬垫空白区
活动树
控制栈
运行栈
活动记录
悬空引用
过程调用序列
过程返回序列
嵌套深度
静态链、访问链 动态链、控制链 静态作用域
动态作用域
值调用
引用调用
换名调用
第七章：
后缀表示
图形表示
三地址代码
第八章：
指令的地址模式 指令的附加代价 基本块
流图
题型：
一 选择题（20分）
二 填空题（20分）
三 简答题（60分）