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
   ENDFILE
4
 
5
 
6
State 14 contains 1 shift/reduce conflict.
7
State 42 contains 1 reduce/reduce conflict.
8
 
9
 
10
Grammar
11
 
12
  Number, Line, Rule
13
    1  75 file -> objects
14
    2  79 objects -> objects object
15
    3  80 objects -> object
16
    4  84 object -> header_line NL
17
    5  85 object -> add_comp_line NL
18
    6  86 object -> add_ter_line NL
19
    7  87 object -> ter_block NL
20
    8  88 object -> gap
21
    9  89 object -> END gap
22
   10  93 @1 -> /* empty */
23
   11  93 header_line -> junktag @1 junk
24
   12  95 junktag -> HEADER
25
   13  95 junktag -> TIME
26
   14  95 junktag -> JOB
27
   15  95 junktag -> APP
28
   16  95 junktag -> TYPE
29
   17  95 junktag -> UNITS
30
   18  95 junktag -> ATT_COM
31
   19  95 junktag -> ATT_TRE
32
   20  95 junktag -> ATT_PIN
33
   21  97 add_comp_line -> ADD_COM ASTRING ASTRING ASTRING
34
   22 103 add_ter_line -> ADD_TER ASTRING ASTRING ASTRING
35
   23 110 ter_block -> TER ter_lines NL
36
   24 112 ter_lines -> ter_lines NL ter_line
37
   25 113 ter_lines -> ter_line
38
   26 116 ter_line -> ASTRING ASTRING
39
   27 124 junk -> any junk
40
   28 125 junk -> any
41
   29 126 junk -> /* empty */
42
   30 130 any -> ASTRING
43
   31 135 gap -> NL gap
44
   32 136 gap -> NL
45
 
46
 
47
Terminals, with rules where they appear
48
 
49
$ (-1)
50
error (256)
51
HEADER (257) 12
52
TIME (258) 13
53
JOB (259) 14
54
TYPE (260) 16
55
APP (261) 15
56
ADD_COM (262) 21
57
ADD_TER (263) 22
58
TER (264) 23
59
END (265) 9
60
UNITS (266) 17
61
ATT_COM (267) 18
62
ATT_TRE (268) 19
63
ATT_PIN (269) 20
64
NL (270) 4 5 6 7 23 24 31 32
65
ENDFILE (271)
66
ASTRING (272) 21 22 26 30
67
 
68
 
69
Nonterminals, with rules where they appear
70
 
71
file (19)
72
    on left: 1
73
objects (20)
74
    on left: 2 3, on right: 1 2
75
object (21)
76
    on left: 4 5 6 7 8 9, on right: 2 3
77
header_line (22)
78
    on left: 11, on right: 4
79
@1 (23)
80
    on left: 10, on right: 11
81
junktag (24)
82
    on left: 12 13 14 15 16 17 18 19 20, on right: 11
83
add_comp_line (25)
84
    on left: 21, on right: 5
85
add_ter_line (26)
86
    on left: 22, on right: 6
87
ter_block (27)
88
    on left: 23, on right: 7
89
ter_lines (28)
90
    on left: 24 25, on right: 23 24
91
ter_line (29)
92
    on left: 26, on right: 24 25
93
junk (30)
94
    on left: 27 28 29, on right: 11 27
95
any (31)
96
    on left: 30, on right: 27 28
97
gap (32)
98
    on left: 31 32, on right: 8 9 31
99
 
100
 
101
state 0
102
 
103
    HEADER	shift, and go to state 1
104
    TIME	shift, and go to state 2
105
    JOB 	shift, and go to state 3
106
    TYPE	shift, and go to state 4
107
    APP 	shift, and go to state 5
108
    ADD_COM	shift, and go to state 6
109
    ADD_TER	shift, and go to state 7
110
    TER 	shift, and go to state 8
111
    END 	shift, and go to state 9
112
    UNITS	shift, and go to state 10
113
    ATT_COM	shift, and go to state 11
114
    ATT_TRE	shift, and go to state 12
115
    ATT_PIN	shift, and go to state 13
116
    NL  	shift, and go to state 14
117
 
118
    file	go to state 47
119
    objects	go to state 15
120
    object	go to state 16
121
    header_line	go to state 17
122
    junktag	go to state 18
123
    add_comp_line	go to state 19
124
    add_ter_line	go to state 20
125
    ter_block	go to state 21
126
    gap 	go to state 22
127
 
128
 
129
 
130
state 1
131
 
132
    junktag  ->  HEADER .   (rule 12)
133
 
134
    $default	reduce using rule 12 (junktag)
135
 
136
 
137
 
138
state 2
139
 
140
    junktag  ->  TIME .   (rule 13)
141
 
142
    $default	reduce using rule 13 (junktag)
143
 
144
 
145
 
146
state 3
147
 
148
    junktag  ->  JOB .   (rule 14)
149
 
150
    $default	reduce using rule 14 (junktag)
151
 
152
 
153
 
154
state 4
155
 
156
    junktag  ->  TYPE .   (rule 16)
157
 
158
    $default	reduce using rule 16 (junktag)
159
 
160
 
161
 
162
state 5
163
 
164
    junktag  ->  APP .   (rule 15)
165
 
166
    $default	reduce using rule 15 (junktag)
167
 
168
 
169
 
170
state 6
171
 
172
    add_comp_line  ->  ADD_COM . ASTRING ASTRING ASTRING   (rule 21)
173
 
174
    ASTRING	shift, and go to state 23
175
 
176
 
177
 
178
state 7
179
 
180
    add_ter_line  ->  ADD_TER . ASTRING ASTRING ASTRING   (rule 22)
181
 
182
    ASTRING	shift, and go to state 24
183
 
184
 
185
 
186
state 8
187
 
188
    ter_block  ->  TER . ter_lines NL   (rule 23)
189
 
190
    ASTRING	shift, and go to state 25
191
 
192
    ter_lines	go to state 26
193
    ter_line	go to state 27
194
 
195
 
196
 
197
state 9
198
 
199
    object  ->  END . gap   (rule 9)
200
 
201
    NL  	shift, and go to state 14
202
 
203
    gap 	go to state 28
204
 
205
 
206
 
207
state 10
208
 
209
    junktag  ->  UNITS .   (rule 17)
210
 
211
    $default	reduce using rule 17 (junktag)
212
 
213
 
214
 
215
state 11
216
 
217
    junktag  ->  ATT_COM .   (rule 18)
218
 
219
    $default	reduce using rule 18 (junktag)
220
 
221
 
222
 
223
state 12
224
 
225
    junktag  ->  ATT_TRE .   (rule 19)
226
 
227
    $default	reduce using rule 19 (junktag)
228
 
229
 
230
 
231
state 13
232
 
233
    junktag  ->  ATT_PIN .   (rule 20)
234
 
235
    $default	reduce using rule 20 (junktag)
236
 
237
 
238
 
239
state 14
240
 
241
    gap  ->  NL . gap   (rule 31)
242
    gap  ->  NL .   (rule 32)
243
 
244
    NL  	shift, and go to state 14
245
 
246
    NL  	[reduce using rule 32 (gap)]
247
    $default	reduce using rule 32 (gap)
248
 
249
    gap 	go to state 29
250
 
251
 
252
 
253
state 15
254
 
255
    file  ->  objects .   (rule 1)
256
    objects  ->  objects . object   (rule 2)
257
 
258
    HEADER	shift, and go to state 1
259
    TIME	shift, and go to state 2
260
    JOB 	shift, and go to state 3
261
    TYPE	shift, and go to state 4
262
    APP 	shift, and go to state 5
263
    ADD_COM	shift, and go to state 6
264
    ADD_TER	shift, and go to state 7
265
    TER 	shift, and go to state 8
266
    END 	shift, and go to state 9
267
    UNITS	shift, and go to state 10
268
    ATT_COM	shift, and go to state 11
269
    ATT_TRE	shift, and go to state 12
270
    ATT_PIN	shift, and go to state 13
271
    NL  	shift, and go to state 14
272
 
273
    $default	reduce using rule 1 (file)
274
 
275
    object	go to state 30
276
    header_line	go to state 17
277
    junktag	go to state 18
278
    add_comp_line	go to state 19
279
    add_ter_line	go to state 20
280
    ter_block	go to state 21
281
    gap 	go to state 22
282
 
283
 
284
 
285
state 16
286
 
287
    objects  ->  object .   (rule 3)
288
 
289
    $default	reduce using rule 3 (objects)
290
 
291
 
292
 
293
state 17
294
 
295
    object  ->  header_line . NL   (rule 4)
296
 
297
    NL  	shift, and go to state 31
298
 
299
 
300
 
301
state 18
302
 
303
    header_line  ->  junktag . @1 junk   (rule 11)
304
 
305
    $default	reduce using rule 10 (@1)
306
 
307
    @1  	go to state 32
308
 
309
 
310
 
311
state 19
312
 
313
    object  ->  add_comp_line . NL   (rule 5)
314
 
315
    NL  	shift, and go to state 33
316
 
317
 
318
 
319
state 20
320
 
321
    object  ->  add_ter_line . NL   (rule 6)
322
 
323
    NL  	shift, and go to state 34
324
 
325
 
326
 
327
state 21
328
 
329
    object  ->  ter_block . NL   (rule 7)
330
 
331
    NL  	shift, and go to state 35
332
 
333
 
334
 
335
state 22
336
 
337
    object  ->  gap .   (rule 8)
338
 
339
    $default	reduce using rule 8 (object)
340
 
341
 
342
 
343
state 23
344
 
345
    add_comp_line  ->  ADD_COM ASTRING . ASTRING ASTRING   (rule 21)
346
 
347
    ASTRING	shift, and go to state 36
348
 
349
 
350
 
351
state 24
352
 
353
    add_ter_line  ->  ADD_TER ASTRING . ASTRING ASTRING   (rule 22)
354
 
355
    ASTRING	shift, and go to state 37
356
 
357
 
358
 
359
state 25
360
 
361
    ter_line  ->  ASTRING . ASTRING   (rule 26)
362
 
363
    ASTRING	shift, and go to state 38
364
 
365
 
366
 
367
state 26
368
 
369
    ter_block  ->  TER ter_lines . NL   (rule 23)
370
    ter_lines  ->  ter_lines . NL ter_line   (rule 24)
371
 
372
    NL  	shift, and go to state 39
373
 
374
 
375
 
376
state 27
377
 
378
    ter_lines  ->  ter_line .   (rule 25)
379
 
380
    $default	reduce using rule 25 (ter_lines)
381
 
382
 
383
 
384
state 28
385
 
386
    object  ->  END gap .   (rule 9)
387
 
388
    $default	reduce using rule 9 (object)
389
 
390
 
391
 
392
state 29
393
 
394
    gap  ->  NL gap .   (rule 31)
395
 
396
    $default	reduce using rule 31 (gap)
397
 
398
 
399
 
400
state 30
401
 
402
    objects  ->  objects object .   (rule 2)
403
 
404
    $default	reduce using rule 2 (objects)
405
 
406
 
407
 
408
state 31
409
 
410
    object  ->  header_line NL .   (rule 4)
411
 
412
    $default	reduce using rule 4 (object)
413
 
414
 
415
 
416
state 32
417
 
418
    header_line  ->  junktag @1 . junk   (rule 11)
419
 
420
    ASTRING	shift, and go to state 40
421
 
422
    $default	reduce using rule 29 (junk)
423
 
424
    junk	go to state 41
425
    any 	go to state 42
426
 
427
 
428
 
429
state 33
430
 
431
    object  ->  add_comp_line NL .   (rule 5)
432
 
433
    $default	reduce using rule 5 (object)
434
 
435
 
436
 
437
state 34
438
 
439
    object  ->  add_ter_line NL .   (rule 6)
440
 
441
    $default	reduce using rule 6 (object)
442
 
443
 
444
 
445
state 35
446
 
447
    object  ->  ter_block NL .   (rule 7)
448
 
449
    $default	reduce using rule 7 (object)
450
 
451
 
452
 
453
state 36
454
 
455
    add_comp_line  ->  ADD_COM ASTRING ASTRING . ASTRING   (rule 21)
456
 
457
    ASTRING	shift, and go to state 43
458
 
459
 
460
 
461
state 37
462
 
463
    add_ter_line  ->  ADD_TER ASTRING ASTRING . ASTRING   (rule 22)
464
 
465
    ASTRING	shift, and go to state 44
466
 
467
 
468
 
469
state 38
470
 
471
    ter_line  ->  ASTRING ASTRING .   (rule 26)
472
 
473
    $default	reduce using rule 26 (ter_line)
474
 
475
 
476
 
477
state 39
478
 
479
    ter_block  ->  TER ter_lines NL .   (rule 23)
480
    ter_lines  ->  ter_lines NL . ter_line   (rule 24)
481
 
482
    ASTRING	shift, and go to state 25
483
 
484
    $default	reduce using rule 23 (ter_block)
485
 
486
    ter_line	go to state 45
487
 
488
 
489
 
490
state 40
491
 
492
    any  ->  ASTRING .   (rule 30)
493
 
494
    $default	reduce using rule 30 (any)
495
 
496
 
497
 
498
state 41
499
 
500
    header_line  ->  junktag @1 junk .   (rule 11)
501
 
502
    $default	reduce using rule 11 (header_line)
503
 
504
 
505
 
506
state 42
507
 
508
    junk  ->  any . junk   (rule 27)
509
    junk  ->  any .   (rule 28)
510
 
511
    ASTRING	shift, and go to state 40
512
 
513
    NL  	reduce using rule 28 (junk)
514
    NL  	[reduce using rule 29 (junk)]
515
    $default	reduce using rule 28 (junk)
516
    junk	go to state 46
517
    any 	go to state 42
518
 
519
 
520
 
521
state 43
522
 
523
    add_comp_line  ->  ADD_COM ASTRING ASTRING ASTRING .   (rule 21)
524
 
525
    $default	reduce using rule 21 (add_comp_line)
526
 
527
 
528
 
529
state 44
530
 
531
    add_ter_line  ->  ADD_TER ASTRING ASTRING ASTRING .   (rule 22)
532
 
533
    $default	reduce using rule 22 (add_ter_line)
534
 
535
 
536
 
537
state 45
538
 
539
    ter_lines  ->  ter_lines NL ter_line .   (rule 24)
540
 
541
    $default	reduce using rule 24 (ter_lines)
542
 
543
 
544
 
545
state 46
546
 
547
    junk  ->  any junk .   (rule 27)
548
 
549
    $default	reduce using rule 27 (junk)
550
 
551
 
552
 
553
state 47
554
 
555
    $   	go to state 48
556
 
557
 
558
 
559
state 48
560
 
561
    $   	go to state 49
562
 
563
 
564
 
565
state 49
566
 
567
    $default	accept
568
 
569