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 HINT
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 needblockscope = hints & HINT_BLOCK_SCOPE;
124 if (copline > (line_t)$1)
128 hints |= HINT_BLOCK_SCOPE; /* propagate out */
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);
140 hints &= ~HINT_BLOCK_SCOPE; }
148 { $$ = append_list(OP_LINESEQ,
149 (LISTOP*)$1, (LISTOP*)$2); pad_reset();
150 if ($1 && $2) hints |= HINT_BLOCK_SCOPE; }
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 $$ = newSTATEOP(0, 0,
191 newCONDOP(0, $3, scope($5), $6)); }
194 cond : IF '(' expr ')' block else
196 $$ = newCONDOP(0, $3, scope($5), $6); }
197 | UNLESS '(' expr ')' block else
200 invert(scalar($3)), scope($5), $6); }
201 | IF block block else
203 $$ = newCONDOP(0, scope($2), scope($3), $4); }
204 | UNLESS block block else
206 $$ = newCONDOP(0, invert(scalar(scope($2))),
216 loop : label WHILE '(' texpr ')' block cont
218 $$ = newSTATEOP(0, $1,
219 newWHILEOP(0, 1, (LOOP*)Nullop,
221 | label UNTIL '(' expr ')' block cont
223 $$ = newSTATEOP(0, $1,
224 newWHILEOP(0, 1, (LOOP*)Nullop,
225 invert(scalar($4)), $6, $7) ); }
226 | label WHILE block block cont
228 $$ = newSTATEOP(0, $1,
229 newWHILEOP(0, 1, (LOOP*)Nullop,
230 scope($3), $4, $5) ); }
231 | label UNTIL block block cont
233 $$ = newSTATEOP(0, $1,
234 newWHILEOP(0, 1, (LOOP*)Nullop,
235 invert(scalar(scope($3))), $4, $5)); }
236 | label FOR scalar '(' expr crp block cont
237 { $$ = newFOROP(0, $1, $2, mod($3, OP_ENTERLOOP),
239 | label FOR '(' expr crp block cont
240 { $$ = newFOROP(0, $1, $2, Nullop, $4, $6, $7); }
241 | label FOR '(' nexpr ';' texpr ';' nexpr ')' block
242 /* basically fake up an initialize-while lineseq */
244 $$ = append_elem(OP_LINESEQ,
245 newSTATEOP(0, $1, scalar($4)),
247 newWHILEOP(0, 1, (LOOP*)Nullop,
248 scalar($6), $10, scalar($8)) )); }
249 | label block cont /* a block is a loop that happens once */
251 $1, newWHILEOP(0, 1, (LOOP*)Nullop,
260 texpr : /* NULL means true */
261 { (void)scan_num("1"); $$ = yylval.opval; }
280 format : FORMAT WORD block
281 { newFORM($1, $2, $3); }
283 { newFORM($1, Nullop, $2); }
286 subrout : SUB WORD block
287 { newSUB($1, $2, $3); }
289 { newSUB($1, $2, Nullop); expect = XSTATE; }
292 package : PACKAGE WORD ';'
299 { hint($1, $2, Nullop); }
301 { hint($1, $2, list(force_list($3))); }
304 expr : expr ',' sexpr
305 { $$ = append_elem(OP_LIST, $1, $3); }
309 listop : LSTOP indirob listexpr
310 { $$ = convert($1, OPf_STACKED,
311 prepend_elem(OP_LIST, newGVREF($2), $3) ); }
312 | FUNC '(' indirob listexpr ')'
313 { $$ = convert($1, OPf_STACKED,
314 prepend_elem(OP_LIST, newGVREF($3), $4) ); }
315 | indirob ARROW LSTOP listexpr
316 { $$ = convert($3, OPf_STACKED,
317 prepend_elem(OP_LIST, newGVREF($1), $4) ); }
318 | indirob ARROW FUNC '(' listexpr ')'
319 { $$ = convert($3, OPf_STACKED,
320 prepend_elem(OP_LIST, newGVREF($1), $5) ); }
321 | term ARROW METHOD '(' listexpr ')'
322 { $$ = convert(OP_ENTERSUBR, OPf_STACKED|OPf_SPECIAL,
323 prepend_elem(OP_LIST,
324 newMETHOD($1,$3), list($5))); }
325 | METHOD indirob listexpr
326 { $$ = convert(OP_ENTERSUBR, OPf_STACKED|OPf_SPECIAL,
327 prepend_elem(OP_LIST,
328 newMETHOD($2,$1), list($3))); }
330 { $$ = convert($1, 0, $2); }
331 | FUNC '(' listexpr ')'
332 { $$ = convert($1, 0, $3); }
335 sexpr : sexpr '=' sexpr
336 { $$ = newASSIGNOP(OPf_STACKED, $1, $3); }
337 | sexpr POWOP '=' sexpr
338 { $$ = newBINOP($2, OPf_STACKED,
339 mod(scalar($1), $2), scalar($4)); }
340 | sexpr MULOP '=' sexpr
341 { $$ = newBINOP($2, OPf_STACKED,
342 mod(scalar($1), $2), scalar($4)); }
343 | sexpr ADDOP '=' sexpr
344 { $$ = newBINOP($2, OPf_STACKED,
345 mod(scalar($1), $2), scalar($4));}
346 | sexpr SHIFTOP '=' sexpr
347 { $$ = newBINOP($2, OPf_STACKED,
348 mod(scalar($1), $2), scalar($4)); }
349 | sexpr BITANDOP '=' sexpr
350 { $$ = newBINOP($2, OPf_STACKED,
351 mod(scalar($1), $2), scalar($4)); }
352 | sexpr BITOROP '=' sexpr
353 { $$ = newBINOP($2, OPf_STACKED,
354 mod(scalar($1), $2), scalar($4)); }
355 | sexpr ANDAND '=' sexpr
356 { $$ = newLOGOP(OP_ANDASSIGN, 0,
357 mod(scalar($1), OP_ANDASSIGN),
358 newUNOP(OP_SASSIGN, 0, scalar($4))); }
359 | sexpr OROR '=' sexpr
360 { $$ = newLOGOP(OP_ORASSIGN, 0,
361 mod(scalar($1), OP_ORASSIGN),
362 newUNOP(OP_SASSIGN, 0, scalar($4))); }
366 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
368 { if ($2 != OP_REPEAT)
370 $$ = newBINOP($2, 0, $1, scalar($3)); }
372 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
373 | sexpr SHIFTOP sexpr
374 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
376 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
378 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
379 | sexpr BITANDOP sexpr
380 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
381 | sexpr BITOROP sexpr
382 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
384 { $$ = newRANGE($2, scalar($1), scalar($3));}
386 { $$ = newLOGOP(OP_AND, 0, $1, $3); }
388 { $$ = newLOGOP(OP_OR, 0, $1, $3); }
390 { $$ = newLOGOP(OP_AND, 0, $1, $3); }
392 { $$ = newLOGOP(OP_OR, 0, $1, $3); }
393 | sexpr '?' sexpr ':' sexpr
394 { $$ = newCONDOP(0, $1, $3, $5); }
395 | sexpr MATCHOP sexpr
396 { $$ = bind_match($2, $1, $3); }
401 term : '-' term %prec UMINUS
402 { $$ = newUNOP(OP_NEGATE, 0, scalar($2)); }
403 | '+' term %prec UMINUS
406 { $$ = newUNOP(OP_NOT, 0, scalar($2)); }
408 { $$ = newUNOP(OP_COMPLEMENT, 0, scalar($2));}
410 { $$ = newUNOP(OP_REFGEN, 0, ref($2,OP_REFGEN)); }
412 { $$ = newUNOP(OP_POSTINC, 0,
413 mod(scalar($1), OP_POSTINC)); }
415 { $$ = newUNOP(OP_POSTDEC, 0,
416 mod(scalar($1), OP_POSTDEC)); }
418 { $$ = newUNOP(OP_PREINC, 0,
419 mod(scalar($2), OP_PREINC)); }
421 { $$ = newUNOP(OP_PREDEC, 0,
422 mod(scalar($2), OP_PREDEC)); }
423 | LOCAL sexpr %prec UNIOP
424 { $$ = localize($2,$1); }
426 { $$ = sawparens($2); }
428 { $$ = sawparens(newNULLLIST()); }
429 | '[' expr crb %prec '('
430 { $$ = newANONLIST($2); }
432 { $$ = newANONLIST(Nullop); }
433 | HASHBRACK expr crhb %prec '('
434 { $$ = newANONHASH($2); }
435 | HASHBRACK ';' '}' %prec '('
436 { $$ = newANONHASH(Nullop); }
441 | scalar '[' expr ']' %prec '('
442 { $$ = newBINOP(OP_AELEM, 0, oopsAV($1), scalar($3)); }
443 | term ARROW '[' expr ']' %prec '('
444 { $$ = newBINOP(OP_AELEM, 0,
445 ref(newAVREF($1),OP_RV2AV),
447 | term '[' expr ']' %prec '('
448 { $$ = newBINOP(OP_AELEM, 0,
449 ref(newAVREF($1),OP_RV2AV),
456 { $$ = newUNOP(OP_AV2ARYLEN, 0, ref($1, OP_AV2ARYLEN));}
457 | scalar '{' expr ';' '}' %prec '('
458 { $$ = newBINOP(OP_HELEM, 0, oopsHV($1), jmaybe($3));
459 expect = XOPERATOR; }
460 | term ARROW '{' expr ';' '}' %prec '('
461 { $$ = newBINOP(OP_HELEM, 0,
462 ref(newHVREF($1),OP_RV2HV),
464 expect = XOPERATOR; }
465 | term '{' expr ';' '}' %prec '('
466 { $$ = newBINOP(OP_HELEM, 0,
467 ref(newHVREF($1),OP_RV2HV),
469 expect = XOPERATOR; }
470 | '(' expr crp '[' expr ']' %prec '('
471 { $$ = newSLICEOP(0, $5, $2); }
472 | '(' ')' '[' expr ']' %prec '('
473 { $$ = newSLICEOP(0, $4, Nullop); }
474 | ary '[' expr ']' %prec '('
475 { $$ = prepend_elem(OP_ASLICE,
476 newOP(OP_PUSHMARK, 0),
478 newLISTOP(OP_ASLICE, 0,
480 ref($1, OP_ASLICE)))); }
481 | ary '{' expr ';' '}' %prec '('
482 { $$ = prepend_elem(OP_HSLICE,
483 newOP(OP_PUSHMARK, 0),
485 newLISTOP(OP_HSLICE, 0,
487 ref(oopsHV($1), OP_HSLICE))));
488 expect = XOPERATOR; }
489 | DELETE scalar '{' expr ';' '}' %prec '('
490 { $$ = newBINOP(OP_DELETE, 0, oopsHV($2), jmaybe($4));
491 expect = XOPERATOR; }
492 | DELETE '(' scalar '{' expr ';' '}' ')' %prec '('
493 { $$ = newBINOP(OP_DELETE, 0, oopsHV($3), jmaybe($5));
494 expect = XOPERATOR; }
498 { $$ = newUNOP(OP_ENTERSUBR, 0,
501 { $$ = newUNOP(OP_ENTERSUBR, OPf_STACKED, scalar($1)); }
503 { $$ = newUNOP(OP_ENTERSUBR, OPf_STACKED,
504 list(prepend_elem(OP_LIST, scalar($1), $3))); }
505 | NOAMP WORD listexpr
506 { $$ = newUNOP(OP_ENTERSUBR, OPf_STACKED,
507 list(prepend_elem(OP_LIST,
508 newCVREF(scalar($2)), $3))); }
509 | NOAMP WORD indirob listexpr
510 { $$ = convert(OP_ENTERSUBR, OPf_STACKED|OPf_SPECIAL,
511 prepend_elem(OP_LIST,
512 newMETHOD($3,$2), list($4))); }
513 | DO sexpr %prec UNIOP
514 { $$ = newUNOP(OP_DOFILE, 0, scalar($2)); }
516 { $$ = newUNOP(OP_NULL, OPf_SPECIAL, scope($2)); }
518 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
519 list(prepend_elem(OP_LIST,
520 scalar(newCVREF(scalar($2))), Nullop))); }
521 | DO WORD '(' expr crp
522 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
523 list(prepend_elem(OP_LIST,
524 scalar(newCVREF(scalar($2))),
527 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
528 list(prepend_elem(OP_LIST,
529 scalar(newCVREF(scalar($2))), Nullop)));}
530 | DO scalar '(' expr crp
531 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
532 list(prepend_elem(OP_LIST,
533 scalar(newCVREF(scalar($2))),
536 { $$ = newOP($1, OPf_SPECIAL);
537 hints |= HINT_BLOCK_SCOPE; }
539 { $$ = newLOOPEX($1,$2); }
541 { $$ = newOP($1, 0); }
543 { $$ = newUNOP($1, 0, $2); }
545 { $$ = newUNOP($1, 0, $2); }
547 { $$ = newOP($1, 0); }
549 { $$ = newOP($1, 0); }
551 { $$ = newOP($1, OPf_SPECIAL); }
553 { $$ = newUNOP($1, 0, $3); }
554 | PMFUNC '(' sexpr ')'
555 { $$ = pmruntime($1, $3, Nullop); }
556 | PMFUNC '(' sexpr ',' sexpr ')'
557 { $$ = pmruntime($1, $3, $5); }
569 { $$ = newCVREF($2); }
573 { $$ = newSVREF($2); }
577 { $$ = newAVREF($2); }
581 { $$ = newHVREF($2); }
584 arylen : DOLSHARP indirob
585 { $$ = newAVREF($2); }
589 { $$ = newGVREF($2); }
597 { $$ = scalar(scope($1)); }