• DocumentCode
    3260711
  • Title

    Alias analysis for Java with reference-set representation

  • Author

    Woo, Jongwook ; Woo, Jehak ; Attali, Isabelle ; Caromel, Denis ; Gaudiot, Jean-Luc ; Wendelborn, A.L.

  • Author_Institution
    Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    459
  • Lastpage
    466
  • Abstract
    Proposes a flow-sensitive, context-insensitive alias analysis in Java that is more efficient and precise than previous analyses in C++. For this, we propose a reference-set alias representation and we present the propagation rules for this representation. For the type determination, the type table is built with reference variables and with all possible types of those variables. We propose an algorithm in a popular iterative loop method with a structural traversal of a context-free grammar. Finally, we show that our reference-set representation has better performance for the alias analysis algorithm than the existing object-pair representation does
  • Keywords
    Java; abstract data types; context-free grammars; iterative methods; program diagnostics; software performance evaluation; Java; context-free grammar structural traversal; flow-sensitive context-insensitive alias analysis algorithm; iterative loop method; object-pair representation; performance; propagation rules; reference variables; reference-set alias representation; type determination; type table; Algorithm design and analysis; Computer science; High performance computing; Information analysis; Iterative algorithms; Iterative methods; Java; Performance analysis; Safety; Switches;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 2001. ICPADS 2001. Proceedings. Eighth International Conference on
  • Conference_Location
    Kyongju City
  • ISSN
    1521-9097
  • Print_ISBN
    0-7695-1153-8
  • Type

    conf

  • DOI
    10.1109/ICPADS.2001.934854
  • Filename
    934854