Details | Last modification | View Log | RSS feed
| Rev | Author | Line No. | Line |
|---|---|---|---|
| 2 | mjames | 1 | State 15 contains 1 shift/reduce conflict. |
| 2 | |||
| 3 | |||
| 4 | Grammar |
||
| 5 | |||
| 6 | Number, Line, Rule |
||
| 7 | 1 48 file -> objects |
||
| 8 | 2 51 objects -> objects net |
||
| 9 | 3 52 objects -> net |
||
| 10 | 4 56 net -> net_name pin_lines space_endline |
||
| 11 | 5 57 net -> net_name space_endline |
||
| 12 | 6 58 net -> space_endline |
||
| 13 | 7 60 net_name -> ASTRING space_endline |
||
| 14 | 8 63 pin_lines -> pin_lines pin_line |
||
| 15 | 9 64 pin_lines -> pin_line |
||
| 16 | 10 67 pin_line -> SPACE pinlist space_endline |
||
| 17 | 11 71 pinlist -> pinlist SPACE pin |
||
| 18 | 12 72 pinlist -> pin |
||
| 19 | 13 75 pin -> ASTRING '.' ASTRING |
||
| 20 | 14 80 space_endline -> opt_space endline |
||
| 21 | 15 82 opt_space -> SPACE |
||
| 22 | 16 83 opt_space -> /* empty */ |
||
| 23 | 17 86 endline -> CR |
||
| 24 | 18 87 endline -> CR LF |
||
| 25 | 19 88 endline -> LF |
||
| 26 | |||
| 27 | |||
| 28 | Terminals, with rules where they appear |
||
| 29 | |||
| 30 | $ (-1) |
||
| 31 | '.' (46) 13 |
||
| 32 | error (256) |
||
| 33 | SPACE (257) 10 11 15 |
||
| 34 | LF (258) 18 19 |
||
| 35 | CR (259) 17 18 |
||
| 36 | ASTRING (260) 7 13 |
||
| 37 | |||
| 38 | |||
| 39 | Nonterminals, with rules where they appear |
||
| 40 | |||
| 41 | file (8) |
||
| 42 | on left: 1 |
||
| 43 | objects (9) |
||
| 44 | on left: 2 3, on right: 1 2 |
||
| 45 | net (10) |
||
| 46 | on left: 4 5 6, on right: 2 3 |
||
| 47 | net_name (11) |
||
| 48 | on left: 7, on right: 4 5 |
||
| 49 | pin_lines (12) |
||
| 50 | on left: 8 9, on right: 4 8 |
||
| 51 | pin_line (13) |
||
| 52 | on left: 10, on right: 8 9 |
||
| 53 | pinlist (14) |
||
| 54 | on left: 11 12, on right: 10 11 |
||
| 55 | pin (15) |
||
| 56 | on left: 13, on right: 11 12 |
||
| 57 | space_endline (16) |
||
| 58 | on left: 14, on right: 4 5 6 7 10 |
||
| 59 | opt_space (17) |
||
| 60 | on left: 15 16, on right: 14 |
||
| 61 | endline (18) |
||
| 62 | on left: 17 18 19, on right: 14 |
||
| 63 | |||
| 64 | |||
| 65 | state 0 |
||
| 66 | |||
| 67 | SPACE shift, and go to state 1 |
||
| 68 | ASTRING shift, and go to state 2 |
||
| 69 | |||
| 70 | $default reduce using rule 16 (opt_space) |
||
| 71 | |||
| 72 | file go to state 28 |
||
| 73 | objects go to state 3 |
||
| 74 | net go to state 4 |
||
| 75 | net_name go to state 5 |
||
| 76 | space_endline go to state 6 |
||
| 77 | opt_space go to state 7 |
||
| 78 | |||
| 79 | |||
| 80 | |||
| 81 | state 1 |
||
| 82 | |||
| 83 | opt_space -> SPACE . (rule 15) |
||
| 84 | |||
| 85 | $default reduce using rule 15 (opt_space) |
||
| 86 | |||
| 87 | |||
| 88 | |||
| 89 | state 2 |
||
| 90 | |||
| 91 | net_name -> ASTRING . space_endline (rule 7) |
||
| 92 | |||
| 93 | SPACE shift, and go to state 1 |
||
| 94 | |||
| 95 | $default reduce using rule 16 (opt_space) |
||
| 96 | |||
| 97 | space_endline go to state 8 |
||
| 98 | opt_space go to state 7 |
||
| 99 | |||
| 100 | |||
| 101 | |||
| 102 | state 3 |
||
| 103 | |||
| 104 | file -> objects . (rule 1) |
||
| 105 | objects -> objects . net (rule 2) |
||
| 106 | |||
| 107 | SPACE shift, and go to state 1 |
||
| 108 | ASTRING shift, and go to state 2 |
||
| 109 | |||
| 110 | $ reduce using rule 1 (file) |
||
| 111 | $default reduce using rule 16 (opt_space) |
||
| 112 | net go to state 9 |
||
| 113 | net_name go to state 5 |
||
| 114 | space_endline go to state 6 |
||
| 115 | opt_space go to state 7 |
||
| 116 | |||
| 117 | |||
| 118 | |||
| 119 | state 4 |
||
| 120 | |||
| 121 | objects -> net . (rule 3) |
||
| 122 | |||
| 123 | $default reduce using rule 3 (objects) |
||
| 124 | |||
| 125 | |||
| 126 | |||
| 127 | state 5 |
||
| 128 | |||
| 129 | net -> net_name . pin_lines space_endline (rule 4) |
||
| 130 | net -> net_name . space_endline (rule 5) |
||
| 131 | |||
| 132 | SPACE shift, and go to state 10 |
||
| 133 | |||
| 134 | $default reduce using rule 16 (opt_space) |
||
| 135 | |||
| 136 | pin_lines go to state 11 |
||
| 137 | pin_line go to state 12 |
||
| 138 | space_endline go to state 13 |
||
| 139 | opt_space go to state 7 |
||
| 140 | |||
| 141 | |||
| 142 | |||
| 143 | state 6 |
||
| 144 | |||
| 145 | net -> space_endline . (rule 6) |
||
| 146 | |||
| 147 | $default reduce using rule 6 (net) |
||
| 148 | |||
| 149 | |||
| 150 | |||
| 151 | state 7 |
||
| 152 | |||
| 153 | space_endline -> opt_space . endline (rule 14) |
||
| 154 | |||
| 155 | LF shift, and go to state 14 |
||
| 156 | CR shift, and go to state 15 |
||
| 157 | |||
| 158 | endline go to state 16 |
||
| 159 | |||
| 160 | |||
| 161 | |||
| 162 | state 8 |
||
| 163 | |||
| 164 | net_name -> ASTRING space_endline . (rule 7) |
||
| 165 | |||
| 166 | $default reduce using rule 7 (net_name) |
||
| 167 | |||
| 168 | |||
| 169 | |||
| 170 | state 9 |
||
| 171 | |||
| 172 | objects -> objects net . (rule 2) |
||
| 173 | |||
| 174 | $default reduce using rule 2 (objects) |
||
| 175 | |||
| 176 | |||
| 177 | |||
| 178 | state 10 |
||
| 179 | |||
| 180 | pin_line -> SPACE . pinlist space_endline (rule 10) |
||
| 181 | opt_space -> SPACE . (rule 15) |
||
| 182 | |||
| 183 | ASTRING shift, and go to state 17 |
||
| 184 | |||
| 185 | $default reduce using rule 15 (opt_space) |
||
| 186 | |||
| 187 | pinlist go to state 18 |
||
| 188 | pin go to state 19 |
||
| 189 | |||
| 190 | |||
| 191 | |||
| 192 | state 11 |
||
| 193 | |||
| 194 | net -> net_name pin_lines . space_endline (rule 4) |
||
| 195 | pin_lines -> pin_lines . pin_line (rule 8) |
||
| 196 | |||
| 197 | SPACE shift, and go to state 10 |
||
| 198 | |||
| 199 | $default reduce using rule 16 (opt_space) |
||
| 200 | |||
| 201 | pin_line go to state 20 |
||
| 202 | space_endline go to state 21 |
||
| 203 | opt_space go to state 7 |
||
| 204 | |||
| 205 | |||
| 206 | |||
| 207 | state 12 |
||
| 208 | |||
| 209 | pin_lines -> pin_line . (rule 9) |
||
| 210 | |||
| 211 | $default reduce using rule 9 (pin_lines) |
||
| 212 | |||
| 213 | |||
| 214 | |||
| 215 | state 13 |
||
| 216 | |||
| 217 | net -> net_name space_endline . (rule 5) |
||
| 218 | |||
| 219 | $default reduce using rule 5 (net) |
||
| 220 | |||
| 221 | |||
| 222 | |||
| 223 | state 14 |
||
| 224 | |||
| 225 | endline -> LF . (rule 19) |
||
| 226 | |||
| 227 | $default reduce using rule 19 (endline) |
||
| 228 | |||
| 229 | |||
| 230 | |||
| 231 | state 15 |
||
| 232 | |||
| 233 | endline -> CR . (rule 17) |
||
| 234 | endline -> CR . LF (rule 18) |
||
| 235 | |||
| 236 | LF shift, and go to state 22 |
||
| 237 | |||
| 238 | LF [reduce using rule 17 (endline)] |
||
| 239 | $default reduce using rule 17 (endline) |
||
| 240 | |||
| 241 | |||
| 242 | |||
| 243 | state 16 |
||
| 244 | |||
| 245 | space_endline -> opt_space endline . (rule 14) |
||
| 246 | |||
| 247 | $default reduce using rule 14 (space_endline) |
||
| 248 | |||
| 249 | |||
| 250 | |||
| 251 | state 17 |
||
| 252 | |||
| 253 | pin -> ASTRING . '.' ASTRING (rule 13) |
||
| 254 | |||
| 255 | '.' shift, and go to state 23 |
||
| 256 | |||
| 257 | |||
| 258 | |||
| 259 | state 18 |
||
| 260 | |||
| 261 | pin_line -> SPACE pinlist . space_endline (rule 10) |
||
| 262 | pinlist -> pinlist . SPACE pin (rule 11) |
||
| 263 | |||
| 264 | SPACE shift, and go to state 24 |
||
| 265 | |||
| 266 | $default reduce using rule 16 (opt_space) |
||
| 267 | |||
| 268 | space_endline go to state 25 |
||
| 269 | opt_space go to state 7 |
||
| 270 | |||
| 271 | |||
| 272 | |||
| 273 | state 19 |
||
| 274 | |||
| 275 | pinlist -> pin . (rule 12) |
||
| 276 | |||
| 277 | $default reduce using rule 12 (pinlist) |
||
| 278 | |||
| 279 | |||
| 280 | |||
| 281 | state 20 |
||
| 282 | |||
| 283 | pin_lines -> pin_lines pin_line . (rule 8) |
||
| 284 | |||
| 285 | $default reduce using rule 8 (pin_lines) |
||
| 286 | |||
| 287 | |||
| 288 | |||
| 289 | state 21 |
||
| 290 | |||
| 291 | net -> net_name pin_lines space_endline . (rule 4) |
||
| 292 | |||
| 293 | $default reduce using rule 4 (net) |
||
| 294 | |||
| 295 | |||
| 296 | |||
| 297 | state 22 |
||
| 298 | |||
| 299 | endline -> CR LF . (rule 18) |
||
| 300 | |||
| 301 | $default reduce using rule 18 (endline) |
||
| 302 | |||
| 303 | |||
| 304 | |||
| 305 | state 23 |
||
| 306 | |||
| 307 | pin -> ASTRING '.' . ASTRING (rule 13) |
||
| 308 | |||
| 309 | ASTRING shift, and go to state 26 |
||
| 310 | |||
| 311 | |||
| 312 | |||
| 313 | state 24 |
||
| 314 | |||
| 315 | pinlist -> pinlist SPACE . pin (rule 11) |
||
| 316 | opt_space -> SPACE . (rule 15) |
||
| 317 | |||
| 318 | ASTRING shift, and go to state 17 |
||
| 319 | |||
| 320 | $default reduce using rule 15 (opt_space) |
||
| 321 | |||
| 322 | pin go to state 27 |
||
| 323 | |||
| 324 | |||
| 325 | |||
| 326 | state 25 |
||
| 327 | |||
| 328 | pin_line -> SPACE pinlist space_endline . (rule 10) |
||
| 329 | |||
| 330 | $default reduce using rule 10 (pin_line) |
||
| 331 | |||
| 332 | |||
| 333 | |||
| 334 | state 26 |
||
| 335 | |||
| 336 | pin -> ASTRING '.' ASTRING . (rule 13) |
||
| 337 | |||
| 338 | $default reduce using rule 13 (pin) |
||
| 339 | |||
| 340 | |||
| 341 | |||
| 342 | state 27 |
||
| 343 | |||
| 344 | pinlist -> pinlist SPACE pin . (rule 11) |
||
| 345 | |||
| 346 | $default reduce using rule 11 (pinlist) |
||
| 347 | |||
| 348 | |||
| 349 | |||
| 350 | state 28 |
||
| 351 | |||
| 352 | $ go to state 29 |
||
| 353 | |||
| 354 | |||
| 355 | |||
| 356 | state 29 |
||
| 357 | |||
| 358 | $ go to state 30 |
||
| 359 | |||
| 360 | |||
| 361 | |||
| 362 | state 30 |
||
| 363 | |||
| 364 | $default accept |
||
| 365 | |||
| 366 |