语法分析器编译原理课程设计.docVIP

福建农林大学计算机与信息学院 计算机类 课程设计报告 课程名称： 编译原理 课程设计题目： 语法分析器 姓 名： 系： 计算机 专 业： 计算机科学与技术 年 级： 学 号： 指导教师： 职 称： 福建农林大学计算机与信息学院计算机类 课程设计结果评定 评语： 成绩： 指导教师签字： 任务下达日期： 评定日期：  目 录 1 正则表达式 1 1.1 正则表达式 1 1.2 确定化(化简)后的状态转换图 1 1.3 分析程序代码 1 1.4 程序运行截图 2 1.5 小结 2 2 LL(1)分析 3 2.1 LL(1)文法 3 2.2 LL(1)预测分析表 3 2.3 分析程序代码 3 2.4 程序运行截图 4 2.5 小结 4 3 算符优先分析 5 3.1 算符优先文法 5 3.2 算符优先关系表 5 3.3 分析程序代码 5 3.4 程序运行截图 7 3.5 小结 7 4 LR分析 8 4.1 LR文法 8 4.2 LR分析表 8 4.3 分析程序代码 8 4.4 程序运行截图 9 4.5 小结 9 总结 11 参考文献： 11 1 正则表达式 1.1 正则表达式 (a|b)*(aa|bb)(a|b)* 1.2 确定化(化简)后的状态转换图 1.3 分析程序代码 #includestdio.h int exch[4][2]={1,2,3,2,1,3,3,3}; void judge(char *s) { int cur = 0, i = 0; while(s[i]) { if(s[i]-a 1 || s[i] a) break; cur=exch[cur][ s[i++] - a]; } if(s[i] == 0 cur == 3) printf (%s √ Right！\n\n,s); else printf (%s × Wrong！\n\n,s); } void main() { char str[100]; while(1) { printf(有限自动机，判断是否符合 (a|b)*(aa|bb)(a|b)*\n); printf(请输入字符串： ); gets(str); judge(str); } } 1.4 程序运行截图 1.输入正确的： 2.输入错误的： 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 分析程序代码 #includestdio.h #includestring.h char data[5][6][10]={ 12,,,12,,, ,12+,,,-,-, 34,,,34,,, ,-,34*,,-,-, i,,,)0(,,, };// 第一维0-4分别代表 EETTF ，第二维0-5代表i+*()# -代表ε int exch(char ch) { switch(ch) { case i: return 0; case +: return 1; case *: return 2; case (: return 3; case ): return 4; case 0 : return 5; //字符串结束标志代表‘#. default: return -1; } } void judge(char *s) { int tot=0,i=0,cur,k=exch(s[0]); char sta[100];; sta[++tot]=0; while(tot0) { cur = sta[tot] - 0; if(s[i] == ) // 去空格 ++tot,k=exch(s[++i]); else if(cur+0 == s[i]) // 推导出相同字符，出栈 k=exch(s[++i]); e