编译原理 教学课件 作者 王生原 董渊 杨萍 张素琴 slide10.ppt

string day; class Fruit { int price; string name; void init(int p,string s){price=p; name=s;} void print(){ Print(On ,day,, the price of ,name, is ,price,\n);} } class Apple extends Fruit { string color; void setcolor(string c){color=c;} void print(){ Print(On ,day,, the price of ,color, ,name, is , price,\n);} } 运行时存储组织 过程调用与参数传递 活动记录中与过程/函数调用相关的信息 典型的活动记录形式举例 寄存器保存区 过程实际参数 固定大小的局部数据区 动态数组区 活动记录起始点 活动记录的固定大小部分结束点 调用程序返回地址 其它控制信息 返回值（仅适于函数） 运行时存储组织 过程调用与参数传递 最常见的参数传递方式 传值 call-by-value 传递的是实际参数的右值（r-value） 传地址 call-by-reference（-address, -location） 传递的是实际参数的左值（l-value） 注 表达式的左值代表存储该表达式值的地址 表达式的右值代表该表达式的值 运行时存储组织 过程调用与参数传递 参数传递方式 call-by-value 举例 调用swap(a,b) 过程将不 会影响a和b的值，其结果 等价于执行下列语句序列： x :=a； y :=b； temp :=x； x :=y； y :=temp procedure swap(x,y:integer); var temp:integer; begin temp:=x; x:=y； y:=temp end； 运行时存储组织 过程调用与参数传递 参数传递方式 实现 call-by-value 形式参数当作过程的局部变量处理，即在被调过程 的活动记录中开辟了形参的存储空间，这些存储位 置用以存放实参 调用过程计算实参的值，将其放于对应的存储空间 被调用过程执行时，就像使用局部变量一样使用这 些形式单元 运行时存储组织 过程调用与参数传递 参数传递方式 call-by-reference 举例 调用swap(a,b) 过程将交 换 a 和 b 的值 procedure swap(var x,y:integer); var temp:integer; begin temp:=x; x:=y； y:=temp end； 运行时存储组织 过程调用与参数传递 参数传递方式 实现 call-by-reference 把实在参数的地址传递给相应的形参，即调用过程把一个指向 实参的存储地址的指针传递给被调用过程相应的形参： 若实在参数是一个名字，或具有左值的表达式，则传递左值 若实在参数是无左值的表达式，则计算该表达式的值，放入一 存储单元，传此存储单元地址 面向对象程序运行时组织 理解“类”和“对象”的角色 类扮演的角色是程序的静态定义 对象扮演的角色是程序运行时的动态结构 类是一组运行时对象的共同性质的静态描述 类的特征（feature）成员: 属性（attribute）和 例程（routine） 每个对象都必定是某个类的一个实例（instance）， 而一个类可以创建有许多个对象 实例对象是在程序运行时，根据该对象所属类的属性 动态地构造的 面向对象程序运行时的特征 对象是类的一个实例，是系统动态运行时一个物理 结构的模块，是按需要创建、而不是预先分配的 对象是在类实例化过程中，