1

#include "stdafx.h"

     2

#include "ttd.h"

     3

#include "airport.h"

     4

#include "depot.h"

     5

#include "table/strings.h"

     6

#include "vehicle.h"

     7

#include "waypoint.h"

     8

#include "command.h"

     9

#include "station.h"

    10

#include "player.h"

    11

#include "news.h"

    12

#include "saveload.h"

    13

#include "vehicle_gui.h"

    14

    15

enum {

    16

	/* Max orders: 64000 (64 * 1000) */

    17

	ORDER_POOL_BLOCK_SIZE_BITS = 6,       /* In bits, so (1 << 6) == 64 */

    18

	ORDER_POOL_MAX_BLOCKS      = 1000,

    19

};

    20

    21

/**

    22

 * Called if a new block is added to the order-pool

    23

 */

    24

static void OrderPoolNewBlock(uint start_item)

    25

{

    26

	Order *order;

    27

    28

	FOR_ALL_ORDERS_FROM(order, start_item)

    29

		order->index = start_item++;

    30

}

    31

    32

/* Initialize the order-pool */

    33

MemoryPool _order_pool = { "Orders", ORDER_POOL_MAX_BLOCKS, ORDER_POOL_BLOCK_SIZE_BITS, sizeof(Order), &OrderPoolNewBlock, 0, 0, NULL };

    34

    35

/**

    36

 *

    37

 * Unpacks a order from savegames made with TTD(Patch)

    38

 *

    39

 */

    40

Order UnpackOldOrder(uint16 packed)

    41

{

    42

	Order order;

    43

	order.type    = (packed & 0x000F);

    44

	order.flags   = (packed & 0x00F0) >> 4;

    45

	order.station = (packed & 0xFF00) >> 8;

    46

	order.next    = NULL;

    47

    48

	// Sanity check

    49

	// TTD stores invalid orders as OT_NOTHING with non-zero flags/station

    50

	if (order.type == OT_NOTHING && (order.flags != 0 || order.station != 0)) {

    51

		order.type = OT_DUMMY;

    52

		order.flags = 0;

    53

	}

    54

    55

	return order;

    56

}

    57

    58

/**

    59

 *

    60

 * Unpacks a order from savegames with version 4 and lower

    61

 *

    62

 */

    63

Order UnpackVersion4Order(uint16 packed)

    64

{

    65

	Order order;

    66

	order.type    = (packed & 0x000F);

    67

	order.flags   = (packed & 0x00F0) >> 4;

    68

	order.station = (packed & 0xFF00) >> 8;

    69

	order.next    = NULL;

    70

	return order;

    71

}

    72

    73

/**

    74

 *

    75

 * Updates the widgets of a vehicle which contains the order-data

    76

 *

    77

 */

    78

void InvalidateVehicleOrder(const Vehicle *v)

    79

{

    80

	InvalidateWindow(WC_VEHICLE_VIEW,   v->index);

    81

	InvalidateWindow(WC_VEHICLE_ORDERS, v->index);

    82

}

    83

    84

/**

    85

 *

    86

 * Swap two orders

    87

 *

    88

 */

    89

static void SwapOrders(Order *order1, Order *order2)

    90

{

    91

	Order temp_order;

    92

    93

	temp_order = *order1;

    94

	AssignOrder(order1, *order2);

    95

	order1->next = order2->next;

    96

	AssignOrder(order2, temp_order);

    97

	order2->next = temp_order.next;

    98

}

    99

   100

/**

   101

 *

   102

 * Allocate a new order

   103

 *

   104

 * @return Order* if a free space is found, else NULL.

   105

 *

   106

 */

   107

static Order *AllocateOrder(void)

   108

{

   109

	Order *order;

   110

   111

	FOR_ALL_ORDERS(order) {

   112

		if (order->type == OT_NOTHING) {

   113

			uint index = order->index;

   114

   115

			memset(order, 0, sizeof(Order));

   116

			order->index = index;

   117

			order->next = NULL;

   118

   119

			return order;

   120

		}

   121

	}

   122

   123

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

   124

	if (AddBlockToPool(&_order_pool))

   125

		return AllocateOrder();

   126

   127

	return NULL;

   128

}

   129

   130

/**

   131

 *

   132

 * Assign data to an order (from an other order)

   133

 *   This function makes sure that the index is maintained correctly

   134

 *

   135

 */

   136

void AssignOrder(Order *order, Order data)

   137

{

   138

	order->type    = data.type;

   139

	order->flags   = data.flags;

   140

	order->station = data.station;

   141

}

   142

   143

/**

   144

 *

   145

 * Add an order to the orderlist of a vehicle

   146

 *

   147

 * @param veh_sel      First 16 bits are the ID of the vehicle. The next 16 are the selected order (if any)

   148

 *                       If the lastone is given, order will be inserted above thatone

   149

 * @param packed_order Packed order to insert

   150

 *

   151

 */

   152

int32 CmdInsertOrder(int x, int y, uint32 flags, uint32 veh_sel, uint32 packed_order)

   153

{

   154

	Vehicle *v;

   155

	int sel         = veh_sel >> 16;

   156

	Order new_order = UnpackOrder(packed_order);

   157

   158

	if (!IsVehicleIndex(veh_sel & 0xFFFF)) return CMD_ERROR;

   159

	v = GetVehicle(veh_sel & 0xFFFF);

   160

	if (v->type == 0 || !CheckOwnership(v->owner)) return CMD_ERROR;

   161

   162

	switch (new_order.type) {

   163

		case OT_GOTO_STATION: {

   164

			const Station* st;

   165

   166

			if (!IsStationIndex(new_order.station)) return CMD_ERROR;

   167

			st = GetStation(new_order.station);

   168

   169

			if (!IsValidStation(st) ||

   170

					(st->airport_type != AT_OILRIG && !(IsBuoy(st)) && !CheckOwnership(st->owner))) {

   171

				return CMD_ERROR;

   172

			}

   173

   174

			switch (v->type) {

   175

				case VEH_Train:

   176

					if (!(st->facilities & FACIL_TRAIN)) return CMD_ERROR;

   177

					break;

   178

   179

				case VEH_Road:

   180

					if (v->cargo_type == CT_PASSENGERS) {

   181

						if (!(st->facilities & FACIL_BUS_STOP)) return CMD_ERROR;

   182

					} else {

   183

						if (!(st->facilities & FACIL_TRUCK_STOP)) return CMD_ERROR;

   184

					}

   185

					break;

   186

   187

				case VEH_Ship:

   188

					if (!(st->facilities & FACIL_DOCK)) return CMD_ERROR;

   189

					break;

   190

   191

				case VEH_Aircraft:

   192

					if (!(st->facilities & FACIL_AIRPORT)) return CMD_ERROR;

   193

					break;

   194

   195

				default:

   196

					return CMD_ERROR;

   197

			}

   198

   199

			switch (new_order.flags) {

   200

				case 0:

   201

				case OF_FULL_LOAD:

   202

				case OF_UNLOAD:

   203

				case OF_NON_STOP:

   204

				case OF_NON_STOP | OF_FULL_LOAD:

   205

				case OF_NON_STOP | OF_UNLOAD:

   206

					break;

   207

   208

				default:

   209

					return CMD_ERROR;

   210

			}

   211

			break;

   212

		}

   213

   214

		case OT_GOTO_DEPOT: {

   215

			if (v->type == VEH_Aircraft) {

   216

				const Station* st;

   217

   218

				if (!IsStationIndex(new_order.station)) return CMD_ERROR;

   219

				st = GetStation(new_order.station);

   220

   221

				if (!IsValidStation(st) ||

   222

						(st->airport_type != AT_OILRIG && !CheckOwnership(st->owner)) ||

   223

						!(st->facilities & FACIL_AIRPORT) ||

   224

						GetAirport(st->airport_type)->nof_depots == 0) {

   225

					return CMD_ERROR;

   226

				}

   227

			} else {

   228

				const Depot* dp;

   229

   230

				if (!IsDepotIndex(new_order.station)) return CMD_ERROR;

   231

				dp = GetDepot(new_order.station);

   232

   233

				if (!IsValidDepot(dp) ||

   234

						!CheckOwnership(GetTileOwner(dp->xy))) {

   235

					return CMD_ERROR;

   236

				}

   237

   238

				switch (v->type) {

   239

					case VEH_Train:

   240

						if (!IsTileDepotType(dp->xy, TRANSPORT_RAIL)) return CMD_ERROR;

   241

						break;

   242

   243

					case VEH_Road:

   244

						if (!IsTileDepotType(dp->xy, TRANSPORT_ROAD)) return CMD_ERROR;

   245

						break;

   246

   247

					case VEH_Ship:

   248

						if (!IsTileDepotType(dp->xy, TRANSPORT_WATER)) return CMD_ERROR;

   249

						break;

   250

   251

					default:

   252

						return CMD_ERROR;

   253

				}

   254

			}

   255

   256

			switch (new_order.flags) {

   257

				case OF_PART_OF_ORDERS:

   258

				case OF_PART_OF_ORDERS | OF_HALT_IN_DEPOT:

   259

				case OF_NON_STOP | OF_PART_OF_ORDERS:

   260

				case OF_NON_STOP | OF_PART_OF_ORDERS | OF_HALT_IN_DEPOT:

   261

					break;

   262

   263

				default:

   264

					return CMD_ERROR;

   265

			}

   266

			break;

   267

		}

   268

   269

		case OT_GOTO_WAYPOINT: {

   270

			const Waypoint* wp;

   271

   272

			if (v->type != VEH_Train) return CMD_ERROR;

   273

   274

			if (!IsWaypointIndex(new_order.station)) return CMD_ERROR;

   275

			wp = GetWaypoint(new_order.station);

   276

   277

			if (!CheckOwnership(GetTileOwner(wp->xy))) return CMD_ERROR;

   278

   279

			switch (new_order.flags) {

   280

				case 0:

   281

				case OF_NON_STOP:

   282

					break;

   283

   284

				default:

   285

					return CMD_ERROR;

   286

			}

   287

			break;

   288

		}

   289

   290

		default:

   291

			return CMD_ERROR;

   292

	}

   293

   294

	if (sel > v->num_orders)

   295

		return_cmd_error(STR_EMPTY);

   296

   297

	if (IsOrderPoolFull())

   298

		return_cmd_error(STR_8831_NO_MORE_SPACE_FOR_ORDERS);

   299

   300

	/* XXX - This limit is only here because the backuppedorders can't

   301

	    handle any more then this.. */

   302

	if (v->num_orders >= 40)

   303

		return_cmd_error(STR_8832_TOO_MANY_ORDERS);

   304

   305

	/* For ships, make sure that the station is not too far away from the

   306

	 * previous destination, for human players with new pathfinding disabled */

   307

	if (v->type == VEH_Ship && IS_HUMAN_PLAYER(v->owner) &&

   308

		sel != 0 && GetVehicleOrder(v, sel - 1)->type == OT_GOTO_STATION

   309

		&& !_patches.new_pathfinding_all) {

   310

   311

		int dist = DistanceManhattan(

   312

			GetStation(GetVehicleOrder(v, sel - 1)->station)->xy,

   313

			GetStation(new_order.station)->xy // XXX type != OT_GOTO_STATION?

   314

		);

   315

		if (dist >= 130)

   316

			return_cmd_error(STR_0210_TOO_FAR_FROM_PREVIOUS_DESTINATIO);

   317

	}

   318

   319

	if (flags & DC_EXEC) {

   320

		Order *new;

   321

		Vehicle *u;

   322

   323

		new = AllocateOrder();

   324

		AssignOrder(new, new_order);

   325

   326

		/* Create new order and link in list */

   327

		if (v->orders == NULL) {

   328

			v->orders = new;

   329

		} else {

   330

			/* Try to get the previous item (we are inserting above the

   331

			    selected) */

   332

			Order *order = GetVehicleOrder(v, sel - 1);

   333

   334

			if (order == NULL && GetVehicleOrder(v, sel) != NULL) {

   335

				/* There is no previous item, so we are altering v->orders itself

   336

				    But because the orders can be shared, we copy the info over

   337

				    the v->orders, so we don't have to change the pointers of

   338

				    all vehicles */

   339

				SwapOrders(v->orders, new);

   340

				/* Now update the next pointers */

   341

				v->orders->next = new;

   342

			} else if (order == NULL) {

   343

				/* 'sel' is a non-existing order, add him to the end */

   344

				order = GetLastVehicleOrder(v);

   345

				order->next = new;

   346

			} else {

   347

				/* Put the new order in between */

   348

				new->next = order->next;

   349

				order->next = new;

   350

			}

   351

		}

   352

   353

		u = GetFirstVehicleFromSharedList(v);

   354

		while (u != NULL) {

   355

			/* Increase amount of orders */

   356

			u->num_orders++;

   357

   358

			/* If the orderlist was empty, assign it */

   359

			if (u->orders == NULL)

   360

				u->orders = v->orders;

   361

   362

			assert(v->orders == u->orders);

   363

   364

			/* If there is added an order before the current one, we need

   365

			to update the selected order */

   366

			if (sel <= u->cur_order_index) {

   367

				uint cur = u->cur_order_index + 1;

   368

				/* Check if we don't go out of bound */

   369

				if (cur < u->num_orders)

   370

					u->cur_order_index = cur;

   371

			}

   372

			/* Update any possible open window of the vehicle */

   373

			InvalidateVehicleOrder(u);

   374

   375

			u = u->next_shared;

   376

		}

   377

   378

		/* Make sure to rebuild the whole list */

   379

		RebuildVehicleLists();

   380

	}

   381

   382

	return 0;

   383

}

   384

   385

/**

   386

 *

   387

 * Declone an order-list

   388

 *

   389

 */

   390

static int32 DecloneOrder(Vehicle *dst, uint32 flags)

   391

{

   392

	if (flags & DC_EXEC) {

   393

		/* Delete orders from vehicle */

   394

		DeleteVehicleOrders(dst);

   395

   396

		InvalidateVehicleOrder(dst);

   397

		RebuildVehicleLists();

   398

	}

   399

	return 0;

   400

}

   401

   402

/**

   403

 *

   404

 * Delete an order from the orderlist of a vehicle

   405

 *

   406

 * @param vehicle_id The ID of the vehicle

   407

 * @param selected   The order to delete

   408

 *

   409

 */

   410

int32 CmdDeleteOrder(int x, int y, uint32 flags, uint32 vehicle_id, uint32 selected)

   411

{

   412

	Vehicle *v;

   413

	Vehicle *u;

   414

	uint sel   = selected;

   415

	Order *order;

   416

   417

	if (!IsVehicleIndex(vehicle_id)) return CMD_ERROR;

   418

	v = GetVehicle(vehicle_id);

   419

	if (v->type == 0 || !CheckOwnership(v->owner)) return CMD_ERROR;

   420

   421

	/* XXX -- Why is this here? :s */

   422

	_error_message = STR_EMPTY;

   423

   424

	/* If we did not select an order, we maybe want to de-clone the orders */

   425

	if (sel >= v->num_orders)

   426

		return DecloneOrder(v, flags);

   427

   428

	order = GetVehicleOrder(v, sel);

   429

	if (order == NULL)

   430

		return CMD_ERROR;

   431

   432

	if (flags & DC_EXEC) {

   433

		if (GetVehicleOrder(v, sel - 1) == NULL) {

   434

			if (GetVehicleOrder(v, sel + 1) != NULL) {

   435

				/* First item, but not the last, so we need to alter v->orders

   436

				    Because we can have shared order, we copy the data

   437

				    from the next item over the deleted */

   438

				order = GetVehicleOrder(v, sel + 1);

   439

				SwapOrders(v->orders, order);

   440

			} else {

   441

				/* Last item, so clean the list */

   442

				v->orders = NULL;

   443

			}

   444

		} else {

   445

			GetVehicleOrder(v, sel - 1)->next = order->next;

   446

		}

   447

   448

		/* Give the item free */

   449

		order->type = OT_NOTHING;

   450

		order->next = NULL;

   451

   452

		u = GetFirstVehicleFromSharedList(v);

   453

		while (u != NULL) {

   454

			u->num_orders--;

   455

   456

			if (sel < u->cur_order_index)

   457

				u->cur_order_index--;

   458

   459

			/* If we removed the last order, make sure the shared vehicles

   460

			    also set their orders to NULL */

   461

			if (v->orders == NULL)

   462

				u->orders = NULL;

   463

   464

			assert(v->orders == u->orders);

   465

   466

			/* NON-stop flag is misused to see if a train is in a station that is

   467

			    on his order list or not */

   468

			if (sel == u->cur_order_index &&

   469

					u->current_order.type == OT_LOADING &&

   470

					HASBIT(u->current_order.flags, OFB_NON_STOP)) {

   471

				u->current_order.flags = 0;

   472

			}

   473

   474

			/* Update any possible open window of the vehicle */

   475

			InvalidateVehicleOrder(u);

   476

   477

			u = u->next_shared;

   478

		}

   479

   480

		RebuildVehicleLists();

   481

	}

   482

   483

	return 0;

   484

}

   485

   486

/**

   487

 *

   488

 * Goto next order of order-list

   489

 *

   490

 * @param vehicle_id The ID of the vehicle

   491

 *

   492

 */

   493

int32 CmdSkipOrder(int x, int y, uint32 flags, uint32 vehicle_id, uint32 not_used)

   494

{