编译原理培训

 

 

 

第1讲 绪论

1-4 语法分析概述

1-5 语义分析概述

1-6 中间代码生成及编译器后端概述

1-1 什么是编译

1-2 编译系统的结构

1-3 词法分析概述

第2讲 程序设计语言及其文法

2-1 基本概念

2-2 文法的定义

2-3 语言的定义

2-4 文法的分类

2-5 CFG的分析树

第3讲 词法分析

3-1 正则表达式

3-2 正则定义

3-3 有穷自动机

3-4 有穷自动机的分类

3-5 从正则表达式到有穷自动机

3-6 从NFA到DFA的转换

3-7 识别单词的DFA

第4讲 语法分析_1

4-1 自顶向下分析概述

4-2 文法转换

4-3 LL(1)文法

本讲课程讲义(PDF文档)

4-4 FIRST集和FOLLOW集的计算

第5讲 语法分析_2

4-5 递归的预测分析法

4-6 非递归的预测分析法

4-7 预测分析中的错误处理

第6讲 语法分析_3

4-8 自底向上分析概述

4-9 LR分析法概述

4-10 LR(0)分析

4-11 LR(0)分析表构造算法

第7讲 语法分析_4

4-12 SLR分析

4-13 LR(1)分析

4-14 LALR分析法

4-15 二义性文法的LR分析

4-16 LR分析中的错误处理

！！！第7讲重点难点解析

第8讲 语法制导翻译_1

5-1 语法制导翻译概述

5-2 语法制导定义SDD

5-3 SDD的求值顺序

5-4 S-属性定义与L-属性定义

第9讲 语法制导翻译_2

5-5 语法制导翻译方案SDT

5-6 在非递归的预测分析过程中进行翻译

第10讲 语法制导翻译_3

5-7 在递归的预测分析过程中进行翻译

5-8 L-属性定义的自底向上翻译

！！！第10讲重点难点解析

第11讲 中间代码生成_1

6-1 类型表达式

6-2 声明语句的翻译

【讨论11-1】如何计算数组的类型表达式及数组宽度？

本讲课程讲义（PPT文档）

第11讲测验（计分）

第12讲 中间代码生成_2

！！！第12讲重点难点解析

6-3 简单赋值语句的翻译

6-4 数组引用的翻译

本讲课程讲义(PDF文档)

第13讲 中间代码生成_3

6-5 控制流语句及其SDT

6-6 布尔表达式及其SDT

6-7 控制流翻译的例子

第14讲 中间代码生成_4

6-8 布尔表达式的回填

6-9 控制流语句的回填

6-10 switch语句的翻译

6-11 过程调用语句的翻译

第15讲 运行存储分配

7-1 运行存储分配概述

7-2 静态存储分配

7-3 栈式存储分配

7-4 调用序列和返回序列

7-5 非局部数据的访问

7-6 符号表

7-7 符号表的建立

第16讲 代码优化_1

8-1 流图

8-2 常用的代码优化方法（一）

8-3 常用的代码优化方法（二）

8-4 基本块的优化

第17讲 代码优化_2

8-5 数据流分析

8-6 到达定值分析

8-7 到达定值方程的计算

第18讲 代码优化_3

8-8 活跃变量分析

8-9 可用表达式分析

第19讲 代码优化_4

8-10 支配结点和回边

8-11 自然循环及其识别

8-12 删除全局公共子表达式和复制语句

8-13 代码移动

8-14 作用于归纳变的强度削弱

8-15 归纳变量的删除

第20讲 代码生成

9-1 代码生成器的主要任务

9-2 一个简单的目标机模型

9-3 指令选择

9-4 寄存器的选择

9-5 寄存器选择函数getReg的设计

9-6 窥孔优化