Uvolneni pameti – Assembler – Fórum – Programujte.com

Ahojte, potreboval bych poradit, jak pouzit funkci free z cecka v assembleru:

struct alist {

	char key;

	unsigned short value;

	struct alist *next;

};		/* struktura asociativniho seznamu */



/* a potrebuji napsat funkci free_list pomoci inline assembleru (posledni prvek seznamu je vzdy NULL */

void free_list(struct alist *list)

{

	_asm {

		// jak na to?

	}

}

_asm {

	mov ebx, list

	// projdu seznam a spocitam kolik ma prvku (v kazdem kroku tedy zmenim ebx na [ebx + 4]) - umim

	// pak pouziju malloc na alokovani tohoto poctu ukazatelu, takze v eax budu mit ono misto - umim

	// projdu seznam jeste jednou a ted uz vkladam adresy do eax (v edi si budu udrzovat index) - NEVIM JAK NA TO

cykli:

	// nactu si ukazatel do edx

	// (ale tohle je asi spatne, mel bych tam mit adresu toho ukazatele, ne? a jak to mam udelat?)

	mov edx, [ebx + 4]

	// do eax tedy vlozim nacteneho ukazatele

	mov dword ptr[eax + edi * 4], edx

	// posunu se na dalsi prvek

	mov ebx, [ebx + 4]

	// zvysim edi

	inc edi

	// a toto provadim az dokud nenarazim na NULL

	jmp cykli



	// nasledne projdu pole, ktere mam v eax (index si budu udrzovat v esi)

cykli:

	// nactu prvek na zasobnik

	push [eax + esi * 4]

	// zavolam free

	call free

	// upravim zasobnik

	add esp, 4

	// toto provadim az do NULL

	jmp cykli



	// a ted si samozrejme vratim, co potrebuji

}

Dobry, tak jsem upe hloupy, ja se proste assembleru bojim a neuvedomuji si, ze to je normalni programovaci jazyk... nejlepsi zpusob je tak, jak bych to delal vsude jinde... rekurzi... uz to mam, dekuji :-)

BTW uvolnění seznamu rekurzí není nejlepší způsob (při opravdu dlouhém seznamu bys poznal proč :smile1: ). Lepší způsob je uložit si ukazatel na další položku, aktuální uvolnit a přejít na tu uloženou. Ovšem absolutně netuším, jak moc je to v assembleru složité :smile11:

No neviem prečo by si si všetko mal kopírovať do poľa? Veď ti stačí si uložiť prvý prvok zoznamu a počiatok zozname posunúť na nasledujúci prvok. Potom prvý prvok uvoľníš a opakuješ cyklus. Rekurzia je fajn, ale pri dlhších zoznamoch by si toho musel kopu kopírovať a možno by ti došla pamäť na zásobníku ako píše liborg.

mov eax,[list]  ; zoznam v eax

free_list:

test eax,eax

jz list_freed

mov ebx,eax     ; 1. prvok v EBX

add eax,list.size   ; posun na dalsi prvok

push ebx

invoke free

add esp, 4

jmp free_list

list_freed: