程序设计语言概论

《程序设计语言概论》由会员分享，可在线阅读，更多相关《程序设计语言概论（15页珍藏版）》请在金锄头文库上搜索。

1、程序设计语言概论程序设计语言概论复习复习2010.12.28考试时间: 2011.1.10上午8:3010:30考试地点: 理教103第一章第一章程序设计语言的定义符号+规则数据+算法高级程序设计语言的基本特征形式和编写独立于计算机、比机器语言复杂、更接近于问题解的自然表述程序设计语言的编程范型命令型、函数式、逻辑型、面向对象第二章第二章语言设计要考虑的基本因素硬件计算机虚拟计算机（或执行模型）计算模型语言的实现本质上就是将程序设计语言转换成计算机能处理的数据、指令和算法的过程翻译、解释虚拟计算机程序运行时的数据和算法所定义的计算机语言中的各种成分最终都会和虚拟计算机中的具体成分绑定起来绑定和

2、绑定时间第三章第三章语言的语法一般准则二义性问题、及其解决方法语言的翻译分析词法、语法、语义，各阶段的功能综合优化、目标代码生成第三章（续）第三章（续）BNF文法文法的推导过程文法定义的语言语法分析树文法的二义性及其解决有限状态自动机(FSA)FSA的能力接受一个句子与识别一个语言的区别FSA与正则文法、正则表达式之间的相互转换下推自动机(PDA)运行原理PDA的能力第四章第四章语法模型：乔姆斯基分级文法形式能力计算模型：图灵机图灵机的结构、运行原理、能力停机问题语义模型属性文法，表达式的语义公理语义，程序正确性证明第五章第五章数据对象数据对象的属性数据值简单数据类型规约：属性、值、操作实现：

3、存储表示、操作实现数据对象的声明声明的内容声明的目的类型检查静态和动态类型检查，优缺点和局限性常见基本数据类型的实现第六章第六章结构化数据类型规约与实现的重点：部件的数量、类型、名字、组织方式，以及部件的选择和操纵实现中存在的问题：存储的表示和管理、部件的访问效率常见结构化数据类型的实现第六章（续）第六章（续）子程序规约与实现规约中存在的问题定义与激活激活的实现类型定义类型等价 与 数据对象相等第七章第七章抽象数据类型定义与实现类属抽象数据类型定义与实例化继承对象的派生、方法的继承多态多态的创建与实现动态多态第八章第八章算术表达式的顺序控制表达式的表示方法树形表示、线性表示表示方法蕴含（或不蕴含）计算顺序不同表达方法的计值过程计值中存在的问题计值规则、副作用、出错、布尔表达式短路第八章（续）第八章（续）语句的顺序控制主要控制结构结构化程序设计的基本原则素程序定义合式程序的分解素程序定理的证明第九章第九章简单调用返回基本原理与实现方法子程序的激活的实现方式递归调用与简单调用返回的异同点实现方式第九章（续）第九章（续）标识符的作用域（或使用范围）与引用环境静态作用域规则与动态作用域规则作用域的计算引用环境（或关联）的计算数据对象的别名别名的产生参数传递基本方法：按名、按值、按引用等