编译原理

编译原理是计算机、软件专业设置的一门专业基础核心课程。和操作系统一样,编译系统是计算机关键基础软件,是程序员与计算机之间的接口。编译原理是一个优秀程序员应掌握的专业基础知识。该课程将为学生在理论、技术、方法等方面提供系统而有效的训练,有利于提高计算机、软件人员的素质和能力。

播放:2777次,课程ID:4231935

编译原理课程简介:前往报名学习

编译原理课程简介:

编译原理是计算机、软件专业设置的一门专业基础核心课程。和操作系统一样,编译系统是计算机关键基础软件,是程序员与计算机之间的接口。编译原理是一个优秀程序员应掌握的专业基础知识。该课程将为学生在理论、技术、方法等方面提供系统而有效的训练,有利于提高计算机、软件人员的素质和能力。

前往报名学习

编译原理课程目录:

第一讲 绪论

--1.1 课程简介

--1.2 编译过程

--1.3 高级程序语言简介

第二讲 程序语言概论

--2.1 程序语言的定义

--2.2 文法的形式化定义和分类

--2.3 文法和语言

--2.4 语法分析树

--2.5 小结

第三讲 词法分析_1

--3.1 词法分析概述

--3.2.1 状态转换图

--3.2.2 小结

--3.3.1 正规式与正规集

--3.3.2 确定有限自动机

--3.3.3 非确定有限自动机

第四讲 词法分析_2

--3.3.4 正规式和有限自动机的等价性

第五讲 词法分析_3

--3.3.5 DFA的化简

第六讲 词法分析_4

--3.4.1 词法分析器的自动生成

--3.4.2 词法分析程序实现实例

--3.4.3 小结

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

--4.1 语法分析简介

--4.2 自顶向下分析简介

--4.3.1 消除左递归和回溯

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

--4.3.2 LL(1)分析法的工作过程

--4.3.3 FIRST集和FOLLOW集的构造

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

--4.3.4 LL(1)分析表的构造

--4.4.1 递归子程序的原理

--4.4.2 递归下降分析程序构造

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

--5.1.1 自下而上分析方法的基本思想

--5.1.2 分析树与规范规约

--5.1.3 符号栈的使用

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

--5.2.1 算符优先文法

--5.2.2 优先表构造

--5.2.3 算符优先分析算法

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

--5.3.1 LR分析器

--5.3.2 LR分析过程(1)

--5.3.2 LR分析过程(2)

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

--5.3.3 构造识别活前缀的DFA

--5.3.4 LR(0)项目集规范族构造

--5.3.5 由DFA构造LR(0)分析表

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

--5.3.6 SLR(1)分析法的思想

--5.3.7 SLR(1)分析表的构造

--5.3.8 二义文法的使用

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

--6.1 属性文法的定义

--6.2 语法制导翻译

--6.3属性文法的自上而下的计算

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

--6.4 属性文法和自顶向下翻译

--6.5自下而上计算继承属性

--6.6 小结

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

--7.1 语义分析的任务

--7.2 中间代码形式

--7.3 算术表达式和赋值语句

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

--7.4.1 布尔表达式的作用和文法描述

--7.4.2 做控制用布尔表达式的翻译(回填)

--7.5.1 控制流语句的翻译

--7.5.2 控制流语句的翻译(回填)

第十九讲 代码优化_1

--8.1 什么是代码优化

--8.2 局部优化-基本块及流图

第二十讲 代码优化_2

--8.3 局部优化-基本块DAG及应用(1)

--8.3 局部优化-基本块DAG及应用(2)

编译原理授课教师:

陈志刚-教授-中南大学-计算机学院

陈志刚,男,博士,现为中南大学计算机学院教授、博士生导师、党委书记,享受国务院“政府特殊津贴”专家;教育部软件工程专业教学指导委员会秘书长;湖南省计算机学会副理事长;湖南省通信学会副理事长。主讲本科生和研究生的《编译原理》、《分布式系统》等课程,是国家精品课主讲教师。主持国家自然科学基金、国家863计划课题、国家自然科学基金委员会与韩国国家研究基金会联合资助合作项目、教育部优先发展领域课题、教育部重点科研计划项目、国防科技重点实验室基金项目等纵横向科研项目40余项,具有优秀的教学科研团队。长期从事无线传感器网络、分布式计算等方面的研究工作,在国内外建立了良好的学术关系。近年已发表科研论文200余篇,授权国家发明专利6项,软件著作权2个,主编专著教材10余本,主审教材2部。

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。