1. La structure d'Arbre : les éditeurs syntaxiques
2. La structure d'Arbre : les environnements dédiés à un langage
3. La structure d'Arbre : les environnements de gestion de projet
4. La structure d'Arbre : les éditeurs sémantiques
5. La structure de Graphe : les hypertextes
6. La structure de Graphe : les éditeurs de données
7. La structure de Graphe : une approche LOO (Langage Orienté Objet)
On place ici deux éditeurs sémantiques qui entrent encore dans la catégorie des outils travaillant sur les Arbres de Types.
Le premier, a Semantic Editor [DyS 85], a déjà été présenté (cf. Chapitre 2.4, « Exemple de structuration des traitements ») ; il travaille sur les arbres syntaxiques du langage FP, en maintenant la relation d'équivalence entre les programmes sémantiquement équivalents – on travaille en définitive sur des graphes orientés.
Le second, Φ (pour PHENARETE, [Wer 85]), est un outil de correction des programmes Lisp. Il détecte des erreurs d'ordre lexical ("CRA" au lieu de "CAR"), syntaxique (le parenthésage Lisp), sémantique (l'absence d'un test de terminaison d'une fonction récursive), "esthétique". Le programme fonctionne par l'activation de démons, des traitements qui "démarrent" tous seuls quand l'état du système répond à certains critères donnés :
On l'a rangé dans la classe des Arbres de Types parce qu'il présente des Types définis indépendamment de la session sous l'éditeur (les démons) et qu'il travaille sur les Arbres syntaxiques de Lisp – quoique pour ce dernier point, l'outil s'intéressant plus à la sémantique qu'à la syntaxe des programmes Lisp, il ne soit pas très éloigné d'un outil travaillant sur une structure de Graphe...