home · contact · privacy
Server: Add inanimate things to map memory, integrate into AI searches.
[plomrogue] / src / server / things.c
1 /* src/server/things.c */
2
3 #define _POSIX_C_SOURCE 200809L /* strdup() */
4 #include "things.h"
5 #include <stddef.h> /* NULL, size_t */
6 #include <stdint.h> /* uint8_t, uint16_t, int16_t, UINT8_MAX, UINT16_MAX */
7 #include <stdlib.h> /* free() */
8 #include <string.h> /* memset(), strcmp(), strdup() */
9 #include "../common/rexit.h" /* exit_err() */
10 #include "../common/try_malloc.h" /* try_malloc() */
11 #include "../common/yx_uint8.h" /* yx_uint8 */
12 #include "cleanup.h" /* set_cleanup_flag() */
13 #include "hardcoded_strings.h" /* s */
14 #include "map.h" /* is_passable() */
15 #include "rrand.h" /* rrand() */
16 #include "thing_actions.h" /* actor_wait */
17 #include "world.h" /* world */
18 #include "yx_uint8.h" /* yx_uint8_cmp() */
19
20
21
22 /* Used to treat structs Thing, ThingType and ThingAction the same. */
23 struct NextAndId
24 {
25     struct NextAndId * next;
26     uint8_t id;
27 };
28
29
30
31 /* Free ThingsInMemory chain starting at "tm". */
32 static void free_things_in_memory(struct ThingInMemory * tm);
33
34 /* To linked list of NextAndId structs (or rather structs whose start region is
35  * compatible to it) starting at "start", add newly allocated element of
36  * "n_size" and an ID that is either "id" or, if "id" is <= UINT8_MAX and >=
37  * "id_start", get lowest ID >= "start_id" and <= UINT8_MAX for new thing
38  * ("struct_id"=0), thing type ("struct_id"=1) or thing action ("struct_id"=2).
39  */
40 static struct NextAndId * add_to_struct_list(size_t n_size, uint8_t start_id,
41                                              int16_t id, uint8_t struct_id,
42                                              struct NextAndId ** start);
43
44
45
46 static void free_things_in_memory(struct ThingInMemory * tm)
47 {
48     if (NULL == tm)
49     {
50         return;
51     }
52     free_things_in_memory(tm->next);
53     free(tm);
54 }
55
56
57
58 static struct NextAndId * add_to_struct_list(size_t n_size, uint8_t start_id,
59                                              int16_t id, uint8_t struct_id,
60                                              struct NextAndId ** start)
61 {
62     struct NextAndId * nai  = try_malloc(n_size, __func__);
63     memset(nai, 0, n_size);
64     if (start_id <= id && id <= UINT8_MAX)
65     {
66         nai->id = id;
67     }
68     else
69     {
70         while (1)
71         {
72             if (   (0 == struct_id && !get_thing(world.things, start_id, 1))
73                 || (1 == struct_id && !get_thing_type(start_id))
74                 || (2 == struct_id && !get_thing_action(start_id)))
75             {
76                 nai->id = start_id;
77                 break;
78             }
79             char * err =  "No unused ID available to add to ID list.";
80             exit_err(start_id == UINT8_MAX, err);
81             start_id++;
82         }
83     }
84     struct NextAndId ** nai_ptr_ptr = start;
85     for (; NULL != * nai_ptr_ptr; nai_ptr_ptr = &(*nai_ptr_ptr)->next);
86     *nai_ptr_ptr = nai;
87     return nai;
88 }
89
90
91
92 extern struct ThingAction * add_thing_action(uint8_t id)
93 {
94     struct ThingAction * ta;
95     ta = (struct ThingAction *) add_to_struct_list(sizeof(struct ThingAction),
96                                                    1, (int16_t) id, 2,
97                                                    (struct NextAndId **)
98                                                    &world.thing_actions);
99     set_cleanup_flag(CLEANUP_THING_ACTIONS);
100     ta->name = strdup(s[S_CMD_WAIT]);
101     ta->effort = 1;
102     ta->func = actor_wait;
103     return ta;
104 }
105
106
107
108 extern struct ThingType * add_thing_type(int16_t id)
109 {
110     struct ThingType * tt;
111     tt = (struct ThingType *) add_to_struct_list(sizeof(struct ThingType),
112                                                  0, id, 1,
113                                                  (struct NextAndId **)
114                                                  &world.thing_types);
115     set_cleanup_flag(CLEANUP_THING_TYPES);
116     tt->name = strdup("(none)");
117     tt->corpse_id = tt->id;
118     return tt;
119 }
120
121
122
123 extern struct Thing * add_thing(int16_t id, uint8_t type, uint8_t y, uint8_t x)
124 {
125     struct Thing * t;
126     t = (struct Thing *) add_to_struct_list(sizeof(struct Thing), 0, id, 0,
127                                             (struct NextAndId **)&world.things);
128     struct ThingType * tt = get_thing_type(type);
129     set_cleanup_flag(CLEANUP_THINGS);
130     t->type       = tt->id;
131     t->lifepoints = tt->lifepoints;
132     t->pos.y      = y;
133     t->pos.x      = x;
134     return t;
135 }
136
137
138
139 extern void add_thing_to_memory_map(struct Thing * t, uint8_t type,
140                                     uint8_t y, uint8_t x)
141 {
142     struct ThingInMemory * tm=try_malloc(sizeof(struct ThingInMemory),__func__);
143     tm->type = type;
144     tm->pos.y = y;
145     tm->pos.x = x;
146     tm->next = t->t_mem;
147     t->t_mem = tm;
148 }
149
150
151
152 extern void free_thing_actions(struct ThingAction * ta)
153 {
154     if (NULL == ta)
155     {
156         return;
157     }
158     free_thing_actions(ta->next);
159     free(ta->name);
160     free(ta);
161 }
162
163
164
165 extern void free_thing_types(struct ThingType * tt)
166 {
167     if (NULL == tt)
168     {
169         return;
170     }
171     free_thing_types(tt->next);
172     free(tt->name);
173     free(tt);
174 }
175
176
177
178 extern void free_things(struct Thing * t)
179 {
180     if (NULL == t)
181     {
182         return;
183     }
184     free_things(t->owns);
185     free_things(t->next);
186     free(t->fov_map);
187     free(t->mem_map);
188     free_things_in_memory(t->t_mem);
189     free(t);
190     if (t == world.things)         /* So add_things()' NULL-delimited thing   */
191     {                              /* iteration loop does not iterate over    */
192         world.things = NULL;       /* freed memory when called the first time */
193     }                              /* after world re-seeding.                 */
194 }
195
196
197
198 extern struct ThingAction * get_thing_action(uint8_t id)
199 {
200     struct ThingAction * ta = world.thing_actions;
201     for (; NULL != ta && id != ta->id; ta = ta->next);
202     return ta;
203 }
204
205
206
207 extern struct ThingType * get_thing_type(uint8_t id)
208 {
209     struct ThingType * tt = world.thing_types;
210     for (; NULL != tt && id != tt->id; tt = tt->next);
211     return tt;
212 }
213
214
215
216 extern uint8_t get_thing_action_id_by_name(char * name)
217 {
218     struct ThingAction * ta = world.thing_actions;
219     while (NULL != ta)
220     {
221         if (0 == strcmp(ta->name, name))
222         {
223             break;
224         }
225         ta = ta->next;
226     }
227     if (!ta)
228     {
229         return 0;
230     }
231     return ta->id;
232 }
233
234
235
236 extern struct Thing * get_thing(struct Thing * ptr, uint8_t id, uint8_t deep)
237 {
238     while (1)
239     {
240         if (NULL == ptr || id == ptr->id)
241         {
242             return ptr;
243         }
244         if (deep)
245         {
246             struct Thing * owned_thing = get_thing(ptr->owns, id, 1);
247             if (NULL != owned_thing)
248             {
249                 return ptr;
250             }
251         }
252         ptr = ptr->next;
253     }
254 }
255
256
257
258 extern struct Thing * get_player()
259 {
260     return get_thing(world.things, 0, 0);
261 }
262
263
264
265 extern void add_things(uint8_t type, uint8_t n)
266 {
267     uint8_t i;
268     for (i = 0; i < n; i++)
269     {
270         struct yx_uint8 pos;
271         while (1)
272         {
273             char * err = "Space to put thing on too hard to find."
274                          "Map too small?";
275             uint16_t i_pos = 0;
276             for (pos.y = pos.x = 0; 0 == is_passable(pos); i_pos++)
277             {
278                 exit_err(UINT16_MAX == i_pos, err);
279                 pos.y = rrand() % world.map.length;
280                 pos.x = rrand() % world.map.length;
281             }
282             struct Thing * t;
283             uint8_t clear = 1;
284             for (t = world.things; t; t = t->next)
285             {
286                 if (yx_uint8_cmp(&pos, &t->pos) && 0 != t->lifepoints)
287                 {
288                     clear = 0;
289                     break;
290                 }
291             }
292             if (1 == clear)
293             {
294                 break;
295             }
296         }
297         add_thing(-1, type, pos.y, pos.x);
298     }
299 }
300
301
302
303 extern void own_thing(struct Thing ** target, struct Thing ** source,
304                       uint8_t id)
305 {
306     struct Thing * t;
307     if (id == (*source)->id)
308     {
309         t = * source;
310         * source = t->next;
311     }
312     else
313     {
314         struct Thing * penult = * source;
315         while (1)
316         {
317             if (id == penult->next->id)
318             {
319                 break;
320             }
321             penult = penult->next;
322         }
323         t = penult->next;
324         penult->next = t->next;
325     }
326     struct Thing ** t_ptr_ptr = target;
327     for (; NULL != * t_ptr_ptr; t_ptr_ptr = &(*t_ptr_ptr)->next);
328     * t_ptr_ptr = t;
329     t->next = NULL;
330 }
331
332
333
334 extern void set_thing_position(struct Thing * t, struct yx_uint8 pos)
335 {
336     t->pos = pos;
337     struct Thing * owned = t->owns;
338     for (; owned != NULL; set_thing_position(owned, pos), owned = owned->next);
339 }