dart::OutSet Class Reference

#include <regexp.h>

Inheritance diagram for dart::OutSet:

Public Member Functions
	OutSet ()
OutSet *	Extend (unsigned value, Zone *zone)
bool	Get (unsigned value) 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 Attributes
static constexpr unsigned	kFirstLimit = 32

Friends
class	Trace

Detailed Description

Definition at line 92 of file regexp.h.

Constructor & Destructor Documentation

OutSet()

dart::OutSet::OutSet ( )

inline

Definition at line 94 of file regexp.h.

: first_(0), remaining_(nullptr), successors_(nullptr) {}

Member Function Documentation

Extend()

OutSet * dart::OutSet::Extend	(	unsigned	value,
		Zone *	zone
	)

Definition at line 4947 of file regexp.cc.

                                                 {
  if (Get(value)) return this;
  if (successors() != nullptr) {
    for (int i = 0; i < successors()->length(); i++) {
      OutSet* successor = successors()->At(i);
      if (successor->Get(value)) return successor;
    }
  } else {
    successors_ = new (zone) ZoneGrowableArray<OutSet*>(2);
  }
  OutSet* result = new (zone) OutSet(first_, remaining_);
  result->Set(value, zone);
  successors()->Add(result);
  return result;
}

Get()

bool dart::OutSet::Get

(

unsigned

value

)

const

Definition at line 4977 of file regexp.cc.

                                     {
  if (value < kFirstLimit) {
    return (first_ & (1 << value)) != 0;
  } else if (remaining_ == nullptr) {
    return false;
  } else {
    return ArrayContains(remaining_, value);
  }
}

Friends And Related Symbol Documentation

Trace

friend class Trace

friend

Definition at line 115 of file regexp.h.

Member Data Documentation

kFirstLimit

constexpr unsigned dart::OutSet::kFirstLimit = 32

staticconstexpr

Definition at line 97 of file regexp.h.

---

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

• third_party/dart-lang/sdk/runtime/vm/regexp.h
• third_party/dart-lang/sdk/runtime/vm/regexp.cc