Precedenční SA
• Nesmí existovat více pravidel se stejnou pravou stranou
• Gramatika nesmí obsahovat e-pravidla.
a1
...
...
Tabulka[ai , aj ] Î {<, =, >, nic}
Precedenční tabulka:
• Nechť G = (N, T, P, S) je BKG, kde T = {a1, a2, … , an}
ai
an
$
a1
...
...
aj
an
$
S
a < b
Ilustrace významu <, =, >:
a = b
a > b
S
S
Textové pole: …
…
Textové pole: …
…
Textové pole: …
…
a
A
b
…
a
A
b
…
A
b
…
a
4/42
…
…