v8::internal::RegExpCompiler Class Reference

Collaboration diagram for v8::internal::RegExpCompiler:

Public Member Functions
	RegExpCompiler (int capture_count, bool ignore_case, bool is_one_byte, Zone *zone)
int	AllocateRegister ()
RegExpEngine::CompilationResult	Assemble (RegExpMacroAssembler *assembler, RegExpNode *start, int capture_count, Handle< String > pattern)
void	AddWork (RegExpNode *node)
RegExpMacroAssembler *	macro_assembler ()
EndNode *	accept ()
int	recursion_depth ()
void	IncrementRecursionDepth ()
void	DecrementRecursionDepth ()
void	SetRegExpTooBig ()
bool	ignore_case ()
bool	one_byte ()
FrequencyCollator *	frequency_collator ()
int	current_expansion_factor ()
void	set_current_expansion_factor (int value)
Zone *	zone () const

Static Public Attributes
static const int	kImplementationOffset = 0
static const int	kNumberOfRegistersOffset = 0
static const int	kCodeOffset = 1
static const int	kMaxRecursion = 100
static const int	kNoRegister = -1

Private Attributes
EndNode *	accept_
int	next_register_
List< RegExpNode * > *	work_list_
int	recursion_depth_
RegExpMacroAssembler *	macro_assembler_
bool	ignore_case_
bool	one_byte_
bool	reg_exp_too_big_
int	current_expansion_factor_
FrequencyCollator	frequency_collator_
Zone *	zone_

Detailed Description

Definition at line 993 of file jsregexp.cc.

Constructor & Destructor Documentation

RegExpCompiler()

v8::internal::RegExpCompiler::RegExpCompiler	(	int	capture_count,
		bool	ignore_case,
		bool	is_one_byte,
		Zone *	zone
	)

Definition at line 1073 of file jsregexp.cc.

    : next_register_(2 * (capture_count + 1)),
      work_list_(NULL),
      recursion_depth_(0),
      ignore_case_(ignore_case),
      one_byte_(one_byte),
      reg_exp_too_big_(false),
      current_expansion_factor_(1),
      frequency_collator_(),
      zone_(zone) {
  accept_ = new(zone) EndNode(EndNode::ACCEPT, zone);
  DCHECK(next_register_ - 1 <= RegExpMacroAssembler::kMaxRegister);
}

References v8::internal::EndNode::ACCEPT, accept_, DCHECK, v8::internal::RegExpMacroAssembler::kMaxRegister, next_register_, and zone().

Here is the call graph for this function:

Member Function Documentation

accept()

EndNode* v8::internal::RegExpCompiler::accept ( )

inline

Definition at line 1018 of file jsregexp.cc.

{ return accept_; }

Referenced by v8::internal::RegExpEngine::Compile().

Here is the caller graph for this function:

AddWork()

void v8::internal::RegExpCompiler::AddWork ( RegExpNode *  node )

inline

Definition at line 1011 of file jsregexp.cc.

{ work_list_->Add(node); }

Referenced by v8::internal::RegExpNode::LimitVersions().

Here is the caller graph for this function:

AllocateRegister()

int v8::internal::RegExpCompiler::AllocateRegister ( )

inline

Definition at line 998 of file jsregexp.cc.

                         {
    if (next_register_ >= RegExpMacroAssembler::kMaxRegister) {
      reg_exp_too_big_ = true;
      return next_register_;
    }
    return next_register_++;
  }

References v8::internal::RegExpMacroAssembler::kMaxRegister.

Assemble()

RegExpEngine::CompilationResult v8::internal::RegExpCompiler::Assemble	(	RegExpMacroAssembler *	assembler,
		RegExpNode *	start,
		int	capture_count,
		Handle< String >	pattern
	)

Definition at line 1089 of file jsregexp.cc.

                            {
  Heap* heap = pattern->GetHeap();
 
  bool use_slow_safe_regexp_compiler = false;
  if (heap->total_regexp_code_generated() >
          RegExpImpl::kRegWxpCompiledLimit &&
      heap->isolate()->memory_allocator()->SizeExecutable() >
          RegExpImpl::kRegExpExecutableMemoryLimit) {
    use_slow_safe_regexp_compiler = true;
  }
 
  macro_assembler->set_slow_safe(use_slow_safe_regexp_compiler);
 
#ifdef DEBUG
  if (FLAG_trace_regexp_assembler)
    macro_assembler_ = new RegExpMacroAssemblerTracer(macro_assembler);
  else
#endif
    macro_assembler_ = macro_assembler;
 
  List <RegExpNode*> work_list(0);
  work_list_ = &work_list;
  Label fail;
  macro_assembler_->PushBacktrack(&fail);
  Trace new_trace;
  start->Emit(this, &new_trace);
  macro_assembler_->Bind(&fail);
  macro_assembler_->Fail();
  while (!work_list.is_empty()) {
    work_list.RemoveLast()->Emit(this, &new_trace);
  }
  if (reg_exp_too_big_) return IrregexpRegExpTooBig(zone_->isolate());
 
  Handle<HeapObject> code = macro_assembler_->GetCode(pattern);
  heap->IncreaseTotalRegexpCodeGenerated(code->Size());
  work_list_ = NULL;
#ifdef DEBUG
  if (FLAG_print_code) {
    CodeTracer::Scope trace_scope(heap->isolate()->GetCodeTracer());
    OFStream os(trace_scope.file());
    Handle<Code>::cast(code)->Disassemble(pattern->ToCString().get(), os);
  }
  if (FLAG_trace_regexp_assembler) {
    delete macro_assembler_;
  }
#endif
  return RegExpEngine::CompilationResult(*code, next_register_);
}

References v8::internal::RegExpMacroAssembler::Bind(), v8::internal::Handle< T >::cast(), v8::internal::RegExpNode::Emit(), v8::internal::RegExpMacroAssembler::Fail(), v8::internal::RegExpMacroAssembler::GetCode(), v8::internal::Isolate::GetCodeTracer(), v8::internal::Heap::IncreaseTotalRegexpCodeGenerated(), v8::internal::IrregexpRegExpTooBig(), v8::internal::Heap::isolate(), v8::internal::Zone::isolate(), v8::internal::RegExpImpl::kRegExpExecutableMemoryLimit, v8::internal::RegExpImpl::kRegWxpCompiledLimit, macro_assembler(), macro_assembler_, v8::internal::Isolate::memory_allocator(), next_register_, NULL, v8::internal::RegExpMacroAssembler::PushBacktrack(), reg_exp_too_big_, v8::internal::RegExpMacroAssembler::set_slow_safe(), v8::internal::MemoryAllocator::SizeExecutable(), v8::internal::Heap::total_regexp_code_generated(), work_list_, and zone_.

Referenced by v8::internal::RegExpEngine::Compile().

Here is the call graph for this function:

Here is the caller graph for this function:

current_expansion_factor()

int v8::internal::RegExpCompiler::current_expansion_factor ( )

inline

Definition at line 1031 of file jsregexp.cc.

{ return current_expansion_factor_; }

DecrementRecursionDepth()

void v8::internal::RegExpCompiler::DecrementRecursionDepth ( )

inline

Definition at line 1023 of file jsregexp.cc.

{ recursion_depth_--; }

frequency_collator()

FrequencyCollator* v8::internal::RegExpCompiler::frequency_collator ( )

inline

Definition at line 1029 of file jsregexp.cc.

{ return &frequency_collator_; }

Referenced by v8::internal::RegExpEngine::Compile(), and v8::internal::BoyerMooreLookahead::FindBestInterval().

Here is the caller graph for this function:

ignore_case()

bool v8::internal::RegExpCompiler::ignore_case ( )

inline

Definition at line 1027 of file jsregexp.cc.

{ return ignore_case_; }

Referenced by v8::internal::TextNode::Emit(), v8::internal::BackReferenceNode::Emit(), v8::internal::TextNode::FillInBMInfo(), and v8::internal::TextNode::GetQuickCheckDetails().

Here is the caller graph for this function:

IncrementRecursionDepth()

void v8::internal::RegExpCompiler::IncrementRecursionDepth ( )

inline

Definition at line 1022 of file jsregexp.cc.

{ recursion_depth_++; }

Referenced by v8::internal::RecursionCheck::RecursionCheck().

Here is the caller graph for this function:

macro_assembler()

RegExpMacroAssembler* v8::internal::RegExpCompiler::macro_assembler ( )

inline

Definition at line 1017 of file jsregexp.cc.

{ return macro_assembler_; }

Referenced by Assemble(), v8::internal::AssertionNode::BacktrackIfPrevious(), v8::internal::ChoiceNode::CalculatePreloadCharacters(), v8::internal::ActionNode::Emit(), v8::internal::AssertionNode::Emit(), v8::internal::BackReferenceNode::Emit(), v8::internal::EndNode::Emit(), v8::internal::NegativeSubmatchSuccess::Emit(), v8::internal::ChoiceNode::Emit(), v8::internal::LoopChoiceNode::Emit(), v8::internal::EmitAtomLetter(), v8::internal::EmitAtomNonLetter(), v8::internal::AssertionNode::EmitBoundaryCheck(), v8::internal::ChoiceNode::EmitChoices(), v8::internal::ChoiceNode::EmitGreedyLoop(), v8::internal::EmitHat(), v8::internal::ChoiceNode::EmitOptimizedUnanchoredSearch(), v8::internal::ChoiceNode::EmitOutOfLineContinuation(), v8::internal::RegExpNode::EmitQuickCheck(), v8::internal::EmitSimpleCharacter(), v8::internal::Trace::Flush(), v8::internal::TextNode::GetQuickCheckDetails(), v8::internal::RegExpNode::LimitVersions(), and v8::internal::TextNode::TextEmitPass().

Here is the caller graph for this function:

one_byte()

bool v8::internal::RegExpCompiler::one_byte ( )

inline

Definition at line 1028 of file jsregexp.cc.

{ return one_byte_; }

Referenced by v8::internal::Trace::AdvanceCurrentPositionInTrace(), v8::internal::BoyerMooreLookahead::BoyerMooreLookahead(), v8::internal::ChoiceNode::CalculatePreloadCharacters(), v8::internal::TextNode::Emit(), v8::internal::EmitAtomLetter(), v8::internal::EmitAtomNonLetter(), v8::internal::EmitHat(), v8::internal::RegExpNode::EmitQuickCheck(), v8::internal::BoyerMooreLookahead::FindBestInterval(), v8::internal::TextNode::GetQuickCheckDetails(), v8::internal::TextNode::GetSuccessorOfOmnivorousTextNode(), v8::internal::ChoiceNode::SetUpPreLoad(), and v8::internal::TextNode::TextEmitPass().

Here is the caller graph for this function:

recursion_depth()

int v8::internal::RegExpCompiler::recursion_depth ( )

inline

Definition at line 1021 of file jsregexp.cc.

{ return recursion_depth_; }

Referenced by v8::internal::RegExpNode::LimitVersions().

Here is the caller graph for this function:

set_current_expansion_factor()

void v8::internal::RegExpCompiler::set_current_expansion_factor ( int  value )

inline

Definition at line 1032 of file jsregexp.cc.

                                               {
    current_expansion_factor_ = value;
  }

Referenced by v8::internal::RegExpExpansionLimiter::RegExpExpansionLimiter(), and v8::internal::RegExpExpansionLimiter::~RegExpExpansionLimiter().

Here is the caller graph for this function:

SetRegExpTooBig()

void v8::internal::RegExpCompiler::SetRegExpTooBig ( )

inline

Definition at line 1025 of file jsregexp.cc.

{ reg_exp_too_big_ = true; }

Referenced by v8::internal::Trace::AdvanceCurrentPositionInTrace(), and v8::internal::TextNode::Emit().

Here is the caller graph for this function:

zone()

Zone* v8::internal::RegExpCompiler::zone ( ) const

inline

Definition at line 1036 of file jsregexp.cc.

{ return zone_; }

Referenced by v8::internal::Trace::Flush(), and RegExpCompiler().

Here is the caller graph for this function:

Member Data Documentation

accept_

EndNode* v8::internal::RegExpCompiler::accept_

private

Definition at line 1041 of file jsregexp.cc.

Referenced by RegExpCompiler().

current_expansion_factor_

int v8::internal::RegExpCompiler::current_expansion_factor_

private

Definition at line 1049 of file jsregexp.cc.

frequency_collator_

FrequencyCollator v8::internal::RegExpCompiler::frequency_collator_

private

Definition at line 1050 of file jsregexp.cc.

ignore_case_

bool v8::internal::RegExpCompiler::ignore_case_

private

Definition at line 1046 of file jsregexp.cc.

kCodeOffset

const int v8::internal::RegExpCompiler::kCodeOffset = 1

static

Definition at line 1015 of file jsregexp.cc.

kImplementationOffset

const int v8::internal::RegExpCompiler::kImplementationOffset = 0

static

Definition at line 1013 of file jsregexp.cc.

kMaxRecursion

const int v8::internal::RegExpCompiler::kMaxRecursion = 100

static

Definition at line 1020 of file jsregexp.cc.

Referenced by v8::internal::RegExpEngine::Compile(), v8::internal::ChoiceNode::GreedyLoopTextLengthForAlternative(), and v8::internal::RegExpNode::LimitVersions().

kNoRegister

const int v8::internal::RegExpCompiler::kNoRegister = -1

static

Definition at line 1038 of file jsregexp.cc.

Referenced by v8::internal::ActionNode::Emit(), and v8::internal::Trace::FindAffectedRegisters().

kNumberOfRegistersOffset

const int v8::internal::RegExpCompiler::kNumberOfRegistersOffset = 0

static

Definition at line 1014 of file jsregexp.cc.

macro_assembler_

RegExpMacroAssembler* v8::internal::RegExpCompiler::macro_assembler_

private

Definition at line 1045 of file jsregexp.cc.

Referenced by Assemble().

next_register_

int v8::internal::RegExpCompiler::next_register_

private

Definition at line 1042 of file jsregexp.cc.

Referenced by Assemble(), and RegExpCompiler().

one_byte_

bool v8::internal::RegExpCompiler::one_byte_

private

Definition at line 1047 of file jsregexp.cc.

recursion_depth_

int v8::internal::RegExpCompiler::recursion_depth_

private

Definition at line 1044 of file jsregexp.cc.

reg_exp_too_big_

bool v8::internal::RegExpCompiler::reg_exp_too_big_

private

Definition at line 1048 of file jsregexp.cc.

Referenced by Assemble().

work_list_

List<RegExpNode*>* v8::internal::RegExpCompiler::work_list_

private

Definition at line 1043 of file jsregexp.cc.

Referenced by Assemble().

zone_

Zone* v8::internal::RegExpCompiler::zone_

private

Definition at line 1051 of file jsregexp.cc.

Referenced by Assemble().

---

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

• /mnt/V8SourceCode/src/jsregexp.cc