编译原理是计算机、软件专业设置的一门专业基础核心课程。和操作系统一样,编译系统是计算机关键基础软件,是程序员与计算机之间的接口。编译原理是一个优秀程序员应掌握的专业基础知识。该课程将为学生在理论、技术、方法等方面提供系统而有效的训练,有利于提高计算机、软件人员的素质和能力。
播放:2777次,课程ID:4231935
编译原理是计算机、软件专业设置的一门专业基础核心课程。和操作系统一样,编译系统是计算机关键基础软件,是程序员与计算机之间的接口。编译原理是一个优秀程序员应掌握的专业基础知识。该课程将为学生在理论、技术、方法等方面提供系统而有效的训练,有利于提高计算机、软件人员的素质和能力。
--1.1 课程简介
--1.2 编译过程
--1.3 高级程序语言简介
--2.1 程序语言的定义
--2.2 文法的形式化定义和分类
--2.3 文法和语言
--2.4 语法分析树
--2.5 小结
--3.1 词法分析概述
--3.2.1 状态转换图
--3.2.2 小结
--3.3.1 正规式与正规集
--3.3.2 确定有限自动机
--3.3.3 非确定有限自动机
--3.3.4 正规式和有限自动机的等价性
--3.3.5 DFA的化简
--3.4.1 词法分析器的自动生成
--3.4.2 词法分析程序实现实例
--3.4.3 小结
--4.1 语法分析简介
--4.2 自顶向下分析简介
--4.3.1 消除左递归和回溯
--4.3.2 LL(1)分析法的工作过程
--4.3.3 FIRST集和FOLLOW集的构造
--4.3.4 LL(1)分析表的构造
--4.4.1 递归子程序的原理
--4.4.2 递归下降分析程序构造
--5.1.1 自下而上分析方法的基本思想
--5.1.2 分析树与规范规约
--5.1.3 符号栈的使用
--5.2.1 算符优先文法
--5.2.2 优先表构造
--5.2.3 算符优先分析算法
--5.3.1 LR分析器
--5.3.2 LR分析过程(1)
--5.3.2 LR分析过程(2)
--5.3.3 构造识别活前缀的DFA
--5.3.4 LR(0)项目集规范族构造
--5.3.5 由DFA构造LR(0)分析表
--5.3.6 SLR(1)分析法的思想
--5.3.7 SLR(1)分析表的构造
--5.3.8 二义文法的使用
--6.1 属性文法的定义
--6.2 语法制导翻译
--6.3属性文法的自上而下的计算
--6.4 属性文法和自顶向下翻译
--6.5自下而上计算继承属性
--6.6 小结
--7.1 语义分析的任务
--7.2 中间代码形式
--7.3 算术表达式和赋值语句
--7.4.1 布尔表达式的作用和文法描述
--7.4.2 做控制用布尔表达式的翻译(回填)
--7.5.1 控制流语句的翻译
--7.5.2 控制流语句的翻译(回填)
--8.1 什么是代码优化
--8.2 局部优化-基本块及流图
--8.3 局部优化-基本块DAG及应用(1)
--8.3 局部优化-基本块DAG及应用(2)
陈志刚,男,博士,现为中南大学计算机学院教授、博士生导师、党委书记,享受国务院“政府特殊津贴”专家;教育部软件工程专业教学指导委员会秘书长;湖南省计算机学会副理事长;湖南省通信学会副理事长。主讲本科生和研究生的《编译原理》、《分布式系统》等课程,是国家精品课主讲教师。主持国家自然科学基金、国家863计划课题、国家自然科学基金委员会与韩国国家研究基金会联合资助合作项目、教育部优先发展领域课题、教育部重点科研计划项目、国防科技重点实验室基金项目等纵横向科研项目40余项,具有优秀的教学科研团队。长期从事无线传感器网络、分布式计算等方面的研究工作,在国内外建立了良好的学术关系。近年已发表科研论文200余篇,授权国家发明专利6项,软件著作权2个,主编专著教材10余本,主审教材2部。