/* Generated By:JavaCC: Do not edit this line. Parser.java */ import edu.neu.ccs.demeter.dj.*; import java.util.*; 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(2, 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 Main _Main() throws ParseException { Main it = null; it=new Main(); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Cd_graph _Cd_graph() throws ParseException { Cd_graph it = null; Adjacency_Nlist _adjacencies; it=new Cd_graph(); _adjacencies = _Adjacency_Nlist(); it.set_adjacencies(_adjacencies); jj_consume_token(0); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Adjacency _Adjacency() throws ParseException { Adjacency it = null; Vertex _source; Neighbors _ns; SuperClasses _supers; it=new Adjacency(); _source = _Vertex(); it.set_source(_source); _ns = _Neighbors(); it.set_ns(_ns); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 1: jj_consume_token(1); _supers = _SuperClasses(); it.set_supers(_supers); break; default: jj_la1[0] = jj_gen; ; } jj_consume_token(2); {if (true) return it;} throw new Error("Missing return statement in function"); } final public SuperClasses _SuperClasses() throws ParseException { SuperClasses it = null; SuperClass_Comma_list _superclass_comma_list; it=new SuperClasses(); _superclass_comma_list = _SuperClass_Comma_list(); it.set_superclass_comma_list(_superclass_comma_list); {if (true) return it;} throw new Error("Missing return statement in function"); } final public SuperClass _SuperClass() throws ParseException { SuperClass it = null; Ident _super_name; it=new SuperClass(); _super_name = _Ident(); it.set_super_name(_super_name); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Neighbors _Neighbors() throws ParseException { Neighbors it = null; it = _Neighbors_wc(); {if (true) return it;} throw new Error("Missing return statement in function"); } final public void common_Neighbors(Neighbors it) throws ParseException { } final public Neighbors_wc _Neighbors_wc() throws ParseException { Neighbors_wc it = null; switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 3: it = _Construct_ns(); break; case 4: it = _Alternat_ns(); 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_Neighbors_wc(Neighbors_wc it) throws ParseException { Any_vertex_List _construct_ns; _construct_ns = _Any_vertex_List(); it.set_construct_ns(_construct_ns); common_Neighbors(it); } final public Construct_ns _Construct_ns() throws ParseException { Construct_ns it = null; it=new Construct_ns(); jj_consume_token(3); common_Neighbors_wc(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Alternat_ns _Alternat_ns() throws ParseException { Alternat_ns it = null; Term_Bar_list _alternat_ns; Common _common; it=new Alternat_ns(); jj_consume_token(4); _alternat_ns = _Term_Bar_list(); it.set_alternat_ns(_alternat_ns); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 5: _common = _Common(); it.set_common(_common); break; default: jj_la1[2] = jj_gen; ; } common_Neighbors_wc(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Common _Common() throws ParseException { Common it = null; it=new Common(); jj_consume_token(5); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Any_vertex _Any_vertex() throws ParseException { Any_vertex it = null; switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 6: case IDENTIFIER: it = _Opt_labeled_term(); break; case 8: it = _Optional_term(); break; case STRING_LITERAL: it = _Syntax_vertex(); 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_Any_vertex(Any_vertex it) throws ParseException { } final public Vertex _Vertex() throws ParseException { Vertex it = null; Ident _vertex_name; it=new Vertex(); _vertex_name = _Ident(); it.set_vertex_name(_vertex_name); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Syntax_vertex _Syntax_vertex() throws ParseException { Syntax_vertex it = null; it = _Regular_syntax(); {if (true) return it;} throw new Error("Missing return statement in function"); } final public void common_Syntax_vertex(Syntax_vertex it) throws ParseException { common_Any_vertex(it); } final public Regular_syntax _Regular_syntax() throws ParseException { Regular_syntax it = null; String _string; it=new Regular_syntax(); _string = _String(); it.set_string(_string); common_Syntax_vertex(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Opt_labeled_term _Opt_labeled_term() throws ParseException { Opt_labeled_term it = null; switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 6: it = _Labeled(); break; case IDENTIFIER: it = _Regular(); 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_Opt_labeled_term(Opt_labeled_term it) throws ParseException { Term _vertex; _vertex = _Term(); it.set_vertex(_vertex); common_Any_vertex(it); } final public Regular _Regular() throws ParseException { Regular it = null; it=new Regular(); common_Opt_labeled_term(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Labeled _Labeled() throws ParseException { Labeled it = null; Ident _label_name; it=new Labeled(); jj_consume_token(6); _label_name = _Ident(); it.set_label_name(_label_name); jj_consume_token(7); common_Opt_labeled_term(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Term _Term() throws ParseException { Term it = null; it = _Normal(); {if (true) return it;} throw new Error("Missing return statement in function"); } final public void common_Term(Term it) throws ParseException { Vertex _vertex; _vertex = _Vertex(); it.set_vertex(_vertex); } final public Normal _Normal() throws ParseException { Normal it = null; it=new Normal(); common_Term(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Optional_term _Optional_term() throws ParseException { Optional_term it = null; Opt_labeled_term_Sandwich _opt; it=new Optional_term(); jj_consume_token(8); _opt = _Opt_labeled_term_Sandwich(); it.set_opt(_opt); jj_consume_token(9); common_Any_vertex(it); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Adjacency_Nlist _Adjacency_Nlist() throws ParseException { Adjacency_Nlist it = null; Nonempty_Adjacency_Nlist _first; it=new Adjacency_Nlist(); _first = _Nonempty_Adjacency_Nlist(); it.set_first(_first); {if (true) return it;} throw new Error("Missing return statement in function"); } final public SuperClass_Comma_list _SuperClass_Comma_list() throws ParseException { SuperClass_Comma_list it = null; Nonempty_SuperClass_Comma_list _first; it=new SuperClass_Comma_list(); _first = _Nonempty_SuperClass_Comma_list(); it.set_first(_first); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Any_vertex_List _Any_vertex_List() throws ParseException { Any_vertex_List it = null; Nonempty_Any_vertex_List _first; it=new Any_vertex_List(); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 6: case 8: case STRING_LITERAL: case IDENTIFIER: _first = _Nonempty_Any_vertex_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 Term_Bar_list _Term_Bar_list() throws ParseException { Term_Bar_list it = null; Nonempty_Term_Bar_list _first; it=new Term_Bar_list(); _first = _Nonempty_Term_Bar_list(); it.set_first(_first); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Opt_labeled_term_Sandwich _Opt_labeled_term_Sandwich() throws ParseException { Opt_labeled_term_Sandwich it = null; Syntax_vertex_List _first; Opt_labeled_term _inner; Syntax_vertex_List _second; it=new Opt_labeled_term_Sandwich(); _first = _Syntax_vertex_List(); it.set_first(_first); _inner = _Opt_labeled_term(); it.set_inner(_inner); _second = _Syntax_vertex_List(); it.set_second(_second); {if (true) return it;} throw new Error("Missing return statement in function"); } final public Syntax_vertex_List _Syntax_vertex_List() throws ParseException { Syntax_vertex_List it = null; Nonempty_Syntax_vertex_List _first; it=new Syntax_vertex_List(); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case STRING_LITERAL: _first = _Nonempty_Syntax_vertex_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 Nonempty_Adjacency_Nlist _Nonempty_Adjacency_Nlist() throws ParseException { Nonempty_Adjacency_Nlist it = null; Adjacency _it; Nonempty_Adjacency_Nlist _next; it=new Nonempty_Adjacency_Nlist(); _it = _Adjacency(); it.set_it(_it); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case IDENTIFIER: _next = _Nonempty_Adjacency_Nlist(); it.set_next(_next); break; default: jj_la1[7] = jj_gen; ; } {if (true) return it;} throw new Error("Missing return statement in function"); } final public Nonempty_SuperClass_Comma_list _Nonempty_SuperClass_Comma_list() throws ParseException { Nonempty_SuperClass_Comma_list it = null; SuperClass _it; Nonempty_SuperClass_Comma_list _next; it=new Nonempty_SuperClass_Comma_list(); _it = _SuperClass(); it.set_it(_it); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 10: jj_consume_token(10); _next = _Nonempty_SuperClass_Comma_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_Any_vertex_List _Nonempty_Any_vertex_List() throws ParseException { Nonempty_Any_vertex_List it = null; Any_vertex _it; Nonempty_Any_vertex_List _next; it=new Nonempty_Any_vertex_List(); _it = _Any_vertex(); it.set_it(_it); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 6: case 8: case STRING_LITERAL: case IDENTIFIER: _next = _Nonempty_Any_vertex_List(); 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_Term_Bar_list _Nonempty_Term_Bar_list() throws ParseException { Nonempty_Term_Bar_list it = null; Term _it; Nonempty_Term_Bar_list _next; it=new Nonempty_Term_Bar_list(); _it = _Term(); it.set_it(_it); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case 11: jj_consume_token(11); _next = _Nonempty_Term_Bar_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_Syntax_vertex_List _Nonempty_Syntax_vertex_List() throws ParseException { Nonempty_Syntax_vertex_List it = null; Syntax_vertex _it; Nonempty_Syntax_vertex_List _next; it=new Nonempty_Syntax_vertex_List(); _it = _Syntax_vertex(); it.set_it(_it); switch ((jj_ntk==-1)?jj_ntk():jj_ntk) { case STRING_LITERAL: _next = _Nonempty_Syntax_vertex_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': num = Long.valueOf(s.substring(0, s.length()-1), radix); break; default: num = Integer.valueOf(s, radix); 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 = {0x2,0x18,0x20,0x11000140,0x10000040,0x11000140,0x1000000,0x10000000,0x400,0x11000140,0x800,0x1000000,0xc000000,0xc000000,0x1c0000,0x3c0000,}; final private int[] jj_la1_1 = {0x0,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[37]; for (int i = 0; i < 37; 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<