2026-06-11 | algorithms | #dfa #minimization #hopcroft #lexer #regex #compiler
每个正则表达式引擎背后，都有一个 DFA 最小化算法在工作。
2026-06-12 | algorithms | #lr-parsing #lalr #yacc #bison #compiler #grammar
LR 解析是编译器前端最重要的算法，没有之一。
2026-06-13 | algorithms | #peg #packrat #parsing #memoization #compiler #pest
PEG 用确定性选择解决了 CFG 的歧义问题，但代价是什么？
2026-06-14 | algorithms | #register-allocation #graph-coloring #linear-scan #compiler #llvm #jit
寄存器分配是编译器后端对程序性能影响最大的优化。
2025-07-15 | algorithms | #compiler #ssa #dominance-tree #optimization #llvm
SSA 是现代编译器 IR 的核心表示形式。从支配树到 φ 函数，理解 SSA 的构造和优化是深入编译器的必经之路。
2026-06-10 | algorithms | #graph-coloring #register-allocation #compiler #np-complete #greedy #interference-graph
图着色问题是 NP 完全的，但编译器每天都在解决它。
2026-04-03 | algorithms | #cpp #json #parser #state-machine #compiler
从零开始实现一个基于有限状态机（FSM）的 JSON 解析器。不依赖第三方库，深入理解词法分析与语法分析的核心思想。
2026-04-03 | algorithms | #regex #regular-expressions #pattern-matching #automata #compiler
正则表达式原理与实现：从理论到实践，深入理解正则表达式引擎的工作机制