odpowiedzi są na czerwono

Zad.1

Sprawdź czy dany automat obsługuje podane słowa:

aab aaaabb


Zad.2

Dana jest gramatyka <P>::= p | <P>q | <P>r<P>q . Narysować dwa rózne drzewa do słowa „prpqqq”.

rozwiązanie

Zad.3 Narysuj drzewo do podanej tabeli pierwszeństw.

rozwiązanie

	<P>	p	q	r
<P>
p
q
r

Zad.4

Napisać produkcję jaka będzie siętworzyć z danego parsera.

<wyr>::= a | (<wyr>)b

Zad.5

Napisać początek i koniec danej zmiennej w pamięci.

Struct X{

char a;

int b, c;

} tab[10][30]

adres początkowy = 1000

Tab[0][0]	1000	1008
Tab[5][10].a	2440	2440
Tab[3][2].b	1829	1832
Tab[0][0].c	1005	1008

Zad.5

Wypisać stan końcowy komórek pamięci po przejściu przez dany kod.

900	901	902	903	904	905	906	907
4	0	0	6	4	2	3	5

p r p q q q

XS

XS

XS

XS

XS

p r p q q q

XS

XS

XS

XS

XS

XS

XS

XS

XS

XS

p r p q q q

… -2 -1 0 1 2 …

ujemne

nieujemne

niedodatnie

dodatnie

---