编译原理第一章ppt研讨.pptVIP

第一章 绪论 编 译 原 理 制作 北京交通大学 计算机与信息技术学院 计算机科学与技术系 于双元 联系 shyyu@bjtu.edu.cn 第一章 绪论 一台完整的计算机 中央处理机 输入/输出处理机等 硬件部分 存储器 通信设备 编译程序、解释程序、汇编程序 数据库管理程序（DBMS） 系统软件 操作系统（OS） 装入、链接、编辑程序 软件部分 通信软件 ? 应用软件 编译程序? 同类课程 编译原理：实现编译过程的基本原理，即把源程序变成目标程序的理论基础，比较抽象； 编译方法：是讲实现编译过程的一些手段，即怎样把源程序变成目标程序，比较具体； 编译技术：介于方法和原理之间，在实际实现时，编译过程的实现往往与其编译原理不能完全吻合，因机器的构造不完全相同。 本课的重点在原理及相关技术方面； 编译课程蕴涵着计算机科学中解决问题的思路、抽象问题和解决问题的方法； 参考资料 1、陈火旺等 程序设计语言编译原理 国防工业出版社 2、吕映芝等 编译原理 清华大学出版社 3、 (美)Kenneth C.Louden著 冯博琴等译 编译原理与实践 机械工业出版社 4、陈意云 编译原理 高等教育出版社 5、 Alfred V.Aho, Compilers:Principles Techniques,and Tools 人民邮电出版社 课程主要内容 第一章 绪论 第二章 上下文无关文法和语言 第三章 词法分析 第四章 语法分析 第五章 语义分析和中间代码生成 第九章 目标代码生成 §1.1 编译技术发展简史 1820—1850美国Charles Babbage研制了世界上第一台计算机 本世纪三十年代,英国数学家Turing(图灵)提出了图灵机的概念.是现代计算机的数学模型. 1944年美国哈佛大学A.Aiken设计了MARKI自动程序控制继点器计算机,是世界上第一台自动计算机. 1946年世界上第一台电子计算机(ENIAC)诞生于美国的宾夕法尼亚大学 语言的产生 机器语言与汇编语言 机器语言 符号汇编语言 宏汇编语言 FORTRAN、ALGOL和 COBOL FORTRAN(FORmulaTRANslation) 公式翻译语言五十年代初期产生第一个实用的高级语言 1954-1959年 FORTRAN0语言及编译系统产生标志着编译技术开始形成 ALGOL(ALGOkithmic Language) 国际代数语言 ALGOL58 ALGOL60 采用BNF范式 形式化的语言描述体系 促进了语法分析及理论的研究 语言格式影响程序设计语言的发展 COBOL 引入独立于机器的数据描述概念 导致了数据库管理系统的产生 PASCAL 由ALGOL60研究小组研制的用于教学与编写系统软件的语言 继承了ALGOL60的描述方法 对程序验证和结构化程序设计起重要作用 Ada PROLOG IDE(Interactive Development Environment) 交互开发环境 SIMULA 67 ALGOL60的扩展，开发了类（class) 数据抽象的开始。 Smalltalk 72-80 建立了软件用户接口-视窗系统 程序单元是对象，面向对象程序设计趋于成熟 C++ 命令式与面向对象的结合。 C的编译器物美价廉,安全性不足。 Java 万维网程序设计语言 安全性增强，远程