《编译原理课程设计模板55935.doc》由会员分享，可在线阅读，更多相关《编译原理课程设计模板55935.doc（7页珍藏版）》请在金锄头文库上搜索。
1、福建农林大学计算机与信息学院计算机类课程设计报告课程名称：编译原理课程设计题目：语法分析器姓 名：系：计算机专 业：计算机科学与技术年 级：2008学 号：指导教师：林清波职 称：讲师20102011学年第一学期福建农林大学计算机与信息学院计算机类课程设计结果评定评语：成绩：指导教师签字：任务下达日期：评定日期：目 录1 正则表达式11.1 正则表达式11.2 确定化(化简)后的状态转换图11.3 分析程序代码11.4 程序运行截图11.5 小结12 LL(1)分析22.1 LL(1)文法22.2 LL(1)预测分析表22.3 分析程序代码22.4 程序运行截图22.5 小结23 算符优先分析
2、33.1 算符优先文法33.2 算符优先关系表33.3 分析程序代码33.4 程序运行截图33.5 小结34 LR分析44.1 LR文法44.2 LR分析表44.3 分析程序代码44.4 程序运行截图44.5 小结4参考文献：41 正则表达式1.1 正则表达式 (a|b)*(aa|bb)(a|b)* (注：该正规式为示例，可更改）1.2 确定化(化简)后的状态转换图 1.3 分析程序代码 程序要求：用户输入一个符号串，程序判断是否符合给定正则表达式。 五号字，固定值12磅行间距。 程序要有注释1.4 程序运行截图1.5 小结2 LL(1)分析2.1 LL(1)文法 ETE (注：该文法为示例，
3、可更改） E+TE| TFT T*FT| F(E)|i2.2 LL(1)预测分析表i+*()#EETEETEEE+TEEETTFTTFTTTT*FTTTFFiF(E)2.3 分析程序代码 程序要求：用户输入一个符号串，程序判断是否为给定方法的句子。 五号字，固定值12磅行间距。 程序要有注释2.4 程序运行截图2.5 小结 五号字，单倍行间距3 算符优先分析3.1 算符优先文法 ET | E+T | E-T (注：该文法为示例，可更改） TF | T*F | T/F F(E) | i3.2 算符优先关系表+-*/()i#+-*/()i#3.3 分析程序代码 程序要求：用户输入一个符号串，程序判
4、断是否为给定方法的句子。 五号字，固定值12磅行间距。 程序要有注释3.4 程序运行截图3.5 小结 五号字，单倍行间距4 LR分析4.1 LR文法 (0) SS (注：该文法为示例，可更改） (1) SBB (2) BaB (3) Bb4.2 LR分析表ACTIONGOTOab#SB0S3S4121acc2S3S453S3S464r3r3r35r1r1r16r2r2r24.3 分析程序代码 程序要求：用户输入一个符号串，程序判断是否为给定方法的句子。 五号字，固定值12磅行间距。 程序要有注释4.4 程序运行截图4.5 小结 五号字，单倍行间距参考文献：1 杨德芳主编.编译原理实用教程M.北京：中国水利水电出版社，20074
