河南师范大学编译技术与理论课件第一章 引论.pptVIP

第一章 引 论 第一章 引论（1） 1.1 什么叫编译程序 编译程序:是指这样的程序，它能够把某种语言的程序转换成另一种语言的程序，而后者与前者在逻辑上是等价的。如果源语言是诸如FORTRAN、Pascal、C、Ada、Smalltalk或Java这样的“高级语言”，而目标语言如汇编语言之类的“低级语言”这样的翻译程序则称之为编译程序。 注意编译程序与解释程序的区别，一个语言的解释程序是着样的程序：它以该语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身。 术语“编译”的内涵是实现从源语言表示的算法向目标语言表示的算法的等价变换。 1.2 编译过程概述 掌握编译过程的五个基本阶段，是我们学习编译原理课程的基本内容，把编译的五个基本阶段与英译中的五个步骤相比较，有利于对编译过程的理解： 英译与编译的比较 1。识别出句子中的一个个单字 2。分析句子的语法结构 3。初步翻译句子的含意 4。译文修饰 5。写出最后译文 1。词法分析 2。语法分析 3。语义分析中间代码生成 4。优化 5。目标代码生成 1。2。2语法分析 语法分析的任务：在词法分析的基础上，根据语言的语法规则，把单词符号分解成各类语法单位（语法范畴），如“短语”、“句子”、 “子句”、“程序段”等。 语法规则通常用上下文无关文法描述。 1。2。