Automatic construction of user interfaces from constraint multiset grammars

Sitt Sen Chok, Kim Marriott

Research output: Chapter in Book/Report/Conference proceedingConference PaperOtherpeer-review

31 Citations (Scopus)


We describe tools which automatically generate a sophisticated user interface from a constraint multiset grammar specification of a visual language. The user interface allows the user to construct diagrams in the visual language from primitive tokens such as text, lines, rectangles, or circles. These tokens are incrementally parsed into sub-diagrams. During parsing, automatic error correction removes geometric errors, providing feedback about what has been recognized. The user may add or delete tokens and may manipulate components of the diagram. During manipulation, the user interface takes account of the semantics of the diagram, preserving the geometric relationships dictated by the visual language. Our research has particular application to user interfaces for pen-based computers.

Original languageEnglish
Title of host publicationProceedings 11th IEEE International Symposium on Visual Languages
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages8
Publication statusPublished - 1 Dec 1995
EventIEEE Symposium on Visual Languages 1995 - Darmstadt, Germany
Duration: 5 Sept 19959 Sept 1995
Conference number: 11th (Proceedings)


ConferenceIEEE Symposium on Visual Languages 1995
Abbreviated titleVL 1995
OtherA previous title of "IEEE Symposium on Visual Languages and Human Centric Computing (VL/HCC)"
Internet address

Cite this