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 |