给定语法,生成LR(1)项

时间:2015-07-29 18:13:14

标签: parsing compiler-construction grammar lr lr1

我正在处理LR(1)项目,我有点怀疑,并希望有人可以为我澄清。鉴于以下语法,我必须生成LR(1)项。我生成了第一个项目,但我不确定它是否正确,所以在我继续之前,我想确保我的第一个正确。如果有人可以帮助我/澄清我,我真的很感激。谢谢。这就是我所拥有的:

Augmented Grammar:
S' -> S
S -> [ ]
S -> [ S ]
S -> S S

I0: S' -> • S, $
    S  -> • [ ], $
    S  -> • [ S ], $
    S  -> • S S, $

0 个答案:

没有答案