New linear scan allocator.

runtime/vm/locations.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/locations.h"
 
 #include "vm/il_printer.h"
 #include "vm/intermediate_language.h"
 #include "vm/flow_graph_compiler.h"
 
@@ skipping 10 matching lines @@
   }
   summary->set_out(out);
   return summary;
 }
 
 
 const char* Location::Name() const {
   switch (kind()) {
     case kInvalid: return "?";
     case kRegister: return Assembler::RegisterName(reg());
+    case kSpillSlot: return "S";
     case kUnallocated:
       switch (policy()) {
+        case kAny:
+          return "A";
+        case kPrefersRegister:
+          return "P";
         case kRequiresRegister:
           return "R";
         case kSameAsFirstInput:
           return "0";
       }
+      UNREACHABLE();
     default:
       ASSERT(IsConstant());
       return "C";
   }
   return "?";
 }
 
 
+void Location::PrintTo(BufferFormatter* f) const {
+  if (kind() == kSpillSlot) {
+    f->Print("S%d", spill_index());
+  } else {
+    f->Print("%s", Name());
+  }
+}
+
+
 void LocationSummary::PrintTo(BufferFormatter* f) const {
   if (input_count() > 0) {
     f->Print(" (");
     for (intptr_t i = 0; i < input_count(); i++) {
       if (i != 0) f->Print(", ");
-      f->Print("%s", in(i).Name());
+      in(i).PrintTo(f);
     }
     f->Print(")");
   }
 
   if (temp_count() > 0) {
     f->Print(" [");
     for (intptr_t i = 0; i < temp_count(); i++) {
       if (i != 0) f->Print(", ");
-      f->Print("%s", temp(i).Name());
+      temp(i).PrintTo(f);
     }
     f->Print("]");
   }
 
   if (!out().IsInvalid()) {
     f->Print(" => ");
-    f->Print("%s", out().Name());
+    out().PrintTo(f);
   }
 
   if (is_call()) f->Print(" C");
 }
 
 }  // namespace dart