parsing - LR(1)解析器在线验证

Question

我目前正在研究 LR 解析，需要一个在线 LR(1) 解析器来验证我的结果。我已经偶然发现了这个（LL（1）），在那里我能够验证我的第一个并遵循集合，但我也想验证我的解析图。

谁能给我一个这样的工具的链接？

为了完整性；我需要验证以下语法：

S -> A a
S -> b A c
S -> d c
S -> b d a
A -> d

Answer 1

https://gist.github.com/rns/176632ab5b2652900871 - 不完全是在线的，这个测试脚本可以说有更多的功能 - 警告不可访问的符号，处理歧义并解析您可以编写的任何 BNF。希望能帮助到你。您将需要 Perl 和Marpa::R2，它们提供一般 BNF 解析。希望这可以帮助。