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