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