书架 / 自己动手构造编译系统:编译、汇编与链接
尚未生成整书笔记。
全书概览 《自己动手构造编译系统:编译、汇编与链接》读书笔记总览
书名 :自己动手构造编译系统:编译、汇编与链接
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 编译器设计与实现参考。
《编译器设计之路》
书
参考文献
中文编译器设计实践参考。
《高级编译器设计与实现》
书
参考文献
高级优化与编译器实现主题参考。
《编译原理》
书
参考文献
中文编译原理教材参考。
相关主题
从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。