mirror of
https://git.code.sf.net/p/quake/quakeforge
synced 2024-11-27 22:52:21 +00:00
299 lines
12 KiB
C
299 lines
12 KiB
C
/* Copyright (C) 1996-1997 Id Software, Inc.
|
|
|
|
This program is free software; you can redistribute it and/or modify
|
|
it under the terms of the GNU General Public License as published by
|
|
the Free Software Foundation; either version 2 of the License, or
|
|
(at your option) any later version.
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with this program; if not, write to the Free Software
|
|
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
|
|
|
See file, 'COPYING', for details.
|
|
*/
|
|
|
|
#ifdef HAVE_CONFIG_H
|
|
# include "config.h"
|
|
#endif
|
|
|
|
#include <QF/hash.h>
|
|
|
|
#include "qfcc.h"
|
|
|
|
hashtab_t *opcode_table;
|
|
hashtab_t *opcode_priority_table;
|
|
hashtab_t *opcode_priority_type_table_ab;
|
|
hashtab_t *opcode_priority_type_table_abc;
|
|
|
|
opcode_t *op_done;
|
|
opcode_t *op_return;
|
|
opcode_t *op_if;
|
|
opcode_t *op_ifnot;
|
|
opcode_t *op_state;
|
|
opcode_t *op_goto;
|
|
|
|
opcode_t pr_opcodes[] = {
|
|
{"<DONE>", "DONE", OP_DONE, -1, false, &def_entity, &def_field, &def_void, PROG_ID_VERSION},
|
|
|
|
{"*", "MUL_F", OP_MUL_F, 2, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{"*", "MUL_V", OP_MUL_V, 2, false, &def_vector, &def_vector, &def_float, PROG_ID_VERSION},
|
|
{"*", "MUL_FV", OP_MUL_FV, 2, false, &def_float, &def_vector, &def_vector, PROG_ID_VERSION},
|
|
{"*", "MUL_VF", OP_MUL_VF, 2, false, &def_vector, &def_float, &def_vector, PROG_ID_VERSION},
|
|
|
|
{"/", "DIV_F", OP_DIV_F, 2, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
|
|
{"+", "ADD_F", OP_ADD_F, 3, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{"+", "ADD_V", OP_ADD_V, 3, false, &def_vector, &def_vector, &def_vector, PROG_ID_VERSION},
|
|
{"+", "ADD_S", OP_ADD_S, 3, false, &def_string, &def_string, &def_string, PROG_VERSION},
|
|
|
|
{"-", "SUB_F", OP_SUB_F, 3, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{"-", "SUB_V", OP_SUB_V, 3, false, &def_vector, &def_vector, &def_vector, PROG_ID_VERSION},
|
|
|
|
{"==", "EQ_F", OP_EQ_F, 4, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{"==", "EQ_V", OP_EQ_V, 4, false, &def_vector, &def_vector, &def_float, PROG_ID_VERSION},
|
|
{"==", "EQ_S", OP_EQ_S, 4, false, &def_string, &def_string, &def_float, PROG_ID_VERSION},
|
|
{"==", "EQ_E", OP_EQ_E, 4, false, &def_entity, &def_entity, &def_float, PROG_ID_VERSION},
|
|
{"==", "EQ_FNC", OP_EQ_FNC, 4, false, &def_function, &def_function, &def_float, PROG_ID_VERSION},
|
|
|
|
{"!=", "NE_F", OP_NE_F, 4, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{"!=", "NE_V", OP_NE_V, 4, false, &def_vector, &def_vector, &def_float, PROG_ID_VERSION},
|
|
{"!=", "NE_S", OP_NE_S, 4, false, &def_string, &def_string, &def_float, PROG_ID_VERSION},
|
|
{"!=", "NE_E", OP_NE_E, 4, false, &def_entity, &def_entity, &def_float, PROG_ID_VERSION},
|
|
{"!=", "NE_FNC", OP_NE_FNC, 4, false, &def_function, &def_function, &def_float, PROG_ID_VERSION},
|
|
|
|
{"<=", "LE", OP_LE, 4, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{">=", "GE", OP_GE, 4, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{"<=", "LE_S", OP_LE_S, 4, false, &def_string, &def_string, &def_float, PROG_VERSION},
|
|
{">=", "GE_S", OP_GE_S, 4, false, &def_string, &def_string, &def_float, PROG_VERSION},
|
|
{"<", "LT", OP_LT, 4, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{">", "GT", OP_GT, 4, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{"<", "LT_S", OP_LT_S, 4, false, &def_string, &def_string, &def_float, PROG_VERSION},
|
|
{">", "GT_S", OP_GT_S, 4, false, &def_string, &def_string, &def_float, PROG_VERSION},
|
|
|
|
{".", "INDIRECT", OP_LOAD_F, 1, false, &def_entity, &def_field, &def_float, PROG_ID_VERSION},
|
|
{".", "INDIRECT", OP_LOAD_V, 1, false, &def_entity, &def_field, &def_vector, PROG_ID_VERSION},
|
|
{".", "INDIRECT", OP_LOAD_S, 1, false, &def_entity, &def_field, &def_string, PROG_ID_VERSION},
|
|
{".", "INDIRECT", OP_LOAD_ENT, 1, false, &def_entity, &def_field, &def_entity, PROG_ID_VERSION},
|
|
{".", "INDIRECT", OP_LOAD_FLD, 1, false, &def_entity, &def_field, &def_field, PROG_ID_VERSION},
|
|
{".", "INDIRECT", OP_LOAD_FNC, 1, false, &def_entity, &def_field, &def_function, PROG_ID_VERSION},
|
|
|
|
{".", "ADDRESS", OP_ADDRESS, 1, false, &def_entity, &def_field, &def_pointer, PROG_ID_VERSION},
|
|
|
|
{"=", "STORE_F", OP_STORE_F, 5, true, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{"=", "STORE_V", OP_STORE_V, 5, true, &def_vector, &def_vector, &def_vector, PROG_ID_VERSION},
|
|
{"=", "STORE_S", OP_STORE_S, 5, true, &def_string, &def_string, &def_string, PROG_ID_VERSION},
|
|
{"=", "STORE_ENT", OP_STORE_ENT, 5, true, &def_entity, &def_entity, &def_entity, PROG_ID_VERSION},
|
|
{"=", "STORE_FLD", OP_STORE_FLD, 5, true, &def_field, &def_field, &def_field, PROG_ID_VERSION},
|
|
{"=", "STORE_FNC", OP_STORE_FNC, 5, true, &def_function, &def_function, &def_function, PROG_ID_VERSION},
|
|
|
|
{"=", "STOREP_F", OP_STOREP_F, 5, true, &def_pointer, &def_float, &def_float, PROG_ID_VERSION},
|
|
{"=", "STOREP_V", OP_STOREP_V, 5, true, &def_pointer, &def_vector, &def_vector, PROG_ID_VERSION},
|
|
{"=", "STOREP_S", OP_STOREP_S, 5, true, &def_pointer, &def_string, &def_string, PROG_ID_VERSION},
|
|
{"=", "STOREP_ENT", OP_STOREP_ENT, 5, true, &def_pointer, &def_entity, &def_entity, PROG_ID_VERSION},
|
|
{"=", "STOREP_FLD", OP_STOREP_FLD, 5, true, &def_pointer, &def_field, &def_field, PROG_ID_VERSION},
|
|
{"=", "STOREP_FNC", OP_STOREP_FNC, 5, true, &def_pointer, &def_function, &def_function, PROG_ID_VERSION},
|
|
|
|
{"<RETURN>", "RETURN", OP_RETURN, -1, false, &def_void, &def_void, &def_void, PROG_ID_VERSION},
|
|
|
|
{"!", "NOT_F", OP_NOT_F, -1, false, &def_float, &def_void, &def_float, PROG_ID_VERSION},
|
|
{"!", "NOT_V", OP_NOT_V, -1, false, &def_vector, &def_void, &def_float, PROG_ID_VERSION},
|
|
{"!", "NOT_S", OP_NOT_S, -1, false, &def_string, &def_void, &def_float, PROG_ID_VERSION},
|
|
{"!", "NOT_ENT", OP_NOT_ENT, -1, false, &def_entity, &def_void, &def_float, PROG_ID_VERSION},
|
|
{"!", "NOT_FNC", OP_NOT_FNC, -1, false, &def_function, &def_void, &def_float, PROG_ID_VERSION},
|
|
|
|
{"<IF>", "IF", OP_IF, -1, false, &def_float, &def_float, &def_void, PROG_ID_VERSION},
|
|
{"<IFNOT>", "IFNOT", OP_IFNOT, -1, false, &def_float, &def_float, &def_void, PROG_ID_VERSION},
|
|
|
|
// calls returns REG_RETURN
|
|
{"<CALL0>", "CALL0", OP_CALL0, -1, false, &def_function, &def_void, &def_void, PROG_ID_VERSION},
|
|
{"<CALL1>", "CALL1", OP_CALL1, -1, false, &def_function, &def_void, &def_void, PROG_ID_VERSION},
|
|
{"<CALL2>", "CALL2", OP_CALL2, -1, false, &def_function, &def_void, &def_void, PROG_ID_VERSION},
|
|
{"<CALL3>", "CALL3", OP_CALL3, -1, false, &def_function, &def_void, &def_void, PROG_ID_VERSION},
|
|
{"<CALL4>", "CALL4", OP_CALL4, -1, false, &def_function, &def_void, &def_void, PROG_ID_VERSION},
|
|
{"<CALL5>", "CALL5", OP_CALL5, -1, false, &def_function, &def_void, &def_void, PROG_ID_VERSION},
|
|
{"<CALL6>", "CALL6", OP_CALL6, -1, false, &def_function, &def_void, &def_void, PROG_ID_VERSION},
|
|
{"<CALL7>", "CALL7", OP_CALL7, -1, false, &def_function, &def_void, &def_void, PROG_ID_VERSION},
|
|
{"<CALL8>", "CALL8", OP_CALL8, -1, false, &def_function, &def_void, &def_void, PROG_ID_VERSION},
|
|
|
|
{"<STATE>", "STATE", OP_STATE, -1, false, &def_float, &def_float, &def_void, PROG_ID_VERSION},
|
|
|
|
{"<GOTO>", "GOTO", OP_GOTO, -1, false, &def_float, &def_void, &def_void, PROG_ID_VERSION},
|
|
|
|
{"&&", "AND", OP_AND, 6, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{"||", "OR", OP_OR, 6, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
|
|
{"&", "BITAND", OP_BITAND, 2, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
{"|", "BITOR", OP_BITOR, 2, false, &def_float, &def_float, &def_float, PROG_ID_VERSION},
|
|
};
|
|
|
|
statref_t *
|
|
PR_NewStatref (dstatement_t *st, int field)
|
|
{
|
|
statref_t *ref = calloc (1, sizeof (statref_t));
|
|
ref->statement = st;
|
|
ref->field = field;
|
|
return ref;
|
|
}
|
|
|
|
void
|
|
PR_AddStatementRef (def_t *def, dstatement_t *st, int field)
|
|
{
|
|
if (def) {
|
|
statref_t *ref = PR_NewStatref (st, field);
|
|
ref->next = def->refs;
|
|
def->refs = ref;
|
|
}
|
|
}
|
|
|
|
/*
|
|
PR_Statement
|
|
|
|
Emits a primitive statement, returning the var it places it's value in
|
|
*/
|
|
def_t *
|
|
PR_Statement (opcode_t * op, def_t * var_a, def_t * var_b)
|
|
{
|
|
dstatement_t *statement;
|
|
def_t *var_c;
|
|
|
|
statement = &statements[numstatements];
|
|
numstatements++;
|
|
|
|
statement_linenums[statement - statements] = pr_source_line;
|
|
statement->op = op->opcode;
|
|
statement->a = var_a ? var_a->ofs : 0;
|
|
statement->b = var_b ? var_b->ofs : 0;
|
|
if (op->type_c == &def_void || op->right_associative) {
|
|
// ifs, gotos, and assignments don't need vars allocated
|
|
var_c = NULL;
|
|
statement->c = 0;
|
|
} else { // allocate result space
|
|
var_c = PR_GetTempDef (op->type_c->type, pr_scope);
|
|
statement->c = var_c->ofs;
|
|
}
|
|
PR_AddStatementRef (var_a, statement, 0);
|
|
PR_AddStatementRef (var_b, statement, 1);
|
|
PR_AddStatementRef (var_c, statement, 2);
|
|
|
|
if (op->right_associative)
|
|
return var_a;
|
|
|
|
return var_c;
|
|
}
|
|
|
|
static const char *
|
|
get_key (void *_op, void *_tab)
|
|
{
|
|
opcode_t *op = (opcode_t *)_op;
|
|
hashtab_t **tab = (hashtab_t **)_tab;
|
|
static char rep[100];
|
|
char *r = rep;
|
|
const char *s = op->name;
|
|
|
|
if (tab == &opcode_priority_table) {
|
|
while (*s)
|
|
*r++ = *s++;
|
|
*r++ = op->priority + 2;
|
|
*r = 0;
|
|
} else if (tab == &opcode_priority_type_table_ab) {
|
|
while (*s)
|
|
*r++ = *s++;
|
|
*r++ = op->priority + 2;
|
|
*r++ = op->type_a->type->type + 2;
|
|
*r++ = op->type_b->type->type + 2;
|
|
*r = 0;
|
|
} else if (tab == &opcode_priority_type_table_abc) {
|
|
while (*s)
|
|
*r++ = *s++;
|
|
*r++ = op->priority + 2;
|
|
*r++ = op->type_a->type->type + 2;
|
|
*r++ = op->type_b->type->type + 2;
|
|
*r++ = (op->type_c->type ? op->type_c->type->type : -1) + 2;
|
|
*r = 0;
|
|
} else if (tab == &opcode_table) {
|
|
*r++ = (op->opcode & 0xff) + 2;
|
|
*r++ = ((op->opcode >> 8) & 0xff) + 2;
|
|
*r = 0;
|
|
} else {
|
|
abort ();
|
|
}
|
|
return rep;
|
|
}
|
|
|
|
opcode_t *
|
|
PR_Opcode_Find (const char *name, int priority, def_t *var_a, def_t *var_b, def_t *var_c)
|
|
{
|
|
opcode_t op;
|
|
hashtab_t **tab;
|
|
char rep[100];
|
|
|
|
op.name = name;
|
|
op.priority = priority;
|
|
if (var_a && var_b && var_c) {
|
|
op.type_a = var_a;
|
|
op.type_b = var_b;
|
|
op.type_c = var_c;
|
|
if (op.type_c->type && op.type_c->type->type == ev_void)
|
|
tab = &opcode_priority_type_table_ab;
|
|
else
|
|
tab = &opcode_priority_type_table_abc;
|
|
strcpy (rep, get_key (&op, tab));
|
|
//printf ("%s\n", rep);
|
|
return Hash_Find (*tab, rep);
|
|
} else {
|
|
strcpy (rep, get_key (&op, &opcode_priority_table));
|
|
return Hash_Find (opcode_priority_table, rep);
|
|
}
|
|
}
|
|
|
|
opcode_t *
|
|
PR_Opcode (short opcode)
|
|
{
|
|
opcode_t op;
|
|
char rep[100];
|
|
|
|
op.opcode = opcode;
|
|
strcpy (rep, get_key (&op, &opcode_table));
|
|
return Hash_Find (opcode_table, rep);
|
|
}
|
|
|
|
void
|
|
PR_Opcode_Init (void)
|
|
{
|
|
int i;
|
|
|
|
opcode_table = Hash_NewTable (1021, get_key, 0, &opcode_table);
|
|
opcode_priority_table = Hash_NewTable (1021, get_key, 0,
|
|
&opcode_priority_table);
|
|
opcode_priority_type_table_ab = Hash_NewTable (1021, get_key, 0,
|
|
&opcode_priority_type_table_ab);
|
|
opcode_priority_type_table_abc = Hash_NewTable (1021, get_key, 0,
|
|
&opcode_priority_type_table_abc);
|
|
for (i = 0; i < sizeof (pr_opcodes) / sizeof (pr_opcodes[0]); i++) {
|
|
opcode_t *op = &pr_opcodes[i];
|
|
if (op->min_version > options.version)
|
|
continue;
|
|
Hash_Add (opcode_table, op);
|
|
Hash_Add (opcode_priority_table, op);
|
|
Hash_Add (opcode_priority_type_table_ab, op);
|
|
Hash_Add (opcode_priority_type_table_abc, op);
|
|
if (!strcmp (op->name, "<DONE>")) {
|
|
op_done = op;
|
|
} else if (!strcmp (op->name, "<RETURN>")) {
|
|
op_return = op;
|
|
} else if (!strcmp (op->name, "<IF>")) {
|
|
op_if = op;
|
|
} else if (!strcmp (op->name, "<IFNOT>")) {
|
|
op_ifnot = op;
|
|
} else if (!strcmp (op->name, "<STATE>")) {
|
|
op_state = op;
|
|
} else if (!strcmp (op->name, "<GOTO>")) {
|
|
op_goto = op;
|
|
}
|
|
}
|
|
}
|