编译原理实验：基于DFA的单词识别

**

词法分析：基于DFA的单词识别

实验内容：
【问题描述】

基于DFA的单词识别问题的一种描述是：编写一个程序，输入一个确定的有穷自动机（DFA），使用该DFA识别单词。

【基本要求】设置DFA初始状态X，终态Y，过程态用数字表示：0 1 2 3………

【输入形式】标准输入
【输出形式】标准输出
【样例输入】

a b#

X Y 0 2#

X X-a->0 X-b->X

Y Y-a->0 Y-b->X

0 0-a->0 0-b->2

2 2-a->0 2-b->Y

abb#

ba#

aca#

【样例输出】

a

b

b

pass

b

a

error

a

error

【样例说明】

样例输入：

   由2部分构成，第1部分为DFA的输入，其中第1行为有效字符，第2行为所有状态，第3行开始为状态变迁函数的表示（每个状态1行），以空行表示结束；第2部分为待识别符号串，可以包含多个，每个串以"#"结束。

样例输出：

  对每个待识别输出识别出单词的情况。正确识别出1个单词则输出该单词，全部正确识别最后输出pass；识别单词时