Code coverage tests

This page documents the degree to which the PARI/GP source code is tested by our public test suite, distributed with the source distribution in directory src/test/. This is measured by the gcov utility; we then process gcov output using the lcov frond-end.

We test a few variants depending on Configure flags on the pari.math.u-bordeaux.fr machine (x86_64 architecture), and agregate them in the final report:

The target is 90% coverage for all mathematical modules (given that branches depending on DEBUGLEVEL or DEBUGMEM are not covered). This script is run to produce the results below.

LCOV - code coverage report
Current view: top level - language - es.c (source / functions) Hit Total Coverage
Test: PARI/GP v2.10.0 lcov report (development 20704-afbaa81) Lines: 1801 2530 71.2 %
Date: 2017-05-26 05:56:59 Functions: 247 292 84.6 %
Legend: Lines: hit not hit

          Line data    Source code
       1             : /* Copyright (C) 2000  The PARI group.
       2             : 
       3             : This file is part of the PARI/GP package.
       4             : 
       5             : PARI/GP is free software; you can redistribute it and/or modify it under the
       6             : terms of the GNU General Public License as published by the Free Software
       7             : Foundation. It is distributed in the hope that it will be useful, but WITHOUT
       8             : ANY WARRANTY WHATSOEVER.
       9             : 
      10             : Check the License for details. You should have received a copy of it, along
      11             : with the package; see the file 'COPYING'. If not, write to the Free Software
      12             : Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. */
      13             : 
      14             : /*******************************************************************/
      15             : /**                                                               **/
      16             : /**                 INPUT/OUTPUT SUBROUTINES                      **/
      17             : /**                                                               **/
      18             : /*******************************************************************/
      19             : #ifdef _WIN32
      20             : #include "../systems/mingw/pwinver.h"
      21             : #include <windows.h>
      22             : #include <process.h> /* for getpid */
      23             : #include <fcntl.h>
      24             : #include <io.h>      /* for setmode */
      25             : #include "../systems/mingw/mingw.h"
      26             : #endif
      27             : #include "paricfg.h"
      28             : #ifdef HAS_STAT
      29             : #include <sys/stat.h>
      30             : #endif
      31             : #ifdef HAS_OPENDIR
      32             : #include <dirent.h>
      33             : #endif
      34             : 
      35             : #include "pari.h"
      36             : #include "paripriv.h"
      37             : #include "anal.h"
      38             : #ifdef __EMSCRIPTEN__
      39             : #include "../systems/emscripten/emscripten.h"
      40             : #endif
      41             : 
      42             : static const char esc = (0x1f & '['); /* C-[ = escape */
      43             : 
      44             : typedef void (*OUT_FUN)(GEN, pariout_t *, pari_str *);
      45             : 
      46             : static void bruti_sign(GEN g, pariout_t *T, pari_str *S, int addsign);
      47             : static void matbruti(GEN g, pariout_t *T, pari_str *S);
      48             : static void texi_sign(GEN g, pariout_t *T, pari_str *S, int addsign);
      49             : 
      50      739188 : static void bruti(GEN g, pariout_t *T, pari_str *S)
      51      739188 : { bruti_sign(g,T,S,1); }
      52          60 : static void texi(GEN g, pariout_t *T, pari_str *S)
      53          60 : { texi_sign(g,T,S,1); }
      54             : 
      55             : void
      56           0 : pari_ask_confirm(const char *s)
      57             : {
      58           0 :   if (!cb_pari_ask_confirm)
      59           0 :     pari_err(e_MISC,"Can't ask for confirmation. Please define cb_pari_ask_confirm()");
      60           0 :   cb_pari_ask_confirm(s);
      61           0 : }
      62             : 
      63             : /********************************************************************/
      64             : /**                                                                **/
      65             : /**                        INPUT FILTER                            **/
      66             : /**                                                                **/
      67             : /********************************************************************/
      68             : #define ONE_LINE_COMMENT   2
      69             : #define MULTI_LINE_COMMENT 1
      70             : #define LBRACE '{'
      71             : #define RBRACE '}'
      72             : 
      73             : static int
      74        1511 : in_help(filtre_t *F)
      75             : {
      76             :   char c;
      77        1511 :   if (!F->buf) return (*F->s == '?');
      78        1497 :   c = *F->buf->buf;
      79        1497 :   return c? (c == '?'): (*F->s == '?');
      80             : }
      81             : /* Filter F->s into F->t */
      82             : static char *
      83      125860 : filtre0(filtre_t *F)
      84             : {
      85      125860 :   const char *s = F->s;
      86             :   char *t;
      87             :   char c;
      88             : 
      89      125860 :   if (!F->t) F->t = (char*)pari_malloc(strlen(s)+1);
      90      125860 :   t = F->t;
      91             : 
      92      125860 :   if (F->more_input == 1) F->more_input = 0;
      93    83821507 :   while ((c = *s++))
      94             :   {
      95    83570368 :     if (F->in_string)
      96             :     {
      97     7883892 :       *t++ = c; /* copy verbatim */
      98     7883892 :       switch(c)
      99             :       {
     100             :         case '\\': /* in strings, \ is the escape character */
     101         518 :           if (*s) *t++ = *s++;
     102         518 :           break;
     103             : 
     104     1106325 :         case '"': F->in_string = 0;
     105             :       }
     106     7883892 :       continue;
     107             :     }
     108             : 
     109    75686476 :     if (F->in_comment)
     110             :     { /* look for comment's end */
     111        4327 :       if (F->in_comment == MULTI_LINE_COMMENT)
     112             :       {
     113       23121 :         while (c != '*' || *s != '/')
     114             :         {
     115       22079 :           if (!*s)
     116             :           {
     117         294 :             if (!F->more_input) F->more_input = 1;
     118         294 :             goto END;
     119             :           }
     120       21785 :           c = *s++;
     121             :         }
     122         374 :         s++;
     123             :       }
     124             :       else
     125        3659 :         while (c != '\n' && *s) c = *s++;
     126        4033 :       F->in_comment = 0;
     127        4033 :       continue;
     128             :     }
     129             : 
     130             :     /* weed out comments and spaces */
     131    75682149 :     if (c=='\\' && *s=='\\') { F->in_comment = ONE_LINE_COMMENT; continue; }
     132    75678490 :     if (isspace((int)c)) continue;
     133    74618207 :     *t++ = c;
     134    74618207 :     switch(c)
     135             :     {
     136             :       case '/':
     137      116162 :         if (*s == '*') { t--; F->in_comment = MULTI_LINE_COMMENT; }
     138      116162 :         break;
     139             : 
     140             :       case '\\':
     141         750 :         if (!*s) {
     142           7 :           if (in_help(F)) break; /* '?...\' */
     143           7 :           t--;
     144           7 :           if (!F->more_input) F->more_input = 1;
     145           7 :           goto END;
     146             :         }
     147         743 :         if (*s == '\r') s++; /* DOS */
     148         743 :         if (*s == '\n') {
     149         287 :           if (in_help(F)) break; /* '?...\' */
     150         280 :           t--; s++;
     151         280 :           if (!*s)
     152             :           {
     153         280 :             if (!F->more_input) F->more_input = 1;
     154         280 :             goto END;
     155             :           }
     156             :         } /* skip \<CR> */
     157         456 :         break;
     158             : 
     159     1106325 :       case '"': F->in_string = 1;
     160     1106325 :         break;
     161             : 
     162             :       case LBRACE:
     163        2114 :         t--;
     164        2114 :         if (F->wait_for_brace) pari_err_IMPL("embedded braces (in parser)");
     165        2114 :         F->more_input = 2;
     166        2114 :         F->wait_for_brace = 1;
     167        2114 :         break;
     168             : 
     169             :       case RBRACE:
     170        2114 :         if (!F->wait_for_brace) pari_err(e_MISC,"unexpected closing brace");
     171        2114 :         F->more_input = 0; t--;
     172        2114 :         F->wait_for_brace = 0;
     173        2114 :         break;
     174             :     }
     175             :   }
     176             : 
     177      125279 :   if (t != F->t) /* non empty input */
     178             :   {
     179      110005 :     c = t[-1]; /* last char */
     180      110005 :     if (c == '=') { if (!in_help(F)) F->more_input = 2; }
     181      108788 :     else if (! F->wait_for_brace) F->more_input = 0;
     182       31521 :     else if (c == RBRACE)       { F->more_input = 0; t--; F->wait_for_brace--;}
     183             :   }
     184             : 
     185             : END:
     186      125860 :   F->end = t; *t = 0; return F->t;
     187             : }
     188             : #undef ONE_LINE_COMMENT
     189             : #undef MULTI_LINE_COMMENT
     190             : 
     191             : char *
     192       10108 : gp_filter(const char *s)
     193             : {
     194             :   filtre_t T;
     195       10108 :   T.buf = NULL;
     196       10108 :   T.s = s;    T.in_string = 0; T.more_input = 0;
     197       10108 :   T.t = NULL; T.in_comment= 0; T.wait_for_brace = 0;
     198       10108 :   return filtre0(&T);
     199             : }
     200             : 
     201             : void
     202        5969 : init_filtre(filtre_t *F, Buffer *buf)
     203             : {
     204        5969 :   F->buf = buf;
     205        5969 :   F->in_string  = 0;
     206        5969 :   F->in_comment = 0;
     207        5969 : }
     208             : 
     209             : /********************************************************************/
     210             : /**                                                                **/
     211             : /**                        INPUT METHODS                           **/
     212             : /**                                                                **/
     213             : /********************************************************************/
     214             : /* create */
     215             : Buffer *
     216        4709 : new_buffer(void)
     217             : {
     218        4709 :   Buffer *b = (Buffer*) pari_malloc(sizeof(Buffer));
     219        4709 :   b->len = 1024;
     220        4709 :   b->buf = (char*)pari_malloc(b->len);
     221        4709 :   return b;
     222             : }
     223             : /* delete */
     224             : void
     225        4709 : delete_buffer(Buffer *b)
     226             : {
     227        9418 :   if (!b) return;
     228        4709 :   pari_free((void*)b->buf); pari_free((void*)b);
     229             : }
     230             : /* resize */
     231             : void
     232        2030 : fix_buffer(Buffer *b, long newlbuf)
     233             : {
     234        2030 :   b->len = newlbuf;
     235        2030 :   b->buf = (char*)pari_realloc((void*)b->buf, b->len);
     236        2030 : }
     237             : 
     238             : static int
     239        4419 : gp_read_stream_buf(FILE *fi, Buffer *b)
     240             : {
     241             :   input_method IM;
     242             :   filtre_t F;
     243             : 
     244        4419 :   init_filtre(&F, b);
     245             : 
     246        4419 :   IM.file = (void*)fi;
     247        4419 :   IM.fgets = (fgets_t)&fgets;
     248        4419 :   IM.getline = &file_input;
     249        4419 :   IM.free = 0;
     250        4419 :   return input_loop(&F,&IM);
     251             : }
     252             : 
     253             : GEN
     254        3119 : gp_read_stream(FILE *fi)
     255             : {
     256        3119 :   Buffer *b = new_buffer();
     257        3119 :   GEN x = gp_read_stream_buf(fi, b)? readseq(b->buf): gnil;
     258        3119 :   delete_buffer(b); return x;
     259             : }
     260             : 
     261             : static GEN
     262           0 : gp_read_from_input(input_method* IM, int loop, char *last)
     263             : {
     264           0 :   Buffer *b = new_buffer();
     265           0 :   GEN x = gnil;
     266             :   filtre_t F;
     267           0 :   if (last) *last = 0;
     268             :   do {
     269             :     char *s;
     270           0 :     init_filtre(&F, b);
     271           0 :     if (!input_loop(&F, IM)) break;
     272           0 :     s = b->buf;
     273           0 :     if (s[0])
     274             :     {
     275           0 :       x = readseq(s);
     276           0 :       if (last) *last = s[strlen(s) - 1];
     277             :     }
     278           0 :   } while (loop);
     279           0 :   delete_buffer(b);
     280           0 :   return x;
     281             : }
     282             : 
     283             : GEN
     284          15 : gp_read_file(const char *s)
     285             : {
     286          15 :   GEN x = gnil;
     287          15 :   FILE *f = switchin(s);
     288           8 :   if (file_is_binary(f))
     289             :   {
     290           8 :     x = readbin(s,f, NULL);
     291           8 :     if (!x) pari_err_FILE("input file",s);
     292             :   }
     293             :   else {
     294           0 :     Buffer *b = new_buffer();
     295           0 :     x = gnil;
     296             :     for (;;) {
     297           0 :       if (!gp_read_stream_buf(f, b)) break;
     298           0 :       if (*(b->buf)) x = readseq(b->buf);
     299           0 :     }
     300           0 :     delete_buffer(b);
     301             :   }
     302           8 :   popinfile(); return x;
     303             : }
     304             : 
     305             : static char*
     306           0 : string_gets(char *s, int size, const char **ptr)
     307             : {
     308             :   /* f is actually a const char** */
     309           0 :   const char *in = *ptr;
     310             :   int i;
     311             :   char c;
     312             : 
     313             :   /* Copy from in to s */
     314           0 :   for (i = 0; i+1 < size && in[i] != 0;)
     315             :   {
     316           0 :     s[i] = c = in[i]; i++;
     317           0 :     if (c == '\n') break;
     318             :   }
     319           0 :   s[i] = 0;  /* Terminating 0 byte */
     320           0 :   if (i == 0) return NULL;
     321             : 
     322           0 :   *ptr += i;
     323           0 :   return s;
     324             : }
     325             : 
     326             : GEN
     327           0 : gp_read_str_multiline(const char *s, char *last)
     328             : {
     329             :   input_method IM;
     330           0 :   const char *ptr = s;
     331             : 
     332           0 :   IM.file = (void*)(&ptr);
     333           0 :   IM.fgets = (fgets_t)&string_gets;
     334           0 :   IM.getline = &file_input;
     335           0 :   IM.free = 0;
     336             : 
     337           0 :   return gp_read_from_input(&IM, 1, last);
     338             : }
     339             : 
     340             : void
     341           0 : gp_embedded_init(long rsize, long vsize)
     342             : {
     343           0 :   pari_init(rsize, 500000);
     344           0 :   paristack_setsize(rsize, vsize);
     345           0 : }
     346             : 
     347             : char *
     348           0 : gp_embedded(const char *s)
     349             : {
     350             :   char last, *res;
     351             :   struct gp_context state;
     352           0 :   VOLATILE long t = 0;
     353           0 :   gp_context_save(&state);
     354           0 :   timer_start(GP_DATA->T);
     355           0 :   pari_set_last_newline(1);
     356           0 :   pari_CATCH(CATCH_ALL)
     357             :   {
     358           0 :     GENbin* err = copy_bin(pari_err_last());
     359           0 :     gp_context_restore(&state);
     360           0 :     res = pari_err2str(bin_copy(err));
     361             :   } pari_TRY {
     362           0 :     GEN z = gp_read_str_multiline(s, &last);
     363             :     ulong n;
     364           0 :     t = timer_delay(GP_DATA->T);
     365           0 :     if (GP_DATA->simplify) z = simplify_shallow(z);
     366           0 :     pari_add_hist(z, t);
     367           0 :     n = pari_nb_hist();
     368           0 :     parivstack_reset();
     369           0 :     res = (z==gnil || last==';') ? stack_strdup("\n"):
     370           0 :           stack_sprintf("%%%lu = %Ps\n", n, pari_get_hist(n));
     371           0 :     if (t && GP_DATA->chrono)
     372           0 :       res = stack_sprintf("%stime = %s", res, gp_format_time(t));
     373           0 :   } pari_ENDCATCH;
     374           0 :   if (!pari_last_was_newline()) pari_putc('\n');
     375           0 :   avma = pari_mainstack->top;
     376           0 :   return res;
     377             : }
     378             : 
     379             : GEN
     380          32 : gp_readvec_stream(FILE *fi)
     381             : {
     382          32 :   pari_sp ltop = avma;
     383          32 :   Buffer *b = new_buffer();
     384          32 :   long i = 1, n = 16;
     385          32 :   GEN z = cgetg(n+1,t_VEC);
     386             :   for(;;)
     387             :   {
     388        1300 :     if (!gp_read_stream_buf(fi, b)) break;
     389        1268 :     if (!*(b->buf)) continue;
     390        1268 :     if (i>n)
     391             :     {
     392          56 :       if (DEBUGLEVEL) err_printf("gp_readvec_stream: reaching %ld entries\n",n);
     393          56 :       n <<= 1;
     394          56 :       z = vec_lengthen(z,n);
     395             :     }
     396        1268 :     gel(z,i++) = readseq(b->buf);
     397        1268 :   }
     398          32 :   if (DEBUGLEVEL) err_printf("gp_readvec_stream: found %ld entries\n",i-1);
     399          32 :   setlg(z,i); delete_buffer(b);
     400          32 :   return gerepilecopy(ltop,z);
     401             : }
     402             : 
     403             : GEN
     404           4 : gp_readvec_file(char *s)
     405             : {
     406           4 :   GEN x = NULL;
     407           4 :   FILE *f = switchin(s);
     408           4 :   if (file_is_binary(f)) {
     409             :     int junk;
     410           0 :     x = readbin(s,f,&junk);
     411           0 :     if (!x) pari_err_FILE("input file",s);
     412             :   } else
     413           4 :     x = gp_readvec_stream(f);
     414           4 :   popinfile(); return x;
     415             : }
     416             : 
     417             : char *
     418      117292 : file_getline(Buffer *b, char **s0, input_method *IM)
     419             : {
     420      117292 :   const ulong MAX = (1UL << 31) - 1;
     421             :   ulong used0, used;
     422             : 
     423      117292 :   **s0 = 0; /* paranoia */
     424      117292 :   used0 = used = *s0 - b->buf;
     425             :   for(;;)
     426             :   {
     427      119077 :     ulong left = b->len - used, l, read;
     428             :     char *s;
     429             : 
     430             :     /* If little space left, double the buffer size before next read. */
     431      119077 :     if (left < 512)
     432             :     {
     433        2016 :       fix_buffer(b, b->len << 1);
     434        2016 :       left = b->len - used;
     435        2016 :       *s0 = b->buf + used0;
     436             :     }
     437             :     /* # of chars read by fgets is an int; be careful */
     438      119077 :     read = minuu(left, MAX);
     439      119077 :     s = b->buf + used;
     440      119077 :     if (! IM->fgets(s, (int)read, IM->file)) return **s0? *s0: NULL; /* EOF */
     441             : 
     442      117557 :     l = strlen(s);
     443      117557 :     if (l+1 < read || s[l-1] == '\n') return *s0; /* \n */
     444        1785 :     used += l;
     445        1785 :   }
     446             : }
     447             : 
     448             : /* Read from file (up to '\n' or EOF) and copy at s0 (points in b->buf) */
     449             : char *
     450      117264 : file_input(char **s0, int junk, input_method *IM, filtre_t *F)
     451             : {
     452             :   (void)junk;
     453      117264 :   return file_getline(F->buf, s0, IM);
     454             : }
     455             : 
     456             : /* Read a "complete line" and filter it. Return: 0 if EOF, 1 otherwise */
     457             : int
     458       81747 : input_loop(filtre_t *F, input_method *IM)
     459             : {
     460       81747 :   Buffer *b = (Buffer*)F->buf;
     461       81747 :   char *to_read, *s = b->buf;
     462             : 
     463             :   /* read first line */
     464       81747 :   if (! (to_read = IM->getline(&s,1, IM, F)) )
     465             :   {
     466        1512 :     if (F->in_string)
     467             :     {
     468           0 :       pari_warn(warner,"run-away string. Closing it");
     469           0 :       F->in_string = 0;
     470             :     }
     471        1512 :     if (F->in_comment)
     472             :     {
     473           0 :       pari_warn(warner,"run-away comment. Closing it");
     474           0 :       F->in_comment = 0;
     475             :     }
     476        1512 :     return 0;
     477             :   }
     478             : 
     479             :   /* buffer is not empty, init filter */
     480       80235 :   F->in_string = 0;
     481       80235 :   F->more_input= 0;
     482       80235 :   F->wait_for_brace = 0;
     483             :   for(;;)
     484             :   {
     485      115752 :     F->s = to_read;
     486      115752 :     F->t = s;
     487      115752 :     (void)filtre0(F); /* pre-processing of line, read by previous call to IM->getline */
     488      115752 :     if (IM->free) pari_free(to_read);
     489      115752 :     if (! F->more_input) break;
     490             : 
     491             :     /* read continuation line */
     492       35517 :     s = F->end;
     493       35517 :     to_read = IM->getline(&s,0, IM, F);
     494       35517 :     if (!to_read) break;
     495       35517 :   }
     496       80235 :   return 1;
     497             : }
     498             : 
     499             : /********************************************************************/
     500             : /**                                                                **/
     501             : /**                  GENERAL PURPOSE PRINTING                      **/
     502             : /**                                                                **/
     503             : /********************************************************************/
     504             : PariOUT *pariOut, *pariErr;
     505             : static void
     506      238696 : _fputs(const char *s, FILE *f ) {
     507             : #ifdef _WIN32
     508             :    win32_ansi_fputs(s, f);
     509             : #else
     510      238696 :   fputs(s, f);
     511             : #endif
     512      238696 : }
     513             : static void
     514     6648163 : _putc_log(char c) { if (pari_logfile) (void)putc(c, pari_logfile); }
     515             : static void
     516      238696 : _puts_log(const char *s)
     517             : {
     518      238696 :   FILE *f = pari_logfile;
     519             :   const char *p;
     520      238696 :   if (!f) return;
     521           0 :   if (logstyle != logstyle_color)
     522           0 :     while ( (p = strchr(s, esc)) )
     523             :     { /* skip ANSI color escape sequence */
     524           0 :       if ( p!=s ) fwrite(s, 1, p-s, f);
     525           0 :       s = strchr(p, 'm');
     526           0 :       if (!s) return;
     527           0 :       s++;
     528             :     }
     529           0 :   fputs(s, f);
     530             : }
     531             : static void
     532      168267 : _flush_log(void)
     533      168267 : { if (pari_logfile != NULL) (void)fflush(pari_logfile); }
     534             : 
     535             : static void
     536     6243360 : normalOutC(char c) { putc(c, pari_outfile); _putc_log(c); }
     537             : static void
     538          38 : normalOutS(const char *s) { _fputs(s, pari_outfile); _puts_log(s); }
     539             : static void
     540      144196 : normalOutF(void) { fflush(pari_outfile); _flush_log(); }
     541             : static PariOUT defaultOut = {normalOutC, normalOutS, normalOutF};
     542             : 
     543             : static void
     544      404803 : normalErrC(char c) { putc(c, pari_errfile); _putc_log(c); }
     545             : static void
     546      238658 : normalErrS(const char *s) { _fputs(s, pari_errfile); _puts_log(s); }
     547             : static void
     548       24071 : normalErrF(void) { fflush(pari_errfile); _flush_log(); }
     549             : static PariOUT defaultErr = {normalErrC, normalErrS, normalErrF};
     550             : 
     551             : /**                         GENERIC PRINTING                       **/
     552             : void
     553        1481 : resetout(int initerr)
     554             : {
     555        1481 :   pariOut = &defaultOut;
     556        1481 :   if (initerr) pariErr = &defaultErr;
     557        1481 : }
     558             : void
     559        1481 : initout(int initerr)
     560             : {
     561        1481 :   pari_infile = stdin;
     562        1481 :   pari_outfile = stdout;
     563        1481 :   pari_errfile = stderr;
     564        1481 :   resetout(initerr);
     565        1481 : }
     566             : 
     567             : static int last_was_newline = 1;
     568             : 
     569             : static void
     570      959961 : set_last_newline(char c) { last_was_newline = (c == '\n'); }
     571             : 
     572             : void
     573      557027 : out_putc(PariOUT *out, char c) { set_last_newline(c); out->putch(c); }
     574             : void
     575      150729 : pari_putc(char c) { out_putc(pariOut, c); }
     576             : 
     577             : void
     578      405594 : out_puts(PariOUT *out, const char *s) {
     579      405594 :   if (*s) { set_last_newline(s[strlen(s)-1]); out->puts(s); }
     580      405594 : }
     581             : void
     582       32019 : pari_puts(const char *s) { out_puts(pariOut, s); }
     583             : 
     584             : int
     585       64030 : pari_last_was_newline(void) { return last_was_newline; }
     586             : void
     587       81839 : pari_set_last_newline(int last) { last_was_newline = last; }
     588             : 
     589             : void
     590      136010 : pari_flush(void) { pariOut->flush(); }
     591             : 
     592             : void
     593           7 : err_flush(void) { pariErr->flush(); }
     594             : 
     595             : static GEN
     596          12 : log10_2(void)
     597          12 : { return divrr(mplog2(LOWDEFAULTPREC), mplog(utor(10,LOWDEFAULTPREC))); }
     598             : 
     599             : /* e binary exponent, return exponent in base ten */
     600             : static long
     601       29255 : ex10(long e) {
     602             :   pari_sp av;
     603             :   GEN z;
     604       29255 :   if (e >= 0) {
     605       15634 :     if (e < 1e15) return (long)(e*LOG10_2);
     606           6 :     av = avma; z = mulur(e, log10_2());
     607           6 :     z = floorr(z); e = itos(z);
     608             :   }
     609             :   else /* e < 0 */
     610             :   {
     611       13621 :     if (e > -1e15) return (long)(-(-e*LOG10_2)-1);
     612           6 :     av = avma; z = mulsr(e, log10_2());
     613           6 :     z = floorr(z); e = itos(z) - 1;
     614             :   }
     615          12 :   avma = av; return e;
     616             : }
     617             : 
     618             : static char *
     619       19228 : zeros(char *b, long nb) { while (nb-- > 0) *b++ = '0'; *b = 0; return b; }
     620             : 
     621             : /* # of decimal digits, assume l > 0 */
     622             : static long
     623     1067982 : numdig(ulong l)
     624             : {
     625     1067982 :   if (l < 100000)
     626             :   {
     627      531243 :     if (l < 100)    return (l < 10)? 1: 2;
     628      223949 :     if (l < 10000)  return (l < 1000)? 3: 4;
     629       67597 :     return 5;
     630             :   }
     631      536739 :   if (l < 10000000)   return (l < 1000000)? 6: 7;
     632      239497 :   if (l < 1000000000) return (l < 100000000)? 8: 9;
     633           0 :   return 10;
     634             : }
     635             : 
     636             : /* let ndig <= 9, x < 10^ndig, write in p[-ndig..-1] the decimal digits of x */
     637             : static void
     638     2146459 : utodec(char *p, ulong x, long ndig)
     639             : {
     640     2146459 :   switch(ndig)
     641             :   {
     642     1104350 :     case  9: *--p = x % 10 + '0'; x = x/10;
     643     1317974 :     case  8: *--p = x % 10 + '0'; x = x/10;
     644     1460527 :     case  7: *--p = x % 10 + '0'; x = x/10;
     645     1615216 :     case  6: *--p = x % 10 + '0'; x = x/10;
     646     1682813 :     case  5: *--p = x % 10 + '0'; x = x/10;
     647     1745480 :     case  4: *--p = x % 10 + '0'; x = x/10;
     648     1839165 :     case  3: *--p = x % 10 + '0'; x = x/10;
     649     1933593 :     case  2: *--p = x % 10 + '0'; x = x/10;
     650     2146459 :     case  1: *--p = x % 10 + '0'; x = x/10;
     651             :   }
     652     2146459 : }
     653             : 
     654             : /* convert abs(x) != 0 to str. Prepend '-' if (sx < 0) */
     655             : static char *
     656     1067982 : itostr_sign(GEN x, int sx, long *len)
     657             : {
     658             :   long l, d;
     659     1067982 :   ulong *res = convi(x, &l);
     660             :   /* l 9-digits words (< 10^9) + (optional) sign + \0 */
     661     1067982 :   char *s = (char*)new_chunk(nchar2nlong(l*9 + 1 + 1)), *t = s;
     662             : 
     663     1067982 :   if (sx < 0) *t++ = '-';
     664     1067982 :   d = numdig(*--res); t += d; utodec(t, *res, d);
     665     1067982 :   while (--l > 0) { t += 9; utodec(t, *--res, 9); }
     666     1067982 :   *t = 0; *len = t - s; return s;
     667             : }
     668             : 
     669             : /********************************************************************/
     670             : /**                                                                **/
     671             : /**                        WRITE A REAL NUMBER                     **/
     672             : /**                                                                **/
     673             : /********************************************************************/
     674             : /* 19 digits (if 64 bits, at most 2^60-1) + 1 sign */
     675             : static const long MAX_EXPO_LEN = 20;
     676             : 
     677             : /* write z to buf, inserting '.' at 'point', 0 < point < strlen(z) */
     678             : static void
     679        9090 : wr_dec(char *buf, char *z, long point)
     680             : {
     681        9090 :   char *s = buf + point;
     682        9090 :   strncpy(buf, z, point); /* integer part */
     683        9090 :   *s++ = '.'; z += point;
     684        9090 :   while ( (*s++ = *z++) ) /* empty */;
     685        9090 : }
     686             : 
     687             : static char *
     688          21 : zerotostr(void)
     689             : {
     690          21 :   char *s = (char*)new_chunk(1);
     691          21 :   s[0] = '0';
     692          21 :   s[1] = 0; return s;
     693             : }
     694             : 
     695             : /* write a real 0 of exponent ex in format f */
     696             : static char *
     697       12580 : real0tostr_width_frac(long width_frac)
     698             : {
     699             :   char *buf, *s;
     700       12580 :   if (width_frac == 0) return zerotostr();
     701       12573 :   buf = s = stack_malloc(width_frac + 3);
     702       12573 :   *s++ = '0';
     703       12573 :   *s++ = '.';
     704       12573 :   (void)zeros(s, width_frac);
     705       12573 :   return buf;
     706             : }
     707             : 
     708             : /* write a real 0 of exponent ex */
     709             : static char *
     710         937 : real0tostr(long ex, char format, char exp_char, long wanted_dec)
     711             : {
     712             :   char *buf, *buf0;
     713             : 
     714         937 :   if (format == 'f') {
     715           0 :     long width_frac = wanted_dec;
     716           0 :     if (width_frac < 0) width_frac = (ex >= 0)? 0: (long)(-ex * LOG10_2);
     717           0 :     return real0tostr_width_frac(width_frac);
     718             :   } else {
     719         937 :     buf0 = buf = stack_malloc(3 + MAX_EXPO_LEN + 1);
     720         937 :     *buf++ = '0';
     721         937 :     *buf++ = '.';
     722         937 :     *buf++ = exp_char;
     723         937 :     sprintf(buf, "%ld", ex10(ex) + 1);
     724             :   }
     725         937 :   return buf0;
     726             : }
     727             : 
     728             : /* format f, width_frac >= 0: number of digits in fractional part, */
     729             : static char *
     730       13015 : absrtostr_width_frac(GEN x, int width_frac)
     731             : {
     732       13015 :   long beta, ls, point, lx, sx = signe(x);
     733             :   char *s, *buf;
     734             :   GEN z;
     735             : 
     736       13015 :   if (!sx) return real0tostr_width_frac(width_frac);
     737             : 
     738             :   /* x != 0 */
     739         435 :   lx = realprec(x);
     740         435 :   beta = width_frac;
     741         435 :   if (beta) /* >= 0 */
     742             :   { /* z = |x| 10^beta, 10^b = 5^b * 2^b, 2^b goes into exponent */
     743         435 :     if (beta > 4e9) lx++;
     744         435 :     z = mulrr(x, rpowuu(5UL, (ulong)beta, lx+1));
     745         435 :     setsigne(z, 1);
     746         435 :     shiftr_inplace(z, beta);
     747             :   }
     748             :   else
     749           0 :     z = mpabs(x);
     750         435 :   z = roundr_safe(z);
     751         435 :   if (!signe(z)) return real0tostr_width_frac(width_frac);
     752             : 
     753         435 :   s = itostr_sign(z, 1, &ls); /* ls > 0, number of digits in s */
     754         435 :   point = ls - beta; /* position of . in s; <= ls, may be < 0 */
     755         435 :   if (point > 0) /* write integer_part.fractional_part */
     756             :   {
     757             :     /* '.', trailing \0 */
     758         414 :     buf = stack_malloc( ls + 1+1 );
     759         414 :     if (ls == point)
     760           0 :       strcpy(buf, s); /* no '.' */
     761             :     else
     762         414 :       wr_dec(buf, s, point);
     763             :   } else { /* point <= 0, fractional part must be written */
     764             :     char *t;
     765             :     /* '0', '.', zeroes, trailing \0 */
     766          21 :     buf = t = stack_malloc( 1 + 1 - point + ls + 1 );
     767          21 :     *t++ = '0';
     768          21 :     *t++ = '.';
     769          21 :     t = zeros(t, -point);
     770          21 :     strcpy(t, s);
     771             :   }
     772         435 :   return buf;
     773             : }
     774             : 
     775             : /* Return t_REAL |x| in floating point format.
     776             :  * Allocate freely, the caller must clean the stack.
     777             :  *   FORMAT: E/e (exponential), F/f (floating point), G/g
     778             :  *   wanted_dec: number of significant digits to print (all if < 0).
     779             :  */
     780             : static char *
     781       16247 : absrtostr(GEN x, int sp, char FORMAT, long wanted_dec)
     782             : {
     783       16247 :   const char format = (char)tolower((int)FORMAT), exp_char = (format == FORMAT)? 'e': 'E';
     784       16247 :   long beta, ls, point, lx, sx = signe(x), ex = expo(x);
     785             :   char *s, *buf, *buf0;
     786             :   GEN z;
     787             : 
     788       16247 :   if (!sx) return real0tostr(ex, format, exp_char, wanted_dec);
     789             : 
     790             :   /* x != 0 */
     791       15310 :   lx = realprec(x);
     792       15310 :   if (wanted_dec >= 0)
     793             :   { /* reduce precision if possible */
     794       15310 :     long w = ndec2prec(wanted_dec); /* digits -> pari precision in words */
     795       15310 :     if (lx > w) lx = w; /* truncature with guard, no rounding */
     796             :   }
     797       15310 :   beta = ex10(prec2nbits(lx) - ex);
     798       15310 :   if (beta)
     799             :   { /* z = |x| 10^beta, 10^b = 5^b * 2^b, 2^b goes into exponent */
     800       15303 :     if (beta > 0)
     801             :     {
     802       15199 :       if (beta > 18) { lx++; x = rtor(x, lx); }
     803       15199 :       z = mulrr(x, rpowuu(5UL, (ulong)beta, lx+1));
     804             :     }
     805             :     else
     806             :     {
     807         104 :       if (beta < -18) { lx++; x = rtor(x, lx); }
     808         104 :       z = divrr(x, rpowuu(5UL, (ulong)-beta, lx+1));
     809             :     }
     810       15303 :     setsigne(z, 1);
     811       15303 :     shiftr_inplace(z, beta);
     812             :   }
     813             :   else
     814           7 :     z = x;
     815       15310 :   z = roundr_safe(z);
     816       15310 :   if (!signe(z)) return real0tostr(ex, format, exp_char, wanted_dec);
     817             : 
     818       15310 :   s = itostr_sign(z, 1, &ls); /* ls > 0, number of digits in s */
     819       15310 :   if (wanted_dec < 0)
     820           0 :     wanted_dec = ls;
     821       15310 :   else if (ls > wanted_dec)
     822             :   {
     823       10431 :     beta -= ls - wanted_dec;
     824       10431 :     ls = wanted_dec;
     825       10431 :     if (s[ls] >= '5') /* round up */
     826             :     {
     827             :       long i;
     828        9675 :       for (i = ls-1; i >= 0; s[i--] = '0')
     829        9654 :         if (++s[i] <= '9') break;
     830        4824 :       if (i < 0) { s[0] = '1'; beta--; }
     831             :     }
     832       10431 :     s[ls] = 0;
     833             :   }
     834             : 
     835             :   /* '.', " E", exponent, trailing \0 */
     836       15310 :   point = ls - beta; /* position of . in s; < 0 or > 0 */
     837       15310 :   if (beta <= 0 || format == 'e' || (format == 'g' && point-1 < -4))
     838             :   { /* e format */
     839         537 :     buf0 = buf = stack_malloc(ls+1+2+MAX_EXPO_LEN + 1);
     840         537 :     wr_dec(buf, s, 1); buf += ls + 1;
     841         537 :     if (sp) *buf++ = ' ';
     842         537 :     *buf++ = exp_char;
     843         537 :     sprintf(buf, "%ld", point-1);
     844             :   }
     845       14773 :   else if (point > 0) /* f format, write integer_part.fractional_part */
     846             :   {
     847        8139 :     buf0 = buf = stack_malloc(ls+1 + 1);
     848        8139 :     wr_dec(buf, s, point); /* point < ls since beta > 0 */
     849             :   }
     850             :   else /* f format, point <= 0, write fractional part */
     851             :   {
     852        6634 :     buf0 = buf = stack_malloc(2-point+ls + 1);
     853        6634 :     *buf++ = '0';
     854        6634 :     *buf++ = '.';
     855        6634 :     buf = zeros(buf, -point);
     856        6634 :     strcpy(buf, s);
     857             :   }
     858       15310 :   return buf0;
     859             : }
     860             : 
     861             : /* vsnprintf implementation rewritten from snprintf.c to be found at
     862             :  *
     863             :  * http://www.nersc.gov/~scottc/misc/docs/snort-2.1.1-RC1/snprintf_8c-source.html
     864             :  * The original code was
     865             :  *   Copyright (C) 1998-2002 Martin Roesch <roesch@sourcefire.com>
     866             :  * available under the terms of the GNU GPL version 2 or later. It
     867             :  * was itself adapted from an original version by Patrick Powell. */
     868             : 
     869             : /* Modifications for format %Ps: R.Butel IMB/CNRS 2007/12/03 */
     870             : 
     871             : /* l = old len, L = new len */
     872             : static void
     873        1113 : str_alloc0(pari_str *S, long l, long L)
     874             : {
     875             :   char *s;
     876        1113 :   if (S->use_stack)
     877             :   {
     878        1085 :     s = stack_malloc(L);
     879        1085 :     memcpy(s, S->string, l);
     880             :   }
     881             :   else
     882          28 :     s = (char*)pari_realloc((void*)S->string, L);
     883        1113 :   S->string = s;
     884        1113 :   S->cur = s + l;
     885        1113 :   S->end = s + L;
     886        1113 :   S->size = L;
     887        1113 : }
     888             : /* make sure S is large enough to write l further words (<= l * 20 chars).
     889             :  * To avoid automatic extension in between av = avma / avma = av pairs
     890             :  * [ would destroy S->string if (S->use_stack) ] */
     891             : static void
     892      384078 : str_alloc(pari_str *S, long l)
     893             : {
     894      384078 :   l *= 20;
     895      384078 :   if (S->end - S->cur <= l)
     896         889 :     str_alloc0(S, S->cur - S->string, S->size + maxss(S->size, l));
     897      384078 : }
     898             : void
     899     7206007 : str_putc(pari_str *S, char c)
     900             : {
     901     7206007 :   *S->cur++ = c;
     902     7206007 :   if (S->cur == S->end) str_alloc0(S, S->size, S->size << 1);
     903     7206007 : }
     904             : 
     905             : void
     906      197457 : str_init(pari_str *S, int use_stack)
     907             : {
     908             :   char *s;
     909      197457 :   S->size = 1024;
     910      197457 :   S->use_stack = use_stack;
     911      197457 :   if (S->use_stack)
     912      162576 :     s = (char*)stack_malloc(S->size);
     913             :   else
     914       34881 :     s = (char*)pari_malloc(S->size);
     915      197457 :   *s = 0;
     916      197457 :   S->string = S->cur = s;
     917      197457 :   S->end = S->string + S->size;
     918      197457 : }
     919             : void
     920     1331028 : str_puts(pari_str *S, const char *s) { while (*s) str_putc(S, *s++); }
     921             : 
     922             : static void
     923       53872 : str_putscut(pari_str *S, const char *s, int cut)
     924             : {
     925       53872 :   if (cut < 0) str_puts(S, s);
     926             :   else {
     927          35 :     while (*s && cut-- > 0) str_putc(S, *s++);
     928             :   }
     929       53872 : }
     930             : 
     931             : /* lbuf = strlen(buf), len < 0: unset */
     932             : static void
     933       64385 : outpad(pari_str *S, const char *buf, long lbuf, int sign, long ljust, long len, long zpad)
     934             : {
     935       64385 :   long padlen = len - lbuf;
     936       64385 :   if (padlen < 0) padlen = 0;
     937       64385 :   if (ljust) padlen = -padlen;
     938       64385 :   if (padlen > 0)
     939             :   {
     940         112 :     if (zpad) {
     941           0 :       if (sign) { str_putc(S, sign); --padlen; }
     942           0 :       while (padlen > 0) { str_putc(S, '0'); --padlen; }
     943             :     }
     944             :     else
     945             :     {
     946         112 :       if (sign) --padlen;
     947         112 :       while (padlen > 0) { str_putc(S, ' '); --padlen; }
     948         112 :       if (sign) str_putc(S, sign);
     949             :     }
     950             :   } else
     951       64273 :     if (sign) str_putc(S, sign);
     952       64385 :   str_puts(S, buf);
     953       64385 :   while (padlen < 0) { str_putc(S, ' '); ++padlen; }
     954       64385 : }
     955             : 
     956             : /* len < 0 or maxwidth < 0: unset */
     957             : static void
     958       53872 : fmtstr(pari_str *S, const char *buf, int ljust, int len, int maxwidth)
     959             : {
     960       53872 :   int padlen, lbuf = strlen(buf);
     961             : 
     962       53872 :   if (maxwidth >= 0 && lbuf > maxwidth) lbuf = maxwidth;
     963             : 
     964       53872 :   padlen = len - lbuf;
     965       53872 :   if (padlen < 0) padlen = 0;
     966       53872 :   if (ljust) padlen = -padlen;
     967       53872 :   while (padlen > 0) { str_putc(S, ' '); --padlen; }
     968       53872 :   str_putscut(S, buf, maxwidth);
     969       53872 :   while (padlen < 0) { str_putc(S, ' '); ++padlen; }
     970       53872 : }
     971             : 
     972             : /* abs(base) is 8, 10, 16. If base < 0, some "alternate" form
     973             :  * -- print hex in uppercase
     974             :  * -- prefix octal with 0
     975             :  * signvalue = -1: unsigned, otherwise ' ' or '+'. Leaves a messy stack if
     976             :  * S->use_stack */
     977             : static void
     978       51146 : fmtnum(pari_str *S, long lvalue, GEN gvalue, int base, int signvalue,
     979             :        int ljust, int len, int zpad)
     980             : {
     981             :   int caps;
     982             :   char *buf0, *buf;
     983             :   long lbuf, mxl;
     984       51146 :   GEN uvalue = NULL;
     985       51146 :   ulong ulvalue = 0;
     986       51146 :   pari_sp av = avma;
     987             : 
     988       51146 :   if (gvalue)
     989             :   {
     990             :     long s, l;
     991        1141 :     if (typ(gvalue) != t_INT) {
     992             :       long i, j, h;
     993           7 :       l = lg(gvalue);
     994           7 :       switch(typ(gvalue))
     995             :       {
     996             :         case t_VEC:
     997           0 :           str_putc(S, '[');
     998           0 :           for (i = 1; i < l; i++)
     999             :           {
    1000           0 :             fmtnum(S, 0, gel(gvalue,i), base, signvalue, ljust,len,zpad);
    1001           0 :             if (i < l-1) str_putc(S, ',');
    1002             :           }
    1003           0 :           str_putc(S, ']');
    1004           0 :           return;
    1005             :         case t_COL:
    1006           0 :           str_putc(S, '[');
    1007           0 :           for (i = 1; i < l; i++)
    1008             :           {
    1009           0 :             fmtnum(S, 0, gel(gvalue,i), base, signvalue, ljust,len,zpad);
    1010           0 :             if (i < l-1) str_putc(S, ',');
    1011             :           }
    1012           0 :           str_putc(S, ']');
    1013           0 :           str_putc(S, '~');
    1014           0 :           return;
    1015             :         case t_MAT:
    1016           7 :           if (l == 1)
    1017           0 :             str_puts(S, "[;]");
    1018             :           else
    1019             :           {
    1020           7 :             h = lgcols(gvalue);
    1021          35 :             for (i=1; i<h; i++)
    1022             :             {
    1023          28 :               str_putc(S, '[');
    1024          84 :               for (j=1; j<l; j++)
    1025             :               {
    1026          56 :                 fmtnum(S, 0, gcoeff(gvalue,i,j), base, signvalue, ljust,len,zpad);
    1027          56 :                 if (j<l-1) str_putc(S, ' ');
    1028             :               }
    1029          28 :               str_putc(S, ']');
    1030          28 :               str_putc(S, '\n');
    1031          28 :               if (i<h-1) str_putc(S, '\n');
    1032             :             }
    1033             :           }
    1034           7 :           return;
    1035             :       }
    1036           0 :       gvalue = gfloor( simplify_shallow(gvalue) );
    1037           0 :       if (typ(gvalue) != t_INT)
    1038           0 :         pari_err(e_MISC,"not a t_INT in integer format conversion: %Ps", gvalue);
    1039             :     }
    1040        1134 :     s = signe(gvalue);
    1041        1134 :     if (!s) { lbuf = 1; buf = zerotostr(); signvalue = 0; goto END; }
    1042             : 
    1043        1120 :     l = lgefint(gvalue);
    1044        1120 :     uvalue = gvalue;
    1045        1120 :     if (signvalue < 0)
    1046             :     {
    1047          21 :       if (s < 0) uvalue = addii(int2n(bit_accuracy(l)), gvalue);
    1048          21 :       signvalue = 0;
    1049             :     }
    1050             :     else
    1051             :     {
    1052        1099 :       if (s < 0) { signvalue = '-'; uvalue = absi(uvalue); }
    1053             :     }
    1054        1120 :     mxl = (l-2)* 22 + 1; /* octal at worst; 22 octal chars per 64bit word */
    1055             :   } else {
    1056       50005 :     ulvalue = lvalue;
    1057       50005 :     if (signvalue < 0)
    1058         347 :       signvalue = 0;
    1059             :     else
    1060       49658 :       if (lvalue < 0) { signvalue = '-'; ulvalue = - lvalue; }
    1061       50005 :     mxl = 22 + 1; /* octal at worst; 22 octal chars to write down 2^64 - 1 */
    1062             :   }
    1063       51125 :   if (base > 0) caps = 0; else { caps = 1; base = -base; }
    1064             : 
    1065       51125 :   buf0 = buf = stack_malloc(mxl) + mxl; /* fill from the right */
    1066       51125 :   *--buf = 0; /* trailing \0 */
    1067       51125 :   if (gvalue) {
    1068        1120 :     if (base == 10) {
    1069             :       long i, l, cnt;
    1070        1099 :       ulong *larray = convi(uvalue, &l);
    1071        1099 :       larray -= l;
    1072        9443 :       for (i = 0; i < l; i++) {
    1073        8344 :         cnt = 0;
    1074        8344 :         ulvalue = larray[i];
    1075             :         do {
    1076       65814 :           *--buf = '0' + ulvalue%10;
    1077       65814 :           ulvalue = ulvalue / 10;
    1078       65814 :           cnt++;
    1079       65814 :         } while (ulvalue);
    1080        8344 :         if (i + 1 < l)
    1081        7245 :           for (;cnt<9;cnt++) *--buf = '0';
    1082             :       }
    1083          21 :     } else if (base == 16) {
    1084          21 :       long i, l = lgefint(uvalue);
    1085          21 :       GEN up = int_LSW(uvalue);
    1086          74 :       for (i = 2; i < l; i++, up = int_nextW(up)) {
    1087          53 :         ulong ucp = (ulong)*up;
    1088             :         long j;
    1089         522 :         for (j=0; j < BITS_IN_LONG/4; j++) {
    1090         490 :           unsigned char cv = ucp & 0xF;
    1091         490 :           *--buf = (caps? "0123456789ABCDEF":"0123456789abcdef")[cv];
    1092         490 :           ucp >>= 4;
    1093         490 :           if (ucp == 0 && i+1 == l) break;
    1094             :         }
    1095             :       } /* loop on hex digits in word */
    1096           0 :     } else if (base == 8) {
    1097           0 :       long i, l = lgefint(uvalue);
    1098           0 :       GEN up = int_LSW(uvalue);
    1099           0 :       ulong rem = 0;
    1100           0 :       int shift = 0;
    1101           0 :       int mask[3] = {0, 1, 3};
    1102           0 :       for (i = 2; i < l; i++, up = int_nextW(up)) {
    1103           0 :         ulong ucp = (ulong)*up;
    1104           0 :         long j, ldispo = BITS_IN_LONG;
    1105           0 :         if (shift) { /* 0, 1 or 2 */
    1106           0 :           unsigned char cv = ((ucp & mask[shift]) <<(3-shift)) + rem;
    1107           0 :           *--buf = "01234567"[cv];
    1108           0 :           ucp >>= shift;
    1109           0 :           ldispo -= shift;
    1110             :         };
    1111           0 :         shift = (shift + 3 - BITS_IN_LONG % 3) % 3;
    1112           0 :         for (j=0; j < BITS_IN_LONG/3; j++) {
    1113           0 :           unsigned char cv = ucp & 0x7;
    1114           0 :           if (ucp == 0 && i+1 == l) { rem = 0; break; };
    1115           0 :           *--buf = "01234567"[cv];
    1116           0 :           ucp >>= 3;
    1117           0 :           ldispo -= 3;
    1118           0 :           rem = ucp;
    1119           0 :           if (ldispo < 3) break;
    1120             :         }
    1121             :       } /* loop on hex digits in word */
    1122           0 :       if (rem) *--buf = "01234567"[rem];
    1123             :     }
    1124             :   } else { /* not a gvalue, thus a standard integer */
    1125             :     do {
    1126      127339 :       *--buf = (caps? "0123456789ABCDEF":"0123456789abcdef")[ulvalue % (unsigned)base ];
    1127      127339 :       ulvalue /= (unsigned)base;
    1128      127339 :     } while (ulvalue);
    1129             :   }
    1130             :   /* leading 0 if octal and alternate # form */
    1131       51125 :   if (caps && base == 8) *--buf = '0';
    1132       51125 :   lbuf = (buf0 - buf) - 1;
    1133             : END:
    1134       51139 :   outpad(S, buf, lbuf, signvalue, ljust, len, zpad);
    1135       51139 :   if (!S->use_stack) avma = av;
    1136             : }
    1137             : 
    1138             : static GEN
    1139        1638 : v_get_arg(GEN arg_vector, int *index, const char *save_fmt)
    1140             : {
    1141        1638 :   if (*index >= lg(arg_vector))
    1142           7 :     pari_err(e_MISC, "missing arg %d for printf format '%s'", *index, save_fmt);
    1143        1631 :   return gel(arg_vector, (*index)++);
    1144             : }
    1145             : 
    1146             : static int
    1147       63926 : dosign(int blank, int plus)
    1148             : {
    1149       63926 :   if (plus) return('+');
    1150       63912 :   if (blank) return(' ');
    1151       63912 :   return 0;
    1152             : }
    1153             : 
    1154             : /* x * 10 + 'digit whose char value is ch'. Do not check for overflow */
    1155             : static int
    1156       13694 : shift_add(int x, int ch)
    1157             : {
    1158       13694 :   if (x < 0) /* was unset */
    1159       13498 :     x = ch - '0';
    1160             :   else
    1161         196 :     x = x*10 + ch - '0';
    1162       13694 :   return x;
    1163             : }
    1164             : 
    1165             : static long
    1166       13246 : get_sigd(GEN gvalue, char ch, int maxwidth)
    1167             : {
    1168             :   long sigd, e;
    1169       13246 :   if (maxwidth < 0) return nbits2ndec(precreal);
    1170       13232 :   switch(ch)
    1171             :   {
    1172             :     case 'E':
    1173         147 :     case 'e': sigd = maxwidth+1; break;
    1174             :     case 'F':
    1175             :     case 'f':
    1176       13015 :       e = gexpo(gvalue);
    1177       13015 :       if (e == -(long)HIGHEXPOBIT) /* exact 0 */
    1178           7 :         sigd = 0;
    1179             :       else
    1180       13008 :         sigd = ex10(e) + 1 + maxwidth;
    1181       13015 :       break;
    1182             :     /* 'g', 'G' */
    1183          70 :     default : sigd = maxwidth? maxwidth: 1; break;
    1184             :   }
    1185       13232 :   return sigd;
    1186             : }
    1187             : 
    1188             : static void
    1189       13274 : fmtreal(pari_str *S, GEN gvalue, int space, int signvalue, int FORMAT,
    1190             :         int maxwidth, int ljust, int len, int zpad)
    1191             : {
    1192       13274 :   pari_sp av = avma;
    1193             :   long sigd;
    1194             :   char *buf;
    1195             : 
    1196       13274 :   if (typ(gvalue) == t_REAL)
    1197       13190 :     sigd = get_sigd(gvalue, FORMAT, maxwidth);
    1198             :   else
    1199             :   {
    1200          84 :     long i, j, h, l = lg(gvalue);
    1201          84 :     switch(typ(gvalue))
    1202             :     {
    1203             :       case t_VEC:
    1204          21 :         str_putc(S, '[');
    1205          63 :         for (i = 1; i < l; i++)
    1206             :         {
    1207          42 :           fmtreal(S, gel(gvalue,i), space, signvalue, FORMAT, maxwidth,
    1208             :                   ljust,len,zpad);
    1209          42 :           if (i < l-1) str_putc(S, ',');
    1210             :         }
    1211          21 :         str_putc(S, ']');
    1212          21 :         return;
    1213             :       case t_COL:
    1214           0 :         str_putc(S, '[');
    1215           0 :         for (i = 1; i < l; i++)
    1216             :         {
    1217           0 :           fmtreal(S, gel(gvalue,i), space, signvalue, FORMAT, maxwidth,
    1218             :                   ljust,len,zpad);
    1219           0 :           if (i < l-1) str_putc(S, ',');
    1220             :         }
    1221           0 :         str_putc(S, ']');
    1222           0 :         str_putc(S, '~');
    1223           0 :         return;
    1224             :       case t_MAT:
    1225           7 :         if (l == 1)
    1226           0 :           str_puts(S, "[;]");
    1227             :         else
    1228             :         {
    1229           7 :           h = lgcols(gvalue);
    1230          21 :           for (i=1; i<l; i++)
    1231             :           {
    1232          14 :             str_putc(S, '[');
    1233          28 :             for (j=1; j<h; j++)
    1234             :             {
    1235          14 :               fmtreal(S, gcoeff(gvalue,j,i), space, signvalue, FORMAT, maxwidth,
    1236             :                       ljust,len,zpad);
    1237          14 :               if (j<h-1) str_putc(S, ' ');
    1238             :             }
    1239          14 :             str_putc(S, ']');
    1240          14 :             str_putc(S, '\n');
    1241          14 :             if (i<l-1) str_putc(S, '\n');
    1242             :           }
    1243             :         }
    1244           7 :         return;
    1245             :     }
    1246          56 :     sigd = get_sigd(gvalue, FORMAT, maxwidth);
    1247          56 :     gvalue = gtofp(gvalue, ndec2prec(sigd));
    1248          56 :     if (typ(gvalue) != t_REAL)
    1249           0 :       pari_err(e_MISC,"impossible conversion to t_REAL: %Ps",gvalue);
    1250             :   }
    1251       13246 :   if ((FORMAT == 'f' || FORMAT == 'F') && maxwidth >= 0)
    1252       13015 :     buf = absrtostr_width_frac(gvalue, maxwidth);
    1253             :   else
    1254         231 :     buf = absrtostr(gvalue, space, FORMAT, sigd);
    1255       13246 :   if (signe(gvalue) < 0) signvalue = '-';
    1256       13246 :   outpad(S, buf, strlen(buf), signvalue, ljust, len, zpad);
    1257       13246 :   if (!S->use_stack) avma = av;
    1258             : }
    1259             : /* Format handling "inspired" by the standard draft at
    1260             : -- http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1124.pdf pages 274ff
    1261             :  * fmt is a standard printf format, except 'P' is a "length modifier"
    1262             :  * allowing GEN arguments. Use either the arg_vector or (if NULL) the va_list.
    1263             :  * Appent output to the pari_str S, which must be initialized; clean if
    1264             :  * !S->use_stack, else leaves objects of stack. */
    1265             : static void
    1266       51184 : str_arg_vprintf(pari_str *S, const char *fmt, GEN arg_vector, va_list args)
    1267             : {
    1268       51184 :   int GENflag = 0, longflag = 0, pointflag = 0;
    1269             :   int print_plus, print_blank, with_sharp, ch, ljust, len, maxwidth, zpad;
    1270             :   long lvalue;
    1271       51184 :   int index = 1;
    1272             :   GEN gvalue;
    1273       51184 :   const char *save_fmt = fmt;
    1274             : 
    1275      754399 :   while ((ch = *fmt++) != '\0') {
    1276      652052 :     switch(ch) {
    1277             :       case '%':
    1278      118623 :         ljust = zpad = 0;
    1279      118623 :         len = maxwidth = -1;
    1280      118623 :         GENflag = longflag = pointflag = 0;
    1281      118623 :         print_plus = print_blank = with_sharp = 0;
    1282             : nextch:
    1283      206319 :         ch = *fmt++;
    1284      206319 :         switch(ch) {
    1285             :           case 0:
    1286           0 :             pari_err(e_MISC, "printf: end of format");
    1287             : /*------------------------------------------------------------------------
    1288             :                              -- flags
    1289             : ------------------------------------------------------------------------*/
    1290             :           case '-':
    1291          42 :             ljust = 1;
    1292          42 :             goto nextch;
    1293             :           case '+':
    1294          14 :             print_plus = 1;
    1295          14 :             goto nextch;
    1296             :           case '#':
    1297          14 :             with_sharp = 1;
    1298          14 :             goto nextch;
    1299             :           case ' ':
    1300           0 :             print_blank = 1;
    1301           0 :             goto nextch;
    1302             :           case '0':
    1303             :             /* appears as a flag: set zero padding */
    1304         182 :             if (len < 0 && !pointflag) { zpad = '0'; goto nextch; }
    1305             : 
    1306             :             /* else part of a field width or precision */
    1307             :             /* fall through */
    1308             : /*------------------------------------------------------------------------
    1309             :                        -- maxwidth or precision
    1310             : ------------------------------------------------------------------------*/
    1311             :           case '1':
    1312             :           case '2':
    1313             :           case '3':
    1314             :           case '4':
    1315             :           case '5':
    1316             :           case '6':
    1317             :           case '7':
    1318             :           case '8':
    1319             :           case '9':
    1320       13694 :             if (pointflag)
    1321       13344 :               maxwidth = shift_add(maxwidth, ch);
    1322             :             else
    1323         350 :               len = shift_add(len, ch);
    1324       13694 :             goto nextch;
    1325             : 
    1326             :           case '*':
    1327             :           {
    1328          28 :             int *t = pointflag? &maxwidth: &len;
    1329          28 :             if (arg_vector)
    1330          28 :               *t = (int)gtolong( v_get_arg(arg_vector, &index, save_fmt) );
    1331             :             else
    1332           0 :               *t = va_arg(args, int);
    1333          28 :             goto nextch;
    1334             :           }
    1335             :           case '.':
    1336       13246 :             if (pointflag)
    1337           0 :               pari_err(e_MISC, "two '.' in conversion specification");
    1338       13246 :             pointflag = 1;
    1339       13246 :             goto nextch;
    1340             : /*------------------------------------------------------------------------
    1341             :                        -- length modifiers
    1342             : ------------------------------------------------------------------------*/
    1343             :           case 'l':
    1344       50992 :             if (GENflag)
    1345           0 :               pari_err(e_MISC, "P/l length modifiers in the same conversion");
    1346             : #if !defined(_WIN64)
    1347       50992 :             if (longflag)
    1348           0 :               pari_err_IMPL( "ll length modifier in printf");
    1349             : #endif
    1350       50992 :             longflag = 1;
    1351       50992 :             goto nextch;
    1352             :           case 'P':
    1353        9659 :             if (longflag)
    1354           0 :               pari_err(e_MISC, "P/l length modifiers in the same conversion");
    1355        9659 :             if (GENflag)
    1356           0 :               pari_err(e_MISC, "'P' length modifier appears twice");
    1357        9659 :             GENflag = 1;
    1358        9659 :             goto nextch;
    1359             :           case 'h': /* dummy: va_arg promotes short into int */
    1360           0 :             goto nextch;
    1361             : /*------------------------------------------------------------------------
    1362             :                        -- conversions
    1363             : ------------------------------------------------------------------------*/
    1364             :           case 'u': /* not a signed conversion: print_(blank|plus) ignored */
    1365             : #define get_num_arg() \
    1366             :   if (arg_vector) { \
    1367             :     lvalue = 0; \
    1368             :     gvalue = v_get_arg(arg_vector, &index, save_fmt); \
    1369             :   } else { \
    1370             :     if (GENflag) { \
    1371             :       lvalue = 0; \
    1372             :       gvalue = va_arg(args, GEN); \
    1373             :     } else { \
    1374             :       lvalue = longflag? va_arg(args, long): va_arg(args, int); \
    1375             :       gvalue = NULL; \
    1376             :     } \
    1377             :   }
    1378         347 :             get_num_arg();
    1379         347 :             fmtnum(S, lvalue, gvalue, 10, -1, ljust, len, zpad);
    1380         347 :             break;
    1381             :           case 'o': /* not a signed conversion: print_(blank|plus) ignored */
    1382           0 :             get_num_arg();
    1383           0 :             fmtnum(S, lvalue, gvalue, with_sharp? -8: 8, -1, ljust, len, zpad);
    1384           0 :             break;
    1385             :           case 'd':
    1386             :           case 'i':
    1387       50715 :             get_num_arg();
    1388       50708 :             fmtnum(S, lvalue, gvalue, 10,
    1389             :                    dosign(print_blank, print_plus), ljust, len, zpad);
    1390       50708 :             break;
    1391             :           case 'p':
    1392           0 :             str_putc(S, '0'); str_putc(S, 'x');
    1393           0 :             if (arg_vector)
    1394           0 :               lvalue = (long)v_get_arg(arg_vector, &index, save_fmt);
    1395             :             else
    1396           0 :               lvalue = (long)va_arg(args, void*);
    1397           0 :             fmtnum(S, lvalue, NULL, 16, -1, ljust, len, zpad);
    1398           0 :             break;
    1399             :           case 'x': /* not a signed conversion: print_(blank|plus) ignored */
    1400          14 :             if (with_sharp) { str_putc(S, '0'); str_putc(S, 'x'); }
    1401          14 :             get_num_arg();
    1402          14 :             fmtnum(S, lvalue, gvalue, 16, -1, ljust, len, zpad);
    1403          14 :             break;
    1404             :           case 'X': /* not a signed conversion: print_(blank|plus) ignored */
    1405          21 :             if (with_sharp) { str_putc(S, '0'); str_putc(S, 'X'); }
    1406          21 :             get_num_arg();
    1407          21 :             fmtnum(S, lvalue, gvalue,-16, -1, ljust, len, zpad);
    1408          21 :             break;
    1409             :           case 's':
    1410             :           {
    1411             :             char *strvalue;
    1412       53872 :             pari_sp av = avma;
    1413             : 
    1414       53872 :             if (arg_vector) {
    1415         126 :               gvalue = v_get_arg(arg_vector, &index, save_fmt);
    1416         126 :               strvalue = NULL;
    1417             :             } else {
    1418       53746 :               if (GENflag) {
    1419        9645 :                 gvalue = va_arg(args, GEN);
    1420        9645 :                 strvalue = NULL;
    1421             :               } else {
    1422       44101 :                 gvalue = NULL;
    1423       44101 :                 strvalue = va_arg(args, char *);
    1424             :               }
    1425             :             }
    1426       53872 :             if (gvalue) strvalue = GENtostr_unquoted(gvalue);
    1427       53872 :             fmtstr(S, strvalue, ljust, len, maxwidth);
    1428       53872 :             if (!S->use_stack) avma = av;
    1429       53872 :             break;
    1430             :           }
    1431             :           case 'c':
    1432          42 :             if (arg_vector) {
    1433          35 :               gvalue = v_get_arg(arg_vector, &index, save_fmt);
    1434          35 :               ch = (int)gtolong(gvalue);
    1435             :             } else {
    1436           7 :               if (GENflag)
    1437           0 :                 ch = (int)gtolong( va_arg(args,GEN) );
    1438             :               else
    1439           7 :                 ch = va_arg(args, int);
    1440             :             }
    1441          35 :             str_putc(S, ch);
    1442          35 :             break;
    1443             : 
    1444             :           case '%':
    1445         387 :             str_putc(S, ch);
    1446         387 :             continue;
    1447             :           case 'g':
    1448             :           case 'G':
    1449             :           case 'e':
    1450             :           case 'E':
    1451             :           case 'f':
    1452             :           case 'F':
    1453             :           {
    1454       13218 :             pari_sp av = avma;
    1455       13218 :             if (arg_vector)
    1456         357 :               gvalue = simplify_shallow( v_get_arg(arg_vector, &index, save_fmt) );
    1457             :             else {
    1458       12861 :               if (GENflag)
    1459           0 :                 gvalue = simplify_shallow( va_arg(args, GEN) );
    1460             :               else
    1461       12861 :                 gvalue = dbltor( va_arg(args, double) );
    1462             :             }
    1463       13218 :             fmtreal(S, gvalue, GP_DATA->fmt->sp, dosign(print_blank,print_plus),
    1464             :                     ch, maxwidth, ljust, len, zpad);
    1465       13218 :             if (!S->use_stack) avma = av;
    1466       13218 :             break;
    1467             :           }
    1468             :           default:
    1469           7 :             pari_err(e_MISC, "invalid conversion or specification %c in format `%s'", ch, save_fmt);
    1470             :         } /* second switch on ch */
    1471      118215 :         break;
    1472             :       default:
    1473      533429 :         str_putc(S, ch);
    1474      533429 :         break;
    1475             :     } /* first switch on ch */
    1476             :   } /* while loop on ch */
    1477       51163 :   *S->cur = 0;
    1478       51163 : }
    1479             : 
    1480             : void
    1481           0 : decode_color(long n, long *c)
    1482             : {
    1483           0 :   c[1] = n & 0xf; n >>= 4; /* foreground */
    1484           0 :   c[2] = n & 0xf; n >>= 4; /* background */
    1485           0 :   c[0] = n & 0xf; /* attribute */
    1486           0 : }
    1487             : 
    1488             : #define COLOR_LEN 16
    1489             : /* start printing in "color" c */
    1490             : /* terminal has to support ANSI color escape sequences */
    1491             : void
    1492       45800 : out_term_color(PariOUT *out, long c)
    1493             : {
    1494             :   static char s[COLOR_LEN];
    1495       45800 :   out->puts(term_get_color(s, c));
    1496       45800 : }
    1497             : void
    1498         660 : term_color(long c) { out_term_color(pariOut, c); }
    1499             : 
    1500             : /* s must be able to store 12 chars (including final \0) */
    1501             : char *
    1502       54495 : term_get_color(char *s, long n)
    1503             : {
    1504             :   long c[3], a;
    1505       54495 :   if (!s) s = stack_malloc(COLOR_LEN);
    1506             : 
    1507       54495 :   if (disable_color) { *s = 0; return s; }
    1508           0 :   if (n == c_NONE || (a = gp_colors[n]) == c_NONE)
    1509           0 :     sprintf(s, "%c[0m", esc); /* reset */
    1510             :   else
    1511             :   {
    1512           0 :     decode_color(a,c);
    1513           0 :     if (c[1]<8) c[1] += 30; else c[1] += 82;
    1514           0 :     if (a & (1L<<12)) /* transparent background */
    1515           0 :       sprintf(s, "%c[%ld;%ldm", esc, c[0], c[1]);
    1516             :     else
    1517             :     {
    1518           0 :       if (c[2]<8) c[2] += 40; else c[2] += 92;
    1519           0 :       sprintf(s, "%c[%ld;%ld;%ldm", esc, c[0], c[1], c[2]);
    1520             :     }
    1521             :   }
    1522           0 :   return s;
    1523             : }
    1524             : 
    1525             : static long
    1526      152070 : strlen_real(const char *s)
    1527             : {
    1528      152070 :   const char *t = s;
    1529      152070 :   long len = 0;
    1530     1211064 :   while (*t)
    1531             :   {
    1532      906924 :     if (t[0] == esc && t[1] == '[')
    1533             :     { /* skip ANSI escape sequence */
    1534           0 :       t += 2;
    1535           0 :       while (*t && *t++ != 'm') /* empty */;
    1536           0 :       continue;
    1537             :     }
    1538      906924 :     t++; len++;
    1539             :   }
    1540      152070 :   return len;
    1541             : }
    1542             : 
    1543             : #undef COLOR_LEN
    1544             : 
    1545             : /********************************************************************/
    1546             : /**                                                                **/
    1547             : /**                  PRINTING BASED ON SCREEN WIDTH                **/
    1548             : /**                                                                **/
    1549             : /********************************************************************/
    1550             : #undef larg /* problems with SCO Unix headers (ioctl_arg) */
    1551             : #ifdef HAS_TIOCGWINSZ
    1552             : #  ifdef __sun
    1553             : #    include <sys/termios.h>
    1554             : #  endif
    1555             : #  include <sys/ioctl.h>
    1556             : #endif
    1557             : 
    1558             : static int
    1559       15569 : term_width_intern(void)
    1560             : {
    1561             : #ifdef _WIN32
    1562             :   return win32_terminal_width();
    1563             : #endif
    1564             : #ifdef HAS_TIOCGWINSZ
    1565             :   {
    1566             :     struct winsize s;
    1567       15569 :     if (!(GP_DATA->flags & (gpd_EMACS|gpd_TEXMACS))
    1568       15569 :      && !ioctl(0, TIOCGWINSZ, &s)) return s.ws_col;
    1569             :   }
    1570             : #endif
    1571             :   {
    1572             :     char *str;
    1573       15569 :     if ((str = os_getenv("COLUMNS"))) return atoi(str);
    1574             :   }
    1575             : #ifdef __EMX__
    1576             :   {
    1577             :     int scrsize[2];
    1578             :     _scrsize(scrsize); return scrsize[0];
    1579             :   }
    1580             : #endif
    1581       15569 :   return 0;
    1582             : }
    1583             : 
    1584             : static int
    1585           7 : term_height_intern(void)
    1586             : {
    1587             : #ifdef _WIN32
    1588             :   return win32_terminal_height();
    1589             : #endif
    1590             : #ifdef HAS_TIOCGWINSZ
    1591             :   {
    1592             :     struct winsize s;
    1593           7 :     if (!(GP_DATA->flags & (gpd_EMACS|gpd_TEXMACS))
    1594           7 :      && !ioctl(0, TIOCGWINSZ, &s)) return s.ws_row;
    1595             :   }
    1596             : #endif
    1597             :   {
    1598             :     char *str;
    1599           7 :     if ((str = os_getenv("LINES"))) return atoi(str);
    1600             :   }
    1601             : #ifdef __EMX__
    1602             :   {
    1603             :     int scrsize[2];
    1604             :     _scrsize(scrsize); return scrsize[1];
    1605             :   }
    1606             : #endif
    1607           7 :   return 0;
    1608             : }
    1609             : 
    1610             : #define DFT_TERM_WIDTH  80
    1611             : #define DFT_TERM_HEIGHT 20
    1612             : 
    1613             : int
    1614       15569 : term_width(void)
    1615             : {
    1616       15569 :   int n = term_width_intern();
    1617       15569 :   return (n>1)? n: DFT_TERM_WIDTH;
    1618             : }
    1619             : 
    1620             : int
    1621           7 : term_height(void)
    1622             : {
    1623           7 :   int n = term_height_intern();
    1624           7 :   return (n>1)? n: DFT_TERM_HEIGHT;
    1625             : }
    1626             : 
    1627             : static ulong col_index;
    1628             : 
    1629             : /* output string wrapped after MAX_WIDTH characters (for gp -test) */
    1630             : static void
    1631     6196543 : putc_lw(char c)
    1632             : {
    1633     6196543 :   if (c == '\n') col_index = 0;
    1634     6062837 :   else if (col_index >= GP_DATA->linewrap) { normalOutC('\n'); col_index = 1; }
    1635     6016053 :   else col_index++;
    1636     6196543 :   normalOutC(c);
    1637     6196543 : }
    1638             : static void
    1639      217730 : puts_lw(const char *s) { while (*s) putc_lw(*s++); }
    1640             : 
    1641             : static PariOUT pariOut_lw= {putc_lw, puts_lw, normalOutF};
    1642             : 
    1643             : void
    1644       32294 : init_linewrap(long w) { col_index=0; GP_DATA->linewrap=w; pariOut=&pariOut_lw; }
    1645             : 
    1646             : /* output stopped after max_line have been printed, for default(lines,).
    1647             :  * n = length of prefix already printed (print up to max_lin lines) */
    1648             : void
    1649           0 : lim_lines_output(char *s, long n, long max_lin)
    1650             : {
    1651             :   long lin, col, width;
    1652             :   char c;
    1653           0 :   if (!*s) return;
    1654           0 :   width = term_width();
    1655           0 :   lin = 1;
    1656           0 :   col = n;
    1657             : 
    1658           0 :   if (lin > max_lin) return;
    1659           0 :   while ( (c = *s++) )
    1660             :   {
    1661           0 :     if (lin >= max_lin)
    1662           0 :       if (c == '\n' || col >= width-5)
    1663             :       {
    1664           0 :         pari_sp av = avma;
    1665           0 :         normalOutS(term_get_color(NULL, c_ERR)); avma = av;
    1666           0 :         normalOutS("[+++]"); return;
    1667             :       }
    1668           0 :     if (c == '\n')         { col = -1; lin++; }
    1669           0 :     else if (col == width) { col =  0; lin++; }
    1670           0 :     set_last_newline(c);
    1671           0 :     col++; normalOutC(c);
    1672             :   }
    1673             : }
    1674             : 
    1675             : static void
    1676        7995 : new_line(PariOUT *out, const char *prefix)
    1677             : {
    1678        7995 :   out_putc(out, '\n'); if (prefix) out_puts(out, prefix);
    1679        7995 : }
    1680             : 
    1681             : #define is_blank(c) ((c) == ' ' || (c) == '\n' || (c) == '\t')
    1682             : /* output: <prefix>< s wrapped at EOL >
    1683             :  *         <prefix>< ... > <str>
    1684             :  *                         ^---  (no \n at the end)
    1685             :  * If str is NULL, omit the arrow, end the text with '\n'.
    1686             :  * If prefix is NULL, use "" */
    1687             : void
    1688       13373 : print_prefixed_text(PariOUT *out, const char *s, const char *prefix,
    1689             :                     const char *str)
    1690             : {
    1691       13373 :   const long prelen = prefix? strlen_real(prefix): 0;
    1692       13373 :   const long W = term_width(), ls = strlen(s);
    1693       13373 :   long linelen = prelen;
    1694       13373 :   char *word = (char*)pari_malloc(ls + 3);
    1695             : 
    1696       13373 :   if (prefix) out_puts(out, prefix);
    1697             :   for(;;)
    1698             :   {
    1699             :     long len;
    1700      136189 :     int blank = 0;
    1701      136189 :     char *u = word;
    1702      136189 :     while (*s && !is_blank(*s)) *u++ = *s++;
    1703      136189 :     *u = 0; /* finish "word" */
    1704      136189 :     len = strlen_real(word);
    1705      136189 :     linelen += len;
    1706      136189 :     if (linelen >= W) { new_line(out, prefix); linelen = prelen + len; }
    1707      136189 :     out_puts(out, word);
    1708      402352 :     while (is_blank(*s)) {
    1709      129974 :       switch (*s) {
    1710      127306 :         case ' ': break;
    1711             :         case '\t':
    1712           0 :           linelen = (linelen & ~7UL) + 8; out_putc(out, '\t');
    1713           0 :           blank = 1; break;
    1714             :         case '\n':
    1715        2668 :           linelen = W;
    1716        2668 :           blank = 1; break;
    1717             :       }
    1718      129974 :       if (linelen >= W) { new_line(out, prefix); linelen = prelen; }
    1719      129974 :       s++;
    1720             :     }
    1721      136189 :     if (!*s) break;
    1722      122816 :     if (!blank) { out_putc(out, ' '); linelen++; }
    1723      122816 :   }
    1724       13373 :   if (!str)
    1725        5464 :     out_putc(out, '\n');
    1726             :   else
    1727             :   {
    1728        7909 :     long i,len = strlen_real(str);
    1729        7909 :     int space = (*str == ' ' && str[1]);
    1730        7909 :     if (linelen + len >= W)
    1731             :     {
    1732           0 :       new_line(out, prefix); linelen = prelen;
    1733           0 :       if (space) { str++; len--; space = 0; }
    1734             :     }
    1735        7909 :     out_term_color(out, c_OUTPUT);
    1736        7909 :     out_puts(out, str);
    1737        7909 :     if (!len || str[len-1] != '\n') out_putc(out, '\n');
    1738        7909 :     if (space) { linelen++; len--; }
    1739        7909 :     out_term_color(out, c_ERR);
    1740        7909 :     if (prefix) { out_puts(out, prefix); linelen -= prelen; }
    1741        7909 :     for (i=0; i<linelen; i++) out_putc(out, ' ');
    1742        7909 :     out_putc(out, '^');
    1743        7909 :     for (i=0; i<len; i++) out_putc(out, '-');
    1744             :   }
    1745       13373 :   pari_free(word);
    1746       13373 : }
    1747             : 
    1748             : #define CONTEXT_LEN 46
    1749             : #define MAX_TERM_COLOR 16
    1750             : /* Outputs a beautiful error message (not \n terminated)
    1751             :  *   msg is errmessage to print.
    1752             :  *   s points to the offending chars.
    1753             :  *   entry tells how much we can go back from s[0] */
    1754             : void
    1755        7972 : print_errcontext(PariOUT *out,
    1756             :                  const char *msg, const char *s, const char *entry)
    1757             : {
    1758        7972 :   const long MAX_PAST = 25;
    1759        7972 :   long past = s - entry, future, lmsg;
    1760             :   char str[CONTEXT_LEN + 1 + 1], pre[MAX_TERM_COLOR + 8 + 1];
    1761             :   char *buf, *t;
    1762             : 
    1763       15944 :   if (!s || !entry) { print_prefixed_text(out, msg,"  ***   ",NULL); return; }
    1764             : 
    1765             :   /* message + context */
    1766        7909 :   lmsg = strlen(msg);
    1767             :   /* msg + past + ': ' + '...' + term_get_color + \0 */
    1768        7909 :   t = buf = (char*)pari_malloc(lmsg + MAX_PAST + 2 + 3 + MAX_TERM_COLOR + 1);
    1769        7909 :   strncpy(t, msg, lmsg); t += lmsg;
    1770        7909 :   strcpy(t, ": "); t += 2;
    1771        7909 :   if (past <= 0) past = 0;
    1772             :   else
    1773             :   {
    1774         786 :     if (past > MAX_PAST) { past = MAX_PAST; strcpy(t, "..."); t += 3; }
    1775         786 :     term_get_color(t, c_OUTPUT);
    1776         786 :     t += strlen(t);
    1777         786 :     strncpy(t, s - past, past); t[past] = 0;
    1778             :   }
    1779             : 
    1780             :   /* suffix (past arrow) */
    1781        7909 :   t = str; if (!past) *t++ = ' ';
    1782        7909 :   future = CONTEXT_LEN - past;
    1783        7909 :   strncpy(t, s, future); t[future] = 0;
    1784             :   /* prefix '***' */
    1785        7909 :   term_get_color(pre, c_ERR);
    1786        7909 :   strcat(pre, "  ***   ");
    1787             :   /* now print */
    1788        7909 :   print_prefixed_text(out, buf, pre, str);
    1789        7909 :   pari_free(buf);
    1790             : }
    1791             : 
    1792             : /********************************************************************/
    1793             : /**                                                                **/
    1794             : /**                    GEN <---> CHARACTER STRINGS                 **/
    1795             : /**                                                                **/
    1796             : /********************************************************************/
    1797             : static OUT_FUN
    1798      139591 : get_fun(long flag)
    1799             : {
    1800      139591 :   switch(flag) {
    1801      108628 :     case f_RAW : return bruti;
    1802          25 :     case f_TEX : return texi;
    1803       30938 :     default: return matbruti;
    1804             :   }
    1805             : }
    1806             : 
    1807             : char *
    1808        1345 : stack_strdup(const char *s)
    1809             : {
    1810        1345 :   long n = strlen(s)+1;
    1811        1345 :   char *t = stack_malloc(n);
    1812        1345 :   memcpy(t,s,n); return t;
    1813             : }
    1814             : char *
    1815        1190 : stack_strcat(const char *s, const char *t)
    1816             : {
    1817        1190 :   long ls = strlen(s), lt = strlen(t);
    1818        1190 :   long n = ls + lt + 1;
    1819        1190 :   char *u = stack_malloc(n);
    1820        1190 :   memcpy(u,     s, ls);
    1821        1190 :   memcpy(u + ls,t, lt+1); return u;
    1822             : }
    1823             : 
    1824             : char *
    1825       28364 : pari_strdup(const char *s)
    1826             : {
    1827       28364 :   long n = strlen(s)+1;
    1828       28364 :   char *t = (char*)pari_malloc(n);
    1829       28364 :   memcpy(t,s,n); return t;
    1830             : }
    1831             : 
    1832             : char *
    1833           0 : pari_strndup(const char *s, long n)
    1834             : {
    1835           0 :   char *t = (char*)pari_malloc(n+1);
    1836           0 :   memcpy(t,s,n); t[n] = 0; return t;
    1837             : }
    1838             : 
    1839             : /* not stack clean */
    1840             : static char *
    1841      160298 : stack_GENtostr_fun(GEN x, pariout_t *T, OUT_FUN out)
    1842             : {
    1843      160298 :   pari_str S; str_init(&S, 1);
    1844      160298 :   out(x, T, &S); *S.cur = 0;
    1845      160298 :   return S.string;
    1846             : }
    1847             : /* same but remove quotes "" around t_STR */
    1848             : static char *
    1849      195679 : stack_GENtostr_fun_unquoted(GEN x, pariout_t *T, OUT_FUN out)
    1850      195679 : { return (typ(x)==t_STR)? GSTR(x): stack_GENtostr_fun(x, T, out); }
    1851             : 
    1852             : /* stack-clean: pari-malloc'ed */
    1853             : static char *
    1854         693 : GENtostr_fun(GEN x, pariout_t *T, OUT_FUN out)
    1855             : {
    1856         693 :   pari_sp av = avma;
    1857         693 :   pari_str S; str_init(&S, 0);
    1858         693 :   out(x, T, &S); *S.cur = 0;
    1859         693 :   avma = av; return S.string;
    1860             : }
    1861             : /* returns a malloc-ed string, which should be freed after usage */
    1862             : /* Returns pari_malloc()ed string */
    1863             : char *
    1864           0 : GENtostr(GEN x)
    1865           0 : { return GENtostr_fun(x, GP_DATA->fmt, get_fun(GP_DATA->fmt->prettyp)); }
    1866             : char *
    1867           0 : GENtoTeXstr(GEN x) { return GENtostr_fun(x, GP_DATA->fmt, &texi); }
    1868             : char *
    1869       14245 : GENtostr_unquoted(GEN x)
    1870       14245 : { return stack_GENtostr_fun_unquoted(x, GP_DATA->fmt, &bruti); }
    1871             : /* alloc-ed on PARI stack */
    1872             : char *
    1873        2268 : GENtostr_raw(GEN x) { return stack_GENtostr_fun(x,GP_DATA->fmt,&bruti); }
    1874             : 
    1875             : GEN
    1876         693 : GENtoGENstr(GEN x)
    1877             : {
    1878         693 :   char *s = GENtostr_fun(x, GP_DATA->fmt, &bruti);
    1879         693 :   GEN z = strtoGENstr(s); pari_free(s); return z;
    1880             : }
    1881             : GEN
    1882           0 : GENtoGENstr_nospace(GEN x)
    1883             : {
    1884           0 :   pariout_t T = *(GP_DATA->fmt);
    1885             :   char *s;
    1886             :   GEN z;
    1887           0 :   T.sp = 0;
    1888           0 :   s = GENtostr_fun(x, &T, &bruti);
    1889           0 :   z = strtoGENstr(s); pari_free(s); return z;
    1890             : }
    1891             : 
    1892             : static char
    1893        1876 : ltoc(long n) {
    1894        1876 :   if (n <= 0 || n > 255)
    1895           7 :     pari_err(e_MISC, "out of range in integer -> character conversion (%ld)", n);
    1896        1869 :   return (char)n;
    1897             : }
    1898             : static char
    1899           7 : itoc(GEN x) { return ltoc(gtos(x)); }
    1900             : 
    1901             : GEN
    1902          21 : Strchr(GEN g)
    1903             : {
    1904          21 :   long i, l, len, t = typ(g);
    1905             :   char *s;
    1906             :   GEN x;
    1907          21 :   if (is_vec_t(t)) {
    1908           0 :     l = lg(g); len = nchar2nlong(l);
    1909           0 :     x = cgetg(len+1, t_STR); s = GSTR(x);
    1910           0 :     for (i=1; i<l; i++) *s++ = itoc(gel(g,i));
    1911             :   }
    1912          21 :   else if (t == t_VECSMALL)
    1913             :   {
    1914          14 :     l = lg(g); len = nchar2nlong(l);
    1915          14 :     x = cgetg(len+1, t_STR); s = GSTR(x);
    1916          14 :     for (i=1; i<l; i++) *s++ = ltoc(g[i]);
    1917             :   }
    1918             :   else
    1919           7 :     return chartoGENstr(itoc(g));
    1920          14 :   *s = 0; return x;
    1921             : }
    1922             : 
    1923             : /********************************************************************/
    1924             : /**                                                                **/
    1925             : /**                         WRITE AN INTEGER                       **/
    1926             : /**                                                                **/
    1927             : /********************************************************************/
    1928             : char *
    1929      690440 : itostr(GEN x) {
    1930      690440 :   long sx = signe(x), l;
    1931      690440 :   return sx? itostr_sign(x, sx, &l): zerotostr();
    1932             : }
    1933             : 
    1934             : /* x != 0 t_INT, write abs(x) to S */
    1935             : static void
    1936      361797 : str_absint(pari_str *S, GEN x)
    1937             : {
    1938             :   pari_sp av;
    1939             :   long l;
    1940      361797 :   str_alloc(S, lgefint(x)); /* careful ! */
    1941      361797 :   av = avma;
    1942      361797 :   str_puts(S, itostr_sign(x, 1, &l)); avma = av;
    1943      361797 : }
    1944             : 
    1945             : #define putsigne_nosp(S, x) str_putc(S, (x>0)? '+' : '-')
    1946             : #define putsigne(S, x) str_puts(S, (x>0)? " + " : " - ")
    1947             : #define sp_sign_sp(T,S, x) ((T)->sp? putsigne(S,x): putsigne_nosp(S,x))
    1948             : #define semicolon_sp(T,S)  ((T)->sp? str_puts(S, "; "): str_putc(S, ';'))
    1949             : #define comma_sp(T,S)      ((T)->sp? str_puts(S, ", "): str_putc(S, ','))
    1950             : 
    1951             : /* print e to S (more efficient than sprintf) */
    1952             : static void
    1953      110849 : str_ulong(pari_str *S, ulong e)
    1954             : {
    1955      110849 :   if (e == 0) str_putc(S, '0');
    1956             :   else
    1957             :   {
    1958      110023 :     char buf[21], *p = buf + numberof(buf);
    1959      110023 :     *--p = 0;
    1960      110023 :     if (e > 9) {
    1961             :       do
    1962       27707 :         *--p = "0123456789"[e % 10];
    1963       27707 :       while ((e /= 10) > 9);
    1964             :     }
    1965      110023 :     *--p = "0123456789"[e];
    1966      110023 :     str_puts(S, p);
    1967             :   }
    1968      110849 : }
    1969             : static void
    1970      110849 : str_long(pari_str *S, long e)
    1971             : {
    1972      110849 :   if (e >= 0) str_ulong(S, (ulong)e);
    1973        1603 :   else { str_putc(S, '-'); str_ulong(S, -(ulong)e); }
    1974      110849 : }
    1975             : 
    1976             : static void
    1977        3359 : wr_vecsmall(pariout_t *T, pari_str *S, GEN g)
    1978             : {
    1979             :   long i, l;
    1980        3359 :   str_puts(S, "Vecsmall(["); l = lg(g);
    1981       16649 :   for (i=1; i<l; i++)
    1982             :   {
    1983       13290 :     str_long(S, g[i]);
    1984       13290 :     if (i<l-1) comma_sp(T,S);
    1985             :   }
    1986        3359 :   str_puts(S, "])");
    1987        3359 : }
    1988             : 
    1989             : /********************************************************************/
    1990             : /**                                                                **/
    1991             : /**                       HEXADECIMAL OUTPUT                       **/
    1992             : /**                                                                **/
    1993             : /********************************************************************/
    1994             : /* English ordinal numbers -- GN1998Apr17 */
    1995             : static const char *ordsuff[4] = {"st","nd","rd","th"};
    1996             : const char*
    1997           0 : eng_ord(long i)                        /* i > 0 assumed */
    1998             : {
    1999           0 :   switch (i%10)
    2000             :   {
    2001             :     case 1:
    2002           0 :       if (i%100==11) return ordsuff[3]; /* xxx11-th */
    2003           0 :       return ordsuff[0];         /* xxx01-st, xxx21-st,... */
    2004             :     case 2:
    2005           0 :       if (i%100==12) return ordsuff[3]; /* xxx12-th */
    2006           0 :       return ordsuff[1];         /* xxx02-nd, xxx22-nd,... */
    2007             :     case 3:
    2008           0 :       if (i%100==13) return ordsuff[3]; /* xxx13-th */
    2009           0 :       return ordsuff[2];         /* xxx03-rd, xxx23-rd,... */
    2010             :     default:
    2011           0 :       return ordsuff[3];         /* xxxx4-th,... */
    2012             :   }
    2013             : }
    2014             : 
    2015             : const char *
    2016       33385 : type_name(long t)
    2017             : {
    2018             :   const char *s;
    2019       33385 :   switch(t)
    2020             :   {
    2021        9182 :     case t_INT    : s="t_INT";     break;
    2022        1820 :     case t_REAL   : s="t_REAL";    break;
    2023        2443 :     case t_INTMOD : s="t_INTMOD";  break;
    2024         336 :     case t_FRAC   : s="t_FRAC";    break;
    2025        2520 :     case t_FFELT  : s="t_FFELT";   break;
    2026         791 :     case t_COMPLEX: s="t_COMPLEX"; break;
    2027         791 :     case t_PADIC  : s="t_PADIC";   break;
    2028         693 :     case t_QUAD   : s="t_QUAD";    break;
    2029         847 :     case t_POLMOD : s="t_POLMOD";  break;
    2030         959 :     case t_POL    : s="t_POL";     break;
    2031         413 :     case t_SER    : s="t_SER";     break;
    2032          35 :     case t_RFRAC  : s="t_RFRAC";   break;
    2033          14 :     case t_QFR    : s="t_QFR";     break;
    2034          21 :     case t_QFI    : s="t_QFI";     break;
    2035        6731 :     case t_VEC    : s="t_VEC";     break;
    2036        3017 :     case t_COL    : s="t_COL";     break;
    2037        1890 :     case t_MAT    : s="t_MAT";     break;
    2038          56 :     case t_LIST   : s="t_LIST";    break;
    2039         490 :     case t_STR    : s="t_STR";     break;
    2040         112 :     case t_VECSMALL:s="t_VECSMALL";break;
    2041          15 :     case t_CLOSURE: s="t_CLOSURE"; break;
    2042         188 :     case t_ERROR:   s="t_ERROR";   break;
    2043          21 :     case t_INFINITY:s="t_INFINITY";break;
    2044           0 :     default: pari_err(e_MISC,"unknown type %ld",t);
    2045             :       s = NULL; /* LCOV_EXCL_LINE */
    2046             :   }
    2047       33385 :   return s;
    2048             : }
    2049             : 
    2050             : static char
    2051           0 : vsigne(GEN x)
    2052             : {
    2053           0 :   long s = signe(x);
    2054           0 :   if (!s) return '0';
    2055           0 :   return (s > 0) ? '+' : '-';
    2056             : }
    2057             : 
    2058             : static void
    2059           0 : blancs(long nb) { while (nb-- > 0) pari_putc(' '); }
    2060             : 
    2061             : /* write an "address" */
    2062             : static void
    2063           0 : str_addr(pari_str *S, ulong x)
    2064           0 : { char s[128]; sprintf(s,"%0*lx", BITS_IN_LONG/4, x); str_puts(S, s); }
    2065             : static void
    2066           0 : dbg_addr(ulong x) { pari_printf("[&=%0*lx] ", BITS_IN_LONG/4, x); }
    2067             : /* write a "word" */
    2068             : static void
    2069           0 : dbg_word(ulong x) { pari_printf("%0*lx ", BITS_IN_LONG/4, x); }
    2070             : 
    2071             : /* bl: indent level */
    2072             : static void
    2073           0 : dbg(GEN x, long nb, long bl)
    2074             : {
    2075             :   long tx,i,j,e,dx,lx;
    2076             : 
    2077           0 :   if (!x) { pari_puts("NULL\n"); return; }
    2078           0 :   tx = typ(x);
    2079           0 :   if (tx == t_INT && x == gen_0) { pari_puts("gen_0\n"); return; }
    2080           0 :   dbg_addr((ulong)x);
    2081             : 
    2082           0 :   lx = lg(x);
    2083           0 :   pari_printf("%s(lg=%ld%s):",type_name(tx)+2,lx,isclone(x)? ",CLONE" : "");
    2084           0 :   dbg_word(x[0]);
    2085           0 :   if (! is_recursive_t(tx)) /* t_INT, t_REAL, t_STR, t_VECSMALL */
    2086             :   {
    2087           0 :     if (tx == t_STR)
    2088           0 :       pari_puts("chars:");
    2089           0 :     else if (tx == t_INT)
    2090             :     {
    2091           0 :       lx = lgefint(x);
    2092           0 :       pari_printf("(%c,lgefint=%ld):", vsigne(x), lx);
    2093             :     }
    2094           0 :     else if (tx == t_REAL)
    2095           0 :       pari_printf("(%c,expo=%ld):", vsigne(x), expo(x));
    2096           0 :     if (nb < 0) nb = lx;
    2097           0 :     for (i=1; i < nb; i++) dbg_word(x[i]);
    2098           0 :     pari_putc('\n'); return;
    2099             :   }
    2100             : 
    2101           0 :   if (tx == t_PADIC)
    2102           0 :     pari_printf("(precp=%ld,valp=%ld):", precp(x), valp(x));
    2103           0 :   else if (tx == t_POL)
    2104           0 :     pari_printf("(%c,varn=%ld):", vsigne(x), varn(x));
    2105           0 :   else if (tx == t_SER)
    2106           0 :     pari_printf("(%c,varn=%ld,prec=%ld,valp=%ld):",
    2107           0 :                vsigne(x), varn(x), lg(x)-2, valp(x));
    2108           0 :   else if (tx == t_LIST)
    2109             :   {
    2110           0 :     pari_printf("(subtyp=%ld,lmax=%ld):", list_typ(x), list_nmax(x));
    2111           0 :     x = list_data(x); lx = x? lg(x): 1;
    2112           0 :     tx = t_VEC; /* print list_data as vec */
    2113           0 :   } else if (tx == t_CLOSURE)
    2114           0 :     pari_printf("(arity=%ld%s):", closure_arity(x),
    2115           0 :                                   closure_is_variadic(x)?"+":"");
    2116           0 :   for (i=1; i<lx; i++) dbg_word(x[i]);
    2117           0 :   bl+=2; pari_putc('\n');
    2118           0 :   switch(tx)
    2119             :   {
    2120             :     case t_INTMOD: case t_POLMOD:
    2121             :     {
    2122           0 :       const char *s = (tx==t_INTMOD)? "int = ": "pol = ";
    2123           0 :       blancs(bl); pari_puts("mod = "); dbg(gel(x,1),nb,bl);
    2124           0 :       blancs(bl); pari_puts(s);        dbg(gel(x,2),nb,bl);
    2125           0 :       break;
    2126             :     }
    2127             :     case t_FRAC: case t_RFRAC:
    2128           0 :       blancs(bl); pari_puts("num = "); dbg(gel(x,1),nb,bl);
    2129           0 :       blancs(bl); pari_puts("den = "); dbg(gel(x,2),nb,bl);
    2130           0 :       break;
    2131             : 
    2132             :     case t_FFELT:
    2133           0 :       blancs(bl); pari_puts("pol = "); dbg(gel(x,2),nb,bl);
    2134           0 :       blancs(bl); pari_puts("mod = "); dbg(gel(x,3),nb,bl);
    2135           0 :       blancs(bl); pari_puts("p   = "); dbg(gel(x,4),nb,bl);
    2136           0 :       break;
    2137             : 
    2138             :     case t_COMPLEX:
    2139           0 :       blancs(bl); pari_puts("real = "); dbg(gel(x,1),nb,bl);
    2140           0 :       blancs(bl); pari_puts("imag = "); dbg(gel(x,2),nb,bl);
    2141           0 :       break;
    2142             : 
    2143             :     case t_PADIC:
    2144           0 :       blancs(bl); pari_puts("  p : "); dbg(gel(x,2),nb,bl);
    2145           0 :       blancs(bl); pari_puts("p^l : "); dbg(gel(x,3),nb,bl);
    2146           0 :       blancs(bl); pari_puts("  I : "); dbg(gel(x,4),nb,bl);
    2147           0 :       break;
    2148             : 
    2149             :     case t_QUAD:
    2150           0 :       blancs(bl); pari_puts("pol = ");  dbg(gel(x,1),nb,bl);
    2151           0 :       blancs(bl); pari_puts("real = "); dbg(gel(x,2),nb,bl);
    2152           0 :       blancs(bl); pari_puts("imag = "); dbg(gel(x,3),nb,bl);
    2153           0 :       break;
    2154             : 
    2155             :     case t_POL: case t_SER:
    2156           0 :       e = (tx==t_SER)? valp(x): 0;
    2157           0 :       for (i=2; i<lx; i++)
    2158             :       {
    2159           0 :         blancs(bl); pari_printf("coef of degree %ld = ",e);
    2160           0 :         e++; dbg(gel(x,i),nb,bl);
    2161             :       }
    2162           0 :       break;
    2163             : 
    2164             :     case t_QFR: case t_QFI: case t_VEC: case t_COL:
    2165           0 :       for (i=1; i<lx; i++)
    2166             :       {
    2167           0 :         blancs(bl); pari_printf("%ld%s component = ",i,eng_ord(i));
    2168           0 :         dbg(gel(x,i),nb,bl);
    2169             :       }
    2170           0 :       break;
    2171             : 
    2172             :     case t_CLOSURE:
    2173           0 :       blancs(bl); pari_puts("code = "); dbg(closure_get_code(x),nb,bl);
    2174           0 :       blancs(bl); pari_puts("operand = "); dbg(closure_get_oper(x),nb,bl);
    2175           0 :       blancs(bl); pari_puts("data = "); dbg(closure_get_data(x),nb,bl);
    2176           0 :       blancs(bl); pari_puts("dbg/frpc/fram = "); dbg(closure_get_dbg(x),nb,bl);
    2177           0 :       if (lg(x)>=7)
    2178             :       {
    2179           0 :         blancs(bl); pari_puts("text = "); dbg(closure_get_text(x),nb,bl);
    2180           0 :         if (lg(x)>=8)
    2181             :         {
    2182           0 :           blancs(bl); pari_puts("frame = "); dbg(closure_get_frame(x),nb,bl);
    2183             :         }
    2184             :       }
    2185           0 :       break;
    2186             : 
    2187             :     case t_ERROR:
    2188           0 :       blancs(bl);
    2189           0 :       pari_printf("error type = %s\n", numerr_name(err_get_num(x)));
    2190           0 :       for (i=2; i<lx; i++)
    2191             :       {
    2192           0 :         blancs(bl); pari_printf("%ld%s component = ",i-1,eng_ord(i-1));
    2193           0 :         dbg(gel(x,i),nb,bl);
    2194             :       }
    2195           0 :       break;
    2196             : 
    2197             :     case t_INFINITY:
    2198           0 :       blancs(bl); pari_printf("1st component = ");
    2199           0 :       dbg(gel(x,1),nb,bl);
    2200           0 :       break;
    2201             : 
    2202             :     case t_MAT:
    2203             :     {
    2204           0 :       GEN c = gel(x,1);
    2205           0 :       if (lx == 1) return;
    2206           0 :       if (typ(c) == t_VECSMALL)
    2207             :       {
    2208           0 :         for (i = 1; i < lx; i++)
    2209             :         {
    2210           0 :           blancs(bl); pari_printf("%ld%s column = ",i,eng_ord(i));
    2211           0 :           dbg(gel(x,i),nb,bl);
    2212             :         }
    2213             :       }
    2214             :       else
    2215             :       {
    2216           0 :         dx = lg(c);
    2217           0 :         for (i=1; i<dx; i++)
    2218           0 :           for (j=1; j<lx; j++)
    2219             :           {
    2220           0 :             blancs(bl); pari_printf("mat(%ld,%ld) = ",i,j);
    2221           0 :             dbg(gcoeff(x,i,j),nb,bl);
    2222             :           }
    2223             :       }
    2224             :     }
    2225             :   }
    2226             : }
    2227             : 
    2228             : void
    2229           0 : dbgGEN(GEN x, long nb) { dbg(x,nb,0); }
    2230             : 
    2231             : static void
    2232           0 : print_entree(entree *ep)
    2233             : {
    2234           0 :   pari_printf(" %s ",ep->name); dbg_addr((ulong)ep);
    2235           0 :   pari_printf(": hash = %ld [%ld]\n", ep->hash % functions_tblsz, ep->hash);
    2236           0 :   pari_printf("   menu = %2ld, code = %-10s",
    2237           0 :               ep->menu, ep->code? ep->code: "NULL");
    2238           0 :   if (ep->next)
    2239             :   {
    2240           0 :     pari_printf("next = %s ",(ep->next)->name);
    2241           0 :     dbg_addr((ulong)ep->next);
    2242             :   }
    2243           0 :   pari_puts("\n");
    2244           0 : }
    2245             : 
    2246             : /* s = digit n : list of entrees in functions_hash[n] (s = $: last entry)
    2247             :  *   = range m-n: functions_hash[m..n]
    2248             :  *   = identifier: entree for that identifier */
    2249             : void
    2250           0 : print_functions_hash(const char *s)
    2251             : {
    2252             :   long m, n, Max, Total;
    2253             :   entree *ep;
    2254             : 
    2255           0 :   if (isdigit((int)*s) || *s == '$')
    2256             :   {
    2257           0 :     m = functions_tblsz-1; n = atol(s);
    2258           0 :     if (*s=='$') n = m;
    2259           0 :     if (m<n) pari_err(e_MISC,"invalid range in print_functions_hash");
    2260           0 :     while (isdigit((int)*s)) s++;
    2261             : 
    2262           0 :     if (*s++ != '-') m = n;
    2263             :     else
    2264             :     {
    2265           0 :       if (*s !='$') m = minss(atol(s),m);
    2266           0 :       if (m<n) pari_err(e_MISC,"invalid range in print_functions_hash");
    2267             :     }
    2268             : 
    2269           0 :     for(; n<=m; n++)
    2270             :     {
    2271           0 :       pari_printf("*** hashcode = %lu\n",n);
    2272           0 :       for (ep=functions_hash[n]; ep; ep=ep->next) print_entree(ep);
    2273             :     }
    2274           0 :     return;
    2275             :   }
    2276           0 :   if (is_keyword_char((int)*s))
    2277             :   {
    2278           0 :     ep = is_entry(s);
    2279           0 :     if (!ep) pari_err(e_MISC,"no such function");
    2280           0 :     print_entree(ep); return;
    2281             :   }
    2282           0 :   if (*s=='-')
    2283             :   {
    2284           0 :     for (n=0; n<functions_tblsz; n++)
    2285             :     {
    2286           0 :       m=0;
    2287           0 :       for (ep=functions_hash[n]; ep; ep=ep->next) m++;
    2288           0 :       pari_printf("%3ld:%3ld ",n,m);
    2289           0 :       if (n%9 == 8) pari_putc('\n');
    2290             :     }
    2291           0 :     pari_putc('\n'); return;
    2292             :   }
    2293           0 :   Max = Total = 0;
    2294           0 :   for (n=0; n<functions_tblsz; n++)
    2295             :   {
    2296           0 :     long cnt = 0;
    2297           0 :     for (ep=functions_hash[n]; ep; ep=ep->next) { print_entree(ep); cnt++; }
    2298           0 :     Total += cnt;
    2299           0 :     if (cnt > Max) Max = cnt;
    2300             :   }
    2301           0 :   pari_printf("Total: %ld, Max: %ld\n", Total, Max);
    2302             : }
    2303             : 
    2304             : /********************************************************************/
    2305             : /**                                                                **/
    2306             : /**                        FORMATTED OUTPUT                        **/
    2307             : /**                                                                **/
    2308             : /********************************************************************/
    2309             : static const char *
    2310       62507 : get_var(long v, char *buf)
    2311             : {
    2312       62507 :   entree *ep = varentries[v];
    2313       62507 :   if (ep) return (char*)ep->name;
    2314           0 :   sprintf(buf,"t%d",(int)v); return buf;
    2315             : }
    2316             : 
    2317             : static void
    2318           0 : do_append(char **sp, char c, char *last, int count)
    2319             : {
    2320           0 :   if (*sp + count > last)
    2321           0 :     pari_err(e_MISC, "TeX variable name too long");
    2322           0 :   while (count--)
    2323           0 :     *(*sp)++ = c;
    2324           0 : }
    2325             : 
    2326             : static char *
    2327          98 : get_texvar(long v, char *buf, unsigned int len)
    2328             : {
    2329          98 :   entree *ep = varentries[v];
    2330          98 :   char *t = buf, *e = buf + len - 1;
    2331             :   const char *s;
    2332             : 
    2333          98 :   if (!ep) pari_err(e_MISC, "this object uses debugging variables");
    2334          98 :   s = ep->name;
    2335          98 :   if (strlen(s) >= len) pari_err(e_MISC, "TeX variable name too long");
    2336          98 :   while (isalpha((int)*s)) *t++ = *s++;
    2337          98 :   *t = 0;
    2338          98 :   if (isdigit((int)*s) || *s == '_') {
    2339           0 :     int seen1 = 0, seen = 0;
    2340             : 
    2341             :     /* Skip until the first non-underscore */
    2342           0 :     while (*s == '_') s++, seen++;
    2343             : 
    2344             :     /* Special-case integers and empty subscript */
    2345           0 :     if (*s == 0 || isdigit((unsigned char)*s))
    2346           0 :       seen++;
    2347             : 
    2348           0 :     do_append(&t, '_', e, 1);
    2349           0 :     do_append(&t, '{', e, 1);
    2350           0 :     do_append(&t, '[', e, seen - 1);
    2351             :     while (1) {
    2352           0 :       if (*s == '_')
    2353           0 :         seen1++, s++;
    2354             :       else {
    2355           0 :         if (seen1) {
    2356           0 :           do_append(&t, ']', e, (seen >= seen1 ? seen1 : seen) - 1);
    2357           0 :           do_append(&t, ',', e, 1);
    2358           0 :           do_append(&t, '[', e, seen1 - 1);
    2359           0 :           if (seen1 > seen)
    2360           0 :             seen = seen1;
    2361           0 :           seen1 = 0;
    2362             :         }
    2363           0 :         if (*s == 0)
    2364           0 :           break;
    2365           0 :         do_append(&t, *s++, e, 1);
    2366             :       }
    2367           0 :     }
    2368           0 :     do_append(&t, ']', e, seen - 1);
    2369           0 :     do_append(&t, '}', e, 1);
    2370           0 :     *t = 0;
    2371             :   }
    2372          98 :   return buf;
    2373             : }
    2374             : 
    2375             : void
    2376           0 : dbg_pari_heap(void)
    2377             : {
    2378             :   long nu, l, u, s;
    2379           0 :   pari_sp av = avma;
    2380           0 :   GEN adr = getheap();
    2381           0 :   pari_sp top = pari_mainstack->top, bot = pari_mainstack->bot;
    2382             : 
    2383           0 :   nu = (top-avma)/sizeof(long);
    2384           0 :   l = pari_mainstack->size/sizeof(long);
    2385           0 :   pari_printf("\n Top : %lx   Bottom : %lx   Current stack : %lx\n",
    2386             :               top, bot, avma);
    2387           0 :   pari_printf(" Used :                         %ld  long words  (%ld K)\n",
    2388           0 :               nu, nu/1024*sizeof(long));
    2389           0 :   pari_printf(" Available :                    %ld  long words  (%ld K)\n",
    2390           0 :               (l-nu), (l-nu)/1024*sizeof(long));
    2391           0 :   pari_printf(" Occupation of the PARI stack : %6.2f percent\n", 100.0*nu/l);
    2392           0 :   pari_printf(" %ld objects on heap occupy %ld long words\n\n",
    2393           0 :               itos(gel(adr,1)), itos(gel(adr,2)));
    2394           0 :   u = pari_var_next();
    2395           0 :   s = MAXVARN - pari_var_next_temp();
    2396           0 :   pari_printf(" %ld variable names used (%ld user + %ld private) out of %d\n\n",
    2397             :               u+s, u, s, MAXVARN);
    2398           0 :   avma = av;
    2399           0 : }
    2400             : 
    2401             : /* is to be printed as '0' */
    2402             : static long
    2403     2784508 : isnull(GEN g)
    2404             : {
    2405             :   long i;
    2406     2784508 :   switch (typ(g))
    2407             :   {
    2408             :     case t_INT:
    2409     2436013 :       return !signe(g);
    2410             :     case t_COMPLEX:
    2411        4424 :       return isnull(gel(g,1)) && isnull(gel(g,2));
    2412             :     case t_FFELT:
    2413        8190 :       return FF_equal0(g);
    2414             :     case t_QUAD:
    2415         973 :       return isnull(gel(g,2)) && isnull(gel(g,3));
    2416             :     case t_FRAC: case t_RFRAC:
    2417       69878 :       return isnull(gel(g,1));
    2418             :     case t_POL:
    2419       75786 :       for (i=lg(g)-1; i>1; i--)
    2420       73658 :         if (!isnull(gel(g,i))) return 0;
    2421        2128 :       return 1;
    2422             :   }
    2423      189244 :   return 0;
    2424             : }
    2425             : /* 0 coeff to be omitted in t_POL ? */
    2426             : static int
    2427     1606112 : isnull_for_pol(GEN g)
    2428             : {
    2429     1606112 :   switch(typ(g))
    2430             :   {
    2431        4578 :     case t_INTMOD: return !signe(gel(g,2));
    2432        3745 :     case t_POLMOD: return isnull(gel(g,2));
    2433     1597789 :     default:       return isnull(g);
    2434             :   }
    2435             : }
    2436             : 
    2437             : /* return 1 or -1 if g is 1 or -1, 0 otherwise*/
    2438             : static long
    2439     1003619 : isone(GEN g)
    2440             : {
    2441             :   long i;
    2442     1003619 :   switch (typ(g))
    2443             :   {
    2444             :     case t_INT:
    2445      687730 :       return (signe(g) && is_pm1(g))? signe(g): 0;
    2446             :     case t_FFELT:
    2447        5383 :       return FF_equal1(g);
    2448             :     case t_COMPLEX:
    2449        4515 :       return isnull(gel(g,2))? isone(gel(g,1)): 0;
    2450             :     case t_QUAD:
    2451         651 :       return isnull(gel(g,3))? isone(gel(g,2)): 0;
    2452             :     case t_FRAC: case t_RFRAC:
    2453       53379 :       return isone(gel(g,1)) * isone(gel(g,2));
    2454             :     case t_POL:
    2455       69297 :       if (!signe(g)) return 0;
    2456       69234 :       for (i=lg(g)-1; i>2; i--)
    2457       67414 :         if (!isnull(gel(g,i))) return 0;
    2458        1820 :       return isone(gel(g,2));
    2459             :   }
    2460      182664 :   return 0;
    2461             : }
    2462             : 
    2463             : /* if g is a "monomial", return its sign, 0 otherwise */
    2464             : static long
    2465      172939 : isfactor(GEN g)
    2466             : {
    2467             :   long i,deja,sig;
    2468      172939 :   switch(typ(g))
    2469             :   {
    2470             :     case t_INT: case t_REAL:
    2471      129462 :       return (signe(g)<0)? -1: 1;
    2472             :     case t_FRAC: case t_RFRAC:
    2473       22281 :       return isfactor(gel(g,1));
    2474             :     case t_FFELT:
    2475        1169 :       return isfactor(FF_to_FpXQ_i(g));
    2476             :     case t_COMPLEX:
    2477         651 :       if (isnull(gel(g,1))) return isfactor(gel(g,2));
    2478         336 :       if (isnull(gel(g,2))) return isfactor(gel(g,1));
    2479         336 :       return 0;
    2480             :     case t_PADIC:
    2481        1596 :       return !signe(gel(g,4));
    2482             :     case t_QUAD:
    2483         245 :       if (isnull(gel(g,2))) return isfactor(gel(g,3));
    2484         231 :       if (isnull(gel(g,3))) return isfactor(gel(g,2));
    2485         231 :       return 0;
    2486        9800 :     case t_POL: deja = 0; sig = 1;
    2487       31458 :       for (i=lg(g)-1; i>1; i--)
    2488       28707 :         if (!isnull_for_pol(gel(g,i)))
    2489             :         {
    2490       16849 :           if (deja) return 0;
    2491        9800 :           sig=isfactor(gel(g,i)); deja=1;
    2492             :         }
    2493        2751 :       return sig? sig: 1;
    2494             :     case t_SER:
    2495         406 :       for (i=lg(g)-1; i>1; i--)
    2496         392 :         if (!isnull(gel(g,i))) return 0;
    2497             :   }
    2498        7686 :   return 1;
    2499             : }
    2500             : 
    2501             : /* return 1 if g is a "truc" (see anal.c) */
    2502             : static long
    2503       32473 : isdenom(GEN g)
    2504             : {
    2505             :   long i,deja;
    2506       32473 :   switch(typ(g))
    2507             :   {
    2508             :     case t_FRAC: case t_RFRAC:
    2509           0 :       return 0;
    2510           0 :     case t_COMPLEX: return isnull(gel(g,2));
    2511           0 :     case t_PADIC: return !signe(gel(g,4));
    2512           0 :     case t_QUAD: return isnull(gel(g,3));
    2513             : 
    2514         546 :     case t_POL: deja = 0;
    2515       15582 :       for (i=lg(g)-1; i>1; i--)
    2516       15337 :         if (!isnull(gel(g,i)))
    2517             :         {
    2518         742 :           if (deja) return 0;
    2519         546 :           if (i==2) return isdenom(gel(g,2));
    2520         546 :           if (!isone(gel(g,i))) return 0;
    2521         441 :           deja=1;
    2522             :         }
    2523         245 :       return 1;
    2524             :     case t_SER:
    2525           0 :       for (i=lg(g)-1; i>1; i--)
    2526           0 :         if (!isnull(gel(g,i))) return 0;
    2527             :   }
    2528       31927 :   return 1;
    2529             : }
    2530             : 
    2531             : /********************************************************************/
    2532             : /**                                                                **/
    2533             : /**                           RAW OUTPUT                           **/
    2534             : /**                                                                **/
    2535             : /********************************************************************/
    2536             : /* ^e */
    2537             : static void
    2538         140 : texexpo(pari_str *S, long e)
    2539             : {
    2540         140 :   if (e != 1) {
    2541          84 :     str_putc(S, '^');
    2542          84 :     if (e >= 0 && e < 10)
    2543          84 :     { str_putc(S, '0' + e); }
    2544             :     else
    2545             :     {
    2546           0 :       str_putc(S, '{'); str_long(S, e); str_putc(S, '}');
    2547             :     }
    2548             :   }
    2549         140 : }
    2550             : static void
    2551      150854 : wrexpo(pari_str *S, long e)
    2552      150854 : { if (e != 1) { str_putc(S, '^'); str_long(S, e); } }
    2553             : 
    2554             : /* v^e */
    2555             : static void
    2556      150854 : VpowE(pari_str *S, const char *v, long e) { str_puts(S, v); wrexpo(S,e); }
    2557             : static void
    2558         140 : texVpowE(pari_str *S, const char *v, long e) { str_puts(S, v); texexpo(S,e); }
    2559             : static void
    2560      131415 : monome(pari_str *S, const char *v, long e)
    2561      131415 : { if (e) VpowE(S, v, e); else str_putc(S, '1'); }
    2562             : static void
    2563         140 : texnome(pari_str *S, const char *v, long e)
    2564         140 : { if (e) texVpowE(S, v, e); else str_putc(S, '1'); }
    2565             : 
    2566             : /* ( a ) */
    2567             : static void
    2568        8554 : paren(pariout_t *T, pari_str *S, GEN a)
    2569        8554 : { str_putc(S, '('); bruti(a,T,S); str_putc(S, ')'); }
    2570             : static void
    2571           0 : texparen(pariout_t *T, pari_str *S, GEN a)
    2572             : {
    2573           0 :   if (T->TeXstyle & TEXSTYLE_PAREN)
    2574           0 :     str_puts(S, " (");
    2575             :   else
    2576           0 :     str_puts(S, " \\left(");
    2577           0 :   texi(a,T,S);
    2578           0 :   if (T->TeXstyle & TEXSTYLE_PAREN)
    2579           0 :     str_puts(S, ") ");
    2580             :   else
    2581           0 :     str_puts(S, "\\right) ");
    2582           0 : }
    2583             : 
    2584             : /* * v^d */
    2585             : static void
    2586         112 : times_texnome(pari_str *S, const char *v, long d)
    2587         112 : { if (d) { str_puts(S, "\\*"); texnome(S,v,d); } }
    2588             : static void
    2589      106764 : times_monome(pari_str *S, const char *v, long d)
    2590      106764 : { if (d) { str_putc(S, '*'); monome(S,v,d); } }
    2591             : 
    2592             : /* write a * v^d */
    2593             : static void
    2594      101920 : wr_monome(pariout_t *T, pari_str *S, GEN a, const char *v, long d)
    2595             : {
    2596      101920 :   long sig = isone(a);
    2597             : 
    2598      101920 :   if (sig) {
    2599       14511 :     sp_sign_sp(T,S,sig); monome(S,v,d);
    2600             :   } else {
    2601       87409 :     sig = isfactor(a);
    2602       87409 :     if (sig) { sp_sign_sp(T,S,sig); bruti_sign(a,T,S,0); }
    2603        7721 :     else { sp_sign_sp(T,S,1); paren(T,S, a); }
    2604       87409 :     times_monome(S, v, d);
    2605             :   }
    2606      101920 : }
    2607             : static void
    2608          70 : wr_texnome(pariout_t *T, pari_str *S, GEN a, const char *v, long d)
    2609             : {
    2610          70 :   long sig = isone(a);
    2611             : 
    2612          70 :   str_putc(S, '\n'); /* Avoid TeX buffer overflow */
    2613          70 :   if (T->TeXstyle & TEXSTYLE_BREAK) str_puts(S, "\\PARIbreak ");
    2614             : 
    2615          70 :   if (sig) {
    2616           0 :     putsigne(S,sig); texnome(S,v,d);
    2617             :   } else {
    2618          70 :     sig = isfactor(a);
    2619          70 :     if (sig) { putsigne(S,sig); texi_sign(a,T,S,0); }
    2620           0 :     else { str_puts(S, " +"); texparen(T,S, a); }
    2621          70 :     times_texnome(S, v, d);
    2622             :   }
    2623          70 : }
    2624             : 
    2625             : static void
    2626       62885 : wr_lead_monome(pariout_t *T, pari_str *S, GEN a,const char *v, long d, int addsign)
    2627             : {
    2628       62885 :   long sig = isone(a);
    2629       62885 :   if (sig) {
    2630       43530 :     if (addsign && sig<0) str_putc(S, '-');
    2631       43530 :     monome(S,v,d);
    2632             :   } else {
    2633       19355 :     if (isfactor(a)) bruti_sign(a,T,S,addsign);
    2634         833 :     else paren(T,S, a);
    2635       19355 :     times_monome(S, v, d);
    2636             :   }
    2637       62885 : }
    2638             : static void
    2639          98 : wr_lead_texnome(pariout_t *T, pari_str *S, GEN a,const char *v, long d, int addsign)
    2640             : {
    2641          98 :   long sig = isone(a);
    2642          98 :   if (sig) {
    2643          56 :     if (addsign && sig<0) str_putc(S, '-');
    2644          56 :     texnome(S,v,d);
    2645             :   } else {
    2646          42 :     if (isfactor(a)) texi_sign(a,T,S,addsign);
    2647           0 :     else texparen(T,S, a);
    2648          42 :     times_texnome(S, v, d);
    2649             :   }
    2650          98 : }
    2651             : 
    2652             : static void
    2653         490 : prints(GEN g, pariout_t *T, pari_str *S)
    2654         490 : { (void)T; str_long(S, (long)g); }
    2655             : 
    2656             : static void
    2657       10470 : quote_string(pari_str *S, char *s)
    2658             : {
    2659       10470 :   str_putc(S, '"');
    2660      369018 :   while (*s)
    2661             :   {
    2662      348078 :     char c=*s++;
    2663      348078 :     if (c=='\\' || c=='"' || c=='\033' || c=='\n' || c=='\t')
    2664             :     {
    2665        1845 :       str_putc(S, '\\');
    2666        1845 :       switch(c)
    2667             :       {
    2668        1789 :       case '\\': case '"': break;
    2669          56 :       case '\n':   c='n'; break;
    2670           0 :       case '\033': c='e'; break;
    2671           0 :       case '\t':   c='t'; break;
    2672             :       }
    2673             :     }
    2674      348078 :     str_putc(S, c);
    2675             :   }
    2676       10470 :   str_putc(S, '"');
    2677       10470 : }
    2678             : 
    2679             : static int
    2680      876134 : print_0_or_pm1(GEN g, pari_str *S, int addsign)
    2681             : {
    2682             :   long r;
    2683      876134 :   if (!g) { str_puts(S, "NULL"); return 1; }
    2684      876134 :   if (isnull(g)) { str_putc(S, '0'); return 1; }
    2685      729515 :   r = isone(g);
    2686      729515 :   if (r)
    2687             :   {
    2688      112596 :     if (addsign && r<0) str_putc(S, '-');
    2689      112596 :     str_putc(S, '1'); return 1;
    2690             :   }
    2691      616919 :   return 0;
    2692             : }
    2693             : 
    2694             : static void
    2695        1582 : print_precontext(GEN g, pari_str *S, long tex)
    2696             : {
    2697        3164 :   if (lg(g)<8 || lg(gel(g,7))==1) return;
    2698             :   else
    2699             :   {
    2700           0 :     long i, n  = closure_arity(g);
    2701           0 :     str_puts(S,"(");
    2702           0 :     for(i=1; i<=n; i++)
    2703             :     {
    2704           0 :       str_puts(S,"v");
    2705           0 :       if (tex) str_puts(S,"_{");
    2706           0 :       str_ulong(S,i);
    2707           0 :       if (tex) str_puts(S,"}");
    2708           0 :       if (i < n) str_puts(S,",");
    2709             :     }
    2710           0 :     str_puts(S,")->");
    2711             :   }
    2712             : }
    2713             : 
    2714             : static void
    2715        2247 : print_context(GEN g, pariout_t *T, pari_str *S, long tex)
    2716             : {
    2717        2247 :   GEN str = closure_get_text(g);
    2718        2247 :   if (lg(g)<8 || lg(gel(g,7))==1) return;
    2719          77 :   if (typ(str)==t_VEC && lg(gel(closure_get_dbg(g),3)) >= 2)
    2720          77 :   {
    2721          77 :     GEN v = closure_get_frame(g), d = gmael(closure_get_dbg(g),3,1);
    2722          77 :     long i, l = lg(v), n=0;
    2723         168 :     for(i=1; i<l; i++)
    2724          91 :       if (gel(d,i))
    2725          91 :         n++;
    2726          77 :     if (n==0) return;
    2727          77 :     str_puts(S,"my(");
    2728         168 :     for(i=1; i<l; i++)
    2729          91 :       if (gel(d,i))
    2730             :       {
    2731          91 :         entree *ep = (entree*) gel(d,i);
    2732          91 :         str_puts(S,ep->name);
    2733          91 :         str_putc(S,'=');
    2734          91 :         if (tex) texi(gel(v,l-i),T,S); else bruti(gel(v,l-i),T,S);
    2735          91 :         if (--n)
    2736          14 :           str_putc(S,',');
    2737             :       }
    2738          77 :     str_puts(S,");");
    2739             :   }
    2740             :   else
    2741             :   {
    2742           0 :     GEN v = closure_get_frame(g);
    2743           0 :     long i, l = lg(v), n  = closure_arity(g);
    2744           0 :     str_puts(S,"(");
    2745           0 :     for(i=1; i<=n; i++)
    2746             :     {
    2747           0 :       str_puts(S,"v");
    2748           0 :       if (tex) str_puts(S,"_{");
    2749           0 :       str_ulong(S,i);
    2750           0 :       if (tex) str_puts(S,"}");
    2751           0 :       str_puts(S,",");
    2752             :     }
    2753           0 :     for(i=1; i<l; i++)
    2754             :     {
    2755           0 :       if (tex) texi(gel(v,i),T,S); else bruti(gel(v,i),T,S);
    2756           0 :       if (i<l-1)
    2757           0 :         str_putc(S,',');
    2758             :     }
    2759           0 :     str_puts(S,")");
    2760             :   }
    2761             : }
    2762             : 
    2763             : static void
    2764      616789 : bruti_intern(GEN g, pariout_t *T, pari_str *S, int addsign)
    2765             : {
    2766      616789 :   long l,i,j,r, tg = typ(g);
    2767             :   GEN a,b;
    2768             :   const char *v;
    2769             :   char buf[32];
    2770             : 
    2771      616789 :   switch(tg)
    2772             :   {
    2773             :     case t_INT:
    2774      349253 :       if (addsign && signe(g) < 0) str_putc(S, '-');
    2775      349253 :       str_absint(S, g); break;
    2776             :     case t_REAL:
    2777             :     {
    2778             :       pari_sp av;
    2779       16016 :       str_alloc(S, lg(g)); /* careful! */
    2780       16016 :       av = avma;
    2781       16016 :       if (addsign && signe(g) < 0) str_putc(S, '-');
    2782       16016 :       str_puts(S, absrtostr(g, T->sp, (char)toupper((int)T->format), T->sigd) );
    2783       16016 :       avma = av; break;
    2784             :     }
    2785             : 
    2786             :     case t_INTMOD: case t_POLMOD:
    2787       17934 :       str_puts(S, "Mod(");
    2788       17934 :       bruti(gel(g,2),T,S); comma_sp(T,S);
    2789       17934 :       bruti(gel(g,1),T,S); str_putc(S, ')'); break;
    2790             : 
    2791             :     case t_FFELT:
    2792        2835 :       bruti_sign(FF_to_FpXQ_i(g),T,S,addsign);
    2793        2835 :       break;
    2794             : 
    2795             :     case t_FRAC: case t_RFRAC:
    2796       32473 :       r = isfactor(gel(g,1)); if (!r) str_putc(S, '(');
    2797       32473 :       bruti_sign(gel(g,1),T,S,addsign);
    2798       32473 :       if (!r) str_putc(S, ')');
    2799       32473 :       str_putc(S, '/');
    2800       32473 :       r = isdenom(gel(g,2)); if (!r) str_putc(S, '(');
    2801       32473 :       bruti(gel(g,2),T,S);
    2802       32473 :       if (!r) str_putc(S, ')');
    2803       32473 :       break;
    2804             : 
    2805        4284 :     case t_COMPLEX: case t_QUAD: r = (tg==t_QUAD);
    2806        4284 :       a = gel(g,r+1); b = gel(g,r+2);
    2807        4284 :       v = r ? get_var(varn(gel(g,1)), buf): "I";
    2808        4284 :       if (isnull(a))
    2809             :       {
    2810        1050 :         wr_lead_monome(T,S,b,v,1,addsign);
    2811        1050 :         return;
    2812             :       }
    2813        3234 :       bruti_sign(a,T,S,addsign);
    2814        3234 :       if (!isnull(b)) wr_monome(T,S,b,v,1);
    2815        3234 :       break;
    2816             : 
    2817       59175 :     case t_POL: v = get_var(varn(g), buf);
    2818             :       /* hack: we want g[i] = coeff of degree i. */
    2819       59175 :       i = degpol(g); g += 2; while (isnull(gel(g,i))) i--;
    2820       59175 :       wr_lead_monome(T,S,gel(g,i),v,i,addsign);
    2821     1674755 :       while (i--)
    2822             :       {
    2823     1556405 :         a = gel(g,i);
    2824     1556405 :         if (!isnull_for_pol(a)) wr_monome(T,S,a,v,i);
    2825             :       }
    2826       59175 :       break;
    2827             : 
    2828        2912 :     case t_SER: v = get_var(varn(g), buf);
    2829        2912 :       i = valp(g);
    2830        2912 :       l = lg(g)-2;
    2831        2912 :       if (l)
    2832             :       {
    2833             :         /* See normalize(): Mod(0,2)*x^i*(1+O(x)), has valp = i+1 */
    2834        2660 :         if (l == 1 && !signe(g) && isexactzero(gel(g,2))) i--;
    2835             :         /* hack: we want g[i] = coeff of degree i */
    2836        2660 :         l += i; g -= i-2;
    2837        2660 :         wr_lead_monome(T,S,gel(g,i),v,i,addsign);
    2838       26124 :         while (++i < l)
    2839             :         {
    2840       20804 :           a = gel(g,i);
    2841       20804 :           if (!isnull_for_pol(a)) wr_monome(T,S,a,v,i);
    2842             :         }
    2843        2660 :         sp_sign_sp(T,S,1);
    2844             :       }
    2845        2912 :       str_puts(S, "O("); VpowE(S, v, i); str_putc(S, ')'); break;
    2846             : 
    2847             :     case t_PADIC:
    2848             :     {
    2849        6265 :       GEN p = gel(g,2);
    2850             :       pari_sp av, av0;
    2851             :       char *ev;
    2852        6265 :       str_alloc(S, (precp(g)+1) * lgefint(p)); /* careful! */
    2853        6265 :       av0 = avma;
    2854        6265 :       ev = itostr(p);
    2855        6265 :       av = avma;
    2856        6265 :       i = valp(g); l = precp(g)+i;
    2857        6265 :       g = gel(g,4);
    2858       34426 :       for (; i<l; i++)
    2859             :       {
    2860       28161 :         g = dvmdii(g,p,&a);
    2861       28161 :         if (signe(a))
    2862             :         {
    2863       19796 :           if (!i || !is_pm1(a))
    2864             :           {
    2865       12544 :             str_absint(S, a); if (i) str_putc(S, '*');
    2866             :           }
    2867       19796 :           if (i) VpowE(S, ev,i);
    2868       19796 :           sp_sign_sp(T,S,1);
    2869             :         }
    2870       28161 :         if ((i & 0xff) == 0) g = gerepileuptoint(av,g);
    2871             :       }
    2872        6265 :       str_puts(S, "O("); VpowE(S, ev,i); str_putc(S, ')');
    2873        6265 :       avma = av0; break;
    2874             :     }
    2875             : 
    2876         287 :     case t_QFR: case t_QFI: r = (tg == t_QFR);
    2877         287 :       str_puts(S, "Qfb(");
    2878         287 :       bruti(gel(g,1),T,S); comma_sp(T,S);
    2879         287 :       bruti(gel(g,2),T,S); comma_sp(T,S);
    2880         287 :       bruti(gel(g,3),T,S);
    2881         287 :       if (r) { comma_sp(T,S); bruti(gel(g,4),T,S); }
    2882         287 :       str_putc(S, ')'); break;
    2883             : 
    2884             :     case t_VEC: case t_COL:
    2885       96069 :       str_putc(S, '['); l = lg(g);
    2886      382380 :       for (i=1; i<l; i++)
    2887             :       {
    2888      286311 :         bruti(gel(g,i),T,S);
    2889      286311 :         if (i<l-1) comma_sp(T,S);
    2890             :       }
    2891       96069 :       str_putc(S, ']'); if (tg==t_COL) str_putc(S, '~');
    2892       96069 :       break;
    2893        3359 :     case t_VECSMALL: wr_vecsmall(T,S,g); break;
    2894             : 
    2895             :     case t_LIST:
    2896         252 :       switch (list_typ(g))
    2897             :       {
    2898             :       case t_LIST_RAW:
    2899         217 :         str_puts(S, "List([");
    2900         217 :         g = list_data(g);
    2901         217 :         l = g? lg(g): 1;
    2902         854 :         for (i=1; i<l; i++)
    2903             :         {
    2904         637 :           bruti(gel(g,i),T,S);
    2905         637 :           if (i<l-1) comma_sp(T,S);
    2906             :         }
    2907         217 :         str_puts(S, "])"); break;
    2908             :       case t_LIST_MAP:
    2909             :         {
    2910             :           pari_sp av;
    2911          35 :           str_puts(S, "Map(");
    2912          35 :           av = avma;
    2913          35 :           bruti(maptomat_shallow(g),T,S);
    2914          35 :           avma = av;
    2915          35 :           str_puts(S, ")"); break;
    2916             :         }
    2917             :       }
    2918         252 :       break;
    2919             :     case t_STR:
    2920        3379 :       quote_string(S, GSTR(g)); break;
    2921             :     case t_ERROR:
    2922             :       {
    2923        7091 :         char *s = pari_err2str(g);
    2924        7091 :         str_puts(S, "error(");
    2925        7091 :         quote_string(S, s); pari_free(s);
    2926        7091 :         str_puts(S, ")"); break;
    2927             :       }
    2928             :     case t_CLOSURE:
    2929        2247 :       if (lg(g)>=7)
    2930             :       {
    2931        2247 :         GEN str = closure_get_text(g);
    2932        2247 :         if (typ(str)==t_STR)
    2933             :         {
    2934        1582 :           print_precontext(g, S, 0);
    2935        1582 :           str_puts(S, GSTR(str));
    2936        1582 :           print_context(g, T, S, 0);
    2937             :         }
    2938             :         else
    2939             :         {
    2940         665 :           str_putc(S,'(');   str_puts(S,GSTR(gel(str,1)));
    2941         665 :           str_puts(S,")->");
    2942         665 :           print_context(g, T, S, 0);
    2943         665 :           str_puts(S,GSTR(gel(str,2)));
    2944             :         }
    2945             :       }
    2946             :       else
    2947             :       {
    2948           0 :         str_puts(S,"{\""); str_puts(S,GSTR(closure_get_code(g)));
    2949           0 :         str_puts(S,"\","); wr_vecsmall(T,S,closure_get_oper(g));
    2950           0 :         str_putc(S,',');   bruti(gel(g,4),T,S);
    2951           0 :         str_putc(S,',');   bruti(gel(g,5),T,S);
    2952           0 :         str_putc(S,'}');
    2953             :       }
    2954        2247 :       break;
    2955         546 :     case t_INFINITY: str_puts(S, inf_get_sign(g) == 1? "+oo": "-oo");
    2956         546 :       break;
    2957             : 
    2958             :     case t_MAT:
    2959             :     {
    2960             :       OUT_FUN print;
    2961             : 
    2962       12412 :       r = lg(g); if (r==1) { str_puts(S, "[;]"); return; }
    2963       11523 :       l = lgcols(g);
    2964       11523 :       if (l==1)
    2965             :       {
    2966         210 :         str_puts(S, "matrix(0,");
    2967         210 :         str_long(S, r-1);
    2968         210 :         str_putc(S, ')');
    2969         210 :         return;
    2970             :       }
    2971       11313 :       print = (typ(gel(g,1)) == t_VECSMALL)? prints: bruti;
    2972       11313 :       if (l==2)
    2973             :       {
    2974        3647 :         str_puts(S, "Mat(");
    2975        3647 :         if (r == 2) { print(gcoeff(g,1,1),T,S); str_putc(S, ')'); return; }
    2976             :       }
    2977        9899 :       str_putc(S, '[');
    2978       46074 :       for (i=1; i<l; i++)
    2979             :       {
    2980      191524 :         for (j=1; j<r; j++)
    2981             :         {
    2982      155349 :           print(gcoeff(g,i,j),T,S);
    2983      155349 :           if (j<r-1) comma_sp(T,S);
    2984             :         }
    2985       36175 :         if (i<l-1) semicolon_sp(T,S);
    2986             :       }
    2987        9899 :       str_putc(S, ']'); if (l==2) str_putc(S, ')');
    2988        9899 :       break;
    2989             :     }
    2990             : 
    2991           0 :     default: str_addr(S, *g);
    2992             :   }
    2993             : }
    2994             : 
    2995             : static void
    2996      875940 : bruti_sign(GEN g, pariout_t *T, pari_str *S, int addsign)
    2997             : {
    2998      875940 :   if (!print_0_or_pm1(g, S, addsign))
    2999      616736 :     bruti_intern(g, T, S, addsign);
    3000      875940 : }
    3001             : 
    3002             : static void
    3003       30938 : matbruti(GEN g, pariout_t *T, pari_str *S)
    3004             : {
    3005       30938 :   long i, j, r, w, l, *pad = NULL;
    3006             :   pari_sp av;
    3007             :   OUT_FUN print;
    3008             : 
    3009       30938 :   if (typ(g) != t_MAT) { bruti(g,T,S); return; }
    3010             : 
    3011        2345 :   r=lg(g); if (r==1 || lgcols(g)==1) { str_puts(S, "[;]"); return; }
    3012        2184 :   l = lgcols(g); str_putc(S, '\n');
    3013        2184 :   print = (typ(gel(g,1)) == t_VECSMALL)? prints: bruti;
    3014        2184 :   av = avma;
    3015        2184 :   w = term_width();
    3016        2184 :   if (2*r < w)
    3017             :   {
    3018        2184 :     long lgall = 2; /* opening [ and closing ] */
    3019             :     pari_sp av2;
    3020             :     pari_str str;
    3021        2184 :     pad = cgetg(l*r+1, t_VECSMALL); /* left on stack if (S->use_stack)*/
    3022        2184 :     av2 = avma;
    3023        2184 :     str_init(&str, 1);
    3024        8029 :     for (j=1; j<r; j++)
    3025             :     {
    3026        6055 :       GEN col = gel(g,j);
    3027        6055 :       long maxc = 0;
    3028       29477 :       for (i=1; i<l; i++)
    3029             :       {
    3030             :         long lgs;
    3031       23422 :         str.cur = str.string;
    3032       23422 :         print(gel(col,i),T,&str);
    3033       23422 :         lgs = str.cur - str.string;
    3034       23422 :         pad[j*l+i] = -lgs;
    3035       23422 :         if (maxc < lgs) maxc = lgs;
    3036             :       }
    3037        6055 :       for (i=1; i<l; i++) pad[j*l+i] += maxc;
    3038        6055 :       lgall += maxc + 1; /* column width, including separating space */
    3039        6055 :       if (lgall > w) { pad = NULL; break; } /* doesn't fit, abort padding */
    3040             :     }
    3041        2184 :     avma = av2;
    3042             :   }
    3043        9058 :   for (i=1; i<l; i++)
    3044             :   {
    3045        6874 :     str_putc(S, '[');
    3046       30968 :     for (j=1; j<r; j++)
    3047             :     {
    3048       24094 :       if (pad) {
    3049       21595 :         long white = pad[j*l+i];
    3050       21595 :         while (white-- > 0) str_putc(S, ' ');
    3051             :       }
    3052       24094 :       print(gcoeff(g,i,j),T,S); if (j<r-1) str_putc(S, ' ');
    3053             :     }
    3054        6874 :     if (i<l-1) str_puts(S, "]\n\n"); else str_puts(S, "]\n");
    3055             :   }
    3056        2184 :   if (!S->use_stack) avma = av;
    3057             : }
    3058             : 
    3059             : /********************************************************************/
    3060             : /**                                                                **/
    3061             : /**                           TeX OUTPUT                           **/
    3062             : /**                                                                **/
    3063             : /********************************************************************/
    3064             : /* this follows bruti_sign */
    3065             : static void
    3066         194 : texi_sign(GEN g, pariout_t *T, pari_str *S, int addsign)
    3067             : {
    3068             :   long tg,i,j,l,r;
    3069             :   GEN a,b;
    3070             :   const char *v;
    3071             :   char buf[67];
    3072             : 
    3073         388 :   if (print_0_or_pm1(g, S, addsign)) return;
    3074             : 
    3075         183 :   tg = typ(g);
    3076         183 :   switch(tg)
    3077             :   {
    3078             :     case t_INT: case t_REAL: case t_QFR: case t_QFI:
    3079          53 :       bruti_intern(g, T, S, addsign); break;
    3080             : 
    3081             :     case t_INTMOD: case t_POLMOD:
    3082           0 :       texi(gel(g,2),T,S); str_puts(S, " mod ");
    3083           0 :       texi(gel(g,1),T,S); break;
    3084             : 
    3085             :     case t_FRAC:
    3086          11 :       if (addsign && isfactor(gel(g,1)) < 0) str_putc(S, '-');
    3087          11 :       str_puts(S, "\\frac{");
    3088          11 :       texi_sign(gel(g,1),T,S,0);
    3089          11 :       str_puts(S, "}{");
    3090          11 :       texi_sign(gel(g,2),T,S,0);
    3091          11 :       str_puts(S, "}"); break;
    3092             : 
    3093             :     case t_RFRAC:
    3094          14 :       str_puts(S, "\\frac{");
    3095          14 :       texi(gel(g,1),T,S); /* too complicated otherwise */
    3096          14 :       str_puts(S, "}{");
    3097          14 :       texi(gel(g,2),T,S);
    3098          14 :       str_puts(S, "}"); break;
    3099             : 
    3100             :     case t_FFELT:
    3101           0 :       bruti_sign(FF_to_FpXQ_i(g),T,S,addsign);
    3102           0 :       break;
    3103             : 
    3104           0 :     case t_COMPLEX: case t_QUAD: r = (tg==t_QUAD);
    3105           0 :       a = gel(g,r+1); b = gel(g,r+2); v = r? "w": "I";
    3106           0 :       if (isnull(a))
    3107             :       {
    3108           0 :         wr_lead_texnome(T,S,b,v,1,addsign);
    3109           0 :         break;
    3110             :       }
    3111           0 :       texi_sign(a,T,S,addsign);
    3112           0 :       if (!isnull(b)) wr_texnome(T,S,b,v,1);
    3113           0 :       break;
    3114             : 
    3115          98 :     case t_POL: v = get_texvar(varn(g), buf, sizeof(buf));
    3116             :       /* hack: we want g[i] = coeff of degree i. */
    3117          98 :       i = degpol(g); g += 2; while (isnull(gel(g,i))) i--;
    3118          98 :       wr_lead_texnome(T,S,gel(g,i),v,i,addsign);
    3119         392 :       while (i--)
    3120             :       {
    3121         196 :         a = gel(g,i);
    3122         196 :         if (!isnull_for_pol(a)) wr_texnome(T,S,a,v,i);
    3123             :       }
    3124          98 :       break;
    3125             : 
    3126           0 :     case t_SER: v = get_texvar(varn(g), buf, sizeof(buf));
    3127           0 :       i = valp(g);
    3128           0 :       if (lg(g)-2)
    3129             :       { /* hack: we want g[i] = coeff of degree i. */
    3130           0 :         l = i + lg(g)-2; g -= i-2;
    3131           0 :         wr_lead_texnome(T,S,gel(g,i),v,i,addsign);
    3132           0 :         while (++i < l)
    3133             :         {
    3134           0 :           a = gel(g,i);
    3135           0 :           if (!isnull_for_pol(a)) wr_texnome(T,S,a,v,i);
    3136             :         }
    3137           0 :         str_puts(S, "+ ");
    3138             :       }
    3139           0 :       str_puts(S, "O("); texnome(S,v,i); str_putc(S, ')'); break;
    3140             : 
    3141             :     case t_PADIC:
    3142             :     {
    3143           0 :       GEN p = gel(g,2);
    3144             :       pari_sp av;
    3145             :       char *ev;
    3146           0 :       str_alloc(S, (precp(g)+1) * lgefint(p)); /* careful! */
    3147           0 :       av = avma;
    3148           0 :       i = valp(g); l = precp(g)+i;
    3149           0 :       g = gel(g,4); ev = itostr(p);
    3150           0 :       for (; i<l; i++)
    3151             :       {
    3152           0 :         g = dvmdii(g,p,&a);
    3153           0 :         if (signe(a))
    3154             :         {
    3155           0 :           if (!i || !is_pm1(a))
    3156             :           {
    3157           0 :             str_absint(S, a); if (i) str_puts(S, "\\cdot");
    3158             :           }
    3159           0 :           if (i) texVpowE(S, ev,i);
    3160           0 :           str_putc(S, '+');
    3161             :         }
    3162             :       }
    3163           0 :       str_puts(S, "O("); texVpowE(S, ev,i); str_putc(S, ')');
    3164           0 :       avma = av; break;
    3165             :     }
    3166             : 
    3167             :     case t_VEC:
    3168           0 :       str_puts(S, "\\pmatrix{ "); l = lg(g);
    3169           0 :       for (i=1; i<l; i++)
    3170             :       {
    3171           0 :         texi(gel(g,i),T,S); if (i < l-1) str_putc(S, '&');
    3172             :       }
    3173           0 :       str_puts(S, "\\cr}\n"); break;
    3174             : 
    3175             :     case t_LIST:
    3176           0 :       switch(list_typ(g))
    3177             :       {
    3178             :       case t_LIST_RAW:
    3179           0 :         str_puts(S, "\\pmatrix{ ");
    3180           0 :         g = list_data(g);
    3181           0 :         l = g? lg(g): 1;
    3182           0 :         for (i=1; i<l; i++)
    3183             :         {
    3184           0 :           texi(gel(g,i),T,S); if (i < l-1) str_putc(S, '&');
    3185             :         }
    3186           0 :         str_puts(S, "\\cr}\n"); break;
    3187             :       case t_LIST_MAP:
    3188             :         {
    3189           0 :           pari_sp av = avma;
    3190           0 :           texi(maptomat_shallow(g),T,S);
    3191           0 :           avma = av;
    3192           0 :           break;
    3193             :         }
    3194             :       }
    3195           0 :       break;
    3196             :     case t_COL:
    3197           0 :       str_puts(S, "\\pmatrix{ "); l = lg(g);
    3198           0 :       for (i=1; i<l; i++)
    3199             :       {
    3200           0 :         texi(gel(g,i),T,S); str_puts(S, "\\cr\n");
    3201             :       }
    3202           0 :       str_putc(S, '}'); break;
    3203             : 
    3204             :     case t_VECSMALL:
    3205           0 :       str_puts(S, "\\pmatrix{ "); l = lg(g);
    3206           0 :       for (i=1; i<l; i++)
    3207             :       {
    3208           0 :         str_long(S, g[i]);
    3209           0 :         if (i < l-1) str_putc(S, '&');
    3210             :       }
    3211           0 :       str_puts(S, "\\cr}\n"); break;
    3212             : 
    3213             :     case t_STR:
    3214           0 :       str_puts(S, GSTR(g)); break;
    3215             : 
    3216             :     case t_CLOSURE:
    3217           0 :       if (lg(g)>=6)
    3218             :       {
    3219           0 :         GEN str = closure_get_text(g);
    3220           0 :         if (typ(str)==t_STR)
    3221             :         {
    3222           0 :           print_precontext(g, S, 1);
    3223           0 :           str_puts(S, GSTR(str));
    3224           0 :           print_context(g, T, S ,1);
    3225             :         }
    3226             :         else
    3227             :         {
    3228           0 :           str_putc(S,'(');          str_puts(S,GSTR(gel(str,1)));
    3229           0 :           str_puts(S,")\\mapsto ");
    3230           0 :           print_context(g, T, S ,1); str_puts(S,GSTR(gel(str,2)));
    3231             :         }
    3232             :       }
    3233             :       else
    3234             :       {
    3235           0 :         str_puts(S,"\\{\""); str_puts(S,GSTR(closure_get_code(g)));
    3236           0 :         str_puts(S,"\","); texi(gel(g,3),T,S);
    3237           0 :         str_putc(S,',');   texi(gel(g,4),T,S);
    3238           0 :         str_putc(S,',');   texi(gel(g,5),T,S); str_puts(S,"\\}");
    3239             :       }
    3240           0 :       break;
    3241           0 :     case t_INFINITY: str_puts(S, inf_get_sign(g) == 1? "+\\infty": "-\\infty");
    3242           0 :       break;
    3243             : 
    3244             :     case t_MAT:
    3245             :     {
    3246           7 :       str_puts(S, "\\pmatrix{\n "); r = lg(g);
    3247           7 :       if (r>1)
    3248             :       {
    3249           7 :         OUT_FUN print = (typ(gel(g,1)) == t_VECSMALL)? prints: texi;
    3250             : 
    3251           7 :         l = lgcols(g);
    3252          14 :         for (i=1; i<l; i++)
    3253             :         {
    3254          14 :           for (j=1; j<r; j++)
    3255             :           {
    3256           7 :             print(gcoeff(g,i,j),T,S); if (j<r-1) str_putc(S, '&');
    3257             :           }
    3258           7 :           str_puts(S, "\\cr\n ");
    3259             :         }
    3260             :       }
    3261           7 :       str_putc(S, '}'); break;
    3262             :     }
    3263             :   }
    3264             : }
    3265             : 
    3266             : /*******************************************************************/
    3267             : /**                                                               **/
    3268             : /**                        USER OUTPUT FUNCTIONS                  **/
    3269             : /**                                                               **/
    3270             : /*******************************************************************/
    3271             : static void
    3272           0 : _initout(pariout_t *T, char f, long sigd, long sp)
    3273             : {
    3274           0 :   T->format = f;
    3275           0 :   T->sigd = sigd;
    3276           0 :   T->sp = sp;
    3277           0 : }
    3278             : 
    3279             : static void
    3280       30931 : gen_output_fun(GEN x, pariout_t *T, OUT_FUN out)
    3281       30931 : { pari_sp av = avma; pari_puts( stack_GENtostr_fun(x,T,out) ); avma = av; }
    3282             : 
    3283             : void
    3284           0 : fputGEN_pariout(GEN x, pariout_t *T, FILE *out)
    3285             : {
    3286           0 :   pari_sp av = avma;
    3287           0 :   char *s = stack_GENtostr_fun(x, T, get_fun(T->prettyp));
    3288           0 :   if (*s) { set_last_newline(s[strlen(s)-1]); fputs(s, out); }
    3289           0 :   avma = av;
    3290           0 : }
    3291             : 
    3292             : void
    3293           0 : brute(GEN g, char f, long d)
    3294             : {
    3295           0 :   pariout_t T; _initout(&T,f,d,0);
    3296           0 :   gen_output_fun(g, &T, &bruti);
    3297           0 : }
    3298             : void
    3299           0 : matbrute(GEN g, char f, long d)
    3300             : {
    3301           0 :   pariout_t T; _initout(&T,f,d,1);
    3302           0 :   gen_output_fun(g, &T, &matbruti);
    3303           0 : }
    3304             : void
    3305           0 : texe(GEN g, char f, long d)
    3306             : {
    3307           0 :   pariout_t T; _initout(&T,f,d,0);
    3308           0 :   gen_output_fun(g, &T, &texi);
    3309           0 : }
    3310             : 
    3311             : void
    3312       30931 : gen_output(GEN x)
    3313             : {
    3314       30931 :   gen_output_fun(x, GP_DATA->fmt, get_fun(GP_DATA->fmt->prettyp));
    3315       30931 :   pari_putc('\n'); pari_flush();
    3316       30931 : }
    3317             : void
    3318           0 : output(GEN x)
    3319           0 : { brute(x,'g',-1); pari_putc('\n'); pari_flush(); }
    3320             : void
    3321           0 : outmat(GEN x)
    3322           0 : { matbrute(x,'g',-1); pari_putc('\n'); pari_flush(); }
    3323             : 
    3324             : /*******************************************************************/
    3325             : /**                            FILES                              **/
    3326             : /*******************************************************************/
    3327             : /* to cache '~' expansion */
    3328             : static char *homedir;
    3329             : /* last file read successfully from try_name() */
    3330             : static THREAD char *last_filename;
    3331             : /* stack of temporary files (includes all infiles + some output) */
    3332             : static THREAD pariFILE *last_tmp_file;
    3333             : /* stack of "permanent" (output) files */
    3334             : static THREAD pariFILE *last_file;
    3335             : 
    3336             : pariFILE *
    3337       85553 : pari_last_tmp_file(void) { return last_tmp_file; }
    3338             : 
    3339             : #if defined(UNIX) || defined(__EMX__)
    3340             : #  include <fcntl.h>
    3341             : #  include <sys/stat.h> /* for open */
    3342             : #  ifdef __EMX__
    3343             : #    include <process.h>
    3344             : #  endif
    3345             : #  define HAVE_PIPES
    3346             : #endif
    3347             : #if defined(_WIN32)
    3348             : #  define HAVE_PIPES
    3349             : #endif
    3350             : #ifndef O_RDONLY
    3351             : #  define O_RDONLY 0
    3352             : #endif
    3353             : 
    3354             : pariFILE *
    3355       58123 : newfile(FILE *f, const char *name, int type)
    3356             : {
    3357       58123 :   pariFILE *file = (pariFILE*) pari_malloc(strlen(name) + 1 + sizeof(pariFILE));
    3358       58123 :   file->type = type;
    3359       58123 :   file->name = strcpy((char*)(file+1), name);
    3360       58123 :   file->file = f;
    3361       58123 :   file->next = NULL;
    3362       58123 :   if (type & mf_PERM)
    3363             :   {
    3364           0 :     file->prev = last_file;
    3365           0 :     last_file = file;
    3366             :   }
    3367             :   else
    3368             :   {
    3369       58123 :     file->prev = last_tmp_file;
    3370       58123 :     last_tmp_file = file;
    3371             :   }
    3372       58123 :   if (file->prev) (file->prev)->next = file;
    3373       58123 :   if (DEBUGFILES)
    3374           0 :     err_printf("I/O: new pariFILE %s (code %d) \n",name,type);
    3375       58123 :   return file;
    3376             : }
    3377             : 
    3378             : static void
    3379       58123 : pari_kill_file(pariFILE *f)
    3380             : {
    3381       58123 :   if ((f->type & mf_PIPE) == 0)
    3382             :   {
    3383       58115 :     if (f->file != stdin && fclose(f->file))
    3384           0 :       pari_warn(warnfile, "close", f->name);
    3385             :   }
    3386             : #ifdef HAVE_PIPES
    3387             :   else
    3388             :   {
    3389           8 :     if (f->type & mf_FALSE)
    3390             :     {
    3391           0 :       if (f->file != stdin && fclose(f->file))
    3392           0 :         pari_warn(warnfile, "close", f->name);
    3393           0 :       if (unlink(f->name)) pari_warn(warnfile, "delete", f->name);
    3394             :     }
    3395             :     else
    3396           8 :       if (pclose(f->file) < 0) pari_warn(warnfile, "close pipe", f->name);
    3397             :   }
    3398             : #endif
    3399       58123 :   if (DEBUGFILES)
    3400           0 :     err_printf("I/O: closing file %s (code %d) \n",f->name,f->type);
    3401       58123 :   pari_free(f);
    3402       58123 : }
    3403             : 
    3404             : void
    3405       58053 : pari_fclose(pariFILE *f)
    3406             : {
    3407       58053 :   if (f->next) (f->next)->prev = f->prev;
    3408       47473 :   else if (f == last_tmp_file) last_tmp_file = f->prev;
    3409           0 :   else if (f == last_file) last_file = f->prev;
    3410       58053 :   if (f->prev) (f->prev)->next = f->next;
    3411       58053 :   pari_kill_file(f);
    3412       58053 : }
    3413             : 
    3414             : static pariFILE *
    3415       35181 : pari_open_file(FILE *f, const char *s, const char *mode)
    3416             : {
    3417       35181 :   if (!f) pari_err_FILE("requested file", s);
    3418       35181 :   if (DEBUGFILES)
    3419           0 :     err_printf("I/O: opening file %s (mode %s)\n", s, mode);
    3420       35181 :   return newfile(f,s,0);
    3421             : }
    3422             : 
    3423             : pariFILE *
    3424       35181 : pari_fopen_or_fail(const char *s, const char *mode)
    3425             : {
    3426       35181 :   return pari_open_file(fopen(s, mode), s, mode);
    3427             : }
    3428             : pariFILE *
    3429           0 : pari_fopen(const char *s, const char *mode)
    3430             : {
    3431           0 :   FILE *f = fopen(s, mode);
    3432           0 :   return f? pari_open_file(f, s, mode): NULL;
    3433             : }
    3434             : 
    3435             : void
    3436       70939 : pari_fread_chars(void *b, size_t n, FILE *f)
    3437             : {
    3438       70939 :   if (fread(b, sizeof(char), n, f) < n)
    3439           0 :     pari_err_FILE("input file [fread]", "FILE*");
    3440       70939 : }
    3441             : 
    3442             : /* FIXME: HAS_FDOPEN & allow standard open() flags */
    3443             : #ifdef UNIX
    3444             : /* open tmpfile s (a priori for writing) avoiding symlink attacks */
    3445             : pariFILE *
    3446           0 : pari_safefopen(const char *s, const char *mode)
    3447             : {
    3448           0 :   long fd = open(s, O_CREAT|O_EXCL|O_RDWR, S_IRUSR|S_IWUSR);
    3449             : 
    3450           0 :   if (fd == -1) pari_err(e_MISC,"tempfile %s already exists",s);
    3451           0 :   return pari_open_file(fdopen(fd, mode), s, mode);
    3452             : }
    3453             : #else
    3454             : pariFILE *
    3455             : pari_safefopen(const char *s, const char *mode)
    3456             : {
    3457             :   return pari_fopen_or_fail(s, mode);
    3458             : }
    3459             : #endif
    3460             : 
    3461             : void
    3462        7160 : pari_unlink(const char *s)
    3463             : {
    3464        7160 :   if (unlink(s)) pari_warn(warner, "I/O: can\'t remove file %s", s);
    3465        7160 :   else if (DEBUGFILES)
    3466           0 :     err_printf("I/O: removed file %s\n", s);
    3467        7160 : }
    3468             : 
    3469             : /* Remove one INFILE from the stack. Reset pari_infile (to the most recent
    3470             :  * infile)
    3471             :  * Return -1, if we're trying to pop out stdin itself; 0 otherwise
    3472             :  * Check for leaked file handlers (temporary files) */
    3473             : int
    3474       33542 : popinfile(void)
    3475             : {
    3476       33542 :   pariFILE *f = last_tmp_file, *g;
    3477       67114 :   while (f)
    3478             :   {
    3479          16 :     if (f->type & mf_IN) break;
    3480           0 :     pari_warn(warner, "I/O: leaked file descriptor (%d): %s", f->type, f->name);
    3481           0 :     g = f; f = f->prev; pari_fclose(g);
    3482             :   }
    3483       33572 :   last_tmp_file = f; if (!f) return -1;
    3484          16 :   pari_fclose(last_tmp_file);
    3485          16 :   for (f = last_tmp_file; f; f = f->prev)
    3486           0 :     if (f->type & mf_IN) { pari_infile = f->file; return 0; }
    3487          16 :   pari_infile = stdin; return 0;
    3488             : }
    3489             : 
    3490             : /* delete all "temp" files open since last reference point F */
    3491             : void
    3492        7983 : filestate_restore(pariFILE *F)
    3493             : {
    3494        7983 :   pariFILE *f = pari_last_tmp_file();
    3495        7983 :   if (DEBUGFILES>1) err_printf("gp_context_restore: deleting open files...\n");
    3496       15980 :   while (f)
    3497             :   {
    3498          28 :     pariFILE *g = f->prev;
    3499          28 :     if (f == F) break;
    3500          14 :     pari_fclose(f); f = g;
    3501             :   }
    3502        7983 :   for (; f; f = f->prev) {
    3503          14 :     if (f->type & mf_IN) {
    3504          14 :       pari_infile = f->file;
    3505          14 :       if (DEBUGFILES>1)
    3506           0 :         err_printf("restoring pari_infile to %s\n", f->name);
    3507          14 :       break;
    3508             :     }
    3509             :   }
    3510        7983 :   if (!f) {
    3511        7969 :     pari_infile = stdin;
    3512        7969 :     if (DEBUGFILES>1)
    3513           0 :       err_printf("gp_context_restore: restoring pari_infile to stdin\n");
    3514             :   }
    3515        7983 :   if (DEBUGFILES>1) err_printf("done\n");
    3516        7983 : }
    3517             : 
    3518             : static void
    3519       64123 : kill_file_stack(pariFILE **s)
    3520             : {
    3521       64123 :   pariFILE *f = *s;
    3522      128316 :   while (f)
    3523             :   {
    3524          70 :     pariFILE *t = f->prev;
    3525          70 :     pari_kill_file(f);
    3526          70 :     *s = f = t; /* have to update *s in case of ^C */
    3527             :   }
    3528       64123 : }
    3529             : 
    3530             : void
    3531          49 : killallfiles(void)
    3532             : {
    3533          49 :   kill_file_stack(&last_tmp_file);
    3534          49 :   pari_infile = stdin;
    3535          49 : }
    3536             : 
    3537             : void
    3538        1481 : pari_init_homedir(void)
    3539             : {
    3540        1481 :   homedir = NULL;
    3541        1481 : }
    3542             : 
    3543             : void
    3544        1480 : pari_close_homedir(void)
    3545             : {
    3546        1480 :   if (homedir) pari_free(homedir);
    3547        1480 : }
    3548             : 
    3549             : void
    3550       31808 : pari_init_files(void)
    3551             : {
    3552       31808 :   last_filename = NULL;
    3553       31808 :   last_tmp_file = NULL;
    3554       31808 :   last_file=NULL;
    3555       31808 : }
    3556             : 
    3557             : void
    3558       32026 : pari_thread_close_files(void)
    3559             : {
    3560       32026 :   popinfile(); /* look for leaks */
    3561       32056 :   kill_file_stack(&last_file);
    3562       32041 :   if (last_filename) pari_free(last_filename);
    3563       32041 :   kill_file_stack(&last_tmp_file);
    3564       32069 : }
    3565             : 
    3566             : void
    3567        1480 : pari_close_files(void)
    3568             : {
    3569        1480 :   if (pari_logfile) { fclose(pari_logfile); pari_logfile = NULL; }
    3570        1480 :   pari_infile = stdin;
    3571        1480 : }
    3572             : 
    3573             : static int
    3574           0 : ok_pipe(FILE *f)
    3575             : {
    3576           0 :   if (DEBUGFILES) err_printf("I/O: checking output pipe...\n");
    3577           0 :   pari_CATCH(CATCH_ALL) {
    3578           0 :     return 0;
    3579             :   }
    3580             :   pari_TRY {
    3581             :     int i;
    3582           0 :     fprintf(f,"\n\n"); fflush(f);
    3583           0 :     for (i=1; i<1000; i++) fprintf(f,"                  \n");
    3584           0 :     fprintf(f,"\n"); fflush(f);
    3585           0 :   } pari_ENDCATCH;
    3586           0 :   return 1;
    3587             : }
    3588             : 
    3589             : pariFILE *
    3590           8 : try_pipe(const char *cmd, int fl)
    3591             : {
    3592             : #ifndef HAVE_PIPES
    3593             :   pari_err(e_ARCH,"pipes"); return NULL;
    3594             : #else
    3595             :   FILE *file;
    3596             :   const char *f;
    3597           8 :   VOLATILE int flag = fl;
    3598             : 
    3599             : #  ifdef __EMX__
    3600             :   if (_osmode == DOS_MODE) /* no pipes under DOS */
    3601             :   {
    3602             :     pari_sp av = avma;
    3603             :     char *s;
    3604             :     if (flag & mf_OUT) pari_err(e_ARCH,"pipes");
    3605             :     f = pari_unique_filename("pipe");
    3606             :     s = stack_malloc(strlen(cmd)+strlen(f)+4);
    3607             :     sprintf(s,"%s > %s",cmd,f);
    3608             :     file = system(s)? NULL: fopen(f,"r");
    3609             :     flag |= mf_FALSE; pari_free(f); avma = av;
    3610             :   }
    3611             :   else
    3612             : #  endif
    3613             :   {
    3614           8 :     file = (FILE *) popen(cmd, (flag & mf_OUT)? "w": "r");
    3615           8 :     if (flag & mf_OUT) {
    3616           0 :       if (!ok_pipe(file)) return NULL;
    3617           0 :       flag |= mf_PERM;
    3618             :     }
    3619           8 :     f = cmd;
    3620             :   }
    3621           8 :   if (!file) pari_err(e_MISC,"[pipe:] '%s' failed",cmd);
    3622           8 :   return newfile(file, f, mf_PIPE|flag);
    3623             : #endif
    3624             : }
    3625             : 
    3626             : char *
    3627       19238 : os_getenv(const char *s)
    3628             : {
    3629             : #ifdef HAS_GETENV
    3630       19238 :   return getenv(s);
    3631             : #else
    3632             :   (void) s; return NULL;
    3633             : #endif
    3634             : }
    3635             : 
    3636             : GEN
    3637           8 : gp_getenv(const char *s)
    3638             : {
    3639           8 :   char *t = os_getenv(s);
    3640           8 :   return t?strtoGENstr(t):gen_0;
    3641             : }
    3642             : 
    3643             : /* FIXME: HAS_GETPWUID */
    3644             : #if defined(UNIX) || defined(__EMX__)
    3645             : #include <pwd.h>
    3646             : #include <sys/types.h>
    3647             : /* user = "": use current uid */
    3648             : char *
    3649        2968 : pari_get_homedir(const char *user)
    3650             : {
    3651             :   struct passwd *p;
    3652        2968 :   char *dir = NULL;
    3653             : 
    3654        2968 :   if (!*user)
    3655             :   {
    3656        2964 :     if (homedir) dir = homedir;
    3657             :     else
    3658             :     {
    3659        1480 :       p = getpwuid(geteuid());
    3660        1480 :       if (p)
    3661             :       {
    3662        1480 :         dir = p->pw_dir;
    3663        1480 :         homedir = pari_strdup(dir); /* cache result */
    3664             :       }
    3665             :     }
    3666             :   }
    3667             :   else
    3668             :   {
    3669           4 :     p = getpwnam(user);
    3670           4 :     if (p) dir = p->pw_dir;
    3671             :     /* warn, but don't kill session on startup (when expanding path) */
    3672           4 :     if (!dir) pari_warn(warner,"can't expand ~%s", user? user: "");
    3673             :   }
    3674        2968 :   return dir;
    3675             : }
    3676             : #else
    3677             : char *
    3678             : pari_get_homedir(const char *user) { (void) user; return NULL; }
    3679             : #endif
    3680             : 
    3681             : /*******************************************************************/
    3682             : /**                                                               **/
    3683             : /**                   GP STANDARD INPUT AND OUTPUT                **/
    3684             : /**                                                               **/
    3685             : /*******************************************************************/
    3686             : #ifdef HAS_OPENDIR
    3687             : /* slow, but more portable than stat + S_ISDIR */
    3688             : static int
    3689             : is_dir_opendir(const char *name)
    3690             : {
    3691             :   DIR *d = opendir(name);
    3692             :   if (d) { (void)closedir(d); return 1; }
    3693             :   return 0;
    3694             : }
    3695             : #endif
    3696             : 
    3697             : #ifdef HAS_STAT
    3698             : static int
    3699          86 : is_dir_stat(const char *name)
    3700             : {
    3701             :   struct stat buf;
    3702          86 :   if (stat(name, &buf)) return 0;
    3703          86 :   return S_ISDIR(buf.st_mode);
    3704             : }
    3705             : #endif
    3706             : 
    3707             : /* Does name point to a directory? */
    3708             : int
    3709          86 : pari_is_dir(const char *name)
    3710             : {
    3711             : #ifdef HAS_STAT
    3712          86 :   return is_dir_stat(name);
    3713             : #else
    3714             : #  ifdef HAS_OPENDIR
    3715             :   return is_dir_opendir(name);
    3716             : #  else
    3717             :   (void) name; return 0;
    3718             : #  endif
    3719             : #endif
    3720             : }
    3721             : 
    3722             : /* Does name point to a regular file? */
    3723             : /* If unknown, assume that it is indeed regular. */
    3724             : int
    3725          36 : pari_is_file(const char *name)
    3726             : {
    3727             : #ifdef HAS_STAT
    3728             :   struct stat buf;
    3729          36 :   if (stat(name, &buf)) return 1;
    3730          24 :   return S_ISREG(buf.st_mode);
    3731             : #else
    3732             :   (void) name; return 1;
    3733             : #endif
    3734             : }
    3735             : 
    3736             : int
    3737        1481 : pari_stdin_isatty(void)
    3738             : {
    3739             : #ifdef HAS_ISATTY
    3740        1481 :   return isatty( fileno(stdin) );
    3741             : #else
    3742             :   return 1;
    3743             : #endif
    3744             : }
    3745             : 
    3746             : /* expand tildes in filenames, return a malloc'ed buffer */
    3747             : static char *
    3748        4512 : _path_expand(const char *s)
    3749             : {
    3750             :   const char *t;
    3751        4512 :   char *ret, *dir = NULL;
    3752             : 
    3753        4512 :   if (*s != '~') return pari_strdup(s);
    3754        2968 :   s++; /* skip ~ */
    3755        2968 :   t = s; while (*t && *t != '/') t++;
    3756        2968 :   if (t == s)
    3757        2964 :     dir = pari_get_homedir("");
    3758             :   else
    3759             :   {
    3760           4 :     size_t len = t - s;
    3761           4 :     char *user = (char*)pari_malloc(len+1);
    3762           4 :     (void)strncpy(user,s,len); user[len] = 0;
    3763           4 :     dir = pari_get_homedir(user);
    3764           4 :     pari_free(user);
    3765             :   }
    3766        2968 :   if (!dir) return pari_strdup(s);
    3767        2968 :   ret = (char*)pari_malloc(strlen(dir) + strlen(t) + 1);
    3768        2968 :   sprintf(ret,"%s%s",dir,t); return ret;
    3769             : }
    3770             : 
    3771             : /* expand environment variables in str, return a malloc'ed buffer
    3772             :  * assume no \ remain and str can be freed */
    3773             : static char *
    3774        4512 : _expand_env(char *str)
    3775             : {
    3776        4512 :   long i, l, len = 0, xlen = 16, xnum = 0;
    3777        4512 :   char *s = str, *s0 = s, *env;
    3778        4512 :   char **x = (char **)pari_malloc(xlen * sizeof(char*));
    3779             : 
    3780       39364 :   while (*s)
    3781             :   {
    3782       30340 :     if (*s != '$') { s++; continue; }
    3783          12 :     l = s - s0;
    3784          12 :     if (l)
    3785             :     {
    3786           8 :       s0 = strncpy((char*)pari_malloc(l+1), s0, l); s0[l] = 0;
    3787           8 :       x[xnum++] = s0; len += l;
    3788             :     }
    3789          12 :     if (xnum > xlen - 3) /* need room for possibly two more elts */
    3790             :     {
    3791           0 :       xlen <<= 1;
    3792           0 :       x = (char **)pari_realloc((void*)x, xlen * sizeof(char*));
    3793             :     }
    3794             : 
    3795          12 :     s0 = ++s; /* skip $ */
    3796          12 :     while (is_keyword_char(*s)) s++;
    3797          12 :     l = s - s0;
    3798          12 :     env = strncpy((char*)pari_malloc(l+1), s0, l); env[l] = 0;
    3799          12 :     s0 = os_getenv(env);
    3800          12 :     if (!s0)
    3801             :     {
    3802           0 :       pari_warn(warner,"undefined environment variable: %s",env);
    3803           0 :       s0 = (char*)"";
    3804             :     }
    3805          12 :     l = strlen(s0);
    3806          12 :     if (l)
    3807             :     {
    3808          12 :       s0 = strncpy((char*)pari_malloc(l+1), s0, l); s0[l] = 0;
    3809          12 :       x[xnum++] = s0; len += l;
    3810             :     }
    3811          12 :     pari_free(env); s0 = s;
    3812             :   }
    3813        4512 :   l = s - s0;
    3814        4512 :   if (l)
    3815             :   {
    3816        4508 :     s0 = strncpy((char*)pari_malloc(l+1), s0, l); s0[l] = 0;
    3817        4508 :     x[xnum++] = s0; len += l;
    3818             :   }
    3819             : 
    3820        4512 :   s = (char*)pari_malloc(len+1); *s = 0;
    3821        4512 :   for (i = 0; i < xnum; i++) { (void)strcat(s, x[i]); pari_free(x[i]); }
    3822        4512 :   pari_free(str); pari_free(x); return s;
    3823             : }
    3824             : 
    3825             : char *
    3826        4512 : path_expand(const char *s)
    3827             : {
    3828             : #ifdef _WIN32
    3829             :   char *ss, *p;
    3830             :   ss = pari_strdup(s);
    3831             :   for (p = ss; *p != 0; ++p)
    3832             :     if (*p == '\\') *p = '/';
    3833             :   p = _expand_env(_path_expand(ss));
    3834             :   pari_free(ss);
    3835             :   return p;
    3836             : #else
    3837        4512 :   return _expand_env(_path_expand(s));
    3838             : #endif
    3839             : }
    3840             : 
    3841             : #ifdef HAS_STRFTIME
    3842             : #  include <time.h>
    3843             : void
    3844           0 : strftime_expand(const char *s, char *buf, long max)
    3845             : {
    3846             :   time_t t;
    3847           0 :   BLOCK_SIGINT_START
    3848           0 :   t = time(NULL);
    3849           0 :   (void)strftime(buf,max,s,localtime(&t));
    3850           0 :   BLOCK_SIGINT_END
    3851           0 : }
    3852             : #else
    3853             : void
    3854             : strftime_expand(const char *s, char *buf, long max)
    3855             : { strcpy(buf,s); }
    3856             : #endif
    3857             : 
    3858             : /* name is a malloc'ed (existing) filename. Accept it as new pari_infile
    3859             :  * (unzip if needed). */
    3860             : static pariFILE *
    3861       22850 : pari_get_infile(const char *name, FILE *file)
    3862             : {
    3863             : #ifdef ZCAT
    3864       22850 :   long l = strlen(name);
    3865       22850 :   const char *end = name + l-1;
    3866             : 
    3867       22850 :   if (l > 2 && (!strncmp(end-1,".Z",2)
    3868             : #ifdef GNUZCAT
    3869       22850 :              || !strncmp(end-2,".gz",3)
    3870             : #endif
    3871             :   ))
    3872             :   { /* compressed file (compress or gzip) */
    3873           0 :     char *cmd = stack_malloc(strlen(ZCAT) + l + 4);
    3874           0 :     sprintf(cmd,"%s \"%s\"",ZCAT,name);
    3875           0 :     fclose(file);
    3876           0 :     return try_pipe(cmd, mf_IN);
    3877             :   }
    3878             : #endif
    3879       22850 :   return newfile(file, name, mf_IN);
    3880             : }
    3881             : 
    3882             : pariFILE *
    3883       22841 : pari_fopengz(const char *s)
    3884             : {
    3885       22841 :   pari_sp av = avma;
    3886             :   char *name;
    3887             :   long l;
    3888       22841 :   FILE *f = fopen(s, "r");
    3889             :   pariFILE *pf;
    3890             : 
    3891       22841 :   if (f) return pari_get_infile(s, f);
    3892             : 
    3893             : #ifdef __EMSCRIPTEN__
    3894             :   if (pari_is_dir(pari_datadir)) pari_emscripten_wget(s);
    3895             : #endif
    3896           7 :   l = strlen(s);
    3897           7 :   name = stack_malloc(l + 3 + 1);
    3898           7 :   strcpy(name, s); (void)sprintf(name + l, ".gz");
    3899           7 :   f = fopen(name, "r");
    3900           7 :   pf = f ? pari_get_infile(name, f): NULL;
    3901           7 :   avma = av; return pf;
    3902             : }
    3903             : 
    3904             : static FILE*
    3905          16 : try_open(char *s)
    3906             : {
    3907          16 :   if (!pari_is_dir(s)) return fopen(s, "r");
    3908           0 :   pari_warn(warner,"skipping directory %s",s);
    3909           0 :   return NULL;
    3910             : }
    3911             : 
    3912             : void
    3913          16 : forpath_init(forpath_t *T, gp_path *path, const char *s)
    3914             : {
    3915          16 :   T->s = s;
    3916          16 :   T->ls = strlen(s);
    3917          16 :   T->dir = path->dirs;
    3918          16 : }
    3919             : char *
    3920          16 : forpath_next(forpath_t *T)
    3921             : {
    3922          16 :   char *t, *dir = T->dir[0];
    3923             : 
    3924          16 :   if (!dir) return NULL; /* done */
    3925             :   /* room for dir + '/' + s + '\0' */
    3926          16 :   t = (char*)pari_malloc(strlen(dir) + T->ls + 2);
    3927          16 :   sprintf(t,"%s/%s", dir, T->s);
    3928          16 :   T->dir++; return t;
    3929             : }
    3930             : 
    3931             : /* If a file called "name" exists (possibly after appending ".gp")
    3932             :  * record it in the file_stack (as a pipe if compressed).
    3933             :  * name is malloc'ed, we free it before returning
    3934             :  */
    3935             : static FILE *
    3936          16 : try_name(char *name)
    3937             : {
    3938          16 :   pari_sp av = avma;
    3939          16 :   char *s = name;
    3940          16 :   FILE *file = try_open(name);
    3941             : 
    3942          16 :   if (!file)
    3943             :   { /* try appending ".gp" to name */
    3944           0 :     s = stack_malloc(strlen(name)+4);
    3945           0 :     sprintf(s, "%s.gp", name);
    3946           0 :     file = try_open(s);
    3947             :   }
    3948          16 :   if (file)
    3949             :   {
    3950          16 :     if (! last_tmp_file)
    3951             :     {  /* empty file stack, record this name */
    3952          16 :       if (last_filename) pari_free(last_filename);
    3953          16 :       last_filename = pari_strdup(s);
    3954             :     }
    3955          16 :     file = pari_infile = pari_get_infile(s,file)->file;
    3956             :   }
    3957          16 :   pari_free(name); avma = av;
    3958          16 :   return file;
    3959             : }
    3960             : static FILE *
    3961           7 : switchin_last(void)
    3962             : {
    3963           7 :   char *s = last_filename;
    3964             :   FILE *file;
    3965           7 :   if (!s) pari_err(e_MISC,"You never gave me anything to read!");
    3966           0 :   file = try_open(s);
    3967           0 :   if (!file) pari_err_FILE("input file",s);
    3968           0 :   return pari_infile = pari_get_infile(s,file)->file;
    3969             : }
    3970             : 
    3971             : /* return 1 if s starts by '/' or './' or '../' */
    3972             : static int
    3973          16 : path_is_absolute(char *s)
    3974             : {
    3975             : #ifdef _WIN32
    3976             :   if( (*s >= 'A' && *s <= 'Z') ||
    3977             :       (*s >= 'a' && *s <= 'z') )
    3978             :   {
    3979             :       return *(s+1) == ':';
    3980             :   }
    3981             : #endif
    3982          16 :   if (*s == '/') return 1;
    3983          16 :   if (*s++ != '.') return 0;
    3984           0 :   if (*s == '/') return 1;
    3985           0 :   if (*s++ != '.') return 0;
    3986           0 :   return *s == '/';
    3987             : }
    3988             : 
    3989             : /* If name = "", re-read last file */
    3990             : FILE *
    3991          23 : switchin(const char *name)
    3992             : {
    3993             :   FILE *f;
    3994             :   char *s;
    3995             : 
    3996          23 :   if (!*name) return switchin_last();
    3997          16 :   s = path_expand(name);
    3998             :   /* if s is an absolute path, don't use dir_list */
    3999          16 :   if (path_is_absolute(s)) { if ((f = try_name(s))) return f; }
    4000             :   else
    4001             :   {
    4002             :     char *t;
    4003             :     forpath_t T;
    4004          16 :     forpath_init(&T, GP_DATA->path, s);
    4005          16 :     while ( (t = forpath_next(&T)) )
    4006          16 :       if ((f = try_name(t))) { pari_free(s); return f; }
    4007           0 :     pari_free(s);
    4008             :   }
    4009           0 :   pari_err_FILE("input file",name);
    4010             :   return NULL; /*LCOV_EXCL_LINE*/
    4011             : }
    4012             : 
    4013             : static int is_magic_ok(FILE *f);
    4014             : 
    4015             : static FILE *
    4016          36 : switchout_get_FILE(const char *name)
    4017             : {
    4018             :   FILE* f;
    4019             :   /* only for ordinary files (to avoid blocking on pipes). */
    4020          36 :   if (pari_is_file(name))
    4021             :   {
    4022          36 :     f = fopen(name, "r");
    4023          36 :     if (f)
    4024             :     {
    4025          24 :       int magic = is_magic_ok(f);
    4026          24 :       fclose(f);
    4027          24 :       if (magic) pari_err_FILE("binary output file [ use writebin ! ]", name);
    4028             :     }
    4029             :   }
    4030          36 :   f = fopen(name, "a");
    4031          36 :   if (!f) pari_err_FILE("output file",name);
    4032          36 :   return f;
    4033             : }
    4034             : 
    4035             : void
    4036           0 : switchout(const char *name)
    4037             : {
    4038           0 :   if (name)
    4039           0 :     pari_outfile = switchout_get_FILE(name);
    4040           0 :   else if (pari_outfile != stdout)
    4041             :   {
    4042           0 :     fclose(pari_outfile);
    4043           0 :     pari_outfile = stdout;
    4044             :   }
    4045           0 : }
    4046             : 
    4047             : /*******************************************************************/
    4048             : /**                                                               **/
    4049             : /**                SYSTEM, READSTR/EXTERNSTR/EXTERN               **/
    4050             : /**                                                               **/
    4051             : /*******************************************************************/
    4052             : static void
    4053          32 : check_secure(const char *s)
    4054             : {
    4055          32 :   if (GP_DATA->secure)
    4056           0 :     pari_err(e_MISC, "[secure mode]: system commands not allowed\nTried to run '%s'",s);
    4057          32 : }
    4058             : 
    4059             : void
    4060          24 : gpsystem(const char *s)
    4061             : {
    4062             : #ifdef HAS_SYSTEM
    4063          24 :   check_secure(s);
    4064          24 :   if (system(s) < 0)
    4065           0 :     pari_err(e_MISC, "system(\"%s\") failed", s);
    4066             : #else
    4067             :   pari_err(e_ARCH,"system");
    4068             : #endif
    4069          24 : }
    4070             : 
    4071             : static GEN
    4072           8 : get_lines(FILE *F)
    4073             : {
    4074           8 :   pari_sp av = avma;
    4075           8 :   long i, nz = 16;
    4076           8 :   GEN z = cgetg(nz + 1, t_VEC);
    4077           8 :   Buffer *b = new_buffer();
    4078             :   input_method IM;
    4079           8 :   IM.fgets = (fgets_t)&fgets;
    4080           8 :   IM.file = (void*)F;
    4081           8 :   for(i = 1;;)
    4082             :   {
    4083          28 :     char *s = b->buf, *e;
    4084          28 :     if (!file_getline(b, &s, &IM)) break;
    4085          20 :     if (i > nz) { nz <<= 1; z = vec_lengthen(z, nz); }
    4086          20 :     e = s + strlen(s)-1;
    4087          20 :     if (*e == '\n') *e = 0;
    4088          20 :     gel(z,i++) = strtoGENstr(s);
    4089          20 :   }
    4090           8 :   delete_buffer(b); setlg(z, i);
    4091          16 :   return gerepilecopy(av, z);
    4092             : }
    4093             : 
    4094             : GEN
    4095           4 : externstr(const char *s)
    4096             : {
    4097             :   pariFILE *F;
    4098             :   GEN z;
    4099           4 :   check_secure(s);
    4100           4 :   F = try_pipe(s, mf_IN);
    4101           4 :   z = get_lines(F->file);
    4102           4 :   pari_fclose(F); return z;
    4103             : }
    4104             : GEN
    4105           4 : gpextern(const char *s)
    4106             : {
    4107             :   pariFILE *F;
    4108             :   GEN z;
    4109           4 :   check_secure(s);
    4110           4 :   F = try_pipe(s, mf_IN);
    4111           4 :   z = gp_read_stream(F->file);
    4112           4 :   pari_fclose(F); return z;
    4113             : }
    4114             : 
    4115             : GEN
    4116           4 : readstr(const char *s)
    4117             : {
    4118           4 :   GEN z = get_lines(switchin(s));
    4119           4 :   popinfile(); return z;
    4120             : }
    4121             : 
    4122             : /*******************************************************************/
    4123             : /**                                                               **/
    4124             : /**                    I/O IN BINARY FORM                         **/
    4125             : /**                                                               **/
    4126             : /*******************************************************************/
    4127             : static void
    4128          56 : pari_fread_longs(void *a, size_t c, FILE *d)
    4129          56 : { if (fread(a,sizeof(long),c,d) < c)
    4130           0 :     pari_err_FILE("input file [fread]", "FILE*"); }
    4131             : 
    4132             : static void
    4133          80 : _fwrite(const void *a, size_t b, size_t c, FILE *d)
    4134          80 : { if (fwrite(a,b,c,d) < c) pari_err_FILE("output file [fwrite]", "FILE*"); }
    4135             : static void
    4136          72 : _lfwrite(const void *a, size_t b, FILE *c) { _fwrite(a,sizeof(long),b,c); }
    4137             : static void
    4138           8 : _cfwrite(const void *a, size_t b, FILE *c) { _fwrite(a,sizeof(char),b,c); }
    4139             : 
    4140             : enum { BIN_GEN, NAM_GEN, VAR_GEN, RELINK_TABLE };
    4141             : 
    4142             : static long
    4143          44 : rd_long(FILE *f) { long L; pari_fread_longs(&L, 1UL, f); return L; }
    4144             : static void
    4145          60 : wr_long(long L, FILE *f) { _lfwrite(&L, 1UL, f); }
    4146             : 
    4147             : /* append x to file f */
    4148             : static void
    4149          12 : wrGEN(GEN x, FILE *f)
    4150             : {
    4151          12 :   GENbin *p = copy_bin_canon(x);
    4152          12 :   size_t L = p->len;
    4153             : 
    4154          12 :   wr_long(L,f);
    4155          12 :   if (L)
    4156             :   {
    4157          12 :     wr_long((long)p->x,f);
    4158          12 :     wr_long((long)p->base,f);
    4159          12 :     _lfwrite(GENbinbase(p), L,f);
    4160             :   }
    4161          12 :   pari_free((void*)p);
    4162          12 : }
    4163             : 
    4164             : static void
    4165           8 : wrstr(const char *s, FILE *f)
    4166             : {
    4167           8 :   size_t L = strlen(s)+1;
    4168           8 :   wr_long(L,f);
    4169           8 :   _cfwrite(s, L, f);
    4170           8 : }
    4171             : 
    4172             : static char *
    4173           8 : rdstr(FILE *f)
    4174             : {
    4175           8 :   size_t L = (size_t)rd_long(f);
    4176             :   char *s;
    4177           8 :   if (!L) return NULL;
    4178           8 :   s = (char*)pari_malloc(L);
    4179           8 :   pari_fread_chars(s, L, f); return s;
    4180             : }
    4181             : 
    4182             : static void
    4183           4 : writeGEN(GEN x, FILE *f)
    4184             : {
    4185           4 :   fputc(BIN_GEN,f);
    4186           4 :   wrGEN(x, f);
    4187           4 : }
    4188             : 
    4189             : static void
    4190           8 : writenamedGEN(GEN x, const char *s, FILE *f)
    4191             : {
    4192           8 :   fputc(x ? NAM_GEN : VAR_GEN,f);
    4193           8 :   wrstr(s, f);
    4194           8 :   if (x) wrGEN(x, f);
    4195           8 : }
    4196             : 
    4197             : /* read a GEN from file f */
    4198             : static GEN
    4199          12 : rdGEN(FILE *f)
    4200             : {
    4201          12 :   size_t L = (size_t)rd_long(f);
    4202             :   GENbin *p;
    4203             : 
    4204          12 :   if (!L) return gen_0;
    4205          12 :   p = (GENbin*)pari_malloc(sizeof(GENbin) + L*sizeof(long));
    4206          12 :   p->len  = L;
    4207          12 :   p->x    = (GEN)rd_long(f);
    4208          12 :   p->base = (GEN)rd_long(f);
    4209          12 :   p->rebase = &shiftaddress_canon;
    4210          12 :   pari_fread_longs(GENbinbase(p), L,f);
    4211          12 :   return bin_copy(p);
    4212             : }
    4213             : 
    4214             : /* read a binary object in file f. Set *ptc to the object "type":
    4215             :  * BIN_GEN: an anonymous GEN x; return x.
    4216             :  * NAM_GEN: a named GEN x, with name v; set 'v to x (changevalue) and return x
    4217             :  * VAR_GEN: a name v; create the (unassigned) variable v and return gnil
    4218             :  * RELINK_TABLE: a relinking table for gen_relink(), to replace old adresses
    4219             :  * in * the original session by new incarnations in the current session.
    4220             :  * H is the current relinking table
    4221             :  * */
    4222             : static GEN
    4223          20 : readobj(FILE *f, int *ptc, hashtable *H)
    4224             : {
    4225          20 :   int c = fgetc(f);
    4226          20 :   GEN x = NULL;
    4227          20 :   switch(c)
    4228             :   {
    4229             :     case BIN_GEN:
    4230           4 :       x = rdGEN(f);
    4231           4 :       if (H) gen_relink(x, H);
    4232           4 :       break;
    4233             :     case NAM_GEN:
    4234             :     case VAR_GEN:
    4235             :     {
    4236           8 :       char *s = rdstr(f);
    4237           8 :       if (!s) pari_err(e_MISC,"malformed binary file (no name)");
    4238           8 :       if (c == NAM_GEN)
    4239             :       {
    4240           8 :         x = rdGEN(f);
    4241           8 :         if (H) gen_relink(x, H);
    4242           8 :         err_printf("setting %s\n",s);
    4243           8 :         changevalue(varentries[fetch_user_var(s)], x);
    4244             :       }
    4245             :       else
    4246             :       {
    4247           0 :         pari_var_create(fetch_entry(s));
    4248           0 :         x = gnil;
    4249             :       }
    4250           8 :       break;
    4251             :     }
    4252             :     case RELINK_TABLE:
    4253           0 :       x = rdGEN(f); break;
    4254           8 :     case EOF: break;
    4255           0 :     default: pari_err(e_MISC,"unknown code in readobj");
    4256             :   }
    4257          20 :   *ptc = c; return x;
    4258             : }
    4259             : 
    4260             : #define MAGIC "\020\001\022\011-\007\020" /* ^P^A^R^I-^G^P */
    4261             : #ifdef LONG_IS_64BIT
    4262             : #  define ENDIAN_CHECK 0x0102030405060708L
    4263             : #else
    4264             : #  define ENDIAN_CHECK 0x01020304L
    4265             : #endif
    4266             : static const long BINARY_VERSION = 1; /* since 2.2.9 */
    4267             : 
    4268             : static int
    4269          32 : is_magic_ok(FILE *f)
    4270             : {
    4271          32 :   pari_sp av = avma;
    4272          32 :   size_t L = strlen(MAGIC);
    4273          32 :   char *s = stack_malloc(L);
    4274          32 :   int r = (fread(s,1,L, f) == L && strncmp(s,MAGIC,L) == 0);
    4275          32 :   avma = av; return r;
    4276             : }
    4277             : 
    4278             : static int
    4279           8 : is_sizeoflong_ok(FILE *f)
    4280             : {
    4281             :   char c;
    4282           8 :   return (fread(&c,1,1, f) == 1 && c == (char)sizeof(long));
    4283             : }
    4284             : 
    4285             : static int
    4286          16 : is_long_ok(FILE *f, long L)
    4287             : {
    4288             :   long c;
    4289          16 :   return (fread(&c,sizeof(long),1, f) == 1 && c == L);
    4290             : }
    4291             : 
    4292             : /* return 1 if valid binary file */
    4293             : static int
    4294           8 : check_magic(const char *name, FILE *f)
    4295             : {
    4296           8 :   if (!is_magic_ok(f))
    4297           0 :     pari_warn(warner, "%s is not a GP binary file",name);
    4298           8 :   else if (!is_sizeoflong_ok(f))
    4299           0 :     pari_warn(warner, "%s not written for a %ld bit architecture",
    4300             :                name, sizeof(long)*8);
    4301           8 :   else if (!is_long_ok(f, ENDIAN_CHECK))
    4302           0 :     pari_warn(warner, "unexpected endianness in %s",name);
    4303           8 :   else if (!is_long_ok(f, BINARY_VERSION))
    4304           0 :     pari_warn(warner, "%s written by an incompatible version of GP",name);
    4305           8 :   else return 1;
    4306           0 :   return 0;
    4307             : }
    4308             : 
    4309             : static void
    4310           8 : write_magic(FILE *f)
    4311             : {
    4312           8 :   fprintf(f, MAGIC);
    4313           8 :   fprintf(f, "%c", (char)sizeof(long));
    4314           8 :   wr_long(ENDIAN_CHECK, f);
    4315           8 :   wr_long(BINARY_VERSION, f);
    4316           8 : }
    4317             : 
    4318             : int
    4319          12 : file_is_binary(FILE *f)
    4320             : {
    4321          12 :   int r, c = fgetc(f);
    4322          12 :   ungetc(c,f);
    4323          12 :   r = (c != EOF && isprint(c) == 0 && isspace(c) == 0);
    4324             : #ifdef _WIN32
    4325             :   if (r) { setmode(fileno(f), _O_BINARY); rewind(f); }
    4326             : #endif
    4327          12 :   return r;
    4328             : }
    4329             : 
    4330             : void
    4331           8 : writebin(const char *name, GEN x)
    4332             : {
    4333           8 :   FILE *f = fopen(name,"rb");
    4334           8 :   pari_sp av = avma;
    4335             :   GEN V;
    4336           8 :   int already = f? 1: 0;
    4337             : 
    4338           8 :   if (f) {
    4339           0 :     int ok = check_magic(name,f);
    4340           0 :     fclose(f);
    4341           0 :     if (!ok) pari_err_FILE("binary output file",name);
    4342             :   }
    4343           8 :   f = fopen(name,"ab");
    4344           8 :   if (!f) pari_err_FILE("binary output file",name);
    4345           8 :   if (!already) write_magic(f);
    4346             : 
    4347           8 :   V = copybin_unlink(x);
    4348           8 :   if (lg(gel(V,1)) > 1)
    4349             :   {
    4350           0 :     fputc(RELINK_TABLE,f);
    4351           0 :     wrGEN(V, f);
    4352             :   }
    4353           8 :   if (x) writeGEN(x,f);
    4354             :   else
    4355             :   {
    4356           4 :     long v, maxv = pari_var_next();
    4357          44 :     for (v=0; v<maxv; v++)
    4358             :     {
    4359          40 :       entree *ep = varentries[v];
    4360          40 :       if (!ep) continue;
    4361           8 :       writenamedGEN((GEN)ep->value,ep->name,f);
    4362             :     }
    4363             :   }
    4364           8 :   avma = av; fclose(f);
    4365           8 : }
    4366             : 
    4367             : /* read all objects in f. If f contains BIN_GEN that would be silently ignored
    4368             :  * [i.e f contains more than one objet, not all of them 'named GENs'], return
    4369             :  * them all in a vector and set 'vector'. */
    4370             : GEN
    4371           8 : readbin(const char *name, FILE *f, int *vector)
    4372             : {
    4373           8 :   pari_sp av = avma;
    4374           8 :   hashtable *H = NULL;
    4375             :   pari_stack s_obj;
    4376             :   GEN obj, x, y;
    4377             :   int cy;
    4378           8 :   if (vector) *vector = 0;
    4379           8 :   if (!check_magic(name,f)) return NULL;
    4380           8 :   pari_stack_init(&s_obj, sizeof(GEN), (void**)&obj);
    4381             :   /* HACK: push codeword so as to be able to treat s_obj.data as a t_VEC */
    4382           8 :   pari_stack_pushp(&s_obj, (void*) (evaltyp(t_VEC)|evallg(1)));
    4383           8 :   x = gnil;
    4384          28 :   while ((y = readobj(f, &cy, H)))
    4385             :   {
    4386          12 :     x = y;
    4387          12 :     switch(cy)
    4388             :     {
    4389             :       case BIN_GEN:
    4390           4 :         pari_stack_pushp(&s_obj, (void*)y); break;
    4391             :       case RELINK_TABLE:
    4392           0 :         if (H) hash_destroy(H);
    4393           0 :         H = hash_from_link(gel(y,1),gel(y,2), 0);
    4394             :     }
    4395             :   }
    4396           8 :   if (H) hash_destroy(H);
    4397           8 :   switch(s_obj.n) /* >= 1 */
    4398             :   {
    4399           4 :     case 1: break; /* nothing but the codeword */
    4400           4 :     case 2: x = gel(obj,1); break; /* read a single BIN_GEN */
    4401             :     default: /* more than one BIN_GEN */
    4402           0 :       setlg(obj, s_obj.n);
    4403           0 :       if (DEBUGLEVEL)
    4404           0 :         pari_warn(warner,"%ld unnamed objects read. Returning then in a vector",
    4405           0 :                   s_obj.n - 1);
    4406           0 :       x = gerepilecopy(av, obj);
    4407           0 :       if (vector) *vector = 1;
    4408             :   }
    4409           8 :   pari_stack_delete(&s_obj);
    4410           8 :   return x;
    4411             : }
    4412             : 
    4413             : /*******************************************************************/
    4414             : /**                                                               **/
    4415             : /**                             GP I/O                            **/
    4416             : /**                                                               **/
    4417             : /*******************************************************************/
    4418             : /* print a vector of GENs, in output context 'out', using 'sep' as a
    4419             :  * separator between sucessive entries [ NULL = no separator ]*/
    4420             : void
    4421       98423 : out_print0(PariOUT *out, const char *sep, GEN g, long flag)
    4422             : {
    4423       98423 :   pari_sp av = avma;
    4424       98423 :   OUT_FUN f = get_fun(flag);
    4425       98423 :   long i, l = lg(g);
    4426      279857 :   for (i = 1; i < l; i++, avma = av)
    4427             :   {
    4428      181434 :     out_puts(out, stack_GENtostr_fun_unquoted(gel(g,i), GP_DATA->fmt, f));
    4429      181434 :     if (sep && i+1 < l) out_puts(out, sep);
    4430             :   }
    4431       98423 : }
    4432             : static void
    4433       10237 : str_print0(pari_str *S, GEN g, long flag)
    4434             : {
    4435       10237 :   pari_sp av = avma;
    4436       10237 :   OUT_FUN f = get_fun(flag);
    4437       10237 :   long i, l = lg(g);
    4438       33820 :   for (i = 1; i < l; i++)
    4439             :   {
    4440       23583 :     GEN x = gel(g,i);
    4441       23583 :     if (typ(x) == t_STR) str_puts(S, GSTR(x)); else f(x, GP_DATA->fmt, S);
    4442       23583 :     if (!S->use_stack) avma = av;
    4443             :   }
    4444       10237 :   *(S->cur) = 0;
    4445       10237 : }
    4446             : 
    4447             : /* see print0(). Returns pari_malloc()ed string */
    4448             : char *
    4449       10187 : RgV_to_str(GEN g, long flag)
    4450             : {
    4451       10187 :   pari_str S; str_init(&S,0);
    4452       10187 :   str_print0(&S, g, flag);
    4453       10187 :   return S.string;
    4454             : }
    4455             : 
    4456             : static GEN
    4457       10175 : Str_fun(GEN g, long flag) {
    4458       10175 :   char *t = RgV_to_str(g, flag);
    4459       10175 :   GEN z = strtoGENstr(t);
    4460       10175 :   pari_free(t); return z;
    4461             : }
    4462       10161 : GEN Str(GEN g)    { return Str_fun(g, f_RAW); }
    4463          14 : GEN Strtex(GEN g) { return Str_fun(g, f_TEX); }
    4464             : GEN
    4465          12 : Strexpand(GEN g) {
    4466          12 :   char *s = RgV_to_str(g, f_RAW), *t = path_expand(s);
    4467          12 :   GEN z = strtoGENstr(t);
    4468          12 :   pari_free(t); pari_free(s); return z;
    4469             : }
    4470             : 
    4471             : /* display s, followed by the element of g */
    4472             : char *
    4473          14 : pari_sprint0(const char *s, GEN g, long flag)
    4474             : {
    4475          14 :   pari_str S; str_init(&S, 0);
    4476          14 :   str_puts(&S, s);
    4477          14 :   str_print0(&S, g, flag);
    4478          14 :   return S.string;
    4479             : }
    4480             : 
    4481             : static void
    4482          36 : print0_file(FILE *out, GEN g, long flag)
    4483             : {
    4484          36 :   pari_sp av = avma;
    4485          36 :   pari_str S; str_init(&S, 1);
    4486          36 :   str_print0(&S, g, flag);
    4487          36 :   fputs(S.string, out);
    4488          36 :   avma = av;
    4489          36 : }
    4490             : 
    4491             : void
    4492       97660 : print0(GEN g, long flag) { out_print0(pariOut, NULL, g, flag); }
    4493             : void
    4494         735 : printsep(const char *s, GEN g)
    4495         735 : { out_print0(pariOut, s, g, f_RAW); pari_putc('\n'); pari_flush(); }
    4496             : void
    4497          21 : printsep1(const char *s, GEN g)
    4498          21 : { out_print0(pariOut, s, g, f_RAW); pari_flush(); }
    4499             : 
    4500             : static char *
    4501       23987 : sm_dopr(const char *fmt, GEN arg_vector, va_list args)
    4502             : {
    4503       23987 :   pari_str s; str_init(&s, 0);
    4504       23987 :   str_arg_vprintf(&s, fmt, arg_vector, args);
    4505       23966 :   return s.string;
    4506             : }
    4507             : char *
    4508       22748 : pari_vsprintf(const char *fmt, va_list ap)
    4509       22748 : { return sm_dopr(fmt, NULL, ap); }
    4510             : 
    4511             : /* dummy needed to pass an empty va_list to sm_dopr */
    4512             : static char *
    4513        1239 : dopr_arg_vector(GEN arg_vector, const char* fmt, ...)
    4514             : {
    4515             :   va_list ap;
    4516             :   char *s;
    4517        1239 :   va_start(ap, fmt);
    4518        1239 :   s = sm_dopr(fmt, arg_vector, ap);
    4519        1218 :   va_end(ap); return s;
    4520             : }
    4521             : /* GP only */
    4522             : void
    4523         518 : printf0(const char *fmt, GEN args)
    4524         518 : { char *s = dopr_arg_vector(args, fmt);
    4525         497 :   pari_puts(s); pari_free(s); pari_flush(); }
    4526             : /* GP only */
    4527             : GEN
    4528         721 : Strprintf(const char *fmt, GEN args)
    4529         721 : { char *s = dopr_arg_vector(args, fmt);
    4530         721 :   GEN z = strtoGENstr(s); pari_free(s); return z; }
    4531             : 
    4532             : void
    4533        8532 : out_vprintf(PariOUT *out, const char *fmt, va_list ap)
    4534             : {
    4535        8532 :   char *s = pari_vsprintf(fmt, ap);
    4536        8532 :   out_puts(out, s); pari_free(s);
    4537        8532 : }
    4538             : void
    4539         578 : pari_vprintf(const char *fmt, va_list ap) { out_vprintf(pariOut, fmt, ap); }
    4540             : 
    4541             : void
    4542         253 : err_printf(const char* fmt, ...)
    4543             : {
    4544         253 :   va_list args; va_start(args, fmt);
    4545         253 :   out_vprintf(pariErr,fmt,args); va_end(args);
    4546         253 : }
    4547             : 
    4548             : /* variadic version of printf0 */
    4549             : void
    4550        7249 : out_printf(PariOUT *out, const char *fmt, ...)
    4551             : {
    4552        7249 :   va_list args; va_start(args,fmt);
    4553        7249 :   out_vprintf(out,fmt,args); va_end(args);
    4554        7249 : }
    4555             : void
    4556         578 : pari_printf(const char *fmt, ...) /* variadic version of printf0 */
    4557             : {
    4558         578 :   va_list args; va_start(args,fmt);
    4559         578 :   pari_vprintf(fmt,args); va_end(args);
    4560         578 : }
    4561             : 
    4562             : GEN
    4563         125 : gvsprintf(const char *fmt, va_list ap)
    4564             : {
    4565         125 :   char *s = pari_vsprintf(fmt, ap);
    4566         125 :   GEN z = strtoGENstr(s);
    4567         125 :   pari_free(s); return z;
    4568             : }
    4569             : 
    4570             : char *
    4571       12746 : pari_sprintf(const char *fmt, ...) /* variadic version of Strprintf */
    4572             : {
    4573             :   char *s;
    4574             :   va_list ap;
    4575       12746 :   va_start(ap, fmt);
    4576       12746 :   s = pari_vsprintf(fmt, ap);
    4577       12746 :   va_end(ap); return s;
    4578             : }
    4579             : 
    4580             : void
    4581       27197 : str_printf(pari_str *S, const char *fmt, ...)
    4582             : {
    4583       27197 :   va_list ap; va_start(ap, fmt);
    4584       27197 :   str_arg_vprintf(S, fmt, NULL, ap);
    4585       27197 :   va_end(ap);
    4586       27197 : }
    4587             : 
    4588             : char *
    4589        1345 : stack_sprintf(const char *fmt, ...)
    4590             : {
    4591             :   char *s, *t;
    4592             :   va_list ap;
    4593        1345 :   va_start(ap, fmt);
    4594        1345 :   s = pari_vsprintf(fmt, ap);
    4595        1345 :   va_end(ap);
    4596        1345 :   t = stack_strdup(s);
    4597        1345 :   pari_free(s); return t;
    4598             : }
    4599             : 
    4600             : GEN
    4601          14 : gsprintf(const char *fmt, ...) /* variadic version of gvsprintf */
    4602             : {
    4603             :   GEN s;
    4604             :   va_list ap;
    4605          14 :   va_start(ap, fmt);
    4606          14 :   s = gvsprintf(fmt, ap);
    4607          14 :   va_end(ap); return s;
    4608             : }
    4609             : 
    4610             : /* variadic version of fprintf0. FIXME: fprintf0 not yet available */
    4611             : void
    4612           0 : pari_vfprintf(FILE *file, const char *fmt, va_list ap)
    4613             : {
    4614           0 :   char *s = pari_vsprintf(fmt, ap);
    4615           0 :   fputs(s, file); pari_free(s);
    4616           0 : }
    4617             : void
    4618           0 : pari_fprintf(FILE *file, const char *fmt, ...)
    4619             : {
    4620           0 :   va_list ap; va_start(ap, fmt);
    4621           0 :   pari_vfprintf(file, fmt, ap); va_end(ap);
    4622           0 : }
    4623             : 
    4624       85326 : void print   (GEN g) { print0(g, f_RAW);       pari_putc('\n'); pari_flush(); }
    4625           7 : void printp  (GEN g) { print0(g, f_PRETTYMAT); pari_putc('\n'); pari_flush(); }
    4626           7 : void printtex(GEN g) { print0(g, f_TEX);       pari_putc('\n'); pari_flush(); }
    4627       12320 : void print1  (GEN g) { print0(g, f_RAW);       pari_flush(); }
    4628             : 
    4629             : void
    4630          14 : error0(GEN g)
    4631             : {
    4632          14 :   if (lg(g)==2 && typ(gel(g,1))==t_ERROR) pari_err(0, gel(g,1));
    4633          14 :   else pari_err(e_USER, g);
    4634           0 : }
    4635             : 
    4636           7 : void warning0(GEN g) { pari_warn(warnuser, g); }
    4637             : 
    4638             : static char *
    4639          44 : wr_check(const char *s) {
    4640          44 :   char *t = path_expand(s);
    4641          44 :   if (GP_DATA->secure)
    4642             :   {
    4643           0 :     char *msg = pari_sprintf("[secure mode]: about to write to '%s'",t);
    4644           0 :     pari_ask_confirm(msg);
    4645           0 :     pari_free(msg);
    4646             :   }
    4647          44 :   return t;
    4648             : }
    4649             : 
    4650             : /* write to file s */
    4651             : static void
    4652          36 : wr(const char *s, GEN g, long flag, int addnl)
    4653             : {
    4654          36 :   char *t = wr_check(s);
    4655          36 :   FILE *out = switchout_get_FILE(t);
    4656          36 :   pari_free(t);
    4657          36 :   print0_file(out, g, flag);
    4658          36 :   if (addnl) fputc('\n', out);
    4659          36 :   fflush(out);
    4660          36 :   if (fclose(out)) pari_warn(warnfile, "close", t);
    4661          36 : }
    4662          24 : void write0  (const char *s, GEN g) { wr(s, g, f_RAW, 1); }
    4663           4 : void writetex(const char *s, GEN g) { wr(s, g, f_TEX, 1); }
    4664           8 : void write1  (const char *s, GEN g) { wr(s, g, f_RAW, 0); }
    4665           8 : void gpwritebin(const char *s, GEN x) { char *t=wr_check(s); writebin(t, x); pari_free(t);}
    4666             : 
    4667             : /*******************************************************************/
    4668             : /**                                                               **/
    4669             : /**                       HISTORY HANDLING                        **/
    4670             : /**                                                               **/
    4671             : /*******************************************************************/
    4672             : /* history management function:
    4673             :  *   p > 0, called from %p or %#p
    4674             :  *   p <= 0, called from %` or %#` (|p| backquotes, possibly 0) */
    4675             : static gp_hist_cell *
    4676         116 : history(long p)
    4677             : {
    4678         116 :   gp_hist *H = GP_DATA->hist;
    4679         116 :   ulong t = H->total, s = H->size;
    4680             :   gp_hist_cell *c;
    4681             : 
    4682         116 :   if (!t) pari_err(e_MISC,"The result history is empty");
    4683             : 
    4684         116 :   if (p <= 0) p += t; /* count |p| entries starting from last */
    4685         116 :   if (p <= 0 || p <= (long)(t - s) || (ulong)p > t)
    4686             :   {
    4687          14 :     long pmin = (long)(t - s) + 1;
    4688          14 :     if (pmin <= 0) pmin = 1;
    4689          14 :     pari_err(e_MISC,"History result %%%ld not available [%%%ld-%%%lu]",
    4690             :              p,pmin,t);
    4691             :   }
    4692         102 :   c = H->v + ((p-1) % s);
    4693         102 :   if (!c->z)
    4694           7 :     pari_err(e_MISC,"History result %%%ld has been deleted (histsize changed)", p);
    4695          95 :   return c;
    4696             : }
    4697             : GEN
    4698          91 : pari_get_hist(long p) { return history(p)->z; }
    4699             : long
    4700          25 : pari_get_histtime(long p) { return history(p)->t; }
    4701             : 
    4702             : void
    4703       55837 : pari_add_hist(GEN x, long time)
    4704             : {
    4705       55837 :   gp_hist *H = GP_DATA->hist;
    4706       55837 :   ulong i = H->total % H->size;
    4707       55837 :   H->total++;
    4708       55837 :   if (H->v[i].z) gunclone(H->v[i].z);
    4709       55837 :   H->v[i].t = time;
    4710       55837 :   H->v[i].z = gclone(x);
    4711       55837 : }
    4712             : 
    4713             : ulong
    4714           0 : pari_nb_hist(void)
    4715             : {
    4716           0 :   return GP_DATA->hist->total;
    4717             : }
    4718             : 
    4719             : /*******************************************************************/
    4720             : /**                                                               **/
    4721             : /**                       TEMPORARY FILES                         **/
    4722             : /**                                                               **/
    4723             : /*******************************************************************/
    4724             : 
    4725             : #ifndef R_OK
    4726             : #  define R_OK 4
    4727             : #  define W_OK 2
    4728             : #  define X_OK 1
    4729             : #  define F_OK 0
    4730             : #endif
    4731             : 
    4732             : #ifdef __EMX__
    4733             : #include <io.h>
    4734             : static int
    4735             : unix_shell(void)
    4736             : {
    4737             :   char *base, *sh = getenv("EMXSHELL");
    4738             :   if (!sh) {
    4739             :     sh = getenv("COMSPEC");
    4740             :     if (!sh) return 0;
    4741             :   }
    4742             :   base = _getname(sh);
    4743             :   return (stricmp (base, "cmd.exe") && stricmp (base, "4os2.exe")
    4744             :        && stricmp (base, "command.com") && stricmp (base, "4dos.com"));
    4745             : }
    4746             : #endif
    4747             : 
    4748             : /* check if s has rwx permissions for us */
    4749             : static int
    4750         340 : pari_is_rwx(const char *s)
    4751             : {
    4752             : /* FIXME: HAS_ACCESS */
    4753             : #if defined(UNIX) || defined (__EMX__)
    4754         340 :   return access(s, R_OK | W_OK | X_OK) == 0;
    4755             : #else
    4756             :   (void) s; return 1;
    4757             : #endif
    4758             : }
    4759             : 
    4760             : #if defined(UNIX) || defined (__EMX__)
    4761             : #include <sys/types.h>
    4762             : #include <sys/stat.h>
    4763             : static int
    4764           0 : pari_file_exists(const char *s)
    4765             : {
    4766           0 :   int id = open(s, O_CREAT|O_EXCL|O_RDWR, S_IRUSR|S_IWUSR);
    4767           0 :   return id < 0 || close(id);
    4768             : }
    4769             : static int
    4770         340 : pari_dir_exists(const char *s) { return mkdir(s, 0777); }
    4771             : #elif defined(_WIN32)
    4772             : static int
    4773             : pari_file_exists(const char *s) { return GetFileAttributesA(s) != ~0UL; }
    4774             : static int
    4775             : pari_dir_exists(const char *s) { return mkdir(s); }
    4776             : #else
    4777             : static int
    4778             : pari_file_exists(const char *s) { return 0; }
    4779             : static int
    4780             : pari_dir_exists(const char *s) { return 0; }
    4781             : #endif
    4782             : 
    4783             : static char *
    4784         680 : env_ok(const char *s)
    4785             : {
    4786         680 :   char *t = os_getenv(s);
    4787         680 :   if (t && !pari_is_rwx(t))
    4788             :   {
    4789           0 :     pari_warn(warner,"%s is set (%s), but is not writable", s,t);
    4790           0 :     t = NULL;
    4791             :   }
    4792         680 :   if (t && !pari_is_dir(t))
    4793             :   {
    4794           0 :     pari_warn(warner,"%s is set (%s), but is not a directory", s,t);
    4795           0 :     t = NULL;
    4796             :   }
    4797         680 :   return t;
    4798             : }
    4799             : 
    4800             : static const char*
    4801         340 : pari_tmp_dir(void)
    4802             : {
    4803             :   char *s;
    4804         340 :   s = env_ok("GPTMPDIR"); if (s) return s;
    4805         340 :   s = env_ok("TMPDIR"); if (s) return s;
    4806             : #if defined(_WIN32) || defined(__EMX__)
    4807             :   s = env_ok("TMP"); if (s) return s;
    4808             :   s = env_ok("TEMP"); if (s) return s;
    4809             : #endif
    4810             : #if defined(UNIX) || defined(__EMX__)
    4811         340 :   if (pari_is_rwx("/tmp")) return "/tmp";
    4812           0 :   if (pari_is_rwx("/var/tmp")) return "/var/tmp";
    4813             : #endif
    4814           0 :   return ".";
    4815             : }
    4816             : 
    4817             : /* loop through 26^2 variants [suffix 'aa' to 'zz'] */
    4818             : static int
    4819           0 : get_file(char *buf, int test(const char *), const char *suf)
    4820             : {
    4821           0 :   char c, d, *end = buf + strlen(buf) - 1;
    4822           0 :   if (suf) end -= strlen(suf);
    4823           0 :   for (d = 'a'; d <= 'z'; d++)
    4824             :   {
    4825           0 :     end[-1] = d;
    4826           0 :     for (c = 'a'; c <= 'z'; c++)
    4827             :     {
    4828           0 :       *end = c;
    4829           0 :       if (! test(buf)) return 1;
    4830           0 :       if (DEBUGFILES) err_printf("I/O: file %s exists!\n", buf);
    4831             :     }
    4832             :   }
    4833           0 :   return 0;
    4834             : }
    4835             : 
    4836             : #if defined(__EMX__) || defined(_WIN32)
    4837             : static void
    4838             : swap_slash(char *s)
    4839             : {
    4840             : #ifdef __EMX__
    4841             :   if (!unix_shell())
    4842             : #endif
    4843             :   {
    4844             :     char *t;
    4845             :     for (t=s; *t; t++)
    4846             :       if (*t == '/') *t = '\\';
    4847             :   }
    4848             : }
    4849             : #endif
    4850             : 
    4851             : /* s truncated to 8 chars, suf possibly NULL */
    4852             : static char *
    4853         340 : init_unique(const char *s, const char *suf)
    4854             : {
    4855         340 :   const char *pre = pari_tmp_dir();
    4856             :   char *buf, salt[64];
    4857             :   size_t lpre, lsalt, lsuf;
    4858             : #ifdef UNIX
    4859         340 :   sprintf(salt,"-%ld-%ld", (long)getuid(), (long)getpid());
    4860             : #else
    4861             :   sprintf(salt,"-%ld", (long)time(NULL));
    4862             : #endif
    4863         340 :   lsuf = suf? strlen(suf): 0;
    4864         340 :   lsalt = strlen(salt);
    4865         340 :   lpre = strlen(pre);
    4866             :   /* room for prefix + '/' + s + salt + suf + '\0' */
    4867         340 :   buf = (char*) pari_malloc(lpre + 1 + 8 + lsalt + lsuf + 1);
    4868         340 :   strcpy(buf, pre);
    4869         340 :   if (buf[lpre-1] != '/') { (void)strcat(buf, "/"); lpre++; }
    4870             : #if defined(__EMX__) || defined(_WIN32)
    4871             :   swap_slash(buf);
    4872             : #endif
    4873         340 :   sprintf(buf + lpre, "%.8s%s", s, salt);
    4874         340 :   if (lsuf) strcat(buf, suf);
    4875         340 :   if (DEBUGFILES) err_printf("I/O: prefix for unique file/dir = %s\n", buf);
    4876         340 :   return buf;
    4877             : }
    4878             : 
    4879             : /* Return a "unique filename" built from the string s, possibly the user id
    4880             :  * and the process pid (on Unix systems). A "temporary" directory name is
    4881             :  * prepended. The name returned is pari_malloc'ed. It is DOS-safe
    4882             :  * (s truncated to 8 chars) */
    4883             : char*
    4884           0 : pari_unique_filename_suffix(const char *s, const char *suf)
    4885             : {
    4886           0 :   char *buf = init_unique(s, suf);
    4887           0 :   if (pari_file_exists(buf) && !get_file(buf, pari_file_exists, suf))
    4888           0 :     pari_err(e_MISC,"couldn't find a suitable name for a tempfile (%s)",s);
    4889           0 :   return buf;
    4890             : }
    4891             : char*
    4892           0 : pari_unique_filename(const char *s)
    4893           0 : { return pari_unique_filename_suffix(s, NULL); }
    4894             : 
    4895             : /* Create a "unique directory" and return its name built from the string
    4896             :  * s, the user id and process pid (on Unix systems). A "temporary"
    4897             :  * directory name is prepended. The name returned is pari_malloc'ed.
    4898             :  * It is DOS-safe (truncated to 8 chars) */
    4899             : char*
    4900         340 : pari_unique_dir(const char *s)
    4901             : {
    4902         340 :   char *buf = init_unique(s, NULL);
    4903         340 :   if (pari_dir_exists(buf) && !get_file(buf, pari_dir_exists, NULL))
    4904           0 :     pari_err(e_MISC,"couldn't find a suitable name for a tempdir (%s)",s);
    4905         340 :   return buf;
    4906             : }
    4907             : 
    4908             : /*******************************************************************/
    4909             : /**                                                               **/
    4910             : /**                             INSTALL                           **/
    4911             : /**                                                               **/
    4912             : /*******************************************************************/
    4913             : 
    4914             : #ifdef HAS_DLOPEN
    4915             : #include <dlfcn.h>
    4916             : 
    4917             : /* see try_name() */
    4918             : static void *
    4919           0 : try_dlopen(const char *s, int flag)
    4920           0 : { void *h = dlopen(s, flag); pari_free((void*)s); return h; }
    4921             : 
    4922             : /* like dlopen, but using default(sopath) */
    4923             : static void *
    4924           8 : gp_dlopen(const char *name, int flag)
    4925             : {
    4926             :   void *handle;
    4927             :   char *s;
    4928             : 
    4929           8 :   if (!name) return dlopen(NULL, flag);
    4930           0 :   s = path_expand(name);
    4931             : 
    4932             :   /* if sopath empty or path is absolute, use dlopen */
    4933           0 :   if (!GP_DATA || *(GP_DATA->sopath->PATH)==0 || path_is_absolute(s))
    4934           0 :     return try_dlopen(s, flag);
    4935             :   else
    4936             :   {
    4937             :     forpath_t T;
    4938             :     char *t;
    4939           0 :     forpath_init(&T, GP_DATA->sopath, s);
    4940           0 :     while ( (t = forpath_next(&T)) )
    4941             :     {
    4942           0 :       if ( (handle = try_dlopen(t,flag)) ) { pari_free(s); return handle; }
    4943           0 :       (void)dlerror(); /* clear error message */
    4944             :     }
    4945           0 :     pari_free(s);
    4946             :   }
    4947           0 :   return NULL;
    4948             : }
    4949             : 
    4950             : static void *
    4951           8 : install0(const char *name, const char *lib)
    4952             : {
    4953             :   void *handle;
    4954             : 
    4955             : #ifndef RTLD_GLOBAL /* OSF1 has dlopen but not RTLD_GLOBAL*/
    4956             : #  define RTLD_GLOBAL 0
    4957             : #endif
    4958           8 :   handle = gp_dlopen(lib, RTLD_LAZY|RTLD_GLOBAL);
    4959             : 
    4960           8 :   if (!handle)
    4961             :   {
    4962           0 :     const char *s = dlerror(); if (s) err_printf("%s\n\n",s);
    4963           0 :     if (lib) pari_err(e_MISC,"couldn't open dynamic library '%s'",lib);
    4964           0 :     pari_err(e_MISC,"couldn't open dynamic symbol table of process");
    4965             :   }
    4966           8 :   return dlsym(handle, name);
    4967             : }
    4968             : #else
    4969             : #  ifdef _WIN32
    4970             : static HMODULE
    4971             : try_LoadLibrary(const char *s)
    4972             : { void *h = LoadLibrary(s); pari_free((void*)s); return h; }
    4973             : 
    4974             : /* like LoadLibrary, but using default(sopath) */
    4975             : static HMODULE
    4976             : gp_LoadLibrary(const char *name)
    4977             : {
    4978             :   HMODULE handle;
    4979             :   char *s = path_expand(name);
    4980             : 
    4981             :   /* if sopath empty or path is absolute, use LoadLibrary */
    4982             :   if (!GP_DATA || *(GP_DATA->sopath->PATH)==0 || path_is_absolute(s))
    4983             :     return try_LoadLibrary(s);
    4984             :   else
    4985             :   {
    4986             :     forpath_t T;
    4987             :     char *t;
    4988             :     forpath_init(&T, GP_DATA->sopath, s);
    4989             :     while ( (t = forpath_next(&T)) )
    4990             :       if ( (handle = try_LoadLibrary(t)) ) { pari_free(s); return handle; }
    4991             :     pari_free(s);
    4992             :   }
    4993             :   return NULL;
    4994             : }
    4995             : static void *
    4996             : install0(const char *name, const char *lib)
    4997             : {
    4998             :   HMODULE handle;
    4999             : 
    5000             :   handle = gp_LoadLibrary(lib);
    5001             :   if (!handle)
    5002             :   {
    5003             :     if (lib) pari_err(e_MISC,"couldn't open dynamic library '%s'",lib);
    5004             :     pari_err(e_MISC,"couldn't open dynamic symbol table of process");
    5005             :   }
    5006             :   return (void *) GetProcAddress(handle,name);
    5007             : }
    5008             : #  else
    5009             : static void *
    5010             : install0(const char *name, const char *lib)
    5011             : { pari_err(e_ARCH,"install"); return NULL; }
    5012             : #endif
    5013             : #endif
    5014             : 
    5015             : static char *
    5016           8 : dft_help(const char *gp, const char *s, const char *code)
    5017           8 : { return stack_sprintf("%s: installed function\nlibrary name: %s\nprototype: %s" , gp, s, code); }
    5018             : 
    5019             : void
    5020           8 : gpinstall(const char *s, const char *code, const char *gpname, const char *lib)
    5021             : {
    5022           8 :   pari_sp av = avma;
    5023           8 :   const char *gp = *gpname? gpname: s;
    5024             :   void *f;
    5025             :   entree *ep;
    5026           8 :   if (GP_DATA->secure)
    5027             :   {
    5028           0 :     char *msg = pari_sprintf("[secure mode]: about to install '%s'", s);
    5029           0 :     pari_ask_confirm(msg);
    5030           0 :     pari_free(msg);
    5031             :   }
    5032           8 :   ep = is_entry(gp);
    5033           8 :   if (ep && ep->valence == EpINSTALL
    5034           0 :       && strcmp(ep->code, code)
    5035           0 :       && !strcmp(ep->help, dft_help(gp,s,ep->code)))
    5036             :   { /* help is the default AND prototype changes: delete help */
    5037           0 :     pari_free((void*)ep->help); ep->help = NULL;
    5038             :   }
    5039           8 :   f = install0(s, *lib ?lib :pari_library_path);
    5040           8 :   if (!f)
    5041             :   {
    5042           0 :     if (*lib) pari_err(e_MISC,"can't find symbol '%s' in library '%s'",s,lib);
    5043           0 :     pari_err(e_MISC,"can't find symbol '%s' in dynamic symbol table of process",s);
    5044             :   }
    5045           8 :   ep = install(f,gp,code);
    5046           8 :   if (ep && !ep->help) addhelp(gp, dft_help(gp,s,code));
    5047           8 :   mt_broadcast(strtoclosure("install",4,strtoGENstr(s),strtoGENstr(code),
    5048             :                                        strtoGENstr(gp),strtoGENstr(lib)));
    5049           8 :   avma = av;
    5050           8 : }

Generated by: LCOV version 1.11