/* JSONParserTokenManager.java */
/* Generated By:JavaCC: Do not edit this line. JSONParserTokenManager.java */
/*
 * Licensed to the Apache Software Foundation (ASF) under one or more
 * contributor license agreements.  See the NOTICE file distributed with
 * this work for additional information regarding copyright ownership.
 * The ASF licenses this file to You under the Apache License, Version 2.0
 * (the "License"); you may not use this file except in compliance with
 * the License.  You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package org.apache.tomcat.util.json;

/** Token Manager. */
@SuppressWarnings("all") // Ignore warnings in generated code
public class JSONParserTokenManager implements JSONParserConstants {

    /** Debug output. */
    public java.io.PrintStream debugStream = System.out;

    /** Set debug output. */
    public void setDebugStream(java.io.PrintStream ds) {
        debugStream = ds;
    }

    private final int jjStopStringLiteralDfa_0(int pos, long active0) {
        switch (pos) {
            case 0:
                if ((active0 & 0xe0000L) != 0L) {
                    jjmatchedKind = 28;
                    return 15;
                }
                if ((active0 & 0x400000L) != 0L) {
                    return 38;
                }
                if ((active0 & 0x800000L) != 0L) {
                    return 39;
                }
                return -1;
            case 1:
                if ((active0 & 0xe0000L) != 0L) {
                    jjmatchedKind = 28;
                    jjmatchedPos = 1;
                    return 15;
                }
                return -1;
            case 2:
                if ((active0 & 0xe0000L) != 0L) {
                    jjmatchedKind = 28;
                    jjmatchedPos = 2;
                    return 15;
                }
                return -1;
            case 3:
                if ((active0 & 0xa0000L) != 0L) {
                    return 15;
                }
                if ((active0 & 0x40000L) != 0L) {
                    jjmatchedKind = 28;
                    jjmatchedPos = 3;
                    return 15;
                }
                return -1;
            default:
                return -1;
        }
    }

    private final int jjStartNfa_0(int pos, long active0) {
        return jjMoveNfa_0(jjStopStringLiteralDfa_0(pos, active0), pos + 1);
    }

    private int jjStopAtPos(int pos, int kind) {
        jjmatchedKind = kind;
        jjmatchedPos = pos;
        return pos + 1;
    }

    private int jjMoveStringLiteralDfa0_0() {
        switch (curChar) {
            case 34:
                return jjMoveStringLiteralDfa1_0(0x800000L);
            case 39:
                return jjMoveStringLiteralDfa1_0(0x400000L);
            case 44:
                return jjStopAtPos(0, 6);
            case 58:
                return jjStopAtPos(0, 9);
            case 91:
                return jjStopAtPos(0, 10);
            case 93:
                return jjStopAtPos(0, 11);
            case 70:
            case 102:
                return jjMoveStringLiteralDfa1_0(0x40000L);
            case 78:
            case 110:
                return jjMoveStringLiteralDfa1_0(0x80000L);
            case 84:
            case 116:
                return jjMoveStringLiteralDfa1_0(0x20000L);
            case 123:
                return jjStopAtPos(0, 7);
            case 125:
                return jjStopAtPos(0, 8);
            default:
                return jjMoveNfa_0(0, 0);
        }
    }

    private int jjMoveStringLiteralDfa1_0(long active0) {
        try {
            curChar = input_stream.readChar();
        } catch (java.io.IOException e) {
            jjStopStringLiteralDfa_0(0, active0);
            return 1;
        }
        switch (curChar) {
            case 34:
                if ((active0 & 0x800000L) != 0L) {
                    return jjStopAtPos(1, 23);
                }
                break;
            case 39:
                if ((active0 & 0x400000L) != 0L) {
                    return jjStopAtPos(1, 22);
                }
                break;
            case 65:
            case 97:
                return jjMoveStringLiteralDfa2_0(active0, 0x40000L);
            case 82:
            case 114:
                return jjMoveStringLiteralDfa2_0(active0, 0x20000L);
            case 85:
            case 117:
                return jjMoveStringLiteralDfa2_0(active0, 0x80000L);
            default:
                break;
        }
        return jjStartNfa_0(0, active0);
    }

    private int jjMoveStringLiteralDfa2_0(long old0, long active0) {
        if (((active0 &= old0)) == 0L) {
            return jjStartNfa_0(0, old0);
        }
        try {
            curChar = input_stream.readChar();
        } catch (java.io.IOException e) {
            jjStopStringLiteralDfa_0(1, active0);
            return 2;
        }
        switch (curChar) {
            case 76:
            case 108:
                return jjMoveStringLiteralDfa3_0(active0, 0xc0000L);
            case 85:
            case 117:
                return jjMoveStringLiteralDfa3_0(active0, 0x20000L);
            default:
                break;
        }
        return jjStartNfa_0(1, active0);
    }

    private int jjMoveStringLiteralDfa3_0(long old0, long active0) {
        if (((active0 &= old0)) == 0L) {
            return jjStartNfa_0(1, old0);
        }
        try {
            curChar = input_stream.readChar();
        } catch (java.io.IOException e) {
            jjStopStringLiteralDfa_0(2, active0);
            return 3;
        }
        switch (curChar) {
            case 69:
            case 101:
                if ((active0 & 0x20000L) != 0L) {
                    return jjStartNfaWithStates_0(3, 17, 15);
                }
                break;
            case 76:
            case 108:
                if ((active0 & 0x80000L) != 0L) {
                    return jjStartNfaWithStates_0(3, 19, 15);
                }
                break;
            case 83:
            case 115:
                return jjMoveStringLiteralDfa4_0(active0, 0x40000L);
            default:
                break;
        }
        return jjStartNfa_0(2, active0);
    }

    private int jjMoveStringLiteralDfa4_0(long old0, long active0) {
        if (((active0 &= old0)) == 0L) {
            return jjStartNfa_0(2, old0);
        }
        try {
            curChar = input_stream.readChar();
        } catch (java.io.IOException e) {
            jjStopStringLiteralDfa_0(3, active0);
            return 4;
        }
        switch (curChar) {
            case 69:
            case 101:
                if ((active0 & 0x40000L) != 0L) {
                    return jjStartNfaWithStates_0(4, 18, 15);
                }
                break;
            default:
                break;
        }
        return jjStartNfa_0(3, active0);
    }

    private int jjStartNfaWithStates_0(int pos, int kind, int state) {
        jjmatchedKind = kind;
        jjmatchedPos = pos;
        try {
            curChar = input_stream.readChar();
        } catch (java.io.IOException e) {
            return pos + 1;
        }
        return jjMoveNfa_0(state, pos + 1);
    }

    static final long[] jjbitVec0 =
            { 0xfffffffffffffffeL, 0xffffffffffffffffL, 0xffffffffffffffffL, 0xffffffffffffffffL };
    static final long[] jjbitVec2 = { 0x0L, 0x0L, 0xffffffffffffffffL, 0xffffffffffffffffL };

    private int jjMoveNfa_0(int startState, int curPos) {
        int startsAt = 0;
        jjnewStateCnt = 38;
        int i = 1;
        jjstateSet[0] = startState;
        int kind = 0x7fffffff;
        for (;;) {
            if (++jjround == 0x7fffffff) {
                ReInitRounds();
            }
            if (curChar < 64) {
                long l = 1L << curChar;
                do {
                    switch (jjstateSet[--i]) {
                        case 0:
                            if ((0x3ff000000000000L & l) != 0L) {
                                if (kind > 28) {
                                    kind = 28;
                                }
                                {
                                    jjCheckNAdd(15);
                                }
                            } else if ((0x3400L & l) != 0L) {
                                if (kind > 5) {
                                    kind = 5;
                                }
                            } else if ((0x100000200L & l) != 0L) {
                                if (kind > 4) {
                                    kind = 4;
                                }
                            } else if (curChar == 45) {
                                jjCheckNAddStates(0, 3);
                            } else if (curChar == 47) {
                                jjAddStates(4, 5);
                            } else if (curChar == 34) {
                                jjCheckNAddTwoStates(11, 12);
                            } else if (curChar == 39) {
                                jjCheckNAddTwoStates(6, 7);
                            } else if (curChar == 35) {
                                jjCheckNAddTwoStates(1, 2);
                            }
                            if ((0x3fe000000000000L & l) != 0L) {
                                if (kind > 15) {
                                    kind = 15;
                                }
                                {
                                    jjCheckNAddStates(6, 8);
                                }
                            } else if (curChar == 48) {
                                if (kind > 15) {
                                    kind = 15;
                                }
                                {
                                    jjCheckNAddStates(9, 11);
                                }
                            }
                            break;
                        case 38:
                        case 6:
                            if ((0xffffff7fffffc9ffL & l) != 0L) {
                                jjCheckNAddStates(12, 14);
                            }
                            break;
                        case 39:
                        case 11:
                            if ((0xfffffffbffffc9ffL & l) != 0L) {
                                jjCheckNAddStates(15, 17);
                            }
                            break;
                        case 1:
                            if ((0xffffffffffffcbffL & l) != 0L) {
                                jjCheckNAddTwoStates(1, 2);
                            }
                            break;
                        case 2:
                            if ((0x3400L & l) != 0L && kind > 3) {
                                kind = 3;
                            }
                            break;
                        case 3:
                            if ((0x100000200L & l) != 0L && kind > 4) {
                                kind = 4;
                            }
                            break;
                        case 4:
                            if ((0x3400L & l) != 0L && kind > 5) {
                                kind = 5;
                            }
                            break;
                        case 5:
                            if (curChar == 39) {
                                jjCheckNAddTwoStates(6, 7);
                            }
                            break;
                        case 8:
                            if ((0x808000000000L & l) != 0L) {
                                jjCheckNAddStates(12, 14);
                            }
                            break;
                        case 9:
                            if (curChar == 39 && kind > 26) {
                                kind = 26;
                            }
                            break;
                        case 10:
                            if (curChar == 34) {
                                jjCheckNAddTwoStates(11, 12);
                            }
                            break;
                        case 13:
                            if ((0x800400000000L & l) != 0L) {
                                jjCheckNAddStates(15, 17);
                            }
                            break;
                        case 14:
                            if (curChar == 34 && kind > 27) {
                                kind = 27;
                            }
                            break;
                        case 15:
                            if ((0x3ff000000000000L & l) == 0L) {
                                break;
                            }
                            if (kind > 28) {
                                kind = 28;
                            } {
                            jjCheckNAdd(15);
                        }
                            break;
                        case 16:
                            if (curChar == 47) {
                                jjAddStates(4, 5);
                            }
                            break;
                        case 17:
                            if (curChar == 47) {
                                jjCheckNAddTwoStates(18, 19);
                            }
                            break;
                        case 18:
                            if ((0xffffffffffffcbffL & l) != 0L) {
                                jjCheckNAddTwoStates(18, 19);
                            }
                            break;
                        case 19:
                            if ((0x3400L & l) != 0L && kind > 1) {
                                kind = 1;
                            }
                            break;
                        case 20:
                            if (curChar == 42) {
                                jjCheckNAddTwoStates(21, 23);
                            }
                            break;
                        case 21: {
                            jjCheckNAddTwoStates(21, 23);
                        }
                            break;
                        case 22:
                            if (curChar == 47 && kind > 2) {
                                kind = 2;
                            }
                            break;
                        case 23:
                            if (curChar == 42) {
                                jjstateSet[jjnewStateCnt++] = 22;
                            }
                            break;
                        case 24:
                            if (curChar == 45) {
                                jjCheckNAddStates(0, 3);
                            }
                            break;
                        case 25:
                            if (curChar != 48) {
                                break;
                            }
                            if (kind > 15) {
                                kind = 15;
                            } {
                            jjCheckNAdd(25);
                        }
                            break;
                        case 26:
                            if ((0x3fe000000000000L & l) == 0L) {
                                break;
                            }
                            if (kind > 15) {
                                kind = 15;
                            } {
                            jjCheckNAdd(27);
                        }
                            break;
                        case 27:
                            if ((0x3ff000000000000L & l) == 0L) {
                                break;
                            }
                            if (kind > 15) {
                                kind = 15;
                            } {
                            jjCheckNAdd(27);
                        }
                            break;
                        case 28:
                            if (curChar == 48) {
                                jjCheckNAddTwoStates(28, 29);
                            }
                            break;
                        case 29:
                            if (curChar == 46) {
                                jjCheckNAdd(30);
                            }
                            break;
                        case 30:
                            if ((0x3ff000000000000L & l) == 0L) {
                                break;
                            }
                            if (kind > 16) {
                                kind = 16;
                            } {
                            jjCheckNAddTwoStates(30, 31);
                        }
                            break;
                        case 32:
                            if ((0x280000000000L & l) != 0L) {
                                jjCheckNAdd(33);
                            }
                            break;
                        case 33:
                            if ((0x3ff000000000000L & l) == 0L) {
                                break;
                            }
                            if (kind > 16) {
                                kind = 16;
                            } {
                            jjCheckNAdd(33);
                        }
                            break;
                        case 34:
                            if ((0x3fe000000000000L & l) != 0L) {
                                jjCheckNAddTwoStates(35, 29);
                            }
                            break;
                        case 35:
                            if ((0x3ff000000000000L & l) != 0L) {
                                jjCheckNAddTwoStates(35, 29);
                            }
                            break;
                        case 36:
                            if (curChar != 48) {
                                break;
                            }
                            if (kind > 15) {
                                kind = 15;
                            } {
                            jjCheckNAddStates(9, 11);
                        }
                            break;
                        case 37:
                            if ((0x3fe000000000000L & l) == 0L) {
                                break;
                            }
                            if (kind > 15) {
                                kind = 15;
                            } {
                            jjCheckNAddStates(6, 8);
                        }
                            break;
                        default:
                            break;
                    }
                } while (i != startsAt);
            } else if (curChar < 128) {
                long l = 1L << (curChar & 077);
                do {
                    switch (jjstateSet[--i]) {
                        case 0:
                        case 15:
                            if ((0x7fffffe07fffffeL & l) == 0L) {
                                break;
                            }
                            if (kind > 28) {
                                kind = 28;
                            } {
                            jjCheckNAdd(15);
                        }
                            break;
                        case 38:
                            if ((0xffffffffefffffffL & l) != 0L) {
                                jjCheckNAddStates(12, 14);
                            } else if (curChar == 92) {
                                jjstateSet[jjnewStateCnt++] = 8;
                            }
                            break;
                        case 39:
                            if ((0xffffffffefffffffL & l) != 0L) {
                                jjCheckNAddStates(15, 17);
                            } else if (curChar == 92) {
                                jjstateSet[jjnewStateCnt++] = 13;
                            }
                            break;
                        case 1: {
                            jjAddStates(18, 19);
                        }
                            break;
                        case 6:
                            if ((0xffffffffefffffffL & l) != 0L) {
                                jjCheckNAddStates(12, 14);
                            }
                            break;
                        case 7:
                            if (curChar == 92) {
                                jjstateSet[jjnewStateCnt++] = 8;
                            }
                            break;
                        case 8:
                            if ((0x14404410144044L & l) != 0L) {
                                jjCheckNAddStates(12, 14);
                            }
                            break;
                        case 11:
                            if ((0xffffffffefffffffL & l) != 0L) {
                                jjCheckNAddStates(15, 17);
                            }
                            break;
                        case 12:
                            if (curChar == 92) {
                                jjstateSet[jjnewStateCnt++] = 13;
                            }
                            break;
                        case 13:
                            if ((0x14404410144044L & l) != 0L) {
                                jjCheckNAddStates(15, 17);
                            }
                            break;
                        case 18: {
                            jjAddStates(20, 21);
                        }
                            break;
                        case 21: {
                            jjAddStates(22, 23);
                        }
                            break;
                        case 31:
                            if ((0x2000000020L & l) != 0L) {
                                jjAddStates(24, 25);
                            }
                            break;
                        default:
                            break;
                    }
                } while (i != startsAt);
            } else {
                int hiByte = (curChar >> 8);
                int i1 = hiByte >> 6;
                long l1 = 1L << (hiByte & 077);
                int i2 = (curChar & 0xff) >> 6;
                long l2 = 1L << (curChar & 077);
                do {
                    switch (jjstateSet[--i]) {
                        case 38:
                        case 6:
                            if (jjCanMove_0(hiByte, i1, i2, l1, l2)) {
                                jjCheckNAddStates(12, 14);
                            }
                            break;
                        case 39:
                        case 11:
                            if (jjCanMove_0(hiByte, i1, i2, l1, l2)) {
                                jjCheckNAddStates(15, 17);
                            }
                            break;
                        case 1:
                            if (jjCanMove_0(hiByte, i1, i2, l1, l2)) {
                                jjAddStates(18, 19);
                            }
                            break;
                        case 18:
                            if (jjCanMove_0(hiByte, i1, i2, l1, l2)) {
                                jjAddStates(20, 21);
                            }
                            break;
                        case 21:
                            if (jjCanMove_0(hiByte, i1, i2, l1, l2)) {
                                jjAddStates(22, 23);
                            }
                            break;
                        default:
                            if (i1 == 0 || l1 == 0 || i2 == 0 || l2 == 0) {
                                break;
                            } else {
                                break;
                            }
                    }
                } while (i != startsAt);
            }
            if (kind != 0x7fffffff) {
                jjmatchedKind = kind;
                jjmatchedPos = curPos;
                kind = 0x7fffffff;
            }
            ++curPos;
            if ((i = jjnewStateCnt) == (startsAt = 38 - (jjnewStateCnt = startsAt))) {
                return curPos;
            }
            try {
                curChar = input_stream.readChar();
            } catch (java.io.IOException e) {
                return curPos;
            }
        }
    }

    /** Token literal values. */
    public static final String[] jjstrLiteralImages =
            { "", null, null, null, null, null, "\54", "\173", "\175", "\72", "\133", "\135", null, null, null, null,
                    null, null, null, null, null, null, "\47\47", "\42\42", null, null, null, null, null, };

    protected Token jjFillToken() {
        final Token t;
        final String curTokenImage;
        final int beginLine;
        final int endLine;
        final int beginColumn;
        final int endColumn;
        String im = jjstrLiteralImages[jjmatchedKind];
        curTokenImage = (im == null) ? input_stream.GetImage() : im;
        beginLine = input_stream.getBeginLine();
        beginColumn = input_stream.getBeginColumn();
        endLine = input_stream.getEndLine();
        endColumn = input_stream.getEndColumn();
        t = Token.newToken(jjmatchedKind, curTokenImage);

        t.beginLine = beginLine;
        t.endLine = endLine;
        t.beginColumn = beginColumn;
        t.endColumn = endColumn;

        return t;
    }

    static final int[] jjnextStates =
            { 25, 26, 28, 34, 17, 20, 27, 35, 29, 25, 28, 29, 6, 7, 9, 11, 12, 14, 1, 2, 18, 19, 21, 23, 32, 33, };

    private static final boolean jjCanMove_0(int hiByte, int i1, int i2, long l1, long l2) {
        switch (hiByte) {
            case 0:
                return ((jjbitVec2[i2] & l2) != 0L);
            default:
                if ((jjbitVec0[i1] & l1) != 0L) {
                    return true;
                }
                return false;
        }
    }

    int curLexState = 0;
    int defaultLexState = 0;
    int jjnewStateCnt;
    int jjround;
    int jjmatchedPos;
    int jjmatchedKind;

    /** Get the next Token. */
    public Token getNextToken() {
        Token matchedToken;
        int curPos = 0;

        EOFLoop:
        for (;;) {
            try {
                curChar = input_stream.BeginToken();
            } catch (Exception e) {
                jjmatchedKind = 0;
                jjmatchedPos = -1;
                matchedToken = jjFillToken();
                return matchedToken;
            }

            jjmatchedKind = 0x7fffffff;
            jjmatchedPos = 0;
            curPos = jjMoveStringLiteralDfa0_0();
            if (jjmatchedKind != 0x7fffffff) {
                if (jjmatchedPos + 1 < curPos) {
                    input_stream.backup(curPos - jjmatchedPos - 1);
                }
                if ((jjtoToken[jjmatchedKind >> 6] & (1L << (jjmatchedKind & 077))) != 0L) {
                    matchedToken = jjFillToken();
                    return matchedToken;
                } else {
                    continue EOFLoop;
                }
            }
            int error_line = input_stream.getEndLine();
            int error_column = input_stream.getEndColumn();
            String error_after = null;
            boolean EOFSeen = false;
            try {
                input_stream.readChar();
                input_stream.backup(1);
            } catch (java.io.IOException e1) {
                EOFSeen = true;
                error_after = curPos <= 1 ? "" : input_stream.GetImage();
                if (curChar == '\n' || curChar == '\r') {
                    error_line++;
                    error_column = 0;
                } else {
                    error_column++;
                }
            }
            if (!EOFSeen) {
                input_stream.backup(1);
                error_after = curPos <= 1 ? "" : input_stream.GetImage();
            }
            throw new TokenMgrError(EOFSeen, curLexState, error_line, error_column, error_after, curChar,
                    TokenMgrError.LEXICAL_ERROR);
        }
    }

    void SkipLexicalActions(Token matchedToken) {
        switch (jjmatchedKind) {
            default:
                break;
        }
    }

    void MoreLexicalActions() {
        jjimageLen += (lengthOfMatch = jjmatchedPos + 1);
        switch (jjmatchedKind) {
            default:
                break;
        }
    }

    void TokenLexicalActions(Token matchedToken) {
        switch (jjmatchedKind) {
            default:
                break;
        }
    }

    private void jjCheckNAdd(int state) {
        if (jjrounds[state] != jjround) {
            jjstateSet[jjnewStateCnt++] = state;
            jjrounds[state] = jjround;
        }
    }

    private void jjAddStates(int start, int end) {
        do {
            jjstateSet[jjnewStateCnt++] = jjnextStates[start];
        } while (start++ != end);
    }

    private void jjCheckNAddTwoStates(int state1, int state2) {
        jjCheckNAdd(state1);
        jjCheckNAdd(state2);
    }

    private void jjCheckNAddStates(int start, int end) {
        do {
            jjCheckNAdd(jjnextStates[start]);
        } while (start++ != end);
    }

    /** Constructor. */
    public JSONParserTokenManager(JavaCharStream stream) {

        if (JavaCharStream.staticFlag) {
            throw new Error("ERROR: Cannot use a static CharStream class with a non-static lexical analyzer.");
        }

        input_stream = stream;
    }

    /** Constructor. */
    public JSONParserTokenManager(JavaCharStream stream, int lexState) {
        ReInit(stream);
        SwitchTo(lexState);
    }

    /** Reinitialise parser. */
    public void ReInit(JavaCharStream stream) {
        jjmatchedPos = jjnewStateCnt = 0;
        curLexState = defaultLexState;
        input_stream = stream;
        ReInitRounds();
    }

    private void ReInitRounds() {
        int i;
        jjround = 0x80000001;
        for (i = 38; i-- > 0;) {
            jjrounds[i] = 0x80000000;
        }
    }

    /** Reinitialise parser. */
    public void ReInit(JavaCharStream stream, int lexState) {
        ReInit(stream);
        SwitchTo(lexState);
    }

    /** Switch to specified lex state. */
    public void SwitchTo(int lexState) {
        if (lexState >= 1 || lexState < 0) {
            throw new TokenMgrError("Error: Ignoring invalid lexical state : " + lexState + ". State unchanged.",
                    TokenMgrError.INVALID_LEXICAL_STATE);
        } else {
            curLexState = lexState;
        }
    }


    /** Lexer state names. */
    public static final String[] lexStateNames = { "DEFAULT", };

    /** Lex State array. */
    public static final int[] jjnewLexState = { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
            -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, };
    static final long[] jjtoToken = { 0x1ccf8fc1L, };
    static final long[] jjtoSkip = { 0x3eL, };
    static final long[] jjtoSpecial = { 0x0L, };
    static final long[] jjtoMore = { 0x0L, };
    protected JavaCharStream input_stream;

    private final int[] jjrounds = new int[38];
    private final int[] jjstateSet = new int[2 * 38];
    private final StringBuilder jjimage = new StringBuilder();
    private StringBuilder image = jjimage;
    private int jjimageLen;
    private int lengthOfMatch;
    protected int curChar;
}