Skip to main content
SpringerLink
Log in

Graph grammars, a new paradigm for implementing visual languages

  • Regular Papers
  • Conference paper
  • First Online:
Rewriting Techniques and Applications (RTA 1989)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 355))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

11 Literature

  1. Engels,G.: "Graphen als zentrale Datenstrukturen in einer Software-Entwicklungsumgebung", PhD-thesis, Techn, Rept. Universität Osnabrück, 1986.

    Google Scholar 

  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. 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. 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. 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. Göttler, H.: "Graphgrammatiken in der Softwaretechnik", Informatik Fachberichte, Nr. 178, Springer Verlag, Heidelberg, 1988.

    Google Scholar 

  7. Grabska, E.: "Pattern Synthesis by Means of Graph Theory", PhD-thesis, Universitet Jagiellonski (Instytut Informatyki), Krakow, 1982.

    Google Scholar 

  8. Heindel,A.: "Implementierung attributierter Graphgrammatiken", Master Thesis, IMMD University Erlangen-Nürnberg, 1983.

    Google Scholar 

  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. 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. 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. Schäfer,W.: "Eine integrierte Softwareentwicklungsumgebung: Konzepte, Entwurf und Implementierung", PhD-thesis, VDI-Verlag, Reihe 10: Informatik/Kommunikationstechnik, Düsseldorf, 1986.

    Google Scholar 

  13. Schneider,H.J.: "Syntax-directed Description of Incremental Compilers", 4. GI-Jahrestagung, Springer LNCS Bd. 26, Heidelberg, 1974.

    Google Scholar 

  14. Schütte, A.: "Spezifikation und Generierung von Übersetzern für Graphsprachen durch attributierte Graphgrammatiken", Express Edition Verlag, Berlin, 1987.

    Google Scholar 

  15. Sommerville,I. — Welland,R. — Beer,S.: "Describing Software Design Methodologies", The Computer Journal, Vol. 30, No. 2, 1987.

    Google Scholar 

  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. 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. Jones,C.V.: "An Introduction to Graph-Based Modeling Systems", Proc. TIMS/ORSA-Meeting, Denver, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Programmiersprachen, Universität Erlangen-Nürnberg, Martensstr. 3, D-8520, Erlangen, F. R. Germany

    Herbert Göttler

Authors
  1. Herbert Göttler
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Nachum Dershowitz

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Göttler, H. (1989). Graph grammars, a new paradigm for implementing visual languages. In: Dershowitz, N. (eds) Rewriting Techniques and Applications. RTA 1989. Lecture Notes in Computer Science, vol 355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51081-8_106

Download citation

  • DOI: https://doi.org/10.1007/3-540-51081-8_106

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51081-9

  • Online ISBN: 978-3-540-46149-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation