2009-11-03 13:40:03 +00:00
|
|
|
;
|
|
|
|
; Ullrich von Bassewitz, 2010-11-03
|
|
|
|
;
|
2009-11-04 13:45:27 +00:00
|
|
|
; CC65 runtime: 16x16 => 32 unsigned multiplication
|
2009-11-03 13:40:03 +00:00
|
|
|
;
|
|
|
|
|
2009-11-04 18:23:40 +00:00
|
|
|
.export umul16x16r32, umul16x16r32m
|
2011-07-10 14:50:18 +00:00
|
|
|
.export umul16x16r16, umul16x16r16m
|
2009-11-04 19:41:54 +00:00
|
|
|
|
|
|
|
.include "zeropage.inc"
|
2009-11-03 13:40:03 +00:00
|
|
|
|
|
|
|
|
|
|
|
;---------------------------------------------------------------------------
|
2011-07-10 14:50:18 +00:00
|
|
|
; 16x16 => 32 unsigned multiplication routine. Because the overhead for a
|
|
|
|
; 16x16 => 16 unsigned multiplication routine is small, we will tag it with
|
|
|
|
; the matching labels as well.
|
2009-11-03 13:40:03 +00:00
|
|
|
;
|
2010-02-04 22:29:57 +00:00
|
|
|
; routine lhs rhs result result also in
|
|
|
|
; -----------------------------------------------------------------------
|
|
|
|
; umul16x16r32 ptr1 ax ax:sreg ptr1:sreg
|
|
|
|
; umul16x16r32m ptr1 ptr3 ax:sreg ptr1:sreg
|
2011-07-10 14:50:18 +00:00
|
|
|
; umul16x16r16 ptr1 ax ax ptr1
|
|
|
|
; umul16x16r16m ptr1 ptr3 ax ptr1
|
2010-02-04 22:29:57 +00:00
|
|
|
;
|
|
|
|
; ptr3 is left intact by the routine.
|
2009-11-03 13:40:03 +00:00
|
|
|
;
|
|
|
|
|
|
|
|
umul16x16r32:
|
2011-07-10 14:50:18 +00:00
|
|
|
umul16x16r16:
|
2009-11-03 17:43:57 +00:00
|
|
|
sta ptr3
|
|
|
|
stx ptr3+1
|
2009-11-04 13:45:27 +00:00
|
|
|
|
|
|
|
umul16x16r32m:
|
2011-07-10 14:50:18 +00:00
|
|
|
umul16x16r16m:
|
2013-05-09 11:56:54 +00:00
|
|
|
lda #0
|
|
|
|
sta sreg+1
|
|
|
|
ldy #16 ; Number of bits
|
2009-11-03 13:40:03 +00:00
|
|
|
|
|
|
|
lsr ptr1+1
|
|
|
|
ror ptr1 ; Get first bit into carry
|
|
|
|
@L0: bcc @L1
|
|
|
|
|
2013-05-09 11:56:54 +00:00
|
|
|
clc
|
|
|
|
adc ptr3
|
|
|
|
pha
|
|
|
|
lda ptr3+1
|
|
|
|
adc sreg+1
|
|
|
|
sta sreg+1
|
|
|
|
pla
|
2009-11-03 13:40:03 +00:00
|
|
|
|
|
|
|
@L1: ror sreg+1
|
2013-05-09 11:56:54 +00:00
|
|
|
ror a
|
|
|
|
ror ptr1+1
|
|
|
|
ror ptr1
|
2009-11-03 13:40:03 +00:00
|
|
|
dey
|
|
|
|
bne @L0
|
|
|
|
|
|
|
|
sta sreg ; Save byte 3
|
2013-05-09 11:56:54 +00:00
|
|
|
lda ptr1 ; Load the result
|
|
|
|
ldx ptr1+1
|
|
|
|
rts ; Done
|
2011-07-10 14:50:18 +00:00
|
|
|
|
2009-11-03 13:40:03 +00:00
|
|
|
|