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.30 by root, Mon Sep 11 20:28:37 2006 UTC vs.
Revision 1.74 by root, Wed Dec 20 09:14:21 2006 UTC

1
2/* 1/*
3 CrossFire, A Multiplayer game for X-windows 2 CrossFire, A Multiplayer game for X-windows
4 3
5 Copyright (C) 2001 Mark Wedel & Crossfire Development Team 4 Copyright (C) 2001 Mark Wedel & Crossfire Development Team
6 Copyright (C) 1992 Frank Tore Johansen 5 Copyright (C) 1992 Frank Tore Johansen
17 16
18 You should have received a copy of the GNU General Public License 17 You should have received a copy of the GNU General Public License
19 along with this program; if not, write to the Free Software 18 along with this program; if not, write to the Free Software
20 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 19 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
21 20
22 The authors can be reached via e-mail at crossfire-devel@real-time.com 21 The authors can be reached via e-mail at <crossfire@schmorp.de>
23*/ 22*/
24 23
25/* Eneq(@csd.uu.se): Added weight-modifiers in environment of objects. 24/* Eneq(@csd.uu.se): Added weight-modifiers in environment of objects.
26 sub/add_weight will transcend the environment updating the carrying 25 sub/add_weight will transcend the environment updating the carrying
27 variable. */ 26 variable. */
29#include <stdio.h> 28#include <stdio.h>
30#include <sys/types.h> 29#include <sys/types.h>
31#include <sys/uio.h> 30#include <sys/uio.h>
32#include <object.h> 31#include <object.h>
33#include <funcpoint.h> 32#include <funcpoint.h>
34#include <skills.h>
35#include <loader.h> 33#include <loader.h>
36 34
35#include <bitset>
36
37int nrofallocobjects = 0; 37int nrofallocobjects = 0;
38static UUID uuid;
39const uint64 UUID_SKIP = 1<<19;
38 40
39object *objects; /* Pointer to the list of used objects */
40object *active_objects; /* List of active objects that need to be processed */ 41object *active_objects; /* List of active objects that need to be processed */
41 42
42short freearr_x[SIZEOFFREE] = { 0, 0, 1, 1, 1, 0, -1, -1, -1, 0, 1, 2, 2, 2, 2, 2, 1, 0, -1, -2, -2, -2, -2, -2, -1, 43short freearr_x[SIZEOFFREE] = { 0, 0, 1, 1, 1, 0, -1, -1, -1, 0, 1, 2, 2, 2, 2, 2, 1, 0, -1, -2, -2, -2, -2, -2, -1,
43 0, 1, 2, 3, 3, 3, 3, 3, 3, 3, 2, 1, 0, -1, -2, -3, -3, -3, -3, -3, -3, -3, -2, -1 44 0, 1, 2, 3, 3, 3, 3, 3, 3, 3, 2, 1, 0, -1, -2, -3, -3, -3, -3, -3, -3, -3, -2, -1
44}; 45};
51int freedir[SIZEOFFREE] = { 52int freedir[SIZEOFFREE] = {
52 0, 1, 2, 3, 4, 5, 6, 7, 8, 1, 2, 2, 2, 3, 4, 4, 4, 5, 6, 6, 6, 7, 8, 8, 8, 53 0, 1, 2, 3, 4, 5, 6, 7, 8, 1, 2, 2, 2, 3, 4, 4, 4, 5, 6, 6, 6, 7, 8, 8, 8,
53 1, 2, 2, 2, 2, 2, 3, 4, 4, 4, 4, 4, 5, 6, 6, 6, 6, 6, 7, 8, 8, 8, 8, 8 54 1, 2, 2, 2, 2, 2, 3, 4, 4, 4, 4, 4, 5, 6, 6, 6, 6, 6, 7, 8, 8, 8, 8, 8
54}; 55};
55 56
57static void
58write_uuid (void)
59{
60 char filename1[MAX_BUF], filename2[MAX_BUF];
61
62 sprintf (filename1, "%s/uuid", settings.localdir);
63 sprintf (filename2, "%s/uuid~", settings.localdir);
64
65 FILE *fp;
66
67 if (!(fp = fopen (filename2, "w")))
68 {
69 LOG (llevError, "ERROR: cannot open %s for writing, unable to write UUID!\n", filename2);
70 return;
71 }
72
73 fprintf (fp, "<1,%llx>\n", (unsigned long long)uuid.seq + UUID_SKIP * 2);
74 fclose (fp);
75 rename (filename2, filename1);
76}
77
78static void
79read_uuid (void)
80{
81 char filename[MAX_BUF];
82
83 sprintf (filename, "%s/uuid", settings.localdir);
84
85 FILE *fp;
86
87 if (!(fp = fopen (filename, "r")))
88 {
89 if (errno == ENOENT)
90 {
91 LOG (llevInfo, "RESET uid to 1\n");
92 uuid.seq = 0;
93 write_uuid ();
94 return;
95 }
96
97 LOG (llevError, "FATAL: cannot open %s for reading!\n", filename);
98 _exit (1);
99 }
100
101 int version;
102 unsigned long long uid;
103 if (2 != fscanf (fp, "<%d,%llx>\n", &version, &uid) || version != 1)
104 {
105 LOG (llevError, "FATAL: error reading uid from %s!\n", filename);
106 _exit (1);
107 }
108
109 uuid.seq = uid;
110 write_uuid ();
111 LOG (llevDebug, "read UID: %" PRId64 "\n", uid);
112 fclose (fp);
113}
114
115UUID
116gen_uuid ()
117{
118 UUID uid;
119
120 uid.seq = ++uuid.seq;
121
122 if (!(uuid.seq & (UUID_SKIP - 1)))
123 write_uuid ();
124
125 return uid;
126}
127
128void
129init_uuid ()
130{
131 read_uuid ();
132}
133
56/* Returns TRUE if every key_values in wants has a partner with the same value in has. */ 134/* Returns TRUE if every key_values in wants has a partner with the same value in has. */
57static int 135static int
58compare_ob_value_lists_one (const object *wants, const object *has) 136compare_ob_value_lists_one (const object *wants, const object *has)
59{ 137{
60 key_value *wants_field; 138 key_value *wants_field;
107 * 185 *
108 * Note that this function appears a lot longer than the macro it 186 * Note that this function appears a lot longer than the macro it
109 * replaces - this is mostly for clarity - a decent compiler should hopefully 187 * replaces - this is mostly for clarity - a decent compiler should hopefully
110 * reduce this to the same efficiency. 188 * reduce this to the same efficiency.
111 * 189 *
112 * Check nrof variable *before* calling CAN_MERGE() 190 * Check nrof variable *before* calling can_merge()
113 * 191 *
114 * Improvements made with merge: Better checking on potion, and also 192 * Improvements made with merge: Better checking on potion, and also
115 * check weight 193 * check weight
116 */ 194 */
117 195
118bool object::can_merge (object *ob1, object *ob2) 196bool object::can_merge_slow (object *ob1, object *ob2)
119{ 197{
120 /* A couple quicksanity checks */ 198 /* A couple quicksanity checks */
121 if ((ob1 == ob2) || (ob1->type != ob2->type)) 199 if (ob1 == ob2
200 || ob1->type != ob2->type
201 || ob1->speed != ob2->speed
202 || ob1->value != ob2->value
203 || ob1->name != ob2->name)
122 return 0; 204 return 0;
123 205
124 if (ob1->speed != ob2->speed) 206 //TODO: this ain't working well, use nicer and correct overflow check
125 return 0;
126
127 /* Do not merge objects if nrof would overflow. We use 1UL<<31 since that 207 /* Do not merge objects if nrof would overflow. We use 1UL<<31 since that
128 * value could not be stored in a sint32 (which unfortunately sometimes is 208 * value could not be stored in a sint32 (which unfortunately sometimes is
129 * used to store nrof). 209 * used to store nrof).
130 */ 210 */
131 if (ob1->nrof + ob2->nrof >= 1UL << 31) 211 if (ob1->nrof + ob2->nrof >= 1UL << 31)
141 SET_FLAG (ob1, FLAG_BEEN_APPLIED); 221 SET_FLAG (ob1, FLAG_BEEN_APPLIED);
142 222
143 if (QUERY_FLAG (ob2, FLAG_IDENTIFIED)) 223 if (QUERY_FLAG (ob2, FLAG_IDENTIFIED))
144 SET_FLAG (ob2, FLAG_BEEN_APPLIED); 224 SET_FLAG (ob2, FLAG_BEEN_APPLIED);
145 225
146 226 if ((ob1->flags ^ ob2->flags).reset (FLAG_INV_LOCKED).reset (FLAG_CLIENT_SENT).any ()
147 /* the 0x400000 on flags2 is FLAG_INV_LOCK. I don't think something 227 || ob1->arch != ob2->arch
148 * being locked in inventory should prevent merging.
149 * 0x4 in flags3 is CLIENT_SENT
150 */
151 if ((ob1->arch != ob2->arch) ||
152 (ob1->flags[0] != ob2->flags[0]) ||
153 (ob1->flags[1] != ob2->flags[1]) ||
154 ((ob1->flags[2] & ~0x400000) != (ob2->flags[2] & ~0x400000)) ||
155 ((ob1->flags[3] & ~0x4) != (ob2->flags[3] & ~0x4)) ||
156 (ob1->name != ob2->name) || 228 || ob1->name != ob2->name
157 (ob1->title != ob2->title) || 229 || ob1->title != ob2->title
158 (ob1->msg != ob2->msg) || 230 || ob1->msg != ob2->msg
159 (ob1->weight != ob2->weight) || 231 || ob1->weight != ob2->weight
160 (memcmp (&ob1->resist, &ob2->resist, sizeof (ob1->resist)) != 0) || 232 || memcmp (&ob1->resist, &ob2->resist, sizeof (ob1->resist))
161 (memcmp (&ob1->stats, &ob2->stats, sizeof (ob1->stats)) != 0) || 233 || memcmp (&ob1->stats , &ob2->stats , sizeof (ob1->stats) )
162 (ob1->attacktype != ob2->attacktype) || 234 || ob1->attacktype != ob2->attacktype
163 (ob1->magic != ob2->magic) || 235 || ob1->magic != ob2->magic
164 (ob1->slaying != ob2->slaying) || 236 || ob1->slaying != ob2->slaying
165 (ob1->skill != ob2->skill) || 237 || ob1->skill != ob2->skill
166 (ob1->value != ob2->value) || 238 || ob1->value != ob2->value
167 (ob1->animation_id != ob2->animation_id) || 239 || ob1->animation_id != ob2->animation_id
168 (ob1->client_type != ob2->client_type) || 240 || ob1->client_type != ob2->client_type
169 (ob1->materialname != ob2->materialname) || 241 || ob1->materialname != ob2->materialname
170 (ob1->lore != ob2->lore) || 242 || ob1->lore != ob2->lore
171 (ob1->subtype != ob2->subtype) || 243 || ob1->subtype != ob2->subtype
172 (ob1->move_type != ob2->move_type) || 244 || ob1->move_type != ob2->move_type
173 (ob1->move_block != ob2->move_block) || 245 || ob1->move_block != ob2->move_block
174 (ob1->move_allow != ob2->move_allow) || 246 || ob1->move_allow != ob2->move_allow
175 (ob1->move_on != ob2->move_on) || 247 || ob1->move_on != ob2->move_on
176 (ob1->move_off != ob2->move_off) || (ob1->move_slow != ob2->move_slow) || (ob1->move_slow_penalty != ob2->move_slow_penalty)) 248 || ob1->move_off != ob2->move_off
249 || ob1->move_slow != ob2->move_slow
250 || ob1->move_slow_penalty != ob2->move_slow_penalty)
177 return 0; 251 return 0;
178 252
179 /* This is really a spellbook check - really, we should 253 /* This is really a spellbook check - really, we should
180 * check all objects in the inventory. 254 * check all objects in the inventory.
181 */ 255 */
184 /* if one object has inventory but the other doesn't, not equiv */ 258 /* if one object has inventory but the other doesn't, not equiv */
185 if ((ob1->inv && !ob2->inv) || (ob2->inv && !ob1->inv)) 259 if ((ob1->inv && !ob2->inv) || (ob2->inv && !ob1->inv))
186 return 0; 260 return 0;
187 261
188 /* Now check to see if the two inventory objects could merge */ 262 /* Now check to see if the two inventory objects could merge */
189 if (!CAN_MERGE (ob1->inv, ob2->inv)) 263 if (!object::can_merge (ob1->inv, ob2->inv))
190 return 0; 264 return 0;
191 265
192 /* inventory ok - still need to check rest of this object to see 266 /* inventory ok - still need to check rest of this object to see
193 * if it is valid. 267 * if it is valid.
194 */ 268 */
255 { 329 {
256 if (inv->inv) 330 if (inv->inv)
257 sum_weight (inv); 331 sum_weight (inv);
258 sum += inv->carrying + inv->weight * (inv->nrof ? inv->nrof : 1); 332 sum += inv->carrying + inv->weight * (inv->nrof ? inv->nrof : 1);
259 } 333 }
334
260 if (op->type == CONTAINER && op->stats.Str) 335 if (op->type == CONTAINER && op->stats.Str)
261 sum = (sum * (100 - op->stats.Str)) / 100; 336 sum = (sum * (100 - op->stats.Str)) / 100;
337
262 if (op->carrying != sum) 338 if (op->carrying != sum)
263 op->carrying = sum; 339 op->carrying = sum;
340
264 return sum; 341 return sum;
265} 342}
266 343
267/** 344/**
268 * Return the outermost environment object for a given object. 345 * Return the outermost environment object for a given object.
275 op = op->env; 352 op = op->env;
276 return op; 353 return op;
277} 354}
278 355
279/* 356/*
280 * Eneq(@csd.uu.se): Since we can have items buried in a character we need
281 * a better check. We basically keeping traversing up until we can't
282 * or find a player.
283 */
284
285object *
286is_player_inv (object *op)
287{
288 for (; op != NULL && op->type != PLAYER; op = op->env)
289 if (op->env == op)
290 op->env = NULL;
291 return op;
292}
293
294/*
295 * Used by: Crossedit: dump. Server DM commands: dumpbelow, dump. 357 * Used by: Crossedit: dump. Server DM commands: dumpbelow, dump.
296 * Some error messages. 358 * Some error messages.
297 * The result of the dump is stored in the static global errmsg array. 359 * The result of the dump is stored in the static global errmsg array.
298 */ 360 */
299 361
300void 362char *
301dump_object2 (object *op)
302{
303 errmsg[0] = 0;
304 return;
305 //TODO//D#d#
306#if 0
307 char *cp;
308
309/* object *tmp;*/
310
311 if (op->arch != NULL)
312 {
313 strcat (errmsg, "arch ");
314 strcat (errmsg, op->arch->name ? op->arch->name : "(null)");
315 strcat (errmsg, "\n");
316 if ((cp = get_ob_diff (op, &empty_archetype->clone)) != NULL)
317 strcat (errmsg, cp);
318# if 0
319 /* Don't dump player diffs - they are too long, mostly meaningless, and
320 * will overflow the buffer.
321 * Changed so that we don't dump inventory either. This may
322 * also overflow the buffer.
323 */
324 if (op->type != PLAYER && (cp = get_ob_diff (op, &empty_archetype->clone)) != NULL)
325 strcat (errmsg, cp);
326 for (tmp = op->inv; tmp; tmp = tmp->below)
327 dump_object2 (tmp);
328# endif
329 strcat (errmsg, "end\n");
330 }
331 else
332 {
333 strcat (errmsg, "Object ");
334 if (op->name == NULL)
335 strcat (errmsg, "(null)");
336 else
337 strcat (errmsg, op->name);
338 strcat (errmsg, "\n");
339# if 0
340 if ((cp = get_ob_diff (op, &empty_archetype->clone)) != NULL)
341 strcat (errmsg, cp);
342 for (tmp = op->inv; tmp; tmp = tmp->below)
343 dump_object2 (tmp);
344# endif
345 strcat (errmsg, "end\n");
346 }
347#endif
348}
349
350/*
351 * Dumps an object. Returns output in the static global errmsg array.
352 */
353
354void
355dump_object (object *op) 363dump_object (object *op)
356{ 364{
357 if (op == NULL) 365 if (!op)
358 { 366 return strdup ("[NULLOBJ]");
359 strcpy (errmsg, "[NULL pointer]");
360 return;
361 }
362 errmsg[0] = '\0';
363 dump_object2 (op);
364}
365 367
366void 368 object_freezer freezer;
367dump_all_objects (void) 369 save_object (freezer, op, 3);
368{ 370 return freezer.as_string ();
369 object *op;
370
371 for (op = objects; op != NULL; op = op->next)
372 {
373 dump_object (op);
374 fprintf (logfile, "Object %d\n:%s\n", op->count, errmsg);
375 }
376} 371}
377 372
378/* 373/*
379 * get_nearest_part(multi-object, object 2) returns the part of the 374 * get_nearest_part(multi-object, object 2) returns the part of the
380 * multi-object 1 which is closest to the second object. 375 * multi-object 1 which is closest to the second object.
400 */ 395 */
401 396
402object * 397object *
403find_object (tag_t i) 398find_object (tag_t i)
404{ 399{
405 object *op; 400 for (object *op = object::first; op; op = op->next)
406
407 for (op = objects; op != NULL; op = op->next)
408 if (op->count == i) 401 if (op->count == i)
409 break; 402 return op;
403
410 return op; 404 return 0;
411} 405}
412 406
413/* 407/*
414 * Returns the first object which has a name equal to the argument. 408 * Returns the first object which has a name equal to the argument.
415 * Used only by the patch command, but not all that useful. 409 * Used only by the patch command, but not all that useful.
417 */ 411 */
418 412
419object * 413object *
420find_object_name (const char *str) 414find_object_name (const char *str)
421{ 415{
422 const char *name = shstr::find (str); 416 shstr_cmp str_ (str);
423 object *op; 417 object *op;
424 418
425 for (op = objects; op != NULL; op = op->next) 419 for (op = object::first; op != NULL; op = op->next)
426 if (&op->name == name) 420 if (op->name == str_)
427 break; 421 break;
428 422
429 return op; 423 return op;
430} 424}
431 425
432void 426void
433free_all_object_data () 427free_all_object_data ()
434{ 428{
435 LOG (llevDebug, "%d allocated objects\n", nrofallocobjects); 429 LOG (llevDebug, "%d allocated objects\n", nrofallocobjects);
436}
437
438/*
439 * Returns the object which this object marks as being the owner.
440 * A id-scheme is used to avoid pointing to objects which have been
441 * freed and are now reused. If this is detected, the owner is
442 * set to NULL, and NULL is returned.
443 * Changed 2004-02-12 - if the player is setting at the play again
444 * prompt, he is removed, and we don't want to treat him as an owner of
445 * anything, so check removed flag. I don't expect that this should break
446 * anything - once an object is removed, it is basically dead anyways.
447 */
448object *
449object::get_owner ()
450{
451 if (!owner
452 || QUERY_FLAG (owner, FLAG_FREED)
453 || QUERY_FLAG (owner, FLAG_REMOVED))
454 owner = 0;
455
456 return owner;
457} 430}
458 431
459/* 432/*
460 * Sets the owner and sets the skill and exp pointers to owner's current 433 * Sets the owner and sets the skill and exp pointers to owner's current
461 * skill and experience objects. 434 * skill and experience objects.
531 504
532 /* What is not cleared is next, prev, and count */ 505 /* What is not cleared is next, prev, and count */
533 506
534 expmul = 1.0; 507 expmul = 1.0;
535 face = blank_face; 508 face = blank_face;
536 attacked_by_count = -1;
537 509
538 if (settings.casting_time) 510 if (settings.casting_time)
539 casting_time = -1; 511 casting_time = -1;
540} 512}
541 513
542void object::clone (object *destination)
543{
544 *(object_copy *)destination = *this;
545 *(object_pod *)destination = *this;
546
547 if (self || cb)
548 INVOKE_OBJECT (CLONE, this, ARG_OBJECT (destination));
549}
550
551/* 514/*
552 * copy object first frees everything allocated by the second object, 515 * copy_to first frees everything allocated by the dst object,
553 * and then copies the contends of the first object into the second 516 * and then copies the contents of itself into the second
554 * object, allocating what needs to be allocated. Basically, any 517 * object, allocating what needs to be allocated. Basically, any
555 * data that is malloc'd needs to be re-malloc/copied. Otherwise, 518 * data that is malloc'd needs to be re-malloc/copied. Otherwise,
556 * if the first object is freed, the pointers in the new object 519 * if the first object is freed, the pointers in the new object
557 * will point at garbage. 520 * will point at garbage.
558 */ 521 */
559void 522void
560copy_object (object *op2, object *op) 523object::copy_to (object *dst)
561{ 524{
562 bool is_freed = QUERY_FLAG (op, FLAG_FREED); 525 bool is_freed = QUERY_FLAG (dst, FLAG_FREED);
563 bool is_removed = QUERY_FLAG (op, FLAG_REMOVED); 526 bool is_removed = QUERY_FLAG (dst, FLAG_REMOVED);
564 527
565 op2->clone (op); 528 *(object_copy *)dst = *this;
529 *(object_pod *)dst = *this;
530
531 if (self || cb)
532 INVOKE_OBJECT (CLONE, this, ARG_OBJECT (dst));
566 533
567 if (is_freed) 534 if (is_freed)
568 SET_FLAG (op, FLAG_FREED); 535 SET_FLAG (dst, FLAG_FREED);
536
569 if (is_removed) 537 if (is_removed)
570 SET_FLAG (op, FLAG_REMOVED); 538 SET_FLAG (dst, FLAG_REMOVED);
571 539
572 if (op2->speed < 0) 540 if (speed < 0)
573 op->speed_left = op2->speed_left - RANDOM () % 200 / 100.0; 541 dst->speed_left = speed_left - RANDOM () % 200 / 100.0;
574 542
575 /* Copy over key_values, if any. */ 543 /* Copy over key_values, if any. */
576 if (op2->key_values) 544 if (key_values)
577 { 545 {
578 key_value *tail = 0; 546 key_value *tail = 0;
579 key_value *i; 547 key_value *i;
580 548
581 op->key_values = 0; 549 dst->key_values = 0;
582 550
583 for (i = op2->key_values; i; i = i->next) 551 for (i = key_values; i; i = i->next)
584 { 552 {
585 key_value *new_link = new key_value; 553 key_value *new_link = new key_value;
586 554
587 new_link->next = 0; 555 new_link->next = 0;
588 new_link->key = i->key; 556 new_link->key = i->key;
589 new_link->value = i->value; 557 new_link->value = i->value;
590 558
591 /* Try and be clever here, too. */ 559 /* Try and be clever here, too. */
592 if (!op->key_values) 560 if (!dst->key_values)
593 { 561 {
594 op->key_values = new_link; 562 dst->key_values = new_link;
595 tail = new_link; 563 tail = new_link;
596 } 564 }
597 else 565 else
598 { 566 {
599 tail->next = new_link; 567 tail->next = new_link;
600 tail = new_link; 568 tail = new_link;
601 } 569 }
602 } 570 }
603 } 571 }
604 572
605 update_ob_speed (op); 573 update_ob_speed (dst);
574}
575
576object *
577object::clone ()
578{
579 object *neu = create ();
580 copy_to (neu);
581 return neu;
606} 582}
607 583
608/* 584/*
609 * If an object with the IS_TURNABLE() flag needs to be turned due 585 * If an object with the IS_TURNABLE() flag needs to be turned due
610 * to the closest player being on the other side, this function can 586 * to the closest player being on the other side, this function can
623/* 599/*
624 * Updates the speed of an object. If the speed changes from 0 to another 600 * Updates the speed of an object. If the speed changes from 0 to another
625 * value, or vice versa, then add/remove the object from the active list. 601 * value, or vice versa, then add/remove the object from the active list.
626 * This function needs to be called whenever the speed of an object changes. 602 * This function needs to be called whenever the speed of an object changes.
627 */ 603 */
628
629void 604void
630update_ob_speed (object *op) 605update_ob_speed (object *op)
631{ 606{
632 extern int arch_init; 607 extern int arch_init;
633 608
642 abort (); 617 abort ();
643#else 618#else
644 op->speed = 0; 619 op->speed = 0;
645#endif 620#endif
646 } 621 }
622
647 if (arch_init) 623 if (arch_init)
648 {
649 return; 624 return;
650 } 625
651 if (FABS (op->speed) > MIN_ACTIVE_SPEED) 626 if (FABS (op->speed) > MIN_ACTIVE_SPEED)
652 { 627 {
653 /* If already on active list, don't do anything */ 628 /* If already on active list, don't do anything */
654 if (op->active_next || op->active_prev || op == active_objects) 629 if (op->active_next || op->active_prev || op == active_objects)
655 return; 630 return;
656 631
657 /* process_events() expects us to insert the object at the beginning 632 /* process_events() expects us to insert the object at the beginning
658 * of the list. */ 633 * of the list. */
659 op->active_next = active_objects; 634 op->active_next = active_objects;
635
660 if (op->active_next != NULL) 636 if (op->active_next != NULL)
661 op->active_next->active_prev = op; 637 op->active_next->active_prev = op;
638
662 active_objects = op; 639 active_objects = op;
663 } 640 }
664 else 641 else
665 { 642 {
666 /* If not on the active list, nothing needs to be done */ 643 /* If not on the active list, nothing needs to be done */
668 return; 645 return;
669 646
670 if (op->active_prev == NULL) 647 if (op->active_prev == NULL)
671 { 648 {
672 active_objects = op->active_next; 649 active_objects = op->active_next;
650
673 if (op->active_next != NULL) 651 if (op->active_next != NULL)
674 op->active_next->active_prev = NULL; 652 op->active_next->active_prev = NULL;
675 } 653 }
676 else 654 else
677 { 655 {
678 op->active_prev->active_next = op->active_next; 656 op->active_prev->active_next = op->active_next;
657
679 if (op->active_next) 658 if (op->active_next)
680 op->active_next->active_prev = op->active_prev; 659 op->active_next->active_prev = op->active_prev;
681 } 660 }
661
682 op->active_next = NULL; 662 op->active_next = NULL;
683 op->active_prev = NULL; 663 op->active_prev = NULL;
684 } 664 }
685} 665}
686 666
811 update_now = 1; 791 update_now = 1;
812 792
813 if ((move_slow | op->move_slow) != move_slow) 793 if ((move_slow | op->move_slow) != move_slow)
814 update_now = 1; 794 update_now = 1;
815 } 795 }
796
816 /* if the object is being removed, we can't make intelligent 797 /* if the object is being removed, we can't make intelligent
817 * decisions, because remove_ob can't really pass the object 798 * decisions, because remove_ob can't really pass the object
818 * that is being removed. 799 * that is being removed.
819 */ 800 */
820 else if (action == UP_OBJ_CHANGE || action == UP_OBJ_REMOVE) 801 else if (action == UP_OBJ_CHANGE || action == UP_OBJ_REMOVE)
832 813
833 if (op->more != NULL) 814 if (op->more != NULL)
834 update_object (op->more, action); 815 update_object (op->more, action);
835} 816}
836 817
837static unordered_vector<object *> mortals; 818object::vector object::mortals;
838static std::vector<object *> freed; 819object::vector object::objects; // not yet used
820object *object::first;
839 821
840void object::free_mortals () 822void object::free_mortals ()
841{ 823{
842 for (unordered_vector<object *>::iterator i = mortals.begin (); i != mortals.end ();) 824 for (AUTODECL (i, mortals.begin ()); i != mortals.end ();)
843 if ((*i)->refcnt) 825 if ((*i)->refcnt)
844 ++i; // further delay freeing 826 ++i; // further delay freeing
845 else 827 else
846 { 828 {
847 freed.push_back (*i);//D
848 //delete *i; 829 delete *i;
849 mortals.erase (i); 830 mortals.erase (i);
850 } 831 }
851
852 if (mortals.size())//D
853 LOG (llevDebug, "%d objects in mortal queue\n", mortals.size());//D
854} 832}
855 833
856object::object () 834object::object ()
857{ 835{
858 SET_FLAG (this, FLAG_REMOVED); 836 SET_FLAG (this, FLAG_REMOVED);
859 837
860 expmul = 1.0; 838 expmul = 1.0;
861 face = blank_face; 839 face = blank_face;
862 attacked_by_count = -1;
863} 840}
864 841
865object::~object () 842object::~object ()
866{ 843{
867 free_key_values (this); 844 free_key_values (this);
868} 845}
869 846
870void object::link () 847void object::link ()
871{ 848{
872 count = ++ob_count; 849 count = ++ob_count;
850 uuid = gen_uuid ();
873 851
874 prev = 0; 852 prev = 0;
875 next = objects; 853 next = object::first;
876 854
877 if (objects) 855 if (object::first)
878 objects->prev = this; 856 object::first->prev = this;
879 857
880 objects = this; 858 object::first = this;
881} 859}
882 860
883void object::unlink () 861void object::unlink ()
884{ 862{
885 count = 0; 863 if (this == object::first)
864 object::first = next;
886 865
887 /* Remove this object from the list of used objects */ 866 /* Remove this object from the list of used objects */
888 if (prev)
889 {
890 prev->next = next; 867 if (prev) prev->next = next;
868 if (next) next->prev = prev;
869
891 prev = 0; 870 prev = 0;
892 }
893
894 if (next)
895 {
896 next->prev = prev;
897 next = 0; 871 next = 0;
898 }
899
900 if (this == objects)
901 objects = next;
902} 872}
903 873
904object *object::create () 874object *object::create ()
905{ 875{
906 object *
907 op;
908
909 if (freed.empty ())
910 op = new object; 876 object *op = new object;
911 else
912 {
913 // highly annoying, but the only way to get it stable right now
914 op = freed.back ();
915 freed.pop_back ();
916 op->~object ();
917 new ((void *) op) object;
918 }
919
920 op->link (); 877 op->link ();
921 return op; 878 return op;
922} 879}
923 880
924/* 881/*
926 * it from the list of used objects, and puts it on the list of 883 * it from the list of used objects, and puts it on the list of
927 * free objects. The IS_FREED() flag is set in the object. 884 * free objects. The IS_FREED() flag is set in the object.
928 * The object must have been removed by remove_ob() first for 885 * The object must have been removed by remove_ob() first for
929 * this function to succeed. 886 * this function to succeed.
930 * 887 *
931 * If free_inventory is set, free inventory as well. Else drop items in 888 * If destroy_inventory is set, free inventory as well. Else drop items in
932 * inventory to the ground. 889 * inventory to the ground.
933 */ 890 */
934void object::free (bool free_inventory) 891void object::destroy (bool destroy_inventory)
935{ 892{
936 if (QUERY_FLAG (this, FLAG_FREED)) 893 if (QUERY_FLAG (this, FLAG_FREED))
937 return; 894 return;
938 895
939 if (!QUERY_FLAG (this, FLAG_REMOVED))
940 remove_ob (this);
941
942 if (QUERY_FLAG (this, FLAG_FRIENDLY)) 896 if (QUERY_FLAG (this, FLAG_FRIENDLY))
943 remove_friendly_object (this); 897 remove_friendly_object (this);
944 898
899 if (!QUERY_FLAG (this, FLAG_REMOVED))
900 remove ();
901
945 SET_FLAG (this, FLAG_FREED); 902 SET_FLAG (this, FLAG_FREED);
946 903
947 if (more) 904 if (more)
948 { 905 {
949 more->free (free_inventory); 906 more->destroy (destroy_inventory);
950 more = 0; 907 more = 0;
951 } 908 }
952 909
953 if (inv) 910 if (inv)
954 { 911 {
955 /* Only if the space blocks everything do we not process - 912 /* Only if the space blocks everything do we not process -
956 * if some form of movement is allowed, let objects 913 * if some form of movement is allowed, let objects
957 * drop on that space. 914 * drop on that space.
958 */ 915 */
959 if (free_inventory || !map || map->in_memory != MAP_IN_MEMORY || (GET_MAP_MOVE_BLOCK (map, x, y) == MOVE_ALL)) 916 if (destroy_inventory || !map || map->in_memory != MAP_IN_MEMORY || GET_MAP_MOVE_BLOCK (map, x, y) == MOVE_ALL)
960 { 917 {
961 object *op = inv; 918 object *op = inv;
962 919
963 while (op) 920 while (op)
964 { 921 {
965 object *tmp = op->below; 922 object *tmp = op->below;
966 op->free (free_inventory); 923 op->destroy (destroy_inventory);
967 op = tmp; 924 op = tmp;
968 } 925 }
969 } 926 }
970 else 927 else
971 { /* Put objects in inventory onto this space */ 928 { /* Put objects in inventory onto this space */
973 930
974 while (op) 931 while (op)
975 { 932 {
976 object *tmp = op->below; 933 object *tmp = op->below;
977 934
978 remove_ob (op); 935 op->remove ();
979 936
980 if (QUERY_FLAG (op, FLAG_STARTEQUIP) 937 if (QUERY_FLAG (op, FLAG_STARTEQUIP)
981 || QUERY_FLAG (op, FLAG_NO_DROP) || op->type == RUNE || op->type == TRAP || QUERY_FLAG (op, FLAG_IS_A_TEMPLATE)) 938 || QUERY_FLAG (op, FLAG_NO_DROP) || op->type == RUNE || op->type == TRAP || QUERY_FLAG (op, FLAG_IS_A_TEMPLATE))
982 free_object (op); 939 op->destroy ();
983 else 940 else
984 { 941 {
985 op->x = x; 942 op->x = x;
986 op->y = y; 943 op->y = y;
987 insert_ob_in_map (op, map, 0, 0); /* Insert in same map as the envir */ 944 insert_ob_in_map (op, map, 0, 0); /* Insert in same map as the envir */
990 op = tmp; 947 op = tmp;
991 } 948 }
992 } 949 }
993 } 950 }
994 951
952 // hack to ensure that freed objects still have a valid map
953 {
954 static maptile *freed_map; // freed objects are moved here to avoid crashes
955
956 if (!freed_map)
957 {
958 freed_map = new maptile;
959
960 freed_map->name = "/internal/freed_objects_map";
961 freed_map->width = 3;
962 freed_map->height = 3;
963
964 freed_map->allocate ();
965 }
966
967 map = freed_map;
968 x = 1;
969 y = 1;
970 }
971
972 // clear those pointers that likely might have circular references to us
995 owner = 0; 973 owner = 0;
974 enemy = 0;
975 attacked_by = 0;
976
977 // only relevant for players(?), but make sure of it anyways
978 contr = 0;
996 979
997 /* Remove object from the active list */ 980 /* Remove object from the active list */
998 speed = 0; 981 speed = 0;
999 update_ob_speed (this); 982 update_ob_speed (this);
1000 983
1005 988
1006/* 989/*
1007 * sub_weight() recursively (outwards) subtracts a number from the 990 * sub_weight() recursively (outwards) subtracts a number from the
1008 * weight of an object (and what is carried by it's environment(s)). 991 * weight of an object (and what is carried by it's environment(s)).
1009 */ 992 */
1010
1011void 993void
1012sub_weight (object *op, signed long weight) 994sub_weight (object *op, signed long weight)
1013{ 995{
1014 while (op != NULL) 996 while (op != NULL)
1015 { 997 {
1016 if (op->type == CONTAINER) 998 if (op->type == CONTAINER)
1017 {
1018 weight = (signed long) (weight * (100 - op->stats.Str) / 100); 999 weight = (signed long) (weight * (100 - op->stats.Str) / 100);
1019 } 1000
1020 op->carrying -= weight; 1001 op->carrying -= weight;
1021 op = op->env; 1002 op = op->env;
1022 } 1003 }
1023} 1004}
1024 1005
1025/* remove_ob(op): 1006/* op->remove ():
1026 * This function removes the object op from the linked list of objects 1007 * This function removes the object op from the linked list of objects
1027 * which it is currently tied to. When this function is done, the 1008 * which it is currently tied to. When this function is done, the
1028 * object will have no environment. If the object previously had an 1009 * object will have no environment. If the object previously had an
1029 * environment, the x and y coordinates will be updated to 1010 * environment, the x and y coordinates will be updated to
1030 * the previous environment. 1011 * the previous environment.
1031 * Beware: This function is called from the editor as well! 1012 * Beware: This function is called from the editor as well!
1032 */ 1013 */
1033
1034void 1014void
1035remove_ob (object *op) 1015object::remove ()
1036{ 1016{
1017 object *tmp, *last = 0;
1037 object * 1018 object *otmp;
1038 tmp, *
1039 last = NULL;
1040 object *
1041 otmp;
1042 1019
1043 tag_t
1044 tag;
1045 int
1046 check_walk_off; 1020 int check_walk_off;
1047 mapstruct *
1048 m;
1049 1021
1050 sint16
1051 x,
1052 y;
1053
1054 if (QUERY_FLAG (op, FLAG_REMOVED)) 1022 if (QUERY_FLAG (this, FLAG_REMOVED))
1055 return; 1023 return;
1056 1024
1057 SET_FLAG (op, FLAG_REMOVED); 1025 SET_FLAG (this, FLAG_REMOVED);
1058 1026
1059 if (op->more != NULL) 1027 if (more)
1060 remove_ob (op->more); 1028 more->remove ();
1061 1029
1062 /* 1030 /*
1063 * In this case, the object to be removed is in someones 1031 * In this case, the object to be removed is in someones
1064 * inventory. 1032 * inventory.
1065 */ 1033 */
1066 if (op->env != NULL) 1034 if (env)
1067 { 1035 {
1068 if (op->nrof) 1036 if (nrof)
1069 sub_weight (op->env, op->weight * op->nrof); 1037 sub_weight (env, weight * nrof);
1070 else 1038 else
1071 sub_weight (op->env, op->weight + op->carrying); 1039 sub_weight (env, weight + carrying);
1072 1040
1073 /* NO_FIX_PLAYER is set when a great many changes are being 1041 /* NO_FIX_PLAYER is set when a great many changes are being
1074 * made to players inventory. If set, avoiding the call 1042 * made to players inventory. If set, avoiding the call
1075 * to save cpu time. 1043 * to save cpu time.
1076 */ 1044 */
1077 if ((otmp = is_player_inv (op->env)) != NULL && otmp->contr && !QUERY_FLAG (otmp, FLAG_NO_FIX_PLAYER)) 1045 if ((otmp = in_player ()) && otmp->contr && !QUERY_FLAG (otmp, FLAG_NO_FIX_PLAYER))
1078 fix_player (otmp); 1046 fix_player (otmp);
1079 1047
1080 if (op->above != NULL) 1048 if (above != NULL)
1081 op->above->below = op->below; 1049 above->below = below;
1082 else 1050 else
1083 op->env->inv = op->below; 1051 env->inv = below;
1084 1052
1085 if (op->below != NULL) 1053 if (below != NULL)
1086 op->below->above = op->above; 1054 below->above = above;
1087 1055
1088 /* we set up values so that it could be inserted into 1056 /* we set up values so that it could be inserted into
1089 * the map, but we don't actually do that - it is up 1057 * the map, but we don't actually do that - it is up
1090 * to the caller to decide what we want to do. 1058 * to the caller to decide what we want to do.
1091 */ 1059 */
1092 op->x = op->env->x, op->y = op->env->y; 1060 x = env->x, y = env->y;
1093 op->map = op->env->map; 1061 map = env->map;
1094 op->above = NULL, op->below = NULL; 1062 above = 0, below = 0;
1095 op->env = NULL; 1063 env = 0;
1096 } 1064 }
1097 else if (op->map) 1065 else if (map)
1098 { 1066 {
1099 x = op->x;
1100 y = op->y;
1101 m = get_map_from_coord (op->map, &x, &y);
1102
1103 if (!m)
1104 {
1105 LOG (llevError, "remove_ob called when object was on map but appears to not be within valid coordinates? %s (%d,%d)\n",
1106 op->map->path, op->x, op->y);
1107 /* in old days, we used to set x and y to 0 and continue.
1108 * it seems if we get into this case, something is probablye
1109 * screwed up and should be fixed.
1110 */
1111 abort ();
1112 }
1113
1114 if (op->map != m)
1115 LOG (llevDebug, "remove_ob: Object not really on map it claimed to be on? %s != %s, %d,%d != %d,%d\n",
1116 op->map->path, m->path, op->x, op->y, x, y);
1117
1118 /* Re did the following section of code - it looks like it had 1067 /* Re did the following section of code - it looks like it had
1119 * lots of logic for things we no longer care about 1068 * lots of logic for things we no longer care about
1120 */ 1069 */
1121 1070
1122 /* link the object above us */ 1071 /* link the object above us */
1123 if (op->above) 1072 if (above)
1124 op->above->below = op->below; 1073 above->below = below;
1125 else 1074 else
1126 SET_MAP_TOP (m, x, y, op->below); /* we were top, set new top */ 1075 SET_MAP_TOP (map, x, y, below); /* we were top, set new top */
1127 1076
1128 /* Relink the object below us, if there is one */ 1077 /* Relink the object below us, if there is one */
1129 if (op->below) 1078 if (below)
1130 op->below->above = op->above; 1079 below->above = above;
1131 else 1080 else
1132 { 1081 {
1133 /* Nothing below, which means we need to relink map object for this space 1082 /* Nothing below, which means we need to relink map object for this space
1134 * use translated coordinates in case some oddness with map tiling is 1083 * use translated coordinates in case some oddness with map tiling is
1135 * evident 1084 * evident
1136 */ 1085 */
1137 if (GET_MAP_OB (m, x, y) != op) 1086 if (GET_MAP_OB (map, x, y) != this)
1138 { 1087 {
1139 dump_object (op); 1088 char *dump = dump_object (this);
1140 LOG (llevError, 1089 LOG (llevError,
1141 "remove_ob: GET_MAP_OB does not return object to be removed even though it appears to be on the bottom?\n%s\n", errmsg); 1090 "remove_ob: GET_MAP_OB does not return object to be removed even though it appears to be on the bottom?\n%s\n", dump);
1091 free (dump);
1142 dump_object (GET_MAP_OB (m, x, y)); 1092 dump = dump_object (GET_MAP_OB (map, x, y));
1143 LOG (llevError, "%s\n", errmsg); 1093 LOG (llevError, "%s\n", dump);
1094 free (dump);
1144 } 1095 }
1145 1096
1146 SET_MAP_OB (m, x, y, op->above); /* goes on above it. */ 1097 SET_MAP_OB (map, x, y, above); /* goes on above it. */
1147 } 1098 }
1148 1099
1149 op->above = 0; 1100 above = 0;
1150 op->below = 0; 1101 below = 0;
1151 1102
1152 if (op->map->in_memory == MAP_SAVING) 1103 if (map->in_memory == MAP_SAVING)
1153 return; 1104 return;
1154 1105
1155 tag = op->count;
1156 check_walk_off = !QUERY_FLAG (op, FLAG_NO_APPLY); 1106 check_walk_off = !QUERY_FLAG (this, FLAG_NO_APPLY);
1157 1107
1158 for (tmp = GET_MAP_OB (m, x, y); tmp != NULL; tmp = tmp->above) 1108 for (tmp = GET_MAP_OB (map, x, y); tmp; tmp = tmp->above)
1159 { 1109 {
1160 /* No point updating the players look faces if he is the object 1110 /* No point updating the players look faces if he is the object
1161 * being removed. 1111 * being removed.
1162 */ 1112 */
1163 1113
1164 if (tmp->type == PLAYER && tmp != op) 1114 if (tmp->type == PLAYER && tmp != this)
1165 { 1115 {
1166 /* If a container that the player is currently using somehow gets 1116 /* If a container that the player is currently using somehow gets
1167 * removed (most likely destroyed), update the player view 1117 * removed (most likely destroyed), update the player view
1168 * appropriately. 1118 * appropriately.
1169 */ 1119 */
1170 if (tmp->container == op) 1120 if (tmp->container == this)
1171 { 1121 {
1172 CLEAR_FLAG (op, FLAG_APPLIED); 1122 CLEAR_FLAG (this, FLAG_APPLIED);
1173 tmp->container = NULL; 1123 tmp->container = 0;
1174 } 1124 }
1175 1125
1176 tmp->contr->socket.update_look = 1; 1126 tmp->contr->socket->floorbox_update ();
1177 } 1127 }
1178 1128
1179 /* See if player moving off should effect something */ 1129 /* See if player moving off should effect something */
1180 if (check_walk_off && ((op->move_type & tmp->move_off) && (op->move_type & ~tmp->move_off & ~tmp->move_block) == 0)) 1130 if (check_walk_off
1131 && ((move_type & tmp->move_off)
1132 && (move_type & ~tmp->move_off & ~tmp->move_block) == 0))
1181 { 1133 {
1182 move_apply (tmp, op, NULL); 1134 move_apply (tmp, this, 0);
1183 1135
1184 if (was_destroyed (op, tag)) 1136 if (destroyed ())
1185 {
1186 LOG (llevError, "BUG: remove_ob(): name %s, archname %s destroyed " "leaving object\n", &tmp->name, &tmp->arch->name); 1137 LOG (llevError, "BUG: remove_ob(): name %s, destroyed leaving object\n", tmp->debug_desc ());
1187 }
1188 } 1138 }
1189 1139
1190 /* Eneq(@csd.uu.se): Fixed this to skip tmp->above=tmp */ 1140 /* Eneq(@csd.uu.se): Fixed this to skip tmp->above=tmp */
1191 1141
1192 if (tmp->above == tmp) 1142 if (tmp->above == tmp)
1193 tmp->above = NULL; 1143 tmp->above = 0;
1194 1144
1195 last = tmp; 1145 last = tmp;
1196 } 1146 }
1197 1147
1198 /* last == NULL of there are no objects on this space */ 1148 /* last == NULL of there are no objects on this space */
1199 if (last == NULL) 1149 if (!last)
1200 { 1150 {
1201 /* set P_NEED_UPDATE, otherwise update_position will complain. In theory, 1151 /* set P_NEED_UPDATE, otherwise update_position will complain. In theory,
1202 * we could preserve the flags (GET_MAP_FLAGS), but update_position figures 1152 * we could preserve the flags (GET_MAP_FLAGS), but update_position figures
1203 * those out anyways, and if there are any flags set right now, they won't 1153 * those out anyways, and if there are any flags set right now, they won't
1204 * be correct anyways. 1154 * be correct anyways.
1205 */ 1155 */
1206 SET_MAP_FLAGS (op->map, op->x, op->y, P_NEED_UPDATE); 1156 SET_MAP_FLAGS (map, x, y, P_NEED_UPDATE);
1207 update_position (op->map, op->x, op->y); 1157 update_position (map, x, y);
1208 } 1158 }
1209 else 1159 else
1210 update_object (last, UP_OBJ_REMOVE); 1160 update_object (last, UP_OBJ_REMOVE);
1211 1161
1212 if (QUERY_FLAG (op, FLAG_BLOCKSVIEW) || (op->glow_radius != 0)) 1162 if (QUERY_FLAG (this, FLAG_BLOCKSVIEW) || glow_radius)
1213 update_all_los (op->map, op->x, op->y); 1163 update_all_los (map, x, y);
1214 } 1164 }
1215} 1165}
1216 1166
1217/* 1167/*
1218 * merge_ob(op,top): 1168 * merge_ob(op,top):
1220 * This function goes through all objects below and including top, and 1170 * This function goes through all objects below and including top, and
1221 * merges op to the first matching object. 1171 * merges op to the first matching object.
1222 * If top is NULL, it is calculated. 1172 * If top is NULL, it is calculated.
1223 * Returns pointer to object if it succeded in the merge, otherwise NULL 1173 * Returns pointer to object if it succeded in the merge, otherwise NULL
1224 */ 1174 */
1225
1226object * 1175object *
1227merge_ob (object *op, object *top) 1176merge_ob (object *op, object *top)
1228{ 1177{
1229 if (!op->nrof) 1178 if (!op->nrof)
1230 return 0; 1179 return 0;
1234 1183
1235 for (; top != NULL; top = top->below) 1184 for (; top != NULL; top = top->below)
1236 { 1185 {
1237 if (top == op) 1186 if (top == op)
1238 continue; 1187 continue;
1239 if (CAN_MERGE (op, top)) 1188
1189 if (object::can_merge (op, top))
1240 { 1190 {
1241 top->nrof += op->nrof; 1191 top->nrof += op->nrof;
1242 1192
1243/* CLEAR_FLAG(top,FLAG_STARTEQUIP);*/ 1193/* CLEAR_FLAG(top,FLAG_STARTEQUIP);*/
1244 op->weight = 0; /* Don't want any adjustements now */ 1194 op->weight = 0; /* Don't want any adjustements now */
1245 remove_ob (op); 1195 op->destroy ();
1246 free_object (op);
1247 return top; 1196 return top;
1248 } 1197 }
1249 } 1198 }
1250 1199
1251 return NULL; 1200 return 0;
1252} 1201}
1253 1202
1254/* 1203/*
1255 * same as insert_ob_in_map except it handle separate coordinates and do a clean 1204 * same as insert_ob_in_map except it handle separate coordinates and do a clean
1256 * job preparing multi-part monsters 1205 * job preparing multi-part monsters
1257 */ 1206 */
1258object * 1207object *
1259insert_ob_in_map_at (object *op, mapstruct *m, object *originator, int flag, int x, int y) 1208insert_ob_in_map_at (object *op, maptile *m, object *originator, int flag, int x, int y)
1260{ 1209{
1261 object *tmp; 1210 object *tmp;
1262 1211
1263 if (op->head) 1212 if (op->head)
1264 op = op->head; 1213 op = op->head;
1292 * NULL if 'op' was destroyed 1241 * NULL if 'op' was destroyed
1293 * just 'op' otherwise 1242 * just 'op' otherwise
1294 */ 1243 */
1295 1244
1296object * 1245object *
1297insert_ob_in_map (object *op, mapstruct *m, object *originator, int flag) 1246insert_ob_in_map (object *op, maptile *m, object *originator, int flag)
1298{ 1247{
1299 object *tmp, *top, *floor = NULL; 1248 object *tmp, *top, *floor = NULL;
1300 sint16 x, y; 1249 sint16 x, y;
1301 1250
1302 if (QUERY_FLAG (op, FLAG_FREED)) 1251 if (QUERY_FLAG (op, FLAG_FREED))
1305 return NULL; 1254 return NULL;
1306 } 1255 }
1307 1256
1308 if (m == NULL) 1257 if (m == NULL)
1309 { 1258 {
1310 dump_object (op); 1259 char *dump = dump_object (op);
1311 LOG (llevError, "Trying to insert in null-map!\n%s\n", errmsg); 1260 LOG (llevError, "Trying to insert in null-map!\n%s\n", dump);
1261 free (dump);
1312 return op; 1262 return op;
1313 } 1263 }
1314 1264
1315 if (out_of_map (m, op->x, op->y)) 1265 if (out_of_map (m, op->x, op->y))
1316 { 1266 {
1317 dump_object (op); 1267 char *dump = dump_object (op);
1318 LOG (llevError, "Trying to insert object outside the map.\n%s\n", errmsg); 1268 LOG (llevError, "Trying to insert object outside the map.\n%s\n", dump);
1319#ifdef MANY_CORES 1269#ifdef MANY_CORES
1320 /* Better to catch this here, as otherwise the next use of this object 1270 /* Better to catch this here, as otherwise the next use of this object
1321 * is likely to cause a crash. Better to find out where it is getting 1271 * is likely to cause a crash. Better to find out where it is getting
1322 * improperly inserted. 1272 * improperly inserted.
1323 */ 1273 */
1324 abort (); 1274 abort ();
1325#endif 1275#endif
1276 free (dump);
1326 return op; 1277 return op;
1327 } 1278 }
1328 1279
1329 if (!QUERY_FLAG (op, FLAG_REMOVED)) 1280 if (!QUERY_FLAG (op, FLAG_REMOVED))
1330 { 1281 {
1331 dump_object (op); 1282 char *dump = dump_object (op);
1332 LOG (llevError, "Trying to insert (map) inserted object.\n%s\n", errmsg); 1283 LOG (llevError, "Trying to insert (map) inserted object.\n%s\n", dump);
1284 free (dump);
1333 return op; 1285 return op;
1334 } 1286 }
1335 1287
1336 if (op->more != NULL) 1288 if (op->more != NULL)
1337 { 1289 {
1375 1327
1376 /* this has to be done after we translate the coordinates. 1328 /* this has to be done after we translate the coordinates.
1377 */ 1329 */
1378 if (op->nrof && !(flag & INS_NO_MERGE)) 1330 if (op->nrof && !(flag & INS_NO_MERGE))
1379 for (tmp = GET_MAP_OB (op->map, x, y); tmp != NULL; tmp = tmp->above) 1331 for (tmp = GET_MAP_OB (op->map, x, y); tmp != NULL; tmp = tmp->above)
1380 if (CAN_MERGE (op, tmp)) 1332 if (object::can_merge (op, tmp))
1381 { 1333 {
1382 op->nrof += tmp->nrof; 1334 op->nrof += tmp->nrof;
1383 remove_ob (tmp); 1335 tmp->destroy ();
1384 free_object (tmp);
1385 } 1336 }
1386 1337
1387 CLEAR_FLAG (op, FLAG_APPLIED); /* hack for fixing F_APPLIED in items of dead people */ 1338 CLEAR_FLAG (op, FLAG_APPLIED); /* hack for fixing F_APPLIED in items of dead people */
1388 CLEAR_FLAG (op, FLAG_INV_LOCKED); 1339 CLEAR_FLAG (op, FLAG_INV_LOCKED);
1389 1340
1517 * it, so save a few ticks and start from there. 1468 * it, so save a few ticks and start from there.
1518 */ 1469 */
1519 if (!(flag & INS_MAP_LOAD)) 1470 if (!(flag & INS_MAP_LOAD))
1520 for (tmp = floor ? floor : GET_MAP_OB (op->map, op->x, op->y); tmp != NULL; tmp = tmp->above) 1471 for (tmp = floor ? floor : GET_MAP_OB (op->map, op->x, op->y); tmp != NULL; tmp = tmp->above)
1521 if (tmp->type == PLAYER) 1472 if (tmp->type == PLAYER)
1522 tmp->contr->socket.update_look = 1; 1473 tmp->contr->socket->floorbox_update ();
1523 1474
1524 /* If this object glows, it may affect lighting conditions that are 1475 /* If this object glows, it may affect lighting conditions that are
1525 * visible to others on this map. But update_all_los is really 1476 * visible to others on this map. But update_all_los is really
1526 * an inefficient way to do this, as it means los for all players 1477 * an inefficient way to do this, as it means los for all players
1527 * on the map will get recalculated. The players could very well 1478 * on the map will get recalculated. The players could very well
1535 1486
1536 /* updates flags (blocked, alive, no magic, etc) for this map space */ 1487 /* updates flags (blocked, alive, no magic, etc) for this map space */
1537 update_object (op, UP_OBJ_INSERT); 1488 update_object (op, UP_OBJ_INSERT);
1538 1489
1539 /* Don't know if moving this to the end will break anything. However, 1490 /* Don't know if moving this to the end will break anything. However,
1540 * we want to have update_look set above before calling this. 1491 * we want to have floorbox_update called before calling this.
1541 * 1492 *
1542 * check_move_on() must be after this because code called from 1493 * check_move_on() must be after this because code called from
1543 * check_move_on() depends on correct map flags (so functions like 1494 * check_move_on() depends on correct map flags (so functions like
1544 * blocked() and wall() work properly), and these flags are updated by 1495 * blocked() and wall() work properly), and these flags are updated by
1545 * update_object(). 1496 * update_object().
1575 tmp1; 1526 tmp1;
1576 1527
1577 /* first search for itself and remove any old instances */ 1528 /* first search for itself and remove any old instances */
1578 1529
1579 for (tmp = GET_MAP_OB (op->map, op->x, op->y); tmp != NULL; tmp = tmp->above) 1530 for (tmp = GET_MAP_OB (op->map, op->x, op->y); tmp != NULL; tmp = tmp->above)
1580 {
1581 if (!strcmp (tmp->arch->name, arch_string)) /* same archetype */ 1531 if (!strcmp (tmp->arch->name, arch_string)) /* same archetype */
1582 { 1532 tmp->destroy ();
1583 remove_ob (tmp);
1584 free_object (tmp);
1585 }
1586 }
1587 1533
1588 tmp1 = arch_to_object (find_archetype (arch_string)); 1534 tmp1 = arch_to_object (archetype::find (arch_string));
1589 1535
1590 tmp1->x = op->x; 1536 tmp1->x = op->x;
1591 tmp1->y = op->y; 1537 tmp1->y = op->y;
1592 insert_ob_in_map (tmp1, op->map, op, 0); 1538 insert_ob_in_map (tmp1, op->map, op, 0);
1593} 1539}
1601 */ 1547 */
1602 1548
1603object * 1549object *
1604get_split_ob (object *orig_ob, uint32 nr) 1550get_split_ob (object *orig_ob, uint32 nr)
1605{ 1551{
1606 object * 1552 object *newob;
1607 newob;
1608 int
1609 is_removed = (QUERY_FLAG (orig_ob, FLAG_REMOVED) != 0); 1553 int is_removed = (QUERY_FLAG (orig_ob, FLAG_REMOVED) != 0);
1610 1554
1611 if (orig_ob->nrof < nr) 1555 if (orig_ob->nrof < nr)
1612 { 1556 {
1613 sprintf (errmsg, "There are only %d %ss.", orig_ob->nrof ? orig_ob->nrof : 1, &orig_ob->name); 1557 sprintf (errmsg, "There are only %d %ss.", orig_ob->nrof ? orig_ob->nrof : 1, &orig_ob->name);
1614 return NULL; 1558 return NULL;
1615 } 1559 }
1616 1560
1617 newob = object_create_clone (orig_ob); 1561 newob = object_create_clone (orig_ob);
1618 1562
1619 if ((orig_ob->nrof -= nr) < 1) 1563 if ((orig_ob->nrof -= nr) < 1)
1620 { 1564 orig_ob->destroy (1);
1621 if (!is_removed)
1622 remove_ob (orig_ob);
1623 free_object2 (orig_ob, 1);
1624 }
1625 else if (!is_removed) 1565 else if (!is_removed)
1626 { 1566 {
1627 if (orig_ob->env != NULL) 1567 if (orig_ob->env != NULL)
1628 sub_weight (orig_ob->env, orig_ob->weight * nr); 1568 sub_weight (orig_ob->env, orig_ob->weight * nr);
1629 if (orig_ob->env == NULL && orig_ob->map->in_memory != MAP_IN_MEMORY) 1569 if (orig_ob->env == NULL && orig_ob->map->in_memory != MAP_IN_MEMORY)
1659 if (i > op->nrof) 1599 if (i > op->nrof)
1660 i = op->nrof; 1600 i = op->nrof;
1661 1601
1662 if (QUERY_FLAG (op, FLAG_REMOVED)) 1602 if (QUERY_FLAG (op, FLAG_REMOVED))
1663 op->nrof -= i; 1603 op->nrof -= i;
1664 else if (op->env != NULL) 1604 else if (op->env)
1665 { 1605 {
1666 /* is this object in the players inventory, or sub container 1606 /* is this object in the players inventory, or sub container
1667 * therein? 1607 * therein?
1668 */ 1608 */
1669 tmp = is_player_inv (op->env); 1609 tmp = op->in_player ();
1670 /* nope. Is this a container the player has opened? 1610 /* nope. Is this a container the player has opened?
1671 * If so, set tmp to that player. 1611 * If so, set tmp to that player.
1672 * IMO, searching through all the players will mostly 1612 * IMO, searching through all the players will mostly
1673 * likely be quicker than following op->env to the map, 1613 * likely be quicker than following op->env to the map,
1674 * and then searching the map for a player. 1614 * and then searching the map for a player.
1675 */ 1615 */
1676 if (!tmp) 1616 if (!tmp)
1677 { 1617 {
1678 for (pl = first_player; pl; pl = pl->next) 1618 for (pl = first_player; pl; pl = pl->next)
1679 if (pl->ob->container == op->env) 1619 if (pl->ob->container == op->env)
1620 {
1621 tmp = pl->ob;
1680 break; 1622 break;
1681 if (pl) 1623 }
1682 tmp = pl->ob;
1683 else
1684 tmp = NULL;
1685 } 1624 }
1686 1625
1687 if (i < op->nrof) 1626 if (i < op->nrof)
1688 { 1627 {
1689 sub_weight (op->env, op->weight * i); 1628 sub_weight (op->env, op->weight * i);
1690 op->nrof -= i; 1629 op->nrof -= i;
1691 if (tmp) 1630 if (tmp)
1692 {
1693 esrv_send_item (tmp, op); 1631 esrv_send_item (tmp, op);
1694 }
1695 } 1632 }
1696 else 1633 else
1697 { 1634 {
1698 remove_ob (op); 1635 op->remove ();
1699 op->nrof = 0; 1636 op->nrof = 0;
1700 if (tmp) 1637 if (tmp)
1701 {
1702 esrv_del_item (tmp->contr, op->count); 1638 esrv_del_item (tmp->contr, op->count);
1703 }
1704 } 1639 }
1705 } 1640 }
1706 else 1641 else
1707 { 1642 {
1708 object *above = op->above; 1643 object *above = op->above;
1709 1644
1710 if (i < op->nrof) 1645 if (i < op->nrof)
1711 op->nrof -= i; 1646 op->nrof -= i;
1712 else 1647 else
1713 { 1648 {
1714 remove_ob (op); 1649 op->remove ();
1715 op->nrof = 0; 1650 op->nrof = 0;
1716 } 1651 }
1717 1652
1718 /* Since we just removed op, op->above is null */ 1653 /* Since we just removed op, op->above is null */
1719 for (tmp = above; tmp != NULL; tmp = tmp->above) 1654 for (tmp = above; tmp; tmp = tmp->above)
1720 if (tmp->type == PLAYER) 1655 if (tmp->type == PLAYER)
1721 { 1656 {
1722 if (op->nrof) 1657 if (op->nrof)
1723 esrv_send_item (tmp, op); 1658 esrv_send_item (tmp, op);
1724 else 1659 else
1728 1663
1729 if (op->nrof) 1664 if (op->nrof)
1730 return op; 1665 return op;
1731 else 1666 else
1732 { 1667 {
1733 free_object (op); 1668 op->destroy ();
1734 return NULL; 1669 return 0;
1735 } 1670 }
1736} 1671}
1737 1672
1738/* 1673/*
1739 * add_weight(object, weight) adds the specified weight to an object, 1674 * add_weight(object, weight) adds the specified weight to an object,
1751 op->carrying += weight; 1686 op->carrying += weight;
1752 op = op->env; 1687 op = op->env;
1753 } 1688 }
1754} 1689}
1755 1690
1691object *
1692insert_ob_in_ob (object *op, object *where)
1693{
1694 if (!where)
1695 {
1696 char *dump = dump_object (op);
1697 LOG (llevError, "Trying to put object in NULL.\n%s\n", dump);
1698 free (dump);
1699 return op;
1700 }
1701
1702 if (where->head)
1703 {
1704 LOG (llevDebug, "Warning: Tried to insert object into wrong part of multipart object.\n");
1705 where = where->head;
1706 }
1707
1708 return where->insert (op);
1709}
1710
1756/* 1711/*
1757 * insert_ob_in_ob(op,environment): 1712 * env->insert (op)
1758 * This function inserts the object op in the linked list 1713 * This function inserts the object op in the linked list
1759 * inside the object environment. 1714 * inside the object environment.
1760 * 1715 *
1761 * Eneq(@csd.uu.se): Altered insert_ob_in_ob to make things picked up enter
1762 * the inventory at the last position or next to other objects of the same
1763 * type.
1764 * Frank: Now sorted by type, archetype and magic!
1765 *
1766 * The function returns now pointer to inserted item, and return value can 1716 * The function returns now pointer to inserted item, and return value can
1767 * be != op, if items are merged. -Tero 1717 * be != op, if items are merged. -Tero
1768 */ 1718 */
1769 1719
1770object * 1720object *
1771insert_ob_in_ob (object *op, object *where) 1721object::insert (object *op)
1772{ 1722{
1773 object * 1723 object *tmp, *otmp;
1774 tmp, *
1775 otmp;
1776 1724
1777 if (!QUERY_FLAG (op, FLAG_REMOVED)) 1725 if (!QUERY_FLAG (op, FLAG_REMOVED))
1778 { 1726 op->remove ();
1779 dump_object (op);
1780 LOG (llevError, "Trying to insert (ob) inserted object.\n%s\n", errmsg);
1781 return op;
1782 }
1783
1784 if (where == NULL)
1785 {
1786 dump_object (op);
1787 LOG (llevError, "Trying to put object in NULL.\n%s\n", errmsg);
1788 return op;
1789 }
1790
1791 if (where->head)
1792 {
1793 LOG (llevDebug, "Warning: Tried to insert object wrong part of multipart object.\n");
1794 where = where->head;
1795 }
1796 1727
1797 if (op->more) 1728 if (op->more)
1798 { 1729 {
1799 LOG (llevError, "Tried to insert multipart object %s (%d)\n", &op->name, op->count); 1730 LOG (llevError, "Tried to insert multipart object %s (%d)\n", &op->name, op->count);
1800 return op; 1731 return op;
1802 1733
1803 CLEAR_FLAG (op, FLAG_OBJ_ORIGINAL); 1734 CLEAR_FLAG (op, FLAG_OBJ_ORIGINAL);
1804 CLEAR_FLAG (op, FLAG_REMOVED); 1735 CLEAR_FLAG (op, FLAG_REMOVED);
1805 if (op->nrof) 1736 if (op->nrof)
1806 { 1737 {
1807 for (tmp = where->inv; tmp != NULL; tmp = tmp->below) 1738 for (tmp = inv; tmp != NULL; tmp = tmp->below)
1808 if (CAN_MERGE (tmp, op)) 1739 if (object::can_merge (tmp, op))
1809 { 1740 {
1810 /* return the original object and remove inserted object 1741 /* return the original object and remove inserted object
1811 (client needs the original object) */ 1742 (client needs the original object) */
1812 tmp->nrof += op->nrof; 1743 tmp->nrof += op->nrof;
1813 /* Weight handling gets pretty funky. Since we are adding to 1744 /* Weight handling gets pretty funky. Since we are adding to
1814 * tmp->nrof, we need to increase the weight. 1745 * tmp->nrof, we need to increase the weight.
1815 */ 1746 */
1816 add_weight (where, op->weight * op->nrof); 1747 add_weight (this, op->weight * op->nrof);
1817 SET_FLAG (op, FLAG_REMOVED); 1748 SET_FLAG (op, FLAG_REMOVED);
1818 free_object (op); /* free the inserted object */ 1749 op->destroy (); /* free the inserted object */
1819 op = tmp; 1750 op = tmp;
1820 remove_ob (op); /* and fix old object's links */ 1751 op->remove (); /* and fix old object's links */
1821 CLEAR_FLAG (op, FLAG_REMOVED); 1752 CLEAR_FLAG (op, FLAG_REMOVED);
1822 break; 1753 break;
1823 } 1754 }
1824 1755
1825 /* I assume combined objects have no inventory 1756 /* I assume combined objects have no inventory
1826 * We add the weight - this object could have just been removed 1757 * We add the weight - this object could have just been removed
1827 * (if it was possible to merge). calling remove_ob will subtract 1758 * (if it was possible to merge). calling remove_ob will subtract
1828 * the weight, so we need to add it in again, since we actually do 1759 * the weight, so we need to add it in again, since we actually do
1829 * the linking below 1760 * the linking below
1830 */ 1761 */
1831 add_weight (where, op->weight * op->nrof); 1762 add_weight (this, op->weight * op->nrof);
1832 } 1763 }
1833 else 1764 else
1834 add_weight (where, (op->weight + op->carrying)); 1765 add_weight (this, (op->weight + op->carrying));
1835 1766
1836 otmp = is_player_inv (where); 1767 otmp = this->in_player ();
1837 if (otmp && otmp->contr != NULL) 1768 if (otmp && otmp->contr)
1838 {
1839 if (!QUERY_FLAG (otmp, FLAG_NO_FIX_PLAYER)) 1769 if (!QUERY_FLAG (otmp, FLAG_NO_FIX_PLAYER))
1840 fix_player (otmp); 1770 fix_player (otmp);
1841 }
1842 1771
1843 op->map = NULL; 1772 op->map = 0;
1844 op->env = where; 1773 op->env = this;
1845 op->above = NULL; 1774 op->above = 0;
1846 op->below = NULL; 1775 op->below = 0;
1847 op->x = 0, op->y = 0; 1776 op->x = 0, op->y = 0;
1848 1777
1849 /* reset the light list and los of the players on the map */ 1778 /* reset the light list and los of the players on the map */
1850 if ((op->glow_radius != 0) && where->map) 1779 if ((op->glow_radius != 0) && map)
1851 { 1780 {
1852#ifdef DEBUG_LIGHTS 1781#ifdef DEBUG_LIGHTS
1853 LOG (llevDebug, " insert_ob_in_ob(): got %s to insert in map/op\n", op->name); 1782 LOG (llevDebug, " insert_ob_in_ob(): got %s to insert in map/op\n", op->name);
1854#endif /* DEBUG_LIGHTS */ 1783#endif /* DEBUG_LIGHTS */
1855 if (MAP_DARKNESS (where->map)) 1784 if (MAP_DARKNESS (map))
1856 update_all_los (where->map, where->x, where->y); 1785 update_all_los (map, x, y);
1857 } 1786 }
1858 1787
1859 /* Client has no idea of ordering so lets not bother ordering it here. 1788 /* Client has no idea of ordering so lets not bother ordering it here.
1860 * It sure simplifies this function... 1789 * It sure simplifies this function...
1861 */ 1790 */
1862 if (where->inv == NULL) 1791 if (!inv)
1863 where->inv = op; 1792 inv = op;
1864 else 1793 else
1865 { 1794 {
1866 op->below = where->inv; 1795 op->below = inv;
1867 op->below->above = op; 1796 op->below->above = op;
1868 where->inv = op; 1797 inv = op;
1869 } 1798 }
1799
1870 return op; 1800 return op;
1871} 1801}
1872 1802
1873/* 1803/*
1874 * Checks if any objects has a move_type that matches objects 1804 * Checks if any objects has a move_type that matches objects
1892 */ 1822 */
1893 1823
1894int 1824int
1895check_move_on (object *op, object *originator) 1825check_move_on (object *op, object *originator)
1896{ 1826{
1897 object * 1827 object *tmp;
1898 tmp; 1828 maptile *m = op->map;
1899 tag_t
1900 tag;
1901 mapstruct *
1902 m = op->map;
1903 int
1904 x = op->x, y = op->y; 1829 int x = op->x, y = op->y;
1905 1830
1906 MoveType 1831 MoveType move_on, move_slow, move_block;
1907 move_on,
1908 move_slow,
1909 move_block;
1910 1832
1911 if (QUERY_FLAG (op, FLAG_NO_APPLY)) 1833 if (QUERY_FLAG (op, FLAG_NO_APPLY))
1912 return 0; 1834 return 0;
1913
1914 tag = op->count;
1915 1835
1916 move_on = GET_MAP_MOVE_ON (op->map, op->x, op->y); 1836 move_on = GET_MAP_MOVE_ON (op->map, op->x, op->y);
1917 move_slow = GET_MAP_MOVE_SLOW (op->map, op->x, op->y); 1837 move_slow = GET_MAP_MOVE_SLOW (op->map, op->x, op->y);
1918 move_block = GET_MAP_MOVE_BLOCK (op->map, op->x, op->y); 1838 move_block = GET_MAP_MOVE_BLOCK (op->map, op->x, op->y);
1919 1839
1980 if ((!op->move_type && tmp->move_on & MOVE_WALK) || 1900 if ((!op->move_type && tmp->move_on & MOVE_WALK) ||
1981 ((op->move_type & tmp->move_on) && (op->move_type & ~tmp->move_on & ~tmp->move_block) == 0)) 1901 ((op->move_type & tmp->move_on) && (op->move_type & ~tmp->move_on & ~tmp->move_block) == 0))
1982 { 1902 {
1983 move_apply (tmp, op, originator); 1903 move_apply (tmp, op, originator);
1984 1904
1985 if (was_destroyed (op, tag)) 1905 if (op->destroyed ())
1986 return 1; 1906 return 1;
1987 1907
1988 /* what the person/creature stepped onto has moved the object 1908 /* what the person/creature stepped onto has moved the object
1989 * someplace new. Don't process any further - if we did, 1909 * someplace new. Don't process any further - if we did,
1990 * have a feeling strange problems would result. 1910 * have a feeling strange problems would result.
2002 * a matching archetype at the given map and coordinates. 1922 * a matching archetype at the given map and coordinates.
2003 * The first matching object is returned, or NULL if none. 1923 * The first matching object is returned, or NULL if none.
2004 */ 1924 */
2005 1925
2006object * 1926object *
2007present_arch (const archetype *at, mapstruct *m, int x, int y) 1927present_arch (const archetype *at, maptile *m, int x, int y)
2008{ 1928{
2009 object * 1929 object *
2010 tmp; 1930 tmp;
2011 1931
2012 if (m == NULL || out_of_map (m, x, y)) 1932 if (m == NULL || out_of_map (m, x, y))
2025 * a matching type variable at the given map and coordinates. 1945 * a matching type variable at the given map and coordinates.
2026 * The first matching object is returned, or NULL if none. 1946 * The first matching object is returned, or NULL if none.
2027 */ 1947 */
2028 1948
2029object * 1949object *
2030present (unsigned char type, mapstruct *m, int x, int y) 1950present (unsigned char type, maptile *m, int x, int y)
2031{ 1951{
2032 object * 1952 object *
2033 tmp; 1953 tmp;
2034 1954
2035 if (out_of_map (m, x, y)) 1955 if (out_of_map (m, x, y))
2175 * the archetype because that isn't correct if the monster has been 2095 * the archetype because that isn't correct if the monster has been
2176 * customized, changed states, etc. 2096 * customized, changed states, etc.
2177 */ 2097 */
2178 2098
2179int 2099int
2180find_free_spot (const object *ob, mapstruct *m, int x, int y, int start, int stop) 2100find_free_spot (const object *ob, maptile *m, int x, int y, int start, int stop)
2181{ 2101{
2182 int 2102 int
2183 i, 2103 i,
2184 index = 0, flag; 2104 index = 0, flag;
2185 static int 2105 static int
2197 * if the space being examined only has a wall to the north and empty 2117 * if the space being examined only has a wall to the north and empty
2198 * spaces in all the other directions, this will reduce the search space 2118 * spaces in all the other directions, this will reduce the search space
2199 * to only the spaces immediately surrounding the target area, and 2119 * to only the spaces immediately surrounding the target area, and
2200 * won't look 2 spaces south of the target space. 2120 * won't look 2 spaces south of the target space.
2201 */ 2121 */
2202 else if ((flag & AB_NO_PASS) && maxfree[i] < stop) 2122 else if ((flag & P_NO_PASS) && maxfree[i] < stop)
2203 stop = maxfree[i]; 2123 stop = maxfree[i];
2204 } 2124 }
2125
2205 if (!index) 2126 if (!index)
2206 return -1; 2127 return -1;
2128
2207 return altern[RANDOM () % index]; 2129 return altern[RANDOM () % index];
2208} 2130}
2209 2131
2210/* 2132/*
2211 * find_first_free_spot(archetype, mapstruct, x, y) works like 2133 * find_first_free_spot(archetype, maptile, x, y) works like
2212 * find_free_spot(), but it will search max number of squares. 2134 * find_free_spot(), but it will search max number of squares.
2213 * But it will return the first available spot, not a random choice. 2135 * But it will return the first available spot, not a random choice.
2214 * Changed 0.93.2: Have it return -1 if there is no free spot available. 2136 * Changed 0.93.2: Have it return -1 if there is no free spot available.
2215 */ 2137 */
2216 2138
2217int 2139int
2218find_first_free_spot (const object *ob, mapstruct *m, int x, int y) 2140find_first_free_spot (const object *ob, maptile *m, int x, int y)
2219{ 2141{
2220 int 2142 int
2221 i; 2143 i;
2222 2144
2223 for (i = 0; i < SIZEOFFREE; i++) 2145 for (i = 0; i < SIZEOFFREE; i++)
2287 * because we have to know what movement the thing looking to move 2209 * because we have to know what movement the thing looking to move
2288 * there is capable of. 2210 * there is capable of.
2289 */ 2211 */
2290 2212
2291int 2213int
2292find_dir (mapstruct *m, int x, int y, object *exclude) 2214find_dir (maptile *m, int x, int y, object *exclude)
2293{ 2215{
2294 int 2216 int
2295 i, 2217 i,
2296 max = SIZEOFFREE, mflags; 2218 max = SIZEOFFREE, mflags;
2297 2219
2298 sint16 nx, ny; 2220 sint16 nx, ny;
2299 object * 2221 object *
2300 tmp; 2222 tmp;
2301 mapstruct * 2223 maptile *
2302 mp; 2224 mp;
2303 2225
2304 MoveType blocked, move_type; 2226 MoveType blocked, move_type;
2305 2227
2306 if (exclude && exclude->head) 2228 if (exclude && exclude->head)
2514 * Modified to be map tile aware -.MSW 2436 * Modified to be map tile aware -.MSW
2515 */ 2437 */
2516 2438
2517 2439
2518int 2440int
2519can_see_monsterP (mapstruct *m, int x, int y, int dir) 2441can_see_monsterP (maptile *m, int x, int y, int dir)
2520{ 2442{
2521 sint16 dx, dy; 2443 sint16 dx, dy;
2522 int 2444 int
2523 mflags; 2445 mflags;
2524 2446
2573 * create clone from object to another 2495 * create clone from object to another
2574 */ 2496 */
2575object * 2497object *
2576object_create_clone (object *asrc) 2498object_create_clone (object *asrc)
2577{ 2499{
2578 object *
2579 dst = NULL, *tmp, *src, *part, *prev, *item; 2500 object *dst = 0, *tmp, *src, *part, *prev, *item;
2580 2501
2581 if (!asrc) 2502 if (!asrc)
2582 return NULL; 2503 return 0;
2504
2583 src = asrc; 2505 src = asrc;
2584 if (src->head) 2506 if (src->head)
2585 src = src->head; 2507 src = src->head;
2586 2508
2587 prev = NULL; 2509 prev = 0;
2588 for (part = src; part; part = part->more) 2510 for (part = src; part; part = part->more)
2589 { 2511 {
2590 tmp = get_object (); 2512 tmp = part->clone ();
2591 copy_object (part, tmp);
2592 tmp->x -= src->x; 2513 tmp->x -= src->x;
2593 tmp->y -= src->y; 2514 tmp->y -= src->y;
2515
2594 if (!part->head) 2516 if (!part->head)
2595 { 2517 {
2596 dst = tmp; 2518 dst = tmp;
2597 tmp->head = NULL; 2519 tmp->head = 0;
2598 } 2520 }
2599 else 2521 else
2600 { 2522 {
2601 tmp->head = dst; 2523 tmp->head = dst;
2602 } 2524 }
2525
2603 tmp->more = NULL; 2526 tmp->more = 0;
2527
2604 if (prev) 2528 if (prev)
2605 prev->more = tmp; 2529 prev->more = tmp;
2530
2606 prev = tmp; 2531 prev = tmp;
2607 } 2532 }
2608 2533
2609 /*** copy inventory ***/
2610 for (item = src->inv; item; item = item->below) 2534 for (item = src->inv; item; item = item->below)
2611 {
2612 (void) insert_ob_in_ob (object_create_clone (item), dst); 2535 insert_ob_in_ob (object_create_clone (item), dst);
2613 }
2614 2536
2615 return dst; 2537 return dst;
2616} 2538}
2617 2539
2618/* return true if the object was destroyed, 0 otherwise */
2619int
2620was_destroyed (const object *op, tag_t old_tag)
2621{
2622 /* checking for FLAG_FREED isn't necessary, but makes this function more
2623 * robust */
2624 return op->count != old_tag || QUERY_FLAG (op, FLAG_FREED);
2625}
2626
2627/* GROS - Creates an object using a string representing its content. */ 2540/* GROS - Creates an object using a string representing its content. */
2628
2629/* Basically, we save the content of the string to a temp file, then call */ 2541/* Basically, we save the content of the string to a temp file, then call */
2630
2631/* load_object on it. I admit it is a highly inefficient way to make things, */ 2542/* load_object on it. I admit it is a highly inefficient way to make things, */
2632
2633/* but it was simple to make and allows reusing the load_object function. */ 2543/* but it was simple to make and allows reusing the load_object function. */
2634
2635/* Remember not to use load_object_str in a time-critical situation. */ 2544/* Remember not to use load_object_str in a time-critical situation. */
2636
2637/* Also remember that multiparts objects are not supported for now. */ 2545/* Also remember that multiparts objects are not supported for now. */
2638 2546
2639object * 2547object *
2640load_object_str (const char *obstr) 2548load_object_str (const char *obstr)
2641{ 2549{
2642 object * 2550 object *op;
2643 op;
2644 char
2645 filename[MAX_BUF]; 2551 char filename[MAX_BUF];
2646 2552
2647 sprintf (filename, "%s/cfloadobstr2044", settings.tmpdir); 2553 sprintf (filename, "%s/cfloadobstr2044", settings.tmpdir);
2648 2554
2649 FILE *
2650 tempfile = fopen (filename, "w"); 2555 FILE *tempfile = fopen (filename, "w");
2651 2556
2652 if (tempfile == NULL) 2557 if (tempfile == NULL)
2653 { 2558 {
2654 LOG (llevError, "Error - Unable to access load object temp file\n"); 2559 LOG (llevError, "Error - Unable to access load object temp file\n");
2655 return NULL; 2560 return NULL;
2656 }; 2561 }
2562
2657 fprintf (tempfile, obstr); 2563 fprintf (tempfile, obstr);
2658 fclose (tempfile); 2564 fclose (tempfile);
2659 2565
2660 op = get_object (); 2566 op = object::create ();
2661 2567
2662 object_thawer thawer (filename); 2568 object_thawer thawer (filename);
2663 2569
2664 if (thawer) 2570 if (thawer)
2665 load_object (thawer, op, 0); 2571 load_object (thawer, op, 0);
2675 * returns NULL if no match. 2581 * returns NULL if no match.
2676 */ 2582 */
2677object * 2583object *
2678find_obj_by_type_subtype (const object *who, int type, int subtype) 2584find_obj_by_type_subtype (const object *who, int type, int subtype)
2679{ 2585{
2680 object * 2586 object *tmp;
2681 tmp;
2682 2587
2683 for (tmp = who->inv; tmp; tmp = tmp->below) 2588 for (tmp = who->inv; tmp; tmp = tmp->below)
2684 if (tmp->type == type && tmp->subtype == subtype) 2589 if (tmp->type == type && tmp->subtype == subtype)
2685 return tmp; 2590 return tmp;
2686 2591
2694 * do the desired thing. 2599 * do the desired thing.
2695 */ 2600 */
2696key_value * 2601key_value *
2697get_ob_key_link (const object *ob, const char *key) 2602get_ob_key_link (const object *ob, const char *key)
2698{ 2603{
2699 key_value * 2604 key_value *link;
2700 link;
2701 2605
2702 for (link = ob->key_values; link != NULL; link = link->next) 2606 for (link = ob->key_values; link != NULL; link = link->next)
2703 {
2704 if (link->key == key) 2607 if (link->key == key)
2705 {
2706 return link; 2608 return link;
2707 }
2708 }
2709 2609
2710 return NULL; 2610 return NULL;
2711} 2611}
2712 2612
2713/* 2613/*
2718 * The returned string is shared. 2618 * The returned string is shared.
2719 */ 2619 */
2720const char * 2620const char *
2721get_ob_key_value (const object *op, const char *const key) 2621get_ob_key_value (const object *op, const char *const key)
2722{ 2622{
2723 key_value * 2623 key_value *link;
2724 link; 2624 shstr_cmp canonical_key (key);
2725 const char *
2726 canonical_key;
2727 2625
2728 canonical_key = shstr::find (key);
2729
2730 if (canonical_key == NULL) 2626 if (!canonical_key)
2731 { 2627 {
2732 /* 1. There being a field named key on any object 2628 /* 1. There being a field named key on any object
2733 * implies there'd be a shared string to find. 2629 * implies there'd be a shared string to find.
2734 * 2. Since there isn't, no object has this field. 2630 * 2. Since there isn't, no object has this field.
2735 * 3. Therefore, *this* object doesn't have this field. 2631 * 3. Therefore, *this* object doesn't have this field.
2736 */ 2632 */
2737 return NULL; 2633 return 0;
2738 } 2634 }
2739 2635
2740 /* This is copied from get_ob_key_link() above - 2636 /* This is copied from get_ob_key_link() above -
2741 * only 4 lines, and saves the function call overhead. 2637 * only 4 lines, and saves the function call overhead.
2742 */ 2638 */
2743 for (link = op->key_values; link != NULL; link = link->next) 2639 for (link = op->key_values; link; link = link->next)
2744 {
2745 if (link->key == canonical_key) 2640 if (link->key == canonical_key)
2746 {
2747 return link->value; 2641 return link->value;
2748 } 2642
2749 }
2750 return NULL; 2643 return 0;
2751} 2644}
2752 2645
2753 2646
2754/* 2647/*
2755 * Updates the canonical_key in op to value. 2648 * Updates the canonical_key in op to value.
2840{ 2733{
2841 shstr key_ (key); 2734 shstr key_ (key);
2842 2735
2843 return set_ob_key_value_s (op, key_, value, add_key); 2736 return set_ob_key_value_s (op, key_, value, add_key);
2844} 2737}
2738
2739object::depth_iterator::depth_iterator (object *container)
2740: iterator_base (container)
2741{
2742 while (item->inv)
2743 item = item->inv;
2744}
2745
2746void
2747object::depth_iterator::next ()
2748{
2749 if (item->below)
2750 {
2751 item = item->below;
2752
2753 while (item->inv)
2754 item = item->inv;
2755 }
2756 else
2757 item = item->env;
2758}
2759
2760// return a suitable string describing an objetc in enough detail to find it
2761const char *
2762object::debug_desc (char *info) const
2763{
2764 char info2[256 * 3];
2765 char *p = info;
2766
2767 p += snprintf (p, 256, "%d=\"%s%s%s\"",
2768 count,
2769 &name,
2770 title ? " " : "",
2771 title ? (const char *)title : "");
2772
2773 if (env)
2774 p += snprintf (p, 256, "(in %s)", env->debug_desc (info2));
2775
2776 if (map)
2777 p += snprintf (p, 256, "(on %s@%d+%d)", map->path, x, y);
2778
2779 return info;
2780}
2781
2782const char *
2783object::debug_desc () const
2784{
2785 static char info[256 * 3];
2786 return debug_desc (info);
2787}
2788

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines