[free]

Hi Leute!

Ich versuch mich gerade an der rekursiven Ausgabe der Fibonaccifolge in Assembler. Doch ich bekomm das nicht hin
Die Logik habe ich beim rekursiven Ablauf verstanden! (n-1)+(n-2)


Soweit bin ich schonmal
Könnte mal jemand drüberschauen

segment .data

segment .bss

segment .text
	global fibo

fibo:
	push ebp
	mov  ebp, esp

	mov  edx, [ebp+8]
	cmp  edx, 2	;n mit 2 vergleichen
	jae  recur	;falls größer

   ;mov  esp, ebp
   ;pop  ebp
   ;ret

recur:
	push edx
	push eax
	call fibo
	dec edx
	mov edx, eax
	push edx
	
	call fibo
	add esp, 8
	add eax, edx
	pop edx

	pop edx
	ret 0

Danke!
~free

[Rika]

Also wenn du nicht erwähnt hättest, daß das die Fibonacci-Zahlen berechnen soll, dann wüsste ich echt nicht, was dieses wirre Codefragment zu bedeuten hat. Muss das eigentlich sein, daß du mit EBP und ESP rumspielst?

Muss das überhaupt sein, daß das rekursiv werden soll?

[free]

Zitat (Rika: 04.12.2006, 21:46)

Muss das eigentlich sein, daß du mit EBP und ESP rumspielst?

Nein

Zitat (Rika: 04.12.2006, 21:46)

Muss das überhaupt sein, daß das rekursiv werden soll?

ja

Habe bisher kaum was mit Assembler zu tun gehabt. :-/

[Rika]

Dann mach doch mal etwas ganz sinnvolles:

1. Mach dir den Sinn von Push und Pop klar.
2. Stelle eine vernünftige Aufrufkonvention auf.
3. Definiere deine Anforderungen

Zitat

Nein

Dann lass es.

Zitat

ja

Per Aufgabe oder per Unlust, es iterativ zu implementieren?

[free]

Zitat (Rika: 04.12.2006, 22:00)

Per Aufgabe oder per Unlust, es iterativ zu implementieren?

Per Aufgabe...

[Rika]

Dann hier mein Vorschlag:

fib:;n = EAX, return = EBX

	CMP EAX, 0
	JE n_is_0

	CMP EAX,1
	JE n_is_1

	PUSH EAX;; EBX pushen wir nicht, weil uns der alte Wert vollkommen egal ist.
	DEC EAX
	CALL fib;fib(n-1)
	POP EAX
	
;; an dieser Stelle ist EBX=fib(n-1)
	
	PUSH EAX
	PUSH EBX;; hier müssen wir EBX sichern
	DEC EAX
	DEC EAX
	CALL fib;fib(n-2)
	POP ECX; alter Wert von EBX, in ECX wiederhergestellt. ECX=fib(n-1), EBX=fib(n-2)
	POP EAX
	
	ADD EBX,ECX;; EBX = EBX+ ECX = fib(m-1)+fib(n-2)
	RET
	
	n_is_0:
	MOV EBX,1
	RET

	n_is_1:
	MOV EBX,1
	RET

Na, ist denn sauberer Code wirklich so schwer?

[free]

@rika
Dein Code läuft nicht ganz ;o)

Habs jetzt so hinbekommen

segment .text
		global  fibo

fibo:					

	PUSH ebp
	push ebx
	push ecx
	MOV	 ebp, esp

	mov eax, [ebp+16]

	CMP EAX, 0
	JE n_is_0

	CMP EAX,1
	JE n_is_1

	DEC EAX	
	PUSH EAX

	CALL fibo			
	mov ebx, eax 
	
	POP EAX


	DEC EAX   
	PUSH EAX
	CALL fibo			
	mov ecx, eax	
	POP EAX				
					
	
	ADD EBX,ECX			
	mov eax,ebx	
	jmp done

n_is_0:
	MOV EAX,0
	jmp done

n_is_1:
	MOV EAX,1
	jmp done

done:
	MOV	esp, ebp
	pop ecx
	pop ebx
	POP ebp
	ret

Dieser Beitrag wurde von free bearbeitet: 05. Dezember 2006 - 18:06

[Rika]

Hey, auch ich kann nicht erahnen, was die für das Marshalling von Relocation Records bei Verwendung innerhalb eines anderen Programmes brauchst - das musst du natürlich selbst ergänzen.

[free]

Danke für deine Hilfe!