Advertisement

Graph grammars, a new paradigm for implementing visual languages

  • Herbert Göttler
Regular Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 355)

Abstract

This paper is a report on an ongoing work which started in 1981 and is aiming at a general method which would help to considerably reduce the time necessary to develop a syntax-directed editor for any given diagram technique. The main idea behind the approach is to represent diagrams by (formal) graphs whose nodes are enriched with attributes. Then, any manipulation of a diagram (typically the insertion of an arrow, a box, text, coloring, etc.) can be expressed in terms of the manipulation of its underlying attributed representation graph. The formal description of the manipulation is done by programmed attributed graph grammars.

Keywords

CR classification system (1987): D.1 Programming Techniques D.2.1 Requirements/Specification, D.2.2 Tools and Techniques, D.2.6 Programming Environments, E.1 Data Structures, F.4.2 Grammars and other Rewriting Systems additional: Graph Grammars, Syntax-directed Editors, Diagram Languages 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

11 Literature

  1. [1]
    Engels,G.: "Graphen als zentrale Datenstrukturen in einer Software-Entwicklungsumgebung", PhD-thesis, Techn, Rept. Universität Osnabrück, 1986.Google Scholar
  2. [2]
    Göttler,H.: "Zweistufige Graphmanipulationssysteme für die Semantik von Programmiersprachen", PhD-thesis, Techn. Rep. Vol. 10 Nr. 12, IMMD University of Erlangen-Nürnberg, 1977.Google Scholar
  3. [3]
    Göttler, H.: "Semantical Description by Two-Level Graph Grammars for Quasihierarchical Graphs", Proc. WG'78 'Graphtheoretic Concepts in Computer Science, Hanser Verlag, München, 1978.Google Scholar
  4. [4]
    Göttler, H.: "Attributed Graph Grammars for Graphics", 2nd Intern. Workshop on Graph Grammars and their Application to Computer Science 1982, Osnabrück 1982 FRG, Lect. Notes in Computer Science Nr. 153, H. Ehrig — M. Nagl — G. Rozenberg (Eds.), Springer Verlag, New York, 1982.Google Scholar
  5. [5]
    Göttler, H.: "Graph Grammars and Diagram Editing", 3rd Intern. Workshop on Graph Grammars and their Application to Computer Science, Warrenton, VA. USA, Lect. Notes in Computer Science Nr. 291, H. Ehrig — M. Nagl — G. Rozenberg (Eds.), Springer Verlag, Heidelberg, 1987.Google Scholar
  6. [6]
    Göttler, H.: "Graphgrammatiken in der Softwaretechnik", Informatik Fachberichte, Nr. 178, Springer Verlag, Heidelberg, 1988.Google Scholar
  7. [7]
    Grabska, E.: "Pattern Synthesis by Means of Graph Theory", PhD-thesis, Universitet Jagiellonski (Instytut Informatyki), Krakow, 1982.Google Scholar
  8. [8]
    Heindel,A.: "Implementierung attributierter Graphgrammatiken", Master Thesis, IMMD University Erlangen-Nürnberg, 1983.Google Scholar
  9. [9]
    Nagl,M.: "Formale Sprachen von markierten Graphen", PhD-thesis, Techn. Rpt. Vol. 7, Nr. 4, IMMD University Erlangen-Nürnberg, 1974.Google Scholar
  10. [10]
    Nagl, M.: "Set theoretic approaches to graph-grammars", 3rd Intern. Workshop on Graph Grammars and their Application to Computer Science, Warrenton, VA. USA, Lect. Notes in Computer Science Nr. 291, H. Ehrig — M. Nagl — G. Rozenberg (Eds.), Springer Verlag, Heidelberg, 1987.Google Scholar
  11. [11]
    Ross,D.T.: "Structured Analysis (SA): A Language for Communicating Ideas", IEEE Transactions on Software Engineering, Vol. SE-3, No. 1, 1977.Google Scholar
  12. [12]
    Schäfer,W.: "Eine integrierte Softwareentwicklungsumgebung: Konzepte, Entwurf und Implementierung", PhD-thesis, VDI-Verlag, Reihe 10: Informatik/Kommunikationstechnik, Düsseldorf, 1986.Google Scholar
  13. [13]
    Schneider,H.J.: "Syntax-directed Description of Incremental Compilers", 4. GI-Jahrestagung, Springer LNCS Bd. 26, Heidelberg, 1974.Google Scholar
  14. [14]
    Schütte, A.: "Spezifikation und Generierung von Übersetzern für Graphsprachen durch attributierte Graphgrammatiken", Express Edition Verlag, Berlin, 1987.Google Scholar
  15. [15]
    Sommerville,I. — Welland,R. — Beer,S.: "Describing Software Design Methodologies", The Computer Journal, Vol. 30, No. 2, 1987.Google Scholar
  16. [16]
    Szwillius, G.: "GEGS — A System for Generating Graphical Editors", Proc. INTERACT'87 (Human-Computer Interaction), Bullinger, H.-J. — Shackel, B. (Eds.), Elsevier Science Publishers B. V. (North Holland), Amsterdam, 1987.Google Scholar
  17. [17]
    Tichy, W.F. & Newbery, F.J.: "Knowledge-Based Editors for Directed Graphs", Proc. ESEC'87 (1st European Software Engineering Conference), Nichols, H.K. — Simpson, D. (Eds.), Lecture Notes in Computer Science Nr. 289, Springer Verlag, Heidelberg, 1987.Google Scholar
  18. [18]
    Jones,C.V.: "An Introduction to Graph-Based Modeling Systems", Proc. TIMS/ORSA-Meeting, Denver, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

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

Personalised recommendations