当前位置:高等教育资讯网  >  中国高校课件下载中心  >  大学文库  >  浏览文档

《Structure and Interpretation of Computer Programs》lecture 18 webhan

资源类别:文库,文档格式:PDF,文档页数:18,文件大小:2MB,团购合买
Slide 14.4.1 Cleaning up some details of our implementation So we have seen a first pass at building an object-oriented tem, using Scheme as the base. There are a few details that The need for self-reference
点击下载完整版文档(PDF)

6.001 Structure and Interpretation of Computer Programs. Copyright o 2004 by Massachusetts Institute of Technology 6.001 Notes: Section 14. 4 Slide 14.4.1 Cleaning up some details of our implementation So we have seen a first pass at building an object-oriented tem, using Scheme as the base. There are a few details that The need for self-reference we still need to clean up however. These include what to do if a.Dealing withtags'" class does not have a method to handle some request, the need to be able to refer to the object within methods belong to an object (i.e. an ability to recursively use methods of an object within an object), and the need to identify types of objects Detection of methods (or missing methods) Slide 14. 4.2 Use (no-method) to indicate that there is no method What happens if the object doesnt know how to handle a ( define n。- method message? We need a way to detect if we actually have a method (lot ((tag (list No-METHOD))) available To do this, we first need a kind of tagged system that will tell us when we have no method but remem ber our convention anytime we ask an object for something, it should return a procedure. Thus our way of saying no method exists also needs to be a procedure, as shown with no-method, a procedure of no arguments with access to a local frame enclosing a specia Slide 14. 4.3 Detection of methods(or missing methods) Then, to check if we have a method we take an object, such as Use (no-method) to indicate that there is no method might be returned by as k and we do the following: First, is the define n。- method argument a procedure? If it is, we assume it is a method, and we proceed. If it is not, we check to see if the value passed in is a no lambda ( tag))) method. We do this by applying no-method to get out. Check if something is a method the tag, then checking to see if the argument is eg? to it. If it is, (define (nethod? x) then we return false to indicate that no method exists for this eq?x(n。- nethod) object and message. Otherwise, we signal an error. else So why go through all of this? We need to distinguish between (err。r" Obect returned non- mes sage”x))) an error in our implementation and an error in trying to get an instance to handle a message it doesn t know about This lets us separate the details of the implementation from use of the implementation

6.001 Structure and Interpretation of Computer Programs. Copyright © 2004 by Massachusetts Institute of Technology. 6.001 Notes: Section 14.4 Slide 14.4.1 So we have seen a first pass at building an object-oriented system, using Scheme as the base. There are a few details that we still need to clean up however. These include what to do if a class does not have a method to handle some request, the need to be able to refer to the object within methods belong to an object (i.e. an ability to recursively use methods of an object within an object), and the need to identify types of objects. Slide 14.4.2 What happens if the object doesn't know how to handle a message? We need a way to detect if we actually have a method available. To do this, we first need a kind of tagged system that will tell us when we have no method. But remember our convention: anytime we ask an object for something, it should return a procedure. Thus our way of saying no method exists also needs to be a procedure, as shown with no-method, a procedure of no arguments with access to a local frame enclosing a special symbol. Slide 14.4.3 Then, to check if we have a method, we take an object, such as might be returned by ask and we do the following: First, is the argument a procedure? If it is, we assume it is a method, and we method. We do this by applying no-method to get out the tag, then checking to see if the argument is eq? to it. If it is, then we return false to indicate that no method exists for this object and message. Otherwise, we signal an error. So why go through all of this? We need to distinguish between an error in our implementation and an error in trying to get an instance to handle a message it doesn't know about. This lets us separate the details of the implementation from use of the implementation. proceed. If it is not, we check to see if the value passed in is a no-

6.001 Structure and Interpretation of Computer Programs. Copyright o 2004 by Massachusetts Institute of Technology Slide 14. 4 Limitation- self-reference We have now seen an example of creating a class definition, (one of these maker- procedures), and we have seen an example of using that class definition to create a particular nstance(in this case a person). We have also seen how to separate out getting methods from actually invoking those methods to execute an action. And we have seen how to build a generic interface to the objects, so that we uniformly ask any object to do anything Slide 14.4.5 Limitation - self-reference So now we can use this. We can ask g to say "The sky is blue askq"sr·( the sk with the behavior shown nuf-said We can also ask the object its name, and we can ask the object (ask g 'CHANGE- NAME 'ishmael change its name. as shown. But in this latter case. it would be want g to""his nice if we could get the object to"say"its new name whenever it. We want a person to call its own method, but hanged its name. So doing the mutation to change the variable binding is easy. But how do we get a person to use it's own one of its methods, ask itself to do something(e.g. SAnP7 method that is, how do we get a person to recursively, with Limitation-self-reference Slide 14. 4.6 (ask g 'sAY t(the sky is blue)) Well, we have a problem here. In particular, we don 't have insic the code of this object any access to the object itself. We have ing that points to the procedure representing the object want g to SAY his new name whenever it changes which would allow us to "ask"it to do something We want a person to call its own method, but Problem: no access to the object"from inside itself Slide 14.4.7 Limitation- self-reference What we need is an explicit reference to the object itself. Our way of doing this is to add an explicit argument(called self) the sk as blue to all our methods. The goal in doing this is to allow us to have coat o mnmg sx he m hertha something within a method, it can ask itself to get other method We want a person to call its own method, but to do execute other actions Problem: no access to the" object"from inside itself! Solution: add explicit self argument to all methods

6.001 Structure and Interpretation of Computer Programs. Copyright © 2004 by Massachusetts Institute of Technology. Slide 14.4.4 We have now seen an example of creating a class definition, (one of these maker- procedures), and we have seen an example of using that class definition to create a particular instance (in this case a person). We have also seen how to separate out getting methods from actually invoking those methods to execute an action. And we have seen how to build a generic interface to the objects, so that we uniformly ask any object to do anything. Slide 14.4.5 So now we can use this. We can ask g to say "The sky is blue", with the behavior shown. We can also ask the object its name, and we can ask the object to change its name, as shown. But in this latter case, it would be nice if we could get the object to "say" its new name whenever it changed its name. So doing the mutation to change the variable binding is easy. But how do we get a person to use it's own method, that is, how do we get a person to recursively, within one of its methods, ask itself to do something (e.g. SAY)? Slide 14.4.6 Well, we have a problem here. In particular, we don't have inside the code of this object any access to the object itself. We have nothing that points to the procedure representing the object, which would allow us to "ask" it to do something. Slide 14.4.7 What we need is an explicit reference to the object itself. Our way of doing this is to add an explicit argument (called self) to all our methods. The goal in doing this is to allow us to have an object be able to refer to itself, so that not only can it do something within a method, it can ask itself to get other methods to do execute other actions

6.001 Structure and Interpretation of Computer Programs. Copyright o 2004 by Massachusetts Institute of Technology Slide 14.4. 8 Better Method Convention (1)-self So here is the first change needed to make this happen. In our (detine class definition, we ensure that each method has a self rgument as its first argument, by convention (( WHOJREYOU?)(1 ambda《se1f)nam。) (lambda (self new-name)(set! Ename new-name)) (lambda (self list-of-stuff) 《dsp1a一曲ag。1nt-o-tufe UF-sND》) Slide 14 4.9 Better Method Convention(1)--self The second modification is within the CHaNge-naMe method We want the object to ask itself to say its new Thus, we ask the self object to handle a SAY mes WHOAREYOU?)(lambda (self) Ename)) (CHANGE-NAME) Notice that this should then ask the same procedure, the (lambda (selt new-name) procedure representing the object, to handle this new message, which should in turn return a new method for doing exactly that (k1EAx4时11m20m)) (lambda (self list-of-stuEE) e1se(n。- method))))) Better Method Convention(2)--ask Slide 14,4.10 Of course we will also need to modify as k. This is easy since (let ((nethod n命a9 object))) we just need to explicitly include the object as an argument when (apply nethod object args) applying the method, since each method expects an object in that r No nethod for nes gage" message) place in its argument list. Notice an important design issue here By separating out a s k from other parts of the system, and especially separating out the idea of getting a method from the idea of applying it, we have made it easier to incorporat changes such as this one Slide 14.4.11 Better Method Convention(2)--as So how does this change give us more capabilities in our system,I(define (ask object message. arga) especially our ability to ask an object to do something within the (let((method(get-method message object:))2 context of another method? Suppose we evaluate (ask g (if (method? metH apply nethod object arg CHANGE-NAME ishmael). This will first get the aLor"。 nethod£ox m9)))) method for changing names from g. That returned procedure is task g'CHAISE-RANMBE shaly then applied to the object that corresponds to g (i.e. the value bound to g in this environment)and the argument ishmael This will first mutate the binding for fname in this environment, from george to ishmael. And then it will ask this object; the value associated with g or more particularly

6.001 Structure and Interpretation of Computer Programs. Copyright © 2004 by Massachusetts Institute of Technology. Slide 14.4.8 So here is the first change needed to make this happen. In our class definition, we ensure that each method has a self argument as its first argument, by convention. Slide 14.4.9 The second modification is within the CHANGE-NAME method. We want the object to ask itself to say its new name. Thus, we ask the self object to handle a SAY message. Notice that this should then ask the same procedure, the procedure representing the object, to handle this new message, which should in turn return a new method for doing exactly that. Slide 14.4.10 Of course we will also need to modify ask. This is easy since we just need to explicitly include the object as an argument when applying the method, since each method expects an object in that place in its argument list. Notice an important design issue here. By separating out ask from other parts of the system, and especially separating out the idea of getting a method from the idea of applying it, we have made it easier to incorporate changes such as this one. Slide 14.4.11 So how does this change give us more capabilities in our system, especially our ability to ask an object to do something within the context of another method? Suppose we evaluate (ask g 'CHANGE-NAME ‘ishmael). This will first get the method for changing names from g. That returned procedure is then applied to the object that corresponds to g (i.e. the value bound to g in this environment) and the argument ishmael. This will first mutate the binding for fname in this environment, from george to ishmael. And then it will ask this object; the value associated with g or more particularly

6.001 Structure and Interpretation of Computer Programs. Copyright o 2004 by Massachusetts Institute of Technology the value associated with object in this frame, to"say"something Better Method Convention (2)--ask Slide 14,4.12 As before, let's step back from the details to consider what is being accomplished here. We have been designing an interface (apply nethod object args) for objects. We have seen that we can use a generic ask error" No ne thod for neg sage”me器&qe procedure to get methods for instances, but we have also seen that in some cases we want the methods to interact with one =>(apply +tproc p: self, ba. i me body:.] another. This requires letting an object be able to refer to itself within a method. This led to the extension to our design that we just went through. While this was a small change in terms of a11me⊥ hae1 code, it was a big change in terms of impact on behavior of the Slide 14,4.13 Typing objects in an OOPS system One other detail that we need to consider is how to identify the type of an object. Remember in our earlier example, we wanted We want a method that acts differently depending on object to add a method to an arrogant-prof so that he would respond in (ask stad "questin ap-l"why does this code worka) one manner if the person asking a question was a student, and in a different manner if the person asking a question was a wWhy are you asking me about why does this code work I thought you published a professor How do we add the equivalent of type tags to our objects in an object-oriented system? Adding a type method Slide 14.4.14 PoIson王 One easy way to do this is to use the basic component of ar bject, namely a method. Here is an example for our person (WHOAREYOU?)(lambda(self) fname class definitio ((SAY) 1ambd《se1E1⊥st-。f一 stuEf NUF-sATD》) 1 anda《1#)香t》) o-method))))

6.001 Structure and Interpretation of Computer Programs. Copyright © 2004 by Massachusetts Institute of Technology. the value associated with object in this frame, to "say" something. Slide 14.4.12 As before, let's step back from the details to consider what is being accomplished here. We have been designing an interface for objects. We have seen that we can use a generic ask procedure to get methods for instances, but we have also seen that in some cases we want the methods to interact with one another. This requires letting an object be able to refer to itself within a method. This led to the extension to our design that we just went through. While this was a small change in terms of code, it was a big change in terms of impact on behavior of the system. Slide 14.4.13 One other detail that we need to consider is how to identify the type of an object. Remember in our earlier example, we wanted to add a method to an arrogant-prof so that he would respond in one manner if the person asking a question was a student, and in a different manner if the person asking a question was a professor. How do we add the equivalent of “type tags” to our objects in an object-oriented system? Slide 14.4.14 One easy way to do this is to use the basic component of an object, namely a method. Here is an example for our person class definition

6.001 Structure and Interpretation of Computer Programs. Copyright o 2004 by Massachusetts Institute of Technology Slide 14 4.15 Now. if we check to see if someone is a person we get the Adding a type method response we expect. Clearly we could write methods for classes (define someone (makeperson'bert"sesame in which an argument is checked for its type, and different (ask someone'persen?) behaviors are used based on that type Adding a type method Slide 14.4.16 (de1n· comeon。( make-p●x。n'bert'seam) But we need to be careful! If we ask an object about a different type, we get an error( due to a lack of method) rather than the 溶k。mene' person?) behavior we wanted, namely returning false to say that the object is not of this ty (ask someone profe no nethod tor pr。fe器a Type D to debug Slide 14.4.17 Adding a type method To fix this, we need to add one more detail, namely a way of (define someone (make-person 'bert sesame)) asking if an object is of a particular type. This is shown here (ask someone 'person?) This procedure can be used to check in an object is of a particular type, but will return true or false, rather than failing due to a lack of method othod for professor? in bert oe D to debug error, o to return back t。Ri。。p (detine (is-a object type-pred) #f)),3.Ject type-pred Adding a ty pe method Slide 14 4.18 (define someone (make-person 'bert 'sesame)) The point of this last example is to show that we can add the (ask someone 'per son? same abilities we saw earlier with tagged data types. We simply lat our mechanism for checking type tags consistent with the object-oriented framework. But with this Type d to debug error,o to return back to REP loop ability, we can now inherit all the power we saw earlier of define (is-a object type-pred) dispatching on type, in this case to different objects ( let((nethod (get-method type-prod objoct)))

6.001 Structure and Interpretation of Computer Programs. Copyright © 2004 by Massachusetts Institute of Technology. Slide 14.4.15 Now, if we check to see if someone is a person, we get the response we expect. Clearly we could write methods for classes in which an argument is checked for its type, and different behaviors are used based on that type. Slide 14.4.16 But we need to be careful! If we ask an object about a different type, we get an error (due to a lack of method) rather than the behavior we wanted, namely returning false to say that the object is not of this type. Slide 14.4.17 To fix this, we need to add one more detail, namely a way of asking if an object is of a particular type. This is shown here. This procedure can be used to check in an object is of a particular type, but will return true or false, rather than failing due to a lack of method. Slide 14.4.18 The point of this last example is to show that we can add the same abilities we saw earlier with tagged data types. We simply need to ensure that our mechanism for checking type tags is consistent with the object-oriented framework. But with this ability, we can now inherit all the power we saw earlier of dispatching on type, in this case to different objects

6.001 Structure and Interpretation of Computer Programs. Copyright o 2004 by Massachusetts Institute of Technology Slide 14.4.19 Thus, we have seen how to create (in Scheme)a system for Summary describing simple object-oriented frameworks. The system includes a means of defining classes, a means of creating instances of those classes, and ways of referring to instances of Tagging object classes classes, including oneself. Using environments and procedures to capture and chang provide methods that can access and change the state or eo We have seen how we can use the idea of an environment to capture local state, and to use procedures created on demand to instances of classes In the next lecture, we will turn to more complex ways of creating and using classes, especially the issues of inheritance and delegation 6.001 Notes: Section 14.5 Slide 14.5.1 Steps toward our Scheme OOPs In the last part of this set of lectures, we looked at the basic elements of object-oriented programming. We examined the 1. Basic Objects A. messages and methods covention role of objects as a paradigm for structuring systems, and we saw B. self variable to refer to oneself how we could use our knowledge of scheme to construct a framework for building classes and instances in an object 2. Inheritance e A internal superclass instances, and oriented system B. match method directly in object, or get-method from So where are we? We have established ways of creating classes C delegation: explicitly use methods from intemal objects and instances in our object oriented system, as well as conventions for dealing with messages and methods, and 3. Multiple Inheritance conventions for allowing objects to refer to themselves to support methods calling other method Now we want to look at using these ideas to explore the idea of inheritance. Recall that inheritance meant having the ability to create subclasses of objects, or specialized classes of objects, which could inherit behaviors from the superclass of objects. The goal was to have different specializations of a general class so that the common methods between specializations could be captured in the superclass, and the variations of unique methods could be isolated within subclasses hy inheritance? Slide 14.5.2 Now why would we want the ability to inherit, within a olation of shared values in single variable maintains hierarchy of classes? First, by isolating a shared value in a single variable, we make it easier to maintain consistency of are basic units of programming. By allowing values. In other words, we avoid having multiple versions of the same variable, and thus isolate changes in that variable to a single location Second, under this new view of programming, classes become our basic units of code construction. As a consequence, we would like to enforce modularity as much as possible on classes and by enabling the construction of hierarchies of classes, in which a subclass can inherit methods (as well as variables) from

6.001 Structure and Interpretation of Computer Programs. Copyright © 2004 by Massachusetts Institute of Technology. Slide 14.4.19 Thus, we have seen how to create (in Scheme) a system for describing simple object-oriented frameworks. The system includes a means of defining classes, a means of creating instances of those classes, and ways of referring to instances of classes, including oneself. We have seen how we can use the idea of an environment to capture local state, and to use procedures created on demand to provide methods that can access and change the state of instances of classes. In the next lecture, we will turn to more complex ways of creating and using classes, especially the issues of inheritance and delegation. 6.001 Notes: Section 14.5 Slide 14.5.1 In the last part of this set of lectures, we looked at the basic elements of object-oriented programming. We examined the role of objects as a paradigm for structuring systems, and we saw how we could use our knowledge of Scheme to construct a framework for building classes and instances in an object￾oriented system. So where are we? We have established ways of creating classes and instances in our object oriented system, as well as conventions for dealing with messages and methods, and conventions for allowing objects to refer to themselves to support methods calling other methods. Now we want to look at using these ideas to explore the idea of inheritance. Recall that inheritance meant having the ability to create subclasses of objects, or specialized classes of objects, which could inherit behaviors from the superclass of objects. The goal was to have different specializations of a general class so that the common methods between specializations could be captured in the superclass, and the variations of unique methods could be isolated within subclasses. Slide 14.5.2 Now why would we want the ability to inherit, within a hierarchy of classes? First, by isolating a shared value in a single variable, we make it easier to maintain consistency of values. In other words, we avoid having multiple versions of the same variable, and thus isolate changes in that variable to a single location. Second, under this new view of programming, classes become our basic units of code construction. As a consequence, we would like to enforce modularity as much as possible on classes, and by enabling the construction of hierarchies of classes, in which a subclass can inherit methods (as well as variables) from

6.001 Structure and Interpretation of Computer Programs. Copyright o 2004 by Massachusetts Institute of Technology superclass instances, we ensure consistency of behavior and isolate changes to a single method Slide 14.5.3 Example World: Professor Subclass Let's extend our current example to look at this issue. We already Viage have a class, called a person. We can create a subclass of A professor prefaces all lecture person, called a professor. A professor, because it is a kind of material with"Therefore person, has the same capabilities as a person. It has an internal variable for its names; it has methods for returning its name, for PROFESSOR changing its name, and for saying things. However, a professor has a unique capability, different from normal people. When a professor is"lecturing", it prefaces all said material with the word"Therefore. Thus it has a new method. LECTURE which does that Example World: Professor Subclass Slide 14.5. 4 Therefore"the behavior we expect is the following: If we define A professor prefaces all lecture material with "Therefore e in the global environment to be an instance of a professor (define e(nake-protessor erie rimson)) using a make- procedure that we will discuss shortly, then we aske“ AHIOARE YONI? Professor grimson can ask e to SaY things. In this case, it behaves just like a person, as it inherits the SAY method from its superclass ask e 'SAY (the sky is blue) the sky is blue If we ask e its name we get a different behavior from a normal 2 uuf-said person, which suggests that we will need a new method that (ask eLECTURE '(the sky ig blue) therefore the sky is blue shadows the persons method --)nuf-lectured I Finally, we can ask e to LECTURE about the chromaticity of the atmosphere. In that case, e as a professor should use the LECTURE method. This will, as a consequence, say therefore the sky is blue So we see that this object e should both have the ability to use methods specific to a professor and the ability to inherit methods from an underlying person Slide 14.5.5 2. Approach: Inheriting Superclass Methods Here is the approach we will take to make this happen. In Subclass will Inherit superclass behavior by adding an particular, we are going to allow the inheritance of methods from"interna profe or wl have an intemal per son object superclasses to subclasses, by within each subclass creating an If message is not recognized, pass the buc internal instance of a superclass. In other words, a professor will have within it an internal instance of a person. Then, if message is passed to the professor, the professor will first see if it has an explicit method for that message. If so, it does its thing If not, it"passes the buck"to the internal person instance, asking it to handle this message

6.001 Structure and Interpretation of Computer Programs. Copyright © 2004 by Massachusetts Institute of Technology. superclass instances, we ensure consistency of behavior and isolate changes to a single method. Slide 14.5.3 Let's extend our current example to look at this issue. We already have a class, called a person. We can create a subclass of person, called a professor. A professor, because it is a kind of person, has the same capabilities as a person. It has an internal variable for its names; it has methods for returning its name, for changing its name, and for saying things. However, a professor has a unique capability, different from normal people. When a professor is "lecturing", it prefaces all said material with the word "Therefore". Thus it has a new method, LECTURE, which does that. Slide 14.5.4 "Therefore" the behavior we expect is the following: If we define e in the global environment to be an instance of a professor, using a make- procedure that we will discuss shortly, then we can ask e to SAY things. In this case, it behaves just like a person, as it inherits the SAY method from its superclass. If we ask e its name, we get a different behavior from a normal person, which suggests that we will need a new method that shadows the person’s method. Finally, we can ask e to LECTURE about the chromaticity of the atmosphere. In that case, e as a professor should use the LECTURE method. This will, as a consequence, say therefore the sky is blue. So we see that this object e should both have the ability to use methods specific to a professor and the ability to inherit methods from an underlying person. Slide 14.5.5 Here is the approach we will take to make this happen. In particular, we are going to allow the inheritance of methods from superclasses to subclasses, by within each subclass creating an internal instance of a superclass. In other words, a professor will have within it an internal instance of a person. Then, if a message is passed to the professor, the professor will first see if it has an explicit method for that message. If so, it does its thing. If not, it "passes the buck" to the internal person instance, asking it to handle this message

6.001 Structure and Interpretation of Computer Programs. Copyright o 2004 by Massachusetts Institute of Technology Slide 14.5.6 2. Approach: Inheriting Superclass Methods Using that idea, we can then build a make- procedure for Subclass will Inherit superclass behavior by adding an professors, that is, we can implement the class definition of message is not recognized, pass the buci professors. Recall that it is going to be a subclass, which is going subclass to inherit from persons. Note how the constructor works.It et(nt person(make-person name inam )))/ superclass creates an internal person, i.e., it literally calls the make i new method procedure for persons and creates a binding for int (ambda (self) erson to that internal instance. It then returns an object that display-message (list 'Professor lname)) Inane ))tho erra iteron represents an instance of this class. As before, it is a message passing procedure. Here, it has one thing it explicitly knows how I to do: to LECTURE. Otherwise, it gets the method for the message from its internal instance of a person. This means it literally passes "the buck"back to the internal person, saying"You figure out how to handle this message and return a method for me Notice the form used. This object satisfies our convention, as it will return a method (or procedure) for all messages But the default, rather than saying there is no method, is to ask the superclass instance to handle things. Thus, if we ask e to SaY something, since e is a professor it will first look for an explicit SAY method, and then deducing it doesn' t have one, it will ask its internal person to say. This will, as we saw in the earlier slides then return a method for saying things, and apply it Slide 14.5.7 How the internal object works So lets trace this through. We will suppress some of the details of the environment model, so that we can see the general flow of computation Defining e to be a professor using the appropriate make procedure should have the following behavior ed by application ect1s1t一吧报0 object writh an Internal eton inside) How the internal object works Slide 14.5.8 rwke-person: First, applying ma ke-professor will drop a frame in which the variable fname is bound to the symbol eric and the variable lname bound to the symbol Grimson Thus, frame El is created by the application of ma ke professor mMH1Hmp油tmam1m1

6.001 Structure and Interpretation of Computer Programs. Copyright © 2004 by Massachusetts Institute of Technology. Slide 14.5.6 Using that idea, we can then build a make- procedure for professors, that is, we can implement the class definition of professors. Recall that it is going to be a subclass, which is going to inherit from persons. Note how the constructor works. It creates an internal person, i.e., it literally calls the make￾procedure for persons and creates a binding for int￾person to that internal instance. It then returns an object that represents an instance of this class. As before, it is a message￾passing procedure. Here, it has one thing it explicitly knows how to do: to LECTURE. Otherwise, it gets the method for the message from its internal instance of a person. This means it literally passes "the buck" back to the internal person, saying "You figure out how to handle this message and return a method for me". Notice the form used. This object satisfies our convention, as it will return a method (or procedure) for all messages. But the default, rather than saying there is no method, is to ask the superclass instance to handle things. Thus, if we ask e to SAY something, since e is a professor it will first look for an explicit SAY method, and then deducing it doesn't have one, it will ask its internal person to SAY. This will, as we saw in the earlier slides, then return a method for saying things, and apply it. Slide 14.5.7 So let’s trace this through. We will suppress some of the details of the environment model, so that we can see the general flow of computation. Defining e to be a professor using the appropriate make￾procedure should have the following behavior. Slide 14.5.8 First, applying make-professor will drop a frame in which the variable fname is bound to the symbol eric and the variable lname bound to the symbol Grimson. Thus, frame E1 is created by the application of make￾professor

6.001 Structure and Interpretation of Computer Programs. Copyright o 2004 by Massachusetts Institute of Technology Slide 14.5.9 Recall that the body of make-professor has within it aHow the internal object works let expression. You have seen that evaluating a let will cause a new frame to be created that is scoped by the current frame. Within that frame, we bind int-person to some value. Thus, frame E2 is created by the evaluation of the let within make-professor, and is scoped by el How the internal object works Slide 14.5.10 and what is int-person bound to?... to the result of evaluating (make-person ) And we know what that does as we saw it earlier. It creates a new frame through the application of make-person and notice that this frame is oped by the global environment, because that is where the tise e tnake-wro fessor make-person procedure's environment pointer points to Within that frame we bind the variable fname to the argument dnm上pr【 passed in, and relative to that frame we evaluate the body of make-per corresponding to an instance of a person. Int-person is then bound to this object, as that is the value returned by the application of make-person Slide 14.5.11 How the internal object works Finally, we evaluate the body of the let expression inside make-professor, with respect to E2 (remember that was the frame created by evaluating the first part of the let). That creates the message-passing object corresponding to an instance of a person. It's environment pointer points to this frame, and the procedure is the value returned by the application of make 丑 e inake-pro te那nrec‘gr1msn professor. Therefore, e is bound to this value in the global environment This has a structure that is very useful in our system! sor nect twith as internal peho

6.001 Structure and Interpretation of Computer Programs. Copyright © 2004 by Massachusetts Institute of Technology. Slide 14.5.9 Recall that the body of make-professor has within it a let expression. You have seen that evaluating a let will cause a new frame to be created that is scoped by the current frame. Within that frame, we bind int-person to some value. Thus, frame E2 is created by the evaluation of the let within make-professor, and is scoped by E1. Slide 14.5.10 ... and what is int-person bound to? … to the result of evaluating (make-person ...). And we know what that does as we saw it earlier. It creates a new frame through the application of make-person and notice that this frame is scoped by the global environment, because that is where the make-person procedure's environment pointer points to. Within that frame we bind the variable fname to the argument passed in, and relative to that frame we evaluate the body of make-person which returns a message-passing object corresponding to an instance of a person. Int-person is then bound to this object, as that is the value returned by the application of make-person. Slide 14.5.11 Finally, we evaluate the body of the let expression inside make-professor, with respect to E2 (remember that was the frame created by evaluating the first part of the let). That creates the message-passing object corresponding to an instance of a person. It's environment pointer points to this frame, and the procedure is the value returned by the application of make￾professor. Therefore, e is bound to this value in the global environment. This has a structure that is very useful in our system!

6.001 Structure and Interpretation of Computer Programs. Copyright o 2004 by Massachusetts Institute of Technology Slide 14.5.12 How the internal object works In particular, e in the global environment points to a structure: a professor object (the thing enclosed in blue), which is a procedure with access to local frames. within that object, there is an object, an internal person(the thing enclosed in red). Notice that it is referred to by a local variable that points to one of these structures: a message-passing object that has access to some local frames Thus. we have an internal instance within another 二日灬签:=二二二二 instance, and this will support the idea of inheritance tands makr-presteasan All we have to do is specify how the top-level object will pass 细邮#H=m1…mm如,| along requests for methods to the internal object Slide 14.5. 13 How the internal object works First, suppose we ask this object to identify itself. In this case, the process of"ask ing will eventually cause the system to apply the object e to the message whoareyou? Because the rofessor class has an explicit method for handling this message, it will create a procedure relative to this frame. And since this frame is scoped by the frames created during the construction of the object, the procedure will have access to the internal variables, and can thus identify the object for us ok e " SHOP m过13如( Et wath as iternal person inside How the internal object works Slide 14.5.14 But suppose we ask this object to say something. In this case, the process of ask ing will again cause the system to apply the object e to the message say. Because the professor class does not have an explicit method for handling this message, it (Case will try to inherit a method from its internal person ob professor oh)ect cirith an Internal pereon indol Slide 14.5. 15 How the internal object works This means that the same message will be sent to the object that corresponds to the internal instance of the superclass. As a consequence, we will create a method for handling this request with respect to this frame, and then proceed Thus we see that an object can inherit methods from internal consequence, if we decide to change how a class handles a method, we need only do it in the definition of that class and the changed behavior will then be automatically inherited by subclasses d sold object is our new professor abject (nith an internal person inmhdey

6.001 Structure and Interpretation of Computer Programs. Copyright © 2004 by Massachusetts Institute of Technology. Slide 14.5.12 In particular, e in the global environment points to a structure: a professor object (the thing enclosed in blue), which is a procedure with access to local frames. Within that object, there is an object, an internal person (the thing enclosed in red). Notice that it is referred to by a local variable that points to one of these structures: a message-passing object that has access to some local frames. Thus, we have an internal instance within another instance, and this will support the idea of inheritance. All we have to do is specify how the top-level object will pass along requests for methods to the internal object. Slide 14.5.13 First, suppose we ask this object to identify itself. In this case, the process of “ask”ing will eventually cause the system to apply the object e to the message whoareyou? Because the professor class has an explicit method for handling this message, it will create a procedure relative to this frame. And since this frame is scoped by the frames created during the construction of the object, the procedure will have access to the internal variables, and can thus identify the object for us. Slide 14.5.14 But suppose we ask this object to say something. In this case, the process of “ask”ing will again cause the system to apply the object e to the message say. Because the professor class does not have an explicit method for handling this message, it will try to inherit a method from its internal person object. Slide 14.5.15 This means that the same message will be sent to the object that corresponds to the internal instance of the superclass. As a consequence, we will create a method for handling this request with respect to this frame, and then proceed. Thus we see that an object can inherit methods from internal instances of superclasses. As a consequence, if we decide to change how a class handles a method, we need only do it in the definition of that class, and the changed behavior will then be automatically inherited by subclasses

点击下载完整版文档(PDF)VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
共18页,试读已结束,阅读完整版请下载
相关文档

关于我们|帮助中心|下载说明|相关软件|意见反馈|联系我们

Copyright © 2008-现在 cucdc.com 高等教育资讯网 版权所有