Graph attribution with multiple attribute grammers

  • Authors:
  • J. Rohrich

  • Affiliations:
  • Universita¨t Karlsruhe, Karlsruhe, FRG

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

Attributed graphs are well suited to represent structured sets of data objects. A multiple attribute grammar (MTAG) consists of several attribute grammars that describe an attributed graph as a union of attributed trees. Thus, from an MTAG one can automatically generate attribute evaluators for graphs. Dependency analysis at generation time of the attribute evaluator leads to fast attribute evaluation, and to significant space savings due to attribute overlay.