main.cpp

我的一个利用有限状态机的正则表达式的实现。

#include "myreg.h"
#include <stdio.h>


int main(void) {

	char* regexp =  "(a|b)*c";
	int i = 0;

	REG_INTERP* inter= CompileReg( regexp );
	REG_DFA* dfa = inter->dfa;

	for ( i = 0; i< dfa->count; i++ ) {
		PrintDState( dfa->dstates[i] );
	}

	char* samples[] = {
		"abb0c", "abababb1c", "ccaaaabbc", "bb", "aaa", "ab"
	};
	char* expect[] = {
		"MATCH", "MATCH", "MATCH", "MISMATCH", "MISMATCH", "MISMATCH"
	};

	int size = sizeof(samples)/sizeof(char*);
	for( i = 0; i < size; i++ ) {
		if ( MatchReg( inter, samples[i] ) ) {
			printf( "%s MATCH %s\n", samples[i], regexp );
		} else {
			printf( "%s MISMATCH %s\n", samples[i], regexp );
		}
		printf( "EXPECTING %s\n", expect[i] );
	}

	ReleaseReg( inter );

	scanf("Press Enter...");

	return 0;
}