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

数学计算

开发平台:

Unix_Linux

  1. dnl  x86 mpn_lshift -- mpn left 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:   14.5
  27. C mp_limb_t mpn_lshift (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_lshift)
  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. subl $4,%esi C adjust src
  45. movl (%esi,%edx,4),%ebx C read most significant limb
  46. xorl %eax,%eax
  47. shldl( %cl, %ebx, %eax) C compute carry limb
  48. decl %edx
  49. jz L(end)
  50. pushl %eax C push carry limb onto stack
  51. testb $1,%dl
  52. jnz L(1) C enter loop in the middle
  53. movl %ebx,%eax
  54. ALIGN(8)
  55. L(oop): movl (%esi,%edx,4),%ebx C load next lower limb
  56. shldl( %cl, %ebx, %eax) C compute result limb
  57. movl %eax,(%edi,%edx,4) C store it
  58. decl %edx
  59. L(1): movl (%esi,%edx,4),%eax
  60. shldl( %cl, %eax, %ebx)
  61. movl %ebx,(%edi,%edx,4)
  62. decl %edx
  63. jnz L(oop)
  64. shll %cl,%eax C compute least significant limb
  65. movl %eax,(%edi) C store it
  66. popl %eax C pop carry limb
  67. popl %ebx
  68. popl %esi
  69. popl %edi
  70. ret
  71. L(end): shll %cl,%ebx C compute least significant limb
  72. movl %ebx,(%edi) C store it
  73. popl %ebx
  74. popl %esi
  75. popl %edi
  76. ret
  77. EPILOGUE()