SA zdola nahoru
:
Problémy
1)
Dvě nebo více pravidel mají stejnou pravou stranu
Pozn.:
Pravá strana pravidla je označována slovem „
h
andle
“
X
1
X
2
X
n
A
…
r
1
:
A
®
X
1
X
2
…
X
n
r
2
:
B
®
X
1
X
2
…
X
n
handle
tokeny
X
1
X
2
X
n
B
…
tokeny
Použít
r
1
nebo
r
2
?
E
E
E
E
Který ze stromů vytvořit?
2) Nejednoznačné gramatiky
G
expr
2
= (
N
,
T
,
P
,
E
),
kde
N
= {
E
},
T
= {
i
,
+
,
*
,
(
,
)
},
P
= {
1
:
E
®
E
+
E
,
2
:
E
®
E
*
E
,
3
:
E
®
(
E
)
,
4
:
E
®
i
}
E
E
E
+
*
i
i
i
E
E
E
+
*
i
i
i
2
/42