как разрешить ПЕРВЫЙ-СЛЕДУЮЩИЙ конфликт в правиле с правильной рекурсией - PullRequest
0 голосов
/ 03 июня 2019

У меня есть грамматика, которая выглядит следующим образом

G = ({A, B, C},{a, c},P, A),
P = {
1. A → BaC,
2. B → aB
3. B → ε, 
4. C→c
}

, и я хочу разрешить ПЕРВЫЙ (2.) = {A} FOLLOW (B) = {a} конфликт.Но с каждой попыткой я терплю неудачу, потому что я не могу использовать терминальное поглощение символов, после чего грамматика выглядит следующим образом

G = ({A, B, C, [Ba]},{a, c},P, A),
P = {
1. A → [Ba]C,
2. B → aB
3. B → ε, 
4. C → c
5. [Ba] → aBa | a
}

, но проблема остается той же самой

...