| OLD | NEW |
| 1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 the V8 project authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "src/compiler/basic-block-instrumentor.h" | 5 #include "src/compiler/basic-block-instrumentor.h" |
| 6 #include "src/compiler/common-operator.h" | 6 #include "src/compiler/common-operator.h" |
| 7 #include "src/compiler/graph.h" | 7 #include "src/compiler/graph.h" |
| 8 #include "src/compiler/machine-operator.h" | 8 #include "src/compiler/machine-operator.h" |
| 9 #include "src/compiler/operator-properties-inl.h" | 9 #include "src/compiler/operator-properties-inl.h" |
| 10 #include "src/compiler/schedule.h" | 10 #include "src/compiler/schedule.h" |
| 11 | 11 |
| 12 namespace v8 { | 12 namespace v8 { |
| 13 namespace internal { | 13 namespace internal { |
| 14 namespace compiler { | 14 namespace compiler { |
| 15 | 15 |
| 16 // Find the first place to insert new nodes in a block that's already been | 16 // Find the first place to insert new nodes in a block that's already been |
| 17 // scheduled that won't upset the register allocator. | 17 // scheduled that won't upset the register allocator. |
| 18 static NodeVector::iterator FindInsertionPoint(NodeVector* nodes) { | 18 static NodeVector::iterator FindInsertionPoint(BasicBlock* block) { |
| 19 NodeVector::iterator i = nodes->begin(); | 19 NodeVector::iterator i = block->begin(); |
| 20 for (; i != nodes->end(); ++i) { | 20 for (; i != block->end(); ++i) { |
| 21 const Operator* op = (*i)->op(); | 21 const Operator* op = (*i)->op(); |
| 22 if (OperatorProperties::IsBasicBlockBegin(op)) continue; | 22 if (OperatorProperties::IsBasicBlockBegin(op)) continue; |
| 23 switch (op->opcode()) { | 23 switch (op->opcode()) { |
| 24 case IrOpcode::kParameter: | 24 case IrOpcode::kParameter: |
| 25 case IrOpcode::kPhi: | 25 case IrOpcode::kPhi: |
| 26 case IrOpcode::kEffectPhi: | 26 case IrOpcode::kEffectPhi: |
| 27 continue; | 27 continue; |
| 28 } | 28 } |
| 29 break; | 29 break; |
| 30 } | 30 } |
| (...skipping 34 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 65 // Add the increment instructions to the start of every block. | 65 // Add the increment instructions to the start of every block. |
| 66 CommonOperatorBuilder common(graph->zone()); | 66 CommonOperatorBuilder common(graph->zone()); |
| 67 Node* zero = graph->NewNode(common.Int32Constant(0)); | 67 Node* zero = graph->NewNode(common.Int32Constant(0)); |
| 68 Node* one = graph->NewNode(common.Int32Constant(1)); | 68 Node* one = graph->NewNode(common.Int32Constant(1)); |
| 69 MachineOperatorBuilder machine; | 69 MachineOperatorBuilder machine; |
| 70 BasicBlockVector* blocks = schedule->rpo_order(); | 70 BasicBlockVector* blocks = schedule->rpo_order(); |
| 71 size_t block_number = 0; | 71 size_t block_number = 0; |
| 72 for (BasicBlockVector::iterator it = blocks->begin(); block_number < n_blocks; | 72 for (BasicBlockVector::iterator it = blocks->begin(); block_number < n_blocks; |
| 73 ++it, ++block_number) { | 73 ++it, ++block_number) { |
| 74 BasicBlock* block = (*it); | 74 BasicBlock* block = (*it); |
| 75 data->SetBlockId(block_number, block->id()); | 75 data->SetBlockId(block_number, block->id().ToSize()); |
| 76 // TODO(dcarney): wire effect and control deps for load and store. | 76 // TODO(dcarney): wire effect and control deps for load and store. |
| 77 // Construct increment operation. | 77 // Construct increment operation. |
| 78 Node* base = graph->NewNode( | 78 Node* base = graph->NewNode( |
| 79 PointerConstant(&common, data->GetCounterAddress(block_number))); | 79 PointerConstant(&common, data->GetCounterAddress(block_number))); |
| 80 Node* load = graph->NewNode(machine.Load(kMachUint32), base, zero); | 80 Node* load = graph->NewNode(machine.Load(kMachUint32), base, zero); |
| 81 Node* inc = graph->NewNode(machine.Int32Add(), load, one); | 81 Node* inc = graph->NewNode(machine.Int32Add(), load, one); |
| 82 Node* store = graph->NewNode( | 82 Node* store = graph->NewNode( |
| 83 machine.Store(StoreRepresentation(kMachUint32, kNoWriteBarrier)), base, | 83 machine.Store(StoreRepresentation(kMachUint32, kNoWriteBarrier)), base, |
| 84 zero, inc); | 84 zero, inc); |
| 85 // Insert the new nodes. | 85 // Insert the new nodes. |
| 86 static const int kArraySize = 6; | 86 static const int kArraySize = 6; |
| 87 Node* to_insert[kArraySize] = {zero, one, base, load, inc, store}; | 87 Node* to_insert[kArraySize] = {zero, one, base, load, inc, store}; |
| 88 int insertion_start = block_number == 0 ? 0 : 2; | 88 int insertion_start = block_number == 0 ? 0 : 2; |
| 89 NodeVector* nodes = &block->nodes_; | 89 NodeVector::iterator insertion_point = FindInsertionPoint(block); |
| 90 NodeVector::iterator insertion_point = FindInsertionPoint(nodes); | 90 block->InsertNodes(insertion_point, &to_insert[insertion_start], |
| 91 nodes->insert(insertion_point, &to_insert[insertion_start], | 91 &to_insert[kArraySize]); |
| 92 &to_insert[kArraySize]); | |
| 93 // Tell the scheduler about the new nodes. | 92 // Tell the scheduler about the new nodes. |
| 94 for (int i = insertion_start; i < kArraySize; ++i) { | 93 for (int i = insertion_start; i < kArraySize; ++i) { |
| 95 schedule->SetBlockForNode(block, to_insert[i]); | 94 schedule->SetBlockForNode(block, to_insert[i]); |
| 96 } | 95 } |
| 97 } | 96 } |
| 98 return data; | 97 return data; |
| 99 } | 98 } |
| 100 | 99 |
| 101 } // namespace compiler | 100 } // namespace compiler |
| 102 } // namespace internal | 101 } // namespace internal |
| 103 } // namespace v8 | 102 } // namespace v8 |
| OLD | NEW |