Space optimization in the FNC-2 attribute grammar system

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 461 LNCS, Issue , 1990, Pages 29-45

  Julié, Catherine ^a,b   Parigot, Didier ^a  

^a INRIA   (France)

^b UNIVERSITÉ D'ORLÉANS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ATTRIBUTE GRAMMARS; CONSTRUCTION TIME; GENERATION TIME; GLOBAL VARIABLES; ITS EFFICIENCIES; MEMORY SPACE; PROCESSING SYSTEMS;

CONTEXT SENSITIVE GRAMMARS;

EID: 85031920650     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-53101-7_3     Document Type: Conference Paper

References (16)

1. D. E. Knuth, “Semantics of Context-free Languages,” Math. Systems Theory, 2, no, 2, pp. 127-145, June 1968. Correction: Math. Systems Theory, 5, no. 1, pp. 95-96, Mar. 1971.
2. H. Ganzinger, “On Storage Optimization for Automatically Generated Compilers,” in 4th GI Conf. on Theoret. Comput. Sei., Aachen (Lect. Notes in Comp. Sei.), vol. 67, K. Weihrauch, Ed., pp. 132-141. New York-Heidelberg-Berlin: Springer-Verlag, Mar. 1979.
3. M. Jazayeri and D. Pozefsky, “Space-efficient Storage Management in an Attribute Evaluator,” ACM Trans. Progr. Languages and Systems, 3, no. 4, pp. 388-404, Oct. 1981.
4. U. Kastens, “The GAG-System—A Tool for Compiler Construction,” in Methods and Tools for Compiler Construction, B. Lorho, Ed., pp. 165-182. Cambridge: Cambridge Univ. Press, 1984.
5. R. Farrow and D. M. Yellin, “A Comparison of Storage Optimizations in Automatically-Generated Attribute Evaluators,” Acta Inform., 23, no. 4, pp. 393-427, 1986.
6. U. Kastens, “Lifetime Analysis for Attributes,” Act a Inform., 24, no. 6, pp. 633-652, Nov. 1987.
7. D. Pari got, “Transformation, évaluation incrémentale et optimisations des grammaires attribuées: le système FNC-2,” Nouvelle thèse, Univ. de Paris-Sud, Orsay, May 1988.
8. M. Jourdan and D. Parigot, “The FNC-2 System: Advances in Attribute Grammar Technology,” rapport RR-834, INRIA, Rocquencourt, Apr. 1988.
9. J. Engelfriet and W. de Jong, “Attribute Storage Optimization by Stacks,” rapport 88-30, Vakgroep Informatica, Rijksuniv. te Leiden, Dec. 1988. To be published.
10. C. Julie, “Optimisation de l’espace mémoire pour l’évaluation des grammaires attribuées,” thèse, Dépt. d’informatique, Univ. d’Orléans, Sept. 1989.
11. U. Kastens, “Ordered Attribute Grammars,” Acta Inform., 13, no. 3, pp. 229-256, 1980.
12. J. Engelfriet and G. Filé, “Simple Multi-Visit Attribute Grammars,” J. Comput. System Sei., 24, no. 3, pp. 283-314, June 1982.
13. M. Jourdan, D. Parigot, C. Julié, O. Durin and C. Le Bellec, “Design, Implementation and Evaluation of the FNC-2 Attribute Grammar System,” in ACM SIGPLAN’90 Conf. on Programming Languages Design and Implementation, White Plains, NY, published as ACM SIGPLAN Notices, 25, no. 6, June 1990.
14. P. Deransart, M. Jourdan and B. Lorho, Attribute Grammars: Definitions, Systems and Bibliography (Lect. Notes in Comp. Sei.), vol. 323. New York-Heidelberg-Berlin: Springer-Verlag, Aug. 1988.
15. J. Engelfriet, “Attribute Grammars: Attribute Evaluation Methods,” in Methods and Tools for Compiler Construction, B. Lorho, Ed., pp. 103-138. Cambridge: Cambridge Univ. Press, 1984.
16. M. Jourdan and D. Parigot, The FNC-2 System User’s Guide and Reference Manual. Rocquencourt: INRIA, Feb. 1989. This manual is periodically updated.