This repository has been archived on 2024-04-08. You can view files and clone it, but cannot push or open issues or pull requests.
deb-goldedplus/goldlib/gall/geval.h

132 lines
3.0 KiB
C++

// This may look like C code, but it is really -*- C++ -*-
// ------------------------------------------------------------------
// The Goldware Library
// Copyright (C) 1990-1999 Odinn Sorensen
// ------------------------------------------------------------------
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Library General Public
// License as published by the Free Software Foundation; either
// version 2 of the License, or (at your option) any later version.
//
// This library 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
// Library General Public License for more details.
//
// You should have received a copy of the GNU Library General Public
// License along with this program; if not, write to the Free
// Software Foundation, Inc., 59 Temple Place, Suite 330, Boston,
// MA 02111-1307, USA
// ------------------------------------------------------------------
// $Id$
// ------------------------------------------------------------------
// Expression evaluator classes.
// ------------------------------------------------------------------
#ifndef __geval_h
#define __geval_h
// ------------------------------------------------------------------
#include <vector>
#include <gdefs.h>
// ------------------------------------------------------------------
// Base class
class geval {
public:
enum ops {
lowest,
logic_or,
logic_and,
logic_xor,
not_equal,
equal,
greater_or_equal,
greater,
lesser_or_equal,
lesser,
subtraction,
addition,
modulus,
division,
multiplication,
negation,
logic_not,
parenthesis_right,
parenthesis_left,
highest
};
protected:
std::vector<ops> ostk;
std::vector<int> vstk;
ops pop_operator();
int pop_value();
public:
geval();
~geval();
void push_value(int v);
void push_operator(ops o);
int evaluate_op(ops o, int y, int x);
int evaluate_ops(std::vector<ops>::iterator o, std::vector<int>::iterator y, std::vector<int>::iterator x);
};
// ------------------------------------------------------------------
inline int geval::evaluate_ops(std::vector<ops>::iterator o, std::vector<int>::iterator y, std::vector<int>::iterator x) {
return evaluate_op(*o, *y, *x);
}
// ------------------------------------------------------------------
// Reverse Polish Notation expression evaluator.
class gevalrpn : public geval {
public:
gevalrpn();
~gevalrpn();
int evaluate();
};
// ------------------------------------------------------------------
// Human (left-to-right) expression evaluator.
class gevalhum : public geval {
public:
gevalhum();
~gevalhum();
int evaluate();
};
// ------------------------------------------------------------------
#endif
// ------------------------------------------------------------------