1 /*
2 	pr_edict.c
3 
4 	entity dictionary
5 
6 	Copyright (C) 1996-1997  Id Software, Inc.
7 
8 	This program is free software; you can redistribute it and/or
9 	modify it under the terms of the GNU General Public License
10 	as published by the Free Software Foundation; either version 2
11 	of the License, or (at your option) any later version.
12 
13 	This program is distributed in the hope that it will be useful,
14 	but WITHOUT ANY WARRANTY; without even the implied warranty of
15 	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
16 
17 	See the GNU General Public License for more details.
18 
19 	You should have received a copy of the GNU General Public License
20 	along with this program; if not, write to:
21 
22 		Free Software Foundation, Inc.
23 		59 Temple Place - Suite 330
24 		Boston, MA  02111-1307, USA
25 
26 */
27 #ifdef HAVE_CONFIG_H
28 # include "config.h"
29 #endif
30 
31 #ifdef HAVE_STRING_H
32 # include <string.h>
33 #endif
34 #ifdef HAVE_STRINGS_H
35 # include <strings.h>
36 #endif
37 #include <stdarg.h>
38 #include <stdio.h>
39 
40 #include "QF/cmd.h"
41 #include "QF/crc.h"
42 #include "QF/cvar.h"
43 #include "QF/hash.h"
44 #include "QF/progs.h"
45 #include "QF/qdefs.h"
46 #include "QF/qendian.h"
47 #include "QF/quakefs.h"
48 #include "QF/sys.h"
49 #include "QF/zone.h"
50 #include "QF/va.h"
51 
52 #include "compat.h"
53 
54 static const char *
builtin_get_key(const void * _bi,void * unused)55 builtin_get_key (const void *_bi, void *unused)
56 {
57 	builtin_t *bi = (builtin_t *)_bi;
58 
59 	return bi->name;
60 }
61 
62 static uintptr_t
builtin_get_hash(const void * _bi,void * unused)63 builtin_get_hash (const void *_bi, void *unused)
64 {
65 	builtin_t *bi = (builtin_t *)_bi;
66 
67 	return bi->binum;
68 }
69 
70 static int
builtin_compare(const void * _bia,const void * _bib,void * unused)71 builtin_compare (const void *_bia, const void *_bib, void *unused)
72 {
73 	builtin_t *bia = (builtin_t *)_bia;
74 	builtin_t *bib = (builtin_t *)_bib;
75 
76 	return bia->binum == bib->binum;
77 }
78 
79 static int
builtin_next(progs_t * pr)80 builtin_next (progs_t *pr)
81 {
82 	if (!pr->bi_next)
83 		pr->bi_next = PR_AUTOBUILTIN;
84 	if (pr->bi_next == 0x80000000)
85 		PR_Error (pr, "too many auto-allocated builtins");
86 	return pr->bi_next++;
87 }
88 
89 VISIBLE void
PR_RegisterBuiltins(progs_t * pr,builtin_t * builtins)90 PR_RegisterBuiltins (progs_t *pr, builtin_t *builtins)
91 {
92 	builtin_t  *bi;
93 	int         count;
94 
95 	if (!pr->builtin_hash) {
96 		pr->builtin_hash = Hash_NewTable (1021, builtin_get_key, 0, pr);
97 		pr->builtin_num_hash = Hash_NewTable (1021, 0, 0, pr);
98 		Hash_SetHashCompare (pr->builtin_num_hash, builtin_get_hash,
99 							 builtin_compare);
100 	}
101 
102 	// count = 1 for terminator
103 	for (bi = builtins, count = 1; bi->name; bi++)
104 		count++;
105 	bi = malloc (count * sizeof (builtin_t));
106 	memcpy (bi, builtins, count * sizeof (builtin_t));
107 	builtins = bi;
108 
109 	while (builtins->name) {
110 		if (builtins->binum == 0 || builtins->binum >= PR_AUTOBUILTIN)
111 			PR_Error (pr, "bad builtin number: %s = #%d", builtins->name,
112 					  builtins->binum);
113 
114 		if (builtins->binum < 0)
115 			builtins->binum = builtin_next (pr);
116 
117 		if ((bi = Hash_Find (pr->builtin_hash, builtins->name))
118 			|| (bi = Hash_FindElement (pr->builtin_num_hash, builtins)))
119 			PR_Error (pr, "builtin %s = #%d already defined (%s = #%d)",
120 					  builtins->name, builtins->binum,
121 					  bi->name, bi->binum);
122 
123 		Hash_Add (pr->builtin_hash, builtins);
124 		Hash_AddElement (pr->builtin_num_hash, builtins);
125 
126 		builtins++;
127 	}
128 }
129 
130 VISIBLE builtin_t *
PR_FindBuiltin(progs_t * pr,const char * name)131 PR_FindBuiltin (progs_t *pr, const char *name)
132 {
133 	return (builtin_t *) Hash_Find (pr->builtin_hash, name);
134 }
135 
136 builtin_t *
PR_FindBuiltinNum(progs_t * pr,pr_int_t num)137 PR_FindBuiltinNum (progs_t *pr, pr_int_t num)
138 {
139 	builtin_t   bi;
140 
141 	bi.binum = num;
142 	return (builtin_t *) Hash_FindElement (pr->builtin_num_hash, &bi);
143 }
144 
145 static void
bi_no_function(progs_t * pr)146 bi_no_function (progs_t *pr)
147 {
148 	// no need for checking: the /only/ way to get here is via a function
149 	// descriptor with a bad builtin number
150 	dstatement_t *st = pr->pr_statements + pr->pr_xstatement;
151 	dfunction_t *desc = pr->pr_functions + G_FUNCTION (pr, st->a);
152 	const char *bi_name = PR_GetString (pr, desc->s_name);
153 	int         ind = -desc->first_statement;
154 
155 	PR_RunError (pr, "Bad builtin called: %s = #%d", bi_name, ind);
156 }
157 
158 VISIBLE int
PR_RelocateBuiltins(progs_t * pr)159 PR_RelocateBuiltins (progs_t *pr)
160 {
161 	pr_int_t    i, ind;
162 	int         bad = 0;
163 	dfunction_t *desc;
164 	bfunction_t *func;
165 	builtin_t  *bi;
166 	builtin_proc proc;
167 	const char *bi_name;
168 
169 	if (pr->function_table)
170 		free (pr->function_table);
171 	pr->function_table = calloc (pr->progs->numfunctions,
172 								 sizeof (bfunction_t));
173 
174 	for (i = 1; i < pr->progs->numfunctions; i++) {
175 		desc = pr->pr_functions + i;
176 		func = pr->function_table + i;
177 
178 		func->first_statement = desc->first_statement;
179 		func->parm_start = desc->parm_start;
180 		func->locals = desc->locals;
181 		func->numparms = desc->numparms;
182 		memcpy (func->parm_size, desc->parm_size, sizeof (func->parm_size));
183 		func->descriptor = desc;
184 
185 		if (desc->first_statement > 0)
186 			continue;
187 
188 		bi_name = PR_GetString (pr, desc->s_name);
189 
190 		if (!desc->first_statement) {
191 			bi = PR_FindBuiltin (pr, bi_name);
192 			if (!bi) {
193 				Sys_Printf ("PR_RelocateBuiltins: %s: undefined builtin %s\n",
194 							pr->progs_name, bi_name);
195 				bad = 1;
196 				continue;
197 			}
198 			desc->first_statement = -bi->binum;
199 		}
200 
201 		ind = -desc->first_statement;
202 		if (pr->bi_map)
203 			ind = pr->bi_map (pr, ind);
204 		bi = PR_FindBuiltinNum (pr, ind);
205 		if (!bi || !(proc = bi->proc)) {
206 			Sys_MaskPrintf (SYS_DEV,
207 							"WARNING: Bad builtin call number: %s = #%d\n",
208 							bi_name, -desc->first_statement);
209 			proc = bi_no_function;
210 		}
211 		if (!desc->s_name && bi) {
212 			desc->s_name = PR_SetString (pr, bi->name);
213 			Hash_Add (pr->function_hash, &pr->pr_functions[i]);
214 		}
215 		func->first_statement = desc->first_statement;
216 		func->func = proc;
217 	}
218 	return !bad;
219 }
220