1. A virtual machine that executes a virtual machine instruction sequence under control of a real machine, comprising: stack means for temporarily storing data in a last-in first-out format; instruction storing means for storing the virtual machine instruction sequence and a plurality of sets of succeeding instruction information, wherein each virtual machine instruction in the virtual machine instruction sequence is associated with a set of succeeding instruction information that indicates a change in a storage state of the data in the stack means due to execution of a virtual machine instruction executed after the associated virtual machine instruction; read means for reading a virtual machine instruction and an associated set of succeeding instruction information from the instruction storing means; and decoding-executing means for specifying and executing operations corresponding to a combination of the read virtual machine instruction and the read set of succeeding instruction information.