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/gevalrpn.cpp

70 lines
2.0 KiB
C++
Raw Normal View History

2000-02-25 10:15:17 +00:00
// 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$
// ------------------------------------------------------------------
// Reverse Polish Notation expression evaluator class.
// ------------------------------------------------------------------
#include <geval.h>
// ------------------------------------------------------------------
gevalrpn::gevalrpn() {
}
// ------------------------------------------------------------------
gevalrpn::~gevalrpn() {
}
// ------------------------------------------------------------------
int gevalrpn::evaluate() {
ops o;
int x, y=0;
while(ostk.size()) {
o = pop_operator();
switch(o) {
case negation:
case logic_not:
x = pop_value();
break;
default:
x = pop_value();
y = pop_value();
}
push_value(evaluate_op(o, y, x));
}
return pop_value();
}
// ------------------------------------------------------------------