File: doc

package info (click to toggle)
bisonc%2B%2B 6.09.02-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 5,984 kB
  • sloc: cpp: 9,375; ansic: 1,505; fortran: 1,134; makefile: 1,062; sh: 526; yacc: 84; lex: 60
file content (31 lines) | stat: -rw-r--r-- 723 bytes parent folder | download | duplicates (11)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
This exampe features a grammar showing both S/R and R/R conflicts.

The grammar produces 4 shift-reduce conflicts and 3 reduce-reduce conflicts.

By default, the S/R conflicts are solved using SHIFT, while the R/R conflicts
are solved using a reduction to the rule first mentioned in the grammar.

Notes on the output generated by bison. 

Bison states:

    grammar:7.5: warning: rule never reduced because of conflicts: E: i

However, this is probably incorrect considering its own documentation which
states the `first rule' preference in case of R/R conflicts.

Here is the grammar used in this example:

    %token i
    
    %%
    
    E: 
        i
    |
        i
    |
        E '+' E
    |
        E '*' E
    ;