source: git/Singular/ipassign.cc @ a28cb4f

spielwiese
Last change on this file since a28cb4f was ebbb9c, checked in by Hans Schoenemann <hannes@…>, 12 years ago
fix: assign bigint = something should fail for 1x0 matrices fix: #427, bug in minor
  • Property mode set to 100644
File size: 42.5 KB
Line 
1/****************************************
2*  Computer Algebra System SINGULAR     *
3****************************************/
4/*
5* ABSTRACT: interpreter:
6*           assignment of expressions and lists to objects or lists
7*/
8
9#include <stdlib.h>
10#include <string.h>
11#include <ctype.h>
12
13#define TRANSEXT_PRIVATES
14
15#include <polys/ext_fields/transext.h>
16
17#include "config.h"
18#include <kernel/mod2.h>
19#include <omalloc/omalloc.h>
20
21#include <misc/options.h>
22#include <misc/intvec.h>
23
24#include <coeffs/coeffs.h>
25#include <coeffs/numbers.h>
26#include <coeffs/longrat.h>
27#include <coeffs/bigintmat.h>
28
29
30#include <polys/ext_fields/algext.h>
31
32#include <polys/monomials/ring.h>
33#include <polys/matpol.h>
34#include <polys/monomials/maps.h>
35#include <polys/nc/nc.h>
36#include <polys/nc/sca.h>
37
38#include <kernel/febase.h>
39#include <kernel/polys.h>
40#include <kernel/ideals.h>
41#include <kernel/kstd1.h>
42#include <kernel/timer.h>
43#include <kernel/stairc.h>
44#include <kernel/syz.h>
45
46//#include "weight.h"
47#include "tok.h"
48#include "ipid.h"
49#include "idrec.h"
50#include "subexpr.h"
51#include "lists.h"
52#include "ipconv.h"
53#include "attrib.h"
54#include "silink.h"
55#include "ipshell.h"
56#include "blackbox.h"
57
58
59
60/*=================== proc =================*/
61static BOOLEAN jjECHO(leftv, leftv a)
62{
63  si_echo=(int)((long)(a->Data()));
64  return FALSE;
65}
66static BOOLEAN jjPRINTLEVEL(leftv, leftv a)
67{
68  printlevel=(int)((long)(a->Data()));
69  return FALSE;
70}
71static BOOLEAN jjCOLMAX(leftv, leftv a)
72{
73  colmax=(int)((long)(a->Data()));
74  return FALSE;
75}
76static BOOLEAN jjTIMER(leftv, leftv a)
77{
78  timerv=(int)((long)(a->Data()));
79  initTimer();
80  return FALSE;
81}
82#ifdef HAVE_GETTIMEOFDAY
83static BOOLEAN jjRTIMER(leftv, leftv a)
84{
85  rtimerv=(int)((long)(a->Data()));
86  initRTimer();
87  return FALSE;
88}
89#endif
90static BOOLEAN jjMAXDEG(leftv, leftv a)
91{
92  Kstd1_deg=(int)((long)(a->Data()));
93  if (Kstd1_deg!=0)
94    test |=Sy_bit(OPT_DEGBOUND);
95  else
96    test &=(~Sy_bit(OPT_DEGBOUND));
97  return FALSE;
98}
99static BOOLEAN jjMAXMULT(leftv res, leftv a)
100{
101  Kstd1_mu=(int)((long)(a->Data()));
102  if (Kstd1_mu!=0)
103    test |=Sy_bit(OPT_MULTBOUND);
104  else
105    test &=(~Sy_bit(OPT_MULTBOUND));
106  return FALSE;
107}
108static BOOLEAN jjTRACE(leftv, leftv a)
109{
110  traceit=(int)((long)(a->Data()));
111  return FALSE;
112}
113static BOOLEAN jjSHORTOUT(leftv, leftv a)
114{
115  if (currRing != NULL)
116  {
117    BOOLEAN shortOut = (BOOLEAN)((long)a->Data());
118#if HAVE_CAN_SHORT_OUT
119    if (!shortOut)
120      currRing->ShortOut = 0;
121    else
122    {
123      if (currRing->CanShortOut)
124        currRing->ShortOut = 1;
125    }
126#else
127    currRing->ShortOut = shortOut;
128    coeffs cf = currRing->cf;
129    while (nCoeff_is_Extension(cf)) {
130      cf->extRing->ShortOut = shortOut;
131      assume(cf->extRing != NULL);
132      cf = cf->extRing->cf;
133    }
134#endif
135  }
136  return FALSE;
137}
138static void jjMINPOLY_red(idhdl h)
139{
140  switch(IDTYP(h))
141  {
142    case NUMBER_CMD:
143    {
144      number n=(number)IDDATA(h);
145      number one = nInit(1);
146      number nn=nMult(n,one);
147      nDelete(&n);nDelete(&one);
148      IDDATA(h)=(char*)nn;
149      break;
150    }
151    case VECTOR_CMD:
152    case POLY_CMD:
153    {
154      poly p=(poly)IDDATA(h);
155      IDDATA(h)=(char*)p_MinPolyNormalize(p, currRing);
156      break;
157    }
158    case IDEAL_CMD:
159    case MODUL_CMD:
160    case MAP_CMD:
161    case MATRIX_CMD:
162    {
163      int i;
164      ideal I=(ideal)IDDATA(h);
165      for(i=IDELEMS(I)-1;i>=0;i--)
166             I->m[i]=p_MinPolyNormalize(I->m[i], currRing);
167      break;
168    }
169    case LIST_CMD:
170    {
171      lists L=(lists)IDDATA(h);
172      int i=L->nr;
173      for(;i>=0;i--)
174      {
175        jjMINPOLY_red((idhdl)&(L->m[i]));
176      }
177    }
178    default:
179    //case RESOLUTION_CMD:
180       Werror("type %d too complex...set minpoly before",IDTYP(h)); break;
181  }
182}
183static BOOLEAN jjMINPOLY(leftv, leftv a)
184{
185  if( !nCoeff_is_transExt(currRing->cf) && (currRing->idroot == NULL) && n_IsZero((number)a->Data(), currRing->cf) )
186  {
187#ifndef NDEBUG
188    WarnS("Set minpoly over non-transcendental ground field to 0?!");
189#endif
190    return FALSE;
191  }
192
193
194  if ( !nCoeff_is_transExt(currRing->cf) )
195  {
196//    return TRUE;
197#ifndef NDEBUG
198    WarnS("Trying to set minpoly over non-transcendental ground field...");
199#endif
200  }
201
202  if ( currRing->idroot != NULL )
203  {
204//    return TRUE;
205#ifndef NDEBUG
206    idhdl p = currRing->idroot;
207
208    WarnS("no minpoly allowed if there are local objects belonging to the basering: ");
209
210    while(p != NULL)
211    {
212      PrintS(p->String(TRUE)); PrintLn();
213      p = p->next;
214    }
215#endif
216  }
217
218  assume (currRing->idroot==NULL);
219
220  number p = (number)a->CopyD(NUMBER_CMD);
221
222  if (n_IsZero(p, currRing->cf))
223  {
224    n_Delete(&p, currRing);
225
226
227    if( nCoeff_is_transExt(currRing->cf) )
228    {
229#ifndef NDEBUG
230      WarnS("minpoly is already 0...");
231#endif
232      return FALSE;
233    }
234
235    WarnS("cannot set minpoly to 0 / alg. extension?");
236
237//    return TRUE;
238  }
239
240  // remove all object currently in the ring
241  while(currRing->idroot!=NULL)
242  {
243#ifndef NDEBUG
244    Warn("killing a local object due to minpoly change: %s", IDID(currRing->idroot));
245#endif
246    killhdl2(currRing->idroot,&(currRing->idroot),currRing);
247  }
248
249  n_Normalize(p, currRing->cf);
250
251  assume( currRing->cf->extRing->qideal == NULL );
252
253  AlgExtInfo A;
254
255  A.r = rCopy(currRing->cf->extRing); // Copy  ground field!
256  ideal q = idInit(1,1);
257
258  assume( DEN((fractionObject *)(p)) == NULL ); // minpoly must be a poly...!?
259
260  q->m[0] = NUM((fractionObject *)p);
261  A.r->qideal = q;
262
263#if 0
264  PrintS("\nTrying to conver the currRing into an algebraic field: ");
265  PrintS("Ground poly. ring: \n");
266  rWrite( A.r );
267  PrintS("\nGiven MinPOLY: ");
268  p_Write( A.i->m[0], A.r );
269#endif
270
271  NUM((fractionObject *)p) = NULL; n_Delete(&p, currRing->cf);
272
273  coeffs new_cf = nInitChar(n_algExt, &A);
274
275  if (new_cf==NULL)
276  {
277    Werror("Could not construct the alg. extension: llegal minpoly?");
278    // cleanup A: TODO
279    rDelete( A.r );
280    return TRUE;
281  }
282  else
283  {
284    nKillChar(currRing->cf); currRing->cf=new_cf;
285  }
286
287  return FALSE;
288}
289static BOOLEAN jjNOETHER(leftv, leftv a)
290{
291  poly p=(poly)a->CopyD(POLY_CMD);
292  pDelete(&(currRing->ppNoether));
293  (currRing->ppNoether)=p;
294  return FALSE;
295}
296/*=================== proc =================*/
297static void jiAssignAttr(leftv l,leftv r)
298{
299  // get the attribute of th right side
300  // and set it to l
301  leftv rv=r->LData();
302  if (rv!=NULL)
303  {
304    if (rv->e==NULL)
305    {
306      if (rv->attribute!=NULL)
307      {
308        attr la;
309        if (r->rtyp!=IDHDL)
310        {
311          la=rv->attribute;
312          rv->attribute=NULL;
313        }
314        else
315        {
316          la=rv->attribute->Copy();
317        }
318        l->attribute=la;
319      }
320      l->flag=rv->flag;
321    }
322  }
323  if (l->rtyp==IDHDL)
324  {
325    idhdl h=(idhdl)l->data;
326    IDATTR(h)=l->attribute;
327    IDFLAG(h)=l->flag;
328  }
329}
330static BOOLEAN jiA_INT(leftv res, leftv a, Subexpr e)
331{
332  if (e==NULL)
333  {
334    res->data=(void *)a->Data();
335    jiAssignAttr(res,a);
336  }
337  else
338  {
339    int i=e->start-1;
340    if (i<0)
341    {
342      Werror("index[%d] must be positive",i+1);
343      return TRUE;
344    }
345    intvec *iv=(intvec *)res->data;
346    if (e->next==NULL)
347    {
348      if (i>=iv->length())
349      {
350        intvec *iv1=new intvec(i+1);
351        (*iv1)[i]=(int)((long)(a->Data()));
352        intvec *ivn=ivAdd(iv,iv1);
353        delete iv;
354        delete iv1;
355        res->data=(void *)ivn;
356      }
357      else
358        (*iv)[i]=(int)((long)(a->Data()));
359    }
360    else
361    {
362      int c=e->next->start;
363      if ((i>=iv->rows())||(c<1)||(c>iv->cols()))
364      {
365        Werror("wrong range [%d,%d] in intmat (%d,%d)",i+1,c,iv->rows(),iv->cols());
366        return TRUE;
367      }
368      else
369        IMATELEM(*iv,i+1,c) = (int)((long)(a->Data()));
370    }
371  }
372  return FALSE;
373}
374static BOOLEAN jiA_NUMBER(leftv res, leftv a, Subexpr e)
375{
376  number p=(number)a->CopyD(NUMBER_CMD);
377  if (res->data!=NULL) nDelete((number *)&res->data);
378  nNormalize(p);
379  res->data=(void *)p;
380  jiAssignAttr(res,a);
381  return FALSE;
382}
383static BOOLEAN jiA_BIGINT(leftv res, leftv a, Subexpr e)
384{
385  number p=(number)a->CopyD(BIGINT_CMD);
386  if (e==NULL)
387  {
388    if (res->data!=NULL) n_Delete((number *)&res->data,coeffs_BIGINT);
389    res->data=(void *)p;
390  }
391  else
392  {
393    int i=e->start-1;
394    if (i<0)
395    {
396      Werror("index[%d] must be positive",i+1);
397      return TRUE;
398    }
399    bigintmat *iv=(bigintmat *)res->data;
400    if (e->next==NULL)
401    {
402      WerrorS("only one index given");
403      return TRUE;
404    }
405    else
406    {
407      int c=e->next->start;
408      if ((i>=iv->rows())||(c<1)||(c>iv->cols()))
409      {
410        Werror("wrong range [%d,%d] in bigintmat (%d,%d)",i+1,c,iv->rows(),iv->cols());
411        return TRUE;
412      }
413      else
414      {
415        n_Delete((number *)&BIMATELEM(*iv,i+1,c),iv->basecoeffs());
416        BIMATELEM(*iv,i+1,c) = p;
417      }
418    }
419  }
420  jiAssignAttr(res,a);
421  return FALSE;
422}
423static BOOLEAN jiA_LIST_RES(leftv res, leftv a,Subexpr e)
424{
425  syStrategy r=(syStrategy)a->CopyD(RESOLUTION_CMD);
426  if (res->data!=NULL) ((lists)res->data)->Clean();
427  int add_row_shift = 0;
428  intvec *weights=(intvec*)atGet(a,"isHomog",INTVEC_CMD);
429  if (weights!=NULL)  add_row_shift=weights->min_in();
430  res->data=(void *)syConvRes(r,TRUE,add_row_shift);
431  //jiAssignAttr(res,a);
432  return FALSE;
433}
434static BOOLEAN jiA_LIST(leftv res, leftv a,Subexpr e)
435{
436  lists l=(lists)a->CopyD(LIST_CMD);
437  if (res->data!=NULL) ((lists)res->data)->Clean();
438  res->data=(void *)l;
439  jiAssignAttr(res,a);
440  return FALSE;
441}
442static BOOLEAN jiA_POLY(leftv res, leftv a,Subexpr e)
443{
444  poly p=(poly)a->CopyD(POLY_CMD);
445  pNormalize(p);
446  if (e==NULL)
447  {
448    if (res->data!=NULL) pDelete((poly*)&res->data);
449    res->data=(void*)p;
450    jiAssignAttr(res,a);
451    if (TEST_V_QRING && (currQuotient!=NULL) && (!hasFlag(res,FLAG_QRING))) jjNormalizeQRingP(res);
452  }
453  else
454  {
455    int i,j;
456    matrix m=(matrix)res->data;
457    i=e->start;
458    if (e->next==NULL)
459    {
460      j=i; i=1;
461      // for all ideal like data types: check indices
462      if (j>MATCOLS(m))
463      {
464        pEnlargeSet(&(m->m),MATCOLS(m),j-MATCOLS(m));
465        MATCOLS(m)=j;
466      }
467      else if (j<=0)
468      {
469        Werror("index[%d] must be positive",j/*e->start*/);
470        return TRUE;
471      }
472    }
473    else
474    {
475      // for matrices: indices are correct (see ipExprArith3(..,'['..) )
476      j=e->next->start;
477    }
478    pDelete(&MATELEM(m,i,j));
479    MATELEM(m,i,j)=p;
480    /* for module: update rank */
481    if ((p!=NULL) && (pGetComp(p)!=0))
482    {
483      m->rank=si_max(m->rank,pMaxComp(p));
484    }
485    if (TEST_V_QRING) jjNormalizeQRingP(res);
486  }
487  return FALSE;
488}
489static BOOLEAN jiA_1x1INTMAT(leftv res, leftv a,Subexpr e)
490{
491  if ((res->rtyp!=INTMAT_CMD) /*|| (e!=NULL) - TRUE because of type int */)
492  {
493    // no error message: assignment simply fails
494    return TRUE;
495  }
496  intvec* am=(intvec*)a->CopyD(INTMAT_CMD);
497  if ((am->rows()!=1) || (am->cols()!=1))
498  {
499    WerrorS("must be 1x1 intmat");
500    delete am;
501    return TRUE;
502  }
503  intvec* m=(intvec *)res->data;
504  // indices are correct (see ipExprArith3(..,'['..) )
505  int i=e->start;
506  int j=e->next->start;
507  IMATELEM(*m,i,j)=IMATELEM(*am,1,1);
508  delete am;
509  return FALSE;
510}
511static BOOLEAN jiA_1x1MATRIX(leftv res, leftv a,Subexpr e)
512{
513  if ((res->rtyp!=MATRIX_CMD) /*|| (e!=NULL) - TRUE because of type poly */)
514  {
515    // no error message: assignment simply fails
516    return TRUE;
517  }
518  matrix am=(matrix)a->CopyD(MATRIX_CMD);
519  if ((MATROWS(am)!=1) || (MATCOLS(am)!=1))
520  {
521    WerrorS("must be 1x1 matrix");
522    idDelete((ideal *)&am);
523    return TRUE;
524  }
525  matrix m=(matrix)res->data;
526  // indices are correct (see ipExprArith3(..,'['..) )
527  int i=e->start;
528  int j=e->next->start;
529  pDelete(&MATELEM(m,i,j));
530  pNormalize(MATELEM(am,1,1));
531  MATELEM(m,i,j)=MATELEM(am,1,1);
532  MATELEM(am,1,1)=NULL;
533  idDelete((ideal *)&am);
534  return FALSE;
535}
536static BOOLEAN jiA_STRING(leftv res, leftv a, Subexpr e)
537{
538  if (e==NULL)
539  {
540    void* tmp = res->data;
541    res->data=(void *)a->CopyD(STRING_CMD);
542    jiAssignAttr(res,a);
543    omfree(tmp);
544  }
545  else
546  {
547    char *s=(char *)res->data;
548    if ((e->start>0)&&(e->start<=(int)strlen(s)))
549      s[e->start-1]=(char)(*((char *)a->Data()));
550    else
551    {
552      Werror("string index %d out of range 1..%d",e->start,(int)strlen(s));
553      return TRUE;
554    }
555  }
556  return FALSE;
557}
558static BOOLEAN jiA_PROC(leftv res, leftv a, Subexpr e)
559{
560  extern procinfo *iiInitSingularProcinfo(procinfo *pi, const char *libname,
561                                          const char *procname, int line,
562                                          long pos, BOOLEAN pstatic=FALSE);
563  extern void piCleanUp(procinfov pi);
564
565  if(res->data!=NULL) piCleanUp((procinfo *)res->data);
566  if(a->rtyp==STRING_CMD)
567  {
568    res->data = (void *)omAlloc0Bin(procinfo_bin);
569    ((procinfo *)(res->data))->language=LANG_NONE;
570    iiInitSingularProcinfo((procinfo *)res->data,"",res->name,0,0);
571    ((procinfo *)res->data)->data.s.body=(char *)a->CopyD(STRING_CMD);
572  }
573  else
574    res->data=(void *)a->CopyD(PROC_CMD);
575  jiAssignAttr(res,a);
576  return FALSE;
577}
578static BOOLEAN jiA_INTVEC(leftv res, leftv a, Subexpr e)
579{
580  //if ((res->data==NULL) || (res->Typ()==a->Typ()))
581  {
582    if (res->data!=NULL) delete ((intvec *)res->data);
583    res->data=(void *)a->CopyD(INTVEC_CMD);
584    jiAssignAttr(res,a);
585    return FALSE;
586  }
587#if 0
588  else
589  {
590    intvec *r=(intvec *)(res->data);
591    intvec *s=(intvec *)(a->Data());
592    int i=si_min(r->length(), s->length())-1;
593    for(;i>=0;i--)
594    {
595      (*r)[i]=(*s)[i];
596    }
597    return FALSE; //(r->length()< s->length());
598  }
599#endif
600}
601static BOOLEAN jiA_BIGINTMAT(leftv res, leftv a, Subexpr e)
602{
603  if (res->data!=NULL) delete ((bigintmat *)res->data);
604  res->data=(void *)a->CopyD(BIGINTMAT_CMD);
605  jiAssignAttr(res,a);
606  return FALSE;
607}
608static BOOLEAN jiA_IDEAL(leftv res, leftv a, Subexpr e)
609{
610  if (res->data!=NULL) idDelete((ideal*)&res->data);
611  res->data=(void *)a->CopyD(MATRIX_CMD);
612  if (a->rtyp==IDHDL) id_Normalize((ideal)a->Data(), currRing);
613  else                id_Normalize((ideal)res->data, currRing);
614  jiAssignAttr(res,a);
615  if (((res->rtyp==IDEAL_CMD)||(res->rtyp==MODUL_CMD))
616  && (IDELEMS((ideal)(res->data))==1)
617  && (currRing->qideal==NULL)
618  && (!rIsPluralRing(currRing))
619  )
620  {
621    setFlag(res,FLAG_STD);
622  }
623  if (TEST_V_QRING && (currQuotient!=NULL)&& (!hasFlag(res,FLAG_QRING))) jjNormalizeQRingId(res);
624  return FALSE;
625}
626static BOOLEAN jiA_RESOLUTION(leftv res, leftv a, Subexpr e)
627{
628  if (res->data!=NULL) syKillComputation((syStrategy)res->data);
629  res->data=(void *)a->CopyD(RESOLUTION_CMD);
630  jiAssignAttr(res,a);
631  return FALSE;
632}
633static BOOLEAN jiA_MODUL_P(leftv res, leftv a, Subexpr e)
634{
635  if (res->data!=NULL) idDelete((ideal*)&res->data);
636  ideal I=idInit(1,1);
637  I->m[0]=(poly)a->CopyD(POLY_CMD);
638  if (I->m[0]!=NULL) pSetCompP(I->m[0],1);
639  pNormalize(I->m[0]);
640  res->data=(void *)I;
641  if (TEST_V_QRING && (currQuotient!=NULL))
642  {
643    if (hasFlag(a,FLAG_QRING)) setFlag(res,FLAG_QRING);
644    else                       jjNormalizeQRingId(res);
645  }
646  return FALSE;
647}
648static BOOLEAN jiA_IDEAL_M(leftv res, leftv a, Subexpr e)
649{
650  if (res->data!=NULL) idDelete((ideal*)&res->data);
651  matrix m=(matrix)a->CopyD(MATRIX_CMD);
652  IDELEMS((ideal)m)=MATROWS(m)*MATCOLS(m);
653  ((ideal)m)->rank=1;
654  MATROWS(m)=1;
655  id_Normalize((ideal)m, currRing);
656  res->data=(void *)m;
657  if (TEST_V_QRING && (currQuotient!=NULL)) jjNormalizeQRingId(res);
658  return FALSE;
659}
660static BOOLEAN jiA_LINK(leftv res, leftv a, Subexpr e)
661{
662  si_link l=(si_link)res->data;
663
664  if (l!=NULL) slCleanUp(l);
665
666  if (a->Typ() == STRING_CMD)
667  {
668    if (l == NULL)
669    {
670      l = (si_link) omAlloc0Bin(sip_link_bin);
671      res->data = (void *) l;
672    }
673    return slInit(l, (char *) a->Data());
674  }
675  else if (a->Typ() == LINK_CMD)
676  {
677    if (l != NULL) omFreeBin(l, sip_link_bin);
678    res->data = slCopy((si_link)a->Data());
679    return FALSE;
680  }
681  return TRUE;
682}
683// assign map -> map
684static BOOLEAN jiA_MAP(leftv res, leftv a, Subexpr e)
685{
686  if (res->data!=NULL)
687  {
688    omFree((ADDRESS)((map)res->data)->preimage);
689    ((map)res->data)->preimage=NULL;
690    idDelete((ideal*)&res->data);
691  }
692  res->data=(void *)a->CopyD(MAP_CMD);
693  jiAssignAttr(res,a);
694  return FALSE;
695}
696// assign ideal -> map
697static BOOLEAN jiA_MAP_ID(leftv res, leftv a, Subexpr e)
698{
699  map f=(map)res->data;
700  char *rn=f->preimage; // save the old/already assigned preimage ring name
701  f->preimage=NULL;
702  idDelete((ideal *)&f);
703  res->data=(void *)a->CopyD(IDEAL_CMD);
704  f=(map)res->data;
705  id_Normalize((ideal)f, currRing);
706  f->preimage = rn;
707  return FALSE;
708}
709static BOOLEAN jiA_QRING(leftv res, leftv a,Subexpr e)
710{
711  // the follwing can only happen, if:
712  //   - the left side is of type qring AND not an id
713  if ((e!=NULL)||(res->rtyp!=IDHDL))
714  {
715    WerrorS("qring_id expected");
716    return TRUE;
717  }
718
719  ring qr;
720  //qr=(ring)res->Data();
721  //if (qr!=NULL) omFreeBin((ADDRESS)qr, ip_sring_bin);
722  assume(res->Data()==NULL);
723  qr=rCopy(currRing);
724                 // we have to fill it, but the copy also allocates space
725  idhdl h=(idhdl)res->data; // we have res->rtyp==IDHDL
726  IDRING(h)=qr;
727
728  ideal id=(ideal)a->CopyD(IDEAL_CMD);
729
730  if ((idElem(id)>1) || rIsSCA(currRing) || (currRing->qideal!=NULL))
731    assumeStdFlag(a);
732
733#ifdef HAVE_RINGS
734  if (rField_is_Ring(currRing))
735  {
736    if (idPosConstant(id) != -1)
737    {
738      WerrorS("constant in q-ideal; please modify ground field/ring instead");
739      return TRUE;
740    }
741  }
742#endif
743
744  if (currRing->qideal!=NULL) /* we are already in a qring! */
745  {
746    ideal tmp=idSimpleAdd(id,currRing->qideal);
747    // both ideals should be GB, so dSimpleAdd is sufficient
748    idDelete(&id);
749    id=tmp;
750    // delete the qr copy of quotient ideal!!!
751    idDelete(&qr->qideal);
752  }
753  qr->qideal = id;
754
755  // qr is a copy of currRing with the new qideal!
756  #ifdef HAVE_PLURAL
757  if(rIsPluralRing(currRing))
758  {
759    if (!hasFlag(a,FLAG_TWOSTD))
760    {
761      Warn("%s is no twosided standard basis",a->Name());
762    }
763
764    if( nc_SetupQuotient(qr, currRing) )
765    {
766//      WarnS("error in nc_SetupQuotient");
767    }
768  }
769  #endif
770  rSetHdl((idhdl)res->data);
771  return FALSE;
772}
773
774static BOOLEAN jiA_RING(leftv res, leftv a, Subexpr e)
775{
776  BOOLEAN have_id=TRUE;
777  if ((e!=NULL)||(res->rtyp!=IDHDL))
778  {
779    //WerrorS("id expected");
780    //return TRUE;
781    have_id=FALSE;
782  }
783  ring r=(ring)a->Data();
784  if (have_id)
785  {
786    idhdl rl=(idhdl)res->data;
787    if (IDRING(rl)!=NULL) rKill(rl);
788    IDRING(rl)=r;
789    if ((IDLEV((idhdl)a->data)!=myynest) && (r==currRing))
790      currRingHdl=(idhdl)res->data;
791  }
792  else
793  {
794    if (e==NULL) res->data=(char *)r;
795    else
796    {
797      WerrorS("id expected");
798      return TRUE;
799    }
800  }
801  r->ref++;
802  jiAssignAttr(res,a);
803  return FALSE;
804}
805static BOOLEAN jiA_PACKAGE(leftv res, leftv a, Subexpr e)
806{
807  res->data=(void *)a->CopyD(PACKAGE_CMD);
808  jiAssignAttr(res,a);
809  return FALSE;
810}
811/*=================== table =================*/
812#define IPASSIGN
813#define D(A) A
814#include "table.h"
815/*=================== operations ============================*/
816/*2
817* assign a = b
818*/
819static BOOLEAN jiAssign_1(leftv l, leftv r)
820{
821  int rt=r->Typ();
822  if (rt==0)
823  {
824    if (!errorreported) Werror("`%s` is undefined",r->Fullname());
825    return TRUE;
826  }
827
828  int lt=l->Typ();
829  if((lt==0)/*&&(l->name!=NULL)*/)
830  {
831    if (!errorreported) Werror("left side `%s` is undefined",l->Fullname());
832    return TRUE;
833  }
834  if((rt==DEF_CMD)||(rt==NONE))
835  {
836    WarnS("right side is not a datum, assignment ignored");
837    // if (!errorreported)
838    //   WerrorS("right side is not a datum");
839    //return TRUE;
840    return FALSE;
841  }
842
843  int i=0;
844  if (lt==DEF_CMD)
845  {
846    if (l->rtyp==IDHDL)
847    {
848      IDTYP((idhdl)l->data)=rt;
849    }
850    else if (l->name!=NULL)
851    {
852      sleftv ll;
853      iiDeclCommand(&ll,l,myynest,rt,&IDROOT);
854      memcpy(l,&ll,sizeof(sleftv));
855    }
856    else
857    {
858      l->rtyp=rt;
859    }
860    lt=rt;
861  }
862  else
863  {
864    if ((l->data==r->data)&&(l->e==NULL)&&(r->e==NULL))
865      return FALSE;
866  }
867  leftv ld=l;
868  if ((l->rtyp==IDHDL)&&(lt!=QRING_CMD)&&(lt!=RING_CMD))
869    ld=(leftv)l->data;
870  if (lt>MAX_TOK)
871  {
872    blackbox *bb=getBlackboxStuff(lt);
873#ifdef BLACKBOX_DEVEL
874    Print("bb-assign: bb=%lx\n",bb);
875#endif
876    return (bb==NULL) || bb->blackbox_Assign(l,r);
877  }
878  while (((dAssign[i].res!=lt)
879      || (dAssign[i].arg!=rt))
880    && (dAssign[i].res!=0)) i++;
881  if (dAssign[i].res!=0)
882  {
883    if (TEST_V_ALLWARN) Print("assign %s=%s\n",Tok2Cmdname(lt),Tok2Cmdname(rt));
884    BOOLEAN b;
885    b=dAssign[i].p(ld,r,l->e);
886    if(l!=ld) /* i.e. l is IDHDL, l->data is ld */
887    {
888      l->flag=ld->flag;
889      l->attribute=ld->attribute;
890    }
891    return b;
892  }
893  // implicite type conversion ----------------------------------------------
894  if (dAssign[i].res==0)
895  {
896    int ri;
897    leftv rn = (leftv)omAlloc0Bin(sleftv_bin);
898    BOOLEAN failed=FALSE;
899    i=0;
900    while ((dAssign[i].res!=lt)
901      && (dAssign[i].res!=0)) i++;
902    while (dAssign[i].res==lt)
903    {
904      if ((ri=iiTestConvert(rt,dAssign[i].arg))!=0)
905      {
906        failed= iiConvert(rt,dAssign[i].arg,ri,r,rn);
907        if(!failed)
908        {
909          failed= dAssign[i].p(ld,rn,l->e);
910          if (TEST_V_ALLWARN)
911            Print("assign %s=%s ok? %d\n",Tok2Cmdname(lt),Tok2Cmdname(rn->rtyp),!failed);
912        }
913        // everything done, clean up temp. variables
914        rn->CleanUp();
915        omFreeBin((ADDRESS)rn, sleftv_bin);
916        if (failed)
917        {
918          // leave loop, goto error handling
919          break;
920        }
921        else
922        {
923          if(l!=ld) /* i.e. l is IDHDL, l->data is ld */
924          {
925            l->flag=ld->flag;
926            l->attribute=ld->attribute;
927          }
928          // everything ok, return
929          return FALSE;
930        }
931     }
932     i++;
933    }
934    // error handling ---------------------------------------------------
935    if (!errorreported)
936    {
937      if ((l->rtyp==IDHDL) && (l->e==NULL))
938        Werror("`%s`(%s) = `%s` is not supported",
939          Tok2Cmdname(lt),l->Name(),Tok2Cmdname(rt));
940      else
941         Werror("`%s` = `%s` is not supported"
942             ,Tok2Cmdname(lt),Tok2Cmdname(rt));
943      if (BVERBOSE(V_SHOW_USE))
944      {
945        i=0;
946        while ((dAssign[i].res!=lt)
947          && (dAssign[i].res!=0)) i++;
948        while (dAssign[i].res==lt)
949        {
950          Werror("expected `%s` = `%s`"
951              ,Tok2Cmdname(lt),Tok2Cmdname(dAssign[i].arg));
952          i++;
953        }
954      }
955    }
956  }
957  return TRUE;
958}
959/*2
960* assign sys_var = val
961*/
962static BOOLEAN iiAssign_sys(leftv l, leftv r)
963{
964  int rt=r->Typ();
965
966  if (rt==0)
967  {
968    if (!errorreported) Werror("`%s` is undefined",r->Fullname());
969    return TRUE;
970  }
971  int i=0;
972  int lt=l->rtyp;
973  while (((dAssign_sys[i].res!=lt)
974      || (dAssign_sys[i].arg!=rt))
975    && (dAssign_sys[i].res!=0)) i++;
976  if (dAssign_sys[i].res!=0)
977  {
978    if (!dAssign_sys[i].p(l,r))
979    {
980      // everything ok, clean up
981      return FALSE;
982    }
983  }
984  // implicite type conversion ----------------------------------------------
985  if (dAssign_sys[i].res==0)
986  {
987    int ri;
988    leftv rn = (leftv)omAlloc0Bin(sleftv_bin);
989    BOOLEAN failed=FALSE;
990    i=0;
991    while ((dAssign_sys[i].res!=lt)
992      && (dAssign_sys[i].res!=0)) i++;
993    while (dAssign_sys[i].res==lt)
994    {
995      if ((ri=iiTestConvert(rt,dAssign_sys[i].arg))!=0)
996      {
997        failed= ((iiConvert(rt,dAssign_sys[i].arg,ri,r,rn))
998            || (dAssign_sys[i].p(l,rn)));
999        // everything done, clean up temp. variables
1000        rn->CleanUp();
1001        omFreeBin((ADDRESS)rn, sleftv_bin);
1002        if (failed)
1003        {
1004          // leave loop, goto error handling
1005          break;
1006        }
1007        else
1008        {
1009          // everything ok, return
1010          return FALSE;
1011        }
1012     }
1013     i++;
1014    }
1015    // error handling ---------------------------------------------------
1016    if(!errorreported)
1017    {
1018      Werror("`%s` = `%s` is not supported"
1019             ,Tok2Cmdname(lt),Tok2Cmdname(rt));
1020      if (BVERBOSE(V_SHOW_USE))
1021      {
1022        i=0;
1023        while ((dAssign_sys[i].res!=lt)
1024          && (dAssign_sys[i].res!=0)) i++;
1025        while (dAssign_sys[i].res==lt)
1026        {
1027          Werror("expected `%s` = `%s`"
1028              ,Tok2Cmdname(lt),Tok2Cmdname(dAssign_sys[i].arg));
1029          i++;
1030        }
1031      }
1032    }
1033  }
1034  return TRUE;
1035}
1036static BOOLEAN jiA_INTVEC_L(leftv l,leftv r)
1037{
1038  /* right side is intvec, left side is list (of int)*/
1039  BOOLEAN nok;
1040  int i=0;
1041  leftv l1=l;
1042  leftv h;
1043  sleftv t;
1044  intvec *iv=(intvec *)r->Data();
1045  memset(&t,0,sizeof(sleftv));
1046  t.rtyp=INT_CMD;
1047  while ((i<iv->length())&&(l!=NULL))
1048  {
1049    t.data=(char *)(*iv)[i];
1050    h=l->next;
1051    l->next=NULL;
1052    nok=jiAssign_1(l,&t);
1053    if (nok) return TRUE;
1054    i++;
1055    l=h;
1056  }
1057  l1->CleanUp();
1058  r->CleanUp();
1059  return FALSE;
1060}
1061static BOOLEAN jiA_VECTOR_L(leftv l,leftv r)
1062{
1063  /* right side is vector, left side is list (of poly)*/
1064  BOOLEAN nok;
1065  leftv l1=l;
1066  ideal I=idVec2Ideal((poly)r->Data());
1067  leftv h;
1068  sleftv t;
1069  int i=0;
1070  while (l!=NULL)
1071  {
1072    memset(&t,0,sizeof(sleftv));
1073    t.rtyp=POLY_CMD;
1074    if (i>=IDELEMS(I))
1075    {
1076      t.data=NULL;
1077    }
1078    else
1079    {
1080      t.data=(char *)I->m[i];
1081      I->m[i]=NULL;
1082    }
1083    h=l->next;
1084    l->next=NULL;
1085    nok=jiAssign_1(l,&t);
1086    t.CleanUp();
1087    if (nok)
1088    {
1089      idDelete(&I);
1090      return TRUE;
1091    }
1092    i++;
1093    l=h;
1094  }
1095  idDelete(&I);
1096  l1->CleanUp();
1097  r->CleanUp();
1098  //if (TEST_V_QRING && (currQuotient!=NULL)) jjNormalizeQRingP(l);
1099  return FALSE;
1100}
1101static BOOLEAN jjA_L_LIST(leftv l, leftv r)
1102/* left side: list/def, has to be a "real" variable
1103*  right side: expression list
1104*/
1105{
1106  int sl = r->listLength();
1107  lists L=(lists)omAllocBin(slists_bin);
1108  lists oldL;
1109  leftv h=NULL,o_r=r;
1110  int i;
1111  int rt;
1112
1113  L->Init(sl);
1114  for (i=0;i<sl;i++)
1115  {
1116    if (h!=NULL) { /* e.g. not in the first step:
1117                   * h is the pointer to the old sleftv,
1118                   * r is the pointer to the next sleftv
1119                   * (in this moment) */
1120                   h->next=r;
1121                 }
1122    h=r;
1123    r=r->next;
1124    h->next=NULL;
1125    rt=h->Typ();
1126    if ((rt==0)||(rt==NONE)||(rt==DEF_CMD))
1127    {
1128      L->Clean();
1129      Werror("`%s` is undefined",h->Fullname());
1130      //listall();
1131      goto err;
1132    }
1133    //if ((rt==RING_CMD)||(rt==QRING_CMD))
1134    //{
1135    //  L->m[i].rtyp=rt;
1136    //  L->m[i].data=h->Data();
1137    //  ((ring)L->m[i].data)->ref++;
1138    //}
1139    //else
1140      L->m[i].CleanUp();
1141      L->m[i].Copy(h);
1142      if(errorreported)
1143      {
1144        L->Clean();
1145        goto err;
1146      }
1147  }
1148  oldL=(lists)l->Data();
1149  if (oldL!=NULL) oldL->Clean();
1150  if (l->rtyp==IDHDL)
1151  {
1152    IDLIST((idhdl)l->data)=L;
1153    IDTYP((idhdl)l->data)=LIST_CMD; // was possibly DEF_CMD
1154    ipMoveId((idhdl)l->data);
1155  }
1156  else
1157  {
1158    l->LData()->data=L;
1159    if ((l->e!=NULL) && (l->rtyp==DEF_CMD))
1160      l->rtyp=LIST_CMD;
1161  }
1162err:
1163  o_r->CleanUp();
1164  return errorreported;
1165}
1166static BOOLEAN jjA_L_INTVEC(leftv l,leftv r,intvec *iv)
1167{
1168  /* left side is intvec/intmat, right side is list (of int,intvec,intmat)*/
1169  leftv hh=r;
1170  int i = 0;
1171  while (hh!=NULL)
1172  {
1173    if (i>=iv->length())
1174    {
1175      if (TEST_V_ALLWARN)
1176      {
1177        Warn("expression list length(%d) does not match intmat size(%d)",
1178             iv->length()+exprlist_length(hh),iv->length());
1179      }
1180      break;
1181    }
1182    if (hh->Typ() == INT_CMD)
1183    {
1184      (*iv)[i++] = (int)((long)(hh->Data()));
1185    }
1186    else if ((hh->Typ() == INTVEC_CMD)
1187            ||(hh->Typ() == INTMAT_CMD))
1188    {
1189      intvec *ivv = (intvec *)(hh->Data());
1190      int ll = 0,l = si_min(ivv->length(),iv->length());
1191      for (; l>0; l--)
1192      {
1193        (*iv)[i++] = (*ivv)[ll++];
1194      }
1195    }
1196    else
1197    {
1198      delete iv;
1199      return TRUE;
1200    }
1201    hh = hh->next;
1202  }
1203  if (IDINTVEC((idhdl)l->data)!=NULL) delete IDINTVEC((idhdl)l->data);
1204  IDINTVEC((idhdl)l->data)=iv;
1205  return FALSE;
1206}
1207static BOOLEAN jjA_L_BIGINTMAT(leftv l,leftv r,bigintmat *bim)
1208{
1209  /* left side is bigintmat, right side is list (of int,intvec,intmat)*/
1210  leftv hh=r;
1211  int i = 0;
1212  if (bim->length()==0) { WerrorS("bigintmat is 1x0"); delete bim; return TRUE; }
1213  while (hh!=NULL)
1214  {
1215    if (i>=bim->cols()*bim->rows())
1216    {
1217      if (TEST_V_ALLWARN)
1218      {
1219        Warn("expression list length(%d) does not match bigintmat size(%d x %d)",
1220              exprlist_length(hh),bim->rows(),bim->cols());
1221      }
1222      break;
1223    }
1224    if (hh->Typ() == INT_CMD)
1225    {
1226      number tp = n_Init((int)((long)(hh->Data())), coeffs_BIGINT);
1227      bim->set(i++, tp);
1228      n_Delete(&tp, coeffs_BIGINT);
1229    }
1230    else if (hh->Typ() == BIGINT_CMD)
1231    {
1232      bim->set(i++, (number)(hh->Data()));
1233    }
1234    /*
1235    ((hh->Typ() == INTVEC_CMD)
1236            ||(hh->Typ() == INTMAT_CMD))
1237    {
1238      intvec *ivv = (intvec *)(hh->Data());
1239      int ll = 0,l = si_min(ivv->length(),iv->length());
1240      for (; l>0; l--)
1241      {
1242        (*iv)[i++] = (*ivv)[ll++];
1243      }
1244    }*/
1245    else
1246    {
1247      delete bim;
1248      return TRUE;
1249    }
1250    hh = hh->next;
1251  }
1252  if (IDBIMAT((idhdl)l->data)!=NULL) delete IDBIMAT((idhdl)l->data);
1253  IDBIMAT((idhdl)l->data)=bim;
1254  return FALSE;
1255}
1256static BOOLEAN jjA_L_STRING(leftv l,leftv r)
1257{
1258  /* left side is string, right side is list of string*/
1259  leftv hh=r;
1260  int sl = 1;
1261  char *s;
1262  char *t;
1263  int tl;
1264  /* find the length */
1265  while (hh!=NULL)
1266  {
1267    if (hh->Typ()!= STRING_CMD)
1268    {
1269      return TRUE;
1270    }
1271    sl += strlen((char *)hh->Data());
1272    hh = hh->next;
1273  }
1274  s = (char * )omAlloc(sl);
1275  sl=0;
1276  hh = r;
1277  while (hh!=NULL)
1278  {
1279    t=(char *)hh->Data();
1280    tl=strlen(t);
1281    memcpy(s+sl,t,tl);
1282    sl+=tl;
1283    hh = hh->next;
1284  }
1285  s[sl]='\0';
1286  omFree((ADDRESS)IDDATA((idhdl)(l->data)));
1287  IDDATA((idhdl)(l->data))=s;
1288  return FALSE;
1289}
1290static BOOLEAN jiA_MATRIX_L(leftv l,leftv r)
1291{
1292  /* right side is matrix, left side is list (of poly)*/
1293  BOOLEAN nok=FALSE;
1294  int i;
1295  matrix m=(matrix)r->CopyD(MATRIX_CMD);
1296  leftv h;
1297  leftv ol=l;
1298  leftv o_r=r;
1299  sleftv t;
1300  memset(&t,0,sizeof(sleftv));
1301  t.rtyp=POLY_CMD;
1302  int mxn=MATROWS(m)*MATCOLS(m);
1303  loop
1304  {
1305    i=0;
1306    while ((i<mxn /*MATROWS(m)*MATCOLS(m)*/)&&(l!=NULL))
1307    {
1308      t.data=(char *)m->m[i];
1309      m->m[i]=NULL;
1310      h=l->next;
1311      l->next=NULL;
1312      nok=jiAssign_1(l,&t);
1313      l->next=h;
1314      if (nok)
1315      {
1316        idDelete((ideal *)&m);
1317        goto ende;
1318      }
1319      i++;
1320      l=h;
1321    }
1322    idDelete((ideal *)&m);
1323    h=r;
1324    r=r->next;
1325    if (l==NULL)
1326    {
1327      if (r!=NULL)
1328      {
1329        Warn("list length mismatch in assign (l>r)");
1330        nok=TRUE;
1331      }
1332      break;
1333    }
1334    else if (r==NULL)
1335    {
1336      Warn("list length mismatch in assign (l<r)");
1337      nok=TRUE;
1338      break;
1339    }
1340    if ((r->Typ()==IDEAL_CMD)||(r->Typ()==MATRIX_CMD))
1341    {
1342      m=(matrix)r->CopyD(MATRIX_CMD);
1343      mxn=MATROWS(m)*MATCOLS(m);
1344    }
1345    else if (r->Typ()==POLY_CMD)
1346    {
1347      m=mpNew(1,1);
1348      MATELEM(m,1,1)=(poly)r->CopyD(POLY_CMD);
1349      pNormalize(MATELEM(m,1,1));
1350      mxn=1;
1351    }
1352    else
1353    {
1354      nok=TRUE;
1355      break;
1356    }
1357  }
1358ende:
1359  o_r->CleanUp();
1360  ol->CleanUp();
1361  return nok;
1362}
1363static BOOLEAN jiA_STRING_L(leftv l,leftv r)
1364{
1365  /*left side are strings, right side is a string*/
1366  /*e.g. s[2..3]="12" */
1367  /*the case s=t[1..4] is handled in iiAssign,
1368  * the case s[2..3]=t[3..4] is handled in iiAssgn_rec*/
1369  BOOLEAN nok=FALSE;
1370  sleftv t;
1371  leftv h,l1=l;
1372  int i=0;
1373  char *ss;
1374  char *s=(char *)r->Data();
1375  int sl=strlen(s);
1376
1377  memset(&t,0,sizeof(sleftv));
1378  t.rtyp=STRING_CMD;
1379  while ((i<sl)&&(l!=NULL))
1380  {
1381    ss=(char *)omAlloc(2);
1382    ss[1]='\0';
1383    ss[0]=s[i];
1384    t.data=ss;
1385    h=l->next;
1386    l->next=NULL;
1387    nok=jiAssign_1(l,&t);
1388    if (nok)
1389    {
1390      break;
1391    }
1392    i++;
1393    l=h;
1394  }
1395  r->CleanUp();
1396  l1->CleanUp();
1397  return nok;
1398}
1399static BOOLEAN jiAssign_list(leftv l, leftv r)
1400{
1401  int i=l->e->start-1;
1402  if (i<0)
1403  {
1404    Werror("index[%d] must be positive",i+1);
1405    return TRUE;
1406  }
1407  if(l->attribute!=NULL)
1408  {
1409    atKillAll((idhdl)l);
1410    l->attribute=NULL;
1411  }
1412  l->flag=0;
1413  lists li;
1414  if (l->rtyp==IDHDL)
1415  {
1416    li=IDLIST((idhdl)l->data);
1417  }
1418  else
1419  {
1420    li=(lists)l->data;
1421  }
1422  if (i>li->nr)
1423  {
1424    li->m=(leftv)omreallocSize(li->m,(li->nr+1)*sizeof(sleftv),(i+1)*sizeof(sleftv));
1425    memset(&(li->m[li->nr+1]),0,(i-li->nr)*sizeof(sleftv));
1426    int j=li->nr+1;
1427    for(;j<=i;j++)
1428      li->m[j].rtyp=DEF_CMD;
1429    li->nr=i;
1430  }
1431  leftv ld=&(li->m[i]);
1432  ld->e=l->e->next;
1433  BOOLEAN b;
1434  if (/*(ld->rtyp!=LIST_CMD)
1435  &&*/(ld->e==NULL)
1436  &&(ld->Typ()!=r->Typ()))
1437  {
1438    sleftv tmp;
1439    memset(&tmp,0,sizeof(sleftv));
1440    tmp.rtyp=DEF_CMD;
1441    b=iiAssign(&tmp,r);
1442    ld->CleanUp();
1443    memcpy(ld,&tmp,sizeof(sleftv));
1444  }
1445  else
1446  {
1447    b=iiAssign(ld,r);
1448    if (l->e!=NULL) l->e->next=ld->e;
1449    ld->e=NULL;
1450  }
1451  return b;
1452}
1453static BOOLEAN jiAssign_rec(leftv l, leftv r)
1454{
1455  leftv l1=l;
1456  leftv r1=r;
1457  leftv lrest;
1458  leftv rrest;
1459  BOOLEAN b;
1460  do
1461  {
1462    lrest=l->next;
1463    rrest=r->next;
1464    l->next=NULL;
1465    r->next=NULL;
1466    b=iiAssign(l,r);
1467    l->next=lrest;
1468    r->next=rrest;
1469    l=lrest;
1470    r=rrest;
1471  } while  ((!b)&&(l!=NULL));
1472  l1->CleanUp();
1473  r1->CleanUp();
1474  return b;
1475}
1476BOOLEAN iiAssign(leftv l, leftv r)
1477{
1478  if (errorreported) return TRUE;
1479  int ll=l->listLength();
1480  int rl;
1481  int lt=l->Typ();
1482  int rt=NONE;
1483  BOOLEAN b;
1484  if (l->rtyp==ALIAS_CMD)
1485  {
1486    Werror("`%s` is read-only",l->Name());
1487  }
1488
1489  if (l->rtyp==IDHDL)
1490  {
1491    atKillAll((idhdl)l->data);
1492    IDFLAG((idhdl)l->data)=0;
1493    l->attribute=NULL;
1494  }
1495  else if (l->attribute!=NULL)
1496    atKillAll((idhdl)l);
1497  l->flag=0;
1498  if (ll==1)
1499  {
1500    /* l[..] = ... */
1501    if(l->e!=NULL)
1502    {
1503      BOOLEAN like_lists=0;
1504      blackbox *bb=NULL;
1505      int bt;
1506      if (((bt=l->rtyp)>MAX_TOK)
1507      || ((l->rtyp==IDHDL) && ((bt=IDTYP((idhdl)l->data))>MAX_TOK)))
1508      {
1509        bb=getBlackboxStuff(bt);
1510        like_lists=BB_LIKE_LIST(bb);
1511      }
1512      else if (((l->rtyp==IDHDL) && (IDTYP((idhdl)l->data)==LIST_CMD))
1513        || (l->rtyp==LIST_CMD))
1514      {
1515        like_lists=2;
1516      }
1517      if(like_lists)
1518      {
1519        if (TEST_V_ALLWARN) PrintS("assign list[..]=...or similiar\n");
1520        b=jiAssign_list(l,r);
1521        if((!b) && (like_lists==2))
1522        {
1523          //Print("jjA_L_LIST: - 2 \n");
1524          if((l->rtyp==IDHDL) && (l->data!=NULL))
1525          {
1526            ipMoveId((idhdl)l->data);
1527            l->attribute=IDATTR((idhdl)l->data);
1528            l->flag=IDFLAG((idhdl)l->data);
1529          }
1530        }
1531        r->CleanUp();
1532        Subexpr h;
1533        while (l->e!=NULL)
1534        {
1535          h=l->e->next;
1536          omFreeBin((ADDRESS)l->e, sSubexpr_bin);
1537          l->e=h;
1538        }
1539        if ((!b) && (like_lists==1))
1540        {
1541          // check blackbox/newtype type:
1542          if(bb->blackbox_Check(bb,l->Data())) return TRUE;
1543        }
1544        return b;
1545      }
1546    }
1547    // end of handling elems of list and similiar
1548    rl=r->listLength();
1549    if (rl==1)
1550    {
1551      /* system variables = ... */
1552      if(((l->rtyp>=VECHO)&&(l->rtyp<=VPRINTLEVEL))
1553      ||((l->rtyp>=VALTVARS)&&(l->rtyp<=VMINPOLY)))
1554      {
1555        b=iiAssign_sys(l,r);
1556        r->CleanUp();
1557        //l->CleanUp();
1558        return b;
1559      }
1560      rt=r->Typ();
1561      /* a = ... */
1562      if ((lt!=MATRIX_CMD)
1563      &&(lt!=INTMAT_CMD)
1564      &&((lt==rt)||(lt!=LIST_CMD)))
1565      {
1566        b=jiAssign_1(l,r);
1567        if (l->rtyp==IDHDL)
1568        {
1569          if ((lt==DEF_CMD)||(lt==LIST_CMD))
1570          {
1571            ipMoveId((idhdl)l->data);
1572          }
1573          l->attribute=IDATTR((idhdl)l->data);
1574          l->flag=IDFLAG((idhdl)l->data);
1575          l->CleanUp();
1576        }
1577        r->CleanUp();
1578        return b;
1579      }
1580      if (((lt!=LIST_CMD)
1581        &&((rt==MATRIX_CMD)
1582          ||(rt==INTMAT_CMD)
1583          ||(rt==INTVEC_CMD)
1584          ||(rt==MODUL_CMD)))
1585      ||((lt==LIST_CMD)
1586        &&(rt==RESOLUTION_CMD))
1587      )
1588      {
1589        b=jiAssign_1(l,r);
1590        if((l->rtyp==IDHDL)&&(l->data!=NULL))
1591        {
1592          if ((lt==DEF_CMD) || (lt==LIST_CMD))
1593          {
1594            //Print("ipAssign - 3.0\n");
1595            ipMoveId((idhdl)l->data);
1596          }
1597          l->attribute=IDATTR((idhdl)l->data);
1598          l->flag=IDFLAG((idhdl)l->data);
1599        }
1600        r->CleanUp();
1601        Subexpr h;
1602        while (l->e!=NULL)
1603        {
1604          h=l->e->next;
1605          omFreeBin((ADDRESS)l->e, sSubexpr_bin);
1606          l->e=h;
1607        }
1608        return b;
1609      }
1610    }
1611    if (rt==NONE) rt=r->Typ();
1612  }
1613  else if (ll==(rl=r->listLength()))
1614  {
1615    b=jiAssign_rec(l,r);
1616    return b;
1617  }
1618  else
1619  {
1620    if (rt==NONE) rt=r->Typ();
1621    if (rt==INTVEC_CMD)
1622      return jiA_INTVEC_L(l,r);
1623    else if (rt==VECTOR_CMD)
1624      return jiA_VECTOR_L(l,r);
1625    else if ((rt==IDEAL_CMD)||(rt==MATRIX_CMD))
1626      return jiA_MATRIX_L(l,r);
1627    else if ((rt==STRING_CMD)&&(rl==1))
1628      return jiA_STRING_L(l,r);
1629    Werror("length of lists in assignment does not match (l:%d,r:%d)",
1630      ll,rl);
1631    return TRUE;
1632  }
1633
1634  leftv hh=r;
1635  BOOLEAN nok=FALSE;
1636  BOOLEAN map_assign=FALSE;
1637  switch (lt)
1638  {
1639    case INTVEC_CMD:
1640      nok=jjA_L_INTVEC(l,r,new intvec(exprlist_length(r)));
1641      break;
1642    case INTMAT_CMD:
1643    {
1644      nok=jjA_L_INTVEC(l,r,new intvec(IDINTVEC((idhdl)l->data)));
1645      break;
1646    }
1647    case BIGINTMAT_CMD:
1648    {
1649      nok=jjA_L_BIGINTMAT(l, r, new bigintmat(IDBIMAT((idhdl)l->data)));
1650      break;
1651    }
1652    case MAP_CMD:
1653    {
1654      // first element in the list sl (r) must be a ring
1655      if (((rt == RING_CMD)||(rt == QRING_CMD))&&(r->e==NULL))
1656      {
1657        omFree((ADDRESS)IDMAP((idhdl)l->data)->preimage);
1658        IDMAP((idhdl)l->data)->preimage = omStrDup (r->Fullname());
1659        /* advance the expressionlist to get the next element after the ring */
1660        hh = r->next;
1661        //r=hh;
1662      }
1663      else
1664      {
1665        WerrorS("expected ring-name");
1666        nok=TRUE;
1667        break;
1668      }
1669      if (hh==NULL) /* map-assign: map f=r; */
1670      {
1671        WerrorS("expected image ideal");
1672        nok=TRUE;
1673        break;
1674      }
1675      if ((hh->next==NULL)&&(hh->Typ()==IDEAL_CMD))
1676        return jiAssign_1(l,hh); /* map-assign: map f=r,i; */
1677      //no break, handle the rest like an ideal:
1678      map_assign=TRUE;
1679    }
1680    case MATRIX_CMD:
1681    case IDEAL_CMD:
1682    case MODUL_CMD:
1683    {
1684      sleftv t;
1685      matrix olm = (matrix)l->Data();
1686      int rk=olm->rank;
1687      char *pr=((map)olm)->preimage;
1688      BOOLEAN module_assign=(/*l->Typ()*/ lt==MODUL_CMD);
1689      matrix lm ;
1690      int  num;
1691      int j,k;
1692      int i=0;
1693      int mtyp=MATRIX_CMD; /*Type of left side object*/
1694      int etyp=POLY_CMD;   /*Type of elements of left side object*/
1695
1696      if (lt /*l->Typ()*/==MATRIX_CMD)
1697      {
1698        num=olm->cols()*olm->rows();
1699        lm=mpNew(olm->rows(),olm->cols());
1700        int el;
1701        if ((TEST_V_ALLWARN) && (num!=(el=exprlist_length(hh))))
1702        {
1703          Warn("expression list length(%d) does not match matrix size(%d)",el,num);
1704        }
1705      }
1706      else /* IDEAL_CMD or MODUL_CMD */
1707      {
1708        num=exprlist_length(hh);
1709        lm=(matrix)idInit(num,1);
1710        rk=1;
1711        if (module_assign)
1712        {
1713          mtyp=MODUL_CMD;
1714          etyp=VECTOR_CMD;
1715        }
1716      }
1717
1718      int ht;
1719      loop
1720      {
1721        if (hh==NULL)
1722          break;
1723        else
1724        {
1725          matrix rm;
1726          ht=hh->Typ();
1727          if ((j=iiTestConvert(ht,etyp))!=0)
1728          {
1729            nok=iiConvert(ht,etyp,j,hh,&t);
1730            hh->next=t.next;
1731            if (nok) break;
1732            lm->m[i]=(poly)t.CopyD(etyp);
1733            pNormalize(lm->m[i]);
1734            if (module_assign) rk=si_max(rk,(int)pMaxComp(lm->m[i]));
1735            i++;
1736          }
1737          else
1738          if ((j=iiTestConvert(ht,mtyp))!=0)
1739          {
1740            nok=iiConvert(ht,mtyp,j,hh,&t);
1741            hh->next=t.next;
1742            if (nok) break;
1743            rm = (matrix)t.CopyD(mtyp);
1744            if (module_assign)
1745            {
1746              j = si_min(num,rm->cols());
1747              rk=si_max(rk,(int)rm->rank);
1748            }
1749            else
1750              j = si_min(num-i,rm->rows() * rm->cols());
1751            for(k=0;k<j;k++,i++)
1752            {
1753              lm->m[i]=rm->m[k];
1754              pNormalize(lm->m[i]);
1755              rm->m[k]=NULL;
1756            }
1757            idDelete((ideal *)&rm);
1758          }
1759          else
1760          {
1761            nok=TRUE;
1762            break;
1763          }
1764          t.next=NULL;t.CleanUp();
1765          if (i==num) break;
1766          hh=hh->next;
1767        }
1768      }
1769      if (nok)
1770        idDelete((ideal *)&lm);
1771      else
1772      {
1773        idDelete((ideal *)&olm);
1774        if (module_assign)   lm->rank=rk;
1775        else if (map_assign) ((map)lm)->preimage=pr;
1776        l=l->LData();
1777        if (l->rtyp==IDHDL)
1778          IDMATRIX((idhdl)l->data)=lm;
1779        else
1780          l->data=(char *)lm;
1781      }
1782      break;
1783    }
1784    case STRING_CMD:
1785      nok=jjA_L_STRING(l,r);
1786      break;
1787    case DEF_CMD:
1788    case LIST_CMD:
1789      nok=jjA_L_LIST(l,r);
1790      break;
1791    case NONE:
1792    case 0:
1793      Werror("cannot assign to %s",l->Fullname());
1794      nok=TRUE;
1795      break;
1796    default:
1797      WerrorS("assign not impl.");
1798      nok=TRUE;
1799      break;
1800  } /* end switch: typ */
1801  if (nok && (!errorreported)) WerrorS("incompatible type in list assignment");
1802  r->CleanUp();
1803  return nok;
1804}
1805void jjNormalizeQRingId(leftv I)
1806{
1807  if ((currQuotient!=NULL) && (!hasFlag(I,FLAG_QRING)))
1808  {
1809    if (I->e==NULL)
1810    {
1811      ideal I0=(ideal)I->Data();
1812      switch (I->Typ())
1813      {
1814        case IDEAL_CMD:
1815        case MODUL_CMD:
1816        {
1817          ideal F=idInit(1,1);
1818          ideal II=kNF(F,currQuotient,I0);
1819          idDelete(&F);
1820          if (I->rtyp!=IDHDL)
1821          {
1822            idDelete((ideal*)&(I0));
1823            I->data=II;
1824          }
1825          else
1826          {
1827            idhdl h=(idhdl)I->data;
1828            idDelete((ideal*)&IDIDEAL(h));
1829            IDIDEAL(h)=II;
1830            setFlag(h,FLAG_QRING);
1831          }
1832          break;
1833        }
1834        default: break;
1835      }
1836      setFlag(I,FLAG_QRING);
1837    }
1838  }
1839}
1840void jjNormalizeQRingP(leftv I)
1841{
1842  if ((currQuotient!=NULL) && (!hasFlag(I,FLAG_QRING)))
1843  {
1844    poly p=(poly)I->Data();
1845    if ((I->e==NULL) && (p!=NULL))
1846    {
1847      ideal F=idInit(1,1);
1848      poly II=kNF(F,currQuotient,p);
1849      idDelete(&F);
1850      if ((I->rtyp==POLY_CMD)
1851      || (I->rtyp==VECTOR_CMD))
1852      {
1853        pDelete(&p);
1854        I->data=II;
1855      }
1856      else if (I->rtyp==IDHDL)
1857      {
1858        pDelete(&p);
1859        idhdl h=(idhdl)I->data;
1860        IDPOLY(h)=II;
1861        setFlag(h,FLAG_QRING);
1862      }
1863      else
1864      {
1865        pDelete(&II);
1866      }
1867    }
1868    setFlag(I,FLAG_QRING);
1869  }
1870}
1871BOOLEAN jjIMPORTFROM(leftv res, leftv u, leftv v)
1872{
1873  //Print("importfrom %s::%s ->.\n",v->Name(),u->Name() );
1874  assume(u->Typ()==PACKAGE_CMD);
1875  char *vn=(char *)v->Name();
1876  idhdl h=((package)(u->Data()))->idroot->get(vn /*v->Name()*/, myynest);
1877  if (h!=NULL)
1878  {
1879    //check for existence
1880    if (((package)(u->Data()))==basePack)
1881    {
1882      WarnS("source and destination packages are identical");
1883      return FALSE;
1884    }
1885    idhdl t=basePack->idroot->get(vn /*v->Name()*/, myynest);
1886    if (t!=NULL)
1887    {
1888      Warn("redefining `%s`",vn);
1889      killhdl(t);
1890    }
1891    sleftv tmp_expr;
1892    if (iiDeclCommand(&tmp_expr,v,myynest,DEF_CMD,&IDROOT)) return TRUE;
1893    sleftv h_expr;
1894    memset(&h_expr,0,sizeof(h_expr));
1895    h_expr.rtyp=IDHDL;
1896    h_expr.data=h;
1897    h_expr.name=vn;
1898    return iiAssign(&tmp_expr,&h_expr);
1899  }
1900  else
1901  {
1902    Werror("`%s` not found in `%s`",v->Name(), u->Name());
1903    return TRUE;
1904  }
1905  return FALSE;
1906}
Note: See TracBrowser for help on using the repository browser.