编译原理PPT课件第一章编译引论

1,编译原理,2,一什么是编译程序？,计算机经过几十年的发展，在程序设计语言方面,已经从低级语言发展到高级语言;然而,计算机内部的本质只能识别0,1代码序列（机器语言）,而对高级语言甚至符号语言仍然一窍不通。因此用高级语言编写的程序,必须先翻译为机器语言，才能被计算机理解执行。第一个完成这种翻译任务的编译程序为FORTRAN编译程序,是上世纪五十年代设计的.,第一章引论,第一节、编译程序概述,3,定义:设源语言为L1,目标语言为L2,翻译程序是一个程序,它能将L1转换为逻辑上等价的L2。若L1为高级语言，L2为低级语言或机器语言，称这种翻译程序为编译程序。若L1为低级语言，L2为机器语言，称这种翻译程序为汇编程序。解释程序是指逐条翻译L1的语句，并立即执行翻译出的目标代码序列。编译原理就是介绍编译程序的一般规律及设计方法的一门课程。,高级语言程序,机器语言程序,翻译为,4,二编译过程概述编译程序从接受源程序到输出目标代码的整个过程，可逻辑的分为5个阶段，词法分析语法分析中间代码生成代码优化目标代码生成1）词法分析：把源程序作为字符串进行扫描，根据单词词法，识别出所有单词，过滤无用符，并检查是否为合法的单词。单词一般分为如下几种：基本字，标识符，常数，算符，界符,5,例如：ifn循环控制语句whiledo;for:=todo;repeat;.until7子程序调用函数调用一般出现在表达式中,形式如下:(实际参数)过程调用一般作为语句,形式如下:(实际参数);,25,8输入输出语句read();write();9简单句和复合句简单句是指不包含其它语句的基本语句,复合句是指句中有句.例如:V:=E,gotoL,read(a,b)等都是简单句;ifBthenSelseS,whileBdoS等都是复合句.,26,五子程序参数传递当调用一个子程序时,首先应将所需的数据传递给子程序,传递方式主要有三种:传值,传地址,传名设有如下函数:functiondistence(x1,y1,x2,y2):real;begindistence:=sqrt(x2-x1)*2+(y2-y1)*2)end;x1,y1,x2,y2称为形式参数设主程序调用如下:d=distence(a1,b1,a2,b2);a1,b1,a2,b2称为实际参数.,27,1传值调用程序把实际参数的值传递到形式参数的空间中.,这种方式,子程序一般不改变实际参数的值.,28,这种方式,子程序间接访问主程序实际参数的值,改变了实际参数的值.,29,3传名传名是一种宏替换,直接在调用处产生一个子程序副本,并且用实际参数名替代形式参数名.设主程序调用如下:d:=distence(a1,b1,a2,b2);相当于在此处产生一段程序:d:=sqrt(a2-a1)*2+(b2-b1)*2);,30,六存储分配程序运行时,必须分配相应的存储空间.这些空间包括:变量空间,常量空间,临时空间,连接单元等.有的空间在编译时就能确定其大小,而有的空间必须在程序运行时才能确定.根据这一特性,把空间分配分为两种:静态存储分配动态存储分配1静态存储分配若在编译时能完全确定程序所需空间大小,并能确定每个数据项的地址,就可在编译时分配所需空间,这种分配方法称为静态存储分配.若一个语言无递归调用,无可变数据项,则可静态地确定各数据项的空间大小和地址.Fortran语言满足这种定义.,31,2动态存储分配是指在程序运行时才能确定存储空间和地址的一种分配方法.适用于允许递归和可变数据项的语