Skip to content

Latest commit

 

History

History
30 lines (18 loc) · 890 Bytes

README.md

File metadata and controls

30 lines (18 loc) · 890 Bytes

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.