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