A region analysis algorithm for the live variables problem (Q799117)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A region analysis algorithm for the live variables problem |
scientific article |
Statements
A region analysis algorithm for the live variables problem (English)
0 references
1984
0 references
An algorithm to solve the ''live variables'' problem on reducible flow graphs is presented. It is based on the concept of a region of a flow graph. The algorithm is compared for time complexity with the well-known round-robin version of the iterative algorithm on ''self-replicating'' families of reducible flow graphs. The results of comparison are inconclusive in that the region analysis algorithm requires fewer bit- vector operations on some graphs and more on others.
0 references
global program optimization
0 references
interval analysis
0 references
data flow analysis
0 references
live variables
0 references
reducible flow graphs
0 references
time complexity
0 references
region analysis algorithm
0 references
