1997-03-31 22:56:24 +00:00
|
|
|
/* i80386 __mpn_rshift --
|
2016-01-04 16:05:18 +00:00
|
|
|
Copyright (C) 1992-2016 Free Software Foundation, Inc.
|
1997-03-31 22:56:24 +00:00
|
|
|
This file is part of the GNU MP Library.
|
1995-02-18 01:27:10 +00:00
|
|
|
|
1997-03-31 22:56:24 +00:00
|
|
|
The GNU MP Library is free software; you can redistribute it and/or modify
|
2001-07-07 10:13:33 +00:00
|
|
|
it under the terms of the GNU Lesser General Public License as published by
|
|
|
|
the Free Software Foundation; either version 2.1 of the License, or (at your
|
1997-03-31 22:56:24 +00:00
|
|
|
option) any later version.
|
1995-02-18 01:27:10 +00:00
|
|
|
|
1997-03-31 22:56:24 +00:00
|
|
|
The GNU MP Library is distributed in the hope that it will be useful, but
|
|
|
|
WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
2001-07-07 10:13:33 +00:00
|
|
|
or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
|
1997-03-31 22:56:24 +00:00
|
|
|
License for more details.
|
1995-02-18 01:27:10 +00:00
|
|
|
|
2001-07-07 10:13:33 +00:00
|
|
|
You should have received a copy of the GNU Lesser General Public License
|
2012-02-09 23:18:22 +00:00
|
|
|
along with the GNU MP Library; see the file COPYING.LIB. If not,
|
|
|
|
see <http://www.gnu.org/licenses/>. */
|
1995-02-18 01:27:10 +00:00
|
|
|
|
|
|
|
#include "sysdep.h"
|
|
|
|
#include "asm-syntax.h"
|
2000-06-09 06:14:39 +00:00
|
|
|
|
2013-02-21 22:21:52 +00:00
|
|
|
#define PARMS 4+12 /* space for 3 saved regs */
|
2000-06-09 06:14:39 +00:00
|
|
|
#define RES PARMS
|
2013-02-21 22:21:52 +00:00
|
|
|
#define S RES+4
|
|
|
|
#define SIZE S+4
|
2000-06-09 06:14:39 +00:00
|
|
|
#define CNT SIZE+4
|
1995-02-18 01:27:10 +00:00
|
|
|
|
1998-03-02 18:02:11 +00:00
|
|
|
.text
|
2013-02-21 22:21:52 +00:00
|
|
|
ENTRY (__mpn_rshift)
|
2000-06-09 06:14:39 +00:00
|
|
|
|
1995-02-18 01:27:10 +00:00
|
|
|
pushl %edi
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_adjust_cfa_offset (4)
|
1995-02-18 01:27:10 +00:00
|
|
|
pushl %esi
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_adjust_cfa_offset (4)
|
1995-02-18 01:27:10 +00:00
|
|
|
pushl %ebx
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_adjust_cfa_offset (4)
|
1995-02-18 01:27:10 +00:00
|
|
|
|
2000-06-09 06:14:39 +00:00
|
|
|
movl RES(%esp),%edi
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_rel_offset (edi, 8)
|
2000-06-09 06:14:39 +00:00
|
|
|
movl S(%esp),%esi
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_rel_offset (esi, 4)
|
2000-06-09 06:14:39 +00:00
|
|
|
movl SIZE(%esp),%edx
|
|
|
|
movl CNT(%esp),%ecx
|
1995-02-18 01:27:10 +00:00
|
|
|
leal -4(%edi,%edx,4),%edi
|
|
|
|
leal (%esi,%edx,4),%esi
|
|
|
|
negl %edx
|
|
|
|
|
|
|
|
movl (%esi,%edx,4),%ebx /* read least significant limb */
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_rel_offset (ebx, 0)
|
2010-02-10 06:59:11 +00:00
|
|
|
cfi_remember_state
|
1995-02-18 01:27:10 +00:00
|
|
|
xorl %eax,%eax
|
|
|
|
shrdl %cl,%ebx,%eax /* compute carry limb */
|
|
|
|
incl %edx
|
1997-03-31 22:56:24 +00:00
|
|
|
jz L(end)
|
1995-02-18 01:27:10 +00:00
|
|
|
pushl %eax /* push carry limb onto stack */
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_adjust_cfa_offset (4)
|
1999-10-01 16:09:12 +00:00
|
|
|
testb $1,%dl
|
1997-03-31 22:56:24 +00:00
|
|
|
jnz L(1) /* enter loop in the middle */
|
1995-02-18 01:27:10 +00:00
|
|
|
movl %ebx,%eax
|
|
|
|
|
|
|
|
ALIGN (3)
|
1997-03-31 22:56:24 +00:00
|
|
|
L(oop): movl (%esi,%edx,4),%ebx /* load next higher limb */
|
1995-02-18 01:27:10 +00:00
|
|
|
shrdl %cl,%ebx,%eax /* compute result limb */
|
|
|
|
movl %eax,(%edi,%edx,4) /* store it */
|
|
|
|
incl %edx
|
1997-03-31 22:56:24 +00:00
|
|
|
L(1): movl (%esi,%edx,4),%eax
|
1995-02-18 01:27:10 +00:00
|
|
|
shrdl %cl,%eax,%ebx
|
|
|
|
movl %ebx,(%edi,%edx,4)
|
|
|
|
incl %edx
|
1997-03-31 22:56:24 +00:00
|
|
|
jnz L(oop)
|
1995-02-18 01:27:10 +00:00
|
|
|
|
|
|
|
shrl %cl,%eax /* compute most significant limb */
|
|
|
|
movl %eax,(%edi) /* store it */
|
|
|
|
|
|
|
|
popl %eax /* pop carry limb */
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_adjust_cfa_offset (-4)
|
1995-02-18 01:27:10 +00:00
|
|
|
|
|
|
|
popl %ebx
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_adjust_cfa_offset (-4)
|
|
|
|
cfi_restore (ebx)
|
1995-02-18 01:27:10 +00:00
|
|
|
popl %esi
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_adjust_cfa_offset (-4)
|
|
|
|
cfi_restore (esi)
|
1995-02-18 01:27:10 +00:00
|
|
|
popl %edi
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_adjust_cfa_offset (-4)
|
|
|
|
cfi_restore (edi)
|
2000-06-09 06:14:39 +00:00
|
|
|
|
1995-02-18 01:27:10 +00:00
|
|
|
ret
|
|
|
|
|
2010-02-10 06:59:11 +00:00
|
|
|
cfi_restore_state
|
1997-03-31 22:56:24 +00:00
|
|
|
L(end): shrl %cl,%ebx /* compute most significant limb */
|
1995-02-18 01:27:10 +00:00
|
|
|
movl %ebx,(%edi) /* store it */
|
|
|
|
|
|
|
|
popl %ebx
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_adjust_cfa_offset (-4)
|
|
|
|
cfi_restore (ebx)
|
1995-02-18 01:27:10 +00:00
|
|
|
popl %esi
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_adjust_cfa_offset (-4)
|
|
|
|
cfi_restore (esi)
|
1995-02-18 01:27:10 +00:00
|
|
|
popl %edi
|
2005-05-04 06:22:30 +00:00
|
|
|
cfi_adjust_cfa_offset (-4)
|
|
|
|
cfi_restore (edi)
|
2000-06-09 06:14:39 +00:00
|
|
|
|
1995-02-18 01:27:10 +00:00
|
|
|
ret
|
2013-02-21 22:21:52 +00:00
|
|
|
END (__mpn_rshift)
|