1 /*

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

     3 * All rights reserved.

     4 * This component and the accompanying materials are made available

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

     6 * which accompanies this distribution, and is available

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

     8 *

     9 * Initial Contributors:

    10 * Nokia Corporation - initial contribution.

    11 *

    12 * Contributors:

    13 *

    14 * Description:

    15 *

    16 */

    17 #ifndef COREPARSER_H

    18 #define COREPARSER_H

    19 

    20 #include <string>

    21 #include <vector>

    22 #include <deque>

    23 

    24 class Parser;

    25 

    26 class ParseResult

    27 	{

    28 public:

    29 	ParseResult();

    30 	static ParseResult Fail();

    31 

    32 	bool Matched() const;

    33 

    34 public:

    35 	int iRuleId;

    36 	int iStart;

    37 	int iEnd;

    38 	std::deque<ParseResult> iChildren;

    39 	};

    40 

    41 

    42 class Parser

    43 	{

    44 public:

    45 	Parser(const char* aMatch);

    46 	static Parser EOS();

    47 	static Parser Int();

    48 	static Parser Real();

    49 	static const Parser& Nul();

    50 

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

    52 

    53 	int Id() const;

    54 	void SetId(int aId);

    55 

    56 	Parser();

    57 	Parser(const Parser& aOther);

    58 	~Parser();

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

    60 

    61 private:

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

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

    64 	friend Parser operator*(const Parser& aSub);

    65 

    66 	enum T0Op

    67 		{

    68 		EExact,

    69 		EEos,

    70 		EInt,

    71 		EReal,

    72 		ENul,

    73 		ELast0

    74 		};

    75 	enum T1Op

    76 		{

    77 		EMult = ELast0,

    78 		ELast1

    79 		};

    80 	enum T2Op

    81 		{

    82 		ESeq = ELast1,

    83 		EAlt

    84 		};

    85 

    86 	Parser(T0Op aOp);

    87 	Parser(T1Op aOp, const Parser& aSub);

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

    89 

    90 	struct Step

    91 		{

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

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

    94 			{

    95 			iResult.iStart = aPos;

    96 			}

    97 		const Parser* iRule;

    98 		int iStep;

    99 		ParseResult iResult;

   100 		int iPos;

   101 		int iParent;

   102 		};

   103 

   104 	enum TMatchRes

   105 		{

   106 		EFail,

   107 		EPass,

   108 		EContinue

   109 		};

   110 

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

   112 

   113 private:

   114 	int iOp;

   115 	const char* iMatch;

   116 	const Parser* iSub1;

   117 	const Parser* iSub2;

   118 	int iId;

   119 	};

   120 

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

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

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

   124 

   125 #endif