8b (3)

Zadanie 3. (lOp.)

Dany jest następujący program:

function F (x :    integer) :    integer;

begin

if x>0 then F := x + F(x-1); else F :» 0; end;

function G (y :    integer) :    integer;

var z, i :    integer;

begin z:=0;

for i:=y doento 0 do z := z + F(y-i);

G := z; end; begin

writeln( G(2) ); end.

Zakładając, że rekord aktywacji funkcji ma schemat:

•    miejsce na wynik funkcji,

•    parametry wywołania funkcji,

•    adres powrotu z funkcji wołanej,

•    DL,

•    stan procesora,

•    zmienne lokalne w funkcji,

narysuj, jak wygląda stan pamięci globalnej oraz stosu rekordów aktywacji w momencie trzeciego wywołania funkcji F(). Należy uwzględnić wartości odpowiedni di zmiennych oraz narysować, na jakie adresy pokazują wskaźniki (DL). Należy przyjąć przekazywanie parametrów przez wartość.