Subversion Repositories Vertical

Rev

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