[工学]程序设计语言与编译 15.pptVIP

 1.程序单元:程序执行过程中的独立调用单元。如子程序,分程序,过程等。 2.单元表示 编译时，一个单元的源程序。 运行时，单元表示由一个代码段和一个活动记录组成，称为单元实例。 3.活动记录:执行单元所需要的信息,以及该单元的局部变量所绑定的数据对象的存储区。 4.非局部变量:一个程序单元可以引用未被本单元说明而被其它单元说明的变量。 5.引用环境:局部变量+非局部变量。 6.别名:同一单元的引用环境中有两个变量绑定于同一数据对象，称这些变量具有别名。 7.副作用的产生:对绑定于一个非局部变量的对象进行修改。 8.程序单元可以递归激活,从而一个单元可以有很多个实例,但代码段相同。不同的仅仅是活动记录。 9.静态分配和动态分配 Fortran Pascal 或C 随着计算机技术的发展,计算机应用也日益广泛,已经渗透到社会的各个领域,对程序设计语言也提出了新的要求(诸如可维护性,可靠性,可移植性等)，从而促进了语言的发展。 一. 早期的高级语言（50年代） —追求效率 1. FORTRAN FORmula TRANslation .主要用于科学计算 .子程序独立编译 .COMMON语句实现了模块之间的通信 2. ALGOL 60 ALGOrithmic Language 60 .主要用于科学计算 .引入了分程序结构和递归过程 .采用BNF形式描述语法 3. COBOL COmmon Business Oriented Language .广泛应用于各种事务处理领域 .引入了文件和数据描述 .类自然语言程序描述 二.早期的突破 60年代初，不再盲目地追求效率,出现了基于良好刻画数学原则的语言。 1. LISP .具有很强的符号处理能力 .统一的数据结构 .数据和程序统一的表示方法 .其基础是函数和函数作用 2. APL .支持函数式程序设计风格 .广泛应用于涉及大量矩阵运算的科学计算中 .具有丰富的操作符 3. SNOBOL 4 .主要用于字符串处理 .给出了一种与机器无关的宏功能,增加了程序的可移植性 三. 概念的集成（64年） PL/1 .希望将所有语言概念集成大全 .分程序概念和递归过程 .数据描述机能 .动态数据结构 .异常处理 .多任务机能 .可用于科学数值计算,数据处理和开发 系统软件 .难以得到广泛的应用 四. 再一次突破(60年代后期) 引入了许多有趣的概念 1. ALGOL 68 .以零型文法描述 .引入正交性和通用性原则 2. SIMULA67 .应用于模拟领域 .增加了一个特殊结构——协同程序 .引入了类的概念 3. PASCAL .具有明显的简洁性 .体现结构程序设计思想 .具有用户自定义类型 4. BASIC .简单易学 .交互式工作环境 .解释执行 五. 大量的探索 70年代,支持系统软件开发 1. 语言研究 涉及抽象数据类型,异常处理和并行处理机制 2. MODULA-2 .支持模块结构,模块可以独立编译 .面向实时系统和并行系统综合功能 3. C CPL→BCPL→B→C .C的最大特点是具有高级语言和低级 语言的优点 .应用于各种领域 六. Ada和第四代语言 70年代以后,注重可移植性 1. Ada .面向专门领域的特殊要求 .是在引入了一个不大的,容易理解的 概念集合的基础上开发的 .是直接体现许多现代软件设计方法学 的语言 .提高程序的可读性,可靠性,可维护性 2. 第四代语言——超高级语言 面向问题 .表达力更强,使用更方便,更接近于 问题的描述 .着重关心的是”做什么” 七. 新一代程序设计语言 以抛弃冯.诺依曼概念为基础,包括函数式,对象式,逻辑式 第一章习题 1. 必做题: 1-2、1-6、1-11 2. 思考题: 1-3、1-5、1-10、1-12、1-14 通 知 1. 本周五的课暂停一次 2. 答疑时间改为: 第六周起,双周四下午3:00起在806 第二章 数据类型 数据类型实质上是对存储器中所存储的数据进行的抽象。它包含了一组值的集合和一组操作。 第一节 引言 1. 数据类型的作用 实现了数据抽象 使程序员从机