diff options
author | Victor Lomuller <victor@codeplay.com> | 2017-12-21 14:47:25 +0000 |
---|---|---|
committer | Steven Perron <stevenperron@google.com> | 2018-01-08 09:31:13 -0500 |
commit | e8ad02f3dde41d227319944f52cc850bcc077fb7 (patch) | |
tree | 0a0149c5d3705a090cd0ec886a3d7f753a7b73fa /Android.mk | |
parent | 6e9ea2e584907e2834ada0f18729c34c96bc0801 (diff) |
Add loop descriptors and some required dominator tree extensions.
Add post-order tree iterator.
Add DominatorTreeNode extensions:
- Add begin/end methods to do pre-order and post-order tree traversal from a given DominatorTreeNode
Add DominatorTree extensions:
- Add begin/end methods to do pre-order and post-order tree traversal
- Tree traversal ignore by default the pseudo entry block
- Retrieve a DominatorTreeNode from a basic block
Add loop descriptor:
- Add a LoopDescriptor class to register all loops in a given function.
- Add a Loop class to describe a loop:
- Loop parent
- Nested loops
- Loop depth
- Loop header, merge, continue and preheader
- Basic blocks that belong to the loop
Correct a bug that forced dominator tree to be constantly rebuilt.
Diffstat (limited to 'Android.mk')
-rw-r--r-- | Android.mk | 1 |
1 files changed, 1 insertions, 0 deletions
@@ -90,6 +90,7 @@ SPVTOOLS_OPT_SRC_FILES := \ source/opt/local_single_block_elim_pass.cpp \ source/opt/local_single_store_elim_pass.cpp \ source/opt/local_ssa_elim_pass.cpp \ + source/opt/loop_descriptor.cpp \ source/opt/mem_pass.cpp \ source/opt/merge_return_pass.cpp \ source/opt/module.cpp \ |