Abstraction and Control for Shapely Nested Graph Transformation

  • Authors:
  • Berthold Hoffmann

  • Affiliations:
  • -

  • Venue:
  • ICGT '02 Proceedings of the First International Conference on Graph Transformation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Shapely nested graph transformation is the computational model for DIAPLAN, a language for programming with graphs that represent diagrams. It supports nested structuring of graphs, structural graph types (shapes), and graph variables. In this paper, we extend the model by two concepts that are essential for programming: abstraction allows compound transformations to be named and parameterized, and control allows the order of rule application to be specified. These concepts combine neatly with the underlying computational model, and preserve its rule-based and graph-ical nature.