Method of transforming variable loops into constant loops
US6988266B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 8, 2001 |
| Grant date | Jan 17, 2006 |
| Priority date | — |
| Expiry date | Apr 6, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/4441
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for processing a variable looping statement into a constant looping statement to enable loop unrolling. A lower bound and an upper bound of the loop index within the variable looping statement are determined. A constant looping statement is then formed using the lower bound and upper bound to define a range over which the loop index varies within the constant looping statement. The constant looping statement further includes a conditional statement that reflects conditions in the initial expression and/or the exit expression of the variable looping statement. The conditional statement controls execution of the body of the generated constant looping statement, which includes the body from the original variable looping statement. Loop unrolling may then be performed on the generated constant looping statement.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.