This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
d84042d801cd134ac7ff53a37a1b6e7a78d3f2f5
[perl5.git] / gv.c
1 /*    gv.c
2  *
3  *    Copyright (C) 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999,
4  *    2000, 2001, 2002, 2003, 2004, by Larry Wall and others
5  *
6  *    You may distribute under the terms of either the GNU General Public
7  *    License or the Artistic License, as specified in the README file.
8  *
9  */
10
11 /*
12  *   'Mercy!' cried Gandalf.  'If the giving of information is to be the cure
13  * of your inquisitiveness, I shall spend all the rest of my days answering
14  * you.  What more do you want to know?'
15  *   'The names of all the stars, and of all living things, and the whole
16  * history of Middle-earth and Over-heaven and of the Sundering Seas,'
17  * laughed Pippin.
18  */
19
20 /*
21 =head1 GV Functions
22
23 A GV is a structure which corresponds to to a Perl typeglob, ie *foo.
24 It is a structure that holds a pointer to a scalar, an array, a hash etc,
25 corresponding to $foo, @foo, %foo.
26
27 GVs are usually found as values in stashes (symbol table hashes) where
28 Perl stores its global variables.
29
30 =cut
31 */
32
33 #include "EXTERN.h"
34 #define PERL_IN_GV_C
35 #include "perl.h"
36
37 GV *
38 Perl_gv_AVadd(pTHX_ register GV *gv)
39 {
40     if (!gv || SvTYPE((SV*)gv) != SVt_PVGV)
41         Perl_croak(aTHX_ "Bad symbol for array");
42     if (!GvAV(gv))
43         GvAV(gv) = newAV();
44     return gv;
45 }
46
47 GV *
48 Perl_gv_HVadd(pTHX_ register GV *gv)
49 {
50     if (!gv || SvTYPE((SV*)gv) != SVt_PVGV)
51         Perl_croak(aTHX_ "Bad symbol for hash");
52     if (!GvHV(gv))
53         GvHV(gv) = newHV();
54     return gv;
55 }
56
57 GV *
58 Perl_gv_IOadd(pTHX_ register GV *gv)
59 {
60     if (!gv || SvTYPE((SV*)gv) != SVt_PVGV)
61         Perl_croak(aTHX_ "Bad symbol for filehandle");
62     if (!GvIOp(gv)) {
63 #ifdef GV_UNIQUE_CHECK
64         if (GvUNIQUE(gv)) {
65             Perl_croak(aTHX_ "Bad symbol for filehandle (GV is unique)");
66         }
67 #endif
68         GvIOp(gv) = newIO();
69     }
70     return gv;
71 }
72
73 GV *
74 Perl_gv_fetchfile(pTHX_ const char *name)
75 {
76     char smallbuf[256];
77     char *tmpbuf;
78     STRLEN tmplen;
79     GV *gv;
80
81     if (!PL_defstash)
82         return Nullgv;
83
84     tmplen = strlen(name) + 2;
85     if (tmplen < sizeof smallbuf)
86         tmpbuf = smallbuf;
87     else
88         New(603, tmpbuf, tmplen + 1, char);
89     /* This is where the debugger's %{"::_<$filename"} hash is created */
90     tmpbuf[0] = '_';
91     tmpbuf[1] = '<';
92     strcpy(tmpbuf + 2, name);
93     gv = *(GV**)hv_fetch(PL_defstash, tmpbuf, tmplen, TRUE);
94     if (!isGV(gv)) {
95         gv_init(gv, PL_defstash, tmpbuf, tmplen, FALSE);
96         sv_setpv(GvSV(gv), name);
97         if (PERLDB_LINE)
98             hv_magic(GvHVn(gv_AVadd(gv)), Nullgv, PERL_MAGIC_dbfile);
99     }
100     if (tmpbuf != smallbuf)
101         Safefree(tmpbuf);
102     return gv;
103 }
104
105 void
106 Perl_gv_init(pTHX_ GV *gv, HV *stash, const char *name, STRLEN len, int multi)
107 {
108     register GP *gp;
109     bool doproto = SvTYPE(gv) > SVt_NULL;
110     char *proto = (doproto && SvPOK(gv)) ? SvPVX(gv) : NULL;
111
112     sv_upgrade((SV*)gv, SVt_PVGV);
113     if (SvLEN(gv)) {
114         if (proto) {
115             SvPVX(gv) = NULL;
116             SvLEN(gv) = 0;
117             SvPOK_off(gv);
118         } else
119             Safefree(SvPVX(gv));
120     }
121     Newz(602, gp, 1, GP);
122     GvGP(gv) = gp_ref(gp);
123     GvSV(gv) = NEWSV(72,0);
124     GvLINE(gv) = CopLINE(PL_curcop);
125     GvFILE(gv) = CopFILE(PL_curcop) ? CopFILE(PL_curcop) : "";
126     GvCVGEN(gv) = 0;
127     GvEGV(gv) = gv;
128     sv_magic((SV*)gv, (SV*)gv, PERL_MAGIC_glob, Nullch, 0);
129     GvSTASH(gv) = (HV*)SvREFCNT_inc(stash);
130     GvNAME(gv) = savepvn(name, len);
131     GvNAMELEN(gv) = len;
132     if (multi || doproto)              /* doproto means it _was_ mentioned */
133         GvMULTI_on(gv);
134     if (doproto) {                      /* Replicate part of newSUB here. */
135         SvIOK_off(gv);
136         ENTER;
137         /* XXX unsafe for threads if eval_owner isn't held */
138         start_subparse(0,0);            /* Create CV in compcv. */
139         GvCV(gv) = PL_compcv;
140         LEAVE;
141
142         PL_sub_generation++;
143         CvGV(GvCV(gv)) = gv;
144         CvFILE_set_from_cop(GvCV(gv), PL_curcop);
145         CvSTASH(GvCV(gv)) = PL_curstash;
146         if (proto) {
147             sv_setpv((SV*)GvCV(gv), proto);
148             Safefree(proto);
149         }
150     }
151 }
152
153 STATIC void
154 S_gv_init_sv(pTHX_ GV *gv, I32 sv_type)
155 {
156     switch (sv_type) {
157     case SVt_PVIO:
158         (void)GvIOn(gv);
159         break;
160     case SVt_PVAV:
161         (void)GvAVn(gv);
162         break;
163     case SVt_PVHV:
164         (void)GvHVn(gv);
165         break;
166     }
167 }
168
169 /*
170 =for apidoc gv_fetchmeth
171
172 Returns the glob with the given C<name> and a defined subroutine or
173 C<NULL>.  The glob lives in the given C<stash>, or in the stashes
174 accessible via @ISA and UNIVERSAL::.
175
176 The argument C<level> should be either 0 or -1.  If C<level==0>, as a
177 side-effect creates a glob with the given C<name> in the given C<stash>
178 which in the case of success contains an alias for the subroutine, and sets
179 up caching info for this glob.  Similarly for all the searched stashes.
180
181 This function grants C<"SUPER"> token as a postfix of the stash name. The
182 GV returned from C<gv_fetchmeth> may be a method cache entry, which is not
183 visible to Perl code.  So when calling C<call_sv>, you should not use
184 the GV directly; instead, you should use the method's CV, which can be
185 obtained from the GV with the C<GvCV> macro.
186
187 =cut
188 */
189
190 GV *
191 Perl_gv_fetchmeth(pTHX_ HV *stash, const char *name, STRLEN len, I32 level)
192 {
193     AV* av;
194     GV* topgv;
195     GV* gv;
196     GV** gvp;
197     CV* cv;
198
199     /* UNIVERSAL methods should be callable without a stash */
200     if (!stash) {
201         level = -1;  /* probably appropriate */
202         if(!(stash = gv_stashpvn("UNIVERSAL", 9, FALSE)))
203             return 0;
204     }
205
206     if (!HvNAME(stash))
207       Perl_croak(aTHX_
208                  "Can't use anonymous symbol table for method lookup");
209
210     if ((level > 100) || (level < -100))
211         Perl_croak(aTHX_ "Recursive inheritance detected while looking for method '%s' in package '%s'",
212               name, HvNAME(stash));
213
214     DEBUG_o( Perl_deb(aTHX_ "Looking for method %s in package %s\n",name,HvNAME(stash)) );
215
216     gvp = (GV**)hv_fetch(stash, name, len, (level >= 0));
217     if (!gvp)
218         topgv = Nullgv;
219     else {
220         topgv = *gvp;
221         if (SvTYPE(topgv) != SVt_PVGV)
222             gv_init(topgv, stash, name, len, TRUE);
223         if ((cv = GvCV(topgv))) {
224             /* If genuine method or valid cache entry, use it */
225             if (!GvCVGEN(topgv) || GvCVGEN(topgv) == PL_sub_generation)
226                 return topgv;
227             /* Stale cached entry: junk it */
228             SvREFCNT_dec(cv);
229             GvCV(topgv) = cv = Nullcv;
230             GvCVGEN(topgv) = 0;
231         }
232         else if (GvCVGEN(topgv) == PL_sub_generation)
233             return 0;  /* cache indicates sub doesn't exist */
234     }
235
236     gvp = (GV**)hv_fetch(stash, "ISA", 3, FALSE);
237     av = (gvp && (gv = *gvp) && gv != (GV*)&PL_sv_undef) ? GvAV(gv) : Nullav;
238
239     /* create and re-create @.*::SUPER::ISA on demand */
240     if (!av || !SvMAGIC(av)) {
241         char* packname = HvNAME(stash);
242         STRLEN packlen = strlen(packname);
243
244         if (packlen >= 7 && strEQ(packname + packlen - 7, "::SUPER")) {
245             HV* basestash;
246
247             packlen -= 7;
248             basestash = gv_stashpvn(packname, packlen, TRUE);
249             gvp = (GV**)hv_fetch(basestash, "ISA", 3, FALSE);
250             if (gvp && (gv = *gvp) != (GV*)&PL_sv_undef && (av = GvAV(gv))) {
251                 gvp = (GV**)hv_fetch(stash, "ISA", 3, TRUE);
252                 if (!gvp || !(gv = *gvp))
253                     Perl_croak(aTHX_ "Cannot create %s::ISA", HvNAME(stash));
254                 if (SvTYPE(gv) != SVt_PVGV)
255                     gv_init(gv, stash, "ISA", 3, TRUE);
256                 SvREFCNT_dec(GvAV(gv));
257                 GvAV(gv) = (AV*)SvREFCNT_inc(av);
258             }
259         }
260     }
261
262     if (av) {
263         SV** svp = AvARRAY(av);
264         /* NOTE: No support for tied ISA */
265         I32 items = AvFILLp(av) + 1;
266         while (items--) {
267             SV* sv = *svp++;
268             HV* basestash = gv_stashsv(sv, FALSE);
269             if (!basestash) {
270                 if (ckWARN(WARN_MISC))
271                     Perl_warner(aTHX_ packWARN(WARN_MISC), "Can't locate package %"SVf" for @%s::ISA",
272                         sv, HvNAME(stash));
273                 continue;
274             }
275             gv = gv_fetchmeth(basestash, name, len,
276                               (level >= 0) ? level + 1 : level - 1);
277             if (gv)
278                 goto gotcha;
279         }
280     }
281
282     /* if at top level, try UNIVERSAL */
283
284     if (level == 0 || level == -1) {
285         HV* lastchance;
286
287         if ((lastchance = gv_stashpvn("UNIVERSAL", 9, FALSE))) {
288             if ((gv = gv_fetchmeth(lastchance, name, len,
289                                   (level >= 0) ? level + 1 : level - 1)))
290             {
291           gotcha:
292                 /*
293                  * Cache method in topgv if:
294                  *  1. topgv has no synonyms (else inheritance crosses wires)
295                  *  2. method isn't a stub (else AUTOLOAD fails spectacularly)
296                  */
297                 if (topgv &&
298                     GvREFCNT(topgv) == 1 &&
299                     (cv = GvCV(gv)) &&
300                     (CvROOT(cv) || CvXSUB(cv)))
301                 {
302                     if ((cv = GvCV(topgv)))
303                         SvREFCNT_dec(cv);
304                     GvCV(topgv) = (CV*)SvREFCNT_inc(GvCV(gv));
305                     GvCVGEN(topgv) = PL_sub_generation;
306                 }
307                 return gv;
308             }
309             else if (topgv && GvREFCNT(topgv) == 1) {
310                 /* cache the fact that the method is not defined */
311                 GvCVGEN(topgv) = PL_sub_generation;
312             }
313         }
314     }
315
316     return 0;
317 }
318
319 /*
320 =for apidoc gv_fetchmeth_autoload
321
322 Same as gv_fetchmeth(), but looks for autoloaded subroutines too.
323 Returns a glob for the subroutine.
324
325 For an autoloaded subroutine without a GV, will create a GV even
326 if C<level < 0>.  For an autoloaded subroutine without a stub, GvCV()
327 of the result may be zero.
328
329 =cut
330 */
331
332 GV *
333 Perl_gv_fetchmeth_autoload(pTHX_ HV *stash, const char *name, STRLEN len, I32 level)
334 {
335     GV *gv = gv_fetchmeth(stash, name, len, level);
336
337     if (!gv) {
338         char autoload[] = "AUTOLOAD";
339         STRLEN autolen = sizeof(autoload)-1;
340         CV *cv;
341         GV **gvp;
342
343         if (!stash)
344             return Nullgv;      /* UNIVERSAL::AUTOLOAD could cause trouble */
345         if (len == autolen && strnEQ(name, autoload, autolen))
346             return Nullgv;
347         if (!(gv = gv_fetchmeth(stash, autoload, autolen, FALSE)))
348             return Nullgv;
349         cv = GvCV(gv);
350         if (!(CvROOT(cv) || CvXSUB(cv)))
351             return Nullgv;
352         /* Have an autoload */
353         if (level < 0)  /* Cannot do without a stub */
354             gv_fetchmeth(stash, name, len, 0);
355         gvp = (GV**)hv_fetch(stash, name, len, (level >= 0));
356         if (!gvp)
357             return Nullgv;
358         return *gvp;
359     }
360     return gv;
361 }
362
363 /*
364 =for apidoc gv_fetchmethod
365
366 See L<gv_fetchmethod_autoload>.
367
368 =cut
369 */
370
371 GV *
372 Perl_gv_fetchmethod(pTHX_ HV *stash, const char *name)
373 {
374     return gv_fetchmethod_autoload(stash, name, TRUE);
375 }
376
377 /*
378 =for apidoc gv_fetchmethod_autoload
379
380 Returns the glob which contains the subroutine to call to invoke the method
381 on the C<stash>.  In fact in the presence of autoloading this may be the
382 glob for "AUTOLOAD".  In this case the corresponding variable $AUTOLOAD is
383 already setup.
384
385 The third parameter of C<gv_fetchmethod_autoload> determines whether
386 AUTOLOAD lookup is performed if the given method is not present: non-zero
387 means yes, look for AUTOLOAD; zero means no, don't look for AUTOLOAD.
388 Calling C<gv_fetchmethod> is equivalent to calling C<gv_fetchmethod_autoload>
389 with a non-zero C<autoload> parameter.
390
391 These functions grant C<"SUPER"> token as a prefix of the method name. Note
392 that if you want to keep the returned glob for a long time, you need to
393 check for it being "AUTOLOAD", since at the later time the call may load a
394 different subroutine due to $AUTOLOAD changing its value. Use the glob
395 created via a side effect to do this.
396
397 These functions have the same side-effects and as C<gv_fetchmeth> with
398 C<level==0>.  C<name> should be writable if contains C<':'> or C<'
399 ''>. The warning against passing the GV returned by C<gv_fetchmeth> to
400 C<call_sv> apply equally to these functions.
401
402 =cut
403 */
404
405 GV *
406 Perl_gv_fetchmethod_autoload(pTHX_ HV *stash, const char *name, I32 autoload)
407 {
408     register const char *nend;
409     const char *nsplit = 0;
410     GV* gv;
411     HV* ostash = stash;
412
413     if (stash && SvTYPE(stash) < SVt_PVHV)
414         stash = Nullhv;
415
416     for (nend = name; *nend; nend++) {
417         if (*nend == '\'')
418             nsplit = nend;
419         else if (*nend == ':' && *(nend + 1) == ':')
420             nsplit = ++nend;
421     }
422     if (nsplit) {
423         const char *origname = name;
424         name = nsplit + 1;
425         if (*nsplit == ':')
426             --nsplit;
427         if ((nsplit - origname) == 5 && strnEQ(origname, "SUPER", 5)) {
428             /* ->SUPER::method should really be looked up in original stash */
429             SV *tmpstr = sv_2mortal(Perl_newSVpvf(aTHX_ "%s::SUPER",
430                                                   CopSTASHPV(PL_curcop)));
431             /* __PACKAGE__::SUPER stash should be autovivified */
432             stash = gv_stashpvn(SvPVX(tmpstr), SvCUR(tmpstr), TRUE);
433             DEBUG_o( Perl_deb(aTHX_ "Treating %s as %s::%s\n",
434                          origname, HvNAME(stash), name) );
435         }
436         else {
437             /* don't autovifify if ->NoSuchStash::method */
438             stash = gv_stashpvn(origname, nsplit - origname, FALSE);
439
440             /* however, explicit calls to Pkg::SUPER::method may
441                happen, and may require autovivification to work */
442             if (!stash && (nsplit - origname) >= 7 &&
443                 strnEQ(nsplit - 7, "::SUPER", 7) &&
444                 gv_stashpvn(origname, nsplit - origname - 7, FALSE))
445               stash = gv_stashpvn(origname, nsplit - origname, TRUE);
446         }
447         ostash = stash;
448     }
449
450     gv = gv_fetchmeth(stash, name, nend - name, 0);
451     if (!gv) {
452         if (strEQ(name,"import") || strEQ(name,"unimport"))
453             gv = (GV*)&PL_sv_yes;
454         else if (autoload)
455             gv = gv_autoload4(ostash, name, nend - name, TRUE);
456     }
457     else if (autoload) {
458         CV* cv = GvCV(gv);
459         if (!CvROOT(cv) && !CvXSUB(cv)) {
460             GV* stubgv;
461             GV* autogv;
462
463             if (CvANON(cv))
464                 stubgv = gv;
465             else {
466                 stubgv = CvGV(cv);
467                 if (GvCV(stubgv) != cv)         /* orphaned import */
468                     stubgv = gv;
469             }
470             autogv = gv_autoload4(GvSTASH(stubgv),
471                                   GvNAME(stubgv), GvNAMELEN(stubgv), TRUE);
472             if (autogv)
473                 gv = autogv;
474         }
475     }
476
477     return gv;
478 }
479
480 GV*
481 Perl_gv_autoload4(pTHX_ HV *stash, const char *name, STRLEN len, I32 method)
482 {
483     char autoload[] = "AUTOLOAD";
484     STRLEN autolen = sizeof(autoload)-1;
485     GV* gv;
486     CV* cv;
487     HV* varstash;
488     GV* vargv;
489     SV* varsv;
490     char *packname = "";
491
492     if (len == autolen && strnEQ(name, autoload, autolen))
493         return Nullgv;
494     if (stash) {
495         if (SvTYPE(stash) < SVt_PVHV) {
496             packname = SvPV_nolen((SV*)stash);
497             stash = Nullhv;
498         }
499         else {
500             packname = HvNAME(stash);
501         }
502     }
503     if (!(gv = gv_fetchmeth(stash, autoload, autolen, FALSE)))
504         return Nullgv;
505     cv = GvCV(gv);
506
507     if (!(CvROOT(cv) || CvXSUB(cv)))
508         return Nullgv;
509
510     /*
511      * Inheriting AUTOLOAD for non-methods works ... for now.
512      */
513     if (ckWARN2(WARN_DEPRECATED, WARN_SYNTAX) && !method &&
514         (GvCVGEN(gv) || GvSTASH(gv) != stash))
515         Perl_warner(aTHX_ packWARN2(WARN_DEPRECATED, WARN_SYNTAX),
516           "Use of inherited AUTOLOAD for non-method %s::%.*s() is deprecated",
517              packname, (int)len, name);
518
519     if (CvXSUB(cv)) {
520         /* rather than lookup/init $AUTOLOAD here
521          * only to have the XSUB do another lookup for $AUTOLOAD
522          * and split that value on the last '::',
523          * pass along the same data via some unused fields in the CV
524          */
525         CvSTASH(cv) = stash;
526         SvPVX(cv) = (char *)name; /* cast to lose constness warning */
527         SvCUR(cv) = len;
528         return gv;
529     }
530
531     /*
532      * Given &FOO::AUTOLOAD, set $FOO::AUTOLOAD to desired function name.
533      * The subroutine's original name may not be "AUTOLOAD", so we don't
534      * use that, but for lack of anything better we will use the sub's
535      * original package to look up $AUTOLOAD.
536      */
537     varstash = GvSTASH(CvGV(cv));
538     vargv = *(GV**)hv_fetch(varstash, autoload, autolen, TRUE);
539     ENTER;
540
541     if (!isGV(vargv))
542         gv_init(vargv, varstash, autoload, autolen, FALSE);
543     LEAVE;
544     varsv = GvSV(vargv);
545     sv_setpv(varsv, packname);
546     sv_catpvn(varsv, "::", 2);
547     sv_catpvn(varsv, name, len);
548     SvTAINTED_off(varsv);
549     return gv;
550 }
551
552 /* The "gv" parameter should be the glob known to Perl code as *!
553  * The scalar must already have been magicalized.
554  */
555 STATIC void
556 S_require_errno(pTHX_ GV *gv)
557 {
558     HV* stash = gv_stashpvn("Errno",5,FALSE);
559
560     if (!stash || !(gv_fetchmethod(stash, "TIEHASH"))) { 
561         dSP;
562         PUTBACK;
563         ENTER;
564         save_scalar(gv); /* keep the value of $! */
565         Perl_load_module(aTHX_ PERL_LOADMOD_NOIMPORT,
566                          newSVpvn("Errno",5), Nullsv);
567         LEAVE;
568         SPAGAIN;
569         stash = gv_stashpvn("Errno",5,FALSE);
570         if (!stash || !(gv_fetchmethod(stash, "TIEHASH")))
571             Perl_croak(aTHX_ "Can't use %%! because Errno.pm is not available");
572     }
573 }
574
575 /*
576 =for apidoc gv_stashpv
577
578 Returns a pointer to the stash for a specified package.  C<name> should
579 be a valid UTF-8 string and must be null-terminated.  If C<create> is set
580 then the package will be created if it does not already exist.  If C<create>
581 is not set and the package does not exist then NULL is returned.
582
583 =cut
584 */
585
586 HV*
587 Perl_gv_stashpv(pTHX_ const char *name, I32 create)
588 {
589     return gv_stashpvn(name, strlen(name), create);
590 }
591
592 /*
593 =for apidoc gv_stashpvn
594
595 Returns a pointer to the stash for a specified package.  C<name> should
596 be a valid UTF-8 string.  The C<namelen> parameter indicates the length of
597 the C<name>, in bytes.  If C<create> is set then the package will be
598 created if it does not already exist.  If C<create> is not set and the
599 package does not exist then NULL is returned.
600
601 =cut
602 */
603
604 HV*
605 Perl_gv_stashpvn(pTHX_ const char *name, U32 namelen, I32 create)
606 {
607     char smallbuf[256];
608     char *tmpbuf;
609     HV *stash;
610     GV *tmpgv;
611
612     if (namelen + 3 < sizeof smallbuf)
613         tmpbuf = smallbuf;
614     else
615         New(606, tmpbuf, namelen + 3, char);
616     Copy(name,tmpbuf,namelen,char);
617     tmpbuf[namelen++] = ':';
618     tmpbuf[namelen++] = ':';
619     tmpbuf[namelen] = '\0';
620     tmpgv = gv_fetchpv(tmpbuf, create, SVt_PVHV);
621     if (tmpbuf != smallbuf)
622         Safefree(tmpbuf);
623     if (!tmpgv)
624         return 0;
625     if (!GvHV(tmpgv))
626         GvHV(tmpgv) = newHV();
627     stash = GvHV(tmpgv);
628     if (!HvNAME(stash))
629         HvNAME(stash) = savepv(name);
630     return stash;
631 }
632
633 /*
634 =for apidoc gv_stashsv
635
636 Returns a pointer to the stash for a specified package, which must be a
637 valid UTF-8 string.  See C<gv_stashpv>.
638
639 =cut
640 */
641
642 HV*
643 Perl_gv_stashsv(pTHX_ SV *sv, I32 create)
644 {
645     register char *ptr;
646     STRLEN len;
647     ptr = SvPV(sv,len);
648     return gv_stashpvn(ptr, len, create);
649 }
650
651
652 GV *
653 Perl_gv_fetchpv(pTHX_ const char *nambeg, I32 add, I32 sv_type)
654 {
655     register const char *name = nambeg;
656     register GV *gv = 0;
657     GV**gvp;
658     I32 len;
659     register const char *namend;
660     HV *stash = 0;
661
662     if (*name == '*' && isALPHA(name[1])) /* accidental stringify on a GV? */
663         name++;
664
665     for (namend = name; *namend; namend++) {
666         if ((*namend == ':' && namend[1] == ':')
667             || (*namend == '\'' && namend[1]))
668         {
669             if (!stash)
670                 stash = PL_defstash;
671             if (!stash || !SvREFCNT(stash)) /* symbol table under destruction */
672                 return Nullgv;
673
674             len = namend - name;
675             if (len > 0) {
676                 char smallbuf[256];
677                 char *tmpbuf;
678
679                 if (len + 3 < sizeof (smallbuf))
680                     tmpbuf = smallbuf;
681                 else
682                     New(601, tmpbuf, len+3, char);
683                 Copy(name, tmpbuf, len, char);
684                 tmpbuf[len++] = ':';
685                 tmpbuf[len++] = ':';
686                 tmpbuf[len] = '\0';
687                 gvp = (GV**)hv_fetch(stash,tmpbuf,len,add);
688                 gv = gvp ? *gvp : Nullgv;
689                 if (gv && gv != (GV*)&PL_sv_undef) {
690                     if (SvTYPE(gv) != SVt_PVGV)
691                         gv_init(gv, stash, tmpbuf, len, (add & GV_ADDMULTI));
692                     else
693                         GvMULTI_on(gv);
694                 }
695                 if (tmpbuf != smallbuf)
696                     Safefree(tmpbuf);
697                 if (!gv || gv == (GV*)&PL_sv_undef)
698                     return Nullgv;
699
700                 if (!(stash = GvHV(gv)))
701                     stash = GvHV(gv) = newHV();
702
703                 if (!HvNAME(stash))
704                     HvNAME(stash) = savepvn(nambeg, namend - nambeg);
705             }
706
707             if (*namend == ':')
708                 namend++;
709             namend++;
710             name = namend;
711             if (!*name)
712                 return gv ? gv : (GV*)*hv_fetch(PL_defstash, "main::", 6, TRUE);
713         }
714     }
715     len = namend - name;
716
717     /* No stash in name, so see how we can default */
718
719     if (!stash) {
720         if (isIDFIRST_lazy(name)) {
721             bool global = FALSE;
722
723             /* name is always \0 terminated, and initial \0 wouldn't return
724                true from isIDFIRST_lazy, so we know that name[1] is defined  */
725             switch (name[1]) {
726             case '\0':
727                 if (*name == '_')
728                     global = TRUE;
729                 break;
730             case 'N':
731                 if (strEQ(name, "INC") || strEQ(name, "ENV"))
732                     global = TRUE;
733                 break;
734             case 'I':
735                 if (strEQ(name, "SIG"))
736                     global = TRUE;
737                 break;
738             case 'T':
739                 if (strEQ(name, "STDIN") || strEQ(name, "STDOUT") ||
740                     strEQ(name, "STDERR"))
741                     global = TRUE;
742                 break;
743             case 'R':
744                 if (strEQ(name, "ARGV") || strEQ(name, "ARGVOUT"))
745                     global = TRUE;
746                 break;
747             }
748
749             if (global)
750                 stash = PL_defstash;
751             else if (IN_PERL_COMPILETIME) {
752                 stash = PL_curstash;
753                 if (add && (PL_hints & HINT_STRICT_VARS) &&
754                     sv_type != SVt_PVCV &&
755                     sv_type != SVt_PVGV &&
756                     sv_type != SVt_PVFM &&
757                     sv_type != SVt_PVIO &&
758                     !(len == 1 && sv_type == SVt_PV &&
759                       (*name == 'a' || *name == 'b')) )
760                 {
761                     gvp = (GV**)hv_fetch(stash,name,len,0);
762                     if (!gvp ||
763                         *gvp == (GV*)&PL_sv_undef ||
764                         SvTYPE(*gvp) != SVt_PVGV)
765                     {
766                         stash = 0;
767                     }
768                     else if ((sv_type == SVt_PV   && !GvIMPORTED_SV(*gvp)) ||
769                              (sv_type == SVt_PVAV && !GvIMPORTED_AV(*gvp)) ||
770                              (sv_type == SVt_PVHV && !GvIMPORTED_HV(*gvp)) )
771                     {
772                         Perl_warn(aTHX_ "Variable \"%c%s\" is not imported",
773                             sv_type == SVt_PVAV ? '@' :
774                             sv_type == SVt_PVHV ? '%' : '$',
775                             name);
776                         if (GvCVu(*gvp))
777                             Perl_warn(aTHX_ "\t(Did you mean &%s instead?)\n", name);
778                         stash = 0;
779                     }
780                 }
781             }
782             else
783                 stash = CopSTASH(PL_curcop);
784         }
785         else
786             stash = PL_defstash;
787     }
788
789     /* By this point we should have a stash and a name */
790
791     if (!stash) {
792         if (add) {
793             register SV *err = Perl_mess(aTHX_
794                  "Global symbol \"%s%s\" requires explicit package name",
795                  (sv_type == SVt_PV ? "$"
796                   : sv_type == SVt_PVAV ? "@"
797                   : sv_type == SVt_PVHV ? "%"
798                   : ""), name);
799             if (USE_UTF8_IN_NAMES)
800                 SvUTF8_on(err);
801             qerror(err);
802             stash = GvHV(gv_fetchpv("<none>::", GV_ADDMULTI, SVt_PVHV));
803         }
804         else
805             return Nullgv;
806     }
807
808     if (!SvREFCNT(stash))       /* symbol table under destruction */
809         return Nullgv;
810
811     gvp = (GV**)hv_fetch(stash,name,len,add);
812     if (!gvp || *gvp == (GV*)&PL_sv_undef)
813         return Nullgv;
814     gv = *gvp;
815     if (SvTYPE(gv) == SVt_PVGV) {
816         if (add) {
817             GvMULTI_on(gv);
818             gv_init_sv(gv, sv_type);
819             if (*name=='!' && sv_type == SVt_PVHV && len==1)
820                 require_errno(gv);
821         }
822         return gv;
823     } else if (add & GV_NOINIT) {
824         return gv;
825     }
826
827     /* Adding a new symbol */
828
829     if (add & GV_ADDWARN && ckWARN_d(WARN_INTERNAL))
830         Perl_warner(aTHX_ packWARN(WARN_INTERNAL), "Had to create %s unexpectedly", nambeg);
831     gv_init(gv, stash, name, len, add & GV_ADDMULTI);
832     gv_init_sv(gv, sv_type);
833
834     if (isALPHA(name[0]) && ! (isLEXWARN_on ? ckWARN(WARN_ONCE) 
835                                             : (PL_dowarn & G_WARN_ON ) ) )
836         GvMULTI_on(gv) ;
837
838     /* set up magic where warranted */
839     if (len > 1) {
840         if (*name > 'V' ) {
841             /* Nothing else to do.
842                The compiler will probably turn the switch statement into a
843                branch table. Make sure we avoid even that small overhead for
844                the common case of lower case variable names.  */
845         } else {
846             const char *name2 = name + 1;
847             switch (*name) {
848             case 'A':
849                 if (strEQ(name2, "RGV")) {
850                     IoFLAGS(GvIOn(gv)) |= IOf_ARGV|IOf_START;
851                 }
852                 break;
853             case 'E':
854                 if (strnEQ(name2, "XPORT", 5))
855                     GvMULTI_on(gv);
856                 break;
857             case 'I':
858                 if (strEQ(name2, "SA")) {
859                     AV* av = GvAVn(gv);
860                     GvMULTI_on(gv);
861                     sv_magic((SV*)av, (SV*)gv, PERL_MAGIC_isa, Nullch, 0);
862                     /* NOTE: No support for tied ISA */
863                     if ((add & GV_ADDMULTI) && strEQ(nambeg,"AnyDBM_File::ISA")
864                         && AvFILLp(av) == -1)
865                         {
866                             char *pname;
867                             av_push(av, newSVpvn(pname = "NDBM_File",9));
868                             gv_stashpvn(pname, 9, TRUE);
869                             av_push(av, newSVpvn(pname = "DB_File",7));
870                             gv_stashpvn(pname, 7, TRUE);
871                             av_push(av, newSVpvn(pname = "GDBM_File",9));
872                             gv_stashpvn(pname, 9, TRUE);
873                             av_push(av, newSVpvn(pname = "SDBM_File",9));
874                             gv_stashpvn(pname, 9, TRUE);
875                             av_push(av, newSVpvn(pname = "ODBM_File",9));
876                             gv_stashpvn(pname, 9, TRUE);
877                         }
878                 }
879                 break;
880             case 'O':
881                 if (strEQ(name2, "VERLOAD")) {
882                     HV* hv = GvHVn(gv);
883                     GvMULTI_on(gv);
884                     hv_magic(hv, Nullgv, PERL_MAGIC_overload);
885                 }
886                 break;
887             case 'S':
888                 if (strEQ(name2, "IG")) {
889                     HV *hv;
890                     I32 i;
891                     if (!PL_psig_ptr) {
892                         Newz(73, PL_psig_ptr,  SIG_SIZE, SV*);
893                         Newz(73, PL_psig_name, SIG_SIZE, SV*);
894                         Newz(73, PL_psig_pend, SIG_SIZE, int);
895                     }
896                     GvMULTI_on(gv);
897                     hv = GvHVn(gv);
898                     hv_magic(hv, Nullgv, PERL_MAGIC_sig);
899                     for (i = 1; i < SIG_SIZE; i++) {
900                         SV ** init;
901                         init = hv_fetch(hv, PL_sig_name[i], strlen(PL_sig_name[i]), 1);
902                         if (init)
903                             sv_setsv(*init, &PL_sv_undef);
904                         PL_psig_ptr[i] = 0;
905                         PL_psig_name[i] = 0;
906                         PL_psig_pend[i] = 0;
907                     }
908                 }
909                 break;
910             case 'V':
911                 if (strEQ(name2, "ERSION"))
912                     GvMULTI_on(gv);
913                 break;
914             case '\005':        /* $^ENCODING */
915                 if (strEQ(name2, "NCODING"))
916                     goto magicalize;
917                 break;
918             case '\017':        /* $^OPEN */
919                 if (strEQ(name2, "PEN"))
920                     goto magicalize;
921                 break;
922             case '\024':        /* ${^TAINT} */
923                 if (strEQ(name2, "AINT"))
924                     goto ro_magicalize;
925                 break;
926             case '\025':        /* $^UNICODE */
927                 if (strEQ(name2, "NICODE")) 
928                     goto ro_magicalize;
929                 break;
930             case '\027':        /* $^WARNING_BITS */
931                 if (strEQ(name2, "ARNING_BITS"))
932                     goto magicalize;
933                 break;
934             case '1':
935             case '2':
936             case '3':
937             case '4':
938             case '5':
939             case '6':
940             case '7':
941             case '8':
942             case '9':
943             {
944                 /* ensures variable is only digits */
945                 /* ${"1foo"} fails this test (and is thus writeable) */
946                 /* added by japhy, but borrowed from is_gv_magical */
947                 const char *end = name + len;
948                 while (--end > name) {
949                     if (!isDIGIT(*end)) return gv;
950                 }
951                 goto ro_magicalize;
952             }
953             }
954         }
955     } else {
956         /* Names of length 1.  (Or 0. But name is NUL terminated, so that will
957            be case '\0' in this switch statement (ie a default case)  */
958         switch (*name) {
959         case '&':
960         case '`':
961         case '\'':
962             if (
963                 sv_type == SVt_PVAV ||
964                 sv_type == SVt_PVHV ||
965                 sv_type == SVt_PVCV ||
966                 sv_type == SVt_PVFM ||
967                 sv_type == SVt_PVIO
968                 ) { break; }
969             PL_sawampersand = TRUE;
970             goto ro_magicalize;
971
972         case ':':
973             sv_setpv(GvSV(gv),PL_chopset);
974             goto magicalize;
975
976         case '?':
977 #ifdef COMPLEX_STATUS
978             (void)SvUPGRADE(GvSV(gv), SVt_PVLV);
979 #endif
980             goto magicalize;
981
982         case '!':
983
984             /* If %! has been used, automatically load Errno.pm.
985                The require will itself set errno, so in order to
986                preserve its value we have to set up the magic
987                now (rather than going to magicalize)
988             */
989
990             sv_magic(GvSV(gv), (SV*)gv, PERL_MAGIC_sv, name, len);
991
992             if (sv_type == SVt_PVHV)
993                 require_errno(gv);
994
995             break;
996         case '-':
997         {
998             AV* av = GvAVn(gv);
999             sv_magic((SV*)av, Nullsv, PERL_MAGIC_regdata, Nullch, 0);
1000             SvREADONLY_on(av);
1001             goto magicalize;
1002         }
1003         case '*':
1004             if (sv_type == SVt_PV && ckWARN2(WARN_DEPRECATED, WARN_SYNTAX))
1005                 Perl_warner(aTHX_ packWARN2(WARN_DEPRECATED, WARN_SYNTAX),
1006                             "$* is no longer supported");
1007             break;
1008         case '#':
1009             if (sv_type == SVt_PV && ckWARN2(WARN_DEPRECATED, WARN_SYNTAX))
1010                 Perl_warner(aTHX_ packWARN2(WARN_DEPRECATED, WARN_SYNTAX),
1011                             "Use of $# is deprecated");
1012             goto magicalize;
1013         case '|':
1014             sv_setiv(GvSV(gv), (IV)(IoFLAGS(GvIOp(PL_defoutgv)) & IOf_FLUSH) != 0);
1015             goto magicalize;
1016
1017         case '+':
1018         {
1019             AV* av = GvAVn(gv);
1020             sv_magic((SV*)av, (SV*)av, PERL_MAGIC_regdata, Nullch, 0);
1021             SvREADONLY_on(av);
1022             /* FALL THROUGH */
1023         }
1024         case '\023':    /* $^S */
1025         case '1':
1026         case '2':
1027         case '3':
1028         case '4':
1029         case '5':
1030         case '6':
1031         case '7':
1032         case '8':
1033         case '9':
1034         ro_magicalize:
1035             SvREADONLY_on(GvSV(gv));
1036             /* FALL THROUGH */
1037         case '[':
1038         case '^':
1039         case '~':
1040         case '=':
1041         case '%':
1042         case '.':
1043         case '(':
1044         case ')':
1045         case '<':
1046         case '>':
1047         case ',':
1048         case '\\':
1049         case '/':
1050         case '\001':    /* $^A */
1051         case '\003':    /* $^C */
1052         case '\004':    /* $^D */
1053         case '\005':    /* $^E */
1054         case '\006':    /* $^F */
1055         case '\010':    /* $^H */
1056         case '\011':    /* $^I, NOT \t in EBCDIC */
1057         case '\016':    /* $^N */
1058         case '\017':    /* $^O */
1059         case '\020':    /* $^P */
1060         case '\024':    /* $^T */
1061         case '\027':    /* $^W */
1062         magicalize:
1063             sv_magic(GvSV(gv), (SV*)gv, PERL_MAGIC_sv, name, len);
1064             break;
1065
1066         case '\014':    /* $^L */
1067             sv_setpv(GvSV(gv),"\f");
1068             PL_formfeed = GvSV(gv);
1069             break;
1070         case ';':
1071             sv_setpv(GvSV(gv),"\034");
1072             break;
1073         case ']':
1074         {
1075             SV *sv = GvSV(gv);
1076             if (!sv_derived_from(PL_patchlevel, "version"))
1077                 (void *)upg_version(PL_patchlevel);
1078             GvSV(gv) = vnumify(PL_patchlevel);
1079             SvREADONLY_on(GvSV(gv));
1080             SvREFCNT_dec(sv);
1081         }
1082         break;
1083         case '\026':    /* $^V */
1084         {
1085             SV *sv = GvSV(gv);
1086             GvSV(gv) = new_version(PL_patchlevel);
1087             SvREADONLY_on(GvSV(gv));
1088             SvREFCNT_dec(sv);
1089         }
1090         break;
1091         }
1092     }
1093     return gv;
1094 }
1095
1096 void
1097 Perl_gv_fullname4(pTHX_ SV *sv, GV *gv, const char *prefix, bool keepmain)
1098 {
1099     char *name;
1100     HV *hv = GvSTASH(gv);
1101     if (!hv) {
1102         SvOK_off(sv);
1103         return;
1104     }
1105     sv_setpv(sv, prefix ? prefix : "");
1106     
1107     name = HvNAME(hv);
1108     if (!name)
1109         name = "__ANON__";
1110         
1111     if (keepmain || strNE(name, "main")) {
1112         sv_catpv(sv,name);
1113         sv_catpvn(sv,"::", 2);
1114     }
1115     sv_catpvn(sv,GvNAME(gv),GvNAMELEN(gv));
1116 }
1117
1118 void
1119 Perl_gv_fullname3(pTHX_ SV *sv, GV *gv, const char *prefix)
1120 {
1121     gv_fullname4(sv, gv, prefix, TRUE);
1122 }
1123
1124 void
1125 Perl_gv_efullname4(pTHX_ SV *sv, GV *gv, const char *prefix, bool keepmain)
1126 {
1127     GV *egv = GvEGV(gv);
1128     if (!egv)
1129         egv = gv;
1130     gv_fullname4(sv, egv, prefix, keepmain);
1131 }
1132
1133 void
1134 Perl_gv_efullname3(pTHX_ SV *sv, GV *gv, const char *prefix)
1135 {
1136     gv_efullname4(sv, gv, prefix, TRUE);
1137 }
1138
1139 /* XXX compatibility with versions <= 5.003. */
1140 void
1141 Perl_gv_fullname(pTHX_ SV *sv, GV *gv)
1142 {
1143     gv_fullname3(sv, gv, sv == (SV*)gv ? "*" : "");
1144 }
1145
1146 /* XXX compatibility with versions <= 5.003. */
1147 void
1148 Perl_gv_efullname(pTHX_ SV *sv, GV *gv)
1149 {
1150     gv_efullname3(sv, gv, sv == (SV*)gv ? "*" : "");
1151 }
1152
1153 IO *
1154 Perl_newIO(pTHX)
1155 {
1156     IO *io;
1157     GV *iogv;
1158
1159     io = (IO*)NEWSV(0,0);
1160     sv_upgrade((SV *)io,SVt_PVIO);
1161     SvREFCNT(io) = 1;
1162     SvOBJECT_on(io);
1163     /* Clear the stashcache because a new IO could overrule a 
1164        package name */
1165     hv_clear(PL_stashcache);
1166     iogv = gv_fetchpv("FileHandle::", FALSE, SVt_PVHV);
1167     /* unless exists($main::{FileHandle}) and defined(%main::FileHandle::) */
1168     if (!(iogv && GvHV(iogv) && HvARRAY(GvHV(iogv))))
1169       iogv = gv_fetchpv("IO::Handle::", TRUE, SVt_PVHV);
1170     SvSTASH(io) = (HV*)SvREFCNT_inc(GvHV(iogv));
1171     return io;
1172 }
1173
1174 void
1175 Perl_gv_check(pTHX_ HV *stash)
1176 {
1177     register HE *entry;
1178     register I32 i;
1179     register GV *gv;
1180     HV *hv;
1181
1182     if (!HvARRAY(stash))
1183         return;
1184     for (i = 0; i <= (I32) HvMAX(stash); i++) {
1185         for (entry = HvARRAY(stash)[i]; entry; entry = HeNEXT(entry)) {
1186             if (HeKEY(entry)[HeKLEN(entry)-1] == ':' &&
1187                 (gv = (GV*)HeVAL(entry)) && isGV(gv) && (hv = GvHV(gv)))
1188             {
1189                 if (hv != PL_defstash && hv != stash)
1190                      gv_check(hv);              /* nested package */
1191             }
1192             else if (isALPHA(*HeKEY(entry))) {
1193                 char *file;
1194                 gv = (GV*)HeVAL(entry);
1195                 if (SvTYPE(gv) != SVt_PVGV || GvMULTI(gv))
1196                     continue;
1197                 file = GvFILE(gv);
1198                 /* performance hack: if filename is absolute and it's a standard
1199                  * module, don't bother warning */
1200                 if (file
1201                     && PERL_FILE_IS_ABSOLUTE(file)
1202 #ifdef MACOS_TRADITIONAL
1203                     && (instr(file, ":lib:")
1204 #else
1205                     && (instr(file, "/lib/")
1206 #endif
1207                     || instr(file, ".pm")))
1208                 {
1209                     continue;
1210                 }
1211                 CopLINE_set(PL_curcop, GvLINE(gv));
1212 #ifdef USE_ITHREADS
1213                 CopFILE(PL_curcop) = file;      /* set for warning */
1214 #else
1215                 CopFILEGV(PL_curcop) = gv_fetchfile(file);
1216 #endif
1217                 Perl_warner(aTHX_ packWARN(WARN_ONCE),
1218                         "Name \"%s::%s\" used only once: possible typo",
1219                         HvNAME(stash), GvNAME(gv));
1220             }
1221         }
1222     }
1223 }
1224
1225 GV *
1226 Perl_newGVgen(pTHX_ char *pack)
1227 {
1228     return gv_fetchpv(Perl_form(aTHX_ "%s::_GEN_%ld", pack, (long)PL_gensym++),
1229                       TRUE, SVt_PVGV);
1230 }
1231
1232 /* hopefully this is only called on local symbol table entries */
1233
1234 GP*
1235 Perl_gp_ref(pTHX_ GP *gp)
1236 {
1237     if (!gp)
1238         return (GP*)NULL;
1239     gp->gp_refcnt++;
1240     if (gp->gp_cv) {
1241         if (gp->gp_cvgen) {
1242             /* multi-named GPs cannot be used for method cache */
1243             SvREFCNT_dec(gp->gp_cv);
1244             gp->gp_cv = Nullcv;
1245             gp->gp_cvgen = 0;
1246         }
1247         else {
1248             /* Adding a new name to a subroutine invalidates method cache */
1249             PL_sub_generation++;
1250         }
1251     }
1252     return gp;
1253 }
1254
1255 void
1256 Perl_gp_free(pTHX_ GV *gv)
1257 {
1258     GP* gp;
1259
1260     if (!gv || !(gp = GvGP(gv)))
1261         return;
1262     if (gp->gp_refcnt == 0) {
1263         if (ckWARN_d(WARN_INTERNAL))
1264             Perl_warner(aTHX_ packWARN(WARN_INTERNAL),
1265                         "Attempt to free unreferenced glob pointers"
1266                         pTHX__FORMAT pTHX__VALUE);
1267         return;
1268     }
1269     if (gp->gp_cv) {
1270         /* Deleting the name of a subroutine invalidates method cache */
1271         PL_sub_generation++;
1272     }
1273     if (--gp->gp_refcnt > 0) {
1274         if (gp->gp_egv == gv)
1275             gp->gp_egv = 0;
1276         return;
1277     }
1278
1279     if (gp->gp_sv) SvREFCNT_dec(gp->gp_sv);
1280     if (gp->gp_av) SvREFCNT_dec(gp->gp_av);
1281     if (gp->gp_hv) {
1282          if (PL_stashcache && HvNAME(gp->gp_hv))
1283               hv_delete(PL_stashcache,
1284                         HvNAME(gp->gp_hv), strlen(HvNAME(gp->gp_hv)),
1285                         G_DISCARD);
1286          SvREFCNT_dec(gp->gp_hv);
1287     }
1288     if (gp->gp_io)   SvREFCNT_dec(gp->gp_io);
1289     if (gp->gp_cv)   SvREFCNT_dec(gp->gp_cv);
1290     if (gp->gp_form) SvREFCNT_dec(gp->gp_form);
1291
1292     Safefree(gp);
1293     GvGP(gv) = 0;
1294 }
1295
1296 int
1297 Perl_magic_freeovrld(pTHX_ SV *sv, MAGIC *mg)
1298 {
1299     AMT *amtp = (AMT*)mg->mg_ptr;
1300     if (amtp && AMT_AMAGIC(amtp)) {
1301         int i;
1302         for (i = 1; i < NofAMmeth; i++) {
1303             CV *cv = amtp->table[i];
1304             if (cv != Nullcv) {
1305                 SvREFCNT_dec((SV *) cv);
1306                 amtp->table[i] = Nullcv;
1307             }
1308         }
1309     }
1310  return 0;
1311 }
1312
1313 /* Updates and caches the CV's */
1314
1315 bool
1316 Perl_Gv_AMupdate(pTHX_ HV *stash)
1317 {
1318   GV* gv;
1319   CV* cv;
1320   MAGIC* mg=mg_find((SV*)stash, PERL_MAGIC_overload_table);
1321   AMT *amtp = (mg) ? (AMT*)mg->mg_ptr: (AMT *) NULL;
1322   AMT amt;
1323
1324   if (mg && amtp->was_ok_am == PL_amagic_generation
1325       && amtp->was_ok_sub == PL_sub_generation)
1326       return (bool)AMT_OVERLOADED(amtp);
1327   sv_unmagic((SV*)stash, PERL_MAGIC_overload_table);
1328
1329   DEBUG_o( Perl_deb(aTHX_ "Recalcing overload magic in package %s\n",HvNAME(stash)) );
1330
1331   Zero(&amt,1,AMT);
1332   amt.was_ok_am = PL_amagic_generation;
1333   amt.was_ok_sub = PL_sub_generation;
1334   amt.fallback = AMGfallNO;
1335   amt.flags = 0;
1336
1337   {
1338     int filled = 0, have_ovl = 0;
1339     int i, lim = 1;
1340     SV* sv = NULL;
1341
1342     /* Work with "fallback" key, which we assume to be first in PL_AMG_names */
1343
1344     /* Try to find via inheritance. */
1345     gv = gv_fetchmeth(stash, PL_AMG_names[0], 2, -1);
1346     if (gv)
1347         sv = GvSV(gv);
1348
1349     if (!gv)
1350         lim = DESTROY_amg;              /* Skip overloading entries. */
1351     else if (SvTRUE(sv))
1352         amt.fallback=AMGfallYES;
1353     else if (SvOK(sv))
1354         amt.fallback=AMGfallNEVER;
1355
1356     for (i = 1; i < lim; i++)
1357         amt.table[i] = Nullcv;
1358     for (; i < NofAMmeth; i++) {
1359         char *cooky = (char*)PL_AMG_names[i];
1360         /* Human-readable form, for debugging: */
1361         char *cp = (i >= DESTROY_amg ? cooky : AMG_id2name(i));
1362         STRLEN l = strlen(cooky);
1363
1364         DEBUG_o( Perl_deb(aTHX_ "Checking overloading of `%s' in package `%.256s'\n",
1365                      cp, HvNAME(stash)) );
1366         /* don't fill the cache while looking up!
1367            Creation of inheritance stubs in intermediate packages may
1368            conflict with the logic of runtime method substitution.
1369            Indeed, for inheritance A -> B -> C, if C overloads "+0",
1370            then we could have created stubs for "(+0" in A and C too.
1371            But if B overloads "bool", we may want to use it for
1372            numifying instead of C's "+0". */
1373         if (i >= DESTROY_amg)
1374             gv = Perl_gv_fetchmeth_autoload(aTHX_ stash, cooky, l, 0);
1375         else                            /* Autoload taken care of below */
1376             gv = Perl_gv_fetchmeth(aTHX_ stash, cooky, l, -1);
1377         cv = 0;
1378         if (gv && (cv = GvCV(gv))) {
1379             if (GvNAMELEN(CvGV(cv)) == 3 && strEQ(GvNAME(CvGV(cv)), "nil")
1380                 && strEQ(HvNAME(GvSTASH(CvGV(cv))), "overload")) {
1381                 /* This is a hack to support autoloading..., while
1382                    knowing *which* methods were declared as overloaded. */
1383                 /* GvSV contains the name of the method. */
1384                 GV *ngv = Nullgv;
1385                 
1386                 DEBUG_o( Perl_deb(aTHX_ "Resolving method `%"SVf256\
1387                         "' for overloaded `%s' in package `%.256s'\n",
1388                              GvSV(gv), cp, HvNAME(stash)) );
1389                 if (!SvPOK(GvSV(gv))
1390                     || !(ngv = gv_fetchmethod_autoload(stash, SvPVX(GvSV(gv)),
1391                                                        FALSE)))
1392                 {
1393                     /* Can be an import stub (created by `can'). */
1394                     SV *gvsv = GvSV(gv);
1395                     const char *name = SvPOK(gvsv) ?  SvPVX(gvsv) : "???";
1396                     Perl_croak(aTHX_ "%s method `%.256s' overloading `%s' "\
1397                                 "in package `%.256s'",
1398                                (GvCVGEN(gv) ? "Stub found while resolving"
1399                                 : "Can't resolve"),
1400                                name, cp, HvNAME(stash));
1401                 }
1402                 cv = GvCV(gv = ngv);
1403             }
1404             DEBUG_o( Perl_deb(aTHX_ "Overloading `%s' in package `%.256s' via `%.256s::%.256s' \n",
1405                          cp, HvNAME(stash), HvNAME(GvSTASH(CvGV(cv))),
1406                          GvNAME(CvGV(cv))) );
1407             filled = 1;
1408             if (i < DESTROY_amg)
1409                 have_ovl = 1;
1410         } else if (gv) {                /* Autoloaded... */
1411             cv = (CV*)gv;
1412             filled = 1;
1413         }
1414         amt.table[i]=(CV*)SvREFCNT_inc(cv);
1415     }
1416     if (filled) {
1417       AMT_AMAGIC_on(&amt);
1418       if (have_ovl)
1419           AMT_OVERLOADED_on(&amt);
1420       sv_magic((SV*)stash, 0, PERL_MAGIC_overload_table,
1421                                                 (char*)&amt, sizeof(AMT));
1422       return have_ovl;
1423     }
1424   }
1425   /* Here we have no table: */
1426   /* no_table: */
1427   AMT_AMAGIC_off(&amt);
1428   sv_magic((SV*)stash, 0, PERL_MAGIC_overload_table,
1429                                                 (char*)&amt, sizeof(AMTS));
1430   return FALSE;
1431 }
1432
1433
1434 CV*
1435 Perl_gv_handler(pTHX_ HV *stash, I32 id)
1436 {
1437     MAGIC *mg;
1438     AMT *amtp;
1439     CV *ret;
1440
1441     if (!stash || !HvNAME(stash))
1442         return Nullcv;
1443     mg = mg_find((SV*)stash, PERL_MAGIC_overload_table);
1444     if (!mg) {
1445       do_update:
1446         Gv_AMupdate(stash);
1447         mg = mg_find((SV*)stash, PERL_MAGIC_overload_table);
1448     }
1449     amtp = (AMT*)mg->mg_ptr;
1450     if ( amtp->was_ok_am != PL_amagic_generation
1451          || amtp->was_ok_sub != PL_sub_generation )
1452         goto do_update;
1453     if (AMT_AMAGIC(amtp)) {
1454         ret = amtp->table[id];
1455         if (ret && isGV(ret)) {         /* Autoloading stab */
1456             /* Passing it through may have resulted in a warning
1457                "Inherited AUTOLOAD for a non-method deprecated", since
1458                our caller is going through a function call, not a method call.
1459                So return the CV for AUTOLOAD, setting $AUTOLOAD. */
1460             GV *gv = gv_fetchmethod(stash, (char*)PL_AMG_names[id]);
1461
1462             if (gv && GvCV(gv))
1463                 return GvCV(gv);
1464         }
1465         return ret;
1466     }
1467     
1468     return Nullcv;
1469 }
1470
1471
1472 SV*
1473 Perl_amagic_call(pTHX_ SV *left, SV *right, int method, int flags)
1474 {
1475   MAGIC *mg;
1476   CV *cv=NULL;
1477   CV **cvp=NULL, **ocvp=NULL;
1478   AMT *amtp=NULL, *oamtp=NULL;
1479   int off=0, off1, lr=0, assign=AMGf_assign & flags, notfound=0;
1480   int postpr = 0, force_cpy = 0, assignshift = assign ? 1 : 0;
1481 #ifdef DEBUGGING
1482   int fl=0;
1483 #endif
1484   HV* stash=NULL;
1485   if (!(AMGf_noleft & flags) && SvAMAGIC(left)
1486       && (stash = SvSTASH(SvRV(left)))
1487       && (mg = mg_find((SV*)stash, PERL_MAGIC_overload_table))
1488       && (ocvp = cvp = (AMT_AMAGIC((AMT*)mg->mg_ptr)
1489                         ? (oamtp = amtp = (AMT*)mg->mg_ptr)->table
1490                         : (CV **) NULL))
1491       && ((cv = cvp[off=method+assignshift])
1492           || (assign && amtp->fallback > AMGfallNEVER && /* fallback to
1493                                                           * usual method */
1494                   (
1495 #ifdef DEBUGGING
1496                    fl = 1,
1497 #endif 
1498                    cv = cvp[off=method])))) {
1499     lr = -1;                    /* Call method for left argument */
1500   } else {
1501     if (cvp && amtp->fallback > AMGfallNEVER && flags & AMGf_unary) {
1502       int logic;
1503
1504       /* look for substituted methods */
1505       /* In all the covered cases we should be called with assign==0. */
1506          switch (method) {
1507          case inc_amg:
1508            force_cpy = 1;
1509            if ((cv = cvp[off=add_ass_amg])
1510                || ((cv = cvp[off = add_amg]) && (force_cpy = 0, postpr = 1))) {
1511              right = &PL_sv_yes; lr = -1; assign = 1;
1512            }
1513            break;
1514          case dec_amg:
1515            force_cpy = 1;
1516            if ((cv = cvp[off = subtr_ass_amg])
1517                || ((cv = cvp[off = subtr_amg]) && (force_cpy = 0, postpr=1))) {
1518              right = &PL_sv_yes; lr = -1; assign = 1;
1519            }
1520            break;
1521          case bool__amg:
1522            (void)((cv = cvp[off=numer_amg]) || (cv = cvp[off=string_amg]));
1523            break;
1524          case numer_amg:
1525            (void)((cv = cvp[off=string_amg]) || (cv = cvp[off=bool__amg]));
1526            break;
1527          case string_amg:
1528            (void)((cv = cvp[off=numer_amg]) || (cv = cvp[off=bool__amg]));
1529            break;
1530  case not_amg:
1531    (void)((cv = cvp[off=bool__amg])
1532           || (cv = cvp[off=numer_amg])
1533           || (cv = cvp[off=string_amg]));
1534    postpr = 1;
1535    break;
1536          case copy_amg:
1537            {
1538              /*
1539                   * SV* ref causes confusion with the interpreter variable of
1540                   * the same name
1541                   */
1542              SV* tmpRef=SvRV(left);
1543              if (!SvROK(tmpRef) && SvTYPE(tmpRef) <= SVt_PVMG) {
1544                 /*
1545                  * Just to be extra cautious.  Maybe in some
1546                  * additional cases sv_setsv is safe, too.
1547                  */
1548                 SV* newref = newSVsv(tmpRef);
1549                 SvOBJECT_on(newref);
1550                 SvSTASH(newref) = (HV*)SvREFCNT_inc(SvSTASH(tmpRef));
1551                 return newref;
1552              }
1553            }
1554            break;
1555          case abs_amg:
1556            if ((cvp[off1=lt_amg] || cvp[off1=ncmp_amg])
1557                && ((cv = cvp[off=neg_amg]) || (cv = cvp[off=subtr_amg]))) {
1558              SV* nullsv=sv_2mortal(newSViv(0));
1559              if (off1==lt_amg) {
1560                SV* lessp = amagic_call(left,nullsv,
1561                                        lt_amg,AMGf_noright);
1562                logic = SvTRUE(lessp);
1563              } else {
1564                SV* lessp = amagic_call(left,nullsv,
1565                                        ncmp_amg,AMGf_noright);
1566                logic = (SvNV(lessp) < 0);
1567              }
1568              if (logic) {
1569                if (off==subtr_amg) {
1570                  right = left;
1571                  left = nullsv;
1572                  lr = 1;
1573                }
1574              } else {
1575                return left;
1576              }
1577            }
1578            break;
1579          case neg_amg:
1580            if ((cv = cvp[off=subtr_amg])) {
1581              right = left;
1582              left = sv_2mortal(newSViv(0));
1583              lr = 1;
1584            }
1585            break;
1586          case int_amg:
1587          case iter_amg:                 /* XXXX Eventually should do to_gv. */
1588              /* FAIL safe */
1589              return NULL;       /* Delegate operation to standard mechanisms. */
1590              break;
1591          case to_sv_amg:
1592          case to_av_amg:
1593          case to_hv_amg:
1594          case to_gv_amg:
1595          case to_cv_amg:
1596              /* FAIL safe */
1597              return left;       /* Delegate operation to standard mechanisms. */
1598              break;
1599          default:
1600            goto not_found;
1601          }
1602          if (!cv) goto not_found;
1603     } else if (!(AMGf_noright & flags) && SvAMAGIC(right)
1604                && (stash = SvSTASH(SvRV(right)))
1605                && (mg = mg_find((SV*)stash, PERL_MAGIC_overload_table))
1606                && (cvp = (AMT_AMAGIC((AMT*)mg->mg_ptr)
1607                           ? (amtp = (AMT*)mg->mg_ptr)->table
1608                           : (CV **) NULL))
1609                && (cv = cvp[off=method])) { /* Method for right
1610                                              * argument found */
1611       lr=1;
1612     } else if (((ocvp && oamtp->fallback > AMGfallNEVER
1613                  && (cvp=ocvp) && (lr = -1))
1614                 || (cvp && amtp->fallback > AMGfallNEVER && (lr=1)))
1615                && !(flags & AMGf_unary)) {
1616                                 /* We look for substitution for
1617                                  * comparison operations and
1618                                  * concatenation */
1619       if (method==concat_amg || method==concat_ass_amg
1620           || method==repeat_amg || method==repeat_ass_amg) {
1621         return NULL;            /* Delegate operation to string conversion */
1622       }
1623       off = -1;
1624       switch (method) {
1625          case lt_amg:
1626          case le_amg:
1627          case gt_amg:
1628          case ge_amg:
1629          case eq_amg:
1630          case ne_amg:
1631            postpr = 1; off=ncmp_amg; break;
1632          case slt_amg:
1633          case sle_amg:
1634          case sgt_amg:
1635          case sge_amg:
1636          case seq_amg:
1637          case sne_amg:
1638            postpr = 1; off=scmp_amg; break;
1639          }
1640       if (off != -1) cv = cvp[off];
1641       if (!cv) {
1642         goto not_found;
1643       }
1644     } else {
1645     not_found:                  /* No method found, either report or croak */
1646       switch (method) {
1647          case to_sv_amg:
1648          case to_av_amg:
1649          case to_hv_amg:
1650          case to_gv_amg:
1651          case to_cv_amg:
1652              /* FAIL safe */
1653              return left;       /* Delegate operation to standard mechanisms. */
1654              break;
1655       }
1656       if (ocvp && (cv=ocvp[nomethod_amg])) { /* Call report method */
1657         notfound = 1; lr = -1;
1658       } else if (cvp && (cv=cvp[nomethod_amg])) {
1659         notfound = 1; lr = 1;
1660       } else {
1661         SV *msg;
1662         if (off==-1) off=method;
1663         msg = sv_2mortal(Perl_newSVpvf(aTHX_
1664                       "Operation `%s': no method found,%sargument %s%s%s%s",
1665                       AMG_id2name(method + assignshift),
1666                       (flags & AMGf_unary ? " " : "\n\tleft "),
1667                       SvAMAGIC(left)?
1668                         "in overloaded package ":
1669                         "has no overloaded magic",
1670                       SvAMAGIC(left)?
1671                         HvNAME(SvSTASH(SvRV(left))):
1672                         "",
1673                       SvAMAGIC(right)?
1674                         ",\n\tright argument in overloaded package ":
1675                         (flags & AMGf_unary
1676                          ? ""
1677                          : ",\n\tright argument has no overloaded magic"),
1678                       SvAMAGIC(right)?
1679                         HvNAME(SvSTASH(SvRV(right))):
1680                         ""));
1681         if (amtp && amtp->fallback >= AMGfallYES) {
1682           DEBUG_o( Perl_deb(aTHX_ "%s", SvPVX(msg)) );
1683         } else {
1684           Perl_croak(aTHX_ "%"SVf, msg);
1685         }
1686         return NULL;
1687       }
1688       force_cpy = force_cpy || assign;
1689     }
1690   }
1691 #ifdef DEBUGGING
1692   if (!notfound) {
1693     DEBUG_o(Perl_deb(aTHX_
1694                      "Overloaded operator `%s'%s%s%s:\n\tmethod%s found%s in package %s%s\n",
1695                      AMG_id2name(off),
1696                      method+assignshift==off? "" :
1697                      " (initially `",
1698                      method+assignshift==off? "" :
1699                      AMG_id2name(method+assignshift),
1700                      method+assignshift==off? "" : "')",
1701                      flags & AMGf_unary? "" :
1702                      lr==1 ? " for right argument": " for left argument",
1703                      flags & AMGf_unary? " for argument" : "",
1704                      stash ? HvNAME(stash) : "null",
1705                      fl? ",\n\tassignment variant used": "") );
1706   }
1707 #endif
1708     /* Since we use shallow copy during assignment, we need
1709      * to dublicate the contents, probably calling user-supplied
1710      * version of copy operator
1711      */
1712     /* We need to copy in following cases:
1713      * a) Assignment form was called.
1714      *          assignshift==1,  assign==T, method + 1 == off
1715      * b) Increment or decrement, called directly.
1716      *          assignshift==0,  assign==0, method + 0 == off
1717      * c) Increment or decrement, translated to assignment add/subtr.
1718      *          assignshift==0,  assign==T,
1719      *          force_cpy == T
1720      * d) Increment or decrement, translated to nomethod.
1721      *          assignshift==0,  assign==0,
1722      *          force_cpy == T
1723      * e) Assignment form translated to nomethod.
1724      *          assignshift==1,  assign==T, method + 1 != off
1725      *          force_cpy == T
1726      */
1727     /*  off is method, method+assignshift, or a result of opcode substitution.
1728      *  In the latter case assignshift==0, so only notfound case is important.
1729      */
1730   if (( (method + assignshift == off)
1731         && (assign || (method == inc_amg) || (method == dec_amg)))
1732       || force_cpy)
1733     RvDEEPCP(left);
1734   {
1735     dSP;
1736     BINOP myop;
1737     SV* res;
1738     bool oldcatch = CATCH_GET;
1739
1740     CATCH_SET(TRUE);
1741     Zero(&myop, 1, BINOP);
1742     myop.op_last = (OP *) &myop;
1743     myop.op_next = Nullop;
1744     myop.op_flags = OPf_WANT_SCALAR | OPf_STACKED;
1745
1746     PUSHSTACKi(PERLSI_OVERLOAD);
1747     ENTER;
1748     SAVEOP();
1749     PL_op = (OP *) &myop;
1750     if (PERLDB_SUB && PL_curstash != PL_debstash)
1751         PL_op->op_private |= OPpENTERSUB_DB;
1752     PUTBACK;
1753     pp_pushmark();
1754
1755     EXTEND(SP, notfound + 5);
1756     PUSHs(lr>0? right: left);
1757     PUSHs(lr>0? left: right);
1758     PUSHs( lr > 0 ? &PL_sv_yes : ( assign ? &PL_sv_undef : &PL_sv_no ));
1759     if (notfound) {
1760       PUSHs( sv_2mortal(newSVpv(AMG_id2name(method + assignshift),0)));
1761     }
1762     PUSHs((SV*)cv);
1763     PUTBACK;
1764
1765     if ((PL_op = Perl_pp_entersub(aTHX)))
1766       CALLRUNOPS(aTHX);
1767     LEAVE;
1768     SPAGAIN;
1769
1770     res=POPs;
1771     PUTBACK;
1772     POPSTACK;
1773     CATCH_SET(oldcatch);
1774
1775     if (postpr) {
1776       int ans=0;
1777       switch (method) {
1778       case le_amg:
1779       case sle_amg:
1780         ans=SvIV(res)<=0; break;
1781       case lt_amg:
1782       case slt_amg:
1783         ans=SvIV(res)<0; break;
1784       case ge_amg:
1785       case sge_amg:
1786         ans=SvIV(res)>=0; break;
1787       case gt_amg:
1788       case sgt_amg:
1789         ans=SvIV(res)>0; break;
1790       case eq_amg:
1791       case seq_amg:
1792         ans=SvIV(res)==0; break;
1793       case ne_amg:
1794       case sne_amg:
1795         ans=SvIV(res)!=0; break;
1796       case inc_amg:
1797       case dec_amg:
1798         SvSetSV(left,res); return left;
1799       case not_amg:
1800         ans=!SvTRUE(res); break;
1801       }
1802       return boolSV(ans);
1803     } else if (method==copy_amg) {
1804       if (!SvROK(res)) {
1805         Perl_croak(aTHX_ "Copy method did not return a reference");
1806       }
1807       return SvREFCNT_inc(SvRV(res));
1808     } else {
1809       return res;
1810     }
1811   }
1812 }
1813
1814 /*
1815 =for apidoc is_gv_magical
1816
1817 Returns C<TRUE> if given the name of a magical GV.
1818
1819 Currently only useful internally when determining if a GV should be
1820 created even in rvalue contexts.
1821
1822 C<flags> is not used at present but available for future extension to
1823 allow selecting particular classes of magical variable.
1824
1825 Currently assumes that C<name> is NUL terminated (as well as len being valid).
1826 This assumption is met by all callers within the perl core, which all pass
1827 pointers returned by SvPV.
1828
1829 =cut
1830 */
1831 bool
1832 Perl_is_gv_magical(pTHX_ char *name, STRLEN len, U32 flags)
1833 {
1834     if (len > 1) {
1835         switch (*name) {
1836         case 'I':
1837             if (len == 3 && strEQ(name, "ISA"))
1838                 goto yes;
1839             break;
1840         case 'O':
1841             if (len == 8 && strEQ(name, "OVERLOAD"))
1842                 goto yes;
1843             break;
1844         case 'S':
1845             if (len == 3 && strEQ(name, "SIG"))
1846                 goto yes;
1847             break;
1848             /* Using ${^...} variables is likely to be sufficiently rare that
1849                it seems sensible to avoid the space hit of also checking the
1850                length.  */
1851         case '\017':   /* ${^OPEN} */
1852             if (strEQ(name, "\017PEN"))
1853                 goto yes;
1854             break;
1855         case '\024':   /* ${^TAINT} */
1856             if (strEQ(name, "\024AINT"))
1857                 goto yes;
1858             break;
1859         case '\025':    /* ${^UNICODE} */
1860             if (strEQ(name, "\025NICODE"))
1861                 goto yes;
1862             break;
1863         case '\027':   /* ${^WARNING_BITS} */
1864             if (strEQ(name, "\027ARNING_BITS"))
1865                 goto yes;
1866             break;
1867         case '1':
1868         case '2':
1869         case '3':
1870         case '4':
1871         case '5':
1872         case '6':
1873         case '7':
1874         case '8':
1875         case '9':
1876         {
1877             char *end = name + len;
1878             while (--end > name) {
1879                 if (!isDIGIT(*end))
1880                     return FALSE;
1881             }
1882             goto yes;
1883         }
1884         }
1885     } else {
1886         /* Because we're already assuming that name is NUL terminated
1887            below, we can treat an empty name as "\0"  */
1888         switch (*name) {
1889         case '&':
1890         case '`':
1891         case '\'':
1892         case ':':
1893         case '?':
1894         case '!':
1895         case '-':
1896         case '#':
1897         case '[':
1898         case '^':
1899         case '~':
1900         case '=':
1901         case '%':
1902         case '.':
1903         case '(':
1904         case ')':
1905         case '<':
1906         case '>':
1907         case ',':
1908         case '\\':
1909         case '/':
1910         case '|':
1911         case '+':
1912         case ';':
1913         case ']':
1914         case '\001':   /* $^A */
1915         case '\003':   /* $^C */
1916         case '\004':   /* $^D */
1917         case '\005':   /* $^E */
1918         case '\006':   /* $^F */
1919         case '\010':   /* $^H */
1920         case '\011':   /* $^I, NOT \t in EBCDIC */
1921         case '\014':   /* $^L */
1922         case '\016':   /* $^N */
1923         case '\017':   /* $^O */
1924         case '\020':   /* $^P */
1925         case '\023':   /* $^S */
1926         case '\024':   /* $^T */
1927         case '\026':   /* $^V */
1928         case '\027':   /* $^W */
1929         case '1':
1930         case '2':
1931         case '3':
1932         case '4':
1933         case '5':
1934         case '6':
1935         case '7':
1936         case '8':
1937         case '9':
1938         yes:
1939             return TRUE;
1940         default:
1941             break;
1942         }
1943     }
1944     return FALSE;
1945 }