Using graph grammar to implement global layout for a visual programming language generation system

Authors:
Ke-Bing Zhang;Kang Zhang;Mehmet A. Orgun
Affiliations:
Department of Computing, ICS, Macquarie University, Sydney, NSW 2109, Australia;Department of Computer Science, University of Texas at Dallas, Richardson, TX;Department of Computing, ICS, Macquarie University, Sydney, NSW 2109, Australia
Venue:
VIP '01 Proceedings of the Pan-Sydney area workshop on Visual information processing - Volume 11
Year:
2001

Citing 12
Cited 0

Design and implementation with Vampire

Visual object-oriented programming
How to represent a visual specification

Visual language theory
The AGG approach: language and environment

Handbook of graph grammars and computing by graph transformation
Graph Drawing: Algorithms for the Visualization of Graphs

Graph Drawing: Algorithms for the Visualization of Graphs
Automatic Generation of Visual Programming Environments

Computer
Layout Graph Grammars: The Placement Approach

Proceedings of the 4th International Workshop on Graph-Grammars and Their Application to Computer Science
Visual programming with graph rewriting systems

VL '95 Proceedings of the 11th International IEEE Symposium on Visual Languages
Reserved Graph Grammar: A Specification Tool for Diagrammatic VPLs

VL '97 Proceedings of the 1997 IEEE Symposium on Visual Languages (VL '97)
VisPro: A Visual Language Generation Toolset

VL '98 Proceedings of the IEEE Symposium on Visual Languages
On the Design of a Generic Visual Programming Environment

VL '98 Proceedings of the IEEE Symposium on Visual Languages
Competitive Learning of Network Diagram Layout

VL '98 Proceedings of the IEEE Symposium on Visual Languages
Using graph parsing for automatic graph drawing

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Quantified Score

Hi-index	0.00

Visualization

Abstract

VisPro is a general-purpose visual language generation system based on Reserved Graph Grammar (RGG). It can express a wide range of diagrammatic visual programming languages (VPLs). This paper presents a global layout approach used in the VisPro system. Our approach is grammar-based graph drawing, in which layout rules are embedded in the productions of RGG. Thus, the RGG formalism serves both the visual language grammar and the layout grammar. This approach is appropriate and feasible enough for graph drawing in the area of visual programming languages based on reserved graph grammars.