This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
reset.t: Basic tests for resetting aggregates
[perl5.git] / sv.c
1 /*    sv.c
2  *
3  *    Copyright (C) 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
4  *    2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009 by Larry Wall
5  *    and others
6  *
7  *    You may distribute under the terms of either the GNU General Public
8  *    License or the Artistic License, as specified in the README file.
9  *
10  */
11
12 /*
13  * 'I wonder what the Entish is for "yes" and "no",' he thought.
14  *                                                      --Pippin
15  *
16  *     [p.480 of _The Lord of the Rings_, III/iv: "Treebeard"]
17  */
18
19 /*
20  *
21  *
22  * This file contains the code that creates, manipulates and destroys
23  * scalar values (SVs). The other types (AV, HV, GV, etc.) reuse the
24  * structure of an SV, so their creation and destruction is handled
25  * here; higher-level functions are in av.c, hv.c, and so on. Opcode
26  * level functions (eg. substr, split, join) for each of the types are
27  * in the pp*.c files.
28  */
29
30 #include "EXTERN.h"
31 #define PERL_IN_SV_C
32 #include "perl.h"
33 #include "regcomp.h"
34
35 #ifndef HAS_C99
36 # if __STDC_VERSION__ >= 199901L && !defined(VMS)
37 #  define HAS_C99 1
38 # endif
39 #endif
40 #if HAS_C99
41 # include <stdint.h>
42 #endif
43
44 #define FCALL *f
45
46 #ifdef __Lynx__
47 /* Missing proto on LynxOS */
48   char *gconvert(double, int, int,  char *);
49 #endif
50
51 #ifdef PERL_UTF8_CACHE_ASSERT
52 /* if adding more checks watch out for the following tests:
53  *   t/op/index.t t/op/length.t t/op/pat.t t/op/substr.t
54  *   lib/utf8.t lib/Unicode/Collate/t/index.t
55  * --jhi
56  */
57 #   define ASSERT_UTF8_CACHE(cache) \
58     STMT_START { if (cache) { assert((cache)[0] <= (cache)[1]); \
59                               assert((cache)[2] <= (cache)[3]); \
60                               assert((cache)[3] <= (cache)[1]);} \
61                               } STMT_END
62 #else
63 #   define ASSERT_UTF8_CACHE(cache) NOOP
64 #endif
65
66 #ifdef PERL_OLD_COPY_ON_WRITE
67 #define SV_COW_NEXT_SV(sv)      INT2PTR(SV *,SvUVX(sv))
68 #define SV_COW_NEXT_SV_SET(current,next)        SvUV_set(current, PTR2UV(next))
69 #endif
70
71 /* ============================================================================
72
73 =head1 Allocation and deallocation of SVs.
74
75 An SV (or AV, HV, etc.) is allocated in two parts: the head (struct
76 sv, av, hv...) contains type and reference count information, and for
77 many types, a pointer to the body (struct xrv, xpv, xpviv...), which
78 contains fields specific to each type.  Some types store all they need
79 in the head, so don't have a body.
80
81 In all but the most memory-paranoid configurations (ex: PURIFY), heads
82 and bodies are allocated out of arenas, which by default are
83 approximately 4K chunks of memory parcelled up into N heads or bodies.
84 Sv-bodies are allocated by their sv-type, guaranteeing size
85 consistency needed to allocate safely from arrays.
86
87 For SV-heads, the first slot in each arena is reserved, and holds a
88 link to the next arena, some flags, and a note of the number of slots.
89 Snaked through each arena chain is a linked list of free items; when
90 this becomes empty, an extra arena is allocated and divided up into N
91 items which are threaded into the free list.
92
93 SV-bodies are similar, but they use arena-sets by default, which
94 separate the link and info from the arena itself, and reclaim the 1st
95 slot in the arena.  SV-bodies are further described later.
96
97 The following global variables are associated with arenas:
98
99     PL_sv_arenaroot     pointer to list of SV arenas
100     PL_sv_root          pointer to list of free SV structures
101
102     PL_body_arenas      head of linked-list of body arenas
103     PL_body_roots[]     array of pointers to list of free bodies of svtype
104                         arrays are indexed by the svtype needed
105
106 A few special SV heads are not allocated from an arena, but are
107 instead directly created in the interpreter structure, eg PL_sv_undef.
108 The size of arenas can be changed from the default by setting
109 PERL_ARENA_SIZE appropriately at compile time.
110
111 The SV arena serves the secondary purpose of allowing still-live SVs
112 to be located and destroyed during final cleanup.
113
114 At the lowest level, the macros new_SV() and del_SV() grab and free
115 an SV head.  (If debugging with -DD, del_SV() calls the function S_del_sv()
116 to return the SV to the free list with error checking.) new_SV() calls
117 more_sv() / sv_add_arena() to add an extra arena if the free list is empty.
118 SVs in the free list have their SvTYPE field set to all ones.
119
120 At the time of very final cleanup, sv_free_arenas() is called from
121 perl_destruct() to physically free all the arenas allocated since the
122 start of the interpreter.
123
124 The function visit() scans the SV arenas list, and calls a specified
125 function for each SV it finds which is still live - ie which has an SvTYPE
126 other than all 1's, and a non-zero SvREFCNT. visit() is used by the
127 following functions (specified as [function that calls visit()] / [function
128 called by visit() for each SV]):
129
130     sv_report_used() / do_report_used()
131                         dump all remaining SVs (debugging aid)
132
133     sv_clean_objs() / do_clean_objs(),do_clean_named_objs(),
134                       do_clean_named_io_objs(),do_curse()
135                         Attempt to free all objects pointed to by RVs,
136                         try to do the same for all objects indir-
137                         ectly referenced by typeglobs too, and
138                         then do a final sweep, cursing any
139                         objects that remain.  Called once from
140                         perl_destruct(), prior to calling sv_clean_all()
141                         below.
142
143     sv_clean_all() / do_clean_all()
144                         SvREFCNT_dec(sv) each remaining SV, possibly
145                         triggering an sv_free(). It also sets the
146                         SVf_BREAK flag on the SV to indicate that the
147                         refcnt has been artificially lowered, and thus
148                         stopping sv_free() from giving spurious warnings
149                         about SVs which unexpectedly have a refcnt
150                         of zero.  called repeatedly from perl_destruct()
151                         until there are no SVs left.
152
153 =head2 Arena allocator API Summary
154
155 Private API to rest of sv.c
156
157     new_SV(),  del_SV(),
158
159     new_XPVNV(), del_XPVGV(),
160     etc
161
162 Public API:
163
164     sv_report_used(), sv_clean_objs(), sv_clean_all(), sv_free_arenas()
165
166 =cut
167
168  * ========================================================================= */
169
170 /*
171  * "A time to plant, and a time to uproot what was planted..."
172  */
173
174 #ifdef PERL_MEM_LOG
175 #  define MEM_LOG_NEW_SV(sv, file, line, func)  \
176             Perl_mem_log_new_sv(sv, file, line, func)
177 #  define MEM_LOG_DEL_SV(sv, file, line, func)  \
178             Perl_mem_log_del_sv(sv, file, line, func)
179 #else
180 #  define MEM_LOG_NEW_SV(sv, file, line, func)  NOOP
181 #  define MEM_LOG_DEL_SV(sv, file, line, func)  NOOP
182 #endif
183
184 #ifdef DEBUG_LEAKING_SCALARS
185 #  define FREE_SV_DEBUG_FILE(sv) STMT_START { \
186         if ((sv)->sv_debug_file) PerlMemShared_free((sv)->sv_debug_file); \
187     } STMT_END
188 #  define DEBUG_SV_SERIAL(sv)                                               \
189     DEBUG_m(PerlIO_printf(Perl_debug_log, "0x%"UVxf": (%05ld) del_SV\n",    \
190             PTR2UV(sv), (long)(sv)->sv_debug_serial))
191 #else
192 #  define FREE_SV_DEBUG_FILE(sv)
193 #  define DEBUG_SV_SERIAL(sv)   NOOP
194 #endif
195
196 #ifdef PERL_POISON
197 #  define SvARENA_CHAIN(sv)     ((sv)->sv_u.svu_rv)
198 #  define SvARENA_CHAIN_SET(sv,val)     (sv)->sv_u.svu_rv = MUTABLE_SV((val))
199 /* Whilst I'd love to do this, it seems that things like to check on
200    unreferenced scalars
201 #  define POSION_SV_HEAD(sv)    PoisonNew(sv, 1, struct STRUCT_SV)
202 */
203 #  define POSION_SV_HEAD(sv)    PoisonNew(&SvANY(sv), 1, void *), \
204                                 PoisonNew(&SvREFCNT(sv), 1, U32)
205 #else
206 #  define SvARENA_CHAIN(sv)     SvANY(sv)
207 #  define SvARENA_CHAIN_SET(sv,val)     SvANY(sv) = (void *)(val)
208 #  define POSION_SV_HEAD(sv)
209 #endif
210
211 /* Mark an SV head as unused, and add to free list.
212  *
213  * If SVf_BREAK is set, skip adding it to the free list, as this SV had
214  * its refcount artificially decremented during global destruction, so
215  * there may be dangling pointers to it. The last thing we want in that
216  * case is for it to be reused. */
217
218 #define plant_SV(p) \
219     STMT_START {                                        \
220         const U32 old_flags = SvFLAGS(p);                       \
221         MEM_LOG_DEL_SV(p, __FILE__, __LINE__, FUNCTION__);  \
222         DEBUG_SV_SERIAL(p);                             \
223         FREE_SV_DEBUG_FILE(p);                          \
224         POSION_SV_HEAD(p);                              \
225         SvFLAGS(p) = SVTYPEMASK;                        \
226         if (!(old_flags & SVf_BREAK)) {         \
227             SvARENA_CHAIN_SET(p, PL_sv_root);   \
228             PL_sv_root = (p);                           \
229         }                                               \
230         --PL_sv_count;                                  \
231     } STMT_END
232
233 #define uproot_SV(p) \
234     STMT_START {                                        \
235         (p) = PL_sv_root;                               \
236         PL_sv_root = MUTABLE_SV(SvARENA_CHAIN(p));              \
237         ++PL_sv_count;                                  \
238     } STMT_END
239
240
241 /* make some more SVs by adding another arena */
242
243 STATIC SV*
244 S_more_sv(pTHX)
245 {
246     dVAR;
247     SV* sv;
248     char *chunk;                /* must use New here to match call to */
249     Newx(chunk,PERL_ARENA_SIZE,char);  /* Safefree() in sv_free_arenas() */
250     sv_add_arena(chunk, PERL_ARENA_SIZE, 0);
251     uproot_SV(sv);
252     return sv;
253 }
254
255 /* new_SV(): return a new, empty SV head */
256
257 #ifdef DEBUG_LEAKING_SCALARS
258 /* provide a real function for a debugger to play with */
259 STATIC SV*
260 S_new_SV(pTHX_ const char *file, int line, const char *func)
261 {
262     SV* sv;
263
264     if (PL_sv_root)
265         uproot_SV(sv);
266     else
267         sv = S_more_sv(aTHX);
268     SvANY(sv) = 0;
269     SvREFCNT(sv) = 1;
270     SvFLAGS(sv) = 0;
271     sv->sv_debug_optype = PL_op ? PL_op->op_type : 0;
272     sv->sv_debug_line = (U16) (PL_parser && PL_parser->copline != NOLINE
273                 ? PL_parser->copline
274                 :  PL_curcop
275                     ? CopLINE(PL_curcop)
276                     : 0
277             );
278     sv->sv_debug_inpad = 0;
279     sv->sv_debug_parent = NULL;
280     sv->sv_debug_file = PL_curcop ? savesharedpv(CopFILE(PL_curcop)): NULL;
281
282     sv->sv_debug_serial = PL_sv_serial++;
283
284     MEM_LOG_NEW_SV(sv, file, line, func);
285     DEBUG_m(PerlIO_printf(Perl_debug_log, "0x%"UVxf": (%05ld) new_SV (from %s:%d [%s])\n",
286             PTR2UV(sv), (long)sv->sv_debug_serial, file, line, func));
287
288     return sv;
289 }
290 #  define new_SV(p) (p)=S_new_SV(aTHX_ __FILE__, __LINE__, FUNCTION__)
291
292 #else
293 #  define new_SV(p) \
294     STMT_START {                                        \
295         if (PL_sv_root)                                 \
296             uproot_SV(p);                               \
297         else                                            \
298             (p) = S_more_sv(aTHX);                      \
299         SvANY(p) = 0;                                   \
300         SvREFCNT(p) = 1;                                \
301         SvFLAGS(p) = 0;                                 \
302         MEM_LOG_NEW_SV(p, __FILE__, __LINE__, FUNCTION__);  \
303     } STMT_END
304 #endif
305
306
307 /* del_SV(): return an empty SV head to the free list */
308
309 #ifdef DEBUGGING
310
311 #define del_SV(p) \
312     STMT_START {                                        \
313         if (DEBUG_D_TEST)                               \
314             del_sv(p);                                  \
315         else                                            \
316             plant_SV(p);                                \
317     } STMT_END
318
319 STATIC void
320 S_del_sv(pTHX_ SV *p)
321 {
322     dVAR;
323
324     PERL_ARGS_ASSERT_DEL_SV;
325
326     if (DEBUG_D_TEST) {
327         SV* sva;
328         bool ok = 0;
329         for (sva = PL_sv_arenaroot; sva; sva = MUTABLE_SV(SvANY(sva))) {
330             const SV * const sv = sva + 1;
331             const SV * const svend = &sva[SvREFCNT(sva)];
332             if (p >= sv && p < svend) {
333                 ok = 1;
334                 break;
335             }
336         }
337         if (!ok) {
338             Perl_ck_warner_d(aTHX_ packWARN(WARN_INTERNAL),
339                              "Attempt to free non-arena SV: 0x%"UVxf
340                              pTHX__FORMAT, PTR2UV(p) pTHX__VALUE);
341             return;
342         }
343     }
344     plant_SV(p);
345 }
346
347 #else /* ! DEBUGGING */
348
349 #define del_SV(p)   plant_SV(p)
350
351 #endif /* DEBUGGING */
352
353
354 /*
355 =head1 SV Manipulation Functions
356
357 =for apidoc sv_add_arena
358
359 Given a chunk of memory, link it to the head of the list of arenas,
360 and split it into a list of free SVs.
361
362 =cut
363 */
364
365 static void
366 S_sv_add_arena(pTHX_ char *const ptr, const U32 size, const U32 flags)
367 {
368     dVAR;
369     SV *const sva = MUTABLE_SV(ptr);
370     SV* sv;
371     SV* svend;
372
373     PERL_ARGS_ASSERT_SV_ADD_ARENA;
374
375     /* The first SV in an arena isn't an SV. */
376     SvANY(sva) = (void *) PL_sv_arenaroot;              /* ptr to next arena */
377     SvREFCNT(sva) = size / sizeof(SV);          /* number of SV slots */
378     SvFLAGS(sva) = flags;                       /* FAKE if not to be freed */
379
380     PL_sv_arenaroot = sva;
381     PL_sv_root = sva + 1;
382
383     svend = &sva[SvREFCNT(sva) - 1];
384     sv = sva + 1;
385     while (sv < svend) {
386         SvARENA_CHAIN_SET(sv, (sv + 1));
387 #ifdef DEBUGGING
388         SvREFCNT(sv) = 0;
389 #endif
390         /* Must always set typemask because it's always checked in on cleanup
391            when the arenas are walked looking for objects.  */
392         SvFLAGS(sv) = SVTYPEMASK;
393         sv++;
394     }
395     SvARENA_CHAIN_SET(sv, 0);
396 #ifdef DEBUGGING
397     SvREFCNT(sv) = 0;
398 #endif
399     SvFLAGS(sv) = SVTYPEMASK;
400 }
401
402 /* visit(): call the named function for each non-free SV in the arenas
403  * whose flags field matches the flags/mask args. */
404
405 STATIC I32
406 S_visit(pTHX_ SVFUNC_t f, const U32 flags, const U32 mask)
407 {
408     dVAR;
409     SV* sva;
410     I32 visited = 0;
411
412     PERL_ARGS_ASSERT_VISIT;
413
414     for (sva = PL_sv_arenaroot; sva; sva = MUTABLE_SV(SvANY(sva))) {
415         const SV * const svend = &sva[SvREFCNT(sva)];
416         SV* sv;
417         for (sv = sva + 1; sv < svend; ++sv) {
418             if (SvTYPE(sv) != (svtype)SVTYPEMASK
419                     && (sv->sv_flags & mask) == flags
420                     && SvREFCNT(sv))
421             {
422                 (FCALL)(aTHX_ sv);
423                 ++visited;
424             }
425         }
426     }
427     return visited;
428 }
429
430 #ifdef DEBUGGING
431
432 /* called by sv_report_used() for each live SV */
433
434 static void
435 do_report_used(pTHX_ SV *const sv)
436 {
437     if (SvTYPE(sv) != (svtype)SVTYPEMASK) {
438         PerlIO_printf(Perl_debug_log, "****\n");
439         sv_dump(sv);
440     }
441 }
442 #endif
443
444 /*
445 =for apidoc sv_report_used
446
447 Dump the contents of all SVs not yet freed (debugging aid).
448
449 =cut
450 */
451
452 void
453 Perl_sv_report_used(pTHX)
454 {
455 #ifdef DEBUGGING
456     visit(do_report_used, 0, 0);
457 #else
458     PERL_UNUSED_CONTEXT;
459 #endif
460 }
461
462 /* called by sv_clean_objs() for each live SV */
463
464 static void
465 do_clean_objs(pTHX_ SV *const ref)
466 {
467     dVAR;
468     assert (SvROK(ref));
469     {
470         SV * const target = SvRV(ref);
471         if (SvOBJECT(target)) {
472             DEBUG_D((PerlIO_printf(Perl_debug_log, "Cleaning object ref:\n "), sv_dump(ref)));
473             if (SvWEAKREF(ref)) {
474                 sv_del_backref(target, ref);
475                 SvWEAKREF_off(ref);
476                 SvRV_set(ref, NULL);
477             } else {
478                 SvROK_off(ref);
479                 SvRV_set(ref, NULL);
480                 SvREFCNT_dec_NN(target);
481             }
482         }
483     }
484 }
485
486
487 /* clear any slots in a GV which hold objects - except IO;
488  * called by sv_clean_objs() for each live GV */
489
490 static void
491 do_clean_named_objs(pTHX_ SV *const sv)
492 {
493     dVAR;
494     SV *obj;
495     assert(SvTYPE(sv) == SVt_PVGV);
496     assert(isGV_with_GP(sv));
497     if (!GvGP(sv))
498         return;
499
500     /* freeing GP entries may indirectly free the current GV;
501      * hold onto it while we mess with the GP slots */
502     SvREFCNT_inc(sv);
503
504     if ( ((obj = GvSV(sv) )) && SvOBJECT(obj)) {
505         DEBUG_D((PerlIO_printf(Perl_debug_log,
506                 "Cleaning named glob SV object:\n "), sv_dump(obj)));
507         GvSV(sv) = NULL;
508         SvREFCNT_dec_NN(obj);
509     }
510     if ( ((obj = MUTABLE_SV(GvAV(sv)) )) && SvOBJECT(obj)) {
511         DEBUG_D((PerlIO_printf(Perl_debug_log,
512                 "Cleaning named glob AV object:\n "), sv_dump(obj)));
513         GvAV(sv) = NULL;
514         SvREFCNT_dec_NN(obj);
515     }
516     if ( ((obj = MUTABLE_SV(GvHV(sv)) )) && SvOBJECT(obj)) {
517         DEBUG_D((PerlIO_printf(Perl_debug_log,
518                 "Cleaning named glob HV object:\n "), sv_dump(obj)));
519         GvHV(sv) = NULL;
520         SvREFCNT_dec_NN(obj);
521     }
522     if ( ((obj = MUTABLE_SV(GvCV(sv)) )) && SvOBJECT(obj)) {
523         DEBUG_D((PerlIO_printf(Perl_debug_log,
524                 "Cleaning named glob CV object:\n "), sv_dump(obj)));
525         GvCV_set(sv, NULL);
526         SvREFCNT_dec_NN(obj);
527     }
528     SvREFCNT_dec_NN(sv); /* undo the inc above */
529 }
530
531 /* clear any IO slots in a GV which hold objects (except stderr, defout);
532  * called by sv_clean_objs() for each live GV */
533
534 static void
535 do_clean_named_io_objs(pTHX_ SV *const sv)
536 {
537     dVAR;
538     SV *obj;
539     assert(SvTYPE(sv) == SVt_PVGV);
540     assert(isGV_with_GP(sv));
541     if (!GvGP(sv) || sv == (SV*)PL_stderrgv || sv == (SV*)PL_defoutgv)
542         return;
543
544     SvREFCNT_inc(sv);
545     if ( ((obj = MUTABLE_SV(GvIO(sv)) )) && SvOBJECT(obj)) {
546         DEBUG_D((PerlIO_printf(Perl_debug_log,
547                 "Cleaning named glob IO object:\n "), sv_dump(obj)));
548         GvIOp(sv) = NULL;
549         SvREFCNT_dec_NN(obj);
550     }
551     SvREFCNT_dec_NN(sv); /* undo the inc above */
552 }
553
554 /* Void wrapper to pass to visit() */
555 static void
556 do_curse(pTHX_ SV * const sv) {
557     if ((PL_stderrgv && GvGP(PL_stderrgv) && (SV*)GvIO(PL_stderrgv) == sv)
558      || (PL_defoutgv && GvGP(PL_defoutgv) && (SV*)GvIO(PL_defoutgv) == sv))
559         return;
560     (void)curse(sv, 0);
561 }
562
563 /*
564 =for apidoc sv_clean_objs
565
566 Attempt to destroy all objects not yet freed.
567
568 =cut
569 */
570
571 void
572 Perl_sv_clean_objs(pTHX)
573 {
574     dVAR;
575     GV *olddef, *olderr;
576     PL_in_clean_objs = TRUE;
577     visit(do_clean_objs, SVf_ROK, SVf_ROK);
578     /* Some barnacles may yet remain, clinging to typeglobs.
579      * Run the non-IO destructors first: they may want to output
580      * error messages, close files etc */
581     visit(do_clean_named_objs, SVt_PVGV|SVpgv_GP, SVTYPEMASK|SVp_POK|SVpgv_GP);
582     visit(do_clean_named_io_objs, SVt_PVGV|SVpgv_GP, SVTYPEMASK|SVp_POK|SVpgv_GP);
583     /* And if there are some very tenacious barnacles clinging to arrays,
584        closures, or what have you.... */
585     visit(do_curse, SVs_OBJECT, SVs_OBJECT);
586     olddef = PL_defoutgv;
587     PL_defoutgv = NULL; /* disable skip of PL_defoutgv */
588     if (olddef && isGV_with_GP(olddef))
589         do_clean_named_io_objs(aTHX_ MUTABLE_SV(olddef));
590     olderr = PL_stderrgv;
591     PL_stderrgv = NULL; /* disable skip of PL_stderrgv */
592     if (olderr && isGV_with_GP(olderr))
593         do_clean_named_io_objs(aTHX_ MUTABLE_SV(olderr));
594     SvREFCNT_dec(olddef);
595     PL_in_clean_objs = FALSE;
596 }
597
598 /* called by sv_clean_all() for each live SV */
599
600 static void
601 do_clean_all(pTHX_ SV *const sv)
602 {
603     dVAR;
604     if (sv == (const SV *) PL_fdpid || sv == (const SV *)PL_strtab) {
605         /* don't clean pid table and strtab */
606         return;
607     }
608     DEBUG_D((PerlIO_printf(Perl_debug_log, "Cleaning loops: SV at 0x%"UVxf"\n", PTR2UV(sv)) ));
609     SvFLAGS(sv) |= SVf_BREAK;
610     SvREFCNT_dec_NN(sv);
611 }
612
613 /*
614 =for apidoc sv_clean_all
615
616 Decrement the refcnt of each remaining SV, possibly triggering a
617 cleanup.  This function may have to be called multiple times to free
618 SVs which are in complex self-referential hierarchies.
619
620 =cut
621 */
622
623 I32
624 Perl_sv_clean_all(pTHX)
625 {
626     dVAR;
627     I32 cleaned;
628     PL_in_clean_all = TRUE;
629     cleaned = visit(do_clean_all, 0,0);
630     return cleaned;
631 }
632
633 /*
634   ARENASETS: a meta-arena implementation which separates arena-info
635   into struct arena_set, which contains an array of struct
636   arena_descs, each holding info for a single arena.  By separating
637   the meta-info from the arena, we recover the 1st slot, formerly
638   borrowed for list management.  The arena_set is about the size of an
639   arena, avoiding the needless malloc overhead of a naive linked-list.
640
641   The cost is 1 arena-set malloc per ~320 arena-mallocs, + the unused
642   memory in the last arena-set (1/2 on average).  In trade, we get
643   back the 1st slot in each arena (ie 1.7% of a CV-arena, less for
644   smaller types).  The recovery of the wasted space allows use of
645   small arenas for large, rare body types, by changing array* fields
646   in body_details_by_type[] below.
647 */
648 struct arena_desc {
649     char       *arena;          /* the raw storage, allocated aligned */
650     size_t      size;           /* its size ~4k typ */
651     svtype      utype;          /* bodytype stored in arena */
652 };
653
654 struct arena_set;
655
656 /* Get the maximum number of elements in set[] such that struct arena_set
657    will fit within PERL_ARENA_SIZE, which is probably just under 4K, and
658    therefore likely to be 1 aligned memory page.  */
659
660 #define ARENAS_PER_SET  ((PERL_ARENA_SIZE - sizeof(struct arena_set*) \
661                           - 2 * sizeof(int)) / sizeof (struct arena_desc))
662
663 struct arena_set {
664     struct arena_set* next;
665     unsigned int   set_size;    /* ie ARENAS_PER_SET */
666     unsigned int   curr;        /* index of next available arena-desc */
667     struct arena_desc set[ARENAS_PER_SET];
668 };
669
670 /*
671 =for apidoc sv_free_arenas
672
673 Deallocate the memory used by all arenas.  Note that all the individual SV
674 heads and bodies within the arenas must already have been freed.
675
676 =cut
677 */
678 void
679 Perl_sv_free_arenas(pTHX)
680 {
681     dVAR;
682     SV* sva;
683     SV* svanext;
684     unsigned int i;
685
686     /* Free arenas here, but be careful about fake ones.  (We assume
687        contiguity of the fake ones with the corresponding real ones.) */
688
689     for (sva = PL_sv_arenaroot; sva; sva = svanext) {
690         svanext = MUTABLE_SV(SvANY(sva));
691         while (svanext && SvFAKE(svanext))
692             svanext = MUTABLE_SV(SvANY(svanext));
693
694         if (!SvFAKE(sva))
695             Safefree(sva);
696     }
697
698     {
699         struct arena_set *aroot = (struct arena_set*) PL_body_arenas;
700
701         while (aroot) {
702             struct arena_set *current = aroot;
703             i = aroot->curr;
704             while (i--) {
705                 assert(aroot->set[i].arena);
706                 Safefree(aroot->set[i].arena);
707             }
708             aroot = aroot->next;
709             Safefree(current);
710         }
711     }
712     PL_body_arenas = 0;
713
714     i = PERL_ARENA_ROOTS_SIZE;
715     while (i--)
716         PL_body_roots[i] = 0;
717
718     PL_sv_arenaroot = 0;
719     PL_sv_root = 0;
720 }
721
722 /*
723   Here are mid-level routines that manage the allocation of bodies out
724   of the various arenas.  There are 5 kinds of arenas:
725
726   1. SV-head arenas, which are discussed and handled above
727   2. regular body arenas
728   3. arenas for reduced-size bodies
729   4. Hash-Entry arenas
730
731   Arena types 2 & 3 are chained by body-type off an array of
732   arena-root pointers, which is indexed by svtype.  Some of the
733   larger/less used body types are malloced singly, since a large
734   unused block of them is wasteful.  Also, several svtypes dont have
735   bodies; the data fits into the sv-head itself.  The arena-root
736   pointer thus has a few unused root-pointers (which may be hijacked
737   later for arena types 4,5)
738
739   3 differs from 2 as an optimization; some body types have several
740   unused fields in the front of the structure (which are kept in-place
741   for consistency).  These bodies can be allocated in smaller chunks,
742   because the leading fields arent accessed.  Pointers to such bodies
743   are decremented to point at the unused 'ghost' memory, knowing that
744   the pointers are used with offsets to the real memory.
745
746
747 =head1 SV-Body Allocation
748
749 Allocation of SV-bodies is similar to SV-heads, differing as follows;
750 the allocation mechanism is used for many body types, so is somewhat
751 more complicated, it uses arena-sets, and has no need for still-live
752 SV detection.
753
754 At the outermost level, (new|del)_X*V macros return bodies of the
755 appropriate type.  These macros call either (new|del)_body_type or
756 (new|del)_body_allocated macro pairs, depending on specifics of the
757 type.  Most body types use the former pair, the latter pair is used to
758 allocate body types with "ghost fields".
759
760 "ghost fields" are fields that are unused in certain types, and
761 consequently don't need to actually exist.  They are declared because
762 they're part of a "base type", which allows use of functions as
763 methods.  The simplest examples are AVs and HVs, 2 aggregate types
764 which don't use the fields which support SCALAR semantics.
765
766 For these types, the arenas are carved up into appropriately sized
767 chunks, we thus avoid wasted memory for those unaccessed members.
768 When bodies are allocated, we adjust the pointer back in memory by the
769 size of the part not allocated, so it's as if we allocated the full
770 structure.  (But things will all go boom if you write to the part that
771 is "not there", because you'll be overwriting the last members of the
772 preceding structure in memory.)
773
774 We calculate the correction using the STRUCT_OFFSET macro on the first
775 member present. If the allocated structure is smaller (no initial NV
776 actually allocated) then the net effect is to subtract the size of the NV
777 from the pointer, to return a new pointer as if an initial NV were actually
778 allocated. (We were using structures named *_allocated for this, but
779 this turned out to be a subtle bug, because a structure without an NV
780 could have a lower alignment constraint, but the compiler is allowed to
781 optimised accesses based on the alignment constraint of the actual pointer
782 to the full structure, for example, using a single 64 bit load instruction
783 because it "knows" that two adjacent 32 bit members will be 8-byte aligned.)
784
785 This is the same trick as was used for NV and IV bodies. Ironically it
786 doesn't need to be used for NV bodies any more, because NV is now at
787 the start of the structure. IV bodies don't need it either, because
788 they are no longer allocated.
789
790 In turn, the new_body_* allocators call S_new_body(), which invokes
791 new_body_inline macro, which takes a lock, and takes a body off the
792 linked list at PL_body_roots[sv_type], calling Perl_more_bodies() if
793 necessary to refresh an empty list.  Then the lock is released, and
794 the body is returned.
795
796 Perl_more_bodies allocates a new arena, and carves it up into an array of N
797 bodies, which it strings into a linked list.  It looks up arena-size
798 and body-size from the body_details table described below, thus
799 supporting the multiple body-types.
800
801 If PURIFY is defined, or PERL_ARENA_SIZE=0, arenas are not used, and
802 the (new|del)_X*V macros are mapped directly to malloc/free.
803
804 For each sv-type, struct body_details bodies_by_type[] carries
805 parameters which control these aspects of SV handling:
806
807 Arena_size determines whether arenas are used for this body type, and if
808 so, how big they are.  PURIFY or PERL_ARENA_SIZE=0 set this field to
809 zero, forcing individual mallocs and frees.
810
811 Body_size determines how big a body is, and therefore how many fit into
812 each arena.  Offset carries the body-pointer adjustment needed for
813 "ghost fields", and is used in *_allocated macros.
814
815 But its main purpose is to parameterize info needed in
816 Perl_sv_upgrade().  The info here dramatically simplifies the function
817 vs the implementation in 5.8.8, making it table-driven.  All fields
818 are used for this, except for arena_size.
819
820 For the sv-types that have no bodies, arenas are not used, so those
821 PL_body_roots[sv_type] are unused, and can be overloaded.  In
822 something of a special case, SVt_NULL is borrowed for HE arenas;
823 PL_body_roots[HE_SVSLOT=SVt_NULL] is filled by S_more_he, but the
824 bodies_by_type[SVt_NULL] slot is not used, as the table is not
825 available in hv.c.
826
827 */
828
829 struct body_details {
830     U8 body_size;       /* Size to allocate  */
831     U8 copy;            /* Size of structure to copy (may be shorter)  */
832     U8 offset;
833     unsigned int type : 4;          /* We have space for a sanity check.  */
834     unsigned int cant_upgrade : 1;  /* Cannot upgrade this type */
835     unsigned int zero_nv : 1;       /* zero the NV when upgrading from this */
836     unsigned int arena : 1;         /* Allocated from an arena */
837     size_t arena_size;              /* Size of arena to allocate */
838 };
839
840 #define HADNV FALSE
841 #define NONV TRUE
842
843
844 #ifdef PURIFY
845 /* With -DPURFIY we allocate everything directly, and don't use arenas.
846    This seems a rather elegant way to simplify some of the code below.  */
847 #define HASARENA FALSE
848 #else
849 #define HASARENA TRUE
850 #endif
851 #define NOARENA FALSE
852
853 /* Size the arenas to exactly fit a given number of bodies.  A count
854    of 0 fits the max number bodies into a PERL_ARENA_SIZE.block,
855    simplifying the default.  If count > 0, the arena is sized to fit
856    only that many bodies, allowing arenas to be used for large, rare
857    bodies (XPVFM, XPVIO) without undue waste.  The arena size is
858    limited by PERL_ARENA_SIZE, so we can safely oversize the
859    declarations.
860  */
861 #define FIT_ARENA0(body_size)                           \
862     ((size_t)(PERL_ARENA_SIZE / body_size) * body_size)
863 #define FIT_ARENAn(count,body_size)                     \
864     ( count * body_size <= PERL_ARENA_SIZE)             \
865     ? count * body_size                                 \
866     : FIT_ARENA0 (body_size)
867 #define FIT_ARENA(count,body_size)                      \
868     count                                               \
869     ? FIT_ARENAn (count, body_size)                     \
870     : FIT_ARENA0 (body_size)
871
872 /* Calculate the length to copy. Specifically work out the length less any
873    final padding the compiler needed to add.  See the comment in sv_upgrade
874    for why copying the padding proved to be a bug.  */
875
876 #define copy_length(type, last_member) \
877         STRUCT_OFFSET(type, last_member) \
878         + sizeof (((type*)SvANY((const SV *)0))->last_member)
879
880 static const struct body_details bodies_by_type[] = {
881     /* HEs use this offset for their arena.  */
882     { 0, 0, 0, SVt_NULL, FALSE, NONV, NOARENA, 0 },
883
884     /* IVs are in the head, so the allocation size is 0.  */
885     { 0,
886       sizeof(IV), /* This is used to copy out the IV body.  */
887       STRUCT_OFFSET(XPVIV, xiv_iv), SVt_IV, FALSE, NONV,
888       NOARENA /* IVS don't need an arena  */, 0
889     },
890
891     { sizeof(NV), sizeof(NV),
892       STRUCT_OFFSET(XPVNV, xnv_u),
893       SVt_NV, FALSE, HADNV, HASARENA, FIT_ARENA(0, sizeof(NV)) },
894
895     { sizeof(XPV) - STRUCT_OFFSET(XPV, xpv_cur),
896       copy_length(XPV, xpv_len) - STRUCT_OFFSET(XPV, xpv_cur),
897       + STRUCT_OFFSET(XPV, xpv_cur),
898       SVt_PV, FALSE, NONV, HASARENA,
899       FIT_ARENA(0, sizeof(XPV) - STRUCT_OFFSET(XPV, xpv_cur)) },
900
901     { sizeof(XINVLIST) - STRUCT_OFFSET(XPV, xpv_cur),
902       copy_length(XINVLIST, is_offset) - STRUCT_OFFSET(XPV, xpv_cur),
903       + STRUCT_OFFSET(XPV, xpv_cur),
904       SVt_INVLIST, TRUE, NONV, HASARENA,
905       FIT_ARENA(0, sizeof(XINVLIST) - STRUCT_OFFSET(XPV, xpv_cur)) },
906
907     { sizeof(XPVIV) - STRUCT_OFFSET(XPV, xpv_cur),
908       copy_length(XPVIV, xiv_u) - STRUCT_OFFSET(XPV, xpv_cur),
909       + STRUCT_OFFSET(XPV, xpv_cur),
910       SVt_PVIV, FALSE, NONV, HASARENA,
911       FIT_ARENA(0, sizeof(XPVIV) - STRUCT_OFFSET(XPV, xpv_cur)) },
912
913     { sizeof(XPVNV) - STRUCT_OFFSET(XPV, xpv_cur),
914       copy_length(XPVNV, xnv_u) - STRUCT_OFFSET(XPV, xpv_cur),
915       + STRUCT_OFFSET(XPV, xpv_cur),
916       SVt_PVNV, FALSE, HADNV, HASARENA,
917       FIT_ARENA(0, sizeof(XPVNV) - STRUCT_OFFSET(XPV, xpv_cur)) },
918
919     { sizeof(XPVMG), copy_length(XPVMG, xnv_u), 0, SVt_PVMG, FALSE, HADNV,
920       HASARENA, FIT_ARENA(0, sizeof(XPVMG)) },
921
922     { sizeof(regexp),
923       sizeof(regexp),
924       0,
925       SVt_REGEXP, TRUE, NONV, HASARENA,
926       FIT_ARENA(0, sizeof(regexp))
927     },
928
929     { sizeof(XPVGV), sizeof(XPVGV), 0, SVt_PVGV, TRUE, HADNV,
930       HASARENA, FIT_ARENA(0, sizeof(XPVGV)) },
931     
932     { sizeof(XPVLV), sizeof(XPVLV), 0, SVt_PVLV, TRUE, HADNV,
933       HASARENA, FIT_ARENA(0, sizeof(XPVLV)) },
934
935     { sizeof(XPVAV),
936       copy_length(XPVAV, xav_alloc),
937       0,
938       SVt_PVAV, TRUE, NONV, HASARENA,
939       FIT_ARENA(0, sizeof(XPVAV)) },
940
941     { sizeof(XPVHV),
942       copy_length(XPVHV, xhv_max),
943       0,
944       SVt_PVHV, TRUE, NONV, HASARENA,
945       FIT_ARENA(0, sizeof(XPVHV)) },
946
947     { sizeof(XPVCV),
948       sizeof(XPVCV),
949       0,
950       SVt_PVCV, TRUE, NONV, HASARENA,
951       FIT_ARENA(0, sizeof(XPVCV)) },
952
953     { sizeof(XPVFM),
954       sizeof(XPVFM),
955       0,
956       SVt_PVFM, TRUE, NONV, NOARENA,
957       FIT_ARENA(20, sizeof(XPVFM)) },
958
959     { sizeof(XPVIO),
960       sizeof(XPVIO),
961       0,
962       SVt_PVIO, TRUE, NONV, HASARENA,
963       FIT_ARENA(24, sizeof(XPVIO)) },
964 };
965
966 #define new_body_allocated(sv_type)             \
967     (void *)((char *)S_new_body(aTHX_ sv_type)  \
968              - bodies_by_type[sv_type].offset)
969
970 /* return a thing to the free list */
971
972 #define del_body(thing, root)                           \
973     STMT_START {                                        \
974         void ** const thing_copy = (void **)thing;      \
975         *thing_copy = *root;                            \
976         *root = (void*)thing_copy;                      \
977     } STMT_END
978
979 #ifdef PURIFY
980
981 #define new_XNV()       safemalloc(sizeof(XPVNV))
982 #define new_XPVNV()     safemalloc(sizeof(XPVNV))
983 #define new_XPVMG()     safemalloc(sizeof(XPVMG))
984
985 #define del_XPVGV(p)    safefree(p)
986
987 #else /* !PURIFY */
988
989 #define new_XNV()       new_body_allocated(SVt_NV)
990 #define new_XPVNV()     new_body_allocated(SVt_PVNV)
991 #define new_XPVMG()     new_body_allocated(SVt_PVMG)
992
993 #define del_XPVGV(p)    del_body(p + bodies_by_type[SVt_PVGV].offset,   \
994                                  &PL_body_roots[SVt_PVGV])
995
996 #endif /* PURIFY */
997
998 /* no arena for you! */
999
1000 #define new_NOARENA(details) \
1001         safemalloc((details)->body_size + (details)->offset)
1002 #define new_NOARENAZ(details) \
1003         safecalloc((details)->body_size + (details)->offset, 1)
1004
1005 void *
1006 Perl_more_bodies (pTHX_ const svtype sv_type, const size_t body_size,
1007                   const size_t arena_size)
1008 {
1009     dVAR;
1010     void ** const root = &PL_body_roots[sv_type];
1011     struct arena_desc *adesc;
1012     struct arena_set *aroot = (struct arena_set *) PL_body_arenas;
1013     unsigned int curr;
1014     char *start;
1015     const char *end;
1016     const size_t good_arena_size = Perl_malloc_good_size(arena_size);
1017 #if defined(DEBUGGING) && !defined(PERL_GLOBAL_STRUCT_PRIVATE)
1018     static bool done_sanity_check;
1019
1020     /* PERL_GLOBAL_STRUCT_PRIVATE cannot coexist with global
1021      * variables like done_sanity_check. */
1022     if (!done_sanity_check) {
1023         unsigned int i = SVt_LAST;
1024
1025         done_sanity_check = TRUE;
1026
1027         while (i--)
1028             assert (bodies_by_type[i].type == i);
1029     }
1030 #endif
1031
1032     assert(arena_size);
1033
1034     /* may need new arena-set to hold new arena */
1035     if (!aroot || aroot->curr >= aroot->set_size) {
1036         struct arena_set *newroot;
1037         Newxz(newroot, 1, struct arena_set);
1038         newroot->set_size = ARENAS_PER_SET;
1039         newroot->next = aroot;
1040         aroot = newroot;
1041         PL_body_arenas = (void *) newroot;
1042         DEBUG_m(PerlIO_printf(Perl_debug_log, "new arenaset %p\n", (void*)aroot));
1043     }
1044
1045     /* ok, now have arena-set with at least 1 empty/available arena-desc */
1046     curr = aroot->curr++;
1047     adesc = &(aroot->set[curr]);
1048     assert(!adesc->arena);
1049     
1050     Newx(adesc->arena, good_arena_size, char);
1051     adesc->size = good_arena_size;
1052     adesc->utype = sv_type;
1053     DEBUG_m(PerlIO_printf(Perl_debug_log, "arena %d added: %p size %"UVuf"\n", 
1054                           curr, (void*)adesc->arena, (UV)good_arena_size));
1055
1056     start = (char *) adesc->arena;
1057
1058     /* Get the address of the byte after the end of the last body we can fit.
1059        Remember, this is integer division:  */
1060     end = start + good_arena_size / body_size * body_size;
1061
1062     /* computed count doesn't reflect the 1st slot reservation */
1063 #if defined(MYMALLOC) || defined(HAS_MALLOC_GOOD_SIZE)
1064     DEBUG_m(PerlIO_printf(Perl_debug_log,
1065                           "arena %p end %p arena-size %d (from %d) type %d "
1066                           "size %d ct %d\n",
1067                           (void*)start, (void*)end, (int)good_arena_size,
1068                           (int)arena_size, sv_type, (int)body_size,
1069                           (int)good_arena_size / (int)body_size));
1070 #else
1071     DEBUG_m(PerlIO_printf(Perl_debug_log,
1072                           "arena %p end %p arena-size %d type %d size %d ct %d\n",
1073                           (void*)start, (void*)end,
1074                           (int)arena_size, sv_type, (int)body_size,
1075                           (int)good_arena_size / (int)body_size));
1076 #endif
1077     *root = (void *)start;
1078
1079     while (1) {
1080         /* Where the next body would start:  */
1081         char * const next = start + body_size;
1082
1083         if (next >= end) {
1084             /* This is the last body:  */
1085             assert(next == end);
1086
1087             *(void **)start = 0;
1088             return *root;
1089         }
1090
1091         *(void**) start = (void *)next;
1092         start = next;
1093     }
1094 }
1095
1096 /* grab a new thing from the free list, allocating more if necessary.
1097    The inline version is used for speed in hot routines, and the
1098    function using it serves the rest (unless PURIFY).
1099 */
1100 #define new_body_inline(xpv, sv_type) \
1101     STMT_START { \
1102         void ** const r3wt = &PL_body_roots[sv_type]; \
1103         xpv = (PTR_TBL_ENT_t*) (*((void **)(r3wt))      \
1104           ? *((void **)(r3wt)) : Perl_more_bodies(aTHX_ sv_type, \
1105                                              bodies_by_type[sv_type].body_size,\
1106                                              bodies_by_type[sv_type].arena_size)); \
1107         *(r3wt) = *(void**)(xpv); \
1108     } STMT_END
1109
1110 #ifndef PURIFY
1111
1112 STATIC void *
1113 S_new_body(pTHX_ const svtype sv_type)
1114 {
1115     dVAR;
1116     void *xpv;
1117     new_body_inline(xpv, sv_type);
1118     return xpv;
1119 }
1120
1121 #endif
1122
1123 static const struct body_details fake_rv =
1124     { 0, 0, 0, SVt_IV, FALSE, NONV, NOARENA, 0 };
1125
1126 /*
1127 =for apidoc sv_upgrade
1128
1129 Upgrade an SV to a more complex form.  Generally adds a new body type to the
1130 SV, then copies across as much information as possible from the old body.
1131 It croaks if the SV is already in a more complex form than requested.  You
1132 generally want to use the C<SvUPGRADE> macro wrapper, which checks the type
1133 before calling C<sv_upgrade>, and hence does not croak.  See also
1134 C<svtype>.
1135
1136 =cut
1137 */
1138
1139 void
1140 Perl_sv_upgrade(pTHX_ SV *const sv, svtype new_type)
1141 {
1142     dVAR;
1143     void*       old_body;
1144     void*       new_body;
1145     const svtype old_type = SvTYPE(sv);
1146     const struct body_details *new_type_details;
1147     const struct body_details *old_type_details
1148         = bodies_by_type + old_type;
1149     SV *referant = NULL;
1150
1151     PERL_ARGS_ASSERT_SV_UPGRADE;
1152
1153     if (old_type == new_type)
1154         return;
1155
1156     /* This clause was purposefully added ahead of the early return above to
1157        the shared string hackery for (sort {$a <=> $b} keys %hash), with the
1158        inference by Nick I-S that it would fix other troublesome cases. See
1159        changes 7162, 7163 (f130fd4589cf5fbb24149cd4db4137c8326f49c1 and parent)
1160
1161        Given that shared hash key scalars are no longer PVIV, but PV, there is
1162        no longer need to unshare so as to free up the IVX slot for its proper
1163        purpose. So it's safe to move the early return earlier.  */
1164
1165     if (new_type > SVt_PVMG && SvIsCOW(sv)) {
1166         sv_force_normal_flags(sv, 0);
1167     }
1168
1169     old_body = SvANY(sv);
1170
1171     /* Copying structures onto other structures that have been neatly zeroed
1172        has a subtle gotcha. Consider XPVMG
1173
1174        +------+------+------+------+------+-------+-------+
1175        |     NV      | CUR  | LEN  |  IV  | MAGIC | STASH |
1176        +------+------+------+------+------+-------+-------+
1177        0      4      8     12     16     20      24      28
1178
1179        where NVs are aligned to 8 bytes, so that sizeof that structure is
1180        actually 32 bytes long, with 4 bytes of padding at the end:
1181
1182        +------+------+------+------+------+-------+-------+------+
1183        |     NV      | CUR  | LEN  |  IV  | MAGIC | STASH | ???  |
1184        +------+------+------+------+------+-------+-------+------+
1185        0      4      8     12     16     20      24      28     32
1186
1187        so what happens if you allocate memory for this structure:
1188
1189        +------+------+------+------+------+-------+-------+------+------+...
1190        |     NV      | CUR  | LEN  |  IV  | MAGIC | STASH |  GP  | NAME |
1191        +------+------+------+------+------+-------+-------+------+------+...
1192        0      4      8     12     16     20      24      28     32     36
1193
1194        zero it, then copy sizeof(XPVMG) bytes on top of it? Not quite what you
1195        expect, because you copy the area marked ??? onto GP. Now, ??? may have
1196        started out as zero once, but it's quite possible that it isn't. So now,
1197        rather than a nicely zeroed GP, you have it pointing somewhere random.
1198        Bugs ensue.
1199
1200        (In fact, GP ends up pointing at a previous GP structure, because the
1201        principle cause of the padding in XPVMG getting garbage is a copy of
1202        sizeof(XPVMG) bytes from a XPVGV structure in sv_unglob. Right now
1203        this happens to be moot because XPVGV has been re-ordered, with GP
1204        no longer after STASH)
1205
1206        So we are careful and work out the size of used parts of all the
1207        structures.  */
1208
1209     switch (old_type) {
1210     case SVt_NULL:
1211         break;
1212     case SVt_IV:
1213         if (SvROK(sv)) {
1214             referant = SvRV(sv);
1215             old_type_details = &fake_rv;
1216             if (new_type == SVt_NV)
1217                 new_type = SVt_PVNV;
1218         } else {
1219             if (new_type < SVt_PVIV) {
1220                 new_type = (new_type == SVt_NV)
1221                     ? SVt_PVNV : SVt_PVIV;
1222             }
1223         }
1224         break;
1225     case SVt_NV:
1226         if (new_type < SVt_PVNV) {
1227             new_type = SVt_PVNV;
1228         }
1229         break;
1230     case SVt_PV:
1231         assert(new_type > SVt_PV);
1232         assert(SVt_IV < SVt_PV);
1233         assert(SVt_NV < SVt_PV);
1234         break;
1235     case SVt_PVIV:
1236         break;
1237     case SVt_PVNV:
1238         break;
1239     case SVt_PVMG:
1240         /* Because the XPVMG of PL_mess_sv isn't allocated from the arena,
1241            there's no way that it can be safely upgraded, because perl.c
1242            expects to Safefree(SvANY(PL_mess_sv))  */
1243         assert(sv != PL_mess_sv);
1244         /* This flag bit is used to mean other things in other scalar types.
1245            Given that it only has meaning inside the pad, it shouldn't be set
1246            on anything that can get upgraded.  */
1247         assert(!SvPAD_TYPED(sv));
1248         break;
1249     default:
1250         if (UNLIKELY(old_type_details->cant_upgrade))
1251             Perl_croak(aTHX_ "Can't upgrade %s (%" UVuf ") to %" UVuf,
1252                        sv_reftype(sv, 0), (UV) old_type, (UV) new_type);
1253     }
1254
1255     if (UNLIKELY(old_type > new_type))
1256         Perl_croak(aTHX_ "sv_upgrade from type %d down to type %d",
1257                 (int)old_type, (int)new_type);
1258
1259     new_type_details = bodies_by_type + new_type;
1260
1261     SvFLAGS(sv) &= ~SVTYPEMASK;
1262     SvFLAGS(sv) |= new_type;
1263
1264     /* This can't happen, as SVt_NULL is <= all values of new_type, so one of
1265        the return statements above will have triggered.  */
1266     assert (new_type != SVt_NULL);
1267     switch (new_type) {
1268     case SVt_IV:
1269         assert(old_type == SVt_NULL);
1270         SvANY(sv) = (XPVIV*)((char*)&(sv->sv_u.svu_iv) - STRUCT_OFFSET(XPVIV, xiv_iv));
1271         SvIV_set(sv, 0);
1272         return;
1273     case SVt_NV:
1274         assert(old_type == SVt_NULL);
1275         SvANY(sv) = new_XNV();
1276         SvNV_set(sv, 0);
1277         return;
1278     case SVt_PVHV:
1279     case SVt_PVAV:
1280         assert(new_type_details->body_size);
1281
1282 #ifndef PURIFY  
1283         assert(new_type_details->arena);
1284         assert(new_type_details->arena_size);
1285         /* This points to the start of the allocated area.  */
1286         new_body_inline(new_body, new_type);
1287         Zero(new_body, new_type_details->body_size, char);
1288         new_body = ((char *)new_body) - new_type_details->offset;
1289 #else
1290         /* We always allocated the full length item with PURIFY. To do this
1291            we fake things so that arena is false for all 16 types..  */
1292         new_body = new_NOARENAZ(new_type_details);
1293 #endif
1294         SvANY(sv) = new_body;
1295         if (new_type == SVt_PVAV) {
1296             AvMAX(sv)   = -1;
1297             AvFILLp(sv) = -1;
1298             AvREAL_only(sv);
1299             if (old_type_details->body_size) {
1300                 AvALLOC(sv) = 0;
1301             } else {
1302                 /* It will have been zeroed when the new body was allocated.
1303                    Lets not write to it, in case it confuses a write-back
1304                    cache.  */
1305             }
1306         } else {
1307             assert(!SvOK(sv));
1308             SvOK_off(sv);
1309 #ifndef NODEFAULT_SHAREKEYS
1310             HvSHAREKEYS_on(sv);         /* key-sharing on by default */
1311 #endif
1312             /* start with PERL_HASH_DEFAULT_HvMAX+1 buckets: */
1313             HvMAX(sv) = PERL_HASH_DEFAULT_HvMAX;
1314         }
1315
1316         /* SVt_NULL isn't the only thing upgraded to AV or HV.
1317            The target created by newSVrv also is, and it can have magic.
1318            However, it never has SvPVX set.
1319         */
1320         if (old_type == SVt_IV) {
1321             assert(!SvROK(sv));
1322         } else if (old_type >= SVt_PV) {
1323             assert(SvPVX_const(sv) == 0);
1324         }
1325
1326         if (old_type >= SVt_PVMG) {
1327             SvMAGIC_set(sv, ((XPVMG*)old_body)->xmg_u.xmg_magic);
1328             SvSTASH_set(sv, ((XPVMG*)old_body)->xmg_stash);
1329         } else {
1330             sv->sv_u.svu_array = NULL; /* or svu_hash  */
1331         }
1332         break;
1333
1334     case SVt_PVIV:
1335         /* XXX Is this still needed?  Was it ever needed?   Surely as there is
1336            no route from NV to PVIV, NOK can never be true  */
1337         assert(!SvNOKp(sv));
1338         assert(!SvNOK(sv));
1339     case SVt_PVIO:
1340     case SVt_PVFM:
1341     case SVt_PVGV:
1342     case SVt_PVCV:
1343     case SVt_PVLV:
1344     case SVt_INVLIST:
1345     case SVt_REGEXP:
1346     case SVt_PVMG:
1347     case SVt_PVNV:
1348     case SVt_PV:
1349
1350         assert(new_type_details->body_size);
1351         /* We always allocated the full length item with PURIFY. To do this
1352            we fake things so that arena is false for all 16 types..  */
1353         if(new_type_details->arena) {
1354             /* This points to the start of the allocated area.  */
1355             new_body_inline(new_body, new_type);
1356             Zero(new_body, new_type_details->body_size, char);
1357             new_body = ((char *)new_body) - new_type_details->offset;
1358         } else {
1359             new_body = new_NOARENAZ(new_type_details);
1360         }
1361         SvANY(sv) = new_body;
1362
1363         if (old_type_details->copy) {
1364             /* There is now the potential for an upgrade from something without
1365                an offset (PVNV or PVMG) to something with one (PVCV, PVFM)  */
1366             int offset = old_type_details->offset;
1367             int length = old_type_details->copy;
1368
1369             if (new_type_details->offset > old_type_details->offset) {
1370                 const int difference
1371                     = new_type_details->offset - old_type_details->offset;
1372                 offset += difference;
1373                 length -= difference;
1374             }
1375             assert (length >= 0);
1376                 
1377             Copy((char *)old_body + offset, (char *)new_body + offset, length,
1378                  char);
1379         }
1380
1381 #ifndef NV_ZERO_IS_ALLBITS_ZERO
1382         /* If NV 0.0 is stores as all bits 0 then Zero() already creates a
1383          * correct 0.0 for us.  Otherwise, if the old body didn't have an
1384          * NV slot, but the new one does, then we need to initialise the
1385          * freshly created NV slot with whatever the correct bit pattern is
1386          * for 0.0  */
1387         if (old_type_details->zero_nv && !new_type_details->zero_nv
1388             && !isGV_with_GP(sv))
1389             SvNV_set(sv, 0);
1390 #endif
1391
1392         if (UNLIKELY(new_type == SVt_PVIO)) {
1393             IO * const io = MUTABLE_IO(sv);
1394             GV *iogv = gv_fetchpvs("IO::File::", GV_ADD, SVt_PVHV);
1395
1396             SvOBJECT_on(io);
1397             /* Clear the stashcache because a new IO could overrule a package
1398                name */
1399             DEBUG_o(Perl_deb(aTHX_ "sv_upgrade clearing PL_stashcache\n"));
1400             hv_clear(PL_stashcache);
1401
1402             SvSTASH_set(io, MUTABLE_HV(SvREFCNT_inc(GvHV(iogv))));
1403             IoPAGE_LEN(sv) = 60;
1404         }
1405         if (UNLIKELY(new_type == SVt_REGEXP))
1406             sv->sv_u.svu_rx = (regexp *)new_body;
1407         else if (old_type < SVt_PV) {
1408             /* referant will be NULL unless the old type was SVt_IV emulating
1409                SVt_RV */
1410             sv->sv_u.svu_rv = referant;
1411         }
1412         break;
1413     default:
1414         Perl_croak(aTHX_ "panic: sv_upgrade to unknown type %lu",
1415                    (unsigned long)new_type);
1416     }
1417
1418     if (old_type > SVt_IV) {
1419 #ifdef PURIFY
1420         safefree(old_body);
1421 #else
1422         /* Note that there is an assumption that all bodies of types that
1423            can be upgraded came from arenas. Only the more complex non-
1424            upgradable types are allowed to be directly malloc()ed.  */
1425         assert(old_type_details->arena);
1426         del_body((void*)((char*)old_body + old_type_details->offset),
1427                  &PL_body_roots[old_type]);
1428 #endif
1429     }
1430 }
1431
1432 /*
1433 =for apidoc sv_backoff
1434
1435 Remove any string offset.  You should normally use the C<SvOOK_off> macro
1436 wrapper instead.
1437
1438 =cut
1439 */
1440
1441 int
1442 Perl_sv_backoff(pTHX_ SV *const sv)
1443 {
1444     STRLEN delta;
1445     const char * const s = SvPVX_const(sv);
1446
1447     PERL_ARGS_ASSERT_SV_BACKOFF;
1448     PERL_UNUSED_CONTEXT;
1449
1450     assert(SvOOK(sv));
1451     assert(SvTYPE(sv) != SVt_PVHV);
1452     assert(SvTYPE(sv) != SVt_PVAV);
1453
1454     SvOOK_offset(sv, delta);
1455     
1456     SvLEN_set(sv, SvLEN(sv) + delta);
1457     SvPV_set(sv, SvPVX(sv) - delta);
1458     Move(s, SvPVX(sv), SvCUR(sv)+1, char);
1459     SvFLAGS(sv) &= ~SVf_OOK;
1460     return 0;
1461 }
1462
1463 /*
1464 =for apidoc sv_grow
1465
1466 Expands the character buffer in the SV.  If necessary, uses C<sv_unref> and
1467 upgrades the SV to C<SVt_PV>.  Returns a pointer to the character buffer.
1468 Use the C<SvGROW> wrapper instead.
1469
1470 =cut
1471 */
1472
1473 char *
1474 Perl_sv_grow(pTHX_ SV *const sv, STRLEN newlen)
1475 {
1476     char *s;
1477
1478     PERL_ARGS_ASSERT_SV_GROW;
1479
1480 #ifdef HAS_64K_LIMIT
1481     if (newlen >= 0x10000) {
1482         PerlIO_printf(Perl_debug_log,
1483                       "Allocation too large: %"UVxf"\n", (UV)newlen);
1484         my_exit(1);
1485     }
1486 #endif /* HAS_64K_LIMIT */
1487     if (SvROK(sv))
1488         sv_unref(sv);
1489     if (SvTYPE(sv) < SVt_PV) {
1490         sv_upgrade(sv, SVt_PV);
1491         s = SvPVX_mutable(sv);
1492     }
1493     else if (SvOOK(sv)) {       /* pv is offset? */
1494         sv_backoff(sv);
1495         s = SvPVX_mutable(sv);
1496         if (newlen > SvLEN(sv))
1497             newlen += 10 * (newlen - SvCUR(sv)); /* avoid copy each time */
1498 #ifdef HAS_64K_LIMIT
1499         if (newlen >= 0x10000)
1500             newlen = 0xFFFF;
1501 #endif
1502     }
1503     else
1504     {
1505         if (SvIsCOW(sv)) sv_force_normal(sv);
1506         s = SvPVX_mutable(sv);
1507     }
1508
1509 #ifdef PERL_NEW_COPY_ON_WRITE
1510     /* the new COW scheme uses SvPVX(sv)[SvLEN(sv)-1] (if spare)
1511      * to store the COW count. So in general, allocate one more byte than
1512      * asked for, to make it likely this byte is always spare: and thus
1513      * make more strings COW-able.
1514      * If the new size is a big power of two, don't bother: we assume the
1515      * caller wanted a nice 2^N sized block and will be annoyed at getting
1516      * 2^N+1 */
1517     if (newlen & 0xff)
1518         newlen++;
1519 #endif
1520
1521     if (newlen > SvLEN(sv)) {           /* need more room? */
1522         STRLEN minlen = SvCUR(sv);
1523         minlen += (minlen >> PERL_STRLEN_EXPAND_SHIFT) + 10;
1524         if (newlen < minlen)
1525             newlen = minlen;
1526 #ifndef Perl_safesysmalloc_size
1527         newlen = PERL_STRLEN_ROUNDUP(newlen);
1528 #endif
1529         if (SvLEN(sv) && s) {
1530             s = (char*)saferealloc(s, newlen);
1531         }
1532         else {
1533             s = (char*)safemalloc(newlen);
1534             if (SvPVX_const(sv) && SvCUR(sv)) {
1535                 Move(SvPVX_const(sv), s, (newlen < SvCUR(sv)) ? newlen : SvCUR(sv), char);
1536             }
1537         }
1538         SvPV_set(sv, s);
1539 #ifdef Perl_safesysmalloc_size
1540         /* Do this here, do it once, do it right, and then we will never get
1541            called back into sv_grow() unless there really is some growing
1542            needed.  */
1543         SvLEN_set(sv, Perl_safesysmalloc_size(s));
1544 #else
1545         SvLEN_set(sv, newlen);
1546 #endif
1547     }
1548     return s;
1549 }
1550
1551 /*
1552 =for apidoc sv_setiv
1553
1554 Copies an integer into the given SV, upgrading first if necessary.
1555 Does not handle 'set' magic.  See also C<sv_setiv_mg>.
1556
1557 =cut
1558 */
1559
1560 void
1561 Perl_sv_setiv(pTHX_ SV *const sv, const IV i)
1562 {
1563     dVAR;
1564
1565     PERL_ARGS_ASSERT_SV_SETIV;
1566
1567     SV_CHECK_THINKFIRST_COW_DROP(sv);
1568     switch (SvTYPE(sv)) {
1569     case SVt_NULL:
1570     case SVt_NV:
1571         sv_upgrade(sv, SVt_IV);
1572         break;
1573     case SVt_PV:
1574         sv_upgrade(sv, SVt_PVIV);
1575         break;
1576
1577     case SVt_PVGV:
1578         if (!isGV_with_GP(sv))
1579             break;
1580     case SVt_PVAV:
1581     case SVt_PVHV:
1582     case SVt_PVCV:
1583     case SVt_PVFM:
1584     case SVt_PVIO:
1585         /* diag_listed_as: Can't coerce %s to %s in %s */
1586         Perl_croak(aTHX_ "Can't coerce %s to integer in %s", sv_reftype(sv,0),
1587                    OP_DESC(PL_op));
1588     default: NOOP;
1589     }
1590     (void)SvIOK_only(sv);                       /* validate number */
1591     SvIV_set(sv, i);
1592     SvTAINT(sv);
1593 }
1594
1595 /*
1596 =for apidoc sv_setiv_mg
1597
1598 Like C<sv_setiv>, but also handles 'set' magic.
1599
1600 =cut
1601 */
1602
1603 void
1604 Perl_sv_setiv_mg(pTHX_ SV *const sv, const IV i)
1605 {
1606     PERL_ARGS_ASSERT_SV_SETIV_MG;
1607
1608     sv_setiv(sv,i);
1609     SvSETMAGIC(sv);
1610 }
1611
1612 /*
1613 =for apidoc sv_setuv
1614
1615 Copies an unsigned integer into the given SV, upgrading first if necessary.
1616 Does not handle 'set' magic.  See also C<sv_setuv_mg>.
1617
1618 =cut
1619 */
1620
1621 void
1622 Perl_sv_setuv(pTHX_ SV *const sv, const UV u)
1623 {
1624     PERL_ARGS_ASSERT_SV_SETUV;
1625
1626     /* With the if statement to ensure that integers are stored as IVs whenever
1627        possible:
1628        u=1.49  s=0.52  cu=72.49  cs=10.64  scripts=270  tests=20865
1629
1630        without
1631        u=1.35  s=0.47  cu=73.45  cs=11.43  scripts=270  tests=20865
1632
1633        If you wish to remove the following if statement, so that this routine
1634        (and its callers) always return UVs, please benchmark to see what the
1635        effect is. Modern CPUs may be different. Or may not :-)
1636     */
1637     if (u <= (UV)IV_MAX) {
1638        sv_setiv(sv, (IV)u);
1639        return;
1640     }
1641     sv_setiv(sv, 0);
1642     SvIsUV_on(sv);
1643     SvUV_set(sv, u);
1644 }
1645
1646 /*
1647 =for apidoc sv_setuv_mg
1648
1649 Like C<sv_setuv>, but also handles 'set' magic.
1650
1651 =cut
1652 */
1653
1654 void
1655 Perl_sv_setuv_mg(pTHX_ SV *const sv, const UV u)
1656 {
1657     PERL_ARGS_ASSERT_SV_SETUV_MG;
1658
1659     sv_setuv(sv,u);
1660     SvSETMAGIC(sv);
1661 }
1662
1663 /*
1664 =for apidoc sv_setnv
1665
1666 Copies a double into the given SV, upgrading first if necessary.
1667 Does not handle 'set' magic.  See also C<sv_setnv_mg>.
1668
1669 =cut
1670 */
1671
1672 void
1673 Perl_sv_setnv(pTHX_ SV *const sv, const NV num)
1674 {
1675     dVAR;
1676
1677     PERL_ARGS_ASSERT_SV_SETNV;
1678
1679     SV_CHECK_THINKFIRST_COW_DROP(sv);
1680     switch (SvTYPE(sv)) {
1681     case SVt_NULL:
1682     case SVt_IV:
1683         sv_upgrade(sv, SVt_NV);
1684         break;
1685     case SVt_PV:
1686     case SVt_PVIV:
1687         sv_upgrade(sv, SVt_PVNV);
1688         break;
1689
1690     case SVt_PVGV:
1691         if (!isGV_with_GP(sv))
1692             break;
1693     case SVt_PVAV:
1694     case SVt_PVHV:
1695     case SVt_PVCV:
1696     case SVt_PVFM:
1697     case SVt_PVIO:
1698         /* diag_listed_as: Can't coerce %s to %s in %s */
1699         Perl_croak(aTHX_ "Can't coerce %s to number in %s", sv_reftype(sv,0),
1700                    OP_DESC(PL_op));
1701     default: NOOP;
1702     }
1703     SvNV_set(sv, num);
1704     (void)SvNOK_only(sv);                       /* validate number */
1705     SvTAINT(sv);
1706 }
1707
1708 /*
1709 =for apidoc sv_setnv_mg
1710
1711 Like C<sv_setnv>, but also handles 'set' magic.
1712
1713 =cut
1714 */
1715
1716 void
1717 Perl_sv_setnv_mg(pTHX_ SV *const sv, const NV num)
1718 {
1719     PERL_ARGS_ASSERT_SV_SETNV_MG;
1720
1721     sv_setnv(sv,num);
1722     SvSETMAGIC(sv);
1723 }
1724
1725 /* Print an "isn't numeric" warning, using a cleaned-up,
1726  * printable version of the offending string
1727  */
1728
1729 STATIC void
1730 S_not_a_number(pTHX_ SV *const sv)
1731 {
1732      dVAR;
1733      SV *dsv;
1734      char tmpbuf[64];
1735      const char *pv;
1736
1737      PERL_ARGS_ASSERT_NOT_A_NUMBER;
1738
1739      if (DO_UTF8(sv)) {
1740           dsv = newSVpvs_flags("", SVs_TEMP);
1741           pv = sv_uni_display(dsv, sv, 10, UNI_DISPLAY_ISPRINT);
1742      } else {
1743           char *d = tmpbuf;
1744           const char * const limit = tmpbuf + sizeof(tmpbuf) - 8;
1745           /* each *s can expand to 4 chars + "...\0",
1746              i.e. need room for 8 chars */
1747         
1748           const char *s = SvPVX_const(sv);
1749           const char * const end = s + SvCUR(sv);
1750           for ( ; s < end && d < limit; s++ ) {
1751                int ch = *s & 0xFF;
1752                if (ch & 128 && !isPRINT_LC(ch)) {
1753                     *d++ = 'M';
1754                     *d++ = '-';
1755                     ch &= 127;
1756                }
1757                if (ch == '\n') {
1758                     *d++ = '\\';
1759                     *d++ = 'n';
1760                }
1761                else if (ch == '\r') {
1762                     *d++ = '\\';
1763                     *d++ = 'r';
1764                }
1765                else if (ch == '\f') {
1766                     *d++ = '\\';
1767                     *d++ = 'f';
1768                }
1769                else if (ch == '\\') {
1770                     *d++ = '\\';
1771                     *d++ = '\\';
1772                }
1773                else if (ch == '\0') {
1774                     *d++ = '\\';
1775                     *d++ = '0';
1776                }
1777                else if (isPRINT_LC(ch))
1778                     *d++ = ch;
1779                else {
1780                     *d++ = '^';
1781                     *d++ = toCTRL(ch);
1782                }
1783           }
1784           if (s < end) {
1785                *d++ = '.';
1786                *d++ = '.';
1787                *d++ = '.';
1788           }
1789           *d = '\0';
1790           pv = tmpbuf;
1791     }
1792
1793     if (PL_op)
1794         Perl_warner(aTHX_ packWARN(WARN_NUMERIC),
1795                     /* diag_listed_as: Argument "%s" isn't numeric%s */
1796                     "Argument \"%s\" isn't numeric in %s", pv,
1797                     OP_DESC(PL_op));
1798     else
1799         Perl_warner(aTHX_ packWARN(WARN_NUMERIC),
1800                     /* diag_listed_as: Argument "%s" isn't numeric%s */
1801                     "Argument \"%s\" isn't numeric", pv);
1802 }
1803
1804 /*
1805 =for apidoc looks_like_number
1806
1807 Test if the content of an SV looks like a number (or is a number).
1808 C<Inf> and C<Infinity> are treated as numbers (so will not issue a
1809 non-numeric warning), even if your atof() doesn't grok them.  Get-magic is
1810 ignored.
1811
1812 =cut
1813 */
1814
1815 I32
1816 Perl_looks_like_number(pTHX_ SV *const sv)
1817 {
1818     const char *sbegin;
1819     STRLEN len;
1820
1821     PERL_ARGS_ASSERT_LOOKS_LIKE_NUMBER;
1822
1823     if (SvPOK(sv) || SvPOKp(sv)) {
1824         sbegin = SvPV_nomg_const(sv, len);
1825     }
1826     else
1827         return SvFLAGS(sv) & (SVf_NOK|SVp_NOK|SVf_IOK|SVp_IOK);
1828     return grok_number(sbegin, len, NULL);
1829 }
1830
1831 STATIC bool
1832 S_glob_2number(pTHX_ GV * const gv)
1833 {
1834     PERL_ARGS_ASSERT_GLOB_2NUMBER;
1835
1836     /* We know that all GVs stringify to something that is not-a-number,
1837         so no need to test that.  */
1838     if (ckWARN(WARN_NUMERIC))
1839     {
1840         SV *const buffer = sv_newmortal();
1841         gv_efullname3(buffer, gv, "*");
1842         not_a_number(buffer);
1843     }
1844     /* We just want something true to return, so that S_sv_2iuv_common
1845         can tail call us and return true.  */
1846     return TRUE;
1847 }
1848
1849 /* Actually, ISO C leaves conversion of UV to IV undefined, but
1850    until proven guilty, assume that things are not that bad... */
1851
1852 /*
1853    NV_PRESERVES_UV:
1854
1855    As 64 bit platforms often have an NV that doesn't preserve all bits of
1856    an IV (an assumption perl has been based on to date) it becomes necessary
1857    to remove the assumption that the NV always carries enough precision to
1858    recreate the IV whenever needed, and that the NV is the canonical form.
1859    Instead, IV/UV and NV need to be given equal rights. So as to not lose
1860    precision as a side effect of conversion (which would lead to insanity
1861    and the dragon(s) in t/op/numconvert.t getting very angry) the intent is
1862    1) to distinguish between IV/UV/NV slots that have cached a valid
1863       conversion where precision was lost and IV/UV/NV slots that have a
1864       valid conversion which has lost no precision
1865    2) to ensure that if a numeric conversion to one form is requested that
1866       would lose precision, the precise conversion (or differently
1867       imprecise conversion) is also performed and cached, to prevent
1868       requests for different numeric formats on the same SV causing
1869       lossy conversion chains. (lossless conversion chains are perfectly
1870       acceptable (still))
1871
1872
1873    flags are used:
1874    SvIOKp is true if the IV slot contains a valid value
1875    SvIOK  is true only if the IV value is accurate (UV if SvIOK_UV true)
1876    SvNOKp is true if the NV slot contains a valid value
1877    SvNOK  is true only if the NV value is accurate
1878
1879    so
1880    while converting from PV to NV, check to see if converting that NV to an
1881    IV(or UV) would lose accuracy over a direct conversion from PV to
1882    IV(or UV). If it would, cache both conversions, return NV, but mark
1883    SV as IOK NOKp (ie not NOK).
1884
1885    While converting from PV to IV, check to see if converting that IV to an
1886    NV would lose accuracy over a direct conversion from PV to NV. If it
1887    would, cache both conversions, flag similarly.
1888
1889    Before, the SV value "3.2" could become NV=3.2 IV=3 NOK, IOK quite
1890    correctly because if IV & NV were set NV *always* overruled.
1891    Now, "3.2" will become NV=3.2 IV=3 NOK, IOKp, because the flag's meaning
1892    changes - now IV and NV together means that the two are interchangeable:
1893    SvIVX == (IV) SvNVX && SvNVX == (NV) SvIVX;
1894
1895    The benefit of this is that operations such as pp_add know that if
1896    SvIOK is true for both left and right operands, then integer addition
1897    can be used instead of floating point (for cases where the result won't
1898    overflow). Before, floating point was always used, which could lead to
1899    loss of precision compared with integer addition.
1900
1901    * making IV and NV equal status should make maths accurate on 64 bit
1902      platforms
1903    * may speed up maths somewhat if pp_add and friends start to use
1904      integers when possible instead of fp. (Hopefully the overhead in
1905      looking for SvIOK and checking for overflow will not outweigh the
1906      fp to integer speedup)
1907    * will slow down integer operations (callers of SvIV) on "inaccurate"
1908      values, as the change from SvIOK to SvIOKp will cause a call into
1909      sv_2iv each time rather than a macro access direct to the IV slot
1910    * should speed up number->string conversion on integers as IV is
1911      favoured when IV and NV are equally accurate
1912
1913    ####################################################################
1914    You had better be using SvIOK_notUV if you want an IV for arithmetic:
1915    SvIOK is true if (IV or UV), so you might be getting (IV)SvUV.
1916    On the other hand, SvUOK is true iff UV.
1917    ####################################################################
1918
1919    Your mileage will vary depending your CPU's relative fp to integer
1920    performance ratio.
1921 */
1922
1923 #ifndef NV_PRESERVES_UV
1924 #  define IS_NUMBER_UNDERFLOW_IV 1
1925 #  define IS_NUMBER_UNDERFLOW_UV 2
1926 #  define IS_NUMBER_IV_AND_UV    2
1927 #  define IS_NUMBER_OVERFLOW_IV  4
1928 #  define IS_NUMBER_OVERFLOW_UV  5
1929
1930 /* sv_2iuv_non_preserve(): private routine for use by sv_2iv() and sv_2uv() */
1931
1932 /* For sv_2nv these three cases are "SvNOK and don't bother casting"  */
1933 STATIC int
1934 S_sv_2iuv_non_preserve(pTHX_ SV *const sv
1935 #  ifdef DEBUGGING
1936                        , I32 numtype
1937 #  endif
1938                        )
1939 {
1940     dVAR;
1941
1942     PERL_ARGS_ASSERT_SV_2IUV_NON_PRESERVE;
1943
1944     DEBUG_c(PerlIO_printf(Perl_debug_log,"sv_2iuv_non '%s', IV=0x%"UVxf" NV=%"NVgf" inttype=%"UVXf"\n", SvPVX_const(sv), SvIVX(sv), SvNVX(sv), (UV)numtype));
1945     if (SvNVX(sv) < (NV)IV_MIN) {
1946         (void)SvIOKp_on(sv);
1947         (void)SvNOK_on(sv);
1948         SvIV_set(sv, IV_MIN);
1949         return IS_NUMBER_UNDERFLOW_IV;
1950     }
1951     if (SvNVX(sv) > (NV)UV_MAX) {
1952         (void)SvIOKp_on(sv);
1953         (void)SvNOK_on(sv);
1954         SvIsUV_on(sv);
1955         SvUV_set(sv, UV_MAX);
1956         return IS_NUMBER_OVERFLOW_UV;
1957     }
1958     (void)SvIOKp_on(sv);
1959     (void)SvNOK_on(sv);
1960     /* Can't use strtol etc to convert this string.  (See truth table in
1961        sv_2iv  */
1962     if (SvNVX(sv) <= (UV)IV_MAX) {
1963         SvIV_set(sv, I_V(SvNVX(sv)));
1964         if ((NV)(SvIVX(sv)) == SvNVX(sv)) {
1965             SvIOK_on(sv); /* Integer is precise. NOK, IOK */
1966         } else {
1967             /* Integer is imprecise. NOK, IOKp */
1968         }
1969         return SvNVX(sv) < 0 ? IS_NUMBER_UNDERFLOW_UV : IS_NUMBER_IV_AND_UV;
1970     }
1971     SvIsUV_on(sv);
1972     SvUV_set(sv, U_V(SvNVX(sv)));
1973     if ((NV)(SvUVX(sv)) == SvNVX(sv)) {
1974         if (SvUVX(sv) == UV_MAX) {
1975             /* As we know that NVs don't preserve UVs, UV_MAX cannot
1976                possibly be preserved by NV. Hence, it must be overflow.
1977                NOK, IOKp */
1978             return IS_NUMBER_OVERFLOW_UV;
1979         }
1980         SvIOK_on(sv); /* Integer is precise. NOK, UOK */
1981     } else {
1982         /* Integer is imprecise. NOK, IOKp */
1983     }
1984     return IS_NUMBER_OVERFLOW_IV;
1985 }
1986 #endif /* !NV_PRESERVES_UV*/
1987
1988 STATIC bool
1989 S_sv_2iuv_common(pTHX_ SV *const sv)
1990 {
1991     dVAR;
1992
1993     PERL_ARGS_ASSERT_SV_2IUV_COMMON;
1994
1995     if (SvNOKp(sv)) {
1996         /* erm. not sure. *should* never get NOKp (without NOK) from sv_2nv
1997          * without also getting a cached IV/UV from it at the same time
1998          * (ie PV->NV conversion should detect loss of accuracy and cache
1999          * IV or UV at same time to avoid this. */
2000         /* IV-over-UV optimisation - choose to cache IV if possible */
2001
2002         if (SvTYPE(sv) == SVt_NV)
2003             sv_upgrade(sv, SVt_PVNV);
2004
2005         (void)SvIOKp_on(sv);    /* Must do this first, to clear any SvOOK */
2006         /* < not <= as for NV doesn't preserve UV, ((NV)IV_MAX+1) will almost
2007            certainly cast into the IV range at IV_MAX, whereas the correct
2008            answer is the UV IV_MAX +1. Hence < ensures that dodgy boundary
2009            cases go to UV */
2010 #if defined(NAN_COMPARE_BROKEN) && defined(Perl_isnan)
2011         if (Perl_isnan(SvNVX(sv))) {
2012             SvUV_set(sv, 0);
2013             SvIsUV_on(sv);
2014             return FALSE;
2015         }
2016 #endif
2017         if (SvNVX(sv) < (NV)IV_MAX + 0.5) {
2018             SvIV_set(sv, I_V(SvNVX(sv)));
2019             if (SvNVX(sv) == (NV) SvIVX(sv)
2020 #ifndef NV_PRESERVES_UV
2021                 && (((UV)1 << NV_PRESERVES_UV_BITS) >
2022                     (UV)(SvIVX(sv) > 0 ? SvIVX(sv) : -SvIVX(sv)))
2023                 /* Don't flag it as "accurately an integer" if the number
2024                    came from a (by definition imprecise) NV operation, and
2025                    we're outside the range of NV integer precision */
2026 #endif
2027                 ) {
2028                 if (SvNOK(sv))
2029                     SvIOK_on(sv);  /* Can this go wrong with rounding? NWC */
2030                 else {
2031                     /* scalar has trailing garbage, eg "42a" */
2032                 }
2033                 DEBUG_c(PerlIO_printf(Perl_debug_log,
2034                                       "0x%"UVxf" iv(%"NVgf" => %"IVdf") (precise)\n",
2035                                       PTR2UV(sv),
2036                                       SvNVX(sv),
2037                                       SvIVX(sv)));
2038
2039             } else {
2040                 /* IV not precise.  No need to convert from PV, as NV
2041                    conversion would already have cached IV if it detected
2042                    that PV->IV would be better than PV->NV->IV
2043                    flags already correct - don't set public IOK.  */
2044                 DEBUG_c(PerlIO_printf(Perl_debug_log,
2045                                       "0x%"UVxf" iv(%"NVgf" => %"IVdf") (imprecise)\n",
2046                                       PTR2UV(sv),
2047                                       SvNVX(sv),
2048                                       SvIVX(sv)));
2049             }
2050             /* Can the above go wrong if SvIVX == IV_MIN and SvNVX < IV_MIN,
2051                but the cast (NV)IV_MIN rounds to a the value less (more
2052                negative) than IV_MIN which happens to be equal to SvNVX ??
2053                Analogous to 0xFFFFFFFFFFFFFFFF rounding up to NV (2**64) and
2054                NV rounding back to 0xFFFFFFFFFFFFFFFF, so UVX == UV(NVX) and
2055                (NV)UVX == NVX are both true, but the values differ. :-(
2056                Hopefully for 2s complement IV_MIN is something like
2057                0x8000000000000000 which will be exact. NWC */
2058         }
2059         else {
2060             SvUV_set(sv, U_V(SvNVX(sv)));
2061             if (
2062                 (SvNVX(sv) == (NV) SvUVX(sv))
2063 #ifndef  NV_PRESERVES_UV
2064                 /* Make sure it's not 0xFFFFFFFFFFFFFFFF */
2065                 /*&& (SvUVX(sv) != UV_MAX) irrelevant with code below */
2066                 && (((UV)1 << NV_PRESERVES_UV_BITS) > SvUVX(sv))
2067                 /* Don't flag it as "accurately an integer" if the number
2068                    came from a (by definition imprecise) NV operation, and
2069                    we're outside the range of NV integer precision */
2070 #endif
2071                 && SvNOK(sv)
2072                 )
2073                 SvIOK_on(sv);
2074             SvIsUV_on(sv);
2075             DEBUG_c(PerlIO_printf(Perl_debug_log,
2076                                   "0x%"UVxf" 2iv(%"UVuf" => %"IVdf") (as unsigned)\n",
2077                                   PTR2UV(sv),
2078                                   SvUVX(sv),
2079                                   SvUVX(sv)));
2080         }
2081     }
2082     else if (SvPOKp(sv)) {
2083         UV value;
2084         const int numtype = grok_number(SvPVX_const(sv), SvCUR(sv), &value);
2085         /* We want to avoid a possible problem when we cache an IV/ a UV which
2086            may be later translated to an NV, and the resulting NV is not
2087            the same as the direct translation of the initial string
2088            (eg 123.456 can shortcut to the IV 123 with atol(), but we must
2089            be careful to ensure that the value with the .456 is around if the
2090            NV value is requested in the future).
2091         
2092            This means that if we cache such an IV/a UV, we need to cache the
2093            NV as well.  Moreover, we trade speed for space, and do not
2094            cache the NV if we are sure it's not needed.
2095          */
2096
2097         /* SVt_PVNV is one higher than SVt_PVIV, hence this order  */
2098         if ((numtype & (IS_NUMBER_IN_UV | IS_NUMBER_NOT_INT))
2099              == IS_NUMBER_IN_UV) {
2100             /* It's definitely an integer, only upgrade to PVIV */
2101             if (SvTYPE(sv) < SVt_PVIV)
2102                 sv_upgrade(sv, SVt_PVIV);
2103             (void)SvIOK_on(sv);
2104         } else if (SvTYPE(sv) < SVt_PVNV)
2105             sv_upgrade(sv, SVt_PVNV);
2106
2107         /* If NVs preserve UVs then we only use the UV value if we know that
2108            we aren't going to call atof() below. If NVs don't preserve UVs
2109            then the value returned may have more precision than atof() will
2110            return, even though value isn't perfectly accurate.  */
2111         if ((numtype & (IS_NUMBER_IN_UV
2112 #ifdef NV_PRESERVES_UV
2113                         | IS_NUMBER_NOT_INT
2114 #endif
2115             )) == IS_NUMBER_IN_UV) {
2116             /* This won't turn off the public IOK flag if it was set above  */
2117             (void)SvIOKp_on(sv);
2118
2119             if (!(numtype & IS_NUMBER_NEG)) {
2120                 /* positive */;
2121                 if (value <= (UV)IV_MAX) {
2122                     SvIV_set(sv, (IV)value);
2123                 } else {
2124                     /* it didn't overflow, and it was positive. */
2125                     SvUV_set(sv, value);
2126                     SvIsUV_on(sv);
2127                 }
2128             } else {
2129                 /* 2s complement assumption  */
2130                 if (value <= (UV)IV_MIN) {
2131                     SvIV_set(sv, -(IV)value);
2132                 } else {
2133                     /* Too negative for an IV.  This is a double upgrade, but
2134                        I'm assuming it will be rare.  */
2135                     if (SvTYPE(sv) < SVt_PVNV)
2136                         sv_upgrade(sv, SVt_PVNV);
2137                     SvNOK_on(sv);
2138                     SvIOK_off(sv);
2139                     SvIOKp_on(sv);
2140                     SvNV_set(sv, -(NV)value);
2141                     SvIV_set(sv, IV_MIN);
2142                 }
2143             }
2144         }
2145         /* For !NV_PRESERVES_UV and IS_NUMBER_IN_UV and IS_NUMBER_NOT_INT we
2146            will be in the previous block to set the IV slot, and the next
2147            block to set the NV slot.  So no else here.  */
2148         
2149         if ((numtype & (IS_NUMBER_IN_UV | IS_NUMBER_NOT_INT))
2150             != IS_NUMBER_IN_UV) {
2151             /* It wasn't an (integer that doesn't overflow the UV). */
2152             SvNV_set(sv, Atof(SvPVX_const(sv)));
2153
2154             if (! numtype && ckWARN(WARN_NUMERIC))
2155                 not_a_number(sv);
2156
2157 #if defined(USE_LONG_DOUBLE)
2158             DEBUG_c(PerlIO_printf(Perl_debug_log, "0x%"UVxf" 2iv(%" PERL_PRIgldbl ")\n",
2159                                   PTR2UV(sv), SvNVX(sv)));
2160 #else
2161             DEBUG_c(PerlIO_printf(Perl_debug_log, "0x%"UVxf" 2iv(%"NVgf")\n",
2162                                   PTR2UV(sv), SvNVX(sv)));
2163 #endif
2164
2165 #ifdef NV_PRESERVES_UV
2166             (void)SvIOKp_on(sv);
2167             (void)SvNOK_on(sv);
2168             if (SvNVX(sv) < (NV)IV_MAX + 0.5) {
2169                 SvIV_set(sv, I_V(SvNVX(sv)));
2170                 if ((NV)(SvIVX(sv)) == SvNVX(sv)) {
2171                     SvIOK_on(sv);
2172                 } else {
2173                     NOOP;  /* Integer is imprecise. NOK, IOKp */
2174                 }
2175                 /* UV will not work better than IV */
2176             } else {
2177                 if (SvNVX(sv) > (NV)UV_MAX) {
2178                     SvIsUV_on(sv);
2179                     /* Integer is inaccurate. NOK, IOKp, is UV */
2180                     SvUV_set(sv, UV_MAX);
2181                 } else {
2182                     SvUV_set(sv, U_V(SvNVX(sv)));
2183                     /* 0xFFFFFFFFFFFFFFFF not an issue in here, NVs
2184                        NV preservse UV so can do correct comparison.  */
2185                     if ((NV)(SvUVX(sv)) == SvNVX(sv)) {
2186                         SvIOK_on(sv);
2187                     } else {
2188                         NOOP;   /* Integer is imprecise. NOK, IOKp, is UV */
2189                     }
2190                 }
2191                 SvIsUV_on(sv);
2192             }
2193 #else /* NV_PRESERVES_UV */
2194             if ((numtype & (IS_NUMBER_IN_UV | IS_NUMBER_NOT_INT))
2195                 == (IS_NUMBER_IN_UV | IS_NUMBER_NOT_INT)) {
2196                 /* The IV/UV slot will have been set from value returned by
2197                    grok_number above.  The NV slot has just been set using
2198                    Atof.  */
2199                 SvNOK_on(sv);
2200                 assert (SvIOKp(sv));
2201             } else {
2202                 if (((UV)1 << NV_PRESERVES_UV_BITS) >
2203                     U_V(SvNVX(sv) > 0 ? SvNVX(sv) : -SvNVX(sv))) {
2204                     /* Small enough to preserve all bits. */
2205                     (void)SvIOKp_on(sv);
2206                     SvNOK_on(sv);
2207                     SvIV_set(sv, I_V(SvNVX(sv)));
2208                     if ((NV)(SvIVX(sv)) == SvNVX(sv))
2209                         SvIOK_on(sv);
2210                     /* Assumption: first non-preserved integer is < IV_MAX,
2211                        this NV is in the preserved range, therefore: */
2212                     if (!(U_V(SvNVX(sv) > 0 ? SvNVX(sv) : -SvNVX(sv))
2213                           < (UV)IV_MAX)) {
2214                         Perl_croak(aTHX_ "sv_2iv assumed (U_V(fabs((double)SvNVX(sv))) < (UV)IV_MAX) but SvNVX(sv)=%"NVgf" U_V is 0x%"UVxf", IV_MAX is 0x%"UVxf"\n", SvNVX(sv), U_V(SvNVX(sv)), (UV)IV_MAX);
2215                     }
2216                 } else {
2217                     /* IN_UV NOT_INT
2218                          0      0       already failed to read UV.
2219                          0      1       already failed to read UV.
2220                          1      0       you won't get here in this case. IV/UV
2221                                         slot set, public IOK, Atof() unneeded.
2222                          1      1       already read UV.
2223                        so there's no point in sv_2iuv_non_preserve() attempting
2224                        to use atol, strtol, strtoul etc.  */
2225 #  ifdef DEBUGGING
2226                     sv_2iuv_non_preserve (sv, numtype);
2227 #  else
2228                     sv_2iuv_non_preserve (sv);
2229 #  endif
2230                 }
2231             }
2232 #endif /* NV_PRESERVES_UV */
2233         /* It might be more code efficient to go through the entire logic above
2234            and conditionally set with SvIOKp_on() rather than SvIOK(), but it
2235            gets complex and potentially buggy, so more programmer efficient
2236            to do it this way, by turning off the public flags:  */
2237         if (!numtype)
2238             SvFLAGS(sv) &= ~(SVf_IOK|SVf_NOK);
2239         }
2240     }
2241     else  {
2242         if (isGV_with_GP(sv))
2243             return glob_2number(MUTABLE_GV(sv));
2244
2245         if (!SvPADTMP(sv)) {
2246             if (!PL_localizing && ckWARN(WARN_UNINITIALIZED))
2247                 report_uninit(sv);
2248         }
2249         if (SvTYPE(sv) < SVt_IV)
2250             /* Typically the caller expects that sv_any is not NULL now.  */
2251             sv_upgrade(sv, SVt_IV);
2252         /* Return 0 from the caller.  */
2253         return TRUE;
2254     }
2255     return FALSE;
2256 }
2257
2258 /*
2259 =for apidoc sv_2iv_flags
2260
2261 Return the integer value of an SV, doing any necessary string
2262 conversion.  If flags includes SV_GMAGIC, does an mg_get() first.
2263 Normally used via the C<SvIV(sv)> and C<SvIVx(sv)> macros.
2264
2265 =cut
2266 */
2267
2268 IV
2269 Perl_sv_2iv_flags(pTHX_ SV *const sv, const I32 flags)
2270 {
2271     dVAR;
2272
2273     if (!sv)
2274         return 0;
2275
2276     assert (SvTYPE(sv) != SVt_PVAV && SvTYPE(sv) != SVt_PVHV
2277          && SvTYPE(sv) != SVt_PVFM);
2278
2279     if (SvGMAGICAL(sv) && (flags & SV_GMAGIC))
2280         mg_get(sv);
2281
2282     if (SvROK(sv)) {
2283         if (SvAMAGIC(sv)) {
2284             SV * tmpstr;
2285             if (flags & SV_SKIP_OVERLOAD)
2286                 return 0;
2287             tmpstr = AMG_CALLunary(sv, numer_amg);
2288             if (tmpstr && (!SvROK(tmpstr) || (SvRV(tmpstr) != SvRV(sv)))) {
2289                 return SvIV(tmpstr);
2290             }
2291         }
2292         return PTR2IV(SvRV(sv));
2293     }
2294
2295     if (SvVALID(sv) || isREGEXP(sv)) {
2296         /* FBMs use the space for SvIVX and SvNVX for other purposes, and use
2297            the same flag bit as SVf_IVisUV, so must not let them cache IVs.
2298            In practice they are extremely unlikely to actually get anywhere
2299            accessible by user Perl code - the only way that I'm aware of is when
2300            a constant subroutine which is used as the second argument to index.
2301
2302            Regexps have no SvIVX and SvNVX fields.
2303         */
2304         assert(isREGEXP(sv) || SvPOKp(sv));
2305         {
2306             UV value;
2307             const char * const ptr =
2308                 isREGEXP(sv) ? RX_WRAPPED((REGEXP*)sv) : SvPVX_const(sv);
2309             const int numtype
2310                 = grok_number(ptr, SvCUR(sv), &value);
2311
2312             if ((numtype & (IS_NUMBER_IN_UV | IS_NUMBER_NOT_INT))
2313                 == IS_NUMBER_IN_UV) {
2314                 /* It's definitely an integer */
2315                 if (numtype & IS_NUMBER_NEG) {
2316                     if (value < (UV)IV_MIN)
2317                         return -(IV)value;
2318                 } else {
2319                     if (value < (UV)IV_MAX)
2320                         return (IV)value;
2321                 }
2322             }
2323             if (!numtype) {
2324                 if (ckWARN(WARN_NUMERIC))
2325                     not_a_number(sv);
2326             }
2327             return I_V(Atof(ptr));
2328         }
2329     }
2330
2331     if (SvTHINKFIRST(sv)) {
2332 #ifdef PERL_OLD_COPY_ON_WRITE
2333         if (SvIsCOW(sv)) {
2334             sv_force_normal_flags(sv, 0);
2335         }
2336 #endif
2337         if (SvREADONLY(sv) && !SvOK(sv)) {
2338             if (ckWARN(WARN_UNINITIALIZED))
2339                 report_uninit(sv);
2340             return 0;
2341         }
2342     }
2343
2344     if (!SvIOKp(sv)) {
2345         if (S_sv_2iuv_common(aTHX_ sv))
2346             return 0;
2347     }
2348
2349     DEBUG_c(PerlIO_printf(Perl_debug_log, "0x%"UVxf" 2iv(%"IVdf")\n",
2350         PTR2UV(sv),SvIVX(sv)));
2351     return SvIsUV(sv) ? (IV)SvUVX(sv) : SvIVX(sv);
2352 }
2353
2354 /*
2355 =for apidoc sv_2uv_flags
2356
2357 Return the unsigned integer value of an SV, doing any necessary string
2358 conversion.  If flags includes SV_GMAGIC, does an mg_get() first.
2359 Normally used via the C<SvUV(sv)> and C<SvUVx(sv)> macros.
2360
2361 =cut
2362 */
2363
2364 UV
2365 Perl_sv_2uv_flags(pTHX_ SV *const sv, const I32 flags)
2366 {
2367     dVAR;
2368
2369     if (!sv)
2370         return 0;
2371
2372     if (SvGMAGICAL(sv) && (flags & SV_GMAGIC))
2373         mg_get(sv);
2374
2375     if (SvROK(sv)) {
2376         if (SvAMAGIC(sv)) {
2377             SV *tmpstr;
2378             if (flags & SV_SKIP_OVERLOAD)
2379                 return 0;
2380             tmpstr = AMG_CALLunary(sv, numer_amg);
2381             if (tmpstr && (!SvROK(tmpstr) || (SvRV(tmpstr) != SvRV(sv)))) {
2382                 return SvUV(tmpstr);
2383             }
2384         }
2385         return PTR2UV(SvRV(sv));
2386     }
2387
2388     if (SvVALID(sv) || isREGEXP(sv)) {
2389         /* FBMs use the space for SvIVX and SvNVX for other purposes, and use
2390            the same flag bit as SVf_IVisUV, so must not let them cache IVs.  
2391            Regexps have no SvIVX and SvNVX fields. */
2392         assert(isREGEXP(sv) || SvPOKp(sv));
2393         {
2394             UV value;
2395             const char * const ptr =
2396                 isREGEXP(sv) ? RX_WRAPPED((REGEXP*)sv) : SvPVX_const(sv);
2397             const int numtype
2398                 = grok_number(ptr, SvCUR(sv), &value);
2399
2400             if ((numtype & (IS_NUMBER_IN_UV | IS_NUMBER_NOT_INT))
2401                 == IS_NUMBER_IN_UV) {
2402                 /* It's definitely an integer */
2403                 if (!(numtype & IS_NUMBER_NEG))
2404                     return value;
2405             }
2406             if (!numtype) {
2407                 if (ckWARN(WARN_NUMERIC))
2408                     not_a_number(sv);
2409             }
2410             return U_V(Atof(ptr));
2411         }
2412     }
2413
2414     if (SvTHINKFIRST(sv)) {
2415 #ifdef PERL_OLD_COPY_ON_WRITE
2416         if (SvIsCOW(sv)) {
2417             sv_force_normal_flags(sv, 0);
2418         }
2419 #endif
2420         if (SvREADONLY(sv) && !SvOK(sv)) {
2421             if (ckWARN(WARN_UNINITIALIZED))
2422                 report_uninit(sv);
2423             return 0;
2424         }
2425     }
2426
2427     if (!SvIOKp(sv)) {
2428         if (S_sv_2iuv_common(aTHX_ sv))
2429             return 0;
2430     }
2431
2432     DEBUG_c(PerlIO_printf(Perl_debug_log, "0x%"UVxf" 2uv(%"UVuf")\n",
2433                           PTR2UV(sv),SvUVX(sv)));
2434     return SvIsUV(sv) ? SvUVX(sv) : (UV)SvIVX(sv);
2435 }
2436
2437 /*
2438 =for apidoc sv_2nv_flags
2439
2440 Return the num value of an SV, doing any necessary string or integer
2441 conversion.  If flags includes SV_GMAGIC, does an mg_get() first.
2442 Normally used via the C<SvNV(sv)> and C<SvNVx(sv)> macros.
2443
2444 =cut
2445 */
2446
2447 NV
2448 Perl_sv_2nv_flags(pTHX_ SV *const sv, const I32 flags)
2449 {
2450     dVAR;
2451     if (!sv)
2452         return 0.0;
2453     assert (SvTYPE(sv) != SVt_PVAV && SvTYPE(sv) != SVt_PVHV
2454          && SvTYPE(sv) != SVt_PVFM);
2455     if (SvGMAGICAL(sv) || SvVALID(sv) || isREGEXP(sv)) {
2456         /* FBMs use the space for SvIVX and SvNVX for other purposes, and use
2457            the same flag bit as SVf_IVisUV, so must not let them cache NVs.
2458            Regexps have no SvIVX and SvNVX fields.  */
2459         const char *ptr;
2460         if (flags & SV_GMAGIC)
2461             mg_get(sv);
2462         if (SvNOKp(sv))
2463             return SvNVX(sv);
2464         if (SvPOKp(sv) && !SvIOKp(sv)) {
2465             ptr = SvPVX_const(sv);
2466           grokpv:
2467             if (!SvIOKp(sv) && ckWARN(WARN_NUMERIC) &&
2468                 !grok_number(ptr, SvCUR(sv), NULL))
2469                 not_a_number(sv);
2470             return Atof(ptr);
2471         }
2472         if (SvIOKp(sv)) {
2473             if (SvIsUV(sv))
2474                 return (NV)SvUVX(sv);
2475             else
2476                 return (NV)SvIVX(sv);
2477         }
2478         if (SvROK(sv)) {
2479             goto return_rok;
2480         }
2481         if (isREGEXP(sv)) {
2482             ptr = RX_WRAPPED((REGEXP *)sv);
2483             goto grokpv;
2484         }
2485         assert(SvTYPE(sv) >= SVt_PVMG);
2486         /* This falls through to the report_uninit near the end of the
2487            function. */
2488     } else if (SvTHINKFIRST(sv)) {
2489         if (SvROK(sv)) {
2490         return_rok:
2491             if (SvAMAGIC(sv)) {
2492                 SV *tmpstr;
2493                 if (flags & SV_SKIP_OVERLOAD)
2494                     return 0;
2495                 tmpstr = AMG_CALLunary(sv, numer_amg);
2496                 if (tmpstr && (!SvROK(tmpstr) || (SvRV(tmpstr) != SvRV(sv)))) {
2497                     return SvNV(tmpstr);
2498                 }
2499             }
2500             return PTR2NV(SvRV(sv));
2501         }
2502 #ifdef PERL_OLD_COPY_ON_WRITE
2503         if (SvIsCOW(sv)) {
2504             sv_force_normal_flags(sv, 0);
2505         }
2506 #endif
2507         if (SvREADONLY(sv) && !SvOK(sv)) {
2508             if (ckWARN(WARN_UNINITIALIZED))
2509                 report_uninit(sv);
2510             return 0.0;
2511         }
2512     }
2513     if (SvTYPE(sv) < SVt_NV) {
2514         /* The logic to use SVt_PVNV if necessary is in sv_upgrade.  */
2515         sv_upgrade(sv, SVt_NV);
2516 #ifdef USE_LONG_DOUBLE
2517         DEBUG_c({
2518             STORE_NUMERIC_LOCAL_SET_STANDARD();
2519             PerlIO_printf(Perl_debug_log,
2520                           "0x%"UVxf" num(%" PERL_PRIgldbl ")\n",
2521                           PTR2UV(sv), SvNVX(sv));
2522             RESTORE_NUMERIC_LOCAL();
2523         });
2524 #else
2525         DEBUG_c({
2526             STORE_NUMERIC_LOCAL_SET_STANDARD();
2527             PerlIO_printf(Perl_debug_log, "0x%"UVxf" num(%"NVgf")\n",
2528                           PTR2UV(sv), SvNVX(sv));
2529             RESTORE_NUMERIC_LOCAL();
2530         });
2531 #endif
2532     }
2533     else if (SvTYPE(sv) < SVt_PVNV)
2534         sv_upgrade(sv, SVt_PVNV);
2535     if (SvNOKp(sv)) {
2536         return SvNVX(sv);
2537     }
2538     if (SvIOKp(sv)) {
2539         SvNV_set(sv, SvIsUV(sv) ? (NV)SvUVX(sv) : (NV)SvIVX(sv));
2540 #ifdef NV_PRESERVES_UV
2541         if (SvIOK(sv))
2542             SvNOK_on(sv);
2543         else
2544             SvNOKp_on(sv);
2545 #else
2546         /* Only set the public NV OK flag if this NV preserves the IV  */
2547         /* Check it's not 0xFFFFFFFFFFFFFFFF */
2548         if (SvIOK(sv) &&
2549             SvIsUV(sv) ? ((SvUVX(sv) != UV_MAX)&&(SvUVX(sv) == U_V(SvNVX(sv))))
2550                        : (SvIVX(sv) == I_V(SvNVX(sv))))
2551             SvNOK_on(sv);
2552         else
2553             SvNOKp_on(sv);
2554 #endif
2555     }
2556     else if (SvPOKp(sv)) {
2557         UV value;
2558         const int numtype = grok_number(SvPVX_const(sv), SvCUR(sv), &value);
2559         if (!SvIOKp(sv) && !numtype && ckWARN(WARN_NUMERIC))
2560             not_a_number(sv);
2561 #ifdef NV_PRESERVES_UV
2562         if ((numtype & (IS_NUMBER_IN_UV | IS_NUMBER_NOT_INT))
2563             == IS_NUMBER_IN_UV) {
2564             /* It's definitely an integer */
2565             SvNV_set(sv, (numtype & IS_NUMBER_NEG) ? -(NV)value : (NV)value);
2566         } else
2567             SvNV_set(sv, Atof(SvPVX_const(sv)));
2568         if (numtype)
2569             SvNOK_on(sv);
2570         else
2571             SvNOKp_on(sv);
2572 #else
2573         SvNV_set(sv, Atof(SvPVX_const(sv)));
2574         /* Only set the public NV OK flag if this NV preserves the value in
2575            the PV at least as well as an IV/UV would.
2576            Not sure how to do this 100% reliably. */
2577         /* if that shift count is out of range then Configure's test is
2578            wonky. We shouldn't be in here with NV_PRESERVES_UV_BITS ==
2579            UV_BITS */
2580         if (((UV)1 << NV_PRESERVES_UV_BITS) >
2581             U_V(SvNVX(sv) > 0 ? SvNVX(sv) : -SvNVX(sv))) {
2582             SvNOK_on(sv); /* Definitely small enough to preserve all bits */
2583         } else if (!(numtype & IS_NUMBER_IN_UV)) {
2584             /* Can't use strtol etc to convert this string, so don't try.
2585                sv_2iv and sv_2uv will use the NV to convert, not the PV.  */
2586             SvNOK_on(sv);
2587         } else {
2588             /* value has been set.  It may not be precise.  */
2589             if ((numtype & IS_NUMBER_NEG) && (value > (UV)IV_MIN)) {
2590                 /* 2s complement assumption for (UV)IV_MIN  */
2591                 SvNOK_on(sv); /* Integer is too negative.  */
2592             } else {
2593                 SvNOKp_on(sv);
2594                 SvIOKp_on(sv);
2595
2596                 if (numtype & IS_NUMBER_NEG) {
2597                     SvIV_set(sv, -(IV)value);
2598                 } else if (value <= (UV)IV_MAX) {
2599                     SvIV_set(sv, (IV)value);
2600                 } else {
2601                     SvUV_set(sv, value);
2602                     SvIsUV_on(sv);
2603                 }
2604
2605                 if (numtype & IS_NUMBER_NOT_INT) {
2606                     /* I believe that even if the original PV had decimals,
2607                        they are lost beyond the limit of the FP precision.
2608                        However, neither is canonical, so both only get p
2609                        flags.  NWC, 2000/11/25 */
2610                     /* Both already have p flags, so do nothing */
2611                 } else {
2612                     const NV nv = SvNVX(sv);
2613                     if (SvNVX(sv) < (NV)IV_MAX + 0.5) {
2614                         if (SvIVX(sv) == I_V(nv)) {
2615                             SvNOK_on(sv);
2616                         } else {
2617                             /* It had no "." so it must be integer.  */
2618                         }
2619                         SvIOK_on(sv);
2620                     } else {
2621                         /* between IV_MAX and NV(UV_MAX).
2622                            Could be slightly > UV_MAX */
2623
2624                         if (numtype & IS_NUMBER_NOT_INT) {
2625                             /* UV and NV both imprecise.  */
2626                         } else {
2627                             const UV nv_as_uv = U_V(nv);
2628
2629                             if (value == nv_as_uv && SvUVX(sv) != UV_MAX) {
2630                                 SvNOK_on(sv);
2631                             }
2632                             SvIOK_on(sv);
2633                         }
2634                     }
2635                 }
2636             }
2637         }
2638         /* It might be more code efficient to go through the entire logic above
2639            and conditionally set with SvNOKp_on() rather than SvNOK(), but it
2640            gets complex and potentially buggy, so more programmer efficient
2641            to do it this way, by turning off the public flags:  */
2642         if (!numtype)
2643             SvFLAGS(sv) &= ~(SVf_IOK|SVf_NOK);
2644 #endif /* NV_PRESERVES_UV */
2645     }
2646     else  {
2647         if (isGV_with_GP(sv)) {
2648             glob_2number(MUTABLE_GV(sv));
2649             return 0.0;
2650         }
2651
2652         if (!PL_localizing && !SvPADTMP(sv) && ckWARN(WARN_UNINITIALIZED))
2653             report_uninit(sv);
2654         assert (SvTYPE(sv) >= SVt_NV);
2655         /* Typically the caller expects that sv_any is not NULL now.  */
2656         /* XXX Ilya implies that this is a bug in callers that assume this
2657            and ideally should be fixed.  */
2658         return 0.0;
2659     }
2660 #if defined(USE_LONG_DOUBLE)
2661     DEBUG_c({
2662         STORE_NUMERIC_LOCAL_SET_STANDARD();
2663         PerlIO_printf(Perl_debug_log, "0x%"UVxf" 2nv(%" PERL_PRIgldbl ")\n",
2664                       PTR2UV(sv), SvNVX(sv));
2665         RESTORE_NUMERIC_LOCAL();
2666     });
2667 #else
2668     DEBUG_c({
2669         STORE_NUMERIC_LOCAL_SET_STANDARD();
2670         PerlIO_printf(Perl_debug_log, "0x%"UVxf" 1nv(%"NVgf")\n",
2671                       PTR2UV(sv), SvNVX(sv));
2672         RESTORE_NUMERIC_LOCAL();
2673     });
2674 #endif
2675     return SvNVX(sv);
2676 }
2677
2678 /*
2679 =for apidoc sv_2num
2680
2681 Return an SV with the numeric value of the source SV, doing any necessary
2682 reference or overload conversion.  You must use the C<SvNUM(sv)> macro to
2683 access this function.
2684
2685 =cut
2686 */
2687
2688 SV *
2689 Perl_sv_2num(pTHX_ SV *const sv)
2690 {
2691     PERL_ARGS_ASSERT_SV_2NUM;
2692
2693     if (!SvROK(sv))
2694         return sv;
2695     if (SvAMAGIC(sv)) {
2696         SV * const tmpsv = AMG_CALLunary(sv, numer_amg);
2697         TAINT_IF(tmpsv && SvTAINTED(tmpsv));
2698         if (tmpsv && (!SvROK(tmpsv) || (SvRV(tmpsv) != SvRV(sv))))
2699             return sv_2num(tmpsv);
2700     }
2701     return sv_2mortal(newSVuv(PTR2UV(SvRV(sv))));
2702 }
2703
2704 /* uiv_2buf(): private routine for use by sv_2pv_flags(): print an IV or
2705  * UV as a string towards the end of buf, and return pointers to start and
2706  * end of it.
2707  *
2708  * We assume that buf is at least TYPE_CHARS(UV) long.
2709  */
2710
2711 static char *
2712 S_uiv_2buf(char *const buf, const IV iv, UV uv, const int is_uv, char **const peob)
2713 {
2714     char *ptr = buf + TYPE_CHARS(UV);
2715     char * const ebuf = ptr;
2716     int sign;
2717
2718     PERL_ARGS_ASSERT_UIV_2BUF;
2719
2720     if (is_uv)
2721         sign = 0;
2722     else if (iv >= 0) {
2723         uv = iv;
2724         sign = 0;
2725     } else {
2726         uv = -iv;
2727         sign = 1;
2728     }
2729     do {
2730         *--ptr = '0' + (char)(uv % 10);
2731     } while (uv /= 10);
2732     if (sign)
2733         *--ptr = '-';
2734     *peob = ebuf;
2735     return ptr;
2736 }
2737
2738 /*
2739 =for apidoc sv_2pv_flags
2740
2741 Returns a pointer to the string value of an SV, and sets *lp to its length.
2742 If flags includes SV_GMAGIC, does an mg_get() first.  Coerces sv to a
2743 string if necessary.  Normally invoked via the C<SvPV_flags> macro.
2744 C<sv_2pv()> and C<sv_2pv_nomg> usually end up here too.
2745
2746 =cut
2747 */
2748
2749 char *
2750 Perl_sv_2pv_flags(pTHX_ SV *const sv, STRLEN *const lp, const I32 flags)
2751 {
2752     dVAR;
2753     char *s;
2754
2755     if (!sv) {
2756         if (lp)
2757             *lp = 0;
2758         return (char *)"";
2759     }
2760     assert (SvTYPE(sv) != SVt_PVAV && SvTYPE(sv) != SVt_PVHV
2761          && SvTYPE(sv) != SVt_PVFM);
2762     if (SvGMAGICAL(sv) && (flags & SV_GMAGIC))
2763         mg_get(sv);
2764     if (SvROK(sv)) {
2765         if (SvAMAGIC(sv)) {
2766             SV *tmpstr;
2767             if (flags & SV_SKIP_OVERLOAD)
2768                 return NULL;
2769             tmpstr = AMG_CALLunary(sv, string_amg);
2770             TAINT_IF(tmpstr && SvTAINTED(tmpstr));
2771             if (tmpstr && (!SvROK(tmpstr) || (SvRV(tmpstr) != SvRV(sv)))) {
2772                 /* Unwrap this:  */
2773                 /* char *pv = lp ? SvPV(tmpstr, *lp) : SvPV_nolen(tmpstr);
2774                  */
2775
2776                 char *pv;
2777                 if ((SvFLAGS(tmpstr) & (SVf_POK)) == SVf_POK) {
2778                     if (flags & SV_CONST_RETURN) {
2779                         pv = (char *) SvPVX_const(tmpstr);
2780                     } else {
2781                         pv = (flags & SV_MUTABLE_RETURN)
2782                             ? SvPVX_mutable(tmpstr) : SvPVX(tmpstr);
2783                     }
2784                     if (lp)
2785                         *lp = SvCUR(tmpstr);
2786                 } else {
2787                     pv = sv_2pv_flags(tmpstr, lp, flags);
2788                 }
2789                 if (SvUTF8(tmpstr))
2790                     SvUTF8_on(sv);
2791                 else
2792                     SvUTF8_off(sv);
2793                 return pv;
2794             }
2795         }
2796         {
2797             STRLEN len;
2798             char *retval;
2799             char *buffer;
2800             SV *const referent = SvRV(sv);
2801
2802             if (!referent) {
2803                 len = 7;
2804                 retval = buffer = savepvn("NULLREF", len);
2805             } else if (SvTYPE(referent) == SVt_REGEXP &&
2806                        (!(PL_curcop->cop_hints & HINT_NO_AMAGIC) ||
2807                         amagic_is_enabled(string_amg))) {
2808                 REGEXP * const re = (REGEXP *)MUTABLE_PTR(referent);
2809
2810                 assert(re);
2811                         
2812                 /* If the regex is UTF-8 we want the containing scalar to
2813                    have an UTF-8 flag too */
2814                 if (RX_UTF8(re))
2815                     SvUTF8_on(sv);
2816                 else
2817                     SvUTF8_off(sv);     
2818
2819                 if (lp)
2820                     *lp = RX_WRAPLEN(re);
2821  
2822                 return RX_WRAPPED(re);
2823             } else {
2824                 const char *const typestr = sv_reftype(referent, 0);
2825                 const STRLEN typelen = strlen(typestr);
2826                 UV addr = PTR2UV(referent);
2827                 const char *stashname = NULL;
2828                 STRLEN stashnamelen = 0; /* hush, gcc */
2829                 const char *buffer_end;
2830
2831                 if (SvOBJECT(referent)) {
2832                     const HEK *const name = HvNAME_HEK(SvSTASH(referent));
2833
2834                     if (name) {
2835                         stashname = HEK_KEY(name);
2836                         stashnamelen = HEK_LEN(name);
2837
2838                         if (HEK_UTF8(name)) {
2839                             SvUTF8_on(sv);
2840                         } else {
2841                             SvUTF8_off(sv);
2842                         }
2843                     } else {
2844                         stashname = "__ANON__";
2845                         stashnamelen = 8;
2846                     }
2847                     len = stashnamelen + 1 /* = */ + typelen + 3 /* (0x */
2848                         + 2 * sizeof(UV) + 2 /* )\0 */;
2849                 } else {
2850                     len = typelen + 3 /* (0x */
2851                         + 2 * sizeof(UV) + 2 /* )\0 */;
2852                 }
2853
2854                 Newx(buffer, len, char);
2855                 buffer_end = retval = buffer + len;
2856
2857                 /* Working backwards  */
2858                 *--retval = '\0';
2859                 *--retval = ')';
2860                 do {
2861                     *--retval = PL_hexdigit[addr & 15];
2862                 } while (addr >>= 4);
2863                 *--retval = 'x';
2864                 *--retval = '0';
2865                 *--retval = '(';
2866
2867                 retval -= typelen;
2868                 memcpy(retval, typestr, typelen);
2869
2870                 if (stashname) {
2871                     *--retval = '=';
2872                     retval -= stashnamelen;
2873                     memcpy(retval, stashname, stashnamelen);
2874                 }
2875                 /* retval may not necessarily have reached the start of the
2876                    buffer here.  */
2877                 assert (retval >= buffer);
2878
2879                 len = buffer_end - retval - 1; /* -1 for that \0  */
2880             }
2881             if (lp)
2882                 *lp = len;
2883             SAVEFREEPV(buffer);
2884             return retval;
2885         }
2886     }
2887
2888     if (SvPOKp(sv)) {
2889         if (lp)
2890             *lp = SvCUR(sv);
2891         if (flags & SV_MUTABLE_RETURN)
2892             return SvPVX_mutable(sv);
2893         if (flags & SV_CONST_RETURN)
2894             return (char *)SvPVX_const(sv);
2895         return SvPVX(sv);
2896     }
2897
2898     if (SvIOK(sv)) {
2899         /* I'm assuming that if both IV and NV are equally valid then
2900            converting the IV is going to be more efficient */
2901         const U32 isUIOK = SvIsUV(sv);
2902         char buf[TYPE_CHARS(UV)];
2903         char *ebuf, *ptr;
2904         STRLEN len;
2905
2906         if (SvTYPE(sv) < SVt_PVIV)
2907             sv_upgrade(sv, SVt_PVIV);
2908         ptr = uiv_2buf(buf, SvIVX(sv), SvUVX(sv), isUIOK, &ebuf);
2909         len = ebuf - ptr;
2910         /* inlined from sv_setpvn */
2911         s = SvGROW_mutable(sv, len + 1);
2912         Move(ptr, s, len, char);
2913         s += len;
2914         *s = '\0';
2915         SvPOK_on(sv);
2916     }
2917     else if (SvNOK(sv)) {
2918         if (SvTYPE(sv) < SVt_PVNV)
2919             sv_upgrade(sv, SVt_PVNV);
2920         if (SvNVX(sv) == 0.0) {
2921             s = SvGROW_mutable(sv, 2);
2922             *s++ = '0';
2923             *s = '\0';
2924         } else {
2925             dSAVE_ERRNO;
2926             /* The +20 is pure guesswork.  Configure test needed. --jhi */
2927             s = SvGROW_mutable(sv, NV_DIG + 20);
2928             /* some Xenix systems wipe out errno here */
2929
2930 #ifndef USE_LOCALE_NUMERIC
2931             Gconvert(SvNVX(sv), NV_DIG, 0, s);
2932             SvPOK_on(sv);
2933 #else
2934             /* Gconvert always uses the current locale.  That's the right thing
2935              * to do if we're supposed to be using locales.  But otherwise, we
2936              * want the result to be based on the C locale, so we need to
2937              * change to the C locale during the Gconvert and then change back.
2938              * But if we're already in the C locale (PL_numeric_standard is
2939              * TRUE in that case), no need to do any changing */
2940             if (PL_numeric_standard || IN_SOME_LOCALE_FORM_RUNTIME) {
2941                 Gconvert(SvNVX(sv), NV_DIG, 0, s);
2942
2943                 /* If the radix character is UTF-8, and actually is in the
2944                  * output, turn on the UTF-8 flag for the scalar */
2945                 if (! PL_numeric_standard
2946                     && PL_numeric_radix_sv && SvUTF8(PL_numeric_radix_sv)
2947                     && instr(s, SvPVX_const(PL_numeric_radix_sv)))
2948                 {
2949                     SvUTF8_on(sv);
2950                 }
2951             }
2952             else {
2953                 char *loc = savepv(setlocale(LC_NUMERIC, NULL));
2954                 setlocale(LC_NUMERIC, "C");
2955                 Gconvert(SvNVX(sv), NV_DIG, 0, s);
2956                 setlocale(LC_NUMERIC, loc);
2957                 Safefree(loc);
2958
2959             }
2960
2961             /* We don't call SvPOK_on(), because it may come to pass that the
2962              * locale changes so that the stringification we just did is no
2963              * longer correct.  We will have to re-stringify every time it is
2964              * needed */
2965 #endif
2966             RESTORE_ERRNO;
2967             while (*s) s++;
2968         }
2969 #ifdef hcx
2970         if (s[-1] == '.')
2971             *--s = '\0';
2972 #endif
2973     }
2974     else if (isGV_with_GP(sv)) {
2975         GV *const gv = MUTABLE_GV(sv);
2976         SV *const buffer = sv_newmortal();
2977
2978         gv_efullname3(buffer, gv, "*");
2979
2980         assert(SvPOK(buffer));
2981         if (SvUTF8(buffer))
2982             SvUTF8_on(sv);
2983         if (lp)
2984             *lp = SvCUR(buffer);
2985         return SvPVX(buffer);
2986     }
2987     else if (isREGEXP(sv)) {
2988         if (lp) *lp = RX_WRAPLEN((REGEXP *)sv);
2989         return RX_WRAPPED((REGEXP *)sv);
2990     }
2991     else {
2992         if (lp)
2993             *lp = 0;
2994         if (flags & SV_UNDEF_RETURNS_NULL)
2995             return NULL;
2996         if (!PL_localizing && !SvPADTMP(sv) && ckWARN(WARN_UNINITIALIZED))
2997             report_uninit(sv);
2998         /* Typically the caller expects that sv_any is not NULL now.  */
2999         if (!SvREADONLY(sv) && SvTYPE(sv) < SVt_PV)
3000             sv_upgrade(sv, SVt_PV);
3001         return (char *)"";
3002     }
3003
3004     {
3005         const STRLEN len = s - SvPVX_const(sv);
3006         if (lp) 
3007             *lp = len;
3008         SvCUR_set(sv, len);
3009     }
3010     DEBUG_c(PerlIO_printf(Perl_debug_log, "0x%"UVxf" 2pv(%s)\n",
3011                           PTR2UV(sv),SvPVX_const(sv)));
3012     if (flags & SV_CONST_RETURN)
3013         return (char *)SvPVX_const(sv);
3014     if (flags & SV_MUTABLE_RETURN)
3015         return SvPVX_mutable(sv);
3016     return SvPVX(sv);
3017 }
3018
3019 /*
3020 =for apidoc sv_copypv
3021
3022 Copies a stringified representation of the source SV into the
3023 destination SV.  Automatically performs any necessary mg_get and
3024 coercion of numeric values into strings.  Guaranteed to preserve
3025 UTF8 flag even from overloaded objects.  Similar in nature to
3026 sv_2pv[_flags] but operates directly on an SV instead of just the
3027 string.  Mostly uses sv_2pv_flags to do its work, except when that
3028 would lose the UTF-8'ness of the PV.
3029
3030 =for apidoc sv_copypv_nomg
3031
3032 Like sv_copypv, but doesn't invoke get magic first.
3033
3034 =for apidoc sv_copypv_flags
3035
3036 Implementation of sv_copypv and sv_copypv_nomg.  Calls get magic iff flags
3037 include SV_GMAGIC.
3038
3039 =cut
3040 */
3041
3042 void
3043 Perl_sv_copypv(pTHX_ SV *const dsv, SV *const ssv)
3044 {
3045     PERL_ARGS_ASSERT_SV_COPYPV;
3046
3047     sv_copypv_flags(dsv, ssv, 0);
3048 }
3049
3050 void
3051 Perl_sv_copypv_flags(pTHX_ SV *const dsv, SV *const ssv, const I32 flags)
3052 {
3053     STRLEN len;
3054     const char *s;
3055
3056     PERL_ARGS_ASSERT_SV_COPYPV_FLAGS;
3057
3058     if ((flags & SV_GMAGIC) && SvGMAGICAL(ssv))
3059         mg_get(ssv);
3060     s = SvPV_nomg_const(ssv,len);
3061     sv_setpvn(dsv,s,len);
3062     if (SvUTF8(ssv))
3063         SvUTF8_on(dsv);
3064     else
3065         SvUTF8_off(dsv);
3066 }
3067
3068 /*
3069 =for apidoc sv_2pvbyte
3070
3071 Return a pointer to the byte-encoded representation of the SV, and set *lp
3072 to its length.  May cause the SV to be downgraded from UTF-8 as a
3073 side-effect.
3074
3075 Usually accessed via the C<SvPVbyte> macro.
3076
3077 =cut
3078 */
3079
3080 char *
3081 Perl_sv_2pvbyte(pTHX_ SV *sv, STRLEN *const lp)
3082 {
3083     PERL_ARGS_ASSERT_SV_2PVBYTE;
3084
3085     SvGETMAGIC(sv);
3086     if (((SvREADONLY(sv) || SvFAKE(sv)) && !SvIsCOW(sv))
3087      || isGV_with_GP(sv) || SvROK(sv)) {
3088         SV *sv2 = sv_newmortal();
3089         sv_copypv_nomg(sv2,sv);
3090         sv = sv2;
3091     }
3092     sv_utf8_downgrade(sv,0);
3093     return lp ? SvPV_nomg(sv,*lp) : SvPV_nomg_nolen(sv);
3094 }
3095
3096 /*
3097 =for apidoc sv_2pvutf8
3098
3099 Return a pointer to the UTF-8-encoded representation of the SV, and set *lp
3100 to its length.  May cause the SV to be upgraded to UTF-8 as a side-effect.
3101
3102 Usually accessed via the C<SvPVutf8> macro.
3103
3104 =cut
3105 */
3106
3107 char *
3108 Perl_sv_2pvutf8(pTHX_ SV *sv, STRLEN *const lp)
3109 {
3110     PERL_ARGS_ASSERT_SV_2PVUTF8;
3111
3112     if (((SvREADONLY(sv) || SvFAKE(sv)) && !SvIsCOW(sv))
3113      || isGV_with_GP(sv) || SvROK(sv))
3114         sv = sv_mortalcopy(sv);
3115     else
3116         SvGETMAGIC(sv);
3117     sv_utf8_upgrade_nomg(sv);
3118     return lp ? SvPV_nomg(sv,*lp) : SvPV_nomg_nolen(sv);
3119 }
3120
3121
3122 /*
3123 =for apidoc sv_2bool
3124
3125 This macro is only used by sv_true() or its macro equivalent, and only if
3126 the latter's argument is neither SvPOK, SvIOK nor SvNOK.
3127 It calls sv_2bool_flags with the SV_GMAGIC flag.
3128
3129 =for apidoc sv_2bool_flags
3130
3131 This function is only used by sv_true() and friends,  and only if
3132 the latter's argument is neither SvPOK, SvIOK nor SvNOK.  If the flags
3133 contain SV_GMAGIC, then it does an mg_get() first.
3134
3135
3136 =cut
3137 */
3138
3139 bool
3140 Perl_sv_2bool_flags(pTHX_ SV *const sv, const I32 flags)
3141 {
3142     dVAR;
3143
3144     PERL_ARGS_ASSERT_SV_2BOOL_FLAGS;
3145
3146     if(flags & SV_GMAGIC) SvGETMAGIC(sv);
3147
3148     if (!SvOK(sv))
3149         return 0;
3150     if (SvROK(sv)) {
3151         if (SvAMAGIC(sv)) {
3152             SV * const tmpsv = AMG_CALLunary(sv, bool__amg);
3153             if (tmpsv && (!SvROK(tmpsv) || (SvRV(tmpsv) != SvRV(sv))))
3154                 return cBOOL(SvTRUE(tmpsv));
3155         }
3156         return SvRV(sv) != 0;
3157     }
3158     if (isREGEXP(sv))
3159         return
3160           RX_WRAPLEN(sv) > 1 || (RX_WRAPLEN(sv) && *RX_WRAPPED(sv) != '0');
3161     return SvTRUE_common(sv, isGV_with_GP(sv) ? 1 : 0);
3162 }
3163
3164 /*
3165 =for apidoc sv_utf8_upgrade
3166
3167 Converts the PV of an SV to its UTF-8-encoded form.
3168 Forces the SV to string form if it is not already.
3169 Will C<mg_get> on C<sv> if appropriate.
3170 Always sets the SvUTF8 flag to avoid future validity checks even
3171 if the whole string is the same in UTF-8 as not.
3172 Returns the number of bytes in the converted string
3173
3174 This is not a general purpose byte encoding to Unicode interface:
3175 use the Encode extension for that.
3176
3177 =for apidoc sv_utf8_upgrade_nomg
3178
3179 Like sv_utf8_upgrade, but doesn't do magic on C<sv>.
3180
3181 =for apidoc sv_utf8_upgrade_flags
3182
3183 Converts the PV of an SV to its UTF-8-encoded form.
3184 Forces the SV to string form if it is not already.
3185 Always sets the SvUTF8 flag to avoid future validity checks even
3186 if all the bytes are invariant in UTF-8.
3187 If C<flags> has C<SV_GMAGIC> bit set,
3188 will C<mg_get> on C<sv> if appropriate, else not.
3189 Returns the number of bytes in the converted string
3190 C<sv_utf8_upgrade> and
3191 C<sv_utf8_upgrade_nomg> are implemented in terms of this function.
3192
3193 This is not a general purpose byte encoding to Unicode interface:
3194 use the Encode extension for that.
3195
3196 =cut
3197
3198 The grow version is currently not externally documented.  It adds a parameter,
3199 extra, which is the number of unused bytes the string of 'sv' is guaranteed to
3200 have free after it upon return.  This allows the caller to reserve extra space
3201 that it intends to fill, to avoid extra grows.
3202
3203 Also externally undocumented for the moment is the flag SV_FORCE_UTF8_UPGRADE,
3204 which can be used to tell this function to not first check to see if there are
3205 any characters that are different in UTF-8 (variant characters) which would
3206 force it to allocate a new string to sv, but to assume there are.  Typically
3207 this flag is used by a routine that has already parsed the string to find that
3208 there are such characters, and passes this information on so that the work
3209 doesn't have to be repeated.
3210
3211 (One might think that the calling routine could pass in the position of the
3212 first such variant, so it wouldn't have to be found again.  But that is not the
3213 case, because typically when the caller is likely to use this flag, it won't be
3214 calling this routine unless it finds something that won't fit into a byte.
3215 Otherwise it tries to not upgrade and just use bytes.  But some things that
3216 do fit into a byte are variants in utf8, and the caller may not have been
3217 keeping track of these.)
3218
3219 If the routine itself changes the string, it adds a trailing NUL.  Such a NUL
3220 isn't guaranteed due to having other routines do the work in some input cases,
3221 or if the input is already flagged as being in utf8.
3222
3223 The speed of this could perhaps be improved for many cases if someone wanted to
3224 write a fast function that counts the number of variant characters in a string,
3225 especially if it could return the position of the first one.
3226
3227 */
3228
3229 static void S_sv_uncow(pTHX_ SV * const sv, const U32 flags);
3230
3231 STRLEN
3232 Perl_sv_utf8_upgrade_flags_grow(pTHX_ SV *const sv, const I32 flags, STRLEN extra)
3233 {
3234     dVAR;
3235
3236     PERL_ARGS_ASSERT_SV_UTF8_UPGRADE_FLAGS_GROW;
3237
3238     if (sv == &PL_sv_undef)
3239         return 0;
3240     if (!SvPOK_nog(sv)) {
3241         STRLEN len = 0;
3242         if (SvREADONLY(sv) && (SvPOKp(sv) || SvIOKp(sv) || SvNOKp(sv))) {
3243             (void) sv_2pv_flags(sv,&len, flags);
3244             if (SvUTF8(sv)) {
3245                 if (extra) SvGROW(sv, SvCUR(sv) + extra);
3246                 return len;
3247             }
3248         } else {
3249             (void) SvPV_force_flags(sv,len,flags & SV_GMAGIC);
3250         }
3251     }
3252
3253     if (SvUTF8(sv)) {
3254         if (extra) SvGROW(sv, SvCUR(sv) + extra);
3255         return SvCUR(sv);
3256     }
3257
3258     if (SvIsCOW(sv)) {
3259         S_sv_uncow(aTHX_ sv, 0);
3260     }
3261
3262     if (PL_encoding && !(flags & SV_UTF8_NO_ENCODING)) {
3263         sv_recode_to_utf8(sv, PL_encoding);
3264         if (extra) SvGROW(sv, SvCUR(sv) + extra);
3265         return SvCUR(sv);
3266     }
3267
3268     if (SvCUR(sv) == 0) {
3269         if (extra) SvGROW(sv, extra);
3270     } else { /* Assume Latin-1/EBCDIC */
3271         /* This function could be much more efficient if we
3272          * had a FLAG in SVs to signal if there are any variant
3273          * chars in the PV.  Given that there isn't such a flag
3274          * make the loop as fast as possible (although there are certainly ways
3275          * to speed this up, eg. through vectorization) */
3276         U8 * s = (U8 *) SvPVX_const(sv);
3277         U8 * e = (U8 *) SvEND(sv);
3278         U8 *t = s;
3279         STRLEN two_byte_count = 0;
3280         
3281         if (flags & SV_FORCE_UTF8_UPGRADE) goto must_be_utf8;
3282
3283         /* See if really will need to convert to utf8.  We mustn't rely on our
3284          * incoming SV being well formed and having a trailing '\0', as certain
3285          * code in pp_formline can send us partially built SVs. */
3286
3287         while (t < e) {
3288             const U8 ch = *t++;
3289             if (NATIVE_IS_INVARIANT(ch)) continue;
3290
3291             t--;    /* t already incremented; re-point to first variant */
3292             two_byte_count = 1;
3293             goto must_be_utf8;
3294         }
3295
3296         /* utf8 conversion not needed because all are invariants.  Mark as
3297          * UTF-8 even if no variant - saves scanning loop */
3298         SvUTF8_on(sv);
3299         if (extra) SvGROW(sv, SvCUR(sv) + extra);
3300         return SvCUR(sv);
3301
3302 must_be_utf8:
3303
3304         /* Here, the string should be converted to utf8, either because of an
3305          * input flag (two_byte_count = 0), or because a character that
3306          * requires 2 bytes was found (two_byte_count = 1).  t points either to
3307          * the beginning of the string (if we didn't examine anything), or to
3308          * the first variant.  In either case, everything from s to t - 1 will
3309          * occupy only 1 byte each on output.
3310          *
3311          * There are two main ways to convert.  One is to create a new string
3312          * and go through the input starting from the beginning, appending each
3313          * converted value onto the new string as we go along.  It's probably
3314          * best to allocate enough space in the string for the worst possible
3315          * case rather than possibly running out of space and having to
3316          * reallocate and then copy what we've done so far.  Since everything
3317          * from s to t - 1 is invariant, the destination can be initialized
3318          * with these using a fast memory copy
3319          *
3320          * The other way is to figure out exactly how big the string should be
3321          * by parsing the entire input.  Then you don't have to make it big
3322          * enough to handle the worst possible case, and more importantly, if
3323          * the string you already have is large enough, you don't have to
3324          * allocate a new string, you can copy the last character in the input
3325          * string to the final position(s) that will be occupied by the
3326          * converted string and go backwards, stopping at t, since everything
3327          * before that is invariant.
3328          *
3329          * There are advantages and disadvantages to each method.
3330          *
3331          * In the first method, we can allocate a new string, do the memory
3332          * copy from the s to t - 1, and then proceed through the rest of the
3333          * string byte-by-byte.
3334          *
3335          * In the second method, we proceed through the rest of the input
3336          * string just calculating how big the converted string will be.  Then
3337          * there are two cases:
3338          *  1)  if the string has enough extra space to handle the converted
3339          *      value.  We go backwards through the string, converting until we
3340          *      get to the position we are at now, and then stop.  If this
3341          *      position is far enough along in the string, this method is
3342          *      faster than the other method.  If the memory copy were the same
3343          *      speed as the byte-by-byte loop, that position would be about
3344          *      half-way, as at the half-way mark, parsing to the end and back
3345          *      is one complete string's parse, the same amount as starting
3346          *      over and going all the way through.  Actually, it would be
3347          *      somewhat less than half-way, as it's faster to just count bytes
3348          *      than to also copy, and we don't have the overhead of allocating
3349          *      a new string, changing the scalar to use it, and freeing the
3350          *      existing one.  But if the memory copy is fast, the break-even
3351          *      point is somewhere after half way.  The counting loop could be
3352          *      sped up by vectorization, etc, to move the break-even point
3353          *      further towards the beginning.
3354          *  2)  if the string doesn't have enough space to handle the converted
3355          *      value.  A new string will have to be allocated, and one might
3356          *      as well, given that, start from the beginning doing the first
3357          *      method.  We've spent extra time parsing the string and in
3358          *      exchange all we've gotten is that we know precisely how big to
3359          *      make the new one.  Perl is more optimized for time than space,
3360          *      so this case is a loser.
3361          * So what I've decided to do is not use the 2nd method unless it is
3362          * guaranteed that a new string won't have to be allocated, assuming
3363          * the worst case.  I also decided not to put any more conditions on it
3364          * than this, for now.  It seems likely that, since the worst case is
3365          * twice as big as the unknown portion of the string (plus 1), we won't
3366          * be guaranteed enough space, causing us to go to the first method,
3367          * unless the string is short, or the first variant character is near
3368          * the end of it.  In either of these cases, it seems best to use the
3369          * 2nd method.  The only circumstance I can think of where this would
3370          * be really slower is if the string had once had much more data in it
3371          * than it does now, but there is still a substantial amount in it  */
3372
3373         {
3374             STRLEN invariant_head = t - s;
3375             STRLEN size = invariant_head + (e - t) * 2 + 1 + extra;
3376             if (SvLEN(sv) < size) {
3377
3378                 /* Here, have decided to allocate a new string */
3379
3380                 U8 *dst;
3381                 U8 *d;
3382
3383                 Newx(dst, size, U8);
3384
3385                 /* If no known invariants at the beginning of the input string,
3386                  * set so starts from there.  Otherwise, can use memory copy to
3387                  * get up to where we are now, and then start from here */
3388
3389                 if (invariant_head <= 0) {
3390                     d = dst;
3391                 } else {
3392                     Copy(s, dst, invariant_head, char);
3393                     d = dst + invariant_head;
3394                 }
3395
3396                 while (t < e) {
3397                     const UV uv = NATIVE8_TO_UNI(*t++);
3398                     if (UNI_IS_INVARIANT(uv))
3399                         *d++ = (U8)UNI_TO_NATIVE(uv);
3400                     else {
3401                         *d++ = (U8)UTF8_EIGHT_BIT_HI(uv);
3402                         *d++ = (U8)UTF8_EIGHT_BIT_LO(uv);
3403                     }
3404                 }
3405                 *d = '\0';
3406                 SvPV_free(sv); /* No longer using pre-existing string */
3407                 SvPV_set(sv, (char*)dst);
3408                 SvCUR_set(sv, d - dst);
3409                 SvLEN_set(sv, size);
3410             } else {
3411
3412                 /* Here, have decided to get the exact size of the string.
3413                  * Currently this happens only when we know that there is
3414                  * guaranteed enough space to fit the converted string, so
3415                  * don't have to worry about growing.  If two_byte_count is 0,
3416                  * then t points to the first byte of the string which hasn't
3417                  * been examined yet.  Otherwise two_byte_count is 1, and t
3418                  * points to the first byte in the string that will expand to
3419                  * two.  Depending on this, start examining at t or 1 after t.
3420                  * */
3421
3422                 U8 *d = t + two_byte_count;
3423
3424
3425                 /* Count up the remaining bytes that expand to two */
3426
3427                 while (d < e) {
3428                     const U8 chr = *d++;
3429                     if (! NATIVE_IS_INVARIANT(chr)) two_byte_count++;
3430                 }
3431
3432                 /* The string will expand by just the number of bytes that
3433                  * occupy two positions.  But we are one afterwards because of
3434                  * the increment just above.  This is the place to put the
3435                  * trailing NUL, and to set the length before we decrement */
3436
3437                 d += two_byte_count;
3438                 SvCUR_set(sv, d - s);
3439                 *d-- = '\0';
3440
3441
3442                 /* Having decremented d, it points to the position to put the
3443                  * very last byte of the expanded string.  Go backwards through
3444                  * the string, copying and expanding as we go, stopping when we
3445                  * get to the part that is invariant the rest of the way down */
3446
3447                 e--;
3448                 while (e >= t) {
3449                     const U8 ch = NATIVE8_TO_UNI(*e--);
3450                     if (UNI_IS_INVARIANT(ch)) {
3451                         *d-- = UNI_TO_NATIVE(ch);
3452                     } else {
3453                         *d-- = (U8)UTF8_EIGHT_BIT_LO(ch);
3454                         *d-- = (U8)UTF8_EIGHT_BIT_HI(ch);
3455                     }
3456                 }
3457             }
3458
3459             if (SvTYPE(sv) >= SVt_PVMG && SvMAGIC(sv)) {
3460                 /* Update pos. We do it at the end rather than during
3461                  * the upgrade, to avoid slowing down the common case
3462                  * (upgrade without pos) */
3463                 MAGIC * mg = mg_find(sv, PERL_MAGIC_regex_global);
3464                 if (mg) {
3465                     I32 pos = mg->mg_len;
3466                     if (pos > 0 && (U32)pos > invariant_head) {
3467                         U8 *d = (U8*) SvPVX(sv) + invariant_head;
3468                         STRLEN n = (U32)pos - invariant_head;
3469                         while (n > 0) {
3470                             if (UTF8_IS_START(*d))
3471                                 d++;
3472                             d++;
3473                             n--;
3474                         }
3475                         mg->mg_len  = d - (U8*)SvPVX(sv);
3476                     }
3477                 }
3478                 if ((mg = mg_find(sv, PERL_MAGIC_utf8)))
3479                     magic_setutf8(sv,mg); /* clear UTF8 cache */
3480             }
3481         }
3482     }
3483
3484     /* Mark as UTF-8 even if no variant - saves scanning loop */
3485     SvUTF8_on(sv);
3486     return SvCUR(sv);
3487 }
3488
3489 /*
3490 =for apidoc sv_utf8_downgrade
3491
3492 Attempts to convert the PV of an SV from characters to bytes.
3493 If the PV contains a character that cannot fit
3494 in a byte, this conversion will fail;
3495 in this case, either returns false or, if C<fail_ok> is not
3496 true, croaks.
3497
3498 This is not a general purpose Unicode to byte encoding interface:
3499 use the Encode extension for that.
3500
3501 =cut
3502 */
3503
3504 bool
3505 Perl_sv_utf8_downgrade(pTHX_ SV *const sv, const bool fail_ok)
3506 {
3507     dVAR;
3508
3509     PERL_ARGS_ASSERT_SV_UTF8_DOWNGRADE;
3510
3511     if (SvPOKp(sv) && SvUTF8(sv)) {
3512         if (SvCUR(sv)) {
3513             U8 *s;
3514             STRLEN len;
3515             int mg_flags = SV_GMAGIC;
3516
3517             if (SvIsCOW(sv)) {
3518                 S_sv_uncow(aTHX_ sv, 0);
3519             }
3520             if (SvTYPE(sv) >= SVt_PVMG && SvMAGIC(sv)) {
3521                 /* update pos */
3522                 MAGIC * mg = mg_find(sv, PERL_MAGIC_regex_global);
3523                 if (mg) {
3524                     I32 pos = mg->mg_len;
3525                     if (pos > 0) {
3526                         sv_pos_b2u(sv, &pos);
3527                         mg_flags = 0; /* sv_pos_b2u does get magic */
3528                         mg->mg_len  = pos;
3529                     }
3530                 }
3531                 if ((mg = mg_find(sv, PERL_MAGIC_utf8)))
3532                     magic_setutf8(sv,mg); /* clear UTF8 cache */
3533
3534             }
3535             s = (U8 *) SvPV_flags(sv, len, mg_flags);
3536
3537             if (!utf8_to_bytes(s, &len)) {
3538                 if (fail_ok)
3539                     return FALSE;
3540                 else {
3541                     if (PL_op)
3542                         Perl_croak(aTHX_ "Wide character in %s",
3543                                    OP_DESC(PL_op));
3544                     else
3545                         Perl_croak(aTHX_ "Wide character");
3546                 }
3547             }
3548             SvCUR_set(sv, len);
3549         }
3550     }
3551     SvUTF8_off(sv);
3552     return TRUE;
3553 }
3554
3555 /*
3556 =for apidoc sv_utf8_encode
3557
3558 Converts the PV of an SV to UTF-8, but then turns the C<SvUTF8>
3559 flag off so that it looks like octets again.
3560
3561 =cut
3562 */
3563
3564 void
3565 Perl_sv_utf8_encode(pTHX_ SV *const sv)
3566 {
3567     PERL_ARGS_ASSERT_SV_UTF8_ENCODE;
3568
3569     if (SvREADONLY(sv)) {
3570         sv_force_normal_flags(sv, 0);
3571     }
3572     (void) sv_utf8_upgrade(sv);
3573     SvUTF8_off(sv);
3574 }
3575
3576 /*
3577 =for apidoc sv_utf8_decode
3578
3579 If the PV of the SV is an octet sequence in UTF-8
3580 and contains a multiple-byte character, the C<SvUTF8> flag is turned on
3581 so that it looks like a character.  If the PV contains only single-byte
3582 characters, the C<SvUTF8> flag stays off.
3583 Scans PV for validity and returns false if the PV is invalid UTF-8.
3584
3585 =cut
3586 */
3587
3588 bool
3589 Perl_sv_utf8_decode(pTHX_ SV *const sv)
3590 {
3591     PERL_ARGS_ASSERT_SV_UTF8_DECODE;
3592
3593     if (SvPOKp(sv)) {
3594         const U8 *start, *c;
3595         const U8 *e;
3596
3597         /* The octets may have got themselves encoded - get them back as
3598          * bytes
3599          */
3600         if (!sv_utf8_downgrade(sv, TRUE))
3601             return FALSE;
3602
3603         /* it is actually just a matter of turning the utf8 flag on, but
3604          * we want to make sure everything inside is valid utf8 first.
3605          */
3606         c = start = (const U8 *) SvPVX_const(sv);
3607         if (!is_utf8_string(c, SvCUR(sv)))
3608             return FALSE;
3609         e = (const U8 *) SvEND(sv);
3610         while (c < e) {
3611             const U8 ch = *c++;
3612             if (!UTF8_IS_INVARIANT(ch)) {
3613                 SvUTF8_on(sv);
3614                 break;
3615             }
3616         }
3617         if (SvTYPE(sv) >= SVt_PVMG && SvMAGIC(sv)) {
3618             /* adjust pos to the start of a UTF8 char sequence */
3619             MAGIC * mg = mg_find(sv, PERL_MAGIC_regex_global);
3620             if (mg) {
3621                 I32 pos = mg->mg_len;
3622                 if (pos > 0) {
3623                     for (c = start + pos; c > start; c--) {
3624                         if (UTF8_IS_START(*c))
3625                             break;
3626                     }
3627                     mg->mg_len  = c - start;
3628                 }
3629             }
3630             if ((mg = mg_find(sv, PERL_MAGIC_utf8)))
3631                 magic_setutf8(sv,mg); /* clear UTF8 cache */
3632         }
3633     }
3634     return TRUE;
3635 }
3636
3637 /*
3638 =for apidoc sv_setsv
3639
3640 Copies the contents of the source SV C<ssv> into the destination SV
3641 C<dsv>.  The source SV may be destroyed if it is mortal, so don't use this
3642 function if the source SV needs to be reused.  Does not handle 'set' magic.
3643 Loosely speaking, it performs a copy-by-value, obliterating any previous
3644 content of the destination.
3645
3646 You probably want to use one of the assortment of wrappers, such as
3647 C<SvSetSV>, C<SvSetSV_nosteal>, C<SvSetMagicSV> and
3648 C<SvSetMagicSV_nosteal>.
3649
3650 =for apidoc sv_setsv_flags
3651
3652 Copies the contents of the source SV C<ssv> into the destination SV
3653 C<dsv>.  The source SV may be destroyed if it is mortal, so don't use this
3654 function if the source SV needs to be reused.  Does not handle 'set' magic.
3655 Loosely speaking, it performs a copy-by-value, obliterating any previous
3656 content of the destination.
3657 If the C<flags> parameter has the C<SV_GMAGIC> bit set, will C<mg_get> on
3658 C<ssv> if appropriate, else not.  If the C<flags>
3659 parameter has the C<NOSTEAL> bit set then the
3660 buffers of temps will not be stolen.  <sv_setsv>
3661 and C<sv_setsv_nomg> are implemented in terms of this function.
3662
3663 You probably want to use one of the assortment of wrappers, such as
3664 C<SvSetSV>, C<SvSetSV_nosteal>, C<SvSetMagicSV> and
3665 C<SvSetMagicSV_nosteal>.
3666
3667 This is the primary function for copying scalars, and most other
3668 copy-ish functions and macros use this underneath.
3669
3670 =cut
3671 */
3672
3673 static void
3674 S_glob_assign_glob(pTHX_ SV *const dstr, SV *const sstr, const int dtype)
3675 {
3676     I32 mro_changes = 0; /* 1 = method, 2 = isa, 3 = recursive isa */
3677     HV *old_stash = NULL;
3678
3679     PERL_ARGS_ASSERT_GLOB_ASSIGN_GLOB;
3680
3681     if (dtype != SVt_PVGV && !isGV_with_GP(dstr)) {
3682         const char * const name = GvNAME(sstr);
3683         const STRLEN len = GvNAMELEN(sstr);
3684         {
3685             if (dtype >= SVt_PV) {
3686                 SvPV_free(dstr);
3687                 SvPV_set(dstr, 0);
3688                 SvLEN_set(dstr, 0);
3689                 SvCUR_set(dstr, 0);
3690             }
3691             SvUPGRADE(dstr, SVt_PVGV);
3692             (void)SvOK_off(dstr);
3693             /* We have to turn this on here, even though we turn it off
3694                below, as GvSTASH will fail an assertion otherwise. */
3695             isGV_with_GP_on(dstr);
3696         }
3697         GvSTASH(dstr) = GvSTASH(sstr);
3698         if (GvSTASH(dstr))
3699             Perl_sv_add_backref(aTHX_ MUTABLE_SV(GvSTASH(dstr)), dstr);
3700         gv_name_set(MUTABLE_GV(dstr), name, len,
3701                         GV_ADD | (GvNAMEUTF8(sstr) ? SVf_UTF8 : 0 ));
3702         SvFAKE_on(dstr);        /* can coerce to non-glob */
3703     }
3704
3705     if(GvGP(MUTABLE_GV(sstr))) {
3706         /* If source has method cache entry, clear it */
3707         if(GvCVGEN(sstr)) {
3708             SvREFCNT_dec(GvCV(sstr));
3709             GvCV_set(sstr, NULL);
3710             GvCVGEN(sstr) = 0;
3711         }
3712         /* If source has a real method, then a method is
3713            going to change */
3714         else if(
3715          GvCV((const GV *)sstr) && GvSTASH(dstr) && HvENAME(GvSTASH(dstr))
3716         ) {
3717             mro_changes = 1;
3718         }
3719     }
3720
3721     /* If dest already had a real method, that's a change as well */
3722     if(
3723         !mro_changes && GvGP(MUTABLE_GV(dstr)) && GvCVu((const GV *)dstr)
3724      && GvSTASH(dstr) && HvENAME(GvSTASH(dstr))
3725     ) {
3726         mro_changes = 1;
3727     }
3728
3729     /* We don't need to check the name of the destination if it was not a
3730        glob to begin with. */
3731     if(dtype == SVt_PVGV) {
3732         const char * const name = GvNAME((const GV *)dstr);
3733         if(
3734             strEQ(name,"ISA")
3735          /* The stash may have been detached from the symbol table, so
3736             check its name. */
3737          && GvSTASH(dstr) && HvENAME(GvSTASH(dstr))
3738         )
3739             mro_changes = 2;
3740         else {
3741             const STRLEN len = GvNAMELEN(dstr);
3742             if ((len > 1 && name[len-2] == ':' && name[len-1] == ':')
3743              || (len == 1 && name[0] == ':')) {
3744                 mro_changes = 3;
3745
3746                 /* Set aside the old stash, so we can reset isa caches on
3747                    its subclasses. */
3748                 if((old_stash = GvHV(dstr)))
3749                     /* Make sure we do not lose it early. */
3750                     SvREFCNT_inc_simple_void_NN(
3751                      sv_2mortal((SV *)old_stash)
3752                     );
3753             }
3754         }
3755     }
3756
3757     gp_free(MUTABLE_GV(dstr));
3758     isGV_with_GP_off(dstr); /* SvOK_off does not like globs. */
3759     (void)SvOK_off(dstr);
3760     isGV_with_GP_on(dstr);
3761     GvINTRO_off(dstr);          /* one-shot flag */
3762     GvGP_set(dstr, gp_ref(GvGP(sstr)));
3763     if (SvTAINTED(sstr))
3764         SvTAINT(dstr);
3765     if (GvIMPORTED(dstr) != GVf_IMPORTED
3766         && CopSTASH_ne(PL_curcop, GvSTASH(dstr)))
3767         {
3768             GvIMPORTED_on(dstr);
3769         }
3770     GvMULTI_on(dstr);
3771     if(mro_changes == 2) {
3772       if (GvAV((const GV *)sstr)) {
3773         MAGIC *mg;
3774         SV * const sref = (SV *)GvAV((const GV *)dstr);
3775         if (SvSMAGICAL(sref) && (mg = mg_find(sref, PERL_MAGIC_isa))) {
3776             if (SvTYPE(mg->mg_obj) != SVt_PVAV) {
3777                 AV * const ary = newAV();
3778                 av_push(ary, mg->mg_obj); /* takes the refcount */
3779                 mg->mg_obj = (SV *)ary;
3780             }
3781             av_push((AV *)mg->mg_obj, SvREFCNT_inc_simple_NN(dstr));
3782         }
3783         else sv_magic(sref, dstr, PERL_MAGIC_isa, NULL, 0);
3784       }
3785       mro_isa_changed_in(GvSTASH(dstr));
3786     }
3787     else if(mro_changes == 3) {
3788         HV * const stash = GvHV(dstr);
3789         if(old_stash ? (HV *)HvENAME_get(old_stash) : stash)
3790             mro_package_moved(
3791                 stash, old_stash,
3792                 (GV *)dstr, 0
3793             );
3794     }
3795     else if(mro_changes) mro_method_changed_in(GvSTASH(dstr));
3796     if (GvIO(dstr) && dtype == SVt_PVGV) {
3797         DEBUG_o(Perl_deb(aTHX_
3798                         "glob_assign_glob clearing PL_stashcache\n"));
3799         /* It's a cache. It will rebuild itself quite happily.
3800            It's a lot of effort to work out exactly which key (or keys)
3801            might be invalidated by the creation of the this file handle.
3802          */
3803         hv_clear(PL_stashcache);
3804     }
3805     return;
3806 }
3807
3808 static void
3809 S_glob_assign_ref(pTHX_ SV *const dstr, SV *const sstr)
3810 {
3811     SV * const sref = SvRV(sstr);
3812     SV *dref;
3813     const int intro = GvINTRO(dstr);
3814     SV **location;
3815     U8 import_flag = 0;
3816     const U32 stype = SvTYPE(sref);
3817
3818     PERL_ARGS_ASSERT_GLOB_ASSIGN_REF;
3819
3820     if (intro) {
3821         GvINTRO_off(dstr);      /* one-shot flag */
3822         GvLINE(dstr) = CopLINE(PL_curcop);
3823         GvEGV(dstr) = MUTABLE_GV(dstr);
3824     }
3825     GvMULTI_on(dstr);
3826     switch (stype) {
3827     case SVt_PVCV:
3828         location = (SV **) &(GvGP(dstr)->gp_cv); /* XXX bypassing GvCV_set */
3829         import_flag = GVf_IMPORTED_CV;
3830         goto common;
3831     case SVt_PVHV:
3832         location = (SV **) &GvHV(dstr);
3833         import_flag = GVf_IMPORTED_HV;
3834         goto common;
3835     case SVt_PVAV:
3836         location = (SV **) &GvAV(dstr);
3837         import_flag = GVf_IMPORTED_AV;
3838         goto common;
3839     case SVt_PVIO:
3840         location = (SV **) &GvIOp(dstr);
3841         goto common;
3842     case SVt_PVFM:
3843         location = (SV **) &GvFORM(dstr);
3844         goto common;
3845     default:
3846         location = &GvSV(dstr);
3847         import_flag = GVf_IMPORTED_SV;
3848     common:
3849         if (intro) {
3850             if (stype == SVt_PVCV) {
3851                 /*if (GvCVGEN(dstr) && (GvCV(dstr) != (const CV *)sref || GvCVGEN(dstr))) {*/
3852                 if (GvCVGEN(dstr)) {
3853                     SvREFCNT_dec(GvCV(dstr));
3854                     GvCV_set(dstr, NULL);
3855                     GvCVGEN(dstr) = 0; /* Switch off cacheness. */
3856                 }
3857             }
3858             /* SAVEt_GVSLOT takes more room on the savestack and has more
3859                overhead in leave_scope than SAVEt_GENERIC_SV.  But for CVs
3860                leave_scope needs access to the GV so it can reset method
3861                caches.  We must use SAVEt_GVSLOT whenever the type is
3862                SVt_PVCV, even if the stash is anonymous, as the stash may
3863                gain a name somehow before leave_scope. */
3864             if (stype == SVt_PVCV) {
3865                 /* There is no save_pushptrptrptr.  Creating it for this
3866                    one call site would be overkill.  So inline the ss add
3867                    routines here. */
3868                 dSS_ADD;
3869                 SS_ADD_PTR(dstr);
3870                 SS_ADD_PTR(location);
3871                 SS_ADD_PTR(SvREFCNT_inc(*location));
3872                 SS_ADD_UV(SAVEt_GVSLOT);
3873                 SS_ADD_END(4);
3874             }
3875             else SAVEGENERICSV(*location);
3876         }
3877         dref = *location;
3878         if (stype == SVt_PVCV && (*location != sref || GvCVGEN(dstr))) {
3879             CV* const cv = MUTABLE_CV(*location);
3880             if (cv) {
3881                 if (!GvCVGEN((const GV *)dstr) &&
3882                     (CvROOT(cv) || CvXSUB(cv)) &&
3883                     /* redundant check that avoids creating the extra SV
3884                        most of the time: */
3885                     (CvCONST(cv) || ckWARN(WARN_REDEFINE)))
3886                     {
3887                         SV * const new_const_sv =
3888                             CvCONST((const CV *)sref)
3889                                  ? cv_const_sv((const CV *)sref)
3890                                  : NULL;
3891                         report_redefined_cv(
3892                            sv_2mortal(Perl_newSVpvf(aTHX_
3893                                 "%"HEKf"::%"HEKf,
3894                                 HEKfARG(
3895                                  HvNAME_HEK(GvSTASH((const GV *)dstr))
3896                                 ),
3897                                 HEKfARG(GvENAME_HEK(MUTABLE_GV(dstr)))
3898                            )),
3899                            cv,
3900                            CvCONST((const CV *)sref) ? &new_const_sv : NULL
3901                         );
3902                     }
3903                 if (!intro)
3904                     cv_ckproto_len_flags(cv, (const GV *)dstr,
3905                                    SvPOK(sref) ? CvPROTO(sref) : NULL,
3906                                    SvPOK(sref) ? CvPROTOLEN(sref) : 0,
3907                                    SvPOK(sref) ? SvUTF8(sref) : 0);
3908             }
3909             GvCVGEN(dstr) = 0; /* Switch off cacheness. */
3910             GvASSUMECV_on(dstr);
3911             if(GvSTASH(dstr)) gv_method_changed(dstr); /* sub foo { 1 } sub bar { 2 } *bar = \&foo */
3912         }
3913         *location = SvREFCNT_inc_simple_NN(sref);
3914         if (import_flag && !(GvFLAGS(dstr) & import_flag)
3915             && CopSTASH_ne(PL_curcop, GvSTASH(dstr))) {
3916             GvFLAGS(dstr) |= import_flag;
3917         }
3918         if (stype == SVt_PVHV) {
3919             const char * const name = GvNAME((GV*)dstr);
3920             const STRLEN len = GvNAMELEN(dstr);
3921             if (
3922                 (
3923                    (len > 1 && name[len-2] == ':' && name[len-1] == ':')
3924                 || (len == 1 && name[0] == ':')
3925                 )
3926              && (!dref || HvENAME_get(dref))
3927             ) {
3928                 mro_package_moved(
3929                     (HV *)sref, (HV *)dref,
3930                     (GV *)dstr, 0
3931                 );
3932             }
3933         }
3934         else if (
3935             stype == SVt_PVAV && sref != dref
3936          && strEQ(GvNAME((GV*)dstr), "ISA")
3937          /* The stash may have been detached from the symbol table, so
3938             check its name before doing anything. */
3939          && GvSTASH(dstr) && HvENAME(GvSTASH(dstr))
3940         ) {
3941             MAGIC *mg;
3942             MAGIC * const omg = dref && SvSMAGICAL(dref)
3943                                  ? mg_find(dref, PERL_MAGIC_isa)
3944                                  : NULL;
3945             if (SvSMAGICAL(sref) && (mg = mg_find(sref, PERL_MAGIC_isa))) {
3946                 if (SvTYPE(mg->mg_obj) != SVt_PVAV) {
3947                     AV * const ary = newAV();
3948                     av_push(ary, mg->mg_obj); /* takes the refcount */
3949                     mg->mg_obj = (SV *)ary;
3950                 }
3951                 if (omg) {
3952                     if (SvTYPE(omg->mg_obj) == SVt_PVAV) {
3953                         SV **svp = AvARRAY((AV *)omg->mg_obj);
3954                         I32 items = AvFILLp((AV *)omg->mg_obj) + 1;
3955                         while (items--)
3956                             av_push(
3957                              (AV *)mg->mg_obj,
3958                              SvREFCNT_inc_simple_NN(*svp++)
3959                             );
3960                     }
3961                     else
3962                         av_push(
3963                          (AV *)mg->mg_obj,
3964                          SvREFCNT_inc_simple_NN(omg->mg_obj)
3965                         );
3966                 }
3967                 else
3968                     av_push((AV *)mg->mg_obj,SvREFCNT_inc_simple_NN(dstr));
3969             }
3970             else
3971             {
3972                 sv_magic(
3973                  sref, omg ? omg->mg_obj : dstr, PERL_MAGIC_isa, NULL, 0
3974                 );
3975                 mg = mg_find(sref, PERL_MAGIC_isa);
3976             }
3977             /* Since the *ISA assignment could have affected more than
3978                one stash, don't call mro_isa_changed_in directly, but let
3979                magic_clearisa do it for us, as it already has the logic for
3980                dealing with globs vs arrays of globs. */
3981             assert(mg);
3982             Perl_magic_clearisa(aTHX_ NULL, mg);
3983         }
3984         else if (stype == SVt_PVIO) {
3985             DEBUG_o(Perl_deb(aTHX_ "glob_assign_ref clearing PL_stashcache\n"));
3986             /* It's a cache. It will rebuild itself quite happily.
3987                It's a lot of effort to work out exactly which key (or keys)
3988                might be invalidated by the creation of the this file handle.
3989             */
3990             hv_clear(PL_stashcache);
3991         }
3992         break;
3993     }
3994     if (!intro) SvREFCNT_dec(dref);
3995     if (SvTAINTED(sstr))
3996         SvTAINT(dstr);
3997     return;
3998 }
3999
4000 /* Work around compiler warnings about unsigned >= THRESHOLD when thres-
4001    hold is 0. */
4002 #if SV_COW_THRESHOLD
4003 # define GE_COW_THRESHOLD(len)          ((len) >= SV_COW_THRESHOLD)
4004 #else
4005 # define GE_COW_THRESHOLD(len)          1
4006 #endif
4007 #if SV_COWBUF_THRESHOLD
4008 # define GE_COWBUF_THRESHOLD(len)       ((len) >= SV_COWBUF_THRESHOLD)
4009 #else
4010 # define GE_COWBUF_THRESHOLD(len)       1
4011 #endif
4012
4013 void
4014 Perl_sv_setsv_flags(pTHX_ SV *dstr, SV* sstr, const I32 flags)
4015 {
4016     dVAR;
4017     U32 sflags;
4018     int dtype;
4019     svtype stype;
4020
4021     PERL_ARGS_ASSERT_SV_SETSV_FLAGS;
4022
4023     if (sstr == dstr)
4024         return;
4025
4026     if (SvIS_FREED(dstr)) {
4027         Perl_croak(aTHX_ "panic: attempt to copy value %" SVf
4028                    " to a freed scalar %p", SVfARG(sstr), (void *)dstr);
4029     }
4030     SV_CHECK_THINKFIRST_COW_DROP(dstr);
4031     if (!sstr)
4032         sstr = &PL_sv_undef;
4033     if (SvIS_FREED(sstr)) {
4034         Perl_croak(aTHX_ "panic: attempt to copy freed scalar %p to %p",
4035                    (void*)sstr, (void*)dstr);
4036     }
4037     stype = SvTYPE(sstr);
4038     dtype = SvTYPE(dstr);
4039
4040     /* There's a lot of redundancy below but we're going for speed here */
4041
4042     switch (stype) {
4043     case SVt_NULL:
4044       undef_sstr:
4045         if (dtype != SVt_PVGV && dtype != SVt_PVLV) {
4046             (void)SvOK_off(dstr);
4047             return;
4048         }
4049         break;
4050     case SVt_IV:
4051         if (SvIOK(sstr)) {
4052             switch (dtype) {
4053             case SVt_NULL:
4054                 sv_upgrade(dstr, SVt_IV);
4055                 break;
4056             case SVt_NV:
4057             case SVt_PV:
4058                 sv_upgrade(dstr, SVt_PVIV);
4059                 break;
4060             case SVt_PVGV:
4061             case SVt_PVLV:
4062                 goto end_of_first_switch;
4063             }
4064             (void)SvIOK_only(dstr);
4065             SvIV_set(dstr,  SvIVX(sstr));
4066             if (SvIsUV(sstr))
4067                 SvIsUV_on(dstr);
4068             /* SvTAINTED can only be true if the SV has taint magic, which in
4069                turn means that the SV type is PVMG (or greater). This is the
4070                case statement for SVt_IV, so this cannot be true (whatever gcov
4071                may say).  */
4072             assert(!SvTAINTED(sstr));
4073             return;
4074         }
4075         if (!SvROK(sstr))
4076             goto undef_sstr;
4077         if (dtype < SVt_PV && dtype != SVt_IV)
4078             sv_upgrade(dstr, SVt_IV);
4079         break;
4080
4081     case SVt_NV:
4082         if (SvNOK(sstr)) {
4083             switch (dtype) {
4084             case SVt_NULL:
4085             case SVt_IV:
4086                 sv_upgrade(dstr, SVt_NV);
4087                 break;
4088             case SVt_PV:
4089             case SVt_PVIV:
4090                 sv_upgrade(dstr, SVt_PVNV);
4091                 break;
4092             case SVt_PVGV:
4093             case SVt_PVLV:
4094                 goto end_of_first_switch;
4095             }
4096             SvNV_set(dstr, SvNVX(sstr));
4097             (void)SvNOK_only(dstr);
4098             /* SvTAINTED can only be true if the SV has taint magic, which in
4099                turn means that the SV type is PVMG (or greater). This is the
4100                case statement for SVt_NV, so this cannot be true (whatever gcov
4101                may say).  */
4102             assert(!SvTAINTED(sstr));
4103             return;
4104         }
4105         goto undef_sstr;
4106
4107     case SVt_PV:
4108         if (dtype < SVt_PV)
4109             sv_upgrade(dstr, SVt_PV);
4110         break;
4111     case SVt_PVIV:
4112         if (dtype < SVt_PVIV)
4113             sv_upgrade(dstr, SVt_PVIV);
4114         break;
4115     case SVt_PVNV:
4116         if (dtype < SVt_PVNV)
4117             sv_upgrade(dstr, SVt_PVNV);
4118         break;
4119     default:
4120         {
4121         const char * const type = sv_reftype(sstr,0);
4122         if (PL_op)
4123             /* diag_listed_as: Bizarre copy of %s */
4124             Perl_croak(aTHX_ "Bizarre copy of %s in %s", type, OP_DESC(PL_op));
4125         else
4126             Perl_croak(aTHX_ "Bizarre copy of %s", type);
4127         }
4128         break;
4129
4130     case SVt_REGEXP:
4131       upgregexp:
4132         if (dtype < SVt_REGEXP)
4133         {
4134             if (dtype >= SVt_PV) {
4135                 SvPV_free(dstr);
4136                 SvPV_set(dstr, 0);
4137                 SvLEN_set(dstr, 0);
4138                 SvCUR_set(dstr, 0);
4139             }
4140             sv_upgrade(dstr, SVt_REGEXP);
4141         }
4142         break;
4143
4144         case SVt_INVLIST:
4145     case SVt_PVLV:
4146     case SVt_PVGV:
4147     case SVt_PVMG:
4148         if (SvGMAGICAL(sstr) && (flags & SV_GMAGIC)) {
4149             mg_get(sstr);
4150             if (SvTYPE(sstr) != stype)
4151                 stype = SvTYPE(sstr);
4152         }
4153         if (isGV_with_GP(sstr) && dtype <= SVt_PVLV) {
4154                     glob_assign_glob(dstr, sstr, dtype);
4155                     return;
4156         }
4157         if (stype == SVt_PVLV)
4158         {
4159             if (isREGEXP(sstr)) goto upgregexp;
4160             SvUPGRADE(dstr, SVt_PVNV);
4161         }
4162         else
4163             SvUPGRADE(dstr, (svtype)stype);
4164     }
4165  end_of_first_switch:
4166
4167     /* dstr may have been upgraded.  */
4168     dtype = SvTYPE(dstr);
4169     sflags = SvFLAGS(sstr);
4170
4171     if (dtype == SVt_PVCV) {
4172         /* Assigning to a subroutine sets the prototype.  */
4173         if (SvOK(sstr)) {
4174             STRLEN len;
4175             const char *const ptr = SvPV_const(sstr, len);
4176
4177             SvGROW(dstr, len + 1);
4178             Copy(ptr, SvPVX(dstr), len + 1, char);
4179             SvCUR_set(dstr, len);
4180             SvPOK_only(dstr);
4181             SvFLAGS(dstr) |= sflags & SVf_UTF8;
4182             CvAUTOLOAD_off(dstr);
4183         } else {
4184             SvOK_off(dstr);
4185         }
4186     }
4187     else if (dtype == SVt_PVAV || dtype == SVt_PVHV || dtype == SVt_PVFM) {
4188         const char * const type = sv_reftype(dstr,0);
4189         if (PL_op)
4190             /* diag_listed_as: Cannot copy to %s */
4191             Perl_croak(aTHX_ "Cannot copy to %s in %s", type, OP_DESC(PL_op));
4192         else
4193             Perl_croak(aTHX_ "Cannot copy to %s", type);
4194     } else if (sflags & SVf_ROK) {
4195         if (isGV_with_GP(dstr)
4196             && SvTYPE(SvRV(sstr)) == SVt_PVGV && isGV_with_GP(SvRV(sstr))) {
4197             sstr = SvRV(sstr);
4198             if (sstr == dstr) {
4199                 if (GvIMPORTED(dstr) != GVf_IMPORTED
4200                     && CopSTASH_ne(PL_curcop, GvSTASH(dstr)))
4201                 {
4202                     GvIMPORTED_on(dstr);
4203                 }
4204                 GvMULTI_on(dstr);
4205                 return;
4206             }
4207             glob_assign_glob(dstr, sstr, dtype);
4208             return;
4209         }
4210
4211         if (dtype >= SVt_PV) {
4212             if (isGV_with_GP(dstr)) {
4213                 glob_assign_ref(dstr, sstr);
4214                 return;
4215             }
4216             if (SvPVX_const(dstr)) {
4217                 SvPV_free(dstr);
4218                 SvLEN_set(dstr, 0);
4219                 SvCUR_set(dstr, 0);
4220             }
4221         }
4222         (void)SvOK_off(dstr);
4223         SvRV_set(dstr, SvREFCNT_inc(SvRV(sstr)));
4224         SvFLAGS(dstr) |= sflags & SVf_ROK;
4225         assert(!(sflags & SVp_NOK));
4226         assert(!(sflags & SVp_IOK));
4227         assert(!(sflags & SVf_NOK));
4228         assert(!(sflags & SVf_IOK));
4229     }
4230     else if (isGV_with_GP(dstr)) {
4231         if (!(sflags & SVf_OK)) {
4232             Perl_ck_warner(aTHX_ packWARN(WARN_MISC),
4233                            "Undefined value assigned to typeglob");
4234         }
4235         else {
4236             GV *gv = gv_fetchsv_nomg(sstr, GV_ADD, SVt_PVGV);
4237             if (dstr != (const SV *)gv) {
4238                 const char * const name = GvNAME((const GV *)dstr);
4239                 const STRLEN len = GvNAMELEN(dstr);
4240                 HV *old_stash = NULL;
4241                 bool reset_isa = FALSE;
4242                 if ((len > 1 && name[len-2] == ':' && name[len-1] == ':')
4243                  || (len == 1 && name[0] == ':')) {
4244                     /* Set aside the old stash, so we can reset isa caches
4245                        on its subclasses. */
4246                     if((old_stash = GvHV(dstr))) {
4247                         /* Make sure we do not lose it early. */
4248                         SvREFCNT_inc_simple_void_NN(
4249                          sv_2mortal((SV *)old_stash)
4250                         );
4251                     }
4252                     reset_isa = TRUE;
4253                 }
4254
4255                 if (GvGP(dstr))
4256                     gp_free(MUTABLE_GV(dstr));
4257                 GvGP_set(dstr, gp_ref(GvGP(gv)));
4258
4259                 if (reset_isa) {
4260                     HV * const stash = GvHV(dstr);
4261                     if(
4262                         old_stash ? (HV *)HvENAME_get(old_stash) : stash
4263                     )
4264                         mro_package_moved(
4265                          stash, old_stash,
4266                          (GV *)dstr, 0
4267                         );
4268                 }
4269             }
4270         }
4271     }
4272     else if ((dtype == SVt_REGEXP || dtype == SVt_PVLV)
4273           && (stype == SVt_REGEXP || isREGEXP(sstr))) {
4274         reg_temp_copy((REGEXP*)dstr, (REGEXP*)sstr);
4275     }
4276     else if (sflags & SVp_POK) {
4277         bool isSwipe = 0;
4278         const STRLEN cur = SvCUR(sstr);
4279         const STRLEN len = SvLEN(sstr);
4280
4281         /*
4282          * Check to see if we can just swipe the string.  If so, it's a
4283          * possible small lose on short strings, but a big win on long ones.
4284          * It might even be a win on short strings if SvPVX_const(dstr)
4285          * has to be allocated and SvPVX_const(sstr) has to be freed.
4286          * Likewise if we can set up COW rather than doing an actual copy, we
4287          * drop to the else clause, as the swipe code and the COW setup code
4288          * have much in common.
4289          */
4290
4291         /* Whichever path we take through the next code, we want this true,
4292            and doing it now facilitates the COW check.  */
4293         (void)SvPOK_only(dstr);
4294
4295         if (
4296             /* If we're already COW then this clause is not true, and if COW
4297                is allowed then we drop down to the else and make dest COW 
4298                with us.  If caller hasn't said that we're allowed to COW
4299                shared hash keys then we don't do the COW setup, even if the
4300                source scalar is a shared hash key scalar.  */
4301             (((flags & SV_COW_SHARED_HASH_KEYS)
4302                ? !(sflags & SVf_IsCOW)
4303 #ifdef PERL_NEW_COPY_ON_WRITE
4304                 || (len &&
4305                     ((!GE_COWBUF_THRESHOLD(cur) && SvLEN(dstr) > cur)
4306                    /* If this is a regular (non-hek) COW, only so many COW
4307                       "copies" are possible. */
4308                     || CowREFCNT(sstr) == SV_COW_REFCNT_MAX))
4309 #endif
4310                : 1 /* If making a COW copy is forbidden then the behaviour we
4311                        desire is as if the source SV isn't actually already
4312                        COW, even if it is.  So we act as if the source flags
4313                        are not COW, rather than actually testing them.  */
4314               )
4315 #ifndef PERL_ANY_COW
4316              /* The change that added SV_COW_SHARED_HASH_KEYS makes the logic
4317                 when PERL_OLD_COPY_ON_WRITE is defined a little wrong.
4318                 Conceptually PERL_OLD_COPY_ON_WRITE being defined should
4319                 override SV_COW_SHARED_HASH_KEYS, because it means "always COW"
4320                 but in turn, it's somewhat dead code, never expected to go
4321                 live, but more kept as a placeholder on how to do it better
4322                 in a newer implementation.  */
4323              /* If we are COW and dstr is a suitable target then we drop down
4324                 into the else and make dest a COW of us.  */
4325              || (SvFLAGS(dstr) & SVf_BREAK)
4326 #endif
4327              )
4328             &&
4329             !(isSwipe =
4330 #ifdef PERL_NEW_COPY_ON_WRITE
4331                                 /* slated for free anyway (and not COW)? */
4332                  (sflags & (SVs_TEMP|SVf_IsCOW)) == SVs_TEMP &&
4333 #else
4334                  (sflags & SVs_TEMP) &&   /* slated for free anyway? */
4335 #endif
4336                  !(sflags & SVf_OOK) &&   /* and not involved in OOK hack? */
4337                  (!(flags & SV_NOSTEAL)) &&
4338                                         /* and we're allowed to steal temps */
4339                  SvREFCNT(sstr) == 1 &&   /* and no other references to it? */
4340                  len)             /* and really is a string */
4341 #ifdef PERL_ANY_COW
4342             && ((flags & SV_COW_SHARED_HASH_KEYS)
4343                 ? (!((sflags & CAN_COW_MASK) == CAN_COW_FLAGS
4344 # ifdef PERL_OLD_COPY_ON_WRITE
4345                      && (SvFLAGS(dstr) & CAN_COW_MASK) == CAN_COW_FLAGS
4346                      && SvTYPE(sstr) >= SVt_PVIV && len
4347 # else
4348                      && !(SvFLAGS(dstr) & SVf_BREAK)
4349                      && !(sflags & SVf_IsCOW)
4350                      && GE_COW_THRESHOLD(cur) && cur+1 < len
4351                      && (GE_COWBUF_THRESHOLD(cur) || SvLEN(dstr) < cur+1)
4352 # endif
4353                     ))
4354                 : 1)
4355 #endif
4356             ) {
4357             /* Failed the swipe test, and it's not a shared hash key either.
4358                Have to copy the string.  */
4359             SvGROW(dstr, cur + 1);      /* inlined from sv_setpvn */
4360             Move(SvPVX_const(sstr),SvPVX(dstr),cur,char);
4361             SvCUR_set(dstr, cur);
4362             *SvEND(dstr) = '\0';
4363         } else {
4364             /* If PERL_OLD_COPY_ON_WRITE is not defined, then isSwipe will always
4365                be true in here.  */
4366             /* Either it's a shared hash key, or it's suitable for
4367                copy-on-write or we can swipe the string.  */
4368             if (DEBUG_C_TEST) {
4369                 PerlIO_printf(Perl_debug_log, "Copy on write: sstr --> dstr\n");
4370                 sv_dump(sstr);
4371                 sv_dump(dstr);
4372             }
4373 #ifdef PERL_ANY_COW
4374             if (!isSwipe) {
4375                 if (!(sflags & SVf_IsCOW)) {
4376                     SvIsCOW_on(sstr);
4377 # ifdef PERL_OLD_COPY_ON_WRITE
4378                     /* Make the source SV into a loop of 1.
4379                        (about to become 2) */
4380                     SV_COW_NEXT_SV_SET(sstr, sstr);
4381 # else
4382                     CowREFCNT(sstr) = 0;
4383 # endif
4384                 }
4385             }
4386 #endif
4387             /* Initial code is common.  */
4388             if (SvPVX_const(dstr)) {    /* we know that dtype >= SVt_PV */
4389                 SvPV_free(dstr);
4390             }
4391
4392             if (!isSwipe) {
4393                 /* making another shared SV.  */
4394 #ifdef PERL_ANY_COW
4395                 if (len) {
4396 # ifdef PERL_OLD_COPY_ON_WRITE
4397                     assert (SvTYPE(dstr) >= SVt_PVIV);
4398                     /* SvIsCOW_normal */
4399                     /* splice us in between source and next-after-source.  */
4400                     SV_COW_NEXT_SV_SET(dstr, SV_COW_NEXT_SV(sstr));
4401                     SV_COW_NEXT_SV_SET(sstr, dstr);
4402 # else
4403                     CowREFCNT(sstr)++;
4404 # endif
4405                     SvPV_set(dstr, SvPVX_mutable(sstr));
4406                 } else
4407 #endif
4408                 {
4409                     /* SvIsCOW_shared_hash */
4410                     DEBUG_C(PerlIO_printf(Perl_debug_log,
4411                                           "Copy on write: Sharing hash\n"));
4412
4413                     assert (SvTYPE(dstr) >= SVt_PV);
4414                     SvPV_set(dstr,
4415                              HEK_KEY(share_hek_hek(SvSHARED_HEK_FROM_PV(SvPVX_const(sstr)))));
4416                 }
4417                 SvLEN_set(dstr, len);
4418                 SvCUR_set(dstr, cur);
4419                 SvIsCOW_on(dstr);
4420             }
4421             else
4422                 {       /* Passes the swipe test.  */
4423                 SvPV_set(dstr, SvPVX_mutable(sstr));
4424                 SvLEN_set(dstr, SvLEN(sstr));
4425                 SvCUR_set(dstr, SvCUR(sstr));
4426
4427                 SvTEMP_off(dstr);
4428                 (void)SvOK_off(sstr);   /* NOTE: nukes most SvFLAGS on sstr */
4429                 SvPV_set(sstr, NULL);
4430                 SvLEN_set(sstr, 0);
4431                 SvCUR_set(sstr, 0);
4432                 SvTEMP_off(sstr);
4433             }
4434         }
4435         if (sflags & SVp_NOK) {
4436             SvNV_set(dstr, SvNVX(sstr));
4437         }
4438         if (sflags & SVp_IOK) {
4439             SvIV_set(dstr, SvIVX(sstr));
4440             /* Must do this otherwise some other overloaded use of 0x80000000
4441                gets confused. I guess SVpbm_VALID */
4442             if (sflags & SVf_IVisUV)
4443                 SvIsUV_on(dstr);
4444         }
4445         SvFLAGS(dstr) |= sflags & (SVf_IOK|SVp_IOK|SVf_NOK|SVp_NOK|SVf_UTF8);
4446         {
4447             const MAGIC * const smg = SvVSTRING_mg(sstr);
4448             if (smg) {
4449                 sv_magic(dstr, NULL, PERL_MAGIC_vstring,
4450                          smg->mg_ptr, smg->mg_len);
4451                 SvRMAGICAL_on(dstr);
4452             }
4453         }
4454     }
4455     else if (sflags & (SVp_IOK|SVp_NOK)) {
4456         (void)SvOK_off(dstr);
4457         SvFLAGS(dstr) |= sflags & (SVf_IOK|SVp_IOK|SVf_IVisUV|SVf_NOK|SVp_NOK);
4458         if (sflags & SVp_IOK) {
4459             /* XXXX Do we want to set IsUV for IV(ROK)?  Be extra safe... */
4460             SvIV_set(dstr, SvIVX(sstr));
4461         }
4462         if (sflags & SVp_NOK) {
4463             SvNV_set(dstr, SvNVX(sstr));
4464         }
4465     }
4466     else {
4467         if (isGV_with_GP(sstr)) {
4468             gv_efullname3(dstr, MUTABLE_GV(sstr), "*");
4469         }
4470         else
4471             (void)SvOK_off(dstr);
4472     }
4473     if (SvTAINTED(sstr))
4474         SvTAINT(dstr);
4475 }
4476
4477 /*
4478 =for apidoc sv_setsv_mg
4479
4480 Like C<sv_setsv>, but also handles 'set' magic.
4481
4482 =cut
4483 */
4484
4485 void
4486 Perl_sv_setsv_mg(pTHX_ SV *const dstr, SV *const sstr)
4487 {
4488     PERL_ARGS_ASSERT_SV_SETSV_MG;
4489
4490     sv_setsv(dstr,sstr);
4491     SvSETMAGIC(dstr);
4492 }
4493
4494 #ifdef PERL_ANY_COW
4495 # ifdef PERL_OLD_COPY_ON_WRITE
4496 #  define SVt_COW SVt_PVIV
4497 # else
4498 #  define SVt_COW SVt_PV
4499 # endif
4500 SV *
4501 Perl_sv_setsv_cow(pTHX_ SV *dstr, SV *sstr)
4502 {
4503     STRLEN cur = SvCUR(sstr);
4504     STRLEN len = SvLEN(sstr);
4505     char *new_pv;
4506
4507     PERL_ARGS_ASSERT_SV_SETSV_COW;
4508
4509     if (DEBUG_C_TEST) {
4510         PerlIO_printf(Perl_debug_log, "Fast copy on write: %p -> %p\n",
4511                       (void*)sstr, (void*)dstr);
4512         sv_dump(sstr);
4513         if (dstr)
4514                     sv_dump(dstr);
4515     }
4516
4517     if (dstr) {
4518         if (SvTHINKFIRST(dstr))
4519             sv_force_normal_flags(dstr, SV_COW_DROP_PV);
4520         else if (SvPVX_const(dstr))
4521             Safefree(SvPVX_mutable(dstr));
4522     }
4523     else
4524         new_SV(dstr);
4525     SvUPGRADE(dstr, SVt_COW);
4526
4527     assert (SvPOK(sstr));
4528     assert (SvPOKp(sstr));
4529 # ifdef PERL_OLD_COPY_ON_WRITE
4530     assert (!SvIOK(sstr));
4531     assert (!SvIOKp(sstr));
4532     assert (!SvNOK(sstr));
4533     assert (!SvNOKp(sstr));
4534 # endif
4535
4536     if (SvIsCOW(sstr)) {
4537
4538         if (SvLEN(sstr) == 0) {
4539             /* source is a COW shared hash key.  */
4540             DEBUG_C(PerlIO_printf(Perl_debug_log,
4541                                   "Fast copy on write: Sharing hash\n"));
4542             new_pv = HEK_KEY(share_hek_hek(SvSHARED_HEK_FROM_PV(SvPVX_const(sstr))));
4543             goto common_exit;
4544         }
4545 # ifdef PERL_OLD_COPY_ON_WRITE
4546         SV_COW_NEXT_SV_SET(dstr, SV_COW_NEXT_SV(sstr));
4547 # else
4548         assert(SvCUR(sstr)+1 < SvLEN(sstr));
4549         assert(CowREFCNT(sstr) < SV_COW_REFCNT_MAX);
4550 # endif
4551     } else {
4552         assert ((SvFLAGS(sstr) & CAN_COW_MASK) == CAN_COW_FLAGS);
4553         SvUPGRADE(sstr, SVt_COW);
4554         SvIsCOW_on(sstr);
4555         DEBUG_C(PerlIO_printf(Perl_debug_log,
4556                               "Fast copy on write: Converting sstr to COW\n"));
4557 # ifdef PERL_OLD_COPY_ON_WRITE
4558         SV_COW_NEXT_SV_SET(dstr, sstr);
4559 # else
4560         CowREFCNT(sstr) = 0;    
4561 # endif
4562     }
4563 # ifdef PERL_OLD_COPY_ON_WRITE
4564     SV_COW_NEXT_SV_SET(sstr, dstr);
4565 # else
4566     CowREFCNT(sstr)++;  
4567 # endif
4568     new_pv = SvPVX_mutable(sstr);
4569
4570   common_exit:
4571     SvPV_set(dstr, new_pv);
4572     SvFLAGS(dstr) = (SVt_COW|SVf_POK|SVp_POK|SVf_IsCOW);
4573     if (SvUTF8(sstr))
4574         SvUTF8_on(dstr);
4575     SvLEN_set(dstr, len);
4576     SvCUR_set(dstr, cur);
4577     if (DEBUG_C_TEST) {
4578         sv_dump(dstr);
4579     }
4580     return dstr;
4581 }
4582 #endif
4583
4584 /*
4585 =for apidoc sv_setpvn
4586
4587 Copies a string into an SV.  The C<len> parameter indicates the number of
4588 bytes to be copied.  If the C<ptr> argument is NULL the SV will become
4589 undefined.  Does not handle 'set' magic.  See C<sv_setpvn_mg>.
4590
4591 =cut
4592 */
4593
4594 void
4595 Perl_sv_setpvn(pTHX_ SV *const sv, const char *const ptr, const STRLEN len)
4596 {
4597     dVAR;
4598     char *dptr;
4599
4600     PERL_ARGS_ASSERT_SV_SETPVN;
4601
4602     SV_CHECK_THINKFIRST_COW_DROP(sv);
4603     if (!ptr) {
4604         (void)SvOK_off(sv);
4605         return;
4606     }
4607     else {
4608         /* len is STRLEN which is unsigned, need to copy to signed */
4609         const IV iv = len;
4610         if (iv < 0)
4611             Perl_croak(aTHX_ "panic: sv_setpvn called with negative strlen %"
4612                        IVdf, iv);
4613     }
4614     SvUPGRADE(sv, SVt_PV);
4615
4616     dptr = SvGROW(sv, len + 1);
4617     Move(ptr,dptr,len,char);
4618     dptr[len] = '\0';
4619     SvCUR_set(sv, len);
4620     (void)SvPOK_only_UTF8(sv);          /* validate pointer */
4621     SvTAINT(sv);
4622     if (SvTYPE(sv) == SVt_PVCV) CvAUTOLOAD_off(sv);
4623 }
4624
4625 /*
4626 =for apidoc sv_setpvn_mg
4627
4628 Like C<sv_setpvn>, but also handles 'set' magic.
4629
4630 =cut
4631 */
4632
4633 void
4634 Perl_sv_setpvn_mg(pTHX_ SV *const sv, const char *const ptr, const STRLEN len)
4635 {
4636     PERL_ARGS_ASSERT_SV_SETPVN_MG;
4637
4638     sv_setpvn(sv,ptr,len);
4639    &nb