《编译原理》PPT课件 哈尔滨工业大学 陈鄞

 
课件内容： 
第1讲 绪论 
1-1 什么是编译 
1-2 编译系统的结构 
1-3 词法分析概述 
1-4 语法分析概述 
1-5 语义分析概述 
1-6 中间代码生成及编译器后端概述 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
【讨论1-1】编译过程与人工翻译过程之间的关系 
【讨论1-2】符号表中NAME字段的设计 
本讲课程讲义（PPT文档） 
第1讲 测验（计分） 
第2讲 程序设计语言及其文法 
2-1 基本概念 
2-2 文法的定义 
2-3 语言的定义 
2-4 文法的分类 
2-5 CFG的分析树 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
【讨论2-1】计算机中是如何表示语言的？ 
【讨论2-2】每一类单词可否看成一种语言？ 
本讲课程讲义（PPT文档） 
第2讲测验（计分） 
第3讲 词法分析 
3-1 正则表达式 
3-2 正则定义 
3-3 有穷自动机 
3-4 有穷自动机的分类 
3-5 从正则表达式到有穷自动机 
3-6 从NFA到DFA的转换 
3-7 识别单词的DFA 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
本讲课程讲义（PPT文档） 
第3讲测验（计分） 
第4讲 语法分析_1 
【讨论4-1】关于FOLLOW集的计算方法 
4-1 自顶向下分析概述 
4-2 文法转换 
4-3 LL(1)文法 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
4-4 FIRST集和FOLLOW集的计算 
本讲课程讲义（PPT文档） 
第4讲重点难点解析 
第4讲测验（计分） 
第5讲 语法分析_2 
4-5 递归的预测分析法 
4-6 非递归的预测分析法 
4-7 预测分析中的错误处理 
本讲模拟练习题(不计分） 
本讲课程讲义(PDF文档) 
本讲课程讲义（PPT文档） 
第5讲重点难点解析 
第5讲测验（计分） 
第6讲 语法分析_3 
4-8 自底向上分析概述 
4-9 LR分析法概述 
4-10 LR(0)分析 
4-11 LR(0)分析表构造算法 
本讲模拟练习题(不计分） 
本讲课程讲义(PDF文档) 
【讨论6-1】下推自动机与有穷自动机之间的关系 
【讨论6-2】LR语法分析栈中状态信息与文法符号信息之间的关系 
本讲课程讲义（PPT文档） 
第6讲重点难点解析 
第6讲测验（计分） 
第7讲 语法分析_4 
4-12 SLR分析 
4-13 LR(1)分析 
4-14 LALR分析法 
4-15 二义性文法的LR分析 
4-16 LR分析中的错误处理 
本讲模拟练习题(不计分） 
本讲课程讲义(PDF文档) 
【讨论7-1】为什么合并同心项集不会产生移进-归约冲突？ 
【讨论7-2】为什么LALR分析法不会作错误的移进操作？ 
本讲课程讲义（PPT文档） 
第7讲重点难点解析 
第7讲测验（计分） 
第8讲 语法制导翻译_1 
5-1 语法制导翻译概述 
5-2 语法制导定义SDD 
5-3 SDD的求值顺序 
5-4 S-属性定义与L-属性定义 
本讲模拟练习题(不计分） 
本讲课程讲义(PDF文档) 
【讨论8-1】如何表示语义信息？ 
【讨论8-2】如何计算语义属性？ 
【讨论8-3】如何判定一个属性是综合属性还是继承属性？ 
【讨论8-4】什么样的SDD可以保证存在对其属性进行计算的顺序？ 
【讨论8-5】为什么S-SDD与L-SDD能够保证存在属性计算顺序？ 
本讲课程讲义（PPT文档） 
第8讲重点难点解析 
第8讲测验（计分） 
第9讲 语法制导翻译_2 
本讲课程讲义(PDF文档) 
【讨论9-1】为什么S-SDD的SDT可以在语法分析的过程中同时实现？ 
【讨论9-2】非递归预测分析器的扩展 
本讲课程讲义（PPT文档） 
第9讲重点难点解析 
第9讲测验（计分） 
5-5 语法制导翻译方案SDT 
5-6 在非递归的预测分析过程中进行翻译 
本讲模拟练习题(不计分） 
第10讲 语法制导翻译_3 
5-7 在递归的预测分析过程中进行翻译 
5-8 L-属性定义的自底向上翻译 
本讲模拟练习题(不计分） 
本讲课程讲义(PDF文档) 
【讨论10-1】递归预测分析器的扩展 
【讨论10-2】文法及翻译方案的修改 
本讲课程讲义（PPT文档） 
第10讲重点难点解析 
第10讲测验（计分） 
第11讲 中间代码生成_1 
6-1 类型表达式 
6-2 声明语句的翻译 
本讲模拟练习题(不计分） 
本讲课程讲义(PDF文档) 
【讨论11-1】如何计算数组的类型表达式及数组宽度？ 
本讲课程讲义（PPT文档） 
第11讲重点难点解析 
第11讲测验（计分） 
第12讲 中间代码生成_2 
6-3 简单赋值语句的翻译 
6-4 数组引用的翻译 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
【讨论12-1】数组元素寻址的翻译 
本讲课程讲义（PPT文档） 
第12讲重点难点解析 
第12讲测验（计分） 
第13讲 中间代码生成_3 
6-5 控制流语句及其SDT 
6-6 布尔表达式及其SDT 
6-7 控制流翻译的例子 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
本讲课程讲义（PPT文档） 
第13讲重点难点解析 
第13讲测验（计分） 
第14讲 中间代码生成_4 
6-8 布尔表达式的回填 
6-9 控制流语句的回填 
6-10 switch语句的翻译 
6-11 过程调用语句的翻译 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
本讲课程讲义（PPT文档） 
第14讲重点难点解析 
第14讲测验（计分） 
第15讲 运行存储分配 
7-1 运行存储分配概述 
7-2 静态存储分配 
7-3 栈式存储分配 
7-4 调用序列和返回序列 
7-5 非局部数据的访问 
7-6 符号表 
7-7 符号表的建立 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
【讨论15-1】如何基于符号表构造访问链？ 
【讨论15-2】如何基于符号表访问非局部数据？ 
本讲课程讲义（PPT文档） 
第15讲重点难点解析 
第15讲测验（计分） 
【讨论15-3】语言的过程递归调用和过程嵌套声明特性会影响编译器的哪些问题？ 
第16讲 代码优化_1 
8-1 流图 
8-2 常用的代码优化方法（一） 
8-3 常用的代码优化方法（二） 
8-4 基本块的优化 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
本讲课程讲义（PPT文档） 
第16讲测验（计分） 
第17讲 代码优化_2 
8-5 数据流分析 
8-6 到达定值分析 
8-7 到达定值方程的计算 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
本讲课程讲义（PPT文档） 
第17讲测验（计分） 
第18讲 代码优化_3 
8-8 活跃变量分析 
8-9 可用表达式分析 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
本讲课程讲义（PPT文档） 
第17、18讲重点难点解析 
第18讲测验（计分） 
第19讲 代码优化_4 
8-10 支配结点和回边 
8-11 自然循环及其识别 
8-12 删除全局公共子表达式和复制语句 
8-13 代码移动 
8-14 作用于归纳变的强度削弱 
8-15 归纳变量的删除 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
本讲课程讲义（PPT文档） 
第19讲重点难点解析 
第19讲测验（计分） 
第20讲 代码生成 
9-1 代码生成器的主要任务 
9-2 一个简单的目标机模型 
9-3 指令选择 
9-4 寄存器的选择 
9-5 寄存器选择函数getReg的设计 
9-6 窥孔优化 
本讲模拟练习题(不计分) 
本讲课程讲义(PDF文档) 
本讲课程讲义（PPT文档） 
第20讲测验（计分）