编译原理-全套PPT课件.pptx

编译原理和技术课 程 简 介课程内容介绍编译器构造的一般原理和基本实现方法介绍的理论知识：形式语言和自动机理论、语法制导的定义和属性文法、类型论、程序分析原理等强调形式描述技术和自动生成技术强调对编译原理和技术的宏观理解，不把注意力分散到枝节算法，不偏向于任何源语言或目标机器课 程 简 介学习的意义对编程语言的设计和实现有深刻的理解，对和编程语言有关的理论有所了解，对宏观上把握编程语言来说，起一个奠基的作用从软件工程看，编译器是一个很好的实例，所介绍的概念和技术能应用到一般的软件设计之中编译技术的应用和编译技术的发展高级语言设计、计算机系统结构的优化（并行、内存分层）、新型计算机系统结构设计、程序翻译、提高软件开发效率的工具 、高可信软件课 程 简 介教材和参考书、张昱，编译原理，高等教育出版社， 2003，2008A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools , 2nd edition, Addison-Wesley, 2007 、张昱，编译原理习题精选与解析，高等教育出版社，2005 教学资源网页：/~yiyun课 程 简 介课程要求目标：师生共同努力，达国内最好水平讲课进展较快，平时不复习并加深理解，后面将听不懂作业：少而精，周一课间交作业课程设计：自己动手，丰产丰收考试：开卷，灵活运用知识学期总评 = 考试成绩占50%，作业占10%，课程设计40%上课、设计、考试时间安排课 程 简 介课程设计要求内容：合作构造某简单语言的编译器目标：巩固对理论和技术的理解，提高程序设计能力技术准备：面向对象编程、Java语言及编程环境、Linux的用户界面考查与评分：对截止时间前提交的程序，通过测试和答辩进行公开评分大约在第四周提供课程设计指导教材对 课 程 的 评 论本校94少年班某同学，Stanford大学博士（1999年） Actually I think the quality of the compiler course in USTC is really very good and can be compared with any universities here. 本系某考研同学（2006年） 感觉您出的题目很有创意，也很有深度 ，没有局限于固定的算法和题型，只看课本和复习往年的题目而不深入思考的人是做不出来的，能够真正从本质上考察一个考生的水平西南科技大学某考研学生（2004年） 看过你编的书后，感觉编译的原理可以一下子和我平常学的很多学科和语言都联系起来了，可以学到很多可以实际用到的东西，虽然是在讲同样的东西，但您的教学方式让我很适应，学起来也很有兴趣，大大减轻了我考研的疲劳感第一章引 论 翻译器(translator)、编译器(compiler)、解释器(interpreter)编译器从逻辑上可以分成若干阶段每个阶段把源程序从一种表示变换成另一种表示本章通过描述编译器的各个阶段来介绍编译这个课题源程序符号表词法分析器独立于机器的代码优化器语法分析器代码生成器语义分析器依赖于机器的代码优化器中间代码生成器目标机器代码1. 1 编译器概述position = initial + rate ? 60符 号 表 . . .1position. . .2initial. . .词法分析器3rate?id, 1? ?=? ?id, 2? ?+? ?id, 3? ??? ?60?1. 1 编译器概述表达式表达式表达式+表达式表达式标识符*(initial)标识符(rate)数(60)1. 1 编译器概述表达式的语法特征任何一个标识符都是表达式任何一个数都是表达式如果e1和e2都是表达式，那么? e1 + e2? e1 * e2 ? (e1)也都是表达式initial + rate * 60的分析树?id, 1? ?=? ?id, 2? ?+? ?id, 3? ??? ?60?符 号 表 . . .1position语法分析器. . .2initial. . .3rate?=??+??id, 1?????id, 2??60??id, 3?1. 1 编译器概述? 语法树符 号 表 . . .1position. . .2initial语义分析器. . .3rate?=??=??+??+??id, 1??id, 1????????id, 2??id, 2??60?inttoreal?id, 3??id, 3??60?1. 1 编译器概述?=??+??id, 1?????id, 2?符 号 表 inttoreal?id, 3?. . .1position. . .?60?2initial