Classes | Public Member Functions | Private Types | Private Member Functions | Private Attributes | List of all members
re2::NFA Class Reference

Classes

struct  AddState
 
struct  Thread
 

Public Member Functions

 NFA (Prog *prog)
 
 NFA (Prog *prog)
 
bool Search (const StringPiece &text, const StringPiece &context, bool anchored, bool longest, StringPiece *submatch, int nsubmatch)
 
bool Search (const StringPiece &text, const StringPiece &context, bool anchored, bool longest, StringPiece *submatch, int nsubmatch)
 
 ~NFA ()
 
 ~NFA ()
 

Private Types

typedef SparseArray< Thread * > Threadq
 
typedef SparseArray< Thread * > Threadq
 

Private Member Functions

void AddToThreadq (Threadq *q, int id0, int c, const StringPiece &context, const char *p, Thread *t0)
 
void AddToThreadq (Threadq *q, int id0, int c, const StringPiece &context, const char *p, Thread *t0)
 
Thread * AllocThread ()
 
Thread * AllocThread ()
 
void CopyCapture (const char **dst, const char **src)
 
void CopyCapture (const char **dst, const char **src)
 
void Decref (Thread *t)
 
void Decref (Thread *t)
 
std::string FormatCapture (const char **capture)
 
std::string FormatCapture (const char **capture)
 
Thread * Incref (Thread *t)
 
Thread * Incref (Thread *t)
 
 NFA (const NFA &)=delete
 
 NFA (const NFA &)=delete
 
NFA & operator= (const NFA &)=delete
 
NFA & operator= (const NFA &)=delete
 
int Step (Threadq *runq, Threadq *nextq, int c, const StringPiece &context, const char *p)
 
int Step (Threadq *runq, Threadq *nextq, int c, const StringPiece &context, const char *p)
 

Private Attributes

std::deque< Thread > arena_
 
const char * btext_
 
bool endmatch_
 
const char * etext_
 
Thread * free_threads_
 
Thread * freelist_
 
bool longest_
 
const char ** match_
 
bool matched_
 
int ncapture_
 
Prog * prog_
 
Threadq q0_
 
Threadq q1_
 
PODArray< AddState > stack_
 
int start_
 

Detailed Description

Definition at line 46 of file bloaty/third_party/re2/re2/nfa.cc.

Member Typedef Documentation

◆ Threadq [1/2]

typedef SparseArray<Thread*> re2::NFA::Threadq
private

Definition at line 84 of file bloaty/third_party/re2/re2/nfa.cc.

◆ Threadq [2/2]

typedef SparseArray<Thread*> re2::NFA::Threadq
private

Definition at line 85 of file re2/re2/nfa.cc.

Constructor & Destructor Documentation

◆ NFA() [1/4]

re2::NFA::NFA ( Prog *  prog)

Definition at line 129 of file bloaty/third_party/re2/re2/nfa.cc.

◆ ~NFA() [1/2]

re2::NFA::~NFA ( )

Definition at line 149 of file bloaty/third_party/re2/re2/nfa.cc.

◆ NFA() [2/4]

re2::NFA::NFA ( const NFA &  )
privatedelete

◆ NFA() [3/4]

re2::NFA::NFA ( Prog *  prog)

◆ ~NFA() [2/2]

re2::NFA::~NFA ( )

◆ NFA() [4/4]

re2::NFA::NFA ( const NFA &  )
privatedelete

Member Function Documentation

◆ AddToThreadq() [1/2]

void re2::NFA::AddToThreadq ( Threadq *  q,
int  id0,
int  c,
const StringPiece &  context,
const char *  p,
Thread *  t0 
)
private

Definition at line 200 of file bloaty/third_party/re2/re2/nfa.cc.

◆ AddToThreadq() [2/2]

void re2::NFA::AddToThreadq ( Threadq *  q,
int  id0,
int  c,
const StringPiece &  context,
const char *  p,
Thread *  t0 
)
private

◆ AllocThread() [1/2]

NFA::Thread * re2::NFA::AllocThread ( )
inlineprivate

Definition at line 159 of file bloaty/third_party/re2/re2/nfa.cc.

◆ AllocThread() [2/2]

Thread* re2::NFA::AllocThread ( )
inlineprivate

◆ CopyCapture() [1/2]

void re2::NFA::CopyCapture ( const char **  dst,
const char **  src 
)
inlineprivate

Definition at line 189 of file bloaty/third_party/re2/re2/nfa.cc.

◆ CopyCapture() [2/2]

void re2::NFA::CopyCapture ( const char **  dst,
const char **  src 
)
inlineprivate

Definition at line 111 of file re2/re2/nfa.cc.

◆ Decref() [1/2]

void re2::NFA::Decref ( Thread *  t)
inlineprivate

Definition at line 178 of file bloaty/third_party/re2/re2/nfa.cc.

◆ Decref() [2/2]

void re2::NFA::Decref ( Thread *  t)
inlineprivate

◆ FormatCapture() [1/2]

std::string re2::NFA::FormatCapture ( const char **  capture)
private

Definition at line 428 of file bloaty/third_party/re2/re2/nfa.cc.

◆ FormatCapture() [2/2]

std::string re2::NFA::FormatCapture ( const char **  capture)
private

◆ Incref() [1/2]

NFA::Thread * re2::NFA::Incref ( Thread *  t)
inlineprivate

Definition at line 172 of file bloaty/third_party/re2/re2/nfa.cc.

◆ Incref() [2/2]

Thread* re2::NFA::Incref ( Thread *  t)
inlineprivate

◆ operator=() [1/2]

NFA& re2::NFA::operator= ( const NFA &  )
privatedelete

◆ operator=() [2/2]

NFA& re2::NFA::operator= ( const NFA &  )
privatedelete

◆ Search() [1/2]

bool re2::NFA::Search ( const StringPiece &  text,
const StringPiece &  context,
bool  anchored,
bool  longest,
StringPiece *  submatch,
int  nsubmatch 
)

Definition at line 444 of file bloaty/third_party/re2/re2/nfa.cc.

◆ Search() [2/2]

bool re2::NFA::Search ( const StringPiece &  text,
const StringPiece &  context,
bool  anchored,
bool  longest,
StringPiece *  submatch,
int  nsubmatch 
)

◆ Step() [1/2]

int re2::NFA::Step ( Threadq *  runq,
Threadq *  nextq,
int  c,
const StringPiece &  context,
const char *  p 
)
private

Definition at line 336 of file bloaty/third_party/re2/re2/nfa.cc.

◆ Step() [2/2]

int re2::NFA::Step ( Threadq *  runq,
Threadq *  nextq,
int  c,
const StringPiece &  context,
const char *  p 
)
private

Member Data Documentation

◆ arena_

std::deque<Thread> re2::NFA::arena_
private

Definition at line 124 of file re2/re2/nfa.cc.

◆ btext_

const char * re2::NFA::btext_
private

Definition at line 117 of file bloaty/third_party/re2/re2/nfa.cc.

◆ endmatch_

bool re2::NFA::endmatch_
private

Definition at line 116 of file bloaty/third_party/re2/re2/nfa.cc.

◆ etext_

const char * re2::NFA::etext_
private

Definition at line 118 of file bloaty/third_party/re2/re2/nfa.cc.

◆ free_threads_

Thread* re2::NFA::free_threads_
private

Definition at line 121 of file bloaty/third_party/re2/re2/nfa.cc.

◆ freelist_

Thread* re2::NFA::freelist_
private

Definition at line 125 of file re2/re2/nfa.cc.

◆ longest_

bool re2::NFA::longest_
private

Definition at line 115 of file bloaty/third_party/re2/re2/nfa.cc.

◆ match_

const char ** re2::NFA::match_
private

Definition at line 122 of file bloaty/third_party/re2/re2/nfa.cc.

◆ matched_

bool re2::NFA::matched_
private

Definition at line 123 of file bloaty/third_party/re2/re2/nfa.cc.

◆ ncapture_

int re2::NFA::ncapture_
private

Definition at line 114 of file bloaty/third_party/re2/re2/nfa.cc.

◆ prog_

Prog * re2::NFA::prog_
private

Definition at line 112 of file bloaty/third_party/re2/re2/nfa.cc.

◆ q0_

Threadq re2::NFA::q0_
private

Definition at line 119 of file bloaty/third_party/re2/re2/nfa.cc.

◆ q1_

Threadq re2::NFA::q1_
private

Definition at line 119 of file bloaty/third_party/re2/re2/nfa.cc.

◆ stack_

PODArray< AddState > re2::NFA::stack_
private

Definition at line 120 of file bloaty/third_party/re2/re2/nfa.cc.

◆ start_

int re2::NFA::start_
private

Definition at line 113 of file bloaty/third_party/re2/re2/nfa.cc.

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

grpc
Author(s):
autogenerated on Fri May 16 2025 03:03:42