编译程序概论9重点.pptVIP

编 译 原 理; 课程简介;教材： 《编译原理》，张素琴、吕映芝、蒋维杜、戴桂兰，清华大学出版社 2004 参考书1： 《Compilers: Principles, Techniques, and Tools》 Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman, Addison-Wesley,1986. 影印版：人民邮电出版社，2001 参考书2：（参考书1 的中译本） 《编译原理》 Alfred V.Aho, Ravi Sethi, Jeffrey D.Ullman, Addison-Wesley 著. 李建中，姜守旭 译 机械工业出版社 参考书3: 《编译原理和技术》， 丁文魁、杜淑敏，电子工业出版社，2008年3月 参考书4: 《编译原理》， 孙悦红，清华大学出版社 2005;基本知识要求 掌握课程教学大纲中规定的一些基本概念、基本理论和基本方法 通过学习，能够对这些基本概念和理论有更深入的理解，有能力将它们应用到一些问题的求解中。;教学要求;考核形式 闭卷 重点考查学生对基本概念、基本理论、基本方法掌握的程度 期末 80%, 平时 20%。 ;课程性质 必修，专业基础课程 所含内容既有便于抽象的问题，又有较成熟的理论，属于软件技术系列。涉及学科抽象、理论、设计3个形态 继程序设计、数据结构等课程后，从系统级再认识程序、算法 ;先修课程要求 程序设计，数据结构等 掌握程序、数据结构、算法的基本知识，能够较熟练地用它们表达问题及求解 修过离散数学，对问题的符号表示、对符号表示形式的理解等有良好的基础。即具有一定的计算思维能力、程序设计与实现能力、算法设计能力 修过形式语言与自动机理论更好 *;编译是一个好课程;瞄准目标;第一章 编译概述 ;1．编译程序的定义 把高级程序设计语言书写的源程序翻译成逻辑上等价的低级语言形式的目标程序的系统软件称为编译程序。 编译程序的重要性体现在用户不必考虑与机器有关的繁琐细节，编程独立于机器。 ;2．编译理论和技术的应用 编译程序作为符号处理系统，广泛应用到其它的软件设计中。; 查询解释器：把含关系和布尔运算的谓词翻译成数据库命令，在数据库中查询满足该谓词的记录。数据库管理系统可看成是一个编译系统。 硅编辑器： 硅编辑器的输入是一个源程序，其书写的高级程序设计语言类似传统的程序设计语言。但该语言的变量不是内存中的地址，而是开关电路中的逻辑符号（0或1）或符号组。硅编辑器的输出是一个以适当语言书写的电路设计。 文本格式器：输入是含有排版命令的字符流，输出对应排版后的文本。 ;编译思想用于通信协议的转换：与计算机高级程序设计语言相比，一次通讯过程的完整报文相应于一个程序，而报文中的一个帧相当于程序中的一个语句。用编译原理中识别程序设计语言中的标识符和数的识别原理，来进行协议帧内部成分的识别。利用编译中的逐层转化思想，转换协议帧为PC机内部帧。 编译在反病毒中的应用：对于高级文本语言类的文件（如网页类文件），应用编译技术的词法分析和语法分析原理，可准确快速定位病毒代码，从而可构造反病毒程序。 编译在机器翻译系统和文本分类中的应用：机器翻译系统又称为语言翻译系统， 输入是一种语言，输出是功能上等价的另外一种语言。例如中文和日文的互翻译。文本分类是把互联网上的海量信息进行分类，便于阅读。它们都离不开编译中的词法分析和语法分析技术。; 编译程序的功能;T型图表示编译程序;为什么要学习编译？（高级语言的实现方法） 通过了解编译程序的构造方法及实现，有利于对PL（Programming language）的理解，迅速掌握新的语言工具 包含了许多软件技术 蕴含了计算机学科解决问题的思路 问题、形式化描述（实际问题抽象化）、计算机化 可应用于许多实际的软件开发工作中，如软件开发平台、软件自动生成、模式匹配等;编译程序 （语言转换系统） 大多数 计算机系统（microcomputer, minicomputer, mainframe, supercomputer）有不止一个高级语言的 编译程序。 每推出一种高级语言，都必须配备各自的编译程序。 形式语言 ;发展阶段 1 20世纪50年代中期，出现了Fortran等高级语言，相应的编译程序开发成功。 50年代末开始研究编译程序的自动生成工具。它的功能是从任一语言的词法规则、语法规则和语义解释出发，自动产生该语言的编译程序。 2 1972贝尔实验室在Unix上首次实现词法分析程序的生成系统LEX和语法分析程序的生成系统YACC。 3 60年代起，开始使用自展技术来构造编译程序。1971年，P