1

/* $Id$ */

     2

     3

/** @file rail.h */

     4

     5

#ifndef RAIL_H

     6

#define RAIL_H

     7

     8

#include "tile.h"

     9

    10

/*

    11

 * Some enums for accesing the map bytes for rail tiles

    12

 */

    13

    14

/** These types are used in the map5 byte for rail tiles. Use GetRailTileType() to

    15

 * get these values */

    16

typedef enum RailTileTypes {

    17

	RAIL_TYPE_NORMAL         = 0x0,

    18

	RAIL_TYPE_SIGNALS        = 0x40,

    19

	RAIL_TYPE_UNUSED         = 0x80, /* XXX: Maybe this could become waypoints? */

    20

	RAIL_TYPE_DEPOT_WAYPOINT = 0xC0, /* Is really depots and waypoints... */

    21

	RAIL_TILE_TYPE_MASK      = 0xC0,

    22

} RailTileType;

    23

    24

enum { /* DEPRECATED TODO: Rewrite all uses of this */

    25

	RAIL_TYPE_SPECIAL = 0x80, /* This used to say "If this bit is set, then it's

    26

														 * not a regular track.", but currently, you

    27

														 * should rather view map5[6..7] as one type,

    28

														 * containing a value from RailTileTypes above.

    29

														 * This value is only maintained for backwards

    30

														 * compatibility */

    31

    32

	/* There used to be RAIL_BIT_* enums here, they moved to (for now) npf.c as

    33

	 * TRACK_BIT_* */

    34

};

    35

    36

/** These subtypes are used in the map5 byte when the main rail type is

    37

 * RAIL_TYPE_DEPOT_WAYPOINT */

    38

typedef enum RailTileSubtypes {

    39

	RAIL_SUBTYPE_DEPOT    = 0x00,

    40

	RAIL_SUBTYPE_WAYPOINT = 0x04,

    41

	RAIL_SUBTYPE_MASK     = 0x3C,

    42

} RailTileSubtype;

    43

    44

typedef enum SignalTypes {

    45

	/* Stored in m4[0..1] for MP_RAILWAY */

    46

	SIGTYPE_NORMAL  = 0,        // normal signal

    47

	SIGTYPE_ENTRY   = 1,        // presignal block entry

    48

	SIGTYPE_EXIT    = 2,        // presignal block exit

    49

	SIGTYPE_COMBO   = 3,        // presignal inter-block

    50

	SIGTYPE_PBS     = 4,        // pbs signal

    51

	SIGTYPE_END,

    52

	SIGTYPE_MASK    = 7,

    53

} SignalType;

    54

    55

typedef enum RailTypes {

    56

	RAILTYPE_RAIL   = 0,

    57

	RAILTYPE_MONO   = 1,

    58

	RAILTYPE_MAGLEV = 2,

    59

	RAILTYPE_END,

    60

	RAILTYPE_MASK   = 0x3,

    61

	INVALID_RAILTYPE = 0xFF,

    62

} RailType;

    63

    64

enum {

    65

	SIG_SEMAPHORE_MASK = 1 << 3,

    66

};

    67

    68

/** These are used to specify a single track. Can be translated to a trackbit

    69

 * with TrackToTrackbit */

    70

typedef enum Tracks {

    71

	TRACK_DIAG1 = 0,

    72

	TRACK_DIAG2 = 1,

    73

	TRACK_UPPER = 2,

    74

	TRACK_LOWER = 3,

    75

	TRACK_LEFT  = 4,

    76

	TRACK_RIGHT = 5,

    77

	TRACK_END,

    78

	INVALID_TRACK = 0xFF,

    79

} Track;

    80

    81

/** These are the bitfield variants of the above */

    82

typedef enum TrackBits {

    90

} TrackBits;

    91

    92

/** These are a combination of tracks and directions. Values are 0-5 in one

    93

direction (corresponding to the Track enum) and 8-13 in the other direction. */

    94

typedef enum Trackdirs {

    95

	TRACKDIR_DIAG1_NE = 0,

    96

	TRACKDIR_DIAG2_SE = 1,

    97

	TRACKDIR_UPPER_E  = 2,

    98

	TRACKDIR_LOWER_E  = 3,

    99

	TRACKDIR_LEFT_S   = 4,

   100

	TRACKDIR_RIGHT_S  = 5,

   101

	/* Note the two missing values here. This enables trackdir -> track

   102

	 * conversion by doing (trackdir & 7) */

   103

	TRACKDIR_DIAG1_SW = 8,

   104

	TRACKDIR_DIAG2_NW = 9,

   105

	TRACKDIR_UPPER_W  = 10,

   106

	TRACKDIR_LOWER_W  = 11,

   107

	TRACKDIR_LEFT_N   = 12,

   108

	TRACKDIR_RIGHT_N  = 13,

   109

	TRACKDIR_END,

   110

	INVALID_TRACKDIR  = 0xFF,

   111

} Trackdir;

   112

   113

/** These are a combination of tracks and directions. Values are 0-5 in one

   114

direction (corresponding to the Track enum) and 8-13 in the other direction. */

   115

typedef enum TrackdirBits {

   116

	TRACKDIR_BIT_DIAG1_NE = 0x1,

   117

	TRACKDIR_BIT_DIAG2_SE = 0x2,

   118

	TRACKDIR_BIT_UPPER_E  = 0x4,

   119

	TRACKDIR_BIT_LOWER_E  = 0x8,

   120

	TRACKDIR_BIT_LEFT_S   = 0x10,

   121

	TRACKDIR_BIT_RIGHT_S  = 0x20,

   122

	/* Again, note the two missing values here. This enables trackdir -> track conversion by doing (trackdir & 0xFF) */

   123

	TRACKDIR_BIT_DIAG1_SW = 0x0100,

   124

	TRACKDIR_BIT_DIAG2_NW = 0x0200,

   125

	TRACKDIR_BIT_UPPER_W  = 0x0400,

   126

	TRACKDIR_BIT_LOWER_W  = 0x0800,

   127

	TRACKDIR_BIT_LEFT_N   = 0x1000,

   128

	TRACKDIR_BIT_RIGHT_N  = 0x2000,

   129

	TRACKDIR_BIT_MASK			= 0x3F3F,

   130

	INVALID_TRACKDIR_BIT  = 0xFFFF,

   131

} TrackdirBits;

   132

   133

/** These are states in which a signal can be. Currently these are only two, so

   134

 * simple boolean logic will do. But do try to compare to this enum instead of

   135

 * normal boolean evaluation, since that will make future additions easier.

   136

 */

   137

typedef enum SignalStates {

   138

	SIGNAL_STATE_RED = 0,

   139

	SIGNAL_STATE_GREEN = 1,

   140

} SignalState;

   141

   142

/** This struct contains all the info that is needed to draw and construct tracks.

   143

 */

   144

typedef struct RailtypeInfo {

   145

	/** Struct containing the main sprites. @note not all sprites are listed, but only

   146

	 *  the ones used directly in the code */

   147

	struct {

   148

		SpriteID track_y;      ///< single piece of rail in Y direction, with ground

   149

		SpriteID track_ns;     ///< two pieces of rail in North and South corner (East-West direction)

   150

		SpriteID ground;       ///< ground sprite for a 3-way switch

   151

		SpriteID single_y;     ///< single piece of rail in Y direction, without ground

   152

		SpriteID single_x;     ///< single piece of rail in X direction

   153

		SpriteID single_n;     ///< single piece of rail in the northern corner

   154

		SpriteID single_s;     ///< single piece of rail in the southern corner

   155

		SpriteID single_e;     ///< single piece of rail in the eastern corner

   156

		SpriteID single_w;     ///< single piece of rail in the western corner

   157

		SpriteID crossing;     ///< level crossing, rail in X direction

   158

		SpriteID tunnel;       ///< tunnel sprites base

   159

	} base_sprites;

   160

   161

	/** struct containing the sprites for the rail GUI. @note only sprites referred to

   162

	 * directly in the code are listed */

   163

	struct {

   164

		SpriteID build_ns_rail;      ///< button for building single rail in N-S direction

   165

		SpriteID build_x_rail;       ///< button for building single rail in X direction

   166

		SpriteID build_ew_rail;      ///< button for building single rail in E-W direction

   167

		SpriteID build_y_rail;       ///< button for building single rail in Y direction

   168

		SpriteID auto_rail;          ///< button for the autorail construction

   169

		SpriteID build_depot;        ///< button for building depots

   170

		SpriteID build_tunnel;       ///< button for building a tunnel

   171

		SpriteID convert_rail;       ///< button for converting rail

   172

	} gui_sprites;

   173

   174

	struct {

   175

		CursorID rail_ns;

   176

		CursorID rail_swne;

   177

		CursorID rail_ew;

   178

		CursorID rail_nwse;

   179

		CursorID autorail;

   180

		CursorID depot;

   181

		CursorID tunnel;

   182

		CursorID convert;

   183

	} cursor;

   184

   185

	struct {

   186

		StringID toolbar_caption;

   187

	} strings;

   188

   189

	/** sprite number difference between a piece of track on a snowy ground and the corresponding one on normal ground */

   190

	SpriteID snow_offset;

   191

   192

	/** bitmask to the OTHER railtypes that can be used by an engine of THIS railtype */

   193

	byte compatible_railtypes;

   194

   195

	/**

   196

	 * Offset between the current railtype and normal rail. This means that:<p>

   197

	 * 1) All the sprites in a railset MUST be in the same order. This order

   198

	 *    is determined by normal rail. Check sprites 1005 and following for this order<p>

   199

	 * 2) The position where the railtype is loaded must always be the same, otherwise

   200

	 *    the offset will fail.<p>

   201

	 * @note: Something more flexible might be desirable in the future.

   202

	 */

   203

	SpriteID total_offset;

   204

   205

	/**

   206

	  * Bridge offset

   207

	  */

   208

	SpriteID bridge_offset;

   209

} RailtypeInfo;

   210

   211

extern const RailtypeInfo _railtypes[RAILTYPE_END];

   212

   213

// these are the maximums used for updating signal blocks, and checking if a depot is in a pbs block

   214

enum {

   215

	NUM_SSD_ENTRY = 256, // max amount of blocks

   216

	NUM_SSD_STACK = 32 ,// max amount of blocks to check recursively

   217

};

   218

   219

/**

   220

 * Maps a Trackdir to the corresponding TrackdirBits value

   221

 */

   222

static inline TrackdirBits TrackdirToTrackdirBits(Trackdir trackdir) { return (TrackdirBits)(1 << trackdir); }

   223

   224

/**

   225

 * These functions check the validity of Tracks and Trackdirs. assert against

   226

 * them when convenient.

   227

 */

   228

static inline bool IsValidTrack(Track track) { return track < TRACK_END; }

   229

static inline bool IsValidTrackdir(Trackdir trackdir) { return (TrackdirToTrackdirBits(trackdir) & TRACKDIR_BIT_MASK) != 0; }

   230

   231

/**

   232

 * Functions to map tracks to the corresponding bits in the signal

   233

 * presence/status bytes in the map. You should not use these directly, but

   234

 * wrapper functions below instead. XXX: Which are these?

   235

 */

   236

   237

/**

   238

 * Maps a trackdir to the bit that stores its status in the map arrays, in the

   239

 * direction along with the trackdir.

   240

 */

   241

extern const byte _signal_along_trackdir[TRACKDIR_END];

   242

static inline byte SignalAlongTrackdir(Trackdir trackdir) {return _signal_along_trackdir[trackdir];}

   243

   244

/**

   245

 * Maps a trackdir to the bit that stores its status in the map arrays, in the

   246

 * direction against the trackdir.

   247

 */

   248

static inline byte SignalAgainstTrackdir(Trackdir trackdir) {

   249

	extern const byte _signal_against_trackdir[TRACKDIR_END];

   250

	return _signal_against_trackdir[trackdir];

   251

}

   252

   253

/**

   254

 * Maps a Track to the bits that store the status of the two signals that can

   255

 * be present on the given track.

   256

 */

   257

static inline byte SignalOnTrack(Track track) {

   258

	extern const byte _signal_on_track[TRACK_END];

   259

	return _signal_on_track[track];

   260

}

   261

   262

/*

   263

 * Some functions to query rail tiles

   264

 */

   265

   266

/**

   267

 * Returns the RailTileType of a given rail tile. (ie normal, with signals,

   268

 * depot, etc.)

   269

 */

   270

static inline RailTileType GetRailTileType(TileIndex tile)

   271

{

   272

	assert(IsTileType(tile, MP_RAILWAY));

   273

	return _m[tile].m5 & RAIL_TILE_TYPE_MASK;

   274

}

   275

   276

/**

   277

 * Returns the rail type of the given rail tile (ie rail, mono, maglev).

   278

 */

   279

static inline RailType GetRailType(TileIndex tile) { return (RailType)(_m[tile].m3 & RAILTYPE_MASK); }

   280

   281

/**

   282

 * Checks if a rail tile has signals.

   283

 */

   284

static inline bool HasSignals(TileIndex tile)

   285

{

   286

	return GetRailTileType(tile) == RAIL_TYPE_SIGNALS;

   287

}

   288

   289

/**

   290

 * Returns the RailTileSubtype of a given rail tile with type

   291

 * RAIL_TYPE_DEPOT_WAYPOINT

   292

 */

   293

static inline RailTileSubtype GetRailTileSubtype(TileIndex tile)

   294

{

   295

	assert(GetRailTileType(tile) == RAIL_TYPE_DEPOT_WAYPOINT);

   296

	return (RailTileSubtype)(_m[tile].m5 & RAIL_SUBTYPE_MASK);

   297

}

   298

   299

/**

   300

 * Returns whether this is plain rails, with or without signals. Iow, if this

   301

 * tiles RailTileType is RAIL_TYPE_NORMAL or RAIL_TYPE_SIGNALS.

   302

 */

   303

static inline bool IsPlainRailTile(TileIndex tile)

   304

{

   305

	RailTileType rtt = GetRailTileType(tile);

   306

	return rtt == RAIL_TYPE_NORMAL || rtt == RAIL_TYPE_SIGNALS;

   307

}

   308

   309

/**

   310

 * Returns the tracks present on the given plain rail tile (IsPlainRailTile())

   311

 */

   312

static inline TrackBits GetTrackBits(TileIndex tile)

   313

{

   314

	assert(GetRailTileType(tile) == RAIL_TYPE_NORMAL || GetRailTileType(tile) == RAIL_TYPE_SIGNALS);

   315

	return (TrackBits)(_m[tile].m5 & TRACK_BIT_MASK);

   316

}

   317

   318

/**

   319

 * Returns whether the given track is present on the given tile. Tile must be

   320

 * a plain rail tile (IsPlainRailTile()).

   321

 */

   322

static inline bool HasTrack(TileIndex tile, Track track)

   323

{

   324

	assert(IsValidTrack(track));

   325

	return HASBIT(GetTrackBits(tile), track);

   326

}

   327

   328

/*

   329

 * Functions describing logical relations between Tracks, TrackBits, Trackdirs

   330

 * TrackdirBits, Direction and DiagDirections.

   331

 *

   332

 * TODO: Add #unndefs or something similar to remove the arrays used below

   333

 * from the global scope and expose direct uses of them.

   334

 */

   335

   336

/**

   337

 * Maps a trackdir to the reverse trackdir.

   338

 */

   339

static inline Trackdir ReverseTrackdir(Trackdir trackdir) {

   340

	extern const Trackdir _reverse_trackdir[TRACKDIR_END];

   341

	return _reverse_trackdir[trackdir];

   342

}

   343

   344

/**

   345

 * Maps a Track to the corresponding TrackBits value

   346

 */

   347

static inline TrackBits TrackToTrackBits(Track track) { return (TrackBits)(1 << track); }

   348

   349

/**

   350

 * Returns the Track that a given Trackdir represents

   351

 */

   352

static inline Track TrackdirToTrack(Trackdir trackdir) { return (Track)(trackdir & 0x7); }

   353

   354

/**

   355

 * Returns a Trackdir for the given Track. Since every Track corresponds to

   356

 * two Trackdirs, we choose the one which points between NE and S.

   357

 * Note that the actual implementation is quite futile, but this might change

   358

 * in the future.

   359

 */

   360

static inline Trackdir TrackToTrackdir(Track track) { return (Trackdir)track; }

   361

   362

/**

   363

 * Returns a TrackdirBit mask that contains the two TrackdirBits that

   364

 * correspond with the given Track (one for each direction).

   365

 */

   366

static inline TrackdirBits TrackToTrackdirBits(Track track) { Trackdir td = TrackToTrackdir(track); return TrackdirToTrackdirBits(td) | TrackdirToTrackdirBits(ReverseTrackdir(td));}

   367

   368

/**

   369

 * Discards all directional information from the given TrackdirBits. Any

   370

 * Track which is present in either direction will be present in the result.

   371

 */

   372

static inline TrackBits TrackdirBitsToTrackBits(TrackdirBits bits) { return bits | (bits >> 8); }

   373

   374

/**

   375

 * Maps a trackdir to the trackdir that you will end up on if you go straight

   376

 * ahead. This will be the same trackdir for diagonal trackdirs, but a

   377

 * different (alternating) one for straight trackdirs

   378

 */

   379

static inline Trackdir NextTrackdir(Trackdir trackdir) {

   380

	extern const Trackdir _next_trackdir[TRACKDIR_END];

   381

	return _next_trackdir[trackdir];

   382

}

   383

   384

/**

   385

 * Maps a track to all tracks that make 90 deg turns with it.

   386

 */

   387

static inline TrackBits TrackCrossesTracks(Track track) {

   388

	extern const TrackBits _track_crosses_tracks[TRACK_END];

   389

	return _track_crosses_tracks[track];

   390

}

   391

   392

/**

   393

 * Maps a trackdir to the (4-way) direction the tile is exited when following

   394

 * that trackdir.

   395

 */

   396

static inline DiagDirection TrackdirToExitdir(Trackdir trackdir) {

   397

	extern const DiagDirection _trackdir_to_exitdir[TRACKDIR_END];

   398

	return _trackdir_to_exitdir[trackdir];

   399

}

   400

   401

/**

   402

 * Maps a track and an (4-way) dir to the trackdir that represents the track

   403

 * with the exit in the given direction.

   404

 */

   405

static inline Trackdir TrackExitdirToTrackdir(Track track, DiagDirection diagdir) {

   406

	extern const Trackdir _track_exitdir_to_trackdir[TRACK_END][DIAGDIR_END];

   407

	return _track_exitdir_to_trackdir[track][diagdir];

   408

}

   409

   410

/**

   411

 * Maps a track and an (4-way) dir to the trackdir that represents the track

   412

 * with the exit in the given direction.

   413

 */

   414

static inline Trackdir TrackEnterdirToTrackdir(Track track, DiagDirection diagdir) {

   415

	extern const Trackdir _track_enterdir_to_trackdir[TRACK_END][DIAGDIR_END];

   416

	return _track_enterdir_to_trackdir[track][diagdir];

   417

}

   418

   419

/**

   420

 * Maps a track and a full (8-way) direction to the trackdir that represents

   421

 * the track running in the given direction.

   422

 */

   423

static inline Trackdir TrackDirectionToTrackdir(Track track, Direction dir) {

   424

	extern const Trackdir _track_direction_to_trackdir[TRACK_END][DIR_END];

   425

	return _track_direction_to_trackdir[track][dir];

   426

}

   427

   428

/**

   429

 * Maps a (4-way) direction to the diagonal trackdir that runs in that

   430

 * direction.

   431

 */

   432

static inline Trackdir DiagdirToDiagTrackdir(DiagDirection diagdir) {

   433

	extern const Trackdir _dir_to_diag_trackdir[DIAGDIR_END];

   434

	return _dir_to_diag_trackdir[diagdir];

   435

}

   436

   437

extern const TrackdirBits _exitdir_reaches_trackdirs[DIAGDIR_END];

   438

   439

/**

   440

 * Returns all trackdirs that can be reached when entering a tile from a given

   441

 * (diagonal) direction. This will obviously include 90 degree turns, since no

   442

 * information is available about the exact angle of entering */

   443

static inline TrackdirBits DiagdirReachesTrackdirs(DiagDirection diagdir) { return _exitdir_reaches_trackdirs[diagdir]; }

   444

   445

/**

   446

 * Returns all tracks that can be reached when entering a tile from a given

   447

 * (diagonal) direction. This will obviously include 90 degree turns, since no

   448

 * information is available about the exact angle of entering */

   449

static inline TrackBits DiagdirReachesTracks(DiagDirection diagdir) { return TrackdirBitsToTrackBits(DiagdirReachesTrackdirs(diagdir)); }

   450

   451

/**

   452

 * Maps a trackdir to the trackdirs that can be reached from it (ie, when

   453

 * entering the next tile. This will include 90 degree turns!

   454

 */

   455

static inline TrackdirBits TrackdirReachesTrackdirs(Trackdir trackdir) { return _exitdir_reaches_trackdirs[TrackdirToExitdir(trackdir)]; }

   456

/* Note that there is no direct table for this function (there used to be),

   457

 * but it uses two simpeler tables to achieve the result */

   458

   459

   460

/**

   461

 * Maps a trackdir to all trackdirs that make 90 deg turns with it.

   462

 */

   463

static inline TrackdirBits TrackdirCrossesTrackdirs(Trackdir trackdir) {

   464

	extern const TrackdirBits _track_crosses_trackdirs[TRACKDIR_END];

   465

	return _track_crosses_trackdirs[TrackdirToTrack(trackdir)];

   466

}

   467

   468

/**

   469

 * Maps a (4-way) direction to the reverse.

   470

 */

   471

static inline DiagDirection ReverseDiagdir(DiagDirection diagdir) {

   472

	extern const DiagDirection _reverse_diagdir[DIAGDIR_END];

   473

	return _reverse_diagdir[diagdir];

   474

}

   475

   476

/**

   477

 * Maps a (8-way) direction to a (4-way) DiagDirection

   478

 */

   479

static inline DiagDirection DirToDiagdir(Direction dir) {

   480

	assert(dir < DIR_END);

   481

	return (DiagDirection)(dir >> 1);

   482

}

   483

   484

/* Checks if a given Track is diagonal */

   485

static inline bool IsDiagonalTrack(Track track) { return (track == TRACK_DIAG1) || (track == TRACK_DIAG2); }

   486

   487

/* Checks if a given Trackdir is diagonal. */

   488

static inline bool IsDiagonalTrackdir(Trackdir trackdir) { return IsDiagonalTrack(TrackdirToTrack(trackdir)); }

   489

   490

/*

   491

 * Functions quering signals on tiles.

   492

 */

   493

   494

/**

   495

 * Checks for the presence of signals (either way) on the given track on the

   496

 * given rail tile.

   497

 */

   498

static inline bool HasSignalOnTrack(TileIndex tile, Track track)

   499

{

   500

	assert(IsValidTrack(track));

   501

	return ((GetRailTileType(tile) == RAIL_TYPE_SIGNALS) && ((_m[tile].m3 & SignalOnTrack(track)) != 0));

   502

}