1

/* $Id$ */

     2

     3

/** @file misc.cpp */

     4

     5

#include "stdafx.h"

     6

#include "openttd.h"

     7

#include "currency.h"

     8

#include "functions.h"

     9

#include "landscape.h"

    10

#include "news.h"

    11

#include "player.h"

    12

#include "string.h"

    13

#include "table/strings.h"

    14

#include "table/sprites.h"

    15

#include "map.h"

    16

#include "vehicle.h"

    17

#include "saveload.h"

    18

#include "engine.h"

    19

#include "vehicle_gui.h"

    20

#include "variables.h"

    21

#include "ai/ai.h"

    22

#include "newgrf_house.h"

    23

#include "date.h"

    24

#include "cargotype.h"

    25

#include "group.h"

    26

    27

char _name_array[512][32];

    28

    29

#ifndef MERSENNE_TWISTER

    30

    31

#ifdef RANDOM_DEBUG

    32

#include "network/network_data.h"

    33

uint32 DoRandom(int line, const char *file)

    34

#else // RANDOM_DEBUG

    35

uint32 Random()

    36

#endif // RANDOM_DEBUG

    37

{

    38

    39

uint32 s;

    40

uint32 t;

    41

    42

#ifdef RANDOM_DEBUG

    43

	if (_networking && (DEREF_CLIENT(0)->status != STATUS_INACTIVE || !_network_server))

    44

		printf("Random [%d/%d] %s:%d\n",_frame_counter, _current_player, file, line);

    45

#endif

    46

    47

	s = _random_seeds[0][0];

    48

	t = _random_seeds[0][1];

    49

	_random_seeds[0][0] = s + ROR(t ^ 0x1234567F, 7) + 1;

    50

	return _random_seeds[0][1] = ROR(s, 3) - 1;

    51

}

    52

#endif // MERSENNE_TWISTER

    53

    54

#if defined(RANDOM_DEBUG) && !defined(MERSENNE_TWISTER)

    55

uint DoRandomRange(uint max, int line, const char *file)

    56

{

    57

	return GB(DoRandom(line, file), 0, 16) * max >> 16;

    58

}

    59

#else

    60

uint RandomRange(uint max)

    61

{

    62

	return GB(Random(), 0, 16) * max >> 16;

    63

}

    64

#endif

    65

    66

    67

uint32 InteractiveRandom()

    68

{

    69

	uint32 t = _random_seeds[1][1];

    70

	uint32 s = _random_seeds[1][0];

    71

	_random_seeds[1][0] = s + ROR(t ^ 0x1234567F, 7) + 1;

    72

	return _random_seeds[1][1] = ROR(s, 3) - 1;

    73

}

    74

    75

uint InteractiveRandomRange(uint max)

    76

{

    77

	return GB(InteractiveRandom(), 0, 16) * max >> 16;

    78

}

    79

    80

void InitializeVehicles();

    81

void InitializeWaypoints();

    82

void InitializeDepots();

    83

void InitializeEngines();

    84

void InitializeOrders();

    85

void InitializeClearLand();

    86

void InitializeRailGui();

    87

void InitializeRoadGui();

    88

void InitializeAirportGui();

    89

void InitializeDockGui();

    90

void InitializeIndustries();

    91

void InitializeMainGui();

    92

void InitializeTowns();

    93

void InitializeTrees();

    94

void InitializeSigns();

    95

void InitializeStations();

    97

static void InitializeNameMgr();

    98

void InitializePlayers();

    99

static void InitializeCheats();

   100

void InitializeNPF();

   101

   102

void InitializeGame(int mode, uint size_x, uint size_y)

   103

{

   104

	AllocateMap(size_x, size_y);

   105

   106

	AddTypeToEngines(); // make sure all engines have a type

   107

   108

	SetObjectToPlace(SPR_CURSOR_ZZZ, PAL_NONE, 0, WC_MAIN_WINDOW, 0);

   109

   110

	_pause_game = 0;

   111

	_fast_forward = 0;

   112

	_tick_counter = 0;

   114

	_date_fract = 0;

   115

	_cur_tileloop_tile = 0;

   116

   117

	if ((mode & IG_DATE_RESET) == IG_DATE_RESET) {

   118

		SetDate(ConvertYMDToDate(_patches.starting_year, 0, 1));

   119

	}

   120

   121

	InitializeEngines();

   122

	InitializeVehicles();

   123

	InitializeWaypoints();

   124

	InitializeDepots();

   125

	InitializeOrders();

   126

	InitializeGroup();

   127

   128

	InitNewsItemStructs();

   129

	InitializeLandscape();

   130

	InitializeClearLand();

   131

	InitializeRailGui();

   132

	InitializeRoadGui();

   133

	InitializeAirportGui();

   134

	InitializeDockGui();

   135

	InitializeTowns();

   136

	InitializeTrees();

   137

	InitializeSigns();

   138

	InitializeStations();

   140

	InitializeIndustries();

   141

	InitializeBuildingCounts();

   142

	InitializeMainGui();

   143

   144

	InitializeNameMgr();

   145

	InitializeVehiclesGuiList();

   146

	InitializeTrains();

   147

	InitializeNPF();

   148

   149

	AI_Initialize();

   150

	InitializePlayers();

   151

	InitializeCheats();

   152

   153

	InitTextEffects();

   154

	InitTextMessage();

   155

	InitializeAnimatedTiles();

   156

   157

	InitializeLandscapeVariables(false);

   158

   159

	ResetObjectToPlace();

   160

}

   161

   162

bool IsCustomName(StringID id)

   163

{

   164

	return GB(id, 11, 5) == 15;

   165

}

   166

   167

void DeleteName(StringID id)

   168

{

   169

	if (IsCustomName(id)) {

   170

		memset(_name_array[id & 0x1FF], 0, sizeof(_name_array[id & 0x1FF]));

   171

	}

   172

}

   173

   174

char *GetName(char *buff, StringID id, const char* last)

   175

{

   176

	return strecpy(buff, _name_array[id & ~0x600], last);

   177

}

   178

   179

   180

static void InitializeCheats()

   181

{

   182

	memset(&_cheats, 0, sizeof(Cheats));

   183

}

   184

   185

   186

static void InitializeNameMgr()

   187

{

   188

	memset(_name_array, 0, sizeof(_name_array));

   189

}

   190

   191

StringID RealAllocateName(const char *name, byte skip, bool check_double)

   192

{

   193

	char (*free_item)[lengthof(*_name_array)] = NULL;

   194

	char (*i)[lengthof(*_name_array)];

   195

   196

	for (i = _name_array; i != endof(_name_array); ++i) {

   197

		if ((*i)[0] == '\0') {

   198

			if (free_item == NULL) free_item = i;

   199

		} else if (check_double && strncmp(*i, name, lengthof(*i) - 1) == 0) {

   200

			_error_message = STR_0132_CHOSEN_NAME_IN_USE_ALREADY;

   201

			return 0;

   202

		}

   203

	}

   204

   205

	if (free_item != NULL) {

   206

		ttd_strlcpy(*free_item, name, lengthof(*free_item));

   207

		return (free_item - _name_array) | 0x7800 | (skip << 8);

   208

	} else {

   209

		_error_message = STR_0131_TOO_MANY_NAMES_DEFINED;

   210

		return 0;

   211

	}

   212

}

   213

   214

void ConvertNameArray()

   215

{

   216

	uint i;

   217

   218

	for (i = 0; i < lengthof(_name_array); i++) {

   219

		const char *strfrom = _name_array[i];

   220

		char tmp[sizeof(*_name_array)];

   221

		char *strto = tmp;

   222

   223

		for (; *strfrom != '\0'; strfrom++) {

   224

			WChar c = (byte)*strfrom;

   225

			switch (c) {

   226

				case 0xA4: c = 0x20AC; break; // Euro

   227

				case 0xA6: c = 0x0160; break; // S with caron

   228

				case 0xA8: c = 0x0161; break; // s with caron

   229

				case 0xB4: c = 0x017D; break; // Z with caron

   230

				case 0xB8: c = 0x017E; break; // z with caron

   231

				case 0xBC: c = 0x0152; break; // OE ligature

   232

				case 0xBD: c = 0x0153; break; // oe ligature

   233

				case 0xBE: c = 0x0178; break; // Y with diaresis

   234

				default: break;

   235

			}

   236

			if (strto + Utf8CharLen(c) > lastof(tmp)) break;

   237

			strto += Utf8Encode(strto, c);

   238

		}

   239

   240

		/* Terminate the new string and copy it back to the name array */

   241

		*strto = '\0';

   242

		memcpy(_name_array[i], tmp, sizeof(*_name_array));

   243

	}

   244

}

   245

   246

/* Calculate constants that depend on the landscape type. */

   247

void InitializeLandscapeVariables(bool only_constants)

   248

{

   249

	if (only_constants) return;

   250

   251

	for (CargoID i = 0; i < NUM_CARGO; i++) {

   252

		_cargo_payment_rates[i] = GetCargo(i)->initial_payment;

   253

		_cargo_payment_rates_frac[i] = 0;

   254

	}

   255

}

   256

   257

   258

   259

int FindFirstBit(uint32 value)

   260

{

   261

	/* The macro FIND_FIRST_BIT is better to use when your value is

   262

	  not more than 128. */

   263

	byte i = 0;

   264

   265

	if (value == 0) return 0;

   266

   267

	if ((value & 0x0000ffff) == 0) { value >>= 16; i += 16; }

   268

	if ((value & 0x000000ff) == 0) { value >>= 8;  i += 8;  }

   269

	if ((value & 0x0000000f) == 0) { value >>= 4;  i += 4;  }

   270

	if ((value & 0x00000003) == 0) { value >>= 2;  i += 2;  }

   271

	if ((value & 0x00000001) == 0) { i += 1; }

   272

   273

	return i;

   274

}

   275

   291

   292

static void Save_NAME()

   293

{

   294

	int i;

   295

   296

	for (i = 0; i != lengthof(_name_array); ++i) {

   297

		if (_name_array[i][0] != '\0') {

   298

			SlSetArrayIndex(i);

   299

			SlArray(_name_array[i], (uint)strlen(_name_array[i]), SLE_UINT8);

   300

		}

   301

	}

   302

}

   303

   304

static void Load_NAME()

   305

{

   306

	int index;

   307

   308

	while ((index = SlIterateArray()) != -1) {

   309

		SlArray(_name_array[index], SlGetFieldLength(), SLE_UINT8);

   310

	}

   311

}

   312

   313

static const SaveLoadGlobVarList _date_desc[] = {

   314

	SLEG_CONDVAR(_date,                   SLE_FILE_U16 | SLE_VAR_I32,  0,  30),

   315

	SLEG_CONDVAR(_date,                   SLE_INT32,                  31, SL_MAX_VERSION),

   316

	    SLEG_VAR(_date_fract,             SLE_UINT16),

   317

	    SLEG_VAR(_tick_counter,           SLE_UINT16),

   318

	    SLEG_VAR(_vehicle_id_ctr_day,     SLE_UINT16),

   319

	    SLEG_VAR(_age_cargo_skip_counter, SLE_UINT8),

   320

	SLE_CONDNULL(1, 0, 45),

   321

	SLEG_CONDVAR(_cur_tileloop_tile,      SLE_FILE_U16 | SLE_VAR_U32,  0, 5),

   322

	SLEG_CONDVAR(_cur_tileloop_tile,      SLE_UINT32,                  6, SL_MAX_VERSION),

   323

	    SLEG_VAR(_disaster_delay,         SLE_UINT16),

   324

	    SLEG_VAR(_station_tick_ctr,       SLE_UINT16),

   325

	    SLEG_VAR(_random_seeds[0][0],     SLE_UINT32),

   326

	    SLEG_VAR(_random_seeds[0][1],     SLE_UINT32),

   327

	SLEG_CONDVAR(_cur_town_ctr,           SLE_FILE_U8  | SLE_VAR_U32,  0, 9),

   328

	SLEG_CONDVAR(_cur_town_ctr,           SLE_UINT32,                 10, SL_MAX_VERSION),

   329

	    SLEG_VAR(_cur_player_tick_index,  SLE_FILE_U8  | SLE_VAR_U32),

   330

	    SLEG_VAR(_next_competitor_start,  SLE_FILE_U16 | SLE_VAR_U32),

   331

	    SLEG_VAR(_trees_tick_ctr,         SLE_UINT8),

   332

	SLEG_CONDVAR(_pause_game,             SLE_UINT8,                   4, SL_MAX_VERSION),

   333

	SLEG_CONDVAR(_cur_town_iter,          SLE_UINT32,                 11, SL_MAX_VERSION),

   334

	    SLEG_END()

   335

};

   336

   337

/* Save load date related variables as well as persistent tick counters

   338

 * XXX: currently some unrelated stuff is just put here */

   339

static void SaveLoad_DATE()

   340

{

   341

	SlGlobList(_date_desc);

   342

}

   343

   344

   345

static const SaveLoadGlobVarList _view_desc[] = {

   346

	SLEG_CONDVAR(_saved_scrollpos_x,    SLE_FILE_I16 | SLE_VAR_I32, 0, 5),

   347

	SLEG_CONDVAR(_saved_scrollpos_x,    SLE_INT32,                  6, SL_MAX_VERSION),

   348

	SLEG_CONDVAR(_saved_scrollpos_y,    SLE_FILE_I16 | SLE_VAR_I32, 0, 5),

   349

	SLEG_CONDVAR(_saved_scrollpos_y,    SLE_INT32,                  6, SL_MAX_VERSION),

   350

	    SLEG_VAR(_saved_scrollpos_zoom, SLE_UINT8),

   351

	    SLEG_END()

   352

};

   353

   354

static void SaveLoad_VIEW()

   355

{

   356

	SlGlobList(_view_desc);

   357

}

   358

   359

static uint32 _map_dim_x;

   360

static uint32 _map_dim_y;

   361

   362

static const SaveLoadGlobVarList _map_dimensions[] = {

   363

	SLEG_CONDVAR(_map_dim_x, SLE_UINT32, 6, SL_MAX_VERSION),

   364

	SLEG_CONDVAR(_map_dim_y, SLE_UINT32, 6, SL_MAX_VERSION),

   365

	    SLEG_END()

   366

};

   367

   368

static void Save_MAPS()

   369

{

   370

	_map_dim_x = MapSizeX();

   371

	_map_dim_y = MapSizeY();

   372

	SlGlobList(_map_dimensions);

   373

}

   374

   375

static void Load_MAPS()

   376

{

   377

	SlGlobList(_map_dimensions);

   378

	AllocateMap(_map_dim_x, _map_dim_y);

   379

}

   380

   381

static void Load_MAPT()

   382

{

   383

	uint size = MapSize();

   384

	uint i;

   385

   386

	for (i = 0; i != size;) {

   387

		byte buf[4096];

   388

		uint j;

   389

   390

		SlArray(buf, lengthof(buf), SLE_UINT8);

   391

		for (j = 0; j != lengthof(buf); j++) _m[i++].type_height = buf[j];

   392

	}

   393

}

   394

   395

static void Save_MAPT()

   396

{

   397

	uint size = MapSize();

   398

	uint i;

   399

   400

	SlSetLength(size);

   401

	for (i = 0; i != size;) {

   402

		byte buf[4096];

   403

		uint j;

   404

   405

		for (j = 0; j != lengthof(buf); j++) buf[j] = _m[i++].type_height;

   406

		SlArray(buf, lengthof(buf), SLE_UINT8);

   407

	}

   408

}

   409

   410

static void Load_MAP1()

   411

{

   412

	uint size = MapSize();

   413

	uint i;

   414

   415

	for (i = 0; i != size;) {

   416

		byte buf[4096];

   417

		uint j;

   418

   419

		SlArray(buf, lengthof(buf), SLE_UINT8);

   420

		for (j = 0; j != lengthof(buf); j++) _m[i++].m1 = buf[j];

   421

	}

   422

}

   423

   424

static void Save_MAP1()

   425

{

   426

	uint size = MapSize();

   427

	uint i;

   428

   429

	SlSetLength(size);

   430

	for (i = 0; i != size;) {

   431

		byte buf[4096];

   432

		uint j;

   433

   434

		for (j = 0; j != lengthof(buf); j++) buf[j] = _m[i++].m1;

   435

		SlArray(buf, lengthof(buf), SLE_UINT8);

   436

	}

   437

}

   438

   439

static void Load_MAP2()

   440

{

   441

	uint size = MapSize();

   442

	uint i;

   443

   444

	for (i = 0; i != size;) {

   445

		uint16 buf[4096];

   446

		uint j;

   447

   448

		SlArray(buf, lengthof(buf),

   449

			/* In those versions the m2 was 8 bits */

   450

			CheckSavegameVersion(5) ? SLE_FILE_U8 | SLE_VAR_U16 : SLE_UINT16

   451

		);

   452

		for (j = 0; j != lengthof(buf); j++) _m[i++].m2 = buf[j];

   453

	}

   454

}

   455

   456

static void Save_MAP2()

   457

{

   458

	uint size = MapSize();

   459

	uint i;

   460

   461

	SlSetLength(size * sizeof(_m[0].m2));

   462

	for (i = 0; i != size;) {

   463

		uint16 buf[4096];

   464

		uint j;

   465

   466

		for (j = 0; j != lengthof(buf); j++) buf[j] = _m[i++].m2;

   467

		SlArray(buf, lengthof(buf), SLE_UINT16);

   468

	}

   469

}

   470

   471

static void Load_MAP3()

   472

{

   473

	uint size = MapSize();

   474

	uint i;

   475

   476

	for (i = 0; i != size;) {

   477

		byte buf[4096];

   478

		uint j;

   479

   480

		SlArray(buf, lengthof(buf), SLE_UINT8);

   481

		for (j = 0; j != lengthof(buf); j++) _m[i++].m3 = buf[j];

   482

	}

   483

}

   484

   485

static void Save_MAP3()

   486

{

   487

	uint size = MapSize();

   488

	uint i;

   489

   490

	SlSetLength(size);