Go up. Go to department page.

On Structure-Oriented Editing

LUTEDX/(TECS-1002)/1-202/(1990)

S. Minor

Ph.D. thesis, Lund University, Lund, Sweden, 1990.

Abstract

The SbyS (Structure by Structure) editor is a generic, grammar-driven, structure-oriented editor. It is mainly intended for editing structures in formal languages, e.g. programs and grammars. Programs and grammars are consistently represented as abstract syntax trees in accordance with their grammars and metagrammars respectively. Instances of the same editor are used for simultaneous editing of both programs and grammars. They may be connected allowing the target structure of one instance to serve as grammar structure to another. The editor is based on interpretation of grammar structures, which enable the user to modify the language of the edited structure interactively and incrementally.

A model for integration of the editor as a component in an open-ended interactive environment is suggested. A component is divided into an interface, a functionality, and a communication part. Communication between components is done by notifications between the components. The model allows the editor to be integrated with various environments without modifications.

SbyS is solely based on structure synthesis. The interaction of such editors in general has been criticized. In order to overcome these problems, an interaction model for structure-oriented editors based on structure synthesis is suggested. The model is based on semi-graphical presentation and direct manipulation of syntactical pieces.

Two application areas where the grammar interpretive approach is favorable are discussed: for program editing, both in an incremental programming environment and in a language laboratory facilitating rapid language prototyping, and for command interaction in an interface based on command synthesis.