Using graph grammars for data structure manipulation

Author

Pfeiffer, Joseph J., Jr.

Author_Institution

Dept. of Comput. Sci., New Mexico State Univ., Las Cruces, NM, USA

fYear

1990

fDate

4-6 Oct 1990

Firstpage

42

Lastpage

47

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

Keywords

data structures; grammars; graph theory; high level languages; program compilers; text editing; visual programming; compiler development; data structure manipulation; editing environment; graph grammar productions; high-resolution screen technology; parallel processing; programming model; visual languages; Arithmetic; Computer languages; Computer science; Data structures; Flowcharts; Laboratories; Parallel programming; Production; Program processors; Registers;

fLanguage

English

Publisher

ieee

Conference_Titel

Visual Languages, 1990., Proceedings of the 1990 IEEE Workshop on

Conference_Location

Skokie, IL

Print_ISBN

0-8186-2090-0

Type

conf

DOI

10.1109/WVL.1990.128380

Filename

128380