parser.java

编译原理大作业---tiger编译器 包括semant,translate,mipsframe,regalloc等所有phase 懂的人自会知道

//----------------------------------------------------
// The following code was generated by CUP v0.10i
// Thu Feb 18 22:32:15 EST 1999
//----------------------------------------------------

package java_cup;

import java_cup.runtime.*;
import java.util.Hashtable;

public class parser extends java_cup.runtime.lr_parser {

  /** constructor */
  public parser() {super();}

  /** production table */
  protected static final short _production_table[][] = 
    unpackFromStrings(new String[] {
    "\000\124\000\002\002\004\000\002\051\002\000\002\003" +
    "\014\000\002\003\007\000\002\052\002\000\002\004\006" +
    "\000\002\004\003\000\002\005\004\000\002\005\003\000" +
    "\002\053\002\000\002\015\006\000\002\006\004\000\002" +
    "\007\006\000\002\007\003\000\002\010\006\000\002\010" +
    "\003\000\002\017\006\000\002\017\003\000\002\020\006" +
    "\000\002\020\003\000\002\011\004\000\002\011\003\000" +
    "\002\021\005\000\002\021\004\000\002\021\006\000\002" +
    "\021\005\000\002\054\002\000\002\021\006\000\002\055" +
    "\002\000\002\021\007\000\002\056\002\000\002\041\005" +
    "\000\002\057\002\000\002\042\005\000\002\023\005\000" +
    "\002\023\003\000\002\024\005\000\002\024\003\000\002" +
    "\035\003\000\002\035\003\000\002\040\004\000\002\040" +
    "\003\000\002\060\002\000\002\036\007\000\002\061\002" +
    "\000\002\036\007\000\002\062\002\000\002\036\007\000" +
    "\002\037\005\000\002\037\003\000\002\047\003\000\002" +
    "\050\003\000\002\063\002\000\002\012\007\000\002\012" +
    "\003\000\002\013\004\000\002\013\003\000\002\064\002" +
    "\000\002\065\002\000\002\025\010\000\002\066\002\000" +
    "\002\025\005\000\002\032\005\000\002\032\003\000\002" +
    "\033\005\000\002\033\003\000\002\026\004\000\002\026" +
    "\003\000\002\027\004\000\002\027\003\000\002\046\004" +
    "\000\002\046\003\000\002\014\005\000\002\014\003\000" +
    "\002\016\005\000\002\016\003\000\002\022\003\000\002" +
    "\022\005\000\002\030\003\000\002\031\003\000\002\043" +
    "\003\000\002\044\003\000\002\045\003\000\002\034\002" +
    "" });

  /** access to production table */
  public short[][] production_table() {return _production_table;}

  /** parse action table */
  protected static final short[][] _action_table = 
    unpackFromStrings(new String[] {
    "\000\225\000\024\003\006\004\000\005\000\007\000\010" +
    "\000\011\000\012\000\013\000\014\000\001\002\000\004" +
    "\002\227\001\002\000\022\004\153\005\uffae\007\uffae\010" +
    "\uffae\011\uffae\012\uffae\013\uffae\014\uffae\001\002\000\006" +
    "\011\007\012\012\001\002\000\006\003\136\035\135\001" +
    "\002\000\016\003\uffec\011\uffec\012\uffec\016\uffec\026\uffec" +
    "\035\uffec\001\002\000\016\003\uffae\011\007\012\012\016" +
    "\uffae\026\037\035\uffae\001\002\000\004\011\013\001\002" +
    "\000\006\003\020\035\016\001\002\000\006\017\uffe1\020" +
    "\033\001\002\000\006\017\uffdc\020\uffdc\001\002\000\014" +
    "\017\uffb2\020\uffb2\022\uffb8\033\uffb8\035\uffb8\001\002\000" +
    "\016\003\uffe8\011\uffe8\012\uffe8\016\uffe8\026\uffe8\035\uffe8" +
    "\001\002\000\004\017\uffe5\001\002\000\010\022\027\033" +
    "\uffb5\035\uffb5\001\002\000\006\033\025\035\023\001\002" +
    "\000\006\017\uffb2\020\uffb2\001\002\000\016\003\uffe9\011" +
    "\uffe9\012\uffe9\016\uffe9\026\uffe9\035\uffe9\001\002\000\004" +
    "\034\026\001\002\000\006\033\uffb4\035\uffb4\001\002\000" +
    "\004\035\030\001\002\000\012\017\uffb9\022\uffb9\033\uffb9" +
    "\035\uffb9\001\002\000\004\017\032\001\002\000\016\003" +
    "\uffe4\011\uffe4\012\uffe4\016\uffe4\026\uffe4\035\uffe4\001\002" +
    "\000\004\035\023\001\002\000\004\017\035\001\002\000" +
    "\016\003\uffe0\011\uffe0\012\uffe0\016\uffe0\026\uffe0\035\uffe0" +
    "\001\002\000\006\017\uffdd\020\uffdd\001\002\000\010\027" +
    "\114\030\115\031\113\001\002\000\016\003\uffed\011\uffed" +
    "\012\uffed\016\uffed\026\uffed\035\uffed\001\002\000\010\003" +
    "\uffda\016\uffda\035\uffda\001\002\000\012\003\uffdb\016\uffdb" +
    "\026\037\035\uffdb\001\002\000\010\003\uffae\016\047\035" +
    "\uffae\001\002\000\012\003\uffd8\016\uffd8\026\uffd8\035\uffd8" +
    "\001\002\000\006\003\uffcb\035\uffcb\001\002\000\006\003" +
    "\055\035\051\001\002\000\004\015\050\001\002\000\004" +
    "\035\051\001\002\000\006\017\uffb1\024\uffb1\001\002\000" +
    "\004\017\uffcd\001\002\000\004\017\054\001\002\000\006" +
    "\003\uffcc\035\uffcc\001\002\000\004\017\uffc5\001\002\000" +
    "\004\024\uffc8\001\002\000\010\002\ufffe\003\055\035\051" +
    "\001\002\000\010\002\uffc9\003\uffc9\035\uffc9\001\002\000" +
    "\010\002\uffca\003\uffca\035\uffca\001\002\000\004\024\063" +
    "\001\002\000\014\017\uffc7\025\uffc7\032\uffc7\035\uffc7\036" +
    "\uffc7\001\002\000\014\017\uffae\025\uffae\032\uffae\035\uffae" +
    "\036\uffae\001\002\000\014\017\uffbe\025\uffbe\032\uffbe\035" +
    "\uffbe\036\uffbe\001\002\000\014\017\uffc0\025\uffc0\032\075" +
    "\035\076\036\074\001\002\000\006\017\uffc2\025\uffc2\001" +
    "\002\000\006\017\071\025\072\001\002\000\010\002\uffc6" +
    "\003\uffc6\035\uffc6\001\002\000\014\017\uffae\025\uffae\032" +
    "\uffae\035\uffae\036\uffae\001\002\000\006\017\uffc3\025\uffc3" +
    "\001\002\000\014\017\uffbc\025\uffbc\032\uffbc\035\uffbc\036" +
    "\uffbc\001\002\000\004\035\076\001\002\000\020\017\uffb0" +
    "\020\uffb0\023\uffb0\025\uffb0\032\uffb0\035\uffb0\036\uffb0\001" +
    "\002\000\016\017\uffae\023\103\025\uffae\032\uffae\035\uffae" +
    "\036\uffae\001\002\000\014\017\uffbf\025\uffbf\032\uffbf\035" +
    "\uffbf\036\uffbf\001\002\000\014\017\uffba\025\uffba\032\uffba" +
    "\035\uffba\036\uffba\001\002\000\014\017\uffbd\025\uffbd\032" +
    "\uffbd\035\uffbd\036\uffbd\001\002\000\004\035\104\001\002" +
    "\000\014\017\uffaf\025\uffaf\032\uffaf\035\uffaf\036\uffaf\001" +
    "\002\000\014\017\uffbb\025\uffbb\032\uffbb\035\uffbb\036\uffbb" +
    "\001\002\000\010\017\uffce\020\uffce\025\uffce\001\002\000" +
    "\006\017\uffc1\025\uffc1\001\002\000\004\017\111\001\002" +
    "\000\010\002\uffc4\003\uffc4\035\uffc4\001\002\000\012\003" +
    "\uffd9\016\uffd9\026\uffd9\035\uffd9\001\002\000\004\035\uffd3" +
    "\001\002\000\004\035\uffd7\001\002\000\004\035\uffd5\001" +
    "\002\000\004\035\076\001\002\000\006\017\uffcf\020\uffcf" +
    "\001\002\000\006\017\122\020\123\001\002\000\006\017" +
    "\uffd0\020\uffd0\001\002\000\012\003\uffd4\016\uffd4\026\uffd4" +
    "\035\uffd4\001\002\000\004\035\076\001\002\000\006\017" +
    "\uffd1\020\uffd1\001\002\000\004\035\076\001\002\000\006" +
    "\017\127\020\123\001\002\000\012\003\uffd6\016\uffd6\026" +
    "\uffd6\035\uffd6\001\002\000\004\035\076\001\002\000\006" +
    "\017\132\020\123\001\002\000\012\003\uffd2\016\uffd2\026" +
    "\uffd2\035\uffd2\001\002\000\006\017\uffe3\020\146\001\002" +
    "\000\006\017\uffde\020\uffde\001\002\000\014\017\uffb3\020" +
    "\uffb3\022\uffb8\033\uffb8\035\uffb8\001\002\000\004\017\uffe7" +
    "\001\002\000\016\003\uffea\011\uffea\012\uffea\016\uffea\026" +
    "\uffea\035\uffea\001\002\000\006\033\025\035\141\001\002" +
    "\000\006\017\uffb3\020\uffb3\001\002\000\016\003\uffeb\011" +
    "\uffeb\012\uffeb\016\uffeb\026\uffeb\035\uffeb\001\002\000\004" +
    "\017\144\001\002\000\016\003\uffe6\011\uffe6\012\uffe6\016" +
    "\uffe6\026\uffe6\035\uffe6\001\002\000\004\017\150\001\002" +
    "\000\004\035\141\001\002\000\006\017\uffdf\020\uffdf\001" +
    "\002\000\016\003\uffe2\011\uffe2\012\uffe2\016\uffe2\026\uffe2" +
    "\035\uffe2\001\002\000\020\005\ufffb\007\ufffb\010\ufffb\011" +
    "\ufffb\012\ufffb\013\ufffb\014\ufffb\001\002\000\020\005\uffae" +
    "\007\uffae\010\uffae\011\uffae\012\uffae\013\uffae\014\uffae\001" +
    "\002\000\004\035\154\001\002\000\006\017\uffb8\022\uffb8" +
    "\001\002\000\006\017\ufffd\022\027\001\002\000\004\017" +
    "\157\001\002\000\020\005\ufffc\007\ufffc\010\ufffc\011\ufffc" +
    "\012\ufffc\013\ufffc\014\ufffc\001\002\000\020\005\166\007" +
    "\163\010\uffae\011\uffae\012\uffae\013\uffae\014\uffae\001\002" +
    "\000\020\005\ufff9\007\ufff9\010\ufff9\011\ufff9\012\ufff9\013" +
    "\ufff9\014\ufff9\001\002\000\014\010\ufff4\011\ufff4\012\ufff4" +
    "\013\ufff4\014\ufff4\001\002\000\004\006\224\001\002\000" +
    "\014\010\220\011\uffae\012\uffae\013\uffae\014\uffae\001\002" +
    "\000\020\005\ufffa\007\ufffa\010\ufffa\011\ufffa\012\ufffa\013" +
    "\ufffa\014\ufffa\001\002\000\004\035\154\001\002\000\012" +
    "\011\uffae\012\uffae\013\172\014\uffae\001\002\000\010\011" +
    "\ufff0\012\ufff0\014\ufff0\001\002\000\010\011\uffae\012\uffae" +
    "\014\200\001\002\000\004\015\173\001\002\000\004\036" +
    "\174\001\002\000\004\017\175\001\002\000\010\011\ufff1" +
    "\012\ufff1\014\ufff1\001\002\000\006\011\uffee\012\uffee\001" +
    "\002\000\006\011\007\012\012\001\002\000\004\015\201" +
    "\001\002\000\004\036\202\001\002\000\004\017\203\001" +
    "\002\000\006\011\uffef\012\uffef\001\002\000\016\003\uffae" +
    "\011\007\012\012\016\uffae\026\037\035\uffae\001\002\000" +
    "\010\003\uffae\016\047\035\uffae\001\002\000\006\003\055" +
    "\035\051\001\002\000\010\002\uffff\003\055\035\051\001" +
    "\002\000\004\017\ufff8\001\002\000\006\017\uffb6\022\212" +
    "\001\002\000\006\021\213\035\030\001\002\000\004\017" +
    "\uffb7\001\002\000\004\017\215\001\002\000\020\005\ufff7" +
    "\007\ufff7\010\ufff7\011\ufff7\012\ufff7\013\ufff7\014\ufff7\001" +
    "\002\000\012\011\ufff2\012\ufff2\013\ufff2\014\ufff2\001\002" +
    "\000\012\011\ufff6\012\ufff6\013\ufff6\014\ufff6\001\002\000" +
    "\004\006\221\001\002\000\004\036\222\001\002\000\004" +
    "\017\223\001\002\000\012\011\ufff3\012\ufff3\013\ufff3\014" +
    "\ufff3\001\002\000\004\036\225\001\002\000\004\017\226" +
    "\001\002\000\014\010\ufff5\011\ufff5\012\ufff5\013\ufff5\014" +
    "\ufff5\001\002\000\004\002\001\001\002" });

  /** access to parse action table */
  public short[][] action_table() {return _action_table;}

  /** reduce_goto table */
  protected static final short[][] _reduce_table = 
    unpackFromStrings(new String[] {
    "\000\225\000\006\003\003\051\004\001\001\000\002\001" +
    "\001\000\006\004\151\034\150\001\001\000\006\011\010" +
    "\021\007\001\001\000\014\014\020\022\137\023\132\030" +
    "\133\041\136\001\001\000\002\001\001\000\014\021\037" +
    "\034\040\035\042\036\043\040\041\001\001\000\002\001" +
    "\001\000\014\014\020\022\021\024\013\031\014\042\016" +
    "\001\001\000\004\057\033\001\001\000\002\001\001\000" +
    "\002\001\001\000\002\001\001\000\004\055\030\001\001" +
    "\000\002\001\001\000\010\024\013\031\014\042\023\001" +
    "\001\000\002\001\001\000\002\001\001\000\002\001\001" +
    "\000\002\001\001\000\002\001\001\000\002\001\001\000" +
    "\002\001\001\000\002\001\001\000\004\031\035\001\001" +
    "\000\002\001\001\000\002\001\001\000\002\001\001\000" +
    "\002\001\001\000\002\001\001\000\002\001\001\000\004" +
    "\036\111\001\001\000\006\012\045\034\044\001\001\000" +
    "\002\001\001\000\002\001\001\000\010\013\056\025\057" +
    "\043\055\001\001\000\002\001\001\000\004\043\051\001" +
    "\001\000\002\001\001\000\004\063\052\001\001\000\002" +
    "\001\001\000\002\001\001\000\004\066\107\001\001\000" +
    "\004\064\061\001\001\000\006\025\060\043\055\001\001" +
    "\000\002\001\001\000\002\001\001\000\002\001\001\000" +
    "\004\065\063\001\001\000\012\026\065\032\067\033\066" +
    "\034\064\001\001\000\002\001\001\000\006\027\077\044" +
    "\076\001\001\000\002\001\001\000\002\001\001\000\002" +
    "\001\001\000\010\026\065\033\072\034\064\001\001\000" +
    "\002\001\001\000\002\001\001\000\006\044\105\050\106" +
    "\001\001\000\002\001\001\000\006\034\100\046\101\001" +
    "\001\000\002\001\001\000\002\001\001\000\002\001\001" +
    "\000\004\045\104\001\001\000\002\001\001\000\002\001" +
    "\001\000\002\001\001\000\002\001\001\000\002\001\001" +
    "\000\002\001\001\000\002\001\001\000\004\062\127\001" +
    "\001\000\004\060\124\001\001\000\004\061\115\001\001" +
    "\000\012\037\117\044\105\047\120\050\116\001\001\000" +
    "\002\001\001\000\002\001\001\000\002\001\001\000\002" +
    "\001\001\000\010\044\105\047\123\050\116\001\001\000" +
    "\002\001\001\000\012\037\125\044\105\047\120\050\116" +
    "\001\001\000\002\001\001\000\002\001\001\000\012\037" +
    "\130\044\105\047\120\050\116\001\001\000\002\001\001" +
    "\000\002\001\001\000\004\056\144\001\001\000\002\001" +
    "\001\000\002\001\001\000\004\054\142\001\001\000\002" +
    "\001\001\000\010\023\132\030\133\041\141\001\001\000" +
    "\002\001\001\000\002\001\001\000\002\001\001\000\002" +
    "\001\001\000\002\001\001\000\004\030\146\001\001\000" +
    "\002\001\001\000\002\001\001\000\002\001\001\000\006" +
    "\005\157\034\160\001\001\000\004\014\154\001\001\000" +
    "\002\001\001\000\004\052\155\001\001\000\002\001\001" +
    "\000\002\001\001\000\012\006\166\007\163\015\164\034" +
    "\161\001\001\000\002\001\001\000\002\001\001\000\002" +
    "\001\001\000\006\010\216\034\215\001\001\000\002\001" +
    "\001\000\006\014\210\016\207\001\001\000\006\017\170" +
    "\034\167\001\001\000\002\001\001\000\006\020\176\034" +
    "\175\001\001\000\002\001\001\000\002\001\001\000\002" +
    "\001\001\000\002\001\001\000\002\001\001\000\006\011" +
    "\203\021\007\001\001\000\002\001\001\000\002\001\001" +
    "\000\002\001\001\000\002\001\001\000\014\021\037\034" +
    "\040\035\204\036\043\040\041\001\001\000\006\012\205" +
    "\034\044\001\001\000\010\013\206\025\057\043\055\001" +
    "\001\000\006\025\060\043\055\001\001\000\004\053\213" +
    "\001\001\000\002\001\001\000\002\001\001\000\002\001" +
    "\001\000\002\001\001\000\002\001\001\000\002\001\001" +
    "\000\002\001\001\000\002\001\001\000\002\001\001\000" +
    "\002\001\001\000\002\001\001\000\002\001\001\000\002" +
    "\001\001\000\002\001\001\000\002\001\001" });

  /** access to reduce_goto table */
  public short[][] reduce_table() {return _reduce_table;}

  /** instance of action encapsulation class */
  protected CUP$parser$actions action_obj;

  /** action encapsulation object initializer */
  protected void init_actions()
    {
      action_obj = new CUP$parser$actions(this);
    }

  /** invoke a user supplied parse action */
  public java_cup.runtime.Symbol do_action(
    int                        act_num,
    java_cup.runtime.lr_parser parser,
    java.util.Stack            stack,
    int                        top)
    throws java.lang.Exception
  {
    /* call code in generated class */
    return action_obj.CUP$parser$do_action(act_num, parser, stack, top);
  }

  /** start state */
  public int start_state() {return 0;}
  /** start production */
  public int start_production() {return 0;}