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.100 by root, Mon Jan 1 12:28:45 2007 UTC vs.
Revision 1.126 by root, Mon Jan 29 15:36:25 2007 UTC

1/* 1/*
2 CrossFire, A Multiplayer game for X-windows 2 * CrossFire, A Multiplayer game for X-windows
3 3 *
4 * Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team
4 Copyright (C) 2001 Mark Wedel & Crossfire Development Team 5 * Copyright (C) 2001 Mark Wedel & Crossfire Development Team
5 Copyright (C) 1992 Frank Tore Johansen 6 * Copyright (C) 1992 Frank Tore Johansen
6 7 *
7 This program is free software; you can redistribute it and/or modify 8 * This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by 9 * it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 2 of the License, or 10 * the Free Software Foundation; either version 2 of the License, or
10 (at your option) any later version. 11 * (at your option) any later version.
11 12 *
12 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,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of 14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details. 16 * GNU General Public License for more details.
16 17 *
17 You should have received a copy of the GNU General Public License 18 * You should have received a copy of the GNU General Public License
18 along with this program; if not, write to the Free Software 19 * along with this program; if not, write to the Free Software
19 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 20 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
20 21 *
21 The authors can be reached via e-mail at <crossfire@schmorp.de> 22 * The authors can be reached via e-mail at <crossfire@schmorp.de>
22*/ 23 */
23 24
24/* Eneq(@csd.uu.se): Added weight-modifiers in environment of objects. 25/* Eneq(@csd.uu.se): Added weight-modifiers in environment of objects.
25 sub/add_weight will transcend the environment updating the carrying 26 sub/add_weight will transcend the environment updating the carrying
26 variable. */ 27 variable. */
27#include <global.h> 28#include <global.h>
… …
36 37
37int nrofallocobjects = 0; 38int nrofallocobjects = 0;
38static UUID uuid; 39static UUID uuid;
39const uint64 UUID_SKIP = 1<<19; 40const uint64 UUID_SKIP = 1<<19;
40 41
41object *active_objects; /* List of active objects that need to be processed */ 42objectvec objects;
43activevec actives;
42 44
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, 45short 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,
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 46 0, 1, 2, 3, 3, 3, 3, 3, 3, 3, 2, 1, 0, -1, -2, -3, -3, -3, -3, -3, -3, -3, -2, -1
45}; 47};
46short freearr_y[SIZEOFFREE] = { 0, -1, -1, 0, 1, 1, 1, 0, -1, -2, -2, -2, -1, 0, 1, 2, 2, 2, 2, 2, 1, 0, -1, -2, -2, 48short freearr_y[SIZEOFFREE] = { 0, -1, -1, 0, 1, 1, 1, 0, -1, -2, -2, -2, -1, 0, 1, 2, 2, 2, 2, 2, 1, 0, -1, -2, -2,
… …
390} 392}
391 393
392/* 394/*
393 * Returns the object which has the count-variable equal to the argument. 395 * Returns the object which has the count-variable equal to the argument.
394 */ 396 */
395
396object * 397object *
397find_object (tag_t i) 398find_object (tag_t i)
398{ 399{
399 for (object *op = object::first; op; op = op->next) 400 for_all_objects (op)
400 if (op->count == i) 401 if (op->count == i)
401 return op; 402 return op;
402 403
403 return 0; 404 return 0;
404} 405}
405 406
406/* 407/*
407 * 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.
408 * Used only by the patch command, but not all that useful. 409 * Used only by the patch command, but not all that useful.
409 * Enables features like "patch <name-of-other-player> food 999" 410 * Enables features like "patch <name-of-other-player> food 999"
410 */ 411 */
411
412object * 412object *
413find_object_name (const char *str) 413find_object_name (const char *str)
414{ 414{
415 shstr_cmp str_ (str); 415 shstr_cmp str_ (str);
416 object *op; 416 object *op;
417 417
418 for (op = object::first; op != NULL; op = op->next) 418 for_all_objects (op)
419 if (op->name == str_) 419 if (op->name == str_)
420 break; 420 break;
421 421
422 return op; 422 return op;
423} 423}
… …
489 489
490 if (is_removed) 490 if (is_removed)
491 SET_FLAG (dst, FLAG_REMOVED); 491 SET_FLAG (dst, FLAG_REMOVED);
492 492
493 if (speed < 0) 493 if (speed < 0)
494 dst->speed_left = speed_left - RANDOM () % 200 / 100.0; 494 dst->speed_left = speed_left - rndm ();
495 495
496 /* Copy over key_values, if any. */ 496 /* Copy over key_values, if any. */
497 if (key_values) 497 if (key_values)
498 { 498 {
499 key_value *tail = 0; 499 key_value *tail = 0;
… …
660 660
661 if (op->more) 661 if (op->more)
662 update_object (op->more, action); 662 update_object (op->more, action);
663} 663}
664 664
665object *object::first;
666
667object::object () 665object::object ()
668{ 666{
669 SET_FLAG (this, FLAG_REMOVED); 667 SET_FLAG (this, FLAG_REMOVED);
670 668
671 expmul = 1.0; 669 expmul = 1.0;
672 face = blank_face; 670 face = blank_face;
673} 671}
674 672
675object::~object () 673object::~object ()
676{ 674{
675 unlink ();
676
677 free_key_values (this); 677 free_key_values (this);
678} 678}
679 679
680static int object_count;
681
680void object::link () 682void object::link ()
681{ 683{
682 count = ++ob_count; 684 assert (!index);//D
683 uuid = gen_uuid (); 685 uuid = gen_uuid ();
686 count = ++object_count;
684 687
685 prev = 0; 688 refcnt_inc ();
686 next = object::first; 689 objects.insert (this);
687
688 if (object::first)
689 object::first->prev = this;
690
691 object::first = this;
692} 690}
693 691
694void object::unlink () 692void object::unlink ()
695{ 693{
696 if (this == object::first) 694 if (!index)
697 object::first = next; 695 return;
698 696
699 /* Remove this object from the list of used objects */ 697 objects.erase (this);
700 if (prev) prev->next = next; 698 refcnt_dec ();
701 if (next) next->prev = prev;
702
703 prev = 0;
704 next = 0;
705}
706
707bool
708object::active () const
709{
710 return active_next || active_prev || this == active_objects;
711} 699}
712 700
713void 701void
714object::activate () 702object::activate ()
715{ 703{
716 /* If already on active list, don't do anything */ 704 /* If already on active list, don't do anything */
717 if (active ()) 705 if (active)
718 return; 706 return;
719 707
720 if (has_active_speed ()) 708 if (has_active_speed ())
721 { 709 actives.insert (this);
722 /* process_events() expects us to insert the object at the beginning
723 * of the list. */
724 active_next = active_objects;
725
726 if (active_next)
727 active_next->active_prev = this;
728
729 active_objects = this;
730 }
731} 710}
732 711
733void 712void
734object::activate_recursive () 713object::activate_recursive ()
735{ 714{
736 activate (); 715 activate ();
737 716
738 for (object *op = inv; op; op = op->above) 717 for (object *op = inv; op; op = op->below)
739 op->activate_recursive (); 718 op->activate_recursive ();
740} 719}
741 720
742/* This function removes object 'op' from the list of active 721/* This function removes object 'op' from the list of active
743 * objects. 722 * objects.
… …
749 */ 728 */
750void 729void
751object::deactivate () 730object::deactivate ()
752{ 731{
753 /* If not on the active list, nothing needs to be done */ 732 /* If not on the active list, nothing needs to be done */
754 if (!active ()) 733 if (!active)
755 return; 734 return;
756 735
757 if (active_prev == 0) 736 actives.erase (this);
758 {
759 active_objects = active_next;
760 if (active_next)
761 active_next->active_prev = 0;
762 }
763 else
764 {
765 active_prev->active_next = active_next;
766 if (active_next)
767 active_next->active_prev = active_prev;
768 }
769
770 active_next = 0;
771 active_prev = 0;
772} 737}
773 738
774void 739void
775object::deactivate_recursive () 740object::deactivate_recursive ()
776{ 741{
777 for (object *op = inv; op; op = op->above) 742 for (object *op = inv; op; op = op->below)
778 op->deactivate_recursive (); 743 op->deactivate_recursive ();
779 744
780 deactivate (); 745 deactivate ();
746}
747
748void
749object::set_flag_inv (int flag, int value)
750{
751 for (object *op = inv; op; op = op->below)
752 {
753 op->flag [flag] = value;
754 op->set_flag_inv (flag, value);
755 }
781} 756}
782 757
783/* 758/*
784 * Remove and free all objects in the inventory of the given object. 759 * Remove and free all objects in the inventory of the given object.
785 * object.c ? 760 * object.c ?
… …
800 * drop on that space. 775 * drop on that space.
801 */ 776 */
802 if (!drop_to_ground 777 if (!drop_to_ground
803 || !map 778 || !map
804 || map->in_memory != MAP_IN_MEMORY 779 || map->in_memory != MAP_IN_MEMORY
780 || map->nodrop
805 || ms ().move_block == MOVE_ALL) 781 || ms ().move_block == MOVE_ALL)
806 { 782 {
807 while (inv) 783 while (inv)
808 { 784 {
809 inv->destroy_inv (drop_to_ground); 785 inv->destroy_inv (drop_to_ground);
… …
818 794
819 if (op->flag [FLAG_STARTEQUIP] 795 if (op->flag [FLAG_STARTEQUIP]
820 || op->flag [FLAG_NO_DROP] 796 || op->flag [FLAG_NO_DROP]
821 || op->type == RUNE 797 || op->type == RUNE
822 || op->type == TRAP 798 || op->type == TRAP
823 || op->flag [FLAG_IS_A_TEMPLATE]) 799 || op->flag [FLAG_IS_A_TEMPLATE]
800 || op->flag [FLAG_DESTROY_ON_DEATH])
824 op->destroy (); 801 op->destroy ();
825 else 802 else
826 map->insert (op, x, y); 803 map->insert (op, x, y);
827 } 804 }
828 } 805 }
… …
836} 813}
837 814
838void 815void
839object::do_destroy () 816object::do_destroy ()
840{ 817{
818 attachable::do_destroy ();
819
841 if (flag [FLAG_IS_LINKED]) 820 if (flag [FLAG_IS_LINKED])
842 remove_button_link (this); 821 remove_button_link (this);
843 822
844 if (flag [FLAG_FRIENDLY]) 823 if (flag [FLAG_FRIENDLY])
824 {
845 remove_friendly_object (this); 825 remove_friendly_object (this);
826
827 if (type == GOLEM
828 && owner
829 && owner->type == PLAYER
830 && owner->contr->ranges[range_golem] == this)
831 owner->contr->ranges[range_golem] = 0;
832 }
846 833
847 if (!flag [FLAG_REMOVED]) 834 if (!flag [FLAG_REMOVED])
848 remove (); 835 remove ();
849 836
850 if (flag [FLAG_FREED]) 837 destroy_inv (true);
851 return;
852 838
853 set_speed (0); 839 deactivate ();
840 unlink ();
854 841
855 flag [FLAG_FREED] = 1; 842 flag [FLAG_FREED] = 1;
856
857 attachable::do_destroy ();
858
859 destroy_inv (true);
860 unlink ();
861 843
862 // hack to ensure that freed objects still have a valid map 844 // hack to ensure that freed objects still have a valid map
863 { 845 {
864 static maptile *freed_map; // freed objects are moved here to avoid crashes 846 static maptile *freed_map; // freed objects are moved here to avoid crashes
865 847
… …
870 freed_map->name = "/internal/freed_objects_map"; 852 freed_map->name = "/internal/freed_objects_map";
871 freed_map->width = 3; 853 freed_map->width = 3;
872 freed_map->height = 3; 854 freed_map->height = 3;
873 855
874 freed_map->alloc (); 856 freed_map->alloc ();
857 freed_map->in_memory = MAP_IN_MEMORY;
875 } 858 }
876 859
877 map = freed_map; 860 map = freed_map;
878 x = 1; 861 x = 1;
879 y = 1; 862 y = 1;
… …
889 872
890 // clear those pointers that likely might have circular references to us 873 // clear those pointers that likely might have circular references to us
891 owner = 0; 874 owner = 0;
892 enemy = 0; 875 enemy = 0;
893 attacked_by = 0; 876 attacked_by = 0;
894
895 // only relevant for players(?), but make sure of it anyways
896 contr = 0;
897} 877}
898 878
899void 879void
900object::destroy (bool destroy_inventory) 880object::destroy (bool destroy_inventory)
901{ 881{
… …
929 * This function removes the object op from the linked list of objects 909 * This function removes the object op from the linked list of objects
930 * which it is currently tied to. When this function is done, the 910 * which it is currently tied to. When this function is done, the
931 * object will have no environment. If the object previously had an 911 * object will have no environment. If the object previously had an
932 * environment, the x and y coordinates will be updated to 912 * environment, the x and y coordinates will be updated to
933 * the previous environment. 913 * the previous environment.
934 * Beware: This function is called from the editor as well!
935 */ 914 */
936void 915void
937object::remove () 916object::remove_slow ()
938{ 917{
939 object *tmp, *last = 0; 918 object *tmp, *last = 0;
940 object *otmp; 919 object *otmp;
941 920
942 if (QUERY_FLAG (this, FLAG_REMOVED)) 921 if (QUERY_FLAG (this, FLAG_REMOVED))
… …
990 --map->players; 969 --map->players;
991 map->touch (); 970 map->touch ();
992 } 971 }
993 972
994 map->dirty = true; 973 map->dirty = true;
974 mapspace &ms = this->ms ();
995 975
996 /* link the object above us */ 976 /* link the object above us */
997 if (above) 977 if (above)
998 above->below = below; 978 above->below = below;
999 else 979 else
1000 map->at (x, y).top = below; /* we were top, set new top */ 980 ms.top = below; /* we were top, set new top */
1001 981
1002 /* Relink the object below us, if there is one */ 982 /* Relink the object below us, if there is one */
1003 if (below) 983 if (below)
1004 below->above = above; 984 below->above = above;
1005 else 985 else
… …
1007 /* Nothing below, which means we need to relink map object for this space 987 /* Nothing below, which means we need to relink map object for this space
1008 * use translated coordinates in case some oddness with map tiling is 988 * use translated coordinates in case some oddness with map tiling is
1009 * evident 989 * evident
1010 */ 990 */
1011 if (GET_MAP_OB (map, x, y) != this) 991 if (GET_MAP_OB (map, x, y) != this)
1012 {
1013 char *dump = dump_object (this);
1014 LOG (llevError,
1015 "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); 992 LOG (llevError, "remove_ob: GET_MAP_OB does not return object to be removed even though it appears to be on the bottom? %s\n", debug_desc ());
1016 free (dump);
1017 dump = dump_object (GET_MAP_OB (map, x, y));
1018 LOG (llevError, "%s\n", dump);
1019 free (dump);
1020 }
1021 993
1022 map->at (x, y).bot = above; /* goes on above it. */ 994 ms.bot = above; /* goes on above it. */
1023 } 995 }
1024 996
1025 above = 0; 997 above = 0;
1026 below = 0; 998 below = 0;
1027 999
1028 if (map->in_memory == MAP_SAVING) 1000 if (map->in_memory == MAP_SAVING)
1029 return; 1001 return;
1030 1002
1031 int check_walk_off = !flag [FLAG_NO_APPLY]; 1003 int check_walk_off = !flag [FLAG_NO_APPLY];
1032 1004
1033 for (tmp = map->at (x, y).bot; tmp; tmp = tmp->above) 1005 for (tmp = ms.bot; tmp; tmp = tmp->above)
1034 { 1006 {
1035 /* No point updating the players look faces if he is the object 1007 /* No point updating the players look faces if he is the object
1036 * being removed. 1008 * being removed.
1037 */ 1009 */
1038 1010
… …
1119 1091
1120 return 0; 1092 return 0;
1121} 1093}
1122 1094
1123/* 1095/*
1124 * same as insert_ob_in_map except it handle separate coordinates and do a clean 1096 * same as insert_ob_in_map except it handles separate coordinates and does a clean
1125 * job preparing multi-part monsters 1097 * job preparing multi-part monsters.
1126 */ 1098 */
1127object * 1099object *
1128insert_ob_in_map_at (object *op, maptile *m, object *originator, int flag, int x, int y) 1100insert_ob_in_map_at (object *op, maptile *m, object *originator, int flag, int x, int y)
1129{ 1101{
1130 for (object *tmp = op->head_ (); tmp; tmp = tmp->more) 1102 for (object *tmp = op->head_ (); tmp; tmp = tmp->more)
… …
1158 */ 1130 */
1159object * 1131object *
1160insert_ob_in_map (object *op, maptile *m, object *originator, int flag) 1132insert_ob_in_map (object *op, maptile *m, object *originator, int flag)
1161{ 1133{
1162 object *tmp, *top, *floor = NULL; 1134 object *tmp, *top, *floor = NULL;
1163 sint16 x, y;
1164 1135
1165 if (QUERY_FLAG (op, FLAG_FREED)) 1136 if (QUERY_FLAG (op, FLAG_FREED))
1166 { 1137 {
1167 LOG (llevError, "Trying to insert freed object!\n"); 1138 LOG (llevError, "Trying to insert freed object!\n");
1168 return NULL; 1139 return NULL;
1169 } 1140 }
1141
1142 if (!QUERY_FLAG (op, FLAG_REMOVED))
1143 LOG (llevError, "Trying to insert already inserted object %s\n", op->debug_desc ());
1144
1145 op->remove ();
1170 1146
1171 if (!m) 1147 if (!m)
1172 { 1148 {
1173 char *dump = dump_object (op); 1149 char *dump = dump_object (op);
1174 LOG (llevError, "Trying to insert in null-map!\n%s\n", dump); 1150 LOG (llevError, "Trying to insert in null-map!\n%s\n", dump);
… …
1189#endif 1165#endif
1190 free (dump); 1166 free (dump);
1191 return op; 1167 return op;
1192 } 1168 }
1193 1169
1194 if (!QUERY_FLAG (op, FLAG_REMOVED))
1195 {
1196 char *dump = dump_object (op);
1197 LOG (llevError, "Trying to insert (map) inserted object.\n%s\n", dump);
1198 free (dump);
1199 return op;
1200 }
1201
1202 if (op->more)
1203 {
1204 /* The part may be on a different map. */
1205
1206 object *more = op->more; 1170 if (object *more = op->more)
1207 1171 {
1208 /* We really need the caller to normalize coordinates - if
1209 * we set the map, that doesn't work if the location is within
1210 * a map and this is straddling an edge. So only if coordinate
1211 * is clear wrong do we normalize it.
1212 */
1213 if (OUT_OF_REAL_MAP (more->map, more->x, more->y))
1214 more->map = get_map_from_coord (m, &more->x, &more->y);
1215 else if (!more->map)
1216 {
1217 /* For backwards compatibility - when not dealing with tiled maps,
1218 * more->map should always point to the parent.
1219 */
1220 more->map = m;
1221 }
1222
1223 if (insert_ob_in_map (more, more->map, originator, flag) == NULL) 1172 if (!insert_ob_in_map (more, m, originator, flag))
1224 { 1173 {
1225 if (!op->head) 1174 if (!op->head)
1226 LOG (llevError, "BUG: insert_ob_in_map(): inserting op->more killed op\n"); 1175 LOG (llevError, "BUG: insert_ob_in_map(): inserting op->more killed op\n");
1227 1176
1228 return 0; 1177 return 0;
… …
1233 1182
1234 /* Ideally, the caller figures this out. However, it complicates a lot 1183 /* Ideally, the caller figures this out. However, it complicates a lot
1235 * of areas of callers (eg, anything that uses find_free_spot would now 1184 * of areas of callers (eg, anything that uses find_free_spot would now
1236 * need extra work 1185 * need extra work
1237 */ 1186 */
1238 op->map = get_map_from_coord (m, &op->x, &op->y); 1187 if (!xy_normalise (m, op->x, op->y))
1239 x = op->x; 1188 return 0;
1240 y = op->y; 1189
1190 op->map = m;
1191 mapspace &ms = op->ms ();
1241 1192
1242 /* this has to be done after we translate the coordinates. 1193 /* this has to be done after we translate the coordinates.
1243 */ 1194 */
1244 if (op->nrof && !(flag & INS_NO_MERGE)) 1195 if (op->nrof && !(flag & INS_NO_MERGE))
1245 for (tmp = GET_MAP_OB (op->map, x, y); tmp; tmp = tmp->above) 1196 for (tmp = ms.bot; tmp; tmp = tmp->above)
1246 if (object::can_merge (op, tmp)) 1197 if (object::can_merge (op, tmp))
1247 { 1198 {
1248 op->nrof += tmp->nrof; 1199 op->nrof += tmp->nrof;
1249 tmp->destroy (); 1200 tmp->destroy ();
1250 } 1201 }
… …
1267 op->below = originator->below; 1218 op->below = originator->below;
1268 1219
1269 if (op->below) 1220 if (op->below)
1270 op->below->above = op; 1221 op->below->above = op;
1271 else 1222 else
1272 op->ms ().bot = op; 1223 ms.bot = op;
1273 1224
1274 /* since *below* originator, no need to update top */ 1225 /* since *below* originator, no need to update top */
1275 originator->below = op; 1226 originator->below = op;
1276 } 1227 }
1277 else 1228 else
1278 { 1229 {
1230 top = ms.bot;
1231
1279 /* If there are other objects, then */ 1232 /* If there are other objects, then */
1280 if ((!(flag & INS_MAP_LOAD)) && ((top = GET_MAP_OB (op->map, op->x, op->y)) != NULL)) 1233 if ((!(flag & INS_MAP_LOAD)) && top)
1281 { 1234 {
1282 object *last = 0; 1235 object *last = 0;
1283 1236
1284 /* 1237 /*
1285 * If there are multiple objects on this space, we do some trickier handling. 1238 * If there are multiple objects on this space, we do some trickier handling.
… …
1291 * once we get to them. This reduces the need to traverse over all of 1244 * once we get to them. This reduces the need to traverse over all of
1292 * them when adding another one - this saves quite a bit of cpu time 1245 * them when adding another one - this saves quite a bit of cpu time
1293 * when lots of spells are cast in one area. Currently, it is presumed 1246 * when lots of spells are cast in one area. Currently, it is presumed
1294 * that flying non pickable objects are spell objects. 1247 * that flying non pickable objects are spell objects.
1295 */ 1248 */
1296 while (top) 1249 for (top = ms.bot; top; top = top->above)
1297 { 1250 {
1298 if (QUERY_FLAG (top, FLAG_IS_FLOOR) || QUERY_FLAG (top, FLAG_OVERLAY_FLOOR)) 1251 if (QUERY_FLAG (top, FLAG_IS_FLOOR) || QUERY_FLAG (top, FLAG_OVERLAY_FLOOR))
1299 floor = top; 1252 floor = top;
1300 1253
1301 if (QUERY_FLAG (top, FLAG_NO_PICK) && (top->move_type & (MOVE_FLY_LOW | MOVE_FLY_HIGH)) && !QUERY_FLAG (top, FLAG_IS_FLOOR)) 1254 if (QUERY_FLAG (top, FLAG_NO_PICK) && (top->move_type & (MOVE_FLY_LOW | MOVE_FLY_HIGH)) && !QUERY_FLAG (top, FLAG_IS_FLOOR))
… …
1304 top = top->below; 1257 top = top->below;
1305 break; 1258 break;
1306 } 1259 }
1307 1260
1308 last = top; 1261 last = top;
1309 top = top->above;
1310 } 1262 }
1311 1263
1312 /* Don't want top to be NULL, so set it to the last valid object */ 1264 /* Don't want top to be NULL, so set it to the last valid object */
1313 top = last; 1265 top = last;
1314 1266
… …
1321 * Unless those objects are exits, type 66 1273 * Unless those objects are exits, type 66
1322 * If INS_ON_TOP is used, don't do this processing 1274 * If INS_ON_TOP is used, don't do this processing
1323 * Need to find the object that in fact blocks view, otherwise 1275 * Need to find the object that in fact blocks view, otherwise
1324 * stacking is a bit odd. 1276 * stacking is a bit odd.
1325 */ 1277 */
1326 if (!(flag & INS_ON_TOP) && 1278 if (!(flag & INS_ON_TOP)
1327 (get_map_flags (op->map, 0, op->x, op->y, 0, 0) & P_BLOCKSVIEW) && (op->face && !op->face->visibility)) 1279 && ms.flags () & P_BLOCKSVIEW
1280 && (op->face && !op->face->visibility))
1328 { 1281 {
1329 for (last = top; last != floor; last = last->below) 1282 for (last = top; last != floor; last = last->below)
1330 if (QUERY_FLAG (last, FLAG_BLOCKSVIEW) && (last->type != EXIT)) 1283 if (QUERY_FLAG (last, FLAG_BLOCKSVIEW) && (last->type != EXIT))
1331 break; 1284 break;
1285
1332 /* Check to see if we found the object that blocks view, 1286 /* Check to see if we found the object that blocks view,
1333 * and make sure we have a below pointer for it so that 1287 * and make sure we have a below pointer for it so that
1334 * we can get inserted below this one, which requires we 1288 * we can get inserted below this one, which requires we
1335 * set top to the object below us. 1289 * set top to the object below us.
1336 */ 1290 */
… …
1338 top = last->below; 1292 top = last->below;
1339 } 1293 }
1340 } /* If objects on this space */ 1294 } /* If objects on this space */
1341 1295
1342 if (flag & INS_MAP_LOAD) 1296 if (flag & INS_MAP_LOAD)
1343 top = GET_MAP_TOP (op->map, op->x, op->y); 1297 top = ms.top;
1344 1298
1345 if (flag & INS_ABOVE_FLOOR_ONLY) 1299 if (flag & INS_ABOVE_FLOOR_ONLY)
1346 top = floor; 1300 top = floor;
1347 1301
1348 /* Top is the object that our object (op) is going to get inserted above. 1302 /* Top is the object that our object (op) is going to get inserted above.
1349 */ 1303 */
1350 1304
1351 /* First object on this space */ 1305 /* First object on this space */
1352 if (!top) 1306 if (!top)
1353 { 1307 {
1354 op->above = GET_MAP_OB (op->map, op->x, op->y); 1308 op->above = ms.bot;
1355 1309
1356 if (op->above) 1310 if (op->above)
1357 op->above->below = op; 1311 op->above->below = op;
1358 1312
1359 op->below = 0; 1313 op->below = 0;
1360 op->ms ().bot = op; 1314 ms.bot = op;
1361 } 1315 }
1362 else 1316 else
1363 { /* get inserted into the stack above top */ 1317 { /* get inserted into the stack above top */
1364 op->above = top->above; 1318 op->above = top->above;
1365 1319
… …
1369 op->below = top; 1323 op->below = top;
1370 top->above = op; 1324 top->above = op;
1371 } 1325 }
1372 1326
1373 if (!op->above) 1327 if (!op->above)
1374 op->ms ().top = op; 1328 ms.top = op;
1375 } /* else not INS_BELOW_ORIGINATOR */ 1329 } /* else not INS_BELOW_ORIGINATOR */
1376 1330
1377 if (op->type == PLAYER) 1331 if (op->type == PLAYER)
1378 { 1332 {
1379 op->contr->do_los = 1; 1333 op->contr->do_los = 1;
… …
1385 1339
1386 /* If we have a floor, we know the player, if any, will be above 1340 /* If we have a floor, we know the player, if any, will be above
1387 * it, so save a few ticks and start from there. 1341 * it, so save a few ticks and start from there.
1388 */ 1342 */
1389 if (!(flag & INS_MAP_LOAD)) 1343 if (!(flag & INS_MAP_LOAD))
1390 if (object *pl = op->ms ().player ()) 1344 if (object *pl = ms.player ())
1391 if (pl->contr->ns) 1345 if (pl->contr->ns)
1392 pl->contr->ns->floorbox_update (); 1346 pl->contr->ns->floorbox_update ();
1393 1347
1394 /* If this object glows, it may affect lighting conditions that are 1348 /* If this object glows, it may affect lighting conditions that are
1395 * visible to others on this map. But update_all_los is really 1349 * visible to others on this map. But update_all_los is really
… …
1443{ 1397{
1444 object *tmp, *tmp1; 1398 object *tmp, *tmp1;
1445 1399
1446 /* first search for itself and remove any old instances */ 1400 /* first search for itself and remove any old instances */
1447 1401
1448 for (tmp = GET_MAP_OB (op->map, op->x, op->y); tmp != NULL; tmp = tmp->above) 1402 for (tmp = op->ms ().bot; tmp; tmp = tmp->above)
1449 if (!strcmp (tmp->arch->name, arch_string)) /* same archetype */ 1403 if (!strcmp (tmp->arch->name, arch_string)) /* same archetype */
1450 tmp->destroy (); 1404 tmp->destroy ();
1451 1405
1452 tmp1 = arch_to_object (archetype::find (arch_string)); 1406 tmp1 = arch_to_object (archetype::find (arch_string));
1453 1407
… …
1776 1730
1777 /* The objects have to be checked from top to bottom. 1731 /* The objects have to be checked from top to bottom.
1778 * Hence, we first go to the top: 1732 * Hence, we first go to the top:
1779 */ 1733 */
1780 1734
1781 for (tmp = GET_MAP_OB (op->map, op->x, op->y); tmp && tmp->above; tmp = tmp->above) 1735 for (tmp = op->ms ().bot; tmp && tmp->above; tmp = tmp->above)
1782 { 1736 {
1783 /* Trim the search when we find the first other spell effect 1737 /* Trim the search when we find the first other spell effect
1784 * this helps performance so that if a space has 50 spell objects, 1738 * this helps performance so that if a space has 50 spell objects,
1785 * we don't need to check all of them. 1739 * we don't need to check all of them.
1786 */ 1740 */
… …
1804 if ((!op->move_type && tmp->move_slow & MOVE_WALK) || 1758 if ((!op->move_type && tmp->move_slow & MOVE_WALK) ||
1805 ((op->move_type & tmp->move_slow) && (op->move_type & ~tmp->move_slow & ~tmp->move_block) == 0)) 1759 ((op->move_type & tmp->move_slow) && (op->move_type & ~tmp->move_slow & ~tmp->move_block) == 0))
1806 { 1760 {
1807 1761
1808 float 1762 float
1809 diff = tmp->move_slow_penalty * FABS (op->speed); 1763 diff = tmp->move_slow_penalty * fabs (op->speed);
1810 1764
1811 if (op->type == PLAYER) 1765 if (op->type == PLAYER)
1812 if ((QUERY_FLAG (tmp, FLAG_IS_HILLY) && find_skill_by_number (op, SK_CLIMBING)) || 1766 if ((QUERY_FLAG (tmp, FLAG_IS_HILLY) && find_skill_by_number (op, SK_CLIMBING)) ||
1813 (QUERY_FLAG (tmp, FLAG_IS_WOODED) && find_skill_by_number (op, SK_WOODSMAN))) 1767 (QUERY_FLAG (tmp, FLAG_IS_WOODED) && find_skill_by_number (op, SK_WOODSMAN)))
1814 diff /= 4.0; 1768 diff /= 4.0;
… …
1844 * The first matching object is returned, or NULL if none. 1798 * The first matching object is returned, or NULL if none.
1845 */ 1799 */
1846object * 1800object *
1847present_arch (const archetype *at, maptile *m, int x, int y) 1801present_arch (const archetype *at, maptile *m, int x, int y)
1848{ 1802{
1849 if (m == NULL || out_of_map (m, x, y)) 1803 if (!m || out_of_map (m, x, y))
1850 { 1804 {
1851 LOG (llevError, "Present_arch called outside map.\n"); 1805 LOG (llevError, "Present_arch called outside map.\n");
1852 return NULL; 1806 return NULL;
1853 } 1807 }
1854 1808
1855 for (object *tmp = GET_MAP_OB (m, x, y); tmp != NULL; tmp = tmp->above) 1809 for (object *tmp = m->at (x, y).bot; tmp; tmp = tmp->above)
1856 if (tmp->arch == at) 1810 if (tmp->arch == at)
1857 return tmp; 1811 return tmp;
1858 1812
1859 return NULL; 1813 return NULL;
1860} 1814}
… …
1871 { 1825 {
1872 LOG (llevError, "Present called outside map.\n"); 1826 LOG (llevError, "Present called outside map.\n");
1873 return NULL; 1827 return NULL;
1874 } 1828 }
1875 1829
1876 for (object *tmp = GET_MAP_OB (m, x, y); tmp != NULL; tmp = tmp->above) 1830 for (object *tmp = m->at (x, y).bot; tmp; tmp = tmp->above)
1877 if (tmp->type == type) 1831 if (tmp->type == type)
1878 return tmp; 1832 return tmp;
1879 1833
1880 return NULL; 1834 return NULL;
1881} 1835}
… …
2021 } 1975 }
2022 1976
2023 if (!index) 1977 if (!index)
2024 return -1; 1978 return -1;
2025 1979
2026 return altern[RANDOM () % index]; 1980 return altern [rndm (index)];
2027} 1981}
2028 1982
2029/* 1983/*
2030 * find_first_free_spot(archetype, maptile, x, y) works like 1984 * find_first_free_spot(archetype, maptile, x, y) works like
2031 * find_free_spot(), but it will search max number of squares. 1985 * find_free_spot(), but it will search max number of squares.
… …
2052{ 2006{
2053 arr += begin; 2007 arr += begin;
2054 end -= begin; 2008 end -= begin;
2055 2009
2056 while (--end) 2010 while (--end)
2057 swap (arr [end], arr [RANDOM () % (end + 1)]); 2011 swap (arr [end], arr [rndm (end + 1)]);
2058} 2012}
2059 2013
2060/* new function to make monster searching more efficient, and effective! 2014/* new function to make monster searching more efficient, and effective!
2061 * This basically returns a randomized array (in the passed pointer) of 2015 * This basically returns a randomized array (in the passed pointer) of
2062 * the spaces to find monsters. In this way, it won't always look for 2016 * the spaces to find monsters. In this way, it won't always look for
… …
2196 2150
2197 return 3; 2151 return 3;
2198} 2152}
2199 2153
2200/* 2154/*
2201 * absdir(int): Returns a number between 1 and 8, which represent
2202 * the "absolute" direction of a number (it actually takes care of
2203 * "overflow" in previous calculations of a direction).
2204 */
2205
2206int
2207absdir (int d)
2208{
2209 while (d < 1)
2210 d += 8;
2211
2212 while (d > 8)
2213 d -= 8;
2214
2215 return d;
2216}
2217
2218/*
2219 * dirdiff(dir1, dir2) returns how many 45-degrees differences there is 2155 * dirdiff(dir1, dir2) returns how many 45-degrees differences there is
2220 * between two directions (which are expected to be absolute (see absdir()) 2156 * between two directions (which are expected to be absolute (see absdir())
2221 */ 2157 */
2222
2223int 2158int
2224dirdiff (int dir1, int dir2) 2159dirdiff (int dir1, int dir2)
2225{ 2160{
2226 int d; 2161 int d;
2227 2162
… …
2613object::flag_desc (char *desc, int len) const 2548object::flag_desc (char *desc, int len) const
2614{ 2549{
2615 char *p = desc; 2550 char *p = desc;
2616 bool first = true; 2551 bool first = true;
2617 2552
2553 *p = 0;
2554
2618 for (int i = 0; i < NUM_FLAGS; i++) 2555 for (int i = 0; i < NUM_FLAGS; i++)
2619 { 2556 {
2620 if (len <= 10) // magic constant! 2557 if (len <= 10) // magic constant!
2621 { 2558 {
2622 snprintf (p, len, ",..."); 2559 snprintf (p, len, ",...");
2623 break; 2560 break;
2624 } 2561 }
2625 2562
2626 if (flag[i]) 2563 if (flag [i])
2627 { 2564 {
2628 int cnt = snprintf (p, len, "%s%d", first ? "" : ",", i); 2565 int cnt = snprintf (p, len, "%s%d", first ? "" : ",", i);
2629 len -= cnt; 2566 len -= cnt;
2630 p += cnt; 2567 p += cnt;
2631 first = false; 2568 first = false;
… …
2633 } 2570 }
2634 2571
2635 return desc; 2572 return desc;
2636} 2573}
2637 2574
2638// return a suitable string describing an objetc in enough detail to find it 2575// return a suitable string describing an object in enough detail to find it
2639const char * 2576const char *
2640object::debug_desc (char *info) const 2577object::debug_desc (char *info) const
2641{ 2578{
2642 char flagdesc[512]; 2579 char flagdesc[512];
2643 char info2[256 * 4]; 2580 char info2[256 * 4];
2644 char *p = info; 2581 char *p = info;
2645 2582
2646 p += snprintf (p, 512, "{cnt:%d,uuid:<1,%" PRIx64 ">,name:\"%s%s%s\",flags:[%s],type:%d}", 2583 p += snprintf (p, 512, "{cnt:%d,uuid:<1,%" PRIx64 ">,name:\"%s\"%s%s,flags:[%s],type:%d}",
2647 count, uuid.seq, 2584 count, uuid.seq,
2648 &name, 2585 &name,
2649 title ? "\",title:" : "", 2586 title ? "\",title:\"" : "",
2650 title ? (const char *)title : "", 2587 title ? (const char *)title : "",
2651 flag_desc (flagdesc, 512), type); 2588 flag_desc (flagdesc, 512), type);
2652 2589
2653 if (env) 2590 if (env)
2654 p += snprintf (p, 256, "(in %s)", env->debug_desc (info2)); 2591 p += snprintf (p, 256, "(in %s)", env->debug_desc (info2));
… …
2660} 2597}
2661 2598
2662const char * 2599const char *
2663object::debug_desc () const 2600object::debug_desc () const
2664{ 2601{
2665 static char info[256 * 3]; 2602 static char info[256 * 4];
2666 return debug_desc (info); 2603 return debug_desc (info);
2667} 2604}
2668 2605
2606const char *
2607object::debug_desc2 () const
2608{
2609 static char info[256 * 4];
2610 return debug_desc (info);
2611}
2612
2613struct region *
2614object::region () const
2615{
2616 return map ? map->region (x, y)
2617 : region::default_region ();
2618}
2619

Diff Legend

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