来源书籍

自己动手构造编译系统:编译、汇编与链接

Skill 版本:v1 编译原理类 经典原理(高信息浓度 + 高稳定性) 58 张卡片

尚未生成整书笔记。

类别清单覆盖

尚未完成类别清单核对。

章节与卡片

01 代码背后

5 张卡片
  1. 编译链分层 理解等级:未标注 普通读书笔记卡
  2. 链接支撑复用 理解等级:未标注 普通读书笔记卡
  3. 动态链接取舍 理解等级:未标注 普通读书笔记卡
  4. 符号地址延后 理解等级:未标注 普通读书笔记卡
  5. 可控简化 理解等级:未标注 普通读书笔记卡

02 编译系统设计

6 张卡片
  1. 编译器主流程 理解等级:未标注 普通读书笔记卡
  2. 有限自动机识词 理解等级:未标注 普通读书笔记卡
  3. 递归下降映射 理解等级:未标注 普通读书笔记卡
  4. 符号表是事实库 理解等级:未标注 普通读书笔记卡
  5. 语义补足上下文 理解等级:未标注 普通读书笔记卡
  6. 中间代码隔离 理解等级:未标注 普通读书笔记卡

03 编译器构造

12 张卡片
  1. 扫描器缓冲 理解等级:未标注 普通读书笔记卡
  2. Token承载值 理解等级:未标注 普通读书笔记卡
  3. DFA实现边界 理解等级:未标注 普通读书笔记卡
  4. 贪心识别 理解等级:未标注 普通读书笔记卡
  5. 优先级进文法 理解等级:未标注 普通读书笔记卡
  6. 语法制导直做 理解等级:未标注 普通读书笔记卡
  7. 作用域路径 理解等级:未标注 普通读书笔记卡
  8. 语义最后验收 理解等级:未标注 普通读书笔记卡
  9. 四元式IR 理解等级:未标注 普通读书笔记卡
  10. 栈帧锚定调用 理解等级:未标注 普通读书笔记卡
  11. return统一出口 理解等级:未标注 普通读书笔记卡
  12. 目标代码四步 理解等级:未标注 普通读书笔记卡

04 编译优化

7 张卡片
  1. 控制流图 理解等级:未标注 普通读书笔记卡
  2. 不动点分析 理解等级:未标注 普通读书笔记卡
  3. 常量传播 理解等级:未标注 普通读书笔记卡
  4. 复写传播 理解等级:未标注 普通读书笔记卡
  5. 死代码消除 理解等级:未标注 普通读书笔记卡
  6. 图着色分配 理解等级:未标注 普通读书笔记卡
  7. 窥孔优化 理解等级:未标注 普通读书笔记卡

05 二进制表示

8 张卡片
  1. x86不定长 理解等级:未标注 普通读书笔记卡
  2. 操作码扩展 理解等级:未标注 普通读书笔记卡
  3. ModRM寻址 理解等级:未标注 普通读书笔记卡
  4. SIB补充寻址 理解等级:未标注 普通读书笔记卡
  5. 小端写入 理解等级:未标注 普通读书笔记卡
  6. 节段分离 理解等级:未标注 普通读书笔记卡
  7. ELF符号表 理解等级:未标注 普通读书笔记卡
  8. 重定位表 理解等级:未标注 普通读书笔记卡

06 汇编器构造

10 张卡片
  1. 汇编器是编译器 理解等级:未标注 普通读书笔记卡
  2. 汇编Token边界 理解等级:未标注 普通读书笔记卡
  3. 声明指令分流 理解等级:未标注 普通读书笔记卡
  4. 数据定义尾部 理解等级:未标注 普通读书笔记卡
  5. 汇编符号四类 理解等级:未标注 普通读书笔记卡
  6. 后置符号修正 理解等级:未标注 普通读书笔记卡
  7. 汇编符号导出 理解等级:未标注 普通读书笔记卡
  8. 汇编重定位规则 理解等级:未标注 普通读书笔记卡
  9. 指令分类生成 理解等级:未标注 普通读书笔记卡
  10. 目标文件组装 理解等级:未标注 普通读书笔记卡

07 链接器构造

10 张卡片
  1. 链接三任务 理解等级:未标注 普通读书笔记卡
  2. 目标文件读取 理解等级:未标注 普通读书笔记卡
  3. 段数据载体 理解等级:未标注 普通读书笔记卡
  4. 导入导出集合 理解等级:未标注 普通读书笔记卡
  5. 地址空间分配 理解等级:未标注 普通读书笔记卡
  6. 符号验证闸门 理解等级:未标注 普通读书笔记卡
  7. 符号地址传播 理解等级:未标注 普通读书笔记卡
  8. 重定位计算 理解等级:未标注 普通读书笔记卡
  9. 入口点运行时库 理解等级:未标注 普通读书笔记卡
  10. 可执行文件输出 理解等级:未标注 普通读书笔记卡

全书概览

《自己动手构造编译系统:编译、汇编与链接》读书笔记总览

  • 书名:自己动手构造编译系统:编译、汇编与链接
  • Skill 版本:v1
  • 类别:编译原理类
  • 四象限结论:经典原理(高信息浓度 + 高稳定性)
  • 评级理由:本书不是编译命令手册,而是围绕一个可工作的编译系统解释编译器、汇编器、链接器如何协作;前言明确说“编译系统”包含编译器、汇编器、链接器、机器指令与可执行文件格式。第1章从 GCC 工作流程切入,第2章建立编译、汇编、链接的模块化设计,第3章到第7章分别展开词法/语法/语义、代码生成、数据流优化、x86 指令、ELF 文件、目标文件生成、符号解析与重定位。虽然示例绑定 Linux x86 和随书源码实现,但这些机制属于编译系统长期稳定的核心知识。

阶段二:章节重点确认

章节号 章节标题 精读/略读 状态 卡片数 理由
00 前言 略读 done 0 说明写作目标、读者对象和章节组织,用作评级依据,不单独产卡。
01 第1章 代码背后 精读 done 5 从编程历史、GCC 工作流、预编译/编译/汇编/链接四阶段引出编译系统边界。
02 第2章 编译系统设计 精读 done 6 定义编译器、汇编器、链接器核心模块,涉及符号表、语义分析、ELF、重定位等关键概念。
03 第3章 编译器构造 精读 done 12 详细实现词法分析、语法分析、语义检查、符号表和代码生成,是全书最高密度章节。
04 第4章 编译优化 精读 done 7 展开数据流分析、常量传播、死代码消除、寄存器分配和窥孔优化等稳定优化方法。
05 第5章 二进制表示 精读 done 8 解释 x86 指令编码和 ELF 文件结构,是汇编与链接实现的基础。
06 第6章 汇编器构造 精读 done 10 讲汇编语言解析、段/符号/重定位表生成、二进制指令和目标文件输出。
07 第7章 链接器构造 精读 done 10 讲目标文件信息收集、地址空间分配、符号解析、重定位和可执行文件生成。
99 参考文献 略读 done 0 仅收集为引用文献,不进入精读卡片。

实践卡进度

序号 实践标题 实践方式 状态 关联章节 产出
1 用真实编译器输出观察常量传播与死代码消除是否生效 实现深读 done 优化相关章节 -O0/-O2汇编对比记录
2 用readelf核对真实目标文件的符号表与重定位表 实现深读 done 链接相关章节 符号表/重定位表/地址回填核对记录

阶段五:类别清单核对

维度 覆盖状态 关联卡片标题或未覆盖理由
词法/语法分析方法 已覆盖 [[有限自动机识词]]、[[递归下降映射]]、[[扫描器缓冲]]、[[DFA实现边界]]、[[贪心识别]]、[[优先级进文法]]、[[声明指令分流]]
语义分析与类型检查 已覆盖 [[符号表是事实库]]、[[语义补足上下文]]、[[作用域路径]]、[[语义最后验收]]
IR 设计 已覆盖 [[中间代码隔离]]、[[四元式IR]]
优化 Pass 已覆盖 [[控制流图]]、[[不动点分析]]、[[常量传播]]、[[复写传播]]、[[死代码消除]]、[[图着色分配]]、[[窥孔优化]]
代码生成 已覆盖 [[目标代码四步]]、[[栈帧锚定调用]]、[[指令分类生成]]、[[目标文件组装]]
运行时支持 已覆盖 [[栈帧锚定调用]]、[[入口点运行时库]]。本书重点覆盖栈帧、调用约定入口和最小运行时库,不展开 GC 或异常系统。
前端与后端解耦设计 已覆盖 [[编译链分层]]、[[编译器主流程]]、[[中间代码隔离]]、[[汇编器是编译器]]、[[链接三任务]]

待关联术语

术语名 出现章节 一句话语境
无 - 关键概念已在卡片中展开,未保留待关联术语。

引用文献

标题 类型(书/论文/框架/源码项目) 出现章节 一句话语境
《编译原理——原理、技术与工具》 书 参考文献 编译原理经典教材,支撑词法、语法、语义和优化等基础理论。
《程序员的自我修养——链接、装载与库》 书 参考文献 链接、装载、库与 ELF 相关机制的重要背景读物。
《编译器设计》 书 参考文献 编译器前端、优化和后端设计的系统教材。
《链接器和加载器》 书 参考文献 链接器、加载器、符号解析和重定位的专题读物。
《现代编译原理:C语言描述》 书 参考文献 用 C 语言描述编译器实现方法的参考书。
《Intel汇编语言程序设计》 书 参考文献 Intel 汇编语言与 x86 编程背景资料。
Intel 64 and IA-32 Architectures Software Developer’s Manual 文档 参考文献 x86/IA-32 指令编码和体系结构的官方手册。
《可变目标C编译器:设计与实现》 书 参考文献 可移植 C 编译器设计与实现参考。
《编译器设计之路》 书 参考文献 中文编译器设计实践参考。
《高级编译器设计与实现》 书 参考文献 高级优化与编译器实现主题参考。
《编译原理》 书 参考文献 中文编译原理教材参考。

相关主题

从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。

暂无公开主题。