A Concurrent Object-Oriented Paradigm for Attribute Grammars

  • L. Thomas
  • S. Cruz-Lara


The GEPI system is a programming environment generator. GEPI generates fully Ante grated programming environments in which sharing and synchronization between tools, such as language-based editors, static-semantic analyzers, etc., are defined by using attribute grammars. This paper proposes a concurrent object-oriented paradigm for describing and evaluating attribute grammars: an attribute grammar is represented by objects whose persistent memory represents attribute values. Attribute evaluation is performed through asynchronous message passing.


Programming Environments Attribute Grammars Object-Oriented Programming Concurrency 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Canals, D. Colnet, S. Cruz-Lara, and J. C. Derniame. GEPI: un Générateur d’Environnements de Programmation Intégrés. In Le genie logiciel et ses applications, pages 406–421, Toulouse, 1988.Google Scholar
  2. 2.
    D.E. Knuth. Semantics of context-free languages. Math. Syst. Theory, 2(2):127–145, 1968.MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    T. Reps, T. Teitelbaum, and A. Demers. Incremental Context-Dependent Analysis for Languages-Based Editors. ACM Transactions on Programming Languages and Systems, 5(3):449–477, 19CrossRefGoogle Scholar
  4. 4.
    A. Yonezawa, H. Matsuda, and E. Shibayama. An Approach to Object Oriented Concurrent Programming, A Language ABCL. In Actes des Sèmes JLOO, Bigre+Globule No. 48, pages 125–134, Paris, 1986.Google Scholar
  5. 5.
    K. Kennedy and S.K. Warren. Automatic Generation of Efficient Evaluators for Attribute Grammars. In Conference Record of the 3rd Symposium on Principles of Programming Languages, pages 32–49, Atlanta, Ga, 1976.Google Scholar
  6. 6.
    U. Kastens. Ordered attribute grammars. Acta Informatica, 13(3):229–256, 1980.MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    T. Reps. Generating Language-Based Environments. PhD thesis, Cornell University, 1983.Google Scholar
  8. 8.
    P. Deransart, M. Jourdan, and B. Lorho. Attribute Grammars. Lecture Notes in Computer Science, Volume 323. Springer-Verlag, Berlin, 1988.MATHGoogle Scholar
  9. 9.
    S. Cruz-Lara. GEODE: un système pour la génération d’environnements de programmation intégrés. Thèse, Institut National Polytechnique de Lorraine, 1988.Google Scholar
  10. 10.
    T. Katayama. Translation of Attribute Grammars into Procedures. ACM Transactions on Programming Languages and Systems, 6(3):345–369, 1984.MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    M. Jourdan. An Optimal-time Recursive Evaluator for Attribute Grammars. In Lecture Notes in Computer Science, Volume 167. Springer-Verlag, Berlin, 19Google Scholar
  12. 12.
    G. Hedin. An Object-Oriented Notation for Attribute Grammars. In Proceedings of the Third European Conference on Object Oriented Programming (ECOOP’89), 1989Google Scholar
  13. 13.
    I. Fang. FOLDS, A Declarative Format Language Definition System. In Structure et Programmation des calculateurs, pages 275–290, Rocquencourt, France, 1973.Google Scholar
  14. 3.
    A. Yonezawa, editor. ABCL: An Object-Oriented Concurrent System. Massachusetts Institute of Technology, Cambridge, Massasuchetts, 1990.Google Scholar

Copyright information

© Springer Science+Business Media New York 1992

Authors and Affiliations

  • L. Thomas
    • 1
  • S. Cruz-Lara
    • 1
  1. 1.Centre de Recherche en Informatique de Nancy (CRIN)Campus ScientifiqueFrance

Personalised recommendations