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 |