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