1

/* $Id$ */

     2

     3

#include "stdafx.h"

     4

#include "openttd.h"

     5

#include "order.h"

     6

#include "airport.h"

     7

#include "depot.h"

     8

#include "functions.h"

     9

#include "table/strings.h"

    10

#include "vehicle.h"

    11

#include "waypoint.h"

    12

#include "command.h"

    13

#include "station.h"

    14

#include "player.h"

    15

#include "news.h"

    16

#include "saveload.h"

    17

#include "vehicle_gui.h"

    18

    19

enum {

    20

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

    21

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

    22

	ORDER_POOL_MAX_BLOCKS      = 1000,

    23

};

    24

    25

/**

    26

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

    27

 */

    28

static void OrderPoolNewBlock(uint start_item)

    29

{

    30

	Order *order;

    31

    35

}

    36

    37

/* Initialize the order-pool */

    38

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

    39

    40

/**

    41

 *

    42

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

    43

 *

    44

 */

    45

Order UnpackOldOrder(uint16 packed)

    46

{

    47

	Order order;

    48

	order.type    = GB(packed, 0, 4);

    49

	order.flags   = GB(packed, 4, 4);

    50

	order.station = GB(packed, 8, 8);

    51

	order.next    = NULL;

    52

    53

	// Sanity check

    54

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

    55

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

    56

		order.type = OT_DUMMY;

    57

		order.flags = 0;

    58

	}

    59

    60

	return order;

    61

}

    62

    63

/**

    64

 *

    65

 * Unpacks a order from savegames with version 4 and lower

    66

 *

    67

 */

    68

static Order UnpackVersion4Order(uint16 packed)

    69

{

    70

	Order order;

    71

	order.type    = GB(packed, 0, 4);

    72

	order.flags   = GB(packed, 4, 4);

    73

	order.station = GB(packed, 8, 8);

    74

	order.next    = NULL;

    75

	order.index   = 0; // avoid compiler warning

    76

	return order;

    77

}

    78

    79

/**

    80

 *

    81

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

    82

 *

    83

 */

    84

void InvalidateVehicleOrder(const Vehicle *v)

    85

{

    86

	InvalidateWindow(WC_VEHICLE_VIEW,   v->index);

    87

	InvalidateWindow(WC_VEHICLE_ORDERS, v->index);

    88

}

    89

    90

/**

    91

 *

    92

 * Swap two orders

    93

 *

    94

 */

    95

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

    96

{

    97

	Order temp_order;

    98

    99

	temp_order = *order1;

   100

	AssignOrder(order1, *order2);

   101

	order1->next = order2->next;

   102

	AssignOrder(order2, temp_order);

   103

	order2->next = temp_order.next;

   104

}

   105

   106

/**

   107

 *

   108

 * Allocate a new order

   109

 *

   110

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

   111

 *

   112

 */

   113

static Order *AllocateOrder(void)

   114

{

   115

	Order *order;

   116

   121

			uint index = order->index;

   122

   123

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

   124

			order->index = index;

   125

			order->next = NULL;

   126

   127

			return order;

   128

		}

   129

	}

   130

   131

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

   132

	if (AddBlockToPool(&_order_pool)) return AllocateOrder();

   133

   134

	return NULL;

   135

}

   136

   137

/**

   138

 *

   139

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

   140

 *   This function makes sure that the index is maintained correctly

   141

 *

   142

 */

   143

void AssignOrder(Order *order, Order data)

   144

{

   145

	order->type    = data.type;

   146

	order->flags   = data.flags;

   147

	order->station = data.station;

   148

}

   149

   150

   151

/**

   152

 * Delete all news items regarding defective orders about a vehicle

   153

 * This could kill still valid warnings (for example about void order when just

   154

 * another order gets added), but assume the player will notice the problems,

   155

 * when (s)he's changing the orders.

   156

 */

   157

static void DeleteOrderWarnings(const Vehicle* v)

   158

{

   159

	DeleteVehicleNews(v->index, STR_TRAIN_HAS_TOO_FEW_ORDERS  + (v->type - VEH_Train) * 4);

   160

	DeleteVehicleNews(v->index, STR_TRAIN_HAS_VOID_ORDER      + (v->type - VEH_Train) * 4);

   161

	DeleteVehicleNews(v->index, STR_TRAIN_HAS_DUPLICATE_ENTRY + (v->type - VEH_Train) * 4);

   162

	DeleteVehicleNews(v->index, STR_TRAIN_HAS_INVALID_ENTRY   + (v->type - VEH_Train) * 4);

   163

}

   164

   165

   166

/** Add an order to the orderlist of a vehicle.

   167

 * @param tile unused

   168

 * @param p1 various bitstuffed elements

   169

 * - p1 = (bit  0 - 15) - ID of the vehicle

   170

 * - p1 = (bit 16 - 31) - the selected order (if any). If the last order is given,

   171

 *                        the order will be inserted before that one

   172

 *                        only the first 8 bits used currently (bit 16 - 23) (max 255)

   173

 * @param p2 packed order to insert

   174

 */

   175

int32 CmdInsertOrder(TileIndex tile, uint32 flags, uint32 p1, uint32 p2)

   176

{

   177

	Vehicle *v;

   178

	VehicleID veh   = GB(p1,  0, 16);

   179

	OrderID sel_ord = GB(p1, 16, 16);

   180

	Order new_order = UnpackOrder(p2);

   181

   182

	if (!IsVehicleIndex(veh)) return CMD_ERROR;

   183

	v = GetVehicle(veh);

   185

   186

	/* Check if the inserted order is to the correct destination (owner, type),

   187

	 * and has the correct flags if any */

   188

	switch (new_order.type) {

   189

		case OT_GOTO_STATION: {

   190

			const Station *st;

   191

   192

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

   193

			st = GetStation(new_order.station);

   194

   195

			if (!IsValidStation(st) ||

   196

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

   197

				return CMD_ERROR;

   198

			}

   199

   200

			switch (v->type) {

   201

				case VEH_Train:

   202

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

   203

					break;

   204

   205

				case VEH_Road:

   206

					if (v->cargo_type == CT_PASSENGERS) {

   207

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

   208

					} else {

   209

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

   210

					}

   211

					break;

   212

   213

				case VEH_Ship:

   214

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

   215

					break;

   216

   217

				case VEH_Aircraft:

   218

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

   219

					break;

   220

   221

				default: return CMD_ERROR;

   222

			}

   223

   224

			/* Order flags can be any of the following for stations:

   225

			 * [full-load | unload] [+ transfer] [+ non-stop]

   226

			 * non-stop orders (if any) are only valid for trains */

   227

			switch (new_order.flags) {

   228

				case 0:

   229

				case OF_FULL_LOAD:

   230

				case OF_FULL_LOAD | OF_TRANSFER:

   231

				case OF_UNLOAD:

   232

				case OF_UNLOAD | OF_TRANSFER:

   233

				case OF_TRANSFER:

   234

					break;

   235

   236

				case OF_NON_STOP:

   237

				case OF_NON_STOP | OF_FULL_LOAD:

   238

				case OF_NON_STOP | OF_FULL_LOAD | OF_TRANSFER:

   239

				case OF_NON_STOP | OF_UNLOAD:

   240

				case OF_NON_STOP | OF_UNLOAD | OF_TRANSFER:

   241

				case OF_NON_STOP | OF_TRANSFER:

   242

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

   243

					break;

   244

   245

				default: return CMD_ERROR;

   246

			}

   247

			break;

   248

		}

   249

   250

		case OT_GOTO_DEPOT: {

   251

			if (v->type == VEH_Aircraft) {

   252

				const Station* st;

   253

   254

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

   255

				st = GetStation(new_order.station);

   256

   257

				if (!IsValidStation(st) ||

   258

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

   259

						!(st->facilities & FACIL_AIRPORT) ||

   260

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

   261

					return CMD_ERROR;

   262

				}

   263

			} else {

   264

				const Depot* dp;

   265

   266

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

   267

				dp = GetDepot(new_order.station);

   268

   269

				if (!IsValidDepot(dp) || !CheckOwnership(GetTileOwner(dp->xy)))

   270

					return CMD_ERROR;

   271

   272

				switch (v->type) {

   273

					case VEH_Train:

   274

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

   275

						break;

   276

   277

					case VEH_Road:

   278

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

   279

						break;

   280

   281

					case VEH_Ship:

   282

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

   283

						break;

   284

   285

					default: return CMD_ERROR;

   286

				}

   287

			}

   288

   289

			/* Order flags can be any of the following for depots:

   290

			 * order [+ halt] [+ non-stop]

   291

			 * non-stop orders (if any) are only valid for trains */

   292

			switch (new_order.flags) {

   293

				case OF_PART_OF_ORDERS:

   294

				case OF_PART_OF_ORDERS | OF_HALT_IN_DEPOT:

   295

					break;

   296

   297

				case OF_NON_STOP | OF_PART_OF_ORDERS:

   298

				case OF_NON_STOP | OF_PART_OF_ORDERS | OF_HALT_IN_DEPOT:

   299

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

   300

					break;

   301

   302

				default: return CMD_ERROR;

   303

			}

   304

			break;

   305

		}

   306

   307

		case OT_GOTO_WAYPOINT: {

   308

			const Waypoint* wp;

   309

   310

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

   311

   312

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

   313

			wp = GetWaypoint(new_order.station);

   314

   315

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

   316

   317

			/* Order flags can be any of the following for waypoints:

   318

			 * [non-stop]

   319

			 * non-stop orders (if any) are only valid for trains */

   320

			switch (new_order.flags) {

   321

				case 0: break;

   322

   323

				case OF_NON_STOP:

   324

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

   325

					break;

   326

   327

				default: return CMD_ERROR;

   328

			}

   329

			break;

   330

		}

   331

   332

		default: return CMD_ERROR;

   333

	}

   334

   335

	if (sel_ord > v->num_orders) return CMD_ERROR;

   336

   337

	if (IsOrderPoolFull()) return_cmd_error(STR_8831_NO_MORE_SPACE_FOR_ORDERS);

   338

   339

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

   340

	 * handle any more then this.. */

   341

	if (v->num_orders >= MAX_BACKUP_ORDER_COUNT) return_cmd_error(STR_8832_TOO_MANY_ORDERS);

   342

   343

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

   344

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

   345

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

   346

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

   347

		&& !_patches.new_pathfinding_all) {

   348

   349

		int dist = DistanceManhattan(

   350

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

   351

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

   352

		);

   353

		if (dist >= 130)

   354

			return_cmd_error(STR_0210_TOO_FAR_FROM_PREVIOUS_DESTINATIO);

   355

	}

   356

   357

	if (flags & DC_EXEC) {

   358

		Vehicle *u;

   359

		Order *new = AllocateOrder();

   360

		AssignOrder(new, new_order);

   361

   362

		/* Create new order and link in list */

   363

		if (v->orders == NULL) {

   364

			v->orders = new;

   365

		} else {

   366

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

   367

			    selected) */

   368

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

   369

   370

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

   371

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

   372

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

   373

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

   374

				    all vehicles */

   375

				SwapOrders(v->orders, new);

   376

				/* Now update the next pointers */

   377

				v->orders->next = new;

   378

			} else if (order == NULL) {

   379

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

   380

				order = GetLastVehicleOrder(v);

   381

				order->next = new;

   382

			} else {

   383

				/* Put the new order in between */

   384

				new->next = order->next;

   385

				order->next = new;

   386

			}

   387

		}

   388

   389

		u = GetFirstVehicleFromSharedList(v);

   390

		DeleteOrderWarnings(u);

   391

		for (; u != NULL; u = u->next_shared) {

   392

			/* Increase amount of orders */

   393

			u->num_orders++;

   394

   395

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

   396

			if (u->orders == NULL) u->orders = v->orders;

   397

   398

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

   399

   400

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

   401

			to update the selected order */

   402

			if (sel_ord <= u->cur_order_index) {

   403

				uint cur = u->cur_order_index + 1;

   404

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

   405

				if (cur < u->num_orders)

   406

					u->cur_order_index = cur;

   407

			}

   408

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

   409

			InvalidateVehicleOrder(u);

   410

		}

   411

   412

		/* Make sure to rebuild the whole list */

   413

		RebuildVehicleLists();

   414

	}

   415

   416

	return 0;

   417

}

   418

   419

/** Declone an order-list

   420

 * @param *dst delete the orders of this vehicle

   421

 * @param flags execution flags

   422

 */

   423

static int32 DecloneOrder(Vehicle *dst, uint32 flags)

   424

{

   425

	if (flags & DC_EXEC) {

   426

		DeleteVehicleOrders(dst);

   427

		InvalidateVehicleOrder(dst);

   428

		RebuildVehicleLists();

   429

	}

   430

	return 0;

   431

}

   432

   433

/** Delete an order from the orderlist of a vehicle.

   434

 * @param tile unused

   435

 * @param p1 the ID of the vehicle

   436

 * @param p2 the order to delete (max 255)

   437

 */

   438

int32 CmdDeleteOrder(TileIndex tile, uint32 flags, uint32 p1, uint32 p2)

   439

{

   440

	Vehicle *v, *u;

   441

	VehicleID veh_id = p1;

   442

	OrderID sel_ord = p2;

   443

	Order *order;

   444

   445

	if (!IsVehicleIndex(veh_id)) return CMD_ERROR;

   446

	v = GetVehicle(veh_id);

   448

   449

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

   450

	if (sel_ord >= v->num_orders)

   451

		return DecloneOrder(v, flags);

   452

   453

	order = GetVehicleOrder(v, sel_ord);

   454

	if (order == NULL) return CMD_ERROR;

   455

   456

	if (flags & DC_EXEC) {

   457

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

   458

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

   459

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

   460

				    Because we can have shared order, we copy the data

   461

				    from the next item over the deleted */

   462

				order = GetVehicleOrder(v, sel_ord + 1);

   463

				SwapOrders(v->orders, order);

   464

			} else {

   465

				/* Last item, so clean the list */

   466

				v->orders = NULL;

   467

			}

   468

		} else {

   469

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

   470

		}

   471

   472

		/* Give the item free */

   473

		order->type = OT_NOTHING;

   474

		order->next = NULL;

   475

   476

		u = GetFirstVehicleFromSharedList(v);

   477

		DeleteOrderWarnings(u);

   478

		for (; u != NULL; u = u->next_shared) {

   479

			u->num_orders--;

   480

   481

			if (sel_ord < u->cur_order_index)

   482

				u->cur_order_index--;

   483

   484

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

   485

			 * also set their orders to NULL */

   486

			if (v->orders == NULL) u->orders = NULL;

   487