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 |