Space optimization in the FNC-2 attribute grammar system

Abstract : Memory space management for attribute evaluators is a vital requirement in practice. In fact, using attribute grammars (AGs) will very quickly meet the problem of memory space if it isn't taken into special consideration. We consider this problem for evaluators of the simple multi-visit class, also called l-ordered, because it is the largest possible AGs class for which we can find, at construction time, a method for memory space optimization. We present a new algorithm which decides, at generation time, if it is possible to store attribute instances in global stacks or global variables. The purpose of this approach is to reduce not only memory space, but also as much as possible the number of attributes to be stored in the nodes of the tree. This method is implemented in the new attribute grammar processing system, named FNC-2. Finally we present our first practical results which seem very promising.
Type de document :
RR-1165, INRIA. 1990
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 18:07:48
Dernière modification le : vendredi 16 septembre 2016 - 15:11:36
Document(s) archivé(s) le : mardi 12 avril 2011 - 22:54:56



  • HAL Id : inria-00075393, version 1



C. Julie, Didier Parigot. Space optimization in the FNC-2 attribute grammar system. RR-1165, INRIA. 1990. 〈inria-00075393〉



Consultations de la notice


Téléchargements de fichiers