Arithmetic Shifting Considered Harmful

Arithmetic Shifting Considered Harmful by GuySteele, 1976. An MitAiLabPublication.

From the abstract:
For more than a decade there has been great confusion over the semantics of the standard "arithmetic right shift" instruction. This confusion particularly afflicts authors of computer reference handbooks and of optimizing compilers. The fact that shifting is not always equivalent to division has been rediscovered over and over again over the years, but has never been publicized.

This paper quotes a large number of sources to prove the widespread extent of this confusion, and then proceeds to a short discussion of the problem itself and what to do about it.

ftp://publications.ai.mit.edu/ai-publications/pdf/AIM-378.pdf


CategoryPaper


EditText of this page (last edited April 3, 2006) or FindPage with title or text search