X-Git-Url: https://de.git.xonotic.org/?a=blobdiff_plain;f=parser.c;h=4874f49deae08885c900e29d8019b69253e64322;hb=8fcc528ffa7e17424ae63836f38f626f213b9c1f;hp=37bea546e1b5bee80a3bf9b48f1e7a8f04eaf48a;hpb=92d40e0925afdf9171fb111715bb5d7ef85a3972;p=xonotic%2Fgmqcc.git diff --git a/parser.c b/parser.c index 37bea54..4874f49 100644 --- a/parser.c +++ b/parser.c @@ -46,8 +46,8 @@ MEM_VEC_FUNCTIONS(parser_t, ast_function*, functions) static void parser_pop_local(parser_t *parser); static bool parser_variable(parser_t *parser, ast_block *localblock); -static ast_block* parser_parse_block(parser_t *parser); -static bool parser_parse_block_into(parser_t *parser, ast_block *block); +static ast_block* parser_parse_block(parser_t *parser, bool warnreturn); +static bool parser_parse_block_into(parser_t *parser, ast_block *block, bool warnreturn); static ast_expression* parser_parse_statement_or_block(parser_t *parser); static ast_expression* parser_expression_leave(parser_t *parser, bool stopatcomma); static ast_expression* parser_expression(parser_t *parser, bool stopatcomma); @@ -128,8 +128,12 @@ bool parser_next(parser_t *parser) { /* lex_do kills the previous token */ parser->tok = lex_do(parser->lex); - if (parser->tok == TOKEN_EOF || parser->tok >= TOKEN_ERROR) + if (parser->tok == TOKEN_EOF) + return true; + if (parser->tok >= TOKEN_ERROR) { + parseerror(parser, "lex error"); return false; + } return true; } @@ -170,7 +174,7 @@ ast_value* parser_const_float_0(parser_t *parser) return parser->imm_float_zero; } -char *parser_strdup(const char *str) +static char *parser_strdup(const char *str) { if (str && !*str) { /* actually dup empty strings */ @@ -973,10 +977,12 @@ static bool parser_close_paren(parser_t *parser, shunt *sy, bool functions_only) parseerror(parser, "unmatched closing paren"); return false; } + /* this would for bit a + (x) because there are no operators inside (x) if (sy->ops[sy->ops_count-1].paren == 1) { parseerror(parser, "empty parenthesis expression"); return false; } + */ while (sy->ops_count) { if (sy->ops[sy->ops_count-1].paren == 'f') { if (!parser_close_call(parser, sy)) @@ -1195,8 +1201,11 @@ static ast_expression* parser_expression_leave(parser_t *parser, bool stopatcomm op = &operators[o]; /* when declaring variables, a comma starts a new variable */ - if (op->id == opid1(',') && !parens && stopatcomma) + if (op->id == opid1(',') && !parens && stopatcomma) { + /* fixup the token */ + parser->tok = ','; break; + } if (sy.ops_count && !sy.ops[sy.ops_count-1].paren) olast = &operators[sy.ops[sy.ops_count-1].etype-1]; @@ -1233,7 +1242,7 @@ static ast_expression* parser_expression_leave(parser_t *parser, bool stopatcomm if (op->id == opid1('(')) { if (wantop) { - DEBUGSHUNTDO(printf("push (\n")); + DEBUGSHUNTDO(printf("push [op] (\n")); ++parens; /* we expected an operator, this is the function-call operator */ if (!shunt_ops_add(&sy, syparen(parser_ctx(parser), 'f', sy.out_count-1))) { @@ -1246,7 +1255,7 @@ static ast_expression* parser_expression_leave(parser_t *parser, bool stopatcomm parseerror(parser, "out of memory"); goto onerr; } - DEBUGSHUNTDO(printf("push (\n")); + DEBUGSHUNTDO(printf("push [nop] (\n")); } wantop = false; } else { @@ -1259,7 +1268,7 @@ static ast_expression* parser_expression_leave(parser_t *parser, bool stopatcomm if (!parser_next(parser)) { goto onerr; } - if (parser->tok == ';') { + if (parser->tok == ';' || parser->tok == ']') { break; } } @@ -1683,7 +1692,7 @@ static bool parser_parse_statement(parser_t *parser, ast_block *block, ast_expre else if (parser->tok == '{') { ast_block *inner; - inner = parser_parse_block(parser); + inner = parser_parse_block(parser, false); if (!inner) return false; *out = (ast_expression*)inner; @@ -1705,7 +1714,7 @@ static void parser_pop_local(parser_t *parser) mem_d(parser->locals[parser->locals_count].name); } -static bool parser_parse_block_into(parser_t *parser, ast_block *block) +static bool parser_parse_block_into(parser_t *parser, ast_block *block, bool warnreturn) { size_t oldblocklocal; @@ -1740,6 +1749,17 @@ static bool parser_parse_block_into(parser_t *parser, ast_block *block) if (parser->tok != '}') { block = NULL; } else { + if (warnreturn && parser->function->vtype->expression.next->expression.vtype != TYPE_VOID) + { + if (!block->exprs_count || + !ast_istype(block->exprs[block->exprs_count-1], ast_return)) + { + if (parsewarning(parser, WARN_MISSING_RETURN_VALUES, "control reaches end of non-void function")) { + block = NULL; + goto cleanup; + } + } + } (void)parser_next(parser); } @@ -1750,13 +1770,13 @@ cleanup: return !!block; } -static ast_block* parser_parse_block(parser_t *parser) +static ast_block* parser_parse_block(parser_t *parser, bool warnreturn) { ast_block *block; block = ast_block_new(parser_ctx(parser)); if (!block) return NULL; - if (!parser_parse_block_into(parser, block)) { + if (!parser_parse_block_into(parser, block, warnreturn)) { ast_block_delete(block); return NULL; } @@ -1767,7 +1787,7 @@ static ast_expression* parser_parse_statement_or_block(parser_t *parser) { ast_expression *expr = NULL; if (parser->tok == '{') - return (ast_expression*)parser_parse_block(parser); + return (ast_expression*)parser_parse_block(parser, false); if (!parser_parse_statement(parser, NULL, &expr)) return NULL; return expr; @@ -1837,43 +1857,52 @@ static bool create_vector_members(parser_t *parser, ast_value *var, static bool parser_variable(parser_t *parser, ast_block *localblock) { bool isfunc = false; - ast_function *func = NULL; lex_ctx ctx; ast_value *var; varentry_t varent; ast_expression *olddecl; + ast_value *typevar; + bool hadproto; bool isparam; int basetype = parser_token(parser)->constval.t; + if (!parser_next(parser)) { + parseerror(parser, "expected variable definition"); + return false; + } + + typevar = parser_parse_type(parser, basetype, &isfunc); + if (!typevar) + return false; + while (true) { hadproto = false; - - if (!parser_next(parser)) { /* skip basetype or comma */ - parseerror(parser, "expected variable declaration"); - return false; - } - olddecl = NULL; - isfunc = false; - func = NULL; isparam = false; + ctx = parser_ctx(parser); - var = parser_parse_type(parser, basetype, &isfunc); + var = ast_value_copy(typevar); - if (!var) + if (!var) { + ast_delete(typevar); + parseerror(parser, "failed to create variable"); return false; + } if (parser->tok != TOKEN_IDENT) { - parseerror(parser, "expected variable name\n"); + parseerror(parser, "expected variable name"); + ast_value_delete(typevar); + ast_value_delete(var); return false; } if (!isfunc) { if (!localblock && (olddecl = parser_find_global(parser, parser_tokval(parser)))) { + ast_value_delete(typevar); ast_value_delete(var); parseerror(parser, "global `%s` already declared here: %s:%i", parser_tokval(parser), ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line); @@ -1887,6 +1916,7 @@ static bool parser_variable(parser_t *parser, ast_block *localblock) if (olddecl) { if (!isparam) { + ast_value_delete(typevar); ast_value_delete(var); parseerror(parser, "local `%s` already declared here: %s:%i", parser_tokval(parser), ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line); @@ -1899,6 +1929,7 @@ static bool parser_variable(parser_t *parser, ast_block *localblock) if (parsewarning(parser, WARN_LOCAL_SHADOWS, "local `%s` is shadowing a parameter", parser_tokval(parser))) { + ast_value_delete(typevar); ast_value_delete(var); parseerror(parser, "local `%s` already declared here: %s:%i", parser_tokval(parser), ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line); @@ -1915,12 +1946,16 @@ static bool parser_variable(parser_t *parser, ast_block *localblock) parsewarning(parser, WARN_LOCAL_SHADOWS, "a parameter is shadowing local `%s`", parser_tokval(parser))) { + ast_value_delete(typevar); + ast_value_delete(var); return false; } else if (!isparam) { parseerror(parser, "local `%s` already declared here: %s:%i", parser_tokval(parser), ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line); + ast_value_delete(typevar); + ast_value_delete(var); return false; } goto nextvar; @@ -1931,6 +1966,7 @@ static bool parser_variable(parser_t *parser, ast_block *localblock) if (!ast_value_set_name(var, parser_tokval(parser))) { parseerror(parser, "failed to set variable name\n"); + ast_value_delete(typevar); ast_value_delete(var); return false; } @@ -1968,11 +2004,9 @@ static bool parser_variable(parser_t *parser, ast_block *localblock) * as return type */ fval = ast_value_new(ctx, var->name, TYPE_FUNCTION); - func = ast_function_new(ctx, var->name, fval); - if (!fval || !func) { + if (!fval) { ast_value_delete(var); if (fval) ast_value_delete(fval); - if (func) ast_function_delete(func); return false; } @@ -1988,29 +2022,20 @@ static bool parser_variable(parser_t *parser, ast_block *localblock) parseerror(parser, "conflicting types for `%s`, previous declaration was here: %s:%i", proto->name, ast_ctx(proto).file, ast_ctx(proto).line); - ast_function_delete(func); ast_value_delete(fval); return false; } /* copy over the parameter names */ for (param = 0; param < fval->expression.params_count; ++param) ast_value_set_name(proto->expression.params[param], fval->expression.params[param]->name); + /* copy the new context */ + ast_ctx(proto) = ast_ctx(fval); /* now ditch the rest of the new data */ - ast_function_delete(func); ast_value_delete(fval); fval = proto; - func = proto->constval.vfunc; hadproto = true; } - else - { - if (!parser_t_functions_add(parser, func)) { - ast_function_delete(func); - ast_value_delete(fval); - return false; - } - } var = fval; } @@ -2069,72 +2094,284 @@ static bool parser_variable(parser_t *parser, ast_block *localblock) nextvar: if (!parser_next(parser)) { + ast_value_delete(typevar); ast_value_delete(var); return false; } if (parser->tok == ';') { + ast_value_delete(typevar); if (!parser_next(parser)) - return parser->tok == TOKEN_EOF; + return false; return true; } if (parser->tok == ',') { /* another var */ + if (!parser_next(parser)) { + ast_delete(typevar); + return false; + } continue; } + if (localblock && opts_standard == COMPILER_QCC) { + if (parsewarning(parser, WARN_LOCAL_CONSTANTS, + "initializing expression turns variable `%s` into a constant in this standard", + var->name) ) + { + ast_value_delete(typevar); + return false; + } + } + if (parser->tok != '=') { + ast_value_delete(typevar); parseerror(parser, "expected '=' or ';'"); return false; } - if (!parser_next(parser)) + if (!parser_next(parser)) { + ast_value_delete(typevar); return false; + } if (parser->tok == '#') { + ast_function *func; + if (localblock) { parseerror(parser, "cannot declare builtins within functions"); + ast_value_delete(typevar); return false; } - if (!isfunc || !func) { + if (!isfunc) { parseerror(parser, "unexpected builtin number, '%s' is not a function", var->name); + ast_value_delete(typevar); return false; } if (!parser_next(parser)) { parseerror(parser, "expected builtin number"); + ast_value_delete(typevar); return false; } if (parser->tok != TOKEN_INTCONST) { parseerror(parser, "builtin number must be an integer constant"); + ast_value_delete(typevar); return false; } if (parser_token(parser)->constval.i <= 0) { parseerror(parser, "builtin number must be positive integer greater than zero"); + ast_value_delete(typevar); + return false; + } + + func = ast_function_new(ast_ctx(var), var->name, var); + if (!func) { + parseerror(parser, "failed to allocate function for `%s`", var->name); + ast_value_delete(typevar); + return false; + } + if (!parser_t_functions_add(parser, func)) { + parseerror(parser, "failed to allocate slot for function `%s`", var->name); + ast_function_delete(func); + var->constval.vfunc = NULL; + ast_value_delete(typevar); return false; } func->builtin = -parser_token(parser)->constval.i; - if (!parser_next(parser)) + if (!parser_next(parser)) { + ast_value_delete(typevar); return false; - } else if (parser->tok == '{') { + } + } else if (parser->tok == '{' || parser->tok == '[') { /* function body */ + ast_function *func; + ast_function *old; ast_block *block; size_t parami; - ast_function *old = parser->function; + + ast_expression *fld_think, *fld_nextthink, *fld_frame; + ast_expression *gbl_time, *gbl_self; + ast_expression *framenum, *nextthink; + bool has_frame_think; + + has_frame_think = false; + old = parser->function; if (localblock) { parseerror(parser, "cannot declare functions within functions"); + ast_value_delete(typevar); return false; } + if (parser->tok == '[') { + /* got a frame definition: [ framenum, nextthink ] + * this translates to: + * self.frame = framenum; + * self.nextthink = time + 0.1; + * self.think = nextthink; + */ + nextthink = NULL; + + fld_think = parser_find_field(parser, "think"); + fld_nextthink = parser_find_field(parser, "nextthink"); + fld_frame = parser_find_field(parser, "frame"); + if (!fld_think || !fld_nextthink || !fld_frame) { + parseerror(parser, "cannot use [frame,think] notation without the required fields"); + parseerror(parser, "please declare the following entityfields: `frame`, `think`, `nextthink`"); + ast_value_delete(typevar); + return false; + } + gbl_time = parser_find_global(parser, "time"); + gbl_self = parser_find_global(parser, "self"); + if (!gbl_time || !gbl_self) { + parseerror(parser, "cannot use [frame,think] notation without the required globals"); + parseerror(parser, "please declare the following globals: `time`, `self`"); + ast_value_delete(typevar); + return false; + } + + if (!parser_next(parser)) { + ast_value_delete(typevar); + return false; + } + + framenum = parser_expression_leave(parser, true); + if (!framenum) { + parseerror(parser, "expected a framenumber constant in[frame,think] notation"); + ast_value_delete(typevar); + return false; + } + if (!ast_istype(framenum, ast_value) || !( (ast_value*)framenum )->isconst) { + ast_unref(framenum); + parseerror(parser, "framenumber in [frame,think] notation must be a constant"); + } + + if (parser->tok != ',') { + ast_unref(framenum); + parseerror(parser, "expected comma after frame number in [frame,think] notation"); + parseerror(parser, "Got a %i\n", parser->tok); + ast_value_delete(typevar); + return false; + } + + if (!parser_next(parser)) { + ast_unref(framenum); + ast_value_delete(typevar); + return false; + } + + if (parser->tok == TOKEN_IDENT && !parser_find_var(parser, parser_tokval(parser))) + { + /* qc allows the use of not-yet-declared functions here + * - this automatically creates a prototype */ + varentry_t varent; + ast_value *thinkfunc; + ast_expression *functype = fld_think->expression.next; + + thinkfunc = ast_value_new(parser_ctx(parser), parser_tokval(parser), functype->expression.vtype); + if (!thinkfunc || !ast_type_adopt(thinkfunc, functype)) { + ast_unref(framenum); + parseerror(parser, "failed to create implicit prototype for `%s`", parser_tokval(parser)); + ast_value_delete(typevar); + return false; + } + + if (!parser_next(parser)) { + ast_unref(framenum); + ast_value_delete(typevar); + return false; + } + + varent.var = (ast_expression*)thinkfunc; + varent.name = util_strdup(thinkfunc->name); + (void)!parser_t_globals_add(parser, varent); + nextthink = (ast_expression*)thinkfunc; + + } else { + nextthink = parser_expression_leave(parser, true); + if (!nextthink) { + ast_unref(framenum); + parseerror(parser, "expected a think-function in [frame,think] notation"); + ast_value_delete(typevar); + return false; + } + } + + if (!ast_istype(nextthink, ast_value)) { + ast_unref(nextthink); + ast_unref(framenum); + parseerror(parser, "think-function in [frame,think] notation must be a constant"); + } + + if (parser->tok != ']') { + parseerror(parser, "expected closing `]` for [frame,think] notation"); + ast_unref(nextthink); + ast_unref(framenum); + ast_value_delete(typevar); + return false; + } + + if (!parser_next(parser)) { + ast_unref(nextthink); + ast_unref(framenum); + ast_value_delete(typevar); + return false; + } + + if (parser->tok != '{') { + parseerror(parser, "a function body has to be declared after a [frame,think] declaration"); + ast_unref(nextthink); + ast_unref(framenum); + ast_value_delete(typevar); + return false; + } + + has_frame_think = true; + } + block = ast_block_new(parser_ctx(parser)); if (!block) { parseerror(parser, "failed to allocate block"); + ast_value_delete(typevar); return false; } + if (has_frame_think) { + lex_ctx ctx; + ast_expression *self_frame; + ast_expression *self_nextthink; + ast_expression *self_think; + ast_expression *time_plus_1; + ast_store *store_frame; + ast_store *store_nextthink; + ast_store *store_think; + + ctx = parser_ctx(parser); + self_frame = (ast_expression*)ast_entfield_new(ctx, gbl_self, fld_frame); + self_nextthink = (ast_expression*)ast_entfield_new(ctx, gbl_self, fld_nextthink); + self_think = (ast_expression*)ast_entfield_new(ctx, gbl_self, fld_think); + + time_plus_1 = (ast_expression*)ast_binary_new(ctx, INSTR_ADD_F, + gbl_time, (ast_expression*)parser_const_float(parser, 0.1)); + + store_frame = ast_store_new(ctx, INSTR_STOREP_F, self_frame, framenum); + store_nextthink = ast_store_new(ctx, INSTR_STOREP_F, self_nextthink, time_plus_1); + store_think = ast_store_new(ctx, INSTR_STOREP_FNC, self_think, nextthink); + + if (!ast_block_exprs_add(block, (ast_expression*)store_frame) || + !ast_block_exprs_add(block, (ast_expression*)store_nextthink) || + !ast_block_exprs_add(block, (ast_expression*)store_think) ) + { + parseerror(parser, "failed to generate code for [frame,think]"); + ast_block_delete(block); + ast_value_delete(typevar); + return false; + } + } + for (parami = 0; parami < var->expression.params_count; ++parami) { ast_value *param = var->expression.params[parami]; varentry_t vx, vy, vz; @@ -2148,6 +2385,7 @@ nextvar: if (!create_vector_members(parser, param, &vx, &vy, &vz)) { ast_block_delete(block); + ast_value_delete(typevar); return false; } @@ -2162,23 +2400,46 @@ nextvar: parser_pop_local(parser); parser_pop_local(parser); ast_block_delete(block); + ast_value_delete(typevar); return false; } } + func = ast_function_new(ast_ctx(var), var->name, var); + if (!func) { + parseerror(parser, "failed to allocate function for `%s`", var->name); + ast_block_delete(block); + parser->function = old; + ast_value_delete(typevar); + return false; + } + if (!parser_t_functions_add(parser, func)) { + parseerror(parser, "failed to allocate slot for function `%s`", var->name); + ast_function_delete(func); + var->constval.vfunc = NULL; + ast_value_delete(typevar); + ast_block_delete(block); + parser->function = old; + return false; + } + parser->function = func; - if (!parser_parse_block_into(parser, block)) { + if (!parser_parse_block_into(parser, block, true)) { ast_block_delete(block); parser->function = old; + ast_value_delete(typevar); return false; } parser->function = old; - if (!block) + if (!block) { + ast_value_delete(typevar); return false; + } if (!ast_function_blocks_add(func, block)) { ast_block_delete(block); + ast_value_delete(typevar); return false; } @@ -2186,6 +2447,7 @@ nextvar: return parser_next(parser) || parser->tok == TOKEN_EOF; else if (opts_standard == COMPILER_QCC) parseerror(parser, "missing semicolon after function body (mandatory with -std=qcc)"); + ast_value_delete(typevar); return true; } else { ast_expression *cexp; @@ -2198,8 +2460,10 @@ nextvar: else { var->isconst = true; - memcpy(&var->constval, &cval->constval, sizeof(var->constval)); - memset(&cval->constval, 0, sizeof(cval->constval)); + if (cval->expression.vtype == TYPE_STRING) + var->constval.vstring = parser_strdup(cval->constval.vstring); + else + memcpy(&var->constval, &cval->constval, sizeof(var->constval)); ast_unref(cval); } } @@ -2211,11 +2475,13 @@ nextvar: if (parser->tok != ';') { parseerror(parser, "missing semicolon"); + ast_value_delete(typevar); return false; } (void)parser_next(parser); + ast_value_delete(typevar); return true; } } @@ -2253,7 +2519,7 @@ static bool parser_do(parser_t *parser) /* parse into the declaration */ if (!parser_next(parser)) { - parseerror(parser, "expected field def"); + parseerror(parser, "expected field definition"); return false; } @@ -2319,7 +2585,7 @@ static bool parser_do(parser_t *parser) ast_delete(fld); return false; } else { - if (parsewarning(parser, WARN_FIELD_REDECLARED, "field %s has already been declared here: %s:%i", + if (parsewarning(parser, WARN_FIELD_REDECLARED, "field `%s` has already been declared here: %s:%i", parser_tokval(parser), ast_ctx(oldex).file, (int)ast_ctx(oldex).line)) { ast_delete(fld); @@ -2414,12 +2680,17 @@ bool parser_compile(const char *filename) if (parser->tok == TOKEN_EOF) parseerror(parser, "unexpected eof"); else if (!parser->errors) - parseerror(parser, "parse error\n"); + parseerror(parser, "parse error"); lex_close(parser->lex); parser->lex = NULL; return false; } } + } else { + parseerror(parser, "parse error"); + lex_close(parser->lex); + parser->lex = NULL; + return false; } lex_close(parser->lex);