This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
Fix NUL-termination bug in delimcpy()
[perl5.git] / util.c
1 /*    util.c
2  *
3  *    Copyright (c) 1991-1997, Larry Wall
4  *
5  *    You may distribute under the terms of either the GNU General Public
6  *    License or the Artistic License, as specified in the README file.
7  *
8  */
9
10 /*
11  * "Very useful, no doubt, that was to Saruman; yet it seems that he was
12  * not content."  --Gandalf
13  */
14
15 #include "EXTERN.h"
16 #include "perl.h"
17
18 #if !defined(NSIG) || defined(M_UNIX) || defined(M_XENIX)
19 #include <signal.h>
20 #endif
21
22 #ifndef SIG_ERR
23 # define SIG_ERR ((Sighandler_t) -1)
24 #endif
25
26 /* XXX If this causes problems, set i_unistd=undef in the hint file.  */
27 #ifdef I_UNISTD
28 #  include <unistd.h>
29 #endif
30
31 #ifdef I_VFORK
32 #  include <vfork.h>
33 #endif
34
35 /* Put this after #includes because fork and vfork prototypes may
36    conflict.
37 */
38 #ifndef HAS_VFORK
39 #   define vfork fork
40 #endif
41
42 #ifdef I_FCNTL
43 #  include <fcntl.h>
44 #endif
45 #ifdef I_SYS_FILE
46 #  include <sys/file.h>
47 #endif
48
49 #ifdef I_SYS_WAIT
50 #  include <sys/wait.h>
51 #endif
52
53 #define FLUSH
54
55 #ifdef LEAKTEST
56 static void xstat _((void));
57 #endif
58
59 #ifndef MYMALLOC
60
61 /* paranoid version of malloc */
62
63 /* NOTE:  Do not call the next three routines directly.  Use the macros
64  * in handy.h, so that we can easily redefine everything to do tracking of
65  * allocated hunks back to the original New to track down any memory leaks.
66  * XXX This advice seems to be widely ignored :-(   --AD  August 1996.
67  */
68
69 Malloc_t
70 safemalloc(size)
71 MEM_SIZE size;
72 {
73     Malloc_t ptr;
74 #ifdef HAS_64K_LIMIT
75         if (size > 0xffff) {
76                 PerlIO_printf(PerlIO_stderr(), "Allocation too large: %lx\n", size) FLUSH;
77                 my_exit(1);
78         }
79 #endif /* HAS_64K_LIMIT */
80 #ifdef DEBUGGING
81     if ((long)size < 0)
82         croak("panic: malloc");
83 #endif
84     ptr = malloc(size?size:1);  /* malloc(0) is NASTY on our system */
85 #if !(defined(I286) || defined(atarist))
86     DEBUG_m(PerlIO_printf(Perl_debug_log, "0x%x: (%05d) malloc %ld bytes\n",ptr,an++,(long)size));
87 #else
88     DEBUG_m(PerlIO_printf(Perl_debug_log, "0x%lx: (%05d) malloc %ld bytes\n",ptr,an++,(long)size));
89 #endif
90     if (ptr != Nullch)
91         return ptr;
92     else if (nomemok)
93         return Nullch;
94     else {
95         PerlIO_puts(PerlIO_stderr(),no_mem) FLUSH;
96         my_exit(1);
97     }
98     /*NOTREACHED*/
99 }
100
101 /* paranoid version of realloc */
102
103 Malloc_t
104 saferealloc(where,size)
105 Malloc_t where;
106 MEM_SIZE size;
107 {
108     Malloc_t ptr;
109 #if !defined(STANDARD_C) && !defined(HAS_REALLOC_PROTOTYPE)
110     Malloc_t realloc();
111 #endif /* !defined(STANDARD_C) && !defined(HAS_REALLOC_PROTOTYPE) */
112
113 #ifdef HAS_64K_LIMIT 
114     if (size > 0xffff) {
115         PerlIO_printf(PerlIO_stderr(),
116                       "Reallocation too large: %lx\n", size) FLUSH;
117         my_exit(1);
118     }
119 #endif /* HAS_64K_LIMIT */
120     if (!where)
121         croak("Null realloc");
122 #ifdef DEBUGGING
123     if ((long)size < 0)
124         croak("panic: realloc");
125 #endif
126     ptr = realloc(where,size?size:1);   /* realloc(0) is NASTY on our system */
127
128 #if !(defined(I286) || defined(atarist))
129     DEBUG_m( {
130         PerlIO_printf(Perl_debug_log, "0x%x: (%05d) rfree\n",where,an++);
131         PerlIO_printf(Perl_debug_log, "0x%x: (%05d) realloc %ld bytes\n",ptr,an++,(long)size);
132     } )
133 #else
134     DEBUG_m( {
135         PerlIO_printf(Perl_debug_log, "0x%lx: (%05d) rfree\n",where,an++);
136         PerlIO_printf(Perl_debug_log, "0x%lx: (%05d) realloc %ld bytes\n",ptr,an++,(long)size);
137     } )
138 #endif
139
140     if (ptr != Nullch)
141         return ptr;
142     else if (nomemok)
143         return Nullch;
144     else {
145         PerlIO_puts(PerlIO_stderr(),no_mem) FLUSH;
146         my_exit(1);
147     }
148     /*NOTREACHED*/
149 }
150
151 /* safe version of free */
152
153 Free_t
154 safefree(where)
155 Malloc_t where;
156 {
157 #if !(defined(I286) || defined(atarist))
158     DEBUG_m( PerlIO_printf(Perl_debug_log, "0x%x: (%05d) free\n",where,an++));
159 #else
160     DEBUG_m( PerlIO_printf(Perl_debug_log, "0x%lx: (%05d) free\n",where,an++));
161 #endif
162     if (where) {
163         /*SUPPRESS 701*/
164         free(where);
165     }
166 }
167
168 /* safe version of calloc */
169
170 Malloc_t
171 safecalloc(count, size)
172 MEM_SIZE count;
173 MEM_SIZE size;
174 {
175     Malloc_t ptr;
176
177 #ifdef HAS_64K_LIMIT
178     if (size * count > 0xffff) {
179         PerlIO_printf(PerlIO_stderr(),
180                       "Allocation too large: %lx\n", size * count) FLUSH;
181         my_exit(1);
182     }
183 #endif /* HAS_64K_LIMIT */
184 #ifdef DEBUGGING
185     if ((long)size < 0 || (long)count < 0)
186         croak("panic: calloc");
187 #endif
188     size *= count;
189     ptr = malloc(size?size:1);  /* malloc(0) is NASTY on our system */
190 #if !(defined(I286) || defined(atarist))
191     DEBUG_m(PerlIO_printf(PerlIO_stderr(), "0x%x: (%05d) calloc %ld  x %ld bytes\n",ptr,an++,(long)count,(long)size));
192 #else
193     DEBUG_m(PerlIO_printf(PerlIO_stderr(), "0x%lx: (%05d) calloc %ld x %ld bytes\n",ptr,an++,(long)count,(long)size));
194 #endif
195     if (ptr != Nullch) {
196         memset((void*)ptr, 0, size);
197         return ptr;
198     }
199     else if (nomemok)
200         return Nullch;
201     else {
202         PerlIO_puts(PerlIO_stderr(),no_mem) FLUSH;
203         my_exit(1);
204     }
205     /*NOTREACHED*/
206 }
207
208 #endif /* !MYMALLOC */
209
210 #ifdef LEAKTEST
211
212 #define ALIGN sizeof(long)
213
214 Malloc_t
215 safexmalloc(x,size)
216 I32 x;
217 MEM_SIZE size;
218 {
219     register Malloc_t where;
220
221     where = safemalloc(size + ALIGN);
222     xcount[x]++;
223     where[0] = x % 100;
224     where[1] = x / 100;
225     return where + ALIGN;
226 }
227
228 Malloc_t
229 safexrealloc(where,size)
230 Malloc_t where;
231 MEM_SIZE size;
232 {
233     register Malloc_t new = saferealloc(where - ALIGN, size + ALIGN);
234     return new + ALIGN;
235 }
236
237 void
238 safexfree(where)
239 Malloc_t where;
240 {
241     I32 x;
242
243     if (!where)
244         return;
245     where -= ALIGN;
246     x = where[0] + 100 * where[1];
247     xcount[x]--;
248     safefree(where);
249 }
250
251 Malloc_t
252 safexcalloc(x,count,size)
253 I32 x;
254 MEM_SIZE count;
255 MEM_SIZE size;
256 {
257     register Malloc_t where;
258
259     where = safexmalloc(x, size * count + ALIGN);
260     xcount[x]++;
261     memset((void*)where + ALIGN, 0, size * count);
262     where[0] = x % 100;
263     where[1] = x / 100;
264     return where + ALIGN;
265 }
266
267 static void
268 xstat()
269 {
270     register I32 i;
271
272     for (i = 0; i < MAXXCOUNT; i++) {
273         if (xcount[i] > lastxcount[i]) {
274             PerlIO_printf(PerlIO_stderr(),"%2d %2d\t%ld\n", i / 100, i % 100, xcount[i]);
275             lastxcount[i] = xcount[i];
276         }
277     }
278 }
279
280 #endif /* LEAKTEST */
281
282 /* copy a string up to some (non-backslashed) delimiter, if any */
283
284 char *
285 delimcpy(to, toend, from, fromend, delim, retlen)
286 register char *to;
287 register char *toend;
288 register char *from;
289 register char *fromend;
290 register int delim;
291 I32 *retlen;
292 {
293     register I32 tolen;
294     for (tolen = 0; from < fromend; from++, tolen++) {
295         if (*from == '\\') {
296             if (from[1] == delim)
297                 from++;
298             else {
299                 if (to < toend)
300                     *to++ = *from;
301                 tolen++;
302                 from++;
303             }
304         }
305         else if (*from == delim)
306             break;
307         if (to < toend)
308             *to++ = *from;
309     }
310     if (to < toend)
311         *to = '\0';
312     *retlen = tolen;
313     return from;
314 }
315
316 /* return ptr to little string in big string, NULL if not found */
317 /* This routine was donated by Corey Satten. */
318
319 char *
320 instr(big, little)
321 register char *big;
322 register char *little;
323 {
324     register char *s, *x;
325     register I32 first;
326
327     if (!little)
328         return big;
329     first = *little++;
330     if (!first)
331         return big;
332     while (*big) {
333         if (*big++ != first)
334             continue;
335         for (x=big,s=little; *s; /**/ ) {
336             if (!*x)
337                 return Nullch;
338             if (*s++ != *x++) {
339                 s--;
340                 break;
341             }
342         }
343         if (!*s)
344             return big-1;
345     }
346     return Nullch;
347 }
348
349 /* same as instr but allow embedded nulls */
350
351 char *
352 ninstr(big, bigend, little, lend)
353 register char *big;
354 register char *bigend;
355 char *little;
356 char *lend;
357 {
358     register char *s, *x;
359     register I32 first = *little;
360     register char *littleend = lend;
361
362     if (!first && little >= littleend)
363         return big;
364     if (bigend - big < littleend - little)
365         return Nullch;
366     bigend -= littleend - little++;
367     while (big <= bigend) {
368         if (*big++ != first)
369             continue;
370         for (x=big,s=little; s < littleend; /**/ ) {
371             if (*s++ != *x++) {
372                 s--;
373                 break;
374             }
375         }
376         if (s >= littleend)
377             return big-1;
378     }
379     return Nullch;
380 }
381
382 /* reverse of the above--find last substring */
383
384 char *
385 rninstr(big, bigend, little, lend)
386 register char *big;
387 char *bigend;
388 char *little;
389 char *lend;
390 {
391     register char *bigbeg;
392     register char *s, *x;
393     register I32 first = *little;
394     register char *littleend = lend;
395
396     if (!first && little >= littleend)
397         return bigend;
398     bigbeg = big;
399     big = bigend - (littleend - little++);
400     while (big >= bigbeg) {
401         if (*big-- != first)
402             continue;
403         for (x=big+2,s=little; s < littleend; /**/ ) {
404             if (*s++ != *x++) {
405                 s--;
406                 break;
407             }
408         }
409         if (s >= littleend)
410             return big+1;
411     }
412     return Nullch;
413 }
414
415 /*
416  * Set up for a new ctype locale.
417  */
418 void
419 perl_new_ctype(newctype)
420     char *newctype;
421 {
422 #ifdef USE_LOCALE_CTYPE
423
424     int i;
425
426     for (i = 0; i < 256; i++) {
427         if (isUPPER_LC(i))
428             fold_locale[i] = toLOWER_LC(i);
429         else if (isLOWER_LC(i))
430             fold_locale[i] = toUPPER_LC(i);
431         else
432             fold_locale[i] = i;
433     }
434
435 #endif /* USE_LOCALE_CTYPE */
436 }
437
438 /*
439  * Set up for a new collation locale.
440  */
441 void
442 perl_new_collate(newcoll)
443     char *newcoll;
444 {
445 #ifdef USE_LOCALE_COLLATE
446
447     if (! newcoll) {
448         if (collation_name) {
449             ++collation_ix;
450             Safefree(collation_name);
451             collation_name = NULL;
452             collation_standard = TRUE;
453             collxfrm_base = 0;
454             collxfrm_mult = 2;
455         }
456         return;
457     }
458
459     if (! collation_name || strNE(collation_name, newcoll)) {
460         ++collation_ix;
461         Safefree(collation_name);
462         collation_name = savepv(newcoll);
463         collation_standard = (strEQ(newcoll, "C") || strEQ(newcoll, "POSIX"));
464
465         {
466           /*  2: at most so many chars ('a', 'b'). */
467           /* 50: surely no system expands a char more. */
468 #define XFRMBUFSIZE  (2 * 50)
469           char xbuf[XFRMBUFSIZE];
470           Size_t fa = strxfrm(xbuf, "a",  XFRMBUFSIZE);
471           Size_t fb = strxfrm(xbuf, "ab", XFRMBUFSIZE);
472           SSize_t mult = fb - fa;
473           if (mult < 1)
474               croak("strxfrm() gets absurd");
475           collxfrm_base = (fa > mult) ? (fa - mult) : 0;
476           collxfrm_mult = mult;
477         }
478     }
479
480 #endif /* USE_LOCALE_COLLATE */
481 }
482
483 /*
484  * Set up for a new numeric locale.
485  */
486 void
487 perl_new_numeric(newnum)
488     char *newnum;
489 {
490 #ifdef USE_LOCALE_NUMERIC
491
492     if (! newnum) {
493         if (numeric_name) {
494             Safefree(numeric_name);
495             numeric_name = NULL;
496             numeric_standard = TRUE;
497             numeric_local = TRUE;
498         }
499         return;
500     }
501
502     if (! numeric_name || strNE(numeric_name, newnum)) {
503         Safefree(numeric_name);
504         numeric_name = savepv(newnum);
505         numeric_standard = (strEQ(newnum, "C") || strEQ(newnum, "POSIX"));
506         numeric_local = TRUE;
507     }
508
509 #endif /* USE_LOCALE_NUMERIC */
510 }
511
512 void
513 perl_set_numeric_standard()
514 {
515 #ifdef USE_LOCALE_NUMERIC
516
517     if (! numeric_standard) {
518         setlocale(LC_NUMERIC, "C");
519         numeric_standard = TRUE;
520         numeric_local = FALSE;
521     }
522
523 #endif /* USE_LOCALE_NUMERIC */
524 }
525
526 void
527 perl_set_numeric_local()
528 {
529 #ifdef USE_LOCALE_NUMERIC
530
531     if (! numeric_local) {
532         setlocale(LC_NUMERIC, numeric_name);
533         numeric_standard = FALSE;
534         numeric_local = TRUE;
535     }
536
537 #endif /* USE_LOCALE_NUMERIC */
538 }
539
540
541 /*
542  * Initialize locale awareness.
543  */
544 int
545 perl_init_i18nl10n(printwarn)   
546     int printwarn;
547 {
548     int ok = 1;
549     /* returns
550      *    1 = set ok or not applicable,
551      *    0 = fallback to C locale,
552      *   -1 = fallback to C locale failed
553      */
554
555 #ifdef USE_LOCALE
556
557 #ifdef USE_LOCALE_CTYPE
558     char *curctype   = NULL;
559 #endif /* USE_LOCALE_CTYPE */
560 #ifdef USE_LOCALE_COLLATE
561     char *curcoll    = NULL;
562 #endif /* USE_LOCALE_COLLATE */
563 #ifdef USE_LOCALE_NUMERIC
564     char *curnum     = NULL;
565 #endif /* USE_LOCALE_NUMERIC */
566     char *lc_all     = getenv("LC_ALL");
567     char *lang       = getenv("LANG");
568     bool setlocale_failure = FALSE;
569
570 #ifdef LOCALE_ENVIRON_REQUIRED
571
572     /*
573      * Ultrix setlocale(..., "") fails if there are no environment
574      * variables from which to get a locale name.
575      */
576
577     bool done = FALSE;
578
579 #ifdef LC_ALL
580     if (lang) {
581         if (setlocale(LC_ALL, ""))
582             done = TRUE;
583         else
584             setlocale_failure = TRUE;
585     }
586     if (!setlocale_failure)
587 #endif /* LC_ALL */
588     {
589 #ifdef USE_LOCALE_CTYPE
590         if (! (curctype = setlocale(LC_CTYPE,
591                                     (!done && (lang || getenv("LC_CTYPE")))
592                                     ? "" : Nullch)))
593             setlocale_failure = TRUE;
594 #endif /* USE_LOCALE_CTYPE */
595 #ifdef USE_LOCALE_COLLATE
596         if (! (curcoll = setlocale(LC_COLLATE,
597                                    (!done && (lang || getenv("LC_COLLATE")))
598                                    ? "" : Nullch)))
599             setlocale_failure = TRUE;
600 #endif /* USE_LOCALE_COLLATE */
601 #ifdef USE_LOCALE_NUMERIC
602         if (! (curnum = setlocale(LC_NUMERIC,
603                                   (!done && (lang || getenv("LC_NUMERIC")))
604                                   ? "" : Nullch)))
605             setlocale_failure = TRUE;
606 #endif /* USE_LOCALE_NUMERIC */
607     }
608
609 #else /* !LOCALE_ENVIRON_REQUIRED */
610
611 #ifdef LC_ALL
612
613     if (! setlocale(LC_ALL, ""))
614         setlocale_failure = TRUE;
615     else {
616 #ifdef USE_LOCALE_CTYPE
617         curctype = setlocale(LC_CTYPE, Nullch);
618 #endif /* USE_LOCALE_CTYPE */
619 #ifdef USE_LOCALE_COLLATE
620         curcoll = setlocale(LC_COLLATE, Nullch);
621 #endif /* USE_LOCALE_COLLATE */
622 #ifdef USE_LOCALE_NUMERIC
623         curnum = setlocale(LC_NUMERIC, Nullch);
624 #endif /* USE_LOCALE_NUMERIC */
625     }
626
627 #else /* !LC_ALL */
628
629 #ifdef USE_LOCALE_CTYPE
630     if (! (curctype = setlocale(LC_CTYPE, "")))
631         setlocale_failure = TRUE;
632 #endif /* USE_LOCALE_CTYPE */
633 #ifdef USE_LOCALE_COLLATE
634     if (! (curcoll = setlocale(LC_COLLATE, "")))
635         setlocale_failure = TRUE;
636 #endif /* USE_LOCALE_COLLATE */
637 #ifdef USE_LOCALE_NUMERIC
638     if (! (curnum = setlocale(LC_NUMERIC, "")))
639         setlocale_failure = TRUE;
640 #endif /* USE_LOCALE_NUMERIC */
641
642 #endif /* LC_ALL */
643
644 #endif /* !LOCALE_ENVIRON_REQUIRED */
645
646     if (setlocale_failure) {
647         char *p;
648         bool locwarn = (printwarn > 1 || 
649                         printwarn &&
650                         (!(p = getenv("PERL_BADLANG")) || atoi(p)));
651
652         if (locwarn) {
653 #ifdef LC_ALL
654   
655             PerlIO_printf(PerlIO_stderr(),
656                "perl: warning: Setting locale failed.\n");
657
658 #else /* !LC_ALL */
659   
660             PerlIO_printf(PerlIO_stderr(),
661                "perl: warning: Setting locale failed for the categories:\n\t");
662 #ifdef USE_LOCALE_CTYPE
663             if (! curctype)
664                 PerlIO_printf(PerlIO_stderr(), "LC_CTYPE ");
665 #endif /* USE_LOCALE_CTYPE */
666 #ifdef USE_LOCALE_COLLATE
667             if (! curcoll)
668                 PerlIO_printf(PerlIO_stderr(), "LC_COLLATE ");
669 #endif /* USE_LOCALE_COLLATE */
670 #ifdef USE_LOCALE_NUMERIC
671             if (! curnum)
672                 PerlIO_printf(PerlIO_stderr(), "LC_NUMERIC ");
673 #endif /* USE_LOCALE_NUMERIC */
674             PerlIO_printf(PerlIO_stderr(), "\n");
675
676 #endif /* LC_ALL */
677
678             PerlIO_printf(PerlIO_stderr(),
679                 "perl: warning: Please check that your locale settings:\n");
680
681             PerlIO_printf(PerlIO_stderr(),
682                           "\tLC_ALL = %c%s%c,\n",
683                           lc_all ? '"' : '(',
684                           lc_all ? lc_all : "unset",
685                           lc_all ? '"' : ')');
686
687             {
688               char **e;
689               for (e = environ; *e; e++) {
690                   if (strnEQ(*e, "LC_", 3)
691                         && strnNE(*e, "LC_ALL=", 7)
692                         && (p = strchr(*e, '=')))
693                       PerlIO_printf(PerlIO_stderr(), "\t%.*s = \"%s\",\n",
694                                     (p - *e), *e, p + 1);
695               }
696             }
697
698             PerlIO_printf(PerlIO_stderr(),
699                           "\tLANG = %c%s%c\n",
700                           lang ? '"' : '(',
701                           lang ? lang : "unset",
702                           lang ? '"' : ')');
703
704             PerlIO_printf(PerlIO_stderr(),
705                           "    are supported and installed on your system.\n");
706         }
707
708 #ifdef LC_ALL
709
710         if (setlocale(LC_ALL, "C")) {
711             if (locwarn)
712                 PerlIO_printf(PerlIO_stderr(),
713       "perl: warning: Falling back to the standard locale (\"C\").\n");
714             ok = 0;
715         }
716         else {
717             if (locwarn)
718                 PerlIO_printf(PerlIO_stderr(),
719       "perl: warning: Failed to fall back to the standard locale (\"C\").\n");
720             ok = -1;
721         }
722
723 #else /* ! LC_ALL */
724
725         if (0
726 #ifdef USE_LOCALE_CTYPE
727             || !(curctype || setlocale(LC_CTYPE, "C"))
728 #endif /* USE_LOCALE_CTYPE */
729 #ifdef USE_LOCALE_COLLATE
730             || !(curcoll || setlocale(LC_COLLATE, "C"))
731 #endif /* USE_LOCALE_COLLATE */
732 #ifdef USE_LOCALE_NUMERIC
733             || !(curnum || setlocale(LC_NUMERIC, "C"))
734 #endif /* USE_LOCALE_NUMERIC */
735             )
736         {
737             if (locwarn)
738                 PerlIO_printf(PerlIO_stderr(),
739       "perl: warning: Cannot fall back to the standard locale (\"C\").\n");
740             ok = -1;
741         }
742
743 #endif /* ! LC_ALL */
744
745 #ifdef USE_LOCALE_CTYPE
746         curctype = setlocale(LC_CTYPE, Nullch);
747 #endif /* USE_LOCALE_CTYPE */
748 #ifdef USE_LOCALE_COLLATE
749         curcoll = setlocale(LC_COLLATE, Nullch);
750 #endif /* USE_LOCALE_COLLATE */
751 #ifdef USE_LOCALE_NUMERIC
752         curnum = setlocale(LC_NUMERIC, Nullch);
753 #endif /* USE_LOCALE_NUMERIC */
754     }
755
756 #ifdef USE_LOCALE_CTYPE
757     perl_new_ctype(curctype);
758 #endif /* USE_LOCALE_CTYPE */
759
760 #ifdef USE_LOCALE_COLLATE
761     perl_new_collate(curcoll);
762 #endif /* USE_LOCALE_COLLATE */
763
764 #ifdef USE_LOCALE_NUMERIC
765     perl_new_numeric(curnum);
766 #endif /* USE_LOCALE_NUMERIC */
767
768 #endif /* USE_LOCALE */
769
770     return ok;
771 }
772
773 /* Backwards compatibility. */
774 int
775 perl_init_i18nl14n(printwarn)   
776     int printwarn;
777 {
778     return perl_init_i18nl10n(printwarn);
779 }
780
781 #ifdef USE_LOCALE_COLLATE
782
783 /*
784  * mem_collxfrm() is a bit like strxfrm() but with two important
785  * differences. First, it handles embedded NULs. Second, it allocates
786  * a bit more memory than needed for the transformed data itself.
787  * The real transformed data begins at offset sizeof(collationix).
788  * Please see sv_collxfrm() to see how this is used.
789  */
790 char *
791 mem_collxfrm(s, len, xlen)
792      const char *s;
793      STRLEN len;
794      STRLEN *xlen;
795 {
796     char *xbuf;
797     STRLEN xalloc, xin, xout;
798
799     /* the first sizeof(collationix) bytes are used by sv_collxfrm(). */
800     /* the +1 is for the terminating NUL. */
801
802     xalloc = sizeof(collation_ix) + collxfrm_base + (collxfrm_mult * len) + 1;
803     New(171, xbuf, xalloc, char);
804     if (! xbuf)
805         goto bad;
806
807     *(U32*)xbuf = collation_ix;
808     xout = sizeof(collation_ix);
809     for (xin = 0; xin < len; ) {
810         SSize_t xused;
811
812         for (;;) {
813             xused = strxfrm(xbuf + xout, s + xin, xalloc - xout);
814             if (xused == -1)
815                 goto bad;
816             if (xused < xalloc - xout)
817                 break;
818             xalloc = (2 * xalloc) + 1;
819             Renew(xbuf, xalloc, char);
820             if (! xbuf)
821                 goto bad;
822         }
823
824         xin += strlen(s + xin) + 1;
825         xout += xused;
826
827         /* Embedded NULs are understood but silently skipped
828          * because they make no sense in locale collation. */
829     }
830
831     xbuf[xout] = '\0';
832     *xlen = xout - sizeof(collation_ix);
833     return xbuf;
834
835   bad:
836     Safefree(xbuf);
837     *xlen = 0;
838     return NULL;
839 }
840
841 #endif /* USE_LOCALE_COLLATE */
842
843 void
844 fbm_compile(sv)
845 SV *sv;
846 {
847     register unsigned char *s;
848     register unsigned char *table;
849     register U32 i;
850     register U32 len = SvCUR(sv);
851     I32 rarest = 0;
852     U32 frequency = 256;
853
854     if (len > 255)
855         return;                 /* can't have offsets that big */
856     Sv_Grow(sv,len+258);
857     table = (unsigned char*)(SvPVX(sv) + len + 1);
858     s = table - 2;
859     for (i = 0; i < 256; i++) {
860         table[i] = len;
861     }
862     i = 0;
863     while (s >= (unsigned char*)(SvPVX(sv)))
864     {
865         if (table[*s] == len)
866             table[*s] = i;
867         s--,i++;
868     }
869     sv_upgrade(sv, SVt_PVBM);
870     sv_magic(sv, Nullsv, 'B', Nullch, 0);       /* deep magic */
871     SvVALID_on(sv);
872
873     s = (unsigned char*)(SvPVX(sv));            /* deeper magic */
874     for (i = 0; i < len; i++) {
875         if (freq[s[i]] < frequency) {
876             rarest = i;
877             frequency = freq[s[i]];
878         }
879     }
880     BmRARE(sv) = s[rarest];
881     BmPREVIOUS(sv) = rarest;
882     DEBUG_r(PerlIO_printf(Perl_debug_log, "rarest char %c at %d\n",BmRARE(sv),BmPREVIOUS(sv)));
883 }
884
885 char *
886 fbm_instr(big, bigend, littlestr)
887 unsigned char *big;
888 register unsigned char *bigend;
889 SV *littlestr;
890 {
891     register unsigned char *s;
892     register I32 tmp;
893     register I32 littlelen;
894     register unsigned char *little;
895     register unsigned char *table;
896     register unsigned char *olds;
897     register unsigned char *oldlittle;
898
899     if (SvTYPE(littlestr) != SVt_PVBM || !SvVALID(littlestr)) {
900         STRLEN len;
901         char *l = SvPV(littlestr,len);
902         if (!len)
903             return (char*)big;
904         return ninstr((char*)big,(char*)bigend, l, l + len);
905     }
906
907     littlelen = SvCUR(littlestr);
908     if (SvTAIL(littlestr) && !multiline) {      /* tail anchored? */
909         if (littlelen > bigend - big)
910             return Nullch;
911         little = (unsigned char*)SvPVX(littlestr);
912         s = bigend - littlelen;
913         if (*s == *little && memEQ((char*)s,(char*)little,littlelen))
914             return (char*)s;            /* how sweet it is */
915         else if (bigend[-1] == '\n' && little[littlelen-1] != '\n'
916                  && s > big) {
917             s--;
918             if (*s == *little && memEQ((char*)s,(char*)little,littlelen))
919                 return (char*)s;
920         }
921         return Nullch;
922     }
923     table = (unsigned char*)(SvPVX(littlestr) + littlelen + 1);
924     if (--littlelen >= bigend - big)
925         return Nullch;
926     s = big + littlelen;
927     oldlittle = little = table - 2;
928     if (s < bigend) {
929       top2:
930         /*SUPPRESS 560*/
931         if (tmp = table[*s]) {
932 #ifdef POINTERRIGOR
933             if (bigend - s > tmp) {
934                 s += tmp;
935                 goto top2;
936             }
937 #else
938             if ((s += tmp) < bigend)
939                 goto top2;
940 #endif
941             return Nullch;
942         }
943         else {
944             tmp = littlelen;    /* less expensive than calling strncmp() */
945             olds = s;
946             while (tmp--) {
947                 if (*--s == *--little)
948                     continue;
949                 s = olds + 1;   /* here we pay the price for failure */
950                 little = oldlittle;
951                 if (s < bigend) /* fake up continue to outer loop */
952                     goto top2;
953                 return Nullch;
954             }
955             return (char *)s;
956         }
957     }
958     return Nullch;
959 }
960
961 char *
962 screaminstr(bigstr, littlestr)
963 SV *bigstr;
964 SV *littlestr;
965 {
966     register unsigned char *s, *x;
967     register unsigned char *big;
968     register I32 pos;
969     register I32 previous;
970     register I32 first;
971     register unsigned char *little;
972     register unsigned char *bigend;
973     register unsigned char *littleend;
974
975     if ((pos = screamfirst[BmRARE(littlestr)]) < 0) 
976         return Nullch;
977     little = (unsigned char *)(SvPVX(littlestr));
978     littleend = little + SvCUR(littlestr);
979     first = *little++;
980     previous = BmPREVIOUS(littlestr);
981     big = (unsigned char *)(SvPVX(bigstr));
982     bigend = big + SvCUR(bigstr);
983     while (pos < previous) {
984         if (!(pos += screamnext[pos]))
985             return Nullch;
986     }
987 #ifdef POINTERRIGOR
988     do {
989         if (big[pos-previous] != first)
990             continue;
991         for (x=big+pos+1-previous,s=little; s < littleend; /**/ ) {
992             if (x >= bigend)
993                 return Nullch;
994             if (*s++ != *x++) {
995                 s--;
996                 break;
997             }
998         }
999         if (s == littleend)
1000             return (char *)(big+pos-previous);
1001     } while ( pos += screamnext[pos] );
1002 #else /* !POINTERRIGOR */
1003     big -= previous;
1004     do {
1005         if (big[pos] != first)
1006             continue;
1007         for (x=big+pos+1,s=little; s < littleend; /**/ ) {
1008             if (x >= bigend)
1009                 return Nullch;
1010             if (*s++ != *x++) {
1011                 s--;
1012                 break;
1013             }
1014         }
1015         if (s == littleend)
1016             return (char *)(big+pos);
1017     } while ( pos += screamnext[pos] );
1018 #endif /* POINTERRIGOR */
1019     return Nullch;
1020 }
1021
1022 I32
1023 ibcmp(s1, s2, len)
1024 char *s1, *s2;
1025 register I32 len;
1026 {
1027     register U8 *a = (U8 *)s1;
1028     register U8 *b = (U8 *)s2;
1029     while (len--) {
1030         if (*a != *b && *a != fold[*b])
1031             return 1;
1032         a++,b++;
1033     }
1034     return 0;
1035 }
1036
1037 I32
1038 ibcmp_locale(s1, s2, len)
1039 char *s1, *s2;
1040 register I32 len;
1041 {
1042     register U8 *a = (U8 *)s1;
1043     register U8 *b = (U8 *)s2;
1044     while (len--) {
1045         if (*a != *b && *a != fold_locale[*b])
1046             return 1;
1047         a++,b++;
1048     }
1049     return 0;
1050 }
1051
1052 /* copy a string to a safe spot */
1053
1054 char *
1055 savepv(sv)
1056 char *sv;
1057 {
1058     register char *newaddr;
1059
1060     New(902,newaddr,strlen(sv)+1,char);
1061     (void)strcpy(newaddr,sv);
1062     return newaddr;
1063 }
1064
1065 /* same thing but with a known length */
1066
1067 char *
1068 savepvn(sv, len)
1069 char *sv;
1070 register I32 len;
1071 {
1072     register char *newaddr;
1073
1074     New(903,newaddr,len+1,char);
1075     Copy(sv,newaddr,len,char);          /* might not be null terminated */
1076     newaddr[len] = '\0';                /* is now */
1077     return newaddr;
1078 }
1079
1080 /* the SV for form() and mess() is not kept in an arena */
1081
1082 static SV *
1083 mess_alloc()
1084 {
1085     SV *sv;
1086     XPVMG *any;
1087
1088     /* Create as PVMG now, to avoid any upgrading later */
1089     New(905, sv, 1, SV);
1090     Newz(905, any, 1, XPVMG);
1091     SvFLAGS(sv) = SVt_PVMG;
1092     SvANY(sv) = (void*)any;
1093     SvREFCNT(sv) = 1 << 30; /* practically infinite */
1094     return sv;
1095 }
1096
1097 #ifdef I_STDARG
1098 char *
1099 form(const char* pat, ...)
1100 #else
1101 /*VARARGS0*/
1102 char *
1103 form(pat, va_alist)
1104     const char *pat;
1105     va_dcl
1106 #endif
1107 {
1108     va_list args;
1109 #ifdef I_STDARG
1110     va_start(args, pat);
1111 #else
1112     va_start(args);
1113 #endif
1114     if (!mess_sv)
1115         mess_sv = mess_alloc();
1116     sv_vsetpvfn(mess_sv, pat, strlen(pat), &args, Null(SV**), 0, Null(bool*));
1117     va_end(args);
1118     return SvPVX(mess_sv);
1119 }
1120
1121 char *
1122 mess(pat, args)
1123     const char *pat;
1124     va_list *args;
1125 {
1126     SV *sv;
1127     static char dgd[] = " during global destruction.\n";
1128
1129     if (!mess_sv)
1130         mess_sv = mess_alloc();
1131     sv = mess_sv;
1132     sv_vsetpvfn(sv, pat, strlen(pat), args, Null(SV**), 0, Null(bool*));
1133     if (!SvCUR(sv) || *(SvEND(sv) - 1) != '\n') {
1134         if (dirty)
1135             sv_catpv(sv, dgd);
1136         else {
1137             if (curcop->cop_line)
1138                 sv_catpvf(sv, " at %_ line %ld",
1139                           GvSV(curcop->cop_filegv), (long)curcop->cop_line);
1140             if (GvIO(last_in_gv) && IoLINES(GvIOp(last_in_gv))) {
1141                 bool line_mode = (RsSIMPLE(rs) &&
1142                                   SvLEN(rs) == 1 && *SvPVX(rs) == '\n');
1143                 sv_catpvf(sv, ", <%s> %s %ld",
1144                           last_in_gv == argvgv ? "" : GvNAME(last_in_gv),
1145                           line_mode ? "line" : "chunk", 
1146                           (long)IoLINES(GvIOp(last_in_gv)));
1147             }
1148             sv_catpv(sv, ".\n");
1149         }
1150     }
1151     return SvPVX(sv);
1152 }
1153
1154 #ifdef I_STDARG
1155 OP *
1156 die(const char* pat, ...)
1157 #else
1158 /*VARARGS0*/
1159 OP *
1160 die(pat, va_alist)
1161     const char *pat;
1162     va_dcl
1163 #endif
1164 {
1165     va_list args;
1166     char *message;
1167     I32 oldrunlevel = runlevel;
1168     int was_in_eval = in_eval;
1169     HV *stash;
1170     GV *gv;
1171     CV *cv;
1172
1173     /* We have to switch back to mainstack or die_where may try to pop
1174      * the eval block from the wrong stack if die is being called from a
1175      * signal handler.  - dkindred@cs.cmu.edu */
1176     if (curstack != mainstack) {
1177         dSP;
1178         SWITCHSTACK(curstack, mainstack);
1179     }
1180
1181 #ifdef I_STDARG
1182     va_start(args, pat);
1183 #else
1184     va_start(args);
1185 #endif
1186     message = mess(pat, &args);
1187     va_end(args);
1188
1189     if (diehook) {
1190         /* sv_2cv might call croak() */
1191         SV *olddiehook = diehook;
1192         ENTER;
1193         SAVESPTR(diehook);
1194         diehook = Nullsv;
1195         cv = sv_2cv(olddiehook, &stash, &gv, 0);
1196         LEAVE;
1197         if (cv && !CvDEPTH(cv) && (CvROOT(cv) || CvXSUB(cv))) {
1198             dSP;
1199             SV *msg;
1200
1201             ENTER;
1202             msg = newSVpv(message, 0);
1203             SvREADONLY_on(msg);
1204             SAVEFREESV(msg);
1205
1206             PUSHMARK(sp);
1207             XPUSHs(msg);
1208             PUTBACK;
1209             perl_call_sv((SV*)cv, G_DISCARD);
1210
1211             LEAVE;
1212         }
1213     }
1214
1215     restartop = die_where(message);
1216     if ((!restartop && was_in_eval) || oldrunlevel > 1)
1217         JMPENV_JUMP(3);
1218     return restartop;
1219 }
1220
1221 #ifdef I_STDARG
1222 void
1223 croak(const char* pat, ...)
1224 #else
1225 /*VARARGS0*/
1226 void
1227 croak(pat, va_alist)
1228     char *pat;
1229     va_dcl
1230 #endif
1231 {
1232     va_list args;
1233     char *message;
1234     HV *stash;
1235     GV *gv;
1236     CV *cv;
1237
1238 #ifdef I_STDARG
1239     va_start(args, pat);
1240 #else
1241     va_start(args);
1242 #endif
1243     message = mess(pat, &args);
1244     va_end(args);
1245     if (diehook) {
1246         /* sv_2cv might call croak() */
1247         SV *olddiehook = diehook;
1248         ENTER;
1249         SAVESPTR(diehook);
1250         diehook = Nullsv;
1251         cv = sv_2cv(olddiehook, &stash, &gv, 0);
1252         LEAVE;
1253         if (cv && !CvDEPTH(cv) && (CvROOT(cv) || CvXSUB(cv))) {
1254             dSP;
1255             SV *msg;
1256
1257             ENTER;
1258             msg = newSVpv(message, 0);
1259             SvREADONLY_on(msg);
1260             SAVEFREESV(msg);
1261
1262             PUSHMARK(sp);
1263             XPUSHs(msg);
1264             PUTBACK;
1265             perl_call_sv((SV*)cv, G_DISCARD);
1266
1267             LEAVE;
1268         }
1269     }
1270     if (in_eval) {
1271         restartop = die_where(message);
1272         JMPENV_JUMP(3);
1273     }
1274     PerlIO_puts(PerlIO_stderr(),message);
1275     (void)PerlIO_flush(PerlIO_stderr());
1276     my_failure_exit();
1277 }
1278
1279 void
1280 #ifdef I_STDARG
1281 warn(const char* pat,...)
1282 #else
1283 /*VARARGS0*/
1284 warn(pat,va_alist)
1285     const char *pat;
1286     va_dcl
1287 #endif
1288 {
1289     va_list args;
1290     char *message;
1291     HV *stash;
1292     GV *gv;
1293     CV *cv;
1294
1295 #ifdef I_STDARG
1296     va_start(args, pat);
1297 #else
1298     va_start(args);
1299 #endif
1300     message = mess(pat, &args);
1301     va_end(args);
1302
1303     if (warnhook) {
1304         /* sv_2cv might call warn() */
1305         SV *oldwarnhook = warnhook;
1306         ENTER;
1307         SAVESPTR(warnhook);
1308         warnhook = Nullsv;
1309         cv = sv_2cv(oldwarnhook, &stash, &gv, 0);
1310         LEAVE;
1311         if (cv && !CvDEPTH(cv) && (CvROOT(cv) || CvXSUB(cv))) {
1312             dSP;
1313             SV *msg;
1314
1315             ENTER;
1316             msg = newSVpv(message, 0);
1317             SvREADONLY_on(msg);
1318             SAVEFREESV(msg);
1319
1320             PUSHMARK(sp);
1321             XPUSHs(msg);
1322             PUTBACK;
1323             perl_call_sv((SV*)cv, G_DISCARD);
1324
1325             LEAVE;
1326             return;
1327         }
1328     }
1329     PerlIO_puts(PerlIO_stderr(),message);
1330 #ifdef LEAKTEST
1331     DEBUG_L(xstat());
1332 #endif
1333     (void)PerlIO_flush(PerlIO_stderr());
1334 }
1335
1336 #ifndef VMS  /* VMS' my_setenv() is in VMS.c */
1337 #ifndef _WIN32
1338 void
1339 my_setenv(nam,val)
1340 char *nam, *val;
1341 {
1342     register I32 i=setenv_getix(nam);           /* where does it go? */
1343
1344     if (environ == origenviron) {       /* need we copy environment? */
1345         I32 j;
1346         I32 max;
1347         char **tmpenv;
1348
1349         /*SUPPRESS 530*/
1350         for (max = i; environ[max]; max++) ;
1351         New(901,tmpenv, max+2, char*);
1352         for (j=0; j<max; j++)           /* copy environment */
1353             tmpenv[j] = savepv(environ[j]);
1354         tmpenv[max] = Nullch;
1355         environ = tmpenv;               /* tell exec where it is now */
1356     }
1357     if (!val) {
1358         Safefree(environ[i]);
1359         while (environ[i]) {
1360             environ[i] = environ[i+1];
1361             i++;
1362         }
1363         return;
1364     }
1365     if (!environ[i]) {                  /* does not exist yet */
1366         Renew(environ, i+2, char*);     /* just expand it a bit */
1367         environ[i+1] = Nullch;  /* make sure it's null terminated */
1368     }
1369     else
1370         Safefree(environ[i]);
1371     New(904, environ[i], strlen(nam) + strlen(val) + 2, char);
1372 #ifndef MSDOS
1373     (void)sprintf(environ[i],"%s=%s",nam,val);/* all that work just for this */
1374 #else
1375     /* MS-DOS requires environment variable names to be in uppercase */
1376     /* [Tom Dinger, 27 August 1990: Well, it doesn't _require_ it, but
1377      * some utilities and applications may break because they only look
1378      * for upper case strings. (Fixed strupr() bug here.)]
1379      */
1380     strcpy(environ[i],nam); strupr(environ[i]);
1381     (void)sprintf(environ[i] + strlen(nam),"=%s",val);
1382 #endif /* MSDOS */
1383 }
1384
1385 I32
1386 setenv_getix(nam)
1387 char *nam;
1388 {
1389     register I32 i, len = strlen(nam);
1390
1391     for (i = 0; environ[i]; i++) {
1392         if (strnEQ(environ[i],nam,len) && environ[i][len] == '=')
1393             break;                      /* strnEQ must come first to avoid */
1394     }                                   /* potential SEGV's */
1395     return i;
1396 }
1397
1398 #else /* if _WIN32 */
1399
1400 void
1401 my_setenv(nam,val)
1402 char *nam, *val;
1403 {
1404     register char *envstr;
1405     STRLEN namlen = strlen(nam);
1406     STRLEN vallen = strlen(val ? val : "");
1407
1408     New(904, envstr, namlen + vallen + 3, char);
1409     (void)sprintf(envstr,"%s=%s",nam,val);
1410     if (!vallen) {
1411         /* An attempt to delete the entry.
1412          * We try to fix a Win32 process handling goof: Children
1413          * of the current process will end up seeing the
1414          * grandparent's entry if the current process has never
1415          * modified the entry being deleted. So we call _putenv()
1416          * twice: once to pretend to modify the entry, and the
1417          * second time to actually delete it. GSAR 97-03-19
1418          */
1419         envstr[namlen+1] = 'X'; envstr[namlen+2] = '\0';
1420         (void)_putenv(envstr);
1421         envstr[namlen+1] = '\0';
1422     }
1423     (void)_putenv(envstr);
1424 }
1425
1426 #endif /* _WIN32 */
1427 #endif /* !VMS */
1428
1429 #ifdef UNLINK_ALL_VERSIONS
1430 I32
1431 unlnk(f)        /* unlink all versions of a file */
1432 char *f;
1433 {
1434     I32 i;
1435
1436     for (i = 0; unlink(f) >= 0; i++) ;
1437     return i ? 0 : -1;
1438 }
1439 #endif
1440
1441 #if !defined(HAS_BCOPY) || !defined(HAS_SAFE_BCOPY)
1442 char *
1443 my_bcopy(from,to,len)
1444 register char *from;
1445 register char *to;
1446 register I32 len;
1447 {
1448     char *retval = to;
1449
1450     if (from - to >= 0) {
1451         while (len--)
1452             *to++ = *from++;
1453     }
1454     else {
1455         to += len;
1456         from += len;
1457         while (len--)
1458             *(--to) = *(--from);
1459     }
1460     return retval;
1461 }
1462 #endif
1463
1464 #ifndef HAS_MEMSET
1465 void *
1466 my_memset(loc,ch,len)
1467 register char *loc;
1468 register I32 ch;
1469 register I32 len;
1470 {
1471     char *retval = loc;
1472
1473     while (len--)
1474         *loc++ = ch;
1475     return retval;
1476 }
1477 #endif
1478
1479 #if !defined(HAS_BZERO) && !defined(HAS_MEMSET)
1480 char *
1481 my_bzero(loc,len)
1482 register char *loc;
1483 register I32 len;
1484 {
1485     char *retval = loc;
1486
1487     while (len--)
1488         *loc++ = 0;
1489     return retval;
1490 }
1491 #endif
1492
1493 #if !defined(HAS_MEMCMP) || !defined(HAS_SANE_MEMCMP)
1494 I32
1495 my_memcmp(s1,s2,len)
1496 char *s1;
1497 char *s2;
1498 register I32 len;
1499 {
1500     register U8 *a = (U8 *)s1;
1501     register U8 *b = (U8 *)s2;
1502     register I32 tmp;
1503
1504     while (len--) {
1505         if (tmp = *a++ - *b++)
1506             return tmp;
1507     }
1508     return 0;
1509 }
1510 #endif /* !HAS_MEMCMP || !HAS_SANE_MEMCMP */
1511
1512 #if defined(I_STDARG) || defined(I_VARARGS)
1513 #ifndef HAS_VPRINTF
1514
1515 #ifdef USE_CHAR_VSPRINTF
1516 char *
1517 #else
1518 int
1519 #endif
1520 vsprintf(dest, pat, args)
1521 char *dest;
1522 const char *pat;
1523 char *args;
1524 {
1525     FILE fakebuf;
1526
1527     fakebuf._ptr = dest;
1528     fakebuf._cnt = 32767;
1529 #ifndef _IOSTRG
1530 #define _IOSTRG 0
1531 #endif
1532     fakebuf._flag = _IOWRT|_IOSTRG;
1533     _doprnt(pat, args, &fakebuf);       /* what a kludge */
1534     (void)putc('\0', &fakebuf);
1535 #ifdef USE_CHAR_VSPRINTF
1536     return(dest);
1537 #else
1538     return 0;           /* perl doesn't use return value */
1539 #endif
1540 }
1541
1542 #endif /* HAS_VPRINTF */
1543 #endif /* I_VARARGS || I_STDARGS */
1544
1545 #ifdef MYSWAP
1546 #if BYTEORDER != 0x4321
1547 short
1548 #ifndef CAN_PROTOTYPE
1549 my_swap(s)
1550 short s;
1551 #else
1552 my_swap(short s)
1553 #endif
1554 {
1555 #if (BYTEORDER & 1) == 0
1556     short result;
1557
1558     result = ((s & 255) << 8) + ((s >> 8) & 255);
1559     return result;
1560 #else
1561     return s;
1562 #endif
1563 }
1564
1565 long
1566 #ifndef CAN_PROTOTYPE
1567 my_htonl(l)
1568 register long l;
1569 #else
1570 my_htonl(long l)
1571 #endif
1572 {
1573     union {
1574         long result;
1575         char c[sizeof(long)];
1576     } u;
1577
1578 #if BYTEORDER == 0x1234
1579     u.c[0] = (l >> 24) & 255;
1580     u.c[1] = (l >> 16) & 255;
1581     u.c[2] = (l >> 8) & 255;
1582     u.c[3] = l & 255;
1583     return u.result;
1584 #else
1585 #if ((BYTEORDER - 0x1111) & 0x444) || !(BYTEORDER & 0xf)
1586     croak("Unknown BYTEORDER\n");
1587 #else
1588     register I32 o;
1589     register I32 s;
1590
1591     for (o = BYTEORDER - 0x1111, s = 0; s < (sizeof(long)*8); o >>= 4, s += 8) {
1592         u.c[o & 0xf] = (l >> s) & 255;
1593     }
1594     return u.result;
1595 #endif
1596 #endif
1597 }
1598
1599 long
1600 #ifndef CAN_PROTOTYPE
1601 my_ntohl(l)
1602 register long l;
1603 #else
1604 my_ntohl(long l)
1605 #endif
1606 {
1607     union {
1608         long l;
1609         char c[sizeof(long)];
1610     } u;
1611
1612 #if BYTEORDER == 0x1234
1613     u.c[0] = (l >> 24) & 255;
1614     u.c[1] = (l >> 16) & 255;
1615     u.c[2] = (l >> 8) & 255;
1616     u.c[3] = l & 255;
1617     return u.l;
1618 #else
1619 #if ((BYTEORDER - 0x1111) & 0x444) || !(BYTEORDER & 0xf)
1620     croak("Unknown BYTEORDER\n");
1621 #else
1622     register I32 o;
1623     register I32 s;
1624
1625     u.l = l;
1626     l = 0;
1627     for (o = BYTEORDER - 0x1111, s = 0; s < (sizeof(long)*8); o >>= 4, s += 8) {
1628         l |= (u.c[o & 0xf] & 255) << s;
1629     }
1630     return l;
1631 #endif
1632 #endif
1633 }
1634
1635 #endif /* BYTEORDER != 0x4321 */
1636 #endif /* MYSWAP */
1637
1638 /*
1639  * Little-endian byte order functions - 'v' for 'VAX', or 'reVerse'.
1640  * If these functions are defined,
1641  * the BYTEORDER is neither 0x1234 nor 0x4321.
1642  * However, this is not assumed.
1643  * -DWS
1644  */
1645
1646 #define HTOV(name,type)                                         \
1647         type                                                    \
1648         name (n)                                                \
1649         register type n;                                        \
1650         {                                                       \
1651             union {                                             \
1652                 type value;                                     \
1653                 char c[sizeof(type)];                           \
1654             } u;                                                \
1655             register I32 i;                                     \
1656             register I32 s;                                     \
1657             for (i = 0, s = 0; i < sizeof(u.c); i++, s += 8) {  \
1658                 u.c[i] = (n >> s) & 0xFF;                       \
1659             }                                                   \
1660             return u.value;                                     \
1661         }
1662
1663 #define VTOH(name,type)                                         \
1664         type                                                    \
1665         name (n)                                                \
1666         register type n;                                        \
1667         {                                                       \
1668             union {                                             \
1669                 type value;                                     \
1670                 char c[sizeof(type)];                           \
1671             } u;                                                \
1672             register I32 i;                                     \
1673             register I32 s;                                     \
1674             u.value = n;                                        \
1675             n = 0;                                              \
1676             for (i = 0, s = 0; i < sizeof(u.c); i++, s += 8) {  \
1677                 n += (u.c[i] & 0xFF) << s;                      \
1678             }                                                   \
1679             return n;                                           \
1680         }
1681
1682 #if defined(HAS_HTOVS) && !defined(htovs)
1683 HTOV(htovs,short)
1684 #endif
1685 #if defined(HAS_HTOVL) && !defined(htovl)
1686 HTOV(htovl,long)
1687 #endif
1688 #if defined(HAS_VTOHS) && !defined(vtohs)
1689 VTOH(vtohs,short)
1690 #endif
1691 #if defined(HAS_VTOHL) && !defined(vtohl)
1692 VTOH(vtohl,long)
1693 #endif
1694
1695     /* VMS' my_popen() is in VMS.c, same with OS/2. */
1696 #if (!defined(DOSISH) || defined(HAS_FORK) || defined(AMIGAOS)) && !defined(VMS)
1697 PerlIO *
1698 my_popen(cmd,mode)
1699 char    *cmd;
1700 char    *mode;
1701 {
1702     int p[2];
1703     register I32 this, that;
1704     register I32 pid;
1705     SV *sv;
1706     I32 doexec = strNE(cmd,"-");
1707
1708 #ifdef OS2
1709     if (doexec) {
1710         return my_syspopen(cmd,mode);
1711     }
1712 #endif 
1713     if (pipe(p) < 0)
1714         return Nullfp;
1715     this = (*mode == 'w');
1716     that = !this;
1717     if (doexec && tainting) {
1718         taint_env();
1719         taint_proper("Insecure %s%s", "EXEC");
1720     }
1721     while ((pid = (doexec?vfork():fork())) < 0) {
1722         if (errno != EAGAIN) {
1723             close(p[this]);
1724             if (!doexec)
1725                 croak("Can't fork");
1726             return Nullfp;
1727         }
1728         sleep(5);
1729     }
1730     if (pid == 0) {
1731         GV* tmpgv;
1732
1733 #define THIS that
1734 #define THAT this
1735         close(p[THAT]);
1736         if (p[THIS] != (*mode == 'r')) {
1737             dup2(p[THIS], *mode == 'r');
1738             close(p[THIS]);
1739         }
1740         if (doexec) {
1741 #if !defined(HAS_FCNTL) || !defined(F_SETFD)
1742             int fd;
1743
1744 #ifndef NOFILE
1745 #define NOFILE 20
1746 #endif
1747             for (fd = maxsysfd + 1; fd < NOFILE; fd++)
1748                 close(fd);
1749 #endif
1750             do_exec(cmd);       /* may or may not use the shell */
1751             _exit(1);
1752         }
1753         /*SUPPRESS 560*/
1754         if (tmpgv = gv_fetchpv("$",TRUE, SVt_PV))
1755             sv_setiv(GvSV(tmpgv), (IV)getpid());
1756         forkprocess = 0;
1757         hv_clear(pidstatus);    /* we have no children */
1758         return Nullfp;
1759 #undef THIS
1760 #undef THAT
1761     }
1762     do_execfree();      /* free any memory malloced by child on vfork */
1763     close(p[that]);
1764     if (p[that] < p[this]) {
1765         dup2(p[this], p[that]);
1766         close(p[this]);
1767         p[this] = p[that];
1768     }
1769     sv = *av_fetch(fdpid,p[this],TRUE);
1770     (void)SvUPGRADE(sv,SVt_IV);
1771     SvIVX(sv) = pid;
1772     forkprocess = pid;
1773     return PerlIO_fdopen(p[this], mode);
1774 }
1775 #else
1776 #if defined(atarist) || defined(DJGPP)
1777 FILE *popen();
1778 PerlIO *
1779 my_popen(cmd,mode)
1780 char    *cmd;
1781 char    *mode;
1782 {
1783     /* Needs work for PerlIO ! */
1784     /* used 0 for 2nd parameter to PerlIO-exportFILE; apparently not used */
1785     return popen(PerlIO_exportFILE(cmd, 0), mode);
1786 }
1787 #endif
1788
1789 #endif /* !DOSISH */
1790
1791 #ifdef DUMP_FDS
1792 dump_fds(s)
1793 char *s;
1794 {
1795     int fd;
1796     struct stat tmpstatbuf;
1797
1798     PerlIO_printf(PerlIO_stderr(),"%s", s);
1799     for (fd = 0; fd < 32; fd++) {
1800         if (Fstat(fd,&tmpstatbuf) >= 0)
1801             PerlIO_printf(PerlIO_stderr()," %d",fd);
1802     }
1803     PerlIO_printf(PerlIO_stderr(),"\n");
1804 }
1805 #endif
1806
1807 #ifndef HAS_DUP2
1808 int
1809 dup2(oldfd,newfd)
1810 int oldfd;
1811 int newfd;
1812 {
1813 #if defined(HAS_FCNTL) && defined(F_DUPFD)
1814     if (oldfd == newfd)
1815         return oldfd;
1816     close(newfd);
1817     return fcntl(oldfd, F_DUPFD, newfd);
1818 #else
1819 #define DUP2_MAX_FDS 256
1820     int fdtmp[DUP2_MAX_FDS];
1821     I32 fdx = 0;
1822     int fd;
1823
1824     if (oldfd == newfd)
1825         return oldfd;
1826     close(newfd);
1827     /* good enough for low fd's... */
1828     while ((fd = dup(oldfd)) != newfd && fd >= 0) {
1829         if (fdx >= DUP2_MAX_FDS) {
1830             close(fd);
1831             fd = -1;
1832             break;
1833         }
1834         fdtmp[fdx++] = fd;
1835     }
1836     while (fdx > 0)
1837         close(fdtmp[--fdx]);
1838     return fd;
1839 #endif
1840 }
1841 #endif
1842
1843
1844 #ifdef HAS_SIGACTION
1845
1846 Sighandler_t
1847 rsignal(signo, handler)
1848 int signo;
1849 Sighandler_t handler;
1850 {
1851     struct sigaction act, oact;
1852
1853     act.sa_handler = handler;
1854     sigemptyset(&act.sa_mask);
1855     act.sa_flags = 0;
1856 #ifdef SA_RESTART
1857     act.sa_flags |= SA_RESTART; /* SVR4, 4.3+BSD */
1858 #endif
1859     if (sigaction(signo, &act, &oact) == -1)
1860         return SIG_ERR;
1861     else
1862         return oact.sa_handler;
1863 }
1864
1865 Sighandler_t
1866 rsignal_state(signo)
1867 int signo;
1868 {
1869     struct sigaction oact;
1870
1871     if (sigaction(signo, (struct sigaction *)NULL, &oact) == -1)
1872         return SIG_ERR;
1873     else
1874         return oact.sa_handler;
1875 }
1876
1877 int
1878 rsignal_save(signo, handler, save)
1879 int signo;
1880 Sighandler_t handler;
1881 Sigsave_t *save;
1882 {
1883     struct sigaction act;
1884
1885     act.sa_handler = handler;
1886     sigemptyset(&act.sa_mask);
1887     act.sa_flags = 0;
1888 #ifdef SA_RESTART
1889     act.sa_flags |= SA_RESTART; /* SVR4, 4.3+BSD */
1890 #endif
1891     return sigaction(signo, &act, save);
1892 }
1893
1894 int
1895 rsignal_restore(signo, save)
1896 int signo;
1897 Sigsave_t *save;
1898 {
1899     return sigaction(signo, save, (struct sigaction *)NULL);
1900 }
1901
1902 #else /* !HAS_SIGACTION */
1903
1904 Sighandler_t
1905 rsignal(signo, handler)
1906 int signo;
1907 Sighandler_t handler;
1908 {
1909     return signal(signo, handler);
1910 }
1911
1912 static int sig_trapped;
1913
1914 static
1915 Signal_t
1916 sig_trap(signo)
1917 int signo;
1918 {
1919     sig_trapped++;
1920 }
1921
1922 Sighandler_t
1923 rsignal_state(signo)
1924 int signo;
1925 {
1926     Sighandler_t oldsig;
1927
1928     sig_trapped = 0;
1929     oldsig = signal(signo, sig_trap);
1930     signal(signo, oldsig);
1931     if (sig_trapped)
1932         kill(getpid(), signo);
1933     return oldsig;
1934 }
1935
1936 int
1937 rsignal_save(signo, handler, save)
1938 int signo;
1939 Sighandler_t handler;
1940 Sigsave_t *save;
1941 {
1942     *save = signal(signo, handler);
1943     return (*save == SIG_ERR) ? -1 : 0;
1944 }
1945
1946 int
1947 rsignal_restore(signo, save)
1948 int signo;
1949 Sigsave_t *save;
1950 {
1951     return (signal(signo, *save) == SIG_ERR) ? -1 : 0;
1952 }
1953
1954 #endif /* !HAS_SIGACTION */
1955
1956     /* VMS' my_pclose() is in VMS.c; same with OS/2 */
1957 #if (!defined(DOSISH) || defined(HAS_FORK) || defined(AMIGAOS)) && !defined(VMS)
1958 I32
1959 my_pclose(ptr)
1960 PerlIO *ptr;
1961 {
1962     Sigsave_t hstat, istat, qstat;
1963     int status;
1964     SV **svp;
1965     int pid;
1966     bool close_failed;
1967     int saved_errno;
1968 #ifdef VMS
1969     int saved_vaxc_errno;
1970 #endif
1971
1972     svp = av_fetch(fdpid,PerlIO_fileno(ptr),TRUE);
1973     pid = (int)SvIVX(*svp);
1974     SvREFCNT_dec(*svp);
1975     *svp = &sv_undef;
1976 #ifdef OS2
1977     if (pid == -1) {                    /* Opened by popen. */
1978         return my_syspclose(ptr);
1979     }
1980 #endif 
1981     if ((close_failed = (PerlIO_close(ptr) == EOF))) {
1982         saved_errno = errno;
1983 #ifdef VMS
1984         saved_vaxc_errno = vaxc$errno;
1985 #endif
1986     }
1987 #ifdef UTS
1988     if(kill(pid, 0) < 0) { return(pid); }   /* HOM 12/23/91 */
1989 #endif
1990     rsignal_save(SIGHUP, SIG_IGN, &hstat);
1991     rsignal_save(SIGINT, SIG_IGN, &istat);
1992     rsignal_save(SIGQUIT, SIG_IGN, &qstat);
1993     do {
1994         pid = wait4pid(pid, &status, 0);
1995     } while (pid == -1 && errno == EINTR);
1996     rsignal_restore(SIGHUP, &hstat);
1997     rsignal_restore(SIGINT, &istat);
1998     rsignal_restore(SIGQUIT, &qstat);
1999     if (close_failed) {
2000         SETERRNO(saved_errno, saved_vaxc_errno);
2001         return -1;
2002     }
2003     return(pid < 0 ? pid : status == 0 ? 0 : (errno = 0, status));
2004 }
2005 #endif /* !DOSISH */
2006
2007 #if  !defined(DOSISH) || defined(OS2)
2008 I32
2009 wait4pid(pid,statusp,flags)
2010 int pid;
2011 int *statusp;
2012 int flags;
2013 {
2014     SV *sv;
2015     SV** svp;
2016     char spid[TYPE_CHARS(int)];
2017
2018     if (!pid)
2019         return -1;
2020     if (pid > 0) {
2021         sprintf(spid, "%d", pid);
2022         svp = hv_fetch(pidstatus,spid,strlen(spid),FALSE);
2023         if (svp && *svp != &sv_undef) {
2024             *statusp = SvIVX(*svp);
2025             (void)hv_delete(pidstatus,spid,strlen(spid),G_DISCARD);
2026             return pid;
2027         }
2028     }
2029     else {
2030         HE *entry;
2031
2032         hv_iterinit(pidstatus);
2033         if (entry = hv_iternext(pidstatus)) {
2034             pid = atoi(hv_iterkey(entry,(I32*)statusp));
2035             sv = hv_iterval(pidstatus,entry);
2036             *statusp = SvIVX(sv);
2037             sprintf(spid, "%d", pid);
2038             (void)hv_delete(pidstatus,spid,strlen(spid),G_DISCARD);
2039             return pid;
2040         }
2041     }
2042 #ifdef HAS_WAITPID
2043     return waitpid(pid,statusp,flags);
2044 #else
2045 #ifdef HAS_WAIT4
2046     return wait4((pid==-1)?0:pid,statusp,flags,Null(struct rusage *));
2047 #else
2048     {
2049         I32 result;
2050         if (flags)
2051             croak("Can't do waitpid with flags");
2052         else {
2053             while ((result = wait(statusp)) != pid && pid > 0 && result >= 0)
2054                 pidgone(result,*statusp);
2055             if (result < 0)
2056                 *statusp = -1;
2057         }
2058         return result;
2059     }
2060 #endif
2061 #endif
2062 }
2063 #endif /* !DOSISH */
2064
2065 void
2066 /*SUPPRESS 590*/
2067 pidgone(pid,status)
2068 int pid;
2069 int status;
2070 {
2071     register SV *sv;
2072     char spid[TYPE_CHARS(int)];
2073
2074     sprintf(spid, "%d", pid);
2075     sv = *hv_fetch(pidstatus,spid,strlen(spid),TRUE);
2076     (void)SvUPGRADE(sv,SVt_IV);
2077     SvIVX(sv) = status;
2078     return;
2079 }
2080
2081 #if defined(atarist) || defined(OS2) || defined(DJGPP)
2082 int pclose();
2083 #ifdef HAS_FORK
2084 int                                     /* Cannot prototype with I32
2085                                            in os2ish.h. */
2086 my_syspclose(ptr)
2087 #else
2088 I32
2089 my_pclose(ptr)
2090 #endif 
2091 PerlIO *ptr;
2092 {
2093     /* Needs work for PerlIO ! */
2094     FILE *f = PerlIO_findFILE(ptr);
2095     I32 result = pclose(f);
2096     PerlIO_releaseFILE(ptr,f);
2097     return result;
2098 }
2099 #endif
2100
2101 void
2102 repeatcpy(to,from,len,count)
2103 register char *to;
2104 register char *from;
2105 I32 len;
2106 register I32 count;
2107 {
2108     register I32 todo;
2109     register char *frombase = from;
2110
2111     if (len == 1) {
2112         todo = *from;
2113         while (count-- > 0)
2114             *to++ = todo;
2115         return;
2116     }
2117     while (count-- > 0) {
2118         for (todo = len; todo > 0; todo--) {
2119             *to++ = *from++;
2120         }
2121         from = frombase;
2122     }
2123 }
2124
2125 #ifndef CASTNEGFLOAT
2126 U32
2127 cast_ulong(f)
2128 double f;
2129 {
2130     long along;
2131
2132 #if CASTFLAGS & 2
2133 #   define BIGDOUBLE 2147483648.0
2134     if (f >= BIGDOUBLE)
2135         return (unsigned long)(f-(long)(f/BIGDOUBLE)*BIGDOUBLE)|0x80000000;
2136 #endif
2137     if (f >= 0.0)
2138         return (unsigned long)f;
2139     along = (long)f;
2140     return (unsigned long)along;
2141 }
2142 # undef BIGDOUBLE
2143 #endif
2144
2145 #ifndef CASTI32
2146
2147 /* Unfortunately, on some systems the cast_uv() function doesn't
2148    work with the system-supplied definition of ULONG_MAX.  The
2149    comparison  (f >= ULONG_MAX) always comes out true.  It must be a
2150    problem with the compiler constant folding.
2151
2152    In any case, this workaround should be fine on any two's complement
2153    system.  If it's not, supply a '-DMY_ULONG_MAX=whatever' in your
2154    ccflags.
2155                --Andy Dougherty      <doughera@lafcol.lafayette.edu>
2156 */
2157
2158 /* Code modified to prefer proper named type ranges, I32, IV, or UV, instead
2159    of LONG_(MIN/MAX).
2160                            -- Kenneth Albanowski <kjahds@kjahds.com>
2161 */                                      
2162
2163 #ifndef MY_UV_MAX
2164 #  define MY_UV_MAX ((UV)IV_MAX * (UV)2 + (UV)1)
2165 #endif
2166
2167 I32
2168 cast_i32(f)
2169 double f;
2170 {
2171     if (f >= I32_MAX)
2172         return (I32) I32_MAX;
2173     if (f <= I32_MIN)
2174         return (I32) I32_MIN;
2175     return (I32) f;
2176 }
2177
2178 IV
2179 cast_iv(f)
2180 double f;
2181 {
2182     if (f >= IV_MAX)
2183         return (IV) IV_MAX;
2184     if (f <= IV_MIN)
2185         return (IV) IV_MIN;
2186     return (IV) f;
2187 }
2188
2189 UV
2190 cast_uv(f)
2191 double f;
2192 {
2193     if (f >= MY_UV_MAX)
2194         return (UV) MY_UV_MAX;
2195     return (UV) f;
2196 }
2197
2198 #endif
2199
2200 #ifndef HAS_RENAME
2201 I32
2202 same_dirent(a,b)
2203 char *a;
2204 char *b;
2205 {
2206     char *fa = strrchr(a,'/');
2207     char *fb = strrchr(b,'/');
2208     struct stat tmpstatbuf1;
2209     struct stat tmpstatbuf2;
2210     SV *tmpsv = sv_newmortal();
2211
2212     if (fa)
2213         fa++;
2214     else
2215         fa = a;
2216     if (fb)
2217         fb++;
2218     else
2219         fb = b;
2220     if (strNE(a,b))
2221         return FALSE;
2222     if (fa == a)
2223         sv_setpv(tmpsv, ".");
2224     else
2225         sv_setpvn(tmpsv, a, fa - a);
2226     if (Stat(SvPVX(tmpsv), &tmpstatbuf1) < 0)
2227         return FALSE;
2228     if (fb == b)
2229         sv_setpv(tmpsv, ".");
2230     else
2231         sv_setpvn(tmpsv, b, fb - b);
2232     if (Stat(SvPVX(tmpsv), &tmpstatbuf2) < 0)
2233         return FALSE;
2234     return tmpstatbuf1.st_dev == tmpstatbuf2.st_dev &&
2235            tmpstatbuf1.st_ino == tmpstatbuf2.st_ino;
2236 }
2237 #endif /* !HAS_RENAME */
2238
2239 UV
2240 scan_oct(start, len, retlen)
2241 char *start;
2242 I32 len;
2243 I32 *retlen;
2244 {
2245     register char *s = start;
2246     register UV retval = 0;
2247     bool overflowed = FALSE;
2248
2249     while (len && *s >= '0' && *s <= '7') {
2250         register UV n = retval << 3;
2251         if (!overflowed && (n >> 3) != retval) {
2252             warn("Integer overflow in octal number");
2253             overflowed = TRUE;
2254         }
2255         retval = n | (*s++ - '0');
2256         len--;
2257     }
2258     if (dowarn && len && (*s == '8' || *s == '9'))
2259         warn("Illegal octal digit ignored");
2260     *retlen = s - start;
2261     return retval;
2262 }
2263
2264 UV
2265 scan_hex(start, len, retlen)
2266 char *start;
2267 I32 len;
2268 I32 *retlen;
2269 {
2270     register char *s = start;
2271     register UV retval = 0;
2272     bool overflowed = FALSE;
2273     char *tmp;
2274
2275     while (len-- && *s && (tmp = strchr(hexdigit, *s))) {
2276         register UV n = retval << 4;
2277         if (!overflowed && (n >> 4) != retval) {
2278             warn("Integer overflow in hex number");
2279             overflowed = TRUE;
2280         }
2281         retval = n | (tmp - hexdigit) & 15;
2282         s++;
2283     }
2284     *retlen = s - start;
2285     return retval;
2286 }
2287
2288
2289 #ifdef HUGE_VAL
2290 /*
2291  * This hack is to force load of "huge" support from libm.a
2292  * So it is in perl for (say) POSIX to use. 
2293  * Needed for SunOS with Sun's 'acc' for example.
2294  */
2295 double 
2296 Perl_huge()
2297 {
2298  return HUGE_VAL;
2299 }
2300 #endif