djspiewak / parseback

A Scala implementation of parsing with derivatives
http://parseback.io
Apache License 2.0
197 stars 22 forks source link

Implement C stdlib benchmark #31

Open djspiewak opened 7 years ago

djspiewak commented 7 years ago

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.