Parsing Techniques -- A language for writing grammars and generating parsers.
npm install @cicada-lang/partechParsing 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.
Install the package:
``sh`
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.
TODO
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>).
`shsrc/
npm install # Install dependencies
npm run build # Compile 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
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.