编译原理第一章编译原理引论.ppt

编译原理第一章编译原理引论

课程简介课程内容介绍编译器构造的一般原理和基本实现方法理论知识：形式语言和自动机理论、语法制导的定义和属性文法、类型论等强调形式化描述技术强调对编译原理和技术的宏观理解，不把注意力分散到枝节算法，不偏向于某种源语言或目标机器

课程简介课程意义对编程语言的设计和实现有深刻的理解，对宏观把握编程语言来说，起一个奠基的作用。从软件工程看，编译器是一个很好的实例，所介绍的概念和技术能应用到一般的软件设计之中。大多数程序员同时是简单语言的设计者，有助于提高对这些语言的设计水平。在软件逆向工程、程序理解和软件安全等方面有着广泛的应用。

课程简介教材：教材名称：编译原理主编：陈意云张昱出版社：高等教育出版社主要参考资料《程序设计语言编译原理（第3版）》，国防工业出版社，陈火旺等编著《编译原理》，清华大学出版社，吕映芝、张素琴、蒋维杜编著A.Aho,R.Sethi,andJ.D.Ullman,Compilers:Principles,Techniques,andTools,2ndedition,Addison-Wesley,1986陈意云、张昱，编译原理习题精选，中国科大出版社，2002教学资源网页：/~yiyun

课程简介课程要求目标：师生共同努力，掌握编译器的基本原理和技术讲课进展较快，平时要及时复习加深理解，否则后面将听不懂作业要求独立完成上机实验，不要轻视考试闭卷，学期总评=考试成绩占70%，作业占15%，上机实验15%

课程教学内容及时间安排编译原理概论-------------------2课时词法分析-----------------------6课时文法及其描述-------------------2课时自顶向下语法分析方法-----------4课时自底向上语法分析法-------------8课时语法制导翻译-------------------6课时类型检查-----------------------2课时运行时空间组织----------------2课时中间代码生成-------------------4课时代码生成-----------------------4课时代码优化-----------------------4课时

第一章编译原理引论

内容提要编译器构造法的研究目的编译器的结构编译的基本原则编译器应有的性质编译器技术的应用关于学习编译原理

编译器构造法的研究目的什么是编译程序编译程序高级程序设计语言书写的程序低级语言程序术语源语言(程序)目标语言(程序)实现语言STI

源语言程序目标语言程序翻译程序翻译翻译程序把某一种语言程序(称为源语言程序)等价地转换成另一种语言程序(称为目标语言程序)的程序编译器构造法的研究目的什么是编译程序?

高级语言程序机器语言程序结果编译程序翻译运行什么是编译程序?编译程序(compiler)把某一种高级语言程序等价地转换成另一种低级语言程序(如汇编语言或机器语言程序)的程序诊断编译程序 优化编译程序交叉编译程序 可变目标编译程序

什么是编译程序?解释程序把源语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身源程序结果解释程序解释执行

编译程序vs.解释程序编译解释

什么叫编译程序?编译程序:是指这样的程序，它能够把某种语言的程序转换成另一种语言的程序，而后者与前者在逻辑上是等价的。如果源语言是诸如FORTRAN、Pascal、C、Ada、Smalltalk或Java这样的“高级语言”，而目标语言如汇编语言之类的“低级语言”这样的翻译程序则称之为编译程序。

内容提要编译器构造法的研究目的编译器的结构编译的基本原则编译器应有的性质编译器技术的应用关于学习编译原理

编译过程把英文翻译为中文识别出句子中的一个个单词；分析句子的语法结构；根据句子的含义进行初步翻译；对译文进行修饰；写出最后的译文。

编译过程词法分析器语法分析器语义分析器源程序中间代码生成器代码优化器代码生成器目标程序出错管理器符号表管理器

1.词法分析词法分析也叫线性分析和扫描。从左到右读构成源程序的字符流，分组为多个记号。词法分析器position=initial+rate*60id1=id2+id3*60符号表positioninitialrate.........123

2.语法分析任务:在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位。依循的原则：语法规则描述工具：上下文无关文法

语法分析（续）语法分析器id1=id2+id3*60id1id3id2=+*60在本例中，算符优先级可以通过如下方法定义：1.定义程序语言的语法规则体