1986/07/01 by Robert Bernstein · 99 citations
Chemistry · Computer Science · Mathematics · #Arithmetic #Chemistry #Combinatorics #Compiler #Computer science #Constant (computer programming) #Embedded Systems Design Techniques #Integer (computer science) #Mathematics #Multiplication (music) #Numerical Methods and Algorithms #Parallel Computing and Optimization Techniques #Parallel computing #Physics #Programming language #Scratch #Sequence (biology) #Variation (astronomy)
paper · doi:10.1002/spe.4380160704
published in Software Practice and Experience 16(7), 641-652 (Wiley)
openalex publication_date 1986/07/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/22
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.