Analyses of Pointers, Induction Variables, and Container Objects for Dependence Testing

143 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2001.The last analysis targets container objects that are provided by standard libraries. Object-oriented design plays an increasing role in performance-critical codes. When dealing with general-purpose programs, arrays share their preeminence with more general container components, such as lists, sets, and hash-tables. We provide a pointer analysis that accurately models containers, iterators, and container-element connections. The analysis is an extension of Sagiv, Reps and Wilhelm's shape analysis for destructive updating. The output of the analysis can be interpreted as alias relations, shape properties, or connectivity.U of I OnlyRestricted to the U of I community idenfinitely during batch ingest of legacy ETD