Attribute coupled grammars

  • Authors:
  • Harald Ganzinger;Robert Giegerich

  • Affiliations:
  • Universität Dortmund, Postfach 500500, D-4600 Dortmund 50, Fed. Rep. of Germany;Technische Universität, Postfach 202420, D-8000 München 2, Fed. Rep. of Germany

  • Venue:
  • SIGPLAN '84 Proceedings of the 1984 SIGPLAN symposium on Compiler construction
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, attribute grammars are viewed as specifying translations from source language terms into target language terms. The terms are constructed over a hierarchical signature consisting of a semantic and a syntactic part. Attribute grammars are redefined to become morphisms in the category of such signatures, called attribute coupled grammars, such that they come with an associative composition operation. The composition allows for a new kind of modularity in compiler specifications. The paper also discusses properties of the concept with respect to attribute evaluation and application as a tree transformation device.