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
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
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
76 %nonassoc <ival> LSTOP
87 %nonassoc <ival> UNIOP
91 %left <ival> MATCHOP ARROW
92 %right '!' '~' UMINUS REFGEN
94 %nonassoc PREINC PREDEC POSTINC POSTDEC
101 #if defined(YYDEBUG) && defined(DEBUGGING)
102 yydebug = (debug & 1);
106 /*CONTINUED*/ lineseq
108 eval_root = newUNOP(OP_LEAVEEVAL, 0, $2);
109 eval_start = linklist(eval_root);
110 eval_root->op_next = 0;
114 main_root = block_head(scalar($2), &main_start);
118 block : '{' remember lineseq '}'
119 { $$ = scalarseq($3);
120 if (copline > (line_t)$1)
122 if (savestack_ix > $2)
127 remember: /* NULL */ /* in case they push a package name */
128 { $$ = savestack_ix; }
136 { $$ = append_list(OP_LINESEQ, $1, $2); pad_reset(); }
140 { $$ = newSTATEOP(0, $1, $2); }
141 | loop /* loops add their own labels */
143 { if ($1 != Nullch) {
144 $$ = newSTATEOP(0, $1, newOP(OP_NULL, 0));
152 { $$ = newSTATEOP(0, $1, $2);
161 { $$ = newLOGOP(OP_AND, 0, $3, $1); }
163 { $$ = newLOGOP(OP_OR, 0, $3, $1); }
165 { $$ = newLOOPOP(0, 1, scalar($3), $1, Nullop); }
167 { $$ = newLOOPOP(0, 1, invert(scalar($3)), $1, Nullop);}
174 | ELSIF '(' expr ')' block else
176 $$ = newCONDOP(0, $3, scope($5), $6); }
179 cond : IF '(' expr ')' block else
181 $$ = newCONDOP(0, $3, scope($5), $6); }
182 | UNLESS '(' expr ')' block else
185 invert(scalar($3)), scope($5), $6); }
186 | IF block block else
188 $$ = newCONDOP(0, scope($2), scope($3), $4); }
189 | UNLESS block block else
191 $$ = newCONDOP(0, invert(scalar(scope($2))),
201 loop : label WHILE '(' texpr ')' block cont
203 $$ = newSTATEOP(0, $1,
204 newWHILEOP(0, 1, Nullop, $4, $6, $7) ); }
205 | label UNTIL '(' expr ')' block cont
207 $$ = newSTATEOP(0, $1,
208 newWHILEOP(0, 1, Nullop,
209 invert(scalar($4)), $6, $7) ); }
210 | label WHILE block block cont
212 $$ = newSTATEOP(0, $1,
213 newWHILEOP(0, 1, Nullop,
214 scope($3), $4, $5) ); }
215 | label UNTIL block block cont
217 $$ = newSTATEOP(0, $1,
218 newWHILEOP(0, 1, Nullop,
219 invert(scalar(scope($3))), $4, $5)); }
220 | label FOR scalar '(' expr crp block cont
221 { $$ = newFOROP(0, $1, $2, ref($3, OP_ENTERLOOP),
223 | label FOR '(' expr crp block cont
224 { $$ = newFOROP(0, $1, $2, Nullop, $4, $6, $7); }
225 | label FOR '(' nexpr ';' texpr ';' nexpr ')' block
226 /* basically fake up an initialize-while lineseq */
228 $$ = append_elem(OP_LINESEQ,
229 newSTATEOP(0, $1, scalar($4)),
231 newWHILEOP(0, 1, Nullop,
232 scalar($6), $10, scalar($8)) )); }
233 | label block cont /* a block is a loop that happens once */
235 $1, newWHILEOP(0, 1, Nullop, Nullop, $2, $3)); }
243 texpr : /* NULL means true */
244 { (void)scan_num("1"); $$ = yylval.opval; }
261 format : FORMAT WORD block
262 { newFORM($1, $2, $3); }
264 { newFORM($1, Nullop, $2); }
267 subrout : SUB WORD block
268 { newSUB($1, $2, $3); }
271 package : PACKAGE WORD ';'
275 expr : expr ',' sexpr
276 { $$ = append_elem(OP_LIST, $1, $3); }
280 listop : LSTOP indirob listexpr
281 { $$ = convert($1, OPf_STACKED,
282 prepend_elem(OP_LIST, newGVREF($2), $3) ); }
283 | FUNC '(' indirob listexpr ')'
284 { $$ = convert($1, OPf_STACKED,
285 prepend_elem(OP_LIST, newGVREF($3), $4) ); }
286 | indirob ARROW LSTOP listexpr
287 { $$ = convert($3, OPf_STACKED,
288 prepend_elem(OP_LIST, newGVREF($1), $4) ); }
289 | indirob ARROW FUNC '(' listexpr ')'
290 { $$ = convert($3, OPf_STACKED,
291 prepend_elem(OP_LIST, newGVREF($1), $5) ); }
292 | term ARROW METHOD '(' listexpr ')'
293 { $$ = convert(OP_ENTERSUBR, OPf_STACKED|OPf_SPECIAL,
294 prepend_elem(OP_LIST, newMETHOD($1,$3), $5)); }
295 | METHOD indirob listexpr
296 { $$ = convert(OP_ENTERSUBR, OPf_STACKED|OPf_SPECIAL,
297 prepend_elem(OP_LIST, newMETHOD($2,$1), $3)); }
299 { $$ = convert($1, 0, $2); }
300 | FUNC '(' listexpr ')'
301 { $$ = convert($1, 0, $3); }
304 sexpr : sexpr '=' sexpr
305 { $$ = newASSIGNOP(OPf_STACKED, $1, $3); }
306 | sexpr POWOP '=' sexpr
307 { $$ = newBINOP($2, OPf_STACKED,
308 ref(scalar($1), $2), scalar($4)); }
309 | sexpr MULOP '=' sexpr
310 { $$ = newBINOP($2, OPf_STACKED,
311 ref(scalar($1), $2), scalar($4)); }
312 | sexpr ADDOP '=' sexpr
313 { $$ = newBINOP($2, OPf_STACKED,
314 ref(scalar($1), $2), scalar($4));}
315 | sexpr SHIFTOP '=' sexpr
316 { $$ = newBINOP($2, OPf_STACKED,
317 ref(scalar($1), $2), scalar($4)); }
318 | sexpr BITANDOP '=' sexpr
319 { $$ = newBINOP($2, OPf_STACKED,
320 ref(scalar($1), $2), scalar($4)); }
321 | sexpr BITOROP '=' sexpr
322 { $$ = newBINOP($2, OPf_STACKED,
323 ref(scalar($1), $2), scalar($4)); }
324 | sexpr ANDAND '=' sexpr
325 { $$ = newLOGOP(OP_ANDASSIGN, 0,
326 ref(scalar($1), OP_ANDASSIGN),
327 newUNOP(OP_SASSIGN, 0, scalar($4))); }
328 | sexpr OROR '=' sexpr
329 { $$ = newLOGOP(OP_ORASSIGN, 0,
330 ref(scalar($1), OP_ORASSIGN),
331 newUNOP(OP_SASSIGN, 0, scalar($4))); }
335 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
337 { if ($2 != OP_REPEAT)
339 $$ = newBINOP($2, 0, $1, scalar($3)); }
341 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
342 | sexpr SHIFTOP sexpr
343 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
345 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
347 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
348 | sexpr BITANDOP sexpr
349 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
350 | sexpr BITOROP sexpr
351 { $$ = newBINOP($2, 0, scalar($1), scalar($3)); }
353 { $$ = newRANGE($2, scalar($1), scalar($3));}
355 { $$ = newLOGOP(OP_AND, 0, $1, $3); }
357 { $$ = newLOGOP(OP_OR, 0, $1, $3); }
358 | sexpr '?' sexpr ':' sexpr
359 { $$ = newCONDOP(0, $1, $3, $5); }
360 | sexpr MATCHOP sexpr
361 { $$ = bind_match($2, $1, $3); }
366 term : '-' term %prec UMINUS
367 { $$ = newUNOP(OP_NEGATE, 0, scalar($2)); }
368 | '+' term %prec UMINUS
371 { $$ = newUNOP(OP_NOT, 0, scalar($2)); }
373 { $$ = newUNOP(OP_COMPLEMENT, 0, scalar($2));}
375 { $$ = newUNOP(OP_REFGEN, 0, ref($2, OP_REFGEN)); }
377 { $$ = newUNOP(OP_POSTINC, 0,
378 ref(scalar($1), OP_POSTINC)); }
380 { $$ = newUNOP(OP_POSTDEC, 0,
381 ref(scalar($1), OP_POSTDEC)); }
383 { $$ = newUNOP(OP_PREINC, 0,
384 ref(scalar($2), OP_PREINC)); }
386 { $$ = newUNOP(OP_PREDEC, 0,
387 ref(scalar($2), OP_PREDEC)); }
388 | LOCAL sexpr %prec UNIOP
389 { $$ = localize($2); }
391 { $$ = sawparens($2); }
393 { $$ = newNULLLIST(); }
394 | '[' expr crb %prec '('
395 { $$ = newANONLIST($2); }
397 { $$ = newANONLIST(Nullop); }
398 | HASHBRACK expr crhb %prec '('
399 { $$ = newANONHASH($2); }
400 | HASHBRACK ';' '}' %prec '('
401 { $$ = newANONHASH(Nullop); }
406 | scalar '[' expr ']' %prec '('
407 { $$ = newBINOP(OP_AELEM, 0, oopsAV($1), scalar($3)); }
408 | term ARROW '[' expr ']' %prec '('
409 { $$ = newBINOP(OP_AELEM, 0,
410 scalar(ref(newAVREF($1),OP_RV2AV)),
417 { $$ = newUNOP(OP_AV2ARYLEN, 0, ref($1, OP_AV2ARYLEN));}
418 | scalar '{' expr ';' '}' %prec '('
419 { $$ = newBINOP(OP_HELEM, 0, oopsHV($1), jmaybe($3));
420 expect = XOPERATOR; }
421 | term ARROW '{' expr ';' '}' %prec '('
422 { $$ = newBINOP(OP_HELEM, 0,
423 scalar(ref(newHVREF($1),OP_RV2HV)),
425 expect = XOPERATOR; }
426 | '(' expr crp '[' expr ']' %prec '('
427 { $$ = newSLICEOP(0, $5, $2); }
428 | '(' ')' '[' expr ']' %prec '('
429 { $$ = newSLICEOP(0, $4, Nullop); }
430 | ary '[' expr ']' %prec '('
431 { $$ = prepend_elem(OP_ASLICE,
432 newOP(OP_PUSHMARK, 0),
434 newLISTOP(OP_ASLICE, 0,
436 ref($1, OP_ASLICE)))); }
437 | ary '{' expr ';' '}' %prec '('
438 { $$ = prepend_elem(OP_HSLICE,
439 newOP(OP_PUSHMARK, 0),
441 newLISTOP(OP_HSLICE, 0,
443 ref(oopsHV($1), OP_HSLICE))));
444 expect = XOPERATOR; }
445 | DELETE scalar '{' expr ';' '}' %prec '('
446 { $$ = newBINOP(OP_DELETE, 0, oopsHV($2), jmaybe($4));
447 expect = XOPERATOR; }
448 | DELETE '(' scalar '{' expr ';' '}' ')' %prec '('
449 { $$ = newBINOP(OP_DELETE, 0, oopsHV($3), jmaybe($5));
450 expect = XOPERATOR; }
454 { $$ = newUNOP(OP_ENTERSUBR, 0,
457 { $$ = newUNOP(OP_ENTERSUBR, OPf_STACKED, scalar($1)); }
459 { $$ = newUNOP(OP_ENTERSUBR, OPf_STACKED,
460 list(prepend_elem(OP_LIST, scalar($1), $3))); }
461 | DO sexpr %prec UNIOP
462 { $$ = newUNOP(OP_DOFILE, 0, scalar($2));
465 { $$ = newUNOP(OP_NULL, OPf_SPECIAL, scope($2)); }
467 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
468 list(prepend_elem(OP_LIST,
469 scalar(newCVREF(scalar($2))), newNULLLIST()))); }
470 | DO WORD '(' expr crp
471 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
472 list(prepend_elem(OP_LIST,
473 scalar(newCVREF(scalar($2))),
476 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
477 list(prepend_elem(OP_LIST,
478 scalar(newCVREF(scalar($2))), newNULLLIST())));}
479 | DO scalar '(' expr crp
480 { $$ = newUNOP(OP_ENTERSUBR, OPf_SPECIAL|OPf_STACKED,
481 list(prepend_elem(OP_LIST,
482 scalar(newCVREF(scalar($2))),
485 { $$ = newOP($1, OPf_SPECIAL); }
487 { $$ = newPVOP($1, 0,
488 savestr(SvPVnx(((SVOP*)$2)->op_sv)));
491 { $$ = newOP($1, 0); }
493 { $$ = newUNOP($1, 0, $2); }
495 { $$ = newUNOP($1, 0, $2); }
497 { $$ = newOP($1, 0); }
499 { $$ = newOP($1, 0); }
501 { $$ = newOP($1, OPf_SPECIAL); }
503 { $$ = newUNOP($1, 0, $3); }
504 | PMFUNC '(' sexpr ')'
505 { $$ = pmruntime($1, $3, Nullop); }
506 | PMFUNC '(' sexpr ',' sexpr ')'
507 { $$ = pmruntime($1, $3, $5); }
513 { $$ = newNULLLIST(); }
519 { $$ = newCVREF($2); }
523 { $$ = newSVREF($2); }
527 { $$ = newAVREF($2); }
531 { $$ = newHVREF($2); }
534 arylen : DOLSHARP indirob
535 { $$ = newAVREF($2); }
539 { $$ = newGVREF($2); }
547 { $$ = scalar(scope($1)); }