Département d'Informatique
Laboratoire des Méthodes de Programmation
(LAMP)
École Polytechnique Fédérale de Lausanne
Compilation semestre d'hiver 2001/2002

Partie IV : Synatxe abstraite

27/11/2001


Démarrer ici


Table des matières

Partie IV : Syntaxe abstraite

Actions sémantiques

Un analyseur / interpréteur

Le programme du simple analyseur

L'interpréteur

Arbres syntaxiques

Syntaxe abstraite contre syntaxe concrète

Arbres de syntaxe abstraite

Arbre de syntaxe abstraite (2)

Accéder aux arbres

Exemple : Les expressions arithmétiques

Structure des classes

Un analyseur qui construit un arbre

Décomposition orientée objet

Décomposition OO pour les expressions

Une classe « pilote »

Extensibilité

Visiteurs

Arbres visitables pour les expressions

Un visiteur ToString

Un visiteur qui évalue

Classe pilote pour les visiteurs

Quelle est la meilleure solution ?

Les arbres dans d'autres contextes

Extensibilité

Syntaxe abstraite pour FuLL

De la syntaxe abstraite aux arbres de syntaxe abstraite

La classe Tree pour FuLL

Explications

Construction de l'arbre

Exemple de visiteur : un formateur d'arbre

Auteur: Martin Odersky

Contact: Martin.Odersky@epfl.ch

Téléchargement: version Postscript (version .gz)

Version pour Internet Explorer


Compilation
Enseignement
Dernière modification: 27/11/2001, Michel Schinz <Michel.Schinz@epfl.ch>