2018-07-05 19:32:13 +08:00
|
|
|
/*
|
|
|
|
* nextpnr -- Next Generation Place and Route
|
|
|
|
*
|
|
|
|
* Copyright (C) 2018 David Shah <david@symbioticeda.com>
|
|
|
|
* Copyright (C) 2018 Clifford Wolf <clifford@symbioticeda.com>
|
|
|
|
*
|
|
|
|
* Permission to use, copy, modify, and/or distribute this software for any
|
|
|
|
* purpose with or without fee is hereby granted, provided that the above
|
|
|
|
* copyright notice and this permission notice appear in all copies.
|
|
|
|
*
|
|
|
|
* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
|
|
|
|
* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
|
|
|
|
* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
|
|
|
|
* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
|
|
|
|
* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
|
|
|
|
* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
|
|
|
|
* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
|
|
|
|
*
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef NEXTPNR_H
|
|
|
|
#error Include "archdefs.h" via "nextpnr.h" only.
|
|
|
|
#endif
|
|
|
|
|
|
|
|
NEXTPNR_NAMESPACE_BEGIN
|
|
|
|
|
|
|
|
typedef int delay_t;
|
|
|
|
|
|
|
|
struct DelayInfo
|
|
|
|
{
|
|
|
|
delay_t delay = 0;
|
|
|
|
|
|
|
|
delay_t raiseDelay() const { return delay; }
|
|
|
|
delay_t fallDelay() const { return delay; }
|
|
|
|
delay_t avgDelay() const { return delay; }
|
|
|
|
|
|
|
|
DelayInfo operator+(const DelayInfo &other) const
|
|
|
|
{
|
|
|
|
DelayInfo ret;
|
|
|
|
ret.delay = this->delay + other.delay;
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
// -----------------------------------------------------------------------
|
|
|
|
|
|
|
|
enum BelType : int32_t
|
|
|
|
{
|
|
|
|
TYPE_NONE,
|
|
|
|
TYPE_TRELLIS_SLICE,
|
|
|
|
TYPE_TRELLIS_IO
|
|
|
|
};
|
|
|
|
|
|
|
|
enum PortPin : int32_t
|
|
|
|
{
|
|
|
|
PIN_NONE,
|
|
|
|
#define X(t) PIN_##t,
|
|
|
|
#include "portpins.inc"
|
|
|
|
#undef X
|
|
|
|
PIN_MAXIDX
|
|
|
|
};
|
|
|
|
|
2018-07-06 18:15:07 +08:00
|
|
|
NPNR_PACKED_STRUCT(struct LocationPOD { int16_t x, y; });
|
|
|
|
|
|
|
|
struct Location
|
|
|
|
{
|
2018-07-05 19:32:13 +08:00
|
|
|
int16_t x = -1, y = -1;
|
2018-07-06 18:15:07 +08:00
|
|
|
Location() : x(-1), y(-1){};
|
|
|
|
Location(int16_t x, int16_t y) : x(x), y(y){};
|
|
|
|
Location(const LocationPOD &pod) : x(pod.x), y(pod.y){};
|
|
|
|
Location(const Location &loc) : x(loc.x), y(loc.y){};
|
|
|
|
|
2018-07-05 19:32:13 +08:00
|
|
|
bool operator==(const Location &other) const { return x == other.x && y == other.y; }
|
|
|
|
bool operator!=(const Location &other) const { return x != other.x || y == other.y; }
|
2018-07-06 18:15:07 +08:00
|
|
|
};
|
2018-07-06 02:59:11 +08:00
|
|
|
|
2018-07-06 20:02:37 +08:00
|
|
|
inline Location operator+(const Location &a, const Location &b) { return Location(a.x + b.x, a.y + b.y); }
|
2018-07-05 19:32:13 +08:00
|
|
|
|
|
|
|
struct BelId
|
|
|
|
{
|
|
|
|
Location location;
|
|
|
|
int32_t index = -1;
|
|
|
|
|
|
|
|
bool operator==(const BelId &other) const { return index == other.index && location == other.location; }
|
|
|
|
bool operator!=(const BelId &other) const { return index != other.index || location != other.location; }
|
|
|
|
};
|
|
|
|
|
|
|
|
struct WireId
|
|
|
|
{
|
|
|
|
Location location;
|
|
|
|
int32_t index = -1;
|
|
|
|
|
|
|
|
bool operator==(const WireId &other) const { return index == other.index && location == other.location; }
|
|
|
|
bool operator!=(const WireId &other) const { return index != other.index || location != other.location; }
|
|
|
|
};
|
|
|
|
|
|
|
|
struct PipId
|
|
|
|
{
|
|
|
|
Location location;
|
|
|
|
int32_t index = -1;
|
|
|
|
|
2018-07-06 18:15:07 +08:00
|
|
|
bool operator==(const PipId &other) const { return index == other.index && location == other.location; }
|
|
|
|
bool operator!=(const PipId &other) const { return index != other.index || location != other.location; }
|
2018-07-05 19:32:13 +08:00
|
|
|
};
|
|
|
|
|
|
|
|
NEXTPNR_NAMESPACE_END
|
|
|
|
|
|
|
|
namespace std {
|
2018-07-06 18:15:07 +08:00
|
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX Location>
|
|
|
|
{
|
|
|
|
std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX Location &loc) const noexcept
|
|
|
|
{
|
|
|
|
std::size_t seed = std::hash<int>()(loc.x);
|
|
|
|
seed ^= std::hash<int>()(loc.y) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
|
|
|
|
return seed;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2018-07-05 19:32:13 +08:00
|
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX BelId>
|
|
|
|
{
|
2018-07-06 18:15:07 +08:00
|
|
|
std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX BelId &bel) const noexcept
|
|
|
|
{
|
|
|
|
std::size_t seed = std::hash<NEXTPNR_NAMESPACE_PREFIX Location>()(bel.location);
|
|
|
|
seed ^= std::hash<int>()(bel.index) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
|
|
|
|
return seed;
|
|
|
|
}
|
2018-07-05 19:32:13 +08:00
|
|
|
};
|
|
|
|
|
|
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX WireId>
|
|
|
|
{
|
|
|
|
std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX WireId &wire) const noexcept
|
|
|
|
{
|
2018-07-06 18:15:07 +08:00
|
|
|
std::size_t seed = std::hash<NEXTPNR_NAMESPACE_PREFIX Location>()(wire.location);
|
|
|
|
seed ^= std::hash<int>()(wire.index) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
|
|
|
|
return seed;
|
2018-07-05 19:32:13 +08:00
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX PipId>
|
|
|
|
{
|
2018-07-06 18:15:07 +08:00
|
|
|
std::size_t operator()(const NEXTPNR_NAMESPACE_PREFIX PipId &pip) const noexcept
|
|
|
|
{
|
|
|
|
std::size_t seed = std::hash<NEXTPNR_NAMESPACE_PREFIX Location>()(pip.location);
|
|
|
|
seed ^= std::hash<int>()(pip.index) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
|
|
|
|
return seed;
|
|
|
|
}
|
2018-07-05 19:32:13 +08:00
|
|
|
};
|
|
|
|
|
|
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX BelType> : hash<int>
|
|
|
|
{
|
|
|
|
};
|
|
|
|
|
|
|
|
template <> struct hash<NEXTPNR_NAMESPACE_PREFIX PortPin> : hash<int>
|
|
|
|
{
|
|
|
|
};
|
|
|
|
} // namespace std
|