问题答疑
首页
实训课程
公开课
更多
首页
实训课程
公开课
扫码下载Android
扫码下载iOS
登录
首页
实训课程
公开课
登录
首页 - 课程列表 - 课程详情
返回
编译原理
课程类型：
选修课
发布时间：
2023-07-20 13:41:27
主讲教师：
陈志刚
课程来源：
中南大学
建议学分：
0.00分
课程编码：
xtzx2822
课程介绍
课程目录
教师团队
第一讲绪论
课程简介
（10分钟）
编译过程
（15分钟）
高级程序语言简介
（10分钟）
第二讲程序语言概论
程序语言的定义
（13分钟）
文法的形式化定义和分类-1
（8分钟）
文法的形式化定义和分类-2
（11分钟）
文法的形式化定义和分类-3
（7分钟）
文法和语言-1
（11分钟）
文法和语言-2
（13分钟）
语法分析树
（14分钟）
小结
（5分钟）
第三讲词法分析_1
词法分析概述
（9分钟）
状态转换图
（14分钟）
小结
（5分钟）
正规式与正规集
（11分钟）
确定有限自动机
（8分钟）
非确定有限自动机
（8分钟）
第四讲词法分析_2
正规式和有限自动机的等价性-1
（14分钟）
正规式和有限自动机的等价性-2
（12分钟）
正规式和有限自动机的等价性-3
（12分钟）
第五讲词法分析_3
DFA的化简-1
（12分钟）
DFA的化简-2
（8分钟）
DFA的化简-3
（13分钟）
第六讲词法分析_4
词法分析器的自动生成
（12分钟）
词法分析程序实现实例-1
（15分钟）
词法分析程序实现实例-2
（11分钟）
小结
（5分钟）
第七讲语法分析--自上而下分析_1
语法分析简介
（9分钟）
自顶向下分析简介
（7分钟）
消除左递归和回溯-1
（14分钟）
消除左递归和回溯-2
（7分钟）
第八讲语法分析--自上而下分析_2
LL(10分析法的工作过程
（17分钟）
FIRsT集和FOLLOW集的构造
（17分钟）
第九讲语法分析--自上而下分析_3
LL(1)分析表的构造
（17分钟）
递归子程序的原理
（7分钟）
递归下降分析程序构造
（7分钟）
第十讲语法分析--自下而上分析_1
自下而上分析方法的基本思想
（8分钟）
分析树与规范规约
（14分钟）
符号栈的使用
（4分钟）
第十一讲语法分析--自下而上分析_2
算符优先文法
（9分钟）
优先表构造
（11分钟）
算符优先分析算法
（17分钟）
第十二讲语法分析--自下而上分析_3
LR分析器
（9分钟）
LR分析过程(1)-1
（10分钟）
LR分析过程(1)-2
（10分钟）
LR分析过程(2)
（10分钟）
第十三讲语法分析--自下而上分析_4
构造识别活前缀的DFA
（9分钟）
LR(0)项目集规范族构造
（13分钟）
由DFA构造LR(0)分析表
（17分钟）
第十四讲语法分析--自下而上分析_5
SLR(1)分析法的思想
（13分钟）
SLR(1)分析表的构造
（13分钟）
二义文法的使用
（12分钟）
第十五讲属性文法和语法翻译制导_1
属性文法的定义
（15分钟）
语法制导翻译
（14分钟）
属性文法的自上而下的计算
（12分钟）
第十六讲属性文法和语法翻译制导_2
属性文法和自顶向下翻译
（19分钟）
自下而上计算继承属性
（13分钟）
小结
（5分钟）
第十七讲语义分析和中间代码生成_1
语义分析的任务
（7分钟）
中间代码形式
（19分钟）
算术表达式和赋值语句
（15分钟）
第十八讲语义分析和中间代码生成_2
布尔表达式的作用和文法描述
（9分钟）
做控制用布尔表达式的翻译（回填）
（17分钟）
控制流语句的翻译
（15分钟）
控制流语句的翻译（回填）
（15分钟）
第十九讲代码优化_1
什么是代码优化
（16分钟）
局部优化-基本块及流图
（10分钟）
第二十讲代码优化_2
局部优化-基本块DAG及应用（1）
（13分钟）
局部优化-基本块DAG及应用（2）
（13分钟）
