(重庆理工大学计算机学院)编译原理课程设计报告

发布时间 : 星期五 文章(重庆理工大学计算机学院)编译原理课程设计报告更新完毕开始阅读

(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

联系合同范文客服:xxxxx#qq.com(#替换为@)