可视化理解Pratt解析：用几何直觉破解编译器设计的复杂迷局
本文深入探讨了编译器构建中的核心算法——Pratt解析。作者通过抽象语法树（AST）的几何形态，将枯燥的优先级与结合性问题转化为直观的“左倾”与“右倾”树结构变化。文章指出，Pratt解析的精髓在于通过递归回溯，在遇到优先级转换时动态调整树...
标签索引
算法解析
这个标签下有 2 篇文章。按时间回看相关判断与实践记录。
标签精选
相关内容
硬核技术：仅用250行Rust代码重写Gzip解压缩，揭秘底层算法原理
本文作者为了深入理解压缩技术，从零开始用Rust编写了一个极简的Gzip解压器，代码量仅约250行。相比之下，标准的zlib库包含约25,000行C代码。文章详细拆解了Gzip的核心DEFLATE算法，涵盖了位级操作、霍夫曼编码以及用于处理...