程序设计语言概论_第1页
程序设计语言概论_第2页
程序设计语言概论_第3页
程序设计语言概论_第4页
免费预览已结束，剩余11页可下载查看

付费下载

下载本文档

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

文档简介

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

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

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

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

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

最新文档

评论

0/150

提交评论