First page Back Continue Last page Overview Graphics

Practical Parsers

Example packrat parser for the Java language:
- Unified (scannerless) parser
- Implemented in Haskell
- Three versions:
  - Hand-coded with monadic combinators
  - Hand-coded with primitive pattern-matching
  - Automatically built by prototype parser generator