В простом примере я запутался, как превратить эту грамматику в LL, удалив левую рекурсию. Любые подсказки приветствуются. G = { A -> A a | A B | a B -> b } Я получаю следующее, применяя этот алгоритм : G = {...

У меня есть эта часть грамматики S ‐> S a | S b a | a | S b c S | S b c b | c S | c b и мне нужно использовать его для создания некоторых наборов SD, а затем и для таблицы синтаксического анализа. Но перед этим я должен преобразовать...

Оригинальный кфг есть S -> S + S | SS | (S) | S* | a После рефакторинга и устранения левой рекурсии я прихожу к следующему сокращению: S -> TB B -> AB | e A -> +S | TB | * T -> (S) | a При расчете follow(B) источники в...