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