程序设计语言-中复习.pptVIP

程序设计语言----------集中复习 程序设计语言种类很多，各有其自身的特点。本课程不是为了介绍某种具体的程序设计语言的规范、使用，而是抽象出程序设计语言的共同特点，力图系统讲述程序设计语言的语法、语义和编译实现之间的关系，介绍数据结构、顺序控制、子程序、封装、继承等概念及其实现技术，涉及函数式语言、逻辑式语言、命令式语言和面向对象的语言。讨论程序设计语言的一般设计和实现方法。 本课程要求学习和复习重点内容 第2,3,5,6,7，8,9章。 第2章要求掌握的知识点是：计算机的硬件结构；固件计算机；翻译；编译；解释；虚拟计算机；绑定时间等。 重点掌握编译和解释的概念、实现原理和各自的特点；虚拟计算机的概念、层次结构；哪些元素需要进行绑定，它们的绑定时间分别是什么。 第3章要求掌握的知识点是：语法；语义；二义性；独立子程序定义；独立数据定义；嵌套子程序定义；独立接口定义；词法分析；语法分析；语义分析；优化；连接与载入；语法树；BNF文法等。 重点语法、语义、二义性的特点，二义性与语法树之间的关系；词法分析、语法分析、语分析和代码优化的概念、实现原理；BNF范式的推导。 第5章要求掌握的知识点是：数据对象、变量、常量、数据类型、类型检查、类型转换、标量数据类型、复合数据类型等。 重点掌握基本数据类型的概念、存储表示、实现方法；动态类型检查与静态类型检查的特点。 第6章要求掌握的知识点是：封装、结构化数据类型、数据结构上的操作、向量、数组、记录、列表、集合、数据抽象、信息隐藏、类属子程序、类型定义等。 重点掌握封装的概念、封装的特点、向量的特点、向量地址的计算、数据结构上操作的实现原理。 第7章要求掌握的知识点是：抽象、对象、类、封装、成员、属性、方法、消息、继承、多态、重载、覆盖等。 重点掌握上述知识点的基本概念、过程抽象和数据抽象的特点、继承的实现方法。重载与覆盖的区别。 第8章要求掌握的知识点是：顺序控制、表达式的顺序、前缀表示法、中缀表示法、后缀表示法、前缀计算法、中缀计算法、后缀计算法、一致求值规则、语句级顺序控制、结构化顺序控制。 重点掌握表达式的优先级别；前缀、中缀、后缀的语法表示方法，并且灵活掌握它们的计算方法的实现原理；结构化定理的概念以及结构化定义所阐述的问题。 第9章要求掌握的知识点是：调用、返回、基于堆栈的实现、声明、命名、引用环境、可见性、静态作用域、动态作用域、局部数据、局部引用环境、实际参数、形式参数、参数传递、静态类型检查、非局部引用共享显式变量等。 重点掌握简单调用-返回子程序的顺序控制方法、引用环境、各种参数传递的基本思想、变量的作用域。 第10章要求掌握的知识点是：初始分配、存储单元回收、压缩、存储单元再用、静态存储管理、固定单元大小、引用计数、无用单元、悬挂引用、无用单元回收、可变长单元、首次满足、最佳满足、存储器碎片等。 重点掌握：无用单元以及悬挂引用的概念、存在的危害以及具体的解决方法。 第11章要求掌握的知识点是：异常、异常处理程序、异常引发、异常传播、协同程序、调度程序、并发运行、任务、任务管理、任务同步、中断、信号量、消息、任务存储管理、互斥、临界区、管程、消息传递等。 重点掌握：异常的特点、任务存储管理的具体方法以及消息传递。 程序设计语言具有六个基本特征：数据，基本操作，顺序控制，数据存取，存储管理和操作环境。 固件计算机是一台可进行微编程的硬件计算机上通过微程序模拟实现的计算机。 高级语言程序必须经过翻译成目标语言程序才能在目标计算机上运行。可通过编译和软件解释两种途径。 翻译是将用高级语言编写的源程序转换成实际计算机上等价的机器语言程序（目标程序）。计算机上的硬件可以直接运行目标程序。翻译是由翻译程序完成的，翻译程序将源程序作为输入，输出结果是功能等价的目标语言程序。 解释是通过使用一台主机上运行的程序来模拟一台机器语言是高级语言的计算机的执行。即使用主机上的机器语言来构造一组程序软件（模拟软件或解释软件）来模拟或解释运行用高级语言编写的程序所需要的算法和数据结构。 编译与解释的相同点是：二者都接受高级语言作为输入。 编译与解释的不同点是： 功能不同：翻译将源程序—等价的目标语言程序；解释直接执行源程序（用户角度看）。 顺序控制：翻译遵循输入的物理序列语句；解释遵循程序的逻辑控制流程。 执行次数：翻译对每条语句只处理一次；解释则可能对同一条语句反复解释处理（如循环），也可能完全忽略一些语句（如控制流不能到达的语句）。 信息完整性：翻译可能造成源程序信息丢失，调试、测试较为困难；解释不会。 代价：翻译需要耗费更大的存储空间；解释需要较长的执行时间（解码时间）。 虚拟计算机是一个层次性的结构，典型的虚拟计算机可分成7个层次。下层为上层提供支持和服务。 绑定是指程序元素与其