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