Loading...
Please wait, while we are loading the content...
Similar Documents
Interprocedural Constant Propagation using Dependence Graphs and a Data-Flow Model (1994)
| Content Provider | CiteSeerX |
|---|---|
| Author | Binkley, David |
| Description | In International Conference on Compiler Construction . Aggressive compilers employ a larger number of well understood optimizations in the hope of improving compiled code quality. Unfortunately, these optimizations require a variety of intermediate program representations. A first step towards unifying these optimizations to a common intermediate representation is described. The representation chosen is the program dependence graph, which captures both control-flow and data-flow information from a program. The optimization of (interprocedural) constant propagation is studied. The algorithm developed combines a program dependence graph called the system dependence graph (SDG) with the ideas of data-flow computing and graph rewriting. The algorithm safely finds the classes of constants found by other intraprocedural and intraprocedural constant propagation algorithms. In addition, the SDG allows constants to propagate through procedures. This enables the algorithm to discover constants in a calling procedure even thought no constants exist... |
| File Format | |
| Language | English |
| Publisher | Springer Verlag |
| Publisher Date | 1994-01-01 |
| Access Restriction | Open |
| Subject Keyword | Interprocedural Constant Propagation Aggressive Compiler Intraprocedural Constant Propagation Algorithm System Dependence Graph Program Dependence Graph Code Quality Representation Chosen Constant Propagation Common Intermediate Representation Data-flow Model Understood Optimization Graph Rewriting First Step Towards Intermediate Program Representation Data-flow Computing Dependence Graph Data-flow Information |
| Content Type | Text |
| Resource Type | Article |
