Add support for fixed parameters in the register allocator.

runtime/vm/flow_graph_compiler_x64.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/globals.h"  // Needed here to get TARGET_ARCH_X64.
 #if defined(TARGET_ARCH_X64)
 
 #include "vm/flow_graph_compiler.h"
 
 #include "lib/error.h"
@@ skipping 21 matching lines @@
 
   if (deoptimization_env_ == NULL) {
     for (intptr_t i = 0; i < registers_.length(); i++) {
       if (registers_[i] != kNoRegister) {
         __ pushq(registers_[i]);
       }
     }
   } else {
     // We have a deoptimization environment, we have to tear down the
     // optimized frame and recreate a non-optimized one.
+    const intptr_t fixed_parameter_count =
+        deoptimization_env_->fixed_parameter_count();
 
     // 1. Set the stack pointer to the top of the non-optimized frame.
     const GrowableArray<Value*>& values = deoptimization_env_->values();
+    const intptr_t local_slot_count = values.length() - fixed_parameter_count;
     const intptr_t top_offset =
-        ParsedFunction::kFirstLocalSlotIndex - values.length();
+        ParsedFunction::kFirstLocalSlotIndex - (local_slot_count - 1);
     __ leaq(RSP, Address(RBP, top_offset * kWordSize));
 
     // 2. Build and emit a parallel move representing the frame translation.
     ParallelMoveInstr* move = new ParallelMoveInstr();
     for (intptr_t i = 0; i < values.length(); i++) {
-      Location destination = Location::SpillSlot(i);
+      Location destination = Location::StackSlot(i - fixed_parameter_count);
       Location source = deoptimization_env_->LocationAt(i);
       if (!source.IsRegister() && !source.IsInvalid()) {
         compiler->Bailout("unsupported deoptimization state");
       }
       if (source.IsInvalid()) {
         ASSERT(values[i]->IsConstant());
         source = Location::Constant(values[i]->AsConstant()->value());
       }
       move->AddMove(destination, source);
     }
@@ skipping 897 matching lines @@
                             CatchClauseNode::kInvalidTryIndex,
                             kClosureArgumentMismatchRuntimeEntry);
       } else {
         __ Stop("Wrong number of arguments");
       }
       __ Bind(&argc_in_range);
     }
   } else {
     CopyParameters();
   }
+
+  // TODO(vegorov): introduce stack maps and stop initializing all spill slots
+  // with null.
+  const intptr_t stack_slot_count =
+      is_ssa_ ? block_order_[0]->AsGraphEntry()->spill_slot_count()
+              : local_count;
+
+  const intptr_t slot_base = parsed_function().first_stack_local_index();
+
   // Initialize (non-argument) stack allocated locals to null.
-  if (local_count > 0) {
+  if (stack_slot_count > 0) {
     const Immediate raw_null =
         Immediate(reinterpret_cast<intptr_t>(Object::null()));
     __ movq(RAX, raw_null);
-    const int base = parsed_function().first_stack_local_index();
-    for (int i = 0; i < local_count; ++i) {
+    for (intptr_t i = 0; i < stack_slot_count; ++i) {
       // Subtract index i (locals lie at lower addresses than RBP).
-      __ movq(Address(RBP, (base - i) * kWordSize), RAX);
+      __ movq(Address(RBP, (slot_base - i) * kWordSize), RAX);
     }
   }
 
   if (!IsLeaf()) {
     // Generate stack overflow check.
     __ movq(RDI, Immediate(Isolate::Current()->stack_limit_address()));
     __ cmpq(RSP, Address(RDI, 0));
     Label no_stack_overflow;
     __ j(ABOVE, &no_stack_overflow, Assembler::kNearJump);
     GenerateCallRuntime(AstNode::kNoId,
@@ skipping 123 matching lines @@
   __ SmiUntag(temp);
   __ cvtsi2sd(result, temp);
   __ Bind(&done);
 }
 
 
 #undef __
 #define __ compiler_->assembler()->
 
 
-static Address ToAddress(Location loc) {
-  ASSERT(loc.IsSpillSlot());
-  const intptr_t offset =
-      (ParsedFunction::kFirstLocalSlotIndex - loc.spill_index()) * kWordSize;
-  return Address(RBP, offset);
+static Address ToStackSlotAddress(Location loc) {
+  ASSERT(loc.IsStackSlot());
+  const intptr_t index = loc.stack_index();
+  if (index < 0) {
+    const intptr_t offset = (1 - index)  * kWordSize;
+    return Address(RBP, offset);
+  } else {
+    const intptr_t offset =
+        (ParsedFunction::kFirstLocalSlotIndex - index) * kWordSize;
+    return Address(RBP, offset);
+  }
 }
 
 
 void ParallelMoveResolver::EmitMove(int index) {
   MoveOperands* move = moves_[index];
   const Location source = move->src();
   const Location destination = move->dest();
 
   if (source.IsRegister()) {
     if (destination.IsRegister()) {
       __ movq(destination.reg(), source.reg());
     } else {
-      ASSERT(destination.IsSpillSlot());
-      __ movq(ToAddress(destination), source.reg());
+      ASSERT(destination.IsStackSlot());
+      __ movq(ToStackSlotAddress(destination), source.reg());
     }
-  } else if (source.IsSpillSlot()) {
+  } else if (source.IsStackSlot()) {
     if (destination.IsRegister()) {
-      __ movq(destination.reg(), ToAddress(source));
+      __ movq(destination.reg(), ToStackSlotAddress(source));
     } else {
-      ASSERT(destination.IsSpillSlot());
-      MoveMemoryToMemory(ToAddress(destination), ToAddress(source));
+      ASSERT(destination.IsStackSlot());
+      MoveMemoryToMemory(ToStackSlotAddress(destination),
+                         ToStackSlotAddress(source));
     }
   } else {
     ASSERT(source.IsConstant());
     if (destination.IsRegister()) {
       __ LoadObject(destination.reg(), source.constant());
     } else {
-      ASSERT(destination.IsSpillSlot());
-      StoreObject(ToAddress(destination), source.constant());
+      ASSERT(destination.IsStackSlot());
+      StoreObject(ToStackSlotAddress(destination), source.constant());
     }
   }
 
   move->Eliminate();
 }
 
 
 void ParallelMoveResolver::EmitSwap(int index) {
   MoveOperands* move = moves_[index];
   const Location source = move->src();
   const Location destination = move->dest();
 
   if (source.IsRegister() && destination.IsRegister()) {
     __ xchgq(destination.reg(), source.reg());
-  } else if (source.IsRegister() && destination.IsSpillSlot()) {
-    Exchange(source.reg(), ToAddress(destination));
-  } else if (source.IsSpillSlot() && destination.IsRegister()) {
-    Exchange(destination.reg(), ToAddress(source));
-  } else if (source.IsSpillSlot() && destination.IsSpillSlot()) {
-    Exchange(ToAddress(destination), ToAddress(source));
+  } else if (source.IsRegister() && destination.IsStackSlot()) {
+    Exchange(source.reg(), ToStackSlotAddress(destination));
+  } else if (source.IsStackSlot() && destination.IsRegister()) {
+    Exchange(destination.reg(), ToStackSlotAddress(source));
+  } else if (source.IsStackSlot() && destination.IsStackSlot()) {
+    Exchange(ToStackSlotAddress(destination), ToStackSlotAddress(source));
   } else {
     UNREACHABLE();
   }
 
   // The swap of source and destination has executed a move from source to
   // destination.
   move->Eliminate();
 
   // Any unperformed (including pending) move with a source of either
   // this move's source or destination needs to have their source
@@ skipping 28 matching lines @@
 void ParallelMoveResolver::Exchange(const Address& mem1, const Address& mem2) {
   __ Exchange(mem1, mem2);
 }
 
 
 #undef __
 
 }  // namespace dart
 
 #endif  // defined TARGET_ARCH_X64