Details | Last modification | View Log | RSS feed
| Rev | Author | Line No. | Line |
|---|---|---|---|
| 2 | mjames | 1 | State 0 contains 4 shift/reduce conflicts. |
| 2 | State 4 contains 1 shift/reduce conflict and 6 reduce/reduce conflicts. |
||
| 3 | State 5 contains 5 shift/reduce conflicts. |
||
| 4 | State 16 contains 1 shift/reduce conflict. |
||
| 5 | State 19 contains 1 shift/reduce conflict. |
||
| 6 | State 29 contains 2 shift/reduce conflicts. |
||
| 7 | State 40 contains 2 shift/reduce conflicts. |
||
| 8 | |||
| 9 | |||
| 10 | Grammar |
||
| 11 | |||
| 12 | Number, Line, Rule |
||
| 13 | 1 108 objects -> objects object |
||
| 14 | 2 109 objects -> object |
||
| 15 | 3 113 object -> package_list |
||
| 16 | 4 114 object -> nets_list |
||
| 17 | 5 115 object -> END NL |
||
| 18 | 6 116 object -> gap |
||
| 19 | 7 120 package_list -> PACKAGES NL component_lines gap |
||
| 20 | 8 121 nets_list -> NETS NL nets gap |
||
| 21 | 9 123 component_lines -> component_lines component_line |
||
| 22 | 10 124 component_lines -> component_line |
||
| 23 | 11 128 component_line -> ASTRING PLING ASTRING SEMI ASTRING NL |
||
| 24 | 12 135 nets -> net nets |
||
| 25 | 13 136 nets -> net |
||
| 26 | 14 140 net -> net_name pins gap |
||
| 27 | 15 143 pins -> pins pin |
||
| 28 | 16 144 pins -> pin |
||
| 29 | 17 145 pins -> pins COMMA NL pins |
||
| 30 | 18 148 net_name -> ASTRING SEMI |
||
| 31 | 19 151 pin -> ASTRING DOT ASTRING |
||
| 32 | 20 159 gap -> NL gap |
||
| 33 | 21 160 gap -> NL |
||
| 34 | 22 161 gap -> /* empty */ |
||
| 35 | |||
| 36 | |||
| 37 | Terminals, with rules where they appear |
||
| 38 | |||
| 39 | $ (-1) |
||
| 40 | error (256) |
||
| 41 | PACKAGES (257) 7 |
||
| 42 | NETS (258) 8 |
||
| 43 | END (259) 5 |
||
| 44 | NL (260) 5 7 8 11 17 20 21 |
||
| 45 | PLING (261) 11 |
||
| 46 | SEMI (262) 11 18 |
||
| 47 | DOT (263) 19 |
||
| 48 | COMMA (264) 17 |
||
| 49 | ASTRING (265) 11 18 19 |
||
| 50 | |||
| 51 | |||
| 52 | Nonterminals, with rules where they appear |
||
| 53 | |||
| 54 | objects (12) |
||
| 55 | on left: 1 2, on right: 1 |
||
| 56 | object (13) |
||
| 57 | on left: 3 4 5 6, on right: 1 2 |
||
| 58 | package_list (14) |
||
| 59 | on left: 7, on right: 3 |
||
| 60 | nets_list (15) |
||
| 61 | on left: 8, on right: 4 |
||
| 62 | component_lines (16) |
||
| 63 | on left: 9 10, on right: 7 9 |
||
| 64 | component_line (17) |
||
| 65 | on left: 11, on right: 9 10 |
||
| 66 | nets (18) |
||
| 67 | on left: 12 13, on right: 8 12 |
||
| 68 | net (19) |
||
| 69 | on left: 14, on right: 12 13 |
||
| 70 | pins (20) |
||
| 71 | on left: 15 16 17, on right: 14 15 17 |
||
| 72 | net_name (21) |
||
| 73 | on left: 18, on right: 14 |
||
| 74 | pin (22) |
||
| 75 | on left: 19, on right: 15 16 |
||
| 76 | gap (23) |
||
| 77 | on left: 20 21 22, on right: 6 7 8 14 20 |
||
| 78 | |||
| 79 | |||
| 80 | state 0 |
||
| 81 | |||
| 82 | PACKAGES shift, and go to state 1 |
||
| 83 | NETS shift, and go to state 2 |
||
| 84 | END shift, and go to state 3 |
||
| 85 | NL shift, and go to state 4 |
||
| 86 | |||
| 87 | PACKAGES [reduce using rule 22 (gap)] |
||
| 88 | NETS [reduce using rule 22 (gap)] |
||
| 89 | END [reduce using rule 22 (gap)] |
||
| 90 | NL [reduce using rule 22 (gap)] |
||
| 91 | $default reduce using rule 22 (gap) |
||
| 92 | |||
| 93 | objects go to state 5 |
||
| 94 | object go to state 6 |
||
| 95 | package_list go to state 7 |
||
| 96 | nets_list go to state 8 |
||
| 97 | gap go to state 9 |
||
| 98 | |||
| 99 | |||
| 100 | |||
| 101 | state 1 |
||
| 102 | |||
| 103 | package_list -> PACKAGES . NL component_lines gap (rule 7) |
||
| 104 | |||
| 105 | NL shift, and go to state 10 |
||
| 106 | |||
| 107 | |||
| 108 | |||
| 109 | state 2 |
||
| 110 | |||
| 111 | nets_list -> NETS . NL nets gap (rule 8) |
||
| 112 | |||
| 113 | NL shift, and go to state 11 |
||
| 114 | |||
| 115 | |||
| 116 | |||
| 117 | state 3 |
||
| 118 | |||
| 119 | object -> END . NL (rule 5) |
||
| 120 | |||
| 121 | NL shift, and go to state 12 |
||
| 122 | |||
| 123 | |||
| 124 | |||
| 125 | state 4 |
||
| 126 | |||
| 127 | gap -> NL . gap (rule 20) |
||
| 128 | gap -> NL . (rule 21) |
||
| 129 | |||
| 130 | NL shift, and go to state 4 |
||
| 131 | |||
| 132 | $ reduce using rule 21 (gap) |
||
| 133 | $ [reduce using rule 22 (gap)] |
||
| 134 | PACKAGES reduce using rule 21 (gap) |
||
| 135 | PACKAGES [reduce using rule 22 (gap)] |
||
| 136 | NETS reduce using rule 21 (gap) |
||
| 137 | NETS [reduce using rule 22 (gap)] |
||
| 138 | END reduce using rule 21 (gap) |
||
| 139 | END [reduce using rule 22 (gap)] |
||
| 140 | NL [reduce using rule 21 (gap)] |
||
| 141 | NL [reduce using rule 22 (gap)] |
||
| 142 | ASTRING reduce using rule 21 (gap) |
||
| 143 | ASTRING [reduce using rule 22 (gap)] |
||
| 144 | $default reduce using rule 21 (gap) |
||
| 145 | gap go to state 13 |
||
| 146 | |||
| 147 | |||
| 148 | |||
| 149 | state 5 |
||
| 150 | |||
| 151 | objects -> objects . object (rule 1) |
||
| 152 | |||
| 153 | $ go to state 42 |
||
| 154 | PACKAGES shift, and go to state 1 |
||
| 155 | NETS shift, and go to state 2 |
||
| 156 | END shift, and go to state 3 |
||
| 157 | NL shift, and go to state 4 |
||
| 158 | |||
| 159 | $ [reduce using rule 22 (gap)] |
||
| 160 | PACKAGES [reduce using rule 22 (gap)] |
||
| 161 | NETS [reduce using rule 22 (gap)] |
||
| 162 | END [reduce using rule 22 (gap)] |
||
| 163 | NL [reduce using rule 22 (gap)] |
||
| 164 | $default reduce using rule 22 (gap) |
||
| 165 | |||
| 166 | object go to state 14 |
||
| 167 | package_list go to state 7 |
||
| 168 | nets_list go to state 8 |
||
| 169 | gap go to state 9 |
||
| 170 | |||
| 171 | |||
| 172 | |||
| 173 | state 6 |
||
| 174 | |||
| 175 | objects -> object . (rule 2) |
||
| 176 | |||
| 177 | $default reduce using rule 2 (objects) |
||
| 178 | |||
| 179 | |||
| 180 | |||
| 181 | state 7 |
||
| 182 | |||
| 183 | object -> package_list . (rule 3) |
||
| 184 | |||
| 185 | $default reduce using rule 3 (object) |
||
| 186 | |||
| 187 | |||
| 188 | |||
| 189 | state 8 |
||
| 190 | |||
| 191 | object -> nets_list . (rule 4) |
||
| 192 | |||
| 193 | $default reduce using rule 4 (object) |
||
| 194 | |||
| 195 | |||
| 196 | |||
| 197 | state 9 |
||
| 198 | |||
| 199 | object -> gap . (rule 6) |
||
| 200 | |||
| 201 | $default reduce using rule 6 (object) |
||
| 202 | |||
| 203 | |||
| 204 | |||
| 205 | state 10 |
||
| 206 | |||
| 207 | package_list -> PACKAGES NL . component_lines gap (rule 7) |
||
| 208 | |||
| 209 | ASTRING shift, and go to state 15 |
||
| 210 | |||
| 211 | component_lines go to state 16 |
||
| 212 | component_line go to state 17 |
||
| 213 | |||
| 214 | |||
| 215 | |||
| 216 | state 11 |
||
| 217 | |||
| 218 | nets_list -> NETS NL . nets gap (rule 8) |
||
| 219 | |||
| 220 | ASTRING shift, and go to state 18 |
||
| 221 | |||
| 222 | nets go to state 19 |
||
| 223 | net go to state 20 |
||
| 224 | net_name go to state 21 |
||
| 225 | |||
| 226 | |||
| 227 | |||
| 228 | state 12 |
||
| 229 | |||
| 230 | object -> END NL . (rule 5) |
||
| 231 | |||
| 232 | $default reduce using rule 5 (object) |
||
| 233 | |||
| 234 | |||
| 235 | |||
| 236 | state 13 |
||
| 237 | |||
| 238 | gap -> NL gap . (rule 20) |
||
| 239 | |||
| 240 | $default reduce using rule 20 (gap) |
||
| 241 | |||
| 242 | |||
| 243 | |||
| 244 | state 14 |
||
| 245 | |||
| 246 | objects -> objects object . (rule 1) |
||
| 247 | |||
| 248 | $default reduce using rule 1 (objects) |
||
| 249 | |||
| 250 | |||
| 251 | |||
| 252 | state 15 |
||
| 253 | |||
| 254 | component_line -> ASTRING . PLING ASTRING SEMI ASTRING NL (rule 11) |
||
| 255 | |||
| 256 | PLING shift, and go to state 22 |
||
| 257 | |||
| 258 | |||
| 259 | |||
| 260 | state 16 |
||
| 261 | |||
| 262 | package_list -> PACKAGES NL component_lines . gap (rule 7) |
||
| 263 | component_lines -> component_lines . component_line (rule 9) |
||
| 264 | |||
| 265 | NL shift, and go to state 4 |
||
| 266 | ASTRING shift, and go to state 15 |
||
| 267 | |||
| 268 | NL [reduce using rule 22 (gap)] |
||
| 269 | $default reduce using rule 22 (gap) |
||
| 270 | |||
| 271 | component_line go to state 23 |
||
| 272 | gap go to state 24 |
||
| 273 | |||
| 274 | |||
| 275 | |||
| 276 | state 17 |
||
| 277 | |||
| 278 | component_lines -> component_line . (rule 10) |
||
| 279 | |||
| 280 | $default reduce using rule 10 (component_lines) |
||
| 281 | |||
| 282 | |||
| 283 | |||
| 284 | state 18 |
||
| 285 | |||
| 286 | net_name -> ASTRING . SEMI (rule 18) |
||
| 287 | |||
| 288 | SEMI shift, and go to state 25 |
||
| 289 | |||
| 290 | |||
| 291 | |||
| 292 | state 19 |
||
| 293 | |||
| 294 | nets_list -> NETS NL nets . gap (rule 8) |
||
| 295 | |||
| 296 | NL shift, and go to state 4 |
||
| 297 | |||
| 298 | NL [reduce using rule 22 (gap)] |
||
| 299 | $default reduce using rule 22 (gap) |
||
| 300 | |||
| 301 | gap go to state 26 |
||
| 302 | |||
| 303 | |||
| 304 | |||
| 305 | state 20 |
||
| 306 | |||
| 307 | nets -> net . nets (rule 12) |
||
| 308 | nets -> net . (rule 13) |
||
| 309 | |||
| 310 | ASTRING shift, and go to state 18 |
||
| 311 | |||
| 312 | $default reduce using rule 13 (nets) |
||
| 313 | |||
| 314 | nets go to state 27 |
||
| 315 | net go to state 20 |
||
| 316 | net_name go to state 21 |
||
| 317 | |||
| 318 | |||
| 319 | |||
| 320 | state 21 |
||
| 321 | |||
| 322 | net -> net_name . pins gap (rule 14) |
||
| 323 | |||
| 324 | ASTRING shift, and go to state 28 |
||
| 325 | |||
| 326 | pins go to state 29 |
||
| 327 | pin go to state 30 |
||
| 328 | |||
| 329 | |||
| 330 | |||
| 331 | state 22 |
||
| 332 | |||
| 333 | component_line -> ASTRING PLING . ASTRING SEMI ASTRING NL (rule 11) |
||
| 334 | |||
| 335 | ASTRING shift, and go to state 31 |
||
| 336 | |||
| 337 | |||
| 338 | |||
| 339 | state 23 |
||
| 340 | |||
| 341 | component_lines -> component_lines component_line . (rule 9) |
||
| 342 | |||
| 343 | $default reduce using rule 9 (component_lines) |
||
| 344 | |||
| 345 | |||
| 346 | |||
| 347 | state 24 |
||
| 348 | |||
| 349 | package_list -> PACKAGES NL component_lines gap . (rule 7) |
||
| 350 | |||
| 351 | $default reduce using rule 7 (package_list) |
||
| 352 | |||
| 353 | |||
| 354 | |||
| 355 | state 25 |
||
| 356 | |||
| 357 | net_name -> ASTRING SEMI . (rule 18) |
||
| 358 | |||
| 359 | $default reduce using rule 18 (net_name) |
||
| 360 | |||
| 361 | |||
| 362 | |||
| 363 | state 26 |
||
| 364 | |||
| 365 | nets_list -> NETS NL nets gap . (rule 8) |
||
| 366 | |||
| 367 | $default reduce using rule 8 (nets_list) |
||
| 368 | |||
| 369 | |||
| 370 | |||
| 371 | state 27 |
||
| 372 | |||
| 373 | nets -> net nets . (rule 12) |
||
| 374 | |||
| 375 | $default reduce using rule 12 (nets) |
||
| 376 | |||
| 377 | |||
| 378 | |||
| 379 | state 28 |
||
| 380 | |||
| 381 | pin -> ASTRING . DOT ASTRING (rule 19) |
||
| 382 | |||
| 383 | DOT shift, and go to state 32 |
||
| 384 | |||
| 385 | |||
| 386 | |||
| 387 | state 29 |
||
| 388 | |||
| 389 | net -> net_name pins . gap (rule 14) |
||
| 390 | pins -> pins . pin (rule 15) |
||
| 391 | pins -> pins . COMMA NL pins (rule 17) |
||
| 392 | |||
| 393 | NL shift, and go to state 4 |
||
| 394 | COMMA shift, and go to state 33 |
||
| 395 | ASTRING shift, and go to state 28 |
||
| 396 | |||
| 397 | NL [reduce using rule 22 (gap)] |
||
| 398 | ASTRING [reduce using rule 22 (gap)] |
||
| 399 | $default reduce using rule 22 (gap) |
||
| 400 | |||
| 401 | pin go to state 34 |
||
| 402 | gap go to state 35 |
||
| 403 | |||
| 404 | |||
| 405 | |||
| 406 | state 30 |
||
| 407 | |||
| 408 | pins -> pin . (rule 16) |
||
| 409 | |||
| 410 | $default reduce using rule 16 (pins) |
||
| 411 | |||
| 412 | |||
| 413 | |||
| 414 | state 31 |
||
| 415 | |||
| 416 | component_line -> ASTRING PLING ASTRING . SEMI ASTRING NL (rule 11) |
||
| 417 | |||
| 418 | SEMI shift, and go to state 36 |
||
| 419 | |||
| 420 | |||
| 421 | |||
| 422 | state 32 |
||
| 423 | |||
| 424 | pin -> ASTRING DOT . ASTRING (rule 19) |
||
| 425 | |||
| 426 | ASTRING shift, and go to state 37 |
||
| 427 | |||
| 428 | |||
| 429 | |||
| 430 | state 33 |
||
| 431 | |||
| 432 | pins -> pins COMMA . NL pins (rule 17) |
||
| 433 | |||
| 434 | NL shift, and go to state 38 |
||
| 435 | |||
| 436 | |||
| 437 | |||
| 438 | state 34 |
||
| 439 | |||
| 440 | pins -> pins pin . (rule 15) |
||
| 441 | |||
| 442 | $default reduce using rule 15 (pins) |
||
| 443 | |||
| 444 | |||
| 445 | |||
| 446 | state 35 |
||
| 447 | |||
| 448 | net -> net_name pins gap . (rule 14) |
||
| 449 | |||
| 450 | $default reduce using rule 14 (net) |
||
| 451 | |||
| 452 | |||
| 453 | |||
| 454 | state 36 |
||
| 455 | |||
| 456 | component_line -> ASTRING PLING ASTRING SEMI . ASTRING NL (rule 11) |
||
| 457 | |||
| 458 | ASTRING shift, and go to state 39 |
||
| 459 | |||
| 460 | |||
| 461 | |||
| 462 | state 37 |
||
| 463 | |||
| 464 | pin -> ASTRING DOT ASTRING . (rule 19) |
||
| 465 | |||
| 466 | $default reduce using rule 19 (pin) |
||
| 467 | |||
| 468 | |||
| 469 | |||
| 470 | state 38 |
||
| 471 | |||
| 472 | pins -> pins COMMA NL . pins (rule 17) |
||
| 473 | |||
| 474 | ASTRING shift, and go to state 28 |
||
| 475 | |||
| 476 | pins go to state 40 |
||
| 477 | pin go to state 30 |
||
| 478 | |||
| 479 | |||
| 480 | |||
| 481 | state 39 |
||
| 482 | |||
| 483 | component_line -> ASTRING PLING ASTRING SEMI ASTRING . NL (rule 11) |
||
| 484 | |||
| 485 | NL shift, and go to state 41 |
||
| 486 | |||
| 487 | |||
| 488 | |||
| 489 | state 40 |
||
| 490 | |||
| 491 | pins -> pins . pin (rule 15) |
||
| 492 | pins -> pins . COMMA NL pins (rule 17) |
||
| 493 | pins -> pins COMMA NL pins . (rule 17) |
||
| 494 | |||
| 495 | COMMA shift, and go to state 33 |
||
| 496 | ASTRING shift, and go to state 28 |
||
| 497 | |||
| 498 | COMMA [reduce using rule 17 (pins)] |
||
| 499 | ASTRING [reduce using rule 17 (pins)] |
||
| 500 | $default reduce using rule 17 (pins) |
||
| 501 | |||
| 502 | pin go to state 34 |
||
| 503 | |||
| 504 | |||
| 505 | |||
| 506 | state 41 |
||
| 507 | |||
| 508 | component_line -> ASTRING PLING ASTRING SEMI ASTRING NL . (rule 11) |
||
| 509 | |||
| 510 | $default reduce using rule 11 (component_line) |
||
| 511 | |||
| 512 | |||
| 513 | |||
| 514 | state 42 |
||
| 515 | |||
| 516 | $ go to state 43 |
||
| 517 | |||
| 518 | |||
| 519 | |||
| 520 | state 43 |
||
| 521 | |||
| 522 | $default accept |
||
| 523 | |||
| 524 |