编译原理课程设计模板55521.docVIP

福建农林大学金山学院 计算机类 课程设计报告 课程名称： 编译原理 课程设计题目： 语法分析器 姓 名： 系： 计算机 专 业： 计算机科学与技术 年 级： 学 号： 指导教师： 李小林 职 称： 副教授 2013~2014学年第二学期 福建农林大学计算机与信息学院计算机类 课程设计结果评定 评语： 成绩： 指导教师签字： 任务下达日期： 评定日期： 目 录 1 正则表达式 1 1.1 正则表达式 1 1.2 确定化(化简)后的状态转换图 1 1.3 分析程序代码 1 1.4 程序运行截图 1 1.5 小结 1 2 LL(1)分析 2 2.1 LL(1)文法 2 2.2 LL(1)预测分析表 2 2.3 分析程序代码 2 2.4 程序运行截图 2 2.5 小结 2 3 算符优先分析 3 3.1 算符优先文法 3 3.2 算符优先关系表 3 3.3 分析程序代码 3 3.4 程序运行截图 3 3.5 小结 3 4 LR分析 4 4.1 LR文法 4 4.2 LR分析表 4 4.3 分析程序代码 4 4.4 程序运行截图 4 4.5 小结 4 参考文献： 4 1 正则表达式 1.1 正则表达式 (a|b)*(aa|bb)(a|b)* (注：该正规式为示例，可更改） 1.2 确定化(化简)后的状态转换图 1.3 分析程序代码 程序要求：用户输入一个符号串，程序判断是否符合给定正则表达式。 五号字，固定值12磅行间距。 程序要有注释 1.4 程序运行截图 1.5 小结 2 LL(1)分析 2.1 LL(1)文法 E→TE (注：该文法为示例，可更改） E→+TE|ε T→FT T→*FT|ε F→(E)|i 2.2 LL(1)预测分析表 i + * ( ) # E E→TE E→TE E E→+TE E→ε E→ε T T→FT T→FT T T→ε T→*FT T→ε T→ε F F→i F→(E) 2.3 分析程序代码 程序要求：用户输入一个符号串，程序判断是否为给定方法的句子。 五号字，固定值12磅行间距。 程序要有注释 2.4 程序运行截图 2.5 小结 五号字，单倍行间距 3 算符优先分析 3.1 算符优先文法 E→T | E+T | E-T (注：该文法为示例，可更改） T→F | T*F | T/F F→(E) | i 3.2 算符优先关系表 + - * / ( ) i # + ＞ ＞ ＜ ＜ ＜ ＞ ＜ ＞ - ＞ ＞ ＜ ＜ ＜ ＞ ＜ ＞ * ＞ ＞ ＞ ＞ ＜ ＞ ＜ ＞ / ＞ ＞ ＞ ＞ ＜ ＞ ＜ ＞ ( ＜ ＜ ＜ ＜ ＜ ＝ ＜ ) ＞ ＞ ＞ ＞ ＞ ＞ i ＞ ＞ ＞ ＞ ＞ ＞ # ＜ ＜ ＜ ＜ ＜ ＜ ＝ .3 分析程序代码 程序要求：用户输入一个符号串，程序判断是否为给定方法的句子。 五号字，固定值12磅行间距。 程序要有注释 3.4 程序运行截图 3.5 小结 五号字，单倍行间距 4 LR分析 4.1 LR文法 (0) S→S (注：该文法为示例，可更改） (1) S→BB (2) B→aB (3) B→b 4.2 LR分析表 ACTION GOTO a b # S B 0 S3 S4 1 2 1 acc 2 S3 S4 5 3 S3 S4 6 4 r3 r3 r3 5 r1 r1 r1 6 r2 r2 r2 4.3 分析程序代码 程序要求：用户输入一个符号串，程序判断是否为给定方法的句子。 五号字，固定值12磅行间距。 程序要有注释 4.4 程序运行截图 4.5 小结 五号字，单倍行间距 参考文献： [1] 杨德芳主编.编译原理实用教程[M].北京：中国水利水电出版社，2007 1 4