Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Showing programs on a screen
Meyer B., Nerson J. (ed), Ko S. Science of Computer Programming5 (2):111-142,1985.Type:Article
Date Reviewed: Dec 1 1985

This paper describes a way of displaying a structured text, such as a computer program, on a video screen. The authors state the problem well: given a structured document and a screen of finite size, find a representation of the document that will fit on the screen and, at the same time, give the user a clear view of the document’s structure. Usually what is wanted is not the whole document but rather some part of it called the focus. To solve the problem, you need a strategy both for indentation and for deciding when a chunk of text should be replaced by a brief description of that text. Ordinarily that brief description is just the syntactic category of the text.

The display program is aware of, and uses, the structure of the text (more precisely, its abstract syntax). This approach was pioneered by Teitelbaum and Reps [1], and applied specifically to the display problem by Mikelsons [2]; both of these references are cited in the paper. Each node of the syntax tree is associated with a rectangular window of text. The paper develops a calculus of windows and then presents a display algorithm based on that calculus.

This paper should be useful to anyone writing or studying structured editors. It is clearly written and its approach has been used in practice (for a language called Cèpage). However, it does not solve the problem completely; a notable omission is how comments are handled--a difficult problem since comments are not generally part of the abstract syntax of a programming language.

Reviewer:  P. Abrahams Review #: CR109745
1) Teitelbaum, T.; and Reps, T.The Cornell program synthesizer: a syntax-directed programming environment, Commun. ACM 24 (1981), 563–573.
2) Mikelsons, M.Prettyprinting in an interactive programming environment, SIGPLAN Not. 16 (1981), 108–116.
Bookmark and Share
 
Program Editors (D.2.3 ... )
 
 
User Interfaces (D.2.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Program Editors": Date
A display editor with random access and continuous control
Hammer J. International Journal of Man-Machine Studies 21(3): 203-212, 1984. Type: Article
Dec 1 1985
Row replacement algorithms for screen editors
Meyers E., Miller W. ACM Transactions on Programming Languages and Systems 11(1): 33-56, 1989. Type: Article
Apr 1 1990
Generating editing environments based on relations and attributes
Horwitz S., Teitelbaum T. ACM Transactions on Programming Languages and Systems 8(4): 577-608, 1986. Type: Article
Apr 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy