This is a live mirror of the Perl 5 development currently hosted at https://github.com/perl/perl5
handle bracket stack better in recdescent parsing
[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     while (s < send && *s != '\\')
2257         s++;
2258     if (s == send)
2259         goto finish;
2260     d = s;
2261     if ( PL_hints & HINT_NEW_STRING ) {
2262         pv = newSVpvn_flags(SvPVX_const(pv), len, SVs_TEMP | SvUTF8(sv));
2263     }
2264     while (s < send) {
2265         if (*s == '\\') {
2266             if (s + 1 < send && (s[1] == '\\'))
2267                 s++;            /* all that, just for this */
2268         }
2269         *d++ = *s++;
2270     }
2271     *d = '\0';
2272     SvCUR_set(sv, d - SvPVX_const(sv));
2273   finish:
2274     if ( PL_hints & HINT_NEW_STRING )
2275        return new_constant(NULL, 0, "q", sv, pv, "q", 1);
2276     return sv;
2277 }
2278
2279 /*
2280  * Now come three functions related to double-quote context,
2281  * S_sublex_start, S_sublex_push, and S_sublex_done.  They're used when
2282  * converting things like "\u\Lgnat" into ucfirst(lc("gnat")).  They
2283  * interact with PL_lex_state, and create fake ( ... ) argument lists
2284  * to handle functions and concatenation.
2285  * They assume that whoever calls them will be setting up a fake
2286  * join call, because each subthing puts a ',' after it.  This lets
2287  *   "lower \luPpEr"
2288  * become
2289  *  join($, , 'lower ', lcfirst( 'uPpEr', ) ,)
2290  *
2291  * (I'm not sure whether the spurious commas at the end of lcfirst's
2292  * arguments and join's arguments are created or not).
2293  */
2294
2295 /*
2296  * S_sublex_start
2297  * Assumes that pl_yylval.ival is the op we're creating (e.g. OP_LCFIRST).
2298  *
2299  * Pattern matching will set PL_lex_op to the pattern-matching op to
2300  * make (we return THING if pl_yylval.ival is OP_NULL, PMFUNC otherwise).
2301  *
2302  * OP_CONST and OP_READLINE are easy--just make the new op and return.
2303  *
2304  * Everything else becomes a FUNC.
2305  *
2306  * Sets PL_lex_state to LEX_INTERPPUSH unless (ival was OP_NULL or we
2307  * had an OP_CONST or OP_READLINE).  This just sets us up for a
2308  * call to S_sublex_push().
2309  */
2310
2311 STATIC I32
2312 S_sublex_start(pTHX)
2313 {
2314     dVAR;
2315     register const I32 op_type = pl_yylval.ival;
2316
2317     if (op_type == OP_NULL) {
2318         pl_yylval.opval = PL_lex_op;
2319         PL_lex_op = NULL;
2320         return THING;
2321     }
2322     if (op_type == OP_CONST || op_type == OP_READLINE) {
2323         SV *sv = tokeq(PL_lex_stuff);
2324
2325         if (SvTYPE(sv) == SVt_PVIV) {
2326             /* Overloaded constants, nothing fancy: Convert to SVt_PV: */
2327             STRLEN len;
2328             const char * const p = SvPV_const(sv, len);
2329             SV * const nsv = newSVpvn_flags(p, len, SvUTF8(sv));
2330             SvREFCNT_dec(sv);
2331             sv = nsv;
2332         }
2333         pl_yylval.opval = (OP*)newSVOP(op_type, 0, sv);
2334         PL_lex_stuff = NULL;
2335         /* Allow <FH> // "foo" */
2336         if (op_type == OP_READLINE)
2337             PL_expect = XTERMORDORDOR;
2338         return THING;
2339     }
2340     else if (op_type == OP_BACKTICK && PL_lex_op) {
2341         /* readpipe() vas overriden */
2342         cSVOPx(cLISTOPx(cUNOPx(PL_lex_op)->op_first)->op_first->op_sibling)->op_sv = tokeq(PL_lex_stuff);
2343         pl_yylval.opval = PL_lex_op;
2344         PL_lex_op = NULL;
2345         PL_lex_stuff = NULL;
2346         return THING;
2347     }
2348
2349     PL_sublex_info.super_state = PL_lex_state;
2350     PL_sublex_info.sub_inwhat = (U16)op_type;
2351     PL_sublex_info.sub_op = PL_lex_op;
2352     PL_lex_state = LEX_INTERPPUSH;
2353
2354     PL_expect = XTERM;
2355     if (PL_lex_op) {
2356         pl_yylval.opval = PL_lex_op;
2357         PL_lex_op = NULL;
2358         return PMFUNC;
2359     }
2360     else
2361         return FUNC;
2362 }
2363
2364 /*
2365  * S_sublex_push
2366  * Create a new scope to save the lexing state.  The scope will be
2367  * ended in S_sublex_done.  Returns a '(', starting the function arguments
2368  * to the uc, lc, etc. found before.
2369  * Sets PL_lex_state to LEX_INTERPCONCAT.
2370  */
2371
2372 STATIC I32
2373 S_sublex_push(pTHX)
2374 {
2375     dVAR;
2376     ENTER;
2377
2378     PL_lex_state = PL_sublex_info.super_state;
2379     SAVEBOOL(PL_lex_dojoin);
2380     SAVEI32(PL_lex_brackets);
2381     SAVEI32(PL_lex_casemods);
2382     SAVEI32(PL_lex_starts);
2383     SAVEI8(PL_lex_state);
2384     SAVEVPTR(PL_lex_inpat);
2385     SAVEI16(PL_lex_inwhat);
2386     SAVECOPLINE(PL_curcop);
2387     SAVEPPTR(PL_bufptr);
2388     SAVEPPTR(PL_bufend);
2389     SAVEPPTR(PL_oldbufptr);
2390     SAVEPPTR(PL_oldoldbufptr);
2391     SAVEPPTR(PL_last_lop);
2392     SAVEPPTR(PL_last_uni);
2393     SAVEPPTR(PL_linestart);
2394     SAVESPTR(PL_linestr);
2395     SAVEGENERICPV(PL_lex_brackstack);
2396     SAVEGENERICPV(PL_lex_casestack);
2397
2398     PL_linestr = PL_lex_stuff;
2399     PL_lex_stuff = NULL;
2400
2401     PL_bufend = PL_bufptr = PL_oldbufptr = PL_oldoldbufptr = PL_linestart
2402         = SvPVX(PL_linestr);
2403     PL_bufend += SvCUR(PL_linestr);
2404     PL_last_lop = PL_last_uni = NULL;
2405     SAVEFREESV(PL_linestr);
2406
2407     PL_lex_dojoin = FALSE;
2408     PL_lex_brackets = 0;
2409     Newx(PL_lex_brackstack, 120, char);
2410     Newx(PL_lex_casestack, 12, char);
2411     PL_lex_casemods = 0;
2412     *PL_lex_casestack = '\0';
2413     PL_lex_starts = 0;
2414     PL_lex_state = LEX_INTERPCONCAT;
2415     CopLINE_set(PL_curcop, (line_t)PL_multi_start);
2416
2417     PL_lex_inwhat = PL_sublex_info.sub_inwhat;
2418     if (PL_lex_inwhat == OP_MATCH || PL_lex_inwhat == OP_QR || PL_lex_inwhat == OP_SUBST)
2419         PL_lex_inpat = PL_sublex_info.sub_op;
2420     else
2421         PL_lex_inpat = NULL;
2422
2423     return '(';
2424 }
2425
2426 /*
2427  * S_sublex_done
2428  * Restores lexer state after a S_sublex_push.
2429  */
2430
2431 STATIC I32
2432 S_sublex_done(pTHX)
2433 {
2434     dVAR;
2435     if (!PL_lex_starts++) {
2436         SV * const sv = newSVpvs("");
2437         if (SvUTF8(PL_linestr))
2438             SvUTF8_on(sv);
2439         PL_expect = XOPERATOR;
2440         pl_yylval.opval = (OP*)newSVOP(OP_CONST, 0, sv);
2441         return THING;
2442     }
2443
2444     if (PL_lex_casemods) {              /* oops, we've got some unbalanced parens */
2445         PL_lex_state = LEX_INTERPCASEMOD;
2446         return yylex();
2447     }
2448
2449     /* Is there a right-hand side to take care of? (s//RHS/ or tr//RHS/) */
2450     if (PL_lex_repl && (PL_lex_inwhat == OP_SUBST || PL_lex_inwhat == OP_TRANS)) {
2451         PL_linestr = PL_lex_repl;
2452         PL_lex_inpat = 0;
2453         PL_bufend = PL_bufptr = PL_oldbufptr = PL_oldoldbufptr = PL_linestart = SvPVX(PL_linestr);
2454         PL_bufend += SvCUR(PL_linestr);
2455         PL_last_lop = PL_last_uni = NULL;
2456         SAVEFREESV(PL_linestr);
2457         PL_lex_dojoin = FALSE;
2458         PL_lex_brackets = 0;
2459         PL_lex_casemods = 0;
2460         *PL_lex_casestack = '\0';
2461         PL_lex_starts = 0;
2462         if (SvEVALED(PL_lex_repl)) {
2463             PL_lex_state = LEX_INTERPNORMAL;
2464             PL_lex_starts++;
2465             /*  we don't clear PL_lex_repl here, so that we can check later
2466                 whether this is an evalled subst; that means we rely on the
2467                 logic to ensure sublex_done() is called again only via the
2468                 branch (in yylex()) that clears PL_lex_repl, else we'll loop */
2469         }
2470         else {
2471             PL_lex_state = LEX_INTERPCONCAT;
2472             PL_lex_repl = NULL;
2473         }
2474         return ',';
2475     }
2476     else {
2477 #ifdef PERL_MAD
2478         if (PL_madskills) {
2479             if (PL_thiswhite) {
2480                 if (!PL_endwhite)
2481                     PL_endwhite = newSVpvs("");
2482                 sv_catsv(PL_endwhite, PL_thiswhite);
2483                 PL_thiswhite = 0;
2484             }
2485             if (PL_thistoken)
2486                 sv_setpvs(PL_thistoken,"");
2487             else
2488                 PL_realtokenstart = -1;
2489         }
2490 #endif
2491         LEAVE;
2492         PL_bufend = SvPVX(PL_linestr);
2493         PL_bufend += SvCUR(PL_linestr);
2494         PL_expect = XOPERATOR;
2495         PL_sublex_info.sub_inwhat = 0;
2496         return ')';
2497     }
2498 }
2499
2500 /*
2501   scan_const
2502
2503   Extracts a pattern, double-quoted string, or transliteration.  This
2504   is terrifying code.
2505
2506   It looks at PL_lex_inwhat and PL_lex_inpat to find out whether it's
2507   processing a pattern (PL_lex_inpat is true), a transliteration
2508   (PL_lex_inwhat == OP_TRANS is true), or a double-quoted string.
2509
2510   Returns a pointer to the character scanned up to. If this is
2511   advanced from the start pointer supplied (i.e. if anything was
2512   successfully parsed), will leave an OP for the substring scanned
2513   in pl_yylval. Caller must intuit reason for not parsing further
2514   by looking at the next characters herself.
2515
2516   In patterns:
2517     backslashes:
2518       constants: \N{NAME} only
2519       case and quoting: \U \Q \E
2520     stops on @ and $, but not for $ as tail anchor
2521
2522   In transliterations:
2523     characters are VERY literal, except for - not at the start or end
2524     of the string, which indicates a range. If the range is in bytes,
2525     scan_const expands the range to the full set of intermediate
2526     characters. If the range is in utf8, the hyphen is replaced with
2527     a certain range mark which will be handled by pmtrans() in op.c.
2528
2529   In double-quoted strings:
2530     backslashes:
2531       double-quoted style: \r and \n
2532       constants: \x31, etc.
2533       deprecated backrefs: \1 (in substitution replacements)
2534       case and quoting: \U \Q \E
2535     stops on @ and $
2536
2537   scan_const does *not* construct ops to handle interpolated strings.
2538   It stops processing as soon as it finds an embedded $ or @ variable
2539   and leaves it to the caller to work out what's going on.
2540
2541   embedded arrays (whether in pattern or not) could be:
2542       @foo, @::foo, @'foo, @{foo}, @$foo, @+, @-.
2543
2544   $ in double-quoted strings must be the symbol of an embedded scalar.
2545
2546   $ in pattern could be $foo or could be tail anchor.  Assumption:
2547   it's a tail anchor if $ is the last thing in the string, or if it's
2548   followed by one of "()| \r\n\t"
2549
2550   \1 (backreferences) are turned into $1
2551
2552   The structure of the code is
2553       while (there's a character to process) {
2554           handle transliteration ranges
2555           skip regexp comments /(?#comment)/ and codes /(?{code})/
2556           skip #-initiated comments in //x patterns
2557           check for embedded arrays
2558           check for embedded scalars
2559           if (backslash) {
2560               deprecate \1 in substitution replacements
2561               handle string-changing backslashes \l \U \Q \E, etc.
2562               switch (what was escaped) {
2563                   handle \- in a transliteration (becomes a literal -)
2564                   if a pattern and not \N{, go treat as regular character
2565                   handle \132 (octal characters)
2566                   handle \x15 and \x{1234} (hex characters)
2567                   handle \N{name} (named characters, also \N{3,5} in a pattern)
2568                   handle \cV (control characters)
2569                   handle printf-style backslashes (\f, \r, \n, etc)
2570               } (end switch)
2571               continue
2572           } (end if backslash)
2573           handle regular character
2574     } (end while character to read)
2575                 
2576 */
2577
2578 STATIC char *
2579 S_scan_const(pTHX_ char *start)
2580 {
2581     dVAR;
2582     register char *send = PL_bufend;            /* end of the constant */
2583     SV *sv = newSV(send - start);               /* sv for the constant.  See
2584                                                    note below on sizing. */
2585     register char *s = start;                   /* start of the constant */
2586     register char *d = SvPVX(sv);               /* destination for copies */
2587     bool dorange = FALSE;                       /* are we in a translit range? */
2588     bool didrange = FALSE;                      /* did we just finish a range? */
2589     I32  has_utf8 = FALSE;                      /* Output constant is UTF8 */
2590     I32  this_utf8 = UTF;                       /* Is the source string assumed
2591                                                    to be UTF8?  But, this can
2592                                                    show as true when the source
2593                                                    isn't utf8, as for example
2594                                                    when it is entirely composed
2595                                                    of hex constants */
2596
2597     /* Note on sizing:  The scanned constant is placed into sv, which is
2598      * initialized by newSV() assuming one byte of output for every byte of
2599      * input.  This routine expects newSV() to allocate an extra byte for a
2600      * trailing NUL, which this routine will append if it gets to the end of
2601      * the input.  There may be more bytes of input than output (eg., \N{LATIN
2602      * CAPITAL LETTER A}), or more output than input if the constant ends up
2603      * recoded to utf8, but each time a construct is found that might increase
2604      * the needed size, SvGROW() is called.  Its size parameter each time is
2605      * based on the best guess estimate at the time, namely the length used so
2606      * far, plus the length the current construct will occupy, plus room for
2607      * the trailing NUL, plus one byte for every input byte still unscanned */ 
2608
2609     UV uv;
2610 #ifdef EBCDIC
2611     UV literal_endpoint = 0;
2612     bool native_range = TRUE; /* turned to FALSE if the first endpoint is Unicode. */
2613 #endif
2614
2615     PERL_ARGS_ASSERT_SCAN_CONST;
2616
2617     if (PL_lex_inwhat == OP_TRANS && PL_sublex_info.sub_op) {
2618         /* If we are doing a trans and we know we want UTF8 set expectation */
2619         has_utf8   = PL_sublex_info.sub_op->op_private & (OPpTRANS_FROM_UTF|OPpTRANS_TO_UTF);
2620         this_utf8  = PL_sublex_info.sub_op->op_private & (PL_lex_repl ? OPpTRANS_FROM_UTF : OPpTRANS_TO_UTF);
2621     }
2622
2623
2624     while (s < send || dorange) {
2625
2626         /* get transliterations out of the way (they're most literal) */
2627         if (PL_lex_inwhat == OP_TRANS) {
2628             /* expand a range A-Z to the full set of characters.  AIE! */
2629             if (dorange) {
2630                 I32 i;                          /* current expanded character */
2631                 I32 min;                        /* first character in range */
2632                 I32 max;                        /* last character in range */
2633
2634 #ifdef EBCDIC
2635                 UV uvmax = 0;
2636 #endif
2637
2638                 if (has_utf8
2639 #ifdef EBCDIC
2640                     && !native_range
2641 #endif
2642                     ) {
2643                     char * const c = (char*)utf8_hop((U8*)d, -1);
2644                     char *e = d++;
2645                     while (e-- > c)
2646                         *(e + 1) = *e;
2647                     *c = (char)UTF_TO_NATIVE(0xff);
2648                     /* mark the range as done, and continue */
2649                     dorange = FALSE;
2650                     didrange = TRUE;
2651                     continue;
2652                 }
2653
2654                 i = d - SvPVX_const(sv);                /* remember current offset */
2655 #ifdef EBCDIC
2656                 SvGROW(sv,
2657                        SvLEN(sv) + (has_utf8 ?
2658                                     (512 - UTF_CONTINUATION_MARK +
2659                                      UNISKIP(0x100))
2660                                     : 256));
2661                 /* How many two-byte within 0..255: 128 in UTF-8,
2662                  * 96 in UTF-8-mod. */
2663 #else
2664                 SvGROW(sv, SvLEN(sv) + 256);    /* never more than 256 chars in a range */
2665 #endif
2666                 d = SvPVX(sv) + i;              /* refresh d after realloc */
2667 #ifdef EBCDIC
2668                 if (has_utf8) {
2669                     int j;
2670                     for (j = 0; j <= 1; j++) {
2671                         char * const c = (char*)utf8_hop((U8*)d, -1);
2672                         const UV uv    = utf8n_to_uvchr((U8*)c, d - c, NULL, 0);
2673                         if (j)
2674                             min = (U8)uv;
2675                         else if (uv < 256)
2676                             max = (U8)uv;
2677                         else {
2678                             max = (U8)0xff; /* only to \xff */
2679                             uvmax = uv; /* \x{100} to uvmax */
2680                         }
2681                         d = c; /* eat endpoint chars */
2682                      }
2683                 }
2684                else {
2685 #endif
2686                    d -= 2;              /* eat the first char and the - */
2687                    min = (U8)*d;        /* first char in range */
2688                    max = (U8)d[1];      /* last char in range  */
2689 #ifdef EBCDIC
2690                }
2691 #endif
2692
2693                 if (min > max) {
2694                     Perl_croak(aTHX_
2695                                "Invalid range \"%c-%c\" in transliteration operator",
2696                                (char)min, (char)max);
2697                 }
2698
2699 #ifdef EBCDIC
2700                 if (literal_endpoint == 2 &&
2701                     ((isLOWER(min) && isLOWER(max)) ||
2702                      (isUPPER(min) && isUPPER(max)))) {
2703                     if (isLOWER(min)) {
2704                         for (i = min; i <= max; i++)
2705                             if (isLOWER(i))
2706                                 *d++ = NATIVE_TO_NEED(has_utf8,i);
2707                     } else {
2708                         for (i = min; i <= max; i++)
2709                             if (isUPPER(i))
2710                                 *d++ = NATIVE_TO_NEED(has_utf8,i);
2711                     }
2712                 }
2713                 else
2714 #endif
2715                     for (i = min; i <= max; i++)
2716 #ifdef EBCDIC
2717                         if (has_utf8) {
2718                             const U8 ch = (U8)NATIVE_TO_UTF(i);
2719                             if (UNI_IS_INVARIANT(ch))
2720                                 *d++ = (U8)i;
2721                             else {
2722                                 *d++ = (U8)UTF8_EIGHT_BIT_HI(ch);
2723                                 *d++ = (U8)UTF8_EIGHT_BIT_LO(ch);
2724                             }
2725                         }
2726                         else
2727 #endif
2728                             *d++ = (char)i;
2729  
2730 #ifdef EBCDIC
2731                 if (uvmax) {
2732                     d = (char*)uvchr_to_utf8((U8*)d, 0x100);
2733                     if (uvmax > 0x101)
2734                         *d++ = (char)UTF_TO_NATIVE(0xff);
2735                     if (uvmax > 0x100)
2736                         d = (char*)uvchr_to_utf8((U8*)d, uvmax);
2737                 }
2738 #endif
2739
2740                 /* mark the range as done, and continue */
2741                 dorange = FALSE;
2742                 didrange = TRUE;
2743 #ifdef EBCDIC
2744                 literal_endpoint = 0;
2745 #endif
2746                 continue;
2747             }
2748
2749             /* range begins (ignore - as first or last char) */
2750             else if (*s == '-' && s+1 < send  && s != start) {
2751                 if (didrange) {
2752                     Perl_croak(aTHX_ "Ambiguous range in transliteration operator");
2753                 }
2754                 if (has_utf8
2755 #ifdef EBCDIC
2756                     && !native_range
2757 #endif
2758                     ) {
2759                     *d++ = (char)UTF_TO_NATIVE(0xff);   /* use illegal utf8 byte--see pmtrans */
2760                     s++;
2761                     continue;
2762                 }
2763                 dorange = TRUE;
2764                 s++;
2765             }
2766             else {
2767                 didrange = FALSE;
2768 #ifdef EBCDIC
2769                 literal_endpoint = 0;
2770                 native_range = TRUE;
2771 #endif
2772             }
2773         }
2774
2775         /* if we get here, we're not doing a transliteration */
2776
2777         /* skip for regexp comments /(?#comment)/ and code /(?{code})/,
2778            except for the last char, which will be done separately. */
2779         else if (*s == '(' && PL_lex_inpat && s[1] == '?') {
2780             if (s[2] == '#') {
2781                 while (s+1 < send && *s != ')')
2782                     *d++ = NATIVE_TO_NEED(has_utf8,*s++);
2783             }
2784             else if (s[2] == '{' /* This should match regcomp.c */
2785                     || (s[2] == '?' && s[3] == '{'))
2786             {
2787                 I32 count = 1;
2788                 char *regparse = s + (s[2] == '{' ? 3 : 4);
2789                 char c;
2790
2791                 while (count && (c = *regparse)) {
2792                     if (c == '\\' && regparse[1])
2793                         regparse++;
2794                     else if (c == '{')
2795                         count++;
2796                     else if (c == '}')
2797                         count--;
2798                     regparse++;
2799                 }
2800                 if (*regparse != ')')
2801                     regparse--;         /* Leave one char for continuation. */
2802                 while (s < regparse)
2803                     *d++ = NATIVE_TO_NEED(has_utf8,*s++);
2804             }
2805         }
2806
2807         /* likewise skip #-initiated comments in //x patterns */
2808         else if (*s == '#' && PL_lex_inpat &&
2809           ((PMOP*)PL_lex_inpat)->op_pmflags & PMf_EXTENDED) {
2810             while (s+1 < send && *s != '\n')
2811                 *d++ = NATIVE_TO_NEED(has_utf8,*s++);
2812         }
2813
2814         /* check for embedded arrays
2815            (@foo, @::foo, @'foo, @{foo}, @$foo, @+, @-)
2816            */
2817         else if (*s == '@' && s[1]) {
2818             if (isALNUM_lazy_if(s+1,UTF))
2819                 break;
2820             if (strchr(":'{$", s[1]))
2821                 break;
2822             if (!PL_lex_inpat && (s[1] == '+' || s[1] == '-'))
2823                 break; /* in regexp, neither @+ nor @- are interpolated */
2824         }
2825
2826         /* check for embedded scalars.  only stop if we're sure it's a
2827            variable.
2828         */
2829         else if (*s == '$') {
2830             if (!PL_lex_inpat)  /* not a regexp, so $ must be var */
2831                 break;
2832             if (s + 1 < send && !strchr("()| \r\n\t", s[1])) {
2833                 if (s[1] == '\\') {
2834                     Perl_ck_warner(aTHX_ packWARN(WARN_AMBIGUOUS),
2835                                    "Possible unintended interpolation of $\\ in regex");
2836                 }
2837                 break;          /* in regexp, $ might be tail anchor */
2838             }
2839         }
2840
2841         /* End of else if chain - OP_TRANS rejoin rest */
2842
2843         /* backslashes */
2844         if (*s == '\\' && s+1 < send) {
2845             char* e;    /* Can be used for ending '}', etc. */
2846
2847             s++;
2848
2849             /* warn on \1 - \9 in substitution replacements, but note that \11
2850              * is an octal; and \19 is \1 followed by '9' */
2851             if (PL_lex_inwhat == OP_SUBST && !PL_lex_inpat &&
2852                 isDIGIT(*s) && *s != '0' && !isDIGIT(s[1]))
2853             {
2854                 Perl_ck_warner(aTHX_ packWARN(WARN_SYNTAX), "\\%c better written as $%c", *s, *s);
2855                 *--s = '$';
2856                 break;
2857             }
2858
2859             /* string-change backslash escapes */
2860             if (PL_lex_inwhat != OP_TRANS && *s && strchr("lLuUEQ", *s)) {
2861                 --s;
2862                 break;
2863             }
2864             /* In a pattern, process \N, but skip any other backslash escapes.
2865              * This is because we don't want to translate an escape sequence
2866              * into a meta symbol and have the regex compiler use the meta
2867              * symbol meaning, e.g. \x{2E} would be confused with a dot.  But
2868              * in spite of this, we do have to process \N here while the proper
2869              * charnames handler is in scope.  See bugs #56444 and #62056.
2870              * There is a complication because \N in a pattern may also stand
2871              * for 'match a non-nl', and not mean a charname, in which case its
2872              * processing should be deferred to the regex compiler.  To be a
2873              * charname it must be followed immediately by a '{', and not look
2874              * like \N followed by a curly quantifier, i.e., not something like
2875              * \N{3,}.  regcurly returns a boolean indicating if it is a legal
2876              * quantifier */
2877             else if (PL_lex_inpat
2878                     && (*s != 'N'
2879                         || s[1] != '{'
2880                         || regcurly(s + 1)))
2881             {
2882                 *d++ = NATIVE_TO_NEED(has_utf8,'\\');
2883                 goto default_action;
2884             }
2885
2886             switch (*s) {
2887
2888             /* quoted - in transliterations */
2889             case '-':
2890                 if (PL_lex_inwhat == OP_TRANS) {
2891                     *d++ = *s++;
2892                     continue;
2893                 }
2894                 /* FALL THROUGH */
2895             default:
2896                 {
2897                     if ((isALPHA(*s) || isDIGIT(*s)))
2898                         Perl_ck_warner(aTHX_ packWARN(WARN_MISC),
2899                                        "Unrecognized escape \\%c passed through",
2900                                        *s);
2901                     /* default action is to copy the quoted character */
2902                     goto default_action;
2903                 }
2904
2905             /* eg. \132 indicates the octal constant 0132 */
2906             case '0': case '1': case '2': case '3':
2907             case '4': case '5': case '6': case '7':
2908                 {
2909                     I32 flags = 0;
2910                     STRLEN len = 3;
2911                     uv = NATIVE_TO_UNI(grok_oct(s, &len, &flags, NULL));
2912                     s += len;
2913                 }
2914                 goto NUM_ESCAPE_INSERT;
2915
2916             /* eg. \o{24} indicates the octal constant \024 */
2917             case 'o':
2918                 {
2919                     STRLEN len;
2920                     const char* error;
2921
2922                     bool valid = grok_bslash_o(s, &uv, &len, &error, 1);
2923                     s += len;
2924                     if (! valid) {
2925                         yyerror(error);
2926                         continue;
2927                     }
2928                     goto NUM_ESCAPE_INSERT;
2929                 }
2930
2931             /* eg. \x24 indicates the hex constant 0x24 */
2932             case 'x':
2933                 ++s;
2934                 if (*s == '{') {
2935                     char* const e = strchr(s, '}');
2936                     I32 flags = PERL_SCAN_ALLOW_UNDERSCORES |
2937                       PERL_SCAN_DISALLOW_PREFIX;
2938                     STRLEN len;
2939
2940                     ++s;
2941                     if (!e) {
2942                         yyerror("Missing right brace on \\x{}");
2943                         continue;
2944                     }
2945                     len = e - s;
2946                     uv = NATIVE_TO_UNI(grok_hex(s, &len, &flags, NULL));
2947                     s = e + 1;
2948                 }
2949                 else {
2950                     {
2951                         STRLEN len = 2;
2952                         I32 flags = PERL_SCAN_DISALLOW_PREFIX;
2953                         uv = NATIVE_TO_UNI(grok_hex(s, &len, &flags, NULL));
2954                         s += len;
2955                     }
2956                 }
2957
2958               NUM_ESCAPE_INSERT:
2959                 /* Insert oct or hex escaped character.  There will always be
2960                  * enough room in sv since such escapes will be longer than any
2961                  * UTF-8 sequence they can end up as, except if they force us
2962                  * to recode the rest of the string into utf8 */
2963                 
2964                 /* Here uv is the ordinal of the next character being added in
2965                  * unicode (converted from native). */
2966                 if (!UNI_IS_INVARIANT(uv)) {
2967                     if (!has_utf8 && uv > 255) {
2968                         /* Might need to recode whatever we have accumulated so
2969                          * far if it contains any chars variant in utf8 or
2970                          * utf-ebcdic. */
2971                           
2972                         SvCUR_set(sv, d - SvPVX_const(sv));
2973                         SvPOK_on(sv);
2974                         *d = '\0';
2975                         /* See Note on sizing above.  */
2976                         sv_utf8_upgrade_flags_grow(sv,
2977                                         SV_GMAGIC|SV_FORCE_UTF8_UPGRADE,
2978                                         UNISKIP(uv) + (STRLEN)(send - s) + 1);
2979                         d = SvPVX(sv) + SvCUR(sv);
2980                         has_utf8 = TRUE;
2981                     }
2982
2983                     if (has_utf8) {
2984                         d = (char*)uvuni_to_utf8((U8*)d, uv);
2985                         if (PL_lex_inwhat == OP_TRANS &&
2986                             PL_sublex_info.sub_op) {
2987                             PL_sublex_info.sub_op->op_private |=
2988                                 (PL_lex_repl ? OPpTRANS_FROM_UTF
2989                                              : OPpTRANS_TO_UTF);
2990                         }
2991 #ifdef EBCDIC
2992                         if (uv > 255 && !dorange)
2993                             native_range = FALSE;
2994 #endif
2995                     }
2996                     else {
2997                         *d++ = (char)uv;
2998                     }
2999                 }
3000                 else {
3001                     *d++ = (char) uv;
3002                 }
3003                 continue;
3004
3005             case 'N':
3006                 /* In a non-pattern \N must be a named character, like \N{LATIN
3007                  * SMALL LETTER A} or \N{U+0041}.  For patterns, it also can
3008                  * mean to match a non-newline.  For non-patterns, named
3009                  * characters are converted to their string equivalents. In
3010                  * patterns, named characters are not converted to their
3011                  * ultimate forms for the same reasons that other escapes
3012                  * aren't.  Instead, they are converted to the \N{U+...} form
3013                  * to get the value from the charnames that is in effect right
3014                  * now, while preserving the fact that it was a named character
3015                  * so that the regex compiler knows this */
3016
3017                 /* This section of code doesn't generally use the
3018                  * NATIVE_TO_NEED() macro to transform the input.  I (khw) did
3019                  * a close examination of this macro and determined it is a
3020                  * no-op except on utfebcdic variant characters.  Every
3021                  * character generated by this that would normally need to be
3022                  * enclosed by this macro is invariant, so the macro is not
3023                  * needed, and would complicate use of copy(). There are other
3024                  * parts of this file where the macro is used inconsistently,
3025                  * but are saved by it being a no-op */
3026
3027                 /* The structure of this section of code (besides checking for
3028                  * errors and upgrading to utf8) is:
3029                  *  Further disambiguate between the two meanings of \N, and if
3030                  *      not a charname, go process it elsewhere
3031                  *  If of form \N{U+...}, pass it through if a pattern;
3032                  *      otherwise convert to utf8
3033                  *  Otherwise must be \N{NAME}: convert to \N{U+c1.c2...} if a
3034                  *  pattern; otherwise convert to utf8 */
3035
3036                 /* Here, s points to the 'N'; the test below is guaranteed to
3037                  * succeed if we are being called on a pattern as we already
3038                  * know from a test above that the next character is a '{'.
3039                  * On a non-pattern \N must mean 'named sequence, which
3040                  * requires braces */
3041                 s++;
3042                 if (*s != '{') {
3043                     yyerror("Missing braces on \\N{}"); 
3044                     continue;
3045                 }
3046                 s++;
3047
3048                 /* If there is no matching '}', it is an error. */
3049                 if (! (e = strchr(s, '}'))) {
3050                     if (! PL_lex_inpat) {
3051                         yyerror("Missing right brace on \\N{}");
3052                     } else {
3053                         yyerror("Missing right brace on \\N{} or unescaped left brace after \\N.");
3054                     }
3055                     continue;
3056                 }
3057
3058                 /* Here it looks like a named character */
3059
3060                 if (PL_lex_inpat) {
3061
3062                     /* XXX This block is temporary code.  \N{} implies that the
3063                      * pattern is to have Unicode semantics, and therefore
3064                      * currently has to be encoded in utf8.  By putting it in
3065                      * utf8 now, we save a whole pass in the regular expression
3066                      * compiler.  Once that code is changed so Unicode
3067                      * semantics doesn't necessarily have to be in utf8, this
3068                      * block should be removed */
3069                     if (!has_utf8) {
3070                         SvCUR_set(sv, d - SvPVX_const(sv));
3071                         SvPOK_on(sv);
3072                         *d = '\0';
3073                         /* See Note on sizing above.  */
3074                         sv_utf8_upgrade_flags_grow(sv,
3075                                         SV_GMAGIC|SV_FORCE_UTF8_UPGRADE,
3076                                         /* 5 = '\N{' + cur char + NUL */
3077                                         (STRLEN)(send - s) + 5);
3078                         d = SvPVX(sv) + SvCUR(sv);
3079                         has_utf8 = TRUE;
3080                     }
3081                 }
3082
3083                 if (*s == 'U' && s[1] == '+') { /* \N{U+...} */
3084                     I32 flags = PERL_SCAN_ALLOW_UNDERSCORES
3085                                 | PERL_SCAN_DISALLOW_PREFIX;
3086                     STRLEN len;
3087
3088                     /* For \N{U+...}, the '...' is a unicode value even on
3089                      * EBCDIC machines */
3090                     s += 2;         /* Skip to next char after the 'U+' */
3091                     len = e - s;
3092                     uv = grok_hex(s, &len, &flags, NULL);
3093                     if (len == 0 || len != (STRLEN)(e - s)) {
3094                         yyerror("Invalid hexadecimal number in \\N{U+...}");
3095                         s = e + 1;
3096                         continue;
3097                     }
3098
3099                     if (PL_lex_inpat) {
3100
3101                         /* Pass through to the regex compiler unchanged.  The
3102                          * reason we evaluated the number above is to make sure
3103                          * there wasn't a syntax error. */
3104                         s -= 5;     /* Include the '\N{U+' */
3105                         Copy(s, d, e - s + 1, char);    /* 1 = include the } */
3106                         d += e - s + 1;
3107                     }
3108                     else {  /* Not a pattern: convert the hex to string */
3109
3110                          /* If destination is not in utf8, unconditionally
3111                           * recode it to be so.  This is because \N{} implies
3112                           * Unicode semantics, and scalars have to be in utf8
3113                           * to guarantee those semantics */
3114                         if (! has_utf8) {
3115                             SvCUR_set(sv, d - SvPVX_const(sv));
3116                             SvPOK_on(sv);
3117                             *d = '\0';
3118                             /* See Note on sizing above.  */
3119                             sv_utf8_upgrade_flags_grow(
3120                                         sv,
3121                                         SV_GMAGIC|SV_FORCE_UTF8_UPGRADE,
3122                                         UNISKIP(uv) + (STRLEN)(send - e) + 1);
3123                             d = SvPVX(sv) + SvCUR(sv);
3124                             has_utf8 = TRUE;
3125                         }
3126
3127                         /* Add the string to the output */
3128                         if (UNI_IS_INVARIANT(uv)) {
3129                             *d++ = (char) uv;
3130                         }
3131                         else d = (char*)uvuni_to_utf8((U8*)d, uv);
3132                     }
3133                 }
3134                 else { /* Here is \N{NAME} but not \N{U+...}. */
3135
3136                     SV *res;            /* result from charnames */
3137                     const char *str;    /* the string in 'res' */
3138                     STRLEN len;         /* its length */
3139
3140                     /* Get the value for NAME */
3141                     res = newSVpvn(s, e - s);
3142                     res = new_constant( NULL, 0, "charnames",
3143                                         /* includes all of: \N{...} */
3144                                         res, NULL, s - 3, e - s + 4 );
3145
3146                     /* Most likely res will be in utf8 already since the
3147                      * standard charnames uses pack U, but a custom translator
3148                      * can leave it otherwise, so make sure.  XXX This can be
3149                      * revisited to not have charnames use utf8 for characters
3150                      * that don't need it when regexes don't have to be in utf8
3151                      * for Unicode semantics.  If doing so, remember EBCDIC */
3152                     sv_utf8_upgrade(res);
3153                     str = SvPV_const(res, len);
3154
3155                     /* Don't accept malformed input */
3156                     if (! is_utf8_string((U8 *) str, len)) {
3157                         yyerror("Malformed UTF-8 returned by \\N");
3158                     }
3159                     else if (PL_lex_inpat) {
3160
3161                         if (! len) { /* The name resolved to an empty string */
3162                             Copy("\\N{}", d, 4, char);
3163                             d += 4;
3164                         }
3165                         else {
3166                             /* In order to not lose information for the regex
3167                             * compiler, pass the result in the specially made
3168                             * syntax: \N{U+c1.c2.c3...}, where c1 etc. are
3169                             * the code points in hex of each character
3170                             * returned by charnames */
3171
3172                             const char *str_end = str + len;
3173                             STRLEN char_length;     /* cur char's byte length */
3174                             STRLEN output_length;   /* and the number of bytes
3175                                                        after this is translated
3176                                                        into hex digits */
3177                             const STRLEN off = d - SvPVX_const(sv);
3178
3179                             /* 2 hex per byte; 2 chars for '\N'; 2 chars for
3180                              * max('U+', '.'); and 1 for NUL */
3181                             char hex_string[2 * UTF8_MAXBYTES + 5];
3182
3183                             /* Get the first character of the result. */
3184                             U32 uv = utf8n_to_uvuni((U8 *) str,
3185                                                     len,
3186                                                     &char_length,
3187                                                     UTF8_ALLOW_ANYUV);
3188
3189                             /* The call to is_utf8_string() above hopefully
3190                              * guarantees that there won't be an error.  But
3191                              * it's easy here to make sure.  The function just
3192                              * above warns and returns 0 if invalid utf8, but
3193                              * it can also return 0 if the input is validly a
3194                              * NUL. Disambiguate */
3195                             if (uv == 0 && NATIVE_TO_ASCII(*str) != '\0') {
3196                                 uv = UNICODE_REPLACEMENT;
3197                             }
3198
3199                             /* Convert first code point to hex, including the
3200                              * boiler plate before it */
3201                             sprintf(hex_string, "\\N{U+%X", (unsigned int) uv);
3202                             output_length = strlen(hex_string);
3203
3204                             /* Make sure there is enough space to hold it */
3205                             d = off + SvGROW(sv, off
3206                                                  + output_length
3207                                                  + (STRLEN)(send - e)
3208                                                  + 2);  /* '}' + NUL */
3209                             /* And output it */
3210                             Copy(hex_string, d, output_length, char);
3211                             d += output_length;
3212
3213                             /* For each subsequent character, append dot and
3214                              * its ordinal in hex */
3215                             while ((str += char_length) < str_end) {
3216                                 const STRLEN off = d - SvPVX_const(sv);
3217                                 U32 uv = utf8n_to_uvuni((U8 *) str,
3218                                                         str_end - str,
3219                                                         &char_length,
3220                                                         UTF8_ALLOW_ANYUV);
3221                                 if (uv == 0 && NATIVE_TO_ASCII(*str) != '\0') {
3222                                     uv = UNICODE_REPLACEMENT;
3223                                 }
3224
3225                                 sprintf(hex_string, ".%X", (unsigned int) uv);
3226                                 output_length = strlen(hex_string);
3227
3228                                 d = off + SvGROW(sv, off
3229                                                      + output_length
3230                                                      + (STRLEN)(send - e)
3231                                                      + 2);      /* '}' +  NUL */
3232                                 Copy(hex_string, d, output_length, char);
3233                                 d += output_length;
3234                             }
3235
3236                             *d++ = '}'; /* Done.  Add the trailing brace */
3237                         }
3238                     }
3239                     else { /* Here, not in a pattern.  Convert the name to a
3240                             * string. */
3241
3242                          /* If destination is not in utf8, unconditionally
3243                           * recode it to be so.  This is because \N{} implies
3244                           * Unicode semantics, and scalars have to be in utf8
3245                           * to guarantee those semantics */
3246                         if (! has_utf8) {
3247                             SvCUR_set(sv, d - SvPVX_const(sv));
3248                             SvPOK_on(sv);
3249                             *d = '\0';
3250                             /* See Note on sizing above.  */
3251                             sv_utf8_upgrade_flags_grow(sv,
3252                                                 SV_GMAGIC|SV_FORCE_UTF8_UPGRADE,
3253                                                 len + (STRLEN)(send - s) + 1);
3254                             d = SvPVX(sv) + SvCUR(sv);
3255                             has_utf8 = TRUE;
3256                         } else if (len > (STRLEN)(e - s + 4)) { /* I _guess_ 4 is \N{} --jhi */
3257
3258                             /* See Note on sizing above.  (NOTE: SvCUR() is not
3259                              * set correctly here). */
3260                             const STRLEN off = d - SvPVX_const(sv);
3261                             d = off + SvGROW(sv, off + len + (STRLEN)(send - s) + 1);
3262                         }
3263                         Copy(str, d, len, char);
3264                         d += len;
3265                     }
3266                     SvREFCNT_dec(res);
3267
3268                     /* Deprecate non-approved name syntax */
3269                     if (ckWARN_d(WARN_DEPRECATED)) {
3270                         bool problematic = FALSE;
3271                         char* i = s;
3272
3273                         /* For non-ut8 input, look to see that the first
3274                          * character is an alpha, then loop through the rest
3275                          * checking that each is a continuation */
3276                         if (! this_utf8) {
3277                             if (! isALPHAU(*i)) problematic = TRUE;
3278                             else for (i = s + 1; i < e; i++) {
3279                                 if (isCHARNAME_CONT(*i)) continue;
3280                                 problematic = TRUE;
3281                                 break;
3282                             }
3283                         }
3284                         else {
3285                             /* Similarly for utf8.  For invariants can check
3286                              * directly.  We accept anything above the latin1
3287                              * range because it is immaterial to Perl if it is
3288                              * correct or not, and is expensive to check.  But
3289                              * it is fairly easy in the latin1 range to convert
3290                              * the variants into a single character and check
3291                              * those */
3292                             if (UTF8_IS_INVARIANT(*i)) {
3293                                 if (! isALPHAU(*i)) problematic = TRUE;
3294                             } else if (UTF8_IS_DOWNGRADEABLE_START(*i)) {
3295                                 if (! isALPHAU(UNI_TO_NATIVE(UTF8_ACCUMULATE(*i,
3296                                                                             *(i+1)))))
3297                                 {
3298                                     problematic = TRUE;
3299                                 }
3300                             }
3301                             if (! problematic) for (i = s + UTF8SKIP(s);
3302                                                     i < e;
3303                                                     i+= UTF8SKIP(i))
3304                             {
3305                                 if (UTF8_IS_INVARIANT(*i)) {
3306                                     if (isCHARNAME_CONT(*i)) continue;
3307                                 } else if (! UTF8_IS_DOWNGRADEABLE_START(*i)) {
3308                                     continue;
3309                                 } else if (isCHARNAME_CONT(
3310                                             UNI_TO_NATIVE(
3311                                             UTF8_ACCUMULATE(*i, *(i+1)))))
3312                                 {
3313                                     continue;
3314                                 }
3315                                 problematic = TRUE;
3316                                 break;
3317                             }
3318                         }
3319                         if (problematic) {
3320                             /* The e-i passed to the final %.*s makes sure that
3321                              * should the trailing NUL be missing that this
3322                              * print won't run off the end of the string */
3323                             Perl_warner(aTHX_ packWARN(WARN_DEPRECATED),
3324                                         "Deprecated character in \\N{...}; marked by <-- HERE  in \\N{%.*s<-- HERE %.*s",
3325                                         (int)(i - s + 1), s, (int)(e - i), i + 1);
3326                         }
3327                     }
3328                 } /* End \N{NAME} */
3329 #ifdef EBCDIC
3330                 if (!dorange) 
3331                     native_range = FALSE; /* \N{} is defined to be Unicode */
3332 #endif
3333                 s = e + 1;  /* Point to just after the '}' */
3334                 continue;
3335
3336             /* \c is a control character */
3337             case 'c':
3338                 s++;
3339                 if (s < send) {
3340                     *d++ = grok_bslash_c(*s++, 1);
3341                 }
3342                 else {
3343                     yyerror("Missing control char name in \\c");
3344                 }
3345                 continue;
3346
3347             /* printf-style backslashes, formfeeds, newlines, etc */
3348             case 'b':
3349                 *d++ = NATIVE_TO_NEED(has_utf8,'\b');
3350                 break;
3351             case 'n':
3352                 *d++ = NATIVE_TO_NEED(has_utf8,'\n');
3353                 break;
3354             case 'r':
3355                 *d++ = NATIVE_TO_NEED(has_utf8,'\r');
3356                 break;
3357             case 'f':
3358                 *d++ = NATIVE_TO_NEED(has_utf8,'\f');
3359                 break;
3360             case 't':
3361                 *d++ = NATIVE_TO_NEED(has_utf8,'\t');
3362                 break;
3363             case 'e':
3364                 *d++ = ASCII_TO_NEED(has_utf8,'\033');
3365                 break;
3366             case 'a':
3367                 *d++ = ASCII_TO_NEED(has_utf8,'\007');
3368                 break;
3369             } /* end switch */
3370
3371             s++;
3372             continue;
3373         } /* end if (backslash) */
3374 #ifdef EBCDIC
3375         else
3376             literal_endpoint++;
3377 #endif
3378
3379     default_action:
3380         /* If we started with encoded form, or already know we want it,
3381            then encode the next character */
3382         if (! NATIVE_IS_INVARIANT((U8)(*s)) && (this_utf8 || has_utf8)) {
3383             STRLEN len  = 1;
3384
3385
3386             /* One might think that it is wasted effort in the case of the
3387              * source being utf8 (this_utf8 == TRUE) to take the next character
3388              * in the source, convert it to an unsigned value, and then convert
3389              * it back again.  But the source has not been validated here.  The
3390              * routine that does the conversion checks for errors like
3391              * malformed utf8 */
3392
3393             const UV nextuv   = (this_utf8) ? utf8n_to_uvchr((U8*)s, send - s, &len, 0) : (UV) ((U8) *s);
3394             const STRLEN need = UNISKIP(NATIVE_TO_UNI(nextuv));
3395             if (!has_utf8) {
3396                 SvCUR_set(sv, d - SvPVX_const(sv));
3397                 SvPOK_on(sv);
3398                 *d = '\0';
3399                 /* See Note on sizing above.  */
3400                 sv_utf8_upgrade_flags_grow(sv,
3401                                         SV_GMAGIC|SV_FORCE_UTF8_UPGRADE,
3402                                         need + (STRLEN)(send - s) + 1);
3403                 d = SvPVX(sv) + SvCUR(sv);
3404                 has_utf8 = TRUE;
3405             } else if (need > len) {
3406                 /* encoded value larger than old, may need extra space (NOTE:
3407                  * SvCUR() is not set correctly here).   See Note on sizing
3408                  * above.  */
3409                 const STRLEN off = d - SvPVX_const(sv);
3410                 d = SvGROW(sv, off + need + (STRLEN)(send - s) + 1) + off;
3411             }
3412             s += len;
3413
3414             d = (char*)uvchr_to_utf8((U8*)d, nextuv);
3415 #ifdef EBCDIC
3416             if (uv > 255 && !dorange)
3417                 native_range = FALSE;
3418 #endif
3419         }
3420         else {
3421             *d++ = NATIVE_TO_NEED(has_utf8,*s++);
3422         }
3423     } /* while loop to process each character */
3424
3425     /* terminate the string and set up the sv */
3426     *d = '\0';
3427     SvCUR_set(sv, d - SvPVX_const(sv));
3428     if (SvCUR(sv) >= SvLEN(sv))
3429         Perl_croak(aTHX_ "panic: constant overflowed allocated space");
3430
3431     SvPOK_on(sv);
3432     if (PL_encoding && !has_utf8) {
3433         sv_recode_to_utf8(sv, PL_encoding);
3434         if (SvUTF8(sv))
3435             has_utf8 = TRUE;
3436     }
3437     if (has_utf8) {
3438         SvUTF8_on(sv);
3439         if (PL_lex_inwhat == OP_TRANS && PL_sublex_info.sub_op) {
3440             PL_sublex_info.sub_op->op_private |=
3441                     (PL_lex_repl ? OPpTRANS_FROM_UTF : OPpTRANS_TO_UTF);
3442         }
3443     }
3444
3445     /* shrink the sv if we allocated more than we used */
3446     if (SvCUR(sv) + 5 < SvLEN(sv)) {
3447         SvPV_shrink_to_cur(sv);
3448     }
3449
3450     /* return the substring (via pl_yylval) only if we parsed anything */
3451     if (s > PL_bufptr) {
3452         if ( PL_hints & ( PL_lex_inpat ? HINT_NEW_RE : HINT_NEW_STRING ) ) {
3453             const char *const key = PL_lex_inpat ? "qr" : "q";
3454             const STRLEN keylen = PL_lex_inpat ? 2 : 1;
3455             const char *type;
3456             STRLEN typelen;
3457
3458             if (PL_lex_inwhat == OP_TRANS) {
3459                 type = "tr";
3460                 typelen = 2;
3461             } else if (PL_lex_inwhat == OP_SUBST && !PL_lex_inpat) {
3462                 type = "s";
3463                 typelen = 1;
3464             } else  {
3465                 type = "qq";
3466                 typelen = 2;
3467             }
3468
3469             sv = S_new_constant(aTHX_ start, s - start, key, keylen, sv, NULL,
3470                                 type, typelen);
3471         }
3472         pl_yylval.opval = (OP*)newSVOP(OP_CONST, 0, sv);
3473     } else
3474         SvREFCNT_dec(sv);
3475     return s;
3476 }
3477
3478 /* S_intuit_more
3479  * Returns TRUE if there's more to the expression (e.g., a subscript),
3480  * FALSE otherwise.
3481  *
3482  * It deals with "$foo[3]" and /$foo[3]/ and /$foo[0123456789$]+/
3483  *
3484  * ->[ and ->{ return TRUE
3485  * { and [ outside a pattern are always subscripts, so return TRUE
3486  * if we're outside a pattern and it's not { or [, then return FALSE
3487  * if we're in a pattern and the first char is a {
3488  *   {4,5} (any digits around the comma) returns FALSE
3489  * if we're in a pattern and the first char is a [
3490  *   [] returns FALSE
3491  *   [SOMETHING] has a funky algorithm to decide whether it's a
3492  *      character class or not.  It has to deal with things like
3493  *      /$foo[-3]/ and /$foo[$bar]/ as well as /$foo[$\d]+/
3494  * anything else returns TRUE
3495  */
3496
3497 /* This is the one truly awful dwimmer necessary to conflate C and sed. */
3498
3499 STATIC int
3500 S_intuit_more(pTHX_ register char *s)
3501 {
3502     dVAR;
3503
3504     PERL_ARGS_ASSERT_INTUIT_MORE;
3505
3506     if (PL_lex_brackets)
3507         return TRUE;
3508     if (*s == '-' && s[1] == '>' && (s[2] == '[' || s[2] == '{'))
3509         return TRUE;
3510     if (*s != '{' && *s != '[')
3511         return FALSE;
3512     if (!PL_lex_inpat)
3513         return TRUE;
3514
3515     /* In a pattern, so maybe we have {n,m}. */
3516     if (*s == '{') {
3517         if (regcurly(s)) {
3518             return FALSE;
3519         }
3520         return TRUE;
3521     }
3522
3523     /* On the other hand, maybe we have a character class */
3524
3525     s++;
3526     if (*s == ']' || *s == '^')
3527         return FALSE;
3528     else {
3529         /* this is terrifying, and it works */
3530         int weight = 2;         /* let's weigh the evidence */
3531         char seen[256];
3532         unsigned char un_char = 255, last_un_char;
3533         const char * const send = strchr(s,']');
3534         char tmpbuf[sizeof PL_tokenbuf * 4];
3535
3536         if (!send)              /* has to be an expression */
3537             return TRUE;
3538
3539         Zero(seen,256,char);
3540         if (*s == '$')
3541             weight -= 3;
3542         else if (isDIGIT(*s)) {
3543             if (s[1] != ']') {
3544                 if (isDIGIT(s[1]) && s[2] == ']')
3545                     weight -= 10;
3546             }
3547             else
3548                 weight -= 100;
3549         }
3550         for (; s < send; s++) {
3551             last_un_char = un_char;
3552             un_char = (unsigned char)*s;
3553             switch (*s) {
3554             case '@':
3555             case '&':
3556             case '$':
3557                 weight -= seen[un_char] * 10;
3558                 if (isALNUM_lazy_if(s+1,UTF)) {
3559                     int len;
3560                     scan_ident(s, send, tmpbuf, sizeof tmpbuf, FALSE);
3561                     len = (int)strlen(tmpbuf);
3562                     if (len > 1 && gv_fetchpvn_flags(tmpbuf, len, 0, SVt_PV))
3563                         weight -= 100;
3564                     else
3565                         weight -= 10;
3566                 }
3567                 else if (*s == '$' && s[1] &&
3568                   strchr("[#!%*<>()-=",s[1])) {
3569                     if (/*{*/ strchr("])} =",s[2]))
3570                         weight -= 10;
3571                     else
3572                         weight -= 1;
3573                 }
3574                 break;
3575             case '\\':
3576                 un_char = 254;
3577                 if (s[1]) {
3578                     if (strchr("wds]",s[1]))
3579                         weight += 100;
3580                     else if (seen[(U8)'\''] || seen[(U8)'"'])
3581                         weight += 1;
3582                     else if (strchr("rnftbxcav",s[1]))
3583                         weight += 40;
3584                     else if (isDIGIT(s[1])) {
3585                         weight += 40;
3586                         while (s[1] && isDIGIT(s[1]))
3587                             s++;
3588                     }
3589                 }
3590                 else
3591                     weight += 100;
3592                 break;
3593             case '-':
3594                 if (s[1] == '\\')
3595                     weight += 50;
3596                 if (strchr("aA01! ",last_un_char))
3597                     weight += 30;
3598                 if (strchr("zZ79~",s[1]))
3599                     weight += 30;
3600                 if (last_un_char == 255 && (isDIGIT(s[1]) || s[1] == '$'))
3601                     weight -= 5;        /* cope with negative subscript */
3602                 break;
3603             default:
3604                 if (!isALNUM(last_un_char)
3605                     && !(last_un_char == '$' || last_un_char == '@'
3606                          || last_un_char == '&')
3607                     && isALPHA(*s) && s[1] && isALPHA(s[1])) {
3608                     char *d = tmpbuf;
3609                     while (isALPHA(*s))
3610                         *d++ = *s++;
3611                     *d = '\0';
3612                     if (keyword(tmpbuf, d - tmpbuf, 0))
3613                         weight -= 150;
3614                 }
3615                 if (un_char == last_un_char + 1)
3616                     weight += 5;
3617                 weight -= seen[un_char];
3618                 break;
3619             }
3620             seen[un_char]++;
3621         }
3622         if (weight >= 0)        /* probably a character class */
3623             return FALSE;
3624     }
3625
3626     return TRUE;
3627 }
3628
3629 /*
3630  * S_intuit_method
3631  *
3632  * Does all the checking to disambiguate
3633  *   foo bar
3634  * between foo(bar) and bar->foo.  Returns 0 if not a method, otherwise
3635  * FUNCMETH (bar->foo(args)) or METHOD (bar->foo args).
3636  *
3637  * First argument is the stuff after the first token, e.g. "bar".
3638  *
3639  * Not a method if bar is a filehandle.
3640  * Not a method if foo is a subroutine prototyped to take a filehandle.
3641  * Not a method if it's really "Foo $bar"
3642  * Method if it's "foo $bar"
3643  * Not a method if it's really "print foo $bar"
3644  * Method if it's really "foo package::" (interpreted as package->foo)
3645  * Not a method if bar is known to be a subroutine ("sub bar; foo bar")
3646  * Not a method if bar is a filehandle or package, but is quoted with
3647  *   =>
3648  */
3649
3650 STATIC int
3651 S_intuit_method(pTHX_ char *start, GV *gv, CV *cv)
3652 {
3653     dVAR;
3654     char *s = start + (*start == '$');
3655     char tmpbuf[sizeof PL_tokenbuf];
3656     STRLEN len;
3657     GV* indirgv;
3658 #ifdef PERL_MAD
3659     int soff;
3660 #endif
3661
3662     PERL_ARGS_ASSERT_INTUIT_METHOD;
3663
3664     if (gv) {
3665         if (SvTYPE(gv) == SVt_PVGV && GvIO(gv))
3666             return 0;
3667         if (cv) {
3668             if (SvPOK(cv)) {
3669                 const char *proto = SvPVX_const(cv);
3670                 if (proto) {
3671                     if (*proto == ';')
3672                         proto++;
3673                     if (*proto == '*')
3674                         return 0;
3675                 }
3676             }
3677         } else
3678             gv = NULL;
3679     }
3680     s = scan_word(s, tmpbuf, sizeof tmpbuf, TRUE, &len);
3681     /* start is the beginning of the possible filehandle/object,
3682      * and s is the end of it
3683      * tmpbuf is a copy of it
3684      */
3685
3686     if (*start == '$') {
3687         if (gv || PL_last_lop_op == OP_PRINT || PL_last_lop_op == OP_SAY ||
3688                 isUPPER(*PL_tokenbuf))
3689             return 0;
3690 #ifdef PERL_MAD
3691         len = start - SvPVX(PL_linestr);
3692 #endif
3693         s = PEEKSPACE(s);
3694 #ifdef PERL_MAD
3695         start = SvPVX(PL_linestr) + len;
3696 #endif
3697         PL_bufptr = start;
3698         PL_expect = XREF;
3699         return *s == '(' ? FUNCMETH : METHOD;
3700     }
3701     if (!keyword(tmpbuf, len, 0)) {
3702         if (len > 2 && tmpbuf[len - 2] == ':' && tmpbuf[len - 1] == ':') {
3703             len -= 2;
3704             tmpbuf[len] = '\0';
3705 #ifdef PERL_MAD
3706             soff = s - SvPVX(PL_linestr);
3707 #endif
3708             goto bare_package;
3709         }
3710         indirgv = gv_fetchpvn_flags(tmpbuf, len, 0, SVt_PVCV);
3711         if (indirgv && GvCVu(indirgv))
3712             return 0;
3713         /* filehandle or package name makes it a method */
3714         if (!gv || GvIO(indirgv) || gv_stashpvn(tmpbuf, len, 0)) {
3715 #ifdef PERL_MAD
3716             soff = s - SvPVX(PL_linestr);
3717 #endif
3718             s = PEEKSPACE(s);
3719             if ((PL_bufend - s) >= 2 && *s == '=' && *(s+1) == '>')
3720                 return 0;       /* no assumptions -- "=>" quotes bearword */
3721       bare_package:
3722             start_force(PL_curforce);
3723             NEXTVAL_NEXTTOKE.opval = (OP*)newSVOP(OP_CONST, 0,
3724                                                   S_newSV_maybe_utf8(aTHX_ tmpbuf, len));
3725             NEXTVAL_NEXTTOKE.opval->op_private = OPpCONST_BARE;
3726             if (PL_madskills)
3727                 curmad('X', newSVpvn(start,SvPVX(PL_linestr) + soff - start));
3728             PL_expect = XTERM;
3729             force_next(WORD);
3730             PL_bufptr = s;
3731 #ifdef PERL_MAD
3732             PL_bufptr = SvPVX(PL_linestr) + soff; /* restart before space */
3733 #endif
3734             return *s == '(' ? FUNCMETH : METHOD;
3735         }
3736     }
3737     return 0;
3738 }
3739
3740 /* Encoded script support. filter_add() effectively inserts a
3741  * 'pre-processing' function into the current source input stream.
3742  * Note that the filter function only applies to the current source file
3743  * (e.g., it will not affect files 'require'd or 'use'd by this one).
3744  *
3745  * The datasv parameter (which may be NULL) can be used to pass
3746  * private data to this instance of the filter. The filter function
3747  * can recover the SV using the FILTER_DATA macro and use it to
3748  * store private buffers and state information.
3749  *
3750  * The supplied datasv parameter is upgraded to a PVIO type
3751  * and the IoDIRP/IoANY field is used to store the function pointer,
3752  * and IOf_FAKE_DIRP is enabled on datasv to mark this as such.
3753  * Note that IoTOP_NAME, IoFMT_NAME, IoBOTTOM_NAME, if set for
3754  * private use must be set using malloc'd pointers.
3755  */
3756
3757 SV *
3758 Perl_filter_add(pTHX_ filter_t funcp, SV *datasv)
3759 {
3760     dVAR;
3761     if (!funcp)
3762         return NULL;
3763
3764     if (!PL_parser)
3765         return NULL;
3766
3767     if (!PL_rsfp_filters)
3768         PL_rsfp_filters = newAV();
3769     if (!datasv)
3770         datasv = newSV(0);
3771     SvUPGRADE(datasv, SVt_PVIO);
3772     IoANY(datasv) = FPTR2DPTR(void *, funcp); /* stash funcp into spare field */
3773     IoFLAGS(datasv) |= IOf_FAKE_DIRP;
3774     DEBUG_P(PerlIO_printf(Perl_debug_log, "filter_add func %p (%s)\n",
3775                           FPTR2DPTR(void *, IoANY(datasv)),
3776                           SvPV_nolen(datasv)));
3777     av_unshift(PL_rsfp_filters, 1);
3778     av_store(PL_rsfp_filters, 0, datasv) ;
3779     return(datasv);
3780 }
3781
3782
3783 /* Delete most recently added instance of this filter function. */
3784 void
3785 Perl_filter_del(pTHX_ filter_t funcp)
3786 {
3787     dVAR;
3788     SV *datasv;
3789
3790     PERL_ARGS_ASSERT_FILTER_DEL;
3791
3792 #ifdef DEBUGGING
3793     DEBUG_P(PerlIO_printf(Perl_debug_log, "filter_del func %p",
3794                           FPTR2DPTR(void*, funcp)));
3795 #endif
3796     if (!PL_parser || !PL_rsfp_filters || AvFILLp(PL_rsfp_filters)<0)
3797         return;
3798     /* if filter is on top of stack (usual case) just pop it off */
3799     datasv = FILTER_DATA(AvFILLp(PL_rsfp_filters));
3800     if (IoANY(datasv) == FPTR2DPTR(void *, funcp)) {
3801         sv_free(av_pop(PL_rsfp_filters));
3802
3803         return;
3804     }
3805     /* we need to search for the correct entry and clear it     */
3806     Perl_die(aTHX_ "filter_del can only delete in reverse order (currently)");
3807 }
3808
3809
3810 /* Invoke the idxth filter function for the current rsfp.        */
3811 /* maxlen 0 = read one text line */
3812 I32
3813 Perl_filter_read(pTHX_ int idx, SV *buf_sv, int maxlen)
3814 {
3815     dVAR;
3816     filter_t funcp;
3817     SV *datasv = NULL;
3818     /* This API is bad. It should have been using unsigned int for maxlen.
3819        Not sure if we want to change the API, but if not we should sanity
3820        check the value here.  */
3821     const unsigned int correct_length
3822         = maxlen < 0 ?
3823 #ifdef PERL_MICRO
3824         0x7FFFFFFF
3825 #else
3826         INT_MAX
3827 #endif
3828         : maxlen;
3829
3830     PERL_ARGS_ASSERT_FILTER_READ;
3831
3832     if (!PL_parser || !PL_rsfp_filters)
3833         return -1;
3834     if (idx > AvFILLp(PL_rsfp_filters)) {       /* Any more filters?    */
3835         /* Provide a default input filter to make life easy.    */
3836         /* Note that we append to the line. This is handy.      */
3837         DEBUG_P(PerlIO_printf(Perl_debug_log,
3838                               "filter_read %d: from rsfp\n", idx));
3839         if (correct_length) {
3840             /* Want a block */
3841             int len ;
3842             const int old_len = SvCUR(buf_sv);
3843
3844             /* ensure buf_sv is large enough */
3845             SvGROW(buf_sv, (STRLEN)(old_len + correct_length + 1)) ;
3846             if ((len = PerlIO_read(PL_rsfp, SvPVX(buf_sv) + old_len,
3847                                    correct_length)) <= 0) {
3848                 if (PerlIO_error(PL_rsfp))
3849                     return -1;          /* error */
3850                 else
3851                     return 0 ;          /* end of file */
3852             }
3853             SvCUR_set(buf_sv, old_len + len) ;
3854             SvPVX(buf_sv)[old_len + len] = '\0';
3855         } else {
3856             /* Want a line */
3857             if (sv_gets(buf_sv, PL_rsfp, SvCUR(buf_sv)) == NULL) {
3858                 if (PerlIO_error(PL_rsfp))
3859                     return -1;          /* error */
3860                 else
3861                     return 0 ;          /* end of file */
3862             }
3863         }
3864         return SvCUR(buf_sv);
3865     }
3866     /* Skip this filter slot if filter has been deleted */
3867     if ( (datasv = FILTER_DATA(idx)) == &PL_sv_undef) {
3868         DEBUG_P(PerlIO_printf(Perl_debug_log,
3869                               "filter_read %d: skipped (filter deleted)\n",
3870                               idx));
3871         return FILTER_READ(idx+1, buf_sv, correct_length); /* recurse */
3872     }
3873     /* Get function pointer hidden within datasv        */
3874     funcp = DPTR2FPTR(filter_t, IoANY(datasv));
3875     DEBUG_P(PerlIO_printf(Perl_debug_log,
3876                           "filter_read %d: via function %p (%s)\n",
3877                           idx, (void*)datasv, SvPV_nolen_const(datasv)));
3878     /* Call function. The function is expected to       */
3879     /* call "FILTER_READ(idx+1, buf_sv)" first.         */
3880     /* Return: <0:error, =0:eof, >0:not eof             */
3881     return (*funcp)(aTHX_ idx, buf_sv, correct_length);
3882 }
3883
3884 STATIC char *
3885 S_filter_gets(pTHX_ register SV *sv, STRLEN append)
3886 {
3887     dVAR;
3888
3889     PERL_ARGS_ASSERT_FILTER_GETS;
3890
3891 #ifdef PERL_CR_FILTER
3892     if (!PL_rsfp_filters) {
3893         filter_add(S_cr_textfilter,NULL);
3894     }
3895 #endif
3896     if (PL_rsfp_filters) {
3897         if (!append)
3898             SvCUR_set(sv, 0);   /* start with empty line        */
3899         if (FILTER_READ(0, sv, 0) > 0)
3900             return ( SvPVX(sv) ) ;
3901         else
3902             return NULL ;
3903     }
3904     else
3905         return (sv_gets(sv, PL_rsfp, append));
3906 }
3907
3908 STATIC HV *
3909 S_find_in_my_stash(pTHX_ const char *pkgname, STRLEN len)
3910 {
3911     dVAR;
3912     GV *gv;
3913
3914     PERL_ARGS_ASSERT_FIND_IN_MY_STASH;
3915
3916     if (len == 11 && *pkgname == '_' && strEQ(pkgname, "__PACKAGE__"))
3917         return PL_curstash;
3918
3919     if (len > 2 &&
3920         (pkgname[len - 2] == ':' && pkgname[len - 1] == ':') &&
3921         (gv = gv_fetchpvn_flags(pkgname, len, 0, SVt_PVHV)))
3922     {
3923         return GvHV(gv);                        /* Foo:: */
3924     }
3925
3926     /* use constant CLASS => 'MyClass' */
3927     gv = gv_fetchpvn_flags(pkgname, len, 0, SVt_PVCV);
3928     if (gv && GvCV(gv)) {
3929         SV * const sv = cv_const_sv(GvCV(gv));
3930         if (sv)
3931             pkgname = SvPV_const(sv, len);
3932     }
3933
3934     return gv_stashpvn(pkgname, len, 0);
3935 }
3936
3937 /*
3938  * S_readpipe_override
3939  * Check whether readpipe() is overriden, and generates the appropriate
3940  * optree, provided sublex_start() is called afterwards.
3941  */
3942 STATIC void
3943 S_readpipe_override(pTHX)
3944 {
3945     GV **gvp;
3946     GV *gv_readpipe = gv_fetchpvs("readpipe", GV_NOTQUAL, SVt_PVCV);
3947     pl_yylval.ival = OP_BACKTICK;
3948     if ((gv_readpipe
3949                 && GvCVu(gv_readpipe) && GvIMPORTED_CV(gv_readpipe))
3950             ||
3951             ((gvp = (GV**)hv_fetchs(PL_globalstash, "readpipe", FALSE))
3952              && (gv_readpipe = *gvp) && isGV_with_GP(gv_readpipe)
3953              && GvCVu(gv_readpipe) && GvIMPORTED_CV(gv_readpipe)))
3954     {
3955         PL_lex_op = (OP*)newUNOP(OP_ENTERSUB, OPf_STACKED,
3956             op_append_elem(OP_LIST,
3957                 newSVOP(OP_CONST, 0, &PL_sv_undef), /* value will be read later */
3958                 newCVREF(0, newGVOP(OP_GV, 0, gv_readpipe))));
3959     }
3960 }
3961
3962 #ifdef PERL_MAD 
3963  /*
3964  * Perl_madlex
3965  * The intent of this yylex wrapper is to minimize the changes to the
3966  * tokener when we aren't interested in collecting madprops.  It remains
3967  * to be seen how successful this strategy will be...
3968  */
3969
3970 int
3971 Perl_madlex(pTHX)
3972 {
3973     int optype;
3974     char *s = PL_bufptr;
3975
3976     /* make sure PL_thiswhite is initialized */
3977     PL_thiswhite = 0;
3978     PL_thismad = 0;
3979
3980     /* just do what yylex would do on pending identifier; leave PL_thiswhite alone */
3981     if (PL_lex_state != LEX_KNOWNEXT && PL_pending_ident)
3982         return S_pending_ident(aTHX);
3983
3984     /* previous token ate up our whitespace? */
3985     if (!PL_lasttoke && PL_nextwhite) {
3986         PL_thiswhite = PL_nextwhite;
3987         PL_nextwhite = 0;
3988     }
3989
3990     /* isolate the token, and figure out where it is without whitespace */
3991     PL_realtokenstart = -1;
3992     PL_thistoken = 0;
3993     optype = yylex();
3994     s = PL_bufptr;
3995     assert(PL_curforce < 0);
3996
3997     if (!PL_thismad || PL_thismad->mad_key == '^') {    /* not forced already? */
3998         if (!PL_thistoken) {
3999             if (PL_realtokenstart < 0 || !CopLINE(PL_curcop))
4000                 PL_thistoken = newSVpvs("");
4001             else {
4002                 char * const tstart = SvPVX(PL_linestr) + PL_realtokenstart;
4003                 PL_thistoken = newSVpvn(tstart, s - tstart);
4004             }
4005         }
4006         if (PL_thismad) /* install head */
4007             CURMAD('X', PL_thistoken);
4008     }
4009
4010     /* last whitespace of a sublex? */
4011     if (optype == ')' && PL_endwhite) {
4012         CURMAD('X', PL_endwhite);
4013     }
4014
4015     if (!PL_thismad) {
4016
4017         /* if no whitespace and we're at EOF, bail.  Otherwise fake EOF below. */
4018         if (!PL_thiswhite && !PL_endwhite && !optype) {
4019             sv_free(PL_thistoken);
4020             PL_thistoken = 0;
4021             return 0;
4022         }
4023
4024         /* put off final whitespace till peg */
4025         if (optype == ';' && !PL_rsfp) {
4026             PL_nextwhite = PL_thiswhite;
4027             PL_thiswhite = 0;
4028         }
4029         else if (PL_thisopen) {
4030             CURMAD('q', PL_thisopen);
4031             if (PL_thistoken)
4032                 sv_free(PL_thistoken);
4033             PL_thistoken = 0;
4034         }
4035         else {
4036             /* Store actual token text as madprop X */
4037             CURMAD('X', PL_thistoken);
4038         }
4039
4040         if (PL_thiswhite) {
4041             /* add preceding whitespace as madprop _ */
4042             CURMAD('_', PL_thiswhite);
4043         }
4044
4045         if (PL_thisstuff) {
4046             /* add quoted material as madprop = */
4047             CURMAD('=', PL_thisstuff);
4048         }
4049
4050         if (PL_thisclose) {
4051             /* add terminating quote as madprop Q */
4052             CURMAD('Q', PL_thisclose);
4053         }
4054     }
4055
4056     /* special processing based on optype */
4057
4058     switch (optype) {
4059
4060     /* opval doesn't need a TOKEN since it can already store mp */
4061     case WORD:
4062     case METHOD:
4063     case FUNCMETH:
4064     case THING:
4065     case PMFUNC:
4066     case PRIVATEREF:
4067     case FUNC0SUB:
4068     case UNIOPSUB:
4069     case LSTOPSUB:
4070         if (pl_yylval.opval)
4071             append_madprops(PL_thismad, pl_yylval.opval, 0);
4072         PL_thismad = 0;
4073         return optype;
4074
4075     /* fake EOF */
4076     case 0:
4077         optype = PEG;
4078         if (PL_endwhite) {
4079             addmad(newMADsv('p', PL_endwhite), &PL_thismad, 0);
4080             PL_endwhite = 0;
4081         }
4082         break;
4083
4084     case ']':
4085     case '}':
4086         if (PL_faketokens)
4087             break;
4088         /* remember any fake bracket that lexer is about to discard */ 
4089         if (PL_lex_brackets == 1 &&
4090             ((expectation)PL_lex_brackstack[0] & XFAKEBRACK))
4091         {
4092             s = PL_bufptr;
4093             while (s < PL_bufend && (*s == ' ' || *s == '\t'))
4094                 s++;
4095             if (*s == '}') {
4096                 PL_thiswhite = newSVpvn(PL_bufptr, ++s - PL_bufptr);
4097                 addmad(newMADsv('#', PL_thiswhite), &PL_thismad, 0);
4098                 PL_thiswhite = 0;
4099                 PL_bufptr = s - 1;
4100                 break;  /* don't bother looking for trailing comment */
4101             }
4102             else
4103                 s = PL_bufptr;
4104         }
4105         if (optype == ']')
4106             break;
4107         /* FALLTHROUGH */
4108
4109     /* attach a trailing comment to its statement instead of next token */
4110     case ';':
4111         if (PL_faketokens)
4112             break;
4113         if (PL_bufptr > PL_oldbufptr && PL_bufptr[-1] == optype) {
4114             s = PL_bufptr;
4115             while (s < PL_bufend && (*s == ' ' || *s == '\t'))
4116                 s++;
4117             if (*s == '\n' || *s == '#') {
4118                 while (s < PL_bufend && *s != '\n')
4119                     s++;
4120                 if (s < PL_bufend)
4121                     s++;
4122                 PL_thiswhite = newSVpvn(PL_bufptr, s - PL_bufptr);
4123                 addmad(newMADsv('#', PL_thiswhite), &PL_thismad, 0);
4124                 PL_thiswhite = 0;
4125                 PL_bufptr = s;
4126             }
4127         }
4128         break;
4129
4130     /* pval */
4131     case LABEL:
4132         break;
4133
4134     /* ival */
4135     default:
4136         break;
4137
4138     }
4139
4140     /* Create new token struct.  Note: opvals return early above. */
4141     pl_yylval.tkval = newTOKEN(optype, pl_yylval, PL_thismad);
4142     PL_thismad = 0;
4143     return optype;
4144 }
4145 #endif
4146
4147 STATIC char *
4148 S_tokenize_use(pTHX_ int is_use, char *s) {
4149     dVAR;
4150
4151     PERL_ARGS_ASSERT_TOKENIZE_USE;
4152
4153     if (PL_expect != XSTATE)
4154         yyerror(Perl_form(aTHX_ "\"%s\" not allowed in expression",
4155                     is_use ? "use" : "no"));
4156     s = SKIPSPACE1(s);
4157     if (isDIGIT(*s) || (*s == 'v' && isDIGIT(s[1]))) {
4158         s = force_version(s, TRUE);
4159         if (*s == ';' || *s == '}'
4160                 || (s = SKIPSPACE1(s), (*s == ';' || *s == '}'))) {
4161             start_force(PL_curforce);
4162             NEXTVAL_NEXTTOKE.opval = NULL;
4163             force_next(WORD);
4164         }
4165         else if (*s == 'v') {
4166             s = force_word(s,WORD,FALSE,TRUE,FALSE);
4167             s = force_version(s, FALSE);
4168         }
4169     }
4170     else {
4171         s = force_word(s,WORD,FALSE,TRUE,FALSE);
4172         s = force_version(s, FALSE);
4173     }
4174     pl_yylval.ival = is_use;
4175     return s;
4176 }
4177 #ifdef DEBUGGING
4178     static const char* const exp_name[] =
4179         { "OPERATOR", "TERM", "REF", "STATE", "BLOCK", "ATTRBLOCK",
4180           "ATTRTERM", "TERMBLOCK", "TERMORDORDOR"
4181         };
4182 #endif
4183
4184 /*
4185   yylex
4186
4187   Works out what to call the token just pulled out of the input
4188   stream.  The yacc parser takes care of taking the ops we return and
4189   stitching them into a tree.
4190
4191   Returns:
4192     PRIVATEREF
4193
4194   Structure:
4195       if read an identifier
4196           if we're in a my declaration
4197               croak if they tried to say my($foo::bar)
4198               build the ops for a my() declaration
4199           if it's an access to a my() variable
4200               are we in a sort block?
4201                   croak if my($a); $a <=> $b
4202               build ops for access to a my() variable
4203           if in a dq string, and they've said @foo and we can't find @foo
4204               croak
4205           build ops for a bareword
4206       if we already built the token before, use it.
4207 */
4208
4209
4210 #ifdef __SC__
4211 #pragma segment Perl_yylex
4212 #endif
4213 int
4214 Perl_yylex(pTHX)
4215 {
4216     dVAR;
4217     register char *s = PL_bufptr;
4218     register char *d;
4219     STRLEN len;
4220     bool bof = FALSE;
4221     U32 fake_eof = 0;
4222
4223     /* orig_keyword, gvp, and gv are initialized here because
4224      * jump to the label just_a_word_zero can bypass their
4225      * initialization later. */
4226     I32 orig_keyword = 0;
4227     GV *gv = NULL;
4228     GV **gvp = NULL;
4229
4230     DEBUG_T( {
4231         SV* tmp = newSVpvs("");
4232         PerlIO_printf(Perl_debug_log, "### %"IVdf":LEX_%s/X%s %s\n",
4233             (IV)CopLINE(PL_curcop),
4234             lex_state_names[PL_lex_state],
4235             exp_name[PL_expect],
4236             pv_display(tmp, s, strlen(s), 0, 60));
4237         SvREFCNT_dec(tmp);
4238     } );
4239     /* check if there's an identifier for us to look at */
4240     if (PL_lex_state != LEX_KNOWNEXT && PL_pending_ident)
4241         return REPORT(S_pending_ident(aTHX));
4242
4243     /* no identifier pending identification */
4244
4245     switch (PL_lex_state) {
4246 #ifdef COMMENTARY
4247     case LEX_NORMAL:            /* Some compilers will produce faster */
4248     case LEX_INTERPNORMAL:      /* code if we comment these out. */
4249         break;
4250 #endif
4251
4252     /* when we've already built the next token, just pull it out of the queue */
4253     case LEX_KNOWNEXT:
4254 #ifdef PERL_MAD
4255         PL_lasttoke--;
4256         pl_yylval = PL_nexttoke[PL_lasttoke].next_val;
4257         if (PL_madskills) {
4258             PL_thismad = PL_nexttoke[PL_lasttoke].next_mad;
4259             PL_nexttoke[PL_lasttoke].next_mad = 0;
4260             if (PL_thismad && PL_thismad->mad_key == '_') {
4261                 PL_thiswhite = MUTABLE_SV(PL_thismad->mad_val);
4262                 PL_thismad->mad_val = 0;
4263                 mad_free(PL_thismad);
4264                 PL_thismad = 0;
4265             }
4266         }
4267         if (!PL_lasttoke) {
4268             PL_lex_state = PL_lex_defer;
4269             PL_expect = PL_lex_expect;
4270             PL_lex_defer = LEX_NORMAL;
4271             if (!PL_nexttoke[PL_lasttoke].next_type)
4272                 return yylex();
4273         }
4274 #else
4275         PL_nexttoke--;
4276         pl_yylval = PL_nextval[PL_nexttoke];
4277         if (!PL_nexttoke) {
4278             PL_lex_state = PL_lex_defer;
4279             PL_expect = PL_lex_expect;
4280             PL_lex_defer = LEX_NORMAL;
4281         }
4282 #endif
4283         {
4284             I32 next_type;
4285 #ifdef PERL_MAD
4286             next_type = PL_nexttoke[PL_lasttoke].next_type;
4287 #else
4288             next_type = PL_nexttype[PL_nexttoke];
4289 #endif
4290             if (next_type & (1<<24)) {
4291                 if (PL_lex_brackets > 100)
4292                     Renew(PL_lex_brackstack, PL_lex_brackets + 10, char);
4293                 PL_lex_brackstack[PL_lex_brackets++] = (next_type >> 16) & 0xff;
4294                 next_type &= 0xffff;
4295             }
4296 #ifdef PERL_MAD
4297             /* FIXME - can these be merged?  */
4298             return next_type;
4299 #else
4300             return REPORT(next_type);
4301 #endif
4302         }
4303
4304     /* interpolated case modifiers like \L \U, including \Q and \E.
4305        when we get here, PL_bufptr is at the \
4306     */
4307     case LEX_INTERPCASEMOD:
4308 #ifdef DEBUGGING
4309         if (PL_bufptr != PL_bufend && *PL_bufptr != '\\')
4310             Perl_croak(aTHX_ "panic: INTERPCASEMOD");
4311 #endif
4312         /* handle \E or end of string */
4313         if (PL_bufptr == PL_bufend || PL_bufptr[1] == 'E') {
4314             /* if at a \E */
4315             if (PL_lex_casemods) {
4316                 const char oldmod = PL_lex_casestack[--PL_lex_casemods];
4317                 PL_lex_casestack[PL_lex_casemods] = '\0';
4318
4319                 if (PL_bufptr != PL_bufend
4320                     && (oldmod == 'L' || oldmod == 'U' || oldmod == 'Q')) {
4321                     PL_bufptr += 2;
4322                     PL_lex_state = LEX_INTERPCONCAT;
4323 #ifdef PERL_MAD
4324                     if (PL_madskills)
4325                         PL_thistoken = newSVpvs("\\E");
4326 #endif
4327                 }
4328                 return REPORT(')');
4329             }
4330 #ifdef PERL_MAD
4331             while (PL_bufptr != PL_bufend &&
4332               PL_bufptr[0] == '\\' && PL_bufptr[1] == 'E') {
4333                 if (!PL_thiswhite)
4334                     PL_thiswhite = newSVpvs("");
4335                 sv_catpvn(PL_thiswhite, PL_bufptr, 2);
4336                 PL_bufptr += 2;
4337             }
4338 #else
4339             if (PL_bufptr != PL_bufend)
4340                 PL_bufptr += 2;
4341 #endif
4342             PL_lex_state = LEX_INTERPCONCAT;
4343             return yylex();
4344         }
4345         else {
4346             DEBUG_T({ PerlIO_printf(Perl_debug_log,
4347               "### Saw case modifier\n"); });
4348             s = PL_bufptr + 1;
4349             if (s[1] == '\\' && s[2] == 'E') {
4350 #ifdef PERL_MAD
4351                 if (!PL_thiswhite)
4352                     PL_thiswhite = newSVpvs("");
4353                 sv_catpvn(PL_thiswhite, PL_bufptr, 4);
4354 #endif
4355                 PL_bufptr = s + 3;
4356                 PL_lex_state = LEX_INTERPCONCAT;
4357                 return yylex();
4358             }
4359             else {
4360                 I32 tmp;
4361                 if (!PL_madskills) /* when just compiling don't need correct */
4362                     if (strnEQ(s, "L\\u", 3) || strnEQ(s, "U\\l", 3))
4363                         tmp = *s, *s = s[2], s[2] = (char)tmp;  /* misordered... */
4364                 if ((*s == 'L' || *s == 'U') &&
4365                     (strchr(PL_lex_casestack, 'L') || strchr(PL_lex_casestack, 'U'))) {
4366                     PL_lex_casestack[--PL_lex_casemods] = '\0';
4367                     return REPORT(')');
4368                 }
4369                 if (PL_lex_casemods > 10)
4370                     Renew(PL_lex_casestack, PL_lex_casemods + 2, char);
4371                 PL_lex_casestack[PL_lex_casemods++] = *s;
4372                 PL_lex_casestack[PL_lex_casemods] = '\0';
4373                 PL_lex_state = LEX_INTERPCONCAT;
4374                 start_force(PL_curforce);
4375                 NEXTVAL_NEXTTOKE.ival = 0;
4376                 force_next('(');
4377                 start_force(PL_curforce);
4378                 if (*s == 'l')
4379                     NEXTVAL_NEXTTOKE.ival = OP_LCFIRST;
4380                 else if (*s == 'u')
4381                     NEXTVAL_NEXTTOKE.ival = OP_UCFIRST;
4382                 else if (*s == 'L')
4383                     NEXTVAL_NEXTTOKE.ival = OP_LC;
4384                 else if (*s == 'U')
4385                     NEXTVAL_NEXTTOKE.ival = OP_UC;
4386                 else if (*s == 'Q')
4387                     NEXTVAL_NEXTTOKE.ival = OP_QUOTEMETA;
4388                 else
4389                     Perl_croak(aTHX_ "panic: yylex");
4390                 if (PL_madskills) {
4391                     SV* const tmpsv = newSVpvs("\\ ");
4392                     /* replace the space with the character we want to escape
4393                      */
4394                     SvPVX(tmpsv)[1] = *s;
4395                     curmad('_', tmpsv);
4396                 }
4397                 PL_bufptr = s + 1;
4398             }
4399             force_next(FUNC);
4400             if (PL_lex_starts) {
4401                 s = PL_bufptr;
4402                 PL_lex_starts = 0;
4403 #ifdef PERL_MAD
4404                 if (PL_madskills) {
4405                     if (PL_thistoken)
4406                         sv_free(PL_thistoken);
4407                     PL_thistoken = newSVpvs("");
4408                 }
4409 #endif
4410                 /* commas only at base level: /$a\Ub$c/ => ($a,uc(b.$c)) */
4411                 if (PL_lex_casemods == 1 && PL_lex_inpat)
4412                     OPERATOR(',');
4413                 else
4414                     Aop(OP_CONCAT);
4415             }
4416             else
4417                 return yylex();
4418         }
4419
4420     case LEX_INTERPPUSH:
4421         return REPORT(sublex_push());
4422
4423     case LEX_INTERPSTART:
4424         if (PL_bufptr == PL_bufend)
4425             return REPORT(sublex_done());
4426         DEBUG_T({ PerlIO_printf(Perl_debug_log,
4427               "### Interpolated variable\n"); });
4428         PL_expect = XTERM;
4429         PL_lex_dojoin = (*PL_bufptr == '@');
4430         PL_lex_state = LEX_INTERPNORMAL;
4431         if (PL_lex_dojoin) {
4432             start_force(PL_curforce);
4433             NEXTVAL_NEXTTOKE.ival = 0;
4434             force_next(',');
4435             start_force(PL_curforce);
4436             force_ident("\"", '$');
4437             start_force(PL_curforce);
4438             NEXTVAL_NEXTTOKE.ival = 0;
4439             force_next('$');
4440             start_force(PL_curforce);
4441             NEXTVAL_NEXTTOKE.ival = 0;
4442             force_next('(');
4443             start_force(PL_curforce);
4444             NEXTVAL_NEXTTOKE.ival = OP_JOIN;    /* emulate join($", ...) */
4445             force_next(FUNC);
4446         }
4447         if (PL_lex_starts++) {
4448             s = PL_bufptr;
4449 #ifdef PERL_MAD
4450             if (PL_madskills) {
4451                 if (PL_thistoken)
4452                     sv_free(PL_thistoken);
4453                 PL_thistoken = newSVpvs("");
4454             }
4455 #endif
4456             /* commas only at base level: /$a\Ub$c/ => ($a,uc(b.$c)) */
4457             if (!PL_lex_casemods && PL_lex_inpat)
4458                 OPERATOR(',');
4459             else
4460                 Aop(OP_CONCAT);
4461         }
4462         return yylex();
4463
4464     case LEX_INTERPENDMAYBE:
4465         if (intuit_more(PL_bufptr)) {
4466             PL_lex_state = LEX_INTERPNORMAL;    /* false alarm, more expr */
4467             break;
4468         }
4469         /* FALL THROUGH */
4470
4471     case LEX_INTERPEND:
4472         if (PL_lex_dojoin) {
4473             PL_lex_dojoin = FALSE;
4474             PL_lex_state = LEX_INTERPCONCAT;
4475 #ifdef PERL_MAD
4476             if (PL_madskills) {
4477                 if (PL_thistoken)
4478                     sv_free(PL_thistoken);
4479                 PL_thistoken = newSVpvs("");
4480             }
4481 #endif
4482             return REPORT(')');
4483         }
4484         if (PL_lex_inwhat == OP_SUBST && PL_linestr == PL_lex_repl
4485             && SvEVALED(PL_lex_repl))
4486         {
4487             if (PL_bufptr != PL_bufend)
4488                 Perl_croak(aTHX_ "Bad evalled substitution pattern");
4489             PL_lex_repl = NU