Patent ID: 8402256

Claim:
A data processor which comprises an instruction set architecture comprising instructions each of which has an instruction code being of one of plurality of instruction code types of being a prefix code for modifying a subsequent instruction, and performs parallel issue of a plurality of instructions, the data processor comprising: a decoder for determining an instruction code type of each of instruction codes fetched in parallel; an instruction queue for sequentially accumulating sets of the instruction codes fetched in parallel, with each instruction code being accompanied by an indication of the instruction code type determined by the decoder; and a dispatch circuit for searching an instruction code of each instruction code type excluding a prefix code from a plurality of instruction codes accumulated by the instruction queue and outputting the instruction code of the searched instruction code type to an instruction decoding and executing unit corresponding to the searched instruction code type, wherein when an instruction code of a target instruction code type is detected other than at a head of instruction codes being searched, the dispatch circuit outputs the detected instruction code and an instruction code immediately preceding the detected instruction code as a prefix code candidate, wherein when an instruction code of a target instruction code type is not detected at a rear end of the instruction codes being searched, the dispatch circuit outputs an instruction code at the rear end of the instruction codes being searched as a prefix code candidate, and wherein when an instruction code of a target instruction code type is detected at the head of the instruction codes being searched, the dispatch circuit outputs the instruction code at the head.