编译原理基础.pptVIP

中原工学院软件学院;第6章编译原理根底

PrinciplesofCompilation;编译程序是高级语言的支撑根底，是计算机系统中重要的系统软件之一。;6.1程序设计语言的编译与解释

6.2形式语言

6.3第一阶段—词法分析

6.4第二阶段—语法分析

6.5第三阶段—语义分析与中间代码生成

6.6第四阶段—代码优化

6.7符号表管理和错误处理

6.8第五阶段—目标代码生成;程序设计语言分成两大类:

低级语言:包括机器语言和汇编语言，主要是面向机器的。

高级语言:高级语言那么是面向应用的，分成很多种，如FORTRAN、Pascal、C、C#、VB、Java等。;机器语言本身是有由0和1组成的，符合计算机的硬件特性，因此能够直接执行。但用机器语言编写程序很不方便且容易出错，因此就用助记符代替机器语言，产生了汇编语言。

汇编语言比机器语言在可读性方面有了进步，但是其依赖具体机器的特性无法改变，给程序设计语言增添了难度。;高级语言不能直接在机器上运行，它不是面向机器，而是面向应用的，因此，要想让高级语言运行必须有编译程序。

编译程序就是这样的一种程序，它能将高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。;高级语言程序的执行通常分为两个阶段，即编译阶段和运行阶段，源程序的运行过程如图1-1所示。

;编译阶段将源程序变换成目标程序；运行阶段那么由所生成的目标程序连同运行系统〔数据空间分配子程序、标准函数程序等〕接受程序的初始数据作为输入，运行后输出计算结果。

如果目标程序是汇编语言的形式，那么需要在编译阶段和运行阶段之间加一个汇编阶段。;高级语言编写的程序除了可以通过编译方式外，还可以通过解释程序执行。

所谓解释程序是一种语言翻译程序，按动态顺序，读入一条语句，解释一条语句，执行一条语句，即边翻译边执行。;高级语言源程序经编译程序编译的经过目标代码还可以是待装配的目标代码〔相对目标代码〕，这种形式的目标程序通常由多个目标模块组成，各目标模块由相应的源程序模块经编译生成，必须将相关的多个目标模块组装成到一个可执行目标程序中，才能运行。完成集成工作的程???称为连接程序。

连接程序还连接目标程序和用于标准库函数的代码，以及连接目标程序和由计算机的操作系统提供的资源〔例如，存储分配程序及输入与输出设备〕。;解释程序与编译程序的主要区别是：

编译程序将源程序翻译成目标程序后再执行目标程序.

解释程序是逐条读出源程序中的语句并执行，即在解释程序的执行过程中并不产生目标程序。;6.1.3编译程序的编译过程和编译程序的结构;6.1.3编译程序的编译过程和编译程序的结构;6.1.3编译程序的编译过程和编译程序的结构;编译程序的功能是把高级语言源程序翻译成等价的低级语言目标程序。

源程序是由一些根本符号构成的，我们在运行这个程序时，先编译，假设某处有错误，就报错，无错误就运行。编译程序在编译时，先将程序中的单词一个个别离出来，登记在一个表中，这叫词法分析，然后检查语句格式，叫做语法分析。然后检查类型是否一致，计算表达式的值叫语义分析。这些功能都是由编译程序相应的程序完成的。;一般来说，整个编译过程可以划分成五个阶段：

词法分析阶段

语法分析阶段

语义分析和中间代码生成阶段

中间代码的优化

目标代码的生成。;6.1.3编译程序的编译过程和编译程序的结构;6.1.3编译程序的编译过程和编译程序的结构;6.2形式语言—程序设计语言的语法描述;6.2形式语言—程序设计语言的语法描述;6.2形式语言—程序设计语言的语法描述;6.2形式语言—程序设计语言的语法描述;6.2形式语言—程序设计语言的语法描述;6.2形式语言—程序设计语言的语法描述;6.2形式语言—程序设计语言的语法描述;6.2形式语言—程序设计语言的语法描述;词法分析是编译过程的根底，其任务是扫描源程序，根据语言的词法规那么，分解和识别出每个单词，并把单词翻译成相应的机内表示。当然，词法分析在识别单词的过程中，同时也做了词法检查。;在高级语言中，所谓单词，就是指逻辑上紧密相连的一组字符，这些字符具有集体含义。

单词是语言中最小的语义单位，如语言中的关键字、标识符、运算符和界限符。

词法分析的依据是词的构造。单词的构造规那么在高级语言中有明确的规定，比方哪些为保存字、变量如何定义、常量如何构造、分界符有哪些等。;词法分析的主要内容包括：

〔1〕分析并识别单词及其属性；

〔2〕跳过空格、回车、制表符等分隔符；

〔3〕滤掉注释；

〔4〕进行词法检查，报揭发现的错误；

〔5〕还要根据需要创立符号表、常量表等。;main()

{

f