[win32] foo() -> PerlGroup_foo() patch from ActiveState
[p5sagit/p5-mst-13.2.git] / gv.c
1 /*    gv.c
2  *
3  *    Copyright (c) 1991-1997, Larry Wall
4  *
5  *    You may distribute under the terms of either the GNU General Public
6  *    License or the Artistic License, as specified in the README file.
7  *
8  */
9
10 /*
11  *   '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 #include "perl.h"
21
22 EXT char rcsid[];
23
24 GV *
25 gv_AVadd(register GV *gv)
26 {
27     if (!gv || SvTYPE((SV*)gv) != SVt_PVGV)
28         croak("Bad symbol for array");
29     if (!GvAV(gv))
30         GvAV(gv) = newAV();
31     return gv;
32 }
33
34 GV *
35 gv_HVadd(register GV *gv)
36 {
37     if (!gv || SvTYPE((SV*)gv) != SVt_PVGV)
38         croak("Bad symbol for hash");
39     if (!GvHV(gv))
40         GvHV(gv) = newHV();
41     return gv;
42 }
43
44 GV *
45 gv_IOadd(register GV *gv)
46 {
47     if (!gv || SvTYPE((SV*)gv) != SVt_PVGV)
48         croak("Bad symbol for filehandle");
49     if (!GvIOp(gv))
50         GvIOp(gv) = newIO();
51     return gv;
52 }
53
54 GV *
55 gv_fetchfile(char *name)
56 {
57     dTHR;
58     char smallbuf[256];
59     char *tmpbuf;
60     STRLEN tmplen;
61     GV *gv;
62
63     tmplen = strlen(name) + 2;
64     if (tmplen < sizeof smallbuf)
65         tmpbuf = smallbuf;
66     else
67         New(603, tmpbuf, tmplen + 1, char);
68     tmpbuf[0] = '_';
69     tmpbuf[1] = '<';
70     strcpy(tmpbuf + 2, name);
71     gv = *(GV**)hv_fetch(defstash, tmpbuf, tmplen, TRUE);
72     if (!isGV(gv))
73         gv_init(gv, defstash, tmpbuf, tmplen, FALSE);
74     if (tmpbuf != smallbuf)
75         Safefree(tmpbuf);
76     sv_setpv(GvSV(gv), name);
77     if (*name == '/' && (instr(name, "/lib/") || instr(name, ".pm")))
78         GvMULTI_on(gv);
79     if (PERLDB_LINE)
80         hv_magic(GvHVn(gv_AVadd(gv)), gv, 'L');
81     return gv;
82 }
83
84 void
85 gv_init(GV *gv, HV *stash, char *name, STRLEN len, int multi)
86 {
87     dTHR;
88     register GP *gp;
89
90     sv_upgrade((SV*)gv, SVt_PVGV);
91     if (SvLEN(gv))
92         Safefree(SvPVX(gv));
93     Newz(602, gp, 1, GP);
94     GvGP(gv) = gp_ref(gp);
95     GvSV(gv) = NEWSV(72,0);
96     GvLINE(gv) = curcop->cop_line;
97     GvFILEGV(gv) = curcop->cop_filegv;
98     GvEGV(gv) = gv;
99     sv_magic((SV*)gv, (SV*)gv, '*', name, len);
100     GvSTASH(gv) = stash;
101     GvNAME(gv) = savepvn(name, len);
102     GvNAMELEN(gv) = len;
103     if (multi)
104         GvMULTI_on(gv);
105 }
106
107 static void
108 gv_init_sv(GV *gv, I32 sv_type)
109 {
110     switch (sv_type) {
111     case SVt_PVIO:
112         (void)GvIOn(gv);
113         break;
114     case SVt_PVAV:
115         (void)GvAVn(gv);
116         break;
117     case SVt_PVHV:
118         (void)GvHVn(gv);
119         break;
120     }
121 }
122
123 GV *
124 gv_fetchmeth(HV *stash, char *name, STRLEN len, I32 level)
125 {
126     AV* av;
127     GV* topgv;
128     GV* gv;
129     GV** gvp;
130     CV* cv;
131
132     if (!stash)
133         return 0;
134     if ((level > 100) || (level < -100))
135         croak("Recursive inheritance detected");
136
137     DEBUG_o( deb("Looking for method %s in package %s\n",name,HvNAME(stash)) );
138
139     gvp = (GV**)hv_fetch(stash, name, len, (level >= 0));
140     if (!gvp)
141         topgv = Nullgv;
142     else {
143         topgv = *gvp;
144         if (SvTYPE(topgv) != SVt_PVGV)
145             gv_init(topgv, stash, name, len, TRUE);
146         if (cv = GvCV(topgv)) {
147             /* If genuine method or valid cache entry, use it */
148             if (!GvCVGEN(topgv) || GvCVGEN(topgv) >= sub_generation)
149                 return topgv;
150             /* Stale cached entry: junk it */
151             SvREFCNT_dec(cv);
152             GvCV(topgv) = cv = Nullcv;
153             GvCVGEN(topgv) = 0;
154         }
155     }
156
157     gvp = (GV**)hv_fetch(stash, "ISA", 3, FALSE);
158     av = (gvp && (gv = *gvp) && gv != (GV*)&sv_undef) ? GvAV(gv) : Nullav;
159
160     /* create and re-create @.*::SUPER::ISA on demand */
161     if (!av || !SvMAGIC(av)) {
162         char* packname = HvNAME(stash);
163         STRLEN packlen = strlen(packname);
164
165         if (packlen >= 7 && strEQ(packname + packlen - 7, "::SUPER")) {
166             HV* basestash;
167
168             packlen -= 7;
169             basestash = gv_stashpvn(packname, packlen, TRUE);
170             gvp = (GV**)hv_fetch(basestash, "ISA", 3, FALSE);
171             if (gvp && (gv = *gvp) != (GV*)&sv_undef && (av = GvAV(gv))) {
172                 dTHR;           /* just for SvREFCNT_dec */
173                 gvp = (GV**)hv_fetch(stash, "ISA", 3, TRUE);
174                 if (!gvp || !(gv = *gvp))
175                     croak("Cannot create %s::ISA", HvNAME(stash));
176                 if (SvTYPE(gv) != SVt_PVGV)
177                     gv_init(gv, stash, "ISA", 3, TRUE);
178                 SvREFCNT_dec(GvAV(gv));
179                 GvAV(gv) = (AV*)SvREFCNT_inc(av);
180             }
181         }
182     }
183
184     if (av) {
185         SV** svp = AvARRAY(av);
186         /* NOTE: No support for tied ISA */
187         I32 items = AvFILLp(av) + 1;
188         while (items--) {
189             SV* sv = *svp++;
190             HV* basestash = gv_stashsv(sv, FALSE);
191             if (!basestash) {
192                 if (dowarn)
193                     warn("Can't locate package %s for @%s::ISA",
194                         SvPVX(sv), HvNAME(stash));
195                 continue;
196             }
197             gv = gv_fetchmeth(basestash, name, len,
198                               (level >= 0) ? level + 1 : level - 1);
199             if (gv)
200                 goto gotcha;
201         }
202     }
203
204     /* if at top level, try UNIVERSAL */
205
206     if (level == 0 || level == -1) {
207         HV* lastchance;
208
209         if (lastchance = gv_stashpvn("UNIVERSAL", 9, FALSE)) {
210             if (gv = gv_fetchmeth(lastchance, name, len,
211                                   (level >= 0) ? level + 1 : level - 1)) {
212           gotcha:
213                 /*
214                  * Cache method in topgv if:
215                  *  1. topgv has no synonyms (else inheritance crosses wires)
216                  *  2. method isn't a stub (else AUTOLOAD fails spectacularly)
217                  */
218                 if (topgv &&
219                     GvREFCNT(topgv) == 1 &&
220                     (cv = GvCV(gv)) &&
221                     (CvROOT(cv) || CvXSUB(cv)))
222                 {
223                     if (cv = GvCV(topgv))
224                         SvREFCNT_dec(cv);
225                     GvCV(topgv) = (CV*)SvREFCNT_inc(GvCV(gv));
226                     GvCVGEN(topgv) = sub_generation;
227                 }
228                 return gv;
229             }
230         }
231     }
232
233     return 0;
234 }
235
236 GV *
237 gv_fetchmethod(HV *stash, char *name)
238 {
239     return gv_fetchmethod_autoload(stash, name, TRUE);
240 }
241
242 GV *
243 gv_fetchmethod_autoload(HV *stash, char *name, I32 autoload)
244 {
245     dTHR;
246     register char *nend;
247     char *nsplit = 0;
248     GV* gv;
249     
250     for (nend = name; *nend; nend++) {
251         if (*nend == '\'')
252             nsplit = nend;
253         else if (*nend == ':' && *(nend + 1) == ':')
254             nsplit = ++nend;
255     }
256     if (nsplit) {
257         char *origname = name;
258         name = nsplit + 1;
259         if (*nsplit == ':')
260             --nsplit;
261         if ((nsplit - origname) == 5 && strnEQ(origname, "SUPER", 5)) {
262             /* ->SUPER::method should really be looked up in original stash */
263             SV *tmpstr = sv_2mortal(newSVpvf("%s::SUPER",
264                                              HvNAME(curcop->cop_stash)));
265             stash = gv_stashpvn(SvPVX(tmpstr), SvCUR(tmpstr), TRUE);
266             DEBUG_o( deb("Treating %s as %s::%s\n",
267                          origname, HvNAME(stash), name) );
268         }
269         else
270             stash = gv_stashpvn(origname, nsplit - origname, TRUE);
271     }
272
273     gv = gv_fetchmeth(stash, name, nend - name, 0);
274     if (!gv) {
275         if (strEQ(name,"import"))
276             gv = (GV*)&sv_yes;
277         else if (autoload)
278             gv = gv_autoload4(stash, name, nend - name, TRUE);
279     }
280     else if (autoload) {
281         CV* cv = GvCV(gv);
282         if (!CvROOT(cv) && !CvXSUB(cv)) {
283             GV* stubgv;
284             GV* autogv;
285
286             if (CvANON(cv))
287                 stubgv = gv;
288             else {
289                 stubgv = CvGV(cv);
290                 if (GvCV(stubgv) != cv)         /* orphaned import */
291                     stubgv = gv;
292             }
293             autogv = gv_autoload4(GvSTASH(stubgv),
294                                   GvNAME(stubgv), GvNAMELEN(stubgv), TRUE);
295             if (autogv)
296                 gv = autogv;
297         }
298     }
299
300     return gv;
301 }
302
303 GV*
304 gv_autoload4(HV *stash, char *name, STRLEN len, I32 method)
305 {
306     static char autoload[] = "AUTOLOAD";
307     static STRLEN autolen = 8;
308     GV* gv;
309     CV* cv;
310     HV* varstash;
311     GV* vargv;
312     SV* varsv;
313
314     if (len == autolen && strnEQ(name, autoload, autolen))
315         return Nullgv;
316     if (!(gv = gv_fetchmeth(stash, autoload, autolen, FALSE)))
317         return Nullgv;
318     cv = GvCV(gv);
319
320     /*
321      * Inheriting AUTOLOAD for non-methods works ... for now.
322      */
323     if (dowarn && !method && (GvCVGEN(gv) || GvSTASH(gv) != stash))
324         warn(
325           "Use of inherited AUTOLOAD for non-method %s::%.*s() is deprecated",
326              HvNAME(stash), (int)len, name);
327
328     /*
329      * Given &FOO::AUTOLOAD, set $FOO::AUTOLOAD to desired function name.
330      * The subroutine's original name may not be "AUTOLOAD", so we don't
331      * use that, but for lack of anything better we will use the sub's
332      * original package to look up $AUTOLOAD.
333      */
334     varstash = GvSTASH(CvGV(cv));
335     vargv = *(GV**)hv_fetch(varstash, autoload, autolen, TRUE);
336     if (!isGV(vargv))
337         gv_init(vargv, varstash, autoload, autolen, FALSE);
338     varsv = GvSV(vargv);
339     sv_setpv(varsv, HvNAME(stash));
340     sv_catpvn(varsv, "::", 2);
341     sv_catpvn(varsv, name, len);
342     SvTAINTED_off(varsv);
343     return gv;
344 }
345
346 HV*
347 gv_stashpv(char *name, I32 create)
348 {
349     return gv_stashpvn(name, strlen(name), create);
350 }
351
352 HV*
353 gv_stashpvn(char *name, U32 namelen, I32 create)
354 {
355     char smallbuf[256];
356     char *tmpbuf;
357     HV *stash;
358     GV *tmpgv;
359
360     if (namelen + 3 < sizeof smallbuf)
361         tmpbuf = smallbuf;
362     else
363         New(606, tmpbuf, namelen + 3, char);
364     Copy(name,tmpbuf,namelen,char);
365     tmpbuf[namelen++] = ':';
366     tmpbuf[namelen++] = ':';
367     tmpbuf[namelen] = '\0';
368     tmpgv = gv_fetchpv(tmpbuf, create, SVt_PVHV);
369     if (tmpbuf != smallbuf)
370         Safefree(tmpbuf);
371     if (!tmpgv)
372         return 0;
373     if (!GvHV(tmpgv))
374         GvHV(tmpgv) = newHV();
375     stash = GvHV(tmpgv);
376     if (!HvNAME(stash))
377         HvNAME(stash) = savepv(name);
378     return stash;
379 }
380
381 HV*
382 gv_stashsv(SV *sv, I32 create)
383 {
384     register char *ptr;
385     STRLEN len;
386     ptr = SvPV(sv,len);
387     return gv_stashpvn(ptr, len, create);
388 }
389
390
391 GV *
392 gv_fetchpv(char *nambeg, I32 add, I32 sv_type)
393 {
394     dTHR;
395     register char *name = nambeg;
396     register GV *gv = 0;
397     GV**gvp;
398     I32 len;
399     register char *namend;
400     HV *stash = 0;
401     U32 add_gvflags = 0;
402     char *tmpbuf;
403
404     if (*name == '*' && isALPHA(name[1])) /* accidental stringify on a GV? */
405         name++;
406
407     for (namend = name; *namend; namend++) {
408         if ((*namend == '\'' && namend[1]) ||
409             (*namend == ':' && namend[1] == ':'))
410         {
411             if (!stash)
412                 stash = defstash;
413             if (!stash || !SvREFCNT(stash)) /* symbol table under destruction */
414                 return Nullgv;
415
416             len = namend - name;
417             if (len > 0) {
418                 New(601, tmpbuf, len+3, char);
419                 Copy(name, tmpbuf, len, char);
420                 tmpbuf[len++] = ':';
421                 tmpbuf[len++] = ':';
422                 tmpbuf[len] = '\0';
423                 gvp = (GV**)hv_fetch(stash,tmpbuf,len,add);
424                 Safefree(tmpbuf);
425                 if (!gvp || *gvp == (GV*)&sv_undef)
426                     return Nullgv;
427                 gv = *gvp;
428
429                 if (SvTYPE(gv) == SVt_PVGV)
430                     GvMULTI_on(gv);
431                 else if (!add)
432                     return Nullgv;
433                 else
434                     gv_init(gv, stash, nambeg, namend - nambeg, (add & 2));
435
436                 if (!(stash = GvHV(gv)))
437                     stash = GvHV(gv) = newHV();
438
439                 if (!HvNAME(stash))
440                     HvNAME(stash) = savepvn(nambeg, namend - nambeg);
441             }
442
443             if (*namend == ':')
444                 namend++;
445             namend++;
446             name = namend;
447             if (!*name)
448                 return gv ? gv : (GV*)*hv_fetch(defstash, "main::", 6, TRUE);
449         }
450     }
451     len = namend - name;
452     if (!len)
453         len = 1;
454
455     /* No stash in name, so see how we can default */
456
457     if (!stash) {
458         if (isIDFIRST(*name)) {
459             bool global = FALSE;
460
461             if (isUPPER(*name)) {
462                 if (*name > 'I') {
463                     if (*name == 'S' && (
464                       strEQ(name, "SIG") ||
465                       strEQ(name, "STDIN") ||
466                       strEQ(name, "STDOUT") ||
467                       strEQ(name, "STDERR") ))
468                         global = TRUE;
469                 }
470                 else if (*name > 'E') {
471                     if (*name == 'I' && strEQ(name, "INC"))
472                         global = TRUE;
473                 }
474                 else if (*name > 'A') {
475                     if (*name == 'E' && strEQ(name, "ENV"))
476                         global = TRUE;
477                 }
478                 else if (*name == 'A' && (
479                   strEQ(name, "ARGV") ||
480                   strEQ(name, "ARGVOUT") ))
481                     global = TRUE;
482             }
483             else if (*name == '_' && !name[1])
484                 global = TRUE;
485
486             if (global)
487                 stash = defstash;
488             else if ((COP*)curcop == &compiling) {
489                 stash = curstash;
490                 if (add && (hints & HINT_STRICT_VARS) &&
491                     sv_type != SVt_PVCV &&
492                     sv_type != SVt_PVGV &&
493                     sv_type != SVt_PVFM &&
494                     sv_type != SVt_PVIO &&
495                     !(len == 1 && sv_type == SVt_PV && strchr("ab",*name)) )
496                 {
497                     gvp = (GV**)hv_fetch(stash,name,len,0);
498                     if (!gvp ||
499                         *gvp == (GV*)&sv_undef ||
500                         SvTYPE(*gvp) != SVt_PVGV)
501                     {
502                         stash = 0;
503                     }
504                     else if (sv_type == SVt_PV   && !GvIMPORTED_SV(*gvp) ||
505                              sv_type == SVt_PVAV && !GvIMPORTED_AV(*gvp) ||
506                              sv_type == SVt_PVHV && !GvIMPORTED_HV(*gvp) )
507                     {
508                         warn("Variable \"%c%s\" is not imported",
509                             sv_type == SVt_PVAV ? '@' :
510                             sv_type == SVt_PVHV ? '%' : '$',
511                             name);
512                         if (GvCVu(*gvp))
513                             warn("(Did you mean &%s instead?)\n", name);
514                         stash = 0;
515                     }
516                 }
517             }
518             else
519                 stash = curcop->cop_stash;
520         }
521         else
522             stash = defstash;
523     }
524
525     /* By this point we should have a stash and a name */
526
527     if (!stash) {
528         if (add) {
529             warn("Global symbol \"%s\" requires explicit package name", name);
530             ++error_count;
531             stash = curstash ? curstash : defstash;     /* avoid core dumps */
532             add_gvflags = ((sv_type == SVt_PV) ? GVf_IMPORTED_SV
533                            : (sv_type == SVt_PVAV) ? GVf_IMPORTED_AV
534                            : (sv_type == SVt_PVHV) ? GVf_IMPORTED_HV
535                            : 0);
536         }
537         else
538             return Nullgv;
539     }
540
541     if (!SvREFCNT(stash))       /* symbol table under destruction */
542         return Nullgv;
543
544     gvp = (GV**)hv_fetch(stash,name,len,add);
545     if (!gvp || *gvp == (GV*)&sv_undef)
546         return Nullgv;
547     gv = *gvp;
548     if (SvTYPE(gv) == SVt_PVGV) {
549         if (add) {
550             GvMULTI_on(gv);
551             gv_init_sv(gv, sv_type);
552         }
553         return gv;
554     }
555
556     /* Adding a new symbol */
557
558     if (add & 4)
559         warn("Had to create %s unexpectedly", nambeg);
560     gv_init(gv, stash, name, len, add & 2);
561     gv_init_sv(gv, sv_type);
562     GvFLAGS(gv) |= add_gvflags;
563
564     /* set up magic where warranted */
565     switch (*name) {
566     case 'A':
567         if (strEQ(name, "ARGV")) {
568             IoFLAGS(GvIOn(gv)) |= IOf_ARGV|IOf_START;
569         }
570         break;
571
572     case 'a':
573     case 'b':
574         if (len == 1)
575             GvMULTI_on(gv);
576         break;
577     case 'E':
578         if (strnEQ(name, "EXPORT", 6))
579             GvMULTI_on(gv);
580         break;
581     case 'I':
582         if (strEQ(name, "ISA")) {
583             AV* av = GvAVn(gv);
584             GvMULTI_on(gv);
585             sv_magic((SV*)av, (SV*)gv, 'I', Nullch, 0);
586             /* NOTE: No support for tied ISA */
587             if (add & 2 && strEQ(nambeg,"AnyDBM_File::ISA") && AvFILLp(av) == -1)
588             {
589                 char *pname;
590                 av_push(av, newSVpv(pname = "NDBM_File",0));
591                 gv_stashpvn(pname, 9, TRUE);
592                 av_push(av, newSVpv(pname = "DB_File",0));
593                 gv_stashpvn(pname, 7, TRUE);
594                 av_push(av, newSVpv(pname = "GDBM_File",0));
595                 gv_stashpvn(pname, 9, TRUE);
596                 av_push(av, newSVpv(pname = "SDBM_File",0));
597                 gv_stashpvn(pname, 9, TRUE);
598                 av_push(av, newSVpv(pname = "ODBM_File",0));
599                 gv_stashpvn(pname, 9, TRUE);
600             }
601         }
602         break;
603 #ifdef OVERLOAD
604     case 'O':
605         if (strEQ(name, "OVERLOAD")) {
606             HV* hv = GvHVn(gv);
607             GvMULTI_on(gv);
608             hv_magic(hv, gv, 'A');
609         }
610         break;
611 #endif /* OVERLOAD */
612     case 'S':
613         if (strEQ(name, "SIG")) {
614             HV *hv;
615             I32 i;
616             siggv = gv;
617             GvMULTI_on(siggv);
618             hv = GvHVn(siggv);
619             hv_magic(hv, siggv, 'S');
620             for(i=1;sig_name[i];i++) {
621                 SV ** init;
622                 init=hv_fetch(hv,sig_name[i],strlen(sig_name[i]),1);
623                 if(init)
624                         sv_setsv(*init,&sv_undef);
625                 psig_ptr[i] = 0;
626                 psig_name[i] = 0;
627             }
628             /* initialize signal stack */
629             signalstack = newAV();
630             AvREAL_off(signalstack);
631             av_extend(signalstack, 30);
632             av_fill(signalstack, 0);
633         }
634         break;
635
636     case '&':
637         if (len > 1)
638             break;
639         ampergv = gv;
640         sawampersand = TRUE;
641         goto ro_magicalize;
642
643     case '`':
644         if (len > 1)
645             break;
646         leftgv = gv;
647         sawampersand = TRUE;
648         goto ro_magicalize;
649
650     case '\'':
651         if (len > 1)
652             break;
653         rightgv = gv;
654         sawampersand = TRUE;
655         goto ro_magicalize;
656
657     case ':':
658         if (len > 1)
659             break;
660         sv_setpv(GvSV(gv),chopset);
661         goto magicalize;
662
663     case '?':
664         if (len > 1)
665             break;
666 #ifdef COMPLEX_STATUS
667         sv_upgrade(GvSV(gv), SVt_PVLV);
668 #endif
669         goto magicalize;
670
671     case '#':
672     case '*':
673         if (dowarn && len == 1 && sv_type == SVt_PV)
674             warn("Use of $%s is deprecated", name);
675         /* FALL THROUGH */
676     case '[':
677     case '!':
678     case '^':
679     case '~':
680     case '=':
681     case '-':
682     case '%':
683     case '.':
684     case '(':
685     case ')':
686     case '<':
687     case '>':
688     case ',':
689     case '\\':
690     case '/':
691     case '|':
692     case '\001':
693     case '\004':
694     case '\005':
695     case '\006':
696     case '\010':
697     case '\017':
698     case '\t':
699     case '\020':
700     case '\024':
701     case '\027':
702         if (len > 1)
703             break;
704         goto magicalize;
705
706     case '+':
707     case '1':
708     case '2':
709     case '3':
710     case '4':
711     case '5':
712     case '6':
713     case '7':
714     case '8':
715     case '9':
716     case '\023':
717       ro_magicalize:
718         SvREADONLY_on(GvSV(gv));
719       magicalize:
720         sv_magic(GvSV(gv), (SV*)gv, 0, name, len);
721         break;
722
723     case '\014':
724         if (len > 1)
725             break;
726         sv_setpv(GvSV(gv),"\f");
727         formfeed = GvSV(gv);
728         break;
729     case ';':
730         if (len > 1)
731             break;
732         sv_setpv(GvSV(gv),"\034");
733         break;
734     case ']':
735         if (len == 1) {
736             SV *sv = GvSV(gv);
737             sv_upgrade(sv, SVt_PVNV);
738             sv_setpv(sv, patchlevel);
739             (void)sv_2nv(sv);
740             SvREADONLY_on(sv);
741         }
742         break;
743     }
744     return gv;
745 }
746
747 void
748 gv_fullname3(SV *sv, GV *gv, char *prefix)
749 {
750     HV *hv = GvSTASH(gv);
751     if (!hv) {
752         SvOK_off(sv);
753         return;
754     }
755     sv_setpv(sv, prefix ? prefix : "");
756     sv_catpv(sv,HvNAME(hv));
757     sv_catpvn(sv,"::", 2);
758     sv_catpvn(sv,GvNAME(gv),GvNAMELEN(gv));
759 }
760
761 void
762 gv_efullname3(SV *sv, GV *gv, char *prefix)
763 {
764     GV *egv = GvEGV(gv);
765     if (!egv)
766         egv = gv;
767     gv_fullname3(sv, egv, prefix);
768 }
769
770 /* XXX compatibility with versions <= 5.003. */
771 void
772 gv_fullname(SV *sv, GV *gv)
773 {
774     gv_fullname3(sv, gv, sv == (SV*)gv ? "*" : "");
775 }
776
777 /* XXX compatibility with versions <= 5.003. */
778 void
779 gv_efullname(SV *sv, GV *gv)
780 {
781     gv_efullname3(sv, gv, sv == (SV*)gv ? "*" : "");
782 }
783
784 IO *
785 newIO(void)
786 {
787     dTHR;
788     IO *io;
789     GV *iogv;
790
791     io = (IO*)NEWSV(0,0);
792     sv_upgrade((SV *)io,SVt_PVIO);
793     SvREFCNT(io) = 1;
794     SvOBJECT_on(io);
795     iogv = gv_fetchpv("FileHandle::", FALSE, SVt_PVHV);
796     if (!iogv)
797       iogv = gv_fetchpv("IO::Handle::", TRUE, SVt_PVHV);
798     SvSTASH(io) = (HV*)SvREFCNT_inc(GvHV(iogv));
799     return io;
800 }
801
802 void
803 gv_check(HV *stash)
804 {
805     dTHR;
806     register HE *entry;
807     register I32 i;
808     register GV *gv;
809     HV *hv;
810     GV *filegv;
811
812     if (!HvARRAY(stash))
813         return;
814     for (i = 0; i <= (I32) HvMAX(stash); i++) {
815         for (entry = HvARRAY(stash)[i]; entry; entry = HeNEXT(entry)) {
816             if (HeKEY(entry)[HeKLEN(entry)-1] == ':' &&
817                 (gv = (GV*)HeVAL(entry)) && (hv = GvHV(gv)) && HvNAME(hv))
818             {
819                 if (hv != defstash)
820                      gv_check(hv);              /* nested package */
821             }
822             else if (isALPHA(*HeKEY(entry))) {
823                 gv = (GV*)HeVAL(entry);
824                 if (GvMULTI(gv))
825                     continue;
826                 curcop->cop_line = GvLINE(gv);
827                 filegv = GvFILEGV(gv);
828                 curcop->cop_filegv = filegv;
829                 if (filegv && GvMULTI(filegv))  /* Filename began with slash */
830                     continue;
831                 warn("Name \"%s::%s\" used only once: possible typo",
832                         HvNAME(stash), GvNAME(gv));
833             }
834         }
835     }
836 }
837
838 GV *
839 newGVgen(char *pack)
840 {
841     return gv_fetchpv(form("%s::_GEN_%ld", pack, (long)gensym++),
842                       TRUE, SVt_PVGV);
843 }
844
845 /* hopefully this is only called on local symbol table entries */
846
847 GP*
848 gp_ref(GP *gp)
849 {
850     gp->gp_refcnt++;
851     if (gp->gp_cv) {
852         if (gp->gp_cvgen) {
853             /* multi-named GPs cannot be used for method cache */
854             SvREFCNT_dec(gp->gp_cv);
855             gp->gp_cv = Nullcv;
856             gp->gp_cvgen = 0;
857         }
858         else {
859             /* Adding a new name to a subroutine invalidates method cache */
860             sub_generation++;
861         }
862     }
863     return gp;
864 }
865
866 void
867 gp_free(GV *gv)
868 {
869     GP* gp;
870     CV* cv;
871
872     if (!gv || !(gp = GvGP(gv)))
873         return;
874     if (gp->gp_refcnt == 0) {
875         warn("Attempt to free unreferenced glob pointers");
876         return;
877     }
878     if (gp->gp_cv) {
879         /* Deleting the name of a subroutine invalidates method cache */
880         sub_generation++;
881     }
882     if (--gp->gp_refcnt > 0) {
883         if (gp->gp_egv == gv)
884             gp->gp_egv = 0;
885         return;
886     }
887
888     SvREFCNT_dec(gp->gp_sv);
889     SvREFCNT_dec(gp->gp_av);
890     SvREFCNT_dec(gp->gp_hv);
891     SvREFCNT_dec(gp->gp_io);
892     SvREFCNT_dec(gp->gp_cv);
893     SvREFCNT_dec(gp->gp_form);
894
895     Safefree(gp);
896     GvGP(gv) = 0;
897 }
898
899 #if defined(CRIPPLED_CC) && (defined(iAPX286) || defined(M_I286) || defined(I80286))
900 #define MICROPORT
901 #endif
902
903 #ifdef  MICROPORT       /* Microport 2.4 hack */
904 AV *GvAVn(gv)
905 register GV *gv;
906 {
907     if (GvGP(gv)->gp_av) 
908         return GvGP(gv)->gp_av;
909     else
910         return GvGP(gv_AVadd(gv))->gp_av;
911 }
912
913 HV *GvHVn(gv)
914 register GV *gv;
915 {
916     if (GvGP(gv)->gp_hv)
917         return GvGP(gv)->gp_hv;
918     else
919         return GvGP(gv_HVadd(gv))->gp_hv;
920 }
921 #endif                  /* Microport 2.4 hack */
922
923 #ifdef OVERLOAD
924 /* Updates and caches the CV's */
925
926 bool
927 Gv_AMupdate(HV *stash)
928 {
929   dTHR;  
930   GV** gvp;
931   HV* hv;
932   GV* gv;
933   CV* cv;
934   MAGIC* mg=mg_find((SV*)stash,'c');
935   AMT *amtp = (mg) ? (AMT*)mg->mg_ptr: (AMT *) NULL;
936   AMT amt;
937
938   if (mg && amtp->was_ok_am == amagic_generation
939       && amtp->was_ok_sub == sub_generation)
940       return AMT_AMAGIC(amtp);
941   if (amtp && AMT_AMAGIC(amtp)) {       /* Have table. */
942     int i;
943     for (i=1; i<NofAMmeth; i++) {
944       if (amtp->table[i]) {
945         SvREFCNT_dec(amtp->table[i]);
946       }
947     }
948   }
949   sv_unmagic((SV*)stash, 'c');
950
951   DEBUG_o( deb("Recalcing overload magic in package %s\n",HvNAME(stash)) );
952
953   amt.was_ok_am = amagic_generation;
954   amt.was_ok_sub = sub_generation;
955   amt.fallback = AMGfallNO;
956   amt.flags = 0;
957
958 #ifdef OVERLOAD_VIA_HASH
959   gvp=(GV**)hv_fetch(stash,"OVERLOAD",8,FALSE); /* A shortcut */
960   if (gvp && ((gv = *gvp) != (GV*)&sv_undef && (hv = GvHV(gv)))) {
961     int filled=0;
962     int i;
963     char *cp;
964     SV* sv;
965     SV** svp;
966
967     /* Work with "fallback" key, which we assume to be first in AMG_names */
968
969     if (( cp = (char *)AMG_names[0] ) &&
970         (svp = (SV**)hv_fetch(hv,cp,strlen(cp),FALSE)) && (sv = *svp)) {
971       if (SvTRUE(sv)) amt.fallback=AMGfallYES;
972       else if (SvOK(sv)) amt.fallback=AMGfallNEVER;
973     }
974     for (i = 1; i < NofAMmeth; i++) {
975       cv = 0;
976       cp = (char *)AMG_names[i];
977       
978         svp = (SV**)hv_fetch(hv, cp, strlen(cp), FALSE);
979         if (svp && ((sv = *svp) != &sv_undef)) {
980           switch (SvTYPE(sv)) {
981             default:
982               if (!SvROK(sv)) {
983                 if (!SvOK(sv)) break;
984                 gv = gv_fetchmethod(stash, SvPV(sv, na));
985                 if (gv) cv = GvCV(gv);
986                 break;
987               }
988               cv = (CV*)SvRV(sv);
989               if (SvTYPE(cv) == SVt_PVCV)
990                   break;
991                 /* FALL THROUGH */
992             case SVt_PVHV:
993             case SVt_PVAV:
994               croak("Not a subroutine reference in overload table");
995               return FALSE;
996             case SVt_PVCV:
997               cv = (CV*)sv;
998               break;
999             case SVt_PVGV:
1000               if (!(cv = GvCVu((GV*)sv)))
1001                 cv = sv_2cv(sv, &stash, &gv, TRUE);
1002               break;
1003           }
1004           if (cv) filled=1;
1005           else {
1006             croak("Method for operation %s not found in package %.256s during blessing\n",
1007                 cp,HvNAME(stash));
1008             return FALSE;
1009           }
1010         }
1011 #else
1012   {
1013     int filled = 0;
1014     int i;
1015     const char *cp;
1016     SV* sv = NULL;
1017     SV** svp;
1018
1019     /* Work with "fallback" key, which we assume to be first in AMG_names */
1020
1021     if ( cp = AMG_names[0] ) {
1022         /* Try to find via inheritance. */
1023         gv = gv_fetchmeth(stash, "()", 2, -1); /* A cookie: "()". */
1024         if (gv) sv = GvSV(gv);
1025
1026         if (!gv) goto no_table;
1027         else if (SvTRUE(sv)) amt.fallback=AMGfallYES;
1028         else if (SvOK(sv)) amt.fallback=AMGfallNEVER;
1029     }
1030
1031     for (i = 1; i < NofAMmeth; i++) {
1032         SV *cookie = sv_2mortal(newSVpvf("(%s", cp = AMG_names[i]));
1033         DEBUG_o( deb("Checking overloading of `%s' in package `%.256s'\n",
1034                      cp, HvNAME(stash)) );
1035         /* don't fill the cache while looking up! */
1036         gv = gv_fetchmeth(stash, SvPVX(cookie), SvCUR(cookie), -1);
1037         cv = 0;
1038         if(gv && (cv = GvCV(gv))) {
1039             if (GvNAMELEN(CvGV(cv)) == 3 && strEQ(GvNAME(CvGV(cv)), "nil")
1040                 && strEQ(HvNAME(GvSTASH(CvGV(cv))), "overload")) {
1041                 /* GvSV contains the name of the method. */
1042                 GV *ngv;
1043                 
1044                 DEBUG_o( deb("Resolving method `%.256s' for overloaded `%s' in package `%.256s'\n", 
1045                              SvPV(GvSV(gv), na), cp, HvNAME(stash)) );
1046                 if (!SvPOK(GvSV(gv)) 
1047                     || !(ngv = gv_fetchmethod_autoload(stash, SvPVX(GvSV(gv)),
1048                                                        FALSE)))
1049                 {
1050                     /* Can be an import stub (created by `can'). */
1051                     if (GvCVGEN(gv)) {
1052                         croak("Stub found while resolving method `%.256s' overloading `%s' in package `%.256s'", 
1053                               (SvPOK(GvSV(gv)) ?  SvPVX(GvSV(gv)) : "???" ),
1054                               cp, HvNAME(stash));
1055                     } else
1056                         croak("Cannot resolve method `%.256s' overloading `%s' in package `%.256s'", 
1057                               (SvPOK(GvSV(gv)) ?  SvPVX(GvSV(gv)) : "???" ),
1058                               cp, HvNAME(stash));
1059                 }
1060                 cv = GvCV(gv = ngv);
1061             }
1062             DEBUG_o( deb("Overloading `%s' in package `%.256s' via `%.256s::%.256s' \n",
1063                          cp, HvNAME(stash), HvNAME(GvSTASH(CvGV(cv))),
1064                          GvNAME(CvGV(cv))) );
1065             filled = 1;
1066         }
1067 #endif 
1068         amt.table[i]=(CV*)SvREFCNT_inc(cv);
1069     }
1070     if (filled) {
1071       AMT_AMAGIC_on(&amt);
1072       sv_magic((SV*)stash, 0, 'c', (char*)&amt, sizeof(AMT));
1073       return TRUE;
1074     }
1075   }
1076   /* Here we have no table: */
1077  no_table:
1078   AMT_AMAGIC_off(&amt);
1079   sv_magic((SV*)stash, 0, 'c', (char*)&amt, sizeof(AMTS));
1080   return FALSE;
1081 }
1082
1083 /* During call to this subroutine stack can be reallocated. It is
1084  * advised to call SPAGAIN macro in your code after call */
1085
1086 SV*
1087 amagic_call(SV *left, SV *right, int method, int flags)
1088 {
1089   dTHR;
1090   MAGIC *mg; 
1091   CV *cv; 
1092   CV **cvp=NULL, **ocvp=NULL;
1093   AMT *amtp, *oamtp;
1094   int fl=0, off, off1, lr=0, assign=AMGf_assign & flags, notfound=0;
1095   int postpr=0, inc_dec_ass=0, assignshift=assign?1:0;
1096   HV* stash;
1097   if (!(AMGf_noleft & flags) && SvAMAGIC(left)
1098       && (mg = mg_find((SV*)(stash=SvSTASH(SvRV(left))),'c'))
1099       && (ocvp = cvp = (AMT_AMAGIC((AMT*)mg->mg_ptr) 
1100                         ? (oamtp = amtp = (AMT*)mg->mg_ptr)->table
1101                         : (CV **) NULL))
1102       && ((cv = cvp[off=method+assignshift]) 
1103           || (assign && amtp->fallback > AMGfallNEVER && /* fallback to
1104                                                           * usual method */
1105                   (fl = 1, cv = cvp[off=method])))) {
1106     lr = -1;                    /* Call method for left argument */
1107   } else {
1108     if (cvp && amtp->fallback > AMGfallNEVER && flags & AMGf_unary) {
1109       int logic;
1110
1111       /* look for substituted methods */
1112          switch (method) {
1113          case inc_amg:
1114            if (((cv = cvp[off=add_ass_amg]) && (inc_dec_ass=1))
1115                || ((cv = cvp[off=add_amg]) && (postpr=1))) {
1116              right = &sv_yes; lr = -1; assign = 1;
1117            }
1118            break;
1119          case dec_amg:
1120            if (((cv = cvp[off=subtr_ass_amg])  && (inc_dec_ass=1))
1121                || ((cv = cvp[off=subtr_amg]) && (postpr=1))) {
1122              right = &sv_yes; lr = -1; assign = 1;
1123            }
1124            break;
1125          case bool__amg:
1126            (void)((cv = cvp[off=numer_amg]) || (cv = cvp[off=string_amg]));
1127            break;
1128          case numer_amg:
1129            (void)((cv = cvp[off=string_amg]) || (cv = cvp[off=bool__amg]));
1130            break;
1131          case string_amg:
1132            (void)((cv = cvp[off=numer_amg]) || (cv = cvp[off=bool__amg]));
1133            break;
1134  case not_amg:
1135    (void)((cv = cvp[off=bool__amg]) 
1136           || (cv = cvp[off=numer_amg])
1137           || (cv = cvp[off=string_amg]));
1138    postpr = 1;
1139    break;
1140          case copy_amg:
1141            {
1142              SV* ref=SvRV(left);
1143              if (!SvROK(ref) && SvTYPE(ref) <= SVt_PVMG) {
1144                 /*
1145                  * Just to be extra cautious.  Maybe in some
1146                  * additional cases sv_setsv is safe, too.
1147                  */
1148                 SV* newref = newSVsv(ref);
1149                 SvOBJECT_on(newref);
1150                 SvSTASH(newref) = (HV*)SvREFCNT_inc(SvSTASH(ref));
1151                 return newref;
1152              }
1153            }
1154            break;
1155          case abs_amg:
1156            if ((cvp[off1=lt_amg] || cvp[off1=ncmp_amg]) 
1157                && ((cv = cvp[off=neg_amg]) || (cv = cvp[off=subtr_amg]))) {
1158              SV* nullsv=sv_2mortal(newSViv(0));
1159              if (off1==lt_amg) {
1160                SV* lessp = amagic_call(left,nullsv,
1161                                        lt_amg,AMGf_noright);
1162                logic = SvTRUE(lessp);
1163              } else {
1164                SV* lessp = amagic_call(left,nullsv,
1165                                        ncmp_amg,AMGf_noright);
1166                logic = (SvNV(lessp) < 0);
1167              }
1168              if (logic) {
1169                if (off==subtr_amg) {
1170                  right = left;
1171                  left = nullsv;
1172                  lr = 1;
1173                }
1174              } else {
1175                return left;
1176              }
1177            }
1178            break;
1179          case neg_amg:
1180            if (cv = cvp[off=subtr_amg]) {
1181              right = left;
1182              left = sv_2mortal(newSViv(0));
1183              lr = 1;
1184            }
1185            break;
1186          default:
1187            goto not_found;
1188          }
1189          if (!cv) goto not_found;
1190     } else if (!(AMGf_noright & flags) && SvAMAGIC(right)
1191                && (mg = mg_find((SV*)(stash=SvSTASH(SvRV(right))),'c'))
1192                && (cvp = (AMT_AMAGIC((AMT*)mg->mg_ptr) 
1193                           ? (amtp = (AMT*)mg->mg_ptr)->table
1194                           : (CV **) NULL))
1195                && (cv = cvp[off=method])) { /* Method for right
1196                                              * argument found */
1197       lr=1;
1198     } else if (((ocvp && oamtp->fallback > AMGfallNEVER 
1199                  && (cvp=ocvp) && (lr = -1)) 
1200                 || (cvp && amtp->fallback > AMGfallNEVER && (lr=1)))
1201                && !(flags & AMGf_unary)) {
1202                                 /* We look for substitution for
1203                                  * comparison operations and
1204                                  * concatenation */
1205       if (method==concat_amg || method==concat_ass_amg
1206           || method==repeat_amg || method==repeat_ass_amg) {
1207         return NULL;            /* Delegate operation to string conversion */
1208       }
1209       off = -1;
1210       switch (method) {
1211          case lt_amg:
1212          case le_amg:
1213          case gt_amg:
1214          case ge_amg:
1215          case eq_amg:
1216          case ne_amg:
1217            postpr = 1; off=ncmp_amg; break;
1218          case slt_amg:
1219          case sle_amg:
1220          case sgt_amg:
1221          case sge_amg:
1222          case seq_amg:
1223          case sne_amg:
1224            postpr = 1; off=scmp_amg; break;
1225          }
1226       if (off != -1) cv = cvp[off];
1227       if (!cv) {
1228         goto not_found;
1229       }
1230     } else {
1231     not_found:                  /* No method found, either report or croak */
1232       if (ocvp && (cv=ocvp[nomethod_amg])) { /* Call report method */
1233         notfound = 1; lr = -1;
1234       } else if (cvp && (cv=cvp[nomethod_amg])) {
1235         notfound = 1; lr = 1;
1236       } else {
1237         SV *msg;
1238         if (off==-1) off=method;
1239         msg = sv_2mortal(newSVpvf(
1240                       "Operation `%s': no method found,%sargument %s%s%s%s",
1241                       AMG_names[method + assignshift],
1242                       (flags & AMGf_unary ? " " : "\n\tleft "),
1243                       SvAMAGIC(left)? 
1244                         "in overloaded package ":
1245                         "has no overloaded magic",
1246                       SvAMAGIC(left)? 
1247                         HvNAME(SvSTASH(SvRV(left))):
1248                         "",
1249                       SvAMAGIC(right)? 
1250                         ",\n\tright argument in overloaded package ":
1251                         (flags & AMGf_unary 
1252                          ? ""
1253                          : ",\n\tright argument has no overloaded magic"),
1254                       SvAMAGIC(right)? 
1255                         HvNAME(SvSTASH(SvRV(right))):
1256                         ""));
1257         if (amtp && amtp->fallback >= AMGfallYES) {
1258           DEBUG_o( deb("%s", SvPVX(msg)) );
1259         } else {
1260           croak("%_", msg);
1261         }
1262         return NULL;
1263       }
1264     }
1265   }
1266   if (!notfound) {
1267     DEBUG_o( deb(
1268   "Overloaded operator `%s'%s%s%s:\n\tmethod%s found%s in package %s%s\n",
1269                  AMG_names[off],
1270                  method+assignshift==off? "" :
1271                              " (initially `",
1272                  method+assignshift==off? "" :
1273                              AMG_names[method+assignshift],
1274                  method+assignshift==off? "" : "')",
1275                  flags & AMGf_unary? "" :
1276                    lr==1 ? " for right argument": " for left argument",
1277                  flags & AMGf_unary? " for argument" : "",
1278                  HvNAME(stash), 
1279                  fl? ",\n\tassignment variant used": "") );
1280     /* Since we use shallow copy during assignment, we need
1281      * to dublicate the contents, probably calling user-supplied
1282      * version of copy operator
1283      */
1284     if ((method + assignshift==off 
1285          && (assign || method==inc_amg || method==dec_amg))
1286         || inc_dec_ass) RvDEEPCP(left);
1287   }
1288   {
1289     dSP;
1290     BINOP myop;
1291     SV* res;
1292     bool oldcatch = CATCH_GET;
1293
1294     CATCH_SET(TRUE);
1295     Zero(&myop, 1, BINOP);
1296     myop.op_last = (OP *) &myop;
1297     myop.op_next = Nullop;
1298     myop.op_flags = OPf_WANT_SCALAR | OPf_STACKED;
1299
1300     ENTER;
1301     SAVEOP();
1302     op = (OP *) &myop;
1303     if (PERLDB_SUB && curstash != debstash)
1304         op->op_private |= OPpENTERSUB_DB;
1305     PUTBACK;
1306     pp_pushmark(ARGS);
1307
1308     EXTEND(sp, notfound + 5);
1309     PUSHs(lr>0? right: left);
1310     PUSHs(lr>0? left: right);
1311     PUSHs( lr > 0 ? &sv_yes : ( assign ? &sv_undef : &sv_no ));
1312     if (notfound) {
1313       PUSHs( sv_2mortal(newSVpv((char *)AMG_names[method + assignshift],0)) );
1314     }
1315     PUSHs((SV*)cv);
1316     PUTBACK;
1317
1318     if (op = pp_entersub(ARGS))
1319       runops();
1320     LEAVE;
1321     SPAGAIN;
1322
1323     res=POPs;
1324     PUTBACK;
1325     CATCH_SET(oldcatch);
1326
1327     if (postpr) {
1328       int ans;
1329       switch (method) {
1330       case le_amg:
1331       case sle_amg:
1332         ans=SvIV(res)<=0; break;
1333       case lt_amg:
1334       case slt_amg:
1335         ans=SvIV(res)<0; break;
1336       case ge_amg:
1337       case sge_amg:
1338         ans=SvIV(res)>=0; break;
1339       case gt_amg:
1340       case sgt_amg:
1341         ans=SvIV(res)>0; break;
1342       case eq_amg:
1343       case seq_amg:
1344         ans=SvIV(res)==0; break;
1345       case ne_amg:
1346       case sne_amg:
1347         ans=SvIV(res)!=0; break;
1348       case inc_amg:
1349       case dec_amg:
1350         SvSetSV(left,res); return left;
1351       case not_amg:
1352         ans=!SvOK(res); break;
1353       }
1354       return boolSV(ans);
1355     } else if (method==copy_amg) {
1356       if (!SvROK(res)) {
1357         croak("Copy method did not return a reference");
1358       }
1359       return SvREFCNT_inc(SvRV(res));
1360     } else {
1361       return res;
1362     }
1363   }
1364 }
1365 #endif /* OVERLOAD */
1366