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

* 2 动态存储分配 是指在程序运行时才能确定存储空间和地址的一种分配方法.适用于允许递归和可变数据项的语言,如pascal 和 c 语言. 一般采用堆栈动态地分配空间, 当调用子程序时,就在堆栈中为该子程序分配所需空间;而子程序运行结束后,就释放该子程序空间. 子程序空间 编译时可确定(活动记录) 运行时可确定(可变空间) 活动记录 连接数据 形式参数 局部变量 数组内情向量表 临时变量等 活动记录 可变空间 堆栈 子 程 序 S * * * 一 什么是编译程序？ 计算机经过几十年的发展， 在程序设计语言方面,已经从低级语言发展到高级语言;然而,计算机内部的本质只能识别 0 , 1 代码序列（机器语言）,而对高级语言甚至符号语言仍然一窍不通。 因此用高级语言编写的程序,必须先翻译为机器语言，才能被计算机理解执行。第一个完成这种翻译任务的编译程序 为FORTRAN编译程序,是上世纪五十年代设计的. 第一章 引论 第一节、编译程序概述 * 定义:设源语言为L1,目标语言为L2, 翻译程序是一个程序,它能将L1转换为逻辑上等价的L2。 若 L1 为高级语言，L2 为低级语言或机器语言，称这种 翻译程序为编译程序。 若 L1 为低级语言，L