/* The following code was generated by JFlex 1.4.1 on 5/13/09 4:14 PM */

package pi;

import java.lang.reflect.Array;
import java.util.ArrayList;


/**
 * This class is a scanner generated by 
 * <a href="http://www.jflex.de/">JFlex</a> 1.4.1
 * on 5/13/09 4:14 PM from the specification file
 * <tt>/Users/amcasey/Research/metalexer/scratch/pi/mln_bad.flex</tt>
 */
public final class MLNBadPiScanner implements PiScanner {

  /** This character denotes the end of file */
  public static final int YYEOF = -1;

  /** initial size of the lookahead buffer */
  private static final int ZZ_BUFFERSIZE = 16384;

  /** lexical states */
  public static final int YYINITIAL = 0;
  public static final int ml_bad2_YYINITIAL_STATE = 3;
  public static final int ml_bad1_YYINITIAL_STATE = 2;
  public static final int EXTRA_RETURN = 1;

  /** 
   * Translates characters to character classes
   */
  private static final String ZZ_CMAP_PACKED = 
    "\12\0\1\0\45\0\1\1\1\2\1\3\1\4\1\5\1\6\1\7"+
    "\1\10\1\11\1\12\uffc6\0";

  /** 
   * Translates characters to character classes
   */
  private static final char [] ZZ_CMAP = zzUnpackCMap(ZZ_CMAP_PACKED);

  /** 
   * Translates DFA states to action switch labels.
   */
  private static final int [] ZZ_ACTION = zzUnpackAction();

  private static final String ZZ_ACTION_PACKED_0 =
    "\4\0\1\1\1\2\1\3\1\4\1\5\1\6\1\7"+
    "\1\10\1\11\1\12\1\13\1\14\1\15\1\16\1\17"+
    "\1\20\1\21\1\22\1\23\1\24\1\25\1\26\1\27";

  private static int [] zzUnpackAction() {
    int [] result = new int[27];
    int offset = 0;
    offset = zzUnpackAction(ZZ_ACTION_PACKED_0, offset, result);
    return result;
  }

  private static int zzUnpackAction(String packed, int offset, int [] result) {
    int i = 0;       /* index in packed string  */
    int j = offset;  /* index in unpacked array */
    int l = packed.length();
    while (i < l) {
      int count = packed.charAt(i++);
      int value = packed.charAt(i++);
      do result[j++] = value; while (--count > 0);
    }
    return j;
  }


  /** 
   * Translates a state to a row index in the transition table
   */
  private static final int [] ZZ_ROWMAP = zzUnpackRowMap();

  private static final String ZZ_ROWMAP_PACKED_0 =
    "\0\0\0\13\0\26\0\41\0\0\0\0\0\0\0\0"+
    "\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0"+
    "\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0"+
    "\0\0\0\0\0\0";

  private static int [] zzUnpackRowMap() {
    int [] result = new int[27];
    int offset = 0;
    offset = zzUnpackRowMap(ZZ_ROWMAP_PACKED_0, offset, result);
    return result;
  }

  private static int zzUnpackRowMap(String packed, int offset, int [] result) {
    int i = 0;  /* index in packed string  */
    int j = offset;  /* index in unpacked array */
    int l = packed.length();
    while (i < l) {
      int high = packed.charAt(i++) << 16;
      result[j++] = high | packed.charAt(i++);
    }
    return j;
  }

  /** 
   * The transition table of the DFA
   */
  private static final int [] ZZ_TRANS = zzUnpackTrans();

  private static final String ZZ_TRANS_PACKED_0 =
    "\13\0\13\5\1\6\1\7\1\10\1\11\1\12\1\13"+
    "\1\14\1\15\1\16\1\17\1\20\1\21\1\22\1\23"+
    "\1\24\1\25\1\26\1\27\1\30\1\31\1\32\1\33";

  private static int [] zzUnpackTrans() {
    int [] result = new int[44];
    int offset = 0;
    offset = zzUnpackTrans(ZZ_TRANS_PACKED_0, offset, result);
    return result;
  }

  private static int zzUnpackTrans(String packed, int offset, int [] result) {
    int i = 0;       /* index in packed string  */
    int j = offset;  /* index in unpacked array */
    int l = packed.length();
    while (i < l) {
      int count = packed.charAt(i++);
      int value = packed.charAt(i++);
      value--;
      do result[j++] = value; while (--count > 0);
    }
    return j;
  }


  /* error codes */
  private static final int ZZ_UNKNOWN_ERROR = 0;
  private static final int ZZ_NO_MATCH = 1;
  private static final int ZZ_PUSHBACK_2BIG = 2;

  /* error messages for the codes above */
  private static final String ZZ_ERROR_MSG[] = {
    "Unkown internal scanner error",
    "Error: could not match input",
    "Error: pushback value was too large"
  };

  /**
   * ZZ_ATTRIBUTE[aState] contains the attributes of state <code>aState</code>
   */
  private static final int [] ZZ_ATTRIBUTE = zzUnpackAttribute();

  private static final String ZZ_ATTRIBUTE_PACKED_0 =
    "\1\10\3\0\27\11";

  private static int [] zzUnpackAttribute() {
    int [] result = new int[27];
    int offset = 0;
    offset = zzUnpackAttribute(ZZ_ATTRIBUTE_PACKED_0, offset, result);
    return result;
  }

  private static int zzUnpackAttribute(String packed, int offset, int [] result) {
    int i = 0;       /* index in packed string  */
    int j = offset;  /* index in unpacked array */
    int l = packed.length();
    while (i < l) {
      int count = packed.charAt(i++);
      int value = packed.charAt(i++);
      do result[j++] = value; while (--count > 0);
    }
    return j;
  }

  /** the input device */
  private java.io.Reader zzReader;

  /** the current state of the DFA */
  private int zzState;

  /** the current lexical state */
  private int zzLexicalState = YYINITIAL;

  /** this buffer contains the current text to be matched and is
      the source of the yytext() string */
  private char zzBuffer[] = new char[ZZ_BUFFERSIZE];

  /** the textposition at the last accepting state */
  private int zzMarkedPos;

  /** the textposition at the last state to be included in yytext */
  private int zzPushbackPos;

  /** the current text position in the buffer */
  private int zzCurrentPos;

  /** startRead marks the beginning of the yytext() string in the buffer */
  private int zzStartRead;

  /** endRead marks the last character in the buffer, that has been read
      from input */
  private int zzEndRead;

  /** number of newlines encountered up to the start of the matched text */
  private int yyline;

  /** the number of characters up to the start of the matched text */
  private int yychar;

  /**
   * the number of characters from the last newline up to the start of the 
   * matched text
   */
  private int yycolumn;

  /** 
   * zzAtBOL == true <=> the scanner is currently at the beginning of a line
   */
  private boolean zzAtBOL = true;

  /** zzAtEOF == true <=> the scanner is at the EOF */
  private boolean zzAtEOF;

  /* user code: */
    private final StateClass_mln_bad state_mln_bad = new StateClass_mln_bad();
    private class StateClass_mln_bad {
        private StateClass_mln_bad() {
            //from ./mln_bad.mll [31, 1]
            embeddingRecordArray[0] = new EmbeddingRecord("embed", inst_ml_bad2, new PairFilter.Builder().add(/*%ml_bad1%*/ 1, /*%ml_bad2%*/ 2).build());
            
            //from ./mln_bad.mll [8, 8]
            yybegin(ml_bad1_YYINITIAL_STATE);
            
            embeddingStack.push(new EmbeddingRecord(null, inst_ml_bad1, PairFilter.EMPTY));
            
            //Transition through states reachable by pure BOF patterns
            //NB: append actions will not be performed
            
            restartAppendBuf();
            
            //NB: Send <BOF> immediately.  Don't check for a return, because pure BOFs are handled above.
            sendMTok(/*BOF*/ 0);
        }
        
        private final EmbeddingRecord[] embeddingRecordArray = new EmbeddingRecord[1];
        private final CompClass_ml_bad1 inst_ml_bad1 = new CompClass_ml_bad1();
        private final CompClass_ml_bad2 inst_ml_bad2 = new CompClass_ml_bad2();
        private final FastStack<EmbeddingRecord> embeddingStack = new FastStack<EmbeddingRecord>();
        
        private void startEmbedding(int newEmbeddingNum) {
            EmbeddingRecord newEmbedding = embeddingRecordArray[newEmbeddingNum];
            newEmbedding.getFilter().reset();
            embeddingStack.push(newEmbedding);
            yybegin(newEmbedding.getComp().getStartState());
        }
        private void endEmbedding() {
            embeddingStack.pop();
            EmbeddingRecord newEmbedding = embeddingStack.peek();
            yybegin(newEmbedding.getComp().getStartState());
        }
        private ComponentInnerClass getCurrComp() {
            return embeddingStack.peek().getComp();
        }
        private PairFilter getCurrFilter() {
            return embeddingStack.peek().getFilter();
        }
        
        private int startLine = -1;
        private int startCol = -1;
        private StringBuffer appendBuf = null;
        
        private void restartAppendBuf() {
            startLine = yyline + 1;
            startCol = yycolumn + 1;
            appendBuf = new StringBuffer();
        }
        private int getStartLine() {
            return startLine;
        }
        private int getStartColumn() {
            return startCol;
        }
        private String getAppendText() {
            return appendBuf.toString();
        }
        private <T> void append(T t) {
            appendBuf.append(t);
        }
        
        private int[] extraReturn = null;
        private int prevState = -1;
        
        public int[] getExtraReturn() {
            return extraReturn;
        }
        public int getPrevState() {
            return prevState;
        }
        private void returnExtraValue(int[] value) {
            extraReturn = value;
            prevState = yystate();
            if(yylength() > 0) {
                yypushback(1); //to ensure that at least one char is available
            }
            yybegin(EXTRA_RETURN);
        }
        
        private final MetaLexerClass_mln_bad metalexer_mln_bad = new MetaLexerClass_mln_bad();
        private MetaLexerClass_mln_bad.Transition sendMTok(int mtok) {
            return metalexer_mln_bad.processSymbol(mtok);
        }
        
        public void processMTok(int mtok) {
//            getCurrFilter().test(mtok);
//            getCurrComp();
//            sendMTok(mtok);
//        }
//        
//        public void processMTok2(int mtok) {
            if(!getCurrFilter().test(mtok)) {
                return; //don't send symbol if it gets filtered out
            }
            Maybe<? extends int[]> maybeReturn = Maybe.Nothing();
            ComponentInnerClass currComp = getCurrComp();
            boolean appendActionPerformed = false;
            MetaLexerClass_mln_bad.Transition next = sendMTok(mtok);
            while(next != null) {
                boolean endOfEmbedding = next.getEmbeddingNum() < 0;
                if(endOfEmbedding) {
                    endEmbedding();
                } else {
                    //NB: update filter in the OLD embedding and only in start case
                    getCurrFilter().clean(next.getMatch());
                    startEmbedding(next.getEmbeddingNum());
                }
                ComponentInnerClass nextComp = getCurrComp();
                //NB: only one append action can meaningfully be performed since
                //  no input can be consumed while in this loop
                if(!appendActionPerformed && currComp.isAppend() && !nextComp.isAppend()) {
                    int endLine = yyline + 1;
                    int endCol = yycolumn; //+1 handled by increment below
                    
                    final String yytext = yytext();
                    final int yylength = yylength();
                    boolean prevWasNewline = false;
                    for(int i = 0; i < yylength; i++) {
                        if(prevWasNewline) {
                            endLine++;
                            endCol = 0;
                        }
                        switch(yytext.charAt(i)) {
                        case '\r':
                            if(i + 1 < yylength && yytext.charAt(i+1) == '\n') {
                                i++;
                            }
                            //NB: fall through
                        case '\n':
                            prevWasNewline = true;
                            break;
                        default:
                            prevWasNewline = false;
                            break;
                        }
                        endCol++;
                    }
                    maybeReturn = currComp.performAppendAction(getStartLine(), getStartColumn(), endLine, endCol, getAppendText());
                    appendActionPerformed = true;
                }
                
                if(currComp.isAppend() != nextComp.isAppend()) {
                    restartAppendBuf();
                }
                
                next = null;
                if(endOfEmbedding) {
                    int regionSym = currComp.getSymbolValue();
                    if(getCurrFilter().test(regionSym)) {
                        next = sendMTok(regionSym);
                    } else {
                    }
                }
            }
            if(maybeReturn.isJust()) {
                returnExtraValue(maybeReturn.fromJust());
            }
        }
    }
    private static abstract class ComponentInnerClass {
        public boolean isAppend() {
            return false;
        }
        public Maybe<? extends int[]> performAppendAction(int startLine, int startCol, int endLine, int endCol, String text) {
            throw new UnsupportedOperationException(getClass().getName() + ".performAppendAction has not been implemented.");
        }
        public abstract int getStartState();
        public abstract int getSymbolValue();
    }
    //from ./ml_bad1.mlc [1, 1]
    private class CompClass_ml_bad1 extends ComponentInnerClass {
        
        public CompClass_ml_bad1() {
        }
        
        private static final int YYINITIAL = ml_bad1_YYINITIAL_STATE; //from ./ml_bad1.mlc [1, 1]
        
        
        public int getStartState() {
            //from ./ml_bad1.mlc [1, 1]
            return YYINITIAL;
        }
        
        public int getSymbolValue() {
            return 1;
        }
        
        public Maybe<? extends int[]> ml_bad1_action_1() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_1()");
            if(Object.class != null) {
                //from ./ml_bad1.mlc [5, 3]
                freq[0]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad1_action_2() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_2()");
            if(Object.class != null) {
                //from ./ml_bad1.mlc [6, 3]
                freq[1]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad1_action_3() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_3()");
            if(Object.class != null) {
                //from ./ml_bad1.mlc [7, 3]
                freq[2]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad1_action_4() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_4()");
            if(Object.class != null) {
                //from ./ml_bad1.mlc [8, 3]
                freq[3]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad1_action_5() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_5()");
            if(Object.class != null) {
                //from ./ml_bad1.mlc [9, 3]
                freq[4]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad1_action_6() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_6()");
            if(Object.class != null) {
                //from ./ml_bad1.mlc [10, 3]
                freq[5]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad1_action_7() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_7()");
            if(Object.class != null) {
                //from ./ml_bad1.mlc [11, 3]
                freq[6]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad1_action_8() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_8()");
            if(Object.class != null) {
                //from ./ml_bad1.mlc [12, 3]
                freq[7]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad1_action_9() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_9()");
            if(Object.class != null) {
                //from ./ml_bad1.mlc [13, 3]
                freq[8]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad1_action_10() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_10()");
            if(Object.class != null) {
                //from ./ml_bad1.mlc [14, 3]
                freq[9]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad1_action_11() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_11()");
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad1_action_12() {
            //System.err.println("state_mln_bad.inst_ml_bad1.ml_bad1_action_12()");
            if(Object.class != null) {
                //from ./ml_bad1.mlc [20, 9]
                return Maybe.Just(freq);
            }
            return Maybe.Nothing();
        }
    }
    //from ./ml_bad2.mlc [1, 1]
    private class CompClass_ml_bad2 extends ComponentInnerClass {
        
        public CompClass_ml_bad2() {
        }
        
        private static final int YYINITIAL = ml_bad2_YYINITIAL_STATE; //from ./ml_bad2.mlc [1, 1]
        
        
        public int getStartState() {
            //from ./ml_bad2.mlc [1, 1]
            return YYINITIAL;
        }
        
        public int getSymbolValue() {
            return 2;
        }
        
        public Maybe<? extends int[]> ml_bad2_action_1() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_1()");
            if(Object.class != null) {
                //from ./ml_bad2.mlc [5, 3]
                freq[0]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad2_action_2() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_2()");
            if(Object.class != null) {
                //from ./ml_bad2.mlc [6, 3]
                freq[1]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad2_action_3() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_3()");
            if(Object.class != null) {
                //from ./ml_bad2.mlc [7, 3]
                freq[2]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad2_action_4() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_4()");
            if(Object.class != null) {
                //from ./ml_bad2.mlc [8, 3]
                freq[3]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad2_action_5() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_5()");
            if(Object.class != null) {
                //from ./ml_bad2.mlc [9, 3]
                freq[4]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad2_action_6() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_6()");
            if(Object.class != null) {
                //from ./ml_bad2.mlc [10, 3]
                freq[5]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad2_action_7() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_7()");
            if(Object.class != null) {
                //from ./ml_bad2.mlc [11, 3]
                freq[6]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad2_action_8() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_8()");
            if(Object.class != null) {
                //from ./ml_bad2.mlc [12, 3]
                freq[7]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad2_action_9() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_9()");
            if(Object.class != null) {
                //from ./ml_bad2.mlc [13, 3]
                freq[8]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad2_action_10() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_10()");
            if(Object.class != null) {
                //from ./ml_bad2.mlc [14, 3]
                freq[9]++;
            }
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad2_action_11() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_11()");
            return Maybe.Nothing();
        }
        public Maybe<? extends int[]> ml_bad2_action_12() {
            //System.err.println("state_mln_bad.inst_ml_bad2.ml_bad2_action_12()");
            if(Object.class != null) {
                //from ./ml_bad2.mlc [20, 9]
                return Maybe.Just(freq);
            }
            return Maybe.Nothing();
        }
    }
    public static class MetaLexerClass_mln_bad {
        
        //// Symbols ////
        // <BOF>
        // %ml_bad1%
        // %ml_bad2%
        // START
        // END
        
        private static final Integer[][] trans_BASE = new Integer[][] {
            {0,0,0,1,0,},
        };
        private static final Integer[] act_BASE = new Integer[] {null,0,};
        
        private static final Integer[][] trans_embed = new Integer[][] {
            {0,0,0,0,1,},
        };
        private static final Integer[] act_embed = new Integer[] {null,1,};
        
        private static final Integer[][][] transitionTables = new Integer[][][] {
            trans_embed,
        };
        
        private static final Integer[][] actionTables = new Integer[][] {
            act_embed,
        };
        
        private static final Integer[][] rev_trans_embed = new Integer[][] {
            {1,1,1,2,1,},
            {1,1,1,1,1,},
        };
        private static final Integer[] rev_act_embed = new Integer[] {null,null,1,};
        
        private static final Integer[][][] reverseTransitionTables = new Integer[][][] {
            rev_trans_embed,
        };
        
        private static final Integer[][] reverseActionTables = new Integer[][] {
            rev_act_embed,
        };
        
        private static final int[] actionMap = new int[] {0,-1,};
        
        private final FastStack<Integer> stateStack = new FastStack<Integer>();
        
        private java.util.List<Integer> currentMatch = new java.util.ArrayList<Integer>();
        private int currentState = 0;
        private Integer[][] currentTransitionTable = trans_BASE;
        private Integer[] currentActionTable = act_BASE;
        
        public MetaLexerClass_mln_bad() {
            //Transition through states reachable by pure BOF patterns
        }
        
        public Transition processSymbol(int sym) {
            //System.err.println("Processing symbol " + sym);
            currentMatch.add(sym);
            currentState = currentTransitionTable[currentState][sym];
            Integer mpatNum = currentActionTable[currentState];
            if(mpatNum == null) {
                return null;
            }
            int action = actionMap[mpatNum];
            Transition transition = new Transition(action, cleanMatch(mpatNum, currentMatch));
            switchDFAs(action);
            return transition;
        }
        
        private void switchDFAs(int action) {
            currentState = 0;
            currentMatch.clear();
            
            int nextEmbedding;
            if(action < 0) {
                stateStack.pop();
                nextEmbedding = stateStack.isEmpty() ? -1 : stateStack.peek();
            } else {
                stateStack.push(action);
                nextEmbedding = action;
            }
            
            //System.err.println("Switching to DFA " + nextEmbedding);
            if(nextEmbedding < 0) {
                currentTransitionTable = trans_BASE;
                currentActionTable = act_BASE;
            } else {
                currentTransitionTable = transitionTables[nextEmbedding];
                currentActionTable = actionTables[nextEmbedding];
            }
        }
        
        private java.util.List<Integer> cleanMatch(int mpatNum, java.util.List<Integer> rawMatch) {
            if(mpatNum >= reverseTransitionTables.length) {
                //don't need to clean end pattern matches - they aren't looked at
                return new java.util.ArrayList<Integer>(rawMatch);
            }
            
            java.util.List<Integer> cleanMatch = new java.util.ArrayList<Integer>();
            Integer[][] transitions = reverseTransitionTables[mpatNum];
            Integer[] actions = reverseActionTables[mpatNum];
            int dfaState = 0;
            for(int i = rawMatch.size() - 1; (i >= 0) && (actions[dfaState] == null); i--) {
                int sym = rawMatch.get(i);
                cleanMatch.add(sym);
                dfaState = transitions[dfaState][sym];
            }
            java.util.Collections.reverse(cleanMatch);
            return cleanMatch;
        }
        
        public static class Transition {
            private final int embeddingNum;
            private final java.util.List<Integer> match;
            
            public Transition(int embeddingNum, java.util.List<Integer> match) {
                this.embeddingNum = embeddingNum;
                this.match = new java.util.ArrayList<Integer>(match);
            }
            
            public int getEmbeddingNum() { return embeddingNum; }
            
            public java.util.List<Integer> getMatch() { return match; }
        }
        
    }
    private static class PairFilter {
        public static final PairFilter EMPTY = new PairFilter.Builder().build();
        
        private final java.util.Map<Integer, java.util.Set<Integer>> pairMap; //close -> open
        private final java.util.Set<Integer> allOpenSymbols;
        private final java.util.List<Integer> unclosedOpenSymbols; //really a stack, but then the iterator would go backwards
        
        private PairFilter(java.util.Map<Integer, java.util.Set<Integer>> pairMap, java.util.Set<Integer> allOpenSymbols) {
            this.pairMap = pairMap;
            this.allOpenSymbols = allOpenSymbols;
            this.unclosedOpenSymbols = new java.util.ArrayList<Integer>();
        }
        
        public static class Builder {
            private final java.util.Map<Integer, java.util.Set<Integer>> pairMap; //close -> open
            private final java.util.Set<Integer> allOpenSymbols;
            
            public Builder() {
                this.pairMap = new java.util.HashMap<Integer, java.util.Set<Integer>>();
                this.allOpenSymbols = new java.util.HashSet<Integer>();
            }
            
            public Builder add(int open, int close) {
                allOpenSymbols.add(open);
                java.util.Set<Integer> list = pairMap.get(close);
                if(list == null) {
                    list = new java.util.HashSet<Integer>();
                    pairMap.put(close, list);
                }
                list.add(open);
                return this;
            }
            
            public PairFilter build() {
                return new PairFilter(pairMap, allOpenSymbols);
            }
        }
        
        public boolean test(int sym) {
            //NB: closing-ness takes precedence over opening-ness
            java.util.Set<Integer> correspondingOpens = pairMap.get(sym);
            if(correspondingOpens != null) { //implies closing
                for(java.util.Iterator<Integer> it = unclosedOpenSymbols.iterator(); it.hasNext(); ) {
                    int open = it.next();
                    if(correspondingOpens.contains(open)) {
                        //if closing and have seen corresponding open, then close open and reject
                        it.remove();
                        return false;
                    }
                }
                //if closing and have not seen corresponding open, then accept
            }
            if(allOpenSymbols.contains(sym)) { //implies opening
                unclosedOpenSymbols.add(0, sym); //insert at beginning
            }
            return true;
        }
        
        public void clean(java.util.List<Integer> match) {
            java.util.Collections.reverse(match);
            for(int sym : match) {
                if(unclosedOpenSymbols.isEmpty()) {
                    return;
                }
                
                if(unclosedOpenSymbols.get(0) == sym) {
                    unclosedOpenSymbols.remove(0);
                }
            }
        }
        
        public void reset() {
            unclosedOpenSymbols.clear();
        }
    }
    public class EmbeddingRecord {
        private final String name;
        private final ComponentInnerClass comp;
        private final PairFilter filter;
        
        public EmbeddingRecord(String name, ComponentInnerClass comp, PairFilter filter) {
            this.name = name;
            this.comp = comp;
            this.filter = filter;
        }
        
        public String getName() {
            return name;
        }
        
        public ComponentInnerClass getComp() {
            return comp;
        }
        
        public PairFilter getFilter() {
            return filter;
        }
    }
    private static abstract class Maybe<T> {
        @SuppressWarnings("unchecked")
        private final static Maybe NOTHING = new Nothing();
        
        private Maybe() {}
        
        public final boolean isNothing() {
            return !isJust();
        }
        public abstract boolean isJust();
        
        public abstract T fromJust();
        
        public static <S> Maybe<S> Just(S value) {
            return new Just<S>(value);
        }
        
        @SuppressWarnings("unchecked")
        public static <S> Maybe<S> Nothing() {
            return (Nothing<S>) NOTHING;
        }
        
        private static class Just<T> extends Maybe<T> {
            private T value;
            
            private Just(T value) {
                this.value = value;
            }
            
            public boolean isJust() {
                return true;
            }
            
            public T fromJust() {
                return value;
            }
            
            public String toString() { 
                return "Just " + value;
            }
        }
        
        private static class Nothing<T> extends Maybe<T> {
            private Nothing() {}
            
            public boolean isJust() {
                return false;
            }
            
            public T fromJust() {
                throw new UnsupportedOperationException("Cannot extract value from Nothing");
            }
            
            public String toString() {
                return "Nothing";
            }
        }
    }
    private final int[] freq = new int[10];
    public void stop() {}


  /**
   * Creates a new scanner
   * There is also a java.io.InputStream version of this constructor.
   *
   * @param   in  the java.io.Reader to read input from.
   */
  public MLNBadPiScanner(java.io.Reader in) {
    this.zzReader = in;
  }

  /**
   * Creates a new scanner.
   * There is also java.io.Reader version of this constructor.
   *
   * @param   in  the java.io.Inputstream to read input from.
   */
  public MLNBadPiScanner(java.io.InputStream in) {
    this(new java.io.InputStreamReader(in));
  }

  /** 
   * Unpacks the compressed character translation table.
   *
   * @param packed   the packed character translation table
   * @return         the unpacked character translation table
   */
  private static char [] zzUnpackCMap(String packed) {
    char [] map = new char[0x10000];
    int i = 0;  /* index in packed string  */
    int j = 0;  /* index in unpacked array */
    while (i < 28) {
      int  count = packed.charAt(i++);
      char value = packed.charAt(i++);
      do map[j++] = value; while (--count > 0);
    }
    return map;
  }


  /**
   * Refills the input buffer.
   *
   * @return      <code>false</code>, iff there was new input.
   * 
   * @exception   java.io.IOException  if any I/O-Error occurs
   */
  private boolean zzRefill() throws java.io.IOException {

    /* first: make room (if you can) */
    if (zzStartRead > 0) {
      System.arraycopy(zzBuffer, zzStartRead,
                       zzBuffer, 0,
                       zzEndRead-zzStartRead);

      /* translate stored positions */
      zzEndRead-= zzStartRead;
      zzCurrentPos-= zzStartRead;
      zzMarkedPos-= zzStartRead;
      zzPushbackPos-= zzStartRead;
      zzStartRead = 0;
    }

    /* is the buffer big enough? */
    if (zzCurrentPos >= zzBuffer.length) {
      /* if not: blow it up */
      char newBuffer[] = new char[zzCurrentPos*2];
      System.arraycopy(zzBuffer, 0, newBuffer, 0, zzBuffer.length);
      zzBuffer = newBuffer;
    }

    /* finally: fill the buffer with new input */
    int numRead = zzReader.read(zzBuffer, zzEndRead,
                                            zzBuffer.length-zzEndRead);

    if (numRead < 0) {
      return true;
    }
    else {
      zzEndRead+= numRead;
      return false;
    }
  }

    
  /**
   * Closes the input stream.
   */
  public final void yyclose() throws java.io.IOException {
    zzAtEOF = true;            /* indicate end of file */
    zzEndRead = zzStartRead;  /* invalidate buffer    */

    if (zzReader != null)
      zzReader.close();
  }


  /**
   * Resets the scanner to read from a new input stream.
   * Does not close the old reader.
   *
   * All internal variables are reset, the old input stream 
   * <b>cannot</b> be reused (internal buffer is discarded and lost).
   * Lexical state is set to <tt>ZZ_INITIAL</tt>.
   *
   * @param reader   the new input stream 
   */
  public final void yyreset(java.io.Reader reader) {
    zzReader = reader;
    zzAtBOL  = true;
    zzAtEOF  = false;
    zzEndRead = zzStartRead = 0;
    zzCurrentPos = zzMarkedPos = zzPushbackPos = 0;
    yyline = yychar = yycolumn = 0;
    zzLexicalState = YYINITIAL;
  }


  /**
   * Returns the current lexical state.
   */
  public final int yystate() {
    return zzLexicalState;
  }


  /**
   * Enters a new lexical state
   *
   * @param newState the new lexical state
   */
  public final void yybegin(int newState) {
    zzLexicalState = newState;
  }


  /**
   * Returns the text matched by the current regular expression.
   */
  public final String yytext() {
    return new String( zzBuffer, zzStartRead, zzMarkedPos-zzStartRead );
  }


  /**
   * Returns the character at position <tt>pos</tt> from the 
   * matched text. 
   * 
   * It is equivalent to yytext().charAt(pos), but faster
   *
   * @param pos the position of the character to fetch. 
   *            A value from 0 to yylength()-1.
   *
   * @return the character at position pos
   */
  public final char yycharat(int pos) {
    return zzBuffer[zzStartRead+pos];
  }


  /**
   * Returns the length of the matched text region.
   */
  public final int yylength() {
    return zzMarkedPos-zzStartRead;
  }


  /**
   * Reports an error that occured while scanning.
   *
   * In a wellformed scanner (no or only correct usage of 
   * yypushback(int) and a match-all fallback rule) this method 
   * will only be called with things that "Can't Possibly Happen".
   * If this method is called, something is seriously wrong
   * (e.g. a JFlex bug producing a faulty scanner etc.).
   *
   * Usual syntax/scanner level error handling should be done
   * in error fallback rules.
   *
   * @param   errorCode  the code of the errormessage to display
   */
  private void zzScanError(int errorCode) {
    String message;
    try {
      message = ZZ_ERROR_MSG[errorCode];
    }
    catch (ArrayIndexOutOfBoundsException e) {
      message = ZZ_ERROR_MSG[ZZ_UNKNOWN_ERROR];
    }

    throw new Error(message);
  } 


  /**
   * Pushes the specified amount of characters back into the input stream.
   *
   * They will be read again by then next call of the scanning method
   *
   * @param number  the number of characters to be read again.
   *                This number must not be greater than yylength()!
   */
  public void yypushback(int number)  {
    if ( number > yylength() )
      zzScanError(ZZ_PUSHBACK_2BIG);

    zzMarkedPos -= number;
  }


  /**
   * Resumes scanning until the next regular expression is matched,
   * the end of input is encountered or an I/O-Error occurs.
   *
   * @return      the next token
   * @exception   java.io.IOException  if any I/O-Error occurs
   */
  public int[] getFreqs() throws java.io.IOException {
    int zzInput;
    int zzAction;

    // cached fields:
    int zzCurrentPosL;
    int zzMarkedPosL;
    int zzEndReadL = zzEndRead;
    char [] zzBufferL = zzBuffer;
    char [] zzCMapL = ZZ_CMAP;

    int [] zzTransL = ZZ_TRANS;
    int [] zzRowMapL = ZZ_ROWMAP;
    int [] zzAttrL = ZZ_ATTRIBUTE;

    while (true) {
      zzMarkedPosL = zzMarkedPos;

      zzAction = -1;

      zzCurrentPosL = zzCurrentPos = zzStartRead = zzMarkedPosL;
  
      zzState = zzLexicalState;


      zzForAction: {
        while (true) {
    
          if (zzCurrentPosL < zzEndReadL)
            zzInput = zzBufferL[zzCurrentPosL++];
          else if (zzAtEOF) {
            zzInput = YYEOF;
            break zzForAction;
          }
          else {
            // store back cached positions
            zzCurrentPos  = zzCurrentPosL;
            zzMarkedPos   = zzMarkedPosL;
            boolean eof = zzRefill();
            // get translated positions and possibly new buffer
            zzCurrentPosL  = zzCurrentPos;
            zzMarkedPosL   = zzMarkedPos;
            zzBufferL      = zzBuffer;
            zzEndReadL     = zzEndRead;
            if (eof) {
              zzInput = YYEOF;
              break zzForAction;
            }
            else {
              zzInput = zzBufferL[zzCurrentPosL++];
            }
          }
          int zzNext = zzTransL[ zzRowMapL[zzState] + zzCMapL[zzInput] ];
          if (zzNext == -1) break zzForAction;
          zzState = zzNext;

          int zzAttributes = zzAttrL[zzState];
          if ( (zzAttributes & 1) == 1 ) {
            zzAction = zzState;
            zzMarkedPosL = zzCurrentPosL;
            if ( (zzAttributes & 8) == 8 ) break zzForAction;
          }

        }
      }

      // store back cached position
      zzMarkedPos = zzMarkedPosL;

      switch (zzAction < 0 ? zzAction : ZZ_ACTION[zzAction]) {
        case 15: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_2();
        } finally {
            state_mln_bad.processMTok(4); //END
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 24: break;
        case 3: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_1();
        } finally {
            state_mln_bad.processMTok(3); //START
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 25: break;
        case 17: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_4();
        } finally {
            state_mln_bad.processMTok(4); //END
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 26: break;
        case 18: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_5();
        } finally {
            state_mln_bad.processMTok(4); //END
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 27: break;
        case 8: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_6();
        } finally {
            state_mln_bad.processMTok(3); //START
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 28: break;
        case 20: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_7();
        } finally {
            state_mln_bad.processMTok(4); //END
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 29: break;
        case 21: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_8();
        } finally {
            state_mln_bad.processMTok(4); //END
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 30: break;
        case 10: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_8();
        } finally {
            state_mln_bad.processMTok(3); //START
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 31: break;
        case 6: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_4();
        } finally {
            state_mln_bad.processMTok(3); //START
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 32: break;
        case 2: 
          { Maybe<? extends int[]> maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_11();
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 33: break;
        case 12: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_10();
        } finally {
            state_mln_bad.processMTok(3); //START
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 34: break;
        case 11: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_9();
        } finally {
            state_mln_bad.processMTok(3); //START
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 35: break;
        case 16: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_3();
        } finally {
            state_mln_bad.processMTok(4); //END
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 36: break;
        case 1: 
          { yybegin(state_mln_bad.getPrevState());
        return state_mln_bad.getExtraReturn();
          }
        case 37: break;
        case 19: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_6();
        } finally {
            state_mln_bad.processMTok(4); //END
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 38: break;
        case 4: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_2();
        } finally {
            state_mln_bad.processMTok(3); //START
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 39: break;
        case 22: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_9();
        } finally {
            state_mln_bad.processMTok(4); //END
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 40: break;
        case 13: 
          { Maybe<? extends int[]> maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_11();
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 41: break;
        case 9: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_7();
        } finally {
            state_mln_bad.processMTok(3); //START
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 42: break;
        case 5: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_3();
        } finally {
            state_mln_bad.processMTok(3); //START
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 43: break;
        case 23: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_10();
        } finally {
            state_mln_bad.processMTok(4); //END
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 44: break;
        case 7: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_5();
        } finally {
            state_mln_bad.processMTok(3); //START
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 45: break;
        case 14: 
          { Maybe<? extends int[]> maybeResult;
        try {
            maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_1();
        } finally {
            state_mln_bad.processMTok(4); //END
        }
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
          }
        case 46: break;
        default: 
          if (zzInput == YYEOF && zzStartRead == zzCurrentPos) {
            zzAtEOF = true;
            switch (zzLexicalState) {
            case ml_bad2_YYINITIAL_STATE: {
              Maybe<? extends int[]> maybeResult = state_mln_bad.inst_ml_bad2.ml_bad2_action_12();
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
            }
            case 28: break;
            case ml_bad1_YYINITIAL_STATE: {
              Maybe<? extends int[]> maybeResult = state_mln_bad.inst_ml_bad1.ml_bad1_action_12();
        if(maybeResult.isJust()) {
            return maybeResult.fromJust();
        }
            }
            case 29: break;
            case EXTRA_RETURN: {
              yybegin(state_mln_bad.getPrevState());
        return state_mln_bad.getExtraReturn();
            }
            case 30: break;
            default:
            return null;
            }
          } 
          else {
            zzScanError(ZZ_NO_MATCH);
          }
      }
    }
  }


}
