Problem solving shift/reduce conflict

Hi,


I am trying to remove all the shift/reduce, reduce/reduce
problems from my C# grammar. There is one shift/reduce
problem I am stumped on. I would appreciate if someone
can tell me how to fix the problem. I don't even understand
why bison says that there is a shift/reduce problem.


The grammar (just four simple rules) and the
partial bison output follows.


Thank you in advance for your help.


Ashwin
-----------------------------------------


The following is my (simplified) grammar. The
starting point is ArrayType.


ArrayType:
  ReferenceType RankSpecifiers
  ;


ReferenceType:
    ClassType
  | ArrayType
  ;


ClassType:
  OBJECT
  |STRING
  ;




RankSpecifiers:
  RankSpecifier
  | RankSpecifiers RankSpecifier
  ;


RankSpecifier:
  LEFTBRACKET RIGHTBRACKET
  ;


The following is my partial listing using -v option of bison where the
shift/reduce conflict is listed


state 7


        ArrayType -> ReferenceType RankSpecifiers . (rule 26)
        RankSpecifiers -> RankSpecifiers . RankSpecifier (rule 28)


        LEFTBRACKET shift, and go to state 6


        LEFTBRACKET [reduce using rule 26 (ArrayType)]
        $default reduce using rule 26 (ArrayType)


        RankSpecifier go to state 10


state 6


        RankSpecifier -> LEFTBRACKET . RIGHTBRACKET (rule 29)


        RIGHTBRACKET shift, and go to state 9

Return to the comp.compilers page.
Search the comp.compilers archives again.