A method, called conditional interpretation, is proposed which will allow small computers to have as large a set of instructions as may be desired without using a large number of bits to hold the operation code. The method is based on the redundancy of machine language sequences. Most machine language instructions have a limited number of reasonable successors. For example load accumulator hardly ever follows enter accumulator. It turns out that if each is allowed seven successors plus an instruction, only about one out of every five instructions needs to be an escape to get to one of the less usual successors. Seventy-five percent of the time the desired next instruction is among the seven permitted successors. Since each has its own, possibly unique, set of successors, the interpretation of the stored op-code is conditional upon the state of the machine.
Read full abstract