entry.c

多模字符串匹配算法。AC和AC-BM算法的c语言实现。以及字符串匹配算法的相关论文

/*
Author: wangyao
Email: [e-mail]
*/
#include "acsmx.h"

/*
*  Text Data Buffer
*/ 
unsigned char text[MAXLEN];
extern int nline;

int main (int argc, char **argv) 
{
	int i, nocase = 0;
	FILE *fd;
	char filename[20];
	ACSM_STRUCT * acsm;

	if (argc < 3)
	{
		fprintf (stderr,"Usage: acsmx filename pattern1 pattern2 ...  -nocase\n");
		exit (0);
	}

	acsm = acsmNew ();

	strcpy (filename, argv[1]);
	fd = fopen(filename,"r");
	if(fd == NULL)
	{
		fprintf(stderr,"Open file error!\n");
		exit(1);
	}

	for (i = 1; i < argc; i++)
		if (strcmp (argv[i], "-nocase") == 0)
			nocase = 1;
	for (i = 2; i < argc; i++)
	{
		if (argv[i][0] == '-')
			continue;
		acsmAddPattern (acsm, argv[i], strlen (argv[i]), nocase);
	}

	/* Generate GtoTo Table and Fail Table */
	acsmCompile (acsm);

	/*Search Pattern*/
	while ( fgets(text,MAXLEN,fd) )
	{
		acsmSearch (acsm, text, strlen (text), PrintMatch);
		nline++;
	}

	PrintSummary(acsm->acsmPatterns);

	acsmFree (acsm);

	printf ("\n### AC Match Finished ###\n");
//	system("pause");

	return (0);
}