紛争Bisonは、パーサー

Question

私はバイソンに新たなんだと私は/減らす競合シフトとのトラブルを抱えている...

私はC言語の文法のルールを書いている：IDを特定するトークンですこのルールは、たとえ括弧で囲まれていても識別子が考慮されることを保証するために書かれています。バイソンの競合の

id    : '(' ID ')' {printf("(ID) %s\n", $2);} 
       |  ID  {printf("ID %s\n", $1);} 
       ; 

出力は次のとおりです。

State 82 

    12 id: '(' ID . ')' 
    13 | ID . 

    ')' shift, and go to state 22 

    ')'  [reduce using rule 13 (id)] 
    $default reduce using rule 13 (id) 

どのように私はこの競合を解決することができますか？

私はあなたのお手伝いをしてくれてありがとうと思います。

Answer 1

あなた自身のidルール自体は、シフト/リダクションエラーを引き起こすことはできません。あなたの文法には、IDを使う他の規則がなければなりません。たとえば、次のような表現ルールがあります。上記の例で

expr: '(' expr ')' 
    | ID 
    ; 

を、IDはidまたはexprに減らすことができますし、パーサは取るためにどの削減を知りません。状態にあるもの22

---

編集を確認：「？私は紛争を解決するために何ができるか を」あなたが求める

私はC言語の文法のルールを書いている：ID変数を識別するトークンであり、括弧内に書かれていても識別子が考慮されるようにするためのルールです。

左辺の括弧内の変数はCでは無効ですそれは右側でのみ発生する可能性があります。それで、あなたはそれを式と見なすことができるので、あなたのルールを削除してください。idは、exprと置き換えてください。