编译原理词法语法分析实验 Java

package compile.ParsingTable; public class ParsingTable { enum NONTERMINAL { P , CS, S, SS, IS, WS, AS, BE, BO, AE, AEP, ME, MEP, SE } enum TERMINAL { lb, rb, lp, rp, smc, tif, tthen, telse, twhile, id, num, lt, gt, le, ge, as, eq, plus, minus, mul, di, ne, dl } public int getNonTermialIndex(NONTERMINAL n) { if (n.equals(NONTERMINAL.P)) { return 0; } else if (n.equals(NONTERMINAL.CS)) { return 1; } else if (n.equals(NONTERMINAL.S)) { return 2; } else if (n.equals(NONTERMINAL.SS)) { return 3; } else if (n.equals(NONTERMINAL.IS)) { return 4; } else if (n.equals(NONTERMINAL.WS)) { return 5; } else if (n.equals(NONTERMINAL.AS)) { return 6; } else if (n.equals(NONTERMINAL.BE)) { return 7; } else if (n.equals(NONTERMINAL.BO)) { return 8; } else if (n.equals(NONTERMINAL.AE)) { return 9; } else if (n.equals(NONTERMINAL.AEP)) { return 10; } else if (n.equals(NONTERMINAL.ME)) { return 11; } else if (n.equals(NONTERMINAL.MEP)) { return 12; } else if (n.equals(NONTERMINAL.SE)) { return 13; } else { return -1; } } public int getTerminalIndex(TERMINAL n) { if(n.equals(TERMINAL.lb)) { return 0; }else if(n.equals(TERMINAL.rb)) { return 1; }else if(n.equals(TERMINAL.lp)) { return 2; }else if(n.equals(TERMINAL.rp)) { return 3; }else if(n.equals(TERMINAL.smc)) { return 4; }else if(n.equals(TERMINAL.tif)) { return 5; }else if(n.equals(TERMINAL.tthen)) { return 6; }else if(n.equals(TERMINAL.telse)) { return 7; }else if(n.equals(TERMINAL.twhile)) { return 8; }else if(n.equals(TERMINAL.id)) { return 9; }else if(n.equals(TERMINAL.num)) { return 10; }else if(n.equals(TERMINAL.lt)) { return 11; }else if(n.equals(TERMINAL.gt)) { return 12; }else if(n.equals(TERMINAL.le)) { return 13; }else if(n.equals(TERMINAL.ge)) { return 14; }else if(n.equals(TERMINAL.as)) { return 15; }else if(n.equals(TERMINAL.eq)) { return 16; }else if(n.equals(TERMINAL.plus)) { return 17; }else if(n.equals(TERMINAL.minus)) { return 18; }else if(n.equals(TERMINAL.mul)) { return 19; }else if(n.equals(TERMINAL.di)) { return 20; }else if(n.equals(TERMINAL.ne)) { return 21; }else if(n.equals(TERMINAL.dl)) { return 22; }else { return -1; } } private final int ROW = 14; private final int COLUMN = 23; private parsingTableElement[][] parTable = new parsingTableElement[ROW][COLUMN]; public parsingTableElement unexpect; public parsingTableElement missing; public parsingTableElement empty; private String[] errorArray; public void initialize() { this.errorArray = new String [2]; errorArray[0] = "Unexpected"; errorArray[1] = "Missing"; for(int row =0 ; row < ROW ; row++) { for(int col = 0 ;col < COLUMN ; col++) { parsingTableElement a = new parsingTableElement(); parTable[row][col] = a; } } unexpect = new parsingTableElement(); unexpect.setErrorM(errorArray[0]); missing = new parsingTableElement(); missing.setEntry("SYCN"); empty = new parsingTableElement(); empty.setEntry("empty"); empty.setErrorM(this.errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.P)][getTerminalIndex(TERMINAL.lb)].setEntry("CS"); parTable[getNonTermialIndex(NONTERMINAL.P)][getTerminalIndex(TERMINAL.dl)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.P)][getTerminalIndex(TERMINAL.dl)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.CS)][getTerminalIndex(TERMINAL.lb)].setEntry("lb SS rb"); parTable[getNonTermialIndex(NONTERMINAL.CS)][getTerminalIndex(TERMINAL.dl)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.CS)][getTerminalIndex(TERMINAL.dl)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.S)][getTerminalIndex(TERMINAL.lb)].setEntry("CS"); parTable[getNonTermialIndex(NONTERMINAL.S)][getTerminalIndex(TERMINAL.rb)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.S)][getTerminalIndex(TERMINAL.rb)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.S)][getTerminalIndex(TERMINAL.tif)].setEntry("IS"); parTable[getNonTermialIndex(NONTERMINAL.S)][getTerminalIndex(TERMINAL.telse)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.S)][getTerminalIndex(TERMINAL.telse)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.S)][getTerminalIndex(TERMINAL.twhile)].setEntry("WS"); parTable[getNonTermialIndex(NONTERMINAL.S)][getTerminalIndex(TERMINAL.id)].setEntry("AS"); parTable[getNonTermialIndex(NONTERMINAL.S)][getTerminalIndex(TERMINAL.dl)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.S)][getTerminalIndex(TERMINAL.dl)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.SS)][getTerminalIndex(TERMINAL.lb)].setEntry("S SS"); parTable[getNonTermialIndex(NONTERMINAL.SS)][getTerminalIndex(TERMINAL.rb)].setEntry("empty"); parTable[getNonTermialIndex(NONTERMINAL.SS)][getTerminalIndex(TERMINAL.tif)].setEntry("S SS"); parTable[getNonTermialIndex(NONTERMINAL.SS)][getTerminalIndex(TERMINAL.telse)].setEntry("empty"); parTable[getNonTermialIndex(NONTERMINAL.SS)][getTerminalIndex(TERMINAL.twhile)].setEntry("S SS"); parTable[getNonTermialIndex(NONTERMINAL.SS)][getTerminalIndex(TERMINAL.id)].setEntry("S SS"); parTable[getNonTermialIndex(NONTERMINAL.SS)][getTerminalIndex(TERMINAL.dl)].setEntry("empty"); parTable[getNonTermialIndex(NONTERMINAL.IS)][getTerminalIndex(TERMINAL.rb)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.IS)][getTerminalIndex(TERMINAL.rb)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.IS)][getTerminalIndex(TERMINAL.tif)].setEntry("if lp BE rp then S else S"); parTable[getNonTermialIndex(NONTERMINAL.IS)][getTerminalIndex(TERMINAL.telse)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.IS)][getTerminalIndex(TERMINAL.telse)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.IS)][getTerminalIndex(TERMINAL.dl)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.IS)][getTerminalIndex(TERMINAL.dl)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.WS)][getTerminalIndex(TERMINAL.rb)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.WS)][getTerminalIndex(TERMINAL.rb)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.WS)][getTerminalIndex(TERMINAL.telse)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.WS)][getTerminalIndex(TERMINAL.telse)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.WS)][getTerminalIndex(TERMINAL.twhile)].setEntry("while lp BE rp S"); parTable[getNonTermialIndex(NONTERMINAL.WS)][getTerminalIndex(TERMINAL.dl)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.WS)][getTerminalIndex(TERMINAL.dl)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.AS)][getTerminalIndex(TERMINAL.id)].setEntry("id as AE smc"); parTable[getNonTermialIndex(NONTERMINAL.AS)][getTerminalIndex(TERMINAL.dl)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.AS)][getTerminalIndex(TERMINAL.dl)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.BE)][getTerminalIndex(TERMINAL.lp)].setEntry("AE BO AE"); parTable[getNonTermialIndex(NONTERMINAL.BE)][getTerminalIndex(TERMINAL.rp)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.BE)][getTerminalIndex(TERMINAL.rp)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL.BE)][getTerminalIndex(TERMINAL.smc)].setEntry("SYCN"); parTable[getNonTermialIndex(NONTERMINAL.BE)][getTerminalIndex(TERMINAL.smc)].setErrorM(errorArray[1]); parTable[getNonTermialIndex(NONTERMINAL