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