Publication
Software - Practice and Experience
Paper

Multiplication by integer constants

View publication

Abstract

Methods are given for finding a sequence of ‘add’, ‘subtract’ and ‘shift’ instructions to multiply the contents of a register by an integer constant. Each method generalizes the previous one and requires only a few intermediate or scratch registers. A variation of the last method is used in the PL.8 compiler and uses an unnoticeable amount of the overall compile time. Some statistics roughly indicating the effectiveness of the methods are presented. Copyright © 1986 John Wiley & Sons, Ltd

Date

30 Oct 2006

Publication

Software - Practice and Experience

Authors

Share