Visual Software Development Environment Based on Graph Grammars

Takaaki GOTO  Kenji RUISE  Takeo YAKU  Kensei TSUCHIDA 

Publication
IEICE TRANSACTIONS on Information and Systems  Vol.E92-D  No.3  pp.401-412
Publication Date: 2009/03/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Software Engineering
Keyword: 
program diagramsattribute graph grammargraph editorHichartprecedence graph grammarSVG

Full Text: PDF(1.5MB)


Summary: 
In software design and development, program diagrams are often used for good visualization. Many kinds of program diagrams have been proposed and used. To process such diagrams automatically and efficiently, the program diagram structure needs to be formalized. We aim to construct a diagram processing system with an efficient parser for our program diagram Hichart. In this paper, we give a precedence graph grammar for Hichart that can parse in linear time. We also describe a parsing method and processing system incorporating the Hichart graphical editor that is based on the precedence graph grammar.