Increasing the Applicability of LR Parsing
Increasing the Applicability of LR Parsing
复制标题
增加LR解析的适用性
DOI：
10.1007/978-94-010-9733-8_3
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
J. Sarbo
中科院分区：
文献类型：
--
作者：
M. Nederhof;J. Sarbo
在本文中，我们描述了一个现象，目前在一些上下文无关的文法，所谓的隐藏左递归。我们表明，普通LR解析根据隐藏的左递归语法是不可能的，我们指出了一系列的解决方案，这个问题。这些解决方案之一是一种新的解析技术，它是传统LR解析的变体。这种新的解析技术可以使用和没有前瞻和非确定性可以实现使用回溯或使用图结构的堆栈。
In this paper we describe a phenomenon present in some context-free grammars, called hidden left recursion. We show that ordinary LR parsing according to hidden left-recursive grammars is not possible and we indicate a range of solutions to this problem. One of these solutions is a new parsing technique, which is a variant of traditional LR parsing. This new parsing technique can be used both with and without lookahead and the nondeterminism can be realized using backtracking or using a graph-structured stack.