1 // Copyright (c) 2017 The Khronos Group Inc. 2 // Copyright (c) 2017 Valve Corporation 3 // Copyright (c) 2017 LunarG Inc. 4 // 5 // Licensed under the Apache License, Version 2.0 (the "License"); 6 // you may not use this file except in compliance with the License. 7 // You may obtain a copy of the License at 8 // 9 // http://www.apache.org/licenses/LICENSE-2.0 10 // 11 // Unless required by applicable law or agreed to in writing, software 12 // distributed under the License is distributed on an "AS IS" BASIS, 13 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 14 // See the License for the specific language governing permissions and 15 // limitations under the License. 16 17 #include "source/opt/block_merge_pass.h" 18 19 #include "source/opt/block_merge_util.h" 20 #include "source/opt/ir_context.h" 21 22 namespace spvtools { 23 namespace opt { 24 MergeBlocks(Function * func)25bool BlockMergePass::MergeBlocks(Function* func) { 26 bool modified = false; 27 for (auto bi = func->begin(); bi != func->end();) { 28 // Don't bother trying to merge unreachable blocks. 29 if (context()->IsReachable(*bi) && 30 blockmergeutil::CanMergeWithSuccessor(context(), &*bi)) { 31 blockmergeutil::MergeWithSuccessor(context(), func, bi); 32 // Reprocess block. 33 modified = true; 34 } else { 35 ++bi; 36 } 37 } 38 return modified; 39 } 40 Process()41Pass::Status BlockMergePass::Process() { 42 // Process all entry point functions. 43 ProcessFunction pfn = [this](Function* fp) { return MergeBlocks(fp); }; 44 bool modified = context()->ProcessReachableCallTree(pfn); 45 return modified ? Status::SuccessWithChange : Status::SuccessWithoutChange; 46 } 47 48 BlockMergePass::BlockMergePass() = default; 49 50 } // namespace opt 51 } // namespace spvtools 52