monadplus.h

Go to the documentation of this file.

/**********************************************************************
 * LeechCraft - modular cross-platform feature rich internet client.
 * Copyright (C) 2006-2014  Georg Rudoy
 *
 * Boost Software License - Version 1.0 - August 17th, 2003
 *
 * Permission is hereby granted, free of charge, to any person or organization
 * obtaining a copy of the software and accompanying documentation covered by
 * this license (the "Software") to use, reproduce, display, distribute,
 * execute, and transmit the Software, and to prepare derivative works of the
 * Software, and to permit third-parties to whom the Software is furnished to
 * do so, all subject to the following:
 *
 * The copyright notices in the Software and this entire statement, including
 * the above license grant, this restriction and the following disclaimer,
 * must be included in all copies of the Software, in whole or in part, and
 * all derivative works of the Software, unless such copies or derivative
 * works are solely in the form of machine-executable object code generated by
 * a source language processor.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE, TITLE AND NON-INFRINGEMENT. IN NO EVENT
 * SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE
 * FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE,
 * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
 * DEALINGS IN THE SOFTWARE.
 **********************************************************************/
 
#pragma once
 
#include <numeric>
#include <optional>
#include <boost/optional.hpp>
 
namespace LC
{
namespace Util
{
    template<typename T, typename SFINAE = void>
    struct InstanceMonadPlus
    {
        using UndefinedTag = void;
    };
 
    namespace detail
    {
        template<typename T>
        constexpr bool IsMonadPlusImpl (int, typename InstanceMonadPlus<T>::UndefinedTag* = nullptr)
        {
            return false;
        }
 
        template<typename T>
        constexpr bool IsMonadPlusImpl (float)
        {
            return true;
        }
    }
 
    template<typename T>
    constexpr bool IsMonadPlus ()
    {
        return detail::IsMonadPlusImpl<T> (0);
    }
 
    template<typename MP>
    MP Mzero ()
    {
        return InstanceMonadPlus<MP>::Mzero ();
    }
 
    const struct
    {
        template<typename MP>
        auto operator() (const MP& m1) const
        {
            return [m1] (const MP& m2) { return InstanceMonadPlus<MP>::Mplus (m1, m2); };
        }
    } Mplus {};
 
    template<typename MP>
    auto operator+ (const MP& m1, const MP& m2) -> decltype (Mplus (m1) (m2))
    {
        return Mplus (m1) (m2);
    }
 
    const struct
    {
        template<typename Vec>
        auto operator() (Vec&& vec) const
        {
            using std::begin;
            using std::end;
            using MP = typename Vec::value_type;
            return std::accumulate (begin (vec), end (vec), Mzero<MP> (), &operator+<MP>);
        }
 
        template<typename T>
        auto operator() (const std::initializer_list<T>& vec) const
        {
            using std::begin;
            using std::end;
            return std::accumulate (begin (vec), end (vec), Mzero<T> (), &operator+<T>);
        }
    } Msum {};
 
    template<typename T>
    struct InstanceMonadPlus<boost::optional<T>>
    {
        static boost::optional<T> Mzero ()
        {
            return {};
        }
 
        static boost::optional<T> Mplus (const boost::optional<T>& t1, const boost::optional<T>& t2)
        {
            return t1 ? t1 : t2;
        }
    };
 
    template<typename T>
    struct InstanceMonadPlus<std::optional<T>>
    {
        static std::optional<T> Mzero ()
        {
            return {};
        }
 
        static std::optional<T> Mplus (const std::optional<T>& t1, const std::optional<T>& t2)
        {
            return t1 ? t1 : t2;
        }
    };
}
}