<gh_stars>0
# Generated from Q3.g4 by ANTLR 4.9
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\'")
        buf.write("\u0123\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(\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3")
        buf.write("\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\3\3\3\3\3")
        buf.write("\3\3\3\3\3\3\3\3\3\4\6\4m\n\4\r\4\16\4n\3\5\3\5\3\6\3")
        buf.write("\6\3\7\3\7\3\b\3\b\3\t\3\t\3\n\3\n\3\13\3\13\3\13\3\13")
        buf.write("\3\13\3\13\3\13\3\13\3\f\3\f\3\f\3\f\3\r\3\r\3\r\3\r\3")
        buf.write("\r\3\r\3\r\3\16\3\16\3\16\3\16\3\16\3\17\3\17\3\17\3\17")
        buf.write("\3\17\3\17\3\20\3\20\3\20\3\20\3\20\3\20\3\20\3\20\3\21")
        buf.write("\3\21\3\21\3\21\3\21\3\22\3\22\3\22\3\22\3\22\3\22\3\22")
        buf.write("\3\23\3\23\3\23\3\23\3\23\3\23\3\23\3\24\3\24\3\24\3\24")
        buf.write("\3\24\3\24\3\24\3\25\3\25\3\25\3\25\3\25\3\25\3\26\3\26")
        buf.write("\3\26\3\27\3\27\3\27\3\27\3\27\3\30\3\30\3\31\3\31\3\31")
        buf.write("\5\31\u00d0\n\31\3\32\3\32\3\33\3\33\3\34\3\34\3\35\3")
        buf.write("\35\3\36\3\36\3\36\3\36\3\36\3\37\3\37\3\37\3\37\3\37")
        buf.write("\3\37\3 \3 \3 \3 \3 \3!\3!\3!\3!\3\"\3\"\3\"\3\"\7\"\u00f2")
        buf.write("\n\"\f\"\16\"\u00f5\13\"\3#\3#\3$\3$\3%\6%\u00fc\n%\r")
        buf.write("%\16%\u00fd\3%\3%\3&\3&\3&\3&\7&\u0106\n&\f&\16&\u0109")
        buf.write("\13&\3&\3&\3&\3&\3&\3\'\3\'\3\'\3\'\7\'\u0114\n\'\f\'")
        buf.write("\16\'\u0117\13\'\3\'\3\'\3(\3(\5(\u011d\n(\3(\5(\u0120")
        buf.write("\n(\3(\3(\3\u0107\2)\3\3\5\4\7\5\t\6\13\7\r\b\17\t\21")
        buf.write("\n\23\13\25\f\27\r\31\16\33\17\35\20\37\21!\22#\23%\24")
        buf.write("\'\25)\26+\27-\30/\31\61\32\63\33\65\34\67\359\36;\37")
        buf.write("= ?!A\"C#E\2G\2I$K%M&O\'\3\2\7\5\2,-//>>\4\2C\\c|\3\2")
        buf.write("\62;\4\2\13\13\"\"\4\2\f\f\17\17\2\u012a\2\3\3\2\2\2\2")
        buf.write("\5\3\2\2\2\2\7\3\2\2\2\2\t\3\2\2\2\2\13\3\2\2\2\2\r\3")
        buf.write("\2\2\2\2\17\3\2\2\2\2\21\3\2\2\2\2\23\3\2\2\2\2\25\3\2")
        buf.write("\2\2\2\27\3\2\2\2\2\31\3\2\2\2\2\33\3\2\2\2\2\35\3\2\2")
        buf.write("\2\2\37\3\2\2\2\2!\3\2\2\2\2#\3\2\2\2\2%\3\2\2\2\2\'\3")
        buf.write("\2\2\2\2)\3\2\2\2\2+\3\2\2\2\2-\3\2\2\2\2/\3\2\2\2\2\61")
        buf.write("\3\2\2\2\2\63\3\2\2\2\2\65\3\2\2\2\2\67\3\2\2\2\29\3\2")
        buf.write("\2\2\2;\3\2\2\2\2=\3\2\2\2\2?\3\2\2\2\2A\3\2\2\2\2C\3")
        buf.write("\2\2\2\2I\3\2\2\2\2K\3\2\2\2\2M\3\2\2\2\2O\3\2\2\2\3Q")
        buf.write("\3\2\2\2\5d\3\2\2\2\7l\3\2\2\2\tp\3\2\2\2\13r\3\2\2\2")
        buf.write("\rt\3\2\2\2\17v\3\2\2\2\21x\3\2\2\2\23z\3\2\2\2\25|\3")
        buf.write("\2\2\2\27\u0084\3\2\2\2\31\u0088\3\2\2\2\33\u008f\3\2")
        buf.write("\2\2\35\u0094\3\2\2\2\37\u009a\3\2\2\2!\u00a2\3\2\2\2")
        buf.write("#\u00a7\3\2\2\2%\u00ae\3\2\2\2\'\u00b5\3\2\2\2)\u00bc")
        buf.write("\3\2\2\2+\u00c2\3\2\2\2-\u00c5\3\2\2\2/\u00ca\3\2\2\2")
        buf.write("\61\u00cf\3\2\2\2\63\u00d1\3\2\2\2\65\u00d3\3\2\2\2\67")
        buf.write("\u00d5\3\2\2\29\u00d7\3\2\2\2;\u00d9\3\2\2\2=\u00de\3")
        buf.write("\2\2\2?\u00e4\3\2\2\2A\u00e9\3\2\2\2C\u00ed\3\2\2\2E\u00f6")
        buf.write("\3\2\2\2G\u00f8\3\2\2\2I\u00fb\3\2\2\2K\u0101\3\2\2\2")
        buf.write("M\u010f\3\2\2\2O\u011f\3\2\2\2QR\7U\2\2RS\7{\2\2ST\7u")
        buf.write("\2\2TU\7v\2\2UV\7g\2\2VW\7o\2\2WX\7\60\2\2XY\7q\2\2YZ")
        buf.write("\7w\2\2Z[\7v\2\2[\\\7\60\2\2\\]\7r\2\2]^\7t\2\2^_\7k\2")
        buf.write("\2_`\7p\2\2`a\7v\2\2ab\7n\2\2bc\7p\2\2c\4\3\2\2\2de\7")
        buf.write("n\2\2ef\7g\2\2fg\7p\2\2gh\7i\2\2hi\7v\2\2ij\7j\2\2j\6")
        buf.write("\3\2\2\2km\5G$\2lk\3\2\2\2mn\3\2\2\2nl\3\2\2\2no\3\2\2")
        buf.write("\2o\b\3\2\2\2pq\7}\2\2q\n\3\2\2\2rs\7\177\2\2s\f\3\2\2")
        buf.write("\2tu\7*\2\2u\16\3\2\2\2vw\7+\2\2w\20\3\2\2\2xy\7]\2\2")
        buf.write("y\22\3\2\2\2z{\7_\2\2{\24\3\2\2\2|}\7d\2\2}~\7q\2\2~\177")
        buf.write("\7q\2\2\177\u0080\7n\2\2\u0080\u0081\7g\2\2\u0081\u0082")
        buf.write("\7c\2\2\u0082\u0083\7p\2\2\u0083\26\3\2\2\2\u0084\u0085")
        buf.write("\7k\2\2\u0085\u0086\7p\2\2\u0086\u0087\7v\2\2\u0087\30")
        buf.write("\3\2\2\2\u0088\u0089\7U\2\2\u0089\u008a\7v\2\2\u008a\u008b")
        buf.write("\7t\2\2\u008b\u008c\7k\2\2\u008c\u008d\7p\2\2\u008d\u008e")
        buf.write("\7i\2\2\u008e\32\3\2\2\2\u008f\u0090\7x\2\2\u0090\u0091")
        buf.write("\7q\2\2\u0091\u0092\7k\2\2\u0092\u0093\7f\2\2\u0093\34")
        buf.write("\3\2\2\2\u0094\u0095\7e\2\2\u0095\u0096\7n\2\2\u0096\u0097")
        buf.write("\7c\2\2\u0097\u0098\7u\2\2\u0098\u0099\7u\2\2\u0099\36")
        buf.write("\3\2\2\2\u009a\u009b\7g\2\2\u009b\u009c\7z\2\2\u009c\u009d")
        buf.write("\7v\2\2\u009d\u009e\7g\2\2\u009e\u009f\7p\2\2\u009f\u00a0")
        buf.write("\7f\2\2\u00a0\u00a1\7u\2\2\u00a1 \3\2\2\2\u00a2\u00a3")
        buf.write("\7o\2\2\u00a3\u00a4\7c\2\2\u00a4\u00a5\7k\2\2\u00a5\u00a6")
        buf.write("\7p\2\2\u00a6\"\3\2\2\2\u00a7\u00a8\7r\2\2\u00a8\u00a9")
        buf.write("\7w\2\2\u00a9\u00aa\7d\2\2\u00aa\u00ab\7n\2\2\u00ab\u00ac")
        buf.write("\7k\2\2\u00ac\u00ad\7e\2\2\u00ad$\3\2\2\2\u00ae\u00af")
        buf.write("\7u\2\2\u00af\u00b0\7v\2\2\u00b0\u00b1\7c\2\2\u00b1\u00b2")
        buf.write("\7v\2\2\u00b2\u00b3\7k\2\2\u00b3\u00b4\7e\2\2\u00b4&\3")
        buf.write("\2\2\2\u00b5\u00b6\7t\2\2\u00b6\u00b7\7g\2\2\u00b7\u00b8")
        buf.write("\7v\2\2\u00b8\u00b9\7w\2\2\u00b9\u00ba\7t\2\2\u00ba\u00bb")
        buf.write("\7p\2\2\u00bb(\3\2\2\2\u00bc\u00bd\7y\2\2\u00bd\u00be")
        buf.write("\7j\2\2\u00be\u00bf\7k\2\2\u00bf\u00c0\7n\2\2\u00c0\u00c1")
        buf.write("\7g\2\2\u00c1*\3\2\2\2\u00c2\u00c3\7k\2\2\u00c3\u00c4")
        buf.write("\7h\2\2\u00c4,\3\2\2\2\u00c5\u00c6\7g\2\2\u00c6\u00c7")
        buf.write("\7n\2\2\u00c7\u00c8\7u\2\2\u00c8\u00c9\7g\2\2\u00c9.\3")
        buf.write("\2\2\2\u00ca\u00cb\7?\2\2\u00cb\60\3\2\2\2\u00cc\u00cd")
        buf.write("\7(\2\2\u00cd\u00d0\7(\2\2\u00ce\u00d0\t\2\2\2\u00cf\u00cc")
        buf.write("\3\2\2\2\u00cf\u00ce\3\2\2\2\u00d0\62\3\2\2\2\u00d1\u00d2")
        buf.write("\7#\2\2\u00d2\64\3\2\2\2\u00d3\u00d4\7=\2\2\u00d4\66\3")
        buf.write("\2\2\2\u00d5\u00d6\7\60\2\2\u00d68\3\2\2\2\u00d7\u00d8")
        buf.write("\7.\2\2\u00d8:\3\2\2\2\u00d9\u00da\7v\2\2\u00da\u00db")
        buf.write("\7t\2\2\u00db\u00dc\7w\2\2\u00dc\u00dd\7g\2\2\u00dd<\3")
        buf.write("\2\2\2\u00de\u00df\7h\2\2\u00df\u00e0\7c\2\2\u00e0\u00e1")
        buf.write("\7n\2\2\u00e1\u00e2\7u\2\2\u00e2\u00e3\7g\2\2\u00e3>\3")
        buf.write("\2\2\2\u00e4\u00e5\7v\2\2\u00e5\u00e6\7j\2\2\u00e6\u00e7")
        buf.write("\7k\2\2\u00e7\u00e8\7u\2\2\u00e8@\3\2\2\2\u00e9\u00ea")
        buf.write("\7p\2\2\u00ea\u00eb\7g\2\2\u00eb\u00ec\7y\2\2\u00ecB\3")
        buf.write("\2\2\2\u00ed\u00f3\5E#\2\u00ee\u00f2\5E#\2\u00ef\u00f2")
        buf.write("\7a\2\2\u00f0\u00f2\5G$\2\u00f1\u00ee\3\2\2\2\u00f1\u00ef")
        buf.write("\3\2\2\2\u00f1\u00f0\3\2\2\2\u00f2\u00f5\3\2\2\2\u00f3")
        buf.write("\u00f1\3\2\2\2\u00f3\u00f4\3\2\2\2\u00f4D\3\2\2\2\u00f5")
        buf.write("\u00f3\3\2\2\2\u00f6\u00f7\t\3\2\2\u00f7F\3\2\2\2\u00f8")
        buf.write("\u00f9\t\4\2\2\u00f9H\3\2\2\2\u00fa\u00fc\t\5\2\2\u00fb")
        buf.write("\u00fa\3\2\2\2\u00fc\u00fd\3\2\2\2\u00fd\u00fb\3\2\2\2")
        buf.write("\u00fd\u00fe\3\2\2\2\u00fe\u00ff\3\2\2\2\u00ff\u0100\b")
        buf.write("%\2\2\u0100J\3\2\2\2\u0101\u0102\7\61\2\2\u0102\u0103")
        buf.write("\7,\2\2\u0103\u0107\3\2\2\2\u0104\u0106\13\2\2\2\u0105")
        buf.write("\u0104\3\2\2\2\u0106\u0109\3\2\2\2\u0107\u0108\3\2\2\2")
        buf.write("\u0107\u0105\3\2\2\2\u0108\u010a\3\2\2\2\u0109\u0107\3")
        buf.write("\2\2\2\u010a\u010b\7,\2\2\u010b\u010c\7\61\2\2\u010c\u010d")
        buf.write("\3\2\2\2\u010d\u010e\b&\2\2\u010eL\3\2\2\2\u010f\u0110")
        buf.write("\7\61\2\2\u0110\u0111\7\61\2\2\u0111\u0115\3\2\2\2\u0112")
        buf.write("\u0114\n\6\2\2\u0113\u0112\3\2\2\2\u0114\u0117\3\2\2\2")
        buf.write("\u0115\u0113\3\2\2\2\u0115\u0116\3\2\2\2\u0116\u0118\3")
        buf.write("\2\2\2\u0117\u0115\3\2\2\2\u0118\u0119\b\'\2\2\u0119N")
        buf.write("\3\2\2\2\u011a\u011c\7\17\2\2\u011b\u011d\7\f\2\2\u011c")
        buf.write("\u011b\3\2\2\2\u011c\u011d\3\2\2\2\u011d\u0120\3\2\2\2")
        buf.write("\u011e\u0120\7\f\2\2\u011f\u011a\3\2\2\2\u011f\u011e\3")
        buf.write("\2\2\2\u0120\u0121\3\2\2\2\u0121\u0122\b(\2\2\u0122P\3")
        buf.write("\2\2\2\f\2n\u00cf\u00f1\u00f3\u00fd\u0107\u0115\u011c")
        buf.write("\u011f\3\b\2\2")
        return buf.getvalue()


class Q3Lexer(Lexer):

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

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

    T__0 = 1
    T__1 = 2
    INTEGER_LITERAL = 3
    LBrace = 4
    RBrace = 5
    LPran = 6
    RPran = 7
    LBrack = 8
    RBrack = 9
    BooleanType = 10
    IntegerType = 11
    StringType = 12
    VoidType = 13
    ClassSmt = 14
    ExtendsSmt = 15
    MainSmt = 16
    PublicSmt = 17
    StaticSmt = 18
    ReturnSmt = 19
    WhileSmt = 20
    IfSmt = 21
    ElseSmt = 22
    Equals = 23
    Operations = 24
    Exclamation = 25
    SemiColon = 26
    Dot = 27
    Comma = 28
    TRUE = 29
    FALSE = 30
    This = 31
    New = 32
    IDENTIFIER = 33
    Whitespace = 34
    BlockComment = 35
    LineComment = 36
    Newline = 37

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

    modeNames = [ "DEFAULT_MODE" ]

    literalNames = [ "<INVALID>",
            "'System.out.println'", "'length'", "'{'", "'}'", "'('", "')'", 
            "'['", "']'", "'boolean'", "'int'", "'String'", "'void'", "'class'", 
            "'extends'", "'main'", "'public'", "'static'", "'return'", "'while'", 
            "'if'", "'else'", "'='", "'!'", "';'", "'.'", "','", "'true'", 
            "'false'", "'this'", "'new'" ]

    symbolicNames = [ "<INVALID>",
            "INTEGER_LITERAL", "LBrace", "RBrace", "LPran", "RPran", "LBrack", 
            "RBrack", "BooleanType", "IntegerType", "StringType", "VoidType", 
            "ClassSmt", "ExtendsSmt", "MainSmt", "PublicSmt", "StaticSmt", 
            "ReturnSmt", "WhileSmt", "IfSmt", "ElseSmt", "Equals", "Operations", 
            "Exclamation", "SemiColon", "Dot", "Comma", "TRUE", "FALSE", 
            "This", "New", "IDENTIFIER", "Whitespace", "BlockComment", "LineComment", 
            "Newline" ]

    ruleNames = [ "T__0", "T__1", "INTEGER_LITERAL", "LBrace", "RBrace", 
                  "LPran", "RPran", "LBrack", "RBrack", "BooleanType", "IntegerType", 
                  "StringType", "VoidType", "ClassSmt", "ExtendsSmt", "MainSmt", 
                  "PublicSmt", "StaticSmt", "ReturnSmt", "WhileSmt", "IfSmt", 
                  "ElseSmt", "Equals", "Operations", "Exclamation", "SemiColon", 
                  "Dot", "Comma", "TRUE", "FALSE", "This", "New", "IDENTIFIER", 
                  "LETTER", "DIGIT", "Whitespace", "BlockComment", "LineComment", 
                  "Newline" ]

    grammarFileName = "Q3.g4"

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


