#ifndef OPENMW_MECHANICS_LEVELLEDLIST_H
#define OPENMW_MECHANICS_LEVELLEDLIST_H

#include "../mwworld/ptr.hpp"
#include "../mwworld/manualref.hpp"
#include "../mwworld/class.hpp"
#include "../mwbase/world.hpp"
#include "../mwbase/environment.hpp"

namespace MWMechanics
{

    /// @return ID of resulting item, or empty if none
    std::string getLevelledItem (const ESM::LeveledListBase* levItem, unsigned char failChance=0)
    {
        const std::vector<ESM::LeveledListBase::LevelItem>& items = levItem->mList;

        const MWWorld::Ptr& player = MWBase::Environment::get().getWorld()->getPlayerPtr();
        int playerLevel = player.getClass().getCreatureStats(player).getLevel();

        failChance += levItem->mChanceNone;

        float random = static_cast<float> (std::rand()) / RAND_MAX;
        if (random < failChance/100.f)
            return std::string();

        std::vector<std::string> candidates;
        int highestLevel = 0;
        for (std::vector<ESM::LeveledListBase::LevelItem>::const_iterator it = items.begin(); it != items.end(); ++it)
        {
            if (it->mLevel > highestLevel)
                highestLevel = it->mLevel;
        }

        std::pair<int, std::string> highest = std::make_pair(-1, "");
        for (std::vector<ESM::LeveledListBase::LevelItem>::const_iterator it = items.begin(); it != items.end(); ++it)
        {
            if (playerLevel >= it->mLevel
                    && (levItem->mFlags & ESM::LeveledListBase::AllLevels || it->mLevel == highestLevel))
            {
                candidates.push_back(it->mId);
                if (it->mLevel >= highest.first)
                    highest = std::make_pair(it->mLevel, it->mId);
            }

        }
        if (candidates.empty())
            return std::string();
        std::string item = candidates[std::rand()%candidates.size()];

        // Is this another levelled item or a real item?
        try
        {
            MWWorld::ManualRef ref (MWBase::Environment::get().getWorld()->getStore(), item, 1);
            if (ref.getPtr().getTypeName() != typeid(ESM::ItemLevList).name()
                    && ref.getPtr().getTypeName() != typeid(ESM::CreatureLevList).name())
            {
                return item;
            }
            else
            {
                if (ref.getPtr().getTypeName() == typeid(ESM::ItemLevList).name())
                    return getLevelledItem(ref.getPtr().get<ESM::ItemLevList>()->mBase, failChance);
                else
                    return getLevelledItem(ref.getPtr().get<ESM::CreatureLevList>()->mBase, failChance);
            }
        }
        catch (std::logic_error& e)
        {
            // Vanilla doesn't fail on nonexistent items in levelled lists
            std::cerr << "Warning: ignoring nonexistent item '" << item << "'" << std::endl;
            return std::string();
        }
    }

}

#endif