Patent · US Expired

Dynamic cross-compilation system and method

US5768593A · kind A · utility

139Cited by
8References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 22, 1996
Grant dateJun 16, 1998
Priority date
Expiry dateMar 22, 2016

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/45516
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In a computer system, a cross-compiler converts non-native code into native code immediately prior to execution of that code. The system also includes a code cache for storing cross-compiled code and a hash table for locating code blocks in the code cache. In a preferred embodiment, the system also includes an interpreter for emulating certain non-native instructions that are not converted into native code by the cross-compiler. While executing any non-native application, if the next instruction is not one of the predefined set of non-native instructions to be handled by interpretation or a special purpose procedure, then the next instruction is considered to be an "entry point" instruction, and the cross-compiler looks up the address of the entry point instruction in the hash table to see if a corresponding native code block is already stored in the code cache. If so, the native code block in the code cache is executed until an exit instruction in the native code block is encountered. Otherwise, the cross-compiler cross-compiles all code that is reachable from the entry point instruction during execution of the program without going outside the compilation window. During compilati…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.