News for hackers. Stuff that matters.
Re:Want to Write a Compiler? Just Read These Two Papers. by kragen on Friday August 26, 2011 @02:02PM (#2929289)
My limited experience with PEG parsing is that, in its simplest incarnation, it's not all that fast. Packrat parsing supposedly actually makes it slower in the normal case (where you don't backtrack much).

I still highly recommend it, though. It's very simple indeed (my self-compiling PEG parser generator is 66 lines of code: https://github.com/kragen/peg-bootstrap/blob/master/peg.md) and very expressive.

Re:Want to Write a Compiler? Just Read These Two Papers. by Locke1689 on Friday August 26, 2011 @02:25PM (#2929380)
The production ANTLR and GLR parsers are very fast, but I think packrat is just easier to get right if you're just starting out.