https://github.com/rain-1/racket-peg

racket scheme peg-parser
https://github.com/rain-1/racket-peg

drracket parse parser peg racket scheme

Last synced: 3 months ago
JSON representation

racket scheme peg-parser

• Host: GitHub
• URL: https://github.com/rain-1/racket-peg
• Owner: rain-1
• License: gpl-3.0
• Created: 2018-01-29T16:03:34.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2021-11-13T13:04:00.000Z (over 4 years ago)
• Last Synced: 2025-10-20T14:55:50.507Z (7 months ago)
• Topics: drracket, parse, parser, peg, racket, scheme
• Language: Racket
• Homepage:
• Size: 243 KB
• Stars: 23
• Watchers: 3
• Forks: 8
• Open Issues: 8
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# racket-peg

This library implements a PEG parser generator.

## Getting Started

* run `chmod +x ./make` to turn ./make executable

* Run `./make install` to install the peg library. You should be able to `(require peg)` in your own racket programs after that. Or use `#lang peg`!

* Run `./make update` to apply changes, if you're hacking on it.

* Run `./make docs` to build the documentation.

* Run `./make test` to check that it is working after installation.

## Source Code Map

The PEG parser system is built in two stages. There is a lispy s-expression version. Then there is a self-hosted PEG syntax version.

The lispy version is implemented in:

* `peg.rkt` - The PEG parsing VM and parser macro.

* `peg-result.rkt` - The fundamental data structure used for parse results. It's a kind of automatically joinable sequence.

The PEG aspect is implemented in these files:

* `peg-src/peg-in-peg.rkt` - The syntax of our peg language. In peg.

* `peg-src/sexp-parser.rkt` - A basic s-expression parser. In peg.

 

Both of the above files are "bootstrapped" using the racket macro expander to produce the following:

* `peg-in-peg.rkt` - expanded version of `peg-src/peg-in-peg.peg`.

* `s-exp.rkt` - expanded version of `peg-src/s-exp.peg`.

* `peg-to-scheme.rkt` - support for peg-in-peg.

* `main.rkt` - This adds the `#lang peg` glue to racket.

## Authors

* Raymond Nicholson

* João Pedro Abreu de Souza