高效表格 LR 解析
cmp-lg
2008-02-03 v1 计算与语言
摘要
我们提出了一种新的表格 LR 解析方法，这是 Tomita 的广义 LR 算法的一种替代方案。其优势体现在两个方面：首先，我们的方法在概念上更具吸引力，因为它使用更简单的概念，如语法转换和标准的制表技术（也称为句法树解析）。其次，解析的静态和动态复杂度（在空间和时间上的）显著降低。
引用
@article{arxiv.cmp-lg/9605018,
title = {Efficient Tabular LR Parsing},
author = {Mark-Jan Nederhof and Giorgio Satta},
journal= {arXiv preprint arXiv:cmp-lg/9605018},
year = {2008}
}
备注
8 pages, uses aclap.sty