Line data Source code
1 : // Copyright 2013 the V8 project authors. All rights reserved.
2 : // Use of this source code is governed by a BSD-style license that can be
3 : // found in the LICENSE file.
4 :
5 : #include "src/crankshaft/hydrogen-osr.h"
6 :
7 : #include "src/crankshaft/hydrogen.h"
8 : #include "src/objects-inl.h"
9 :
10 : namespace v8 {
11 : namespace internal {
12 :
13 : // True iff. we are compiling for OSR and the statement is the entry.
14 45652 : bool HOsrBuilder::HasOsrEntryAt(IterationStatement* statement) {
15 91304 : return statement->OsrEntryId() == builder_->current_info()->osr_ast_id();
16 : }
17 :
18 :
19 2438 : HBasicBlock* HOsrBuilder::BuildOsrLoopEntry(IterationStatement* statement) {
20 : DCHECK(HasOsrEntryAt(statement));
21 :
22 7314 : Zone* zone = builder_->zone();
23 : HGraph* graph = builder_->graph();
24 :
25 : // only one OSR point per compile is allowed.
26 : DCHECK(graph->osr() == NULL);
27 :
28 : // remember this builder as the one OSR builder in the graph.
29 : graph->set_osr(this);
30 :
31 2438 : HBasicBlock* non_osr_entry = graph->CreateBasicBlock();
32 2438 : osr_entry_ = graph->CreateBasicBlock();
33 2438 : HValue* true_value = graph->GetConstantTrue();
34 : HBranch* test = builder_->New<HBranch>(true_value, ToBooleanHint::kNone,
35 2438 : non_osr_entry, osr_entry_);
36 2438 : builder_->FinishCurrentBlock(test);
37 :
38 2438 : HBasicBlock* loop_predecessor = graph->CreateBasicBlock();
39 2438 : builder_->Goto(non_osr_entry, loop_predecessor);
40 :
41 2438 : builder_->set_current_block(osr_entry_);
42 2438 : osr_entry_->set_osr_entry();
43 : BailoutId osr_entry_id = statement->OsrEntryId();
44 :
45 4876 : HEnvironment *environment = builder_->environment();
46 : int first_expression_index = environment->first_expression_index();
47 : int length = environment->length();
48 2438 : osr_values_ = new(zone) ZoneList<HUnknownOSRValue*>(length, zone);
49 :
50 16509 : for (int i = 0; i < first_expression_index; ++i) {
51 : HUnknownOSRValue* osr_value
52 14071 : = builder_->Add<HUnknownOSRValue>(environment, i);
53 14071 : environment->Bind(i, osr_value);
54 14071 : osr_values_->Add(osr_value, zone);
55 : }
56 :
57 2438 : if (first_expression_index != length) {
58 106 : environment->Drop(length - first_expression_index);
59 574 : for (int i = first_expression_index; i < length; ++i) {
60 : HUnknownOSRValue* osr_value
61 468 : = builder_->Add<HUnknownOSRValue>(environment, i);
62 : environment->Push(osr_value);
63 468 : osr_values_->Add(osr_value, zone);
64 : }
65 : }
66 :
67 : unoptimized_frame_slots_ =
68 2438 : environment->local_count() + environment->push_count();
69 :
70 : // Keep a copy of the old environment, since the OSR values need it
71 : // to figure out where exactly they are located in the unoptimized frame.
72 2438 : environment = environment->Copy();
73 4876 : builder_->current_block()->UpdateEnvironment(environment);
74 :
75 2438 : builder_->Add<HSimulate>(osr_entry_id);
76 2438 : builder_->Add<HOsrEntry>(osr_entry_id);
77 2438 : HContext* context = builder_->Add<HContext>();
78 : environment->BindContext(context);
79 2438 : builder_->Goto(loop_predecessor);
80 2438 : loop_predecessor->SetJoinId(statement->EntryId());
81 2438 : builder_->set_current_block(loop_predecessor);
82 :
83 : // Create the final loop entry
84 2438 : osr_loop_entry_ = builder_->BuildLoopEntry();
85 2438 : return osr_loop_entry_;
86 : }
87 :
88 :
89 260260 : void HOsrBuilder::FinishGraph() {
90 : // do nothing for now.
91 260260 : }
92 :
93 :
94 2369 : void HOsrBuilder::FinishOsrValues() {
95 2369 : const ZoneList<HPhi*>* phis = osr_loop_entry_->phis();
96 12408 : for (int j = 0; j < phis->length(); j++) {
97 10039 : HPhi* phi = phis->at(j);
98 3835 : if (phi->HasMergedIndex()) {
99 7670 : osr_values_->at(phi->merged_index())->set_incoming_value(phi);
100 : }
101 : }
102 2369 : }
103 :
104 : } // namespace internal
105 : } // namespace v8
|