1 files changed, 70 insertions, 0 deletions
diff --git a/Software/Visual_Studio/Scripting/Tango.Scripting.Editors/Search/RegexSearchStrategy.cs b/Software/Visual_Studio/Scripting/Tango.Scripting.Editors/Search/RegexSearchStrategy.cs
new file mode 100644
index 000000000..e7ca7f8ce
--- /dev/null
+++ b/Software/Visual_Studio/Scripting/Tango.Scripting.Editors/Search/RegexSearchStrategy.cs
@@ -0,0 +1,70 @@
+// Copyright (c) AlphaSierraPapa for the SharpDevelop Team (for details please see \doc\copyright.txt)
+// This code is distributed under the GNU LGPL (for details please see \doc\license.txt)
+
+using System;
+using System.Collections.Generic;
+using System.Linq;
+using System.Text;
+using System.Text.RegularExpressions;
+using System.Windows.Documents;
+
+using Tango.Scripting.Editors.Document;
+
+namespace Tango.Scripting.Editors.Search
+{
+	class RegexSearchStrategy : ISearchStrategy
+	{
+		readonly Regex searchPattern;
+		readonly bool matchWholeWords;
+		
+		public RegexSearchStrategy(Regex searchPattern, bool matchWholeWords)
+		{
+			if (searchPattern == null)
+				throw new ArgumentNullException("searchPattern");
+			this.searchPattern = searchPattern;
+			this.matchWholeWords = matchWholeWords;
+		}
+		
+		public IEnumerable<ISearchResult> FindAll(ITextSource document, int offset, int length)
+		{
+			int endOffset = offset + length;
+			foreach (Match result in searchPattern.Matches(document.Text)) {
+				int resultEndOffset = result.Length + result.Index;
+				if (offset > result.Index || endOffset < resultEndOffset)
+					continue;
+				if (matchWholeWords && (!IsWordBorder(document, result.Index) || !IsWordBorder(document, resultEndOffset)))
+					continue;
+				yield return new SearchResult { StartOffset = result.Index, Length = result.Length, Data = result };
+			}
+		}
+		
+		static bool IsWordBorder(ITextSource document, int offset)
+		{
+			return TextUtilities.GetNextCaretPosition(document, offset - 1, LogicalDirection.Forward, CaretPositioningMode.WordBorder) == offset;
+		}
+		
+		public ISearchResult FindNext(ITextSource document, int offset, int length)
+		{
+			return FindAll(document, offset, length).FirstOrDefault();
+		}
+		
+		public bool Equals(ISearchStrategy other)
+		{
+			var strategy = other as RegexSearchStrategy;
+			return strategy != null &&
+				strategy.searchPattern.ToString() == searchPattern.ToString() &&
+				strategy.searchPattern.Options == searchPattern.Options &&
+				strategy.searchPattern.RightToLeft == searchPattern.RightToLeft;
+		}
+	}
+	
+	class SearchResult : TextSegment, ISearchResult
+	{
+		public Match Data { get; set; }
+		
+		public string ReplaceWith(string replacement)
+		{
+			return Data.Result(replacement);
+		}
+	}
+}