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