1

/* $Id$ */

     2

     3

/** @file station_cmd.c */

     4

     5

#include "stdafx.h"

     6

#include "openttd.h"

     7

#include "bridge_map.h"

     8

#include "debug.h"

     9

#include "functions.h"

    10

#include "station_map.h"

    11

#include "table/sprites.h"

    12

#include "table/strings.h"

    13

#include "map.h"

    14

#include "tile.h"

    15

#include "station.h"

    16

#include "gfx.h"

    17

#include "window.h"

    18

#include "viewport.h"

    19

#include "command.h"

    20

#include "town.h"

    21

#include "vehicle.h"

    22

#include "news.h"

    23

#include "saveload.h"

    24

#include "economy.h"

    25

#include "player.h"

    26

#include "airport.h"

    27

#include "sprite.h"

    28

#include "depot.h"

    29

#include "train.h"

    30

#include "water_map.h"

    31

#include "industry_map.h"

    32

#include "newgrf_callbacks.h"

    33

#include "newgrf_station.h"

    34

#include "yapf/yapf.h"

    35

#include "date.h"

    36

#include "helpers.hpp"

    37

    38

Station::Station(TileIndex tile)

    39

{

    40

	DEBUG(station, cDebugCtorLevel, "I+%3d", index);

    41

    42

	xy = tile;

    43

	airport_tile = dock_tile = train_tile = 0;

    44

	bus_stops = truck_stops = NULL;

    45

	had_vehicle_of_type = 0;

    46

	time_since_load = 255;

    47

	time_since_unload = 255;

    48

	delete_ctr = 0;

    49

	facilities = 0;

    50

    51

	last_vehicle_type = VEH_Invalid;

    52

    53

	random_bits = 0; // Random() must be called when station is really built (DC_EXEC)

    54

	waiting_triggers = 0;

    55

}

    56

    57

/**

    58

	* Clean up a station by clearing vehicle orders and invalidating windows.

    59

	* Aircraft-Hangar orders need special treatment here, as the hangars are

    60

	* actually part of a station (tiletype is STATION), but the order type

    61

	* is OT_GOTO_DEPOT.

    62

	* @param st Station to be deleted

    63

	*/

    64

Station::~Station()

    65

{

    66

	DEBUG(station, cDebugCtorLevel, "I-%3d", index);

    67

    68

	DeleteName(string_id);

    69

	MarkDirty();

    70

	RebuildStationLists();

    71

	InvalidateWindowClasses(WC_STATION_LIST);

    72

    73

	DeleteWindowById(WC_STATION_VIEW, index);

    74

    75

	/* Now delete all orders that go to the station */

    76

	RemoveOrderFromAllVehicles(OT_GOTO_STATION, index);

    77

    78

	/* Subsidies need removal as well */

    79

	DeleteSubsidyWithStation(index);

    80

    81

	free(speclist);

    82

	xy = 0;

    83

}

    84

    85

void* Station::operator new(size_t size)

    86

{

    87

	Station *st = AllocateRaw();

    88

	return st;

    89

}

    90

    91

void* Station::operator new(size_t size, int st_idx)

    92

{

    93

	if (!AddBlockIfNeeded(&_Station_pool, st_idx))

    94

		error("Stations: failed loading savegame: too many stations");

    95

    96

	Station *st = GetStation(st_idx);

    97

	return st;

    98

}

    99

   100

void Station::operator delete(void *p)

   101

{

   102

}

   103

   104

void Station::operator delete(void *p, int st_idx)

   105

{

   106

}

   107

   108

/** Called when new facility is built on the station. If it is the first facility

   109

	* it initializes also 'xy' and 'random_bits' members */

   110

void Station::AddFacility(byte new_facility_bit, TileIndex facil_xy)

   111

{

   112

	if (facilities == 0) {

   113

		xy = facil_xy;

   114

		random_bits = Random();

   115

	}

   116

	facilities |= new_facility_bit;

   117

	owner = _current_player;

   118

	build_date = _date;

   119

}

   120

   121

void Station::MarkDirty() const

   122

{

   123

	if (sign.width_1 != 0) {

   124

		InvalidateWindowWidget(WC_STATION_VIEW, index, 1);

   125

   126

		MarkAllViewportsDirty(

   127

			sign.left - 6,

   128

			sign.top,

   129

			sign.left + (sign.width_1 << 2) + 12,

   130

			sign.top + 48);

   131

	}

   132

}

   133

   134

void Station::MarkTilesDirty() const

   135

{

   136

	TileIndex tile = train_tile;

   137

	int w, h;

   138

   139

	/* XXX No station is recorded as 0, not INVALID_TILE... */

   140

	if (tile == 0) return;

   141

   142

	for (h = 0; h < trainst_h; h++) {

   143

		for (w = 0; w < trainst_w; w++) {

   144

			if (TileBelongsToRailStation(tile)) {

   145

				MarkTileDirtyByTile(tile);

   146

			}

   147

			tile += TileDiffXY(1, 0);

   148

		}

   149

		tile += TileDiffXY(-w, 1);

   150

	}

   151

}

   152

   153

bool Station::TileBelongsToRailStation(TileIndex tile) const

   154

{

   155

	return IsTileType(tile, MP_STATION) && GetStationIndex(tile) == index && IsRailwayStation(tile);

   156

}

   157

   158

/*static*/ Station *Station::AllocateRaw(void)

   159

{

   160

	Station *st = NULL;

   161

   162

	/* We don't use FOR_ALL here, because FOR_ALL skips invalid items.

   163

	 * TODO - This is just a temporary stage, this will be removed. */

   164

	for (st = GetStation(0); st != NULL; st = (st->index + 1U < GetStationPoolSize()) ? GetStation(st->index + 1U) : NULL) {

   165

		if (!IsValidStation(st)) {

   166

			StationID index = st->index;

   167

   168

			memset(st, 0, sizeof(Station));

   169

			st->index = index;

   170

			return st;

   171

		}

   172

	}

   173

   174

	/* Check if we can add a block to the pool */

   175

	if (AddBlockToPool(&_Station_pool)) return AllocateRaw();

   176

   177

	_error_message = STR_3008_TOO_MANY_STATIONS_LOADING;

   178

	return NULL;

   179

}

   180

   181

   182

   183

/************************************************************************/

   184

/*                     StationRect implementation                       */

   185

/************************************************************************/

   186

   187

StationRect::StationRect()

   188

{

   189

	MakeEmpty();

   190

}

   191

   192

void StationRect::MakeEmpty()

   193

{

   194

	left = top = right = bottom = 0;

   195

}

   196

   197

bool StationRect::PtInRectXY(int x, int y) const

   198

{

   199

	return (left <= x && x <= right && top <= y && y <= bottom);

   200

}

   201

   202

bool StationRect::IsEmpty() const

   203

{

   204

	return (left == 0 || left > right || top > bottom);

   205

}

   206

   207

bool StationRect::BeforeAddTile(TileIndex tile, StationRectMode mode)

   208

{

   209

	int x = TileX(tile);

   210

	int y = TileY(tile);

   211

	if (IsEmpty()) {

   212

		/* we are adding the first station tile */

   213

		left = right = x;

   214

		top = bottom = y;

   215

   216

	} else if (!PtInRectXY(x, y)) {

   217

		/* current rect is not empty and new point is outside this rect */

   218

		/* make new spread-out rectangle */

   219

		Rect new_rect = {min(x, left), min(y, top), max(x, right), max(y, bottom)};

   220

   221

		/* check new rect dimensions against preset max */

   222

		int w = new_rect.right - new_rect.left + 1;

   223

		int h = new_rect.bottom - new_rect.top + 1;

   224

		if (mode != ADD_FORCE && (w > _patches.station_spread || h > _patches.station_spread)) {

   225

			assert(mode != ADD_TRY);

   226

			_error_message = STR_306C_STATION_TOO_SPREAD_OUT;

   227

			return false;

   228

		}

   229

   230

		/* spread-out ok, return true */

   231

		if (mode != ADD_TEST) {

   232

			/* we should update the station rect */

   233

			*this = new_rect;

   234

		}

   235

	} else {

   236

		; // new point is inside the rect, we don't need to do anything

   237

	}

   238

	return true;

   239

}

   240

   241

bool StationRect::BeforeAddRect(TileIndex tile, int w, int h, StationRectMode mode)

   242

{

   243

	return BeforeAddTile(tile, mode) && BeforeAddTile(TILE_ADDXY(tile, w - 1, h - 1), mode);

   244

}

   245

   246

/*static*/ bool StationRect::ScanForStationTiles(StationID st_id, int left_a, int top_a, int right_a, int bottom_a)

   247

{

   248

	TileIndex top_left = TileXY(left_a, top_a);

   249

	int width = right_a - left_a + 1;

   250

	int height = bottom_a - top_a + 1;

   251

   252

	BEGIN_TILE_LOOP(tile, width, height, top_left)

   253

		if (IsTileType(tile, MP_STATION) && GetStationIndex(tile) == st_id) return true;

   254

	END_TILE_LOOP(tile, width, height, top_left);

   255

   256

	return false;

   257

}

   258

   259

bool StationRect::AfterRemoveTile(Station *st, TileIndex tile)

   260

{

   261

	int x = TileX(tile);

   262

	int y = TileY(tile);

   263

   264

	/* look if removed tile was on the bounding rect edge

   265

	 * and try to reduce the rect by this edge

   266

	 * do it until we have empty rect or nothing to do */

   267

	for (;;) {

   268

		/* check if removed tile is on rect edge */

   269

		bool left_edge = (x == left);

   270

		bool right_edge = (x == right);

   271

		bool top_edge = (y == top);

   272

		bool bottom_edge = (y == bottom);

   273

   274

		/* can we reduce the rect in either direction? */

   275

		bool reduce_x = ((left_edge || right_edge) && !ScanForStationTiles(st->index, x, top, x, bottom));

   276

		bool reduce_y = ((top_edge || bottom_edge) && !ScanForStationTiles(st->index, left, y, right, y));

   277

		if (!(reduce_x || reduce_y)) break; // nothing to do (can't reduce)

   278

   279

		if (reduce_x) {

   280

			/* reduce horizontally */

   281

			if (left_edge) {

   282

				/* move left edge right */

   283

				left = x = x + 1;

   284

			} else {

   285

				/* move right edge left */

   286

				right = x = x - 1;

   287

			}

   288

		}

   289

		if (reduce_y) {

   290

			/* reduce vertically */

   291

			if (top_edge) {

   292

				/* move top edge down */

   293

				top = y = y + 1;

   294

			} else {

   295

				/* move bottom edge up */

   296

				bottom = y = y - 1;

   297

			}

   298

		}

   299

   300

		if (left > right || top > bottom) {

   301

			/* can't continue, if the remaining rectangle is empty */

   302

			MakeEmpty();

   303

			return true; // empty remaining rect

   304

		}

   305

	}

   306

	return false; // non-empty remaining rect

   307

}

   308

   309

bool StationRect::AfterRemoveRect(Station *st, TileIndex tile, int w, int h)

   310

{

   311

	assert(PtInRectXY(TileX(tile), TileY(tile)));

   312

	assert(PtInRectXY(TileX(tile) + w - 1, TileY(tile) + h - 1));

   313

   314

	bool empty = AfterRemoveTile(st, tile);

   315

	if (w != 1 || h != 1) empty = empty || AfterRemoveTile(st, TILE_ADDXY(tile, w - 1, h - 1));

   316

	return empty;

   317

}

   318

   319

StationRect& StationRect::operator = (Rect src)

   320

{

   321

	left = src.left;

   322

	top = src.top;

   323

	right = src.right;

   324

	bottom = src.bottom;

   325

	return *this;

   326

}

   327

   328

   329

/************************************************************************/

   330

/*                     RoadStop implementation                          */

   331

/************************************************************************/

   332

   333

/** Allocates a new RoadStop onto the pool, or recycles an unsed one

   334

 *  @return a pointer to the new roadstop

   335

 */

   336

void *RoadStop::operator new(size_t size)

   337

{

   338

	RoadStop *rs = AllocateRaw();

   339

	return rs;

   340

}

   341

   342

/** Gets a RoadStop with a given index and allocates it when needed

   343

  * @return a pointer to the roadstop

   344

  */

   345

void *RoadStop::operator new(size_t size, int index)

   346

{

   347

	if (!AddBlockIfNeeded(&_RoadStop_pool, index)) {

   348

		error("RoadStops: failed loading savegame: too many RoadStops");

   349

	}

   350

   351

	RoadStop *rs = GetRoadStop(index);

   352

	return rs;

   353

}

   354

   355

void RoadStop::operator delete(void *p)

   356

{

   357

}

   358

   359

void RoadStop::operator delete(void *p, int index)

   360

{

   361

}

   362

   363

/** Initializes a RoadStop */

   364

RoadStop::RoadStop(TileIndex tile) :

   365

	xy(tile),

   366

	status(3), // stop is free

   367

	num_vehicles(0),

   369

{

   370

	DEBUG(ms, cDebugCtorLevel,  "I+ at %d[0x%x]", tile, tile);

   371

}

   372

   373

/** De-Initializes a RoadStops. This includes clearing all slots that vehicles might

   374

  * have and unlinks it from the linked list of road stops at the given station

   375

  */

   376

RoadStop::~RoadStop()

   377

{

   378

	/* Clear the slot assignment of all vehicles heading for this road stop */

   379

	if (num_vehicles != 0) {

   380

		Vehicle *v;

   381

   382

		FOR_ALL_VEHICLES(v) {

   383

			if (v->type == VEH_Road && v->u.road.slot == this) ClearSlot(v);

   384

		}

   385

	}

   386

	assert(num_vehicles == 0);

   387

   388

	DEBUG(ms, cDebugCtorLevel , "I- at %d[0x%x]", xy, xy);

   389

   390

	xy = INVALID_TILE;

   391

}

   392

   393

   394

/** Low-level function for allocating a RoadStop on the pool */

   395

RoadStop *RoadStop::AllocateRaw( void )

   396

{

   397

	RoadStop *rs;

   398

   399

	/* We don't use FOR_ALL here, because FOR_ALL skips invalid items.

   400

	 * TODO - This is just a temporary stage, this will be removed. */

   401

	for (rs = GetRoadStop(0); rs != NULL; rs = (rs->index + 1U < GetRoadStopPoolSize()) ? GetRoadStop(rs->index + 1U) : NULL) {

   402

		if (!rs->IsValid()) {

   403

			RoadStopID index = rs->index;

   404

   405

			memset(rs, 0, sizeof(*rs));

   406

			rs->index = index;

   407

   408

			return rs;

   409

		}

   410

	}

   411

   412

	/* Check if we can add a block to the pool */

   413

	if (AddBlockToPool(&_RoadStop_pool)) return AllocateRaw();

   414

   415

	return NULL;

   416

}

   417

   418

/** Determines whether a RoadStop is a valid (i.e. existing) one */

   419

bool RoadStop::IsValid() const

   420

{

   421

	return xy != INVALID_TILE;

   422

}