Krak´ow 19.12.2008
Zestaw zada´ n nr. 13
• Zadanie 1
Znajd´z drzewo rozbioru i drzewo sk ladniowe dla cia
‘gu znak´ow:
– 10 + 13 ∗ 14 – 123 − (4 ∗ 5) – 1 ∗ 2 ∗ (3 − 4) Na podstawie gramatyki:
< C >→ 0|1|2|3|4|5|6|7|8|9
< L >→< L >< C > | < C >
< Cz >→ (< W >)| < L >
< S >→< S > ∗ < Cz > | < S > / < Cz > | < Cz >
< W >→< W > + < S > | < W > − < S > | < S >
Czy ta gramatyka jest jednoznaczna?
• Zadanie 2 U˙zywaja
‘c uproszczonej gramatyki instrukcji podanej poni˙zej, znajd´z drzewa rozbioru dla naste‘puja‘cych cia‘g´ow znak´ow:
– wcwcs;;
– s;;
– s;wcs;;
Gramatyka:
< I >→ s;
< I >→ {< L >}
< I >→ wc < I >
< L >→ ǫ
< L >→< L >< I >
• Zadanie 3
Skonstruuj tabele analizy skladniowej dla poni˙zszej gramatyki oraz poka˙z etapy dzia lania analizatora sk ladniowego dla poni˙zszego cia
‘gu znak´ow {wcs; s; wcs; } Gramatyka:
< I >→ s;
< I >→ {< D >
< I >→ wc < I >
< D >→}
< D >→< I >< D >
1