1. A method for partial binary translation, the method comprising: determining if an instruction has an invalid opcode; determining whether or not the instruction needs to be translated; generating a partial translation of an executable region containing the invalid opcode, the partial translation including at least an encapsulation of a binary translation of the invalid opcode and a state recovery mechanism for a first machine state prior to the execution of the invalid opcode; storing the partial translation in a cache memory; and storing an indicator of the partial translation associated with the invalid opcode.