编译原理第一章.ppt

编 译 原 理 制作 北京交通大学 计算机与信息技术学院 于双元 联系 shyyu@bjtu.edu.cn Compiler Principles 第一章 绪论 编译原理 程序设计语言 编译程序设计和构造的基本原理 北京交通大学 第一章 绪论 2 一台完整的计算机 中央处理机CPU（单核、多核） 输入/输出 硬件部分 存储器 通信设备 编译程序、解释程序、汇编程序 数据库管理程序（DBMS） 系统软件 操作系统（OS） 装入、链接、编辑程序 软件部分 办公软件 MS Office   应用软件 图像处理软件 Adobe 媒体播放器 暴风影音、千千静听 其它软件 QQ\微信 北京交通大学 第一章 绪论 3 第一章 绪论 4 编译程序? 用户：要用basic, pascal ,c,c++，java… 高级语言 计算机：只识别二进制表示的指令和数据 低级语言 翻译 编译程序（解释程序） 问题 北京交通大学 第一章 绪论 5 方法、技术、原理 编译方法：实现编译过程的一些手段，即怎样把源程序变成目标程序，比较具体； 编译技术：介于方法和原理之间，在实际实现时，编译过程的实现往往与其编译原理不能完全吻合，因机器的构造不完全相同; 编译原理：实现编译过程的基本原理，即把源程序变成目标程序的理论基础，比较抽象,会涉及编译程序实现技术； 北京交通大学 第一章 绪论 6 本课的重点在原理及相关技术方面； 编译课程蕴涵着计算机科学中解决问题的思路、抽象问题的方法、解决问题的方法； 问题的由来？问题的解决？ 本课程可体会理论与实践的结合，理论如何指导实践； 编译原理指导编译程序设计？ 利用编译思想解决计算机领域相关问题； 反病毒软件 协议解析 软件测试… 北京交通大学 参考资料 1、陈火旺等 程序设计语言编译原理 国防工业出版社 2、吕映芝等 编译原理 清华大学出版社 3、陈意云 编译原理 高等教育出版社 4、Alfred V.Aho, Compilers:Principles Techniques,and Tools (本科教学版） 机械工业出版社 5、Charles N.Fischer, Crafting A Compiler with C 机械工业出版社 6、Dick Grume,Moden Compiler Design 人民邮电出版社 北京交通大学 第一章 绪论 7 第一章 绪论 8 课程总体安排 总学时64学时 课堂教学50学时（含理论教学和习题课） 实验教学14学时 课程考核 期末考试70%（闭卷） 实验专题20% 作业、测验与平时10% 北京交通大学 理论教学主要内容 第一章 绪论(2学时) 第二章 上下文无关文法和语言(8学时) 第三章 词法分析(10学时) 第四章 语法分析(14学时) 第五章 语义分析和中间代码生成(8学时) 第九章 目标代码生成(4学时) 北京交通大学 第一章 绪论 9 §1.1 编译技术发展简史 1820—1850美国Charles Babbage研制了世界上第一台计算机 本世纪三十年代,英国数学家Turing(图灵)提出了图灵机的概念，是现代计算机的数学模型. 1944年美