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