Use graph grammars to design CAD-systems !
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.
KeywordsCR-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
Unable to display preview. Download preview PDF.
- 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
- 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
- GÖTTLER, H.: "Graphgrammatiken in der Softwaretechnik", Informatik Fachberichte, Nr. 178, Springer Verlag, Heidelberg, 1988.Google Scholar
- GRABSKA, E.: "Pattern Synthesis by Means of Graph Theory", PhD-Thesis, Uniwersytet Jagiellonski, Krakow, 1982.Google Scholar
- ISO: "PHIGS, Programmer's Hierarchical Interactive Graphics System", ISO DIS 9592, Dec. 1987.Google Scholar
- 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
- 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
- SCHÜRR, A.: "PROGRESS: A VHL-Language Based on Graph Grammars", in this volume.Google Scholar
- SCHÜTTE, A.: "Spezifikation und Generierung von Übersetzern für Graphsprachen durch attributierte Graphgrammatiken", EXpress Edition Verlag, Berlin, 1987.Google Scholar
- SOMMERVILLE, I. & WELLAND, R. & BEER, S.: "Describing Software Design Methodologies", The Computer Journal, Vol. 30, No. 2, 1987.Google Scholar
- 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
- STRASSER, W.: "Theory and Practice of Geometric Modeling", Springer Verlag, Berlin, 1989.Google Scholar
- 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