/*

* Copyright (c) 2009 Nokia Corporation and/or its subsidiary(-ies).

* All rights reserved.

* This component and the accompanying materials are made available

* under the terms of "Eclipse Public License v1.0"

* which accompanies this distribution, and is available

* at the URL "http://www.eclipse.org/legal/epl-v10.html".

*

* Initial Contributors:

* Nokia Corporation - initial contribution.

*

* Contributors:

*

* Description:

*

*/

#ifndef COREPARSER_H

#define COREPARSER_H

#include <string>

#include <vector>

#include <deque>

class Parser;

class ParseResult

	{

public:

	ParseResult();

	static ParseResult Fail();

	bool Matched() const;

public:

	int iRuleId;

	int iStart;

	int iEnd;

	std::deque<ParseResult> iChildren;

	};

class Parser

	{

public:

	Parser(const char* aMatch);

	static Parser EOS();

	static Parser Int();

	static Parser Real();

	static const Parser& Nul();

	ParseResult Parse(const std::string& aString) const;

	int Id() const;

	void SetId(int aId);

	Parser();

	Parser(const Parser& aOther);

	~Parser();

	const Parser& operator=(const Parser& aOther);

private:

	friend Parser operator|(const Parser& aFirst, const Parser& aRest);

	friend Parser operator>>(const Parser& aFirst, const Parser& aRest);

	friend Parser operator*(const Parser& aSub);

	enum T0Op

		{

		EExact,

		EEos,

		EInt,

		EReal,

		ENul,

		ELast0

		};

	enum T1Op

		{

		EMult = ELast0,

		ELast1

		};

	enum T2Op

		{

		ESeq = ELast1,

		EAlt

		};

	Parser(T0Op aOp);

	Parser(T1Op aOp, const Parser& aSub);

	Parser(T2Op aOp, const Parser& aFirst, const Parser& aRest);

	struct Step

		{

		Step(const Parser* aRule, int aPos, int aParent)

			: iRule(aRule), iStep(0), iPos(aPos), iParent(aParent)

			{

			iResult.iStart = aPos;

			}

		const Parser* iRule;

		int iStep;

		ParseResult iResult;

		int iPos;

		int iParent;

		};

	enum TMatchRes

		{

		EFail,

		EPass,

		EContinue

		};

	TMatchRes ParseStep(int aStep, const std::string& aString, int aPos, std::vector<Step>& aStack) const;

private:

	int iOp;

	const char* iMatch;

	const Parser* iSub1;

	const Parser* iSub2;

	int iId;

	};

Parser operator|(const Parser& aFirst, const Parser& aRest);

Parser operator>>(const Parser& aFirst, const Parser& aRest);

//Parser operator*(const Parser& aSub);

#endif