Subversion Repositories s80186

// Copyright Jamie Iles, 2017

//

// This file is part of s80x86.

//

// s80x86 is free software: you can redistribute it and/or modify

// it under the terms of the GNU General Public License as published by

// the Free Software Foundation, either version 3 of the License, or

// (at your option) any later version.

//

// s80x86 is distributed in the hope that it will be useful,

// but WITHOUT ANY WARRANTY; without even the implied warranty of

// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

// GNU General Public License for more details.

//

// You should have received a copy of the GNU General Public License

// along with s80x86.  If not, see <http://www.gnu.org/licenses/>.

#pragma once

#include <stdexcept>

#include <vector>

template <typename T>

class Fifo

{

public:

    explicit Fifo(unsigned int max_depth) : max_depth(max_depth)

    {

    }

    T pop()

    {

        if (entries.size() == 0)

            throw std::underflow_error("Fifo underflow");

        T e = *entries.begin();

        entries.erase(entries.begin());

        return e;

    }

    void push(T e)

    {

        if (is_full())

            throw std::overflow_error("Fifo overflow");

        entries.push_back(e);

    }

    bool is_full() const

    {

        return entries.size() == max_depth;

    }

private:

    const unsigned int max_depth;

    std::vector<T> entries;

};