Implementing Andersen Alias Analysis in LLVM

Chavan, Y L (2015) Implementing Andersen Alias Analysis in LLVM. Masters thesis, Indian Institute of Technology Hyderabad.

CS13M1012.pdf - Submitted Version

Download (2MB) | Preview


Alias Analysis information is a prerequisite for most of the program analysis and the quality of this information can greatly boost up the precision and performance of the program. Many recent works in this area have focused on high precision and scalability, but still they lack an efficient and scalable alias analysis. The inclusion based or Andersen style alias analysis is widely used to compute such information. Andersen alias analysis is flow insensitive which make it highly precise and motivate many modern optimizing compilers to deploy it. In this work, we have improved and implemented the Andersen alias analysis in the latest version of LLVM.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Item Type: Thesis (Masters)
Uncontrolled Keywords: Alias Analysis, Pointer analysis, LLVM alias analysis, TD287
Subjects: Computer science > Computer programming, programs, data
Computer science > Big Data Analytics
Divisions: Department of Computer Science & Engineering
Depositing User: Library Staff
Date Deposited: 01 Jul 2015 06:36
Last Modified: 13 May 2019 09:43
Publisher URL:
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 1621 Statistics for this ePrint Item