Я пытался выяснить это последние пару дней, но безрезультатно.Кажется, каждый раз, когда я добавляю конечную точку, грамматика не проходит тест LL (1).
Пример входной строки будет выглядеть следующим образом:
dbbbdd
Пример последней попытки, которую я пробовал:
S1 -> b S d
S2 -> d S b
S -> S1
S -> S2
Это соответствует требованию LL (1), ноне работает для правильного ввода.
Другой способ, который я попробовал:
S -> S1 S S2 S
S -> S2 S S1 S
S -> ε
S1 -> b
S2 -> d
Этот работает для ввода, но не LL (1).Если я не создаю свою таблицу разбора неправильно.
Любая помощь будет принята с благодарностью.