使用选择性左角转换和因子化构建紧凑的非左递归语法
计算与语言
2007-05-23 v1
摘要
左角转换方法用于消除（概率）上下文无关语法和统一语法中的左递归，从而允许使用简单的自上而下解析技术。然而，标准左角转换生成的语法通常远大于原始语法。本文描述的选择性左角转换会对用户指定的原始产生式集合执行左角识别，并对其他产生式执行自上而下的识别。结合两种因子化方法，可生成不大量膨胀的非左递归语法。
引用
@article{arxiv.cs/0008021,
title = {Compact non-left-recursive grammars using the selective left-corner transform and factoring},
author = {Mark Johnson and Brian Roark},
journal= {arXiv preprint arXiv:cs/0008021},
year = {2007}
}
备注
7 pages, 5 tables, 2 figures