山东理工大学计算机科学与技术学院编译原理课件第二章 PL、0编译程序的实现（2）.pptVIP

* INT：为被调用的过程（包括主程序）在运 行栈S中开辟数据区； L：0 A：所需数据单元（包括SL、DL、RA）个 数； 8条伪代码的指令 * CAL：调用过程； L：层差； A：被调用过程的过程体（过程体之前一条指令）在目标程序区的入口地址； 8条伪代码的指令 * LIT：将常量送到S栈的栈顶； L：0； A：常量值； 8条伪代码的指令 * LOD：将变量送到S栈的栈顶； L：层差； A：变量所在说明层的相对地址； 8条伪代码的指令 * STO：将运行栈S的栈顶内容送入某变量单元中； L：层差； A：变量所在说明层的相对地址； 8条伪代码的指令 * JMP：无条件转移； L：0； A：转向地址； 8条伪代码的指令 * JPC：条件转移,当运行栈S的栈顶的布尔值为0时，则转向A所指目标程序地址；否则顺序执行； L：0； A：转向地址； 8条伪代码的指令 * OPR：关系或算数运算； L：0； A：具体运算（0～6，8～13），运算对象取自S栈栈顶和次栈顶； 8条伪代码的指令 * OPR，0，0 调用返回； OPR，0，1 取“负”运算； OPR，0，2 加法运算； OPR，0，3 减法运算； OPR，0，4 乘法运算； OPR，0，5 除法运算； OPR，0，6 取奇运算； 8条伪代码的指令 * OPR，0，8 关系运算“＝”； OPR，0，9 关系运算“#”； OPR，0，10 关系运算“”； OPR，0，11 关系运算“=”； OPR，0，12 关系运算“”； OPR，0，13 关系运算“=”； 8条伪代码的指令 * PROCEDURE Statement( )中： 赋值语句：STO , 层差 ，ADR 读语句：OPR , 0, 16 STO , 层差，ADR 写语句：OPR , 0, 14 OPR , 0, 15 过程调用语句：CAL ,层差，ADR(入口地址） 伪代码的生成 * 当型语句：JPC , 0 ，0(A＝0，需要返填） JMP , 0 ,CX1 条件语句： JPC , 0 ，0(A＝0，需要返填 常量：LIT , 0, VAL 变量：LOD , 层差，ADR 伪代码的生成 * （1）当进入一个分程序，则产生一个无条件转向语句： JMP 0 A (A值需要返填） （2）为每一个过程产生目标程序块，入口地址为A. 伪代码的生成顺序 * PROGRAM main; VAR … PROCEDURE P1; VAR … PROCEDURE P2; VAR … PROCEDURE P3; VAR … BEGIN …… END{P3} BEGIN …… END{P2} BEGIN …… END{P1} BEGIN …… END.{main} 伪代码的生成顺序 示意性程序结构如下： （1）为主程序产生第一个无条件转移语句：JMP 0 L （2）为过程P1产生第二个无条件转移语句：JMP 0 L1 （3）为过程P2产生第三个无条件转移语句： JMP 0 L2 （4）为过程P3产生第四个无条件转移语句： JMP 0 L3 伪代码生成顺序如下： * (5)为过程体P3产生目标代码程序块，其入口地址为L3: L3:INT 0 A3(过程P3所需单元个数） …… OPR 0 0(返回到调用P3语句的下一条语句） 伪代码的生成顺序 * （6）为过程P2产生目标代码程序块，其入口地址为L2： L2:INT 0 A2(过程P2所需单元个数） …… OPR 0 0(返回到调用P2语句的下一条语句） 伪代码的生成顺序 * （7）为过程P1产生目标代码程序块，其入口地址为L1： L1:INT 0 A1(过程P1所需单元个数） …… OPR 0 0(返回到调用P1语句的下一条语句） 伪代码的生成顺序 * （8）为主程序main产生目标代码程序块，其入口地址为L： L:INT 0 A1(主程序main所