# Generated from Decaf.g4 by ANTLR 4.7.2
from antlr4 import *
from io import StringIO
from typing.io import TextIO
import sys



def serializedATN():
    with StringIO() as buf:
        buf.write("\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\2\60")
        buf.write("\u0143\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\3\2\3\2\3\2\3\2\3\2\3\2\3\3\3\3\3\3\3")
        buf.write("\3\3\3\3\3\3\3\3\3\3\4\3\4\3\5\3\5\3\6\3\6\3\7\3\7\3\b")
        buf.write("\3\b\3\t\3\t\3\n\3\n\3\n\3\13\3\13\3\13\3\13\3\f\3\f\3")
        buf.write("\f\3\f\3\f\3\r\3\r\3\16\3\16\3\16\3\16\3\16\3\16\3\16")
        buf.write("\3\17\3\17\3\17\3\17\3\17\3\17\3\20\3\20\3\20\3\20\3\20")
        buf.write("\3\20\3\20\3\20\3\20\3\21\3\21\3\21\3\21\3\21\3\21\3\21")
        buf.write("\3\21\3\22\3\22\3\22\3\22\3\22\3\23\3\23\3\23\3\23\3\23")
        buf.write("\3\23\3\24\3\24\3\25\3\25\3\26\3\26\3\26\3\26\3\26\3\26")
        buf.write("\3\26\3\26\3\27\3\27\3\27\3\27\3\30\3\30\3\31\3\31\3\32")
        buf.write("\3\32\3\33\3\33\3\33\3\33\3\33\3\34\3\34\3\34\3\35\3\35")
        buf.write("\3\35\3\36\3\36\3\37\3\37\3 \3 \3!\3!\3!\3\"\3\"\3\"\3")
        buf.write("#\3#\3$\3$\3%\3%\3%\3&\3&\3&\3\'\3\'\3\'\3(\3(\3(\3)\3")
        buf.write(")\3*\3*\5*\u00fe\n*\3+\3+\7+\u0102\n+\f+\16+\u0105\13")
        buf.write("+\3,\3,\3-\6-\u010a\n-\r-\16-\u010b\3.\3.\5.\u0110\n.")
        buf.write("\3/\3/\3/\3/\6/\u0116\n/\r/\16/\u0117\3\60\3\60\5\60\u011c")
        buf.write("\n\60\3\61\3\61\3\61\5\61\u0121\n\61\3\62\3\62\5\62\u0125")
        buf.write("\n\62\3\62\3\62\3\63\3\63\7\63\u012b\n\63\f\63\16\63\u012e")
        buf.write("\13\63\3\63\3\63\3\64\6\64\u0133\n\64\r\64\16\64\u0134")
        buf.write("\3\64\3\64\3\65\3\65\3\65\3\65\7\65\u013d\n\65\f\65\16")
        buf.write("\65\u0140\13\65\3\65\3\65\2\2\66\3\3\5\4\7\5\t\6\13\7")
        buf.write("\r\b\17\t\21\n\23\13\25\f\27\r\31\16\33\17\35\20\37\21")
        buf.write("!\22#\23%\24\'\25)\26+\27-\30/\31\61\32\63\33\65\34\67")
        buf.write("\359\36;\37= ?!A\"C#E$G%I&K\'M(O)Q\2S\2U*W\2Y+[\2],_\2")
        buf.write("a\2c-e.g/i\60\3\2\t\5\2C\\aac|\3\2\62;\4\2CHch\5\2$$)")
        buf.write(")^^\7\2$$))^^ppvv\5\2\13\f\16\17\"\"\4\2\f\f\17\17\2\u0147")
        buf.write("\2\3\3\2\2\2\2\5\3\2\2\2\2\7\3\2\2\2\2\t\3\2\2\2\2\13")
        buf.write("\3\2\2\2\2\r\3\2\2\2\2\17\3\2\2\2\2\21\3\2\2\2\2\23\3")
        buf.write("\2\2\2\2\25\3\2\2\2\2\27\3\2\2\2\2\31\3\2\2\2\2\33\3\2")
        buf.write("\2\2\2\35\3\2\2\2\2\37\3\2\2\2\2!\3\2\2\2\2#\3\2\2\2\2")
        buf.write("%\3\2\2\2\2\'\3\2\2\2\2)\3\2\2\2\2+\3\2\2\2\2-\3\2\2\2")
        buf.write("\2/\3\2\2\2\2\61\3\2\2\2\2\63\3\2\2\2\2\65\3\2\2\2\2\67")
        buf.write("\3\2\2\2\29\3\2\2\2\2;\3\2\2\2\2=\3\2\2\2\2?\3\2\2\2\2")
        buf.write("A\3\2\2\2\2C\3\2\2\2\2E\3\2\2\2\2G\3\2\2\2\2I\3\2\2\2")
        buf.write("\2K\3\2\2\2\2M\3\2\2\2\2O\3\2\2\2\2U\3\2\2\2\2Y\3\2\2")
        buf.write("\2\2]\3\2\2\2\2c\3\2\2\2\2e\3\2\2\2\2g\3\2\2\2\2i\3\2")
        buf.write("\2\2\3k\3\2\2\2\5q\3\2\2\2\7y\3\2\2\2\t{\3\2\2\2\13}\3")
        buf.write("\2\2\2\r\177\3\2\2\2\17\u0081\3\2\2\2\21\u0083\3\2\2\2")
        buf.write("\23\u0085\3\2\2\2\25\u0088\3\2\2\2\27\u008c\3\2\2\2\31")
        buf.write("\u0091\3\2\2\2\33\u0093\3\2\2\2\35\u009a\3\2\2\2\37\u00a0")
        buf.write("\3\2\2\2!\u00a9\3\2\2\2#\u00b1\3\2\2\2%\u00b6\3\2\2\2")
        buf.write("\'\u00bc\3\2\2\2)\u00be\3\2\2\2+\u00c0\3\2\2\2-\u00c8")
        buf.write("\3\2\2\2/\u00cc\3\2\2\2\61\u00ce\3\2\2\2\63\u00d0\3\2")
        buf.write("\2\2\65\u00d2\3\2\2\2\67\u00d7\3\2\2\29\u00da\3\2\2\2")
        buf.write(";\u00dd\3\2\2\2=\u00df\3\2\2\2?\u00e1\3\2\2\2A\u00e3\3")
        buf.write("\2\2\2C\u00e6\3\2\2\2E\u00e9\3\2\2\2G\u00eb\3\2\2\2I\u00ed")
        buf.write("\3\2\2\2K\u00f0\3\2\2\2M\u00f3\3\2\2\2O\u00f6\3\2\2\2")
        buf.write("Q\u00f9\3\2\2\2S\u00fd\3\2\2\2U\u00ff\3\2\2\2W\u0106\3")
        buf.write("\2\2\2Y\u0109\3\2\2\2[\u010f\3\2\2\2]\u0111\3\2\2\2_\u011b")
        buf.write("\3\2\2\2a\u0120\3\2\2\2c\u0122\3\2\2\2e\u0128\3\2\2\2")
        buf.write("g\u0132\3\2\2\2i\u0138\3\2\2\2kl\7e\2\2lm\7n\2\2mn\7c")
        buf.write("\2\2no\7u\2\2op\7u\2\2p\4\3\2\2\2qr\7R\2\2rs\7t\2\2st")
        buf.write("\7q\2\2tu\7i\2\2uv\7t\2\2vw\7c\2\2wx\7o\2\2x\6\3\2\2\2")
        buf.write("yz\7}\2\2z\b\3\2\2\2{|\7\177\2\2|\n\3\2\2\2}~\7]\2\2~")
        buf.write("\f\3\2\2\2\177\u0080\7_\2\2\u0080\16\3\2\2\2\u0081\u0082")
        buf.write("\7*\2\2\u0082\20\3\2\2\2\u0083\u0084\7+\2\2\u0084\22\3")
        buf.write("\2\2\2\u0085\u0086\7k\2\2\u0086\u0087\7h\2\2\u0087\24")
        buf.write("\3\2\2\2\u0088\u0089\7h\2\2\u0089\u008a\7q\2\2\u008a\u008b")
        buf.write("\7t\2\2\u008b\26\3\2\2\2\u008c\u008d\7x\2\2\u008d\u008e")
        buf.write("\7q\2\2\u008e\u008f\7k\2\2\u008f\u0090\7f\2\2\u0090\30")
        buf.write("\3\2\2\2\u0091\u0092\7=\2\2\u0092\32\3\2\2\2\u0093\u0094")
        buf.write("\7t\2\2\u0094\u0095\7g\2\2\u0095\u0096\7v\2\2\u0096\u0097")
        buf.write("\7w\2\2\u0097\u0098\7t\2\2\u0098\u0099\7p\2\2\u0099\34")
        buf.write("\3\2\2\2\u009a\u009b\7d\2\2\u009b\u009c\7t\2\2\u009c\u009d")
        buf.write("\7g\2\2\u009d\u009e\7c\2\2\u009e\u009f\7m\2\2\u009f\36")
        buf.write("\3\2\2\2\u00a0\u00a1\7e\2\2\u00a1\u00a2\7q\2\2\u00a2\u00a3")
        buf.write("\7p\2\2\u00a3\u00a4\7v\2\2\u00a4\u00a5\7k\2\2\u00a5\u00a6")
        buf.write("\7p\2\2\u00a6\u00a7\7w\2\2\u00a7\u00a8\7g\2\2\u00a8 \3")
        buf.write("\2\2\2\u00a9\u00aa\7e\2\2\u00aa\u00ab\7c\2\2\u00ab\u00ac")
        buf.write("\7n\2\2\u00ac\u00ad\7n\2\2\u00ad\u00ae\7q\2\2\u00ae\u00af")
        buf.write("\7w\2\2\u00af\u00b0\7v\2\2\u00b0\"\3\2\2\2\u00b1\u00b2")
        buf.write("\7v\2\2\u00b2\u00b3\7t\2\2\u00b3\u00b4\7w\2\2\u00b4\u00b5")
        buf.write("\7g\2\2\u00b5$\3\2\2\2\u00b6\u00b7\7h\2\2\u00b7\u00b8")
        buf.write("\7c\2\2\u00b8\u00b9\7n\2\2\u00b9\u00ba\7u\2\2\u00ba\u00bb")
        buf.write("\7g\2\2\u00bb&\3\2\2\2\u00bc\u00bd\7-\2\2\u00bd(\3\2\2")
        buf.write("\2\u00be\u00bf\7.\2\2\u00bf*\3\2\2\2\u00c0\u00c1\7d\2")
        buf.write("\2\u00c1\u00c2\7q\2\2\u00c2\u00c3\7q\2\2\u00c3\u00c4\7")
        buf.write("n\2\2\u00c4\u00c5\7g\2\2\u00c5\u00c6\7c\2\2\u00c6\u00c7")
        buf.write("\7p\2\2\u00c7,\3\2\2\2\u00c8\u00c9\7k\2\2\u00c9\u00ca")
        buf.write("\7p\2\2\u00ca\u00cb\7v\2\2\u00cb.\3\2\2\2\u00cc\u00cd")
        buf.write("\7#\2\2\u00cd\60\3\2\2\2\u00ce\u00cf\7?\2\2\u00cf\62\3")
        buf.write("\2\2\2\u00d0\u00d1\7/\2\2\u00d1\64\3\2\2\2\u00d2\u00d3")
        buf.write("\7g\2\2\u00d3\u00d4\7n\2\2\u00d4\u00d5\7u\2\2\u00d5\u00d6")
        buf.write("\7g\2\2\u00d6\66\3\2\2\2\u00d7\u00d8\7#\2\2\u00d8\u00d9")
        buf.write("\7?\2\2\u00d98\3\2\2\2\u00da\u00db\7?\2\2\u00db\u00dc")
        buf.write("\7?\2\2\u00dc:\3\2\2\2\u00dd\u00de\7,\2\2\u00de<\3\2\2")
        buf.write("\2\u00df\u00e0\7\61\2\2\u00e0>\3\2\2\2\u00e1\u00e2\7\'")
        buf.write("\2\2\u00e2@\3\2\2\2\u00e3\u00e4\7(\2\2\u00e4\u00e5\7(")
        buf.write("\2\2\u00e5B\3\2\2\2\u00e6\u00e7\7~\2\2\u00e7\u00e8\7~")
        buf.write("\2\2\u00e8D\3\2\2\2\u00e9\u00ea\7>\2\2\u00eaF\3\2\2\2")
        buf.write("\u00eb\u00ec\7@\2\2\u00ecH\3\2\2\2\u00ed\u00ee\7>\2\2")
        buf.write("\u00ee\u00ef\7?\2\2\u00efJ\3\2\2\2\u00f0\u00f1\7@\2\2")
        buf.write("\u00f1\u00f2\7?\2\2\u00f2L\3\2\2\2\u00f3\u00f4\7-\2\2")
        buf.write("\u00f4\u00f5\7?\2\2\u00f5N\3\2\2\2\u00f6\u00f7\7/\2\2")
        buf.write("\u00f7\u00f8\7?\2\2\u00f8P\3\2\2\2\u00f9\u00fa\t\2\2\2")
        buf.write("\u00faR\3\2\2\2\u00fb\u00fe\5Q)\2\u00fc\u00fe\5W,\2\u00fd")
        buf.write("\u00fb\3\2\2\2\u00fd\u00fc\3\2\2\2\u00feT\3\2\2\2\u00ff")
        buf.write("\u0103\5Q)\2\u0100\u0102\5S*\2\u0101\u0100\3\2\2\2\u0102")
        buf.write("\u0105\3\2\2\2\u0103\u0101\3\2\2\2\u0103\u0104\3\2\2\2")
        buf.write("\u0104V\3\2\2\2\u0105\u0103\3\2\2\2\u0106\u0107\t\3\2")
        buf.write("\2\u0107X\3\2\2\2\u0108\u010a\5W,\2\u0109\u0108\3\2\2")
        buf.write("\2\u010a\u010b\3\2\2\2\u010b\u0109\3\2\2\2\u010b\u010c")
        buf.write("\3\2\2\2\u010cZ\3\2\2\2\u010d\u0110\5W,\2\u010e\u0110")
        buf.write("\t\4\2\2\u010f\u010d\3\2\2\2\u010f\u010e\3\2\2\2\u0110")
        buf.write("\\\3\2\2\2\u0111\u0112\7\62\2\2\u0112\u0113\7z\2\2\u0113")
        buf.write("\u0115\3\2\2\2\u0114\u0116\5[.\2\u0115\u0114\3\2\2\2\u0116")
        buf.write("\u0117\3\2\2\2\u0117\u0115\3\2\2\2\u0117\u0118\3\2\2\2")
        buf.write("\u0118^\3\2\2\2\u0119\u011c\5-\27\2\u011a\u011c\5+\26")
        buf.write("\2\u011b\u0119\3\2\2\2\u011b\u011a\3\2\2\2\u011c`\3\2")
        buf.write("\2\2\u011d\u0121\n\5\2\2\u011e\u011f\7^\2\2\u011f\u0121")
        buf.write("\t\6\2\2\u0120\u011d\3\2\2\2\u0120\u011e\3\2\2\2\u0121")
        buf.write("b\3\2\2\2\u0122\u0124\7)\2\2\u0123\u0125\5a\61\2\u0124")
        buf.write("\u0123\3\2\2\2\u0124\u0125\3\2\2\2\u0125\u0126\3\2\2\2")
        buf.write("\u0126\u0127\7)\2\2\u0127d\3\2\2\2\u0128\u012c\7$\2\2")
        buf.write("\u0129\u012b\5a\61\2\u012a\u0129\3\2\2\2\u012b\u012e\3")
        buf.write("\2\2\2\u012c\u012a\3\2\2\2\u012c\u012d\3\2\2\2\u012d\u012f")
        buf.write("\3\2\2\2\u012e\u012c\3\2\2\2\u012f\u0130\7$\2\2\u0130")
        buf.write("f\3\2\2\2\u0131\u0133\t\7\2\2\u0132\u0131\3\2\2\2\u0133")
        buf.write("\u0134\3\2\2\2\u0134\u0132\3\2\2\2\u0134\u0135\3\2\2\2")
        buf.write("\u0135\u0136\3\2\2\2\u0136\u0137\b\64\2\2\u0137h\3\2\2")
        buf.write("\2\u0138\u0139\7\61\2\2\u0139\u013a\7\61\2\2\u013a\u013e")
        buf.write("\3\2\2\2\u013b\u013d\n\b\2\2\u013c\u013b\3\2\2\2\u013d")
        buf.write("\u0140\3\2\2\2\u013e\u013c\3\2\2\2\u013e\u013f\3\2\2\2")
        buf.write("\u013f\u0141\3\2\2\2\u0140\u013e\3\2\2\2\u0141\u0142\b")
        buf.write("\65\2\2\u0142j\3\2\2\2\16\2\u00fd\u0103\u010b\u010f\u0117")
        buf.write("\u011b\u0120\u0124\u012c\u0134\u013e\3\b\2\2")
        return buf.getvalue()


class DecafLexer(Lexer):

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

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

    CLASS = 1
    PROGRAM = 2
    LCURLY = 3
    RCURLY = 4
    LSQURE = 5
    RSQURE = 6
    LROUND = 7
    RROUND = 8
    IF = 9
    FOR = 10
    VOID = 11
    SEMICOLON = 12
    RETURN = 13
    BREAK = 14
    CONTINUE = 15
    CALLOUT = 16
    TRUE = 17
    FALSE = 18
    PLUS = 19
    COMMA = 20
    BOOLEAN = 21
    INT = 22
    EXCAL = 23
    EQ = 24
    MINUS = 25
    ELSE = 26
    LOGICAL_NOT = 27
    DOUBLE_EQ = 28
    TIMES = 29
    FORWARD_SLASH = 30
    PERCENT = 31
    LOGICAL_AND = 32
    LOGICAL_OR = 33
    LESS_THAN = 34
    MORE_THAN = 35
    LESS_THAN_EQ = 36
    MORE_THAN_EQ = 37
    PLUS_EQ = 38
    MINUS_EQ = 39
    ID = 40
    DECIMEL_LITEREAL = 41
    HEX_LITEREAL = 42
    CHAR_LITERAL = 43
    STRING_LITERAL = 44
    WS = 45
    LINE_COMMENT = 46

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

    modeNames = [ "DEFAULT_MODE" ]

    literalNames = [ "<INVALID>",
            "'class'", "'Program'", "'{'", "'}'", "'['", "']'", "'('", "')'", 
            "'if'", "'for'", "'void'", "';'", "'return'", "'break'", "'continue'", 
            "'callout'", "'true'", "'false'", "'+'", "','", "'boolean'", 
            "'int'", "'!'", "'='", "'-'", "'else'", "'!='", "'=='", "'*'", 
            "'/'", "'%'", "'&&'", "'||'", "'<'", "'>'", "'<='", "'>='", 
            "'+='", "'-='" ]

    symbolicNames = [ "<INVALID>",
            "CLASS", "PROGRAM", "LCURLY", "RCURLY", "LSQURE", "RSQURE", 
            "LROUND", "RROUND", "IF", "FOR", "VOID", "SEMICOLON", "RETURN", 
            "BREAK", "CONTINUE", "CALLOUT", "TRUE", "FALSE", "PLUS", "COMMA", 
            "BOOLEAN", "INT", "EXCAL", "EQ", "MINUS", "ELSE", "LOGICAL_NOT", 
            "DOUBLE_EQ", "TIMES", "FORWARD_SLASH", "PERCENT", "LOGICAL_AND", 
            "LOGICAL_OR", "LESS_THAN", "MORE_THAN", "LESS_THAN_EQ", "MORE_THAN_EQ", 
            "PLUS_EQ", "MINUS_EQ", "ID", "DECIMEL_LITEREAL", "HEX_LITEREAL", 
            "CHAR_LITERAL", "STRING_LITERAL", "WS", "LINE_COMMENT" ]

    ruleNames = [ "CLASS", "PROGRAM", "LCURLY", "RCURLY", "LSQURE", "RSQURE", 
                  "LROUND", "RROUND", "IF", "FOR", "VOID", "SEMICOLON", 
                  "RETURN", "BREAK", "CONTINUE", "CALLOUT", "TRUE", "FALSE", 
                  "PLUS", "COMMA", "BOOLEAN", "INT", "EXCAL", "EQ", "MINUS", 
                  "ELSE", "LOGICAL_NOT", "DOUBLE_EQ", "TIMES", "FORWARD_SLASH", 
                  "PERCENT", "LOGICAL_AND", "LOGICAL_OR", "LESS_THAN", "MORE_THAN", 
                  "LESS_THAN_EQ", "MORE_THAN_EQ", "PLUS_EQ", "MINUS_EQ", 
                  "APLHA", "APLHA_NUM", "ID", "DIGIT", "DECIMEL_LITEREAL", 
                  "HEX_DIGIT", "HEX_LITEREAL", "TYPE", "CHAR", "CHAR_LITERAL", 
                  "STRING_LITERAL", "WS", "LINE_COMMENT" ]

    grammarFileName = "Decaf.g4"

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


