Method and apparatus for aligning an instruction boundary in variable length macroinstructions with an instruction buffer

Claim 2

An aligning and rotating method for aligning and rotating instruction code having multiple variable length macroinstructions included therein to an instruction buffer from which multiple macroinstructions are steered to a decoder, said aligning and rotating method comprising the steps of: a) locating a last macroinstruction boundary in a block of instruction code in the instruction buffer; b) responsive to said last macroinstruction boundary, rotating a next block of instruction code beginning with said last macroinstruction boundary; c) steering all complete macroinstructions from the instruction buffer to the decoder; and d) subsequent to said step c), storing said block in said instruction buffer, and repeating steps a) through c).

Claim 3

The aligning and rotating method of claim I wherein step a) comprises the step of scanning a last byte vector in a direction from the back to the front to locate the last byte of a last complete instruction within said instruction buffer.

Claim 4

The aligning and rotating method of claim 1 wherein: said steps a), b), and c) occur in a first clock cycle; and said step d) occurs in a subsequent clock cycle.

Claim 5

An aligning and rotating method for aligning and rotating instruction code having multiple variable length macroinstructions included therein to an instruction buffer that steers multiple macroinstructions simultaneously to a decoder, said aligning and rotating method comprising the steps of: a) storing a first block of instruction code in the instruction buffer so that a first buffer byte is aligned with a first macroinstruction within the first block; b) scanning the first block beginning with the last buffer byte in a direction from back to front to determine a last byte a the last complete instruction within said instruction buffer; c) rotating a next block of instruction code aligned with said last byte; d) supplying all complete macroinstructions in the first block from the instruction buffer to the decoder; and e) subsequent to said step d), storing the next block in said instruction buffer, and repeating steps b) through d).

Claim 6

An aligning and rotating method for aligning and rotating instruction code having multiple variable length macroinstructions included therein to an instruction buffer that steers multiple macroinstructions simultaneously to a decoder, said aligning and rotating method comprising the steps of: a) storing a first block of instruction code in the instruction buffer so that a first buffer byte is aligned with a first macroinstruction within the first block; b) scanning the first block beginning with the last buffer byte in a direction from back to front to determine a last byte a the last complete instruction within said instruction buffer; c) rotating a next block of instruction code aligned with said last byte; d) supplying all complete macroinstructions in the first block from the instruction buffer to the decoder; and e) subsequent to said step d), storing the next block in said instruction buffer, and repeating steps b) through d).

Claim 7

The aligning and rotating method of claim 4 wherein: said steps a), b), and c) occur in a first microprocessor cycle; and said step d) occurs in a subsequent cycle.

Claim 8

An aligning and rotating circuit for aligning and rotating instruction code having multiple variable length macroinstructions included therein to an instruction buffer from which multiple macroinstructions are steered to a decoder, said circuit comprising: a) means for locating a last macroinstruction boundary in a block of instruction code in the instruction buffer; b) rotating means responsive to said last macroinstruction boundary, for rotating a next block of instruction code beginning with said last macroinstruction boundary; c) steering means for steering all complete macroinstructions from the instruction buffer to the decoder; and d) control means for storing said block in said instruction buffer subsequent to the steering of all completed macroinstruction from the instruction buffer to the decoder.

Claim 9

An aligning and rotating circuit for aligning and rotating instruction code having multiple variable length macroinstructions included therein to an instruction buffer from which multiple macroinstructions are steered to a decoder, said circuit comprising: a) means for locating a last macroinstruction boundary in a block of instruction code in the instruction buffer; b) rotating means responsive to said last macroinstruction boundary, for rotating a next block of instruction code beginning with said last macroinstruction boundary; c) steering means for steering all complete macroinstructions from the instruction buffer to the decoder; and d) control means for storing said block in said instruction buffer subsequent to the steering of all completed macroinstruction from the instruction buffer to the decoder.

Claim 10

The circuit of claim 6 wherein element a) comprises scanning means for scanning a last byte vector in a direction from back to front to locate a last byte of a last complete instruction within the instruction buffer.