YACC грамматика уменьшить / уменьшить конфликт - PullRequest
Новая
       35

YACC грамматика уменьшить / уменьшить конфликт

1 голос
/ 10 марта 2012

У меня есть следующая грамматика для проверки правильности 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 конфликт уменьшения / уменьшения, и я не знаю, как его найти. Любая помощь будет оценена.

1 Ответ

1 голос
/ 11 марта 2012

Это выглядит немного странно для грамматики XML. Вы уверены, что не хотите пустых node_list с или 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 */
    ;
...