Partech

Parsing Techniques -- A language for writing grammars and generating parsers.

• Named after Dick Grune and Ceriel J.H. Jacobs' book "Parsing Techniques -- A Practical Guide".
• Embedded in JavaScript/TypeScript.
• Inspired by Invisible XML.
• Implements Earley parser, which can handle the full CFG.

Usages

Install the package:

npm install @cicada-lang/partech

TODO This package is used in many languages of cicada project, but the API of this package is not stable yet.

Examples

TODO

Thanks

Thank you, Noam Chomsky, for Generative grammar and Chomsky hierarchy.

Thank you, Dick Grune and Ceriel J.H. Jacobs, for writing a great textbook about parsing.

Thank you, Steven Pemberton, for your works about XML and designing the ABC programming language.

Development

npm install           # Install dependencies
npm run build         # Compile `src/` to `lib/`
npm run build:watch   # Watch the compilation
npm run format        # Format the code
npm run test          # Run test
npm run test:watch    # Watch the testing

Contributions

To make a contribution, fork this project and create a pull request.

Please read the STYLE-GUIDE.md before you change the code.

Remember to add yourself to AUTHORS. Your line belongs to you, you can write a little introduction to yourself but not too long.

It is assumed that all non draft PRs are ready to be merged. If your PR is not ready to be merged yet, please make it a draft PR:

• Creating draft PR
• Changing a PR to draft

During the development of your PR, you can make use of the TODO.md file to record ideas temporarily, and this file should be clean again at the end of your development.

License

GPLv3