Odstranění levé rekurze
A
A
x
y
…
Ilustrace:
Myšlenka:
Zaměnit pravidla tvaru:
A
®
A
x
,
A
®
y
za:
A
®
y
A
’
,
A
’
®
x
A
’
,
A
’
®
e
, kde
A
’
je nový neterminál.
Příklad:
E
®
E
+T
E
®
T
T
®
T
*F
T
®
F
F
®
(
E
)
F
®
i
x
A
A
x
…
A
’
x
y
…
x
A
x
…
A
’
A
’
A
’
e
E
®
T
E
’
,
E
’
®
+T
E
’
,
E
’
®
e
T
®
F
T
’
,
T
’
®
*F
T
’
,
T
’
®
e
F
®
(
E
)
F
®
i
13/57