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