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

Comparing cf.schmorp.de/server/common/map.C (file contents):
Revision 1.109 by root, Thu Jun 7 19:12:22 2007 UTC vs.
Revision 1.122 by root, Thu Aug 30 05:24:14 2007 UTC

1/* 1/*
2 * This file is part of Crossfire TRT, the Multiplayer Online Role Playing Game. 2 * This file is part of Crossfire TRT, the Roguelike Realtime MORPG.
3 * 3 *
4 * Copyright (©) 2005,2006,2007 Marc Alexander Lehmann / Robin Redeker / the Crossfire TRT team 4 * Copyright (©) 2005,2006,2007 Marc Alexander Lehmann / Robin Redeker / the Crossfire TRT team
5 * Copyright (©) 2001-2003,2007 Mark Wedel & Crossfire Development Team 5 * Copyright (©) 2001-2003,2007 Mark Wedel & Crossfire Development Team
6 * Copyright (©) 1992,2007 Frank Tore Johansen 6 * Copyright (©) 1992,2007 Frank Tore Johansen
7 * 7 *
8 * Crossfire TRT is free software; you can redistribute it and/or modify it 8 * Crossfire TRT is free software: you can redistribute it and/or modify
9 * under the terms of the GNU General Public License as published by the Free 9 * it under the terms of the GNU General Public License as published by
10 * Software Foundation; either version 2 of the License, or (at your option) 10 * the Free Software Foundation, either version 3 of the License, or
11 * any later version. 11 * (at your option) any later version.
12 * 12 *
13 * This program is distributed in the hope that it will be useful, but 13 * This program is distributed in the hope that it will be useful,
14 * WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY 14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * for more details. 16 * GNU General Public License for more details.
17 * 17 *
18 * You should have received a copy of the GNU General Public License along 18 * You should have received a copy of the GNU General Public License
19 * with Crossfire TRT; if not, write to the Free Software Foundation, Inc. 51 19 * along with this program. If not, see <http://www.gnu.org/licenses/>.
20 * Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21 * 20 *
22 * The authors can be reached via e-mail to <crossfire@schmorp.de> 21 * The authors can be reached via e-mail to <crossfire@schmorp.de>
23 */ 22 */
24 23
25#include <unistd.h> 24#include <unistd.h>
28#include "funcpoint.h" 27#include "funcpoint.h"
29 28
30#include "loader.h" 29#include "loader.h"
31 30
32#include "path.h" 31#include "path.h"
33
34/*
35 * This makes a path absolute outside the world of Crossfire.
36 * In other words, it prepends LIBDIR/MAPDIR/ to the given path
37 * and returns the pointer to a static array containing the result.
38 * it really should be called create_mapname
39 */
40const char *
41create_pathname (const char *name)
42{
43 static char buf[8192];
44 snprintf (buf, sizeof (buf), "%s/%s/%s", settings.datadir, settings.mapdir, name);
45 return buf;
46}
47
48/*
49 * This function checks if a file with the given path exists.
50 * -1 is returned if it fails, otherwise the mode of the file
51 * is returned.
52 * It tries out all the compression suffixes listed in the uncomp[] array.
53 *
54 * If prepend_dir is set, then we call create_pathname (which prepends
55 * libdir & mapdir). Otherwise, we assume the name given is fully
56 * complete.
57 * Only the editor actually cares about the writablity of this -
58 * the rest of the code only cares that the file is readable.
59 * when the editor goes away, the call to stat should probably be
60 * replaced by an access instead (similar to the windows one, but
61 * that seems to be missing the prepend_dir processing
62 */
63int
64check_path (const char *name, int prepend_dir)
65{
66 char buf[MAX_BUF];
67
68 char *endbuf;
69 struct stat statbuf;
70 int mode = 0;
71
72 if (prepend_dir)
73 assign (buf, create_pathname (name));
74 else
75 assign (buf, name);
76
77 /* old method (strchr(buf, '\0')) seemd very odd to me -
78 * this method should be equivalant and is clearer.
79 * Can not use strcat because we need to cycle through
80 * all the names.
81 */
82 endbuf = buf + strlen (buf);
83
84 if (stat (buf, &statbuf))
85 return -1;
86 if (!S_ISREG (statbuf.st_mode))
87 return (-1);
88
89 if (((statbuf.st_mode & S_IRGRP) && getegid () == statbuf.st_gid) ||
90 ((statbuf.st_mode & S_IRUSR) && geteuid () == statbuf.st_uid) || (statbuf.st_mode & S_IROTH))
91 mode |= 4;
92
93 if ((statbuf.st_mode & S_IWGRP && getegid () == statbuf.st_gid) ||
94 (statbuf.st_mode & S_IWUSR && geteuid () == statbuf.st_uid) || (statbuf.st_mode & S_IWOTH))
95 mode |= 2;
96
97 return (mode);
98}
99 32
100/* This rolls up wall, blocks_magic, blocks_view, etc, all into 33/* This rolls up wall, blocks_magic, blocks_view, etc, all into
101 * one function that just returns a P_.. value (see map.h) 34 * one function that just returns a P_.. value (see map.h)
102 * it will also do map translation for tiled maps, returning 35 * it will also do map translation for tiled maps, returning
103 * new values into newmap, nx, and ny. Any and all of those 36 * new values into newmap, nx, and ny. Any and all of those
356{ 289{
357 if (!spaces) 290 if (!spaces)
358 return; 291 return;
359 292
360 for (mapspace *ms = spaces + size (); ms-- > spaces; ) 293 for (mapspace *ms = spaces + size (); ms-- > spaces; )
361 for (object *op = ms->bot; op; op = op->above) 294 {
295 object *op = ms->bot;
296 while (op)
362 { 297 {
363 /* already multipart - don't do anything more */ 298 /* already multipart - don't do anything more */
364 if (op->head_ () == op && !op->more && op->arch->more) 299 if (op->head_ () == op && !op->more && op->arch->more)
365 { 300 {
366 op->remove (); 301 op->remove ();
367 op->expand_tail (); 302 op->expand_tail ();
303
304 // FIXME: INS_ON_TOP is just a workaround for the pentagram vs.
305 // multi-tile monster bug, where INS_ABOVE_FLOOR_ONLY put the monsters
306 // below the pentagrams... hopefully INS_ON_TOP doesn't break anything
368 insert (op, op->x, op->y, 0, INS_NO_MERGE | INS_ABOVE_FLOOR_ONLY | INS_NO_WALK_ON); 307 insert (op, op->x, op->y, 0, INS_NO_MERGE | INS_ON_TOP | INS_NO_WALK_ON);
308
309 op = ms->bot; // we are mutating the mapspace too much with INS_ON_TOP
310 // so we have to reset the iteration through the mapspace
369 } 311 }
312 else
313 op = op->above;
370 } 314 }
315 }
371} 316}
372 317
373/* 318/*
374 * Loads (ands parses) the objects into a given map from the specified 319 * Loads (ands parses) the objects into a given map from the specified
375 * file pointer. 320 * file pointer.
410} 355}
411 356
412void 357void
413maptile::activate () 358maptile::activate ()
414{ 359{
415 active = true;
416
417 if (spaces) 360 if (spaces)
418 for (mapspace *ms = spaces + size (); ms-- > spaces; ) 361 for (mapspace *ms = spaces + size (); ms-- > spaces; )
419 for (object *op = ms->bot; op; op = op->above) 362 for (object *op = ms->bot; op; op = op->above)
420 op->activate_recursive (); 363 op->activate_recursive ();
421} 364}
422 365
423void 366void
424maptile::deactivate () 367maptile::deactivate ()
425{ 368{
426 active = false;
427
428 if (spaces) 369 if (spaces)
429 for (mapspace *ms = spaces + size (); ms-- > spaces; ) 370 for (mapspace *ms = spaces + size (); ms-- > spaces; )
430 for (object *op = ms->bot; op; op = op->above) 371 for (object *op = ms->bot; op; op = op->above)
431 op->deactivate_recursive (); 372 op->deactivate_recursive ();
432} 373}
442 if (!spaces) 383 if (!spaces)
443 return false; 384 return false;
444 385
445 for (int i = 0; i < size (); ++i) 386 for (int i = 0; i < size (); ++i)
446 { 387 {
447 int unique = 0; 388 bool unique = 0;
389
448 for (object *op = spaces [i].bot; op; op = op->above) 390 for (object *op = spaces [i].bot; op; op = op->above)
449 { 391 {
450 if (op->flag [FLAG_UNIQUE] && op->flag [FLAG_IS_FLOOR]) 392 unique |= op->flag [FLAG_UNIQUE] && op->flag [FLAG_IS_FLOOR];
451 unique = 1;
452 393
453 if (!op->can_map_save ()) 394 if (expect_false (!op->can_map_save ()))
454 continue; 395 continue;
455 396
456 if (unique || op->flag [FLAG_UNIQUE]) 397 if (expect_false (unique || op->flag [FLAG_UNIQUE]))
457 { 398 {
458 if (flags & IO_UNIQUES) 399 if (flags & IO_UNIQUES)
459 op->write (f); 400 op->write (f);
460 } 401 }
461 else if (flags & IO_OBJECTS) 402 else if (expect_true (flags & IO_OBJECTS))
462 op->write (f); 403 op->write (f);
463 } 404 }
464 } 405 }
465 406
466 coroapi::cede_to_tick (); 407 coroapi::cede_to_tick ();
735 case KW_tile_path_1: thawer.get (tile_path [0]); break; 676 case KW_tile_path_1: thawer.get (tile_path [0]); break;
736 case KW_tile_path_2: thawer.get (tile_path [1]); break; 677 case KW_tile_path_2: thawer.get (tile_path [1]); break;
737 case KW_tile_path_3: thawer.get (tile_path [2]); break; 678 case KW_tile_path_3: thawer.get (tile_path [2]); break;
738 case KW_tile_path_4: thawer.get (tile_path [3]); break; 679 case KW_tile_path_4: thawer.get (tile_path [3]); break;
739 680
681 case KW_ERROR:
682 set_key (thawer.kw_str, thawer.value);
683 break;
684
740 case KW_end: 685 case KW_end:
741 return true; 686 return true;
742 687
743 default: 688 default:
744 if (!thawer.parse_error ("map", 0)) 689 if (!thawer.parse_error ("map", 0))
865 * Remove and free all objects in the given map. 810 * Remove and free all objects in the given map.
866 */ 811 */
867void 812void
868maptile::clear () 813maptile::clear ()
869{ 814{
870 sfree (regions, size ()), regions = 0; 815 sfree (regions, size ()); regions = 0;
871 free (regionmap), regionmap = 0; 816 delete [] regionmap; regionmap = 0;
872 817
873 if (spaces) 818 if (spaces)
874 { 819 {
875 for (mapspace *ms = spaces + size (); ms-- > spaces; ) 820 for (mapspace *ms = spaces + size (); ms-- > spaces; )
876 while (object *op = ms->bot) 821 while (object *op = ms->bot)
944 if (QUERY_FLAG (op, FLAG_IS_FLOOR) && QUERY_FLAG (op, FLAG_UNIQUE)) 889 if (QUERY_FLAG (op, FLAG_IS_FLOOR) && QUERY_FLAG (op, FLAG_UNIQUE))
945 break; 890 break;
946 891
947 if (QUERY_FLAG (op, FLAG_IS_FLOOR) 892 if (QUERY_FLAG (op, FLAG_IS_FLOOR)
948 || QUERY_FLAG (op, FLAG_OBJ_ORIGINAL) 893 || QUERY_FLAG (op, FLAG_OBJ_ORIGINAL)
949 || QUERY_FLAG (op, FLAG_OBJ_SAVE_ON_OVL)
950 || QUERY_FLAG (op, FLAG_UNIQUE) 894 || QUERY_FLAG (op, FLAG_UNIQUE)
951 || QUERY_FLAG (op, FLAG_OVERLAY_FLOOR) 895 || QUERY_FLAG (op, FLAG_OVERLAY_FLOOR)
952 || QUERY_FLAG (op, FLAG_UNPAID) 896 || QUERY_FLAG (op, FLAG_UNPAID)
953 || op->is_alive ()) 897 || op->is_alive ())
954 ; // do not decay 898 ; // do not decay
1279 vol += op->volume (); 1223 vol += op->volume ();
1280 1224
1281 return vol; 1225 return vol;
1282} 1226}
1283 1227
1284/* this updates the orig_map->tile_map[tile_num] value after finding 1228bool
1285 * the map. It also takes care of linking back the freshly found 1229maptile::tile_available (int dir, bool load)
1286 * maps tile_map values if it tiles back to this one. It returns
1287 * the value of orig_map->tile_map[tile_num].
1288 */
1289static inline maptile *
1290find_and_link (maptile *orig_map, int tile_num)
1291{ 1230{
1292 maptile *mp = orig_map->tile_map [tile_num]; 1231 if (!tile_path[dir])
1232 return 0;
1293 1233
1294 if (!mp) 1234 if (tile_map[dir] && (!load || tile_map[dir]->in_memory == MAP_IN_MEMORY))
1295 { 1235 return 1;
1296 mp = orig_map->find_sync (orig_map->tile_path [tile_num], orig_map);
1297 1236
1298 if (!mp) 1237 if ((tile_map[dir] = find_async (tile_path[dir], this, load)))
1299 { 1238 return 1;
1300 // emergency mode, manufacture a dummy map, this creates a memleak, but thats fine
1301 LOG (llevError, "FATAL: cannot load tiled map %s from %s, leaking memory and worse!\n",
1302 &orig_map->tile_path[tile_num], &orig_map->path);
1303 mp = new maptile (1, 1);
1304 mp->alloc ();
1305 mp->in_memory = MAP_IN_MEMORY;
1306 }
1307 }
1308 1239
1309 int dest_tile = (tile_num + 2) % 4;
1310
1311 orig_map->tile_map [tile_num] = mp;
1312
1313 // optimisation: back-link map to origin map if euclidean
1314 //TODO: non-euclidean maps MUST GO
1315 if (orig_map->tile_map[tile_num]->tile_path[dest_tile] == orig_map->path)
1316 orig_map->tile_map[tile_num]->tile_map[dest_tile] = orig_map;
1317
1318 return mp; 1240 return 0;
1319}
1320
1321static inline void
1322load_and_link (maptile *orig_map, int tile_num)
1323{
1324 find_and_link (orig_map, tile_num)->load_sync ();
1325} 1241}
1326 1242
1327/* this returns TRUE if the coordinates (x,y) are out of 1243/* this returns TRUE if the coordinates (x,y) are out of
1328 * map m. This function also takes into account any 1244 * map m. This function also takes into account any
1329 * tiling considerations, loading adjacant maps as needed. 1245 * tiling considerations, loading adjacant maps as needed.
1342 if (!m) 1258 if (!m)
1343 return 0; 1259 return 0;
1344 1260
1345 if (x < 0) 1261 if (x < 0)
1346 { 1262 {
1347 if (!m->tile_path[3]) 1263 if (!m->tile_available (3))
1348 return 1; 1264 return 1;
1349 1265
1350 if (!m->tile_map[3] || m->tile_map[3]->in_memory != MAP_IN_MEMORY)
1351 find_and_link (m, 3);
1352
1353 return out_of_map (m->tile_map[3], x + m->tile_map[3]->width, y); 1266 return out_of_map (m->tile_map[3], x + m->tile_map[3]->width, y);
1354 } 1267 }
1355 1268
1356 if (x >= m->width) 1269 if (x >= m->width)
1357 { 1270 {
1358 if (!m->tile_path[1]) 1271 if (!m->tile_available (1))
1359 return 1; 1272 return 1;
1360 1273
1361 if (!m->tile_map[1] || m->tile_map[1]->in_memory != MAP_IN_MEMORY)
1362 find_and_link (m, 1);
1363
1364 return out_of_map (m->tile_map[1], x - m->width, y); 1274 return out_of_map (m->tile_map[1], x - m->width, y);
1365 } 1275 }
1366 1276
1367 if (y < 0) 1277 if (y < 0)
1368 { 1278 {
1369 if (!m->tile_path[0]) 1279 if (!m->tile_available (0))
1370 return 1; 1280 return 1;
1371 1281
1372 if (!m->tile_map[0] || m->tile_map[0]->in_memory != MAP_IN_MEMORY)
1373 find_and_link (m, 0);
1374
1375 return out_of_map (m->tile_map[0], x, y + m->tile_map[0]->height); 1282 return out_of_map (m->tile_map[0], x, y + m->tile_map[0]->height);
1376 } 1283 }
1377 1284
1378 if (y >= m->height) 1285 if (y >= m->height)
1379 { 1286 {
1380 if (!m->tile_path[2]) 1287 if (!m->tile_available (2))
1381 return 1; 1288 return 1;
1382
1383 if (!m->tile_map[2] || m->tile_map[2]->in_memory != MAP_IN_MEMORY)
1384 find_and_link (m, 2);
1385 1289
1386 return out_of_map (m->tile_map[2], x, y - m->height); 1290 return out_of_map (m->tile_map[2], x, y - m->height);
1387 } 1291 }
1388 1292
1389 /* Simple case - coordinates are within this local 1293 /* Simple case - coordinates are within this local
1403maptile * 1307maptile *
1404maptile::xy_find (sint16 &x, sint16 &y) 1308maptile::xy_find (sint16 &x, sint16 &y)
1405{ 1309{
1406 if (x < 0) 1310 if (x < 0)
1407 { 1311 {
1408 if (!tile_path[3]) 1312 if (!tile_available (3))
1409 return 0; 1313 return 0;
1410 1314
1411 find_and_link (this, 3);
1412 x += tile_map[3]->width; 1315 x += tile_map[3]->width;
1413 return tile_map[3]->xy_find (x, y); 1316 return tile_map[3]->xy_find (x, y);
1414 } 1317 }
1415 1318
1416 if (x >= width) 1319 if (x >= width)
1417 { 1320 {
1418 if (!tile_path[1]) 1321 if (!tile_available (1))
1419 return 0; 1322 return 0;
1420 1323
1421 find_and_link (this, 1);
1422 x -= width; 1324 x -= width;
1423 return tile_map[1]->xy_find (x, y); 1325 return tile_map[1]->xy_find (x, y);
1424 } 1326 }
1425 1327
1426 if (y < 0) 1328 if (y < 0)
1427 { 1329 {
1428 if (!tile_path[0]) 1330 if (!tile_available (0))
1429 return 0; 1331 return 0;
1430 1332
1431 find_and_link (this, 0);
1432 y += tile_map[0]->height; 1333 y += tile_map[0]->height;
1433 return tile_map[0]->xy_find (x, y); 1334 return tile_map[0]->xy_find (x, y);
1434 } 1335 }
1435 1336
1436 if (y >= height) 1337 if (y >= height)
1437 { 1338 {
1438 if (!tile_path[2]) 1339 if (!tile_available (2))
1439 return 0; 1340 return 0;
1440 1341
1441 find_and_link (this, 2);
1442 y -= height; 1342 y -= height;
1443 return tile_map[2]->xy_find (x, y); 1343 return tile_map[2]->xy_find (x, y);
1444 } 1344 }
1445 1345
1446 /* Simple case - coordinates are within this local 1346 /* Simple case - coordinates are within this local
1457adjacent_map (const maptile *map1, const maptile *map2, int *dx, int *dy) 1357adjacent_map (const maptile *map1, const maptile *map2, int *dx, int *dy)
1458{ 1358{
1459 if (!map1 || !map2) 1359 if (!map1 || !map2)
1460 return 0; 1360 return 0;
1461 1361
1462 //TODO: this doesn't actually check corretcly when intermediate maps are not loaded 1362 //TODO: this doesn't actually check correctly when intermediate maps are not loaded
1463 //fix: compare paths instead (this is likely faster, too!) 1363 //fix: compare paths instead (this is likely faster, too!)
1464 if (map1 == map2) 1364 if (map1 == map2)
1465 { 1365 {
1466 *dx = 0; 1366 *dx = 0;
1467 *dy = 0; 1367 *dy = 0;
1721 1621
1722 // instead of crashing in the unlikely(?) case, try to return *something* 1622 // instead of crashing in the unlikely(?) case, try to return *something*
1723 return get_archetype ("blocked"); 1623 return get_archetype ("blocked");
1724} 1624}
1725 1625
1626void
1627maptile::play_sound (faceidx sound, int x, int y) const
1628{
1629 if (!sound)
1630 return;
1631
1632 for_all_players (pl)
1633 if (pl->ob->map == this)
1634 if (client *ns = pl->ns)
1635 {
1636 int dx = x - pl->ob->x;
1637 int dy = y - pl->ob->y;
1638
1639 int distance = idistance (dx, dy);
1640
1641 if (distance <= MAX_SOUND_DISTANCE)
1642 ns->play_sound (sound, dx, dy);
1643 }
1644}
1645

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines