X-Git-Url: http://git.shadowcat.co.uk/gitweb/gitweb.cgi?a=blobdiff_plain;f=perly.c;h=eff36d15950b440b44c01719c7ea46f894d2d4da;hb=2c864a0811fbe4cad763045a119f93a241340a2f;hp=d0aec550e6e9ea743391278de351ed1a6d01ed6c;hpb=ac58e20f744208e9bff2115708a2f1c4e2e2175f;p=p5sagit%2Fp5-mst-13.2.git diff --git a/perly.c b/perly.c index d0aec55..eff36d1 100644 --- a/perly.c +++ b/perly.c @@ -1,856 +1,699 @@ -char rcsid[] = "$Header: perly.c,v 3.0.1.4 90/02/28 18:06:41 lwall Locked $\nPatch level: ###\n"; -/* - * Copyright (c) 1989, Larry Wall +/* perly.c * - * You may distribute under the terms of the GNU General Public License - * as specified in the README file that comes with the perl 3.0 kit. + * Copyright (c) 2004, 2005, 2006, 2007, 2008 by Larry Wall and others * - * $Log: perly.c,v $ - * Revision 3.0.1.4 90/02/28 18:06:41 lwall - * patch9: perl can now start up other interpreters scripts - * patch9: nested evals clobbered their longjmp environment - * patch9: eval could mistakenly return undef in array context - * - * Revision 3.0.1.3 89/12/21 20:15:41 lwall - * patch7: ANSI strerror() is now supported - * patch7: errno may now be a macro with an lvalue - * patch7: allowed setuid scripts to have a space after #! - * - * Revision 3.0.1.2 89/11/17 15:34:42 lwall - * patch5: fixed possible confusion about current effective gid - * - * Revision 3.0.1.1 89/11/11 04:50:04 lwall - * patch2: moved yydebug to where its type didn't matter - * - * Revision 3.0 89/10/18 15:22:21 lwall - * 3.0 baseline + * You may distribute under the terms of either the GNU General Public + * License or the Artistic License, as specified in the README file. * + * Note that this file was originally generated as an output from + * GNU bison version 1.875, but now the code is statically maintained + * and edited; the bits that are dependent on perly.y are now + * #included from the files perly.tab and perly.act. + * + * Here is an important copyright statement from the original, generated + * file: + * + * As a special exception, when this file is copied by Bison into a + * Bison output file, you may use that output file without + * restriction. This special exception was added by the Free + * Software Foundation in version 1.24 of Bison. + * + * Note that this file is also #included in madly.c, to allow compilation + * of a second parser, Perl_madparse, that is identical to Perl_yyparse, + * but which includes extra code for dumping the parse tree. + * This is controlled by the PERL_IN_MADLY_C define. */ #include "EXTERN.h" +#define PERL_IN_PERLY_C #include "perl.h" -#include "perly.h" -#include "patchlevel.h" -#ifdef IAMSUID -#ifndef DOSUID -#define DOSUID -#endif -#endif +typedef unsigned char yytype_uint8; +typedef signed char yytype_int8; +typedef unsigned short int yytype_uint16; +typedef short int yytype_int16; +typedef signed char yysigned_char; -#ifdef SETUID_SCRIPTS_ARE_SECURE_NOW -#ifdef DOSUID -#undef DOSUID -#endif +#ifdef DEBUGGING +# define YYDEBUG 1 +#else +# define YYDEBUG 0 #endif -main(argc,argv,env) -register int argc; -register char **argv; -register char **env; -{ - register STR *str; - register char *s; - char *index(), *strcpy(), *getenv(); - bool dosearch = FALSE; -#ifdef DOSUID - char *validarg = ""; -#endif +/* contains all the parser state tables; auto-generated from perly.y */ +#include "perly.tab" -#ifdef SETUID_SCRIPTS_ARE_SECURE_NOW -#ifdef IAMSUID -#undef IAMSUID - fatal("suidperl is no longer needed since the kernel can now execute\n\ -setuid perl scripts securely.\n"); -#endif -#endif +# define YYSIZE_T size_t + +#define YYEOF 0 +#define YYTERROR 1 + +#define YYACCEPT goto yyacceptlab +#define YYABORT goto yyabortlab +#define YYERROR goto yyerrlab1 + +/* Enable debugging if requested. */ +#ifdef DEBUGGING - origargv = argv; - origargc = argc; - uid = (int)getuid(); - euid = (int)geteuid(); - gid = (int)getgid(); - egid = (int)getegid(); - if (do_undump) { - do_undump = 0; - loop_ptr = -1; /* start label stack again */ - goto just_doit; +# define yydebug (DEBUG_p_TEST) + +# define YYFPRINTF PerlIO_printf + +# define YYDPRINTF(Args) \ +do { \ + if (yydebug) \ + YYFPRINTF Args; \ +} while (0) + +# define YYDSYMPRINTF(Title, Token, Value) \ +do { \ + if (yydebug) { \ + YYFPRINTF (Perl_debug_log, "%s ", Title); \ + yysymprint (aTHX_ Perl_debug_log, Token, Value); \ + YYFPRINTF (Perl_debug_log, "\n"); \ + } \ +} while (0) + +/*--------------------------------. +| Print this symbol on YYOUTPUT. | +`--------------------------------*/ + +static void +yysymprint(pTHX_ PerlIO * const yyoutput, int yytype, const YYSTYPE * const yyvaluep) +{ + if (yytype < YYNTOKENS) { + YYFPRINTF (yyoutput, "token %s (", yytname[yytype]); +# ifdef YYPRINT + YYPRINT (yyoutput, yytoknum[yytype], *yyvaluep); +# else + YYFPRINTF (yyoutput, "0x%"UVxf, (UV)yyvaluep->ival); +# endif } - (void)sprintf(index(rcsid,'#'), "%d\n", PATCHLEVEL); - linestr = Str_new(65,80); - str_nset(linestr,"",0); - str = str_make("",0); /* first used for -I flags */ - curstash = defstash = hnew(0); - curstname = str_make("main",4); - stab_xhash(stabent("_main",TRUE)) = defstash; - incstab = aadd(stabent("INC",TRUE)); - incstab->str_pok |= SP_MULTI; - for (argc--,argv++; argc; argc--,argv++) { - if (argv[0][0] != '-' || !argv[0][1]) - break; -#ifdef DOSUID - if (*validarg) - validarg = " PHOOEY "; else - validarg = argv[0]; -#endif - s = argv[0]+1; - reswitch: - switch (*s) { - case 'a': - minus_a = TRUE; - s++; - goto reswitch; - case 'd': -#ifdef TAINT - if (euid != uid || egid != gid) - fatal("No -d allowed in setuid scripts"); -#endif - perldb = TRUE; - s++; - goto reswitch; - case 'D': -#ifdef DEBUGGING -#ifdef TAINT - if (euid != uid || egid != gid) - fatal("No -D allowed in setuid scripts"); -#endif - debug = atoi(s+1); -#else - warn("Recompile perl with -DDEBUGGING to use -D switch\n"); -#endif - break; - case 'e': -#ifdef TAINT - if (euid != uid || egid != gid) - fatal("No -e allowed in setuid scripts"); -#endif - if (!e_fp) { - e_tmpname = savestr(TMPPATH); - (void)mktemp(e_tmpname); - e_fp = fopen(e_tmpname,"w"); - } - if (argv[1]) - fputs(argv[1],e_fp); - (void)putc('\n', e_fp); - argc--,argv++; - break; - case 'i': - inplace = savestr(s+1); - argvoutstab = stabent("ARGVOUT",TRUE); + YYFPRINTF (yyoutput, "nterm %s (", yytname[yytype]); + + YYFPRINTF (yyoutput, ")"); +} + + +/* yy_stack_print() + * print the top 8 items on the parse stack. + */ + +static void +yy_stack_print (pTHX_ const yy_parser *parser) +{ + const yy_stack_frame *ps, *min; + + min = parser->ps - 8 + 1; + if (min <= parser->stack) + min = parser->stack + 1; + + PerlIO_printf(Perl_debug_log, "\nindex:"); + for (ps = min; ps <= parser->ps; ps++) + PerlIO_printf(Perl_debug_log, " %8d", (int)(ps - parser->stack)); + + PerlIO_printf(Perl_debug_log, "\nstate:"); + for (ps = min; ps <= parser->ps; ps++) + PerlIO_printf(Perl_debug_log, " %8d", ps->state); + + PerlIO_printf(Perl_debug_log, "\ntoken:"); + for (ps = min; ps <= parser->ps; ps++) + PerlIO_printf(Perl_debug_log, " %8.8s", ps->name); + + PerlIO_printf(Perl_debug_log, "\nvalue:"); + for (ps = min; ps <= parser->ps; ps++) { + switch (yy_type_tab[yystos[ps->state]]) { + case toketype_opval: + PerlIO_printf(Perl_debug_log, " %8.8s", + ps->val.opval + ? PL_op_name[ps->val.opval->op_type] + : "(Nullop)" + ); break; - case 'I': -#ifdef TAINT - if (euid != uid || egid != gid) - fatal("No -I allowed in setuid scripts"); -#endif - str_cat(str,"-"); - str_cat(str,s); - str_cat(str," "); - if (*++s) { - (void)apush(stab_array(incstab),str_make(s,0)); - } - else { - (void)apush(stab_array(incstab),str_make(argv[1],0)); - str_cat(str,argv[1]); - argc--,argv++; - str_cat(str," "); - } +#ifndef PERL_IN_MADLY_C + case toketype_p_tkval: + PerlIO_printf(Perl_debug_log, " %8.8s", + ps->val.pval ? ps->val.pval : "(NULL)"); break; - case 'n': - minus_n = TRUE; - s++; - goto reswitch; - case 'p': - minus_p = TRUE; - s++; - goto reswitch; - case 'P': -#ifdef TAINT - if (euid != uid || egid != gid) - fatal("No -P allowed in setuid scripts"); -#endif - preprocess = TRUE; - s++; - goto reswitch; - case 's': -#ifdef TAINT - if (euid != uid || egid != gid) - fatal("No -s allowed in setuid scripts"); + + case toketype_i_tkval: #endif - doswitches = TRUE; - s++; - goto reswitch; - case 'S': - dosearch = TRUE; - s++; - goto reswitch; - case 'u': - do_undump = TRUE; - s++; - goto reswitch; - case 'U': - unsafe = TRUE; - s++; - goto reswitch; - case 'v': - fputs(rcsid,stdout); - fputs("\nCopyright (c) 1989, Larry Wall\n\n\ -Perl may be copied only under the terms of the GNU General Public License,\n\ -a copy of which can be found with the Perl 3.0 distribution kit.\n",stdout); - exit(0); - case 'w': - dowarn = TRUE; - s++; - goto reswitch; - case '-': - argc--,argv++; - goto switch_end; - case 0: + case toketype_ival: + PerlIO_printf(Perl_debug_log, " %8"IVdf, (IV)ps->val.ival); break; default: - fatal("Unrecognized switch: -%s",s); + PerlIO_printf(Perl_debug_log, " %8"UVxf, (UV)ps->val.ival); } } - switch_end: - if (e_fp) { - (void)fclose(e_fp); - argc++,argv--; - argv[0] = e_tmpname; - } -#ifndef PRIVLIB -#define PRIVLIB "/usr/local/lib/perl" -#endif - (void)apush(stab_array(incstab),str_make(PRIVLIB,0)); - - str_set(&str_no,No); - str_set(&str_yes,Yes); - - /* open script */ - - if (argv[0] == Nullch) - argv[0] = "-"; - if (dosearch && !index(argv[0], '/') && (s = getenv("PATH"))) { - char *xfound = Nullch, *xfailed = Nullch; - int len; - - bufend = s + strlen(s); - while (*s) { - s = cpytill(tokenbuf,s,bufend,':',&len); - if (*s) - s++; - if (len) - (void)strcat(tokenbuf+len,"/"); - (void)strcat(tokenbuf+len,argv[0]); -#ifdef DEBUGGING - if (debug & 1) - fprintf(stderr,"Looking for %s\n",tokenbuf); -#endif - if (stat(tokenbuf,&statbuf) < 0) /* not there? */ - continue; - if ((statbuf.st_mode & S_IFMT) == S_IFREG - && cando(S_IREAD,TRUE,&statbuf) && cando(S_IEXEC,TRUE,&statbuf)) { - xfound = tokenbuf; /* bingo! */ - break; - } - if (!xfailed) - xfailed = savestr(tokenbuf); - } - if (!xfound) - fatal("Can't execute %s", xfailed ? xfailed : argv[0] ); - if (xfailed) - Safefree(xfailed); - argv[0] = savestr(xfound); - } + PerlIO_printf(Perl_debug_log, "\n\n"); +} - pidstatary = anew(Nullstab); /* for remembering popen pids, status */ - - filename = savestr(argv[0]); - origfilename = savestr(filename); - if (strEQ(filename,"-")) - argv[0] = ""; - if (preprocess) { - str_cat(str,"-I"); - str_cat(str,PRIVLIB); - (void)sprintf(buf, "\ -/bin/sed -e '/^[^#]/b' \ - -e '/^#[ ]*include[ ]/b' \ - -e '/^#[ ]*define[ ]/b' \ - -e '/^#[ ]*if[ ]/b' \ - -e '/^#[ ]*ifdef[ ]/b' \ - -e '/^#[ ]*ifndef[ ]/b' \ - -e '/^#[ ]*else/b' \ - -e '/^#[ ]*endif/b' \ - -e 's/^#.*//' \ - %s | %s -C %s %s", - argv[0], CPPSTDIN, str_get(str), CPPMINUS); -#ifdef IAMSUID /* actually, this is caught earlier */ - if (euid != uid && !euid) /* if running suidperl */ -#ifdef SETEUID - (void)seteuid(uid); /* musn't stay setuid root */ -#else -#ifdef SETREUID - (void)setreuid(-1, uid); -#else - setuid(uid); -#endif -#endif -#endif /* IAMSUID */ - rsfp = mypopen(buf,"r"); - } - else if (!*argv[0]) - rsfp = stdin; - else - rsfp = fopen(argv[0],"r"); - if (rsfp == Nullfp) { -#ifdef DOSUID -#ifndef IAMSUID /* in case script is not readable before setuid */ - if (euid && stat(filename,&statbuf) >= 0 && - statbuf.st_mode & (S_ISUID|S_ISGID)) { - (void)sprintf(buf, "%s/%s", BIN, "suidperl"); - execv(buf, origargv); /* try again */ - fatal("Can't do setuid\n"); - } -#endif -#endif - fatal("Can't open perl script \"%s\": %s\n", - filename, strerror(errno)); - } - str_free(str); /* free -I directories */ - - /* do we need to emulate setuid on scripts? */ - - /* This code is for those BSD systems that have setuid #! scripts disabled - * in the kernel because of a security problem. Merely defining DOSUID - * in perl will not fix that problem, but if you have disabled setuid - * scripts in the kernel, this will attempt to emulate setuid and setgid - * on scripts that have those now-otherwise-useless bits set. The setuid - * root version must be called suidperl. If regular perl discovers that - * it has opened a setuid script, it calls suidperl with the same argv - * that it had. If suidperl finds that the script it has just opened - * is NOT setuid root, it sets the effective uid back to the uid. We - * don't just make perl setuid root because that loses the effective - * uid we had before invoking perl, if it was different from the uid. +# define YY_STACK_PRINT(parser) \ +do { \ + if (yydebug && DEBUG_v_TEST) \ + yy_stack_print (aTHX_ parser); \ +} while (0) + + +/*------------------------------------------------. +| Report that the YYRULE is going to be reduced. | +`------------------------------------------------*/ + +static void +yy_reduce_print (pTHX_ int yyrule) +{ + int yyi; + const unsigned int yylineno = yyrline[yyrule]; + YYFPRINTF (Perl_debug_log, "Reducing stack by rule %d (line %u), ", + yyrule - 1, yylineno); + /* Print the symbols being reduced, and their result. */ + for (yyi = yyprhs[yyrule]; 0 <= yyrhs[yyi]; yyi++) + YYFPRINTF (Perl_debug_log, "%s ", yytname [yyrhs[yyi]]); + YYFPRINTF (Perl_debug_log, "-> %s\n", yytname [yyr1[yyrule]]); +} + +# define YY_REDUCE_PRINT(Rule) \ +do { \ + if (yydebug) \ + yy_reduce_print (aTHX_ Rule); \ +} while (0) + +#else /* !DEBUGGING */ +# define YYDPRINTF(Args) +# define YYDSYMPRINTF(Title, Token, Value) +# define YY_STACK_PRINT(parser) +# define YY_REDUCE_PRINT(Rule) +#endif /* !DEBUGGING */ + +/* called during cleanup (via SAVEDESTRUCTOR_X) to free any items on the + * parse stack, thus avoiding leaks if we die */ + +static void +S_clear_yystack(pTHX_ const yy_parser *parser) +{ + yy_stack_frame *ps = parser->ps; + int i = 0; + + if (!parser->stack || ps == parser->stack) + return; + + YYDPRINTF ((Perl_debug_log, "clearing the parse stack\n")); + + /* Freeing ops on the stack, and the op_latefree / op_latefreed / + * op_attached flags: * - * DOSUID must be defined in both perl and suidperl, and IAMSUID must - * be defined in suidperl only. suidperl must be setuid root. The - * Configure script will set this up for you if you want it. + * When we pop tokens off the stack during error recovery, or when + * we pop all the tokens off the stack after a die during a shift or + * reduce (i.e. Perl_croak somewhere in yylex() or in one of the + * newFOO() functions), then it's possible that some of these tokens are + * of type opval, pointing to an OP. All these ops are orphans; each is + * its own miniature subtree that has not yet been attached to a + * larger tree. In this case, we should clearly free the op (making + * sure, for each op we free that we have PL_comppad pointing to the + * right place for freeing any SVs attached to the op in threaded + * builds. * - * There is also the possibility of have a script which is running - * set-id due to a C wrapper. We want to do the TAINT checks - * on these set-id scripts, but don't want to have the overhead of - * them in normal perl, and can't use suidperl because it will lose - * the effective uid info, so we have an additional non-setuid root - * version called taintperl that just does the TAINT checks. - */ - -#ifdef DOSUID - if (fstat(fileno(rsfp),&statbuf) < 0) /* normal stat is insecure */ - fatal("Can't stat script \"%s\"",filename); - if (statbuf.st_mode & (S_ISUID|S_ISGID)) { - int len; - -#ifdef IAMSUID -#ifndef SETREUID - /* On this access check to make sure the directories are readable, - * there is actually a small window that the user could use to make - * filename point to an accessible directory. So there is a faint - * chance that someone could execute a setuid script down in a - * non-accessible directory. I don't know what to do about that. - * But I don't think it's too important. The manual lies when - * it says access() is useful in setuid programs. - */ - if (access(filename,1)) /* as a double check */ - fatal("Permission denied"); + * However, there is a particular problem if we die in newFOO() called + * by a reducing action; e.g. + * + * foo : bar baz boz + * { $$ = newFOO($1,$2,$3) } + * + * where + * OP *newFOO { ....; if (...) croak; .... } + * + * In this case, when we come to clean bar baz and boz off the stack, + * we don't know whether newFOO() has already: + * * freed them + * * left them as is + * * attached them to part of a larger tree + * * attached them to PL_compcv + * * attached them to PL_compcv then freed it (as in BEGIN {die } ) + * + * To get round this problem, we set the flag op_latefree on every op + * that gets pushed onto the parser stack. If op_free() sees this + * flag, it clears the op and frees any children,, but *doesn't* free + * the op itself; instead it sets the op_latefreed flag. This means + * that we can safely call op_free() multiple times on each stack op. + * So, when clearing the stack, we first, for each op that was being + * reduced, call op_free with op_latefree=1. This ensures that all ops + * hanging off these op are freed, but the reducing ops themselces are + * just undefed. Then we set op_latefreed=0 on *all* ops on the stack + * and free them. A little thought should convince you that this + * two-part approach to the reducing ops should handle the first three + * cases above safely. + * + * In the case of attaching to PL_compcv (currently just newATTRSUB + * does this), then we set the op_attached flag on the op that has + * been so attached, then avoid doing the final op_free during + * cleanup, on the assumption that it will happen (or has already + * happened) when PL_compcv is freed. + * + * Note this is fairly fragile mechanism. A more robust approach + * would be to use two of these flag bits as 2-bit reference count + * field for each op, indicating whether it is pointed to from: + * * a parent op + * * the parser stack + * * a CV + * but this would involve reworking all code (core and external) that + * manipulate op trees. + * + * XXX DAPM 17/1/07 I've decided its too fragile for now, and so have + * disabled it */ + +#define DISABLE_STACK_FREE + + +#ifdef DISABLE_STACK_FREE + ps -= parser->yylen; + PERL_UNUSED_VAR(i); #else - /* If we can swap euid and uid, then we can determine access rights - * with a simple stat of the file, and then compare device and - * inode to make sure we did stat() on the same file we opened. - * Then we just have to make sure he or she can execute it. - */ - { - struct stat tmpstatbuf; - - if (setreuid(euid,uid) < 0 || getuid() != euid || geteuid() != uid) - fatal("Can't swap uid and euid"); /* really paranoid */ - if (stat(filename,&tmpstatbuf) < 0) /* testing full pathname here */ - fatal("Permission denied"); - if (tmpstatbuf.st_dev != statbuf.st_dev || - tmpstatbuf.st_ino != statbuf.st_ino) { - (void)fclose(rsfp); - if (rsfp = mypopen("/bin/mail root","w")) { /* heh, heh */ - fprintf(rsfp, -"User %d tried to run dev %d ino %d in place of dev %d ino %d!\n\ -(Filename of set-id script was %s, uid %d gid %d.)\n\nSincerely,\nperl\n", - uid,tmpstatbuf.st_dev, tmpstatbuf.st_ino, - statbuf.st_dev, statbuf.st_ino, - filename, statbuf.st_uid, statbuf.st_gid); - (void)mypclose(rsfp); + /* clear any reducing ops (1st pass) */ + + for (i=0; i< parser->yylen; i++) { + LEAVE_SCOPE(ps[-i].savestack_ix); + if (yy_type_tab[yystos[ps[-i].state]] == toketype_opval + && ps[-i].val.opval) { + if ( ! (ps[-i].val.opval->op_attached + && !ps[-i].val.opval->op_latefreed)) + { + if (ps[-i].comppad != PL_comppad) { + PAD_RESTORE_LOCAL(ps[-i].comppad); } - fatal("Permission denied\n"); + op_free(ps[-i].val.opval); } - if (setreuid(uid,euid) < 0 || getuid() != uid || geteuid() != euid) - fatal("Can't reswap uid and euid"); - if (!cando(S_IEXEC,FALSE,&statbuf)) /* can real uid exec? */ - fatal("Permission denied\n"); } -#endif /* SETREUID */ -#endif /* IAMSUID */ - - if ((statbuf.st_mode & S_IFMT) != S_IFREG) - fatal("Permission denied"); - if ((statbuf.st_mode >> 6) & S_IWRITE) - fatal("Setuid/gid script is writable by world"); - doswitches = FALSE; /* -s is insecure in suid */ - line++; - if (fgets(tokenbuf,sizeof tokenbuf, rsfp) == Nullch || - strnNE(tokenbuf,"#!",2) ) /* required even on Sys V */ - fatal("No #! line"); - s = tokenbuf+2; - if (*s == ' ') s++; - while (!isspace(*s)) s++; - if (strnNE(s-4,"perl",4)) /* sanity check */ - fatal("Not a perl script"); - while (*s == ' ' || *s == '\t') s++; - /* - * #! arg must be what we saw above. They can invoke it by - * mentioning suidperl explicitly, but they may not add any strange - * arguments beyond what #! says if they do invoke suidperl that way. - */ - len = strlen(validarg); - if (strEQ(validarg," PHOOEY ") || - strnNE(s,validarg,len) || !isspace(s[len])) - fatal("Args must match #! line"); - -#ifndef IAMSUID - if (euid != uid && (statbuf.st_mode & S_ISUID) && - euid == statbuf.st_uid) - if (!do_undump) - fatal("YOU HAVEN'T DISABLED SET-ID SCRIPTS IN THE KERNEL YET!\n\ -FIX YOUR KERNEL, PUT A C WRAPPER AROUND THIS SCRIPT, OR USE -u AND UNDUMP!\n"); -#endif /* IAMSUID */ - - if (euid) { /* oops, we're not the setuid root perl */ - (void)fclose(rsfp); -#ifndef IAMSUID - (void)sprintf(buf, "%s/%s", BIN, "suidperl"); - execv(buf, origargv); /* try again */ + } +#endif + + /* now free whole the stack, including the just-reduced ops */ + + while (ps > parser->stack) { + LEAVE_SCOPE(ps->savestack_ix); + if (yy_type_tab[yystos[ps->state]] == toketype_opval + && ps->val.opval) + { + if (ps->comppad != PL_comppad) { + PAD_RESTORE_LOCAL(ps->comppad); + } + YYDPRINTF ((Perl_debug_log, "(freeing op)\n")); +#ifndef DISABLE_STACK_FREE + ps->val.opval->op_latefree = 0; + if (!(ps->val.opval->op_attached && !ps->val.opval->op_latefreed)) #endif - fatal("Can't do setuid\n"); + op_free(ps->val.opval); } + ps--; + } +} - if (statbuf.st_mode & S_ISGID && statbuf.st_gid != egid) -#ifdef SETEGID - (void)setegid(statbuf.st_gid); -#else -#ifdef SETREGID - (void)setregid((GIDTYPE)-1,statbuf.st_gid); + +/*----------. +| yyparse. | +`----------*/ + +int +#ifdef PERL_IN_MADLY_C +Perl_madparse (pTHX) #else - setgid(statbuf.st_gid); +Perl_yyparse (pTHX) #endif +{ + dVAR; + register int yystate; + register int yyn; + int yyresult; + + /* Lookahead token as an internal (translated) token number. */ + int yytoken = 0; + + register yy_parser *parser; /* the parser object */ + register yy_stack_frame *ps; /* current parser stack frame */ + +#define YYPOPSTACK parser->ps = --ps +#define YYPUSHSTACK parser->ps = ++ps + + /* The variable used to return semantic value and location from the + action routines: ie $$. */ + YYSTYPE yyval; + +#ifndef PERL_IN_MADLY_C +# ifdef PERL_MAD + if (PL_madskills) + return madparse(); +# endif #endif - if (statbuf.st_mode & S_ISUID) { - if (statbuf.st_uid != euid) -#ifdef SETEUID - (void)seteuid(statbuf.st_uid); /* all that for this */ -#else -#ifdef SETREUID - (void)setreuid((UIDTYPE)-1,statbuf.st_uid); -#else - setuid(statbuf.st_uid); -#endif + + YYDPRINTF ((Perl_debug_log, "Starting parse\n")); + + parser = PL_parser; + ps = parser->ps; + + ENTER; /* force parser stack cleanup before we return */ + SAVEDESTRUCTOR_X(S_clear_yystack, parser); + +/*------------------------------------------------------------. +| yynewstate -- Push a new state, which is found in yystate. | +`------------------------------------------------------------*/ + yynewstate: + + yystate = ps->state; + + YYDPRINTF ((Perl_debug_log, "Entering state %d\n", yystate)); + +#ifndef DISABLE_STACK_FREE + if (yy_type_tab[yystos[yystate]] == toketype_opval && ps->val.opval) { + ps->val.opval->op_latefree = 1; + ps->val.opval->op_latefreed = 0; + } #endif + + parser->yylen = 0; + + { + size_t size = ps - parser->stack + 1; + + /* grow the stack? We always leave 1 spare slot, + * in case of a '' -> 'foo' reduction */ + + if (size >= (size_t)parser->stack_size - 1) { + /* this will croak on insufficient memory */ + parser->stack_size *= 2; + Renew(parser->stack, parser->stack_size, yy_stack_frame); + ps = parser->ps = parser->stack + size -1; + + YYDPRINTF((Perl_debug_log, + "parser stack size increased to %lu frames\n", + (unsigned long int)parser->stack_size)); } - else if (uid) /* oops, mustn't run as root */ -#ifdef SETEUID - (void)seteuid((UIDTYPE)uid); -#else -#ifdef SETREUID - (void)setreuid((UIDTYPE)-1,(UIDTYPE)uid); -#else - setuid((UIDTYPE)uid); -#endif -#endif - uid = (int)getuid(); - euid = (int)geteuid(); - gid = (int)getgid(); - egid = (int)getegid(); - if (!cando(S_IEXEC,TRUE,&statbuf)) - fatal("Permission denied\n"); /* they can't do this */ } -#ifdef IAMSUID - else if (preprocess) - fatal("-P not allowed for setuid/setgid script\n"); - else - fatal("Script is not setuid/setgid in suidperl\n"); + +/* Do appropriate processing given the current state. */ +/* Read a lookahead token if we need one and don't already have one. */ + + /* First try to decide what to do without reference to lookahead token. */ + + yyn = yypact[yystate]; + if (yyn == YYPACT_NINF) + goto yydefault; + + /* Not known => get a lookahead token if don't already have one. */ + + /* YYCHAR is either YYEMPTY or YYEOF or a valid lookahead symbol. */ + if (parser->yychar == YYEMPTY) { + YYDPRINTF ((Perl_debug_log, "Reading a token: ")); +#ifdef PERL_IN_MADLY_C + parser->yychar = PL_madskills ? madlex() : yylex(); #else -#ifndef TAINT /* we aren't taintperl or suidperl */ - /* script has a wrapper--can't run suidperl or we lose euid */ - else if (euid != uid || egid != gid) { - (void)fclose(rsfp); - (void)sprintf(buf, "%s/%s", BIN, "taintperl"); - execv(buf, origargv); /* try again */ - fatal("Can't run setuid script with taint checks"); + parser->yychar = yylex(); +#endif + +# ifdef EBCDIC + if (parser->yychar >= 0 && parser->yychar < 255) { + parser->yychar = NATIVE_TO_ASCII(parser->yychar); + } +# endif } -#endif /* TAINT */ -#endif /* IAMSUID */ -#else /* !DOSUID */ -#ifndef TAINT /* we aren't taintperl or suidperl */ - if (euid != uid || egid != gid) { /* (suidperl doesn't exist, in fact) */ -#ifndef SETUID_SCRIPTS_ARE_SECURE_NOW - fstat(fileno(rsfp),&statbuf); /* may be either wrapped or real suid */ - if ((euid != uid && euid == statbuf.st_uid && statbuf.st_mode & S_ISUID) - || - (egid != gid && egid == statbuf.st_gid && statbuf.st_mode & S_ISGID) - ) - if (!do_undump) - fatal("YOU HAVEN'T DISABLED SET-ID SCRIPTS IN THE KERNEL YET!\n\ -FIX YOUR KERNEL, PUT A C WRAPPER AROUND THIS SCRIPT, OR USE -u AND UNDUMP!\n"); -#endif /* SETUID_SCRIPTS_ARE_SECURE_NOW */ - /* not set-id, must be wrapped */ - (void)fclose(rsfp); - (void)sprintf(buf, "%s/%s", BIN, "taintperl"); - execv(buf, origargv); /* try again */ - fatal("Can't run setuid script with taint checks"); + + if (parser->yychar <= YYEOF) { + parser->yychar = yytoken = YYEOF; + YYDPRINTF ((Perl_debug_log, "Now at end of input.\n")); } -#endif /* TAINT */ -#endif /* DOSUID */ - - defstab = stabent("_",TRUE); - - if (perldb) { - debstash = hnew(0); - stab_xhash(stabent("_DB",TRUE)) = debstash; - curstash = debstash; - lineary = stab_xarray(aadd((tmpstab = stabent("line",TRUE)))); - tmpstab->str_pok |= SP_MULTI; - subname = str_make("main",4); - DBstab = stabent("DB",TRUE); - DBstab->str_pok |= SP_MULTI; - DBsub = hadd(tmpstab = stabent("sub",TRUE)); - tmpstab->str_pok |= SP_MULTI; - DBsingle = stab_val((tmpstab = stabent("single",TRUE))); - tmpstab->str_pok |= SP_MULTI; - curstash = defstash; + else { + yytoken = YYTRANSLATE (parser->yychar); + YYDSYMPRINTF ("Next token is", yytoken, &parser->yylval); } - /* init tokener */ - - bufend = bufptr = str_get(linestr); + /* If the proper action on seeing token YYTOKEN is to reduce or to + detect an error, take that action. */ + yyn += yytoken; + if (yyn < 0 || YYLAST < yyn || yycheck[yyn] != yytoken) + goto yydefault; + yyn = yytable[yyn]; + if (yyn <= 0) { + if (yyn == 0 || yyn == YYTABLE_NINF) + goto yyerrlab; + yyn = -yyn; + goto yyreduce; + } - savestack = anew(Nullstab); /* for saving non-local values */ - stack = anew(Nullstab); /* for saving non-local values */ - stack->ary_flags = 0; /* not a real array */ + if (yyn == YYFINAL) + YYACCEPT; - /* now parse the script */ + /* Shift the lookahead token. */ + YYDPRINTF ((Perl_debug_log, "Shifting token %s, ", yytname[yytoken])); - error_count = 0; - if (yyparse() || error_count) - fatal("Execution aborted due to compilation errors.\n"); + /* Discard the token being shifted unless it is eof. */ + if (parser->yychar != YYEOF) + parser->yychar = YYEMPTY; - New(50,loop_stack,128,struct loop); + YYPUSHSTACK; + ps->state = yyn; + ps->val = parser->yylval; + ps->comppad = PL_comppad; + ps->savestack_ix = PL_savestack_ix; #ifdef DEBUGGING - if (debug) { - New(51,debname,128,char); - New(52,debdelim,128,char); - } + ps->name = (const char *)(yytname[yytoken]); #endif - curstash = defstash; - preprocess = FALSE; - if (e_fp) { - e_fp = Nullfp; - (void)UNLINK(e_tmpname); - } + /* Count tokens shifted since error; after three, turn off error + status. */ + if (parser->yyerrstatus) + parser->yyerrstatus--; - /* initialize everything that won't change if we undump */ + goto yynewstate; - if (sigstab = stabent("SIG",allstabs)) { - sigstab->str_pok |= SP_MULTI; - (void)hadd(sigstab); - } - magicalize("!#?^~=-%0123456789.+&*()<>,\\/[|`':"); + /*-----------------------------------------------------------. + | yydefault -- do the default action for the current state. | + `-----------------------------------------------------------*/ + yydefault: + yyn = yydefact[yystate]; + if (yyn == 0) + goto yyerrlab; + goto yyreduce; - amperstab = stabent("&",allstabs); - leftstab = stabent("`",allstabs); - rightstab = stabent("'",allstabs); - sawampersand = (amperstab || leftstab || rightstab); - if (tmpstab = stabent(":",allstabs)) - str_set(STAB_STR(tmpstab),chopset); - /* these aren't necessarily magical */ - if (tmpstab = stabent(";",allstabs)) - str_set(STAB_STR(tmpstab),"\034"); -#ifdef TAINT - tainted = 1; -#endif - if (tmpstab = stabent("0",allstabs)) - str_set(STAB_STR(tmpstab),origfilename); -#ifdef TAINT - tainted = 0; -#endif - if (tmpstab = stabent("]",allstabs)) - str_set(STAB_STR(tmpstab),rcsid); - str_nset(stab_val(stabent("\"", TRUE)), " ", 1); - - stdinstab = stabent("STDIN",TRUE); - stdinstab->str_pok |= SP_MULTI; - stab_io(stdinstab) = stio_new(); - stab_io(stdinstab)->ifp = stdin; - tmpstab = stabent("stdin",TRUE); - stab_io(tmpstab) = stab_io(stdinstab); - tmpstab->str_pok |= SP_MULTI; - - tmpstab = stabent("STDOUT",TRUE); - tmpstab->str_pok |= SP_MULTI; - stab_io(tmpstab) = stio_new(); - stab_io(tmpstab)->ofp = stab_io(tmpstab)->ifp = stdout; - defoutstab = tmpstab; - tmpstab = stabent("stdout",TRUE); - stab_io(tmpstab) = stab_io(defoutstab); - tmpstab->str_pok |= SP_MULTI; - - curoutstab = stabent("STDERR",TRUE); - curoutstab->str_pok |= SP_MULTI; - stab_io(curoutstab) = stio_new(); - stab_io(curoutstab)->ofp = stab_io(curoutstab)->ifp = stderr; - tmpstab = stabent("stderr",TRUE); - stab_io(tmpstab) = stab_io(curoutstab); - tmpstab->str_pok |= SP_MULTI; - curoutstab = defoutstab; /* switch back to STDOUT */ - - statname = Str_new(66,0); /* last filename we did stat on */ - - perldb = FALSE; /* don't try to instrument evals */ - - if (dowarn) { - stab_check('A','Z'); - stab_check('a','z'); - } + /*-----------------------------. + | yyreduce -- Do a reduction. | + `-----------------------------*/ + yyreduce: + /* yyn is the number of a rule to reduce with. */ + parser->yylen = yyr2[yyn]; - if (do_undump) - abort(); + /* If YYLEN is nonzero, implement the default value of the action: + "$$ = $1". - just_doit: /* come here if running an undumped a.out */ - argc--,argv++; /* skip name of script */ - if (doswitches) { - for (; argc > 0 && **argv == '-'; argc--,argv++) { - if (argv[0][1] == '-') { - argc--,argv++; - break; - } - str_numset(stab_val(stabent(argv[0]+1,TRUE)),(double)1.0); - } - } -#ifdef TAINT - tainted = 1; + Otherwise, the following line sets YYVAL to garbage. + This behavior is undocumented and Bison + users should not rely upon it. Assigning to YYVAL + unconditionally makes the parser a bit smaller, and it avoids a + GCC warning that YYVAL may be used uninitialized. */ + yyval = ps[1-parser->yylen].val; + + YY_STACK_PRINT(parser); + YY_REDUCE_PRINT (yyn); + + switch (yyn) { + + +#define dep() deprecate("\"do\" to call subroutines") + +#ifdef PERL_IN_MADLY_C +# define IVAL(i) (i)->tk_lval.ival +# define PVAL(p) (p)->tk_lval.pval +# define TOKEN_GETMAD(a,b,c) token_getmad((a),(b),(c)) +# define TOKEN_FREE(a) token_free(a) +# define OP_GETMAD(a,b,c) op_getmad((a),(b),(c)) +# define IF_MAD(a,b) (a) +# define DO_MAD(a) a +# define MAD +#else +# define IVAL(i) (i) +# define PVAL(p) (p) +# define TOKEN_GETMAD(a,b,c) +# define TOKEN_FREE(a) +# define OP_GETMAD(a,b,c) +# define IF_MAD(a,b) (b) +# define DO_MAD(a) +# undef MAD #endif - if (argvstab = stabent("ARGV",allstabs)) { - argvstab->str_pok |= SP_MULTI; - (void)aadd(argvstab); - for (; argc > 0; argc--,argv++) { - (void)apush(stab_array(argvstab),str_make(argv[0],0)); - } + +/* contains all the rule actions; auto-generated from perly.y */ +#include "perly.act" + } -#ifdef TAINT - (void) stabent("ENV",TRUE); /* must test PATH and IFS */ -#endif - if (envstab = stabent("ENV",allstabs)) { - envstab->str_pok |= SP_MULTI; - (void)hadd(envstab); - for (; *env; env++) { - if (!(s = index(*env,'='))) - continue; - *s++ = '\0'; - str = str_make(s--,0); - str_magic(str, envstab, 'E', *env, s - *env); - (void)hstore(stab_hash(envstab), *env, s - *env, str, 0); - *s = '='; + +#ifndef DISABLE_STACK_FREE + /* any just-reduced ops with the op_latefreed flag cleared need to be + * freed; the rest need the flag resetting */ + { + int i; + for (i=0; i< parser->yylen; i++) { + if (yy_type_tab[yystos[ps[-i].state]] == toketype_opval + && ps[-i].val.opval) + { + ps[-i].val.opval->op_latefree = 0; + if (ps[-i].val.opval->op_latefreed) + op_free(ps[-i].val.opval); + } } } -#ifdef TAINT - tainted = 0; #endif - if (tmpstab = stabent("$",allstabs)) - str_numset(STAB_STR(tmpstab),(double)getpid()); - if (setjmp(top_env)) /* sets goto_targ on longjump */ - loop_ptr = -1; /* start label stack again */ + parser->ps = ps -= (parser->yylen-1); + /* Now shift the result of the reduction. Determine what state + that goes to, based on the state we popped back to and the rule + number reduced by. */ + + ps->val = yyval; + ps->comppad = PL_comppad; + ps->savestack_ix = PL_savestack_ix; #ifdef DEBUGGING - if (debug & 1024) - dump_all(); - if (debug) - fprintf(stderr,"\nEXECUTING...\n\n"); + ps->name = (const char *)(yytname [yyr1[yyn]]); #endif - /* do it */ + yyn = yyr1[yyn]; - (void) cmd_exec(main_root,G_SCALAR,-1); + yystate = yypgoto[yyn - YYNTOKENS] + ps[-1].state; + if (0 <= yystate && yystate <= YYLAST && yycheck[yystate] == ps[-1].state) + yystate = yytable[yystate]; + else + yystate = yydefgoto[yyn - YYNTOKENS]; + ps->state = yystate; - if (goto_targ) - fatal("Can't find label \"%s\"--aborting",goto_targ); - exit(0); - /* NOTREACHED */ -} + goto yynewstate; -magicalize(list) -register char *list; -{ - register STAB *stab; - char sym[2]; - - sym[1] = '\0'; - while (*sym = *list++) { - if (stab = stabent(sym,allstabs)) { - stab_flags(stab) = SF_VMAGIC; - str_magic(stab_val(stab), stab, 0, Nullch, 0); - } + + /*------------------------------------. + | yyerrlab -- here on detecting error | + `------------------------------------*/ + yyerrlab: + /* If not already recovering from an error, report this error. */ + if (!parser->yyerrstatus) { + yyerror ("syntax error"); } -} -/* this routine is in perly.c by virtue of being sort of an alternate main() */ -int -do_eval(str,optype,stash,gimme,arglast) -STR *str; -int optype; -HASH *stash; -int gimme; -int *arglast; -{ - STR **st = stack->ary_array; - int retval; - CMD *myroot; - ARRAY *ar; - int i; - char * VOLATILE oldfile = filename; - VOLATILE line_t oldline = line; - VOLATILE int oldtmps_base = tmps_base; - VOLATILE int oldsave = savestack->ary_fill; - SPAT * VOLATILE oldspat = curspat; - static char *last_eval = Nullch; - static CMD *last_root = Nullcmd; - VOLATILE int sp = arglast[0]; - char *tmps; - - tmps_base = tmps_max; - if (curstash != stash) { - (void)savehptr(&curstash); - curstash = stash; - } - str_set(stab_val(stabent("@",TRUE)),""); - if (optype != O_DOFILE) { /* normal eval */ - filename = "(eval)"; - line = 1; - str_sset(linestr,str); - str_cat(linestr,";"); /* be kind to them */ - } - else { - if (last_root) { - Safefree(last_eval); - cmd_free(last_root); - last_root = Nullcmd; - } - filename = savestr(str_get(str)); /* can't free this easily */ - str_set(linestr,""); - rsfp = fopen(filename,"r"); - ar = stab_array(incstab); - if (!rsfp && *filename != '/') { - for (i = 0; i <= ar->ary_fill; i++) { - (void)sprintf(buf,"%s/%s",str_get(afetch(ar,i,TRUE)),filename); - rsfp = fopen(buf,"r"); - if (rsfp) { - filename = savestr(buf); - break; + if (parser->yyerrstatus == 3) { + /* If just tried and failed to reuse lookahead token after an + error, discard it. */ + + /* Return failure if at end of input. */ + if (parser->yychar == YYEOF) { + /* Pop the error token. */ + YYPOPSTACK; + /* Pop the rest of the stack. */ + while (ps > parser->stack) { + YYDSYMPRINTF ("Error: popping", yystos[ps->state], &ps->val); + LEAVE_SCOPE(ps->savestack_ix); + if (yy_type_tab[yystos[ps->state]] == toketype_opval + && ps->val.opval) + { + YYDPRINTF ((Perl_debug_log, "(freeing op)\n")); + if (ps->comppad != PL_comppad) { + PAD_RESTORE_LOCAL(ps->comppad); + } + ps->val.opval->op_latefree = 0; + op_free(ps->val.opval); } + YYPOPSTACK; } + YYABORT; } - if (!rsfp) { - filename = oldfile; - tmps_base = oldtmps_base; - if (gimme != G_ARRAY) - st[++sp] = &str_undef; - return sp; - } - line = 0; - } - in_eval++; - oldoldbufptr = oldbufptr = bufptr = str_get(linestr); - bufend = bufptr + linestr->str_cur; - if (++loop_ptr >= loop_max) { - loop_max += 128; - Renew(loop_stack, loop_max, struct loop); - } - loop_stack[loop_ptr].loop_label = "_EVAL_"; - loop_stack[loop_ptr].loop_sp = sp; -#ifdef DEBUGGING - if (debug & 4) { - deb("(Pushing label #%d _EVAL_)\n", loop_ptr); - } -#endif - if (setjmp(loop_stack[loop_ptr].loop_env)) { - retval = 1; - last_root = Nullcmd; + + YYDSYMPRINTF ("Error: discarding", yytoken, &parser->yylval); + parser->yychar = YYEMPTY; + } - else { - error_count = 0; - if (rsfp) - retval = yyparse(); - else if (last_root && *bufptr == *last_eval && strEQ(bufptr,last_eval)){ - retval = 0; - eval_root = last_root; /* no point in reparsing */ - } - else if (in_eval == 1) { - if (last_root) { - Safefree(last_eval); - cmd_free(last_root); + + /* Else will try to reuse lookahead token after shifting the error + token. */ + goto yyerrlab1; + + + /*----------------------------------------------------. + | yyerrlab1 -- error raised explicitly by an action. | + `----------------------------------------------------*/ + yyerrlab1: + parser->yyerrstatus = 3; /* Each real token shifted decrements this. */ + + for (;;) { + yyn = yypact[yystate]; + if (yyn != YYPACT_NINF) { + yyn += YYTERROR; + if (0 <= yyn && yyn <= YYLAST && yycheck[yyn] == YYTERROR) { + yyn = yytable[yyn]; + if (0 < yyn) + break; } - last_eval = savestr(bufptr); - last_root = Nullcmd; - retval = yyparse(); - if (!retval) - last_root = eval_root; } - else - retval = yyparse(); - } - myroot = eval_root; /* in case cmd_exec does another eval! */ - if (retval || error_count) { - st = stack->ary_array; - sp = arglast[0]; - if (gimme != G_ARRAY) - st[++sp] = &str_undef; - last_root = Nullcmd; /* can't free on error, for some reason */ - if (rsfp) { - fclose(rsfp); - rsfp = 0; + + /* Pop the current state because it cannot handle the error token. */ + if (ps == parser->stack) + YYABORT; + + YYDSYMPRINTF ("Error: popping", yystos[ps->state], &ps->val); + LEAVE_SCOPE(ps->savestack_ix); + if (yy_type_tab[yystos[ps->state]] == toketype_opval && ps->val.opval) { + YYDPRINTF ((Perl_debug_log, "(freeing op)\n")); + if (ps->comppad != PL_comppad) { + PAD_RESTORE_LOCAL(ps->comppad); + } + ps->val.opval->op_latefree = 0; + op_free(ps->val.opval); } + YYPOPSTACK; + yystate = ps->state; + + YY_STACK_PRINT(parser); } - else { - sp = cmd_exec(eval_root,gimme,sp); - st = stack->ary_array; - for (i = arglast[0] + 1; i <= sp; i++) - st[i] = str_static(st[i]); - /* if we don't save result, free zaps it */ - if (in_eval != 1 && myroot != last_root) - cmd_free(myroot); - } - in_eval--; + + if (yyn == YYFINAL) + YYACCEPT; + + YYDPRINTF ((Perl_debug_log, "Shifting error token, ")); + + YYPUSHSTACK; + ps->state = yyn; + ps->val = parser->yylval; + ps->comppad = PL_comppad; + ps->savestack_ix = PL_savestack_ix; #ifdef DEBUGGING - if (debug & 4) { - tmps = loop_stack[loop_ptr].loop_label; - deb("(Popping label #%d %s)\n",loop_ptr, - tmps ? tmps : "" ); - } + ps->name =""; #endif - loop_ptr--; - filename = oldfile; - line = oldline; - tmps_base = oldtmps_base; - curspat = oldspat; - if (savestack->ary_fill > oldsave) /* let them use local() */ - restorelist(oldsave); - return sp; + + goto yynewstate; + + + /*-------------------------------------. + | yyacceptlab -- YYACCEPT comes here. | + `-------------------------------------*/ + yyacceptlab: + yyresult = 0; + parser->ps = parser->stack; /* disable cleanup */ + goto yyreturn; + + /*-----------------------------------. + | yyabortlab -- YYABORT comes here. | + `-----------------------------------*/ + yyabortlab: + yyresult = 1; + goto yyreturn; + + yyreturn: + LEAVE; /* force parser stack cleanup before we return */ + return yyresult; } + +/* + * Local variables: + * c-indentation-style: bsd + * c-basic-offset: 4 + * indent-tabs-mode: t + * End: + * + * ex: set ts=8 sts=4 sw=4 noet: + */