[ri4pp:2006] - Re: za asistenta by "Jovan Popovic" <jovan@etf.bg.ac.yu>

> 1) U zadtaku gde imamo dva registra i racunamo koje promenljive
> treba da stavimo u njih da bi dobili max iskoriscenje (Zadatak 9)
> se kaze da je live(x,B)=1 ako je x ziv na izlasku iz B, a u B postoji
> x:=...
> pa se kasnije kaze:
>   ...
> out2=in2={y,z,pi}
> Na osnovu ovih jednakosti se dobija:
> out2={z}   //out2 je skup zivih na izlasku
> ...
>   pa onda imamo:
>   live(x,B)=1
> live(y,b)=1
>   Da li je ovo greska ili sam ja nesto prevideo?

Pogledajte novu verziju fajla. Dodata je tabela u kojoj se racunaju
vrednosti in i out skupova gde se dobija da je out2={y,z,pi}

live(x,B2)  = 0 zato sto x nije ziva na izlazu



>   2) Uzadatku gde treba transformisati izraze u postfiksnu notaciju
> (Zadatak 2)
> se kaze da je prioritet pocevsi od najveceg *,+,:=,var.
> Ja mislim da treba :=,+,*,var.
> Da li sam u pravu, a ako nisam gde gesim?
>   Unapred hvala!
>

Postavio sam novu verziju tog zadatka u kome mozete videti na kako se na
osnovu pririteta odredjuje akcija. Obelezene su razlike u odnosu na
predhodnu verziju. Za prioritete  variable > * > + > := dat je primer
prevodjenja za f:= a + b* c:

Stek		Ulaz	        Izlaz
		f:= a + b* c		        Ø  < f	Push
f		:= a + b* c		        f  > :=	Out
		:= a + b* c	f	        Ø  < :=	Push
:=		a + b* c	f	        := < a	Push
:= a		+ b* c	        f	        a  > +	Out
:=  		+ b * c	        f a	        := < +	Push
:= +		b * c	        f a	        +  < b	Push
:= + b		* c	        f a	        b  > *	Out
:= + 		* c	        f a b	        +  < *	Push
:= + * 		c	        f a b	        *  < c	Push
:= + * c 			f a b 	        c  > Ø	Out
:= + *			        f a b c 	*  > Ø	Out
:= +			        f a b c * 	+  > Ø	Out
:= 			        f a b c * +	:= > Ø	Out
-------------------------------------------------------------
			Izlaz:  f a b c * + :=
Poslednja kolona je akcija i pravilo za akciju. Npr ako je na vrhu steka
promenljiva b na ulazu operator *, promenljiva b ce ici na izlaz zato sto
je var > *.


>
> ---------------------------------
> Yahoo! Music Unlimited - Access over 1 million songs.Try it free.