×

Retargeting optimized code by matching tree patterns in directed acyclic graphs

  • US 6,292,938 B1
  • Filed: 12/02/1998
  • Issued: 09/18/2001
  • Est. Priority Date: 12/02/1998
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of programming a first processor, comprising the steps of:

  • (a) receiving a series of programming language statements comprising source code into a memory of a second processor;

    (b) translating the source code into object code in the memory of the second processor, wherein the translating step comprises the steps of;

    (1) generating an intermediate language from the source code in the memory of the second processor, wherein the intermediate language is comprised of one or more directed acyclic graphs (DAGs);

    (2) partitioning the DAGs into one or more trees in the memory of the second processor; and

    (3) generating the object code in the memory of the second processor, including retargeting the object code to the first processor by matching patterns in the trees of the DAGs.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×