95990

	E
		poddrzewo o korzeniu T
E	+ / T	v.___'___
▼
T	i T *	^r * korona cięcia T*F
	| I	poddrzewa tworzy frazę
▼	▼	▼ związanąz korzeniem
F	; F	jęj i poddrzewa T <=> TF
		jest frazą formy T+T*F
T	i i	dla T
id	I M

G = <<E,T,F>, <+,*,(,), id}, { E->E + T |T

T->T * F | F F-KE) | id}, E >

Analizowane słowo: id + id * id

Wyprowadzanie

lewostronne

Drzewo rozbioru syntaktycznego

Oprowadzanie

prawostronne

E		E	E
E+T			E+T
T+T	E	+ T	E+T*F
F+T id+T		A\	E+T*id
	T	T * F	E+F*id
jd+T*F jd+F*F	F	f “	E+idld T+id*id
id^+id*F			F+id*id
id^+id*id	id	id	id+id*id

Przykład:

G = < {E}, {+, *, C ), łd), {E-»E+E | E*E | (E) | id} , E > Analizowane słowo: id + id * id

id E * E

id id

A* f

e + e id

id id

Dla pewnego słowa (u nas: id + id * id) udało się zbudować dwa różne drzewa rozbioru syntaktycznego. Taka gramatyka jest niejednoznaczna.