[高等教育]【编译原理课程徐旭东老师课件北工大】part8.pptVIP

第8章 运行环境 (Run-Time Environments) 主要内容 绑定（Binding） 存储(Storage)组织(Organization)与分配(Allocation) 参数(Parameter)传递(Passing) 过程说明与调用 符号表(Symbol Table)管理 8.1 绑定（Binding） Binding的概念 将符号名和相应目标数据(的地址)对应起来 标识符与数据目标的对应 变量名──数据存储单元地址 过程名、函数名──程序段入口地址 相关问题 变量和过程的作用域，决定绑定的有效期 绑定的时机与策略 语言定义的标识符的生存期决定最终绑定的时机 全局变量：全程有效——程序装入时 局部变量：分段有效——进入过程或分程序时 变量名的绑定 静态(Static)绑定：编译时指定（相对地址） 词法分析期间——在符号表中建立变量的表项 回忆：说明语句的语义分析：字节数计算，填写变量地址 动态(Dynamic)绑定：运行时指定（具体地址/相对地址） 如：动态数组 过程/函数名的绑定 为过程指定程序代码段入口地址 静态绑定：编译时指定相对地址 （词法分析：在符号表中建立过程的表项） 语义分析：构造目标代码，填写过程的入口地址 如：一般的函数、子例程 动态绑定 运行时指定——函数名作为形式参数（formals） 如：函数指针、虚函数（C++） 8.2 存储组织与分