| 1 | #include <stdio.h> |
| 2 | |
| 3 | int match[146] |
| 4 | = { |
| 5 | 0, 1, 2, 3, 4, 5, 19, 21, |
| 6 | 23, 25, 29, 32, 36, 38, 42, 44, |
| 7 | 46, 50, 52, 56, 59, 61, 65, 74, |
| 8 | 77, 81, 83, 85, 87, 89, 91, 93, |
| 9 | 95, 97, 99, 102, 105, 108, 114, 116, |
| 10 | 118, 120, 122, 124, 126, 129, 131, 134, |
| 11 | 136, 139, 142, 144, 147, 149, 151, 153, |
| 12 | 155, 157, 159, 161, 163, 165, 167, 169, |
| 13 | 171, 174, 176, 178, 180, 182, 184, 186, |
| 14 | 188, 190, 192, 194, 196, 198, 200, 202, |
| 15 | 204, 206, 208, 210, 212, 214, 216, 218, |
| 16 | 221, 223, 225, 227, 229, 231, 233, 235, |
| 17 | 237, 239, 241, 243, 245, 247, 249, 251, |
| 18 | 254, 256, 258, 260, 262, 264, 266, 268, |
| 19 | 270, 272, 274, 276, 278, 280, 283, 287, |
| 20 | 292, 298, 303, 307, 311, 316, 320, 324, |
| 21 | 327, 329, 331, 333, 335, 337, 339, 341, |
| 22 | 343, 345, 347, 349, 351, 353, 355, 356, |
| 23 | 357, 359 |
| 24 | }; |
| 25 | |
| 26 | int symclass[358] |
| 27 | = { |
| 28 | 1, 1, 1, 1, 1, 0, 0, 0, |
| 29 | 0, 0, 0, 0, 0, 0, 0, 0, |
| 30 | 0, 0, 1, 0, 1, 0, 1, 0, |
| 31 | 1, 2, 3, 0, 1, 2, 0, 1, |
| 32 | 4, 0, 0, 1, 0, 1, 2, 0, |
| 33 | 0, 1, 0, 1, 2, 1, 2, 0, |
| 34 | 0, 1, 0, 1, 4, 5, 0, 1, |
| 35 | 0, 0, 1, 0, 1, 0, 0, 0, |
| 36 | 1, 0, 0, 0, 0, 0, 0, 0, |
| 37 | 2, 1, 2, 0, 1, 2, 0, 0, |
| 38 | 1, 0, 1, 0, 1, 0, 1, 0, |
| 39 | 1, 0, 1, 0, 1, 0, 1, 0, |
| 40 | 1, 0, 1, 2, 0, 1, 2, 3, |
| 41 | 1, 4, 0, 1, 4, 0, 0, 0, |
| 42 | 5, 1, 0, 1, 0, 1, 0, 1, |
| 43 | 0, 1, 0, 1, 2, 1, 2, 0, |
| 44 | 1, 0, 1, 4, 0, 1, 0, 1, |
| 45 | 0, 0, 1, 0, 0, 1, 0, 1, |
| 46 | 0, 0, 1, 0, 1, 0, 1, 0, |
| 47 | 1, 0, 1, 0, 1, 0, 1, 0, |
| 48 | 1, 0, 1, 0, 1, 0, 1, 0, |
| 49 | 1, 0, 1, 0, 0, 1, 0, 1, |
| 50 | 0, 1, 0, 1, 0, 1, 0, 1, |
| 51 | 0, 1, 0, 1, 0, 1, 0, 1, |
| 52 | 0, 1, 0, 1, 0, 1, 0, 1, |
| 53 | 0, 1, 0, 1, 0, 1, 0, 1, |
| 54 | 0, 1, 0, 1, 0, 1, 0, 1, |
| 55 | 0, 1, 0, 0, 1, 0, 1, 0, |
| 56 | 1, 0, 1, 0, 1, 0, 1, 0, |
| 57 | 1, 0, 1, 0, 1, 0, 1, 0, |
| 58 | 1, 0, 1, 0, 1, 0, 1, 0, |
| 59 | 1, 0, 1, 0, 0, 1, 0, 1, |
| 60 | 0, 1, 0, 1, 0, 1, 0, 1, |
| 61 | 0, 1, 0, 1, 0, 1, 0, 1, |
| 62 | 0, 1, 0, 1, 0, 1, 0, 1, |
| 63 | 0, 2, 1, 2, 0, 0, 1, 0, |
| 64 | 0, 0, 0, 1, 2, 0, 0, 0, |
| 65 | 0, 1, 0, 0, 0, 0, 1, 0, |
| 66 | 0, 0, 1, 0, 0, 0, 1, 2, |
| 67 | 0, 0, 0, 1, 0, 0, 0, 1, |
| 68 | 0, 0, 0, 1, 0, 0, 1, 0, |
| 69 | 1, 0, 1, 0, 1, 0, 1, 0, |
| 70 | 1, 0, 1, 0, 1, 0, 1, 0, |
| 71 | 1, 0, 1, 0, 1, 0, 1, 0, |
| 72 | 1, 0, 1, 0, 0, 0 |
| 73 | }; |
| 74 | |
| 75 | char symbol[358] |
| 76 | = { |
| 77 | '_', '_', '_', '_', '_', 'i', 'd', 'g', |
| 78 | 'a', 'r', 'w', 'c', 'l', 's', 'e', 'p', |
| 79 | 'f', 'b', '_', 'o', '_', 't', '_', 'o', |
| 80 | '_', '_', '_', '(', '_', '_', '\0', '_', |
| 81 | '_', ',', '\0', '_', '(', '_', '_', ',', |
| 82 | ')', '_', '\0', '_', '_', '_', '_', ',', |
| 83 | ')', '_', ',', '_', '_', '_', '\0', '_', |
| 84 | 'f', 'n', '_', '(', '_', '(', ')', '\0', |
| 85 | '_', '=', 'g', 'a', 'r', 'p', 'w', 's', |
| 86 | '_', '_', '_', ',', '_', '_', ',', '\0', |
| 87 | '_', 'o', '_', 'n', '_', 't', '_', 'i', |
| 88 | '_', 'n', '_', 'u', '_', 'e', '_', '\0', |
| 89 | '_', 'o', '_', '_', 'u', '_', '_', '_', |
| 90 | '_', '_', '=', '_', '_', '(', ')', ',', |
| 91 | '_', '_', 's', '_', 's', '_', 'i', '_', |
| 92 | 'g', '_', 'n', '_', '_', '_', '_', 't', |
| 93 | '_', 'o', '_', '_', '\0', '_', 'e', '_', |
| 94 | 'a', 't', '_', 'l', 'd', '_', 'f', '_', |
| 95 | 'u', 'o', '_', 'n', '_', 'c', '_', 't', |
| 96 | '_', 'i', '_', 'o', '_', 'n', '_', 't', |
| 97 | '_', 'e', '_', 'g', '_', 'e', '_', 'r', |
| 98 | '_', 'o', '_', 'm', 'n', '_', 'p', '_', |
| 99 | 'l', '_', 'e', '_', 'x', '_', 'b', '_', |
| 100 | 'l', '_', 'e', '_', 'p', '_', 'r', '_', |
| 101 | 'e', '_', 'c', '_', 'i', '_', 's', '_', |
| 102 | 'i', '_', 'o', '_', 'n', '_', 'o', '_', |
| 103 | 'g', '_', 'i', '_', 'c', '_', 'a', '_', |
| 104 | 'l', '_', 't', 'u', '_', 'o', '_', 'p', |
| 105 | '_', 'b', '_', 'r', '_', 'o', '_', 't', |
| 106 | '_', 'i', '_', 'n', '_', 'e', '_', 'e', |
| 107 | '_', 't', '_', 'u', '_', 'r', '_', 'n', |
| 108 | '_', 'n', '_', 'd', 't', '_', '\0', '_', |
| 109 | 'r', '_', 'y', '_', 'r', '_', 'm', '_', |
| 110 | 'a', '_', 't', '_', '(', '_', 'r', '_', |
| 111 | 'i', '_', 't', '_', 'e', '_', '(', '_', |
| 112 | '(', '_', '_', '_', ',', '\0', '_', '(', |
| 113 | ')', ',', '\0', '_', '_', 'e', ',', '\0', |
| 114 | ')', '_', 'n', 'r', ')', '\0', '_', 'd', |
| 115 | ')', '\0', '_', '=', ')', '\0', '_', '_', |
| 116 | ',', ')', '\0', '_', 'r', ')', '\0', '_', |
| 117 | '=', ')', '\0', '_', 'r', 'u', '_', 'i', |
| 118 | '_', 'n', '_', 't', '_', 'n', '_', 'c', |
| 119 | '_', 'h', '_', 'l', '_', 'o', '_', 'c', |
| 120 | '_', 'k', '_', 'd', '_', 'a', '_', 't', |
| 121 | '_', 'a', '_', '_', '_', '_' |
| 122 | }; |
| 123 | |
| 124 | int action[358] |
| 125 | = { |
| 126 | 1, 1, 1, 1, 1, 3, 3, 3, |
| 127 | 3, 3, 3, 3, 3, 3, 3, 3, |
| 128 | 3, 3, 111, 0, 111, 0, 111, 76, |
| 129 | 111, 1, 0, 0, 111, 1, 122, 111, |
| 130 | 0, 72, 123, 111, 0, 111, 1, 3, |
| 131 | 3, 111, 124, 111, 1, 111, 1, 3, |
| 132 | 3, 111, 76, 111, 0, 0, 125, 111, |
| 133 | 0, 0, 111, 45, 111, 30, 31, 111, |
| 134 | 0, 133, 0, 0, 0, 0, 0, 0, |
| 135 | 1, 111, 1, 3, 111, 1, 3, 141, |
| 136 | 111, 0, 111, 0, 111, 0, 111, 0, |
| 137 | 111, 0, 111, 0, 111, 0, 111, 180, |
| 138 | 111, 0, 111, 1, 0, 111, 1, 61, |
| 139 | 111, 0, 0, 111, 0, 62, 63, 64, |
| 140 | 0, 111, 0, 111, 0, 111, 0, 111, |
| 141 | 0, 111, 0, 111, 1, 111, 1, 3, |
| 142 | 111, 76, 111, 0, 150, 111, 0, 111, |
| 143 | 0, 0, 111, 0, 76, 111, 0, 111, |
| 144 | 0, 0, 111, 0, 111, 0, 111, 0, |
| 145 | 111, 0, 111, 0, 111, 200, 111, 0, |
| 146 | 111, 0, 111, 0, 111, 0, 111, 0, |
| 147 | 111, 0, 111, 0, 0, 111, 0, 111, |
| 148 | 0, 111, 0, 111, 0, 111, 0, 111, |
| 149 | 0, 111, 0, 111, 0, 111, 0, 111, |
| 150 | 0, 111, 0, 111, 0, 111, 0, 111, |
| 151 | 0, 111, 0, 111, 0, 111, 0, 111, |
| 152 | 0, 111, 0, 111, 0, 111, 0, 111, |
| 153 | 0, 111, 0, 0, 111, 0, 111, 350, |
| 154 | 111, 0, 111, 0, 111, 0, 111, 0, |
| 155 | 111, 0, 111, 0, 111, 200, 111, 0, |
| 156 | 111, 0, 111, 0, 111, 0, 111, 300, |
| 157 | 111, 0, 111, 0, 0, 111, 400, 111, |
| 158 | 0, 111, 700, 111, 0, 111, 0, 111, |
| 159 | 0, 111, 0, 111, 600, 111, 0, 111, |
| 160 | 0, 111, 0, 111, 0, 111, 0, 111, |
| 161 | 0, 1, 111, 1, 520, 520, 111, 62, |
| 162 | 77, 70, 111, 0, 1, 0, 75, 111, |
| 163 | 520, 0, 0, 0, 510, 111, 0, 0, |
| 164 | 510, 111, 0, 73, 510, 111, 0, 1, |
| 165 | 3, 510, 111, 0, 0, 510, 111, 0, |
| 166 | 74, 510, 111, 0, 0, 0, 111, 0, |
| 167 | 111, 0, 111, 76, 111, 0, 111, 0, |
| 168 | 111, 76, 111, 0, 111, 0, 111, 0, |
| 169 | 111, 0, 111, 0, 111, 0, 111, 0, |
| 170 | 111, 210, 111, 0, 0, 0 |
| 171 | }; |
| 172 | |
| 173 | int newstate[358] |
| 174 | = { |
| 175 | 1, 2, 3, 4, 5, 19, 33, 6, |
| 176 | 38, 47, 112, 63, 81, 87, 102, 127, |
| 177 | 51, 134, 142, 7, 142, 8, -5, 9, |
| 178 | -5, 10, 11, 15, -5, 10, 142, -5, |
| 179 | 11, 12, 142, -5, 13, -5, 13, 13, |
| 180 | 14, -5, 142, -5, 16, 142, 16, 15, |
| 181 | 17, 142, 18, 142, 18, 18, 142, -5, |
| 182 | 20, 58, 142, 21, -5, 21, -5, -5, |
| 183 | 21, 142, 6, 38, 47, 127, 112, 87, |
| 184 | 23, 142, 23, 24, 142, 24, 24, 142, |
| 185 | -5, 26, -5, 27, -5, 28, -5, 29, |
| 186 | -5, 30, -5, 31, -5, 32, -5, 142, |
| 187 | 142, 34, -5, 35, 69, -5, 35, 36, |
| 188 | -5, 36, 37, -5, 37, 37, 37, 37, |
| 189 | 37, -5, 39, -5, 40, -5, 41, -5, |
| 190 | 42, -5, 43, -5, 44, 142, 44, 45, |
| 191 | 142, 46, -5, 46, 142, -5, 48, 142, |
| 192 | 49, 99, 142, 50, 117, 142, 51, 142, |
| 193 | 52, 107, 142, 53, 142, 54, 142, 55, |
| 194 | 142, 56, 142, 57, 142, 142, 142, 59, |
| 195 | 142, 60, 142, 61, 142, 62, 142, 50, |
| 196 | 142, 64, 142, 65, 27, 142, 66, 142, |
| 197 | 67, 142, 68, 142, 50, 142, 70, 142, |
| 198 | 71, 142, 72, 142, 73, 142, 74, 142, |
| 199 | 75, 142, 76, 142, 77, 142, 78, 142, |
| 200 | 79, 142, 80, 142, 50, 142, 82, 142, |
| 201 | 83, 142, 84, 142, 85, 142, 86, 142, |
| 202 | 50, 142, 88, 90, 142, 89, 142, 142, |
| 203 | 142, 91, 142, 92, 142, 93, 142, 94, |
| 204 | 142, 95, 142, 96, 142, 142, 142, 98, |
| 205 | 142, 99, 142, 100, 142, 101, 142, 142, |
| 206 | 142, 103, 142, 104, 105, 142, 142, 142, |
| 207 | 106, 142, 142, 142, 108, -5, 109, -5, |
| 208 | 110, -5, 111, -5, -5, -5, 113, -5, |
| 209 | 114, -5, 115, -5, 116, -5, 119, -5, |
| 210 | 119, 118, -5, 118, -5, -5, -5, 119, |
| 211 | 119, -5, -5, 119, 120, 121, 120, -5, |
| 212 | -5, 119, 122, 125, -5, -5, 119, 123, |
| 213 | -5, -5, 119, 124, -5, -5, 119, 124, |
| 214 | 120, -5, -5, 119, 126, -5, -5, 119, |
| 215 | 124, -5, -5, 119, 128, 131, 142, 129, |
| 216 | 142, 130, 142, 117, 142, 132, 142, 133, |
| 217 | 142, 117, 142, 135, -5, 136, -5, 137, |
| 218 | -5, 138, -5, 139, -5, 140, -5, 141, |
| 219 | -5, -5, -5, -5, -5, -5 |
| 220 | }; |