1 /* $RCSfile: perly.y,v $$Revision: 4.1 $$Date: 92/08/07 18:26:16 $
3 * Copyright (c) 1991, Larry Wall
5 * You may distribute under the terms of either the GNU General Public
6 * License or the Artistic License, as specified in the README file.
9 * Revision 4.1 92/08/07 18:26:16 lwall
11 * Revision 4.0.1.5 92/06/11 21:12:50 lwall
12 * patch34: expectterm incorrectly set to indicate start of program or block
14 * Revision 4.0.1.4 92/06/08 17:33:25 lwall
15 * patch20: one of the backdoors to expectterm was on the wrong reduction
17 * Revision 4.0.1.3 92/06/08 15:18:16 lwall
18 * patch20: an expression may now start with a bareword
19 * patch20: relaxed requirement for semicolon at the end of a block
20 * patch20: added ... as variant on ..
21 * patch20: fixed double debug break in foreach with implicit array assignment
22 * patch20: if {block} {block} didn't work any more
23 * patch20: deleted some minor memory leaks
25 * Revision 4.0.1.2 91/11/05 18:17:38 lwall
26 * patch11: extra comma at end of list is now allowed in more places (Hi, Felix!)
27 * patch11: once-thru blocks didn't display right in the debugger
28 * patch11: debugger got confused over nested subroutine definitions
30 * Revision 4.0.1.1 91/06/07 11:42:34 lwall
31 * patch4: new copyright notice
33 * Revision 4.0 91/03/20 01:38:40 lwall
59 %token <opval> WORD METHOD THING PMFUNC PRIVATEREF
61 %token <ival> FORMAT SUB PACKAGE
62 %token <ival> WHILE UNTIL IF UNLESS ELSE ELSIF CONTINUE FOR
63 %token <ival> LOOPEX DOTDOT
64 %token <ival> FUNC0 FUNC1 FUNC
65 %token <ival> RELOP EQOP MULOP ADDOP
66 %token <ival> DOLSHARP DO LOCAL DELETE HASHBRACK NOAMP
68 %type <ival> prog decl format remember crp crb crhb
69 %type <opval> block lineseq line loop cond nexpr else
70 %type <opval> expr sexpr term scalar ary hsh arylen star amper sideff
71 %type <opval> listexpr indirob
72 %type <opval> texpr listop
78 %nonassoc <ival> LSTOP
89 %nonassoc <ival> UNIOP
94 %right '!' '~' UMINUS REFGEN
96 %nonassoc PREINC PREDEC POSTINC POSTDEC
104 #if defined(YYDEBUG) && defined(DEBUGGING)
105 yydebug = (debug & 1);
109 /*CONTINUED*/ lineseq
111 eval_root = newUNOP(OP_LEAVEEVAL, 0, $2);
112 eval_start = linklist(eval_root);
113 eval_root->op_next = 0;
117 main_root = block_head($2, &main_start);
121 block : '{' remember lineseq '}'
122 { int nbs = needblockscope;
124 if (copline > (line_t)$1)
128 needblockscope = TRUE; /* propagate outward */
129 pad_leavemy(comppad_name_fill); }
132 remember: /* NULL */ /* in case they push a package name */
134 comppad_name_fill = AvFILL(comppad_name);
135 SAVEINT(min_intro_pending);
136 SAVEINT(max_intro_pending);
137 min_intro_pending = 0;
138 SAVEINT(comppad_name_fill);
139 SAVEINT(needblockscope);
140 needblockscope = FALSE; }
148 { $$ = append_list(OP_LINESEQ,
149 (LISTOP*)$1, (LISTOP*)$2); pad_reset();
150 if ($1 && $2) needblockscope = TRUE; }
154 { $$ = newSTATEOP(0, $1, $2); }
155 | loop /* loops add their own labels */
157 { if ($1 != Nullch) {
158 $$ = newSTATEOP(0, $1, newOP(OP_NULL, 0));
166 { $$ = newSTATEOP(0, $1, $2);
175 { $$ = newLOGOP(OP_AND, 0, $3, $1); }
177 { $$ = newLOGOP(OP_OR, 0, $3, $1); }
179 { $$ = newLOOPOP(OPf_PARENS, 1, scalar($3), $1); }
181 { $$ = newLOOPOP(OPf_PARENS, 1, invert(scalar($3)), $1);}
188 | ELSIF '(' expr ')' block else
190 $$ = newCONDOP(0, $3, scope($5), $6); }
193 cond : IF '(' expr ')' block else
195 $$ = newCONDOP(0, $3, scope($5), $6); }
196 | UNLESS '(' expr ')' block else
199 invert(scalar($3)), scope($5), $6); }
200 | IF block block else
202 $$ = newCONDOP(0, scope($2), scope($3), $4); }
203 | UNLESS block block else
205 $$ = newCONDOP(0, invert(scalar(scope($2))),
215 loop : label WHILE '(' texpr ')' block cont
217 $$ = newSTATEOP(0, $1,
218 newWHILEOP(0, 1, (LOOP*)Nullop,
220 | label UNTIL '(' expr ')' block cont
222 $$ = newSTATEOP(0, $1,
223 newWHILEOP(0, 1, (LOOP*)Nullop,
224 invert(scalar($4)), $6, $7) ); }
225 | label WHILE block block cont
227 $$ = newSTATEOP(0, $1,
228 newWHILEOP(0, 1, (LOOP*)Nullop,
229 scope($3), $4, $5) ); }
230 | label UNTIL block block cont
232 $$ = newSTATEOP(0, $1,
233 newWHILEOP(0, 1, (LOOP*)Nullop,
234 invert(scalar(scope($3))), $4, $5)); }
235 | label FOR scalar '(' expr crp block cont
236 { $$ = newFOROP(0, $1, $2, mod($3, OP_ENTERLOOP),
238 | label FOR '(' expr crp block cont
239 { $$ = newFOROP(0, $1, $2, Nullop, $4, $6, $7); }
240 | label FOR '(' nexpr ';' texpr ';' nexpr ')' block
241 /* basically fake up an initialize-while lineseq */
243 $$ = append_elem(OP_LINESEQ,
244 newSTATEOP(0, $1, scalar($4)),
246 newWHILEOP(0, 1, (LOOP*)Nullop,
247 scalar($6), $10, scalar($8)) )); }
248 | label block cont /* a block is a loop that happens once */
250 $1, newWHILEOP(0, 1, (LOOP*)Nullop,
259 texpr : /* NULL means true */
260 { (void)scan_num("1"); $$ = yylval.opval; }
277 format : FORMAT WORD block
278 { newFORM($1, $2, $3); }
280 { newFORM($1, Nullop, $2); }
283 subrout : SUB WORD block
284 { newSUB($1, $2, $3); }
286 { newSUB($1, $2, Nullop); expect = XSTATE; }
289 package : PACKAGE WORD ';'
295 expr : expr ',' sexpr
296 { $$ = append_elem(OP_LIST, $1, $3); }
300 listop : LSTOP indirob listexpr
301 { $$ = convert($1, OPf_STACKED,
302 prepend_elem(OP_LIST, newGVREF($2), $3) ); }
303 | FUNC '(' indirob listexpr ')'
304 { $$ = convert($1, OPf_STACKED,
305 prepend_elem(OP_LIST, newGVREF($3), $4) ); }
306 | indirob ARROW LSTOP listexpr
307 { $$ = convert($3, OPf_STACKED,
308 prepend_elem(OP_LIST, newGVREF($1), $4) ); }
309 | indirob ARROW FUNC '(' listexpr ')'
310 { $$ = convert($3, OPf_STACKED,
311 prepend_elem(OP_LIST, newGVREF($1), $5) ); }
312 | term ARROW METHOD '(' listexpr ')'
313 { $$ = convert(OP_ENTERSUBR, OPf_STACKED|OPf_SPECIAL,
314 prepend_elem(OP_LIST,
315 newMETHOD($1,$3), list($5))); }
316 | METHOD indirob listexpr
317 { $$ = convert(OP_ENTERSUBR, OPf_STACKED|OPf_SPECIAL,
318 prepend_elem(OP_LIST,
319 newMETHOD($2,$1), list($3))); }
321 { $$ = convert($1, 0, $2); }
322 | FUNC '(' listexpr ')'
323 { $$ = convert($1, 0, $3); }
326 sexpr : sexpr '=' sexpr
327 { $$ = newASSIGNOP(OPf_STACKED, $1, $3); }
328 | sexpr POWOP '=' sexpr
329 { $$ = newBINOP($2, OPf_STACKED,
330 mod(scalar($1), $2), scalar($4)); }
331 | sexpr MULOP '=' sexpr
332 { $$ = newBINOP($2, OPf_STACKED,
333 mod(scalar($1), $2), scalar($4)); }
334 | sexpr ADDOP '=' sexpr
335 { $$ = newBINOP($2, OPf_STACKED,
336 mod(scalar($1), $2), scalar($4));}
337 | sexpr SHIFTOP '=' sexpr
338 { $$ = newBINOP($2, OPf_STACKED,
339 mod(scalar($1), $2), scalar($4)); }
340 | sexpr BITANDOP '=' sexpr
341 { $$ = newBINOP($2, OPf_STACKED,
342 mod(scalar($1), $2), scalar($4)); }
343 | sexpr BITOROP '=' sexpr
344 { $$ = newBINOP($2, OPf_STACKED,
345 mod(scalar($1), $2), scalar($4)); }
346 | sexpr ANDAND '=' sexpr
347 { $$ = newLOGOP(OP_ANDASSIGN, 0,
348 mod(scalar($1), OP_ANDASSIGN),
349 newUNOP(OP_SASSIGN, 0, scalar($4))); }
350 | sexpr OROR '=' sexpr
351 { $$ = newLOGOP(OP_ORASSIGN, 0,
352 mod(scalar($1), OP_ORASSIGN),
353 newUNOP(OP_SASSIGN, 0, scalar($4))); }
357 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
359 { if ($2 != OP_REPEAT)
361 $$ = newBINOP($2, 0, $1, scalar($3)); }
363 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
364 | sexpr SHIFTOP sexpr
365 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
367 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
369 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
370 | sexpr BITANDOP sexpr
371 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
372 | sexpr BITOROP sexpr
373 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
375 { $$ = newRANGE($2, scalar($1), scalar($3));}
377 { $$ = newLOGOP(OP_AND, 0, $1, $3); }
379 { $$ = newLOGOP(OP_OR, 0, $1, $3); }
381 { $$ = newLOGOP(OP_AND, 0, $1, $3); }
383 { $$ = newLOGOP(OP_OR, 0, $1, $3); }
384 | sexpr '?' sexpr ':' sexpr
385 { $$ = newCONDOP(0, $1, $3, $5); }
386 | sexpr MATCHOP sexpr
387 { $$ = bind_match($2, $1, $3); }
392 term : '-' term %prec UMINUS
393 { $$ = newUNOP(OP_NEGATE, 0, scalar($2)); }
394 | '+' term %prec UMINUS
397 { $$ = newUNOP(OP_NOT, 0, scalar($2)); }
399 { $$ = newUNOP(OP_COMPLEMENT, 0, scalar($2));}
401 { $$ = newUNOP(OP_REFGEN, 0, ref($2,OP_REFGEN)); }
403 { $$ = newUNOP(OP_POSTINC, 0,
404 mod(scalar($1), OP_POSTINC)); }
406 { $$ = newUNOP(OP_POSTDEC, 0,
407 mod(scalar($1), OP_POSTDEC)); }
409 { $$ = newUNOP(OP_PREINC, 0,
410 mod(scalar($2), OP_PREINC)); }
412 { $$ = newUNOP(OP_PREDEC, 0,
413 mod(scalar($2), OP_PREDEC)); }
414 | LOCAL sexpr %prec UNIOP
415 { $$ = localize($2,$1); }
417 { $$ = sawparens($2); }
419 { $$ = sawparens(newNULLLIST()); }
420 | '[' expr crb %prec '('
421 { $$ = newANONLIST($2); }
423 { $$ = newANONLIST(Nullop); }
424 | HASHBRACK expr crhb %prec '('
425 { $$ = newANONHASH($2); }
426 | HASHBRACK ';' '}' %prec '('
427 { $$ = newANONHASH(Nullop); }
432 | scalar '[' expr ']' %prec '('
433 { $$ = newBINOP(OP_AELEM, 0, oopsAV($1), scalar($3)); }
434 | term ARROW '[' expr ']' %prec '('
435 { $$ = newBINOP(OP_AELEM, 0,
436 ref(newAVREF($1),OP_RV2AV),
438 | term '[' expr ']' %prec '('
439 { $$ = newBINOP(OP_AELEM, 0,
440 ref(newAVREF($1),OP_RV2AV),
447 { $$ = newUNOP(OP_AV2ARYLEN, 0, ref($1, OP_AV2ARYLEN));}
448 | scalar '{' expr ';' '}' %prec '('
449 { $$ = newBINOP(OP_HELEM, 0, oopsHV($1), jmaybe($3));
450 expect = XOPERATOR; }
451 | term ARROW '{' expr ';' '}' %prec '('
452 { $$ = newBINOP(OP_HELEM, 0,
453 ref(newHVREF($1),OP_RV2HV),
455 expect = XOPERATOR; }
456 | term '{' expr ';' '}' %prec '('
457 { $$ = newBINOP(OP_HELEM, 0,
458 ref(newHVREF($1),OP_RV2HV),
460 expect = XOPERATOR; }
461 | '(' expr crp '[' expr ']' %prec '('
462 { $$ = newSLICEOP(0, $5, $2); }
463 | '(' ')' '[' expr ']' %prec '('
464 { $$ = newSLICEOP(0, $4, Nullop); }
465 | ary '[' expr ']' %prec '('
466 { $$ = prepend_elem(OP_ASLICE,
467 newOP(OP_PUSHMARK, 0),
469 newLISTOP(OP_ASLICE, 0,
471 ref($1, OP_ASLICE)))); }
472 | ary '{' expr ';' '}' %prec '('
473 { $$ = prepend_elem(OP_HSLICE,
474 newOP(OP_PUSHMARK, 0),
476 newLISTOP(OP_HSLICE, 0,
478 ref(oopsHV($1), OP_HSLICE))));
479 expect = XOPERATOR; }
480 | DELETE scalar '{' expr ';' '}' %prec '('
481 { $$ = newBINOP(OP_DELETE, 0, oopsHV($2), jmaybe($4));
482 expect = XOPERATOR; }
483 | DELETE '(' scalar '{' expr ';' '}' ')' %prec '('
484 { $$ = newBINOP(OP_DELETE, 0, oopsHV($3), jmaybe($5));
485 expect = XOPERATOR; }
489 { $$ = newUNOP(OP_ENTERSUBR, 0,
492 { $$ = newUNOP(OP_ENTERSUBR, OPf_STACKED, scalar($1)); }
494 { $$ = newUNOP(OP_ENTERSUBR, OPf_STACKED,
495 list(prepend_elem(OP_LIST, scalar($1), $3))); }
496 | NOAMP WORD listexpr
497 { $$ = newUNOP(OP_ENTERSUBR, OPf_STACKED,
498 list(prepend_elem(OP_LIST,
499 newCVREF(scalar($2)), $3))); }
500 | NOAMP WORD indirob listexpr
501 { $$ = convert(OP_ENTERSUBR, OPf_STACKED|OPf_SPECIAL,
502 prepend_elem(OP_LIST,
503 newMETHOD($3,$2), list($4))); }
504 | DO sexpr %prec UNIOP
505 { $$ = newUNOP(OP_DOFILE, 0, scalar($2)); }
507 { $$ = newUNOP(OP_NULL, OPf_SPECIAL, scope($2)); }
509 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
510 list(prepend_elem(OP_LIST,
511 scalar(newCVREF(scalar($2))), Nullop))); }
512 | DO WORD '(' expr crp
513 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
514 list(prepend_elem(OP_LIST,
515 scalar(newCVREF(scalar($2))),
518 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
519 list(prepend_elem(OP_LIST,
520 scalar(newCVREF(scalar($2))), Nullop)));}
521 | DO scalar '(' expr crp
522 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
523 list(prepend_elem(OP_LIST,
524 scalar(newCVREF(scalar($2))),
527 { $$ = newOP($1, OPf_SPECIAL); needblockscope = TRUE; }
529 { $$ = newLOOPEX($1,$2); }
531 { $$ = newOP($1, 0); }
533 { $$ = newUNOP($1, 0, $2); }
535 { $$ = newUNOP($1, 0, $2); }
537 { $$ = newOP($1, 0); }
539 { $$ = newOP($1, 0); }
541 { $$ = newOP($1, OPf_SPECIAL); }
543 { $$ = newUNOP($1, 0, $3); }
544 | PMFUNC '(' sexpr ')'
545 { $$ = pmruntime($1, $3, Nullop); }
546 | PMFUNC '(' sexpr ',' sexpr ')'
547 { $$ = pmruntime($1, $3, $5); }
559 { $$ = newCVREF($2); }
563 { $$ = newSVREF($2); }
567 { $$ = newAVREF($2); }
571 { $$ = newHVREF($2); }
574 arylen : DOLSHARP indirob
575 { $$ = newAVREF($2); }
579 { $$ = newGVREF($2); }
587 { $$ = scalar(scope($1)); }