as/casl2lib/mull_temp.casl

   1 ;;; 0〜65535の範囲にある正数のかけ算（筆算方式）を行う
   2 ;;; 入力 GR1:被乗数 GR2:乗数
   3 ;;; 出力 GR0:積 GR3:オーバーフロー値
   4 ;;; 積が65535より大きい場合は、GR0は積の下位16ビットになり、オーバーフロー
   5 MULL    START
   6         PUSH    0,GR1           ; 被乗数
   7         PUSH    0,GR2           ; 乗数
   8         PUSH    0,GR4           ; ビット位置を表す
   9         XOR     GR0,GR0         ; 積
  10         XOR     GR3,GR3         ; オーバーフロー値
  11         AND     GR1,GR1         ; (GR1 = 0)の場合、終了
  12         JZE     FIN             ; ↓
  13         AND     GR2,GR2         ; (GR2 = 0)の場合、終了
  14         JZE     FIN             ; ↓
  15         LAD     GR4,1           ; 対象ビット
  16 LOOP    PUSH    0,GR4           ; ループ先頭。GR2のビット中でGR4が示すビットが0の場合、NEXTへジャンプ
  17         AND     GR4,GR2         ; ↓
  18         POP     GR4             ; ↓
  19         JZE     NEXT            ; ↓
  20         LD      GR3,GR1         ; GR3 <- GR1
  21         ADDL    GR0,GR1         ; GR0 <- GR0 + GR1
  22         JOV     FIN             ; GR0がオーバーフローした場合、ループ脱出
  23 NEXT    SLL     GR4,1           ; GR4を1回左シフト
  24         AND     GR4,GR4         ; (GR4 = 0)の場合、ループ脱出
  25         JZE     FIN             ; ↓
  26         CPL     GR4,GR2         ; (GR4 > GR2)の場合、ループ脱出
  27         JPL     FIN             ; ↓
  28         SLL     GR1,1           ; GR1を1回左シフト
  29         JOV     FIN             ; GR1がオーバーフローした場合、ループ脱出
  30         JUMP    LOOP            ; ループ終端
  31 FIN     POP     GR4
  32         POP     GR2
  33         POP     GR1
  34         RET
  35         END