llvm-project/polly/lib/Support
Michael Kruse 2e02d560aa Follow uses to create value MemoryAccesses
The previously implemented approach is to follow value definitions and
create write accesses ("push defs") while searching for uses. This
requires the same relatively validity- and requirement conditions to be
replicated at multiple locations (PHI instructions, other instructions,
uses by PHIs).

We replace this by iterating over the uses in a SCoP ("pull in
requirements"), and add writes only when at least one read has been
added. It turns out to be simpler code because each use is only iterated
over once and writes are added for the first access that reads it. We
need another iteration to identify escaping values (uses not in the
SCoP), which also makes the difference between such accesses more
obvious. As a side-effect, the order of scalar MemoryAccess can change.

Differential Revision: http://reviews.llvm.org/D15706

llvm-svn: 259987
2016-02-06 09:19:40 +00:00
..
GICHelper.cpp Print "null" for ISL objects that are nullptr 2015-12-13 19:35:26 +00:00
RegisterPasses.cpp IR cleanup after CodeGeneration 2015-11-26 12:36:25 +00:00
SCEVAffinator.cpp Sort includes using Chandler's sort_includes.py script 2015-09-25 09:49:19 +00:00
SCEVValidator.cpp Use parameter constraints provided via llvm.assume 2015-11-12 03:25:01 +00:00
ScopHelper.cpp Follow uses to create value MemoryAccesses 2016-02-06 09:19:40 +00:00
ScopLocation.cpp Sort include directives 2015-05-09 09:13:42 +00:00