usr.bin/grep/dfa.h

0 /* dfa.h - declarations for GNU deterministic regexp compiler
167 /* Sets are stored in an array in the compiled dfa; the index of the
237 /* A state of the dfa consists of a set of positions, some flags,
287 struct dfa
332   dfa_state *states;		/* States of the dfa. */
370 				   the dfa. */
373 /* Some macros for user access to dfa internals. */
380 #define ACCEPTS_IN_CONTEXT(prevn, currn, prevl, currl, state, dfa) \
381   SUCCEEDS_IN_CONTEXT((dfa).states[state].constraint,		   \
387 #define FIRST_MATCHING_REGEXP(state, dfa) (-(dfa).states[state].first_end)
396 /* Compile the given string of the given length into the given struct dfa.
399 extern void dfacomp PARAMS ((char const *, size_t, struct dfa *, int));
401 /* Execute the given struct dfa on the buffer of characters.  The
408 extern size_t dfaexec PARAMS ((struct dfa *, char const *, size_t, int *));
410 /* Free the storage held by the components of a struct dfa. */
411 extern void dfafree PARAMS ((struct dfa *));
415 /* Initialize the components of a struct dfa. */
416 extern void dfainit PARAMS ((struct dfa *));
418 /* Incrementally parse a string of given length into a struct dfa. */
419 extern void dfaparse PARAMS ((char const *, size_t, struct dfa *));
423 extern void dfaanalyze PARAMS ((struct dfa *, int));
427 extern void dfastate PARAMS ((int, struct dfa *, int []));