| version 1.8, 2009/03/16 16:43:02 |
version 1.13, 2018/03/29 01:32:52 |
|
|
| * 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/pari.c,v 1.7 2005/10/10 15:16:38 saito Exp $ |
* $OpenXM: OpenXM_contrib2/asir2000/engine/pari.c,v 1.12 2014/07/31 08:01:29 noro Exp $ |
| */ |
*/ |
| #include "ca.h" |
#include "ca.h" |
| |
|
| #if defined(PARI) |
#if defined(PARI) |
| #include "base.h" |
#include "base.h" |
| #include <math.h> |
#include <math.h> |
| Line 58 void patori_i(GEN,N *); |
|
| Line 59 void patori_i(GEN,N *); |
|
| void ritopa(Obj,GEN *); |
void ritopa(Obj,GEN *); |
| void ritopa_i(N,int,GEN *); |
void ritopa_i(N,int,GEN *); |
| |
|
| |
// PARI_VERSION(2,2,12) == 131596 |
| |
#if PARI_VERSION_CODE >= 131596 |
| |
#define prec precreal |
| |
#endif |
| extern long prec; |
extern long prec; |
| extern int paristack; |
extern int paristack; |
| |
|
| |
long get_pariprec() { |
| |
return prec; |
| |
} |
| |
void set_pariprec(long p) { |
| |
prec = p; |
| |
} |
| |
|
| void risa_pari_init() { |
void risa_pari_init() { |
| pari_init(paristack,2); |
pari_init(paristack,2); |
| prec = 4; |
set_pariprec(4); |
| } |
} |
| |
|
| void create_pari_variable(index) |
void create_pari_variable(index) |
| int index; |
int index; |
| { |
{ |
| static int max_varn; |
static int max_varn; |
| int i; |
int i; |
| char name[BUFSIZ]; |
char name[BUFSIZ]; |
| |
|
| if ( index > max_varn ) { |
if ( index > max_varn ) { |
| for ( i = max_varn+1; i <= index; i++ ) { |
for ( i = max_varn+1; i <= index; i++ ) { |
| sprintf(name,"x%d",i); |
sprintf(name,"x%d",i); |
| #if (PARI_VERSION_CODE < 131594) |
#if (PARI_VERSION_CODE < 131594) |
| fetch_named_var(name,0); |
fetch_named_var(name,0); |
| #else |
#else |
| fetch_named_var(name); |
fetch_named_var(name); |
| #endif |
#endif |
| } |
} |
| max_varn = index; |
max_varn = index; |
| } |
} |
| } |
} |
| |
|
| int get_lg(a) |
int get_lg(a) |
| GEN a; |
GEN a; |
| { |
{ |
| return lg(a); |
return lg(a); |
| } |
} |
| |
|
| |
void gpui_ri(Obj a, Obj e, Obj *c) |
| |
{ |
| |
GEN pa,pe,z; |
| |
long ltop,lbot; |
| |
|
| |
ltop = avma; ritopa(a,&pa); ritopa(e,&pe); lbot = avma; |
| |
z = gerepile(ltop,lbot,gpui(pa,pe,get_pariprec())); |
| |
patori(z,c); cgiv(z); |
| |
} |
| |
|
| void ritopa(a,rp) |
void ritopa(a,rp) |
| Obj a; |
Obj a; |
| GEN *rp; |
GEN *rp; |
| { |
{ |
| long ltop; |
long ltop; |
| GEN pnm,z,w; |
GEN pnm,z,w,u; |
| DCP dc; |
DCP dc; |
| int i,j,l,row,col; |
int i,j,l,row,col; |
| VL vl; |
VL vl; |
| V v; |
V v; |
| |
|
| if ( !a ) { |
if ( !a ) { |
| *rp = gzero; return; |
*rp = gzero; return; |
| } |
} |
| switch ( OID(a) ) { |
switch ( OID(a) ) { |
| case O_N: |
case O_N: |
| switch ( NID(a) ) { |
switch ( NID(a) ) { |
| case N_Q: |
case N_Q: |
| ltop = avma; ritopa_i(NM((Q)a),SGN((Q)a),&pnm); |
ltop = avma; ritopa_i(NM((Q)a),SGN((Q)a),&pnm); |
| if ( INT((Q)a) ) |
if ( INT((Q)a) ) |
| *rp = pnm; |
*rp = pnm; |
| else { |
else { |
| *rp = z = cgetg(3,4); z[1] = (long)pnm; |
*rp = z = cgetg(3,4); z[1] = (long)pnm; |
| ritopa_i(DN((Q)a),1,(GEN *)&z[2]); |
ritopa_i(DN((Q)a),1,&u); z[2] = u; |
| } |
} |
| break; |
break; |
| case N_R: |
case N_R: |
| *rp = dbltor(BDY((Real)a)); break; |
*rp = dbltor(BDY((Real)a)); break; |
| case N_B: |
case N_B: |
| *rp = gcopy((GEN)BDY(((BF)a))); break; |
*rp = gcopy((GEN)BDY(((BF)a))); break; |
| case N_C: |
case N_C: |
| z = cgetg(3,6); |
z = cgetg(3,6); |
| ritopa((Obj)((C)a)->r,(GEN *)&z[1]); ritopa((Obj)((C)a)->i,(GEN *)&z[2]); |
ritopa((Obj)((C)a)->r,&u); z[1] = u; |
| *rp = z; |
ritopa((Obj)((C)a)->i,&u); z[2] = u; |
| break; |
*rp = z; |
| default: |
break; |
| error("ritopa : not implemented"); break; |
default: |
| } |
error("ritopa : not implemented"); break; |
| break; |
} |
| case O_P: |
break; |
| l = UDEG((P)a); *rp = z = cgetg(l+3,10); |
case O_P: |
| setsigne(z,1); |
l = UDEG((P)a); *rp = z = cgetg(l+3,10); |
| for ( i = 0, vl = CO, v = VR((P)a); vl->v != v; |
setsigne(z,1); |
| vl = NEXT(vl), i++ ); |
for ( i = 0, vl = CO, v = VR((P)a); vl->v != v; |
| create_pari_variable(i); |
vl = NEXT(vl), i++ ); |
| setvarn(z,i); |
create_pari_variable(i); |
| setlgef(z,l+3); |
setvarn(z,i); |
| for ( i = l+2; i >= 2; i-- ) |
setlgef(z,l+3); |
| z[i] = (long)gzero; |
for ( i = l+2; i >= 2; i-- ) |
| for ( dc = DC((P)a); dc; dc = NEXT(dc) ) |
z[i] = (long)gzero; |
| ritopa((Obj)COEF(dc),(GEN *)&z[QTOS(DEG(dc))+2]); |
for ( dc = DC((P)a); dc; dc = NEXT(dc) ) { |
| break; |
ritopa((Obj)COEF(dc),&u); z[QTOS(DEG(dc))+2] = u; |
| case O_VECT: |
} |
| l = ((VECT)a)->len; z = cgetg(l+1,17); |
break; |
| for ( i = 0; i < l; i++ ) |
case O_VECT: |
| ritopa((Obj)BDY((VECT)a)[i],(GEN *)&z[i+1]); |
l = ((VECT)a)->len; z = cgetg(l+1,17); |
| *rp = z; |
for ( i = 0; i < l; i++ ) { |
| break; |
ritopa((Obj)BDY((VECT)a)[i],&u); z[i+1] = u; |
| case O_MAT: |
} |
| row = ((MAT)a)->row; col = ((MAT)a)->col; z = cgetg(col+1,19); |
*rp = z; |
| for ( j = 0; j < col; j++ ) { |
break; |
| w = cgetg(row+1,18); |
case O_MAT: |
| for ( i = 0; i < row; i++ ) |
row = ((MAT)a)->row; col = ((MAT)a)->col; z = cgetg(col+1,19); |
| ritopa((Obj)BDY((MAT)a)[i][j],(GEN *)&w[i+1]); |
for ( j = 0; j < col; j++ ) { |
| z[j+1] = (long)w; |
w = cgetg(row+1,18); |
| } |
for ( i = 0; i < row; i++ ) { |
| *rp = z; |
ritopa((Obj)BDY((MAT)a)[i][j],&u); w[i+1] = u; |
| break; |
} |
| default: |
z[j+1] = (long)w; |
| error("ritopa : not implemented"); break; |
} |
| } |
*rp = z; |
| |
break; |
| |
default: |
| |
error("ritopa : not implemented"); break; |
| |
} |
| } |
} |
| |
|
| void patori(a,rp) |
void patori(a,rp) |
| GEN a; |
GEN a; |
| Obj *rp; |
Obj *rp; |
| { |
{ |
| Q q,qnm,qdn; |
Q q,qnm,qdn; |
| BF r; |
BF r; |
| C c; |
C c; |
| VECT v; |
VECT v; |
| MAT m; |
MAT m; |
| N n,nm,dn; |
N n,nm,dn; |
| DCP dc0,dc; |
DCP dc0,dc; |
| P t; |
P t; |
| int s,i,j,l,row,col; |
int s,i,j,l,row,col,ty; |
| GEN b; |
GEN b; |
| VL vl; |
VL vl; |
| |
|
| if ( gcmp0(a) ) |
if ( gcmp0(a) ) |
| *rp = 0; |
*rp = 0; |
| else { |
else { |
| switch ( typ(a) ) { |
switch ( ty = typ(a) ) { |
| case 1: /* integer */ |
case 1: /* integer */ |
| patori_i(a,&n); NTOQ(n,(char)signe(a),q); *rp = (Obj)q; |
patori_i(a,&n); NTOQ(n,(char)signe(a),q); *rp = (Obj)q; |
| break; |
break; |
| case 2: /* real */ |
case 2: /* real */ |
| NEWBF(r,lg(a)); bcopy((char *)a,(char *)BDY(r),lg(a)*sizeof(long)); |
NEWBF(r,lg(a)); bcopy((char *)a,(char *)BDY(r),lg(a)*sizeof(long)); |
| *rp = (Obj)r; |
*rp = (Obj)r; |
| break; |
break; |
| case 4: /* rational; reduced */ |
case 3: /* integermod */ |
| patori_i((GEN)a[1],&nm); patori_i((GEN)a[2],&dn); |
MKVECT(v,2); |
| s = signe(a[1])*signe(a[2]); |
patori((GEN)a[1],(Obj *)&BDY(v)[0]); |
| if ( UNIN(dn) ) |
patori((GEN)a[2],(Obj *)&BDY(v)[1]); |
| NTOQ(nm,s,q); |
*rp = (Obj)v; |
| else |
break; |
| NDTOQ(nm,dn,s,q); |
case 4: /* rational; reduced */ |
| *rp = (Obj)q; |
patori_i((GEN)a[1],&nm); patori_i((GEN)a[2],&dn); |
| break; |
s = signe(a[1])*signe(a[2]); |
| case 5: /* rational; not necessarily reduced */ |
if ( UNIN(dn) ) |
| patori_i((GEN)a[1],&nm); patori_i((GEN)a[2],&dn); |
NTOQ(nm,s,q); |
| s = signe(a[1])*signe(a[2]); |
else |
| NTOQ(nm,s,qnm); NTOQ(dn,1,qdn); divq(qnm,qdn,(Q *)rp); |
NDTOQ(nm,dn,s,q); |
| break; |
*rp = (Obj)q; |
| case 6: /* complex */ |
break; |
| if ( gcmp0((GEN)a[2]) ) |
case 5: /* rational; not necessarily reduced */ |
| patori((GEN)a[1],rp); |
patori_i((GEN)a[1],&nm); patori_i((GEN)a[2],&dn); |
| else { |
s = signe(a[1])*signe(a[2]); |
| NEWC(c); patori((GEN)a[1],(Obj *)&c->r); patori((GEN)a[2],(Obj *)&c->i); |
NTOQ(nm,s,qnm); NTOQ(dn,1,qdn); divq(qnm,qdn,(Q *)rp); |
| *rp = (Obj)c; |
break; |
| } |
case 6: /* complex */ |
| break; |
if ( gcmp0((GEN)a[2]) ) |
| case 10: /* polynomial */ |
patori((GEN)a[1],rp); |
| for ( i = lgef(a)-1, dc0 = 0; i >= 2; i-- ) |
else { |
| if ( !gcmp0((GEN)a[i]) ) { |
NEWC(c); patori((GEN)a[1],(Obj *)&c->r); patori((GEN)a[2],(Obj *)&c->i); |
| NEXTDC(dc0,dc); |
*rp = (Obj)c; |
| patori((GEN)a[i],(Obj *)&COEF(dc)); STOQ(i-2,DEG(dc)); |
} |
| } |
break; |
| if ( !dc0 ) |
case 10: /* polynomial */ |
| *rp = 0; |
for ( i = lgef(a)-1, dc0 = 0; i >= 2; i-- ) |
| else { |
if ( !gcmp0((GEN)a[i]) ) { |
| /* assuming that CO has not changed. */ |
NEXTDC(dc0,dc); |
| for ( s = varn(a), i = 0, vl = CO; i != s; |
patori((GEN)a[i],(Obj *)&COEF(dc)); STOQ(i-2,DEG(dc)); |
| i++, vl = NEXT(vl) ); |
} |
| NEXT(dc) = 0; MKP(vl->v,dc0,t); *rp = (Obj)t; |
if ( !dc0 ) |
| } |
*rp = 0; |
| break; |
else { |
| case 17: /* row vector */ |
/* assuming that CO has not changed. */ |
| case 18: /* column vector */ |
for ( s = varn(a), i = 0, vl = CO; i != s; |
| l = lg(a)-1; MKVECT(v,l); |
i++, vl = NEXT(vl) ); |
| for ( i = 0; i < l; i++ ) |
NEXT(dc) = 0; MKP(vl->v,dc0,t); *rp = (Obj)t; |
| patori((GEN)a[i+1],(Obj *)&BDY(v)[i]); |
} |
| *rp = (Obj)v; |
break; |
| break; |
case 17: /* row vector */ |
| case 19: /* matrix */ |
case 18: /* column vector */ |
| col = lg(a)-1; row = lg(a[1])-1; MKMAT(m,row,col); |
l = lg(a)-1; MKVECT(v,l); |
| for ( j = 0; j < col; j++ ) |
for ( i = 0; i < l; i++ ) |
| for ( i = 0, b = (GEN)a[j+1]; i < row; i++ ) |
patori((GEN)a[i+1],(Obj *)&BDY(v)[i]); |
| patori((GEN)b[i+1],(Obj *)&BDY(m)[i][j]); |
*rp = (Obj)v; |
| *rp = (Obj)m; |
break; |
| break; |
case 19: /* matrix */ |
| default: |
col = lg(a)-1; row = lg(a[1])-1; MKMAT(m,row,col); |
| error("patori : not implemented"); |
for ( j = 0; j < col; j++ ) |
| break; |
for ( i = 0, b = (GEN)a[j+1]; i < row; i++ ) |
| } |
patori((GEN)b[i+1],(Obj *)&BDY(m)[i][j]); |
| } |
*rp = (Obj)m; |
| |
break; |
| |
default: |
| |
error("patori : not implemented"); |
| |
break; |
| |
} |
| |
} |
| } |
} |
| |
|
| #if SIZEOF_LONG == 4 |
#if SIZEOF_LONG == 4 |
|
|
| int s; |
int s; |
| GEN *rp; |
GEN *rp; |
| { |
{ |
| int j,l; |
int j,l; |
| unsigned int *b; |
unsigned int *b; |
| GEN z; |
GEN z; |
| |
|
| l = PL(a); b = (unsigned int *)BD(a); |
l = PL(a); b = (unsigned int *)BD(a); |
| z = cgeti(l+2); |
z = cgeti(l+2); |
| bzero((char *)&z[2],l*sizeof(int)); |
bzero((char *)&z[2],l*sizeof(int)); |
| for ( j = 0; j < l; j++ ) |
for ( j = 0; j < l; j++ ) |
| z[l-j+1] = b[j]; |
z[l-j+1] = b[j]; |
| s = s>0?1:-1; |
s = s>0?1:-1; |
| setsigne(z,s); |
setsigne(z,s); |
| setlgefint(z,lg(z)); |
setlgefint(z,lg(z)); |
| *rp = z; |
*rp = z; |
| } |
} |
| |
|
| void patori_i(g,rp) |
void patori_i(g,rp) |
| GEN g; |
GEN g; |
| N *rp; |
N *rp; |
| { |
{ |
| int j,l; |
int j,l; |
| unsigned int *a,*b; |
unsigned int *a,*b; |
| N z; |
N z; |
| |
|
| l = lgef(g)-2; |
l = lgef(g)-2; |
| a = (unsigned int *)g; |
a = (unsigned int *)g; |
| *rp = z = NALLOC(l); PL(z) = l; |
*rp = z = NALLOC(l); PL(z) = l; |
| for ( j = 0, b = (unsigned int *)BD(z); j < l; j++ ) |
for ( j = 0, b = (unsigned int *)BD(z); j < l; j++ ) |
| b[l-j-1] = ((unsigned int *)g)[j+2]; |
b[l-j-1] = ((unsigned int *)g)[j+2]; |
| } |
} |
| |
|
| #elif SIZEOF_LONG == 8 |
#elif SIZEOF_LONG == 8 |
|
|
| int s; |
int s; |
| GEN *rp; |
GEN *rp; |
| { |
{ |
| int j,l,words; |
int j,l,words; |
| unsigned int *b; |
unsigned int *b; |
| GEN z; |
GEN z; |
| |
|
| l = PL(a); b = BD(a); |
l = PL(a); b = BD(a); |
| words = (l+1)/2; |
words = (l+1)/2; |
| z = cgeti(words+2); |
z = cgeti(words+2); |
| bzero((char *)&z[2],words*sizeof(long)); |
bzero((char *)&z[2],words*sizeof(long)); |
| for ( j = 0; j < words; j++ ) |
for ( j = 0; j < words; j++ ) |
| z[words-j+1] = ((unsigned long)b[2*j]) |
z[words-j+1] = ((unsigned long)b[2*j]) |
| |(((unsigned long)(2*j+1<l?b[2*j+1]:0))<<32); |
|(((unsigned long)(2*j+1<l?b[2*j+1]:0))<<32); |
| s = s>0?1:-1; |
s = s>0?1:-1; |
| setsigne(z,s); |
setsigne(z,s); |
| setlgefint(z,lg(z)); |
setlgefint(z,lg(z)); |
| *rp = z; |
*rp = z; |
| } |
} |
| |
|
| void patori_i(g,rp) |
void patori_i(g,rp) |
| GEN g; |
GEN g; |
| N *rp; |
N *rp; |
| { |
{ |
| int j,l,words; |
int j,l,words; |
| unsigned long t; |
unsigned long t; |
| unsigned long *a; |
unsigned long *a; |
| unsigned int *b; |
unsigned int *b; |
| N z; |
N z; |
| |
|
| words = lgef(g)-2; |
words = lgef(g)-2; |
| l = 2*words; |
l = 2*words; |
| a = (unsigned long *)g; |
a = (unsigned long *)g; |
| *rp = z = NALLOC(l); PL(z) = l; |
*rp = z = NALLOC(l); PL(z) = l; |
| for ( j = 0, b = BD(z); j < words; j++ ) { |
for ( j = 0, b = BD(z); j < words; j++ ) { |
| t = a[words+1-j]; |
t = a[words+1-j]; |
| b[2*j] = t&0xffffffff; |
b[2*j] = t&0xffffffff; |
| b[2*j+1] = t>>32; |
b[2*j+1] = t>>32; |
| } |
} |
| PL(z) = b[l-1] ? l : l-1; |
PL(z) = b[l-1] ? l : l-1; |
| } |
} |
| #endif |
#endif |
| |
|
| Line 336 void strtobf(s,rp) |
|
| Line 368 void strtobf(s,rp) |
|
| char *s; |
char *s; |
| BF *rp; |
BF *rp; |
| { |
{ |
| GEN z; |
GEN z; |
| |
|
| z = lisexpr(s); patori(z,(Obj *)rp); cgiv(z); |
z = lisexpr(s); patori(z,(Obj *)rp); cgiv(z); |
| } |
} |
| #endif |
#endif |