v8::internal::BackReferenceNode Class Reference

#include <jsregexp.h>

Inheritance diagram for v8::internal::BackReferenceNode:

Collaboration diagram for v8::internal::BackReferenceNode:

Public Member Functions
	BackReferenceNode (int start_reg, int end_reg, RegExpNode *on_success)
virtual void	Accept (NodeVisitor *visitor)
int	start_register ()
int	end_register ()
virtual void	Emit (RegExpCompiler *compiler, Trace *trace)
virtual int	EatsAtLeast (int still_to_find, int recursion_depth, bool not_at_start)
virtual void	GetQuickCheckDetails (QuickCheckDetails *details, RegExpCompiler *compiler, int characters_filled_in, bool not_at_start)
virtual void	FillInBMInfo (int offset, int budget, BoyerMooreLookahead *bm, bool not_at_start)
Public Member Functions inherited from v8::internal::SeqRegExpNode
	SeqRegExpNode (RegExpNode *on_success)
RegExpNode *	on_success ()
void	set_on_success (RegExpNode *node)
virtual RegExpNode *	FilterOneByte (int depth, bool ignore_case)
Public Member Functions inherited from v8::internal::RegExpNode
	RegExpNode (Zone *zone)
virtual	~RegExpNode ()
bool	EmitQuickCheck (RegExpCompiler *compiler, Trace *bounds_check_trace, Trace *trace, bool preload_has_checked_bounds, Label *on_possible_success, QuickCheckDetails *details_return, bool fall_through_on_failure)
virtual int	GreedyLoopTextLength ()
virtual RegExpNode *	GetSuccessorOfOmnivorousTextNode (RegExpCompiler *compiler)
RegExpNode *	replacement ()
RegExpNode *	set_replacement (RegExpNode *replacement)
void	SaveBMInfo (BoyerMooreLookahead *bm, bool not_at_start, int offset)
Label *	label ()
NodeInfo *	info ()
BoyerMooreLookahead *	bm_info (bool not_at_start)
Zone *	zone () const
Public Member Functions inherited from v8::internal::ZoneObject
	INLINE (void *operator new(size_t size, Zone *zone))
void	operator delete (void *, size_t)
void	operator delete (void *pointer, Zone *zone)

Private Attributes
int	start_reg_
int	end_reg_

Additional Inherited Members
Static Public Attributes inherited from v8::internal::RegExpNode
static const int	kNodeIsTooComplexForGreedyLoops = -1
static const int	kRecursionBudget = 200
static const int	kMaxCopiesCodeGenerated = 10
Protected Types inherited from v8::internal::RegExpNode
enum	LimitResult { DONE , CONTINUE }
Protected Member Functions inherited from v8::internal::SeqRegExpNode
RegExpNode *	FilterSuccessor (int depth, bool ignore_case)
Protected Member Functions inherited from v8::internal::RegExpNode
LimitResult	LimitVersions (RegExpCompiler *compiler, Trace *trace)
void	set_bm_info (bool not_at_start, BoyerMooreLookahead *bm)
Protected Attributes inherited from v8::internal::RegExpNode
RegExpNode *	replacement_

Detailed Description

Definition at line 932 of file jsregexp.h.

Constructor & Destructor Documentation

BackReferenceNode()

v8::internal::BackReferenceNode::BackReferenceNode ( int  start_reg, int  end_reg, RegExpNode *  on_success  )

inline

Definition at line 934 of file jsregexp.h.

      : SeqRegExpNode(on_success),
        start_reg_(start_reg),
        end_reg_(end_reg) { }

Member Function Documentation

Accept()

virtual void v8::internal::BackReferenceNode::Accept ( NodeVisitor *  visitor )

virtual

Implements v8::internal::RegExpNode.

EatsAtLeast()

int v8::internal::BackReferenceNode::EatsAtLeast ( int  still_to_find, int  recursion_depth, bool  not_at_start  )

virtual

Implements v8::internal::RegExpNode.

Definition at line 2324 of file jsregexp.cc.

                                                      {
  if (budget <= 0) return 0;
  return on_success()->EatsAtLeast(still_to_find,
                                   budget - 1,
                                   not_at_start);
}

Emit()

void v8::internal::BackReferenceNode::Emit ( RegExpCompiler *  compiler, Trace *  trace  )

virtual

Implements v8::internal::RegExpNode.

Definition at line 4356 of file jsregexp.cc.

                                                                   {
  RegExpMacroAssembler* assembler = compiler->macro_assembler();
  if (!trace->is_trivial()) {
    trace->Flush(compiler, this);
    return;
  }
 
  LimitResult limit_result = LimitVersions(compiler, trace);
  if (limit_result == DONE) return;
  DCHECK(limit_result == CONTINUE);
 
  RecursionCheck rc(compiler);
 
  DCHECK_EQ(start_reg_ + 1, end_reg_);
  if (compiler->ignore_case()) {
    assembler->CheckNotBackReferenceIgnoreCase(start_reg_,
                                               trace->backtrack());
  } else {
    assembler->CheckNotBackReference(start_reg_, trace->backtrack());
  }
  on_success()->Emit(compiler, trace);
}

References v8::internal::Trace::backtrack(), v8::internal::RegExpMacroAssembler::CheckNotBackReference(), v8::internal::RegExpMacroAssembler::CheckNotBackReferenceIgnoreCase(), v8::internal::RegExpNode::CONTINUE, DCHECK, DCHECK_EQ, v8::internal::RegExpNode::DONE, v8::internal::RegExpNode::Emit(), end_reg_, v8::internal::Trace::Flush(), v8::internal::RegExpCompiler::ignore_case(), v8::internal::Trace::is_trivial(), v8::internal::RegExpNode::LimitVersions(), v8::internal::RegExpCompiler::macro_assembler(), v8::internal::SeqRegExpNode::on_success(), and start_reg_.

Here is the call graph for this function:

end_register()

int v8::internal::BackReferenceNode::end_register ( )

inline

Definition at line 942 of file jsregexp.h.

{ return end_reg_; }

References end_reg_.

FillInBMInfo()

void v8::internal::BackReferenceNode::FillInBMInfo ( int  offset, int  budget, BoyerMooreLookahead *  bm, bool  not_at_start  )

virtual

Reimplemented from v8::internal::SeqRegExpNode.

Definition at line 5821 of file jsregexp.cc.

                                                        {
  // Working out the set of characters that a backreference can match is too
  // hard, so we just say that any character can match.
  bm->SetRest(offset);
  SaveBMInfo(bm, not_at_start, offset);
}

References v8::internal::RegExpNode::SaveBMInfo(), and v8::internal::BoyerMooreLookahead::SetRest().

Here is the call graph for this function:

GetQuickCheckDetails()

virtual void v8::internal::BackReferenceNode::GetQuickCheckDetails ( QuickCheckDetails *  details, RegExpCompiler *  compiler, int  characters_filled_in, bool  not_at_start  )

inlinevirtual

Implements v8::internal::RegExpNode.

Definition at line 947 of file jsregexp.h.

                                                       {
    return;
  }

start_register()

int v8::internal::BackReferenceNode::start_register ( )

inline

Definition at line 941 of file jsregexp.h.

{ return start_reg_; }

References start_reg_.

Member Data Documentation

end_reg_

int v8::internal::BackReferenceNode::end_reg_

private

Definition at line 960 of file jsregexp.h.

Referenced by Emit(), and end_register().

start_reg_

int v8::internal::BackReferenceNode::start_reg_

private

Definition at line 959 of file jsregexp.h.

Referenced by Emit(), and start_register().

---

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

• /mnt/V8SourceCode/src/jsregexp.h
• /mnt/V8SourceCode/src/jsregexp.cc