source: git/Singular/misc.cc @ 0492330

fieker-DuValspielwiese
Last change on this file since 0492330 was d0eab5, checked in by Hans Schönemann <hannes@…>, 18 years ago
*hannes: allow intStrategy for Z/p git-svn-id: file:///usr/local/Singular/svn/trunk@9435 2c84dea3-7e68-4137-9b89-c4e89433aadc
  • Property mode set to 100644
File size: 16.8 KB
Line 
1/****************************************
2*  Computer Algebra System SINGULAR     *
3****************************************/
4/*
5* ABSTRACT:
6*/
7
8#include <string.h>
9#include <unistd.h>
10#include <stdio.h>
11#include <stddef.h>
12#include <stdlib.h>
13#include <time.h>
14
15#include "mod2.h"
16#include <mylimits.h>
17#include "omalloc.h"
18#include "structs.h"
19#include "tok.h"
20#include "febase.h"
21#include "cntrlc.h"
22#include "page.h"
23#include "ipid.h"
24#include "ipshell.h"
25#include "kstd1.h"
26#include "subexpr.h"
27#include "timer.h"
28#include "intvec.h"
29#include "ring.h"
30#include "omSingularConfig.h"
31#include "p_Procs.h"
32#include "version.h"
33
34#include "static.h"
35#ifdef HAVE_STATIC
36#undef HAVE_DYN_RL
37#endif
38
39#define SI_DONT_HAVE_GLOBAL_VARS
40
41//#ifdef HAVE_LIBPARSER
42//#  include "libparse.h"
43//#endif /* HAVE_LIBPARSER */
44
45#ifdef HAVE_FACTORY
46#include <factory.h>
47#endif
48
49/* version strings */
50#ifdef HAVE_LIBFAC_P
51  extern const char * libfac_version;
52  extern const char * libfac_date;
53#endif
54//extern "C" {
55//#include <gmp.h>
56//}
57#include <si_gmp.h>
58#ifdef HAVE_MPSR
59#include <MP_Config.h>
60#endif
61
62/*2
63* initialize components of Singular
64*/
65int inits(void)
66{
67  int t;
68/*4 signal handler:*/
69  init_signals();
70/*4 randomize: */
71  t=initTimer();
72  /*t=(int)time(NULL);*/
73  if (t==0) t=1;
74#ifdef HAVE_RTIMER
75  initRTimer();
76#endif
77#ifdef buildin_rand
78  siSeed=t;
79#else
80  srand((unsigned int)t);
81#endif
82#ifdef HAVE_FACTORY
83  factoryseed(t);
84#endif
85/*4 private data of other modules*/
86  memset(&sLastPrinted,0,sizeof(sleftv));
87  sLastPrinted.rtyp=NONE;
88  return t;
89}
90
91/*2
92* the renice routine for very large jobs
93* works only on unix machines,
94* testet on : linux, HP 9.0
95*
96*#ifndef MSDOS
97*#include <sys/times.h>
98*#include <sys/resource.h>
99*extern "C" int setpriority(int,int,int);
100*void very_nice()
101*{
102*#ifndef NO_SETPRIORITY
103*  setpriority(PRIO_PROCESS,0,19);
104*#endif
105*  sleep(10);
106*}
107*#else
108*void very_nice(){}
109*#endif
110*/
111
112void singular_example(char *str)
113{
114  assume(str!=NULL);
115  char *s=str;
116  while (*s==' ') s++;
117  char *ss=s;
118  while (*ss!='\0') ss++;
119  while (*ss<=' ')
120  {
121    *ss='\0';
122    ss--;
123  }
124  idhdl h=IDROOT->get(s,myynest);
125  if ((h!=NULL) && (IDTYP(h)==PROC_CMD))
126  {
127    char *lib=iiGetLibName(IDPROC(h));
128    if((lib!=NULL)&&(*lib!='\0'))
129    {
130      Print("// proc %s from lib %s\n",s,lib);
131      s=iiGetLibProcBuffer(IDPROC(h), 2);
132      if (s!=NULL)
133      {
134        if (strlen(s)>5)
135        {
136          iiEStart(s,IDPROC(h));
137          return;
138        }
139        else omFree((ADDRESS)s);
140      }
141    }
142  }
143  else
144  {
145    char sing_file[MAXPATHLEN];
146    FILE *fd=NULL;
147    char *res_m=feResource('m', 0);
148    if (res_m!=NULL)
149    {
150      sprintf(sing_file, "%s/%s.sing", res_m, s);
151      fd = feFopen(sing_file, "r");
152    }
153    if (fd != NULL)
154    {
155
156      int old_echo = si_echo;
157      int length, got;
158      char* s;
159
160      fseek(fd, 0, SEEK_END);
161      length = ftell(fd);
162      fseek(fd, 0, SEEK_SET);
163      s = (char*) omAlloc((length+20)*sizeof(char));
164      got = fread(s, sizeof(char), length, fd);
165      fclose(fd);
166      if (got != length)
167      {
168        Werror("Error while reading file %s", sing_file);
169        omFree(s);
170      }
171      else
172      {
173        s[length] = '\0';
174        strcat(s, "\n;return();\n\n");
175        si_echo = 2;
176        iiEStart(s, NULL);
177        si_echo = old_echo;
178      }
179    }
180    else
181    {
182      Werror("no example for %s", str);
183    }
184  }
185}
186
187
188struct soptionStruct
189{
190  char * name;
191  unsigned   setval;
192  unsigned   resetval;
193};
194
195struct soptionStruct optionStruct[]=
196{
197  {"prot",         Sy_bit(OPT_PROT),           ~Sy_bit(OPT_PROT)   },
198  {"redSB",        Sy_bit(OPT_REDSB),          ~Sy_bit(OPT_REDSB)   },
199  {"notBuckets",   Sy_bit(OPT_NOT_BUCKETS),    ~Sy_bit(OPT_NOT_BUCKETS)   },
200  {"notSugar",     Sy_bit(OPT_NOT_SUGAR),      ~Sy_bit(OPT_NOT_SUGAR)   },
201  {"interrupt",    Sy_bit(OPT_INTERRUPT),      ~Sy_bit(OPT_INTERRUPT)   },
202  {"sugarCrit",    Sy_bit(OPT_SUGARCRIT),      ~Sy_bit(OPT_SUGARCRIT)   },
203  {"teach",     Sy_bit(OPT_DEBUG),          ~Sy_bit(OPT_DEBUG)  },
204  /* 9 return SB in syz, quotient, intersect */
205  {"returnSB",     Sy_bit(OPT_RETURN_SB),      ~Sy_bit(OPT_RETURN_SB)  },
206  {"fastHC",       Sy_bit(OPT_FASTHC),         ~Sy_bit(OPT_FASTHC)  },
207  /* 11-19 sort in L/T */
208  {"keepvars",     Sy_bit(OPT_KEEPVARS),       ~Sy_bit(OPT_KEEPVARS) },
209  {"staircaseBound",Sy_bit(OPT_STAIRCASEBOUND),~Sy_bit(OPT_STAIRCASEBOUND)  },
210  {"multBound",    Sy_bit(OPT_MULTBOUND),      ~Sy_bit(OPT_MULTBOUND)  },
211  {"degBound",     Sy_bit(OPT_DEGBOUND),       ~Sy_bit(OPT_DEGBOUND)  },
212  /* 25 no redTail(p)/redTail(s) */
213  {"redTail",      Sy_bit(OPT_REDTAIL),        ~Sy_bit(OPT_REDTAIL)  },
214  {"redThrough",   Sy_bit(OPT_REDTHROUGH),     ~Sy_bit(OPT_REDTHROUGH)  },
215  {"lazy",         Sy_bit(OPT_OLDSTD),         ~Sy_bit(OPT_OLDSTD)  },
216  {"intStrategy",  Sy_bit(OPT_INTSTRATEGY),    ~Sy_bit(OPT_INTSTRATEGY)  },
217  {"infRedTail",   Sy_bit(OPT_INFREDTAIL),     ~Sy_bit(OPT_INFREDTAIL)  },
218  /* 30: use not regularity for syz */
219  {"notRegularity",Sy_bit(OPT_NOTREGULARITY),  ~Sy_bit(OPT_NOTREGULARITY)  },
220  {"weightM",      Sy_bit(OPT_WEIGHTM),        ~Sy_bit(OPT_WEIGHTM)  },
221/*special for "none" and also end marker for showOption:*/
222  {"ne",           0,                          0 }
223};
224
225struct soptionStruct verboseStruct[]=
226{
227  {"mem",      Sy_bit(V_SHOW_MEM),  ~Sy_bit(V_SHOW_MEM)   },
228  {"yacc",     Sy_bit(V_YACC),      ~Sy_bit(V_YACC)       },
229  {"redefine", Sy_bit(V_REDEFINE),  ~Sy_bit(V_REDEFINE)   },
230  {"reading",  Sy_bit(V_READING),   ~Sy_bit(V_READING)    },
231  {"loadLib",  Sy_bit(V_LOAD_LIB),  ~Sy_bit(V_LOAD_LIB)   },
232  {"debugLib", Sy_bit(V_DEBUG_LIB), ~Sy_bit(V_DEBUG_LIB)  },
233  {"loadProc", Sy_bit(V_LOAD_PROC), ~Sy_bit(V_LOAD_PROC)  },
234  {"defRes",   Sy_bit(V_DEF_RES),   ~Sy_bit(V_DEF_RES)    },
235  {"debugMem", Sy_bit(V_DEBUG_MEM), ~Sy_bit(V_DEBUG_MEM)  },
236  {"usage",    Sy_bit(V_SHOW_USE),  ~Sy_bit(V_SHOW_USE)   },
237  {"Imap",     Sy_bit(V_IMAP),      ~Sy_bit(V_IMAP)       },
238  {"prompt",   Sy_bit(V_PROMPT),    ~Sy_bit(V_PROMPT)     },
239  {"notWarnSB",Sy_bit(V_NSB),       ~Sy_bit(V_NSB)        },
240  {"contentSB",Sy_bit(V_CONTENTSB), ~Sy_bit(V_CONTENTSB)  },
241  {"cancelunit",Sy_bit(V_CANCELUNIT),~Sy_bit(V_CANCELUNIT)},
242  {"modpsolve",Sy_bit(V_MODPSOLVSB),~Sy_bit(V_MODPSOLVSB)},
243  {"geometricSB",Sy_bit(V_UPTORADICAL),~Sy_bit(V_UPTORADICAL)},
244  {"findMonomials",Sy_bit(V_FINDMONOM),~Sy_bit(V_FINDMONOM)},
245  {"coefStrat",Sy_bit(V_COEFSTRAT),~Sy_bit(V_COEFSTRAT)},
246/*special for "none" and also end marker for showOption:*/
247  {"ne",         0,          0 }
248};
249
250BOOLEAN setOption(leftv res, leftv v)
251{
252  char *n;
253  do
254  {
255    if (v->Typ()==STRING_CMD)
256    {
257      n=(char *)v->CopyD(STRING_CMD);
258    }
259    else
260    {
261      if (v->name==NULL)
262        return TRUE;
263      if (v->rtyp==0)
264      {
265        n=v->name;
266        v->name=NULL;
267      }
268      else
269      {
270        n=omStrDup(v->name);
271      }
272    }
273
274    int i;
275
276    if(strcmp(n,"get")==0)
277    {
278      intvec *w=new intvec(2);
279      (*w)[0]=test;
280      (*w)[1]=verbose;
281      res->rtyp=INTVEC_CMD;
282      res->data=(void *)w;
283      goto okay;
284    }
285    if(strcmp(n,"set")==0)
286    {
287      if((v->next!=NULL)
288      &&(v->next->Typ()==INTVEC_CMD))
289      {
290        v=v->next;
291        intvec *w=(intvec*)v->Data();
292        test=(*w)[0];
293        verbose=(*w)[1];
294#if 0
295        if (TEST_OPT_INTSTRATEGY && (currRing!=NULL)
296        && rField_has_simple_inverse()
297#ifdef HAVE_RING2TOM
298        && !rField_is_Ring_2toM(currRing)
299#endif
300        ) {
301          test &=~Sy_bit(OPT_INTSTRATEGY);
302        }
303#endif
304        goto okay;
305      }
306    }
307    if(strcmp(n,"none")==0)
308    {
309      test=0;
310      verbose=0;
311      goto okay;
312    }
313    for (i=0; (i==0) || (optionStruct[i-1].setval!=0); i++)
314    {
315      if (strcmp(n,optionStruct[i].name)==0)
316      {
317        if (optionStruct[i].setval & validOpts)
318        {
319          test |= optionStruct[i].setval;
320          // optOldStd disables redthrough
321          if (optionStruct[i].setval == Sy_bit(OPT_OLDSTD))
322            test &= ~Sy_bit(OPT_REDTHROUGH);
323        }
324        else
325          Warn("cannot set option");
326#if 0
327        if (TEST_OPT_INTSTRATEGY && (currRing!=NULL)
328        && rField_has_simple_inverse()
329#ifdef HAVE_RING2TOM
330        && !rField_is_Ring_2toM(currRing)
331#endif
332        ) {
333          test &=~Sy_bit(OPT_INTSTRATEGY);
334        }
335#endif
336        goto okay;
337      }
338      else if ((strncmp(n,"no",2)==0)
339      && (strcmp(n+2,optionStruct[i].name)==0))
340      {
341        if (optionStruct[i].setval & validOpts)
342        {
343          test &= optionStruct[i].resetval;
344        }
345        else
346          Warn("cannot clear option");
347        goto okay;
348      }
349    }
350    for (i=0; (i==0) || (verboseStruct[i-1].setval!=0); i++)
351    {
352      if (strcmp(n,verboseStruct[i].name)==0)
353      {
354        verbose |= verboseStruct[i].setval;
355        #ifdef YYDEBUG
356        #if YYDEBUG
357        if (BVERBOSE(V_YACC)) yydebug=1;
358        else                  yydebug=0;
359        #endif
360        #endif
361        goto okay;
362      }
363      else if ((strncmp(n,"no",2)==0)
364      && (strcmp(n+2,verboseStruct[i].name)==0))
365      {
366        verbose &= verboseStruct[i].resetval;
367        #ifdef YYDEBUG
368        #if YYDEBUG
369        if (BVERBOSE(V_YACC)) yydebug=1;
370        else                  yydebug=0;
371        #endif
372        #endif
373        goto okay;
374      }
375    }
376    Werror("unknown option `%s`",n);
377  okay:
378    if (currRing != NULL)
379      currRing->options = test & TEST_RINGDEP_OPTS;
380    omFree((ADDRESS)n);
381    v=v->next;
382  } while (v!=NULL);
383  #ifdef HAVE_TCL
384    if (tclmode)
385    {
386      BITSET tmp;
387      int i;
388      StringSetS("");
389      if ((test!=0)||(verbose!=0))
390      {
391        tmp=test;
392        if(tmp)
393        {
394          for (i=0; optionStruct[i].setval!=0; i++)
395          {
396            if (optionStruct[i].setval & test)
397            {
398              StringAppend(" %s",optionStruct[i].name);
399              tmp &=optionStruct[i].resetval;
400            }
401          }
402        }
403        tmp=verbose;
404        if (tmp)
405        {
406          for (i=0; verboseStruct[i].setval!=0; i++)
407          {
408            if (verboseStruct[i].setval & tmp)
409            {
410              StringAppend(" %s",verboseStruct[i].name);
411              tmp &=verboseStruct[i].resetval;
412            }
413          }
414        }
415        PrintTCLS('O',StringAppendS(""));
416        StringSetS("");
417      }
418      else
419      {
420        PrintTCLS('O'," ");
421      }
422    }
423  #endif
424    // set global variable to show memory usage
425    if (BVERBOSE(V_SHOW_MEM)) om_sing_opt_show_mem = 1;
426    else om_sing_opt_show_mem = 0;
427  return FALSE;
428}
429
430char * showOption()
431{
432  int i;
433  BITSET tmp;
434
435  StringSetS("//options:");
436  if ((test!=0)||(verbose!=0))
437  {
438    tmp=test;
439    if(tmp)
440    {
441      for (i=0; optionStruct[i].setval!=0; i++)
442      {
443        if (optionStruct[i].setval & test)
444        {
445          StringAppend(" %s",optionStruct[i].name);
446          tmp &=optionStruct[i].resetval;
447        }
448      }
449      for (i=0; i<32; i++)
450      {
451        if (tmp & Sy_bit(i)) StringAppend(" %d",i);
452      }
453    }
454    tmp=verbose;
455    if (tmp)
456    {
457      for (i=0; verboseStruct[i].setval!=0; i++)
458      {
459        if (verboseStruct[i].setval & tmp)
460        {
461          StringAppend(" %s",verboseStruct[i].name);
462          tmp &=verboseStruct[i].resetval;
463        }
464      }
465      for (i=1; i<32; i++)
466      {
467        if (tmp & Sy_bit(i)) StringAppend(" %d",i+32);
468      }
469    }
470    return omStrDup(StringAppendS(""));
471  }
472  else
473    return omStrDup(StringAppendS(" none"));
474}
475
476char * versionString()
477{
478  char* str = StringSetS("");
479  StringAppend("Singular for %s version %s  (%lu)  %s\nwith\n",
480               S_UNAME, S_VERSION1,
481               feVersionId,singular_date);
482  StringAppend("\t");
483#ifdef HAVE_FACTORY
484              StringAppend("factory(%s),", factoryVersion);
485#endif
486#ifdef HAVE_LIBFAC_P
487              StringAppend("libfac(%s,%s),\n\t",libfac_version,libfac_date);
488#endif
489#if defined (__GNU_MP_VERSION) && defined (__GNU_MP_VERSION_MINOR)
490              StringAppend("GMP(%d.%d),",__GNU_MP_VERSION,__GNU_MP_VERSION_MINOR);
491#else
492              StringAppendS("GMP(1.3),");
493#endif
494#ifdef HAVE_NTL
495#include "NTL/version.h"
496              StringAppend("NTL(%s),",NTL_VERSION);
497#endif
498#ifdef HAVE_MPSR
499              StringAppend("MP(%s),",MP_VERSION);
500#endif
501#if defined(HAVE_DYN_RL)
502              if (fe_fgets_stdin==fe_fgets_dummy)
503                StringAppendS("no input,");
504              else if (fe_fgets_stdin==fe_fgets)
505                StringAppendS("fgets,");
506              if (fe_fgets_stdin==fe_fgets_stdin_drl)
507                StringAppendS("dynamic readline,");
508              #ifdef HAVE_FEREAD
509              else if (fe_fgets_stdin==fe_fgets_stdin_emu)
510                StringAppendS("emulated readline,");
511              #endif
512              else
513                StringAppendS("unknown fgets method,");
514#else
515  #if defined(HAVE_READLINE) && !defined(FEREAD)
516              StringAppendS("static readline,");
517  #else
518    #ifdef HAVE_FEREAD
519              StringAppendS("emulated readline,");
520    #else
521              StringAppendS("fgets,");
522    #endif
523  #endif
524#endif
525#ifdef HAVE_PLURAL
526              StringAppendS("Plural,");
527#endif
528#ifdef HAVE_DBM
529              StringAppendS("DBM,\n\t");
530#else
531              StringAppendS("\n\t");
532#endif
533#ifdef HAVE_NS
534              StringAppendS("namespaces,");
535#endif
536#ifdef HAVE_DYNAMIC_LOADING
537              StringAppendS("dynamic modules,");
538#endif
539              if (p_procs_dynamic) StringAppendS("dynamic p_Procs,");
540#ifdef TEST
541              StringAppendS("TESTs,");
542#endif
543#if YYDEBUG
544              StringAppendS("YYDEBUG=1,");
545#endif
546#ifdef HAVE_ASSUME
547             StringAppendS("ASSUME,");
548#endif
549#ifdef MDEBUG
550              StringAppend("MDEBUG=%d,",MDEBUG);
551#endif
552#ifdef OM_CHECK
553              StringAppend("OM_CHECK=%d,",OM_CHECK);
554#endif
555#ifdef OM_TRACK
556              StringAppend("OM_TRACK=%d,",OM_TRACK);
557#endif
558#ifdef OM_NDEBUG
559              StringAppend("OM_NDEBUG,");
560#endif
561#ifdef PDEBUG
562              StringAppendS("PDEBUG,");
563#endif
564#ifdef KDEBUG
565              StringAppendS("KDEBUG,");
566#endif
567#ifndef __OPTIMIZE__
568              StringAppendS("-g,");
569#endif
570#ifdef HAVE_EIGENVAL
571              StringAppendS("eigenvalues,");
572#endif
573#ifdef HAVE_GMS
574              StringAppendS("Gauss-Manin system,");
575#endif
576              StringAppend("random=%d\n",siRandomStart);
577              StringAppend("\tCC=%s,\n\tCXX=%s"
578#ifdef __GNUC__
579              "(" __VERSION__ ")"
580#endif
581              "\n",CC,CXX);
582              feStringAppendResources(0);
583              feStringAppendBrowsers(0);
584              StringAppend("\n");
585              return str;
586}
587
588#ifdef HAVE_NS
589void listall(int showproc)
590{
591      idhdl hh=basePack->idroot;
592      PrintS("====== Top ==============\n");
593      while (hh!=NULL)
594      {
595        if (showproc || (IDTYP(hh)!=PROC_CMD))
596        {
597          if (IDDATA(hh)==(void *)currRing) PrintS("(R)");
598          else if (IDDATA(hh)==(void *)currPack) PrintS("(P)");
599          else PrintS("   ");
600          Print("::%s, typ %s level %d data %x",
601                 IDID(hh),Tok2Cmdname(IDTYP(hh)),IDLEV(hh),IDDATA(hh));
602          if ((IDTYP(hh)==RING_CMD)
603          || (IDTYP(hh)==QRING_CMD))
604            Print(" ref: %d\n",IDRING(hh)->ref);
605          else
606            PrintLn();
607        }
608        hh=IDNEXT(hh);
609      }
610      hh=basePack->idroot;
611      while (hh!=NULL)
612      {
613        if (IDDATA(hh)==(void *)basePack)
614          Print("(T)::%s, typ %s level %d data %x\n",
615          IDID(hh),Tok2Cmdname(IDTYP(hh)),IDLEV(hh),IDDATA(hh));
616        else
617        if ((IDTYP(hh)==RING_CMD)
618        || (IDTYP(hh)==QRING_CMD)
619        || (IDTYP(hh)==PACKAGE_CMD))
620        {
621          Print("====== %s ==============\n",IDID(hh));
622          idhdl h2=IDRING(hh)->idroot;
623          while (h2!=NULL)
624          {
625            if (showproc || (IDTYP(h2)!=PROC_CMD))
626            {
627              if ((IDDATA(h2)==(void *)currRing)
628              && ((IDTYP(h2)==RING_CMD)||(IDTYP(h2)==QRING_CMD)))
629                PrintS("(R)");
630              else if (IDDATA(h2)==(void *)currPack) PrintS("(P)");
631              else PrintS("   ");
632              Print("%s::%s, typ %s level %d data %x\n",
633              IDID(hh),IDID(h2),Tok2Cmdname(IDTYP(h2)),IDLEV(h2),IDDATA(h2));
634            }
635            h2=IDNEXT(h2);
636          }
637        }
638        hh=IDNEXT(hh);
639      }
640      Print("currRing:%x, currPack:%x,basePack:%x\n",currRing,currPack,basePack);
641      iiCheckPack(currPack);
642}
643#ifndef NDEBUG
644void checkall()
645{
646      idhdl hh=basePack->idroot;
647      while (hh!=NULL)
648      {
649        omCheckAddr(hh);
650        omCheckAddr(IDID(hh));
651        if (RingDependend(IDTYP(hh))) Print("%s typ %d in Top\n",IDID(hh),IDTYP(hh));
652        hh=IDNEXT(hh);
653      }
654      hh=basePack->idroot;
655      while (hh!=NULL)
656      {
657        if (IDTYP(hh)==PACKAGE_CMD)
658        {
659          idhdl h2=IDPACKAGE(hh)->idroot;
660          while (h2!=NULL)
661          {
662            omCheckAddr(h2);
663            omCheckAddr(IDID(h2));
664            if (RingDependend(IDTYP(h2))) Print("%s typ %d in %s\n",IDID(h2),IDTYP(h2),IDID(hh));
665            h2=IDNEXT(h2);
666          }
667        }
668        hh=IDNEXT(hh);
669      }
670}
671#endif
672#endif
Note: See TracBrowser for help on using the repository browser.