Article

Free access

Constraint grammars–a new model for specifying graphical applications

Author:

B. T. ZandenAuthors Info & Claims

CHI '89: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

March 1989

Pages 325 - 330

https://doi.org/10.1145/67449.67513

Published: 01 March 1989 Publication History

Abstract

User Interface Management Systems often attempt to separate the graphical and nongraphical aspects of an application, but rarely succeed. Constraint grammars provide a new model for specifying interfaces that achieves this goal by encapsulating the data structures in a single package, and providing a powerful transformation-based editing model for manipulating them. Constraint grammars incorporate a number of important tools, such as the part-whole hierarchy, almost hierarchical structures, and multidirectional constraints, that permit designers to specify a wide variety of graphical applications, including simulation systems, program visualization systems, and visual programming environments.

References

[1]

Barford, L.A. 1987. A Graphical, Language-Based Editor for Generic Solid Models Represented by Constraints. PhD thesis, Cornell University.

Digital Library

[2]

Barth, P.S. 1986. An object-oriented approach to grahical interfaces. ACM Transactions on Graphics, 5, 2 (Apr. 1986), 142-172.

Digital Library

[3]

Boming, A. 1981. The programming language aspects of ThingLab, a constraint-oriented simulation laboratory. ACM Transactions on Programming Languages and Systems, 3, 4 (Oct. 1981), 353-387.

Digital Library

[4]

Hudson, S.E. 1986a. A User Interface Management System Which Supports Direct Manipulation. PhD thesis, University of Colorado, 1986.

Digital Library

[5]

Hudson, S.E. 1986b. Implementing a user interface as a system of attributes. In 2nd ACM SIGSOFT/SIGPLAN symposium on practical software development environments, (1986), pages 143-149.

Digital Library

[6]

Knuth, D.E. 1968. Semantics of context-free languages. Math. Syst. Theory, 2, 2, (1968), 127-145.

[7]

Myers, B.A. 1987a. Creating dynamic interaction techniques by demonstration. In Proceedings SIGCHI+GI'87: Human Factors in Computing Systems, 271-278.

Digital Library

[8]

Myers, B.A. 1987b. Creating User Interfaces by Demonstrations. PhD thesis, University of Toronto, Technical Report CSRI-196, May 1987.

Digital Library

[9]

Olsen, D.R. 1986a. Editing templates: a user interface generation tool. IEEE Computer Graphics and Applications, 6, 11 (Nov. 1986), 40-45.

Digital Library

[10]

Olsen, D.R. Jr. 1986b. MIKE: the menu interaction kontrol environment. ACM Transactions on Graphics, 5, 4, (Oct. 1986), 318-344.

Digital Library

[11]

Reps, T. and Teitelbaum, T. The Synthesizer Generator Reference Manual, Department of Computer Science, Cornell University, Ithaca, NY, 1988.

Digital Library

[12]

Stefik, M., Bobrow, D.G., and Kahn, K.M. 1986. Integrating access-oriented programming into a multiparadigm environment. IEEE Software, 3, 1, (Jan. 1986), 10-18.

Digital Library

[13]

Sussman, G.J. and Steele, G.L., 1980. Jr. CONSTRAINTS--A language for expressing almost-hierarchical descriptions. Artificial Intelligence, 14 (1980), 1-39.

Digital Library

[14]

Vander Zanden, B.T. 1988a. Constraint Grammars in user interface management systems. Graphics Interface '88 Conference Proceedings, (June 1988), Edmonton, Canada, June 6-10.

Digital Library

[15]

Vander Zanden, B.T. 1988b. Incremental Constraint Satisfaction and Its Application to Graphical Interfaces. PhD Dissertation, Cornell Univ., Ithaca, NY. 14853.

Digital Library

Cited By

Steimann FHagemann JUlke B(2016)Computing repair alternatives for malformed programs using constraint attribute grammarsACM SIGPLAN Notices10.1145/3022671.298400751:10(711-730)Online publication date: 19-Oct-2016
https://dl.acm.org/doi/10.1145/3022671.2984007
Steimann FHagemann JUlke BVisser ESmaragdakis Y(2016)Computing repair alternatives for malformed programs using constraint attribute grammarsProceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications10.1145/2983990.2984007(711-730)Online publication date: 19-Oct-2016
https://dl.acm.org/doi/10.1145/2983990.2984007
Viehstaedt GMinas M(2005)Generating editors for direct manipulation of diagramsHuman-Computer Interaction10.1007/3-540-60614-9_2(17-25)Online publication date: 2-Jun-2005
https://doi.org/10.1007/3-540-60614-9_2
Show More Cited By

Index Terms

Constraint grammars–a new model for specifying graphical applications

Recommendations

Constraint grammars–a new model for specifying graphical applications

User Interface Management Systems often attempt to separate the graphical and nongraphical aspects of an application, but rarely succeed. Constraint grammars provide a new model for specifying interfaces that achieves this goal by encapsulating the data ...
Read More
Graphical Constraints: A Graphical User Interface for Constraint Problems
Read More
A geometric constraint library for 3D graphical applications
SMARTGRAPH '02: Proceedings of the 2nd international symposium on Smart graphics

Recent computer technologies have enabled fast high-quality 3D graphics on personal computers, and also have made the development of 3D graphical applications easier. However, most of such technologies do not sufficiently support layout and behavior ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CHI '89: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

March 1989

397 pages

ISBN:0897913019

DOI:10.1145/67449

Editors:
K. Bice
Texas Instruments
,
C. Lewis
Univ. of Colorado, Boulder, CO

ACM SIGCHI Bulletin Volume 20, Issue SI
March 1989
374 pages
ISSN:0736-6906
DOI:10.1145/67450
Editors:
K. Bice
Texas Instruments
,
C. Lewis
Univ. of Colorado, Boulder, CO
Issue’s Table of Contents

Copyright © 1989 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

CHI '89 Paper Acceptance Rate 54 of 199 submissions, 27%;

Overall Acceptance Rate 6,199 of 26,314 submissions, 24%

Upcoming Conference

CHI PLAY '24

Sponsor:
sigchi

The Annual Symposium on Computer-Human Interaction in Play

October 14 - 17, 2024

Tampere , Finland

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
91
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)4

Other Metrics

View Author Metrics

Citations

Cited By

Steimann FHagemann JUlke B(2016)Computing repair alternatives for malformed programs using constraint attribute grammarsACM SIGPLAN Notices10.1145/3022671.298400751:10(711-730)Online publication date: 19-Oct-2016
https://dl.acm.org/doi/10.1145/3022671.2984007
Steimann FHagemann JUlke BVisser ESmaragdakis Y(2016)Computing repair alternatives for malformed programs using constraint attribute grammarsProceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications10.1145/2983990.2984007(711-730)Online publication date: 19-Oct-2016
https://dl.acm.org/doi/10.1145/2983990.2984007
Viehstaedt GMinas M(2005)Generating editors for direct manipulation of diagramsHuman-Computer Interaction10.1007/3-540-60614-9_2(17-25)Online publication date: 2-Jun-2005
https://doi.org/10.1007/3-540-60614-9_2
Viehstaedt GMinas M(2005)Graphical representation and manipulation of complex structures based on a formal modelActive Flow and Combustion Control 201810.1007/3-540-59498-1_250(243-254)Online publication date: 20-Jul-2005
https://doi.org/10.1007/3-540-59498-1_250
Rodham KOlsen D(1997)NanitesACM Transactions on Computer-Human Interaction10.1145/254945.2549564:2(103-136)Online publication date: 15-Jun-1997
https://dl.acm.org/doi/10.1145/254945.254956
Hudson SSmith IKurlander DBrown MRao R(1996)Ultra-lightweight constraintsProceedings of the 9th annual ACM symposium on User interface software and technology10.1145/237091.237112(147-155)Online publication date: 1-Nov-1996
https://dl.acm.org/doi/10.1145/237091.237112
Viehstaedt GMinas MMiller J(1995)Editing user-specific diagrams by direct manipulationConference Companion on Human Factors in Computing Systems10.1145/223355.223468(137-138)Online publication date: 7-May-1995
https://dl.acm.org/doi/10.1145/223355.223468
Minas MViehstaedt G(1995)DiaGen: a generator for diagram editors providing direct manipulation and execution of diagramsProceedings of Symposium on Visual Languages10.1109/VL.1995.520810(203-210)Online publication date: 1995
https://doi.org/10.1109/VL.1995.520810
Hudson S(1994)User interface specification using an enhanced spreadsheet modelACM Transactions on Graphics10.1145/195784.19578713:3(209-239)Online publication date: 1-Jul-1994
https://dl.acm.org/doi/10.1145/195784.195787
Carr D(1994)Specification of interface interaction objectsProceedings of the SIGCHI Conference on Human Factors in Computing Systems10.1145/191666.191793(372-378)Online publication date: 24-Apr-1994
https://dl.acm.org/doi/10.1145/191666.191793
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents