LR（1）解析器在线验证

Question

我目前正在研究LR解析并需要一个在线LR（1）解析器才能验证我的结果。我已经偶然发现this（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解析。希望这会有所帮助。