编译原理chapter10_面向对象语言的翻译教材教学课件.pptVIP

;面向对象语言通过将数据和作用其上的操作封装成一种新的数据类型，实现了很好的数据抽象性 通过继承和组合能够方便的实现模块的可重用性和可扩充性 本章我们概述面向对象语言的重要概念和实现它们的方法 ;面向对象语言的概念 ;-对象;-类;-继承：;-多态;单继承的编译方案;Class A{int a;}; Class B:public A{int b;int c;}; Class C:public A{int d;}; Class D:public B{int e;};;单继承的编译方案;§静态方法;动态方法表（也称为虚函数表） ￡ 为解决动态方法在编译时无法确定应该编译成的机器标号，引 入了动态方法表，该表记录了每个动态方法对应的机器标号。 ￡ 当类B从类A派生出来以后，它的动态方法表首先包含A中已有的 方法，然后才是自己新增的动态方法。; 当定义一个对象时，我们会在对象的起始地址处插入一个指针指向该对象所在类的动态方法表，这个指针在c++中也被称为虚指针。有了这些准备，当编译c.f()时，就会生成以下的指令： 1． 在对象c的起始地址取得虚指针； 2． 从虚指针指向的动态方法表对应的f所在的偏移量处（这是一个常量） 获得机器标号p； 3． 跳转到地址p处继续执行，并保存返回结果。;根据上面属性和方法的编译方案，下面程序对应的对象实例如右图所示：;多继承的编译方案;对于问题(1)，它是一个语言定义的问题，与编译实现关系不大。 对于问题(2)，会有两种实现，一种是允许多个基类的实例，一种是只允许一个基类的实例。;私有属性和方法的编译 ;面向对象语言的编译优化