发布时间 : 星期二 文章FirstVT集和LastVT集生成算法模拟(编译原理课设)更新完毕开始阅读d749081b59f5f61fb7360b4c2e3f5727a4e924d1
课程设计总结
经过一个星期的编译原理课程设计的实践,我重新复习了自底向上的分析方法,其中重点复习了算符优先分析算法,对词法、文法的判断有了较深刻的认识,对算符优先分析算法的FirstVT集和LastVT集的构造有了更加感性的认识,对其中数据的流向和数据的输出操作有了很清晰的认识,对数据在该课程设计中的存储和运算有了深刻的理解。
在本课程设计中还存在没有解决的问题,比如在拓广文法中非终结字符“E’”的识别和空产生式的识别都还是悬而未决的问题。
其实在本课程设计的基础上在添加两个优先关系表的函数创建优先关系函数CMyDlg::Create_G_table()和输出优先关系函数CMyDlg::Show_list1(),就可以实现优先关系表的输出。
“示例文法”为: E->E+T|T T->T*F|F F->(E)|i
采用“示例文法”的实验截图如下:
参考文献
1、 张素琴、吕映芝等.编译原理〔M〕(第2版).清华大学出版社.2005 2、 (美)Alfred ;Monica ;Ravi Sethi;Jeffrey . Compilers: Principles, Techniques,
and Tools (2nd Edition)〔M〕.机械工业出版社. 2008年12月