/*
* Empire - A multi-player, client/server Internet based war game.
- * Copyright (C) 1986-2008, Dave Pare, Jeff Bailey, Thomas Ruschak,
- * Ken Stevens, Steve McClure
+ * Copyright (C) 1986-2021, Dave Pare, Jeff Bailey, Thomas Ruschak,
+ * Ken Stevens, Steve McClure, Markus Armbruster
*
- * This program is free software; you can redistribute it and/or modify
+ * Empire 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
+ * the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* 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., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
+ * along with this program. If not, see <http://www.gnu.org/licenses/>.
*
* ---
*
* ---
*
* bp.c: The `build pointer' (bp) map
- *
+ *
* Known contributors to this file:
* Ville Virrankoski, 1996
- * Markus Armbruster, 2007
+ * Markus Armbruster, 2007-2016
*/
/*
#include <config.h>
-#include "budg.h"
+#include <stdlib.h>
+#include "empobj.h"
+#include "optlist.h"
+#include "player.h"
+#include "prototypes.h"
#include "update.h"
+#include "xy.h"
-/* Item types we want to track. */
+/* Item types we want to track. */
enum bp_item_idx {
BP_NONE = -1, /* not tracked */
BP_MILIT, BP_LCM, BP_HCM,
BP_MAX = BP_HCM
};
+enum bp_status {
+ BP_UNUSED, /* not tracked, values are invalid */
+ BP_WANTED, /* tracked, values are still invalid */
+ BP_USED /* tracked, values are valid */
+};
+
/*
* Stuff to track for a sector.
* A bp map is an array of these.
struct bp {
short bp_item[BP_MAX + 1];
short bp_avail;
+ unsigned char bp_status;
};
-/* Map i_type to enum bp_item_idx. */
+/* Map i_type to enum bp_item_idx. */
static enum bp_item_idx bud_key[I_MAX + 1] = {
BP_NONE, BP_MILIT, BP_NONE, BP_NONE,
BP_NONE, BP_NONE, BP_NONE, BP_NONE, BP_NONE, BP_NONE,
BP_LCM, BP_HCM, BP_NONE, BP_NONE
};
-/* Return pointer to the element of BP belonging to SP. */
-static struct bp *
-bp_ref(struct bp *bp, struct sctstr *sp)
+/* Return true when @bp doesn't track @sp. */
+int
+bp_skip_sect(struct bp *bp, struct sctstr *sp)
{
- return &bp[sp->sct_uid];
+ return bp && bp[sp->sct_uid].bp_status == BP_UNUSED;
}
-/*
- * Return the item value tracked in BP for sector SP's item COMM.
- * COMM must be a tracked item type.
- */
+/* Return true when @bp doesn't track @unit's sector. */
int
-bp_get_item(struct bp *bp, struct sctstr *sp, i_type comm)
+bp_skip_unit(struct bp *bp, struct empobj *unit)
{
- enum bp_item_idx idx = bud_key[comm];
-
- if (CANT_HAPPEN(idx < 0))
- return sp->sct_item[comm];
- return bp_ref(bp, sp)->bp_item[idx];
+ return bp && bp[XYOFFSET(unit->x, unit->y)].bp_status == BP_UNUSED;
}
-/* Set the item value tracked in BP for sector SP's item COMM. */
+/* If @unit belongs to the player, start tracking its sector in @bp. */
void
-bp_put_item(struct bp *bp, struct sctstr *sp, i_type comm, int amount)
+bp_consider_unit(struct bp *bp, struct empobj *unit)
{
- enum bp_item_idx idx = bud_key[comm];
+ int id;
- if (idx >= 0)
- bp_ref(bp, sp)->bp_item[idx] = amount;
+ if (!bp || unit->own != player->cnum)
+ return;
+ id = XYOFFSET(unit->x, unit->y);
+ if (bp[id].bp_status == BP_UNUSED)
+ bp[id].bp_status = BP_WANTED;
}
-/* Set the item values tracked in BP for sector SP from VEC. */
+/* Set the values tracked in @bp for sector @sp to the values in @sp. */
void
-bp_put_items(struct bp *bp, struct sctstr *sp, short *vec)
+bp_set_from_sect(struct bp *bp, struct sctstr *sp)
{
- enum bp_item_idx idx;
- struct bp *p = bp_ref(bp, sp);
i_type i;
+ enum bp_item_idx idx;
+ if (!bp)
+ return;
for (i = I_NONE + 1; i <= I_MAX; i++) {
idx = bud_key[i];
if (idx >= 0)
- p->bp_item[idx] = vec[i];
+ bp[sp->sct_uid].bp_item[idx] = sp->sct_item[i];
}
+ bp[sp->sct_uid].bp_avail = sp->sct_avail;
+ bp[sp->sct_uid].bp_status = BP_USED;
}
-/* Return avail tracked in BP for sector SP. */
-int
-bp_get_avail(struct bp *bp, struct sctstr *sp)
-{
- return bp_ref(bp, sp)->bp_avail;
-}
-
-/* Set avail tracked in BP for sector SP. */
+/*
+ * Copy the values tracked in @bp for sector @sp back to it.
+ * Values must have been set with bp_set_from_sect().
+ */
void
-bp_put_avail(struct bp *bp, struct sctstr *sp, int amount)
+bp_to_sect(struct bp *bp, struct sctstr *sp)
{
- bp_ref(bp, sp)->bp_avail = amount;
-}
+ i_type i;
+ enum bp_item_idx idx;
-/* Set the values tracked in BP for sector SP to the values in SP. */
-void
-bp_set_from_sect(struct bp *bp, struct sctstr *sp)
-{
- bp_put_items(bp, sp, sp->sct_item);
- bp_put_avail(bp, sp, sp->sct_avail);
+ if (CANT_HAPPEN(bp[sp->sct_uid].bp_status != BP_USED))
+ return;
+
+ for (i = I_NONE + 1; i <= I_MAX; i++) {
+ idx = bud_key[i];
+ if (idx >= 0)
+ sp->sct_item[i] = bp[sp->sct_uid].bp_item[idx];
+ }
+ sp->sct_avail = bp[sp->sct_uid].bp_avail;
}
/*
* Return a new bp map.
* Caller should pass it to free() when done with it.
+ * The map initially tracks the sectors belonging to the player.
*/
struct bp *
bp_alloc(void)
{
- return calloc(WORLD_SZ(), sizeof(struct bp));
+ int n = WORLD_SZ();
+ struct bp *bp = malloc(n * sizeof(*bp));
+ int i;
+
+ for (i = 0; i < n; i++)
+ bp[i].bp_status = getsectid(i)->sct_own == player->cnum
+ ? BP_WANTED : BP_UNUSED;
+
+ return bp;
}