1 /* 2 * Copyright (C) 2015 The Android Open Source Project 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17 #ifndef ART_COMPILER_OPTIMIZING_INSTRUCTION_SIMPLIFIER_ARM64_H_ 18 #define ART_COMPILER_OPTIMIZING_INSTRUCTION_SIMPLIFIER_ARM64_H_ 19 20 #include "nodes.h" 21 #include "optimization.h" 22 23 namespace art { 24 namespace arm64 { 25 26 class InstructionSimplifierArm64Visitor : public HGraphVisitor { 27 public: InstructionSimplifierArm64Visitor(HGraph * graph,OptimizingCompilerStats * stats)28 InstructionSimplifierArm64Visitor(HGraph* graph, OptimizingCompilerStats* stats) 29 : HGraphVisitor(graph), stats_(stats) {} 30 31 private: RecordSimplification()32 void RecordSimplification() { 33 if (stats_ != nullptr) { 34 stats_->RecordStat(kInstructionSimplificationsArch); 35 } 36 } 37 38 bool TryMergeIntoUsersShifterOperand(HInstruction* instruction); 39 bool TryMergeIntoShifterOperand(HInstruction* use, 40 HInstruction* bitfield_op, 41 bool do_merge); CanMergeIntoShifterOperand(HInstruction * use,HInstruction * bitfield_op)42 bool CanMergeIntoShifterOperand(HInstruction* use, HInstruction* bitfield_op) { 43 return TryMergeIntoShifterOperand(use, bitfield_op, /* do_merge */ false); 44 } MergeIntoShifterOperand(HInstruction * use,HInstruction * bitfield_op)45 bool MergeIntoShifterOperand(HInstruction* use, HInstruction* bitfield_op) { 46 DCHECK(CanMergeIntoShifterOperand(use, bitfield_op)); 47 return TryMergeIntoShifterOperand(use, bitfield_op, /* do_merge */ true); 48 } 49 50 /** 51 * This simplifier uses a special-purpose BB visitor. 52 * (1) No need to visit Phi nodes. 53 * (2) Since statements can be removed in a "forward" fashion, 54 * the visitor should test if each statement is still there. 55 */ VisitBasicBlock(HBasicBlock * block)56 void VisitBasicBlock(HBasicBlock* block) OVERRIDE { 57 // TODO: fragile iteration, provide more robust iterators? 58 for (HInstructionIterator it(block->GetInstructions()); !it.Done(); it.Advance()) { 59 HInstruction* instruction = it.Current(); 60 if (instruction->IsInBlock()) { 61 instruction->Accept(this); 62 } 63 } 64 } 65 66 // HInstruction visitors, sorted alphabetically. 67 void VisitAnd(HAnd* instruction) OVERRIDE; 68 void VisitArrayGet(HArrayGet* instruction) OVERRIDE; 69 void VisitArraySet(HArraySet* instruction) OVERRIDE; 70 void VisitMul(HMul* instruction) OVERRIDE; 71 void VisitOr(HOr* instruction) OVERRIDE; 72 void VisitShl(HShl* instruction) OVERRIDE; 73 void VisitShr(HShr* instruction) OVERRIDE; 74 void VisitTypeConversion(HTypeConversion* instruction) OVERRIDE; 75 void VisitUShr(HUShr* instruction) OVERRIDE; 76 void VisitXor(HXor* instruction) OVERRIDE; 77 void VisitVecMul(HVecMul* instruction) OVERRIDE; 78 void VisitVecLoad(HVecLoad* instruction) OVERRIDE; 79 void VisitVecStore(HVecStore* instruction) OVERRIDE; 80 81 OptimizingCompilerStats* stats_; 82 }; 83 84 85 class InstructionSimplifierArm64 : public HOptimization { 86 public: InstructionSimplifierArm64(HGraph * graph,OptimizingCompilerStats * stats)87 InstructionSimplifierArm64(HGraph* graph, OptimizingCompilerStats* stats) 88 : HOptimization(graph, kInstructionSimplifierArm64PassName, stats) {} 89 90 static constexpr const char* kInstructionSimplifierArm64PassName = "instruction_simplifier_arm64"; 91 Run()92 void Run() OVERRIDE { 93 InstructionSimplifierArm64Visitor visitor(graph_, stats_); 94 visitor.VisitReversePostOrder(); 95 } 96 }; 97 98 } // namespace arm64 99 } // namespace art 100 101 #endif // ART_COMPILER_OPTIMIZING_INSTRUCTION_SIMPLIFIER_ARM64_H_ 102