/*

* Copyright (c) 2010 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 STATEMACHINE_INL_

#define STATEMACHINE_INL_

namespace analysis {

	template<class Encoding>

	StateCursor<Encoding>::StateCursor()

	:  blob_(0), 

	   pointer_(0)

	{}

	template<class Encoding>

	void StateCursor<Encoding>::reset(byte_t* blob, StateOffset offset)

	{

		blob_ = blob; 

		pointer_ = &blob[offset]; 

	}

	template<class Encoding>

	bool StateCursor<Encoding>::isFinal() 

	{

		return Encoding::getFinal(pointer_); 

	}

	template<class Encoding>

	bool StateCursor<Encoding>::next(wchar_t c) 

	{

		byte_t* p = pointer_; 

		// How many transitions we have

		int n = Encoding::readSuccCount(p);

		// Search transition that matches 'c'

		for (int i = 0; i < n; i++) 

		{ 	// linear speed: O(n/2)

			wchar_t c2 = Encoding::readChar(p);

			if ( c2 == c ) {

				// Found transition, state is changed.

				// Read pointer to the next state

				int offset = Encoding::getOffset(p);

				pointer_ = &blob_[offset];

				return true; 

			} else if ( c2 > c ) break;

			// Skip pointer to next state

			p += Encoding::SIZEOF_OFFSET;

		}

		// Maching transition was not found

		return false; 

	}

	template<class Encoding>

	const StateOffset StateMachine<Encoding>::ROOT_STATE_OFFSET = 0;

	template<class Encoding>

	StateMachine<Encoding>::StateMachine()

	:	blob_(0)

	{}

	template<class Encoding>

	void StateMachine<Encoding>::reset(byte_t* blob) 

	{

		blob_ = blob; 

	}

	template<class Encoding>

	void StateMachine<Encoding>::rootState(StateCursor<Encoding>& cursor)

	{

		cursor.reset(blob_, ROOT_STATE_OFFSET); 

	}

}

#endif /* STATEMACHINE_INL_ */