慕课-云南城市建设职业学院

编译原理

课程类型：选修课

发布时间：2021-06-07 17:24:51

主讲教师：陈志刚

课程来源：中南大学

建议学分：3.00分

课程编码：xtzx0613

课程介绍

课程目录

教师团队

第一讲绪论

1.1 课程简介（10分钟）

1.2 编译过程（15分钟）

1.3 高级程序语言简介（10分钟）

第二讲程序语言概论

2.1 程序语言的定义（13分钟）

2.2 文法的形式化定义和分类（8分钟）

2.2 文法的形式化定义和分类（11分钟）

2.2 文法的形式化定义和分类（7分钟）

2.3 文法和语言（11分钟）

2.3 文法和语言（13分钟）

2.4 语法分析树（14分钟）

2.5 小结（6分钟）

第三讲词法分析_1

3.1 词法分析概述（9分钟）

3.2.1 状态转换图（14分钟）

3.2.2 小结（3分钟）

3.3.1 正规式与正规集（11分钟）

3.3.2 确定有限自动机（14分钟）

3.3.3 非确定有限自动机（8分钟）

第四讲词法分析_2

3.3.4 正规式和有限自动机的等价性（14分钟）

3.3.4 正规式和有限自动机的等价性（12分钟）

第五讲词法分析_3

3.3.5 DFA的化简（12分钟）

3.3.5 DFA的化简（8分钟）

3.3.5 DFA的化简（13分钟）

第六讲词法分析_4

3.4.1 词法分析器的自动生成（12分钟）

3.4.2 词法分析程序实现实例（15分钟）

3.4.2 词法分析程序实现实例（11分钟）

3.4.3 小结（8分钟）

第七讲语法分析--自上而下分析_1

4.1 语法分析简介（9分钟）

4.2 自顶向下分析简介（7分钟）

4.3.1 消除左递归和回溯（14分钟）

4.3.1 消除左递归和回溯（7分钟）

第八讲语法分析--自上而下分析_2

4.3.2 LL(1)分析法的工作过程（13分钟）

4.3.3 FIRST集和FOLLOW集的构造（17分钟）

第九讲语法分析--自上而下分析_3

4.3.4 LL(1)分析表的构造（17分钟）

4.4.1 递归子程序的原理（7分钟）

4.4.2 递归下降分析程序构造（7分钟）

第十讲语法分析--自下而上分析_1

5.1.1 自下而上分析方法的基本思想（8分钟）

5.1.2 分析树与规范规约（14分钟）

5.1.3 符号栈的使用（4分钟）

第十一讲语法分析--自下而上分析_2

5.2.1 算符优先文法（9分钟）

5.2.2 优先表构造（11分钟）

5.2.3 算符优先分析算法（17分钟）

第十二讲语法分析--自下而上分析_3

5.3.1 LR分析器（9分钟）

5.3.2 LR分析过程(1) （7分钟）

5.3.2 LR分析过程(1) （15分钟）

5.3.2 LR分析过程(2) （10分钟）

第十三讲语法分析--自下而上分析_4

5.3.3 构造识别活前缀的DFA （9分钟）

5.3.4 LR(0)项目集规范族构造（11分钟）

5.3.5 由DFA构造LR(0)分析表（17分钟）

第十四讲语法分析--自下而上分析_5

5.3.6 SLR(1)分析法的思想（9分钟）

5.3.7 SLR(1)分析表的构造（13分钟）

5.3.8 二义文法的使用（12分钟）

第十五讲属性文法和语法翻译制导_1

6.1 属性文法的定义（15分钟）

6.2 语法制导翻译（14分钟）

6.3属性文法的自上而下的计算（12分钟）

第十六讲属性文法和语法翻译制导_2

6.4 属性文法和自顶向下翻译（19分钟）

6.5自下而上计算继承属性（13分钟）

6.6 小结（5分钟）

第十七讲语义分析和中间代码生成_1

7.1 语义分析的任务（7分钟）

7.2 中间代码形式（19分钟）

7.3 算术表达式和赋值语句（15分钟）

第十八讲语义分析和中间代码生成_2

7.4.1 布尔表达式的作用和文法描述（9分钟）

7.4.2 做控制用布尔表达式的翻译（回填）（17分钟）

7.5.1 控制流语句的翻译（13分钟）

7.5.2 控制流语句的翻译（回填）（15分钟）

第十九讲代码优化_1

8.1 什么是代码优化（16分钟）

8.2 局部优化-基本块及流图（10分钟）

第二十讲代码优化_2

局部优化-基本块DAG及应用（1）（21分钟）

8.3 局部优化-基本块DAG及应用（2）（13分钟）