现代编译器架构设计与程序转换优化全景深度剖析¶
全书 9 大核心系统模块体系目录:
- 1. 现代编译器架构设计与程序转换优化全景深度剖析:工程图谱
- 2. 第 1 模块:编译器世界观与工程心智模型 (01_compiler_worldview_and_mental_model)
- 3. 第 2 模块:词法分词、语法分析与 AST 构建 (02_lexical_syntax_analysis_and_ast)
- 4. 第 3 模块:语义分析、作用域与类型系统 (03_semantic_analysis_and_type_systems)
- 5. 第 4 模块:中间表示 (IR)、控制流图 (CFG) 与 SSA 形式
- 5.1. 中间表示 (IR) 设计哲学:高层语言语义保留与机器无关性前端解耦、受控降级 (Lowering)
- 5.2. 基本块与控制流图 (CFG):单入口单出口区间、Terminator 终止指令与前驱后继边拓扑
- 5.3. 支配关系与自然循环识别:不可达块消除、支配树 (Dominator Tree) 构建与回边 (Backedge) 检测
- 5.4. SSA 静态单赋值形式核心:变量槽位向唯一计算值映射、Phi 节点语义与 Mem2Reg 栈提升
- 5.5. SSA 销毁与 Phi 消除:并行拷贝冲突、关键边分割 (Critical Edge Splitting) 与寄存器降级
- 5.6. 第 4 模块:中间表示 (IR)、控制流图 (CFG) 与 SSA 形式全量完工结项
- 6. 第 5 模块:数据流分析与中端优化 Pass 体系 (05_data_flow_analysis_and_optimizations)
- 6.1. 数据流分析框架:传递函数 (Transfer Function)、格理论 (Lattice) 与不动点单调迭代收敛
- 6.2. 到达定值与活跃变量分析:Kill/Gen 集合构建、Def-Use / Use-Def 链与死代码消除 (DCE)
- 6.3. 全局值编号 (GVN) 与公共子表达式消除:稀疏条件常量传播 (SCCP)、代数恒等式化简与支配树折叠
- 6.4. 内存别名分析 (Alias Analysis):Must/May/No-Alias 判定、逃逸分析与 MemorySSA 建模
- 6.5. 循环优化与自动向量化:循环不变量外提 (LICM)、循环展开/分块 (Tiling) 与 SIMD 代码生成
- 6.6. 第 5 模块:数据流分析与中端优化 Pass 体系全量完工结项
- 7. 第 6 模块:后端基石、指令选择与指令调度 (06_backend_and_instruction_selection)
- 7.1. 目标机模型与硬件描述:TargetTriple、DataLayout 字节序/对齐、寻址模式与合法化 (Legalization)
- 7.2. 指令选择算法:树形覆盖匹配、SelectionDAG 图重写与 GlobalISel 现代后端管线
- 7.3. Machine IR 物理形态:无限虚拟寄存器、目标伪指令展开与流水线感知指令调度
- 7.4. 指令调度与冒险规避:数据冒险 (RAW/WAR/WAW)、流水线延迟槽、列表调度 (List Scheduling)
- 7.5. 后端正确性保证:ISA 标志位溢出语义、分支条件码折叠与机器码验证
- 7.6. 第 6 模块:后端基石、指令选择与指令调度全量完工结项
- 8. 第 7 模块:寄存器分配、栈帧布局与 ABI 规范 (07_register_allocation_stack_and_abi)
- 9. 第 8 模块:目标文件、链接加载与运行时虚拟机 (08_linking_runtime_vms_and_jit)
- 9.1. 目标文件物理拓扑:段 (Sections) 与加载段 (Segments)、符号表、DWARF 调试行表 (.debug_line)
- 9.2. 静态链接与重定位:符号合并决议、重定位记录计算 (R_X86_64_PC32) 与 Weak 符号处理
- 9.3. 动态链接与位置无关代码 (PIC):Global Offset Table (GOT)、Procedure Linkage Table (PLT) 延迟绑定
- 9.4. 字节码解释器与分发循环:栈式 vs 寄存器式 VM、Switch-Case 与 Direct Threaded Code 效率
- 9.5. JIT 动态编译与分层执行:热点探测计数器、推测特化 (Speculative Inlining)、去优化 (Deopt) 与 OSR
- 10. 第 9 模块:现代多层编译体系、MLIR 与微型编译器实战 (09_modern_mlir_and_mini_compiler)
- 10.1. LLVM 基础设施与 PassManager:模块化管线、PreservedAnalyses 缓存与 opt/FileCheck 实战
- 10.2. MLIR 多层中间表示:Dialect 扩展哲学、Operation/Region/Type 系统与渐进降级 (Progressive Lowering)
- 10.3. 领域特定编译器:SPIR-V 着色器编译、AI 计算图算子融合 (Operator Fusion) 与 Tensor IR
- 10.4. 从零构建微型编译器(前端与 IR):手写词法分析、递归下降 Parser、类型检查与三地址码 IR 生成
- 10.5. 从零构建微型编译器(后端与机器码):CFG 构建、简易寄存器分配、x86-64/ARM64 汇编生成与端到端运行验证
专著简介与架构全景¶
本专著是一部立足于工业级编译器全栈架构、程序表示流转、中间表示(IR)、静态单赋值(SSA)、全链路转换优化、后端指令选择与跨领域编译技术(LLVM / MLIR / CPython / WebAssembly / SPIR-V / AI 计算图 / 数据库优化器)的全景深度技术著作。
全书坚持“语义保持契约与机器物理约束优先”原则,自顶向下解构从源码字符流到 AST、从 AST 到 SSA IR、从中端分析优化 Pass 到后端机器指令与目标文件链接的完整生命周期,彻底拆解现代编译器将人类抽象意图压缩转化为硬件物理指令的工程机理。
核心知识模块拓扑¶
模块编号 |
核心系统模块 |
微架构关键机制与核心路径 |
解决的核心工程问题 |
|---|---|---|---|
01 |
编译器世界观与工程心智模型 |
转换模型、源码物理系统、表示流转序列、执行范式全景与正确性工程契约 |
建立严格基于语义保持与抽象降级的编译器工程心智 |
02 |
词法分词、语法分析与 AST 构建 |
UTF-8 字符流、SourceLocation 追踪、词法状态机、Pratt 优先级解析与错误恢复 |
保证代码解析鲁棒性,产出高保真 AST 与源码映射 |
03 |
语义分析、作用域与类型系统 |
作用域链拓扑、名字查找决议、类型规则系统、泛型单态化与合一推导算法 |
消除歧义与非法语义,建立强类型程序事实 |
04 |
中间表示 (IR)、CFG 与 SSA 形式 |
多级 Lowering、基本块控制流图、支配树 Dominance、SSA 形式与 Mem2Reg 栈提升 |
建立显式值流动与控制流拓扑,奠定优化基石 |
05 |
数据流分析与中端优化 Pass 体系 |
格不动点迭代、活跃变量/到达定值、GVN/SCCP、内存别名/MemorySSA 与循环向量化 |
消除冗余计算与内存瓶颈,最大化算法执行效率 |
06 |
后端基石、指令选择与指令调度 |
目标机抽象 TargetTriple、DAG 指令选择、伪指令展开与流水线指令调度 |
高效将中间表示映射至目标 ISA 硬件指令 |
07 |
寄存器分配、栈帧布局与 ABI 规范 |
活跃区间分析、图着色与线性扫描分配、栈槽着色、序言尾声与 System V ABI |
解决稀缺寄存器资源竞争,确立跨边界二进制调用契约 |
08 |
目标文件、链接加载与运行时虚拟机 |
ELF/Mach-O 格式、重定位记录、PLT/GOT 动态链接、字节码 VM 与分层 JIT |
弥合静态代码与运行时执行边界,实现自适应动态特化 |
09 |
现代多层编译体系、MLIR 与微型编译器实战 |
LLVM PassManager、MLIR Dialect 渐进降级、AI/GPU 领域编译与端到端小编译器实战 |
复用现代编译基建,融会贯通编译器全栈实现能力 |