projects / platform / upstream / SPIRV-Tools.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 692a22c) | patch
Dominator Tree Analysis (#3)
authorStephen McGroarty <smcgro@googlemail.com>
Mon, 27 Nov 2017 21:21:26 +0000 (21:21 +0000)
committerSteven Perron <stevenperron@google.com>
Wed, 6 Dec 2017 03:59:43 +0000 (22:59 -0500)
commit8ba68fa9b94da071e879e3064adf8aaaea1a7051
treefae044f70d1d190415d8246f611f864db9a2e047tree | snapshot
parent692a22c5bc5150d5dcb54006f6400282f0108719commit | diff
Dominator Tree Analysis (#3)

Support for dominator and post dominator analysis on ir::Functions. This patch contains a DominatorTree class for building the tree and DominatorAnalysis and DominatorAnalysisPass classes for interfacing and caching the built trees.
24 files changed:
Android.mk diff | blob | history
CHANGES diff | blob | history
source/opt/CMakeLists.txt diff | blob | history
source/opt/basic_block.h diff | blob | history
source/opt/dominator_analysis.h [new file with mode: 0644] blob
source/opt/dominator_tree.cpp [new file with mode: 0644] blob
source/opt/dominator_tree.h [new file with mode: 0644] blob
source/opt/function.h diff | blob | history
source/opt/ir_context.cpp diff | blob | history
source/opt/ir_context.h diff | blob | history
source/opt/module.h diff | blob | history
test/opt/CMakeLists.txt diff | blob | history
test/opt/dominator_tree/CMakeLists.txt [new file with mode: 0644] blob
test/opt/dominator_tree/generated.cpp [new file with mode: 0644] blob
test/opt/dominator_tree/nested_ifs.cpp [new file with mode: 0644] blob
test/opt/dominator_tree/nested_ifs_post.cpp [new file with mode: 0644] blob
test/opt/dominator_tree/nested_loops.cpp [new file with mode: 0644] blob
test/opt/dominator_tree/nested_loops_with_unreachables.cpp [new file with mode: 0644] blob
test/opt/dominator_tree/post.cpp [new file with mode: 0644] blob
test/opt/dominator_tree/simple.cpp [new file with mode: 0644] blob
test/opt/dominator_tree/switch_case_fallthrough.cpp [new file with mode: 0644] blob
test/opt/dominator_tree/unreachable_for.cpp [new file with mode: 0644] blob
test/opt/dominator_tree/unreachable_for_post.cpp [new file with mode: 0644] blob
test/opt/function_utils.h [new file with mode: 0644] blob
Domain: Graphics System / GL;