编译器是计算机的重要系统软件之一,相关的原理与技术不但适用于编译器的构造,也可广泛应用于系统软件和应用软件的开发与设计。 本课程介绍编译器内部构造的基本原理、基本技术和基本方法。受课时限制,课程重点讨论编译器前端的相关知识(包括编译器的基本工作过程、词法和语法分析的基本理论、构造词法/语法分析器的基本技术、形式语言与自动机、语义分析等),简要讨论符号表管理、代码生成等知识。 通过本课程的学习和实验,帮助学生了解语言识别(解析)与翻译的基本方法,并重点掌握语言翻译的基本原理。
提供学校: | 西安电子科技大学 |
院系: | 计算机科学与技术学院 |
课程编号: | SE5002L |
学分: | 3.5 |
这里的全部内容是课堂教学的凝练&补充,提供各章节知识要点、一些扩充知识、以及本课程相关的其他学习资源。其中会出现了教材中的部分文本,但这里(1)强调相应内容,(2)补充释义。
部分章节精心编写了一些思考题、练习题,基本是教材中没有的,也做为教材习题的补充。
【重要提示】
此处的练习题是要求大家必须做的。
所有题目请在规定的时间之前在线解答,所得成绩将计入课程总评成绩。
为方便解答,其中简答题、计算题的答案可拍照上传!
指定教材: 刘坚 编著,《编译原理基础》(第二版),西安电子科技大学出版社, 2008.9。
试读一下 ↓↓↓ 超星提供 | |
注意 | 这些错误在后续印刷版(2012.12起)中已经更正。 |
辅助资料:刘坚等,《编译原理基础-习题与上机题解答》,西安电子科技大学出版社,2003.2。
试读一下 ↓↓↓ 超星提供 |
Alfred V. Aho, etc. Compilers: Principles, Techniques and Tools (Second Edition). Pearson Education, Inc. 2006【国内有影印版;此书被称为“龙书”】
Andrew W.Appel etc, 现代编译原理——C语言描述(修订版),赵克佳等译,人民邮电出版社,2018.4【此书被称为“虎书”】
Steven S.Muchnick,高级编译器设计与实现 (中文版),赵克佳等译,机械工业出版社,2005.7【此书被称为“鲸书”】
Peter Linz, An Introduction to Formal Languages and Automata(Sixth Edition), Jones and Bartlett Publishers, 2016.1 【讨论形式语言与自动机的书籍有多本,这本最经典】
【1】课程组建设了校内在线开放课程,你可登录【 西电学堂 】,随时通过 课堂视频 重温本课程。
【2】推荐一款教学辅助工具软件JFLAP(http://www.jflap.org/)。该工具虽然用于帮助学习形式语言与自动机课程,但也可用于“编译原理”课程的学习。对于我们而言,重点使用其中关于正规式、有限自动机、文法、LL(1)分析表、SLR(1)分析表等相关功能。
提示1:该工具对于自动机中状态的表示方式、正规式运算符号等方面与我们的教材不一致,请注意区分。
提示2:请先阅读 工具教程 再使用。
本站下载:
软件 JFLAP7.1.jar(下载附件 2.54 MB),需要 JRE8 或 更高版本。
软件书籍(手册)jflap-book2006_Index_pdf(下载附件 3.72 MB)。
课程章节 | | 文件类型 | | 上传时间 | | 大小 | | 备注 | |
1.2.1 §1.2节练习题 |
.work
|
2019-10-12 | 0.00KB | ||
1.3.1 §1.3节练习题 |
.work
|
2019-10-12 | 0.00KB | ||
2.2.5 §2.2节练习题 |
.work
|
2019-10-16 | 0.00KB | ||
2.3.1 §2.3节练习题 |
.work
|
2019-10-12 | 0.00KB | ||
2.4.5 §2.4节练习题 |
.work
|
2019-10-25 | 0.00KB | ||
3.4 练习题 |
.work
|
2019-11-06 | 0.00KB | ||
4.4 练习题 |
.work
|
2019-11-06 | 0.00KB | ||
5.5 练习题 |
.work
|
2019-12-07 | 0.00KB |