[LLVMdev] Alias analysis interface

Krzysztof Parzyszek kparzysz at codeaurora.org
Mon Nov 12 10:21:52 PST 2012

On 11/9/2012 7:16 PM, Shuxin Yang wrote:
> The problem is: in what situations, Alias(a[i], a[i-1]) is desirable to
> return "alias", and in what situations,
> it is desirable to return "no alias".

Problem 1:
At a point during program execution where both P and Q denote valid 
memory locations, can P and Q refer to the same memory location?

Problem 2:
During the execution time of the program, does the set of memory 
locations denoted by P contain any of the memory locations denoted by Q?

With P="a[i]" and Q="a[i-1]", the answer to problem 1 is "no", while the 
answer to problem 2 is "yes".

The answer to which one you want depends on the problem you're trying to 


Qualcomm Innovation Center, Inc. is a member of Code Aurora Forum, 
hosted by The Linux Foundation

More information about the llvm-dev mailing list