《编译原理ll文法分析器实验（java）》由会员分享，可在线阅读，更多相关《编译原理ll文法分析器实验（java）（11页珍藏版）》请在金锄头文库上搜索。
1、编译原理LL(1)文法分析器实验本程序是基于已构建好的某一个语法的预测分析表来对用户的输入字符串进行分析，判断输入的字符串是否属于该文法的句子。基本实现思想：接收用户输入的字符串（字符串以“#”表示结束）后，对用做分析栈的一维数组和存放分析表的二维数组进行初始化。然后取出分析栈的栈顶字符，判断是否为终结符，若为终结符则判断是否为“#”且与当前输入符号一样，若是则语法分析结束，输入的字符串为文法的一个句子，否则出错若不为“#”且与当前输入符号一样则将栈顶符号出栈，当前输入符号从输入字符串中除去，进入下一个字符的分析。若不为“#”且不与当前输入符号一样，则出错。若栈顶符号为非终结符时，查看预测分析
2、表，看栈顶符号和当前输入符号是否构成产生式，若产生式的右部为，则将栈顶符号出栈，取出栈顶符号进入下一个字符的分析。若不为，将产生式的右部逆序的入栈，取出栈顶符号进入下一步分析。程序流程图：本程序中使用以下文法作对用户输入的字符串进行分析：ETEE+TE|TFTT*FT|Fi|(E)该文法的预测分析表为：1、显示预测分析表，提示用户输入字符串2、输入的字符串为正确的句子：3、输入的字符串中包含了不属于终结符集的字符4、输入的字符串不是该文法能推导出来的句子程序代码：package ;import java.io.*;public class LL String Vn = E, E, T, T,
3、F ; / 非终结符集String Vt = i, +, *, (, ), # ; / 终结符集String P = new String56; / 预测分析表String fenxi ; / 分析栈int count = 1; / 步骤int count1 = 1;/分析栈指针int count2 = 0, count3 = 0;/预测分析表指针String inputString = ; / 输入的字符串boolean flag;public void setCount(int count, int count1, int count2, int count3)this.count = c
4、ount; this.count1 = count1;this.count2 = count2;this.count3 = count3;flag = false;public void setFenxi() / 初始化分析栈fenxi = new String20;fenxi0 = #;fenxi1 = E;public void setP() / 初始化预测分析表for (int i = 0; i 5; i+) for (int j = 0; j TE;P03 = -TE;P11 = -+TE;P14 = -;P15 = -;P20 = -FT;P23 = -FT;P31 = -;P32
5、= -*FT;P34 = -;P35 = -;P40 = -i;P43 = -(E);/ 打印出预测分析表System.out.println( 已构建好的预测分析表);System.out.println(-);for (int i=0; i6; i+) System.out.print( +Vti);System.out.println();System.out.println(-);for (int i=0; i5; i+) System.out.print( +Vni+ );for (int j=0; j0) l = 10-Pij-1.length();for (int k=0; k=
6、 0) for (int i=0; i6; i+) if (fenxicount1.equals(Vti) / 判断分析栈栈顶的字符是否为终结符flage = true;break;if (flage) / 为终结符时if (fenxicount1.equals(inputChar) if (fenxicount1.equals(#)&inputString.length()=1) / 栈顶符号为结束标志时/ System.out.println(最后一个);String fenxizhan = ;for (int i=0; i=P.length; i+) / 拿到分析栈里的全部内容（滤去nu
7、ll）if (fenxii = null) break; else fenxizhan = fenxizhan + fenxii;/ 输出当前分析栈情况，输入字符串，所用产生式或匹配System.out.print( + count);String countToString = Integer.toString(count);int farWay = 14 - countToString.length();for (int k=0; kfarWay; k+) System.out.print( );System.out.print(fenxizhan);farWay = 20 - fenxi
8、zhan.length();for (int k=0; kfarWay; k+) System.out.print( );System.out.print(inputString);farWay = 25 - inputString.length();for (int k=0; kfarWay; k+) System.out.print( );System.out.println(接受);flag = true;return true; else / 分析栈栈顶符号不为结束标志符号时String fenxizhan = ;for (int i=0; i=P.length; i+) / 拿到分析
9、栈里的全部内容（滤去null）if (fenxii = null) break; else fenxizhan = fenxizhan + fenxii;/ 输出当前分析栈情况，输入字符串，所用产生式或匹配System.out.print( +count);String countToString = Integer.toString(count);int farWay = 14 - countToString.length();for (int k=0; kfarWay; k+) System.out.print( );System.out.print(fenxizhan);farWay = 20 - fenxizhan.length();for (int k=0; kfarWay; k+) System.out.print( );System.out.print(inputString);farWay = 25 - inputString.length();for (int k=0; k 1) / 当当前输入字符串的长度大于1时，将当前输入字符从输入字符串中除去inputString = inputString.substring(1, inputString.length(); else /
