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