Click here to Skip to main content
15,884,388 members
Articles / Programming Languages / C++

How to build an in-memory state engine at runtime

Rate me:
Please Sign up or sign in to vote.
3.67/5 (9 votes)
28 Oct 2007CPOL3 min read 32.5K   174   20  
A C++ template for an efficient in-memory state engine.
//	Copyright � 2007, solosTec
//  All rights reserved.
//---------------------------------------------------------------------
//	License for redistribution is the GNU General Public License v2.
//	See the included readme.txt for details.
//---------------------------------------------------------------------
//	developed by solosTec
//	http://www.solostec.de
//---------------------------------------------------------------------
//
//	$Author: $
//	$Revision: $
/*	$Log: $
*/
//---------------------------------------------------------------------

//#define _WIN32_WINNT 0x0501
#include <iostream>
#include <string>
#include <container/tag_tree.h>

/**
*	Simulate a data source (file or socket). Note that there is 
*	no <code>back()</code> or <code>previous()</code> method required.
*/
class Source
{
public:
	Source();
	char next();
	size_t position() const;

private:
	char const* content_;
	char *  pos_;
};

/**
*	Scanner for a specific syntax.
*/
class Scanner
{
public:
	typedef enum 
	{
		KEY_UNKNOWN,
		KEY_EOS,
		KEY_KEYWORD, 
		KEY_STRING,
		KEY_AND,
	} KEY;

	typedef turban::container::tag_tree < std::string, KEY >	TagTree_;
	typedef TagTree_::MyPtr_	TagTreePtr_;

public:
	Scanner();
	void run( Source& );

private:
	KEY consume( Source& );

private:
	TagTree_	tagTree_;
};

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
osy
Software Developer (Senior)
Switzerland Switzerland
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions