Home
last modified time | relevance | path

Searched refs:postorder (Results 1 – 19 of 19) sorted by relevance

/external/swiftshader/third_party/SPIRV-Tools/source/
Dcfa.h78 std::function<void(cbb_ptr)> postorder,
107 const std::vector<cbb_ptr>& postorder, get_blocks_func predecessor_func);
140 std::function<void(cbb_ptr)> postorder, in DepthFirstTraversal() argument
156 postorder(top.block); in DepthFirstTraversal()
176 const std::vector<cbb_ptr>& postorder, get_blocks_func predecessor_func) { in CalculateDominators() argument
181 const size_t undefined_dom = postorder.size(); in CalculateDominators()
184 for (size_t i = 0; i < postorder.size(); i++) { in CalculateDominators()
185 idoms[postorder[i]] = {undefined_dom, i}; in CalculateDominators()
187 idoms[postorder.back()].dominator = idoms[postorder.back()].postorder_index; in CalculateDominators()
192 for (auto b = postorder.rbegin() + 1; b != postorder.rend(); ++b) { in CalculateDominators()
[all …]
/external/deqp-deps/SPIRV-Tools/source/
Dcfa.h78 std::function<void(cbb_ptr)> postorder,
107 const std::vector<cbb_ptr>& postorder, get_blocks_func predecessor_func);
140 std::function<void(cbb_ptr)> postorder, in DepthFirstTraversal() argument
156 postorder(top.block); in DepthFirstTraversal()
176 const std::vector<cbb_ptr>& postorder, get_blocks_func predecessor_func) { in CalculateDominators() argument
181 const size_t undefined_dom = postorder.size(); in CalculateDominators()
184 for (size_t i = 0; i < postorder.size(); i++) { in CalculateDominators()
185 idoms[postorder[i]] = {undefined_dom, i}; in CalculateDominators()
187 idoms[postorder.back()].dominator = idoms[postorder.back()].postorder_index; in CalculateDominators()
192 for (auto b = postorder.rbegin() + 1; b != postorder.rend(); ++b) { in CalculateDominators()
[all …]
/external/angle/third_party/vulkan-deps/spirv-tools/src/source/
Dcfa.h78 std::function<void(cbb_ptr)> postorder,
107 const std::vector<cbb_ptr>& postorder, get_blocks_func predecessor_func);
140 std::function<void(cbb_ptr)> postorder, in DepthFirstTraversal() argument
156 postorder(top.block); in DepthFirstTraversal()
176 const std::vector<cbb_ptr>& postorder, get_blocks_func predecessor_func) { in CalculateDominators() argument
181 const size_t undefined_dom = postorder.size(); in CalculateDominators()
184 for (size_t i = 0; i < postorder.size(); i++) { in CalculateDominators()
185 idoms[postorder[i]] = {undefined_dom, i}; in CalculateDominators()
187 idoms[postorder.back()].dominator = idoms[postorder.back()].postorder_index; in CalculateDominators()
192 for (auto b = postorder.rbegin() + 1; b != postorder.rend(); ++b) { in CalculateDominators()
[all …]
/external/tensorflow/tensorflow/compiler/xla/service/
Dfusion_node_indexing_evaluation.cc130 auto postorder = in RecomputeCache() local
132 std::reverse(postorder.begin(), postorder.end()); in RecomputeCache()
133 for (const auto* instruction : postorder) { in RecomputeCache()
Dhlo_computation.cc1059 std::vector<const HloInstruction*> postorder; in CloneWithReplacements() local
1078 postorder.push_back(cur); in CloneWithReplacements()
1100 for (auto instr : postorder) { in CloneWithReplacements()
1126 for (auto instr : postorder) { in CloneWithReplacements()
/external/deqp-deps/SPIRV-Tools/source/val/
Dvalidate_cfg.cpp622 ValidationState_t& _, const std::vector<const BasicBlock*>& postorder) { in ValidateStructuredSelections() argument
624 for (auto iter = postorder.rbegin(); iter != postorder.rend(); ++iter) { in ValidateStructuredSelections()
679 const std::vector<const BasicBlock*>& postorder) { in StructuredControlFlowChecks() argument
816 if (auto error = ValidateStructuredSelections(_, postorder)) { in StructuredControlFlowChecks()
848 std::vector<const BasicBlock*> postorder; in PerformCfgChecks() local
857 ignore_block, [&](const BasicBlock* b) { postorder.push_back(b); }, in PerformCfgChecks()
860 postorder, function.AugmentedCFGPredecessorsFunction()); in PerformCfgChecks()
922 StructuredControlFlowChecks(_, &function, back_edges, postorder)) in PerformCfgChecks()
/external/angle/third_party/vulkan-deps/spirv-tools/src/source/val/
Dvalidate_cfg.cpp622 ValidationState_t& _, const std::vector<const BasicBlock*>& postorder) { in ValidateStructuredSelections() argument
624 for (auto iter = postorder.rbegin(); iter != postorder.rend(); ++iter) { in ValidateStructuredSelections()
676 const std::vector<const BasicBlock*>& postorder) { in StructuredControlFlowChecks() argument
813 if (auto error = ValidateStructuredSelections(_, postorder)) { in StructuredControlFlowChecks()
845 std::vector<const BasicBlock*> postorder; in PerformCfgChecks() local
854 ignore_block, [&](const BasicBlock* b) { postorder.push_back(b); }, in PerformCfgChecks()
857 postorder, function.AugmentedCFGPredecessorsFunction()); in PerformCfgChecks()
919 StructuredControlFlowChecks(_, &function, back_edges, postorder)) in PerformCfgChecks()
/external/swiftshader/third_party/SPIRV-Tools/source/val/
Dvalidate_cfg.cpp622 ValidationState_t& _, const std::vector<const BasicBlock*>& postorder) { in ValidateStructuredSelections() argument
624 for (auto iter = postorder.rbegin(); iter != postorder.rend(); ++iter) { in ValidateStructuredSelections()
679 const std::vector<const BasicBlock*>& postorder) { in StructuredControlFlowChecks() argument
816 if (auto error = ValidateStructuredSelections(_, postorder)) { in StructuredControlFlowChecks()
848 std::vector<const BasicBlock*> postorder; in PerformCfgChecks() local
857 ignore_block, [&](const BasicBlock* b) { postorder.push_back(b); }, in PerformCfgChecks()
860 postorder, function.AugmentedCFGPredecessorsFunction()); in PerformCfgChecks()
922 StructuredControlFlowChecks(_, &function, back_edges, postorder)) in PerformCfgChecks()
/external/deqp-deps/SPIRV-Tools/source/opt/
Ddominator_tree.cpp298 std::vector<const BasicBlock*> postorder; in GetDominatorEdges() local
300 postorder.push_back(b); in GetDominatorEdges()
323 *edges = CFA<BasicBlock>::CalculateDominators(postorder, predecessor_functor); in GetDominatorEdges()
/external/angle/third_party/vulkan-deps/spirv-tools/src/source/opt/
Ddominator_tree.cpp298 std::vector<const BasicBlock*> postorder; in GetDominatorEdges() local
300 postorder.push_back(b); in GetDominatorEdges()
323 *edges = CFA<BasicBlock>::CalculateDominators(postorder, predecessor_functor); in GetDominatorEdges()
/external/swiftshader/third_party/SPIRV-Tools/source/opt/
Ddominator_tree.cpp298 std::vector<const BasicBlock*> postorder; in GetDominatorEdges() local
300 postorder.push_back(b); in GetDominatorEdges()
323 *edges = CFA<BasicBlock>::CalculateDominators(postorder, predecessor_functor); in GetDominatorEdges()
/external/eigen/bench/
Dsparse_cholesky.cpp176 c.postorder = 0; in main()
/external/elfutils/libcpu/
Di386_parse.y870 if (value == leaf || value == postorder)
1079 if (value == leaf || value == postorder) in print_op_str()
1095 if (value == leaf || value == postorder) in print_op_str_idx()
1104 if (value == leaf || value == postorder) in print_op_fct()
1379 if (value == leaf || value == postorder)
/external/antlr/runtime/ObjC/Framework/
DTreeFilter.m70 we need to reduce multiply-by-zero subtrees on the way up (postorder).
74 visitor, we execute an action in the postorder position. ANTLR
/external/python/cpython2/Parser/
Dspark.py755 def postorder(self, node=None): member in GenericASTTraversal
760 self.postorder(kid)
/external/llvm/docs/
DLexicon.rst213 Reverse postorder
/external/llvm-project/llvm/docs/
DLexicon.rst260 Reverse postorder
/external/elfutils/libdw/
DChangeLog3123 Take two functions for both preorder and postorder visitors.
/external/jline/src/src/test/resources/jline/example/
Denglish.gz