as/casl2lib/src/divl.casl

   1 ;;; 0〜65535の範囲にある正数の割算（筆算方式）を行う
   2 ;;; 入力 GR1:被除数 GR2:除数
   3 ;;; 出力 GR0:商 GR3:剰余
   4 ;;; (GR2 = 0)の場合、GR0 GR3とも0になり、オーバーフロー
   5 DIVL    START
   6         PUSH    0,GR1
   7         PUSH    0,GR2
   8         PUSH    0,GR4
   9         XOR     GR0,GR0         ; GR0:商 初期化
  10         XOR     GR3,GR3         ; GR3:剰余 初期化
  11         AND     GR2,GR2         ; (GR2 = 0)の場合、DIVZEROへジャンプ
  12         JZE     DIVZERO         ; ↓
  13         AND     GR1,GR1         ; (GR1 = 0)の場合、FINへジャンプ
  14         JZE     FIN             ; ↓
  15         ST      GR2,Y           ; YにGR2の初期値を保存
  16         LAD     GR4,1           ; GR4:対象ビットのインデックス 初期化
  17 SL      CPL     GR2,GR1         ; ループ先頭。(GR2 > GR1)の場合、LOOPへループ脱出
  18         JPL     LOOP            ; ↓
  19         SLL     GR4,1           ; GR4を1回左シフト
  20         ST      GR2,TMP         ; GR2の値をTMPに退避
  21         SLL     GR2,1           ; GR2を1回左シフト
  22         JOV     YOV             ; オーバーフローの場合は、YOVへジャンプ
  23         JUMP    SL              ; ループ終端
  24 YOV     LD      GR2,TMP         ; GR2の値をTMPから復元
  25         SRL     GR4,1           ; GR4を1回右シフト
  26         JUMP    LPIN            ; LPINへジャンプ
  27 LOOP    SRL     GR4,1           ; ループ先頭。GR4を1回右シフト
  28         JZE     SETMOD          ; (GR4 = 0)の場合、SETMODへループ脱出
  29         SRL     GR2,1           ; GR2を1回右シフト
  30         CPL     GR1,Y           ; (GR1 < Y)の場合、SETMODへループ脱出
  31         JMI     SETMOD          ; ↓
  32         CPL     GR1,GR2         ; (GR1 < GR2)の場合、ループ先頭へジャンプ
  33         JMI     LOOP            ; ↓
  34 LPIN    SUBL    GR1,GR2         ; GR1 <- GR1 - GR2
  35         ADDL    GR0,GR4         ; GR0 <- GR0 + GR4
  36         JUMP    LOOP            ; ループ終端
  37 DIVZERO LAD     GR3,#8000       ; 強制的にオーバーフローを発生させ、GR3 <- 0
  38         SLL     GR3,1           ; ↓
  39         JUMP    FIN             ; FIN へジャンプ
  40 SETMOD  LD      GR3,GR1         ; GR3 <- GR1。剰余の設定
  41 FIN     POP     GR4
  42         POP     GR2
  43         POP     GR1
  44         RET
  45 Y       DS      1
  46 TMP     DS      1
  47         END