#古法编程# 使用数据导向设计构建高性能解析器
地址：www.arshad.fyi/writings/engineering-high-performance-parsers

“解析器通常被视为语法问题，但一旦语法正确，几乎所有性能瓶颈和工程难点都存在于另一个层面——即生成的语法树在内存中的表示方式。本文阐述了我用于构建Yuku（一款用Zig编写的JavaScript和TypeScript解析器）的设计理念，该解析器运行速度比同类成熟解析器快数倍，且这一方法适用于任何原生语言编写的解析器或编译器前端。核心主张很简单：优先设计数据结构，让机器的访问模式决定其形态，速度便会随之自然提升，同时那些看似无关的问题（内存布局、内存分配和序列化）也会融合为统一的解决方案。

尽管本文以解析器为切入点，但其中绝大多数内容并非解析领域专属。任何需要一次性构建大型结构并多次遍历的系统，都能从相同的设计思路中获益。查询规划器、游戏引擎、模拟系统和序列化器，其性能优劣皆取决于内存布局。请为机器设计数据。”