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