hanchenye-llvm-project/polly/test/ScopDetect
Tobias Grosser 28a70c543d ScopDetect: Transitively remove all children after region expansion
In rare cases, a region R which is itself not valid has an indirect child region
that is valid. When R becomes part of a valid region by expansion of another
region, then all children of R have to be erased from the set of valid regions.
This patch ensures that indirect children are erased in addition to direct
children.

Contributed-by: Armin Groesslinger <armin.groesslinger@uni-passau.de>

Tobias: I added a reduced test case and adjusted the logic of the patch to
        only recurse until the first child is found.
llvm-svn: 200411
2014-01-29 19:05:30 +00:00
..
base_pointer.ll Check if array base addresses are invariant 2014-01-28 12:58:58 +00:00
cross_loop_non_single_exit.ll Support SCoPs with multiple exit edges 2013-04-10 06:55:31 +00:00
cross_loop_non_single_exit_2.ll Support SCoPs with multiple exit edges 2013-04-10 06:55:31 +00:00
dependency_to_phi_node_outside_of_region.ll scop detection: remove an iteration over all uses 2013-07-05 20:24:47 +00:00
indvars.ll ScopDetect: check region entering edges are valid. 2013-06-11 22:20:40 +00:00
invalidate_scalar_evolution.ll Remove last uses of canoncial induction variable when scev code generating 2013-03-21 16:14:50 +00:00
nested_loop_single_exit.ll Remove unneeded RegionSimplify pass. 2013-04-17 07:20:30 +00:00
parametric-multiply-in-scev.ll scop detection: do not run scop detection on regions without loops 2013-06-03 16:35:37 +00:00
remove_all_children.ll ScopDetect: Transitively remove all children after region expansion 2014-01-29 19:05:30 +00:00
report-scop-location.ll Report detected scops using the new diagnostics 2013-12-18 10:49:53 +00:00
sequential_loops.ll ScopDetect: Add some test cases for sequential loops 2013-07-24 06:10:37 +00:00
simple_loop.ll Remove last uses of canoncial induction variable when scev code generating 2013-03-21 16:14:50 +00:00
simple_loop_non_single_entry.ll Support SCoPs with multiple entry edges. 2013-04-16 08:04:42 +00:00
simple_loop_non_single_exit.ll Remove unneeded RegionSimplify pass. 2013-04-17 07:20:30 +00:00
simple_loop_non_single_exit_2.ll Remove unneeded RegionSimplify pass. 2013-04-17 07:20:30 +00:00
simple_loop_two_phi_nodes.ll Remove last uses of canoncial induction variable when scev code generating 2013-03-21 16:14:50 +00:00
simple_loop_with_param.ll
simple_loop_with_param_2.ll Remove last uses of canoncial induction variable when scev code generating 2013-03-21 16:14:50 +00:00
simple_non_single_entry.ll scop detection: do not run scop detection on regions without loops 2013-06-03 16:35:37 +00:00