nvi/regex/engine.c

77 	const RCHAR_T *offp;		/* offsets work from here */
78 	const RCHAR_T *beginp;		/* start of string -- virtual NUL precedes */
79 	const RCHAR_T *endp;		/* end of string -- virtual NUL here */
80 	const RCHAR_T *coldp;		/* can be no match starting before here */
81 	const RCHAR_T **lastpos;	/* [nplus+1] */
95 static int matcher __P((struct re_guts *g, const RCHAR_T *string, size_t nmatch, regmatch_t pmatch[], int eflags));
96 static const RCHAR_T *dissect __P((struct match *m, const RCHAR_T *start, const RCHAR_T *stop, sopno startst, sopno stopst));
97 static const RCHAR_T *backref __P((struct match *m, const RCHAR_T *start, const RCHAR_T *stop, sopno startst, sopno stopst, sopno lev));
98 static const RCHAR_T *fast __P((struct match *m, const RCHAR_T *start, const RCHAR_T *stop, sopno startst, sopno stopst));
99 static const RCHAR_T *slow __P((struct match *m, const RCHAR_T *start, const RCHAR_T *stop, sopno startst, sopno stopst));
100 static states step __P((struct re_guts *g, sopno start, sopno stop, states bef, int flag, RCHAR_T ch, states aft));
134  == static int matcher(register struct re_guts *g, const RCHAR_T *string, \
140 const RCHAR_T *string;
145 	register const RCHAR_T *endp;
149 	register const RCHAR_T *dp;
152 	const RCHAR_T *start;
153 	const RCHAR_T *stop;
231 				m->lastpos = (const RCHAR_T **)malloc((g->nplus+1) *
232 							sizeof(const RCHAR_T *));
300  == static const RCHAR_T *dissect(register struct match *m, const RCHAR_T *start, \
301  ==	const RCHAR_T *stop, sopno startst, sopno stopst);
303 static const RCHAR_T *			/* == stop (success) always */
306 const RCHAR_T *start;
307 const RCHAR_T *stop;
314 	register const RCHAR_T *sp;	/* start of string matched by it */
315 	register const RCHAR_T *stp;	/* string matched by it cannot pass here */
316 	register const RCHAR_T *rest;	/* start of rest of string */
317 	register const RCHAR_T *tail;	/* string unmatched by rest of RE */
320 	register const RCHAR_T *ssp;	/* start of string matched by subsubRE */
321 	register const RCHAR_T *sep;	/* end of string matched by subsubRE */
322 	register const RCHAR_T *oldssp;	/* previous ssp */
323 	register const RCHAR_T *dp;
488  == static const RCHAR_T *backref(register struct match *m, const RCHAR_T *start, \
489  ==	const RCHAR_T *stop, sopno startst, sopno stopst, sopno lev);
491 static const RCHAR_T *			/* == stop (success) or NULL (failure) */
494 const RCHAR_T *start;
495 const RCHAR_T *stop;
502 	register const RCHAR_T *sp;	/* start of string matched by it */
505 	register const RCHAR_T *ssp;	/* start of string matched by subsubRE */
506 	register const RCHAR_T *dp;
510 	register RCHAR_T d;
701  == static const RCHAR_T *fast(register struct match *m, const RCHAR_T *start, \
702  ==	const RCHAR_T *stop, sopno startst, sopno stopst);
704 static const RCHAR_T *			/* where tentative match ended, or NULL */
707 const RCHAR_T *start;
708 const RCHAR_T *stop;
715 	register const RCHAR_T *p = start;
716 	register RCHAR_T c = (start == m->beginp) ? OUT : *(start-1);
717 	register RCHAR_T lastc;	/* previous c */
720 	register const RCHAR_T *coldp;	/* last p after which no match was underway */
792  == static const RCHAR_T *slow(register struct match *m, const RCHAR_T *start, \
793  ==	const RCHAR_T *stop, sopno startst, sopno stopst);
795 static const RCHAR_T *			/* where it ended */
798 const RCHAR_T *start;
799 const RCHAR_T *stop;
806 	register const RCHAR_T *p = start;
807 	register RCHAR_T c = (start == m->beginp) ? OUT : *(start-1);
808 	register RCHAR_T lastc;	/* previous c */
811 	register const RCHAR_T *matchp;	/* last p at which a match ended */
880  ==	register states bef, int flag, RCHAR_T ch, register states aft);
895 RCHAR_T ch;			/* character code */
900 	register RCHAR_T d;