diff options
1 files changed, 18 insertions, 1 deletions
| -rw-r--r-- | website/content/slides/04_parser_generators/_index.md | 19 |
diff --git a/website/content/slides/04_parser_generators/_index.md b/website/content/slides/04_parser_generators/_index.md index a604819..fe4fd40 100644 --- a/website/content/slides/04_parser_generators/_index.md +++ b/website/content/slides/04_parser_generators/_index.md @@ -10,7 +10,8 @@ outputs: ["Reveal"] Contents: - LR Parsers -- Bison +- [Bison](https://www.gnu.org/software/bison/) +- [Tree-sitter](https://tree-sitter.github.io/tree-sitter/) --- # LR Parsers @@ -106,5 +107,21 @@ https://www.gnu.org/software/bison/manual/html_node/Debugging.html#Debugging [bison output for the expression grammar](parser) --- +# 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 + +--- +## Tree-sitter goals + +- General enough to parse any programming language +- Fast enough to parse on every keystroke in a text editor +- Robust enough to provide useful results even in the presence of syntax errors +- Dependency-free so that the runtime library (which is written in pure C) can + be embedded in any application + +--- # ? |