Subversion Repositories Vertical

Rev

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