程序设计语言与编译 (2).pptVIP

程序设计语言与编译 一.教材 程序设计语言与编译 --语言的设计与实现（2版） 二. 参考书 1. 龚天富,李广星, 高级程序设计语言概论 2. 陈火旺等,程序设计语言编译原理 三. 关于教学 1. 课程设置: 56学时=48+8（实验） 2. 先修课程:数据结构,形式语言, PASCAL或者C语言 3. 答疑: 根据进度安排，临时通知 第一章 绪论 第一节 引言 1.程序设计语言的产生 人机通信、人机交流 2.程序设计语言的发展 机器语言→汇编语言→高级语言 (翻译,解释,汇编,编译等概念) 翻译:等价的程序变换。 3.高级语言的特点 ①直观、自然、易于理解 ②易读，易写，易于交流、出版和存档 ③一般都是独立于机器的,易于移植 4.与“编译”有关的三种语言、三种程序 源语言、工具语言、目标语言 源程序、编译程序、目标程序 5.高级语言涉及的三类人 设计者、实现者、使用者 6.本书的目标 ①介绍程序设计语言的设计和实现的最基本的理论和技术;提高鉴赏和评估语言的能力 ②在了解语言的重要概念、功能和限制的基础上,以便具有选择、设计和实现程序设计语言的能力 第二节 强制式语言 一.程序设计语言的分类 按设计的理论基础分类: 强制式(命令式或面向语句) 函数式 逻辑式 面向对象 按语言的发展进程分类: 第一代语言（机器语言） 第二代语言（汇编语言） 第三代语言（高级语言） 第四代语言（说明性语言、超高级语言）新一代语言（函数式、逻辑式语言） 二. 冯.诺依曼体系结构 1.基础 一个存储器,一个控制器,一个处理器 2.特点 ①数据或指令以二进制形式存储; ② “存储程序”的工作方式； ③程序顺序执行; ④存储器的内容可以被修改。 3.在命令式语言上的表现 ①变量 存储单元及它的名称由变量的概念来代替。可以代表一个或一组单元,可以修改。 ②赋值 计算结果必须存储。 ③重复 因语句顺序执行,指令存储在有限的存储器中,完成复杂计算时必须重复执行某些指令序列。 三. 绑定（Binding)概念 1. 属性：实体具有的特性。如变量，子程序，语句等均为实体。 2. 绑定：一个对象（或事物）与其某种属性建立起某种联系的过程。（也称为约束） 3. 描述符：用以描述实体的属性的符号、语句或表格等。亦即实体到属性的映象。 4.邦定时间：把对象（实体）与它的某个属性联系起来的时刻。 5. “静态”和“动态”特性： 凡是在编译时能确定的特性，称为静态的； 凡是在运行时才能确定的属性称为动态的。 举例：动态数组和静态数组。 四. 变量 变量是对一个(或若干个)存储单元的抽象，赋值则是对修改存储单元内容的抽象。 变量除名字外,具有四个属性: 作用域、生存期、值和类型。 1.变量的作用域 变量的作用域是指可以访问该变量的程序范围。 ①静态作用域绑定:按照程序的语法结构定义变量的作用域。 ②动态作用域绑定:按照程序的执行动态地定义变量的作用域。 2.变量的生存期 一个存储区绑定于一个变量的时间区间,称为变量的生存期。 数据对象：存储区和它保存的值 分配：变量获得存储区的活动 长度：变量所分配的存储单元的个数 有静态分配和动态分配两种方式。 3.变量的值——存储区单元的内容 匿名变量的访问通过指针实现 变量与它的值的绑定是动态的 符号常数的值不能修改 变量的初始化 ⊙不初始化则出错 ⊙随机 ⊙缺省值0 4.变量的类型 ①类型的定义:变量的类型可以看成与变量相关联的值的类,以及对这些值进行的操作的说明。 类型可用来解释变量绑定的存储区的内容(二进制位串)的意义； 语言定义时,类型名通常绑定于某一个值类和某一组操作; 语言实现时,值和操作绑定于某种机器二进制表示。 ②静态绑定：通过说明语句完成 如：Pascal、Fortran ③动态绑定：执行时隐式说明，且动态变化 如：APL A?5 整型 ?A 标号、转到A A ?1 2 51 0