Graphical representation and manipulation of complex structures based on a formal model

  • G. Viehstaedt
  • M. Minas
User Interface Issues
Part of the Lecture Notes in Computer Science book series (LNCS, volume 932)


Complex information structures can often be represented by diagrams. Diagrams (e.g., trees for hierarchical structures, or graphs for finite state machines) are useful as part of user interfaces of information systems and CASE tools. Beyond representation, manipulation by interactively editing diagrams should be possible. The implementation of editors for diagrams should be supported by a tool and based on a formal model. This paper gives an overview of our generator for diagram editors. An editor for a certain kind of diagrams is generated from a specification, which includes a grammar to describe the structure of diagrams. The user of a diagram editor, however, doesn't have to be concerned with the grammar, but can manipulate diagrams in a very convenient way.


Finite State Machine Diagram Class Editing Operation Mouse Button Attribute Grammar 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    C. Berge. Hypergraphs. North-Holland, Amsterdam, 1989.Google Scholar
  2. 2.
    A. Borning. The programming language aspects of ThingLab, a constraint-oriented simulation laboratory. ACM Transactions on Programming Languages and Systems, 3(4):353–387, October 1981.Google Scholar
  3. 3.
    F. Drewes and H.-J. Kreowski. A note on hyperedge replacement. In H. Ehrig, H.-J. Kreowski, and G. Rozenberg, editors, Lecture Notes in Computer Science, volume 532, pages 1–11. Springer, 1991.Google Scholar
  4. 4.
    H. Göttler. Graph grammars, a new paradigm for implementing visual languages. In N. Dershowitz, editor, Rewriting Techniques and Applications, volume 355 of Lecture Notes in Computer Science, pages 152–166. Springer, 1989.Google Scholar
  5. 5.
    D.E. Knuth. Semantics of context-free languages. Mathematical Systems Theory, 2(2):127–145, 1968.Google Scholar
  6. 6.
    M. Minas and G. Viehstaedt. Specification of diagram editors providing layout adjustment with minimal change. In Proc. 1993 IEEE Symposium on Visual Languages, pages 324–329. IEEE Computer Society Press, 1993.Google Scholar
  7. 7.
    A. Morse and G. Reynolds. Overcoming current growth limits in UI development. Communications of the ACM, 36(4):73–81, April 1993.Google Scholar
  8. 8.
    B.A. Myers, D.A. Giuse, R.B. Dannenberg, et al. Garnet — Comprehensive support for graphical, highly interactive user interfaces. Computer, 23(11):71–84, November 1990.Google Scholar
  9. 9.
    B.T. Vander Zanden. Constraint grammars — a new model for specifying graphical applications. In K. Bice and C. Lewis, editors, Proc. CHI'89, volume 20 of SIGCHI Bulletin, pages 325–330, March 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • G. Viehstaedt
    • 1
  • M. Minas
    • 1
  1. 1.Lehrstuhl für ProgrammiersprachenUniversität Erlangen-NürnbergErlangenGermany

Personalised recommendations