summaryrefslogtreecommitdiffstats
path: root/llvm/test/Transforms/StructurizeCFG/one-loop-multiple-backedges.ll
Commit message (Collapse)AuthorAgeFilesLines
* StructurizeCFG: Use a reverse post-order traversalTom Stellard2015-02-041-9/+10
| | | | | | | | | | | | | | We were previously doing a post-order traversal and operating on the list in reverse, however this would occasionaly cause backedges for loops to be visited before some of the other blocks in the loop. We know use a reverse post-order traversal, which avoids this issue. The reverse post-order traversal is not completely ideal, so we need to manually fixup the list to ensure that inner loop backedges are visited before outer loop backedges. llvm-svn: 228186
* StructurizeCFG: Use LoopInfo analysis for better loop detectionTom Stellard2014-12-031-0/+41
We were assuming that each back-edge in a region represented a unique loop, which is not always the case. We need to use LoopInfo to correctly determine which back-edges are loops. llvm-svn: 223199
OpenPOWER on IntegriCloud