compiler 标签归档 | 土法炼钢兴趣小组的算法知识备份

算法工程索引

汇总本站算法工程相关文章，覆盖排序、哈希、树、字符串、近似数据结构、SIMD、随机化与编译器相关算法。

从零开始实现一个基于有限状态机（FSM）的 JSON 解析器，不依赖第三方库，顺手吃透词法分析与语法分析的基础。

从乔姆斯基层级、Thompson 构造到 NFA/DFA 与代码实现，系统理解正则表达式背后的理论与工程。

每个正则表达式引擎背后，都有一个 DFA 最小化算法在工作。

LR 解析是编译器前端最重要的算法，没有之一。

PEG 用确定性选择解决了 CFG 的歧义问题，但代价是什么？

寄存器分配是编译器后端对程序性能影响最大的优化。

SSA 是现代编译器 IR 的核心表示形式。从支配树到 φ 函数，理解 SSA 的构造和优化是深入编译器的必经之路。

图着色问题是 NP 完全的，但编译器每天都在解决它。