mirror of
https://github.com/vcmi/vcmi.git
synced 2024-12-20 20:23:03 +02:00
68 lines
2.1 KiB
C
68 lines
2.1 KiB
C
|
/* Copyright 2010 Juan Rada-Vilela
|
||
|
|
|
||
|
|
Licensed under the Apache License, Version 2.0 (the "License");
|
||
|
|
you may not use this file except in compliance with the License.
|
||
|
|
You may obtain a copy of the License at
|
||
|
|
|
||
|
|
http://www.apache.org/licenses/LICENSE-2.0
|
||
|
|
|
||
|
|
Unless required by applicable law or agreed to in writing, software
|
||
|
|
distributed under the License is distributed on an "AS IS" BASIS,
|
||
|
|
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||
|
|
See the License for the specific language governing permissions and
|
||
|
|
limitations under the License.
|
||
|
|
*/
|
||
|
|
/*
|
||
|
|
* File: InfixToPostfix.h
|
||
|
|
* Author: jcrada
|
||
|
|
*
|
||
|
|
* Created on March 6, 2010, 1:14 AM
|
||
|
|
*/
|
||
|
|
|
||
|
|
#ifndef _INFIXTOPOSTFIX_H
|
||
|
|
#define _INFIXTOPOSTFIX_H
|
||
|
|
|
||
|
|
#include <vector>
|
||
|
|
#include <string>
|
||
|
|
#include <map>
|
||
|
|
#include "flScalar.h"
|
||
|
|
|
||
|
|
namespace fl {
|
||
|
|
|
||
|
|
class InfixToPostfix {
|
||
|
|
private:
|
||
|
|
std::vector<std::string> _operators;
|
||
|
|
protected:
|
||
|
|
virtual std::string preprocess(const std::string& infix) const;
|
||
|
|
public:
|
||
|
|
InfixToPostfix();
|
||
|
|
virtual ~InfixToPostfix();
|
||
|
|
|
||
|
|
virtual void addOperator(const std::string& op, int precedence = 0);
|
||
|
|
virtual std::string removeOperator(int index);
|
||
|
|
virtual std::string getOperator(int index) const;
|
||
|
|
virtual int operatorPrecedence(const std::string& op) const;
|
||
|
|
virtual int numberOfOperators() const;
|
||
|
|
|
||
|
|
virtual bool isOperator(const std::string& op) const;
|
||
|
|
virtual bool isUnaryOperator(const std::string op) const;
|
||
|
|
virtual bool isOperand(const std::string& op) const;
|
||
|
|
virtual bool isNumeric(const std::string& op) const;
|
||
|
|
|
||
|
|
virtual void loadLogicalOperators();
|
||
|
|
virtual void loadMathOperators();
|
||
|
|
|
||
|
|
virtual std::string transform(const std::string& infix) const;
|
||
|
|
virtual flScalar evaluate(const std::string postfix,
|
||
|
|
const std::map<std::string, flScalar>* variables = NULL) const;
|
||
|
|
|
||
|
|
virtual flScalar compute(const std::string& op, flScalar a, flScalar b) const;
|
||
|
|
|
||
|
|
static void main(int args, char** argv);
|
||
|
|
|
||
|
|
};
|
||
|
|
}
|
||
|
|
|
||
|
|
#endif /* _INFIXTOPOSTFIX_H */
|
||
|
|
|