/*
 * Copyright 2006-2009 Haiku, Inc. All Rights Reserved.
 * Distributed under the terms of the MIT License.
 *
 * Authors:
 *		Stephan Aßmus <superstippi@gmx.de>
 *		John Scipione <jscipione@gmail.com>
 *		Ingo Weinhold <bonefish@cs.tu-berlin.de>
 */
#ifndef EXPRESSION_PARSER_H
#define EXPRESSION_PARSER_H


#include <String.h>


class ParseException {
 public:
	ParseException(const char* message, int32 position)
		: message(message),
		  position(position)
	{
	}

	ParseException(const ParseException& other)
		: message(other.message),
		  position(other.position)
	{
	}

	BString	message;
	int32	position;
};

struct Function;
class MAPM;

class ExpressionParser {

 public:
								ExpressionParser();
								~ExpressionParser();

			bool				DegreeMode();
			void				SetDegreeMode(bool degrees);

			void				SetSupportHexInput(bool enabled);

			BString				Evaluate(const char* expressionString);
			int64				EvaluateToInt64(const char* expressionString);
			double				EvaluateToDouble(const char* expressionString);

 private:
			struct Token;
			class Tokenizer;

 private:
			MAPM				_ParseBinary();
			MAPM				_ParseSum();
			MAPM				_ParseProduct();
			MAPM				_ParsePower();
			MAPM				_ParseUnary();
			void				_InitArguments(MAPM values[],
									int32 argumentCount);
			MAPM				_ParseFunction(const Token& token);
			MAPM				_ParseAtom();
			MAPM				_ParseFactorial(MAPM value);

			void				_EatToken(int32 type);

			Tokenizer*			fTokenizer;

			bool				fDegreeMode;
};

#endif // EXPRESSION_PARSER_H