|
/********************************************************
파일이름 : main.cpp
내용 : NFA로 정의된 입력을 받아 축약된 DFA로 바꾸어 출력
컴파일러 / 테스트 환경 : MS VC++ 6.0 / WindowsXP
********************************************************/
#include <stdio.h>
#includ
|
|
|
{
get_ep_states(i, eclosure[i], nfa, n_sym);
printf(\" state %d : [%s]\\n\", i, eclosure[i]);
} printf(\"\\n\");
}
/*
Epsilon closure of \'states\' is \'epstates\'.
*/
void e_closure(char *epstates, char *states, char eclosure[][STATES+1])
{
int i;
strcpy(epstates, states);
for (i = 0; i < strlen
|
|
|
NFA로 변환
read_RE();
RE_to_eNFA();
print_nfa_table(NFAtab, N_NFA_states, N_symbols, NFA_finals);
// epsilon-NFA를 DFA로 변환
N_DFA_states = nfa_to_dfa(NFAtab, N_NFA_states, N_symbols, DFAtab);
get_DFA_finals(DFA_finals, NFA_finals, StateName, N_DFA_states);
// Trap state 추가 및 Symbol에 대한 null
|
|
메뉴펼치기
