编译原理语法分析报告.doc

《编译原理》课程实验报告题目语法分析器的设计与实现专业软件工程班级学号姓名指导教师哈尔滨工程大学软件学院2015年5月实验2：语法分析一、实验目的巩固对语法分析的基本功能和原理的认识。通过对语法分析表的自动生成加深语法分析表的认识。理解并处理语法分析中的异常和错误。二、实验内容本程序是基于已构建好的某一个语法的预测分析表来对用户的输入字符串进行分析判断输入的字符串是否属于该文法的句子。基本实现思想：接收用户输入的字符串（字符串以“#”表示结束）后对用做分析栈的一维数组和存放分析表的二维数组进行初始化。然后取出分析栈的栈顶字符判断是否为终结符若为终结符则判断是否为“#”且与当前输入符号一样若是则语法分析结束输入的字符串为文法的一个句子否则出错若不为“#”且与当前输入符号一样则将栈顶符号出栈当前输入符号从输入字符串中除去进入下一个字符的分析。若不为“#”且不与当前输入符号一样则出错。若栈顶符号为非终结符时查看预测分析表看栈顶符号和当前输入符号是否构成产生式若产生式的右部为ε则将栈顶符号出栈取出栈顶符号进入下一个字符的分析。若不为ε将产生式的右部逆序的入栈取出栈顶符号进入下一步分析。程序流程图：本程序中使用以下文法作对用户输入的字符串进行分析：E→TE’E’→+TE’|εT→FT’T’→*FT’|εF→i|(E)该文法的预测分析表为：代码：packagezhuangms.com;importjava.io.*;publicclassLL{StringVn[]={"E""E'""T""T'""F"};//非终结符集StringVt[]={"i""+""*""("")""#"};//终结符集StringP[][]=newString[5][6];//预测分析表Stringfenxi[];//分析栈intcount=1;//步骤intcount1=1;//’分析栈指针intcount2=0count3=0;//预测分析表指针StringinputString="";//输入的字符串booleanflag;publicvoidsetCount(intcountintcount1intcount2intcount3){this.count=count;this.count1=count1;this.count2=count2;this.count3=count3;flag=false;}publicvoidsetFenxi(){//初始化分析栈fenxi=newString[20];fenxi[0]="#";fenxi[1]="E";}publicvoidsetP(){//初始化预测分析表for(inti=0;i<5;i++){for(intj=0;j<6;j++){P[i][j]="error";}}P[0][0]="->TE'";P[0][3]="->TE'";P[1][1]="->+TE'";P[1][4]="->ε";P[1][5]="->ε";P[2][0]="->FT'";P[2][3]="->FT'";P[3][1]="->ε";P[3][2]="->*FT'";P[3][4]="->ε";P[3][5]="->ε";P[4][0]="->i";P[4][3]="->(E)";//打印出预测分析表System.out.println("已构建好的预测分析表");System.out.println("----------------------------------------------------------------------");for(inti=0;i<6;i++){System.out.print(""+Vt[i]);}System.out.println();System.out.println("----------------------------------------------------------------------");for(inti=0;i<5;i++){System.out.print(""+Vn[i]+"");for(intj=0;j<6;j++){intl=0;if(j