慕课-英华学堂

编译原理

课程类型：选修课

主讲教师：陈志刚

课程来源：中南大学

建议学分：3.00分

课程编码：xtzx0613

课程介绍

课程目录

教师团队

第一讲绪论

s 1.1 课程简介（10分钟）

s 1.2 编译过程（15分钟）

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

第二讲程序语言概论

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

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

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

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

s 2.3 文法和语言（11分钟）

s 2.3 文法和语言（13分钟）

s 2.4 语法分析树（14分钟）

s 2.5 小结（6分钟）

第三讲词法分析_1

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

s 3.2.1 状态转换图（14分钟）

s 3.2.2 小结（3分钟）

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

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

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

第四讲词法分析_2

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

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

第五讲词法分析_3

s 3.3.5 DFA的化简（12分钟）

s 3.3.5 DFA的化简（8分钟）

s 3.3.5 DFA的化简（13分钟）

第六讲词法分析_4

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

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

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

s 3.4.3 小结（8分钟）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

s 5.2.2 优先表构造（11分钟）

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

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

s 5.3.1 LR分析器（9分钟）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

s 6.6 小结（5分钟）

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

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

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

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

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

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

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

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

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

第十九讲代码优化_1

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

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

第二十讲代码优化_2

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

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