正规文法与有限自动机的相互转换(4)

16

总 结

经过一周的努力，终于把《编译原理》这门课的课程设计做完了，由于学习理论的时候总是感觉这门课程特别的复杂，有许多繁琐的东西，起初以为课程设计的内容会更加的复杂，后来认真看了题目，和相对应于课本上的内容，我的这个题目还真的很简单，只是用到了“数组”、“图”这两个数据结构，再就是有两个二层嵌套的循环就能够应对这个题目了。

有限自动机用于构造词法分析程序，正规文法用于构造语法分析程序，它们分别是语言的识别工具和定义工具，在构造高级程序设计语言的编译程序时占有举足轻重的地位。有限自动机作为语言词法的识别工具，必须能够识别由文法定义的所有词法范畴；而文法作为语言语法的定义工具，也必须有能力定义有限自动机能识别的所有词法范畴的规则。从这一意义上讲，有限自动机和正规文法在描述语言的能力上就存在着等价性，而由这些等价性推导出来的相互转换方法，在构造编译程序时具有一定的检测和指导作用。

由于时间有限，这次的课程设计中我没有考虑到不确定的自动机转换成正规文法的情况，在以后的学习中一定将这种更加复杂的情况考虑进去，让自己的程序更加的完整。

经过一学期的编译原理这门课程的学习，我们深深的了解到了编译器结构的复杂程度，更了解了我们学习的高级语言的强大功能，我们做的课程设计只是一个完整编译器的冰山一角。后面还有更多需要我们更加需要懂得的东西。

17

致 谢

历时将近一个月的时间终于将研究做完，在做课题过程中遇到了无数的困难和障碍，都在同学和老师的帮助下度过了。尤其要强烈感谢我的指导老师于永

彦老师，他对我进行了无私的指导和帮助，不厌其烦的帮助课题的修改和改进。 另外，在校图书馆查找资料的时候，图书馆的老师也给我提供了很多方面的支持与帮助。在此向帮助和指导过我的各位老师表示最中心的感谢！

感谢此课题所涉及到的各位学者。本文参考了数位学者的研究文献，如果没有各位学者的研究成果的帮助和启发，我将很难完成克茨课题的研究。

感谢我的同学和朋友，在我课题研究的过程中给予我了很多知识，还在课题研究过程中提供热情的帮助。

由于我的学术水平有限，所做课题难免有不足之处，恳请各位老师批评和指正！

18

参 考 文 献

1.陈火旺等.程序设计语言编译原理(第3版)[M].北京：国防工业出版社，2000. 7

2.胡元义.编译原理教程（第二版）[M].西安：西安电子科技大学出版社，2006. 8

3.刘坚.编译原理基础[M].西安：西安电子科技大学出版社，2002. 4 4.吕映芝.编译原理[M].北京：清华大学出版社，1998 .5

5.胡元义等.编译原理课程辅导与习题解析[M].北京：人民邮电出版社，2002.

19

指导教师评语

学号 1081305202 选题 名称 序号 1 2 3 姓名 陈超 班级 软件1082 正规文法与有限自动机的相互转换 评价内容 考勤记录、学习态度、工作作风与表现。 自学情况： 上网检索机时数、文献阅读情况。 论文选题是否先进，是否具有前沿性或前瞻性。 成果验收： 权重（%） 5 10 5 得分 4 是否完成设计任务；能否运行、可操作性如何等。 报告的格式规范程度、是否图文并茂、语言规20 5 范及流畅程度；主题是否鲜明、重心是否突出、论述是否充分、结论是否正确；是否提出了自己的独到见解。 30 6 文献引用是否合理、充分、真实。 答辩情况： 5 7 自我陈述、回答问题的正确性、用语准确性、逻辑思维、是否具有独到见解等。 25 合计 指导教师（签名）： 年 月 日

20

21

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库正规文法与有限自动机的相互转换(4)在线全文阅读。