《编译原理课程设计》读书工程方案_读书工程实施方案

《编译原理课程设计》读书工程方案由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“读书工程实施方案”。

“编译原理课程设计”读书工程环节方案

一、目的与要求

“编译原理”是计算机科学技术专业与软件工程专业的必修课程，是一门理论性和实践性都很强的课程。为了配合《编译原理》课程的教学更全面的理解理论知识，提高实践能力，计算机科学与技术专业以及软件工程专业开设了实践类必修课程-“编译原理课程设计”。通过设计一个小型编译器，更深刻地领会编译程序的基本概念、基本原理和实现方法，培养学生的实际工作能力，加深对课堂教学内容的理解，从而具有初步开发系统软件和应用软件的实际能力。将读书环节融入教学内容的设计中，做好理论教学、实践教学、读书环节三者有机结合，可使学生进一步了解课程理论知识，拓宽视野，加深对本专业相关课程的理解。在读书工程环节，学生可以通过阅读相关的参考书目，对课程设计的五个主要部分：构造识别符号串的自动机、词法分析程序的构造、语法分析程序的构造、中间语言的生成程序、编译程序的代码生成程序中的任意一个题目进行深入的分析探讨和总结，并提交相应的读书工程报告。

二、考核方式

通过提交读书报告进行考核，该部分成绩要占课程总成绩的15%。字数不少于5000字。

三、参考书目

书目名称：编译原理(第2版)作 者：张素琴 吕映芝 出 版 社：清华大学出版社 出版时间：2005年02月

内容提要：本书介绍编译系统的一般构造原理、基本实现技术和一些自动构造工具。主要由语言基础知识、词法分析、语法分析、中间代码生成、代码优化、目标代码生成、符号表的构造和运行时存储空间的组织等部分组成。

书中在介绍编译程序构造基本原理的同时引入“PL/0语言的编译程序”结构及文本,还引入了LEX、YACC使用方法与实例。

本书是高等院校计算机科学与技术专业的本科生教材,也可作为教师、研究生软件工程技术人员的参考书。书目名称：编译原理（第2版）原书名： Compilers:Principles,Techniques,and Tools 原出版社： Pearson Education 作者： [美]Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman 译者： 李建中 姜守旭 出版社：机械工业出版社 出版日期：2003 年9月

内容提要：本书深入讨论了编译器设计的重要主题，包括词法分析、语法分析、语法制导分析、类型检查、运行环境、中间代码生成、代码生成、代码优化等，并在最后两章中讨论了实现编译器的一些编程问题和几个编译器实例，每章都提供了大量的练习和参考文献。本书从介绍编译的原理性概念开始，然后通过构建一个简单的一遍编译器来逐一解释这些概念。本书是编译原理课程的经典教材，作者曾多次使用本书的内容在贝尔实验室、哥伦比亚大学、普林斯顿大学和斯坦福大学向本科生和研究生讲授初等及高等编译课程。本书作者alfred v．aho、ravi sethi和jeffrey d．ullman是世界著名的计算机 科学家，他们在计算机科学理论、数据库等很多领域都做出了杰出贡献。本书 是编译领域无可替代的经典著作，被广大计算机专业人士誉为“龙书”。本书一 直被世界各地的著名高等院校和科研机构(如贝尔实验室、哥伦比亚大学、普 林斯顿大学和斯坦福大学等)广泛用作本科生和研究生编译原理与技术课程的 教材，本书对我国计算机教育界也具有重大影响。书中深入讨论了编译器设计的重要主题，包括词法分析、语法分析、语法制 导分析、类型检查、运行环境、中间代码生成、代码生成、代码优化等，并在 最后两章中讨论了实现编译器的一些编程问题和几个编译器实例，而且每章都 提供了大量的练习和参考文献。书目名称：编译原理及实践

作者：（美）Kenneth C.Louden著，冯博琴，冯岚等译 出版社：机械工业出版社 版次：2000年3月第1版

内容提要：本书结合对现代编译器设计理论的详细研究，完整描述了一个可运行的小规模语言编译器（包括源代码）。本书反映了作者的这样一些观点：不掌握理论就不会理解实际的编译器设计；而对大学生来说，看不到理论在实际中的应用就不会真正地理解理论。把本书讨论的概念统一起来，就是一个完整的可运行的编译器，它使用每一章所讨论的技术进行开发，用C语言写成。每章最后有大量的练习，使学生的注意力集中在编程问题上。书目名称：编译程序构造原理和实现技术 作者：金成植

出版社：高等教育出版社

出版时间：2000年7月第1版 2004年4月第6次印刷

内容提要：本书经教育部高等学校计算机教学指导委员会推荐，列入“九五”国家级重点教材建设项目和“面向21世纪课程教材”。

本书是作者在其编著的《编译原理与实现》基础上编写的，结合了多年的教学经验，是一本比较成功的教材。它主要以Pascal类语言为模型，介绍过程式语言的编译程序构造原理和实现技术。本书共分十章，主要包括词法分析和语法分析的理论与技术，语义分析原理与技术，运行时的存储分配原则，动作文法和属性文法技术，中间代码生成、中间代码优化和目标代码生成的原理与技术等。本书的特点是概念清晰，层次分明，循序渐进，整体性强，便于教学，并反映当前的实用技术。

书目名称：编译原理（第2版）作者：（美）阿霍等著，赵建华等译 出版社：机械工业出版社 出版时间：2009-1-1 内容提要：本书是编译领域无可替代的经典著作，被广大计算机专业人士誉为“龙书”。本书上一版自1986年出版以来，被世界各地的著名高等院校和研究机构（包括美国哥伦比亚大学、斯坦福大学、哈佛大学、普林斯顿大学、贝尔实验室）作为本科生和研究生的编译原理课程的教材。该书对我国高等计算机教育领域也产生了重大影响。第2版对每一章都进行了全面的修订，以反映自上一版出版20多年来软件工程。程序设计语言和计算机体系结构方面的发展对编译技术的影响。本书全面介绍了编译器的设计，深入地探讨了编译器设计方面的重要主题，包括词法分析、语法分析、语法制导定义和语法制导翻译、运行时刻环境、目标代码生成、代码优化技术、并行性检测以及过程间分析技术，并强调编译技术在软件设计和开发中的广泛应用。每章中都包含大量的习题和丰富的参考文献。并在相关章节中给出大量的实例。书目名称：编译原理课程设计 作 者： 王雷、刘志成、周晶 出 版 社： 机械工业出版社 出版时间： 2005-3-1 内容提要：编译理论和技术作为计算机科学研究和工程应用的基础，受到了广泛的重视。编译原理也是大学计算机专业的必修课程。本书使用优秀的开源java编译器gjc作为编译教学的基础平台，通过分析一个真正实用的现代编译系统，把编译理论应用到实际的工程实践中。全书不仅包括对编译器源代码的分析、对实例的讲解，还在最后给出3个具体的课程设计实验，介绍如何用书本上的编译理论实现一个真正的编译器。使用优秀的开源编译器作为教学平台，系统规模不大，且源程序有着很好的注释。通过详尽的源代码剖析和实例讲解，循序渐进地启发学生完成课程设计。结合实际应用的要求，使课程设计既覆盖知识点，又接近工程实践需要。是一本注重应用的实验教程，因此可以和讲授编译理论的教材配合使用。编译原理是大学计算机专业的必修课程。本书使用优秀的开源java编译器gjc作为编译教学的基础平台，通过分析一个真正实用的现代编译系统，把编译理论应用到实际的工程实践中。全书不仅包括对编译器源代码的分析、对实例的讲解，还在最后给出3个具体的课程设计实验，介绍如何用书本上的编译理论实现一个真正的编译器。本书适合作为大专院校编译原理课程设计的指导用书，相关的从业人员和研究人员也可以从中获得有益的参考。

书目名称：《现代编译程序实现—Java语言》（第二版，英文影印版）原书名： Modern Compiler Implementation in Java,Second Edition 原出版社： Cambridge University Pre 作 者：（美）A A.W.Appel等 出 版 社：电子工业出版社 出版时间：2004 年9月 内容提要：，本书是一本编译技术的教程，其特点是注重实现。从学习编译器的结构来掌握理论，并通过编程技术将编译理论融合于实践中。本书介绍了编译器的各个方面，包括词法分析，语法分析，抽象语法，语义行为，中间表示，通过树匹配选择指令，数据流分析，用色图法实现寄存器分配，运行时间系统。本书还讲述了通用的编译器实现技术，包括代码生成、寄存器分配以及大多数书籍未涉及的函数式编程语言和面向对象语言，并用实际的Java类详细说明了编译器各模块间的接口。本书的第一部分——编译器基础，适合作为第一学期编译器设计的入门课程。本书的第二部分ˉ一高级课题，包括面向对象语言和函数式语言的编译技术，无用信息收集，循环优化，静态单赋值表，指令调度以及高速缓冲存储器的分级优化，则适合作为第二学期的课程。本书第二版新增了关于Java和面向对象编程等概念，例如访问模型。本书的一大特色是利用Java子集重新实现了一个编译器项目。该项目包括前端和后端阶段，因此学生可以在一个学期内实现一个完整的编译器。

本书可作为高等院校编译技术课程的教材、教师参考书以及编译技术研究人员的参考资料。

书目名称：《程序设计语言编译原理》（第3版）作 者： 陈火旺 刘春林 谭庆平 赵克佳 刘越 出 版 社：国防工业出版社 出版时间：2000年02月

内容提要：本书是在陈火旺、钱家骅、孙永强三位教授编写的《程序设计语言编译原理》的基础上，结合编译技术的最新研究成果和作者多年的教学经验编写而成的。

本书比较全面、系统地介绍了编译程序构造的一般原理和基本实现方法，内容包括词法分析、语法分析、属性文法与语法制导翻译、语义分析与中间代码产生、符号表与运行时存储空间组织、优化与目标代码生成、并行编译技术。与原教材相比，本书将编译技术的最新发展，例如属性文法、面向对象语言的编译技术、并行编译技术、编译程序自动构造工具等内容系统地融合到教材中；在语言背景方面，以C，Pascal替代原教材中的FORTRAN和Algol；并在一些重要的章节中增加了必要的例题，以帮助读者理解和自学。本书可作为高等(理、工)院校计算机科学(或工程)专业的教材，或作为教师、研究生、高年级学生或软件工程技术人员的参考书。书目名称：编译原理 技术与工具(第二版)(英文版)原书名： Compilers: Principles, Techniques, and Tools(2nd Edition)原出版社： Addison Wesley 作 者：(美)Alfred V.Aho Monica S.Lam Ravi Sethi Jeffrey D.Ullman 出 版 社：人民邮电出版社 出版时间：2008 年2月

内容提要：作为编译器设计的教程，本书重点主要放在解决设计语言翻泽器过程中普遍需要面对的一些问题上，而并不考虑源语言或者目标机器。本书共 12章。第一章是一些关于学习动机的资料，同时也给出了一些关于计算机体系结构和程序设计语言原理的背景知识。第二章开发了一个缩微的编译器，并介绍了很多重要的概念，这些概念将在后面的各个章节中深入介绍。这个编译器本身在附录中给出。第三章讨论了词法分析、正则表达式、有穷状态自动机和词法分析器的生成工具，这些内容是各种正文处理的基础。第四章讨论了主流的语法分析方法，包括自顶向下方法（递归下降法，ll技术）和自底向上方法（lr技术和它的变体）。第五章介绍了语法制导定义和语法制导翻译的基本思想。第六章介绍了如何使用第五章中的理论为一个典型的程序设计语言生成中间代码。第七章讨论了运行时刻环境，主要是运行时刻栈的管理和垃圾收集机制。第八章介绍了关于目标代码生成的内容，主要讨论了基本块的构造，从表达式和基本块生成代码的方法，以及寄存器分配技术。第九章介绍了代码优化技术，包括流图、数据流分析框架以及求解这些框架的迭代算法。第十章讨论了指令级优化。该章的重点是从小段指令代码中抽取并行性，并在那些可以同时做多件事情的单处理器上调度这些指令。第十一章讲的是大规模并行的检测和利用。这章的重点是数值计算代码，这些代码具有对多维数组进行遍历的紧致循环。第十二章介绍的是关于过程间分析技术的内容，讨论了指针分析、别名和数据流分析，这些分析中都考虑了到达代码中某个给定点时的过程调用序列。

本书可作为高校计算机专业本科和研究生编译原理的教科书，也可供从事计算机软件开发的人员参考。

四、读书报告范例

黑龙江大学

“编译原理课程设计”读书报告

学院 年级 专业 学号 姓名 报告日期 成绩

黑龙江大学计算机科学技术学院

黑龙江大学软件学院

一、开发环境简介

二、基本理论阐述、当前理论或实践应用现状

三、小型编译器系统架构

四、小型编译器主要功能模块与实现（1）功能介绍（2）相关理论（3）算法描述（4）程序流程图

（5）测试用例与实验结果

五、读书工程心得总结

六、参考文献

1.秦明,李波.计算机操作系统实验与实践:基于Windows与Linux[M].中国电力出版社,2004,4:第13-15页,第36-54页 2.