在LR解析中可以减少和转到一个州?
-
20-12-2019 - |
题
在下面的例子中,清楚的是,当您想通过世代odicetagcode进入状态世代ocodeTagcode时,您将在一个状态下面临缩减和正常状态。
说实话,我之前没有看到。这就是为什么我要问。
这可能吗? 我通常会继续减少吗?还是我错了?
以下是需要它的语法:
e ---> e + t |t
T ---> T * F |F
F --->(e)|id
解决方案
如果没有看法信息,这是一个班次/减少冲突,因为解析器无法判断它是否应该换档(遵循GOTO信息)或减少。因此,这个语法不是LR(0)。如果您有关于何时执行减少的其他背景(如果您使用的是SLR(1),LALR(1)或LR(1)解析器),则可以在班次和减少中状态只要换档和减少不在同一终端符号上。
希望这有帮助!
不隶属于 StackOverflow