Index: src/register-allocator.h |
diff --git a/src/register-allocator.h b/src/register-allocator.h |
deleted file mode 100644 |
index f0ef9c324d8c4fb02b542b29e5ed4fd63aeb6e25..0000000000000000000000000000000000000000 |
--- a/src/register-allocator.h |
+++ /dev/null |
@@ -1,310 +0,0 @@ |
-// Copyright 2008 the V8 project authors. All rights reserved. |
-// Redistribution and use in source and binary forms, with or without |
-// modification, are permitted provided that the following conditions are |
-// met: |
-// |
-// * Redistributions of source code must retain the above copyright |
-// notice, this list of conditions and the following disclaimer. |
-// * Redistributions in binary form must reproduce the above |
-// copyright notice, this list of conditions and the following |
-// disclaimer in the documentation and/or other materials provided |
-// with the distribution. |
-// * Neither the name of Google Inc. nor the names of its |
-// contributors may be used to endorse or promote products derived |
-// from this software without specific prior written permission. |
-// |
-// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
-// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
-// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
-// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
-// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
-// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
-// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
-// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
-// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
-// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
-// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
- |
-#ifndef V8_REGISTER_ALLOCATOR_H_ |
-#define V8_REGISTER_ALLOCATOR_H_ |
- |
-#include "macro-assembler.h" |
-#include "type-info.h" |
- |
-#if V8_TARGET_ARCH_IA32 |
-#include "ia32/register-allocator-ia32.h" |
-#elif V8_TARGET_ARCH_X64 |
-#include "x64/register-allocator-x64.h" |
-#elif V8_TARGET_ARCH_ARM |
-#include "arm/register-allocator-arm.h" |
-#elif V8_TARGET_ARCH_MIPS |
-#include "mips/register-allocator-mips.h" |
-#else |
-#error Unsupported target architecture. |
-#endif |
- |
-namespace v8 { |
-namespace internal { |
- |
- |
-// ------------------------------------------------------------------------- |
-// Results |
-// |
-// Results encapsulate the compile-time values manipulated by the code |
-// generator. They can represent registers or constants. |
- |
-class Result BASE_EMBEDDED { |
- public: |
- enum Type { |
- INVALID, |
- REGISTER, |
- CONSTANT |
- }; |
- |
- // Construct an invalid result. |
- Result() { invalidate(); } |
- |
- // Construct a register Result. |
- explicit Result(Register reg, TypeInfo info = TypeInfo::Unknown()); |
- |
- // Construct a Result whose value is a compile-time constant. |
- explicit Result(Handle<Object> value) { |
- ZoneObjectList* constant_list = Isolate::Current()->result_constant_list(); |
- TypeInfo info = TypeInfo::TypeFromValue(value); |
- value_ = TypeField::encode(CONSTANT) |
- | TypeInfoField::encode(info.ToInt()) |
- | IsUntaggedInt32Field::encode(false) |
- | DataField::encode(constant_list->length()); |
- constant_list->Add(value); |
- } |
- |
- // The copy constructor and assignment operators could each create a new |
- // register reference. |
- inline Result(const Result& other); |
- |
- inline Result& operator=(const Result& other); |
- |
- inline ~Result(); |
- |
- inline void Unuse(); |
- |
- Type type() const { return TypeField::decode(value_); } |
- |
- void invalidate() { value_ = TypeField::encode(INVALID); } |
- |
- inline TypeInfo type_info() const; |
- inline void set_type_info(TypeInfo info); |
- inline bool is_number() const; |
- inline bool is_smi() const; |
- inline bool is_integer32() const; |
- inline bool is_double() const; |
- |
- bool is_valid() const { return type() != INVALID; } |
- bool is_register() const { return type() == REGISTER; } |
- bool is_constant() const { return type() == CONSTANT; } |
- |
- // An untagged int32 Result contains a signed int32 in a register |
- // or as a constant. These are only allowed in a side-effect-free |
- // int32 calculation, and if a non-int32 input shows up or an overflow |
- // occurs, we bail out and drop all the int32 values. Constants are |
- // not converted to int32 until they are loaded into a register. |
- bool is_untagged_int32() const { |
- return IsUntaggedInt32Field::decode(value_); |
- } |
- void set_untagged_int32(bool value) { |
- value_ &= ~IsUntaggedInt32Field::mask(); |
- value_ |= IsUntaggedInt32Field::encode(value); |
- } |
- |
- Register reg() const { |
- ASSERT(is_register()); |
- uint32_t reg = DataField::decode(value_); |
- Register result; |
- result.code_ = reg; |
- return result; |
- } |
- |
- Handle<Object> handle() const { |
- ASSERT(type() == CONSTANT); |
- return Isolate::Current()->result_constant_list()-> |
- at(DataField::decode(value_)); |
- } |
- |
- // Move this result to an arbitrary register. The register is not |
- // necessarily spilled from the frame or even singly-referenced outside |
- // it. |
- void ToRegister(); |
- |
- // Move this result to a specified register. The register is spilled from |
- // the frame, and the register is singly-referenced (by this result) |
- // outside the frame. |
- void ToRegister(Register reg); |
- |
- private: |
- uint32_t value_; |
- |
- // Declare BitFields with template parameters <type, start, size>. |
- class TypeField: public BitField<Type, 0, 2> {}; |
- class TypeInfoField : public BitField<int, 2, 6> {}; |
- class IsUntaggedInt32Field : public BitField<bool, 8, 1> {}; |
- class DataField: public BitField<uint32_t, 9, 32 - 9> {}; |
- |
- inline void CopyTo(Result* destination) const; |
- |
- friend class CodeGeneratorScope; |
-}; |
- |
- |
-// ------------------------------------------------------------------------- |
-// Register file |
-// |
-// The register file tracks reference counts for the processor registers. |
-// It is used by both the register allocator and the virtual frame. |
- |
-class RegisterFile BASE_EMBEDDED { |
- public: |
- RegisterFile() { Reset(); } |
- |
- void Reset() { |
- for (int i = 0; i < kNumRegisters; i++) { |
- ref_counts_[i] = 0; |
- } |
- } |
- |
- // Predicates and accessors for the reference counts. |
- bool is_used(int num) { |
- ASSERT(0 <= num && num < kNumRegisters); |
- return ref_counts_[num] > 0; |
- } |
- |
- int count(int num) { |
- ASSERT(0 <= num && num < kNumRegisters); |
- return ref_counts_[num]; |
- } |
- |
- // Record a use of a register by incrementing its reference count. |
- void Use(int num) { |
- ASSERT(0 <= num && num < kNumRegisters); |
- ref_counts_[num]++; |
- } |
- |
- // Record that a register will no longer be used by decrementing its |
- // reference count. |
- void Unuse(int num) { |
- ASSERT(is_used(num)); |
- ref_counts_[num]--; |
- } |
- |
- // Copy the reference counts from this register file to the other. |
- void CopyTo(RegisterFile* other) { |
- for (int i = 0; i < kNumRegisters; i++) { |
- other->ref_counts_[i] = ref_counts_[i]; |
- } |
- } |
- |
- private: |
- // C++ doesn't like zero length arrays, so we make the array length 1 even if |
- // we don't need it. |
- static const int kNumRegisters = |
- (RegisterAllocatorConstants::kNumRegisters == 0) ? |
- 1 : RegisterAllocatorConstants::kNumRegisters; |
- |
- int ref_counts_[kNumRegisters]; |
- |
- // Very fast inlined loop to find a free register. Used in |
- // RegisterAllocator::AllocateWithoutSpilling. Returns |
- // kInvalidRegister if no free register found. |
- int ScanForFreeRegister() { |
- for (int i = 0; i < RegisterAllocatorConstants::kNumRegisters; i++) { |
- if (!is_used(i)) return i; |
- } |
- return RegisterAllocatorConstants::kInvalidRegister; |
- } |
- |
- friend class RegisterAllocator; |
-}; |
- |
- |
-// ------------------------------------------------------------------------- |
-// Register allocator |
-// |
- |
-class RegisterAllocator BASE_EMBEDDED { |
- public: |
- static const int kNumRegisters = |
- RegisterAllocatorConstants::kNumRegisters; |
- static const int kInvalidRegister = |
- RegisterAllocatorConstants::kInvalidRegister; |
- |
- explicit RegisterAllocator(CodeGenerator* cgen) : cgen_(cgen) {} |
- |
- // True if the register is reserved by the code generator, false if it |
- // can be freely used by the allocator Defined in the |
- // platform-specific XXX-inl.h files.. |
- static inline bool IsReserved(Register reg); |
- |
- // Convert between (unreserved) assembler registers and allocator |
- // numbers. Defined in the platform-specific XXX-inl.h files. |
- static inline int ToNumber(Register reg); |
- static inline Register ToRegister(int num); |
- |
- // Predicates and accessors for the registers' reference counts. |
- bool is_used(int num) { return registers_.is_used(num); } |
- inline bool is_used(Register reg); |
- |
- int count(int num) { return registers_.count(num); } |
- inline int count(Register reg); |
- |
- // Explicitly record a reference to a register. |
- void Use(int num) { registers_.Use(num); } |
- inline void Use(Register reg); |
- |
- // Explicitly record that a register will no longer be used. |
- void Unuse(int num) { registers_.Unuse(num); } |
- inline void Unuse(Register reg); |
- |
- // Reset the register reference counts to free all non-reserved registers. |
- void Reset() { registers_.Reset(); } |
- |
- // Initialize the register allocator for entry to a JS function. On |
- // entry, the (non-reserved) registers used by the JS calling |
- // convention are referenced and the other (non-reserved) registers |
- // are free. |
- inline void Initialize(); |
- |
- // Allocate a free register and return a register result if possible or |
- // fail and return an invalid result. |
- Result Allocate(); |
- |
- // Allocate a specific register if possible, spilling it from the |
- // current frame if necessary, or else fail and return an invalid |
- // result. |
- Result Allocate(Register target); |
- |
- // Allocate a free register without spilling any from the current |
- // frame or fail and return an invalid result. |
- Result AllocateWithoutSpilling(); |
- |
- // Allocate a free byte register without spilling any from the current |
- // frame or fail and return an invalid result. |
- Result AllocateByteRegisterWithoutSpilling(); |
- |
- // Copy the internal state to a register file, to be restored later by |
- // RestoreFrom. |
- void SaveTo(RegisterFile* register_file) { |
- registers_.CopyTo(register_file); |
- } |
- |
- // Restore the internal state. |
- void RestoreFrom(RegisterFile* register_file) { |
- register_file->CopyTo(®isters_); |
- } |
- |
- private: |
- CodeGenerator* cgen_; |
- RegisterFile registers_; |
-}; |
- |
-} } // namespace v8::internal |
- |
-#endif // V8_REGISTER_ALLOCATOR_H_ |