Tree-sitter
Tree-sitter is a parser generator tool and an incremental parsing library. It can build a concrete syntax tree for a source file and efficiently update the syntax tree as the source file is edited.
Resources
- Practical Algorithms for Incremental Software Development Environments. Tim A. Wagner. 1998
- How to write a tree-sitter grammar in an afternoon