面向树邻接文法的增量分析器生成
计算与语言
2015-06-25 v1
摘要
本文描述了用于树邻接语言(TALs)的LR型分析的分析表的增量生成。所提出的算法通过更新迄今生成的分析器来处理输入文法的修改。本文定义了TALs的LR型分析器的惰性生成,其中分析表在分析过程中按需创建。然后描述了一个面向TALs的增量分析器生成器,它通过更新迄今构建的分析表来响应输入文法的修改。
引用
@article{arxiv.cs/9809029,
title = {Incremental Parser Generation for Tree Adjoining Grammars},
author = {Anoop Sarkar},
journal= {arXiv preprint arXiv:cs/9809029},
year = {2015}
}
备注
12 pages, 12 Postscript figures, uses fullname.sty