Using graph grammars for data structure manipulation

Abstract

The replacement of pointers with graph grammar productions is discussed. Such a replacement provides a substantial improvement in the programming model used, makes better use of current high-resolution screen technology than a strictly text-based language, and provides improved support for parallel processing due to characteristics of the graph grammar formulation used. The background of this project, and the relationship to visual languages, is described. The use of graph grammars in programming and the graph grammar programming languages are described. The editing environment being developed for programming in graph grammars is presented. Compiler development for the system is described.<>