V8 Project
v8::internal::SeqRegExpNode Class Reference

#include <jsregexp.h>

+ Inheritance diagram for v8::internal::SeqRegExpNode:
+ Collaboration diagram for v8::internal::SeqRegExpNode:

Public Member Functions

 SeqRegExpNode (RegExpNode *on_success)
 
RegExpNodeon_success ()
 
void set_on_success (RegExpNode *node)
 
virtual RegExpNodeFilterOneByte (int depth, bool ignore_case)
 
virtual void FillInBMInfo (int offset, int budget, BoyerMooreLookahead *bm, bool not_at_start)
 
- Public Member Functions inherited from v8::internal::RegExpNode
 RegExpNode (Zone *zone)
 
virtual ~RegExpNode ()
 
virtual void Accept (NodeVisitor *visitor)=0
 
virtual void Emit (RegExpCompiler *compiler, Trace *trace)=0
 
virtual int EatsAtLeast (int still_to_find, int budget, bool not_at_start)=0
 
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 void GetQuickCheckDetails (QuickCheckDetails *details, RegExpCompiler *compiler, int characters_filled_in, bool not_at_start)=0
 
virtual int GreedyLoopTextLength ()
 
virtual RegExpNodeGetSuccessorOfOmnivorousTextNode (RegExpCompiler *compiler)
 
RegExpNodereplacement ()
 
RegExpNodeset_replacement (RegExpNode *replacement)
 
void SaveBMInfo (BoyerMooreLookahead *bm, bool not_at_start, int offset)
 
Label * label ()
 
NodeInfoinfo ()
 
BoyerMooreLookaheadbm_info (bool not_at_start)
 
Zonezone () 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)
 

Protected Member Functions

RegExpNodeFilterSuccessor (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)
 

Private Attributes

RegExpNodeon_success_
 

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 Attributes inherited from v8::internal::RegExpNode
RegExpNodereplacement_
 

Detailed Description

Definition at line 723 of file jsregexp.h.

Constructor & Destructor Documentation

◆ SeqRegExpNode()

v8::internal::SeqRegExpNode::SeqRegExpNode ( RegExpNode on_success)
inlineexplicit

Definition at line 725 of file jsregexp.h.

Zone * zone() const
Definition: jsregexp.h:668
RegExpNode(Zone *zone)
Definition: jsregexp.h:573
RegExpNode * on_success_
Definition: jsregexp.h:742
RegExpNode * on_success()
Definition: jsregexp.h:727

Member Function Documentation

◆ FillInBMInfo()

virtual void v8::internal::SeqRegExpNode::FillInBMInfo ( int  offset,
int  budget,
BoyerMooreLookahead bm,
bool  not_at_start 
)
inlinevirtual

Reimplemented from v8::internal::RegExpNode.

Reimplemented in v8::internal::BackReferenceNode, v8::internal::AssertionNode, v8::internal::TextNode, and v8::internal::ActionNode.

Definition at line 730 of file jsregexp.h.

733  {
734  on_success_->FillInBMInfo(offset, budget - 1, bm, not_at_start);
735  if (offset == 0) set_bm_info(not_at_start, bm);
736  }
void set_bm_info(bool not_at_start, BoyerMooreLookahead *bm)
Definition: jsregexp.h:676
virtual void FillInBMInfo(int offset, int budget, BoyerMooreLookahead *bm, bool not_at_start)
Definition: jsregexp.h:622

References v8::internal::RegExpNode::FillInBMInfo(), on_success_, and v8::internal::RegExpNode::set_bm_info().

+ Here is the call graph for this function:

◆ FilterOneByte()

RegExpNode * v8::internal::SeqRegExpNode::FilterOneByte ( int  depth,
bool  ignore_case 
)
virtual

Reimplemented from v8::internal::RegExpNode.

Reimplemented in v8::internal::TextNode.

Definition at line 2755 of file jsregexp.cc.

2755  {
2756  if (info()->replacement_calculated) return replacement();
2757  if (depth < 0) return this;
2758  DCHECK(!info()->visited);
2759  VisitMarker marker(info());
2760  return FilterSuccessor(depth - 1, ignore_case);
2761 }
RegExpNode * replacement()
Definition: jsregexp.h:636
RegExpNode * FilterSuccessor(int depth, bool ignore_case)
Definition: jsregexp.cc:2764
#define DCHECK(condition)
Definition: logging.h:205

References DCHECK.

◆ FilterSuccessor()

RegExpNode * v8::internal::SeqRegExpNode::FilterSuccessor ( int  depth,
bool  ignore_case 
)
protected

Definition at line 2764 of file jsregexp.cc.

2764  {
2765  RegExpNode* next = on_success_->FilterOneByte(depth - 1, ignore_case);
2766  if (next == NULL) return set_replacement(NULL);
2767  on_success_ = next;
2768  return set_replacement(this);
2769 }
RegExpNode * set_replacement(RegExpNode *replacement)
Definition: jsregexp.h:640
virtual RegExpNode * FilterOneByte(int depth, bool ignore_case)
Definition: jsregexp.h:632
enable harmony numeric enable harmony object literal extensions Optimize object Array DOM strings and string trace pretenuring decisions of HAllocate instructions Enables optimizations which favor memory size over execution speed maximum source size in bytes considered for a single inlining maximum cumulative number of AST nodes considered for inlining trace the tracking of allocation sites deoptimize every n garbage collections perform array bounds checks elimination analyze liveness of environment slots and zap dead values flushes the cache of optimized code for closures on every GC allow uint32 values on optimize frames if they are used only in safe operations track concurrent recompilation artificial compilation delay in ms do not emit check maps for constant values that have a leaf deoptimize the optimized code if the layout of the maps changes enable context specialization in TurboFan execution budget before interrupt is triggered max percentage of megamorphic generic ICs to allow optimization enable use of SAHF instruction if enable use of VFP3 instructions if available enable use of NEON instructions if enable use of SDIV and UDIV instructions if enable use of MLS instructions if enable loading bit constant by means of movw movt instruction enable unaligned accesses for enable use of d16 d31 registers on ARM this requires VFP3 force all emitted branches to be in long enable alignment of csp to bytes on platforms which prefer the register to always be NULL

References v8::internal::RegExpNode::FilterOneByte(), and NULL.

+ Here is the call graph for this function:

◆ on_success()

◆ set_on_success()

void v8::internal::SeqRegExpNode::set_on_success ( RegExpNode node)
inline

Definition at line 728 of file jsregexp.h.

728 { on_success_ = node; }

References on_success_.

Member Data Documentation

◆ on_success_

RegExpNode* v8::internal::SeqRegExpNode::on_success_
private

Definition at line 742 of file jsregexp.h.

Referenced by FillInBMInfo(), on_success(), and set_on_success().


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