X-Git-Url: https://git.xonotic.org/?p=xonotic%2Fgmqcc.git;a=blobdiff_plain;f=ast.c;h=ae710d6aeb2699038a53e881dd55f29e5db4d732;hp=108489ff24ad51f563d1d854f4739e6a7adebcfe;hb=160e7cf7eebd7fa173fb739aca00143097a3518b;hpb=31f0c05ebc256ac16a9859b59767cbe1d55fb06d diff --git a/ast.c b/ast.c index 108489f..ae710d6 100644 --- a/ast.c +++ b/ast.c @@ -1,7 +1,7 @@ /* * Copyright (C) 2012, 2013 * Wolfgang Bumiller - * Dale Weiler + * Dale Weiler * * Permission is hereby granted, free of charge, to any person obtaining a copy of * this software and associated documentation files (the "Software"), to deal in @@ -42,7 +42,7 @@ static GMQCC_NORETURN void _ast_node_destroy(ast_node *self) { (void)self; con_err("ast node missing destroy()\n"); - abort(); + exit(EXIT_FAILURE); } /* Initialize main ast node aprts */ @@ -87,6 +87,8 @@ static void ast_expression_delete(ast_expression *self) ast_delete(self->expression.params[i]); } vec_free(self->expression.params); + if (self->expression.varparam) + ast_delete(self->expression.varparam); } static void ast_expression_delete_full(ast_expression *self) @@ -103,10 +105,6 @@ ast_value* ast_value_copy(const ast_value *self) ast_value *cp = ast_value_new(self->expression.node.context, self->name, self->expression.vtype); if (self->expression.next) { cp->expression.next = ast_type_copy(self->expression.node.context, self->expression.next); - if (!cp->expression.next) { - ast_value_delete(cp); - return NULL; - } } fromex = &self->expression; selfex = &cp->expression; @@ -114,16 +112,12 @@ ast_value* ast_value_copy(const ast_value *self) selfex->flags = fromex->flags; for (i = 0; i < vec_size(fromex->params); ++i) { ast_value *v = ast_value_copy(fromex->params[i]); - if (!v) { - ast_value_delete(cp); - return NULL; - } vec_push(selfex->params, v); } return cp; } -bool ast_type_adopt_impl(ast_expression *self, const ast_expression *other) +void ast_type_adopt_impl(ast_expression *self, const ast_expression *other) { size_t i; const ast_expression_common *fromex; @@ -131,8 +125,6 @@ bool ast_type_adopt_impl(ast_expression *self, const ast_expression *other) self->expression.vtype = other->expression.vtype; if (other->expression.next) { self->expression.next = (ast_expression*)ast_type_copy(ast_ctx(self), other->expression.next); - if (!self->expression.next) - return false; } fromex = &other->expression; selfex = &self->expression; @@ -140,11 +132,8 @@ bool ast_type_adopt_impl(ast_expression *self, const ast_expression *other) selfex->flags = fromex->flags; for (i = 0; i < vec_size(fromex->params); ++i) { ast_value *v = ast_value_copy(fromex->params[i]); - if (!v) - return false; vec_push(selfex->params, v); } - return true; } static ast_expression* ast_shallow_type(lex_ctx ctx, int vtype) @@ -178,13 +167,7 @@ ast_expression* ast_type_copy(lex_ctx ctx, const ast_expression *ex) selfex->vtype = fromex->vtype; if (fromex->next) - { selfex->next = ast_type_copy(ctx, fromex->next); - if (!selfex->next) { - ast_expression_delete_full(self); - return NULL; - } - } else selfex->next = NULL; @@ -192,10 +175,6 @@ ast_expression* ast_type_copy(lex_ctx ctx, const ast_expression *ex) selfex->flags = fromex->flags; for (i = 0; i < vec_size(fromex->params); ++i) { ast_value *v = ast_value_copy(fromex->params[i]); - if (!v) { - ast_expression_delete_full(self); - return NULL; - } vec_push(selfex->params, v); } @@ -241,7 +220,7 @@ static size_t ast_type_to_string_impl(ast_expression *e, char *buf, size_t bufsi if (!e) { if (pos + 6 >= bufsize) goto full; - strcpy(buf + pos, "(null)"); + strncpy(buf + pos, "(null)", 6); return pos + 6; } @@ -250,7 +229,7 @@ static size_t ast_type_to_string_impl(ast_expression *e, char *buf, size_t bufsi switch (e->expression.vtype) { case TYPE_VARIANT: - strcpy(buf + pos, "(variant)"); + strncpy(buf + pos, "(variant)", 9); return pos + 9; case TYPE_FIELD: @@ -307,7 +286,7 @@ static size_t ast_type_to_string_impl(ast_expression *e, char *buf, size_t bufsi typelen = strlen(typestr); if (pos + typelen >= bufsize) goto full; - strcpy(buf + pos, typestr); + strncpy(buf + pos, typestr, typelen); return pos + typelen; } @@ -429,13 +408,17 @@ ast_binary* ast_binary_new(lex_ctx ctx, int op, else self->expression.vtype = left->expression.vtype; + /* references all */ + self->refs = AST_REF_ALL; + return self; } void ast_binary_delete(ast_binary *self) { - ast_unref(self->left); - ast_unref(self->right); + if (self->refs & AST_REF_LEFT) ast_unref(self->left); + if (self->refs & AST_REF_RIGHT) ast_unref(self->right); + ast_expression_delete((ast_expression*)self); mem_d(self); } @@ -455,11 +438,7 @@ ast_binstore* ast_binstore_new(lex_ctx ctx, int storop, int op, self->keep_dest = false; - if (!ast_type_adopt(self, left)) { - ast_delete(self); - return NULL; - } - + ast_type_adopt(self, left); return self; } @@ -545,11 +524,7 @@ ast_entfield* ast_entfield_new_force(lex_ctx ctx, ast_expression *entity, ast_ex ast_propagate_effects(self, entity); ast_propagate_effects(self, field); - if (!ast_type_adopt(self, outtype)) { - ast_entfield_delete(self); - return NULL; - } - + ast_type_adopt(self, outtype); return self; } @@ -611,6 +586,7 @@ void ast_member_delete(ast_member *self) * purpose that is not garbage-collected. */ ast_expression_delete((ast_expression*)self); + mem_d(self->name); mem_d(self); } @@ -641,10 +617,7 @@ ast_array_index* ast_array_index_new(lex_ctx ctx, ast_expression *array, ast_exp ast_propagate_effects(self, array); ast_propagate_effects(self, index); - if (!ast_type_adopt(self, outtype)) { - ast_array_index_delete(self); - return NULL; - } + ast_type_adopt(self, outtype); if (array->expression.vtype == TYPE_FIELD && outtype->expression.vtype == TYPE_ARRAY) { if (self->expression.vtype != TYPE_ARRAY) { compile_error(ast_ctx(self), "array_index node on type"); @@ -660,8 +633,10 @@ ast_array_index* ast_array_index_new(lex_ctx ctx, ast_expression *array, ast_exp void ast_array_index_delete(ast_array_index *self) { - ast_unref(self->array); - ast_unref(self->index); + if (self->array) + ast_unref(self->array); + if (self->index) + ast_unref(self->index); ast_expression_delete((ast_expression*)self); mem_d(self); } @@ -719,10 +694,7 @@ ast_ternary* ast_ternary_new(lex_ctx ctx, ast_expression *cond, ast_expression * if (ontrue->expression.vtype == TYPE_NIL) exprtype = onfalse; - if (!ast_type_adopt(self, exprtype)) { - ast_ternary_delete(self); - return NULL; - } + ast_type_adopt(self, exprtype); return self; } @@ -976,10 +948,7 @@ ast_store* ast_store_new(lex_ctx ctx, int op, self->dest = dest; self->source = source; - if (!ast_type_adopt(self, dest)) { - ast_delete(self); - return NULL; - } + ast_type_adopt(self, dest); return self; } @@ -1013,10 +982,7 @@ bool ast_block_add_expr(ast_block *self, ast_expression *e) ast_delete(self->expression.next); self->expression.next = NULL; } - if (!ast_type_adopt(self, e)) { - compile_error(ast_ctx(self), "internal error: failed to adopt type"); - return false; - } + ast_type_adopt(self, e); return true; } @@ -1042,13 +1008,11 @@ void ast_block_delete(ast_block *self) mem_d(self); } -bool ast_block_set_type(ast_block *self, ast_expression *from) +void ast_block_set_type(ast_block *self, ast_expression *from) { if (self->expression.next) ast_delete(self->expression.next); - if (!ast_type_adopt(self, from)) - return false; - return true; + ast_type_adopt(self, from); } ast_function* ast_function_new(lex_ctx ctx, const char *name, ast_value *vtype) @@ -1124,8 +1088,12 @@ const char* ast_function_label(ast_function *self, const char *prefix) size_t len; char *from; - if (!opts.dump && !opts.dumpfin && !opts.debug) + if (!OPTS_OPTION_BOOL(OPTION_DUMP) && + !OPTS_OPTION_BOOL(OPTION_DUMPFIN) && + !OPTS_OPTION_BOOL(OPTION_DEBUG)) + { return NULL; + } id = (self->labelcount++); len = strlen(prefix); @@ -1231,7 +1199,7 @@ bool ast_global_codegen(ast_value *self, ir_builder *ir, bool isfield) } /* we are lame now - considering the way QC works we won't tolerate arrays > 1024 elements */ - if (!array->expression.count || array->expression.count > opts.max_array_size) + if (!array->expression.count || array->expression.count > OPTS_OPTION_U32(OPTION_MAX_ARRAY_SIZE)) compile_error(ast_ctx(self), "Invalid array of size %lu", (unsigned long)array->expression.count); elemtype = &array->expression.next->expression; @@ -1251,7 +1219,7 @@ bool ast_global_codegen(ast_value *self, ir_builder *ir, bool isfield) namelen = strlen(self->name); name = (char*)mem_a(namelen + 16); - strcpy(name, self->name); + strncpy(name, self->name, namelen); array->ir_values = (ir_value**)mem_a(sizeof(array->ir_values[0]) * array->expression.count); array->ir_values[0] = v; @@ -1293,7 +1261,7 @@ bool ast_global_codegen(ast_value *self, ir_builder *ir, bool isfield) int vtype = elemtype->vtype; /* same as with field arrays */ - if (!self->expression.count || self->expression.count > opts.max_array_size) + if (!self->expression.count || self->expression.count > OPTS_OPTION_U32(OPTION_MAX_ARRAY_SIZE)) compile_error(ast_ctx(self), "Invalid array of size %lu", (unsigned long)self->expression.count); v = ir_builder_create_global(ir, self->name, vtype); @@ -1309,7 +1277,7 @@ bool ast_global_codegen(ast_value *self, ir_builder *ir, bool isfield) namelen = strlen(self->name); name = (char*)mem_a(namelen + 16); - strcpy(name, self->name); + strncpy(name, self->name, namelen); self->ir_values = (ir_value**)mem_a(sizeof(self->ir_values[0]) * self->expression.count); self->ir_values[0] = v; @@ -1430,7 +1398,7 @@ bool ast_local_codegen(ast_value *self, ir_function *func, bool param) } /* we are lame now - considering the way QC works we won't tolerate arrays > 1024 elements */ - if (!self->expression.count || self->expression.count > opts.max_array_size) { + if (!self->expression.count || self->expression.count > OPTS_OPTION_U32(OPTION_MAX_ARRAY_SIZE)) { compile_error(ast_ctx(self), "Invalid array of size %lu", (unsigned long)self->expression.count); } @@ -1442,7 +1410,7 @@ bool ast_local_codegen(ast_value *self, ir_function *func, bool param) v = ir_function_create_local(func, self->name, vtype, param); if (!v) { - compile_error(ast_ctx(self), "ir_function_create_local failed"); + compile_error(ast_ctx(self), "internal error: ir_function_create_local failed"); return false; } v->context = ast_ctx(self); @@ -1451,20 +1419,21 @@ bool ast_local_codegen(ast_value *self, ir_function *func, bool param) namelen = strlen(self->name); name = (char*)mem_a(namelen + 16); - strcpy(name, self->name); + strncpy(name, self->name, namelen); self->ir_values[0] = v; for (ai = 1; ai < self->expression.count; ++ai) { snprintf(name + namelen, 16, "[%u]", (unsigned int)ai); self->ir_values[ai] = ir_function_create_local(func, name, vtype, param); if (!self->ir_values[ai]) { - compile_error(ast_ctx(self), "ir_builder_create_global failed on `%s`", name); + compile_error(ast_ctx(self), "internal_error: ir_builder_create_global failed on `%s`", name); return false; } self->ir_values[ai]->context = ast_ctx(self); self->ir_values[ai]->unique_life = true; self->ir_values[ai]->locked = true; } + mem_d(name); } else { @@ -1573,7 +1542,7 @@ bool ast_function_codegen(ast_function *self, ir_builder *ir) irf = self->ir_func; if (!irf) { - compile_error(ast_ctx(self), "ast_function's related ast_value was not generated yet"); + compile_error(ast_ctx(self), "internal error: ast_function's related ast_value was not generated yet"); return false; } @@ -1702,7 +1671,7 @@ bool ast_block_codegen(ast_block *self, ast_function *func, bool lvalue, ir_valu for (i = 0; i < vec_size(self->locals); ++i) { if (!ast_local_codegen(self->locals[i], func->ir_func, false)) { - if (opts.debug) + if (OPTS_OPTION_BOOL(OPTION_DEBUG)) compile_error(ast_ctx(self), "failed to generate local `%s`", self->locals[i]->name); return false; } @@ -2162,7 +2131,7 @@ bool ast_entfield_codegen(ast_entfield *self, ast_function *func, bool lvalue, i } else { *out = ir_block_create_load_from_ent(func->curblock, ast_ctx(self), ast_function_label(func, "efv"), ent, field, self->expression.vtype); - /* Done AFTER error checking: + /* Done AFTER error checking: codegen_output_type(self, *out); */ } @@ -2222,9 +2191,11 @@ bool ast_array_index_codegen(ast_array_index *self, ast_function *func, bool lva if (!lvalue && self->expression.outr) { *out = self->expression.outr; + return true; } if (lvalue && self->expression.outl) { *out = self->expression.outl; + return true; } if (!ast_istype(self->array, ast_value)) { @@ -2830,7 +2801,7 @@ bool ast_switch_codegen(ast_switch *self, ast_function *func, bool lvalue, ir_va return true; cmpinstr = type_eq_instr[irop->vtype]; - if (cmpinstr >= AINSTR_END) { + if (cmpinstr >= VINSTR_END) { ast_type_to_string(self->operand, typestr, sizeof(typestr)); compile_error(ast_ctx(self), "invalid type to perform a switch on: %s", typestr); return false;