source: git/Singular/iparith.cc @ 5aa84dc

spielwiese
Last change on this file since 5aa84dc was 5aa84dc, checked in by Hans Schönemann <hannes@…>, 18 years ago
*hannes: ivCopy missing git-svn-id: file:///usr/local/Singular/svn/trunk@8741 2c84dea3-7e68-4137-9b89-c4e89433aadc
  • Property mode set to 100644
File size: 216.0 KB
Line 
1/****************************************
2*  Computer Algebra System SINGULAR     *
3****************************************/
4/* $Id: iparith.cc,v 1.382 2005-10-20 12:19:59 Singular Exp $ */
5
6/*
7* ABSTRACT: table driven kernel interface, used by interpreter
8*/
9
10#include <stdlib.h>
11#include <string.h>
12#include <ctype.h>
13#include <stdio.h>
14#include <time.h>
15#include <unistd.h>
16
17#include "mod2.h"
18#include "tok.h"
19#include "ipid.h"
20#include "intvec.h"
21#include "omalloc.h"
22#include "polys.h"
23#include "febase.h"
24#include "sdb.h"
25#include "longalg.h"
26#include "ideals.h"
27#include "matpol.h"
28#include "kstd1.h"
29#include "timer.h"
30#include "ring.h"
31#include "subexpr.h"
32#include "lists.h"
33#include "longalg.h"
34#include "numbers.h"
35#include "stairc.h"
36#include "maps.h"
37#include "maps_ip.h"
38#include "syz.h"
39#include "weight.h"
40#include "ipconv.h"
41#include "ipprint.h"
42#include "sing_dld.h"
43#include "attrib.h"
44#include "silink.h"
45#include "sparsmat.h"
46#include "units.h"
47#include "janet.h"
48#include "GMPrat.h"
49#include "tgb.h"
50#include "walkProc.h"
51#include "mod_raw.h"
52#ifdef HAVE_FACTORY
53#include "clapsing.h"
54#include "kstdfac.h"
55#endif
56#ifdef HAVE_FGLM
57#include "fglm.h"
58#endif
59
60#include "ipshell.h"
61
62#include "mpr_inout.h"
63
64#ifdef HAVE_PLURAL
65#include "gring.h"
66#define ALLOW_PLURAL    ,1
67#define ALLOW_PLURAL_N   1
68#define NO_PLURAL       ,0
69#define NO_PLURAL_N      0
70#define COMM_PLURAL     ,2
71#define COMM_PLURAL_N    2
72#else
73#define ALLOW_PLURAL
74#define NO_PLURAL
75#define COMM_PLURAL
76#endif
77
78/*=============== types =====================*/
79struct sValCmdTab
80{
81  short cmd;
82  short start;
83};
84
85typedef sValCmdTab jjValCmdTab[];
86
87/* ifdef GENTABLE: definitions are in ipshell.h */
88#ifndef GENTABLE
89typedef char * (*Proc1)(char *);
90struct sValCmd1
91{
92  proc1 p;
93  short cmd;
94  short res;
95  short arg;
96#ifdef HAVE_PLURAL
97  short valid_for_plural;
98#endif
99};
100
101typedef BOOLEAN (*proc2)(leftv,leftv,leftv);
102struct sValCmd2
103{
104  proc2 p;
105  short cmd;
106  short res;
107  short arg1;
108  short arg2;
109#ifdef HAVE_PLURAL
110  short valid_for_plural;
111#endif
112};
113
114typedef BOOLEAN (*proc3)(leftv,leftv,leftv,leftv);
115struct sValCmd3
116{
117  proc3 p;
118  short cmd;
119  short res;
120  short arg1;
121  short arg2;
122  short arg3;
123#ifdef HAVE_PLURAL
124  short valid_for_plural;
125#endif
126};
127struct sValCmdM
128{
129  proc1 p;
130  short cmd;
131  short res;
132  short number_of_args; /* -1: any, -2: any >0, .. */
133#ifdef HAVE_PLURAL
134  short valid_for_plural;
135#endif
136};
137#endif
138
139/*============= proc =======================*/
140static BOOLEAN jjLOAD(leftv res, leftv v, BOOLEAN autoexport = FALSE);
141static int iiTabIndex(const jjValCmdTab dArithTab, const int len, const int op);
142#ifdef MDEBUG
143#define jjMakeSub(A) jjDBMakeSub(A,__FILE__,__LINE__)
144static Subexpr jjDBMakeSub(leftv e,char *f, int l);
145#else
146static Subexpr jjMakeSub(leftv e);
147#endif
148
149/*============= vars ======================*/
150extern int cmdtok;
151extern BOOLEAN expected_parms;
152
153#define ii_div_by_0 "div. by 0"
154#define ii_not_for_plural "not implemented for non-commutative rings"
155
156int iiOp; /* the current operation*/
157
158#ifdef GENTABLE
159cmdnames cmds[] =
160{  // name-string alias tokval          toktype
161  { "$INVALID$",   0, -1,                 0},
162  { "and",         0, '&' ,               LOGIC_OP},
163  { "attrib",      0, ATTRIB_CMD ,        CMD_123},
164  { "bareiss",     0, BAREISS_CMD ,       CMD_123},
165  { "betti",       0, BETTI_CMD ,         CMD_12},
166  #ifdef HAVE_PLURAL
167  { "bracket",     0, BRACKET_CMD ,       CMD_2},
168  #endif
169  { "break",       0, BREAK_CMD ,         BREAK_CMD},
170  { "breakpoint",  0, BREAKPOINT_CMD ,    CMD_M},
171  { "char",        0, CHARACTERISTIC_CMD ,CMD_1},
172  { "char_series", 0, CHAR_SERIES_CMD ,   CMD_1},
173  { "charstr",     0, CHARSTR_CMD ,       CMD_1},
174  { "cleardenom",  0, CONTENT_CMD ,       CMD_1},
175  { "close",       0, CLOSE_CMD ,         CMD_1},
176  { "coef",        0, COEF_CMD ,          CMD_M},
177  { "coeffs",      0, COEFFS_CMD ,        CMD_23},
178  { "continue",    0, CONTINUE_CMD ,      CONTINUE_CMD},
179  { "contract",    0, CONTRACT_CMD ,      CMD_2},
180  { "convhull",    0, NEWTONPOLY_CMD,     CMD_1},
181  { "dbprint",     0, DBPRINT_CMD ,       CMD_M},
182  { "def",         0, DEF_CMD ,           ROOT_DECL},
183  { "defined",     0, DEFINED_CMD ,       CMD_1},
184  { "deg",         0, DEG_CMD ,           CMD_12},
185  { "degree",      0, DEGREE_CMD ,        CMD_1},
186  { "delete",      0, DELETE_CMD ,        CMD_2},
187  { "det",         0, DET_CMD ,           CMD_1},
188  { "diff",        0, DIFF_CMD ,          CMD_2},
189  { "dim",         0, DIM_CMD ,           CMD_1},
190  { "div",         0, INTDIV_CMD ,        MULDIV_OP},
191  { "division",    0, DIVISION_CMD ,      CMD_M},
192  { "dump",        0, DUMP_CMD,           CMD_1},
193  { "extgcd",      0, EXTGCD_CMD ,        CMD_2},
194  { "EXTGCD",      2, EXTGCD_CMD ,        CMD_2},
195  { "ERROR",       0, ERROR_CMD ,         CMD_1},
196  { "eliminate",   0, ELIMINATION_CMD,    CMD_23},
197  { "else",        0, ELSE_CMD ,          ELSE_CMD},
198  #ifdef HAVE_PLURAL
199  { "envelope",    0, ENVELOPE_CMD ,       CMD_1},
200  #endif
201  { "eval",        0, EVAL ,              EVAL},
202  { "example",     0, EXAMPLE_CMD ,       EXAMPLE_CMD},
203  { "execute",     0, EXECUTE_CMD ,       CMD_1},
204  { "export",      0, EXPORT_CMD ,        EXPORT_CMD},
205  { "exportto",    0, EXPORTTO_CMD ,      CMD_2},
206  { "factorize",   0, FAC_CMD ,           CMD_12},
207  { "fetch",       0, FETCH_CMD ,         CMD_2},
208  { "fglm",        0, FGLM_CMD ,          CMD_2},
209  { "fglmquot",    0, FGLMQUOT_CMD,       CMD_2},
210  { "find",        0, FIND_CMD ,          CMD_23},
211  { "finduni",     0, FINDUNI_CMD,        CMD_1},
212  { "forif",       0, IF_CMD ,            IF_CMD},
213  { "freemodule",  0, FREEMODULE_CMD ,    CMD_1},
214  { "facstd",      0, FACSTD_CMD ,        CMD_12},
215  { "frwalk",      0, FWALK_CMD ,         CMD_23},
216  { "gen",         0, E_CMD ,             CMD_1},
217  { "getdump",     0, GETDUMP_CMD,        CMD_1},
218  { "gcd",         0, GCD_CMD ,           CMD_2},
219  { "GCD",         2, GCD_CMD ,           CMD_2},
220  { "hilb",        0, HILBERT_CMD ,       CMD_123},
221  { "highcorner",  0, HIGHCORNER_CMD,     CMD_1},
222  { "homog",       0, HOMOG_CMD ,         CMD_12},
223  { "hres",        0, HRES_CMD ,          CMD_2},
224  { "ideal",       0, IDEAL_CMD ,         IDEAL_CMD},
225  { "if",          0, IF_CMD ,            IF_CMD},
226  { "imap",        0, IMAP_CMD ,          CMD_2},
227  { "impart",      0, IMPART_CMD ,        CMD_1},
228  { "importfrom",  0, IMPORTFROM_CMD ,    CMD_2},
229  { "indepSet",    0, INDEPSET_CMD ,      CMD_12},
230  { "insert",      0, INSERT_CMD ,        CMD_23},
231  { "int",         0, INT_CMD ,           ROOT_DECL},
232  { "interred",    0, INTERRED_CMD ,      CMD_1},
233  { "intersect",   0, INTERSECT_CMD ,     CMD_M},
234  { "intmat",      0, INTMAT_CMD ,        INTMAT_CMD},
235  { "intvec",      0, INTVEC_CMD ,        ROOT_DECL_LIST},
236  { "jacob",       0, JACOB_CMD ,         CMD_1},
237  { "janet",       0, JANET_CMD ,         CMD_12},
238  { "jet",         0, JET_CMD ,           CMD_M},
239  { "kbase",       0, KBASE_CMD ,         CMD_12},
240  { "keepring",    0, KEEPRING_CMD ,      KEEPRING_CMD},
241  { "kill",        0, KILL_CMD ,          KILL_CMD},
242  { "killattrib",  0, KILLATTR_CMD ,      CMD_12},
243  { "koszul",      0, KOSZUL_CMD ,        CMD_23},
244  { "kres",        0, KRES_CMD ,          CMD_2},
245  { "laguerre",    0, LAGSOLVE_CMD,       CMD_3},
246  { "lead",        0, LEAD_CMD ,          CMD_1},
247  { "leadcoef",    0, LEADCOEF_CMD ,      CMD_1},
248  { "leadexp",     0, LEADEXP_CMD ,       CMD_1},
249  { "leadmonom",   0, LEADMONOM_CMD ,     CMD_1},
250  { "LIB",         0, LIB_CMD ,           SYSVAR},
251  { "lift",        0, LIFT_CMD ,          CMD_23},
252  { "liftstd",     0, LIFTSTD_CMD ,       CMD_2},
253  { "link",        0, LINK_CMD ,          ROOT_DECL},
254  { "listvar",     0, LISTVAR_CMD ,       LISTVAR_CMD},
255  { "list",        0, LIST_CMD ,          ROOT_DECL_LIST},
256  { "load",        0, LOAD_CMD ,          CMD_12},
257  { "lres",        0, LRES_CMD ,          CMD_2},
258  { "map",         0, MAP_CMD ,           RING_DECL},
259  { "matrix",      0, MATRIX_CMD ,        MATRIX_CMD},
260  { "maxideal",    0, MAXID_CMD ,         CMD_1},
261  { "memory",      0, MEMORY_CMD ,        CMD_1},
262  { "minbase",     0, MINBASE_CMD ,       CMD_1},
263  { "minor",       0, MINOR_CMD ,         CMD_23},
264  { "minres",      0, MINRES_CMD ,        CMD_1},
265  { "mod",         0, INTMOD_CMD ,        MULDIV_OP},
266  { "module",      0, MODUL_CMD ,         MODUL_CMD},
267  { "modulo",      0, MODULO_CMD ,        CMD_2},
268  { "monitor",     0, MONITOR_CMD ,       CMD_12},
269  { "mpresmat",    0, MPRES_CMD,          CMD_2},
270  { "mult",        0, MULTIPLICITY_CMD ,  CMD_1},
271  #ifdef OLD_RES
272  { "mres",        0, MRES_CMD ,          CMD_23},
273  #else
274  { "mres",        0, MRES_CMD ,          CMD_2},
275  #endif
276  { "mstd",        0, MSTD_CMD ,          CMD_1},
277  { "nameof",      0, NAMEOF_CMD ,        CMD_1},
278  { "names",       0, NAMES_CMD ,         CMD_M},
279  #ifdef HAVE_PLURAL
280  { "ncalgebra",   0, NCALGEBRA_CMD ,     CMD_2},
281  #endif
282  { "ncols",       0, COLS_CMD ,          CMD_1},
283  { "not",         0, NOT ,               NOT},
284  { "npars",       0, NPARS_CMD ,         CMD_1},
285  #ifdef OLD_RES
286  { "nres",        0, RES_CMD ,           CMD_23},
287  #else
288  { "nres",        0, RES_CMD ,           CMD_2},
289  #endif
290  { "nrows",       0, ROWS_CMD ,          CMD_1},
291  { "number",      0, NUMBER_CMD ,        RING_DECL},
292  { "nvars",       0, NVARS_CMD ,         CMD_1},
293  { "open",        0, OPEN_CMD ,          CMD_1},
294  #ifdef HAVE_PLURAL
295  { "oppose",      0, OPPOSE_CMD ,        CMD_2},
296  { "opposite",    0, OPPOSITE_CMD ,      CMD_1},
297  #endif
298  { "option",      0, OPTION_CMD ,        CMD_M},
299  { "or",          0, '|' ,               LOGIC_OP},
300  { "ord",         0, ORD_CMD ,           CMD_1},
301  { "ordstr",      0, ORDSTR_CMD ,        CMD_1},
302  { "package",     0, PACKAGE_CMD ,       ROOT_DECL},
303  { "par",         0, PAR_CMD ,           CMD_1},
304  { "parameter",   0, PARAMETER ,         PARAMETER},
305  { "pardeg",      0, PARDEG_CMD ,        CMD_1},
306  { "parstr",      0, PARSTR_CMD ,        CMD_12},
307  { "poly",        0, POLY_CMD ,          RING_DECL},
308  { "preimage",    0, PREIMAGE_CMD ,      CMD_13},
309  { "prime",       0, PRIME_CMD ,         CMD_1},
310  { "print",       0, PRINT_CMD ,         CMD_12},
311  { "prune",       0, PRUNE_CMD ,         CMD_1},
312  { "proc",        0, PROC_CMD ,          PROC_CMD},
313  { "qhweight",    0, QHWEIGHT_CMD ,      CMD_1},
314  { "qring",       0, QRING_CMD ,         ROOT_DECL},
315  { "quote",       0, QUOTE ,             QUOTE},
316  { "quotient",    0, QUOTIENT_CMD ,      CMD_2},
317  { "random",      0, RANDOM_CMD ,        CMD_23},
318  { "read",        0, READ_CMD ,          CMD_12},
319  { "reduce",      0, REDUCE_CMD ,        CMD_M},
320  { "regularity",  0, REGULARITY_CMD ,    CMD_1},
321  { "repart",      0, REPART_CMD ,        CMD_1},
322  { "reservedName",0, RESERVEDNAME_CMD ,  CMD_M},
323  { "resolution",  0, RESOLUTION_CMD ,    RING_DECL},
324  { "resultant",   0, RESULTANT_CMD,      CMD_3},
325  { "return",      0, RETURN ,            RETURN},
326  { "RETURN",      0, END_GRAMMAR ,       RETURN},
327  { "ring",        0, RING_CMD ,          RING_CMD},
328  { "ringlist",    0, RINGLIST_CMD ,      CMD_1},
329  { "rvar",        0, IS_RINGVAR ,        CMD_1},
330  { "setring",     0, SETRING_CMD ,       SETRING_CMD},
331  { "simplex",     0, SIMPLEX_CMD,        CMD_M},
332  { "simplify",    0, SIMPLIFY_CMD ,      CMD_2},
333  { "size",        0, COUNT_CMD ,         CMD_1},
334  { "slimgb",      0, SLIM_GB_CMD ,       CMD_1},
335  { "sortvec",     0, SORTVEC_CMD ,       CMD_1},
336  #ifdef OLD_RES
337  { "sres",        0, SRES_CMD ,          CMD_23},
338  #else
339  { "sres",        0, SRES_CMD ,          CMD_2},
340  #endif
341  { "status",      0, STATUS_CMD,         CMD_M},
342  { "std",         0, STD_CMD ,           CMD_123},
343  { "string",      0, STRING_CMD ,        ROOT_DECL_LIST},
344  { "subst",       0, SUBST_CMD ,         CMD_M},
345  { "system",      0, SYSTEM_CMD,         CMD_M},
346  { "syz",         0, SYZYGY_CMD ,        CMD_1},
347  { "test",        0, TEST_CMD ,          CMD_M},
348  { "trace",       0, TRACE_CMD ,         CMD_1},
349  { "transpose",   0, TRANSPOSE_CMD ,     CMD_1},
350  #ifdef HAVE_PLURAL
351  { "twostd",      0, TWOSTD_CMD ,        CMD_1},
352  #endif
353  { "type",        0, TYPE_CMD ,          TYPE_CMD},
354  { "typeof",      0, TYPEOF_CMD ,        CMD_1},
355  { "uressolve",   0, URSOLVE_CMD,        CMD_M},
356  { "vandermonde", 0, VANDER_CMD,         CMD_3},
357  { "var",         0, VAR_CMD ,           CMD_1},
358  { "varstr",      0, VARSTR_CMD ,        CMD_12},
359  { "vdim",        0, VDIM_CMD ,          CMD_1},
360  { "vector",      0, VECTOR_CMD ,        RING_DECL},
361  { "wedge",       0, WEDGE_CMD ,         CMD_2},
362  { "weight",      0, WEIGHT_CMD ,        CMD_1},
363  { "whileif",     0, IF_CMD ,            IF_CMD},
364  { "write",       0, WRITE_CMD ,         CMD_M},
365/* delete for next version:*/
366  { "IN",          1, LEAD_CMD ,          CMD_1},
367  { "NF",          1, REDUCE_CMD ,        CMD_M},
368  { "multiplicity",1, MULTIPLICITY_CMD ,  CMD_1},
369  { "verbose",     2, OPTION_CMD ,        CMD_M},
370//  { "rank",        1, ROWS_CMD ,          CMD_1},
371//  { "Current",     0, -1 ,                SYSVAR},
372//  { "Top",         0, -1 ,                SYSVAR},
373//  { "Up",          0, -1 ,                SYSVAR},
374
375/* set sys vars*/
376  { "degBound",    0, VMAXDEG ,           SYSVAR},
377  { "echo",        0, VECHO ,             SYSVAR},
378  { "minpoly",     0, VMINPOLY ,          SYSVAR},
379  { "multBound",   0, VMAXMULT ,          SYSVAR},
380  { "noether",     0, VNOETHER ,          SYSVAR},
381  { "pagelength",  0, VPAGELENGTH ,       SYSVAR},
382  { "pagewidth",   0, VCOLMAX ,           SYSVAR},
383  { "printlevel",  0, VPRINTLEVEL ,       SYSVAR},
384  { "short",       0, VSHORTOUT ,         SYSVAR},
385  { "timer",       0, VTIMER ,            SYSVAR},
386  { "rtimer",      0, VRTIMER,            SYSVAR},
387  { "TRACE",       0, TRACE ,             SYSVAR},
388  { "voice",       0, VOICE ,             SYSVAR},
389
390/* other reserved words:scanner.l */
391  { "pause",       2, -1 ,             0},
392  { "while",       0, -1 ,             0},
393  { "for",         0, -1 ,             0},
394  { "help",        0, -1 ,             0},
395  { "newline",     0, -1 ,             0},
396  { "exit",        0, -1 ,             0},
397  { "quit",        0, -1 ,             0},
398/* end of list marker */
399  { NULL, 0, 0, 0}
400};
401#endif
402
403/*=================== operations with 2 args.: static proc =================*/
404static BOOLEAN jjOP_IV_I(leftv res, leftv u, leftv v)
405{
406  intvec* aa= (intvec *)u->CopyD(INTVEC_CMD);
407  int bb = (int)(long)(v->Data());
408  if (errorreported) return TRUE;
409  switch (iiOp)
410  {
411    case '+': (*aa) += bb; break;
412    case '-': (*aa) -= bb; break;
413    case '*': (*aa) *= bb; break;
414    case '/':
415    case INTDIV_CMD: (*aa) /= bb; break;
416    case '%':
417    case INTMOD_CMD: (*aa) %= bb; break;
418  }
419  res->data=(char *)aa;
420  return FALSE;
421}
422static BOOLEAN jjOP_I_IV(leftv res, leftv u, leftv v)
423{
424  return jjOP_IV_I(res,v,u);
425}
426static BOOLEAN jjOP_IM_I(leftv res, leftv u, leftv v)
427{
428  intvec* aa= (intvec *)u->CopyD(INTVEC_CMD);
429  int bb = (int)(long)(v->Data());
430  int i=si_min(aa->rows(),aa->cols());
431  switch (iiOp)
432  {
433    case '+': for (;i>0;i--) IMATELEM(*aa,i,i) += bb;
434              break;
435    case '-': for (;i>0;i--) IMATELEM(*aa,i,i) -= bb;
436              break;
437  }
438  res->data=(char *)aa;
439  return FALSE;
440}
441static BOOLEAN jjOP_I_IM(leftv res, leftv u, leftv v)
442{
443  return jjOP_IM_I(res,v,u);
444}
445static BOOLEAN jjDOTDOT(leftv res, leftv u, leftv v)
446{
447  res->data=(char *)new intvec((int)(long)u->Data(),(int)(long)v->Data());
448  return FALSE;
449}
450static void jjEQUAL_REST(leftv res,leftv u,leftv v);
451static BOOLEAN jjCOMPARE_IV(leftv res, leftv u, leftv v)
452{
453  intvec*    a = (intvec * )(u->Data());
454  intvec*    b = (intvec * )(v->Data());
455  int r=a->compare(b);
456  switch  (iiOp)
457  {
458    case '<':
459      res->data  = (char *) (r<0);
460      break;
461    case '>':
462      res->data  = (char *) (r>0);
463      break;
464    case LE:
465      res->data  = (char *) (r<=0);
466      break;
467    case GE:
468      res->data  = (char *) (r>=0);
469      break;
470    case EQUAL_EQUAL:
471    case NOTEQUAL: /* negation handled by jjEQUAL_REST */
472      res->data  = (char *) (r==0);
473      break;
474  }
475  jjEQUAL_REST(res,u,v);
476  return r==-2;
477}
478static BOOLEAN jjCOMPARE_IV_I(leftv res, leftv u, leftv v)
479{
480  intvec* a = (intvec * )(u->Data());
481  int     b = (int)(long)(v->Data());
482  int r=a->compare(b);
483  switch  (iiOp)
484  {
485    case '<':
486      res->data  = (char *) (r<0);
487      break;
488    case '>':
489      res->data  = (char *) (r>0);
490      break;
491    case LE:
492      res->data  = (char *) (r<=0);
493      break;
494    case GE:
495      res->data  = (char *) (r>=0);
496      break;
497    case EQUAL_EQUAL:
498    case NOTEQUAL: /* negation handled by jjEQUAL_REST */
499      res->data  = (char *) (r==0);
500      break;
501  }
502  jjEQUAL_REST(res,u,v);
503  return FALSE;
504}
505static BOOLEAN jjCOMPARE_P(leftv res, leftv u, leftv v)
506{
507  poly p=(poly)u->Data();
508  poly q=(poly)v->Data();
509  int r=pCmp(p,q);
510  if (r==0)
511  {
512    /* compare lead coeffs */
513    number h=nSub(pGetCoeff(p),pGetCoeff(q));
514    r = -1+nIsZero(h)+2*nGreaterZero(h); /* -1: <, 0:==, 1: > */
515    nDelete(&h);
516  }
517  else if (p==NULL)
518  {
519    if (q==NULL)
520    {
521      /* compare 0, 0 */
522      r=0;
523    }
524    else if(pIsConstant(q))
525    {
526      /* compare 0, const */
527      r = 1-2*nGreaterZero(pGetCoeff(q)); /* -1: <, 1: > */
528    }
529  }
530  else if (q==NULL)
531  {
532    if (pIsConstant(p))
533    {
534      /* compare const, 0 */
535      r = -1+2*nGreaterZero(pGetCoeff(p)); /* -1: <, 1: > */
536    }
537  }
538  switch  (iiOp)
539  {
540    case '<':
541      res->data  = (char *) (r < 0);
542      break;
543    case '>':
544      res->data  = (char *) (r > 0);
545      break;
546    case LE:
547      res->data  = (char *) (r <= 0);
548      break;
549    case GE:
550      res->data  = (char *) (r >= 0);
551      break;
552    //case EQUAL_EQUAL:
553    //case NOTEQUAL: /* negation handled by jjEQUAL_REST */
554    //  res->data  = (char *) (r == 0);
555    //  break;
556  }
557  jjEQUAL_REST(res,u,v);
558  return FALSE;
559}
560static BOOLEAN jjCOMPARE_S(leftv res, leftv u, leftv v)
561{
562  char*    a = (char * )(u->Data());
563  char*    b = (char * )(v->Data());
564  int result = strcmp(a,b);
565  switch  (iiOp)
566  {
567    case '<':
568      res->data  = (char *) (result  < 0);
569      break;
570    case '>':
571      res->data  = (char *) (result  > 0);
572      break;
573    case LE:
574      res->data  = (char *) (result  <= 0);
575      break;
576    case GE:
577      res->data  = (char *) (result  >= 0);
578      break;
579    case EQUAL_EQUAL:
580    case NOTEQUAL: /* negation handled by jjEQUAL_REST */
581      res->data  = (char *) (result  == 0);
582      break;
583  }
584  jjEQUAL_REST(res,u,v);
585  return FALSE;
586}
587static BOOLEAN jjOP_REST(leftv res, leftv u, leftv v)
588{
589  if (u->Next()!=NULL)
590  {
591    u=u->next;
592    res->next = (leftv)omAllocBin(sleftv_bin);
593    return iiExprArith2(res->next,u,iiOp,v);
594  }
595  else if (v->Next()!=NULL)
596  {
597    v=v->next;
598    res->next = (leftv)omAllocBin(sleftv_bin);
599    return iiExprArith2(res->next,u,iiOp,v);
600  }
601  return FALSE;
602}
603static BOOLEAN jjPOWER_I(leftv res, leftv u, leftv v)
604{
605  int b=(int)(long)u->Data();
606  int e=(int)(long)v->Data();
607  int rc = 1;
608  BOOLEAN overflow=FALSE;
609  if (e >= 0)
610  {
611    if (b==0)
612    {
613      rc=0;
614    }
615    else
616    {
617      int oldrc;
618      while ((e--)!=0)
619      {
620        oldrc=rc;
621        rc *= b;
622        if (!overflow)
623        {
624          if(rc/b!=oldrc) overflow=TRUE;
625        }
626      }
627      if (overflow)
628        WarnS("int overflow(^), result may be wrong");
629    }
630    res->data = (char *)rc;
631    if (u!=NULL) return jjOP_REST(res,u,v);
632    return FALSE;
633  }
634  else
635  {
636    WerrorS("exponent must be non-negative");
637    return TRUE;
638  }
639}
640static BOOLEAN jjPOWER_N(leftv res, leftv u, leftv v)
641{
642  int e=(int)(long)v->Data();
643  number n=(number)u->CopyD(NUMBER_CMD);
644  if (e<0)
645  {
646    number m=nInvers(n);
647    nDelete(&n);
648    n=m;
649    e=-e;
650  }
651  nPower(n,e,(number*)&res->data);
652  nDelete(&n);
653  if (u!=NULL) return jjOP_REST(res,u,v);
654  return FALSE;
655}
656static BOOLEAN jjPOWER_P(leftv res, leftv u, leftv v)
657{
658  res->data = (char *)pPower((poly)u->CopyD(POLY_CMD),(int)(long)v->Data());
659  if (u!=NULL) return jjOP_REST(res,u,v);
660  return FALSE;
661}
662static BOOLEAN jjPOWER_ID(leftv res, leftv u, leftv v)
663{
664  res->data = (char *)idPower((ideal)(u->Data()),(int)(long)(v->Data()));
665  if (u!=NULL) return jjOP_REST(res,u,v);
666  return FALSE;
667}
668static BOOLEAN jjPLUSMINUS_Gen(leftv res, leftv u, leftv v)
669{
670  u=u->next;
671  v=v->next;
672  if (u==NULL)
673  {
674    if (v==NULL) return FALSE;      /* u==NULL, v==NULL */
675    if (iiOp=='-')                  /* u==NULL, v<>NULL, iiOp=='-'*/
676    {
677      do
678      {
679        if (res->next==NULL)
680          res->next = (leftv)omAlloc0Bin(sleftv_bin);
681        leftv tmp_v=v->next;
682        v->next=NULL;
683        BOOLEAN b=iiExprArith1(res->next,v,'-');
684        v->next=tmp_v;
685        if (b)
686          return TRUE;
687        v=tmp_v;
688        res=res->next;
689      } while (v!=NULL);
690      return FALSE;
691    }
692    loop                            /* u==NULL, v<>NULL, iiOp=='+' */
693    {
694      res->next = (leftv)omAlloc0Bin(sleftv_bin);
695      res=res->next;
696      res->data = v->CopyD();
697      res->rtyp = v->Typ();
698      v=v->next;
699      if (v==NULL) return FALSE;
700    }
701  }
702  if (v!=NULL)                     /* u<>NULL, v<>NULL */
703  {
704    do
705    {
706      res->next = (leftv)omAlloc0Bin(sleftv_bin);
707      leftv tmp_u=u->next; u->next=NULL;
708      leftv tmp_v=v->next; v->next=NULL;
709      BOOLEAN b=iiExprArith2(res->next,u,iiOp,v);
710      u->next=tmp_u;
711      v->next=tmp_v;
712      if (b)
713        return TRUE;
714      u=tmp_u;
715      v=tmp_v;
716      res=res->next;
717    } while ((u!=NULL) && (v!=NULL));
718    return FALSE;
719  }
720  loop                             /* u<>NULL, v==NULL */
721  {
722    res->next = (leftv)omAlloc0Bin(sleftv_bin);
723    res=res->next;
724    res->data = u->CopyD();
725    res->rtyp = u->Typ();
726    u=u->next;
727    if (u==NULL) return FALSE;
728  }
729}
730static BOOLEAN jjCOLCOL(leftv res, leftv u, leftv v)
731{
732#ifdef HAVE_NS
733  idhdl packhdl;
734
735  switch(u->Typ())
736  {
737      case 0:
738        Print("%s of type 'ANY'. Trying load.\n", v->name);
739        if(iiTryLoadLib(u, u->name))
740        {
741          Werror("'%s' no such package", u->name);
742          return TRUE;
743        }
744        syMake(u,u->name,NULL);
745        // else: use next case !!! no break !!!
746
747      case PACKAGE_CMD:
748        packhdl = (idhdl)u->data;
749        if((!IDPACKAGE(packhdl)->loaded)
750        && (IDPACKAGE(packhdl)->language > LANG_TOP))
751        {
752          //if(iiReLoadLib(packhdl))
753          //  Werror("unable to reload package '%s'", IDID(packhdl));
754          Werror("'%s' not loaded", u->name);
755          return TRUE;
756        }
757        if(v->rtyp == IDHDL)
758        {
759          v->name = omStrDup(v->name);
760        }
761        v->req_packhdl=IDPACKAGE(packhdl);
762        v->packhdl=IDPACKAGE(packhdl);
763        syMake(v, v->name, packhdl);
764        memcpy(res, v, sizeof(sleftv));
765        memset(v, 0, sizeof(sleftv));
766        break;
767
768      case DEF_CMD:
769        break;
770
771      default:
772        WerrorS("<package>::<id> expected");
773        return TRUE;
774  }
775#else
776  WerrorS("package is not supported in this version");
777#endif /* HAVE_NS */
778  return FALSE;
779}
780static BOOLEAN jjPLUS_I(leftv res, leftv u, leftv v)
781{
782  unsigned int a=(unsigned int)(unsigned long)u->Data();
783  unsigned int b=(unsigned int)(unsigned long)v->Data();
784  unsigned int c=a+b;
785  res->data = (char *)c;
786  if (((Sy_bit(31)&a)==(Sy_bit(31)&b))&&((Sy_bit(31)&a)!=(Sy_bit(31)&c)))
787  {
788    WarnS("int overflow(+), result may be wrong");
789  }
790  return jjPLUSMINUS_Gen(res,u,v);
791}
792static BOOLEAN jjPLUS_N(leftv res, leftv u, leftv v)
793{
794  res->data = (char *)(nAdd((number)u->Data(), (number)v->Data()));
795  return jjPLUSMINUS_Gen(res,u,v);
796}
797static BOOLEAN jjPLUS_P(leftv res, leftv u, leftv v)
798{
799  res->data = (char *)(pAdd((poly)u->CopyD(POLY_CMD) , (poly)v->CopyD(POLY_CMD)));
800  return jjPLUSMINUS_Gen(res,u,v);
801}
802static BOOLEAN jjPLUS_IV(leftv res, leftv u, leftv v)
803{
804  res->data = (char *)ivAdd((intvec*)(u->Data()), (intvec*)(v->Data()));
805  if (res->data==NULL)
806  {
807     WerrorS("intmat size not compatible");
808     return TRUE;
809  }
810  return jjPLUSMINUS_Gen(res,u,v);
811  return FALSE;
812}
813static BOOLEAN jjPLUS_MA(leftv res, leftv u, leftv v)
814{
815  res->data = (char *)(mpAdd((matrix)u->Data() , (matrix)v->Data()));
816  if (res->data==NULL)
817  {
818     WerrorS("matrix size not compatible");
819     return TRUE;
820  }
821  return jjPLUSMINUS_Gen(res,u,v);
822}
823static BOOLEAN jjPLUS_MA_P(leftv res, leftv u, leftv v)
824{
825  matrix m=(matrix)u->Data();
826  matrix p= mpInitP(m->nrows,m->ncols,(poly)(v->CopyD(POLY_CMD)));
827  if (iiOp=='+')
828    res->data = (char *)mpAdd(m , p);
829  else
830    res->data = (char *)mpSub(m , p);
831  idDelete((ideal *)&p);
832  return jjPLUSMINUS_Gen(res,u,v);
833}
834static BOOLEAN jjPLUS_P_MA(leftv res, leftv u, leftv v)
835{
836  return jjPLUS_MA_P(res,v,u);
837}
838static BOOLEAN jjPLUS_S(leftv res, leftv u, leftv v)
839{
840  char*    a = (char * )(u->Data());
841  char*    b = (char * )(v->Data());
842  char*    r = (char * )omAlloc(strlen(a) + strlen(b) + 1);
843  strcpy(r,a);
844  strcat(r,b);
845  res->data=r;
846  return jjPLUSMINUS_Gen(res,u,v);
847}
848static BOOLEAN jjPLUS_ID(leftv res, leftv u, leftv v)
849{
850  res->data = (char *)idAdd((ideal)u->Data(),(ideal)v->Data());
851  return jjPLUSMINUS_Gen(res,u,v);
852}
853static BOOLEAN jjMINUS_I(leftv res, leftv u, leftv v)
854{
855  unsigned int a=(unsigned int)(unsigned long)u->Data();
856  unsigned int b=(unsigned int)(unsigned long)v->Data();
857  unsigned int c=a-b;
858  if (((Sy_bit(31)&a)!=(Sy_bit(31)&b))&&((Sy_bit(31)&a)!=(Sy_bit(31)&c)))
859  {
860    WarnS("int overflow(-), result may be wrong");
861  }
862  res->data = (char *)c;
863  return jjPLUSMINUS_Gen(res,u,v);
864}
865static BOOLEAN jjMINUS_N(leftv res, leftv u, leftv v)
866{
867  res->data = (char *)(nSub((number)u->Data(), (number)v->Data()));
868  return jjPLUSMINUS_Gen(res,u,v);
869}
870static BOOLEAN jjMINUS_P(leftv res, leftv u, leftv v)
871{
872  res->data = (char *)(pSub((poly)u->CopyD(POLY_CMD) , (poly)v->CopyD(POLY_CMD)));
873  return jjPLUSMINUS_Gen(res,u,v);
874}
875static BOOLEAN jjMINUS_IV(leftv res, leftv u, leftv v)
876{
877  res->data = (char *)ivSub((intvec*)(u->Data()), (intvec*)(v->Data()));
878  if (res->data==NULL)
879  {
880     WerrorS("intmat size not compatible");
881     return TRUE;
882  }
883  return jjPLUSMINUS_Gen(res,u,v);
884}
885static BOOLEAN jjMINUS_MA(leftv res, leftv u, leftv v)
886{
887  res->data = (char *)(mpSub((matrix)u->Data() , (matrix)v->Data()));
888  if (res->data==NULL)
889  {
890     WerrorS("matrix size not compatible");
891     return TRUE;
892  }
893  return jjPLUSMINUS_Gen(res,u,v);
894  return FALSE;
895}
896static BOOLEAN jjTIMES_I(leftv res, leftv u, leftv v)
897{
898  int a=(int)(long)u->Data();
899  int b=(int)(long)v->Data();
900  int c=a * b;
901  if ((b!=0) && (c/b !=a))
902    WarnS("int overflow(*), result may be wrong");
903  res->data = (char *)c;
904  if ((u->Next()!=NULL) || (v->Next()!=NULL))
905    return jjOP_REST(res,u,v);
906  return FALSE;
907}
908static BOOLEAN jjTIMES_N(leftv res, leftv u, leftv v)
909{
910  res->data = (char *)(nMult( (number)u->Data(), (number)v->Data()));
911  if ((v->next!=NULL) || (u->next!=NULL))
912    return jjOP_REST(res,u,v);
913  return FALSE;
914}
915static BOOLEAN jjTIMES_P(leftv res, leftv u, leftv v)
916{
917  poly a;
918  poly b;
919
920  if (v->next==NULL)
921  {
922    a=(poly)u->CopyD(POLY_CMD); // works also for VECTOR_CMD
923    if (u->next==NULL)
924    {
925      b=(poly)v->CopyD(POLY_CMD); // works also for VECTOR_CMD
926      res->data = (char *)(pMult( a, b));
927      return FALSE;
928    }
929    // u->next exists: copy v
930    b=pCopy((poly)v->Data());
931    res->data = (char *)(pMult( a, b));
932    return jjOP_REST(res,u,v);
933  }
934  // v->next exists: copy u
935  a=pCopy((poly)u->Data());
936  b=(poly)v->CopyD(POLY_CMD); // works also for VECTOR_CMD
937  res->data = (char *)(pMult( a, b));
938  return jjOP_REST(res,u,v);
939}
940static BOOLEAN jjTIMES_ID(leftv res, leftv u, leftv v)
941{
942  res->data = (char *)idMult((ideal)u->Data(),(ideal)v->Data());
943  if ((v->next!=NULL) || (u->next!=NULL))
944    return jjOP_REST(res,u,v);
945  return FALSE;
946}
947static BOOLEAN jjTIMES_IV(leftv res, leftv u, leftv v)
948{
949  res->data = (char *)ivMult((intvec*)(u->Data()), (intvec*)(v->Data()));
950  if (res->data==NULL)
951  {
952     WerrorS("intmat size not compatible");
953     return TRUE;
954  }
955  if ((v->next!=NULL) || (u->next!=NULL))
956    return jjOP_REST(res,u,v);
957  return FALSE;
958}
959static BOOLEAN jjTIMES_MA_P1(leftv res, leftv u, leftv v)
960{
961  poly p=(poly)v->CopyD(POLY_CMD);
962  int r=pMaxComp(p);/* recompute the rank for the case ideal*vector*/
963  ideal I= (ideal)mpMultP((matrix)u->CopyD(MATRIX_CMD),p);
964  if (r>0) I->rank=r;
965  res->data = (char *)I;
966  return FALSE;
967}
968static BOOLEAN jjTIMES_MA_P2(leftv res, leftv u, leftv v)
969{
970  return jjTIMES_MA_P1(res,v,u);
971}
972static BOOLEAN jjTIMES_MA_N1(leftv res, leftv u, leftv v)
973{
974  number n=(number)v->CopyD(NUMBER_CMD);
975  poly p=pOne();
976  pSetCoeff(p,n);
977  res->data = (char *)mpMultP((matrix)u->CopyD(MATRIX_CMD),p);
978  return FALSE;
979}
980static BOOLEAN jjTIMES_MA_N2(leftv res, leftv u, leftv v)
981{
982  return jjTIMES_MA_N1(res,v,u);
983}
984static BOOLEAN jjTIMES_MA_I1(leftv res, leftv u, leftv v)
985{
986  res->data = (char *)mpMultI((matrix)u->CopyD(MATRIX_CMD),(int)(long)v->Data());
987  return FALSE;
988}
989static BOOLEAN jjTIMES_MA_I2(leftv res, leftv u, leftv v)
990{
991  return jjTIMES_MA_I1(res,v,u);
992}
993static BOOLEAN jjTIMES_MA(leftv res, leftv u, leftv v)
994{
995  res->data = (char *)mpMult((matrix)u->Data(),(matrix)v->Data());
996  if (res->data==NULL)
997  {
998     WerrorS("matrix size not compatible");
999     return TRUE;
1000  }
1001  if ((v->next!=NULL) || (u->next!=NULL))
1002    return jjOP_REST(res,u,v);
1003  return FALSE;
1004}
1005static BOOLEAN jjGE_I(leftv res, leftv u, leftv v)
1006{
1007  res->data = (char *)((long)u->Data() >= (long)v->Data());
1008  return FALSE;
1009}
1010static BOOLEAN jjGE_N(leftv res, leftv u, leftv v)
1011{
1012  number h=nSub((number)u->Data(),(number)v->Data());
1013  res->data = (char *) (nGreaterZero(h)||(nIsZero(h)));
1014  nDelete(&h);
1015  return FALSE;
1016}
1017static BOOLEAN jjGT_I(leftv res, leftv u, leftv v)
1018{
1019  res->data = (char *)((long)u->Data()>(long)v->Data());
1020  return FALSE;
1021}
1022static BOOLEAN jjGT_N(leftv res, leftv u, leftv v)
1023{
1024  number h=nSub((number)u->Data(),(number)v->Data());
1025  res->data = (char *) (nGreaterZero(h)&&(!nIsZero(h)));
1026  nDelete(&h);
1027  return FALSE;
1028}
1029static BOOLEAN jjLE_I(leftv res, leftv u, leftv v)
1030{
1031  res->data = (char *)((long)u->Data() <= (long)v->Data());
1032  return FALSE;
1033}
1034static BOOLEAN jjLE_N(leftv res, leftv u, leftv v)
1035{
1036  number h=nSub((number)v->Data(),(number)u->Data());
1037  res->data = (char *) (nGreaterZero(h)||nIsZero(h));
1038  nDelete(&h);
1039  return FALSE;
1040}
1041static BOOLEAN jjLT_I(leftv res, leftv u, leftv v)
1042{
1043  res->data = (char *)((int)(long)u->Data() < (int)(long)v->Data());
1044  return FALSE;
1045}
1046static BOOLEAN jjLT_N(leftv res, leftv u, leftv v)
1047{
1048  number h=nSub((number)v->Data(),(number)u->Data());
1049  res->data = (char *) (nGreaterZero(h)&&(!nIsZero(h)));
1050  nDelete(&h);
1051  return FALSE;
1052}
1053static BOOLEAN jjDIVMOD_I(leftv res, leftv u, leftv v)
1054{
1055  int a= (int)(long)u->Data();
1056  int b= (int)(long)v->Data();
1057  if (b==0)
1058  {
1059    WerrorS(ii_div_by_0);
1060    return TRUE;
1061  }
1062  int bb=ABS(b);
1063  int c=a%bb;
1064  if(c<0) c+=bb;
1065  int r=0;
1066  switch (iiOp)
1067  {
1068    case INTMOD_CMD:
1069        r=c;            break;
1070    case '%':
1071        r= (a % b);     break;
1072    case INTDIV_CMD:
1073        r=((a-c) /b);   break;
1074    case '/':
1075        r= (a / b);     break;
1076  }
1077  res->data=(void *)r;
1078  return FALSE;
1079}
1080static BOOLEAN jjDIV_N(leftv res, leftv u, leftv v)
1081{
1082  number q=(number)v->Data();
1083  if (nIsZero(q))
1084  {
1085    WerrorS(ii_div_by_0);
1086    return TRUE;
1087  }
1088  q = nDiv((number)u->Data(),q);
1089  nNormalize(q);
1090  res->data = (char *)q;
1091  return FALSE;
1092}
1093static BOOLEAN jjDIV_P(leftv res, leftv u, leftv v)
1094{
1095  poly q=(poly)v->Data();
1096  if (q==NULL)
1097  {
1098    WerrorS(ii_div_by_0);
1099    return TRUE;
1100  }
1101  poly p=(poly)(u->Data());
1102  if (p==NULL)
1103  {
1104    res->data=NULL;
1105    return FALSE;
1106  }
1107  if (pNext(q)!=NULL)
1108  {
1109#ifdef HAVE_FACTORY
1110    if(pGetComp(p)==0)
1111    {
1112      res->data=(void*)(singclap_pdivide(p /*(poly)(u->Data())*/ ,
1113                                         q /*(poly)(v->Data())*/ ));
1114    }
1115    else
1116    {
1117      int comps=pMaxComp(p);
1118      ideal I=idInit(comps,1);
1119      p=pCopy(p);
1120      poly h;
1121      int i;
1122      // conversion to a list of polys:
1123      while (p!=NULL)
1124      {
1125        i=pGetComp(p)-1;
1126        h=pNext(p);
1127        pNext(p)=NULL;
1128        pSetComp(p,0);
1129        I->m[i]=pAdd(I->m[i],p);
1130        p=h;
1131      }
1132      // division and conversion to vector:
1133      h=NULL;
1134      p=NULL;
1135      for(i=comps-1;i>=0;i--)
1136      {
1137        if (I->m[i]!=NULL)
1138        {
1139          h=singclap_pdivide(I->m[i],q);
1140          pSetCompP(h,i+1);
1141          p=pAdd(p,h);
1142        }
1143      }
1144      idDelete(&I);
1145      res->data=(void *)p;
1146    }
1147#else
1148    WerrorS("division only by a monomial");
1149    return TRUE;
1150#endif
1151  }
1152  else
1153  {
1154    res->data = (char *)pDivideM(pCopy(p),pHead(q));
1155  }
1156  return FALSE;
1157}
1158static BOOLEAN jjDIV_Ma(leftv res, leftv u, leftv v)
1159{
1160  poly q=(poly)v->Data();
1161  if (q==NULL)
1162  {
1163    WerrorS(ii_div_by_0);
1164    return TRUE;
1165  }
1166  matrix m=(matrix)(u->Data());
1167  int r=m->rows();
1168  int c=m->cols();
1169  matrix mm=mpNew(r,c);
1170  int i,j;
1171  for(i=r;i>0;i--)
1172  {
1173    for(j=c;j>0;j--)
1174    {
1175      if (pNext(q)!=NULL)
1176      {
1177      #ifdef HAVE_FACTORY
1178        MATELEM(mm,i,j) = singclap_pdivide( MATELEM(m,i,j) ,
1179                                           q /*(poly)(v->Data())*/ );
1180      #else
1181        WerrorS("division only by a monomial");
1182        return TRUE;
1183      #endif
1184      }
1185      else
1186        MATELEM(mm,i,j) = pDivideM(pCopy(MATELEM(m,i,j)),pHead(q));
1187    }
1188  }
1189  res->data=(char *)mm;
1190  return FALSE;
1191}
1192static BOOLEAN jjEQUAL_I(leftv res, leftv u, leftv v)
1193{
1194  res->data = (char *)((int)(long)u->Data() == (int)(long)v->Data());
1195  jjEQUAL_REST(res,u,v);
1196  return FALSE;
1197}
1198static BOOLEAN jjEQUAL_Ma(leftv res, leftv u, leftv v)
1199{
1200  res->data = (char *)mpEqual((matrix)u->Data(),(matrix)v->Data());
1201  jjEQUAL_REST(res,u,v);
1202  return FALSE;
1203}
1204static BOOLEAN jjEQUAL_N(leftv res, leftv u, leftv v)
1205{
1206  res->data = (char *)nEqual((number)u->Data(),(number)v->Data());
1207  jjEQUAL_REST(res,u,v);
1208  return FALSE;
1209}
1210static BOOLEAN jjEQUAL_P(leftv res, leftv u, leftv v)
1211{
1212  poly p=(poly)u->Data();
1213  poly q=(poly)v->Data();
1214  if (p==NULL)
1215  {
1216    res->data=(char *)(q==NULL);
1217  }
1218  else
1219  {
1220    if (q==NULL) res->data=(char *)FALSE;
1221    else
1222    {
1223      int r=pCmp(p,q);
1224      if (r==0)
1225      {
1226        p=pSub(pCopy(p),pCopy(q));
1227        res->data = (char *) (p==NULL);
1228        pDelete(&p);
1229      }
1230      else
1231        res->data = (char *) FALSE;
1232    }
1233  }
1234  jjEQUAL_REST(res,u,v);
1235  return FALSE;
1236}
1237static void jjEQUAL_REST(leftv res,leftv u,leftv v)
1238{
1239  if ((res->data) && (u->next!=NULL) && (v->next!=NULL))
1240  {
1241    int save_iiOp=iiOp;
1242    if (iiOp==NOTEQUAL)
1243      iiExprArith2(res,u->next,EQUAL_EQUAL,v->next);
1244    else
1245      iiExprArith2(res,u->next,iiOp,v->next);
1246    iiOp=save_iiOp;
1247  }
1248  if (iiOp==NOTEQUAL) res->data=(char *)(!(long)res->data);
1249}
1250static BOOLEAN jjAND_I(leftv res, leftv u, leftv v)
1251{
1252  res->data = (char *)((long)u->Data() && (long)v->Data());
1253  return FALSE;
1254}
1255static BOOLEAN jjOR_I(leftv res, leftv u, leftv v)
1256{
1257  res->data = (char *)((long)u->Data() || (long)v->Data());
1258  return FALSE;
1259}
1260static BOOLEAN jjINDEX_I(leftv res, leftv u, leftv v)
1261{
1262  res->rtyp=u->rtyp; u->rtyp=0;
1263  res->data=u->data; u->data=NULL;
1264  res->name=u->name; u->name=NULL;
1265  res->e=u->e;       u->e=NULL;
1266  if (res->e==NULL) res->e=jjMakeSub(v);
1267  else
1268  {
1269    Subexpr sh=res->e;
1270    while (sh->next != NULL) sh=sh->next;
1271    sh->next=jjMakeSub(v);
1272  }
1273  return FALSE;
1274}
1275static BOOLEAN jjINDEX_IV(leftv res, leftv u, leftv v)
1276{
1277  if ((u->rtyp!=IDHDL)||(u->e!=NULL))
1278  {
1279    WerrorS("indexed object must have a name");
1280    return TRUE;
1281  }
1282  intvec * iv=(intvec *)v->Data();
1283  leftv p=NULL;
1284  int i;
1285  sleftv t;
1286
1287  memset(&t,0,sizeof(t));
1288  t.rtyp=INT_CMD;
1289  for (i=0;i<iv->length(); i++)
1290  {
1291    t.data=(char *)(*iv)[i];
1292    if (p==NULL)
1293    {
1294      p=res;
1295    }
1296    else
1297    {
1298      p->next=(leftv)omAlloc0Bin(sleftv_bin);
1299      p=p->next;
1300    }
1301    p->rtyp=IDHDL;
1302    p->data=u->data;
1303    p->name=u->name;
1304    p->flag|=u->flag;
1305    p->e=jjMakeSub(&t);
1306  }
1307  u->rtyp=0;
1308  u->data=NULL;
1309  u->name=NULL;
1310  return FALSE;
1311}
1312static BOOLEAN jjINDEX_P(leftv res, leftv u, leftv v)
1313{
1314  poly p=(poly)u->Data();
1315  int i=(int)(long)v->Data();
1316  int j=0;
1317  while (p!=NULL)
1318  {
1319    j++;
1320    if (j==i)
1321    {
1322      res->data=(char *)pHead(p);
1323      return FALSE;
1324    }
1325    pIter(p);
1326  }
1327  return FALSE;
1328}
1329static BOOLEAN jjINDEX_P_IV(leftv res, leftv u, leftv v)
1330{
1331  poly p=(poly)u->Data();
1332  poly r=NULL;
1333  intvec *iv=(intvec *)v->CopyD(INTVEC_CMD);
1334  int i;
1335  int sum=0;
1336  for(i=iv->length()-1;i>=0;i--)
1337    sum+=(*iv)[i];
1338  int j=0;
1339  while ((p!=NULL) && (sum>0))
1340  {
1341    j++;
1342    for(i=iv->length()-1;i>=0;i--)
1343    {
1344      if (j==(*iv)[i])
1345      {
1346        r=pAdd(r,pHead(p));
1347        sum-=j;
1348        (*iv)[i]=0;
1349        break;
1350      }
1351    }
1352    pIter(p);
1353  }
1354  delete iv;
1355  res->data=(char *)r;
1356  return FALSE;
1357}
1358static BOOLEAN jjINDEX_V(leftv res, leftv u, leftv v)
1359{
1360  poly p=(poly)u->CopyD(VECTOR_CMD);
1361  poly r=p; // pointer to the beginning of component i
1362  poly o=NULL;
1363  int i=(int)(long)v->Data();
1364  while (p!=NULL)
1365  {
1366    if (pGetComp(p)!=i)
1367    {
1368      if (r==p) r=pNext(p);
1369      if (o!=NULL)
1370      {
1371        pDeleteLm(&pNext(o));
1372        p=pNext(o);
1373      }
1374      else
1375        pDeleteLm(&p);
1376    }
1377    else
1378    {
1379      pSetComp(p, 0);
1380      o=p;
1381      p=pNext(o);
1382    }
1383  }
1384  res->data=(char *)r;
1385  return FALSE;
1386}
1387static BOOLEAN jjINDEX_V_IV(leftv res, leftv u, leftv v)
1388{
1389  poly p=(poly)u->CopyD(VECTOR_CMD);
1390  if (p!=NULL)
1391  {
1392    poly r=pOne();
1393    poly hp=r;
1394    intvec *iv=(intvec *)v->Data();
1395    int i;
1396    loop
1397    {
1398      for(i=0;i<iv->length();i++)
1399      {
1400        if (pGetComp(p)==(*iv)[i])
1401        {
1402          poly h;
1403          pSplit(p,&h);
1404          pNext(hp)=p;
1405          p=h;
1406          pIter(hp);
1407          break;
1408        }
1409      }
1410      if (p==NULL) break;
1411      if (i==iv->length())
1412      {
1413        pDeleteLm(&p);
1414        if (p==NULL) break;
1415      }
1416    }
1417    pDeleteLm(&r);
1418    res->data=(char *)r;
1419  }
1420  return FALSE;
1421}
1422static BOOLEAN jjKLAMMER_rest(leftv res, leftv u, leftv v);
1423static BOOLEAN jjKLAMMER(leftv res, leftv u, leftv v)
1424{
1425  if(u->name==NULL) return TRUE;
1426  char * nn = (char *)omAlloc(strlen(u->name) + 14);
1427  sprintf(nn,"%s(%d)",u->name,(int)(long)v->Data());
1428  omFree((ADDRESS)u->name);
1429  u->name=NULL;
1430  char *n=omStrDup(nn);
1431  omFree((ADDRESS)nn);
1432  syMake(res,n);
1433  if (u->next!=NULL) return jjKLAMMER_rest(res,u->next,v);
1434  return FALSE;
1435}
1436static BOOLEAN jjKLAMMER_IV(leftv res, leftv u, leftv v)
1437{
1438  intvec * iv=(intvec *)v->Data();
1439  leftv p=NULL;
1440  int i;
1441  int slen = strlen(u->name) + 14;
1442  char *n = (char*) omAlloc(slen);
1443
1444  for (i=0;i<iv->length(); i++)
1445  {
1446    if (p==NULL)
1447    {
1448      p=res;
1449    }
1450    else
1451    {
1452      p->next=(leftv)omAlloc0Bin(sleftv_bin);
1453      p=p->next;
1454    }
1455    sprintf(n,"%s(%d)",u->name,(*iv)[i]);
1456    syMake(p,omStrDup(n));
1457  }
1458  omFree((ADDRESS)u->name);
1459  u->name = NULL;
1460  omFreeSize(n, slen);
1461  if (u->next!=NULL) return jjKLAMMER_rest(res,u->next,v);
1462  return FALSE;
1463}
1464static BOOLEAN jjKLAMMER_rest(leftv res, leftv u, leftv v)
1465{
1466  leftv tmp=(leftv)omAllocBin(sleftv_bin);
1467  memset(tmp,0,sizeof(sleftv));
1468  BOOLEAN b;
1469  if (v->Typ()==INTVEC_CMD)
1470    b=jjKLAMMER_IV(tmp,u,v);
1471  else
1472    b=jjKLAMMER(tmp,u,v);
1473  if (b)
1474  {
1475    omFreeBin(tmp,sleftv_bin);
1476    return TRUE;
1477  }
1478  leftv h=res;
1479  while (h->next!=NULL) h=h->next;
1480  h->next=tmp;
1481  return FALSE;
1482}
1483static BOOLEAN jjPROC(leftv res, leftv u, leftv v)
1484{
1485  idrec tmp_proc;
1486  Subexpr e;
1487  void *d;
1488  int typ;
1489  BOOLEAN t=FALSE;
1490  if (u->rtyp!=IDHDL)
1491  {
1492    tmp_proc.id="_auto";
1493    tmp_proc.typ=PROC_CMD;
1494    tmp_proc.data.pinf=(procinfo *)u->Data();
1495    tmp_proc.ref=1;
1496    d=u->data; u->data=(void *)&tmp_proc;
1497    e=u->e; u->e=NULL;
1498    t=TRUE;
1499    typ=u->rtyp; u->rtyp=IDHDL;
1500  }
1501#ifdef HAVE_NS
1502  leftv sl;
1503  if (u->req_packhdl==currPack)
1504    sl = iiMake_proc((idhdl)u->data,NULL,v);
1505  else
1506    sl = iiMake_proc((idhdl)u->data,u->req_packhdl,v);
1507#else /* HAVE_NS */
1508  leftv sl = iiMake_proc((idhdl)u->data,v);
1509#endif /* HAVE_NS */
1510  if (t)
1511  {
1512    u->rtyp=typ;
1513    u->data=d;
1514    u->e=e;
1515  }
1516  if (sl==NULL)
1517  {
1518    return TRUE;
1519  }
1520  else
1521  {
1522    memcpy(res,sl,sizeof(sleftv));
1523  }
1524  return FALSE;
1525}
1526static BOOLEAN jjMAP(leftv res, leftv u, leftv v)
1527{
1528  //Print("try to map %s with %s\n",$3.Name(),$1.Name());
1529  leftv sl=NULL;
1530  if ((v->e==NULL)&&(v->name!=NULL))
1531  {
1532    map m=(map)u->Data();
1533    sl=iiMap(m,v->name);
1534  }
1535  else
1536  {
1537    Werror("%s(<name>) expected",u->Name());
1538  }
1539  if (sl==NULL) return TRUE;
1540  memcpy(res,sl,sizeof(sleftv));
1541  omFreeBin((ADDRESS)sl, sleftv_bin);
1542  return FALSE;
1543}
1544static BOOLEAN jjCALL2MANY(leftv res, leftv u, leftv v)
1545{
1546  u->next=(leftv)omAllocBin(sleftv_bin);
1547  memcpy(u->next,v,sizeof(sleftv));
1548  BOOLEAN r=iiExprArithM(res,u,iiOp);
1549  // iiExprArithM did the CleanUp
1550  return r;
1551}
1552static BOOLEAN jjCOEF(leftv res, leftv u, leftv v)
1553{
1554  poly p=(poly)v->Data();
1555  if ((p==NULL)||(pNext(p)!=NULL)) return TRUE;
1556  res->data=(char *)mpCoeffProc((poly)u->Data(),p /*(poly)v->Data()*/);
1557  return FALSE;
1558}
1559static BOOLEAN jjCOEFFS_Id(leftv res, leftv u, leftv v)
1560{
1561  int i=pVar((poly)v->Data());
1562  if (i==0)
1563  {
1564    WerrorS("ringvar expected");
1565    return TRUE;
1566  }
1567  res->data=(char *)mpCoeffs((ideal)u->CopyD(),i);
1568  return FALSE;
1569}
1570static BOOLEAN jjCOEFFS2_KB(leftv res, leftv u, leftv v)
1571{
1572  poly p = pInit();
1573  int i;
1574
1575  for (i=1; i<=pVariables; i++)
1576  {
1577    pSetExp(p, i, 1);
1578  }
1579  pSetm(p);
1580  res->data = (void*)idCoeffOfKBase((ideal)(u->Data()),
1581                                    (ideal)(v->Data()), p);
1582  pDelete(&p);
1583  return FALSE;
1584}
1585static BOOLEAN jjCONTRACT(leftv res, leftv u, leftv v)
1586{
1587  res->data=(char *)idDiffOp((ideal)u->Data(),(ideal)v->Data(),FALSE);
1588  return FALSE;
1589}
1590static BOOLEAN jjDEG_M_IV(leftv res, leftv u, leftv v)
1591{
1592  short *iv=iv2array((intvec *)v->Data());
1593  ideal I=(ideal)u->Data();
1594  int d=-1;
1595  int i;
1596  for(i=IDELEMS(I);i>=0;i--) d=si_max(d,(int)pDegW(I->m[i],iv));
1597  omFreeSize((ADDRESS)iv,(pVariables+1)*sizeof(short));
1598  res->data = (char *)d;
1599  return FALSE;
1600}
1601static BOOLEAN jjDEG_IV(leftv res, leftv u, leftv v)
1602{
1603  short *iv=iv2array((intvec *)v->Data());
1604  res->data = (char *)pDegW((poly)u->Data(),iv);
1605  omFreeSize((ADDRESS)iv,(pVariables+1)*sizeof(short));
1606  return FALSE;
1607}
1608static BOOLEAN jjDIFF_P(leftv res, leftv u, leftv v)
1609{
1610  int i=pVar((poly)v->Data());
1611  if (i==0)
1612  {
1613    WerrorS("ringvar expected");
1614    return TRUE;
1615  }
1616  res->data=(char *)pDiff((poly)(u->Data()),i);
1617  return FALSE;
1618}
1619static BOOLEAN jjDIFF_ID(leftv res, leftv u, leftv v)
1620{
1621  int i=pVar((poly)v->Data());
1622  if (i==0)
1623  {
1624    WerrorS("ringvar expected");
1625    return TRUE;
1626  }
1627  res->data=(char *)idDiff((matrix)(u->Data()),i);
1628  return FALSE;
1629}
1630static BOOLEAN jjDIFF_ID_ID(leftv res, leftv u, leftv v)
1631{
1632  res->data=(char *)idDiffOp((ideal)u->Data(),(ideal)v->Data());
1633  return FALSE;
1634}
1635static BOOLEAN jjDIM2(leftv res, leftv v, leftv w)
1636{
1637  assumeStdFlag(v);
1638  if(currQuotient==NULL)
1639    res->data = (char *)scDimInt((ideal)(v->Data()),(ideal)w->Data());
1640  else
1641  {
1642    ideal q=idSimpleAdd(currQuotient,(ideal)w->Data());
1643    res->data = (char *)scDimInt((ideal)(v->Data()),q);
1644    idDelete(&q);
1645  }
1646  return FALSE;
1647}
1648static BOOLEAN jjDIVISION(leftv res, leftv u, leftv v)
1649{
1650  ideal vi=(ideal)v->Data();
1651  int vl= IDELEMS(vi);
1652  ideal ui=(ideal)u->Data();
1653  int ul= IDELEMS(ui);
1654  ideal R; matrix U;
1655  ideal m = idLift(vi,ui,&R, FALSE,hasFlag(v,FLAG_STD),TRUE,&U);
1656  // now make sure that all matices have the corect size:
1657  matrix T = idModule2formatedMatrix(m,vl,ul);
1658  if (MATCOLS(U) != ul)
1659  {
1660    int mul=si_min(ul,MATCOLS(U));
1661    matrix UU=mpNew(ul,ul);
1662    int i,j;
1663    for(i=mul;i>0;i--)
1664    {
1665      for(j=mul;j>0;j--)
1666      {
1667        MATELEM(UU,i,j)=MATELEM(U,i,j);
1668        MATELEM(U,i,j)=NULL;
1669      }
1670    }
1671    idDelete((ideal *)&U);
1672    U=UU;
1673  }
1674  lists L=(lists)omAllocBin(slists_bin);
1675  L->Init(3);
1676  L->m[0].rtyp=MATRIX_CMD;   L->m[0].data=(void *)T;
1677  L->m[1].rtyp=u->Typ();     L->m[1].data=(void *)R;
1678  L->m[2].rtyp=MATRIX_CMD;   L->m[2].data=(void *)U;
1679  res->data=(char *)L;
1680  return FALSE;
1681}
1682static BOOLEAN jjELIMIN(leftv res, leftv u, leftv v)
1683{
1684  res->data=(char *)idElimination((ideal)u->Data(),(poly)v->Data());
1685  setFlag(res,FLAG_STD);
1686  return FALSE;
1687}
1688static BOOLEAN jjEXPORTTO(leftv res, leftv u, leftv v)
1689{
1690#ifdef HAVE_NS
1691  //Print("exportto %s -> %s\n",v->Name(),u->Name() );
1692  return iiExport(v,0,(idhdl)u->data);
1693#else
1694  return TRUE;
1695#endif
1696}
1697static BOOLEAN jjERROR(leftv res, leftv u)
1698{
1699  WerrorS((char *)u->Data());
1700  return TRUE;
1701}
1702static BOOLEAN jjEXTGCD_I(leftv res, leftv u, leftv v)
1703{
1704  int uu=(int)(long)u->Data();int vv=(int)(long)v->Data();
1705  int p0=ABS(uu),p1=ABS(vv);
1706  int f0 = 1, f1 = 0, g0 = 0, g1 = 1, q, r;
1707
1708  while ( p1!=0 )
1709  {
1710    q=p0 / p1;
1711    r=p0 % p1;
1712    p0 = p1; p1 = r;
1713    r = g0 - g1 * q;
1714    g0 = g1; g1 = r;
1715    r = f0 - f1 * q;
1716    f0 = f1; f1 = r;
1717  }
1718  int a = f0;
1719  int b = g0;
1720  if ( uu /*(int)(long)u->Data()*/ < 0 ) a=-a;
1721  if ( vv /*(int)(long)v->Data()*/ < 0 ) b=-b;
1722  lists L=(lists)omAllocBin(slists_bin);
1723  L->Init(3);
1724  L->m[0].rtyp=INT_CMD;   L->m[0].data=(void *)p0;
1725  L->m[1].rtyp=INT_CMD;   L->m[1].data=(void *)a;
1726  L->m[2].rtyp=INT_CMD;   L->m[2].data=(void *)b;
1727  res->rtyp=LIST_CMD;
1728  res->data=(char *)L;
1729  return FALSE;
1730}
1731#ifdef HAVE_FACTORY
1732static BOOLEAN jjEXTGCD_P(leftv res, leftv u, leftv v)
1733{
1734  poly r,pa,pb;
1735  BOOLEAN ret=singclap_extgcd((poly)u->Data(),(poly)v->Data(),r,pa,pb);
1736  if (ret) return TRUE;
1737  lists L=(lists)omAllocBin(slists_bin);
1738  L->Init(3);
1739  res->data=(char *)L;
1740  L->m[0].data=(void *)r;
1741  L->m[0].rtyp=POLY_CMD;
1742  L->m[1].data=(void *)pa;
1743  L->m[1].rtyp=POLY_CMD;
1744  L->m[2].data=(void *)pb;
1745  L->m[2].rtyp=POLY_CMD;
1746  return FALSE;
1747}
1748static BOOLEAN jjFACSTD2(leftv res, leftv v, leftv w)
1749{
1750  ideal_list p,h;
1751  h=kStdfac((ideal)v->Data(),NULL,testHomog,NULL,(ideal)w->Data());
1752  p=h;
1753  int l=0;
1754  while (p!=NULL) { p=p->next;l++; }
1755  lists L=(lists)omAllocBin(slists_bin);
1756  L->Init(l);
1757  l=0;
1758  while(h!=NULL)
1759  {
1760    L->m[l].data=(char *)h->d;
1761    L->m[l].rtyp=IDEAL_CMD;
1762    p=h->next;
1763    omFreeSize(h,sizeof(*h));
1764    h=p;
1765    l++;
1766  }
1767  res->data=(void *)L;
1768  return FALSE;
1769}
1770#endif
1771static BOOLEAN jjFETCH(leftv res, leftv u, leftv v)
1772{
1773  ring r=(ring)u->Data();
1774  idhdl w;
1775  int op=iiOp;
1776  nMapFunc nMap;
1777
1778  if ((w=r->idroot->get(v->Name(),myynest))!=NULL)
1779  {
1780    int *perm=NULL;
1781    int *par_perm=NULL;
1782    int par_perm_size=0;
1783    BOOLEAN bo;
1784    //if (!nSetMap(rInternalChar(r),r->parameter,rPar(r),r->minpoly))
1785    if ((nMap=nSetMap(r))==NULL)
1786    {
1787      if (rEqual(r,currRing))
1788      {
1789        nMap=nCopy;
1790      }
1791      else
1792      // Allow imap/fetch to be make an exception only for:
1793      if ( (rField_is_Q_a(r) &&  // Q(a..) -> Q(a..) || Q || Zp || Zp(a)
1794            (rField_is_Q() || rField_is_Q_a() ||
1795             (rField_is_Zp() || rField_is_Zp_a())))
1796           ||
1797           (rField_is_Zp_a(r) &&  // Zp(a..) -> Zp(a..) || Zp
1798            (rField_is_Zp(currRing, rInternalChar(r)) ||
1799             rField_is_Zp_a(currRing, rInternalChar(r)))) )
1800      {
1801        par_perm_size=rPar(r);
1802        BITSET save_test=test;
1803        naSetChar(rInternalChar(r),r);
1804        nSetChar(currRing);
1805        test=save_test;
1806      }
1807      else
1808      {
1809        goto err_fetch;
1810      }
1811    }
1812    if ((iiOp!=FETCH_CMD) || (r->N!=pVariables) || (rPar(r)!=rPar(currRing)))
1813    {
1814      perm=(int *)omAlloc0((r->N+1)*sizeof(int));
1815      if (par_perm_size!=0)
1816        par_perm=(int *)omAlloc0(par_perm_size*sizeof(int));
1817      op=IMAP_CMD;
1818      if (iiOp==IMAP_CMD)
1819      {
1820        maFindPerm(r->names,       r->N,       r->parameter,        r->P,
1821                   currRing->names,currRing->N,currRing->parameter, currRing->P,
1822                   perm,par_perm, currRing->ch);
1823      }
1824      else
1825      {
1826        int i;
1827        if (par_perm_size!=0)
1828          for(i=si_min(rPar(r),rPar(currRing))-1;i>=0;i--) par_perm[i]=-(i+1);
1829        for(i=si_min(r->N,pVariables);i>0;i--) perm[i]=i;
1830      }
1831    }
1832    if ((iiOp==FETCH_CMD) &&(BVERBOSE(V_IMAP)))
1833    {
1834      int i;
1835      for(i=0;i<si_min(r->N,pVariables);i++)
1836      {
1837        Print("// var nr %d: %s -> %s\n",i,r->names[i],currRing->names[i]);
1838      }
1839      for(i=0;i<si_min(rPar(r),rPar(currRing));i++) // possibly empty loop
1840      {
1841        Print("// par nr %d: %s -> %s\n",
1842              i,r->parameter[i],currRing->parameter[i]);
1843      }
1844    }
1845    sleftv tmpW;
1846    memset(&tmpW,0,sizeof(sleftv));
1847    tmpW.rtyp=IDTYP(w);
1848    tmpW.data=IDDATA(w);
1849    if ((bo=maApplyFetch(op,NULL,res,&tmpW, r,
1850                         perm,par_perm,par_perm_size,nMap)))
1851    {
1852      Werror("cannot map %s of type %s(%d)",v->name, Tok2Cmdname(w->typ),w->typ);
1853    }
1854    if (perm!=NULL)
1855      omFreeSize((ADDRESS)perm,(r->N+1)*sizeof(int));
1856    if (par_perm!=NULL)
1857      omFreeSize((ADDRESS)par_perm,par_perm_size*sizeof(int));
1858    return bo;
1859  }
1860  else
1861  {
1862    Werror("identifier %s not found in %s",v->Fullname(),u->Fullname());
1863  }
1864  return TRUE;
1865err_fetch:
1866  Werror("no identity map from %s",u->Fullname());
1867  return TRUE;
1868}
1869static BOOLEAN jjFIND2(leftv res, leftv u, leftv v)
1870{
1871  /*4
1872  * look for the substring what in the string where
1873  * return the position of the first char of what in where
1874  * or 0
1875  */
1876  char *where=(char *)u->Data();
1877  char *what=(char *)v->Data();
1878  char *found = strstr(where,what);
1879  if (found != NULL)
1880  {
1881    res->data=(char *)((found-where)+1);
1882  }
1883  /*else res->data=NULL;*/
1884  return FALSE;
1885}
1886static BOOLEAN jjFWALK(leftv res, leftv u, leftv v)
1887{
1888  res->data=(char *)fractalWalkProc(u,v);
1889  setFlag( res, FLAG_STD );
1890  return FALSE;
1891}
1892static BOOLEAN jjGCD_I(leftv res, leftv u, leftv v)
1893{
1894  int uu=(int)(long)u->Data();int vv=(int)(long)v->Data();
1895  int p0=ABS(uu),p1=ABS(vv);
1896  int r;
1897
1898  while ( p1!=0 )
1899  {
1900    r=p0 % p1;
1901    p0 = p1; p1 = r;
1902  }
1903  res->rtyp=INT_CMD;
1904  res->data=(char *)p0;
1905  return FALSE;
1906}
1907static BOOLEAN jjGCD_N(leftv res, leftv u, leftv v)
1908{
1909  number a=(number) u->Data();
1910  number b=(number) v->Data();
1911  if (nIsZero(a))
1912  {
1913    if (nIsZero(b)) res->data=(char *)nInit(1);
1914    else            res->data=(char *)nCopy(b);
1915  }
1916  else
1917  {
1918    if (nIsZero(b))  res->data=(char *)nCopy(a);
1919    else res->data=(char *)nGcd(a, b, currRing);
1920  }
1921  return FALSE;
1922}
1923#ifdef HAVE_FACTORY
1924static BOOLEAN jjGCD_P(leftv res, leftv u, leftv v)
1925{
1926  res->data=(void *)singclap_gcd((poly)(u->CopyD(POLY_CMD)),
1927                                 (poly)(v->CopyD(POLY_CMD)));
1928  return FALSE;
1929}
1930#endif
1931static BOOLEAN jjHILBERT2(leftv res, leftv u, leftv v)
1932{
1933  assumeStdFlag(u);
1934  intvec *module_w=(intvec*)atGet(u,"isHomog",INTVEC_CMD);
1935  intvec *iv=hFirstSeries((ideal)u->Data(),module_w,currQuotient);
1936  switch((int)(long)v->Data())
1937  {
1938    case 1:
1939      res->data=(void *)iv;
1940      return FALSE;
1941    case 2:
1942      res->data=(void *)hSecondSeries(iv);
1943      delete iv;
1944      return FALSE;
1945  }
1946  WerrorS(feNotImplemented);
1947  delete iv;
1948  return TRUE;
1949}
1950static BOOLEAN jjHOMOG_P(leftv res, leftv u, leftv v)
1951{
1952  int i=pVar((poly)v->Data());
1953  if (i==0)
1954  {
1955    WerrorS("ringvar expected");
1956    return TRUE;
1957  }
1958  res->data = (char *)pHomogen((poly)u->Data(),i);
1959  return FALSE;
1960}
1961static BOOLEAN jjHOMOG_ID(leftv res, leftv u, leftv v)
1962{
1963  int i=pVar((poly)v->Data());
1964  if (i==0)
1965  {
1966    WerrorS("ringvar expected");
1967    return TRUE;
1968  }
1969  res->data = (char *)idHomogen((ideal)u->Data(),i);
1970  return FALSE;
1971}
1972static BOOLEAN jjINDEPSET2(leftv res, leftv u, leftv v)
1973{
1974  assumeStdFlag(u);
1975  res->data=(void *)scIndIndset((ideal)(u->Data()),(int)(long)(v->Data()),
1976                    currQuotient);
1977  return FALSE;
1978}
1979static BOOLEAN jjINTERSECT(leftv res, leftv u, leftv v)
1980{
1981  res->data=(char *)idSect((ideal)u->Data(),(ideal)v->Data());
1982  setFlag(res,FLAG_STD);
1983  return FALSE;
1984}
1985static BOOLEAN jjJanetBasis2(leftv res, leftv u, leftv v)
1986{
1987  return jjStdJanetBasis(res,u,(int)(long)v->Data());
1988}
1989static BOOLEAN jjJET_P(leftv res, leftv u, leftv v)
1990{
1991  res->data = (char *)pJet((poly)u->CopyD(), (int)(long)v->Data());
1992  return FALSE;
1993}
1994static BOOLEAN jjJET_ID(leftv res, leftv u, leftv v)
1995{
1996  res->data = (char *)idJet((ideal)u->Data(),(int)(long)v->Data());
1997  return FALSE;
1998}
1999static BOOLEAN jjKBASE2(leftv res, leftv u, leftv v)
2000{
2001  assumeStdFlag(u);
2002  res->data = (char *)scKBase((int)(long)v->Data(),
2003                              (ideal)(u->Data()),currQuotient);
2004  return FALSE;
2005}
2006static BOOLEAN jjKoszul(leftv res, leftv u, leftv v)
2007{
2008  return mpKoszul(res, u,v);
2009}
2010static BOOLEAN jjKoszul_Id(leftv res, leftv u, leftv v)
2011{
2012  sleftv h;
2013  memset(&h,0,sizeof(sleftv));
2014  h.rtyp=INT_CMD;
2015  h.data=(void *)IDELEMS((ideal)v->Data());
2016  return mpKoszul(res, u, &h, v);
2017}
2018static BOOLEAN jjLIFT(leftv res, leftv u, leftv v)
2019{
2020  ideal m;
2021  BITSET save_test=test;
2022  int ul= IDELEMS((ideal)u->Data());
2023  int vl= IDELEMS((ideal)v->Data());
2024  m = idLift((ideal)u->Data(),(ideal)v->Data(),NULL,FALSE,hasFlag(u,FLAG_STD));
2025  res->data = (char *)idModule2formatedMatrix(m,ul,vl);
2026  test=save_test;
2027  return FALSE;
2028}
2029static BOOLEAN jjLIFTSTD(leftv res, leftv u, leftv v)
2030{
2031  if ((v->rtyp!=IDHDL)||(v->e!=NULL)) return TRUE;
2032  idhdl h=(idhdl)v->data;
2033  // CopyD for IDEAL_CMD and MODUL_CMD are identical:
2034  res->data = (char *)idLiftStd((ideal)u->Data(),
2035                                &(h->data.umatrix),testHomog);
2036  setFlag(res,FLAG_STD);
2037  return FALSE;
2038}
2039static BOOLEAN jjMINOR(leftv res, leftv u, leftv v)
2040{
2041  res->data = (char *)idMinors((matrix)u->Data(),(int)(long)v->Data());
2042  return (res->data==NULL);
2043}
2044static BOOLEAN jjMODULO(leftv res, leftv u, leftv v)
2045{
2046  intvec *w_u=(intvec *)atGet(u,"isHomog",INTVEC_CMD);
2047  tHomog hom=testHomog;
2048  if (w_u!=NULL)
2049  {
2050    w_u=ivCopy(w_u);
2051    hom=isHomog;
2052  }
2053  intvec *w_v=(intvec *)atGet(v,"isHomog",INTVEC_CMD);
2054  if (w_v!=NULL)
2055  {
2056    w_v=ivCopy(w_v);
2057    hom=isHomog;
2058  }
2059  if ((w_u!=NULL) && (w_v==NULL))
2060    w_v=ivCopy(w_u);
2061  if ((w_v!=NULL) && (w_u==NULL))
2062    w_u=ivCopy(w_v);
2063  ideal u_id=(ideal)u->Data();
2064  ideal v_id=(ideal)v->Data();
2065  if (w_u!=NULL)
2066  {
2067     if ((*w_u).compare((w_v))!=0)
2068     {
2069       WarnS("incompatible weights");
2070       delete w_u; w_u=NULL;
2071       hom=testHomog;
2072     }
2073     else
2074     {
2075       if ((!idHomModule(u_id,currQuotient,&w_v))
2076       || (!idHomModule(v_id,currQuotient,&w_v)))
2077       {
2078         WarnS("wrong weights");
2079         delete w_u; w_u=NULL;
2080         hom=testHomog;
2081       }
2082     }
2083  }
2084  res->data = (char *)idModulo(u_id,v_id ,hom,&w_u);
2085  if (w_u!=NULL)
2086  {
2087    atSet(res,omStrDup("isHomog"),w_u,INTVEC_CMD);
2088  }
2089  delete w_v;
2090  return FALSE;
2091}
2092static BOOLEAN jjMOD_N(leftv res, leftv u, leftv v)
2093{
2094  number q=(number)v->Data();
2095  if (nIsZero(q))
2096  {
2097    WerrorS(ii_div_by_0);
2098    return TRUE;
2099  }
2100  res->data =(char *) nIntMod((number)u->Data(),q);
2101  return FALSE;
2102}
2103static BOOLEAN jjMONITOR2(leftv res, leftv u,leftv v)
2104{
2105  char *opt=(char *)v->Data();
2106  int mode=0;
2107  while(*opt!='\0')
2108  {
2109    if (*opt=='i') mode |= PROT_I;
2110    else if (*opt=='o') mode |= PROT_O;
2111    opt++;
2112  }
2113  monitor((char *)(u->Data()),mode);
2114  return FALSE;
2115}
2116static BOOLEAN jjPARSTR2(leftv res, leftv u, leftv v)
2117{
2118  idhdl h=(idhdl)u->data;
2119  int i=(int)(long)v->Data();
2120  int p=0;
2121  if ((0<i)
2122  && (IDRING(h)->parameter!=NULL)
2123  && (i<=(p=rPar(IDRING(h)))))
2124    res->data=omStrDup(IDRING(h)->parameter[i-1]);
2125  else
2126  {
2127    Werror("par number %d out of range 1..%d",i,p);
2128    return TRUE;
2129  }
2130  return FALSE;
2131}
2132
2133#ifdef HAVE_PLURAL
2134static BOOLEAN jjPlural_num_poly(leftv res, leftv a, leftv b)
2135{
2136  return nc_CallPlural(NULL,NULL,(poly)a->Data(),(poly)b->Data(),currRing);
2137}
2138
2139static BOOLEAN jjPlural_num_mat(leftv res, leftv a, leftv b)
2140{
2141  return nc_CallPlural(NULL,(matrix)b->Data(),(poly)a->Data(),NULL,currRing);
2142}
2143
2144static BOOLEAN jjPlural_mat_poly(leftv res, leftv a, leftv b)
2145{
2146  return nc_CallPlural((matrix)a->Data(),NULL,NULL,(poly)b->Data(),currRing);
2147}
2148
2149static BOOLEAN jjPlural_mat_mat(leftv res, leftv a, leftv b)
2150{
2151  return nc_CallPlural((matrix)a->Data(),(matrix)b->Data(),NULL,NULL,currRing);
2152}
2153
2154static BOOLEAN jjBRACKET(leftv res, leftv a, leftv b)
2155{
2156  if (rIsPluralRing(currRing))
2157  {
2158    poly p = (poly)a->CopyD(POLY_CMD);
2159    poly q = (poly)b->Data();
2160    res->data = nc_p_Bracket_qq(p,q);
2161  }
2162  else res->data=NULL;
2163  return FALSE;
2164}
2165
2166static BOOLEAN jjOPPOSE(leftv res, leftv a, leftv b)
2167{
2168  /* number, poly, vector, ideal, module, matrix */
2169  ring  r = (ring)a->Data();
2170  if (r == currRing)
2171  {
2172    res->data = b->Data();
2173    res->rtyp = b->rtyp;
2174    return FALSE;
2175  }
2176  if (!rIsLikeOpposite(currRing, r))
2177  {
2178    Werror("%s is not an opposite ring to current ring",a->Fullname());
2179    return TRUE;
2180  }
2181  idhdl w;
2182  if( ((w=r->idroot->get(b->Name(),myynest))!=NULL) && (b->e==NULL))
2183  {
2184    int argtype = IDTYP(w);
2185    switch (argtype)
2186    {
2187    case NUMBER_CMD:
2188      {
2189        /* since basefields are equal, we can apply nCopy */
2190        res->data = nCopy((number)IDDATA(w));
2191        res->rtyp = argtype;
2192        break;
2193      }
2194    case POLY_CMD:
2195    case VECTOR_CMD:
2196      {
2197        poly    q = (poly)IDDATA(w);
2198        res->data = pOppose(r,q);
2199        res->rtyp = argtype;
2200        break;
2201      }
2202    case IDEAL_CMD:
2203    case MODUL_CMD:
2204      {
2205        ideal   Q = (ideal)IDDATA(w);
2206        res->data = idOppose(r,Q);
2207        res->rtyp = argtype;
2208        break;
2209      }
2210    case MATRIX_CMD:
2211      {
2212        ring save = currRing;
2213        rChangeCurrRing(r);
2214        matrix  m = (matrix)IDDATA(w);
2215        ideal   Q = idMatrix2Module(mpCopy(m));
2216        rChangeCurrRing(save);
2217        ideal   S = idOppose(r,Q);
2218        id_Delete(&Q, r);
2219        res->data = idModule2Matrix(S);
2220        res->rtyp = argtype;
2221        break;
2222      }
2223    default:
2224      {
2225        WerrorS("unsupported type in oppose");
2226        return TRUE;
2227      }
2228    }
2229  }
2230  else
2231  {
2232    Werror("identifier %s not found in %s",b->Fullname(),a->Fullname());
2233    return TRUE;
2234  }
2235  return FALSE;
2236}
2237#endif /* HAVE_PLURAL */
2238
2239static BOOLEAN jjQUOT(leftv res, leftv u, leftv v)
2240{
2241  res->data = (char *)idQuot((ideal)u->Data(),(ideal)v->Data(),
2242    hasFlag(u,FLAG_STD),u->Typ()==v->Typ());
2243  idDelMultiples((ideal)(res->data));
2244  return FALSE;
2245}
2246static BOOLEAN jjRANDOM(leftv res, leftv u, leftv v)
2247{
2248  int i=(int)(long)u->Data();
2249  int j=(int)(long)v->Data();
2250#ifdef buildin_rand
2251  res->data =(char *)((i > j) ? i : (siRand() % (j-i+1)) + i);
2252#else
2253  res->data =(char *)((i > j) ? i : (rand() % (j-i+1)) + i);
2254#endif
2255  return FALSE;
2256}
2257static BOOLEAN jjREAD2(leftv res, leftv u, leftv v)
2258{
2259  si_link l=(si_link)u->Data();
2260  leftv r=slRead(l,v);
2261  if (r==NULL)
2262  {
2263    const char *s;
2264    if ((l!=NULL)&&(l->name!=NULL)) s=l->name;
2265    else                            s=sNoName;
2266    Werror("cannot read from `%s`",s);
2267    return TRUE;
2268  }
2269  memcpy(res,r,sizeof(sleftv));
2270  omFreeBin((ADDRESS)r, sleftv_bin);
2271  return FALSE;
2272}
2273static BOOLEAN jjREDUCE_P(leftv res, leftv u, leftv v)
2274{
2275  assumeStdFlag(v);
2276  res->data = (char *)kNF((ideal)v->Data(),currQuotient,(poly)u->Data());
2277  return FALSE;
2278}
2279static BOOLEAN jjREDUCE_ID(leftv res, leftv u, leftv v)
2280{
2281  assumeStdFlag(v);
2282  ideal ui=(ideal)u->Data();
2283  idTest(ui);
2284  ideal vi=(ideal)v->Data();
2285  idTest(vi);
2286  res->data = (char *)kNF(vi,currQuotient,ui);
2287  return FALSE;
2288}
2289#if 0
2290static BOOLEAN jjRES(leftv res, leftv u, leftv v)
2291{
2292  int maxl=(int)(long)v->Data();
2293  if (maxl<0)
2294  {
2295    WerrorS("length for res must not be negative");
2296    return TRUE;
2297  }
2298  int l=0;
2299  //resolvente r;
2300  syStrategy r;
2301  intvec *weights=NULL;
2302  int wmaxl=maxl;
2303  ideal u_id=(ideal)u->Data();
2304
2305  maxl--;
2306  if ((maxl==-1) /*&& (iiOp!=MRES_CMD)*/)
2307  {
2308    maxl = pVariables-1+2*(iiOp==MRES_CMD);
2309    if (currQuotient!=NULL)
2310    {
2311      Warn(
2312      "full resolution in a qring may be infinite, setting max length to %d",
2313      maxl+1);
2314    }
2315  }
2316  weights=(intvec*)atGet(u,"isHomog",INTVEC_CMD);
2317  if (weights!=NULL)
2318  {
2319    if (!idTestHomModule(u_id,currQuotient,weights))
2320    {
2321      WarnS("wrong weights given:");weights->show();PrintLn();
2322      weights=NULL;
2323    }
2324  }
2325
2326  intvec *ww=NULL;
2327  int add_row_shift=0;
2328  if (weights!=NULL)
2329  {
2330     ww=ivCopy(weights);
2331     add_row_shift = ww->min_in();
2332     (*ww) -= add_row_shift;
2333  }
2334  else
2335    idHomModule(u_id,currQuotient,&ww);
2336  weights=ww;
2337
2338  if ((iiOp == RES_CMD) || (iiOp == MRES_CMD))
2339  {
2340    r=syResolution(u_id,maxl, ww, iiOp==MRES_CMD);
2341  }
2342  else if (iiOp==SRES_CMD)
2343  //  r=sySchreyerResolvente(u_id,maxl+1,&l);
2344    r=sySchreyer(u_id,maxl+1);
2345  else if (iiOp == LRES_CMD)
2346  {
2347    int dummy;
2348    if((currQuotient!=NULL)||
2349    (!idHomIdeal (u_id,NULL)))
2350    {
2351       WerrorS
2352       ("`lres` not implemented for inhomogeneous input or qring");
2353       return TRUE;
2354    }
2355    r=syLaScala3(u_id,&dummy);
2356  }
2357  else if (iiOp == KRES_CMD)
2358  {
2359    int dummy;
2360    if((currQuotient!=NULL)||
2361    (!idHomIdeal (u_id,NULL)))
2362    {
2363       WerrorS
2364       ("`kres` not implemented for inhomogeneous input or qring");
2365       return TRUE;
2366    }
2367    r=syKosz(u_id,&dummy);
2368  }
2369  else
2370  {
2371    int dummy;
2372    if((currQuotient!=NULL)||
2373    (!idHomIdeal (u_id,NULL)))
2374    {
2375       WerrorS
2376       ("`hres` not implemented for inhomogeneous input or qring");
2377       return TRUE;
2378    }
2379    r=syHilb(u_id,&dummy);
2380  }
2381  if (r==NULL) return TRUE;
2382  //res->data=(void *)liMakeResolv(r,l,wmaxl,u->Typ(),weights);
2383  r->list_length=wmaxl;
2384  res->data=(void *)r;
2385  if ((r->weights!=NULL) && (r->weights[0]!=NULL))
2386  {
2387    intvec *w=ivCopy(r->weights[0]);
2388    if (weights!=NULL) (*w) += add_row_shift;
2389    atSet(res,omStrDup("isHomog"),w,INTVEC_CMD);
2390    delete w;
2391  }
2392  else
2393  {
2394//#if 0
2395// need to set weights for ALL components (sres)
2396    if (weights!=NULL)
2397    {
2398      atSet(res,omStrDup("isHomog"),ivCopy(weights),INTVEC_CMD);
2399      r->weights = (intvec**)omAlloc0Bin(void_ptr_bin);
2400      (r->weights)[0] = ivCopy(weights);
2401    }
2402//#endif
2403  }
2404  if (ww!=NULL) { delete ww; ww=NULL; }
2405  return FALSE;
2406}
2407#else
2408static BOOLEAN jjRES(leftv res, leftv u, leftv v)
2409{
2410  int maxl=(int)(long)v->Data();
2411  if (maxl<0)
2412  {
2413    WerrorS("length for res must not be negative");
2414    return TRUE;
2415  }
2416  int l=0;
2417  //resolvente r;
2418  syStrategy r;
2419  intvec *weights=NULL;
2420  int wmaxl=maxl;
2421  ideal u_id=(ideal)u->Data();
2422
2423  maxl--;
2424  if ((maxl==-1) /*&& (iiOp!=MRES_CMD)*/)
2425  {
2426    maxl = pVariables-1+2*(iiOp==MRES_CMD);
2427    if (currQuotient!=NULL)
2428    {
2429      Warn(
2430      "full resolution in a qring may be infinite, setting max length to %d",
2431      maxl+1);
2432    }
2433  }
2434  weights=(intvec*)atGet(u,"isHomog",INTVEC_CMD);
2435  if (weights!=NULL)
2436  {
2437    if (!idTestHomModule(u_id,currQuotient,weights))
2438    {
2439      WarnS("wrong weights given:");weights->show();PrintLn();
2440      weights=NULL;
2441    }
2442  }
2443  intvec *ww=NULL;
2444  int add_row_shift=0;
2445  if (weights!=NULL)
2446  {
2447     ww=ivCopy(weights);
2448     add_row_shift = ww->min_in();
2449     (*ww) -= add_row_shift;
2450  }
2451
2452  if ((iiOp == RES_CMD) || (iiOp == MRES_CMD))
2453  {
2454    r=syResolution(u_id,maxl, ww, iiOp==MRES_CMD);
2455  }
2456  else if (iiOp==SRES_CMD)
2457  //  r=sySchreyerResolvente(u_id,maxl+1,&l);
2458    r=sySchreyer(u_id,maxl+1);
2459  else if (iiOp == LRES_CMD)
2460  {
2461    int dummy;
2462    if((currQuotient!=NULL)||
2463    (!idHomIdeal (u_id,NULL)))
2464    {
2465       WerrorS
2466       ("`lres` not implemented for inhomogeneous input or qring");
2467       return TRUE;
2468    }
2469    r=syLaScala3(u_id,&dummy);
2470  }
2471  else if (iiOp == KRES_CMD)
2472  {
2473    int dummy;
2474    if((currQuotient!=NULL)||
2475    (!idHomIdeal (u_id,NULL)))
2476    {
2477       WerrorS
2478       ("`kres` not implemented for inhomogeneous input or qring");
2479       return TRUE;
2480    }
2481    r=syKosz(u_id,&dummy);
2482  }
2483  else
2484  {
2485    int dummy;
2486    if((currQuotient!=NULL)||
2487    (!idHomIdeal (u_id,NULL)))
2488    {
2489       WerrorS
2490       ("`hres` not implemented for inhomogeneous input or qring");
2491       return TRUE;
2492    }
2493    r=syHilb(u_id,&dummy);
2494  }
2495  if (r==NULL) return TRUE;
2496  //res->data=(void *)liMakeResolv(r,l,wmaxl,u->Typ(),weights);
2497  r->list_length=wmaxl;
2498  res->data=(void *)r;
2499  if ((weights!=NULL) && (ww!=NULL)) { delete ww; ww=NULL; }
2500  if ((r->weights!=NULL) && (r->weights[0]!=NULL))
2501  {
2502    ww=ivCopy(r->weights[0]);
2503    if (weights!=NULL) (*ww) += add_row_shift;
2504    atSet(res,omStrDup("isHomog"),ww,INTVEC_CMD);
2505  }
2506  else
2507  {
2508    if (weights!=NULL)
2509    {
2510      atSet(res,omStrDup("isHomog"),ivCopy(weights),INTVEC_CMD);
2511    }
2512  }
2513  return FALSE;
2514}
2515#endif
2516static BOOLEAN jjRSUM(leftv res, leftv u, leftv v)
2517{
2518  ring r;
2519  int i=rSum((ring)u->Data(),(ring)v->Data(),r);
2520  res->data = (char *)r;
2521  return (i==-1);
2522}
2523#define SIMPL_LMDIV 32
2524#define SIMPL_LMEQ  16
2525#define SIMPL_MULT 8
2526#define SIMPL_EQU  4
2527#define SIMPL_NULL 2
2528#define SIMPL_NORM 1
2529static BOOLEAN jjSIMPL_ID(leftv res, leftv u, leftv v)
2530{
2531  int sw = (int)(long)v->Data();
2532  // CopyD for IDEAL_CMD and MODUL_CMD are identical:
2533  ideal id = (ideal)u->CopyD(IDEAL_CMD);
2534  if (sw & SIMPL_LMDIV)
2535  {
2536    idDelDiv(id);
2537  }
2538  if (sw & SIMPL_LMEQ)
2539  {
2540    idDelLmEquals(id);
2541  }
2542  if (sw & SIMPL_NULL)
2543  {
2544    idSkipZeroes(id);
2545  }
2546  if (sw & SIMPL_NORM)
2547  {
2548    idNorm(id);
2549  }
2550  if (sw & SIMPL_MULT)
2551  {
2552    idDelMultiples(id);
2553  }
2554  else if(sw & SIMPL_EQU)
2555  {
2556    idDelEquals(id);
2557  }
2558  res->data = (char * )id;
2559  return FALSE;
2560}
2561#ifdef HAVE_FACTORY
2562extern int singclap_factorize_retry;
2563static BOOLEAN jjSQR_FREE_DEC(leftv res, leftv u,leftv dummy)
2564{
2565  intvec *v=NULL;
2566  int sw=(int)(long)dummy->Data();
2567  int fac_sw=sw;
2568  if ((sw<0)||(sw>2)) fac_sw=1;
2569  singclap_factorize_retry=0;
2570  ideal f=singclap_factorize((poly)(u->Data()), &v, fac_sw);
2571  if (f==NULL)
2572    return TRUE;
2573  switch(sw)
2574  {
2575    case 0:
2576    case 2:
2577    {
2578      lists l=(lists)omAllocBin(slists_bin);
2579      l->Init(2);
2580      l->m[0].rtyp=IDEAL_CMD;
2581      l->m[0].data=(void *)f;
2582      l->m[1].rtyp=INTVEC_CMD;
2583      l->m[1].data=(void *)v;
2584      res->data=(void *)l;
2585      res->rtyp=LIST_CMD;
2586      return FALSE;
2587    }
2588    case 1:
2589      res->data=(void *)f;
2590      return FALSE;
2591    case 3:
2592      {
2593        poly p=f->m[0];
2594        int i=IDELEMS(f);
2595        f->m[0]=NULL;
2596        while(i>1)
2597        {
2598          i--;
2599          p=pMult(p,f->m[i]);
2600          f->m[i]=NULL;
2601        }
2602        res->data=(void *)p;
2603        res->rtyp=POLY_CMD;
2604      }
2605      return FALSE;
2606  }
2607  WerrorS("invalid switch");
2608  return TRUE;
2609}
2610#endif
2611static BOOLEAN jjSTATUS2(leftv res, leftv u, leftv v)
2612{
2613  res->data = omStrDup(slStatus((si_link) u->Data(), (char *) v->Data()));
2614  return FALSE;
2615}
2616static BOOLEAN jjSIMPL_P(leftv res, leftv u, leftv v)
2617{
2618  int sw = (int)(long)v->Data();
2619  // CopyD for POLY_CMD and VECTOR_CMD are identical:
2620  poly p = (poly)u->CopyD(POLY_CMD);
2621  if (sw & SIMPL_NORM)
2622  {
2623    pNorm(p);
2624  }
2625  res->data = (char * )p;
2626  return FALSE;
2627}
2628static BOOLEAN jjSTD_HILB(leftv res, leftv u, leftv v)
2629{
2630  ideal result;
2631  intvec *w=(intvec *)atGet(u,"isHomog",INTVEC_CMD);
2632  tHomog hom=testHomog;
2633  if (w!=NULL)
2634  {
2635    w=ivCopy(w);
2636    hom=isHomog;
2637  }
2638  result=kStd((ideal)(u->Data()),currQuotient,hom,&w,(intvec *)v->Data());
2639  idSkipZeroes(result);
2640  res->data = (char *)result;
2641  setFlag(res,FLAG_STD);
2642  if (w!=NULL) atSet(res,omStrDup("isHomog"),w,INTVEC_CMD);
2643  return FALSE;
2644}
2645static BOOLEAN jjSTD_1(leftv res, leftv u, leftv v)
2646{
2647  assumeStdFlag(u);
2648  ideal result;
2649  intvec *w=(intvec *)atGet(u,"isHomog",INTVEC_CMD);
2650  tHomog hom=testHomog;
2651  if (w!=NULL)
2652  {
2653    w=ivCopy(w);
2654    hom=isHomog;
2655  }
2656  ideal i1=(ideal)u->Data();
2657  ideal i0=idInit(1,i1->rank);
2658  i0->m[0]=(poly)v->Data();
2659  i1=idSimpleAdd(i1,i0);
2660  i0->m[0]=NULL;
2661  idDelete(&i0);
2662  BITSET save_test=test;
2663  test|=Sy_bit(OPT_SB_1);
2664  result=kStd(i1,currQuotient,hom,&w,NULL,0,IDELEMS(i1)-1);
2665  test=save_test;
2666  idDelete(&i1);
2667  idSkipZeroes(result);
2668  res->data = (char *)result;
2669  setFlag(res,FLAG_STD);
2670  if (w!=NULL) atSet(res,omStrDup("isHomog"),w,INTVEC_CMD);
2671  return FALSE;
2672}
2673static BOOLEAN jjVARSTR2(leftv res, leftv u, leftv v)
2674{
2675  idhdl h=(idhdl)u->data;
2676  int i=(int)(long)v->Data();
2677  if ((0<i) && (i<=IDRING(h)->N))
2678    res->data=omStrDup(IDRING(h)->names[i-1]);
2679  else
2680  {
2681    Werror("var number %d out of range 1..%d",i,IDRING(h)->N);
2682    return TRUE;
2683  }
2684  return FALSE;
2685}
2686static BOOLEAN jjWEDGE(leftv res, leftv u, leftv v)
2687{
2688  res->data = (char *)mpWedge((matrix)u->Data(),(int)(long)v->Data());
2689  return FALSE;
2690}
2691#define jjWRONG2 (proc2)jjWRONG
2692#define jjWRONG3 (proc3)jjWRONG
2693static BOOLEAN jjWRONG(leftv res, leftv u)
2694{
2695  return TRUE;
2696}
2697
2698static BOOLEAN jjLOAD_E(leftv res, leftv v, leftv u)
2699{
2700  char * s=(char *)u->Data();
2701  if(strcmp(s, "with")==0)
2702    return jjLOAD(res, v, TRUE);
2703  WerrorS("invalid second argument");
2704  WerrorS("load(\"libname\" [,\"with\"]);");
2705  return TRUE;
2706}
2707
2708/*=================== operations with 2 args.: table =================*/
2709
2710struct sValCmd2 dArith2[]=
2711{
2712// operations:
2713// proc        cmd              res             arg1        arg2   plural
2714 {jjCOLCOL,    COLONCOLON,     ANY_TYPE,       DEF_CMD,    DEF_CMD ALLOW_PLURAL}
2715,{jjPLUS_I,    '+',            INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2716,{jjPLUS_N,    '+',            NUMBER_CMD,     NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2717,{jjPLUS_P,    '+',            POLY_CMD,       POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2718,{jjPLUS_P,    '+',            VECTOR_CMD,     VECTOR_CMD, VECTOR_CMD ALLOW_PLURAL}
2719,{jjPLUS_ID,   '+',            IDEAL_CMD,      IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2720,{jjPLUS_ID,   '+',            MODUL_CMD,      MODUL_CMD,  MODUL_CMD ALLOW_PLURAL}
2721,{jjPLUS_P_MA, '+',            MATRIX_CMD,     POLY_CMD,   MATRIX_CMD ALLOW_PLURAL}
2722,{jjPLUS_MA_P, '+',            MATRIX_CMD,     MATRIX_CMD, POLY_CMD ALLOW_PLURAL}
2723,{jjPLUS_MA,   '+',            MATRIX_CMD,     MATRIX_CMD, MATRIX_CMD ALLOW_PLURAL}
2724,{jjPLUS_S,    '+',            STRING_CMD,     STRING_CMD, STRING_CMD ALLOW_PLURAL}
2725,{jjOP_IV_I,   '+',            INTVEC_CMD,     INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2726,{jjOP_I_IV,   '+',            INTVEC_CMD,     INT_CMD,    INTVEC_CMD ALLOW_PLURAL}
2727,{jjOP_IM_I,   '+',            INTMAT_CMD,     INTMAT_CMD, INT_CMD ALLOW_PLURAL}
2728,{jjOP_I_IM,   '+',            INTMAT_CMD,     INT_CMD,    INTMAT_CMD ALLOW_PLURAL}
2729,{jjPLUS_IV,   '+',            INTVEC_CMD,     INTVEC_CMD, INTVEC_CMD ALLOW_PLURAL}
2730,{jjPLUS_IV,   '+',            INTMAT_CMD,     INTMAT_CMD, INTMAT_CMD ALLOW_PLURAL}
2731,{lAdd,        '+',            LIST_CMD,       LIST_CMD,   LIST_CMD ALLOW_PLURAL}
2732,{jjRSUM,      '+',            RING_CMD,       RING_CMD,   RING_CMD ALLOW_PLURAL}
2733,{jjRSUM,      '+',            QRING_CMD,      QRING_CMD,  RING_CMD ALLOW_PLURAL}
2734,{jjRSUM,      '+',            QRING_CMD,      RING_CMD,   QRING_CMD ALLOW_PLURAL}
2735,{jjRSUM,      '+',            QRING_CMD,      QRING_CMD,  QRING_CMD ALLOW_PLURAL}
2736,{jjMINUS_I,   '-',            INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2737,{jjMINUS_N,   '-',            NUMBER_CMD,     NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2738,{jjMINUS_P,   '-',            POLY_CMD,       POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2739,{jjMINUS_P,   '-',            VECTOR_CMD,     VECTOR_CMD, VECTOR_CMD ALLOW_PLURAL}
2740,{jjPLUS_MA_P, '-',            MATRIX_CMD,     MATRIX_CMD, POLY_CMD ALLOW_PLURAL}
2741,{jjMINUS_MA,  '-',            MATRIX_CMD,     MATRIX_CMD, MATRIX_CMD ALLOW_PLURAL}
2742,{jjOP_IV_I,   '-',            INTVEC_CMD,     INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2743,{jjOP_IM_I,   '-',            INTMAT_CMD,     INTMAT_CMD, INT_CMD ALLOW_PLURAL}
2744,{jjMINUS_IV,  '-',            INTVEC_CMD,     INTVEC_CMD, INTVEC_CMD ALLOW_PLURAL}
2745,{jjMINUS_IV,  '-',            INTMAT_CMD,     INTMAT_CMD, INTMAT_CMD ALLOW_PLURAL}
2746,{jjTIMES_I,   '*',            INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2747,{jjTIMES_N,   '*',            NUMBER_CMD,     NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2748,{jjTIMES_P,   '*',            POLY_CMD,       POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2749,{jjTIMES_P,   '*',            VECTOR_CMD,     POLY_CMD,   VECTOR_CMD ALLOW_PLURAL}
2750,{jjTIMES_P,   '*',            VECTOR_CMD,     VECTOR_CMD, POLY_CMD ALLOW_PLURAL}
2751,{jjTIMES_MA_P1,'*',           IDEAL_CMD,      IDEAL_CMD,  POLY_CMD ALLOW_PLURAL}
2752,{jjTIMES_MA_P2,'*',           IDEAL_CMD,      POLY_CMD,   IDEAL_CMD ALLOW_PLURAL}
2753,{jjTIMES_ID,  '*',            IDEAL_CMD,      IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2754,{jjTIMES_MA_P1,'*',           MODUL_CMD,      IDEAL_CMD,  VECTOR_CMD ALLOW_PLURAL}
2755,{jjTIMES_MA_P2,'*',           MODUL_CMD,      VECTOR_CMD, IDEAL_CMD ALLOW_PLURAL}
2756,{jjTIMES_ID,  '*',            MODUL_CMD,      IDEAL_CMD,  MODUL_CMD ALLOW_PLURAL}
2757,{jjTIMES_ID,  '*',            MODUL_CMD,      MODUL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2758,{jjTIMES_MA_P1,'*',           MATRIX_CMD,     MATRIX_CMD, POLY_CMD ALLOW_PLURAL}
2759,{jjTIMES_MA_P2,'*',           MATRIX_CMD,     POLY_CMD,   MATRIX_CMD NO_PLURAL}
2760,{jjTIMES_MA_N1,'*',           MATRIX_CMD,     MATRIX_CMD, NUMBER_CMD ALLOW_PLURAL}
2761,{jjTIMES_MA_N2,'*',           MATRIX_CMD,     NUMBER_CMD, MATRIX_CMD ALLOW_PLURAL}
2762,{jjTIMES_MA_I1,'*',           MATRIX_CMD,     MATRIX_CMD, INT_CMD ALLOW_PLURAL}
2763,{jjTIMES_MA_I2,'*',           MATRIX_CMD,     INT_CMD,    MATRIX_CMD ALLOW_PLURAL}
2764,{jjTIMES_MA,  '*',            MATRIX_CMD,     MATRIX_CMD, MATRIX_CMD ALLOW_PLURAL}
2765,{jjOP_IV_I,   '*',            INTVEC_CMD,     INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2766,{jjOP_I_IV,   '*',            INTVEC_CMD,     INT_CMD,    INTVEC_CMD ALLOW_PLURAL}
2767,{jjOP_IV_I,   '*',            INTMAT_CMD,     INTMAT_CMD, INT_CMD ALLOW_PLURAL}
2768,{jjOP_I_IV,   '*',            INTMAT_CMD,     INT_CMD,    INTMAT_CMD ALLOW_PLURAL}
2769,{jjTIMES_IV,  '*',            INTVEC_CMD,     INTMAT_CMD, INTVEC_CMD ALLOW_PLURAL}
2770,{jjTIMES_IV,  '*',            INTMAT_CMD,     INTMAT_CMD, INTMAT_CMD ALLOW_PLURAL}
2771,{jjTIMES_IV,  '*',            INTMAT_CMD,     INTVEC_CMD, INTMAT_CMD ALLOW_PLURAL}
2772,{jjDIV_N,     '/',            NUMBER_CMD,     NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2773,{jjDIV_P,     '/',            POLY_CMD,       POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2774,{jjDIV_P,     '/',            VECTOR_CMD,     VECTOR_CMD, POLY_CMD ALLOW_PLURAL}
2775,{jjDIV_Ma,    '/',            MATRIX_CMD,     MATRIX_CMD, POLY_CMD ALLOW_PLURAL}
2776,{jjDIVMOD_I,  '/',            INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2777,{jjOP_IV_I,   '/',            INTVEC_CMD,     INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2778,{jjOP_IV_I,   '/',            INTMAT_CMD,     INTMAT_CMD, INT_CMD ALLOW_PLURAL}
2779,{jjDIVMOD_I,  INTDIV_CMD,     INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2780,{jjOP_IV_I,   INTDIV_CMD,     INTVEC_CMD,     INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2781,{jjOP_IV_I,   INTDIV_CMD,     INTMAT_CMD,     INTMAT_CMD, INT_CMD ALLOW_PLURAL}
2782,{jjDIVMOD_I,  '%',            INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2783,{jjOP_IV_I,   '%',            INTVEC_CMD,     INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2784,{jjOP_IV_I,   '%',            INTMAT_CMD,     INTMAT_CMD, INT_CMD ALLOW_PLURAL}
2785,{jjMOD_N,     '%',            NUMBER_CMD,     NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2786,{jjDIVMOD_I,  INTMOD_CMD,     INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2787,{jjOP_IV_I,   INTMOD_CMD,     INTVEC_CMD,     INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2788,{jjOP_IV_I,   INTMOD_CMD,     INTMAT_CMD,     INTMAT_CMD, INT_CMD ALLOW_PLURAL}
2789,{jjMOD_N,     INTMOD_CMD,     NUMBER_CMD,     NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2790,{jjPOWER_I,   '^',            INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2791,{jjPOWER_N,   '^',            NUMBER_CMD,     NUMBER_CMD, INT_CMD ALLOW_PLURAL}
2792,{jjPOWER_P,   '^',            POLY_CMD,       POLY_CMD,   INT_CMD ALLOW_PLURAL}
2793,{jjPOWER_ID,  '^',            IDEAL_CMD,      IDEAL_CMD,  INT_CMD ALLOW_PLURAL}
2794,{jjLE_I,      LE,             INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2795,{jjLE_N,      LE,             INT_CMD,        NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2796,{jjCOMPARE_S, LE,             INT_CMD,        STRING_CMD, STRING_CMD ALLOW_PLURAL}
2797,{jjCOMPARE_IV_I,LE,           INT_CMD,        INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2798,{jjCOMPARE_IV,LE,             INT_CMD,        INTVEC_CMD, INTVEC_CMD ALLOW_PLURAL}
2799,{jjCOMPARE_P, LE,             INT_CMD,        POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2800,{jjCOMPARE_P, LE,             INT_CMD,        VECTOR_CMD, VECTOR_CMD ALLOW_PLURAL}
2801,{jjLT_I,      '<',            INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2802,{jjLT_N,      '<',            INT_CMD,        NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2803,{jjCOMPARE_IV_I,'<',           INT_CMD,        INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2804,{jjCOMPARE_IV,'<',            INT_CMD,        INTVEC_CMD, INTVEC_CMD ALLOW_PLURAL}
2805,{jjCOMPARE_S, '<',            INT_CMD,        STRING_CMD, STRING_CMD ALLOW_PLURAL}
2806,{jjCOMPARE_P, '<',            INT_CMD,        POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2807,{jjCOMPARE_P, '<',            INT_CMD,        VECTOR_CMD, VECTOR_CMD ALLOW_PLURAL}
2808,{jjGE_I,      GE,             INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2809,{jjGE_N,      GE,             INT_CMD,        NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2810,{jjCOMPARE_S, GE,             INT_CMD,        STRING_CMD, STRING_CMD ALLOW_PLURAL}
2811,{jjCOMPARE_IV_I,GE,           INT_CMD,        INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2812,{jjCOMPARE_IV,GE,             INT_CMD,        INTVEC_CMD, INTVEC_CMD ALLOW_PLURAL}
2813,{jjCOMPARE_P, GE,             INT_CMD,        POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2814,{jjCOMPARE_P, GE,             INT_CMD,        VECTOR_CMD, VECTOR_CMD ALLOW_PLURAL}
2815,{jjGT_I,      '>',            INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2816,{jjGT_N,      '>',            INT_CMD,        NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2817,{jjCOMPARE_S, '>',            INT_CMD,        STRING_CMD, STRING_CMD ALLOW_PLURAL}
2818,{jjCOMPARE_IV_I,'>',          INT_CMD,        INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2819,{jjCOMPARE_IV,'>',            INT_CMD,        INTVEC_CMD, INTVEC_CMD ALLOW_PLURAL}
2820,{jjCOMPARE_P, '>',            INT_CMD,        POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2821,{jjCOMPARE_P, '>',            INT_CMD,        VECTOR_CMD, VECTOR_CMD ALLOW_PLURAL}
2822,{jjAND_I,     '&',            INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2823,{jjOR_I,      '|',            INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2824,{jjEQUAL_I,   EQUAL_EQUAL,    INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2825,{jjEQUAL_N,   EQUAL_EQUAL,    INT_CMD,        NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2826,{jjCOMPARE_S, EQUAL_EQUAL,    INT_CMD,        STRING_CMD, STRING_CMD ALLOW_PLURAL}
2827,{jjEQUAL_P,   EQUAL_EQUAL,    INT_CMD,        POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2828,{jjEQUAL_P,   EQUAL_EQUAL,    INT_CMD,        VECTOR_CMD, VECTOR_CMD ALLOW_PLURAL}
2829,{jjCOMPARE_IV_I,EQUAL_EQUAL,  INT_CMD,        INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2830,{jjCOMPARE_IV,EQUAL_EQUAL,    INT_CMD,        INTVEC_CMD, INTVEC_CMD ALLOW_PLURAL}
2831,{jjCOMPARE_IV,EQUAL_EQUAL,    INT_CMD,        INTMAT_CMD, INTMAT_CMD ALLOW_PLURAL}
2832,{jjEQUAL_Ma,  EQUAL_EQUAL,    INT_CMD,        MATRIX_CMD, MATRIX_CMD ALLOW_PLURAL}
2833,{jjWRONG2,    EQUAL_EQUAL,    0,              IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2834,{jjWRONG2,    EQUAL_EQUAL,    0,              MODUL_CMD,  MODUL_CMD ALLOW_PLURAL}
2835,{jjWRONG2,    EQUAL_EQUAL,    0,              IDEAL_CMD,  MODUL_CMD ALLOW_PLURAL}
2836,{jjWRONG2,    EQUAL_EQUAL,    0,              MODUL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2837,{jjEQUAL_I,   NOTEQUAL,       INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2838,{jjEQUAL_N,   NOTEQUAL,       INT_CMD,        NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2839,{jjCOMPARE_S, NOTEQUAL,       INT_CMD,        STRING_CMD, STRING_CMD ALLOW_PLURAL}
2840,{jjEQUAL_P,   NOTEQUAL,       INT_CMD,        POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2841,{jjEQUAL_P,   NOTEQUAL,       INT_CMD,        VECTOR_CMD, VECTOR_CMD ALLOW_PLURAL}
2842,{jjCOMPARE_IV,NOTEQUAL,       INT_CMD,        INTVEC_CMD, INTVEC_CMD ALLOW_PLURAL}
2843,{jjCOMPARE_IV,NOTEQUAL,       INT_CMD,        INTMAT_CMD, INTMAT_CMD ALLOW_PLURAL}
2844,{jjEQUAL_Ma,  NOTEQUAL,       INT_CMD,        MATRIX_CMD, MATRIX_CMD ALLOW_PLURAL}
2845,{jjWRONG2,    NOTEQUAL,       0,              IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2846,{jjWRONG2,    NOTEQUAL,       0,              MODUL_CMD,  MODUL_CMD ALLOW_PLURAL}
2847,{jjWRONG2,    NOTEQUAL,       0,              IDEAL_CMD,  MODUL_CMD ALLOW_PLURAL}
2848,{jjWRONG2,    NOTEQUAL,       0,              MODUL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2849,{jjDOTDOT,    DOTDOT,         INTVEC_CMD,     INT_CMD,    INT_CMD ALLOW_PLURAL}
2850,{jjINDEX_I,   '[',            INT_CMD,        INTVEC_CMD, INT_CMD ALLOW_PLURAL}
2851,{jjINDEX_IV,  '[',            INT_CMD,        INTVEC_CMD, INTVEC_CMD ALLOW_PLURAL}
2852,{jjINDEX_I,   '[',            POLY_CMD,       IDEAL_CMD,  INT_CMD ALLOW_PLURAL}
2853,{jjINDEX_I,   '[',            POLY_CMD,       MAP_CMD,    INT_CMD ALLOW_PLURAL}
2854,{jjINDEX_IV,  '[',            POLY_CMD,       IDEAL_CMD,  INTVEC_CMD ALLOW_PLURAL}
2855,{jjINDEX_I,   '[',            VECTOR_CMD,     MODUL_CMD,  INT_CMD ALLOW_PLURAL}
2856,{jjINDEX_IV,  '[',            VECTOR_CMD,     MODUL_CMD,  INTVEC_CMD ALLOW_PLURAL}
2857,{jjINDEX_I,   '[',            STRING_CMD,     STRING_CMD, INT_CMD ALLOW_PLURAL}
2858,{jjINDEX_IV,  '[',            STRING_CMD,     STRING_CMD, INTVEC_CMD ALLOW_PLURAL}
2859,{jjINDEX_I,   '[',            ANY_TYPE/*set by p*/,LIST_CMD, INT_CMD ALLOW_PLURAL}
2860,{jjINDEX_IV,  '[',            ANY_TYPE/*set by p*/,LIST_CMD, INTVEC_CMD ALLOW_PLURAL}
2861,{jjINDEX_P,   '[',            POLY_CMD,       POLY_CMD,   INT_CMD ALLOW_PLURAL}
2862,{jjINDEX_P_IV,'[',            POLY_CMD,       POLY_CMD,   INTVEC_CMD ALLOW_PLURAL}
2863,{jjINDEX_V,   '[',            POLY_CMD,       VECTOR_CMD, INT_CMD ALLOW_PLURAL}
2864,{jjINDEX_V_IV,'[',            VECTOR_CMD,     VECTOR_CMD, INTVEC_CMD ALLOW_PLURAL}
2865,{jjPROC,      '(',            ANY_TYPE/*set by p*/,PROC_CMD, DEF_CMD ALLOW_PLURAL}
2866,{jjMAP,       '(',            ANY_TYPE/*set by p*/,MAP_CMD, DEF_CMD ALLOW_PLURAL}
2867,{jjKLAMMER,   '(',            ANY_TYPE/*set by p*/,ANY_TYPE, INT_CMD ALLOW_PLURAL}
2868,{jjKLAMMER_IV,'(',            ANY_TYPE/*set by p*/,ANY_TYPE, INTVEC_CMD ALLOW_PLURAL}
2869// and the procedures with 2 arguments:
2870,{atATTRIB2,   ATTRIB_CMD,     NONE/*set by p*/,DEF_CMD,   STRING_CMD ALLOW_PLURAL}
2871,{jjWRONG2,    BAREISS_CMD,    0,              DEF_CMD,    DEF_CMD ALLOW_PLURAL}
2872,{jjBETTI2,    BETTI_CMD,      INTMAT_CMD,     LIST_CMD,   INT_CMD ALLOW_PLURAL}
2873,{syBetti2,    BETTI_CMD,      INTMAT_CMD,     RESOLUTION_CMD, INT_CMD ALLOW_PLURAL}
2874,{jjBETTI2_ID, BETTI_CMD,      INTMAT_CMD,     IDEAL_CMD,  INT_CMD ALLOW_PLURAL}
2875,{jjBETTI2_ID, BETTI_CMD,      INTMAT_CMD,     MODUL_CMD,  INT_CMD ALLOW_PLURAL}
2876#ifdef HAVE_PLURAL
2877,{jjBRACKET,   BRACKET_CMD,    POLY_CMD,       POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2878#endif
2879,{jjCOEF,      COEF_CMD,       MATRIX_CMD,     POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2880,{jjCOEFFS_Id, COEFFS_CMD,     MATRIX_CMD,     IDEAL_CMD,  POLY_CMD ALLOW_PLURAL}
2881,{jjCOEFFS_Id, COEFFS_CMD,     MATRIX_CMD,     MODUL_CMD,  POLY_CMD ALLOW_PLURAL}
2882,{jjCOEFFS2_KB,COEFFS_CMD,     MATRIX_CMD,     IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2883,{jjCOEFFS2_KB,COEFFS_CMD,     MATRIX_CMD,     MODUL_CMD,  MODUL_CMD ALLOW_PLURAL}
2884,{jjCONTRACT,  CONTRACT_CMD,   MATRIX_CMD,     IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2885,{jjDEG_IV,    DEG_CMD,        INT_CMD,        POLY_CMD,   INTVEC_CMD ALLOW_PLURAL}
2886,{jjDEG_IV,    DEG_CMD,        INT_CMD,        VECTOR_CMD, INTVEC_CMD ALLOW_PLURAL}
2887,{jjDEG_M_IV,  DEG_CMD,        INT_CMD,        MATRIX_CMD, INTVEC_CMD ALLOW_PLURAL}
2888,{lDelete,     DELETE_CMD,     LIST_CMD,       LIST_CMD,   INT_CMD ALLOW_PLURAL}
2889,{jjDIFF_P,    DIFF_CMD,       POLY_CMD,       POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2890,{jjDIFF_P,    DIFF_CMD,       VECTOR_CMD,     VECTOR_CMD, POLY_CMD ALLOW_PLURAL}
2891,{jjDIFF_ID,   DIFF_CMD,       IDEAL_CMD,      IDEAL_CMD,  POLY_CMD ALLOW_PLURAL}
2892,{jjDIFF_ID_ID,DIFF_CMD,       MATRIX_CMD,     IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2893,{jjDIFF_ID,   DIFF_CMD,       MODUL_CMD,      MODUL_CMD,  POLY_CMD ALLOW_PLURAL}
2894,{jjDIFF_ID,   DIFF_CMD,       MATRIX_CMD,     MATRIX_CMD, POLY_CMD ALLOW_PLURAL}
2895,{jjDIM2,      DIM_CMD,        INT_CMD,        IDEAL_CMD,  IDEAL_CMD NO_PLURAL}
2896,{jjDIM2,      DIM_CMD,        INT_CMD,        MODUL_CMD,  IDEAL_CMD NO_PLURAL}
2897,{jjDIVISION,  DIVISION_CMD,   LIST_CMD,       IDEAL_CMD,  IDEAL_CMD NO_PLURAL}
2898,{jjDIVISION,  DIVISION_CMD,   LIST_CMD,       MODUL_CMD,  MODUL_CMD NO_PLURAL}
2899,{jjELIMIN,    ELIMINATION_CMD,IDEAL_CMD,      IDEAL_CMD,  POLY_CMD ALLOW_PLURAL}
2900,{jjELIMIN,    ELIMINATION_CMD,MODUL_CMD,      MODUL_CMD,  POLY_CMD ALLOW_PLURAL}
2901,{jjEXPORTTO,  EXPORTTO_CMD,   NONE,           PACKAGE_CMD, IDHDL ALLOW_PLURAL}
2902,{jjEXTGCD_I,  EXTGCD_CMD,     LIST_CMD,       INT_CMD,    INT_CMD ALLOW_PLURAL}
2903#ifdef HAVE_FACTORY
2904,{jjEXTGCD_P,  EXTGCD_CMD,     LIST_CMD,       POLY_CMD,   POLY_CMD NO_PLURAL}
2905,{jjSQR_FREE_DEC,FAC_CMD,      IDEAL_CMD,      POLY_CMD,   INT_CMD NO_PLURAL}
2906,{jjFACSTD2,    FACSTD_CMD,    LIST_CMD,       IDEAL_CMD,  IDEAL_CMD NO_PLURAL}
2907#else
2908,{jjWRONG2,    EXTGCD_CMD,     LIST_CMD,       POLY_CMD,   POLY_CMD NO_PLURAL}
2909,{jjWRONG2,    FAC_CMD,        IDEAL_CMD,      POLY_CMD,   INT_CMD NO_PLURAL}
2910,{jjWRONG2,    FACSTD_CMD,     LIST_CMD,       IDEAL_CMD,  IDEAL_CMD NO_PLURAL}
2911#endif
2912,{jjFETCH,     FETCH_CMD,      ANY_TYPE/*set by p*/,RING_CMD,  ANY_TYPE ALLOW_PLURAL}
2913,{jjFETCH,     FETCH_CMD,      ANY_TYPE/*set by p*/,QRING_CMD, ANY_TYPE ALLOW_PLURAL}
2914#ifdef HAVE_FGLM
2915,{fglmProc,    FGLM_CMD,       IDEAL_CMD,      RING_CMD,   DEF_CMD NO_PLURAL}
2916,{fglmProc,    FGLM_CMD,       IDEAL_CMD,      QRING_CMD,  DEF_CMD NO_PLURAL}
2917,{fglmQuotProc,FGLMQUOT_CMD,   IDEAL_CMD,      IDEAL_CMD,  POLY_CMD NO_PLURAL}
2918#else
2919,{jjWRONG2,    FGLM_CMD,       IDEAL_CMD,      RING_CMD,   DEF_CMD NO_PLURAL}
2920,{jjWRONG2,    FGLM_CMD,       IDEAL_CMD,      QRING_CMD,  DEF_CMD NO_PLURAL}
2921,{jjWRONG2,    FGLMQUOT_CMD,   IDEAL_CMD,      POLY_CMD,   IDEAL_CMD NO_PLURAL}
2922#endif
2923,{jjFIND2,     FIND_CMD,       INT_CMD,        STRING_CMD, STRING_CMD ALLOW_PLURAL}
2924,{jjFWALK,     FWALK_CMD,      IDEAL_CMD,      RING_CMD,   DEF_CMD NO_PLURAL}
2925
2926,{jjGCD_I,     GCD_CMD,        INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2927,{jjGCD_N,     GCD_CMD,        NUMBER_CMD,     NUMBER_CMD, NUMBER_CMD ALLOW_PLURAL}
2928#if defined(HAVE_FACTORY) && defined(HAVE_LIBFAC_P)
2929,{jjGCD_P,     GCD_CMD,        POLY_CMD,       POLY_CMD,   POLY_CMD NO_PLURAL}
2930#else
2931,{jjWRONG2,    GCD_CMD,        POLY_CMD,       POLY_CMD,   POLY_CMD NO_PLURAL}
2932#endif
2933,{jjHILBERT2,  HILBERT_CMD,    INTVEC_CMD,     IDEAL_CMD,  INT_CMD NO_PLURAL}
2934,{jjHILBERT2,  HILBERT_CMD,    INTVEC_CMD,     MODUL_CMD,  INT_CMD NO_PLURAL}
2935,{jjHOMOG_P,   HOMOG_CMD,      POLY_CMD,       POLY_CMD,   POLY_CMD ALLOW_PLURAL}
2936,{jjHOMOG_P,   HOMOG_CMD,      VECTOR_CMD,     VECTOR_CMD, POLY_CMD ALLOW_PLURAL}
2937,{jjHOMOG_ID,  HOMOG_CMD,      IDEAL_CMD,      IDEAL_CMD,  POLY_CMD ALLOW_PLURAL}
2938,{jjHOMOG_ID,  HOMOG_CMD,      MODUL_CMD,      MODUL_CMD,  POLY_CMD ALLOW_PLURAL}
2939,{jjRES,       HRES_CMD,       RESOLUTION_CMD, IDEAL_CMD,  INT_CMD NO_PLURAL}
2940,{jjCALL2MANY, IDEAL_CMD,      IDEAL_CMD,      DEF_CMD,    DEF_CMD ALLOW_PLURAL}
2941,{jjFETCH,     IMAP_CMD,       ANY_TYPE/*set by p*/,RING_CMD,  ANY_TYPE ALLOW_PLURAL}
2942,{jjFETCH,     IMAP_CMD,       ANY_TYPE/*set by p*/,QRING_CMD, ANY_TYPE ALLOW_PLURAL}
2943,{jjIMPORTFROM,IMPORTFROM_CMD, NONE,           PACKAGE_CMD, ANY_TYPE ALLOW_PLURAL}
2944,{jjINDEPSET2, INDEPSET_CMD,   LIST_CMD,       IDEAL_CMD,  INT_CMD NO_PLURAL}
2945,{lInsert,     INSERT_CMD,     LIST_CMD,       LIST_CMD,   DEF_CMD ALLOW_PLURAL}
2946,{jjINTERSECT, INTERSECT_CMD,  IDEAL_CMD,      IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2947,{jjINTERSECT, INTERSECT_CMD,  MODUL_CMD,      MODUL_CMD,  MODUL_CMD ALLOW_PLURAL}
2948,{jjJanetBasis2, JANET_CMD,    IDEAL_CMD,      IDEAL_CMD,  INT_CMD ALLOW_PLURAL}
2949,{jjJET_P,     JET_CMD,        POLY_CMD,       POLY_CMD,   INT_CMD ALLOW_PLURAL}
2950,{jjJET_ID,    JET_CMD,        IDEAL_CMD,      IDEAL_CMD,  INT_CMD ALLOW_PLURAL}
2951,{jjJET_P,     JET_CMD,        VECTOR_CMD,     VECTOR_CMD, INT_CMD ALLOW_PLURAL}
2952,{jjJET_ID,    JET_CMD,        MODUL_CMD,      MODUL_CMD,  INT_CMD ALLOW_PLURAL}
2953,{jjJET_ID,    JET_CMD,        MATRIX_CMD,     MATRIX_CMD,  INT_CMD ALLOW_PLURAL}
2954,{jjKBASE2,    KBASE_CMD,      IDEAL_CMD,      IDEAL_CMD,  INT_CMD ALLOW_PLURAL}
2955,{jjKBASE2,    KBASE_CMD,      MODUL_CMD,      MODUL_CMD,  INT_CMD ALLOW_PLURAL}
2956,{atKILLATTR2, KILLATTR_CMD,   NONE,           IDHDL,      STRING_CMD ALLOW_PLURAL}
2957,{jjKoszul,    KOSZUL_CMD,     MATRIX_CMD,     INT_CMD,    INT_CMD NO_PLURAL}
2958,{jjKoszul_Id, KOSZUL_CMD,     MATRIX_CMD,     INT_CMD,    IDEAL_CMD NO_PLURAL}
2959,{jjRES,       KRES_CMD,       RESOLUTION_CMD, IDEAL_CMD,  INT_CMD NO_PLURAL}
2960,{jjLIFT,      LIFT_CMD,       MATRIX_CMD,     IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2961,{jjLIFT,      LIFT_CMD,       MATRIX_CMD,     MODUL_CMD,  MODUL_CMD ALLOW_PLURAL}
2962,{jjLIFTSTD,   LIFTSTD_CMD,    IDEAL_CMD,      IDEAL_CMD,  MATRIX_CMD ALLOW_PLURAL}
2963,{jjLIFTSTD,   LIFTSTD_CMD,    MODUL_CMD,      MODUL_CMD,  MATRIX_CMD ALLOW_PLURAL}
2964,{jjCALL2MANY, LIST_CMD,       LIST_CMD,       DEF_CMD,    DEF_CMD ALLOW_PLURAL}
2965,{jjRES,       LRES_CMD,       RESOLUTION_CMD, IDEAL_CMD,  INT_CMD NO_PLURAL}
2966,{jjMINOR,     MINOR_CMD,      IDEAL_CMD,      MATRIX_CMD, INT_CMD NO_PLURAL}
2967,{jjCALL2MANY, MODUL_CMD,      MODUL_CMD,      DEF_CMD,    DEF_CMD ALLOW_PLURAL}
2968,{jjMODULO,    MODULO_CMD,     MODUL_CMD,      IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2969,{jjMODULO,    MODULO_CMD,     MODUL_CMD,      MODUL_CMD,  MODUL_CMD ALLOW_PLURAL}
2970,{jjMONITOR2,  MONITOR_CMD,    NONE,           STRING_CMD, STRING_CMD ALLOW_PLURAL}
2971//,{jjRES,       MRES_CMD,       LIST_CMD,       IDEAL_CMD,  INT_CMD NO_PLURAL}
2972//,{jjRES,       MRES_CMD,       LIST_CMD,       MODUL_CMD,  INT_CMD NO_PLURAL}
2973,{jjRES,       MRES_CMD,       RESOLUTION_CMD, IDEAL_CMD,  INT_CMD ALLOW_PLURAL}
2974,{jjRES,       MRES_CMD,       RESOLUTION_CMD, MODUL_CMD,  INT_CMD ALLOW_PLURAL}
2975#ifdef HAVE_PLURAL
2976,{jjPlural_num_poly, NCALGEBRA_CMD,  NONE,  POLY_CMD,   POLY_CMD   NO_PLURAL}
2977,{jjPlural_num_mat,  NCALGEBRA_CMD,  NONE,  POLY_CMD,   MATRIX_CMD NO_PLURAL}
2978,{jjPlural_mat_poly, NCALGEBRA_CMD,  NONE,  MATRIX_CMD, POLY_CMD   NO_PLURAL}
2979,{jjPlural_mat_mat,  NCALGEBRA_CMD,  NONE,  MATRIX_CMD, MATRIX_CMD NO_PLURAL}
2980#endif
2981#ifdef HAVE_PLURAL
2982,{jjOPPOSE,    OPPOSE_CMD,     ANY_TYPE/*set by p*/, RING_CMD,   DEF_CMD ALLOW_PLURAL}
2983,{jjOPPOSE,    OPPOSE_CMD,     ANY_TYPE/*set by p*/, QRING_CMD,   DEF_CMD ALLOW_PLURAL}
2984#endif
2985,{jjPARSTR2,   PARSTR_CMD,     STRING_CMD,     RING_CMD,   INT_CMD ALLOW_PLURAL}
2986,{jjPARSTR2,   PARSTR_CMD,     STRING_CMD,     QRING_CMD,  INT_CMD ALLOW_PLURAL}
2987,{jjPRINT_FORMAT, PRINT_CMD,   ANY_TYPE,       DEF_CMD,    STRING_CMD ALLOW_PLURAL}
2988,{jjQUOT,      QUOTIENT_CMD,   IDEAL_CMD,      IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2989,{jjQUOT,      QUOTIENT_CMD,   MODUL_CMD,      MODUL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2990,{jjQUOT,      QUOTIENT_CMD,   IDEAL_CMD,      MODUL_CMD,  MODUL_CMD ALLOW_PLURAL}
2991,{jjRANDOM,    RANDOM_CMD,     INT_CMD,        INT_CMD,    INT_CMD ALLOW_PLURAL}
2992,{jjREAD2,     READ_CMD,       STRING_CMD,     LINK_CMD,   STRING_CMD ALLOW_PLURAL}
2993,{jjREDUCE_P,  REDUCE_CMD,     POLY_CMD,       POLY_CMD,   IDEAL_CMD ALLOW_PLURAL}
2994,{jjREDUCE_P,  REDUCE_CMD,     VECTOR_CMD,     VECTOR_CMD, IDEAL_CMD ALLOW_PLURAL}
2995,{jjREDUCE_P,  REDUCE_CMD,     VECTOR_CMD,     VECTOR_CMD, MODUL_CMD ALLOW_PLURAL}
2996,{jjREDUCE_ID, REDUCE_CMD,     IDEAL_CMD,      IDEAL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2997,{jjREDUCE_ID, REDUCE_CMD,     MODUL_CMD,      MODUL_CMD,  MODUL_CMD ALLOW_PLURAL}
2998,{jjREDUCE_ID, REDUCE_CMD,     MODUL_CMD,      MODUL_CMD,  IDEAL_CMD ALLOW_PLURAL}
2999//,{jjRES,       RES_CMD,        LIST_CMD,       IDEAL_CMD,  INT_CMD NO_PLURAL}
3000//,{jjRES,       RES_CMD,        LIST_CMD,       MODUL_CMD,  INT_CMD NO_PLURAL}
3001,{jjRES,       RES_CMD,        RESOLUTION_CMD, IDEAL_CMD,  INT_CMD ALLOW_PLURAL}
3002,{jjRES,       RES_CMD,        RESOLUTION_CMD, MODUL_CMD,  INT_CMD ALLOW_PLURAL}
3003,{jjSTATUS2,   STATUS_CMD,     STRING_CMD,     LINK_CMD,   STRING_CMD ALLOW_PLURAL}
3004,{jjSIMPL_P,   SIMPLIFY_CMD,   POLY_CMD,       POLY_CMD,   INT_CMD ALLOW_PLURAL}
3005,{jjSIMPL_P,   SIMPLIFY_CMD,   VECTOR_CMD,     VECTOR_CMD, INT_CMD ALLOW_PLURAL}
3006,{jjSIMPL_ID,  SIMPLIFY_CMD,   IDEAL_CMD,      IDEAL_CMD,  INT_CMD ALLOW_PLURAL}
3007,{jjSIMPL_ID,  SIMPLIFY_CMD,   MODUL_CMD,      MODUL_CMD,  INT_CMD ALLOW_PLURAL}
3008//,{jjRES,       SRES_CMD,       LIST_CMD,       IDEAL_CMD,  INT_CMD NO_PLURAL}
3009//,{jjRES,       SRES_CMD,       LIST_CMD,       MODUL_CMD,  INT_CMD NO_PLURAL}
3010,{jjRES,       SRES_CMD,       RESOLUTION_CMD, IDEAL_CMD,  INT_CMD NO_PLURAL}
3011,{jjRES,       SRES_CMD,       RESOLUTION_CMD, MODUL_CMD,  INT_CMD NO_PLURAL}
3012,{jjCALL2MANY, SYSTEM_CMD,     ANY_TYPE/*set by p*/,STRING_CMD, DEF_CMD ALLOW_PLURAL}
3013,{jjSTD_1,     STD_CMD,        IDEAL_CMD,      IDEAL_CMD,  POLY_CMD ALLOW_PLURAL}
3014,{jjSTD_1,     STD_CMD,        MODUL_CMD,      MODUL_CMD,  VECTOR_CMD ALLOW_PLURAL}
3015,{jjSTD_HILB,  STD_CMD,        IDEAL_CMD,      IDEAL_CMD,  INTVEC_CMD NO_PLURAL}
3016,{jjSTD_HILB,  STD_CMD,        MODUL_CMD,      MODUL_CMD,  INTVEC_CMD NO_PLURAL}
3017,{jjVARSTR2,   VARSTR_CMD,     STRING_CMD,     RING_CMD,   INT_CMD ALLOW_PLURAL}
3018,{jjVARSTR2,   VARSTR_CMD,     STRING_CMD,     QRING_CMD,  INT_CMD ALLOW_PLURAL}
3019,{jjWEDGE,     WEDGE_CMD,      MATRIX_CMD,     MATRIX_CMD, INT_CMD NO_PLURAL}
3020,{jjLOAD_E,    LOAD_CMD,       NONE,           STRING_CMD, STRING_CMD ALLOW_PLURAL}
3021,{nuMPResMat,  MPRES_CMD,      MODUL_CMD,      IDEAL_CMD,  INT_CMD NO_PLURAL}
3022,{NULL,        0,              0,              0,          0 NO_PLURAL}
3023};
3024/*=================== operations with 1 arg.: static proc =================*/
3025static BOOLEAN jjDUMMY(leftv res, leftv u)
3026{
3027  res->data = (char *)u->CopyD();
3028  return FALSE;
3029}
3030static BOOLEAN jjNULL(leftv res, leftv u)
3031{
3032  return FALSE;
3033}
3034//static BOOLEAN jjPLUSPLUS(leftv res, leftv u)
3035//{
3036//  res->data = (char *)((int)(long)u->Data()+1);
3037//  return FALSE;
3038//}
3039//static BOOLEAN jjMINUSMINUS(leftv res, leftv u)
3040//{
3041//  res->data = (char *)((int)(long)u->Data()-1);
3042//  return FALSE;
3043//}
3044static BOOLEAN jjPLUSPLUS(leftv res, leftv u)
3045{
3046  if (IDTYP((idhdl)u->data)==INT_CMD)
3047  {
3048    if (iiOp==PLUSPLUS) IDINT((idhdl)u->data)++;
3049    else                IDINT((idhdl)u->data)--;
3050    return FALSE;
3051  }
3052  return TRUE;
3053}
3054static BOOLEAN jjUMINUS_I(leftv res, leftv u)
3055{
3056  res->data = (char *)(-(int)(long)u->Data());
3057  return FALSE;
3058}
3059static BOOLEAN jjUMINUS_N(leftv res, leftv u)
3060{
3061  number n=(number)u->CopyD(NUMBER_CMD);
3062  n=nNeg(n);
3063  res->data = (char *)n;
3064  return FALSE;
3065}
3066static BOOLEAN jjUMINUS_P(leftv res, leftv u)
3067{
3068  res->data = (char *)pNeg((poly)u->CopyD(POLY_CMD));
3069  return FALSE;
3070}
3071static BOOLEAN jjUMINUS_MA(leftv res, leftv u)
3072{
3073  poly m1=pISet(-1);
3074  res->data = (char *)mpMultP((matrix)u->CopyD(MATRIX_CMD),m1);
3075  return FALSE;
3076}
3077static BOOLEAN jjUMINUS_IV(leftv res, leftv u)
3078{
3079  intvec *iv=(intvec *)u->CopyD(INTVEC_CMD);
3080  (*iv)*=(-1);
3081  res->data = (char *)iv;
3082  return FALSE;
3083}
3084static BOOLEAN jjPROC1(leftv res, leftv u)
3085{
3086  return jjPROC(res,u,NULL);
3087}
3088static BOOLEAN jjBAREISS(leftv res, leftv v)
3089{
3090  //matrix m=(matrix)v->Data();
3091  //lists l=mpBareiss(m,FALSE);
3092  intvec *iv;
3093  ideal m;
3094  smCallNewBareiss((ideal)v->Data(),0,0,m,&iv);
3095  lists l=(lists)omAllocBin(slists_bin);
3096  l->Init(2);
3097  l->m[0].rtyp=MODUL_CMD;
3098  l->m[1].rtyp=INTVEC_CMD;
3099  l->m[0].data=(void *)m;
3100  l->m[1].data=(void *)iv;
3101  res->data = (char *)l;
3102  return FALSE;
3103}
3104//static BOOLEAN jjBAREISS_IM(leftv res, leftv v)
3105//{
3106//  intvec *m=(intvec *)v->CopyD(INTMAT_CMD);
3107//  ivTriangMat(m);
3108//  res->data = (char *)m;
3109//  return FALSE;
3110//}
3111static BOOLEAN jjCALL1MANY(leftv res, leftv u)
3112{
3113  return iiExprArithM(res,u,iiOp);
3114}
3115static BOOLEAN jjCHAR(leftv res, leftv v)
3116{
3117  res->data = (char *)rChar((ring)v->Data());
3118  return FALSE;
3119}
3120static BOOLEAN jjCOLS(leftv res, leftv v)
3121{
3122  res->data = (char *)MATCOLS((matrix)(v->Data()));
3123  return FALSE;
3124}
3125static BOOLEAN jjCOLS_IV(leftv res, leftv v)
3126{
3127  res->data = (char *)((intvec*)(v->Data()))->cols();
3128  return FALSE;
3129}
3130static BOOLEAN jjCONTENT(leftv res, leftv v)
3131{
3132  // CopyD for POLY_CMD and VECTOR_CMD are identical:
3133  poly p=(poly)v->CopyD(POLY_CMD);
3134  if (p!=NULL) pCleardenom(p);
3135  res->data = (char *)p;
3136  return FALSE;
3137}
3138static BOOLEAN jjCOUNT_N(leftv res, leftv v)
3139{
3140  res->data = (char *)nSize((number)v->Data());
3141  return FALSE;
3142}
3143static BOOLEAN jjCOUNT_L(leftv res, leftv v)
3144{
3145  lists l=(lists)v->Data();
3146  res->data = (char *)(l->nr+1);
3147  return FALSE;
3148}
3149static BOOLEAN jjCOUNT_M(leftv res, leftv v)
3150{
3151  matrix m=(matrix)v->Data();
3152  res->data = (char *)(MATROWS(m)*MATCOLS(m));
3153  return FALSE;
3154}
3155static BOOLEAN jjCOUNT_IV(leftv res, leftv v)
3156{
3157  res->data = (char *)((intvec*)(v->Data()))->length();
3158  return FALSE;
3159}
3160static BOOLEAN jjCOUNT_RG(leftv res, leftv v)
3161{
3162  ring r=(ring)v->Data();
3163  int elems=-1;
3164  if (rField_is_Zp(r)||rField_is_GF(r)) elems=rInternalChar(r);
3165  else if (rField_is_Zp_a(r) && (r->minpoly!=NULL))
3166  {
3167#ifdef HAVE_FACTORY
3168    extern int ipower ( int b, int n ); /* factory/cf_util */
3169    elems=ipower(ABS(rInternalChar(r)),naParDeg(r->minpoly));
3170#else
3171    elems=(int)pow(ABS((double) rInternalChar(r)),(double)naParDeg(r->minpoly));
3172#endif
3173  }
3174  res->data = (char *)elems;
3175  return FALSE;
3176}
3177static BOOLEAN jjDEG(leftv res, leftv v)
3178{
3179  int dummy;
3180  poly p=(poly)v->Data();
3181  if (p!=NULL) res->data = (char *)pLDeg(p,&dummy,currRing);
3182  else res->data=(char *)-1;
3183  return FALSE;
3184}
3185static BOOLEAN jjDEG_M(leftv res, leftv u)
3186{
3187  ideal I=(ideal)u->Data();
3188  int d=-1;
3189  int dummy;
3190  int i;
3191  for(i=IDELEMS(I);i>=0;i--)
3192    if (I->m[i]!=NULL) d=si_max(d,(int)pLDeg(I->m[i],&dummy,currRing));
3193  res->data = (char *)d;
3194  return FALSE;
3195}
3196static BOOLEAN jjDEGREE(leftv res, leftv v)
3197{
3198  assumeStdFlag(v);
3199  intvec *module_w=(intvec*)atGet(v,"isHomog",INTVEC_CMD);
3200  scDegree((ideal)v->Data(),module_w,currQuotient);
3201  return FALSE;
3202}
3203static BOOLEAN jjDEFINED(leftv res, leftv v)
3204{
3205  if ((v->rtyp==IDHDL)
3206  && ((myynest==IDLEV((idhdl)v->data))||(0==IDLEV((idhdl)v->data))))
3207  {
3208    res->data=(void *)(IDLEV((idhdl)v->data)+1);
3209  }
3210  else if (v->rtyp!=0) res->data=(void *)(-1);
3211  return FALSE;
3212}
3213#ifdef HAVE_FACTORY
3214static BOOLEAN jjDET(leftv res, leftv v)
3215{
3216  matrix m=(matrix)v->Data();
3217  poly p;
3218  if (smCheckDet((ideal)m,m->cols(),TRUE))
3219  {
3220    ideal I=idMatrix2Module(mpCopy(m));
3221    p=smCallDet(I);
3222    idDelete(&I);
3223  }
3224  else
3225    p=singclap_det(m);
3226  res ->data = (char *)p;
3227  return FALSE;
3228}
3229static BOOLEAN jjDET_I(leftv res, leftv v)
3230{
3231  intvec * m=(intvec*)v->Data();
3232  int i,j;
3233  i=m->rows();j=m->cols();
3234  if(i==j)
3235    res->data = (char *)singclap_det_i(m);
3236  else
3237  {
3238    Werror("det of %d x %d intmat",i,j);
3239    return TRUE;
3240  }
3241  return FALSE;
3242}
3243static BOOLEAN jjDET_S(leftv res, leftv v)
3244{
3245  ideal I=(ideal)v->Data();
3246  poly p;
3247  if (smCheckDet(I,IDELEMS(I),FALSE))
3248  {
3249    matrix m=idModule2Matrix(idCopy(I));
3250    p=singclap_det(m);
3251    idDelete((ideal *)&m);
3252  }
3253  else
3254    p=smCallDet(I);
3255  res->data = (char *)p;
3256  return FALSE;
3257}
3258#endif
3259static BOOLEAN jjDIM(leftv res, leftv v)
3260{
3261  assumeStdFlag(v);
3262  res->data = (char *)scDimInt((ideal)(v->Data()),currQuotient);
3263  return FALSE;
3264}
3265static BOOLEAN jjDUMP(leftv res, leftv v)
3266{
3267  si_link l = (si_link)v->Data();
3268  if (slDump(l))
3269  {
3270    const char *s;
3271    if ((l!=NULL)&&(l->name!=NULL)) s=l->name;
3272    else                            s=sNoName;
3273    Werror("cannot dump to `%s`",s);
3274    return TRUE;
3275  }
3276  else
3277    return FALSE;
3278}
3279static BOOLEAN jjE(leftv res, leftv v)
3280{
3281  res->data = (char *)pOne();
3282  pSetComp((poly)res->data,(int)(long)v->Data());
3283  pSetm((poly)res->data);
3284  return FALSE;
3285}
3286static BOOLEAN jjEXECUTE(leftv res, leftv v)
3287{
3288  char * d = (char *)v->Data();
3289  char * s = (char *)omAlloc(strlen(d) + 13);
3290  strcpy( s, (char *)d);
3291  strcat( s, "\n;RETURN();\n");
3292  newBuffer(s,BT_execute);
3293  return yyparse();
3294}
3295#ifdef HAVE_FACTORY
3296static BOOLEAN jjFACSTD(leftv res, leftv v)
3297{
3298  ideal_list p,h;
3299  h=kStdfac((ideal)v->Data(),NULL,testHomog,NULL);
3300  p=h;
3301  int l=0;
3302  while (p!=NULL) { p=p->next;l++; }
3303  lists L=(lists)omAllocBin(slists_bin);
3304  L->Init(l);
3305  l=0;
3306  while(h!=NULL)
3307  {
3308    L->m[l].data=(char *)h->d;
3309    L->m[l].rtyp=IDEAL_CMD;
3310    p=h->next;
3311    omFreeSize(h,sizeof(*h));
3312    h=p;
3313    l++;
3314  }
3315  res->data=(void *)L;
3316  return FALSE;
3317}
3318static BOOLEAN jjFAC_P(leftv res, leftv u)
3319{
3320  intvec *v=NULL;
3321  singclap_factorize_retry=0;
3322  ideal f=singclap_factorize((poly)(u->Data()), &v, 0);
3323  if (f==NULL) return TRUE;
3324  ivTest(v);
3325  lists l=(lists)omAllocBin(slists_bin);
3326  l->Init(2);
3327  l->m[0].rtyp=IDEAL_CMD;
3328  l->m[0].data=(void *)f;
3329  l->m[1].rtyp=INTVEC_CMD;
3330  l->m[1].data=(void *)v;
3331  res->data=(void *)l;
3332  return FALSE;
3333}
3334#endif
3335static BOOLEAN jjGETDUMP(leftv res, leftv v)
3336{
3337  si_link l = (si_link)v->Data();
3338  if (slGetDump(l))
3339  {
3340    const char *s;
3341    if ((l!=NULL)&&(l->name!=NULL)) s=l->name;
3342    else                            s=sNoName;
3343    Werror("cannot get dump from `%s`",s);
3344    return TRUE;
3345  }
3346  else
3347    return FALSE;
3348}
3349static BOOLEAN jjHIGHCORNER(leftv res, leftv v)
3350{
3351  assumeStdFlag(v);
3352  ideal I=(ideal)v->Data();
3353  res->data=(void *)iiHighCorner(I,0);
3354  return FALSE;
3355}
3356static BOOLEAN jjHIGHCORNER_M(leftv res, leftv v)
3357{
3358  assumeStdFlag(v);
3359  intvec *w=(intvec*)atGet(v,"isHomog",INTVEC_CMD);
3360  BOOLEAN delete_w=FALSE;
3361  ideal I=(ideal)v->Data();
3362  int i;
3363  poly p=NULL,po=NULL;
3364  int rk=idRankFreeModule(I);
3365  if (w==NULL)
3366  {
3367    w = new intvec(rk);
3368    delete_w=TRUE;
3369  }
3370  for(i=rk;i>0;i--)
3371  {
3372    p=iiHighCorner(I,i);
3373    if (p==NULL)
3374    {
3375      WerrorS("module must be zero-dimensional");
3376      if (delete_w) delete w;
3377      return TRUE;
3378    }
3379    if (po==NULL)
3380    {
3381      po=p;
3382    }
3383    else
3384    {
3385      // now po!=NULL, p!=NULL
3386      int d=(pFDeg(po,currRing)-(*w)[pGetComp(po)-1] - pFDeg(p,currRing)+(*w)[i-1]);
3387      if (d==0)
3388        d=pLmCmp(po,p);
3389      if (d > 0)
3390      {
3391        pDelete(&p);
3392      }
3393      else // (d < 0)
3394      {
3395        pDelete(&po); po=p;
3396      }
3397    }
3398  }
3399  if (delete_w) delete w;
3400  res->data=(void *)po;
3401  return FALSE;
3402}
3403static BOOLEAN jjHILBERT(leftv res, leftv v)
3404{
3405  assumeStdFlag(v);
3406  intvec *module_w=(intvec*)atGet(v,"isHomog",INTVEC_CMD);
3407  //scHilbertPoly((ideal)v->Data(),currQuotient);
3408  hLookSeries((ideal)v->Data(),module_w,currQuotient);
3409  return FALSE;
3410}
3411static BOOLEAN jjHILBERT_IV(leftv res, leftv v)
3412{
3413  res->data=(void *)hSecondSeries((intvec *)v->Data());
3414  return FALSE;
3415}
3416static BOOLEAN jjHOMOG1(leftv res, leftv v)
3417{
3418  intvec *w;
3419  res->data=(void *)idHomModule((ideal)v->Data(),currQuotient,&w);
3420  if ((res->data!=NULL) && (v->rtyp==IDHDL))
3421  {
3422    atSet((idhdl)v->data,omStrDup("isHomog"),w,INTVEC_CMD);
3423  }
3424  else if (w!=NULL) delete w;
3425  return FALSE;
3426}
3427static BOOLEAN jjIDEAL_Ma(leftv res, leftv v)
3428{
3429  matrix mat=(matrix)v->CopyD(MATRIX_CMD);
3430  IDELEMS((ideal)mat)=MATCOLS(mat)*MATROWS(mat);
3431  if (IDELEMS((ideal)mat)==0)
3432  {
3433    idDelete((ideal *)&mat);
3434    mat=(matrix)idInit(1,1);
3435  }
3436  else
3437  {
3438    MATROWS(mat)=1;
3439    mat->rank=1;
3440    idTest((ideal)mat);
3441  }
3442  res->data=(char *)mat;
3443  return FALSE;
3444}
3445static BOOLEAN jjIDEAL_Map(leftv res, leftv v)
3446{
3447  map m=(map)v->CopyD(MAP_CMD);
3448  omFree((ADDRESS)m->preimage);
3449  m->preimage=NULL;
3450  ideal I=(ideal)m;
3451  I->rank=1;
3452  res->data=(char *)I;
3453  return FALSE;
3454}
3455static BOOLEAN jjIDEAL_R(leftv res, leftv v)
3456{
3457  if (currRing!=NULL)
3458  {
3459    ring q=(ring)v->Data();
3460    if (rEqual(currRing, q, 0))
3461    {
3462      if (q->qideal==NULL)
3463        res->data=(char *)idInit(1,1);
3464      else
3465        res->data=(char *)idCopy(q->qideal);
3466      return FALSE;
3467    }
3468  }
3469  WerrorS("can only get ideal from identical qring");
3470  return TRUE;
3471}
3472static BOOLEAN jjIm2Iv(leftv res, leftv v)
3473{
3474  intvec *iv = (intvec *)v->CopyD(INTMAT_CMD);
3475  iv->makeVector();
3476  res->data = iv;
3477  return FALSE;
3478}
3479static BOOLEAN jjIMPART(leftv res, leftv v)
3480{
3481  res->data = (char *)nImPart((number)v->Data());
3482  return FALSE;
3483}
3484static BOOLEAN jjINDEPSET(leftv res, leftv v)
3485{
3486  assumeStdFlag(v);
3487  res->data=(void *)scIndIntvec((ideal)(v->Data()),currQuotient);
3488  return FALSE;
3489}
3490static BOOLEAN jjINTERRED(leftv res, leftv v)
3491{
3492  ideal result=kInterRed((ideal)(v->Data()),currQuotient);
3493  //if (result==NULL) return TRUE;
3494  res->data = result;
3495  return FALSE;
3496}
3497static BOOLEAN jjIS_RINGVAR_P(leftv res, leftv v)
3498{
3499  res->data = (char *)pVar((poly)v->Data());
3500  return FALSE;
3501}
3502static BOOLEAN jjIS_RINGVAR_S(leftv res, leftv v)
3503{
3504  res->data = (char *)(r_IsRingVar((char *)v->Data(), currRing)+1);
3505  return FALSE;
3506}
3507static BOOLEAN jjIS_RINGVAR0(leftv res, leftv v)
3508{
3509  res->data = (char *)0;
3510  return FALSE;
3511}
3512static BOOLEAN jjJACOB_P(leftv res, leftv v)
3513{
3514  ideal i=idInit(pVariables,1);
3515  int k;
3516  poly p=(poly)(v->Data());
3517  for (k=pVariables;k>0;k--)
3518  {
3519    i->m[k-1]=pDiff(p,k);
3520  }
3521  res->data = (char *)i;
3522  return FALSE;
3523}
3524static BOOLEAN jjKBASE(leftv res, leftv v)
3525{
3526  assumeStdFlag(v);
3527  res->data = (char *)scKBase(-1,(ideal)(v->Data()),currQuotient);
3528  return FALSE;
3529}
3530#ifdef MDEBUG
3531static BOOLEAN jjpHead(leftv res, leftv v)
3532{
3533  res->data=(char *)pHead((poly)v->Data());
3534  return FALSE;
3535}
3536#endif
3537static BOOLEAN jjL2R(leftv res, leftv v)
3538{
3539  res->data=(char *)syConvList((lists)v->Data());
3540  if (res->data != NULL)
3541    return FALSE;
3542  else
3543    return TRUE;
3544}
3545static BOOLEAN jjLEADCOEF(leftv res, leftv v)
3546{
3547  poly p=(poly)v->Data();
3548  if (p==NULL)
3549  {
3550    res->data=(char *)nInit(0);
3551  }
3552  else
3553  {
3554    res->data=(char *)nCopy(pGetCoeff(p));
3555  }
3556  return FALSE;
3557}
3558static BOOLEAN jjLEADEXP(leftv res, leftv v)
3559{
3560  poly p=(poly)v->Data();
3561  int s=pVariables;
3562  if (v->Typ()==VECTOR_CMD) s++;
3563  intvec *iv=new intvec(s);
3564  if (p!=NULL)
3565  {
3566    for(int i = pVariables;i;i--)
3567    {
3568      (*iv)[i-1]=pGetExp(p,i);
3569    }
3570    if (s!=pVariables)
3571      (*iv)[pVariables]=pGetComp(p);
3572  }
3573  res->data=(char *)iv;
3574  return FALSE;
3575}
3576static BOOLEAN jjLEADMONOM(leftv res, leftv v)
3577{
3578  poly p=(poly)v->Data();
3579  if (p == NULL)
3580  {
3581    res->data = (char*) NULL;
3582  }
3583  else
3584  {
3585    poly lm = pLmInit(p);
3586    pSetCoeff(lm, nInit(1));
3587    res->data = (char*) lm;
3588  }
3589  return FALSE;
3590}
3591static BOOLEAN jjLISTRING(leftv res, leftv v)
3592{
3593  ring r=rCompose((lists)v->Data());
3594  if (r==NULL) return TRUE;
3595  if (r->qideal!=NULL) res->rtyp=QRING_CMD;
3596  res->data=(char *)r;
3597  return FALSE;
3598}
3599static BOOLEAN jjMEMORY(leftv res, leftv v)
3600{
3601  omUpdateInfo();
3602  switch(((int)(long)v->Data()))
3603  {
3604  case 0:
3605    res->data = (char *)om_Info.UsedBytes;
3606    break;
3607  case 1:
3608    res->data = (char *)om_Info.CurrentBytesSystem;
3609    break;
3610  case 2:
3611    res->data = (char *)om_Info.MaxBytesSystem;
3612    break;
3613
3614  default:
3615    omPrintStats(stdout);
3616    omPrintInfo(stdout);
3617    omPrintBinStats(stdout);
3618    res->data = (char *)0;
3619  }
3620  return FALSE;
3621  res->data = (char *)0;
3622  return FALSE;
3623}
3624static BOOLEAN jjMONITOR1(leftv res, leftv v)
3625{
3626  monitor((char *)(v->Data()),PROT_I);
3627  return FALSE;
3628}
3629static BOOLEAN jjMSTD(leftv res, leftv v)
3630{
3631  int t=v->Typ();
3632  ideal r,m;
3633  r=kMin_std((ideal)v->Data(),currQuotient,testHomog,NULL,m);
3634  lists l=(lists)omAllocBin(slists_bin);
3635  l->Init(2);
3636  l->m[0].rtyp=t;
3637  l->m[0].data=(char *)r;
3638  setFlag(&(l->m[0]),FLAG_STD);
3639  l->m[1].rtyp=t;
3640  l->m[1].data=(char *)m;
3641  res->data=(char *)l;
3642  return FALSE;
3643}
3644static BOOLEAN jjMULT(leftv res, leftv v)
3645{
3646  assumeStdFlag(v);
3647  res->data = (char *)scMultInt((ideal)(v->Data()),currQuotient);
3648  return FALSE;
3649}
3650static BOOLEAN jjMINRES_R(leftv res, leftv v)
3651{
3652  intvec *weights=(intvec*)atGet(v,"isHomog",INTVEC_CMD);
3653  res->data=(char *)syMinimize((syStrategy)v->Data());
3654  if (weights!=NULL) 
3655    atSet(res, omStrDup("isHomog"),ivCopy(weights),INTVEC_CMD);
3656  return FALSE;
3657}
3658static BOOLEAN jjNAMEOF(leftv res, leftv v)
3659{
3660  res->data = (char *)v->name;
3661  if (res->data==NULL) res->data=omStrDup("");
3662  v->name=NULL;
3663  return FALSE;
3664}
3665static BOOLEAN jjNAMES(leftv res, leftv v)
3666{
3667  res->data=ipNameList(((ring)v->Data())->idroot);
3668  return FALSE;
3669}
3670static BOOLEAN jjNVARS(leftv res, leftv v)
3671{
3672  res->data = (char *)(((ring)(v->Data()))->N);
3673  return FALSE;
3674}
3675static BOOLEAN jjOpenClose(leftv res, leftv v)
3676{
3677  si_link l=(si_link)v->Data();
3678  if (iiOp==OPEN_CMD) return slOpen(l, SI_LINK_OPEN);
3679  else                return slClose(l);
3680}
3681static BOOLEAN jjORD(leftv res, leftv v)
3682{
3683  poly p=(poly)v->Data();
3684  res->data=(char *)( p==NULL ? -1 : pFDeg(p,currRing) );
3685  return FALSE;
3686}
3687static BOOLEAN jjPAR1(leftv res, leftv v)
3688{
3689  int i=(int)(long)v->Data();
3690  int p=0;
3691  p=rPar(currRing);
3692  if ((0<i) && (i<=p))
3693  {
3694    res->data=(char *)nPar(i);
3695  }
3696  else
3697  {
3698    Werror("par number %d out of range 1..%d",i,p);
3699    return TRUE;
3700  }
3701  return FALSE;
3702}
3703static BOOLEAN jjPARDEG(leftv res, leftv v)
3704{
3705  res->data = (char *)nParDeg((number)v->Data());
3706  return FALSE;
3707}
3708static BOOLEAN jjPARSTR1(leftv res, leftv v)
3709{
3710  if (currRing==NULL)
3711  {
3712    WerrorS("no ring active");
3713    return TRUE;
3714  }
3715  int i=(int)(long)v->Data();
3716  int p=0;
3717  if ((0<i) && (currRing->parameter!=NULL) && (i<=(p=rPar(currRing))))
3718    res->data=omStrDup(currRing->parameter[i-1]);
3719  else
3720  {
3721    Werror("par number %d out of range 1..%d",i,p);
3722    return TRUE;
3723  }
3724  return FALSE;
3725}
3726static BOOLEAN jjP2I(leftv res, leftv v)
3727{
3728  poly p=(poly)v->Data();
3729  if (p==NULL) { /*res->data=(char *)0;*/ return FALSE; }
3730  if ((pNext(p)!=NULL)|| (!pIsConstant(p)))
3731  {
3732    WerrorS("poly must be constant");
3733    return TRUE;
3734  }
3735  res->data = (char *)nInt(pGetCoeff(p));
3736  return FALSE;
3737}
3738static BOOLEAN jjPREIMAGE_R(leftv res, leftv v)
3739{
3740  map mapping=(map)v->Data();
3741  syMake(res,omStrDup(mapping->preimage));
3742  return FALSE;
3743}
3744static BOOLEAN jjPRIME(leftv res, leftv v)
3745{
3746  int i = IsPrime((int)(long)(v->Data()));
3747  res->data = (char *)(i > 1 ? i : 2);
3748  return FALSE;
3749}
3750static BOOLEAN jjPRUNE(leftv res, leftv v)
3751{
3752  intvec *w=(intvec *)atGet(v,"isHomog",INTVEC_CMD);
3753  ideal v_id=(ideal)v->Data();
3754  if (w!=NULL)
3755  {
3756    w=ivCopy(w);
3757    intvec **ww=&w;
3758    res->data = (char *)idMinEmbedding(v_id,FALSE,ww);
3759    atSet(res,omStrDup("isHomog"),*ww,INTVEC_CMD);
3760  }
3761  else
3762    res->data = (char *)idMinEmbedding(v_id);
3763  return FALSE;
3764}
3765static BOOLEAN jjP2N(leftv res, leftv v)
3766{
3767  number n;
3768  poly p;
3769  if (((p=(poly)v->Data())!=NULL)
3770  && (pIsConstant(p)))
3771  {
3772    n=nCopy(pGetCoeff(p));
3773  }
3774  else
3775  {
3776    n=nInit(0);
3777  }
3778  res->data = (char *)n;
3779  return FALSE;
3780}
3781static BOOLEAN jjRESERVEDNAME(leftv res, leftv v)
3782{
3783  char *s= (char *)v->Data();
3784  int i = 1;
3785  int l = strlen(s);
3786  while (cmds[i].tokval!=0)
3787  {
3788    if (strcmp(s, cmds[i].name) == 0)
3789    {
3790      res->data = (char *)1;
3791      return FALSE;
3792    }
3793    i++;
3794  }
3795  //res->data = (char *)0;
3796  return FALSE;
3797}
3798static BOOLEAN jjREAD(leftv res, leftv v)
3799{
3800  return jjREAD2(res,v,NULL);
3801}
3802static BOOLEAN jjREGULARITY(leftv res, leftv v)
3803{
3804  res->data = (char *)iiRegularity((lists)v->Data());
3805  return FALSE;
3806}
3807static BOOLEAN jjREPART(leftv res, leftv v)
3808{
3809  res->data = (char *)nRePart((number)v->Data());
3810  return FALSE;
3811}
3812static BOOLEAN jjRINGLIST(leftv res, leftv v)
3813{
3814  ring r=(ring)v->Data();
3815  if (r!=NULL)
3816    res->data = (char *)rDecompose((ring)v->Data());
3817  return (r==NULL);
3818}
3819static BOOLEAN jjROWS(leftv res, leftv v)
3820{
3821  ideal i = (ideal)v->Data();
3822  res->data = (char *)i->rank;
3823  return FALSE;
3824}
3825static BOOLEAN jjROWS_IV(leftv res, leftv v)
3826{
3827  res->data = (char *)((intvec*)(v->Data()))->rows();
3828  return FALSE;
3829}
3830static BOOLEAN jjRPAR(leftv res, leftv v)
3831{
3832  res->data = (char *)rPar(((ring)v->Data()));
3833  return FALSE;
3834}
3835static BOOLEAN jjSLIM_GB(leftv res, leftv u)
3836{
3837  if (currQuotient!=NULL)
3838  {
3839    Werror("qring not supported by slimgb at the moment");
3840    return TRUE;
3841  }
3842  if (pOrdSgn!=1)
3843  {
3844    Werror("ordering must be global for slimgb");
3845    return TRUE;
3846  }
3847  res->data=(char *)t_rep_gb(currRing, (ideal)u->Data());
3848  setFlag(res,FLAG_STD);
3849  return FALSE;
3850}
3851static BOOLEAN jjSTD(leftv res, leftv v)
3852{
3853  ideal result;
3854  intvec *w=(intvec *)atGet(v,"isHomog",INTVEC_CMD);
3855  tHomog hom=testHomog;
3856  if (w!=NULL)
3857  {
3858    w=ivCopy(w);
3859    hom=isHomog;
3860  }
3861  result=kStd((ideal)(v->Data()),currQuotient,hom,&w);
3862  idSkipZeroes(result);
3863  res->data = (char *)result;
3864  setFlag(res,FLAG_STD);
3865  if (w!=NULL) atSet(res,omStrDup("isHomog"),w,INTVEC_CMD);
3866  return FALSE;
3867}
3868static BOOLEAN jjSort_Id(leftv res, leftv v)
3869{
3870  res->data = (char *)idSort((ideal)v->Data());
3871  return FALSE;
3872}
3873#if 1
3874static BOOLEAN jjSYZYGY(leftv res, leftv v)
3875{
3876  intvec *w=NULL;
3877  res->data = (char *)idSyzygies((ideal)v->Data(),testHomog,&w);
3878  if (w!=NULL) delete w;
3879  return FALSE;
3880}
3881#else
3882// activate, if idSyz hadle moduke weights correctly !
3883static BOOLEAN jjSYZYGY(leftv res, leftv v)
3884{
3885  intvec *w=(intvec *)atGet(v,"isHomog",INTVEC_CMD);
3886  ideal v_id=(ideal)v->Data();
3887  tHomog hom=testHomog;
3888  int add_row_shift=0;
3889  if (w!=NULL)
3890  {
3891    w=ivCopy(w);
3892    add_row_shift=w->min_in();
3893    (*w)-=add_row_shift;
3894    if (idHomModule(v_id,currQuotient,&w))
3895      hom=isHomog;
3896    else
3897    {
3898      //WarnS("wrong weights");
3899      delete w; w=NULL;
3900      hom=testHomog;
3901    }
3902  }
3903  res->data = (char *)idSyzygies(v_id,hom,&w);
3904  if (w!=NULL)
3905  {
3906    atSet(res,omStrDup("isHomog"),w,INTVEC_CMD);
3907  }
3908  return FALSE;
3909}
3910#endif
3911static BOOLEAN jjTRACE_IV(leftv res, leftv v)
3912{
3913  res->data = (char *)ivTrace((intvec*)(v->Data()));
3914  return FALSE;
3915}
3916static BOOLEAN jjTRANSP_IV(leftv res, leftv v)
3917{
3918  res->data = (char *)ivTranp((intvec*)(v->Data()));
3919  return FALSE;
3920}
3921
3922#ifdef HAVE_PLURAL
3923
3924static BOOLEAN jjOPPOSITE(leftv res, leftv a)
3925{
3926  ring    r = (ring)a->Data();
3927  if (rIsPluralRing(r))
3928  {
3929    res->data = rOpposite(r);
3930  }
3931  else res->data = rCopy(r);
3932  return FALSE;
3933}
3934
3935static BOOLEAN jjENVELOPE(leftv res, leftv a)
3936{
3937  ring    r = (ring)a->Data();
3938  if (rIsPluralRing(r))
3939  {
3940    //    ideal   i;
3941//     if (a->rtyp == QRING_CMD)
3942//     {
3943//       i = r->qideal;
3944//       r->qideal = NULL;
3945//     }
3946    ring s = rEnvelope(r);
3947//     if (a->rtyp == QRING_CMD)
3948//     {
3949//       ideal is  = idOppose(r,i); /* twostd? */
3950//       is        = idAdd(is,i);
3951//       s->qideal = i;
3952//     }
3953    res->data = s;
3954  }
3955  else  res->data = rCopy(r);
3956  return FALSE;
3957}
3958
3959static BOOLEAN jjTWOSTD(leftv res, leftv a)
3960{
3961  if (rIsPluralRing(currRing))  res->data=(ideal)twostd((ideal)a->Data());
3962  else  res->data=(ideal)a->Data();
3963  setFlag(res,FLAG_STD);
3964  setFlag(res,FLAG_TWOSTD);
3965  return FALSE;
3966}
3967#endif
3968
3969static BOOLEAN jjTYPEOF(leftv res, leftv v)
3970{
3971  switch ((int)(long)v->data)
3972  {
3973    case INT_CMD:     res->data=omStrDup("int"); break;
3974    case POLY_CMD:   res->data=omStrDup("poly"); break;
3975    case VECTOR_CMD:  res->data=omStrDup("vector"); break;
3976    case STRING_CMD:  res->data=omStrDup("string"); break;
3977    case INTVEC_CMD:  res->data=omStrDup("intvec"); break;
3978    case IDEAL_CMD:   res->data=omStrDup("ideal"); break;
3979    case MATRIX_CMD: res->data=omStrDup("matrix"); break;
3980    case MODUL_CMD:   res->data=omStrDup("module"); break;
3981    case MAP_CMD:     res->data=omStrDup("map"); break;
3982    case PROC_CMD:    res->data=omStrDup("proc"); break;
3983    case RING_CMD:    res->data=omStrDup("ring"); break;
3984    case QRING_CMD:   res->data=omStrDup("qring"); break;
3985    case INTMAT_CMD:  res->data=omStrDup("intmat"); break;
3986    case NUMBER_CMD:  res->data=omStrDup("number"); break;
3987    case LIST_CMD:   res->data=omStrDup("list"); break;
3988    case PACKAGE_CMD: res->data=omStrDup("package"); break;
3989    case LINK_CMD:   res->data=omStrDup("link"); break;
3990    case RESOLUTION_CMD:res->data=omStrDup("resolution");break;
3991    case DEF_CMD:
3992    case NONE:    res->data=omStrDup("none"); break;
3993    default:       res->data=omStrDup("?unknown type?");
3994  }
3995  return FALSE;
3996}
3997static BOOLEAN jjVAR1(leftv res, leftv v)
3998{
3999  int i=(int)(long)v->Data();
4000  if ((0<i) && (i<=currRing->N))
4001  {
4002    poly p=pOne();
4003    pSetExp(p,i,1);
4004    pSetm(p);
4005    res->data=(char *)p;
4006  }
4007  else
4008  {
4009    Werror("var number %d out of range 1..%d",i,currRing->N);
4010    return TRUE;
4011  }
4012  return FALSE;
4013}
4014static BOOLEAN jjVARSTR1(leftv res, leftv v)
4015{
4016  if (currRing==NULL)
4017  {
4018    WerrorS("no ring active");
4019    return TRUE;
4020  }
4021  int i=(int)(long)v->Data();
4022  if ((0<i) && (i<=currRing->N))
4023    res->data=omStrDup(currRing->names[i-1]);
4024  else
4025  {
4026    Werror("var number %d out of range 1..%d",i,currRing->N);
4027    return TRUE;
4028  }
4029  return FALSE;
4030}
4031static BOOLEAN jjVDIM(leftv res, leftv v)
4032{
4033  assumeStdFlag(v);
4034  res->data = (char *)scMult0Int((ideal)v->Data(),currQuotient);
4035  return FALSE;
4036}
4037
4038static BOOLEAN jjLOAD1(leftv res, leftv v)
4039{
4040  return jjLOAD(res, v,iiOp==LIB_CMD);
4041}
4042static BOOLEAN jjLOAD(leftv res, leftv v, BOOLEAN autoexport)
4043{
4044#ifdef HAVE_NS
4045  char * s=(char *)v->CopyD();
4046  char libnamebuf[256];
4047  lib_types LT = type_of_LIB(s, libnamebuf);
4048#ifdef HAVE_DYNAMIC_LOADING
4049  extern BOOLEAN load_modules(char *newlib, char *fullpath, BOOLEAN autoexport);
4050#endif /* HAVE_DYNAMIC_LOADING */
4051  switch(LT)
4052  {
4053      default:
4054      case LT_NONE:
4055        Werror("%s: unknown type", s);
4056        break;
4057      case LT_NOTFOUND:
4058        Werror("cannot open %s", s);
4059        break;
4060
4061      case LT_SINGULAR:
4062      {
4063        char *plib = iiConvName(s);
4064        idhdl pl = IDROOT->get(plib,0);
4065        if (pl==NULL)
4066        {
4067          pl = enterid( plib,0, PACKAGE_CMD, &IDROOT, TRUE );
4068          IDPACKAGE(pl)->language = LANG_SINGULAR;
4069          IDPACKAGE(pl)->libname=omStrDup(plib);
4070        }
4071        else if (IDTYP(pl)!=PACKAGE_CMD)
4072        {
4073          Werror("can not create package `%s`",plib);
4074          omFree(plib);
4075          return TRUE;
4076        }
4077        package savepack=currPack;
4078        currPack=IDPACKAGE(pl);
4079        IDPACKAGE(pl)->loaded=TRUE;
4080        char libnamebuf[256];
4081        FILE * fp = feFopen( s, "r", libnamebuf, TRUE );
4082        BOOLEAN bo=iiLoadLIB(fp, libnamebuf, s, pl, FALSE, TRUE);
4083        currPack=savepack;
4084        IDPACKAGE(pl)->loaded=(!bo);
4085        return bo;
4086      }
4087      case LT_MACH_O:
4088      case LT_ELF:
4089      case LT_HPUX:
4090#ifdef HAVE_DYNAMIC_LOADING
4091        return load_modules(s, libnamebuf, autoexport);
4092#else /* HAVE_DYNAMIC_LOADING */
4093        WerrorS("Dynamic modules are not supported by this version of Singular");
4094        break;
4095#endif /* HAVE_DYNAMIC_LOADING */
4096  }
4097#endif
4098  return TRUE;
4099}
4100
4101/*=================== operations with 1 arg.: table =================*/
4102
4103#ifdef INIT_BUG
4104#define XS(A) -((short)A)
4105#define jjstrlen       (proc1)1
4106#define jjpLength      (proc1)2
4107#define jjidElem       (proc1)3
4108#define jjmpDetBareiss (proc1)4
4109#define jjidFreeModule (proc1)5
4110#define jjidVec2Ideal  (proc1)6
4111#define jjrCharStr     (proc1)7
4112#ifndef MDEBUG
4113#define jjpHead        (proc1)8
4114#endif
4115#define jjidHead       (proc1)9
4116#define jjidMaxIdeal   (proc1)10
4117#define jjidMinBase    (proc1)11
4118#define jjsyMinBase    (proc1)12
4119#define jjpMaxComp     (proc1)13
4120#define jjmpTrace      (proc1)14
4121#define jjmpTransp     (proc1)15
4122#define jjrOrdStr      (proc1)16
4123#define jjrVarStr      (proc1)18
4124#define jjrParStr      (proc1)19
4125#define jjCOUNT_RES    (proc1)22
4126#define jjDIM_R        (proc1)23
4127#define jjidTransp     (proc1)24
4128
4129extern struct sValCmd1 dArith1[];
4130void jjInitTab1()
4131{
4132  int i=0;
4133  for (;dArith1[i].cmd!=0;i++)
4134  {
4135    if (dArith1[i].res<0)
4136    {
4137      switch ((int)dArith1[i].p)
4138      {
4139        case (int)jjstrlen:       dArith1[i].p=(proc1)strlen; break;
4140        case (int)jjpLength:      dArith1[i].p=(proc1)pLength; break;
4141        case (int)jjidElem:       dArith1[i].p=(proc1)idElem; break;
4142        case (int)jjidVec2Ideal:  dArith1[i].p=(proc1)idVec2Ideal; break;
4143#ifndef HAVE_FACTORY
4144        case (int)jjmpDetBareiss: dArith1[i].p=(proc1)mpDetBareiss; break;
4145#endif
4146        case (int)jjidFreeModule: dArith1[i].p=(proc1)idFreeModule; break;
4147        case (int)jjrCharStr:     dArith1[i].p=(proc1)rCharStr; break;
4148#ifndef MDEBUG
4149        case (int)jjpHead:        dArith1[i].p=(proc1)pHeadProc; break;
4150#endif
4151        case (int)jjidHead:       dArith1[i].p=(proc1)idHead; break;
4152        case (int)jjidMaxIdeal:   dArith1[i].p=(proc1)idMaxIdeal; break;
4153        case (int)jjidMinBase:    dArith1[i].p=(proc1)idMinBase; break;
4154        case (int)jjsyMinBase:    dArith1[i].p=(proc1)syMinBase; break;
4155        case (int)jjpMaxComp:     dArith1[i].p=(proc1)pMaxCompProc; break;
4156        case (int)jjmpTrace:      dArith1[i].p=(proc1)mpTrace; break;
4157        case (int)jjmpTransp:     dArith1[i].p=(proc1)mpTransp; break;
4158        case (int)jjrOrdStr:      dArith1[i].p=(proc1)rOrdStr; break;
4159        case (int)jjrVarStr:      dArith1[i].p=(proc1)rVarStr; break;
4160        case (int)jjrParStr:      dArith1[i].p=(proc1)rParStr; break;
4161        case (int)jjCOUNT_RES:    dArith1[i].p=(proc1)syLength; break;
4162        case (int)jjDIM_R:        dArith1[i].p=(proc1)syDim; break;
4163        case (int)jjidTransp:     dArith1[i].p=(proc1)idTransp; break;
4164#ifdef GENTABLE
4165        default: Werror("missing proc1-definition for %d",(int)(long)dArith1[i].p);
4166#endif
4167      }
4168    }
4169  }
4170}
4171#else
4172#if defined(PROC_BUG)
4173#define XS(A) A
4174static BOOLEAN jjstrlen(leftv res, leftv v)
4175{
4176  res->data = (char *)strlen((char *)v->Data());
4177  return FALSE;
4178}
4179static BOOLEAN jjpLength(leftv res, leftv v)
4180{
4181  res->data = (char *)pLength((poly)v->Data());
4182  return FALSE;
4183}
4184static BOOLEAN jjidElem(leftv res, leftv v)
4185{
4186  res->data = (char *)idElem((ideal)v->Data());
4187  return FALSE;
4188}
4189static BOOLEAN jjmpDetBareiss(leftv res, leftv v)
4190{
4191  res->data = (char *)mpDetBareiss((matrix)v->Data());
4192  return FALSE;
4193}
4194static BOOLEAN jjidFreeModule(leftv res, leftv v)
4195{
4196  res->data = (char *)idFreeModule((int)(long)v->Data());
4197  return FALSE;
4198}
4199static BOOLEAN jjidVec2Ideal(leftv res, leftv v)
4200{
4201  res->data = (char *)idVec2Ideal((poly)v->Data());
4202  return FALSE;
4203}
4204static BOOLEAN jjrCharStr(leftv res, leftv v)
4205{
4206  res->data = rCharStr((ring)v->Data());
4207  return FALSE;
4208}
4209#ifndef MDEBUG
4210static BOOLEAN jjpHead(leftv res, leftv v)
4211{
4212  res->data = (char *)pHead((poly)v->Data());
4213  return FALSE;
4214}
4215#endif
4216static BOOLEAN jjidHead(leftv res, leftv v)
4217{
4218  res->data = (char *)idHead((ideal)v->Data());
4219  return FALSE;
4220}
4221static BOOLEAN jjidMaxIdeal(leftv res, leftv v)
4222{
4223  res->data = (char *)idMaxIdeal((int)(long)v->Data());
4224  return FALSE;
4225}
4226static BOOLEAN jjidMinBase(leftv res, leftv v)
4227{
4228  res->data = (char *)idMinBase((ideal)v->Data());
4229  return FALSE;
4230}
4231static BOOLEAN jjsyMinBase(leftv res, leftv v)
4232{
4233  res->data = (char *)syMinBase((ideal)v->Data());
4234  return FALSE;
4235}
4236static BOOLEAN jjpMaxComp(leftv res, leftv v)
4237{
4238  res->data = (char *)pMaxComp((poly)v->Data());
4239  return FALSE;
4240}
4241static BOOLEAN jjmpTrace(leftv res, leftv v)
4242{
4243  res->data = (char *)mpTrace((matrix)v->Data());
4244  return FALSE;
4245}
4246static BOOLEAN jjmpTransp(leftv res, leftv v)
4247{
4248  res->data = (char *)mpTransp((matrix)v->Data());
4249  return FALSE;
4250}
4251static BOOLEAN jjrOrdStr(leftv res, leftv v)
4252{
4253  res->data = rOrdStr((ring)v->Data());
4254  return FALSE;
4255}
4256static BOOLEAN jjrVarStr(leftv res, leftv v)
4257{
4258  res->data = rVarStr((ring)v->Data());
4259  return FALSE;
4260}
4261static BOOLEAN jjrParStr(leftv res, leftv v)
4262{
4263  res->data = rParStr((ring)v->Data());
4264  return FALSE;
4265}
4266static BOOLEAN jjCOUNT_RES(leftv res, leftv v)
4267{
4268  res->data=(char *)syLength((syStrategy)v->Data());
4269  return FALSE;
4270}
4271static BOOLEAN jjDIM_R(leftv res, leftv v)
4272{
4273  res->data = (char *)syDim((syStrategy)v->Data());
4274  return FALSE;
4275}
4276static BOOLEAN jjidTransp(leftv res, leftv v)
4277{
4278  res->data = (char *)idTransp((ideal)v->Data());
4279  return FALSE;
4280}
4281#else
4282#define XS(A)          -((short)A)
4283#define jjstrlen       (proc1)strlen
4284#define jjpLength      (proc1)pLength
4285#define jjidElem       (proc1)idElem
4286#define jjmpDetBareiss (proc1)mpDetBareiss
4287#define jjidFreeModule (proc1)idFreeModule
4288#define jjidVec2Ideal  (proc1)idVec2Ideal
4289#define jjrCharStr     (proc1)rCharStr
4290#ifndef MDEBUG
4291#define jjpHead        (proc1)pHeadProc
4292#endif
4293#define jjidHead       (proc1)idHead
4294#define jjidMaxIdeal   (proc1)idMaxIdeal
4295#define jjidMinBase    (proc1)idMinBase
4296#define jjsyMinBase    (proc1)syMinBase
4297#define jjpMaxComp     (proc1)pMaxCompProc
4298#define jjmpTrace      (proc1)mpTrace
4299#define jjmpTransp     (proc1)mpTransp
4300#define jjrOrdStr      (proc1)rOrdStr
4301#define jjrVarStr      (proc1)rVarStr
4302#define jjrParStr      (proc1)rParStr
4303#define jjCOUNT_RES    (proc1)syLength
4304#define jjDIM_R        (proc1)syDim
4305#define jjidTransp     (proc1)idTransp
4306#endif
4307#endif
4308static BOOLEAN jjnInt(leftv res, leftv u)
4309{
4310  number n=(number)u->CopyD(NUMBER_CMD);
4311  res->data=(char *)nInt(n);
4312  nDelete(&n);
4313  return FALSE;
4314}
4315#define s short
4316struct sValCmd1 dArith1[]=
4317{
4318// operations:
4319// proc         cmd               res             arg           plural
4320// {jjPLUSPLUS,   PLUSPLUS,        INT_CMD,        INT_CMD      ALLOW_PLURAL}
4321//,{jjMINUSMINUS, MINUSMINUS,      INT_CMD,        INT_CMD      ALLOW_PLURAL}
4322 {jjPLUSPLUS,   PLUSPLUS,        NONE,           IDHDL          ALLOW_PLURAL}
4323,{jjPLUSPLUS,   MINUSMINUS,      NONE,           IDHDL          ALLOW_PLURAL}
4324,{jjUMINUS_I,   '-',             INT_CMD,        INT_CMD        ALLOW_PLURAL}
4325,{jjUMINUS_N,   '-',             NUMBER_CMD,     NUMBER_CMD     ALLOW_PLURAL}
4326,{jjUMINUS_P,   '-',             POLY_CMD,       POLY_CMD       ALLOW_PLURAL}
4327,{jjUMINUS_P,   '-',             VECTOR_CMD,     VECTOR_CMD     ALLOW_PLURAL}
4328,{jjUMINUS_MA,  '-',             MATRIX_CMD,     MATRIX_CMD     ALLOW_PLURAL}
4329,{jjUMINUS_IV,  '-',             INTVEC_CMD,     INTVEC_CMD     ALLOW_PLURAL}
4330,{jjUMINUS_IV,  '-',             INTMAT_CMD,     INTMAT_CMD     ALLOW_PLURAL}
4331,{jjPROC1,      '(',             ANY_TYPE/*set by p*/,PROC_CMD  ALLOW_PLURAL}
4332,{jjLOAD1,      '(',             NONE,           STRING_CMD     ALLOW_PLURAL}
4333// and the procedures with 1 argument:
4334,{atATTRIB1,    ATTRIB_CMD,      NONE,           DEF_CMD        ALLOW_PLURAL}
4335//,{jjBAREISS_IM, BAREISS_CMD,     INTMAT_CMD,     INTMAT_CMD   NO_PLURAL}
4336,{jjBAREISS,    BAREISS_CMD,     LIST_CMD,       MODUL_CMD      NO_PLURAL}
4337,{jjBETTI,      BETTI_CMD,       INTMAT_CMD,     LIST_CMD       ALLOW_PLURAL}
4338,{syBetti1,     BETTI_CMD,       INTMAT_CMD,     RESOLUTION_CMD ALLOW_PLURAL}
4339,{jjBETTI,      BETTI_CMD,       INTMAT_CMD,     IDEAL_CMD      ALLOW_PLURAL}
4340,{jjBETTI,      BETTI_CMD,       INTMAT_CMD,     MODUL_CMD      ALLOW_PLURAL}
4341,{jjCHAR,       CHARACTERISTIC_CMD, INT_CMD,     RING_CMD       ALLOW_PLURAL}
4342,{jjCHAR,       CHARACTERISTIC_CMD, INT_CMD,     QRING_CMD      ALLOW_PLURAL}
4343#ifdef HAVE_FACTORY
4344,{jjCHARSERIES, CHAR_SERIES_CMD, MATRIX_CMD,     IDEAL_CMD      NO_PLURAL}
4345#else
4346,{jjWRONG,      CHAR_SERIES_CMD, MATRIX_CMD,     IDEAL_CMD      NO_PLURAL}
4347#endif
4348,{jjrCharStr,   CHARSTR_CMD,     XS(STRING_CMD), RING_CMD       ALLOW_PLURAL}
4349,{jjrCharStr,   CHARSTR_CMD,     XS(STRING_CMD), QRING_CMD      ALLOW_PLURAL}
4350,{jjOpenClose,  CLOSE_CMD,       NONE,           LINK_CMD       ALLOW_PLURAL}
4351//,{jjWRONG,      COLS_CMD,        0,              VECTOR_CMD   ALLOW_PLURAL}
4352,{jjCOLS,       COLS_CMD,        INT_CMD,        MATRIX_CMD     ALLOW_PLURAL}
4353,{jjCOLS,       COLS_CMD,        INT_CMD,        IDEAL_CMD      ALLOW_PLURAL}
4354,{jjCOLS,       COLS_CMD,        INT_CMD,        MODUL_CMD      ALLOW_PLURAL}
4355,{jjCOLS_IV,    COLS_CMD,        INT_CMD,        INTMAT_CMD     ALLOW_PLURAL}
4356,{jjWRONG,      COLS_CMD,        0,              INTVEC_CMD     ALLOW_PLURAL}
4357,{jjCONTENT,    CONTENT_CMD,     POLY_CMD,       POLY_CMD       ALLOW_PLURAL}
4358,{jjCONTENT,    CONTENT_CMD,     VECTOR_CMD,     VECTOR_CMD     ALLOW_PLURAL}
4359,{jjCOUNT_N,    COUNT_CMD,       INT_CMD,        NUMBER_CMD     ALLOW_PLURAL}
4360,{jjCOUNT_RES,  COUNT_CMD,       XS(INT_CMD),    RESOLUTION_CMD NO_PLURAL}
4361,{jjstrlen,     COUNT_CMD,       XS(INT_CMD),    STRING_CMD     ALLOW_PLURAL}
4362,{jjpLength,    COUNT_CMD,       XS(INT_CMD),    POLY_CMD       ALLOW_PLURAL}
4363,{jjpLength,    COUNT_CMD,       XS(INT_CMD),    VECTOR_CMD     ALLOW_PLURAL}
4364,{jjidElem,     COUNT_CMD,       XS(INT_CMD),    IDEAL_CMD      ALLOW_PLURAL}
4365,{jjidElem,     COUNT_CMD,       XS(INT_CMD),    MODUL_CMD      ALLOW_PLURAL}
4366,{jjCOUNT_M,    COUNT_CMD,       INT_CMD,        MATRIX_CMD     ALLOW_PLURAL}
4367,{jjCOUNT_IV,   COUNT_CMD,       INT_CMD,        INTVEC_CMD     ALLOW_PLURAL}
4368,{jjCOUNT_IV,   COUNT_CMD,       INT_CMD,        INTMAT_CMD     ALLOW_PLURAL}
4369,{jjCOUNT_L,    COUNT_CMD,       INT_CMD,        LIST_CMD       ALLOW_PLURAL}
4370,{jjCOUNT_RG,   COUNT_CMD,       INT_CMD,        RING_CMD       ALLOW_PLURAL}
4371,{jjNULL,       DEF_CMD,         DEF_CMD,        INT_CMD        ALLOW_PLURAL}
4372,{jjWRONG,      DEF_CMD,         0,              ANY_TYPE       ALLOW_PLURAL}
4373,{jjDEG,        DEG_CMD,         INT_CMD,        POLY_CMD       ALLOW_PLURAL}
4374,{jjDEG,        DEG_CMD,         INT_CMD,        VECTOR_CMD     ALLOW_PLURAL}
4375,{jjDEG_M,      DEG_CMD,         INT_CMD,        MATRIX_CMD     ALLOW_PLURAL}
4376,{jjDEGREE,     DEGREE_CMD,      NONE,           IDEAL_CMD      NO_PLURAL}
4377,{jjDEGREE,     DEGREE_CMD,      NONE,           MODUL_CMD      NO_PLURAL}
4378,{jjDEFINED,    DEFINED_CMD,     INT_CMD,        DEF_CMD        ALLOW_PLURAL}
4379#ifdef HAVE_FACTORY
4380,{jjDET_I,      DET_CMD,         INT_CMD,        INTMAT_CMD     ALLOW_PLURAL}
4381,{jjDET,        DET_CMD,         POLY_CMD,       MATRIX_CMD     NO_PLURAL}
4382,{jjDET_S,      DET_CMD,         POLY_CMD,       MODUL_CMD      NO_PLURAL}
4383#else
4384,{jjWRONG,      DET_CMD,         INT_CMD,        INTMAT_CMD     ALLOW_PLURAL}
4385,{jjmpDetBareiss,DET_CMD,        XS(POLY_CMD),   MATRIX_CMD     NO_PLURAL}
4386#endif
4387,{jjDIM,        DIM_CMD,         INT_CMD,        IDEAL_CMD      NO_PLURAL}
4388,{jjDIM,        DIM_CMD,         INT_CMD,        MODUL_CMD      NO_PLURAL}
4389,{jjDIM_R,      DIM_CMD,         XS(INT_CMD),    RESOLUTION_CMD NO_PLURAL}
4390,{jjDUMP,       DUMP_CMD,        NONE,           LINK_CMD       ALLOW_PLURAL}
4391,{jjE,          E_CMD,           VECTOR_CMD,     INT_CMD        ALLOW_PLURAL}
4392,{jjEXECUTE,    EXECUTE_CMD,     NONE,           STRING_CMD     ALLOW_PLURAL}
4393,{jjERROR,      ERROR_CMD,       NONE,           STRING_CMD     ALLOW_PLURAL}
4394#ifdef HAVE_FACTORY
4395,{jjFAC_P,      FAC_CMD,         LIST_CMD,       POLY_CMD       NO_PLURAL}
4396#else
4397,{jjWRONG,      FAC_CMD,         LIST_CMD,       POLY_CMD       NO_PLURAL}
4398#endif
4399#ifdef HAVE_FGLM
4400,{findUniProc,  FINDUNI_CMD,     IDEAL_CMD,      IDEAL_CMD      NO_PLURAL}
4401#else
4402,{jjWRONG,      FINDUNI_CMD,     IDEAL_CMD,      IDEAL_CMD      NO_PLURAL}
4403#endif
4404,{jjidFreeModule,FREEMODULE_CMD, XS(MODUL_CMD),  INT_CMD        ALLOW_PLURAL}
4405#ifdef HAVE_FACTORY
4406,{jjFACSTD,     FACSTD_CMD,      LIST_CMD,       IDEAL_CMD      NO_PLURAL}
4407#else
4408,{jjWRONG,      FACSTD_CMD,      LIST_CMD,       IDEAL_CMD      NO_PLURAL}
4409#endif
4410,{jjGETDUMP,    GETDUMP_CMD,     NONE,           LINK_CMD       ALLOW_PLURAL}
4411,{jjHIGHCORNER, HIGHCORNER_CMD,  POLY_CMD,       IDEAL_CMD      NO_PLURAL}
4412,{jjHIGHCORNER_M, HIGHCORNER_CMD,VECTOR_CMD,     MODUL_CMD      NO_PLURAL}
4413,{jjHILBERT,    HILBERT_CMD,     NONE,           IDEAL_CMD      NO_PLURAL}
4414,{jjHILBERT,    HILBERT_CMD,     NONE,           MODUL_CMD      NO_PLURAL}
4415,{jjHILBERT_IV, HILBERT_CMD,     INTVEC_CMD,     INTVEC_CMD     NO_PLURAL}
4416,{jjHOMOG1,     HOMOG_CMD,       INT_CMD,        IDEAL_CMD      ALLOW_PLURAL}
4417,{jjHOMOG1,     HOMOG_CMD,       INT_CMD,        MODUL_CMD      ALLOW_PLURAL}
4418,{jjidVec2Ideal,IDEAL_CMD,       XS(IDEAL_CMD),  VECTOR_CMD     ALLOW_PLURAL}
4419,{jjIDEAL_Ma,   IDEAL_CMD,       IDEAL_CMD,      MATRIX_CMD     ALLOW_PLURAL}
4420,{jjIDEAL_R,    IDEAL_CMD,       IDEAL_CMD,      QRING_CMD      ALLOW_PLURAL}
4421,{jjIDEAL_R,    IDEAL_CMD,       IDEAL_CMD,      RING_CMD       ALLOW_PLURAL}
4422,{jjIDEAL_Map,  IDEAL_CMD,       IDEAL_CMD,      MAP_CMD        ALLOW_PLURAL}
4423,{jjDUMMY,      IDEAL_CMD,       IDEAL_CMD,      IDEAL_CMD      ALLOW_PLURAL}
4424,{jjIMPART,     IMPART_CMD,      NUMBER_CMD,     NUMBER_CMD     ALLOW_PLURAL}
4425,{jjINDEPSET,   INDEPSET_CMD,    INTVEC_CMD,     IDEAL_CMD      NO_PLURAL}
4426,{jjDUMMY,      INT_CMD,         INT_CMD,        INT_CMD        ALLOW_PLURAL}
4427,{jjnInt,       INT_CMD,         INT_CMD,        NUMBER_CMD     ALLOW_PLURAL}
4428,{jjP2I,        INT_CMD,         INT_CMD,        POLY_CMD       ALLOW_PLURAL}
4429,{jjINTERRED,   INTERRED_CMD,    IDEAL_CMD,      IDEAL_CMD      NO_PLURAL}
4430,{jjINTERRED,   INTERRED_CMD,    MODUL_CMD,      MODUL_CMD      NO_PLURAL}
4431,{jjDUMMY,      INTMAT_CMD,      INTMAT_CMD,     INTMAT_CMD     ALLOW_PLURAL}
4432,{jjIm2Iv,      INTVEC_CMD,      INTVEC_CMD,     INTMAT_CMD     ALLOW_PLURAL}
4433,{jjDUMMY,      INTVEC_CMD,      INTVEC_CMD,     INTVEC_CMD     ALLOW_PLURAL}
4434,{jjIS_RINGVAR_P, IS_RINGVAR,    INT_CMD,        POLY_CMD       ALLOW_PLURAL}
4435,{jjIS_RINGVAR_S, IS_RINGVAR,    INT_CMD,        STRING_CMD     ALLOW_PLURAL}
4436,{jjIS_RINGVAR0,IS_RINGVAR,      INT_CMD,        ANY_TYPE       ALLOW_PLURAL}
4437,{jjJACOB_P,    JACOB_CMD,       IDEAL_CMD,      POLY_CMD       ALLOW_PLURAL}
4438,{mpJacobi,     JACOB_CMD,       MATRIX_CMD,     IDEAL_CMD      ALLOW_PLURAL}
4439,{jjJanetBasis, JANET_CMD,       IDEAL_CMD,      IDEAL_CMD      ALLOW_PLURAL}
4440,{jjKBASE,      KBASE_CMD,       IDEAL_CMD,      IDEAL_CMD      ALLOW_PLURAL}
4441,{jjKBASE,      KBASE_CMD,       MODUL_CMD,      MODUL_CMD      ALLOW_PLURAL}
4442,{atKILLATTR1,  KILLATTR_CMD,    NONE,           IDHDL          ALLOW_PLURAL}
4443#ifdef MDEBUG
4444,{jjpHead,      LEAD_CMD,        POLY_CMD,       POLY_CMD       ALLOW_PLURAL}
4445#else
4446,{jjpHead,      LEAD_CMD,        XS(POLY_CMD),   POLY_CMD       ALLOW_PLURAL}
4447#endif
4448,{jjidHead,     LEAD_CMD,        XS(IDEAL_CMD),  IDEAL_CMD      ALLOW_PLURAL}
4449#ifdef MDEBUG
4450,{jjpHead,      LEAD_CMD,        VECTOR_CMD,     VECTOR_CMD     ALLOW_PLURAL}
4451#else
4452,{jjpHead,      LEAD_CMD,        XS(VECTOR_CMD), VECTOR_CMD     ALLOW_PLURAL}
4453#endif
4454,{jjidHead,     LEAD_CMD,        XS(MODUL_CMD),  MODUL_CMD      ALLOW_PLURAL}
4455,{jjLEADCOEF,   LEADCOEF_CMD,    NUMBER_CMD,     POLY_CMD       ALLOW_PLURAL}
4456,{jjLEADCOEF,   LEADCOEF_CMD,    NUMBER_CMD,     VECTOR_CMD     ALLOW_PLURAL}
4457,{jjLEADEXP,    LEADEXP_CMD,     INTVEC_CMD,     POLY_CMD       ALLOW_PLURAL}
4458,{jjLEADEXP,    LEADEXP_CMD,     INTVEC_CMD,     VECTOR_CMD     ALLOW_PLURAL}
4459,{jjLEADMONOM,  LEADMONOM_CMD,   POLY_CMD,       POLY_CMD       ALLOW_PLURAL}
4460,{jjLEADMONOM,  LEADMONOM_CMD,   VECTOR_CMD,     VECTOR_CMD     ALLOW_PLURAL}
4461,{jjLOAD1,      LIB_CMD,         NONE,           STRING_CMD     ALLOW_PLURAL}
4462,{jjDUMMY,      LINK_CMD,        LINK_CMD,       LINK_CMD       ALLOW_PLURAL}
4463,{jjCALL1MANY,  LIST_CMD,        LIST_CMD,       DEF_CMD        ALLOW_PLURAL}
4464,{jjWRONG,      MAP_CMD,         0,              ANY_TYPE       ALLOW_PLURAL}
4465,{jjDUMMY,      MATRIX_CMD,      MATRIX_CMD,     MATRIX_CMD     ALLOW_PLURAL}
4466,{jjidMaxIdeal, MAXID_CMD,       XS(IDEAL_CMD),  INT_CMD        ALLOW_PLURAL}
4467,{jjMEMORY,     MEMORY_CMD,      INT_CMD,        INT_CMD        ALLOW_PLURAL}
4468,{jjidMinBase,  MINBASE_CMD,     XS(IDEAL_CMD),  IDEAL_CMD      NO_PLURAL}
4469,{jjidMinBase,  MINBASE_CMD,     XS(MODUL_CMD),  MODUL_CMD      NO_PLURAL}
4470,{jjMINRES,     MINRES_CMD,      LIST_CMD,       LIST_CMD       ALLOW_PLURAL}
4471,{jjMINRES_R,   MINRES_CMD,      RESOLUTION_CMD, RESOLUTION_CMD ALLOW_PLURAL}
4472,{jjDUMMY,      MODUL_CMD,       MODUL_CMD,      MODUL_CMD      ALLOW_PLURAL}
4473,{jjMONITOR1,   MONITOR_CMD,     NONE,           STRING_CMD     ALLOW_PLURAL}
4474,{jjMULT,       MULTIPLICITY_CMD,  INT_CMD,      IDEAL_CMD      NO_PLURAL}
4475,{jjMULT,       MULTIPLICITY_CMD,  INT_CMD,      MODUL_CMD      NO_PLURAL}
4476,{jjMSTD,       MSTD_CMD,        LIST_CMD,       IDEAL_CMD      NO_PLURAL}
4477,{jjMSTD,       MSTD_CMD,        LIST_CMD,       MODUL_CMD      NO_PLURAL}
4478,{jjNAMEOF,     NAMEOF_CMD,      STRING_CMD,     ANY_TYPE       ALLOW_PLURAL}
4479,{jjNAMES,      NAMES_CMD,       LIST_CMD,       PACKAGE_CMD    ALLOW_PLURAL}
4480,{jjNAMES,      NAMES_CMD,       LIST_CMD,       RING_CMD       ALLOW_PLURAL}
4481,{jjNAMES,      NAMES_CMD,       LIST_CMD,       QRING_CMD      ALLOW_PLURAL}
4482,{jjDUMMY,      NUMBER_CMD,      NUMBER_CMD,     NUMBER_CMD     ALLOW_PLURAL}
4483,{jjP2N,        NUMBER_CMD,      NUMBER_CMD,     POLY_CMD       ALLOW_PLURAL}
4484,{jjRPAR,       NPARS_CMD,       INT_CMD,        RING_CMD       ALLOW_PLURAL}
4485,{jjRPAR,       NPARS_CMD,       INT_CMD,        QRING_CMD      ALLOW_PLURAL}
4486,{jjNVARS,      NVARS_CMD,       INT_CMD,        RING_CMD       ALLOW_PLURAL}
4487,{jjNVARS,      NVARS_CMD,       INT_CMD,        QRING_CMD      ALLOW_PLURAL}
4488,{jjOpenClose,  OPEN_CMD,        NONE,           LINK_CMD       ALLOW_PLURAL}
4489,{jjORD,        ORD_CMD,         INT_CMD,        POLY_CMD       ALLOW_PLURAL}
4490,{jjORD,        ORD_CMD,         INT_CMD,        VECTOR_CMD     ALLOW_PLURAL}
4491,{jjrOrdStr,    ORDSTR_CMD,      XS(STRING_CMD), RING_CMD       ALLOW_PLURAL}
4492,{jjrOrdStr,    ORDSTR_CMD,      XS(STRING_CMD), QRING_CMD      ALLOW_PLURAL}
4493,{jjPAR1,       PAR_CMD,         NUMBER_CMD,     INT_CMD        ALLOW_PLURAL}
4494,{jjPARDEG,     PARDEG_CMD,      INT_CMD,        NUMBER_CMD     ALLOW_PLURAL}
4495,{jjPARSTR1,    PARSTR_CMD,      STRING_CMD,     INT_CMD        ALLOW_PLURAL}
4496,{jjrParStr,    PARSTR_CMD,      XS(STRING_CMD), RING_CMD       ALLOW_PLURAL}
4497,{jjrParStr,    PARSTR_CMD,      XS(STRING_CMD), QRING_CMD      ALLOW_PLURAL}
4498,{jjDUMMY,      POLY_CMD,        POLY_CMD,       POLY_CMD       ALLOW_PLURAL}
4499,{jjPREIMAGE_R, PREIMAGE_CMD,    RING_CMD,       MAP_CMD        NO_PLURAL}
4500,{jjPRIME,      PRIME_CMD,       INT_CMD,        INT_CMD        ALLOW_PLURAL}
4501,{jjPRINT,      PRINT_CMD,       NONE,           LIST_CMD       ALLOW_PLURAL}
4502,{jjPRINT,      PRINT_CMD,       NONE,           DEF_CMD        ALLOW_PLURAL}
4503,{jjPRUNE,      PRUNE_CMD,       MODUL_CMD,      MODUL_CMD      ALLOW_PLURAL}
4504,{kQHWeight,    QHWEIGHT_CMD,    INTVEC_CMD,     IDEAL_CMD      ALLOW_PLURAL}
4505,{kQHWeight,    QHWEIGHT_CMD,    INTVEC_CMD,     MODUL_CMD      ALLOW_PLURAL}
4506,{jjWRONG,      QRING_CMD,       0,              ANY_TYPE       ALLOW_PLURAL}
4507,{jjREAD,       READ_CMD,        STRING_CMD,     LINK_CMD       ALLOW_PLURAL}
4508,{jjREGULARITY, REGULARITY_CMD,  INT_CMD,        LIST_CMD       NO_PLURAL}
4509,{jjREPART,     REPART_CMD,      NUMBER_CMD,     NUMBER_CMD     ALLOW_PLURAL}
4510,{jjRESERVEDNAME,RESERVEDNAME_CMD, INT_CMD,      STRING_CMD     ALLOW_PLURAL}
4511,{jjL2R,        RESOLUTION_CMD,  RESOLUTION_CMD, LIST_CMD       ALLOW_PLURAL}
4512,{jjDUMMY,      RESOLUTION_CMD,  RESOLUTION_CMD, RESOLUTION_CMD ALLOW_PLURAL}
4513,{jjRINGLIST,   RINGLIST_CMD,    LIST_CMD,       RING_CMD       ALLOW_PLURAL}
4514,{jjRINGLIST,   RINGLIST_CMD,    LIST_CMD,       QRING_CMD      ALLOW_PLURAL}
4515,{jjDUMMY,      RING_CMD,        RING_CMD,       RING_CMD       ALLOW_PLURAL}
4516,{jjLISTRING,   RING_CMD,        RING_CMD,       LIST_CMD       ALLOW_PLURAL}
4517//,{jjWRONG,      ROWS_CMD,        0,              POLY_CMD     ALLOW_PLURAL}
4518,{jjpMaxComp,   ROWS_CMD,        XS(INT_CMD),    VECTOR_CMD     ALLOW_PLURAL}
4519,{jjROWS,       ROWS_CMD,        INT_CMD,        MODUL_CMD      ALLOW_PLURAL}
4520,{jjROWS,       ROWS_CMD,        INT_CMD,        MATRIX_CMD     ALLOW_PLURAL}
4521,{jjROWS_IV,    ROWS_CMD,        INT_CMD,        INTMAT_CMD     ALLOW_PLURAL}
4522,{jjCOUNT_IV,   ROWS_CMD,        INT_CMD,        INTVEC_CMD     ALLOW_PLURAL}
4523,{jjSLIM_GB,    SLIM_GB_CMD,     IDEAL_CMD,      IDEAL_CMD      ALLOW_PLURAL}
4524,{jjSLIM_GB,    SLIM_GB_CMD,     MODUL_CMD,      MODUL_CMD      ALLOW_PLURAL}
4525,{jjSort_Id,    SORTVEC_CMD,     INTVEC_CMD,     IDEAL_CMD      ALLOW_PLURAL}
4526,{jjSort_Id,    SORTVEC_CMD,     INTVEC_CMD,     MODUL_CMD      ALLOW_PLURAL}
4527,{jjSTD,        STD_CMD,         IDEAL_CMD,      IDEAL_CMD      ALLOW_PLURAL}
4528,{jjSTD,        STD_CMD,         MODUL_CMD,      MODUL_CMD      ALLOW_PLURAL}
4529,{jjDUMMY,      STRING_CMD,      STRING_CMD,     STRING_CMD     ALLOW_PLURAL}
4530,{jjSYSTEM,     SYSTEM_CMD,      NONE,           STRING_CMD     ALLOW_PLURAL}
4531,{jjSYZYGY,     SYZYGY_CMD,      MODUL_CMD,      IDEAL_CMD      ALLOW_PLURAL}
4532,{jjSYZYGY,     SYZYGY_CMD,      MODUL_CMD,      MODUL_CMD      ALLOW_PLURAL}
4533#ifdef HAVE_PLURAL
4534,{jjENVELOPE,   ENVELOPE_CMD,    RING_CMD,       RING_CMD       ALLOW_PLURAL}
4535,{jjENVELOPE,   ENVELOPE_CMD,    QRING_CMD,      QRING_CMD      ALLOW_PLURAL}
4536,{jjOPPOSITE,   OPPOSITE_CMD,    RING_CMD,       RING_CMD       ALLOW_PLURAL}
4537,{jjOPPOSITE,   OPPOSITE_CMD,    QRING_CMD,      QRING_CMD      ALLOW_PLURAL}
4538,{jjTWOSTD,     TWOSTD_CMD,      IDEAL_CMD,      IDEAL_CMD      ALLOW_PLURAL}
4539#endif
4540,{jjWRONG,      TRACE_CMD,       0,              INTVEC_CMD     ALLOW_PLURAL}
4541,{jjWRONG,      TRACE_CMD,       0,              IDEAL_CMD      ALLOW_PLURAL}
4542,{jjTRACE_IV,   TRACE_CMD,       INT_CMD,        INTMAT_CMD     ALLOW_PLURAL}
4543,{jjmpTrace,    TRACE_CMD,       XS(POLY_CMD),   MATRIX_CMD     ALLOW_PLURAL}
4544,{jjTRANSP_IV,  TRANSPOSE_CMD,   INTMAT_CMD,     INTVEC_CMD     ALLOW_PLURAL}
4545,{jjTRANSP_IV,  TRANSPOSE_CMD,   INTMAT_CMD,     INTMAT_CMD     ALLOW_PLURAL}
4546,{jjmpTransp,   TRANSPOSE_CMD,   XS(MATRIX_CMD), MATRIX_CMD     ALLOW_PLURAL}
4547,{jjidTransp,   TRANSPOSE_CMD,   XS(MODUL_CMD),  MODUL_CMD      ALLOW_PLURAL}
4548,{jjTYPEOF,     TYPEOF_CMD,      STRING_CMD,     ANY_TYPE       ALLOW_PLURAL}
4549,{jjDUMMY,      VECTOR_CMD,      VECTOR_CMD,     VECTOR_CMD     ALLOW_PLURAL}
4550,{jjVDIM,       VDIM_CMD,        INT_CMD,        IDEAL_CMD      ALLOW_PLURAL}
4551,{jjVDIM,       VDIM_CMD,        INT_CMD,        MODUL_CMD      ALLOW_PLURAL}
4552,{jjVAR1,       VAR_CMD,         POLY_CMD,       INT_CMD        ALLOW_PLURAL}
4553,{jjVARSTR1,    VARSTR_CMD,      STRING_CMD,     INT_CMD        ALLOW_PLURAL}
4554,{jjrVarStr,    VARSTR_CMD,      XS(STRING_CMD), RING_CMD       ALLOW_PLURAL}
4555,{jjrVarStr,    VARSTR_CMD,      XS(STRING_CMD), QRING_CMD      ALLOW_PLURAL}
4556,{kWeight,      WEIGHT_CMD,      INTVEC_CMD,     IDEAL_CMD      ALLOW_PLURAL}
4557,{kWeight,      WEIGHT_CMD,      INTVEC_CMD,     MODUL_CMD      ALLOW_PLURAL}
4558,{jjLOAD1,      LOAD_CMD,        NONE,           STRING_CMD     ALLOW_PLURAL}
4559,{loNewtonP,    NEWTONPOLY_CMD,  IDEAL_CMD,      IDEAL_CMD      ALLOW_PLURAL}
4560,{NULL,         0,               0,              0              NO_PLURAL}
4561};
4562#undef s
4563/*=================== operations with 3 args.: static proc =================*/
4564static BOOLEAN jjBRACK_S(leftv res, leftv u, leftv v,leftv w)
4565{
4566  char *s= (char *)u->Data();
4567  int   r = (int)(long)v->Data();
4568  int   c = (int)(long)w->Data();
4569  int l = strlen(s);
4570
4571  if ( (r<1) || (r>l) || (c<0) )
4572  {
4573    Werror("wrong range[%d,%d] in string %s",r,c,u->Fullname());
4574    return TRUE;
4575  }
4576  res->data = (char *)omAlloc(c+1);
4577  sprintf((char *)res->data,"%-*.*s",c,c,s+r-1);
4578  return FALSE;
4579}
4580static BOOLEAN jjBRACK_Im(leftv res, leftv u, leftv v,leftv w)
4581{
4582  intvec *iv = (intvec *)u->Data();
4583  int   r = (int)(long)v->Data();
4584  int   c = (int)(long)w->Data();
4585  if ((r<1)||(r>iv->rows())||(c<1)||(c>iv->cols()))
4586  {
4587    Werror("wrong range[%d,%d] in intmat %s(%d x %d)",
4588           r,c,u->Fullname(),iv->rows(),iv->cols());
4589    return TRUE;
4590  }
4591  res->data=u->data;
4592  u->data=NULL;
4593  res->rtyp=u->rtyp;
4594  u->rtyp=0;
4595  res->name=u->name;
4596  u->name=NULL;
4597  Subexpr e=jjMakeSub(v);
4598          e->next=jjMakeSub(w);
4599  if (u->e==NULL) res->e=e;
4600  else
4601  {
4602    Subexpr h=u->e;
4603    while (h->next!=NULL) h=h->next;
4604    h->next=e;
4605    res->e=u->e;
4606    u->e=NULL;
4607  }
4608  return FALSE;
4609}
4610static BOOLEAN jjBRACK_Ma(leftv res, leftv u, leftv v,leftv w)
4611{
4612  matrix m= (matrix)u->Data();
4613  int   r = (int)(long)v->Data();
4614  int   c = (int)(long)w->Data();
4615  //Print("gen. elem %d, %d\n",r,c);
4616  if ((r<1)||(r>MATROWS(m))||(c<1)||(c>MATCOLS(m)))
4617  {
4618    Werror("wrong range[%d,%d] in matrix %s(%d x %d)",r,c,u->Fullname(),
4619      MATROWS(m),MATCOLS(m));
4620    return TRUE;
4621  }
4622  res->data=u->data;
4623  u->data=NULL;
4624  res->rtyp=u->rtyp;
4625  u->rtyp=0;
4626  res->name=u->name;
4627  u->name=NULL;
4628  Subexpr e=jjMakeSub(v);
4629          e->next=jjMakeSub(w);
4630  if (u->e==NULL)
4631    res->e=e;
4632  else
4633  {
4634    Subexpr h=u->e;
4635    while (h->next!=NULL) h=h->next;
4636    h->next=e;
4637    res->e=u->e;
4638    u->e=NULL;
4639  }
4640  return FALSE;
4641}
4642static BOOLEAN jjBRACK_Ma_I_IV(leftv res, leftv u, leftv v,leftv w)
4643{
4644  sleftv t;
4645  sleftv ut;
4646  leftv p=NULL;
4647  intvec *iv=(intvec *)w->Data();
4648  int l;
4649  BOOLEAN nok;
4650
4651  if ((u->rtyp!=IDHDL)||(u->e!=NULL))
4652  {
4653    WerrorS("cannot build expression lists from unnamed objects");
4654    return TRUE;
4655  }
4656  memcpy(&ut,u,sizeof(ut));
4657  memset(&t,0,sizeof(t));
4658  t.rtyp=INT_CMD;
4659  for (l=0;l< iv->length(); l++)
4660  {
4661    t.data=(char *)(*iv)[l];
4662    if (p==NULL)
4663    {
4664      p=res;
4665    }
4666    else
4667    {
4668      p->next=(leftv)omAlloc0Bin(sleftv_bin);
4669      p=p->next;
4670    }
4671    memcpy(u,&ut,sizeof(ut));
4672    if (u->Typ() == MATRIX_CMD)
4673      nok=jjBRACK_Ma(p,u,v,&t);
4674    else /* INTMAT_CMD */
4675      nok=jjBRACK_Im(p,u,v,&t);
4676    if (nok)
4677    {
4678      while (res->next!=NULL)
4679      {
4680        p=res->next->next;
4681        omFreeBin((ADDRESS)res->next, sleftv_bin);
4682        // res->e aufraeumen !!!!
4683        res->next=p;
4684      }
4685      return TRUE;
4686    }
4687  }
4688  return FALSE;
4689}
4690static BOOLEAN jjBRACK_Ma_IV_I(leftv res, leftv u, leftv v,leftv w)
4691{
4692  sleftv t;
4693  sleftv ut;
4694  leftv p=NULL;
4695  intvec *iv=(intvec *)v->Data();
4696  int l;
4697  BOOLEAN nok;
4698
4699  if ((u->rtyp!=IDHDL)||(u->e!=NULL))
4700  {
4701    WerrorS("cannot build expression lists from unnamed objects");
4702    return TRUE;
4703  }
4704  memcpy(&ut,u,sizeof(ut));
4705  memset(&t,0,sizeof(t));
4706  t.rtyp=INT_CMD;
4707  for (l=0;l< iv->length(); l++)
4708  {
4709    t.data=(char *)((*iv)[l]);
4710    if (p==NULL)
4711    {
4712      p=res;
4713    }
4714    else
4715    {
4716      p->next=(leftv)omAlloc0Bin(sleftv_bin);
4717      p=p->next;
4718    }
4719    memcpy(u,&ut,sizeof(ut));
4720    if (u->Typ() == MATRIX_CMD)
4721      nok=jjBRACK_Ma(p,u,&t,w);
4722    else /* INTMAT_CMD */
4723      nok=jjBRACK_Im(p,u,&t,w);
4724    if (nok)
4725    {
4726      while (res->next!=NULL)
4727      {
4728        p=res->next->next;
4729        omFreeBin((ADDRESS)res->next, sleftv_bin);
4730        // res->e aufraeumen !!
4731        res->next=p;
4732      }
4733      return TRUE;
4734    }
4735  }
4736  return FALSE;
4737}
4738static BOOLEAN jjBRACK_Ma_IV_IV(leftv res, leftv u, leftv v,leftv w)
4739{
4740  sleftv t1,t2,ut;
4741  leftv p=NULL;
4742  intvec *vv=(intvec *)v->Data();
4743  intvec *wv=(intvec *)w->Data();
4744  int vl;
4745  int wl;
4746  BOOLEAN nok;
4747
4748  if ((u->rtyp!=IDHDL)||(u->e!=NULL))
4749  {
4750    WerrorS("cannot build expression lists from unnamed objects");
4751    return TRUE;
4752  }
4753  memcpy(&ut,u,sizeof(ut));
4754  memset(&t1,0,sizeof(sleftv));
4755  memset(&t2,0,sizeof(sleftv));
4756  t1.rtyp=INT_CMD;
4757  t2.rtyp=INT_CMD;
4758  for (vl=0;vl< vv->length(); vl++)
4759  {
4760    t1.data=(char *)((*vv)[vl]);
4761    for (wl=0;wl< wv->length(); wl++)
4762    {
4763      t2.data=(char *)((*wv)[wl]);
4764      if (p==NULL)
4765      {
4766        p=res;
4767      }
4768      else
4769      {
4770        p->next=(leftv)omAlloc0Bin(sleftv_bin);
4771        p=p->next;
4772      }
4773      memcpy(u,&ut,sizeof(ut));
4774      if (u->Typ() == MATRIX_CMD)
4775        nok=jjBRACK_Ma(p,u,&t1,&t2);
4776      else /* INTMAT_CMD */
4777        nok=jjBRACK_Im(p,u,&t1,&t2);
4778      if (nok)
4779      {
4780        res->CleanUp();
4781        return TRUE;
4782      }
4783    }
4784  }
4785  return FALSE;
4786}
4787static BOOLEAN jjPROC3(leftv res, leftv u, leftv v, leftv w)
4788{
4789  v->next=(leftv)omAllocBin(sleftv_bin);
4790  memcpy(v->next,w,sizeof(sleftv));
4791  memset(w,0,sizeof(sleftv));
4792  return jjPROC(res,u,v);
4793}
4794static BOOLEAN jjCALL3MANY(leftv res, leftv u, leftv v, leftv w)
4795{
4796  u->next=(leftv)omAllocBin(sleftv_bin);
4797  memcpy(u->next,v,sizeof(sleftv));
4798  u->next->next=(leftv)omAllocBin(sleftv_bin);
4799  memcpy(u->next->next,w,sizeof(sleftv));
4800  BOOLEAN r=iiExprArithM(res,u,iiOp);
4801  // iiExprArithM did the CleanUp
4802  w->rtyp=0; w->data=NULL;
4803  return r;
4804}
4805static BOOLEAN jjBAREISS3(leftv res, leftv u, leftv v, leftv w)
4806{
4807  intvec *iv;
4808  ideal m;
4809  lists l=(lists)omAllocBin(slists_bin);
4810  int k=(int)(long)w->Data();
4811  if (k>=0)
4812  {
4813    smCallNewBareiss((ideal)u->Data(),(int)(long)v->Data(),(int)(long)w->Data(),m,&iv);
4814    l->Init(2);
4815    l->m[0].rtyp=MODUL_CMD;
4816    l->m[1].rtyp=INTVEC_CMD;
4817    l->m[0].data=(void *)m;
4818    l->m[1].data=(void *)iv;
4819  }
4820  else
4821  {
4822    m=smCallSolv((ideal)u->Data());
4823    l->Init(1);
4824    l->m[0].rtyp=IDEAL_CMD;
4825    l->m[0].data=(void *)m;
4826  }
4827  res->data = (char *)l;
4828  return FALSE;
4829}
4830static BOOLEAN jjCOEFFS3_Id(leftv res, leftv u, leftv v, leftv w)
4831{
4832  if ((w->rtyp!=IDHDL)||(w->e!=NULL))
4833  {
4834    WerrorS("3rd argument must be a name of a matrix");
4835    return TRUE;
4836  }
4837  ideal i=(ideal)u->Data();
4838  int rank=(int)i->rank;
4839  BOOLEAN r=jjCOEFFS_Id(res,u,v);
4840  if (r) return TRUE;
4841  mpMonomials((matrix)res->data, rank, pVar((poly)v->Data()),(matrix)w->Data());
4842  return FALSE;
4843}
4844static BOOLEAN jjCOEFFS3_KB(leftv res, leftv u, leftv v, leftv w)
4845{
4846  res->data=(void*)idCoeffOfKBase((ideal)(u->Data()),
4847           (ideal)(v->Data()),(poly)(w->Data()));
4848  return FALSE;
4849}
4850static BOOLEAN jjCOEFFS3_P(leftv res, leftv u, leftv v, leftv w)
4851{
4852  if ((w->rtyp!=IDHDL)||(w->e!=NULL))
4853  {
4854    WerrorS("3rd argument must be a name of a matrix");
4855    return TRUE;
4856  }
4857  // CopyD for POLY_CMD and VECTOR_CMD are identical:
4858  poly p=(poly)u->CopyD(POLY_CMD);
4859  ideal i=idInit(1,1);
4860  i->m[0]=p;
4861  sleftv t;
4862  memset(&t,0,sizeof(t));
4863  t.data=(char *)i;
4864  t.rtyp=IDEAL_CMD;
4865  int rank=1;
4866  if (u->Typ()==VECTOR_CMD)
4867  {
4868    i->rank=rank=pMaxComp(p);
4869    t.rtyp=MODUL_CMD;
4870  }
4871  BOOLEAN r=jjCOEFFS_Id(res,&t,v);
4872  t.CleanUp();
4873  if (r) return TRUE;
4874  mpMonomials((matrix)res->data, rank, pVar((poly)v->Data()),(matrix)w->Data());
4875  return FALSE;
4876}
4877static BOOLEAN jjELIMIN_HILB(leftv res, leftv u, leftv v, leftv w)
4878{
4879  res->data=(char *)idElimination((ideal)u->Data(),(poly)v->Data(),
4880    (intvec *)w->Data());
4881  setFlag(res,FLAG_STD);
4882  return FALSE;
4883}
4884static BOOLEAN jjFIND3(leftv res, leftv u, leftv v, leftv w)
4885{
4886  /*4
4887  * look for the substring what in the string where
4888  * starting at position n
4889  * return the position of the first char of what in where
4890  * or 0
4891  */
4892  int n=(int)(long)w->Data();
4893  char *where=(char *)u->Data();
4894  char *what=(char *)v->Data();
4895  char *found;
4896  if ((1>n)||(n>(int)strlen(where)))
4897  {
4898    Werror("start position %d out of range",n);
4899    return TRUE;
4900  }
4901  found = strchr(where+n-1,*what);
4902  if (*(what+1)!='\0')
4903  {
4904    while((found !=NULL) && (strncmp(found+1,what+1,strlen(what+1))!=0))
4905    {
4906      found=strchr(found+1,*what);
4907    }
4908  }
4909  if (found != NULL)
4910  {
4911    res->data=(char *)((found-where)+1);
4912  }
4913  return FALSE;
4914}
4915static BOOLEAN jjFWALK3(leftv res, leftv u, leftv v, leftv w)
4916{
4917  if ((int)(long)w->Data()==0)
4918    res->data=(char *)walkProc(u,v);
4919  else
4920    res->data=(char *)fractalWalkProc(u,v);
4921  setFlag( res, FLAG_STD );
4922  return FALSE;
4923}
4924static BOOLEAN jjHILBERT3(leftv res, leftv u, leftv v, leftv w)
4925{
4926  assumeStdFlag(u);
4927  intvec *module_w=(intvec *)atGet(u,"isHomog",INTVEC_CMD);
4928  intvec *wdegree=(intvec*)w->Data();
4929  if (wdegree->length()!=pVariables)
4930  {
4931    Werror("weight vector must have size %d, not %d",
4932           pVariables,wdegree->length());
4933    return TRUE;
4934  }
4935  intvec *iv=hFirstSeries((ideal)u->Data(),module_w,currQuotient,wdegree);
4936  switch((int)(long)v->Data())
4937  {
4938    case 1:
4939      res->data=(void *)iv;
4940      return FALSE;
4941    case 2:
4942      res->data=(void *)hSecondSeries(iv);
4943      delete iv;
4944      return FALSE;
4945  }
4946  WerrorS(feNotImplemented);
4947  delete iv;
4948  return TRUE;
4949}
4950static BOOLEAN jjINTMAT3(leftv res, leftv u, leftv v,leftv w)
4951{
4952  intvec* im= new intvec((int)(long)v->Data(),(int)(long)w->Data(), 0);
4953  intvec* arg = (intvec*) u->Data();
4954  int i, n = si_min(im->cols()*im->rows(), arg->cols()*arg->rows());
4955
4956  for (i=0; i<n; i++)
4957  {
4958    (*im)[i] = (*arg)[i];
4959  }
4960
4961  res->data = (char *)im;
4962  return FALSE;
4963}
4964static BOOLEAN jjJET_P_IV(leftv res, leftv u, leftv v, leftv w)
4965{
4966  short *iw=iv2array((intvec *)w->Data());
4967  res->data = (char *)ppJetW((poly)u->Data(),(int)(long)v->Data(),iw);
4968  omFreeSize((ADDRESS)iw,(pVariables+1)*sizeof(short));
4969  return FALSE;
4970}
4971static BOOLEAN jjJET_P_P(leftv res, leftv u, leftv v, leftv w)
4972{
4973  if (!pIsUnit((poly)v->Data()))
4974  {
4975    WerrorS("2nd argument must be a unit");
4976    return TRUE;
4977  }
4978  res->data = (char *)pSeries((int)(long)w->Data(),(poly)u->CopyD(),(poly)v->CopyD());
4979  return FALSE;
4980}
4981static BOOLEAN jjJET_ID_IV(leftv res, leftv u, leftv v, leftv w)
4982{
4983  res->data = (char *)idJetW((ideal)u->Data(),(int)(long)v->Data(),
4984                             (intvec *)w->Data());
4985  return FALSE;
4986}
4987static BOOLEAN jjJET_ID_M(leftv res, leftv u, leftv v, leftv w)
4988{
4989  if (!mpIsDiagUnit((matrix)v->Data()))
4990  {
4991    WerrorS("2nd argument must be a diagonal matrix of units");
4992    return TRUE;
4993  }
4994  res->data = (char *)idSeries((int)(long)w->Data(),(ideal)u->CopyD(),
4995                               (matrix)v->CopyD());
4996  return FALSE;
4997}
4998static BOOLEAN jjMINOR3(leftv res, leftv u, leftv v, leftv w)
4999{
5000  assumeStdFlag(w);
5001  res->data = (char *)idMinors(
5002                        (matrix)u->Data(),(int)(long)v->Data(),(ideal)w->Data());
5003  return FALSE;
5004}
5005static BOOLEAN jjPREIMAGE(leftv res, leftv u, leftv v, leftv w)
5006{
5007  idhdl h;
5008  ring rr;
5009  map mapping;
5010
5011  if ((v->name==NULL) || (w->name==NULL))
5012  {
5013    WerrorS("2nd/3rd arguments must have names");
5014    return TRUE;
5015  }
5016  rr=(ring)u->Data();
5017  const char *ring_name=u->Name();
5018  if ((h=rr->idroot->get(v->name,myynest))!=NULL)
5019  {
5020    if (h->typ==MAP_CMD)
5021    {
5022      mapping=IDMAP(h);
5023      idhdl preim_ring=IDROOT->get(mapping->preimage,myynest);
5024      if ((preim_ring==NULL)
5025      || (IDRING(preim_ring)!=currRing))
5026      {
5027        Werror("preimage ring `%s` is not the basering",mapping->preimage);
5028        return TRUE;
5029      }
5030    }
5031    else if (h->typ==IDEAL_CMD)
5032    {
5033      mapping=IDMAP(h);
5034    }
5035    else
5036    {
5037      Werror("`%s` is no map nor ideal",IDID(h));
5038      return TRUE;
5039    }
5040  }
5041  else
5042  {
5043    Werror("`%s` is not defined in `%s`",v->name,ring_name);
5044    return TRUE;
5045  }
5046  if ((h=rr->idroot->get(w->name,myynest))!=NULL)
5047  {
5048    if (h->typ==IDEAL_CMD)
5049    {
5050      if (((currRing->qideal!=NULL) && (pOrdSgn==-1))
5051      || ((rr->qideal!=NULL) && (rr->OrdSgn==-1)))
5052      {
5053        WarnS("preimage in local qring may be wrong: use Ring::preimageLoc instead");
5054      }
5055      res->data=(char *)maGetPreimage(rr,mapping,IDIDEAL(h));
5056      if (res->data==NULL/* is of type ideal, should not be NULL*/) return TRUE;
5057    }
5058    else
5059    {
5060      Werror("`%s` is no ideal",IDID(h));
5061      return TRUE;
5062    }
5063  }
5064  else
5065  {
5066    Werror("`%s` is not defined in `%s`",w->name,ring_name);
5067    return TRUE;
5068  }
5069  return FALSE;
5070}
5071static BOOLEAN jjRANDOM_Im(leftv res, leftv u, leftv v, leftv w)
5072{
5073  int di, k;
5074  int i=(int)(long)u->Data();
5075  int r=(int)(long)v->Data();
5076  int c=(int)(long)w->Data();
5077  if ((r<=0) || (c<=0)) return TRUE;
5078  intvec *iv = new intvec(r, c, 0);
5079  if (iv->rows()==0)
5080  {
5081    delete iv;
5082    return TRUE;
5083  }
5084  if (i!=0)
5085  {
5086    if (i<0) i = -i;
5087    di = 2 * i + 1;
5088    for (k=0; k<iv->length(); k++)
5089    {
5090#ifdef buildin_rand
5091      (*iv)[k] = ((siRand() % di) - i);
5092#else
5093      (*iv)[k] = ((rand() % di) - i);
5094#endif
5095    }
5096  }
5097  res->data = (char *)iv;
5098  return FALSE;
5099}
5100static BOOLEAN jjSUBST_Test(leftv v,leftv w,
5101  int &ringvar, poly &monomexpr)
5102{
5103  monomexpr=(poly)w->Data();
5104  poly p=(poly)v->Data();
5105  #if 0
5106  if (pLength(monomexpr)>1)
5107  {
5108    Werror("`%s` substitutes a ringvar only by a term",
5109      Tok2Cmdname(SUBST_CMD));
5110    return TRUE;
5111  }
5112  #endif
5113  if (!(ringvar=pVar(p)))
5114  {
5115    if (rField_is_Extension(currRing))
5116    {
5117      assume(currRing->algring!=NULL);
5118      lnumber n=(lnumber)pGetCoeff(p);
5119      ringvar=-p_Var(n->z,currRing->algring);
5120    }
5121    if(ringvar==0)
5122    {
5123      WerrorS("ringvar/par expected");
5124      return TRUE;
5125    }
5126  }
5127  return FALSE;
5128}
5129static BOOLEAN jjSUBST_P(leftv res, leftv u, leftv v,leftv w)
5130{
5131  int ringvar;
5132  poly monomexpr;
5133  BOOLEAN nok=jjSUBST_Test(v,w,ringvar,monomexpr);
5134  if (nok) return TRUE;
5135  if (ringvar>0)
5136  {
5137    if ((monomexpr==NULL)||(pNext(monomexpr)==NULL))
5138      res->data = pSubst((poly)u->CopyD(res->rtyp),ringvar,monomexpr);
5139    else
5140      res->data= pSubstPoly((poly)u->Data(),ringvar,monomexpr);
5141  }
5142  else
5143  {
5144    res->data=pSubstPar((poly)u->Data(),-ringvar,monomexpr);
5145  }
5146  return FALSE;
5147}
5148static BOOLEAN jjSUBST_Id(leftv res, leftv u, leftv v,leftv w)
5149{
5150  int ringvar;
5151  poly monomexpr;
5152  BOOLEAN nok=jjSUBST_Test(v,w,ringvar,monomexpr);
5153  if (nok) return TRUE;
5154  if (ringvar>0)
5155  {
5156    if ((monomexpr==NULL)||(pNext(monomexpr)==NULL))
5157      res->data = idSubst((ideal)u->CopyD(res->rtyp),ringvar,monomexpr);
5158    else
5159      res->data = idSubstPoly((ideal)u->Data(),ringvar,monomexpr);
5160  }
5161  else
5162  {
5163    res->data = idSubstPar((ideal)u->Data(),-ringvar,monomexpr);
5164  }
5165  return FALSE;
5166}
5167// we do not want to have jjSUBST_Id_X inlined:
5168static BOOLEAN jjSUBST_Id_X(leftv res, leftv u, leftv v,leftv w,
5169                            int input_type);
5170static BOOLEAN jjSUBST_Id_I(leftv res, leftv u, leftv v,leftv w)
5171{
5172  return jjSUBST_Id_X(res,u,v,w,INT_CMD);
5173}
5174static BOOLEAN jjSUBST_Id_N(leftv res, leftv u, leftv v,leftv w)
5175{
5176  return jjSUBST_Id_X(res,u,v,w,NUMBER_CMD);
5177}
5178static BOOLEAN jjSUBST_Id_X(leftv res, leftv u, leftv v,leftv w, int input_type)
5179{
5180  sleftv tmp;
5181  memset(&tmp,0,sizeof(tmp));
5182  // do not check the result, conversion from int/number to poly works always
5183  iiConvert(input_type,POLY_CMD,iiTestConvert(input_type,POLY_CMD),w,&tmp);
5184  BOOLEAN b=jjSUBST_Id(res,u,v,&tmp);
5185  tmp.CleanUp();
5186  return b;
5187}
5188static BOOLEAN jjMATRIX_Id(leftv res, leftv u, leftv v,leftv w)
5189{
5190  matrix m=mpNew((int)(long)v->Data(),(int)(long)w->Data());
5191  ideal I=(ideal)u->CopyD(IDEAL_CMD);
5192  int i=si_min(IDELEMS(I),(int)(long)v->Data()*(int)(long)w->Data());
5193  //for(i=i-1;i>=0;i--)
5194  //{
5195  //  m->m[i]=I->m[i];
5196  //  I->m[i]=NULL;
5197  //}
5198  memcpy4(m->m,I->m,i*sizeof(poly));
5199  memset(I->m,0,i*sizeof(poly));
5200  idDelete(&I);
5201  res->data = (char *)m;
5202  return FALSE;
5203}
5204static BOOLEAN jjMATRIX_Mo(leftv res, leftv u, leftv v,leftv w)
5205{
5206  res->data = (char *)idModule2formatedMatrix((ideal)u->CopyD(MODUL_CMD),
5207           (int)(long)v->Data(),(int)(long)w->Data());
5208  return FALSE;
5209}
5210static BOOLEAN jjMATRIX_Ma(leftv res, leftv u, leftv v,leftv w)
5211{
5212  matrix m=mpNew((int)(long)v->Data(),(int)(long)w->Data());
5213  matrix I=(matrix)u->CopyD(MATRIX_CMD);
5214  int r=si_min(MATROWS(I),(int)(long)v->Data());
5215  int c=si_min(MATCOLS(I),(int)(long)w->Data());
5216  int i,j;
5217  for(i=r;i>0;i--)
5218  {
5219    for(j=c;j>0;j--)
5220    {
5221      MATELEM(m,i,j)=MATELEM(I,i,j);
5222      MATELEM(I,i,j)=NULL;
5223    }
5224  }
5225  idDelete((ideal *)&I);
5226  res->data = (char *)m;
5227  return FALSE;
5228}
5229static BOOLEAN jjLIFT3(leftv res, leftv u, leftv v, leftv w)
5230{
5231  if (w->rtyp!=IDHDL) return TRUE;
5232  BITSET save_test=test;
5233  int ul= IDELEMS((ideal)u->Data());
5234  int vl= IDELEMS((ideal)v->Data());
5235  ideal m
5236    = idLift((ideal)u->Data(),(ideal)v->Data(),NULL,FALSE,hasFlag(u,FLAG_STD),
5237             FALSE, (matrix *)(&(IDMATRIX((idhdl)(w->data)))));
5238  res->data = (char *)idModule2formatedMatrix(m,ul,vl);
5239  test=save_test;
5240  return FALSE;
5241}
5242static BOOLEAN jjREDUCE3_CP(leftv res, leftv u, leftv v, leftv w)
5243{
5244  assumeStdFlag(v);
5245  if (!idIsZeroDim((ideal)v->Data()))
5246  {
5247    Werror("`%s` must be 0-dimensional",v->Name());
5248    return TRUE;
5249  }
5250  res->data = (char *)redNF((ideal)v->CopyD(),(poly)u->CopyD(),
5251    (poly)w->CopyD());
5252  return FALSE;
5253}
5254static BOOLEAN jjREDUCE3_CID(leftv res, leftv u, leftv v, leftv w)
5255{
5256  assumeStdFlag(v);
5257  if (!idIsZeroDim((ideal)v->Data()))
5258  {
5259    Werror("`%s` must be 0-dimensional",v->Name());
5260    return TRUE;
5261  }
5262  res->data = (char *)redNF((ideal)v->CopyD(),(ideal)u->CopyD(),
5263    (matrix)w->CopyD());
5264  return FALSE;
5265}
5266static BOOLEAN jjREDUCE3_P(leftv res, leftv u, leftv v, leftv w)
5267{
5268  assumeStdFlag(v);
5269  res->data = (char *)kNF((ideal)v->Data(),currQuotient,(poly)u->Data(),
5270    0,(int)(long)w->Data());
5271  return FALSE;
5272}
5273static BOOLEAN jjREDUCE3_ID(leftv res, leftv u, leftv v, leftv w)
5274{
5275  assumeStdFlag(v);
5276  res->data = (char *)kNF((ideal)v->Data(),currQuotient,(ideal)u->Data(),
5277    0,(int)(long)w->Data());
5278  return FALSE;
5279}
5280#ifdef OLD_RES
5281static BOOLEAN jjRES3(leftv res, leftv u, leftv v, leftv w)
5282{
5283  int maxl=(int)v->Data();
5284  int l=0;
5285  resolvente r;
5286  intvec **weights=NULL;
5287  int wmaxl=maxl;
5288  maxl--;
5289  if ((maxl==-1) && (iiOp!=MRES_CMD))
5290    maxl = pVariables-1;
5291  if ((iiOp == RES_CMD) || (iiOp == MRES_CMD))
5292  {
5293    intvec * iv=(intvec*)atGet(u,"isHomog",INTVEC_CMD);
5294    if (iv!=NULL)
5295    {
5296      weights = (intvec**)omAlloc0Bin(void_ptr_bin);
5297      weights[0] = ivCopy(iv);
5298      l=1;
5299    }
5300    r=syResolvente((ideal)u->Data(),maxl,&l, &weights, iiOp==MRES_CMD);
5301  }
5302  else
5303    r=sySchreyerResolvente((ideal)u->Data(),maxl+1,&l);
5304  if (r==NULL) return TRUE;
5305  int t3=u->Typ();
5306  iiMakeResolv(r,l,wmaxl,w->name,t3,weights);
5307  return FALSE;
5308  return TRUE;
5309}
5310#endif
5311static BOOLEAN jjRING3(leftv res, leftv u, leftv v, leftv w)
5312{
5313  res->data=(void *)rInit(u,v,w);
5314  return (res->data==NULL);
5315}
5316static BOOLEAN jjSTATUS3(leftv res, leftv u, leftv v, leftv w)
5317{
5318  int yes;
5319  jjSTATUS2(res, u, v);
5320  yes = (strcmp((char *) res->data, (char *) w->Data()) == 0);
5321  omFree((ADDRESS) res->data);
5322  res->data = (void *) yes;
5323  return FALSE;
5324}
5325static BOOLEAN jjSTD_HILB_W(leftv res, leftv u, leftv v, leftv w)
5326{
5327  ideal result;
5328  intvec *ww=(intvec *)atGet(u,"isHomog",INTVEC_CMD);
5329  tHomog hom=testHomog;
5330  if (ww!=NULL)
5331  {
5332    ww=ivCopy(ww);
5333    hom=isHomog;
5334  }
5335  result=kStd((ideal)(u->Data()),
5336              currQuotient,
5337              hom,
5338              &ww,                  // module weights
5339              (intvec *)v->Data(),  // hilbert series
5340              0,0,                  // syzComp, newIdeal
5341              (intvec *)w->Data()); // weights of vars
5342  idSkipZeroes(result);
5343  res->data = (char *)result;
5344  setFlag(res,FLAG_STD);
5345  if (ww!=NULL) atSet(res,omStrDup("isHomog"),ww,INTVEC_CMD);
5346  return FALSE;
5347}
5348
5349/*=================== operations with 3 args.: table =================*/
5350struct sValCmd3 dArith3[]=
5351{
5352// operations:
5353// proc             cmd          res         arg1        arg2        arg3   plural
5354 {jjBRACK_S,        '[',        STRING_CMD, STRING_CMD, INT_CMD,    INT_CMD ALLOW_PLURAL}
5355,{jjBRACK_Im,       '[',        INT_CMD,    INTMAT_CMD, INT_CMD,    INT_CMD ALLOW_PLURAL}
5356,{jjBRACK_Ma_I_IV,  '[',        INT_CMD,    INTMAT_CMD, INT_CMD,    INTVEC_CMD ALLOW_PLURAL}
5357,{jjBRACK_Ma_IV_I,  '[',        INT_CMD,    INTMAT_CMD, INTVEC_CMD, INT_CMD ALLOW_PLURAL}
5358,{jjBRACK_Ma_IV_IV, '[',        INT_CMD,    INTMAT_CMD, INTVEC_CMD, INTVEC_CMD ALLOW_PLURAL}
5359,{jjBRACK_Ma,       '[',        POLY_CMD,   MATRIX_CMD, INT_CMD,    INT_CMD ALLOW_PLURAL}
5360,{jjBRACK_Ma_I_IV,  '[',        POLY_CMD,   MATRIX_CMD, INT_CMD,    INTVEC_CMD ALLOW_PLURAL}
5361,{jjBRACK_Ma_IV_I,  '[',        POLY_CMD,   MATRIX_CMD, INTVEC_CMD, INT_CMD ALLOW_PLURAL}
5362,{jjBRACK_Ma_IV_IV, '[',        POLY_CMD,   MATRIX_CMD, INTVEC_CMD, INTVEC_CMD ALLOW_PLURAL}
5363,{jjPROC3,          '(',        ANY_TYPE,   PROC_CMD,   DEF_CMD,    DEF_CMD ALLOW_PLURAL}
5364,{atATTRIB3,        ATTRIB_CMD, NONE,       IDHDL,      STRING_CMD, DEF_CMD ALLOW_PLURAL}
5365,{jjBAREISS3,       BAREISS_CMD,LIST_CMD,   MODUL_CMD,  INT_CMD,    INT_CMD NO_PLURAL}
5366,{jjCOEFFS3_P,      COEFFS_CMD, MATRIX_CMD, POLY_CMD,   POLY_CMD,   MATRIX_CMD ALLOW_PLURAL}
5367,{jjCOEFFS3_P,      COEFFS_CMD, MATRIX_CMD, VECTOR_CMD, POLY_CMD,   MATRIX_CMD ALLOW_PLURAL}
5368,{jjCOEFFS3_Id,     COEFFS_CMD, MATRIX_CMD, IDEAL_CMD,  POLY_CMD,   MATRIX_CMD ALLOW_PLURAL}
5369,{jjCOEFFS3_Id,     COEFFS_CMD, MATRIX_CMD, MODUL_CMD,  POLY_CMD,   MATRIX_CMD ALLOW_PLURAL}
5370,{jjCOEFFS3_KB,     COEFFS_CMD, MATRIX_CMD, IDEAL_CMD,  IDEAL_CMD,  POLY_CMD ALLOW_PLURAL}
5371,{jjCOEFFS3_KB,     COEFFS_CMD, MATRIX_CMD, MODUL_CMD,  MODUL_CMD,  POLY_CMD ALLOW_PLURAL}
5372,{jjELIMIN_HILB,    ELIMINATION_CMD,IDEAL_CMD, IDEAL_CMD, POLY_CMD, INTVEC_CMD NO_PLURAL}
5373,{jjFIND3,          FIND_CMD,   INT_CMD,    STRING_CMD, STRING_CMD, INT_CMD ALLOW_PLURAL}
5374,{jjFWALK3,         FWALK_CMD,  IDEAL_CMD,  RING_CMD,   DEF_CMD,    INT_CMD NO_PLURAL}
5375,{jjHILBERT3,       HILBERT_CMD,INTVEC_CMD, IDEAL_CMD,  INT_CMD,    INTVEC_CMD NO_PLURAL}
5376,{jjHILBERT3,       HILBERT_CMD,INTVEC_CMD, MODUL_CMD,  INT_CMD,    INTVEC_CMD NO_PLURAL}
5377,{jjCALL3MANY,      IDEAL_CMD,  IDEAL_CMD,  DEF_CMD,    DEF_CMD,    DEF_CMD ALLOW_PLURAL}
5378,{lInsert3,         INSERT_CMD, LIST_CMD,   LIST_CMD,   DEF_CMD,    INT_CMD ALLOW_PLURAL}
5379//,{jjCALL3MANY,      INTERSECT_CMD,  NONE,   DEF_CMD,    DEF_CMD,    DEF_CMD ALLOW_PLURAL}
5380,{jjINTMAT3,        INTMAT_CMD, INTMAT_CMD, INTMAT_CMD, INT_CMD,    INT_CMD ALLOW_PLURAL}
5381,{jjCALL3MANY,      INTVEC_CMD, INTVEC_CMD, DEF_CMD,    DEF_CMD,    DEF_CMD ALLOW_PLURAL}
5382,{jjJET_P_IV,       JET_CMD,    POLY_CMD,   POLY_CMD,   INT_CMD,    INTVEC_CMD ALLOW_PLURAL}
5383,{jjJET_ID_IV,      JET_CMD,    IDEAL_CMD,  IDEAL_CMD,  INT_CMD,    INTVEC_CMD ALLOW_PLURAL}
5384,{jjJET_P_IV,       JET_CMD,    VECTOR_CMD, VECTOR_CMD, INT_CMD,    INTVEC_CMD ALLOW_PLURAL}
5385,{jjJET_ID_IV,      JET_CMD,    MODUL_CMD,  MODUL_CMD,  INT_CMD,    INTVEC_CMD ALLOW_PLURAL}