Convert miniperl sources to ANSI C. Several passes of
[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         I32 items = AvFILL(av) + 1;
187         while (items--) {
188             SV* sv = *svp++;
189             HV* basestash = gv_stashsv(sv, FALSE);
190             if (!basestash) {
191                 if (dowarn)
192                     warn("Can't locate package %s for @%s::ISA",
193                         SvPVX(sv), HvNAME(stash));
194                 continue;
195             }
196             gv = gv_fetchmeth(basestash, name, len,
197                               (level >= 0) ? level + 1 : level - 1);
198             if (gv)
199                 goto gotcha;
200         }
201     }
202
203     /* if at top level, try UNIVERSAL */
204
205     if (level == 0 || level == -1) {
206         HV* lastchance;
207
208         if (lastchance = gv_stashpvn("UNIVERSAL", 9, FALSE)) {
209             if (gv = gv_fetchmeth(lastchance, name, len,
210                                   (level >= 0) ? level + 1 : level - 1)) {
211           gotcha:
212                 /*
213                  * Cache method in topgv if:
214                  *  1. topgv has no synonyms (else inheritance crosses wires)
215                  *  2. method isn't a stub (else AUTOLOAD fails spectacularly)
216                  */
217                 if (topgv &&
218                     GvREFCNT(topgv) == 1 &&
219                     (cv = GvCV(gv)) &&
220                     (CvROOT(cv) || CvXSUB(cv)))
221                 {
222                     dTHR;       /* just for SvREFCNT_inc */
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             if (add & 2 && strEQ(nambeg,"AnyDBM_File::ISA") && AvFILL(av) == -1)
587             {
588                 char *pname;
589                 av_push(av, newSVpv(pname = "NDBM_File",0));
590                 gv_stashpvn(pname, 9, TRUE);
591                 av_push(av, newSVpv(pname = "DB_File",0));
592                 gv_stashpvn(pname, 7, TRUE);
593                 av_push(av, newSVpv(pname = "GDBM_File",0));
594                 gv_stashpvn(pname, 9, TRUE);
595                 av_push(av, newSVpv(pname = "SDBM_File",0));
596                 gv_stashpvn(pname, 9, TRUE);
597                 av_push(av, newSVpv(pname = "ODBM_File",0));
598                 gv_stashpvn(pname, 9, TRUE);
599             }
600         }
601         break;
602 #ifdef OVERLOAD
603     case 'O':
604         if (strEQ(name, "OVERLOAD")) {
605             HV* hv = GvHVn(gv);
606             GvMULTI_on(gv);
607             hv_magic(hv, gv, 'A');
608         }
609         break;
610 #endif /* OVERLOAD */
611     case 'S':
612         if (strEQ(name, "SIG")) {
613             HV *hv;
614             I32 i;
615             siggv = gv;
616             GvMULTI_on(siggv);
617             hv = GvHVn(siggv);
618             hv_magic(hv, siggv, 'S');
619             for(i=1;sig_name[i];i++) {
620                 SV ** init;
621                 init=hv_fetch(hv,sig_name[i],strlen(sig_name[i]),1);
622                 if(init)
623                         sv_setsv(*init,&sv_undef);
624                 psig_ptr[i] = 0;
625                 psig_name[i] = 0;
626             }
627             /* initialize signal stack */
628             signalstack = newAV();
629             AvREAL_off(signalstack);
630             av_extend(signalstack, 30);
631             av_fill(signalstack, 0);
632         }
633         break;
634
635     case '&':
636         if (len > 1)
637             break;
638         ampergv = gv;
639         sawampersand = TRUE;
640         goto ro_magicalize;
641
642     case '`':
643         if (len > 1)
644             break;
645         leftgv = gv;
646         sawampersand = TRUE;
647         goto ro_magicalize;
648
649     case '\'':
650         if (len > 1)
651             break;
652         rightgv = gv;
653         sawampersand = TRUE;
654         goto ro_magicalize;
655
656     case ':':
657         if (len > 1)
658             break;
659         sv_setpv(GvSV(gv),chopset);
660         goto magicalize;
661
662     case '?':
663         if (len > 1)
664             break;
665 #ifdef COMPLEX_STATUS
666         sv_upgrade(GvSV(gv), SVt_PVLV);
667 #endif
668         goto magicalize;
669
670     case '#':
671     case '*':
672         if (dowarn && len == 1 && sv_type == SVt_PV)
673             warn("Use of $%s is deprecated", name);
674         /* FALL THROUGH */
675     case '[':
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 '\001':
692     case '\004':
693     case '\005':
694     case '\006':
695     case '\010':
696     case '\017':
697     case '\t':
698     case '\020':
699     case '\024':
700     case '\027':
701         if (len > 1)
702             break;
703         goto magicalize;
704
705     case '+':
706     case '1':
707     case '2':
708     case '3':
709     case '4':
710     case '5':
711     case '6':
712     case '7':
713     case '8':
714     case '9':
715     case '\023':
716       ro_magicalize:
717         SvREADONLY_on(GvSV(gv));
718       magicalize:
719         sv_magic(GvSV(gv), (SV*)gv, 0, name, len);
720         break;
721
722     case '\014':
723         if (len > 1)
724             break;
725         sv_setpv(GvSV(gv),"\f");
726         formfeed = GvSV(gv);
727         break;
728     case ';':
729         if (len > 1)
730             break;
731         sv_setpv(GvSV(gv),"\034");
732         break;
733     case ']':
734         if (len == 1) {
735             SV *sv = GvSV(gv);
736             sv_upgrade(sv, SVt_PVNV);
737             sv_setpv(sv, patchlevel);
738             (void)sv_2nv(sv);
739             SvREADONLY_on(sv);
740         }
741         break;
742     }
743     return gv;
744 }
745
746 void
747 gv_fullname3(SV *sv, GV *gv, char *prefix)
748 {
749     HV *hv = GvSTASH(gv);
750     if (!hv) {
751         SvOK_off(sv);
752         return;
753     }
754     sv_setpv(sv, prefix ? prefix : "");
755     sv_catpv(sv,HvNAME(hv));
756     sv_catpvn(sv,"::", 2);
757     sv_catpvn(sv,GvNAME(gv),GvNAMELEN(gv));
758 }
759
760 void
761 gv_efullname3(SV *sv, GV *gv, char *prefix)
762 {
763     GV *egv = GvEGV(gv);
764     if (!egv)
765         egv = gv;
766     gv_fullname3(sv, egv, prefix);
767 }
768
769 /* XXX compatibility with versions <= 5.003. */
770 void
771 gv_fullname(SV *sv, GV *gv)
772 {
773     gv_fullname3(sv, gv, sv == (SV*)gv ? "*" : "");
774 }
775
776 /* XXX compatibility with versions <= 5.003. */
777 void
778 gv_efullname(SV *sv, GV *gv)
779 {
780     gv_efullname3(sv, gv, sv == (SV*)gv ? "*" : "");
781 }
782
783 IO *
784 newIO(void)
785 {
786     dTHR;
787     IO *io;
788     GV *iogv;
789
790     io = (IO*)NEWSV(0,0);
791     sv_upgrade((SV *)io,SVt_PVIO);
792     SvREFCNT(io) = 1;
793     SvOBJECT_on(io);
794     iogv = gv_fetchpv("FileHandle::", FALSE, SVt_PVHV);
795     if (!iogv)
796       iogv = gv_fetchpv("IO::Handle::", TRUE, SVt_PVHV);
797     SvSTASH(io) = (HV*)SvREFCNT_inc(GvHV(iogv));
798     return io;
799 }
800
801 void
802 gv_check(HV *stash)
803 {
804     dTHR;
805     register HE *entry;
806     register I32 i;
807     register GV *gv;
808     HV *hv;
809     GV *filegv;
810
811     if (!HvARRAY(stash))
812         return;
813     for (i = 0; i <= (I32) HvMAX(stash); i++) {
814         for (entry = HvARRAY(stash)[i]; entry; entry = HeNEXT(entry)) {
815             if (HeKEY(entry)[HeKLEN(entry)-1] == ':' &&
816                 (gv = (GV*)HeVAL(entry)) && (hv = GvHV(gv)) && HvNAME(hv))
817             {
818                 if (hv != defstash)
819                      gv_check(hv);              /* nested package */
820             }
821             else if (isALPHA(*HeKEY(entry))) {
822                 gv = (GV*)HeVAL(entry);
823                 if (GvMULTI(gv))
824                     continue;
825                 curcop->cop_line = GvLINE(gv);
826                 filegv = GvFILEGV(gv);
827                 curcop->cop_filegv = filegv;
828                 if (filegv && GvMULTI(filegv))  /* Filename began with slash */
829                     continue;
830                 warn("Name \"%s::%s\" used only once: possible typo",
831                         HvNAME(stash), GvNAME(gv));
832             }
833         }
834     }
835 }
836
837 GV *
838 newGVgen(char *pack)
839 {
840     return gv_fetchpv(form("%s::_GEN_%ld", pack, (long)gensym++),
841                       TRUE, SVt_PVGV);
842 }
843
844 /* hopefully this is only called on local symbol table entries */
845
846 GP*
847 gp_ref(GP *gp)
848 {
849     gp->gp_refcnt++;
850     if (gp->gp_cv) {
851         if (gp->gp_cvgen) {
852             /* multi-named GPs cannot be used for method cache */
853             SvREFCNT_dec(gp->gp_cv);
854             gp->gp_cv = Nullcv;
855             gp->gp_cvgen = 0;
856         }
857         else {
858             /* Adding a new name to a subroutine invalidates method cache */
859             sub_generation++;
860         }
861     }
862     return gp;
863 }
864
865 void
866 gp_free(GV *gv)
867 {
868     GP* gp;
869     CV* cv;
870
871     if (!gv || !(gp = GvGP(gv)))
872         return;
873     if (gp->gp_refcnt == 0) {
874         warn("Attempt to free unreferenced glob pointers");
875         return;
876     }
877     if (gp->gp_cv) {
878         /* Deleting the name of a subroutine invalidates method cache */
879         sub_generation++;
880     }
881     if (--gp->gp_refcnt > 0) {
882         if (gp->gp_egv == gv)
883             gp->gp_egv = 0;
884         return;
885     }
886
887     SvREFCNT_dec(gp->gp_sv);
888     SvREFCNT_dec(gp->gp_av);
889     SvREFCNT_dec(gp->gp_hv);
890     SvREFCNT_dec(gp->gp_io);
891     SvREFCNT_dec(gp->gp_cv);
892     SvREFCNT_dec(gp->gp_form);
893
894     Safefree(gp);
895     GvGP(gv) = 0;
896 }
897
898 #if defined(CRIPPLED_CC) && (defined(iAPX286) || defined(M_I286) || defined(I80286))
899 #define MICROPORT
900 #endif
901
902 #ifdef  MICROPORT       /* Microport 2.4 hack */
903 AV *GvAVn(gv)
904 register GV *gv;
905 {
906     if (GvGP(gv)->gp_av) 
907         return GvGP(gv)->gp_av;
908     else
909         return GvGP(gv_AVadd(gv))->gp_av;
910 }
911
912 HV *GvHVn(gv)
913 register GV *gv;
914 {
915     if (GvGP(gv)->gp_hv)
916         return GvGP(gv)->gp_hv;
917     else
918         return GvGP(gv_HVadd(gv))->gp_hv;
919 }
920 #endif                  /* Microport 2.4 hack */
921
922 #ifdef OVERLOAD
923 /* Updates and caches the CV's */
924
925 bool
926 Gv_AMupdate(HV *stash)
927 {
928   dTHR;  
929   GV** gvp;
930   HV* hv;
931   GV* gv;
932   CV* cv;
933   MAGIC* mg=mg_find((SV*)stash,'c');
934   AMT *amtp = (mg) ? (AMT*)mg->mg_ptr: (AMT *) NULL;
935   AMT amt;
936
937   if (mg && amtp->was_ok_am == amagic_generation
938       && amtp->was_ok_sub == sub_generation)
939       return AMT_AMAGIC(amtp);
940   if (amtp && AMT_AMAGIC(amtp)) {       /* Have table. */
941     int i;
942     for (i=1; i<NofAMmeth; i++) {
943       if (amtp->table[i]) {
944         SvREFCNT_dec(amtp->table[i]);
945       }
946     }
947   }
948   sv_unmagic((SV*)stash, 'c');
949
950   DEBUG_o( deb("Recalcing overload magic in package %s\n",HvNAME(stash)) );
951
952   amt.was_ok_am = amagic_generation;
953   amt.was_ok_sub = sub_generation;
954   amt.fallback = AMGfallNO;
955   amt.flags = 0;
956
957 #ifdef OVERLOAD_VIA_HASH
958   gvp=(GV**)hv_fetch(stash,"OVERLOAD",8,FALSE); /* A shortcut */
959   if (gvp && ((gv = *gvp) != (GV*)&sv_undef && (hv = GvHV(gv)))) {
960     int filled=0;
961     int i;
962     char *cp;
963     SV* sv;
964     SV** svp;
965
966     /* Work with "fallback" key, which we assume to be first in AMG_names */
967
968     if (( cp = (char *)AMG_names[0] ) &&
969         (svp = (SV**)hv_fetch(hv,cp,strlen(cp),FALSE)) && (sv = *svp)) {
970       if (SvTRUE(sv)) amt.fallback=AMGfallYES;
971       else if (SvOK(sv)) amt.fallback=AMGfallNEVER;
972     }
973     for (i = 1; i < NofAMmeth; i++) {
974       cv = 0;
975       cp = (char *)AMG_names[i];
976       
977         svp = (SV**)hv_fetch(hv, cp, strlen(cp), FALSE);
978         if (svp && ((sv = *svp) != &sv_undef)) {
979           switch (SvTYPE(sv)) {
980             default:
981               if (!SvROK(sv)) {
982                 if (!SvOK(sv)) break;
983                 gv = gv_fetchmethod(stash, SvPV(sv, na));
984                 if (gv) cv = GvCV(gv);
985                 break;
986               }
987               cv = (CV*)SvRV(sv);
988               if (SvTYPE(cv) == SVt_PVCV)
989                   break;
990                 /* FALL THROUGH */
991             case SVt_PVHV:
992             case SVt_PVAV:
993               croak("Not a subroutine reference in overload table");
994               return FALSE;
995             case SVt_PVCV:
996               cv = (CV*)sv;
997               break;
998             case SVt_PVGV:
999               if (!(cv = GvCVu((GV*)sv)))
1000                 cv = sv_2cv(sv, &stash, &gv, TRUE);
1001               break;
1002           }
1003           if (cv) filled=1;
1004           else {
1005             croak("Method for operation %s not found in package %.256s during blessing\n",
1006                 cp,HvNAME(stash));
1007             return FALSE;
1008           }
1009         }
1010 #else
1011   {
1012     int filled = 0;
1013     int i;
1014     const char *cp;
1015     SV* sv = NULL;
1016     SV** svp;
1017
1018     /* Work with "fallback" key, which we assume to be first in AMG_names */
1019
1020     if ( cp = AMG_names[0] ) {
1021         /* Try to find via inheritance. */
1022         gv = gv_fetchmeth(stash, "()", 2, -1); /* A cookie: "()". */
1023         if (gv) sv = GvSV(gv);
1024
1025         if (!gv) goto no_table;
1026         else if (SvTRUE(sv)) amt.fallback=AMGfallYES;
1027         else if (SvOK(sv)) amt.fallback=AMGfallNEVER;
1028     }
1029
1030     for (i = 1; i < NofAMmeth; i++) {
1031         SV *cookie = sv_2mortal(newSVpvf("(%s", cp = AMG_names[i]));
1032         DEBUG_o( deb("Checking overloading of `%s' in package `%.256s'\n",
1033                      cp, HvNAME(stash)) );
1034         /* don't fill the cache while looking up! */
1035         gv = gv_fetchmeth(stash, SvPVX(cookie), SvCUR(cookie), -1);
1036         cv = 0;
1037         if(gv && (cv = GvCV(gv))) {
1038             if (GvNAMELEN(CvGV(cv)) == 3 && strEQ(GvNAME(CvGV(cv)), "nil")
1039                 && strEQ(HvNAME(GvSTASH(CvGV(cv))), "overload")) {
1040                 /* GvSV contains the name of the method. */
1041                 GV *ngv;
1042                 
1043                 DEBUG_o( deb("Resolving method `%.256s' for overloaded `%s' in package `%.256s'\n", 
1044                              SvPV(GvSV(gv), na), cp, HvNAME(stash)) );
1045                 if (!SvPOK(GvSV(gv)) 
1046                     || !(ngv = gv_fetchmethod_autoload(stash, SvPVX(GvSV(gv)),
1047                                                        FALSE)))
1048                 {
1049                     /* Can be an import stub (created by `can'). */
1050                     if (GvCVGEN(gv)) {
1051                         croak("Stub found while resolving method `%.256s' overloading `%s' in package `%.256s'", 
1052                               (SvPOK(GvSV(gv)) ?  SvPVX(GvSV(gv)) : "???" ),
1053                               cp, HvNAME(stash));
1054                     } else
1055                         croak("Cannot resolve method `%.256s' overloading `%s' in package `%.256s'", 
1056                               (SvPOK(GvSV(gv)) ?  SvPVX(GvSV(gv)) : "???" ),
1057                               cp, HvNAME(stash));
1058                 }
1059                 cv = GvCV(gv = ngv);
1060             }
1061             DEBUG_o( deb("Overloading `%s' in package `%.256s' via `%.256s::%.256s' \n",
1062                          cp, HvNAME(stash), HvNAME(GvSTASH(CvGV(cv))),
1063                          GvNAME(CvGV(cv))) );
1064             filled = 1;
1065         }
1066 #endif 
1067         amt.table[i]=(CV*)SvREFCNT_inc(cv);
1068     }
1069     if (filled) {
1070       AMT_AMAGIC_on(&amt);
1071       sv_magic((SV*)stash, 0, 'c', (char*)&amt, sizeof(AMT));
1072       return TRUE;
1073     }
1074   }
1075   /* Here we have no table: */
1076  no_table:
1077   AMT_AMAGIC_off(&amt);
1078   sv_magic((SV*)stash, 0, 'c', (char*)&amt, sizeof(AMTS));
1079   return FALSE;
1080 }
1081
1082 /* During call to this subroutine stack can be reallocated. It is
1083  * advised to call SPAGAIN macro in your code after call */
1084
1085 SV*
1086 amagic_call(SV *left, SV *right, int method, int flags)
1087 {
1088   dTHR;
1089   MAGIC *mg; 
1090   CV *cv; 
1091   CV **cvp=NULL, **ocvp=NULL;
1092   AMT *amtp, *oamtp;
1093   int fl=0, off, off1, lr=0, assign=AMGf_assign & flags, notfound=0;
1094   int postpr=0, inc_dec_ass=0, assignshift=assign?1:0;
1095   HV* stash;
1096   if (!(AMGf_noleft & flags) && SvAMAGIC(left)
1097       && (mg = mg_find((SV*)(stash=SvSTASH(SvRV(left))),'c'))
1098       && (ocvp = cvp = (AMT_AMAGIC((AMT*)mg->mg_ptr) 
1099                         ? (oamtp = amtp = (AMT*)mg->mg_ptr)->table
1100                         : (CV **) NULL))
1101       && ((cv = cvp[off=method+assignshift]) 
1102           || (assign && amtp->fallback > AMGfallNEVER && /* fallback to
1103                                                           * usual method */
1104                   (fl = 1, cv = cvp[off=method])))) {
1105     lr = -1;                    /* Call method for left argument */
1106   } else {
1107     if (cvp && amtp->fallback > AMGfallNEVER && flags & AMGf_unary) {
1108       int logic;
1109
1110       /* look for substituted methods */
1111          switch (method) {
1112          case inc_amg:
1113            if (((cv = cvp[off=add_ass_amg]) && (inc_dec_ass=1))
1114                || ((cv = cvp[off=add_amg]) && (postpr=1))) {
1115              right = &sv_yes; lr = -1; assign = 1;
1116            }
1117            break;
1118          case dec_amg:
1119            if (((cv = cvp[off=subtr_ass_amg])  && (inc_dec_ass=1))
1120                || ((cv = cvp[off=subtr_amg]) && (postpr=1))) {
1121              right = &sv_yes; lr = -1; assign = 1;
1122            }
1123            break;
1124          case bool__amg:
1125            (void)((cv = cvp[off=numer_amg]) || (cv = cvp[off=string_amg]));
1126            break;
1127          case numer_amg:
1128            (void)((cv = cvp[off=string_amg]) || (cv = cvp[off=bool__amg]));
1129            break;
1130          case string_amg:
1131            (void)((cv = cvp[off=numer_amg]) || (cv = cvp[off=bool__amg]));
1132            break;
1133  case not_amg:
1134    (void)((cv = cvp[off=bool__amg]) 
1135           || (cv = cvp[off=numer_amg])
1136           || (cv = cvp[off=string_amg]));
1137    postpr = 1;
1138    break;
1139          case copy_amg:
1140            {
1141              SV* ref=SvRV(left);
1142              if (!SvROK(ref) && SvTYPE(ref) <= SVt_PVMG) {
1143                 /*
1144                  * Just to be extra cautious.  Maybe in some
1145                  * additional cases sv_setsv is safe, too.
1146                  */
1147                 SV* newref = newSVsv(ref);
1148                 SvOBJECT_on(newref);
1149                 SvSTASH(newref) = (HV*)SvREFCNT_inc(SvSTASH(ref));
1150                 return newref;
1151              }
1152            }
1153            break;
1154          case abs_amg:
1155            if ((cvp[off1=lt_amg] || cvp[off1=ncmp_amg]) 
1156                && ((cv = cvp[off=neg_amg]) || (cv = cvp[off=subtr_amg]))) {
1157              SV* nullsv=sv_2mortal(newSViv(0));
1158              if (off1==lt_amg) {
1159                SV* lessp = amagic_call(left,nullsv,
1160                                        lt_amg,AMGf_noright);
1161                logic = SvTRUE(lessp);
1162              } else {
1163                SV* lessp = amagic_call(left,nullsv,
1164                                        ncmp_amg,AMGf_noright);
1165                logic = (SvNV(lessp) < 0);
1166              }
1167              if (logic) {
1168                if (off==subtr_amg) {
1169                  right = left;
1170                  left = nullsv;
1171                  lr = 1;
1172                }
1173              } else {
1174                return left;
1175              }
1176            }
1177            break;
1178          case neg_amg:
1179            if (cv = cvp[off=subtr_amg]) {
1180              right = left;
1181              left = sv_2mortal(newSViv(0));
1182              lr = 1;
1183            }
1184            break;
1185          default:
1186            goto not_found;
1187          }
1188          if (!cv) goto not_found;
1189     } else if (!(AMGf_noright & flags) && SvAMAGIC(right)
1190                && (mg = mg_find((SV*)(stash=SvSTASH(SvRV(right))),'c'))
1191                && (cvp = (AMT_AMAGIC((AMT*)mg->mg_ptr) 
1192                           ? (amtp = (AMT*)mg->mg_ptr)->table
1193                           : (CV **) NULL))
1194                && (cv = cvp[off=method])) { /* Method for right
1195                                              * argument found */
1196       lr=1;
1197     } else if (((ocvp && oamtp->fallback > AMGfallNEVER 
1198                  && (cvp=ocvp) && (lr = -1)) 
1199                 || (cvp && amtp->fallback > AMGfallNEVER && (lr=1)))
1200                && !(flags & AMGf_unary)) {
1201                                 /* We look for substitution for
1202                                  * comparison operations and
1203                                  * concatenation */
1204       if (method==concat_amg || method==concat_ass_amg
1205           || method==repeat_amg || method==repeat_ass_amg) {
1206         return NULL;            /* Delegate operation to string conversion */
1207       }
1208       off = -1;
1209       switch (method) {
1210          case lt_amg:
1211          case le_amg:
1212          case gt_amg:
1213          case ge_amg:
1214          case eq_amg:
1215          case ne_amg:
1216            postpr = 1; off=ncmp_amg; break;
1217          case slt_amg:
1218          case sle_amg:
1219          case sgt_amg:
1220          case sge_amg:
1221          case seq_amg:
1222          case sne_amg:
1223            postpr = 1; off=scmp_amg; break;
1224          }
1225       if (off != -1) cv = cvp[off];
1226       if (!cv) {
1227         goto not_found;
1228       }
1229     } else {
1230     not_found:                  /* No method found, either report or croak */
1231       if (ocvp && (cv=ocvp[nomethod_amg])) { /* Call report method */
1232         notfound = 1; lr = -1;
1233       } else if (cvp && (cv=cvp[nomethod_amg])) {
1234         notfound = 1; lr = 1;
1235       } else {
1236         SV *msg;
1237         if (off==-1) off=method;
1238         msg = sv_2mortal(newSVpvf(
1239                       "Operation `%s': no method found,%sargument %s%s%s%s",
1240                       AMG_names[method + assignshift],
1241                       (flags & AMGf_unary ? " " : "\n\tleft "),
1242                       SvAMAGIC(left)? 
1243                         "in overloaded package ":
1244                         "has no overloaded magic",
1245                       SvAMAGIC(left)? 
1246                         HvNAME(SvSTASH(SvRV(left))):
1247                         "",
1248                       SvAMAGIC(right)? 
1249                         ",\n\tright argument in overloaded package ":
1250                         (flags & AMGf_unary 
1251                          ? ""
1252                          : ",\n\tright argument has no overloaded magic"),
1253                       SvAMAGIC(right)? 
1254                         HvNAME(SvSTASH(SvRV(right))):
1255                         ""));
1256         if (amtp && amtp->fallback >= AMGfallYES) {
1257           DEBUG_o( deb("%s", SvPVX(msg)) );
1258         } else {
1259           croak("%_", msg);
1260         }
1261         return NULL;
1262       }
1263     }
1264   }
1265   if (!notfound) {
1266     DEBUG_o( deb(
1267   "Overloaded operator `%s'%s%s%s:\n\tmethod%s found%s in package %s%s\n",
1268                  AMG_names[off],
1269                  method+assignshift==off? "" :
1270                              " (initially `",
1271                  method+assignshift==off? "" :
1272                              AMG_names[method+assignshift],
1273                  method+assignshift==off? "" : "')",
1274                  flags & AMGf_unary? "" :
1275                    lr==1 ? " for right argument": " for left argument",
1276                  flags & AMGf_unary? " for argument" : "",
1277                  HvNAME(stash), 
1278                  fl? ",\n\tassignment variant used": "") );
1279     /* Since we use shallow copy during assignment, we need
1280      * to dublicate the contents, probably calling user-supplied
1281      * version of copy operator
1282      */
1283     if ((method + assignshift==off 
1284          && (assign || method==inc_amg || method==dec_amg))
1285         || inc_dec_ass) RvDEEPCP(left);
1286   }
1287   {
1288     dTHR;
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 */