1f2038fb01417bcf7698b87a5dfaa4a861539618aerik.corry@gmail.com// Copyright 2012 the V8 project authors. All rights reserved. 23484964a86451e86dcf04be9bd8c0d76ee04f081rossberg@chromium.org// Use of this source code is governed by a BSD-style license that can be 33484964a86451e86dcf04be9bd8c0d76ee04f081rossberg@chromium.org// found in the LICENSE file. 43a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 5196eb601290dc49c3754da728dc58700dff2de1bmachenbach@chromium.org#include "src/v8.h" 6ea88ce93dcb41a9200ec8747ae7642a5db1f4ce7sgjesse@chromium.org 7196eb601290dc49c3754da728dc58700dff2de1bmachenbach@chromium.org#include "src/arm/lithium-codegen-arm.h" 84b0feeef5d01dbc2948080b4f69daa37e1083461machenbach@chromium.org#include "src/arm/lithium-gap-resolver-arm.h" 93a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 103a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.orgnamespace v8 { 113a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.orgnamespace internal { 123a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 13f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org// We use the root register to spill a value while breaking a cycle in parallel 14f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org// moves. We don't need access to roots while resolving the move list and using 15f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org// the root register has two advantages: 16f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org// - It is not in crankshaft allocatable registers list, so it can't interfere 17f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org// with any of the moves we are resolving. 18f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org// - We don't need to push it on the stack, as we can reload it with its value 19f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org// once we have resolved a cycle. 20f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org#define kSavedValueRegister kRootRegister 21f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org 223a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 233a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.orgLGapResolver::LGapResolver(LCodeGen* owner) 247028c05c1c71b9d5c5fe1bca01f2461d17a2dda7mmassi@chromium.org : cgen_(owner), moves_(32, owner->zone()), root_index_(0), in_cycle_(false), 25f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org saved_destination_(NULL), need_to_restore_root_(false) { } 26f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org 27f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org 28f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org#define __ ACCESS_MASM(cgen_->masm()) 293a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 303a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 313a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.orgvoid LGapResolver::Resolve(LParallelMove* parallel_move) { 32e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(moves_.is_empty()); 333a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // Build up a worklist of moves. 343a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org BuildInitialMoveList(parallel_move); 353a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 363a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org for (int i = 0; i < moves_.length(); ++i) { 373a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org LMoveOperands move = moves_[i]; 383a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // Skip constants to perform them last. They don't block other moves 393a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // and skipping such moves with register destinations keeps those 403a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // registers free for the whole algorithm. 413a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (!move.IsEliminated() && !move.source()->IsConstantOperand()) { 423a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org root_index_ = i; // Any cycle is found when by reaching this move again. 433a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org PerformMove(i); 443a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (in_cycle_) { 453a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org RestoreValue(); 463a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 473a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 483a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 493a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 503a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // Perform the moves with constant sources. 513a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org for (int i = 0; i < moves_.length(); ++i) { 523a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (!moves_[i].IsEliminated()) { 53e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(moves_[i].source()->IsConstantOperand()); 543a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org EmitMove(i); 553a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 563a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 573a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 58f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org if (need_to_restore_root_) { 59e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(kSavedValueRegister.is(kRootRegister)); 60f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org __ InitializeRootRegister(); 61f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org need_to_restore_root_ = false; 62f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org } 63f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org 643a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org moves_.Rewind(0); 653a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org} 663a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 673a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 683a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.orgvoid LGapResolver::BuildInitialMoveList(LParallelMove* parallel_move) { 693a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // Perform a linear sweep of the moves to add them to the initial list of 703a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // moves to perform, ignoring any move that is redundant (the source is 713a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // the same as the destination, the destination is ignored and 723a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // unallocated, or the move was already eliminated). 733a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org const ZoneList<LMoveOperands>* moves = parallel_move->move_operands(); 743a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org for (int i = 0; i < moves->length(); ++i) { 753a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org LMoveOperands move = moves->at(i); 767028c05c1c71b9d5c5fe1bca01f2461d17a2dda7mmassi@chromium.org if (!move.IsRedundant()) moves_.Add(move, cgen_->zone()); 773a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 783a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org Verify(); 793a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org} 803a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 813a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 823a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.orgvoid LGapResolver::PerformMove(int index) { 833a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // Each call to this function performs a move and deletes it from the move 843a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // graph. We first recursively perform any move blocking this one. We 853a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // mark a move as "pending" on entry to PerformMove in order to detect 863a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // cycles in the move graph. 873a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 883a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // We can only find a cycle, when doing a depth-first traversal of moves, 893a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // be encountering the starting move again. So by spilling the source of 903a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // the starting move, we break the cycle. All moves are then unblocked, 913a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // and the starting move is completed by writing the spilled value to 923a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // its destination. All other moves from the spilled source have been 933a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // completed prior to breaking the cycle. 943a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // An additional complication is that moves to MemOperands with large 953a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // offsets (more than 1K or 4K) require us to spill this spilled value to 963a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // the stack, to free up the register. 97e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(!moves_[index].IsPending()); 98e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(!moves_[index].IsRedundant()); 993a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1003a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // Clear this move's destination to indicate a pending move. The actual 1013a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // destination is saved in a stack allocated local. Multiple moves can 1023a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // be pending because this function is recursive. 103e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(moves_[index].source() != NULL); // Or else it will look eliminated. 1043a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org LOperand* destination = moves_[index].destination(); 1053a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org moves_[index].set_destination(NULL); 1063a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1073a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // Perform a depth-first traversal of the move graph to resolve 1083a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // dependencies. Any unperformed, unpending move with a source the same 1093a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // as this one's destination blocks this one so recursively perform all 1103a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // such moves. 1113a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org for (int i = 0; i < moves_.length(); ++i) { 1123a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org LMoveOperands other_move = moves_[i]; 1133a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (other_move.Blocks(destination) && !other_move.IsPending()) { 1143a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org PerformMove(i); 1153a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // If there is a blocking, pending move it must be moves_[root_index_] 1163a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // and all other moves with the same source as moves_[root_index_] are 1173a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // sucessfully executed (because they are cycle-free) by this loop. 1183a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 1193a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 1203a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1213a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // We are about to resolve this move and don't need it marked as 1223a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // pending, so restore its destination. 1233a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org moves_[index].set_destination(destination); 1243a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1253a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // The move may be blocked on a pending move, which must be the starting move. 1263a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // In this case, we have a cycle, and we save the source of this move to 1273a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // a scratch register to break it. 1283a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org LMoveOperands other_move = moves_[root_index_]; 1293a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (other_move.Blocks(destination)) { 130e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(other_move.IsPending()); 1313a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org BreakCycle(index); 1323a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org return; 1333a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 1343a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1353a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // This move is no longer blocked. 1363a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org EmitMove(index); 1373a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org} 1383a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1393a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1403a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.orgvoid LGapResolver::Verify() { 141e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org#ifdef ENABLE_SLOW_DCHECKS 1423a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // No operand should be the destination for more than one move. 1433a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org for (int i = 0; i < moves_.length(); ++i) { 1443a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org LOperand* destination = moves_[i].destination(); 1453a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org for (int j = i + 1; j < moves_.length(); ++j) { 146e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org SLOW_DCHECK(!destination->Equals(moves_[j].destination())); 1473a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 1483a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 1493a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org#endif 1503a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org} 1513a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1523a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1533a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.orgvoid LGapResolver::BreakCycle(int index) { 154f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org // We save in a register the source of that move and we remember its 155f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org // destination. Then we mark this move as resolved so the cycle is 156f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org // broken and we can perform the other moves. 157e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(moves_[index].destination()->Equals(moves_[root_index_].source())); 158e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(!in_cycle_); 1593a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org in_cycle_ = true; 1603a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org LOperand* source = moves_[index].source(); 1613a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org saved_destination_ = moves_[index].destination(); 1623a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (source->IsRegister()) { 163f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org need_to_restore_root_ = true; 1643a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org __ mov(kSavedValueRegister, cgen_->ToRegister(source)); 1653a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else if (source->IsStackSlot()) { 166f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org need_to_restore_root_ = true; 1673a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org __ ldr(kSavedValueRegister, cgen_->ToMemOperand(source)); 1683a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else if (source->IsDoubleRegister()) { 169f2038fb01417bcf7698b87a5dfaa4a861539618aerik.corry@gmail.com __ vmov(kScratchDoubleReg, cgen_->ToDoubleRegister(source)); 1703a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else if (source->IsDoubleStackSlot()) { 171f2038fb01417bcf7698b87a5dfaa4a861539618aerik.corry@gmail.com __ vldr(kScratchDoubleReg, cgen_->ToMemOperand(source)); 1723a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else { 1733a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org UNREACHABLE(); 1743a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 1753a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // This move will be done by restoring the saved value to the destination. 1763a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org moves_[index].Eliminate(); 1773a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org} 1783a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1793a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1803a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.orgvoid LGapResolver::RestoreValue() { 181e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(in_cycle_); 182e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(saved_destination_ != NULL); 1833a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1843a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (saved_destination_->IsRegister()) { 1853a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org __ mov(cgen_->ToRegister(saved_destination_), kSavedValueRegister); 1863a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else if (saved_destination_->IsStackSlot()) { 1873a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org __ str(kSavedValueRegister, cgen_->ToMemOperand(saved_destination_)); 1883a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else if (saved_destination_->IsDoubleRegister()) { 189f2038fb01417bcf7698b87a5dfaa4a861539618aerik.corry@gmail.com __ vmov(cgen_->ToDoubleRegister(saved_destination_), kScratchDoubleReg); 1903a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else if (saved_destination_->IsDoubleStackSlot()) { 191f2038fb01417bcf7698b87a5dfaa4a861539618aerik.corry@gmail.com __ vstr(kScratchDoubleReg, cgen_->ToMemOperand(saved_destination_)); 1923a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else { 1933a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org UNREACHABLE(); 1943a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 1953a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 1963a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org in_cycle_ = false; 1973a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org saved_destination_ = NULL; 1983a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org} 1993a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 2003a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 2013a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.orgvoid LGapResolver::EmitMove(int index) { 2023a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org LOperand* source = moves_[index].source(); 2033a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org LOperand* destination = moves_[index].destination(); 2043a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 2053a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // Dispatch on the source and destination operand kinds. Not all 2063a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org // combinations are possible. 2073a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 2083a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (source->IsRegister()) { 2093a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org Register source_register = cgen_->ToRegister(source); 2103a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (destination->IsRegister()) { 2113a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org __ mov(cgen_->ToRegister(destination), source_register); 2123a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else { 213e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(destination->IsStackSlot()); 2143a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org __ str(source_register, cgen_->ToMemOperand(destination)); 2153a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 2163a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else if (source->IsStackSlot()) { 2173a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org MemOperand source_operand = cgen_->ToMemOperand(source); 2183a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (destination->IsRegister()) { 2193a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org __ ldr(cgen_->ToRegister(destination), source_operand); 2203a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else { 221e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(destination->IsStackSlot()); 2223a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org MemOperand destination_operand = cgen_->ToMemOperand(destination); 223f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org if (!destination_operand.OffsetIsUint12Encodable()) { 224f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org // ip is overwritten while saving the value to the destination. 225f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org // Therefore we can't use ip. It is OK if the read from the source 226f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org // destroys ip, since that happens before the value is read. 227f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org __ vldr(kScratchDoubleReg.low(), source_operand); 228f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org __ vstr(kScratchDoubleReg.low(), destination_operand); 2293a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else { 230f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org __ ldr(ip, source_operand); 231f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org __ str(ip, destination_operand); 2323a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 2333a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 2343a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 2353a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else if (source->IsConstantOperand()) { 236bf0c820d028452571c8c744ddd212c32c6d6a996danno@chromium.org LConstantOperand* constant_source = LConstantOperand::cast(source); 2373a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (destination->IsRegister()) { 238bf0c820d028452571c8c744ddd212c32c6d6a996danno@chromium.org Register dst = cgen_->ToRegister(destination); 239fb732b17922ea75830be4db6b80534c4827d8a55jkummerow@chromium.org Representation r = cgen_->IsSmi(constant_source) 240fb732b17922ea75830be4db6b80534c4827d8a55jkummerow@chromium.org ? Representation::Smi() : Representation::Integer32(); 241fb732b17922ea75830be4db6b80534c4827d8a55jkummerow@chromium.org if (cgen_->IsInteger32(constant_source)) { 242fb732b17922ea75830be4db6b80534c4827d8a55jkummerow@chromium.org __ mov(dst, Operand(cgen_->ToRepresentation(constant_source, r))); 243bf0c820d028452571c8c744ddd212c32c6d6a996danno@chromium.org } else { 244e94b5ff1e1e95fb2c8ef6bce66ce8533786d9792bmeurer@chromium.org __ Move(dst, cgen_->ToHandle(constant_source)); 245bf0c820d028452571c8c744ddd212c32c6d6a996danno@chromium.org } 246594006017e46d82ed7146611dc12c20e3c509c7ddanno@chromium.org } else if (destination->IsDoubleRegister()) { 247e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org DwVfpRegister result = cgen_->ToDoubleRegister(destination); 248e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org double v = cgen_->ToDouble(constant_source); 249e0e1b0d3e70c933d36ed381d511e9fda39f2a751mstarzinger@chromium.org __ Vmov(result, v, ip); 2503a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else { 251e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(destination->IsStackSlot()); 252e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(!in_cycle_); // Constant moves happen after all cycles are gone. 253f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org need_to_restore_root_ = true; 254fb732b17922ea75830be4db6b80534c4827d8a55jkummerow@chromium.org Representation r = cgen_->IsSmi(constant_source) 255fb732b17922ea75830be4db6b80534c4827d8a55jkummerow@chromium.org ? Representation::Smi() : Representation::Integer32(); 256fb732b17922ea75830be4db6b80534c4827d8a55jkummerow@chromium.org if (cgen_->IsInteger32(constant_source)) { 257bf0c820d028452571c8c744ddd212c32c6d6a996danno@chromium.org __ mov(kSavedValueRegister, 258fb732b17922ea75830be4db6b80534c4827d8a55jkummerow@chromium.org Operand(cgen_->ToRepresentation(constant_source, r))); 259bf0c820d028452571c8c744ddd212c32c6d6a996danno@chromium.org } else { 260f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org __ Move(kSavedValueRegister, cgen_->ToHandle(constant_source)); 261bf0c820d028452571c8c744ddd212c32c6d6a996danno@chromium.org } 2623a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org __ str(kSavedValueRegister, cgen_->ToMemOperand(destination)); 2633a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 2643a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 2653a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else if (source->IsDoubleRegister()) { 266a6bbcc801f63c451f814d6da77a1a48fba3d36c6yangguo@chromium.org DwVfpRegister source_register = cgen_->ToDoubleRegister(source); 2673a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (destination->IsDoubleRegister()) { 2683a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org __ vmov(cgen_->ToDoubleRegister(destination), source_register); 2693a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else { 270e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(destination->IsDoubleStackSlot()); 271ddd545c4c343dcf4331b9d80d2a0bdfa373a4a0fricow@chromium.org __ vstr(source_register, cgen_->ToMemOperand(destination)); 2723a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 2733a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 2743a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else if (source->IsDoubleStackSlot()) { 275e27d617298263725e8a48c2aa14029759b952623mstarzinger@chromium.org MemOperand source_operand = cgen_->ToMemOperand(source); 2763a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (destination->IsDoubleRegister()) { 2773a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org __ vldr(cgen_->ToDoubleRegister(destination), source_operand); 2783a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else { 279e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(destination->IsDoubleStackSlot()); 2803a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org MemOperand destination_operand = cgen_->ToMemOperand(destination); 2813a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org if (in_cycle_) { 282f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org // kScratchDoubleReg was used to break the cycle. 283f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org __ vstm(db_w, sp, kScratchDoubleReg, kScratchDoubleReg); 284f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org __ vldr(kScratchDoubleReg, source_operand); 285f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org __ vstr(kScratchDoubleReg, destination_operand); 286f05311f128ad22c89cfb6063d9375945c02239b5machenbach@chromium.org __ vldm(ia_w, sp, kScratchDoubleReg, kScratchDoubleReg); 2873a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else { 288f2038fb01417bcf7698b87a5dfaa4a861539618aerik.corry@gmail.com __ vldr(kScratchDoubleReg, source_operand); 289f2038fb01417bcf7698b87a5dfaa4a861539618aerik.corry@gmail.com __ vstr(kScratchDoubleReg, destination_operand); 2903a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 2913a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 2923a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } else { 2933a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org UNREACHABLE(); 2943a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org } 2953a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 2963a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org moves_[index].Eliminate(); 2973a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org} 2983a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 2993a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 3003a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org#undef __ 3013a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org 3023a5fd78f0ca6c2827bb05f69a373d152a9ce6ff3fschneider@chromium.org} } // namespace v8::internal 303