Moje odpowiedzi są na czerwono

Zad.1

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

Zad.2

Dana jest gramatyka <X>::= z | u<X> | u<X>v<X>. Narysować dwa rózne drzewa do słowa „uuuzvz”.

To moje rozwiązanie

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

Moje rozwiązanie

	<X>	u	v	z
<X>			=
u	=	<		<
v	=	<		<
z			>

Zad.4

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

<wyr>::= a | [<wyr>]<wyr>.

Zad.5

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

Struct X{

float a;

int b, c;

} tab[20][4]

adres początkowy = 600

Tab[2][3]	776	791
Tab[10][2]	1272	1287
Tab[2][3].a	776	783
Tab[10][2].c	1284	1287

Zad.5

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

loadn 1

store 902

load 903

store901

E: load 902

sub 900

ifnn K

load 903+[902]

sub 901

incr 902

goto E

K:

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

q

p

r

b,Z->bZ

c,b->λ

λ,Z->λ

b,b->bb

λ,Z->λ

c,b->λ

a,z->Z

bc ok

aaaa

abcbc

abbcc ok

aaabc ok

u u u z v z

XS

XS

XS

XS

XS

u u u z v z

XS

XS

XS

XS

XS

XS

XS

XS

XS

XS

u u u z v z

… -2 -1 0 1 2 …

ujemne

nieujemne

niedodatnie

dodatnie

---