/* Generated By:JavaCC: Do not edit this line. Parser.java */
import 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 Person _Person() throws ParseError {
  Person it;
  Ident _personname;
  Person _spouse;
  Person_NList _siblings;
    it=new Person();
    jj_consume_token(1);
    jj_consume_token(2);
    _personname = _Ident();
                                        it.set_personname(_personname);
    if (jj_mask_0[getToken(1).kind]) {
      jj_consume_token(3);
      _spouse = _Person();
                                   it.set_spouse(_spouse);
    } else {
      jj_expLA1[0] = jj_gen;
      ;
    }
    if (jj_mask_1[getToken(1).kind]) {
      jj_consume_token(4);
      _siblings = _Person_NList();
                                             it.set_siblings(_siblings);
    } else {
      jj_expLA1[1] = jj_gen;
      ;
    }
    jj_consume_token(5);
         return it;
  }

  static boolean[] jj_mask_0 = new boolean[25];
  static {
    jj_mask_0[3] = true;
  }
  static boolean[] jj_mask_1 = new boolean[25];
  static {
    jj_mask_1[4] = true;
  }
  
  final public Main _Main() throws ParseError {
  Main it;
    it=new Main();
    return it;
  }

  final public Person_NList _Person_NList() throws ParseError {
  Person_NList it;
  Nonempty_Person_NList _first;
    it=new Person_NList();
    _first = _Nonempty_Person_NList();
                                    it.set_first(_first);
    return it;
  }

  final public Nonempty_Person_NList _Nonempty_Person_NList() throws ParseError {
  Nonempty_Person_NList it;
  Person _it;
  Nonempty_Person_NList _next;
    it=new Nonempty_Person_NList();
    _it = _Person();
                  it.set_it(_it);
    if (jj_mask_2[getToken(1).kind]) {
      _next = _Nonempty_Person_NList();
                                      it.set_next(_next);
    } else {
      jj_expLA1[2] = jj_gen;
      ;
    }
    return it;
  }

  static boolean[] jj_mask_2 = new boolean[25];
  static {
    jj_mask_2[1] = true;
  }
  
  final public boolean _boolean() throws ParseError {
                       Token t;
    if (jj_mask_4[getToken(1).kind]) {
      t = jj_consume_token(TRUE);
               return true;
    } else {
      jj_expLA1[4] = jj_gen;
      if (jj_mask_3[getToken(1).kind]) {
        t = jj_consume_token(FALSE);
                return false;
      } else {
        jj_expLA1[3] = jj_gen;
        jj_consume_token(-1);
        throw new ParseError();
      }
    }
  }

  static boolean[] jj_mask_3 = new boolean[25];
  static {
    jj_mask_3[FALSE] = true;
  }
  static boolean[] jj_mask_4 = new boolean[25];
  static {
    jj_mask_4[TRUE] = true;
  }
  
  final public char _char() throws ParseError {
                 Token t;
    t = jj_consume_token(CHARACTER_LITERAL);
         String s = t.image;
         return unescapifyChar(s.substring(1, s.length()-1));
  }

  final public byte _byte() throws ParseError {
                 int i;
    i = _int();
             return (byte) i;
  }

  final public short _short() throws ParseError {
                   int i;
    i = _int();
             return (short) i;
  }

  final public int _int() throws ParseError {
               Number num;
    num = _Number();
                  return num.intValue();
  }

  final public long _long() throws ParseError {
                 Number num;
    num = _Number();
                  return num.longValue();
  }

  final public float _float() throws ParseError {
                   Number num;
    num = _Number();
                  return num.floatValue();
  }

  final public double _double() throws ParseError {
                     Number num;
    num = _Number();
                  return num.doubleValue();
  }

  final public Boolean _Boolean() throws ParseError {
                       Token t;
    if (jj_mask_6[getToken(1).kind]) {
      t = jj_consume_token(TRUE);
               return Boolean.TRUE;
    } else {
      jj_expLA1[6] = jj_gen;
      if (jj_mask_5[getToken(1).kind]) {
        t = jj_consume_token(FALSE);
                return Boolean.FALSE;
      } else {
        jj_expLA1[5] = jj_gen;
        jj_consume_token(-1);
        throw new ParseError();
      }
    }
  }

  static boolean[] jj_mask_5 = new boolean[25];
  static {
    jj_mask_5[FALSE] = true;
  }
  static boolean[] jj_mask_6 = new boolean[25];
  static {
    jj_mask_6[TRUE] = true;
  }
  
  final public Character _Character() throws ParseError {
                           char c;
    c = _char();
              return new Character(c);
  }

  final public Integer _Integer() throws ParseError {
                       int i;
    i = _int();
               return new Integer(i);
  }

  final public Long _Long() throws ParseError {
                 long l;
    l = _long();
              return new Long(l);
  }

  final public Float _Float() throws ParseError {
                   float f;
    f = _float();
               return new Float(f);
  }

  final public Double _Double() throws ParseError {
                     double d;
    d = _double();
                return new Double(d);
  }

  final public Number _Number() throws ParseError {
    Token t;
    String s;
    int radix;
    Number num;
    if (jj_mask_11[getToken(1).kind]) {
      if (jj_mask_10[getToken(1).kind]) {
        t = jj_consume_token(DECIMAL_LITERAL);
         s = t.image;
         radix = 10;
      } else {
        jj_expLA1[10] = jj_gen;
        if (jj_mask_9[getToken(1).kind]) {
          t = jj_consume_token(HEX_LITERAL);
         // Strip off the "0x". 
         s = t.image.substring(2, t.image.length());
         radix = 16;
        } else {
          jj_expLA1[9] = jj_gen;
          if (jj_mask_8[getToken(1).kind]) {
            t = jj_consume_token(OCTAL_LITERAL);
         s = t.image;
         radix = 8;
          } else {
            jj_expLA1[8] = jj_gen;
            jj_consume_token(-1);
            throw new ParseError();
          }
        }
      }
         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;
         }
    } else {
      jj_expLA1[11] = jj_gen;
      if (jj_mask_7[getToken(1).kind]) {
        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;
         }
      } else {
        jj_expLA1[7] = jj_gen;
        jj_consume_token(-1);
        throw new ParseError();
      }
    }
      return num;
  }

  static boolean[] jj_mask_7 = new boolean[25];
  static {
    jj_mask_7[FLOATING_POINT_LITERAL] = true;
  }
  static boolean[] jj_mask_8 = new boolean[25];
  static {
    jj_mask_8[OCTAL_LITERAL] = true;
  }
  static boolean[] jj_mask_9 = new boolean[25];
  static {
    jj_mask_9[HEX_LITERAL] = true;
  }
  static boolean[] jj_mask_10 = new boolean[25];
  static {
    jj_mask_10[DECIMAL_LITERAL] = true;
  }
  static boolean[] jj_mask_11 = new boolean[25];
  static {
    jj_mask_11[DECIMAL_LITERAL] =
    jj_mask_11[HEX_LITERAL] =
    jj_mask_11[OCTAL_LITERAL] = true;
  }
  
  final public String _String() throws ParseError {
                     Token t;
    t = jj_consume_token(STRING_LITERAL);
         String s = t.image;
         return unescapify(s.substring(1, s.length()-1));
  }

  final public StringBuffer _StringBuffer() throws ParseError {
                                 String s;
    s = _String();
                return new StringBuffer(s);
  }

  final public Ident _Ident() throws ParseError {
                   Token t;
    t = jj_consume_token(IDENTIFIER);
         return new Ident(t.image);
  }

  final public Text _Text() throws ParseError {
                 Token t;
    t = jj_consume_token(TEXT_LITERAL);
         String s = t.image;
         return new Text(s.substring(2, s.length()-2));
  }

  public ParserTokenManager token_source;
  public Token token;
  private Parser jj_me;
  private int jj_gen;
  private int[] jj_expLA1 = new int[12];

  public Parser(java.io.InputStream stream) {
    ASCII_UCodeESC_CharStream input_stream = new ASCII_UCodeESC_CharStream(stream, 1, 1);
    token_source = new ParserTokenManager(input_stream);
    token = new Token();
    jj_me = this;
    jj_gen = 0;
    for (int i = 0; i < 12; i++) jj_expLA1[i] = -1;
  }

  public void ReInit(java.io.InputStream stream) {
    ASCII_UCodeESC_CharStream input_stream = new ASCII_UCodeESC_CharStream(stream, 1, 1);
    token_source.ReInit(input_stream);
    token = new Token();
    jj_gen = 0;
    for (int i = 0; i < 12; i++) jj_expLA1[i] = -1;
  }

  public Parser(ParserTokenManager tm) {
    token_source = tm;
    token = new Token();
    jj_me = this;
    jj_gen = 0;
    for (int i = 0; i < 12; i++) jj_expLA1[i] = -1;
  }

  public void ReInit(ParserTokenManager tm) {
    token_source = tm;
    token = new Token();
    jj_gen = 0;
    for (int i = 0; i < 12; i++) jj_expLA1[i] = -1;
  }

  final private Token jj_consume_token(int kind) throws ParseError {
    if (token.next != null) token = token.next;
    else token = token.next = token_source.getNextToken();
    if (token.kind == kind) {
      jj_gen++;
      return token;
    }
    jj_token_error_setup(token, kind);
    throw new ParseError();
  }

  final public Token getNextToken() throws ParseError {
    if (token.next != null) token = token.next;
    else token = token.next = token_source.getNextToken();
    jj_gen++;
    return token;
  }

  final public Token getToken(int index) throws ParseError {
    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;
  }

  static final String jj_add_escapes(String str) {
    String retval = "";
    char ch;
    for (int i = 0; i < str.length(); i++) {
      ch = str.charAt(i);
      if (ch == '\b') {
        retval += "\\b";
      } else if (ch == '\t') {
        retval += "\\t";
      } else if (ch == '\n') {
        retval += "\\n";
      } else if (ch == '\f') {
        retval += "\\f";
      } else if (ch == '\r') {
        retval += "\\r";
      } else if (ch == '\"') {
        retval += "\\\"";
      } else if (ch == '\'') {
        retval += "\\\'";
      } else if (ch == '\\') {
        retval += "\\\\";
      } else if (ch < 0x20 || ch > 0x7e) {
        String s = "0000" + Integer.toString(ch, 16);
        retval += "\\u" + s.substring(s.length() - 4, s.length());
      } else {
        retval += ch;
      }
    }
    return retval;
  }

  protected int error_line;
  protected int error_column;
  protected String error_string;
  protected String[] expected_tokens;

  protected void token_error() {
    System.out.println("");
    System.out.println("Parse error at line " + error_line + ", column " + error_column + ".  Encountered:");
    System.out.println("    \"" + jj_add_escapes(error_string) + "\"");
    System.out.println("");
    if (expected_tokens.length == 1) {
      System.out.println("Was expecting:");
    } else {
      System.out.println("Was expecting one of:");
    }
    for (int i = 0; i < expected_tokens.length; i++) {
      System.out.println("    " + expected_tokens[i]);
    }
    System.out.println("");
  }

  private java.util.Vector jj_errortokens = new java.util.Vector();

  final private void jj_token_error_setup(Token current, int kind) throws ParseError {
    jj_errortokens.removeAllElements();
    boolean[] la1tokens = new boolean[25];
    boolean[] mask = null;
    for (int i = 0; i < 25; i++) {
      la1tokens[i] = false;
    }
    if (kind >= 0) la1tokens[kind] = true;
    for (int i = 0; i < 12; i++) {
      if (jj_expLA1[i] == jj_gen) {
        switch (i) {
          case 0: mask = jj_mask_0; break;
          case 1: mask = jj_mask_1; break;
          case 2: mask = jj_mask_2; break;
          case 3: mask = jj_mask_3; break;
          case 4: mask = jj_mask_4; break;
          case 5: mask = jj_mask_5; break;
          case 6: mask = jj_mask_6; break;
          case 7: mask = jj_mask_7; break;
          case 8: mask = jj_mask_8; break;
          case 9: mask = jj_mask_9; break;
          case 10: mask = jj_mask_10; break;
          case 11: mask = jj_mask_11; break;
        }
        for (int j = 0; j < 25; j++) {
          if (mask[j]) la1tokens[j] = true;
        }
      }
    }
    if (la1tokens[0]) {
      jj_errortokens.addElement(tokenImage[0] + " ");
    }
    for (int i = 1; i < 25; i++) {
      if (la1tokens[i]) {
        jj_errortokens.addElement(tokenImage[i] + " ...");
      }
    }
    expected_tokens = new String[jj_errortokens.size()];
    for (int i = 0; i < jj_errortokens.size(); i++) {
      expected_tokens[i] = (String)(jj_errortokens.elementAt(i));
    }
    error_line = current.beginLine;
    error_column = current.beginColumn;
    if (current.kind == 0) {
      error_string = tokenImage[0];
    } else {
      error_string = current.image;
    }
    jj_me.token_error();
  }

  final public void enable_tracing() {
  }

  final public void disable_tracing() {
  }

}