Home | History | Annotate | Download | only in src 
      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_
    162