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