The Higgens UIMS and its Efficient Implementation of Undo
The Higgens user interface management system being developed at the University of Colorado allows an interface designer to rapidly construct graphical user interfaces based on a primarily non-procedural interface specification. This paper discusses how user recovery and reversal, or Undo, is performed within a Higgens generated interface. À special data model is developed which has unique properties which combine to provide an efficient environment for implementing an undo mechanism. New algorithms based on recent work in incremental attribute evaluation are used to efficiently implement both the generated interfaces as a whole, and the undo mechanism in particular. In addition, a formal model of undo is used in an attempt to evaluate the power of the mechanism in order to compare it with other undo implementations.
KeywordsApplication Data Interface Designer Attribute Evaluation Picture Plan Attribute Grammar
Unable to display preview. Download preview PDF.
- Demers A, Reps T, Teitelbaum T (1981) Incremental Evaluation for Attribute Grammars with Application to Syntax Directed Editors. Proceedings 8th Principles of Programming Languages Conference 105–116Google Scholar
- Gordon RF, Leeman GB, Lewis CH (1984) Concepts and Implications of Interactive Recovery. IBM Tech Report RC 10562 (#47293), IBM Thomas J. Watson Research Center, Yorktown Heights, NYGoogle Scholar
- Olsen DR, Dempsey EP (1983) SYNGRAPH: A Graphical User Interface Generator. SIGGRAPH ’83 Conference Proceedings 43–50Google Scholar