福建农林大学计算机与信息学院计算机类课程设计报告课程名称：编译原理课程设计题目：语法分析器姓名：系：软件工程专业：软件工程年级：2012级学号：3126016056指导教师：职称：副教授2014~2015学年第二学期福建农林大学计算机与信息学院计算机类课程设计结果评定评语：成绩：指导教师签字：任务下达日期：评定日期：目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc279411049"1正则表达式PAGEREF_Toc279411049\h1HYPERLINK\l"_Toc279411050"1.1正则表达式PAGEREF_Toc279411050\h1HYPERLINK\l"_Toc279411051"1.2确定化(化简)后的状态转换图PAGEREF_Toc279411051\h1HYPERLINK\l"_Toc279411052"1.3分析程序代码PAGEREF_Toc279411052\h1HYPERLINK\l"_Toc279411053"1.4程序运行截图2HYPERLINK\l"_Toc279411054"1.5小结3HYPERLINK\l"_Toc279411055"2LL(1)分析4HYPERLINK\l"_Toc279411056"2.1LL(1)文法4HYPERLINK\l"_Toc279411057"2.2LL(1)预测分析表4HYPERLINK\l"_Toc279411058"2.3分析程序代码4HYPERLINK\l"_Toc279411059"2.4程序运行截图6HYPERLINK\l"_Toc279411060"2.5小结7HYPERLINK\l"_Toc279411061"3算符优先分析8HYPERLINK\l"_Toc279411062"3.1算符优先文法8HYPERLINK\l"_Toc279411063"3.2算符优先关系表8HYPERLINK\l"_Toc279411064"3.3分析程序代码8HYPERLINK\l"_Toc279411065"3.4程序运行截图11HYPERLINK\l"_Toc279411066"3.5小结12HYPERLINK\l"_Toc279411067"4LR分析13HYPERLINK\l"_Toc279411068"4.1LR文法13HYPERLINK\l"_Toc279411069"4.2LR分析表13HYPERLINK\l"_Toc279411070"4.3分析程序代码13HYPERLINK\l"_Toc279411071"4.4程序运行截图17HYPERLINK\l"_Toc279411072"4.5小结19HYPERLINK\l"_Toc279411073"参考文献：191正则表达式1.1正则表达式(a*|b*)b(ba)*1.2确定化(化简)后的状态转换图1.3分析程序代码importjava.util.Scanner;importjava.util.regex.Matcher;importjava.util.regex.Pattern;publicclassMain{publicstaticvoidmain(String[]args){Stringa,b;Scannerinput=newScanner(System.in);System.out.println("请先输入【正则表达式】再输入【符号串】");while(input.hasNext()){a=input.next();b=input.next();System.out.println("符号串【"+b+"】"+work(a,b)+"正则表达式【"+a+"】");}}privatestaticStringwork(Stringa,Stringb){Patternpattern=Pattern.compile(a);//将给定的正则表达式编译并赋予给Pattern类Matchermatcher=pattern.matcher(b);//对输入的字串以该正则表达式为模开展匹配returnmatcher.matches()?"满足":"不满足";//匹配检测}}#include<cstdio>#include<string>#in