Subversion Repositories Vertical

Rev

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