[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
solve.
-Krzysztof
--
Qualcomm Innovation Center, Inc. is a member of Code Aurora Forum,
hosted by The Linux Foundation
More information about the llvm-dev
mailing list