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