精选优质文档-倾情为你奉上用C语言采用模拟DFA算法编写一个扫描器/*第一章：相关知识DFA定义：一个确定的有穷自动机（DFA）M是一个五元组：M=（K，f，S，Z）其中 K是一个有穷集，它的每个元素称为一个状态； 是一个有穷字母表，它的每个元素称为一个输入符号，所以也称为输入符号字母表； f是转换函数，是KK上的映射，即，如 f（ki，a）=kj， （kiK，kjK）就意味着，当前状态为ki，输入符为a时，将转换为下一个状态kj， 我们把kj称作ki的一个后继状态； S K是唯一的一个初态； Z?K是一个终态集，终态也称可接受状态或结束状态。第二章：题目用C语言采用模拟DFA算法编写一个扫描器（词法分析器）用来识别：由任意个a或b开始后接aa再自加或自减1的字符串，即正规式r=(a|b)*aa(+|-)1描述的语言L（r）。该词法分析器的任务：（1）滤掉源程序中的无用成分，如空格；（2）识别正规式r=(a|b)*aa(+|-)1描述的字符串
