正则表达式及NFA-DFA-MFA的转换和判别-Regular expressions and NFA-DFA-MFA conversion and discriminant

正则表达式转化为DFA。首先转化为逆波兰表达式。再建立语法分析树，求firstops,followops,lastops,nullable函数，构建DFA。-Regular expressions into DFA. First into reverse Polish notation. Re-establishing the parse tree, seeking firstops, followops, lastops, nullable function, build DFA.

编译原理资料：第三章，词法分析。词法分析器的设计与实现，正规表达式与有穷自动机，正规文法与正规式，正规文法与有限自动机的等价性-Compiler theory Information: Chapter III, lexical analysis. Design and implementation of lexical analyzer, regular expressions and finite automata, formal grammars and formal style, form

输入：输入是一个文本文件，里面的内容是符合某个语言语法、词法要求的源代码（输入文件为C++或者Java源程序，词语、语法定义参考C++、Java即可；C++、Java大家只需要选择一种自己熟悉的语言就可以），例如“position = initial + rate * 60 ”； 输出：设计并实现对输入文件的处理（禁用正则表达式），以获得如下输出，输出是一个文本文件，对前面例子，里面内容是： (标识符，position) (赋值运算符，=) (标识符，initial) (加法