《编译原理》PrinciplesofCompiling.pptVIP

《编译原理》(Principles of Compiling) 学时与参考教材 学时：44+12小时 参考教材： 1、陈火旺等，《程序设计语言编译原理》，国防工业出版社，2003.8.印刷 2、 Alfred Aho ect. 《编译原理》，李建中等译，机械工业出版社，2003.8.(原版-邮电出版社) 3、 Kenneth C. Louden，《编译原理及实践》，冯博琴等译，机械工业出版社，2001.2.印刷 4、金成植，《编译程序构造原理和实现技术》，高等教育出版社，2000.7. 学时与参考教材 5、何炎祥等，《编译原理》，华中理工大学出版社，2000.10. 6、P.M.刘易斯，《编译程序设计理论》，科学出版社，1984.5. 7、高仲仪等，《编译技术》，西北工业大学出版社，1985.9 8、杜淑敏等，《编译程序设计原理》北京大学出版社，1990.11. …… 主要内容 编译系统及其设计概述(总体结构、设计方法——2) 语言与文法(文法、推导、归约、分类、分析树——6) 词法分析(词法分析、正规式与正规文法、DFA状态转移图——6) 语法分析(自顶向下：LL(1)、递归子程序；自底向上：算符优先、 LR——14) 语义分析(属性文法、各种语句的语法制导翻译——10) 运行环境(存储分配、过程调用、符号表管理——4) 总结 ——2 教学目的 计算学科的定义 对信息描述和变换算法的系统研究，主要包括它们的理论、分析、效率、实现和应用。计算学科的根本问题是什么能被（有效地）且如何自动化。它讨论问题求解的“能行性”。 学科特征：理工兼有 思维特征：抽象思维与逻辑思维 教学目的 计算学科本科生专业能力构成 “计算思维能力”——模型化、抽象思维能力、逻辑思维能力 算法设计与分析能力 程序设计与实现能力 计算机系统的认知、分析、设计和应用能力 教学目的——《编译原理》是一门非常好的课程 涉及的是一个比较适当的抽象层面上的数据变换（既抽象，又实际） 一些具体的表示和变换算法 “自顶向下”和“自底向上”的系统设计方法（思想、方法、实现全方位讨论） 一个相当规模的系统的设计（含总体结构） Alfred V.Aho：编写编译器的原理和技术具有十分普遍的意义，以至于在每个计算机科学家的研究生涯中，本书中的原理和技术都会反复用到 结论：计算机专业最恰当、有效的知识载体之一 教学要求 掌握编译程序总体结构 在系统级上认识算法、系统的设计 具有把握系统的能力 学习有关的原理、实现方法和技术，了解计算学科的基本方法、思想 掌握典型方法。 “在每一个计算机科技工作者的职业生涯中，这些原理和技术都被反复用到。” 兼顾语言的描述方法、设计、应用——形式化 进一步培养“计算机思维能力” 程序的非物理性质 学习方法 勤于思考 博览、多思（学而不思则罔、思而不学则怠；书由厚到薄、由薄到厚）、常实践 思考由怀疑和答案组成。怀疑是智慧的大门，知道得越多，就越会发问，而问题就越多。发问使人进步。 强化基础 在独立思考之前，必须先有基础知识。所谓“获得基础知识”并不是形式上读过某门课程，而是将学过的东西完全弄懂。 理论与实践的结合能力 学习方法 应对困难 不畏惧困难 从教训到经验——亲身体验 要实践（作业、实验），加深理解 学习是一个过程 上课、读书、复习、做作业、讨论、做实验、自己编程序、上机调试排错………是绝对必要的 辅导答疑 教师是最宝贵的资源… 自己要思考，以获得最大收获：习题、问题 第1章 引论 1.1 计算机语言的发展 1.2 翻译系统 1.3 编译系统的功能分析 1.4 编译程序总体结构 1.5 编译程序的生成 1.6 编译技术的应用 1.1 计算机语言的发展 机器语言(Machine Language) 汇编语言(Assemble Language) 0、1代码与助记符：更接近于计算机硬件指令系统的工作 高级语言(High Level Language) 定义数据、描述算法（程序） 如：C、FORTRAN、PASCAL、C++、JAVA、SQL(数据定义、数据操作) 命令语言(Command) 以功能封装为特征 高级语言的分类 强制式语言(Imperative Language) FORTRAN(段结构)、BASIC、Pascal(嵌套结构)、C…… 函数(应用)式语言(Functional Language) LISP、ML…… 逻辑式(基于规则)语言(Logical Language) Prolog…… 面向对象语言(Object-Oriented Language) Smalltalk、C++ 、Java、Ada(程序包)…… 1.2 翻译系统 翻译程序(Translator) 将某一种语言描述的程序(源程序——Source