… | |
… | |
141 | * objects with lists are rare, and lists stay short. If not, use a |
141 | * objects with lists are rare, and lists stay short. If not, use a |
142 | * different structure or at least keep the lists sorted... |
142 | * different structure or at least keep the lists sorted... |
143 | */ |
143 | */ |
144 | |
144 | |
145 | /* For each field in wants, */ |
145 | /* For each field in wants, */ |
146 | for (wants_field = wants->key_values; wants_field != NULL; wants_field = wants_field->next) |
146 | for (wants_field = wants->key_values; wants_field; wants_field = wants_field->next) |
147 | { |
147 | { |
148 | key_value *has_field; |
148 | key_value *has_field; |
149 | |
149 | |
150 | /* Look for a field in has with the same key. */ |
150 | /* Look for a field in has with the same key. */ |
151 | has_field = get_ob_key_link (has, wants_field->key); |
151 | has_field = get_ob_key_link (has, wants_field->key); |
… | |
… | |
364 | { |
364 | { |
365 | if (!op) |
365 | if (!op) |
366 | return strdup ("[NULLOBJ]"); |
366 | return strdup ("[NULLOBJ]"); |
367 | |
367 | |
368 | object_freezer freezer; |
368 | object_freezer freezer; |
369 | save_object (freezer, op, 3); |
369 | save_object (freezer, op, 1); |
370 | return freezer.as_string (); |
370 | return freezer.as_string (); |
371 | } |
371 | } |
372 | |
372 | |
373 | /* |
373 | /* |
374 | * 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 |
… | |
… | |
482 | { |
482 | { |
483 | bool is_freed = QUERY_FLAG (dst, FLAG_FREED); |
483 | bool is_freed = QUERY_FLAG (dst, FLAG_FREED); |
484 | bool is_removed = QUERY_FLAG (dst, FLAG_REMOVED); |
484 | bool is_removed = QUERY_FLAG (dst, FLAG_REMOVED); |
485 | |
485 | |
486 | *(object_copy *)dst = *this; |
486 | *(object_copy *)dst = *this; |
487 | |
|
|
488 | if (self || cb) |
|
|
489 | INVOKE_OBJECT (CLONE, this, ARG_OBJECT (dst)); |
|
|
490 | |
487 | |
491 | if (is_freed) |
488 | if (is_freed) |
492 | SET_FLAG (dst, FLAG_FREED); |
489 | SET_FLAG (dst, FLAG_FREED); |
493 | |
490 | |
494 | if (is_removed) |
491 | if (is_removed) |
… | |
… | |
525 | tail = new_link; |
522 | tail = new_link; |
526 | } |
523 | } |
527 | } |
524 | } |
528 | } |
525 | } |
529 | |
526 | |
530 | update_ob_speed (dst); |
527 | dst->set_speed (dst->speed); |
531 | } |
528 | } |
532 | |
529 | |
533 | object * |
530 | object * |
534 | object::clone () |
531 | object::clone () |
535 | { |
532 | { |
… | |
… | |
557 | * Updates the speed of an object. If the speed changes from 0 to another |
554 | * Updates the speed of an object. If the speed changes from 0 to another |
558 | * value, or vice versa, then add/remove the object from the active list. |
555 | * value, or vice versa, then add/remove the object from the active list. |
559 | * This function needs to be called whenever the speed of an object changes. |
556 | * This function needs to be called whenever the speed of an object changes. |
560 | */ |
557 | */ |
561 | void |
558 | void |
562 | update_ob_speed (object *op) |
559 | object::set_speed (float speed) |
563 | { |
560 | { |
564 | extern int arch_init; |
561 | extern int arch_init; |
565 | |
562 | |
566 | /* No reason putting the archetypes objects on the speed list, |
563 | /* No reason putting the archetypes objects on the speed list, |
567 | * since they never really need to be updated. |
564 | * since they never really need to be updated. |
568 | */ |
565 | */ |
569 | |
566 | if (flag [FLAG_FREED] && speed) |
570 | if (QUERY_FLAG (op, FLAG_FREED) && op->speed) |
|
|
571 | { |
567 | { |
572 | LOG (llevError, "Object %s is freed but has speed.\n", &op->name); |
568 | LOG (llevError, "Object %s is freed but has speed.\n", &name); |
573 | #ifdef MANY_CORES |
|
|
574 | abort (); |
|
|
575 | #else |
|
|
576 | op->speed = 0; |
569 | speed = 0; |
577 | #endif |
|
|
578 | } |
570 | } |
|
|
571 | |
|
|
572 | this->speed = speed; |
579 | |
573 | |
580 | if (arch_init) |
574 | if (arch_init) |
581 | return; |
575 | return; |
582 | |
576 | |
583 | if (FABS (op->speed) > MIN_ACTIVE_SPEED) |
577 | if (FABS (speed) > MIN_ACTIVE_SPEED) |
584 | { |
578 | { |
585 | /* If already on active list, don't do anything */ |
579 | /* If already on active list, don't do anything */ |
586 | if (op->active_next || op->active_prev || op == active_objects) |
580 | if (active_next || active_prev || this == active_objects) |
587 | return; |
581 | return; |
588 | |
582 | |
589 | /* process_events() expects us to insert the object at the beginning |
583 | /* process_events() expects us to insert the object at the beginning |
590 | * of the list. */ |
584 | * of the list. */ |
591 | op->active_next = active_objects; |
585 | active_next = active_objects; |
592 | |
586 | |
593 | if (op->active_next != NULL) |
587 | if (active_next) |
594 | op->active_next->active_prev = op; |
588 | active_next->active_prev = this; |
595 | |
589 | |
596 | active_objects = op; |
590 | active_objects = this; |
597 | } |
591 | } |
598 | else |
592 | else |
599 | { |
593 | { |
600 | /* If not on the active list, nothing needs to be done */ |
594 | /* If not on the active list, nothing needs to be done */ |
601 | if (!op->active_next && !op->active_prev && op != active_objects) |
595 | if (!active_next && !active_prev && this != active_objects) |
602 | return; |
596 | return; |
603 | |
597 | |
604 | if (op->active_prev == NULL) |
598 | if (!active_prev) |
605 | { |
599 | { |
606 | active_objects = op->active_next; |
600 | active_objects = active_next; |
607 | |
601 | |
608 | if (op->active_next != NULL) |
602 | if (active_next) |
609 | op->active_next->active_prev = NULL; |
603 | active_next->active_prev = 0; |
610 | } |
604 | } |
611 | else |
605 | else |
612 | { |
606 | { |
613 | op->active_prev->active_next = op->active_next; |
607 | active_prev->active_next = active_next; |
614 | |
608 | |
615 | if (op->active_next) |
609 | if (active_next) |
616 | op->active_next->active_prev = op->active_prev; |
610 | active_next->active_prev = active_prev; |
617 | } |
611 | } |
618 | |
612 | |
619 | op->active_next = NULL; |
613 | active_next = 0; |
620 | op->active_prev = NULL; |
614 | active_prev = 0; |
621 | } |
615 | } |
622 | } |
616 | } |
623 | |
617 | |
624 | /* This function removes object 'op' from the list of active |
618 | /* This function removes object 'op' from the list of active |
625 | * objects. |
619 | * objects. |
… | |
… | |
694 | */ |
688 | */ |
695 | if (!op->map || op->map->in_memory == MAP_SAVING) |
689 | if (!op->map || op->map->in_memory == MAP_SAVING) |
696 | return; |
690 | return; |
697 | |
691 | |
698 | /* make sure the object is within map boundaries */ |
692 | /* make sure the object is within map boundaries */ |
699 | if (op->x < 0 || op->x >= MAP_WIDTH (op->map) || op->y < 0 || op->y >= MAP_HEIGHT (op->map)) |
693 | if (op->x < 0 || op->x >= op->map->width || op->y < 0 || op->y >= op->map->height) |
700 | { |
694 | { |
701 | LOG (llevError, "update_object() called for object out of map!\n"); |
695 | LOG (llevError, "update_object() called for object out of map!\n"); |
702 | #ifdef MANY_CORES |
696 | #ifdef MANY_CORES |
703 | abort (); |
697 | abort (); |
704 | #endif |
698 | #endif |
… | |
… | |
741 | |
735 | |
742 | if (op->more) |
736 | if (op->more) |
743 | update_object (op->more, action); |
737 | update_object (op->more, action); |
744 | } |
738 | } |
745 | |
739 | |
746 | object::vector object::mortals; |
|
|
747 | object::vector object::objects; // not yet used |
740 | object::vector object::objects; // not yet used |
748 | object *object::first; |
741 | object *object::first; |
749 | |
|
|
750 | void object::free_mortals () |
|
|
751 | { |
|
|
752 | for (AUTODECL (i, mortals.begin ()); i != mortals.end ();) |
|
|
753 | if ((*i)->refcnt) |
|
|
754 | ++i; // further delay freeing |
|
|
755 | else |
|
|
756 | { |
|
|
757 | delete *i; |
|
|
758 | mortals.erase (i); |
|
|
759 | } |
|
|
760 | } |
|
|
761 | |
742 | |
762 | object::object () |
743 | object::object () |
763 | { |
744 | { |
764 | SET_FLAG (this, FLAG_REMOVED); |
745 | SET_FLAG (this, FLAG_REMOVED); |
765 | |
746 | |
… | |
… | |
797 | |
778 | |
798 | prev = 0; |
779 | prev = 0; |
799 | next = 0; |
780 | next = 0; |
800 | } |
781 | } |
801 | |
782 | |
|
|
783 | /* |
|
|
784 | * Remove and free all objects in the inventory of the given object. |
|
|
785 | * object.c ? |
|
|
786 | */ |
|
|
787 | void |
|
|
788 | object::destroy_inv (bool drop_to_ground) |
|
|
789 | { |
|
|
790 | /* Only if the space blocks everything do we not process - |
|
|
791 | * if some form of movement is allowed, let objects |
|
|
792 | * drop on that space. |
|
|
793 | */ |
|
|
794 | if (!drop_to_ground |
|
|
795 | || !map |
|
|
796 | || map->in_memory != MAP_IN_MEMORY |
|
|
797 | || map->at (x, y).move_block == MOVE_ALL) |
|
|
798 | { |
|
|
799 | while (inv) |
|
|
800 | { |
|
|
801 | inv->destroy_inv (drop_to_ground); |
|
|
802 | inv->destroy (); |
|
|
803 | } |
|
|
804 | } |
|
|
805 | else |
|
|
806 | { /* Put objects in inventory onto this space */ |
|
|
807 | while (inv) |
|
|
808 | { |
|
|
809 | object *op = inv; |
|
|
810 | |
|
|
811 | if (op->flag [FLAG_STARTEQUIP] |
|
|
812 | || op->flag [FLAG_NO_DROP] |
|
|
813 | || op->type == RUNE |
|
|
814 | || op->type == TRAP |
|
|
815 | || op->flag [FLAG_IS_A_TEMPLATE]) |
|
|
816 | op->destroy (); |
|
|
817 | else |
|
|
818 | { |
|
|
819 | op->remove (); |
|
|
820 | op->x = x; |
|
|
821 | op->y = y; |
|
|
822 | insert_ob_in_map (op, map, 0, 0); /* Insert in same map as the envir */ |
|
|
823 | } |
|
|
824 | } |
|
|
825 | } |
|
|
826 | } |
|
|
827 | |
802 | object *object::create () |
828 | object *object::create () |
803 | { |
829 | { |
804 | object *op = new object; |
830 | object *op = new object; |
805 | op->link (); |
831 | op->link (); |
806 | return op; |
832 | return op; |
807 | } |
833 | } |
808 | |
834 | |
809 | /* |
835 | void |
810 | * free_object() frees everything allocated by an object, removes |
836 | object::do_destroy () |
811 | * it from the list of used objects, and puts it on the list of |
|
|
812 | * free objects. The IS_FREED() flag is set in the object. |
|
|
813 | * The object must have been removed by remove_ob() first for |
|
|
814 | * this function to succeed. |
|
|
815 | * |
|
|
816 | * If destroy_inventory is set, free inventory as well. Else drop items in |
|
|
817 | * inventory to the ground. |
|
|
818 | */ |
|
|
819 | void object::destroy (bool destroy_inventory) |
|
|
820 | { |
837 | { |
821 | if (QUERY_FLAG (this, FLAG_FREED)) |
838 | if (flag [FLAG_IS_LINKED]) |
|
|
839 | remove_button_link (this); |
|
|
840 | |
|
|
841 | if (flag [FLAG_FRIENDLY]) |
|
|
842 | remove_friendly_object (this); |
|
|
843 | |
|
|
844 | if (!flag [FLAG_REMOVED]) |
|
|
845 | remove (); |
|
|
846 | |
|
|
847 | if (flag [FLAG_FREED]) |
822 | return; |
848 | return; |
823 | |
849 | |
824 | if (QUERY_FLAG (this, FLAG_FRIENDLY)) |
850 | set_speed (0); |
825 | remove_friendly_object (this); |
|
|
826 | |
851 | |
827 | if (!QUERY_FLAG (this, FLAG_REMOVED)) |
852 | flag [FLAG_FREED] = 1; |
828 | remove (); |
|
|
829 | |
853 | |
830 | SET_FLAG (this, FLAG_FREED); |
854 | attachable::do_destroy (); |
831 | |
855 | |
832 | if (more) |
856 | destroy_inv (true); |
833 | { |
857 | unlink (); |
834 | more->destroy (destroy_inventory); |
|
|
835 | more = 0; |
|
|
836 | } |
|
|
837 | |
|
|
838 | if (inv) |
|
|
839 | { |
|
|
840 | /* Only if the space blocks everything do we not process - |
|
|
841 | * if some form of movement is allowed, let objects |
|
|
842 | * drop on that space. |
|
|
843 | */ |
|
|
844 | if (destroy_inventory || !map || map->in_memory != MAP_IN_MEMORY || GET_MAP_MOVE_BLOCK (map, x, y) == MOVE_ALL) |
|
|
845 | { |
|
|
846 | object *op = inv; |
|
|
847 | |
|
|
848 | while (op) |
|
|
849 | { |
|
|
850 | object *tmp = op->below; |
|
|
851 | op->destroy (destroy_inventory); |
|
|
852 | op = tmp; |
|
|
853 | } |
|
|
854 | } |
|
|
855 | else |
|
|
856 | { /* Put objects in inventory onto this space */ |
|
|
857 | object *op = inv; |
|
|
858 | |
|
|
859 | while (op) |
|
|
860 | { |
|
|
861 | object *tmp = op->below; |
|
|
862 | |
|
|
863 | op->remove (); |
|
|
864 | |
|
|
865 | if (QUERY_FLAG (op, FLAG_STARTEQUIP) |
|
|
866 | || QUERY_FLAG (op, FLAG_NO_DROP) || op->type == RUNE || op->type == TRAP || QUERY_FLAG (op, FLAG_IS_A_TEMPLATE)) |
|
|
867 | op->destroy (); |
|
|
868 | else |
|
|
869 | { |
|
|
870 | op->x = x; |
|
|
871 | op->y = y; |
|
|
872 | insert_ob_in_map (op, map, 0, 0); /* Insert in same map as the envir */ |
|
|
873 | } |
|
|
874 | |
|
|
875 | op = tmp; |
|
|
876 | } |
|
|
877 | } |
|
|
878 | } |
|
|
879 | |
858 | |
880 | // hack to ensure that freed objects still have a valid map |
859 | // hack to ensure that freed objects still have a valid map |
881 | { |
860 | { |
882 | static maptile *freed_map; // freed objects are moved here to avoid crashes |
861 | static maptile *freed_map; // freed objects are moved here to avoid crashes |
883 | |
862 | |
… | |
… | |
895 | map = freed_map; |
874 | map = freed_map; |
896 | x = 1; |
875 | x = 1; |
897 | y = 1; |
876 | y = 1; |
898 | } |
877 | } |
899 | |
878 | |
|
|
879 | head = 0; |
|
|
880 | |
|
|
881 | if (more) |
|
|
882 | { |
|
|
883 | more->destroy (); |
|
|
884 | more = 0; |
|
|
885 | } |
|
|
886 | |
900 | // clear those pointers that likely might have circular references to us |
887 | // clear those pointers that likely might have circular references to us |
901 | owner = 0; |
888 | owner = 0; |
902 | enemy = 0; |
889 | enemy = 0; |
903 | attacked_by = 0; |
890 | attacked_by = 0; |
904 | |
891 | |
905 | // only relevant for players(?), but make sure of it anyways |
892 | // only relevant for players(?), but make sure of it anyways |
906 | contr = 0; |
893 | contr = 0; |
|
|
894 | } |
907 | |
895 | |
908 | /* Remove object from the active list */ |
896 | void |
909 | speed = 0; |
897 | object::destroy (bool destroy_inventory) |
910 | update_ob_speed (this); |
898 | { |
|
|
899 | if (destroyed ()) |
|
|
900 | return; |
911 | |
901 | |
912 | unlink (); |
902 | if (destroy_inventory) |
|
|
903 | destroy_inv (false); |
913 | |
904 | |
914 | mortals.push_back (this); |
905 | attachable::destroy (); |
915 | } |
906 | } |
916 | |
907 | |
917 | /* |
908 | /* |
918 | * sub_weight() recursively (outwards) subtracts a number from the |
909 | * sub_weight() recursively (outwards) subtracts a number from the |
919 | * weight of an object (and what is carried by it's environment(s)). |
910 | * weight of an object (and what is carried by it's environment(s)). |
… | |
… | |
943 | object::remove () |
934 | object::remove () |
944 | { |
935 | { |
945 | object *tmp, *last = 0; |
936 | object *tmp, *last = 0; |
946 | object *otmp; |
937 | object *otmp; |
947 | |
938 | |
948 | int check_walk_off; |
|
|
949 | |
|
|
950 | if (QUERY_FLAG (this, FLAG_REMOVED)) |
939 | if (QUERY_FLAG (this, FLAG_REMOVED)) |
951 | return; |
940 | return; |
952 | |
941 | |
953 | SET_FLAG (this, FLAG_REMOVED); |
942 | SET_FLAG (this, FLAG_REMOVED); |
|
|
943 | INVOKE_OBJECT (REMOVE, this); |
954 | |
944 | |
955 | if (more) |
945 | if (more) |
956 | more->remove (); |
946 | more->remove (); |
957 | |
947 | |
958 | /* |
948 | /* |
… | |
… | |
1020 | dump = dump_object (GET_MAP_OB (map, x, y)); |
1010 | dump = dump_object (GET_MAP_OB (map, x, y)); |
1021 | LOG (llevError, "%s\n", dump); |
1011 | LOG (llevError, "%s\n", dump); |
1022 | free (dump); |
1012 | free (dump); |
1023 | } |
1013 | } |
1024 | |
1014 | |
1025 | map->at (x, y).bottom = above; /* goes on above it. */ |
1015 | map->at (x, y).bot = above; /* goes on above it. */ |
1026 | } |
1016 | } |
1027 | |
1017 | |
1028 | above = 0; |
1018 | above = 0; |
1029 | below = 0; |
1019 | below = 0; |
1030 | |
1020 | |
1031 | if (map->in_memory == MAP_SAVING) |
1021 | if (map->in_memory == MAP_SAVING) |
1032 | return; |
1022 | return; |
1033 | |
1023 | |
1034 | check_walk_off = !QUERY_FLAG (this, FLAG_NO_APPLY); |
1024 | int check_walk_off = !flag [FLAG_NO_APPLY]; |
1035 | |
1025 | |
1036 | for (tmp = GET_MAP_OB (map, x, y); tmp; tmp = tmp->above) |
1026 | for (tmp = map->at (x, y).bot; tmp; tmp = tmp->above) |
1037 | { |
1027 | { |
1038 | /* No point updating the players look faces if he is the object |
1028 | /* No point updating the players look faces if he is the object |
1039 | * being removed. |
1029 | * being removed. |
1040 | */ |
1030 | */ |
1041 | |
1031 | |
… | |
… | |
1045 | * removed (most likely destroyed), update the player view |
1035 | * removed (most likely destroyed), update the player view |
1046 | * appropriately. |
1036 | * appropriately. |
1047 | */ |
1037 | */ |
1048 | if (tmp->container == this) |
1038 | if (tmp->container == this) |
1049 | { |
1039 | { |
1050 | CLEAR_FLAG (this, FLAG_APPLIED); |
1040 | flag [FLAG_APPLIED] = 0; |
1051 | tmp->container = 0; |
1041 | tmp->container = 0; |
1052 | } |
1042 | } |
1053 | |
1043 | |
|
|
1044 | if (tmp->contr->ns) |
1054 | tmp->contr->ns->floorbox_update (); |
1045 | tmp->contr->ns->floorbox_update (); |
1055 | } |
1046 | } |
1056 | |
1047 | |
1057 | /* See if player moving off should effect something */ |
1048 | /* See if player moving off should effect something */ |
1058 | if (check_walk_off |
1049 | if (check_walk_off |
1059 | && ((move_type & tmp->move_off) |
1050 | && ((move_type & tmp->move_off) |
… | |
… | |
1077 | if (!last) |
1068 | if (!last) |
1078 | map->at (x, y).flags_ = P_NEED_UPDATE; |
1069 | map->at (x, y).flags_ = P_NEED_UPDATE; |
1079 | else |
1070 | else |
1080 | update_object (last, UP_OBJ_REMOVE); |
1071 | update_object (last, UP_OBJ_REMOVE); |
1081 | |
1072 | |
1082 | if (QUERY_FLAG (this, FLAG_BLOCKSVIEW) || glow_radius) |
1073 | if (flag [FLAG_BLOCKSVIEW] || glow_radius) |
1083 | update_all_los (map, x, y); |
1074 | update_all_los (map, x, y); |
1084 | } |
1075 | } |
1085 | } |
1076 | } |
1086 | |
1077 | |
1087 | /* |
1078 | /* |
… | |
… | |
1096 | merge_ob (object *op, object *top) |
1087 | merge_ob (object *op, object *top) |
1097 | { |
1088 | { |
1098 | if (!op->nrof) |
1089 | if (!op->nrof) |
1099 | return 0; |
1090 | return 0; |
1100 | |
1091 | |
1101 | if (top == NULL) |
1092 | if (top) |
1102 | for (top = op; top != NULL && top->above != NULL; top = top->above); |
1093 | for (top = op; top && top->above; top = top->above) |
|
|
1094 | ; |
1103 | |
1095 | |
1104 | for (; top != NULL; top = top->below) |
1096 | for (; top; top = top->below) |
1105 | { |
1097 | { |
1106 | if (top == op) |
1098 | if (top == op) |
1107 | continue; |
1099 | continue; |
1108 | |
1100 | |
1109 | if (object::can_merge (op, top)) |
1101 | if (object::can_merge (op, top)) |
… | |
… | |
1159 | * Return value: |
1151 | * Return value: |
1160 | * new object if 'op' was merged with other object |
1152 | * new object if 'op' was merged with other object |
1161 | * NULL if 'op' was destroyed |
1153 | * NULL if 'op' was destroyed |
1162 | * just 'op' otherwise |
1154 | * just 'op' otherwise |
1163 | */ |
1155 | */ |
1164 | |
|
|
1165 | object * |
1156 | object * |
1166 | insert_ob_in_map (object *op, maptile *m, object *originator, int flag) |
1157 | insert_ob_in_map (object *op, maptile *m, object *originator, int flag) |
1167 | { |
1158 | { |
1168 | object *tmp, *top, *floor = NULL; |
1159 | object *tmp, *top, *floor = NULL; |
1169 | sint16 x, y; |
1160 | sint16 x, y; |
… | |
… | |
1203 | LOG (llevError, "Trying to insert (map) inserted object.\n%s\n", dump); |
1194 | LOG (llevError, "Trying to insert (map) inserted object.\n%s\n", dump); |
1204 | free (dump); |
1195 | free (dump); |
1205 | return op; |
1196 | return op; |
1206 | } |
1197 | } |
1207 | |
1198 | |
1208 | if (op->more != NULL) |
1199 | if (op->more) |
1209 | { |
1200 | { |
1210 | /* The part may be on a different map. */ |
1201 | /* The part may be on a different map. */ |
1211 | |
1202 | |
1212 | object *more = op->more; |
1203 | object *more = op->more; |
1213 | |
1204 | |
… | |
… | |
1229 | if (insert_ob_in_map (more, more->map, originator, flag) == NULL) |
1220 | if (insert_ob_in_map (more, more->map, originator, flag) == NULL) |
1230 | { |
1221 | { |
1231 | if (!op->head) |
1222 | if (!op->head) |
1232 | LOG (llevError, "BUG: insert_ob_in_map(): inserting op->more killed op\n"); |
1223 | LOG (llevError, "BUG: insert_ob_in_map(): inserting op->more killed op\n"); |
1233 | |
1224 | |
1234 | return NULL; |
1225 | return 0; |
1235 | } |
1226 | } |
1236 | } |
1227 | } |
1237 | |
1228 | |
1238 | CLEAR_FLAG (op, FLAG_REMOVED); |
1229 | CLEAR_FLAG (op, FLAG_REMOVED); |
1239 | |
1230 | |
… | |
… | |
1273 | op->below = originator->below; |
1264 | op->below = originator->below; |
1274 | |
1265 | |
1275 | if (op->below) |
1266 | if (op->below) |
1276 | op->below->above = op; |
1267 | op->below->above = op; |
1277 | else |
1268 | else |
1278 | op->ms ().bottom = op; |
1269 | op->ms ().bot = op; |
1279 | |
1270 | |
1280 | /* since *below* originator, no need to update top */ |
1271 | /* since *below* originator, no need to update top */ |
1281 | originator->below = op; |
1272 | originator->below = op; |
1282 | } |
1273 | } |
1283 | else |
1274 | else |
… | |
… | |
1362 | |
1353 | |
1363 | if (op->above) |
1354 | if (op->above) |
1364 | op->above->below = op; |
1355 | op->above->below = op; |
1365 | |
1356 | |
1366 | op->below = NULL; |
1357 | op->below = NULL; |
1367 | op->ms ().bottom = op; |
1358 | op->ms ().bot = op; |
1368 | } |
1359 | } |
1369 | else |
1360 | else |
1370 | { /* get inserted into the stack above top */ |
1361 | { /* get inserted into the stack above top */ |
1371 | op->above = top->above; |
1362 | op->above = top->above; |
1372 | |
1363 | |
… | |
… | |
1387 | /* If we have a floor, we know the player, if any, will be above |
1378 | /* If we have a floor, we know the player, if any, will be above |
1388 | * it, so save a few ticks and start from there. |
1379 | * it, so save a few ticks and start from there. |
1389 | */ |
1380 | */ |
1390 | if (!(flag & INS_MAP_LOAD)) |
1381 | if (!(flag & INS_MAP_LOAD)) |
1391 | if (object *pl = op->ms ().player ()) |
1382 | if (object *pl = op->ms ().player ()) |
|
|
1383 | if (pl->contr->ns) |
1392 | pl->contr->ns->floorbox_update (); |
1384 | pl->contr->ns->floorbox_update (); |
1393 | |
1385 | |
1394 | /* If this object glows, it may affect lighting conditions that are |
1386 | /* If this object glows, it may affect lighting conditions that are |
1395 | * visible to others on this map. But update_all_los is really |
1387 | * visible to others on this map. But update_all_los is really |
1396 | * an inefficient way to do this, as it means los for all players |
1388 | * an inefficient way to do this, as it means los for all players |
1397 | * on the map will get recalculated. The players could very well |
1389 | * on the map will get recalculated. The players could very well |
1398 | * be far away from this change and not affected in any way - |
1390 | * be far away from this change and not affected in any way - |
1399 | * this should get redone to only look for players within range, |
1391 | * this should get redone to only look for players within range, |
1400 | * or just updating the P_NEED_UPDATE for spaces within this area |
1392 | * or just updating the P_NEED_UPDATE for spaces within this area |
1401 | * of effect may be sufficient. |
1393 | * of effect may be sufficient. |
1402 | */ |
1394 | */ |
1403 | if (MAP_DARKNESS (op->map) && (op->glow_radius != 0)) |
1395 | if (op->map->darkness && (op->glow_radius != 0)) |
1404 | update_all_los (op->map, op->x, op->y); |
1396 | update_all_los (op->map, op->x, op->y); |
1405 | |
1397 | |
1406 | /* updates flags (blocked, alive, no magic, etc) for this map space */ |
1398 | /* updates flags (blocked, alive, no magic, etc) for this map space */ |
1407 | update_object (op, UP_OBJ_INSERT); |
1399 | update_object (op, UP_OBJ_INSERT); |
|
|
1400 | |
|
|
1401 | INVOKE_OBJECT (INSERT, op); |
1408 | |
1402 | |
1409 | /* Don't know if moving this to the end will break anything. However, |
1403 | /* Don't know if moving this to the end will break anything. However, |
1410 | * we want to have floorbox_update called before calling this. |
1404 | * we want to have floorbox_update called before calling this. |
1411 | * |
1405 | * |
1412 | * check_move_on() must be after this because code called from |
1406 | * check_move_on() must be after this because code called from |
… | |
… | |
1417 | |
1411 | |
1418 | /* if this is not the head or flag has been passed, don't check walk on status */ |
1412 | /* if this is not the head or flag has been passed, don't check walk on status */ |
1419 | if (!(flag & INS_NO_WALK_ON) && !op->head) |
1413 | if (!(flag & INS_NO_WALK_ON) && !op->head) |
1420 | { |
1414 | { |
1421 | if (check_move_on (op, originator)) |
1415 | if (check_move_on (op, originator)) |
1422 | return NULL; |
1416 | return 0; |
1423 | |
1417 | |
1424 | /* If we are a multi part object, lets work our way through the check |
1418 | /* If we are a multi part object, lets work our way through the check |
1425 | * walk on's. |
1419 | * walk on's. |
1426 | */ |
1420 | */ |
1427 | for (tmp = op->more; tmp != NULL; tmp = tmp->more) |
1421 | for (tmp = op->more; tmp != NULL; tmp = tmp->more) |
1428 | if (check_move_on (tmp, originator)) |
1422 | if (check_move_on (tmp, originator)) |
1429 | return NULL; |
1423 | return 0; |
1430 | } |
1424 | } |
1431 | |
1425 | |
1432 | return op; |
1426 | return op; |
1433 | } |
1427 | } |
1434 | |
1428 | |
… | |
… | |
1692 | if ((op->glow_radius != 0) && map) |
1686 | if ((op->glow_radius != 0) && map) |
1693 | { |
1687 | { |
1694 | #ifdef DEBUG_LIGHTS |
1688 | #ifdef DEBUG_LIGHTS |
1695 | LOG (llevDebug, " insert_ob_in_ob(): got %s to insert in map/op\n", op->name); |
1689 | LOG (llevDebug, " insert_ob_in_ob(): got %s to insert in map/op\n", op->name); |
1696 | #endif /* DEBUG_LIGHTS */ |
1690 | #endif /* DEBUG_LIGHTS */ |
1697 | if (MAP_DARKNESS (map)) |
1691 | if (map->darkness) |
1698 | update_all_los (map, x, y); |
1692 | update_all_los (map, x, y); |
1699 | } |
1693 | } |
1700 | |
1694 | |
1701 | /* Client has no idea of ordering so lets not bother ordering it here. |
1695 | /* Client has no idea of ordering so lets not bother ordering it here. |
1702 | * It sure simplifies this function... |
1696 | * It sure simplifies this function... |
… | |
… | |
1707 | { |
1701 | { |
1708 | op->below = inv; |
1702 | op->below = inv; |
1709 | op->below->above = op; |
1703 | op->below->above = op; |
1710 | inv = op; |
1704 | inv = op; |
1711 | } |
1705 | } |
|
|
1706 | |
|
|
1707 | INVOKE_OBJECT (INSERT, this); |
1712 | |
1708 | |
1713 | return op; |
1709 | return op; |
1714 | } |
1710 | } |
1715 | |
1711 | |
1716 | /* |
1712 | /* |
… | |
… | |
1768 | |
1764 | |
1769 | /* The objects have to be checked from top to bottom. |
1765 | /* The objects have to be checked from top to bottom. |
1770 | * Hence, we first go to the top: |
1766 | * Hence, we first go to the top: |
1771 | */ |
1767 | */ |
1772 | |
1768 | |
1773 | for (tmp = GET_MAP_OB (op->map, op->x, op->y); tmp != NULL && tmp->above != NULL; tmp = tmp->above) |
1769 | for (tmp = GET_MAP_OB (op->map, op->x, op->y); tmp && tmp->above; tmp = tmp->above) |
1774 | { |
1770 | { |
1775 | /* Trim the search when we find the first other spell effect |
1771 | /* Trim the search when we find the first other spell effect |
1776 | * this helps performance so that if a space has 50 spell objects, |
1772 | * this helps performance so that if a space has 50 spell objects, |
1777 | * we don't need to check all of them. |
1773 | * we don't need to check all of them. |
1778 | */ |
1774 | */ |
… | |
… | |
1833 | /* |
1829 | /* |
1834 | * present_arch(arch, map, x, y) searches for any objects with |
1830 | * present_arch(arch, map, x, y) searches for any objects with |
1835 | * a matching archetype at the given map and coordinates. |
1831 | * a matching archetype at the given map and coordinates. |
1836 | * The first matching object is returned, or NULL if none. |
1832 | * The first matching object is returned, or NULL if none. |
1837 | */ |
1833 | */ |
1838 | |
|
|
1839 | object * |
1834 | object * |
1840 | present_arch (const archetype *at, maptile *m, int x, int y) |
1835 | present_arch (const archetype *at, maptile *m, int x, int y) |
1841 | { |
1836 | { |
1842 | object * |
|
|
1843 | tmp; |
|
|
1844 | |
|
|
1845 | if (m == NULL || out_of_map (m, x, y)) |
1837 | if (m == NULL || out_of_map (m, x, y)) |
1846 | { |
1838 | { |
1847 | LOG (llevError, "Present_arch called outside map.\n"); |
1839 | LOG (llevError, "Present_arch called outside map.\n"); |
1848 | return NULL; |
1840 | return NULL; |
1849 | } |
1841 | } |
|
|
1842 | |
1850 | for (tmp = GET_MAP_OB (m, x, y); tmp != NULL; tmp = tmp->above) |
1843 | for (object *tmp = GET_MAP_OB (m, x, y); tmp != NULL; tmp = tmp->above) |
1851 | if (tmp->arch == at) |
1844 | if (tmp->arch == at) |
1852 | return tmp; |
1845 | return tmp; |
|
|
1846 | |
1853 | return NULL; |
1847 | return NULL; |
1854 | } |
1848 | } |
1855 | |
1849 | |
1856 | /* |
1850 | /* |
1857 | * present(type, map, x, y) searches for any objects with |
1851 | * present(type, map, x, y) searches for any objects with |
1858 | * a matching type variable at the given map and coordinates. |
1852 | * a matching type variable at the given map and coordinates. |
1859 | * The first matching object is returned, or NULL if none. |
1853 | * The first matching object is returned, or NULL if none. |
1860 | */ |
1854 | */ |
1861 | |
|
|
1862 | object * |
1855 | object * |
1863 | present (unsigned char type, maptile *m, int x, int y) |
1856 | present (unsigned char type, maptile *m, int x, int y) |
1864 | { |
1857 | { |
1865 | object * |
|
|
1866 | tmp; |
|
|
1867 | |
|
|
1868 | if (out_of_map (m, x, y)) |
1858 | if (out_of_map (m, x, y)) |
1869 | { |
1859 | { |
1870 | LOG (llevError, "Present called outside map.\n"); |
1860 | LOG (llevError, "Present called outside map.\n"); |
1871 | return NULL; |
1861 | return NULL; |
1872 | } |
1862 | } |
|
|
1863 | |
1873 | for (tmp = GET_MAP_OB (m, x, y); tmp != NULL; tmp = tmp->above) |
1864 | for (object *tmp = GET_MAP_OB (m, x, y); tmp != NULL; tmp = tmp->above) |
1874 | if (tmp->type == type) |
1865 | if (tmp->type == type) |
1875 | return tmp; |
1866 | return tmp; |
|
|
1867 | |
1876 | return NULL; |
1868 | return NULL; |
1877 | } |
1869 | } |
1878 | |
1870 | |
1879 | /* |
1871 | /* |
1880 | * present_in_ob(type, object) searches for any objects with |
1872 | * present_in_ob(type, object) searches for any objects with |
1881 | * a matching type variable in the inventory of the given object. |
1873 | * a matching type variable in the inventory of the given object. |
1882 | * The first matching object is returned, or NULL if none. |
1874 | * The first matching object is returned, or NULL if none. |
1883 | */ |
1875 | */ |
1884 | |
|
|
1885 | object * |
1876 | object * |
1886 | present_in_ob (unsigned char type, const object *op) |
1877 | present_in_ob (unsigned char type, const object *op) |
1887 | { |
1878 | { |
1888 | object * |
|
|
1889 | tmp; |
|
|
1890 | |
|
|
1891 | for (tmp = op->inv; tmp != NULL; tmp = tmp->below) |
1879 | for (object *tmp = op->inv; tmp != NULL; tmp = tmp->below) |
1892 | if (tmp->type == type) |
1880 | if (tmp->type == type) |
1893 | return tmp; |
1881 | return tmp; |
|
|
1882 | |
1894 | return NULL; |
1883 | return NULL; |
1895 | } |
1884 | } |
1896 | |
1885 | |
1897 | /* |
1886 | /* |
1898 | * present_in_ob (type, str, object) searches for any objects with |
1887 | * present_in_ob (type, str, object) searches for any objects with |
… | |
… | |
1906 | * str is the string to match against. Note that we match against |
1895 | * str is the string to match against. Note that we match against |
1907 | * the object name, not the archetype name. this is so that the |
1896 | * the object name, not the archetype name. this is so that the |
1908 | * spell code can use one object type (force), but change it's name |
1897 | * spell code can use one object type (force), but change it's name |
1909 | * to be unique. |
1898 | * to be unique. |
1910 | */ |
1899 | */ |
1911 | |
|
|
1912 | object * |
1900 | object * |
1913 | present_in_ob_by_name (int type, const char *str, const object *op) |
1901 | present_in_ob_by_name (int type, const char *str, const object *op) |
1914 | { |
1902 | { |
1915 | object * |
|
|
1916 | tmp; |
|
|
1917 | |
|
|
1918 | for (tmp = op->inv; tmp != NULL; tmp = tmp->below) |
1903 | for (object *tmp = op->inv; tmp; tmp = tmp->below) |
1919 | { |
|
|
1920 | if ((type == -1 || tmp->type == type) && (!strcmp (str, tmp->name))) |
1904 | if ((type == -1 || tmp->type == type) && (!strcmp (str, tmp->name))) |
1921 | return tmp; |
1905 | return tmp; |
1922 | } |
1906 | |
1923 | return NULL; |
1907 | return 0; |
1924 | } |
1908 | } |
1925 | |
1909 | |
1926 | /* |
1910 | /* |
1927 | * present_arch_in_ob(archetype, object) searches for any objects with |
1911 | * present_arch_in_ob(archetype, object) searches for any objects with |
1928 | * a matching archetype in the inventory of the given object. |
1912 | * a matching archetype in the inventory of the given object. |
1929 | * The first matching object is returned, or NULL if none. |
1913 | * The first matching object is returned, or NULL if none. |
1930 | */ |
1914 | */ |
1931 | |
|
|
1932 | object * |
1915 | object * |
1933 | present_arch_in_ob (const archetype *at, const object *op) |
1916 | present_arch_in_ob (const archetype *at, const object *op) |
1934 | { |
1917 | { |
1935 | object * |
|
|
1936 | tmp; |
|
|
1937 | |
|
|
1938 | for (tmp = op->inv; tmp != NULL; tmp = tmp->below) |
1918 | for (object *tmp = op->inv; tmp != NULL; tmp = tmp->below) |
1939 | if (tmp->arch == at) |
1919 | if (tmp->arch == at) |
1940 | return tmp; |
1920 | return tmp; |
|
|
1921 | |
1941 | return NULL; |
1922 | return NULL; |
1942 | } |
1923 | } |
1943 | |
1924 | |
1944 | /* |
1925 | /* |
1945 | * activate recursively a flag on an object inventory |
1926 | * activate recursively a flag on an object inventory |
1946 | */ |
1927 | */ |
1947 | void |
1928 | void |
1948 | flag_inv (object *op, int flag) |
1929 | flag_inv (object *op, int flag) |
1949 | { |
1930 | { |
1950 | object * |
|
|
1951 | tmp; |
|
|
1952 | |
|
|
1953 | if (op->inv) |
1931 | if (op->inv) |
1954 | for (tmp = op->inv; tmp != NULL; tmp = tmp->below) |
1932 | for (object *tmp = op->inv; tmp != NULL; tmp = tmp->below) |
1955 | { |
1933 | { |
1956 | SET_FLAG (tmp, flag); |
1934 | SET_FLAG (tmp, flag); |
1957 | flag_inv (tmp, flag); |
1935 | flag_inv (tmp, flag); |
1958 | } |
1936 | } |
1959 | } /* |
1937 | } |
|
|
1938 | |
|
|
1939 | /* |
1960 | * desactivate recursively a flag on an object inventory |
1940 | * deactivate recursively a flag on an object inventory |
1961 | */ |
1941 | */ |
1962 | void |
1942 | void |
1963 | unflag_inv (object *op, int flag) |
1943 | unflag_inv (object *op, int flag) |
1964 | { |
1944 | { |
1965 | object * |
|
|
1966 | tmp; |
|
|
1967 | |
|
|
1968 | if (op->inv) |
1945 | if (op->inv) |
1969 | for (tmp = op->inv; tmp != NULL; tmp = tmp->below) |
1946 | for (object *tmp = op->inv; tmp != NULL; tmp = tmp->below) |
1970 | { |
1947 | { |
1971 | CLEAR_FLAG (tmp, flag); |
1948 | CLEAR_FLAG (tmp, flag); |
1972 | unflag_inv (tmp, flag); |
1949 | unflag_inv (tmp, flag); |
1973 | } |
1950 | } |
1974 | } |
1951 | } |
… | |
… | |
1977 | * set_cheat(object) sets the cheat flag (WAS_WIZ) in the object and in |
1954 | * set_cheat(object) sets the cheat flag (WAS_WIZ) in the object and in |
1978 | * all it's inventory (recursively). |
1955 | * all it's inventory (recursively). |
1979 | * If checksums are used, a player will get set_cheat called for |
1956 | * If checksums are used, a player will get set_cheat called for |
1980 | * him/her-self and all object carried by a call to this function. |
1957 | * him/her-self and all object carried by a call to this function. |
1981 | */ |
1958 | */ |
1982 | |
|
|
1983 | void |
1959 | void |
1984 | set_cheat (object *op) |
1960 | set_cheat (object *op) |
1985 | { |
1961 | { |
1986 | SET_FLAG (op, FLAG_WAS_WIZ); |
1962 | SET_FLAG (op, FLAG_WAS_WIZ); |
1987 | flag_inv (op, FLAG_WAS_WIZ); |
1963 | flag_inv (op, FLAG_WAS_WIZ); |
… | |
… | |
2006 | * because arch_blocked (now ob_blocked) needs to know the movement type |
1982 | * because arch_blocked (now ob_blocked) needs to know the movement type |
2007 | * to know if the space in question will block the object. We can't use |
1983 | * to know if the space in question will block the object. We can't use |
2008 | * the archetype because that isn't correct if the monster has been |
1984 | * the archetype because that isn't correct if the monster has been |
2009 | * customized, changed states, etc. |
1985 | * customized, changed states, etc. |
2010 | */ |
1986 | */ |
2011 | |
|
|
2012 | int |
1987 | int |
2013 | find_free_spot (const object *ob, maptile *m, int x, int y, int start, int stop) |
1988 | find_free_spot (const object *ob, maptile *m, int x, int y, int start, int stop) |
2014 | { |
1989 | { |
2015 | int |
|
|
2016 | i, |
|
|
2017 | index = 0, flag; |
1990 | int index = 0, flag; |
2018 | static int |
|
|
2019 | altern[SIZEOFFREE]; |
1991 | int altern[SIZEOFFREE]; |
2020 | |
1992 | |
2021 | for (i = start; i < stop; i++) |
1993 | for (int i = start; i < stop; i++) |
2022 | { |
1994 | { |
2023 | flag = ob_blocked (ob, m, x + freearr_x[i], y + freearr_y[i]); |
1995 | flag = ob_blocked (ob, m, x + freearr_x[i], y + freearr_y[i]); |
2024 | if (!flag) |
1996 | if (!flag) |
2025 | altern[index++] = i; |
1997 | altern [index++] = i; |
2026 | |
1998 | |
2027 | /* Basically, if we find a wall on a space, we cut down the search size. |
1999 | /* Basically, if we find a wall on a space, we cut down the search size. |
2028 | * In this way, we won't return spaces that are on another side of a wall. |
2000 | * In this way, we won't return spaces that are on another side of a wall. |
2029 | * This mostly work, but it cuts down the search size in all directions - |
2001 | * This mostly work, but it cuts down the search size in all directions - |
2030 | * if the space being examined only has a wall to the north and empty |
2002 | * if the space being examined only has a wall to the north and empty |
… | |
… | |
2046 | * find_first_free_spot(archetype, maptile, x, y) works like |
2018 | * find_first_free_spot(archetype, maptile, x, y) works like |
2047 | * find_free_spot(), but it will search max number of squares. |
2019 | * find_free_spot(), but it will search max number of squares. |
2048 | * But it will return the first available spot, not a random choice. |
2020 | * But it will return the first available spot, not a random choice. |
2049 | * Changed 0.93.2: Have it return -1 if there is no free spot available. |
2021 | * Changed 0.93.2: Have it return -1 if there is no free spot available. |
2050 | */ |
2022 | */ |
2051 | |
|
|
2052 | int |
2023 | int |
2053 | find_first_free_spot (const object *ob, maptile *m, int x, int y) |
2024 | find_first_free_spot (const object *ob, maptile *m, int x, int y) |
2054 | { |
2025 | { |
2055 | int |
|
|
2056 | i; |
|
|
2057 | |
|
|
2058 | for (i = 0; i < SIZEOFFREE; i++) |
2026 | for (int i = 0; i < SIZEOFFREE; i++) |
2059 | { |
|
|
2060 | if (!ob_blocked (ob, m, x + freearr_x[i], y + freearr_y[i])) |
2027 | if (!ob_blocked (ob, m, x + freearr_x[i], y + freearr_y[i])) |
2061 | return i; |
2028 | return i; |
2062 | } |
2029 | |
2063 | return -1; |
2030 | return -1; |
2064 | } |
2031 | } |
2065 | |
2032 | |
2066 | /* |
2033 | /* |
2067 | * The function permute(arr, begin, end) randomly reorders the array |
2034 | * The function permute(arr, begin, end) randomly reorders the array |
2068 | * arr[begin..end-1]. |
2035 | * arr[begin..end-1]. |
|
|
2036 | * now uses a fisher-yates shuffle, old permute was broken |
2069 | */ |
2037 | */ |
2070 | static void |
2038 | static void |
2071 | permute (int *arr, int begin, int end) |
2039 | permute (int *arr, int begin, int end) |
2072 | { |
2040 | { |
2073 | int |
2041 | arr += begin; |
2074 | i, |
|
|
2075 | j, |
|
|
2076 | tmp, |
|
|
2077 | len; |
|
|
2078 | |
|
|
2079 | len = end - begin; |
2042 | end -= begin; |
2080 | for (i = begin; i < end; i++) |
|
|
2081 | { |
|
|
2082 | j = begin + RANDOM () % len; |
|
|
2083 | |
2043 | |
2084 | tmp = arr[i]; |
2044 | while (--end) |
2085 | arr[i] = arr[j]; |
2045 | swap (arr [end], arr [RANDOM () % (end + 1)]); |
2086 | arr[j] = tmp; |
|
|
2087 | } |
|
|
2088 | } |
2046 | } |
2089 | |
2047 | |
2090 | /* new function to make monster searching more efficient, and effective! |
2048 | /* new function to make monster searching more efficient, and effective! |
2091 | * This basically returns a randomized array (in the passed pointer) of |
2049 | * This basically returns a randomized array (in the passed pointer) of |
2092 | * the spaces to find monsters. In this way, it won't always look for |
2050 | * the spaces to find monsters. In this way, it won't always look for |
… | |
… | |
2095 | * the 3x3 area will be searched, just not in a predictable order. |
2053 | * the 3x3 area will be searched, just not in a predictable order. |
2096 | */ |
2054 | */ |
2097 | void |
2055 | void |
2098 | get_search_arr (int *search_arr) |
2056 | get_search_arr (int *search_arr) |
2099 | { |
2057 | { |
2100 | int |
2058 | int i; |
2101 | i; |
|
|
2102 | |
2059 | |
2103 | for (i = 0; i < SIZEOFFREE; i++) |
2060 | for (i = 0; i < SIZEOFFREE; i++) |
2104 | { |
|
|
2105 | search_arr[i] = i; |
2061 | search_arr[i] = i; |
2106 | } |
|
|
2107 | |
2062 | |
2108 | permute (search_arr, 1, SIZEOFFREE1 + 1); |
2063 | permute (search_arr, 1, SIZEOFFREE1 + 1); |
2109 | permute (search_arr, SIZEOFFREE1 + 1, SIZEOFFREE2 + 1); |
2064 | permute (search_arr, SIZEOFFREE1 + 1, SIZEOFFREE2 + 1); |
2110 | permute (search_arr, SIZEOFFREE2 + 1, SIZEOFFREE); |
2065 | permute (search_arr, SIZEOFFREE2 + 1, SIZEOFFREE); |
2111 | } |
2066 | } |
… | |
… | |
2120 | * Perhaps incorrectly, but I'm making the assumption that exclude |
2075 | * Perhaps incorrectly, but I'm making the assumption that exclude |
2121 | * is actually want is going to try and move there. We need this info |
2076 | * is actually want is going to try and move there. We need this info |
2122 | * because we have to know what movement the thing looking to move |
2077 | * because we have to know what movement the thing looking to move |
2123 | * there is capable of. |
2078 | * there is capable of. |
2124 | */ |
2079 | */ |
2125 | |
|
|
2126 | int |
2080 | int |
2127 | find_dir (maptile *m, int x, int y, object *exclude) |
2081 | find_dir (maptile *m, int x, int y, object *exclude) |
2128 | { |
2082 | { |
2129 | int |
|
|
2130 | i, |
|
|
2131 | max = SIZEOFFREE, mflags; |
2083 | int i, max = SIZEOFFREE, mflags; |
2132 | |
2084 | |
2133 | sint16 nx, ny; |
2085 | sint16 nx, ny; |
2134 | object * |
2086 | object *tmp; |
2135 | tmp; |
|
|
2136 | maptile * |
2087 | maptile *mp; |
2137 | mp; |
|
|
2138 | |
2088 | |
2139 | MoveType blocked, move_type; |
2089 | MoveType blocked, move_type; |
2140 | |
2090 | |
2141 | if (exclude && exclude->head) |
2091 | if (exclude && exclude->head) |
2142 | { |
2092 | { |
… | |
… | |
2159 | |
2109 | |
2160 | if (mflags & P_OUT_OF_MAP) |
2110 | if (mflags & P_OUT_OF_MAP) |
2161 | max = maxfree[i]; |
2111 | max = maxfree[i]; |
2162 | else |
2112 | else |
2163 | { |
2113 | { |
2164 | blocked = GET_MAP_MOVE_BLOCK (mp, nx, ny); |
2114 | mapspace &ms = mp->at (nx, ny); |
|
|
2115 | |
|
|
2116 | blocked = ms.move_block; |
2165 | |
2117 | |
2166 | if ((move_type & blocked) == move_type) |
2118 | if ((move_type & blocked) == move_type) |
2167 | max = maxfree[i]; |
2119 | max = maxfree[i]; |
2168 | else if (mflags & P_IS_ALIVE) |
2120 | else if (mflags & P_IS_ALIVE) |
2169 | { |
2121 | { |
2170 | for (tmp = GET_MAP_OB (mp, nx, ny); tmp; tmp = tmp->above) |
2122 | for (tmp = ms.bot; tmp; tmp = tmp->above) |
2171 | if ((QUERY_FLAG (tmp, FLAG_MONSTER) || tmp->type == PLAYER) && (tmp != exclude || (tmp->head && tmp->head != exclude))) |
2123 | if ((tmp->flag [FLAG_MONSTER] || tmp->type == PLAYER) |
|
|
2124 | && (tmp != exclude || (tmp->head && tmp->head != exclude))) |
2172 | break; |
2125 | break; |
2173 | |
2126 | |
2174 | if (tmp) |
2127 | if (tmp) |
2175 | return freedir[i]; |
2128 | return freedir[i]; |
2176 | } |
2129 | } |
… | |
… | |
2182 | |
2135 | |
2183 | /* |
2136 | /* |
2184 | * distance(object 1, object 2) will return the square of the |
2137 | * distance(object 1, object 2) will return the square of the |
2185 | * distance between the two given objects. |
2138 | * distance between the two given objects. |
2186 | */ |
2139 | */ |
2187 | |
|
|
2188 | int |
2140 | int |
2189 | distance (const object *ob1, const object *ob2) |
2141 | distance (const object *ob1, const object *ob2) |
2190 | { |
2142 | { |
2191 | int i; |
|
|
2192 | |
|
|
2193 | i = (ob1->x - ob2->x) * (ob1->x - ob2->x) + (ob1->y - ob2->y) * (ob1->y - ob2->y); |
2143 | return (ob1->x - ob2->x) * (ob1->x - ob2->x) + (ob1->y - ob2->y) * (ob1->y - ob2->y); |
2194 | return i; |
|
|
2195 | } |
2144 | } |
2196 | |
2145 | |
2197 | /* |
2146 | /* |
2198 | * find_dir_2(delta-x,delta-y) will return a direction in which |
2147 | * find_dir_2(delta-x,delta-y) will return a direction in which |
2199 | * an object which has subtracted the x and y coordinates of another |
2148 | * an object which has subtracted the x and y coordinates of another |
2200 | * object, needs to travel toward it. |
2149 | * object, needs to travel toward it. |
2201 | */ |
2150 | */ |
2202 | |
|
|
2203 | int |
2151 | int |
2204 | find_dir_2 (int x, int y) |
2152 | find_dir_2 (int x, int y) |
2205 | { |
2153 | { |
2206 | int q; |
2154 | int q; |
2207 | |
2155 | |
… | |
… | |
2246 | int |
2194 | int |
2247 | absdir (int d) |
2195 | absdir (int d) |
2248 | { |
2196 | { |
2249 | while (d < 1) |
2197 | while (d < 1) |
2250 | d += 8; |
2198 | d += 8; |
|
|
2199 | |
2251 | while (d > 8) |
2200 | while (d > 8) |
2252 | d -= 8; |
2201 | d -= 8; |
|
|
2202 | |
2253 | return d; |
2203 | return d; |
2254 | } |
2204 | } |
2255 | |
2205 | |
2256 | /* |
2206 | /* |
2257 | * dirdiff(dir1, dir2) returns how many 45-degrees differences there is |
2207 | * dirdiff(dir1, dir2) returns how many 45-degrees differences there is |
… | |
… | |
2259 | */ |
2209 | */ |
2260 | |
2210 | |
2261 | int |
2211 | int |
2262 | dirdiff (int dir1, int dir2) |
2212 | dirdiff (int dir1, int dir2) |
2263 | { |
2213 | { |
2264 | int |
2214 | int d; |
2265 | d; |
|
|
2266 | |
2215 | |
2267 | d = abs (dir1 - dir2); |
2216 | d = abs (dir1 - dir2); |
2268 | if (d > 4) |
2217 | if (d > 4) |
2269 | d = 8 - d; |
2218 | d = 8 - d; |
|
|
2219 | |
2270 | return d; |
2220 | return d; |
2271 | } |
2221 | } |
2272 | |
2222 | |
2273 | /* peterm: |
2223 | /* peterm: |
2274 | * do LOS stuff for ball lightning. Go after the closest VISIBLE monster. |
2224 | * do LOS stuff for ball lightning. Go after the closest VISIBLE monster. |
… | |
… | |
2277 | * This basically means that if direction is 15, then it could either go |
2227 | * This basically means that if direction is 15, then it could either go |
2278 | * direction 4, 14, or 16 to get back to where we are. |
2228 | * direction 4, 14, or 16 to get back to where we are. |
2279 | * Moved from spell_util.c to object.c with the other related direction |
2229 | * Moved from spell_util.c to object.c with the other related direction |
2280 | * functions. |
2230 | * functions. |
2281 | */ |
2231 | */ |
2282 | |
|
|
2283 | int |
|
|
2284 | reduction_dir[SIZEOFFREE][3] = { |
2232 | int reduction_dir[SIZEOFFREE][3] = { |
2285 | {0, 0, 0}, /* 0 */ |
2233 | {0, 0, 0}, /* 0 */ |
2286 | {0, 0, 0}, /* 1 */ |
2234 | {0, 0, 0}, /* 1 */ |
2287 | {0, 0, 0}, /* 2 */ |
2235 | {0, 0, 0}, /* 2 */ |
2288 | {0, 0, 0}, /* 3 */ |
2236 | {0, 0, 0}, /* 3 */ |
2289 | {0, 0, 0}, /* 4 */ |
2237 | {0, 0, 0}, /* 4 */ |
… | |
… | |
2439 | /* Basically, we save the content of the string to a temp file, then call */ |
2387 | /* Basically, we save the content of the string to a temp file, then call */ |
2440 | /* load_object on it. I admit it is a highly inefficient way to make things, */ |
2388 | /* load_object on it. I admit it is a highly inefficient way to make things, */ |
2441 | /* but it was simple to make and allows reusing the load_object function. */ |
2389 | /* but it was simple to make and allows reusing the load_object function. */ |
2442 | /* Remember not to use load_object_str in a time-critical situation. */ |
2390 | /* Remember not to use load_object_str in a time-critical situation. */ |
2443 | /* Also remember that multiparts objects are not supported for now. */ |
2391 | /* Also remember that multiparts objects are not supported for now. */ |
2444 | |
|
|
2445 | object * |
2392 | object * |
2446 | load_object_str (const char *obstr) |
2393 | load_object_str (const char *obstr) |
2447 | { |
2394 | { |
2448 | object *op; |
2395 | object *op; |
2449 | char filename[MAX_BUF]; |
2396 | char filename[MAX_BUF]; |
… | |
… | |
2479 | * returns NULL if no match. |
2426 | * returns NULL if no match. |
2480 | */ |
2427 | */ |
2481 | object * |
2428 | object * |
2482 | find_obj_by_type_subtype (const object *who, int type, int subtype) |
2429 | find_obj_by_type_subtype (const object *who, int type, int subtype) |
2483 | { |
2430 | { |
2484 | object *tmp; |
|
|
2485 | |
|
|
2486 | for (tmp = who->inv; tmp; tmp = tmp->below) |
2431 | for (object *tmp = who->inv; tmp; tmp = tmp->below) |
2487 | if (tmp->type == type && tmp->subtype == subtype) |
2432 | if (tmp->type == type && tmp->subtype == subtype) |
2488 | return tmp; |
2433 | return tmp; |
2489 | |
2434 | |
2490 | return NULL; |
2435 | return 0; |
2491 | } |
2436 | } |
2492 | |
2437 | |
2493 | /* If ob has a field named key, return the link from the list, |
2438 | /* If ob has a field named key, return the link from the list, |
2494 | * otherwise return NULL. |
2439 | * otherwise return NULL. |
2495 | * |
2440 | * |
… | |
… | |
2497 | * do the desired thing. |
2442 | * do the desired thing. |
2498 | */ |
2443 | */ |
2499 | key_value * |
2444 | key_value * |
2500 | get_ob_key_link (const object *ob, const char *key) |
2445 | get_ob_key_link (const object *ob, const char *key) |
2501 | { |
2446 | { |
2502 | key_value *link; |
|
|
2503 | |
|
|
2504 | for (link = ob->key_values; link != NULL; link = link->next) |
2447 | for (key_value *link = ob->key_values; link; link = link->next) |
2505 | if (link->key == key) |
2448 | if (link->key == key) |
2506 | return link; |
2449 | return link; |
2507 | |
2450 | |
2508 | return NULL; |
2451 | return 0; |
2509 | } |
2452 | } |
2510 | |
2453 | |
2511 | /* |
2454 | /* |
2512 | * Returns the value of op has an extra_field for key, or NULL. |
2455 | * Returns the value of op has an extra_field for key, or NULL. |
2513 | * |
2456 | * |
… | |
… | |
2553 | * Returns TRUE on success. |
2496 | * Returns TRUE on success. |
2554 | */ |
2497 | */ |
2555 | int |
2498 | int |
2556 | set_ob_key_value_s (object *op, const shstr & canonical_key, const char *value, int add_key) |
2499 | set_ob_key_value_s (object *op, const shstr & canonical_key, const char *value, int add_key) |
2557 | { |
2500 | { |
2558 | key_value * |
|
|
2559 | field = NULL, *last = NULL; |
2501 | key_value *field = NULL, *last = NULL; |
2560 | |
2502 | |
2561 | for (field = op->key_values; field != NULL; field = field->next) |
2503 | for (field = op->key_values; field != NULL; field = field->next) |
2562 | { |
2504 | { |
2563 | if (field->key != canonical_key) |
2505 | if (field->key != canonical_key) |
2564 | { |
2506 | { |
… | |
… | |
2592 | /* IF we get here, key doesn't exist */ |
2534 | /* IF we get here, key doesn't exist */ |
2593 | |
2535 | |
2594 | /* No field, we'll have to add it. */ |
2536 | /* No field, we'll have to add it. */ |
2595 | |
2537 | |
2596 | if (!add_key) |
2538 | if (!add_key) |
2597 | { |
|
|
2598 | return FALSE; |
2539 | return FALSE; |
2599 | } |
2540 | |
2600 | /* There isn't any good reason to store a null |
2541 | /* There isn't any good reason to store a null |
2601 | * value in the key/value list. If the archetype has |
2542 | * value in the key/value list. If the archetype has |
2602 | * this key, then we should also have it, so shouldn't |
2543 | * this key, then we should also have it, so shouldn't |
2603 | * be here. If user wants to store empty strings, |
2544 | * be here. If user wants to store empty strings, |
2604 | * should pass in "" |
2545 | * should pass in "" |