【教学课件】第四章面向对象程序设计语言.ppt
《【教学课件】第四章面向对象程序设计语言.ppt》由会员分享,可在线阅读,更多相关《【教学课件】第四章面向对象程序设计语言.ppt(80页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四章第四章面向对象程序设计语言面向对象程序设计语言4.1 Smalltalk语言语言对象的思想最早源于人工智能研究,60年代末描述智能对象的框架(frame)即封装了许多槽(slot),槽既可以是属性(数据)也可以是行为(操作)和(约束)。但最早见诸文献是sketchpad提到的OO图形学(1963)。60年代挪威的Dahl和Nyard为模拟系统研制了SIMULA-67语言,首先提出封装的类和动态生成实例对象的概念。60年代末,美国犹他大学Alan Kay到Xerox公司PaloAlto研究中心参加了Dynabook项目。该项目的硬件是Star(个人机的前驱)软件是Smalltalk。197
2、2年Dan Ingalls完成Smalltalk-72第一个实用版,以后又经过-76-80两次改进,Smalltalk-80成为向外发行的正式版本。4.1 Smalltalk语言语言对象的思想最早源于人工智能研究,60年代末描述智能对象的框架(frame)即封装了许多槽(slot),槽既可以是属性(数据)也可以是行为(操作)和(约束)。但最早见诸文献是sketchpad提到的OO图形学(1963)。60年代挪威的Dahl和Nyard为模拟系统研制了SIMULA-67语言,首先提出封装的类和动态生成实例对象的概念。60年代末,美国犹他大学Alan Kay到Xerox公司PaloAlto研究中心参
3、加了Dynabook项目。该项目的硬件是Star(个人机的前驱)软件是Smalltalk。1972年Dan Ingalls完成Smalltalk-72第一个实用版,以后又经过-76-80两次改进,Smalltalk-80成为向外发行的正式版本。4.1.1 Smalltalk系统系统 语言核心(Kernel)程序设计系统程序设计范型(Paradigm)用户界面模型(User Interface Model)4.1.2 用户界面模型用户界面模型系统工作空间(System WorkSpace)工 作 空 间(WorkSpace)系 统 副 本(System Transcript)项目(Project
4、)两种图形编辑窗(Form和Bit)系统浏览器(System Browser)窗用户就是按浏览窗中显示的模板填写程序。4.1.3 语言核心语言核心(1)保留字只有五个nil,true,false,self,super(2)字面量字符字面量/数字面量/符号字面量/数组字面量(3)限定符和特殊符号#(),;::=或 ()(4)变量实例变量/类变量/临时变量/全局变量/汇聚变量/参数(5)消息表达式与语句消息表达式的一般格式是:对象 选择子 参数Smalltalk的消息表达式有三种:单目的 不带参数 tree class 消息class 发向tree,得到tree的类。0.3 sin 消息sin 发
5、向0.3,得sin(0.3)Array new 消息new 发向Array,创建-Array 的实例对象选择子-参数 双目的 3+4 消息+带参数4发向对象3,得对象7。100 50 消息带参数50发向对象100,得(100,50)(sum/count)*reserve amount 双目,括号优先 单目优先 双目关键字消息表达式用关键字(带有:的选择子)描述的双目表达式,也是自左至右释义。anArray at:3 put:100finances totalSpentOn:food赋值 变量在不同时间可赋以不同对象,任何表达式加上赋值前缀 quantity19.namechapter 1。fo
6、o array at:4。数组第4元素与foo同名块表达式 :x:yBicPen goto:xy :x:yBicPen goto:xy value:100 value:250 BicPen goto 100 250 aBlock aBlockThis is a String displayAt:500 500.Display white.aBlock value(6)控制结构 条件选择一般形式是:布尔子表达式 ifTrue:真块执行 ifFalse:假块执行 “可以不出现”如:numberlistSize whileFalse:list at:index put:0。indexindex+1(
7、7)消息/方法消息模式|临时变量|语句组 nawAt:initialLocationnewBox newBoxself new.newBox setLoc:initiaPLocation tilt:0size:100 scribe:pen new.newBox show.setLoc:newLoc tilt:newTilt size:newSize seribe:newScribe LocnewLoc.titlnewTilt.sizenewSize.scribe new ScribeSmalltalk是编译解释执行的,Smalltalk源程序经编译器得到虚映象(Virtual image),虚
8、映象由字节代码中间语言编写,由Smalltalk虚机解释执行。相应的文件系统管理三种文件:源文件、变更文件、映象文件。由于Smalltalk是交互式的,被编译的方法在执行期间出了问题要反应到源程序,则要对映象文件施行反编译(decompliation)Smalltalk的虚机是一个新软件,它有三个功能部分:存储管理器虚映象解释器基本例程 用汇编码写出的底层方法实现4.1.4 Smalltalk文件系统与虚机文件系统与虚机4.1.5 Smalltalk程序设计范型程序设计范型程序设计在类的层次上进行,由类静态(于工作空间指明向类发出消息)或动态(方法运行时)生成实例对象。每个对象当接受某消息并执
9、行其方法的消息表达式时都是在自向其它对象发消息。4.1.5.1 一个简单的一个简单的Smalltalk程序程序统计字母出现频率s f “定义了两个临时变量”sPrompter prompt:enter line default:.“s是Prompter的实例,将关键字表达式的结果束定于s”“意即输入一行字符串,若不输入,S为空串”fBag new.“f是Bag的实例”s do::cc isLetter ifTure:f add:c asLowerCase “s在Prompter中找方法do:的模式,若找不到,找prompter的”“父类直到Object.C是块变量,意从S中拿出某字符,isLe
10、tter”“是消息模式,判C是否字符,若为真执行内块”。“内块中f找add:消息模式,从Bag直至上层父类,找到先执”“行右边子表达式”。c asLowerCase是单目表达式,同样要在Prompter中找asLowerCase匹配,也是不成向上找。它返回是“第k个”小写字母,add:把它发送到对象f的第k个位置上并与原数相加。f “返回f中的值”.这个程序一共四句。如果掀鼠标使菜单项doit工作并输入:“Smalltalk is a programming Language for developing soluions to both simple and complex problem.
11、”则输出的f值是:7 1 1 2 4 1 5 1 5 1 7 4 4 7 3 3 6 3 2 1 7 1 1 2 4 1 5 1 5 1 7 4 4 7 3 3 6 3 2 1 a b c d e f g h i k l m n o p r s t u v 例 字频统计对比程序Pascal SmalltalkPROGRAM Frequency “无消息模式方法,宜写算法”CONST Size=80;VAR s:stringsize;|s c f k|k,i:Integer;“定义了四个临时变量”c:Char;f:ARRAY1.26 OF Integer;fArray new:26.BEGIN
12、“f是Arrey实例长度26”Writeln(enter line);sPrompter ReadIn(s);prompt:enterline FOR i:=1TO 26 DO default:.fi:=0;“S是Prompter的实例,装输入字串”FOR i:=1 To size DO 1 to:26 do:I|f at:I put:0.BEGIN 1 to:size do:I|c:=aslowerCase(si);c(s at:i)asLowerCase.if isLetter(c)THEN c isLetter ifTrue:BEGIN kc asciiValue k:=ord(c)-o
13、rd(a)+1;-a asciiValue+1.fk:=fk+1 f at:k put:(f at:k)+1 END END;.FOR i:=1 To 26 DO f Write(fi,)END.4.1.5.2 类协议类协议4.1.5.3 一个完整的一个完整的Smalltalk程序程序 家庭财务帐目 建立全部流水帐类,直接挂在Object上 class name FinancialHistory superclass Object instance variable names caseOnHand incomes expenditures category Financial Tools c
14、lass method initialBalance:amountinitialBalance:amount “建立流水帐本初始为amount(元)”super new setinitialBalance:amounT new “建立流水帐本初始为0(元)”super new setinitialBalance:0 instance method receivereceive:amount fromamount from:source source incomes at:source put:lself total ReceivedFrom:source)+amount.“从来源source接
15、收到的钱数,因而手头现金增加”.cashOnHandcashOnHand+amount.incomes changed spendspend:amount foramount for:reason reason “为事由reason支付的钱数,因而手头现金减少。”expenditures at:reason put:(self totalSpentFor:reason)+amount.cashOnHandcashOnHand cashOnHand-amount.expenditures changed CashOnHand “回答当前手头现金”cashOnHand expenditures e
16、xpenditures “回答支出细目”expenditures incomes incomes “回答收入细目”incomes totalReceiveFromtotalReceiveFrom:source source “回答自source收钱总数”(incomes includesKey:source)ifTrue:incomes at:source ifFalse:0 totalSpentFortotalSpentFor:reason reason “回答在reason项上总支出”(expenditures includesKey:reason)ifTrue:expenditures
17、at:reason ifFalse:0 private SetlnitialBalanceSetlnitialBalance:amountamount “实例变量初始化”cashOnHandamount.incomesDictionary new.expendituresDictionary new Smalltalk at:#HouseholdFinances put:nil.HouseholdFinancesFinancealHistory initialBalance:1560 HouseholdFinances spend:700 for:rent.NouseholdFinances
18、spend:78.53 for:food.HouseholdFinances receive:820 from:pay.HouseholdFinances receive:22.15 from:interest.HouseholdFinances spend:135.65 for:utilities.HouseholdFinances spend:146.14 for:food.4.1.6 Smalltalk程序设计系统程序设计系统 在Smalltalk中,系统支持程序也是作为类挂在Object之下,包括算术运算、数据和控制结构的实现、输入/出、随机数生成器等。有一些类是辅助程序设计过程的,语
19、法分析器、编译器、解释器、反编译器这些对象的方法都有源代码,目标码两种形式。还有一些对象表示类和方法的结构,以便程序员追踪系统。还有将方法和向其发消息的对象联结起来的对象.这些对象统称环境(contexts)类似其他语言实现中的堆栈帧和活动记录。4.1.7 Smalltalk的对象、类、方法的实现的对象、类、方法的实现 类的存储实例对象的存储 实例对象只存放数据,其存储格式如下图:活动记录 环境部分 指令部分 发送者部分4.2面向对象的发展与概念为什么需要面向对象?OO语言的发展面向对象的基本概念重用的问题实践中人们认识到重用已有开发结果的重要性,提出了软件重用的概念最早的重用单元是子程序,如
20、Fortran的子程序库子程序是纯粹的过程抽象,基于子程序的重用有很大局限性模块是更合适的重用单元,因为模块可以包装任何功能,更灵活重用中有一种常见情况:软件开发中遇到的新问题常与解决过的问题(可以重用的库提供的功能)类似,但又不完全相同已有模块的功能与需要有差异,无法以其“现有”形式直接使用如果模块功能的改变只能通过修改源代码的方式进行,程序员就只能拷贝这个模块的源代码,深入研究后再设法修改,以满足新需求但问题是有没有可以使用的源代码?常常没有:模块可能是购入的,提供商不提供源代码模块可能是过去的遗产,源代码已经丢失或部分缺失模块和程序组织常规的程序单元缺乏弹性,定义好的子程序/模块都是固定
21、功能的实体,难以提供“定制”的方式部分地改变功能以满足实际需要的变化通过模块定义的抽象数据类型是相互独立的,不同模块之间无任何关系而实际情况中,常常需要定义和使用一些相互有关的类型,可能需要把它们送给同一个函数/过程去处理,以同样方式存储变体和联合机制就是为了迎合这方面的需要,但它们没有类型安全性,且未能提供解决类似问题的统一框架,难用于应付更复杂的情况支持相关类型,可能给程序的结构组织带来新的可能性如何在抽象数据类型的框架中提供这一类功能,也是需要解决的问题面向对象的概念在这些方面都能发挥很大的作用面向对象(Object-Oriented)的方法和程序技术,为基于模块(一个类也可以看作一个模
22、块)的重用问题提供了一条解决途径。OO发展史OO技术和思想中的一个基本方面是数据和操作的封装这方面的基本想法:一组数据与关联之上相关的操作形成一个对象。其内部数据构成对象的状态,操作确定对象与外界交互的方式OO并不是从模块化程序设计发展出来的,它有自己的发展历程OO的思想与模块化的思想是并行发展,一直相互影响、相互借鉴Simula67是OO概念的鼻祖,其设计目标是扩充Algol60,以更好地支持计算机在模拟方面的应用。1960年代在挪威计算中心设计和实现,主持其工作的Ole-JohanDahl和KristenNygaard获得2001年图灵奖OO的三个基本要素:封装、继承和动态方法约束都源于S
23、imula类的概念源自Simula,其设计中提出用类定义把一组操作与一组数据包装起来。Simula的这些重要想法是模块概念和OO的起源Simula只提供了基本封装,并没有对封装的保护,也没有信息隐藏OO发展史软件实践也需要OO的思想,并逐渐开发了相关的支撑技术,包括:封装的思想在面向模块的语言里发展,提出了许多重要概念和想法,如作用域规则,开的或者闭的作用域界面与实现透明类型与隐晦类型,访问控制,等等数据驱动的程序设计技术:将计算功能(子程序)约束于程序里处理的数据(结构),使我们在程序里可以从数据对象出发去启动相应的计算过程在一些非常规的语言(如函数式语言)里,可以通过引用的概念提供函数/过
24、程与数据之间的约束常规语言(如C)引进了指向函数的指针,在实现数据驱动程序设计的过程中起到了重要作用,也成为面向对象语言实现的技术基础OO发展史继承和动态约束等被Smalltalk发展,形成目前OO的基本概念框架程序里以类的方式定义各种数据抽象类可以通过继承的方式扩充新功能,这样定义的新类(子类,派生类)自动继承已有类(基类,超类,父类)的功能对象是类的实例,是程序运行时的基本数据单元派生类的对象也看作是原有基类的对象,可以当作基类的对象使用(子类就是子类型,Liskov代换原理,2008年图灵奖)类定义了对象的状态成分(数据成员)和一组相关操作(称为方法)方法调用总是针对某个对象进行的,将方
25、法调用看作是给相应对象送一个消息,对象通过执行相应操作的方式对消息做出响应对一个消息执行什么方法,由接收消息的对象的类型确定(根据该对象所属的类确定,这就是动态约束)计算,就是一组对象相互通讯的整体效果(对计算的另一种看法)OO发展史Smalltalk还有一些独特的东西:变量采用引用模型,变量无类型,可以引用任何对象语言里的一切都是对象:类也是对象,通过给类送new消息的方式要求创建类的实例各种控制结构也是通过消息概念建立的条件和逻辑循环是逻辑对象对特定消息的响应枚举循环是整数对象对特定消息的响应采用单根的类层次结构,以类Object作为所有类的超类提供了块(block)的概念,作为控制结构的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教学课件 教学 课件 第四 面向 对象 程序设计语言
限制150内