On-Line Graph Algorithms for Incremental Compilation
Title | On-Line Graph Algorithms for Incremental Compilation |
Publication Type | Technical Report |
Year of Publication | 1992 |
Authors | Marchetti-Spaccamela, A., Nanni U., & Rohnert H. |
Other Numbers | 761 |
Abstract | Compilers usually construct various data structures which often vary only slightly from compilation run to compilation run. This paper gives various solutions to the problems of quickly updating these data structures instead of building them from scratch each time. All problems we found can be reduced to graph problems. Specifically, we give algorithms for updating data structures for the problems of topological order, loop detection, and reachability from the start routine. |
URL | http://www.icsi.berkeley.edu/pubs/techreports/TR-92-056.pdf |
Bibliographic Notes | ICSI Technical Report TR-92-056 |
Abbreviated Authors | A. Marchetti-Spaccamela, U. Nanni, and H. Rohnert |
ICSI Publication Type | Technical Report |