/* Generated By:JavaCC: Do not edit this line. Parser.java */
import edu.neu.ccs.demeter.dj.*;
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 Main _Main() throws ParseException {
  Main it = null;
  String _s;
    it=new Main();
    _s = _String();
                 it.set_s(_s);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public Examples _Examples() throws ParseException {
  Examples it = null;
  SawQL_List _sawql_list;
    it=new Examples();
    _sawql_list = _SawQL_List();
                              it.set_sawql_list(_sawql_list);
    jj_consume_token(0);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public SawQL _SawQL() throws ParseException {
  SawQL it = null;
  Element _element;
  RelTimeElement_List _reltimeelement_list;
    it=new SawQL();
    jj_consume_token(1);
    _element = _Element();
                             it.set_element(_element);
    _reltimeelement_list = _RelTimeElement_List();
                                                it.set_reltimeelement_list(_reltimeelement_list);
    jj_consume_token(2);
         {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public Element _Element() throws ParseException {
  Element it = null;
    it = _SubQuery();
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public void common_Element(Element it) throws ParseException {

  }

  final public RelTimeElement _RelTimeElement() throws ParseException {
  RelTimeElement it = null;
  RelTime _reltime;
  Element _element;
    it=new RelTimeElement();
    switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
    case 10:
    case 11:
      _reltime = _RelTime();
                           it.set_reltime(_reltime);
      break;
    default:
      jj_la1[0] = jj_gen;
      ;
    }
    _element = _Element();
                        it.set_element(_element);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public SubQuery _SubQuery() throws ParseException {
  SubQuery it = null;
    switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
    case 3:
    case 4:
    case 5:
      it = _Simple();
      break;
    case 6:
      it = _Compound();
      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_SubQuery(SubQuery it) throws ParseException {
    common_Element(it);

  }

  final public Simple _Simple() throws ParseException {
  Simple it = null;
  Keyword _keyword;
  Parameter _parameter;
    it=new Simple();
    _keyword = _Keyword();
                        it.set_keyword(_keyword);
    _parameter = _Parameter();
                            it.set_parameter(_parameter);
    common_SubQuery(it);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public Keyword _Keyword() throws ParseException {
  Keyword it = null;
    switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
    case 3:
      it = _Hosts();
      break;
    case 4:
      it = _Service();
      break;
    case 5:
      it = _IPAddress();
      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_Keyword(Keyword it) throws ParseException {

  }

  final public Hosts _Hosts() throws ParseException {
  Hosts it = null;
    it=new Hosts();
    jj_consume_token(3);
    common_Keyword(it);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public Service _Service() throws ParseException {
  Service it = null;
    it=new Service();
    jj_consume_token(4);
    common_Keyword(it);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public IPAddress _IPAddress() throws ParseException {
  IPAddress it = null;
    it=new IPAddress();
    jj_consume_token(5);
    common_Keyword(it);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public Compound _Compound() throws ParseException {
  Compound it = null;
  Op _op;
  SubQuery_List _args;
    it=new Compound();
    jj_consume_token(6);
    _op = _Op();
                   it.set_op(_op);
    _args = _SubQuery_List();
                           it.set_args(_args);
    jj_consume_token(7);
    common_SubQuery(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 8:
      it = _And();
      break;
    case 9:
      it = _Or();
      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_Op(Op it) throws ParseException {

  }

  final public And _And() throws ParseException {
  And it = null;
    it=new And();
    jj_consume_token(8);
    common_Op(it);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public Or _Or() throws ParseException {
  Or it = null;
    it=new Or();
    jj_consume_token(9);
    common_Op(it);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public RelTime _RelTime() throws ParseException {
  RelTime it = null;
    switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
    case 10:
      it = _Minutes();
      break;
    case 11:
      it = _Anytime();
      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_RelTime(RelTime it) throws ParseException {

  }

  final public Minutes _Minutes() throws ParseException {
  Minutes it = null;
  int _i;
    it=new Minutes();
    jj_consume_token(10);
    _i = _int();
                   it.set_i(_i);
    common_RelTime(it);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public Anytime _Anytime() throws ParseException {
  Anytime it = null;
    it=new Anytime();
    jj_consume_token(11);
    common_RelTime(it);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public Parameter _Parameter() throws ParseException {
  Parameter it = null;
    switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
    case STRING_LITERAL:
      it = _Constant();
      break;
    case 12:
      it = _Variable();
      break;
    case 13:
      it = _RegularExp();
      break;
    default:
      jj_la1[5] = 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_Parameter(Parameter it) throws ParseException {

  }

  final public Constant _Constant() throws ParseException {
  Constant it = null;
  String _string;
    it=new Constant();
    _string = _String();
                      it.set_string(_string);
    common_Parameter(it);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public Variable _Variable() throws ParseException {
  Variable it = null;
  VariableName _variablename;
    it=new Variable();
    jj_consume_token(12);
    _variablename = _VariableName();
                                       it.set_variablename(_variablename);
    common_Parameter(it);
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public RegularExp _RegularExp() throws ParseException {
  RegularExp it = null;
    it=new RegularExp();
    jj_consume_token(13);
    common_Parameter(it);
    {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 SawQL_List _SawQL_List() throws ParseException {
  SawQL_List it = null;
  Nonempty_SawQL_List _first;
    it=new SawQL_List();
    switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
    case 1:
      _first = _Nonempty_SawQL_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 RelTimeElement_List _RelTimeElement_List() throws ParseException {
  RelTimeElement_List it = null;
  Nonempty_RelTimeElement_List _first;
    it=new RelTimeElement_List();
    switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
    case 3:
    case 4:
    case 5:
    case 6:
    case 10:
    case 11:
      _first = _Nonempty_RelTimeElement_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 SubQuery_List _SubQuery_List() throws ParseException {
  SubQuery_List it = null;
  Nonempty_SubQuery_List _first;
    it=new SubQuery_List();
    switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
    case 3:
    case 4:
    case 5:
    case 6:
      _first = _Nonempty_SubQuery_List();
                                        it.set_first(_first);
      break;
    default:
      jj_la1[8] = jj_gen;
      ;
    }
    {if (true) return it;}
    throw new Error("Missing return statement in function");
  }

  final public Nonempty_SawQL_List _Nonempty_SawQL_List() throws ParseException {
  Nonempty_SawQL_List it = null;
  SawQL _it;
  Nonempty_SawQL_List _next;
    it=new Nonempty_SawQL_List();
    _it = _SawQL();
                 it.set_it(_it);
    switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
    case 1:
      _next = _Nonempty_SawQL_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_RelTimeElement_List _Nonempty_RelTimeElement_List() throws ParseException {
  Nonempty_RelTimeElement_List it = null;
  RelTimeElement _it;
  Nonempty_RelTimeElement_List _next;
    it=new Nonempty_RelTimeElement_List();
    _it = _RelTimeElement();
                          it.set_it(_it);
    switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
    case 3:
    case 4:
    case 5:
    case 6:
    case 10:
    case 11:
      _next = _Nonempty_RelTimeElement_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_SubQuery_List _Nonempty_SubQuery_List() throws ParseException {
  Nonempty_SubQuery_List it = null;
  SubQuery _it;
  Nonempty_SubQuery_List _next;
    it=new Nonempty_SubQuery_List();
    _it = _SubQuery();
                    it.set_it(_it);
    switch ((jj_ntk==-1)?jj_ntk():jj_ntk) {
    case 3:
    case 4:
    case 5:
    case 6:
      _next = _Nonempty_SubQuery_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 = {0xc00,0x78,0x38,0x300,0xc00,0x4003000,0x2,0xc78,0x78,0x2,0xc78,0x78,0x30000000,0x30000000,0x700000,0xf00000,};
  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[39];
    for (int i = 0; i < 39; 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<<j)) != 0) {
            la1tokens[j] = true;
          }
          if ((jj_la1_1[i] & (1<<j)) != 0) {
            la1tokens[32+j] = true;
          }
        }
      }
    }
    for (int i = 0; i < 39; i++) {
      if (la1tokens[i]) {
        jj_expentry = new int[1];
        jj_expentry[0] = i;
        jj_expentries.addElement(jj_expentry);
      }
    }
    int[][] exptokseq = new int[jj_expentries.size()][];
    for (int i = 0; i < jj_expentries.size(); i++) {
      exptokseq[i] = (int[])jj_expentries.elementAt(i);
    }
    return new ParseException(token, exptokseq, tokenImage);
  }

  final public void enable_tracing() {
  }

  final public void disable_tracing() {
  }

}