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.109 by root, Thu Jun 7 19:12:22 2007 UTC vs.
Revision 1.126 by root, Fri Sep 7 13:10:30 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 ();
467 408
468 return true; 409 return true;
469}
470
471bool
472maptile::_load_objects (const char *path, bool skip_header)
473{
474 object_thawer f (path);
475
476 if (!f)
477 return false;
478
479 f.next ();
480
481 if (skip_header)
482 for (;;)
483 {
484 keyword kw = f.kw;
485 f.skip ();
486 if (kw == KW_end)
487 break;
488 }
489
490 return _load_objects (f);
491} 410}
492 411
493bool 412bool
494maptile::_save_objects (const char *path, int flags) 413maptile::_save_objects (const char *path, int flags)
495{ 414{
670bool 589bool
671maptile::_load_header (object_thawer &thawer) 590maptile::_load_header (object_thawer &thawer)
672{ 591{
673 for (;;) 592 for (;;)
674 { 593 {
675 thawer.next ();
676
677 switch (thawer.kw) 594 switch (thawer.kw)
678 { 595 {
679 case KW_msg: 596 case KW_msg:
680 thawer.get_ml (KW_endmsg, msg); 597 thawer.get_ml (KW_endmsg, msg);
681 break; 598 break;
735 case KW_tile_path_1: thawer.get (tile_path [0]); break; 652 case KW_tile_path_1: thawer.get (tile_path [0]); break;
736 case KW_tile_path_2: thawer.get (tile_path [1]); break; 653 case KW_tile_path_2: thawer.get (tile_path [1]); break;
737 case KW_tile_path_3: thawer.get (tile_path [2]); break; 654 case KW_tile_path_3: thawer.get (tile_path [2]); break;
738 case KW_tile_path_4: thawer.get (tile_path [3]); break; 655 case KW_tile_path_4: thawer.get (tile_path [3]); break;
739 656
657 case KW_ERROR:
658 set_key_text (thawer.kw_str, thawer.value);
659 break;
660
740 case KW_end: 661 case KW_end:
662 thawer.next ();
741 return true; 663 return true;
742 664
743 default: 665 default:
744 if (!thawer.parse_error ("map", 0)) 666 if (!thawer.parse_error ("map", 0))
745 return false; 667 return false;
746 break; 668 break;
747 } 669 }
670
671 thawer.next ();
748 } 672 }
749 673
750 abort (); 674 abort ();
751}
752
753bool
754maptile::_load_header (const char *path)
755{
756 object_thawer thawer (path);
757
758 if (!thawer)
759 return false;
760
761 return _load_header (thawer);
762} 675}
763 676
764/****************************************************************************** 677/******************************************************************************
765 * This is the start of unique map handling code 678 * This is the start of unique map handling code
766 *****************************************************************************/ 679 *****************************************************************************/
865 * Remove and free all objects in the given map. 778 * Remove and free all objects in the given map.
866 */ 779 */
867void 780void
868maptile::clear () 781maptile::clear ()
869{ 782{
870 sfree (regions, size ()), regions = 0; 783 sfree (regions, size ()); regions = 0;
871 free (regionmap), regionmap = 0; 784 delete [] regionmap; regionmap = 0;
872 785
873 if (spaces) 786 if (spaces)
874 { 787 {
875 for (mapspace *ms = spaces + size (); ms-- > spaces; ) 788 for (mapspace *ms = spaces + size (); ms-- > spaces; )
876 while (object *op = ms->bot) 789 while (object *op = ms->bot)
944 if (QUERY_FLAG (op, FLAG_IS_FLOOR) && QUERY_FLAG (op, FLAG_UNIQUE)) 857 if (QUERY_FLAG (op, FLAG_IS_FLOOR) && QUERY_FLAG (op, FLAG_UNIQUE))
945 break; 858 break;
946 859
947 if (QUERY_FLAG (op, FLAG_IS_FLOOR) 860 if (QUERY_FLAG (op, FLAG_IS_FLOOR)
948 || QUERY_FLAG (op, FLAG_OBJ_ORIGINAL) 861 || QUERY_FLAG (op, FLAG_OBJ_ORIGINAL)
949 || QUERY_FLAG (op, FLAG_OBJ_SAVE_ON_OVL)
950 || QUERY_FLAG (op, FLAG_UNIQUE) 862 || QUERY_FLAG (op, FLAG_UNIQUE)
951 || QUERY_FLAG (op, FLAG_OVERLAY_FLOOR) 863 || QUERY_FLAG (op, FLAG_OVERLAY_FLOOR)
952 || QUERY_FLAG (op, FLAG_UNPAID) 864 || QUERY_FLAG (op, FLAG_UNPAID)
953 || op->is_alive ()) 865 || op->is_alive ())
954 ; // do not decay 866 ; // do not decay
1279 vol += op->volume (); 1191 vol += op->volume ();
1280 1192
1281 return vol; 1193 return vol;
1282} 1194}
1283 1195
1284/* this updates the orig_map->tile_map[tile_num] value after finding 1196bool
1285 * the map. It also takes care of linking back the freshly found 1197maptile::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{ 1198{
1292 maptile *mp = orig_map->tile_map [tile_num]; 1199 if (!tile_path[dir])
1200 return 0;
1293 1201
1294 if (!mp) 1202 if (tile_map[dir] && (!load || tile_map[dir]->in_memory == MAP_IN_MEMORY))
1295 { 1203 return 1;
1296 mp = orig_map->find_sync (orig_map->tile_path [tile_num], orig_map);
1297 1204
1298 if (!mp) 1205 if ((tile_map[dir] = find_async (tile_path[dir], this, load)))
1299 { 1206 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 1207
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; 1208 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} 1209}
1326 1210
1327/* this returns TRUE if the coordinates (x,y) are out of 1211/* this returns TRUE if the coordinates (x,y) are out of
1328 * map m. This function also takes into account any 1212 * map m. This function also takes into account any
1329 * tiling considerations, loading adjacant maps as needed. 1213 * tiling considerations, loading adjacant maps as needed.
1342 if (!m) 1226 if (!m)
1343 return 0; 1227 return 0;
1344 1228
1345 if (x < 0) 1229 if (x < 0)
1346 { 1230 {
1347 if (!m->tile_path[3]) 1231 if (!m->tile_available (3))
1348 return 1; 1232 return 1;
1349 1233
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); 1234 return out_of_map (m->tile_map[3], x + m->tile_map[3]->width, y);
1354 } 1235 }
1355 1236
1356 if (x >= m->width) 1237 if (x >= m->width)
1357 { 1238 {
1358 if (!m->tile_path[1]) 1239 if (!m->tile_available (1))
1359 return 1; 1240 return 1;
1360 1241
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); 1242 return out_of_map (m->tile_map[1], x - m->width, y);
1365 } 1243 }
1366 1244
1367 if (y < 0) 1245 if (y < 0)
1368 { 1246 {
1369 if (!m->tile_path[0]) 1247 if (!m->tile_available (0))
1370 return 1; 1248 return 1;
1371 1249
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); 1250 return out_of_map (m->tile_map[0], x, y + m->tile_map[0]->height);
1376 } 1251 }
1377 1252
1378 if (y >= m->height) 1253 if (y >= m->height)
1379 { 1254 {
1380 if (!m->tile_path[2]) 1255 if (!m->tile_available (2))
1381 return 1; 1256 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 1257
1386 return out_of_map (m->tile_map[2], x, y - m->height); 1258 return out_of_map (m->tile_map[2], x, y - m->height);
1387 } 1259 }
1388 1260
1389 /* Simple case - coordinates are within this local 1261 /* Simple case - coordinates are within this local
1403maptile * 1275maptile *
1404maptile::xy_find (sint16 &x, sint16 &y) 1276maptile::xy_find (sint16 &x, sint16 &y)
1405{ 1277{
1406 if (x < 0) 1278 if (x < 0)
1407 { 1279 {
1408 if (!tile_path[3]) 1280 if (!tile_available (3))
1409 return 0; 1281 return 0;
1410 1282
1411 find_and_link (this, 3);
1412 x += tile_map[3]->width; 1283 x += tile_map[3]->width;
1413 return tile_map[3]->xy_find (x, y); 1284 return tile_map[3]->xy_find (x, y);
1414 } 1285 }
1415 1286
1416 if (x >= width) 1287 if (x >= width)
1417 { 1288 {
1418 if (!tile_path[1]) 1289 if (!tile_available (1))
1419 return 0; 1290 return 0;
1420 1291
1421 find_and_link (this, 1);
1422 x -= width; 1292 x -= width;
1423 return tile_map[1]->xy_find (x, y); 1293 return tile_map[1]->xy_find (x, y);
1424 } 1294 }
1425 1295
1426 if (y < 0) 1296 if (y < 0)
1427 { 1297 {
1428 if (!tile_path[0]) 1298 if (!tile_available (0))
1429 return 0; 1299 return 0;
1430 1300
1431 find_and_link (this, 0);
1432 y += tile_map[0]->height; 1301 y += tile_map[0]->height;
1433 return tile_map[0]->xy_find (x, y); 1302 return tile_map[0]->xy_find (x, y);
1434 } 1303 }
1435 1304
1436 if (y >= height) 1305 if (y >= height)
1437 { 1306 {
1438 if (!tile_path[2]) 1307 if (!tile_available (2))
1439 return 0; 1308 return 0;
1440 1309
1441 find_and_link (this, 2);
1442 y -= height; 1310 y -= height;
1443 return tile_map[2]->xy_find (x, y); 1311 return tile_map[2]->xy_find (x, y);
1444 } 1312 }
1445 1313
1446 /* Simple case - coordinates are within this local 1314 /* Simple case - coordinates are within this local
1457adjacent_map (const maptile *map1, const maptile *map2, int *dx, int *dy) 1325adjacent_map (const maptile *map1, const maptile *map2, int *dx, int *dy)
1458{ 1326{
1459 if (!map1 || !map2) 1327 if (!map1 || !map2)
1460 return 0; 1328 return 0;
1461 1329
1462 //TODO: this doesn't actually check corretcly when intermediate maps are not loaded 1330 //TODO: this doesn't actually check correctly when intermediate maps are not loaded
1463 //fix: compare paths instead (this is likely faster, too!) 1331 //fix: compare paths instead (this is likely faster, too!)
1464 if (map1 == map2) 1332 if (map1 == map2)
1465 { 1333 {
1466 *dx = 0; 1334 *dx = 0;
1467 *dy = 0; 1335 *dy = 0;
1721 1589
1722 // instead of crashing in the unlikely(?) case, try to return *something* 1590 // instead of crashing in the unlikely(?) case, try to return *something*
1723 return get_archetype ("blocked"); 1591 return get_archetype ("blocked");
1724} 1592}
1725 1593
1594void
1595maptile::play_sound (faceidx sound, int x, int y) const
1596{
1597 if (!sound)
1598 return;
1599
1600 for_all_players (pl)
1601 if (pl->observe->map == this)
1602 if (client *ns = pl->ns)
1603 {
1604 int dx = x - pl->observe->x;
1605 int dy = y - pl->observe->y;
1606
1607 int distance = idistance (dx, dy);
1608
1609 if (distance <= MAX_SOUND_DISTANCE)
1610 ns->play_sound (sound, dx, dy);
1611 }
1612}
1613

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines