Advertisement

Another kind of modular attribute grammars

  • Beate Baum
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 641)

Abstract

The decomposition of attribute grammars into modules is investigated. In our approach the alternative rules of a nonterminal may be separated into different modules. The aim of our concept is the generation of special grammars in respect to the design decisions of a compiler writer. Therefore, a module represents a concrete syntactic or semantic design decision. The import- and export-interface of a module contains not only attributes of its nonterminals, but also semantic functions and constructions of the syntax tree. In the module body the syntactic as well as the semantic rules are arranged. The set of already implemented modules can be reused for new applications. A short explanation of these ideas within the system FLR is given.

References

  1. [AlM 91]
    Alblas, H.; Melichar, B. (Eds.): Attribute Grammars, Applications and Systems, SAGA, Prague, June 1991, LNCS 545, Springer-Verlag Berlin.Google Scholar
  2. [DuC90]
    Dueck, G.D.P.; Cormack, G.V.: Modular Attribute Grammars, The Computer Journal, vol. 33, no. 2, 1990, pp. 164–172.Google Scholar
  3. [Dzi 87]
    Dziolloß,A.: Datenflußorientierte Programmierung mit Attributgrammatiken, Dissertation A, TU Dresden, Informatikzentrum, 1987.Google Scholar
  4. [For 91]
    Forbrig, P.: Using the generative aspect of attribute grammars in a knowledge based way, in: [AlM 91], pp. 438–459.Google Scholar
  5. [GGV 86]
    Ganzinger.H.; Giegerich,R.; Vach,M.: MARVIN — A Tool for Applicative and Modular Compiler Specifications, Universität Dortmund, Abteilung Informatik, Forschungsbericht Nr. 220, 1986.Google Scholar
  6. [Kas 91]
    Kastens, U.: Attribute Grammars as a Specification Method, in: [AlM 91], pp. 16–47.Google Scholar
  7. [Knu 68[.
    Knuth, D.E.: Semantics of Context-Free Languages, Mathematical System Theory 2, 2, 1968, pp. 127–145.Google Scholar
  8. [Kos 91]
    Koskimies, K.: Object-Orientation in Attribute Grammars, in: [AlM 91], pp. 297–329.Google Scholar
  9. [Paa 91]
    Paakki, J.: Paradigms for Attribute-Grammar-Based Language Implementation, Department of Computer Science, University of Finland, Helsinki, Report A-1991-1.Google Scholar
  10. [Sim 86]
    Simon, E.: A new programming methodology using attribute grammars, Acta Cybernetica, tom. 7, fasc.4, 1986, pp. 425–436.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Beate Baum
    • 1
  1. 1.Computer Science DepartmentRostock UniversityRostockGermany

Personalised recommendations