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

Partie V : Analyse des noms

10/12/2003


Démarrer ici


Table des matières

Partie V : Analyse des noms

Les langages de programmation ne sont pas non contextuels

Règles de contexte pour misc

Représentation des contextes dans un compilateur

Symboles

Types

Types (2)

Une classe pour les types (1)

Une classe pour les types (2)

Portées

Une classe pour les portées

Comment tout cela marche ensemble

Gestion de la mémoire

Optimisation

Spécification des règles de contexte

Squelette de spécification des règles de visibilité

Grammaires attribuées

Système de types

Structures de données pour consultation efficace de la table des symboles

Arbres de recherche binaires

Une classe Scope avec arbre de recherche

Suppressions

La méthode Delete

Complexité des opérations sur la table

Solutions à base de tables de hachage

Code avec table de hachage

Code avec table de hachage (2):

Ensembles et tables

Paramètres de type

Auteur: Martin Odersky

Contact: Martin.Odersky@epfl.ch

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

Version pour Internet Explorer


Compilation
Enseignement
Dernière modification: 10/12/2003, Philippe Altherr <Philippe.Altherr@epfl.ch>