Bit searching circuit and data processor including the same

A data processor which processes an instruction, said instruction comprising a bit string field and an operation code field, said bit string field comprising a register list representing register numbers, said operation code field indicating the operation content, the data processor comprising:

• a decoding circuit decoding said operation code field and outputting a control code according to said operation content;
• a control unit, coupled to said decoding circuit, which controls execution of said instruction, including:
• an offset value designating circuit outputting an offset value designating a search-start bit position in said register list;
• and
• a bit search circuit, coupled to said offset value designating circuit, having:
• a bit position detecting circuit which detects the first bit position which has a first binary value in a search field, said search field located between the bit position designated by said offset value and the last bit position in said register list;
• a count circuit which counts the number of bits in said search field having said first binary value to provide an initial indication of a number of remaining transfers;
• and
• a search-end detecting circuit, coupled to said bit position detecting circuit and to said count circuit, which detects the end of bit search processing in said search field by decrementing said number of remaining transfers by the bits detected by said bit position detecting circuit;
• and
• an instruction executing unit, coupled to said control unit, which executes said instruction in accordance with output of said control unit;
• wherein said bit searching circuit searches for indications of register numbers from said register list of said instruction by said bit position detecting circuit, and detects the end of processing by said search-end detecting circuit.

In a data processor having multiple registers, apparatus for transferring data from memory to a first plurality of said multiple registers, in response to at least a first instruction, said first instruction having a register list with multiple bit positions, each of said first plurality of registers being designated by a first bit value in one of said multiple positions of said register list, each of said multiple positions of said register list corresponding to one of said multiple registers, the apparatus comprising:

• first means for determining the number of occurrences of said first bit value in said register list;
• means, coupled to said first means, for storing a number of remaining transfers, which is initially set to said number of occurrences;
• second means for processing said instruction and outputting control signals for transferring data from memory to a first number of said plurality of registers;
• third means, coupled to said first means and to said second means, for repeating said processing by said second means, to output control signals for transferring data from memory to at least another of said plurality of registers and for terminating the repetition of processing said instruction by said second means when said second means has output control signals to transfer data from memory to a number of registers which is equal to said number of occurrences.

In a data processor having multiple registers, a method for transferring data from memory to a first plurality of said multiple registers, in response to at least a first instruction, said first instruction having a register list with multiple bit positions, each of said first plurality of registers being designated by a first bit value in one of said multiple positions of said register list, each of said multiple positions of said register list corresponding to one of said multiple registers, the method comprising:

• determining the number of occurrences of said first bit value in said register list;
• storing a number of remaining transfers, which is initially equal to said number of occurrences;
• processing said instruction and outputting control signals for transferring data from memory to a first number of said plurality of registers;
• repeating said step of processing to output control signals for transferring data from memory to at least another of said plurality of registers;
• and
• terminating the repetition of said step of processing said instruction when said step of processing has output control signals to transfer data from memory to a number of registers which is equal to said number of occurrences.

In a data processor having multiple registers, apparatus for transferring data from a first plurality of said multiple registers to memory, in response to at least a first instruction, said first instruction having a register list with multiple bit positions, each of said first plurality of registers being designated by a first bit value in one of said multiple positions of said register list, each of said multiple positions of said register list corresponding to one of said multiple registers, the apparatus comprising:

• first means for determining the number of occurrences of said first bit value in said register list;
• means, coupled to said first means, for storing a number of remaining transfers, which is initially set to said number of occurrences;
• second means for processing said instruction and outputting control signals for transferring data from a first number of said plurality of registers to memory;
• third means, coupled to said first means and to said second means, for repeating said processing by said second means, to output control signals for transferring data from at least another of said plurality of registers to memory and for terminating the repetition of processing said instruction by said second means when said second means has output control signals to transfer data to memory from a number of registers which is equal to said number of occurrences.

In a data processor having multiple registers, a method for transferring data from a first plurality of said multiple registers to memory, in response to at least a first instruction, said first instruction having a register list with multiple bit positions, each of said first plurality of registers being designated by a first bit value in one of said multiple positions of said register list, each of said multiple positions of said register list corresponding to one of said multiple registers, the method comprising:

• determining the number of occurrences of said first bit value in said register list;
• storing a number of remaining transfers, which is initially equal to said number of occurrences;
• processing said instruction and outputting control signals for transferring data from a first number of said plurality of registers to memory;
• repeating said step of processing to output control signals to transfer data from at least another of said plurality of registers to memory;
• and
• terminating said step of repeating said processing said instruction when said step of processing has output control signals to transfer data to memory from a number of registers which is equal to said number of occurrences.