第14章 面向对象的语言

把类、单/多继承、成员测试、私有访问和对象优化降到运行时布局；用C编译流水线、状态轨迹和端到端验证门交付类布局、vtable、指针调整、访问检查与分派轨迹

学习目标

  • 能说明“第14章 面向对象的语言”如何把类、单/多继承、成员测试、私有访问和对象优化降到运行时布局，并区分作者C/Java/ML轨道、中文C版与本站重写
  • 能先预测“字段、方法、类型测试和动态分派怎样在继承层次中保持一致？”会改变哪一个C接口、树/图状态、AST/IR、汇编或运行结果，再操作三类交互证据
  • 能只注入“多继承对象指针调整遗漏一个基类偏移”，定位首个偏离“第14章 面向对象的语言的C模块接口、数据结构、状态变换、输出语义与测试始终一致”的状态，并从同一快照完成恢复

为什么从这个问题开始

“第14章 面向对象的语言”围绕“字段、方法、类型测试和动态分派怎样在继承层次中保持一致？”建立贯穿任务：在Tiger C实现轨道中复现“第14章 面向对象的语言”的输入、状态、变换与验证。先写下哪个C接口、树/图状态、AST/IR、汇编或运行结果会最先变化，再运行参考、故障和恢复路径；运行后补理由不算预测。只有守住“第14章 面向对象的语言的C模块接口、数据结构、状态变换、输出语义与测试始终一致”并交付类布局、vtable、指针调整、访问检查与分派轨迹，单模块测试、编译成功或性能变化才构成机制证据。

原版书目、296个正式坐标与C轨道边界

“第14章 面向对象的语言”以Andrew W. Appel作者官方目录核对 Modern Compiler Implementation 的C、Java、ML三种实现轨道、2部分、21章和Tiger语言附录；以作者C版页面核对Andrew·W·Appel与Maia Ginsburg、Cambridge University Press、C实现轨道、平装ISBN 0-521-60765-5、软件/练习模块与勘误入口，再以Cambridge C版页面核对原版身份。

“第14章 面向对象的语言”以中文版修订版完整目录核对赵克佳、黄春、沈志宇译《现代编译原理：C语言描述（修订版）》，人民邮电出版社，2018年，385页，ISBN 9787115476883。“第14章 面向对象的语言”的正式分母为2个部分标题、21个章标题、1个附录标题、251个编号节/小节、附录4节和17个正式“程序设计”项目，合计296个核心层级；每章重复的推荐阅读与习题不另计。

作者页面可访问不等于允许复制书稿，“第14章 面向对象的语言”不复制、翻译或改写原文、图表、伪码与习题；所有中文讲解、C接口示意、状态轨迹、反例、交互、练习和答案均为独立教学重写。本页独立核对 1只用于核对本页C实现或现代IR边界，不能混入Java/ML轨道或反向证明原书采用本站表述。

原版目录层级与C项目机制

第14章 面向对象的语言

正式坐标 1/9。 原版目录键 第14章 面向对象的语言。在“第14章 面向对象的语言”的第1个正式坐标中，「第14章 面向对象的语言」通过把对象布局、动态分派或闭包环境与调用约定降到IR推进对象布局、继承与动态分派；复核者保存类/vtable布局、自由变量、闭包对象、调用和求值轨迹，出现对象偏移、自由变量、环境槽或求值策略错误就撤回结论。

14·1 类

正式坐标 2/9。 原版目录键 14.1 类。围绕“字段、方法、类型测试和动态分派怎样在继承层次中保持一致？”，“第14章 面向对象的语言”在坐标2把「14·1 类」落实为把对象布局、动态分派或闭包环境与调用约定降到IR；只有类/vtable布局、自由变量、闭包对象、调用和求值轨迹可重放且反例排除对象偏移、自由变量、环境槽或求值策略错误，本节点才算掌握。

14·2 数据域的单继承性

正式坐标 3/9。 原版目录键 14.2 数据域的单继承性。“第14章 面向对象的语言”的目录节点3「14·2 数据域的单继承性」不能停在术语或伪码：它要把对象布局、动态分派或闭包环境与调用约定降到IR，交付类/vtable布局、自由变量、闭包对象、调用和求值轨迹，并把对象偏移、自由变量、环境槽或求值策略错误设为单一反事实。

14·3 多继承

正式坐标 4/9。 原版目录键 14.3 多继承。对“第14章 面向对象的语言”而言，「14·3 多继承」在第4次检查中改变可观察状态，因为它负责把对象布局、动态分派或闭包环境与调用约定降到IR；类/vtable布局、自由变量、闭包对象、调用和求值轨迹必须与“第14章 面向对象的语言的C模块接口、数据结构、状态变换、输出语义与测试始终一致”对齐，不能接受对象偏移、自由变量、环境槽或求值策略错误。

14·4 测试类成员关系

正式坐标 5/9。 原版目录键 14.4 测试类成员关系。在“第14章 面向对象的语言”的第5个正式坐标中，「14·4 测试类成员关系」通过把对象布局、动态分派或闭包环境与调用约定降到IR推进对象布局、继承与动态分派；复核者保存类/vtable布局、自由变量、闭包对象、调用和求值轨迹，出现对象偏移、自由变量、环境槽或求值策略错误就撤回结论。

14·5 私有域和私有方法

正式坐标 6/9。 原版目录键 14.5 私有域和私有方法。围绕“字段、方法、类型测试和动态分派怎样在继承层次中保持一致？”，“第14章 面向对象的语言”在坐标6把「14·5 私有域和私有方法」落实为把对象布局、动态分派或闭包环境与调用约定降到IR；只有类/vtable布局、自由变量、闭包对象、调用和求值轨迹可重放且反例排除对象偏移、自由变量、环境槽或求值策略错误，本节点才算掌握。

14·6 无类语言

正式坐标 7/9。 原版目录键 14.6 无类语言。“第14章 面向对象的语言”的目录节点7「14·6 无类语言」不能停在术语或伪码：它要把对象布局、动态分派或闭包环境与调用约定降到IR，交付类/vtable布局、自由变量、闭包对象、调用和求值轨迹，并把对象偏移、自由变量、环境槽或求值策略错误设为单一反事实。

14·7 面向对象程序的优化

正式坐标 8/9。 原版目录键 14.7 面向对象程序的优化。对“第14章 面向对象的语言”而言，「14·7 面向对象程序的优化」在第8次检查中改变可观察状态，因为它负责把对象布局、动态分派或闭包环境与调用约定降到IR；类/vtable布局、自由变量、闭包对象、调用和求值轨迹必须与“第14章 面向对象的语言的C模块接口、数据结构、状态变换、输出语义与测试始终一致”对齐，不能接受对象偏移、自由变量、环境槽或求值策略错误。

程序设计：OBJECT-Tiger

正式坐标 9/9。 原版目录键 程序设计：OBJECT-Tiger。在“第14章 面向对象的语言”的第9个正式坐标中，「程序设计：OBJECT-Tiger」通过把“OBJECT-Tiger”放进对象布局、继承与动态分派的C接口—状态—变换—验证链推进对象布局、继承与动态分派；复核者保存第14章 面向对象的语言的输入角色、中间状态、输出、反例与整合证据，出现只复述“OBJECT-Tiger”名称而没有可观察状态、项目实现和恢复验证就撤回结论。

先预测，再操作三个C轨道实验

分步1 / 3

1. C模块、输入与翻译流水线

为“第14章 面向对象的语言”选择正式目录坐标，在参考流水线与单一故障间切换，逐阶段核对接口、状态、输出和不变量。

输入—表示—翻译流水线

第14章 面向对象的语言

选择正式目录坐标，再比较参考编译合同与单一故障的首个状态分岔。

阶段 1/4

第14章 面向对象的语言 · C模块与输入

输入
在Tiger C实现轨道中复现“第14章 面向对象的语言”的输入、状态、变换与验证
变换
冻结对象布局、继承与动态分派所需的C接口、源程序、规则、数据结构和版本
输出证据
第14章 面向对象的语言的模块合同、输入快照与所有权表
不变量检查
第14章 面向对象的语言的类型、所有权、源位置、名字和接口布局没有错位

第14章 面向对象的语言的可重放协议

阶段允许动作必留证据拒绝条件
第14章 面向对象的语言 · C模块与输入冻结对象布局、继承与动态分派所需的C接口、源程序、规则、数据结构和版本第14章 面向对象的语言的模块合同、输入快照与所有权表未满足“第14章 面向对象的语言的类型、所有权、源位置、名字和接口布局没有错位”
第14章 面向对象的语言 · 算法与状态执行把类、单/多继承、成员测试、私有访问和对象优化降到运行时布局的最小算法并保存每一步状态第14章 面向对象的语言的参考轨迹、故障轨迹与首个状态分岔未满足“第14章 面向对象的语言每一步可由同一C接口、输入、规则和执行顺序复算”
第14章 面向对象的语言 · 输出与整合比较变换前后AST/IR/汇编/运行时状态和跨模块传递第14章 面向对象的语言的前后差、接口谱系与恢复路径未满足“第14章 面向对象的语言没有把单模块通过或单一样例正确当作端到端正确性”
第14章 面向对象的语言 · 独立验证重放预测、单故障、恢复和不适用边界第14章 面向对象的语言的接受、回退或拒绝理由未满足“第14章 面向对象的语言满足“第14章 面向对象的语言的C模块接口、数据结构、状态变换、输出语义与测试始终一致””
unit: "tbc-unit-14"
question: "字段、方法、类型测试和动态分派怎样在继承层次中保持一致？"
scenario: "在Tiger C实现轨道中复现“第14章 面向对象的语言”的输入、状态、变换与验证"
invariant: "第14章 面向对象的语言的C模块接口、数据结构、状态变换、输出语义与测试始终一致"
fault: "多继承对象指针调整遗漏一个基类偏移"
evidence: "类布局、vtable、指针调整、访问检查与分派轨迹"
reset: restore_concept_mode_stage_trace_step_case_gates_and_artifact

“第14章 面向对象的语言”要求从同一C接口、源程序、规则、数据结构、目标机、预算和执行顺序重放参考、故障与恢复路径。重置后若目录选择、模式、阶段、轨迹步骤、案例、证据门或交付包没有回到基线，本次比较已经混入状态泄漏。

本页回顾

掌握“第14章 面向对象的语言”不是背术语、表格或伪码，而是围绕“字段、方法、类型测试和动态分派怎样在继承层次中保持一致？”重建C接口、输入、状态变换、输出、整合和端到端验证，并用“第14章 面向对象的语言的C模块接口、数据结构、状态变换、输出语义与测试始终一致”拒绝“多继承对象指针调整遗漏一个基类偏移”。最终交付为类布局、vtable、指针调整、访问检查与分派轨迹。

练习与答案

练习

  1. 问题 1：C实现合同。 “第14章 面向对象的语言”为什么必须先冻结C接口、源程序、规则、数据结构、目标机和验证口径？
  1. 问题 2：目录逐项覆盖。 怎样证明“第14章 面向对象的语言”的正式目录坐标已经进入机制、交互和程序设计项目？
  1. 问题 3：故障恢复。 怎样证明“多继承对象指针调整遗漏一个基类偏移”已经被修正？

名词解释

名词解释

本章出现的专业名词，用大白话再讲一遍。

面向对象的语言

检索键 tbc-A 对应正式目录坐标「第14章 面向对象的语言」；在“第14章 面向对象的语言”中用于把对象布局、动态分派或闭包环境与调用约定降到IR，需要连接C轨道范围、状态轨迹、整合证据和不适用边界。

类

检索键 tbc-B 对应正式目录坐标「14·1 类」；在“第14章 面向对象的语言”中用于把对象布局、动态分派或闭包环境与调用约定降到IR，需要连接C轨道范围、状态轨迹、整合证据和不适用边界。

数据域的单继承性

检索键 tbc-C 对应正式目录坐标「14·2 数据域的单继承性」；在“第14章 面向对象的语言”中用于把对象布局、动态分派或闭包环境与调用约定降到IR，需要连接C轨道范围、状态轨迹、整合证据和不适用边界。

多继承

检索键 tbc-D 对应正式目录坐标「14·3 多继承」；在“第14章 面向对象的语言”中用于把对象布局、动态分派或闭包环境与调用约定降到IR，需要连接C轨道范围、状态轨迹、整合证据和不适用边界。

测试类成员关系

检索键 tbc-E 对应正式目录坐标「14·4 测试类成员关系」；在“第14章 面向对象的语言”中用于把对象布局、动态分派或闭包环境与调用约定降到IR，需要连接C轨道范围、状态轨迹、整合证据和不适用边界。

私有域和私有方法

检索键 tbc-F 对应正式目录坐标「14·5 私有域和私有方法」；在“第14章 面向对象的语言”中用于把对象布局、动态分派或闭包环境与调用约定降到IR，需要连接C轨道范围、状态轨迹、整合证据和不适用边界。

无类语言

检索键 tbc-G 对应正式目录坐标「14·6 无类语言」；在“第14章 面向对象的语言”中用于把对象布局、动态分派或闭包环境与调用约定降到IR，需要连接C轨道范围、状态轨迹、整合证据和不适用边界。

面向对象程序的优化

检索键 tbc-H 对应正式目录坐标「14·7 面向对象程序的优化」；在“第14章 面向对象的语言”中用于把对象布局、动态分派或闭包环境与调用约定降到IR，需要连接C轨道范围、状态轨迹、整合证据和不适用边界。

OBJECT-Tiger

检索键 tbc-I 对应正式目录坐标「程序设计：OBJECT-Tiger」；在“第14章 面向对象的语言”中用于把“OBJECT-Tiger”放进对象布局、继承与动态分派的C接口—状态—变换—验证链，需要连接C轨道范围、状态轨迹、整合证据和不适用边界。

复习本章（6 题）

讨论

评论区加载中…