[FIX] Teach RegionGenerator to respect and update dominance
authorJohannes Doerfert <doerfert@cs.uni-saarland.de>
Fri, 27 Feb 2015 18:29:04 +0000 (18:29 +0000)
committerJohannes Doerfert <doerfert@cs.uni-saarland.de>
Fri, 27 Feb 2015 18:29:04 +0000 (18:29 +0000)
commit514f6efa2bd263d7483c796e9bc119dc84acf724
treea1bf6a5aecf81f31bd07cdd5eee579496ceaf458
parent2e3d1e056c8dc2754b932a52a16bb0558f0e5e3d
[FIX] Teach RegionGenerator to respect and update dominance

  When we generate code for a whole region we have to respect dominance
  and update it too.
  The first is achieved with multiple "BBMap"s. Each copied block in the
  region gets its own map. It is initialized only with values mapped in
  the immediate dominator block, if this block is in the region and was
  therefor already copied. This way no values defined in a block that
  doesn't dominate the current one will be used.
  To update dominance information we check if the immediate dominator of
  the original block we want to copy is in the region. If so we set the
  immediate dominator of the current block to the copy of the immediate
  dominator of the original block.

llvm-svn: 230774
polly/include/polly/CodeGen/BlockGenerators.h
polly/lib/CodeGen/BlockGenerators.cpp
polly/test/Isl/CodeGen/non-affine-subregion-dominance-reuse.ll [new file with mode: 0644]
polly/test/Isl/CodeGen/non_affine_float_compare.ll