llvm-project/polly/lib
Tobias Grosser 64b95123ef Delete trivial PHI nodes (aka stack slot sharing)
During code preperation trivial PHI nodes (mainly introduced by lcssa) are
deleted to decrease the number of introduced allocas (==> dependences). However
simply replacing them by their only incoming value would cause the independent
block pass to introduce new allocas. To prevent this we try to share stack slots
during code preperarion, hence to reuse a already created alloca 'to demote' the
trivial PHI node. This works if we know that the value stored in this alloca
will be the incoming value of the trivial PHI at the end of the predecessor
block of this trivial PHI.

Contributed-by: Johannes Doerfert <doerfert@cs.uni-saarland.de>
llvm-svn: 205320
2014-04-01 16:01:33 +00:00
..
Analysis Return conservative result in case the dependence check timed out 2014-03-21 15:12:09 +00:00
CodeGen Return conservative result in case the dependence check timed out 2014-03-21 15:12:09 +00:00
Exchange clang-format: Remove empty lines 2014-03-21 14:04:25 +00:00
JSON (Make) Remove unused Makefiles 2014-03-14 18:25:31 +00:00
Support Move Pass registration into polly library 2014-03-19 17:54:23 +00:00
Transform Delete trivial PHI nodes (aka stack slot sharing) 2014-04-01 16:01:33 +00:00
CMakeLists.txt [cmake] There is only one PoCC file, and this is in /Transforms 2014-03-13 22:38:50 +00:00
Makefile (Make) Build a single monolithic LLVMPolly.so 2014-03-14 18:02:06 +00:00
Polly.cpp Move Pass registration into polly library 2014-03-19 17:54:23 +00:00