Cross Reference: /art/compiler/optimizing/bounds_check_elimination

Lines Matching refs:graph_
37     graph_ = CreateGraph(&allocator_);
38     graph_->SetHasBoundsChecks(true);
44     graph_->BuildDominatorTree();
46     InstructionSimplifier(graph_).Run();
48     SideEffectsAnalysis side_effects(graph_);
51     GVNOptimization(graph_, side_effects).Run();
53     HInductionVarAnalysis induction(graph_);
56     BoundsCheckElimination(graph_, side_effects, &induction).Run();
61   HGraph* graph_;
69   HBasicBlock* entry = new (&allocator_) HBasicBlock(graph_);
70   graph_->AddBlock(entry);
71   graph_->SetEntryBlock(entry);
73       HParameterValue(graph_->GetDexFile(), 0, 0, Primitive::kPrimNot);  // array
75       HParameterValue(graph_->GetDexFile(), 0, 0, Primitive::kPrimInt);  // i
79   HInstruction* constant_1 = graph_->GetIntConstant(1);
80   HInstruction* constant_0 = graph_->GetIntConstant(0);
82   HBasicBlock* block1 = new (&allocator_) HBasicBlock(graph_);
83   graph_->AddBlock(block1);
90   HBasicBlock* block2 = new (&allocator_) HBasicBlock(graph_);
91   graph_->AddBlock(block2);
103   HBasicBlock* block3 = new (&allocator_) HBasicBlock(graph_);
104   graph_->AddBlock(block3);
114   HBasicBlock* block4 = new (&allocator_) HBasicBlock(graph_);
115   graph_->AddBlock(block4);
127   HBasicBlock* block5 = new (&allocator_) HBasicBlock(graph_);
128   graph_->AddBlock(block5);
140   HBasicBlock* exit = new (&allocator_) HBasicBlock(graph_);
141   graph_->AddBlock(exit);
166   HBasicBlock* entry = new (&allocator_) HBasicBlock(graph_);
167   graph_->AddBlock(entry);
168   graph_->SetEntryBlock(entry);
170       HParameterValue(graph_->GetDexFile(), 0, 0, Primitive::kPrimNot);  // array
172       HParameterValue(graph_->GetDexFile(), 0, 0, Primitive::kPrimInt);  // i
176   HInstruction* constant_1 = graph_->GetIntConstant(1);
177   HInstruction* constant_0 = graph_->GetIntConstant(0);
178   HInstruction* constant_max_int = graph_->GetIntConstant(INT_MAX);
180   HBasicBlock* block1 = new (&allocator_) HBasicBlock(graph_);
181   graph_->AddBlock(block1);
188   HBasicBlock* block2 = new (&allocator_) HBasicBlock(graph_);
189   graph_->AddBlock(block2);
201   HBasicBlock* block3 = new (&allocator_) HBasicBlock(graph_);
202   graph_->AddBlock(block3);
210   HBasicBlock* exit = new (&allocator_) HBasicBlock(graph_);
211   graph_->AddBlock(exit);
230   HBasicBlock* entry = new (&allocator_) HBasicBlock(graph_);
231   graph_->AddBlock(entry);
232   graph_->SetEntryBlock(entry);
234       HParameterValue(graph_->GetDexFile(), 0, 0, Primitive::kPrimNot);  // array
236       HParameterValue(graph_->GetDexFile(), 0, 0, Primitive::kPrimInt);  // i
240   HInstruction* constant_1 = graph_->GetIntConstant(1);
241   HInstruction* constant_0 = graph_->GetIntConstant(0);
242   HInstruction* constant_max_int = graph_->GetIntConstant(INT_MAX);
244   HBasicBlock* block1 = new (&allocator_) HBasicBlock(graph_);
245   graph_->AddBlock(block1);
256   HBasicBlock* block2 = new (&allocator_) HBasicBlock(graph_);
257   graph_->AddBlock(block2);
267   HBasicBlock* block3 = new (&allocator_) HBasicBlock(graph_);
268   graph_->AddBlock(block3);
276   HBasicBlock* exit = new (&allocator_) HBasicBlock(graph_);
277   graph_->AddBlock(exit);
294   HBasicBlock* entry = new (&allocator_) HBasicBlock(graph_);
295   graph_->AddBlock(entry);
296   graph_->SetEntryBlock(entry);
298       graph_->GetDexFile(), 0, 0, Primitive::kPrimNot);
301   HInstruction* constant_5 = graph_->GetIntConstant(5);
302   HInstruction* constant_4 = graph_->GetIntConstant(4);
303   HInstruction* constant_6 = graph_->GetIntConstant(6);
304   HInstruction* constant_1 = graph_->GetIntConstant(1);
306   HBasicBlock* block = new (&allocator_) HBasicBlock(graph_);
307   graph_->AddBlock(block);
345   HBasicBlock* exit = new (&allocator_) HBasicBlock(graph_);
346   graph_->AddBlock(exit);
431   HInstruction* bounds_check = BuildSSAGraph1(graph_, &allocator_, 0, 1);
438   HInstruction* bounds_check = BuildSSAGraph1(graph_, &allocator_, 1, 1);
445   HInstruction* bounds_check = BuildSSAGraph1(graph_, &allocator_, -1, 1);
452   HInstruction* bounds_check = BuildSSAGraph1(graph_, &allocator_, 0, 1, kCondGT);
460   HInstruction* bounds_check = BuildSSAGraph1(graph_, &allocator_, 0, 2);
467   HInstruction* bounds_check = BuildSSAGraph1(graph_, &allocator_, 1, 2);
548   HInstruction* bounds_check = BuildSSAGraph2(graph_, &allocator_, 0);
555   HInstruction* bounds_check = BuildSSAGraph2(graph_, &allocator_, 1);
562   HInstruction* bounds_check = BuildSSAGraph2(graph_, &allocator_, -1);
569   HInstruction* bounds_check = BuildSSAGraph2(graph_, &allocator_, 0, -1, kCondLT);
576   HInstruction* bounds_check = BuildSSAGraph2(graph_, &allocator_, 0, -2);
657   HInstruction* bounds_check = BuildSSAGraph3(graph_, &allocator_, 0, 1, kCondGE);
665   HInstruction* bounds_check = BuildSSAGraph3(graph_, &allocator_, 1, 1, kCondGE);
673   HInstruction* bounds_check = BuildSSAGraph3(graph_, &allocator_, 0, 1, kCondGT);
681   HInstruction* bounds_check = BuildSSAGraph3(graph_, &allocator_, 1, 8, kCondGE);
763   HInstruction* bounds_check = BuildSSAGraph4(graph_, &allocator_, 0);
770   HInstruction* bounds_check = BuildSSAGraph4(graph_, &allocator_, 1);
777   HInstruction* bounds_check = BuildSSAGraph4(graph_, &allocator_, 0, kCondGT);
794   HBasicBlock* entry = new (&allocator_) HBasicBlock(graph_);
795   graph_->AddBlock(entry);
796   graph_->SetEntryBlock(entry);
798       graph_->GetDexFile(), 0, 0, Primitive::kPrimNot);
801   HInstruction* constant_0 = graph_->GetIntConstant(0);
802   HInstruction* constant_minus_1 = graph_->GetIntConstant(-1);
803   HInstruction* constant_1 = graph_->GetIntConstant(1);
805   HBasicBlock* block = new (&allocator_) HBasicBlock(graph_);
806   graph_->AddBlock(block);
810   HBasicBlock* exit = new (&allocator_) HBasicBlock(graph_);
811   graph_->AddBlock(exit);
814   HBasicBlock* outer_header = new (&allocator_) HBasicBlock(graph_);
815   graph_->AddBlock(outer_header);
830   HBasicBlock* inner_header = new (&allocator_) HBasicBlock(graph_);
831   graph_->AddBlock(inner_header);
848   HBasicBlock* inner_body_compare = new (&allocator_) HBasicBlock(graph_);
849   graph_->AddBlock(inner_body_compare);
875   HBasicBlock* inner_body_swap = new (&allocator_) HBasicBlock(graph_);
876   graph_->AddBlock(inner_body_swap);
920   HBasicBlock* inner_body_add = new (&allocator_) HBasicBlock(graph_);
921   graph_->AddBlock(inner_body_add);
927   HBasicBlock* outer_body_add = new (&allocator_) HBasicBlock(graph_);
928   graph_->AddBlock(outer_body_add);