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