Advertisement

Use graph grammars to design CAD-systems !

  • Herbert Göttler
  • Joachim Günther
  • Georg Nieskens
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 532)

Abstract

Graph grammars, especially when enriched with attributes, can be used as a powerful software engineering technique. The main idea behind this approach is: A problem domain is modelled by a graph, the representation graph, whose nodes correspond to the objects of the domain and whose edges to the relations between the objects, respectively. Typical operations which normally change the structure of the representation graph, like introducing new objects at a certain state of the problem description, or modifying relations between objects, are expressed by graph productions. Quantitative informations are handled by the attributes attached to the nodes of the representation graph. So, the implementation aspects are reduced to a very general and flexible data structure, namely graphs.

Keywords

CR-classification: D.2 software engineering F.4.2 grammars and other rewriting systems I.3.5 computational geometry and object modelling I.3.6 methodology and techniques (interaction techniques) J.6 computer-aided engineering additional keywords: object oriented program design attributed graph grammars 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6 Literature

  1. GÖTTLER, H.: "Attributed Graph Grammars for Graphics", Proc. "2nd Intern. Workshop on Graph Grammars and their Application to Computer Science", Osnabrück 1982 FRG, Lect. Notes in Computer Science Nr. 153, edited by H. EHRIG & M. NAGL & G. ROZENBERG, Springer Verlag, Heidelberg, 1982.Google Scholar
  2. GÖTTLER, H.: "Graph Grammars and Diagram Editing", Proc. "3rd Intern. Workshop on Graph Grammars and their Application to Computer Science", Warrenton, VA. USA, Lect. Notes in Computer Science Nr. 291, edited by H. EHRIG & M. NAGL & G. ROZENBERG, Springer Verlag, Heidelberg, 1987.Google Scholar
  3. GÖTTLER, H.: "Graphgrammatiken in der Softwaretechnik", Informatik Fachberichte, Nr. 178, Springer Verlag, Heidelberg, 1988.Google Scholar
  4. GRABSKA, E.: "Pattern Synthesis by Means of Graph Theory", PhD-Thesis, Uniwersytet Jagiellonski, Krakow, 1982.Google Scholar
  5. ISO: "PHIGS, Programmer's Hierarchical Interactive Graphics System", ISO DIS 9592, Dec. 1987.Google Scholar
  6. MULLINS, S. & RINDERLE, J.: "Grammatical Approaches to Design", Proc. "!st International Workshop on Formal Methods in Engineering Design", edited by P. FITZHORN, Colorado State University, 1990.Google Scholar
  7. NAGL, M.: "A Software Development Environment Based on Graph Technology", Proc. "3rd Intern. Workshop on Graph Grammars and their Application to Computer Science", Warrenton, VA. USA, Lect. Notes in Computer Science Nr. 291, edited by H. EHRIG & M. NAGL & G. ROZENBERG, Springer Verlag, Heidelberg, 1987.Google Scholar
  8. SCHÜRR, A.: "PROGRESS: A VHL-Language Based on Graph Grammars", in this volume.Google Scholar
  9. SCHÜTTE, A.: "Spezifikation und Generierung von Übersetzern für Graphsprachen durch attributierte Graphgrammatiken", EXpress Edition Verlag, Berlin, 1987.Google Scholar
  10. SOMMERVILLE, I. & WELLAND, R. & BEER, S.: "Describing Software Design Methodologies", The Computer Journal, Vol. 30, No. 2, 1987.Google Scholar
  11. SZWILLUS, G.: "Supporting Graphical Languages with Structure Editors", Proc. EUROGRAPHICS'89 (European Computer Graphics Conference and Exhibition), edited by W. HANSMANN & F.R.A. HOPGOOD & W. STRASSER, North-Holland, Amsterdam, 1989.Google Scholar
  12. STRASSER, W.: "Theory and Practice of Geometric Modeling", Springer Verlag, Berlin, 1989.Google Scholar
  13. TICHY, W.F. & NEWBERRY, F.J.: "Knowledge-Based Editors for Directed Graphs", Proc. ESEC'87 ("1st European Software Engineering Conference"), edited by NICHOLS, H.K. & SIMPSON, D., Lecture Notes in Computer Science Nr. 289, Springer Verlag, Heidelberg, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Herbert Göttler
    • 1
  • Joachim Günther
    • 1
  • Georg Nieskens
    • 1
  1. 1.Lehrstuhl für ProgrammiersprachenUniversität Erlangen-NürnbergErlangenF R Germany

Personalised recommendations