1

#include "stdafx.h"

     2

#include "ttd.h"

     3

#include "table/strings.h"

     4

#include "vehicle.h"

     5

#include "command.h"

     6

#include "station.h"

     7

#include "player.h"

     8

#include "news.h"

     9

#include "saveload.h"

    11

    12

enum {

    13

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

    14

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

    15

	ORDER_POOL_MAX_BLOCKS      = 1000,

    16

};

    17

    18

/**

    19

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

    20

 */

    21

static void OrderPoolNewBlock(uint start_item)

    22

{

    23

	Order *order;

    24

    25

	FOR_ALL_ORDERS_FROM(order, start_item)

    26

		order->index = start_item++;

    27

}

    28

    29

/* Initialize the order-pool */

    30

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

    31

    32

/**

    33

 *

    34

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

    35

 *

    36

 */

    37

Order UnpackOldOrder(uint16 packed)

    38

{

    39

	Order order;

    40

	order.type    = (packed & 0x000F);

    41

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

    42

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

    43

	order.next    = NULL;

    44

    45

	// Sanity check

    46

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

    47

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

    48

		order.type = OT_DUMMY;

    49

		order.flags = 0;

    50

	}

    51

    52

	return order;

    53

}

    54

    55

/**

    56

 *

    57

 * Unpacks a order from savegames with version 4 and lower

    58

 *

    59

 */

    60

Order UnpackVersion4Order(uint16 packed)

    61

{

    62

	Order order;

    63

	order.type    = (packed & 0x000F);

    64

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

    65

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

    66

	order.next    = NULL;

    67

	return order;

    68

}

    69

    70

/**

    71

 *

    72

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

    73

 *

    74

 */

    75

void InvalidateVehicleOrder(const Vehicle *v)

    76

{

    77

	InvalidateWindow(WC_VEHICLE_VIEW,   v->index);

    78

	InvalidateWindow(WC_VEHICLE_ORDERS, v->index);

    79

}

    80

    81

/**

    82

 *

    83

 * Swap two orders

    84

 *

    85

 */

    86

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

    87

{

    88

	Order temp_order;

    89

    90

	temp_order = *order1;

    91

	AssignOrder(order1, *order2);

    92

	order1->next = order2->next;

    93

	AssignOrder(order2, temp_order);

    94

	order2->next = temp_order.next;

    95

}

    96

    97

/**

    98

 *

    99

 * Allocate a new order

   100

 *

   101

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

   102

 *

   103

 */

   104

static Order *AllocateOrder(void)

   105

{

   106

	Order *order;

   107

   108

	FOR_ALL_ORDERS(order) {

   109

		if (order->type == OT_NOTHING) {

   110

			uint index = order->index;

   111

   112

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

   113

			order->index = index;

   114

			order->next = NULL;

   115

   116

			return order;

   117

		}

   118

	}

   119

   120

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

   121

	if (AddBlockToPool(&_order_pool))

   122

		return AllocateOrder();

   123

   124

	return NULL;

   125

}

   126

   127

/**

   128

 *

   129

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

   130

 *   This function makes sure that the index is maintained correctly

   131

 *

   132

 */

   133

void AssignOrder(Order *order, Order data)

   134

{

   135

	order->type    = data.type;

   136

	order->flags   = data.flags;

   137

	order->station = data.station;

   138

}

   139

   140

/**

   141

 *

   142

 * Add an order to the orderlist of a vehicle

   143

 *

   144

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

   145

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

   146

 * @param packed_order Packed order to insert

   147

 *

   148

 */

   149

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

   150

{

   151

	Vehicle *v      = GetVehicle(veh_sel & 0xFFFF);

   152

	int sel         = veh_sel >> 16;

   153

	Order new_order = UnpackOrder(packed_order);

   154

   155

	if (sel > v->num_orders)

   156

		return_cmd_error(STR_EMPTY);

   157

   158

	if (IsOrderPoolFull())

   159

		return_cmd_error(STR_8831_NO_MORE_SPACE_FOR_ORDERS);

   160

   161

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

   162

	    handle any more then this.. */

   163

	if (v->num_orders >= 40)

   164

		return_cmd_error(STR_8832_TOO_MANY_ORDERS);

   165

   166

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

   167

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

   168

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

   169

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

   170

		&& !_patches.new_pathfinding_all) {

   171

   172

		int dist = DistanceManhattan(

   173

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

   174

			GetStation(new_order.station)->xy

   175

		);

   176

		if (dist >= 130)

   177

			return_cmd_error(STR_0210_TOO_FAR_FROM_PREVIOUS_DESTINATIO);

   178

	}

   179

   180

	if (flags & DC_EXEC) {

   181

		Order *new;

   182

		Vehicle *u;

   183

   184

		new = AllocateOrder();

   185

		AssignOrder(new, new_order);

   186

   187

		/* Create new order and link in list */

   188

		if (v->orders == NULL) {

   189

			v->orders = new;

   190

		} else {

   191

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

   192

			    selected) */

   193

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

   194

   195

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

   196

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

   197

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

   198

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

   199

				    all vehicles */

   200

				SwapOrders(v->orders, new);

   201

				/* Now update the next pointers */

   202

				v->orders->next = new;

   203

			} else if (order == NULL) {

   204

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

   205

				order = GetLastVehicleOrder(v);

   206

				order->next = new;

   207

			} else {

   208

				/* Put the new order in between */

   209

				new->next = order->next;

   210

				order->next = new;

   211

			}

   212

		}

   213

   214

		u = GetFirstVehicleFromSharedList(v);

   215

		while (u != NULL) {

   216

			/* Increase amount of orders */

   217

			u->num_orders++;

   218

   219

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

   220

			if (u->orders == NULL)

   221

				u->orders = v->orders;

   222

   223

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

   224

   225

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

   226

			to update the selected order */

   227

			if (sel <= u->cur_order_index) {

   228

				uint cur = u->cur_order_index + 1;

   229

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

   230

				if (cur < u->num_orders)

   231

					u->cur_order_index = cur;

   232

			}

   233

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

   234

			InvalidateVehicleOrder(u);

   235

   236

			u = u->next_shared;

   237

		}

   238

   239

		/* Make sure to rebuild the whole list */

   240

		RebuildVehicleLists();

   241

	}

   242

   243

	return 0;

   244

}

   245

   246

/**

   247

 *

   248

 * Declone an order-list

   249

 *

   250

 */

   251

static int32 DecloneOrder(Vehicle *dst, uint32 flags)

   252

{

   253

	if (flags & DC_EXEC) {

   254

		/* Delete orders from vehicle */

   255

		DeleteVehicleOrders(dst);

   256

   257

		InvalidateVehicleOrder(dst);

   258

		RebuildVehicleLists();

   259

	}

   260

	return 0;

   261

}

   262

   263

/**

   264

 *

   265

 * Delete an order from the orderlist of a vehicle

   266

 *

   267

 * @param vehicle_id The ID of the vehicle

   268

 * @param selected   The order to delete

   269

 *

   270

 */

   271

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

   272

{

   273

	Vehicle *v = GetVehicle(vehicle_id), *u;

   274

	uint sel   = selected;

   275

	Order *order;

   276

   277

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

   278

	_error_message = STR_EMPTY;

   279

   280

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

   281

	if (sel >= v->num_orders)

   282

		return DecloneOrder(v, flags);

   283

   284

	order = GetVehicleOrder(v, sel);

   285

	if (order == NULL)

   286

		return CMD_ERROR;

   287

   288

	if (flags & DC_EXEC) {

   289

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

   290

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

   291

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

   292

				    Because we can have shared order, we copy the data

   293

				    from the next item over the deleted */

   294

				order = GetVehicleOrder(v, sel + 1);

   295

				SwapOrders(v->orders, order);

   296

			} else {

   297

				/* Last item, so clean the list */

   298

				v->orders = NULL;

   299

			}

   300

		} else {

   301

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

   302

		}

   303

   304

		/* Give the item free */

   305

		order->type = OT_NOTHING;

   306

		order->next = NULL;

   307

   308

		u = GetFirstVehicleFromSharedList(v);

   309

		while (u != NULL) {

   310

			u->num_orders--;

   311

   312

			if (sel < u->cur_order_index)

   313

				u->cur_order_index--;

   314

   315

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

   316

			    also set their orders to NULL */

   317

			if (v->orders == NULL)

   318

				u->orders = NULL;

   319

   320

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

   321

   322

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

   323

			    on his order list or not */

   324

			if (sel == u->cur_order_index &&

   325

					u->current_order.type == OT_LOADING &&

   326

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

   327

				u->current_order.flags = 0;

   328

			}

   329

   330

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

   331

			InvalidateVehicleOrder(u);

   332

   333

			u = u->next_shared;

   334

		}

   335

   336

		RebuildVehicleLists();

   337

	}

   338

   339

	return 0;

   340

}

   341

   342

/**

   343

 *

   344

 * Goto next order of order-list

   345

 *

   346

 * @param vehicle_id The ID of the vehicle

   347

 *

   348

 */

   349

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

   350

{

   351

	Vehicle *v = GetVehicle(vehicle_id);

   352

   353

	if (flags & DC_EXEC) {

   354

		/* Goto next order */

   355

		{

   356

			byte b = v->cur_order_index + 1;

   357

			if (b >= v->num_orders)

   358

				b = 0;

   359

   360

			v->cur_order_index = b;

   361

   362

			if (v->type == VEH_Train)

   363

				v->u.rail.days_since_order_progr = 0;

   364

   365

			if (v->type == VEH_Road && v->u.road.slot != NULL) {

   366

				//Clear the slot ClearSlot() of roadveh_cmd.c

   367

				DEBUG(ms, 3) ("Multistop: Clearing slot %d at 0x%x", v->u.road.slotindex, v->dest_tile);

   368

				v->u.road.slot = NULL;

   369

				v->u.road.slot_age = 0;

   370

				v->u.road.slot->slot[v->u.road.slotindex] = INVALID_SLOT;

   371

			}

   372

		}

   373

   374

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

   375

		    on his order list or not */

   376

		if (v->current_order.type == OT_LOADING &&

   377

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

   378

			v->current_order.flags = 0;

   379

		}

   380

   381

		InvalidateVehicleOrder(v);

   382

	}

   383

   384

	/* We have an aircraft/ship, they have a mini-schedule, so update them all */

   385

	if (v->type == VEH_Aircraft) InvalidateWindowClasses(WC_AIRCRAFT_LIST);

   386

	if (v->type == VEH_Ship) InvalidateWindowClasses(WC_SHIPS_LIST);

   387

   388

	return 0;

   389

}

   390

   391

   392

/**

   393

 *

   394

 * Add an order to the orderlist of a vehicle

   395

 *

   396

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

   397

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

   398

 * @param mode         Mode to change the order to

   399

 *

   400

 */

   401

int32 CmdModifyOrder(int x, int y, uint32 flags, uint32 veh_sel, uint32 mode)

   402

{

   403

	Vehicle *v = GetVehicle(veh_sel & 0xFFFF);

   404

	byte sel = veh_sel >> 16;

   405

	Order *order;

   406

   407

	/* Is it a valid order? */

   408

	if (sel >= v->num_orders)

   409

		return CMD_ERROR;

   410

   411

	order = GetVehicleOrder(v, sel);

   412

	if (order->type != OT_GOTO_STATION &&

   413

			(order->type != OT_GOTO_DEPOT || mode == OFB_UNLOAD) &&

   414

			(order->type != OT_GOTO_WAYPOINT || mode != OFB_NON_STOP))

   415

		return CMD_ERROR;

   416

   417

	if (flags & DC_EXEC) {

   418

		switch (mode) {

   419

		case OFB_FULL_LOAD:

   420

			TOGGLEBIT(order->flags, OFB_FULL_LOAD);

   421

			if (order->type != OT_GOTO_DEPOT)

   422

				CLRBIT(order->flags, OFB_UNLOAD);

   423

			break;

   424

		case OFB_UNLOAD:

   425

			TOGGLEBIT(order->flags, OFB_UNLOAD);

   426

			CLRBIT(order->flags, OFB_FULL_LOAD);

   427

			break;

   428

		case OFB_NON_STOP:

   429

			TOGGLEBIT(order->flags, OFB_NON_STOP);

   430

			break;

   431

		}

   432

   433

		/* Update the windows, also for vehicles that share the same order list */

   434

		{

   435

			Vehicle *u = GetFirstVehicleFromSharedList(v);

   436

			while (u != NULL) {

   437

				InvalidateVehicleOrder(u);

   438

				u = u->next_shared;

   439

			}

   440

		}

   441

	}

   442

   443

	return 0;

   444

}

   445

   446

/**

   447

 *

   448

 * Clone/share/copy an order-list of an other vehicle

   449

 *

   450

 * @param veh1_veh2 First 16 bits are of destination vehicle, last 16 of source vehicle

   451

 * @param mode      Mode of cloning (CO_SHARE, CO_COPY, CO_UNSHARE)

   452

 *

   453

 */

   454

int32 CmdCloneOrder(int x, int y, uint32 flags, uint32 veh1_veh2, uint32 mode)

   455

{

   456

	Vehicle *dst = GetVehicle(veh1_veh2 & 0xFFFF);

   457

   458

	if (dst->type == 0 || dst->owner != _current_player)

   459

		return CMD_ERROR;

   460

   461

	switch(mode) {

   462

		case CO_SHARE: {

   463

			Vehicle *src = GetVehicle(veh1_veh2 >> 16);

   464

   465

			/* Sanity checks */

   466

			if (src->type == 0 || src->owner != _current_player || dst->type != src->type || dst == src)

   467

				return CMD_ERROR;

   468

   469

			/* Trucks can't share orders with busses (and visa versa) */

   470

			if (src->type == VEH_Road) {

   471

				if (src->cargo_type != dst->cargo_type && (src->cargo_type == CT_PASSENGERS || dst->cargo_type == CT_PASSENGERS))

   472

					return CMD_ERROR;

   473

			}

   474

   475

			/* Is the vehicle already in the shared list? */

   476

			{

   477

				Vehicle *u = GetFirstVehicleFromSharedList(src);

   478

				while (u != NULL) {

   479

					if (u == dst)

   480

						return CMD_ERROR;

   481

					u = u->next_shared;

   482

				}

   483

			}

   484

   485

			if (flags & DC_EXEC) {

   486

				/* If the destination vehicle had a OrderList, destroy it */

   487

				DeleteVehicleOrders(dst);

   488

   489

				dst->orders = src->orders;

   490

				dst->num_orders = src->num_orders;

   491

   492

				/* Link this vehicle in the shared-list */

   493