A parser tool for Racket with an expressive grammar notation
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
examples/calc-parser
exercises/fun-parser
scribblings
README.md
info.rkt
main.rkt

README.md

derp2: expressive parsing

derp2 is as an alternate implementation of the derp parsing tool used in my compilers class.

derp2 compiles complex regular operations, reductions and special compound forms in context-free grammars down to the simplified Backus-Naur Form suitable for use in parsing tools like Racket's parser-tools/yacc or parser-tools/cfg-parser.

Documentation

The pattern forms available in the tool are documented in a blog post on desugaring regular operations in context-free grammars.

Building

To build and install as a racket collection, run raco pkg install.

Usage

(require derp2)

(derp2-parser
  ...)

Use derp2-parser like cfg-parser, but place derp-style rules in the (grammar) section.