--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/searchengine/oss/loc/analysis/inc/private/statemachine.inl	Fri Oct 15 12:09:28 2010 +0530
@@ -0,0 +1,91 @@
+/*
+* 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_ */