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