Я занимаюсь экзаменационными вопросами для пересмотра экзамена. Один из вопросов состоит в том, чтобы построить таблицу анализа LL (1) из первого и последующих множеств, вычисленных в предыдущем вопросе.Может ли таблица анализа LL (1) быть действительной, если в ее ячейках есть столбец без записей?
Теперь я почти уверен, что правильно построил первый и последующий набор, и таблица не имеет дублирующих записей в любой из ее ячеек, поэтому я предположил, что грамматика является допустимой грамматикой LL (1) просят определить, действительно ли это так, почему мне нужно было построить таблицу).
Однако следующий вопрос заключается в преобразовании грамматику в действительный LL (1) грамматикой, очевидно, подразумевая, что это не LL (1)
Так что мой вопрос на самом деле 2 вопроса.
Является ли грамматика не грамматикой LL (1) из-за того, что есть столбец без каких-либо записей?
ИЛИ
Если это допустимо в LL (1) анализировать таблицу, это наиболее вероятно, что я не заладилось создание первого и последующих наборов?
Вот моя разработка вопроса и грамматика, которая находится в коробке http://imgur.com/UwmOAvX
'' FIRST (D) '' должен включать '' x'', и вы должны включить столбец '' $ '' в таблицу LA. Но главная проблема заключается в том, что '' LA (D, z) '' '' 3'', но '' D-> 3'' не является произведением в грамматике. Кроме того, '' LA (F, z) '' должно быть '' 3''. Вы не раскрываете алгоритм вычисления FIRST, FOLLOW и LA, так что это вся помощь, которую я могу предоставить. – Apalala