aboutsummaryrefslogtreecommitdiff
path: root/adirar111/y86/fib.ys
diff options
context:
space:
mode:
authorbraxtonhall2022-10-23 20:39:43 +0000
committerbraxtonhall2022-10-23 20:39:43 +0000
commitb1593866d12e7decd7abeee4a780bc52fc0521b6 (patch)
treed5fc451000915f32c1c0d3844673bf02e63b8362 /adirar111/y86/fib.ys
parentc1359a9543829370bb8f54938885cc52ac098666 (diff)
Move some files around
Diffstat (limited to 'adirar111/y86/fib.ys')
-rw-r--r--adirar111/y86/fib.ys56
1 files changed, 0 insertions, 56 deletions
diff --git a/adirar111/y86/fib.ys b/adirar111/y86/fib.ys
deleted file mode 100644
index 156c1ae..0000000
--- a/adirar111/y86/fib.ys
+++ /dev/null
@@ -1,56 +0,0 @@
-# y86 implementation of
-# def fibonacci(n):
-# if n <= 1:
-# return n
-# return fibonacci(n-1) + fibonacci(n-2)
-
-.pos 0
-main:
-irmovq stack, %rsp # initialize stack pointer
-irmovq $13, %rdi # %rdi = n
-call fib # fib(n)
-halt
-
-
-fib:
-irmovq $2, %rsi
-irmovq $1, %rdx
-rrmovq %rdi, %rcx
-rrmovq %rdi, %r8
-
-subq %rsi, %rcx # %rcx = n-2
-subq %rdx, %r8 # %r8 = n-1
-jle base # goto base if n <= 1
-
-recursed:
-# save to stack
-pushq %r8 # %r8 = n-1
-
-# recurse
-rrmovq %rcx, %rdi # %rdi = n-2
-call fib # fib(n-2)
-
-# restore from stack
-popq %r8 # %r8 = n-1
-
-# save to stack
-pushq %rax # %rax = fib(n-2)
-
-# recurse
-rrmovq %r8, %rdi # %rdi = n-1
-call fib # fib(n-1)
-
-# restore from stack
-popq %r10 # r10 = fib(n-2)
-
-addq %r10, %rax # %rax = fib(n-2) + fib(n-1)
-jmp end
-
-base:
-rrmovq %rdi, %rax # return n
-
-end:
-ret
-
-.pos 0x1000
-stack: