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

数学计算

开发平台:

Unix_Linux

  1. dnl  x86 mpn_rshift -- mpn right shift.
  2. dnl  Copyright 1992, 1994, 1996, 1999, 2000, 2001, 2002 Free Software
  3. dnl  Foundation, 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 P54:   7.5
  22. C P55:   7.0
  23. C P6:    2.5
  24. C K6:    4.5
  25. C K7:    5.0
  26. C P4:   16.5
  27. C mp_limb_t mpn_rshift (mp_ptr dst, mp_srcptr src, mp_size_t size,
  28. C                       unsigned shift);
  29. defframe(PARAM_SHIFT,16)
  30. defframe(PARAM_SIZE, 12)
  31. defframe(PARAM_SRC,  8)
  32. defframe(PARAM_DST,  4)
  33. TEXT
  34. ALIGN(8)
  35. PROLOGUE(mpn_rshift)
  36. pushl %edi
  37. pushl %esi
  38. pushl %ebx
  39. deflit(`FRAME',12)
  40. movl PARAM_DST,%edi
  41. movl PARAM_SRC,%esi
  42. movl PARAM_SIZE,%edx
  43. movl PARAM_SHIFT,%ecx
  44. leal -4(%edi,%edx,4),%edi
  45. leal (%esi,%edx,4),%esi
  46. negl %edx
  47. movl (%esi,%edx,4),%ebx C read least significant limb
  48. xorl %eax,%eax
  49. shrdl( %cl, %ebx, %eax) C compute carry limb
  50. incl %edx
  51. jz L(end)
  52. pushl %eax C push carry limb onto stack
  53. testb $1,%dl
  54. jnz L(1) C enter loop in the middle
  55. movl %ebx,%eax
  56. ALIGN(8)
  57. L(oop): movl (%esi,%edx,4),%ebx C load next higher limb
  58. shrdl( %cl, %ebx, %eax) C compute result limb
  59. movl %eax,(%edi,%edx,4) C store it
  60. incl %edx
  61. L(1): movl (%esi,%edx,4),%eax
  62. shrdl( %cl, %eax, %ebx)
  63. movl %ebx,(%edi,%edx,4)
  64. incl %edx
  65. jnz L(oop)
  66. shrl %cl,%eax C compute most significant limb
  67. movl %eax,(%edi) C store it
  68. popl %eax C pop carry limb
  69. popl %ebx
  70. popl %esi
  71. popl %edi
  72. ret
  73. L(end): shrl %cl,%ebx C compute most significant limb
  74. movl %ebx,(%edi) C store it
  75. popl %ebx
  76. popl %esi
  77. popl %edi
  78. ret
  79. EPILOGUE()