hi,小慕
课程

中国大学MOOC,为你提供一流的大学教育

hi,小mooc
编译技术
第7次开课
开课时间: 2022年08月26日 ~ 2023年01月10日
学时安排: 3-5
当前开课已结束 已有 479 人参加
立即自学
往期不提供结课证书,想参加下学期课程, 点击这里预约>>
课程详情
课程评价(154)
spContent=编译技术是计算机类专业的重要专业课程。教学团队以陕西省教学名师王曙燕教授为带领。全面、系统地介绍了编译器的架构设计及实现技术,增强学生形式化、解决复杂工程问题的能力。涉及自动机理论、数据流分析、反编译技术是新技术领域的热点知识。让我们一起走进编译技术的世界,感受另一种翻译的奥妙!
编译技术是计算机类专业的重要专业课程。教学团队以陕西省教学名师王曙燕教授为带领。全面、系统地介绍了编译器的架构设计及实现技术,增强学生形式化、解决复杂工程问题的能力。涉及自动机理论、数据流分析、反编译技术是新技术领域的热点知识。让我们一起走进编译技术的世界,感受另一种翻译的奥妙!
—— 课程团队
课程概述

编译技术是计算机科学与技术专业、软件工程专业本科生及计算机类研究生重要的专业课程,培养学生用计算机解决问题的思路和抽象思维的方法。通过本课程的学习使学生对高级语言程序的编译过程及其原理有较全面的了解,从理论和实践上掌握高级语言程序翻译的基本原理,具有系统软件翻译开发的初步能力,为进行其它复杂软件设计打下良好的基础。


课程大纲

第一章 编译系统概论

第1讲 编译程序概述(总时长11分00秒)

第2讲 编译程序的过程(总时长11分34秒)

单元作业1

单元测验1

第二章 上下文无关文法和形式语言

第1讲 文法的基本知识(总时长10分07秒)

第2讲 文法和语言的形式定义(总时长10分49秒)

单元作业2

单元测验2

第三章 有穷自动机与正则表达式理论基础

第1讲 词法分析及状态转换图(总时长15分13秒)

第2讲 确定的有限自动机(总时长12分05秒)

第3讲 非确定的有限自动机(总时长13分01秒)

第4讲 非确定的有限自动机的确定化-1(总时长11分36秒)

第5讲 非确定的有限自动机的确定化-2(总时长10分01秒)

第6讲 DFA的最小化(总时长13分45秒)

第7讲 正规式与有限自动机的转化(总时长13分31秒)

单元测验3

单元作业3

实验1 词法分析器

实验内容与要求

习题讲解1

第二章习题讲解

第三章习题讲解

第四章 自上而下语法分析

第1讲 消除左递归(总时长10分46秒)

第2讲 FIRST集、FOLLOW集的构造(总时长14分47秒)

第3讲 LL(1)预测分析法(总时长11分07秒)

单元作业4

单元测验4

第五章 自下而上语法分析

第2讲 算符优先文法(总时长15分42秒)

第3讲 算符优先语法分析(总时长10分38秒)

第4讲 LR语法分析方法的基本思路(总时长10分34秒)

第5讲 构造识别规范句型活前缀的NFA(总时长11分24秒)

第6讲 构造识别规范句型活前缀的DFA(总时长6分48秒)

第7讲 LR(0)语法分析(总时长9分13秒)

第8讲 SLR(1)语法分析(总时长11分54秒)

第9讲 LR(1)语法分析(总时长13分12秒)

第1讲 自下而上语法分析(总时长7分47秒)

单元作业5

单元测验5

实验2 语法分析器

实验内容与要求

习题讲解2

第四章习题讲解

第五章习题讲解

第六章 语法制导翻译和中间代码

第1讲 属性文法(总时长7分09秒)

第2讲 中间代码及其表示方法(总时长13分39秒)

第3讲 数组元素的翻译1(总时长10分51秒)

第4讲 数组元素的翻译2(总时长14分20秒)

第5讲 条件语句的翻译(总时长14分10秒)

第6讲 循环语句的翻译(总时长9分10秒)

单元测验6

单元作业6-1

单元作业6-2

第七章 符号表

第1讲 符号表的组织及作用(总时长8分24秒)

第2讲 符号的整理与查找(总时长11分51秒)

第3讲 名字的作用范围(总时长11分27秒)

单元作业7-1

单元作业7-2

单元测验7

第八章 运行时存储空间组织

第1讲 运行时存储器的划分(总时长9分23秒)

第2讲 简单的栈式存储分配(总时长11分40秒)

第3讲 嵌套过程语言的栈式实现-静态链实现非局部变量的访问(总时长12分19秒)

第4讲 嵌套过程语言的栈式实现-display表实现非局部变量的访问(总时长11分52秒)

单元作业8-1

单元测验8

第九章 优化

第1讲 局部优化(总时长13分04秒)

第2讲 循环优化-代码外提(总时长15分19秒)

第3讲 循环优化-强度削弱与删除归纳变量(总时长11分57秒)

第4讲 数据流分析-任意路径数据流分析(总时长14分17秒)

第5讲 数据流分析-全路径数据流分析(总时长12分52秒)

单元测验9

单元作业9-2

单元作业9-1

习题讲解3

第六章习题讲解

第七章习题讲解

第八章习题讲解

第九章习题讲解

第十章 目标代码生成

第1讲 目标代码生成(总时长12分39秒)

第十一章 并行编译基础

第1讲 并行编译基础(总时长12分45秒)

第十二章 编译器介绍

第1讲 llvm简介(总时长9分33秒)

第2讲 方舟编译器简介(总时长8分43秒)

展开全部
预备知识

本课程的预修课程是计算机组成原理、数据结构和操作系统等,并与程序设计语言等课程相关联。


证书要求

为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。

 

电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

 

完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。

 

认证证书申请注意事项:

1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。


参考资料

陈火旺 刘春林等,程序设计语言编译原理(第3版),国防工业出版社,2000

Kenneth C.Louden  Compiler Construction Principles and Practice,北京:机械工业出版社,2000


西安邮电大学
6 位授课老师
王曙燕

王曙燕

教授

陈燕

陈燕

讲师

王春梅

王春梅

副教授

推荐课程

【DeepSeek适用】小白玩转AI大模型应用开发

林粒粒

210人参加

小白玩转 Python 数据分析

林粒粒

78人参加
下载
下载

下载App