llvm-project/polly/lib/Analysis
Tobias Grosser 0ee50f6ee4 Support SCoPs with multiple exit edges
Regions that have multiple exit edges are very common. A simple if condition
yields e.g. such a region:

        if
      /   \
  then     else
      \   /
      after

Region: if -> after

This regions contains the bbs 'if', 'then', 'else', but not 'after'. It has
two exit edges 'then' -> 'after' and 'else' -> 'after'.

Previously we scheduled the RegionSimplify pass to translate such regions into
simple regions. With this patch, we now support them natively.

Contributed-by: Star Tan <tanmx_star@yeah.net>
llvm-svn: 179159
2013-04-10 06:55:31 +00:00
..
CMakeLists.txt
Dependences.cpp clang-format: Many more files 2013-03-23 01:05:07 +00:00
Makefile 'chmod -x' on files that do not need the executable bits 2012-12-29 15:09:03 +00:00
ScopDetection.cpp Support SCoPs with multiple exit edges 2013-04-10 06:55:31 +00:00
ScopGraphPrinter.cpp clang-format: Many more files 2013-03-23 01:05:07 +00:00
ScopInfo.cpp clang-format: Many more files 2013-03-23 01:05:07 +00:00
ScopPass.cpp 'chmod -x' on files that do not need the executable bits 2012-12-29 15:09:03 +00:00
TempScopInfo.cpp scop detection: properly instantiate SCEVs to the place where they are used 2013-04-10 04:05:18 +00:00