7.1.1 树覆盖算法与平铺 (Tiling)

文档摘要

7.1.1 树覆盖算法与平铺 (Tiling) 在编译器后端的指令选择（Instruction Selection）阶段，树覆盖（Tree Covering）与平铺（Tiling）不是一种“优雅的数学游戏”，而是一场精密的、毫秒级的工程博弈——它决定着抽象语法树（AST）或更常见的树形中间表示（Tree IR）如何被切分成最小、合法、高效且可映射到目标机器指令的语义单元。你写的每一条，在 LLVM 的 SelectionDAG 或 GCC 的 RTL 中，最终都会化作一棵带标签的有向无环树；