The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 19, 1996
Filed:
Mar. 06, 1995
David S Blickstein, Hudson, NH (US);
Digital Equipment Corporation, Maynard, MA (US);
Abstract
A compiler framework comprises a generic compiler back end which may be used by a plurality of front ends to generate object code for a target computer system. Each front end scans and parses a source module containing source code for a programming language, and generates an intermediate language representation that describes the source code. The intermediate language representation is input to the generic compiler back end which performs optimization and code generation for a plurality of target computer systems. A plurality of optimizations are performed by the generic compiler back end using induction variables. Induction variables are commonly used in performing optimizations such as loop unrolling. An efficient method for determining a set of induction variables for a programming loop construct uses effect and dependency information. Typically, effect and dependency information is used for another purpose besides detecting induction variables, for example, to validate other code optimizations. The method for determining the set of induction variables reuses this information as a shortcut to determine induction variables.