编译原理1开题报告.ppt

1.5 编译程序结构的实例模型 * * 四元式：由四项内容组成的式子 三元式：由三项内容组成的式子 逆波兰式：是波兰的一个逻辑学家发明的，而且它和我们正常的思维顺序是相反的 * 四元式：由四项内容组成的式子 三元式：由三项内容组成的式子 逆波兰式：是波兰的一个逻辑学家发明的，而且它和我们正常的思维顺序是相反的 2 语法分析 Void jisuan() { int y,c,d; float x,a,b; X=a+b*50; y=c+)d*(x+b; } 分析： 任务： 对于法分析识别出的各类语法范畴，分析其含义，进行和初步翻译，产生介于源代码和目标代码之间的一种代码。 分为两个阶段工作 ——对每种语法范畴进行静态语义检查 例：蚂蚁戴眼镜 ——若语义正确就进行中间代码的翻译 中间代码的形式 ——四元式、三元式、逆波兰式 X=a+b*50 中间代码表——四元式 序号 算符 左操作数 右操作数 结果 (1) 将整常数50转换为实常数 T1 (2) * b T1 T2 (3) + a T2 T3 (4) = T3 x 等价变换 任务： 对前面产生的中间代码进行加工变换，以期在最后阶段能产生更为高效的目标代码。 原则：等价变换 任务： 把经过优化的中间代码转化成特定机器上的低级语言代码。 6. 分析和综合 7. 前端和后端