/*  * This file is part of the UCB release of Plan 9. It is subject to the license * terms in the LICENSE file found in the top-level directory of this * distribution and at http://akaros.cs.berkeley.edu/files/Plan9License. No * part of the UCB release of Plan 9, including this file, may be copied, * modified, propagated, or distributed except according to the terms contained * in the LICENSE file. */ #include	<u.h>#include	<libc.h>#include	<bio.h> #ifndef	EXTERN#define	EXTERN	extern#endif typedef	struct	Re	Re;typedef	struct	Re2	Re2;typedef	struct	State	State; struct	State{	int	count;	int	match;	Re**	re;	State*	linkleft;	State*	linkright;	State*	next[256];};struct	Re2{	Re*	beg;	Re*	end;};struct	Re{	uchar	type;	ushort	gen;	union	{		Re*	alt;	/* Talt */		Re**	cases;	/* case */		struct		/* class */		{			Rune	lo;			Rune	hi;		};			Rune	val;	/* char */	};	Re*	next;}; enum{	Talt		= 1,	Tbegin,	Tcase,	Tclass,	Tend,	Tor, 	Caselim		= 7,	Nhunk		= 1<<16,	Cbegin		= Runemax+1,	Flshcnt		= (1<<9)-1, 	Cflag		= 1<<0,	Hflag		= 1<<1,	Iflag		= 1<<2,	Llflag		= 1<<3,	LLflag		= 1<<4,	Nflag		= 1<<5,	Sflag		= 1<<6,	Vflag		= 1<<7,	Bflag		= 1<<8}; EXTERN	union{	char	string[16*1024];	struct	{		/*		 * if a line requires multiple reads, we keep shifting		 * buf down into pre and then do another read into		 * buf.  so you'll get the last 16-32k of the matching line.		 * if pre were smaller than buf you'd get a suffix of the		 * line with a hole cut out.		 */		uchar	pre[16*1024];	/* to save to previous '\n' */		uchar	buf[16*1024];	/* input buffer */	};} u; EXTERN	char	*filename;EXTERN	char	*pattern;EXTERN	Biobuf	bout;EXTERN	char	flags[256];EXTERN	Re**	follow;EXTERN	ushort	gen;EXTERN	char*	input;EXTERN	long	lineno;EXTERN	int	literal;EXTERN	int	matched;EXTERN	long	maxfollow;EXTERN	long	nfollow;EXTERN	int	peekc;EXTERN	Biobuf*	rein;EXTERN	State*	state0;EXTERN	Re2	topre; extern	Re*	addcase(Re*);extern	void	appendnext(Re*, Re*);extern	void	error(char*);extern	int	fcmp(void*, void*); 	/* (Re**, Re**) */extern	void	fol1(Re*, int);extern	int	getrec(void);extern	void	increment(State*, int);extern	State*	initstate(Re*);extern	void*	mal(int);extern	void	patchnext(Re*, Re*);extern	Re*	ral(int);extern	Re2	re2cat(Re2, Re2);extern	Re2	re2class(char*);extern	Re2	re2or(Re2, Re2);extern	Re2	re2char(int, int);extern	Re2	re2star(Re2);extern	State*	sal(int);extern	int	search(char*, int);extern	void	str2top(char*);extern	int	yyparse(void);extern	void	reprint(char*, Re*);extern	void	yyerror(char*, ...);