“编译技术”作为软件工程专业的核心课程,旨在对介绍编译器构造的一般原理和基本实现方法。本课程强调对编译原理和技术的宏观理解。通过课程讲解,使学生掌握文法与语言、词法分析、语法分析、语义分析、优化与目标代码的生成等基础理论知识。 课程学习目标: 1、能够说出编译器的内涵与外延、以及对程序开发的作用 2、能够使用正规式、有限自动机进行词法分析,会使用子集构造法将NFA转换为DFA 3、能够使用自上而下的预测分析法和自下而上的移进归约分析法进行语法分析 4、运用S属性和L属性定义解决语义分析问题 5、能理解程序编译时和运行时的区别,理解运行时存储空间的组织与分配方法 6、能充分运用三地址代码、后缀表示、语法树解决中间代码生成问题 7、能够复述编译器的基本结构、编译器的基本工作原理 8、本课程列出了若干个讨论问题,由学生自己思考讨论
开设学校:大连理工大学;学科:计算机、
“编译技术”作为软件工程专业的核心课程,旨在对介绍编译器构造的一般原理和基本实现方法。本课程强调对编译原理和技术的宏观理解。通过课程讲解,使学生掌握文法与语言、词法分析、语法分析、语义分析、优化与目标代码的生成等基础理论知识。 课程学习目标: 1、能够说出编译器的内涵与外延、以及对程序开发的作用 2、能够使用正规式、有限自动机进行词法分析,会使用子集构造法将NFA转换为DFA 3、能够使用自上而下的预测分析法和自下而上的移进归约分析法进行语法分析 4、运用S属性和L属性定义解决语义分析问题 5、能理解程序编译时和运行时的区别,理解运行时存储空间的组织与分配方法 6、能充分运用三地址代码、后缀表示、语法树解决中间代码生成问题 7、能够复述编译器的基本结构、编译器的基本工作原理 8、本课程列出了若干个讨论问题,由学生自己思考讨论
-1.1 编译技术绪论
--编译原理介绍--作业
-2.1 词法记号 串和语言
--2.1 词法记号 串和语言--作业
-2.2 正规式 状态转换图
--2.2 正规式 状态转换图--作业
-2.3 有限自动机
--2.3 有限自动机--作业
-2.4 DFA构建 子集构造法 DAF化简
-2.5 Lex
-3.1 上下文无关文法
--3.1.3 推导
-3.2 自上而分析中的文法
--3.2 上下文无关文法--作业
--3.2.3 语言和文法--作业
-3.3 自上而下分析
-3.4 自下而上分析
--3.4 自下而上分析--作业
-3.5 LR分析器
-4.1 语法制导的定义
--4.1 语法制导的定义--作业
-4.2 S属性的自下而上计算
-4.3 L属性定义
--4.3 L属性定义--作业
-4.4 L属性的自下而上计算
--4.4 L属性的自下而上计算--作业
-5.1 概述
--5.1 概述
--概述-作业
-5.2 全局栈式存储分配
-5.3 调用序列
--5.3 调用序列
-5.4 非局部名字的访问
--5.4 非局部名字的访问--作业
-6.1 中间代码生成
-6.2 作用域信息的保存
-7.1 代码生成器设计中的问题
-7.2 目标机器
--7.2 目标机器
--7.2 目标机器--作业
-7.3 基本块和流图
-7.4 一个简单的代码生成器
-8.1 基于Python的编译器框架演示视频和代码
-8.2 代码介绍
--8.2.4 SA
-8.3 SimpleJava
徐秀娟,大连理工大学副教授,硕士生导师。主讲编译技术课程。已发表论文50余篇,其中SCI检索10篇。主持国家自然科学青年基金1项,辽宁省自然科学基金1项,参与多项。主要研究智能交通数据处理、知识图谱的构建及应用、自然语言处理中的情绪分析等。
贾棋,副教授,博士,硕士生导师。2014年获大连理工大学大学工学博士学位。现为大连理工大学中日软件学院副教授,主要研究数字图像处理,计算机视觉。已发表论文40余篇,其中研究领域TOP1期刊1篇,CCF认定B类期刊3篇。主持国家自然科学面上基金1项,青年基金1项。
任志磊,副教授,博士生导师,CCF系统软件专委会委员。 目前,他是大连理工大学软件学院副教授。 他的主要研究兴趣包括演化计算,基于搜索的软件工程和软件仓库挖掘。
江贺,大连理工大学教授。目前主要研究兴趣为智能软件工程,软件大数据,编译系统。先后在ACM/IEEE系列汇刊(TOSEM, TSE, TKDE, TSMCB, TCYB, TSC)等期刊及ICSE、ASE等国际会议发表论文70余篇,在科学出版社出版专著一部,在人民邮电出版社出版著作及译著各1部。担任IEEE Trans. on Reliability, Journal of Software: Evolution and Process, Frontiers of Computer Science等期刊编委(或青年编委)和ICSE, ASE, IJCAI等国际会议程序委员会委员。2013年入选教育部新世纪优秀人才计划。2014年指导博士生获得中国计算机学会优秀博士学位论文奖(CCF优博)。2016年获得NASAC青年软件创新奖。2017年获得国家自然科学基金优秀青年科学基金资助。2018年研究成果获得国际软件工程大会ACM SIGSOFT Distinguished Paper Awards.