ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/deliantra/server/common/map.C
(Generate patch)

Comparing deliantra/server/common/map.C (file contents):
Revision 1.8 by root, Sat Aug 26 08:44:04 2006 UTC vs.
Revision 1.201 by root, Sat Jul 10 21:07:47 2010 UTC

1/* 1/*
2 * static char *rcsid_map_c = 2 * This file is part of Deliantra, the Roguelike Realtime MMORPG.
3 * "$Id: map.C,v 1.8 2006/08/26 08:44:04 root Exp $"; 3 *
4 */ 4 * Copyright (©) 2005,2006,2007,2008,2009,2010 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
5
6/*
7 CrossFire, A Multiplayer game for X-windows
8
9 Copyright (C) 2001-2003 Mark Wedel & Crossfire Development Team 5 * Copyright (©) 2001-2003 Mark Wedel & Crossfire Development Team
10 Copyright (C) 1992 Frank Tore Johansen 6 * Copyright (©) 1992 Frank Tore Johansen
11 7 *
12 This program is free software; you can redistribute it and/or modify 8 * Deliantra is free software: you can redistribute it and/or modify it under
13 it under the terms of the GNU General Public License as published by 9 * the terms of the Affero GNU General Public License as published by the
14 the Free Software Foundation; either version 2 of the License, or 10 * Free Software Foundation, either version 3 of the License, or (at your
15 (at your option) any later version. 11 * option) any later version.
16 12 *
17 This program is distributed in the hope that it will be useful, 13 * This program is distributed in the hope that it will be useful,
18 but WITHOUT ANY WARRANTY; without even the implied warranty of 14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 GNU General Public License for more details. 16 * GNU General Public License for more details.
21 17 *
22 You should have received a copy of the GNU General Public License 18 * You should have received a copy of the Affero GNU General Public License
23 along with this program; if not, write to the Free Software 19 * and the GNU General Public License along with this program. If not, see
24 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 20 * <http://www.gnu.org/licenses/>.
25 21 *
26 The authors can be reached via e-mail at crossfire-devel@real-time.com 22 * The authors can be reached via e-mail to <support@deliantra.net>
27*/ 23 */
28 24
29
30#include <global.h>
31#include <funcpoint.h>
32
33#include <loader.h>
34#ifndef WIN32 /* ---win32 exclude header */
35#include <unistd.h> 25#include <unistd.h>
36#endif /* win32 */
37 26
27#include "global.h"
38#include "path.h" 28#include "path.h"
39 29
30//+GPL
40 31
41extern int nrofallocobjects,nroffreeobjects; 32sint8 maptile::outdoor_darkness;
42
43/*
44 * Returns the mapstruct which has a name matching the given argument.
45 * return NULL if no match is found.
46 */
47
48mapstruct *has_been_loaded (const char *name) {
49 mapstruct *map;
50
51 if (!name || !*name)
52 return 0;
53 for (map = first_map; map; map = map->next)
54 if (!strcmp (name, map->path))
55 break;
56 return (map);
57}
58
59/*
60 * This makes a path absolute outside the world of Crossfire.
61 * In other words, it prepends LIBDIR/MAPDIR/ to the given path
62 * and returns the pointer to a static array containing the result.
63 * it really should be called create_mapname
64 */
65
66const char *create_pathname (const char *name) {
67 static char buf[MAX_BUF];
68
69 /* Why? having extra / doesn't confuse unix anyplace? Dependancies
70 * someplace else in the code? msw 2-17-97
71 */
72 if (*name == '/')
73 sprintf (buf, "%s/%s%s", settings.datadir, settings.mapdir, name);
74 else
75 sprintf (buf, "%s/%s/%s", settings.datadir, settings.mapdir, name);
76 return (buf);
77}
78
79/*
80 * same as create_pathname, but for the overlay maps.
81 */
82
83const char *create_overlay_pathname (const char *name) {
84 static char buf[MAX_BUF];
85
86 /* Why? having extra / doesn't confuse unix anyplace? Dependancies
87 * someplace else in the code? msw 2-17-97
88 */
89 if (*name == '/')
90 sprintf (buf, "%s/%s%s", settings.localdir, settings.mapdir, name);
91 else
92 sprintf (buf, "%s/%s/%s", settings.localdir, settings.mapdir, name);
93 return (buf);
94}
95
96/*
97 * same as create_pathname, but for the template maps.
98 */
99
100const char *create_template_pathname (const char *name) {
101 static char buf[MAX_BUF];
102
103 /* Why? having extra / doesn't confuse unix anyplace? Dependancies
104 * someplace else in the code? msw 2-17-97
105 */
106 if (*name == '/')
107 sprintf (buf, "%s/%s%s", settings.localdir, settings.templatedir, name);
108 else
109 sprintf (buf, "%s/%s/%s", settings.localdir, settings.templatedir, name);
110 return (buf);
111}
112
113/*
114 * This makes absolute path to the itemfile where unique objects
115 * will be saved. Converts '/' to '@'. I think it's essier maintain
116 * files than full directory structure, but if this is problem it can
117 * be changed.
118 */
119static const char *create_items_path (const char *s) {
120 static char buf[MAX_BUF];
121 char *t;
122
123 if (*s == '/')
124 s++;
125
126 sprintf (buf, "%s/%s/", settings.localdir, settings.uniquedir);
127
128 for (t=buf+strlen(buf); *s; s++,t++)
129 if (*s == '/')
130 *t = '@';
131 else
132 *t = *s;
133 *t = 0;
134 return (buf);
135}
136
137
138/*
139 * This function checks if a file with the given path exists.
140 * -1 is returned if it fails, otherwise the mode of the file
141 * is returned.
142 * It tries out all the compression suffixes listed in the uncomp[] array.
143 *
144 * If prepend_dir is set, then we call create_pathname (which prepends
145 * libdir & mapdir). Otherwise, we assume the name given is fully
146 * complete.
147 * Only the editor actually cares about the writablity of this -
148 * the rest of the code only cares that the file is readable.
149 * when the editor goes away, the call to stat should probably be
150 * replaced by an access instead (similar to the windows one, but
151 * that seems to be missing the prepend_dir processing
152 */
153
154int check_path (const char *name, int prepend_dir)
155{
156 char buf[MAX_BUF];
157#ifndef WIN32
158 char *endbuf;
159 struct stat statbuf;
160 int mode = 0, i;
161#endif
162
163 if (prepend_dir)
164 strcpy (buf, create_pathname(name));
165 else
166 strcpy(buf, name);
167#ifdef WIN32 /* ***win32: check this sucker in windows style. */
168 return(_access(buf,0));
169#else
170
171 /* old method (strchr(buf, '\0')) seemd very odd to me -
172 * this method should be equivalant and is clearer.
173 * Can not use strcat because we need to cycle through
174 * all the names.
175 */
176 endbuf = buf + strlen(buf);
177
178 for (i = 0; i < NROF_COMPRESS_METHODS; i++) {
179 if (uncomp[i][0])
180 strcpy(endbuf, uncomp[i][0]);
181 else
182 *endbuf = '\0';
183 if (!stat (buf, &statbuf))
184 break;
185 }
186 if (i == NROF_COMPRESS_METHODS)
187 return (-1);
188 if (!S_ISREG (statbuf.st_mode))
189 return (-1);
190
191 if (((statbuf.st_mode & S_IRGRP) && getegid() == statbuf.st_gid) ||
192 ((statbuf.st_mode & S_IRUSR) && geteuid() == statbuf.st_uid) ||
193 (statbuf.st_mode & S_IROTH))
194 mode |= 4;
195
196 if ((statbuf.st_mode & S_IWGRP && getegid() == statbuf.st_gid) ||
197 (statbuf.st_mode & S_IWUSR && geteuid() == statbuf.st_uid) ||
198 (statbuf.st_mode & S_IWOTH))
199 mode |= 2;
200
201 return (mode);
202#endif
203}
204
205/*
206 * Prints out debug-information about a map.
207 * Dumping these at llevError doesn't seem right, but is
208 * necessary to make sure the information is in fact logged.
209 */
210
211void dump_map(const mapstruct *m) {
212 LOG(llevError,"Map %s status: %d.\n",m->path,m->in_memory);
213 LOG(llevError,"Size: %dx%d Start: %d,%d\n",
214 MAP_WIDTH(m), MAP_HEIGHT(m),
215 MAP_ENTER_X(m), MAP_ENTER_Y(m));
216
217 if(m->msg!=NULL)
218 LOG(llevError,"Message:\n%s",m->msg);
219
220 if(m->maplore!=NULL)
221 LOG(llevError,"Lore:\n%s",m->maplore);
222
223 if(m->tmpname!=NULL)
224 LOG(llevError,"Tmpname: %s\n",m->tmpname);
225
226 LOG(llevError,"Difficulty: %d\n",m->difficulty);
227 LOG(llevError,"Darkness: %d\n",m->darkness);
228}
229
230/*
231 * Prints out debug-information about all maps.
232 * This basically just goes through all the maps and calls
233 * dump_map on each one.
234 */
235
236void dump_all_maps(void) {
237 mapstruct *m;
238 for(m=first_map;m!=NULL;m=m->next) {
239 dump_map(m);
240 }
241}
242 33
243/* This rolls up wall, blocks_magic, blocks_view, etc, all into 34/* This rolls up wall, blocks_magic, blocks_view, etc, all into
244 * one function that just returns a P_.. value (see map.h) 35 * one function that just returns a P_.. value (see map.h)
245 * it will also do map translation for tiled maps, returning 36 * it will also do map translation for tiled maps, returning
246 * new values into newmap, nx, and ny. Any and all of those 37 * new values into newmap, nx, and ny. Any and all of those
… …
248 * by a P_NEW_MAP value, another call to get_map_from_coord 39 * by a P_NEW_MAP value, another call to get_map_from_coord
249 * is needed. The case of not passing values is if we're just 40 * is needed. The case of not passing values is if we're just
250 * checking for the existence of something on those spaces, but 41 * checking for the existence of something on those spaces, but
251 * don't expect to insert/remove anything from those spaces. 42 * don't expect to insert/remove anything from those spaces.
252 */ 43 */
44int
253int get_map_flags(mapstruct *oldmap, mapstruct **newmap, sint16 x, sint16 y, sint16 *nx, sint16 *ny) 45get_map_flags (maptile *oldmap, maptile **newmap, sint16 x, sint16 y, sint16 *nx, sint16 *ny)
254{ 46{
255 sint16 newx, newy;
256 int retval=0;
257 mapstruct *mp;
258
259 if (out_of_map(oldmap, x, y)) return P_OUT_OF_MAP;
260 newx = x; 47 sint16 newx = x;
261 newy = y; 48 sint16 newy = y;
49
262 mp = get_map_from_coord(oldmap, &newx, &newy); 50 maptile *mp = get_map_from_coord (oldmap, &newx, &newy);
263 if (mp != oldmap) 51
264 retval |= P_NEW_MAP; 52 if (!mp)
53 return P_OUT_OF_MAP;
54
265 if (newmap) *newmap = mp; 55 if (newmap) *newmap = mp;
266 if (nx) *nx = newx; 56 if (nx) *nx = newx;
267 if (ny) *ny = newy; 57 if (ny) *ny = newy;
268 retval |= mp->spaces[newx + mp->width * newy].flags;
269 58
270 if (retval & P_SAFE) 59 return mp->at (newx, newy).flags () | (mp != oldmap ? P_NEW_MAP : 0);
271 retval |= P_NO_MAGIC | P_NO_CLERIC; // P_SAFE does imply these
272
273 return retval;
274} 60}
275
276 61
277/* 62/*
278 * Returns true if the given coordinate is blocked except by the 63 * Returns true if the given coordinate is blocked except by the
279 * object passed is not blocking. This is used with 64 * object passed is not blocking. This is used with
280 * multipart monsters - if we want to see if a 2x2 monster 65 * multipart monsters - if we want to see if a 2x2 monster
… …
284 * monster. 69 * monster.
285 * m, x, y are the target map/coordinates - needed for map tiling. 70 * m, x, y are the target map/coordinates - needed for map tiling.
286 * the coordinates & map passed in should have been updated for tiling 71 * the coordinates & map passed in should have been updated for tiling
287 * by the caller. 72 * by the caller.
288 */ 73 */
289 74int
290int blocked_link(object *ob, mapstruct *m, int sx, int sy) { 75blocked_link (object *ob, maptile *m, int sx, int sy)
291 object *tmp; 76{
292 int mflags, blocked;
293
294 /* Make sure the coordinates are valid - they should be, as caller should 77 /* Make sure the coordinates are valid - they should be, as caller should
295 * have already checked this. 78 * have already checked this.
296 */ 79 */
297 if (OUT_OF_REAL_MAP(m, sx, sy)) { 80 if (OUT_OF_REAL_MAP (m, sx, sy))
81 {
298 LOG(llevError,"blocked_link: Passed map, x, y coordinates outside of map\n"); 82 LOG (llevError | logBacktrace, "blocked_link: Passed map, x, y coordinates outside of map\n");
299 return 1; 83 return 1;
300 } 84 }
301 85
302 /* Save some cycles - instead of calling get_map_flags(), just get the value 86 mapspace &ms = m->at (sx, sy);
303 * directly.
304 */
305 mflags = m->spaces[sx + m->width * sy].flags;
306 87
307 blocked = GET_MAP_MOVE_BLOCK(m, sx, sy); 88 int mflags = ms.flags ();
89 int blocked = ms.move_block;
308 90
309 /* If space is currently not blocked by anything, no need to 91 /* If space is currently not blocked by anything, no need to
310 * go further. Not true for players - all sorts of special 92 * go further. Not true for players - all sorts of special
311 * things we need to do for players. 93 * things we need to do for players.
312 */ 94 */
313 if (ob->type != PLAYER && ! (mflags & P_IS_ALIVE) && (blocked==0)) return 0; 95 if (ob->type != PLAYER && !(mflags & P_IS_ALIVE) && blocked == 0)
314
315 /* if there isn't anytyhing alive on this space, and this space isn't
316 * otherwise blocked, we can return now. Only if there is a living
317 * creature do we need to investigate if it is part of this creature
318 * or another. Likewise, only if something is blocking us do we
319 * need to investigate if there is a special circumstance that would
320 * let the player through (inventory checkers for example)
321 */
322 if (!(mflags & P_IS_ALIVE) && !OB_TYPE_MOVE_BLOCK(ob, blocked)) return 0;
323
324 if(ob->head != NULL)
325 ob=ob->head;
326
327 /* We basically go through the stack of objects, and if there is
328 * some other object that has NO_PASS or FLAG_ALIVE set, return
329 * true. If we get through the entire stack, that must mean
330 * ob is blocking it, so return 0.
331 */
332 for(tmp = GET_MAP_OB(m,sx,sy); tmp!= NULL; tmp = tmp->above) {
333
334 /* This must be before the checks below. Code for inventory checkers. */
335 if (tmp->type==CHECK_INV && OB_MOVE_BLOCK(ob, tmp)) {
336 /* If last_sp is set, the player/monster needs an object,
337 * so we check for it. If they don't have it, they can't
338 * pass through this space.
339 */
340 if (tmp->last_sp) {
341 if (check_inv_recursive(ob,tmp)==NULL)
342 return 1;
343 else
344 continue;
345 } else {
346 /* In this case, the player must not have the object -
347 * if they do, they can't pass through.
348 */
349 if (check_inv_recursive(ob,tmp)!=NULL) /* player has object */
350 return 1;
351 else
352 continue;
353 }
354 } /* if check_inv */
355 else {
356 /* Broke apart a big nasty if into several here to make
357 * this more readable. first check - if the space blocks
358 * movement, can't move here.
359 * second - if a monster, can't move there, unles it is a
360 * hidden dm
361 */
362 if (OB_MOVE_BLOCK(ob, tmp)) return 1;
363 if (QUERY_FLAG(tmp,FLAG_ALIVE) && tmp->head != ob && tmp != ob &&
364 tmp->type != DOOR && !(QUERY_FLAG(tmp,FLAG_WIZ) && tmp->contr->hidden))
365 return 1;
366 }
367
368 }
369 return 0; 96 return 0;
370}
371 97
98 /* if there isn't anything alive on this space, and this space isn't
99 * otherwise blocked, we can return now. Only if there is a living
100 * creature do we need to investigate if it is part of this creature
101 * or another. Likewise, only if something is blocking us do we
102 * need to investigate if there is a special circumstance that would
103 * let the player through (inventory checkers for example)
104 */
105 if (!(mflags & P_IS_ALIVE) && !OB_TYPE_MOVE_BLOCK (ob, blocked))
106 return 0;
107
108 ob = ob->head_ ();
109
110 /* We basically go through the stack of objects, and if there is
111 * some other object that has NO_PASS or FLAG_ALIVE set, return
112 * true. If we get through the entire stack, that must mean
113 * ob is blocking it, so return 0.
114 */
115 for (object *tmp = ms.top; tmp; tmp = tmp->below)
116 {
117 if (OB_MOVE_BLOCK (ob, tmp))
118 {
119 if (INVOKE_OBJECT (BLOCKED_MOVE, tmp, ob))
120 if (RESULT_INT (0))
121 return 1;
122 else
123 continue;
124
125 if (tmp->type == CHECK_INV)
126 {
127 bool have = check_inv_recursive (ob, tmp);
128
129 // last_sp set means we block if we don't have.
130 if (logical_xor (have, tmp->last_sp))
131 return 1;
132 }
133 else if (tmp->type == T_MATCH)
134 {
135 // T_MATCH allows "entrance" iff the match is true
136 // == blocks if the match fails
137
138 // we could have used an INVOKE_OBJECT, but decided against it, as we
139 // assume that T_MATCH is relatively common.
140 if (!match (tmp->slaying, ob, tmp, ob))
141 return 1;
142 }
143 else
144 return 1; // unconditional block
145
146 } else {
147 // space does not block the ob, directly, but
148 // anything alive that is not a door still
149 // blocks anything
150
151 if (tmp->flag [FLAG_ALIVE]
152 && tmp->type != DOOR
153 && tmp->head_ () != ob) //TODO: maybe move these check up?
154 return 1;
155 }
156 }
157
158 return 0;
159}
372 160
373/* 161/*
374 * Returns true if the given object can't fit in the given spot. 162 * Returns the blocking object if the given object can't fit in the given
375 * This is meant for multi space objects - for single space objecs, 163 * spot. This is meant for multi space objects - for single space objecs,
376 * just calling get_map_blocked and checking that against movement type 164 * just calling get_map_blocked and checking that against movement type
377 * of object. This function goes through all the parts of the 165 * of object. This function goes through all the parts of the multipart
378 * multipart object and makes sure they can be inserted. 166 * object and makes sure they can be inserted.
379 * 167 *
380 * While this doesn't call out of map, the get_map_flags does. 168 * While this doesn't call out of map, the get_map_flags does.
381 * 169 *
382 * This function has been used to deprecate arch_out_of_map - 170 * This function has been used to deprecate arch_out_of_map -
383 * this function also does that check, and since in most cases, 171 * this function also does that check, and since in most cases,
… …
394 * 182 *
395 * Note this used to be arch_blocked, but with new movement 183 * Note this used to be arch_blocked, but with new movement
396 * code, we need to have actual object to check its move_type 184 * code, we need to have actual object to check its move_type
397 * against the move_block values. 185 * against the move_block values.
398 */ 186 */
399 187bool
400int ob_blocked(const object *ob,mapstruct *m,sint16 x,sint16 y) { 188object::blocked (maptile *m, int x, int y) const
401 archetype *tmp; 189{
402 int flag; 190 for (archetype *tmp = arch; tmp; tmp = (archetype *)tmp->more)
403 mapstruct *m1;
404 sint16 sx, sy;
405
406 if(ob==NULL) {
407 flag= get_map_flags(m,&m1, x,y, &sx, &sy);
408 if (flag & P_OUT_OF_MAP) return P_OUT_OF_MAP;
409
410 /* don't have object, so don't know what types would block */
411 return(GET_MAP_MOVE_BLOCK(m1, sx, sy));
412 } 191 {
192 mapxy pos (m, x + tmp->x, y + tmp->y);
413 193
414 for(tmp=ob->arch; tmp!=NULL;tmp=tmp->more) { 194 if (!pos.normalise ())
415 flag = get_map_flags(m, &m1, x+tmp->clone.x,y+tmp->clone.y, &sx, &sy); 195 return 1;
416 196
417 if (flag & P_OUT_OF_MAP) return P_OUT_OF_MAP; 197 mapspace &ms = *pos;
418 if (flag & P_IS_ALIVE) return P_IS_ALIVE;
419 198
420 /* find_first_free_spot() calls this function. However, often 199 if (ms.flags () & P_IS_ALIVE)
421 * ob doesn't have any move type (when used to place exits) 200 return 1;
201
202 /* However, often ob doesn't have any move type
203 * (signifying non-moving objects)
422 * so the AND operation in OB_TYPE_MOVE_BLOCK doesn't work. 204 * so the AND operation in OB_TYPE_MOVE_BLOCK doesn't work.
423 */ 205 */
206 if (!move_type && ms.move_block != MOVE_ALL)
207 continue;
424 208
425 if (ob->move_type == 0 && GET_MAP_MOVE_BLOCK(m1, sx, sy) != MOVE_ALL) continue;
426
427 /* Note it is intentional that we check ob - the movement type of the 209 /* Note it is intentional that we check ob - the movement type of the
428 * head of the object should correspond for the entire object. 210 * head of the object should correspond for the entire object.
429 */ 211 */
430 if (OB_TYPE_MOVE_BLOCK(ob, GET_MAP_MOVE_BLOCK(m1, sx, sy))) 212 if (ms.blocks (move_type))
431 return AB_NO_PASS; 213 return 1;
432
433 } 214 }
215
434 return 0; 216 return 0;
435} 217}
436 218
437/* When the map is loaded, load_object does not actually insert objects 219//-GPL
438 * into inventory, but just links them. What this does is go through
439 * and insert them properly.
440 * The object 'container' is the object that contains the inventory.
441 * This is needed so that we can update the containers weight.
442 */
443 220
444void fix_container(object *container) 221void
222maptile::set_object_flag (int flag, int value)
445{ 223{
446 object *tmp=container->inv, *next; 224 if (!spaces)
225 return;
447 226
448 container->inv=NULL; 227 for (mapspace *ms = spaces + size (); ms-- > spaces; )
449 while (tmp!=NULL) { 228 for (object *tmp = ms->bot; tmp; tmp = tmp->above)
450 next = tmp->below; 229 tmp->flag [flag] = value;
451 if (tmp->inv)
452 fix_container(tmp);
453 (void) insert_ob_in_ob(tmp,container);
454 tmp = next;
455 }
456 /* sum_weight will go through and calculate what all the containers are
457 * carrying.
458 */
459 sum_weight(container);
460} 230}
231
232void
233maptile::post_load_original ()
234{
235 if (!spaces)
236 return;
237
238 set_object_flag (FLAG_OBJ_ORIGINAL);
239
240 for (mapspace *ms = spaces + size (); ms-- > spaces; )
241 for (object *tmp = ms->bot; tmp; tmp = tmp->above)
242 INVOKE_OBJECT (RESET, tmp);
243}
244
245void
246maptile::post_load ()
247{
248#if 0
249 if (!spaces)
250 return;
251
252 for (mapspace *ms = spaces + size (); ms-- > spaces; )
253 for (object *tmp = ms->bot; tmp; tmp = tmp->above)
254 ; // nop
255#endif
256}
257
258//+GPL
461 259
462/* link_multipart_objects go through all the objects on the map looking 260/* link_multipart_objects go through all the objects on the map looking
463 * for objects whose arch says they are multipart yet according to the 261 * for objects whose arch says they are multipart yet according to the
464 * info we have, they only have the head (as would be expected when 262 * info we have, they only have the head (as would be expected when
465 * they are saved). We do have to look for the old maps that did save 263 * they are saved).
466 * the more sections and not re-add sections for them.
467 */ 264 */
468 265void
469static void link_multipart_objects(mapstruct *m) 266maptile::link_multipart_objects ()
470{ 267{
471 int x,y; 268 if (!spaces)
472 object *tmp, *op, *last, *above; 269 return;
473 archetype *at;
474 270
475 for(x=0;x<MAP_WIDTH(m);x++) 271 for (mapspace *ms = spaces + size (); ms-- > spaces; )
476 for(y=0;y<MAP_HEIGHT(m);y++) 272 {
477 for(tmp=get_map_ob(m,x,y);tmp!=NULL;tmp=above) { 273 object *op = ms->bot;
478 above=tmp->above; 274 while (op)
479 275 {
480 /* already multipart - don't do anything more */ 276 /* already multipart - don't do anything more */
481 if (tmp->head || tmp->more) continue; 277 if (op->head_ () == op && !op->more && op->arch->more)
278 {
279 op->remove ();
280 op->expand_tail ();
482 281
483 /* If there is nothing more to this object, this for loop 282 // FIXME: INS_ON_TOP is just a workaround for the pentagram vs.
484 * won't do anything. 283 // multi-tile monster bug, where INS_ABOVE_FLOOR_ONLY put the monsters
485 */ 284 // below the pentagrams... hopefully INS_ON_TOP doesn't break anything
486 for (at = tmp->arch->more, last=tmp; at != NULL; at=at->more, last=op) { 285 insert (op, op->x, op->y, 0, INS_NO_MERGE | INS_ON_TOP | INS_NO_WALK_ON);
487 op = arch_to_object(at);
488 286
489 /* update x,y coordinates */ 287 op = ms->bot; // we are mutating the mapspace too much with INS_ON_TOP
490 op->x += tmp->x; 288 // so we have to reset the iteration through the mapspace
491 op->y += tmp->y; 289 }
492 op->head = tmp; 290 else
493 op->map = m; 291 op = op->above;
494 last->more = op; 292 }
495 if (tmp->name != op->name) {
496 if (op->name) free_string(op->name);
497 op->name = add_string(tmp->name);
498 } 293 }
499 if (tmp->title != op->title) {
500 if (op->title) free_string(op->title);
501 op->title = add_string(tmp->title);
502 }
503 /* we could link all the parts onto tmp, and then just
504 * call insert_ob_in_map once, but the effect is the same,
505 * as insert_ob_in_map will call itself with each part, and
506 * the coding is simpler to just to it here with each part.
507 */
508 insert_ob_in_map(op, op->map, tmp,INS_NO_MERGE|INS_ABOVE_FLOOR_ONLY|INS_NO_WALK_ON);
509 } /* for at = tmp->arch->more */
510 } /* for objects on this space */
511} 294}
512 295
513 296//-GPL
514 297
515/* 298/*
516 * Loads (ands parses) the objects into a given map from the specified 299 * Loads (ands parses) the objects into a given map from the specified
517 * file pointer. 300 * file pointer.
518 * mapflags is the same as we get with load_original_map
519 */
520
521void load_objects (mapstruct *m, FILE *fp, int mapflags) {
522 int i,j,bufstate=LO_NEWFILE;
523 int unique;
524 object *op, *prev=NULL,*last_more=NULL, *otmp;
525
526 op=get_object();
527 op->map = m; /* To handle buttons correctly */
528
529 while((i=load_object(fp,op,bufstate, mapflags))) {
530 /* Since the loading of the map header does not load an object
531 * anymore, we need to pass LO_NEWFILE for the first object loaded,
532 * and then switch to LO_REPEAT for faster loading.
533 */ 301 */
534 bufstate = LO_REPEAT; 302bool
535 303maptile::_load_objects (object_thawer &f)
536 /* if the archetype for the object is null, means that we 304{
537 * got an invalid object. Don't do anything with it - the game 305 for (;;)
538 * or editor will not be able to do anything with it either.
539 */
540 if (op->arch==NULL) {
541 LOG(llevDebug,"Discarding object without arch: %s\n", op->name?op->name:"(null)");
542 continue;
543 }
544
545
546 switch(i) {
547 case LL_NORMAL:
548 /* if we are loading an overlay, put the floors on the bottom */
549 if ((QUERY_FLAG(op, FLAG_IS_FLOOR) ||
550 QUERY_FLAG(op, FLAG_OVERLAY_FLOOR)) && mapflags & MAP_OVERLAY)
551 insert_ob_in_map(op,m,op,INS_NO_MERGE | INS_NO_WALK_ON | INS_ABOVE_FLOOR_ONLY | INS_MAP_LOAD);
552 else
553 insert_ob_in_map(op,m,op,INS_NO_MERGE | INS_NO_WALK_ON | INS_ON_TOP | INS_MAP_LOAD);
554
555 if (op->inv)
556 sum_weight(op);
557
558 prev=op,last_more=op;
559 break;
560
561 case LL_MORE:
562 insert_ob_in_map(op,m, op, INS_NO_MERGE | INS_NO_WALK_ON | INS_ABOVE_FLOOR_ONLY);
563 op->head=prev,last_more->more=op,last_more=op;
564 break;
565 }
566 if (mapflags & MAP_STYLE) {
567 remove_from_active_list(op);
568 }
569 op=get_object();
570 op->map = m;
571 } 306 {
572 for (i=0;i<m->width;i++){ 307 coroapi::cede_to_tick (); // cede once in a while
573 for (j=0;j<m->height;j++){ 308
309 switch (f.kw)
310 {
311 case KW_arch:
312 if (object *op = object::read (f, this))
313 {
314 // TODO: why?
315 if (op->inv)
316 {
317 op->carrying = 0;
318 op->update_weight ();
319 }
320
321 if (IN_RANGE_EXC (op->x, 0, width) && IN_RANGE_EXC (op->y, 0, height))
322 {
323 // we insert manually because
324 // a) its way faster
325 // b) we remove manually, too, and there are good reasons for that
326 // c) it's correct
327 mapspace &ms = at (op->x, op->y);
328
329 op->flag [FLAG_REMOVED] = false;
330
331 op->above = 0;
332 op->below = ms.top;
333
334 *(ms.top ? &ms.top->above : &ms.bot) = op;
335
336 ms.top = op;
337 ms.flags_ = 0;
338 }
339 else
340 {
341 f.parse_warn (format ("object %s out of range", op->debug_desc ()));
342 op->destroy ();
343 }
344 }
345
574 unique =0; 346 continue;
575 /* check for unique items, or unique squares */ 347
576 for (otmp = get_map_ob(m, i, j); otmp; otmp = otmp->above) { 348 case KW_EOF:
577 if (QUERY_FLAG(otmp, FLAG_UNIQUE) || QUERY_FLAG(otmp, FLAG_OBJ_SAVE_ON_OVL)) 349 return true;
578 unique = 1; 350
579 if (!(mapflags & (MAP_OVERLAY|MAP_PLAYER_UNIQUE) || unique)) 351 default:
580 SET_FLAG(otmp, FLAG_OBJ_ORIGINAL); 352 if (!f.parse_error ("map file"))
353 return false;
354 break;
355 }
356
357 f.next ();
581 } 358 }
582 } 359
360 return true;
361}
362
363void
364maptile::activate ()
365{
366 if (spaces)
367 for (mapspace *ms = spaces + size (); ms-- > spaces; )
368 for (object *op = ms->bot; op; op = op->above)
369 op->activate_recursive ();
370}
371
372void
373maptile::deactivate ()
374{
375 if (spaces)
376 for (mapspace *ms = spaces + size (); ms-- > spaces; )
377 for (object *op = ms->bot; op; op = op->above)
378 op->deactivate_recursive ();
379}
380
381bool
382maptile::_save_objects (object_freezer &f, int flags)
383{
384 coroapi::cede_to_tick ();
385
386 if (flags & IO_HEADER)
387 _save_header (f);
388
389 if (!spaces)
390 return false;
391
392 for (int i = 0; i < size (); ++i)
583 } 393 {
584 free_object(op); 394 bool unique = 0;
585 link_multipart_objects(m);
586}
587 395
588/* This saves all the objects on the map in a non destructive fashion. 396 for (object *op = spaces [i].bot; op; op = op->above)
589 * Modified by MSW 2001-07-01 to do in a single pass - reduces code, 397 {
590 * and we only save the head of multi part objects - this is needed 398 unique |= op->flag [FLAG_UNIQUE] && op->flag [FLAG_IS_FLOOR];
591 * in order to do map tiling properly. 399
400 if (expect_false (!op->can_map_save ()))
401 continue;
402
403 if (expect_false (unique || op->flag [FLAG_UNIQUE]))
404 {
405 if (flags & IO_UNIQUES)
406 op->write (f);
407 }
408 else if (expect_true (flags & IO_OBJECTS))
409 op->write (f);
410 }
411 }
412
413 coroapi::cede_to_tick ();
414
415 return true;
416}
417
418bool
419maptile::_save_objects (const char *path, int flags)
420{
421 object_freezer freezer;
422
423 if (!_save_objects (freezer, flags))
424 return false;
425
426 return freezer.save (path);
427}
428
429void
430maptile::init ()
431{
432 in_memory = MAP_SWAPPED;
433
434 /* The maps used to pick up default x and y values from the
435 * map archetype. Mimic that behaviour.
592 */ 436 */
593void save_objects (mapstruct *m, FILE *fp, FILE *fp2, int flag) { 437 width = 16;
594 int i, j = 0,unique=0; 438 height = 16;
595 object *op; 439 timeout = 300;
596 /* first pass - save one-part objects */ 440 max_items = MAX_ITEM_PER_ACTION;
597 for(i = 0; i < MAP_WIDTH(m); i++) 441 max_volume = 2000000; // 2m³
598 for (j = 0; j < MAP_HEIGHT(m); j++) { 442 reset_timeout = 0;
599 unique=0; 443 enter_x = 0;
600 for(op = get_map_ob (m, i, j); op; op = op->above) { 444 enter_y = 0;
601 if (QUERY_FLAG(op,FLAG_IS_FLOOR) && QUERY_FLAG(op, FLAG_UNIQUE)) 445}
602 unique=1;
603 446
604 if(op->type == PLAYER) { 447maptile::maptile ()
605 LOG(llevDebug, "Player on map that is being saved\n"); 448{
606 continue; 449 init ();
607 } 450}
608 451
609 if (op->head || op->owner) 452maptile::maptile (int w, int h)
610 continue; 453{
454 init ();
611 455
612 if (unique || QUERY_FLAG(op, FLAG_UNIQUE)) 456 width = w;
613 save_object( fp2 , op, 3); 457 height = h;
614 else
615 if (flag == 0 ||
616 (flag == 2 && (!QUERY_FLAG(op, FLAG_OBJ_ORIGINAL) &&
617 !QUERY_FLAG(op, FLAG_UNPAID))))
618 save_object(fp, op, 3);
619 458
620 } /* for this space */ 459 alloc ();
621 } /* for this j */
622} 460}
623 461
624/* 462/*
625 * Allocates, initialises, and returns a pointer to a mapstruct.
626 * Modified to no longer take a path option which was not being
627 * used anyways. MSW 2001-07-01
628 */
629
630mapstruct *get_linked_map(void) {
631 mapstruct *map=(mapstruct *) calloc(1,sizeof(mapstruct));
632 mapstruct *mp;
633
634 if(map==NULL)
635 fatal(OUT_OF_MEMORY);
636
637 for(mp=first_map;mp!=NULL&&mp->next!=NULL;mp=mp->next);
638 if(mp==NULL)
639 first_map=map;
640 else
641 mp->next=map;
642
643 map->in_memory=MAP_SWAPPED;
644 /* The maps used to pick up default x and y values from the
645 * map archetype. Mimic that behaviour.
646 */
647 MAP_WIDTH(map)=16;
648 MAP_HEIGHT(map)=16;
649 MAP_RESET_TIMEOUT(map)=0;
650 MAP_TIMEOUT(map)=300;
651 MAP_ENTER_X(map)=0;
652 MAP_ENTER_Y(map)=0;
653 /*set part to -1 indicating conversion to weather map not yet done*/
654 MAP_WORLDPARTX(map)=-1;
655 MAP_WORLDPARTY(map)=-1;
656 return map;
657}
658
659/*
660 * Allocates the arrays contained in a mapstruct. 463 * Allocates the arrays contained in a maptile.
661 * This basically allocates the dynamic array of spaces for the 464 * This basically allocates the dynamic array of spaces for the
662 * map. 465 * map.
663 */ 466 */
664 467void
665void allocate_map(mapstruct *m) { 468maptile::alloc ()
666 m->in_memory = MAP_IN_MEMORY; 469{
667 /* Log this condition and free the storage. We could I suppose
668 * realloc, but if the caller is presuming the data will be intact,
669 * that is their poor assumption.
670 */
671 if (m->spaces) { 470 if (spaces)
672 LOG(llevError,"allocate_map called with already allocated map (%s)\n", m->path);
673 free(m->spaces);
674 }
675
676 m->spaces = (MapSpace *) calloc(1, MAP_WIDTH(m) * MAP_HEIGHT(m) * sizeof(MapSpace));
677
678 if(m->spaces==NULL)
679 fatal(OUT_OF_MEMORY);
680}
681
682/* Create and returns a map of the specific size. Used
683 * in random map code and the editor.
684 */
685mapstruct *get_empty_map(int sizex, int sizey) {
686 mapstruct *m = get_linked_map();
687 m->width = sizex;
688 m->height = sizey;
689 m->in_memory = MAP_SWAPPED;
690 allocate_map(m);
691 return m; 471 return;
472
473 spaces = salloc0<mapspace> (size ());
692} 474}
475
476//+GPL
693 477
694/* Takes a string from a map definition and outputs a pointer to the array of shopitems 478/* Takes a string from a map definition and outputs a pointer to the array of shopitems
695 * corresponding to that string. Memory is allocated for this, it must be freed 479 * corresponding to that string. Memory is allocated for this, it must be freed
696 * at a later date. 480 * at a later date.
697 * Called by parse_map_headers below. 481 * Called by parse_map_headers below.
698 */ 482 */
699 483static shopitems *
700static shopitems *parse_shop_string (const char *input_string) { 484parse_shop_string (const char *input_string)
485{
701 char *shop_string, *p, *q, *next_semicolon, *next_colon; 486 char *shop_string, *p, *q, *next_semicolon, *next_colon;
702 shopitems *items=NULL; 487 shopitems *items = NULL;
703 int i=0, number_of_entries=0; 488 int i = 0, number_of_entries = 0;
704 const typedata *current_type; 489 const typedata *current_type;
705 490
706 shop_string=strdup_local(input_string); 491 shop_string = strdup (input_string);
707 p=shop_string; 492 p = shop_string;
708 /* first we'll count the entries, we'll need that for allocating the array shortly */ 493 /* first we'll count the entries, we'll need that for allocating the array shortly */
709 while (p) { 494 while (p)
495 {
710 p=strchr(p, ';'); 496 p = strchr (p, ';');
711 number_of_entries++; 497 number_of_entries++;
712 if (p) p++; 498 if (p)
499 p++;
713 } 500 }
501
714 p=shop_string; 502 p = shop_string;
715 strip_endline(p); 503 strip_endline (p);
716 items=(shopitems *) CALLOC(number_of_entries+1, sizeof(shopitems)); 504 items = new shopitems[number_of_entries + 1];
717 memset(items, 0, (sizeof(shopitems) * number_of_entries+1));
718 for (i=0; i<number_of_entries; i++) { 505 for (i = 0; i < number_of_entries; i++)
719 if (!p) { 506 {
507 if (!p)
508 {
720 LOG(llevError, "parse_shop_string: I seem to have run out of string, that shouldn't happen.\n"); 509 LOG (llevError, "parse_shop_string: I seem to have run out of string, that shouldn't happen.\n");
721 break; 510 break;
722 }
723 next_semicolon=strchr(p, ';');
724 next_colon=strchr(p, ':');
725 /* if there is a stregth specified, figure out what it is, we'll need it soon. */
726 if (next_colon &&( !next_semicolon || next_colon<next_semicolon))
727 items[i].strength=atoi(strchr(p,':')+1);
728
729 if (isdigit(*p) || *p=='*') {
730 items[i].typenum = atoi(p); /* atoi returns 0 when we have an asterisk */
731 current_type=get_typedata(items[i].typenum);
732 if (current_type) {
733 items[i].name=current_type->name;
734 items[i].name_pl=current_type->name_pl;
735 }
736 }
737 else { /*we have a named type, let's figure out what it is */
738 q=strpbrk(p,";:");
739 if (q) *q='\0';
740
741 current_type=get_typedata_by_name(p);
742 if (current_type) {
743 items[i].name=current_type->name;
744 items[i].typenum=current_type->number;
745 items[i].name_pl=current_type->name_pl;
746 }
747 else { /* oh uh, something's wrong, let's free up this one, and try
748 * the next entry while we're at it, better print a warning
749 */
750 LOG(llevError, "invalid type %s defined in shopitems in string %s\n",
751 p, input_string);
752 }
753 } 511 }
512
513 next_semicolon = strchr (p, ';');
514 next_colon = strchr (p, ':');
515 /* if there is a stregth specified, figure out what it is, we'll need it soon. */
516 if (next_colon && (!next_semicolon || next_colon < next_semicolon))
517 items[i].strength = atoi (strchr (p, ':') + 1);
518
519 if (isdigit (*p) || *p == '*')
520 {
521 items[i].typenum = atoi (p); /* atoi returns 0 when we have an asterisk */
522 current_type = get_typedata (items[i].typenum);
523 if (current_type)
524 {
525 items[i].name = current_type->name;
526 items[i].name_pl = current_type->name_pl;
527 }
528 }
529 else
530 { /*we have a named type, let's figure out what it is */
531 q = strpbrk (p, ";:");
532 if (q)
533 *q = '\0';
534
535 current_type = get_typedata_by_name (p);
536 if (current_type)
537 {
538 items[i].name = current_type->name;
539 items[i].typenum = current_type->number;
540 items[i].name_pl = current_type->name_pl;
541 }
542 else
543 { /* oh uh, something's wrong, let's free up this one, and try
544 * the next entry while we're at it, better print a warning
545 */
546 LOG (llevError, "invalid type %s defined in shopitems in string %s\n", p, input_string);
547 }
548 }
549
754 items[i].index=number_of_entries; 550 items[i].index = number_of_entries;
755 if (next_semicolon) p=++next_semicolon; 551 if (next_semicolon)
756 else p=NULL; 552 p = ++next_semicolon;
553 else
554 p = NULL;
757 } 555 }
556
758 free(shop_string); 557 free (shop_string);
759 return items; 558 return items;
760} 559}
761 560
762/* opposite of parse string, this puts the string that was originally fed in to 561/* opposite of parse string, this puts the string that was originally fed in to
763 * the map (or something equivilent) into output_string. */ 562 * the map (or something equivilent) into output_string. */
764static void print_shop_string(mapstruct *m, char *output_string) { 563static const char *
765 int i; 564print_shop_string (maptile *m)
766 char tmp[MAX_BUF]; 565{
767 strcpy(output_string, ""); 566 static dynbuf_text buf; buf.clear ();
567 bool first = true;
568
768 for (i=0; i< m->shopitems[0].index; i++) { 569 for (int i = 0; i < m->shopitems[0].index; i++)
570 {
571 if (!first)
572 buf << ';';
573
574 first = false;
575
769 if (m->shopitems[i].typenum) { 576 if (m->shopitems[i].typenum)
577 {
770 if (m->shopitems[i].strength) { 578 if (m->shopitems[i].strength)
771 sprintf(tmp, "%s:%d;", m->shopitems[i].name, m->shopitems[i].strength); 579 buf.printf ("%s:%d", m->shopitems[i].name, m->shopitems[i].strength);
580 else
581 buf.printf ("%s", m->shopitems[i].name);
582 }
583 else
584 {
585 if (m->shopitems[i].strength)
586 buf.printf ("*:%d", m->shopitems[i].strength);
587 else
588 buf.printf ("*");
589 }
772 } 590 }
773 else sprintf(tmp, "%s;", m->shopitems[i].name); 591
774 } 592 return buf;
775 else {
776 if (m->shopitems[i].strength) {
777 sprintf(tmp, "*:%d;", m->shopitems[i].strength);
778 }
779 else sprintf(tmp, "*");
780 }
781 strcat(output_string, tmp);
782 }
783} 593}
594
595//-GPL
784 596
785/* This loads the header information of the map. The header 597/* This loads the header information of the map. The header
786 * contains things like difficulty, size, timeout, etc. 598 * contains things like difficulty, size, timeout, etc.
787 * this used to be stored in the map object, but with the 599 * this used to be stored in the map object, but with the
788 * addition of tiling, fields beyond that easily named in an 600 * addition of tiling, fields beyond that easily named in an
… …
790 * put all the stuff in the map object so that names actually make 602 * put all the stuff in the map object so that names actually make
791 * sense. 603 * sense.
792 * This could be done in lex (like the object loader), but I think 604 * This could be done in lex (like the object loader), but I think
793 * currently, there are few enough fields this is not a big deal. 605 * currently, there are few enough fields this is not a big deal.
794 * MSW 2001-07-01 606 * MSW 2001-07-01
795 * return 0 on success, 1 on failure.
796 */ 607 */
797 608bool
798static int load_map_header(FILE *fp, mapstruct *m) 609maptile::_load_header (object_thawer &thawer)
799{ 610{
800 char buf[HUGE_BUF], msgbuf[HUGE_BUF], maplorebuf[HUGE_BUF], *key=NULL, *value, *end; 611 for (;;)
801 int msgpos=0; 612 {
802 int maplorepos=0; 613 switch (thawer.kw)
614 {
615 case KW_msg:
616 thawer.get_ml (KW_endmsg, msg);
617 break;
803 618
804 while (fgets(buf, HUGE_BUF-1, fp)!=NULL) { 619 case KW_lore: // deliantra extension
805 buf[HUGE_BUF-1] = 0; 620 thawer.get_ml (KW_endlore, maplore);
806 key = buf; 621 break;
807 while (isspace(*key)) key++; 622
808 if (*key == 0) continue; /* empty line */ 623 case KW_maplore:
809 value = strchr(key, ' '); 624 thawer.get_ml (KW_endmaplore, maplore);
810 if (!value) { 625 break;
811 end = strchr(key, '\n'); 626
812 if (end != NULL) { 627 case KW_arch:
813 *end = 0; 628 if (strcmp (thawer.get_str (), "map"))
629 LOG (llevError, "%s: loading map and got a non 'arch map' line (arch %s), skipping.\n", &path, thawer.get_str ());
630 break;
631
632 case KW_oid:
633 thawer.get (this, thawer.get_sint32 ());
634 break;
635
636 case KW_file_format_version: break; // nop
637
638 case KW_name: thawer.get (name); break;
639 case KW_attach: thawer.get (attach); break;
640 case KW_reset_time: thawer.get (reset_time); break;
641 case KW_shopgreed: thawer.get (shopgreed); break;
642 case KW_shopmin: thawer.get (shopmin); break;
643 case KW_shopmax: thawer.get (shopmax); break;
644 case KW_shoprace: thawer.get (shoprace); break;
645 case KW_outdoor: thawer.get (outdoor); break;
646
647 case KW_per_player: thawer.get (per_player); break;
648 case KW_per_party: thawer.get (per_party); break;
649 case KW_no_reset: thawer.get (no_reset); break;
650 case KW_no_drop: thawer.get (no_drop); break;
651
652 case KW_region: thawer.get (default_region); break;
653 case KW_shopitems: shopitems = parse_shop_string (thawer.get_str ()); break;
654
655 // old names new names
656 case KW_hp: case KW_enter_x: thawer.get (enter_x); break;
657 case KW_sp: case KW_enter_y: thawer.get (enter_y); break;
658 case KW_x: case KW_width: thawer.get (width); break;
659 case KW_y: case KW_height: thawer.get (height); break;
660 case KW_weight: case KW_reset_timeout: thawer.get (reset_timeout); break;
661 case KW_value: case KW_swap_time: thawer.get (timeout); break;
662 case KW_level: case KW_difficulty: thawer.get (difficulty); difficulty = clamp (difficulty, 1, settings.max_level); break;
663 case KW_invisible: case KW_darkness: thawer.get (darkness); break;
664 case KW_stand_still: case KW_fixed_resettime: thawer.get (fixed_resettime); break;
665
666 case KW_tile_path_1: thawer.get (tile_path [0]); break;
667 case KW_tile_path_2: thawer.get (tile_path [1]); break;
668 case KW_tile_path_3: thawer.get (tile_path [2]); break;
669 case KW_tile_path_4: thawer.get (tile_path [3]); break;
670
671 case KW_ERROR:
672 set_key_text (thawer.kw_str, thawer.value);
673 break;
674
675 case KW_end:
676 thawer.next ();
677 return true;
678
679 default:
680 if (!thawer.parse_error ("map"))
681 return false;
682 break;
683 }
684
685 thawer.next ();
814 } 686 }
815 } else {
816 *value = 0;
817 value++;
818 end = strchr(value, '\n');
819 while (isspace(*value)) {
820 value++;
821 if (*value == '\0' || value == end) {
822 /* Nothing but spaces. */
823 value = NULL;
824 break;
825 }
826 }
827 }
828 if (!end) {
829 LOG(llevError, "Error loading map header - did not find a newline - perhaps file is truncated? Buf=%s\n",
830 buf);
831 return 1;
832 }
833
834 687
835 /* key is the field name, value is what it should be set 688 abort ();
836 * to. We've already done the work to null terminate key,
837 * and strip off any leading spaces for both of these.
838 * We have not touched the newline at the end of the line -
839 * these are needed for some values. the end pointer
840 * points to the first of the newlines.
841 * value could be NULL! It would be easy enough to just point
842 * this to "" to prevent cores, but that would let more errors slide
843 * through.
844 *
845 * First check for entries that do not use the value parameter, then
846 * validate that value is given and check for the remaining entries
847 * that use the parameter.
848 */
849
850 if (!strcmp(key,"msg")) {
851 while (fgets(buf, HUGE_BUF-1, fp)!=NULL) {
852 if (!strcmp(buf,"endmsg\n")) break;
853 else {
854 /* slightly more efficient than strcat */
855 strcpy(msgbuf+msgpos, buf);
856 msgpos += strlen(buf);
857 }
858 }
859 /* There are lots of maps that have empty messages (eg, msg/endmsg
860 * with nothing between). There is no reason in those cases to
861 * keep the empty message. Also, msgbuf contains garbage data
862 * when msgpos is zero, so copying it results in crashes
863 */
864 if (msgpos != 0)
865 m->msg = strdup_local(msgbuf);
866 }
867 else if (!strcmp(key,"maplore")) {
868 while (fgets(buf, HUGE_BUF-1, fp)!=NULL) {
869 if (!strcmp(buf,"endmaplore\n")) break;
870 else {
871 /* slightly more efficient than strcat */
872 strcpy(maplorebuf+maplorepos, buf);
873 maplorepos += strlen(buf);
874 }
875 }
876 if (maplorepos != 0)
877 m->maplore = strdup_local(maplorebuf);
878 }
879 else if (!strcmp(key,"end")) {
880 break;
881 }
882 else if (value == NULL) {
883 LOG(llevError, "Got '%s' line without parameter in map header\n", key);
884 }
885 else if (!strcmp(key, "arch")) {
886 /* This is an oddity, but not something we care about much. */
887 if (strcmp(value,"map\n"))
888 LOG(llevError,"loading map and got a non 'arch map' line(%s %s)?\n",key,value);
889 }
890 else if (!strcmp(key,"name")) {
891 *end=0;
892 m->name = strdup_local(value);
893 }
894 /* first strcmp value on these are old names supported
895 * for compatibility reasons. The new values (second) are
896 * what really should be used.
897 */
898 else if (!strcmp(key,"hp") || !strcmp(key, "enter_x")) {
899 m->enter_x = atoi(value);
900 } else if (!strcmp(key,"sp") || !strcmp(key, "enter_y")) {
901 m->enter_y = atoi(value);
902 } else if (!strcmp(key,"x") || !strcmp(key, "width")) {
903 m->width = atoi(value);
904 } else if (!strcmp(key,"y") || !strcmp(key, "height")) {
905 m->height = atoi(value);
906 } else if (!strcmp(key,"weight") || !strcmp(key, "reset_timeout")) {
907 m->reset_timeout = atoi(value);
908 } else if (!strcmp(key,"value") || !strcmp(key, "swap_time")) {
909 m->timeout = atoi(value);
910 } else if (!strcmp(key,"level") || !strcmp(key, "difficulty")) {
911 m->difficulty = atoi(value);
912 } else if (!strcmp(key,"invisible") || !strcmp(key, "darkness")) {
913 m->darkness = atoi(value);
914 } else if (!strcmp(key,"stand_still") || !strcmp(key, "fixed_resettime")) {
915 m->fixed_resettime = atoi(value);
916 } else if (!strcmp(key,"unique")) {
917 m->unique = atoi(value);
918 } else if (!strcmp(key,"template")) {
919 m->templatemap = atoi(value);
920 } else if (!strcmp(key,"region")) {
921 m->region = get_region_by_name(value);
922 } else if (!strcmp(key,"shopitems")) {
923 *end=0;
924 m->shopitems = parse_shop_string(value);
925 } else if (!strcmp(key,"shopgreed")) {
926 m->shopgreed = atof(value);
927 } else if (!strcmp(key,"shopmin")) {
928 m->shopmin = atol(value);
929 } else if (!strcmp(key,"shopmax")) {
930 m->shopmax = atol(value);
931 } else if (!strcmp(key,"shoprace")) {
932 *end=0;
933 m->shoprace = strdup_local(value);
934 } else if (!strcmp(key,"outdoor")) {
935 m->outdoor = atoi(value);
936 } else if (!strcmp(key, "temp")) {
937 m->temp = atoi(value);
938 } else if (!strcmp(key, "pressure")) {
939 m->pressure = atoi(value);
940 } else if (!strcmp(key, "humid")) {
941 m->humid = atoi(value);
942 } else if (!strcmp(key, "windspeed")) {
943 m->windspeed = atoi(value);
944 } else if (!strcmp(key, "winddir")) {
945 m->winddir = atoi(value);
946 } else if (!strcmp(key, "sky")) {
947 m->sky = atoi(value);
948 } else if (!strcmp(key, "nosmooth")) {
949 m->nosmooth = atoi(value);
950 } else if (!strcmp(key, "safe_map")) {
951 m->safe_map = atoi(value);
952 }
953 else if (!strncmp(key,"tile_path_", 10)) {
954 int tile=atoi(key+10);
955
956 if (tile<1 || tile>4) {
957 LOG(llevError,"load_map_header: tile location %d out of bounds (%s)\n",
958 tile, m->path);
959 } else {
960 char *path;
961
962 *end = 0;
963
964 if (m->tile_path[tile-1]) {
965 LOG(llevError,"load_map_header: tile location %d duplicated (%s)\n",
966 tile, m->path);
967 free(m->tile_path[tile-1]);
968 m->tile_path[tile-1] = NULL;
969 }
970
971 if (check_path(value, 1) != -1) {
972 /* The unadorned path works. */
973 path = value;
974 } else {
975 /* Try again; it could be a relative exit. */
976
977 path = path_combine_and_normalize(m->path, value);
978
979 if (check_path(path, 1) == -1) {
980 LOG(llevError, "get_map_header: Bad tile path %s %s\n", m->path, value);
981 path = NULL;
982 }
983 }
984
985 if (editor) {
986 /* Use the value as in the file. */
987 m->tile_path[tile-1] = strdup_local(value);
988 } else if (path != NULL) {
989 /* Use the normalized value. */
990 m->tile_path[tile-1] = strdup_local(path);
991 }
992 } /* end if tile direction (in)valid */
993 }
994 else {
995 LOG(llevError,"Got unknown value in map header: %s %s\n", key, value);
996 }
997 }
998 if (!key || strcmp(key,"end")) {
999 LOG(llevError,"Got premature eof on map header!\n");
1000 return 1;
1001 }
1002 return 0;
1003} 689}
1004 690
1005/* 691//+GPL
1006 * Opens the file "filename" and reads information about the map
1007 * from the given file, and stores it in a newly allocated
1008 * mapstruct. A pointer to this structure is returned, or NULL on failure.
1009 * flags correspond to those in map.h. Main ones used are
1010 * MAP_PLAYER_UNIQUE, in which case we don't do any name changes, and
1011 * MAP_BLOCK, in which case we block on this load. This happens in all
1012 * cases, no matter if this flag is set or not.
1013 * MAP_STYLE: style map - don't add active objects, don't add to server
1014 * managed map list.
1015 */
1016
1017mapstruct *load_original_map(const char *filename, int flags) {
1018 FILE *fp;
1019 mapstruct *m;
1020 int comp;
1021 char pathname[MAX_BUF];
1022
1023 LOG(llevDebug, "load_original_map: %s (%x)\n", filename,flags);
1024 if (flags & MAP_PLAYER_UNIQUE)
1025 strcpy(pathname, filename);
1026 else if (flags & MAP_OVERLAY)
1027 strcpy(pathname, create_overlay_pathname(filename));
1028 else
1029 strcpy(pathname, create_pathname(filename));
1030
1031 if((fp=open_and_uncompress(pathname, 0, &comp))==NULL) {
1032 LOG(llevError, "Can't open %s: %s\n", pathname, strerror_local(errno));
1033 return (NULL);
1034 }
1035
1036 m = get_linked_map();
1037
1038 strcpy (m->path, filename);
1039 if (load_map_header(fp, m)) {
1040 LOG(llevError,"Error loading map header for %s, flags=%d\n",
1041 filename, flags);
1042 delete_map(m);
1043 return NULL;
1044 }
1045
1046 allocate_map(m);
1047 m->compressed = comp;
1048
1049 m->in_memory=MAP_LOADING;
1050 load_objects (m, fp, flags & (MAP_BLOCK|MAP_STYLE));
1051 close_and_delete(fp, comp);
1052 m->in_memory=MAP_IN_MEMORY;
1053 if (!MAP_DIFFICULTY(m))
1054 MAP_DIFFICULTY(m)=calculate_difficulty(m);
1055 set_map_reset_time(m);
1056 INVOKE_MAP (LOAD, m);
1057 return (m);
1058}
1059
1060/*
1061 * Loads a map, which has been loaded earlier, from file.
1062 * Return the map object we load into (this can change from the passed
1063 * option if we can't find the original map)
1064 */
1065
1066static mapstruct *load_temporary_map(mapstruct *m) {
1067 FILE *fp;
1068 int comp;
1069 char buf[MAX_BUF];
1070
1071 if (!m->tmpname) {
1072 LOG(llevError, "No temporary filename for map %s\n", m->path);
1073 strcpy(buf, m->path);
1074 delete_map(m);
1075 m = load_original_map(buf, 0);
1076 if(m==NULL) return NULL;
1077 fix_auto_apply(m); /* Chests which open as default */
1078 return m;
1079 }
1080
1081 if((fp=open_and_uncompress(m->tmpname,0, &comp))==NULL) {
1082 LOG(llevError, "Cannot open %s: %s\n",m->tmpname, strerror_local(errno));
1083 strcpy(buf, m->path);
1084 delete_map(m);
1085 m = load_original_map(buf, 0);
1086 if(m==NULL) return NULL;
1087 fix_auto_apply(m); /* Chests which open as default */
1088 return m;
1089 }
1090
1091
1092 if (load_map_header(fp, m)) {
1093 LOG(llevError,"Error loading map header for %s (%s)\n",
1094 m->path, m->tmpname);
1095 delete_map(m);
1096 m = load_original_map(m->path, 0);
1097 return NULL;
1098 }
1099 m->compressed = comp;
1100 allocate_map(m);
1101
1102 m->in_memory=MAP_LOADING;
1103 load_objects (m, fp, 0);
1104 close_and_delete(fp, comp);
1105 m->in_memory=MAP_IN_MEMORY;
1106 INVOKE_MAP (SWAPIN, m);
1107 return m;
1108}
1109
1110/*
1111 * Loads a map, which has been loaded earlier, from file.
1112 * Return the map object we load into (this can change from the passed
1113 * option if we can't find the original map)
1114 */
1115
1116mapstruct *load_overlay_map(const char *filename, mapstruct *m) {
1117 FILE *fp;
1118 int comp;
1119 char pathname[MAX_BUF];
1120
1121 strcpy(pathname, create_overlay_pathname(filename));
1122
1123 if((fp=open_and_uncompress(pathname, 0, &comp))==NULL) {
1124/* LOG(llevDebug,"Can't open overlay %s\n", pathname);*/
1125 return m;
1126 }
1127
1128 if (load_map_header(fp, m)) {
1129 LOG(llevError,"Error loading map header for overlay %s (%s)\n",
1130 m->path, pathname);
1131 delete_map(m);
1132 m = load_original_map(m->path, 0);
1133 return NULL;
1134 }
1135 m->compressed = comp;
1136 /*allocate_map(m);*/
1137
1138 m->in_memory=MAP_LOADING;
1139 load_objects (m, fp, MAP_OVERLAY);
1140 close_and_delete(fp, comp);
1141 m->in_memory=MAP_IN_MEMORY;
1142 return m;
1143}
1144 692
1145/****************************************************************************** 693/******************************************************************************
1146 * This is the start of unique map handling code 694 * This is the start of unique map handling code
1147 *****************************************************************************/ 695 *****************************************************************************/
1148 696
1149/* This goes through map 'm' and removed any unique items on the map. */ 697/* This goes through the maptile and removed any unique items on the map. */
1150static void delete_unique_items(mapstruct *m) 698void
699maptile::clear_unique_items ()
1151{ 700{
701 for (int i = 0; i < size (); ++i)
702 {
1152 int i,j,unique; 703 int unique = 0;
1153 object *op, *next; 704 for (object *op = spaces [i].bot; op; )
705 {
706 object *above = op->above;
1154 707
1155 for(i=0; i<MAP_WIDTH(m); i++) 708 if (op->flag [FLAG_IS_FLOOR] && op->flag [FLAG_UNIQUE])
1156 for(j=0; j<MAP_HEIGHT(m); j++) { 709 unique = 1;
1157 unique=0; 710
1158 for (op=get_map_ob(m, i, j); op; op=next) { 711 if (op->head_ () == op && (op->flag [FLAG_UNIQUE] || unique))
1159 next = op->above; 712 op->destroy ();
1160 if (QUERY_FLAG(op, FLAG_IS_FLOOR) && QUERY_FLAG(op, FLAG_UNIQUE)) 713
1161 unique=1; 714 op = above;
1162 if(op->head == NULL && (QUERY_FLAG(op, FLAG_UNIQUE) || unique)) { 715 }
1163 clean_object(op);
1164 if (QUERY_FLAG(op, FLAG_IS_LINKED))
1165 remove_button_link(op);
1166 remove_ob(op);
1167 free_object(op);
1168 }
1169 } 716 }
1170 }
1171} 717}
1172 718
719//-GPL
1173 720
1174/* 721bool
1175 * Loads unique objects from file(s) into the map which is in memory 722maptile::_save_header (object_freezer &freezer)
1176 * m is the map to load unique items into. 723{
1177 */ 724#define MAP_OUT(k) freezer.put (KW(k), k)
1178static void load_unique_objects(mapstruct *m) { 725#define MAP_OUT2(k,v) freezer.put (KW(k), v)
1179 FILE *fp;
1180 int comp,count;
1181 char firstname[MAX_BUF];
1182 726
1183 for (count=0; count<10; count++) { 727 MAP_OUT2 (arch, CS(map));
1184 sprintf(firstname, "%s.v%02d", create_items_path(m->path), count);
1185 if (!access(firstname, R_OK)) break;
1186 }
1187 /* If we get here, we did not find any map */
1188 if (count==10) return;
1189 728
1190 if ((fp=open_and_uncompress(firstname, 0, &comp))==NULL) { 729 if (name) MAP_OUT (name);
1191 /* There is no expectation that every map will have unique items, but this 730 MAP_OUT (swap_time);
1192 * is debug output, so leave it in. 731 MAP_OUT (reset_time);
1193 */ 732 MAP_OUT (reset_timeout);
1194 LOG(llevDebug, "Can't open unique items file for %s\n", create_items_path(m->path)); 733 MAP_OUT (fixed_resettime);
1195 return; 734 MAP_OUT (no_reset);
1196 } 735 MAP_OUT (no_drop);
736 MAP_OUT (difficulty);
737 if (default_region) MAP_OUT2 (region, default_region->name);
1197 738
1198 m->in_memory=MAP_LOADING; 739 if (shopitems) MAP_OUT2 (shopitems, print_shop_string (this));
1199 if (m->tmpname == NULL) /* if we have loaded unique items from */ 740 MAP_OUT (shopgreed);
1200 delete_unique_items(m); /* original map before, don't duplicate them */ 741 MAP_OUT (shopmin);
1201 load_object(fp, NULL, LO_NOREAD,0); 742 MAP_OUT (shopmax);
1202 load_objects (m, fp, 0); 743 if (shoprace) MAP_OUT (shoprace);
1203 close_and_delete(fp, comp);
1204 m->in_memory=MAP_IN_MEMORY;
1205}
1206 744
745 MAP_OUT (width);
746 MAP_OUT (height);
747 MAP_OUT (enter_x);
748 MAP_OUT (enter_y);
749 MAP_OUT (darkness);
750 MAP_OUT (outdoor);
1207 751
1208/* 752 if (msg) freezer.put (KW(msg) , KW(endmsg) , msg);
1209 * Saves a map to file. If flag is set, it is saved into the same 753 if (maplore) freezer.put (KW(maplore), KW(endmaplore), maplore);
1210 * file it was (originally) loaded from. Otherwise a temporary
1211 * filename will be genarated, and the file will be stored there.
1212 * The temporary filename will be stored in the mapstructure.
1213 * If the map is unique, we also save to the filename in the map
1214 * (this should have been updated when first loaded)
1215 */
1216 754
1217int new_save_map(mapstruct *m, int flag) { 755 MAP_OUT (per_player);
1218 FILE *fp, *fp2; 756 MAP_OUT (per_party);
1219 char filename[MAX_BUF],buf[MAX_BUF], buf_s[MAX_BUF],
1220 shop[MAX_BUF], filename_s[MAX_BUF];
1221 int i;
1222
1223 if (flag && !*m->path) {
1224 LOG(llevError,"Tried to save map without path.\n");
1225 return -1;
1226 }
1227
1228 if (flag || (m->unique) || (m->templatemap)) {
1229 if (!m->unique && !m->templatemap) { /* flag is set */
1230 if (flag == 2)
1231 strcpy(filename, create_overlay_pathname(m->path));
1232 else
1233 strcpy (filename, create_pathname (m->path));
1234 } else
1235 strcpy (filename, m->path);
1236 757
1237 /* If the compression suffix already exists on the filename, don't 758 if (tile_path [0]) MAP_OUT2 (tile_path_1, tile_path [0]);
1238 * put it on again. This nasty looking strcmp checks to see if the 759 if (tile_path [1]) MAP_OUT2 (tile_path_2, tile_path [1]);
1239 * compression suffix is at the end of the filename already. 760 if (tile_path [2]) MAP_OUT2 (tile_path_3, tile_path [2]);
1240 */ 761 if (tile_path [3]) MAP_OUT2 (tile_path_4, tile_path [3]);
1241 if (m->compressed &&
1242 strcmp((filename + strlen(filename)-strlen(uncomp[m->compressed][0])),
1243 uncomp[m->compressed][0]))
1244 strcat(filename, uncomp[m->compressed][0]);
1245 make_path_to_file(filename);
1246 } else {
1247 if (!m->tmpname)
1248 m->tmpname = tempnam_local(settings.tmpdir,NULL);
1249 strcpy(filename, m->tmpname);
1250 }
1251 LOG(llevDebug,"Saving map %s to %s\n", m->path, filename);
1252 m->in_memory = MAP_SAVING;
1253 762
1254 sprintf (filename_s, "%s~", filename); 763 freezer.put (this);
764 freezer.put (KW(end));
1255 765
1256 /* Compress if it isn't a temporary save. Do compress if unique */ 766 return true;
1257 if (m->compressed && (m->unique || m->templatemap || flag)) { 767}
1258 char buf[MAX_BUF];
1259 strcpy(buf, uncomp[m->compressed][2]);
1260 strcat(buf, " > ");
1261 strcat(buf, filename_s);
1262 fp = popen(buf, "w");
1263 } else
1264 fp = fopen(filename_s, "w");
1265 768
1266 if(fp == NULL) { 769bool
1267 LOG(llevError, "Cannot write %s: %s\n", filename_s, strerror_local(errno)); 770maptile::_save_header (const char *path)
1268 return -1; 771{
1269 } 772 object_freezer freezer;
1270
1271 /* legacy */
1272 fprintf(fp,"arch map\n");
1273 if (m->name) fprintf(fp,"name %s\n", m->name);
1274 if (!flag) fprintf(fp,"swap_time %d\n", m->swap_time);
1275 if (m->reset_timeout) fprintf(fp,"reset_timeout %d\n", m->reset_timeout);
1276 if (m->fixed_resettime) fprintf(fp,"fixed_resettime %d\n", m->fixed_resettime);
1277 /* we unfortunately have no idea if this is a value the creator set
1278 * or a difficulty value we generated when the map was first loaded
1279 */
1280 if (m->difficulty) fprintf(fp,"difficulty %d\n", m->difficulty);
1281 if (m->region) fprintf(fp,"region %s\n", m->region->name);
1282 if (m->shopitems) {
1283 print_shop_string(m, shop);
1284 fprintf(fp,"shopitems %s\n", shop);
1285 }
1286 if (m->shopgreed) fprintf(fp,"shopgreed %f\n", m->shopgreed);
1287#ifndef WIN32
1288 if (m->shopmin) fprintf(fp,"shopmin %llu\n", m->shopmin);
1289 if (m->shopmax) fprintf(fp,"shopmax %llu\n", m->shopmax);
1290#else
1291 if (m->shopmin) fprintf(fp,"shopmin %I64u\n", m->shopmin);
1292 if (m->shopmax) fprintf(fp,"shopmax %I64u\n", m->shopmax);
1293#endif
1294 if (m->shoprace) fprintf(fp,"shoprace %s\n", m->shoprace);
1295 if (m->darkness) fprintf(fp,"darkness %d\n", m->darkness);
1296 if (m->width) fprintf(fp,"width %d\n", m->width);
1297 if (m->height) fprintf(fp,"height %d\n", m->height);
1298 if (m->enter_x) fprintf(fp,"enter_x %d\n", m->enter_x);
1299 if (m->enter_y) fprintf(fp,"enter_y %d\n", m->enter_y);
1300 if (m->msg) fprintf(fp,"msg\n%sendmsg\n", m->msg);
1301 if (m->maplore) fprintf(fp,"maplore\n%sendmaplore\n", m->maplore);
1302 if (m->unique) fprintf(fp,"unique %d\n", m->unique);
1303 if (m->templatemap) fprintf(fp,"template %d\n", m->templatemap);
1304 if (m->outdoor) fprintf(fp,"outdoor %d\n", m->outdoor);
1305 if (m->temp) fprintf(fp, "temp %d\n", m->temp);
1306 if (m->pressure) fprintf(fp, "pressure %d\n", m->pressure);
1307 if (m->humid) fprintf(fp, "humid %d\n", m->humid);
1308 if (m->windspeed) fprintf(fp, "windspeed %d\n", m->windspeed);
1309 if (m->winddir) fprintf(fp, "winddir %d\n", m->winddir);
1310 if (m->sky) fprintf(fp, "sky %d\n", m->sky);
1311 if (m->nosmooth) fprintf(fp, "nosmooth %d\n", m->nosmooth);
1312 if (m->safe_map) fprintf(fp, "safe_map %d\n", m->safe_map);
1313 773
1314 /* Save any tiling information, except on overlays */ 774 if (!_save_header (freezer))
1315 if (flag != 2)
1316 for (i=0; i<4; i++)
1317 if (m->tile_path[i])
1318 fprintf(fp,"tile_path_%d %s\n", i+1, m->tile_path[i]);
1319
1320 fprintf(fp,"end\n");
1321
1322 /* In the game save unique items in the different file, but
1323 * in the editor save them to the normal map file.
1324 * If unique map, save files in the proper destination (set by
1325 * player)
1326 */
1327 if ((flag == 0 || flag == 2) && !m->unique && !m->templatemap) {
1328 sprintf (buf,"%s.v00",create_items_path (m->path));
1329 sprintf (buf_s, "%s~", buf);
1330 if ((fp2 = fopen (buf_s, "w")) == NULL) {
1331 LOG(llevError, "Can't open unique items file %s\n", buf_s);
1332 }
1333 if (flag == 2)
1334 save_objects(m, fp, fp2, 2);
1335 else
1336 save_objects (m, fp, fp2, 0);
1337 if (fp2 != NULL) {
1338 if (ftell (fp2) == 0) {
1339 fclose (fp2);
1340 rename (buf_s, buf);
1341 unlink (buf);
1342 } else {
1343 fclose (fp2);
1344 rename (buf_s, buf);
1345 chmod (buf, SAVE_MODE);
1346 }
1347 }
1348 } else { /* save same file when not playing, like in editor */
1349 save_objects(m, fp, fp, 0);
1350 }
1351
1352 if (m->compressed && (m->unique || m->templatemap || flag))
1353 pclose(fp);
1354 else
1355 fclose(fp);
1356
1357 rename (filename_s, filename);
1358
1359 chmod (filename, SAVE_MODE);
1360 return 0; 775 return false;
1361}
1362 776
1363 777 return freezer.save (path);
1364/*
1365 * Remove and free all objects in the inventory of the given object.
1366 * object.c ?
1367 */
1368
1369void clean_object(object *op)
1370{
1371 object *tmp, *next;
1372
1373 for(tmp = op->inv; tmp; tmp = next)
1374 {
1375 next = tmp->below;
1376 clean_object(tmp);
1377 if (QUERY_FLAG(tmp, FLAG_IS_LINKED))
1378 remove_button_link(tmp);
1379 remove_ob(tmp);
1380 free_object(tmp);
1381 }
1382} 778}
779
780//+GPL
1383 781
1384/* 782/*
1385 * Remove and free all objects in the given map. 783 * Remove and free all objects in the given map.
1386 */ 784 */
785void
786maptile::clear ()
787{
788 if (spaces)
789 {
790 for (mapspace *ms = spaces + size (); ms-- > spaces; )
791 while (object *op = ms->bot)
792 {
793 // manually remove, as to not trigger anything
794 if (ms->bot = op->above)
795 ms->bot->below = 0;
1387 796
1388void free_all_objects(mapstruct *m) { 797 op->flag [FLAG_REMOVED] = true;
1389 int i,j;
1390 object *op;
1391 798
1392 for(i=0;i<MAP_WIDTH(m);i++) 799 object *head = op->head_ ();
1393 for(j=0;j<MAP_HEIGHT(m);j++) { 800 if (op == head)
1394 object *previous_obj=NULL; 801 op->destroy ();
1395 while((op=GET_MAP_OB(m,i,j))!=NULL) { 802 else if (head->map != op->map)
1396 if (op==previous_obj) { 803 {
1397 LOG(llevDebug, "free_all_objects: Link error, bailing out.\n"); 804 LOG (llevDebug, "bad luck for object crossing map borders: %s", head->debug_desc ());
1398 break; 805 head->destroy ();
1399 } 806 }
1400 previous_obj=op; 807 }
1401 if(op->head!=NULL)
1402 op = op->head;
1403 808
1404 /* If the map isn't in memory, free_object will remove and 809 sfree0 (spaces, size ());
1405 * free objects in op's inventory. So let it do the job.
1406 */
1407 if (m->in_memory==MAP_IN_MEMORY)
1408 clean_object(op);
1409 remove_ob(op);
1410 free_object(op);
1411 } 810 }
1412 }
1413#ifdef MANY_CORES
1414 /* I see periodic cores on metalforge where a map has been swapped out, but apparantly
1415 * an item on that map was not saved - look for that condition and die as appropriate -
1416 * this leaves more of the map data intact for better debugging.
1417 */
1418 for (op=objects; op!=NULL; op=op->next) {
1419 if (!QUERY_FLAG(op, FLAG_REMOVED) && op->map == m) {
1420 LOG(llevDebug,"free_all_objects: object %s still on map after it should have been freed\n", op->name);
1421 abort();
1422 }
1423 }
1424#endif
1425}
1426 811
1427/*
1428 * Frees everything allocated by the given mapstructure.
1429 * don't free tmpname - our caller is left to do that
1430 */
1431
1432void free_map(mapstruct *m,int flag) {
1433 int i;
1434
1435 if (!m->in_memory) {
1436 LOG(llevError,"Trying to free freed map.\n");
1437 return;
1438 }
1439 if (flag && m->spaces) free_all_objects(m);
1440 if (m->name) FREE_AND_CLEAR(m->name);
1441 if (m->spaces) FREE_AND_CLEAR(m->spaces);
1442 if (m->msg) FREE_AND_CLEAR(m->msg);
1443 if (m->maplore) FREE_AND_CLEAR(m->maplore);
1444 if (m->shopitems) FREE_AND_CLEAR(m->shopitems);
1445 if (m->shoprace) FREE_AND_CLEAR(m->shoprace);
1446 if (m->buttons) 812 if (buttons)
1447 free_objectlinkpt(m->buttons); 813 free_objectlinkpt (buttons), buttons = 0;
1448 m->buttons = NULL; 814
815 sfree0 (regions, size ());
816 delete [] regionmap; regionmap = 0;
817}
818
819void
820maptile::clear_header ()
821{
822 name = 0;
823 msg = 0;
824 maplore = 0;
825 shoprace = 0;
826 delete [] shopitems, shopitems = 0;
827
1449 for (i=0; i<4; i++) { 828 for (int i = 0; i < 4; i++)
1450 if (m->tile_path[i]) FREE_AND_CLEAR(m->tile_path[i]); 829 tile_path [i] = 0;
1451 m->tile_map[i] = NULL;
1452 }
1453 m->in_memory = MAP_SWAPPED;
1454} 830}
1455 831
1456/* 832maptile::~maptile ()
1457 * function: vanish mapstruct 833{
1458 * m : pointer to mapstruct, if NULL no action 834 assert (destroyed ());
1459 * this deletes all the data on the map (freeing pointers) 835}
1460 * and then removes this map from the global linked list of maps.
1461 */
1462 836
1463void delete_map(mapstruct *m) { 837void
1464 mapstruct *tmp, *last; 838maptile::clear_links_to (maptile *m)
1465 int i; 839{
1466
1467 if (!m)
1468 return;
1469 if (m->in_memory == MAP_IN_MEMORY) {
1470 /* change to MAP_SAVING, even though we are not,
1471 * so that remove_ob doesn't do as much work.
1472 */
1473 m->in_memory = MAP_SAVING;
1474 free_map (m, 1);
1475 }
1476 /* move this out of free_map, since tmpname can still be needed if
1477 * the map is swapped out.
1478 */
1479 if (m->tmpname) {
1480 free(m->tmpname);
1481 m->tmpname=NULL;
1482 }
1483 last = NULL;
1484 /* We need to look through all the maps and see if any maps 840 /* We need to look through all the maps and see if any maps
1485 * are pointing at this one for tiling information. Since 841 * are pointing at this one for tiling information. Since
1486 * tiling can be assymetric, we just can not look to see which 842 * tiling can be asymetric, we just can not look to see which
1487 * maps this map tiles with and clears those. 843 * maps this map tiles with and clears those.
1488 */ 844 */
1489 for (tmp = first_map; tmp != NULL; tmp = tmp->next) {
1490 if (tmp->next == m) last = tmp;
1491
1492 /* This should hopefully get unrolled on a decent compiler */
1493 for (i=0; i<4; i++) 845 for (int i = 0; i < 4; i++)
1494 if (tmp->tile_map[i] == m) tmp->tile_map[i]=NULL; 846 if (tile_map[i] == m)
1495 } 847 tile_map[i] = 0;
1496
1497 /* If last is null, then this should be the first map in the list */
1498 if (!last) {
1499 if (m == first_map)
1500 first_map = m->next;
1501 else
1502 /* m->path is a static char, so should hopefully still have
1503 * some useful data in it.
1504 */
1505 LOG(llevError,"delete_map: Unable to find map %s in list\n",
1506 m->path);
1507 }
1508 else
1509 last->next = m->next;
1510
1511 free (m);
1512} 848}
1513 849
850void
851maptile::do_destroy ()
852{
853 attachable::do_destroy ();
1514 854
855 clear ();
856}
1515 857
1516/* 858/* decay and destroy perishable items in a map */
1517 * Makes sure the given map is loaded and swapped in. 859// TODO: should be done regularly, not on map load?
1518 * name is path name of the map. 860void
1519 * flags meaning: 861maptile::do_decay_objects ()
1520 * 0x1 (MAP_FLUSH): flush the map - always load from the map directory, 862{
1521 * and don't do unique items or the like. 863 if (!spaces)
1522 * 0x2 (MAP_PLAYER_UNIQUE) - this is a unique map for each player.
1523 * dont do any more name translation on it.
1524 *
1525 * Returns a pointer to the given map.
1526 */
1527
1528mapstruct *ready_map_name(const char *name, int flags) {
1529 mapstruct *m;
1530
1531 if (!name)
1532 return (NULL);
1533
1534 /* Have we been at this level before? */
1535 m = has_been_loaded (name);
1536
1537 /* Map is good to go, so just return it */
1538 if (m && (m->in_memory == MAP_LOADING || m->in_memory == MAP_IN_MEMORY)) {
1539 return m;
1540 }
1541
1542 /* unique maps always get loaded from their original location, and never
1543 * a temp location. Likewise, if map_flush is set, or we have never loaded
1544 * this map, load it now. I removed the reset checking from here -
1545 * it seems the probability of a player trying to enter a map that should
1546 * reset but hasn't yet is quite low, and removing that makes this function
1547 * a bit cleaner (and players probably shouldn't rely on exact timing for
1548 * resets in any case - if they really care, they should use the 'maps command.
1549 */
1550 if ((flags & (MAP_FLUSH|MAP_PLAYER_UNIQUE)) || !m) {
1551
1552 /* first visit or time to reset */
1553 if (m) {
1554 clean_tmp_map(m); /* Doesn't make much difference */
1555 delete_map(m);
1556 }
1557
1558 /* create and load a map */
1559 if (flags & MAP_PLAYER_UNIQUE)
1560 LOG(llevDebug, "Trying to load map %s.\n", name);
1561 else
1562 LOG(llevDebug, "Trying to load map %s.\n", create_pathname(name));
1563
1564 if (!(m = load_original_map(name, (flags & MAP_PLAYER_UNIQUE))))
1565 return (NULL);
1566
1567 fix_auto_apply(m); /* Chests which open as default */
1568
1569 /* If a player unique map, no extra unique object file to load.
1570 * if from the editor, likewise.
1571 */
1572 if (! (flags & (MAP_FLUSH|MAP_PLAYER_UNIQUE)))
1573 load_unique_objects(m);
1574
1575 if (! (flags & (MAP_FLUSH|MAP_PLAYER_UNIQUE|MAP_OVERLAY))) {
1576 m=load_overlay_map(name, m);
1577 if (m==NULL)
1578 return NULL;
1579 }
1580
1581 } else {
1582 /* If in this loop, we found a temporary map, so load it up. */
1583
1584 m=load_temporary_map (m);
1585 if(m==NULL) return NULL;
1586 load_unique_objects(m);
1587
1588 clean_tmp_map(m);
1589 m->in_memory = MAP_IN_MEMORY;
1590 /* tempnam() on sun systems (probably others) uses malloc
1591 * to allocated space for the string. Free it here.
1592 * In some cases, load_temporary_map above won't find the
1593 * temporary map, and so has reloaded a new map. If that
1594 * is the case, tmpname is now null
1595 */
1596 if (m->tmpname) free(m->tmpname);
1597 m->tmpname = NULL;
1598 /* It's going to be saved anew anyway */
1599 }
1600
1601 /* Below here is stuff common to both first time loaded maps and
1602 * temp maps.
1603 */
1604
1605 decay_objects(m); /* start the decay */
1606 /* In case other objects press some buttons down */
1607 update_buttons(m);
1608 if (m->outdoor)
1609 set_darkness_map(m);
1610 /* run the weather over this map */
1611 weather_effect(name);
1612 return m; 864 return;
1613}
1614 865
866 for (mapspace *ms = spaces + size (); ms-- > spaces; )
867 for (object *above, *op = ms->bot; op; op = above)
868 {
869 above = op->above;
870
871 // do not decay anything above unique floor tiles (yet :)
872 if (op->flag [FLAG_IS_FLOOR] && op->flag [FLAG_UNIQUE])
873 break;
874
875 bool destroy = 0;
876
877 if (op->flag [FLAG_IS_FLOOR]
878 || op->flag [FLAG_OBJ_ORIGINAL]
879 || op->flag [FLAG_UNIQUE]
880 || op->flag [FLAG_OVERLAY_FLOOR]
881 || op->flag [FLAG_UNPAID]
882 || op->is_alive ())
883 ; // do not decay
884 else if (op->is_weapon ())
885 {
886 op->stats.dam--;
887 if (op->stats.dam < 0)
888 destroy = 1;
889 }
890 else if (op->is_armor ())
891 {
892 op->stats.ac--;
893 if (op->stats.ac < 0)
894 destroy = 1;
895 }
896 else if (op->type == FOOD)
897 {
898 op->stats.food -= rndm (5, 20);
899 if (op->stats.food < 0)
900 destroy = 1;
901 }
902 else
903 {
904 int mat = op->materials;
905
906 if (mat & M_PAPER
907 || mat & M_LEATHER
908 || mat & M_WOOD
909 || mat & M_ORGANIC
910 || mat & M_CLOTH
911 || mat & M_LIQUID
912 || (mat & M_IRON && rndm (1, 5) == 1)
913 || (mat & M_GLASS && rndm (1, 2) == 1)
914 || ((mat & M_STONE || mat & M_ADAMANT) && rndm (1, 10) == 1)
915 || ((mat & M_SOFT_METAL || mat & M_BONE) && rndm (1, 3) == 1)
916 //|| (mat & M_ICE && temp > 32)
917 )
918 destroy = 1;
919 }
920
921 /* adjust overall chance below */
922 if (destroy && rndm (0, 1))
923 op->destroy ();
924 }
925}
1615 926
1616/* 927/*
1617 * This routine is supposed to find out the difficulty of the map. 928 * This routine is supposed to find out the difficulty of the map.
1618 * difficulty does not have a lot to do with character level, 929 * difficulty does not have a lot to do with character level,
1619 * but does have a lot to do with treasure on the map. 930 * but does have a lot to do with treasure on the map.
1620 * 931 *
1621 * Difficulty can now be set by the map creature. If the value stored 932 * Difficulty can now be set by the map creator. If the value stored
1622 * in the map is zero, then use this routine. Maps should really 933 * in the map is zero, then use this routine. Maps should really
1623 * have a difficulty set than using this function - human calculation 934 * have a difficulty set rather than using this function - human calculation
1624 * is much better than this functions guesswork. 935 * is much better than this function's guesswork.
1625 */ 936 */
1626 937int
1627int calculate_difficulty(mapstruct *m) { 938maptile::estimate_difficulty () const
1628 object *op; 939{
1629 archetype *at;
1630 int x, y, i, diff;
1631 long monster_cnt = 0; 940 long monster_cnt = 0;
1632 double avgexp = 0; 941 double avgexp = 0;
1633 sint64 total_exp = 0; 942 sint64 total_exp = 0;
1634 943
1635 if (MAP_DIFFICULTY (m)) 944 for (mapspace *ms = spaces + size (); ms-- > spaces; )
1636 { 945 for (object *op = ms->bot; op; op = op->above)
1637 LOG(llevDebug, "Using stored map difficulty: %d\n", MAP_DIFFICULTY (m));
1638 return MAP_DIFFICULTY (m);
1639 }
1640
1641 for(x = 0; x < MAP_WIDTH(m); x++)
1642 for(y = 0; y < MAP_HEIGHT(m); y++)
1643 for(op = get_map_ob(m, x, y); op != NULL; op = op->above)
1644 { 946 {
1645 if(QUERY_FLAG (op, FLAG_MONSTER)) 947 if (op->flag [FLAG_MONSTER])
1646 { 948 {
1647 total_exp += op->stats.exp; 949 total_exp += op->stats.exp;
1648 monster_cnt++; 950 monster_cnt++;
1649 } 951 }
1650 952
1651 if(QUERY_FLAG (op, FLAG_GENERATOR)) 953 if (op->flag [FLAG_GENERATOR])
1652 { 954 {
1653 total_exp += op->stats.exp; 955 total_exp += op->stats.exp;
1654 at = type_to_archetype(GENERATE_TYPE (op));
1655 956
1656 if(at != NULL) 957 if (archetype *at = op->other_arch)
958 {
1657 total_exp += at->clone.stats.exp * 8; 959 total_exp += at->stats.exp * 8;
1658
1659 monster_cnt++; 960 monster_cnt++;
1660 } 961 }
962
963 for (object *inv = op->inv; inv; inv = inv->below)
964 {
965 total_exp += op->stats.exp * 8;
966 monster_cnt++;
967 }
1661 } 968 }
969 }
1662 970
1663 avgexp = (double) total_exp / monster_cnt; 971 avgexp = (double) total_exp / monster_cnt;
1664 972
1665 for (i = 1; i <= settings.max_level; i++) 973 for (int i = 1; i <= settings.max_level; i++)
1666 {
1667 if ((level_exp (i, 1) - level_exp (i - 1, 1)) > (100 * avgexp)) 974 if ((level_exp (i, 1) - level_exp (i - 1, 1)) > (100 * avgexp))
1668 {
1669 /* LOG(llevDebug, "Calculated difficulty for map: %s: %d\n", m->name, i); */
1670 return i; 975 return i;
1671 }
1672 }
1673 976
1674 return 1; 977 return 1;
1675}
1676
1677void clean_tmp_map(mapstruct *m) {
1678 if(m->tmpname == NULL)
1679 return;
1680 INVOKE_MAP (CLEAN, m);
1681 (void) unlink(m->tmpname);
1682}
1683
1684void free_all_maps(void)
1685{
1686 int real_maps=0;
1687
1688 while (first_map) {
1689 /* I think some of the callers above before it gets here set this to be
1690 * saving, but we still want to free this data
1691 */
1692 if (first_map->in_memory == MAP_SAVING) first_map->in_memory = MAP_IN_MEMORY;
1693 delete_map(first_map);
1694 real_maps++;
1695 }
1696 LOG(llevDebug,"free_all_maps: Freed %d maps\n", real_maps);
1697} 978}
1698 979
1699/* change_map_light() - used to change map light level (darkness) 980/* change_map_light() - used to change map light level (darkness)
1700 * up or down. Returns true if successful. It should now be 981 * up or down. Returns true if successful. It should now be
1701 * possible to change a value by more than 1. 982 * possible to change a value by more than 1.
1702 * Move this from los.c to map.c since this is more related 983 * Move this from los.c to map.c since this is more related
1703 * to maps than los. 984 * to maps than los.
1704 * postive values make it darker, negative make it brighter 985 * postive values make it darker, negative make it brighter
1705 */ 986 */
1706 987int
1707int change_map_light(mapstruct *m, int change) { 988maptile::change_map_light (int change)
1708 int new_level = m->darkness + change; 989{
1709
1710 /* Nothing to do */ 990 /* Nothing to do */
1711 if(!change || (new_level <= 0 && m->darkness == 0) || 991 if (!change)
1712 (new_level >= MAX_DARKNESS && m->darkness >=MAX_DARKNESS)) {
1713 return 0; 992 return 0;
1714 }
1715 993
1716 /* inform all players on the map */ 994 /* inform all players on the map */
1717 if (change>0) 995 if (change > 0)
1718 new_info_map(NDI_BLACK|NDI_UNIQUE, m,"It becomes darker."); 996 new_info_map (NDI_BLACK | NDI_UNIQUE, this, "It becomes darker.");
1719 else 997 else
1720 new_info_map(NDI_BLACK|NDI_UNIQUE, m,"It becomes brighter."); 998 new_info_map (NDI_BLACK | NDI_UNIQUE, this, "It becomes brighter.");
1721 999
1722 /* Do extra checking. since m->darkness is a unsigned value, 1000 darkness = clamp (darkness + change, -MAX_DARKNESS, MAX_DARKNESS);
1723 * we need to be extra careful about negative values.
1724 * In general, the checks below are only needed if change
1725 * is not +/-1
1726 */
1727 if (new_level < 0) m->darkness = 0;
1728 else if (new_level >=MAX_DARKNESS) m->darkness = MAX_DARKNESS;
1729 else m->darkness=new_level;
1730 1001
1731 /* All clients need to get re-updated for the change */ 1002 /* All clients need to get re-updated for the change */
1732 update_all_map_los(m); 1003 update_all_map_los (this);
1004
1733 return 1; 1005 return 1;
1734} 1006}
1735
1736 1007
1737/* 1008/*
1738 * This function updates various attributes about a specific space 1009 * This function updates various attributes about a specific space
1739 * on the map (what it looks like, whether it blocks magic, 1010 * on the map (what it looks like, whether it blocks magic,
1740 * has a living creatures, prevents people from passing 1011 * has a living creatures, prevents people from passing
1741 * through, etc) 1012 * through, etc)
1742 */ 1013 */
1743void update_position (mapstruct *m, int x, int y) { 1014void
1744 object *tmp, *last = NULL; 1015mapspace::update_ ()
1745 uint8 flags = 0, oldflags, light=0, anywhere=0; 1016{
1746 New_Face *top,*floor, *middle; 1017 object *last = 0;
1747 object *top_obj, *floor_obj, *middle_obj; 1018 uint8 flags = P_UPTODATE;
1019 sint8 light = 0;
1748 MoveType move_block=0, move_slow=0, move_on=0, move_off=0, move_allow=0; 1020 MoveType move_block = 0, move_slow = 0, move_on = 0, move_off = 0, move_allow = 0;
1021 uint64_t volume = 0;
1022 uint32_t items = 0;
1023 object *anywhere = 0;
1024 uint8_t middle_visibility = 0;
1749 1025
1750 oldflags = GET_MAP_FLAGS(m,x,y); 1026 //object *middle = 0;
1751 if (!(oldflags & P_NEED_UPDATE)) { 1027 //object *top = 0;
1752 LOG(llevDebug,"update_position called with P_NEED_UPDATE not set: %s (%d, %d)\n", 1028 //object *floor = 0;
1753 m->path, x, y); 1029 // this seems to generate better code than using locals, above
1754 return; 1030 object *&top = faces_obj[0] = 0;
1031 object *&middle = faces_obj[1] = 0;
1032 object *&floor = faces_obj[2] = 0;
1033
1034 object::flags_t allflags; // all flags of all objects or'ed together
1035
1036 for (object *tmp = bot; tmp; last = tmp, tmp = tmp->above)
1755 } 1037 {
1038 // Lights are additive, up to MAX_LIGHT_RADIUS, see los.C)
1039 light += tmp->glow_radius;
1756 1040
1757 middle=blank_face;
1758 top=blank_face;
1759 floor=blank_face;
1760
1761 middle_obj = NULL;
1762 top_obj = NULL;
1763 floor_obj = NULL;
1764
1765 for (tmp = get_map_ob (m, x, y); tmp; last = tmp, tmp = tmp->above) {
1766
1767 /* This could be made additive I guess (two lights better than
1768 * one). But if so, it shouldn't be a simple additive - 2
1769 * light bulbs do not illuminate twice as far as once since
1770 * it is a disapation factor that is squared (or is it cubed?)
1771 */
1772 if (tmp->glow_radius > light) light = tmp->glow_radius;
1773
1774 /* This call is needed in order to update objects the player 1041 /* This call is needed in order to update objects the player
1775 * is standing in that have animations (ie, grass, fire, etc). 1042 * is standing in that have animations (ie, grass, fire, etc).
1776 * However, it also causes the look window to be re-drawn 1043 * However, it also causes the look window to be re-drawn
1777 * 3 times each time the player moves, because many of the 1044 * 3 times each time the player moves, because many of the
1778 * functions the move_player calls eventualy call this. 1045 * functions the move_player calls eventualy call this.
1779 * 1046 *
1780 * Always put the player down for drawing. 1047 * Always put the player down for drawing.
1781 */ 1048 */
1782 if (!tmp->invisible) { 1049 if (expect_true (!tmp->invisible))
1783 if ((tmp->type==PLAYER || QUERY_FLAG(tmp, FLAG_MONSTER))) { 1050 {
1784 top = tmp->face; 1051 if (expect_false (tmp->type == PLAYER || tmp->flag [FLAG_MONSTER]))
1785 top_obj = tmp; 1052 top = tmp;
1786 } 1053 else if (expect_false (tmp->flag [FLAG_IS_FLOOR]))
1787 else if (QUERY_FLAG(tmp,FLAG_IS_FLOOR)) { 1054 {
1788 /* If we got a floor, that means middle and top were below it, 1055 /* If we got a floor, that means middle and top were below it,
1789 * so should not be visible, so we clear them. 1056 * so should not be visible, so we clear them.
1790 */ 1057 */
1791 middle=blank_face; 1058 middle = 0;
1792 top=blank_face; 1059 top = 0;
1793 floor = tmp->face; 1060 floor = tmp;
1794 floor_obj = tmp; 1061 volume = 0;
1795 } 1062 items = 0;
1063 }
1064 else
1065 {
1066 if (expect_true (!tmp->flag [FLAG_NO_PICK]))
1067 {
1068 ++items;
1069 volume += tmp->volume ();
1070 }
1071
1796 /* Flag anywhere have high priority */ 1072 /* Flag anywhere have high priority */
1797 else if (QUERY_FLAG(tmp, FLAG_SEE_ANYWHERE)) { 1073 if (expect_false (tmp->flag [FLAG_SEE_ANYWHERE]))
1798 middle = tmp->face; 1074 anywhere = tmp;
1799 1075
1800 middle_obj = tmp;
1801 anywhere =1;
1802 }
1803 /* Find the highest visible face around. If equal 1076 /* Find the highest visible face around. If equal
1804 * visibilities, we still want the one nearer to the 1077 * visibilities, we still want the one nearer to the
1805 * top 1078 * top
1806 */ 1079 */
1807 else if (middle == blank_face || (tmp->face->visibility > middle->visibility && !anywhere)) { 1080 if (expect_false (::faces [tmp->face].visibility >= middle_visibility))
1808 middle = tmp->face; 1081 {
1809 middle_obj = tmp; 1082 middle_visibility = ::faces [tmp->face].visibility;
1083 middle = tmp;
1084 }
1085 }
1086 }
1087
1088 move_slow |= tmp->move_slow;
1089 move_block |= tmp->move_block;
1090 move_on |= tmp->move_on;
1091 move_off |= tmp->move_off;
1092 move_allow |= tmp->move_allow;
1093
1094 allflags |= tmp->flag;
1095
1096 if (tmp->type == PLAYER) flags |= P_PLAYER;
1097 if (tmp->type == SAFE_GROUND) flags |= P_SAFE;
1810 } 1098 }
1811 }
1812 if (tmp==tmp->above) {
1813 LOG(llevError, "Error in structure of map\n");
1814 exit (-1);
1815 }
1816
1817 move_slow |= tmp->move_slow;
1818 move_block |= tmp->move_block;
1819 move_on |= tmp->move_on;
1820 move_off |= tmp->move_off;
1821 move_allow |= tmp->move_allow;
1822 1099
1823 if (QUERY_FLAG(tmp,FLAG_ALIVE)) 1100 // FLAG_SEE_ANYWHERE takes precedence
1824 flags |= P_IS_ALIVE; 1101 if (anywhere)
1825 if (QUERY_FLAG(tmp,FLAG_NO_MAGIC)) 1102 middle = anywhere;
1826 flags |= P_NO_MAGIC;
1827 if (QUERY_FLAG(tmp,FLAG_DAMNED))
1828 flags |= P_NO_CLERIC;
1829 if (tmp->type == SAFE_GROUND)
1830 flags |= P_SAFE | P_NO_CLERIC | P_NO_MAGIC;
1831 1103
1832 if (QUERY_FLAG(tmp,FLAG_BLOCKSVIEW)) 1104 // ORing all flags together and checking them here is much faster
1833 flags |= P_BLOCKSVIEW; 1105 if (allflags [FLAG_BLOCKSVIEW]) flags |= P_BLOCKSVIEW;
1834 } /* for stack of objects */ 1106 if (allflags [FLAG_NO_MAGIC] ) flags |= P_NO_MAGIC;
1107 if (allflags [FLAG_ALIVE] ) flags |= P_IS_ALIVE;
1108 if (allflags [FLAG_DAMNED] ) flags |= P_NO_CLERIC;
1835 1109
1836 /* we don't want to rely on this function to have accurate flags, but 1110 this->light = min (light, MAX_LIGHT_RADIUS);
1837 * since we're already doing the work, we calculate them here. 1111 this->flags_ = flags;
1838 * if they don't match, logic is broken someplace. 1112 this->move_block = move_block & ~move_allow;
1839 */ 1113 this->move_on = move_on;
1840 if (((oldflags & ~(P_NEED_UPDATE|P_NO_ERROR)) != flags) && 1114 this->move_off = move_off;
1841 (!(oldflags & P_NO_ERROR))) { 1115 this->move_slow = move_slow;
1842 LOG(llevDebug,"update_position: updated flags do not match old flags: %s (old=%d,new=%d) %x != %x\n", 1116 this->volume_ = (volume + 1023) / 1024;
1843 m->path, x, y, 1117 this->items_ = upos_min (items, 65535); // assume nrof <= 2**31
1844 (oldflags & ~P_NEED_UPDATE), flags);
1845 }
1846 SET_MAP_FLAGS(m, x, y, flags);
1847 SET_MAP_MOVE_BLOCK(m, x, y, move_block & ~move_allow);
1848 SET_MAP_MOVE_ON(m, x, y, move_on);
1849 SET_MAP_MOVE_OFF(m, x, y, move_off);
1850 SET_MAP_MOVE_SLOW(m, x, y, move_slow);
1851 1118
1852 /* At this point, we have a floor face (if there is a floor), 1119 /* At this point, we have a floor face (if there is a floor),
1853 * and the floor is set - we are not going to touch it at 1120 * and the floor is set - we are not going to touch it at
1854 * this point. 1121 * this point.
1855 * middle contains the highest visibility face. 1122 * middle contains the highest visibility face.
1856 * top contains a player/monster face, if there is one. 1123 * top contains a player/monster face, if there is one.
1857 * 1124 *
1858 * We now need to fill in top.face and/or middle.face. 1125 * We now need to fill in top.face and/or middle.face.
1859 */ 1126 */
1860 1127
1861 /* If the top face also happens to be high visibility, re-do our 1128 /* If the top face also happens to be high visibility, re-do our
1862 * middle face. This should not happen, as we already have the 1129 * middle face. This should not happen, as we already have the
1863 * else statement above so middle should not get set. OTOH, it 1130 * else statement above so middle should not get set. OTOH, it
1864 * may be possible for the faces to match but be different objects. 1131 * may be possible for the faces to match but be different objects.
1865 */ 1132 */
1866 if (top == middle) middle=blank_face; 1133 if (top == middle)
1134 middle = 0;
1867 1135
1868 /* There are three posibilities at this point: 1136 /* There are three posibilities at this point:
1869 * 1) top face is set, need middle to be set. 1137 * 1) top face is set, need middle to be set.
1870 * 2) middle is set, need to set top. 1138 * 2) middle is set, need to set top.
1871 * 3) neither middle or top is set - need to set both. 1139 * 3) neither middle or top is set - need to set both.
1872 */ 1140 */
1873 1141
1874 for (tmp=last; tmp; tmp=tmp->below) { 1142 for (object *tmp = last; tmp; tmp = tmp->below)
1143 {
1875 /* Once we get to a floor, stop, since we already have a floor object */ 1144 /* Once we get to a floor, stop, since we already have a floor object */
1876 if (QUERY_FLAG(tmp,FLAG_IS_FLOOR)) break; 1145 if (tmp->flag [FLAG_IS_FLOOR])
1146 break;
1877 1147
1878 /* If two top faces are already set, quit processing */ 1148 /* If two top faces are already set, quit processing */
1879 if ((top != blank_face) && (middle != blank_face)) break; 1149 if (top && middle)
1150 break;
1880 1151
1881 /* Only show visible faces, unless its the editor - show all */ 1152 /* Only show visible faces */
1882 if (!tmp->invisible || editor) { 1153 if (!tmp->invisible)
1154 {
1883 /* Fill in top if needed */ 1155 /* Fill in top if needed */
1884 if (top == blank_face) { 1156 if (!top)
1885 top = tmp->face; 1157 {
1886 top_obj = tmp; 1158 top = tmp;
1887 if (top == middle) middle=blank_face; 1159 if (top == middle)
1888 } else { 1160 middle = 0;
1161 }
1162 else
1163 {
1889 /* top is already set - we should only get here if 1164 /* top is already set - we should only get here if
1890 * middle is not set 1165 * middle is not set
1891 * 1166 *
1892 * Set the middle face and break out, since there is nothing 1167 * Set the middle face and break out, since there is nothing
1893 * more to fill in. We don't check visiblity here, since 1168 * more to fill in. We don't check visiblity here, since
1894 * 1169 *
1895 */ 1170 */
1896 if (tmp->face != top ) { 1171 if (tmp != top)
1897 middle = tmp->face; 1172 {
1898 middle_obj = tmp; 1173 middle = tmp;
1899 break; 1174 break;
1900 } 1175 }
1176 }
1177 }
1901 } 1178 }
1902 } 1179
1180 if (middle == floor)
1181 middle = 0;
1182
1183 if (top == middle)
1184 middle = 0;
1185
1186#if 0
1187 faces_obj [0] = top;
1188 faces_obj [1] = middle;
1189 faces_obj [2] = floor;
1190#endif
1191}
1192
1193maptile *
1194maptile::tile_available (int dir, bool load)
1195{
1196 if (tile_path[dir])
1903 } 1197 {
1904 if (middle == floor) middle = blank_face; 1198 if (tile_map[dir] && (!load || tile_map[dir]->in_memory == MAP_ACTIVE))
1905 if (top == middle) middle = blank_face; 1199 return tile_map[dir];
1906 SET_MAP_FACE(m,x,y,top,0);
1907 if(top != blank_face)
1908 SET_MAP_FACE_OBJ(m,x,y,top_obj,0);
1909 else
1910 SET_MAP_FACE_OBJ(m,x,y,NULL,0);
1911 SET_MAP_FACE(m,x,y,middle,1);
1912 if(middle != blank_face)
1913 SET_MAP_FACE_OBJ(m,x,y,middle_obj,1);
1914 else
1915 SET_MAP_FACE_OBJ(m,x,y,NULL,1);
1916 SET_MAP_FACE(m,x,y,floor,2);
1917 if(floor != blank_face)
1918 SET_MAP_FACE_OBJ(m,x,y,floor_obj,2);
1919 else
1920 SET_MAP_FACE_OBJ(m,x,y,NULL,2);
1921 SET_MAP_LIGHT(m,x,y,light);
1922}
1923 1200
1201 if ((tile_map[dir] = find_async (tile_path[dir], this, load)))
1202 return tile_map[dir];
1203 }
1924 1204
1925void set_map_reset_time(mapstruct *map) { 1205 return 0;
1926 int timeout;
1927
1928 timeout = MAP_RESET_TIMEOUT(map);
1929 if (timeout <= 0)
1930 timeout = MAP_DEFAULTRESET;
1931 if (timeout >= MAP_MAXRESET)
1932 timeout = MAP_MAXRESET;
1933 MAP_WHEN_RESET(map) = seconds()+timeout;
1934}
1935
1936/* this updates the orig_map->tile_map[tile_num] value after loading
1937 * the map. It also takes care of linking back the freshly loaded
1938 * maps tile_map values if it tiles back to this one. It returns
1939 * the value of orig_map->tile_map[tile_num]. It really only does this
1940 * so that it is easier for calling functions to verify success.
1941 */
1942
1943static mapstruct *load_and_link_tiled_map(mapstruct *orig_map, int tile_num)
1944{
1945 int dest_tile = (tile_num +2) % 4;
1946 char *path = path_combine_and_normalize(orig_map->path, orig_map->tile_path[tile_num]);
1947
1948 orig_map->tile_map[tile_num] = ready_map_name(path, 0);
1949
1950 /* need to do a strcmp here as the orig_map->path is not a shared string */
1951 if (orig_map->tile_map[tile_num]->tile_path[dest_tile] &&
1952 !strcmp(orig_map->tile_map[tile_num]->tile_path[dest_tile], orig_map->path))
1953 orig_map->tile_map[tile_num]->tile_map[dest_tile] = orig_map;
1954
1955 return orig_map->tile_map[tile_num];
1956} 1206}
1957 1207
1958/* this returns TRUE if the coordinates (x,y) are out of 1208/* this returns TRUE if the coordinates (x,y) are out of
1959 * map m. This function also takes into account any 1209 * map m. This function also takes into account any
1960 * tiling considerations, loading adjacant maps as needed. 1210 * tiling considerations, loading adjacant maps as needed.
1961 * This is the function should always be used when it 1211 * This is the function should always be used when it
1962 * necessary to check for valid coordinates. 1212 * necessary to check for valid coordinates.
1963 * This function will recursively call itself for the 1213 * This function will recursively call itself for the
1964 * tiled maps. 1214 * tiled maps.
1965 * 1215 */
1966 * 1216int
1967 */
1968int out_of_map(mapstruct *m, int x, int y) 1217out_of_map (maptile *m, int x, int y)
1969{ 1218{
1970
1971 /* If we get passed a null map, this is obviously the 1219 /* If we get passed a null map, this is obviously the
1972 * case. This generally shouldn't happen, but if the 1220 * case. This generally shouldn't happen, but if the
1973 * map loads fail below, it could happen. 1221 * map loads fail below, it could happen.
1974 */ 1222 */
1975 if (!m) return 0; 1223 if (!m)
1976
1977 if (x<0) {
1978 if (!m->tile_path[3]) return 1;
1979 if (!m->tile_map[3] || m->tile_map[3]->in_memory != MAP_IN_MEMORY) {
1980 load_and_link_tiled_map(m, 3);
1981 }
1982 return (out_of_map(m->tile_map[3], x + MAP_WIDTH(m->tile_map[3]), y));
1983 }
1984 if (x>=MAP_WIDTH(m)) {
1985 if (!m->tile_path[1]) return 1;
1986 if (!m->tile_map[1] || m->tile_map[1]->in_memory != MAP_IN_MEMORY) {
1987 load_and_link_tiled_map(m, 1);
1988 }
1989 return (out_of_map(m->tile_map[1], x - MAP_WIDTH(m), y));
1990 }
1991 if (y<0) {
1992 if (!m->tile_path[0]) return 1;
1993 if (!m->tile_map[0] || m->tile_map[0]->in_memory != MAP_IN_MEMORY) {
1994 load_and_link_tiled_map(m, 0);
1995 }
1996 return (out_of_map(m->tile_map[0], x, y + MAP_HEIGHT(m->tile_map[0])));
1997 }
1998 if (y>=MAP_HEIGHT(m)) {
1999 if (!m->tile_path[2]) return 1;
2000 if (!m->tile_map[2] || m->tile_map[2]->in_memory != MAP_IN_MEMORY) {
2001 load_and_link_tiled_map(m, 2);
2002 }
2003 return (out_of_map(m->tile_map[2], x, y - MAP_HEIGHT(m)));
2004 }
2005
2006 /* Simple case - coordinates are within this local
2007 * map.
2008 */
2009 return 0; 1224 return 0;
1225
1226 if (x < 0)
1227 {
1228 if (!m->tile_available (3))
1229 return 1;
1230
1231 return out_of_map (m->tile_map[3], x + m->tile_map[3]->width, y);
1232 }
1233
1234 if (x >= m->width)
1235 {
1236 if (!m->tile_available (1))
1237 return 1;
1238
1239 return out_of_map (m->tile_map[1], x - m->width, y);
1240 }
1241
1242 if (y < 0)
1243 {
1244 if (!m->tile_available (0))
1245 return 1;
1246
1247 return out_of_map (m->tile_map[0], x, y + m->tile_map[0]->height);
1248 }
1249
1250 if (y >= m->height)
1251 {
1252 if (!m->tile_available (2))
1253 return 1;
1254
1255 return out_of_map (m->tile_map[2], x, y - m->height);
1256 }
1257
1258 /* Simple case - coordinates are within this local
1259 * map.
1260 */
1261 return 0;
2010} 1262}
2011 1263
2012/* This is basically the same as out_of_map above, but 1264/* This is basically the same as out_of_map above, but
2013 * instead we return NULL if no map is valid (coordinates 1265 * instead we return NULL if no map is valid (coordinates
2014 * out of bounds and no tiled map), otherwise it returns 1266 * out of bounds and no tiled map), otherwise it returns
2015 * the map as that the coordinates are really on, and 1267 * the map as that the coordinates are really on, and
2016 * updates x and y to be the localized coordinates. 1268 * updates x and y to be the localised coordinates.
2017 * Using this is more efficient of calling out_of_map 1269 * Using this is more efficient of calling out_of_map
2018 * and then figuring out what the real map is 1270 * and then figuring out what the real map is
2019 */ 1271 */
2020mapstruct *get_map_from_coord(mapstruct *m, sint16 *x, sint16 *y) 1272maptile *
1273maptile::xy_find (sint16 &x, sint16 &y)
2021{ 1274{
2022 1275 if (x < 0)
2023 if (*x<0) {
2024 if (!m->tile_path[3]) return NULL;
2025 if (!m->tile_map[3] || m->tile_map[3]->in_memory != MAP_IN_MEMORY)
2026 load_and_link_tiled_map(m, 3);
2027
2028 *x += MAP_WIDTH(m->tile_map[3]);
2029 return (get_map_from_coord(m->tile_map[3], x, y));
2030 } 1276 {
2031 if (*x>=MAP_WIDTH(m)) { 1277 if (!tile_available (3))
2032 if (!m->tile_path[1]) return NULL; 1278 return 0;
2033 if (!m->tile_map[1] || m->tile_map[1]->in_memory != MAP_IN_MEMORY)
2034 load_and_link_tiled_map(m, 1);
2035 1279
2036 *x -= MAP_WIDTH(m); 1280 x += tile_map[3]->width;
2037 return (get_map_from_coord(m->tile_map[1], x, y)); 1281 return tile_map[3]->xy_find (x, y);
1282 }
1283
1284 if (x >= width)
2038 } 1285 {
2039 if (*y<0) { 1286 if (!tile_available (1))
2040 if (!m->tile_path[0]) return NULL; 1287 return 0;
2041 if (!m->tile_map[0] || m->tile_map[0]->in_memory != MAP_IN_MEMORY)
2042 load_and_link_tiled_map(m, 0);
2043 1288
2044 *y += MAP_HEIGHT(m->tile_map[0]); 1289 x -= width;
2045 return (get_map_from_coord(m->tile_map[0], x, y)); 1290 return tile_map[1]->xy_find (x, y);
1291 }
1292
1293 if (y < 0)
2046 } 1294 {
2047 if (*y>=MAP_HEIGHT(m)) { 1295 if (!tile_available (0))
2048 if (!m->tile_path[2]) return NULL; 1296 return 0;
2049 if (!m->tile_map[2] || m->tile_map[2]->in_memory != MAP_IN_MEMORY)
2050 load_and_link_tiled_map(m, 2);
2051 1297
2052 *y -= MAP_HEIGHT(m); 1298 y += tile_map[0]->height;
2053 return (get_map_from_coord(m->tile_map[2], x, y)); 1299 return tile_map[0]->xy_find (x, y);
1300 }
1301
1302 if (y >= height)
2054 } 1303 {
1304 if (!tile_available (2))
1305 return 0;
2055 1306
1307 y -= height;
1308 return tile_map[2]->xy_find (x, y);
1309 }
1310
2056 /* Simple case - coordinates are within this local 1311 /* Simple case - coordinates are within this local
2057 * map. 1312 * map.
2058 */ 1313 */
2059 1314 return this;
2060 return m;
2061} 1315}
2062 1316
2063/** 1317/**
2064 * Return whether map2 is adjacent to map1. If so, store the distance from 1318 * Return whether map2 is adjacent to map1. If so, store the distance from
2065 * map1 to map2 in dx/dy. 1319 * map1 to map2 in dx/dy.
2066 */ 1320 */
2067static int adjacent_map(const mapstruct *map1, const mapstruct *map2, int *dx, int *dy) { 1321int
1322adjacent_map (maptile *map1, maptile *map2, int *dx, int *dy)
1323{
2068 if (!map1 || !map2) 1324 if (!map1 || !map2)
2069 return 0; 1325 return 0;
2070 1326
1327 //TODO: this doesn't actually check correctly when intermediate maps are not loaded
1328 //fix: compare paths instead (this is likely faster, too!)
2071 if (map1 == map2) { 1329 if (map1 == map2)
1330 {
2072 *dx = 0; 1331 *dx = 0;
2073 *dy = 0; 1332 *dy = 0;
2074 1333 }
2075 } else if (map1->tile_map[0] == map2) { /* up */ 1334 else if (map1->tile_available (0, false) == map2)
1335 { /* up */
2076 *dx = 0; 1336 *dx = 0;
2077 *dy = -MAP_HEIGHT(map2); 1337 *dy = -map2->height;
2078 } else if (map1->tile_map[1] == map2) { /* right */ 1338 }
2079 *dx = MAP_WIDTH(map1); 1339 else if (map1->tile_available (1, false) == map2)
1340 { /* right */
1341 *dx = map1->width;
2080 *dy = 0; 1342 *dy = 0;
2081 } else if (map1->tile_map[2] == map2) { /* down */ 1343 }
1344 else if (map1->tile_available (2, false) == map2)
1345 { /* down */
2082 *dx = 0; 1346 *dx = 0;
2083 *dy = MAP_HEIGHT(map1); 1347 *dy = map1->height;
2084 } else if (map1->tile_map[3] == map2) { /* left */ 1348 }
2085 *dx = -MAP_WIDTH(map2); 1349 else if (map1->tile_available (3, false) == map2)
1350 { /* left */
1351 *dx = -map2->width;
2086 *dy = 0; 1352 *dy = 0;
2087 1353 }
2088 } else if (map1->tile_map[0] && map1->tile_map[0]->tile_map[1] == map2) { /* up right */ 1354 else if (map1->tile_map[0] && map1->tile_map[0]->tile_available (1, false) == map2)
1355 { /* up right */
2089 *dx = MAP_WIDTH(map1->tile_map[0]); 1356 *dx = map1->tile_map[0]->width;
2090 *dy = -MAP_HEIGHT(map1->tile_map[0]); 1357 *dy = -map1->tile_map[0]->height;
1358 }
2091 } else if (map1->tile_map[0] && map1->tile_map[0]->tile_map[3] == map2) { /* up left */ 1359 else if (map1->tile_map[0] && map1->tile_map[0]->tile_available (3, false) == map2)
2092 *dx = -MAP_WIDTH(map2); 1360 { /* up left */
2093 *dy = -MAP_HEIGHT(map1->tile_map[0]); 1361 *dx = -map2->width;
1362 *dy = -map1->tile_map[0]->height;
1363 }
2094 } else if (map1->tile_map[1] && map1->tile_map[1]->tile_map[0] == map2) { /* right up */ 1364 else if (map1->tile_map[1] && map1->tile_map[1]->tile_available (0, false) == map2)
2095 *dx = MAP_WIDTH(map1); 1365 { /* right up */
2096 *dy = -MAP_HEIGHT(map2); 1366 *dx = map1->width;
2097 } else if (map1->tile_map[1] && map1->tile_map[1]->tile_map[2] == map2) { /* right down */ 1367 *dy = -map2->height;
2098 *dx = MAP_WIDTH(map1); 1368 }
2099 *dy = MAP_HEIGHT(map1->tile_map[1]); 1369 else if (map1->tile_map[1] && map1->tile_map[1]->tile_available (2, false) == map2)
2100 } else if (map1->tile_map[2] && map1->tile_map[2]->tile_map[1] == map2) { /* down right */ 1370 { /* right down */
1371 *dx = map1->width;
1372 *dy = map1->tile_map[1]->height;
1373 }
1374 else if (map1->tile_map[2] && map1->tile_map[2]->tile_available (1, false) == map2)
1375 { /* down right */
2101 *dx = MAP_WIDTH(map1->tile_map[2]); 1376 *dx = map1->tile_map[2]->width;
2102 *dy = MAP_HEIGHT(map1); 1377 *dy = map1->height;
1378 }
2103 } else if (map1->tile_map[2] && map1->tile_map[2]->tile_map[3] == map2) { /* down left */ 1379 else if (map1->tile_map[2] && map1->tile_map[2]->tile_available (3, false) == map2)
2104 *dx = -MAP_WIDTH(map2); 1380 { /* down left */
2105 *dy = MAP_HEIGHT(map1); 1381 *dx = -map2->width;
1382 *dy = map1->height;
1383 }
2106 } else if (map1->tile_map[3] && map1->tile_map[3]->tile_map[0] == map2) { /* left up */ 1384 else if (map1->tile_map[3] && map1->tile_map[3]->tile_available (0, false) == map2)
1385 { /* left up */
2107 *dx = -MAP_WIDTH(map1->tile_map[3]); 1386 *dx = -map1->tile_map[3]->width;
2108 *dy = -MAP_HEIGHT(map2); 1387 *dy = -map2->height;
1388 }
2109 } else if (map1->tile_map[3] && map1->tile_map[3]->tile_map[2] == map2) { /* left down */ 1389 else if (map1->tile_map[3] && map1->tile_map[3]->tile_available (2, false) == map2)
1390 { /* left down */
2110 *dx = -MAP_WIDTH(map1->tile_map[3]); 1391 *dx = -map1->tile_map[3]->width;
2111 *dy = MAP_HEIGHT(map1->tile_map[3]); 1392 *dy = map1->tile_map[3]->height;
2112
2113 } else { /* not "adjacent" enough */
2114 return 0;
2115 } 1393 }
2116 1394 else
2117 return 1; 1395 return 0;
1396
1397 return 1;
1398}
1399
1400maptile *
1401maptile::xy_load (sint16 &x, sint16 &y)
1402{
1403 maptile *map = xy_find (x, y);
1404
1405 if (map)
1406 map->load_sync ();
1407
1408 return map;
1409}
1410
1411maptile *
1412get_map_from_coord (maptile *m, sint16 *x, sint16 *y)
1413{
1414 return m->xy_load (*x, *y);
2118} 1415}
2119 1416
2120/* From map.c 1417/* From map.c
2121 * This is used by get_player to determine where the other 1418 * This is used by get_player to determine where the other
2122 * creature is. get_rangevector takes into account map tiling, 1419 * creature is. get_rangevector takes into account map tiling,
2123 * so you just can not look the the map coordinates and get the 1420 * so you just can not look the the map coordinates and get the
2124 * righte value. distance_x/y are distance away, which 1421 * righte value. distance_x/y are distance away, which
2125 * can be negativbe. direction is the crossfire direction scheme 1422 * can be negative. direction is the crossfire direction scheme
2126 * that the creature should head. part is the part of the 1423 * that the creature should head. part is the part of the
2127 * monster that is closest. 1424 * monster that is closest.
2128 * 1425 *
2129 * get_rangevector looks at op1 and op2, and fills in the 1426 * get_rangevector looks at op1 and op2, and fills in the
2130 * structure for op1 to get to op2. 1427 * structure for op1 to get to op2.
… …
2135 * be unexpected 1432 * be unexpected
2136 * 1433 *
2137 * currently, the only flag supported (0x1) is don't translate for 1434 * currently, the only flag supported (0x1) is don't translate for
2138 * closest body part of 'op1' 1435 * closest body part of 'op1'
2139 */ 1436 */
2140 1437void
2141void get_rangevector(object *op1, object *op2, rv_vector *retval, int flags) { 1438get_rangevector (object *op1, object *op2, rv_vector *retval, int flags)
1439{
2142 if (!adjacent_map(op1->map, op2->map, &retval->distance_x, &retval->distance_y)) { 1440 if (!adjacent_map (op1->map, op2->map, &retval->distance_x, &retval->distance_y))
1441 {
2143 /* be conservative and fill in _some_ data */ 1442 /* be conservative and fill in _some_ data */
2144 retval->distance = 100000; 1443 retval->distance = 10000;
2145 retval->distance_x = 32767; 1444 retval->distance_x = 10000;
2146 retval->distance_y = 32767; 1445 retval->distance_y = 10000;
2147 retval->direction = 0; 1446 retval->direction = 0;
2148 retval->part = 0; 1447 retval->part = 0;
2149 } else { 1448 }
2150 object *best; 1449 else
2151 1450 {
2152 retval->distance_x += op2->x-op1->x; 1451 retval->distance_x += op2->x - op1->x;
2153 retval->distance_y += op2->y-op1->y; 1452 retval->distance_y += op2->y - op1->y;
2154 1453
2155 best = op1; 1454 object *best = op1;
1455
2156 /* If this is multipart, find the closest part now */ 1456 /* If this is multipart, find the closest part now */
2157 if (!(flags&0x1) && op1->more) { 1457 if (!(flags & 1) && op1->more)
2158 object *tmp; 1458 {
2159 int best_distance = retval->distance_x*retval->distance_x+ 1459 int best_distance = idistance (retval->distance_x, retval->distance_y);
2160 retval->distance_y*retval->distance_y, tmpi;
2161 1460
2162 /* we just take the offset of the piece to head to figure 1461 /* we just take the offset of the piece to head to figure
2163 * distance instead of doing all that work above again 1462 * distance instead of doing all that work above again
2164 * since the distance fields we set above are positive in the 1463 * since the distance fields we set above are positive in the
2165 * same axis as is used for multipart objects, the simply arithmetic 1464 * same axis as is used for multipart objects, the simply arithmetic
2166 * below works. 1465 * below works.
2167 */ 1466 */
2168 for (tmp = op1->more; tmp != NULL; tmp = tmp->more) { 1467 for (object *tmp = op1->more; tmp; tmp = tmp->more)
1468 {
2169 tmpi = (op1->x-tmp->x+retval->distance_x)*(op1->x-tmp->x+retval->distance_x)+ 1469 int tmpi = idistance (op1->x - tmp->x + retval->distance_x, op1->y - tmp->y + retval->distance_y);
2170 (op1->y-tmp->y+retval->distance_y)*(op1->y-tmp->y+retval->distance_y); 1470
2171 if (tmpi < best_distance) { 1471 if (tmpi < best_distance)
1472 {
2172 best_distance = tmpi; 1473 best_distance = tmpi;
2173 best = tmp; 1474 best = tmp;
2174 } 1475 }
2175 } 1476 }
1477
2176 if (best != op1) { 1478 if (best != op1)
1479 {
2177 retval->distance_x += op1->x-best->x; 1480 retval->distance_x += op1->x - best->x;
2178 retval->distance_y += op1->y-best->y; 1481 retval->distance_y += op1->y - best->y;
2179 } 1482 }
2180 } 1483 }
1484
2181 retval->part = best; 1485 retval->part = best;
2182 retval->distance = isqrt(retval->distance_x*retval->distance_x+retval->distance_y*retval->distance_y); 1486 retval->distance = upos_max (abs (retval->distance_x), abs (retval->distance_y));
2183 retval->direction = find_dir_2(-retval->distance_x, -retval->distance_y); 1487 retval->direction = find_dir_2 (retval->distance_x, retval->distance_y);
2184 } 1488 }
2185} 1489}
2186 1490
2187/* this is basically the same as get_rangevector above, but instead of 1491/* this is basically the same as get_rangevector above, but instead of
2188 * the first parameter being an object, it instead is the map 1492 * the first parameter being an object, it instead is the map
… …
2192 * flags has no meaning for this function at this time - I kept it in to 1496 * flags has no meaning for this function at this time - I kept it in to
2193 * be more consistant with the above function and also in case they are needed 1497 * be more consistant with the above function and also in case they are needed
2194 * for something in the future. Also, since no object is pasted, the best 1498 * for something in the future. Also, since no object is pasted, the best
2195 * field of the rv_vector is set to NULL. 1499 * field of the rv_vector is set to NULL.
2196 */ 1500 */
2197 1501void
2198void get_rangevector_from_mapcoord(const mapstruct *m, int x, int y, const object *op2, rv_vector *retval, int flags) { 1502get_rangevector_from_mapcoord (maptile *m, int x, int y, const object *op2, rv_vector *retval, int flags)
1503{
2199 if (!adjacent_map(m, op2->map, &retval->distance_x, &retval->distance_y)) { 1504 if (!adjacent_map (m, op2->map, &retval->distance_x, &retval->distance_y))
1505 {
2200 /* be conservative and fill in _some_ data */ 1506 /* be conservative and fill in _some_ data */
2201 retval->distance = 100000; 1507 retval->distance = 100000;
2202 retval->distance_x = 32767; 1508 retval->distance_x = 32767;
2203 retval->distance_y = 32767; 1509 retval->distance_y = 32767;
2204 retval->direction = 0; 1510 retval->direction = 0;
2205 retval->part = 0; 1511 retval->part = 0;
2206 } else { 1512 }
1513 else
1514 {
2207 retval->distance_x += op2->x-x; 1515 retval->distance_x += op2->x - x;
2208 retval->distance_y += op2->y-y; 1516 retval->distance_y += op2->y - y;
2209 1517
2210 retval->part = NULL; 1518 retval->part = 0;
2211 retval->distance = isqrt(retval->distance_x*retval->distance_x+retval->distance_y*retval->distance_y); 1519 retval->distance = upos_max (abs (retval->distance_x), abs (retval->distance_y));
2212 retval->direction = find_dir_2(-retval->distance_x, -retval->distance_y); 1520 retval->direction = find_dir_2 (retval->distance_x, retval->distance_y);
2213 } 1521 }
2214} 1522}
2215 1523
2216/* Returns true of op1 and op2 are effectively on the same map 1524/* Returns true of op1 and op2 are effectively on the same map
2217 * (as related to map tiling). Note that this looks for a path from 1525 * (as related to map tiling). Note that this looks for a path from
2218 * op1 to op2, so if the tiled maps are assymetric and op2 has a path 1526 * op1 to op2, so if the tiled maps are asymetric and op2 has a path
2219 * to op1, this will still return false. 1527 * to op1, this will still return false.
2220 * Note we only look one map out to keep the processing simple 1528 * Note we only look one map out to keep the processing simple
2221 * and efficient. This could probably be a macro. 1529 * and efficient. This could probably be a macro.
2222 * MSW 2001-08-05 1530 * MSW 2001-08-05
2223 */ 1531 */
1532int
2224int on_same_map(const object *op1, const object *op2) { 1533on_same_map (const object *op1, const object *op2)
1534{
2225 int dx, dy; 1535 int dx, dy;
2226 1536
2227 return adjacent_map(op1->map, op2->map, &dx, &dy); 1537 return adjacent_map (op1->map, op2->map, &dx, &dy);
2228} 1538}
1539
1540//-GPL
1541
1542object *
1543maptile::insert (object *op, int x, int y, object *originator, int flags)
1544{
1545 return insert_ob_in_map_at (op, this, originator, flags, x, y);
1546}
1547
1548region *
1549maptile::region (int x, int y) const
1550{
1551 if (regions
1552 && regionmap
1553 && !OUT_OF_REAL_MAP (this, x, y))
1554 if (struct region *reg = regionmap [regions [y * width + x]])
1555 return reg;
1556
1557 if (default_region)
1558 return default_region;
1559
1560 return ::region::default_region ();
1561}
1562
1563//+GPL
1564
1565/* picks a random object from a style map.
1566 */
1567object *
1568maptile::pick_random_object (rand_gen &gen) const
1569{
1570 /* while returning a null object will result in a crash, that
1571 * is actually preferable to an infinite loop. That is because
1572 * most servers will automatically restart in case of crash.
1573 * Change the logic on getting the random space - shouldn't make
1574 * any difference, but this seems clearer to me.
1575 */
1576 for (int i = 1000; --i;)
1577 {
1578 object *pick = at (gen (width), gen (height)).bot;
1579
1580 // must be head: do not prefer big monsters just because they are big.
1581 if (pick && pick->is_head ())
1582 return pick;
1583 }
1584
1585 // instead of crashing in the unlikely(?) case, try to return *something*
1586 return archetype::find (shstr_bug);
1587}
1588
1589//-GPL
1590
1591void
1592maptile::play_sound (faceidx sound, int x, int y) const
1593{
1594 if (!sound)
1595 return;
1596
1597 for_all_players_on_map (pl, this)
1598 if (client *ns = pl->ns)
1599 {
1600 int dx = x - pl->ob->x;
1601 int dy = y - pl->ob->y;
1602
1603 int distance = idistance (dx, dy);
1604
1605 if (distance <= MAX_SOUND_DISTANCE)
1606 ns->play_sound (sound, dx, dy);
1607 }
1608}
1609
1610void
1611maptile::say_msg (const char *msg, int x, int y) const
1612{
1613 for_all_players (pl)
1614 if (client *ns = pl->ns)
1615 {
1616 int dx = x - pl->ob->x;
1617 int dy = y - pl->ob->y;
1618
1619 int distance = idistance (dx, dy);
1620
1621 if (distance <= MAX_SOUND_DISTANCE)
1622 ns->send_msg (NDI_GREY | NDI_DEF, SAY_CHANNEL, msg);
1623 }
1624}
1625
1626dynbuf mapwalk_buf (sizeof (maprect) * 25, sizeof (maprect) * 25);
1627
1628static void
1629split_to_tiles (dynbuf &buf, maptile *m, int x0, int y0, int x1, int y1, int dx, int dy)
1630{
1631 // clip to map to the left
1632 if (x0 < 0)
1633 {
1634 if (maptile *tile = m->tile_available (TILE_LEFT, 1))
1635 split_to_tiles (buf, tile, x0 + tile->width, y0, min (x1 + tile->width, tile->width), y1, dx - tile->width, dy);
1636
1637 if (x1 < 0) // entirely to the left
1638 return;
1639
1640 x0 = 0;
1641 }
1642
1643 // clip to map to the right
1644 if (x1 > m->width)
1645 {
1646 if (maptile *tile = m->tile_available (TILE_RIGHT, 1))
1647 split_to_tiles (buf, tile, max (x0 - m->width, 0), y0, x1 - m->width, y1, dx + m->width, dy);
1648
1649 if (x0 > m->width) // entirely to the right
1650 return;
1651
1652 x1 = m->width;
1653 }
1654
1655 // clip to map above
1656 if (y0 < 0)
1657 {
1658 if (maptile *tile = m->tile_available (TILE_UP, 1))
1659 split_to_tiles (buf, tile, x0, y0 + tile->height, x1, min (y1 + tile->height, tile->height), dx, dy - tile->height);
1660
1661 if (y1 < 0) // entirely above
1662 return;
1663
1664 y0 = 0;
1665 }
1666
1667 // clip to map below
1668 if (y1 > m->height)
1669 {
1670 if (maptile *tile = m->tile_available (TILE_DOWN, 1))
1671 split_to_tiles (buf, tile, x0, max (y0 - m->height, 0), x1, y1 - m->height, dx, dy + m->height);
1672
1673 if (y0 > m->height) // entirely below
1674 return;
1675
1676 y1 = m->height;
1677 }
1678
1679 // if we get here, the rect is within the current map
1680 maprect *r = (maprect *)buf.alloc (sizeof (maprect));
1681
1682 r->m = m;
1683 r->x0 = x0;
1684 r->y0 = y0;
1685 r->x1 = x1;
1686 r->y1 = y1;
1687 r->dx = dx;
1688 r->dy = dy;
1689}
1690
1691maprect *
1692maptile::split_to_tiles (dynbuf &buf, int x0, int y0, int x1, int y1)
1693{
1694 buf.clear ();
1695
1696 ::split_to_tiles (buf, this, x0, y0, x1, y1, 0, 0);
1697
1698 // add end marker
1699 maprect *r = (maprect *)buf.alloc (sizeof (maprect));
1700 r->m = 0;
1701
1702 return (maprect *)buf.linearise ();
1703}
1704

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines