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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
A.F. Blackwell, Pictorial representation and metaphor in visual language design. Journal of Visual Languages and Computing, 12(3), 2001, 223–252.
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.
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.
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.
F.J. Brandenburg, Layout Graph Grammars: the Placement Approach. Graph Grammars and Their Application to Computer Science, LNCS 532, Springer, 1991, 144–156.
M.M. Burnett, Visual Language Research Bibliography, http://www.cs.orst. edu/~burnett/vpl.html.
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.
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.
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.
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.
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.
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.
P. Eades, W. Lai, K. Misue, and K. Sugiyama, Preserving the Mental Map of a Diagram, Proc. Compugraphics 91, 1991, 24–33.
E.J. Golin, A Method for the Specification and Parsing of Visual Languages, PhD Thesis, Brown University, May 1991.
D. Harel, Statecharts: A Visual Formalism for Complex Systems, Science of Computer Programming, 8(3), June 1987, 231–274.
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.
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.
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.
F. Kordon and W. Luqi, An Introduction to Rapid System Prototyping, IEEE Trans, on Software Engineering, 28(9), September 2002, 817–821.
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.
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.
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.
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.
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.
K Marriott, Constraint Multiset Grammars, Proc. 1994 IEEE Symp. on Visual Languages, St. Louis, Missouri, 4–7 October. 1994, 40–47.
B.A. Myers, Taxonomies of Visual Programming and Program Visualisation, Journal of Visual Language and Computing, 1, 1990, 97–123.
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.
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.
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.
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.
G. Rozenberg, (Ed.), Handbook on Graph Grammars and Computing by Graph Transformation: Foundations, Vol.1, World Scientific 1997.
G. Rozenberg and E. Welzl, Boundary NLC graph grammars — Basic Definitions, Normal Forms, and Complexity, Information and Control, 69,1986,136–167.
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.
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.
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.
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.
M. Vazirgiannis, I. Kostalas, and T. Sellis, Specifying and Authoring Multimedia Scenarios, IEEE Multimedia, 6(3), July–September 1999, 24–37.
J.T. Vermeulen, Viability of a Parsing Algorithm for Context-Sensitive Graph Grammars, Technical Report, Leiden University, 1996.
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.
L.M. Wills, Automated Program Recognition by Graph Parsing, PhD Thesis, MIT AI Lab, Cambridge, Massachusetts, Technical Report 1358, 1992.
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.
W3C, Synchronized Multimedia Integration Language, http://www.w3.org/TR/REC-smil September 2000.
W3C, Extensible Markup Language (XML) 1.0, http://www.w3.org/TR/REC-xml.html October 2000.
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.
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.
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.
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.
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.
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.
K. Zhang, D-Q. Zhang, and Y. Deng, Graphical Transformation of Multimedia XML Documents, Annals of Software Engineering, 12(1), December 2001, 119–137.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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