i_stdbool for configure.com.
[perl.git] / toke.c
1 /*    toke.c
2  *
3  *    Copyright (C) 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
4  *    2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008 by Larry Wall and others
5  *
6  *    You may distribute under the terms of either the GNU General Public
7  *    License or the Artistic License, as specified in the README file.
8  *
9  */
10
11 /*
12  *  'It all comes from here, the stench and the peril.'    --Frodo
13  *
14  *     [p.719 of _The Lord of the Rings_, IV/ix: "Shelob's Lair"]
15  */
16
17 /*
18  * This file is the lexer for Perl.  It's closely linked to the
19  * parser, perly.y.
20  *
21  * The main routine is yylex(), which returns the next token.
22  */
23
24 /*
25 =head1 Lexer interface
26
27 This is the lower layer of the Perl parser, managing characters and tokens.
28
29 =for apidoc AmU|yy_parser *|PL_parser
30
31 Pointer to a structure encapsulating the state of the parsing operation
32 currently in progress.  The pointer can be locally changed to perform
33 a nested parse without interfering with the state of an outer parse.
34 Individual members of C<PL_parser> have their own documentation.
35
36 =cut
37 */
38
39 #include "EXTERN.h"
40 #define PERL_IN_TOKE_C
41 #include "perl.h"
42 #include "dquote_static.c"
43
44 #define new_constant(a,b,c,d,e,f,g)     \
45         S_new_constant(aTHX_ a,b,STR_WITH_LEN(c),d,e,f, g)
46
47 #define pl_yylval       (PL_parser->yylval)
48
49 /* XXX temporary backwards compatibility */
50 #define PL_lex_brackets         (PL_parser->lex_brackets)
51 #define PL_lex_allbrackets      (PL_parser->lex_allbrackets)
52 #define PL_lex_fakeeof          (PL_parser->lex_fakeeof)
53 #define PL_lex_brackstack       (PL_parser->lex_brackstack)
54 #define PL_lex_casemods         (PL_parser->lex_casemods)
55 #define PL_lex_casestack        (PL_parser->lex_casestack)
56 #define PL_lex_defer            (PL_parser->lex_defer)
57 #define PL_lex_dojoin           (PL_parser->lex_dojoin)
58 #define PL_lex_expect           (PL_parser->lex_expect)
59 #define PL_lex_formbrack        (PL_parser->lex_formbrack)
60 #define PL_lex_inpat            (PL_parser->lex_inpat)
61 #define PL_lex_inwhat           (PL_parser->lex_inwhat)
62 #define PL_lex_op               (PL_parser->lex_op)
63 #define PL_lex_repl             (PL_parser->lex_repl)
64 #define PL_lex_starts           (PL_parser->lex_starts)
65 #define PL_lex_stuff            (PL_parser->lex_stuff)
66 #define PL_multi_start          (PL_parser->multi_start)
67 #define PL_multi_open           (PL_parser->multi_open)
68 #define PL_multi_close          (PL_parser->multi_close)
69 #define PL_pending_ident        (PL_parser->pending_ident)
70 #define PL_preambled            (PL_parser->preambled)
71 #define PL_sublex_info          (PL_parser->sublex_info)
72 #define PL_linestr              (PL_parser->linestr)
73 #define PL_expect               (PL_parser->expect)
74 #define PL_copline              (PL_parser->copline)
75 #define PL_bufptr               (PL_parser->bufptr)
76 #define PL_oldbufptr            (PL_parser->oldbufptr)
77 #define PL_oldoldbufptr         (PL_parser->oldoldbufptr)
78 #define PL_linestart            (PL_parser->linestart)
79 #define PL_bufend               (PL_parser->bufend)
80 #define PL_last_uni             (PL_parser->last_uni)
81 #define PL_last_lop             (PL_parser->last_lop)
82 #define PL_last_lop_op          (PL_parser->last_lop_op)
83 #define PL_lex_state            (PL_parser->lex_state)
84 #define PL_rsfp                 (PL_parser->rsfp)
85 #define PL_rsfp_filters         (PL_parser->rsfp_filters)
86 #define PL_in_my                (PL_parser->in_my)
87 #define PL_in_my_stash          (PL_parser->in_my_stash)
88 #define PL_tokenbuf             (PL_parser->tokenbuf)
89 #define PL_multi_end            (PL_parser->multi_end)
90 #define PL_error_count          (PL_parser->error_count)
91
92 #ifdef PERL_MAD
93 #  define PL_endwhite           (PL_parser->endwhite)
94 #  define PL_faketokens         (PL_parser->faketokens)
95 #  define PL_lasttoke           (PL_parser->lasttoke)
96 #  define PL_nextwhite          (PL_parser->nextwhite)
97 #  define PL_realtokenstart     (PL_parser->realtokenstart)
98 #  define PL_skipwhite          (PL_parser->skipwhite)
99 #  define PL_thisclose          (PL_parser->thisclose)
100 #  define PL_thismad            (PL_parser->thismad)
101 #  define PL_thisopen           (PL_parser->thisopen)
102 #  define PL_thisstuff          (PL_parser->thisstuff)
103 #  define PL_thistoken          (PL_parser->thistoken)
104 #  define PL_thiswhite          (PL_parser->thiswhite)
105 #  define PL_thiswhite          (PL_parser->thiswhite)
106 #  define PL_nexttoke           (PL_parser->nexttoke)
107 #  define PL_curforce           (PL_parser->curforce)
108 #else
109 #  define PL_nexttoke           (PL_parser->nexttoke)
110 #  define PL_nexttype           (PL_parser->nexttype)
111 #  define PL_nextval            (PL_parser->nextval)
112 #endif
113
114 /* This can't be done with embed.fnc, because struct yy_parser contains a
115    member named pending_ident, which clashes with the generated #define  */
116 static int
117 S_pending_ident(pTHX);
118
119 static const char ident_too_long[] = "Identifier too long";
120
121 #ifdef PERL_MAD
122 #  define CURMAD(slot,sv) if (PL_madskills) { curmad(slot,sv); sv = 0; }
123 #  define NEXTVAL_NEXTTOKE PL_nexttoke[PL_curforce].next_val
124 #else
125 #  define CURMAD(slot,sv)
126 #  define NEXTVAL_NEXTTOKE PL_nextval[PL_nexttoke]
127 #endif
128
129 #define XENUMMASK  0x3f
130 #define XFAKEEOF   0x40
131 #define XFAKEBRACK 0x80
132
133 #ifdef USE_UTF8_SCRIPTS
134 #   define UTF (!IN_BYTES)
135 #else
136 #   define UTF ((PL_linestr && DO_UTF8(PL_linestr)) || (PL_hints & HINT_UTF8))
137 #endif
138
139 /* The maximum number of characters preceding the unrecognized one to display */
140 #define UNRECOGNIZED_PRECEDE_COUNT 10
141
142 /* In variables named $^X, these are the legal values for X.
143  * 1999-02-27 mjd-perl-patch@plover.com */
144 #define isCONTROLVAR(x) (isUPPER(x) || strchr("[\\]^_?", (x)))
145
146 #define SPACE_OR_TAB(c) ((c)==' '||(c)=='\t')
147
148 /* LEX_* are values for PL_lex_state, the state of the lexer.
149  * They are arranged oddly so that the guard on the switch statement
150  * can get by with a single comparison (if the compiler is smart enough).
151  */
152
153 /* #define LEX_NOTPARSING               11 is done in perl.h. */
154
155 #define LEX_NORMAL              10 /* normal code (ie not within "...")     */
156 #define LEX_INTERPNORMAL         9 /* code within a string, eg "$foo[$x+1]" */
157 #define LEX_INTERPCASEMOD        8 /* expecting a \U, \Q or \E etc          */
158 #define LEX_INTERPPUSH           7 /* starting a new sublex parse level     */
159 #define LEX_INTERPSTART          6 /* expecting the start of a $var         */
160
161                                    /* at end of code, eg "$x" followed by:  */
162 #define LEX_INTERPEND            5 /* ... eg not one of [, { or ->          */
163 #define LEX_INTERPENDMAYBE       4 /* ... eg one of [, { or ->              */
164
165 #define LEX_INTERPCONCAT         3 /* expecting anything, eg at start of
166                                         string or after \E, $foo, etc       */
167 #define LEX_INTERPCONST          2 /* NOT USED */
168 #define LEX_FORMLINE             1 /* expecting a format line               */
169 #define LEX_KNOWNEXT             0 /* next token known; just return it      */
170
171
172 #ifdef DEBUGGING
173 static const char* const lex_state_names[] = {
174     "KNOWNEXT",
175     "FORMLINE",
176     "INTERPCONST",
177     "INTERPCONCAT",
178     "INTERPENDMAYBE",
179     "INTERPEND",
180     "INTERPSTART",
181     "INTERPPUSH",
182     "INTERPCASEMOD",
183     "INTERPNORMAL",
184     "NORMAL"
185 };
186 #endif
187
188 #ifdef ff_next
189 #undef ff_next
190 #endif
191
192 #include "keywords.h"
193
194 /* CLINE is a macro that ensures PL_copline has a sane value */
195
196 #ifdef CLINE
197 #undef CLINE
198 #endif
199 #define CLINE (PL_copline = (CopLINE(PL_curcop) < PL_copline ? CopLINE(PL_curcop) : PL_copline))
200
201 #ifdef PERL_MAD
202 #  define SKIPSPACE0(s) skipspace0(s)
203 #  define SKIPSPACE1(s) skipspace1(s)
204 #  define SKIPSPACE2(s,tsv) skipspace2(s,&tsv)
205 #  define PEEKSPACE(s) skipspace2(s,0)
206 #else
207 #  define SKIPSPACE0(s) skipspace(s)
208 #  define SKIPSPACE1(s) skipspace(s)
209 #  define SKIPSPACE2(s,tsv) skipspace(s)
210 #  define PEEKSPACE(s) skipspace(s)
211 #endif
212
213 /*
214  * Convenience functions to return different tokens and prime the
215  * lexer for the next token.  They all take an argument.
216  *
217  * TOKEN        : generic token (used for '(', DOLSHARP, etc)
218  * OPERATOR     : generic operator
219  * AOPERATOR    : assignment operator
220  * PREBLOCK     : beginning the block after an if, while, foreach, ...
221  * PRETERMBLOCK : beginning a non-code-defining {} block (eg, hash ref)
222  * PREREF       : *EXPR where EXPR is not a simple identifier
223  * TERM         : expression term
224  * LOOPX        : loop exiting command (goto, last, dump, etc)
225  * FTST         : file test operator
226  * FUN0         : zero-argument function
227  * FUN0OP       : zero-argument function, with its op created in this file
228  * FUN1         : not used, except for not, which isn't a UNIOP
229  * BOop         : bitwise or or xor
230  * BAop         : bitwise and
231  * SHop         : shift operator
232  * PWop         : power operator
233  * PMop         : pattern-matching operator
234  * Aop          : addition-level operator
235  * Mop          : multiplication-level operator
236  * Eop          : equality-testing operator
237  * Rop          : relational operator <= != gt
238  *
239  * Also see LOP and lop() below.
240  */
241
242 #ifdef DEBUGGING /* Serve -DT. */
243 #   define REPORT(retval) tokereport((I32)retval, &pl_yylval)
244 #else
245 #   define REPORT(retval) (retval)
246 #endif
247
248 #define TOKEN(retval) return ( PL_bufptr = s, REPORT(retval))
249 #define OPERATOR(retval) return (PL_expect = XTERM, PL_bufptr = s, REPORT(retval))
250 #define AOPERATOR(retval) return ao((PL_expect = XTERM, PL_bufptr = s, REPORT(retval)))
251 #define PREBLOCK(retval) return (PL_expect = XBLOCK,PL_bufptr = s, REPORT(retval))
252 #define PRETERMBLOCK(retval) return (PL_expect = XTERMBLOCK,PL_bufptr = s, REPORT(retval))
253 #define PREREF(retval) return (PL_expect = XREF,PL_bufptr = s, REPORT(retval))
254 #define TERM(retval) return (CLINE, PL_expect = XOPERATOR, PL_bufptr = s, REPORT(retval))
255 #define LOOPX(f) return (pl_yylval.ival=f, PL_expect=XTERM, PL_bufptr=s, REPORT((int)LOOPEX))
256 #define FTST(f)  return (pl_yylval.ival=f, PL_expect=XTERMORDORDOR, PL_bufptr=s, REPORT((int)UNIOP))
257 #define FUN0(f)  return (pl_yylval.ival=f, PL_expect=XOPERATOR, PL_bufptr=s, REPORT((int)FUNC0))
258 #define FUN0OP(f)  return (pl_yylval.opval=f, CLINE, PL_expect=XOPERATOR, PL_bufptr=s, REPORT((int)FUNC0OP))
259 #define FUN1(f)  return (pl_yylval.ival=f, PL_expect=XOPERATOR, PL_bufptr=s, REPORT((int)FUNC1))
260 #define BOop(f)  return ao((pl_yylval.ival=f, PL_expect=XTERM, PL_bufptr=s, REPORT((int)BITOROP)))
261 #define BAop(f)  return ao((pl_yylval.ival=f, PL_expect=XTERM, PL_bufptr=s, REPORT((int)BITANDOP)))
262 #define SHop(f)  return ao((pl_yylval.ival=f, PL_expect=XTERM, PL_bufptr=s, REPORT((int)SHIFTOP)))
263 #define PWop(f)  return ao((pl_yylval.ival=f, PL_expect=XTERM, PL_bufptr=s, REPORT((int)POWOP)))
264 #define PMop(f)  return(pl_yylval.ival=f, PL_expect=XTERM, PL_bufptr=s, REPORT((int)MATCHOP))
265 #define Aop(f)   return ao((pl_yylval.ival=f, PL_expect=XTERM, PL_bufptr=s, REPORT((int)ADDOP)))
266 #define Mop(f)   return ao((pl_yylval.ival=f, PL_expect=XTERM, PL_bufptr=s, REPORT((int)MULOP)))
267 #define Eop(f)   return (pl_yylval.ival=f, PL_expect=XTERM, PL_bufptr=s, REPORT((int)EQOP))
268 #define Rop(f)   return (pl_yylval.ival=f, PL_expect=XTERM, PL_bufptr=s, REPORT((int)RELOP))
269
270 /* This bit of chicanery makes a unary function followed by
271  * a parenthesis into a function with one argument, highest precedence.
272  * The UNIDOR macro is for unary functions that can be followed by the //
273  * operator (such as C<shift // 0>).
274  */
275 #define UNI2(f,x) { \
276         pl_yylval.ival = f; \
277         PL_expect = x; \
278         PL_bufptr = s; \
279         PL_last_uni = PL_oldbufptr; \
280         PL_last_lop_op = f; \
281         if (*s == '(') \
282             return REPORT( (int)FUNC1 ); \
283         s = PEEKSPACE(s); \
284         return REPORT( *s=='(' ? (int)FUNC1 : (int)UNIOP ); \
285         }
286 #define UNI(f)    UNI2(f,XTERM)
287 #define UNIDOR(f) UNI2(f,XTERMORDORDOR)
288
289 #define UNIBRACK(f) { \
290         pl_yylval.ival = f; \
291         PL_bufptr = s; \
292         PL_last_uni = PL_oldbufptr; \
293         if (*s == '(') \
294             return REPORT( (int)FUNC1 ); \
295         s = PEEKSPACE(s); \
296         return REPORT( (*s == '(') ? (int)FUNC1 : (int)UNIOP ); \
297         }
298
299 /* grandfather return to old style */
300 #define OLDLOP(f) \
301         do { \
302             if (!PL_lex_allbrackets && PL_lex_fakeeof > LEX_FAKEEOF_LOWLOGIC) \
303                 PL_lex_fakeeof = LEX_FAKEEOF_LOWLOGIC; \
304             pl_yylval.ival = (f); \
305             PL_expect = XTERM; \
306             PL_bufptr = s; \
307             return (int)LSTOP; \
308         } while(0)
309
310 #ifdef DEBUGGING
311
312 /* how to interpret the pl_yylval associated with the token */
313 enum token_type {
314     TOKENTYPE_NONE,
315     TOKENTYPE_IVAL,
316     TOKENTYPE_OPNUM, /* pl_yylval.ival contains an opcode number */
317     TOKENTYPE_PVAL,
318     TOKENTYPE_OPVAL,
319     TOKENTYPE_GVVAL
320 };
321
322 static struct debug_tokens {
323     const int token;
324     enum token_type type;
325     const char *name;
326 } const debug_tokens[] =
327 {
328     { ADDOP,            TOKENTYPE_OPNUM,        "ADDOP" },
329     { ANDAND,           TOKENTYPE_NONE,         "ANDAND" },
330     { ANDOP,            TOKENTYPE_NONE,         "ANDOP" },
331     { ANONSUB,          TOKENTYPE_IVAL,         "ANONSUB" },
332     { ARROW,            TOKENTYPE_NONE,         "ARROW" },
333     { ASSIGNOP,         TOKENTYPE_OPNUM,        "ASSIGNOP" },
334     { BITANDOP,         TOKENTYPE_OPNUM,        "BITANDOP" },
335     { BITOROP,          TOKENTYPE_OPNUM,        "BITOROP" },
336     { COLONATTR,        TOKENTYPE_NONE,         "COLONATTR" },
337     { CONTINUE,         TOKENTYPE_NONE,         "CONTINUE" },
338     { DEFAULT,          TOKENTYPE_NONE,         "DEFAULT" },
339     { DO,               TOKENTYPE_NONE,         "DO" },
340     { DOLSHARP,         TOKENTYPE_NONE,         "DOLSHARP" },
341     { DORDOR,           TOKENTYPE_NONE,         "DORDOR" },
342     { DOROP,            TOKENTYPE_OPNUM,        "DOROP" },
343     { DOTDOT,           TOKENTYPE_IVAL,         "DOTDOT" },
344     { ELSE,             TOKENTYPE_NONE,         "ELSE" },
345     { ELSIF,            TOKENTYPE_IVAL,         "ELSIF" },
346     { EQOP,             TOKENTYPE_OPNUM,        "EQOP" },
347     { FOR,              TOKENTYPE_IVAL,         "FOR" },
348     { FORMAT,           TOKENTYPE_NONE,         "FORMAT" },
349     { FUNC,             TOKENTYPE_OPNUM,        "FUNC" },
350     { FUNC0,            TOKENTYPE_OPNUM,        "FUNC0" },
351     { FUNC0OP,          TOKENTYPE_OPVAL,        "FUNC0OP" },
352     { FUNC0SUB,         TOKENTYPE_OPVAL,        "FUNC0SUB" },
353     { FUNC1,            TOKENTYPE_OPNUM,        "FUNC1" },
354     { FUNCMETH,         TOKENTYPE_OPVAL,        "FUNCMETH" },
355     { GIVEN,            TOKENTYPE_IVAL,         "GIVEN" },
356     { HASHBRACK,        TOKENTYPE_NONE,         "HASHBRACK" },
357     { IF,               TOKENTYPE_IVAL,         "IF" },
358     { LABEL,            TOKENTYPE_PVAL,         "LABEL" },
359     { LOCAL,            TOKENTYPE_IVAL,         "LOCAL" },
360     { LOOPEX,           TOKENTYPE_OPNUM,        "LOOPEX" },
361     { LSTOP,            TOKENTYPE_OPNUM,        "LSTOP" },
362     { LSTOPSUB,         TOKENTYPE_OPVAL,        "LSTOPSUB" },
363     { MATCHOP,          TOKENTYPE_OPNUM,        "MATCHOP" },
364     { METHOD,           TOKENTYPE_OPVAL,        "METHOD" },
365     { MULOP,            TOKENTYPE_OPNUM,        "MULOP" },
366     { MY,               TOKENTYPE_IVAL,         "MY" },
367     { MYSUB,            TOKENTYPE_NONE,         "MYSUB" },
368     { NOAMP,            TOKENTYPE_NONE,         "NOAMP" },
369     { NOTOP,            TOKENTYPE_NONE,         "NOTOP" },
370     { OROP,             TOKENTYPE_IVAL,         "OROP" },
371     { OROR,             TOKENTYPE_NONE,         "OROR" },
372     { PACKAGE,          TOKENTYPE_NONE,         "PACKAGE" },
373     { PLUGEXPR,         TOKENTYPE_OPVAL,        "PLUGEXPR" },
374     { PLUGSTMT,         TOKENTYPE_OPVAL,        "PLUGSTMT" },
375     { PMFUNC,           TOKENTYPE_OPVAL,        "PMFUNC" },
376     { POSTDEC,          TOKENTYPE_NONE,         "POSTDEC" },
377     { POSTINC,          TOKENTYPE_NONE,         "POSTINC" },
378     { POWOP,            TOKENTYPE_OPNUM,        "POWOP" },
379     { PREDEC,           TOKENTYPE_NONE,         "PREDEC" },
380     { PREINC,           TOKENTYPE_NONE,         "PREINC" },
381     { PRIVATEREF,       TOKENTYPE_OPVAL,        "PRIVATEREF" },
382     { REFGEN,           TOKENTYPE_NONE,         "REFGEN" },
383     { RELOP,            TOKENTYPE_OPNUM,        "RELOP" },
384     { SHIFTOP,          TOKENTYPE_OPNUM,        "SHIFTOP" },
385     { SUB,              TOKENTYPE_NONE,         "SUB" },
386     { THING,            TOKENTYPE_OPVAL,        "THING" },
387     { UMINUS,           TOKENTYPE_NONE,         "UMINUS" },
388     { UNIOP,            TOKENTYPE_OPNUM,        "UNIOP" },
389     { UNIOPSUB,         TOKENTYPE_OPVAL,        "UNIOPSUB" },
390     { UNLESS,           TOKENTYPE_IVAL,         "UNLESS" },
391     { UNTIL,            TOKENTYPE_IVAL,         "UNTIL" },
392     { USE,              TOKENTYPE_IVAL,         "USE" },
393     { WHEN,             TOKENTYPE_IVAL,         "WHEN" },
394     { WHILE,            TOKENTYPE_IVAL,         "WHILE" },
395     { WORD,             TOKENTYPE_OPVAL,        "WORD" },
396     { YADAYADA,         TOKENTYPE_IVAL,         "YADAYADA" },
397     { 0,                TOKENTYPE_NONE,         NULL }
398 };
399
400 /* dump the returned token in rv, plus any optional arg in pl_yylval */
401
402 STATIC int
403 S_tokereport(pTHX_ I32 rv, const YYSTYPE* lvalp)
404 {
405     dVAR;
406
407     PERL_ARGS_ASSERT_TOKEREPORT;
408
409     if (DEBUG_T_TEST) {
410         const char *name = NULL;
411         enum token_type type = TOKENTYPE_NONE;
412         const struct debug_tokens *p;
413         SV* const report = newSVpvs("<== ");
414
415         for (p = debug_tokens; p->token; p++) {
416             if (p->token == (int)rv) {
417                 name = p->name;
418                 type = p->type;
419                 break;
420             }
421         }
422         if (name)
423             Perl_sv_catpv(aTHX_ report, name);
424         else if ((char)rv > ' ' && (char)rv < '~')
425             Perl_sv_catpvf(aTHX_ report, "'%c'", (char)rv);
426         else if (!rv)
427             sv_catpvs(report, "EOF");
428         else
429             Perl_sv_catpvf(aTHX_ report, "?? %"IVdf, (IV)rv);
430         switch (type) {
431         case TOKENTYPE_NONE:
432         case TOKENTYPE_GVVAL: /* doesn't appear to be used */
433             break;
434         case TOKENTYPE_IVAL:
435             Perl_sv_catpvf(aTHX_ report, "(ival=%"IVdf")", (IV)lvalp->ival);
436             break;
437         case TOKENTYPE_OPNUM:
438             Perl_sv_catpvf(aTHX_ report, "(ival=op_%s)",
439                                     PL_op_name[lvalp->ival]);
440             break;
441         case TOKENTYPE_PVAL:
442             Perl_sv_catpvf(aTHX_ report, "(pval=\"%s\")", lvalp->pval);
443             break;
444         case TOKENTYPE_OPVAL:
445             if (lvalp->opval) {
446                 Perl_sv_catpvf(aTHX_ report, "(opval=op_%s)",
447                                     PL_op_name[lvalp->opval->op_type]);
448                 if (lvalp->opval->op_type == OP_CONST) {
449                     Perl_sv_catpvf(aTHX_ report, " %s",
450                         SvPEEK(cSVOPx_sv(lvalp->opval)));
451                 }
452
453             }
454             else
455                 sv_catpvs(report, "(opval=null)");
456             break;
457         }
458         PerlIO_printf(Perl_debug_log, "### %s\n\n", SvPV_nolen_const(report));
459     };
460     return (int)rv;
461 }
462
463
464 /* print the buffer with suitable escapes */
465
466 STATIC void
467 S_printbuf(pTHX_ const char *const fmt, const char *const s)
468 {
469     SV* const tmp = newSVpvs("");
470
471     PERL_ARGS_ASSERT_PRINTBUF;
472
473     PerlIO_printf(Perl_debug_log, fmt, pv_display(tmp, s, strlen(s), 0, 60));
474     SvREFCNT_dec(tmp);
475 }
476
477 #endif
478
479 static int
480 S_deprecate_commaless_var_list(pTHX) {
481     PL_expect = XTERM;
482     deprecate("comma-less variable list");
483     return REPORT(','); /* grandfather non-comma-format format */
484 }
485
486 /*
487  * S_ao
488  *
489  * This subroutine detects &&=, ||=, and //= and turns an ANDAND, OROR or DORDOR
490  * into an OP_ANDASSIGN, OP_ORASSIGN, or OP_DORASSIGN
491  */
492
493 STATIC int
494 S_ao(pTHX_ int toketype)
495 {
496     dVAR;
497     if (*PL_bufptr == '=') {
498         PL_bufptr++;
499         if (toketype == ANDAND)
500             pl_yylval.ival = OP_ANDASSIGN;
501         else if (toketype == OROR)
502             pl_yylval.ival = OP_ORASSIGN;
503         else if (toketype == DORDOR)
504             pl_yylval.ival = OP_DORASSIGN;
505         toketype = ASSIGNOP;
506     }
507     return toketype;
508 }
509
510 /*
511  * S_no_op
512  * When Perl expects an operator and finds something else, no_op
513  * prints the warning.  It always prints "<something> found where
514  * operator expected.  It prints "Missing semicolon on previous line?"
515  * if the surprise occurs at the start of the line.  "do you need to
516  * predeclare ..." is printed out for code like "sub bar; foo bar $x"
517  * where the compiler doesn't know if foo is a method call or a function.
518  * It prints "Missing operator before end of line" if there's nothing
519  * after the missing operator, or "... before <...>" if there is something
520  * after the missing operator.
521  */
522
523 STATIC void
524 S_no_op(pTHX_ const char *const what, char *s)
525 {
526     dVAR;
527     char * const oldbp = PL_bufptr;
528     const bool is_first = (PL_oldbufptr == PL_linestart);
529
530     PERL_ARGS_ASSERT_NO_OP;
531
532     if (!s)
533         s = oldbp;
534     else
535         PL_bufptr = s;
536     yywarn(Perl_form(aTHX_ "%s found where operator expected", what));
537     if (ckWARN_d(WARN_SYNTAX)) {
538         if (is_first)
539             Perl_warner(aTHX_ packWARN(WARN_SYNTAX),
540                     "\t(Missing semicolon on previous line?)\n");
541         else if (PL_oldoldbufptr && isIDFIRST_lazy_if(PL_oldoldbufptr,UTF)) {
542             const char *t;
543             for (t = PL_oldoldbufptr; (isALNUM_lazy_if(t,UTF) || *t == ':'); t++)
544                 NOOP;
545             if (t < PL_bufptr && isSPACE(*t))
546                 Perl_warner(aTHX_ packWARN(WARN_SYNTAX),
547                         "\t(Do you need to predeclare %.*s?)\n",
548                     (int)(t - PL_oldoldbufptr), PL_oldoldbufptr);
549         }
550         else {
551             assert(s >= oldbp);
552             Perl_warner(aTHX_ packWARN(WARN_SYNTAX),
553                     "\t(Missing operator before %.*s?)\n", (int)(s - oldbp), oldbp);
554         }
555     }
556     PL_bufptr = oldbp;
557 }
558
559 /*
560  * S_missingterm
561  * Complain about missing quote/regexp/heredoc terminator.
562  * If it's called with NULL then it cauterizes the line buffer.
563  * If we're in a delimited string and the delimiter is a control
564  * character, it's reformatted into a two-char sequence like ^C.
565  * This is fatal.
566  */
567
568 STATIC void
569 S_missingterm(pTHX_ char *s)
570 {
571     dVAR;
572     char tmpbuf[3];
573     char q;
574     if (s) {
575         char * const nl = strrchr(s,'\n');
576         if (nl)
577             *nl = '\0';
578     }
579     else if (isCNTRL(PL_multi_close)) {
580         *tmpbuf = '^';
581         tmpbuf[1] = (char)toCTRL(PL_multi_close);
582         tmpbuf[2] = '\0';
583         s = tmpbuf;
584     }
585     else {
586         *tmpbuf = (char)PL_multi_close;
587         tmpbuf[1] = '\0';
588         s = tmpbuf;
589     }
590     q = strchr(s,'"') ? '\'' : '"';
591     Perl_croak(aTHX_ "Can't find string terminator %c%s%c anywhere before EOF",q,s,q);
592 }
593
594 /*
595  * Check whether the named feature is enabled.
596  */
597 bool
598 Perl_feature_is_enabled(pTHX_ const char *const name, STRLEN namelen)
599 {
600     dVAR;
601     HV * const hinthv = GvHV(PL_hintgv);
602     char he_name[8 + MAX_FEATURE_LEN] = "feature_";
603
604     PERL_ARGS_ASSERT_FEATURE_IS_ENABLED;
605
606     if (namelen > MAX_FEATURE_LEN)
607         return FALSE;
608     memcpy(&he_name[8], name, namelen);
609
610     return (hinthv && hv_exists(hinthv, he_name, 8 + namelen));
611 }
612
613 /*
614  * experimental text filters for win32 carriage-returns, utf16-to-utf8 and
615  * utf16-to-utf8-reversed.
616  */
617
618 #ifdef PERL_CR_FILTER
619 static void
620 strip_return(SV *sv)
621 {
622     register const char *s = SvPVX_const(sv);
623     register const char * const e = s + SvCUR(sv);
624
625     PERL_ARGS_ASSERT_STRIP_RETURN;
626
627     /* outer loop optimized to do nothing if there are no CR-LFs */
628     while (s < e) {
629         if (*s++ == '\r' && *s == '\n') {
630             /* hit a CR-LF, need to copy the rest */
631             register char *d = s - 1;
632             *d++ = *s++;
633             while (s < e) {
634                 if (*s == '\r' && s[1] == '\n')
635                     s++;
636                 *d++ = *s++;
637             }
638             SvCUR(sv) -= s - d;
639             return;
640         }
641     }
642 }
643
644 STATIC I32
645 S_cr_textfilter(pTHX_ int idx, SV *sv, int maxlen)
646 {
647     const I32 count = FILTER_READ(idx+1, sv, maxlen);
648     if (count > 0 && !maxlen)
649         strip_return(sv);
650     return count;
651 }
652 #endif
653
654 /*
655 =for apidoc Amx|void|lex_start|SV *line|PerlIO *rsfp|U32 flags
656
657 Creates and initialises a new lexer/parser state object, supplying
658 a context in which to lex and parse from a new source of Perl code.
659 A pointer to the new state object is placed in L</PL_parser>.  An entry
660 is made on the save stack so that upon unwinding the new state object
661 will be destroyed and the former value of L</PL_parser> will be restored.
662 Nothing else need be done to clean up the parsing context.
663
664 The code to be parsed comes from I<line> and I<rsfp>.  I<line>, if
665 non-null, provides a string (in SV form) containing code to be parsed.
666 A copy of the string is made, so subsequent modification of I<line>
667 does not affect parsing.  I<rsfp>, if non-null, provides an input stream
668 from which code will be read to be parsed.  If both are non-null, the
669 code in I<line> comes first and must consist of complete lines of input,
670 and I<rsfp> supplies the remainder of the source.
671
672 The I<flags> parameter is reserved for future use, and must always
673 be zero, except for one flag that is currently reserved for perl's internal
674 use.
675
676 =cut
677 */
678
679 /* LEX_START_SAME_FILTER indicates that this is not a new file, so it
680    can share filters with the current parser. */
681
682 void
683 Perl_lex_start(pTHX_ SV *line, PerlIO *rsfp, U32 flags)
684 {
685     dVAR;
686     const char *s = NULL;
687     STRLEN len;
688     yy_parser *parser, *oparser;
689     if (flags && flags != LEX_START_SAME_FILTER)
690         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_start");
691
692     /* create and initialise a parser */
693
694     Newxz(parser, 1, yy_parser);
695     parser->old_parser = oparser = PL_parser;
696     PL_parser = parser;
697
698     parser->stack = NULL;
699     parser->ps = NULL;
700     parser->stack_size = 0;
701
702     /* on scope exit, free this parser and restore any outer one */
703     SAVEPARSER(parser);
704     parser->saved_curcop = PL_curcop;
705
706     /* initialise lexer state */
707
708 #ifdef PERL_MAD
709     parser->curforce = -1;
710 #else
711     parser->nexttoke = 0;
712 #endif
713     parser->error_count = oparser ? oparser->error_count : 0;
714     parser->copline = NOLINE;
715     parser->lex_state = LEX_NORMAL;
716     parser->expect = XSTATE;
717     parser->rsfp = rsfp;
718     parser->rsfp_filters =
719       !(flags & LEX_START_SAME_FILTER) || !oparser
720         ? newAV()
721         : MUTABLE_AV(SvREFCNT_inc(oparser->rsfp_filters));
722
723     Newx(parser->lex_brackstack, 120, char);
724     Newx(parser->lex_casestack, 12, char);
725     *parser->lex_casestack = '\0';
726
727     if (line) {
728         s = SvPV_const(line, len);
729     } else {
730         len = 0;
731     }
732
733     if (!len) {
734         parser->linestr = newSVpvs("\n;");
735     } else {
736         parser->linestr = newSVpvn_flags(s, len, SvUTF8(line));
737         if (s[len-1] != ';')
738             sv_catpvs(parser->linestr, "\n;");
739     }
740     parser->oldoldbufptr =
741         parser->oldbufptr =
742         parser->bufptr =
743         parser->linestart = SvPVX(parser->linestr);
744     parser->bufend = parser->bufptr + SvCUR(parser->linestr);
745     parser->last_lop = parser->last_uni = NULL;
746
747     parser->in_pod = 0;
748 }
749
750
751 /* delete a parser object */
752
753 void
754 Perl_parser_free(pTHX_  const yy_parser *parser)
755 {
756     PERL_ARGS_ASSERT_PARSER_FREE;
757
758     PL_curcop = parser->saved_curcop;
759     SvREFCNT_dec(parser->linestr);
760
761     if (parser->rsfp == PerlIO_stdin())
762         PerlIO_clearerr(parser->rsfp);
763     else if (parser->rsfp && (!parser->old_parser ||
764                 (parser->old_parser && parser->rsfp != parser->old_parser->rsfp)))
765         PerlIO_close(parser->rsfp);
766     SvREFCNT_dec(parser->rsfp_filters);
767
768     Safefree(parser->lex_brackstack);
769     Safefree(parser->lex_casestack);
770     PL_parser = parser->old_parser;
771     Safefree(parser);
772 }
773
774
775 /*
776 =for apidoc AmxU|SV *|PL_parser-E<gt>linestr
777
778 Buffer scalar containing the chunk currently under consideration of the
779 text currently being lexed.  This is always a plain string scalar (for
780 which C<SvPOK> is true).  It is not intended to be used as a scalar by
781 normal scalar means; instead refer to the buffer directly by the pointer
782 variables described below.
783
784 The lexer maintains various C<char*> pointers to things in the
785 C<PL_parser-E<gt>linestr> buffer.  If C<PL_parser-E<gt>linestr> is ever
786 reallocated, all of these pointers must be updated.  Don't attempt to
787 do this manually, but rather use L</lex_grow_linestr> if you need to
788 reallocate the buffer.
789
790 The content of the text chunk in the buffer is commonly exactly one
791 complete line of input, up to and including a newline terminator,
792 but there are situations where it is otherwise.  The octets of the
793 buffer may be intended to be interpreted as either UTF-8 or Latin-1.
794 The function L</lex_bufutf8> tells you which.  Do not use the C<SvUTF8>
795 flag on this scalar, which may disagree with it.
796
797 For direct examination of the buffer, the variable
798 L</PL_parser-E<gt>bufend> points to the end of the buffer.  The current
799 lexing position is pointed to by L</PL_parser-E<gt>bufptr>.  Direct use
800 of these pointers is usually preferable to examination of the scalar
801 through normal scalar means.
802
803 =for apidoc AmxU|char *|PL_parser-E<gt>bufend
804
805 Direct pointer to the end of the chunk of text currently being lexed, the
806 end of the lexer buffer.  This is equal to C<SvPVX(PL_parser-E<gt>linestr)
807 + SvCUR(PL_parser-E<gt>linestr)>.  A NUL character (zero octet) is
808 always located at the end of the buffer, and does not count as part of
809 the buffer's contents.
810
811 =for apidoc AmxU|char *|PL_parser-E<gt>bufptr
812
813 Points to the current position of lexing inside the lexer buffer.
814 Characters around this point may be freely examined, within
815 the range delimited by C<SvPVX(L</PL_parser-E<gt>linestr>)> and
816 L</PL_parser-E<gt>bufend>.  The octets of the buffer may be intended to be
817 interpreted as either UTF-8 or Latin-1, as indicated by L</lex_bufutf8>.
818
819 Lexing code (whether in the Perl core or not) moves this pointer past
820 the characters that it consumes.  It is also expected to perform some
821 bookkeeping whenever a newline character is consumed.  This movement
822 can be more conveniently performed by the function L</lex_read_to>,
823 which handles newlines appropriately.
824
825 Interpretation of the buffer's octets can be abstracted out by
826 using the slightly higher-level functions L</lex_peek_unichar> and
827 L</lex_read_unichar>.
828
829 =for apidoc AmxU|char *|PL_parser-E<gt>linestart
830
831 Points to the start of the current line inside the lexer buffer.
832 This is useful for indicating at which column an error occurred, and
833 not much else.  This must be updated by any lexing code that consumes
834 a newline; the function L</lex_read_to> handles this detail.
835
836 =cut
837 */
838
839 /*
840 =for apidoc Amx|bool|lex_bufutf8
841
842 Indicates whether the octets in the lexer buffer
843 (L</PL_parser-E<gt>linestr>) should be interpreted as the UTF-8 encoding
844 of Unicode characters.  If not, they should be interpreted as Latin-1
845 characters.  This is analogous to the C<SvUTF8> flag for scalars.
846
847 In UTF-8 mode, it is not guaranteed that the lexer buffer actually
848 contains valid UTF-8.  Lexing code must be robust in the face of invalid
849 encoding.
850
851 The actual C<SvUTF8> flag of the L</PL_parser-E<gt>linestr> scalar
852 is significant, but not the whole story regarding the input character
853 encoding.  Normally, when a file is being read, the scalar contains octets
854 and its C<SvUTF8> flag is off, but the octets should be interpreted as
855 UTF-8 if the C<use utf8> pragma is in effect.  During a string eval,
856 however, the scalar may have the C<SvUTF8> flag on, and in this case its
857 octets should be interpreted as UTF-8 unless the C<use bytes> pragma
858 is in effect.  This logic may change in the future; use this function
859 instead of implementing the logic yourself.
860
861 =cut
862 */
863
864 bool
865 Perl_lex_bufutf8(pTHX)
866 {
867     return UTF;
868 }
869
870 /*
871 =for apidoc Amx|char *|lex_grow_linestr|STRLEN len
872
873 Reallocates the lexer buffer (L</PL_parser-E<gt>linestr>) to accommodate
874 at least I<len> octets (including terminating NUL).  Returns a
875 pointer to the reallocated buffer.  This is necessary before making
876 any direct modification of the buffer that would increase its length.
877 L</lex_stuff_pvn> provides a more convenient way to insert text into
878 the buffer.
879
880 Do not use C<SvGROW> or C<sv_grow> directly on C<PL_parser-E<gt>linestr>;
881 this function updates all of the lexer's variables that point directly
882 into the buffer.
883
884 =cut
885 */
886
887 char *
888 Perl_lex_grow_linestr(pTHX_ STRLEN len)
889 {
890     SV *linestr;
891     char *buf;
892     STRLEN bufend_pos, bufptr_pos, oldbufptr_pos, oldoldbufptr_pos;
893     STRLEN linestart_pos, last_uni_pos, last_lop_pos;
894     linestr = PL_parser->linestr;
895     buf = SvPVX(linestr);
896     if (len <= SvLEN(linestr))
897         return buf;
898     bufend_pos = PL_parser->bufend - buf;
899     bufptr_pos = PL_parser->bufptr - buf;
900     oldbufptr_pos = PL_parser->oldbufptr - buf;
901     oldoldbufptr_pos = PL_parser->oldoldbufptr - buf;
902     linestart_pos = PL_parser->linestart - buf;
903     last_uni_pos = PL_parser->last_uni ? PL_parser->last_uni - buf : 0;
904     last_lop_pos = PL_parser->last_lop ? PL_parser->last_lop - buf : 0;
905     buf = sv_grow(linestr, len);
906     PL_parser->bufend = buf + bufend_pos;
907     PL_parser->bufptr = buf + bufptr_pos;
908     PL_parser->oldbufptr = buf + oldbufptr_pos;
909     PL_parser->oldoldbufptr = buf + oldoldbufptr_pos;
910     PL_parser->linestart = buf + linestart_pos;
911     if (PL_parser->last_uni)
912         PL_parser->last_uni = buf + last_uni_pos;
913     if (PL_parser->last_lop)
914         PL_parser->last_lop = buf + last_lop_pos;
915     return buf;
916 }
917
918 /*
919 =for apidoc Amx|void|lex_stuff_pvn|const char *pv|STRLEN len|U32 flags
920
921 Insert characters into the lexer buffer (L</PL_parser-E<gt>linestr>),
922 immediately after the current lexing point (L</PL_parser-E<gt>bufptr>),
923 reallocating the buffer if necessary.  This means that lexing code that
924 runs later will see the characters as if they had appeared in the input.
925 It is not recommended to do this as part of normal parsing, and most
926 uses of this facility run the risk of the inserted characters being
927 interpreted in an unintended manner.
928
929 The string to be inserted is represented by I<len> octets starting
930 at I<pv>.  These octets are interpreted as either UTF-8 or Latin-1,
931 according to whether the C<LEX_STUFF_UTF8> flag is set in I<flags>.
932 The characters are recoded for the lexer buffer, according to how the
933 buffer is currently being interpreted (L</lex_bufutf8>).  If a string
934 to be inserted is available as a Perl scalar, the L</lex_stuff_sv>
935 function is more convenient.
936
937 =cut
938 */
939
940 void
941 Perl_lex_stuff_pvn(pTHX_ const char *pv, STRLEN len, U32 flags)
942 {
943     dVAR;
944     char *bufptr;
945     PERL_ARGS_ASSERT_LEX_STUFF_PVN;
946     if (flags & ~(LEX_STUFF_UTF8))
947         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_stuff_pvn");
948     if (UTF) {
949         if (flags & LEX_STUFF_UTF8) {
950             goto plain_copy;
951         } else {
952             STRLEN highhalf = 0;
953             const char *p, *e = pv+len;
954             for (p = pv; p != e; p++)
955                 highhalf += !!(((U8)*p) & 0x80);
956             if (!highhalf)
957                 goto plain_copy;
958             lex_grow_linestr(SvCUR(PL_parser->linestr)+1+len+highhalf);
959             bufptr = PL_parser->bufptr;
960             Move(bufptr, bufptr+len+highhalf, PL_parser->bufend+1-bufptr, char);
961             SvCUR_set(PL_parser->linestr,
962                 SvCUR(PL_parser->linestr) + len+highhalf);
963             PL_parser->bufend += len+highhalf;
964             for (p = pv; p != e; p++) {
965                 U8 c = (U8)*p;
966                 if (c & 0x80) {
967                     *bufptr++ = (char)(0xc0 | (c >> 6));
968                     *bufptr++ = (char)(0x80 | (c & 0x3f));
969                 } else {
970                     *bufptr++ = (char)c;
971                 }
972             }
973         }
974     } else {
975         if (flags & LEX_STUFF_UTF8) {
976             STRLEN highhalf = 0;
977             const char *p, *e = pv+len;
978             for (p = pv; p != e; p++) {
979                 U8 c = (U8)*p;
980                 if (c >= 0xc4) {
981                     Perl_croak(aTHX_ "Lexing code attempted to stuff "
982                                 "non-Latin-1 character into Latin-1 input");
983                 } else if (c >= 0xc2 && p+1 != e &&
984                             (((U8)p[1]) & 0xc0) == 0x80) {
985                     p++;
986                     highhalf++;
987                 } else if (c >= 0x80) {
988                     /* malformed UTF-8 */
989                     ENTER;
990                     SAVESPTR(PL_warnhook);
991                     PL_warnhook = PERL_WARNHOOK_FATAL;
992                     utf8n_to_uvuni((U8*)p, e-p, NULL, 0);
993                     LEAVE;
994                 }
995             }
996             if (!highhalf)
997                 goto plain_copy;
998             lex_grow_linestr(SvCUR(PL_parser->linestr)+1+len-highhalf);
999             bufptr = PL_parser->bufptr;
1000             Move(bufptr, bufptr+len-highhalf, PL_parser->bufend+1-bufptr, char);
1001             SvCUR_set(PL_parser->linestr,
1002                 SvCUR(PL_parser->linestr) + len-highhalf);
1003             PL_parser->bufend += len-highhalf;
1004             for (p = pv; p != e; p++) {
1005                 U8 c = (U8)*p;
1006                 if (c & 0x80) {
1007                     *bufptr++ = (char)(((c & 0x3) << 6) | (p[1] & 0x3f));
1008                     p++;
1009                 } else {
1010                     *bufptr++ = (char)c;
1011                 }
1012             }
1013         } else {
1014             plain_copy:
1015             lex_grow_linestr(SvCUR(PL_parser->linestr)+1+len);
1016             bufptr = PL_parser->bufptr;
1017             Move(bufptr, bufptr+len, PL_parser->bufend+1-bufptr, char);
1018             SvCUR_set(PL_parser->linestr, SvCUR(PL_parser->linestr) + len);
1019             PL_parser->bufend += len;
1020             Copy(pv, bufptr, len, char);
1021         }
1022     }
1023 }
1024
1025 /*
1026 =for apidoc Amx|void|lex_stuff_pv|const char *pv|U32 flags
1027
1028 Insert characters into the lexer buffer (L</PL_parser-E<gt>linestr>),
1029 immediately after the current lexing point (L</PL_parser-E<gt>bufptr>),
1030 reallocating the buffer if necessary.  This means that lexing code that
1031 runs later will see the characters as if they had appeared in the input.
1032 It is not recommended to do this as part of normal parsing, and most
1033 uses of this facility run the risk of the inserted characters being
1034 interpreted in an unintended manner.
1035
1036 The string to be inserted is represented by octets starting at I<pv>
1037 and continuing to the first nul.  These octets are interpreted as either
1038 UTF-8 or Latin-1, according to whether the C<LEX_STUFF_UTF8> flag is set
1039 in I<flags>.  The characters are recoded for the lexer buffer, according
1040 to how the buffer is currently being interpreted (L</lex_bufutf8>).
1041 If it is not convenient to nul-terminate a string to be inserted, the
1042 L</lex_stuff_pvn> function is more appropriate.
1043
1044 =cut
1045 */
1046
1047 void
1048 Perl_lex_stuff_pv(pTHX_ const char *pv, U32 flags)
1049 {
1050     PERL_ARGS_ASSERT_LEX_STUFF_PV;
1051     lex_stuff_pvn(pv, strlen(pv), flags);
1052 }
1053
1054 /*
1055 =for apidoc Amx|void|lex_stuff_sv|SV *sv|U32 flags
1056
1057 Insert characters into the lexer buffer (L</PL_parser-E<gt>linestr>),
1058 immediately after the current lexing point (L</PL_parser-E<gt>bufptr>),
1059 reallocating the buffer if necessary.  This means that lexing code that
1060 runs later will see the characters as if they had appeared in the input.
1061 It is not recommended to do this as part of normal parsing, and most
1062 uses of this facility run the risk of the inserted characters being
1063 interpreted in an unintended manner.
1064
1065 The string to be inserted is the string value of I<sv>.  The characters
1066 are recoded for the lexer buffer, according to how the buffer is currently
1067 being interpreted (L</lex_bufutf8>).  If a string to be inserted is
1068 not already a Perl scalar, the L</lex_stuff_pvn> function avoids the
1069 need to construct a scalar.
1070
1071 =cut
1072 */
1073
1074 void
1075 Perl_lex_stuff_sv(pTHX_ SV *sv, U32 flags)
1076 {
1077     char *pv;
1078     STRLEN len;
1079     PERL_ARGS_ASSERT_LEX_STUFF_SV;
1080     if (flags)
1081         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_stuff_sv");
1082     pv = SvPV(sv, len);
1083     lex_stuff_pvn(pv, len, flags | (SvUTF8(sv) ? LEX_STUFF_UTF8 : 0));
1084 }
1085
1086 /*
1087 =for apidoc Amx|void|lex_unstuff|char *ptr
1088
1089 Discards text about to be lexed, from L</PL_parser-E<gt>bufptr> up to
1090 I<ptr>.  Text following I<ptr> will be moved, and the buffer shortened.
1091 This hides the discarded text from any lexing code that runs later,
1092 as if the text had never appeared.
1093
1094 This is not the normal way to consume lexed text.  For that, use
1095 L</lex_read_to>.
1096
1097 =cut
1098 */
1099
1100 void
1101 Perl_lex_unstuff(pTHX_ char *ptr)
1102 {
1103     char *buf, *bufend;
1104     STRLEN unstuff_len;
1105     PERL_ARGS_ASSERT_LEX_UNSTUFF;
1106     buf = PL_parser->bufptr;
1107     if (ptr < buf)
1108         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_unstuff");
1109     if (ptr == buf)
1110         return;
1111     bufend = PL_parser->bufend;
1112     if (ptr > bufend)
1113         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_unstuff");
1114     unstuff_len = ptr - buf;
1115     Move(ptr, buf, bufend+1-ptr, char);
1116     SvCUR_set(PL_parser->linestr, SvCUR(PL_parser->linestr) - unstuff_len);
1117     PL_parser->bufend = bufend - unstuff_len;
1118 }
1119
1120 /*
1121 =for apidoc Amx|void|lex_read_to|char *ptr
1122
1123 Consume text in the lexer buffer, from L</PL_parser-E<gt>bufptr> up
1124 to I<ptr>.  This advances L</PL_parser-E<gt>bufptr> to match I<ptr>,
1125 performing the correct bookkeeping whenever a newline character is passed.
1126 This is the normal way to consume lexed text.
1127
1128 Interpretation of the buffer's octets can be abstracted out by
1129 using the slightly higher-level functions L</lex_peek_unichar> and
1130 L</lex_read_unichar>.
1131
1132 =cut
1133 */
1134
1135 void
1136 Perl_lex_read_to(pTHX_ char *ptr)
1137 {
1138     char *s;
1139     PERL_ARGS_ASSERT_LEX_READ_TO;
1140     s = PL_parser->bufptr;
1141     if (ptr < s || ptr > PL_parser->bufend)
1142         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_read_to");
1143     for (; s != ptr; s++)
1144         if (*s == '\n') {
1145             CopLINE_inc(PL_curcop);
1146             PL_parser->linestart = s+1;
1147         }
1148     PL_parser->bufptr = ptr;
1149 }
1150
1151 /*
1152 =for apidoc Amx|void|lex_discard_to|char *ptr
1153
1154 Discards the first part of the L</PL_parser-E<gt>linestr> buffer,
1155 up to I<ptr>.  The remaining content of the buffer will be moved, and
1156 all pointers into the buffer updated appropriately.  I<ptr> must not
1157 be later in the buffer than the position of L</PL_parser-E<gt>bufptr>:
1158 it is not permitted to discard text that has yet to be lexed.
1159
1160 Normally it is not necessarily to do this directly, because it suffices to
1161 use the implicit discarding behaviour of L</lex_next_chunk> and things
1162 based on it.  However, if a token stretches across multiple lines,
1163 and the lexing code has kept multiple lines of text in the buffer for
1164 that purpose, then after completion of the token it would be wise to
1165 explicitly discard the now-unneeded earlier lines, to avoid future
1166 multi-line tokens growing the buffer without bound.
1167
1168 =cut
1169 */
1170
1171 void
1172 Perl_lex_discard_to(pTHX_ char *ptr)
1173 {
1174     char *buf;
1175     STRLEN discard_len;
1176     PERL_ARGS_ASSERT_LEX_DISCARD_TO;
1177     buf = SvPVX(PL_parser->linestr);
1178     if (ptr < buf)
1179         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_discard_to");
1180     if (ptr == buf)
1181         return;
1182     if (ptr > PL_parser->bufptr)
1183         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_discard_to");
1184     discard_len = ptr - buf;
1185     if (PL_parser->oldbufptr < ptr)
1186         PL_parser->oldbufptr = ptr;
1187     if (PL_parser->oldoldbufptr < ptr)
1188         PL_parser->oldoldbufptr = ptr;
1189     if (PL_parser->last_uni && PL_parser->last_uni < ptr)
1190         PL_parser->last_uni = NULL;
1191     if (PL_parser->last_lop && PL_parser->last_lop < ptr)
1192         PL_parser->last_lop = NULL;
1193     Move(ptr, buf, PL_parser->bufend+1-ptr, char);
1194     SvCUR_set(PL_parser->linestr, SvCUR(PL_parser->linestr) - discard_len);
1195     PL_parser->bufend -= discard_len;
1196     PL_parser->bufptr -= discard_len;
1197     PL_parser->oldbufptr -= discard_len;
1198     PL_parser->oldoldbufptr -= discard_len;
1199     if (PL_parser->last_uni)
1200         PL_parser->last_uni -= discard_len;
1201     if (PL_parser->last_lop)
1202         PL_parser->last_lop -= discard_len;
1203 }
1204
1205 /*
1206 =for apidoc Amx|bool|lex_next_chunk|U32 flags
1207
1208 Reads in the next chunk of text to be lexed, appending it to
1209 L</PL_parser-E<gt>linestr>.  This should be called when lexing code has
1210 looked to the end of the current chunk and wants to know more.  It is
1211 usual, but not necessary, for lexing to have consumed the entirety of
1212 the current chunk at this time.
1213
1214 If L</PL_parser-E<gt>bufptr> is pointing to the very end of the current
1215 chunk (i.e., the current chunk has been entirely consumed), normally the
1216 current chunk will be discarded at the same time that the new chunk is
1217 read in.  If I<flags> includes C<LEX_KEEP_PREVIOUS>, the current chunk
1218 will not be discarded.  If the current chunk has not been entirely
1219 consumed, then it will not be discarded regardless of the flag.
1220
1221 Returns true if some new text was added to the buffer, or false if the
1222 buffer has reached the end of the input text.
1223
1224 =cut
1225 */
1226
1227 #define LEX_FAKE_EOF 0x80000000
1228
1229 bool
1230 Perl_lex_next_chunk(pTHX_ U32 flags)
1231 {
1232     SV *linestr;
1233     char *buf;
1234     STRLEN old_bufend_pos, new_bufend_pos;
1235     STRLEN bufptr_pos, oldbufptr_pos, oldoldbufptr_pos;
1236     STRLEN linestart_pos, last_uni_pos, last_lop_pos;
1237     bool got_some_for_debugger = 0;
1238     bool got_some;
1239     if (flags & ~(LEX_KEEP_PREVIOUS|LEX_FAKE_EOF))
1240         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_next_chunk");
1241     linestr = PL_parser->linestr;
1242     buf = SvPVX(linestr);
1243     if (!(flags & LEX_KEEP_PREVIOUS) &&
1244             PL_parser->bufptr == PL_parser->bufend) {
1245         old_bufend_pos = bufptr_pos = oldbufptr_pos = oldoldbufptr_pos = 0;
1246         linestart_pos = 0;
1247         if (PL_parser->last_uni != PL_parser->bufend)
1248             PL_parser->last_uni = NULL;
1249         if (PL_parser->last_lop != PL_parser->bufend)
1250             PL_parser->last_lop = NULL;
1251         last_uni_pos = last_lop_pos = 0;
1252         *buf = 0;
1253         SvCUR(linestr) = 0;
1254     } else {
1255         old_bufend_pos = PL_parser->bufend - buf;
1256         bufptr_pos = PL_parser->bufptr - buf;
1257         oldbufptr_pos = PL_parser->oldbufptr - buf;
1258         oldoldbufptr_pos = PL_parser->oldoldbufptr - buf;
1259         linestart_pos = PL_parser->linestart - buf;
1260         last_uni_pos = PL_parser->last_uni ? PL_parser->last_uni - buf : 0;
1261         last_lop_pos = PL_parser->last_lop ? PL_parser->last_lop - buf : 0;
1262     }
1263     if (flags & LEX_FAKE_EOF) {
1264         goto eof;
1265     } else if (!PL_parser->rsfp) {
1266         got_some = 0;
1267     } else if (filter_gets(linestr, old_bufend_pos)) {
1268         got_some = 1;
1269         got_some_for_debugger = 1;
1270     } else {
1271         if (!SvPOK(linestr))   /* can get undefined by filter_gets */
1272             sv_setpvs(linestr, "");
1273         eof:
1274         /* End of real input.  Close filehandle (unless it was STDIN),
1275          * then add implicit termination.
1276          */
1277         if ((PerlIO*)PL_parser->rsfp == PerlIO_stdin())
1278             PerlIO_clearerr(PL_parser->rsfp);
1279         else if (PL_parser->rsfp)
1280             (void)PerlIO_close(PL_parser->rsfp);
1281         PL_parser->rsfp = NULL;
1282         PL_parser->in_pod = 0;
1283 #ifdef PERL_MAD
1284         if (PL_madskills && !PL_in_eval && (PL_minus_p || PL_minus_n))
1285             PL_faketokens = 1;
1286 #endif
1287         if (!PL_in_eval && PL_minus_p) {
1288             sv_catpvs(linestr,
1289                 /*{*/";}continue{print or die qq(-p destination: $!\\n);}");
1290             PL_minus_n = PL_minus_p = 0;
1291         } else if (!PL_in_eval && PL_minus_n) {
1292             sv_catpvs(linestr, /*{*/";}");
1293             PL_minus_n = 0;
1294         } else
1295             sv_catpvs(linestr, ";");
1296         got_some = 1;
1297     }
1298     buf = SvPVX(linestr);
1299     new_bufend_pos = SvCUR(linestr);
1300     PL_parser->bufend = buf + new_bufend_pos;
1301     PL_parser->bufptr = buf + bufptr_pos;
1302     PL_parser->oldbufptr = buf + oldbufptr_pos;
1303     PL_parser->oldoldbufptr = buf + oldoldbufptr_pos;
1304     PL_parser->linestart = buf + linestart_pos;
1305     if (PL_parser->last_uni)
1306         PL_parser->last_uni = buf + last_uni_pos;
1307     if (PL_parser->last_lop)
1308         PL_parser->last_lop = buf + last_lop_pos;
1309     if (got_some_for_debugger && (PERLDB_LINE || PERLDB_SAVESRC) &&
1310             PL_curstash != PL_debstash) {
1311         /* debugger active and we're not compiling the debugger code,
1312          * so store the line into the debugger's array of lines
1313          */
1314         update_debugger_info(NULL, buf+old_bufend_pos,
1315             new_bufend_pos-old_bufend_pos);
1316     }
1317     return got_some;
1318 }
1319
1320 /*
1321 =for apidoc Amx|I32|lex_peek_unichar|U32 flags
1322
1323 Looks ahead one (Unicode) character in the text currently being lexed.
1324 Returns the codepoint (unsigned integer value) of the next character,
1325 or -1 if lexing has reached the end of the input text.  To consume the
1326 peeked character, use L</lex_read_unichar>.
1327
1328 If the next character is in (or extends into) the next chunk of input
1329 text, the next chunk will be read in.  Normally the current chunk will be
1330 discarded at the same time, but if I<flags> includes C<LEX_KEEP_PREVIOUS>
1331 then the current chunk will not be discarded.
1332
1333 If the input is being interpreted as UTF-8 and a UTF-8 encoding error
1334 is encountered, an exception is generated.
1335
1336 =cut
1337 */
1338
1339 I32
1340 Perl_lex_peek_unichar(pTHX_ U32 flags)
1341 {
1342     dVAR;
1343     char *s, *bufend;
1344     if (flags & ~(LEX_KEEP_PREVIOUS))
1345         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_peek_unichar");
1346     s = PL_parser->bufptr;
1347     bufend = PL_parser->bufend;
1348     if (UTF) {
1349         U8 head;
1350         I32 unichar;
1351         STRLEN len, retlen;
1352         if (s == bufend) {
1353             if (!lex_next_chunk(flags))
1354                 return -1;
1355             s = PL_parser->bufptr;
1356             bufend = PL_parser->bufend;
1357         }
1358         head = (U8)*s;
1359         if (!(head & 0x80))
1360             return head;
1361         if (head & 0x40) {
1362             len = PL_utf8skip[head];
1363             while ((STRLEN)(bufend-s) < len) {
1364                 if (!lex_next_chunk(flags | LEX_KEEP_PREVIOUS))
1365                     break;
1366                 s = PL_parser->bufptr;
1367                 bufend = PL_parser->bufend;
1368             }
1369         }
1370         unichar = utf8n_to_uvuni((U8*)s, bufend-s, &retlen, UTF8_CHECK_ONLY);
1371         if (retlen == (STRLEN)-1) {
1372             /* malformed UTF-8 */
1373             ENTER;
1374             SAVESPTR(PL_warnhook);
1375             PL_warnhook = PERL_WARNHOOK_FATAL;
1376             utf8n_to_uvuni((U8*)s, bufend-s, NULL, 0);
1377             LEAVE;
1378         }
1379         return unichar;
1380     } else {
1381         if (s == bufend) {
1382             if (!lex_next_chunk(flags))
1383                 return -1;
1384             s = PL_parser->bufptr;
1385         }
1386         return (U8)*s;
1387     }
1388 }
1389
1390 /*
1391 =for apidoc Amx|I32|lex_read_unichar|U32 flags
1392
1393 Reads the next (Unicode) character in the text currently being lexed.
1394 Returns the codepoint (unsigned integer value) of the character read,
1395 and moves L</PL_parser-E<gt>bufptr> past the character, or returns -1
1396 if lexing has reached the end of the input text.  To non-destructively
1397 examine the next character, use L</lex_peek_unichar> instead.
1398
1399 If the next character is in (or extends into) the next chunk of input
1400 text, the next chunk will be read in.  Normally the current chunk will be
1401 discarded at the same time, but if I<flags> includes C<LEX_KEEP_PREVIOUS>
1402 then the current chunk will not be discarded.
1403
1404 If the input is being interpreted as UTF-8 and a UTF-8 encoding error
1405 is encountered, an exception is generated.
1406
1407 =cut
1408 */
1409
1410 I32
1411 Perl_lex_read_unichar(pTHX_ U32 flags)
1412 {
1413     I32 c;
1414     if (flags & ~(LEX_KEEP_PREVIOUS))
1415         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_read_unichar");
1416     c = lex_peek_unichar(flags);
1417     if (c != -1) {
1418         if (c == '\n')
1419             CopLINE_inc(PL_curcop);
1420         PL_parser->bufptr += UTF8SKIP(PL_parser->bufptr);
1421     }
1422     return c;
1423 }
1424
1425 /*
1426 =for apidoc Amx|void|lex_read_space|U32 flags
1427
1428 Reads optional spaces, in Perl style, in the text currently being
1429 lexed.  The spaces may include ordinary whitespace characters and
1430 Perl-style comments.  C<#line> directives are processed if encountered.
1431 L</PL_parser-E<gt>bufptr> is moved past the spaces, so that it points
1432 at a non-space character (or the end of the input text).
1433
1434 If spaces extend into the next chunk of input text, the next chunk will
1435 be read in.  Normally the current chunk will be discarded at the same
1436 time, but if I<flags> includes C<LEX_KEEP_PREVIOUS> then the current
1437 chunk will not be discarded.
1438
1439 =cut
1440 */
1441
1442 #define LEX_NO_NEXT_CHUNK 0x80000000
1443
1444 void
1445 Perl_lex_read_space(pTHX_ U32 flags)
1446 {
1447     char *s, *bufend;
1448     bool need_incline = 0;
1449     if (flags & ~(LEX_KEEP_PREVIOUS|LEX_NO_NEXT_CHUNK))
1450         Perl_croak(aTHX_ "Lexing code internal error (%s)", "lex_read_space");
1451 #ifdef PERL_MAD
1452     if (PL_skipwhite) {
1453         sv_free(PL_skipwhite);
1454         PL_skipwhite = NULL;
1455     }
1456     if (PL_madskills)
1457         PL_skipwhite = newSVpvs("");
1458 #endif /* PERL_MAD */
1459     s = PL_parser->bufptr;
1460     bufend = PL_parser->bufend;
1461     while (1) {
1462         char c = *s;
1463         if (c == '#') {
1464             do {
1465                 c = *++s;
1466             } while (!(c == '\n' || (c == 0 && s == bufend)));
1467         } else if (c == '\n') {
1468             s++;
1469             PL_parser->linestart = s;
1470             if (s == bufend)
1471                 need_incline = 1;
1472             else
1473                 incline(s);
1474         } else if (isSPACE(c)) {
1475             s++;
1476         } else if (c == 0 && s == bufend) {
1477             bool got_more;
1478 #ifdef PERL_MAD
1479             if (PL_madskills)
1480                 sv_catpvn(PL_skipwhite, PL_parser->bufptr, s-PL_parser->bufptr);
1481 #endif /* PERL_MAD */
1482             if (flags & LEX_NO_NEXT_CHUNK)
1483                 break;
1484             PL_parser->bufptr = s;
1485             CopLINE_inc(PL_curcop);
1486             got_more = lex_next_chunk(flags);
1487             CopLINE_dec(PL_curcop);
1488             s = PL_parser->bufptr;
1489             bufend = PL_parser->bufend;
1490             if (!got_more)
1491                 break;
1492             if (need_incline && PL_parser->rsfp) {
1493                 incline(s);
1494                 need_incline = 0;
1495             }
1496         } else {
1497             break;
1498         }
1499     }
1500 #ifdef PERL_MAD
1501     if (PL_madskills)
1502         sv_catpvn(PL_skipwhite, PL_parser->bufptr, s-PL_parser->bufptr);
1503 #endif /* PERL_MAD */
1504     PL_parser->bufptr = s;
1505 }
1506
1507 /*
1508  * S_incline
1509  * This subroutine has nothing to do with tilting, whether at windmills
1510  * or pinball tables.  Its name is short for "increment line".  It
1511  * increments the current line number in CopLINE(PL_curcop) and checks
1512  * to see whether the line starts with a comment of the form
1513  *    # line 500 "foo.pm"
1514  * If so, it sets the current line number and file to the values in the comment.
1515  */
1516
1517 STATIC void
1518 S_incline(pTHX_ const char *s)
1519 {
1520     dVAR;
1521     const char *t;
1522     const char *n;
1523     const char *e;
1524     line_t line_num;
1525
1526     PERL_ARGS_ASSERT_INCLINE;
1527
1528     CopLINE_inc(PL_curcop);
1529     if (*s++ != '#')
1530         return;
1531     while (SPACE_OR_TAB(*s))
1532         s++;
1533     if (strnEQ(s, "line", 4))
1534         s += 4;
1535     else
1536         return;
1537     if (SPACE_OR_TAB(*s))
1538         s++;
1539     else
1540         return;
1541     while (SPACE_OR_TAB(*s))
1542         s++;
1543     if (!isDIGIT(*s))
1544         return;
1545
1546     n = s;
1547     while (isDIGIT(*s))
1548         s++;
1549     if (!SPACE_OR_TAB(*s) && *s != '\r' && *s != '\n' && *s != '\0')
1550         return;
1551     while (SPACE_OR_TAB(*s))
1552         s++;
1553     if (*s == '"' && (t = strchr(s+1, '"'))) {
1554         s++;
1555         e = t + 1;
1556     }
1557     else {
1558         t = s;
1559         while (!isSPACE(*t))
1560             t++;
1561         e = t;
1562     }
1563     while (SPACE_OR_TAB(*e) || *e == '\r' || *e == '\f')
1564         e++;
1565     if (*e != '\n' && *e != '\0')
1566         return;         /* false alarm */
1567
1568     line_num = atoi(n)-1;
1569
1570     if (t - s > 0) {
1571         const STRLEN len = t - s;
1572         SV *const temp_sv = CopFILESV(PL_curcop);
1573         const char *cf;
1574         STRLEN tmplen;
1575
1576         if (temp_sv) {
1577             cf = SvPVX(temp_sv);
1578             tmplen = SvCUR(temp_sv);
1579         } else {
1580             cf = NULL;
1581             tmplen = 0;
1582         }
1583
1584         if (tmplen > 7 && strnEQ(cf, "(eval ", 6)) {
1585             /* must copy *{"::_<(eval N)[oldfilename:L]"}
1586              * to *{"::_<newfilename"} */
1587             /* However, the long form of evals is only turned on by the
1588                debugger - usually they're "(eval %lu)" */
1589             char smallbuf[128];
1590             char *tmpbuf;
1591             GV **gvp;
1592             STRLEN tmplen2 = len;
1593             if (tmplen + 2 <= sizeof smallbuf)
1594                 tmpbuf = smallbuf;
1595             else
1596                 Newx(tmpbuf, tmplen + 2, char);
1597             tmpbuf[0] = '_';
1598             tmpbuf[1] = '<';
1599             memcpy(tmpbuf + 2, cf, tmplen);
1600             tmplen += 2;
1601             gvp = (GV**)hv_fetch(PL_defstash, tmpbuf, tmplen, FALSE);
1602             if (gvp) {
1603                 char *tmpbuf2;
1604                 GV *gv2;
1605
1606                 if (tmplen2 + 2 <= sizeof smallbuf)
1607                     tmpbuf2 = smallbuf;
1608                 else
1609                     Newx(tmpbuf2, tmplen2 + 2, char);
1610
1611                 if (tmpbuf2 != smallbuf || tmpbuf != smallbuf) {
1612                     /* Either they malloc'd it, or we malloc'd it,
1613                        so no prefix is present in ours.  */
1614                     tmpbuf2[0] = '_';
1615                     tmpbuf2[1] = '<';
1616                 }
1617
1618                 memcpy(tmpbuf2 + 2, s, tmplen2);
1619                 tmplen2 += 2;
1620
1621                 gv2 = *(GV**)hv_fetch(PL_defstash, tmpbuf2, tmplen2, TRUE);
1622                 if (!isGV(gv2)) {
1623                     gv_init(gv2, PL_defstash, tmpbuf2, tmplen2, FALSE);
1624                     /* adjust ${"::_<newfilename"} to store the new file name */
1625                     GvSV(gv2) = newSVpvn(tmpbuf2 + 2, tmplen2 - 2);
1626                     /* The line number may differ. If that is the case,
1627                        alias the saved lines that are in the array.
1628                        Otherwise alias the whole array. */
1629                     if (CopLINE(PL_curcop) == line_num) {
1630                         GvHV(gv2) = MUTABLE_HV(SvREFCNT_inc(GvHV(*gvp)));
1631                         GvAV(gv2) = MUTABLE_AV(SvREFCNT_inc(GvAV(*gvp)));
1632                     }
1633                     else if (GvAV(*gvp)) {
1634                         AV * const av = GvAV(*gvp);
1635                         const I32 start = CopLINE(PL_curcop)+1;
1636                         I32 items = AvFILLp(av) - start;
1637                         if (items > 0) {
1638                             AV * const av2 = GvAVn(gv2);
1639                             SV **svp = AvARRAY(av) + start;
1640                             I32 l = (I32)line_num+1;
1641                             while (items--)
1642                                 av_store(av2, l++, SvREFCNT_inc(*svp++));
1643                         }
1644                     }
1645                 }
1646
1647                 if (tmpbuf2 != smallbuf) Safefree(tmpbuf2);
1648             }
1649             if (tmpbuf != smallbuf) Safefree(tmpbuf);
1650         }
1651         CopFILE_free(PL_curcop);
1652         CopFILE_setn(PL_curcop, s, len);
1653     }
1654     CopLINE_set(PL_curcop, line_num);
1655 }
1656
1657 #ifdef PERL_MAD
1658 /* skip space before PL_thistoken */
1659
1660 STATIC char *
1661 S_skipspace0(pTHX_ register char *s)
1662 {
1663     PERL_ARGS_ASSERT_SKIPSPACE0;
1664
1665     s = skipspace(s);
1666     if (!PL_madskills)
1667         return s;
1668     if (PL_skipwhite) {
1669         if (!PL_thiswhite)
1670             PL_thiswhite = newSVpvs("");
1671         sv_catsv(PL_thiswhite, PL_skipwhite);
1672         sv_free(PL_skipwhite);
1673         PL_skipwhite = 0;
1674     }
1675     PL_realtokenstart = s - SvPVX(PL_linestr);
1676     return s;
1677 }
1678
1679 /* skip space after PL_thistoken */
1680
1681 STATIC char *
1682 S_skipspace1(pTHX_ register char *s)
1683 {
1684     const char *start = s;
1685     I32 startoff = start - SvPVX(PL_linestr);
1686
1687     PERL_ARGS_ASSERT_SKIPSPACE1;
1688
1689     s = skipspace(s);
1690     if (!PL_madskills)
1691         return s;
1692     start = SvPVX(PL_linestr) + startoff;
1693     if (!PL_thistoken && PL_realtokenstart >= 0) {
1694         const char * const tstart = SvPVX(PL_linestr) + PL_realtokenstart;
1695         PL_thistoken = newSVpvn(tstart, start - tstart);
1696     }
1697     PL_realtokenstart = -1;
1698     if (PL_skipwhite) {
1699         if (!PL_nextwhite)
1700             PL_nextwhite = newSVpvs("");
1701         sv_catsv(PL_nextwhite, PL_skipwhite);
1702         sv_free(PL_skipwhite);
1703         PL_skipwhite = 0;
1704     }
1705     return s;
1706 }
1707
1708 STATIC char *
1709 S_skipspace2(pTHX_ register char *s, SV **svp)
1710 {
1711     char *start;
1712     const I32 bufptroff = PL_bufptr - SvPVX(PL_linestr);
1713     const I32 startoff = s - SvPVX(PL_linestr);
1714
1715     PERL_ARGS_ASSERT_SKIPSPACE2;
1716
1717     s = skipspace(s);
1718     PL_bufptr = SvPVX(PL_linestr) + bufptroff;
1719     if (!PL_madskills || !svp)
1720         return s;
1721     start = SvPVX(PL_linestr) + startoff;
1722     if (!PL_thistoken && PL_realtokenstart >= 0) {
1723         char * const tstart = SvPVX(PL_linestr) + PL_realtokenstart;
1724         PL_thistoken = newSVpvn(tstart, start - tstart);
1725         PL_realtokenstart = -1;
1726     }
1727     if (PL_skipwhite) {
1728         if (!*svp)
1729             *svp = newSVpvs("");
1730         sv_setsv(*svp, PL_skipwhite);
1731         sv_free(PL_skipwhite);
1732         PL_skipwhite = 0;
1733     }
1734     
1735     return s;
1736 }
1737 #endif
1738
1739 STATIC void
1740 S_update_debugger_info(pTHX_ SV *orig_sv, const char *const buf, STRLEN len)
1741 {
1742     AV *av = CopFILEAVx(PL_curcop);
1743     if (av) {
1744         SV * const sv = newSV_type(SVt_PVMG);
1745         if (orig_sv)
1746             sv_setsv(sv, orig_sv);
1747         else
1748             sv_setpvn(sv, buf, len);
1749         (void)SvIOK_on(sv);
1750         SvIV_set(sv, 0);
1751         av_store(av, (I32)CopLINE(PL_curcop), sv);
1752     }
1753 }
1754
1755 /*
1756  * S_skipspace
1757  * Called to gobble the appropriate amount and type of whitespace.
1758  * Skips comments as well.
1759  */
1760
1761 STATIC char *
1762 S_skipspace(pTHX_ register char *s)
1763 {
1764 #ifdef PERL_MAD
1765     char *start = s;
1766 #endif /* PERL_MAD */
1767     PERL_ARGS_ASSERT_SKIPSPACE;
1768 #ifdef PERL_MAD
1769     if (PL_skipwhite) {
1770         sv_free(PL_skipwhite);
1771         PL_skipwhite = NULL;
1772     }
1773 #endif /* PERL_MAD */
1774     if (PL_lex_formbrack && PL_lex_brackets <= PL_lex_formbrack) {
1775         while (s < PL_bufend && SPACE_OR_TAB(*s))
1776             s++;
1777     } else {
1778         STRLEN bufptr_pos = PL_bufptr - SvPVX(PL_linestr);
1779         PL_bufptr = s;
1780         lex_read_space(LEX_KEEP_PREVIOUS |
1781                 (PL_sublex_info.sub_inwhat || PL_lex_state == LEX_FORMLINE ?
1782                     LEX_NO_NEXT_CHUNK : 0));
1783         s = PL_bufptr;
1784         PL_bufptr = SvPVX(PL_linestr) + bufptr_pos;
1785         if (PL_linestart > PL_bufptr)
1786             PL_bufptr = PL_linestart;
1787         return s;
1788     }
1789 #ifdef PERL_MAD
1790     if (PL_madskills)
1791         PL_skipwhite = newSVpvn(start, s-start);
1792 #endif /* PERL_MAD */
1793     return s;
1794 }
1795
1796 /*
1797  * S_check_uni
1798  * Check the unary operators to ensure there's no ambiguity in how they're
1799  * used.  An ambiguous piece of code would be:
1800  *     rand + 5
1801  * This doesn't mean rand() + 5.  Because rand() is a unary operator,
1802  * the +5 is its argument.
1803  */
1804
1805 STATIC void
1806 S_check_uni(pTHX)
1807 {
1808     dVAR;
1809     const char *s;
1810     const char *t;
1811
1812     if (PL_oldoldbufptr != PL_last_uni)
1813         return;
1814     while (isSPACE(*PL_last_uni))
1815         PL_last_uni++;
1816     s = PL_last_uni;
1817     while (isALNUM_lazy_if(s,UTF) || *s == '-')
1818         s++;
1819     if ((t = strchr(s, '(')) && t < PL_bufptr)
1820         return;
1821
1822     Perl_ck_warner_d(aTHX_ packWARN(WARN_AMBIGUOUS),
1823                      "Warning: Use of \"%.*s\" without parentheses is ambiguous",
1824                      (int)(s - PL_last_uni), PL_last_uni);
1825 }
1826
1827 /*
1828  * LOP : macro to build a list operator.  Its behaviour has been replaced
1829  * with a subroutine, S_lop() for which LOP is just another name.
1830  */
1831
1832 #define LOP(f,x) return lop(f,x,s)
1833
1834 /*
1835  * S_lop
1836  * Build a list operator (or something that might be one).  The rules:
1837  *  - if we have a next token, then it's a list operator [why?]
1838  *  - if the next thing is an opening paren, then it's a function
1839  *  - else it's a list operator
1840  */
1841
1842 STATIC I32
1843 S_lop(pTHX_ I32 f, int x, char *s)
1844 {
1845     dVAR;
1846
1847     PERL_ARGS_ASSERT_LOP;
1848
1849     pl_yylval.ival = f;
1850     CLINE;
1851     PL_expect = x;
1852     PL_bufptr = s;
1853     PL_last_lop = PL_oldbufptr;
1854     PL_last_lop_op = (OPCODE)f;
1855 #ifdef PERL_MAD
1856     if (PL_lasttoke)
1857         goto lstop;
1858 #else
1859     if (PL_nexttoke)
1860         goto lstop;
1861 #endif
1862     if (*s == '(')
1863         return REPORT(FUNC);
1864     s = PEEKSPACE(s);
1865     if (*s == '(')
1866         return REPORT(FUNC);
1867     else {
1868         lstop:
1869         if (!PL_lex_allbrackets && PL_lex_fakeeof > LEX_FAKEEOF_LOWLOGIC)
1870             PL_lex_fakeeof = LEX_FAKEEOF_LOWLOGIC;
1871         return REPORT(LSTOP);
1872     }
1873 }
1874
1875 #ifdef PERL_MAD
1876  /*
1877  * S_start_force
1878  * Sets up for an eventual force_next().  start_force(0) basically does
1879  * an unshift, while start_force(-1) does a push.  yylex removes items
1880  * on the "pop" end.
1881  */
1882
1883 STATIC void
1884 S_start_force(pTHX_ int where)
1885 {
1886     int i;
1887
1888     if (where < 0)      /* so people can duplicate start_force(PL_curforce) */
1889         where = PL_lasttoke;
1890     assert(PL_curforce < 0 || PL_curforce == where);
1891     if (PL_curforce != where) {
1892         for (i = PL_lasttoke; i > where; --i) {
1893             PL_nexttoke[i] = PL_nexttoke[i-1];
1894         }
1895         PL_lasttoke++;
1896     }
1897     if (PL_curforce < 0)        /* in case of duplicate start_force() */
1898         Zero(&PL_nexttoke[where], 1, NEXTTOKE);
1899     PL_curforce = where;
1900     if (PL_nextwhite) {
1901         if (PL_madskills)
1902             curmad('^', newSVpvs(""));
1903         CURMAD('_', PL_nextwhite);
1904     }
1905 }
1906
1907 STATIC void
1908 S_curmad(pTHX_ char slot, SV *sv)
1909 {
1910     MADPROP **where;
1911
1912     if (!sv)
1913         return;
1914     if (PL_curforce < 0)
1915         where = &PL_thismad;
1916     else
1917         where = &PL_nexttoke[PL_curforce].next_mad;
1918
1919     if (PL_faketokens)
1920         sv_setpvs(sv, "");
1921     else {
1922         if (!IN_BYTES) {
1923             if (UTF && is_utf8_string((U8*)SvPVX(sv), SvCUR(sv)))
1924                 SvUTF8_on(sv);
1925             else if (PL_encoding) {
1926                 sv_recode_to_utf8(sv, PL_encoding);
1927             }
1928         }
1929     }
1930
1931     /* keep a slot open for the head of the list? */
1932     if (slot != '_' && *where && (*where)->mad_key == '^') {
1933         (*where)->mad_key = slot;
1934         sv_free(MUTABLE_SV(((*where)->mad_val)));
1935         (*where)->mad_val = (void*)sv;
1936     }
1937     else
1938         addmad(newMADsv(slot, sv), where, 0);
1939 }
1940 #else
1941 #  define start_force(where)    NOOP
1942 #  define curmad(slot, sv)      NOOP
1943 #endif
1944
1945 /*
1946  * S_force_next
1947  * When the lexer realizes it knows the next token (for instance,
1948  * it is reordering tokens for the parser) then it can call S_force_next
1949  * to know what token to return the next time the lexer is called.  Caller
1950  * will need to set PL_nextval[] (or PL_nexttoke[].next_val with PERL_MAD),
1951  * and possibly PL_expect to ensure the lexer handles the token correctly.
1952  */
1953
1954 STATIC void
1955 S_force_next(pTHX_ I32 type)
1956 {
1957     dVAR;
1958 #ifdef DEBUGGING
1959     if (DEBUG_T_TEST) {
1960         PerlIO_printf(Perl_debug_log, "### forced token:\n");
1961         tokereport(type, &NEXTVAL_NEXTTOKE);
1962     }
1963 #endif
1964 #ifdef PERL_MAD
1965     if (PL_curforce < 0)
1966         start_force(PL_lasttoke);
1967     PL_nexttoke[PL_curforce].next_type = type;
1968     if (PL_lex_state != LEX_KNOWNEXT)
1969         PL_lex_defer = PL_lex_state;
1970     PL_lex_state = LEX_KNOWNEXT;
1971     PL_lex_expect = PL_expect;
1972     PL_curforce = -1;
1973 #else
1974     PL_nexttype[PL_nexttoke] = type;
1975     PL_nexttoke++;
1976     if (PL_lex_state != LEX_KNOWNEXT) {
1977         PL_lex_defer = PL_lex_state;
1978         PL_lex_expect = PL_expect;
1979         PL_lex_state = LEX_KNOWNEXT;
1980     }
1981 #endif
1982 }
1983
1984 void
1985 Perl_yyunlex(pTHX)
1986 {
1987     int yyc = PL_parser->yychar;
1988     if (yyc != YYEMPTY) {
1989         if (yyc) {
1990             start_force(-1);
1991             NEXTVAL_NEXTTOKE = PL_parser->yylval;
1992             if (yyc == '{'/*}*/ || yyc == HASHBRACK || yyc == '['/*]*/) {
1993                 PL_lex_allbrackets--;
1994                 PL_lex_brackets--;
1995                 yyc |= (3<<24) | (PL_lex_brackstack[PL_lex_brackets] << 16);
1996             } else if (yyc == '('/*)*/) {
1997                 PL_lex_allbrackets--;
1998                 yyc |= (2<<24);
1999             }
2000             force_next(yyc);
2001         }
2002         PL_parser->yychar = YYEMPTY;
2003     }
2004 }
2005
2006 STATIC SV *
2007 S_newSV_maybe_utf8(pTHX_ const char *const start, STRLEN len)
2008 {
2009     dVAR;
2010     SV * const sv = newSVpvn_utf8(start, len,
2011                                   !IN_BYTES
2012                                   && UTF
2013                                   && !is_ascii_string((const U8*)start, len)
2014                                   && is_utf8_string((const U8*)start, len));
2015     return sv;
2016 }
2017
2018 /*
2019  * S_force_word
2020  * When the lexer knows the next thing is a word (for instance, it has
2021  * just seen -> and it knows that the next char is a word char, then
2022  * it calls S_force_word to stick the next word into the PL_nexttoke/val
2023  * lookahead.
2024  *
2025  * Arguments:
2026  *   char *start : buffer position (must be within PL_linestr)
2027  *   int token   : PL_next* will be this type of bare word (e.g., METHOD,WORD)
2028  *   int check_keyword : if true, Perl checks to make sure the word isn't
2029  *       a keyword (do this if the word is a label, e.g. goto FOO)
2030  *   int allow_pack : if true, : characters will also be allowed (require,
2031  *       use, etc. do this)
2032  *   int allow_initial_tick : used by the "sub" lexer only.
2033  */
2034
2035 STATIC char *
2036 S_force_word(pTHX_ register char *start, int token, int check_keyword, int allow_pack, int allow_initial_tick)
2037 {
2038     dVAR;
2039     register char *s;
2040     STRLEN len;
2041
2042     PERL_ARGS_ASSERT_FORCE_WORD;
2043
2044     start = SKIPSPACE1(start);
2045     s = start;
2046     if (isIDFIRST_lazy_if(s,UTF) ||
2047         (allow_pack && *s == ':') ||
2048         (allow_initial_tick && *s == '\'') )
2049     {
2050         s = scan_word(s, PL_tokenbuf, sizeof PL_tokenbuf, allow_pack, &len);
2051         if (check_keyword && keyword(PL_tokenbuf, len, 0))
2052             return start;
2053         start_force(PL_curforce);
2054         if (PL_madskills)
2055             curmad('X', newSVpvn(start,s-start));
2056         if (token == METHOD) {
2057             s = SKIPSPACE1(s);
2058             if (*s == '(')
2059                 PL_expect = XTERM;
2060             else {
2061                 PL_expect = XOPERATOR;
2062             }
2063         }
2064         if (PL_madskills)
2065             curmad('g', newSVpvs( "forced" ));
2066         NEXTVAL_NEXTTOKE.opval
2067             = (OP*)newSVOP(OP_CONST,0,
2068                            S_newSV_maybe_utf8(aTHX_ PL_tokenbuf, len));
2069         NEXTVAL_NEXTTOKE.opval->op_private |= OPpCONST_BARE;
2070         force_next(token);
2071     }
2072     return s;
2073 }
2074
2075 /*
2076  * S_force_ident
2077  * Called when the lexer wants $foo *foo &foo etc, but the program
2078  * text only contains the "foo" portion.  The first argument is a pointer
2079  * to the "foo", and the second argument is the type symbol to prefix.
2080  * Forces the next token to be a "WORD".
2081  * Creates the symbol if it didn't already exist (via gv_fetchpv()).
2082  */
2083
2084 STATIC void
2085 S_force_ident(pTHX_ register const char *s, int kind)
2086 {
2087     dVAR;
2088
2089     PERL_ARGS_ASSERT_FORCE_IDENT;
2090
2091     if (*s) {
2092         const STRLEN len = strlen(s);
2093         OP* const o = (OP*)newSVOP(OP_CONST, 0, newSVpvn(s, len));
2094         start_force(PL_curforce);
2095         NEXTVAL_NEXTTOKE.opval = o;
2096         force_next(WORD);
2097         if (kind) {
2098             o->op_private = OPpCONST_ENTERED;
2099             /* XXX see note in pp_entereval() for why we forgo typo
2100                warnings if the symbol must be introduced in an eval.
2101                GSAR 96-10-12 */
2102             gv_fetchpvn_flags(s, len,
2103                               PL_in_eval ? (GV_ADDMULTI | GV_ADDINEVAL)
2104                               : GV_ADD,
2105                               kind == '$' ? SVt_PV :
2106                               kind == '@' ? SVt_PVAV :
2107                               kind == '%' ? SVt_PVHV :
2108                               SVt_PVGV
2109                               );
2110         }
2111     }
2112 }
2113
2114 NV
2115 Perl_str_to_version(pTHX_ SV *sv)
2116 {
2117     NV retval = 0.0;
2118     NV nshift = 1.0;
2119     STRLEN len;
2120     const char *start = SvPV_const(sv,len);
2121     const char * const end = start + len;
2122     const bool utf = SvUTF8(sv) ? TRUE : FALSE;
2123
2124     PERL_ARGS_ASSERT_STR_TO_VERSION;
2125
2126     while (start < end) {
2127         STRLEN skip;
2128         UV n;
2129         if (utf)
2130             n = utf8n_to_uvchr((U8*)start, len, &skip, 0);
2131         else {
2132             n = *(U8*)start;
2133             skip = 1;
2134         }
2135         retval += ((NV)n)/nshift;
2136         start += skip;
2137         nshift *= 1000;
2138     }
2139     return retval;
2140 }
2141
2142 /*
2143  * S_force_version
2144  * Forces the next token to be a version number.
2145  * If the next token appears to be an invalid version number, (e.g. "v2b"),
2146  * and if "guessing" is TRUE, then no new token is created (and the caller
2147  * must use an alternative parsing method).
2148  */
2149
2150 STATIC char *
2151 S_force_version(pTHX_ char *s, int guessing)
2152 {
2153     dVAR;
2154     OP *version = NULL;
2155     char *d;
2156 #ifdef PERL_MAD
2157     I32 startoff = s - SvPVX(PL_linestr);
2158 #endif
2159
2160     PERL_ARGS_ASSERT_FORCE_VERSION;
2161
2162     s = SKIPSPACE1(s);
2163
2164     d = s;
2165     if (*d == 'v')
2166         d++;
2167     if (isDIGIT(*d)) {
2168         while (isDIGIT(*d) || *d == '_' || *d == '.')
2169             d++;
2170 #ifdef PERL_MAD
2171         if (PL_madskills) {
2172             start_force(PL_curforce);
2173             curmad('X', newSVpvn(s,d-s));
2174         }
2175 #endif
2176         if (*d == ';' || isSPACE(*d) || *d == '{' || *d == '}' || !*d) {
2177             SV *ver;
2178 #ifdef USE_LOCALE_NUMERIC
2179             char *loc = setlocale(LC_NUMERIC, "C");
2180 #endif
2181             s = scan_num(s, &pl_yylval);
2182 #ifdef USE_LOCALE_NUMERIC
2183             setlocale(LC_NUMERIC, loc);
2184 #endif
2185             version = pl_yylval.opval;
2186             ver = cSVOPx(version)->op_sv;
2187             if (SvPOK(ver) && !SvNIOK(ver)) {
2188                 SvUPGRADE(ver, SVt_PVNV);
2189                 SvNV_set(ver, str_to_version(ver));
2190                 SvNOK_on(ver);          /* hint that it is a version */
2191             }
2192         }
2193         else if (guessing) {
2194 #ifdef PERL_MAD
2195             if (PL_madskills) {
2196                 sv_free(PL_nextwhite);  /* let next token collect whitespace */
2197                 PL_nextwhite = 0;
2198                 s = SvPVX(PL_linestr) + startoff;
2199             }
2200 #endif
2201             return s;
2202         }
2203     }
2204
2205 #ifdef PERL_MAD
2206     if (PL_madskills && !version) {
2207         sv_free(PL_nextwhite);  /* let next token collect whitespace */
2208         PL_nextwhite = 0;
2209         s = SvPVX(PL_linestr) + startoff;
2210     }
2211 #endif
2212     /* NOTE: The parser sees the package name and the VERSION swapped */
2213     start_force(PL_curforce);
2214     NEXTVAL_NEXTTOKE.opval = version;
2215     force_next(WORD);
2216
2217     return s;
2218 }
2219
2220 /*
2221  * S_force_strict_version
2222  * Forces the next token to be a version number using strict syntax rules.
2223  */
2224
2225 STATIC char *
2226 S_force_strict_version(pTHX_ char *s)
2227 {
2228     dVAR;
2229     OP *version = NULL;
2230 #ifdef PERL_MAD
2231     I32 startoff = s - SvPVX(PL_linestr);
2232 #endif
2233     const char *errstr = NULL;
2234
2235     PERL_ARGS_ASSERT_FORCE_STRICT_VERSION;
2236
2237     while (isSPACE(*s)) /* leading whitespace */
2238         s++;
2239
2240     if (is_STRICT_VERSION(s,&errstr)) {
2241         SV *ver = newSV(0);
2242         s = (char *)scan_version(s, ver, 0);
2243         version = newSVOP(OP_CONST, 0, ver);
2244     }
2245     else if ( (*s != ';' && *s != '{' && *s != '}' ) &&
2246             (s = SKIPSPACE1(s), (*s != ';' && *s != '{' && *s != '}' )))
2247     {
2248         PL_bufptr = s;
2249         if (errstr)
2250             yyerror(errstr); /* version required */
2251         return s;
2252     }
2253
2254 #ifdef PERL_MAD
2255     if (PL_madskills && !version) {
2256         sv_free(PL_nextwhite);  /* let next token collect whitespace */
2257         PL_nextwhite = 0;
2258         s = SvPVX(PL_linestr) + startoff;
2259     }
2260 #endif
2261     /* NOTE: The parser sees the package name and the VERSION swapped */
2262     start_force(PL_curforce);
2263     NEXTVAL_NEXTTOKE.opval = version;
2264     force_next(WORD);
2265
2266     return s;
2267 }
2268
2269 /*
2270  * S_tokeq
2271  * Tokenize a quoted string passed in as an SV.  It finds the next
2272  * chunk, up to end of string or a backslash.  It may make a new
2273  * SV containing that chunk (if HINT_NEW_STRING is on).  It also
2274  * turns \\ into \.
2275  */
2276
2277 STATIC SV *
2278 S_tokeq(pTHX_ SV *sv)
2279 {
2280     dVAR;
2281     register char *s;
2282     register char *send;
2283     register char *d;
2284     STRLEN len = 0;
2285     SV *pv = sv;
2286
2287     PERL_ARGS_ASSERT_TOKEQ;
2288
2289     if (!SvLEN(sv))
2290         goto finish;
2291
2292     s = SvPV_force(sv, len);
2293     if (SvTYPE(sv) >= SVt_PVIV && SvIVX(sv) == -1)
2294         goto finish;
2295     send = s + len;
2296     /* This is relying on the SV being "well formed" with a trailing '\0'  */
2297     while (s < send && !(*s == '\\' && s[1] == '\\'))
2298         s++;
2299     if (s == send)
2300         goto finish;
2301     d = s;
2302     if ( PL_hints & HINT_NEW_STRING ) {
2303         pv = newSVpvn_flags(SvPVX_const(pv), len, SVs_TEMP | SvUTF8(sv));
2304     }
2305     while (s < send) {
2306         if (*s == '\\') {
2307             if (s + 1 < send && (s[1] == '\\'))
2308                 s++;            /* all that, just for this */
2309         }
2310         *d++ = *s++;
2311     }
2312     *d = '\0';
2313     SvCUR_set(sv, d - SvPVX_const(sv));
2314   finish:
2315     if ( PL_hints & HINT_NEW_STRING )
2316        return new_constant(NULL, 0, "q", sv, pv, "q", 1);
2317     return sv;
2318 }
2319
2320 /*
2321  * Now come three functions related to double-quote context,
2322  * S_sublex_start, S_sublex_push, and S_sublex_done.  They're used when
2323  * converting things like "\u\Lgnat" into ucfirst(lc("gnat")).  They
2324  * interact with PL_lex_state, and create fake ( ... ) argument lists
2325  * to handle functions and concatenation.
2326  * They assume that whoever calls them will be setting up a fake
2327  * join call, because each subthing puts a ',' after it.  This lets
2328  *   "lower \luPpEr"
2329  * become
2330  *  join($, , 'lower ', lcfirst( 'uPpEr', ) ,)
2331  *
2332  * (I'm not sure whether the spurious commas at the end of lcfirst's
2333  * arguments and join's arguments are created or not).
2334  */
2335
2336 /*
2337  * S_sublex_start
2338  * Assumes that pl_yylval.ival is the op we're creating (e.g. OP_LCFIRST).
2339  *
2340  * Pattern matching will set PL_lex_op to the pattern-matching op to
2341  * make (we return THING if pl_yylval.ival is OP_NULL, PMFUNC otherwise).
2342  *
2343  * OP_CONST and OP_READLINE are easy--just make the new op and return.
2344  *
2345  * Everything else becomes a FUNC.
2346  *
2347  * Sets PL_lex_state to LEX_INTERPPUSH unless (ival was OP_NULL or we
2348  * had an OP_CONST or OP_READLINE).  This just sets us up for a
2349  * call to S_sublex_push().
2350  */
2351
2352 STATIC I32
2353 S_sublex_start(pTHX)
2354 {
2355     dVAR;
2356     register const I32 op_type = pl_yylval.ival;
2357
2358     if (op_type == OP_NULL) {
2359         pl_yylval.opval = PL_lex_op;
2360         PL_lex_op = NULL;
2361         return THING;
2362     }
2363     if (op_type == OP_CONST || op_type == OP_READLINE) {
2364         SV *sv = tokeq(PL_lex_stuff);
2365
2366         if (SvTYPE(sv) == SVt_PVIV) {
2367             /* Overloaded constants, nothing fancy: Convert to SVt_PV: */
2368             STRLEN len;
2369             const char * const p = SvPV_const(sv, len);
2370             SV * const nsv = newSVpvn_flags(p, len, SvUTF8(sv));
2371             SvREFCNT_dec(sv);
2372             sv = nsv;
2373         }
2374         pl_yylval.opval = (OP*)newSVOP(op_type, 0, sv);
2375         PL_lex_stuff = NULL;
2376         /* Allow <FH> // "foo" */
2377         if (op_type == OP_READLINE)
2378             PL_expect = XTERMORDORDOR;
2379         return THING;
2380     }
2381     else if (op_type == OP_BACKTICK && PL_lex_op) {
2382         /* readpipe() vas overriden */
2383         cSVOPx(cLISTOPx(cUNOPx(PL_lex_op)->op_first)->op_first->op_sibling)->op_sv = tokeq(PL_lex_stuff);
2384         pl_yylval.opval = PL_lex_op;
2385         PL_lex_op = NULL;
2386         PL_lex_stuff = NULL;
2387         return THING;
2388     }
2389
2390     PL_sublex_info.super_state = PL_lex_state;
2391     PL_sublex_info.sub_inwhat = (U16)op_type;
2392     PL_sublex_info.sub_op = PL_lex_op;
2393     PL_lex_state = LEX_INTERPPUSH;
2394
2395     PL_expect = XTERM;
2396     if (PL_lex_op) {
2397         pl_yylval.opval = PL_lex_op;
2398         PL_lex_op = NULL;
2399         return PMFUNC;
2400     }
2401     else
2402         return FUNC;
2403 }
2404
2405 /*
2406  * S_sublex_push
2407  * Create a new scope to save the lexing state.  The scope will be
2408  * ended in S_sublex_done.  Returns a '(', starting the function arguments
2409  * to the uc, lc, etc. found before.
2410  * Sets PL_lex_state to LEX_INTERPCONCAT.
2411  */
2412
2413 STATIC I32
2414 S_sublex_push(pTHX)
2415 {
2416     dVAR;
2417     ENTER;
2418
2419     PL_lex_state = PL_sublex_info.super_state;
2420     SAVEBOOL(PL_lex_dojoin);
2421     SAVEI32(PL_lex_brackets);
2422     SAVEI32(PL_lex_allbrackets);
2423     SAVEI8(PL_lex_fakeeof);
2424     SAVEI32(PL_lex_casemods);
2425     SAVEI32(PL_lex_starts);
2426     SAVEI8(PL_lex_state);
2427     SAVEVPTR(PL_lex_inpat);
2428     SAVEI16(PL_lex_inwhat);
2429     SAVECOPLINE(PL_curcop);
2430     SAVEPPTR(PL_bufptr);
2431     SAVEPPTR(PL_bufend);
2432     SAVEPPTR(PL_oldbufptr);
2433     SAVEPPTR(PL_oldoldbufptr);
2434     SAVEPPTR(PL_last_lop);
2435     SAVEPPTR(PL_last_uni);
2436     SAVEPPTR(PL_linestart);
2437     SAVESPTR(PL_linestr);
2438     SAVEGENERICPV(PL_lex_brackstack);
2439     SAVEGENERICPV(PL_lex_casestack);
2440
2441     PL_linestr = PL_lex_stuff;
2442     PL_lex_stuff = NULL;
2443
2444     PL_bufend = PL_bufptr = PL_oldbufptr = PL_oldoldbufptr = PL_linestart
2445         = SvPVX(PL_linestr);
2446     PL_bufend += SvCUR(PL_linestr);
2447     PL_last_lop = PL_last_uni = NULL;
2448     SAVEFREESV(PL_linestr);
2449
2450     PL_lex_dojoin = FALSE;
2451     PL_lex_brackets = 0;
2452     PL_lex_allbrackets = 0;
2453     PL_lex_fakeeof = LEX_FAKEEOF_NEVER;
2454     Newx(PL_lex_brackstack, 120, char);
2455     Newx(PL_lex_casestack, 12, char);
2456     PL_lex_casemods = 0;
2457     *PL_lex_casestack = '\0';
2458     PL_lex_starts = 0;
2459     PL_lex_state = LEX_INTERPCONCAT;
2460     CopLINE_set(PL_curcop, (line_t)PL_multi_start);
2461
2462     PL_lex_inwhat = PL_sublex_info.sub_inwhat;
2463     if (PL_lex_inwhat == OP_TRANSR) PL_lex_inwhat = OP_TRANS;
2464     if (PL_lex_inwhat == OP_MATCH || PL_lex_inwhat == OP_QR || PL_lex_inwhat == OP_SUBST)
2465         PL_lex_inpat = PL_sublex_info.sub_op;
2466     else
2467         PL_lex_inpat = NULL;
2468
2469     return '(';
2470 }
2471
2472 /*
2473  * S_sublex_done
2474  * Restores lexer state after a S_sublex_push.
2475  */
2476
2477 STATIC I32
2478 S_sublex_done(pTHX)
2479 {
2480     dVAR;
2481     if (!PL_lex_starts++) {
2482         SV * const sv = newSVpvs("");
2483         if (SvUTF8(PL_linestr))
2484             SvUTF8_on(sv);
2485         PL_expect = XOPERATOR;
2486         pl_yylval.opval = (OP*)newSVOP(OP_CONST, 0, sv);
2487         return THING;
2488     }
2489
2490     if (PL_lex_casemods) {              /* oops, we've got some unbalanced parens */
2491         PL_lex_state = LEX_INTERPCASEMOD;
2492         return yylex();
2493     }
2494
2495     /* Is there a right-hand side to take care of? (s//RHS/ or tr//RHS/) */
2496     assert(PL_lex_inwhat != OP_TRANSR);
2497     if (PL_lex_repl && (PL_lex_inwhat == OP_SUBST || PL_lex_inwhat == OP_TRANS)) {
2498         PL_linestr = PL_lex_repl;
2499         PL_lex_inpat = 0;
2500         PL_bufend = PL_bufptr = PL_oldbufptr = PL_oldoldbufptr = PL_linestart = SvPVX(PL_linestr);
2501         PL_bufend += SvCUR(PL_linestr);
2502         PL_last_lop = PL_last_uni = NULL;
2503         SAVEFREESV(PL_linestr);
2504         PL_lex_dojoin = FALSE;
2505         PL_lex_brackets = 0;
2506         PL_lex_allbrackets = 0;
2507         PL_lex_fakeeof = LEX_FAKEEOF_NEVER;
2508         PL_lex_casemods = 0;
2509         *PL_lex_casestack = '\0';
2510         PL_lex_starts = 0;
2511         if (SvEVALED(PL_lex_repl)) {
2512             PL_lex_state = LEX_INTERPNORMAL;
2513             PL_lex_starts++;
2514             /*  we don't clear PL_lex_repl here, so that we can check later
2515                 whether this is an evalled subst; that means we rely on the
2516                 logic to ensure sublex_done() is called again only via the
2517                 branch (in yylex()) that clears PL_lex_repl, else we'll loop */
2518         }
2519         else {
2520             PL_lex_state = LEX_INTERPCONCAT;
2521             PL_lex_repl = NULL;
2522         }
2523         return ',';
2524     }
2525     else {
2526 #ifdef PERL_MAD
2527         if (PL_madskills) {
2528             if (PL_thiswhite) {
2529                 if (!PL_endwhite)
2530                     PL_endwhite = newSVpvs("");
2531                 sv_catsv(PL_endwhite, PL_thiswhite);
2532                 PL_thiswhite = 0;
2533             }
2534             if (PL_thistoken)
2535                 sv_setpvs(PL_thistoken,"");
2536             else
2537                 PL_realtokenstart = -1;
2538         }
2539 #endif
2540         LEAVE;
2541         PL_bufend = SvPVX(PL_linestr);
2542         PL_bufend += SvCUR(PL_linestr);
2543         PL_expect = XOPERATOR;
2544         PL_sublex_info.sub_inwhat = 0;
2545         return ')';
2546     }
2547 }
2548
2549 /*
2550   scan_const
2551
2552   Extracts a pattern, double-quoted string, or transliteration.  This
2553   is terrifying code.
2554
2555   It looks at PL_lex_inwhat and PL_lex_inpat to find out whether it's
2556   processing a pattern (PL_lex_inpat is true), a transliteration
2557   (PL_lex_inwhat == OP_TRANS is true), or a double-quoted string.
2558
2559   Returns a pointer to the character scanned up to. If this is
2560   advanced from the start pointer supplied (i.e. if anything was
2561   successfully parsed), will leave an OP for the substring scanned
2562   in pl_yylval. Caller must intuit reason for not parsing further
2563   by looking at the next characters herself.
2564
2565   In patterns:
2566     backslashes:
2567       constants: \N{NAME} only
2568       case and quoting: \U \Q \E
2569     stops on @ and $, but not for $ as tail anchor
2570
2571   In transliterations:
2572     characters are VERY literal, except for - not at the start or end
2573     of the string, which indicates a range. If the range is in bytes,
2574     scan_const expands the range to the full set of intermediate
2575     characters. If the range is in utf8, the hyphen is replaced with
2576     a certain range mark which will be handled by pmtrans() in op.c.
2577
2578   In double-quoted strings:
2579     backslashes:
2580       double-quoted style: \r and \n
2581       constants: \x31, etc.
2582       deprecated backrefs: \1 (in substitution replacements)
2583       case and quoting: \U \Q \E
2584     stops on @ and $
2585
2586   scan_const does *not* construct ops to handle interpolated strings.
2587   It stops processing as soon as it finds an embedded $ or @ variable
2588   and leaves it to the caller to work out what's going on.
2589
2590   embedded arrays (whether in pattern or not) could be:
2591       @foo, @::foo, @'foo, @{foo}, @$foo, @+, @-.
2592
2593   $ in double-quoted strings must be the symbol of an embedded scalar.
2594
2595   $ in pattern could be $foo or could be tail anchor.  Assumption:
2596   it's a tail anchor if $ is the last thing in the string, or if it's
2597   followed by one of "()| \r\n\t"
2598
2599   \1 (backreferences) are turned into $1
2600
2601   The structure of the code is
2602       while (there's a character to process) {
2603           handle transliteration ranges
2604           skip regexp comments /(?#comment)/ and codes /(?{code})/
2605           skip #-initiated comments in //x patterns
2606           check for embedded arrays
2607           check for embedded scalars
2608           if (backslash) {
2609               deprecate \1 in substitution replacements
2610               handle string-changing backslashes \l \U \Q \E, etc.
2611               switch (what was escaped) {
2612                   handle \- in a transliteration (becomes a literal -)
2613                   if a pattern and not \N{, go treat as regular character
2614                   handle \132 (octal characters)
2615                   handle \x15 and \x{1234} (hex characters)
2616                   handle \N{name} (named characters, also \N{3,5} in a pattern)
2617                   handle \cV (control characters)
2618                   handle printf-style backslashes (\f, \r, \n, etc)
2619               } (end switch)
2620               continue
2621           } (end if backslash)
2622           handle regular character
2623     } (end while character to read)
2624                 
2625 */
2626
2627 STATIC char *
2628 S_scan_const(pTHX_ char *start)
2629 {
2630     dVAR;
2631     register char *send = PL_bufend;            /* end of the constant */
2632     SV *sv = newSV(send - start);               /* sv for the constant.  See
2633                                                    note below on sizing. */
2634     register char *s = start;                   /* start of the constant */
2635     register char *d = SvPVX(sv);               /* destination for copies */
2636     bool dorange = FALSE;                       /* are we in a translit range? */
2637     bool didrange = FALSE;                      /* did we just finish a range? */
2638     bool has_utf8 = FALSE;                      /* Output constant is UTF8 */
2639     bool  this_utf8 = cBOOL(UTF);               /* Is the source string assumed
2640                                                    to be UTF8?  But, this can
2641                                                    show as true when the source
2642                                                    isn't utf8, as for example
2643                                                    when it is entirely composed
2644                                                    of hex constants */
2645
2646     /* Note on sizing:  The scanned constant is placed into sv, which is
2647      * initialized by newSV() assuming one byte of output for every byte of
2648      * input.  This routine expects newSV() to allocate an extra byte for a
2649      * trailing NUL, which this routine will append if it gets to the end of
2650      * the input.  There may be more bytes of input than output (eg., \N{LATIN
2651      * CAPITAL LETTER A}), or more output than input if the constant ends up
2652      * recoded to utf8, but each time a construct is found that might increase
2653      * the needed size, SvGROW() is called.  Its size parameter each time is
2654      * based on the best guess estimate at the time, namely the length used so
2655      * far, plus the length the current construct will occupy, plus room for
2656      * the trailing NUL, plus one byte for every input byte still unscanned */ 
2657
2658     UV uv;
2659 #ifdef EBCDIC
2660     UV literal_endpoint = 0;
2661     bool native_range = TRUE; /* turned to FALSE if the first endpoint is Unicode. */
2662 #endif
2663
2664     PERL_ARGS_ASSERT_SCAN_CONST;
2665
2666     assert(PL_lex_inwhat != OP_TRANSR);
2667     if (PL_lex_inwhat == OP_TRANS && PL_sublex_info.sub_op) {
2668         /* If we are doing a trans and we know we want UTF8 set expectation */
2669         has_utf8   = PL_sublex_info.sub_op->op_private & (OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF);
2670         this_utf8  = PL_sublex_info.sub_op->op_private & (PL_lex_repl ? OPpTRANS_FROM_UTF : OPpTRANS_TO_UTF);
2671     }
2672
2673
2674     while (s < send || dorange) {
2675
2676         /* get transliterations out of the way (they're most literal) */
2677         if (PL_lex_inwhat == OP_TRANS) {
2678             /* expand a range A-Z to the full set of characters.  AIE! */
2679             if (dorange) {
2680                 I32 i;                          /* current expanded character */
2681                 I32 min;                        /* first character in range */
2682                 I32 max;                        /* last character in range */
2683
2684 #ifdef EBCDIC
2685                 UV uvmax = 0;
2686 #endif
2687
2688                 if (has_utf8
2689 #ifdef EBCDIC
2690                     && !native_range
2691 #endif
2692                     ) {
2693                     char * const c = (char*)utf8_hop((U8*)d, -1);
2694                     char *e = d++;
2695                     while (e-- > c)
2696                         *(e + 1) = *e;
2697                     *c = (char)UTF_TO_NATIVE(0xff);
2698                     /* mark the range as done, and continue */
2699                     dorange = FALSE;
2700                     didrange = TRUE;
2701                     continue;
2702                 }
2703
2704                 i = d - SvPVX_const(sv);                /* remember current offset */
2705 #ifdef EBCDIC
2706                 SvGROW(sv,
2707                        SvLEN(sv) + (has_utf8 ?
2708                                     (512 - UTF_CONTINUATION_MARK +
2709                                      UNISKIP(0x100))
2710                                     : 256));
2711                 /* How many two-byte within 0..255: 128 in UTF-8,
2712                  * 96 in UTF-8-mod. */
2713 #else
2714                 SvGROW(sv, SvLEN(sv) + 256);    /* never more than 256 chars in a range */
2715 #endif
2716                 d = SvPVX(sv) + i;              /* refresh d after realloc */
2717 #ifdef EBCDIC
2718                 if (has_utf8) {
2719                     int j;
2720                     for (j = 0; j <= 1; j++) {
2721                         char * const c = (char*)utf8_hop((U8*)d, -1);
2722                         const UV uv    = utf8n_to_uvchr((U8*)c, d - c, NULL, 0);
2723                         if (j)
2724                             min = (U8)uv;
2725                         else if (uv < 256)
2726                             max = (U8)uv;
2727                         else {
2728                             max = (U8)0xff; /* only to \xff */
2729                             uvmax = uv; /* \x{100} to uvmax */
2730                         }
2731                         d = c; /* eat endpoint chars */
2732                      }
2733                 }
2734                else {
2735 #endif
2736                    d -= 2;              /* eat the first char and the - */
2737                    min = (U8)*d;        /* first char in range */
2738                    max = (U8)d[1];      /* last char in range  */
2739 #ifdef EBCDIC
2740                }
2741 #endif
2742
2743                 if (min > max) {
2744                     Perl_croak(aTHX_
2745                                "Invalid range \"%c-%c\" in transliteration operator",
2746                                (char)min, (char)max);
2747                 }
2748
2749 #ifdef EBCDIC
2750                 if (literal_endpoint == 2 &&
2751                     ((isLOWER(min) && isLOWER(max)) ||
2752                      (isUPPER(min) && isUPPER(max)))) {
2753                     if (isLOWER(min)) {
2754                         for (i = min; i <= max; i++)
2755                             if (isLOWER(i))
2756                                 *d++ = NATIVE_TO_NEED(has_utf8,i);
2757                     } else {
2758                         for (i = min; i <= max; i++)
2759                             if (isUPPER(i))
2760                                 *d++ = NATIVE_TO_NEED(has_utf8,i);
2761                     }
2762                 }
2763                 else
2764 #endif
2765                     for (i = min; i <= max; i++)
2766 #ifdef EBCDIC
2767                         if (has_utf8) {
2768                             const U8 ch = (U8)NATIVE_TO_UTF(i);
2769                             if (UNI_IS_INVARIANT(ch))
2770                                 *d++ = (U8)i;
2771                             else {
2772                                 *d++ = (U8)UTF8_EIGHT_BIT_HI(ch);
2773                                 *d++ = (U8)UTF8_EIGHT_BIT_LO(ch);
2774                             }
2775                         }
2776                         else
2777 #endif
2778                             *d++ = (char)i;
2779  
2780 #ifdef EBCDIC
2781                 if (uvmax) {
2782                     d = (char*)uvchr_to_utf8((U8*)d, 0x100);
2783                     if (uvmax > 0x101)
2784                         *d++ = (char)UTF_TO_NATIVE(0xff);
2785                     if (uvmax > 0x100)
2786                         d = (char*)uvchr_to_utf8((U8*)d, uvmax);
2787                 }
2788 #endif
2789
2790                 /* mark the range as done, and continue */
2791                 dorange = FALSE;
2792                 didrange = TRUE;
2793 #ifdef EBCDIC
2794                 literal_endpoint = 0;
2795 #endif
2796                 continue;
2797             }
2798
2799             /* range begins (ignore - as first or last char) */
2800             else if (*s == '-' && s+1 < send  && s != start) {
2801                 if (didrange) {
2802                     Perl_croak(aTHX_ "Ambiguous range in transliteration operator");
2803                 }
2804                 if (has_utf8
2805 #ifdef EBCDIC
2806                     && !native_range
2807 #endif
2808                     ) {
2809                     *d++ = (char)UTF_TO_NATIVE(0xff);   /* use illegal utf8 byte--see pmtrans */
2810                     s++;
2811                     continue;
2812                 }
2813                 dorange = TRUE;
2814                 s++;
2815             }
2816             else {
2817                 didrange = FALSE;
2818 #ifdef EBCDIC
2819                 literal_endpoint = 0;
2820                 native_range = TRUE;
2821 #endif
2822             }
2823         }
2824
2825         /* if we get here, we're not doing a transliteration */
2826
2827         /* skip for regexp comments /(?#comment)/ and code /(?{code})/,
2828            except for the last char, which will be done separately. */
2829         else if (*s == '(' && PL_lex_inpat && s[1] == '?') {
2830             if (s[2] == '#') {
2831                 while (s+1 < send && *s != ')')
2832                     *d++ = NATIVE_TO_NEED(has_utf8,*s++);
2833             }
2834             else if (s[2] == '{' /* This should match regcomp.c */
2835                     || (s[2] == '?' && s[3] == '{'))
2836             {
2837                 I32 count = 1;
2838                 char *regparse = s + (s[2] == '{' ? 3 : 4);
2839                 char c;
2840
2841                 while (count && (c = *regparse)) {
2842                     if (c == '\\' && regparse[1])
2843                         regparse++;
2844                     else if (c == '{')
2845                         count++;
2846                     else if (c == '}')
2847                         count--;
2848                     regparse++;
2849                 }
2850                 if (*regparse != ')')
2851                     regparse--;         /* Leave one char for continuation. */
2852                 while (s < regparse)
2853                     *d++ = NATIVE_TO_NEED(has_utf8,*s++);
2854             }
2855         }
2856
2857         /* likewise skip #-initiated comments in //x patterns */
2858         else if (*s == '#' && PL_lex_inpat &&
2859           ((PMOP*)PL_lex_inpat)->op_pmflags & RXf_PMf_EXTENDED) {
2860             while (s+1 < send && *s != '\n')
2861                 *d++ = NATIVE_TO_NEED(has_utf8,*s++);
2862         }
2863
2864         /* check for embedded arrays
2865            (@foo, @::foo, @'foo, @{foo}, @$foo, @+, @-)
2866            */
2867         else if (*s == '@' && s[1]) {
2868             if (isALNUM_lazy_if(s+1,UTF))
2869                 break;
2870             if (strchr(":'{$", s[1]))
2871                 break;
2872             if (!PL_lex_inpat && (s[1] == '+' || s[1] == '-'))
2873                 break; /* in regexp, neither @+ nor @- are interpolated */
2874         }
2875
2876         /* check for embedded scalars.  only stop if we're sure it's a
2877            variable.
2878         */
2879         else if (*s == '$') {
2880             if (!PL_lex_inpat)  /* not a regexp, so $ must be var */
2881                 break;
2882             if (s + 1 < send && !strchr("()| \r\n\t", s[1])) {
2883                 if (s[1] == '\\') {
2884                     Perl_ck_warner(aTHX_ packWARN(WARN_AMBIGUOUS),
2885                                    "Possible unintended interpolation of $\\ in regex");
2886                 }
2887                 break;          /* in regexp, $ might be tail anchor */
2888             }
2889         }
2890
2891         /* End of else if chain - OP_TRANS rejoin rest */
2892
2893         /* backslashes */
2894         if (*s == '\\' && s+1 < send) {
2895             char* e;    /* Can be used for ending '}', etc. */
2896
2897             s++;
2898
2899             /* warn on \1 - \9 in substitution replacements, but note that \11
2900              * is an octal; and \19 is \1 followed by '9' */
2901             if (PL_lex_inwhat == OP_SUBST && !PL_lex_inpat &&
2902                 isDIGIT(*s) && *s != '0' && !isDIGIT(s[1]))
2903             {
2904                 Perl_ck_warner(aTHX_ packWARN(WARN_SYNTAX), "\\%c better written as $%c", *s, *s);
2905                 *--s = '$';
2906                 break;
2907             }
2908
2909             /* string-change backslash escapes */
2910             if (PL_lex_inwhat != OP_TRANS && *s && strchr("lLuUEQ", *s)) {
2911                 --s;
2912                 break;
2913             }
2914             /* In a pattern, process \N, but skip any other backslash escapes.
2915              * This is because we don't want to translate an escape sequence
2916              * into a meta symbol and have the regex compiler use the meta
2917              * symbol meaning, e.g. \x{2E} would be confused with a dot.  But
2918              * in spite of this, we do have to process \N here while the proper
2919              * charnames handler is in scope.  See bugs #56444 and #62056.
2920              * There is a complication because \N in a pattern may also stand
2921              * for 'match a non-nl', and not mean a charname, in which case its
2922              * processing should be deferred to the regex compiler.  To be a
2923              * charname it must be followed immediately by a '{', and not look
2924              * like \N followed by a curly quantifier, i.e., not something like
2925              * \N{3,}.  regcurly returns a boolean indicating if it is a legal
2926              * quantifier */
2927             else if (PL_lex_inpat
2928                     && (*s != 'N'
2929                         || s[1] != '{'
2930                         || regcurly(s + 1)))
2931             {
2932                 *d++ = NATIVE_TO_NEED(has_utf8,'\\');
2933                 goto default_action;
2934             }
2935
2936             switch (*s) {
2937
2938             /* quoted - in transliterations */
2939             case '-':
2940                 if (PL_lex_inwhat == OP_TRANS) {
2941                     *d++ = *s++;
2942                     continue;
2943                 }
2944                 /* FALL THROUGH */
2945             default:
2946                 {
2947                     if ((isALPHA(*s) || isDIGIT(*s)))
2948                         Perl_ck_warner(aTHX_ packWARN(WARN_MISC),
2949                                        "Unrecognized escape \\%c passed through",
2950                                        *s);
2951                     /* default action is to copy the quoted character */
2952                     goto default_action;
2953                 }
2954
2955             /* eg. \132 indicates the octal constant 0132 */
2956             case '0': case '1': case '2': case '3':
2957             case '4': case '5': case '6': case '7':
2958                 {
2959                     I32 flags = 0;
2960                     STRLEN len = 3;
2961                     uv = NATIVE_TO_UNI(grok_oct(s, &len, &flags, NULL));
2962                     s += len;
2963                 }
2964                 goto NUM_ESCAPE_INSERT;
2965
2966             /* eg. \o{24} indicates the octal constant \024 */
2967             case 'o':
2968                 {
2969                     STRLEN len;
2970                     const char* error;
2971
2972                     bool valid = grok_bslash_o(s, &uv, &len, &error, 1);
2973                     s += len;
2974                     if (! valid) {
2975                         yyerror(error);
2976                         continue;
2977                     }
2978                     goto NUM_ESCAPE_INSERT;
2979                 }
2980
2981             /* eg. \x24 indicates the hex constant 0x24 */
2982             case 'x':
2983                 ++s;
2984                 if (*s == '{') {
2985                     char* const e = strchr(s, '}');
2986                     I32 flags = PERL_SCAN_ALLOW_UNDERSCORES |
2987                       PERL_SCAN_DISALLOW_PREFIX;
2988                     STRLEN len;
2989
2990                     ++s;
2991                     if (!e) {
2992                         yyerror("Missing right brace on \\x{}");
2993                         continue;
2994                     }
2995                     len = e - s;
2996                     uv = NATIVE_TO_UNI(grok_hex(s, &len, &flags, NULL));
2997                     s = e + 1;
2998                 }
2999                 else {
3000                     {
3001                         STRLEN len = 2;
3002                         I32 flags = PERL_SCAN_DISALLOW_PREFIX;
3003                         uv = NATIVE_TO_UNI(grok_hex(s, &len, &flags, NULL));
3004                         s += len;
3005                     }
3006                 }
3007
3008               NUM_ESCAPE_INSERT:
3009                 /* Insert oct or hex escaped character.  There will always be
3010                  * enough room in sv since such escapes will be longer than any
3011                  * UTF-8 sequence they can end up as, except if they force us
3012                  * to recode the rest of the string into utf8 */
3013                 
3014                 /* Here uv is the ordinal of the next character being added in
3015                  * unicode (converted from native). */
3016                 if (!UNI_IS_INVARIANT(uv)) {
3017                     if (!has_utf8 && uv > 255) {
3018                         /* Might need to recode whatever we have accumulated so
3019                          * far if it contains any chars variant in utf8 or
3020                          * utf-ebcdic. */
3021                           
3022                         SvCUR_set(sv, d - SvPVX_const(sv));
3023                         SvPOK_on(sv);
3024                         *d = '\0';
3025                         /* See Note on sizing above.  */
3026                         sv_utf8_upgrade_flags_grow(sv,
3027                                         SV_GMAGIC|SV_FORCE_UTF8_UPGRADE,
3028                                         UNISKIP(uv) + (STRLEN)(send - s) + 1);
3029                         d = SvPVX(sv) + SvCUR(sv);
3030                         has_utf8 = TRUE;
3031                     }
3032
3033                     if (has_utf8) {
3034                         d = (char*)uvuni_to_utf8((U8*)d, uv);
3035                         if (PL_lex_inwhat == OP_TRANS &&
3036                             PL_sublex_info.sub_op) {
3037                             PL_sublex_info.sub_op->op_private |=
3038                                 (PL_lex_repl ? OPpTRANS_FROM_UTF
3039                                              : OPpTRANS_TO_UTF);
3040                         }
3041 #ifdef EBCDIC
3042                         if (uv > 255 && !dorange)
3043                             native_range = FALSE;
3044 #endif
3045                     }
3046                     else {
3047                         *d++ = (char)uv;
3048                     }
3049                 }
3050                 else {
3051                     *d++ = (char) uv;
3052                 }
3053                 continue;
3054
3055             case 'N':
3056                 /* In a non-pattern \N must be a named character, like \N{LATIN
3057                  * SMALL LETTER A} or \N{U+0041}.  For patterns, it also can
3058                  * mean to match a non-newline.  For non-patterns, named
3059                  * characters are converted to their string equivalents. In
3060                  * patterns, named characters are not converted to their
3061                  * ultimate forms for the same reasons that other escapes
3062                  * aren't.  Instead, they are converted to the \N{U+...} form
3063                  * to get the value from the charnames that is in effect right
3064                  * now, while preserving the fact that it was a named character
3065                  * so that the regex compiler knows this */
3066
3067                 /* This section of code doesn't generally use the
3068                  * NATIVE_TO_NEED() macro to transform the input.  I (khw) did
3069                  * a close examination of this macro and determined it is a
3070                  * no-op except on utfebcdic variant characters.  Every
3071                  * character generated by this that would normally need to be
3072                  * enclosed by this macro is invariant, so the macro is not
3073                  * needed, and would complicate use of copy().  XXX There are
3074                  * other parts of this file where the macro is used
3075                  * inconsistently, but are saved by it being a no-op */
3076
3077                 /* The structure of this section of code (besides checking for
3078                  * errors and upgrading to utf8) is:
3079                  *  Further disambiguate between the two meanings of \N, and if
3080                  *      not a charname, go process it elsewhere
3081                  *  If of form \N{U+...}, pass it through if a pattern;
3082                  *      otherwise convert to utf8
3083                  *  Otherwise must be \N{NAME}: convert to \N{U+c1.c2...} if a
3084                  *  pattern; otherwise convert to utf8 */
3085
3086                 /* Here, s points to the 'N'; the test below is guaranteed to
3087                  * succeed if we are being called on a pattern as we already
3088                  * know from a test above that the next character is a '{'.
3089                  * On a non-pattern \N must mean 'named sequence, which
3090                  * requires braces */
3091                 s++;
3092                 if (*s != '{') {
3093                     yyerror("Missing braces on \\N{}"); 
3094                     continue;
3095                 }
3096                 s++;
3097
3098                 /* If there is no matching '}', it is an error. */
3099                 if (! (e = strchr(s, '}'))) {
3100                     if (! PL_lex_inpat) {
3101                         yyerror("Missing right brace on \\N{}");
3102                     } else {
3103                         yyerror("Missing right brace on \\N{} or unescaped left brace after \\N.");
3104                     }
3105                     continue;
3106                 }
3107
3108                 /* Here it looks like a named character */
3109
3110                 if (PL_lex_inpat) {
3111
3112                     /* XXX This block is temporary code.  \N{} implies that the
3113                      * pattern is to have Unicode semantics, and therefore
3114                      * currently has to be encoded in utf8.  By putting it in
3115                      * utf8 now, we save a whole pass in the regular expression
3116                      * compiler.  Once that code is changed so Unicode
3117                      * semantics doesn't necessarily have to be in utf8, this
3118                      * block should be removed.  However, the code that parses
3119                      * the output of this would have to be changed to not
3120                      * necessarily expect utf8 */
3121                     if (!has_utf8) {
3122                         SvCUR_set(sv, d - SvPVX_const(sv));
3123                         SvPOK_on(sv);
3124                         *d = '\0';
3125                         /* See Note on sizing above.  */
3126                         sv_utf8_upgrade_flags_grow(sv,
3127                                         SV_GMAGIC|SV_FORCE_UTF8_UPGRADE,
3128                                         /* 5 = '\N{' + cur char + NUL */
3129                                         (STRLEN)(send - s) + 5);
3130                         d = SvPVX(sv) + SvCUR(sv);
3131                         has_utf8 = TRUE;
3132                     }
3133                 }
3134
3135                 if (*s == 'U' && s[1] == '+') { /* \N{U+...} */
3136                     I32 flags = PERL_SCAN_ALLOW_UNDERSCORES
3137                                 | PERL_SCAN_DISALLOW_PREFIX;
3138                     STRLEN len;
3139
3140                     /* For \N{U+...}, the '...' is a unicode value even on
3141                      * EBCDIC machines */
3142                     s += 2;         /* Skip to next char after the 'U+' */
3143                     len = e - s;
3144                     uv = grok_hex(s, &len, &flags, NULL);
3145                     if (len == 0 || len != (STRLEN)(e - s)) {
3146                         yyerror("Invalid hexadecimal number in \\N{U+...}");
3147                         s = e + 1;
3148                         continue;
3149                     }
3150
3151                     if (PL_lex_inpat) {
3152
3153                         /* On non-EBCDIC platforms, pass through to the regex
3154                          * compiler unchanged.  The reason we evaluated the
3155                          * number above is to make sure there wasn't a syntax
3156                          * error.  But on EBCDIC we convert to native so
3157                          * downstream code can continue to assume it's native
3158                          */
3159                         s -= 5;     /* Include the '\N{U+' */
3160 #ifdef EBCDIC
3161                         d += my_snprintf(d, e - s + 1 + 1,  /* includes the }
3162                                                                and the \0 */
3163                                     "\\N{U+%X}",
3164                                     (unsigned int) UNI_TO_NATIVE(uv));
3165 #else
3166                         Copy(s, d, e - s + 1, char);    /* 1 = include the } */
3167                         d += e - s + 1;
3168 #endif
3169                     }
3170                     else {  /* Not a pattern: convert the hex to string */
3171
3172                          /* If destination is not in utf8, unconditionally
3173                           * recode it to be so.  This is because \N{} implies
3174                           * Unicode semantics, and scalars have to be in utf8
3175                           * to guarantee those semantics */
3176                         if (! has_utf8) {
3177                             SvCUR_set(sv, d - SvPVX_const(sv));
3178                             SvPOK_on(sv);
3179                             *d = '\0';
3180                             /* See Note on sizing above.  */
3181                             sv_utf8_upgrade_flags_grow(
3182                                         sv,
3183                                         SV_GMAGIC|SV_FORCE_UTF8_UPGRADE,
3184                                         UNISKIP(uv) + (STRLEN)(send - e) + 1);
3185                             d = SvPVX(sv) + SvCUR(sv);
3186                             has_utf8 = TRUE;
3187                         }
3188
3189                         /* Add the string to the output */
3190                         if (UNI_IS_INVARIANT(uv)) {
3191                             *d++ = (char) uv;
3192                         }
3193                         else d = (char*)uvuni_to_utf8((U8*)d, uv);
3194                     }
3195                 }
3196                 else { /* Here is \N{NAME} but not \N{U+...}. */
3197
3198                     SV *res;            /* result from charnames */
3199                     const char *str;    /* the string in 'res' */
3200                     STRLEN len;         /* its length */
3201
3202                     /* Get the value for NAME */
3203                     res = newSVpvn(s, e - s);
3204                     res = new_constant( NULL, 0, "charnames",
3205                                         /* includes all of: \N{...} */
3206                                         res, NULL, s - 3, e - s + 4 );
3207
3208                     /* Most likely res will be in utf8 already since the
3209                      * standard charnames uses pack U, but a custom translator
3210                      * can leave it otherwise, so make sure.  XXX This can be
3211                      * revisited to not have charnames use utf8 for characters
3212                      * that don't need it when regexes don't have to be in utf8
3213                      * for Unicode semantics.  If doing so, remember EBCDIC */
3214                     sv_utf8_upgrade(res);
3215                     str = SvPV_const(res, len);
3216
3217                     /* Don't accept malformed input */
3218                     if (! is_utf8_string((U8 *) str, len)) {
3219                         yyerror("Malformed UTF-8 returned by \\N");
3220                     }
3221                     else if (PL_lex_inpat) {
3222
3223                         if (! len) { /* The name resolved to an empty string */
3224                             Copy("\\N{}", d, 4, char);
3225                             d += 4;
3226                         }
3227                         else {
3228                             /* In order to not lose information for the regex
3229                             * compiler, pass the result in the specially made
3230                             * syntax: \N{U+c1.c2.c3...}, where c1 etc. are
3231                             * the code points in hex of each character
3232                             * returned by charnames */
3233
3234                             const char *str_end = str + len;
3235                             STRLEN char_length;     /* cur char's byte length */
3236                             STRLEN output_length;   /* and the number of bytes
3237                                                        after this is translated
3238                                                        into hex digits */
3239                             const STRLEN off = d - SvPVX_const(sv);
3240
3241                             /* 2 hex per byte; 2 chars for '\N'; 2 chars for
3242                              * max('U+', '.'); and 1 for NUL */
3243                             char hex_string[2 * UTF8_MAXBYTES + 5];
3244
3245                             /* Get the first character of the result. */
3246                             U32 uv = utf8n_to_uvuni((U8 *) str,
3247                                                     len,
3248                                                     &char_length,
3249                                                     UTF8_ALLOW_ANYUV);
3250
3251                             /* The call to is_utf8_string() above hopefully
3252                              * guarantees that there won't be an error.  But
3253                              * it's easy here to make sure.  The function just
3254                              * above warns and returns 0 if invalid utf8, but
3255                              * it can also return 0 if the input is validly a
3256                              * NUL. Disambiguate */
3257                             if (uv == 0 && NATIVE_TO_ASCII(*str) != '\0') {
3258                                 uv = UNICODE_REPLACEMENT;
3259                             }
3260
3261                             /* Convert first code point to hex, including the
3262                              * boiler plate before it.  For all these, we
3263                              * convert to native format so that downstream code
3264                              * can continue to assume the input is native */
3265                             output_length =
3266                                 my_snprintf(hex_string, sizeof(hex_string),
3267                                             "\\N{U+%X",
3268                                             (unsigned int) UNI_TO_NATIVE(uv));
3269
3270                             /* Make sure there is enough space to hold it */
3271                             d = off + SvGROW(sv, off
3272                                                  + output_length
3273                                                  + (STRLEN)(send - e)
3274                                                  + 2);  /* '}' + NUL */
3275                             /* And output it */
3276                             Copy(hex_string, d, output_length, char);
3277                             d += output_length;
3278
3279                             /* For each subsequent character, append dot and
3280                              * its ordinal in hex */
3281                             while ((str += char_length) < str_end) {
3282                                 const STRLEN off = d - SvPVX_const(sv);
3283                                 U32 uv = utf8n_to_uvuni((U8 *) str,
3284                                                         str_end - str,
3285                                                         &char_length,
3286                                                         UTF8_ALLOW_ANYUV);
3287                                 if (uv == 0 && NATIVE_TO_ASCII(*str) != '\0') {
3288                                     uv = UNICODE_REPLACEMENT;
3289                                 }
3290
3291                                 output_length =
3292                                     my_snprintf(hex_string, sizeof(hex_string),
3293                                             ".%X",
3294                                             (unsigned int) UNI_TO_NATIVE(uv));
3295
3296                                 d = off + SvGROW(sv, off
3297                                                      + output_length
3298                                                      + (STRLEN)(send - e)
3299                                                      + 2);      /* '}' +  NUL */
3300                                 Copy(hex_string, d, output_length, char);
3301                                 d += output_length;
3302                             }
3303
3304                             *d++ = '}'; /* Done.  Add the trailing brace */
3305                         }
3306                     }
3307                     else { /* Here, not in a pattern.  Convert the name to a
3308                             * string. */
3309
3310                          /* If destination is not in utf8, unconditionally
3311                           * recode it to be so.  This is because \N{} implies
3312                           * Unicode semantics, and scalars have to be in utf8
3313                           * to guarantee those semantics */
3314                         if (! has_utf8) {
3315                             SvCUR_set(sv, d - SvPVX_const(sv));
3316                             SvPOK_on(sv);
3317                             *d = '\0';
3318                             /* See Note on sizing above.  */
3319                             sv_utf8_upgrade_flags_grow(sv,
3320                                                 SV_GMAGIC|SV_FORCE_UTF8_UPGRADE,
3321                                                 len + (STRLEN)(send - s) + 1);
3322                             d = SvPVX(sv) + SvCUR(sv);
3323                             has_utf8 = TRUE;
3324                         } else if (len > (STRLEN)(e - s + 4)) { /* I _guess_ 4 is \N{} --jhi */
3325
3326                             /* See Note on sizing above.  (NOTE: SvCUR() is not
3327                              * set correctly here). */
3328                             const STRLEN off = d - SvPVX_const(sv);
3329                             d = off + SvGROW(sv, off + len + (STRLEN)(send - s) + 1);
3330                         }
3331                         Copy(str, d, len, char);
3332                         d += len;
3333                     }
3334                     SvREFCNT_dec(res);
3335
3336                     /* Deprecate non-approved name syntax */
3337                     if (ckWARN_d(WARN_DEPRECATED)) {
3338                         bool problematic = FALSE;
3339                         char* i = s;
3340
3341                         /* For non-ut8 input, look to see that the first
3342                          * character is an alpha, then loop through the rest
3343                          * checking that each is a continuation */
3344                         if (! this_utf8) {
3345                             if (! isALPHAU(*i)) problematic = TRUE;
3346                             else for (i = s + 1; i < e; i++) {
3347                                 if (isCHARNAME_CONT(*i)) continue;
3348                                 problematic = TRUE;
3349                                 break;
3350                             }
3351                         }
3352                         else {
3353                             /* Similarly for utf8.  For invariants can check
3354                              * directly.  We accept anything above the latin1
3355                              * range because it is immaterial to Perl if it is
3356                              * correct or not, and is expensive to check.  But
3357                              * it is fairly easy in the latin1 range to convert
3358                              * the variants into a single character and check
3359                              * those */
3360                             if (UTF8_IS_INVARIANT(*i)) {
3361                                 if (! isALPHAU(*i)) problematic = TRUE;
3362                             } else if (UTF8_IS_DOWNGRADEABLE_START(*i)) {
3363                                 if (! isALPHAU(UNI_TO_NATIVE(TWO_BYTE_UTF8_TO_UNI(*i,
3364                                                                             *(i+1)))))
3365                                 {
3366                                     problematic = TRUE;
3367                                 }
3368                             }
3369                             if (! problematic) for (i = s + UTF8SKIP(s);
3370                                                     i < e;
3371                                                     i+= UTF8SKIP(i))
3372                             {
3373                                 if (UTF8_IS_INVARIANT(*i)) {
3374                                     if (isCHARNAME_CONT(*i)) continue;
3375                                 } else if (! UTF8_IS_DOWNGRADEABLE_START(*i)) {
3376                                     continue;
3377                                 } else if (isCHARNAME_CONT(
3378                                             UNI_TO_NATIVE(
3379                                             TWO_BYTE_UTF8_TO_UNI(*i, *(i+1)))))
3380                                 {
3381                                     continue;
3382                                 }
3383                                 problematic = TRUE;
3384                                 break;
3385                             }
3386                         }
3387                         if (problematic) {
3388                             /* The e-i passed to the final %.*s makes sure that
3389                              * should the trailing NUL be missing that this
3390                              * print won't run off the end of the string */
3391                             Perl_warner(aTHX_ packWARN(WARN_DEPRECATED),
3392                                         "Deprecated character in \\N{...}; marked by <-- HERE  in \\N{%.*s<-- HERE %.*s",
3393                                         (int)(i - s + 1), s, (int)(e - i), i + 1);
3394                         }
3395                     }
3396                 } /* End \N{NAME} */
3397 #ifdef EBCDIC
3398                 if (!dorange) 
3399                     native_range = FALSE; /* \N{} is defined to be Unicode */
3400 #endif
3401                 s = e + 1;  /* Point to just after the '}' */
3402                 continue;
3403
3404             /* \c is a control character */
3405             case 'c':
3406                 s++;
3407                 if (s < send) {
3408                     *d++ = grok_bslash_c(*s++, has_utf8, 1);
3409                 }
3410                 else {
3411                     yyerror("Missing control char name in \\c");
3412                 }
3413                 continue;
3414
3415             /* printf-style backslashes, formfeeds, newlines, etc */
3416             case 'b':
3417                 *d++ = NATIVE_TO_NEED(has_utf8,'\b');
3418                 break;
3419             case 'n':
3420                 *d++ = NATIVE_TO_NEED(has_utf8,'\n');
3421                 break;
3422             case 'r':
3423                 *d++ = NATIVE_TO_NEED(has_utf8,'\r');
3424                 break;
3425             case 'f':
3426                 *d++ = NATIVE_TO_NEED(has_utf8,'\f');
3427                 break;
3428             case 't':
3429                 *d++ = NATIVE_TO_NEED(has_utf8,'\t');
3430                 break;
3431             case 'e':
3432                 *d++ = ASCII_TO_NEED(has_utf8,'\033');
3433                 break;
3434             case 'a':
3435                 *d++ = ASCII_TO_NEED(has_utf8,'\007');
3436                 break;
3437             } /* end switch */
3438
3439             s++;
3440             continue;
3441         } /* end if (backslash) */
3442 #ifdef EBCDIC
3443         else
3444             literal_endpoint++;
3445 #endif
3446
3447     default_action:
3448         /* If we started with encoded form, or already know we want it,
3449            then encode the next character */
3450         if (! NATIVE_IS_INVARIANT((U8)(*s)) && (this_utf8 || has_utf8)) {
3451             STRLEN len  = 1;
3452
3453
3454             /* One might think that it is wasted effort in the case of the
3455              * source being utf8 (this_utf8 == TRUE) to take the next character
3456              * in the source, convert it to an unsigned value, and then convert
3457              * it back again.  But the source has not been validated here.  The
3458              * routine that does the conversion checks for errors like
3459              * malformed utf8 */
3460
3461             const UV nextuv   = (this_utf8) ? utf8n_to_uvchr((U8*)s, send - s, &len, 0) : (UV) ((U8) *s);
3462             const STRLEN need = UNISKIP(NATIVE_TO_UNI(nextuv));
3463             if (!has_utf8) {
3464                 SvCUR_set(sv, d - SvPVX_const(sv));
3465                 SvPOK_on(sv);
3466                 *d = '\0';
3467                 /* See Note on sizing above.  */
3468                 sv_utf8_upgrade_flags_grow(sv,
3469                                         SV_GMAGIC|SV_FORCE_UTF8_UPGRADE,
3470                                         need + (STRLEN)(send - s) + 1);
3471                 d = SvPVX(sv) + SvCUR(sv);
3472                 has_utf8 = TRUE;
3473             } else if (need > len) {
3474                 /* encoded value larger than old, may need extra space (NOTE:
3475                  * SvCUR() is not set correctly here).   See Note on sizing
3476                  * above.  */
3477                 const STRLEN off = d - SvPVX_const(sv);
3478                 d = SvGROW(sv, off + need + (STRLEN)(send - s) + 1) + off;
3479             }
3480             s += len;
3481
3482             d = (char*)uvchr_to_utf8((U8*)d, nextuv);
3483 #ifdef EBCDIC
3484             if (uv > 255 && !dorange)
3485                 native_range = FALSE;
3486 #endif
3487         }
3488         else {
3489             *d++ = NATIVE_TO_NEED(has_utf8,*s++);
3490         }
3491     } /* while loop to process each character */
3492
3493     /* terminate the string and set up the sv */
3494     *d = '\0';
3495     SvCUR_set(sv, d - SvPVX_const(sv));
3496     if (SvCUR(sv) >= SvLEN(sv))
3497         Perl_croak(aTHX_ "panic: constant overflowed allocated space");
3498
3499     SvPOK_on(sv);
3500     if (PL_encoding && !has_utf8) {
3501         sv_recode_to_utf8(sv, PL_encoding);
3502         if (SvUTF8(sv))
3503             has_utf8 = TRUE;
3504     }
3505     if (has_utf8) {
3506         SvUTF8_on(sv);
3507         if (PL_lex_inwhat == OP_TRANS && PL_sublex_info.sub_op) {
3508             PL_sublex_info.sub_op->op_private |=
3509                     (PL_lex_repl ? OPpTRANS_FROM_UTF : OPpTRANS_TO_UTF);
3510         }
3511     }
3512
3513     /* shrink the sv if we allocated more than we used */
3514     if (SvCUR(sv) + 5 < SvLEN(sv)) {
3515         SvPV_shrink_to_cur(sv);
3516     }
3517
3518     /* return the substring (via pl_yylval) only if we parsed anything */
3519     if (s > PL_bufptr) {
3520         if ( PL_hints & ( PL_lex_inpat ? HINT_NEW_RE : HINT_NEW_STRING ) ) {
3521             const char *const key = PL_lex_inpat ? "qr" : "q";
3522             const STRLEN keylen = PL_lex_inpat ? 2 : 1;
3523             const char *type;
3524             STRLEN typelen;
3525
3526             if (PL_lex_inwhat == OP_TRANS) {
3527                 type = "tr";
3528                 typelen = 2;
3529             } else if (PL_lex_inwhat == OP_SUBST && !PL_lex_inpat) {
3530                 type = "s";
3531                 typelen = 1;
3532             } else  {
3533                 type = "qq";
3534                 typelen = 2;
3535             }
3536
3537             sv = S_new_constant(aTHX_ start, s - start, key, keylen, sv, NULL,
3538                                 type, typelen);
3539         }
3540         pl_yylval.opval = (OP*)newSVOP(OP_CONST, 0, sv);
3541     } else
3542         SvREFCNT_dec(sv);
3543     return s;
3544 }
3545
3546 /* S_intuit_more
3547  * Returns TRUE if there's more to the expression (e.g., a subscript),
3548  * FALSE otherwise.
3549  *
3550  * It deals with "$foo[3]" and /$foo[3]/ and /$foo[0123456789$]+/
3551  *
3552  * ->[ and ->{ return TRUE
3553  * { and [ outside a pattern are always subscripts, so return TRUE
3554  * if we're outside a pattern and it's not { or [, then return FALSE
3555  * if we're in a pattern and the first char is a {
3556  *   {4,5} (any digits around the comma) returns FALSE
3557  * if we're in a pattern and the first char is a [
3558  *   [] returns FALSE
3559  *   [SOMETHING] has a funky algorithm to decide whether it's a
3560  *      character class or not.  It has to deal with things like
3561  *      /$foo[-3]/ and /$foo[$bar]/ as well as /$foo[$\d]+/
3562  * anything else returns TRUE
3563  */
3564
3565 /* This is the one truly awful dwimmer necessary to conflate C and sed. */
3566
3567 STATIC int
3568 S_intuit_more(pTHX_ register char *s)
3569 {
3570     dVAR;
3571
3572     PERL_ARGS_ASSERT_INTUIT_MORE;
3573
3574     if (PL_lex_brackets)
3575         return TRUE;
3576     if (*s == '-' && s[1] == '>' && (s[2] == '[' || s[2] == '{'))
3577         return TRUE;
3578     if (*s != '{' && *s != '[')
3579         return FALSE;
3580     if (!PL_lex_inpat)
3581         return TRUE;
3582
3583     /* In a pattern, so maybe we have {n,m}. */
3584     if (*s == '{') {
3585         if (regcurly(s)) {
3586             return FALSE;
3587         }
3588         return TRUE;
3589     }
3590
3591     /* On the other hand, maybe we have a character class */
3592
3593     s++;
3594     if (*s == ']' || *s == '^')
3595         return FALSE;
3596     else {
3597         /* this is terrifying, and it works */
3598         int weight = 2;         /* let's weigh the evidence */
3599         char seen[256];
3600         unsigned char un_char = 255, last_un_char;
3601         const char * const send = strchr(s,']');
3602         char tmpbuf[sizeof PL_tokenbuf * 4];
3603
3604         if (!send)              /* has to be an expression */
3605             return TRUE;
3606
3607         Zero(seen,256,char);
3608         if (*s == '$')
3609             weight -= 3;
3610         else if (isDIGIT(*s)) {
3611             if (s[1] != ']') {
3612                 if (isDIGIT(s[1]) && s[2] == ']')
3613                     weight -= 10;
3614             }
3615             else
3616                 weight -= 100;
3617         }
3618         for (; s < send; s++) {
3619             last_un_char = un_char;
3620             un_char = (unsigned char)*s;
3621             switch (*s) {
3622             case '@':
3623             case '&':
3624             case '$':
3625                 weight -= seen[un_char] * 10;
3626                 if (isALNUM_lazy_if(s+1,UTF)) {
3627                     int len;
3628                     scan_ident(s, send, tmpbuf, sizeof tmpbuf, FALSE);
3629                     len = (int)strlen(tmpbuf);
3630                     if (len > 1 && gv_fetchpvn_flags(tmpbuf, len, 0, SVt_PV))
3631                         weight -= 100;
3632                     else
3633                         weight -= 10;
3634                 }
3635                 else if (*s == '$' && s[1] &&
3636                   strchr("[#!%*<>()-=",s[1])) {
3637                     if (/*{*/ strchr("])} =",s[2]))
3638                         weight -= 10;
3639                     else
3640                         weight -= 1;
3641                 }
3642                 break;
3643             case '\\':
3644                 un_char = 254;
3645                 if (s[1]) {
3646                     if (strchr("wds]",s[1]))
3647                         weight += 100;
3648                     else if (seen[(U8)'\''] || seen[(U8)'"'])
3649                         weight += 1;
3650                     else if (strchr("rnftbxcav",s[1]))
3651                         weight += 40;
3652                     else if (isDIGIT(s[1])) {
3653                         weight += 40;
3654                         while (s[1] && isDIGIT(s[1]))
3655                             s++;
3656                     }
3657                 }
3658                 else
3659                     weight += 100;
3660                 break;
3661             case '-':
3662                 if (s[1] == '\\')
3663                     weight += 50;
3664                 if (strchr("aA01! ",last_un_char))
3665                     weight += 30;
3666                 if (strchr("zZ79~",s[1]))
3667                     weight += 30;
3668                 if (last_un_char == 255 && (isDIGIT(s[1]) || s[1] == '$'))
3669                     weight -= 5;        /* cope with negative subscript */
3670                 break;
3671             default:
3672                 if (!isALNUM(last_un_char)
3673                     && !(last_un_char == '$' || last_un_char == '@'
3674                          || last_un_char == '&')
3675                     && isALPHA(*s) && s[1] && isALPHA(s[1])) {
3676                     char *d = tmpbuf;
3677                     while (isALPHA(*s))
3678                         *d++ = *s++;
3679                     *d = '\0';
3680                     if (keyword(tmpbuf, d - tmpbuf, 0))
3681                         weight -= 150;
3682                 }
3683                 if (un_char == last_un_char + 1)
3684                     weight += 5;
3685                 weight -= seen[un_char];
3686                 break;
3687             }
3688             seen[un_char]++;
3689         }
3690         if (weight >= 0)        /* probably a character class */
3691             return FALSE;
3692     }
3693
3694     return TRUE;
3695 }
3696
3697 /*
3698  * S_intuit_method
3699  *
3700  * Does all the checking to disambiguate
3701  *   foo bar
3702  * between foo(bar) and bar->foo.  Returns 0 if not a method, otherwise
3703  * FUNCMETH (bar->foo(args)) or METHOD (bar->foo args).
3704  *
3705  * First argument is the stuff after the first token, e.g. "bar".
3706  *
3707  * Not a method if bar is a filehandle.
3708  * Not a method if foo is a subroutine prototyped to take a filehandle.
3709  * Not a method if it's really "Foo $bar"
3710  * Method if it's "foo $bar"
3711  * Not a method if it's really "print foo $bar"
3712  * Method if it's really "foo package::" (interpreted as package->foo)
3713  * Not a method if bar is known to be a subroutine ("sub bar; foo bar")
3714  * Not a method if bar is a filehandle or package, but is quoted with
3715  *   =>
3716  */
3717
3718 STATIC int
3719 S_intuit_method(pTHX_ char *start, GV *gv, CV *cv)
3720 {
3721     dVAR;
3722     char *s = start + (*start == '$');
3723     char tmpbuf[sizeof PL_tokenbuf];
3724     STRLEN len;
3725     GV* indirgv;
3726 #ifdef PERL_MAD
3727     int soff;
3728 #endif
3729
3730     PERL_ARGS_ASSERT_INTUIT_METHOD;
3731
3732     if (gv) {
3733         if (SvTYPE(gv) == SVt_PVGV && GvIO(gv))
3734             return 0;
3735         if (cv) {
3736             if (SvPOK(cv)) {
3737                 const char *proto = SvPVX_const(cv);
3738                 if (proto) {
3739                     if (*proto == ';')
3740                         proto++;
3741                     if (*proto == '*')
3742                         return 0;
3743                 }
3744             }
3745         } else
3746             gv = NULL;
3747     }
3748     s = scan_word(s, tmpbuf, sizeof tmpbuf, TRUE, &len);
3749     /* start is the beginning of the possible filehandle/object,
3750      * and s is the end of it
3751      * tmpbuf is a copy of it
3752      */
3753
3754     if (*start == '$') {
3755         if (gv || PL_last_lop_op == OP_PRINT || PL_last_lop_op == OP_SAY ||
3756                 isUPPER(*PL_tokenbuf))
3757             return 0;
3758 #ifdef PERL_MAD
3759         len = start - SvPVX(PL_linestr);
3760 #endif
3761         s = PEEKSPACE(s);
3762 #ifdef PERL_MAD
3763         start = SvPVX(PL_linestr) + len;
3764 #endif
3765         PL_bufptr = start;
3766         PL_expect = XREF;
3767         return *s == '(' ? FUNCMETH : METHOD;
3768     }
3769     if (!keyword(tmpbuf, len, 0)) {
3770         if (len > 2 && tmpbuf[len - 2] == ':' && tmpbuf[len - 1] == ':') {
3771             len -= 2;
3772             tmpbuf[len] = '\0';
3773 #ifdef PERL_MAD
3774             soff = s - SvPVX(PL_linestr);
3775 #endif
3776             goto bare_package;
3777         }
3778         indirgv = gv_fetchpvn_flags(tmpbuf, len, 0, SVt_PVCV);
3779         if (indirgv && GvCVu(indirgv))
3780             return 0;
3781         /* filehandle or package name makes it a method */
3782         if (!gv || GvIO(indirgv) || gv_stashpvn(tmpbuf, len, 0)) {
3783 #ifdef PERL_MAD
3784             soff = s - SvPVX(PL_linestr);
3785 #endif
3786             s = PEEKSPACE(s);
3787             if ((PL_bufend - s) >= 2 && *s == '=' && *(s+1) == '>')
3788                 return 0;       /* no assumptions -- "=>" quotes bareword */
3789       bare_package:
3790             start_force(PL_curforce);
3791             NEXTVAL_NEXTTOKE.opval = (OP*)newSVOP(OP_CONST, 0,
3792                                                   S_newSV_maybe_utf8(aTHX_ tmpbuf, len));
3793             NEXTVAL_NEXTTOKE.opval->op_private = OPpCONST_BARE;
3794             if (PL_madskills)
3795                 curmad('X', newSVpvn(start,SvPVX(PL_linestr) + soff - start));
3796             PL_expect = XTERM;
3797             force_next(WORD);
3798             PL_bufptr = s;
3799 #ifdef PERL_MAD
3800             PL_bufptr = SvPVX(PL_linestr) + soff; /* restart before space */
3801 #endif
3802             return *s == '(' ? FUNCMETH : METHOD;
3803         }
3804     }
3805     return 0;
3806 }
3807
3808 /* Encoded script support. filter_add() effectively inserts a
3809  * 'pre-processing' function into the current source input stream.
3810  * Note that the filter function only applies to the current source file
3811  * (e.g., it will not affect files 'require'd or 'use'd by this one).
3812  *
3813  * The datasv parameter (which may be NULL) can be used to pass
3814  * private data to this instance of the filter. The filter function
3815  * can recover the SV using the FILTER_DATA macro and use it to
3816  * store private buffers and state information.
3817  *
3818  * The supplied datasv parameter is upgraded to a PVIO type
3819  * and the IoDIRP/IoANY field is used to store the function pointer,
3820  * and IOf_FAKE_DIRP is enabled on datasv to mark this as such.
3821  * Note that IoTOP_NAME, IoFMT_NAME, IoBOTTOM_NAME, if set for
3822  * private use must be set using malloc'd pointers.
3823  */
3824
3825 SV *
3826 Perl_filter_add(pTHX_ filter_t funcp, SV *datasv)
3827 {
3828     dVAR;
3829     if (!funcp)
3830         return NULL;
3831
3832     if (!PL_parser)
3833         return NULL;
3834
3835     if (!PL_rsfp_filters)
3836         PL_rsfp_filters = newAV();
3837     if (!datasv)
3838         datasv = newSV(0);
3839     SvUPGRADE(datasv, SVt_PVIO);
3840     IoANY(datasv) = FPTR2DPTR(void *, funcp); /* stash funcp into spare field */
3841     IoFLAGS(datasv) |= IOf_FAKE_DIRP;
3842     DEBUG_P(PerlIO_printf(Perl_debug_log, "filter_add func %p (%s)\n",
3843                           FPTR2DPTR(void *, IoANY(datasv)),
3844                           SvPV_nolen(datasv)));
3845     av_unshift(PL_rsfp_filters, 1);
3846     av_store(PL_rsfp_filters, 0, datasv) ;
3847     return(datasv);
3848 }
3849
3850
3851 /* Delete most recently added instance of this filter function. */
3852 void
3853 Perl_filter_del(pTHX_ filter_t funcp)
3854 {
3855     dVAR;
3856     SV *datasv;
3857
3858     PERL_ARGS_ASSERT_FILTER_DEL;
3859
3860 #ifdef DEBUGGING
3861     DEBUG_P(PerlIO_printf(Perl_debug_log, "filter_del func %p",
3862                           FPTR2DPTR(void*, funcp)));
3863 #endif
3864     if (!PL_parser || !PL_rsfp_filters || AvFILLp(PL_rsfp_filters)<0)
3865         return;
3866     /* if filter is on top of stack (usual case) just pop it off */
3867     datasv = FILTER_DATA(AvFILLp(PL_rsfp_filters));
3868     if (IoANY(datasv) == FPTR2DPTR(void *, funcp)) {
3869         sv_free(av_pop(PL_rsfp_filters));
3870
3871         return;
3872     }
3873     /* we need to search for the correct entry and clear it     */
3874     Perl_die(aTHX_ "filter_del can only delete in reverse order (currently)");
3875 }
3876
3877
3878 /* Invoke the idxth filter function for the current rsfp.        */
3879 /* maxlen 0 = read one text line */
3880 I32
3881 Perl_filter_read(pTHX_ int idx, SV *buf_sv, int maxlen)
3882 {
3883     dVAR;
3884     filter_t funcp;
3885     SV *datasv = NULL;
3886     /* This API is bad. It should have been using unsigned int for maxlen.
3887        Not sure if we want to change the API, but if not we should sanity
3888        check the value here.  */
3889     const unsigned int correct_length
3890         = maxlen < 0 ?
3891 #ifdef PERL_MICRO
3892         0x7FFFFFFF
3893 #else
3894         INT_MAX
3895 #endif
3896         : maxlen;
3897
3898     PERL_ARGS_ASSERT_FILTER_READ;
3899
3900     if (!PL_parser || !PL_rsfp_filters)
3901         return -1;
3902     if (idx > AvFILLp(PL_rsfp_filters)) {       /* Any more filters?    */
3903         /* Provide a default input filter to make life easy.    */
3904         /* Note that we append to the line. This is handy.      */
3905         DEBUG_P(PerlIO_printf(Perl_debug_log,
3906                               "filter_read %d: from rsfp\n", idx));
3907         if (correct_length) {
3908             /* Want a block */
3909             int len ;
3910             const int old_len = SvCUR(buf_sv);
3911
3912             /* ensure buf_sv is large enough */
3913             SvGROW(buf_sv, (STRLEN)(old_len + correct_length + 1)) ;
3914             if ((len = PerlIO_read(PL_rsfp, SvPVX(buf_sv) + old_len,
3915                                    correct_length)) <= 0) {
3916                 if (PerlIO_error(PL_rsfp))
3917                     return -1;          /* error */
3918                 else
3919                     return 0 ;          /* end of file */
3920             }
3921             SvCUR_set(buf_sv, old_len + len) ;
3922             SvPVX(buf_sv)[old_len + len] = '\0';
3923         } else {
3924             /* Want a line */
3925             if (sv_gets(buf_sv, PL_rsfp, SvCUR(buf_sv)) == NULL) {
3926                 if (PerlIO_error(PL_rsfp))
3927                     return -1;          /* error */
3928                 else
3929                     return 0 ;          /* end of file */
3930             }
3931         }
3932         return SvCUR(buf_sv);
3933     }
3934     /* Skip this filter slot if filter has been deleted */
3935     if ( (datasv = FILTER_DATA(idx)) == &PL_sv_undef) {
3936         DEBUG_P(PerlIO_printf(Perl_debug_log,
3937                               "filter_read %d: skipped (filter deleted)\n",
3938                               idx));
3939         return FILTER_READ(idx+1, buf_sv, correct_length); /* recurse */
3940     }
3941     /* Get function pointer hidden within datasv        */
3942     funcp = DPTR2FPTR(filter_t, IoANY(datasv));
3943     DEBUG_P(PerlIO_printf(Perl_debug_log,
3944                           "filter_read %d: via function %p (%s)\n",
3945                           idx, (void*)datasv, SvPV_nolen_const(datasv)));
3946     /* Call function. The function is expected to       */
3947     /* call "FILTER_READ(idx+1, buf_sv)" first.         */
3948     /* Return: <0:error, =0:eof, >0:not eof             */
3949     return (*funcp)(aTHX_ idx, buf_sv, correct_length);
3950 }
3951
3952 STATIC char *
3953 S_filter_gets(pTHX_ register SV *sv, STRLEN append)
3954 {
3955     dVAR;
3956
3957     PERL_ARGS_ASSERT_FILTER_GETS;
3958
3959 #ifdef PERL_CR_FILTER
3960     if (!PL_rsfp_filters) {
3961         filter_add(S_cr_textfilter,NULL);
3962     }
3963 #endif
3964     if (PL_rsfp_filters) {
3965         if (!append)
3966             SvCUR_set(sv, 0);   /* start with empty line        */
3967         if (FILTER_READ(0, sv, 0) > 0)
3968             return ( SvPVX(sv) ) ;
3969         else
3970             return NULL ;
3971     }
3972     else
3973         return (sv_gets(sv, PL_rsfp, append));
3974 }
3975
3976 STATIC HV *
3977 S_find_in_my_stash(pTHX_ const char *pkgname, STRLEN len)
3978 {
3979     dVAR;
3980     GV *gv;
3981
3982     PERL_ARGS_ASSERT_FIND_IN_MY_STASH;
3983
3984     if (len == 11 && *pkgname == '_' && strEQ(pkgname, "__PACKAGE__"))
3985         return PL_curstash;
3986
3987     if (len > 2 &&
3988         (pkgname[len - 2] == ':' && pkgname[len - 1] == ':') &&
3989         (gv = gv_fetchpvn_flags(pkgname, len, 0, SVt_PVHV)))
3990     {
3991         return GvHV(gv);                        /* Foo:: */
3992     }
3993
3994     /* use constant CLASS => 'MyClass' */
3995     gv = gv_fetchpvn_flags(pkgname, len, 0, SVt_PVCV);
3996     if (gv && GvCV(gv)) {
3997         SV * const sv = cv_const_sv(GvCV(gv));
3998         if (sv)
3999             pkgname = SvPV_const(sv, len);
4000     }
4001
4002     return gv_stashpvn(pkgname, len, 0);
4003 }
4004
4005 /*
4006  * S_readpipe_override
4007  * Check whether readpipe() is overridden, and generates the appropriate
4008  * optree, provided sublex_start() is called afterwards.
4009  */
4010 STATIC void
4011 S_readpipe_override(pTHX)
4012 {
4013     GV **gvp;
4014     GV *gv_readpipe = gv_fetchpvs("readpipe", GV_NOTQUAL, SVt_PVCV);
4015     pl_yylval.ival = OP_BACKTICK;
4016     if ((gv_readpipe
4017                 && GvCVu(gv_readpipe) && GvIMPORTED_CV(gv_readpipe))
4018             ||
4019             ((gvp = (GV**)hv_fetchs(PL_globalstash, "readpipe", FALSE))
4020              && (gv_readpipe = *gvp) && isGV_with_GP(gv_readpipe)
4021              && GvCVu(gv_readpipe) && GvIMPORTED_CV(gv_readpipe)))
4022     {
4023         PL_lex_op = (OP*)newUNOP(OP_ENTERSUB, OPf_STACKED,
4024             op_append_elem(OP_LIST,
4025                 newSVOP(OP_CONST, 0, &PL_sv_undef), /* value will be read later */
4026                 newCVREF(0, newGVOP(OP_GV, 0, gv_readpipe))));
4027     }
4028 }
4029
4030 #ifdef PERL_MAD 
4031  /*
4032  * Perl_madlex
4033  * The intent of this yylex wrapper is to minimize the changes to the
4034  * tokener when we aren't interested in collecting madprops.  It remains
4035  * to be seen how successful this strategy will be...
4036  */
4037
4038 int
4039 Perl_madlex(pTHX)
4040 {
4041     int optype;
4042     char *s = PL_bufptr;
4043
4044     /* make sure PL_thiswhite is initialized */
4045     PL_thiswhite = 0;
4046     PL_thismad = 0;
4047
4048     /* just do what yylex would do on pending identifier; leave PL_thiswhite alone */
4049     if (PL_lex_state != LEX_KNOWNEXT && PL_pending_ident)
4050         return S_pending_ident(aTHX);
4051
4052     /* previous token ate up our whitespace? */
4053     if (!PL_lasttoke && PL_nextwhite) {
4054         PL_thiswhite = PL_nextwhite;
4055         PL_nextwhite = 0;
4056     }
4057
4058     /* isolate the token, and figure out where it is without whitespace */
4059     PL_realtokenstart = -1;
4060     PL_thistoken = 0;
4061     optype = yylex();
4062     s = PL_bufptr;
4063     assert(PL_curforce < 0);
4064
4065     if (!PL_thismad || PL_thismad->mad_key == '^') {    /* not forced already? */
4066         if (!PL_thistoken) {
4067             if (PL_realtokenstart < 0 || !CopLINE(PL_curcop))
4068                 PL_thistoken = newSVpvs("");
4069             else {
4070                 char * const tstart = SvPVX(PL_linestr) + PL_realtokenstart;
4071                 PL_thistoken = newSVpvn(tstart, s - tstart);
4072             }
4073         }
4074         if (PL_thismad) /* install head */
4075             CURMAD('X', PL_thistoken);
4076     }
4077
4078     /* last whitespace of a sublex? */
4079     if (optype == ')' && PL_endwhite) {
4080         CURMAD('X', PL_endwhite);
4081     }
4082
4083     if (!PL_thismad) {
4084
4085         /* if no whitespace and we're at EOF, bail.  Otherwise fake EOF below. */
4086         if (!PL_thiswhite && !PL_endwhite && !optype) {
4087             sv_free(PL_thistoken);
4088             PL_thistoken = 0;
4089             return 0;
4090         }
4091
4092         /* put off final whitespace till peg */
4093         if (optype == ';' && !PL_rsfp) {
4094             PL_nextwhite = PL_thiswhite;
4095             PL_thiswhite = 0;
4096         }
4097         else if (PL_thisopen) {
4098             CURMAD('q', PL_thisopen);
4099             if (PL_thistoken)
4100                 sv_free(PL_thistoken);
4101             PL_thistoken = 0;
4102         }
4103         else {
4104             /* Store actual token text as madprop X */
4105             CURMAD('X', PL_thistoken);
4106         }
4107
4108         if (PL_thiswhite) {
4109             /* add preceding whitespace as madprop _ */
4110             CURMAD('_', PL_thiswhite);
4111         }
4112
4113         if (PL_thisstuff) {
4114             /* add quoted material as madprop = */
4115             CURMAD('=', PL_thisstuff);
4116         }
4117
4118         if (PL_thisclose) {
4119             /* add terminating quote as madprop Q */
4120             CURMAD('Q', PL_thisclose);
4121         }
4122     }
4123
4124     /* special processing based on optype */
4125
4126     switch (optype) {
4127
4128     /* opval doesn't need a TOKEN since it can already store mp */
4129     case WORD:
4130     case METHOD:
4131     case FUNCMETH:
4132     case THING:
4133     case PMFUNC:
4134     case PRIVATEREF:
4135     case FUNC0SUB:
4136     case UNIOPSUB:
4137     case LSTOPSUB:
4138         if (pl_yylval.opval)
4139             append_madprops(PL_thismad, pl_yylval.opval, 0);
4140         PL_thismad = 0;
4141         return optype;
4142
4143     /* fake EOF */
4144     case 0:
4145         optype = PEG;
4146         if (PL_endwhite) {
4147             addmad(newMADsv('p', PL_endwhite), &PL_thismad, 0);
4148             PL_endwhite = 0;
4149         }
4150         break;
4151
4152     case ']':
4153     case '}':
4154         if (PL_faketokens)
4155             break;
4156         /* remember any fake bracket that lexer is about to discard */ 
4157         if (PL_lex_brackets == 1 &&
4158             ((expectation)PL_lex_brackstack[0] & XFAKEBRACK))
4159         {
4160             s = PL_bufptr;
4161             while (s < PL_bufend && (*s == ' ' || *s == '\t'))
4162                 s++;
4163             if (*s == '}') {
4164                 PL_thiswhite = newSVpvn(PL_bufptr, ++s - PL_bufptr);
4165                 addmad(newMADsv('#', PL_thiswhite), &PL_thismad, 0);
4166                 PL_thiswhite = 0;
4167                 PL_bufptr = s - 1;
4168                 break;  /* don't bother looking for trailing comment */
4169             }
4170             else
4171                 s = PL_bufptr;
4172         }
4173         if (optype == ']')
4174             break;
4175         /* FALLTHROUGH */
4176
4177     /* attach a trailing comment to its statement instead of next token */
4178     case ';':
4179         if (PL_faketokens)
4180             break;
4181         if (PL_bufptr > PL_oldbufptr && PL_bufptr[-1] == optype) {
4182             s = PL_bufptr;
4183             while (s < PL_bufend && (*s == ' ' || *s == '\t'))
4184                 s++;
4185             if (*s == '\n' || *s == '#') {
4186                 while (s < PL_bufend && *s != '\n')
4187                     s++;
4188                 if (s < PL_bufend)
4189                     s++;
4190                 PL_thiswhite = newSVpvn(PL_bufptr, s - PL_bufptr);
4191                 addmad(newMADsv('#', PL_thiswhite), &PL_thismad, 0);
4192                 PL_thiswhite = 0;
4193                 PL_bufptr = s;
4194             }
4195         }
4196         break;
4197
4198     /* pval */
4199     case LABEL:
4200         break;
4201
4202     /* ival */
4203     default:
4204         break;
4205
4206     }
4207
4208     /* Create new token struct.  Note: opvals return early above. */
4209     pl_yylval.tkval = newTOKEN(optype, pl_yylval, PL_thismad);
4210     PL_thismad = 0;
4211     return optype;
4212 }
4213 #endif
4214
4215 STATIC char *
4216 S_tokenize_use(pTHX_ int is_use, char *s) {
4217     dVAR;
4218
4219     PERL_ARGS_ASSERT_TOKENIZE_USE;
4220
4221     if (PL_expect != XSTATE)
4222         yyerror(Perl_form(aTHX_ "\"%s\" not allowed in expression",
4223                     is_use ? "use" : "no"));
4224     s = SKIPSPACE1(s);
4225     if (isDIGIT(*s) || (*s == 'v' && isDIGIT(s[1]))) {
4226         s = force_version(s, TRUE);
4227         if (*s == ';' || *s == '}'
4228                 || (s = SKIPSPACE1(s), (*s == ';' || *s == '}'))) {
4229             start_force(PL_curforce);
4230             NEXTVAL_NEXTTOKE.opval = NULL;
4231             force_next(WORD);
4232         }
4233         else if (*s == 'v') {
4234             s = force_word(s,WORD,FALSE,TRUE,FALSE);
4235             s = force_version(s, FALSE);
4236         }
4237     }
4238     else {
4239         s = force_word(s,WORD,FALSE,TRUE,FALSE);
4240         s = force_version(s, FALSE);
4241     }
4242     pl_yylval.ival = is_use;
4243     return s;
4244 }
4245 #ifdef DEBUGGING
4246     static const char* const exp_name[] =
4247         { "OPERATOR", "TERM", "REF", "STATE", "BLOCK", "ATTRBLOCK",
4248           "ATTRTERM", "TERMBLOCK", "TERMORDORDOR"
4249         };
4250 #endif
4251
4252 #define word_takes_any_delimeter(p,l) S_word_takes_any_delimeter(p,l)
4253 STATIC bool
4254 S_word_takes_any_delimeter(char *p, STRLEN len)
4255 {
4256     return (len == 1 && strchr("msyq", p[0])) ||
4257            (len == 2 && (
4258             (p[0] == 't' && p[1] == 'r') ||
4259             (p[0] == 'q' && strchr("qwxr", p[1]))));
4260 }
4261
4262 /*
4263   yylex
4264
4265   Works out what to call the token just pulled out of the input
4266   stream.  The yacc parser takes care of taking the ops we return and
4267   stitching them into a tree.
4268
4269   Returns:
4270     PRIVATEREF
4271
4272   Structure:
4273       if read an identifier
4274           if we're in a my declaration
4275               croak if they tried to say my($foo::bar)
4276               build the ops for a my() declaration
4277           if it's an access to a my() variable
4278               are we in a sort block?
4279                   croak if my($a); $a <=> $b
4280               build ops for access to a my() variable
4281           if in a dq string, and they've said @foo and we can't find @foo
4282               croak
4283           build ops for a bareword
4284       if we already built the token before, use it.
4285 */
4286
4287
4288 #ifdef __SC__
4289 #pragma segment Perl_yylex
4290 #endif
4291 int
4292 Perl_yylex(pTHX)
4293 {
4294     dVAR;
4295     register char *s = PL_bufptr;
4296     register char *d;
4297     STRLEN len;
4298     bool bof = FALSE;
4299     U32 fake_eof = 0;
4300
4301     /* orig_keyword, gvp, and gv are initialized here because
4302      * jump to the label just_a_word_zero can bypass their
4303      * initialization later. */
4304     I32 orig_keyword = 0;
4305     GV *gv = NULL;
4306     GV **gvp = NULL;
4307
4308     DEBUG_T( {
4309         SV* tmp = newSVpvs("");
4310         PerlIO_printf(Perl_debug_log, "### %"IVdf":LEX_%s/X%s %s\n",
4311             (IV)CopLINE(PL_curcop),
4312             lex_state_names[PL_lex_state],
4313             exp_name[PL_expect],
4314             pv_display(tmp, s, strlen(s), 0, 60));
4315         SvREFCNT_dec(tmp);
4316     } );
4317     /* check if there's an identifier for us to look at */
4318     if (PL_lex_state != LEX_KNOWNEXT && PL_pending_ident)
4319         return REPORT(S_pending_ident(aTHX));
4320
4321     /* no identifier pending identification */
4322
4323     switch (PL_lex_state) {
4324 #ifdef COMMENTARY
4325     case LEX_NORMAL:            /* Some compilers will produce faster */
4326     case LEX_INTERPNORMAL:      /* code if we comment these out. */
4327         break;
4328 #endif
4329
4330     /* when we've already built the next token, just pull it out of the queue */
4331     case LEX_KNOWNEXT:
4332 #ifdef PERL_MAD
4333         PL_lasttoke--;
4334         pl_yylval = PL_nexttoke[PL_lasttoke].next_val;
4335         if (PL_madskills) {
4336             PL_thismad = PL_nexttoke[PL_lasttoke].next_mad;
4337             PL_nexttoke[PL_lasttoke].next_mad = 0;
4338             if (PL_thismad && PL_thismad->mad_key == '_') {
4339                 PL_thiswhite = MUTABLE_SV(PL_thismad->mad_val);
4340                 PL_thismad->mad_val = 0;
4341                 mad_free(PL_thismad);
4342                 PL_thismad = 0;
4343             }
4344         }
4345         if (!PL_lasttoke) {
4346             PL_lex_state = PL_lex_defer;
4347             PL_expect = PL_lex_expect;
4348             PL_lex_defer = LEX_NORMAL;
4349             if (!PL_nexttoke[PL_lasttoke].next_type)
4350                 return yylex();
4351         }
4352 #else
4353         PL_nexttoke--;
4354         pl_yylval = PL_nextval[PL_nexttoke];
4355         if (!PL_nexttoke) {
4356             PL_lex_state = PL_lex_defer;
4357             PL_expect = PL_lex_expect;
4358             PL_lex_defer = LEX_NORMAL;
4359         }
4360 #endif
4361         {
4362             I32 next_type;
4363 #ifdef PERL_MAD
4364             next_type = PL_nexttoke[PL_lasttoke].next_type;
4365 #else
4366             next_type = PL_nexttype[PL_nexttoke];
4367 #endif
4368             if (next_type & (7<<24)) {
4369                 if (next_type & (1<<24)) {
4370                     if (PL_lex_brackets > 100)
4371                         Renew(PL_lex_brackstack, PL_lex_brackets + 10, char);
4372                     PL_lex_brackstack[PL_lex_brackets++] =
4373                         (char) ((next_type >> 16) & 0xff);
4374                 }
4375                 if (next_type & (2<<24))
4376                     PL_lex_allbrackets++;
4377                 if (next_type & (4<<24))
4378                     PL_lex_allbrackets--;
4379                 next_type &= 0xffff;
4380             }
4381 #ifdef PERL_MAD
4382             /* FIXME - can these be merged?  */
4383             return next_type;
4384 #else
4385             return REPORT(next_type);
4386 #endif
4387         }
4388
4389     /* interpolated case modifiers like \L \U, including \Q and \E.
4390        when we get here, PL_bufptr is at the \
4391     */
4392     case LEX_INTERPCASEMOD:
4393 #ifdef DEBUGGING
4394         if (PL_bufptr != PL_bufend && *PL_bufptr != '\\')
4395             Perl_croak(aTHX_ "panic: INTERPCASEMOD");
4396 #endif
4397         /* handle \E or end of string */
4398         if (PL_bufptr == PL_bufend || PL_bufptr[1] == 'E') {
4399             /* if at a \E */
4400             if (PL_lex_casemods) {
4401                 const char oldmod = PL_lex_casestack[--PL_lex_casemods];
4402                 PL_lex_casestack[PL_lex_casemods] = '\0';
4403
4404                 if (PL_bufptr != PL_bufend
4405                     && (oldmod == 'L' || oldmod == 'U' || oldmod == 'Q')) {
4406                     PL_bufptr += 2;
4407                     PL_lex_state = LEX_INTERPCONCAT;
4408 #ifdef PERL_MAD
4409                     if (PL_madskills)
4410                         PL_thistoken = newSVpvs("\\E");
4411 #endif
4412                 }
4413                 PL_lex_allbrackets--;
4414                 return REPORT(')');
4415             }
4416 #ifdef PERL_MAD
4417             while (PL_bufptr != PL_bufend &&
4418               PL_bufptr[0] == '\\' && PL_bufptr[1] == 'E') {
4419                 if (!PL_thiswhite)
4420                     PL_thiswhite = newSVpvs("");
4421                 sv_catpvn(PL_thiswhite, PL_bufptr, 2);
4422                 PL_bufptr += 2;
4423             }
4424 #else
4425             if (PL_bufptr != PL_bufend)
4426                 PL_bufptr += 2;
4427 #endif
4428             PL_lex_state = LEX_INTERPCONCAT;
4429             return yylex();
4430         }
4431         else {
4432             DEBUG_T({ PerlIO_printf(Perl_debug_log,
4433               "### Saw case modifier\n"); });
4434             s = PL_bufptr + 1;
4435             if (s[1] == '\\' && s[2] == 'E') {
4436 #ifdef PERL_MAD
4437                 if (!PL_thiswhite)
4438                     PL_thiswhite = newSVpvs("");
4439                 sv_catpvn(PL_thiswhite, PL_bufptr, 4);
4440 #endif
4441                 PL_bufptr = s + 3;
4442                 PL_lex_state = LEX_INTERPCONCAT;
4443                 return yylex();
4444             }
4445             else {
4446                 I32 tmp;
4447                 if (!PL_madskills) /* when just compiling don't need correct */
4448                     if (strnEQ(s, "L\\u", 3) || strnEQ(s, "U\\l", 3))
4449                         tmp = *s, *s = s[2], s[2] = (char)tmp;  /* misordered... */
4450                 if ((*s == 'L' || *s == 'U') &&
4451                     (strchr(PL_lex_casestack, 'L') || strchr(PL_lex_casestack, 'U'))) {
4452                     PL_lex_casestack[--PL_lex_casemods] = '\0';
4453                     PL_lex_allbrackets--;
4454                     return REPORT(')');
4455                 }
4456                 if (PL_lex_casemods > 10)
4457                     Renew(PL_lex_casestack, PL_lex_casemods + 2, char);
4458                 PL_lex_casestack[PL_lex_casemods++] = *s;
4459                 PL_lex_casestack[PL_lex_casemods] = '\0';
4460                 PL_lex_state = LEX_INTERPCONCAT;
4461                 start_force(PL_curforce);
4462                 NEXTVAL_NEXTTOKE.ival = 0;
4463                 force_next((2<<24)|'(');
4464                 start_force(PL_curforce);
4465                 if (*s == 'l')
4466                     NEXTVAL_NEXTTOKE.ival = OP_LCFIRST;
4467                 else if (*s == 'u')
4468                     NEXTVAL_NEXTTOKE.ival = OP_UCFIRST;
4469                 else if (*s == 'L')
4470                     NEXTVAL_NEXTTOKE.ival = OP_LC;
4471                 else if (*s == 'U')
4472                     NEXTVAL_NEXTTOKE.ival = OP_UC;
4473                 else if (*s == 'Q')
4474                     NEXTVAL_NEXTTOKE.ival = OP_QUOTEMETA;
4475                 else
4476                     Perl_croak(aTHX_ "panic: yylex");
4477                 if (PL_madskills) {
4478                     SV* const tmpsv = newSVpvs("\\ ");
4479                     /* replace the space with the character we want to escape
4480                      */
4481                     SvPVX(tmpsv)[1] = *s;
4482                     curmad('_', tmpsv);
4483                 }
4484                 PL_bufptr = s + 1;
4485             }
4486             force_next(FUNC);
4487             if (PL_lex_starts) {
4488                 s = PL_bufptr;
4489                 PL_lex_starts = 0;
4490 #ifdef PERL_MAD