dfa.h

来自「这是一个编译原理中」· C头文件 代码 · 共 38 行

#define  BUFFER_LEN    30
#define  WM_HIGHLIGHT  WM_USER + 8000
/*
    请求状态转换表窗口高亮显示某一项
	lParam = 需要高亮显示的转换表项编号
*/

enum SYMBOL{SIGN,DIGIT,DOT,EXP,WRONG};
enum STATE {Q0,Q1,Q2,Q3,Q4,Q5,Q6,Q7,MISTAKE};

typedef struct         // 状态转换表项
{
	STATE  oldstate;   // 原状态
	SYMBOL input;      // 输入符号
	STATE  newstate;   // 新符号
}STATE_CHANGE;

class DFA
{
public:
	DFA() 
	{
		state = Q0;
	}
	~DFA(){}
	int Input(SYMBOL input); 	
	STATE GetState()
	{
		return state;
	}
	STATE Reset()
	{
		return (state = Q0);
	}
private:
	STATE state;
};