dart::Cids Class Reference

#include <il.h>

Inheritance diagram for dart::Cids:

Public Member Functions
	Cids (Zone *zone)
bool	Equals (const Cids &other) const
bool	HasClassId (intptr_t cid) const
void	Add (CidRange *target)
CidRange &	operator[] (intptr_t index) const
CidRange *	At (int index) const
intptr_t	length () const
void	SetLength (intptr_t len)
bool	is_empty () const
void	Sort (int compare(CidRange *const *a, CidRange *const *b))
bool	IsMonomorphic () const
intptr_t	MonomorphicReceiverCid () const
intptr_t	ComputeLowestCid () const
intptr_t	ComputeHighestCid () const
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)

Static Public Member Functions
static Cids *	CreateForArgument (Zone *zone, const BinaryFeedback &binary_feedback, int argument_number)
static Cids *	CreateMonomorphic (Zone *zone, intptr_t cid)

Protected Attributes
GrowableArray< CidRange * >	cid_ranges_

Detailed Description

Definition at line 736 of file il.h.

Constructor & Destructor Documentation

Cids()

dart::Cids::Cids ( Zone *  zone )

inlineexplicit

Definition at line 738 of file il.h.

: cid_ranges_(zone, 6) {}

Member Function Documentation

Add()

void dart::Cids::Add ( CidRange *  target )

inline

Definition at line 752 of file il.h.

{ cid_ranges_.Add(target); }

At()

CidRange * dart::Cids::At ( int  index ) const

inline

Definition at line 756 of file il.h.

{ return cid_ranges_[index]; }

ComputeHighestCid()

intptr_t dart::Cids::ComputeHighestCid

(

)

const

Definition at line 674 of file il.cc.

                                       {
  intptr_t max = -1;
  for (intptr_t i = 0; i < cid_ranges_.length(); ++i) {
    max = Utils::Maximum(max, cid_ranges_[i]->cid_end);
  }
  return max;
}

ComputeLowestCid()

intptr_t dart::Cids::ComputeLowestCid

(

)

const

Definition at line 666 of file il.cc.

                                      {
  intptr_t min = kIntptrMax;
  for (intptr_t i = 0; i < cid_ranges_.length(); ++i) {
    min = Utils::Minimum(min, cid_ranges_[i]->cid_start);
  }
  return min;
}

CreateForArgument()

Cids * dart::Cids::CreateForArgument ( Zone *  zone, const BinaryFeedback &  binary_feedback, int  argument_number  )

static

Definition at line 697 of file il.cc.

                                                   {
  Cids* cids = new (zone) Cids(zone);
  for (intptr_t i = 0; i < binary_feedback.feedback_.length(); i++) {
    ASSERT((argument_number == 0) || (argument_number == 1));
    const intptr_t cid = argument_number == 0
                             ? binary_feedback.feedback_[i].first
                             : binary_feedback.feedback_[i].second;
    cids->Add(new (zone) CidRange(cid, cid));
  }
 
  if (cids->length() != 0) {
    cids->Sort(OrderById);
 
    // Merge adjacent class id ranges.
    int dest = 0;
    for (int src = 1; src < cids->length(); src++) {
      if (cids->cid_ranges_[dest]->cid_end + 1 >=
          cids->cid_ranges_[src]->cid_start) {
        cids->cid_ranges_[dest]->cid_end = cids->cid_ranges_[src]->cid_end;
      } else {
        dest++;
        if (src != dest) cids->cid_ranges_[dest] = cids->cid_ranges_[src];
      }
    }
    cids->SetLength(dest + 1);
  }
 
  return cids;
}

CreateMonomorphic()

Cids * dart::Cids::CreateMonomorphic ( Zone *  zone, intptr_t  cid  )

static

Definition at line 691 of file il.cc.

                                                      {
  Cids* cids = new (zone) Cids(zone);
  cids->Add(new (zone) CidRange(cid, cid));
  return cids;
}

Equals()

bool dart::Cids::Equals

(

const Cids &

other

)

const

Definition at line 655 of file il.cc.

                                         {
  if (length() != other.length()) return false;
  for (int i = 0; i < length(); i++) {
    if (cid_ranges_[i]->cid_start != other.cid_ranges_[i]->cid_start ||
        cid_ranges_[i]->cid_end != other.cid_ranges_[i]->cid_end) {
      return false;
    }
  }
  return true;
}

HasClassId()

bool dart::Cids::HasClassId

(

intptr_t

cid

)

const

Definition at line 682 of file il.cc.

                                        {
  for (int i = 0; i < length(); i++) {
    if (cid_ranges_[i]->Contains(cid)) {
      return true;
    }
  }
  return false;
}

is_empty()

bool dart::Cids::is_empty ( ) const

inline

Definition at line 762 of file il.h.

{ return cid_ranges_.is_empty(); }

IsMonomorphic()

bool dart::Cids::IsMonomorphic

(

)

const

Definition at line 801 of file il.cc.

                               {
  if (length() != 1) return false;
  return cid_ranges_[0]->IsSingleCid();
}

length()

intptr_t dart::Cids::length ( ) const

inline

Definition at line 758 of file il.h.

{ return cid_ranges_.length(); }

MonomorphicReceiverCid()

intptr_t dart::Cids::MonomorphicReceiverCid

(

)

const

Definition at line 806 of file il.cc.

                                            {
  ASSERT(IsMonomorphic());
  return cid_ranges_[0]->cid_start;
}

operator[]()

CidRange & dart::Cids::operator[] ( intptr_t  index ) const

inline

Definition at line 754 of file il.h.

{ return *cid_ranges_[index]; }

SetLength()

void dart::Cids::SetLength ( intptr_t  len )

inline

Definition at line 760 of file il.h.

{ cid_ranges_.SetLength(len); }

Sort()

void dart::Cids::Sort ( int   compareCidRange *const *a, CidRange *const *b )

inline

Definition at line 764 of file il.h.

                                                                 {
    cid_ranges_.Sort(compare);
  }

Member Data Documentation

cid_ranges_

GrowableArray<CidRange*> dart::Cids::cid_ranges_

protected

Definition at line 774 of file il.h.

---

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

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