Implement a simple register allocator that tries to keep instruction results in registers.

runtime/vm/intermediate_language.cc

 // Copyright (c) 2012, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 #include "vm/intermediate_language.h"
 
 #include "vm/bit_vector.h"
 #include "vm/flow_graph_builder.h"
 #include "vm/flow_graph_compiler.h"
 #include "vm/locations.h"
@@ skipping 113 matching lines @@
 intptr_t AllocateObjectWithBoundsCheckComp::InputCount() const {
   return arguments().length();
 }
 
 
 intptr_t CreateArrayComp::InputCount() const {
   return ElementCount() + 1;
 }
 
 
+Value* CreateArrayComp::InputAt(intptr_t i) const {
+  if (i == 0) {
+    return element_type();
+  } else {
+    return ElementAt(i - 1);
+  }
+}
+
+
 intptr_t BranchInstr::InputCount() const {
   return 1;
 }
 
 
 Value* BranchInstr::InputAt(intptr_t i) const {
   if (i == 0) return value();
   UNREACHABLE();
   return NULL;
 }
@@ skipping 689 matching lines @@
     compiler->EmitClassChecksNoSmi(*class_ids(), instance, temp, deopt);
   }
   __ StoreIntoObject(instance, FieldAddress(instance, field().Offset()),
                      value);
 }
 
 
 LocationSummary* ThrowInstr::MakeLocationSummary() const {
   const int kNumInputs = 0;
   const int kNumTemps = 0;
-  return new LocationSummary(kNumInputs, kNumTemps);
+  return new LocationSummary(kNumInputs, kNumTemps, LocationSummary::kCall);
 }
 
 
 
 void ThrowInstr::EmitNativeCode(FlowGraphCompiler* compiler) {
   ASSERT(exception()->IsUse());
   compiler->GenerateCallRuntime(cid(),
                                 token_index(),
                                 try_index(),
                                 kThrowRuntimeEntry);
   __ int3();
 }
 
 
 LocationSummary* ReThrowInstr::MakeLocationSummary() const {
   const int kNumInputs = 0;
   const int kNumTemps = 0;
-  return new LocationSummary(kNumInputs, kNumTemps);
+  return new LocationSummary(kNumInputs, kNumTemps, LocationSummary::kCall);
 }
 
 
 void ReThrowInstr::EmitNativeCode(FlowGraphCompiler* compiler) {
   ASSERT(exception()->IsUse());
   ASSERT(stack_trace()->IsUse());
   compiler->GenerateCallRuntime(cid(),
                                 token_index(),
                                 try_index(),
                                 kReThrowRuntimeEntry);
   __ int3();
 }
 
 
 LocationSummary* BranchInstr::MakeLocationSummary() const {
   if (is_fused_with_comparison()) {
-    return LocationSummary::Make(0, Location::NoLocation());
+    return LocationSummary::Make(0,
+                                 Location::NoLocation(),
+                                 LocationSummary::kNoCall,
+                                 LocationSummary::kBranch);
   } else {
     const int kNumInputs = 1;
     const int kNumTemps = 0;
-    LocationSummary* locs = new LocationSummary(kNumInputs, kNumTemps);
+    LocationSummary* locs = new LocationSummary(kNumInputs,
+                                                kNumTemps,
+                                                LocationSummary::kNoCall,
+                                                LocationSummary::kBranch);
     locs->set_in(0, Location::RequiresRegister());
     return locs;
   }
 }
 
 
 void BranchInstr::EmitNativeCode(FlowGraphCompiler* compiler) {
   // If branch was fused with a comparision then no code needs to be emitted.
   if (!is_fused_with_comparison()) {
     Register value = locs()->in(0).reg();
@@ skipping 177 matching lines @@
   compiler->GenerateAssertAssignable(cid(),
                                      token_index(),
                                      try_index(),
                                      dst_type(),
                                      dst_name());
   ASSERT(locs()->in(0).reg() == locs()->out().reg());
 }
 
 
 LocationSummary* AssertBooleanComp::MakeLocationSummary() const {
-  return LocationSummary::Make(1, Location::SameAsFirstInput());
+  return LocationSummary::Make(1,
+                               Location::SameAsFirstInput(),
+                               LocationSummary::kCall);
 }
 
 
 LocationSummary* StoreStaticFieldComp::MakeLocationSummary() const {
   LocationSummary* locs = new LocationSummary(1, 1);
   locs->set_in(0, Location::RequiresRegister());
   locs->set_temp(0, Location::RequiresRegister());
   locs->set_out(Location::SameAsFirstInput());
   return locs;
 }
@@ skipping 88 matching lines @@
   const ExternalLabel label(closure_function.ToCString(), stub.EntryPoint());
   compiler->GenerateCall(token_index(), try_index(), &label,
                          PcDescriptors::kOther);
   __ Drop(2);  // Discard type arguments and receiver.
 }
 
 
 #undef __
 
 }  // namespace dart