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