Как создать таблицу разбора LL (1) для следующей грамматики - PullRequest
0 голосов
/ 27 февраля 2020

Я пытаюсь создать таблицу синтаксического анализа LL (1) из следующей грамматики

Грамматика:

S -> abCDE/abAAB
A -> A/b
B -> B/b
C -> CDE/ε
D -> E
E -> ε

Строка: ab

Как вы можете видеть нетерминальные переменные A, B и C остаются рекурсивными, поэтому я пытаюсь удалить левую рекурсию, восстанавливая грамматику

A -> bA'
A' -> A'/ε
B -> bB'
B' -> B'/ε
C -> ε C'
C' -> DEC'/ε

проблема в том, что у меня все еще есть левая рекурсия для A 'и B' Как я могу это решить, является ли моя восстановленная грамматика неправильной или вся грамматика не подходит для анализа LL (1).

...