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.
Preview
Unable to display preview. Download preview PDF.
6 Literature
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.
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.
GÖTTLER, H.: "Graphgrammatiken in der Softwaretechnik", Informatik Fachberichte, Nr. 178, Springer Verlag, Heidelberg, 1988.
GRABSKA, E.: "Pattern Synthesis by Means of Graph Theory", PhD-Thesis, Uniwersytet Jagiellonski, Krakow, 1982.
ISO: "PHIGS, Programmer's Hierarchical Interactive Graphics System", ISO DIS 9592, Dec. 1987.
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.
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.
SCHÜRR, A.: "PROGRESS: A VHL-Language Based on Graph Grammars", in this volume.
SCHÜTTE, A.: "Spezifikation und Generierung von Übersetzern für Graphsprachen durch attributierte Graphgrammatiken", EXpress Edition Verlag, Berlin, 1987.
SOMMERVILLE, I. & WELLAND, R. & BEER, S.: "Describing Software Design Methodologies", The Computer Journal, Vol. 30, No. 2, 1987.
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.
STRASSER, W.: "Theory and Practice of Geometric Modeling", Springer Verlag, Berlin, 1989.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Göttler, H., Günther, J., Nieskens, G. (1991). Use graph grammars to design CAD-systems !. In: Ehrig, H., Kreowski, HJ., Rozenberg, G. (eds) Graph Grammars and Their Application to Computer Science. Graph Grammars 1990. Lecture Notes in Computer Science, vol 532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017402
Download citation
DOI: https://doi.org/10.1007/BFb0017402
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54478-4
Online ISBN: 978-3-540-38395-6
eBook Packages: Springer Book Archive