/* $NetBSD: bc.y,v 1.2 2017/04/10 15:13:04 christos Exp $ */ /* * Copyright (C) 1991-1994, 1997, 2006, 2008, 2012-2017 Free Software Foundation, Inc. * Copyright (C) 2016-2017 Philip A. Nelson. * All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * 2. Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in the * documentation and/or other materials provided with the distribution. * 3. The names Philip A. Nelson and Free Software Foundation may not be * used to endorse or promote products derived from this software * without specific prior written permission. * * THIS SOFTWARE IS PROVIDED BY PHILIP A. NELSON ``AS IS'' AND ANY EXPRESS OR * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. * IN NO EVENT SHALL PHILIP A. NELSON OR THE FREE SOFTWARE FOUNDATION BE * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF * THE POSSIBILITY OF SUCH DAMAGE. */ /* bc.y: The grammar for a POSIX compatable bc processor with some extensions to the language. */ %{ #include "bcdefs.h" #include "global.h" #include "proto.h" /* current function number. */ int cur_func = -1; /* Expression encoded information -- See comment at expression rules. */ #define EX_ASSGN 0 #define EX_REG 1 #define EX_COMP 2 #define EX_PAREN 4 #define EX_VOID 8 #define EX_EMPTY 16 %} %start program %union { char *s_value; char c_value; int i_value; arg_list *a_value; } /* Extensions over POSIX bc. a) NAME was LETTER. This grammar allows longer names. Single letter names will still work. b) Relational_expression allowed only one comparison. This grammar has added boolean expressions with && (and) || (or) and ! (not) and allowed all of them in full expressions. c) Added an else to the if. d) Call by variable array parameters e) read() procedure that reads a number under program control from stdin. f) halt statement that halts the the program under program control. It is an executed statement. g) continue statement for for loops. h) optional expressions in the for loop. i) print statement to print multiple numbers per line. j) warranty statement to print an extended warranty notice. k) limits statement to print the processor's limits. l) void functions. */ %token ENDOFLINE AND OR NOT %token STRING NAME NUMBER /* '-', '+' are tokens themselves */ /* '=', '+=', '-=', '*=', '/=', '%=', '^=' */ %token ASSIGN_OP /* '==', '<=', '>=', '!=', '<', '>' */ %token REL_OP /* '++', '--' */ %token INCR_DECR /* 'define', 'break', 'quit', 'length' */ %token Define Break Quit Length /* 'return', 'for', 'if', 'while', 'sqrt', 'else' */ %token Return For If While Sqrt Else /* 'scale', 'ibase', 'obase', 'auto', 'read', 'random' */ %token Scale Ibase Obase Auto Read Random /* 'warranty', 'halt', 'last', 'continue', 'print', 'limits' */ %token Warranty Halt Last Continue Print Limits /* 'history', 'void' */ %token UNARY_MINUS HistoryVar Void /* Types of all other things. */ %type expression return_expression named_expression opt_expression %type '+' '-' '*' '/' '%' %type opt_parameter_list opt_auto_define_list define_list %type opt_argument_list argument_list %type program input_item semicolon_list statement_list %type statement function statement_or_error required_eol %type opt_void /* precedence */ %left OR %left AND %nonassoc NOT %left REL_OP %right ASSIGN_OP %left '+' '-' %left '*' '/' '%' %right '^' %nonassoc UNARY_MINUS %nonassoc INCR_DECR %% program : /* empty */ { $$ = 0; if (interactive && !quiet) { show_bc_version (); welcome (); } } | program input_item ; input_item : semicolon_list ENDOFLINE { run_code (); } | function { run_code (); } | error ENDOFLINE { yyerrok; init_gen (); } ; opt_newline : /* empty */ | ENDOFLINE { ct_warn ("newline not allowed"); } ; semicolon_list : /* empty */ { $$ = 0; } | statement_or_error | semicolon_list ';' statement_or_error | semicolon_list ';' ; statement_list : /* empty */ { $$ = 0; } | statement_or_error | statement_list ENDOFLINE | statement_list ENDOFLINE statement_or_error | statement_list ';' | statement_list ';' statement ; statement_or_error : statement | error statement { $$ = $2; } ; statement : Warranty { warranty (""); } | Limits { limits (); } | expression { if ($1 & EX_COMP) ct_warn ("comparison in expression"); if ($1 & EX_REG) generate ("W"); else generate ("p"); } | STRING { $$ = 0; generate ("w"); generate ($1); free ($1); } | Break { if (break_label == 0) yyerror ("Break outside a for/while"); else { snprintf (genstr, genlen, "J%1d:", break_label); generate (genstr); } } | Continue { ct_warn ("Continue statement"); if (continue_label == 0) yyerror ("Continue outside a for"); else { snprintf (genstr, genlen, "J%1d:", continue_label); generate (genstr); } } | Quit { bc_exit (0); } | Halt { generate ("h"); } | Return return_expression { generate ("R"); } | For { $1 = break_label; break_label = next_label++; } '(' opt_expression ';' { if ($4 & EX_COMP) ct_warn ("Comparison in first for expression"); if ($4 & EX_VOID) yyerror ("first expression is void"); if (!($4 & EX_EMPTY)) generate ("p"); $4 = next_label++; snprintf (genstr, genlen, "N%1d:", $4); generate (genstr); } opt_expression ';' { if ($7 & EX_VOID) yyerror ("second expression is void"); if ($7 & EX_EMPTY ) generate ("1"); $7 = next_label++; snprintf (genstr, genlen, "B%1d:J%1d:", $7, break_label); generate (genstr); $$ = continue_label; continue_label = next_label++; snprintf (genstr, genlen, "N%1d:", continue_label); generate (genstr); } opt_expression ')' { if ($10 & EX_COMP) ct_warn ("Comparison in third for expression"); if ($10 & EX_VOID) yyerror ("third expression is void"); if ($10 & EX_EMPTY) snprintf (genstr, genlen, "J%1d:N%1d:", $4, $7); else snprintf (genstr, genlen, "pJ%1d:N%1d:", $4, $7); generate (genstr); } opt_newline statement { snprintf (genstr, genlen, "J%1d:N%1d:", continue_label, break_label); generate (genstr); break_label = $1; continue_label = $9; } | If '(' expression ')' { if ($3 & EX_VOID) yyerror ("void expression"); $3 = if_label; if_label = next_label++; snprintf (genstr, genlen, "Z%1d:", if_label); generate (genstr); } opt_newline statement opt_else { snprintf (genstr, genlen, "N%1d:", if_label); generate (genstr); if_label = $3; } | While { $1 = continue_label; continue_label = next_label++; snprintf (genstr, genlen, "N%1d:", continue_label); generate (genstr); } '(' expression { if ($4 & EX_VOID) yyerror ("void expression"); $4 = break_label; break_label = next_label++; snprintf (genstr, genlen, "Z%1d:", break_label); generate (genstr); } ')' opt_newline statement { snprintf (genstr, genlen, "J%1d:N%1d:", continue_label, break_label); generate (genstr); break_label = $4; continue_label = $1; } | '{' statement_list '}' { $$ = 0; } | Print { ct_warn ("print statement"); } print_list ; print_list : print_element | print_element ',' print_list ; print_element : STRING { generate ("O"); generate ($1); free ($1); } | expression { if ($1 & EX_VOID) yyerror ("void expression in print"); generate ("P"); } ; opt_else : /* nothing */ | Else { ct_warn ("else clause in if statement"); $1 = next_label++; snprintf (genstr, genlen, "J%d:N%1d:", $1, if_label); generate (genstr); if_label = $1; } opt_newline statement ; function : Define opt_void NAME '(' opt_parameter_list ')' opt_newline '{' required_eol opt_auto_define_list { char *params, *autos; /* Check auto list against parameter list? */ check_params ($5,$10); params = arg_str ($5); autos = arg_str ($10); set_genstr_size (30 + strlen (params) + strlen (autos)); cur_func = lookup($3,FUNCTDEF); snprintf (genstr, genlen, "F%d,%s.%s[", cur_func, params, autos); generate (genstr); functions[cur_func].f_void = $2; free_args ($5); free_args ($10); $1 = next_label; next_label = 1; } statement_list /* ENDOFLINE */ '}' { generate ("0R]"); next_label = $1; cur_func = -1; } ; opt_void : /* empty */ { $$ = 0; } | Void { $$ = 1; ct_warn ("void functions"); } ; opt_parameter_list : /* empty */ { $$ = NULL; } | define_list ; opt_auto_define_list : /* empty */ { $$ = NULL; } | Auto define_list ENDOFLINE { $$ = $2; } | Auto define_list ';' { $$ = $2; } ; define_list : NAME { $$ = nextarg (NULL, lookup ($1,SIMPLE), FALSE);} | NAME '[' ']' { $$ = nextarg (NULL, lookup ($1,ARRAY), FALSE); } | '*' NAME '[' ']' { $$ = nextarg (NULL, lookup ($2,ARRAY), TRUE); ct_warn ("Call by variable arrays"); } | '&' NAME '[' ']' { $$ = nextarg (NULL, lookup ($2,ARRAY), TRUE); ct_warn ("Call by variable arrays"); } | define_list ',' NAME { $$ = nextarg ($1, lookup ($3,SIMPLE), FALSE); } | define_list ',' NAME '[' ']' { $$ = nextarg ($1, lookup ($3,ARRAY), FALSE); } | define_list ',' '*' NAME '[' ']' { $$ = nextarg ($1, lookup ($4,ARRAY), TRUE); ct_warn ("Call by variable arrays"); } | define_list ',' '&' NAME '[' ']' { $$ = nextarg ($1, lookup ($4,ARRAY), TRUE); ct_warn ("Call by variable arrays"); } ; opt_argument_list : /* empty */ { $$ = NULL; } | argument_list ; argument_list : expression { if ($1 & EX_COMP) ct_warn ("comparison in argument"); if ($1 & EX_VOID) yyerror ("void argument"); $$ = nextarg (NULL,0,FALSE); } | NAME '[' ']' { snprintf (genstr, genlen, "K%d:", -lookup ($1,ARRAY)); generate (genstr); $$ = nextarg (NULL,1,FALSE); } | argument_list ',' expression { if ($3 & EX_COMP) ct_warn ("comparison in argument"); if ($3 & EX_VOID) yyerror ("void argument"); $$ = nextarg ($1,0,FALSE); } | argument_list ',' NAME '[' ']' { snprintf (genstr, genlen, "K%d:", -lookup ($3,ARRAY)); generate (genstr); $$ = nextarg ($1,1,FALSE); } ; /* Expression lval meanings! (Bits mean something!) (See defines above) * 0 => Top op is assignment. * 1 => Top op is not assignment. * 2 => Comparison is somewhere in expression. * 4 => Expression is in parenthesis. * 8 => Expression is void! * 16 => Empty optional expression. */ opt_expression : /* empty */ { $$ = EX_EMPTY; ct_warn ("Missing expression in for statement"); } | expression ; return_expression : /* empty */ { $$ = 0; generate ("0"); if (cur_func == -1) yyerror("Return outside of a function."); } | expression { if ($1 & EX_COMP) ct_warn ("comparison in return expresion"); if (!($1 & EX_PAREN)) ct_warn ("return expression requires parenthesis"); if ($1 & EX_VOID) yyerror("return requires non-void expression"); if (cur_func == -1) yyerror("Return outside of a function."); else if (functions[cur_func].f_void) yyerror("Return expression in a void function."); } ; expression : named_expression ASSIGN_OP { if ($2 != '=') { if ($1 < 0) snprintf (genstr, genlen, "DL%d:", -$1); else snprintf (genstr, genlen, "l%d:", $1); generate (genstr); } } expression { if ($4 & EX_ASSGN) ct_warn("comparison in assignment"); if ($4 & EX_VOID) yyerror("Assignment of a void expression"); if ($2 != '=') { snprintf (genstr, genlen, "%c", $2); generate (genstr); } if ($1 < 0) snprintf (genstr, genlen, "S%d:", -$1); else snprintf (genstr, genlen, "s%d:", $1); generate (genstr); $$ = EX_ASSGN; } | expression AND { ct_warn("&& operator"); $2 = next_label++; snprintf (genstr, genlen, "DZ%d:p", $2); generate (genstr); } expression { if (($1 & EX_VOID) || ($4 & EX_VOID)) yyerror ("void expression with &&"); snprintf (genstr, genlen, "DZ%d:p1N%d:", $2, $2); generate (genstr); $$ = ($1 | $4) & ~EX_PAREN; } | expression OR { ct_warn("|| operator"); $2 = next_label++; snprintf (genstr, genlen, "B%d:", $2); generate (genstr); } expression { int tmplab; if (($1 & EX_VOID) || ($4 & EX_VOID)) yyerror ("void expression with ||"); tmplab = next_label++; snprintf (genstr, genlen, "B%d:0J%d:N%d:1N%d:", $2, tmplab, $2, tmplab); generate (genstr); $$ = ($1 | $4) & ~EX_PAREN; } | NOT expression { if ($2 & EX_VOID) yyerror ("void expression with !"); $$ = $2 & ~EX_PAREN; ct_warn("! operator"); generate ("!"); } | expression REL_OP expression { if (($1 & EX_VOID) || ($3 & EX_VOID)) yyerror ("void expression with comparison"); $$ = EX_REG | EX_COMP; switch (*($2)) { case '=': generate ("="); break; case '!': generate ("#"); break; case '<': if ($2[1] == '=') generate ("{"); else generate ("<"); break; case '>': if ($2[1] == '=') generate ("}"); else generate (">"); break; } free($2); } | expression '+' expression { if (($1 & EX_VOID) || ($3 & EX_VOID)) yyerror ("void expression with +"); generate ("+"); $$ = ($1 | $3) & ~EX_PAREN; } | expression '-' expression { if (($1 & EX_VOID) || ($3 & EX_VOID)) yyerror ("void expression with -"); generate ("-"); $$ = ($1 | $3) & ~EX_PAREN; } | expression '*' expression { if (($1 & EX_VOID) || ($3 & EX_VOID)) yyerror ("void expression with *"); generate ("*"); $$ = ($1 | $3) & ~EX_PAREN; } | expression '/' expression { if (($1 & EX_VOID) || ($3 & EX_VOID)) yyerror ("void expression with /"); generate ("/"); $$ = ($1 | $3) & ~EX_PAREN; } | expression '%' expression { if (($1 & EX_VOID) || ($3 & EX_VOID)) yyerror ("void expression with %%"); generate ("%"); $$ = ($1 | $3) & ~EX_PAREN; } | expression '^' expression { if (($1 & EX_VOID) || ($3 & EX_VOID)) yyerror ("void expression with ^"); generate ("^"); $$ = ($1 | $3) & ~EX_PAREN; } | '-' expression %prec UNARY_MINUS { if ($2 & EX_VOID) yyerror ("void expression with unary -"); generate ("n"); $$ = $2 & ~EX_PAREN; } | named_expression { $$ = EX_REG; if ($1 < 0) snprintf (genstr, genlen, "L%d:", -$1); else snprintf (genstr, genlen, "l%d:", $1); generate (genstr); } | NUMBER { int len = strlen($1); $$ = EX_REG; if (len == 1 && *$1 == '0') generate ("0"); else if (len == 1 && *$1 == '1') generate ("1"); else { generate ("K"); generate ($1); generate (":"); } free ($1); } | '(' expression ')' { if ($2 & EX_VOID) yyerror ("void expression in parenthesis"); $$ = $2 | EX_REG | EX_PAREN; } | NAME '(' opt_argument_list ')' { int fn; fn = lookup ($1,FUNCT); if (functions[fn].f_void) $$ = EX_VOID; else $$ = EX_REG; if ($3 != NULL) { char *params = call_str ($3); set_genstr_size (20 + strlen (params)); snprintf (genstr, genlen, "C%d,%s:", fn, params); free_args ($3); } else { snprintf (genstr, genlen, "C%d:", fn); } generate (genstr); } | INCR_DECR named_expression { $$ = EX_REG; if ($2 < 0) { if ($1 == '+') snprintf (genstr, genlen, "DA%d:L%d:", -$2, -$2); else snprintf (genstr, genlen, "DM%d:L%d:", -$2, -$2); } else { if ($1 == '+') snprintf (genstr, genlen, "i%d:l%d:", $2, $2); else snprintf (genstr, genlen, "d%d:l%d:", $2, $2); } generate (genstr); } | named_expression INCR_DECR { $$ = EX_REG; if ($1 < 0) { snprintf (genstr, genlen, "DL%d:x", -$1); generate (genstr); if ($2 == '+') snprintf (genstr, genlen, "A%d:", -$1); else snprintf (genstr, genlen, "M%d:", -$1); } else { snprintf (genstr, genlen, "l%d:", $1); generate (genstr); if ($2 == '+') snprintf (genstr, genlen, "i%d:", $1); else snprintf (genstr, genlen, "d%d:", $1); } generate (genstr); } | Length '(' expression ')' { if ($3 & EX_VOID) yyerror ("void expression in length()"); generate ("cL"); $$ = EX_REG; } | Sqrt '(' expression ')' { if ($3 & EX_VOID) yyerror ("void expression in sqrt()"); generate ("cR"); $$ = EX_REG; } | Scale '(' expression ')' { if ($3 & EX_VOID) yyerror ("void expression in scale()"); generate ("cS"); $$ = EX_REG; } | Read '(' ')' { ct_warn ("read function"); generate ("cI"); $$ = EX_REG; } | Random '(' ')' { ct_warn ("random function"); generate ("cX"); $$ = EX_REG; } ; named_expression : NAME { $$ = lookup($1,SIMPLE); } | NAME '[' expression ']' { if ($3 & EX_VOID) yyerror("void expression as subscript"); if ($3 & EX_COMP) ct_warn("comparison in subscript"); $$ = lookup($1,ARRAY); } | Ibase { $$ = 0; } | Obase { $$ = 1; } | Scale { $$ = 2; } | HistoryVar { $$ = 3; ct_warn ("History variable"); } | Last { $$ = 4; ct_warn ("Last variable"); } ; required_eol : { ct_warn ("End of line required"); } | ENDOFLINE | required_eol ENDOFLINE { ct_warn ("Too many end of lines"); } ; %%