projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 2dd5e1e) | patch
Use a reverse post order instead of a DFS order.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Mon, 7 Nov 2011 21:59:29 +0000 (21:59 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Mon, 7 Nov 2011 21:59:29 +0000 (21:59 +0000)
commita59ce0379134b249a3c949f7dcd6ec3566c4d7e3
tree2ab0e32bc5973526e55801aa54d8a06cfc7b257ctree | snapshot
parent2dd5e1e64d718a0aeaaf988a54d5acc0ec70f243commit | diff
Use a reverse post order instead of a DFS order.

The enterBasicBlock() function is combining live-out values from
predecessor blocks.  The RPO traversal means that more predecessors
have been visited when that happens, only back-edges are missing.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@144025 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/ExecutionDepsFix.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors