Skeleton of a linear scan register 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"
 
 namespace dart {
 
 LocationSummary* LocationSummary::Make(intptr_t input_count,
                                        Location out,
                                        ContainsCall contains_call,
                                        ContainsBranch contains_branch) {
   LocationSummary* summary = new LocationSummary(input_count,
                                                  0,
                                                  contains_call,
                                                  contains_branch);
   for (intptr_t i = 0; i < input_count; i++) {
     summary->set_in(i, Location::RequiresRegister());
   }
   summary->set_out(out);
   return summary;
 }
 
+
+#if defined(TARGET_ARCH_IA32)
+static const char* cpu_reg_names[kNumberOfCpuRegisters] = {
+  "eax", "ecx", "edx", "ebx", "esp", "ebp", "esi", "edi"
+};
+#elif defined(TARGET_ARCH_X64)
+static const char* cpu_reg_names[kNumberOfCpuRegisters] = {
+  "rax", "rcx", "rdx", "rbx", "rsp", "rbp", "rsi", "rdi",
+  "r8", "r9", "r10", "r11", "r12", "r13", "r14", "r15"
+};
+#endif
+
+
+const char* Location::Name() const {
+  switch (kind()) {
+    case kInvalid: return "?";
+    case kRegister: return cpu_reg_names[reg()];
+    case kUnallocated:
+      switch (policy()) {
+        case kRequiresRegister:
+          return "R";
+        case kSameAsFirstInput:
+          return "0";
+      }
+    default:
+      ASSERT(IsConstant());
+      return "C";
+  }
+  return "?";
+}
+
+
+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());
+    }
+    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());
+    }
+    f->Print("]");
+  }
+
+  if (!out().IsInvalid()) {
+    f->Print(" => ");
+    f->Print("%s", out().Name());
+  }
+
+  if (is_call()) f->Print(" C");
+  if (is_branch()) f->Print(" B");
+}
+
 }  // namespace dart