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);
311 MEM_VECTOR_MAKE(ast_value*, p);
313 MEM_VEC_FUNCTIONS(paramlist_t, ast_value*, p)
315 static ast_value *parse_type(parser_t *parser, int basetype, bool *isfunc)
319 lex_ctx ctx = parser_ctx(parser);
320 int vtype = basetype;
323 bool variadic = false;
325 MEM_VECTOR_INIT(¶ms, p);
329 if (parser->tok == '(') {
334 bool isfield = false;
335 bool isfuncparam = false;
337 if (!parser_next(parser))
340 if (parser->tok == ')')
343 if (parser->tok == '.') {
345 if (!parser_next(parser)) {
346 parseerror(parser, "expected field parameter type");
351 if (parser->tok == TOKEN_DOTS) {
354 if (!parser_next(parser))
356 if (parser->tok != ')') {
357 parseerror(parser, "`...` must be the last parameter of a variadic function declaration");
360 if (opts_standard == COMPILER_QCC) {
361 if (parsewarning(parser, WARN_EXTENSIONS, "variadic functions are not available in this standard"))
367 temptype = parser_token(parser)->constval.t;
368 if (!parser_next(parser))
371 param = parse_type(parser, temptype, &isfuncparam);
376 if (parser->tok == TOKEN_IDENT) {
377 /* named parameter */
378 if (!ast_value_set_name(param, parser_tokval(parser)))
380 if (!parser_next(parser))
384 /* This comes before the isfield part! */
386 ast_value *fval = ast_value_new(ast_ctx(param), param->name, TYPE_FUNCTION);
391 fval->expression.next = (ast_expression*)param;
392 MEM_VECTOR_MOVE(¶m->expression, params, &fval->expression, params);
393 fval->expression.variadic = param->expression.variadic;
398 fld = ast_value_new(ctx, param->name, TYPE_FIELD);
399 fld->expression.next = (ast_expression*)param;
403 if (!paramlist_t_p_add(¶ms, param)) {
404 parseerror(parser, "Out of memory while parsing typename");
408 if (parser->tok == ',')
410 if (parser->tok == ')')
412 parseerror(parser, "Unexpected token");
415 if (!parser_next(parser))
419 if (params.p_count > 8)
420 parseerror(parser, "more than 8 parameters are currently not supported");
422 var = ast_value_new(ctx, "<unnamed>", vtype);
425 var->expression.variadic = variadic;
426 MEM_VECTOR_MOVE(¶ms, p, &var->expression, params);
429 for (i = 0; i < params.p_count; ++i)
430 ast_value_delete(params.p[i]);
431 MEM_VECTOR_CLEAR(¶ms, p);
438 size_t etype; /* 0 = expression, others are operators */
442 ast_block *block; /* for commas and function calls */
447 MEM_VECTOR_MAKE(sy_elem, out);
448 MEM_VECTOR_MAKE(sy_elem, ops);
450 MEM_VEC_FUNCTIONS(shunt, sy_elem, out)
451 MEM_VEC_FUNCTIONS(shunt, sy_elem, ops)
453 static sy_elem syexp(lex_ctx ctx, ast_expression *v) {
464 static sy_elem syblock(lex_ctx ctx, ast_block *v) {
468 e.out = (ast_expression*)v;
475 static sy_elem syop(lex_ctx ctx, const oper_info *op) {
477 e.etype = 1 + (op - operators);
486 static sy_elem syparen(lex_ctx ctx, int p, size_t off) {
498 # define DEBUGSHUNTDO(x) x
500 # define DEBUGSHUNTDO(x)
503 static bool parser_sy_pop(parser_t *parser, shunt *sy)
507 ast_expression *out = NULL;
508 ast_expression *exprs[3];
509 ast_block *blocks[3];
510 ast_value *asvalue[3];
512 qcint generated_op = 0;
514 if (!sy->ops_count) {
515 parseerror(parser, "internal error: missing operator");
519 if (sy->ops[sy->ops_count-1].paren) {
520 parseerror(parser, "unmatched parenthesis");
524 op = &operators[sy->ops[sy->ops_count-1].etype - 1];
525 ctx = sy->ops[sy->ops_count-1].ctx;
527 DEBUGSHUNTDO(printf("apply %s\n", op->op));
529 if (sy->out_count < op->operands) {
530 parseerror(parser, "internal error: not enough operands: %i (operator %s (%i))", sy->out_count,
531 op->op, (int)op->id);
537 sy->out_count -= op->operands;
538 for (i = 0; i < op->operands; ++i) {
539 exprs[i] = sy->out[sy->out_count+i].out;
540 blocks[i] = sy->out[sy->out_count+i].block;
541 asvalue[i] = (ast_value*)exprs[i];
544 if (blocks[0] && !blocks[0]->exprs_count && op->id != opid1(',')) {
545 parseerror(parser, "internal error: operator cannot be applied on empty blocks");
549 #define NotSameType(T) \
550 (exprs[0]->expression.vtype != exprs[1]->expression.vtype || \
551 exprs[0]->expression.vtype != T)
552 #define CanConstFold1(A) \
553 (ast_istype((A), ast_value) && ((ast_value*)(A))->isconst)
554 #define CanConstFold(A, B) \
555 (CanConstFold1(A) && CanConstFold1(B))
556 #define ConstV(i) (asvalue[(i)]->constval.vvec)
557 #define ConstF(i) (asvalue[(i)]->constval.vfloat)
558 #define ConstS(i) (asvalue[(i)]->constval.vstring)
562 parseerror(parser, "internal error: unhandled operator: %s (%i)", op->op, (int)op->id);
566 if (exprs[0]->expression.vtype == TYPE_ENTITY) {
567 if (exprs[1]->expression.vtype != TYPE_FIELD) {
568 parseerror(parser, "type error: right hand of member-operand should be an entity-field");
571 out = (ast_expression*)ast_entfield_new(ctx, exprs[0], exprs[1]);
573 else if (exprs[0]->expression.vtype == TYPE_VECTOR) {
574 parseerror(parser, "internal error: vector access is not supposed to be handled at this point");
578 parseerror(parser, "type error: member-of operator on something that is not an entity or vector");
585 if (!ast_block_exprs_add(blocks[0], exprs[1]))
588 blocks[0] = ast_block_new(ctx);
589 if (!ast_block_exprs_add(blocks[0], exprs[0]) ||
590 !ast_block_exprs_add(blocks[0], exprs[1]))
595 if (!ast_block_set_type(blocks[0], exprs[1]))
598 sy->out[sy->out_count++] = syblock(ctx, blocks[0]);
602 switch (exprs[0]->expression.vtype) {
604 if (CanConstFold1(exprs[0]))
605 out = (ast_expression*)parser_const_float(parser, -ConstF(0));
607 out = (ast_expression*)ast_binary_new(ctx, INSTR_SUB_F,
608 (ast_expression*)parser_const_float_0(parser),
612 if (CanConstFold1(exprs[0]))
613 out = (ast_expression*)parser_const_vector_f(parser,
614 -ConstV(0).x, -ConstV(0).y, -ConstV(0).z);
616 out = (ast_expression*)ast_binary_new(ctx, INSTR_SUB_V,
617 (ast_expression*)parser_const_vector_0(parser),
621 parseerror(parser, "invalid types used in expression: cannot negate type %s",
622 type_name[exprs[0]->expression.vtype]);
628 switch (exprs[0]->expression.vtype) {
630 if (CanConstFold1(exprs[0]))
631 out = (ast_expression*)parser_const_float(parser, !ConstF(0));
633 out = (ast_expression*)ast_unary_new(ctx, INSTR_NOT_F, exprs[0]);
636 if (CanConstFold1(exprs[0]))
637 out = (ast_expression*)parser_const_float(parser,
638 (!ConstV(0).x && !ConstV(0).y && !ConstV(0).z));
640 out = (ast_expression*)ast_unary_new(ctx, INSTR_NOT_V, exprs[0]);
643 if (CanConstFold1(exprs[0]))
644 out = (ast_expression*)parser_const_float(parser, !ConstS(0) || !*ConstS(0));
646 out = (ast_expression*)ast_unary_new(ctx, INSTR_NOT_S, exprs[0]);
648 /* we don't constant-fold NOT for these types */
650 out = (ast_expression*)ast_unary_new(ctx, INSTR_NOT_ENT, exprs[0]);
653 out = (ast_expression*)ast_unary_new(ctx, INSTR_NOT_FNC, exprs[0]);
656 parseerror(parser, "invalid types used in expression: cannot logically negate type %s",
657 type_name[exprs[0]->expression.vtype]);
663 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype ||
664 (exprs[0]->expression.vtype != TYPE_VECTOR && exprs[0]->expression.vtype != TYPE_FLOAT) )
666 parseerror(parser, "invalid types used in expression: cannot add type %s and %s",
667 type_name[exprs[0]->expression.vtype],
668 type_name[exprs[1]->expression.vtype]);
671 switch (exprs[0]->expression.vtype) {
673 if (CanConstFold(exprs[0], exprs[1]))
675 out = (ast_expression*)parser_const_float(parser, ConstF(0) + ConstF(1));
678 out = (ast_expression*)ast_binary_new(ctx, INSTR_ADD_F, exprs[0], exprs[1]);
681 if (CanConstFold(exprs[0], exprs[1]))
682 out = (ast_expression*)parser_const_vector(parser, vec3_add(ConstV(0), ConstV(1)));
684 out = (ast_expression*)ast_binary_new(ctx, INSTR_ADD_V, exprs[0], exprs[1]);
687 parseerror(parser, "invalid types used in expression: cannot add type %s and %s",
688 type_name[exprs[0]->expression.vtype],
689 type_name[exprs[1]->expression.vtype]);
694 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype ||
695 (exprs[0]->expression.vtype != TYPE_VECTOR && exprs[0]->expression.vtype != TYPE_FLOAT) )
697 parseerror(parser, "invalid types used in expression: cannot subtract type %s from %s",
698 type_name[exprs[1]->expression.vtype],
699 type_name[exprs[0]->expression.vtype]);
702 switch (exprs[0]->expression.vtype) {
704 if (CanConstFold(exprs[0], exprs[1]))
705 out = (ast_expression*)parser_const_float(parser, ConstF(0) - ConstF(1));
707 out = (ast_expression*)ast_binary_new(ctx, INSTR_SUB_F, exprs[0], exprs[1]);
710 if (CanConstFold(exprs[0], exprs[1]))
711 out = (ast_expression*)parser_const_vector(parser, vec3_sub(ConstV(0), ConstV(1)));
713 out = (ast_expression*)ast_binary_new(ctx, INSTR_SUB_V, exprs[0], exprs[1]);
716 parseerror(parser, "invalid types used in expression: cannot subtract type %s from %s",
717 type_name[exprs[1]->expression.vtype],
718 type_name[exprs[0]->expression.vtype]);
723 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype &&
724 exprs[0]->expression.vtype != TYPE_VECTOR &&
725 exprs[0]->expression.vtype != TYPE_FLOAT &&
726 exprs[1]->expression.vtype != TYPE_VECTOR &&
727 exprs[1]->expression.vtype != TYPE_FLOAT)
729 parseerror(parser, "invalid types used in expression: cannot multiply types %s and %s",
730 type_name[exprs[1]->expression.vtype],
731 type_name[exprs[0]->expression.vtype]);
734 switch (exprs[0]->expression.vtype) {
736 if (exprs[1]->expression.vtype == TYPE_VECTOR)
738 if (CanConstFold(exprs[0], exprs[1]))
739 out = (ast_expression*)parser_const_vector(parser, vec3_mulvf(ConstV(1), ConstF(0)));
741 out = (ast_expression*)ast_binary_new(ctx, INSTR_MUL_FV, exprs[0], exprs[1]);
745 if (CanConstFold(exprs[0], exprs[1]))
746 out = (ast_expression*)parser_const_float(parser, ConstF(0) * ConstF(1));
748 out = (ast_expression*)ast_binary_new(ctx, INSTR_MUL_F, exprs[0], exprs[1]);
752 if (exprs[1]->expression.vtype == TYPE_FLOAT)
754 if (CanConstFold(exprs[0], exprs[1]))
755 out = (ast_expression*)parser_const_vector(parser, vec3_mulvf(ConstV(0), ConstF(1)));
757 out = (ast_expression*)ast_binary_new(ctx, INSTR_MUL_VF, exprs[0], exprs[1]);
761 if (CanConstFold(exprs[0], exprs[1]))
762 out = (ast_expression*)parser_const_float(parser, vec3_mulvv(ConstV(0), ConstV(1)));
764 out = (ast_expression*)ast_binary_new(ctx, INSTR_MUL_V, exprs[0], exprs[1]);
768 parseerror(parser, "invalid types used in expression: cannot multiply types %s and %s",
769 type_name[exprs[1]->expression.vtype],
770 type_name[exprs[0]->expression.vtype]);
775 if (NotSameType(TYPE_FLOAT)) {
776 parseerror(parser, "invalid types used in expression: cannot divide types %s and %s",
777 type_name[exprs[0]->expression.vtype],
778 type_name[exprs[1]->expression.vtype]);
781 if (CanConstFold(exprs[0], exprs[1]))
782 out = (ast_expression*)parser_const_float(parser, ConstF(0) / ConstF(1));
784 out = (ast_expression*)ast_binary_new(ctx, INSTR_DIV_F, exprs[0], exprs[1]);
788 parseerror(parser, "qc does not have a modulo operator");
792 if (NotSameType(TYPE_FLOAT)) {
793 parseerror(parser, "invalid types used in expression: cannot perform bit operations between types %s and %s",
794 type_name[exprs[0]->expression.vtype],
795 type_name[exprs[1]->expression.vtype]);
798 if (CanConstFold(exprs[0], exprs[1]))
799 out = (ast_expression*)parser_const_float(parser,
800 (op->id == opid1('|') ? (float)( ((qcint)ConstF(0)) | ((qcint)ConstF(1)) ) :
801 (float)( ((qcint)ConstF(0)) & ((qcint)ConstF(1)) ) ));
803 out = (ast_expression*)ast_binary_new(ctx,
804 (op->id == opid1('|') ? INSTR_BITOR : INSTR_BITAND),
808 parseerror(parser, "TODO: bitxor");
813 case opid3('<','<','='):
814 case opid3('>','>','='):
815 parseerror(parser, "TODO: shifts");
819 generated_op += 1; /* INSTR_OR */
821 generated_op += INSTR_AND;
822 if (NotSameType(TYPE_FLOAT)) {
823 parseerror(parser, "invalid types used in expression: cannot perform logical operations between types %s and %s",
824 type_name[exprs[0]->expression.vtype],
825 type_name[exprs[1]->expression.vtype]);
826 parseerror(parser, "TODO: logical ops for arbitrary types using INSTR_NOT");
827 parseerror(parser, "TODO: optional early out");
830 if (opts_standard == COMPILER_GMQCC)
831 printf("TODO: early out logic\n");
832 if (CanConstFold(exprs[0], exprs[1]))
833 out = (ast_expression*)parser_const_float(parser,
834 (generated_op == INSTR_OR ? (ConstF(0) || ConstF(1)) : (ConstF(0) && ConstF(1))));
836 out = (ast_expression*)ast_binary_new(ctx, generated_op, exprs[0], exprs[1]);
840 generated_op += 1; /* INSTR_GT */
842 generated_op += 1; /* INSTR_LT */
843 case opid2('>', '='):
844 generated_op += 1; /* INSTR_GE */
845 case opid2('<', '='):
846 generated_op += INSTR_LE;
847 if (NotSameType(TYPE_FLOAT)) {
848 parseerror(parser, "invalid types used in expression: cannot perform comparison between types %s and %s",
849 type_name[exprs[0]->expression.vtype],
850 type_name[exprs[1]->expression.vtype]);
853 out = (ast_expression*)ast_binary_new(ctx, generated_op, exprs[0], exprs[1]);
855 case opid2('!', '='):
856 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype) {
857 parseerror(parser, "invalid types used in expression: cannot perform comparison between types %s and %s",
858 type_name[exprs[0]->expression.vtype],
859 type_name[exprs[1]->expression.vtype]);
862 out = (ast_expression*)ast_binary_new(ctx, type_ne_instr[exprs[0]->expression.vtype], exprs[0], exprs[1]);
864 case opid2('=', '='):
865 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype) {
866 parseerror(parser, "invalid types used in expression: cannot perform comparison between types %s and %s",
867 type_name[exprs[0]->expression.vtype],
868 type_name[exprs[1]->expression.vtype]);
871 out = (ast_expression*)ast_binary_new(ctx, type_eq_instr[exprs[0]->expression.vtype], exprs[0], exprs[1]);
875 if (ast_istype(exprs[0], ast_entfield)) {
876 ast_expression *field = ((ast_entfield*)exprs[0])->field;
877 assignop = type_storep_instr[exprs[0]->expression.vtype];
878 if (!ast_compare_type(field->expression.next, exprs[1])) {
881 ast_type_to_string(field->expression.next, ty1, sizeof(ty1));
882 ast_type_to_string(exprs[1], ty2, sizeof(ty2));
883 if (opts_standard == COMPILER_QCC &&
884 field->expression.next->expression.vtype == TYPE_FUNCTION &&
885 exprs[1]->expression.vtype == TYPE_FUNCTION)
887 if (parsewarning(parser, WARN_ASSIGN_FUNCTION_TYPES,
888 "invalid types in assignment: cannot assign %s to %s", ty2, ty1))
894 parseerror(parser, "invalid types in assignment: cannot assign %s to %s", ty2, ty1);
899 assignop = type_store_instr[exprs[0]->expression.vtype];
900 if (!ast_compare_type(exprs[0], exprs[1])) {
903 ast_type_to_string(exprs[0], ty1, sizeof(ty1));
904 ast_type_to_string(exprs[1], ty2, sizeof(ty2));
905 if (opts_standard == COMPILER_QCC &&
906 exprs[0]->expression.vtype == TYPE_FUNCTION &&
907 exprs[1]->expression.vtype == TYPE_FUNCTION)
909 if (parsewarning(parser, WARN_ASSIGN_FUNCTION_TYPES,
910 "invalid types in assignment: cannot assign %s to %s", ty2, ty1))
916 parseerror(parser, "invalid types in assignment: cannot assign %s to %s", ty2, ty1);
919 out = (ast_expression*)ast_store_new(ctx, assignop, exprs[0], exprs[1]);
923 if (exprs[0]->expression.vtype != exprs[1]->expression.vtype ||
924 (exprs[0]->expression.vtype != TYPE_VECTOR && exprs[0]->expression.vtype != TYPE_FLOAT) )
926 parseerror(parser, "invalid types used in expression: cannot add or subtract type %s and %s",
927 type_name[exprs[0]->expression.vtype],
928 type_name[exprs[1]->expression.vtype]);
931 if (ast_istype(exprs[0], ast_entfield))
932 assignop = type_storep_instr[exprs[0]->expression.vtype];
934 assignop = type_store_instr[exprs[0]->expression.vtype];
935 switch (exprs[0]->expression.vtype) {
937 out = (ast_expression*)ast_binstore_new(ctx, assignop,
938 (op->id == opid2('+','=') ? INSTR_ADD_F : INSTR_SUB_F),
942 out = (ast_expression*)ast_binstore_new(ctx, assignop,
943 (op->id == opid2('+','=') ? INSTR_ADD_V : INSTR_SUB_V),
947 parseerror(parser, "invalid types used in expression: cannot add or subtract type %s and %s",
948 type_name[exprs[0]->expression.vtype],
949 type_name[exprs[1]->expression.vtype]);
957 parseerror(parser, "failed to apply operand %s", op->op);
961 DEBUGSHUNTDO(printf("applied %s\n", op->op));
962 sy->out[sy->out_count++] = syexp(ctx, out);
966 static bool parser_close_call(parser_t *parser, shunt *sy)
968 /* was a function call */
976 fid = sy->ops[sy->ops_count].off;
978 /* out[fid] is the function
979 * everything above is parameters...
981 * 1 params = ast_expression
985 if (sy->out_count < 1 || sy->out_count <= fid) {
986 parseerror(parser, "internal error: function call needs function and parameter list...");
990 fun = sy->out[fid].out;
992 call = ast_call_new(sy->ops[sy->ops_count].ctx, fun);
994 parseerror(parser, "out of memory");
998 if (fid+1 == sy->out_count) {
1001 } else if (fid+2 == sy->out_count) {
1004 params = sy->out[sy->out_count].block;
1008 if (!ast_call_params_add(call, sy->out[sy->out_count].out)) {
1009 ast_delete(sy->out[sy->out_count].out);
1010 parseerror(parser, "out of memory");
1014 paramcount = params->exprs_count;
1015 MEM_VECTOR_MOVE(params, exprs, call, params);
1018 if (!ast_call_check_types(call))
1021 parseerror(parser, "invalid function call");
1025 /* overwrite fid, the function, with a call */
1026 sy->out[fid] = syexp(call->expression.node.context, (ast_expression*)call);
1028 if (fun->expression.vtype != TYPE_FUNCTION) {
1029 parseerror(parser, "not a function (%s)", type_name[fun->expression.vtype]);
1033 if (!fun->expression.next) {
1034 parseerror(parser, "could not determine function return type");
1037 if (fun->expression.params_count != paramcount &&
1038 !(fun->expression.variadic &&
1039 fun->expression.params_count < paramcount))
1042 const char *fewmany = (fun->expression.params_count > paramcount) ? "few" : "many";
1044 fval = (ast_istype(fun, ast_value) ? ((ast_value*)fun) : NULL);
1045 if (opts_standard == COMPILER_GMQCC)
1048 parseerror(parser, "too %s parameters for call to %s: 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);
1053 parseerror(parser, "too %s parameters for function call: expected %i, got %i\n"
1054 " -> `%s` has been declared here: %s:%i",
1055 fewmany, fval->name, (int)fun->expression.params_count, (int)paramcount,
1056 fval->name, ast_ctx(fun).file, (int)ast_ctx(fun).line);
1062 return !parsewarning(parser, WARN_TOO_FEW_PARAMETERS,
1063 "too %s parameters for call to %s: expected %i, got %i\n"
1064 " -> `%s` has been declared here: %s:%i",
1065 fewmany, fval->name, (int)fun->expression.params_count, (int)paramcount,
1066 fval->name, ast_ctx(fun).file, (int)ast_ctx(fun).line);
1068 return !parsewarning(parser, WARN_TOO_FEW_PARAMETERS,
1069 "too %s parameters for function call: expected %i, got %i\n"
1070 " -> `%s` has been declared here: %s:%i",
1071 fewmany, fval->name, (int)fun->expression.params_count, (int)paramcount,
1072 fval->name, ast_ctx(fun).file, (int)ast_ctx(fun).line);
1080 static bool parser_close_paren(parser_t *parser, shunt *sy, bool functions_only)
1082 if (!sy->ops_count) {
1083 parseerror(parser, "unmatched closing paren");
1086 /* this would for bit a + (x) because there are no operators inside (x)
1087 if (sy->ops[sy->ops_count-1].paren == 1) {
1088 parseerror(parser, "empty parenthesis expression");
1092 while (sy->ops_count) {
1093 if (sy->ops[sy->ops_count-1].paren == 'f') {
1094 if (!parser_close_call(parser, sy))
1098 if (sy->ops[sy->ops_count-1].paren == 1) {
1100 return !functions_only;
1102 if (!parser_sy_pop(parser, sy))
1108 static void parser_reclassify_token(parser_t *parser)
1111 for (i = 0; i < operator_count; ++i) {
1112 if (!strcmp(parser_tokval(parser), operators[i].op)) {
1113 parser->tok = TOKEN_OPERATOR;
1119 static ast_expression* parse_expression_leave(parser_t *parser, bool stopatcomma)
1121 ast_expression *expr = NULL;
1123 bool wantop = false;
1124 bool gotmemberof = false;
1126 /* count the parens because an if starts with one, so the
1127 * end of a condition is an unmatched closing paren
1131 MEM_VECTOR_INIT(&sy, out);
1132 MEM_VECTOR_INIT(&sy, ops);
1134 parser->lex->flags.noops = false;
1136 parser_reclassify_token(parser);
1141 gotmemberof = false;
1143 parser->memberof = 0;
1145 if (parser->tok == TOKEN_IDENT)
1147 ast_expression *var;
1149 parseerror(parser, "expected operator or end of statement");
1154 if (opts_standard == COMPILER_GMQCC)
1156 if (parser->memberof == TYPE_ENTITY) {
1157 /* still get vars first since there could be a fieldpointer */
1158 var = parser_find_var(parser, parser_tokval(parser));
1160 var = parser_find_field(parser, parser_tokval(parser));
1162 else if (parser->memberof == TYPE_VECTOR)
1164 parseerror(parser, "TODO: implement effective vector member access");
1167 else if (parser->memberof) {
1168 parseerror(parser, "namespace for member not found");
1172 var = parser_find_var(parser, parser_tokval(parser));
1174 var = parser_find_var(parser, parser_tokval(parser));
1176 var = parser_find_field(parser, parser_tokval(parser));
1179 parseerror(parser, "unexpected ident: %s", parser_tokval(parser));
1182 if (ast_istype(var, ast_value))
1183 ((ast_value*)var)->uses++;
1184 if (!shunt_out_add(&sy, syexp(parser_ctx(parser), var))) {
1185 parseerror(parser, "out of memory");
1188 DEBUGSHUNTDO(printf("push %s\n", parser_tokval(parser)));
1190 else if (parser->tok == TOKEN_FLOATCONST) {
1193 parseerror(parser, "expected operator or end of statement, got constant");
1197 val = parser_const_float(parser, (parser_token(parser)->constval.f));
1200 if (!shunt_out_add(&sy, syexp(parser_ctx(parser), (ast_expression*)val))) {
1201 parseerror(parser, "out of memory");
1204 DEBUGSHUNTDO(printf("push %g\n", parser_token(parser)->constval.f));
1206 else if (parser->tok == TOKEN_INTCONST) {
1209 parseerror(parser, "expected operator or end of statement, got constant");
1213 val = parser_const_float(parser, (double)(parser_token(parser)->constval.i));
1216 if (!shunt_out_add(&sy, syexp(parser_ctx(parser), (ast_expression*)val))) {
1217 parseerror(parser, "out of memory");
1220 DEBUGSHUNTDO(printf("push %i\n", parser_token(parser)->constval.i));
1222 else if (parser->tok == TOKEN_STRINGCONST) {
1225 parseerror(parser, "expected operator or end of statement, got constant");
1229 val = parser_const_string(parser, parser_tokval(parser));
1232 if (!shunt_out_add(&sy, syexp(parser_ctx(parser), (ast_expression*)val))) {
1233 parseerror(parser, "out of memory");
1236 DEBUGSHUNTDO(printf("push string\n"));
1238 else if (parser->tok == TOKEN_VECTORCONST) {
1241 parseerror(parser, "expected operator or end of statement, got constant");
1245 val = parser_const_vector(parser, parser_token(parser)->constval.v);
1248 if (!shunt_out_add(&sy, syexp(parser_ctx(parser), (ast_expression*)val))) {
1249 parseerror(parser, "out of memory");
1252 DEBUGSHUNTDO(printf("push '%g %g %g'\n",
1253 parser_token(parser)->constval.v.x,
1254 parser_token(parser)->constval.v.y,
1255 parser_token(parser)->constval.v.z));
1257 else if (parser->tok == '(') {
1258 parseerror(parser, "internal error: '(' should be classified as operator");
1261 else if (parser->tok == ')') {
1263 DEBUGSHUNTDO(printf("do[op] )\n"));
1267 /* we do expect an operator next */
1268 /* closing an opening paren */
1269 if (!parser_close_paren(parser, &sy, false))
1272 DEBUGSHUNTDO(printf("do[nop] )\n"));
1276 /* allowed for function calls */
1277 if (!parser_close_paren(parser, &sy, true))
1282 else if (parser->tok != TOKEN_OPERATOR) {
1284 parseerror(parser, "expected operator or end of statement");
1291 /* classify the operator */
1292 /* TODO: suffix operators */
1293 const oper_info *op;
1294 const oper_info *olast = NULL;
1296 for (o = 0; o < operator_count; ++o) {
1297 if ((!(operators[o].flags & OP_PREFIX) == wantop) &&
1298 !(operators[o].flags & OP_SUFFIX) && /* remove this */
1299 !strcmp(parser_tokval(parser), operators[o].op))
1304 if (o == operator_count) {
1305 /* no operator found... must be the end of the statement */
1308 /* found an operator */
1311 /* when declaring variables, a comma starts a new variable */
1312 if (op->id == opid1(',') && !parens && stopatcomma) {
1313 /* fixup the token */
1318 if (sy.ops_count && !sy.ops[sy.ops_count-1].paren)
1319 olast = &operators[sy.ops[sy.ops_count-1].etype-1];
1322 (op->prec < olast->prec) ||
1323 (op->assoc == ASSOC_LEFT && op->prec <= olast->prec) ) )
1325 if (!parser_sy_pop(parser, &sy))
1327 if (sy.ops_count && !sy.ops[sy.ops_count-1].paren)
1328 olast = &operators[sy.ops[sy.ops_count-1].etype-1];
1333 if (op->id == opid1('.') && opts_standard == COMPILER_GMQCC) {
1334 /* for gmqcc standard: open up the namespace of the previous type */
1335 ast_expression *prevex = sy.out[sy.out_count-1].out;
1337 parseerror(parser, "unexpected member operator");
1340 if (prevex->expression.vtype == TYPE_ENTITY)
1341 parser->memberof = TYPE_ENTITY;
1342 else if (prevex->expression.vtype == TYPE_VECTOR)
1343 parser->memberof = TYPE_VECTOR;
1345 parseerror(parser, "type error: type has no members");
1351 if (op->id == opid1('(')) {
1353 DEBUGSHUNTDO(printf("push [op] (\n"));
1355 /* we expected an operator, this is the function-call operator */
1356 if (!shunt_ops_add(&sy, syparen(parser_ctx(parser), 'f', sy.out_count-1))) {
1357 parseerror(parser, "out of memory");
1362 if (!shunt_ops_add(&sy, syparen(parser_ctx(parser), 1, 0))) {
1363 parseerror(parser, "out of memory");
1366 DEBUGSHUNTDO(printf("push [nop] (\n"));
1370 DEBUGSHUNTDO(printf("push operator %s\n", op->op));
1371 if (!shunt_ops_add(&sy, syop(parser_ctx(parser), op)))
1376 if (!parser_next(parser)) {
1379 if (parser->tok == ';' || parser->tok == ']') {
1384 while (sy.ops_count) {
1385 if (!parser_sy_pop(parser, &sy))
1389 parser->lex->flags.noops = true;
1390 if (!sy.out_count) {
1391 parseerror(parser, "empty expression");
1394 expr = sy.out[0].out;
1395 MEM_VECTOR_CLEAR(&sy, out);
1396 MEM_VECTOR_CLEAR(&sy, ops);
1397 DEBUGSHUNTDO(printf("shunt done\n"));
1401 parser->lex->flags.noops = true;
1402 MEM_VECTOR_CLEAR(&sy, out);
1403 MEM_VECTOR_CLEAR(&sy, ops);
1407 static ast_expression* parse_expression(parser_t *parser, bool stopatcomma)
1409 ast_expression *e = parse_expression_leave(parser, stopatcomma);
1412 if (!parser_next(parser)) {
1419 static bool parse_if(parser_t *parser, ast_block *block, ast_expression **out)
1422 ast_expression *cond, *ontrue, *onfalse = NULL;
1424 lex_ctx ctx = parser_ctx(parser);
1426 /* skip the 'if' and check for opening paren */
1427 if (!parser_next(parser) || parser->tok != '(') {
1428 parseerror(parser, "expected 'if' condition in parenthesis");
1431 /* parse into the expression */
1432 if (!parser_next(parser)) {
1433 parseerror(parser, "expected 'if' condition after opening paren");
1436 /* parse the condition */
1437 cond = parse_expression_leave(parser, false);
1441 if (parser->tok != ')') {
1442 parseerror(parser, "expected closing paren after 'if' condition");
1446 /* parse into the 'then' branch */
1447 if (!parser_next(parser)) {
1448 parseerror(parser, "expected statement for on-true branch of 'if'");
1452 ontrue = parse_statement_or_block(parser);
1457 /* check for an else */
1458 if (!strcmp(parser_tokval(parser), "else")) {
1459 /* parse into the 'else' branch */
1460 if (!parser_next(parser)) {
1461 parseerror(parser, "expected on-false branch after 'else'");
1466 onfalse = parse_statement_or_block(parser);
1474 ifthen = ast_ifthen_new(ctx, cond, ontrue, onfalse);
1475 *out = (ast_expression*)ifthen;
1479 static bool parse_while(parser_t *parser, ast_block *block, ast_expression **out)
1482 ast_expression *cond, *ontrue;
1484 lex_ctx ctx = parser_ctx(parser);
1486 /* skip the 'while' and check for opening paren */
1487 if (!parser_next(parser) || parser->tok != '(') {
1488 parseerror(parser, "expected 'while' condition in parenthesis");
1491 /* parse into the expression */
1492 if (!parser_next(parser)) {
1493 parseerror(parser, "expected 'while' condition after opening paren");
1496 /* parse the condition */
1497 cond = parse_expression_leave(parser, false);
1501 if (parser->tok != ')') {
1502 parseerror(parser, "expected closing paren after 'while' condition");
1506 /* parse into the 'then' branch */
1507 if (!parser_next(parser)) {
1508 parseerror(parser, "expected while-loop body");
1512 ontrue = parse_statement_or_block(parser);
1518 aloop = ast_loop_new(ctx, NULL, cond, NULL, NULL, ontrue);
1519 *out = (ast_expression*)aloop;
1523 static bool parse_dowhile(parser_t *parser, ast_block *block, ast_expression **out)
1526 ast_expression *cond, *ontrue;
1528 lex_ctx ctx = parser_ctx(parser);
1530 /* skip the 'do' and get the body */
1531 if (!parser_next(parser)) {
1532 parseerror(parser, "expected loop body");
1535 ontrue = parse_statement_or_block(parser);
1539 /* expect the "while" */
1540 if (parser->tok != TOKEN_KEYWORD ||
1541 strcmp(parser_tokval(parser), "while"))
1543 parseerror(parser, "expected 'while' and condition");
1548 /* skip the 'while' and check for opening paren */
1549 if (!parser_next(parser) || parser->tok != '(') {
1550 parseerror(parser, "expected 'while' condition in parenthesis");
1554 /* parse into the expression */
1555 if (!parser_next(parser)) {
1556 parseerror(parser, "expected 'while' condition after opening paren");
1560 /* parse the condition */
1561 cond = parse_expression_leave(parser, false);
1565 if (parser->tok != ')') {
1566 parseerror(parser, "expected closing paren after 'while' condition");
1572 if (!parser_next(parser) || parser->tok != ';') {
1573 parseerror(parser, "expected semicolon after condition");
1579 if (!parser_next(parser)) {
1580 parseerror(parser, "parse error");
1586 aloop = ast_loop_new(ctx, NULL, NULL, cond, NULL, ontrue);
1587 *out = (ast_expression*)aloop;
1591 static bool parse_for(parser_t *parser, ast_block *block, ast_expression **out)
1594 ast_expression *initexpr, *cond, *increment, *ontrue;
1595 size_t oldblocklocal;
1598 lex_ctx ctx = parser_ctx(parser);
1600 oldblocklocal = parser->blocklocal;
1601 parser->blocklocal = parser->locals_count;
1608 /* skip the 'while' and check for opening paren */
1609 if (!parser_next(parser) || parser->tok != '(') {
1610 parseerror(parser, "expected 'for' expressions in parenthesis");
1613 /* parse into the expression */
1614 if (!parser_next(parser)) {
1615 parseerror(parser, "expected 'for' initializer after opening paren");
1619 if (parser->tok == TOKEN_TYPENAME) {
1620 if (opts_standard != COMPILER_GMQCC) {
1621 if (parsewarning(parser, WARN_EXTENSIONS,
1622 "current standard does not allow variable declarations in for-loop initializers"))
1626 parseerror(parser, "TODO: assignment of new variables to be non-const");
1628 if (!parse_variable(parser, block))
1631 else if (parser->tok != ';')
1633 initexpr = parse_expression_leave(parser, false);
1638 /* move on to condition */
1639 if (parser->tok != ';') {
1640 parseerror(parser, "expected semicolon after for-loop initializer");
1643 if (!parser_next(parser)) {
1644 parseerror(parser, "expected for-loop condition");
1648 /* parse the condition */
1649 if (parser->tok != ';') {
1650 cond = parse_expression_leave(parser, false);
1655 /* move on to incrementor */
1656 if (parser->tok != ';') {
1657 parseerror(parser, "expected semicolon after for-loop initializer");
1660 if (!parser_next(parser)) {
1661 parseerror(parser, "expected for-loop condition");
1665 /* parse the incrementor */
1666 if (parser->tok != ')') {
1667 increment = parse_expression_leave(parser, false);
1670 if (!ast_istype(increment, ast_store) &&
1671 !ast_istype(increment, ast_call) &&
1672 !ast_istype(increment, ast_binstore))
1674 if (genwarning(ast_ctx(increment), WARN_EFFECTLESS_STATEMENT, "statement has no effect"))
1680 if (parser->tok != ')') {
1681 parseerror(parser, "expected closing paren after 'for-loop' incrementor");
1684 /* parse into the 'then' branch */
1685 if (!parser_next(parser)) {
1686 parseerror(parser, "expected for-loop body");
1689 ontrue = parse_statement_or_block(parser);
1694 aloop = ast_loop_new(ctx, initexpr, cond, NULL, increment, ontrue);
1695 *out = (ast_expression*)aloop;
1697 while (parser->locals_count > parser->blocklocal)
1698 retval = retval && parser_pop_local(parser);
1699 parser->blocklocal = oldblocklocal;
1702 if (initexpr) ast_delete(initexpr);
1703 if (cond) ast_delete(cond);
1704 if (increment) ast_delete(increment);
1705 while (parser->locals_count > parser->blocklocal)
1706 (void)!parser_pop_local(parser);
1707 parser->blocklocal = oldblocklocal;
1711 static bool parse_statement(parser_t *parser, ast_block *block, ast_expression **out)
1713 if (parser->tok == TOKEN_TYPENAME)
1715 /* local variable */
1717 parseerror(parser, "cannot declare a variable from here");
1720 if (opts_standard == COMPILER_QCC) {
1721 if (parsewarning(parser, WARN_EXTENSIONS, "missing 'local' keyword when declaring a local variable"))
1724 if (!parse_variable(parser, block))
1729 else if (parser->tok == TOKEN_KEYWORD)
1731 if (!strcmp(parser_tokval(parser), "local"))
1734 parseerror(parser, "cannot declare a local variable here");
1737 if (!parser_next(parser)) {
1738 parseerror(parser, "expected variable declaration");
1741 if (!parse_variable(parser, block))
1746 else if (!strcmp(parser_tokval(parser), "return"))
1748 ast_expression *exp = NULL;
1749 ast_return *ret = NULL;
1750 ast_value *expected = parser->function->vtype;
1752 if (!parser_next(parser)) {
1753 parseerror(parser, "expected return expression");
1757 if (parser->tok != ';') {
1758 exp = parse_expression(parser, false);
1762 if (exp->expression.vtype != expected->expression.next->expression.vtype) {
1763 parseerror(parser, "return with invalid expression");
1766 ret = ast_return_new(exp->expression.node.context, exp);
1772 if (!parser_next(parser))
1773 parseerror(parser, "parse error");
1774 if (expected->expression.next->expression.vtype != TYPE_VOID) {
1775 if (opts_standard != COMPILER_GMQCC)
1776 (void)!parsewarning(parser, WARN_MISSING_RETURN_VALUES, "return without value");
1778 parseerror(parser, "return without value");
1780 ret = ast_return_new(parser_ctx(parser), NULL);
1782 *out = (ast_expression*)ret;
1785 else if (!strcmp(parser_tokval(parser), "if"))
1787 return parse_if(parser, block, out);
1789 else if (!strcmp(parser_tokval(parser), "while"))
1791 return parse_while(parser, block, out);
1793 else if (!strcmp(parser_tokval(parser), "do"))
1795 return parse_dowhile(parser, block, out);
1797 else if (!strcmp(parser_tokval(parser), "for"))
1799 if (opts_standard == COMPILER_QCC) {
1800 if (parsewarning(parser, WARN_EXTENSIONS, "for loops are not recognized in the original Quake C standard, to enable try an alternate standard --std=?"))
1803 return parse_for(parser, block, out);
1805 parseerror(parser, "Unexpected keyword");
1808 else if (parser->tok == '{')
1811 inner = parse_block(parser, false);
1814 *out = (ast_expression*)inner;
1819 ast_expression *exp = parse_expression(parser, false);
1823 if (!ast_istype(exp, ast_store) &&
1824 !ast_istype(exp, ast_call) &&
1825 !ast_istype(exp, ast_binstore))
1827 if (genwarning(ast_ctx(exp), WARN_EFFECTLESS_STATEMENT, "statement has no effect"))
1834 static bool GMQCC_WARN parser_pop_local(parser_t *parser)
1837 parser->locals_count--;
1839 ve = &parser->locals[parser->locals_count];
1840 if (ast_istype(ve->var, ast_value) && !(((ast_value*)(ve->var))->uses)) {
1841 if (parsewarning(parser, WARN_UNUSED_VARIABLE, "unused variable: `%s`", ve->name))
1844 mem_d(parser->locals[parser->locals_count].name);
1848 static bool parse_block_into(parser_t *parser, ast_block *block, bool warnreturn)
1850 size_t oldblocklocal;
1853 oldblocklocal = parser->blocklocal;
1854 parser->blocklocal = parser->locals_count;
1856 if (!parser_next(parser)) { /* skip the '{' */
1857 parseerror(parser, "expected function body");
1861 while (parser->tok != TOKEN_EOF && parser->tok < TOKEN_ERROR)
1863 ast_expression *expr;
1864 if (parser->tok == '}')
1867 if (!parse_statement(parser, block, &expr)) {
1868 /* parseerror(parser, "parse error"); */
1874 if (!ast_block_exprs_add(block, expr)) {
1881 if (parser->tok != '}') {
1884 if (warnreturn && parser->function->vtype->expression.next->expression.vtype != TYPE_VOID)
1886 if (!block->exprs_count ||
1887 !ast_istype(block->exprs[block->exprs_count-1], ast_return))
1889 if (parsewarning(parser, WARN_MISSING_RETURN_VALUES, "control reaches end of non-void function")) {
1895 (void)parser_next(parser);
1899 while (parser->locals_count > parser->blocklocal)
1900 retval = retval && parser_pop_local(parser);
1901 parser->blocklocal = oldblocklocal;
1905 static ast_block* parse_block(parser_t *parser, bool warnreturn)
1908 block = ast_block_new(parser_ctx(parser));
1911 if (!parse_block_into(parser, block, warnreturn)) {
1912 ast_block_delete(block);
1918 static ast_expression* parse_statement_or_block(parser_t *parser)
1920 ast_expression *expr = NULL;
1921 if (parser->tok == '{')
1922 return (ast_expression*)parse_block(parser, false);
1923 if (!parse_statement(parser, NULL, &expr))
1929 static bool create_vector_members(parser_t *parser, ast_value *var, varentry_t *ve)
1932 size_t len = strlen(var->name);
1934 for (i = 0; i < 3; ++i) {
1935 ve[i].var = (ast_expression*)ast_member_new(ast_ctx(var), (ast_expression*)var, i);
1939 ve[i].name = (char*)mem_a(len+3);
1941 ast_delete(ve[i].var);
1945 memcpy(ve[i].name, var->name, len);
1946 ve[i].name[len] = '_';
1947 ve[i].name[len+1] = 'x'+i;
1948 ve[i].name[len+2] = 0;
1957 ast_delete(ve[i].var);
1964 static bool parse_function_body(parser_t *parser, ast_value *var)
1966 ast_block *block = NULL;
1971 ast_expression *framenum = NULL;
1972 ast_expression *nextthink = NULL;
1973 /* None of the following have to be deleted */
1974 ast_expression *fld_think = NULL, *fld_nextthink = NULL, *fld_frame = NULL;
1975 ast_expression *gbl_time = NULL, *gbl_self = NULL;
1976 bool has_frame_think;
1980 has_frame_think = false;
1981 old = parser->function;
1983 if (var->expression.variadic) {
1984 if (parsewarning(parser, WARN_VARIADIC_FUNCTION,
1985 "variadic function with implementation will not be able to access additional parameters"))
1991 if (parser->tok == '[') {
1992 /* got a frame definition: [ framenum, nextthink ]
1993 * this translates to:
1994 * self.frame = framenum;
1995 * self.nextthink = time + 0.1;
1996 * self.think = nextthink;
2000 fld_think = parser_find_field(parser, "think");
2001 fld_nextthink = parser_find_field(parser, "nextthink");
2002 fld_frame = parser_find_field(parser, "frame");
2003 if (!fld_think || !fld_nextthink || !fld_frame) {
2004 parseerror(parser, "cannot use [frame,think] notation without the required fields");
2005 parseerror(parser, "please declare the following entityfields: `frame`, `think`, `nextthink`");
2008 gbl_time = parser_find_global(parser, "time");
2009 gbl_self = parser_find_global(parser, "self");
2010 if (!gbl_time || !gbl_self) {
2011 parseerror(parser, "cannot use [frame,think] notation without the required globals");
2012 parseerror(parser, "please declare the following globals: `time`, `self`");
2016 if (!parser_next(parser))
2019 framenum = parse_expression_leave(parser, true);
2021 parseerror(parser, "expected a framenumber constant in[frame,think] notation");
2024 if (!ast_istype(framenum, ast_value) || !( (ast_value*)framenum )->isconst) {
2025 ast_unref(framenum);
2026 parseerror(parser, "framenumber in [frame,think] notation must be a constant");
2030 if (parser->tok != ',') {
2031 ast_unref(framenum);
2032 parseerror(parser, "expected comma after frame number in [frame,think] notation");
2033 parseerror(parser, "Got a %i\n", parser->tok);
2037 if (!parser_next(parser)) {
2038 ast_unref(framenum);
2042 if (parser->tok == TOKEN_IDENT && !parser_find_var(parser, parser_tokval(parser)))
2044 /* qc allows the use of not-yet-declared functions here
2045 * - this automatically creates a prototype */
2047 ast_value *thinkfunc;
2048 ast_expression *functype = fld_think->expression.next;
2050 thinkfunc = ast_value_new(parser_ctx(parser), parser_tokval(parser), functype->expression.vtype);
2051 if (!thinkfunc || !ast_type_adopt(thinkfunc, functype)) {
2052 ast_unref(framenum);
2053 parseerror(parser, "failed to create implicit prototype for `%s`", parser_tokval(parser));
2057 if (!parser_next(parser)) {
2058 ast_unref(framenum);
2059 ast_delete(thinkfunc);
2063 varent.var = (ast_expression*)thinkfunc;
2064 varent.name = util_strdup(thinkfunc->name);
2065 if (!parser_t_globals_add(parser, varent)) {
2066 ast_unref(framenum);
2067 ast_delete(thinkfunc);
2070 nextthink = (ast_expression*)thinkfunc;
2073 nextthink = parse_expression_leave(parser, true);
2075 ast_unref(framenum);
2076 parseerror(parser, "expected a think-function in [frame,think] notation");
2081 if (!ast_istype(nextthink, ast_value)) {
2082 parseerror(parser, "think-function in [frame,think] notation must be a constant");
2086 if (retval && parser->tok != ']') {
2087 parseerror(parser, "expected closing `]` for [frame,think] notation");
2091 if (retval && !parser_next(parser)) {
2095 if (retval && parser->tok != '{') {
2096 parseerror(parser, "a function body has to be declared after a [frame,think] declaration");
2101 ast_unref(nextthink);
2102 ast_unref(framenum);
2106 has_frame_think = true;
2109 block = ast_block_new(parser_ctx(parser));
2111 parseerror(parser, "failed to allocate block");
2112 if (has_frame_think) {
2113 ast_unref(nextthink);
2114 ast_unref(framenum);
2119 if (has_frame_think) {
2121 ast_expression *self_frame;
2122 ast_expression *self_nextthink;
2123 ast_expression *self_think;
2124 ast_expression *time_plus_1;
2125 ast_store *store_frame;
2126 ast_store *store_nextthink;
2127 ast_store *store_think;
2129 ctx = parser_ctx(parser);
2130 self_frame = (ast_expression*)ast_entfield_new(ctx, gbl_self, fld_frame);
2131 self_nextthink = (ast_expression*)ast_entfield_new(ctx, gbl_self, fld_nextthink);
2132 self_think = (ast_expression*)ast_entfield_new(ctx, gbl_self, fld_think);
2134 time_plus_1 = (ast_expression*)ast_binary_new(ctx, INSTR_ADD_F,
2135 gbl_time, (ast_expression*)parser_const_float(parser, 0.1));
2137 if (!self_frame || !self_nextthink || !self_think || !time_plus_1) {
2138 if (self_frame) ast_delete(self_frame);
2139 if (self_nextthink) ast_delete(self_nextthink);
2140 if (self_think) ast_delete(self_think);
2141 if (time_plus_1) ast_delete(time_plus_1);
2147 store_frame = ast_store_new(ctx, INSTR_STOREP_F, self_frame, framenum);
2148 store_nextthink = ast_store_new(ctx, INSTR_STOREP_F, self_nextthink, time_plus_1);
2149 store_think = ast_store_new(ctx, INSTR_STOREP_FNC, self_think, nextthink);
2152 ast_delete(self_frame);
2155 if (!store_nextthink) {
2156 ast_delete(self_nextthink);
2160 ast_delete(self_think);
2164 if (store_frame) ast_delete(store_frame);
2165 if (store_nextthink) ast_delete(store_nextthink);
2166 if (store_think) ast_delete(store_think);
2169 if (retval && !ast_block_exprs_add(block, (ast_expression*)store_frame)) {
2170 ast_delete(store_frame);
2171 ast_delete(store_nextthink);
2172 ast_delete(store_think);
2176 if (retval && !ast_block_exprs_add(block, (ast_expression*)store_nextthink)) {
2177 ast_delete(store_nextthink);
2178 ast_delete(store_think);
2182 if (retval && !ast_block_exprs_add(block, (ast_expression*)store_think) )
2184 ast_delete(store_think);
2190 parseerror(parser, "failed to generate code for [frame,think]");
2191 ast_unref(nextthink);
2192 ast_unref(framenum);
2198 for (parami = 0; parami < var->expression.params_count; ++parami) {
2201 ast_value *param = var->expression.params[parami];
2203 if (param->expression.vtype != TYPE_VECTOR &&
2204 (param->expression.vtype != TYPE_FIELD ||
2205 param->expression.next->expression.vtype != TYPE_VECTOR))
2210 if (!create_vector_members(parser, param, ve)) {
2211 ast_block_delete(block);
2215 for (e = 0; e < 3; ++e) {
2216 if (!parser_t_locals_add(parser, ve[e]))
2218 if (!ast_block_collect(block, ve[e].var)) {
2219 parser->locals_count--;
2222 ve[e].var = NULL; /* collected */
2225 parser->locals -= e;
2230 ast_block_delete(block);
2235 func = ast_function_new(ast_ctx(var), var->name, var);
2237 parseerror(parser, "failed to allocate function for `%s`", var->name);
2238 ast_block_delete(block);
2241 if (!parser_t_functions_add(parser, func)) {
2242 parseerror(parser, "failed to allocate slot for function `%s`", var->name);
2243 ast_block_delete(block);
2247 parser->function = func;
2248 if (!parse_block_into(parser, block, true)) {
2249 ast_block_delete(block);
2253 if (!ast_function_blocks_add(func, block)) {
2254 ast_block_delete(block);
2258 parser->function = old;
2259 while (parser->locals_count)
2260 retval = retval && parser_pop_local(parser);
2262 if (parser->tok == ';')
2263 return parser_next(parser);
2264 else if (opts_standard == COMPILER_QCC)
2265 parseerror(parser, "missing semicolon after function body (mandatory with -std=qcc)");
2269 parser->functions_count--;
2271 ast_function_delete(func);
2272 var->constval.vfunc = NULL;
2275 while (parser->locals_count) {
2276 parser->locals_count--;
2277 mem_d(parser->locals[parser->locals_count].name);
2279 parser->function = old;
2284 MEM_VECTOR_MAKE(ast_value*, p);
2286 MEM_VEC_FUNCTIONS(paramlist_t, ast_value*, p)
2288 static ast_value *parse_typename(parser_t *parser, ast_value **storebase);
2289 static ast_value *parse_parameter_list(parser_t *parser, ast_value *var)
2297 bool variadic = false;
2299 ctx = parser_ctx(parser);
2301 /* for the sake of less code we parse-in in this function */
2302 if (!parser_next(parser)) {
2303 parseerror(parser, "expected parameter list");
2307 MEM_VECTOR_INIT(¶ms, p);
2309 /* parse variables until we hit a closing paren */
2310 while (parser->tok != ')') {
2312 /* there must be commas between them */
2313 if (parser->tok != ',') {
2314 parseerror(parser, "expected comma or end of parameter list");
2317 if (!parser_next(parser)) {
2318 parseerror(parser, "expected parameter");
2324 if (parser->tok == TOKEN_DOTS) {
2325 /* '...' indicates a varargs function */
2327 if (!parser_next(parser)) {
2328 parseerror(parser, "expected parameter");
2331 if (parser->tok != ')') {
2332 parseerror(parser, "`...` must be the last parameter of a variadic function declaration");
2338 /* for anything else just parse a typename */
2339 param = parse_typename(parser, NULL);
2342 if (!paramlist_t_p_add(¶ms, param))
2348 if (params.p_count > 8)
2349 parseerror(parser, "more than 8 parameters are currently not supported");
2352 if (!parser_next(parser)) {
2353 parseerror(parser, "parse error after typename");
2357 /* now turn 'var' into a function type */
2358 fval = ast_value_new(ctx, "<type()>", TYPE_FUNCTION);
2359 fval->expression.next = (ast_expression*)var;
2360 fval->expression.variadic = variadic;
2363 MEM_VECTOR_MOVE(¶ms, p, &var->expression, params);
2369 for (i = 0; i < params.p_count; ++i)
2370 ast_delete(params.p[i]);
2371 MEM_VECTOR_CLEAR(¶ms, p);
2375 /* Parse a complete typename.
2376 * for single-variables (ie. function parameters or typedefs) storebase should be NULL
2377 * but when parsing variables separated by comma
2378 * 'storebase' should point to where the base-type should be kept.
2379 * The base type makes up every bit of type information which comes *before* the
2382 * The following will be parsed in its entirety:
2384 * The 'basetype' in this case is 'void()'
2385 * and if there's a comma after it, say:
2387 * then the type-information 'void()' can be stored in 'storebase'
2389 static ast_value *parse_typename(parser_t *parser, ast_value **storebase)
2391 ast_value *var, *tmp;
2394 const char *name = NULL;
2395 bool isfield = false;
2397 ctx = parser_ctx(parser);
2399 /* types may start with a dot */
2400 if (parser->tok == '.') {
2402 /* if we parsed a dot we need a typename now */
2403 if (!parser_next(parser)) {
2404 parseerror(parser, "expected typename for field definition");
2407 if (parser->tok != TOKEN_TYPENAME) {
2408 parseerror(parser, "expected typename");
2413 /* generate the basic type value */
2414 var = ast_value_new(ctx, "<type>", parser_token(parser)->constval.t);
2415 /* do not yet turn into a field - remember:
2416 * .void() foo; is a field too
2417 * .void()() foo; is a function
2421 if (!parser_next(parser)) {
2423 parseerror(parser, "parse error after typename");
2427 /* an opening paren now starts the parameter-list of a function */
2428 if (parser->tok == '(') {
2429 var = parse_parameter_list(parser, var);
2433 /* This is the point where we can turn it into a field */
2435 /* turn it into a field if desired */
2436 tmp = ast_value_new(ctx, "<type:f>", TYPE_FIELD);
2437 tmp->expression.next = (ast_expression*)var;
2441 while (parser->tok == '(') {
2442 var = parse_parameter_list(parser, var);
2447 /* store the base if requested */
2449 *storebase = ast_value_copy(var);
2452 /* there may be a name now */
2453 if (parser->tok == TOKEN_IDENT) {
2454 name = util_strdup(parser_tokval(parser));
2456 if (!parser_next(parser)) {
2457 parseerror(parser, "error after variable or field declaration");
2462 /* now there may be function parens again */
2463 while (parser->tok == '(') {
2464 var = parse_parameter_list(parser, var);
2472 /* finally name it */
2474 if (!ast_value_set_name(var, name)) {
2476 parseerror(parser, "internal error: failed to set name");
2479 /* free the name, ast_value_set_name duplicates */
2486 static bool parse_variable(parser_t *parser, ast_block *localblock)
2490 ast_expression *old;
2494 ast_value *basetype = NULL;
2496 bool isparam = false;
2497 bool isvector = false;
2498 bool cleanvar = true;
2500 varentry_t varent, ve[3];
2502 /* get the first complete variable */
2503 var = parse_typename(parser, &basetype);
2506 ast_delete(basetype);
2510 memset(&varent, 0, sizeof(varent));
2511 memset(&ve, 0, sizeof(ve));
2516 /* Part 0: finish the type */
2517 while (parser->tok == '(') {
2518 var = parse_parameter_list(parser, var);
2526 * check for validity: (end_sys_..., multiple-definitions, prototypes, ...)
2527 * Also: if there was a prototype, `var` will be deleted and set to `proto` which
2528 * is then filled with the previous definition and the parameter-names replaced.
2531 /* Deal with end_sys_ vars */
2533 if (!strcmp(var->name, "end_sys_globals")) {
2534 parser->crc_globals = parser->globals_count;
2537 else if (!strcmp(var->name, "end_sys_fields")) {
2538 parser->crc_fields = parser->fields_count;
2541 if (was_end && var->expression.vtype == TYPE_FIELD) {
2542 if (parsewarning(parser, WARN_END_SYS_FIELDS,
2543 "global '%s' hint should not be a field",
2544 parser_tokval(parser)))
2551 if (var->expression.vtype == TYPE_FIELD)
2553 /* deal with field declarations */
2554 old = parser_find_field(parser, var->name);
2556 if (parsewarning(parser, WARN_FIELD_REDECLARED, "field `%s` already declared here: %s:%i",
2557 var->name, ast_ctx(old).file, (int)ast_ctx(old).line))
2566 parseerror(parser, "field `%s` already declared here: %s:%i",
2567 var->name, ast_ctx(old).file, ast_ctx(old).line);
2572 if (opts_standard == COMPILER_QCC &&
2573 (old = parser_find_global(parser, var->name)))
2575 parseerror(parser, "cannot declare a field and a global of the same name with -std=qcc");
2576 parseerror(parser, "field `%s` already declared here: %s:%i",
2577 var->name, ast_ctx(old).file, ast_ctx(old).line);
2584 /* deal with other globals */
2585 old = parser_find_global(parser, var->name);
2586 if (old && var->expression.vtype == TYPE_FUNCTION && old->expression.vtype == TYPE_FUNCTION)
2588 /* This is a function which had a prototype */
2589 if (!ast_istype(old, ast_value)) {
2590 parseerror(parser, "internal error: prototype is not an ast_value");
2594 proto = (ast_value*)old;
2595 if (!ast_compare_type((ast_expression*)proto, (ast_expression*)var)) {
2596 parseerror(parser, "conflicting types for `%s`, previous declaration was here: %s:%i",
2598 ast_ctx(proto).file, ast_ctx(proto).line);
2602 /* we need the new parameter-names */
2603 for (i = 0; i < proto->expression.params_count; ++i)
2604 ast_value_set_name(proto->expression.params[i], var->expression.params[i]->name);
2612 parseerror(parser, "global `%s` already declared here: %s:%i",
2613 var->name, ast_ctx(old).file, ast_ctx(old).line);
2617 if (opts_standard == COMPILER_QCC &&
2618 (old = parser_find_field(parser, var->name)))
2620 parseerror(parser, "cannot declare a field and a global of the same name with -std=qcc");
2621 parseerror(parser, "global `%s` already declared here: %s:%i",
2622 var->name, ast_ctx(old).file, ast_ctx(old).line);
2629 else /* it's not a global */
2631 old = parser_find_local(parser, var->name, parser->blocklocal, &isparam);
2632 if (old && !isparam) {
2633 parseerror(parser, "local `%s` already declared here: %s:%i",
2634 var->name, ast_ctx(old).file, (int)ast_ctx(old).line);
2638 old = parser_find_local(parser, var->name, 0, &isparam);
2639 if (old && isparam) {
2640 if (parsewarning(parser, WARN_LOCAL_SHADOWS,
2641 "local `%s` is shadowing a parameter", var->name))
2643 parseerror(parser, "local `%s` already declared here: %s:%i",
2644 var->name, ast_ctx(old).file, (int)ast_ctx(old).line);
2648 if (opts_standard != COMPILER_GMQCC) {
2657 * Create the global/local, and deal with vector types.
2660 if (var->expression.vtype == TYPE_VECTOR)
2662 else if (var->expression.vtype == TYPE_FIELD &&
2663 var->expression.next->expression.vtype == TYPE_VECTOR)
2667 if (!create_vector_members(parser, var, ve)) {
2673 varent.name = util_strdup(var->name);
2674 varent.var = (ast_expression*)var;
2677 /* deal with global variables, fields, functions */
2678 if (var->expression.vtype == TYPE_FIELD) {
2679 if (!(retval = parser_t_fields_add(parser, varent)))
2682 for (i = 0; i < 3; ++i) {
2683 if (!(retval = parser_t_fields_add(parser, ve[i])))
2687 parser->fields_count -= i+1;
2693 if (!(retval = parser_t_globals_add(parser, varent)))
2696 for (i = 0; i < 3; ++i) {
2697 if (!(retval = parser_t_globals_add(parser, ve[i])))
2701 parser->globals_count -= i+1;
2707 if (!(retval = parser_t_locals_add(parser, varent)))
2709 if (!(retval = ast_block_locals_add(localblock, var))) {
2710 parser->locals_count--;
2714 for (i = 0; i < 3; ++i) {
2715 if (!(retval = parser_t_locals_add(parser, ve[i])))
2717 if (!(retval = ast_block_collect(localblock, ve[i].var)))
2719 ve[i].var = NULL; /* from here it's being collected in the block */
2722 parser->locals_count -= i+1;
2723 localblock->locals_count--;
2730 ve[0].name = ve[1].name = ve[2].name = NULL;
2731 ve[0].var = ve[1].var = ve[2].var = NULL;
2736 if (parser->tok == ';') {
2737 ast_delete(basetype);
2738 if (!parser_next(parser)) {
2739 parseerror(parser, "error after variable declaration");
2745 if (parser->tok == ',')
2748 if (!var || (!localblock && basetype->expression.vtype == TYPE_FIELD)) {
2749 parseerror(parser, "missing comma or semicolon while parsing variables");
2753 if (localblock && opts_standard == COMPILER_QCC) {
2754 if (parsewarning(parser, WARN_LOCAL_CONSTANTS,
2755 "initializing expression turns variable `%s` into a constant in this standard",
2762 if (parser->tok != '=') {
2763 parseerror(parser, "missing semicolon or initializer");
2767 if (!parser_next(parser)) {
2768 parseerror(parser, "error parsing initializer");
2772 if (parser->tok == '#') {
2776 parseerror(parser, "cannot declare builtins within functions");
2779 if (var->expression.vtype != TYPE_FUNCTION) {
2780 parseerror(parser, "unexpected builtin number, '%s' is not a function", var->name);
2783 if (!parser_next(parser)) {
2784 parseerror(parser, "expected builtin number");
2787 if (parser->tok != TOKEN_INTCONST) {
2788 parseerror(parser, "builtin number must be an integer constant");
2791 if (parser_token(parser)->constval.i <= 0) {
2792 parseerror(parser, "builtin number must be an integer greater than zero");
2796 func = ast_function_new(ast_ctx(var), var->name, var);
2798 parseerror(parser, "failed to allocate function for `%s`", var->name);
2801 if (!parser_t_functions_add(parser, func)) {
2802 parseerror(parser, "failed to allocate slot for function `%s`", var->name);
2803 ast_function_delete(func);
2804 var->constval.vfunc = NULL;
2808 func->builtin = -parser_token(parser)->constval.i;
2810 if (!parser_next(parser)) {
2811 parseerror(parser, "expected comma or semicolon");
2812 ast_function_delete(func);
2813 var->constval.vfunc = NULL;
2817 else if (parser->tok == '{' || parser->tok == '[')
2820 parseerror(parser, "cannot declare functions within functions");
2824 if (!parse_function_body(parser, var))
2826 ast_delete(basetype);
2829 ast_expression *cexp;
2832 cexp = parse_expression_leave(parser, true);
2836 cval = (ast_value*)cexp;
2837 if (!ast_istype(cval, ast_value) || !cval->isconst)
2838 parseerror(parser, "cannot initialize a global constant variable with a non-constant expression");
2841 var->isconst = true;
2842 if (cval->expression.vtype == TYPE_STRING)
2843 var->constval.vstring = parser_strdup(cval->constval.vstring);
2845 memcpy(&var->constval, &cval->constval, sizeof(var->constval));
2851 if (parser->tok == ',') {
2852 if (!parser_next(parser)) {
2853 parseerror(parser, "expected another variable");
2857 if (parser->tok != TOKEN_IDENT) {
2858 parseerror(parser, "expected another variable");
2861 var = ast_value_copy(basetype);
2863 ast_value_set_name(var, parser_tokval(parser));
2864 if (!parser_next(parser)) {
2865 parseerror(parser, "error parsing variable declaration");
2871 if (parser->tok != ';') {
2872 parseerror(parser, "missing semicolon after variables");
2876 if (!parser_next(parser)) {
2877 parseerror(parser, "parse error after variable declaration");
2881 ast_delete(basetype);
2885 if (cleanvar && var)
2887 ast_delete(basetype);
2891 ast_delete(basetype);
2892 if (cleanvar && var)
2894 if (varent.name) mem_d(varent.name);
2895 if (ve[0].name) mem_d(ve[0].name);
2896 if (ve[1].name) mem_d(ve[1].name);
2897 if (ve[2].name) mem_d(ve[2].name);
2898 if (ve[0].var) mem_d(ve[0].var);
2899 if (ve[1].var) mem_d(ve[1].var);
2900 if (ve[2].var) mem_d(ve[2].var);
2904 bool isfunc = false;
2907 ast_value *var = NULL;
2908 ast_value *fld = NULL;
2909 bool cleanvar = false;
2914 ast_expression *olddecl;
2922 bool isfield = false;
2928 if (parser->tok == '.') {
2930 if (!parser_next(parser)) {
2931 parseerror(parser, "expected typename for field definition");
2936 basetype = parser_token(parser)->constval.t;
2938 if (!parser_next(parser)) {
2939 parseerror(parser, "expected variable definition");
2943 typevar = parse_type(parser, basetype, &isfunc);
2954 ve[0].name = ve[1].name = ve[2].name = NULL;
2955 ve[0].var = ve[1].var = ve[2].var = NULL;
2957 ctx = parser_ctx(parser);
2958 var = ast_value_copy(typevar);
2962 parseerror(parser, "failed to create variable");
2967 if (parser->tok != TOKEN_IDENT) {
2968 parseerror(parser, "expected variable name");
2974 bool was_end = false;
2975 if (!strcmp(parser_tokval(parser), "end_sys_globals")) {
2976 parser->crc_globals = parser->globals_count;
2979 else if (!strcmp(parser_tokval(parser), "end_sys_fields")) {
2980 parser->crc_fields = parser->fields_count;
2983 if (isfield && was_end) {
2984 if (parsewarning(parser, WARN_END_SYS_FIELDS,
2985 "global '%s' hint should not be a field",
2986 parser_tokval(parser)))
2995 if (!ast_value_set_name(var, parser_tokval(parser))) {
2996 parseerror(parser, "failed to set variable name\n");
3002 /* a function was defined */
3004 ast_value *proto = NULL;
3008 olddecl = parser_find_global(parser, parser_tokval(parser));
3010 olddecl = parser_find_local(parser, parser_tokval(parser), parser->blocklocal, &dummy);
3013 /* we had a prototype */
3014 if (!ast_istype(olddecl, ast_value)) {
3018 parseerror(parser, "cannot declare a function with the same name as a vector's member: %s",
3019 parser_tokval(parser));
3024 proto = (ast_value*)olddecl;
3027 /* turn var into a value of TYPE_FUNCTION, with the old var
3030 fval = ast_value_new(ctx, var->name, TYPE_FUNCTION);
3036 fval->expression.next = (ast_expression*)var;
3037 MEM_VECTOR_MOVE(&var->expression, params, &fval->expression, params);
3038 fval->expression.variadic = var->expression.variadic;
3041 /* we compare the type late here, but it's easier than
3042 * messing with the parameter-vector etc. earlier
3046 if (!ast_compare_type((ast_expression*)proto, (ast_expression*)fval)) {
3047 parseerror(parser, "conflicting types for `%s`, previous declaration was here: %s:%i",
3049 ast_ctx(proto).file, ast_ctx(proto).line);
3050 ast_value_delete(fval);
3054 /* copy over the parameter names */
3055 for (param = 0; param < fval->expression.params_count; ++param)
3056 ast_value_set_name(proto->expression.params[param], fval->expression.params[param]->name);
3057 /* copy the new context */
3058 ast_ctx(proto) = ast_ctx(fval);
3060 /* now ditch the rest of the new data */
3061 ast_value_delete(fval);
3071 fld = ast_value_new(ctx, var->name, TYPE_FIELD);
3072 fld->expression.next = (ast_expression*)var;
3083 olddecl = parser_find_global(parser, var->name);
3086 parseerror(parser, "global `%s` already declared here: %s:%i",
3087 var->name, ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
3091 else if (opts_standard == COMPILER_QCC) {
3092 parseerror(parser, "cannot declare a field and a global of the same name with -std=qcc");
3093 parseerror(parser, "global `%s` already declared here: %s:%i",
3094 var->name, ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
3099 olddecl = parser_find_field(parser, var->name);
3100 if (olddecl && opts_standard == COMPILER_QCC) {
3102 parseerror(parser, "cannot declare a field and a global of the same name with -std=qcc");
3103 parseerror(parser, "field `%s` already declared here: %s:%i",
3104 var->name, ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
3110 if (parsewarning(parser, WARN_FIELD_REDECLARED, "field `%s` already declared here: %s:%i",
3111 var->name, ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line))
3116 if (!ast_compare_type(olddecl, (ast_expression*)var)) {
3117 parseerror(parser, "field %s has previously been declared with a different type here: %s:%i",
3118 var->name, ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
3128 parseerror(parser, "field `%s` already declared here: %s:%i",
3129 var->name, ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
3135 if (localblock) /* if it's a local: */
3137 olddecl = parser_find_local(parser, var->name, parser->blocklocal, &isparam);
3138 if (opts_standard == COMPILER_GMQCC)
3143 parseerror(parser, "local `%s` already declared here: %s:%i",
3144 var->name, ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
3150 if( (!isparam && olddecl) ||
3151 (olddecl = parser_find_local(parser, var->name, 0, &isparam))
3154 if (parsewarning(parser, WARN_LOCAL_SHADOWS,
3155 "local `%s` is shadowing a parameter", var->name))
3157 parseerror(parser, "local `%s` already declared here: %s:%i",
3158 var->name, ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
3169 parsewarning(parser, WARN_LOCAL_SHADOWS,
3170 "a parameter is shadowing local `%s`", var->name))
3172 ast_value_delete(var);
3179 parseerror(parser, "local `%s` already declared here: %s:%i",
3180 var->name, ast_ctx(olddecl).file, (int)ast_ctx(olddecl).line);
3181 ast_value_delete(var);
3186 ast_value_delete(var);
3195 varent.name = util_strdup(var->name);
3196 varent.var = (ast_expression*)var;
3200 if (!(retval = parser_t_globals_add(parser, varent)))
3204 if (!(retval = parser_t_fields_add(parser, varent)))
3208 if (!(retval = parser_t_locals_add(parser, varent)))
3210 if (!(retval = ast_block_locals_add(localblock, var))) {
3211 parser->locals_count--;
3216 if (fld->expression.vtype == TYPE_VECTOR)
3219 if (!create_vector_members(parser, var, ve)) {
3225 for (e = 0; e < 3; ++e) {
3227 if (!(retval = parser_t_globals_add(parser, ve[e])))
3231 if (!(retval = parser_t_fields_add(parser, ve[e])))
3236 parser->globals_count -= e+1;
3240 for (e = 0; e < 3; ++e) {
3241 if (!(retval = parser_t_locals_add(parser, ve[e])))
3243 if (!(retval = ast_block_collect(localblock, ve[e].var)))
3245 ve[e].var = NULL; /* from here it's being collected in the block */
3248 parser->locals_count -= e+1;
3249 localblock->locals_count--;
3253 ve[0].name = ve[1].name = ve[2].name = NULL;
3254 ve[0].var = ve[1].var = ve[2].var = NULL;
3261 if (!(retval = parser_next(parser)))
3264 if (parser->tok == ';') {
3265 ast_value_delete(typevar);
3266 return parser_next(parser);
3269 if (parser->tok == ',') {
3271 if (!(retval = parser_next(parser)))
3276 if (!localblock && isfield) {
3277 parseerror(parser, "missing semicolon");
3278 ast_value_delete(typevar);
3282 /* NOTE: only 'typevar' needs to be deleted from here on, so 'cleanup' won't be used
3283 * to avoid having too many gotos
3285 if (localblock && opts_standard == COMPILER_QCC) {
3286 if (parsewarning(parser, WARN_LOCAL_CONSTANTS,
3287 "initializing expression turns variable `%s` into a constant in this standard",
3290 ast_value_delete(typevar);
3295 if (parser->tok != '=') {
3296 if (opts_standard == COMPILER_QCC)
3297 parseerror(parser, "missing semicolon");
3299 parseerror(parser, "missing semicolon or initializer");
3300 ast_value_delete(typevar);
3304 if (!parser_next(parser)) {
3305 ast_value_delete(typevar);
3309 if (parser->tok == '#') {
3313 parseerror(parser, "cannot declare builtins within functions");
3314 ast_value_delete(typevar);
3318 parseerror(parser, "unexpected builtin number, '%s' is not a function", var->name);
3319 ast_value_delete(typevar);
3322 if (!parser_next(parser)) {
3323 parseerror(parser, "expected builtin number");
3324 ast_value_delete(typevar);
3327 if (parser->tok != TOKEN_INTCONST) {
3328 parseerror(parser, "builtin number must be an integer constant");
3329 ast_value_delete(typevar);
3332 if (parser_token(parser)->constval.i <= 0) {
3333 parseerror(parser, "builtin number must be positive integer greater than zero");
3334 ast_value_delete(typevar);
3338 func = ast_function_new(ast_ctx(var), var->name, var);
3340 parseerror(parser, "failed to allocate function for `%s`", var->name);
3341 ast_value_delete(typevar);
3344 if (!parser_t_functions_add(parser, func)) {
3345 parseerror(parser, "failed to allocate slot for function `%s`", var->name);
3346 ast_function_delete(func);
3347 var->constval.vfunc = NULL;
3348 ast_value_delete(typevar);
3352 func->builtin = -parser_token(parser)->constval.i;
3354 if (!parser_next(parser)) {
3355 ast_value_delete(typevar);
3359 else if (parser->tok == '{' || parser->tok == '[')
3361 ast_value_delete(typevar);
3363 parseerror(parser, "cannot declare functions within functions");
3367 if (!parse_function_body(parser, var)) {
3372 ast_expression *cexp;
3375 cexp = parse_expression_leave(parser, true);
3377 ast_value_delete(typevar);
3381 cval = (ast_value*)cexp;
3382 if (!ast_istype(cval, ast_value) || !cval->isconst)
3383 parseerror(parser, "cannot initialize a global constant variable with a non-constant expression");
3386 var->isconst = true;
3387 if (cval->expression.vtype == TYPE_STRING)
3388 var->constval.vstring = parser_strdup(cval->constval.vstring);
3390 memcpy(&var->constval, &cval->constval, sizeof(var->constval));
3395 if (parser->tok == ',') {
3400 if (parser->tok != ';') {
3401 parseerror(parser, "missing semicolon");
3402 ast_value_delete(typevar);
3406 (void)parser_next(parser);
3408 ast_value_delete(typevar);
3413 ast_delete(typevar);
3414 if (var && cleanvar) ast_delete(var);
3415 if (varent.name) mem_d(varent.name);
3416 if (ve[0].name) mem_d(ve[0].name);
3417 if (ve[1].name) mem_d(ve[1].name);
3418 if (ve[2].name) mem_d(ve[2].name);
3419 if (ve[0].var) mem_d(ve[0].var);
3420 if (ve[1].var) mem_d(ve[1].var);
3421 if (ve[2].var) mem_d(ve[2].var);
3427 static bool parser_global_statement(parser_t *parser)
3429 if (parser->tok == TOKEN_TYPENAME || parser->tok == '.')
3431 return parse_variable(parser, NULL);
3433 else if (parser->tok == TOKEN_KEYWORD)
3435 /* handle 'var' and 'const' */
3438 else if (parser->tok == '$')
3440 if (!parser_next(parser)) {
3441 parseerror(parser, "parse error");
3447 parseerror(parser, "unexpected token: %s", parser->lex->tok.value);
3453 static parser_t *parser;
3457 parser = (parser_t*)mem_a(sizeof(parser_t));
3461 memset(parser, 0, sizeof(*parser));
3465 bool parser_compile(const char *filename)
3467 parser->lex = lex_open(filename);
3469 printf("failed to open file \"%s\"\n", filename);
3473 /* initial lexer/parser state */
3474 parser->lex->flags.noops = true;
3476 if (parser_next(parser))
3478 while (parser->tok != TOKEN_EOF && parser->tok < TOKEN_ERROR)
3480 if (!parser_global_statement(parser)) {
3481 if (parser->tok == TOKEN_EOF)
3482 parseerror(parser, "unexpected eof");
3483 else if (!parser->errors)
3484 parseerror(parser, "there have been errors, bailing out");
3485 lex_close(parser->lex);
3491 parseerror(parser, "parse error");
3492 lex_close(parser->lex);
3497 lex_close(parser->lex);
3500 return !parser->errors;
3503 void parser_cleanup()
3506 for (i = 0; i < parser->functions_count; ++i) {
3507 ast_delete(parser->functions[i]);
3509 for (i = 0; i < parser->imm_vector_count; ++i) {
3510 ast_delete(parser->imm_vector[i]);
3512 for (i = 0; i < parser->imm_string_count; ++i) {
3513 ast_delete(parser->imm_string[i]);
3515 for (i = 0; i < parser->imm_float_count; ++i) {
3516 ast_delete(parser->imm_float[i]);
3518 for (i = 0; i < parser->fields_count; ++i) {
3519 ast_delete(parser->fields[i].var);
3520 mem_d(parser->fields[i].name);
3522 for (i = 0; i < parser->globals_count; ++i) {
3523 ast_delete(parser->globals[i].var);
3524 mem_d(parser->globals[i].name);
3526 MEM_VECTOR_CLEAR(parser, functions);
3527 MEM_VECTOR_CLEAR(parser, imm_vector);
3528 MEM_VECTOR_CLEAR(parser, imm_string);
3529 MEM_VECTOR_CLEAR(parser, imm_float);
3530 MEM_VECTOR_CLEAR(parser, globals);
3531 MEM_VECTOR_CLEAR(parser, fields);
3532 MEM_VECTOR_CLEAR(parser, locals);
3537 static uint16_t progdefs_crc_sum(uint16_t old, const char *str)
3539 return util_crc16(old, str, strlen(str));
3542 static void progdefs_crc_file(const char *str)
3544 /* write to progdefs.h here */
3547 static uint16_t progdefs_crc_both(uint16_t old, const char *str)
3549 old = progdefs_crc_sum(old, str);
3550 progdefs_crc_file(str);
3554 static void generate_checksum(parser_t *parser)
3556 uint16_t crc = 0xFFFF;
3559 crc = progdefs_crc_both(crc, "\n/* file generated by qcc, do not modify */\n\ntypedef struct\n{");
3560 crc = progdefs_crc_sum(crc, "\tint\tpad[28];\n");
3562 progdefs_crc_file("\tint\tpad;\n");
3563 progdefs_crc_file("\tint\tofs_return[3];\n");
3564 progdefs_crc_file("\tint\tofs_parm0[3];\n");
3565 progdefs_crc_file("\tint\tofs_parm1[3];\n");
3566 progdefs_crc_file("\tint\tofs_parm2[3];\n");
3567 progdefs_crc_file("\tint\tofs_parm3[3];\n");
3568 progdefs_crc_file("\tint\tofs_parm4[3];\n");
3569 progdefs_crc_file("\tint\tofs_parm5[3];\n");
3570 progdefs_crc_file("\tint\tofs_parm6[3];\n");
3571 progdefs_crc_file("\tint\tofs_parm7[3];\n");
3573 for (i = 0; i < parser->crc_globals; ++i) {
3574 if (!ast_istype(parser->globals[i].var, ast_value))
3576 switch (parser->globals[i].var->expression.vtype) {
3577 case TYPE_FLOAT: crc = progdefs_crc_both(crc, "\tfloat\t"); break;
3578 case TYPE_VECTOR: crc = progdefs_crc_both(crc, "\tvec3_t\t"); break;
3579 case TYPE_STRING: crc = progdefs_crc_both(crc, "\tstring_t\t"); break;
3580 case TYPE_FUNCTION: crc = progdefs_crc_both(crc, "\tfunc_t\t"); break;
3582 crc = progdefs_crc_both(crc, "\tint\t");
3585 crc = progdefs_crc_both(crc, parser->globals[i].name);
3586 crc = progdefs_crc_both(crc, ";\n");
3588 crc = progdefs_crc_both(crc, "} globalvars_t;\n\ntypedef struct\n{\n");
3589 for (i = 0; i < parser->crc_fields; ++i) {
3590 if (!ast_istype(parser->fields[i].var, ast_value))
3592 switch (parser->fields[i].var->expression.next->expression.vtype) {
3593 case TYPE_FLOAT: crc = progdefs_crc_both(crc, "\tfloat\t"); break;
3594 case TYPE_VECTOR: crc = progdefs_crc_both(crc, "\tvec3_t\t"); break;
3595 case TYPE_STRING: crc = progdefs_crc_both(crc, "\tstring_t\t"); break;
3596 case TYPE_FUNCTION: crc = progdefs_crc_both(crc, "\tfunc_t\t"); break;
3598 crc = progdefs_crc_both(crc, "\tint\t");
3601 crc = progdefs_crc_both(crc, parser->fields[i].name);
3602 crc = progdefs_crc_both(crc, ";\n");
3604 crc = progdefs_crc_both(crc, "} entvars_t;\n\n");
3609 bool parser_finish(const char *output)
3615 if (!parser->errors)
3617 ir = ir_builder_new("gmqcc_out");
3619 printf("failed to allocate builder\n");
3623 for (i = 0; i < parser->fields_count; ++i) {
3626 if (!ast_istype(parser->fields[i].var, ast_value))
3628 field = (ast_value*)parser->fields[i].var;
3629 isconst = field->isconst;
3630 field->isconst = false;
3631 if (!ast_global_codegen((ast_value*)field, ir)) {
3632 printf("failed to generate field %s\n", field->name);
3633 ir_builder_delete(ir);
3638 ast_expression *subtype;
3639 field->isconst = true;
3640 subtype = field->expression.next;
3641 ifld = ir_builder_create_field(ir, field->name, subtype->expression.vtype);
3642 if (subtype->expression.vtype == TYPE_FIELD)
3643 ifld->fieldtype = subtype->expression.next->expression.vtype;
3644 else if (subtype->expression.vtype == TYPE_FUNCTION)
3645 ifld->outtype = subtype->expression.next->expression.vtype;
3646 (void)!ir_value_set_field(field->ir_v, ifld);
3649 for (i = 0; i < parser->globals_count; ++i) {
3651 if (!ast_istype(parser->globals[i].var, ast_value))
3653 asvalue = (ast_value*)(parser->globals[i].var);
3654 if (!asvalue->uses && !asvalue->isconst && asvalue->expression.vtype != TYPE_FUNCTION) {
3655 if (strcmp(asvalue->name, "end_sys_globals") &&
3656 strcmp(asvalue->name, "end_sys_fields"))
3658 retval = retval && !genwarning(ast_ctx(asvalue), WARN_UNUSED_VARIABLE,
3659 "unused global: `%s`", asvalue->name);
3662 if (!ast_global_codegen(asvalue, ir)) {
3663 printf("failed to generate global %s\n", parser->globals[i].name);
3664 ir_builder_delete(ir);
3668 for (i = 0; i < parser->imm_float_count; ++i) {
3669 if (!ast_global_codegen(parser->imm_float[i], ir)) {
3670 printf("failed to generate global %s\n", parser->imm_float[i]->name);
3671 ir_builder_delete(ir);
3675 for (i = 0; i < parser->imm_string_count; ++i) {
3676 if (!ast_global_codegen(parser->imm_string[i], ir)) {
3677 printf("failed to generate global %s\n", parser->imm_string[i]->name);
3678 ir_builder_delete(ir);
3682 for (i = 0; i < parser->imm_vector_count; ++i) {
3683 if (!ast_global_codegen(parser->imm_vector[i], ir)) {
3684 printf("failed to generate global %s\n", parser->imm_vector[i]->name);
3685 ir_builder_delete(ir);
3689 for (i = 0; i < parser->functions_count; ++i) {
3690 if (!ast_function_codegen(parser->functions[i], ir)) {
3691 printf("failed to generate function %s\n", parser->functions[i]->name);
3692 ir_builder_delete(ir);
3695 if (!ir_function_finalize(parser->functions[i]->ir_func)) {
3696 printf("failed to finalize function %s\n", parser->functions[i]->name);
3697 ir_builder_delete(ir);
3704 ir_builder_dump(ir, printf);
3706 generate_checksum(parser);
3708 if (!ir_builder_generate(ir, output)) {
3709 printf("*** failed to generate output file\n");
3710 ir_builder_delete(ir);
3715 ir_builder_delete(ir);
3719 printf("*** there were compile errors\n");