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