Lines Matching refs:fa
78 #define NFA 20 /* cache this many dynamic fa's */
79 fa *fatab[NFA];
82 fa *makedfa(const char *s, int anchor) /* returns dfa for reg expr s */
85 fa *pfa;
124 fa *mkdfa(const char *s, int anchor) /* does the real work of making a dfa */
128 fa *f;
138 if ((f = (fa *) calloc(1, sizeof(fa) + poscnt*sizeof(rrow))) == NULL)
139 overflo("out of space for fa");
154 int makeinit(fa *f, int anchor)
357 void cfoll(fa *f, Node *v) /* enter follow set of each leaf of vertex v into lfollow[leaf] */
486 int match(fa *f, const char *p0) /* shortest match ? */
506 int pmatch(fa *f, const char *p0) /* longest match, for sub */
565 int nematch(fa *f, const char *p0) /* non-empty match, for sub */
871 int cgoto(fa *f, int s, int c)
961 void freefa(fa *f) /* free a finite automaton */