Tree-sitter: a new parsing system for programming tools - GitHub Universe 2017
3-Second Blueprint (English)
- Tree-sitter replaces fragile editor regexes with fast, dependency-free C parsers that build uniform concrete syntax trees.
- Incremental parsing reuses unchanged subtrees across edits, updating syntax trees in sub-millisecond time even on 20k-line files.
- Generated table-driven LR/GLR shift-reduce parsers handle multi-language ambiguities and recover cleanly from mid-edit syntax errors.
Tree-sitterIncremental ParsingLR / GLR ParserConcrete Syntax Tree (CST)
3-Sekunden-Fazit (Deutsch)
- Tree-sitter ersetzt fehleranfällige Regex-Tokenizer durch schnelle C-Parser, die einheitliche konkrete Syntaxbäume erzeugen.
- Inkrementelles Parsen nutzt unveränderte Teilbäume wieder und aktualisiert selbst 20.000-Zeilen-Dateien im Submillisekundenbereich.
- Tabellengesteuerte LR/GLR-Shift-Reduce-Parser lösen Sprachmehrdeutigkeiten auf und tolerieren Syntaxfehler während des Tippens.
Tree-sitterInkrementelles ParsenLR/GLR-ParserKonkreter Syntaxbaum (CST)
Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.