Publication Details
Title: On-Line Graph Algorithms for Incremental Compilation
Author: A. Marchetti-Spaccamela, U. Nanni, and H. Rohnert
Group: ICSI Technical Reports
Date: August 1992
PDF: http://www.icsi.berkeley.edu/pubs/techreports/TR-92-056.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-92-056
Bibliographic Reference:
A. Marchetti-Spaccamela, U. Nanni, and H. Rohnert. On-Line Graph Algorithms for Incremental Compilation. ICSI Technical Report TR-92-056, August 1992
Author: A. Marchetti-Spaccamela, U. Nanni, and H. Rohnert
Group: ICSI Technical Reports
Date: August 1992
PDF: http://www.icsi.berkeley.edu/pubs/techreports/TR-92-056.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-92-056
Bibliographic Reference:
A. Marchetti-Spaccamela, U. Nanni, and H. Rohnert. On-Line Graph Algorithms for Incremental Compilation. ICSI Technical Report TR-92-056, August 1992