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

102 lines
2.9 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$
// ------------------------------------------------------------------
// Human (left-to-right) expression evaluator class.
// ------------------------------------------------------------------
#include <gdefs.h>
#include <geval.h>
#include <iterator>
2000-02-25 10:15:17 +00:00
// ------------------------------------------------------------------
gevalhum::gevalhum() {
}
// ------------------------------------------------------------------
gevalhum::~gevalhum() {
}
// ------------------------------------------------------------------
int gevalhum::evaluate() {
while(vstk.size() and ostk.size()) {
while(ostk.size()) {
std::vector<int>::iterator vptr = vstk.begin();
std::vector<ops>::iterator optr = ostk.begin();
2000-02-25 10:15:17 +00:00
while(optr < ostk.end()) {
if(optr < (ostk.end() - 1)) {
if(*optr == parenthesis_left) {
if(optr[1] == parenthesis_right) {
ostk.erase(optr, optr+2);
break;
}
else {
optr++;
}
continue;
}
else if(((*optr == negation) or (*optr == logic_not)) and (optr[1] == parenthesis_left)) {
optr++;
continue;
}
else if((*optr < optr[1]) and (optr[1] != parenthesis_right)) {
optr++;
vptr++;
continue;
}
}
if(ostk.size()) {
if((*optr == negation) or (*optr == logic_not))
*vptr = evaluate_ops(optr, vptr, vptr);
else {
*vptr = evaluate_ops(optr, vptr, vptr+1);
if(vptr+1 < vstk.end())
vstk.erase(vptr+1);
}
ostk.erase(optr);
}
break;
}
}
}
return pop_value();
}
// ------------------------------------------------------------------