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