《精品资料（2021-2022年收藏的）编译原理课程设计模板.doc》由会员分享，可在线阅读，更多相关《精品资料（2021-2022年收藏的）编译原理课程设计模板.doc（7页珍藏版）》请在三一文库上搜索。
1、福建农林大学计算机与信息学院计算机类课程设计报告课程名称：编译原理课程设计题目：语法分析器姓 名：系：计算机专 业：计算机科学与技术年 级：学 号：指导教师：李小林职 称：副教授20142015学年第二学期福建农林大学计算机与信息学院计算机类课程设计结果评定评语：成绩：指导教师签字：任务下达日期：评定日期：目 录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 算符优先分析33.
2、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