Lines Matching refs:NFA
7 // Prog::SearchNFA, an NFA search.
8 // This is an actual NFA like the theorists talk about,
9 // not the pseudo-NFA found in backtracking regexp implementations.
34 class NFA {
36 NFA(Prog* prog);
37 ~NFA();
125 DISALLOW_EVIL_CONSTRUCTORS(NFA);
128 NFA::NFA(Prog* prog) {
146 NFA::~NFA() {
157 void NFA::FreeThread(Thread *t) {
164 NFA::Thread* NFA::AllocThread() {
175 void NFA::CopyCapture(const char** dst, const char** src) {
186 void NFA::AddToThreadq(Threadq* q, int id0, int flag,
292 int NFA::Step(Threadq* runq, Threadq* nextq, int c, int flag, const char* p) {
378 string NFA::FormatCapture(const char** capture) {
400 bool NFA::Search(const StringPiece& text, const StringPiece& const_context,
454 fprintf(stderr, "NFA::Search %s (context: %s) anchored=%d longest=%d\n",
623 int NFA::ComputeFirstByte() {
689 if (NFA::Debug)
692 NFA nfa(this);
701 if (!nfa.Search(text, context, anchor == kAnchored, kind != kFirstMatch, match, nmatch))
