dart::AliasedSet Class Reference

Inheritance diagram for dart::AliasedSet:

Public Types
enum	{ kNoAlias = 0 }

Public Member Functions
	AliasedSet (Zone *zone, PointerSet< Place > *places_map, ZoneGrowableArray< Place * > *places, PhiPlaceMoves *phi_moves, bool print_traces)
intptr_t	LookupAliasId (const Place &alias)
BitVector *	GetKilledSet (intptr_t alias)
intptr_t	max_place_id () const
bool	IsEmpty () const
BitVector *	aliased_by_effects () const
const ZoneGrowableArray< Place * > &	places () const
Place *	LookupCanonical (Place *place) const
void	PrintSet (BitVector *set)
const PhiPlaceMoves *	phi_moves () const
void	RollbackAliasedIdentities ()
bool	CanBeAliased (Definition *alloc)
Public Member Functions inherited from dart::ZoneAllocated
	ZoneAllocated ()
void *	operator new (size_t size)
void *	operator new (size_t size, Zone *zone)
void	operator delete (void *pointer)

Detailed Description

Definition at line 736 of file redundancy_elimination.cc.

Member Enumeration Documentation

anonymous enum

anonymous enum

Enumerator
kNoAlias

Definition at line 815 of file redundancy_elimination.cc.

{ kNoAlias = 0 };

Constructor & Destructor Documentation

AliasedSet()

dart::AliasedSet::AliasedSet ( Zone *  zone, PointerSet< Place > *  places_map, ZoneGrowableArray< Place * > *  places, PhiPlaceMoves *  phi_moves, bool  print_traces  )

inline

Definition at line 738 of file redundancy_elimination.cc.

      : zone_(zone),
        print_traces_(print_traces),
        places_map_(places_map),
        places_(*places),
        phi_moves_(phi_moves),
        aliases_(5),
        aliases_map_(),
        typed_data_access_sizes_(),
        representatives_(),
        killed_(),
        aliased_by_effects_(new(zone) BitVector(zone, places->length())) {
    InsertAlias(Place::CreateAnyInstanceAnyIndexAlias(
        zone_, kAnyInstanceAnyIndexAlias));
    for (intptr_t i = 0; i < places_.length(); i++) {
      AddRepresentative(places_[i]);
    }
    ComputeKillSets();
  }

Member Function Documentation

aliased_by_effects()

BitVector * dart::AliasedSet::aliased_by_effects ( ) const

inline

Definition at line 774 of file redundancy_elimination.cc.

{ return aliased_by_effects_; }

CanBeAliased()

bool dart::AliasedSet::CanBeAliased ( Definition *  alloc )

inline

Definition at line 803 of file redundancy_elimination.cc.

                                       {
    if (!Place::IsAllocation(alloc)) {
      return true;
    }
 
    if (alloc->Identity().IsUnknown()) {
      ComputeAliasing(alloc);
    }
 
    return !alloc->Identity().IsNotAliased();
  }

GetKilledSet()

BitVector * dart::AliasedSet::GetKilledSet ( intptr_t  alias )

inline

Definition at line 767 of file redundancy_elimination.cc.

                                          {
    return (alias < killed_.length()) ? killed_[alias] : nullptr;
  }

IsEmpty()

bool dart::AliasedSet::IsEmpty ( ) const

inline

Definition at line 772 of file redundancy_elimination.cc.

{ return max_place_id() == 0; }

LookupAliasId()

intptr_t dart::AliasedSet::LookupAliasId ( const Place &  alias )

inline

Definition at line 762 of file redundancy_elimination.cc.

                                             {
    const Place* result = aliases_map_.LookupValue(&alias);
    return (result != nullptr) ? result->id() : static_cast<intptr_t>(kNoAlias);
  }

LookupCanonical()

Place * dart::AliasedSet::LookupCanonical ( Place *  place ) const

inline

Definition at line 778 of file redundancy_elimination.cc.

                                             {
    return places_map_->LookupValue(place);
  }

max_place_id()

intptr_t dart::AliasedSet::max_place_id ( ) const

inline

Definition at line 771 of file redundancy_elimination.cc.

{ return places().length(); }

phi_moves()

const PhiPlaceMoves * dart::AliasedSet::phi_moves ( ) const

inline

Definition at line 793 of file redundancy_elimination.cc.

{ return phi_moves_; }

places()

const ZoneGrowableArray< Place * > & dart::AliasedSet::places ( ) const

inline

Definition at line 776 of file redundancy_elimination.cc.

{ return places_; }

PrintSet()

void dart::AliasedSet::PrintSet ( BitVector *  set )

inline

Definition at line 782 of file redundancy_elimination.cc.

                                {
    bool comma = false;
    for (BitVector::Iterator it(set); !it.Done(); it.Advance()) {
      if (comma) {
        THR_Print(", ");
      }
      THR_Print("%s", places_[it.Current()]->ToCString());
      comma = true;
    }
  }

RollbackAliasedIdentities()

void dart::AliasedSet::RollbackAliasedIdentities ( )

inline

Definition at line 795 of file redundancy_elimination.cc.

                                   {
    for (intptr_t i = 0; i < identity_rollback_.length(); ++i) {
      identity_rollback_[i]->SetIdentity(AliasIdentity::Unknown());
    }
  }

---

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

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