This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
newer perlembed.pod
[perl5.git] / util.c
diff --git a/util.c b/util.c
index e267578..b91601d 100644 (file)
--- a/util.c
+++ b/util.c
-/* $Header: util.c,v 3.0.1.1 89/11/11 05:06:13 lwall Locked $
+/*    util.c
  *
- *    Copyright (c) 1989, Larry Wall
+ *    Copyright (c) 1991-1997, Larry Wall
  *
- *    You may distribute under the terms of the GNU General Public License
- *    as specified in the README file that comes with the perl 3.0 kit.
+ *    You may distribute under the terms of either the GNU General Public
+ *    License or the Artistic License, as specified in the README file.
  *
- * $Log:       util.c,v $
- * Revision 3.0.1.1  89/11/11  05:06:13  lwall
- * patch2: made dup2 a little better
- * 
- * Revision 3.0  89/10/18  15:32:43  lwall
- * 3.0 baseline
- * 
+ */
+
+/*
+ * "Very useful, no doubt, that was to Saruman; yet it seems that he was
+ * not content."  --Gandalf
  */
 
 #include "EXTERN.h"
 #include "perl.h"
-#include "errno.h"
+
+#if !defined(NSIG) || defined(M_UNIX) || defined(M_XENIX)
 #include <signal.h>
+#endif
+
+#ifndef SIG_ERR
+# define SIG_ERR ((Sighandler_t) -1)
+#endif
+
+/* XXX If this causes problems, set i_unistd=undef in the hint file.  */
+#ifdef I_UNISTD
+#  include <unistd.h>
+#endif
 
 #ifdef I_VFORK
 #  include <vfork.h>
 #endif
 
-#ifdef I_VARARGS
-#  include <varargs.h>
+/* Put this after #includes because fork and vfork prototypes may
+   conflict.
+*/
+#ifndef HAS_VFORK
+#   define vfork fork
+#endif
+
+#ifdef I_FCNTL
+#  include <fcntl.h>
+#endif
+#ifdef I_SYS_FILE
+#  include <sys/file.h>
+#endif
+
+#ifdef I_SYS_WAIT
+#  include <sys/wait.h>
 #endif
 
 #define FLUSH
 
-static char nomem[] = "Out of memory!\n";
+#ifdef LEAKTEST
 
-/* paranoid version of malloc */
+static void xstat _((int));
+long xcount[MAXXCOUNT];
+long lastxcount[MAXXCOUNT];
+long xycount[MAXXCOUNT][MAXYCOUNT];
+long lastxycount[MAXXCOUNT][MAXYCOUNT];
 
-#ifdef DEBUGGING
-static int an = 0;
 #endif
 
+#ifndef MYMALLOC
+
+/* paranoid version of malloc */
+
 /* NOTE:  Do not call the next three routines directly.  Use the macros
  * in handy.h, so that we can easily redefine everything to do tracking of
  * allocated hunks back to the original New to track down any memory leaks.
+ * XXX This advice seems to be widely ignored :-(   --AD  August 1996.
  */
 
-char *
-safemalloc(size)
-MEM_SIZE size;
+Malloc_t
+safemalloc(MEM_SIZE size)
 {
-    char *ptr;
-    char *malloc();
-
-    ptr = malloc(size?size:1); /* malloc(0) is NASTY on our system */
+    Malloc_t ptr;
+#ifdef HAS_64K_LIMIT
+       if (size > 0xffff) {
+               PerlIO_printf(PerlIO_stderr(), "Allocation too large: %lx\n", size) FLUSH;
+               my_exit(1);
+       }
+#endif /* HAS_64K_LIMIT */
 #ifdef DEBUGGING
-#  ifndef I286
-    if (debug & 128)
-       fprintf(stderr,"0x%x: (%05d) malloc %d bytes\n",ptr,an++,size);
-#  else
-    if (debug & 128)
-       fprintf(stderr,"0x%lx: (%05d) malloc %d bytes\n",ptr,an++,size);
-#  endif
+    if ((long)size < 0)
+       croak("panic: malloc");
+#endif
+    ptr = PerlMem_malloc(size?size:1); /* malloc(0) is NASTY on our system */
+#if !(defined(I286) || defined(atarist))
+    DEBUG_m(PerlIO_printf(Perl_debug_log, "0x%x: (%05d) malloc %ld bytes\n",ptr,PL_an++,(long)size));
+#else
+    DEBUG_m(PerlIO_printf(Perl_debug_log, "0x%lx: (%05d) malloc %ld bytes\n",ptr,PL_an++,(long)size));
 #endif
     if (ptr != Nullch)
        return ptr;
+    else if (PL_nomemok)
+       return Nullch;
     else {
-       fputs(nomem,stdout) FLUSH;
-       exit(1);
+       PerlIO_puts(PerlIO_stderr(),no_mem) FLUSH;
+       my_exit(1);
+        return Nullch;
     }
     /*NOTREACHED*/
-#ifdef lint
-    return ptr;
-#endif
 }
 
 /* paranoid version of realloc */
 
-char *
-saferealloc(where,size)
-char *where;
-MEM_SIZE size;
+Malloc_t
+saferealloc(Malloc_t where,MEM_SIZE size)
 {
-    char *ptr;
-    char *realloc();
+    Malloc_t ptr;
+#if !defined(STANDARD_C) && !defined(HAS_REALLOC_PROTOTYPE)
+    Malloc_t PerlMem_realloc();
+#endif /* !defined(STANDARD_C) && !defined(HAS_REALLOC_PROTOTYPE) */
+
+#ifdef HAS_64K_LIMIT 
+    if (size > 0xffff) {
+       PerlIO_printf(PerlIO_stderr(),
+                     "Reallocation too large: %lx\n", size) FLUSH;
+       my_exit(1);
+    }
+#endif /* HAS_64K_LIMIT */
+    if (!size) {
+       safefree(where);
+       return NULL;
+    }
 
     if (!where)
-       fatal("Null realloc");
-    ptr = realloc(where,size?size:1);  /* realloc(0) is NASTY on our system */
+       return safemalloc(size);
 #ifdef DEBUGGING
-#  ifndef I286
-    if (debug & 128) {
-       fprintf(stderr,"0x%x: (%05d) rfree\n",where,an++);
-       fprintf(stderr,"0x%x: (%05d) realloc %d bytes\n",ptr,an++,size);
-    }
-#  else
-    if (debug & 128) {
-       fprintf(stderr,"0x%lx: (%05d) rfree\n",where,an++);
-       fprintf(stderr,"0x%lx: (%05d) realloc %d bytes\n",ptr,an++,size);
-    }
-#  endif
+    if ((long)size < 0)
+       croak("panic: realloc");
+#endif
+    ptr = PerlMem_realloc(where,size);
+
+#if !(defined(I286) || defined(atarist))
+    DEBUG_m( {
+       PerlIO_printf(Perl_debug_log, "0x%x: (%05d) rfree\n",where,PL_an++);
+       PerlIO_printf(Perl_debug_log, "0x%x: (%05d) realloc %ld bytes\n",ptr,PL_an++,(long)size);
+    } )
+#else
+    DEBUG_m( {
+       PerlIO_printf(Perl_debug_log, "0x%lx: (%05d) rfree\n",where,PL_an++);
+       PerlIO_printf(Perl_debug_log, "0x%lx: (%05d) realloc %ld bytes\n",ptr,PL_an++,(long)size);
+    } )
 #endif
+
     if (ptr != Nullch)
        return ptr;
+    else if (PL_nomemok)
+       return Nullch;
     else {
-       fputs(nomem,stdout) FLUSH;
-       exit(1);
+       PerlIO_puts(PerlIO_stderr(),no_mem) FLUSH;
+       my_exit(1);
+       return Nullch;
     }
     /*NOTREACHED*/
-#ifdef lint
-    return ptr;
-#endif
 }
 
 /* safe version of free */
 
-void
-safefree(where)
-char *where;
+Free_t
+safefree(Malloc_t where)
 {
-#ifdef DEBUGGING
-#  ifndef I286
-    if (debug & 128)
-       fprintf(stderr,"0x%x: (%05d) free\n",where,an++);
-#  else
-    if (debug & 128)
-       fprintf(stderr,"0x%lx: (%05d) free\n",where,an++);
-#  endif
+#if !(defined(I286) || defined(atarist))
+    DEBUG_m( PerlIO_printf(Perl_debug_log, "0x%x: (%05d) free\n",(char *) where,PL_an++));
+#else
+    DEBUG_m( PerlIO_printf(Perl_debug_log, "0x%lx: (%05d) free\n",(char *) where,PL_an++));
 #endif
     if (where) {
-       free(where);
+       /*SUPPRESS 701*/
+       PerlMem_free(where);
+    }
+}
+
+/* safe version of calloc */
+
+Malloc_t
+safecalloc(MEM_SIZE count, MEM_SIZE size)
+{
+    Malloc_t ptr;
+
+#ifdef HAS_64K_LIMIT
+    if (size * count > 0xffff) {
+       PerlIO_printf(PerlIO_stderr(),
+                     "Allocation too large: %lx\n", size * count) FLUSH;
+       my_exit(1);
+    }
+#endif /* HAS_64K_LIMIT */
+#ifdef DEBUGGING
+    if ((long)size < 0 || (long)count < 0)
+       croak("panic: calloc");
+#endif
+    size *= count;
+    ptr = PerlMem_malloc(size?size:1); /* malloc(0) is NASTY on our system */
+#if !(defined(I286) || defined(atarist))
+    DEBUG_m(PerlIO_printf(Perl_debug_log, "0x%x: (%05d) calloc %ld  x %ld bytes\n",ptr,PL_an++,(long)count,(long)size));
+#else
+    DEBUG_m(PerlIO_printf(Perl_debug_log, "0x%lx: (%05d) calloc %ld x %ld bytes\n",ptr,PL_an++,(long)count,(long)size));
+#endif
+    if (ptr != Nullch) {
+       memset((void*)ptr, 0, size);
+       return ptr;
+    }
+    else if (PL_nomemok)
+       return Nullch;
+    else {
+       PerlIO_puts(PerlIO_stderr(),no_mem) FLUSH;
+       my_exit(1);
+       return Nullch;
     }
+    /*NOTREACHED*/
 }
 
+#endif /* !MYMALLOC */
+
 #ifdef LEAKTEST
 
-#define ALIGN sizeof(long)
+struct mem_test_strut {
+    union {
+       long type;
+       char c[2];
+    } u;
+    long size;
+};
 
-char *
-safexmalloc(x,size)
-int x;
-MEM_SIZE size;
+#    define ALIGN sizeof(struct mem_test_strut)
+
+#    define sizeof_chunk(ch) (((struct mem_test_strut*) (ch))->size)
+#    define typeof_chunk(ch) \
+       (((struct mem_test_strut*) (ch))->u.c[0] + ((struct mem_test_strut*) (ch))->u.c[1]*100)
+#    define set_typeof_chunk(ch,t) \
+       (((struct mem_test_strut*) (ch))->u.c[0] = t % 100, ((struct mem_test_strut*) (ch))->u.c[1] = t / 100)
+#define SIZE_TO_Y(size) ( (size) > MAXY_SIZE                           \
+                         ? MAXYCOUNT - 1                               \
+                         : ( (size) > 40                               \
+                             ? ((size) - 1)/8 + 5                      \
+                             : ((size) - 1)/4))
+
+Malloc_t
+safexmalloc(I32 x, MEM_SIZE size)
 {
-    register char *where;
+    register char* where = (char*)safemalloc(size + ALIGN);
 
-    where = safemalloc(size + ALIGN);
-    xcount[x]++;
-    where[0] = x % 100;
-    where[1] = x / 100;
-    return where + ALIGN;
+    xcount[x] += size;
+    xycount[x][SIZE_TO_Y(size)]++;
+    set_typeof_chunk(where, x);
+    sizeof_chunk(where) = size;
+    return (Malloc_t)(where + ALIGN);
 }
 
-char *
-safexrealloc(where,size)
-char *where;
-MEM_SIZE size;
+Malloc_t
+safexrealloc(Malloc_t wh, MEM_SIZE size)
 {
-    return saferealloc(where - ALIGN, size + ALIGN) + ALIGN;
+    char *where = (char*)wh;
+
+    if (!wh)
+       return safexmalloc(0,size);
+    
+    {
+       MEM_SIZE old = sizeof_chunk(where - ALIGN);
+       int t = typeof_chunk(where - ALIGN);
+       register char* new = (char*)saferealloc(where - ALIGN, size + ALIGN);
+    
+       xycount[t][SIZE_TO_Y(old)]--;
+       xycount[t][SIZE_TO_Y(size)]++;
+       xcount[t] += size - old;
+       sizeof_chunk(new) = size;
+       return (Malloc_t)(new + ALIGN);
+    }
 }
 
 void
-safexfree(where)
-char *where;
+safexfree(Malloc_t wh)
 {
-    int x;
-
+    I32 x;
+    char *where = (char*)wh;
+    MEM_SIZE size;
+    
     if (!where)
        return;
     where -= ALIGN;
+    size = sizeof_chunk(where);
     x = where[0] + 100 * where[1];
-    xcount[x]--;
+    xcount[x] -= size;
+    xycount[x][SIZE_TO_Y(size)]--;
     safefree(where);
 }
 
-xstat()
+Malloc_t
+safexcalloc(I32 x,MEM_SIZE count, MEM_SIZE size)
+{
+    register char * where = (char*)safexmalloc(x, size * count + ALIGN);
+    xcount[x] += size;
+    xycount[x][SIZE_TO_Y(size)]++;
+    memset((void*)(where + ALIGN), 0, size * count);
+    set_typeof_chunk(where, x);
+    sizeof_chunk(where) = size;
+    return (Malloc_t)(where + ALIGN);
+}
+
+static void
+xstat(int flag)
 {
-    register int i;
+    register I32 i, j, total = 0;
+    I32 subtot[MAXYCOUNT];
 
+    for (j = 0; j < MAXYCOUNT; j++) {
+       subtot[j] = 0;
+    }
+    
+    PerlIO_printf(PerlIO_stderr(), "   Id  subtot   4   8  12  16  20  24  28  32  36  40  48  56  64  72  80 80+\n", total);
     for (i = 0; i < MAXXCOUNT; i++) {
-       if (xcount[i] != lastxcount[i]) {
-           fprintf(stderr,"%2d %2d\t%ld\n", i / 100, i % 100, xcount[i]);
+       total += xcount[i];
+       for (j = 0; j < MAXYCOUNT; j++) {
+           subtot[j] += xycount[i][j];
+       }
+       if (flag == 0
+           ? xcount[i]                 /* Have something */
+           : (flag == 2 
+              ? xcount[i] != lastxcount[i] /* Changed */
+              : xcount[i] > lastxcount[i])) { /* Growed */
+           PerlIO_printf(PerlIO_stderr(),"%2d %02d %7ld ", i / 100, i % 100, 
+                         flag == 2 ? xcount[i] - lastxcount[i] : xcount[i]);
            lastxcount[i] = xcount[i];
+           for (j = 0; j < MAXYCOUNT; j++) {
+               if ( flag == 0 
+                    ? xycount[i][j]    /* Have something */
+                    : (flag == 2 
+                       ? xycount[i][j] != lastxycount[i][j] /* Changed */
+                       : xycount[i][j] > lastxycount[i][j])) { /* Growed */
+                   PerlIO_printf(PerlIO_stderr(),"%3ld ", 
+                                 flag == 2 
+                                 ? xycount[i][j] - lastxycount[i][j] 
+                                 : xycount[i][j]);
+                   lastxycount[i][j] = xycount[i][j];
+               } else {
+                   PerlIO_printf(PerlIO_stderr(), "  . ", xycount[i][j]);
+               }
+           }
+           PerlIO_printf(PerlIO_stderr(), "\n");
+       }
+    }
+    if (flag != 2) {
+       PerlIO_printf(PerlIO_stderr(), "Total %7ld ", total);
+       for (j = 0; j < MAXYCOUNT; j++) {
+           if (subtot[j]) {
+               PerlIO_printf(PerlIO_stderr(), "%3ld ", subtot[j]);
+           } else {
+               PerlIO_printf(PerlIO_stderr(), "  . ");
+           }
        }
+       PerlIO_printf(PerlIO_stderr(), "\n");   
     }
 }
 
@@ -186,27 +360,28 @@ xstat()
 /* copy a string up to some (non-backslashed) delimiter, if any */
 
 char *
-cpytill(to,from,fromend,delim,retlen)
-register char *to, *from;
-register char *fromend;
-register int delim;
-int *retlen;
+delimcpy(register char *to, register char *toend, register char *from, register char *fromend, register int delim, I32 *retlen)
 {
-    char *origto = to;
-
-    for (; from < fromend; from++,to++) {
+    register I32 tolen;
+    for (tolen = 0; from < fromend; from++, tolen++) {
        if (*from == '\\') {
            if (from[1] == delim)
                from++;
-           else if (from[1] == '\\')
-               *to++ = *from++;
+           else {
+               if (to < toend)
+                   *to++ = *from;
+               tolen++;
+               from++;
+           }
        }
        else if (*from == delim)
            break;
-       *to = *from;
+       if (to < toend)
+           *to++ = *from;
     }
-    *to = '\0';
-    *retlen = to - origto;
+    if (to < toend)
+       *to = '\0';
+    *retlen = tolen;
     return from;
 }
 
@@ -214,12 +389,10 @@ int *retlen;
 /* This routine was donated by Corey Satten. */
 
 char *
-instr(big, little)
-register char *big;
-register char *little;
+instr(register char *big, register char *little)
 {
     register char *s, *x;
-    register int first;
+    register I32 first;
 
     if (!little)
        return big;
@@ -246,18 +419,16 @@ register char *little;
 /* same as instr but allow embedded nulls */
 
 char *
-ninstr(big, bigend, little, lend)
-register char *big;
-register char *bigend;
-char *little;
-char *lend;
+ninstr(register char *big, register char *bigend, char *little, char *lend)
 {
     register char *s, *x;
-    register int first = *little;
+    register I32 first = *little;
     register char *littleend = lend;
 
-    if (!first && little > littleend)
+    if (!first && little >= littleend)
        return big;
+    if (bigend - big < littleend - little)
+       return Nullch;
     bigend -= littleend - little++;
     while (big <= bigend) {
        if (*big++ != first)
@@ -277,18 +448,14 @@ char *lend;
 /* reverse of the above--find last substring */
 
 char *
-rninstr(big, bigend, little, lend)
-register char *big;
-char *bigend;
-char *little;
-char *lend;
+rninstr(register char *big, char *bigend, char *little, char *lend)
 {
     register char *bigbeg;
     register char *s, *x;
-    register int first = *little;
+    register I32 first = *little;
     register char *littleend = lend;
 
-    if (!first && little > littleend)
+    if (!first && little >= littleend)
        return bigend;
     bigbeg = big;
     big = bigend - (littleend - little++);
@@ -307,559 +474,969 @@ char *lend;
     return Nullch;
 }
 
-unsigned char fold[] = {
-       0,      1,      2,      3,      4,      5,      6,      7,
-       8,      9,      10,     11,     12,     13,     14,     15,
-       16,     17,     18,     19,     20,     21,     22,     23,
-       24,     25,     26,     27,     28,     29,     30,     31,
-       32,     33,     34,     35,     36,     37,     38,     39,
-       40,     41,     42,     43,     44,     45,     46,     47,
-       48,     49,     50,     51,     52,     53,     54,     55,
-       56,     57,     58,     59,     60,     61,     62,     63,
-       64,     'a',    'b',    'c',    'd',    'e',    'f',    'g',
-       'h',    'i',    'j',    'k',    'l',    'm',    'n',    'o',
-       'p',    'q',    'r',    's',    't',    'u',    'v',    'w',
-       'x',    'y',    'z',    91,     92,     93,     94,     95,
-       96,     'A',    'B',    'C',    'D',    'E',    'F',    'G',
-       'H',    'I',    'J',    'K',    'L',    'M',    'N',    'O',
-       'P',    'Q',    'R',    'S',    'T',    'U',    'V',    'W',
-       'X',    'Y',    'Z',    123,    124,    125,    126,    127,
-       128,    129,    130,    131,    132,    133,    134,    135,
-       136,    137,    138,    139,    140,    141,    142,    143,
-       144,    145,    146,    147,    148,    149,    150,    151,
-       152,    153,    154,    155,    156,    157,    158,    159,
-       160,    161,    162,    163,    164,    165,    166,    167,
-       168,    169,    170,    171,    172,    173,    174,    175,
-       176,    177,    178,    179,    180,    181,    182,    183,
-       184,    185,    186,    187,    188,    189,    190,    191,
-       192,    193,    194,    195,    196,    197,    198,    199,
-       200,    201,    202,    203,    204,    205,    206,    207,
-       208,    209,    210,    211,    212,    213,    214,    215,
-       216,    217,    218,    219,    220,    221,    222,    223,    
-       224,    225,    226,    227,    228,    229,    230,    231,
-       232,    233,    234,    235,    236,    237,    238,    239,
-       240,    241,    242,    243,    244,    245,    246,    247,
-       248,    249,    250,    251,    252,    253,    254,    255
-};
+/*
+ * Set up for a new ctype locale.
+ */
+void
+perl_new_ctype(char *newctype)
+{
+#ifdef USE_LOCALE_CTYPE
 
-static unsigned char freq[] = {
-       1,      2,      84,     151,    154,    155,    156,    157,
-       165,    246,    250,    3,      158,    7,      18,     29,
-       40,     51,     62,     73,     85,     96,     107,    118,
-       129,    140,    147,    148,    149,    150,    152,    153,
-       255,    182,    224,    205,    174,    176,    180,    217,
-       233,    232,    236,    187,    235,    228,    234,    226,
-       222,    219,    211,    195,    188,    193,    185,    184,
-       191,    183,    201,    229,    181,    220,    194,    162,
-       163,    208,    186,    202,    200,    218,    198,    179,
-       178,    214,    166,    170,    207,    199,    209,    206,
-       204,    160,    212,    216,    215,    192,    175,    173,
-       243,    172,    161,    190,    203,    189,    164,    230,
-       167,    248,    227,    244,    242,    255,    241,    231,
-       240,    253,    169,    210,    245,    237,    249,    247,
-       239,    168,    252,    251,    254,    238,    223,    221,
-       213,    225,    177,    197,    171,    196,    159,    4,
-       5,      6,      8,      9,      10,     11,     12,     13,
-       14,     15,     16,     17,     19,     20,     21,     22,
-       23,     24,     25,     26,     27,     28,     30,     31,
-       32,     33,     34,     35,     36,     37,     38,     39,
-       41,     42,     43,     44,     45,     46,     47,     48,
-       49,     50,     52,     53,     54,     55,     56,     57,
-       58,     59,     60,     61,     63,     64,     65,     66,
-       67,     68,     69,     70,     71,     72,     74,     75,
-       76,     77,     78,     79,     80,     81,     82,     83,
-       86,     87,     88,     89,     90,     91,     92,     93,
-       94,     95,     97,     98,     99,     100,    101,    102,
-       103,    104,    105,    106,    108,    109,    110,    111,
-       112,    113,    114,    115,    116,    117,    119,    120,
-       121,    122,    123,    124,    125,    126,    127,    128,
-       130,    131,    132,    133,    134,    135,    136,    137,
-       138,    139,    141,    142,    143,    144,    145,    146
-};
+    int i;
+
+    for (i = 0; i < 256; i++) {
+       if (isUPPER_LC(i))
+           fold_locale[i] = toLOWER_LC(i);
+       else if (isLOWER_LC(i))
+           fold_locale[i] = toUPPER_LC(i);
+       else
+           fold_locale[i] = i;
+    }
+
+#endif /* USE_LOCALE_CTYPE */
+}
 
+/*
+ * Set up for a new collation locale.
+ */
 void
-fbmcompile(str, iflag)
-STR *str;
-int iflag;
+perl_new_collate(char *newcoll)
 {
-    register unsigned char *s;
-    register unsigned char *table;
-    register int i;
-    register int len = str->str_cur;
-    int rarest = 0;
-    int frequency = 256;
-
-    str_grow(str,len+258);
-#ifndef lint
-    table = (unsigned char*)(str->str_ptr + len + 1);
-#else
-    table = Null(unsigned char*);
-#endif
-    s = table - 2;
-    for (i = 0; i < 256; i++) {
-       table[i] = len;
+#ifdef USE_LOCALE_COLLATE
+
+    if (! newcoll) {
+       if (PL_collation_name) {
+           ++PL_collation_ix;
+           Safefree(PL_collation_name);
+           PL_collation_name = NULL;
+           PL_collation_standard = TRUE;
+           PL_collxfrm_base = 0;
+           PL_collxfrm_mult = 2;
+       }
+       return;
     }
-    i = 0;
-#ifndef lint
-    while (s >= (unsigned char*)(str->str_ptr))
-#endif
+
+    if (! PL_collation_name || strNE(PL_collation_name, newcoll)) {
+       ++PL_collation_ix;
+       Safefree(PL_collation_name);
+       PL_collation_name = savepv(newcoll);
+       PL_collation_standard = (strEQ(newcoll, "C") || strEQ(newcoll, "POSIX"));
+
+       {
+         /*  2: at most so many chars ('a', 'b'). */
+         /* 50: surely no system expands a char more. */
+#define XFRMBUFSIZE  (2 * 50)
+         char xbuf[XFRMBUFSIZE];
+         Size_t fa = strxfrm(xbuf, "a",  XFRMBUFSIZE);
+         Size_t fb = strxfrm(xbuf, "ab", XFRMBUFSIZE);
+         SSize_t mult = fb - fa;
+         if (mult < 1)
+             croak("strxfrm() gets absurd");
+         PL_collxfrm_base = (fa > mult) ? (fa - mult) : 0;
+         PL_collxfrm_mult = mult;
+       }
+    }
+
+#endif /* USE_LOCALE_COLLATE */
+}
+
+/*
+ * Set up for a new numeric locale.
+ */
+void
+perl_new_numeric(char *newnum)
+{
+#ifdef USE_LOCALE_NUMERIC
+
+    if (! newnum) {
+       if (PL_numeric_name) {
+           Safefree(PL_numeric_name);
+           PL_numeric_name = NULL;
+           PL_numeric_standard = TRUE;
+           PL_numeric_local = TRUE;
+       }
+       return;
+    }
+
+    if (! PL_numeric_name || strNE(PL_numeric_name, newnum)) {
+       Safefree(PL_numeric_name);
+       PL_numeric_name = savepv(newnum);
+       PL_numeric_standard = (strEQ(newnum, "C") || strEQ(newnum, "POSIX"));
+       PL_numeric_local = TRUE;
+    }
+
+#endif /* USE_LOCALE_NUMERIC */
+}
+
+void
+perl_set_numeric_standard(void)
+{
+#ifdef USE_LOCALE_NUMERIC
+
+    if (! PL_numeric_standard) {
+       setlocale(LC_NUMERIC, "C");
+       PL_numeric_standard = TRUE;
+       PL_numeric_local = FALSE;
+    }
+
+#endif /* USE_LOCALE_NUMERIC */
+}
+
+void
+perl_set_numeric_local(void)
+{
+#ifdef USE_LOCALE_NUMERIC
+
+    if (! PL_numeric_local) {
+       setlocale(LC_NUMERIC, PL_numeric_name);
+       PL_numeric_standard = FALSE;
+       PL_numeric_local = TRUE;
+    }
+
+#endif /* USE_LOCALE_NUMERIC */
+}
+
+
+/*
+ * Initialize locale awareness.
+ */
+int
+perl_init_i18nl10n(int printwarn)
+{
+    int ok = 1;
+    /* returns
+     *    1 = set ok or not applicable,
+     *    0 = fallback to C locale,
+     *   -1 = fallback to C locale failed
+     */
+
+#ifdef USE_LOCALE
+
+#ifdef USE_LOCALE_CTYPE
+    char *curctype   = NULL;
+#endif /* USE_LOCALE_CTYPE */
+#ifdef USE_LOCALE_COLLATE
+    char *curcoll    = NULL;
+#endif /* USE_LOCALE_COLLATE */
+#ifdef USE_LOCALE_NUMERIC
+    char *curnum     = NULL;
+#endif /* USE_LOCALE_NUMERIC */
+    char *lc_all     = PerlEnv_getenv("LC_ALL");
+    char *lang       = PerlEnv_getenv("LANG");
+    bool setlocale_failure = FALSE;
+
+#ifdef LOCALE_ENVIRON_REQUIRED
+
+    /*
+     * Ultrix setlocale(..., "") fails if there are no environment
+     * variables from which to get a locale name.
+     */
+
+    bool done = FALSE;
+
+#ifdef LC_ALL
+    if (lang) {
+       if (setlocale(LC_ALL, ""))
+           done = TRUE;
+       else
+           setlocale_failure = TRUE;
+    }
+    if (!setlocale_failure)
+#endif /* LC_ALL */
     {
-       if (table[*s] == len) {
-#ifndef pdp11
-           if (iflag)
-               table[*s] = table[fold[*s]] = i;
-#else
-           if (iflag) {
-               int j;
-               j = fold[*s];
-               table[j] = i;
-               table[*s] = i;
+#ifdef USE_LOCALE_CTYPE
+       if (! (curctype = setlocale(LC_CTYPE,
+                                   (!done && (lang || PerlEnv_getenv("LC_CTYPE")))
+                                   ? "" : Nullch)))
+           setlocale_failure = TRUE;
+#endif /* USE_LOCALE_CTYPE */
+#ifdef USE_LOCALE_COLLATE
+       if (! (curcoll = setlocale(LC_COLLATE,
+                                  (!done && (lang || PerlEnv_getenv("LC_COLLATE")))
+                                  ? "" : Nullch)))
+           setlocale_failure = TRUE;
+#endif /* USE_LOCALE_COLLATE */
+#ifdef USE_LOCALE_NUMERIC
+       if (! (curnum = setlocale(LC_NUMERIC,
+                                 (!done && (lang || PerlEnv_getenv("LC_NUMERIC")))
+                                 ? "" : Nullch)))
+           setlocale_failure = TRUE;
+#endif /* USE_LOCALE_NUMERIC */
+    }
+
+#else /* !LOCALE_ENVIRON_REQUIRED */
+
+#ifdef LC_ALL
+
+    if (! setlocale(LC_ALL, ""))
+       setlocale_failure = TRUE;
+    else {
+#ifdef USE_LOCALE_CTYPE
+       curctype = setlocale(LC_CTYPE, Nullch);
+#endif /* USE_LOCALE_CTYPE */
+#ifdef USE_LOCALE_COLLATE
+       curcoll = setlocale(LC_COLLATE, Nullch);
+#endif /* USE_LOCALE_COLLATE */
+#ifdef USE_LOCALE_NUMERIC
+       curnum = setlocale(LC_NUMERIC, Nullch);
+#endif /* USE_LOCALE_NUMERIC */
+    }
+
+#else /* !LC_ALL */
+
+#ifdef USE_LOCALE_CTYPE
+    if (! (curctype = setlocale(LC_CTYPE, "")))
+       setlocale_failure = TRUE;
+#endif /* USE_LOCALE_CTYPE */
+#ifdef USE_LOCALE_COLLATE
+    if (! (curcoll = setlocale(LC_COLLATE, "")))
+       setlocale_failure = TRUE;
+#endif /* USE_LOCALE_COLLATE */
+#ifdef USE_LOCALE_NUMERIC
+    if (! (curnum = setlocale(LC_NUMERIC, "")))
+       setlocale_failure = TRUE;
+#endif /* USE_LOCALE_NUMERIC */
+
+#endif /* LC_ALL */
+
+#endif /* !LOCALE_ENVIRON_REQUIRED */
+
+    if (setlocale_failure) {
+       char *p;
+       bool locwarn = (printwarn > 1 || 
+                       printwarn &&
+                       (!(p = PerlEnv_getenv("PERL_BADLANG")) || atoi(p)));
+
+       if (locwarn) {
+#ifdef LC_ALL
+  
+           PerlIO_printf(PerlIO_stderr(),
+              "perl: warning: Setting locale failed.\n");
+
+#else /* !LC_ALL */
+  
+           PerlIO_printf(PerlIO_stderr(),
+              "perl: warning: Setting locale failed for the categories:\n\t");
+#ifdef USE_LOCALE_CTYPE
+           if (! curctype)
+               PerlIO_printf(PerlIO_stderr(), "LC_CTYPE ");
+#endif /* USE_LOCALE_CTYPE */
+#ifdef USE_LOCALE_COLLATE
+           if (! curcoll)
+               PerlIO_printf(PerlIO_stderr(), "LC_COLLATE ");
+#endif /* USE_LOCALE_COLLATE */
+#ifdef USE_LOCALE_NUMERIC
+           if (! curnum)
+               PerlIO_printf(PerlIO_stderr(), "LC_NUMERIC ");
+#endif /* USE_LOCALE_NUMERIC */
+           PerlIO_printf(PerlIO_stderr(), "\n");
+
+#endif /* LC_ALL */
+
+           PerlIO_printf(PerlIO_stderr(),
+               "perl: warning: Please check that your locale settings:\n");
+
+           PerlIO_printf(PerlIO_stderr(),
+                         "\tLC_ALL = %c%s%c,\n",
+                         lc_all ? '"' : '(',
+                         lc_all ? lc_all : "unset",
+                         lc_all ? '"' : ')');
+
+           {
+             char **e;
+             for (e = environ; *e; e++) {
+                 if (strnEQ(*e, "LC_", 3)
+                       && strnNE(*e, "LC_ALL=", 7)
+                       && (p = strchr(*e, '=')))
+                     PerlIO_printf(PerlIO_stderr(), "\t%.*s = \"%s\",\n",
+                                   (int)(p - *e), *e, p + 1);
+             }
            }
-#endif /* pdp11 */
-           else
-               table[*s] = i;
+
+           PerlIO_printf(PerlIO_stderr(),
+                         "\tLANG = %c%s%c\n",
+                         lang ? '"' : '(',
+                         lang ? lang : "unset",
+                         lang ? '"' : ')');
+
+           PerlIO_printf(PerlIO_stderr(),
+                         "    are supported and installed on your system.\n");
+       }
+
+#ifdef LC_ALL
+
+       if (setlocale(LC_ALL, "C")) {
+           if (locwarn)
+               PerlIO_printf(PerlIO_stderr(),
+      "perl: warning: Falling back to the standard locale (\"C\").\n");
+           ok = 0;
        }
-       s--,i++;
+       else {
+           if (locwarn)
+               PerlIO_printf(PerlIO_stderr(),
+      "perl: warning: Failed to fall back to the standard locale (\"C\").\n");
+           ok = -1;
+       }
+
+#else /* ! LC_ALL */
+
+       if (0
+#ifdef USE_LOCALE_CTYPE
+           || !(curctype || setlocale(LC_CTYPE, "C"))
+#endif /* USE_LOCALE_CTYPE */
+#ifdef USE_LOCALE_COLLATE
+           || !(curcoll || setlocale(LC_COLLATE, "C"))
+#endif /* USE_LOCALE_COLLATE */
+#ifdef USE_LOCALE_NUMERIC
+           || !(curnum || setlocale(LC_NUMERIC, "C"))
+#endif /* USE_LOCALE_NUMERIC */
+           )
+       {
+           if (locwarn)
+               PerlIO_printf(PerlIO_stderr(),
+      "perl: warning: Cannot fall back to the standard locale (\"C\").\n");
+           ok = -1;
+       }
+
+#endif /* ! LC_ALL */
+
+#ifdef USE_LOCALE_CTYPE
+       curctype = setlocale(LC_CTYPE, Nullch);
+#endif /* USE_LOCALE_CTYPE */
+#ifdef USE_LOCALE_COLLATE
+       curcoll = setlocale(LC_COLLATE, Nullch);
+#endif /* USE_LOCALE_COLLATE */
+#ifdef USE_LOCALE_NUMERIC
+       curnum = setlocale(LC_NUMERIC, Nullch);
+#endif /* USE_LOCALE_NUMERIC */
     }
-    str->str_pok |= SP_FBM;            /* deep magic */
 
-#ifndef lint
-    s = (unsigned char*)(str->str_ptr);                /* deeper magic */
-#else
-    s = Null(unsigned char*);
-#endif
-    if (iflag) {
-       register int tmp, foldtmp;
-       str->str_pok |= SP_CASEFOLD;
-       for (i = 0; i < len; i++) {
-           tmp=freq[s[i]];
-           foldtmp=freq[fold[s[i]]];
-           if (tmp < frequency && foldtmp < frequency) {
-               rarest = i;
-               /* choose most frequent among the two */
-               frequency = (tmp > foldtmp) ? tmp : foldtmp;
-           }
+#ifdef USE_LOCALE_CTYPE
+    perl_new_ctype(curctype);
+#endif /* USE_LOCALE_CTYPE */
+
+#ifdef USE_LOCALE_COLLATE
+    perl_new_collate(curcoll);
+#endif /* USE_LOCALE_COLLATE */
+
+#ifdef USE_LOCALE_NUMERIC
+    perl_new_numeric(curnum);
+#endif /* USE_LOCALE_NUMERIC */
+
+#endif /* USE_LOCALE */
+
+    return ok;
+}
+
+/* Backwards compatibility. */
+int
+perl_init_i18nl14n(int printwarn)
+{
+    return perl_init_i18nl10n(printwarn);
+}
+
+#ifdef USE_LOCALE_COLLATE
+
+/*
+ * mem_collxfrm() is a bit like strxfrm() but with two important
+ * differences. First, it handles embedded NULs. Second, it allocates
+ * a bit more memory than needed for the transformed data itself.
+ * The real transformed data begins at offset sizeof(collationix).
+ * Please see sv_collxfrm() to see how this is used.
+ */
+char *
+mem_collxfrm(const char *s, STRLEN len, STRLEN *xlen)
+{
+    char *xbuf;
+    STRLEN xAlloc, xin, xout; /* xalloc is a reserved word in VC */
+
+    /* the first sizeof(collationix) bytes are used by sv_collxfrm(). */
+    /* the +1 is for the terminating NUL. */
+
+    xAlloc = sizeof(PL_collation_ix) + PL_collxfrm_base + (PL_collxfrm_mult * len) + 1;
+    New(171, xbuf, xAlloc, char);
+    if (! xbuf)
+       goto bad;
+
+    *(U32*)xbuf = PL_collation_ix;
+    xout = sizeof(PL_collation_ix);
+    for (xin = 0; xin < len; ) {
+       SSize_t xused;
+
+       for (;;) {
+           xused = strxfrm(xbuf + xout, s + xin, xAlloc - xout);
+           if (xused == -1)
+               goto bad;
+           if (xused < xAlloc - xout)
+               break;
+           xAlloc = (2 * xAlloc) + 1;
+           Renew(xbuf, xAlloc, char);
+           if (! xbuf)
+               goto bad;
        }
+
+       xin += strlen(s + xin) + 1;
+       xout += xused;
+
+       /* Embedded NULs are understood but silently skipped
+        * because they make no sense in locale collation. */
     }
-    else {
-       for (i = 0; i < len; i++) {
-           if (freq[s[i]] < frequency) {
-               rarest = i;
-               frequency = freq[s[i]];
+
+    xbuf[xout] = '\0';
+    *xlen = xout - sizeof(PL_collation_ix);
+    return xbuf;
+
+  bad:
+    Safefree(xbuf);
+    *xlen = 0;
+    return NULL;
+}
+
+#endif /* USE_LOCALE_COLLATE */
+
+void
+fbm_compile(SV *sv, U32 flags /* not used yet */)
+{
+    register unsigned char *s;
+    register unsigned char *table;
+    register U32 i;
+    register U32 len = SvCUR(sv);
+    I32 rarest = 0;
+    U32 frequency = 256;
+
+    sv_upgrade(sv, SVt_PVBM);
+    if (len > 255 || len == 0) /* TAIL might be on on a zero-length string. */
+       return;                 /* can't have offsets that big */
+    if (len > 2) {
+       Sv_Grow(sv,len + 258);
+       table = (unsigned char*)(SvPVX(sv) + len + 1);
+       s = table - 2;
+       for (i = 0; i < 256; i++) {
+           table[i] = len;
+       }
+       i = 0;
+       while (s >= (unsigned char*)(SvPVX(sv)))
+           {
+               if (table[*s] == len)
+                   table[*s] = i;
+               s--,i++;
            }
+    }
+    sv_magic(sv, Nullsv, 'B', Nullch, 0);      /* deep magic */
+    SvVALID_on(sv);
+
+    s = (unsigned char*)(SvPVX(sv));           /* deeper magic */
+    for (i = 0; i < len; i++) {
+       if (freq[s[i]] < frequency) {
+           rarest = i;
+           frequency = freq[s[i]];
        }
     }
-    str->str_rare = s[rarest];
-    str->str_state = rarest;
-#ifdef DEBUGGING
-    if (debug & 512)
-       fprintf(stderr,"rarest char %c at %d\n",str->str_rare, str->str_state);
-#endif
+    BmRARE(sv) = s[rarest];
+    BmPREVIOUS(sv) = rarest;
+    DEBUG_r(PerlIO_printf(Perl_debug_log, "rarest char %c at %d\n",BmRARE(sv),BmPREVIOUS(sv)));
 }
 
 char *
-fbminstr(big, bigend, littlestr)
-unsigned char *big;
-register unsigned char *bigend;
-STR *littlestr;
+fbm_instr(unsigned char *big, register unsigned char *bigend, SV *littlestr, U32 flags)
 {
     register unsigned char *s;
-    register int tmp;
-    register int littlelen;
+    register I32 tmp;
+    register I32 littlelen;
     register unsigned char *little;
     register unsigned char *table;
     register unsigned char *olds;
     register unsigned char *oldlittle;
 
-#ifndef lint
-    if (!(littlestr->str_pok & SP_FBM))
-       return instr((char*)big,littlestr->str_ptr);
-#endif
-
-    littlelen = littlestr->str_cur;
-#ifndef lint
-    if (littlestr->str_pok & SP_TAIL && !multiline) {  /* tail anchored? */
-       little = (unsigned char*)littlestr->str_ptr;
-       if (littlestr->str_pok & SP_CASEFOLD) { /* oops, fake it */
-           big = bigend - littlelen;           /* just start near end */
-           if (bigend[-1] == '\n' && little[littlelen-1] != '\n')
-               big--;
-       }
-       else {
-           s = bigend - littlelen;
-           if (*s == *little && bcmp(s,little,littlelen)==0)
-               return (char*)s;                /* how sweet it is */
-           else if (bigend[-1] == '\n' && little[littlelen-1] != '\n') {
-                   s--;
-               if (*s == *little && bcmp(s,little,littlelen)==0)
-                   return (char*)s;
+    if (SvTYPE(littlestr) != SVt_PVBM || !SvVALID(littlestr)) {
+       STRLEN len;
+       char *l = SvPV(littlestr,len);
+       if (!len) {
+           if (SvTAIL(littlestr)) {    /* Can be only 0-len constant
+                                          substr => we can ignore SvVALID */
+               if (PL_multiline) {
+                   char *t = "\n";
+                   if ((s = (unsigned char*)ninstr((char*)big, (char*)bigend,
+                                                   t, t + len))) {
+                       return (char*)s;
+                   }
+               }
+               if (bigend > big && bigend[-1] == '\n')
+                   return (char *)(bigend - 1);
+               else
+                   return (char *) bigend;
            }
-           return Nullch;
+           return (char*)big;
        }
+       return ninstr((char*)big,(char*)bigend, l, l + len);
     }
-    table = (unsigned char*)(littlestr->str_ptr + littlelen + 1);
-#else
-    table = Null(unsigned char*);
-#endif
-    s = big + --littlelen;
-    oldlittle = little = table - 2;
-    if (littlestr->str_pok & SP_CASEFOLD) {    /* case insensitive? */
-       while (s < bigend) {
-         top1:
-           if (tmp = table[*s]) {
-               s += tmp;
-           }
-           else {
-               tmp = littlelen;        /* less expensive than calling strncmp() */
-               olds = s;
-               while (tmp--) {
-                   if (*--s == *--little || fold[*s] == *little)
-                       continue;
-                   s = olds + 1;       /* here we pay the price for failure */
-                   little = oldlittle;
-                   if (s < bigend)     /* fake up continue to outer loop */
-                       goto top1;
-                   return Nullch;
-               }
-#ifndef lint
-               return (char *)s;
-#endif
+
+    littlelen = SvCUR(littlestr);
+    if (SvTAIL(littlestr) && !PL_multiline) {  /* tail anchored? */
+       if (littlelen > bigend - big)
+           return Nullch;
+       little = (unsigned char*)SvPVX(littlestr);
+       s = bigend - littlelen;
+       if (s > big
+           && bigend[-1] == '\n' 
+           && s[-1] == *little && memEQ((char*)s - 1,(char*)little,littlelen))
+           return (char*)s - 1;        /* how sweet it is */
+       else if (*s == *little && memEQ((char*)s,(char*)little,littlelen))
+           return (char*)s;            /* how sweet it is */
+       return Nullch;
+    }
+    if (littlelen <= 2) {
+       unsigned char c1 = (unsigned char)SvPVX(littlestr)[0];
+       unsigned char c2 = (unsigned char)SvPVX(littlestr)[1];
+       /* This may do extra comparisons if littlelen == 2, but this
+          should be hidden in the noise since we do less indirection. */
+       
+       s = big;
+       bigend -= littlelen;
+       while (s <= bigend) {
+           if (s[0] == c1 
+               && (littlelen == 1 || s[1] == c2)
+               && (!SvTAIL(littlestr)
+                   || s == bigend
+                   || s[littlelen] == '\n')) /* Automatically multiline */
+           {
+               return (char*)s;
            }
+           s++;
        }
+       return Nullch;
     }
-    else {
-       while (s < bigend) {
-         top2:
-           if (tmp = table[*s]) {
+    table = (unsigned char*)(SvPVX(littlestr) + littlelen + 1);
+    if (--littlelen >= bigend - big)
+       return Nullch;
+    s = big + littlelen;
+    oldlittle = little = table - 2;
+    if (s < bigend) {
+      top2:
+       /*SUPPRESS 560*/
+       if (tmp = table[*s]) {
+#ifdef POINTERRIGOR
+           if (bigend - s > tmp) {
                s += tmp;
+               goto top2;
            }
-           else {
-               tmp = littlelen;        /* less expensive than calling strncmp() */
-               olds = s;
-               while (tmp--) {
-                   if (*--s == *--little)
-                       continue;
-                   s = olds + 1;       /* here we pay the price for failure */
-                   little = oldlittle;
-                   if (s < bigend)     /* fake up continue to outer loop */
-                       goto top2;
-                   return Nullch;
-               }
-#ifndef lint
-               return (char *)s;
+#else
+           if ((s += tmp) < bigend)
+               goto top2;
 #endif
+           return Nullch;
+       }
+       else {
+           tmp = littlelen;    /* less expensive than calling strncmp() */
+           olds = s;
+           while (tmp--) {
+               if (*--s == *--little)
+                   continue;
+             differ:
+               s = olds + 1;   /* here we pay the price for failure */
+               little = oldlittle;
+               if (s < bigend) /* fake up continue to outer loop */
+                   goto top2;
+               return Nullch;
            }
+           if (SvTAIL(littlestr)       /* automatically multiline */
+               && olds + 1 != bigend
+               && olds[1] != '\n') 
+               goto differ;
+           return (char *)s;
        }
     }
     return Nullch;
 }
 
+/* start_shift, end_shift are positive quantities which give offsets
+   of ends of some substring of bigstr.
+   If `last' we want the last occurence.
+   old_posp is the way of communication between consequent calls if
+   the next call needs to find the . 
+   The initial *old_posp should be -1.
+   Note that we do not take into account SvTAIL, so it may give wrong
+   positives if _ALL flag is set.
+ */
+
 char *
-screaminstr(bigstr, littlestr)
-STR *bigstr;
-STR *littlestr;
+screaminstr(SV *bigstr, SV *littlestr, I32 start_shift, I32 end_shift, I32 *old_posp, I32 last)
 {
+    dTHR;
     register unsigned char *s, *x;
     register unsigned char *big;
-    register int pos;
-    register int previous;
-    register int first;
+    register I32 pos;
+    register I32 previous;
+    register I32 first;
     register unsigned char *little;
-    register unsigned char *bigend;
+    register I32 stop_pos;
     register unsigned char *littleend;
+    I32 found = 0;
 
-    if ((pos = screamfirst[littlestr->str_rare]) < 0) 
+    if (*old_posp == -1
+       ? (pos = PL_screamfirst[BmRARE(littlestr)]) < 0
+       : (((pos = *old_posp), pos += PL_screamnext[pos]) == 0))
        return Nullch;
-#ifndef lint
-    little = (unsigned char *)(littlestr->str_ptr);
-#else
-    little = Null(unsigned char *);
-#endif
-    littleend = little + littlestr->str_cur;
+    little = (unsigned char *)(SvPVX(littlestr));
+    littleend = little + SvCUR(littlestr);
     first = *little++;
-    previous = littlestr->str_state;
-#ifndef lint
-    big = (unsigned char *)(bigstr->str_ptr);
-#else
-    big = Null(unsigned char*);
-#endif
-    bigend = big + bigstr->str_cur;
-    big -= previous;
-    while (pos < previous) {
-#ifndef lint
-       if (!(pos += screamnext[pos]))
-#endif
+    /* The value of pos we can start at: */
+    previous = BmPREVIOUS(littlestr);
+    big = (unsigned char *)(SvPVX(bigstr));
+    /* The value of pos we can stop at: */
+    stop_pos = SvCUR(bigstr) - end_shift - (SvCUR(littlestr) - 1 - previous);
+    if (previous + start_shift > stop_pos) return Nullch;
+    while (pos < previous + start_shift) {
+       if (!(pos += PL_screamnext[pos]))
            return Nullch;
     }
-    if (littlestr->str_pok & SP_CASEFOLD) {    /* case insignificant? */
-       do {
-           if (big[pos] != first && big[pos] != fold[first])
-               continue;
-           for (x=big+pos+1,s=little; s < littleend; /**/ ) {
-               if (x >= bigend)
-                   return Nullch;
-               if (*s++ != *x++ && fold[*(s-1)] != *(x-1)) {
-                   s--;
-                   break;
-               }
-           }
-           if (s == littleend)
-#ifndef lint
-               return (char *)(big+pos);
-#else
-               return Nullch;
-#endif
-       } while (
-#ifndef lint
-               pos += screamnext[pos]  /* does this goof up anywhere? */
-#else
-               pos += screamnext[0]
-#endif
-           );
-    }
-    else {
-       do {
-           if (big[pos] != first)
-               continue;
-           for (x=big+pos+1,s=little; s < littleend; /**/ ) {
-               if (x >= bigend)
-                   return Nullch;
-               if (*s++ != *x++) {
-                   s--;
-                   break;
-               }
+#ifdef POINTERRIGOR
+    do {
+       if (pos >= stop_pos) break;
+       if (big[pos-previous] != first)
+           continue;
+       for (x=big+pos+1-previous,s=little; s < littleend; /**/ ) {
+           if (*s++ != *x++) {
+               s--;
+               break;
            }
-           if (s == littleend)
-#ifndef lint
-               return (char *)(big+pos);
-#else
-               return Nullch;
-#endif
-       } while (
-#ifndef lint
-               pos += screamnext[pos]
-#else
-               pos += screamnext[0]
-#endif
-           );
+       }
+       if (s == littleend) {
+           *old_posp = pos;
+           if (!last) return (char *)(big+pos-previous);
+           found = 1;
+       }
+    } while ( pos += PL_screamnext[pos] );
+    return (last && found) ? (char *)(big+(*old_posp)-previous) : Nullch;
+#else /* !POINTERRIGOR */
+    big -= previous;
+    do {
+       if (pos >= stop_pos) break;
+       if (big[pos] != first)
+           continue;
+       for (x=big+pos+1,s=little; s < littleend; /**/ ) {
+           if (*s++ != *x++) {
+               s--;
+               break;
+           }
+       }
+       if (s == littleend) {
+           *old_posp = pos;
+           if (!last) return (char *)(big+pos);
+           found = 1;
+       }
+    } while ( pos += PL_screamnext[pos] );
+    return (last && found) ? (char *)(big+(*old_posp)) : Nullch;
+#endif /* POINTERRIGOR */
+}
+
+I32
+ibcmp(char *s1, char *s2, register I32 len)
+{
+    register U8 *a = (U8 *)s1;
+    register U8 *b = (U8 *)s2;
+    while (len--) {
+       if (*a != *b && *a != fold[*b])
+           return 1;
+       a++,b++;
     }
-    return Nullch;
+    return 0;
+}
+
+I32
+ibcmp_locale(char *s1, char *s2, register I32 len)
+{
+    register U8 *a = (U8 *)s1;
+    register U8 *b = (U8 *)s2;
+    while (len--) {
+       if (*a != *b && *a != fold_locale[*b])
+           return 1;
+       a++,b++;
+    }
+    return 0;
 }
 
 /* copy a string to a safe spot */
 
 char *
-savestr(str)
-char *str;
+savepv(char *sv)
 {
     register char *newaddr;
 
-    New(902,newaddr,strlen(str)+1,char);
-    (void)strcpy(newaddr,str);
+    New(902,newaddr,strlen(sv)+1,char);
+    (void)strcpy(newaddr,sv);
     return newaddr;
 }
 
 /* same thing but with a known length */
 
 char *
-nsavestr(str, len)
-char *str;
-register int len;
+savepvn(char *sv, register I32 len)
 {
     register char *newaddr;
 
     New(903,newaddr,len+1,char);
-    (void)bcopy(str,newaddr,len);      /* might not be null terminated */
+    Copy(sv,newaddr,len,char);         /* might not be null terminated */
     newaddr[len] = '\0';               /* is now */
     return newaddr;
 }
 
-/* grow a static string to at least a certain length */
+/* the SV for form() and mess() is not kept in an arena */
 
-void
-growstr(strptr,curlen,newlen)
-char **strptr;
-int *curlen;
-int newlen;
-{
-    if (newlen > *curlen) {            /* need more room? */
-       if (*curlen)
-           Renew(*strptr,newlen,char);
-       else
-           New(905,*strptr,newlen,char);
-       *curlen = newlen;
-    }
+STATIC SV *
+mess_alloc(void)
+{
+    SV *sv;
+    XPVMG *any;
+
+    /* Create as PVMG now, to avoid any upgrading later */
+    New(905, sv, 1, SV);
+    Newz(905, any, 1, XPVMG);
+    SvFLAGS(sv) = SVt_PVMG;
+    SvANY(sv) = (void*)any;
+    SvREFCNT(sv) = 1 << 30; /* practically infinite */
+    return sv;
 }
 
-extern int errno;
-
-#ifndef VARARGS
-/*VARARGS1*/
-mess(pat,a1,a2,a3,a4)
-char *pat;
-long a1, a2, a3, a4;
+char *
+form(const char* pat, ...)
 {
-    char *s;
-
-    s = buf;
-    (void)sprintf(s,pat,a1,a2,a3,a4);
-    s += strlen(s);
-    if (s[-1] != '\n') {
-       if (line) {
-           (void)sprintf(s," at %s line %ld",
-             in_eval?filename:origfilename, (long)line);
-           s += strlen(s);
-       }
-       if (last_in_stab &&
-           stab_io(last_in_stab) &&
-           stab_io(last_in_stab)->lines ) {
-           (void)sprintf(s,", <%s> line %ld",
-             last_in_stab == argvstab ? "" : stab_name(last_in_stab),
-             (long)stab_io(last_in_stab)->lines);
-           s += strlen(s);
-       }
-       (void)strcpy(s,".\n");
-    }
+    va_list args;
+    va_start(args, pat);
+    if (!PL_mess_sv)
+       PL_mess_sv = mess_alloc();
+    sv_vsetpvfn(PL_mess_sv, pat, strlen(pat), &args, Null(SV**), 0, Null(bool*));
+    va_end(args);
+    return SvPVX(PL_mess_sv);
 }
 
-/*VARARGS1*/
-fatal(pat,a1,a2,a3,a4)
-char *pat;
-long a1, a2, a3, a4;
+char *
+mess(const char *pat, va_list *args)
 {
-    extern FILE *e_fp;
-    extern char *e_tmpname;
-
-    mess(pat,a1,a2,a3,a4);
-    if (in_eval) {
-       str_set(stab_val(stabent("@",TRUE)),buf);
-       longjmp(eval_env,1);
+    SV *sv;
+    static char dgd[] = " during global destruction.\n";
+
+    if (!PL_mess_sv)
+       PL_mess_sv = mess_alloc();
+    sv = PL_mess_sv;
+    sv_vsetpvfn(sv, pat, strlen(pat), args, Null(SV**), 0, Null(bool*));
+    if (!SvCUR(sv) || *(SvEND(sv) - 1) != '\n') {
+       dTHR;
+       if (PL_dirty)
+           sv_catpv(sv, dgd);
+       else {
+           if (PL_curcop->cop_line)
+               sv_catpvf(sv, " at %_ line %ld",
+                         GvSV(PL_curcop->cop_filegv), (long)PL_curcop->cop_line);
+           if (GvIO(PL_last_in_gv) && IoLINES(GvIOp(PL_last_in_gv))) {
+               bool line_mode = (RsSIMPLE(PL_rs) &&
+                                 SvLEN(PL_rs) == 1 && *SvPVX(PL_rs) == '\n');
+               sv_catpvf(sv, ", <%s> %s %ld",
+                         PL_last_in_gv == PL_argvgv ? "" : GvNAME(PL_last_in_gv),
+                         line_mode ? "line" : "chunk", 
+                         (long)IoLINES(GvIOp(PL_last_in_gv)));
+           }
+           sv_catpv(sv, ".\n");
+       }
     }
-    fputs(buf,stderr);
-    (void)fflush(stderr);
-    if (e_fp)
-       (void)UNLINK(e_tmpname);
-    statusvalue >>= 8;
-    exit(errno?errno:(statusvalue?statusvalue:255));
+    return SvPVX(sv);
 }
 
-/*VARARGS1*/
-warn(pat,a1,a2,a3,a4)
-char *pat;
-long a1, a2, a3, a4;
+OP *
+die(const char* pat, ...)
 {
-    mess(pat,a1,a2,a3,a4);
-    fputs(buf,stderr);
-#ifdef LEAKTEST
-#ifdef DEBUGGING
-    if (debug & 4096)
-       xstat();
-#endif
-#endif
-    (void)fflush(stderr);
-}
-#else
-/*VARARGS0*/
-mess(args)
-va_list args;
-{
-    char *pat;
-    char *s;
-#ifdef CHARVSPRINTF
-    char *vsprintf();
-#else
-    int vsprintf();
-#endif
+    dTHR;
+    va_list args;
+    char *message;
+    int was_in_eval = PL_in_eval;
+    HV *stash;
+    GV *gv;
+    CV *cv;
+
+#ifdef USE_THREADS
+    DEBUG_L(PerlIO_printf(PerlIO_stderr(),
+                         "%p: die: curstack = %p, mainstack = %p\n",
+                         thr, PL_curstack, PL_mainstack));
+#endif /* USE_THREADS */
+
+    va_start(args, pat);
+    message = pat ? mess(pat, &args) : Nullch;
+    va_end(args);
 
-    s = buf;
-#ifdef lint
-    pat = Nullch;
-#else
-    pat = va_arg(args, char *);
-#endif
-    (void) vsprintf(s,pat,args);
+#ifdef USE_THREADS
+    DEBUG_L(PerlIO_printf(PerlIO_stderr(),
+                         "%p: die: message = %s\ndiehook = %p\n",
+                         thr, message, PL_diehook));
+#endif /* USE_THREADS */
+    if (PL_diehook) {
+       /* sv_2cv might call croak() */
+       SV *olddiehook = PL_diehook;
+       ENTER;
+       SAVESPTR(PL_diehook);
+       PL_diehook = Nullsv;
+       cv = sv_2cv(olddiehook, &stash, &gv, 0);
+       LEAVE;
+       if (cv && !CvDEPTH(cv) && (CvROOT(cv) || CvXSUB(cv))) {
+           dSP;
+           SV *msg;
+
+           ENTER;
+           if(message) {
+               msg = newSVpv(message, 0);
+               SvREADONLY_on(msg);
+               SAVEFREESV(msg);
+           }
+           else {
+               msg = ERRSV;
+           }
 
-    s += strlen(s);
-    if (s[-1] != '\n') {
-       if (line) {
-           (void)sprintf(s," at %s line %ld",
-             in_eval?filename:origfilename, (long)line);
-           s += strlen(s);
+           PUSHSTACKi(PERLSI_DIEHOOK);
+           PUSHMARK(SP);
+           XPUSHs(msg);
+           PUTBACK;
+           perl_call_sv((SV*)cv, G_DISCARD);
+           POPSTACK;
+           LEAVE;
        }
-       if (last_in_stab &&
-           stab_io(last_in_stab) &&
-           stab_io(last_in_stab)->lines ) {
-           (void)sprintf(s,", <%s> line %ld",
-             last_in_stab == argvstab ? "" : last_in_stab->str_magic->str_ptr,
-             (long)stab_io(last_in_stab)->lines);
-           s += strlen(s);
-       }
-       (void)strcpy(s,".\n");
     }
+
+    PL_restartop = die_where(message);
+#ifdef USE_THREADS
+    DEBUG_L(PerlIO_printf(PerlIO_stderr(),
+         "%p: die: restartop = %p, was_in_eval = %d, top_env = %p\n",
+         thr, PL_restartop, was_in_eval, PL_top_env));
+#endif /* USE_THREADS */
+    if ((!PL_restartop && was_in_eval) || PL_top_env->je_prev)
+       JMPENV_JUMP(3);
+    return PL_restartop;
 }
 
-/*VARARGS0*/
-fatal(va_alist)
-va_dcl
+void
+croak(const char* pat, ...)
 {
+    dTHR;
     va_list args;
-    extern FILE *e_fp;
-    extern char *e_tmpname;
+    char *message;
+    HV *stash;
+    GV *gv;
+    CV *cv;
 
-#ifndef lint
-    va_start(args);
-#else
-    args = 0;
-#endif
-    mess(args);
+    va_start(args, pat);
+    message = mess(pat, &args);
     va_end(args);
-    if (in_eval) {
-       str_set(stab_val(stabent("@",TRUE)),buf);
-       longjmp(eval_env,1);
+#ifdef USE_THREADS
+    DEBUG_L(PerlIO_printf(PerlIO_stderr(), "croak: 0x%lx %s", (unsigned long) thr, message));
+#endif /* USE_THREADS */
+    if (PL_diehook) {
+       /* sv_2cv might call croak() */
+       SV *olddiehook = PL_diehook;
+       ENTER;
+       SAVESPTR(PL_diehook);
+       PL_diehook = Nullsv;
+       cv = sv_2cv(olddiehook, &stash, &gv, 0);
+       LEAVE;
+       if (cv && !CvDEPTH(cv) && (CvROOT(cv) || CvXSUB(cv))) {
+           dSP;
+           SV *msg;
+
+           ENTER;
+           msg = newSVpv(message, 0);
+           SvREADONLY_on(msg);
+           SAVEFREESV(msg);
+
+           PUSHSTACKi(PERLSI_DIEHOOK);
+           PUSHMARK(SP);
+           XPUSHs(msg);
+           PUTBACK;
+           perl_call_sv((SV*)cv, G_DISCARD);
+           POPSTACK;
+           LEAVE;
+       }
     }
-    fputs(buf,stderr);
-    (void)fflush(stderr);
-    if (e_fp)
-       (void)UNLINK(e_tmpname);
-    statusvalue >>= 8;
-    exit((int)(errno?errno:(statusvalue?statusvalue:255)));
+    if (PL_in_eval) {
+       PL_restartop = die_where(message);
+       JMPENV_JUMP(3);
+    }
+    PerlIO_puts(PerlIO_stderr(),message);
+    (void)PerlIO_flush(PerlIO_stderr());
+    my_failure_exit();
 }
 
-/*VARARGS0*/
-warn(va_alist)
-va_dcl
+void
+warn(const char* pat,...)
 {
     va_list args;
+    char *message;
+    HV *stash;
+    GV *gv;
+    CV *cv;
 
-#ifndef lint
-    va_start(args);
-#else
-    args = 0;
-#endif
-    mess(args);
+    va_start(args, pat);
+    message = mess(pat, &args);
     va_end(args);
 
-    fputs(buf,stderr);
+    if (PL_warnhook) {
+       /* sv_2cv might call warn() */
+       dTHR;
+       SV *oldwarnhook = PL_warnhook;
+       ENTER;
+       SAVESPTR(PL_warnhook);
+       PL_warnhook = Nullsv;
+       cv = sv_2cv(oldwarnhook, &stash, &gv, 0);
+       LEAVE;
+       if (cv && !CvDEPTH(cv) && (CvROOT(cv) || CvXSUB(cv))) {
+           dSP;
+           SV *msg;
+
+           ENTER;
+           msg = newSVpv(message, 0);
+           SvREADONLY_on(msg);
+           SAVEFREESV(msg);
+
+           PUSHSTACKi(PERLSI_WARNHOOK);
+           PUSHMARK(SP);
+           XPUSHs(msg);
+           PUTBACK;
+           perl_call_sv((SV*)cv, G_DISCARD);
+           POPSTACK;
+           LEAVE;
+           return;
+       }
+    }
+    PerlIO_puts(PerlIO_stderr(),message);
 #ifdef LEAKTEST
-#ifdef DEBUGGING
-    if (debug & 4096)
-       xstat();
-#endif
+    DEBUG_L(*message == '!' 
+           ? (xstat(message[1]=='!'
+                    ? (message[2]=='!' ? 2 : 1)
+                    : 0)
+              , 0)
+           : 0);
 #endif
-    (void)fflush(stderr);
+    (void)PerlIO_flush(PerlIO_stderr());
 }
-#endif
-
-static bool firstsetenv = TRUE;
-extern char **environ;
 
+#ifndef VMS  /* VMS' my_setenv() is in VMS.c */
+#ifndef WIN32
 void
-setenv(nam,val)
-char *nam, *val;
+my_setenv(char *nam, char *val)
 {
-    register int i=envix(nam);         /* where does it go? */
-
+    register I32 i=setenv_getix(nam);          /* where does it go? */
+
+    if (environ == PL_origenviron) {   /* need we copy environment? */
+       I32 j;
+       I32 max;
+       char **tmpenv;
+
+       /*SUPPRESS 530*/
+       for (max = i; environ[max]; max++) ;
+       New(901,tmpenv, max+2, char*);
+       for (j=0; j<max; j++)           /* copy environment */
+           tmpenv[j] = savepv(environ[j]);
+       tmpenv[max] = Nullch;
+       environ = tmpenv;               /* tell exec where it is now */
+    }
     if (!val) {
+       Safefree(environ[i]);
        while (environ[i]) {
            environ[i] = environ[i+1];
            i++;
@@ -867,69 +1444,164 @@ char *nam, *val;
        return;
     }
     if (!environ[i]) {                 /* does not exist yet */
-       if (firstsetenv) {              /* need we copy environment? */
-           int j;
-           char **tmpenv;
-
-           New(901,tmpenv, i+2, char*);
-           firstsetenv = FALSE;
-           for (j=0; j<i; j++)         /* copy environment */
-               tmpenv[j] = environ[j];
-           environ = tmpenv;           /* tell exec where it is now */
-       }
-       else
-           Renew(environ, i+2, char*); /* just expand it a bit */
+       Renew(environ, i+2, char*);     /* just expand it a bit */
        environ[i+1] = Nullch;  /* make sure it's null terminated */
     }
+    else
+       Safefree(environ[i]);
     New(904, environ[i], strlen(nam) + strlen(val) + 2, char);
-                                       /* this may or may not be in */
-                                       /* the old environ structure */
+#ifndef MSDOS
     (void)sprintf(environ[i],"%s=%s",nam,val);/* all that work just for this */
+#else
+    /* MS-DOS requires environment variable names to be in uppercase */
+    /* [Tom Dinger, 27 August 1990: Well, it doesn't _require_ it, but
+     * some utilities and applications may break because they only look
+     * for upper case strings. (Fixed strupr() bug here.)]
+     */
+    strcpy(environ[i],nam); strupr(environ[i]);
+    (void)sprintf(environ[i] + strlen(nam),"=%s",val);
+#endif /* MSDOS */
 }
 
-int
-envix(nam)
-char *nam;
+#else /* if WIN32 */
+
+void
+my_setenv(char *nam,char *val)
+{
+
+#ifdef USE_WIN32_RTL_ENV
+
+    register char *envstr;
+    STRLEN namlen = strlen(nam);
+    STRLEN vallen;
+    char *oldstr = environ[setenv_getix(nam)];
+
+    /* putenv() has totally broken semantics in both the Borland
+     * and Microsoft CRTLs.  They either store the passed pointer in
+     * the environment without making a copy, or make a copy and don't
+     * free it. And on top of that, they dont free() old entries that
+     * are being replaced/deleted.  This means the caller must
+     * free any old entries somehow, or we end up with a memory
+     * leak every time my_setenv() is called.  One might think
+     * one could directly manipulate environ[], like the UNIX code
+     * above, but direct changes to environ are not allowed when
+     * calling putenv(), since the RTLs maintain an internal
+     * *copy* of environ[]. Bad, bad, *bad* stink.
+     * GSAR 97-06-07
+     */
+
+    if (!val) {
+       if (!oldstr)
+           return;
+       val = "";
+       vallen = 0;
+    }
+    else
+       vallen = strlen(val);
+    New(904, envstr, namlen + vallen + 3, char);
+    (void)sprintf(envstr,"%s=%s",nam,val);
+    (void)PerlEnv_putenv(envstr);
+    if (oldstr)
+       Safefree(oldstr);
+#ifdef _MSC_VER
+    Safefree(envstr);          /* MSVCRT leaks without this */
+#endif
+
+#else /* !USE_WIN32_RTL_ENV */
+
+    /* The sane way to deal with the environment.
+     * Has these advantages over putenv() & co.:
+     *  * enables us to store a truly empty value in the
+     *    environment (like in UNIX).
+     *  * we don't have to deal with RTL globals, bugs and leaks.
+     *  * Much faster.
+     * Why you may want to enable USE_WIN32_RTL_ENV:
+     *  * environ[] and RTL functions will not reflect changes,
+     *    which might be an issue if extensions want to access
+     *    the env. via RTL.  This cuts both ways, since RTL will
+     *    not see changes made by extensions that call the Win32
+     *    functions directly, either.
+     * GSAR 97-06-07
+     */
+    SetEnvironmentVariable(nam,val);
+
+#endif
+}
+
+#endif /* WIN32 */
+
+I32
+setenv_getix(char *nam)
 {
-    register int i, len = strlen(nam);
+    register I32 i, len = strlen(nam);
 
     for (i = 0; environ[i]; i++) {
-       if (strnEQ(environ[i],nam,len) && environ[i][len] == '=')
+       if (
+#ifdef WIN32
+           strnicmp(environ[i],nam,len) == 0
+#else
+           strnEQ(environ[i],nam,len)
+#endif
+           && environ[i][len] == '=')
            break;                      /* strnEQ must come first to avoid */
     }                                  /* potential SEGV's */
     return i;
 }
 
-#ifdef EUNICE
+#endif /* !VMS */
+
+#ifdef UNLINK_ALL_VERSIONS
+I32
 unlnk(f)       /* unlink all versions of a file */
 char *f;
 {
-    int i;
+    I32 i;
 
-    for (i = 0; unlink(f) >= 0; i++) ;
+    for (i = 0; PerlLIO_unlink(f) >= 0; i++) ;
     return i ? 0 : -1;
 }
 #endif
 
-#ifndef BCOPY
-#ifndef MEMCPY
+#if !defined(HAS_BCOPY) || !defined(HAS_SAFE_BCOPY)
 char *
-bcopy(from,to,len)
-register char *from;
-register char *to;
-register int len;
+my_bcopy(register char *from,register char *to,register I32 len)
 {
     char *retval = to;
 
+    if (from - to >= 0) {
+       while (len--)
+           *to++ = *from++;
+    }
+    else {
+       to += len;
+       from += len;
+       while (len--)
+           *(--to) = *(--from);
+    }
+    return retval;
+}
+#endif
+
+#ifndef HAS_MEMSET
+void *
+my_memset(loc,ch,len)
+register char *loc;
+register I32 ch;
+register I32 len;
+{
+    char *retval = loc;
+
     while (len--)
-       *to++ = *from++;
+       *loc++ = ch;
     return retval;
 }
+#endif
 
+#if !defined(HAS_BZERO) && !defined(HAS_MEMSET)
 char *
-bzero(loc,len)
+my_bzero(loc,len)
 register char *loc;
-register int len;
+register I32 len;
 {
     char *retval = loc;
 
@@ -938,51 +1610,61 @@ register int len;
     return retval;
 }
 #endif
-#endif
 
-#ifdef VARARGS
-#ifndef VPRINTF
+#if !defined(HAS_MEMCMP) || !defined(HAS_SANE_MEMCMP)
+I32
+my_memcmp(s1,s2,len)
+char *s1;
+char *s2;
+register I32 len;
+{
+    register U8 *a = (U8 *)s1;
+    register U8 *b = (U8 *)s2;
+    register I32 tmp;
+
+    while (len--) {
+       if (tmp = *a++ - *b++)
+           return tmp;
+    }
+    return 0;
+}
+#endif /* !HAS_MEMCMP || !HAS_SANE_MEMCMP */
+
+#ifndef HAS_VPRINTF
 
-#ifdef CHARVSPRINTF
+#ifdef USE_CHAR_VSPRINTF
 char *
 #else
 int
 #endif
 vsprintf(dest, pat, args)
-char *dest, *pat, *args;
+char *dest;
+const char *pat;
+char *args;
 {
     FILE fakebuf;
 
     fakebuf._ptr = dest;
     fakebuf._cnt = 32767;
+#ifndef _IOSTRG
+#define _IOSTRG 0
+#endif
     fakebuf._flag = _IOWRT|_IOSTRG;
     _doprnt(pat, args, &fakebuf);      /* what a kludge */
     (void)putc('\0', &fakebuf);
-#ifdef CHARVSPRINTF
+#ifdef USE_CHAR_VSPRINTF
     return(dest);
 #else
     return 0;          /* perl doesn't use return value */
 #endif
 }
 
-#ifdef DEBUGGING
-int
-vfprintf(fd, pat, args)
-FILE *fd;
-char *pat, *args;
-{
-    _doprnt(pat, args, fd);
-    return 0;          /* wrong, but perl doesn't use the return value */
-}
-#endif
-#endif /* VPRINTF */
-#endif /* VARARGS */
+#endif /* HAS_VPRINTF */
 
 #ifdef MYSWAP
-#if BYTEORDER != 04321
+#if BYTEORDER != 0x4321
 short
-my_swap(s)
-short s;
+my_swap(short s)
 {
 #if (BYTEORDER & 1) == 0
     short result;
@@ -995,29 +1677,28 @@ short s;
 }
 
 long
-htonl(l)
-register long l;
+my_htonl(long l)
 {
     union {
        long result;
-       char c[4];
+       char c[sizeof(long)];
     } u;
 
-#if BYTEORDER == 01234
+#if BYTEORDER == 0x1234
     u.c[0] = (l >> 24) & 255;
     u.c[1] = (l >> 16) & 255;
     u.c[2] = (l >> 8) & 255;
     u.c[3] = l & 255;
     return u.result;
 #else
-#if ((BYTEORDER - 01111) & 0444) || !(BYTEORDER & 7)
-    fatal("Unknown BYTEORDER\n");
+#if ((BYTEORDER - 0x1111) & 0x444) || !(BYTEORDER & 0xf)
+    croak("Unknown BYTEORDER\n");
 #else
-    register int o;
-    register int s;
+    register I32 o;
+    register I32 s;
 
-    for (o = BYTEORDER - 01111, s = 0; s < 32; o >>= 3, s += 8) {
-       u.c[o & 7] = (l >> s) & 255;
+    for (o = BYTEORDER - 0x1111, s = 0; s < (sizeof(long)*8); o >>= 4, s += 8) {
+       u.c[o & 0xf] = (l >> s) & 255;
     }
     return u.result;
 #endif
@@ -1025,207 +1706,1182 @@ register long l;
 }
 
 long
-ntohl(l)
-register long l;
+my_ntohl(long l)
 {
     union {
        long l;
-       char c[4];
+       char c[sizeof(long)];
     } u;
 
-#if BYTEORDER == 01234
+#if BYTEORDER == 0x1234
     u.c[0] = (l >> 24) & 255;
     u.c[1] = (l >> 16) & 255;
     u.c[2] = (l >> 8) & 255;
     u.c[3] = l & 255;
     return u.l;
 #else
-#if ((BYTEORDER - 01111) & 0444) || !(BYTEORDER & 7)
-    fatal("Unknown BYTEORDER\n");
+#if ((BYTEORDER - 0x1111) & 0x444) || !(BYTEORDER & 0xf)
+    croak("Unknown BYTEORDER\n");
 #else
-    register int o;
-    register int s;
+    register I32 o;
+    register I32 s;
 
     u.l = l;
     l = 0;
-    for (o = BYTEORDER - 01111, s = 0; s < 32; o >>= 3, s += 8) {
-       l |= (u.c[o & 7] & 255) << s;
+    for (o = BYTEORDER - 0x1111, s = 0; s < (sizeof(long)*8); o >>= 4, s += 8) {
+       l |= (u.c[o & 0xf] & 255) << s;
     }
     return l;
 #endif
 #endif
 }
 
-#endif /* BYTEORDER != 04321 */
-#endif /* HTONS */
+#endif /* BYTEORDER != 0x4321 */
+#endif /* MYSWAP */
 
-FILE *
-mypopen(cmd,mode)
-char   *cmd;
-char   *mode;
+/*
+ * Little-endian byte order functions - 'v' for 'VAX', or 'reVerse'.
+ * If these functions are defined,
+ * the BYTEORDER is neither 0x1234 nor 0x4321.
+ * However, this is not assumed.
+ * -DWS
+ */
+
+#define HTOV(name,type)                                                \
+       type                                                    \
+       name (n)                                                \
+       register type n;                                        \
+       {                                                       \
+           union {                                             \
+               type value;                                     \
+               char c[sizeof(type)];                           \
+           } u;                                                \
+           register I32 i;                                     \
+           register I32 s;                                     \
+           for (i = 0, s = 0; i < sizeof(u.c); i++, s += 8) {  \
+               u.c[i] = (n >> s) & 0xFF;                       \
+           }                                                   \
+           return u.value;                                     \
+       }
+
+#define VTOH(name,type)                                                \
+       type                                                    \
+       name (n)                                                \
+       register type n;                                        \
+       {                                                       \
+           union {                                             \
+               type value;                                     \
+               char c[sizeof(type)];                           \
+           } u;                                                \
+           register I32 i;                                     \
+           register I32 s;                                     \
+           u.value = n;                                        \
+           n = 0;                                              \
+           for (i = 0, s = 0; i < sizeof(u.c); i++, s += 8) {  \
+               n += (u.c[i] & 0xFF) << s;                      \
+           }                                                   \
+           return n;                                           \
+       }
+
+#if defined(HAS_HTOVS) && !defined(htovs)
+HTOV(htovs,short)
+#endif
+#if defined(HAS_HTOVL) && !defined(htovl)
+HTOV(htovl,long)
+#endif
+#if defined(HAS_VTOHS) && !defined(vtohs)
+VTOH(vtohs,short)
+#endif
+#if defined(HAS_VTOHL) && !defined(vtohl)
+VTOH(vtohl,long)
+#endif
+
+    /* VMS' my_popen() is in VMS.c, same with OS/2. */
+#if (!defined(DOSISH) || defined(HAS_FORK) || defined(AMIGAOS)) && !defined(VMS)
+PerlIO *
+my_popen(char *cmd, char *mode)
 {
     int p[2];
-    register int this, that;
-    register int pid;
-    STR *str;
-    int doexec = strNE(cmd,"-");
-
-    if (pipe(p) < 0)
+    register I32 This, that;
+    register I32 pid;
+    SV *sv;
+    I32 doexec = strNE(cmd,"-");
+
+#ifdef OS2
+    if (doexec) {
+       return my_syspopen(cmd,mode);
+    }
+#endif 
+    This = (*mode == 'w');
+    that = !This;
+    if (doexec && PL_tainting) {
+       taint_env();
+       taint_proper("Insecure %s%s", "EXEC");
+    }
+    if (PerlProc_pipe(p) < 0)
        return Nullfp;
-    this = (*mode == 'w');
-    that = !this;
     while ((pid = (doexec?vfork():fork())) < 0) {
        if (errno != EAGAIN) {
-           close(p[this]);
+           PerlLIO_close(p[This]);
            if (!doexec)
-               fatal("Can't fork");
+               croak("Can't fork");
            return Nullfp;
        }
        sleep(5);
     }
     if (pid == 0) {
+       GV* tmpgv;
+
+#undef THIS
+#undef THAT
 #define THIS that
-#define THAT this
-       close(p[THAT]);
+#define THAT This
+       PerlLIO_close(p[THAT]);
        if (p[THIS] != (*mode == 'r')) {
-           dup2(p[THIS], *mode == 'r');
-           close(p[THIS]);
+           PerlLIO_dup2(p[THIS], *mode == 'r');
+           PerlLIO_close(p[THIS]);
        }
        if (doexec) {
-#if !defined(FCNTL) || !defined(F_SETFD)
+#if !defined(HAS_FCNTL) || !defined(F_SETFD)
            int fd;
 
 #ifndef NOFILE
 #define NOFILE 20
 #endif
-           for (fd = 3; fd < NOFILE; fd++)
-               close(fd);
+           for (fd = PL_maxsysfd + 1; fd < NOFILE; fd++)
+               PerlLIO_close(fd);
 #endif
            do_exec(cmd);       /* may or may not use the shell */
-           _exit(1);
+           PerlProc__exit(1);
        }
-       if (tmpstab = stabent("$",allstabs))
-           str_numset(STAB_STR(tmpstab),(double)getpid());
+       /*SUPPRESS 560*/
+       if (tmpgv = gv_fetchpv("$",TRUE, SVt_PV))
+           sv_setiv(GvSV(tmpgv), (IV)getpid());
+       PL_forkprocess = 0;
+       hv_clear(PL_pidstatus); /* we have no children */
        return Nullfp;
 #undef THIS
 #undef THAT
     }
-    close(p[that]);
-    str = afetch(pidstatary,p[this],TRUE);
-    str_numset(str,(double)pid);
-    str->str_cur = 0;
-    forkprocess = pid;
-    return fdopen(p[this], mode);
+    do_execfree();     /* free any memory malloced by child on vfork */
+    PerlLIO_close(p[that]);
+    if (p[that] < p[This]) {
+       PerlLIO_dup2(p[This], p[that]);
+       PerlLIO_close(p[This]);
+       p[This] = p[that];
+    }
+    sv = *av_fetch(PL_fdpid,p[This],TRUE);
+    (void)SvUPGRADE(sv,SVt_IV);
+    SvIVX(sv) = pid;
+    PL_forkprocess = pid;
+    return PerlIO_fdopen(p[This], mode);
+}
+#else
+#if defined(atarist) || defined(DJGPP)
+FILE *popen();
+PerlIO *
+my_popen(cmd,mode)
+char   *cmd;
+char   *mode;
+{
+    /* Needs work for PerlIO ! */
+    /* used 0 for 2nd parameter to PerlIO-exportFILE; apparently not used */
+    return popen(PerlIO_exportFILE(cmd, 0), mode);
 }
+#endif
+
+#endif /* !DOSISH */
 
-#ifdef NOTDEF
-dumpfds(s)
-char *s;
+#ifdef DUMP_FDS
+void
+dump_fds(char *s)
 {
     int fd;
     struct stat tmpstatbuf;
 
-    fprintf(stderr,"%s", s);
+    PerlIO_printf(PerlIO_stderr(),"%s", s);
     for (fd = 0; fd < 32; fd++) {
-       if (fstat(fd,&tmpstatbuf) >= 0)
-           fprintf(stderr," %d",fd);
+       if (PerlLIO_fstat(fd,&tmpstatbuf) >= 0)
+           PerlIO_printf(PerlIO_stderr()," %d",fd);
     }
-    fprintf(stderr,"\n");
+    PerlIO_printf(PerlIO_stderr(),"\n");
 }
-#endif
+#endif /* DUMP_FDS */
 
-#ifndef DUP2
+#ifndef HAS_DUP2
+int
 dup2(oldfd,newfd)
 int oldfd;
 int newfd;
 {
-    int fdtmp[10];
-    int fdx = 0;
+#if defined(HAS_FCNTL) && defined(F_DUPFD)
+    if (oldfd == newfd)
+       return oldfd;
+    PerlLIO_close(newfd);
+    return fcntl(oldfd, F_DUPFD, newfd);
+#else
+#define DUP2_MAX_FDS 256
+    int fdtmp[DUP2_MAX_FDS];
+    I32 fdx = 0;
     int fd;
 
-    close(newfd);
-    while ((fd = dup(oldfd)) != newfd) /* good enough for low fd's */
+    if (oldfd == newfd)
+       return oldfd;
+    PerlLIO_close(newfd);
+    /* good enough for low fd's... */
+    while ((fd = PerlLIO_dup(oldfd)) != newfd && fd >= 0) {
+       if (fdx >= DUP2_MAX_FDS) {
+           PerlLIO_close(fd);
+           fd = -1;
+           break;
+       }
        fdtmp[fdx++] = fd;
+    }
     while (fdx > 0)
-       close(fdtmp[--fdx]);
+       PerlLIO_close(fdtmp[--fdx]);
+    return fd;
+#endif
 }
 #endif
 
+
+#ifdef HAS_SIGACTION
+
+Sighandler_t
+rsignal(int signo, Sighandler_t handler)
+{
+    struct sigaction act, oact;
+
+    act.sa_handler = handler;
+    sigemptyset(&act.sa_mask);
+    act.sa_flags = 0;
+#ifdef SA_RESTART
+    act.sa_flags |= SA_RESTART;        /* SVR4, 4.3+BSD */
+#endif
+#ifdef SA_NOCLDWAIT
+    if (signo == SIGCHLD && handler == (Sighandler_t)SIG_IGN)
+       act.sa_flags |= SA_NOCLDWAIT;
+#endif
+    if (sigaction(signo, &act, &oact) == -1)
+       return SIG_ERR;
+    else
+       return oact.sa_handler;
+}
+
+Sighandler_t
+rsignal_state(int signo)
+{
+    struct sigaction oact;
+
+    if (sigaction(signo, (struct sigaction *)NULL, &oact) == -1)
+        return SIG_ERR;
+    else
+        return oact.sa_handler;
+}
+
 int
-mypclose(ptr)
-FILE *ptr;
+rsignal_save(int signo, Sighandler_t handler, Sigsave_t *save)
 {
-    register int result;
-#ifdef VOIDSIG
-    void (*hstat)(), (*istat)(), (*qstat)();
-#else
-    int (*hstat)(), (*istat)(), (*qstat)();
+    struct sigaction act;
+
+    act.sa_handler = handler;
+    sigemptyset(&act.sa_mask);
+    act.sa_flags = 0;
+#ifdef SA_RESTART
+    act.sa_flags |= SA_RESTART;        /* SVR4, 4.3+BSD */
+#endif
+#ifdef SA_NOCLDWAIT
+    if (signo == SIGCHLD && handler == (Sighandler_t)SIG_IGN)
+       act.sa_flags |= SA_NOCLDWAIT;
 #endif
+    return sigaction(signo, &act, save);
+}
+
+int
+rsignal_restore(int signo, Sigsave_t *save)
+{
+    return sigaction(signo, save, (struct sigaction *)NULL);
+}
+
+#else /* !HAS_SIGACTION */
+
+Sighandler_t
+rsignal(int signo, Sighandler_t handler)
+{
+    return PerlProc_signal(signo, handler);
+}
+
+static int sig_trapped;
+
+static
+Signal_t
+sig_trap(int signo)
+{
+    sig_trapped++;
+}
+
+Sighandler_t
+rsignal_state(int signo)
+{
+    Sighandler_t oldsig;
+
+    sig_trapped = 0;
+    oldsig = PerlProc_signal(signo, sig_trap);
+    PerlProc_signal(signo, oldsig);
+    if (sig_trapped)
+        PerlProc_kill(getpid(), signo);
+    return oldsig;
+}
+
+int
+rsignal_save(int signo, Sighandler_t handler, Sigsave_t *save)
+{
+    *save = PerlProc_signal(signo, handler);
+    return (*save == SIG_ERR) ? -1 : 0;
+}
+
+int
+rsignal_restore(int signo, Sigsave_t *save)
+{
+    return (PerlProc_signal(signo, *save) == SIG_ERR) ? -1 : 0;
+}
+
+#endif /* !HAS_SIGACTION */
+
+    /* VMS' my_pclose() is in VMS.c; same with OS/2 */
+#if (!defined(DOSISH) || defined(HAS_FORK) || defined(AMIGAOS)) && !defined(VMS)
+I32
+my_pclose(PerlIO *ptr)
+{
+    Sigsave_t hstat, istat, qstat;
     int status;
-    STR *str;
-    register int pid;
+    SV **svp;
+    int pid;
+    int pid2;
+    bool close_failed;
+    int saved_errno;
+#ifdef VMS
+    int saved_vaxc_errno;
+#endif
+#ifdef WIN32
+    int saved_win32_errno;
+#endif
+
+    svp = av_fetch(PL_fdpid,PerlIO_fileno(ptr),TRUE);
+    pid = (int)SvIVX(*svp);
+    SvREFCNT_dec(*svp);
+    *svp = &PL_sv_undef;
+#ifdef OS2
+    if (pid == -1) {                   /* Opened by popen. */
+       return my_syspclose(ptr);
+    }
+#endif 
+    if ((close_failed = (PerlIO_close(ptr) == EOF))) {
+       saved_errno = errno;
+#ifdef VMS
+       saved_vaxc_errno = vaxc$errno;
+#endif
+#ifdef WIN32
+       saved_win32_errno = GetLastError();
+#endif
+    }
+#ifdef UTS
+    if(PerlProc_kill(pid, 0) < 0) { return(pid); }   /* HOM 12/23/91 */
+#endif
+    rsignal_save(SIGHUP, SIG_IGN, &hstat);
+    rsignal_save(SIGINT, SIG_IGN, &istat);
+    rsignal_save(SIGQUIT, SIG_IGN, &qstat);
+    do {
+       pid2 = wait4pid(pid, &status, 0);
+    } while (pid2 == -1 && errno == EINTR);
+    rsignal_restore(SIGHUP, &hstat);
+    rsignal_restore(SIGINT, &istat);
+    rsignal_restore(SIGQUIT, &qstat);
+    if (close_failed) {
+       SETERRNO(saved_errno, saved_vaxc_errno);
+       return -1;
+    }
+    return(pid2 < 0 ? pid2 : status == 0 ? 0 : (errno = 0, status));
+}
+#endif /* !DOSISH */
+
+#if  !defined(DOSISH) || defined(OS2) || defined(WIN32)
+I32
+wait4pid(int pid, int *statusp, int flags)
+{
+    SV *sv;
+    SV** svp;
+    char spid[TYPE_CHARS(int)];
 
-    str = afetch(pidstatary,fileno(ptr),TRUE);
-    fclose(ptr);
-    pid = (int)str_gnum(str);
     if (!pid)
        return -1;
-    hstat = signal(SIGHUP, SIG_IGN);
-    istat = signal(SIGINT, SIG_IGN);
-    qstat = signal(SIGQUIT, SIG_IGN);
-#ifdef WAIT4
-    if (wait4(pid,&status,0,Null(struct rusage *)) < 0)
-       status = -1;
-#else
-    if (pid < 0)               /* already exited? */
-       status = str->str_cur;
+    if (pid > 0) {
+       sprintf(spid, "%d", pid);
+       svp = hv_fetch(PL_pidstatus,spid,strlen(spid),FALSE);
+       if (svp && *svp != &PL_sv_undef) {
+           *statusp = SvIVX(*svp);
+           (void)hv_delete(PL_pidstatus,spid,strlen(spid),G_DISCARD);
+           return pid;
+       }
+    }
     else {
-       while ((result = wait(&status)) != pid && result >= 0)
-           pidgone(result,status);
-       if (result < 0)
-           status = -1;
+       HE *entry;
+
+       hv_iterinit(PL_pidstatus);
+       if (entry = hv_iternext(PL_pidstatus)) {
+           pid = atoi(hv_iterkey(entry,(I32*)statusp));
+           sv = hv_iterval(PL_pidstatus,entry);
+           *statusp = SvIVX(sv);
+           sprintf(spid, "%d", pid);
+           (void)hv_delete(PL_pidstatus,spid,strlen(spid),G_DISCARD);
+           return pid;
+       }
+    }
+#ifdef HAS_WAITPID
+#  ifdef HAS_WAITPID_RUNTIME
+    if (!HAS_WAITPID_RUNTIME)
+       goto hard_way;
+#  endif
+    return PerlProc_waitpid(pid,statusp,flags);
+#endif
+#if !defined(HAS_WAITPID) && defined(HAS_WAIT4)
+    return wait4((pid==-1)?0:pid,statusp,flags,Null(struct rusage *));
+#endif
+#if !defined(HAS_WAITPID) && !defined(HAS_WAIT4) || defined(HAS_WAITPID_RUNTIME)
+  hard_way:
+    {
+       I32 result;
+       if (flags)
+           croak("Can't do waitpid with flags");
+       else {
+           while ((result = PerlProc_wait(statusp)) != pid && pid > 0 && result >= 0)
+               pidgone(result,*statusp);
+           if (result < 0)
+               *statusp = -1;
+       }
+       return result;
     }
 #endif
-    signal(SIGHUP, hstat);
-    signal(SIGINT, istat);
-    signal(SIGQUIT, qstat);
-    str_numset(str,0.0);
-    return(status);
 }
+#endif /* !DOSISH || OS2 || WIN32 */
 
-pidgone(pid,status)
-int pid;
-int status;
+void
+/*SUPPRESS 590*/
+pidgone(int pid, int status)
 {
-#ifdef WAIT4
+    register SV *sv;
+    char spid[TYPE_CHARS(int)];
+
+    sprintf(spid, "%d", pid);
+    sv = *hv_fetch(PL_pidstatus,spid,strlen(spid),TRUE);
+    (void)SvUPGRADE(sv,SVt_IV);
+    SvIVX(sv) = status;
     return;
+}
+
+#if defined(atarist) || defined(OS2) || defined(DJGPP)
+int pclose();
+#ifdef HAS_FORK
+int                                    /* Cannot prototype with I32
+                                          in os2ish.h. */
+my_syspclose(ptr)
 #else
-    register int count;
-    register STR *str;
-
-    for (count = pidstatary->ary_fill; count >= 0; --count) {
-       if ((str = afetch(pidstatary,count,FALSE)) &&
-         ((int)str->str_u.str_nval) == pid) {
-           str_numset(str, -str->str_u.str_nval);
-           str->str_cur = status;
-           return;
+I32
+my_pclose(ptr)
+#endif 
+PerlIO *ptr;
+{
+    /* Needs work for PerlIO ! */
+    FILE *f = PerlIO_findFILE(ptr);
+    I32 result = pclose(f);
+    PerlIO_releaseFILE(ptr,f);
+    return result;
+}
+#endif
+
+void
+repeatcpy(register char *to, register char *from, I32 len, register I32 count)
+{
+    register I32 todo;
+    register char *frombase = from;
+
+    if (len == 1) {
+       todo = *from;
+       while (count-- > 0)
+           *to++ = todo;
+       return;
+    }
+    while (count-- > 0) {
+       for (todo = len; todo > 0; todo--) {
+           *to++ = *from++;
        }
+       from = frombase;
     }
+}
+
+#ifndef CASTNEGFLOAT
+U32
+cast_ulong(f)
+double f;
+{
+    long along;
+
+#if CASTFLAGS & 2
+#   define BIGDOUBLE 2147483648.0
+    if (f >= BIGDOUBLE)
+       return (unsigned long)(f-(long)(f/BIGDOUBLE)*BIGDOUBLE)|0x80000000;
+#endif
+    if (f >= 0.0)
+       return (unsigned long)f;
+    along = (long)f;
+    return (unsigned long)along;
+}
+# undef BIGDOUBLE
+#endif
+
+#ifndef CASTI32
+
+/* Unfortunately, on some systems the cast_uv() function doesn't
+   work with the system-supplied definition of ULONG_MAX.  The
+   comparison  (f >= ULONG_MAX) always comes out true.  It must be a
+   problem with the compiler constant folding.
+
+   In any case, this workaround should be fine on any two's complement
+   system.  If it's not, supply a '-DMY_ULONG_MAX=whatever' in your
+   ccflags.
+              --Andy Dougherty      <doughera@lafcol.lafayette.edu>
+*/
+
+/* Code modified to prefer proper named type ranges, I32, IV, or UV, instead
+   of LONG_(MIN/MAX).
+                           -- Kenneth Albanowski <kjahds@kjahds.com>
+*/                                      
+
+#ifndef MY_UV_MAX
+#  define MY_UV_MAX ((UV)IV_MAX * (UV)2 + (UV)1)
 #endif
+
+I32
+cast_i32(f)
+double f;
+{
+    if (f >= I32_MAX)
+       return (I32) I32_MAX;
+    if (f <= I32_MIN)
+       return (I32) I32_MIN;
+    return (I32) f;
 }
 
-#ifndef MEMCMP
-memcmp(s1,s2,len)
-register unsigned char *s1;
-register unsigned char *s2;
-register int len;
+IV
+cast_iv(f)
+double f;
 {
-    register int tmp;
+    if (f >= IV_MAX)
+       return (IV) IV_MAX;
+    if (f <= IV_MIN)
+       return (IV) IV_MIN;
+    return (IV) f;
+}
 
-    while (len--) {
-       if (tmp = *s1++ - *s2++)
-           return tmp;
+UV
+cast_uv(f)
+double f;
+{
+    if (f >= MY_UV_MAX)
+       return (UV) MY_UV_MAX;
+    return (UV) f;
+}
+
+#endif
+
+#ifndef HAS_RENAME
+I32
+same_dirent(a,b)
+char *a;
+char *b;
+{
+    char *fa = strrchr(a,'/');
+    char *fb = strrchr(b,'/');
+    struct stat tmpstatbuf1;
+    struct stat tmpstatbuf2;
+    SV *tmpsv = sv_newmortal();
+
+    if (fa)
+       fa++;
+    else
+       fa = a;
+    if (fb)
+       fb++;
+    else
+       fb = b;
+    if (strNE(a,b))
+       return FALSE;
+    if (fa == a)
+       sv_setpv(tmpsv, ".");
+    else
+       sv_setpvn(tmpsv, a, fa - a);
+    if (PerlLIO_stat(SvPVX(tmpsv), &tmpstatbuf1) < 0)
+       return FALSE;
+    if (fb == b)
+       sv_setpv(tmpsv, ".");
+    else
+       sv_setpvn(tmpsv, b, fb - b);
+    if (PerlLIO_stat(SvPVX(tmpsv), &tmpstatbuf2) < 0)
+       return FALSE;
+    return tmpstatbuf1.st_dev == tmpstatbuf2.st_dev &&
+          tmpstatbuf1.st_ino == tmpstatbuf2.st_ino;
+}
+#endif /* !HAS_RENAME */
+
+UV
+scan_oct(char *start, I32 len, I32 *retlen)
+{
+    register char *s = start;
+    register UV retval = 0;
+    bool overflowed = FALSE;
+
+    while (len && *s >= '0' && *s <= '7') {
+       register UV n = retval << 3;
+       if (!overflowed && (n >> 3) != retval) {
+           warn("Integer overflow in octal number");
+           overflowed = TRUE;
+       }
+       retval = n | (*s++ - '0');
+       len--;
     }
-    return 0;
+    if (PL_dowarn && len && (*s == '8' || *s == '9'))
+       warn("Illegal octal digit ignored");
+    *retlen = s - start;
+    return retval;
+}
+
+UV
+scan_hex(char *start, I32 len, I32 *retlen)
+{
+    register char *s = start;
+    register UV retval = 0;
+    bool overflowed = FALSE;
+    char *tmp = s;
+
+    while (len-- && *s && (tmp = strchr((char *) PL_hexdigit, *s))) {
+       register UV n = retval << 4;
+       if (!overflowed && (n >> 4) != retval) {
+           warn("Integer overflow in hex number");
+           overflowed = TRUE;
+       }
+       retval = n | ((tmp - PL_hexdigit) & 15);
+       s++;
+    }
+    if (PL_dowarn && !tmp) {
+       warn("Illegal hex digit ignored");
+    }
+    *retlen = s - start;
+    return retval;
+}
+
+char*
+find_script(char *scriptname, bool dosearch, char **search_ext, I32 flags)
+{
+    dTHR;
+    char *xfound = Nullch;
+    char *xfailed = Nullch;
+    char tmpbuf[512];
+    register char *s;
+    I32 len;
+    int retval;
+#if defined(DOSISH) && !defined(OS2) && !defined(atarist)
+#  define SEARCH_EXTS ".bat", ".cmd", NULL
+#  define MAX_EXT_LEN 4
+#endif
+#ifdef OS2
+#  define SEARCH_EXTS ".cmd", ".btm", ".bat", ".pl", NULL
+#  define MAX_EXT_LEN 4
+#endif
+#ifdef VMS
+#  define SEARCH_EXTS ".pl", ".com", NULL
+#  define MAX_EXT_LEN 4
+#endif
+    /* additional extensions to try in each dir if scriptname not found */
+#ifdef SEARCH_EXTS
+    char *exts[] = { SEARCH_EXTS };
+    char **ext = search_ext ? search_ext : exts;
+    int extidx = 0, i = 0;
+    char *curext = Nullch;
+#else
+#  define MAX_EXT_LEN 0
+#endif
+
+    /*
+     * If dosearch is true and if scriptname does not contain path
+     * delimiters, search the PATH for scriptname.
+     *
+     * If SEARCH_EXTS is also defined, will look for each
+     * scriptname{SEARCH_EXTS} whenever scriptname is not found
+     * while searching the PATH.
+     *
+     * Assuming SEARCH_EXTS is C<".foo",".bar",NULL>, PATH search
+     * proceeds as follows:
+     *   If DOSISH or VMSISH:
+     *     + look for ./scriptname{,.foo,.bar}
+     *     + search the PATH for scriptname{,.foo,.bar}
+     *
+     *   If !DOSISH:
+     *     + look *only* in the PATH for scriptname{,.foo,.bar} (note
+     *       this will not look in '.' if it's not in the PATH)
+     */
+    tmpbuf[0] = '\0';
+
+#ifdef VMS
+#  ifdef ALWAYS_DEFTYPES
+    len = strlen(scriptname);
+    if (!(len == 1 && *scriptname == '-') && scriptname[len-1] != ':') {
+       int hasdir, idx = 0, deftypes = 1;
+       bool seen_dot = 1;
+
+       hasdir = !dosearch || (strpbrk(scriptname,":[</") != Nullch) ;
+#  else
+    if (dosearch) {
+       int hasdir, idx = 0, deftypes = 1;
+       bool seen_dot = 1;
+
+       hasdir = (strpbrk(scriptname,":[</") != Nullch) ;
+#  endif
+       /* The first time through, just add SEARCH_EXTS to whatever we
+        * already have, so we can check for default file types. */
+       while (deftypes ||
+              (!hasdir && my_trnlnm("DCL$PATH",tmpbuf,idx++)) )
+       {
+           if (deftypes) {
+               deftypes = 0;
+               *tmpbuf = '\0';
+           }
+           if ((strlen(tmpbuf) + strlen(scriptname)
+                + MAX_EXT_LEN) >= sizeof tmpbuf)
+               continue;       /* don't search dir with too-long name */
+           strcat(tmpbuf, scriptname);
+#else  /* !VMS */
+
+#ifdef DOSISH
+    if (strEQ(scriptname, "-"))
+       dosearch = 0;
+    if (dosearch) {            /* Look in '.' first. */
+       char *cur = scriptname;
+#ifdef SEARCH_EXTS
+       if ((curext = strrchr(scriptname,'.'))) /* possible current ext */
+           while (ext[i])
+               if (strEQ(ext[i++],curext)) {
+                   extidx = -1;                /* already has an ext */
+                   break;
+               }
+       do {
+#endif
+           DEBUG_p(PerlIO_printf(Perl_debug_log,
+                                 "Looking for %s\n",cur));
+           if (PerlLIO_stat(cur,&PL_statbuf) >= 0) {
+               dosearch = 0;
+               scriptname = cur;
+#ifdef SEARCH_EXTS
+               break;
+#endif
+           }
+#ifdef SEARCH_EXTS
+           if (cur == scriptname) {
+               len = strlen(scriptname);
+               if (len+MAX_EXT_LEN+1 >= sizeof(tmpbuf))
+                   break;
+               cur = strcpy(tmpbuf, scriptname);
+           }
+       } while (extidx >= 0 && ext[extidx]     /* try an extension? */
+                && strcpy(tmpbuf+len, ext[extidx++]));
+#endif
+    }
+#endif
+
+    if (dosearch && !strchr(scriptname, '/')
+#ifdef DOSISH
+                && !strchr(scriptname, '\\')
+#endif
+                && (s = PerlEnv_getenv("PATH"))) {
+       bool seen_dot = 0;
+       
+       PL_bufend = s + strlen(s);
+       while (s < PL_bufend) {
+#if defined(atarist) || defined(DOSISH)
+           for (len = 0; *s
+#  ifdef atarist
+                   && *s != ','
+#  endif
+                   && *s != ';'; len++, s++) {
+               if (len < sizeof tmpbuf)
+                   tmpbuf[len] = *s;
+           }
+           if (len < sizeof tmpbuf)
+               tmpbuf[len] = '\0';
+#else  /* ! (atarist || DOSISH) */
+           s = delimcpy(tmpbuf, tmpbuf + sizeof tmpbuf, s, PL_bufend,
+                       ':',
+                       &len);
+#endif /* ! (atarist || DOSISH) */
+           if (s < PL_bufend)
+               s++;
+           if (len + 1 + strlen(scriptname) + MAX_EXT_LEN >= sizeof tmpbuf)
+               continue;       /* don't search dir with too-long name */
+           if (len
+#if defined(atarist) || defined(DOSISH)
+               && tmpbuf[len - 1] != '/'
+               && tmpbuf[len - 1] != '\\'
+#endif
+              )
+               tmpbuf[len++] = '/';
+           if (len == 2 && tmpbuf[0] == '.')
+               seen_dot = 1;
+           (void)strcpy(tmpbuf + len, scriptname);
+#endif  /* !VMS */
+
+#ifdef SEARCH_EXTS
+           len = strlen(tmpbuf);
+           if (extidx > 0)     /* reset after previous loop */
+               extidx = 0;
+           do {
+#endif
+               DEBUG_p(PerlIO_printf(Perl_debug_log, "Looking for %s\n",tmpbuf));
+               retval = PerlLIO_stat(tmpbuf,&PL_statbuf);
+#ifdef SEARCH_EXTS
+           } while (  retval < 0               /* not there */
+                   && extidx>=0 && ext[extidx] /* try an extension? */
+                   && strcpy(tmpbuf+len, ext[extidx++])
+               );
+#endif
+           if (retval < 0)
+               continue;
+           if (S_ISREG(PL_statbuf.st_mode)
+               && cando(S_IRUSR,TRUE,&PL_statbuf)
+#ifndef DOSISH
+               && cando(S_IXUSR,TRUE,&PL_statbuf)
+#endif
+               )
+           {
+               xfound = tmpbuf;              /* bingo! */
+               break;
+           }
+           if (!xfailed)
+               xfailed = savepv(tmpbuf);
+       }
+#ifndef DOSISH
+       if (!xfound && !seen_dot && !xfailed && (PerlLIO_stat(scriptname,&PL_statbuf) < 0))
+#endif
+           seen_dot = 1;                       /* Disable message. */
+       if (!xfound) {
+           if (flags & 1) {                    /* do or die? */
+               croak("Can't %s %s%s%s",
+                     (xfailed ? "execute" : "find"),
+                     (xfailed ? xfailed : scriptname),
+                     (xfailed ? "" : " on PATH"),
+                     (xfailed || seen_dot) ? "" : ", '.' not in PATH");
+           }
+           scriptname = Nullch;
+       }
+       if (xfailed)
+           Safefree(xfailed);
+       scriptname = xfound;
+    }
+    return (scriptname ? savepv(scriptname) : Nullch);
+}
+
+
+#ifdef USE_THREADS
+#ifdef FAKE_THREADS
+/* Very simplistic scheduler for now */
+void
+schedule(void)
+{
+    thr = thr->i.next_run;
+}
+
+void
+perl_cond_init(cp)
+perl_cond *cp;
+{
+    *cp = 0;
+}
+
+void
+perl_cond_signal(cp)
+perl_cond *cp;
+{
+    perl_os_thread t;
+    perl_cond cond = *cp;
+    
+    if (!cond)
+       return;
+    t = cond->thread;
+    /* Insert t in the runnable queue just ahead of us */
+    t->i.next_run = thr->i.next_run;
+    thr->i.next_run->i.prev_run = t;
+    t->i.prev_run = thr;
+    thr->i.next_run = t;
+    thr->i.wait_queue = 0;
+    /* Remove from the wait queue */
+    *cp = cond->next;
+    Safefree(cond);
+}
+
+void
+perl_cond_broadcast(cp)
+perl_cond *cp;
+{
+    perl_os_thread t;
+    perl_cond cond, cond_next;
+    
+    for (cond = *cp; cond; cond = cond_next) {
+       t = cond->thread;
+       /* Insert t in the runnable queue just ahead of us */
+       t->i.next_run = thr->i.next_run;
+       thr->i.next_run->i.prev_run = t;
+       t->i.prev_run = thr;
+       thr->i.next_run = t;
+       thr->i.wait_queue = 0;
+       /* Remove from the wait queue */
+       cond_next = cond->next;
+       Safefree(cond);
+    }
+    *cp = 0;
+}
+
+void
+perl_cond_wait(cp)
+perl_cond *cp;
+{
+    perl_cond cond;
+
+    if (thr->i.next_run == thr)
+       croak("panic: perl_cond_wait called by last runnable thread");
+    
+    New(666, cond, 1, struct perl_wait_queue);
+    cond->thread = thr;
+    cond->next = *cp;
+    *cp = cond;
+    thr->i.wait_queue = cond;
+    /* Remove ourselves from runnable queue */
+    thr->i.next_run->i.prev_run = thr->i.prev_run;
+    thr->i.prev_run->i.next_run = thr->i.next_run;
+}
+#endif /* FAKE_THREADS */
+
+#ifdef OLD_PTHREADS_API
+struct perl_thread *
+getTHR _((void))
+{
+    pthread_addr_t t;
+
+    if (pthread_getspecific(PL_thr_key, &t))
+       croak("panic: pthread_getspecific");
+    return (struct perl_thread *) t;
+}
+#endif /* OLD_PTHREADS_API */
+
+MAGIC *
+condpair_magic(SV *sv)
+{
+    MAGIC *mg;
+    
+    SvUPGRADE(sv, SVt_PVMG);
+    mg = mg_find(sv, 'm');
+    if (!mg) {
+       condpair_t *cp;
+
+       New(53, cp, 1, condpair_t);
+       MUTEX_INIT(&cp->mutex);
+       COND_INIT(&cp->owner_cond);
+       COND_INIT(&cp->cond);
+       cp->owner = 0;
+       LOCK_SV_MUTEX;
+       mg = mg_find(sv, 'm');
+       if (mg) {
+           /* someone else beat us to initialising it */
+           UNLOCK_SV_MUTEX;
+           MUTEX_DESTROY(&cp->mutex);
+           COND_DESTROY(&cp->owner_cond);
+           COND_DESTROY(&cp->cond);
+           Safefree(cp);
+       }
+       else {
+           sv_magic(sv, Nullsv, 'm', 0, 0);
+           mg = SvMAGIC(sv);
+           mg->mg_ptr = (char *)cp;
+           mg->mg_len = sizeof(cp);
+           UNLOCK_SV_MUTEX;
+           DEBUG_L(WITH_THR(PerlIO_printf(PerlIO_stderr(),
+                                          "%p: condpair_magic %p\n", thr, sv));)
+       }
+    }
+    return mg;
+}
+
+/*
+ * Make a new perl thread structure using t as a prototype. Some of the
+ * fields for the new thread are copied from the prototype thread, t,
+ * so t should not be running in perl at the time this function is
+ * called. The use by ext/Thread/Thread.xs in core perl (where t is the
+ * thread calling new_struct_thread) clearly satisfies this constraint.
+ */
+struct perl_thread *
+new_struct_thread(struct perl_thread *t)
+{
+    struct perl_thread *thr;
+    SV *sv;
+    SV **svp;
+    I32 i;
+
+    sv = newSVpv("", 0);
+    SvGROW(sv, sizeof(struct perl_thread) + 1);
+    SvCUR_set(sv, sizeof(struct perl_thread));
+    thr = (Thread) SvPVX(sv);
+    /* debug */
+    memset(thr, 0xab, sizeof(struct perl_thread));
+    PL_markstack = 0;
+    PL_scopestack = 0;
+    PL_savestack = 0;
+    PL_retstack = 0;
+    PL_dirty = 0;
+    PL_localizing = 0;
+    /* end debug */
+
+    thr->oursv = sv;
+    init_stacks(ARGS);
+
+    PL_curcop = &PL_compiling;
+    thr->cvcache = newHV();
+    thr->threadsv = newAV();
+    thr->specific = newAV();
+    thr->errsv = newSVpv("", 0);
+    thr->errhv = newHV();
+    thr->flags = THRf_R_JOINABLE;
+    MUTEX_INIT(&thr->mutex);
+
+    PL_curcop = t->Tcurcop;       /* XXX As good a guess as any? */
+    PL_defstash = t->Tdefstash;   /* XXX maybe these should */
+    PL_curstash = t->Tcurstash;   /* always be set to main? */
+
+
+    /* top_env needs to be non-zero. It points to an area
+       in which longjmp() stuff is stored, as C callstack
+       info there at least is thread specific this has to
+       be per-thread. Otherwise a 'die' in a thread gives
+       that thread the C stack of last thread to do an eval {}!
+       See comments in scope.h    
+       Initialize top entry (as in perl.c for main thread)
+     */
+    PL_start_env.je_prev = NULL;
+    PL_start_env.je_ret = -1;
+    PL_start_env.je_mustcatch = TRUE;
+    PL_top_env  = &PL_start_env;
+
+    PL_in_eval = FALSE;
+    PL_restartop = 0;
+
+    PL_tainted = t->Ttainted;
+    PL_curpm = t->Tcurpm;         /* XXX No PMOP ref count */
+    PL_nrs = newSVsv(t->Tnrs);
+    PL_rs = SvREFCNT_inc(PL_nrs);
+    PL_last_in_gv = Nullgv;
+    PL_ofslen = t->Tofslen;
+    PL_ofs = savepvn(t->Tofs, PL_ofslen);
+    PL_defoutgv = (GV*)SvREFCNT_inc(t->Tdefoutgv);
+    PL_chopset = t->Tchopset;
+    PL_formtarget = newSVsv(t->Tformtarget);
+    PL_bodytarget = newSVsv(t->Tbodytarget);
+    PL_toptarget = newSVsv(t->Ttoptarget);
+
+    PL_statname = NEWSV(66,0);
+    PL_maxscream = -1;
+    PL_regcompp = FUNC_NAME_TO_PTR(pregcomp);
+    PL_regexecp = FUNC_NAME_TO_PTR(regexec_flags);
+    PL_regindent = 0;
+    PL_reginterp_cnt = 0;
+    PL_lastscream = Nullsv;
+    PL_screamfirst = 0;
+    PL_screamnext = 0;
+    PL_reg_start_tmp = 0;
+    PL_reg_start_tmpl = 0;
+    
+    /* Initialise all per-thread SVs that the template thread used */
+    svp = AvARRAY(t->threadsv);
+    for (i = 0; i <= AvFILLp(t->threadsv); i++, svp++) {
+       if (*svp && *svp != &PL_sv_undef) {
+           SV *sv = newSVsv(*svp);
+           av_store(thr->threadsv, i, sv);
+           sv_magic(sv, 0, 0, &PL_threadsv_names[i], 1);
+           DEBUG_L(PerlIO_printf(PerlIO_stderr(),
+               "new_struct_thread: copied threadsv %d %p->%p\n",i, t, thr));
+       }
+    } 
+    thr->threadsvp = AvARRAY(thr->threadsv);
+
+    MUTEX_LOCK(&PL_threads_mutex);
+    PL_nthreads++;
+    thr->tid = ++PL_threadnum;
+    thr->next = t->next;
+    thr->prev = t;
+    t->next = thr;
+    thr->next->prev = thr;
+    MUTEX_UNLOCK(&PL_threads_mutex);
+
+#ifdef HAVE_THREAD_INTERN
+    init_thread_intern(thr);
+#endif /* HAVE_THREAD_INTERN */
+    return thr;
+}
+#endif /* USE_THREADS */
+
+#ifdef HUGE_VAL
+/*
+ * This hack is to force load of "huge" support from libm.a
+ * So it is in perl for (say) POSIX to use. 
+ * Needed for SunOS with Sun's 'acc' for example.
+ */
+double 
+Perl_huge(void)
+{
+ return HUGE_VAL;
+}
+#endif
+
+#ifdef PERL_GLOBAL_STRUCT
+struct perl_vars *
+Perl_GetVars(void)
+{
+ return &PL_Vars;
+}
+#endif
+
+char **
+get_op_names(void)
+{
+ return op_name;
+}
+
+char **
+get_op_descs(void)
+{
+ return op_desc;
+}
+
+char *
+get_no_modify(void)
+{
+ return (char*)no_modify;
+}
+
+U32 *
+get_opargs(void)
+{
+ return opargs;
+}
+
+
+SV **
+get_specialsv_list(void)
+{
+ return PL_specialsv_list;
 }
-#endif /* MEMCMP */