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