server/common/region.C

/*
 * CrossFire, A Multiplayer game for X-windows
 * 
 * Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team
 * Copyright (C) 2001-2003 Mark Wedel & Crossfire Development Team
 * Copyright (C) 1992 Frank Tore Johansen
 * 
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
 *
 * The authors can be reached via e-mail at <crossfire@schmorp.de>
 */

#include <global.h>
#include <unistd.h>

regionvec regions;

region *
region::default_region ()
{
  for_all_regions (rgn)
    if (rgn->fallback)
      return rgn;

  return regions [0];
}

/* 
 * Pass a char array, returns a pointer to the region of the same name.
 * if it can't find a region of the same name it returns the first region
 * with the 'fallback' property set.
 * if it can't find a matching name /or/ a fallback region it logs an info message 
 * message and returns NULL
 * used by the map parsing code. 
 */
region *
region::find (const char *name)
{
  for_all_regions (rgn)
    if (!strcmp (rgn->name, name))
      return rgn;

  LOG (llevError, "region called %s requested, but not found, using fallback.\n", name);

  return default_region ();
}

/*
 * Tries to find a region that 'name' corresponds to.
 * It looks, in order, for:
 * an exact match to region name (case insensitive)
 * an exact match to longname (case insensitive)
 * a substring that matches to the longname (eg Kingdom)
 * a substring that matches to the region name (eg nav)
 * if it can find none of these it returns the first parentless region 
 * (there should be only one of these - the top level one)
 * If we got a NULL, then just return the top level region
 * 
 */
region *
region::find_fuzzy (const char *name)
{
  if (!name)
    return default_region ();

  char *p = strchr (name, '\n');
  if (p)
    *p = '\0';

  for_all_regions (rgn)
    if (!strcasecmp (rgn->name, name))
      return rgn;

  for_all_regions (rgn)
    if (rgn->longname)
      if (!strcasecmp (rgn->longname, name))
        return rgn;

  for_all_regions (rgn)
    if (rgn->longname)
      {
        if (strstr (rgn->longname, name))
          return rgn;
      }

  for_all_regions (rgn)
    if (rgn->longname)
      {
        /* 
         * This is not a bug, we want the region that is most identifiably a discrete 
         * area in the game, eg if we have 'scor', we want to return 'scorn' and not 
         * 'scornarena', regardless of their order on the list so we only look at those 
         * regions with a longname set.
         */
        if (strstr (rgn->name, name))
          return rgn;
      }

  for_all_regions (rgn)
    {
      if (strstr (rgn->name, name))
        return rgn;
    }

  return default_region ();
}

/* 
 * returns 1 if the player is in the region reg, or a child region thereof
 * otherwise returns 0
 * if passed a NULL region returns -1
 */

static int
region_is_child_of_region (const region * child, const region * r)
{

  if (r == NULL)
    return -1;

  if (child == NULL)
    return 0;

  if (!strcmp (child->name, r->name))
    return 1;

  else if (child->parent != NULL)
    return region_is_child_of_region (child->parent, r);
  else
    return 0;
}

/** Returns an object which is an exit through which the player represented by op should be
 *  sent in order to be imprisoned. If there is no suitable place to which an exit can be 
 *  constructed, then NULL will be returned. The caller is responsible for freeing the object
 *  created by this function.
 */
object *
get_jail_exit (object *op)
{
  region *reg;
  object *exit;

  if (op->type != PLAYER)
    {
      LOG (llevError, "region.c: get_jail_exit called against non-player object.\n");
      return NULL;
    }

  reg = op->region ();
  while (reg)
    {
      if (reg->jailmap)
        {
          exit = object::create ();
          EXIT_PATH (exit) = reg->jailmap;
          /* damned exits reset savebed and remove teleports, so the prisoner can't escape */
          SET_FLAG (exit, FLAG_DAMNED);
          EXIT_X (exit) = reg->jailx;
          EXIT_Y (exit) = reg->jaily;
          return exit;
        }
      else
        reg = reg->parent;
    }

  LOG (llevError, "No suitable jailmap for region %s was found.\n", &reg->name);

  return 0;
}

region *
region::read (object_thawer &f)
{
  assert (f.kw == KW_region);

  region *rgn = new region;
  f.get (rgn->name);
  f.next ();

  for (;;)
    {
      switch (f.kw)
        {
          case KW_parent:
            rgn->parent = region::find (f.get_str ());
            break;

          case KW_longname:
            f.get (rgn->longname);
            break;

          case KW_jail_map:
            f.get (rgn->jailmap);
            break;

          case KW_jail_x:
            f.get (rgn->jailx);
            break;

          case KW_jail_y:
            f.get (rgn->jaily);
            break;

          case KW_msg:
            f.get_ml (KW_endmsg, rgn->msg);
            break;

          case KW_fallback:
            f.get (rgn->fallback);
            break;

          case KW_end:
            for_all_regions (old)
              if (old->name == rgn->name)
                {
                  // replace, copy new values (ugly)
                  rgn->index = old->index;
                  *old = *rgn;
                  delete rgn;

                  return old;
                }

            // just append
            regions.push_back (rgn);
            return rgn;

          default:
            if (!f.parse_error ("region", rgn->name))
              {
                delete rgn;
                return 0;
              }
            break;
        }

      f.next ();
    }
}

/*
 * First initialises the archtype hash-table (init_archetable()).
 * Reads and parses the archetype file (with the first and second-pass
 * functions).
 * Then initialises treasures by calling load_treasures().
 */
void
init_regions (void)
{
  if (!regions.size ())
    {
      // make sure one region is always available
      region *rgn = new region;
      rgn->name = "<builtin>";
      rgn->longname = "Built-in Region";
      regions.push_back (rgn);
    }
}

Revision:	1.26
Committed:	Fri Feb 16 19:43:41 2007 UTC (17 years, 3 months ago) by root
Content type:	text/plain
Branch:	MAIN
CVS Tags:	rel-2_0
Changes since 1.25:	+5 -5 lines
Log Message:	- identified random memory corrutpion bug - fixed most likely cause for bug above - rewrote object loader etc. into a simple one-line lookahead parser. - rewrote/cleaned up archetype, treasure, artifact, formula parser. - some optimisations / cleanups
#	User	Rev	Content
1	elmex	1.1	/*
2	pippijn	1.16	* CrossFire, A Multiplayer game for X-windows
3			*
4			* Copyright (C) 2005, 2006, 2007 Marc Lehmann & Crossfire+ Development Team
5			* Copyright (C) 2001-2003 Mark Wedel & Crossfire Development Team
6			* Copyright (C) 1992 Frank Tore Johansen
7			*
8			* This program is free software; you can redistribute it and/or modify
9			* it under the terms of the GNU General Public License as published by
10			* the Free Software Foundation; either version 2 of the License, or
11			* (at your option) any later version.
12			*
13			* This program is distributed in the hope that it will be useful,
14			* but WITHOUT ANY WARRANTY; without even the implied warranty of
15			* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16			* GNU General Public License for more details.
17			*
18			* You should have received a copy of the GNU General Public License
19			* along with this program; if not, write to the Free Software
20			* Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
21			*
22			* The authors can be reached via e-mail at <crossfire@schmorp.de>
23			*/
24	elmex	1.1
25			#include <global.h>
26	pippijn	1.8	#include <unistd.h>
27	root	1.4
28	root	1.21	regionvec regions;
29
30	root	1.18	region *
31			region::default_region ()
32			{
33	root	1.21	for_all_regions (rgn)
34			if (rgn->fallback)
35			return rgn;
36	root	1.18
37	root	1.21	return regions [0];
38	root	1.18	}
39
40	elmex	1.1	/*
41			* Pass a char array, returns a pointer to the region of the same name.
42			* if it can't find a region of the same name it returns the first region
43			* with the 'fallback' property set.
44			* if it can't find a matching name /or/ a fallback region it logs an info message
45			* message and returns NULL
46			* used by the map parsing code.
47			*/
48	root	1.4	region *
49	root	1.18	region::find (const char *name)
50	root	1.4	{
51	root	1.21	for_all_regions (rgn)
52			if (!strcmp (rgn->name, name))
53			return rgn;
54	root	1.4
55	root	1.18	LOG (llevError, "region called %s requested, but not found, using fallback.\n", name);
56	root	1.4
57	root	1.18	return default_region ();
58	elmex	1.1	}
59
60			/*
61			* Tries to find a region that 'name' corresponds to.
62			* It looks, in order, for:
63			* an exact match to region name (case insensitive)
64			* an exact match to longname (case insensitive)
65			* a substring that matches to the longname (eg Kingdom)
66			* a substring that matches to the region name (eg nav)
67			* if it can find none of these it returns the first parentless region
68			* (there should be only one of these - the top level one)
69			* If we got a NULL, then just return the top level region
70			*
71			*/
72	root	1.4	region *
73	root	1.19	region::find_fuzzy (const char *name)
74	root	1.4	{
75	root	1.21	if (!name)
76			return default_region ();
77	root	1.19
78	root	1.21	char *p = strchr (name, '\n');
79	root	1.4	if (p)
80			*p = '\0';
81	root	1.19
82	root	1.21	for_all_regions (rgn)
83			if (!strcasecmp (rgn->name, name))
84			return rgn;
85
86			for_all_regions (rgn)
87			if (rgn->longname)
88			if (!strcasecmp (rgn->longname, name))
89			return rgn;
90
91			for_all_regions (rgn)
92			if (rgn->longname)
93	root	1.4	{
94	root	1.21	if (strstr (rgn->longname, name))
95			return rgn;
96	root	1.4	}
97	root	1.19
98	root	1.21	for_all_regions (rgn)
99			if (rgn->longname)
100	root	1.4	{
101	root	1.2	/*
102	root	1.19	* This is not a bug, we want the region that is most identifiably a discrete
103	root	1.2	* area in the game, eg if we have 'scor', we want to return 'scorn' and not
104			* 'scornarena', regardless of their order on the list so we only look at those
105			* regions with a longname set.
106			*/
107	root	1.21	if (strstr (rgn->name, name))
108			return rgn;
109	root	1.4	}
110	root	1.19
111	root	1.21	for_all_regions (rgn)
112	root	1.4	{
113	root	1.21	if (strstr (rgn->name, name))
114			return rgn;
115	root	1.4	}
116	root	1.19
117	root	1.21	return default_region ();
118	elmex	1.1	}
119
120			/*
121			* returns 1 if the player is in the region reg, or a child region thereof
122			* otherwise returns 0
123			* if passed a NULL region returns -1
124			*/
125
126	root	1.19	static int
127	root	1.4	region_is_child_of_region (const region * child, const region * r)
128			{
129
130			if (r == NULL)
131			return -1;
132	root	1.19
133	root	1.4	if (child == NULL)
134			return 0;
135	root	1.19
136	root	1.4	if (!strcmp (child->name, r->name))
137			return 1;
138	root	1.19
139	root	1.4	else if (child->parent != NULL)
140			return region_is_child_of_region (child->parent, r);
141			else
142			return 0;
143	elmex	1.1	}
144
145			/** Returns an object which is an exit through which the player represented by op should be
146			* sent in order to be imprisoned. If there is no suitable place to which an exit can be
147			* constructed, then NULL will be returned. The caller is responsible for freeing the object
148			* created by this function.
149			*/
150	root	1.4	object *
151			get_jail_exit (object *op)
152			{
153			region *reg;
154			object *exit;
155
156			if (op->type != PLAYER)
157			{
158			LOG (llevError, "region.c: get_jail_exit called against non-player object.\n");
159			return NULL;
160			}
161	root	1.19
162			reg = op->region ();
163			while (reg)
164	root	1.4	{
165			if (reg->jailmap)
166			{
167	root	1.9	exit = object::create ();
168	root	1.4	EXIT_PATH (exit) = reg->jailmap;
169			/* damned exits reset savebed and remove teleports, so the prisoner can't escape */
170			SET_FLAG (exit, FLAG_DAMNED);
171			EXIT_X (exit) = reg->jailx;
172			EXIT_Y (exit) = reg->jaily;
173			return exit;
174	root	1.2	}
175	root	1.4	else
176			reg = reg->parent;
177	elmex	1.1	}
178	root	1.19
179	root	1.21	LOG (llevError, "No suitable jailmap for region %s was found.\n", &reg->name);
180
181			return 0;
182	elmex	1.1	}
183
184	root	1.25	region *
185	root	1.26	region::read (object_thawer &f)
186	root	1.19	{
187	root	1.26	assert (f.kw == KW_region);
188
189	root	1.21	region *rgn = new region;
190	root	1.25	f.get (rgn->name);
191	root	1.26	f.next ();
192	root	1.19
193	root	1.20	for (;;)
194			{
195	root	1.25	switch (f.kw)
196	root	1.20	{
197			case KW_parent:
198	root	1.25	rgn->parent = region::find (f.get_str ());
199	root	1.20	break;
200
201			case KW_longname:
202	root	1.25	f.get (rgn->longname);
203			break;
204	root	1.20
205			case KW_jail_map:
206	root	1.25	f.get (rgn->jailmap);
207			break;
208	root	1.20
209			case KW_jail_x:
210	root	1.25	f.get (rgn->jailx);
211			break;
212	root	1.20
213			case KW_jail_y:
214	root	1.25	f.get (rgn->jaily);
215			break;
216	root	1.20
217			case KW_msg:
218	root	1.25	f.get_ml (KW_endmsg, rgn->msg);
219	root	1.20	break;
220
221			case KW_fallback:
222	root	1.25	f.get (rgn->fallback);
223	root	1.20	break;
224
225	root	1.21	case KW_end:
226	root	1.25	for_all_regions (old)
227			if (old->name == rgn->name)
228			{
229			// replace, copy new values (ugly)
230			rgn->index = old->index;
231			old = rgn;
232			delete rgn;
233
234			return old;
235			}
236
237			// just append
238			regions.push_back (rgn);
239			return rgn;
240	root	1.21
241			default:
242	root	1.25	if (!f.parse_error ("region", rgn->name))
243			{
244			delete rgn;
245			return 0;
246			}
247	root	1.21	break;
248	root	1.20	}
249	root	1.25
250	root	1.26	f.next ();
251	root	1.20	}
252			}
253
254			/*
255	elmex	1.1	* First initialises the archtype hash-table (init_archetable()).
256			* Reads and parses the archetype file (with the first and second-pass
257			* functions).
258			* Then initialises treasures by calling load_treasures().
259			*/
260	root	1.4	void
261			init_regions (void)
262			{
263	root	1.21	if (!regions.size ())
264			{
265			// make sure one region is always available
266			region *rgn = new region;
267			rgn->name = "<builtin>";
268			rgn->longname = "Built-in Region";
269			regions.push_back (rgn);
270			}
271	elmex	1.1	}
272	root	1.24