Alias Analysis for Java with Reference-Set Representation

  • Authors:
  • Affiliations:
  • Venue:
  • ICPADS '01 Proceedings of the Eighth International Conference on Parallel and Distributed Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: We propose a flow-sensitive context-insensitive alias analysis in Java that is more efficient and precise than previous analyses in C++. For that, we propose a reference-set alias representation. Second, we present the propagation rules for the reference-set alias representation. Third, for the type determination, the type table is built with reference variables and all possible types of the reference variables. Fourth, we propose an algorithm in a popular iterative loop method with a structural traverse of a CFG. Finally, we show that our reference-set representation has better performance for the alias analysis algorithm than the existing object-pair representation.