◼ 继承的基本概念 ◼ 单继承 ◼ 消息的多态与动态绑定（虚函数） ◼ 抽象类（纯虚函数） ◼ 多继承

本章目的：以PL/0为实例,学习编译程序实现的基本步骤和相关技术。 2.1 PL/0语言和类pcode的描述 2.2 PL/0编译程序的结构 2.3 PL/0编译程序的语法语义分析 2.4 PL/0编译程序的错误处理 2.5 类pcode代码解释器

2.1 PL/0语言和类pcode的描述 2.2 PL/0编译程序的结构 2.3 PL/0编译程序的语法语义分析 2.4 PL/0编译程序的错误处理 2.5 类pcode代码解释器

抽象数据类型 抽象数据类型是指基于一个逻辑类型的数 据类型以及这个类型上的一组操作(类）。 每一个操作（成员方法）由它的输入、输 出定义。抽象数据类型的定义并不涉及它 的实现细节，这些实现细节对于抽象数据 类型的用户是隐藏的

◼ 继承的基本概念 ◼ 单继承 ◼ 消息的多态与动态绑定（虚函数） ◼ 抽象类（纯虚函数） ◼ 多继承

运算符重载的概念、方法和规则 运算符重载作为类的成员函数 运算符重载作为类的友元函数 特殊运算符的重载 类型转换函数

本章介绍 Visual Prolog编译单元的有关内容,包括接口、类声明、类实 现、各种类型转换、条件编译、异常处理、预处理程序指令等。 一个程序由若干编译单元组成。编译器分别编译这些编译单元。编译的 结果是一个个目标文件。这些目标文件(可能还有其它文件)连接在一 起形成项目的目标文件。一个程序必须确实包含一个目标段,它是程序 的入口点

第七章面向对象程序设计 7.1类与对象 7.2设计类与对象 7.3事件与方法程序

第2章PL/0编译程序 2.1PL/0语言和类pcode的描述 2.2PL/0编译程序的结构 2.3PL/0编译程序的语法语义分析 2.4PL/0编译程序的错误处理 2.5类 pcode代码解释器

理解RAM，RASP和图灵机计算模型 理解非确定性图灵机的概念 理解P类与NP类语言的概念 理解NP完全问题的概念 理解近似算法的性能比及多项式时间近似格式的概念 通过范例学习NP完全问题的近似算法 （1）顶点覆盖问题 （2）旅行售货员问题 （3）集合覆盖问题 （4）子集和问题