程序设计语言与编译的.pptVIP

程序设计语言与编译;陈文宇联系方式; 程序设计语言与编译 --语言的设计与实现（2版） 龚天富 2003 电子工业出版社;二. 参考书;1. 课程设置: 56+8 学时 2. 先修课程:数据结构,形式语言, PASCAL、C语言 ;四. 教学内容;五.学习目标;六. 课程的重要性;课程的重要性;课程的重要性;课程的重要性;课程的重要性;通过本课程的学习;结论;内容安排; 第一章 绪论;1.1 引言;2.程序设计语言的发展;; ①直观、自然、易于理解 ②易读，易写，易于交流、存档 ③一般都是独立于机器的,易于移植;翻译:等价的变换。;;;;;;4.与编译有关的三种语言、三种程序 源语言、工具语言、目标语言 源程序、编译程序、目标程序 5.高级语言涉及的三类人 设计者、实现者、使用者 ;①介绍程序设计语言的设计和实现的最基本的理论和技术;提高鉴赏和评估语言的能力 ②在了解语言的重要概念、功能和限制的基础上,以便具有选择、设计和实现程序设计语言的能力;1.2 强制式语言;按语言的发展进程分类: 第一代语言（机器语言） 第二代语言（汇编语言） 第三代语言（高级语言，命令式、过程式） 第四代语言（说明性语言、超高级语言 新一代语言（函数式、逻辑式语言）;1.基础 存储器,控制器,处理器，ip 2.特点 ①数据或指令以二进制形式存储; ②存储程序的工作方式； ③程序顺序执行；可强制修改执行顺序 ④存储器的内容可以被修改。;ip;3.在命令式语言上的表现 ①变量 存储单元及名称由变量的概念来代替。可以代表一个或一组单元。 ②赋值 存储计算结果。 ③重复 语句顺序执行,指令存储在有限的存储器中,完成复杂计算时需要重复执行某些指令序列。;实体：程序的组成部分，如变量，程序单元等。 属性：实体具有的特性。绑定：实体与其各种属性建立起某种联系的过程称为绑定，实际上就是建立了某种约束。 描述符：描述实体的属性的表格。 绑定时间：把实体与它的某个属性联系起来的时刻。;编译时能确定的特性--静态特性 运行时才能确定的属性--动态特性 ;;四 变量;1.变量的作用域;2.变量的生存期;;;3.变量的值;;;4.变量的类型;②变量可以静态或动态地绑定于类型。 静态绑定：通过说明语句完成 动态绑定：执行时隐式说明，且动态变化 A ?5 整型 A ?1 2 51 0 一维数组 A ?0 A[2:3] ?0 二维数组 ？ ;;; ①M1是实际的机器， ②汇编语言程序要在M1和汇编程序上执行， M1+汇编程序=M2 M2称为虚拟机，M2的机器语言是汇编语言 ③若高级语言是虚拟机M3的机器语言，则 M3=M2+编译程序;;六. 主要的强制式语言及其关系;;3.活动记录:执行单元需要的信息,及该单元的局部变量所绑定的数据对象的存储区。 4.非局部变量:一个程序单元可以引用未被本单元说明而被其它单元说明的变量。 5.全局变量:在一个程序中，各个程序单元都可以引用的变量。;;;;; 随着计算机技术的发展,计算机应用,已经渗透到社会的各个领域,对程序设计语言也提出了新的要求(诸如可维护性,可靠性,可移植性等)，从而促进了语言的发展。;目标:追求效率 FORTRAN=FORmula TRANslation .主要用于科学计算 .子程序独立编译 .COMMON语句实现了模块之间的通信;2. ALGOL 60 ALGOrithmic Language 60 .主要用于科学计算 .引入了分程序结构和递归过程 .采用BNF形式描述语法 ;; 60年代初，不再盲目地追求效率,出现了基于良好刻画数学原则的语言。 1. LISP .具有很强的符号处理能力 .统一的数据结构 .数据和程序统一的表示方法 .其基础是函数和函数作用;2. APL .支持函数式程序设计风格 .广泛应用于涉及大量矩阵运算的科学计算中 .具有丰富的操作符;3. SNOBOL 4 .主要用于字符串处理 .给出了一种与机器无关的宏功能,增加了程序的可移植性 ;PL/1 .希望将所有语言概念集成大全 .分程序概念和递归过程 .数据描述机能 .动态数据结构 .异常处理 .多任务机能 .可用于科学数值计算,数据处理等 .难以得到广泛的应用; 引入了许多有趣的概念 1. ALGOL 68