1 /* Generated by Parser/pgen */
2 
3 #include "pgenheaders.h"
4 #include "grammar.h"
5 PyAPI_DATA(grammar) _PyParser_Grammar;
6 static arc arcs_0_0[3] = {
7     {2, 1},
8     {3, 1},
9     {4, 2},
10 };
11 static arc arcs_0_1[1] = {
12     {0, 1},
13 };
14 static arc arcs_0_2[1] = {
15     {2, 1},
16 };
17 static state states_0[3] = {
18     {3, arcs_0_0},
19     {1, arcs_0_1},
20     {1, arcs_0_2},
21 };
22 static arc arcs_1_0[3] = {
23     {2, 0},
24     {6, 0},
25     {7, 1},
26 };
27 static arc arcs_1_1[1] = {
28     {0, 1},
29 };
30 static state states_1[2] = {
31     {3, arcs_1_0},
32     {1, arcs_1_1},
33 };
34 static arc arcs_2_0[1] = {
35     {9, 1},
36 };
37 static arc arcs_2_1[2] = {
38     {2, 1},
39     {7, 2},
40 };
41 static arc arcs_2_2[1] = {
42     {0, 2},
43 };
44 static state states_2[3] = {
45     {1, arcs_2_0},
46     {2, arcs_2_1},
47     {1, arcs_2_2},
48 };
49 static arc arcs_3_0[1] = {
50     {11, 1},
51 };
52 static arc arcs_3_1[1] = {
53     {12, 2},
54 };
55 static arc arcs_3_2[2] = {
56     {13, 3},
57     {2, 4},
58 };
59 static arc arcs_3_3[2] = {
60     {14, 5},
61     {15, 6},
62 };
63 static arc arcs_3_4[1] = {
64     {0, 4},
65 };
66 static arc arcs_3_5[1] = {
67     {15, 6},
68 };
69 static arc arcs_3_6[1] = {
70     {2, 4},
71 };
72 static state states_3[7] = {
73     {1, arcs_3_0},
74     {1, arcs_3_1},
75     {2, arcs_3_2},
76     {2, arcs_3_3},
77     {1, arcs_3_4},
78     {1, arcs_3_5},
79     {1, arcs_3_6},
80 };
81 static arc arcs_4_0[1] = {
82     {10, 1},
83 };
84 static arc arcs_4_1[2] = {
85     {10, 1},
86     {0, 1},
87 };
88 static state states_4[2] = {
89     {1, arcs_4_0},
90     {2, arcs_4_1},
91 };
92 static arc arcs_5_0[1] = {
93     {16, 1},
94 };
95 static arc arcs_5_1[2] = {
96     {18, 2},
97     {19, 2},
98 };
99 static arc arcs_5_2[1] = {
100     {0, 2},
101 };
102 static state states_5[3] = {
103     {1, arcs_5_0},
104     {2, arcs_5_1},
105     {1, arcs_5_2},
106 };
107 static arc arcs_6_0[1] = {
108     {20, 1},
109 };
110 static arc arcs_6_1[1] = {
111     {21, 2},
112 };
113 static arc arcs_6_2[1] = {
114     {22, 3},
115 };
116 static arc arcs_6_3[1] = {
117     {23, 4},
118 };
119 static arc arcs_6_4[1] = {
120     {24, 5},
121 };
122 static arc arcs_6_5[1] = {
123     {0, 5},
124 };
125 static state states_6[6] = {
126     {1, arcs_6_0},
127     {1, arcs_6_1},
128     {1, arcs_6_2},
129     {1, arcs_6_3},
130     {1, arcs_6_4},
131     {1, arcs_6_5},
132 };
133 static arc arcs_7_0[1] = {
134     {13, 1},
135 };
136 static arc arcs_7_1[2] = {
137     {25, 2},
138     {15, 3},
139 };
140 static arc arcs_7_2[1] = {
141     {15, 3},
142 };
143 static arc arcs_7_3[1] = {
144     {0, 3},
145 };
146 static state states_7[4] = {
147     {1, arcs_7_0},
148     {2, arcs_7_1},
149     {1, arcs_7_2},
150     {1, arcs_7_3},
151 };
152 static arc arcs_8_0[3] = {
153     {26, 1},
154     {30, 2},
155     {31, 3},
156 };
157 static arc arcs_8_1[3] = {
158     {27, 4},
159     {29, 5},
160     {0, 1},
161 };
162 static arc arcs_8_2[1] = {
163     {21, 6},
164 };
165 static arc arcs_8_3[1] = {
166     {21, 7},
167 };
168 static arc arcs_8_4[1] = {
169     {28, 8},
170 };
171 static arc arcs_8_5[4] = {
172     {26, 1},
173     {30, 2},
174     {31, 3},
175     {0, 5},
176 };
177 static arc arcs_8_6[2] = {
178     {29, 9},
179     {0, 6},
180 };
181 static arc arcs_8_7[1] = {
182     {0, 7},
183 };
184 static arc arcs_8_8[2] = {
185     {29, 5},
186     {0, 8},
187 };
188 static arc arcs_8_9[1] = {
189     {31, 3},
190 };
191 static state states_8[10] = {
192     {3, arcs_8_0},
193     {3, arcs_8_1},
194     {1, arcs_8_2},
195     {1, arcs_8_3},
196     {1, arcs_8_4},
197     {4, arcs_8_5},
198     {2, arcs_8_6},
199     {1, arcs_8_7},
200     {2, arcs_8_8},
201     {1, arcs_8_9},
202 };
203 static arc arcs_9_0[2] = {
204     {21, 1},
205     {13, 2},
206 };
207 static arc arcs_9_1[1] = {
208     {0, 1},
209 };
210 static arc arcs_9_2[1] = {
211     {32, 3},
212 };
213 static arc arcs_9_3[1] = {
214     {15, 1},
215 };
216 static state states_9[4] = {
217     {2, arcs_9_0},
218     {1, arcs_9_1},
219     {1, arcs_9_2},
220     {1, arcs_9_3},
221 };
222 static arc arcs_10_0[1] = {
223     {26, 1},
224 };
225 static arc arcs_10_1[2] = {
226     {29, 2},
227     {0, 1},
228 };
229 static arc arcs_10_2[2] = {
230     {26, 1},
231     {0, 2},
232 };
233 static state states_10[3] = {
234     {1, arcs_10_0},
235     {2, arcs_10_1},
236     {2, arcs_10_2},
237 };
238 static arc arcs_11_0[2] = {
239     {3, 1},
240     {4, 1},
241 };
242 static arc arcs_11_1[1] = {
243     {0, 1},
244 };
245 static state states_11[2] = {
246     {2, arcs_11_0},
247     {1, arcs_11_1},
248 };
249 static arc arcs_12_0[1] = {
250     {33, 1},
251 };
252 static arc arcs_12_1[2] = {
253     {34, 2},
254     {2, 3},
255 };
256 static arc arcs_12_2[2] = {
257     {33, 1},
258     {2, 3},
259 };
260 static arc arcs_12_3[1] = {
261     {0, 3},
262 };
263 static state states_12[4] = {
264     {1, arcs_12_0},
265     {2, arcs_12_1},
266     {2, arcs_12_2},
267     {1, arcs_12_3},
268 };
269 static arc arcs_13_0[9] = {
270     {35, 1},
271     {36, 1},
272     {37, 1},
273     {38, 1},
274     {39, 1},
275     {40, 1},
276     {41, 1},
277     {42, 1},
278     {43, 1},
279 };
280 static arc arcs_13_1[1] = {
281     {0, 1},
282 };
283 static state states_13[2] = {
284     {9, arcs_13_0},
285     {1, arcs_13_1},
286 };
287 static arc arcs_14_0[1] = {
288     {9, 1},
289 };
290 static arc arcs_14_1[3] = {
291     {44, 2},
292     {27, 3},
293     {0, 1},
294 };
295 static arc arcs_14_2[2] = {
296     {45, 4},
297     {9, 4},
298 };
299 static arc arcs_14_3[2] = {
300     {45, 5},
301     {9, 5},
302 };
303 static arc arcs_14_4[1] = {
304     {0, 4},
305 };
306 static arc arcs_14_5[2] = {
307     {27, 3},
308     {0, 5},
309 };
310 static state states_14[6] = {
311     {1, arcs_14_0},
312     {3, arcs_14_1},
313     {2, arcs_14_2},
314     {2, arcs_14_3},
315     {1, arcs_14_4},
316     {2, arcs_14_5},
317 };
318 static arc arcs_15_0[12] = {
319     {46, 1},
320     {47, 1},
321     {48, 1},
322     {49, 1},
323     {50, 1},
324     {51, 1},
325     {52, 1},
326     {53, 1},
327     {54, 1},
328     {55, 1},
329     {56, 1},
330     {57, 1},
331 };
332 static arc arcs_15_1[1] = {
333     {0, 1},
334 };
335 static state states_15[2] = {
336     {12, arcs_15_0},
337     {1, arcs_15_1},
338 };
339 static arc arcs_16_0[1] = {
340     {58, 1},
341 };
342 static arc arcs_16_1[3] = {
343     {28, 2},
344     {59, 3},
345     {0, 1},
346 };
347 static arc arcs_16_2[2] = {
348     {29, 4},
349     {0, 2},
350 };
351 static arc arcs_16_3[1] = {
352     {28, 5},
353 };
354 static arc arcs_16_4[2] = {
355     {28, 2},
356     {0, 4},
357 };
358 static arc arcs_16_5[2] = {
359     {29, 6},
360     {0, 5},
361 };
362 static arc arcs_16_6[1] = {
363     {28, 7},
364 };
365 static arc arcs_16_7[2] = {
366     {29, 8},
367     {0, 7},
368 };
369 static arc arcs_16_8[2] = {
370     {28, 7},
371     {0, 8},
372 };
373 static state states_16[9] = {
374     {1, arcs_16_0},
375     {3, arcs_16_1},
376     {2, arcs_16_2},
377     {1, arcs_16_3},
378     {2, arcs_16_4},
379     {2, arcs_16_5},
380     {1, arcs_16_6},
381     {2, arcs_16_7},
382     {2, arcs_16_8},
383 };
384 static arc arcs_17_0[1] = {
385     {60, 1},
386 };
387 static arc arcs_17_1[1] = {
388     {61, 2},
389 };
390 static arc arcs_17_2[1] = {
391     {0, 2},
392 };
393 static state states_17[3] = {
394     {1, arcs_17_0},
395     {1, arcs_17_1},
396     {1, arcs_17_2},
397 };
398 static arc arcs_18_0[1] = {
399     {62, 1},
400 };
401 static arc arcs_18_1[1] = {
402     {0, 1},
403 };
404 static state states_18[2] = {
405     {1, arcs_18_0},
406     {1, arcs_18_1},
407 };
408 static arc arcs_19_0[5] = {
409     {63, 1},
410     {64, 1},
411     {65, 1},
412     {66, 1},
413     {67, 1},
414 };
415 static arc arcs_19_1[1] = {
416     {0, 1},
417 };
418 static state states_19[2] = {
419     {5, arcs_19_0},
420     {1, arcs_19_1},
421 };
422 static arc arcs_20_0[1] = {
423     {68, 1},
424 };
425 static arc arcs_20_1[1] = {
426     {0, 1},
427 };
428 static state states_20[2] = {
429     {1, arcs_20_0},
430     {1, arcs_20_1},
431 };
432 static arc arcs_21_0[1] = {
433     {69, 1},
434 };
435 static arc arcs_21_1[1] = {
436     {0, 1},
437 };
438 static state states_21[2] = {
439     {1, arcs_21_0},
440     {1, arcs_21_1},
441 };
442 static arc arcs_22_0[1] = {
443     {70, 1},
444 };
445 static arc arcs_22_1[2] = {
446     {9, 2},
447     {0, 1},
448 };
449 static arc arcs_22_2[1] = {
450     {0, 2},
451 };
452 static state states_22[3] = {
453     {1, arcs_22_0},
454     {2, arcs_22_1},
455     {1, arcs_22_2},
456 };
457 static arc arcs_23_0[1] = {
458     {45, 1},
459 };
460 static arc arcs_23_1[1] = {
461     {0, 1},
462 };
463 static state states_23[2] = {
464     {1, arcs_23_0},
465     {1, arcs_23_1},
466 };
467 static arc arcs_24_0[1] = {
468     {71, 1},
469 };
470 static arc arcs_24_1[2] = {
471     {28, 2},
472     {0, 1},
473 };
474 static arc arcs_24_2[2] = {
475     {29, 3},
476     {0, 2},
477 };
478 static arc arcs_24_3[1] = {
479     {28, 4},
480 };
481 static arc arcs_24_4[2] = {
482     {29, 5},
483     {0, 4},
484 };
485 static arc arcs_24_5[1] = {
486     {28, 6},
487 };
488 static arc arcs_24_6[1] = {
489     {0, 6},
490 };
491 static state states_24[7] = {
492     {1, arcs_24_0},
493     {2, arcs_24_1},
494     {2, arcs_24_2},
495     {1, arcs_24_3},
496     {2, arcs_24_4},
497     {1, arcs_24_5},
498     {1, arcs_24_6},
499 };
500 static arc arcs_25_0[2] = {
501     {72, 1},
502     {73, 1},
503 };
504 static arc arcs_25_1[1] = {
505     {0, 1},
506 };
507 static state states_25[2] = {
508     {2, arcs_25_0},
509     {1, arcs_25_1},
510 };
511 static arc arcs_26_0[1] = {
512     {74, 1},
513 };
514 static arc arcs_26_1[1] = {
515     {75, 2},
516 };
517 static arc arcs_26_2[1] = {
518     {0, 2},
519 };
520 static state states_26[3] = {
521     {1, arcs_26_0},
522     {1, arcs_26_1},
523     {1, arcs_26_2},
524 };
525 static arc arcs_27_0[1] = {
526     {76, 1},
527 };
528 static arc arcs_27_1[2] = {
529     {77, 2},
530     {12, 3},
531 };
532 static arc arcs_27_2[3] = {
533     {77, 2},
534     {12, 3},
535     {74, 4},
536 };
537 static arc arcs_27_3[1] = {
538     {74, 4},
539 };
540 static arc arcs_27_4[3] = {
541     {30, 5},
542     {13, 6},
543     {78, 5},
544 };
545 static arc arcs_27_5[1] = {
546     {0, 5},
547 };
548 static arc arcs_27_6[1] = {
549     {78, 7},
550 };
551 static arc arcs_27_7[1] = {
552     {15, 5},
553 };
554 static state states_27[8] = {
555     {1, arcs_27_0},
556     {2, arcs_27_1},
557     {3, arcs_27_2},
558     {1, arcs_27_3},
559     {3, arcs_27_4},
560     {1, arcs_27_5},
561     {1, arcs_27_6},
562     {1, arcs_27_7},
563 };
564 static arc arcs_28_0[1] = {
565     {21, 1},
566 };
567 static arc arcs_28_1[2] = {
568     {80, 2},
569     {0, 1},
570 };
571 static arc arcs_28_2[1] = {
572     {21, 3},
573 };
574 static arc arcs_28_3[1] = {
575     {0, 3},
576 };
577 static state states_28[4] = {
578     {1, arcs_28_0},
579     {2, arcs_28_1},
580     {1, arcs_28_2},
581     {1, arcs_28_3},
582 };
583 static arc arcs_29_0[1] = {
584     {12, 1},
585 };
586 static arc arcs_29_1[2] = {
587     {80, 2},
588     {0, 1},
589 };
590 static arc arcs_29_2[1] = {
591     {21, 3},
592 };
593 static arc arcs_29_3[1] = {
594     {0, 3},
595 };
596 static state states_29[4] = {
597     {1, arcs_29_0},
598     {2, arcs_29_1},
599     {1, arcs_29_2},
600     {1, arcs_29_3},
601 };
602 static arc arcs_30_0[1] = {
603     {79, 1},
604 };
605 static arc arcs_30_1[2] = {
606     {29, 2},
607     {0, 1},
608 };
609 static arc arcs_30_2[2] = {
610     {79, 1},
611     {0, 2},
612 };
613 static state states_30[3] = {
614     {1, arcs_30_0},
615     {2, arcs_30_1},
616     {2, arcs_30_2},
617 };
618 static arc arcs_31_0[1] = {
619     {81, 1},
620 };
621 static arc arcs_31_1[2] = {
622     {29, 0},
623     {0, 1},
624 };
625 static state states_31[2] = {
626     {1, arcs_31_0},
627     {2, arcs_31_1},
628 };
629 static arc arcs_32_0[1] = {
630     {21, 1},
631 };
632 static arc arcs_32_1[2] = {
633     {77, 0},
634     {0, 1},
635 };
636 static state states_32[2] = {
637     {1, arcs_32_0},
638     {2, arcs_32_1},
639 };
640 static arc arcs_33_0[1] = {
641     {82, 1},
642 };
643 static arc arcs_33_1[1] = {
644     {21, 2},
645 };
646 static arc arcs_33_2[2] = {
647     {29, 1},
648     {0, 2},
649 };
650 static state states_33[3] = {
651     {1, arcs_33_0},
652     {1, arcs_33_1},
653     {2, arcs_33_2},
654 };
655 static arc arcs_34_0[1] = {
656     {83, 1},
657 };
658 static arc arcs_34_1[1] = {
659     {84, 2},
660 };
661 static arc arcs_34_2[2] = {
662     {85, 3},
663     {0, 2},
664 };
665 static arc arcs_34_3[1] = {
666     {28, 4},
667 };
668 static arc arcs_34_4[2] = {
669     {29, 5},
670     {0, 4},
671 };
672 static arc arcs_34_5[1] = {
673     {28, 6},
674 };
675 static arc arcs_34_6[1] = {
676     {0, 6},
677 };
678 static state states_34[7] = {
679     {1, arcs_34_0},
680     {1, arcs_34_1},
681     {2, arcs_34_2},
682     {1, arcs_34_3},
683     {2, arcs_34_4},
684     {1, arcs_34_5},
685     {1, arcs_34_6},
686 };
687 static arc arcs_35_0[1] = {
688     {86, 1},
689 };
690 static arc arcs_35_1[1] = {
691     {28, 2},
692 };
693 static arc arcs_35_2[2] = {
694     {29, 3},
695     {0, 2},
696 };
697 static arc arcs_35_3[1] = {
698     {28, 4},
699 };
700 static arc arcs_35_4[1] = {
701     {0, 4},
702 };
703 static state states_35[5] = {
704     {1, arcs_35_0},
705     {1, arcs_35_1},
706     {2, arcs_35_2},
707     {1, arcs_35_3},
708     {1, arcs_35_4},
709 };
710 static arc arcs_36_0[8] = {
711     {87, 1},
712     {88, 1},
713     {89, 1},
714     {90, 1},
715     {91, 1},
716     {19, 1},
717     {18, 1},
718     {17, 1},
719 };
720 static arc arcs_36_1[1] = {
721     {0, 1},
722 };
723 static state states_36[2] = {
724     {8, arcs_36_0},
725     {1, arcs_36_1},
726 };
727 static arc arcs_37_0[1] = {
728     {92, 1},
729 };
730 static arc arcs_37_1[1] = {
731     {28, 2},
732 };
733 static arc arcs_37_2[1] = {
734     {23, 3},
735 };
736 static arc arcs_37_3[1] = {
737     {24, 4},
738 };
739 static arc arcs_37_4[3] = {
740     {93, 1},
741     {94, 5},
742     {0, 4},
743 };
744 static arc arcs_37_5[1] = {
745     {23, 6},
746 };
747 static arc arcs_37_6[1] = {
748     {24, 7},
749 };
750 static arc arcs_37_7[1] = {
751     {0, 7},
752 };
753 static state states_37[8] = {
754     {1, arcs_37_0},
755     {1, arcs_37_1},
756     {1, arcs_37_2},
757     {1, arcs_37_3},
758     {3, arcs_37_4},
759     {1, arcs_37_5},
760     {1, arcs_37_6},
761     {1, arcs_37_7},
762 };
763 static arc arcs_38_0[1] = {
764     {95, 1},
765 };
766 static arc arcs_38_1[1] = {
767     {28, 2},
768 };
769 static arc arcs_38_2[1] = {
770     {23, 3},
771 };
772 static arc arcs_38_3[1] = {
773     {24, 4},
774 };
775 static arc arcs_38_4[2] = {
776     {94, 5},
777     {0, 4},
778 };
779 static arc arcs_38_5[1] = {
780     {23, 6},
781 };
782 static arc arcs_38_6[1] = {
783     {24, 7},
784 };
785 static arc arcs_38_7[1] = {
786     {0, 7},
787 };
788 static state states_38[8] = {
789     {1, arcs_38_0},
790     {1, arcs_38_1},
791     {1, arcs_38_2},
792     {1, arcs_38_3},
793     {2, arcs_38_4},
794     {1, arcs_38_5},
795     {1, arcs_38_6},
796     {1, arcs_38_7},
797 };
798 static arc arcs_39_0[1] = {
799     {96, 1},
800 };
801 static arc arcs_39_1[1] = {
802     {61, 2},
803 };
804 static arc arcs_39_2[1] = {
805     {85, 3},
806 };
807 static arc arcs_39_3[1] = {
808     {9, 4},
809 };
810 static arc arcs_39_4[1] = {
811     {23, 5},
812 };
813 static arc arcs_39_5[1] = {
814     {24, 6},
815 };
816 static arc arcs_39_6[2] = {
817     {94, 7},
818     {0, 6},
819 };
820 static arc arcs_39_7[1] = {
821     {23, 8},
822 };
823 static arc arcs_39_8[1] = {
824     {24, 9},
825 };
826 static arc arcs_39_9[1] = {
827     {0, 9},
828 };
829 static state states_39[10] = {
830     {1, arcs_39_0},
831     {1, arcs_39_1},
832     {1, arcs_39_2},
833     {1, arcs_39_3},
834     {1, arcs_39_4},
835     {1, arcs_39_5},
836     {2, arcs_39_6},
837     {1, arcs_39_7},
838     {1, arcs_39_8},
839     {1, arcs_39_9},
840 };
841 static arc arcs_40_0[1] = {
842     {97, 1},
843 };
844 static arc arcs_40_1[1] = {
845     {23, 2},
846 };
847 static arc arcs_40_2[1] = {
848     {24, 3},
849 };
850 static arc arcs_40_3[2] = {
851     {98, 4},
852     {99, 5},
853 };
854 static arc arcs_40_4[1] = {
855     {23, 6},
856 };
857 static arc arcs_40_5[1] = {
858     {23, 7},
859 };
860 static arc arcs_40_6[1] = {
861     {24, 8},
862 };
863 static arc arcs_40_7[1] = {
864     {24, 9},
865 };
866 static arc arcs_40_8[4] = {
867     {98, 4},
868     {94, 10},
869     {99, 5},
870     {0, 8},
871 };
872 static arc arcs_40_9[1] = {
873     {0, 9},
874 };
875 static arc arcs_40_10[1] = {
876     {23, 11},
877 };
878 static arc arcs_40_11[1] = {
879     {24, 12},
880 };
881 static arc arcs_40_12[2] = {
882     {99, 5},
883     {0, 12},
884 };
885 static state states_40[13] = {
886     {1, arcs_40_0},
887     {1, arcs_40_1},
888     {1, arcs_40_2},
889     {2, arcs_40_3},
890     {1, arcs_40_4},
891     {1, arcs_40_5},
892     {1, arcs_40_6},
893     {1, arcs_40_7},
894     {4, arcs_40_8},
895     {1, arcs_40_9},
896     {1, arcs_40_10},
897     {1, arcs_40_11},
898     {2, arcs_40_12},
899 };
900 static arc arcs_41_0[1] = {
901     {100, 1},
902 };
903 static arc arcs_41_1[1] = {
904     {101, 2},
905 };
906 static arc arcs_41_2[2] = {
907     {29, 1},
908     {23, 3},
909 };
910 static arc arcs_41_3[1] = {
911     {24, 4},
912 };
913 static arc arcs_41_4[1] = {
914     {0, 4},
915 };
916 static state states_41[5] = {
917     {1, arcs_41_0},
918     {1, arcs_41_1},
919     {2, arcs_41_2},
920     {1, arcs_41_3},
921     {1, arcs_41_4},
922 };
923 static arc arcs_42_0[1] = {
924     {28, 1},
925 };
926 static arc arcs_42_1[2] = {
927     {80, 2},
928     {0, 1},
929 };
930 static arc arcs_42_2[1] = {
931     {84, 3},
932 };
933 static arc arcs_42_3[1] = {
934     {0, 3},
935 };
936 static state states_42[4] = {
937     {1, arcs_42_0},
938     {2, arcs_42_1},
939     {1, arcs_42_2},
940     {1, arcs_42_3},
941 };
942 static arc arcs_43_0[1] = {
943     {102, 1},
944 };
945 static arc arcs_43_1[2] = {
946     {28, 2},
947     {0, 1},
948 };
949 static arc arcs_43_2[3] = {
950     {80, 3},
951     {29, 3},
952     {0, 2},
953 };
954 static arc arcs_43_3[1] = {
955     {28, 4},
956 };
957 static arc arcs_43_4[1] = {
958     {0, 4},
959 };
960 static state states_43[5] = {
961     {1, arcs_43_0},
962     {2, arcs_43_1},
963     {3, arcs_43_2},
964     {1, arcs_43_3},
965     {1, arcs_43_4},
966 };
967 static arc arcs_44_0[2] = {
968     {3, 1},
969     {2, 2},
970 };
971 static arc arcs_44_1[1] = {
972     {0, 1},
973 };
974 static arc arcs_44_2[1] = {
975     {103, 3},
976 };
977 static arc arcs_44_3[1] = {
978     {6, 4},
979 };
980 static arc arcs_44_4[2] = {
981     {6, 4},
982     {104, 1},
983 };
984 static state states_44[5] = {
985     {2, arcs_44_0},
986     {1, arcs_44_1},
987     {1, arcs_44_2},
988     {1, arcs_44_3},
989     {2, arcs_44_4},
990 };
991 static arc arcs_45_0[1] = {
992     {106, 1},
993 };
994 static arc arcs_45_1[2] = {
995     {29, 2},
996     {0, 1},
997 };
998 static arc arcs_45_2[1] = {
999     {106, 3},
1000 };
1001 static arc arcs_45_3[2] = {
1002     {29, 4},
1003     {0, 3},
1004 };
1005 static arc arcs_45_4[2] = {
1006     {106, 3},
1007     {0, 4},
1008 };
1009 static state states_45[5] = {
1010     {1, arcs_45_0},
1011     {2, arcs_45_1},
1012     {1, arcs_45_2},
1013     {2, arcs_45_3},
1014     {2, arcs_45_4},
1015 };
1016 static arc arcs_46_0[2] = {
1017     {107, 1},
1018     {108, 1},
1019 };
1020 static arc arcs_46_1[1] = {
1021     {0, 1},
1022 };
1023 static state states_46[2] = {
1024     {2, arcs_46_0},
1025     {1, arcs_46_1},
1026 };
1027 static arc arcs_47_0[1] = {
1028     {109, 1},
1029 };
1030 static arc arcs_47_1[2] = {
1031     {25, 2},
1032     {23, 3},
1033 };
1034 static arc arcs_47_2[1] = {
1035     {23, 3},
1036 };
1037 static arc arcs_47_3[1] = {
1038     {106, 4},
1039 };
1040 static arc arcs_47_4[1] = {
1041     {0, 4},
1042 };
1043 static state states_47[5] = {
1044     {1, arcs_47_0},
1045     {2, arcs_47_1},
1046     {1, arcs_47_2},
1047     {1, arcs_47_3},
1048     {1, arcs_47_4},
1049 };
1050 static arc arcs_48_0[2] = {
1051     {107, 1},
1052     {110, 2},
1053 };
1054 static arc arcs_48_1[2] = {
1055     {92, 3},
1056     {0, 1},
1057 };
1058 static arc arcs_48_2[1] = {
1059     {0, 2},
1060 };
1061 static arc arcs_48_3[1] = {
1062     {107, 4},
1063 };
1064 static arc arcs_48_4[1] = {
1065     {94, 5},
1066 };
1067 static arc arcs_48_5[1] = {
1068     {28, 2},
1069 };
1070 static state states_48[6] = {
1071     {2, arcs_48_0},
1072     {2, arcs_48_1},
1073     {1, arcs_48_2},
1074     {1, arcs_48_3},
1075     {1, arcs_48_4},
1076     {1, arcs_48_5},
1077 };
1078 static arc arcs_49_0[1] = {
1079     {111, 1},
1080 };
1081 static arc arcs_49_1[2] = {
1082     {112, 0},
1083     {0, 1},
1084 };
1085 static state states_49[2] = {
1086     {1, arcs_49_0},
1087     {2, arcs_49_1},
1088 };
1089 static arc arcs_50_0[1] = {
1090     {113, 1},
1091 };
1092 static arc arcs_50_1[2] = {
1093     {114, 0},
1094     {0, 1},
1095 };
1096 static state states_50[2] = {
1097     {1, arcs_50_0},
1098     {2, arcs_50_1},
1099 };
1100 static arc arcs_51_0[2] = {
1101     {115, 1},
1102     {116, 2},
1103 };
1104 static arc arcs_51_1[1] = {
1105     {113, 2},
1106 };
1107 static arc arcs_51_2[1] = {
1108     {0, 2},
1109 };
1110 static state states_51[3] = {
1111     {2, arcs_51_0},
1112     {1, arcs_51_1},
1113     {1, arcs_51_2},
1114 };
1115 static arc arcs_52_0[1] = {
1116     {84, 1},
1117 };
1118 static arc arcs_52_1[2] = {
1119     {117, 0},
1120     {0, 1},
1121 };
1122 static state states_52[2] = {
1123     {1, arcs_52_0},
1124     {2, arcs_52_1},
1125 };
1126 static arc arcs_53_0[10] = {
1127     {118, 1},
1128     {119, 1},
1129     {120, 1},
1130     {121, 1},
1131     {122, 1},
1132     {123, 1},
1133     {124, 1},
1134     {85, 1},
1135     {115, 2},
1136     {125, 3},
1137 };
1138 static arc arcs_53_1[1] = {
1139     {0, 1},
1140 };
1141 static arc arcs_53_2[1] = {
1142     {85, 1},
1143 };
1144 static arc arcs_53_3[2] = {
1145     {115, 1},
1146     {0, 3},
1147 };
1148 static state states_53[4] = {
1149     {10, arcs_53_0},
1150     {1, arcs_53_1},
1151     {1, arcs_53_2},
1152     {2, arcs_53_3},
1153 };
1154 static arc arcs_54_0[1] = {
1155     {126, 1},
1156 };
1157 static arc arcs_54_1[2] = {
1158     {127, 0},
1159     {0, 1},
1160 };
1161 static state states_54[2] = {
1162     {1, arcs_54_0},
1163     {2, arcs_54_1},
1164 };
1165 static arc arcs_55_0[1] = {
1166     {128, 1},
1167 };
1168 static arc arcs_55_1[2] = {
1169     {129, 0},
1170     {0, 1},
1171 };
1172 static state states_55[2] = {
1173     {1, arcs_55_0},
1174     {2, arcs_55_1},
1175 };
1176 static arc arcs_56_0[1] = {
1177     {130, 1},
1178 };
1179 static arc arcs_56_1[2] = {
1180     {131, 0},
1181     {0, 1},
1182 };
1183 static state states_56[2] = {
1184     {1, arcs_56_0},
1185     {2, arcs_56_1},
1186 };
1187 static arc arcs_57_0[1] = {
1188     {132, 1},
1189 };
1190 static arc arcs_57_1[3] = {
1191     {133, 0},
1192     {59, 0},
1193     {0, 1},
1194 };
1195 static state states_57[2] = {
1196     {1, arcs_57_0},
1197     {3, arcs_57_1},
1198 };
1199 static arc arcs_58_0[1] = {
1200     {134, 1},
1201 };
1202 static arc arcs_58_1[3] = {
1203     {135, 0},
1204     {136, 0},
1205     {0, 1},
1206 };
1207 static state states_58[2] = {
1208     {1, arcs_58_0},
1209     {3, arcs_58_1},
1210 };
1211 static arc arcs_59_0[1] = {
1212     {137, 1},
1213 };
1214 static arc arcs_59_1[5] = {
1215     {30, 0},
1216     {138, 0},
1217     {139, 0},
1218     {140, 0},
1219     {0, 1},
1220 };
1221 static state states_59[2] = {
1222     {1, arcs_59_0},
1223     {5, arcs_59_1},
1224 };
1225 static arc arcs_60_0[4] = {
1226     {135, 1},
1227     {136, 1},
1228     {141, 1},
1229     {142, 2},
1230 };
1231 static arc arcs_60_1[1] = {
1232     {137, 2},
1233 };
1234 static arc arcs_60_2[1] = {
1235     {0, 2},
1236 };
1237 static state states_60[3] = {
1238     {4, arcs_60_0},
1239     {1, arcs_60_1},
1240     {1, arcs_60_2},
1241 };
1242 static arc arcs_61_0[1] = {
1243     {143, 1},
1244 };
1245 static arc arcs_61_1[3] = {
1246     {144, 1},
1247     {31, 2},
1248     {0, 1},
1249 };
1250 static arc arcs_61_2[1] = {
1251     {137, 3},
1252 };
1253 static arc arcs_61_3[1] = {
1254     {0, 3},
1255 };
1256 static state states_61[4] = {
1257     {1, arcs_61_0},
1258     {3, arcs_61_1},
1259     {1, arcs_61_2},
1260     {1, arcs_61_3},
1261 };
1262 static arc arcs_62_0[7] = {
1263     {13, 1},
1264     {146, 2},
1265     {149, 3},
1266     {152, 4},
1267     {21, 5},
1268     {154, 5},
1269     {155, 6},
1270 };
1271 static arc arcs_62_1[3] = {
1272     {45, 7},
1273     {145, 7},
1274     {15, 5},
1275 };
1276 static arc arcs_62_2[2] = {
1277     {147, 8},
1278     {148, 5},
1279 };
1280 static arc arcs_62_3[2] = {
1281     {150, 9},
1282     {151, 5},
1283 };
1284 static arc arcs_62_4[1] = {
1285     {153, 10},
1286 };
1287 static arc arcs_62_5[1] = {
1288     {0, 5},
1289 };
1290 static arc arcs_62_6[2] = {
1291     {155, 6},
1292     {0, 6},
1293 };
1294 static arc arcs_62_7[1] = {
1295     {15, 5},
1296 };
1297 static arc arcs_62_8[1] = {
1298     {148, 5},
1299 };
1300 static arc arcs_62_9[1] = {
1301     {151, 5},
1302 };
1303 static arc arcs_62_10[1] = {
1304     {152, 5},
1305 };
1306 static state states_62[11] = {
1307     {7, arcs_62_0},
1308     {3, arcs_62_1},
1309     {2, arcs_62_2},
1310     {2, arcs_62_3},
1311     {1, arcs_62_4},
1312     {1, arcs_62_5},
1313     {2, arcs_62_6},
1314     {1, arcs_62_7},
1315     {1, arcs_62_8},
1316     {1, arcs_62_9},
1317     {1, arcs_62_10},
1318 };
1319 static arc arcs_63_0[1] = {
1320     {28, 1},
1321 };
1322 static arc arcs_63_1[3] = {
1323     {156, 2},
1324     {29, 3},
1325     {0, 1},
1326 };
1327 static arc arcs_63_2[1] = {
1328     {0, 2},
1329 };
1330 static arc arcs_63_3[2] = {
1331     {28, 4},
1332     {0, 3},
1333 };
1334 static arc arcs_63_4[2] = {
1335     {29, 3},
1336     {0, 4},
1337 };
1338 static state states_63[5] = {
1339     {1, arcs_63_0},
1340     {3, arcs_63_1},
1341     {1, arcs_63_2},
1342     {2, arcs_63_3},
1343     {2, arcs_63_4},
1344 };
1345 static arc arcs_64_0[1] = {
1346     {28, 1},
1347 };
1348 static arc arcs_64_1[3] = {
1349     {157, 2},
1350     {29, 3},
1351     {0, 1},
1352 };
1353 static arc arcs_64_2[1] = {
1354     {0, 2},
1355 };
1356 static arc arcs_64_3[2] = {
1357     {28, 4},
1358     {0, 3},
1359 };
1360 static arc arcs_64_4[2] = {
1361     {29, 3},
1362     {0, 4},
1363 };
1364 static state states_64[5] = {
1365     {1, arcs_64_0},
1366     {3, arcs_64_1},
1367     {1, arcs_64_2},
1368     {2, arcs_64_3},
1369     {2, arcs_64_4},
1370 };
1371 static arc arcs_65_0[1] = {
1372     {109, 1},
1373 };
1374 static arc arcs_65_1[2] = {
1375     {25, 2},
1376     {23, 3},
1377 };
1378 static arc arcs_65_2[1] = {
1379     {23, 3},
1380 };
1381 static arc arcs_65_3[1] = {
1382     {28, 4},
1383 };
1384 static arc arcs_65_4[1] = {
1385     {0, 4},
1386 };
1387 static state states_65[5] = {
1388     {1, arcs_65_0},
1389     {2, arcs_65_1},
1390     {1, arcs_65_2},
1391     {1, arcs_65_3},
1392     {1, arcs_65_4},
1393 };
1394 static arc arcs_66_0[3] = {
1395     {13, 1},
1396     {146, 2},
1397     {77, 3},
1398 };
1399 static arc arcs_66_1[2] = {
1400     {14, 4},
1401     {15, 5},
1402 };
1403 static arc arcs_66_2[1] = {
1404     {158, 6},
1405 };
1406 static arc arcs_66_3[1] = {
1407     {21, 5},
1408 };
1409 static arc arcs_66_4[1] = {
1410     {15, 5},
1411 };
1412 static arc arcs_66_5[1] = {
1413     {0, 5},
1414 };
1415 static arc arcs_66_6[1] = {
1416     {148, 5},
1417 };
1418 static state states_66[7] = {
1419     {3, arcs_66_0},
1420     {2, arcs_66_1},
1421     {1, arcs_66_2},
1422     {1, arcs_66_3},
1423     {1, arcs_66_4},
1424     {1, arcs_66_5},
1425     {1, arcs_66_6},
1426 };
1427 static arc arcs_67_0[1] = {
1428     {159, 1},
1429 };
1430 static arc arcs_67_1[2] = {
1431     {29, 2},
1432     {0, 1},
1433 };
1434 static arc arcs_67_2[2] = {
1435     {159, 1},
1436     {0, 2},
1437 };
1438 static state states_67[3] = {
1439     {1, arcs_67_0},
1440     {2, arcs_67_1},
1441     {2, arcs_67_2},
1442 };
1443 static arc arcs_68_0[3] = {
1444     {77, 1},
1445     {28, 2},
1446     {23, 3},
1447 };
1448 static arc arcs_68_1[1] = {
1449     {77, 4},
1450 };
1451 static arc arcs_68_2[2] = {
1452     {23, 3},
1453     {0, 2},
1454 };
1455 static arc arcs_68_3[3] = {
1456     {28, 5},
1457     {160, 6},
1458     {0, 3},
1459 };
1460 static arc arcs_68_4[1] = {
1461     {77, 6},
1462 };
1463 static arc arcs_68_5[2] = {
1464     {160, 6},
1465     {0, 5},
1466 };
1467 static arc arcs_68_6[1] = {
1468     {0, 6},
1469 };
1470 static state states_68[7] = {
1471     {3, arcs_68_0},
1472     {1, arcs_68_1},
1473     {2, arcs_68_2},
1474     {3, arcs_68_3},
1475     {1, arcs_68_4},
1476     {2, arcs_68_5},
1477     {1, arcs_68_6},
1478 };
1479 static arc arcs_69_0[1] = {
1480     {23, 1},
1481 };
1482 static arc arcs_69_1[2] = {
1483     {28, 2},
1484     {0, 1},
1485 };
1486 static arc arcs_69_2[1] = {
1487     {0, 2},
1488 };
1489 static state states_69[3] = {
1490     {1, arcs_69_0},
1491     {2, arcs_69_1},
1492     {1, arcs_69_2},
1493 };
1494 static arc arcs_70_0[1] = {
1495     {84, 1},
1496 };
1497 static arc arcs_70_1[2] = {
1498     {29, 2},
1499     {0, 1},
1500 };
1501 static arc arcs_70_2[2] = {
1502     {84, 1},
1503     {0, 2},
1504 };
1505 static state states_70[3] = {
1506     {1, arcs_70_0},
1507     {2, arcs_70_1},
1508     {2, arcs_70_2},
1509 };
1510 static arc arcs_71_0[1] = {
1511     {28, 1},
1512 };
1513 static arc arcs_71_1[2] = {
1514     {29, 2},
1515     {0, 1},
1516 };
1517 static arc arcs_71_2[2] = {
1518     {28, 1},
1519     {0, 2},
1520 };
1521 static state states_71[3] = {
1522     {1, arcs_71_0},
1523     {2, arcs_71_1},
1524     {2, arcs_71_2},
1525 };
1526 static arc arcs_72_0[1] = {
1527     {28, 1},
1528 };
1529 static arc arcs_72_1[4] = {
1530     {23, 2},
1531     {157, 3},
1532     {29, 4},
1533     {0, 1},
1534 };
1535 static arc arcs_72_2[1] = {
1536     {28, 5},
1537 };
1538 static arc arcs_72_3[1] = {
1539     {0, 3},
1540 };
1541 static arc arcs_72_4[2] = {
1542     {28, 6},
1543     {0, 4},
1544 };
1545 static arc arcs_72_5[3] = {
1546     {157, 3},
1547     {29, 7},
1548     {0, 5},
1549 };
1550 static arc arcs_72_6[2] = {
1551     {29, 4},
1552     {0, 6},
1553 };
1554 static arc arcs_72_7[2] = {
1555     {28, 8},
1556     {0, 7},
1557 };
1558 static arc arcs_72_8[1] = {
1559     {23, 9},
1560 };
1561 static arc arcs_72_9[1] = {
1562     {28, 10},
1563 };
1564 static arc arcs_72_10[2] = {
1565     {29, 7},
1566     {0, 10},
1567 };
1568 static state states_72[11] = {
1569     {1, arcs_72_0},
1570     {4, arcs_72_1},
1571     {1, arcs_72_2},
1572     {1, arcs_72_3},
1573     {2, arcs_72_4},
1574     {3, arcs_72_5},
1575     {2, arcs_72_6},
1576     {2, arcs_72_7},
1577     {1, arcs_72_8},
1578     {1, arcs_72_9},
1579     {2, arcs_72_10},
1580 };
1581 static arc arcs_73_0[1] = {
1582     {161, 1},
1583 };
1584 static arc arcs_73_1[1] = {
1585     {21, 2},
1586 };
1587 static arc arcs_73_2[2] = {
1588     {13, 3},
1589     {23, 4},
1590 };
1591 static arc arcs_73_3[2] = {
1592     {9, 5},
1593     {15, 6},
1594 };
1595 static arc arcs_73_4[1] = {
1596     {24, 7},
1597 };
1598 static arc arcs_73_5[1] = {
1599     {15, 6},
1600 };
1601 static arc arcs_73_6[1] = {
1602     {23, 4},
1603 };
1604 static arc arcs_73_7[1] = {
1605     {0, 7},
1606 };
1607 static state states_73[8] = {
1608     {1, arcs_73_0},
1609     {1, arcs_73_1},
1610     {2, arcs_73_2},
1611     {2, arcs_73_3},
1612     {1, arcs_73_4},
1613     {1, arcs_73_5},
1614     {1, arcs_73_6},
1615     {1, arcs_73_7},
1616 };
1617 static arc arcs_74_0[3] = {
1618     {162, 1},
1619     {30, 2},
1620     {31, 3},
1621 };
1622 static arc arcs_74_1[2] = {
1623     {29, 4},
1624     {0, 1},
1625 };
1626 static arc arcs_74_2[1] = {
1627     {28, 5},
1628 };
1629 static arc arcs_74_3[1] = {
1630     {28, 6},
1631 };
1632 static arc arcs_74_4[4] = {
1633     {162, 1},
1634     {30, 2},
1635     {31, 3},
1636     {0, 4},
1637 };
1638 static arc arcs_74_5[2] = {
1639     {29, 7},
1640     {0, 5},
1641 };
1642 static arc arcs_74_6[1] = {
1643     {0, 6},
1644 };
1645 static arc arcs_74_7[2] = {
1646     {162, 5},
1647     {31, 3},
1648 };
1649 static state states_74[8] = {
1650     {3, arcs_74_0},
1651     {2, arcs_74_1},
1652     {1, arcs_74_2},
1653     {1, arcs_74_3},
1654     {4, arcs_74_4},
1655     {2, arcs_74_5},
1656     {1, arcs_74_6},
1657     {2, arcs_74_7},
1658 };
1659 static arc arcs_75_0[1] = {
1660     {28, 1},
1661 };
1662 static arc arcs_75_1[3] = {
1663     {157, 2},
1664     {27, 3},
1665     {0, 1},
1666 };
1667 static arc arcs_75_2[1] = {
1668     {0, 2},
1669 };
1670 static arc arcs_75_3[1] = {
1671     {28, 2},
1672 };
1673 static state states_75[4] = {
1674     {1, arcs_75_0},
1675     {3, arcs_75_1},
1676     {1, arcs_75_2},
1677     {1, arcs_75_3},
1678 };
1679 static arc arcs_76_0[2] = {
1680     {156, 1},
1681     {164, 1},
1682 };
1683 static arc arcs_76_1[1] = {
1684     {0, 1},
1685 };
1686 static state states_76[2] = {
1687     {2, arcs_76_0},
1688     {1, arcs_76_1},
1689 };
1690 static arc arcs_77_0[1] = {
1691     {96, 1},
1692 };
1693 static arc arcs_77_1[1] = {
1694     {61, 2},
1695 };
1696 static arc arcs_77_2[1] = {
1697     {85, 3},
1698 };
1699 static arc arcs_77_3[1] = {
1700     {105, 4},
1701 };
1702 static arc arcs_77_4[2] = {
1703     {163, 5},
1704     {0, 4},
1705 };
1706 static arc arcs_77_5[1] = {
1707     {0, 5},
1708 };
1709 static state states_77[6] = {
1710     {1, arcs_77_0},
1711     {1, arcs_77_1},
1712     {1, arcs_77_2},
1713     {1, arcs_77_3},
1714     {2, arcs_77_4},
1715     {1, arcs_77_5},
1716 };
1717 static arc arcs_78_0[1] = {
1718     {92, 1},
1719 };
1720 static arc arcs_78_1[1] = {
1721     {106, 2},
1722 };
1723 static arc arcs_78_2[2] = {
1724     {163, 3},
1725     {0, 2},
1726 };
1727 static arc arcs_78_3[1] = {
1728     {0, 3},
1729 };
1730 static state states_78[4] = {
1731     {1, arcs_78_0},
1732     {1, arcs_78_1},
1733     {2, arcs_78_2},
1734     {1, arcs_78_3},
1735 };
1736 static arc arcs_79_0[2] = {
1737     {157, 1},
1738     {166, 1},
1739 };
1740 static arc arcs_79_1[1] = {
1741     {0, 1},
1742 };
1743 static state states_79[2] = {
1744     {2, arcs_79_0},
1745     {1, arcs_79_1},
1746 };
1747 static arc arcs_80_0[1] = {
1748     {96, 1},
1749 };
1750 static arc arcs_80_1[1] = {
1751     {61, 2},
1752 };
1753 static arc arcs_80_2[1] = {
1754     {85, 3},
1755 };
1756 static arc arcs_80_3[1] = {
1757     {107, 4},
1758 };
1759 static arc arcs_80_4[2] = {
1760     {165, 5},
1761     {0, 4},
1762 };
1763 static arc arcs_80_5[1] = {
1764     {0, 5},
1765 };
1766 static state states_80[6] = {
1767     {1, arcs_80_0},
1768     {1, arcs_80_1},
1769     {1, arcs_80_2},
1770     {1, arcs_80_3},
1771     {2, arcs_80_4},
1772     {1, arcs_80_5},
1773 };
1774 static arc arcs_81_0[1] = {
1775     {92, 1},
1776 };
1777 static arc arcs_81_1[1] = {
1778     {106, 2},
1779 };
1780 static arc arcs_81_2[2] = {
1781     {165, 3},
1782     {0, 2},
1783 };
1784 static arc arcs_81_3[1] = {
1785     {0, 3},
1786 };
1787 static state states_81[4] = {
1788     {1, arcs_81_0},
1789     {1, arcs_81_1},
1790     {2, arcs_81_2},
1791     {1, arcs_81_3},
1792 };
1793 static arc arcs_82_0[1] = {
1794     {28, 1},
1795 };
1796 static arc arcs_82_1[2] = {
1797     {29, 0},
1798     {0, 1},
1799 };
1800 static state states_82[2] = {
1801     {1, arcs_82_0},
1802     {2, arcs_82_1},
1803 };
1804 static arc arcs_83_0[1] = {
1805     {21, 1},
1806 };
1807 static arc arcs_83_1[1] = {
1808     {0, 1},
1809 };
1810 static state states_83[2] = {
1811     {1, arcs_83_0},
1812     {1, arcs_83_1},
1813 };
1814 static arc arcs_84_0[1] = {
1815     {168, 1},
1816 };
1817 static arc arcs_84_1[2] = {
1818     {9, 2},
1819     {0, 1},
1820 };
1821 static arc arcs_84_2[1] = {
1822     {0, 2},
1823 };
1824 static state states_84[3] = {
1825     {1, arcs_84_0},
1826     {2, arcs_84_1},
1827     {1, arcs_84_2},
1828 };
1829 static dfa dfas[85] = {
1830     {256, "single_input", 0, 3, states_0,
1831      "\004\050\060\000\000\000\000\124\360\024\114\220\023\040\010\000\200\041\044\015\002\001"},
1832     {257, "file_input", 0, 2, states_1,
1833      "\204\050\060\000\000\000\000\124\360\024\114\220\023\040\010\000\200\041\044\015\002\001"},
1834     {258, "eval_input", 0, 3, states_2,
1835      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1836     {259, "decorator", 0, 7, states_3,
1837      "\000\010\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1838     {260, "decorators", 0, 2, states_4,
1839      "\000\010\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1840     {261, "decorated", 0, 3, states_5,
1841      "\000\010\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1842     {262, "funcdef", 0, 6, states_6,
1843      "\000\000\020\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1844     {263, "parameters", 0, 4, states_7,
1845      "\000\040\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1846     {264, "varargslist", 0, 10, states_8,
1847      "\000\040\040\300\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1848     {265, "fpdef", 0, 4, states_9,
1849      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1850     {266, "fplist", 0, 3, states_10,
1851      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1852     {267, "stmt", 0, 2, states_11,
1853      "\000\050\060\000\000\000\000\124\360\024\114\220\023\040\010\000\200\041\044\015\002\001"},
1854     {268, "simple_stmt", 0, 4, states_12,
1855      "\000\040\040\000\000\000\000\124\360\024\114\000\000\040\010\000\200\041\044\015\000\001"},
1856     {269, "small_stmt", 0, 2, states_13,
1857      "\000\040\040\000\000\000\000\124\360\024\114\000\000\040\010\000\200\041\044\015\000\001"},
1858     {270, "expr_stmt", 0, 6, states_14,
1859      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1860     {271, "augassign", 0, 2, states_15,
1861      "\000\000\000\000\000\300\377\003\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1862     {272, "print_stmt", 0, 9, states_16,
1863      "\000\000\000\000\000\000\000\004\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1864     {273, "del_stmt", 0, 3, states_17,
1865      "\000\000\000\000\000\000\000\020\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1866     {274, "pass_stmt", 0, 2, states_18,
1867      "\000\000\000\000\000\000\000\100\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1868     {275, "flow_stmt", 0, 2, states_19,
1869      "\000\000\000\000\000\000\000\000\360\000\000\000\000\000\000\000\000\000\000\000\000\001"},
1870     {276, "break_stmt", 0, 2, states_20,
1871      "\000\000\000\000\000\000\000\000\020\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1872     {277, "continue_stmt", 0, 2, states_21,
1873      "\000\000\000\000\000\000\000\000\040\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1874     {278, "return_stmt", 0, 3, states_22,
1875      "\000\000\000\000\000\000\000\000\100\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1876     {279, "yield_stmt", 0, 2, states_23,
1877      "\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\001"},
1878     {280, "raise_stmt", 0, 7, states_24,
1879      "\000\000\000\000\000\000\000\000\200\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1880     {281, "import_stmt", 0, 2, states_25,
1881      "\000\000\000\000\000\000\000\000\000\024\000\000\000\000\000\000\000\000\000\000\000\000"},
1882     {282, "import_name", 0, 3, states_26,
1883      "\000\000\000\000\000\000\000\000\000\004\000\000\000\000\000\000\000\000\000\000\000\000"},
1884     {283, "import_from", 0, 8, states_27,
1885      "\000\000\000\000\000\000\000\000\000\020\000\000\000\000\000\000\000\000\000\000\000\000"},
1886     {284, "import_as_name", 0, 4, states_28,
1887      "\000\000\040\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1888     {285, "dotted_as_name", 0, 4, states_29,
1889      "\000\000\040\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1890     {286, "import_as_names", 0, 3, states_30,
1891      "\000\000\040\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1892     {287, "dotted_as_names", 0, 2, states_31,
1893      "\000\000\040\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1894     {288, "dotted_name", 0, 2, states_32,
1895      "\000\000\040\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1896     {289, "global_stmt", 0, 3, states_33,
1897      "\000\000\000\000\000\000\000\000\000\000\004\000\000\000\000\000\000\000\000\000\000\000"},
1898     {290, "exec_stmt", 0, 7, states_34,
1899      "\000\000\000\000\000\000\000\000\000\000\010\000\000\000\000\000\000\000\000\000\000\000"},
1900     {291, "assert_stmt", 0, 5, states_35,
1901      "\000\000\000\000\000\000\000\000\000\000\100\000\000\000\000\000\000\000\000\000\000\000"},
1902     {292, "compound_stmt", 0, 2, states_36,
1903      "\000\010\020\000\000\000\000\000\000\000\000\220\023\000\000\000\000\000\000\000\002\000"},
1904     {293, "if_stmt", 0, 8, states_37,
1905      "\000\000\000\000\000\000\000\000\000\000\000\020\000\000\000\000\000\000\000\000\000\000"},
1906     {294, "while_stmt", 0, 8, states_38,
1907      "\000\000\000\000\000\000\000\000\000\000\000\200\000\000\000\000\000\000\000\000\000\000"},
1908     {295, "for_stmt", 0, 10, states_39,
1909      "\000\000\000\000\000\000\000\000\000\000\000\000\001\000\000\000\000\000\000\000\000\000"},
1910     {296, "try_stmt", 0, 13, states_40,
1911      "\000\000\000\000\000\000\000\000\000\000\000\000\002\000\000\000\000\000\000\000\000\000"},
1912     {297, "with_stmt", 0, 5, states_41,
1913      "\000\000\000\000\000\000\000\000\000\000\000\000\020\000\000\000\000\000\000\000\000\000"},
1914     {298, "with_item", 0, 4, states_42,
1915      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1916     {299, "except_clause", 0, 5, states_43,
1917      "\000\000\000\000\000\000\000\000\000\000\000\000\100\000\000\000\000\000\000\000\000\000"},
1918     {300, "suite", 0, 5, states_44,
1919      "\004\040\040\000\000\000\000\124\360\024\114\000\000\040\010\000\200\041\044\015\000\001"},
1920     {301, "testlist_safe", 0, 5, states_45,
1921      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1922     {302, "old_test", 0, 2, states_46,
1923      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1924     {303, "old_lambdef", 0, 5, states_47,
1925      "\000\000\000\000\000\000\000\000\000\000\000\000\000\040\000\000\000\000\000\000\000\000"},
1926     {304, "test", 0, 6, states_48,
1927      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1928     {305, "or_test", 0, 2, states_49,
1929      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\010\000\200\041\044\015\000\000"},
1930     {306, "and_test", 0, 2, states_50,
1931      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\010\000\200\041\044\015\000\000"},
1932     {307, "not_test", 0, 3, states_51,
1933      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\010\000\200\041\044\015\000\000"},
1934     {308, "comparison", 0, 2, states_52,
1935      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\200\041\044\015\000\000"},
1936     {309, "comp_op", 0, 4, states_53,
1937      "\000\000\000\000\000\000\000\000\000\000\040\000\000\000\310\077\000\000\000\000\000\000"},
1938     {310, "expr", 0, 2, states_54,
1939      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\200\041\044\015\000\000"},
1940     {311, "xor_expr", 0, 2, states_55,
1941      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\200\041\044\015\000\000"},
1942     {312, "and_expr", 0, 2, states_56,
1943      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\200\041\044\015\000\000"},
1944     {313, "shift_expr", 0, 2, states_57,
1945      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\200\041\044\015\000\000"},
1946     {314, "arith_expr", 0, 2, states_58,
1947      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\200\041\044\015\000\000"},
1948     {315, "term", 0, 2, states_59,
1949      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\200\041\044\015\000\000"},
1950     {316, "factor", 0, 3, states_60,
1951      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\200\041\044\015\000\000"},
1952     {317, "power", 0, 4, states_61,
1953      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\044\015\000\000"},
1954     {318, "atom", 0, 11, states_62,
1955      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\044\015\000\000"},
1956     {319, "listmaker", 0, 5, states_63,
1957      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1958     {320, "testlist_comp", 0, 5, states_64,
1959      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1960     {321, "lambdef", 0, 5, states_65,
1961      "\000\000\000\000\000\000\000\000\000\000\000\000\000\040\000\000\000\000\000\000\000\000"},
1962     {322, "trailer", 0, 7, states_66,
1963      "\000\040\000\000\000\000\000\000\000\040\000\000\000\000\000\000\000\000\004\000\000\000"},
1964     {323, "subscriptlist", 0, 3, states_67,
1965      "\000\040\240\000\000\000\000\000\000\040\000\000\000\040\010\000\200\041\044\015\000\000"},
1966     {324, "subscript", 0, 7, states_68,
1967      "\000\040\240\000\000\000\000\000\000\040\000\000\000\040\010\000\200\041\044\015\000\000"},
1968     {325, "sliceop", 0, 3, states_69,
1969      "\000\000\200\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1970     {326, "exprlist", 0, 3, states_70,
1971      "\000\040\040\000\000\000\000\000\000\000\000\000\000\000\000\000\200\041\044\015\000\000"},
1972     {327, "testlist", 0, 3, states_71,
1973      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1974     {328, "dictorsetmaker", 0, 11, states_72,
1975      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1976     {329, "classdef", 0, 8, states_73,
1977      "\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\002\000"},
1978     {330, "arglist", 0, 8, states_74,
1979      "\000\040\040\300\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1980     {331, "argument", 0, 4, states_75,
1981      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1982     {332, "list_iter", 0, 2, states_76,
1983      "\000\000\000\000\000\000\000\000\000\000\000\020\001\000\000\000\000\000\000\000\000\000"},
1984     {333, "list_for", 0, 6, states_77,
1985      "\000\000\000\000\000\000\000\000\000\000\000\000\001\000\000\000\000\000\000\000\000\000"},
1986     {334, "list_if", 0, 4, states_78,
1987      "\000\000\000\000\000\000\000\000\000\000\000\020\000\000\000\000\000\000\000\000\000\000"},
1988     {335, "comp_iter", 0, 2, states_79,
1989      "\000\000\000\000\000\000\000\000\000\000\000\020\001\000\000\000\000\000\000\000\000\000"},
1990     {336, "comp_for", 0, 6, states_80,
1991      "\000\000\000\000\000\000\000\000\000\000\000\000\001\000\000\000\000\000\000\000\000\000"},
1992     {337, "comp_if", 0, 4, states_81,
1993      "\000\000\000\000\000\000\000\000\000\000\000\020\000\000\000\000\000\000\000\000\000\000"},
1994     {338, "testlist1", 0, 2, states_82,
1995      "\000\040\040\000\000\000\000\000\000\000\000\000\000\040\010\000\200\041\044\015\000\000"},
1996     {339, "encoding_decl", 0, 2, states_83,
1997      "\000\000\040\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"},
1998     {340, "yield_expr", 0, 3, states_84,
1999      "\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\001"},
2000 };
2001 static label labels[169] = {
2002     {0, "EMPTY"},
2003     {256, 0},
2004     {4, 0},
2005     {268, 0},
2006     {292, 0},
2007     {257, 0},
2008     {267, 0},
2009     {0, 0},
2010     {258, 0},
2011     {327, 0},
2012     {259, 0},
2013     {50, 0},
2014     {288, 0},
2015     {7, 0},
2016     {330, 0},
2017     {8, 0},
2018     {260, 0},
2019     {261, 0},
2020     {329, 0},
2021     {262, 0},
2022     {1, "def"},
2023     {1, 0},
2024     {263, 0},
2025     {11, 0},
2026     {300, 0},
2027     {264, 0},
2028     {265, 0},
2029     {22, 0},
2030     {304, 0},
2031     {12, 0},
2032     {16, 0},
2033     {36, 0},
2034     {266, 0},
2035     {269, 0},
2036     {13, 0},
2037     {270, 0},
2038     {272, 0},
2039     {273, 0},
2040     {274, 0},
2041     {275, 0},
2042     {281, 0},
2043     {289, 0},
2044     {290, 0},
2045     {291, 0},
2046     {271, 0},
2047     {340, 0},
2048     {37, 0},
2049     {38, 0},
2050     {39, 0},
2051     {40, 0},
2052     {41, 0},
2053     {42, 0},
2054     {43, 0},
2055     {44, 0},
2056     {45, 0},
2057     {46, 0},
2058     {47, 0},
2059     {49, 0},
2060     {1, "print"},
2061     {35, 0},
2062     {1, "del"},
2063     {326, 0},
2064     {1, "pass"},
2065     {276, 0},
2066     {277, 0},
2067     {278, 0},
2068     {280, 0},
2069     {279, 0},
2070     {1, "break"},
2071     {1, "continue"},
2072     {1, "return"},
2073     {1, "raise"},
2074     {282, 0},
2075     {283, 0},
2076     {1, "import"},
2077     {287, 0},
2078     {1, "from"},
2079     {23, 0},
2080     {286, 0},
2081     {284, 0},
2082     {1, "as"},
2083     {285, 0},
2084     {1, "global"},
2085     {1, "exec"},
2086     {310, 0},
2087     {1, "in"},
2088     {1, "assert"},
2089     {293, 0},
2090     {294, 0},
2091     {295, 0},
2092     {296, 0},
2093     {297, 0},
2094     {1, "if"},
2095     {1, "elif"},
2096     {1, "else"},
2097     {1, "while"},
2098     {1, "for"},
2099     {1, "try"},
2100     {299, 0},
2101     {1, "finally"},
2102     {1, "with"},
2103     {298, 0},
2104     {1, "except"},
2105     {5, 0},
2106     {6, 0},
2107     {301, 0},
2108     {302, 0},
2109     {305, 0},
2110     {303, 0},
2111     {1, "lambda"},
2112     {321, 0},
2113     {306, 0},
2114     {1, "or"},
2115     {307, 0},
2116     {1, "and"},
2117     {1, "not"},
2118     {308, 0},
2119     {309, 0},
2120     {20, 0},
2121     {21, 0},
2122     {28, 0},
2123     {31, 0},
2124     {30, 0},
2125     {29, 0},
2126     {29, 0},
2127     {1, "is"},
2128     {311, 0},
2129     {18, 0},
2130     {312, 0},
2131     {33, 0},
2132     {313, 0},
2133     {19, 0},
2134     {314, 0},
2135     {34, 0},
2136     {315, 0},
2137     {14, 0},
2138     {15, 0},
2139     {316, 0},
2140     {17, 0},
2141     {24, 0},
2142     {48, 0},
2143     {32, 0},
2144     {317, 0},
2145     {318, 0},
2146     {322, 0},
2147     {320, 0},
2148     {9, 0},
2149     {319, 0},
2150     {10, 0},
2151     {26, 0},
2152     {328, 0},
2153     {27, 0},
2154     {25, 0},
2155     {338, 0},
2156     {2, 0},
2157     {3, 0},
2158     {333, 0},
2159     {336, 0},
2160     {323, 0},
2161     {324, 0},
2162     {325, 0},
2163     {1, "class"},
2164     {331, 0},
2165     {332, 0},
2166     {334, 0},
2167     {335, 0},
2168     {337, 0},
2169     {339, 0},
2170     {1, "yield"},
2171 };
2172 grammar _PyParser_Grammar = {
2173     85,
2174     dfas,
2175     {169, labels},
2176     256
2177 };
2178