Устранение косвенной левой рекурсии - PullRequest
0 голосов
/ 10 июня 2019

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

Это неоднозначная грамматика:

A -> Ba | C
B -> AA
C -> Cc | b

Я решаю прямую рекурсию следующим образом:

C -> bC'
C'-> cC' | ε

Так что теперь я заблокирован здесь

A -> Ba | C
B -> AA
C -> bC'
C'-> cC' | ε

Спасибо!

...