《复习课讲义-编译原理-成教学院-2012-02》由会员分享，可在线阅读，更多相关《复习课讲义-编译原理-成教学院-2012-02（3页珍藏版）》请在金锄头文库上搜索。
1、第1章 引论l 编译程序的工作过程一般划分为哪些阶段？n 词法分析n 语法分析n 语义分析n 中间代码生成n 中间代码优化n 目标代码生成n 目标代码优化l 在编译程序的结构中，有哪些主要模块？n 课本第8页图1.6第2章 高级语言及其文法l 文法n 课本第33页“定义 2.16”l 上下文无关文法n 产生式形如：A ，AV , (VT)*l 推导，归约n 课本第35页“定义 2.17”l 句型，句子n 课本第39页“定义 2.20”l 会做：n 最左推导，最右推导u 概念在课本第53页“定义 2.29”n 画句型的语法分析树（分析树）u 语法分析树概念在课本第49页“定义 2.23”n 指出
2、一个句型的短语、直接短语、句柄（结合语法分析树）u 概念在课本第50页“定义 2.27”、课本第51页“定义 2.28”第3章 词法分析l 正规式（正则表达式）n 课本第74页“定义 3.1”l 有限状态自动机（DFA）n 课本第84页“定义 3.4”l 会做：n 指出一个正规式所表示语言的特点n 根据要求构造DFA第4章 语法分析-自顶向下分析l 自顶向下语法分析l 会做：n 消除左递归n 提取左因子n First集n Follow集n 判定给定文法是否为LL（1）文法n 预测分析表第5章 语法分析-自底向上分析l 自底向上语法分析l 会做：n LR(0)项目集规范族n 识别规范句型活前缀的DFAn SLR（1）分析表第6章 属性文法和语法制导翻译l 语法制导翻译n 课本第216页第二自然段。第7章 语义分析和中间代码生成l 三地址代码（了解）n 课本第254-255页l 会做：n 生产三地址代码第8章 运行时环境与符号表l 活动记录n 课本第336页小节第一句话。l 符号表n 课本第325页8.5节第1条。第9章 代码优化与目标代码生成l 基本块n 课本第369页小节第一句话。l 局部优化n 课本第363页第三自然段第一句话。
