]> granicus.if.org Git - clang/commit
Use the proper post-order traversal in LiveVariables analysis,
authorArtyom Skrobov <Artyom.Skrobov@arm.com>
Thu, 14 Aug 2014 16:04:47 +0000 (16:04 +0000)
committerArtyom Skrobov <Artyom.Skrobov@arm.com>
Thu, 14 Aug 2014 16:04:47 +0000 (16:04 +0000)
commit8e28c5794a97a450d08dbf9d1bc32ad786650436
tree5e8e0a1791b5890e161614f846cfd45293ff0e6e
parentfccd6cc416ec3b1272dee2b63f731186413fa5ca
Use the proper post-order traversal in LiveVariables analysis,
to recover the performance after r214064.

Also sorts out the naming for PostOrderCFGView, ReversePostOrderCFGView,
BackwardDataflowWorklist and ForwardDataflowWorklist, to match the accepted
terminology.

Also unifies BackwardDataflowWorklist and ForwardDataflowWorklist to share
the "worklist for prioritization, post-order traversal for fallback" logic,
and to avoid repetitive sorting.

Also cleans up comments in the affected area.

git-svn-id: https://llvm.org/svn/llvm-project/cfe/trunk@215650 91177308-0d34-0410-b5e6-96231b3b80d8
include/clang/Analysis/Analyses/DataflowWorklist.h
include/clang/Analysis/Analyses/PostOrderCFGView.h
include/clang/Analysis/Analyses/ThreadSafetyCommon.h
lib/Analysis/Consumed.cpp
lib/Analysis/DataflowWorklist.cpp
lib/Analysis/LiveVariables.cpp
lib/Analysis/PostOrderCFGView.cpp
lib/Analysis/UninitializedValues.cpp