• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*
2  * Copyright (C) 2016 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_LINEAR_ORDER_H_
18 #define ART_COMPILER_OPTIMIZING_LINEAR_ORDER_H_
19 
20 #include <type_traits>
21 
22 #include "base/macros.h"
23 #include "nodes.h"
24 
25 namespace art HIDDEN {
26 
27 void LinearizeGraphInternal(const HGraph* graph, ArrayRef<HBasicBlock*> linear_order);
28 
29 // Linearizes the 'graph' such that:
30 // (1): a block is always after its dominator,
31 // (2): blocks of loops are contiguous.
32 //
33 // Storage is obtained through 'allocator' and the linear order it computed
34 // into 'linear_order'. Once computed, iteration can be expressed as:
35 //
36 // for (HBasicBlock* block : linear_order)                   // linear order
37 //
38 // for (HBasicBlock* block : ReverseRange(linear_order))     // linear post order
39 //
40 template <typename Vector>
LinearizeGraph(const HGraph * graph,Vector * linear_order)41 void LinearizeGraph(const HGraph* graph, Vector* linear_order) {
42   static_assert(std::is_same<HBasicBlock*, typename Vector::value_type>::value,
43                 "Vector::value_type must be HBasicBlock*.");
44   // Resize the vector and pass an ArrayRef<> to internal implementation which is shared
45   // for all kinds of vectors, i.e. ArenaVector<> or ScopedArenaVector<>.
46   linear_order->resize(graph->GetReversePostOrder().size());
47   LinearizeGraphInternal(graph, ArrayRef<HBasicBlock*>(*linear_order));
48 }
49 
50 }  // namespace art
51 
52 #endif  // ART_COMPILER_OPTIMIZING_LINEAR_ORDER_H_
53