程序设计语言的实现.ppt

8.副作用 对一个非局部变量的进行修改。 随着计算机技术的发展,计算机应用,已经渗透到社会的各个领域 对程序设计语言也提出了新的要求(如可维护性,可靠性,可移植性等)，从而促进了语言的发展。 1.4 程序设计语言发展简介 目标:追求效率 FORTRAN=FORmula TRANslation .主要用于科学计算 .子程序独立编译 .COMMON语句实现了模块之间的通信 一. 早期的高级语言（50年代） 2. ALGOL 60 ALGOrithmic Language 60 .主要用于科学计算 .引入了分程序结构和递归过程 .采用BNF形式描述语法 3. COBOL COmmon Business Oriented Language .广泛应用于各种事务处理领域 .引入了文件和数据描述 .类自然语言程序描述 60年代初，不再盲目地追求效率,出现了基于良好刻画数学原则的语言。 1. LISP .具有很强的符号处理能力 .统一的数据结构 .数据和程序统一的表示方法 .其基础是函数和函数作用 二.早期的突破 2. APL .支持函数式程序设计风格 .广泛应用于涉及大量矩阵运算的科学计算中 .具有丰富的操作符 3. SNOBOL 4 .主要用于字符串处理 .给出了一种与机器无关的宏功能,增加了程序的可移植性 PL/1 .希望将所有语言概念集成大全 .分程序概念和递归过程 .数据描述机能 .动态数据结构 .异常处理 .多任务机能 .可用于科学数值计算,数据处理等 .难以得到广泛的应用 三. 概念的集成（64年） 引入了许多有趣的概念 1. ALGOL 68 .以零型文法描述形成规则 .引入正交性和通用性原则 四. 再一次突破(60年代后期) 正交性是从几何中借来的术语。如果两条直线相交成直角，它们们就是正交的。用向量术语来说，这两条直线互不依赖。 在计算技术中，该术语用于表示某种不相依赖性或者解耦性。如果两个或者更多事件的一个发生变化，不会影响其他事件。这些事件就是正交的。 2. SIMULA67 .应用于模拟领域 .协同程序 .引入了类的概念 3. PASCAL .具有明显的简洁性 .体现结构程序设计思想 .具有用户自定义类型 4. BASIC Beginners All-purpose Symbolic Instruction Code .简单易学 .交互式工作环境 .解释执行 70年代,支持系统软件开发 1. 语言研究 涉及抽象数据类型,异常处理和并行处理机制 2. MODULA-2 .支持模块结构,模块可以独立编译 .面向实时系统和并行系统综合功能 五. 大量的探索 3. C CPL→BCPL→B→C .具有高级语言和低级语言的优点 .应用于各种领域 70年代以后,注重可移植性 1. Ada .面向专门领域的特殊要求 .是在引入了一个不大的,容易理解的 概念集合的基础上开发的 .体现许多现代软件设计方法学的语言 .提高程序的可读性,可靠性,可维护性 六. Ada和第四代语言 2. 第四代语言——超高级语言 面向问题 .表达力强,更接近于问题的描述 .着重关心的是:做什么 Java Java是一种通用、并发、基于类的面向对象的程序设计语言。 面向对象 实现：编译与解释相结合 分布性、安全性、并发性 七. 网络时代的语言 抛弃冯.诺依曼概念，包括函数式,对象式,逻辑式语言 八. 新一代程序设计语言 第一章习题 所有习题均为思考题！ * 葛丽丝·穆雷·霍普(英语：Grace Murray Hopper，1906年12月9日－1992年1月1日)，女，本姓穆雷（Murray），霍普（Hopper）为夫姓。美国海军准将及计算机科学家，世界最早一批的程式设计师之一。她创造了现代第一个编译器A-0 系统，以及商用电脑编程语言“COBOL”，被誉为COBOL之母。 A-0 系统（英语：A-0 System），全名为算术语言版本0（英语：Arithmetic Language version 0），第一个在电脑上实作出来的编译器[1]。在1951年至1952年间，由葛丽丝·霍普在UNIVAC I上实作，它能将程序编译成机器码，但是它的功能更接近于我们现在所知的链接器（linker）或加载器（loader）。 * * * 编译阶段 数据由变