LR(1)解析器在线验证
LR(1) parser online verification
我目前正在研究 LR 解析，需要一个在线 LR(1) 解析器来验证我的结果。我已经偶然发现了 this(LL(1))，在那里我能够验证我的第一个和后续集，但我也想验证我的解析图。
谁能给我提供一个这样的工具link？
为了完整性；我需要验证以下语法：
S -> A a
S -> b A c
S -> d c
S -> b d a
A -> d
https://gist.github.com/rns/176632ab5b2652900871 -- not exactly online, this test script has arguably more features -- warns of inaccessible symbols, handles ambiguity and parses any BNF you can write. Hope it helps. You will need Perl and Marpa::R2，提供通用的BNF解析。希望这有帮助。
我目前正在研究 LR 解析，需要一个在线 LR(1) 解析器来验证我的结果。我已经偶然发现了 this(LL(1))，在那里我能够验证我的第一个和后续集，但我也想验证我的解析图。
谁能给我提供一个这样的工具link？
为了完整性；我需要验证以下语法：
S -> A a
S -> b A c
S -> d c
S -> b d a
A -> d
https://gist.github.com/rns/176632ab5b2652900871 -- not exactly online, this test script has arguably more features -- warns of inaccessible symbols, handles ambiguity and parses any BNF you can write. Hope it helps. You will need Perl and Marpa::R2，提供通用的BNF解析。希望这有帮助。