https://github.com/ooddaa/parser_combinator
Simple combinatory parsing in Elixir
https://github.com/ooddaa/parser_combinator
Last synced: 8 months ago
JSON representation
Simple combinatory parsing in Elixir
- Host: GitHub
- URL: https://github.com/ooddaa/parser_combinator
- Owner: ooddaa
- Created: 2023-08-23T09:59:49.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2023-08-23T10:01:59.000Z (almost 3 years ago)
- Last Synced: 2023-08-23T17:44:43.239Z (almost 3 years ago)
- Language: Elixir
- Size: 4.88 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Parser combinator 🌿
Exploring combinatory parsing in Elixir. End goal -> use this technique to write a simple compiler.
## TODO 📝
- two-pass: add lexer that extracts tokens and feeds further
- improve errors
- add look-ahead to avoide choice() problem
[Saša Jurić - Parsing from first principles](https://www.youtube.com/watch?v=xNzoerDljjo)
[Wiki](https://en.wikipedia.org/wiki/Parser_combinator)
[Combinator Parsing: A Short Tutorial](https://www.cs.tufts.edu/~nr/cs257/archive/doaitse-swierstra/combinator-parsing-tutorial.pdf)