所有程序不向仓库写入编译产物(C 驱动编译到临时目录,退出自动清理)。
lr_gen.py:构建 LR(0)、SLR(1)、规范 LR(1) 与 LALR(1) 自动机及解析表,复现表达式文法、SLR 虚假移进-归约冲突文法S -> L = R | R、LALR 同核合并引入归约-归约冲突文法S -> aEc | aFd | bFc | bEd、以及参数化文法族G(m)的状态数与行位移压缩率。生成results/expr_tables.h、results/lr_scaling.csv、results/lr_trace.txt。lr_driver.c:读入results/expr_tables.h里的yybase[]/yytable[]/yycheck[]行位移表,驱动合法/非法表达式测试。plot_lr_bench.py:由results/lr_scaling.csv生成../lr-state-comparison.svg。
运行命令:
cd reproduce && bash run.sh源码下载
本文相关源码已整理,共 4 个文件。