编译原理设计-福建农林大学java重点分析.doc

福建农林大学计算机与信息学院 计算机类 课程设计报告 课程名称： 编译原理 课程设计题目： 语法分析器 姓 名： 陈锦灿 系： 计算机 专 业： 计算机科学与技术 年 级： 2012级 学 号： 3126010067 指导教师： 林清波 2015~2016学年第一学期 福建农林大学计算机与信息学院计算机类 课程设计结果评定 评语： 成绩： 指导教师签字： 任务下达日期： 评定日期： 目 录 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 分析程序代码 import java.util.Scanner; public class Test4 { public static void main(String[] args) { int[][] s={{1,2},{3,2},{1,4},{3,5},{6,4},{6,4},{3,5}}; System.out.println(文法规则：\n(a|b)*(aa|bb)*(a|b)*); System.out.println(请输入您所要验证的句子：\n); Scanner sc = new Scanner(System.in); String str1 = sc.next(); int len = str1.length(); char ch; int i,j = 0,t,flag,index; i=0;index = 0; t=1;//判断输入是否正确 flag=0;//判断句子是否正确 while(index len){ ch = str1.charAt(index); if(ch == a) j = 0; if(ch == b) j = 1; if(ch != a ch != b) { t = 0; break; } index++; i = s[i][j]; } flag = i; if(flag=3 t==1){//flag2时可终结 System.out.println(\n您所要验证的句子正确！\n\n); }else{ System.out.println(\n您所要验证的句子错误！\n\n); } } }1. 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 分析程序代码 public class Test { public static void main(String a[]) { int id=1; int index1=1;//记录栈最后一个非终结符的位置 String topStack,topIn,operation; StringBuffer inString=null; ArrayListString list = new ArrayListString(); System.out.println(请输入