123 lines
4.0 KiB
C++
123 lines
4.0 KiB
C++
/***************************************************************************************************
|
|
**
|
|
** Original work Copyright (C) 2013 Ingo Berg
|
|
** Modified work Copyright 2014 Roman Telezhinsky <dismine@gmail.com>
|
|
**
|
|
** Permission is hereby granted, free of charge, to any person obtaining a copy of this
|
|
** software and associated documentation files (the "Software"), to deal in the Software
|
|
** without restriction, including without limitation the rights to use, copy, modify,
|
|
** merge, publish, distribute, sublicense, and/or sell copies of the Software, and to
|
|
** permit persons to whom the Software is furnished to do so, subject to the following conditions:
|
|
**
|
|
** The above copyright notice and this permission notice shall be included in all copies or
|
|
** substantial portions of the Software.
|
|
**
|
|
** 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 AND
|
|
** NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
|
|
** DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
** OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
|
**
|
|
******************************************************************************************************/
|
|
|
|
#ifndef QMUPARSERSTACK_H
|
|
#define QMUPARSERSTACK_H
|
|
|
|
#include <cassert>
|
|
#include <string>
|
|
#include <stack>
|
|
#include <vector>
|
|
|
|
#include "qmuparsererror.h"
|
|
#include "qmuparsertoken.h"
|
|
|
|
/** \file
|
|
\brief This file defines the stack used by muparser.
|
|
*/
|
|
|
|
namespace qmu
|
|
{
|
|
|
|
/** \brief Parser stack implementation.
|
|
|
|
Stack implementation based on a std::stack. The behaviour of pop() had been
|
|
slightly changed in order to get an error code if the stack is empty.
|
|
The stack is used within the Parser both as a value stack and as an operator stack.
|
|
|
|
\author (C) 2004-2011 Ingo Berg
|
|
*/
|
|
template <typename TValueType>
|
|
class QmuParserStack
|
|
{
|
|
private:
|
|
|
|
/** \brief Type of the underlying stack implementation. */
|
|
typedef std::stack<TValueType, std::vector<TValueType> > impl_type;
|
|
|
|
impl_type m_Stack; ///< This is the actual stack.
|
|
|
|
public:
|
|
|
|
//---------------------------------------------------------------------------
|
|
QmuParserStack()
|
|
:m_Stack()
|
|
{}
|
|
|
|
//---------------------------------------------------------------------------
|
|
virtual ~QmuParserStack()
|
|
{}
|
|
|
|
//---------------------------------------------------------------------------
|
|
/** \brief Pop a value from the stack.
|
|
|
|
Unlike the standard implementation this function will return the value that
|
|
is going to be taken from the stack.
|
|
|
|
\throw ParserException in case the stack is empty.
|
|
\sa pop(int &a_iErrc)
|
|
*/
|
|
TValueType pop()
|
|
{
|
|
if (empty())
|
|
throw QmuParserError( "stack is empty." );
|
|
|
|
TValueType el = top();
|
|
m_Stack.pop();
|
|
return el;
|
|
}
|
|
|
|
/** \brief Push an object into the stack.
|
|
|
|
\param a_Val object to push into the stack.
|
|
\throw nothrow
|
|
*/
|
|
void push(const TValueType& a_Val)
|
|
{
|
|
m_Stack.push(a_Val);
|
|
}
|
|
|
|
/** \brief Return the number of stored elements. */
|
|
unsigned size() const
|
|
{
|
|
return (unsigned)m_Stack.size();
|
|
}
|
|
|
|
/** \brief Returns true if stack is empty false otherwise. */
|
|
bool empty() const
|
|
{
|
|
return m_Stack.size()==0;
|
|
}
|
|
|
|
/** \brief Return reference to the top object in the stack.
|
|
|
|
The top object is the one pushed most recently.
|
|
*/
|
|
TValueType& top()
|
|
{
|
|
return m_Stack.top();
|
|
}
|
|
};
|
|
} // namespace MathUtils
|
|
|
|
#endif
|