Arithmetic shifting considered harmful

  • Authors:
  • Guy L. Steele

  • Affiliations:
  • Massachusetts Institute of Technology, Cambridge, Massachusetts

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1977

Quantified Score

Hi-index 0.04

Visualization

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 handlings and of optimizing compilers. The fact that shifting is not always equivalent to division has been rediscovered over and over again over the year, but has never been publicized.This paper quotes a large number of sources to prove the widest extent of this confusion, and then proceeds to a short discussion of the problem itself and what to do about it.