Tree-sitter

Tree-sitter maintient un arbre de syntaxe persistant mis à jour de manière incrémentale. En suivant les plages de modification, il ne réanalyse que les sous-arbres modifiés plutôt que le fichier entier. Cela réduit la complexité computationnelle de l'analyse des gros fichiers de O(N) à O(log N), garantissant que la coloration syntaxique et l'intelligence du code restent réactives même dans des fichiers de centaines de milliers de lignes.

Contrairement aux analyseurs LR standards qui échouent à la première erreur de syntaxe, Tree-sitter est conçu pour être résilient. Il utilise un mécanisme sophistiqué de récupération d'erreurs lui permettant de continuer l'analyse même lorsque l'utilisateur tape du code incomplet. Cela garantit que les fonctionnalités d'IDE comme l'auto-complétion et les diagnostics restent fonctionnelles durant le développement.

La bibliothèque principale est écrite en C hautement optimisé, offrant un runtime cohérent et performant à travers différents langages hôtes. En découplant la logique de l'analyseur de l'environnement hôte, les développeurs peuvent écrire une grammaire une fois et l'utiliser dans des applications Rust, Python, Go ou Node.js sans sacrifier les performances ni réécrire la logique d'analyse.

Tree-sitter produit un arbre de syntaxe concret (CST) complet incluant chaque jeton, y compris les espaces, commentaires et délimiteurs. Ce niveau de détail est critique pour les outils de refactorisation, de formatage ou de linting automatisé, permettant une manipulation précise de la structure du code tout en préservant le formatage original du document.

Les grammaires sont définies via un DSL déclaratif basé sur JavaScript, simplifiant la création d'analyseurs complexes. Cette approche abstrait la complexité de la machine à états sous-jacente, permettant aux développeurs de se concentrer sur les règles du langage. La CLI gère la génération de l'analyseur C optimisé, réduisant considérablement la barrière à l'entrée pour le support de langages personnalisés.