Programowanie niskopoziomowe

Sprawozdanie

Laboratorium 4

Funkcje rekurencyjne i biblioteczne

Wykonujący:

Paweł Ochał

Grzegorz Róg

Jacek Pieprzak

L04

Kod poddany asemblacji:

/* plik do laboratorium 4 z architektury komputerow II */

#include "stdio.h"

/* funkcja rekurencyjna */

unsigned int silnia(int n)
{
if (n<0) return -1;

else if (n==0) return 1;
else return n * silnia(n-1);
}

//prototyp funkcji wieloargumentowej printf
//int printf(const char * format, arg1, arg2,...);

void main(void)
{

int i=3;
i=silnia(i);
printf("%d",i); /* jaka jest kolejnosc parametrow? */

}

Kod assemblera modelu typu Small:

.386p

ifndef ??version

?debug

macro

endm

publicdll macro name

public name

endm

endif

?debug V 300h

?debug S "..\USER\MAIN.C"

?debug C E95A908C3B0E2E2E5C555345525C4D41494E2E43

?debug C E9E8BB563B1B443A5C424F524C414E44435C494E434C5544455C53+

?debug C 5444494F2E48

?debug C E9E9BB563B1B443A5C424F524C414E44435C494E434C5544455C5F+

?debug C 444546532E48

?debug C E9E9BB563B1C443A5C424F524C414E44435C494E434C5544455C5F+

?debug C 4E46494C452E48

?debug C E9E9BB563B1B443A5C424F524C414E44435C494E434C5544455C5F+

?debug C 4E554C4C2E48

MAIN_TEXT

segment byte public use16 'CODE'

MAIN_TEXT

ends

DGROUP

group

_DATA,_BSS

assume cs:MAIN_TEXT,ds:DGROUP

_DATA

segment word public use16 'DATA'

d@

label

byte

d@w

label

word

_DATA

ends

_BSS

segment word public use16 'BSS'

b@

label

byte

b@w

label

word

_BSS

ends

MAIN_TEXT

segment byte public use16 'CODE'

;

;

unsigned int silnia(int n)

;

assume cs:MAIN_TEXT

_silnia proc

far

push

bp

mov

bp,sp

push

si

// procedura _silnia typu far, położenie bp na stosie, ustawienie na nim

//wskaźnika sp, położenie na stosie si

mov

si,word ptr [bp+6]

;

;

{

// Stos: bp, si, si, cs: call _silnia, bp, si
// wpisanie do si bp+6 czyli wartości si ze stosu przesyłanej jako parametr
//funkcji

;

if (n<0) return -1;

;

or si,si

jge

short @1@142

mov

ax,00000FFFFh

@1@86:

jmp

short @1@254

jmp

short @1@254

// suma logiczna dla si; sprawdzenie czy n jest rowne 0, jeśli n większe
//bądź równe 0 to skok do etykiety @1@142, jeśli nie to do ax wpisana
//zostaje wartość 00000FFFFh (-1). Następnie wykonany zostaje skok

//bezwarunkowy do etykiety @1@254 (koniec funkcji)

@1@142:
;

;

else if (n==0) return 1;

;

or si,si

jne

short @1@226

mov

ax,1

jmp

short @1@86

jmp

short @1@254

// suma logiczna dla si, podobnie jak wyżej; jeśli n<>0 to skok do etykiety
//@1@226, jeśli n=0 to do ax wpisana zostaje wartość 1 i wykonany skok do
//etykiety @1@86

@1@226:

;

;

else return n * silnia(n-1);

;

mov

ax,si

dec

ax

push

ax

push

cs

// wpisanie do ax wartości si(zmiennej n), zmiejszenie warości ax o 1,
//położenie ax na stosie, położenie cs na stosie, wywołanie funkcji _silnia

call

near ptr _silnia

// STOS: bp, si, si, cs: call _silnia, bp, si, ax

pop

cx

push

ax

// STOS: bp, si, si, cs: call _silnia, bp, si, ax,
//zdjecie jednego elementu ze stosu i położenie ax

pop

dx

// STOS: bp, si, si, cs: call _silnia, bp, si, ax,

mov

ax,si

// przeniesienie si do ax(n) oraz zdjecie elementu ax ze stosu do
//dx(wartość zwrócona z procedury _silnia)

imul

dx

// STOS: bp, si, si, cs: call _silnia, bp, si,

// pomnożenie dx przez ax czyli n * wartość zwrócona z procedury _silnia

jmp

short @1@86

// skok bezwarunkowy do @1@86

@1@254:

;

;

}

;

// koniec procedury _silnia

pop

si

pop

bp

ret

// STOS: bp, si, si, cs: call _silnia, bp, si

_silnia endp
// STOS: bp, si, si,

;

;

void main(void)

;

assume cs:MAIN_TEXT

_main

proc

far

push

bp

mov

bp,sp

push

si

;

;

{

//wywolanie main’a
// STOS: bp
// ustawienie wskaźnika stosu na bp

// STOS: bp, si
// si zawiera zmienna i

;

int i=3;

;

mov

si,3

// wpisanie do si wartości 3

;

;

i=silnia(i);

;

push

si

push

cs

// położenie na stosie si, cs oraz wywołanie funkcji silnia

call

near ptr _silnia

// STOS: bp, si, si, cs: call _silnia

pop

cx

// STOS: bp, si, si
// zdjecię si do cx, oraz wpisanie do si wartości zwróconej zawartej w ax

mov

si,ax

// STOS: bp, si

;

;

printf("%d",i); /* jaka jest kolejnosc parametrow? */

;

push

si

push

ds

push

offset DGROUP:s@

call

far ptr _printf

// si,ds oraz offset s@ położone na stosie, wywołanie dalekie funkcji

//_printf z biblioteki studio.h

add

sp,6

// przemieszczenie wskaźnika stosu o 3 elementy wcześniej

;

;

}

;

pop

si

pop

bp

ret

_main

endp

// koniec main’a i zdjęcie ze stosu si oraz bp

?debug C E9

?debug C FA00000000

MAIN_TEXT

ends

_DATA

segment word public use16 'DATA'

s@

label

byte

db '%d'

db 0

_DATA

ends

MAIN_TEXT

segment byte public use16 'CODE'

MAIN_TEXT

ends

public _main

public _silnia

extrn

_printf:far

_s@

equ

s@

end