lshift.asm
上传用户:qaz666999
上传日期:2022-08-06
资源大小:2570k
文件大小:4k
源码类别:

数学计算

开发平台:

Unix_Linux

  1. dnl  mc68020 mpn_lshift -- mpn left shift.
  2. dnl  Copyright 1996, 1999, 2000, 2001, 2002, 2003 Free Software Foundation,
  3. dnl  Inc.
  4. dnl
  5. dnl  This file is part of the GNU MP Library.
  6. dnl
  7. dnl  The GNU MP Library is free software; you can redistribute it and/or
  8. dnl  modify it under the terms of the GNU Lesser General Public License as
  9. dnl  published by the Free Software Foundation; either version 3 of the
  10. dnl  License, or (at your option) any later version.
  11. dnl
  12. dnl  The GNU MP Library is distributed in the hope that it will be useful,
  13. dnl  but WITHOUT ANY WARRANTY; without even the implied warranty of
  14. dnl  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15. dnl  Lesser General Public License for more details.
  16. dnl
  17. dnl  You should have received a copy of the GNU Lesser General Public License
  18. dnl  along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.
  19. include(`../config.m4')
  20. C           cycles/limb
  21. C        shift==1  shift>1
  22. C 68040:    5         12
  23. C mp_limb_t mpn_lshift (mp_ptr res_ptr, mp_srcptr s_ptr, mp_size_t s_size,
  24. C                       unsigned cnt);
  25. C
  26. C The "cnt" parameter is either 16 bits or 32 bits depending on
  27. C SIZEOF_UNSIGNED (see ABI notes in mpn/m68k/README).  The value is of
  28. C course only 1 to 31.  When loaded as 16 bits there's garbage in the upper
  29. C half, hence the use of cmpw.  The shift instructions take the their count
  30. C modulo 64, so the upper part doesn't matter to them either.
  31. C
  32. C INPUT PARAMETERS
  33. C res_ptr (sp + 4)
  34. C s_ptr (sp + 8)
  35. C s_size (sp + 12)
  36. C cnt (sp + 16)
  37. define(res_ptr, `a1')
  38. define(s_ptr,   `a0')
  39. define(s_size,  `d6')
  40. define(cnt,     `d4')
  41. ifdef(`SIZEOF_UNSIGNED',,
  42. `m4_error(`SIZEOF_UNSIGNED not defined, should be in config.m4
  43. ')')
  44. PROLOGUE(mpn_lshift)
  45. C Save used registers on the stack.
  46. moveml d2-d6/a2, M(-,sp)
  47. C Copy the arguments to registers.
  48. movel M(sp,28), res_ptr
  49. movel M(sp,32), s_ptr
  50. movel M(sp,36), s_size
  51. ifelse(SIZEOF_UNSIGNED,2,
  52. ` movew M(sp,40), cnt',
  53. ` movel M(sp,40), cnt')
  54. moveql #1, d5
  55. cmpw d5, cnt
  56. bne L(Lnormal)
  57. cmpl s_ptr, res_ptr
  58. bls L(Lspecial) C jump if s_ptr >= res_ptr
  59. ifelse(scale_available_p,1,`
  60. lea M(s_ptr,s_size,l,4), a2
  61. ',`
  62. movel s_size, d0
  63. asll #2, d0
  64. lea M(s_ptr,d0,l), a2
  65. ')
  66. cmpl res_ptr, a2
  67. bls L(Lspecial) C jump if res_ptr >= s_ptr + s_size
  68. L(Lnormal):
  69. moveql #32, d5
  70. subl cnt, d5
  71. ifelse(scale_available_p,1,`
  72. lea M(s_ptr,s_size,l,4), s_ptr
  73. lea M(res_ptr,s_size,l,4), res_ptr
  74. ',`
  75. movel s_size, d0
  76. asll #2, d0
  77. addl d0, s_ptr
  78. addl d0, res_ptr
  79. ')
  80. movel M(-,s_ptr), d2
  81. movel d2, d0
  82. lsrl d5, d0 C compute carry limb
  83. lsll cnt, d2
  84. movel d2, d1
  85. subql #1, s_size
  86. beq L(Lend)
  87. lsrl #1, s_size
  88. bcs L(L1)
  89. subql #1, s_size
  90. L(Loop:)
  91. movel M(-,s_ptr), d2
  92. movel d2, d3
  93. lsrl d5, d3
  94. orl d3, d1
  95. movel d1, M(-,res_ptr)
  96. lsll cnt, d2
  97. L(L1:)
  98. movel M(-,s_ptr), d1
  99. movel d1, d3
  100. lsrl d5, d3
  101. orl d3, d2
  102. movel d2, M(-,res_ptr)
  103. lsll cnt, d1
  104. dbf s_size, L(Loop)
  105. subl #0x10000, s_size
  106. bcc L(Loop)
  107. L(Lend:)
  108. movel d1, M(-,res_ptr) C store least significant limb
  109. C Restore used registers from stack frame.
  110. moveml M(sp,+), d2-d6/a2
  111. rts
  112. C We loop from least significant end of the arrays, which is only
  113. C permissable if the source and destination don't overlap, since the
  114. C function is documented to work for overlapping source and destination.
  115. L(Lspecial):
  116. clrl d0 C initialize carry
  117. eorw #1, s_size
  118. lsrl #1, s_size
  119. bcc L(LL1)
  120. subql #1, s_size
  121. L(LLoop):
  122. movel M(s_ptr,+), d2
  123. addxl d2, d2
  124. movel d2, M(res_ptr,+)
  125. L(LL1):
  126. movel M(s_ptr,+), d2
  127. addxl d2, d2
  128. movel d2, M(res_ptr,+)
  129. dbf s_size, L(LLoop)
  130. addxl d0, d0 C save cy in lsb
  131. subl #0x10000, s_size
  132. bcs L(LLend)
  133. lsrl #1, d0 C restore cy
  134. bra L(LLoop)
  135. L(LLend):
  136. C Restore used registers from stack frame.
  137. moveml M(sp,+), d2-d6/a2
  138. rts
  139. EPILOGUE(mpn_lshift)