投稿

编译原理（国防科技大学/NUDT）

11.3万

559

2019-09-24 10:17:09

正在缓冲...

https://www.icourse163.org/course/NUDT-1003101005 《编译原理》课程是计算机科学与技术专业的必修课程。本课程主要介绍程序设计语言编译程序构造的基本原理和设计方法，包括：编译程序概述、高级语言及其语法描述、词法分析、语法分析、属性文法和语法制导翻译、语义分析和中间代码产生、符号表、运行时存储空间组织、优化、目标代码生成等。

国防科技大学

天选憨憨曹冒冒发消息

脾气暴躁！不可爱！暂时逃离去宇宙漫游了！记得等我回来！

1.1.1 什么是编译程序

09:17

1.2.1 学习目的——计算思维

04:23

1.2.2 编译与计算思维——编译理论与技术

04:07

1.2.3 编译与计算思维——抽象

06:38

1.2.4 编译与计算思维——自动化

01:32

1.2.5 编译与计算思维——分解

04:04

1.2.6 编译与计算思维——递归

01:29

1.2.7 编译与计算思维——权衡

04:33

1.2.8 编译原理和方法的应用

04:04

1.3.1 概述

03:58

1.3.2 词法分析

02:47

1.3.3 语法分析

03:22

1.3.4 中间代码产生

03:49

1.3.5 优化

05:23

1.3.6 目标代码产生

08:05

1.4.1 编译程序的结构

11:58

1.5.1 编译程序的生成

12:58

1.6.1 小结

01:06

2.1.1 常用的高级程序设计语言

05:08

2.2.1 程序设计语言的定义

14:49

2.3.1 高级语言的分类

02:30

2.3.2 程序结构

11:06

2.3.3 数据结构与操作

02:58

2.3.4 标识符与名字

06:38

2.3.5 数据结构

18:35

2.3.6 语句与控制结构

13:14

2.4.1 小结

01:03

3.1.1 文法

04:30

3.1.2 语言描述的几个基本概念

08:46

3.1.3 上下文无关文法

11:07

3.2.1 文法生成语言

09:36

3.2.2 句型和句子练习

01:57

3.2.3 文法与语言

15:30

3.3.1 推导与语法树

05:03

3.3.2 语法树与二义性

09:08

3.4.1 形式语言鸟瞰

19:05

3.5.1 小结

01:04

4.1.1 词法分析概述

11:19

4.2.1 词法分析器的结构

06:34

4.2.2 超前搜索

08:24

4.2.3 状态转换图

10:33

4.2.4 状态转换图的实现

18:41

4.3.1 小结

00:52

5.1.1 回顾

06:50

5.1.2 正规集和正规式

22:15

5.2.1 确定有限自动机

16:12

5.3.1 非确定有限自动机

20:18

5.4.1 小结

00:45

6.1.1 回顾

01:44

6.1.2 NFA转换成DFA

32:51

6.1.3 DFA的化简——状态的等价性

14:32

6.1.4 DFA的化简——化简算法

13:17

6.1.5 小结

01:05

6.2.1 回顾

04:46

6.2.2 为NFA构造正规式

15:13

6.2.3 为正规式构造NFA——数学归纳法证明

24:10

6.2.4 为正规式构造NFA——算法及示例

06:56

6.2.5 小结

00:44

6.3.1 词法分析程序自动生成——LEX

11:09

7.1.1 语法分析基本概念

12:10

7.1.2 自上而下分析面临的问题

12:45

7.1.3 自上而下分析面临的问题小结

00:26

7.2.1 消除直接左递归

09:05

7.2.2 消除直接左递归示例

04:01

7.2.3 消除间接左递归

12:25

7.2.4 消除间接左递归示例

06:31

7.3.1 FIRST集合与提取公共左因子

10:19

7.3.2 FOLLOW集合

10:02

7.3.3 LL(1)文法条件

05:20

7.4.1 FIRST集合的构造

11:49

7.4.2 FOLLOW集合的构造

08:40

7.4.3 示例

20:45

7.5.1 小结

01:17

8.1.1 回顾LL(1)文法和LL(1)分析法

03:56

8.1.2 递归下降分析器.

11:46

8.1.3 递归下降分析器设计示例

17:47

8.2.1 扩充的巴科斯范式和语法图

09:14

8.3.1 JavaCC简介

04:45

8.4.1 小结

00:51

9.1.1 回顾LL(1)分析法

03:07

9.1.2 预测分析程序的工作原理

14:09

9.1.3 预测分析示例

08:47

9.2.1 构造预测分析表的算法

10:16

9.2.2 构造预测分析表示例

06:10

9.2.3 LL(1)文法与二义性

09:08

9.3.1 小结

02:03

10.1.1 语法分析

06:55

10.1.2 移进-归约分析示例

07:40

10.2.1 短语

07:48

10.2.2 短语和直接短语

07:34

10.3.1 分析过程描述

03:43

10.3.2 小结

01:19

10.4.1 自下而上分析法回顾

01:34

10.4.2 优先关系与算符优先文法

20:58

10.4.3 算符优先文法示例

05:12

10.5.1 FIRSTVT和LASTVT集合

11:30

10.5.2 FIRSTVT和LASTVT集合的计算

14:20

10.5.3 FIRSTVT和LASTVT集合计算实例

13:44

10.5.4 构造优先关系表的算法

05:42

10.5.5 构造优先关系表示例

08:47

10.6.1 最左素短语

10:11

10.6.2 算符优先分析算法描述

15:16

10.7.1 小结

01:10

11.1.1 LR分析法概述

04:15

11.1.2 句柄和规范归约

11:25

11.2.1 LR分析法

18:06

11.2.2 LR分析示例

13:22

11.2.3 LR文法

04:48

11.3.1 小结

00:58

12.1.1 LR分析法回顾

03:59

12.1.2 活前缀

06:24

12.2.1 构造识别活前缀的DFA

16:50

12.2.2 通过计算项目集规范族构造识别活前缀的DFA-有效项目

08:54

12.2.3 通过计算项目集规范族构造识别活前缀的DFA-LR(0)项目集规范族

17:50

12.3.1 构造LR(0)分析表的算法

13:28

12.3.2 LR(0)分析示例

02:46

12.4.1 小结

00:57

13.1.1 更强的LR分析

17:03

13.1.2 SLR(1)冲突解决办法

05:03

13.1.3 SLR(1)分析表的构造

08:34

13.1.4 SLR(1)分析表的构造示例

12:30

13.2.1 一个非SLR(1)文法

09:31

13.2.2 LR(1)有效项目

10:20

13.2.3 LR(1)分析表构造

10:38

13.2.4 LR(1)分析表的构造示例

14:06

13.3.1 分析器产生工具

01:58

13.4.1 小结

00:51

14.1.1 属性文法概念

12:48

14.1.2 属性依赖

11:57

14.1.3 带注释的语法树

12:21

14.1.4 小结

00:59

14.2.1 属性计算

01:45

14.2.2 依赖图

15:08

14.2.3 树遍历算法

08:58

14.2.4 树遍历示例

12:08

14.2.5 一遍扫描

13:46

14.2.6 小结

01:02

15.1.1 S-属性文法

13:04

15.2.1 L-属性文法的定义

06:50

15.3.1 翻译模式

16:48

15.3.2 翻译模式示例

15:56

15.3.3 语义动作执行时机统一

03:29

15.3.4 消除翻译模式中的左递归

14:16

15.3.5 消除翻译模式中的左递归的一般方法

15:52

15.4.1 递归下降翻译译器的设计

17:42

15.5.1 小结

01:10

16.1.1 中间语言

00:46

16.1.2 中间语言的特点和作用

02:39

16.2.1 后缀式

12:16

16.2.2 图表示法

05:26

16.2.3 三地址代码

14:21

16.3.1 小结

00:29

17.1.1 赋值语句的属性文法

09:36

17.1.2 赋值语句的翻译模式

11:13

17.2.1 数组元素地址计算

12:22

17.2.2 带数组元素引用的赋值语句翻译

20:12

17.3.1 类型转换

08:36

17.4.1 小结

00:38

18.1.1 布尔表达式及其计算

08:12

18.2.1 按数值表示法翻译

17:52

18.3.1 带优化的翻译

05:50

18.3.2 布尔表达式的属性文法

11:17

18.3.3 根据属性文法翻译布尔表达式

09:47

18.3.4 一遍扫描实现布尔表达式的翻译

11:02

18.3.5 布尔表达式翻译模式

17:43

18.3.6 布尔表达式的翻译示例

07:54

18.4.1 小结

00:54

19.1.1 控制语句的翻译

01:55

19.2.1 if语句的属性文法

08:00

19.2.2 while语句的属性文法

05:06

19.3.1 控制语句的属性计算示例

14:38

19.4.1 if语句的一遍扫描翻译

15:28

19.4.2 while语句的一遍扫描翻译

06:04

19.4.3 复合语句的一遍扫描翻译

06:54

19.5.1 一遍扫描翻译控制语句示例

09:12

19.6.1 小结

00:35

20.1.1 符号表的作用与组织

08:28

20.1.2 符号表的整理和查找

04:52

20.2.1 符号表的内容

19:27

20.3.1 名字的作用域分析

07:44

20.3.2 名字的作用域分析示例

16:02

20.4.1 小结

00:36

21.1.1 参数传递

02:35

21.1.2 参数传递方式-传地址

12:15

21.1.3 参数传递方式-得结果

09:13

21.1.4 参数传递方式-传值

05:34

21.1.5 参数传递方式-传名

09:49

21.1.6 小结

00:36

21.2.1 过程的活动与生存期

03:27

21.2.2 运行时的存储组织

04:26

21.3.1 静态存储管理

12:18

22.1.1 动态存储管理

03:32

22.1.2 运行时存储器的划分

04:21

22.2.1 非嵌套过程语言的动态存储管理

19:25

22.3.1 嵌套过程语言的动态存储管理

03:25

22.3.2 静态链方法

11:54

22.3.3 静态链方法示例

26:04

22.4.1 Display表方法

07:20

22.4.2 Display表的维护

14:30

22.4.3 Display表方法示例

16:36

22.4.4 过程调用和返回

04:08

22.5.1 小结

02:23

23.1.1 优化的基本概念

04:16

23.1.2 优化示例

23:44

23.1.3 小结

00:31

23.2.1 局部优化

02:40

23.2.2 基本块划分算法

10:35

23.2.3 流图

04:29

23.3.1 基本块的DAG表示

15:48

23.3.2 基本块优化算法的思想

01:45

23.3.3 构造基本块的DAG的示例

18:19

23.3.4 基本块的DAG构造算法

16:06

23.3.5 小结

00:49

24.1.1 循环优化

01:28

24.2.1 代码外提

08:45

24.2.2 外提的条件

25:03

24.2.3 代码外提算法

02:01

24.3.1 强度消弱

12:15

24.4.1 小结

00:57

25.1.1 目标代码生成

06:22

25.2.1 目标机器模型

07:57

25.3.1 一个简单代码生成器.

10:27

25.4.1 待用信息和活跃信息

04:12

25.4.2 计算待用信息和活跃信息的算法

14:43

25.4.3 待用信息和活跃信息计算示例

04:54

25.5.1 变量地址描述和寄存器描述

04:22

25.6.1 代码生成算法

06:49

25.6.2 寄存器分配算法

10:20

25.6.3 代码生成示例

07:28

25.7.1 小结

01:08

顶部