version 1.3, 2000/08/22 05:04:04 |
version 1.10, 2009/03/02 16:28:30 |
|
|
* DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, |
* DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, |
* PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. |
* PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. |
* |
* |
* $OpenXM: OpenXM_contrib2/asir2000/engine/N.c,v 1.2 2000/08/21 08:31:25 noro Exp $ |
* $OpenXM: OpenXM_contrib2/asir2000/engine/N.c,v 1.9 2007/09/15 10:17:08 noro Exp $ |
*/ |
*/ |
#include "ca.h" |
#include "ca.h" |
#include "base.h" |
#include "base.h" |
|
|
void addn(); |
#if defined(_M_IX86) || defined(i386) |
int subn(); |
void addn(N n1,N n2,N *nr) |
void _bshiftn(); |
|
void dupn(); |
|
|
|
#if defined(VISUAL) || defined(i386) |
|
void addn(n1,n2,nr) |
|
N n1,n2,*nr; |
|
{ |
{ |
unsigned int *m1,*m2,*mr; |
unsigned int *m1,*m2,*mr; |
unsigned int c; |
unsigned int c; |
|
|
} |
} |
*nr = r = NALLOC(d1 + 1); INITRC(r); mr = BD(r); |
*nr = r = NALLOC(d1 + 1); INITRC(r); mr = BD(r); |
|
|
#if defined(VISUAL) |
#if defined(_M_IX86) |
__asm { |
__asm { |
push esi |
push esi |
push edi |
push edi |
|
|
} |
} |
#else |
#else |
asm volatile("\ |
asm volatile("\ |
|
pushl %%ebx;\ |
movl %1,%%esi;\ |
movl %1,%%esi;\ |
movl %2,%%edi;\ |
movl %2,%%edi;\ |
movl %3,%%ebx;\ |
movl %3,%%ebx;\ |
|
|
jnz Lstart_addn;\ |
jnz Lstart_addn;\ |
movl $0,%%eax;\ |
movl $0,%%eax;\ |
adcl %%eax,%%eax;\ |
adcl %%eax,%%eax;\ |
movl %%eax,%0"\ |
movl %%eax,%0;\ |
|
popl %%ebx"\ |
:"=m"(c)\ |
:"=m"(c)\ |
:"m"(m1),"m"(m2),"m"(mr),"m"(d2)\ |
:"m"(m1),"m"(m2),"m"(mr),"m"(d2)\ |
:"eax","ebx","ecx","edx","esi","edi"); |
:"eax","ecx","edx","esi","edi"); |
#endif |
#endif |
for ( i = d2, m1 += d2, mr += d2; (i < d1) && c ; i++ ) { |
for ( i = d2, m1 += d2, mr += d2; (i < d1) && c ; i++ ) { |
tmp = *m1++ + c; |
tmp = *m1++ + c; |
|
|
} |
} |
} |
} |
|
|
int subn(n1,n2,nr) |
int subn(N n1,N n2,N *nr) |
N n1,n2,*nr; |
|
{ |
{ |
N r; |
N r; |
unsigned int *m1,*m2,*mr,br; |
unsigned int *m1,*m2,*mr,br; |
|
|
} |
} |
*nr = r = NALLOC(d1); INITRC(r); mr = BD(r); |
*nr = r = NALLOC(d1); INITRC(r); mr = BD(r); |
|
|
#if defined(VISUAL) |
#if defined(_M_IX86) |
__asm { |
__asm { |
push esi |
push esi |
push edi |
push edi |
|
|
} |
} |
#else |
#else |
asm volatile("\ |
asm volatile("\ |
|
pushl %%ebx;\ |
movl %1,%%esi;\ |
movl %1,%%esi;\ |
movl %2,%%edi;\ |
movl %2,%%edi;\ |
movl %3,%%ebx;\ |
movl %3,%%ebx;\ |
|
|
jnz Lstart_subn;\ |
jnz Lstart_subn;\ |
movl $0,%%eax;\ |
movl $0,%%eax;\ |
adcl %%eax,%%eax;\ |
adcl %%eax,%%eax;\ |
movl %%eax,%0"\ |
movl %%eax,%0;\ |
|
popl %%ebx"\ |
:"=m"(br)\ |
:"=m"(br)\ |
:"m"(m1),"m"(m2),"m"(mr),"m"(d2)\ |
:"m"(m1),"m"(m2),"m"(mr),"m"(d2)\ |
:"eax","ebx","ecx","edx","esi","edi"); |
:"eax","ecx","edx","esi","edi"); |
#endif |
#endif |
for ( i = d2, m1 += d2, mr += d2; (i < d1) && br; i++ ) { |
for ( i = d2, m1 += d2, mr += d2; (i < d1) && br; i++ ) { |
t = *m1++; |
t = *m1++; |
|
|
} |
} |
} |
} |
|
|
void _addn(n1,n2,nr) |
void _addn(N n1,N n2,N nr) |
N n1,n2,nr; |
|
{ |
{ |
unsigned int *m1,*m2,*mr; |
unsigned int *m1,*m2,*mr; |
unsigned int c; |
unsigned int c; |
|
|
} |
} |
mr = BD(nr); |
mr = BD(nr); |
|
|
#if defined(VISUAL) |
#if defined(_M_IX86) |
__asm { |
__asm { |
push esi |
push esi |
push edi |
push edi |
|
|
} |
} |
#else |
#else |
asm volatile("\ |
asm volatile("\ |
|
pushl %%ebx;\ |
movl %1,%%esi;\ |
movl %1,%%esi;\ |
movl %2,%%edi;\ |
movl %2,%%edi;\ |
movl %3,%%ebx;\ |
movl %3,%%ebx;\ |
|
|
jnz Lstart__addn;\ |
jnz Lstart__addn;\ |
movl $0,%%eax;\ |
movl $0,%%eax;\ |
adcl %%eax,%%eax;\ |
adcl %%eax,%%eax;\ |
movl %%eax,%0"\ |
movl %%eax,%0;\ |
|
popl %%ebx"\ |
:"=m"(c)\ |
:"=m"(c)\ |
:"m"(m1),"m"(m2),"m"(mr),"m"(d2)\ |
:"m"(m1),"m"(m2),"m"(mr),"m"(d2)\ |
:"eax","ebx","ecx","edx","esi","edi"); |
:"eax","ecx","edx","esi","edi"); |
#endif |
#endif |
for ( i = d2, m1 += d2, mr += d2; (i < d1) && c ; i++ ) { |
for ( i = d2, m1 += d2, mr += d2; (i < d1) && c ; i++ ) { |
tmp = *m1++ + c; |
tmp = *m1++ + c; |
|
|
} |
} |
} |
} |
|
|
int _subn(n1,n2,nr) |
int _subn(N n1,N n2,N nr) |
N n1,n2,nr; |
|
{ |
{ |
unsigned int *m1,*m2,*mr,br; |
unsigned int *m1,*m2,*mr,br; |
unsigned int tmp,t; |
unsigned int tmp,t; |
|
|
} |
} |
mr = BD(nr); |
mr = BD(nr); |
|
|
#if defined(VISUAL) |
#if defined(_M_IX86) |
__asm { |
__asm { |
push esi |
push esi |
push edi |
push edi |
|
|
} |
} |
#else |
#else |
asm volatile("\ |
asm volatile("\ |
|
pushl %%ebx;\ |
movl %1,%%esi;\ |
movl %1,%%esi;\ |
movl %2,%%edi;\ |
movl %2,%%edi;\ |
movl %3,%%ebx;\ |
movl %3,%%ebx;\ |
|
|
jnz Lstart__subn;\ |
jnz Lstart__subn;\ |
movl $0,%%eax;\ |
movl $0,%%eax;\ |
adcl %%eax,%%eax;\ |
adcl %%eax,%%eax;\ |
movl %%eax,%0"\ |
movl %%eax,%0;\ |
|
popl %%ebx"\ |
:"=m"(br)\ |
:"=m"(br)\ |
:"m"(m1),"m"(m2),"m"(mr),"m"(d2)\ |
:"m"(m1),"m"(m2),"m"(mr),"m"(d2)\ |
:"eax","ebx","ecx","edx","esi","edi"); |
:"eax","ecx","edx","esi","edi"); |
#endif |
#endif |
for ( i = d2, m1 += d2, mr += d2; (i < d1) && br; i++ ) { |
for ( i = d2, m1 += d2, mr += d2; (i < d1) && br; i++ ) { |
t = *m1++; |
t = *m1++; |
|
|
} |
} |
#else |
#else |
|
|
void addn(n1,n2,nr) |
void addn(N n1,N n2,N *nr) |
N n1,n2,*nr; |
|
{ |
{ |
unsigned int *m1,*m2,*mr,i,c; |
unsigned int *m1,*m2,*mr,i,c; |
N r; |
N r; |
|
|
} |
} |
} |
} |
|
|
int subn(n1,n2,nr) |
int subn(N n1,N n2,N *nr) |
N n1,n2,*nr; |
|
{ |
{ |
N r; |
N r; |
unsigned int *m1,*m2,*mr,i,br; |
unsigned int *m1,*m2,*mr,i,br; |
|
|
} |
} |
} |
} |
|
|
void _addn(n1,n2,nr) |
void _addn(N n1,N n2,N nr) |
N n1,n2,nr; |
|
{ |
{ |
unsigned int *m1,*m2,*mr,i,c; |
unsigned int *m1,*m2,*mr,i,c; |
int d1,d2; |
int d1,d2; |
|
|
} |
} |
} |
} |
|
|
int _subn(n1,n2,nr) |
int _subn(N n1,N n2,N nr) |
N n1,n2,nr; |
|
{ |
{ |
N r; |
N r; |
unsigned int *m1,*m2,*mr,i,br; |
unsigned int *m1,*m2,*mr,i,br; |
|
|
|
|
/* a2 += a1; n2 >= n1 */ |
/* a2 += a1; n2 >= n1 */ |
|
|
void addarray_to(a1,n1,a2,n2) |
void addarray_to(unsigned int *a1,int n1,unsigned int *a2,int n2) |
unsigned int *a1; |
|
int n1; |
|
unsigned int *a2; |
|
int n2; |
|
{ |
{ |
int i; |
int i; |
unsigned int c,tmp; |
unsigned int c,tmp; |
|
|
*a2 = c; |
*a2 = c; |
} |
} |
|
|
void pwrn(n,e,nr) |
void pwrn(N n,int e,N *nr) |
N n,*nr; |
|
int e; |
|
{ |
{ |
N nw,nw1; |
N nw,nw1; |
|
|
|
|
FREEN(nw); |
FREEN(nw); |
} |
} |
|
|
|
|
|
|
extern int igcd_algorithm; |
extern int igcd_algorithm; |
|
|
void gcdEuclidn(); |
void gcdEuclidn(), gcdn_HMEXT(); |
|
|
void gcdn(n1,n2,nr) |
void lcmn(N n1,N n2,N *nr) |
N n1,n2,*nr; |
|
{ |
{ |
N m1,m2,g; |
N g,t; |
|
|
|
gcdn(n1,n2,&g); |
|
divsn(n1,g,&t); |
|
muln(t,n2,nr); |
|
} |
|
|
|
void gcdn(N n1,N n2,N *nr) |
|
{ |
if ( !igcd_algorithm ) |
if ( !igcd_algorithm ) |
gcdEuclidn(n1,n2,nr); |
gcdEuclidn(n1,n2,nr); |
else { |
else { |
if ( !n1 ) |
gcdn_HMEXT(n1,n2,nr); |
*nr = n2; |
|
else if ( !n2 ) |
|
*nr = n1; |
|
else { |
|
n32ton27(n1,&m1); |
|
n32ton27(n2,&m2); |
|
gcdBinary_27n(m1,m2,&g); |
|
n27ton32(g,nr); |
|
} |
|
} |
} |
} |
} |
|
|
void gcdEuclidn(n1,n2,nr) |
#include "Ngcd.c" |
N n1,n2,*nr; |
|
|
void gcdEuclidn(N n1,N n2,N *nr) |
{ |
{ |
N m1,m2,q,r; |
N m1,m2,q,r; |
unsigned int i1,i2,ir; |
unsigned int i1,i2,ir; |
|
|
m1 = m2; m2 = r; |
m1 = m2; m2 = r; |
} |
} |
} |
} |
for ( i1 = BD(m1)[0], i2 = BD(m2)[0]; ir = i1 % i2; i1 = i2, i2 = ir ); |
for ( i1 = BD(m1)[0], i2 = BD(m2)[0]; ir = i1 % i2; i2 = ir ) |
|
i1 = i2; |
if ( i2 == 1 ) |
if ( i2 == 1 ) |
COPY(ONEN,*nr); |
COPY(ONEN,*nr); |
else { |
else { |
|
|
} |
} |
} |
} |
|
|
int cmpn(n1,n2) |
int cmpn(N n1,N n2) |
N n1,n2; |
|
{ |
{ |
int i; |
int i; |
unsigned int *m1,*m2; |
unsigned int *m1,*m2; |
|
|
} |
} |
} |
} |
|
|
void bshiftn(n,b,r) |
void bshiftn(N n,int b,N *r) |
N n; |
|
int b; |
|
N *r; |
|
{ |
{ |
int w,l,nl,i,j; |
int w,l,nl,i,j; |
N z; |
N z; |
|
|
} |
} |
|
|
#if 0 |
#if 0 |
void _bshiftn(n,b,z) |
void _bshiftn(N n,int b,N z) |
N n; |
|
int b; |
|
N z; |
|
{ |
{ |
int w,l,nl,i,j; |
int w,l,nl,i,j; |
unsigned int msw; |
unsigned int msw; |
|
|
} |
} |
#endif |
#endif |
|
|
void shiftn(n,w,r) |
void shiftn(N n,int w,N *r) |
N n; |
|
int w; |
|
N *r; |
|
{ |
{ |
int l,nl; |
int l,nl; |
N z; |
N z; |
|
|
} |
} |
} |
} |
|
|
void randomn(bits,r) |
void randomn(int bits,N *r) |
int bits; |
|
N *r; |
|
{ |
{ |
int l,i; |
int l,i; |
unsigned int *tb; |
unsigned int *tb; |
|
|
PL(t) = i+1; |
PL(t) = i+1; |
} |
} |
|
|
void freen(n) |
void freen(N n) |
N n; |
|
{ |
{ |
if ( n && (n != ONEN) ) |
if ( n && (n != ONEN) ) |
free(n); |
free(n); |
} |
} |
|
|
int n_bits(n) |
/* accepts Z */ |
N n; |
int n_bits(N n) |
{ |
{ |
unsigned int l,i,t; |
unsigned int i,t; |
|
int l; |
|
|
if ( !n ) |
if ( !n ) |
return 0; |
return 0; |
l = PL(n); t = BD(n)[l-1]; |
l = PL(n); |
|
if ( l < 0 ) l = -l; |
|
t = BD(n)[l-1]; |
for ( i = 0; t; t>>=1, i++); |
for ( i = 0; t; t>>=1, i++); |
return i + (l-1)*BSH; |
return i + (l-1)*BSH; |
} |
} |