1

/* $Id$ */

     2

     3

#include "stdafx.h"

     4

#include "openttd.h"

     5

#include "variables.h"

     6

#include "macros.h"

     7

#include "pool.h"

     8

#include "newgrf_spritegroup.h"

     9

#include "date.h"

    10

    11

enum {

    12

	SPRITEGROUP_POOL_BLOCK_SIZE_BITS = 4, /* (1 << 4) == 16 items */

    13

	SPRITEGROUP_POOL_MAX_BLOCKS      = 8000,

    14

};

    15

    16

static uint _spritegroup_count = 0;

    17

static MemoryPool _spritegroup_pool;

    18

    19

void DestroySpriteGroup(SpriteGroup *group)

    20

{

    21

	/* Free dynamically allocated memory */

    22

	switch (group->type) {

    23

		case SGT_REAL:

    24

			free(group->g.real.loaded);

    25

			free(group->g.real.loading);

    26

			break;

    27

    28

		case SGT_DETERMINISTIC:

    29

			free(group->g.determ.adjusts);

    30

			free(group->g.determ.ranges);

    31

			break;

    32

    33

		case SGT_RANDOMIZED:

    34

			free(group->g.random.groups);

    35

			break;

    36

    37

		default:

    38

			break;

    39

	}

    40

}

    41

    42

static void SpriteGroupPoolCleanBlock(uint start_item, uint end_item)

    43

{

    44

	uint i;

    45

    46

	for (i = start_item; i <= end_item; i++) {

    47

		DestroySpriteGroup((SpriteGroup*)GetItemFromPool(&_spritegroup_pool, i));

    48

	}

    49

}

    50

    51

/* Initialize the SpriteGroup pool */

    52

static MemoryPool _spritegroup_pool = { "SpriteGr", SPRITEGROUP_POOL_MAX_BLOCKS, SPRITEGROUP_POOL_BLOCK_SIZE_BITS, sizeof(SpriteGroup), NULL, &SpriteGroupPoolCleanBlock, 0, 0, NULL };

    53

    54

    55

/* Allocate a new SpriteGroup */

    56

SpriteGroup *AllocateSpriteGroup(void)

    57

{

    58

	/* This is totally different to the other pool allocators, as we never remove an item from the pool. */

    59

	if (_spritegroup_count == _spritegroup_pool.total_items) {

    60

		if (!AddBlockToPool(&_spritegroup_pool)) return NULL;

    61

	}

    62

    63

	return (SpriteGroup*)GetItemFromPool(&_spritegroup_pool, _spritegroup_count++);

    64

}

    65

    66

    67

void InitializeSpriteGroupPool(void)

    68

{

    69

	CleanPool(&_spritegroup_pool);

    70

    71

	_spritegroup_count = 0;

    72

}

    73

    74

    75

static inline uint32 GetVariable(const ResolverObject *object, byte variable, byte parameter, bool *available)

    76

{

    77

	/* Return common variables */

    78

	switch (variable) {

    79

		case 0x00: return max(_date - DAYS_TILL_ORIGINAL_BASE_YEAR, 0);

    80

		case 0x01: return clamp(_cur_year, ORIGINAL_BASE_YEAR, ORIGINAL_MAX_YEAR) - ORIGINAL_BASE_YEAR;

    81

		case 0x02: return _cur_month;

    82

		case 0x03: return _opt.landscape;

    83

		case 0x09: return _date_fract;

    84

		case 0x0A: return _tick_counter;

    85

		case 0x0C: return object->callback;

    86

		case 0x10: return object->callback_param1;

    87

		case 0x11: return 0;

    88

		case 0x18: return object->callback_param2;

    89

		case 0x1A: return -1;

    90

		case 0x1B: return GB(_display_opt, 0, 6);

    91

		case 0x1C: return object->last_value;

    92

		case 0x20: return _opt.landscape == LT_HILLY ? _opt.snow_line : 0xFF;

    93

    94

		/* Not a common variable, so evalute the feature specific variables */

    95

		default: return object->GetVariable(object, variable, parameter, available);

    96

	}

    97

}

    98

    99

   100

/* Evaluate an adjustment for a variable of the given size. This is a bit of

   101

 * an unwieldy macro, but it saves triplicating the code. */

   102

#define BUILD_EVAL_ADJUST(size, usize) \

   103

static inline usize EvalAdjust_ ## size(const DeterministicSpriteGroupAdjust *adjust, usize last_value, int32 value) \

   104

{ \

   105

	value >>= adjust->shift_num; \

   106

	value  &= adjust->and_mask; \

   107

\

   108

	if (adjust->type != DSGA_TYPE_NONE) value += (size)adjust->add_val; \

   109

\

   110

	switch (adjust->type) { \

   111

		case DSGA_TYPE_DIV:  value /= (size)adjust->divmod_val; break; \

   112

		case DSGA_TYPE_MOD:  value %= (usize)adjust->divmod_val; break; \

   113

		case DSGA_TYPE_NONE: break; \

   114

	} \

   115

\

   116

	/* Get our value to the correct range */ \

   117

	value = (usize)value; \

   118

\

   119

	switch (adjust->operation) { \

   120

		case DSGA_OP_ADD:  return last_value + value; \

   121

		case DSGA_OP_SUB:  return last_value - value; \

   122

		case DSGA_OP_SMIN: return min(last_value, value); \

   123

		case DSGA_OP_SMAX: return max(last_value, value); \

   124

		case DSGA_OP_UMIN: return min((usize)last_value, (usize)value); \

   125

		case DSGA_OP_UMAX: return max((usize)last_value, (usize)value); \

   126

		case DSGA_OP_SDIV: return last_value / value; \

   127

		case DSGA_OP_SMOD: return last_value % value; \

   128

		case DSGA_OP_UDIV: return (usize)last_value / (usize)value; \

   129

		case DSGA_OP_UMOD: return (usize)last_value % (usize)value; \

   130

		case DSGA_OP_MUL:  return last_value * value; \

   131

		case DSGA_OP_AND:  return last_value & value; \

   132

		case DSGA_OP_OR:   return last_value | value; \

   133

		case DSGA_OP_XOR:  return last_value ^ value; \

   134

		default:           return value; \

   135

	} \

   136

}

   137

   138

   139

BUILD_EVAL_ADJUST(int8, uint8)

   140

BUILD_EVAL_ADJUST(int16, uint16)

   141

BUILD_EVAL_ADJUST(int32, uint32)

   142

   143

   144

static inline const SpriteGroup *ResolveVariable(const SpriteGroup *group, ResolverObject *object)

   145

{

   146

	static SpriteGroup nvarzero;

   147

	int32 last_value = object->last_value;

   148

	int32 value = -1;

   149

	uint i;

   150

   151

	object->scope = group->g.determ.var_scope;

   152

   153

	for (i = 0; i < group->g.determ.num_adjusts; i++) {

   154

		DeterministicSpriteGroupAdjust *adjust = &group->g.determ.adjusts[i];

   155

   156

		/* Try to get the variable. We shall assume it is available, unless told otherwise. */

   157

		bool available = true;

   158

		value = GetVariable(object, adjust->variable, adjust->parameter, &available);

   159

   160

		if (!available) {

   161

			/* Unsupported property: skip further processing and return either

   162

			 * the group from the first range or the default group. */

   163

			return Resolve(group->g.determ.num_ranges > 0 ? group->g.determ.ranges[0].group : group->g.determ.default_group, object);

   164

		}

   165

   166

		switch (group->g.determ.size) {

   167

			case DSG_SIZE_BYTE:  value = EvalAdjust_int8(adjust, last_value, value); break;

   168

			case DSG_SIZE_WORD:  value = EvalAdjust_int16(adjust, last_value, value); break;

   169

			case DSG_SIZE_DWORD: value = EvalAdjust_int32(adjust, last_value, value); break;

   170

			default: NOT_REACHED(); break;

   171

		}

   172

		last_value = value;

   173

	}

   174

   175

	if (group->g.determ.num_ranges == 0) {

   176

		/* nvar == 0 is a special case -- we turn our value into a callback result */

   177

		nvarzero.type = SGT_CALLBACK;

   178

		nvarzero.g.callback.result = GB(value, 0, 15);

   179

		return &nvarzero;

   180

	}

   181

   182

	for (i = 0; i < group->g.determ.num_ranges; i++) {

   183

		if (group->g.determ.ranges[i].low <= (uint32)value && (uint32)value <= group->g.determ.ranges[i].high) {

   184

			return Resolve(group->g.determ.ranges[i].group, object);

   185

		}

   186

	}

   187

   188

	return Resolve(group->g.determ.default_group, object);

   189

}

   190

   191

   192

static inline const SpriteGroup *ResolveRandom(const SpriteGroup *group, ResolverObject *object)

   193

{

   194

	uint32 mask;

   195

	byte index;

   196

   197

	object->scope = group->g.random.var_scope;

   198

   199

	if (object->trigger != 0) {

   200

		/* Handle triggers */

   201

		/* Magic code that may or may not do the right things... */

   202

		byte waiting_triggers = object->GetTriggers(object);

   203

		byte match = group->g.random.triggers & (waiting_triggers | object->trigger);

   204

		bool res;

   205

   206

		res = (group->g.random.cmp_mode == RSG_CMP_ANY) ?

   207

			(match != 0) : (match == group->g.random.triggers);

   208

   209

		if (res) {

   210

			waiting_triggers &= ~match;

   211

			object->reseed |= (group->g.random.num_groups - 1) << group->g.random.lowest_randbit;

   212

		} else {

   213

			waiting_triggers |= object->trigger;

   214

		}

   215

   216

		object->SetTriggers(object, waiting_triggers);

   217

	}

   218

   219

	mask  = (group->g.random.num_groups - 1) << group->g.random.lowest_randbit;

   220

	index = (object->GetRandomBits(object) & mask) >> group->g.random.lowest_randbit;

   221

   222

	return Resolve(group->g.random.groups[index], object);

   223

}

   224

   225

   226

/* ResolverObject (re)entry point */

   227

const SpriteGroup *Resolve(const SpriteGroup *group, ResolverObject *object)

   228

{

   229

	/* We're called even if there is no group, so quietly return nothing */

   230

	if (group == NULL) return NULL;

   231

   232

	switch (group->type) {

   233

		case SGT_REAL:          return object->ResolveReal(object, group);

   234

		case SGT_DETERMINISTIC: return ResolveVariable(group, object);

   235

		case SGT_RANDOMIZED:    return ResolveRandom(group, object);

   236

		default:                return group;

   237

	}

   238

}