Colloque

Un générateur de compilateurs pour l'analyse syntaxique descendante

P. Ward

G.V. Bochmann

Membre a labase

P. Ward

Résumé du colloque

Un générateur de compilateurs pour l'analyse syntaxique descendante est construit qui s'intègre dans le système d'écriture de compilateurs, projet plus vaste, entrepris par le Groupe de recherche sur les systèmes et langages de programmation à l'Université de Montréal. Utilisant la méthode récursive descendante pour les grammaires du type LL(1), le générateur permet d'incorporer, dans le compilateur généré, plusieurs actions sémantiques pour chaque règle syntaxique. Des attributs peuvent être définis, et des règles utilisées à relier les actions entre elles. Pour chaque production d'une règle syntaxique, une expression régulière. Cela permet une représentation interne de la syntaxe sous forme d'un forêt. Nous discuterons enfin, des méthodes d'implantation et des exemples de résultats pratiques obtenus avec ce générateur.

Contexte

Section :

Informatique

Thème du colloque :

Informatique

Hôte : Université Laval

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique

Recherches sur le traitement par ordinateur de la langue chinoise

M.R. Finley

Système intégré de gestion et d'exploitation de banques d'information modularisée

S. Macquart

Un mini-ordinateur à mémoire virtuelle

C. King

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique

Un générateur de compilateurs pour l'analyse syntaxique descendante

P. Ward