编译原理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. 前端和后端 将编译器是依赖于对源语言的操作还是对目标语言的操作，将其分为前端和后端两部分。 根据编译程序各部分功能，将编译程序分成前端和后端 前端：通常将与源程序有关的编译部分称为前端。 词法分析、语法分析、语义分析、中间代码生成 ---分析部分 特点：与源语言有关 后端：与目标机有关的部分称为后端。 代码优化、代码生成　　　　 ---综合部分 特点：与目标机有关 编译程序的前端和后端 1.3.2 编译程序结构的公共功能与编译程序的组织 第一遍 第二遍 …… S.P 中间形式1 S.P 中间形式2 C2 C1 S.P O.P 上一遍的结果是下一遍的输入，最后一遍生成 目标程序。 对源程序（包括源程序中间形式）从头到尾扫描一次，并做有关的加工处理 ，生成新的源程序中间形式或目标程序，通常称之为一遍。 遍 1.4 语言开发环境中的伙伴程序 1.编辑器 2.预处理器 3.连接程序 4.装入程序 5.调试程序 1.5 编译程序结构的实例模型 1.5 编译程序结构的实例模型 1.5 编译程序结构的实例模型 1.6 编译程序的构造与实现 1.5 编译程序结构的实例模型 编译程序的构造工具 1. 词法分析器自动生成器 Lex Flex 2.语法分析程序产生器 YACC Bison 3.语法制导翻译器 4.代码自动生成器 模板比较、模板映射 5.数据流分析装置 代码优化部分 教材 编译原理 清华大学出版社 陈英 陈朔鹰 参考资料 编译原理 、吕映芝 、清华大学出版社 编译原理实用教程、温敬和 、清华大学出版社 编译原理、王磊 胡元义、科学出版社 编译原理、陈意云 张昱 、高等教育出版社 编译原理及实践教程、黄贤英 曹琼、清华大学出版社 期末考试成绩（70%） 平时成绩（30%），包括： 作业（10%） 考勤（20%） 考核方法 《编译原理》课程简介 本课程的地位： 1. 计算机专业的专业基础课 2. 软件技术的基础 3. 是计算机专业的学生必修的一门主干课。 作用： 编译原理是介绍如何将高级程序设计语言变换成计算机硬件所能识别的机器语言，以便计算机进行处理。 编译原理是编译程序的原理。 2. 它的理论基础坚实，其形式化系统不仅应用于编译技术，还大量应用于人工智能，多媒体技术及数据等领域。 《编译原理》课程简介 学习意义 对编程语言的设计和实现有深刻的理解，对和编程语言有关的理论有所了解，对宏观上把握编程语言来说，起一个奠基的作用。 从软件工程看，编译器是一个很好的实例，所介绍的概念和技术能应用到一般的软件设计之中。 编译技术的应用和编译技术的发展 高级语言设计、计算机体系结构的优化（并行、内存分层）、新型计算机体系结构设计、程序翻译、提高软件开发效率的工具 、高可信软件。 《编译原理》课程简介 学习任务： 1. 掌握编译的理论基础和