123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469 |
- // Three-state boolean logic library
- // Copyright Douglas Gregor 2002-2004. Use, modification and
- // distribution is subject to the Boost Software License, Version
- // 1.0. (See accompanying file LICENSE_1_0.txt or copy at
- // http://www.boost.org/LICENSE_1_0.txt)
- // For more information, see http://www.boost.org
- #ifndef BOOST_LOGIC_TRIBOOL_HPP
- #define BOOST_LOGIC_TRIBOOL_HPP
- #include <boost/logic/tribool_fwd.hpp>
- #include <boost/config.hpp>
- #include <boost/detail/workaround.hpp>
- #ifdef BOOST_HAS_PRAGMA_ONCE
- # pragma once
- #endif
- namespace boost { namespace logic {
- /// INTERNAL ONLY
- namespace detail {
- /**
- * INTERNAL ONLY
- *
- * \brief A type used only to uniquely identify the 'indeterminate'
- * function/keyword.
- */
- struct indeterminate_t
- {
- #if BOOST_WORKAROUND(BOOST_BORLANDC, < 0x0600)
- char dummy_; // BCB would use 8 bytes by default
- #endif
- };
- } // end namespace detail
- /**
- * INTERNAL ONLY
- * The type of the 'indeterminate' keyword. This has the same type as the
- * function 'indeterminate' so that we can recognize when the keyword is
- * used.
- */
- typedef bool (*indeterminate_keyword_t)(tribool, detail::indeterminate_t);
- /**
- * \brief Keyword and test function for the indeterminate tribool value
- *
- * The \c indeterminate function has a dual role. It's first role is
- * as a unary function that tells whether the tribool value is in the
- * "indeterminate" state. It's second role is as a keyword
- * representing the indeterminate (just like "true" and "false"
- * represent the true and false states). If you do not like the name
- * "indeterminate", and would prefer to use a different name, see the
- * macro \c BOOST_TRIBOOL_THIRD_STATE.
- *
- * \returns <tt>x.value == tribool::indeterminate_value</tt>
- * \throws nothrow
- */
- BOOST_CONSTEXPR inline bool
- indeterminate(tribool x,
- detail::indeterminate_t dummy = detail::indeterminate_t()) BOOST_NOEXCEPT;
- /**
- * \brief A 3-state boolean type.
- *
- * 3-state boolean values are either true, false, or
- * indeterminate.
- */
- class tribool
- {
- #if defined( BOOST_NO_CXX11_EXPLICIT_CONVERSION_OPERATORS )
- private:
- /// INTERNAL ONLY
- struct dummy {
- void nonnull() {};
- };
- typedef void (dummy::*safe_bool)();
- #endif
- public:
- /**
- * Construct a new 3-state boolean value with the value 'false'.
- *
- * \throws nothrow
- */
- BOOST_CONSTEXPR tribool() BOOST_NOEXCEPT : value(false_value) {}
- /**
- * Construct a new 3-state boolean value with the given boolean
- * value, which may be \c true or \c false.
- *
- * \throws nothrow
- */
- BOOST_CONSTEXPR tribool(bool initial_value) BOOST_NOEXCEPT : value(initial_value? true_value : false_value) {}
- /**
- * Construct a new 3-state boolean value with an indeterminate value.
- *
- * \throws nothrow
- */
- BOOST_CONSTEXPR tribool(indeterminate_keyword_t) BOOST_NOEXCEPT : value(indeterminate_value) {}
- /**
- * Use a 3-state boolean in a boolean context. Will evaluate true in a
- * boolean context only when the 3-state boolean is definitely true.
- *
- * \returns true if the 3-state boolean is true, false otherwise
- * \throws nothrow
- */
- #if !defined( BOOST_NO_CXX11_EXPLICIT_CONVERSION_OPERATORS )
- BOOST_CONSTEXPR explicit operator bool () const BOOST_NOEXCEPT
- {
- return value == true_value;
- }
- #else
- BOOST_CONSTEXPR operator safe_bool() const BOOST_NOEXCEPT
- {
- return value == true_value? &dummy::nonnull : 0;
- }
- #endif
- /**
- * The actual stored value in this 3-state boolean, which may be false, true,
- * or indeterminate.
- */
- enum value_t { false_value, true_value, indeterminate_value } value;
- };
- // Check if the given tribool has an indeterminate value. Also doubles as a
- // keyword for the 'indeterminate' value
- BOOST_CONSTEXPR inline bool indeterminate(tribool x, detail::indeterminate_t) BOOST_NOEXCEPT
- {
- return x.value == tribool::indeterminate_value;
- }
- /** @defgroup logical Logical operations
- */
- //@{
- /**
- * \brief Computes the logical negation of a tribool
- *
- * \returns the logical negation of the tribool, according to the
- * table:
- * <table border=1>
- * <tr>
- * <th><center><code>!</code></center></th>
- * <th/>
- * </tr>
- * <tr>
- * <th><center>false</center></th>
- * <td><center>true</center></td>
- * </tr>
- * <tr>
- * <th><center>true</center></th>
- * <td><center>false</center></td>
- * </tr>
- * <tr>
- * <th><center>indeterminate</center></th>
- * <td><center>indeterminate</center></td>
- * </tr>
- * </table>
- * \throws nothrow
- */
- BOOST_CONSTEXPR inline tribool operator!(tribool x) BOOST_NOEXCEPT
- {
- return x.value == tribool::false_value? tribool(true)
- :x.value == tribool::true_value? tribool(false)
- :tribool(indeterminate);
- }
- /**
- * \brief Computes the logical conjunction of two tribools
- *
- * \returns the result of logically ANDing the two tribool values,
- * according to the following table:
- * <table border=1>
- * <tr>
- * <th><center><code>&&</code></center></th>
- * <th><center>false</center></th>
- * <th><center>true</center></th>
- * <th><center>indeterminate</center></th>
- * </tr>
- * <tr>
- * <th><center>false</center></th>
- * <td><center>false</center></td>
- * <td><center>false</center></td>
- * <td><center>false</center></td>
- * </tr>
- * <tr>
- * <th><center>true</center></th>
- * <td><center>false</center></td>
- * <td><center>true</center></td>
- * <td><center>indeterminate</center></td>
- * </tr>
- * <tr>
- * <th><center>indeterminate</center></th>
- * <td><center>false</center></td>
- * <td><center>indeterminate</center></td>
- * <td><center>indeterminate</center></td>
- * </tr>
- * </table>
- * \throws nothrow
- */
- BOOST_CONSTEXPR inline tribool operator&&(tribool x, tribool y) BOOST_NOEXCEPT
- {
- return (static_cast<bool>(!x) || static_cast<bool>(!y))
- ? tribool(false)
- : ((static_cast<bool>(x) && static_cast<bool>(y)) ? tribool(true) : indeterminate)
- ;
- }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator&&(tribool x, bool y) BOOST_NOEXCEPT
- { return y? x : tribool(false); }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator&&(bool x, tribool y) BOOST_NOEXCEPT
- { return x? y : tribool(false); }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator&&(indeterminate_keyword_t, tribool x) BOOST_NOEXCEPT
- { return !x? tribool(false) : tribool(indeterminate); }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator&&(tribool x, indeterminate_keyword_t) BOOST_NOEXCEPT
- { return !x? tribool(false) : tribool(indeterminate); }
- /**
- * \brief Computes the logical disjunction of two tribools
- *
- * \returns the result of logically ORing the two tribool values,
- * according to the following table:
- * <table border=1>
- * <tr>
- * <th><center><code>||</code></center></th>
- * <th><center>false</center></th>
- * <th><center>true</center></th>
- * <th><center>indeterminate</center></th>
- * </tr>
- * <tr>
- * <th><center>false</center></th>
- * <td><center>false</center></td>
- * <td><center>true</center></td>
- * <td><center>indeterminate</center></td>
- * </tr>
- * <tr>
- * <th><center>true</center></th>
- * <td><center>true</center></td>
- * <td><center>true</center></td>
- * <td><center>true</center></td>
- * </tr>
- * <tr>
- * <th><center>indeterminate</center></th>
- * <td><center>indeterminate</center></td>
- * <td><center>true</center></td>
- * <td><center>indeterminate</center></td>
- * </tr>
- * </table>
- * \throws nothrow
- */
- BOOST_CONSTEXPR inline tribool operator||(tribool x, tribool y) BOOST_NOEXCEPT
- {
- return (static_cast<bool>(!x) && static_cast<bool>(!y))
- ? tribool(false)
- : ((static_cast<bool>(x) || static_cast<bool>(y)) ? tribool(true) : tribool(indeterminate))
- ;
- }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator||(tribool x, bool y) BOOST_NOEXCEPT
- { return y? tribool(true) : x; }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator||(bool x, tribool y) BOOST_NOEXCEPT
- { return x? tribool(true) : y; }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator||(indeterminate_keyword_t, tribool x) BOOST_NOEXCEPT
- { return x? tribool(true) : tribool(indeterminate); }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator||(tribool x, indeterminate_keyword_t) BOOST_NOEXCEPT
- { return x? tribool(true) : tribool(indeterminate); }
- //@}
- /**
- * \brief Compare tribools for equality
- *
- * \returns the result of comparing two tribool values, according to
- * the following table:
- * <table border=1>
- * <tr>
- * <th><center><code>==</code></center></th>
- * <th><center>false</center></th>
- * <th><center>true</center></th>
- * <th><center>indeterminate</center></th>
- * </tr>
- * <tr>
- * <th><center>false</center></th>
- * <td><center>true</center></td>
- * <td><center>false</center></td>
- * <td><center>indeterminate</center></td>
- * </tr>
- * <tr>
- * <th><center>true</center></th>
- * <td><center>false</center></td>
- * <td><center>true</center></td>
- * <td><center>indeterminate</center></td>
- * </tr>
- * <tr>
- * <th><center>indeterminate</center></th>
- * <td><center>indeterminate</center></td>
- * <td><center>indeterminate</center></td>
- * <td><center>indeterminate</center></td>
- * </tr>
- * </table>
- * \throws nothrow
- */
- BOOST_CONSTEXPR inline tribool operator==(tribool x, tribool y) BOOST_NOEXCEPT
- {
- return (indeterminate(x) || indeterminate(y))
- ? indeterminate
- : ((x && y) || (!x && !y))
- ;
- }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator==(tribool x, bool y) BOOST_NOEXCEPT { return x == tribool(y); }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator==(bool x, tribool y) BOOST_NOEXCEPT { return tribool(x) == y; }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator==(indeterminate_keyword_t, tribool x) BOOST_NOEXCEPT
- { return tribool(indeterminate) == x; }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator==(tribool x, indeterminate_keyword_t) BOOST_NOEXCEPT
- { return tribool(indeterminate) == x; }
- /**
- * \brief Compare tribools for inequality
- *
- * \returns the result of comparing two tribool values for inequality,
- * according to the following table:
- * <table border=1>
- * <tr>
- * <th><center><code>!=</code></center></th>
- * <th><center>false</center></th>
- * <th><center>true</center></th>
- * <th><center>indeterminate</center></th>
- * </tr>
- * <tr>
- * <th><center>false</center></th>
- * <td><center>false</center></td>
- * <td><center>true</center></td>
- * <td><center>indeterminate</center></td>
- * </tr>
- * <tr>
- * <th><center>true</center></th>
- * <td><center>true</center></td>
- * <td><center>false</center></td>
- * <td><center>indeterminate</center></td>
- * </tr>
- * <tr>
- * <th><center>indeterminate</center></th>
- * <td><center>indeterminate</center></td>
- * <td><center>indeterminate</center></td>
- * <td><center>indeterminate</center></td>
- * </tr>
- * </table>
- * \throws nothrow
- */
- BOOST_CONSTEXPR inline tribool operator!=(tribool x, tribool y) BOOST_NOEXCEPT
- {
- return (indeterminate(x) || indeterminate(y))
- ? indeterminate
- : !((x && y) || (!x && !y))
- ;
- }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator!=(tribool x, bool y) BOOST_NOEXCEPT { return x != tribool(y); }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator!=(bool x, tribool y) BOOST_NOEXCEPT { return tribool(x) != y; }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator!=(indeterminate_keyword_t, tribool x) BOOST_NOEXCEPT
- { return tribool(indeterminate) != x; }
- /**
- * \overload
- */
- BOOST_CONSTEXPR inline tribool operator!=(tribool x, indeterminate_keyword_t) BOOST_NOEXCEPT
- { return x != tribool(indeterminate); }
- } } // end namespace boost::logic
- // Pull tribool and indeterminate into namespace "boost"
- namespace boost {
- using logic::tribool;
- using logic::indeterminate;
- }
- /**
- * \brief Declare a new name for the third state of a tribool
- *
- * Use this macro to declare a new name for the third state of a
- * tribool. This state can have any number of new names (in addition
- * to \c indeterminate), all of which will be equivalent. The new name will be
- * placed in the namespace in which the macro is expanded.
- *
- * Example:
- * BOOST_TRIBOOL_THIRD_STATE(true_or_false)
- *
- * tribool x(true_or_false);
- * // potentially set x
- * if (true_or_false(x)) {
- * // don't know what x is
- * }
- */
- #define BOOST_TRIBOOL_THIRD_STATE(Name) \
- inline bool \
- Name(boost::logic::tribool x, \
- boost::logic::detail::indeterminate_t = \
- boost::logic::detail::indeterminate_t()) \
- { return x.value == boost::logic::tribool::indeterminate_value; }
- #endif // BOOST_LOGIC_TRIBOOL_HPP
|