src/v8/src/lithium-allocator-inl.h

   1 // Copyright 2011 the V8 project authors. All rights reserved.
   2 // Redistribution and use in source and binary forms, with or without
   3 // modification, are permitted provided that the following conditions are
   4 // met:
   5 //
   6 //     * Redistributions of source code must retain the above copyright
   7 //       notice, this list of conditions and the following disclaimer.
   8 //     * Redistributions in binary form must reproduce the above
   9 //       copyright notice, this list of conditions and the following
  10 //       disclaimer in the documentation and/or other materials provided
  11 //       with the distribution.
  12 //     * Neither the name of Google Inc. nor the names of its
  13 //       contributors may be used to endorse or promote products derived
  14 //       from this software without specific prior written permission.
  15 //
  16 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  17 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  18 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  19 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  20 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  21 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  22 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  23 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  24 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  25 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  26 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  27
  28 #ifndef V8_LITHIUM_ALLOCATOR_INL_H_
  29 #define V8_LITHIUM_ALLOCATOR_INL_H_
  30
  31 #include "lithium-allocator.h"
  32
  33 #if V8_TARGET_ARCH_IA32
  34 #include "ia32/lithium-ia32.h"
  35 #elif V8_TARGET_ARCH_X64
  36 #include "x64/lithium-x64.h"
  37 #elif V8_TARGET_ARCH_ARM
  38 #include "arm/lithium-arm.h"
  39 #elif V8_TARGET_ARCH_MIPS
  40 #include "mips/lithium-mips.h"
  41 #else
  42 #error "Unknown architecture."
  43 #endif
  44
  45 namespace v8 {
  46 namespace internal {
  47
  48 bool LAllocator::IsGapAt(int index) { return chunk_->IsGapAt(index); }
  49
  50
  51 LInstruction* LAllocator::InstructionAt(int index) {
  52   return chunk_->instructions()->at(index);
  53 }
  54
  55
  56 LGap* LAllocator::GapAt(int index) {
  57   return chunk_->GetGapAt(index);
  58 }
  59
  60
  61 TempIterator::TempIterator(LInstruction* instr)
  62     : instr_(instr),
  63       limit_(instr->TempCount()),
  64       current_(0) {
  65   SkipUninteresting();
  66 }
  67
  68
  69 bool TempIterator::Done() { return current_ >= limit_; }
  70
  71
  72 LOperand* TempIterator::Current() {
  73   ASSERT(!Done());
  74   return instr_->TempAt(current_);
  75 }
  76
  77
  78 void TempIterator::SkipUninteresting() {
  79   while (current_ < limit_ && instr_->TempAt(current_) == NULL) ++current_;
  80 }
  81
  82
  83 void TempIterator::Advance() {
  84   ++current_;
  85   SkipUninteresting();
  86 }
  87
  88
  89 InputIterator::InputIterator(LInstruction* instr)
  90     : instr_(instr),
  91       limit_(instr->InputCount()),
  92       current_(0) {
  93   SkipUninteresting();
  94 }
  95
  96
  97 bool InputIterator::Done() { return current_ >= limit_; }
  98
  99
 100 LOperand* InputIterator::Current() {
 101   ASSERT(!Done());
 102   ASSERT(instr_->InputAt(current_) != NULL);
 103   return instr_->InputAt(current_);
 104 }
 105
 106
 107 void InputIterator::Advance() {
 108   ++current_;
 109   SkipUninteresting();
 110 }
 111
 112
 113 void InputIterator::SkipUninteresting() {
 114   while (current_ < limit_) {
 115     LOperand* current = instr_->InputAt(current_);
 116     if (current != NULL && !current->IsConstantOperand()) break;
 117     ++current_;
 118   }
 119 }
 120
 121
 122 UseIterator::UseIterator(LInstruction* instr)
 123     : input_iterator_(instr), env_iterator_(instr->environment()) { }
 124
 125
 126 bool UseIterator::Done() {
 127   return input_iterator_.Done() && env_iterator_.Done();
 128 }
 129
 130
 131 LOperand* UseIterator::Current() {
 132   ASSERT(!Done());
 133   LOperand* result = input_iterator_.Done()
 134       ? env_iterator_.Current()
 135       : input_iterator_.Current();
 136   ASSERT(result != NULL);
 137   return result;
 138 }
 139
 140
 141 void UseIterator::Advance() {
 142   input_iterator_.Done()
 143       ? env_iterator_.Advance()
 144       : input_iterator_.Advance();
 145 }
 146
 147
 148 void LAllocator::SetLiveRangeAssignedRegister(LiveRange* range, int reg) {
 149   if (range->Kind() == DOUBLE_REGISTERS) {
 150     assigned_double_registers_->Add(reg);
 151   } else {
 152     ASSERT(range->Kind() == GENERAL_REGISTERS);
 153     assigned_registers_->Add(reg);
 154   }
 155   range->set_assigned_register(reg, chunk()->zone());
 156 }
 157
 158
 159 } }  // namespace v8::internal
 160
 161 #endif  // V8_LITHIUM_ALLOCATOR_INL_H_