16 MEM_VECTOR_MAKE(varentry_t, globals);
17 MEM_VECTOR_MAKE(varentry_t, fields);
18 MEM_VECTOR_MAKE(ast_function*, functions);
19 MEM_VECTOR_MAKE(ast_value*, imm_float);
20 MEM_VECTOR_MAKE(ast_value*, imm_string);
21 MEM_VECTOR_MAKE(ast_value*, imm_vector);
23 ast_value *imm_float_zero;
24 ast_value *imm_vector_zero;
29 ast_function *function;
30 MEM_VECTOR_MAKE(varentry_t, locals);
35 /* TYPE_FIELD -> parser_find_fields is used instead of find_var
36 * TODO: TYPE_VECTOR -> x, y and z are accepted in the gmqcc standard
37 * anything else: type error
42 MEM_VEC_FUNCTIONS(parser_t, varentry_t, globals)
43 MEM_VEC_FUNCTIONS(parser_t, varentry_t, fields)
44 MEM_VEC_FUNCTIONS(parser_t, ast_value*, imm_float)
45 MEM_VEC_FUNCTIONS(parser_t, ast_value*, imm_string)
46 MEM_VEC_FUNCTIONS(parser_t, ast_value*, imm_vector)
47 MEM_VEC_FUNCTIONS(parser_t, varentry_t, locals)
48 MEM_VEC_FUNCTIONS(parser_t, ast_function*, functions)
50 static bool GMQCC_WARN parser_pop_local(parser_t *parser);
51 static bool parse_variable(parser_t *parser, ast_block *localblock);
52 static ast_block* parse_block(parser_t *parser, bool warnreturn);
53 static bool parse_block_into(parser_t *parser, ast_block *block, bool warnreturn);
54 static ast_expression* parse_statement_or_block(parser_t *parser);
55 static ast_expression* parse_expression_leave(parser_t *parser, bool stopatcomma);
56 static ast_expression* parse_expression(parser_t *parser, bool stopatcomma);
58 static void parseerror(parser_t *parser, const char *fmt, ...)
65 vprintmsg(LVL_ERROR, parser->lex->tok.ctx.file, parser->lex->tok.ctx.line, "parse error", fmt, ap);
69 /* returns true if it counts as an error */
70 static bool GMQCC_WARN parsewarning(parser_t *parser, int warntype, const char *fmt, ...)
73 int lvl = LVL_WARNING;
75 if (!OPTS_WARN(warntype))
84 vprintmsg(lvl, parser->lex->tok.ctx.file, parser->lex->tok.ctx.line, "warning", fmt, ap);
90 static bool GMQCC_WARN genwarning(lex_ctx ctx, int warntype, const char *fmt, ...)
93 int lvl = LVL_WARNING;
95 if (!OPTS_WARN(warntype))
102 vprintmsg(lvl, ctx.file, ctx.line, "warning", fmt, ap);
108 /**********************************************************************
109 * some maths used for constant folding
112 vector vec3_add(vector a, vector b)
121 vector vec3_sub(vector a, vector b)
130 qcfloat vec3_mulvv(vector a, vector b)
132 return (a.x * b.x + a.y * b.y + a.z * b.z);
135 vector vec3_mulvf(vector a, float b)
144 /**********************************************************************
148 bool parser_next(parser_t *parser)
150 /* lex_do kills the previous token */
151 parser->tok = lex_do(parser->lex);
152 if (parser->tok == TOKEN_EOF)
154 if (parser->tok >= TOKEN_ERROR) {
155 parseerror(parser, "lex error");
161 #define parser_tokval(p) ((p)->lex->tok.value)
162 #define parser_token(p) (&((p)->lex->tok))
163 #define parser_ctx(p) ((p)->lex->tok.ctx)
165 static ast_value* parser_const_float(parser_t *parser, double d)
169 for (i = 0; i < parser->imm_float_count; ++i) {
170 if (parser->imm_float[i]->constval.vfloat == d)
171 return parser->imm_float[i];
173 out = ast_value_new(parser_ctx(parser), "#IMMEDIATE", TYPE_FLOAT);
175 out->constval.vfloat = d;
176 if (!parser_t_imm_float_add(parser, out)) {
177 ast_value_delete(out);
183 static ast_value* parser_const_float_0(parser_t *parser)
185 if (!parser->imm_float_zero)
186 parser->imm_float_zero = parser_const_float(parser, 0);
187 return parser->imm_float_zero;
190 static char *parser_strdup(const char *str)
193 /* actually dup empty strings */
194 char *out = mem_a(1);
198 return util_strdup(str);
201 static ast_value* parser_const_string(parser_t *parser, const char *str)
205 for (i = 0; i < parser->imm_string_count; ++i) {
206 if (!strcmp(parser->imm_string[i]->constval.vstring, str))
207 return parser->imm_string[i];
209 out = ast_value_new(parser_ctx(parser), "#IMMEDIATE", TYPE_STRING);
211 out->constval.vstring = parser_strdup(str);
212 if (!parser_t_imm_string_add(parser, out)) {
213 ast_value_delete(out);
219 static ast_value* parser_const_vector(parser_t *parser, vector v)
223 for (i = 0; i < parser->imm_vector_count; ++i) {
224 if (!memcmp(&parser->imm_vector[i]->constval.vvec, &v, sizeof(v)))
225 return parser->imm_vector[i];
227 out = ast_value_new(parser_ctx(parser), "#IMMEDIATE", TYPE_VECTOR);
229 out->constval.vvec = v;
230 if (!parser_t_imm_vector_add(parser, out)) {
231 ast_value_delete(out);
237 static ast_value* parser_const_vector_f(parser_t *parser, float x, float y, float z)
243 return parser_const_vector(parser, v);
246 static ast_value* parser_const_vector_0(parser_t *parser)
248 if (!parser->imm_vector_zero)
249 parser->imm_vector_zero = parser_const_vector_f(parser, 0, 0, 0);
250 return parser->imm_vector_zero;
253 static ast_expression* parser_find_field(parser_t *parser, const char *name)
256 for (i = 0; i < parser->fields_count; ++i) {
257 if (!strcmp(parser->fields[i].name, name))
258 return parser->fields[i].var;
263 static ast_expression* parser_find_global(parser_t *parser, const char *name)
266 for (i = 0; i < parser->globals_count; ++i) {
267 if (!strcmp(parser->globals[i].name, name))
268 return parser->globals[i].var;
273 static ast_expression* parser_find_param(parser_t *parser, const char *name)
277 if (!parser->function)
279 fun = parser->function->vtype;
280 for (i = 0; i < fun->expression.params_count; ++i) {
281 if (!strcmp(fun->expression.params[i]->name, name))
282 return (ast_expression*)(fun->expression.params[i]);
287 static ast_expression* parser_find_local(parser_t *parser, const char *name, size_t upto, bool *isparam)
291 for (i = parser->locals_count; i > upto;) {
293 if (!strcmp(parser->locals[i].name, name))
294 return parser->locals[i].var;
297 return parser_find_param(parser, name);
300 static ast_expression* parser_find_var(parser_t *parser, const char *name)
304 v = parser_find_local(parser, name, 0, &dummy);
305 if (!v) v = parser_find_global(parser, name);
310 MEM_VECTOR_MAKE(ast_value*, p);
312 MEM_VEC_FUNCTIONS(paramlist_t, ast_value*, p)
314 static ast_value *parse_type(parser_t *parser, int basetype, bool *isfunc)
318 lex_ctx ctx = parser_ctx(parser);
319 int vtype = basetype;
322 bool variadic = false;
324 MEM_VECTOR_INIT(¶ms, p);
328 if (parser->tok == '(') {
333 bool isfield = false;
334 bool isfuncparam = false;
336 if (!parser_next(parser))
339 if (parser->tok == ')')
342 if (parser->tok == '.') {
344 if (!parser_next(parser)) {
345 parseerror(parser, "expected field parameter type");
350 if (parser->tok == TOKEN_DOTS) {
353 if (!parser_next(parser))
355 if (parser->tok != ')') {
356 parseerror(parser, "`...` must be the last parameter of a variadic function declaration");
359 if (opts_standard == COMPILER_QCC) {
360 if (parsewarning(parser, WARN_EXTENSIONS, "variadic functions are not available in this standard"))
366 temptype = parser_token(parser)->constval.t;
367 if (!parser_next(parser))
370 param = parse_type(parser, temptype, &isfuncparam);
375 if (parser->tok == TOKEN_IDENT) {
376 /* named parameter */
377 if (!ast_value_set_name(param, parser_tokval(parser)))
379 if (!parser_next(parser))
383 /* This comes before the isfield part! */
385 ast_value *fval = ast_value_new(ast_ctx(param), param->name, TYPE_FUNCTION);
390 fval->expression.next = (ast_expression*)param;
391 MEM_VECTOR_MOVE(¶m->expression, params, &fval->expression, params);
392 fval->expression.variadic = param->expression.variadic;
397 fld = ast_value_new(ctx, param->name, TYPE_FIELD);
398 fld->expression.next = (ast_expression*)param;
402 if (!paramlist_t_p_add(¶ms, param)) {
403 parseerror(parser, "Out of memory while parsing typename");
407 if (parser->tok == ',')
409 if (parser->tok == ')')
411 parseerror(parser, "Unexpected token");
414 if (!parser_next(parser))
418 if (params.p_count > 8)
419 parseerror(parser, "more than 8 parameters are currently not supported");
421 var = ast_value_new(ctx, "<unnamed>", vtype);
424 var->expression.variadic = variadic;
425 MEM_VECTOR_MOVE(¶ms, p, &var->expression, params);
428 for (i = 0; i < params.p_count; ++i)
429 ast_value_delete(params.p[i]);
430 MEM_VECTOR_CLEAR(¶ms, p);
436 size_t etype; /* 0 = expression, others are operators */
440 ast_block *block; /* for commas and function calls */
445 MEM_VECTOR_MAKE(sy_elem, out);
446 MEM_VECTOR_MAKE(sy_elem, ops);
448 MEM_VEC_FUNCTIONS(shunt, sy_elem, out)
449 MEM_VEC_FUNCTIONS(shunt, sy_elem, ops)
451 static sy_elem syexp(lex_ctx ctx, ast_expression *v) {
461 static sy_elem syblock(lex_ctx ctx, ast_block *v) {
464 e.out = (ast_expression*)v;
471 static sy_elem syop(lex_ctx ctx, const oper_info *op) {
473 e.etype = 1 + (op - operators);
481 static sy_elem syparen(lex_ctx ctx, int p, size_t off) {
493 # define DEBUGSHUNTDO(x) x
495 # define DEBUGSHUNTDO(x)
498 static bool parser_sy_pop(parser_t *parser, shunt *sy)
502 ast_expression *out = NULL;
503 ast_expression *exprs[3];
504 ast_block *blocks[3];
505 ast_value *asvalue[3];
507 qcint generated_op = 0;
509 if (!sy->ops_count) {
510 parseerror(parser, "internal error: missing operator");
514 if (sy->ops[sy->ops_count-1].paren) {
515 parseerror(parser, "unmatched parenthesis");
519 op = &operators[sy->ops[sy->ops_count-1].etype - 1];
520 ctx = sy->ops[sy->ops_count-1].ctx;
522 DEBUGSHUNTDO(printf("apply %s\n", op->op));
524 if (sy->out_count < op->operands) {
525 parseerror(parser, "internal error: not enough operands: %i (operator %s (%i))", sy->out_count,
526 op->op, (int)op->id);
532 sy->out_count -= op->operands;
533 for (i = 0; i < op->operands; ++i) {
534 exprs[i] = sy->out[sy->out_count+i].out;
535 blocks[i] = sy->out[sy->out_count+i].block;
536 asvalue[i] = (ast_value*)exprs[i];
539 if (blocks[0] && !blocks[0]->exprs_count && op->id != opid1(',')) {
540 parseerror(parser, "internal error: operator cannot be applied on empty blocks");
544 #define NotSameType(T) \
545 (exprs[0]->expression.vtype != exprs[1]->expression.vtype || \
546 exprs[0]->expression.vtype != T)
547 #define CanConstFold1(A) \
548 (ast_istype((A), ast_value) && ((ast_value*)(A))->isconst)
549 #define CanConstFold(A, B) \
550 (CanConstFold1(A) && CanConstFold1(B))
551 #define ConstV(i) (asvalue[(i)]->constval.vvec)
552 #define ConstF(i) (asvalue[(i)]->constval.vfloat)
553 #define ConstS(i) (asvalue[(i)]->constval.vstring)
557 parseerror(parser, "internal error: unhandled operator: %s (%i)", op->op, (int)op->id);
561 if (exprs[0]->expression.vtype == TYPE_ENTITY) {
562 if (exprs[1]->expression.vtype != TYPE_FIELD) {
563 parseerror(parser, "type error: right hand of member-operand should be an entity-field");
566 out = (ast_expression*)ast_entfield_new(ctx, exprs[0], exprs[1]);
568 else if (exprs[0]->expression.vtype == TYPE_VECTOR) {
569 parseerror(parser, "internal error: vector access is not supposed to be handled at this point");
573 parseerror(parser, "type error: member-of operator on something that is not an entity or vector");
580 if (!ast_block_exprs_add(blocks[0], exprs[1]))
583 blocks[0] = ast_block_new(ctx);
584 if (!ast_block_exprs_add(blocks[0], exprs[0]) ||
585 !ast_block_exprs_add(blocks[0], exprs[1]))
590 if (!ast_block_set_type(blocks[0], exprs[1]))
593 sy->out[sy->out_count++] = syblock(ctx, blocks[0]);
597 switch (exprs[0]->expression.vtype) {
599 if (CanConstFold1(exprs[0]))
600 out = (ast_expression*)parser_const_float(parser, -ConstF(0));
602 out = (ast_expression*)ast_binary_new(ctx, INSTR_SUB_F,
603 (ast_expression*)parser_const_float_0(parser),
607 if (CanConstFold1(exprs[0]))
608 out = (ast_expression*)parser_const_vector_f(parser,
609 -ConstV(0).x, -ConstV(0).y, -ConstV(0).z);
611 out = (ast_expression*)ast_binary_new(ctx, INSTR_SUB_V,
612 (ast_expression*)parser_const_vector_0(parser),
616 parseerror(parser, "invalid types used in expression: cannot negate type %s",
617 type_name[exprs[0]->expression.vtype]);
623 switch (exprs[0]->expression.vtype) {
625 if (CanConstFold1(exprs[0]))
626 out = (ast_expression*)parser_const_float(parser, !ConstF(0));
628 out = (ast_expression*)ast_unary_new(ctx, INSTR_NOT_F, exprs[0]);
631 if (CanConstFold1(exprs[0]))
632 out = (ast_expression*)parser_const_float(parser,
633 (!ConstV(0).x && !ConstV(0).y && !ConstV(0).z));
635 out = (ast_expression*)ast_unary_new(ctx, INSTR_NOT_V, exprs[0]);
638 if (CanConstFold1(exprs[0]))
639 out = (ast_expression*)parser_const_float(parser, !ConstS(0) || !*ConstS(0));
641 out = (ast_expression*)ast_unary_new(ctx, INSTR_NOT_S, exprs[0]);
643 /* we don't constant-fold NOT for these types */
645 out = (ast_expression*)ast_unary_new(ctx, INSTR_NOT_ENT, exprs[0]);
648 out = (ast_expression*)ast_unary_new(ctx, INSTR_NOT_FNC, exprs[0]);
651 parseerror(parser, "invalid types used in expression: cannot logically negate type %s",
652 type_name[exprs[0]->expression.vtype]);
658 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype ||
659 (exprs[0]->expression.vtype != TYPE_VECTOR && exprs[0]->expression.vtype != TYPE_FLOAT) )
661 parseerror(parser, "invalid types used in expression: cannot add type %s and %s",
662 type_name[exprs[0]->expression.vtype],
663 type_name[exprs[1]->expression.vtype]);
666 switch (exprs[0]->expression.vtype) {
668 if (CanConstFold(exprs[0], exprs[1]))
670 out = (ast_expression*)parser_const_float(parser, ConstF(0) + ConstF(1));
673 out = (ast_expression*)ast_binary_new(ctx, INSTR_ADD_F, exprs[0], exprs[1]);
676 if (CanConstFold(exprs[0], exprs[1]))
677 out = (ast_expression*)parser_const_vector(parser, vec3_add(ConstV(0), ConstV(1)));
679 out = (ast_expression*)ast_binary_new(ctx, INSTR_ADD_V, exprs[0], exprs[1]);
682 parseerror(parser, "invalid types used in expression: cannot add type %s and %s",
683 type_name[exprs[0]->expression.vtype],
684 type_name[exprs[1]->expression.vtype]);
689 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype ||
690 (exprs[0]->expression.vtype != TYPE_VECTOR && exprs[0]->expression.vtype != TYPE_FLOAT) )
692 parseerror(parser, "invalid types used in expression: cannot subtract type %s from %s",
693 type_name[exprs[1]->expression.vtype],
694 type_name[exprs[0]->expression.vtype]);
697 switch (exprs[0]->expression.vtype) {
699 if (CanConstFold(exprs[0], exprs[1]))
700 out = (ast_expression*)parser_const_float(parser, ConstF(0) - ConstF(1));
702 out = (ast_expression*)ast_binary_new(ctx, INSTR_SUB_F, exprs[0], exprs[1]);
705 if (CanConstFold(exprs[0], exprs[1]))
706 out = (ast_expression*)parser_const_vector(parser, vec3_sub(ConstV(0), ConstV(1)));
708 out = (ast_expression*)ast_binary_new(ctx, INSTR_SUB_V, exprs[0], exprs[1]);
711 parseerror(parser, "invalid types used in expression: cannot subtract type %s from %s",
712 type_name[exprs[1]->expression.vtype],
713 type_name[exprs[0]->expression.vtype]);
718 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype &&
719 exprs[0]->expression.vtype != TYPE_VECTOR &&
720 exprs[0]->expression.vtype != TYPE_FLOAT &&
721 exprs[1]->expression.vtype != TYPE_VECTOR &&
722 exprs[1]->expression.vtype != TYPE_FLOAT)
724 parseerror(parser, "invalid types used in expression: cannot multiply types %s and %s",
725 type_name[exprs[1]->expression.vtype],
726 type_name[exprs[0]->expression.vtype]);
729 switch (exprs[0]->expression.vtype) {
731 if (exprs[1]->expression.vtype == TYPE_VECTOR)
733 if (CanConstFold(exprs[0], exprs[1]))
734 out = (ast_expression*)parser_const_vector(parser, vec3_mulvf(ConstV(1), ConstF(0)));
736 out = (ast_expression*)ast_binary_new(ctx, INSTR_MUL_FV, exprs[0], exprs[1]);
740 if (CanConstFold(exprs[0], exprs[1]))
741 out = (ast_expression*)parser_const_float(parser, ConstF(0) * ConstF(1));
743 out = (ast_expression*)ast_binary_new(ctx, INSTR_MUL_F, exprs[0], exprs[1]);
747 if (exprs[1]->expression.vtype == TYPE_FLOAT)
749 if (CanConstFold(exprs[0], exprs[1]))
750 out = (ast_expression*)parser_const_vector(parser, vec3_mulvf(ConstV(0), ConstF(1)));
752 out = (ast_expression*)ast_binary_new(ctx, INSTR_MUL_VF, exprs[0], exprs[1]);
756 if (CanConstFold(exprs[0], exprs[1]))
757 out = (ast_expression*)parser_const_float(parser, vec3_mulvv(ConstV(0), ConstV(1)));
759 out = (ast_expression*)ast_binary_new(ctx, INSTR_MUL_V, exprs[0], exprs[1]);
763 parseerror(parser, "invalid types used in expression: cannot multiply types %s and %s",
764 type_name[exprs[1]->expression.vtype],
765 type_name[exprs[0]->expression.vtype]);
770 if (NotSameType(TYPE_FLOAT)) {
771 parseerror(parser, "invalid types used in expression: cannot divide types %s and %s",
772 type_name[exprs[0]->expression.vtype],
773 type_name[exprs[1]->expression.vtype]);
776 if (CanConstFold(exprs[0], exprs[1]))
777 out = (ast_expression*)parser_const_float(parser, ConstF(0) / ConstF(1));
779 out = (ast_expression*)ast_binary_new(ctx, INSTR_DIV_F, exprs[0], exprs[1]);
783 parseerror(parser, "qc does not have a modulo operator");
787 if (NotSameType(TYPE_FLOAT)) {
788 parseerror(parser, "invalid types used in expression: cannot perform bit operations between types %s and %s",
789 type_name[exprs[0]->expression.vtype],
790 type_name[exprs[1]->expression.vtype]);
793 if (CanConstFold(exprs[0], exprs[1]))
794 out = (ast_expression*)parser_const_float(parser,
795 (op->id == opid1('|') ? (float)( ((qcint)ConstF(0)) | ((qcint)ConstF(1)) ) :
796 (float)( ((qcint)ConstF(0)) & ((qcint)ConstF(1)) ) ));
798 out = (ast_expression*)ast_binary_new(ctx,
799 (op->id == opid1('|') ? INSTR_BITOR : INSTR_BITAND),
803 parseerror(parser, "TODO: bitxor");
808 case opid3('<','<','='):
809 case opid3('>','>','='):
810 parseerror(parser, "TODO: shifts");
814 generated_op += 1; /* INSTR_OR */
816 generated_op += INSTR_AND;
817 if (NotSameType(TYPE_FLOAT)) {
818 parseerror(parser, "invalid types used in expression: cannot perform logical operations between types %s and %s",
819 type_name[exprs[0]->expression.vtype],
820 type_name[exprs[1]->expression.vtype]);
821 parseerror(parser, "TODO: logical ops for arbitrary types using INSTR_NOT");
822 parseerror(parser, "TODO: optional early out");
825 if (opts_standard == COMPILER_GMQCC)
826 printf("TODO: early out logic\n");
827 if (CanConstFold(exprs[0], exprs[1]))
828 out = (ast_expression*)parser_const_float(parser,
829 (generated_op == INSTR_OR ? (ConstF(0) || ConstF(1)) : (ConstF(0) && ConstF(1))));
831 out = (ast_expression*)ast_binary_new(ctx, generated_op, exprs[0], exprs[1]);
835 generated_op += 1; /* INSTR_GT */
837 generated_op += 1; /* INSTR_LT */
838 case opid2('>', '='):
839 generated_op += 1; /* INSTR_GE */
840 case opid2('<', '='):
841 generated_op += INSTR_LE;
842 if (NotSameType(TYPE_FLOAT)) {
843 parseerror(parser, "invalid types used in expression: cannot perform comparison between types %s and %s",
844 type_name[exprs[0]->expression.vtype],
845 type_name[exprs[1]->expression.vtype]);
848 out = (ast_expression*)ast_binary_new(ctx, generated_op, exprs[0], exprs[1]);
850 case opid2('!', '='):
851 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype) {
852 parseerror(parser, "invalid types used in expression: cannot perform comparison between types %s and %s",
853 type_name[exprs[0]->expression.vtype],
854 type_name[exprs[1]->expression.vtype]);
857 out = (ast_expression*)ast_binary_new(ctx, type_ne_instr[exprs[0]->expression.vtype], exprs[0], exprs[1]);
859 case opid2('=', '='):
860 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype) {
861 parseerror(parser, "invalid types used in expression: cannot perform comparison between types %s and %s",
862 type_name[exprs[0]->expression.vtype],
863 type_name[exprs[1]->expression.vtype]);
866 out = (ast_expression*)ast_binary_new(ctx, type_eq_instr[exprs[0]->expression.vtype], exprs[0], exprs[1]);
870 if (ast_istype(exprs[0], ast_entfield)) {
871 ast_expression *field = ((ast_entfield*)exprs[0])->field;
872 assignop = type_storep_instr[exprs[0]->expression.vtype];
873 if (!ast_compare_type(field->expression.next, exprs[1])) {
876 ast_type_to_string(field->expression.next, ty1, sizeof(ty1));
877 ast_type_to_string(exprs[1], ty2, sizeof(ty2));
878 if (opts_standard == COMPILER_QCC &&
879 field->expression.next->expression.vtype == TYPE_FUNCTION &&
880 exprs[1]->expression.vtype == TYPE_FUNCTION)
882 if (parsewarning(parser, WARN_ASSIGN_FUNCTION_TYPES,
883 "invalid types in assignment: cannot assign %s to %s", ty2, ty1))
889 parseerror(parser, "invalid types in assignment: cannot assign %s to %s", ty2, ty1);
894 assignop = type_store_instr[exprs[0]->expression.vtype];
895 if (!ast_compare_type(exprs[0], exprs[1])) {
898 ast_type_to_string(exprs[0], ty1, sizeof(ty1));
899 ast_type_to_string(exprs[1], ty2, sizeof(ty2));
900 if (opts_standard == COMPILER_QCC &&
901 exprs[0]->expression.vtype == TYPE_FUNCTION &&
902 exprs[1]->expression.vtype == TYPE_FUNCTION)
904 if (parsewarning(parser, WARN_ASSIGN_FUNCTION_TYPES,
905 "invalid types in assignment: cannot assign %s to %s", ty2, ty1))
911 parseerror(parser, "invalid types in assignment: cannot assign %s to %s", ty2, ty1);
914 out = (ast_expression*)ast_store_new(ctx, assignop, exprs[0], exprs[1]);
918 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype ||
919 (exprs[0]->expression.vtype != TYPE_VECTOR && exprs[0]->expression.vtype != TYPE_FLOAT) )
921 parseerror(parser, "invalid types used in expression: cannot add or subtract type %s and %s",
922 type_name[exprs[0]->expression.vtype],
923 type_name[exprs[1]->expression.vtype]);
926 if (ast_istype(exprs[0], ast_entfield))
927 assignop = type_storep_instr[exprs[0]->expression.vtype];
929 assignop = type_store_instr[exprs[0]->expression.vtype];
930 switch (exprs[0]->expression.vtype) {
932 out = (ast_expression*)ast_binstore_new(ctx, assignop,
933 (op->id == opid2('+','=') ? INSTR_ADD_F : INSTR_SUB_F),
937 out = (ast_expression*)ast_binstore_new(ctx, assignop,
938 (op->id == opid2('+','=') ? INSTR_ADD_V : INSTR_SUB_V),
942 parseerror(parser, "invalid types used in expression: cannot add or subtract type %s and %s",
943 type_name[exprs[0]->expression.vtype],
944 type_name[exprs[1]->expression.vtype]);
952 parseerror(parser, "failed to apply operand %s", op->op);
956 DEBUGSHUNTDO(printf("applied %s\n", op->op));
957 sy->out[sy->out_count++] = syexp(ctx, out);
961 static bool parser_close_call(parser_t *parser, shunt *sy)
963 /* was a function call */
971 fid = sy->ops[sy->ops_count].off;
973 /* out[fid] is the function
974 * everything above is parameters...
976 * 1 params = ast_expression
980 if (sy->out_count < 1 || sy->out_count <= fid) {
981 parseerror(parser, "internal error: function call needs function and parameter list...");
985 fun = sy->out[fid].out;
987 call = ast_call_new(sy->ops[sy->ops_count].ctx, fun);
989 parseerror(parser, "out of memory");
993 if (fid+1 == sy->out_count) {
996 } else if (fid+2 == sy->out_count) {
999 params = sy->out[sy->out_count].block;
1003 if (!ast_call_params_add(call, sy->out[sy->out_count].out)) {
1004 ast_delete(sy->out[sy->out_count].out);
1005 parseerror(parser, "out of memory");
1009 paramcount = params->exprs_count;
1010 MEM_VECTOR_MOVE(params, exprs, call, params);
1013 if (!ast_call_check_types(call))
1016 parseerror(parser, "invalid function call");
1020 /* overwrite fid, the function, with a call */
1021 sy->out[fid] = syexp(call->expression.node.context, (ast_expression*)call);
1023 if (fun->expression.vtype != TYPE_FUNCTION) {
1024 parseerror(parser, "not a function (%s)", type_name[fun->expression.vtype]);
1028 if (!fun->expression.next) {
1029 parseerror(parser, "could not determine function return type");
1032 if (fun->expression.params_count != paramcount &&
1033 !(fun->expression.variadic &&
1034 fun->expression.params_count < paramcount))
1037 const char *fewmany = (fun->expression.params_count > paramcount) ? "few" : "many";
1039 fval = (ast_istype(fun, ast_value) ? ((ast_value*)fun) : NULL);
1040 if (opts_standard == COMPILER_GMQCC)
1043 parseerror(parser, "too %s parameters for call to %s: expected %i, got %i\n"
1044 " -> `%s` has been declared here: %s:%i",
1045 fewmany, fval->name, (int)fun->expression.params_count, (int)paramcount,
1046 fval->name, ast_ctx(fun).file, (int)ast_ctx(fun).line);
1048 parseerror(parser, "too %s parameters for function call: expected %i, got %i\n"
1049 " -> `%s` has been declared here: %s:%i",
1050 fewmany, fval->name, (int)fun->expression.params_count, (int)paramcount,
1051 fval->name, ast_ctx(fun).file, (int)ast_ctx(fun).line);
1057 return !parsewarning(parser, WARN_TOO_FEW_PARAMETERS,
1058 "too %s parameters for call to %s: expected %i, got %i\n"
1059 " -> `%s` has been declared here: %s:%i",
1060 fewmany, fval->name, (int)fun->expression.params_count, (int)paramcount,
1061 fval->name, ast_ctx(fun).file, (int)ast_ctx(fun).line);
1063 return !parsewarning(parser, WARN_TOO_FEW_PARAMETERS,
1064 "too %s parameters for function call: expected %i, got %i\n"
1065 " -> `%s` has been declared here: %s:%i",
1066 fewmany, fval->name, (int)fun->expression.params_count, (int)paramcount,
1067 fval->name, ast_ctx(fun).file, (int)ast_ctx(fun).line);
1075 static bool parser_close_paren(parser_t *parser, shunt *sy, bool functions_only)
1077 if (!sy->ops_count) {
1078 parseerror(parser, "unmatched closing paren");
1081 /* this would for bit a + (x) because there are no operators inside (x)
1082 if (sy->ops[sy->ops_count-1].paren == 1) {
1083 parseerror(parser, "empty parenthesis expression");
1087 while (sy->ops_count) {
1088 if (sy->ops[sy->ops_count-1].paren == 'f') {
1089 if (!parser_close_call(parser, sy))
1093 if (sy->ops[sy->ops_count-1].paren == 1) {
1095 return !functions_only;
1097 if (!parser_sy_pop(parser, sy))
1103 static void parser_reclassify_token(parser_t *parser)
1106 for (i = 0; i < operator_count; ++i) {
1107 if (!strcmp(parser_tokval(parser), operators[i].op)) {
1108 parser->tok = TOKEN_OPERATOR;
1114 static ast_expression* parse_expression_leave(parser_t *parser, bool stopatcomma)
1116 ast_expression *expr = NULL;
1118 bool wantop = false;
1119 bool gotmemberof = false;
1121 /* count the parens because an if starts with one, so the
1122 * end of a condition is an unmatched closing paren
1126 MEM_VECTOR_INIT(&sy, out);
1127 MEM_VECTOR_INIT(&sy, ops);
1129 parser->lex->flags.noops = false;
1131 parser_reclassify_token(parser);
1136 gotmemberof = false;
1138 parser->memberof = 0;
1140 if (parser->tok == TOKEN_IDENT)
1142 ast_expression *var;
1144 parseerror(parser, "expected operator or end of statement");
1149 if (opts_standard == COMPILER_GMQCC)
1151 if (parser->memberof == TYPE_ENTITY) {
1152 /* still get vars first since there could be a fieldpointer */
1153 var = parser_find_var(parser, parser_tokval(parser));
1155 var = parser_find_field(parser, parser_tokval(parser));
1157 else if (parser->memberof == TYPE_VECTOR)
1159 parseerror(parser, "TODO: implement effective vector member access");
1162 else if (parser->memberof) {
1163 parseerror(parser, "namespace for member not found");
1167 var = parser_find_var(parser, parser_tokval(parser));
1169 var = parser_find_var(parser, parser_tokval(parser));
1171 var = parser_find_field(parser, parser_tokval(parser));
1174 parseerror(parser, "unexpected ident: %s", parser_tokval(parser));
1177 if (ast_istype(var, ast_value))
1178 ((ast_value*)var)->uses++;
1179 if (!shunt_out_add(&sy, syexp(parser_ctx(parser), var))) {
1180 parseerror(parser, "out of memory");
1183 DEBUGSHUNTDO(printf("push %s\n", parser_tokval(parser)));
1185 else if (parser->tok == TOKEN_FLOATCONST) {
1188 parseerror(parser, "expected operator or end of statement, got constant");
1192 val = parser_const_float(parser, (parser_token(parser)->constval.f));
1195 if (!shunt_out_add(&sy, syexp(parser_ctx(parser), (ast_expression*)val))) {
1196 parseerror(parser, "out of memory");
1199 DEBUGSHUNTDO(printf("push %g\n", parser_token(parser)->constval.f));
1201 else if (parser->tok == TOKEN_INTCONST) {
1204 parseerror(parser, "expected operator or end of statement, got constant");
1208 val = parser_const_float(parser, (double)(parser_token(parser)->constval.i));
1211 if (!shunt_out_add(&sy, syexp(parser_ctx(parser), (ast_expression*)val))) {
1212 parseerror(parser, "out of memory");
1215 DEBUGSHUNTDO(printf("push %i\n", parser_token(parser)->constval.i));
1217 else if (parser->tok == TOKEN_STRINGCONST) {
1220 parseerror(parser, "expected operator or end of statement, got constant");
1224 val = parser_const_string(parser, parser_tokval(parser));
1227 if (!shunt_out_add(&sy, syexp(parser_ctx(parser), (ast_expression*)val))) {
1228 parseerror(parser, "out of memory");
1231 DEBUGSHUNTDO(printf("push string\n"));
1233 else if (parser->tok == TOKEN_VECTORCONST) {
1236 parseerror(parser, "expected operator or end of statement, got constant");
1240 val = parser_const_vector(parser, parser_token(parser)->constval.v);
1243 if (!shunt_out_add(&sy, syexp(parser_ctx(parser), (ast_expression*)val))) {
1244 parseerror(parser, "out of memory");
1247 DEBUGSHUNTDO(printf("push '%g %g %g'\n",
1248 parser_token(parser)->constval.v.x,
1249 parser_token(parser)->constval.v.y,
1250 parser_token(parser)->constval.v.z));
1252 else if (parser->tok == '(') {
1253 parseerror(parser, "internal error: '(' should be classified as operator");
1256 else if (parser->tok == ')') {
1258 DEBUGSHUNTDO(printf("do[op] )\n"));
1262 /* we do expect an operator next */
1263 /* closing an opening paren */
1264 if (!parser_close_paren(parser, &sy, false))
1267 DEBUGSHUNTDO(printf("do[nop] )\n"));
1271 /* allowed for function calls */
1272 if (!parser_close_paren(parser, &sy, true))
1277 else if (parser->tok != TOKEN_OPERATOR) {
1279 parseerror(parser, "expected operator or end of statement");
1286 /* classify the operator */
1287 /* TODO: suffix operators */
1288 const oper_info *op;
1289 const oper_info *olast = NULL;
1291 for (o = 0; o < operator_count; ++o) {
1292 if ((!(operators[o].flags & OP_PREFIX) == wantop) &&
1293 !(operators[o].flags & OP_SUFFIX) && /* remove this */
1294 !strcmp(parser_tokval(parser), operators[o].op))
1299 if (o == operator_count) {
1300 /* no operator found... must be the end of the statement */
1303 /* found an operator */
1306 /* when declaring variables, a comma starts a new variable */
1307 if (op->id == opid1(',') && !parens && stopatcomma) {
1308 /* fixup the token */
1313 if (sy.ops_count && !sy.ops[sy.ops_count-1].paren)
1314 olast = &operators[sy.ops[sy.ops_count-1].etype-1];
1317 (op->prec < olast->prec) ||
1318 (op->assoc == ASSOC_LEFT && op->prec <= olast->prec) ) )
1320 if (!parser_sy_pop(parser, &sy))
1322 if (sy.ops_count && !sy.ops[sy.ops_count-1].paren)
1323 olast = &operators[sy.ops[sy.ops_count-1].etype-1];
1328 if (op->id == opid1('.') && opts_standard == COMPILER_GMQCC) {
1329 /* for gmqcc standard: open up the namespace of the previous type */
1330 ast_expression *prevex = sy.out[sy.out_count-1].out;
1332 parseerror(parser, "unexpected member operator");
1335 if (prevex->expression.vtype == TYPE_ENTITY)
1336 parser->memberof = TYPE_ENTITY;
1337 else if (prevex->expression.vtype == TYPE_VECTOR)
1338 parser->memberof = TYPE_VECTOR;
1340 parseerror(parser, "type error: type has no members");
1346 if (op->id == opid1('(')) {
1348 DEBUGSHUNTDO(printf("push [op] (\n"));
1350 /* we expected an operator, this is the function-call operator */
1351 if (!shunt_ops_add(&sy, syparen(parser_ctx(parser), 'f', sy.out_count-1))) {
1352 parseerror(parser, "out of memory");
1357 if (!shunt_ops_add(&sy, syparen(parser_ctx(parser), 1, 0))) {
1358 parseerror(parser, "out of memory");
1361 DEBUGSHUNTDO(printf("push [nop] (\n"));
1365 DEBUGSHUNTDO(printf("push operator %s\n", op->op));
1366 if (!shunt_ops_add(&sy, syop(parser_ctx(parser), op)))
1371 if (!parser_next(parser)) {
1374 if (parser->tok == ';' || parser->tok == ']') {
1379 while (sy.ops_count) {
1380 if (!parser_sy_pop(parser, &sy))
1384 parser->lex->flags.noops = true;
1385 if (!sy.out_count) {
1386 parseerror(parser, "empty expression");
1389 expr = sy.out[0].out;
1390 MEM_VECTOR_CLEAR(&sy, out);
1391 MEM_VECTOR_CLEAR(&sy, ops);
1392 DEBUGSHUNTDO(printf("shunt done\n"));
1396 parser->lex->flags.noops = true;
1397 MEM_VECTOR_CLEAR(&sy, out);
1398 MEM_VECTOR_CLEAR(&sy, ops);
1402 static ast_expression* parse_expression(parser_t *parser, bool stopatcomma)
1404 ast_expression *e = parse_expression_leave(parser, stopatcomma);
1407 if (!parser_next(parser)) {
1414 static bool parse_if(parser_t *parser, ast_block *block, ast_expression **out)
1417 ast_expression *cond, *ontrue, *onfalse = NULL;
1419 lex_ctx ctx = parser_ctx(parser);
1421 /* skip the 'if' and check for opening paren */
1422 if (!parser_next(parser) || parser->tok != '(') {
1423 parseerror(parser, "expected 'if' condition in parenthesis");
1426 /* parse into the expression */
1427 if (!parser_next(parser)) {
1428 parseerror(parser, "expected 'if' condition after opening paren");
1431 /* parse the condition */
1432 cond = parse_expression_leave(parser, false);
1436 if (parser->tok != ')') {
1437 parseerror(parser, "expected closing paren after 'if' condition");
1441 /* parse into the 'then' branch */
1442 if (!parser_next(parser)) {
1443 parseerror(parser, "expected statement for on-true branch of 'if'");
1447 ontrue = parse_statement_or_block(parser);
1452 /* check for an else */
1453 if (!strcmp(parser_tokval(parser), "else")) {
1454 /* parse into the 'else' branch */
1455 if (!parser_next(parser)) {
1456 parseerror(parser, "expected on-false branch after 'else'");
1461 onfalse = parse_statement_or_block(parser);
1469 ifthen = ast_ifthen_new(ctx, cond, ontrue, onfalse);
1470 *out = (ast_expression*)ifthen;
1474 static bool parse_while(parser_t *parser, ast_block *block, ast_expression **out)
1477 ast_expression *cond, *ontrue;
1479 lex_ctx ctx = parser_ctx(parser);
1481 /* skip the 'while' and check for opening paren */
1482 if (!parser_next(parser) || parser->tok != '(') {
1483 parseerror(parser, "expected 'while' condition in parenthesis");
1486 /* parse into the expression */
1487 if (!parser_next(parser)) {
1488 parseerror(parser, "expected 'while' condition after opening paren");
1491 /* parse the condition */
1492 cond = parse_expression_leave(parser, false);
1496 if (parser->tok != ')') {
1497 parseerror(parser, "expected closing paren after 'while' condition");
1501 /* parse into the 'then' branch */
1502 if (!parser_next(parser)) {
1503 parseerror(parser, "expected while-loop body");
1507 ontrue = parse_statement_or_block(parser);
1513 aloop = ast_loop_new(ctx, NULL, cond, NULL, NULL, ontrue);
1514 *out = (ast_expression*)aloop;
1518 static bool parse_dowhile(parser_t *parser, ast_block *block, ast_expression **out)
1521 ast_expression *cond, *ontrue;
1523 lex_ctx ctx = parser_ctx(parser);
1525 /* skip the 'do' and get the body */
1526 if (!parser_next(parser)) {
1527 parseerror(parser, "expected loop body");
1530 ontrue = parse_statement_or_block(parser);
1534 /* expect the "while" */
1535 if (parser->tok != TOKEN_KEYWORD ||
1536 strcmp(parser_tokval(parser), "while"))
1538 parseerror(parser, "expected 'while' and condition");
1543 /* skip the 'while' and check for opening paren */
1544 if (!parser_next(parser) || parser->tok != '(') {
1545 parseerror(parser, "expected 'while' condition in parenthesis");
1549 /* parse into the expression */
1550 if (!parser_next(parser)) {
1551 parseerror(parser, "expected 'while' condition after opening paren");
1555 /* parse the condition */
1556 cond = parse_expression_leave(parser, false);
1560 if (parser->tok != ')') {
1561 parseerror(parser, "expected closing paren after 'while' condition");
1567 if (!parser_next(parser) || parser->tok != ';') {
1568 parseerror(parser, "expected semicolon after condition");
1574 if (!parser_next(parser)) {
1575 parseerror(parser, "parse error");
1581 aloop = ast_loop_new(ctx, NULL, NULL, cond, NULL, ontrue);
1582 *out = (ast_expression*)aloop;
1586 static bool parse_for(parser_t *parser, ast_block *block, ast_expression **out)
1589 ast_expression *initexpr, *cond, *increment, *ontrue;
1590 size_t oldblocklocal;
1593 lex_ctx ctx = parser_ctx(parser);
1595 oldblocklocal = parser->blocklocal;
1596 parser->blocklocal = parser->locals_count;
1603 /* skip the 'while' and check for opening paren */
1604 if (!parser_next(parser) || parser->tok != '(') {
1605 parseerror(parser, "expected 'for' expressions in parenthesis");
1608 /* parse into the expression */
1609 if (!parser_next(parser)) {
1610 parseerror(parser, "expected 'for' initializer after opening paren");
1614 if (parser->tok == TOKEN_TYPENAME) {
1615 if (opts_standard != COMPILER_GMQCC) {
1616 if (parsewarning(parser, WARN_EXTENSIONS,
1617 "current standard does not allow variable declarations in for-loop initializers"))
1621 parseerror(parser, "TODO: assignment of new variables to be non-const");
1623 if (!parse_variable(parser, block))
1626 else if (parser->tok != ';')
1628 initexpr = parse_expression_leave(parser, false);
1633 /* move on to condition */
1634 if (parser->tok != ';') {
1635 parseerror(parser, "expected semicolon after for-loop initializer");
1638 if (!parser_next(parser)) {
1639 parseerror(parser, "expected for-loop condition");
1643 /* parse the condition */
1644 if (parser->tok != ';') {
1645 cond = parse_expression_leave(parser, false);
1650 /* move on to incrementor */
1651 if (parser->tok != ';') {
1652 parseerror(parser, "expected semicolon after for-loop initializer");
1655 if (!parser_next(parser)) {
1656 parseerror(parser, "expected for-loop condition");
1660 /* parse the incrementor */
1661 if (parser->tok != ')') {
1662 increment = parse_expression_leave(parser, false);
1665 if (!ast_istype(increment, ast_store) &&
1666 !ast_istype(increment, ast_call) &&
1667 !ast_istype(increment, ast_binstore))
1669 if (genwarning(ast_ctx(increment), WARN_EFFECTLESS_STATEMENT, "statement has no effect"))
1675 if (parser->tok != ')') {
1676 parseerror(parser, "expected closing paren after 'for-loop' incrementor");
1679 /* parse into the 'then' branch */
1680 if (!parser_next(parser)) {
1681 parseerror(parser, "expected for-loop body");
1684 ontrue = parse_statement_or_block(parser);
1689 aloop = ast_loop_new(ctx, initexpr, cond, NULL, increment, ontrue);
1690 *out = (ast_expression*)aloop;
1692 while (parser->locals_count > parser->blocklocal)
1693 retval = retval && parser_pop_local(parser);
1694 parser->blocklocal = oldblocklocal;
1697 if (initexpr) ast_delete(initexpr);
1698 if (cond) ast_delete(cond);
1699 if (increment) ast_delete(increment);
1700 while (parser->locals_count > parser->blocklocal)
1701 (void)!parser_pop_local(parser);
1702 parser->blocklocal = oldblocklocal;
1706 static bool parse_statement(parser_t *parser, ast_block *block, ast_expression **out)
1708 if (parser->tok == TOKEN_TYPENAME)
1710 /* local variable */
1712 parseerror(parser, "cannot declare a variable from here");
1715 if (opts_standard == COMPILER_QCC) {
1716 if (parsewarning(parser, WARN_EXTENSIONS, "missing 'local' keyword when declaring a local variable"))
1719 if (!parse_variable(parser, block))
1724 else if (parser->tok == TOKEN_KEYWORD)
1726 if (!strcmp(parser_tokval(parser), "local"))
1729 parseerror(parser, "cannot declare a local variable here");
1732 if (!parser_next(parser)) {
1733 parseerror(parser, "expected variable declaration");
1736 if (!parse_variable(parser, block))
1741 else if (!strcmp(parser_tokval(parser), "return"))
1743 ast_expression *exp = NULL;
1744 ast_return *ret = NULL;
1745 ast_value *expected = parser->function->vtype;
1747 if (!parser_next(parser)) {
1748 parseerror(parser, "expected return expression");
1752 if (parser->tok != ';') {
1753 exp = parse_expression(parser, false);
1757 if (exp->expression.vtype != expected->expression.next->expression.vtype) {
1758 parseerror(parser, "return with invalid expression");
1761 ret = ast_return_new(exp->expression.node.context, exp);
1767 if (!parser_next(parser))
1768 parseerror(parser, "parse error");
1769 if (expected->expression.next->expression.vtype != TYPE_VOID) {
1770 if (opts_standard != COMPILER_GMQCC)
1771 (void)!parsewarning(parser, WARN_MISSING_RETURN_VALUES, "return without value");
1773 parseerror(parser, "return without value");
1775 ret = ast_return_new(parser_ctx(parser), NULL);
1777 *out = (ast_expression*)ret;
1780 else if (!strcmp(parser_tokval(parser), "if"))
1782 return parse_if(parser, block, out);
1784 else if (!strcmp(parser_tokval(parser), "while"))
1786 return parse_while(parser, block, out);
1788 else if (!strcmp(parser_tokval(parser), "do"))
1790 return parse_dowhile(parser, block, out);
1792 else if (!strcmp(parser_tokval(parser), "for"))
1794 if (opts_standard == COMPILER_QCC) {
1795 if (parsewarning(parser, WARN_EXTENSIONS, "for loops are not recognized in the original Quake C standard, to enable try an alternate standard --std=?"))
1798 return parse_for(parser, block, out);
1800 parseerror(parser, "Unexpected keyword");
1803 else if (parser->tok == '{')
1806 inner = parse_block(parser, false);
1809 *out = (ast_expression*)inner;
1814 ast_expression *exp = parse_expression(parser, false);
1818 if (!ast_istype(exp, ast_store) &&
1819 !ast_istype(exp, ast_call) &&
1820 !ast_istype(exp, ast_binstore))
1822 if (genwarning(ast_ctx(exp), WARN_EFFECTLESS_STATEMENT, "statement has no effect"))
1829 static bool GMQCC_WARN parser_pop_local(parser_t *parser)
1832 parser->locals_count--;
1834 ve = &parser->locals[parser->locals_count];
1835 if (ast_istype(ve->var, ast_value) && !(((ast_value*)(ve->var))->uses)) {
1836 if (parsewarning(parser, WARN_UNUSED_VARIABLE, "unused variable: `%s`", ve->name))
1839 mem_d(parser->locals[parser->locals_count].name);
1843 static bool parse_block_into(parser_t *parser, ast_block *block, bool warnreturn)
1845 size_t oldblocklocal;
1848 oldblocklocal = parser->blocklocal;
1849 parser->blocklocal = parser->locals_count;
1851 if (!parser_next(parser)) { /* skip the '{' */
1852 parseerror(parser, "expected function body");
1856 while (parser->tok != TOKEN_EOF && parser->tok < TOKEN_ERROR)
1858 ast_expression *expr;
1859 if (parser->tok == '}')
1862 if (!parse_statement(parser, block, &expr)) {
1863 /* parseerror(parser, "parse error"); */
1869 if (!ast_block_exprs_add(block, expr)) {
1876 if (parser->tok != '}') {
1879 if (warnreturn && parser->function->vtype->expression.next->expression.vtype != TYPE_VOID)
1881 if (!block->exprs_count ||
1882 !ast_istype(block->exprs[block->exprs_count-1], ast_return))
1884 if (parsewarning(parser, WARN_MISSING_RETURN_VALUES, "control reaches end of non-void function")) {
1890 (void)parser_next(parser);
1894 while (parser->locals_count > parser->blocklocal)
1895 retval = retval && parser_pop_local(parser);
1896 parser->blocklocal = oldblocklocal;
1900 static ast_block* parse_block(parser_t *parser, bool warnreturn)
1903 block = ast_block_new(parser_ctx(parser));
1906 if (!parse_block_into(parser, block, warnreturn)) {
1907 ast_block_delete(block);
1913 static ast_expression* parse_statement_or_block(parser_t *parser)
1915 ast_expression *expr = NULL;
1916 if (parser->tok == '{')
1917 return (ast_expression*)parse_block(parser, false);
1918 if (!parse_statement(parser, NULL, &expr))
1924 static bool create_vector_members(parser_t *parser, ast_value *var, varentry_t *ve)
1927 size_t len = strlen(var->name);
1929 for (i = 0; i < 3; ++i) {
1930 ve[i].var = (ast_expression*)ast_member_new(ast_ctx(var), (ast_expression*)var, i);
1934 ve[i].name = (char*)mem_a(len+3);
1936 ast_delete(ve[i].var);
1940 memcpy(ve[i].name, var->name, len);
1941 ve[i].name[len] = '_';
1942 ve[i].name[len+1] = 'x'+i;
1943 ve[i].name[len+2] = 0;
1952 ast_delete(ve[i].var);
1959 static bool parse_function_body(parser_t *parser, ast_value *var)
1961 ast_block *block = NULL;
1966 ast_expression *framenum = NULL;
1967 ast_expression *nextthink = NULL;
1968 /* None of the following have to be deleted */
1969 ast_expression *fld_think, *fld_nextthink, *fld_frame;
1970 ast_expression *gbl_time, *gbl_self;
1971 bool has_frame_think;
1975 has_frame_think = false;
1976 old = parser->function;
1978 if (var->expression.variadic) {
1979 if (parsewarning(parser, WARN_VARIADIC_FUNCTION,
1980 "variadic function with implementation will not be able to access additional parameters"))
1986 if (parser->tok == '[') {
1987 /* got a frame definition: [ framenum, nextthink ]
1988 * this translates to:
1989 * self.frame = framenum;
1990 * self.nextthink = time + 0.1;
1991 * self.think = nextthink;
1995 fld_think = parser_find_field(parser, "think");
1996 fld_nextthink = parser_find_field(parser, "nextthink");
1997 fld_frame = parser_find_field(parser, "frame");
1998 if (!fld_think || !fld_nextthink || !fld_frame) {
1999 parseerror(parser, "cannot use [frame,think] notation without the required fields");
2000 parseerror(parser, "please declare the following entityfields: `frame`, `think`, `nextthink`");
2003 gbl_time = parser_find_global(parser, "time");
2004 gbl_self = parser_find_global(parser, "self");
2005 if (!gbl_time || !gbl_self) {
2006 parseerror(parser, "cannot use [frame,think] notation without the required globals");
2007 parseerror(parser, "please declare the following globals: `time`, `self`");
2011 if (!parser_next(parser))
2014 framenum = parse_expression_leave(parser, true);
2016 parseerror(parser, "expected a framenumber constant in[frame,think] notation");
2019 if (!ast_istype(framenum, ast_value) || !( (ast_value*)framenum )->isconst) {
2020 ast_unref(framenum);
2021 parseerror(parser, "framenumber in [frame,think] notation must be a constant");
2025 if (parser->tok != ',') {
2026 ast_unref(framenum);
2027 parseerror(parser, "expected comma after frame number in [frame,think] notation");
2028 parseerror(parser, "Got a %i\n", parser->tok);
2032 if (!parser_next(parser)) {
2033 ast_unref(framenum);
2037 if (parser->tok == TOKEN_IDENT && !parser_find_var(parser, parser_tokval(parser)))
2039 /* qc allows the use of not-yet-declared functions here
2040 * - this automatically creates a prototype */
2042 ast_value *thinkfunc;
2043 ast_expression *functype = fld_think->expression.next;
2045 thinkfunc = ast_value_new(parser_ctx(parser), parser_tokval(parser), functype->expression.vtype);
2046 if (!thinkfunc || !ast_type_adopt(thinkfunc, functype)) {
2047 ast_unref(framenum);
2048 parseerror(parser, "failed to create implicit prototype for `%s`", parser_tokval(parser));
2052 if (!parser_next(parser)) {
2053 ast_unref(framenum);
2054 ast_delete(thinkfunc);
2058 varent.var = (ast_expression*)thinkfunc;
2059 varent.name = util_strdup(thinkfunc->name);
2060 if (!parser_t_globals_add(parser, varent)) {
2061 ast_unref(framenum);
2062 ast_delete(thinkfunc);
2065 nextthink = (ast_expression*)thinkfunc;
2068 nextthink = parse_expression_leave(parser, true);
2070 ast_unref(framenum);
2071 parseerror(parser, "expected a think-function in [frame,think] notation");
2076 if (!ast_istype(nextthink, ast_value)) {
2077 parseerror(parser, "think-function in [frame,think] notation must be a constant");
2081 if (retval && parser->tok != ']') {
2082 parseerror(parser, "expected closing `]` for [frame,think] notation");
2086 if (retval && !parser_next(parser)) {
2090 if (retval && parser->tok != '{') {
2091 parseerror(parser, "a function body has to be declared after a [frame,think] declaration");
2096 ast_unref(nextthink);
2097 ast_unref(framenum);
2101 has_frame_think = true;
2104 block = ast_block_new(parser_ctx(parser));
2106 parseerror(parser, "failed to allocate block");
2107 if (has_frame_think) {
2108 ast_unref(nextthink);
2109 ast_unref(framenum);
2114 if (has_frame_think) {
2116 ast_expression *self_frame;
2117 ast_expression *self_nextthink;
2118 ast_expression *self_think;
2119 ast_expression *time_plus_1;
2120 ast_store *store_frame;
2121 ast_store *store_nextthink;
2122 ast_store *store_think;
2124 ctx = parser_ctx(parser);
2125 self_frame = (ast_expression*)ast_entfield_new(ctx, gbl_self, fld_frame);
2126 self_nextthink = (ast_expression*)ast_entfield_new(ctx, gbl_self, fld_nextthink);
2127 self_think = (ast_expression*)ast_entfield_new(ctx, gbl_self, fld_think);
2129 time_plus_1 = (ast_expression*)ast_binary_new(ctx, INSTR_ADD_F,
2130 gbl_time, (ast_expression*)parser_const_float(parser, 0.1));
2132 if (!self_frame || !self_nextthink || !self_think || !time_plus_1) {
2133 if (self_frame) ast_delete(self_frame);
2134 if (self_nextthink) ast_delete(self_nextthink);
2135 if (self_think) ast_delete(self_think);
2136 if (time_plus_1) ast_delete(time_plus_1);
2142 store_frame = ast_store_new(ctx, INSTR_STOREP_F, self_frame, framenum);
2143 store_nextthink = ast_store_new(ctx, INSTR_STOREP_F, self_nextthink, time_plus_1);
2144 store_think = ast_store_new(ctx, INSTR_STOREP_FNC, self_think, nextthink);
2147 ast_delete(self_frame);
2150 if (!store_nextthink) {
2151 ast_delete(self_nextthink);
2155 ast_delete(self_think);
2159 if (store_frame) ast_delete(store_frame);
2160 if (store_nextthink) ast_delete(store_nextthink);
2161 if (store_think) ast_delete(store_think);
2164 if (retval && !ast_block_exprs_add(block, (ast_expression*)store_frame)) {
2165 ast_delete(store_frame);
2166 ast_delete(store_nextthink);
2167 ast_delete(store_think);
2171 if (retval && !ast_block_exprs_add(block, (ast_expression*)store_nextthink)) {
2172 ast_delete(store_nextthink);
2173 ast_delete(store_think);
2177 if (retval && !ast_block_exprs_add(block, (ast_expression*)store_think) )
2179 ast_delete(store_think);
2185 parseerror(parser, "failed to generate code for [frame,think]");
2186 ast_unref(nextthink);
2187 ast_unref(framenum);
2193 for (parami = 0; parami < var->expression.params_count; ++parami) {
2196 ast_value *param = var->expression.params[parami];
2198 if (param->expression.vtype != TYPE_VECTOR &&
2199 (param->expression.vtype != TYPE_FIELD ||
2200 param->expression.next->expression.vtype != TYPE_VECTOR))
2205 if (!create_vector_members(parser, param, ve)) {
2206 ast_block_delete(block);
2210 for (e = 0; e < 3; ++e) {
2211 if (!parser_t_locals_add(parser, ve[e]))
2213 if (!ast_block_collect(block, ve[e].var)) {
2214 parser->locals_count--;
2217 ve[e].var = NULL; /* collected */
2220 parser->locals -= e;
2225 ast_block_delete(block);
2230 func = ast_function_new(ast_ctx(var), var->name, var);
2232 parseerror(parser, "failed to allocate function for `%s`", var->name);
2233 ast_block_delete(block);
2236 if (!parser_t_functions_add(parser, func)) {
2237 parseerror(parser, "failed to allocate slot for function `%s`", var->name);
2238 ast_block_delete(block);
2242 parser->function = func;
2243 if (!parse_block_into(parser, block, true)) {
2244 ast_block_delete(block);
2248 if (!ast_function_blocks_add(func, block)) {
2249 ast_block_delete(block);
2253 parser->function = old;
2254 while (parser->locals_count)
2255 retval = retval && parser_pop_local(parser);
2257 if (parser->tok == ';')
2258 return parser_next(parser);
2259 else if (opts_standard == COMPILER_QCC)
2260 parseerror(parser, "missing semicolon after function body (mandatory with -std=qcc)");
2264 parser->functions_count--;
2266 ast_function_delete(func);
2267 var->constval.vfunc = NULL;
2270 while (parser->locals_count) {
2271 parser->locals_count--;
2272 mem_d(parser->locals[parser->locals_count].name);
2274 parser->function = old;
2278 static bool parse_variable(parser_t *parser, ast_block *localblock)
2280 bool isfunc = false;
2283 ast_value *var = NULL;
2284 bool cleanvar = false;
2289 ast_expression *olddecl;
2300 int basetype = parser_token(parser)->constval.t;
2302 if (!parser_next(parser)) {
2303 parseerror(parser, "expected variable definition");
2307 typevar = parse_type(parser, basetype, &isfunc);
2318 ve[0].name = ve[1].name = ve[2].name = NULL;
2319 ve[0].var = ve[1].var = ve[2].var = NULL;
2321 ctx = parser_ctx(parser);
2322 var = ast_value_copy(typevar);
2326 parseerror(parser, "failed to create variable");
2331 if (parser->tok != TOKEN_IDENT) {
2332 parseerror(parser, "expected variable name");
2338 if (!strcmp(parser_tokval(parser), "end_sys_globals"))
2339 parser->crc_globals = parser->globals_count;
2340 else if (!strcmp(parser_tokval(parser), "end_sys_fields"))
2341 parser->crc_fields = parser->fields_count;
2345 if (!localblock && (olddecl = parser_find_global(parser, parser_tokval(parser)))) {
2346 parseerror(parser, "global `%s` already declared here: %s:%i",
2347 parser_tokval(parser), ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
2353 olddecl = parser_find_local(parser, parser_tokval(parser), parser->blocklocal, &isparam);
2354 if (opts_standard == COMPILER_GMQCC)
2359 parseerror(parser, "local `%s` already declared here: %s:%i",
2360 parser_tokval(parser), ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
2366 if( (!isparam && olddecl) ||
2367 (olddecl = parser_find_local(parser, parser_tokval(parser), 0, &isparam))
2370 if (parsewarning(parser, WARN_LOCAL_SHADOWS,
2371 "local `%s` is shadowing a parameter", parser_tokval(parser)))
2373 parseerror(parser, "local `%s` already declared here: %s:%i",
2374 parser_tokval(parser), ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
2384 ast_value_delete(var);
2387 parsewarning(parser, WARN_LOCAL_SHADOWS,
2388 "a parameter is shadowing local `%s`", parser_tokval(parser)))
2395 parseerror(parser, "local `%s` already declared here: %s:%i",
2396 parser_tokval(parser), ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
2406 if (!ast_value_set_name(var, parser_tokval(parser))) {
2407 parseerror(parser, "failed to set variable name\n");
2413 /* a function was defined */
2415 ast_value *proto = NULL;
2419 olddecl = parser_find_global(parser, parser_tokval(parser));
2421 olddecl = parser_find_local(parser, parser_tokval(parser), parser->blocklocal, &dummy);
2424 /* we had a prototype */
2425 if (!ast_istype(olddecl, ast_value)) {
2429 parseerror(parser, "cannot declare a function with the same name as a vector's member: %s",
2430 parser_tokval(parser));
2435 proto = (ast_value*)olddecl;
2438 /* turn var into a value of TYPE_FUNCTION, with the old var
2441 fval = ast_value_new(ctx, var->name, TYPE_FUNCTION);
2447 fval->expression.next = (ast_expression*)var;
2448 MEM_VECTOR_MOVE(&var->expression, params, &fval->expression, params);
2449 fval->expression.variadic = var->expression.variadic;
2452 /* we compare the type late here, but it's easier than
2453 * messing with the parameter-vector etc. earlier
2457 if (!ast_compare_type((ast_expression*)proto, (ast_expression*)fval)) {
2458 parseerror(parser, "conflicting types for `%s`, previous declaration was here: %s:%i",
2460 ast_ctx(proto).file, ast_ctx(proto).line);
2461 ast_value_delete(fval);
2465 /* copy over the parameter names */
2466 for (param = 0; param < fval->expression.params_count; ++param)
2467 ast_value_set_name(proto->expression.params[param], fval->expression.params[param]->name);
2468 /* copy the new context */
2469 ast_ctx(proto) = ast_ctx(fval);
2471 /* now ditch the rest of the new data */
2472 ast_value_delete(fval);
2481 varent.name = util_strdup(var->name);
2482 varent.var = (ast_expression*)var;
2485 if (!(retval = parser_t_globals_add(parser, varent)))
2488 if (!(retval = parser_t_locals_add(parser, varent)))
2490 if (!(retval = ast_block_locals_add(localblock, var))) {
2491 parser->locals_count--;
2496 if (var->expression.vtype == TYPE_VECTOR)
2499 if (!create_vector_members(parser, var, ve)) {
2505 for (e = 0; e < 3; ++e) {
2506 if (!(retval = parser_t_globals_add(parser, ve[e])))
2510 parser->globals_count -= e+1;
2514 for (e = 0; e < 3; ++e) {
2515 if (!(retval = parser_t_locals_add(parser, ve[e])))
2517 if (!(retval = ast_block_collect(localblock, ve[e].var)))
2519 ve[e].var = NULL; /* from here it's being collected in the block */
2522 parser->locals_count -= e+1;
2523 localblock->locals_count--;
2527 ve[0].name = ve[1].name = ve[2].name = NULL;
2528 ve[0].var = ve[1].var = ve[2].var = NULL;
2535 if (!(retval = parser_next(parser)))
2538 if (parser->tok == ';') {
2539 ast_value_delete(typevar);
2540 return parser_next(parser);
2543 if (parser->tok == ',') {
2545 if (!(retval = parser_next(parser)))
2550 /* NOTE: only 'typevar' needs to be deleted from here on, so 'cleanup' won't be used
2551 * to avoid having too many gotos
2553 if (localblock && opts_standard == COMPILER_QCC) {
2554 if (parsewarning(parser, WARN_LOCAL_CONSTANTS,
2555 "initializing expression turns variable `%s` into a constant in this standard",
2558 ast_value_delete(typevar);
2563 if (parser->tok != '=') {
2564 if (opts_standard == COMPILER_QCC)
2565 parseerror(parser, "missing semicolon");
2567 parseerror(parser, "missing semicolon or initializer");
2568 ast_value_delete(typevar);
2572 if (!parser_next(parser)) {
2573 ast_value_delete(typevar);
2577 if (parser->tok == '#') {
2581 parseerror(parser, "cannot declare builtins within functions");
2582 ast_value_delete(typevar);
2586 parseerror(parser, "unexpected builtin number, '%s' is not a function", var->name);
2587 ast_value_delete(typevar);
2590 if (!parser_next(parser)) {
2591 parseerror(parser, "expected builtin number");
2592 ast_value_delete(typevar);
2595 if (parser->tok != TOKEN_INTCONST) {
2596 parseerror(parser, "builtin number must be an integer constant");
2597 ast_value_delete(typevar);
2600 if (parser_token(parser)->constval.i <= 0) {
2601 parseerror(parser, "builtin number must be positive integer greater than zero");
2602 ast_value_delete(typevar);
2606 func = ast_function_new(ast_ctx(var), var->name, var);
2608 parseerror(parser, "failed to allocate function for `%s`", var->name);
2609 ast_value_delete(typevar);
2612 if (!parser_t_functions_add(parser, func)) {
2613 parseerror(parser, "failed to allocate slot for function `%s`", var->name);
2614 ast_function_delete(func);
2615 var->constval.vfunc = NULL;
2616 ast_value_delete(typevar);
2620 func->builtin = -parser_token(parser)->constval.i;
2622 if (!parser_next(parser)) {
2623 ast_value_delete(typevar);
2627 else if (parser->tok == '{' || parser->tok == '[')
2629 ast_value_delete(typevar);
2631 parseerror(parser, "cannot declare functions within functions");
2635 if (!parse_function_body(parser, var)) {
2640 ast_expression *cexp;
2643 cexp = parse_expression_leave(parser, true);
2645 ast_value_delete(typevar);
2649 cval = (ast_value*)cexp;
2650 if (!ast_istype(cval, ast_value) || !cval->isconst)
2651 parseerror(parser, "cannot initialize a global constant variable with a non-constant expression");
2654 var->isconst = true;
2655 if (cval->expression.vtype == TYPE_STRING)
2656 var->constval.vstring = parser_strdup(cval->constval.vstring);
2658 memcpy(&var->constval, &cval->constval, sizeof(var->constval));
2663 if (parser->tok == ',') {
2668 if (parser->tok != ';') {
2669 parseerror(parser, "missing semicolon");
2670 ast_value_delete(typevar);
2674 (void)parser_next(parser);
2676 ast_value_delete(typevar);
2681 ast_delete(typevar);
2682 if (var && cleanvar) ast_delete(var);
2683 if (varent.name) mem_d(varent.name);
2684 if (ve[0].name) mem_d(ve[0].name);
2685 if (ve[1].name) mem_d(ve[1].name);
2686 if (ve[2].name) mem_d(ve[2].name);
2687 if (ve[0].var) mem_d(ve[0].var);
2688 if (ve[1].var) mem_d(ve[1].var);
2689 if (ve[2].var) mem_d(ve[2].var);
2694 static bool parser_global_statement(parser_t *parser)
2696 if (parser->tok == TOKEN_TYPENAME)
2698 return parse_variable(parser, NULL);
2700 else if (parser->tok == TOKEN_KEYWORD)
2702 /* handle 'var' and 'const' */
2705 else if (parser->tok == '.')
2710 ast_expression *oldex;
2711 bool isfunc = false;
2713 lex_ctx ctx = parser_ctx(parser);
2716 /* entity-member declaration */
2717 if (!parser_next(parser) || parser->tok != TOKEN_TYPENAME) {
2718 parseerror(parser, "expected member variable definition");
2722 /* remember the base/return type */
2723 basetype = parser_token(parser)->constval.t;
2725 /* parse into the declaration */
2726 if (!parser_next(parser)) {
2727 parseerror(parser, "expected field definition");
2731 /* parse the field type fully */
2732 typevar = var = parse_type(parser, basetype, &isfunc);
2737 var = ast_value_copy(typevar);
2738 /* now the field name */
2739 if (parser->tok != TOKEN_IDENT) {
2740 parseerror(parser, "expected field name");
2745 /* check for an existing field
2746 * in original qc we also have to check for an existing
2747 * global named like the field
2749 if (opts_standard == COMPILER_QCC) {
2750 if (parser_find_global(parser, parser_tokval(parser))) {
2751 parseerror(parser, "cannot declare a field and a global of the same name with -std=qcc");
2759 fval = ast_value_new(ctx, var->name, TYPE_FUNCTION);
2761 ast_value_delete(var);
2764 fval->expression.next = (ast_expression*)var;
2765 MEM_VECTOR_MOVE(&var->expression, params, &fval->expression, params);
2766 fval->expression.variadic = var->expression.variadic;
2770 if (!strcmp(parser_tokval(parser), "end_sys_fields")) {
2771 if (parsewarning(parser, WARN_END_SYS_FIELDS, "by convention end_sys_fields should be declared as global, rather than a field")) {
2772 ast_value_delete(var);
2777 /* turn it into a field */
2778 fld = ast_value_new(ctx, parser_tokval(parser), TYPE_FIELD);
2779 fld->expression.next = (ast_expression*)var;
2781 if ( (oldex = parser_find_field(parser, parser_tokval(parser)))) {
2782 if (ast_istype(oldex, ast_member)) {
2783 parseerror(parser, "cannot declare a field with the same name as a vector component, component %s has been declared here: %s:%i",
2784 parser_tokval(parser), ast_ctx(oldex).file, (int)ast_ctx(oldex).line);
2788 if (!ast_istype(oldex, ast_value)) {
2789 /* not possible / sanity check */
2790 parseerror(parser, "internal error: %s is not an ast_value", parser_tokval(parser));
2795 if (!ast_compare_type(oldex, (ast_expression*)fld)) {
2796 parseerror(parser, "field %s has previously been declared with a different type here: %s:%i",
2797 parser_tokval(parser), ast_ctx(oldex).file, (int)ast_ctx(oldex).line);
2801 if (parsewarning(parser, WARN_FIELD_REDECLARED, "field `%s` has already been declared here: %s:%i",
2802 parser_tokval(parser), ast_ctx(oldex).file, (int)ast_ctx(oldex).line))
2813 varent.var = (ast_expression*)fld;
2814 varent.name = util_strdup(fld->name);
2815 (void)!parser_t_fields_add(parser, varent);
2817 if (var->expression.vtype == TYPE_VECTOR)
2819 /* create _x, _y and _z fields as well */
2821 if (!create_vector_members(parser, fld, ve)) {
2825 (void)!parser_t_fields_add(parser, ve[0]);
2826 (void)!parser_t_fields_add(parser, ve[1]);
2827 (void)!parser_t_fields_add(parser, ve[2]);
2831 if (!parser_next(parser)) {
2832 parseerror(parser, "expected semicolon or another field name");
2835 if (parser->tok == ';')
2837 if (parser->tok != ',' || !parser_next(parser)) {
2838 parseerror(parser, "expected semicolon or another field name");
2842 ast_delete(typevar);
2844 /* skip the semicolon */
2845 if (!parser_next(parser))
2846 return parser->tok == TOKEN_EOF;
2850 else if (parser->tok == '$')
2852 if (!parser_next(parser)) {
2853 parseerror(parser, "parse error");
2859 parseerror(parser, "unexpected token: %s", parser->lex->tok.value);
2865 static parser_t *parser;
2869 parser = (parser_t*)mem_a(sizeof(parser_t));
2873 memset(parser, 0, sizeof(*parser));
2877 bool parser_compile(const char *filename)
2879 parser->lex = lex_open(filename);
2881 printf("failed to open file \"%s\"\n", filename);
2885 /* initial lexer/parser state */
2886 parser->lex->flags.noops = true;
2888 if (parser_next(parser))
2890 while (parser->tok != TOKEN_EOF && parser->tok < TOKEN_ERROR)
2892 if (!parser_global_statement(parser)) {
2893 if (parser->tok == TOKEN_EOF)
2894 parseerror(parser, "unexpected eof");
2895 else if (!parser->errors)
2896 parseerror(parser, "there have been errors, bailing out");
2897 lex_close(parser->lex);
2903 parseerror(parser, "parse error");
2904 lex_close(parser->lex);
2909 lex_close(parser->lex);
2912 return !parser->errors;
2915 void parser_cleanup()
2918 for (i = 0; i < parser->functions_count; ++i) {
2919 ast_delete(parser->functions[i]);
2921 for (i = 0; i < parser->imm_vector_count; ++i) {
2922 ast_delete(parser->imm_vector[i]);
2924 for (i = 0; i < parser->imm_string_count; ++i) {
2925 ast_delete(parser->imm_string[i]);
2927 for (i = 0; i < parser->imm_float_count; ++i) {
2928 ast_delete(parser->imm_float[i]);
2930 for (i = 0; i < parser->fields_count; ++i) {
2931 ast_delete(parser->fields[i].var);
2932 mem_d(parser->fields[i].name);
2934 for (i = 0; i < parser->globals_count; ++i) {
2935 ast_delete(parser->globals[i].var);
2936 mem_d(parser->globals[i].name);
2938 MEM_VECTOR_CLEAR(parser, functions);
2939 MEM_VECTOR_CLEAR(parser, imm_vector);
2940 MEM_VECTOR_CLEAR(parser, imm_string);
2941 MEM_VECTOR_CLEAR(parser, imm_float);
2942 MEM_VECTOR_CLEAR(parser, globals);
2943 MEM_VECTOR_CLEAR(parser, fields);
2944 MEM_VECTOR_CLEAR(parser, locals);
2949 static uint16_t progdefs_crc_sum(uint16_t old, const char *str)
2951 return util_crc16(old, str, strlen(str));
2954 static void progdefs_crc_file(const char *str)
2956 /* write to progdefs.h here */
2959 static uint16_t progdefs_crc_both(uint16_t old, const char *str)
2961 old = progdefs_crc_sum(old, str);
2962 progdefs_crc_file(str);
2966 static void generate_checksum(parser_t *parser)
2968 uint16_t crc = 0xFFFF;
2971 crc = progdefs_crc_both(crc, "\n/* file generated by qcc, do not modify */\n\ntypedef struct\n{");
2972 crc = progdefs_crc_sum(crc, "\tint\tpad[28];\n");
2974 progdefs_crc_file("\tint\tpad;\n");
2975 progdefs_crc_file("\tint\tofs_return[3];\n");
2976 progdefs_crc_file("\tint\tofs_parm0[3];\n");
2977 progdefs_crc_file("\tint\tofs_parm1[3];\n");
2978 progdefs_crc_file("\tint\tofs_parm2[3];\n");
2979 progdefs_crc_file("\tint\tofs_parm3[3];\n");
2980 progdefs_crc_file("\tint\tofs_parm4[3];\n");
2981 progdefs_crc_file("\tint\tofs_parm5[3];\n");
2982 progdefs_crc_file("\tint\tofs_parm6[3];\n");
2983 progdefs_crc_file("\tint\tofs_parm7[3];\n");
2985 for (i = 0; i < parser->crc_globals; ++i) {
2986 if (!ast_istype(parser->globals[i].var, ast_value))
2988 switch (parser->globals[i].var->expression.vtype) {
2989 case TYPE_FLOAT: crc = progdefs_crc_both(crc, "\tfloat\t"); break;
2990 case TYPE_VECTOR: crc = progdefs_crc_both(crc, "\tvec3_t\t"); break;
2991 case TYPE_STRING: crc = progdefs_crc_both(crc, "\tstring_t\t"); break;
2992 case TYPE_FUNCTION: crc = progdefs_crc_both(crc, "\tfunc_t\t"); break;
2994 crc = progdefs_crc_both(crc, "\tint\t");
2997 crc = progdefs_crc_both(crc, parser->globals[i].name);
2998 crc = progdefs_crc_both(crc, ";\n");
3000 crc = progdefs_crc_both(crc, "} globalvars_t;\n\ntypedef struct\n{\n");
3001 for (i = 0; i < parser->crc_fields; ++i) {
3002 if (!ast_istype(parser->fields[i].var, ast_value))
3004 switch (parser->fields[i].var->expression.next->expression.vtype) {
3005 case TYPE_FLOAT: crc = progdefs_crc_both(crc, "\tfloat\t"); break;
3006 case TYPE_VECTOR: crc = progdefs_crc_both(crc, "\tvec3_t\t"); break;
3007 case TYPE_STRING: crc = progdefs_crc_both(crc, "\tstring_t\t"); break;
3008 case TYPE_FUNCTION: crc = progdefs_crc_both(crc, "\tfunc_t\t"); break;
3010 crc = progdefs_crc_both(crc, "\tint\t");
3013 crc = progdefs_crc_both(crc, parser->fields[i].name);
3014 crc = progdefs_crc_both(crc, ";\n");
3016 crc = progdefs_crc_both(crc, "} entvars_t;\n\n");
3021 bool parser_finish(const char *output)
3027 if (!parser->errors)
3029 ir = ir_builder_new("gmqcc_out");
3031 printf("failed to allocate builder\n");
3035 for (i = 0; i < parser->fields_count; ++i) {
3038 if (!ast_istype(parser->fields[i].var, ast_value))
3040 field = (ast_value*)parser->fields[i].var;
3041 isconst = field->isconst;
3042 field->isconst = false;
3043 if (!ast_global_codegen((ast_value*)field, ir)) {
3044 printf("failed to generate field %s\n", field->name);
3045 ir_builder_delete(ir);
3050 ast_expression *subtype;
3051 field->isconst = true;
3052 subtype = field->expression.next;
3053 ifld = ir_builder_create_field(ir, field->name, subtype->expression.vtype);
3054 if (subtype->expression.vtype == TYPE_FIELD)
3055 ifld->fieldtype = subtype->expression.next->expression.vtype;
3056 else if (subtype->expression.vtype == TYPE_FUNCTION)
3057 ifld->outtype = subtype->expression.next->expression.vtype;
3058 (void)!ir_value_set_field(field->ir_v, ifld);
3061 for (i = 0; i < parser->globals_count; ++i) {
3063 if (!ast_istype(parser->globals[i].var, ast_value))
3065 asvalue = (ast_value*)(parser->globals[i].var);
3066 if (!asvalue->uses && !asvalue->isconst && asvalue->expression.vtype != TYPE_FUNCTION) {
3067 if (strcmp(asvalue->name, "end_sys_globals") &&
3068 strcmp(asvalue->name, "end_sys_fields"))
3070 retval = retval && !genwarning(ast_ctx(asvalue), WARN_UNUSED_VARIABLE,
3071 "unused global: `%s`", asvalue->name);
3074 if (!ast_global_codegen(asvalue, ir)) {
3075 printf("failed to generate global %s\n", parser->globals[i].name);
3076 ir_builder_delete(ir);
3080 for (i = 0; i < parser->imm_float_count; ++i) {
3081 if (!ast_global_codegen(parser->imm_float[i], ir)) {
3082 printf("failed to generate global %s\n", parser->imm_float[i]->name);
3083 ir_builder_delete(ir);
3087 for (i = 0; i < parser->imm_string_count; ++i) {
3088 if (!ast_global_codegen(parser->imm_string[i], ir)) {
3089 printf("failed to generate global %s\n", parser->imm_string[i]->name);
3090 ir_builder_delete(ir);
3094 for (i = 0; i < parser->imm_vector_count; ++i) {
3095 if (!ast_global_codegen(parser->imm_vector[i], ir)) {
3096 printf("failed to generate global %s\n", parser->imm_vector[i]->name);
3097 ir_builder_delete(ir);
3101 for (i = 0; i < parser->functions_count; ++i) {
3102 if (!ast_function_codegen(parser->functions[i], ir)) {
3103 printf("failed to generate function %s\n", parser->functions[i]->name);
3104 ir_builder_delete(ir);
3107 if (!ir_function_finalize(parser->functions[i]->ir_func)) {
3108 printf("failed to finalize function %s\n", parser->functions[i]->name);
3109 ir_builder_delete(ir);
3116 ir_builder_dump(ir, printf);
3118 generate_checksum(parser);
3120 if (!ir_builder_generate(ir, output)) {
3121 printf("*** failed to generate output file\n");
3122 ir_builder_delete(ir);
3127 ir_builder_delete(ir);
3131 printf("*** there were compile errors\n");