1

/* $Id$ */

     2

     3

/** @file airport.cpp Functions related to airports. */

     4

     5

#include "stdafx.h"

     6

#include "openttd.h"

     7

#include "debug.h"

     8

#include "airport.h"

     9

#include "core/bitmath_func.hpp"

    10

#include "core/alloc_func.hpp"

    11

#include "date_func.h"

    12

#include "settings_type.h"

    13

#include "newgrf_fsmports.h"

    14

    15

/* static */ AirportFTAClass *AirportFTAClass::oil_rig; ///< "Special" holding pattern used for oil rigs.

    16

/* static */ AirportFTAClass *AirportFTAClass::dummy;   ///< A dummy holding pattern to be used when an airport has been removed, but the order to go to the airport has not been removed.

    17

    18

/* Uncomment this to print out a full report of the airport-structure

    19

 * You should either use

    20

 * - true: full-report, print out every state and choice with string-names

    21

 * OR

    22

 * - false: give a summarized report which only shows current and next position */

    23

//#define DEBUG_AIRPORT false

    24

    25

static byte AirportTestFTA(uint num_positions, const AirportFTA *layout, const byte *terminals);

    26

    27

#ifdef DEBUG_AIRPORT

    28

static void AirportPrintOut(uint nof_elements, const AirportFTA *layout, bool full_report);

    29

#endif

    30

    31

    32

AirportFTAClass::~AirportFTAClass()

    33

{

    34

	for (uint i = 0; i < num_positions; i++) {

    35

		AirportFTA *current = layout[i].next;

    36

		while (current != NULL) {

    37

			AirportFTA *next = current->next;

    38

			free(current);

    39

			current = next;

    40

		};

    41

	}

    42

	free(layout);

    43

}

    44

    45

static byte AirportTestFTA(uint num_positions, const AirportFTA *layout, const byte *terminals)

    46

{

    47

	uint next_position = 0;

    48

    49

	for (uint i = 0; i < num_positions; i++) {

    50

		uint position = layout[i].position;

    51

		if (position != next_position) return i;

    52

		const AirportFTA *first = &layout[i];

    53

    54

		for (const AirportFTA *current = first; current != NULL; current = current->next) {

    55

			/* A heading must always be valid. The only exceptions are

    56

			 * - multiple choices as start, identified by a special value of 255

    57

			 * - terminal group which is identified by a special value of 255 */

    58

			if (current->heading > MAX_HEADINGS) {

    59

				if (current->heading != 255) return i;

    60

				if (current == first && current->next == NULL) return i;

    61

				if (current != first && current->next_position > terminals[0]) return i;

    62

			}

    63

    64

			/* If there is only one choice, it must be at the end */

    65

			if (current->heading == 0 && current->next != NULL) return i;

    66

			/* Obviously the elements of the linked list must have the same identifier */

    67

			if (position != current->position) return i;

    68

			/* A next position must be within bounds */

    69

			if (current->next_position >= num_positions) return i;

    70

		}

    71

		next_position++;

    72

	}

    73

	return MAX_ELEMENTS;

    74

}

    75

    76

#ifdef DEBUG_AIRPORT

    77

static const char* const _airport_heading_strings[] = {

    78

	"TO_ALL",

    79

	"HANGAR",

    80

	"TERM1",

    81

	"TERM2",

    82

	"TERM3",

    83

	"TERM4",

    84

	"TERM5",

    85

	"TERM6",

    86

	"HELIPAD1",

    87

	"HELIPAD2",

    88

	"TAKEOFF",

    89

	"STARTTAKEOFF",

    90

	"ENDTAKEOFF",

    91

	"HELITAKEOFF",

    92

	"FLYING",

    93

	"LANDING",

    94

	"ENDLANDING",

    95

	"HELILANDING",

    96

	"HELIENDLANDING",

    97

	"TERM7",

    98

	"TERM8",

    99

	"HELIPAD3",

   100

	"HELIPAD4",

   101

	"DUMMY" // extra heading for 255

   102

};

   103

   104

static void AirportPrintOut(uint nof_elements, const AirportFTA *layout, bool full_report)

   105

{

   106

	if (!full_report) printf("(P = Current Position; NP = Next Position)\n");

   107

   108

	for (uint i = 0; i < nof_elements; i++) {

   109

		for (const AirportFTA *current = &layout[i]; current != NULL; current = current->next) {

   110

			if (full_report) {

   111

				byte heading = (current->heading == 255) ? MAX_HEADINGS + 1 : current->heading;

   112

				printf("\tPos:%2d NPos:%2d Heading:%15s Block:%2d\n", current->position,

   113

					    current->next_position, _airport_heading_strings[heading],

   114

							FindLastBit(current->block));

   115

			} else {

   116

				printf("P:%2d NP:%2d", current->position, current->next_position);

   117

			}

   118

		}

   119

		printf("\n");

   120

	}

   121

}

   122

#endif

   123

   124

std::list<uint16> GetAvailableAirports()

   125

{

   126

	std::list<uint16> airports;

   127

   128

	for (uint i = 0; i < GetNumFSMportsClasses(); i++) {

   129

		for (uint j = 0; j < GetNumCustomFSMports((FSMportsClassID)i); j++) {

   130

			const FSMportsSpec *spec = GetCustomFSMportsSpec((FSMportsClassID)i, j);

   131

   132

			if (!HasBit(spec->callbackmask, CBM_STATION_AVAIL) ||

   133

					GetFSMportsCallback(CBID_STATION_AVAILABILITY, 0, 0, spec, NULL, INVALID_TILE) != 0) {

   134

				airports.push_back(i << 8 | j);

   135

			}

   136

		}

   137

	}

   138

   139

	return airports;

   140

}