Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

VAL's parser: revise to be GLR? #30

Open
rpgoldman opened this issue Jul 8, 2018 · 0 comments
Open

VAL's parser: revise to be GLR? #30

rpgoldman opened this issue Jul 8, 2018 · 0 comments

Comments

@rpgoldman
Copy link

The parser that VAL uses is pretty badly deformed by the requirements of yacc-style LR(1) parsing. Instead of being a clean(ish) copy of the grammar from the spec, it's had to be hand-compiled into something that meets those requirements. That means that it can be very difficult to maintain or extend.
I was wondering: bison now supports generalized LR (GLR) parsing, which permits some ambiguities that standard yacc parsing couldn't handle (hence the extensive hand-compiling). This suggests that it might be a good idea to make a version of the parser that uses GLR parsing to improve maintainability.
Does this sound reasonable? Aside, that is, from finding someone who wants to do it!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant