Precedenční SA: Příklad
Precedenční tabulka pro Gexpr2:
+
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}
Pozn.: Asociativita a precedence operátorů tvoří základ precedenční tabulky:
E
E
E
+
*
i
i
i
E
E
E
E
E
+
*
i
i
i
E
E
*
(
)
i
$
+
*
(
)
i
$
>
>
>
>
<
<
<
>
>
>
<
<
<
<
<
<
>
>
>
>
=
<
<
<
<
>
>
>
>
Vstupní token
Textové pole: Token na vrcholu zásobníku
Token na vrcholu zásobníku
Pravý rozbor:
44142
Pravý rozbor:
44421
4
4
4
2
1
4
4
4
2
1
J Správný strom:
L Špatný strom:
6/42