程序设计语言概论_第1页
程序设计语言概论_第2页
程序设计语言概论_第3页
程序设计语言概论_第4页
程序设计语言概论_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

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

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

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论