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