#define MAXPAT          5000    /* maximum number of recognition patterns */
#define TOKSTR          " \t\n\r"
#define FAIL            -1      /* goto function is undefined */
#define ALPHABET_SIZE   5       /* A, C, G, T, N */
#define SYMA    0
#define SYMC    1
#define SYMG    2
#define SYMT    3
#define SYMN	4

char    *pat[MAXPAT];           /* pattern */
char    *pat_name[MAXPAT];      /* name of pattern */
int	pat_len[MAXPAT];	/* length of pattern */
int     pat_score[MAXPAT];      /* score of pattern */
int     P;

int     newstate;               /* the last state */
int     total_pat_length;       /* total pattern length */
int     **gf;                   /* goto function */
typedef struct SOUT {
	int pat_no;
	struct SOUT *link;
} SOUT;
SOUT **s_output;
int     *fs;                    /* failure state transition */

extern	char    Encode[128];            /* A --> SYMA ... */

void	Construct(), pat_match();