正规式转化成NFA
因为在词法分析时为了分析的方便我们有时要用到正规式,有时要用到DFA,而有时可能还要用到NFA。这三种工具在词法分析时互相参照,互相补充。词法分析器的自动产生语言LEX编译器的工作过程是首先根据正规式产生出NFA,再由NFA构造出DFA,再来产生我们的词法分析器。因此,我们设计的目的是来模仿其中的一个步骤,设计的任务是根据不同的输入正规式转化成NFA的形式输出,输出形式为M={S0,S,&,$,F}五元式的形式
下载地址
用户评论