From f254b23578a9a53a56e6cea980ba588e5f830314 Mon Sep 17 00:00:00 2001
From: Mike Buland <eichlan@xagasoft.com>
Date: Wed, 13 Apr 2011 23:25:17 +0000
Subject: Regular expression engine is started, it's...tricky, but I think I
 can get it.

---
 src/regexengine.h | 142 ++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 142 insertions(+)
 create mode 100644 src/regexengine.h

(limited to 'src/regexengine.h')

diff --git a/src/regexengine.h b/src/regexengine.h
new file mode 100644
index 0000000..ec181c1
--- /dev/null
+++ b/src/regexengine.h
@@ -0,0 +1,142 @@
+#ifndef BU_REG_EX_ENGINE_H
+#define BU_REG_EX_ENGINE_H
+
+#include "bu/sharedcore.h"
+#include "bu/array.h"
+#include "bu/sio.h"
+
+namespace Bu
+{
+	template<typename chr> class RegExEngine;
+
+	template<typename chr>
+	class RegExEngineCore
+	{
+	friend class RegExEngine<chr>;
+	friend class SharedCore<RegExEngine<chr>, RegExEngineCore<chr> >;
+	private:
+		RegExEngineCore()
+		{
+		}
+
+		virtual ~RegExEngineCore()
+		{
+		}
+
+		class Range
+		{
+		public:
+			Range( chr cLower, chr cUpper, int iTrgState ) :
+				cLower( cLower ), cUpper( cUpper ), iTrgState( iTrgState )
+			{
+			}
+		
+			chr cLower;
+			chr cUpper;
+			int iTrgState;
+		};
+
+		class State
+		{
+		public:
+			Bu::Array<Range> aRange;
+		};
+
+		int addState()
+		{
+			aState.append( State() );
+			return aState.getSize()-1;
+		}
+
+		void addCompletion( int iState, chr cLower, chr cUpper, int iTrgState )
+		{
+			aState[iState].aRange.append( Range( cLower, cUpper, iTrgState ) );
+		}
+
+		template<typename str>
+		bool match( const str &sIn, int &iSize, int &iCompletion )
+		{
+			bool bMatch;
+			int iState = 0;
+			iSize = 0;
+			for( typename str::const_iterator i = sIn.begin(); i; i++ )
+			{
+				Bu::sio << "Finding char " << *i << " in state " << iState
+					<< ":" << Bu::sio.nl;
+				bMatch = false;
+				for( typename Bu::Array<Range>::iterator j =
+					 aState[iState].aRange.begin(); j; j++ )
+				{
+					Bu::sio << "    Testing range " << (*j).cLower << " - " << (*j).cUpper << Bu::sio.nl;
+					if( *i >= (*j).cLower && *i <= (*j).cUpper )
+					{
+						iState = (*j).iTrgState;
+						bMatch = true;
+						iSize++;
+						if( iState < 0 )
+						{
+							iCompletion = iState;
+							return true;
+						}
+					}
+				}
+				if( bMatch == false )
+				{
+					return false;
+				}
+			}
+
+			iCompletion = 0;
+			return true;
+		}
+
+		typedef Bu::Array<State> StateArray;
+		StateArray aState;
+	};
+
+	template<typename chr>
+	class RegExEngine : public SharedCore<RegExEngine<chr>,
+						RegExEngineCore<chr> >
+	{
+	private:
+		typedef class RegExEngine<chr> MyType;
+		typedef class RegExEngineCore<chr> Core;
+		typedef class Core::Range Range;
+		typedef class Core::State State;
+	
+	protected:
+		using SharedCore<MyType, Core>::core;
+		using SharedCore<MyType, Core>::_hardCopy;
+		using SharedCore<MyType, Core>::_resetCore;
+		using SharedCore<MyType, Core>::_allocateCore;
+
+	public:
+		RegExEngine()
+		{
+		}
+
+		virtual ~RegExEngine()
+		{
+		}
+
+		int addState()
+		{
+			return core->addState();
+		}
+
+		void addCompletion( int iState, chr cLower, chr cUpper, int iTrgState )
+		{
+			core->addCompletion( iState, cLower, cUpper, iTrgState );
+		}
+
+		template<typename str>
+		bool match( const str &sIn, int &iSize, int &iCompletion )
+		{
+			return core->match( sIn, iSize, iCompletion );
+		}
+
+	private:
+	};
+};
+
+#endif
-- 
cgit v1.2.3