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

Comparing deliantra/server/common/object.C (file contents):
Revision 1.235 by root, Tue May 6 20:00:12 2008 UTC vs.
Revision 1.341 by root, Fri Feb 25 07:23:38 2011 UTC

1/* 1/*
2 * This file is part of Deliantra, the Roguelike Realtime MMORPG. 2 * This file is part of Deliantra, the Roguelike Realtime MMORPG.
3 * 3 *
4 * Copyright (©) 2005,2006,2007,2008 Marc Alexander Lehmann / Robin Redeker / the Deliantra team 4 * Copyright (©) 2005,2006,2007,2008,2009,2010 Marc Alexander Lehmann / Robin Redeker / the Deliantra team
5 * Copyright (©) 2001,2007 Mark Wedel & Crossfire Development Team 5 * Copyright (©) 2001 Mark Wedel & Crossfire Development Team
6 * Copyright (©) 1992,2007 Frank Tore Johansen 6 * Copyright (©) 1992 Frank Tore Johansen
7 * 7 *
8 * Deliantra is free software: you can redistribute it and/or modify 8 * Deliantra is free software: you can redistribute it and/or modify it under
9 * 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
10 * the Free Software Foundation, either version 3 of the License, or 10 * Free Software Foundation, either version 3 of the License, or (at your
11 * (at your option) any later version. 11 * option) any later version.
12 * 12 *
13 * 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,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of 14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 * GNU General Public License 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 18 * You should have received a copy of the Affero GNU General Public License
19 * along with this program. If not, see <http://www.gnu.org/licenses/>. 19 * and the GNU General Public License along with this program. If not, see
20 * <http://www.gnu.org/licenses/>.
20 * 21 *
21 * The authors can be reached via e-mail to <support@deliantra.net> 22 * The authors can be reached via e-mail to <support@deliantra.net>
22 */ 23 */
23 24
24#include <global.h> 25#include <global.h>
25#include <stdio.h> 26#include <stdio.h>
26#include <sys/types.h> 27#include <sys/types.h>
27#include <sys/uio.h> 28#include <sys/uio.h>
28#include <object.h> 29#include <object.h>
29#include <sproto.h> 30#include <sproto.h>
30#include <loader.h>
31 31
32#include <bitset> 32#include <bitset>
33 33
34UUID UUID::cur; 34UUID UUID::cur;
35static uint64_t seq_next_save; 35static uint64_t seq_next_save;
36static const uint64 UUID_GAP = 1<<19; 36static const uint64 UUID_GAP = 1<<19;
37uint32_t mapspace::smellcount = 10000;
37 38
38objectvec objects; 39objectvec objects;
39activevec actives; 40activevec actives;
41
42freelist_item *object::freelist;
43uint32_t object::object_count;
44uint32_t object::free_count;
45uint32_t object::create_count;
46uint32_t object::destroy_count;
47
48//+GPL
40 49
41short freearr_x[SIZEOFFREE] = { 50short freearr_x[SIZEOFFREE] = {
42 0, 51 0,
43 0, 1, 1, 1, 0, -1, -1, -1, 52 0, 1, 1, 1, 0, -1, -1, -1,
44 0, 1, 2, 2, 2, 2, 2, 1, 0, -1, -2, -2, -2, -2, -2, -1, 53 0, 1, 2, 2, 2, 2, 2, 1, 0, -1, -2, -2, -2, -2, -2, -1,
48 0, 57 0,
49 -1, -1, 0, 1, 1, 1, 0, -1, 58 -1, -1, 0, 1, 1, 1, 0, -1,
50 -2, -2, -2, -1, 0, 1, 2, 2, 2, 2, 2, 1, 0, -1, -2, -2, 59 -2, -2, -2, -1, 0, 1, 2, 2, 2, 2, 2, 1, 0, -1, -2, -2,
51 -3, -3, -3, -3, -2, -1, 0, 1, 2, 3, 3, 3, 3, 3, 3, 3, 2, 1, 0, -1, -2, -3, -3, -3 60 -3, -3, -3, -3, -2, -1, 0, 1, 2, 3, 3, 3, 3, 3, 3, 3, 2, 1, 0, -1, -2, -3, -3, -3
52}; 61};
53int maxfree[SIZEOFFREE] = {
54 0,
55 9, 10, 13, 14, 17, 18, 21, 22,
56 25, 26, 27, 30, 31, 32, 33, 36, 37, 39, 39, 42, 43, 44, 45, 48,
57 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49
58};
59int freedir[SIZEOFFREE] = { 62int freedir[SIZEOFFREE] = {
60 0, 63 0,
61 1, 2, 3, 4, 5, 6, 7, 8, 64 1, 2, 3, 4, 5, 6, 7, 8,
62 1, 2, 2, 2, 3, 4, 4, 4, 5, 6, 6, 6, 7, 8, 8, 8, 65 1, 2, 2, 2, 3, 4, 4, 4, 5, 6, 6, 6, 7, 8, 8, 8,
63 1, 2, 2, 2, 2, 2, 3, 4, 4, 4, 4, 4, 5, 6, 6, 6, 6, 6, 7, 8, 8, 8, 8, 8 66 1, 2, 2, 2, 2, 2, 3, 4, 4, 4, 4, 4, 5, 6, 6, 6, 6, 6, 7, 8, 8, 8, 8, 8
64}; 67};
65 68
69static int maxfree[SIZEOFFREE] = {
70 0,
71 9, 10, 13, 14, 17, 18, 21, 22,
72 25, 26, 27, 30, 31, 32, 33, 36, 37, 39, 39, 42, 43, 44, 45, 48,
73 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49
74};
75
76const char *wall_suffix[16] = {
77 "0",
78 "1_3",
79 "1_4",
80 "2_1_2",
81 "1_2",
82 "2_2_4",
83 "2_2_1",
84 "3_1",
85 "1_1",
86 "2_2_3",
87 "2_2_2",
88 "3_3",
89 "2_1_1",
90 "3_4",
91 "3_2",
92 "4"
93};
94
66static void 95static void
67write_uuid (uval64 skip, bool sync) 96write_uuid (uval64 skip, bool sync)
68{ 97{
69 CALL_BEGIN (2); 98 CALL_BEGIN (2);
70 CALL_ARG_SV (newSVval64 (skip)); 99 CALL_ARG_SV (newSVval64 (skip));
72 CALL_CALL ("cf::write_uuid", G_DISCARD); 101 CALL_CALL ("cf::write_uuid", G_DISCARD);
73 CALL_END; 102 CALL_END;
74} 103}
75 104
76static void 105static void
77read_uuid (void) 106read_uuid ()
78{ 107{
79 char filename[MAX_BUF]; 108 char filename[MAX_BUF];
80 109
81 sprintf (filename, "%s/uuid", settings.localdir); 110 sprintf (filename, "%s/uuid", settings.localdir);
82 111
96 125
97 LOG (llevError, "FATAL: cannot open %s for reading!\n", filename); 126 LOG (llevError, "FATAL: cannot open %s for reading!\n", filename);
98 _exit (1); 127 _exit (1);
99 } 128 }
100 129
101 UUID::BUF buf; 130 char buf [UUID::MAX_LEN];
102 buf[0] = 0; 131 buf[0] = 0;
103 fgets (buf, sizeof (buf), fp); 132 fgets (buf, sizeof (buf), fp);
104 133
105 if (!UUID::cur.parse (buf)) 134 if (!UUID::cur.parse (buf))
106 { 135 {
133 162
134void 163void
135UUID::init () 164UUID::init ()
136{ 165{
137 read_uuid (); 166 read_uuid ();
167}
168
169bool
170UUID::parse (const char *s)
171{
172 if (*s++ != '<' || *s++ != '1' || *s++ != '.')
173 return false;
174
175 seq = 0;
176
177 while (*s != '>')
178 {
179 if (*s < '0')
180 return false;
181
182 // this gives nice branchless code with gcc
183 assert ('0' < 'a' && '0' == 48 && 'a' == 97);
184 int digit = (*s + (*s & 0x40 ? 9 : 0)) & 15;
185
186 seq = (seq << 4) | digit;
187
188 ++s;
189 }
190
191 return true;
192}
193
194char *
195UUID::append (char *buf) const
196{
197 *buf++ = '<';
198 *buf++ = '1';
199 *buf++ = '.';
200
201 uint64_t seq = this->seq;
202 const int bits = 64;
203 char nz = 0;
204 static const char tohex [] = "0123456789abcdef";
205
206 // assert (len >= 3 + bits / 4 + 1 + 1);
207 for (int i = bits / 4; --i; )
208 {
209 uint8_t digit = seq >> (bits - 4);
210
211 *buf = tohex [digit];
212 nz |= digit;
213 buf += nz ? 1 : 0;
214 seq <<= 4;
215 }
216
217 // last digit is special - always emit
218 uint8_t digit = seq >> (bits - 4);
219 *buf++ = tohex [digit];
220
221 *buf++ = '>';
222
223 return buf;
224}
225
226char *
227UUID::c_str () const
228{
229 static char buf [MAX_LEN];
230 *append (buf) = 0;
231 return buf;
138} 232}
139 233
140/* Returns TRUE if every key_values in wants has a partner with the same value in has. */ 234/* Returns TRUE if every key_values in wants has a partner with the same value in has. */
141static bool 235static bool
142compare_ob_value_lists_one (const object *wants, const object *has) 236compare_ob_value_lists_one (const object *wants, const object *has)
178 * Improvements made with merge: Better checking on potion, and also 272 * Improvements made with merge: Better checking on potion, and also
179 * check weight 273 * check weight
180 */ 274 */
181bool object::can_merge_slow (object *ob1, object *ob2) 275bool object::can_merge_slow (object *ob1, object *ob2)
182{ 276{
183 /* A couple quicksanity checks */ 277 /* A couple quick sanity checks */
184 if (ob1 == ob2 278 if (ob1 == ob2
185 || ob1->type != ob2->type 279 || ob1->type != ob2->type
186 || ob1->speed != ob2->speed
187 || ob1->value != ob2->value 280 || ob1->value != ob2->value
188 || ob1->name != ob2->name) 281 || ob1->name != ob2->name
282 || fabs (ob1->speed - ob2->speed) >= MIN_ACTIVE_SPEED)
189 return 0; 283 return 0;
190 284
191 /* Do not merge objects if nrof would overflow. First part checks 285 /* Do not merge objects if nrof would overflow, assume nrof
192 * for unsigned overflow (2c), second part checks whether the result 286 * is always 0 .. 2**31-1 */
193 * would fit into a 32 bit signed int, which is often used to hold 287 if (ob1->nrof > 0x7fffffff - ob2->nrof)
194 * nrof values.
195 */
196 if (~ob1->nrof < ob2->nrof || ob1->nrof + ob2->nrof > (1UL << 31))
197 return 0; 288 return 0;
198 289
199 /* If the objects have been identified, set the BEEN_APPLIED flag. 290 /* If the objects have been identified, set the BEEN_APPLIED flag.
200 * This is to the comparison of the flags below will be OK. We 291 * This is to the comparison of the flags below will be OK. We
201 * just can't ignore the been applied or identified flags, as they 292 * just can't ignore the been applied or identified flags, as they
202 * are not equal - just if it has been identified, the been_applied 293 * are not equal - just if it has been identified, the been_applied
203 * flags lose any meaning. 294 * flags lose any meaning.
204 */ 295 */
205 if (QUERY_FLAG (ob1, FLAG_IDENTIFIED)) 296 if (ob1->flag [FLAG_IDENTIFIED])
206 SET_FLAG (ob1, FLAG_BEEN_APPLIED); 297 ob1->set_flag (FLAG_BEEN_APPLIED);
207 298
208 if (QUERY_FLAG (ob2, FLAG_IDENTIFIED)) 299 if (ob2->flag [FLAG_IDENTIFIED])
209 SET_FLAG (ob2, FLAG_BEEN_APPLIED); 300 ob2->set_flag (FLAG_BEEN_APPLIED);
210 301
211 if (ob1->arch->name != ob2->arch->name 302 if (ob1->arch->archname != ob2->arch->archname
212 || ob1->name != ob2->name 303 || ob1->name != ob2->name
213 || ob1->title != ob2->title 304 || ob1->title != ob2->title
214 || ob1->msg != ob2->msg 305 || ob1->msg != ob2->msg
215 || ob1->weight != ob2->weight 306 || ob1->weight != ob2->weight
216 || ob1->attacktype != ob2->attacktype 307 || ob1->attacktype != ob2->attacktype
217 || ob1->magic != ob2->magic 308 || ob1->magic != ob2->magic
218 || ob1->slaying != ob2->slaying 309 || ob1->slaying != ob2->slaying
219 || ob1->skill != ob2->skill 310 || ob1->skill != ob2->skill
220 || ob1->value != ob2->value 311 || ob1->value != ob2->value
221 || ob1->animation_id != ob2->animation_id 312 || ob1->animation_id != ob2->animation_id
313 || (ob1->face != ob2->face && !ob1->animation_id) // face and animation are dependend on each other
222 || ob1->client_type != ob2->client_type 314 || ob1->client_type != ob2->client_type
223 || ob1->materialname != ob2->materialname 315 || ob1->material != ob2->material
224 || ob1->lore != ob2->lore 316 || ob1->lore != ob2->lore
225 || ob1->subtype != ob2->subtype 317 || ob1->subtype != ob2->subtype
226 || ob1->move_type != ob2->move_type 318 || ob1->move_type != ob2->move_type
227 || ob1->move_block != ob2->move_block 319 || ob1->move_block != ob2->move_block
228 || ob1->move_allow != ob2->move_allow 320 || ob1->move_allow != ob2->move_allow
229 || ob1->move_on != ob2->move_on 321 || ob1->move_on != ob2->move_on
230 || ob1->move_off != ob2->move_off 322 || ob1->move_off != ob2->move_off
231 || ob1->move_slow != ob2->move_slow 323 || ob1->move_slow != ob2->move_slow
232 || ob1->move_slow_penalty != ob2->move_slow_penalty 324 || fabs (ob1->move_slow_penalty - ob2->move_slow_penalty) >= (1.f / 1024.f)
233 || memcmp (&ob1->resist, &ob2->resist, sizeof (ob1->resist)) 325 || memcmp (&ob1->resist, &ob2->resist, sizeof (ob1->resist))
234 || memcmp (&ob1->stats , &ob2->stats , sizeof (ob1->stats))) 326 || memcmp (&ob1->stats , &ob2->stats , sizeof (ob1->stats)))
235 return 0; 327 return 0;
236 328
237 if ((ob1->flag ^ ob2->flag) 329 if ((ob1->flag ^ ob2->flag)
238 .reset (FLAG_INV_LOCKED) 330 .reset (FLAG_INV_LOCKED)
239 .reset (FLAG_CLIENT_SENT)
240 .reset (FLAG_REMOVED) 331 .reset (FLAG_REMOVED)
241 .any ()) 332 .any ())
242 return 0; 333 return 0;
243 334
244 /* This is really a spellbook check - we should in general 335 /* This is really a spellbook check - we should in general
263 354
264 /* Don't merge objects that are applied. With the new 'body' code, 355 /* Don't merge objects that are applied. With the new 'body' code,
265 * it is possible for most any character to have more than one of 356 * it is possible for most any character to have more than one of
266 * some items equipped, and we don't want those to merge. 357 * some items equipped, and we don't want those to merge.
267 */ 358 */
268 if (QUERY_FLAG (ob1, FLAG_APPLIED) || QUERY_FLAG (ob2, FLAG_APPLIED)) 359 if (ob1->flag [FLAG_APPLIED] || ob2->flag [FLAG_APPLIED])
269 return 0; 360 return 0;
270 361
271 /* Note sure why the following is the case - either the object has to 362 /* Note sure why the following is the case - either the object has to
272 * be animated or have a very low speed. Is this an attempted monster 363 * be animated or have a very low speed. Is this an attempted monster
273 * check? 364 * check?
274 */ 365 */
275 if (!QUERY_FLAG (ob1, FLAG_ANIMATE) && ob1->has_active_speed ()) 366 if (!ob1->flag [FLAG_ANIMATE] && ob1->has_active_speed ())
276 return 0; 367 return 0;
277 368
278 switch (ob1->type) 369 switch (ob1->type)
279 { 370 {
280 case SCROLL: 371 case SCROLL:
326 { 417 {
327 // see if we are in a container of sorts 418 // see if we are in a container of sorts
328 if (env) 419 if (env)
329 { 420 {
330 // the player inventory itself is always visible 421 // the player inventory itself is always visible
331 if (env->type == PLAYER) 422 if (env->is_player ())
332 return env; 423 return env;
333 424
334 // else a player could have our env open 425 // else a player could have our env open
335 object *envest = env->outer_env (); 426 object *envest = env->outer_env_or_self ();
336 427
337 // the player itself is always on a map, so we will find him here 428 // the player itself is always on a map, so we will find him here
338 // even if our inv is in a player. 429 // even if our inv is in a player.
339 if (envest->is_on_map ()) 430 if (envest->is_on_map ())
340 if (object *pl = envest->ms ().player ()) 431 if (object *pl = envest->ms ().player ())
341 if (pl->container == env) 432 if (pl->container_ () == env)
342 return pl; 433 return pl;
343 } 434 }
344 else 435 else
345 { 436 {
346 // maybe there is a player standing on the same mapspace 437 // maybe there is a player standing on the same mapspace
347 // this will catch the case where "this" is a player 438 // this will catch the case where "this" is a player
348 if (object *pl = ms ().player ()) 439 if (object *pl = ms ().player ())
349 if (!pl->container || this == pl->container) 440 if ((pl->contr->ns && !pl->container_ () && !pl->contr->ns->update_look)
441 || pl->container_ () == this)
350 return pl; 442 return pl;
351 } 443 }
352 } 444 }
353 445
354 return 0; 446 return 0;
355} 447}
356 448
357// adjust weight per container type ("of holding") 449// adjust weight per container type ("of holding")
358static sint32 450static uint32
359weight_adjust_for (object *op, sint32 weight) 451weight_adjust_for (object *op, uint32 weight)
360{ 452{
361 return op->type == CONTAINER 453 return op->type == CONTAINER
362 ? lerp (weight, 0, 100, 0, 100 - op->stats.Str) 454 ? weight - weight * op->stats.Str / 100
363 : weight; 455 : weight;
364} 456}
365 457
366/* 458/*
367 * adjust_weight(object, weight) adds the specified weight to an object, 459 * subtracts, then adds, the specified weight to an object,
368 * and also updates how much the environment(s) is/are carrying. 460 * and also updates how much the environment(s) is/are carrying.
369 */ 461 */
370static void 462static void
371adjust_weight (object *op, sint32 weight) 463adjust_weight (object *op, sint32 sub, sint32 add)
372{ 464{
373 while (op) 465 while (op)
374 { 466 {
375 // adjust by actual difference to account for rounding errors 467 sint32 ocarrying = op->carrying;
376 // i.e. (w2 - w1) / f != w2 / f - w1 / f and the latter is correct
377 weight = weight_adjust_for (op, op->carrying)
378 - weight_adjust_for (op, op->carrying - weight);
379 468
380 if (!weight) 469 op->carrying -= weight_adjust_for (op, sub);
381 return; 470 op->carrying += weight_adjust_for (op, add);
382
383 op->carrying += weight;
384 471
385 if (object *pl = op->visible_to ()) 472 if (object *pl = op->visible_to ())
386 if (pl != op) // player is handled lazily 473 if (pl != op) // player is handled lazily
387 esrv_update_item (UPD_WEIGHT, pl, op); 474 esrv_update_item (UPD_WEIGHT, pl, op);
388 475
476 sub = ocarrying;
477 add = op->carrying;
478
389 op = op->env; 479 op = op->env;
390 } 480 }
391} 481}
392 482
393/* 483/*
400{ 490{
401 sint32 sum = 0; 491 sint32 sum = 0;
402 492
403 for (object *op = inv; op; op = op->below) 493 for (object *op = inv; op; op = op->below)
404 { 494 {
405 if (op->inv)
406 op->update_weight (); 495 op->update_weight ();
407 496
408 sum += op->total_weight (); 497 sum += weight_adjust_for (this, op->total_weight ());
409 } 498 }
410
411 sum = weight_adjust_for (this, sum);
412 499
413 if (sum != carrying) 500 if (sum != carrying)
414 { 501 {
502 if (carrying != sum && carrying)//D
503 LOG (llevDebug, "updating carrying got %ld, expected %ld (%s)\n",
504 (long long)sum, (long long)carrying, debug_desc ());
505
415 carrying = sum; 506 carrying = sum;
416 507
417 if (object *pl = visible_to ()) 508 if (object *pl = visible_to ())
418 if (pl != this) // player is handled lazily 509 if (pl != this) // player is handled lazily
419 esrv_update_item (UPD_WEIGHT, pl, this); 510 esrv_update_item (UPD_WEIGHT, pl, this);
432 object_freezer freezer; 523 object_freezer freezer;
433 op->write (freezer); 524 op->write (freezer);
434 return freezer.as_string (); 525 return freezer.as_string ();
435} 526}
436 527
437/* 528char *
438 * get_nearest_part(multi-object, object 2) returns the part of the 529object::as_string ()
439 * multi-object 1 which is closest to the second object.
440 * If it's not a multi-object, it is returned.
441 */
442object *
443get_nearest_part (object *op, const object *pl)
444{ 530{
445 object *tmp, *closest; 531 return dump_object (this);
446 int last_dist, i;
447
448 if (!op->more)
449 return op;
450
451 for (last_dist = distance (op, pl), closest = op, tmp = op->more;
452 tmp;
453 tmp = tmp->more)
454 if ((i = distance (tmp, pl)) < last_dist)
455 closest = tmp, last_dist = i;
456
457 return closest;
458} 532}
459 533
460/* 534/*
461 * Returns the object which has the count-variable equal to the argument. 535 * Returns the object which has the count-variable equal to the argument.
462 * VERRRY slow. 536 * VERRRY slow.
470 544
471 return 0; 545 return 0;
472} 546}
473 547
474/* 548/*
549 * Returns the object which has the uuid equal to the argument.
550 * MOAR VERRRY slow.
551 */
552
553object *
554find_object_uuid (UUID i)
555{
556 for_all_objects (op)
557 if (op->uuid == i)
558 return op;
559
560 return 0;
561}
562
563/*
475 * Returns the first object which has a name equal to the argument. 564 * Returns the first object which has a name equal to the argument.
476 * Used only by the patch command, but not all that useful. 565 * Used only by the patch command, but not all that useful.
477 * Enables features like "patch <name-of-other-player> food 999" 566 * Enables features like "patch <name-of-other-player> food 999"
478 */ 567 */
479object * 568object *
480find_object_name (const char *str) 569find_object_name (const char *str)
481{ 570{
482 shstr_cmp str_ (str); 571 shstr_cmp str_ (str);
483 object *op;
484 572
573 if (str_)
485 for_all_objects (op) 574 for_all_objects (op)
486 if (op->name == str_) 575 if (op->name == str_)
487 break; 576 return op;
488 577
489 return op; 578 return 0;
490} 579}
491 580
492/* 581/*
493 * Sets the owner and sets the skill and exp pointers to owner's current 582 * Sets the owner and sets the skill and exp pointers to owner's current
494 * skill and experience objects. 583 * skill and experience objects.
507 LOG (llevError | logBacktrace, "tried to set owner of %s to %s\n", debug_desc (), owner->debug_desc ()); 596 LOG (llevError | logBacktrace, "tried to set owner of %s to %s\n", debug_desc (), owner->debug_desc ());
508 return; 597 return;
509 } 598 }
510 599
511 this->owner = owner; 600 this->owner = owner;
512}
513
514int
515object::slottype () const
516{
517 if (type == SKILL)
518 {
519 if (IS_COMBAT_SKILL (subtype)) return slot_combat;
520 if (IS_RANGED_SKILL (subtype)) return slot_ranged;
521 }
522 else
523 {
524 if (slot [body_combat].info) return slot_combat;
525 if (slot [body_range ].info) return slot_ranged;
526 }
527
528 return slot_none;
529}
530
531bool
532object::change_weapon (object *ob)
533{
534 if (current_weapon == ob)
535 return true;
536
537 if (chosen_skill)
538 chosen_skill->flag [FLAG_APPLIED] = false;
539
540 current_weapon = ob;
541 chosen_skill = !ob || ob->type == SKILL ? ob : find_skill_by_name (this, ob->skill);
542
543 if (chosen_skill)
544 chosen_skill->flag [FLAG_APPLIED] = true;
545
546 update_stats ();
547
548 if (ob)
549 {
550 // now check wether any body locations became invalid, in which case
551 // we cannot apply the weapon at the moment.
552 for (int i = 0; i < NUM_BODY_LOCATIONS; ++i)
553 if (slot[i].used < 0)
554 {
555 current_weapon = chosen_skill = 0;
556 update_stats ();
557
558 new_draw_info_format (NDI_UNIQUE, 0, this,
559 "You try to balance all your items at once, "
560 "but the %s is just too much for your body. "
561 "[You need to unapply some items first.]", &ob->name);
562 return false;
563 }
564
565 //new_draw_info_format (NDI_UNIQUE, 0, this, "You switch to your %s.", &ob->name);
566 }
567 else
568 ;//new_draw_info_format (NDI_UNIQUE, 0, this, "You unwield your weapons.");
569
570 if (ob && !ob->flag [FLAG_APPLIED] && ob->type != SPELL)
571 {
572 LOG (llevError | logBacktrace, "%s changed to unapplied weapon %s",
573 &name, ob->debug_desc ());
574 return false;
575 }
576
577 return true;
578} 601}
579 602
580/* Zero the key_values on op, decrementing the shared-string 603/* Zero the key_values on op, decrementing the shared-string
581 * refcounts and freeing the links. 604 * refcounts and freeing the links.
582 */ 605 */
635 tail = new_link; 658 tail = new_link;
636 } 659 }
637 } 660 }
638 } 661 }
639 662
640 if (speed < 0) 663 dst->activate ();
641 dst->speed_left -= rndm ();
642
643 dst->set_speed (dst->speed);
644} 664}
645 665
646void 666void
647object::instantiate () 667object::instantiate ()
648{ 668{
649 if (!uuid.seq) // HACK 669 if (!uuid.seq) // HACK
650 uuid = UUID::gen (); 670 uuid = UUID::gen ();
651 671
672 // TODO: unclean state changes, should not be done in copy_to AND instantiate
673 if (flag [FLAG_RANDOM_SPEED] && speed)
674 speed_left = - speed - rndm (); // TODO animation
675 else
652 speed_left = -0.1f; 676 speed_left = -1.;
677
653 /* copy the body_info to the body_used - this is only really 678 /* copy the body_info to the body_used - this is only really
654 * need for monsters, but doesn't hurt to do it for everything. 679 * need for monsters, but doesn't hurt to do it for everything.
655 * by doing so, when a monster is created, it has good starting 680 * by doing so, when a monster is created, it has good starting
656 * values for the body_used info, so when items are created 681 * values for the body_used info, so when items are created
657 * for it, they can be properly equipped. 682 * for it, they can be properly equipped.
665object * 690object *
666object::clone () 691object::clone ()
667{ 692{
668 object *neu = create (); 693 object *neu = create ();
669 copy_to (neu); 694 copy_to (neu);
695
696 // TODO: unclean state changes, should not be done in clone AND instantiate
697 if (neu->flag [FLAG_RANDOM_SPEED] && neu->speed)
698 neu->speed_left = - neu->speed - rndm (); // TODO animation
699
670 neu->map = map; // not copied by copy_to 700 neu->map = map; // not copied by copy_to
671 return neu; 701 return neu;
672} 702}
673 703
674/* 704/*
677 * be called to update the face variable, _and_ how it looks on the map. 707 * be called to update the face variable, _and_ how it looks on the map.
678 */ 708 */
679void 709void
680update_turn_face (object *op) 710update_turn_face (object *op)
681{ 711{
682 if (!QUERY_FLAG (op, FLAG_IS_TURNABLE) || !op->arch) 712 if (!op->flag [FLAG_IS_TURNABLE] || !op->arch)
683 return; 713 return;
684 714
685 SET_ANIMATION (op, op->direction); 715 SET_ANIMATION (op, op->direction);
686 update_object (op, UP_OBJ_FACE); 716 update_object (op, UP_OBJ_FACE);
687} 717}
692 * This function needs to be called whenever the speed of an object changes. 722 * This function needs to be called whenever the speed of an object changes.
693 */ 723 */
694void 724void
695object::set_speed (float speed) 725object::set_speed (float speed)
696{ 726{
697 if (flag [FLAG_FREED] && speed)
698 {
699 LOG (llevError, "Object %s is freed but has speed.\n", &name);
700 speed = 0;
701 }
702
703 this->speed = speed; 727 this->speed = speed;
704 728
705 if (has_active_speed ()) 729 if (has_active_speed ())
706 activate (); 730 activate ();
707 else 731 else
757 781
758 if (!(m.flags_ & P_UPTODATE)) 782 if (!(m.flags_ & P_UPTODATE))
759 /* nop */; 783 /* nop */;
760 else if (action == UP_OBJ_INSERT) 784 else if (action == UP_OBJ_INSERT)
761 { 785 {
786#if 0
762 // this is likely overkill, TODO: revisit (schmorp) 787 // this is likely overkill, TODO: revisit (schmorp)
763 if ((QUERY_FLAG (op, FLAG_BLOCKSVIEW) && !(m.flags_ & P_BLOCKSVIEW)) 788 if ((op->flag [FLAG_BLOCKSVIEW] && !(m.flags_ & P_BLOCKSVIEW))
764 || (QUERY_FLAG (op, FLAG_NO_MAGIC) && !(m.flags_ & P_NO_MAGIC)) 789 || (op->flag [FLAG_NO_MAGIC] && !(m.flags_ & P_NO_MAGIC))
765 || (op->type == PLAYER && !(m.flags_ & P_PLAYER)) 790 || (op->is_player () && !(m.flags_ & P_PLAYER))
766 || (op->type == SAFE_GROUND && !(m.flags_ & P_SAFE)) 791 || (op->type == SAFE_GROUND && !(m.flags_ & P_SAFE))
767 || (QUERY_FLAG (op, FLAG_ALIVE) && !(m.flags_ & P_IS_ALIVE)) 792 || (op->flag [FLAG_ALIVE] && !(m.flags_ & P_IS_ALIVE))
768 || (QUERY_FLAG (op, FLAG_DAMNED) && !(m.flags_ & P_NO_CLERIC)) 793 || (op->flag [FLAG_DAMNED] && !(m.flags_ & P_NO_CLERIC))
769 || (m.move_on | op->move_on ) != m.move_on 794 || (m.move_on | op->move_on ) != m.move_on
770 || (m.move_off | op->move_off ) != m.move_off 795 || (m.move_off | op->move_off ) != m.move_off
771 || (m.move_slow | op->move_slow) != m.move_slow 796 || (m.move_slow | op->move_slow) != m.move_slow
772 /* This isn't perfect, but I don't expect a lot of objects to 797 /* This isn't perfect, but I don't expect a lot of objects to
773 * to have move_allow right now. 798 * have move_allow right now.
774 */ 799 */
775 || ((m.move_block | op->move_block) & ~op->move_allow) != m.move_block 800 || ((m.move_block | op->move_block) & ~op->move_allow) != m.move_block
801 m.invalidate ();
802#else
776 || 1) // the above is not strong enough a test to skip updating. los maybe? TODO (Schmorp) 803 // the above is not strong enough a test to skip updating. los maybe? TODO (schmorp)
777 m.flags_ = 0; 804 m.invalidate ();
805#endif
778 } 806 }
779 /* if the object is being removed, we can't make intelligent 807 /* if the object is being removed, we can't make intelligent
780 * decisions, because remove_ob can't really pass the object 808 * decisions, because remove_ob can't really pass the object
781 * that is being removed. 809 * that is being removed.
782 */ 810 */
783 else if (action == UP_OBJ_CHANGE || action == UP_OBJ_REMOVE) 811 else if (action == UP_OBJ_CHANGE || action == UP_OBJ_REMOVE)
784 m.flags_ = 0; 812 m.invalidate ();
785 else if (action == UP_OBJ_FACE) 813 else if (action == UP_OBJ_FACE)
786 /* Nothing to do for that case */ ; 814 /* Nothing to do for that case */ ;
787 else 815 else
788 LOG (llevError, "update_object called with invalid action: %d\n", action); 816 LOG (llevError, "update_object called with invalid action: %d\n", action);
789 817
791 update_object (op->more, action); 819 update_object (op->more, action);
792} 820}
793 821
794object::object () 822object::object ()
795{ 823{
796 SET_FLAG (this, FLAG_REMOVED); 824 this->set_flag (FLAG_REMOVED);
797 825
798 expmul = 1.0; 826 //expmul = 1.0; declared const for the time being
799 face = blank_face; 827 face = blank_face;
828 material = MATERIAL_NULL;
800} 829}
801 830
802object::~object () 831object::~object ()
803{ 832{
804 unlink (); 833 unlink ();
805 834
806 free_key_values (this); 835 free_key_values (this);
807} 836}
808
809static int object_count;
810 837
811void object::link () 838void object::link ()
812{ 839{
813 assert (!index);//D 840 assert (!index);//D
814 uuid = UUID::gen (); 841 uuid = UUID::gen ();
815 count = ++object_count;
816 842
817 refcnt_inc (); 843 refcnt_inc ();
818 objects.insert (this); 844 objects.insert (this);
845
846 ++create_count;
847
819} 848}
820 849
821void object::unlink () 850void object::unlink ()
822{ 851{
823 if (!index) 852 if (!index)
824 return; 853 return;
854
855 ++destroy_count;
825 856
826 objects.erase (this); 857 objects.erase (this);
827 refcnt_dec (); 858 refcnt_dec ();
828} 859}
829 860
833 /* If already on active list, don't do anything */ 864 /* If already on active list, don't do anything */
834 if (active) 865 if (active)
835 return; 866 return;
836 867
837 if (has_active_speed ()) 868 if (has_active_speed ())
869 {
870 if (flag [FLAG_FREED])
871 LOG (llevError | logBacktrace, "BUG: tried to activate freed object %s\n", debug_desc ());//D
872
838 actives.insert (this); 873 actives.insert (this);
874 }
839} 875}
840 876
841void 877void
842object::activate_recursive () 878object::activate_recursive ()
843{ 879{
904 * drop on that space. 940 * drop on that space.
905 */ 941 */
906 if (!drop_to_ground 942 if (!drop_to_ground
907 || !map 943 || !map
908 || map->in_memory != MAP_ACTIVE 944 || map->in_memory != MAP_ACTIVE
909 || map->nodrop 945 || map->no_drop
910 || ms ().move_block == MOVE_ALL) 946 || ms ().move_block == MOVE_ALL)
911 { 947 {
912 while (inv) 948 while (inv)
913 {
914 inv->destroy_inv (false);
915 inv->destroy (); 949 inv->destroy ();
916 }
917 } 950 }
918 else 951 else
919 { /* Put objects in inventory onto this space */ 952 { /* Put objects in inventory onto this space */
920 while (inv) 953 while (inv)
921 { 954 {
925 || op->flag [FLAG_NO_DROP] 958 || op->flag [FLAG_NO_DROP]
926 || op->type == RUNE 959 || op->type == RUNE
927 || op->type == TRAP 960 || op->type == TRAP
928 || op->flag [FLAG_IS_A_TEMPLATE] 961 || op->flag [FLAG_IS_A_TEMPLATE]
929 || op->flag [FLAG_DESTROY_ON_DEATH]) 962 || op->flag [FLAG_DESTROY_ON_DEATH])
930 op->destroy (true); 963 op->destroy ();
931 else 964 else
932 map->insert (op, x, y); 965 map->insert (op, x, y);
933 } 966 }
934 } 967 }
935} 968}
936 969
970/*
971 * Remove and free all objects in the inventory of the given object.
972 * Unlike destroy_inv, this assumes the *this is destroyed as well
973 * well, so we can (and have to!) take shortcuts.
974 */
975void
976object::destroy_inv_fast ()
977{
978 while (object *op = inv)
979 {
980 // remove from object the fast way
981 op->flag [FLAG_REMOVED] = true;
982 op->env = 0;
983 if ((inv = inv->below))
984 inv->above = 0;
985
986 // then destroy
987 op->destroy ();
988 }
989}
990
991void
992object::freelist_free (int count)
993{
994 while (count-- && freelist)
995 {
996 freelist_item *next = freelist->next;
997 // count is being "destroyed"
998
999 sfree ((char *)freelist, sizeof (object));
1000
1001 freelist = next;
1002 --free_count;
1003 }
1004}
1005
1006object *
937object *object::create () 1007object::create ()
938{ 1008{
939 object *op = new object; 1009 object *op;
1010
1011 if (freelist)
1012 {
1013 freelist_item li = *freelist;
1014 memset (freelist, 0, sizeof (object));
1015
1016 op = new (freelist) object;
1017 op->count = li.count;
1018
1019 freelist = li.next;
1020 --free_count;
1021 }
1022 else
1023 {
1024 void *ni = salloc0<char> (sizeof (object));
1025
1026 op = new(ni) object;
1027
1028 op->count = ++object_count;
1029 }
1030
940 op->link (); 1031 op->link ();
1032
941 return op; 1033 return op;
942} 1034}
943 1035
1036void
1037object::do_delete ()
1038{
1039 uint32_t count = this->count;
1040
1041 this->~object ();
1042
1043 freelist_item *li = (freelist_item *)this;
1044 li->next = freelist;
1045 li->count = count;
1046
1047 freelist = li;
1048 ++free_count;
1049}
1050
944static struct freed_map : maptile 1051static struct freed_map : maptile
945{ 1052{
946 freed_map () 1053 freed_map ()
1054 : maptile (3, 3)
947 { 1055 {
948 path = "<freed objects map>"; 1056 path = "<freed objects map>";
949 name = "/internal/freed_objects_map"; 1057 name = "/internal/freed_objects_map";
950 width = 3;
951 height = 3;
952 nodrop = 1; 1058 no_drop = 1;
1059 no_reset = 1;
953 1060
954 alloc ();
955 in_memory = MAP_ACTIVE; 1061 in_memory = MAP_ACTIVE;
956 } 1062 }
957 1063
958 ~freed_map () 1064 ~freed_map ()
959 { 1065 {
963 1069
964void 1070void
965object::do_destroy () 1071object::do_destroy ()
966{ 1072{
967 if (flag [FLAG_IS_LINKED]) 1073 if (flag [FLAG_IS_LINKED])
968 remove_button_link (this); 1074 remove_link ();
969 1075
970 if (flag [FLAG_FRIENDLY]) 1076 if (flag [FLAG_FRIENDLY])
971 remove_friendly_object (this); 1077 remove_friendly_object (this);
972 1078
973 remove (); 1079 remove ();
998 attacked_by = 0; 1104 attacked_by = 0;
999 current_weapon = 0; 1105 current_weapon = 0;
1000} 1106}
1001 1107
1002void 1108void
1003object::destroy (bool destroy_inventory) 1109object::destroy ()
1004{ 1110{
1005 if (destroyed ()) 1111 if (destroyed ())
1006 return; 1112 return;
1007 1113
1008 if (!is_head () && !head->destroyed ()) 1114 if (!is_head () && !head->destroyed ())
1009 { 1115 {
1010 LOG (llevError | logBacktrace, "tried to destroy the tail of an object"); 1116 LOG (llevError | logBacktrace, "tried to destroy the tail of an object");
1011 head->destroy (destroy_inventory); 1117 head->destroy ();
1012 return; 1118 return;
1013 } 1119 }
1014 1120
1015 destroy_inv (!destroy_inventory); 1121 destroy_inv_fast ();
1016 1122
1017 if (is_head ()) 1123 if (is_head ())
1018 if (sound_destroy) 1124 if (sound_destroy)
1019 play_sound (sound_destroy); 1125 play_sound (sound_destroy);
1020 else if (flag [FLAG_MONSTER]) 1126 else if (flag [FLAG_MONSTER])
1031 * the previous environment. 1137 * the previous environment.
1032 */ 1138 */
1033void 1139void
1034object::do_remove () 1140object::do_remove ()
1035{ 1141{
1036 object *tmp, *last = 0;
1037 object *otmp;
1038
1039 if (flag [FLAG_REMOVED]) 1142 if (flag [FLAG_REMOVED])
1040 return; 1143 return;
1041 1144
1042 INVOKE_OBJECT (REMOVE, this); 1145 INVOKE_OBJECT (REMOVE, this);
1043 1146
1055 flag [FLAG_REMOVED] = false; // hack around the issue of visible_to checking flag_removed 1158 flag [FLAG_REMOVED] = false; // hack around the issue of visible_to checking flag_removed
1056 if (object *pl = visible_to ()) 1159 if (object *pl = visible_to ())
1057 esrv_del_item (pl->contr, count); 1160 esrv_del_item (pl->contr, count);
1058 flag [FLAG_REMOVED] = true; // hack around the issue of visible_to checking flag_removed 1161 flag [FLAG_REMOVED] = true; // hack around the issue of visible_to checking flag_removed
1059 1162
1060 adjust_weight (env, -total_weight ()); 1163 adjust_weight (env, total_weight (), 0);
1061 1164
1062 *(above ? &above->below : &env->inv) = below; 1165 object *pl = in_player ();
1063
1064 if (below)
1065 below->above = above;
1066 1166
1067 /* we set up values so that it could be inserted into 1167 /* we set up values so that it could be inserted into
1068 * the map, but we don't actually do that - it is up 1168 * the map, but we don't actually do that - it is up
1069 * to the caller to decide what we want to do. 1169 * to the caller to decide what we want to do.
1070 */ 1170 */
1071 map = env->map; 1171 map = env->map;
1072 x = env->x; 1172 x = env->x;
1073 y = env->y; 1173 y = env->y;
1174
1175 // make sure cmov optimisation is applicable
1176 *(above ? &above->below : &env->inv) = below;
1177 *(below ? &below->above : &above ) = above; // &above is just a dummy
1178
1074 above = 0; 1179 above = 0;
1075 below = 0; 1180 below = 0;
1076 env = 0; 1181 env = 0;
1077 1182
1078 /* NO_FIX_PLAYER is set when a great many changes are being 1183 if (pl && pl->is_player ())
1079 * made to players inventory. If set, avoiding the call
1080 * to save cpu time.
1081 */ 1184 {
1082 if ((otmp = in_player ()) && otmp->contr && !QUERY_FLAG (otmp, FLAG_NO_FIX_PLAYER)) 1185 if (expect_false (pl->contr->combat_ob == this))
1083 otmp->update_stats (); 1186 {
1187 pl->apply (pl->contr->combat_ob, AP_UNAPPLY | AP_IGNORE_CURSE);
1188 pl->contr->combat_ob = 0;
1189 if (pl->contr->ranged_ob) pl->apply (pl->contr->ranged_ob);
1190 }
1191
1192 if (expect_false (pl->contr->ranged_ob == this))
1193 {
1194 pl->apply (pl->contr->ranged_ob, AP_UNAPPLY | AP_IGNORE_CURSE);
1195 pl->contr->ranged_ob = 0;
1196 if (pl->contr->combat_ob) pl->apply (pl->contr->combat_ob);
1197 }
1198
1199 pl->contr->queue_stats_update ();
1200
1201 if (expect_false (glow_radius) && pl->is_on_map ())
1202 update_all_los (pl->map, pl->x, pl->y);
1203 }
1084 } 1204 }
1085 else if (map) 1205 else if (map)
1086 { 1206 {
1087 map->dirty = true; 1207 map->dirty = true;
1088 mapspace &ms = this->ms (); 1208 mapspace &ms = this->ms ();
1089 1209
1090 if (object *pl = ms.player ()) 1210 if (object *pl = ms.player ())
1091 { 1211 {
1092 if (type == PLAYER) // this == pl(!) 1212 if (is_player ())
1093 { 1213 {
1214 if (!flag [FLAG_WIZPASS])
1215 ms.smell = ++mapspace::smellcount; // remember the smell of the player
1216
1094 // leaving a spot always closes any open container on the ground 1217 // leaving a spot always closes any open container on the ground
1095 if (container && !container->env) 1218 if (container && !container->env)
1096 // this causes spurious floorbox updates, but it ensures 1219 // this causes spurious floorbox updates, but it ensures
1097 // that the CLOSE event is being sent. 1220 // that the CLOSE event is being sent.
1098 close_container (); 1221 close_container ();
1099 1222
1100 --map->players; 1223 --map->players;
1101 map->touch (); 1224 map->touch ();
1102 } 1225 }
1103 else if (pl->container == this) 1226 else if (pl->container_ () == this)
1104 { 1227 {
1105 // removing a container should close it 1228 // removing a container should close it
1106 close_container (); 1229 close_container ();
1107 } 1230 }
1108 1231 else
1109 esrv_del_item (pl->contr, count); 1232 esrv_del_item (pl->contr, count);
1110 } 1233 }
1111 1234
1112 /* link the object above us */ 1235 /* link the object above us */
1113 if (above) 1236 // re-link, make sure compiler can easily use cmove
1114 above->below = below; 1237 *(above ? &above->below : &ms.top) = below;
1115 else 1238 *(below ? &below->above : &ms.bot) = above;
1116 ms.top = below; /* we were top, set new top */
1117
1118 /* Relink the object below us, if there is one */
1119 if (below)
1120 below->above = above;
1121 else
1122 ms.bot = above;
1123 1239
1124 above = 0; 1240 above = 0;
1125 below = 0; 1241 below = 0;
1126 1242
1243 ms.invalidate ();
1244
1127 if (map->in_memory == MAP_SAVING) 1245 if (map->in_memory == MAP_SAVING)
1128 return; 1246 return;
1129 1247
1130 int check_walk_off = !flag [FLAG_NO_APPLY]; 1248 int check_walk_off = !flag [FLAG_NO_APPLY];
1131 1249
1132 if (object *pl = ms.player ()) 1250 if (object *pl = ms.player ())
1133 { 1251 {
1134 if (pl->container == this) 1252 if (pl->container_ () == this)
1135 /* If a container that the player is currently using somehow gets 1253 /* If a container that the player is currently using somehow gets
1136 * removed (most likely destroyed), update the player view 1254 * removed (most likely destroyed), update the player view
1137 * appropriately. 1255 * appropriately.
1138 */ 1256 */
1139 pl->close_container (); 1257 pl->close_container ();
1143 //TODO: update floorbox to preserve ordering 1261 //TODO: update floorbox to preserve ordering
1144 if (pl->contr->ns) 1262 if (pl->contr->ns)
1145 pl->contr->ns->floorbox_update (); 1263 pl->contr->ns->floorbox_update ();
1146 } 1264 }
1147 1265
1266 if (check_walk_off)
1148 for (tmp = ms.bot; tmp; tmp = tmp->above) 1267 for (object *above, *tmp = ms.bot; tmp; tmp = above)
1149 { 1268 {
1269 above = tmp->above;
1270
1150 /* No point updating the players look faces if he is the object 1271 /* No point updating the players look faces if he is the object
1151 * being removed. 1272 * being removed.
1152 */ 1273 */
1153 1274
1154 /* See if object moving off should effect something */ 1275 /* See if object moving off should effect something */
1155 if (check_walk_off
1156 && ((move_type & tmp->move_off) 1276 if ((move_type & tmp->move_off)
1157 && (move_type & ~tmp->move_off & ~tmp->move_block) == 0)) 1277 && (move_type & ~tmp->move_off & ~tmp->move_block) == 0)
1158 {
1159 move_apply (tmp, this, 0); 1278 move_apply (tmp, this, 0);
1160
1161 if (destroyed ())
1162 LOG (llevError, "BUG: remove_ob(): name %s, destroyed leaving object\n", tmp->debug_desc ());
1163 } 1279 }
1164 1280
1165 last = tmp; 1281 if (affects_los ())
1166 }
1167
1168 /* last == NULL if there are no objects on this space */
1169 //TODO: this makes little sense, why only update the topmost object?
1170 if (!last)
1171 map->at (x, y).flags_ = 0;
1172 else
1173 update_object (last, UP_OBJ_REMOVE);
1174
1175 if (flag [FLAG_BLOCKSVIEW] || glow_radius)
1176 update_all_los (map, x, y); 1282 update_all_los (map, x, y);
1177 } 1283 }
1178} 1284}
1179 1285
1180/* 1286/*
1204 esrv_update_item (UPD_NROF, pl, top); 1310 esrv_update_item (UPD_NROF, pl, top);
1205 1311
1206 op->weight = 0; // cancel the addition above 1312 op->weight = 0; // cancel the addition above
1207 op->carrying = 0; // must be 0 already 1313 op->carrying = 0; // must be 0 already
1208 1314
1209 op->destroy (1); 1315 op->destroy ();
1210 1316
1211 return top; 1317 return top;
1212 } 1318 }
1213 1319
1214 return 0; 1320 return 0;
1222 1328
1223 object *prev = this; 1329 object *prev = this;
1224 1330
1225 for (archetype *at = (archetype *)arch->more; at; at = (archetype *)at->more) 1331 for (archetype *at = (archetype *)arch->more; at; at = (archetype *)at->more)
1226 { 1332 {
1227 object *op = arch_to_object (at); 1333 object *op = at->instance ();
1228 1334
1229 op->name = name; 1335 op->name = name;
1230 op->name_pl = name_pl; 1336 op->name_pl = name_pl;
1231 op->title = title; 1337 op->title = title;
1232 1338
1242 * job preparing multi-part monsters. 1348 * job preparing multi-part monsters.
1243 */ 1349 */
1244object * 1350object *
1245insert_ob_in_map_at (object *op, maptile *m, object *originator, int flag, int x, int y) 1351insert_ob_in_map_at (object *op, maptile *m, object *originator, int flag, int x, int y)
1246{ 1352{
1353 op->remove ();
1354
1247 for (object *tmp = op->head_ (); tmp; tmp = tmp->more) 1355 for (object *tmp = op->head_ (); tmp; tmp = tmp->more)
1248 { 1356 {
1249 tmp->x = x + tmp->arch->x; 1357 tmp->x = x + tmp->arch->x;
1250 tmp->y = y + tmp->arch->y; 1358 tmp->y = y + tmp->arch->y;
1251 } 1359 }
1268 * Passing 0 for flag gives proper default values, so flag really only needs 1376 * Passing 0 for flag gives proper default values, so flag really only needs
1269 * to be set if special handling is needed. 1377 * to be set if special handling is needed.
1270 * 1378 *
1271 * Return value: 1379 * Return value:
1272 * new object if 'op' was merged with other object 1380 * new object if 'op' was merged with other object
1273 * NULL if 'op' was destroyed 1381 * NULL if there was an error (destroyed, blocked etc.)
1274 * just 'op' otherwise 1382 * just 'op' otherwise
1275 */ 1383 */
1276object * 1384object *
1277insert_ob_in_map (object *op, maptile *m, object *originator, int flag) 1385insert_ob_in_map (object *op, maptile *m, object *originator, int flag)
1278{ 1386{
1279 assert (!op->flag [FLAG_FREED]);
1280
1281 op->remove (); 1387 op->remove ();
1388
1389 if (m == &freed_map)//D TODO: remove soon
1390 {//D
1391 LOG (llevError | logBacktrace, "tries to insret object on freed objects map: %s", op->debug_desc ());//D
1392 }//D
1282 1393
1283 /* Ideally, the caller figures this out. However, it complicates a lot 1394 /* Ideally, the caller figures this out. However, it complicates a lot
1284 * of areas of callers (eg, anything that uses find_free_spot would now 1395 * of areas of callers (eg, anything that uses find_free_spot would now
1285 * need extra work 1396 * need extra work
1286 */ 1397 */
1398 maptile *newmap = m;
1287 if (!xy_normalise (m, op->x, op->y)) 1399 if (!xy_normalise (newmap, op->x, op->y))
1288 { 1400 {
1289 op->head_ ()->destroy (1);// remove head_ once all tail object destroyers found 1401 op->head_ ()->destroy ();// remove head_ once all tail object destroyers found
1290 return 0; 1402 return 0;
1291 } 1403 }
1292 1404
1293 if (object *more = op->more) 1405 if (object *more = op->more)
1294 if (!insert_ob_in_map (more, m, originator, flag)) 1406 if (!insert_ob_in_map (more, m, originator, flag))
1295 return 0; 1407 return 0;
1296 1408
1297 CLEAR_FLAG (op, FLAG_REMOVED); 1409 op->flag [FLAG_REMOVED] = false;
1298 1410 op->env = 0;
1299 op->map = m; 1411 op->map = newmap;
1412
1300 mapspace &ms = op->ms (); 1413 mapspace &ms = op->ms ();
1301 1414
1302 /* this has to be done after we translate the coordinates. 1415 /* this has to be done after we translate the coordinates.
1303 */ 1416 */
1304 if (op->nrof && !(flag & INS_NO_MERGE)) 1417 if (op->nrof && !(flag & INS_NO_MERGE))
1305 for (object *tmp = ms.bot; tmp; tmp = tmp->above) 1418 for (object *tmp = ms.bot; tmp; tmp = tmp->above)
1306 if (object::can_merge (op, tmp)) 1419 if (object::can_merge (op, tmp))
1307 { 1420 {
1308 // TODO: we atcually want to update tmp, not op, 1421 // TODO: we actually want to update tmp, not op,
1309 // but some caller surely breaks when we return tmp 1422 // but some caller surely breaks when we return tmp
1310 // from here :/ 1423 // from here :/
1311 op->nrof += tmp->nrof; 1424 op->nrof += tmp->nrof;
1312 tmp->destroy (1); 1425 tmp->destroy ();
1313 } 1426 }
1314 1427
1315 CLEAR_FLAG (op, FLAG_APPLIED); /* hack for fixing F_APPLIED in items of dead people */ 1428 op->clr_flag (FLAG_APPLIED); /* hack for fixing F_APPLIED in items of dead people */
1316 CLEAR_FLAG (op, FLAG_INV_LOCKED); 1429 op->clr_flag (FLAG_INV_LOCKED);
1317 1430
1318 if (!QUERY_FLAG (op, FLAG_ALIVE)) 1431 if (!op->flag [FLAG_ALIVE])
1319 CLEAR_FLAG (op, FLAG_NO_STEAL); 1432 op->clr_flag (FLAG_NO_STEAL);
1320 1433
1321 if (flag & INS_BELOW_ORIGINATOR) 1434 if (flag & INS_BELOW_ORIGINATOR)
1322 { 1435 {
1323 if (originator->map != op->map || originator->x != op->x || originator->y != op->y) 1436 if (originator->map != op->map || originator->x != op->x || originator->y != op->y)
1324 { 1437 {
1325 LOG (llevError, "insert_ob_in_map called with INS_BELOW_ORIGINATOR when originator not on same space!\n"); 1438 LOG (llevError, "insert_ob_in_map called with INS_BELOW_ORIGINATOR when originator not on same space!\n");
1326 abort (); 1439 abort ();
1327 } 1440 }
1328 1441
1442 if (!originator->is_on_map ())
1443 {
1444 LOG (llevError, "insert_ob_in_map(%s) called with INS_BELOW_ORIGINATOR when originator '%s' not on map",
1445 op->debug_desc (), originator->debug_desc ());
1446 abort ();
1447 }
1448
1329 op->above = originator; 1449 op->above = originator;
1330 op->below = originator->below; 1450 op->below = originator->below;
1331
1332 if (op->below)
1333 op->below->above = op;
1334 else
1335 ms.bot = op;
1336
1337 /* since *below* originator, no need to update top */
1338 originator->below = op; 1451 originator->below = op;
1452
1453 *(op->below ? &op->below->above : &ms.bot) = op;
1339 } 1454 }
1340 else 1455 else
1341 { 1456 {
1342 object *top, *floor = NULL; 1457 object *floor = 0;
1343 1458 object *top = ms.top;
1344 top = ms.bot;
1345 1459
1346 /* If there are other objects, then */ 1460 /* If there are other objects, then */
1347 if (top) 1461 if (top)
1348 { 1462 {
1349 object *last = 0;
1350
1351 /* 1463 /*
1352 * If there are multiple objects on this space, we do some trickier handling. 1464 * If there are multiple objects on this space, we do some trickier handling.
1353 * We've already dealt with merging if appropriate. 1465 * We've already dealt with merging if appropriate.
1354 * Generally, we want to put the new object on top. But if 1466 * Generally, we want to put the new object on top. But if
1355 * flag contains INS_ABOVE_FLOOR_ONLY, once we find the last 1467 * flag contains INS_ABOVE_FLOOR_ONLY, once we find the last
1358 * once we get to them. This reduces the need to traverse over all of 1470 * once we get to them. This reduces the need to traverse over all of
1359 * them when adding another one - this saves quite a bit of cpu time 1471 * them when adding another one - this saves quite a bit of cpu time
1360 * when lots of spells are cast in one area. Currently, it is presumed 1472 * when lots of spells are cast in one area. Currently, it is presumed
1361 * that flying non pickable objects are spell objects. 1473 * that flying non pickable objects are spell objects.
1362 */ 1474 */
1363 for (top = ms.bot; top; top = top->above) 1475 for (object *tmp = ms.bot; tmp; tmp = tmp->above)
1364 { 1476 {
1365 if (QUERY_FLAG (top, FLAG_IS_FLOOR) || QUERY_FLAG (top, FLAG_OVERLAY_FLOOR)) 1477 if (tmp->flag [FLAG_IS_FLOOR] || tmp->flag [FLAG_OVERLAY_FLOOR])
1366 floor = top; 1478 floor = tmp;
1367 1479
1368 if (QUERY_FLAG (top, FLAG_NO_PICK) && (top->move_type & (MOVE_FLY_LOW | MOVE_FLY_HIGH)) && !QUERY_FLAG (top, FLAG_IS_FLOOR)) 1480 if (tmp->flag [FLAG_NO_PICK] && (tmp->move_type & (MOVE_FLY_LOW | MOVE_FLY_HIGH)) && !tmp->flag [FLAG_IS_FLOOR])
1369 { 1481 {
1370 /* We insert above top, so we want this object below this */ 1482 /* We insert above top, so we want this object below this */
1371 top = top->below; 1483 top = tmp->below;
1372 break; 1484 break;
1373 } 1485 }
1374 1486
1375 last = top; 1487 top = tmp;
1376 } 1488 }
1377
1378 /* Don't want top to be NULL, so set it to the last valid object */
1379 top = last;
1380 1489
1381 /* We let update_position deal with figuring out what the space 1490 /* We let update_position deal with figuring out what the space
1382 * looks like instead of lots of conditions here. 1491 * looks like instead of lots of conditions here.
1383 * makes things faster, and effectively the same result. 1492 * makes things faster, and effectively the same result.
1384 */ 1493 */
1391 */ 1500 */
1392 if (!(flag & INS_ON_TOP) 1501 if (!(flag & INS_ON_TOP)
1393 && ms.flags () & P_BLOCKSVIEW 1502 && ms.flags () & P_BLOCKSVIEW
1394 && (op->face && !faces [op->face].visibility)) 1503 && (op->face && !faces [op->face].visibility))
1395 { 1504 {
1505 object *last;
1506
1396 for (last = top; last != floor; last = last->below) 1507 for (last = top; last != floor; last = last->below)
1397 if (QUERY_FLAG (last, FLAG_BLOCKSVIEW) && (last->type != EXIT)) 1508 if (last->flag [FLAG_BLOCKSVIEW] && (last->type != EXIT))
1398 break; 1509 break;
1399 1510
1400 /* Check to see if we found the object that blocks view, 1511 /* Check to see if we found the object that blocks view,
1401 * and make sure we have a below pointer for it so that 1512 * and make sure we have a below pointer for it so that
1402 * we can get inserted below this one, which requires we 1513 * we can get inserted below this one, which requires we
1408 } /* If objects on this space */ 1519 } /* If objects on this space */
1409 1520
1410 if (flag & INS_ABOVE_FLOOR_ONLY) 1521 if (flag & INS_ABOVE_FLOOR_ONLY)
1411 top = floor; 1522 top = floor;
1412 1523
1413 /* Top is the object that our object (op) is going to get inserted above. 1524 // insert object above top, or bottom-most if top = 0
1414 */
1415
1416 /* First object on this space */
1417 if (!top) 1525 if (!top)
1418 { 1526 {
1527 op->below = 0;
1419 op->above = ms.bot; 1528 op->above = ms.bot;
1420
1421 if (op->above)
1422 op->above->below = op;
1423
1424 op->below = 0;
1425 ms.bot = op; 1529 ms.bot = op;
1530
1531 *(op->above ? &op->above->below : &ms.top) = op;
1426 } 1532 }
1427 else 1533 else
1428 { /* get inserted into the stack above top */ 1534 {
1429 op->above = top->above; 1535 op->above = top->above;
1430
1431 if (op->above)
1432 op->above->below = op; 1536 top->above = op;
1433 1537
1434 op->below = top; 1538 op->below = top;
1435 top->above = op; 1539 *(op->above ? &op->above->below : &ms.top) = op;
1436 } 1540 }
1541 }
1437 1542
1438 if (!op->above) 1543 if (op->is_player ())
1439 ms.top = op;
1440 } /* else not INS_BELOW_ORIGINATOR */
1441
1442 if (op->type == PLAYER)
1443 { 1544 {
1444 op->contr->do_los = 1; 1545 op->contr->do_los = 1;
1445 ++op->map->players; 1546 ++op->map->players;
1446 op->map->touch (); 1547 op->map->touch ();
1447 } 1548 }
1462 * be far away from this change and not affected in any way - 1563 * be far away from this change and not affected in any way -
1463 * this should get redone to only look for players within range, 1564 * this should get redone to only look for players within range,
1464 * or just updating the P_UPTODATE for spaces within this area 1565 * or just updating the P_UPTODATE for spaces within this area
1465 * of effect may be sufficient. 1566 * of effect may be sufficient.
1466 */ 1567 */
1467 if (op->map->darkness && (op->glow_radius != 0)) 1568 if (op->affects_los ())
1569 {
1570 op->ms ().invalidate ();
1468 update_all_los (op->map, op->x, op->y); 1571 update_all_los (op->map, op->x, op->y);
1572 }
1469 1573
1470 /* updates flags (blocked, alive, no magic, etc) for this map space */ 1574 /* updates flags (blocked, alive, no magic, etc) for this map space */
1471 update_object (op, UP_OBJ_INSERT); 1575 update_object (op, UP_OBJ_INSERT);
1472 1576
1473 INVOKE_OBJECT (INSERT, op); 1577 INVOKE_OBJECT (INSERT, op);
1480 * blocked() and wall() work properly), and these flags are updated by 1584 * blocked() and wall() work properly), and these flags are updated by
1481 * update_object(). 1585 * update_object().
1482 */ 1586 */
1483 1587
1484 /* if this is not the head or flag has been passed, don't check walk on status */ 1588 /* if this is not the head or flag has been passed, don't check walk on status */
1485 if (!(flag & INS_NO_WALK_ON) && op->head_ () == op) 1589 if (!(flag & INS_NO_WALK_ON) && op->is_head ())
1486 { 1590 {
1487 if (check_move_on (op, originator)) 1591 if (check_move_on (op, originator, flag))
1488 return 0; 1592 return 0;
1489 1593
1490 /* If we are a multi part object, lets work our way through the check 1594 /* If we are a multi part object, let's work our way through the check
1491 * walk on's. 1595 * walk on's.
1492 */ 1596 */
1493 for (object *tmp = op->more; tmp; tmp = tmp->more) 1597 for (object *tmp = op->more; tmp; tmp = tmp->more)
1494 if (check_move_on (tmp, originator)) 1598 if (check_move_on (tmp, originator, flag))
1495 return 0; 1599 return 0;
1496 } 1600 }
1497 1601
1498 return op; 1602 return op;
1499} 1603}
1501/* this function inserts an object in the map, but if it 1605/* this function inserts an object in the map, but if it
1502 * finds an object of its own type, it'll remove that one first. 1606 * finds an object of its own type, it'll remove that one first.
1503 * op is the object to insert it under: supplies x and the map. 1607 * op is the object to insert it under: supplies x and the map.
1504 */ 1608 */
1505void 1609void
1506replace_insert_ob_in_map (const char *arch_string, object *op) 1610replace_insert_ob_in_map (shstr_tmp archname, object *op)
1507{ 1611{
1508 /* first search for itself and remove any old instances */ 1612 /* first search for itself and remove any old instances */
1509 1613
1510 for (object *tmp = op->ms ().bot; tmp; tmp = tmp->above) 1614 for (object *tmp = op->ms ().bot; tmp; tmp = tmp->above)
1511 if (!strcmp (tmp->arch->archname, arch_string)) /* same archetype */ 1615 if (tmp->arch->archname == archname) /* same archetype */
1512 tmp->destroy (1); 1616 tmp->destroy ();
1513 1617
1514 object *tmp = arch_to_object (archetype::find (arch_string)); 1618 object *tmp = archetype::find (archname)->instance ();
1515 1619
1516 tmp->x = op->x; 1620 tmp->x = op->x;
1517 tmp->y = op->y; 1621 tmp->y = op->y;
1518 1622
1519 insert_ob_in_map (tmp, op->map, op, 0); 1623 insert_ob_in_map (tmp, op->map, op, 0);
1524{ 1628{
1525 if (where->env) 1629 if (where->env)
1526 return where->env->insert (this); 1630 return where->env->insert (this);
1527 else 1631 else
1528 return where->map->insert (this, where->x, where->y, originator, flags); 1632 return where->map->insert (this, where->x, where->y, originator, flags);
1633}
1634
1635// check whether we can put this into the map, respect max_volume, max_items
1636bool
1637object::can_drop_at (maptile *m, int x, int y, object *originator)
1638{
1639 mapspace &ms = m->at (x, y);
1640
1641 int items = ms.items ();
1642
1643 if (!items // testing !items ensures we can drop at least one item
1644 || (items < m->max_items
1645 && ms.volume () < m->max_volume))
1646 return true;
1647
1648 if (originator && originator->is_player ())
1649 originator->contr->failmsgf (
1650 "No matter how hard you try, you just cannot put the %s here H<Try to remove some items from the floor first.>",
1651 query_name ()
1652 );
1653
1654 return false;
1529} 1655}
1530 1656
1531/* 1657/*
1532 * decrease(object, number) decreases a specified number from 1658 * decrease(object, number) decreases a specified number from
1533 * the amount of an object. If the amount reaches 0, the object 1659 * the amount of an object. If the amount reaches 0, the object
1541 if (!nr) 1667 if (!nr)
1542 return true; 1668 return true;
1543 1669
1544 nr = min (nr, nrof); 1670 nr = min (nr, nrof);
1545 1671
1672 if (nrof > nr)
1673 {
1674 sint64 oweight = total_weight ();
1675
1546 nrof -= nr; 1676 nrof -= nr;
1547
1548 if (nrof)
1549 {
1550 adjust_weight (env, -weight * nr); // carrying == 0
1551 1677
1552 if (object *pl = visible_to ()) 1678 if (object *pl = visible_to ())
1553 esrv_update_item (UPD_NROF, pl, this); 1679 esrv_update_item (UPD_NROF, pl, this);
1554 1680
1681 adjust_weight (env, oweight, total_weight ());
1682
1555 return true; 1683 return true;
1556 } 1684 }
1557 else 1685 else
1558 { 1686 {
1559 destroy (1); 1687 destroy ();
1560 return false; 1688 return false;
1561 } 1689 }
1562} 1690}
1563 1691
1564/* 1692/*
1633 if (op->nrof) 1761 if (op->nrof)
1634 for (object *tmp = inv; tmp; tmp = tmp->below) 1762 for (object *tmp = inv; tmp; tmp = tmp->below)
1635 if (object::can_merge (tmp, op)) 1763 if (object::can_merge (tmp, op))
1636 { 1764 {
1637 /* return the original object and remove inserted object 1765 /* return the original object and remove inserted object
1638 (client needs the original object) */ 1766 (client prefers the original object) */
1767
1768 // carring must be 0 for mergable objects
1769 sint64 oweight = tmp->weight * tmp->nrof;
1770
1639 tmp->nrof += op->nrof; 1771 tmp->nrof += op->nrof;
1640 1772
1641 if (object *pl = tmp->visible_to ()) 1773 if (object *pl = tmp->visible_to ())
1642 esrv_update_item (UPD_NROF, pl, tmp); 1774 esrv_update_item (UPD_NROF, pl, tmp);
1643 1775
1644 adjust_weight (this, op->total_weight ()); 1776 adjust_weight (this, oweight, tmp->weight * tmp->nrof);
1645 1777
1646 op->destroy (1); 1778 op->destroy ();
1647 op = tmp; 1779 op = tmp;
1648 goto inserted; 1780 goto inserted;
1649 } 1781 }
1650 1782
1651 op->owner = 0; // it's his/hers now. period. 1783 op->owner = 0; // it's his/hers now. period.
1665 op->flag [FLAG_REMOVED] = 0; 1797 op->flag [FLAG_REMOVED] = 0;
1666 1798
1667 if (object *pl = op->visible_to ()) 1799 if (object *pl = op->visible_to ())
1668 esrv_send_item (pl, op); 1800 esrv_send_item (pl, op);
1669 1801
1670 adjust_weight (this, op->total_weight ()); 1802 adjust_weight (this, 0, op->total_weight ());
1671 1803
1672inserted: 1804inserted:
1673 /* reset the light list and los of the players on the map */ 1805 /* reset the light list and los of the players on the map */
1674 if (op->glow_radius && map && map->darkness) 1806 if (op->glow_radius && is_on_map ())
1807 {
1808 update_stats ();
1675 update_all_los (map, x, y); 1809 update_all_los (map, x, y);
1676 1810 }
1811 else if (is_player ())
1677 // if this is a player's inventory, update stats 1812 // if this is a player's inventory, update stats
1678 if (type == PLAYER && !flag [FLAG_NO_FIX_PLAYER]) 1813 contr->queue_stats_update ();
1679 update_stats ();
1680 1814
1681 INVOKE_OBJECT (INSERT, this); 1815 INVOKE_OBJECT (INSERT, this);
1682 1816
1683 return op; 1817 return op;
1684} 1818}
1702 * MSW 2001-07-08: Check all objects on space, not just those below 1836 * MSW 2001-07-08: Check all objects on space, not just those below
1703 * object being inserted. insert_ob_in_map may not put new objects 1837 * object being inserted. insert_ob_in_map may not put new objects
1704 * on top. 1838 * on top.
1705 */ 1839 */
1706int 1840int
1707check_move_on (object *op, object *originator) 1841check_move_on (object *op, object *originator, int flags)
1708{ 1842{
1843 if (op->flag [FLAG_NO_APPLY])
1844 return 0;
1845
1709 object *tmp; 1846 object *tmp;
1710 maptile *m = op->map; 1847 maptile *m = op->map;
1711 int x = op->x, y = op->y; 1848 int x = op->x, y = op->y;
1712 1849
1713 MoveType move_on, move_slow, move_block; 1850 mapspace &ms = m->at (x, y);
1714 1851
1715 if (QUERY_FLAG (op, FLAG_NO_APPLY)) 1852 ms.update ();
1716 return 0;
1717 1853
1718 move_on = GET_MAP_MOVE_ON (op->map, op->x, op->y); 1854 MoveType move_on = ms.move_on;
1719 move_slow = GET_MAP_MOVE_SLOW (op->map, op->x, op->y); 1855 MoveType move_slow = ms.move_slow;
1720 move_block = GET_MAP_MOVE_BLOCK (op->map, op->x, op->y); 1856 MoveType move_block = ms.move_block;
1721 1857
1722 /* if nothing on this space will slow op down or be applied, 1858 /* if nothing on this space will slow op down or be applied,
1723 * no need to do checking below. have to make sure move_type 1859 * no need to do checking below. have to make sure move_type
1724 * is set, as lots of objects don't have it set - we treat that 1860 * is set, as lots of objects don't have it set - we treat that
1725 * as walking. 1861 * as walking.
1736 return 0; 1872 return 0;
1737 1873
1738 /* The objects have to be checked from top to bottom. 1874 /* The objects have to be checked from top to bottom.
1739 * Hence, we first go to the top: 1875 * Hence, we first go to the top:
1740 */ 1876 */
1741 1877 for (object *next, *tmp = ms.top; tmp; tmp = next)
1742 for (tmp = op->ms ().bot; tmp && tmp->above; tmp = tmp->above)
1743 {
1744 /* Trim the search when we find the first other spell effect
1745 * this helps performance so that if a space has 50 spell objects,
1746 * we don't need to check all of them.
1747 */
1748 if ((tmp->move_type & MOVE_FLY_LOW) && QUERY_FLAG (tmp, FLAG_NO_PICK))
1749 break;
1750 } 1878 {
1879 next = tmp->below;
1751 1880
1752 for (; tmp; tmp = tmp->below)
1753 {
1754 if (tmp == op) 1881 if (tmp == op)
1755 continue; /* Can't apply yourself */ 1882 continue; /* Can't apply yourself */
1756 1883
1757 /* Check to see if one of the movement types should be slowed down. 1884 /* Check to see if one of the movement types should be slowed down.
1758 * Second check makes sure that the movement types not being slowed 1885 * Second check makes sure that the movement types not being slowed
1759 * (~slow_move) is not blocked on this space - just because the 1886 * (~slow_move) is not blocked on this space - just because the
1760 * space doesn't slow down swimming (for example), if you can't actually 1887 * space doesn't slow down swimming (for example), if you can't actually
1761 * swim on that space, can't use it to avoid the penalty. 1888 * swim on that space, can't use it to avoid the penalty.
1762 */ 1889 */
1763 if (!QUERY_FLAG (op, FLAG_WIZPASS)) 1890 if (!op->flag [FLAG_WIZPASS])
1764 { 1891 {
1765 if ((!op->move_type && tmp->move_slow & MOVE_WALK) || 1892 if ((!op->move_type && tmp->move_slow & MOVE_WALK) ||
1766 ((op->move_type & tmp->move_slow) && (op->move_type & ~tmp->move_slow & ~tmp->move_block) == 0)) 1893 ((op->move_type & tmp->move_slow) && (op->move_type & ~tmp->move_slow & ~tmp->move_block) == 0))
1767 { 1894 {
1768
1769 float
1770 diff = tmp->move_slow_penalty * fabs (op->speed); 1895 float diff = tmp->move_slow_penalty * fabs (op->speed);
1771 1896
1772 if (op->type == PLAYER) 1897 if (op->is_player ())
1773 if ((QUERY_FLAG (tmp, FLAG_IS_HILLY) && find_skill_by_number (op, SK_CLIMBING)) || 1898 if ((tmp->flag [FLAG_IS_HILLY ] && find_skill_by_number (op, SK_CLIMBING)) ||
1774 (QUERY_FLAG (tmp, FLAG_IS_WOODED) && find_skill_by_number (op, SK_WOODSMAN))) 1899 (tmp->flag [FLAG_IS_WOODED] && find_skill_by_number (op, SK_WOODSMAN)))
1775 diff /= 4.0; 1900 diff /= 4.0;
1776 1901
1777 op->speed_left -= diff; 1902 op->speed_left -= diff;
1778 } 1903 }
1779 } 1904 }
1780 1905
1781 /* Basically same logic as above, except now for actual apply. */ 1906 /* Basically same logic as above, except now for actual apply. */
1782 if ((!op->move_type && tmp->move_on & MOVE_WALK) || 1907 if ((!op->move_type && tmp->move_on & MOVE_WALK) ||
1783 ((op->move_type & tmp->move_on) && (op->move_type & ~tmp->move_on & ~tmp->move_block) == 0)) 1908 ((op->move_type & tmp->move_on) && (op->move_type & ~tmp->move_on & ~tmp->move_block) == 0))
1784 { 1909 {
1910 if ((flags & INS_NO_AUTO_EXIT)
1911 && (tmp->type == EXIT || tmp->type == TELEPORTER
1912 || tmp->type == HOLE || tmp->type == TRAPDOOR)) //TODO: temporary, fix exits instead
1913 continue;
1914
1785 move_apply (tmp, op, originator); 1915 move_apply (tmp, op, originator);
1786 1916
1787 if (op->destroyed ()) 1917 if (op->destroyed ())
1788 return 1; 1918 return 1;
1789 1919
1901void 2031void
1902flag_inv (object *op, int flag) 2032flag_inv (object *op, int flag)
1903{ 2033{
1904 for (object *tmp = op->inv; tmp; tmp = tmp->below) 2034 for (object *tmp = op->inv; tmp; tmp = tmp->below)
1905 { 2035 {
1906 SET_FLAG (tmp, flag); 2036 tmp->set_flag (flag);
1907 flag_inv (tmp, flag); 2037 flag_inv (tmp, flag);
1908 } 2038 }
1909} 2039}
1910 2040
1911/* 2041/*
1914void 2044void
1915unflag_inv (object *op, int flag) 2045unflag_inv (object *op, int flag)
1916{ 2046{
1917 for (object *tmp = op->inv; tmp; tmp = tmp->below) 2047 for (object *tmp = op->inv; tmp; tmp = tmp->below)
1918 { 2048 {
1919 CLEAR_FLAG (tmp, flag); 2049 tmp->clr_flag (flag);
1920 unflag_inv (tmp, flag); 2050 unflag_inv (tmp, flag);
1921 } 2051 }
1922} 2052}
1923 2053
1924/* 2054/*
1985 * head of the object should correspond for the entire object. 2115 * head of the object should correspond for the entire object.
1986 */ 2116 */
1987 if (OB_TYPE_MOVE_BLOCK (ob, ms.move_block)) 2117 if (OB_TYPE_MOVE_BLOCK (ob, ms.move_block))
1988 continue; 2118 continue;
1989 2119
1990 if (ob->blocked (m, pos.x, pos.y)) 2120 if (ob->blocked (pos.m, pos.x, pos.y))
1991 continue; 2121 continue;
1992 2122
1993 altern [index++] = i; 2123 altern [index++] = i;
1994 } 2124 }
1995 2125
2063 * there is capable of. 2193 * there is capable of.
2064 */ 2194 */
2065int 2195int
2066find_dir (maptile *m, int x, int y, object *exclude) 2196find_dir (maptile *m, int x, int y, object *exclude)
2067{ 2197{
2068 int i, max = SIZEOFFREE, mflags; 2198 int max = SIZEOFFREE, mflags;
2069
2070 sint16 nx, ny;
2071 object *tmp;
2072 maptile *mp;
2073
2074 MoveType blocked, move_type; 2199 MoveType move_type;
2075 2200
2076 if (exclude && exclude->head_ () != exclude) 2201 if (exclude && exclude->head_ () != exclude)
2077 { 2202 {
2078 exclude = exclude->head; 2203 exclude = exclude->head;
2079 move_type = exclude->move_type; 2204 move_type = exclude->move_type;
2082 { 2207 {
2083 /* If we don't have anything, presume it can use all movement types. */ 2208 /* If we don't have anything, presume it can use all movement types. */
2084 move_type = MOVE_ALL; 2209 move_type = MOVE_ALL;
2085 } 2210 }
2086 2211
2087 for (i = 1; i < max; i++) 2212 for (int i = 1; i < max; i++)
2088 { 2213 {
2089 mp = m; 2214 mapxy pos (m, x, y);
2090 nx = x + freearr_x[i]; 2215 pos.move (i);
2091 ny = y + freearr_y[i];
2092 2216
2093 mflags = get_map_flags (m, &mp, nx, ny, &nx, &ny); 2217 if (!pos.normalise ())
2094
2095 if (mflags & P_OUT_OF_MAP)
2096 max = maxfree[i]; 2218 max = maxfree[i];
2097 else 2219 else
2098 { 2220 {
2099 mapspace &ms = mp->at (nx, ny); 2221 mapspace &ms = *pos;
2100 2222
2101 blocked = ms.move_block;
2102
2103 if ((move_type & blocked) == move_type) 2223 if ((move_type & ms.move_block) == move_type)
2104 max = maxfree[i]; 2224 max = maxfree [i];
2105 else if (mflags & P_IS_ALIVE) 2225 else if (ms.flags () & P_IS_ALIVE)
2106 { 2226 {
2107 for (tmp = ms.bot; tmp; tmp = tmp->above) 2227 for (object *tmp = ms.bot; tmp; tmp = tmp->above)
2108 if ((tmp->flag [FLAG_MONSTER] || tmp->type == PLAYER) 2228 if ((tmp->flag [FLAG_MONSTER] || tmp->is_player ())
2109 && (tmp != exclude || (tmp->head_ () != tmp && tmp->head_ () != exclude))) 2229 && (tmp != exclude || (tmp->head_ () != tmp && tmp->head_ () != exclude)))
2110 break;
2111
2112 if (tmp)
2113 return freedir[i]; 2230 return freedir [i];
2114 } 2231 }
2115 } 2232 }
2116 } 2233 }
2117 2234
2118 return 0; 2235 return 0;
2127{ 2244{
2128 return (ob1->x - ob2->x) * (ob1->x - ob2->x) + (ob1->y - ob2->y) * (ob1->y - ob2->y); 2245 return (ob1->x - ob2->x) * (ob1->x - ob2->x) + (ob1->y - ob2->y) * (ob1->y - ob2->y);
2129} 2246}
2130 2247
2131/* 2248/*
2132 * find_dir_2(delta-x,delta-y) will return a direction in which 2249 * find_dir_2(delta-x,delta-y) will return a direction value
2133 * an object which has subtracted the x and y coordinates of another 2250 * for running into direct [dx, dy].
2134 * object, needs to travel toward it. 2251 * (the opposite of crossfire's find_dir_2!)
2135 */ 2252 */
2136int 2253int
2137find_dir_2 (int x, int y) 2254find_dir_2 (int x, int y)
2138{ 2255{
2256#if 1 // new algorithm
2257 // this works by putting x, y into 16 sectors, which
2258 // are not equal sized, but are a better approximation
2259 // then the old algorithm, and then using a mapping
2260 // table to map it into a direction value.
2261 // basically, it maps these comparisons to each bit
2262 // bit #3: x < 0
2263 // bit #2: y < 0
2264 // bit #1: x > y
2265 // bit #0: x > 2y
2266
2267 static const uint8 dir[16] = {
2268 4, 5, 4, 3,
2269 2, 1, 2, 3,
2270 6, 5, 6, 7,
2271 8, 1, 8, 7,
2272 };
2273 int sector = 0;
2274
2275 // this is a bit ugly, but more likely to result in branchless code
2276 sector |= x < 0 ? 8 : 0;
2277 x = x < 0 ? -x : x; // abs
2278
2279 sector |= y < 0 ? 4 : 0;
2280 y = y < 0 ? -y : y; // abs
2281
2282 if (x > y)
2283 {
2284 sector |= 2;
2285
2286 if (x > y * 2)
2287 sector |= 1;
2288 }
2289 else
2290 {
2291 if (y > x * 2)
2292 sector |= 1;
2293 else if (!y)
2294 return 0; // x == 0 here
2295 }
2296
2297 return dir [sector];
2298#else // old algorithm
2139 int q; 2299 int q;
2140 2300
2141 if (y) 2301 if (y)
2142 q = x * 100 / y; 2302 q = 128 * x / y;
2143 else if (x) 2303 else if (x)
2144 q = -300 * x; 2304 q = -512 * x; // to make it > 309
2145 else 2305 else
2146 return 0; 2306 return 0;
2147 2307
2148 if (y > 0) 2308 if (y > 0)
2149 { 2309 {
2150 if (q < -242) 2310 if (q < -309) return 7;
2311 if (q < -52) return 6;
2312 if (q < 52) return 5;
2313 if (q < 309) return 4;
2314
2151 return 3; 2315 return 3;
2152 if (q < -41) 2316 }
2153 return 2; 2317 else
2154 if (q < 41) 2318 {
2155 return 1; 2319 if (q < -309) return 3;
2156 if (q < 242) 2320 if (q < -52) return 2;
2157 return 8; 2321 if (q < 52) return 1;
2322 if (q < 309) return 8;
2323
2158 return 7; 2324 return 7;
2159 } 2325 }
2160 2326#endif
2161 if (q < -242)
2162 return 7;
2163 if (q < -41)
2164 return 6;
2165 if (q < 41)
2166 return 5;
2167 if (q < 242)
2168 return 4;
2169
2170 return 3;
2171} 2327}
2172 2328
2173/* 2329/*
2174 * dirdiff(dir1, dir2) returns how many 45-degrees differences there is 2330 * dirdiff(dir1, dir2) returns how many 45-degrees differences there is
2175 * between two directions (which are expected to be absolute (see absdir()) 2331 * between two directions (which are expected to be absolute (see absdir())
2176 */ 2332 */
2177int 2333int
2178dirdiff (int dir1, int dir2) 2334dirdiff (int dir1, int dir2)
2179{ 2335{
2180 int d;
2181
2182 d = abs (dir1 - dir2); 2336 int d = abs (dir1 - dir2);
2183 if (d > 4)
2184 d = 8 - d;
2185 2337
2186 return d; 2338 return d > 4 ? 8 - d : d;
2187} 2339}
2188 2340
2189/* peterm: 2341/* peterm:
2190 * do LOS stuff for ball lightning. Go after the closest VISIBLE monster. 2342 * do LOS stuff for ball lightning. Go after the closest VISIBLE monster.
2191 * Basically, this is a table of directions, and what directions 2343 * Basically, this is a table of directions, and what directions
2193 * This basically means that if direction is 15, then it could either go 2345 * This basically means that if direction is 15, then it could either go
2194 * direction 4, 14, or 16 to get back to where we are. 2346 * direction 4, 14, or 16 to get back to where we are.
2195 * Moved from spell_util.c to object.c with the other related direction 2347 * Moved from spell_util.c to object.c with the other related direction
2196 * functions. 2348 * functions.
2197 */ 2349 */
2198int reduction_dir[SIZEOFFREE][3] = { 2350static const int reduction_dir[SIZEOFFREE][3] = {
2199 {0, 0, 0}, /* 0 */ 2351 {0, 0, 0}, /* 0 */
2200 {0, 0, 0}, /* 1 */ 2352 {0, 0, 0}, /* 1 */
2201 {0, 0, 0}, /* 2 */ 2353 {0, 0, 0}, /* 2 */
2202 {0, 0, 0}, /* 3 */ 2354 {0, 0, 0}, /* 3 */
2203 {0, 0, 0}, /* 4 */ 2355 {0, 0, 0}, /* 4 */
2297 * Add a check so we can't pick up invisible objects (0.93.8) 2449 * Add a check so we can't pick up invisible objects (0.93.8)
2298 */ 2450 */
2299int 2451int
2300can_pick (const object *who, const object *item) 2452can_pick (const object *who, const object *item)
2301{ 2453{
2302 return /*QUERY_FLAG(who,FLAG_WIZ)|| */ 2454 return /*who->flag [FLAG_WIZ]|| */
2303 (item->weight > 0 && !QUERY_FLAG (item, FLAG_NO_PICK) && 2455 (item->weight > 0 && !item->flag [FLAG_NO_PICK] &&
2304 !QUERY_FLAG (item, FLAG_ALIVE) && !item->invisible && (who->type == PLAYER || item->weight < who->weight / 3)); 2456 !item->flag [FLAG_ALIVE] && !item->invisible && (who->is_player () || item->weight < who->weight / 3));
2305} 2457}
2306 2458
2307/* 2459/*
2308 * create clone from object to another 2460 * create clone from object to another
2309 */ 2461 */
2341 return tmp; 2493 return tmp;
2342 2494
2343 return 0; 2495 return 0;
2344} 2496}
2345 2497
2346const shstr & 2498shstr_tmp
2347object::kv_get (const shstr &key) const 2499object::kv_get (shstr_tmp key) const
2348{ 2500{
2349 for (key_value *kv = key_values; kv; kv = kv->next) 2501 for (key_value *kv = key_values; kv; kv = kv->next)
2350 if (kv->key == key) 2502 if (kv->key == key)
2351 return kv->value; 2503 return kv->value;
2352 2504
2353 return shstr_null; 2505 return shstr ();
2354} 2506}
2355 2507
2356void 2508void
2357object::kv_set (const shstr &key, const shstr &value) 2509object::kv_set (shstr_tmp key, shstr_tmp value)
2358{ 2510{
2359 for (key_value *kv = key_values; kv; kv = kv->next) 2511 for (key_value *kv = key_values; kv; kv = kv->next)
2360 if (kv->key == key) 2512 if (kv->key == key)
2361 { 2513 {
2362 kv->value = value; 2514 kv->value = value;
2371 2523
2372 key_values = kv; 2524 key_values = kv;
2373} 2525}
2374 2526
2375void 2527void
2376object::kv_del (const shstr &key) 2528object::kv_del (shstr_tmp key)
2377{ 2529{
2378 for (key_value **kvp = &key_values; *kvp; kvp = &(*kvp)->next) 2530 for (key_value **kvp = &key_values; *kvp; kvp = &(*kvp)->next)
2379 if ((*kvp)->key == key) 2531 if ((*kvp)->key == key)
2380 { 2532 {
2381 key_value *kv = *kvp; 2533 key_value *kv = *kvp;
2440{ 2592{
2441 char flagdesc[512]; 2593 char flagdesc[512];
2442 char info2[256 * 4]; 2594 char info2[256 * 4];
2443 char *p = info; 2595 char *p = info;
2444 2596
2445 p += snprintf (p, 512, "{cnt:%d,uuid:%s,name:\"%s\"%s%s,flags:[%s],type:%d}", 2597 p += snprintf (p, 512, "{cnt:%d,uuid:%s,name:\"%s\"%s%s%s,flags:[%s],type:%d}",
2446 count, 2598 count,
2447 uuid.c_str (), 2599 uuid.c_str (),
2448 &name, 2600 &name,
2449 title ? "\",title:\"" : "", 2601 title ? ",title:\"" : "",
2450 title ? (const char *)title : "", 2602 title ? (const char *)title : "",
2603 title ? "\"" : "",
2451 flag_desc (flagdesc, 512), type); 2604 flag_desc (flagdesc, 512), type);
2452 2605
2453 if (!flag[FLAG_REMOVED] && env) 2606 if (!flag[FLAG_REMOVED] && env)
2454 p += snprintf (p, 256, "(in %s)", env->debug_desc (info2)); 2607 p += snprintf (p, 256, "(in %s)", env->debug_desc (info2));
2455 2608
2471struct region * 2624struct region *
2472object::region () const 2625object::region () const
2473{ 2626{
2474 return map ? map->region (x, y) 2627 return map ? map->region (x, y)
2475 : region::default_region (); 2628 : region::default_region ();
2476}
2477
2478const materialtype_t *
2479object::dominant_material () const
2480{
2481 if (materialtype_t *mt = name_to_material (materialname))
2482 return mt;
2483
2484 return name_to_material (shstr_unknown);
2485} 2629}
2486 2630
2487void 2631void
2488object::open_container (object *new_container) 2632object::open_container (object *new_container)
2489{ 2633{
2511 container = 0; 2655 container = 0;
2512 2656
2513 // client needs item update to make it work, client bug requires this to be separate 2657 // client needs item update to make it work, client bug requires this to be separate
2514 esrv_update_item (UPD_FLAGS, this, old_container); 2658 esrv_update_item (UPD_FLAGS, this, old_container);
2515 2659
2516 new_draw_info_format (NDI_UNIQUE, 0, this, "You close %s.", query_name (old_container)); 2660 new_draw_info_format (NDI_UNIQUE, 0, this, "You close %s.", old_container->query_name ());
2517 play_sound (sound_find ("chest_close")); 2661 play_sound (sound_find ("chest_close"));
2518 } 2662 }
2519 2663
2520 if (new_container) 2664 if (new_container)
2521 { 2665 {
2525 // TODO: this does not seem to serve any purpose anymore? 2669 // TODO: this does not seem to serve any purpose anymore?
2526#if 0 2670#if 0
2527 // insert the "Close Container" object. 2671 // insert the "Close Container" object.
2528 if (archetype *closer = new_container->other_arch) 2672 if (archetype *closer = new_container->other_arch)
2529 { 2673 {
2530 object *closer = arch_to_object (new_container->other_arch); 2674 object *closer = new_container->other_arch->instance ();
2531 closer->flag [FLAG_NO_MAP_SAVE] = 1; 2675 closer->flag [FLAG_NO_MAP_SAVE] = 1;
2532 new_container->insert (closer); 2676 new_container->insert (closer);
2533 } 2677 }
2534#endif 2678#endif
2535 2679
2536 new_draw_info_format (NDI_UNIQUE, 0, this, "You open %s.", query_name (new_container)); 2680 new_draw_info_format (NDI_UNIQUE, 0, this, "You open %s.", new_container->query_name ());
2537 2681
2538 // make sure the container is available, client bug requires this to be separate 2682 // make sure the container is available, client bug requires this to be separate
2539 esrv_send_item (this, new_container); 2683 esrv_send_item (this, new_container);
2540 2684
2541 new_container->flag [FLAG_APPLIED] = true; 2685 new_container->flag [FLAG_APPLIED] = true;
2549// else if (!old_container->env && contr && contr->ns) 2693// else if (!old_container->env && contr && contr->ns)
2550// contr->ns->floorbox_reset (); 2694// contr->ns->floorbox_reset ();
2551} 2695}
2552 2696
2553object * 2697object *
2554object::force_find (const shstr name) 2698object::force_find (shstr_tmp name)
2555{ 2699{
2556 /* cycle through his inventory to look for the MARK we want to 2700 /* cycle through his inventory to look for the MARK we want to
2557 * place 2701 * place
2558 */ 2702 */
2559 for (object *tmp = inv; tmp; tmp = tmp->below) 2703 for (object *tmp = inv; tmp; tmp = tmp->below)
2561 return splay (tmp); 2705 return splay (tmp);
2562 2706
2563 return 0; 2707 return 0;
2564} 2708}
2565 2709
2710//-GPL
2711
2566void 2712void
2713object::force_set_timer (int duration)
2714{
2715 this->duration = 1;
2716 this->speed_left = -1.f;
2717
2718 this->set_speed (duration ? 1.f / duration : 0.f);
2719}
2720
2721object *
2567object::force_add (const shstr name, int duration) 2722object::force_add (shstr_tmp name, int duration)
2568{ 2723{
2569 if (object *force = force_find (name)) 2724 if (object *force = force_find (name))
2570 force->destroy (); 2725 force->destroy ();
2571 2726
2572 object *force = get_archetype (FORCE_NAME); 2727 object *force = get_archetype (FORCE_NAME);
2573 2728
2574 force->slaying = name; 2729 force->slaying = name;
2575 force->stats.food = 1; 2730 force->force_set_timer (duration);
2576 force->speed_left = -1.f;
2577
2578 force->set_speed (duration ? 1.f / duration : 0.f);
2579 force->flag [FLAG_IS_USED_UP] = true;
2580 force->flag [FLAG_APPLIED] = true; 2731 force->flag [FLAG_APPLIED] = true;
2581 2732
2582 insert (force); 2733 return insert (force);
2583} 2734}
2584 2735
2585void 2736void
2586object::play_sound (faceidx sound) 2737object::play_sound (faceidx sound) const
2587{ 2738{
2588 if (!sound) 2739 if (!sound)
2589 return; 2740 return;
2590 2741
2591 if (flag [FLAG_REMOVED]) 2742 if (is_on_map ())
2743 map->play_sound (sound, x, y);
2744 else if (object *pl = in_player ())
2745 pl->contr->play_sound (sound);
2746}
2747
2748void
2749object::say_msg (const char *msg) const
2750{
2751 if (is_on_map ())
2752 map->say_msg (msg, x, y);
2753 else if (object *pl = in_player ())
2754 pl->contr->play_sound (sound);
2755}
2756
2757void
2758object::make_noise ()
2759{
2760 // we do not model noise in the map, so instead put
2761 // a temporary light into the noise source
2762 // could use the map instead, but that's less reliable for our
2763 // goal, which is to make invisibility a bit harder to exploit
2764
2765 // currently only works sensibly for players
2766 if (!is_player ())
2592 return; 2767 return;
2593 2768
2594 if (env) 2769 // find old force, or create new one
2595 { 2770 object *force = force_find (shstr_noise_force);
2596 if (object *pl = in_player ()) 2771
2597 pl->contr->play_sound (sound); 2772 if (force)
2598 } 2773 force->speed_left = -1.f; // patch old speed up
2599 else 2774 else
2600 map->play_sound (sound, x, y); 2775 {
2601} 2776 force = archetype::get (shstr_noise_force);
2602 2777
2778 force->slaying = shstr_noise_force;
2779 force->stats.food = 1;
2780 force->speed_left = -1.f;
2781
2782 force->set_speed (1.f / 4.f);
2783 force->flag [FLAG_IS_USED_UP] = true;
2784 force->flag [FLAG_APPLIED] = true;
2785
2786 insert (force);
2787 }
2788}
2789
2790void object::change_move_type (MoveType mt)
2791{
2792 if (move_type == mt)
2793 return;
2794
2795 if (is_on_map ())
2796 {
2797 // we are on the map, so handle move_on/off effects
2798 remove ();
2799 move_type = mt;
2800 map->insert (this, x, y, this);
2801 }
2802 else
2803 move_type = mt;
2804}
2805
2806/* object should be a player.
2807 * we return the object the player has marked with the 'mark' command
2808 * below. If no match is found (or object has changed), we return
2809 * NULL. We leave it up to the calling function to print messages if
2810 * nothing is found.
2811 */
2812object *
2813object::mark () const
2814{
2815 if (contr && contr->mark && contr->mark->env == this)
2816 return contr->mark;
2817 else
2818 return 0;
2819}
2820
2821// put marked object first in the inventory
2822// this is used by identify-like spells so players can influence
2823// the order a bit.
2824void
2825object::splay_marked ()
2826{
2827 if (object *marked = mark ())
2828 splay (marked);
2829}
2830

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines