Tree-sitter

Tree-sitter 增量解析引擎深度工程:从 GLR 错误恢复、子树复用到结构化代码索引的生产级实践

拆解 Tree-sitter 的三根支柱:LR(1) 表驱动 + GLR 栈分叉、基于编辑变换的子树复用与不可变持久化树、带代价函数的 ERROR/MISSING 错误恢复;结合外部扫描器、S-expression 查询 DSL 与语法感知代码 RAG 切分,给出可直接落地的工程实践与性能调优清单。