编译原理教学课件 第一章 引论.pptVIP

3. 语义分析及中间代码产生 序号 算符 左操作数 右操作数 结果 (1) 将0.618转换成实常数 T1 (2) + X T1 T2 (3) * T2 Y T3 (4) / T3 W T4 (5) = T4 Z Z=(X+0.618)*Y/W ,它的四元式表示如下 4. 优化 (1)任务：对于前阶段产生的中间代码进行加工变换，以期在最后阶段产生更高效的目标代码。 (2)依循的原则：程序的等价变换规则 (3)优化主要内容： 公共子表达式的提取：x=(a+b)*c+(a+b)*d 合并已知量：c=a+b …a、b没有值变化 d=a+b （c、d合并） 删除无用语句 循环优化(循环体内都是必须的) 4. 优化 FOR K:=1 TO 100 DO BEGIN M := I + 10 * K; N := J + 10 * K; END 中间代码（一） 序号 OPR OPN1 OPN2 RESULT 注释 (1) := 1 K K:=1 (2) j 100 K (9) if (100K) goto (9) (3) * 10 K T1 T1:=10*K (4) + I T1 M M:=I+T1 (5) * 10 K T2 T2:=10*K (6) + J T2 N N:=J+T2 (7) + K 1 K K:=K+1 (8) j (2) goto (2) (9) 300次加法 200次乘法 转换后的等价代码（二） 序号 OPR OPN1 OPN2 RESULT 注释 (1) := I M M:=I (2) := J N N:=J (3) := 1 K K:=1 (4) j 100 K (9) if (100K) goto (9) (5) + M 10 M M:=M+10 (6) + N 10 N N:=N+10 (7) + K 1 K K:=K+1 (8) j (4) goto (4) (9) 301次加法 5. 目标代码产生 (1)任务: 把中间代码变换成特定机器上的目标代码。 (2)依赖于硬件系统结构和机器指令的含义 (3)目标代码三种形式: 绝对指令代码: 可直接运行 可重新定位指令代码: 需要连接装配(.obj文件) 汇编指令代码: 需要进行汇编 模块A … a 模块B … b 模块C … c 模块A … a 模块B … b 模块C … c 模块A … a 模块D … 模块C … c 例: b=a+2 MOV a, R1 ADD #2, R1 MOV R1, b 0001 01 00 * 0011 01 10 0100 01 00 * L 0001 01 00 0011 01 10 0100 01 00 5. 目标代码产生 例: b=a+2 MOV a, R1 ADD #2, R1 MOV R1, b 0001 01 00 * 0011 01 10 0100 01 00 * L 0001 01 00 0011 01 10 0100 01 00 三. 编译程序结构 编译程序总框 四元式 单词符号 语法单位 四元式 目标代码 词法分析器 语法分析器 语义分析与中间代码生成器 优化段 源程序 表 格 管 理 出 错 处 理 目标代码生成器 2. 表格和表格管理 表格：登记源程序的各类信息和编译各阶段的进展情况。 常见的表格:符号名表，常数表，标号表，入口名表，过程引用表。 格式: 名字 信息 例: PASCAL程序段： PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR