程序设计语言概论.ppt

《程序设计语言概论.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计语言概论复习2011.12.14考试时间:2012.1.4下午2:00~4:00考试地点:第一章高级程序设计语言的设计目标程序的解决方案与问题的物理结构相匹配全世界广泛使用易证明解决方案的正确性程序设计语言的编程范型命令型、函数式、逻辑型、面向对象第二章语言设计要考虑的基本因素硬件计算机虚拟计算机（或执行模型）计算模型虚拟计算机程序运行时的数据和算法所定义的计算机第三章程序的语法与语义定义、形式、及分类程序的主要构成声明+控制语言的翻译分析词法、语法、语义，各阶段的功能综合优化、目标代码生成第三章（续）BNF文法文法的推导过程文法定义的语

2、言语法分析树文法的二义性及其解决有限状态自动机(FSA)FSA的能力接受一个句子与识别一个语言的区别FSA与正则文法、正则表达式之间的相互转换下推自动机(PDA)运行原理PDA的能力第四章语义模型文法模型、操作模型、应用模型、公理模型、规约模型属性文法表达式的语义程序验证的关键性问题建模/规约、实现、验证公理语义程序正确性证明第五章数据对象数据对象的属性数据值数据类型数据类型的构成类型的转换常见基本数据类型的实现第六章常见结构化数据类型的实现常见的抽象机制结构化数据、子程序、类型声明、继承抽象数据类型信息隐蔽与封装子程序定义与激活、激活的生命周期

3、类型检查与等价强类型、弱类型、静态与动态检查类型等价与数据对象相等第七章继承继承的根源对象的派生、方法的继承重载定义及冲突解决多态多态的创建与实现动态多态第八章顺序控制的层次算术表达式的顺序控制表达式的表示方法树形表示、线性表示表示方法蕴含（或不蕴含）计算顺序不同表达方法的计值过程计值中存在的问题计值规则、副作用、出错、布尔表达式短路第八章（续）语句的顺序控制主要控制结构结构化程序设计的基本原则素程序定义合式程序的分解素程序定理的证明逻辑表达式替代与合一第九章子程序控制子程序控制的主要目标局部变量的访问，变量的作用域激活记录堆栈的管理参数传递基本

4、方法：按名、按值、按引用等第十章堆存储中存在的主要问题引用悬空、不可访问的存储区、存储碎片垃圾回收常用的回收算法第十一章例外处理产生例外的方式例外的传播并行编成并行任务和协程并行程序的存储管理不确定性程序卫哨命令同步和信号信号和消息的适用范围常见程序设计语言C/C++JavaSmalltalkPrologLisp等等