[ViewVC] Diff of: cvs/deliantra/server/common/object.C

Comparing deliantra/server/common/object.C (file contents):
Revision 1.96 by root, Sat Dec 30 10:16:10 2006 UTC vs.
Revision 1.127 by elmex, Mon Jan 29 21:04:32 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
37	int nrofallocobjects = 0;	38	int nrofallocobjects = 0;
38	static UUID uuid;	39	static UUID uuid;
39	const uint64 UUID_SKIP = 1<<19;	40	const uint64 UUID_SKIP = 1<<19;
40		41
41	object active_objects; / List of active objects that need to be processed */	42	objectvec objects;
		43	activevec actives;
42		44
43	short 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,	45	short 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	};
46	short 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,	48	short 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,
…		…
276		278
277	/* Note sure why the following is the case - either the object has to	279	/* Note sure why the following is the case - either the object has to
278	* be animated or have a very low speed. Is this an attempted monster	280	* be animated or have a very low speed. Is this an attempted monster
279	* check?	281	* check?
280	*/	282	*/
281	if (!QUERY_FLAG (ob1, FLAG_ANIMATE) && FABS ((ob1)->speed) > MIN_ACTIVE_SPEED)	283	if (!QUERY_FLAG (ob1, FLAG_ANIMATE) && ob1->has_active_speed ())
282	return 0;	284	return 0;
283		285
284	switch (ob1->type)	286	switch (ob1->type)
285	{	287	{
286	case SCROLL:	288	case SCROLL:
…		…
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
396	object *	397	object *
397	find_object (tag_t i)	398	find_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
412	object *	412	object *
413	find_object_name (const char *str)	413	find_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;
…		…
563	speed = 0;	563	speed = 0;
564	}	564	}
565		565
566	this->speed = speed;	566	this->speed = speed;
567		567
568	if (FABS (speed) > MIN_ACTIVE_SPEED)	568	if (has_active_speed ())
569	{	569	activate ();
570	/* If already on active list, don't do anything */
571	if (active_next \|\| active_prev \|\| this == active_objects)
572	return;
573
574	/* process_events() expects us to insert the object at the beginning
575	* of the list. */
576	active_next = active_objects;
577
578	if (active_next)
579	active_next->active_prev = this;
580
581	active_objects = this;
582	}
583	else	570	else
584	{	571	deactivate ();
585	/* If not on the active list, nothing needs to be done */
586	if (!active_next && !active_prev && this != active_objects)
587	return;
588
589	if (!active_prev)
590	{
591	active_objects = active_next;
592
593	if (active_next)
594	active_next->active_prev = 0;
595	}
596	else
597	{
598	active_prev->active_next = active_next;
599
600	if (active_next)
601	active_next->active_prev = active_prev;
602	}
603
604	active_next = 0;
605	active_prev = 0;
606	}
607	}	572	}
608		573
609	/*	574	/*
610	* update_object() updates the the map.	575	* update_object() updates the the map.
611	* It takes into account invisible objects (and represent squares covered	576	* It takes into account invisible objects (and represent squares covered
…		…
659	return;	624	return;
660	}	625	}
661		626
662	mapspace &m = op->ms ();	627	mapspace &m = op->ms ();
663		628
664	if (m.flags_ & P_NEED_UPDATE)	629	if (!(m.flags_ & P_UPTODATE))
665	/* nop */;	630	/* nop */;
666	else if (action == UP_OBJ_INSERT)	631	else if (action == UP_OBJ_INSERT)
667	{	632	{
668	// this is likely overkill, TODO: revisit (schmorp)	633	// this is likely overkill, TODO: revisit (schmorp)
669	if ((QUERY_FLAG (op, FLAG_BLOCKSVIEW) && !(m.flags_ & P_BLOCKSVIEW))	634	if ((QUERY_FLAG (op, FLAG_BLOCKSVIEW) && !(m.flags_ & P_BLOCKSVIEW))
…		…
678	/* This isn't perfect, but I don't expect a lot of objects to	643	/* This isn't perfect, but I don't expect a lot of objects to
679	* to have move_allow right now.	644	* to have move_allow right now.
680	*/	645	*/
681	\|\| ((m.move_block \| op->move_block) & ~op->move_allow) != m.move_block	646	\|\| ((m.move_block \| op->move_block) & ~op->move_allow) != m.move_block
682	\|\| 1) // the above is not strong enough a test to skip updating. los maybe? TODO (Schmorp)	647	\|\| 1) // the above is not strong enough a test to skip updating. los maybe? TODO (Schmorp)
683	m.flags_ = P_NEED_UPDATE;	648	m.flags_ = 0;
684	}	649	}
685	/* if the object is being removed, we can't make intelligent	650	/* if the object is being removed, we can't make intelligent
686	* decisions, because remove_ob can't really pass the object	651	* decisions, because remove_ob can't really pass the object
687	* that is being removed.	652	* that is being removed.
688	*/	653	*/
689	else if (action == UP_OBJ_CHANGE \|\| action == UP_OBJ_REMOVE)	654	else if (action == UP_OBJ_CHANGE \|\| action == UP_OBJ_REMOVE)
690	m.flags_ = P_NEED_UPDATE;	655	m.flags_ = 0;
691	else if (action == UP_OBJ_FACE)	656	else if (action == UP_OBJ_FACE)
692	/* Nothing to do for that case */ ;	657	/* Nothing to do for that case */ ;
693	else	658	else
694	LOG (llevError, "update_object called with invalid action: %d\n", action);	659	LOG (llevError, "update_object called with invalid action: %d\n", action);
695		660
696	if (op->more)	661	if (op->more)
697	update_object (op->more, action);	662	update_object (op->more, action);
698	}	663	}
699		664
700	object::vector object::objects; // not yet used
701	object *object::first;
702
703	object::object ()	665	object::object ()
704	{	666	{
705	SET_FLAG (this, FLAG_REMOVED);	667	SET_FLAG (this, FLAG_REMOVED);
706		668
707	expmul = 1.0;	669	expmul = 1.0;
708	face = blank_face;	670	face = blank_face;
709	}	671	}
710		672
711	object::~object ()	673	object::~object ()
712	{	674	{
		675	unlink ();
		676
713	free_key_values (this);	677	free_key_values (this);
714	}	678	}
715		679
		680	static int object_count;
		681
716	void object::link ()	682	void object::link ()
717	{	683	{
718	count = ++ob_count;	684	assert (!index);//D
719	uuid = gen_uuid ();	685	uuid = gen_uuid ();
		686	count = ++object_count;
720		687
721	prev = 0;	688	refcnt_inc ();
722	next = object::first;	689	objects.insert (this);
723
724	if (object::first)
725	object::first->prev = this;
726
727	object::first = this;
728	}	690	}
729		691
730	void object::unlink ()	692	void object::unlink ()
731	{	693	{
732	if (this == object::first)	694	if (!index)
733	object::first = next;	695	return;
734		696
735	/* Remove this object from the list of used objects */	697	objects.erase (this);
736	if (prev) prev->next = next;	698	refcnt_dec ();
737	if (next) next->prev = prev;
738
739	prev = 0;
740	next = 0;
741	}	699	}
742		700
743	void	701	void
		702	object::activate ()
		703	{
		704	/* If already on active list, don't do anything */
		705	if (active)
		706	return;
		707
		708	if (has_active_speed ())
		709	actives.insert (this);
		710	}
		711
		712	void
744	object::activate (bool recursive)	713	object::activate_recursive ()
745	{	714	{
746	// uh, hack	715	activate ();
747	set_speed (speed);
748		716
749	if (recursive)
750	for (object *op = inv; op; op = op->above)	717	for (object *op = inv; op; op = op->below)
751	op->activate (1);	718	op->activate_recursive ();
752	}	719	}
753		720
754	/* This function removes object 'op' from the list of active	721	/* This function removes object 'op' from the list of active
755	* objects.	722	* objects.
756	* This should only be used for style maps or other such	723	* This should only be used for style maps or other such
…		…
758	* in play chewing up cpu time getting processed.	725	* in play chewing up cpu time getting processed.
759	* The reverse of this is to call update_ob_speed, which	726	* The reverse of this is to call update_ob_speed, which
760	* will do the right thing based on the speed of the object.	727	* will do the right thing based on the speed of the object.
761	*/	728	*/
762	void	729	void
763	object::deactivate (bool recursive)	730	object::deactivate ()
764	{	731	{
765	/* If not on the active list, nothing needs to be done */	732	/* If not on the active list, nothing needs to be done */
766	if (!active_next && !active_prev && this != active_objects)	733	if (!active)
767	return;	734	return;
768		735
769	if (active_prev == 0)	736	actives.erase (this);
770	{	737	}
771	active_objects = active_next;
772	if (active_next)
773	active_next->active_prev = 0;
774	}
775	else
776	{
777	active_prev->active_next = active_next;
778	if (active_next)
779	active_next->active_prev = active_prev;
780	}
781		738
782	active_next = 0;	739	void
783	active_prev = 0;	740	object::deactivate_recursive ()
784		741	{
785	if (recursive)
786	for (object *op = inv; op; op = op->above)	742	for (object *op = inv; op; op = op->below)
		743	op->deactivate_recursive ();
		744
787	op->deactivate (1);	745	deactivate ();
		746	}
		747
		748	void
		749	object::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	}
788	}	756	}
789		757
790	/*	758	/*
791	* 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.
792	* object.c ?	760	* object.c ?
…		…
807	* drop on that space.	775	* drop on that space.
808	*/	776	*/
809	if (!drop_to_ground	777	if (!drop_to_ground
810	\|\| !map	778	\|\| !map
811	\|\| map->in_memory != MAP_IN_MEMORY	779	\|\| map->in_memory != MAP_IN_MEMORY
		780	\|\| map->nodrop
812	\|\| ms ().move_block == MOVE_ALL)	781	\|\| ms ().move_block == MOVE_ALL)
813	{	782	{
814	while (inv)	783	while (inv)
815	{	784	{
816	inv->destroy_inv (drop_to_ground);	785	inv->destroy_inv (drop_to_ground);
…		…
825		794
826	if (op->flag [FLAG_STARTEQUIP]	795	if (op->flag [FLAG_STARTEQUIP]
827	\|\| op->flag [FLAG_NO_DROP]	796	\|\| op->flag [FLAG_NO_DROP]
828	\|\| op->type == RUNE	797	\|\| op->type == RUNE
829	\|\| op->type == TRAP	798	\|\| op->type == TRAP
830	\|\| op->flag [FLAG_IS_A_TEMPLATE])	799	\|\| op->flag [FLAG_IS_A_TEMPLATE]
		800	\|\| op->flag [FLAG_DESTROY_ON_DEATH])
831	op->destroy ();	801	op->destroy ();
832	else	802	else
833	map->insert (op, x, y);	803	map->insert (op, x, y);
834	}	804	}
835	}	805	}
…		…
843	}	813	}
844		814
845	void	815	void
846	object::do_destroy ()	816	object::do_destroy ()
847	{	817	{
		818	attachable::do_destroy ();
		819
848	if (flag [FLAG_IS_LINKED])	820	if (flag [FLAG_IS_LINKED])
849	remove_button_link (this);	821	remove_button_link (this);
850		822
851	if (flag [FLAG_FRIENDLY])	823	if (flag [FLAG_FRIENDLY])
		824	{
852	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	}
853		833
854	if (!flag [FLAG_REMOVED])	834	if (!flag [FLAG_REMOVED])
855	remove ();	835	remove ();
856		836
857	if (flag [FLAG_FREED])	837	destroy_inv (true);
858	return;
859		838
860	set_speed (0);	839	deactivate ();
		840	unlink ();
861		841
862	flag [FLAG_FREED] = 1;	842	flag [FLAG_FREED] = 1;
863
864	attachable::do_destroy ();
865
866	destroy_inv (true);
867	unlink ();
868		843
869	// hack to ensure that freed objects still have a valid map	844	// hack to ensure that freed objects still have a valid map
870	{	845	{
871	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
872		847
…		…
877	freed_map->name = "/internal/freed_objects_map";	852	freed_map->name = "/internal/freed_objects_map";
878	freed_map->width = 3;	853	freed_map->width = 3;
879	freed_map->height = 3;	854	freed_map->height = 3;
880		855
881	freed_map->alloc ();	856	freed_map->alloc ();
		857	freed_map->in_memory = MAP_IN_MEMORY;
882	}	858	}
883		859
884	map = freed_map;	860	map = freed_map;
885	x = 1;	861	x = 1;
886	y = 1;	862	y = 1;
…		…
896		872
897	// clear those pointers that likely might have circular references to us	873	// clear those pointers that likely might have circular references to us
898	owner = 0;	874	owner = 0;
899	enemy = 0;	875	enemy = 0;
900	attacked_by = 0;	876	attacked_by = 0;
901
902	// only relevant for players(?), but make sure of it anyways
903	contr = 0;
904	}	877	}
905		878
906	void	879	void
907	object::destroy (bool destroy_inventory)	880	object::destroy (bool destroy_inventory)
908	{	881	{
…		…
936	* 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
937	* 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
938	* object will have no environment. If the object previously had an	911	* object will have no environment. If the object previously had an
939	* environment, the x and y coordinates will be updated to	912	* environment, the x and y coordinates will be updated to
940	* the previous environment.	913	* the previous environment.
941	* Beware: This function is called from the editor as well!
942	*/	914	*/
943	void	915	void
944	object::remove ()	916	object::remove_slow ()
945	{	917	{
946	object tmp, last = 0;	918	object tmp, last = 0;
947	object *otmp;	919	object *otmp;
948		920
949	if (QUERY_FLAG (this, FLAG_REMOVED))	921	if (QUERY_FLAG (this, FLAG_REMOVED))
…		…
993	else if (map)	965	else if (map)
994	{	966	{
995	if (type == PLAYER)	967	if (type == PLAYER)
996	{	968	{
997	--map->players;	969	--map->players;
998	map->last_access = runtime;	970	map->touch ();
999	}	971	}
1000		972
		973	map->dirty = true;
		974	mapspace &ms = this->ms ();
1001		975
1002	/* link the object above us */	976	/* link the object above us */
1003	if (above)	977	if (above)
1004	above->below = below;	978	above->below = below;
1005	else	979	else
1006	map->at (x, y).top = below; /* we were top, set new top */	980	ms.top = below; /* we were top, set new top */
1007		981
1008	/* Relink the object below us, if there is one */	982	/* Relink the object below us, if there is one */
1009	if (below)	983	if (below)
1010	below->above = above;	984	below->above = above;
1011	else	985	else
…		…
1013	/* 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
1014	* use translated coordinates in case some oddness with map tiling is	988	* use translated coordinates in case some oddness with map tiling is
1015	* evident	989	* evident
1016	*/	990	*/
1017	if (GET_MAP_OB (map, x, y) != this)	991	if (GET_MAP_OB (map, x, y) != this)
1018	{
1019	char *dump = dump_object (this);
1020	LOG (llevError,
1021	"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 ());
1022	free (dump);
1023	dump = dump_object (GET_MAP_OB (map, x, y));
1024	LOG (llevError, "%s\n", dump);
1025	free (dump);
1026	}
1027		993
1028	map->at (x, y).bot = above; /* goes on above it. */	994	ms.bot = above; /* goes on above it. */
1029	}	995	}
1030		996
1031	above = 0;	997	above = 0;
1032	below = 0;	998	below = 0;
1033		999
1034	if (map->in_memory == MAP_SAVING)	1000	if (map->in_memory == MAP_SAVING)
1035	return;	1001	return;
1036		1002
1037	int check_walk_off = !flag [FLAG_NO_APPLY];	1003	int check_walk_off = !flag [FLAG_NO_APPLY];
1038		1004
1039	for (tmp = map->at (x, y).bot; tmp; tmp = tmp->above)	1005	for (tmp = ms.bot; tmp; tmp = tmp->above)
1040	{	1006	{
1041	/* 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
1042	* being removed.	1008	* being removed.
1043	*/	1009	*/
1044		1010
…		…
1078	}	1044	}
1079		1045
1080	/* last == NULL if there are no objects on this space */	1046	/* last == NULL if there are no objects on this space */
1081	//TODO: this makes little sense, why only update the topmost object?	1047	//TODO: this makes little sense, why only update the topmost object?
1082	if (!last)	1048	if (!last)
1083	map->at (x, y).flags_ = P_NEED_UPDATE;	1049	map->at (x, y).flags_ = 0;
1084	else	1050	else
1085	update_object (last, UP_OBJ_REMOVE);	1051	update_object (last, UP_OBJ_REMOVE);
1086		1052
1087	if (flag [FLAG_BLOCKSVIEW] \|\| glow_radius)	1053	if (flag [FLAG_BLOCKSVIEW] \|\| glow_radius)
1088	update_all_los (map, x, y);	1054	update_all_los (map, x, y);
…		…
1125		1091
1126	return 0;	1092	return 0;
1127	}	1093	}
1128		1094
1129	/*	1095	/*
1130	* 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
1131	* job preparing multi-part monsters	1097	* job preparing multi-part monsters.
1132	*/	1098	*/
1133	object *	1099	object *
1134	insert_ob_in_map_at (object op, maptile m, object *originator, int flag, int x, int y)	1100	insert_ob_in_map_at (object op, maptile m, object *originator, int flag, int x, int y)
1135	{	1101	{
1136	for (object *tmp = op->head_ (); tmp; tmp = tmp->more)	1102	for (object *tmp = op->head_ (); tmp; tmp = tmp->more)
…		…
1164	*/	1130	*/
1165	object *	1131	object *
1166	insert_ob_in_map (object op, maptile m, object *originator, int flag)	1132	insert_ob_in_map (object op, maptile m, object *originator, int flag)
1167	{	1133	{
1168	object tmp, top, *floor = NULL;	1134	object tmp, top, *floor = NULL;
1169	sint16 x, y;
1170		1135
1171	if (QUERY_FLAG (op, FLAG_FREED))	1136	if (QUERY_FLAG (op, FLAG_FREED))
1172	{	1137	{
1173	LOG (llevError, "Trying to insert freed object!\n");	1138	LOG (llevError, "Trying to insert freed object!\n");
1174	return NULL;	1139	return NULL;
1175	}	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 ();
1176		1146
1177	if (!m)	1147	if (!m)
1178	{	1148	{
1179	char *dump = dump_object (op);	1149	char *dump = dump_object (op);
1180	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);
…		…
1195	#endif	1165	#endif
1196	free (dump);	1166	free (dump);
1197	return op;	1167	return op;
1198	}	1168	}
1199		1169
1200	if (!QUERY_FLAG (op, FLAG_REMOVED))
1201	{
1202	char *dump = dump_object (op);
1203	LOG (llevError, "Trying to insert (map) inserted object.\n%s\n", dump);
1204	free (dump);
1205	return op;
1206	}
1207
1208	if (op->more)
1209	{
1210	/* The part may be on a different map. */
1211
1212	object *more = op->more;	1170	if (object *more = op->more)
1213		1171	{
1214	/* We really need the caller to normalize coordinates - if
1215	* we set the map, that doesn't work if the location is within
1216	* a map and this is straddling an edge. So only if coordinate
1217	* is clear wrong do we normalize it.
1218	*/
1219	if (OUT_OF_REAL_MAP (more->map, more->x, more->y))
1220	more->map = get_map_from_coord (m, &more->x, &more->y);
1221	else if (!more->map)
1222	{
1223	/* For backwards compatibility - when not dealing with tiled maps,
1224	* more->map should always point to the parent.
1225	*/
1226	more->map = m;
1227	}
1228
1229	if (insert_ob_in_map (more, more->map, originator, flag) == NULL)	1172	if (!insert_ob_in_map (more, m, originator, flag))
1230	{	1173	{
1231	if (!op->head)	1174	if (!op->head)
1232	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");
1233		1176
1234	return 0;	1177	return 0;
…		…
1239		1182
1240	/* Ideally, the caller figures this out. However, it complicates a lot	1183	/* Ideally, the caller figures this out. However, it complicates a lot
1241	* 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
1242	* need extra work	1185	* need extra work
1243	*/	1186	*/
1244	op->map = get_map_from_coord (m, &op->x, &op->y);	1187	if (!xy_normalise (m, op->x, op->y))
1245	x = op->x;	1188	return 0;
1246	y = op->y;	1189
		1190	op->map = m;
		1191	mapspace &ms = op->ms ();
1247		1192
1248	/* this has to be done after we translate the coordinates.	1193	/* this has to be done after we translate the coordinates.
1249	*/	1194	*/
1250	if (op->nrof && !(flag & INS_NO_MERGE))	1195	if (op->nrof && !(flag & INS_NO_MERGE))
1251	for (tmp = GET_MAP_OB (op->map, x, y); tmp; tmp = tmp->above)	1196	for (tmp = ms.bot; tmp; tmp = tmp->above)
1252	if (object::can_merge (op, tmp))	1197	if (object::can_merge (op, tmp))
1253	{	1198	{
1254	op->nrof += tmp->nrof;	1199	op->nrof += tmp->nrof;
1255	tmp->destroy ();	1200	tmp->destroy ();
1256	}	1201	}
…		…
1273	op->below = originator->below;	1218	op->below = originator->below;
1274		1219
1275	if (op->below)	1220	if (op->below)
1276	op->below->above = op;	1221	op->below->above = op;
1277	else	1222	else
1278	op->ms ().bot = op;	1223	ms.bot = op;
1279		1224
1280	/* since below originator, no need to update top */	1225	/* since below originator, no need to update top */
1281	originator->below = op;	1226	originator->below = op;
1282	}	1227	}
1283	else	1228	else
1284	{	1229	{
		1230	top = ms.bot;
		1231
1285	/* If there are other objects, then */	1232	/* If there are other objects, then */
1286	if ((!(flag & INS_MAP_LOAD)) && ((top = GET_MAP_OB (op->map, op->x, op->y)) != NULL))	1233	if ((!(flag & INS_MAP_LOAD)) && top)
1287	{	1234	{
1288	object *last = 0;	1235	object *last = 0;
1289		1236
1290	/*	1237	/*
1291	* 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.
…		…
1297	* 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
1298	* 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
1299	* 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
1300	* that flying non pickable objects are spell objects.	1247	* that flying non pickable objects are spell objects.
1301	*/	1248	*/
1302	while (top)	1249	for (top = ms.bot; top; top = top->above)
1303	{	1250	{
1304	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))
1305	floor = top;	1252	floor = top;
1306		1253
1307	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))
…		…
1310	top = top->below;	1257	top = top->below;
1311	break;	1258	break;
1312	}	1259	}
1313		1260
1314	last = top;	1261	last = top;
1315	top = top->above;
1316	}	1262	}
1317		1263
1318	/* 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 */
1319	top = last;	1265	top = last;
1320		1266
…		…
1327	* Unless those objects are exits, type 66	1273	* Unless those objects are exits, type 66
1328	* If INS_ON_TOP is used, don't do this processing	1274	* If INS_ON_TOP is used, don't do this processing
1329	* Need to find the object that in fact blocks view, otherwise	1275	* Need to find the object that in fact blocks view, otherwise
1330	* stacking is a bit odd.	1276	* stacking is a bit odd.
1331	*/	1277	*/
1332	if (!(flag & INS_ON_TOP) &&	1278	if (!(flag & INS_ON_TOP)
1333	(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))
1334	{	1281	{
1335	for (last = top; last != floor; last = last->below)	1282	for (last = top; last != floor; last = last->below)
1336	if (QUERY_FLAG (last, FLAG_BLOCKSVIEW) && (last->type != EXIT))	1283	if (QUERY_FLAG (last, FLAG_BLOCKSVIEW) && (last->type != EXIT))
1337	break;	1284	break;
		1285
1338	/* Check to see if we found the object that blocks view,	1286	/* Check to see if we found the object that blocks view,
1339	* 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
1340	* we can get inserted below this one, which requires we	1288	* we can get inserted below this one, which requires we
1341	* set top to the object below us.	1289	* set top to the object below us.
1342	*/	1290	*/
…		…
1344	top = last->below;	1292	top = last->below;
1345	}	1293	}
1346	} /* If objects on this space */	1294	} /* If objects on this space */
1347		1295
1348	if (flag & INS_MAP_LOAD)	1296	if (flag & INS_MAP_LOAD)
1349	top = GET_MAP_TOP (op->map, op->x, op->y);	1297	top = ms.top;
1350		1298
1351	if (flag & INS_ABOVE_FLOOR_ONLY)	1299	if (flag & INS_ABOVE_FLOOR_ONLY)
1352	top = floor;	1300	top = floor;
1353		1301
1354	/* 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.
1355	*/	1303	*/
1356		1304
1357	/* First object on this space */	1305	/* First object on this space */
1358	if (!top)	1306	if (!top)
1359	{	1307	{
1360	op->above = GET_MAP_OB (op->map, op->x, op->y);	1308	op->above = ms.bot;
1361		1309
1362	if (op->above)	1310	if (op->above)
1363	op->above->below = op;	1311	op->above->below = op;
1364		1312
1365	op->below = 0;	1313	op->below = 0;
1366	op->ms ().bot = op;	1314	ms.bot = op;
1367	}	1315	}
1368	else	1316	else
1369	{ /* get inserted into the stack above top */	1317	{ /* get inserted into the stack above top */
1370	op->above = top->above;	1318	op->above = top->above;
1371		1319
…		…
1375	op->below = top;	1323	op->below = top;
1376	top->above = op;	1324	top->above = op;
1377	}	1325	}
1378		1326
1379	if (!op->above)	1327	if (!op->above)
1380	op->ms ().top = op;	1328	ms.top = op;
1381	} /* else not INS_BELOW_ORIGINATOR */	1329	} /* else not INS_BELOW_ORIGINATOR */
1382		1330
1383	if (op->type == PLAYER)	1331	if (op->type == PLAYER)
1384	{	1332	{
1385	op->contr->do_los = 1;	1333	op->contr->do_los = 1;
1386	++op->map->players;	1334	++op->map->players;
1387	op->map->last_access = runtime;	1335	op->map->touch ();
1388	}	1336	}
		1337
		1338	op->map->dirty = true;
1389		1339
1390	/* 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
1391	* it, so save a few ticks and start from there.	1341	* it, so save a few ticks and start from there.
1392	*/	1342	*/
1393	if (!(flag & INS_MAP_LOAD))	1343	if (!(flag & INS_MAP_LOAD))
1394	if (object *pl = op->ms ().player ())	1344	if (object *pl = ms.player ())
1395	if (pl->contr->ns)	1345	if (pl->contr->ns)
1396	pl->contr->ns->floorbox_update ();	1346	pl->contr->ns->floorbox_update ();
1397		1347
1398	/* If this object glows, it may affect lighting conditions that are	1348	/* If this object glows, it may affect lighting conditions that are
1399	* 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
1400	* an inefficient way to do this, as it means los for all players	1350	* an inefficient way to do this, as it means los for all players
1401	* on the map will get recalculated. The players could very well	1351	* on the map will get recalculated. The players could very well
1402	* be far away from this change and not affected in any way -	1352	* be far away from this change and not affected in any way -
1403	* this should get redone to only look for players within range,	1353	* this should get redone to only look for players within range,
1404	* or just updating the P_NEED_UPDATE for spaces within this area	1354	* or just updating the P_UPTODATE for spaces within this area
1405	* of effect may be sufficient.	1355	* of effect may be sufficient.
1406	*/	1356	*/
1407	if (op->map->darkness && (op->glow_radius != 0))	1357	if (op->map->darkness && (op->glow_radius != 0))
1408	update_all_los (op->map, op->x, op->y);	1358	update_all_los (op->map, op->x, op->y);
1409		1359
…		…
1447	{	1397	{
1448	object tmp, tmp1;	1398	object tmp, tmp1;
1449		1399
1450	/* first search for itself and remove any old instances */	1400	/* first search for itself and remove any old instances */
1451		1401
1452	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)
1453	if (!strcmp (tmp->arch->name, arch_string)) /* same archetype */	1403	if (!strcmp (tmp->arch->name, arch_string)) /* same archetype */
1454	tmp->destroy ();	1404	tmp->destroy ();
1455		1405
1456	tmp1 = arch_to_object (archetype::find (arch_string));	1406	tmp1 = arch_to_object (archetype::find (arch_string));
1457		1407
…		…
1780		1730
1781	/* The objects have to be checked from top to bottom.	1731	/* The objects have to be checked from top to bottom.
1782	* Hence, we first go to the top:	1732	* Hence, we first go to the top:
1783	*/	1733	*/
1784		1734
1785	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)
1786	{	1736	{
1787	/* Trim the search when we find the first other spell effect	1737	/* Trim the search when we find the first other spell effect
1788	* 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,
1789	* we don't need to check all of them.	1739	* we don't need to check all of them.
1790	*/	1740	*/
…		…
1808	if ((!op->move_type && tmp->move_slow & MOVE_WALK) \|\|	1758	if ((!op->move_type && tmp->move_slow & MOVE_WALK) \|\|
1809	((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))
1810	{	1760	{
1811		1761
1812	float	1762	float
1813	diff = tmp->move_slow_penalty * FABS (op->speed);	1763	diff = tmp->move_slow_penalty * fabs (op->speed);
1814		1764
1815	if (op->type == PLAYER)	1765	if (op->type == PLAYER)
1816	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)) \|\|
1817	(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)))
1818	diff /= 4.0;	1768	diff /= 4.0;
…		…
1848	* The first matching object is returned, or NULL if none.	1798	* The first matching object is returned, or NULL if none.
1849	*/	1799	*/
1850	object *	1800	object *
1851	present_arch (const archetype at, maptile m, int x, int y)	1801	present_arch (const archetype at, maptile m, int x, int y)
1852	{	1802	{
1853	if (m == NULL \|\| out_of_map (m, x, y))	1803	if (!m \|\| out_of_map (m, x, y))
1854	{	1804	{
1855	LOG (llevError, "Present_arch called outside map.\n");	1805	LOG (llevError, "Present_arch called outside map.\n");
1856	return NULL;	1806	return NULL;
1857	}	1807	}
1858		1808
1859	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)
1860	if (tmp->arch == at)	1810	if (tmp->arch == at)
1861	return tmp;	1811	return tmp;
1862		1812
1863	return NULL;	1813	return NULL;
1864	}	1814	}
…		…
1875	{	1825	{
1876	LOG (llevError, "Present called outside map.\n");	1826	LOG (llevError, "Present called outside map.\n");
1877	return NULL;	1827	return NULL;
1878	}	1828	}
1879		1829
1880	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)
1881	if (tmp->type == type)	1831	if (tmp->type == type)
1882	return tmp;	1832	return tmp;
1883		1833
1884	return NULL;	1834	return NULL;
1885	}	1835	}
…		…
2025	}	1975	}
2026		1976
2027	if (!index)	1977	if (!index)
2028	return -1;	1978	return -1;
2029		1979
2030	return altern[RANDOM () % index];	1980	return altern [rndm (index)];
2031	}	1981	}
2032		1982
2033	/*	1983	/*
2034	* find_first_free_spot(archetype, maptile, x, y) works like	1984	* find_first_free_spot(archetype, maptile, x, y) works like
2035	* find_free_spot(), but it will search max number of squares.	1985	* find_free_spot(), but it will search max number of squares.
…		…
2056	{	2006	{
2057	arr += begin;	2007	arr += begin;
2058	end -= begin;	2008	end -= begin;
2059		2009
2060	while (--end)	2010	while (--end)
2061	swap (arr [end], arr [RANDOM () % (end + 1)]);	2011	swap (arr [end], arr [rndm (end + 1)]);
2062	}	2012	}
2063		2013
2064	/* new function to make monster searching more efficient, and effective!	2014	/* new function to make monster searching more efficient, and effective!
2065	* This basically returns a randomized array (in the passed pointer) of	2015	* This basically returns a randomized array (in the passed pointer) of
2066	* 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
…		…
2200		2150
2201	return 3;	2151	return 3;
2202	}	2152	}
2203		2153
2204	/*	2154	/*
2205	* absdir(int): Returns a number between 1 and 8, which represent
2206	* the "absolute" direction of a number (it actually takes care of
2207	* "overflow" in previous calculations of a direction).
2208	*/
2209
2210	int
2211	absdir (int d)
2212	{
2213	while (d < 1)
2214	d += 8;
2215
2216	while (d > 8)
2217	d -= 8;
2218
2219	return d;
2220	}
2221
2222	/*
2223	* dirdiff(dir1, dir2) returns how many 45-degrees differences there is	2155	* dirdiff(dir1, dir2) returns how many 45-degrees differences there is
2224	* between two directions (which are expected to be absolute (see absdir())	2156	* between two directions (which are expected to be absolute (see absdir())
2225	*/	2157	*/
2226
2227	int	2158	int
2228	dirdiff (int dir1, int dir2)	2159	dirdiff (int dir1, int dir2)
2229	{	2160	{
2230	int d;	2161	int d;
2231		2162
…		…
2610	}	2541	}
2611	else	2542	else
2612	item = item->env;	2543	item = item->env;
2613	}	2544	}
2614		2545
		2546
		2547	const char *
		2548	object::flag_desc (char *desc, int len) const
		2549	{
		2550	char *p = desc;
		2551	bool first = true;
		2552
		2553	*p = 0;
		2554
		2555	for (int i = 0; i < NUM_FLAGS; i++)
		2556	{
		2557	if (len <= 10) // magic constant!
		2558	{
		2559	snprintf (p, len, ",...");
		2560	break;
		2561	}
		2562
		2563	if (flag [i])
		2564	{
		2565	int cnt = snprintf (p, len, "%s%d", first ? "" : ",", i);
		2566	len -= cnt;
		2567	p += cnt;
		2568	first = false;
		2569	}
		2570	}
		2571
		2572	return desc;
		2573	}
		2574
2615	// 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
2616	const char *	2576	const char *
2617	object::debug_desc (char *info) const	2577	object::debug_desc (char *info) const
2618	{	2578	{
		2579	char flagdesc[512];
2619	char info2[256 * 3];	2580	char info2[256 * 4];
2620	char *p = info;	2581	char *p = info;
2621		2582
2622	p += snprintf (p, 256, "%d=\"%s%s%s\"",	2583	p += snprintf (p, 512, "{cnt:%d,uuid:<1.%" PRIx64 ">,name:\"%s\"%s%s,flags:[%s],type:%d}",
2623	count,	2584	count, uuid.seq,
2624	&name,	2585	&name,
2625	title ? " " : "",	2586	title ? "\",title:\"" : "",
2626	title ? (const char *)title : "");	2587	title ? (const char *)title : "",
		2588	flag_desc (flagdesc, 512), type);
2627		2589
2628	if (env)	2590	if (env)
2629	p += snprintf (p, 256, "(in %s)", env->debug_desc (info2));	2591	p += snprintf (p, 256, "(in %s)", env->debug_desc (info2));
2630		2592
2631	if (map)	2593	if (map)
…		…
2635	}	2597	}
2636		2598
2637	const char *	2599	const char *
2638	object::debug_desc () const	2600	object::debug_desc () const
2639	{	2601	{
2640	static char info[256 * 3];	2602	static char info[256 * 4];
2641	return debug_desc (info);	2603	return debug_desc (info);
2642	}	2604	}
2643		2605
		2606	const char *
		2607	object::debug_desc2 () const
		2608	{
		2609	static char info[256 * 4];
		2610	return debug_desc (info);
		2611	}
		2612
		2613	struct region *
		2614	object::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

Comparing deliantra/server/common/object.C (file contents): Revision 1.96 by root, Sat Dec 30 10:16:10 2006 UTC vs. Revision 1.127 by elmex, Mon Jan 29 21:04:32 2007 UTC

Diff Legend

Comparing deliantra/server/common/object.C (file contents):
Revision 1.96 by root, Sat Dec 30 10:16:10 2006 UTC vs.
Revision 1.127 by elmex, Mon Jan 29 21:04:32 2007 UTC