编译程序设计原理.PDF

编译程序设计原理 授课教师：舒忠梅 E-mail ：issszm@mail.sysu.edu.cn 单 位：中山大学计算机科学系 1 教材和参考书 教材： （1）编译程序设计原理 北京大学出版 社，杜淑敏等编著。 参考书： （1）编译原理，清华大学出版社，吕映芝等编 著，1998。 （2 ）程序设计语言编译原理，国防工业出版 社，陈火旺等编著，1984。 2 Part 1. Introduction  Use, Implement and Design Syntax, Semantics and Pragmatics Program Execution Models A Complete Compiling Procedure Software Architecture - Pipes and Filters Requirements for Compilers Construction of Compiler Experiment Assignment 3 1. Use, Implement and Design 围绕程序设计语言开设的三门课程之间的关系： 《程序设计》 使用者 较易 《编译原理》 实现者 较难 《程序设计语言原理》设计者 最难 4 2. Syntax, Semantics and Pragmatics 语法：是指这样的一组规则（词法、语法规则），用它可 以形成和产生一个合适的程序。 成熟的形式语言和自动机理论 LEX/YACC/ JavaCC等 （对语言进行处理的首选工具） 语义：是指这样的一组规则，使用它可以定义一个程序的 意义。 四种流派 （操作语义、指称语义、代数语义、公理语义） VDM 、RAISE开发方法 （仅限于任务关键型软件或实验性软 件） 语用 5 从程序设计语言的三方面发展体会形式化工作对软件自动化的 作用及软件自动化的趋势。 3. Program Execution Models 翻译程序：是把一种语言书写的程序（源程序）翻译成另一种 语言（目标语言）的等价的程序。 汇编程序：是把汇编语言书写的源程序翻译为某计算机的机器 语言程序。机器语言，汇编语言 C ,Pascal,Foxbase等 编译程序：是一个语言翻译程序,是将用高级语言书写的源程序 翻译成等价的低级语言的翻译程序。 解释程序：是把用一种语言书写的源程序作为输入，但不产生 目标程序，而是按照源语言的定义边解释边执行源程序本身。 术语 “编译”的内涵是实现从源语言表示的算法向目标语言 表示的算法的等价变换。 6 源程序 翻译程序 目标程序 汇编语言 汇编程序 机器语言 高级语言程序