编译原理课程设计模板55935

《编译原理课程设计模板55935》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、福建农林大学计算机与信息学院计算机类课程设计报告课程名称：编译原理课程设计题目：语法分析器姓名：系：计算机专业：计算机科学与技术年级：2008学号：指导教师：林清波职称：讲师2010~2011学年第一学期福建农林大学计算机与信息学院计算机类课程设计结果评定评语：成绩：指导教师签字：任务下达日期：评定日期：目录1正则表达式11.1正则表达式11.2确定化(化简)后的状态转换图11.3分析程序代码11.4程序运行截图11.5小结12LL(1)分析22.1LL(1)文法22.2LL(1)预测分析表22.3分析程序代码22.4程序运行截图22.5小结23算符优先分析33.1

2、算符优先文法33.2算符优先关系表33.3分析程序代码33.4程序运行截图33.5小结34LR分析44.1LR文法44.2LR分析表44.3分析程序代码44.4程序运行截图44.5小结4参考文献：41正则表达式1.1正则表达式(a

3、b)*(aa

4、bb)(a

5、b)*(注：该正规式为示例，可更改）1.2确定化(化简)后的状态转换图1.3分析程序代码程序要求：用户输入一个符号串，程序判断是否符合给定正则表达式。五号字，固定值12磅行间距。程序要有注释1.4程序运行截图1.5小结42LL(1)分析2.1LL(1)文法E→TE'(注：该文法为示例，可更改）E'→+TE'

6、εT

7、→FT'T'→*FT'

8、εF→(E)

9、i2.2LL(1)预测分析表i+*()#EE→TE'E→TE'E'E'→+TE'E'→εE'→εTT→FT'T→FT'T'T'→εT'→*FT'T'→εT'→εFF→iF→(E)2.3分析程序代码程序要求：用户输入一个符号串，程序判断是否为给定方法的句子。五号字，固定值12磅行间距。程序要有注释2.4程序运行截图2.5小结五号字，单倍行间距43算符优先分析3.1算符优先文法E→T

10、E+T

11、E-T(注：该文法为示例，可更改）T→F

12、T*F

13、T/FF→(E)

14、i3.2算符优先关系表+-*/()i#+＞＞＜＜＜＞＜＞-＞＞＜＜＜＞＜＞

15、*＞＞＞＞＜＞＜＞/＞＞＞＞＜＞＜＞(＜＜＜＜＜＝＜)＞＞＞＞＞＞i＞＞＞＞＞＞#＜＜＜＜＜＜＝3.3分析程序代码程序要求：用户输入一个符号串，程序判断是否为给定方法的句子。五号字，固定值12磅行间距。程序要有注释3.4程序运行截图3.5小结五号字，单倍行间距44LR分析4.1LR文法(0)S'→S(注：该文法为示例，可更改）(1)S→BB(2)B→aB(3)B→b4.2LR分析表ACTIONGOTOab#SB0S3S4121acc2S3S453S3S464r3r3r35r1r1r16r2r2r24.3分析程序代码程序要求：用户输入一个符号串，程序判断是否为给定方法

16、的句子。五号字，固定值12磅行间距。程序要有注释4.4程序运行截图4.5小结五号字，单倍行间距参考文献：[1]杨德芳主编.编译原理实用教程[M].北京：中国水利水电出版社，20074