/* Generated By:JavaCC: Do not edit this line. JavaCCParser.java */ /* * CS431 Summer 2004 * Project 1.2 * Group Members: Lo, Wing; Brown, Shallon; Lee, Myung; Luu, Huy; Shimko, Spencer * Explanation: This is a recursive descent parser implemented using JavaCC for * the parser generator and for lexical analysis. * * EBNF form: * S := VARIABLE '=' S | E | EVAL VARIABLE * E := ( '+' | '-' ) E T | T * T := ( '*' | '/' ) T F | F * F := EXP '(' F G ')' * G := VARIABLE | DOUBLE | '(' E ')' | ('arc')? TRIG '(' E ')' * TRIG := 'cos' | 'sin' | 'tan' * EVAL := 'eval' */ package JavaCCParser; import java.lang.System; import java.math.*; public class JavaCCParser implements JavaCCParserConstants { static varMap varM = new varMap (); public static void main(String args[]) { JavaCCParser parser; if (args.length == 0) { System.out.println("JavaCC Parser: Reading from standard input . . ."); parser = new JavaCCParser(System.in); } else if (args.length == 1) { System.out.println("JavaCC Parser: Reading from file " + args[0] + " . . ."); try { parser = new JavaCCParser(new java.io.FileInputStream(args[0])); } catch (java.io.FileNotFoundException e) { System.out.println("JavaCC Parser: File " + args[0] + " not found."); return; } } else { System.out.println("JavaCC Parser: Usage is one of:"); System.out.println(" java JavaCCParser < inputfile"); System.out.println("OR"); System.out.println(" java JavaCCParser inputfile"); return; } try { while (parser.A()!=null){ } } catch (ParseException e) { System.out.println(e.getMessage()); System.out.println("JavaCC Parser: Encountered errors during parse."); } } final public ParseTreeNode A() throws ParseException { Token t,u; ParseTreeNode ptn; if (jj_2_1(5)) { t = jj_consume_token(VAR); u = jj_consume_token(EQ); ptn = A(); varM.varCreate( t.image, ptn ); {if (true) return A();} } else if (jj_2_2(5)) { u = jj_consume_token(EVAL); t = jj_consume_token(VAR); String val = varM.varLookup ( t.image ); if ( val == null ){ System.out.println ("eval " + t.image + " is uninitialized" ); } else { System.out.println( "Variable \"" + t.image + "\" evaluates to " + val ); } {if (true) return A();} } else if (jj_2_3(5)) { ptn = E(); {if (true) return ptn;} } else if (jj_2_4(5)) { jj_consume_token(0); {if (true) return null;} } else { jj_consume_token(-1); throw new ParseException(); } throw new Error("Missing return statement in function"); } final public ParseTreeNode E() throws ParseException { Token t, u; ParseTreeNode ptn, ptn2; if (jj_2_5(5)) { jj_consume_token(PLUS); ptn = E(); ptn2 = T(); {if (true) return (new PlusPTN ( ptn, ptn2 ));} } else if (jj_2_6(5)) { jj_consume_token(MINUS); ptn = E(); ptn2 = T(); {if (true) return (new SubPTN ( ptn, ptn2 ));} } else if (jj_2_7(5)) { ptn = T(); {if (true) return ptn;} } else { jj_consume_token(-1); throw new ParseException(); } throw new Error("Missing return statement in function"); } final public ParseTreeNode T() throws ParseException { Token t, u; ParseTreeNode ptn, ptn2; if (jj_2_8(5)) { jj_consume_token(MUL); ptn = T(); ptn2 = F(); {if (true) return (new MulPTN ( ptn, ptn2 ));} } else if (jj_2_9(5)) { jj_consume_token(DIV); ptn = T(); ptn2 = F(); {if (true) return (new DivPTN ( ptn, ptn2 ));} } else if (jj_2_10(5)) { ptn = F(); {if (true) return ptn;} } else { jj_consume_token(-1); throw new ParseException(); } throw new Error("Missing return statement in function"); } final public ParseTreeNode F() throws ParseException { Token t, u; ParseTreeNode ptn, ptn2; if (jj_2_11(5)) { jj_consume_token(EXP); jj_consume_token(LPAREN); ptn = F(); ptn2 = G(); jj_consume_token(RPAREN); {if (true) return ( new ExpPTN ( ptn, ptn2 ));} } else if (jj_2_12(5)) { ptn = G(); {if (true) return ptn;} } else { jj_consume_token(-1); throw new ParseException(); } throw new Error("Missing return statement in function"); } final public ParseTreeNode G() throws ParseException { Token t, u; t = null; ParseTreeNode ptn, ptn2; if (jj_2_16(5)) { t = jj_consume_token(VAR); {if (true) return (new dubPTN( varM.varLookup ( t.image ) ));} } else if (jj_2_17(5)) { t = jj_consume_token(DUB); {if (true) return ( new dubPTN ( t.image ) );} } else if (jj_2_18(5)) { jj_consume_token(LPAREN); ptn = E(); jj_consume_token(RPAREN); {if (true) return (ptn);} } else if (jj_2_19(5)) { if (jj_2_13(5)) { t = jj_consume_token(INV); } else { ; } jj_consume_token(COS); jj_consume_token(LPAREN); ptn = E(); jj_consume_token(RPAREN); if ( t != null ){ {if (true) return ( new dubPTN( String.valueOf ( Math.acos( Double.parseDouble(ptn.evaluate())))));} } else { {if (true) return ( new dubPTN( String.valueOf ( Math.cos( Double.parseDouble(ptn.evaluate())))));} } } else if (jj_2_20(5)) { if (jj_2_14(5)) { t = jj_consume_token(INV); } else { ; } jj_consume_token(SIN); jj_consume_token(LPAREN); ptn = E(); jj_consume_token(RPAREN); if ( t != null ){ {if (true) return ( new dubPTN( String.valueOf ( Math.asin( Double.parseDouble(ptn.evaluate())))));} } else { {if (true) return ( new dubPTN( String.valueOf ( Math.sin( Double.parseDouble(ptn.evaluate())))));} } } else if (jj_2_21(5)) { if (jj_2_15(5)) { t = jj_consume_token(INV); } else { ; } jj_consume_token(TAN); jj_consume_token(LPAREN); ptn = E(); jj_consume_token(RPAREN); if ( t != null ){ {if (true) return ( new dubPTN( String.valueOf ( Math.atan( Double.parseDouble(ptn.evaluate())))));} } else { {if (true) return ( new dubPTN( String.valueOf ( Math.tan( Double.parseDouble(ptn.evaluate())))));} } } else if (jj_2_22(5)) { jj_consume_token(RAD); jj_consume_token(LPAREN); ptn = E(); jj_consume_token(RPAREN); {if (true) return ( new dubPTN ( String.valueOf( Math.toRadians( Double.parseDouble(ptn.evaluate()) ))));} } else { jj_consume_token(-1); throw new ParseException(); } throw new Error("Missing return statement in function"); } final private boolean jj_2_1(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_1(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(0, xla); } } final private boolean jj_2_2(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_2(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(1, xla); } } final private boolean jj_2_3(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_3(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(2, xla); } } final private boolean jj_2_4(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_4(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(3, xla); } } final private boolean jj_2_5(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_5(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(4, xla); } } final private boolean jj_2_6(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_6(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(5, xla); } } final private boolean jj_2_7(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_7(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(6, xla); } } final private boolean jj_2_8(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_8(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(7, xla); } } final private boolean jj_2_9(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_9(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(8, xla); } } final private boolean jj_2_10(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_10(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(9, xla); } } final private boolean jj_2_11(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_11(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(10, xla); } } final private boolean jj_2_12(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_12(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(11, xla); } } final private boolean jj_2_13(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_13(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(12, xla); } } final private boolean jj_2_14(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_14(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(13, xla); } } final private boolean jj_2_15(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_15(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(14, xla); } } final private boolean jj_2_16(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_16(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(15, xla); } } final private boolean jj_2_17(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_17(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(16, xla); } } final private boolean jj_2_18(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_18(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(17, xla); } } final private boolean jj_2_19(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_19(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(18, xla); } } final private boolean jj_2_20(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_20(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(19, xla); } } final private boolean jj_2_21(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_21(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(20, xla); } } final private boolean jj_2_22(int xla) { jj_la = xla; jj_lastpos = jj_scanpos = token; try { return !jj_3_22(); } catch(LookaheadSuccess ls) { return true; } finally { jj_save(21, xla); } } final private boolean jj_3R_3() { Token xsp; xsp = jj_scanpos; if (jj_3_8()) { jj_scanpos = xsp; if (jj_3_9()) { jj_scanpos = xsp; if (jj_3_10()) return true; } } return false; } final private boolean jj_3_8() { if (jj_scan_token(MUL)) return true; if (jj_3R_3()) return true; if (jj_3R_4()) return true; return false; } final private boolean jj_3_13() { if (jj_scan_token(INV)) return true; return false; } final private boolean jj_3_19() { Token xsp; xsp = jj_scanpos; if (jj_3_13()) jj_scanpos = xsp; if (jj_scan_token(COS)) return true; if (jj_scan_token(LPAREN)) return true; if (jj_3R_2()) return true; if (jj_scan_token(RPAREN)) return true; return false; } final private boolean jj_3_18() { if (jj_scan_token(LPAREN)) return true; if (jj_3R_2()) return true; if (jj_scan_token(RPAREN)) return true; return false; } final private boolean jj_3_7() { if (jj_3R_3()) return true; return false; } final private boolean jj_3_17() { if (jj_scan_token(DUB)) return true; return false; } final private boolean jj_3R_5() { Token xsp; xsp = jj_scanpos; if (jj_3_16()) { jj_scanpos = xsp; if (jj_3_17()) { jj_scanpos = xsp; if (jj_3_18()) { jj_scanpos = xsp; if (jj_3_19()) { jj_scanpos = xsp; if (jj_3_20()) { jj_scanpos = xsp; if (jj_3_21()) { jj_scanpos = xsp; if (jj_3_22()) return true; } } } } } } return false; } final private boolean jj_3_6() { if (jj_scan_token(MINUS)) return true; if (jj_3R_2()) return true; if (jj_3R_3()) return true; return false; } final private boolean jj_3_16() { if (jj_scan_token(VAR)) return true; return false; } final private boolean jj_3R_2() { Token xsp; xsp = jj_scanpos; if (jj_3_5()) { jj_scanpos = xsp; if (jj_3_6()) { jj_scanpos = xsp; if (jj_3_7()) return true; } } return false; } final private boolean jj_3_5() { if (jj_scan_token(PLUS)) return true; if (jj_3R_2()) return true; if (jj_3R_3()) return true; return false; } final private boolean jj_3_22() { if (jj_scan_token(RAD)) return true; if (jj_scan_token(LPAREN)) return true; if (jj_3R_2()) return true; if (jj_scan_token(RPAREN)) return true; return false; } final private boolean jj_3_12() { if (jj_3R_5()) return true; return false; } final private boolean jj_3_4() { if (jj_scan_token(0)) return true; return false; } final private boolean jj_3_3() { if (jj_3R_2()) return true; return false; } final private boolean jj_3R_4() { Token xsp; xsp = jj_scanpos; if (jj_3_11()) { jj_scanpos = xsp; if (jj_3_12()) return true; } return false; } final private boolean jj_3_11() { if (jj_scan_token(EXP)) return true; if (jj_scan_token(LPAREN)) return true; if (jj_3R_4()) return true; if (jj_3R_5()) return true; if (jj_scan_token(RPAREN)) return true; return false; } final private boolean jj_3_15() { if (jj_scan_token(INV)) return true; return false; } final private boolean jj_3_21() { Token xsp; xsp = jj_scanpos; if (jj_3_15()) jj_scanpos = xsp; if (jj_scan_token(TAN)) return true; if (jj_scan_token(LPAREN)) return true; if (jj_3R_2()) return true; if (jj_scan_token(RPAREN)) return true; return false; } final private boolean jj_3_2() { if (jj_scan_token(EVAL)) return true; if (jj_scan_token(VAR)) return true; return false; } final private boolean jj_3_10() { if (jj_3R_4()) return true; return false; } final private boolean jj_3_14() { if (jj_scan_token(INV)) return true; return false; } final private boolean jj_3_20() { Token xsp; xsp = jj_scanpos; if (jj_3_14()) jj_scanpos = xsp; if (jj_scan_token(SIN)) return true; if (jj_scan_token(LPAREN)) return true; if (jj_3R_2()) return true; if (jj_scan_token(RPAREN)) return true; return false; } final private boolean jj_3R_1() { Token xsp; xsp = jj_scanpos; if (jj_3_1()) { jj_scanpos = xsp; if (jj_3_2()) { jj_scanpos = xsp; if (jj_3_3()) { jj_scanpos = xsp; if (jj_3_4()) return true; } } } return false; } final private boolean jj_3_1() { if (jj_scan_token(VAR)) return true; if (jj_scan_token(EQ)) return true; if (jj_3R_1()) return true; return false; } final private boolean jj_3_9() { if (jj_scan_token(DIV)) return true; if (jj_3R_3()) return true; if (jj_3R_4()) return true; return false; } public JavaCCParserTokenManager token_source; SimpleCharStream jj_input_stream; public Token token, jj_nt; private int jj_ntk; private Token jj_scanpos, jj_lastpos; private int jj_la; public boolean lookingAhead = false; private boolean jj_semLA; private int jj_gen; final private int[] jj_la1 = new int[0]; static private int[] jj_la1_0; static { jj_la1_0(); } private static void jj_la1_0() { jj_la1_0 = new int[] {}; } final private JJCalls[] jj_2_rtns = new JJCalls[22]; private boolean jj_rescan = false; private int jj_gc = 0; public JavaCCParser(java.io.InputStream stream) { jj_input_stream = new SimpleCharStream(stream, 1, 1); token_source = new JavaCCParserTokenManager(jj_input_stream); token = new Token(); jj_ntk = -1; jj_gen = 0; for (int i = 0; i < 0; i++) jj_la1[i] = -1; for (int i = 0; i < jj_2_rtns.length; i++) jj_2_rtns[i] = new JJCalls(); } public void ReInit(java.io.InputStream stream) { jj_input_stream.ReInit(stream, 1, 1); token_source.ReInit(jj_input_stream); token = new Token(); jj_ntk = -1; jj_gen = 0; for (int i = 0; i < 0; i++) jj_la1[i] = -1; for (int i = 0; i < jj_2_rtns.length; i++) jj_2_rtns[i] = new JJCalls(); } public JavaCCParser(java.io.Reader stream) { jj_input_stream = new SimpleCharStream(stream, 1, 1); token_source = new JavaCCParserTokenManager(jj_input_stream); token = new Token(); jj_ntk = -1; jj_gen = 0; for (int i = 0; i < 0; i++) jj_la1[i] = -1; for (int i = 0; i < jj_2_rtns.length; i++) jj_2_rtns[i] = new JJCalls(); } public void ReInit(java.io.Reader stream) { jj_input_stream.ReInit(stream, 1, 1); token_source.ReInit(jj_input_stream); token = new Token(); jj_ntk = -1; jj_gen = 0; for (int i = 0; i < 0; i++) jj_la1[i] = -1; for (int i = 0; i < jj_2_rtns.length; i++) jj_2_rtns[i] = new JJCalls(); } public JavaCCParser(JavaCCParserTokenManager tm) { token_source = tm; token = new Token(); jj_ntk = -1; jj_gen = 0; for (int i = 0; i < 0; i++) jj_la1[i] = -1; for (int i = 0; i < jj_2_rtns.length; i++) jj_2_rtns[i] = new JJCalls(); } public void ReInit(JavaCCParserTokenManager tm) { token_source = tm; token = new Token(); jj_ntk = -1; jj_gen = 0; for (int i = 0; i < 0; i++) jj_la1[i] = -1; for (int i = 0; i < jj_2_rtns.length; i++) jj_2_rtns[i] = new JJCalls(); } final private Token jj_consume_token(int kind) throws ParseException { Token oldToken; if ((oldToken = token).next != null) token = token.next; else token = token.next = token_source.getNextToken(); jj_ntk = -1; if (token.kind == kind) { jj_gen++; if (++jj_gc > 100) { jj_gc = 0; for (int i = 0; i < jj_2_rtns.length; i++) { JJCalls c = jj_2_rtns[i]; while (c != null) { if (c.gen < jj_gen) c.first = null; c = c.next; } } } return token; } token = oldToken; jj_kind = kind; throw generateParseException(); } static private final class LookaheadSuccess extends java.lang.Error { } final private LookaheadSuccess jj_ls = new LookaheadSuccess(); final private boolean jj_scan_token(int kind) { if (jj_scanpos == jj_lastpos) { jj_la--; if (jj_scanpos.next == null) { jj_lastpos = jj_scanpos = jj_scanpos.next = token_source.getNextToken(); } else { jj_lastpos = jj_scanpos = jj_scanpos.next; } } else { jj_scanpos = jj_scanpos.next; } if (jj_rescan) { int i = 0; Token tok = token; while (tok != null && tok != jj_scanpos) { i++; tok = tok.next; } if (tok != null) jj_add_error_token(kind, i); } if (jj_scanpos.kind != kind) return true; if (jj_la == 0 && jj_scanpos == jj_lastpos) throw jj_ls; return false; } final public Token getNextToken() { if (token.next != null) token = token.next; else token = token.next = token_source.getNextToken(); jj_ntk = -1; jj_gen++; return token; } final public Token getToken(int index) { Token t = lookingAhead ? jj_scanpos : token; for (int i = 0; i < index; i++) { if (t.next != null) t = t.next; else t = t.next = token_source.getNextToken(); } return t; } final private int jj_ntk() { if ((jj_nt=token.next) == null) return (jj_ntk = (token.next=token_source.getNextToken()).kind); else return (jj_ntk = jj_nt.kind); } private java.util.Vector jj_expentries = new java.util.Vector(); private int[] jj_expentry; private int jj_kind = -1; private int[] jj_lasttokens = new int[100]; private int jj_endpos; private void jj_add_error_token(int kind, int pos) { if (pos >= 100) return; if (pos == jj_endpos + 1) { jj_lasttokens[jj_endpos++] = kind; } else if (jj_endpos != 0) { jj_expentry = new int[jj_endpos]; for (int i = 0; i < jj_endpos; i++) { jj_expentry[i] = jj_lasttokens[i]; } boolean exists = false; for (java.util.Enumeration e = jj_expentries.elements(); e.hasMoreElements();) { int[] oldentry = (int[])(e.nextElement()); if (oldentry.length == jj_expentry.length) { exists = true; for (int i = 0; i < jj_expentry.length; i++) { if (oldentry[i] != jj_expentry[i]) { exists = false; break; } } if (exists) break; } } if (!exists) jj_expentries.addElement(jj_expentry); if (pos != 0) jj_lasttokens[(jj_endpos = pos) - 1] = kind; } } public ParseException generateParseException() { jj_expentries.removeAllElements(); boolean[] la1tokens = new boolean[26]; for (int i = 0; i < 26; i++) { la1tokens[i] = false; } if (jj_kind >= 0) { la1tokens[jj_kind] = true; jj_kind = -1; } for (int i = 0; i < 0; i++) { if (jj_la1[i] == jj_gen) { for (int j = 0; j < 32; j++) { if ((jj_la1_0[i] & (1< jj_gen) { jj_la = p.arg; jj_lastpos = jj_scanpos = p.first; switch (i) { case 0: jj_3_1(); break; case 1: jj_3_2(); break; case 2: jj_3_3(); break; case 3: jj_3_4(); break; case 4: jj_3_5(); break; case 5: jj_3_6(); break; case 6: jj_3_7(); break; case 7: jj_3_8(); break; case 8: jj_3_9(); break; case 9: jj_3_10(); break; case 10: jj_3_11(); break; case 11: jj_3_12(); break; case 12: jj_3_13(); break; case 13: jj_3_14(); break; case 14: jj_3_15(); break; case 15: jj_3_16(); break; case 16: jj_3_17(); break; case 17: jj_3_18(); break; case 18: jj_3_19(); break; case 19: jj_3_20(); break; case 20: jj_3_21(); break; case 21: jj_3_22(); break; } } p = p.next; } while (p != null); } jj_rescan = false; } final private void jj_save(int index, int xla) { JJCalls p = jj_2_rtns[index]; while (p.gen > jj_gen) { if (p.next == null) { p = p.next = new JJCalls(); break; } p = p.next; } p.gen = jj_gen + xla - jj_la; p.first = token; p.arg = xla; } static final class JJCalls { int gen; Token first; int arg; JJCalls next; } }