Patent ID: 8893272

Claim:
A runtime instruction recombination method, comprising: storing an instruction execution context; searching an address corresponding table according to a value of an address register in the instruction execution context, the address corresponding table being used to show whether or not a machine instruction segment to be recombined has a stored recombined instruction segment; if a record in the address corresponding table is found, modifying the value of the address register to the value of the record, and restoring the instruction execution context, wherein the address register's value is updated; if no record in the address corresponding table is found, acquiring a machine instruction segment to be scheduled, inserting a second control transfer instruction before the last instruction of the machine instruction segment to be scheduled, the second control transfer instruction pointing to an entry address of an instruction recombination platform, which generates a recombined instruction segment, modifying the value of the address register in the instruction execution context to an address of the recombined instruction segment, and creating a record in the address corresponding table with the address of the recombined instruction segment and the value of the address register before update; and restoring the instruction execution context, wherein the address register's value is updated.