# THIS FILE IS AUTOMATICALLY GENERATED BY gendfa.py
# DO NOT EDIT
# TO REGENERATE THE FILE, RUN:
#     python gendfa.py > dfa_generated.py

from pypy.interpreter.pyparser import automata
accepts = [True, True, True, True, True, True, True, True,
           True, True, True, False, True, True, True, True,
           True, False, False, False, False, True, False,
           False, False, True, False, True, False, True,
           False, True, False, True, False, False, True,
           False, False, True, True, True, False, False,
           True, False, False, False, True]
states = [
    # 0
    {'\t': 0, '\n': 15, '\x0c': 0,
     '\r': 16, ' ': 0, '!': 11, '"': 19,
     '#': 21, '$': 17, '%': 14, '&': 14,
     "'": 18, '(': 15, ')': 15, '*': 8,
     '+': 14, ',': 15, '-': 12, '.': 7,
     '/': 13, '0': 5, '1': 6, '2': 6,
     '3': 6, '4': 6, '5': 6, '6': 6,
     '7': 6, '8': 6, '9': 6, ':': 15,
     ';': 15, '<': 10, '=': 14, '>': 9,
     '@': 14, 'A': 1, 'B': 2, 'C': 1,
     'D': 1, 'E': 1, 'F': 2, 'G': 1,
     'H': 1, 'I': 1, 'J': 1, 'K': 1,
     'L': 1, 'M': 1, 'N': 1, 'O': 1,
     'P': 1, 'Q': 1, 'R': 3, 'S': 1,
     'T': 1, 'U': 4, 'V': 1, 'W': 1,
     'X': 1, 'Y': 1, 'Z': 1, '[': 15,
     '\\': 20, ']': 15, '^': 14, '_': 1,
     '`': 15, 'a': 1, 'b': 2, 'c': 1,
     'd': 1, 'e': 1, 'f': 2, 'g': 1,
     'h': 1, 'i': 1, 'j': 1, 'k': 1,
     'l': 1, 'm': 1, 'n': 1, 'o': 1,
     'p': 1, 'q': 1, 'r': 3, 's': 1,
     't': 1, 'u': 4, 'v': 1, 'w': 1,
     'x': 1, 'y': 1, 'z': 1, '{': 15,
     '|': 14, '}': 15, '~': 15,
     '\x80': 1},
    # 1
    {'0': 1, '1': 1, '2': 1, '3': 1,
     '4': 1, '5': 1, '6': 1, '7': 1,
     '8': 1, '9': 1, 'A': 1, 'B': 1,
     'C': 1, 'D': 1, 'E': 1, 'F': 1,
     'G': 1, 'H': 1, 'I': 1, 'J': 1,
     'K': 1, 'L': 1, 'M': 1, 'N': 1,
     'O': 1, 'P': 1, 'Q': 1, 'R': 1,
     'S': 1, 'T': 1, 'U': 1, 'V': 1,
     'W': 1, 'X': 1, 'Y': 1, 'Z': 1,
     '_': 1, 'a': 1, 'b': 1, 'c': 1,
     'd': 1, 'e': 1, 'f': 1, 'g': 1,
     'h': 1, 'i': 1, 'j': 1, 'k': 1,
     'l': 1, 'm': 1, 'n': 1, 'o': 1,
     'p': 1, 'q': 1, 'r': 1, 's': 1,
     't': 1, 'u': 1, 'v': 1, 'w': 1,
     'x': 1, 'y': 1, 'z': 1, '\x80': 1},
    # 2
    {'"': 19, "'": 18, '0': 1, '1': 1,
     '2': 1, '3': 1, '4': 1, '5': 1,
     '6': 1, '7': 1, '8': 1, '9': 1,
     'A': 1, 'B': 1, 'C': 1, 'D': 1,
     'E': 1, 'F': 1, 'G': 1, 'H': 1,
     'I': 1, 'J': 1, 'K': 1, 'L': 1,
     'M': 1, 'N': 1, 'O': 1, 'P': 1,
     'Q': 1, 'R': 4, 'S': 1, 'T': 1,
     'U': 1, 'V': 1, 'W': 1, 'X': 1,
     'Y': 1, 'Z': 1, '_': 1, 'a': 1,
     'b': 1, 'c': 1, 'd': 1, 'e': 1,
     'f': 1, 'g': 1, 'h': 1, 'i': 1,
     'j': 1, 'k': 1, 'l': 1, 'm': 1,
     'n': 1, 'o': 1, 'p': 1, 'q': 1,
     'r': 4, 's': 1, 't': 1, 'u': 1,
     'v': 1, 'w': 1, 'x': 1, 'y': 1,
     'z': 1, '\x80': 1},
    # 3
    {'"': 19, "'": 18, '0': 1, '1': 1,
     '2': 1, '3': 1, '4': 1, '5': 1,
     '6': 1, '7': 1, '8': 1, '9': 1,
     'A': 1, 'B': 4, 'C': 1, 'D': 1,
     'E': 1, 'F': 4, 'G': 1, 'H': 1,
     'I': 1, 'J': 1, 'K': 1, 'L': 1,
     'M': 1, 'N': 1, 'O': 1, 'P': 1,
     'Q': 1, 'R': 1, 'S': 1, 'T': 1,
     'U': 1, 'V': 1, 'W': 1, 'X': 1,
     'Y': 1, 'Z': 1, '_': 1, 'a': 1,
     'b': 4, 'c': 1, 'd': 1, 'e': 1,
     'f': 4, 'g': 1, 'h': 1, 'i': 1,
     'j': 1, 'k': 1, 'l': 1, 'm': 1,
     'n': 1, 'o': 1, 'p': 1, 'q': 1,
     'r': 1, 's': 1, 't': 1, 'u': 1,
     'v': 1, 'w': 1, 'x': 1, 'y': 1,
     'z': 1, '\x80': 1},
    # 4
    {'"': 19, "'": 18, '0': 1, '1': 1,
     '2': 1, '3': 1, '4': 1, '5': 1,
     '6': 1, '7': 1, '8': 1, '9': 1,
     'A': 1, 'B': 1, 'C': 1, 'D': 1,
     'E': 1, 'F': 1, 'G': 1, 'H': 1,
     'I': 1, 'J': 1, 'K': 1, 'L': 1,
     'M': 1, 'N': 1, 'O': 1, 'P': 1,
     'Q': 1, 'R': 1, 'S': 1, 'T': 1,
     'U': 1, 'V': 1, 'W': 1, 'X': 1,
     'Y': 1, 'Z': 1, '_': 1, 'a': 1,
     'b': 1, 'c': 1, 'd': 1, 'e': 1,
     'f': 1, 'g': 1, 'h': 1, 'i': 1,
     'j': 1, 'k': 1, 'l': 1, 'm': 1,
     'n': 1, 'o': 1, 'p': 1, 'q': 1,
     'r': 1, 's': 1, 't': 1, 'u': 1,
     'v': 1, 'w': 1, 'x': 1, 'y': 1,
     'z': 1, '\x80': 1},
    # 5
    {'.': 27, '0': 25, '1': 26, '2': 26,
     '3': 26, '4': 26, '5': 26, '6': 26,
     '7': 26, '8': 26, '9': 26, 'B': 24,
     'E': 28, 'J': 15, 'O': 23, 'X': 22,
     'b': 24, 'e': 28, 'j': 15, 'o': 23,
     'x': 22},
    # 6
    {'.': 27, '0': 6, '1': 6, '2': 6,
     '3': 6, '4': 6, '5': 6, '6': 6,
     '7': 6, '8': 6, '9': 6, 'E': 28,
     'J': 15, 'e': 28, 'j': 15},
    # 7
    {'.': 30, '0': 29, '1': 29, '2': 29,
     '3': 29, '4': 29, '5': 29, '6': 29,
     '7': 29, '8': 29, '9': 29},
    # 8
    {'*': 14, '=': 15},
    # 9
    {'=': 15, '>': 14},
    # 10
    {'<': 14, '=': 15, '>': 15},
    # 11
    {'=': 15},
    # 12
    {'=': 15, '>': 15},
    # 13
    {'/': 14, '=': 15},
    # 14
    {'=': 15},
    # 15
    {},
    # 16
    {'\n': 15},
    # 17
    {'0': 31, '1': 31, '2': 31, '3': 31,
     '4': 31, '5': 31, '6': 31, '7': 31,
     '8': 31, '9': 31},
    # 18
    {automata.DEFAULT: 35, '\n': 32,
     '\r': 32, "'": 33, '\\': 34},
    # 19
    {automata.DEFAULT: 38, '\n': 32,
     '\r': 32, '"': 36, '\\': 37},
    # 20
    {'\n': 15, '\r': 16},
    # 21
    {automata.DEFAULT: 21, '\n': 32, '\r': 32},
    # 22
    {'0': 39, '1': 39, '2': 39, '3': 39,
     '4': 39, '5': 39, '6': 39, '7': 39,
     '8': 39, '9': 39, 'A': 39, 'B': 39,
     'C': 39, 'D': 39, 'E': 39, 'F': 39,
     'a': 39, 'b': 39, 'c': 39, 'd': 39,
     'e': 39, 'f': 39},
    # 23
    {'0': 40, '1': 40, '2': 40, '3': 40,
     '4': 40, '5': 40, '6': 40, '7': 40},
    # 24
    {'0': 41, '1': 41},
    # 25
    {'.': 27, '0': 25, '1': 26, '2': 26,
     '3': 26, '4': 26, '5': 26, '6': 26,
     '7': 26, '8': 26, '9': 26, 'E': 28,
     'J': 15, 'e': 28, 'j': 15},
    # 26
    {'.': 27, '0': 26, '1': 26, '2': 26,
     '3': 26, '4': 26, '5': 26, '6': 26,
     '7': 26, '8': 26, '9': 26, 'E': 28,
     'J': 15, 'e': 28, 'j': 15},
    # 27
    {'0': 27, '1': 27, '2': 27, '3': 27,
     '4': 27, '5': 27, '6': 27, '7': 27,
     '8': 27, '9': 27, 'E': 42, 'J': 15,
     'e': 42, 'j': 15},
    # 28
    {'+': 43, '-': 43, '0': 44, '1': 44,
     '2': 44, '3': 44, '4': 44, '5': 44,
     '6': 44, '7': 44, '8': 44, '9': 44},
    # 29
    {'0': 29, '1': 29, '2': 29, '3': 29,
     '4': 29, '5': 29, '6': 29, '7': 29,
     '8': 29, '9': 29, 'E': 42, 'J': 15,
     'e': 42, 'j': 15},
    # 30
    {'.': 15},
    # 31
    {'0': 31, '1': 31, '2': 31, '3': 31,
     '4': 31, '5': 31, '6': 31, '7': 31,
     '8': 31, '9': 31},
    # 32
    {},
    # 33
    {"'": 15},
    # 34
    {automata.DEFAULT: 45, '\n': 15, '\r': 16},
    # 35
    {automata.DEFAULT: 35, '\n': 32,
     '\r': 32, "'": 15, '\\': 34},
    # 36
    {'"': 15},
    # 37
    {automata.DEFAULT: 46, '\n': 15, '\r': 16},
    # 38
    {automata.DEFAULT: 38, '\n': 32,
     '\r': 32, '"': 15, '\\': 37},
    # 39
    {'0': 39, '1': 39, '2': 39, '3': 39,
     '4': 39, '5': 39, '6': 39, '7': 39,
     '8': 39, '9': 39, 'A': 39, 'B': 39,
     'C': 39, 'D': 39, 'E': 39, 'F': 39,
     'a': 39, 'b': 39, 'c': 39, 'd': 39,
     'e': 39, 'f': 39},
    # 40
    {'0': 40, '1': 40, '2': 40, '3': 40,
     '4': 40, '5': 40, '6': 40, '7': 40},
    # 41
    {'0': 41, '1': 41},
    # 42
    {'+': 47, '-': 47, '0': 48, '1': 48,
     '2': 48, '3': 48, '4': 48, '5': 48,
     '6': 48, '7': 48, '8': 48, '9': 48},
    # 43
    {'0': 44, '1': 44, '2': 44, '3': 44,
     '4': 44, '5': 44, '6': 44, '7': 44,
     '8': 44, '9': 44},
    # 44
    {'0': 44, '1': 44, '2': 44, '3': 44,
     '4': 44, '5': 44, '6': 44, '7': 44,
     '8': 44, '9': 44, 'J': 15, 'j': 15},
    # 45
    {automata.DEFAULT: 45, '\n': 32,
     '\r': 32, "'": 15, '\\': 34},
    # 46
    {automata.DEFAULT: 46, '\n': 32,
     '\r': 32, '"': 15, '\\': 37},
    # 47
    {'0': 48, '1': 48, '2': 48, '3': 48,
     '4': 48, '5': 48, '6': 48, '7': 48,
     '8': 48, '9': 48},
    # 48
    {'0': 48, '1': 48, '2': 48, '3': 48,
     '4': 48, '5': 48, '6': 48, '7': 48,
     '8': 48, '9': 48, 'J': 15, 'j': 15},
    ]
pseudoDFA = automata.DFA(states, accepts)

accepts = [False, False, False, False, False, True]
states = [
    # 0
    {automata.DEFAULT: 0, '"': 1, '\\': 2},
    # 1
    {automata.DEFAULT: 4, '"': 3, '\\': 2},
    # 2
    {automata.DEFAULT: 4},
    # 3
    {automata.DEFAULT: 4, '"': 5, '\\': 2},
    # 4
    {automata.DEFAULT: 4, '"': 1, '\\': 2},
    # 5
    {automata.DEFAULT: 4, '"': 5, '\\': 2},
    ]
double3DFA = automata.NonGreedyDFA(states, accepts)

accepts = [False, False, False, False, False, True]
states = [
    # 0
    {automata.DEFAULT: 0, "'": 1, '\\': 2},
    # 1
    {automata.DEFAULT: 4, "'": 3, '\\': 2},
    # 2
    {automata.DEFAULT: 4},
    # 3
    {automata.DEFAULT: 4, "'": 5, '\\': 2},
    # 4
    {automata.DEFAULT: 4, "'": 1, '\\': 2},
    # 5
    {automata.DEFAULT: 4, "'": 5, '\\': 2},
    ]
single3DFA = automata.NonGreedyDFA(states, accepts)

accepts = [False, True, False, False]
states = [
    # 0
    {automata.DEFAULT: 0, "'": 1, '\\': 2},
    # 1
    {},
    # 2
    {automata.DEFAULT: 3},
    # 3
    {automata.DEFAULT: 3, "'": 1, '\\': 2},
    ]
singleDFA = automata.DFA(states, accepts)

accepts = [False, True, False, False]
states = [
    # 0
    {automata.DEFAULT: 0, '"': 1, '\\': 2},
    # 1
    {},
    # 2
    {automata.DEFAULT: 3},
    # 3
    {automata.DEFAULT: 3, '"': 1, '\\': 2},
    ]
doubleDFA = automata.DFA(states, accepts)

