Optimizer
US5842021A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 4, 1996 |
| Grant date | Nov 24, 1998 |
| Priority date | — |
| Expiry date | Jun 4, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/443
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The definition and use information of a constant hold variable are caused to be stored in a constant hold variable information hold unit 6 by a constant hold variable definition detection unit 7 and a use expression detection unit 8. A partial constant expression rewrite unit 9 rewrites to a constant a constant hold variable which, when a variable is rewritten to a constant, allows an expression containing the variable to be convoluted into a constant. A cost judgement and rewrite unit 10 judges by a cost whether the variable is to be used with loading it in a register or constant propagation is to be conducted, and, if constant propagation is to be conducted, rewrites the variable with a constant. A resource allocation unit 11 allocates the variable to a resource. A memory variable rewrite unit 12 rewrites a constant hold variable allocated to a memory to a constant value. A constant hold variable definition removal unit 13 removes the definition of a constant hold variable which becomes unnecessary.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.