Abstract
Great interest is beginning to arise in using graphics as an aid in programming. Graphics has been applied to program construction and to program debugging and understanding. The systems in the first category are commonly known as “Visual Programming” systems whereas the ones in the second category are called “Program Visualization” systems. This paper presents a taxonomy of these systems. Systems are categorized according to the techniques followed or based on their focus. Example systems from each category are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Abbreviations
- D.2.2. [Software Engineering]:
-
Tools and Techniques-Flowcharts
- D.2.5. [Software Engineering]:
-
Testing and Debugging — Debugging Aids
- D.3.2. [Programming Languages]:
-
Language Classification
- I.3.6. [Computer Graphics]:
-
Methodlogy and Techniques — Languages
References
Adams, E. and Muchnick, S.S., “Dbxtool: A Window-Based Symbolic Debugger”. Software — Practice and Experience, July 1986.
Albizuri-Romero, M.B., “GRASE: A Graphical Syntax-Direct Editor for Structured Programming”. SIGPLAN Notices, vol 19, no 2, 1984, pp 28–37.
Baecker, R., “Two Systems which Produce Animated Representations of the Execution of Computer Programs”. SIGCSE Bulletin, vol 7, no 1, 1975, pp 158– 167.
Baecker, R., “Sorting out Sorting”. Dynamics Graphics Project, Computer Systems Research Institute, University of Toronto, Toronto, Canada, 1981,16mm film, 25 minutes.
Baecker, R. and Marcus, A., “Design Principles for the Enhanced Presentation of Computer Program Source Text”. In Proc. of the ACM CHI 86 Conf. on Human Factors in Computing Systems, ACM, New York, 1986, pp 51– 58.
Baecker, R., “An Application Overview of Program Visualization”. Computer Graphics, vol 20, no 4, 1986, p 325.
Biermann, A.W. and Krishnaswamy, R., “Constructing Programs from Example Computations”. IEEE Transactions on Software Engineering, vol SE-2, no 3, 1976, pp 141–153.
Blaschek, G. and Sametinger, J., “User-adaptable Prettyprinting”. Software Practice and Experience, vol 19, no 7, 1989, pp 687–702.
Boecker, H.D., Fisher, G. and Napier, H., “The Enhancement of Understanding through Visual Representations”. In Proc. of the CHI 86 Conf. on Human Factors in Computing Systems, ACM, New York, 1986, pp 44–50.
Borning, A., “Defining Constraints Graphically”. In Proc. of the ACM CHI 86 Conf. on Human Factors in Computing Systems, ACM, New York, 1986.
Brown, M.H. and Sedgewick, R., “A System for Algorithm Animation”. Computer Graphics, vol 18, no 3, 1984, pp 177–186.
Brown, G.H., Carling, R.T., Herot, C.F., Kramlich, D.A., and Souza P., “Program Visualization: Graphical Support for Software Development”. IEEE Computer, vol 18, no 8, 1985, pp 27–35.
Brown, M.H., “Perspectives on Algorithm Animation”. In Proc. of the ACM CHI 88 Conf. on Human Factors in Computing Systems, ACM, New York, 1988, pp 33–38.
Cardelli, L., “Building User Interfaces by Direct Manipulation”. In ACM SIGGRAPH Symp. on User Interface Software, ACM, New York, 1988, pp 152– 166.
Chang, S.K., “Visual Languages: A Tutorial and Survey”. IEEE Software, vol 29, no 1, 1987, pp 29–39.
Clark, B.E.J, and Robinson, S.K., “A Graphically Interacting Program Monitor”. The Computer Journal, vol 26, no 3, 1983, pp 235–238.
Cunniff, N., Taylor, R.P., and Black, J.B., “Does Programming Language Affect the Type of Conceptual Bugs in Beginners’ Programs? A Comparison of FPL and PASCAL”. In Proc. of the ACM CHI 86 Conf. on Human Factors in Computing Systems, ACM, New York, 1986, pp 175–182.
Curry, G.A., “Programming by Abstract Demonstration”. Ph.D. Dissertation, Tech Rep 78-03-02, University of Washington, 1978.
Davis, A.L. and Lowder, S.A., “A Sample Management Application Program in a Graphical Data Driven Programming Language”. In Digets of Papers Compcon Spring’ 81, 1981, pp 162–167.
Davis, A.L. and Keller, R.M., “Data Flow Program Graphs”. IEEE Computer, vol 15, no 2, 1982, pp 26–41.
Diaz-Herrera, J.L. and Flude, R.C., “Pascal/HSD: A Graphical Programming System”. In Proc. of IEEE Compsac’ 80, 1980, pp 723–728.
Duisberg, R.A., “Visual Programming of Program Visualizations”. In Proc. of the 1987 Workshop on Visual Languages, 1987, pp. 55–66.
Edel, M., “The Tinkertoy Graphical Programming Environment”. IEEE Transactions on Software Engineering, vol SE-14, no 8, 1988, pp 1110–1115.
Ellis, T.O., Heafner, J.F. and Sibley, W.L., “The Grail Project: An Experiment in Man-Machine Communication”. RAND Report RM-5999-Arpa, 1969.
Finzer, W. and Gould, L., “Programming by Rehearsal”. BYTE, vol 9, no 6, 1984, pp 197–210.
Frei, H.P., Weller, D.L. and Williams, R., “A Graphics-Based Programming Support System”, Proc. ACM Siggraph 78, 1978, pp 43–49.
Giacalone, A., Rinard, M.C. and Doeppner, T.W., “IDEOSY: An Ideographic and Interactive Program Description System”. ACM SIGPLAN Notices, vol 19, no 5, 1984, pp 15–20.
Glinert, E.P. and Tanimoto, S.L., “Pict: An Interactive Graphical Programming Environment”. IEEE Computer, vol 17, no 11, 1986, pp 7–25.
Glinert, E.P., “Towards Software Metrices for Visual Programming”. Tech Rep 87–16, Dept of Computer Science, Rensselaer Polytechnic, 1987.
Haeberli, P.E., “ConMan: A Visual Programming Language for Interactive Graphics”. Computer Graphics, vol 22, no 4, 1988, pp 103–111.
Haibt, L.M., “A Program to Draw Multi-Level Flow Charts”. Proc. of the Western Joint Computer Conference, San Francisco, CA, March 1959, pp 131– 137.
Halbert, D., “An Example of Programming by Example”. M.Sc. Dissertation, Dept. of EE & CS, University of California, Berkley, 1981.
Hirakawa, M., Iwata, S., Yoshimoto, I., Tanaka, M. and Ichikawa, T., “HI-VISUAL Iconic Programming”. In Proc. of the 1987 Workshop on Visual Languages, 1987, pp 305–314.
Hughes, C.D. and Moshell, J.M., “Visible Pascal: A Graphics-Based Learning Environment”. In Proc. of the Computer Graphics 86 Conf., NCGA, 1986, pp 401–411.
Hyrskykari, A. and Raiha, K-J., “Animation of Algorithms without Programming”. In Proc. of the 1987 Workshop on Visual Languages, 1987, pp 40–54.
Jablonowski, D. and Guarana, Jr., V.A., “GMB: A Tool for Manipulating and Animating Graph Data Structures”, Software — Practice and Experience, vol 19, no 3, 1989, pp 283–301.
Jacob, R.J.K., “A State Transition Diagram Language for Visual Programming”. IEEE Computer, vol 8, no 8, 1985, pp 51–59.
Keller, R.M. and Yen, W-C.J., “A Graphical Approach to Software Development Using Function Graphs”. In Digets of Papers Compcon Spring 81, 1981, pp 156–161.
Kimura, T.D., Choi, J.W., and Mack, J.M., “A Visual Language for Keyboardless Programming”, Technical Report WUCS-86-6, Washington University, St. Louis, Missouri, 1986.
Krishnamoorthy, M.S. and Swaminathan, R., “Program Tools for Algorithm Animation”,. Software Practice and Experience, vol 19, no 6, 1989, pp 505–513.
Lakin, F., “Spatial Parsing for Visual Languages”. In Visual Languages, Chang, S.K., Ichikawa, T. and Ligomenides, P.A. ( eds ), Plenum Publishing Corp., 1986.
Leong, M.K, Sam, S. and Narasimhalu, D., “Towards a Visual Language for an Object-Oriented Multi-Media Database System”. In Proc. of the MP TC 2/WG 2.6 Working Conference on Visual Database Systems, 1989.
Levien, R., “Visual Programming”. BYTE, Feb. 1986, pp 135–144.
Lewis, T.G., Handloser III, F., Bose, S. and Yang, S., “Prototypes from Standard User Interface Management Systems”. IEEE Computer, May 1989, pp 51–60.
London, R.L. and Duisberg, R.A., “Animating Programs Using Smalltalk”. IEEE Computer, vol 18, no 8, 1985, pp 61–71.
Loosemore, S., “A Visual Programming Environment for Hierarchical Data Structures”. In Proc. of the 1987 Workshop on Visual Languages, 1987, pp 242–253.
Myers, B., “INCENSE: A System for Displaying Data Structures”. Computer Graphics, vol 17, no 3, 1983, pp 115–125.
Myers, B., “Visual Programming, Programming by Example, and Program Visualization: A Taxonomy”. In Proc. of the ACM CHI 86 Conf. on Human Factors in Computing Systems, ACM, New York, 1986, pp 59–66.
Myers, B. and Buxton, W.A.S., “Creating Highly-Interactive and Graphical User Interfaces by Demonstration”. Computer Graphics, vol 20, no 4, 1986, pp 249–258.
Nassi, I. and Shneiderman, B., “Flowchart Techniques for Structured Programming”. SIGPLAN Notices, vol 8 no 8, 1973, pp 12–26.
Newman, W.M., “A System for Interactive Graphical Programming”. In Proc. of the Spring Joint Computer Conf., 1968, pp 47–54.
Parnas, D.L., “On the use of Transition Diagrams in the Design of a User Interface for an Interactive Graphics System”. In Proc. of the 24th National ACM Conf., 1969, pp 379–385.
Pietrzykowski, T., Matwin, S., and Muldner, T., “The Programming Language PROGRAPH: Yet Another Application of Graphics”, In Proc. of the Graphics Interface’ 83 Conf., Morgan Kaufmann, CA, 1983, pp 143–145.
Pong, M.C. and Ng, N., “PIGS — A System for programming with Interactive Graphical Support”. Software Practice and Experience, vol 13, Sept 1983, pp 847– 855.
Reiss, S.P., “PECAN: Program Development Environment that Supports Multiple Views”. EEEE Transactions on Software Engineering, vol SE-11, no 3, 1985, pp 276–285.
Robins, G., “The ISI Grapher: A Portable Tool for Displaying Graphs Pictorially”. In Proc. Symbolikka, Aug 1987.
Rovner, P.D. and Henderson Jr., D.A., “On the Implementation of AMBIT/G: A Graphical Programming Language”. In Proc. UCAI-69,1969, pp 9– 20.
Rowe, L.A., Davis, M., Messinger, E., Meyer, C., Spirakis, C. and Tuan, A., “A Browser for Directed Graphs”. Software — Practice and Experience, vol 17, no 1, 1987, pp 61–76.
Rubin, R.V., Golin, E.J. and Reiss, S.P., “ThinkPad: A Graphical System for Programming by Demonstration”. EEEE Software, March 1985, pp 73–79.
Shu, N.C., “FORMAL: A Forms-Oriented Visual Directed Application Development System”. IEEE Computer, vol 18, no 8, 1985, pp 38–49.
Shu, N.C., “Visual Programming Languages: A Dimensional Analysis”. In Proc. of the IEEE International Symp. on New Directions in Computing, 1985, pp 326–334.
Shu, N.C., “Visual Programming”. Van Nostrand Reinhold, New York, 1988.
Singh, G., “Programming by Example for Graphical User Interfaces”. In Proc. of the 1986 Canadian Information Processing Society (Edmonton) Annual Conf., 1986, pp 45–50.
Singh, G. and Green, M., “Designing the Interface Designer’s Interface”. In Proc. of the ACM SIGGRAPH Symp. on User Interface Software, ACM, New York, 1988, pp 109–116.
Singh, G., “The Druid User Interface Management System”. Institute of Systems Science, National University of Singapore, Singapore, 1990.
Smith, D.C., “Pygmalion: A Computer Program to Model and Stimulate Creative Thought”. Basel, Stuttgart: Birkhauser, 1977.
Smith, D.N., “Building Interfaces Interactively”. In ACM SIGGRAPH Symp. on User Interface Software, ACM, New York, 1988, pp 144–151.
Stasko, J.T., “TANGO: A Framework and System for Algorithm Animation”. Technical Report CS-89-30 (Ph.D. Dissertation), Dept. of Computer Science, Brown University, Rhode Island, USA, 1989, 257 pages.
Teitelman, W. and Masinter, L., “The Interlisp Programming Environment”. IEEE Computer, vol 14, no 4, 1981, pp 25–34.
Wasserman, A.I., “Extending State Transition Diagrams for the Specification of Human-Computer Interaction”. IEEE Transactions on Software Engineering, vol SE-11, no 8, 1985, pp 699–713.
Yao, S.B., Hevner, A.R., Shi, Z. and Luo, D., “FORMANAGER: An Office Forms Management System”. ACM Transactions on Office Information Systems, vol 2 no 3, 1984, pp 235–262.
Zloof, M.M., “Query-by-Example: A Database Language”. IBM Systems Journal, vol 16, no 4, 1977, pp 324–344.
Zloof, M.M., “QBE/OBE: A Language for Office and Business Automation”, IEEE Computer, vol 14, no 5, 1981, pp 13–22.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Tokyo
About this paper
Cite this paper
Singh, G. (1990). Graphical Support for Programming: A Survey and Taxonomy. In: Chua, TS., Kunii, T.L. (eds) CG International ’90. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68123-6_21
Download citation
DOI: https://doi.org/10.1007/978-4-431-68123-6_21
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68125-0
Online ISBN: 978-4-431-68123-6
eBook Packages: Springer Book Archive