/* Generated By:JavaCC: Do not edit this line. Parser.java */ import edu.neu.ccs.demeter.*; public class Parser implements ParserConstants { // oit is uugly. Why isn't there a Character.valueOf(String)? static char unescapifyChar(String s) { char c = s.charAt(0); if (c == '\\') { switch (s.charAt(1)) { case 'n': c = '\n'; break; case 't': c = '\t'; break; case 'b': c = '\b'; break; case 'r': c = '\r'; break; case 'f': c = '\f'; break; case '\\': c = '\\'; break; case '\'': c = '\''; break; case '\"': c = '\"'; break; default: c = (char) Integer.parseInt(s.substring(1, s.length()), 8); break; } } return c; } // Even uglier... static String unescapify(String s) { char str[] = new char[s.length()]; int i = 0, o = 0; while (i < s.length()) { char c = s.charAt(i++); if (c == '\\') { int j = i + 1; while (j < s.length() && Character.digit(s.charAt(j), 8) != -1) { j++; } c = unescapifyChar(s.substring(i-1, j)); i = j; } str[o++] = c; } return String.valueOf(str, 0, o); } final public TraversalPaths _TraversalPaths() throws ParseException { TraversalPaths it = null; TraceMatch_List _tracematch_list; it=new TraversalPaths(); _tracematch_list = _TraceMatch_List(); it.set_tracematch_list(_tracematch_list); {if (true) return it;} throw new Error("Missing return statement in function"); } final public TraceMatch _TraceMatch() throws ParseException { TraceMatch it = null; VariableDeclaration_CList _decls; Symbol_List _SymbolDeclaration; RegEx _regex; it=new TraceMatch(); jj_consume_token(1); jj_consume_token(2); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case IDENTIFIER: _decls = _VariableDeclaration_CList(); it.set_decls(_decls); break; default: jj_la1[0] = jj_gen; ; } jj_consume_token(3); _SymbolDeclaration = _Symbol_List(); it.set_SymbolDeclaration(_SymbolDeclaration); _regex = _RegEx(); it.set_regex(_regex); {if (true) return it;} throw new Error("Missing return statement in function"); } final public VariableDeclaration _VariableDeclaration() throws ParseException { VariableDeclaration it = null; NodeName _nodename; VariableName _variablename; it=new VariableDeclaration(); _nodename = _NodeName(); it.set_nodename(_nodename); _variablename = _VariableName(); it.set_variablename(_variablename); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Symbol _Symbol() throws ParseException { Symbol it = null; Name _name; Kind _kind; SelectorExp _selectorexp; it=new Symbol(); jj_consume_token(4); _name = _Name(); it.set_name(_name); _kind = _Kind(); it.set_kind(_kind); jj_consume_token(5); _selectorexp = _SelectorExp(); it.set_selectorexp(_selectorexp); jj_consume_token(6); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Kind _Kind() throws ParseException { Kind it = null; switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 7: it = _Before(); break; case 8: it = _After(); break; default: jj_la1[1] = jj_gen; jj_consume_token(-1); throw new ParseException(); } {if (true) return it;} throw new Error("Missing return statement in function"); } final public void common_Kind(Kind it) throws ParseException { } final public Before _Before() throws ParseException { Before it = null; it=new Before(); jj_consume_token(7); common_Kind(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public After _After() throws ParseException { After it = null; it=new After(); jj_consume_token(8); common_Kind(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public SelectorExp _SelectorExp() throws ParseException { SelectorExp it = null; switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 9: case 10: case 11: it = _Simple(); break; case 2: it = _Compound(); break; default: jj_la1[2] = jj_gen; jj_consume_token(-1); throw new ParseException(); } {if (true) return it;} throw new Error("Missing return statement in function"); } final public void common_SelectorExp(SelectorExp it) throws ParseException { } final public Simple _Simple() throws ParseException { Simple it = null; switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 9: it = _NodeVisit(); break; case 10: it = _Target(); break; case 11: it = _This(); break; default: jj_la1[3] = jj_gen; jj_consume_token(-1); throw new ParseException(); } {if (true) return it;} throw new Error("Missing return statement in function"); } final public void common_Simple(Simple it) throws ParseException { common_SelectorExp(it); } final public NodeVisit _NodeVisit() throws ParseException { NodeVisit it = null; NodeName _nodename; it=new NodeVisit(); jj_consume_token(9); jj_consume_token(2); _nodename = _NodeName(); it.set_nodename(_nodename); jj_consume_token(3); common_Simple(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Target _Target() throws ParseException { Target it = null; VariableName _variablename; it=new Target(); jj_consume_token(10); jj_consume_token(2); _variablename = _VariableName(); it.set_variablename(_variablename); jj_consume_token(3); common_Simple(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public This _This() throws ParseException { This it = null; VariableName _variablename; it=new This(); jj_consume_token(11); jj_consume_token(2); _variablename = _VariableName(); it.set_variablename(_variablename); jj_consume_token(3); common_Simple(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Compound _Compound() throws ParseException { Compound it = null; Op _op; SelectorExp_List _args; it=new Compound(); jj_consume_token(2); _op = _Op(); it.set_op(_op); _args = _SelectorExp_List(); it.set_args(_args); jj_consume_token(3); common_SelectorExp(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Op _Op() throws ParseException { Op it = null; switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 12: it = _Union(); break; case 13: it = _Intersection(); break; default: jj_la1[4] = jj_gen; jj_consume_token(-1); throw new ParseException(); } {if (true) return it;} throw new Error("Missing return statement in function"); } final public void common_Op(Op it) throws ParseException { } final public Union _Union() throws ParseException { Union it = null; it=new Union(); jj_consume_token(12); common_Op(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Intersection _Intersection() throws ParseException { Intersection it = null; it=new Intersection(); jj_consume_token(13); common_Op(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public RegEx _RegEx() throws ParseException { RegEx it = null; it=new RegEx(); jj_consume_token(14); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Name _Name() throws ParseException { Name it = null; Ident _ident; it=new Name(); _ident = _Ident(); it.set_ident(_ident); {if (true) return it;} throw new Error("Missing return statement in function"); } final public NodeName _NodeName() throws ParseException { NodeName it = null; Ident _ident; it=new NodeName(); _ident = _Ident(); it.set_ident(_ident); {if (true) return it;} throw new Error("Missing return statement in function"); } final public MethodName _MethodName() throws ParseException { MethodName it = null; Ident _ident; it=new MethodName(); _ident = _Ident(); it.set_ident(_ident); {if (true) return it;} throw new Error("Missing return statement in function"); } final public VariableName _VariableName() throws ParseException { VariableName it = null; Ident _ident; it=new VariableName(); _ident = _Ident(); it.set_ident(_ident); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Main _Main() throws ParseException { Main it = null; it=new Main(); {if (true) return it;} throw new Error("Missing return statement in function"); } final public TraceMatch_List _TraceMatch_List() throws ParseException { TraceMatch_List it = null; Nonempty_TraceMatch_List _first; it=new TraceMatch_List(); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 1: _first = _Nonempty_TraceMatch_List(); it.set_first(_first); break; default: jj_la1[5] = jj_gen; ; } {if (true) return it;} throw new Error("Missing return statement in function"); } final public VariableDeclaration_CList _VariableDeclaration_CList() throws ParseException { VariableDeclaration_CList it = null; Nonempty_VariableDeclaration_CList _first; it=new VariableDeclaration_CList(); _first = _Nonempty_VariableDeclaration_CList(); it.set_first(_first); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Symbol_List _Symbol_List() throws ParseException { Symbol_List it = null; Nonempty_Symbol_List _first; it=new Symbol_List(); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 4: _first = _Nonempty_Symbol_List(); it.set_first(_first); break; default: jj_la1[6] = jj_gen; ; } {if (true) return it;} throw new Error("Missing return statement in function"); } final public SelectorExp_List _SelectorExp_List() throws ParseException { SelectorExp_List it = null; Nonempty_SelectorExp_List _first; it=new SelectorExp_List(); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 2: case 9: case 10: case 11: _first = _Nonempty_SelectorExp_List(); it.set_first(_first); break; default: jj_la1[7] = jj_gen; ; } {if (true) return it;} throw new Error("Missing return statement in function"); } final public Nonempty_TraceMatch_List _Nonempty_TraceMatch_List() throws ParseException { Nonempty_TraceMatch_List it = null; TraceMatch _it; Nonempty_TraceMatch_List _next; it=new Nonempty_TraceMatch_List(); _it = _TraceMatch(); it.set_it(_it); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 1: _next = _Nonempty_TraceMatch_List(); it.set_next(_next); break; default: jj_la1[8] = jj_gen; ; } {if (true) return it;} throw new Error("Missing return statement in function"); } final public Nonempty_VariableDeclaration_CList _Nonempty_VariableDeclaration_CList() throws ParseException { Nonempty_VariableDeclaration_CList it = null; VariableDeclaration _it; Nonempty_VariableDeclaration_CList _next; it=new Nonempty_VariableDeclaration_CList(); _it = _VariableDeclaration(); it.set_it(_it); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 15: jj_consume_token(15); _next = _Nonempty_VariableDeclaration_CList(); it.set_next(_next); break; default: jj_la1[9] = jj_gen; ; } {if (true) return it;} throw new Error("Missing return statement in function"); } final public Nonempty_Symbol_List _Nonempty_Symbol_List() throws ParseException { Nonempty_Symbol_List it = null; Symbol _it; Nonempty_Symbol_List _next; it=new Nonempty_Symbol_List(); _it = _Symbol(); it.set_it(_it); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 4: _next = _Nonempty_Symbol_List(); it.set_next(_next); break; default: jj_la1[10] = jj_gen; ; } {if (true) return it;} throw new Error("Missing return statement in function"); } final public Nonempty_SelectorExp_List _Nonempty_SelectorExp_List() throws ParseException { Nonempty_SelectorExp_List it = null; SelectorExp _it; Nonempty_SelectorExp_List _next; it=new Nonempty_SelectorExp_List(); _it = _SelectorExp(); it.set_it(_it); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 2: case 9: case 10: case 11: _next = _Nonempty_SelectorExp_List(); it.set_next(_next); break; default: jj_la1[11] = jj_gen; ; } {if (true) return it;} throw new Error("Missing return statement in function"); } final public boolean _boolean() throws ParseException { Token t; switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case TRUE: t = jj_consume_token(TRUE); {if (true) return true;} break; case FALSE: t = jj_consume_token(FALSE); {if (true) return false;} break; default: jj_la1[12] = jj_gen; jj_consume_token(-1); throw new ParseException(); } throw new Error("Missing return statement in function"); } final public char _char() throws ParseException { Token t; t = jj_consume_token(CHARACTER_LITERAL); String s = t.image; {if (true) return unescapifyChar(s.substring(1, s.length()-1));} throw new Error("Missing return statement in function"); } final public byte _byte() throws ParseException { int i; i = _int(); {if (true) return (byte) i;} throw new Error("Missing return statement in function"); } final public short _short() throws ParseException { int i; i = _int(); {if (true) return (short) i;} throw new Error("Missing return statement in function"); } final public int _int() throws ParseException { Number num; num = _Number(); {if (true) return num.intValue();} throw new Error("Missing return statement in function"); } final public long _long() throws ParseException { Number num; num = _Number(); {if (true) return num.longValue();} throw new Error("Missing return statement in function"); } final public float _float() throws ParseException { Number num; num = _Number(); {if (true) return num.floatValue();} throw new Error("Missing return statement in function"); } final public double _double() throws ParseException { Number num; num = _Number(); {if (true) return num.doubleValue();} throw new Error("Missing return statement in function"); } final public Boolean _Boolean() throws ParseException { Token t; switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case TRUE: t = jj_consume_token(TRUE); {if (true) return Boolean.TRUE;} break; case FALSE: t = jj_consume_token(FALSE); {if (true) return Boolean.FALSE;} break; default: jj_la1[13] = jj_gen; jj_consume_token(-1); throw new ParseException(); } throw new Error("Missing return statement in function"); } final public Character _Character() throws ParseException { char c; c = _char(); {if (true) return new Character(c);} throw new Error("Missing return statement in function"); } final public Integer _Integer() throws ParseException { int i; i = _int(); {if (true) return new Integer(i);} throw new Error("Missing return statement in function"); } final public Long _Long() throws ParseException { long l; l = _long(); {if (true) return new Long(l);} throw new Error("Missing return statement in function"); } final public Float _Float() throws ParseException { float f; f = _float(); {if (true) return new Float(f);} throw new Error("Missing return statement in function"); } final public Double _Double() throws ParseException { double d; d = _double(); {if (true) return new Double(d);} throw new Error("Missing return statement in function"); } final public Number _Number() throws ParseException { Token t; String s = null; int radix = 0; Number num = null; switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case DECIMAL_LITERAL: case HEX_LITERAL: case OCTAL_LITERAL: switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case DECIMAL_LITERAL: t = jj_consume_token(DECIMAL_LITERAL); s = t.image; radix = 10; break; case HEX_LITERAL: t = jj_consume_token(HEX_LITERAL); // Strip off the "0x". s = t.image.substring(2, t.image.length()); radix = 16; break; case OCTAL_LITERAL: t = jj_consume_token(OCTAL_LITERAL); s = t.image; radix = 8; break; default: jj_la1[14] = jj_gen; jj_consume_token(-1); throw new ParseException(); } switch (s.charAt(s.length()-1)) { case 'l': case 'L': s = s.substring(0, s.length()-1); num = new Long(new java.math.BigInteger(s, radix).longValue()); break; default: num = new Integer(new java.math.BigInteger(s, radix).intValue()); break; } break; case FLOATING_POINT_LITERAL: t = jj_consume_token(FLOATING_POINT_LITERAL); s = t.image; switch (s.charAt(s.length()-1)) { case 'd': case 'D': num = Double.valueOf(s.substring(0, s.length()-1)); break; case 'f': case 'F': num = Float.valueOf(s.substring(0, s.length()-1)); break; default: num = Float.valueOf(s); break; } break; default: jj_la1[15] = jj_gen; jj_consume_token(-1); throw new ParseException(); } {if (true) return num;} throw new Error("Missing return statement in function"); } final public String _String() throws ParseException { Token t; t = jj_consume_token(STRING_LITERAL); String s = t.image; {if (true) return unescapify(s.substring(1, s.length()-1));} throw new Error("Missing return statement in function"); } final public StringBuffer _StringBuffer() throws ParseException { String s; s = _String(); {if (true) return new StringBuffer(s);} throw new Error("Missing return statement in function"); } final public Ident _Ident() throws ParseException { Token t; t = jj_consume_token(IDENTIFIER); {if (true) return new Ident(t.image);} throw new Error("Missing return statement in function"); } final public Text _Text() throws ParseException { Token t; t = jj_consume_token(TEXT_LITERAL); String s = t.image; {if (true) return new Text(s.substring(2, s.length()-2));} throw new Error("Missing return statement in function"); } final public Line _Line() throws ParseException { Token t; token_source.SwitchTo(1); t = jj_consume_token(LINE); {if (true) return new Line(t.image);} throw new Error("Missing return statement in function"); } final public Word _Word() throws ParseException { Token t; token_source.SwitchTo(2); t = jj_consume_token(WORD); {if (true) return new Word(t.image);} throw new Error("Missing return statement in function"); } public ParserTokenManager token_source; ASCII_UCodeESC_CharStream jj_input_stream; public Token token, jj_nt; private int jj_ntk; private int jj_gen; final private int[] jj_la1 = new int[16]; final private int[] jj_la1_0 = {0x0,0x180,0xe04,0xe00,0x3000,0x2,0x10,0xe04,0x2,0x8000,0x10,0xe04,0xc0000000,0xc0000000,0x1c00000,0x3c00000,}; final private int[] jj_la1_1 = {0x1,0x0,0x0,0x0,0x0,0x0,0x0,0x0,0x0,0x0,0x0,0x0,0x0,0x0,0x0,0x0,}; public Parser(java.io.InputStream stream) { jj_input_stream = new ASCII_UCodeESC_CharStream(stream, 1, 1); token_source = new ParserTokenManager(jj_input_stream); token = new Token(); jj_ntk = -1; jj_gen = 0; for (int i = 0; i < 16; i++) jj_la1[i] = -1; } 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 < 16; i++) jj_la1[i] = -1; } public Parser(java.io.Reader stream) { jj_input_stream = new ASCII_UCodeESC_CharStream(stream, 1, 1); token_source = new ParserTokenManager(jj_input_stream); token = new Token(); jj_ntk = -1; jj_gen = 0; for (int i = 0; i < 16; i++) jj_la1[i] = -1; } 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 < 16; i++) jj_la1[i] = -1; } public Parser(ParserTokenManager tm) { token_source = tm; token = new Token(); jj_ntk = -1; jj_gen = 0; for (int i = 0; i < 16; i++) jj_la1[i] = -1; } public void ReInit(ParserTokenManager tm) { token_source = tm; token = new Token(); jj_ntk = -1; jj_gen = 0; for (int i = 0; i < 16; i++) jj_la1[i] = -1; } 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++; return token; } token = oldToken; jj_kind = kind; throw generateParseException(); } 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 = 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; final public ParseException generateParseException() { jj_expentries.removeAllElements(); boolean[] la1tokens = new boolean[41]; for (int i = 0; i < 41; i++) { la1tokens[i] = false; } if (jj_kind >= 0) { la1tokens[jj_kind] = true; jj_kind = -1; } for (int i = 0; i < 16; i++) { if (jj_la1[i] == jj_gen) { for (int j = 0; j < 32; j++) { if ((jj_la1_0[i] & (1<