dart::AllocationFinger Class Reference

#include <linearscan.h>

Inheritance diagram for dart::AllocationFinger:

Public Member Functions
	AllocationFinger ()
void	Initialize (LiveRange *range)
void	UpdateAfterSplit (intptr_t first_use_after_split_pos)
bool	Advance (intptr_t start)
UseInterval *	first_pending_use_interval () const
Location	FirstHint ()
UsePosition *	FirstRegisterUse (intptr_t after_pos)
UsePosition *	FirstRegisterBeneficialUse (intptr_t after_pos)
UsePosition *	FirstInterferingUse (intptr_t after_pos)
Public Member Functions inherited from dart::ValueObject
	ValueObject ()
	~ValueObject ()

Detailed Description

Definition at line 462 of file linearscan.h.

Constructor & Destructor Documentation

AllocationFinger()

dart::AllocationFinger::AllocationFinger ( )

inline

Definition at line 464 of file linearscan.h.

      : first_pending_use_interval_(nullptr),
        first_register_use_(nullptr),
        first_register_beneficial_use_(nullptr),
        first_hinted_use_(nullptr) {}

Member Function Documentation

Advance()

bool dart::AllocationFinger::Advance

(

intptr_t

start

)

Definition at line 1771 of file linearscan.cc.

                                                   {
  UseInterval* a = first_pending_use_interval_;
  while (a != nullptr && a->end() <= start)
    a = a->next();
  first_pending_use_interval_ = a;
  return (first_pending_use_interval_ == nullptr);
}

first_pending_use_interval()

UseInterval * dart::AllocationFinger::first_pending_use_interval ( ) const

inline

Definition at line 474 of file linearscan.h.

                                                  {
    return first_pending_use_interval_;
  }

FirstHint()

Location dart::AllocationFinger::FirstHint

(

)

Definition at line 1779 of file linearscan.cc.

                                     {
  UsePosition* use = first_hinted_use_;
 
  while (use != nullptr) {
    if (use->HasHint()) return use->hint();
    use = use->next();
  }
 
  return Location::NoLocation();
}

FirstInterferingUse()

UsePosition * dart::AllocationFinger::FirstInterferingUse

(

intptr_t

after_pos

)

Definition at line 1823 of file linearscan.cc.

                                                                 {
  if (IsInstructionEndPosition(after)) {
    // If after is a position at the end of the instruction disregard
    // any use occurring at it.
    after += 1;
  }
  return FirstRegisterUse(after);
}

FirstRegisterBeneficialUse()

UsePosition * dart::AllocationFinger::FirstRegisterBeneficialUse

(

intptr_t

after_pos

)

Definition at line 1811 of file linearscan.cc.

                                                                        {
  for (UsePosition* use = FirstUseAfter(first_register_beneficial_use_, after);
       use != nullptr; use = use->next()) {
    Location* loc = use->location_slot();
    if (loc->IsUnallocated() && loc->IsRegisterBeneficial()) {
      first_register_beneficial_use_ = use;
      return use;
    }
  }
  return nullptr;
}

FirstRegisterUse()

UsePosition * dart::AllocationFinger::FirstRegisterUse

(

intptr_t

after_pos

)

Definition at line 1797 of file linearscan.cc.

                                                              {
  for (UsePosition* use = FirstUseAfter(first_register_use_, after);
       use != nullptr; use = use->next()) {
    Location* loc = use->location_slot();
    if (loc->IsUnallocated() &&
        ((loc->policy() == Location::kRequiresRegister) ||
         (loc->policy() == Location::kRequiresFpuRegister))) {
      first_register_use_ = use;
      return use;
    }
  }
  return nullptr;
}

Initialize()

void dart::AllocationFinger::Initialize

(

LiveRange *

range

)

Definition at line 1764 of file linearscan.cc.

                                                  {
  first_pending_use_interval_ = range->first_use_interval();
  first_register_use_ = range->first_use();
  first_register_beneficial_use_ = range->first_use();
  first_hinted_use_ = range->first_use();
}

UpdateAfterSplit()

void dart::AllocationFinger::UpdateAfterSplit

(

intptr_t

first_use_after_split_pos

)

Definition at line 1832 of file linearscan.cc.

                                                                          {
  if ((first_register_use_ != nullptr) &&
      (first_register_use_->pos() >= first_use_after_split_pos)) {
    first_register_use_ = nullptr;
  }
 
  if ((first_register_beneficial_use_ != nullptr) &&
      (first_register_beneficial_use_->pos() >= first_use_after_split_pos)) {
    first_register_beneficial_use_ = nullptr;
  }
}

---

The documentation for this class was generated from the following files:

• third_party/dart-lang/sdk/runtime/vm/compiler/backend/linearscan.h
• third_party/dart-lang/sdk/runtime/vm/compiler/backend/linearscan.cc