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