清华大学-编译原理第二章幻灯片.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 增加后跟符与调用位置有关 例：调用expression(fsys); write语句的语法write(exp{,exp}); write语句(后调用expression时后跟符 expression([rparen,comma]+fsys); factor的语法：factor∷=...|‘(’ exp ’) 在factor(后调用expression时后跟符 expression([rparen]+fsys); 类pcode代码解释器的实现 类pcode解释器的结构 目标代码解释执行时数据栈的布局（运行栈的存储分配） 类pcode解释器的结构 目标代码存放在数组CODE中。 解释程序定义一个一维整型数组S作为运行栈 栈顶寄存器（指针）t，基址寄存器（指针）b，程序地址寄存器p，指令寄存器i 目标代码解释执行时数据栈的布局（运行栈的存储分配） 在每个过程调用时在栈顶分配3个联系单元： SL： 静态链，指向定义该过程的直接外过程 （或主程序）运行时最新数据段的基地址。 DL： 动态链，指向调用该过程前正在运行过 程的数据段基地址。 RA： 返回地址，记录调用该过程时目标程序