OSDN Git Service

(root) / android-x86 / external-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 69ff8cf) | 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)
committerStephen Hines <srhines@google.com>
Mon, 14 Nov 2011 17:11:57 +0000 (09:11 -0800)
commit16fb58ad0ba061c7059b1cb5fd53a9b46a33d5c3
treebd624e45673f4695172b7468940bf69a1bd34e04tree | snapshot
parent69ff8cf1ab1470541fc43ecf083670ce95a773afcommit | 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
external/llvm
About OSDN
Find Software
Develop Software
Help