#include <stdio.h>

void state_8(char* s);
void state_1_3_5_6_7(char* s);
void state_1_3_4_5_7(char* s);
void state_1_2_3_5_7(char* s);
void accept(char* s);
void reject(char* s);

int main(int argc, char* argv[]) {
	puts("regexp: (A|B)*C");
	puts("number of state: 4");
	printf("string: %s\n", argv[1]);
	state_1_3_5_6_7(argv[1]);
	return 0;
}

void state_8(char* s) {
	switch(*s++) {
		case '\0': 
			accept(s);
			break;
		default: reject(s);
	}
}

void state_1_3_5_6_7(char* s) {
	switch(*s++) {
		case 'A': 
			state_1_2_3_5_7(s);
			break;
		case 'C': 
			state_8(s);
			break;
		case 'B': 
			state_1_3_4_5_7(s);
			break;
		default: reject(s);
	}
}

void state_1_3_4_5_7(char* s) {
	switch(*s++) {
		case 'A': 
			state_1_2_3_5_7(s);
			break;
		case 'C': 
			state_8(s);
			break;
		case 'B': 
			state_1_3_4_5_7(s);
			break;
		default: reject(s);
	}
}

void state_1_2_3_5_7(char* s) {
	switch(*s++) {
		case 'A': 
			state_1_2_3_5_7(s);
			break;
		case 'C': 
			state_8(s);
			break;
		case 'B': 
			state_1_3_4_5_7(s);
			break;
		default: reject(s);
	}
}


void accept(char* s) {
	printf("\nstring matches regexp. \n\n");
}


void reject(char* s) {
	printf("\nstring does not match regexp. \n\n");
}