程序设计语言与编译 第一章 绪论（陈文宇）.pptVIP

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是一种通用、并发、基于类的面向对象的程序设计语言。 面向对象 实现：编译与解释相结合 分布性、安全性、并发性 七. 网络时代的语言 抛弃冯.诺依曼概念，包括函数式,对象式,逻辑式语言 八. 新一代程序设计语言 第一章习题 所有习题均为思考题！ * * ip 代码存储器（C） 数据存储器（D） 3.在命令式语言上的表现 ①变量 存储单元及名称由变量的概念来代替。可以代表一个或一组单元。 ②赋值 存储计算结果。 ③重复 语句顺序执行,指令存储在有限的存储器中,完成复杂计算时需要重复执行某些指令序列。 实体：程序的组成部分，如变量，程序单元等。 属性：实体具有的特性。绑定：实体与其各种属性建立起某种联系的过程称为绑定，实际上就是建立了某种约束。 描述符：描述实体的属性的表格。 绑定时间：把实体与它的某个属性联系起来的时刻。 三. 绑定（Binding)概念 编译时能确定的特性--静态特性 运行时才能确定的属性--动态特性 静态和动态特性 若一个绑定在运行之前(即编译时)完成，且在运行时不会改变，则称为静态绑定。 若一个绑定在运行时完成（此后可能在运行过程中被改变），则称为动态绑定。 四 变量 变量是对或若干个存储单元的抽象 赋值是对修改存储单元内容的抽象。 变量用名字来标识，还有4个属性： 作用域、生存期、值、类型 注：变量可以不具有名字--匿名变量 1.变量的作用域 可以访问该变量的程序范围。 ①静态作用域绑定:按照程序的语法结构定义变量的作用域（C语言等）。 ②动态作用域绑定:按照程序的执行动态地定义变量的作用域（SNOBL4 语言等） 。 2.变量的生存期 存储区绑定于一个变量的时间区间。 数据对象表示存储区和它保存的值。 变量获得存储区的活动称为分配。 变量所分配的存储单元的个数--变量的长度。 语言在运行前进行分配变量存储区 --静态分配（FORTRAN语言） 语言在运行时进行分配变量存储区 --动态分配（C 、C++语言） 采用什么样的分配，由语言规定。 动态分配通过两种途径来实现： 用相关的语句显式提出请求(new) 进入变量的作用域时自动分配。 3.变量的值 存储区单元的内容 变量在生存期内绑定于一个存储区，该存储区中的内容以二进制编码方式表示的变量值，并绑定于变量。 值按变量所绑定的