SA zdola nahoru: Problémy
1)Dvě nebo více pravidel mají stejnou pravou stranu
Pozn.: Pravá strana pravidla je označována slovem „handle“
X1
X2
Xn
A
…
r1: A ® X1X2…Xn
r2: B ® X1X2…Xn
handle
tokeny
X1
X2
Xn
B
…
tokeny
Použít  r1 nebo r2?
E
E
E
E
Který ze stromů vytvořit?
2) Nejednoznačné gramatiky
Gexpr2 = (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