Relative Content

Tag Archive for parsingtestingcompiler-constructionlr1

how to check if two LR(1) parsing tables are identical in function?

I’m making an LR(1) parser generator, and want to validate it. My parser generator sorts the stuff differently so some states are identical to the reference output, but some are assigned to different states, so state 7 in reference would be like state 9 in my implementation due to how the terminals and non-terminals are ordered. I want to know how to check if two different parsing tables are identical in how they work.
Also on a side note, are there any resources to testing LR(1) parser generators, like complex grammars (preferably without epsilons as mine doesn’t support epsilons yet) and their respective outputs?