所有程序不向仓库写入编译产物(构建目录在临时目录,退出自动清理)。
packrat_bench.c:- 输出
a+b*c的完整memo[rule][pos]记忆化表; - 演示 Warth 等人(2008)左递归种子增长在
1+2+3上的迭代过程; - 测量嵌套括号
(((1)))随深度变化的无记忆回溯指数爆炸与 Packrat 线性调用次数,以及全量记忆化与选择性记忆化(仅缓存Expr/Term)的表项占用对比。
- 输出
plot_packrat.py:由results/packrat_depth.csv与results/packrat_mem.csv生成../packrat-call-blowup.svg。
运行命令:
cd reproduce && bash run.sh源码下载
本文相关源码已整理,共 3 个文件。