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