39f4af9acf5817eeed0a80cb22be8a09d703461d
[ipdf/code.git] / src / tests / add_digits.s
1 .section .text
2 .globl add_digits
3 .type add_digits, @function
4
5 # Add two arrays of 64 bit digits, with carry, modifying the first argument
6 # Address at first argument %rdi is array to add and modify
7 # Address at second %rsi will be added (not modified)
8 # Third argument is counter of number of digits
9 # Result in %rax is the final result in the carry flag
10 # Exploits the fact that inc and dec do not affect the carry flag
11 add_digits:
12         loop:
13                 movq (%rsi), %rax # Temporarily store digit from second array
14                 adcq %rax, (%rdi) # Add digits in second and first array, store in first
15                 dec %rdx # Decrement counter
16                 jz end_loop # We are done
17                 
18                 # Move to next element in the first array
19                 leaq 8(,%rdi,1), %rdi
20                 # Move to next element in the second array
21                 leaq 8(,%rsi,1), %rsi
22                 jmp loop # Repeat
23         end_loop:
24                 movq $0, %rax
25                 jnc end
26                 movq $1, %rax
27         end:
28                 ret # We are done

UCC git Repository :: git.ucc.asn.au