慕课-英华学堂

编译原理

课程类型：选修课

主讲教师：陈志刚

课程来源：中南大学

建议学分：0.00分

课程编码：xtzx2822

课程介绍

课程目录

教师团队

第一讲绪论

s 课程简介（10分钟）

s 编译过程（15分钟）

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

第二讲程序语言概论

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

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

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

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

s 文法和语言-1 （11分钟）

s 文法和语言-2 （13分钟）

s 语法分析树（14分钟）

s 小结（5分钟）

第三讲词法分析_1

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

s 状态转换图（14分钟）

s 小结（5分钟）

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

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

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

第四讲词法分析_2

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

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

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

第五讲词法分析_3

s DFA的化简-1 （12分钟）

s DFA的化简-2 （8分钟）

s DFA的化简-3 （13分钟）

第六讲词法分析_4

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

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

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

s 小结（5分钟）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

s 优先表构造（11分钟）

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

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

s LR分析器（9分钟）

s LR分析过程(1)-1 （10分钟）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

s 小结（5分钟）

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

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

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

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

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

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

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

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

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

第十九讲代码优化_1

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

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

第二十讲代码优化_2

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

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