1

XMLファイルの有効性をチェックするための次の文法があります。ファイルは要素で始まり、次にルートノードです。

program
    : terminal_node
      root
    ;
root
    : '<' ID attribute_list '>' node_list '<' ID '/''>'
    ;
node_list
    : node
    | node node_list
    ;
node
    : terminal_node
    : nonterminal_node
    ;   

terminal_node
    : '<' ID attribute_list '/''>'
    ;

nonterminal_node
    : '<' ID attribute_list '>' node_list '<' ID '/''>'
    ;
attribute_list
    : attribute
    | attribute attribute_list
    ;

attribute
    : ID ASSIGNOP '"' ID '"'
    | ID ASSIGNOP '"' NUM '"'
    ;

1つのreduce/reduce競合が発生していますが、それを見つける方法がわかりません。どんな助けでもいただければ幸いです。

4

1 に答える 1

1

これは、XML文法では少し奇妙に見えます。node_list空のsまたはsが必要ないのは確かですattribute_listか？

とにかく、これを試してください：

node_list
    : node
    | node_list node /* list first, element second, this is the LALR way */
    ;
node
    : terminal_node
    | nonterminal_node /* note a typo in your code here */
    ;
于 2012-03-10T20:16:20.623 に答える