第十章目标代生码成.pptVIP

词法分析;第十章 目标代码生成;目标代码生成概述;一种目标机器语言;从抽象地址到目标地址 (C语言);一种目标机器语言;一种目标机器语言;从四元式生成目标代码;运算型目标代码生成;例子;(ASSIG, A, size, B )的代码生成 ; 标号和JUMP的代码生成 思想：遇到(LABEL,L)时，不生成代码，保留（L,Pc）,Pc为当前代码下一条指令；当遇到（JUMP, L）时，则生成对应的转向指令（Jmp, Pc） 关键问题：可能出现标号使用在前定义在后，则需要构造转向标号链，进行回填。; 条件语句四元式的代码生成 条件语句特有的四元式： (THEN, t, -, -) --- (Load t, R) (Jmp0 ar1, R),ar1入栈S (ELSE,-,-,-) --- (Jmp ar2) , 回填给ar1, ar2入栈S (ENDIF,-,-,-) ---回填ar2(有else分支) 或回填ar1(没有else分支) ; 循环语句的代码生成 While循环特有的四元式 (WHILE,-,-,-) --- 标记循环结构的开始，对应(LABEL,-,-,startL), 不生成代码，ar1入栈S (DO, t, -, -) --- 是循环体的开始，判断循环条件表达式是否成 立，不成立则发生跳转， 生成(Load t, R) (Jmp0 ar2, R),ar2入栈S (ENDWHILE,-,-,-) --- 标记循环体结束，转向循环开始，重新判 断循环条件是否成立 回填ar2, 生成(Jmp ar1);过程/函数代码生成 (1)相关四元式：(VALACT , a, off, size ) , (VARACT , a, off, size ) (CALL, Lf, true/false, result ) (RETURN, -,-,t/-) (ENTRY, Lf, size, Level ) (ENDFUNC, -,-,-) (2) ★ 过函调用时，需要加入一些目标代码，用于完成如下工作： ???? ① 申请新AR空间 ② 参数传递 ③ 填写某些AR内容 ④ 转向相应过程体 ★ 过程/函数返回时： ①传递返回值 ② 恢复寄存器的状态 ③ 释放AR ④按照返回地址返回 ; (3)参数传递的代码：sp:当前AR的首地址；top:栈顶指针： ① （VALACT, c, offset, 1） : c是常量值 (VALACT, a, offset, 1) : a是变量 ; (3)参数传递的代码：sp:当前AR的首地址；top:栈顶指针： ② (VARACT, a, offset ,1 ) ;（4）过程/函数调用 （CALL, Lf, true, result）;（5）过/函入口： （ENTRY, Lf , size, Level ） ;（6）过/函出口： （ENDFUNC, -,-,-） ????;（7）返回语句： （RETURN, -,-,result）????;例子;目标代码生成;;; ; ;存在问题;寄存器分配;运算型目标代码生成; ( ADDI, A, B, t ) ? ;(ASSIG, A, n, B)）的代码生成 ;