DFA ，NFA，状态转换图 和词法分析究竟有什么关系

既然你都知道它们是怎么回事儿了，怎么会不明白它们和词法分析程序的关系呢？

简单点儿说，词法分析就是进行正则表达式匹配。词法分析程序就是根据要匹配的正则表达式生成它的NFA或者DFA，再将待匹配的字符串放到这些NFA或者DFA中进行处理，从而分析出输入字符串是否匹配给定的正则表达式。

f函数定义有错误，需要改成

int f(int x,char e)

{ int df[4][2]={{2,3},{4,3},{2,4},{4,4}}

int i

if(e=='a')

i=df[x-1][0]

if(e=='b')

i=df[x-1][1]

return(i)

}

---