Tree-sitter

Tree-sitter 維護一個持續存在的語法樹並進行增量更新。透過追蹤編輯範圍，它僅重新解析修改過的子樹而非整個檔案。這將解析大型檔案的計算複雜度從 O(N) 降低至 O(log N)，確保即使在擁有數十萬行程式碼的檔案中，語法高亮與程式碼智慧功能依然保持靈敏。

與標準 LR 解析器在遇到第一個語法錯誤即失敗不同，Tree-sitter 具備韌性。它採用先進的錯誤恢復機制，即使使用者在輸入不完整的程式碼時也能持續解析。這確保了自動補全與診斷等 IDE 功能在開發過程中依然能正常運作。

核心函式庫以高度優化的 C 語言編寫，在不同宿主語言間提供一致且高效能的執行環境。透過將解析器邏輯與宿主環境解耦，開發者只需編寫一次文法，即可在 Rust、Python、Go 或 Node.js 應用程式中使用，無需犧牲效能或重寫解析邏輯。

Tree-sitter 生成包含所有標記（Token）的完整具體語法樹（CST），包括空白字元、註解與分隔符。這種細節程度對於執行程式碼重構、格式化或自動化 Linting 的工具至關重要，因為它允許在保留文件原始格式的同時，精確操作原始碼結構。

文法使用基於 JavaScript 的宣告式 DSL 定義，簡化了建立複雜語言解析器的過程。此方法抽象化了底層狀態機的複雜性，讓開發者能專注於定義語言規則。CLI 會處理優化後 C 解析器的生成，顯著降低了建立自訂語言支援的門檻。