Javacc добавить операцию, вызывающую проблемы

Question

Javacc добавить операцию, вызывающую проблемы

Я пытаюсь создать простой синтаксический анализатор, но у меня возникли некоторые проблемы при попытке учесть необязательный знак перед первым элементом:

    void expr5() : {}
    {
        [addop()] expr6() (addop() expr6())*
    }

например, [-] 5 + 3 - 4

здесь проблема с первым необязательным [addop()], который определяется как:

    void addop() : {}
    {
        <PLUS> | <MINUS>
    }

В настоящее время я получаю конфликт выбора и рекомендую использовать LOOKAHEAD(), но нет конфликта выбора, который распознает javacc при использовании LOOKAHEAD()

Заранее спасибо!

1

parsing conflict choice javacc lookahead

Источник

user1458719 07 янв '13 в 18:06

2 ответа

Другие вопросы по тегам parsing conflict choice javacc lookahead

user667690 28 янв '13 в 02:57 2013-01-28 02:57 · Answer 1 · 2013-01-28 02:57

Я думаю, что требуется больше разъяснений. Я не конфликтую со следующим

void sum() : {}
{
  [ addOp() ]
  term()
  ( addOp()  term() )*
}

void addOp() : {}
{     < PLUS > | < MINUS > }

void term() : {}
{
  element()
  ( ( < MULTIPLY > | < DIVIDE > ) element() )*
}

void element() : {}
{
    < CONSTANT > | "(" sum() ")"
}

1

Источник

user667690 28 янв '13 в 02:57

user50476 07 янв '13 в 18:57 2013-01-07 18:57 · Answer 2 · 2013-01-07 18:57

Обычно вы хотите, чтобы унарный минус и -plus имели более высокий приоритет, чем их двоичные аналоги. Итак, я думаю, вы хотите что-то вроде этого:

// ...

void add() : {}
{
  mul() ( <PLUS> mul() | <MINUS> mul() )*
}

void mul() : {}
{
  unary() ( <MULTIPLY> unary() | <DIVIDE> unary() )*
}

void unary() : {}
{
  <PLUS> atom() | <MINUS> atom() | atom()
}

// ...

который не понадобится LOOKAHEAD(...),