The Higgens UIMS and its Efficient Implementation of Undo

  • Scott E. Hudson
  • Roger King
Conference paper


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.


Application Data Interface Designer Attribute Evaluation Picture Plan Attribute Grammar 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Archer J, Conway R, Schneider FB (1984) User Recovery and Reversal in Interactive Systems. TOPLAS 6: 1–19CrossRefGoogle Scholar
  2. 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
  3. 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
  4. Kasik DJ (1984) A User Interface Management System. Computer Graphics 16: 99–106CrossRefGoogle Scholar
  5. Knuth DE (1968) Semantics of Context-Free Languages. Math. Systems Theory J. 2: 127–145CrossRefMATHMathSciNetGoogle Scholar
  6. Knuth DE (1971) Semantics of Context-Free Languages: Correction. Math. Systems Theory J. 5: 95–96CrossRefMATHMathSciNetGoogle Scholar
  7. Olsen DR, Dempsey EP (1983) SYNGRAPH: A Graphical User Interface Generator. SIGGRAPH ’83 Conference Proceedings 43–50Google Scholar
  8. Reps T, Teitelbaum T, Demers A (1983) Incremental Context-Dependent Analysis for Language- Based Editors. TOPLAS 5: 449–477CrossRefGoogle Scholar
  9. Reps T, (1984) Generating Language-Based Environments. MIT Press, Cambridge, Mass.MATHGoogle Scholar
  10. Vitter J (1984) US&R: A New Framework for Redoing. SIGPLAN Notices 19: 168–176CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Tokyo 1985

Authors and Affiliations

  • Scott E. Hudson
    • 1
  • Roger King
    • 1
  1. 1.Department of Computer ScienceUniversity of Colorado at BoulderBoulderUSA

Personalised recommendations