dart::RegExpCompiler Class Reference

Inheritance diagram for dart::RegExpCompiler:

Public Member Functions
	RegExpCompiler (intptr_t capture_count, bool is_one_byte)
intptr_t	AllocateRegister ()
intptr_t	UnicodeLookaroundStackRegister ()
intptr_t	UnicodeLookaroundPositionRegister ()
RegExpEngine::CompilationResult	Assemble (IRRegExpMacroAssembler *assembler, RegExpNode *start, intptr_t capture_count, const String &pattern)
RegExpEngine::CompilationResult	Assemble (BytecodeRegExpMacroAssembler *assembler, RegExpNode *start, intptr_t capture_count, const String &pattern)
void	AddWork (RegExpNode *node)
RegExpMacroAssembler *	macro_assembler ()
EndNode *	accept ()
intptr_t	recursion_depth ()
void	IncrementRecursionDepth ()
void	DecrementRecursionDepth ()
void	SetRegExpTooBig ()
bool	one_byte () const
bool	read_backward ()
void	set_read_backward (bool value)
FrequencyCollator *	frequency_collator ()
intptr_t	current_expansion_factor ()
void	set_current_expansion_factor (intptr_t value)
Zone *	zone () const
Public Member Functions inherited from dart::ValueObject
	ValueObject ()
	~ValueObject ()

Static Public Attributes
static constexpr intptr_t	kImplementationOffset = 0
static constexpr intptr_t	kNumberOfRegistersOffset = 0
static constexpr intptr_t	kCodeOffset = 1
static constexpr intptr_t	kMaxRecursion = 100
static constexpr intptr_t	kNoRegister = -1

Detailed Description

Definition at line 292 of file regexp.cc.

Constructor & Destructor Documentation

RegExpCompiler()

dart::RegExpCompiler::RegExpCompiler	(	intptr_t	capture_count,
		bool	is_one_byte
	)

Definition at line 390 of file regexp.cc.

    : next_register_(2 * (capture_count + 1)),
      unicode_lookaround_stack_register_(kNoRegister),
      unicode_lookaround_position_register_(kNoRegister),
      work_list_(nullptr),
      recursion_depth_(0),
      is_one_byte_(is_one_byte),
      reg_exp_too_big_(false),
      read_backward_(false),
      current_expansion_factor_(1),
      zone_(Thread::Current()->zone()) {
  accept_ = new (Z) EndNode(EndNode::ACCEPT, Z);
}

Member Function Documentation

accept()

EndNode * dart::RegExpCompiler::accept ( )

inline

Definition at line 334 of file regexp.cc.

{ return accept_; }

AddWork()

void dart::RegExpCompiler::AddWork ( RegExpNode *  node )

inline

Definition at line 327 of file regexp.cc.

{ work_list_->Add(node); }

AllocateRegister()

intptr_t dart::RegExpCompiler::AllocateRegister ( )

inline

Definition at line 296 of file regexp.cc.

{ return next_register_++; }

Assemble() [1/2]

RegExpEngine::CompilationResult dart::RegExpCompiler::Assemble	(	BytecodeRegExpMacroAssembler *	assembler,
		RegExpNode *	start,
		intptr_t	capture_count,
		const String &	pattern
	)

Definition at line 436 of file regexp.cc.

                           {
  macro_assembler->set_slow_safe(false /* use_slow_safe_regexp_compiler */);
  macro_assembler_ = macro_assembler;
 
  ZoneGrowableArray<RegExpNode*> work_list(0);
  work_list_ = &work_list;
  BlockLabel fail;
  macro_assembler_->PushBacktrack(&fail);
  Trace new_trace;
  start->Emit(this, &new_trace);
  macro_assembler_->BindBlock(&fail);
  macro_assembler_->Fail();
  while (!work_list.is_empty()) {
    work_list.RemoveLast()->Emit(this, &new_trace);
  }
  if (reg_exp_too_big_) return IrregexpRegExpTooBig();
 
  TypedData& bytecode = TypedData::ZoneHandle(macro_assembler->GetBytecode());
  return RegExpEngine::CompilationResult(&bytecode, next_register_);
}

Assemble() [2/2]

RegExpEngine::CompilationResult dart::RegExpCompiler::Assemble	(	IRRegExpMacroAssembler *	assembler,
		RegExpNode *	start,
		intptr_t	capture_count,
		const String &	pattern
	)

Definition at line 405 of file regexp.cc.

                           {
  macro_assembler->set_slow_safe(false /* use_slow_safe_regexp_compiler */);
  macro_assembler_ = macro_assembler;
 
  ZoneGrowableArray<RegExpNode*> work_list(0);
  work_list_ = &work_list;
  BlockLabel fail;
  macro_assembler_->PushBacktrack(&fail);
  Trace new_trace;
  start->Emit(this, &new_trace);
  macro_assembler_->BindBlock(&fail);
  macro_assembler_->Fail();
  while (!work_list.is_empty()) {
    work_list.RemoveLast()->Emit(this, &new_trace);
  }
  if (reg_exp_too_big_) return IrregexpRegExpTooBig();
 
  macro_assembler->GenerateBacktrackBlock();
  macro_assembler->FinalizeRegistersArray();
 
  return RegExpEngine::CompilationResult(
      macro_assembler->backtrack_goto(), macro_assembler->graph_entry(),
      macro_assembler->num_blocks(), macro_assembler->num_stack_locals(),
      next_register_);
}

current_expansion_factor()

intptr_t dart::RegExpCompiler::current_expansion_factor ( )

inline

Definition at line 348 of file regexp.cc.

{ return current_expansion_factor_; }

DecrementRecursionDepth()

void dart::RegExpCompiler::DecrementRecursionDepth ( )

inline

Definition at line 339 of file regexp.cc.

{ recursion_depth_--; }

frequency_collator()

FrequencyCollator * dart::RegExpCompiler::frequency_collator ( )

inline

Definition at line 346 of file regexp.cc.

{ return &frequency_collator_; }

IncrementRecursionDepth()

void dart::RegExpCompiler::IncrementRecursionDepth ( )

inline

Definition at line 338 of file regexp.cc.

{ recursion_depth_++; }

macro_assembler()

RegExpMacroAssembler * dart::RegExpCompiler::macro_assembler ( )

inline

Definition at line 333 of file regexp.cc.

{ return macro_assembler_; }

one_byte()

bool dart::RegExpCompiler::one_byte ( ) const

inline

Definition at line 343 of file regexp.cc.

{ return is_one_byte_; }

read_backward()

bool dart::RegExpCompiler::read_backward ( )

inline

Definition at line 344 of file regexp.cc.

{ return read_backward_; }

recursion_depth()

intptr_t dart::RegExpCompiler::recursion_depth ( )

inline

Definition at line 337 of file regexp.cc.

{ return recursion_depth_; }

set_current_expansion_factor()

void dart::RegExpCompiler::set_current_expansion_factor ( intptr_t  value )

inline

Definition at line 349 of file regexp.cc.

                                                    {
    current_expansion_factor_ = value;
  }

set_read_backward()

void dart::RegExpCompiler::set_read_backward ( bool  value )

inline

Definition at line 345 of file regexp.cc.

{ read_backward_ = value; }

SetRegExpTooBig()

void dart::RegExpCompiler::SetRegExpTooBig ( )

inline

Definition at line 341 of file regexp.cc.

{ reg_exp_too_big_ = true; }

UnicodeLookaroundPositionRegister()

intptr_t dart::RegExpCompiler::UnicodeLookaroundPositionRegister ( )

inline

Definition at line 307 of file regexp.cc.

                                               {
    if (unicode_lookaround_position_register_ == kNoRegister) {
      unicode_lookaround_position_register_ = AllocateRegister();
    }
    return unicode_lookaround_position_register_;
  }

UnicodeLookaroundStackRegister()

intptr_t dart::RegExpCompiler::UnicodeLookaroundStackRegister ( )

inline

Definition at line 300 of file regexp.cc.

                                            {
    if (unicode_lookaround_stack_register_ == kNoRegister) {
      unicode_lookaround_stack_register_ = AllocateRegister();
    }
    return unicode_lookaround_stack_register_;
  }

zone()

Zone * dart::RegExpCompiler::zone ( ) const

inline

Definition at line 353 of file regexp.cc.

{ return zone_; }

Member Data Documentation

kCodeOffset

constexpr intptr_t dart::RegExpCompiler::kCodeOffset = 1

staticconstexpr

Definition at line 331 of file regexp.cc.

kImplementationOffset

constexpr intptr_t dart::RegExpCompiler::kImplementationOffset = 0

staticconstexpr

Definition at line 329 of file regexp.cc.

kMaxRecursion

constexpr intptr_t dart::RegExpCompiler::kMaxRecursion = 100

staticconstexpr

Definition at line 336 of file regexp.cc.

kNoRegister

constexpr intptr_t dart::RegExpCompiler::kNoRegister = -1

staticconstexpr

Definition at line 355 of file regexp.cc.

kNumberOfRegistersOffset

constexpr intptr_t dart::RegExpCompiler::kNumberOfRegistersOffset = 0

staticconstexpr

Definition at line 330 of file regexp.cc.

---

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

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