Tree-sitter

Tree-sitter 维护一棵持久化的语法树并进行增量更新。通过跟踪编辑范围，它仅重新解析被修改的子树而非整个文件。这使解析大型文件的计算复杂度从 O(N) 降低至 O(log N)，确保即使在拥有数十万行代码的文件中，语法高亮和代码智能功能依然保持响应。

与在遇到第一个语法错误时就会失败的标准 LR 解析器不同，Tree-sitter 具有极强的韧性。它采用复杂的错误恢复机制，即使在用户输入不完整代码时也能继续解析。这确保了 IDE 的自动补全和诊断等功能在开发过程中始终可用。

核心库采用高度优化的 C 语言编写，在不同宿主语言中提供一致的高性能运行时。通过将解析器逻辑与宿主环境解耦，开发者只需编写一次语法，即可在 Rust、Python、Go 或 Node.js 应用中使用，无需牺牲性能或重写解析逻辑。

Tree-sitter 生成完整的具体语法树（CST），包含所有标记，包括空格、注释和分隔符。这种详细程度对于执行代码重构、格式化或自动化 Lint 的工具至关重要，因为它允许在保留文档原始格式的同时，对源代码结构进行精确操作。

语法通过基于 JavaScript 的声明式 DSL 定义，简化了构建复杂语言解析器的过程。这种方法抽象了底层状态机的复杂性，使开发者能够专注于定义语言规则。CLI 负责生成优化的 C 解析器，显著降低了构建自定义语言支持的门槛。