Skip to main content
SpringerLink
Log in
Book cover

Software Visualization pp 3–27Cite as

Graph Grammars for Visual Programming

  • Chapter

  • 177 Accesses

Part of the book series: The Springer International Series in Engineering and Computer Science ((SECS,volume 734))

Abstract

Rapid prototyping of domain-specific software requires a systematic software development methodology and user-friendly tools [20]. As visual tools are becoming increasingly popular for non-computing professionals and end-users, visual programming languages (VPLs) would potentially challenge traditional specification languages for rapid software prototyping due to their intuitiveness and ease-of-use. Different from CASE toolsets, VPLs are executable specification languages that are defined by graph grammars and syntax-directed rewriting rules, apart from being at a high level. This means that the prototyped domain software can also be rigorously verified to ensure that it is safe and risk-free. We call VPLs designed for specific application domains as Domain-Specific Visual Languages (DSVLs).

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Bardohl, G. Taentzer, M. Minas, and A. Schürr, Application of Graph Transformation to Visual Languages, In H. Ehrig, G. Engels, H.J. Kreowski, and G. Rozenberg (Eds.), Handbook of Graph Grammars and Computing by Graph Transformation, Vol.2, World Scientific, 1999, 105–180.

    Google Scholar 

  2. A.F. Blackwell, Pictorial representation and metaphor in visual language design. Journal of Visual Languages and Computing, 12(3), 2001, 223–252.

    Article  Google Scholar 

  3. D. Blosetin and A. Grbavec, Recognition of Mathematical Notation, in H.Bunke and P.Wang (Eds.), Handbook of Character Recognition and Document Image Analysis, World Scientific, 1997, 557–582.

    Google Scholar 

  4. P. Bottoni, M.F. Costabile, P. Mussio, Specification and Dialogue Control of Visual Interaction Through Visual Rewriting Systems. ACM Trans. on Programming Languages and Systems, 21(6), 1999, 1077–1136.

    Article  Google Scholar 

  5. P. Bottom and A. Schürr, Efficient Parsing of Visual Languages Based on Critical Pair Analysis and Contextual Layered Graph Transformation, Proc. 2000 IEEE Symp. on Visual Languages, Seattle, USA, 10–13 September 2000, 59–60.

    Google Scholar 

  6. F.J. Brandenburg, Layout Graph Grammars: the Placement Approach. Graph Grammars and Their Application to Computer Science, LNCS 532, Springer, 1991, 144–156.

    Google Scholar 

  7. M.M. Burnett, Visual Language Research Bibliography, http://www.cs.orst. edu/~burnett/vpl.html.

  8. S.K. Chang, M.J. Tauber, B. Yu and J.S. Yu, A Visual Language Compiler, IEEE Trans, on Software Engineering, 15(5), May 1989, 506–525.

    Article  Google Scholar 

  9. G. Costagliola, V. Deufemia, F. Ferrucci, and C. Gravino, On the pLR Parsability of Visual Languages, Proc. 2001 IEEE Symposia on Human-Centric Computing Languages and Environments, Stresa, Italy, 5–7 September 2001, 48–49.

    Google Scholar 

  10. I.F. Cruz, M. Averbuch, W.T. Lucas, M. Radzyrninski, and K. Zhang, Delaunay: A Database Visualization System, Proc. ACM SIGMOD Int. Conf. on Management of Data, 1997, ACM Press, 510–513.

    Google Scholar 

  11. G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis, Algorithms for Drawing Graphs: An Annotated Bibliography, Computational Geometry: Theory and Applications, 4(5), 1994, 235–282.

    Article  MathSciNet  MATH  Google Scholar 

  12. G. Di Battista, P. Eades, and R. Tamassia, and I.G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs, Prentice Hall, Englewood Cliffs, NJ, 1999.

    MATH  Google Scholar 

  13. H. Ehrig, G. Engels, H.J. Kreowski, and G. Rozenberg (Eds.), Handbook of Graph Grammars and Computing by Graph Transformation, Vol.2, World Scientific, 1999.

    Google Scholar 

  14. P. Eades, W. Lai, K. Misue, and K. Sugiyama, Preserving the Mental Map of a Diagram, Proc. Compugraphics 91, 1991, 24–33.

    Google Scholar 

  15. E.J. Golin, A Method for the Specification and Parsing of Visual Languages, PhD Thesis, Brown University, May 1991.

    Google Scholar 

  16. D. Harel, Statecharts: A Visual Formalism for Complex Systems, Science of Computer Programming, 8(3), June 1987, 231–274.

    Article  MathSciNet  MATH  Google Scholar 

  17. J.H. Jahnke and A. Zündorf, Applying Graph Transformations to Database Reengineering, In H. Ehrig, G. Engels, H.J. Kreowski, and G. Rozenberg (Eds.), Handbook of Graph Grammars and Computing by Graph Transformation, Vol.2, World Scientific, 1999, 267–286.

    Google Scholar 

  18. M. Kaul, Parsing of Graphs in Linear Time, Proc. 2nd Int. Workshop on Graph Grammars and Their Application to Computer Science, LNCS 153, Springer, 1982, 206–218.

    Google Scholar 

  19. P. Klein, M. Nagl, and A. Schürr, EPSEN Tools, In H. Ehrig, G. Engels, H.J. Kreowski, and G. Rozenberg (Eds.), Handbook of Graph Grammars and Computing by Graph Transformation, Vol.2, World Scientific, 1999, 215–265.

    Google Scholar 

  20. F. Kordon and W. Luqi, An Introduction to Rapid System Prototyping, IEEE Trans, on Software Engineering, 28(9), September 2002, 817–821.

    Article  Google Scholar 

  21. O. Köth and M. Minas, Structure, Abstraction, and Direct Manipulation in Diagram Editors, In: M. Hegarty, B. Meyer, and N.H. Narayanan (Eds.), Diagrammatic Representation and Inference, LNAI 2317, Springer, 2002, 290–304.

    Google Scholar 

  22. G. E. Krasner and S. T. Pope, A Cookbook for Using the Model-View-Controller User Interface Paradigm in Smalltalk-80, Journal of Object-Oriented Programming, 1(3), August 1988, 26–49.

    Google Scholar 

  23. W. Lai, and P. Eades, Structural Modeling of Flowcharts, In: P. Eades and K. Zhang (Eds.): Software Visualisation, Series on Software Engineering and Knowledge Engineering, Vol. 7, World Scientific Co. 1996, 232–243.

    Google Scholar 

  24. M. Lefering and A. Schürr, Specification of Integration Tools, In: M. Nagl (Ed.) Building Tightly Integrated Software Development Environments: The IPSEN Approach, LNCS 1170, Springer, 1996.

    Google Scholar 

  25. C.L. McCreary, R. Chapman, and F-S. Shieh, Using Graph Parsing for Automatic Graph Drawing, IEEE Trans, on Systems, Man and Cybernetics, 28(5), Sept., 1998, 545–561.

    Article  Google Scholar 

  26. K Marriott, Constraint Multiset Grammars, Proc. 1994 IEEE Symp. on Visual Languages, St. Louis, Missouri, 4–7 October. 1994, 40–47.

    Google Scholar 

  27. B.A. Myers, Taxonomies of Visual Programming and Program Visualisation, Journal of Visual Language and Computing, 1, 1990, 97–123.

    Article  Google Scholar 

  28. R.K. Pandey and M.M. Burnett, Is It Easier to Write Matrix Multiplication Programs Visually or Textually? An Empirical Study, Proc. 1993 IEEE Symp. on Visual Languages, Bergen, Norway, 24–27 August 1993, 344–351.

    Google Scholar 

  29. J. Rekers, and A. Schürr, A Graph Based Framework for the implementation of Visual Environments, Proc. 1996 IEEE Symp. on Visual Languages, Boulder, Colorado, USA, 3–6 September 1996.

    Google Scholar 

  30. J. Rekers, and A. Schurr, Defining and Parsing Visual Languages with Layered Graph grammar, Journal of Visual Languages and Computing, 8(1), February 1997, 27–55.

    Article  Google Scholar 

  31. K.J. Rothermel, C.R. Cook, M.M. Burnett, J. Schonfeld, T.R.G. Green, and G. Rothermel, WYSIWYT Tesing in the Spreadsheet Paradigm: An Empirical Evaluation, Proc. 2000 Int. Conf. on Software Engineering, 2000.

    Google Scholar 

  32. G. Rozenberg, (Ed.), Handbook on Graph Grammars and Computing by Graph Transformation: Foundations, Vol.1, World Scientific 1997.

    Google Scholar 

  33. G. Rozenberg and E. Welzl, Boundary NLC graph grammars — Basic Definitions, Normal Forms, and Complexity, Information and Control, 69,1986,136–167.

    Article  MathSciNet  MATH  Google Scholar 

  34. K Ryall, J. Marks, and S. Shieber, An Interactive Constraint-Based System for Drawing Graphs. In Proc. User Interface Software and Technology (UIST 97), Banff, Alberta, 1997, 97–104.

    Google Scholar 

  35. A. Schürr, A.J. Winter, and A. Zündorf, The PROGRES Approach: Language and Environment, In H. Ehrig, G. Engels, H.J. Kreowski, and G. Rozenberg (Eds.), Handbook of Graph Grammars and Computing by Graph Transformation, Vol.2, World Scientific, 1999, 487–550.

    Google Scholar 

  36. N. Stankovic, D. Kranzlmüller, and K. Zhang, The PCG: An Empirical Study, Journal of Visual Languages and Computing, Academic Press, 12(2), 2001, 203–216.

    Article  Google Scholar 

  37. G. Taentzer, M. Koch, I. Fischer, and V. Volle, Distributed Graph Transformation with Application to Visual Design of Distributed Systems, In: H. Ehrig, H.J. Kreowski, U. Montanari and G. Rozenberg (Eds.), Handbook of Graph Grammars and Computing by Graph Transformation, Vol.3, World Scientific, 1999, 269–340.

    Google Scholar 

  38. M. Vazirgiannis, I. Kostalas, and T. Sellis, Specifying and Authoring Multimedia Scenarios, IEEE Multimedia, 6(3), July–September 1999, 24–37.

    Article  Google Scholar 

  39. J.T. Vermeulen, Viability of a Parsing Algorithm for Context-Sensitive Graph Grammars, Technical Report, Leiden University, 1996.

    Google Scholar 

  40. L. Weitzman and K. Wittenburg, Automatic Presentation of Multimedia Documents Using Relational Grammars, Proc. 1994 ACM Int. Conf. on Multimedia, San Francisco, USA, 15–20 October 1994, 443–451.

    Google Scholar 

  41. L.M. Wills, Automated Program Recognition by Graph Parsing, PhD Thesis, MIT AI Lab, Cambridge, Massachusetts, Technical Report 1358, 1992.

    Google Scholar 

  42. K. Wittenburg and L. Weitzman, Relational Grammars: Theory and Practice in a Visual Language Interface for Process Modeling, Proc. of AVI′96, Gubbio, Italy, 27–29 May 1996.

    Google Scholar 

  43. W3C, Synchronized Multimedia Integration Language, http://www.w3.org/TR/REC-smil September 2000.

  44. W3C, Extensible Markup Language (XML) 1.0, http://www.w3.org/TR/REC-xml.html October 2000.

  45. K. Zhang, J. Cao, and D.Q. Zhang, Toward Graphical Visual Programming for Distributed Systems, Proc. 9th Int. Conf. on Software Engineering and Knowledge Engineering, Madrid, Spain, 18–20 June 1997, 302–309.

    Google Scholar 

  46. K. Zhang, M.L. Huang, and K.C. Li, An Integrated Visual Framework for Human-Web Interface, Proc. 4th Int. Workshop on Advanced Issues of E-Commerce and Web-based Information Systems, Newport Beach, California, USA, June 26–28 2002, 195–202.

    Google Scholar 

  47. D-Q. Zhang, and K. Zhang, Reserved Graph Grammar: A Specification Tool for Diagrammatic VPLs, Proc. 1997 IEEE Symp. on Visual Languages, Capri, Italy, 23–26 September 1997, 284–291.

    Google Scholar 

  48. D-Q. Zhang and K. Zhang, VisPro: A Visual Language Generation Toolset, In Proc. 1998 IEEE Symp. on Visual Languages, Halifax, Canada, Los Alamitos, USA, 1998, 195–201.

    Google Scholar 

  49. D-Q. Zhang, K. Zhang, and J. Cao, A Context-Sensitive Graph Grammar Formalism for the Specification of Visual Languages, The Computer Journal, 44(3), 2001, 186–200.

    Article  MATH  Google Scholar 

  50. K. Zhang, D-Q. Zhang, J. Cao, Design, Construction, and Application of A Generic Visual Language Generation Environment, IEEE Trans. on Software Engineering, 27(4), April 2001, 289–307.

    Article  Google Scholar 

  51. K. Zhang, D-Q. Zhang, and Y. Deng, Graphical Transformation of Multimedia XML Documents, Annals of Software Engineering, 12(1), December 2001, 119–137.

    Article  MATH  Google Scholar 

  52. K.B. Zhang, K. Zhang, and M.A. Orgun, Grammar-Based Layout for A Visual Programming Language Generation System, Proc. 2nd Int. Conf. on the Theory and Application of Diagrams, Georgia, USA, 18–20 April 2002, LNAI 2317, Springer, 106–108.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Texas at Dallas, Richarson, TX, 75083-0688, USA

    Kang Zhang

  2. Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia

    Ke-Bing Zhang

Authors
  1. Kang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ke-Bing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, The University of Texas at Dallas, USA

    Kang Zhang (Associate Professor) (Associate Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media New York

About this chapter

Cite this chapter

Zhang, K., Zhang, KB. (2003). Graph Grammars for Visual Programming. In: Zhang, K. (eds) Software Visualization. The Springer International Series in Engineering and Computer Science, vol 734. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0457-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-0457-3_1

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5086-6

  • Online ISBN: 978-1-4615-0457-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation