# Generated from XPath.g4 by ANTLR 4.9.3
from antlr4 import *
from io import StringIO
import sys
if sys.version_info[1] > 5:
    from typing import TextIO
else:
    from typing.io import TextIO



def serializedATN():
    with StringIO() as buf:
        buf.write("\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\2#")
        buf.write("\u015f\b\1\4\2\t\2\4\3\t\3\4\4\t\4\4\5\t\5\4\6\t\6\4\7")
        buf.write("\t\7\4\b\t\b\4\t\t\t\4\n\t\n\4\13\t\13\4\f\t\f\4\r\t\r")
        buf.write("\4\16\t\16\4\17\t\17\4\20\t\20\4\21\t\21\4\22\t\22\4\23")
        buf.write("\t\23\4\24\t\24\4\25\t\25\4\26\t\26\4\27\t\27\4\30\t\30")
        buf.write("\4\31\t\31\4\32\t\32\4\33\t\33\4\34\t\34\4\35\t\35\4\36")
        buf.write("\t\36\4\37\t\37\4 \t \4!\t!\4\"\t\"\4#\t#\4$\t$\4%\t%")
        buf.write("\4&\t&\4\'\t\'\4(\t(\4)\t)\4*\t*\4+\t+\4,\t,\4-\t-\4.")
        buf.write("\t.\4/\t/\4\60\t\60\4\61\t\61\4\62\t\62\4\63\t\63\4\64")
        buf.write("\t\64\4\65\t\65\4\66\t\66\4\67\t\67\48\t8\49\t9\4:\t:")
        buf.write("\4;\t;\4<\t<\4=\t=\4>\t>\4?\t?\4@\t@\4A\tA\3\2\3\2\3\2")
        buf.write("\3\3\3\3\3\4\3\4\3\5\3\5\3\5\3\6\3\6\3\6\5\6\u0091\n\6")
        buf.write("\3\7\3\7\3\7\3\7\3\b\3\b\3\b\3\t\3\t\3\t\3\n\3\n\3\13")
        buf.write("\3\13\3\13\3\13\5\13\u00a3\n\13\3\f\3\f\3\r\3\r\3\r\3")
        buf.write("\r\5\r\u00ab\n\r\3\16\3\16\3\17\3\17\3\20\3\20\3\21\3")
        buf.write("\21\3\22\3\22\3\23\3\23\3\24\3\24\3\25\3\25\3\26\3\26")
        buf.write("\3\26\3\27\3\27\3\30\3\30\3\30\3\30\3\30\3\31\3\31\3\31")
        buf.write("\3\31\3\31\3\31\3\32\3\32\3\32\3\32\3\32\3\33\3\33\3\33")
        buf.write("\3\33\7\33\u00d6\n\33\f\33\16\33\u00d9\13\33\3\33\3\33")
        buf.write("\3\34\6\34\u00de\n\34\r\34\16\34\u00df\3\35\6\35\u00e3")
        buf.write("\n\35\r\35\16\35\u00e4\3\35\3\35\3\35\3\35\5\35\u00eb")
        buf.write("\n\35\5\35\u00ed\n\35\3\36\3\36\3\36\3\37\6\37\u00f3\n")
        buf.write("\37\r\37\16\37\u00f4\3\37\3\37\3\37\7\37\u00fa\n\37\f")
        buf.write("\37\16\37\u00fd\13\37\3 \3 \5 \u0101\n \3!\6!\u0104\n")
        buf.write("!\r!\16!\u0105\3!\3!\7!\u010a\n!\f!\16!\u010d\13!\3\"")
        buf.write("\3\"\5\"\u0111\n\"\3\"\6\"\u0114\n\"\r\"\16\"\u0115\3")
        buf.write("#\3#\3$\3$\3%\3%\3&\3&\3\'\3\'\3(\3(\3)\3)\3*\3*\3+\3")
        buf.write("+\3,\3,\3-\3-\3.\3.\3/\3/\3\60\3\60\3\61\3\61\3\62\3\62")
        buf.write("\3\63\3\63\3\64\3\64\3\65\3\65\3\66\3\66\3\67\3\67\38")
        buf.write("\38\39\39\3:\3:\3;\3;\3<\3<\3=\3=\3>\3>\3?\3?\3@\6@\u0153")
        buf.write("\n@\r@\16@\u0154\3@\3@\3A\6A\u015a\nA\rA\16A\u015b\3A")
        buf.write("\3A\2\2B\3\3\5\4\7\5\t\6\13\7\r\b\17\t\21\n\23\13\25\f")
        buf.write("\27\r\31\16\33\17\35\20\37\21!\22#\23%\24\'\25)\26+\27")
        buf.write("-\30/\31\61\32\63\33\65\34\67\359\36;\37= ?!A\2C\2E\2")
        buf.write("G\2I\2K\2M\2O\2Q\2S\2U\2W\2Y\2[\2]\2_\2a\2c\2e\2g\2i\2")
        buf.write("k\2m\2o\2q\2s\2u\2w\2y\2{\2}\2\177\"\u0081#\3\2#\4\2)")
        buf.write(")^^\4\2--//\3\2\62;\3\2C\\\3\2c|\4\2CCcc\4\2DDdd\4\2E")
        buf.write("Eee\4\2FFff\4\2GGgg\4\2HHhh\4\2IIii\4\2JJjj\4\2KKkk\4")
        buf.write("\2LLll\4\2MMmm\4\2NNnn\4\2OOoo\4\2PPpp\4\2QQqq\4\2RRr")
        buf.write("r\4\2SSss\4\2TTtt\4\2UUuu\4\2VVvv\4\2WWww\4\2XXxx\4\2")
        buf.write("YYyy\4\2ZZzz\4\2[[{{\4\2\\\\||\5\2\13\f\17\17\"\"\4\2")
        buf.write("\13\13\"\"\2\u0153\2\3\3\2\2\2\2\5\3\2\2\2\2\7\3\2\2\2")
        buf.write("\2\t\3\2\2\2\2\13\3\2\2\2\2\r\3\2\2\2\2\17\3\2\2\2\2\21")
        buf.write("\3\2\2\2\2\23\3\2\2\2\2\25\3\2\2\2\2\27\3\2\2\2\2\31\3")
        buf.write("\2\2\2\2\33\3\2\2\2\2\35\3\2\2\2\2\37\3\2\2\2\2!\3\2\2")
        buf.write("\2\2#\3\2\2\2\2%\3\2\2\2\2\'\3\2\2\2\2)\3\2\2\2\2+\3\2")
        buf.write("\2\2\2-\3\2\2\2\2/\3\2\2\2\2\61\3\2\2\2\2\63\3\2\2\2\2")
        buf.write("\65\3\2\2\2\2\67\3\2\2\2\29\3\2\2\2\2;\3\2\2\2\2=\3\2")
        buf.write("\2\2\2?\3\2\2\2\2\177\3\2\2\2\2\u0081\3\2\2\2\3\u0083")
        buf.write("\3\2\2\2\5\u0086\3\2\2\2\7\u0088\3\2\2\2\t\u008a\3\2\2")
        buf.write("\2\13\u0090\3\2\2\2\r\u0092\3\2\2\2\17\u0096\3\2\2\2\21")
        buf.write("\u0099\3\2\2\2\23\u009c\3\2\2\2\25\u00a2\3\2\2\2\27\u00a4")
        buf.write("\3\2\2\2\31\u00aa\3\2\2\2\33\u00ac\3\2\2\2\35\u00ae\3")
        buf.write("\2\2\2\37\u00b0\3\2\2\2!\u00b2\3\2\2\2#\u00b4\3\2\2\2")
        buf.write("%\u00b6\3\2\2\2\'\u00b8\3\2\2\2)\u00ba\3\2\2\2+\u00bc")
        buf.write("\3\2\2\2-\u00bf\3\2\2\2/\u00c1\3\2\2\2\61\u00c6\3\2\2")
        buf.write("\2\63\u00cc\3\2\2\2\65\u00d1\3\2\2\2\67\u00dd\3\2\2\2")
        buf.write("9\u00ec\3\2\2\2;\u00ee\3\2\2\2=\u00f2\3\2\2\2?\u0100\3")
        buf.write("\2\2\2A\u0103\3\2\2\2C\u010e\3\2\2\2E\u0117\3\2\2\2G\u0119")
        buf.write("\3\2\2\2I\u011b\3\2\2\2K\u011d\3\2\2\2M\u011f\3\2\2\2")
        buf.write("O\u0121\3\2\2\2Q\u0123\3\2\2\2S\u0125\3\2\2\2U\u0127\3")
        buf.write("\2\2\2W\u0129\3\2\2\2Y\u012b\3\2\2\2[\u012d\3\2\2\2]\u012f")
        buf.write("\3\2\2\2_\u0131\3\2\2\2a\u0133\3\2\2\2c\u0135\3\2\2\2")
        buf.write("e\u0137\3\2\2\2g\u0139\3\2\2\2i\u013b\3\2\2\2k\u013d\3")
        buf.write("\2\2\2m\u013f\3\2\2\2o\u0141\3\2\2\2q\u0143\3\2\2\2s\u0145")
        buf.write("\3\2\2\2u\u0147\3\2\2\2w\u0149\3\2\2\2y\u014b\3\2\2\2")
        buf.write("{\u014d\3\2\2\2}\u014f\3\2\2\2\177\u0152\3\2\2\2\u0081")
        buf.write("\u0159\3\2\2\2\u0083\u0084\7\61\2\2\u0084\u0085\7\61\2")
        buf.write("\2\u0085\4\3\2\2\2\u0086\u0087\7]\2\2\u0087\6\3\2\2\2")
        buf.write("\u0088\u0089\7_\2\2\u0089\b\3\2\2\2\u008a\u008b\7B\2\2")
        buf.write("\u008b\u008c\7,\2\2\u008c\n\3\2\2\2\u008d\u0091\7?\2\2")
        buf.write("\u008e\u008f\7?\2\2\u008f\u0091\7?\2\2\u0090\u008d\3\2")
        buf.write("\2\2\u0090\u008e\3\2\2\2\u0091\f\3\2\2\2\u0092\u0093\7")
        buf.write(">\2\2\u0093\u0094\7?\2\2\u0094\u0095\7@\2\2\u0095\16\3")
        buf.write("\2\2\2\u0096\u0097\7>\2\2\u0097\u0098\7@\2\2\u0098\20")
        buf.write("\3\2\2\2\u0099\u009a\7#\2\2\u009a\u009b\7?\2\2\u009b\22")
        buf.write("\3\2\2\2\u009c\u009d\7>\2\2\u009d\24\3\2\2\2\u009e\u009f")
        buf.write("\7>\2\2\u009f\u00a3\7?\2\2\u00a0\u00a1\7#\2\2\u00a1\u00a3")
        buf.write("\7@\2\2\u00a2\u009e\3\2\2\2\u00a2\u00a0\3\2\2\2\u00a3")
        buf.write("\26\3\2\2\2\u00a4\u00a5\7@\2\2\u00a5\30\3\2\2\2\u00a6")
        buf.write("\u00a7\7@\2\2\u00a7\u00ab\7?\2\2\u00a8\u00a9\7#\2\2\u00a9")
        buf.write("\u00ab\7>\2\2\u00aa\u00a6\3\2\2\2\u00aa\u00a8\3\2\2\2")
        buf.write("\u00ab\32\3\2\2\2\u00ac\u00ad\7-\2\2\u00ad\34\3\2\2\2")
        buf.write("\u00ae\u00af\7/\2\2\u00af\36\3\2\2\2\u00b0\u00b1\7,\2")
        buf.write("\2\u00b1 \3\2\2\2\u00b2\u00b3\7\61\2\2\u00b3\"\3\2\2\2")
        buf.write("\u00b4\u00b5\7\'\2\2\u00b5$\3\2\2\2\u00b6\u00b7\7\u0080")
        buf.write("\2\2\u00b7&\3\2\2\2\u00b8\u00b9\7(\2\2\u00b9(\3\2\2\2")
        buf.write("\u00ba\u00bb\7~\2\2\u00bb*\3\2\2\2\u00bc\u00bd\7~\2\2")
        buf.write("\u00bd\u00be\7~\2\2\u00be,\3\2\2\2\u00bf\u00c0\7`\2\2")
        buf.write("\u00c0.\3\2\2\2\u00c1\u00c2\5q9\2\u00c2\u00c3\5m\67\2")
        buf.write("\u00c3\u00c4\5s:\2\u00c4\u00c5\5S*\2\u00c5\60\3\2\2\2")
        buf.write("\u00c6\u00c7\5U+\2\u00c7\u00c8\5K&\2\u00c8\u00c9\5a\61")
        buf.write("\2\u00c9\u00ca\5o8\2\u00ca\u00cb\5S*\2\u00cb\62\3\2\2")
        buf.write("\2\u00cc\u00cd\5e\63\2\u00cd\u00ce\5s:\2\u00ce\u00cf\5")
        buf.write("a\61\2\u00cf\u00d0\5a\61\2\u00d0\64\3\2\2\2\u00d1\u00d7")
        buf.write("\7)\2\2\u00d2\u00d6\n\2\2\2\u00d3\u00d4\7^\2\2\u00d4\u00d6")
        buf.write("\13\2\2\2\u00d5\u00d2\3\2\2\2\u00d5\u00d3\3\2\2\2\u00d6")
        buf.write("\u00d9\3\2\2\2\u00d7\u00d5\3\2\2\2\u00d7\u00d8\3\2\2\2")
        buf.write("\u00d8\u00da\3\2\2\2\u00d9\u00d7\3\2\2\2\u00da\u00db\7")
        buf.write(")\2\2\u00db\66\3\2\2\2\u00dc\u00de\5E#\2\u00dd\u00dc\3")
        buf.write("\2\2\2\u00de\u00df\3\2\2\2\u00df\u00dd\3\2\2\2\u00df\u00e0")
        buf.write("\3\2\2\2\u00e08\3\2\2\2\u00e1\u00e3\5E#\2\u00e2\u00e1")
        buf.write("\3\2\2\2\u00e3\u00e4\3\2\2\2\u00e4\u00e2\3\2\2\2\u00e4")
        buf.write("\u00e5\3\2\2\2\u00e5\u00e6\3\2\2\2\u00e6\u00e7\5C\"\2")
        buf.write("\u00e7\u00ed\3\2\2\2\u00e8\u00ea\5A!\2\u00e9\u00eb\5C")
        buf.write("\"\2\u00ea\u00e9\3\2\2\2\u00ea\u00eb\3\2\2\2\u00eb\u00ed")
        buf.write("\3\2\2\2\u00ec\u00e2\3\2\2\2\u00ec\u00e8\3\2\2\2\u00ed")
        buf.write(":\3\2\2\2\u00ee\u00ef\7B\2\2\u00ef\u00f0\5=\37\2\u00f0")
        buf.write("<\3\2\2\2\u00f1\u00f3\5? \2\u00f2\u00f1\3\2\2\2\u00f3")
        buf.write("\u00f4\3\2\2\2\u00f4\u00f2\3\2\2\2\u00f4\u00f5\3\2\2\2")
        buf.write("\u00f5\u00fb\3\2\2\2\u00f6\u00fa\5? \2\u00f7\u00fa\5E")
        buf.write("#\2\u00f8\u00fa\7a\2\2\u00f9\u00f6\3\2\2\2\u00f9\u00f7")
        buf.write("\3\2\2\2\u00f9\u00f8\3\2\2\2\u00fa\u00fd\3\2\2\2\u00fb")
        buf.write("\u00f9\3\2\2\2\u00fb\u00fc\3\2\2\2\u00fc>\3\2\2\2\u00fd")
        buf.write("\u00fb\3\2\2\2\u00fe\u0101\5G$\2\u00ff\u0101\5I%\2\u0100")
        buf.write("\u00fe\3\2\2\2\u0100\u00ff\3\2\2\2\u0101@\3\2\2\2\u0102")
        buf.write("\u0104\5E#\2\u0103\u0102\3\2\2\2\u0104\u0105\3\2\2\2\u0105")
        buf.write("\u0103\3\2\2\2\u0105\u0106\3\2\2\2\u0106\u0107\3\2\2\2")
        buf.write("\u0107\u010b\7\60\2\2\u0108\u010a\5E#\2\u0109\u0108\3")
        buf.write("\2\2\2\u010a\u010d\3\2\2\2\u010b\u0109\3\2\2\2\u010b\u010c")
        buf.write("\3\2\2\2\u010cB\3\2\2\2\u010d\u010b\3\2\2\2\u010e\u0110")
        buf.write("\7G\2\2\u010f\u0111\t\3\2\2\u0110\u010f\3\2\2\2\u0110")
        buf.write("\u0111\3\2\2\2\u0111\u0113\3\2\2\2\u0112\u0114\5E#\2\u0113")
        buf.write("\u0112\3\2\2\2\u0114\u0115\3\2\2\2\u0115\u0113\3\2\2\2")
        buf.write("\u0115\u0116\3\2\2\2\u0116D\3\2\2\2\u0117\u0118\t\4\2")
        buf.write("\2\u0118F\3\2\2\2\u0119\u011a\t\5\2\2\u011aH\3\2\2\2\u011b")
        buf.write("\u011c\t\6\2\2\u011cJ\3\2\2\2\u011d\u011e\t\7\2\2\u011e")
        buf.write("L\3\2\2\2\u011f\u0120\t\b\2\2\u0120N\3\2\2\2\u0121\u0122")
        buf.write("\t\t\2\2\u0122P\3\2\2\2\u0123\u0124\t\n\2\2\u0124R\3\2")
        buf.write("\2\2\u0125\u0126\t\13\2\2\u0126T\3\2\2\2\u0127\u0128\t")
        buf.write("\f\2\2\u0128V\3\2\2\2\u0129\u012a\t\r\2\2\u012aX\3\2\2")
        buf.write("\2\u012b\u012c\t\16\2\2\u012cZ\3\2\2\2\u012d\u012e\t\17")
        buf.write("\2\2\u012e\\\3\2\2\2\u012f\u0130\t\20\2\2\u0130^\3\2\2")
        buf.write("\2\u0131\u0132\t\21\2\2\u0132`\3\2\2\2\u0133\u0134\t\22")
        buf.write("\2\2\u0134b\3\2\2\2\u0135\u0136\t\23\2\2\u0136d\3\2\2")
        buf.write("\2\u0137\u0138\t\24\2\2\u0138f\3\2\2\2\u0139\u013a\t\25")
        buf.write("\2\2\u013ah\3\2\2\2\u013b\u013c\t\26\2\2\u013cj\3\2\2")
        buf.write("\2\u013d\u013e\t\27\2\2\u013el\3\2\2\2\u013f\u0140\t\30")
        buf.write("\2\2\u0140n\3\2\2\2\u0141\u0142\t\31\2\2\u0142p\3\2\2")
        buf.write("\2\u0143\u0144\t\32\2\2\u0144r\3\2\2\2\u0145\u0146\t\33")
        buf.write("\2\2\u0146t\3\2\2\2\u0147\u0148\t\34\2\2\u0148v\3\2\2")
        buf.write("\2\u0149\u014a\t\35\2\2\u014ax\3\2\2\2\u014b\u014c\t\36")
        buf.write("\2\2\u014cz\3\2\2\2\u014d\u014e\t\37\2\2\u014e|\3\2\2")
        buf.write("\2\u014f\u0150\t \2\2\u0150~\3\2\2\2\u0151\u0153\t!\2")
        buf.write("\2\u0152\u0151\3\2\2\2\u0153\u0154\3\2\2\2\u0154\u0152")
        buf.write("\3\2\2\2\u0154\u0155\3\2\2\2\u0155\u0156\3\2\2\2\u0156")
        buf.write("\u0157\b@\2\2\u0157\u0080\3\2\2\2\u0158\u015a\t\"\2\2")
        buf.write("\u0159\u0158\3\2\2\2\u015a\u015b\3\2\2\2\u015b\u0159\3")
        buf.write("\2\2\2\u015b\u015c\3\2\2\2\u015c\u015d\3\2\2\2\u015d\u015e")
        buf.write("\bA\2\2\u015e\u0082\3\2\2\2\26\2\u0090\u00a2\u00aa\u00d5")
        buf.write("\u00d7\u00df\u00e4\u00ea\u00ec\u00f4\u00f9\u00fb\u0100")
        buf.write("\u0105\u010b\u0110\u0115\u0154\u015b\3\b\2\2")
        return buf.getvalue()


class XPathLexer(Lexer):

    atn = ATNDeserializer().deserialize(serializedATN())

    decisionsToDFA = [ DFA(ds, i) for i, ds in enumerate(atn.decisionToState) ]

    T__0 = 1
    T__1 = 2
    T__2 = 3
    T__3 = 4
    EQ = 5
    NSEQ = 6
    NEQ = 7
    NEQJ = 8
    LT = 9
    LTE = 10
    GT = 11
    GTE = 12
    PLUS = 13
    MINUS = 14
    ASTERISK = 15
    SLASH = 16
    PERCENT = 17
    TILDE = 18
    AMPERSAND = 19
    PIPE = 20
    CONCAT_PIPE = 21
    HAT = 22
    TRUE = 23
    FALSE = 24
    NULL = 25
    STRING = 26
    INTEGER_VALUE = 27
    DECIMAL_VALUE = 28
    ATTRIBUTE = 29
    IDENTIFIER = 30
    LETTER = 31
    WS = 32
    SPACE = 33

    channelNames = [ u"DEFAULT_TOKEN_CHANNEL", u"HIDDEN" ]

    modeNames = [ "DEFAULT_MODE" ]

    literalNames = [ "<INVALID>",
            "'//'", "'['", "']'", "'@*'", "'<=>'", "'<>'", "'!='", "'<'", 
            "'>'", "'+'", "'-'", "'*'", "'/'", "'%'", "'~'", "'&'", "'|'", 
            "'||'", "'^'" ]

    symbolicNames = [ "<INVALID>",
            "EQ", "NSEQ", "NEQ", "NEQJ", "LT", "LTE", "GT", "GTE", "PLUS", 
            "MINUS", "ASTERISK", "SLASH", "PERCENT", "TILDE", "AMPERSAND", 
            "PIPE", "CONCAT_PIPE", "HAT", "TRUE", "FALSE", "NULL", "STRING", 
            "INTEGER_VALUE", "DECIMAL_VALUE", "ATTRIBUTE", "IDENTIFIER", 
            "LETTER", "WS", "SPACE" ]

    ruleNames = [ "T__0", "T__1", "T__2", "T__3", "EQ", "NSEQ", "NEQ", "NEQJ", 
                  "LT", "LTE", "GT", "GTE", "PLUS", "MINUS", "ASTERISK", 
                  "SLASH", "PERCENT", "TILDE", "AMPERSAND", "PIPE", "CONCAT_PIPE", 
                  "HAT", "TRUE", "FALSE", "NULL", "STRING", "INTEGER_VALUE", 
                  "DECIMAL_VALUE", "ATTRIBUTE", "IDENTIFIER", "LETTER", 
                  "DECIMAL_DIGITS", "EXPONENT", "DIGIT", "UCASE", "LCASE", 
                  "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", 
                  "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", 
                  "W", "X", "Y", "Z", "WS", "SPACE" ]

    grammarFileName = "XPath.g4"

    def __init__(self, input=None, output:TextIO = sys.stdout):
        super().__init__(input, output)
        self.checkVersion("4.9.3")
        self._interp = LexerATNSimulator(self, self.atn, self.decisionsToDFA, PredictionContextCache())
        self._actions = None
        self._predicates = None