Patents Represented by Attorney, Agent or Law Firm Wookcock, Washburn, Kurtz, Mackiewicz & Norris LLP
  • Patent number: 6662354
    Abstract: A method, a translator, and a computer-readable medium for translating compiled programming code from a first code state to a second code state are disclosed. The programming code in the first state has a plurality of basic blocks, where each basic block has a set of instructions. At least one basic block ends in a dynamic branch, the dynamic branch being a transfer to one of a set of destinations based on a calculation of a destination address. The plurality of basic blocks in the first state of the programming code are identified, as are links between the identified basic blocks. A control flow graph (CFG) of the programming code is then constructed based on the identified basic blocks and identified links, where the CFG is in a preliminary form. At least one basic block ending in a dynamic branch is identified, and all identified basic blocks that lead to the dynamic branch are explored, based on the CFG, as far back as is necessary to fully determine a set of destination addresses for the dynamic branch.
    Type: Grant
    Filed: January 29, 1999
    Date of Patent: December 9, 2003
    Assignee: Unisys Corporation
    Inventors: G. Lawrence Krablin, Andrew T. Jennings, Timothy N. Fender, William Stratton