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

Implement C stdlib benchmark #31

Open
djspiewak opened this issue Feb 17, 2017 · 0 comments
Open

Implement C stdlib benchmark #31

djspiewak opened this issue Feb 17, 2017 · 0 comments

Comments

@djspiewak
Copy link
Owner

One of the benchmarks that I think would be particularly interesting is to use the C YACC grammar (the Lex specification is here) to parse the full stdlib. This is the very definition of a real-world test. Critically, the C grammar makes heavy use of LALR(1) features, while simultaneously being entirely unambiguous. I would not want to produce any ASTs (every parser should be Parser[Unit]).

Benchmarking this between parseback, gll-combinators and (ideally!) Scala Parser Combinators would be very instructive.

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

No branches or pull requests

1 participant