（2）构造LR(0)分析表
（3）输入分析串，进行LR分析
21
五、程序的使用手册
? 正规式——>NFA——>DFA——>MFA
现在文本框中输入一个表达式，点击“确定”，之后依次点击“NFA”按钮将表达式转换为NFA；点击“DFA”按钮，将生成的NFA转换为DFA；点击“MFA”按钮，将生成的DFA进行简化。 ? LR(0)算法分析
首先点击“打开文法文件”，从文件中读取一个LR文法，接下来就可以构造LR规范簇，项目集规范簇构造好后就可以构造LR分析表。在文本框中输入分析串，点击“LR分析”按钮，即可对分析串进行LR分析并输出输入串的单步分析过程。 六、心得体会
在这次课程设计中，主要完成了两部分的内容，一部分是将正规式转换为不确定的有穷自动机，再确定化，之后再将确定的有穷自动机简化；另一部分从LL(1)预测分析法、算符优先分析法和LR(0)算法中选择一种并实
22
现，我选择的是LR(0)分析法。
通过这次课程设计，我对课本上的知识有了更深的理解，课本上的知识师机械的，表面的，但是通过自己写程序，把该算法的内容在计算机上实现，把原来以为很深奥的书本知识变的更为简单，对实验原理有了更深的理解。
23