Rozšířená gramatika s „hloupým“ pravidlem
19/42
Gexpr1 = (N, T, P, E), kde N = {E, F, T},
T = {i, +, *,
(, )},
P = { 1: E ® E+T, 2: E ® T, 3:
T ® T*F,
4: T ® F, 5: F ® (E), 6:
F ® i }
Definice: Nechť G = (N, T, P, S) je
BKG, S’ Ï N. Rozšířená
gramatika pro G je gramatika
G’ = (N È {S’}, T, P È {S’ ® S}, S’).
Myšlenka: Gramatika se speciálním „startovacím pravidlem“
Příklad:
Proč hloupé pravidlo? Až je použito pravidlo S’ ® S a vstupní
token je ukončovač řetězce, potom je syntaktická analýza úspěšně
dokončena.
Rozšířená gramatika pro Gexpr1:
G’expr1 = (N, T, P, E’),
kde N = {E’, E, F, T},
T = {i, +, *,
(, )},
P = {
0: E’ ® E, 1:
E ® E+T, 2: E ® T, 3:
T ® T*F,
4: T ® F, 5: F ® (E), 6:
F ® i }