Разбор конфликтов и бизонов - PullRequest
Новая
       19

Разбор конфликтов и бизонов

0 голосов
/ 20 июня 2019

Я проводил тесты с несколькими вариантами ответов, чтобы проверить свое понимание, и немного не уверен в следующих вопросах.

  1. Bison сообщает об ошибке в грамматике без установленных приоритетов. Это значит

    • грамматика не является LR (0)
    • грамматика не является зеркальной (0)
    • грамматика не LALR (1)
    • грамматика не является LR (1)
    • язык не является LL (1)
    • язык не является LR (1)

  2. Правильная рекурсия ведет к

    • Сдвиг / Сдвиг конфликтов
    • сдвиг / уменьшение конфликтов
    • уменьшить / уменьшить конфликты

  3. Если грамматика в LR (1), какие конфликты все еще могут возникать?

    • Сдвиг / Сдвиг конфликтов
    • сдвиг / уменьшение конфликтов

    • уменьшить / уменьшить конфликты

      1. Я все еще немного озадачен тем, как различать грамматики LR, SLR и LALR, поэтому довольно не уверен в этом вопросе.

      2. Нет конфликта смены / смены. Уменьшение / уменьшение происходит с левыми рекурсиями, поэтому сдвиг / уменьшение?

      3. Сдвиг уменьшить?

...