编译原理课程复习指南编译原理课程复习指南.docVIP

编译原理课程复习指南 第一章：什么是编译？编译过程和编译程序框架。 第二、三章：词法分析文法与有限自动机 语言L 补充内容： 右线性文法到正规式的转换： 规则：若x = (x | ((或x= (x+(),则解为 x = (*(. 例题 设有正规文法G： Z ( 0A A (0A | 0B B (1A | ( 正规式方程组： Z = 0A （1） A =0A + 0B （2） B =1A + ( （3） 将（3）代入（2）中的B：A =0A + 01A+0=（0+01）A+0 (4) 对（4）求解： A=（0+01）*0 （5） 将（5）代入（1）中的A：Z = 0（0+01）*0 正规式到右线性文法的转换： 规则：若a和b是正规式： （1）对形如A (ab的规则转换成A(aB，B(b,其中，B是新的非终结符。 （2）对形如A (a*b的规则转换成A(aA | b。 例题： 设正规式R=（a|b）(aa)*(a|b) 令 A(（a|b）(aa)*(a|b) 由规则（1）： A (（a|b）B B ( (aa)*(a|b) 由规则（2）： A ( aB | bB B ( aaB | a | b 由规则（1）： A ( aB | bB B ( aC | a | b C (aB 第四章 自上而下语法分析 第五章 自下而上语法分析 第六、七章：语法制导翻译法 第九章 存储分配 第十章 中间代码优化 语言L 文法G 正规式V 文法G 最简DFA DFA NFA 分划法 最小化 子集法最小化 乔姆斯基分类 规则 规则 验证二义性 验证G’是LL（1）文法 文法G’ 计算FIEST，FOLLOW 预测分析程序 构造预测分析表 递归下降分析程序 消除左递归 方法 方法 方法 方法 方法 正规语言 自下而上语法分析 算符优先语法分析 LR（0）分析表表 计算FIRSTVT，LASTVT 识别活前缀DFA LR语法分析 LR（1）项目 LR（0）项目 算符优先分析程序 构造算符优先表 LR（1）分析表表 SLR（1）分析表 LR分析程序 Clousure,Go SLR解决冲突方法 语法制导翻译法 循环结构翻译 模版 IF-THEN-ELSe 顺序结构翻译 WHILE-DO 赋值语句 数组 真假出口翻译法 手工 四元式 程序 静态存储 动态存储 最优分配方案 活动树 栈中活动记录 栈中活动记录链接 静态链 DISPLAY表 中间代码 划分基本块 画程序流图 DAG表示 局部优化 计算必经结点集 查找循环（回边） 优化中间代码 -循环优化 最左素短语规约 句柄规约 词法分析程序