Hierarchical program diagram editor based on attribute graph grammar

The hierarchical program diagram editor is a tool for visual program environments. We propose a model of a syntax-directed diagram editor using an attribute graph grammar We formalize and define editor commands by using productions of the attribute graph grammar which defines the hierarchical program diagram. This guarantees that any diagram that is grammatically correct can be generated and that there will be no syntax errors in the program generation and editing processes with the editor. We have implemented our editor based on the editor command definitions. The system is the first practical program diagram editor supporting complete syntax-directed commands and efficient automatic layouts by using attribute graph grammars. The methods should be applicable to development environments for various tree-structured diagrams.

[1]  Carolyn McCreary,et al.  CG: a Graph Drawing System Using Graph-Grammar Parsing , 1994, GD.

[2]  Michael Himsolt.  GraphEd: An Interactive Tool For Developing Graph Grammars , 1990, Graph-Grammars and Their Application to Computer Science.

[3]  Herbert Göttler,et al.  Graph Grammars, A New Paradigma for Implementing Visual Languages , 1989, RTA.

[4]  Franz-Josef Brandenburg,et al.  Layout Graph Grammars: The Placement Approach , 1990, Graph-Grammars and Their Application to Computer Science.

[5]  Thomas W. Reps.  Optimal-time incremental semantic analysis for syntax-directed editors , 1982, POPL '82.

[6]  Tim Teitelbaum,et al.  Higher-order attribute grammars and editing environments , 1990, PLDI '90.

[7]  Thomas Reps,et al.  Programming Techniques and Data Structures , 1981 .

[8]  Kensei Tsuchida.  The Complexity of Drawing Tree-Structured Diagrams , 1995, IEICE Trans. Inf. Syst..

[9]  Thomas W. Reps,et al.  Incremental evaluation for attribute grammars with application to syntax-directed editors , 1981, POPL '81.

[10]  Takeo Yaku,et al.  HICHART - A HIERARCHICAL FLOWCHART DESCRIPTION LANGUAGE. , 1987 .

[11]  Youzou Miyadera,et al.  A method of drawing tree-structured program diagrams on the Euclidian plane , 1993, Proceedings of 1993 IEEE 17th International Computer Software and Applications Conference COMPSAC '93.

[12]  Carlo Ghezzi,et al.  Context-Free Graph Grammars , 1978, Inf. Control..

[13]  Youzou Miyadera,et al.  Generation of the Hichart program diagrams , 1992 .

[14]  Duane A. Bailey,et al.  Programming with Very Large Graphs , 1990, Graph-Grammars and Their Application to Computer Science.

[15]  Youzou Miyadera,et al.  A Tidy Drawing Problem on the Minimum Area for Tree-Structured Diagrams and Its Application to Program Development , 1994, IFIP Congress.