This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
better document smart match overloading
[perl5.git] / perly.c
diff --git a/perly.c b/perly.c
index b5c1465..eff36d1 100644 (file)
--- a/perly.c
+++ b/perly.c
-char rcsid[] = "$Header: perly.c,v 3.0.1.6 90/08/09 04:55:50 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.6  90/08/09  04:55:50  lwall
- * patch19: added -x switch to extract script from input trash
- * patch19: Added -c switch to do compilation only
- * patch19: added numeric interpretation of $]
- * patch19: added require operator
- * patch19: $0, %ENV, @ARGV were wrong in dumped script
- * patch19: . is now explicitly in @INC (and last)
- * 
- * Revision 3.0.1.5  90/03/27  16:20:57  lwall
- * patch16: MSDOS support
- * patch16: do FILE inside eval blows up
- * 
- * 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
 
-static char* moreswitches();
-static char* cddir;
-extern char **environ;
-static bool minus_c;
+/* contains all the parser state tables; auto-generated from perly.y */
+#include "perly.tab"
 
-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
+# define YYSIZE_T size_t
 
-#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 YYEOF          0
+#define YYTERROR       1
 
-    origargv = argv;
-    origargc = argc;
-    uid = (int)getuid();
-    euid = (int)geteuid();
-    gid = (int)getgid();
-    egid = (int)getegid();
-#ifdef MSDOS
-    /*
-     * There is no way we can refer to them from Perl so close them to save
-     * space.  The other alternative would be to provide STDAUX and STDPRN
-     * filehandles.
-     */
-    (void)fclose(stdaux);
-    (void)fclose(stdprn);
-#endif
-    if (do_undump) {
-       origfilename = savestr(argv[0]);
-       do_undump = 0;
-       loop_ptr = -1;          /* start label stack again */
-       goto just_doit;
+#define YYACCEPT       goto yyacceptlab
+#define YYABORT                goto yyabortlab
+#define YYERROR                goto yyerrlab1
+
+/* Enable debugging if requested.  */
+#ifdef DEBUGGING
+
+#  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 = hadd(aadd(stabent("INC",TRUE)));
-    incstab->str_pok |= SP_MULTI;
-    for (argc--,argv++; argc > 0; 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':
-       case 'c':
-       case 'd':
-       case 'D':
-       case 'i':
-       case 'n':
-       case 'p':
-       case 'u':
-       case 'U':
-       case 'v':
-       case 'w':
-           if (s = moreswitches(s))
-               goto reswitch;
-           break;
+       YYFPRINTF (yyoutput, "nterm %s (", yytname[yytype]);
 
-       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 (!e_fp)
-                   fatal("Cannot open temporary file");
-           }
-           if (argv[1]) {
-               fputs(argv[1],e_fp);
-               argc--,argv++;
-           }
-           (void)putc('\n', e_fp);
+    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 if (argv[1]) {
-               (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 '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 'x':
-           doextract = TRUE;
-           s++;
-           if (*s)
-               cddir = savestr(s);
-           break;
-       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));
-    (void)apush(stab_array(incstab),str_make(".",1));
+    PerlIO_printf(Perl_debug_log, "\n\n");
+}
 
-    str_set(&str_no,No);
-    str_set(&str_yes,Yes);
+#  define YY_STACK_PRINT(parser)       \
+do {                                   \
+    if (yydebug && DEBUG_v_TEST)       \
+       yy_stack_print (aTHX_ parser);  \
+} while (0)
 
-    /* open script */
 
-    if (argv[0] == Nullch)
-       argv[0] = "-";
-    if (dosearch && !index(argv[0], '/') && (s = getenv("PATH"))) {
-       char *xfound = Nullch, *xfailed = Nullch;
-       int len;
+/*------------------------------------------------.
+| Report that the YYRULE is going to be reduced.  |
+`------------------------------------------------*/
 
-       bufend = s + strlen(s);
-       while (*s) {
-#ifndef MSDOS
-           s = cpytill(tokenbuf,s,bufend,':',&len);
-#else
-           for (len = 0; *s && *s != ';'; tokenbuf[len++] = *s++);
-           tokenbuf[len] = '\0';
-#endif
-           if (*s)
-               s++;
-#ifndef MSDOS
-           if (len && tokenbuf[len-1] != '/')
-#else
-           if (len && tokenbuf[len-1] != '\\')
-#endif
-               (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);
-    }
+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]]);
+}
 
-    pidstatary = anew(Nullstab);       /* for remembering popen pids, status */
-
-    origfilename = savestr(argv[0]);
-    filename = origfilename;
-    if (strEQ(filename,"-"))
-       argv[0] = "";
-    if (preprocess) {
-       str_cat(str,"-I");
-       str_cat(str,PRIVLIB);
-       (void)sprintf(buf, "\
-/bin/sed %s -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",
-         (doextract ? "-e '1,/^#/d\n'" : ""),
-         argv[0], CPPSTDIN, str_get(str), CPPMINUS);
-         doextract = FALSE;
-#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_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:
+     *
+     * 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.
+     *
+     * 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) }
      *
-     * 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.
+     * where
+     *  OP *newFOO { ....; if (...) croak; .... }
      *
-     * 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");
+     * 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 */
-       curcmd->c_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
-           fatal("Can't do setuid\n");
-       }
 
-       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);
-#else
-           setgid(statbuf.st_gid);
-#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
+    /* 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
+               op_free(ps->val.opval);
        }
-       else if (uid)                   /* oops, mustn't run as root */
-#ifdef SETEUID
-           (void)seteuid((UIDTYPE)uid);
-#else
-#ifdef SETREUID
-           (void)setreuid((UIDTYPE)-1,(UIDTYPE)uid);
+       ps--;
+    }
+}
+
+
+/*----------.
+| yyparse.  |
+`----------*/
+
+int
+#ifdef PERL_IN_MADLY_C
+Perl_madparse (pTHX)
 #else
-           setuid((UIDTYPE)uid);
+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
-       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");
-#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");
-    }
-#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");
-    }
-#endif /* TAINT */
-#endif /* DOSUID */
-
-#if !defined(IAMSUID) && !defined(TAINT)
-
-    /* skip forward in input to the real script? */
-
-    while (doextract) {
-       if ((s = str_gets(linestr, rsfp, 0)) == Nullch)
-           fatal("No Perl script found in input\n");
-       if (*s == '#' && s[1] == '!' && instr(s,"perl")) {
-           ungetc('\n',rsfp);          /* to keep line count right */
-           doextract = FALSE;
-           if (s = instr(s,"perl -")) {
-               s += 6;
-               while (s = moreswitches(s)) ;
-           }
-           if (cddir && chdir(cddir) < 0)
-               fatal("Can't chdir to %s",cddir);
-       }
-    }
-#endif /* !defined(IAMSUID) && !defined(TAINT) */
-
-    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;
-    }
 
-    /* init tokener */
+    YYDPRINTF ((Perl_debug_log, "Starting parse\n"));
 
-    bufend = bufptr = str_get(linestr);
+    parser = PL_parser;
+    ps = parser->ps;
 
-    savestack = anew(Nullstab);                /* for saving non-local values */
-    stack = anew(Nullstab);            /* for saving non-local values */
-    stack->ary_flags = 0;              /* not a real array */
+    ENTER;  /* force parser stack cleanup before we return */
+    SAVEDESTRUCTOR_X(S_clear_yystack, parser);
 
-    /* now parse the script */
+/*------------------------------------------------------------.
+| yynewstate -- Push a new state, which is found in yystate.  |
+`------------------------------------------------------------*/
+  yynewstate:
 
-    error_count = 0;
-    if (yyparse() || error_count) {
-       if (minus_c)
-           fatal("%s had compilation errors.\n", origfilename);
-       else {
-           fatal("Execution of %s aborted due to compilation errors.\n",
-               origfilename);
-       }
-    }
+    yystate = ps->state;
 
-    New(50,loop_stack,128,struct loop);
-#ifdef DEBUGGING
-    if (debug) {
-       New(51,debname,128,char);
-       New(52,debdelim,128,char);
+    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
-    curstash = defstash;
 
-    preprocess = FALSE;
-    if (e_fp) {
-       e_fp = Nullfp;
-       (void)UNLINK(e_tmpname);
-    }
+    parser->yylen = 0;
 
-    /* initialize everything that won't change if we undump */
+    {
+       size_t size = ps - parser->stack + 1;
 
-    if (sigstab = stabent("SIG",allstabs)) {
-       sigstab->str_pok |= SP_MULTI;
-       (void)hadd(sigstab);
-    }
+       /* grow the stack? We always leave 1 spare slot,
+        * in case of a '' -> 'foo' reduction */
 
-    magicalize("!#?^~=-%0123456789.+&*()<>,\\/[|`':");
-    userinit();                /* in case linked C routines want magical variables */
-
-    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");
-    if (tmpstab = stabent("]",allstabs)) {
-       str = STAB_STR(tmpstab);
-       str_set(str,rcsid);
-       strncpy(tokenbuf,rcsid+19,3);
-       sprintf(tokenbuf+3,"%2.2d",PATCHLEVEL);
-       str->str_u.str_nval = atof(tokenbuf);
-       str->str_nok = 1;
-    }
-    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');
-    }
-
-    if (do_undump)
-       abort();
+       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;
 
-  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);
+           YYDPRINTF((Perl_debug_log,
+                           "parser stack size increased to %lu frames\n",
+                           (unsigned long int)parser->stack_size));
        }
     }
-#ifdef TAINT
-    tainted = 1;
+
+/* 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
+       parser->yychar = yylex();
 #endif
-    if (tmpstab = stabent("0",allstabs))
-       str_set(STAB_STR(tmpstab),origfilename);
-    if (argvstab = stabent("ARGV",allstabs)) {
-       argvstab->str_pok |= SP_MULTI;
-       (void)aadd(argvstab);
-       aclear(stab_array(argvstab));
-       for (; argc > 0; argc--,argv++) {
-           (void)apush(stab_array(argvstab),str_make(argv[0],0));
+
+#  ifdef EBCDIC
+       if (parser->yychar >= 0 && parser->yychar < 255) {
+           parser->yychar = NATIVE_TO_ASCII(parser->yychar);
        }
+#  endif
     }
-#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);
-       hclear(stab_hash(envstab));
-       if (env != environ)
-           environ[0] = Nullch;
-       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 = '=';
-       }
+
+    if (parser->yychar <= YYEOF) {
+       parser->yychar = yytoken = YYEOF;
+       YYDPRINTF ((Perl_debug_log, "Now at end of input.\n"));
     }
-#ifdef TAINT
-    tainted = 0;
+    else {
+       yytoken = YYTRANSLATE (parser->yychar);
+       YYDSYMPRINTF ("Next token is", yytoken, &parser->yylval);
+    }
+
+    /* 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;
+    }
+
+    if (yyn == YYFINAL)
+       YYACCEPT;
+
+    /* Shift the lookahead token.  */
+    YYDPRINTF ((Perl_debug_log, "Shifting token %s, ", yytname[yytoken]));
+
+    /* Discard the token being shifted unless it is eof.  */
+    if (parser->yychar != YYEOF)
+       parser->yychar = YYEMPTY;
+
+    YYPUSHSTACK;
+    ps->state   = yyn;
+    ps->val     = parser->yylval;
+    ps->comppad = PL_comppad;
+    ps->savestack_ix = PL_savestack_ix;
+#ifdef DEBUGGING
+    ps->name    = (const char *)(yytname[yytoken]);
 #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 */
+    /* Count tokens shifted since error; after three, turn off error
+         status.  */
+    if (parser->yyerrstatus)
+       parser->yyerrstatus--;
 
-#ifdef DEBUGGING
-    if (debug & 1024)
-       dump_all();
-    if (debug)
-       fprintf(stderr,"\nEXECUTING...\n\n");
-#endif
+    goto yynewstate;
 
-    if (minus_c) {
-       fprintf(stderr,"%s syntax OK\n", origfilename);
-       exit(0);
-    }
 
-    /* do it */
+  /*-----------------------------------------------------------.
+  | yydefault -- do the default action for the current state.  |
+  `-----------------------------------------------------------*/
+  yydefault:
+    yyn = yydefact[yystate];
+    if (yyn == 0)
+       goto yyerrlab;
+    goto yyreduce;
 
-    (void) cmd_exec(main_root,G_SCALAR,-1);
 
-    if (goto_targ)
-       fatal("Can't find label \"%s\"--aborting",goto_targ);
-    exit(0);
-    /* NOTREACHED */
-}
+  /*-----------------------------.
+  | yyreduce -- Do a reduction.  |
+  `-----------------------------*/
+  yyreduce:
+    /* yyn is the number of a rule to reduce with.  */
+    parser->yylen = yyr2[yyn];
 
-magicalize(list)
-register char *list;
-{
-    char sym[2];
+    /* If YYLEN is nonzero, implement the default value of the action:
+      "$$ = $1".
 
-    sym[1] = '\0';
-    while (*sym = *list++)
-       magicname(sym, Nullch, 0);
-}
+      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;
 
-int
-magicname(sym,name,namlen)
-char *sym;
-char *name;
-int namlen;
-{
-    register STAB *stab;
+    YY_STACK_PRINT(parser);
+    YY_REDUCE_PRINT (yyn);
 
-    if (stab = stabent(sym,allstabs)) {
-       stab_flags(stab) = SF_VMAGIC;
-       str_magic(stab_val(stab), stab, 0, name, namlen);
-    }
-}
+    switch (yyn) {
 
-/* 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;
-    CMD * VOLATILE oldcurcmd = curcmd;
-    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 *specfilename;
-
-    tmps_base = tmps_max;
-    if (curstash != stash) {
-       (void)savehptr(&curstash);
-       curstash = stash;
-    }
-    str_set(stab_val(stabent("@",TRUE)),"");
-    curcmd = &compiling;
-    if (optype == O_EVAL) {            /* normal eval */
-       filename = "(eval)";
-       curcmd->c_line = 1;
-       str_sset(linestr,str);
-       str_cat(linestr,";");           /* be kind to them */
-    }
-    else {
-       if (last_root && !in_eval) {
-           Safefree(last_eval);
-           cmd_free(last_root);
-           last_root = Nullcmd;
-       }
-       specfilename = str_get(str);
-       filename = savestr(specfilename);       /* can't free this easily */
-       str_set(linestr,"");
-       if (optype == O_REQUIRE &&
-         hfetch(stab_hash(incstab), specfilename, strlen(specfilename), 0)) {
-           filename = oldfile;
-           tmps_base = oldtmps_base;
-           st[++sp] = &str_yes;
-           return sp;
-       }
-       else if (*filename == '/')
-           rsfp = fopen(filename,"r");
-       else {
-           ar = stab_array(incstab);
-           Safefree(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) {
-                   char *s = buf;
-
-                   if (*s == '.' && s[1] == '/')
-                       s += 2;
-                   filename = savestr(s);
-                   break;
-               }
-           }
-       }
-       if (!rsfp) {
-           filename = oldfile;
-           tmps_base = oldtmps_base;
-           if (optype == O_REQUIRE) {
-               sprintf(tokenbuf,"Can't locate %s in @INC", specfilename);
-               if (instr(tokenbuf,".h "))
-                   strcat(tokenbuf," (change .h to .ph maybe?)");
-               if (instr(tokenbuf,".ph "))
-                   strcat(tokenbuf," (did you run makelib?)");
-               fatal("%s",tokenbuf);
+#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
+
+/* contains all the rule actions; auto-generated from perly.y */
+#include "perly.act"
+
+    }
+
+#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);
            }
-           if (gimme != G_ARRAY)
-               st[++sp] = &str_undef;
-           return sp;
        }
-       curcmd->c_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;
+#endif
+
+    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 & 4) {
-       deb("(Pushing label #%d _EVAL_)\n", loop_ptr);
-    }
+    ps->name    = (const char *)(yytname [yyr1[yyn]]);
 #endif
-    if (setjmp(loop_stack[loop_ptr].loop_env)) {
-       retval = 1;
-       last_root = Nullcmd;
-    }
-    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);
+
+    yyn = yyr1[yyn];
+
+    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;
+
+    goto yynewstate;
+
+
+  /*------------------------------------.
+  | yyerrlab -- here on detecting error |
+  `------------------------------------*/
+  yyerrlab:
+    /* If not already recovering from an error, report this error.  */
+    if (!parser->yyerrstatus) {
+       yyerror ("syntax error");
+    }
+
+
+    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;
            }
-           last_eval = savestr(bufptr);
-           last_root = Nullcmd;
-           retval = yyparse();
-           if (!retval)
-               last_root = eval_root;
+           YYABORT;
        }
-       else
-           retval = yyparse();
+
+       YYDSYMPRINTF ("Error: discarding", yytoken, &parser->yylval);
+       parser->yychar = YYEMPTY;
+
     }
-    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;
-           if (optype == O_REQUIRE)
-               fatal("%s", str_get(stab_val(stabent("@",TRUE))));
+
+    /* 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;
+           }
        }
-    }
-    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);
-       if (optype != O_EVAL) {
-           if (gimme == G_SCALAR ? str_true(st[sp]) : sp > arglast[0]) {
-               (void)hstore(stab_hash(incstab), specfilename,
-                 strlen(specfilename), str_make(filename,0), 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);
            }
-           else if (optype == O_REQUIRE)
-               fatal("%s did not return a true value", specfilename);
+           ps->val.opval->op_latefree  = 0;
+           op_free(ps->val.opval);
        }
+       YYPOPSTACK;
+       yystate = ps->state;
+
+       YY_STACK_PRINT(parser);
     }
-    in_eval--;
-#ifdef DEBUGGING
-       if (debug & 4) {
-           char *tmps = loop_stack[loop_ptr].loop_label;
-           deb("(Popping label #%d %s)\n",loop_ptr,
-               tmps ? tmps : "" );
-       }
-#endif
-    loop_ptr--;
-    filename = oldfile;
-    curcmd = oldcurcmd;
-    tmps_base = oldtmps_base;
-    curspat = oldspat;
-    if (savestack->ary_fill > oldsave) /* let them use local() */
-       restorelist(oldsave);
-    return sp;
-}
 
-/* This routine handles any switches that can be given during run */
+    if (yyn == YYFINAL)
+       YYACCEPT;
 
-static char *
-moreswitches(s)
-char *s;
-{
-  reswitch:
-    switch (*s) {
-    case 'a':
-       minus_a = TRUE;
-       s++;
-       return s;
-    case 'c':
-       minus_c = TRUE;
-       s++;
-       return s;
-    case 'd':
-#ifdef TAINT
-       if (euid != uid || egid != gid)
-           fatal("No -d allowed in setuid scripts");
-#endif
-       perldb = TRUE;
-       s++;
-       return s;
-    case 'D':
+    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
-#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");
+    ps->name    ="<err>";
 #endif
-       break;
-    case 'i':
-       inplace = savestr(s+1);
-       for (s = inplace; *s && !isspace(*s); s++) ;
-       *s = '\0';
-       argvoutstab = stabent("ARGVOUT",TRUE);
-       break;
-    case 'I':
-#ifdef TAINT
-       if (euid != uid || egid != gid)
-           fatal("No -I allowed in setuid scripts");
-#endif
-       if (*++s) {
-           (void)apush(stab_array(incstab),str_make(s,0));
-       }
-       else
-           fatal("No space allowed after -I");
-       break;
-    case 'n':
-       minus_n = TRUE;
-       s++;
-       return s;
-    case 'p':
-       minus_p = TRUE;
-       s++;
-       return s;
-    case 'u':
-       do_undump = TRUE;
-       s++;
-       return s;
-    case 'U':
-       unsafe = TRUE;
-       s++;
-       return s;
-    case 'v':
-       fputs(rcsid,stdout);
-       fputs("\nCopyright (c) 1989, 1990, Larry Wall\n",stdout);
-#ifdef MSDOS
-       fputs("MS-DOS port Copyright (c) 1989, 1990, Diomidis Spinellis\n",
-       stdout);
-#endif
-       fputs("\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++;
-       return s;
-    case ' ':
-    case '\n':
-    case '\t':
-       break;
-    default:
-       fatal("Switch meaningless after -x: -%s",s);
-    }
-    return Nullch;
+
+    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:
+ */