1/* 2 * Copyright (C) 2014 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_SSA_TYPE_PROPAGATION_H_ 18#define ART_COMPILER_OPTIMIZING_SSA_TYPE_PROPAGATION_H_ 19 20#include "nodes.h" 21 22namespace art { 23 24// Compute and propagate types of phis in the graph. 25class SsaTypePropagation : public ValueObject { 26 public: 27 explicit SsaTypePropagation(HGraph* graph) 28 : graph_(graph), worklist_(graph->GetArena(), kDefaultWorklistSize) {} 29 30 void Run(); 31 32 private: 33 void VisitBasicBlock(HBasicBlock* block); 34 void ProcessWorklist(); 35 void AddToWorklist(HPhi* phi); 36 void AddDependentInstructionsToWorklist(HPhi* phi); 37 38 HGraph* const graph_; 39 GrowableArray<HPhi*> worklist_; 40 41 static constexpr size_t kDefaultWorklistSize = 8; 42 43 DISALLOW_COPY_AND_ASSIGN(SsaTypePropagation); 44}; 45 46} // namespace art 47 48#endif // ART_COMPILER_OPTIMIZING_SSA_TYPE_PROPAGATION_H_ 49