Bending the Rules: Steps toward Semantically enriched Graphical Rewrite Rules

Alexander Repenning  

 About the Author

Interpretation   Graphical Rewrite Rules   End User Programming   Visual Programming   Syntactic Transformation   Semantic Transformation   Flow   Connectivity  


Graphical rewrite rules, as a form of end user programming, suffer from their implicit underlying model. Interpretation of rewrite rules limited to syntactic properties makes it laborious for end users to define non-trivial behavior. Semantically enriched graphical rewrite rules have increased expressiveness resulting in a significantly reduced number of rewrite rules. This reduction is essential in order to keep rewrite rule based programming approaches feasible for end user programming. The extension of the rewrite rule model with semantics not only benefits the definition of behavior but additionally it supports the entire visual programming process. Specifically the benefits include support for defining object look, laying out scenes consisting of dependent objects, defining behavior with a reduced number of rewrite rules, and reusing existing behaviors via rewrite rule analogies. These benefits are described in the context of the Agentsheets programming substrate.

 Document in PostScript (compressed, 1049573 bytes)

 Demo and Movies

 Child's Play '96

Automatic Parallelization of the Visual Data-Flow Language Cantata for Efficient Characterization of Analog Circuit Behavior Buffering of Intermediate Results in Dataflow Diagrams Index of Talks Proceedings - 11th Intl. Symposium on Visual Languages