Title

Interval Maintenance of Dynamically Changing Flow Graphs

Authors

Will D. Gillett, Washington University in St. Louis

Document Type

Technical Report

Publication Date

1979-07-01

Filename

WUCS-79-6.pdf

DOI:

10.7936/K7CN7288

Technical Report Number

WUCS-79-6

Abstract

Many compilers incorporate an optimization phase during the development of the final object code. Most optimization phases utilize a flow graph and partition it into disjoint single entry regions to perform various global flow analyses. The interval is a commonly used single entry region and interval analyses have been developed for performing standard analyses such as live variable analysis, etc. This paper presents a technique for maintaining the interval structure as the underlying flow graph is dynamically modified. The techniques presented preserve the interval order required by many interval analyses and do not require that the underlying flow graph be reducible.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7CN7288

Recommended Citation

Gillett, Will D., "Interval Maintenance of Dynamically Changing Flow Graphs" Report Number: WUCS-79-6 (1979). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/875