ACM DL

Computing Surveys (CSUR)

Menu

Search Issue
enter search term and/or author name below:

Archive


ACM Computing Surveys (CSUR), Volume 28 Issue 3, Sept. 1996

On the notion of inheritance
Antero Taivalsaari
Pages: 438-479
DOI: 10.1145/243439.243441
One of the most intriguing—and at the same time most problematic—notions in object-oriented programing is inheritance. Inheritance is commonly regarded as the feature that distinguishes object-oriented programming...

An introduction to partial evaluation
Neil D. Jones
Pages: 480-503
DOI: 10.1145/243439.243447
Partial evaluation provides a unifying paradigm for a broad spectrum of work in program optimization compiling interpretation and the generation of automatic program generators [Bjørner et al. 1987; Ershov 1992; and Jones et al. 1993]. It...

Error detection methods
Joseph A. Gallian
Pages: 504-517
DOI: 10.1145/243439.243457
The use of check digits with identification numbers for error detection is now standard practice. Notable exceptions such as social security numbers, telephone numbers and serial numbers on currency predate computers. Despite their ubiquity and...

Area and performance tradeoffs in floating-point divide and square-root implementations
Peter Soderquist, Miriam Leeser
Pages: 518-564
DOI: 10.1145/243439.243481
Floating-point divide and square-root operations are essential to many scientific and engineering applications, and are required in all computer systems that support the IEEE floating-point standard. Yet many current microprocessors provide...