From 080f1697e97e13461ec6df4d31c8924d01257a1b Mon Sep 17 00:00:00 2001 From: Roy Ben Shabat Date: Tue, 9 Apr 2019 01:47:48 +0300 Subject: MERGE --- .../Tango.Scripting.Editors/Utils/CharRope.cs | 172 +++++++++++++++++++++ 1 file changed, 172 insertions(+) create mode 100644 Software/Visual_Studio/Scripting/Tango.Scripting.Editors/Utils/CharRope.cs (limited to 'Software/Visual_Studio/Scripting/Tango.Scripting.Editors/Utils/CharRope.cs') diff --git a/Software/Visual_Studio/Scripting/Tango.Scripting.Editors/Utils/CharRope.cs b/Software/Visual_Studio/Scripting/Tango.Scripting.Editors/Utils/CharRope.cs new file mode 100644 index 000000000..844ab9544 --- /dev/null +++ b/Software/Visual_Studio/Scripting/Tango.Scripting.Editors/Utils/CharRope.cs @@ -0,0 +1,172 @@ +// 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.Globalization; +using System.Text; + +namespace Tango.Scripting.Editors.Utils +{ + /// + /// Poor man's template specialization: extension methods for Rope<char>. + /// + public static class CharRope + { + /// + /// Creates a new rope from the specified text. + /// + public static Rope Create(string text) + { + if (text == null) + throw new ArgumentNullException("text"); + return new Rope(InitFromString(text)); + } + + /// + /// Retrieves the text for a portion of the rope. + /// Runs in O(lg N + M), where M=. + /// + /// offset or length is outside the valid range. + /// + /// This method counts as a read access and may be called concurrently to other read accesses. + /// + public static string ToString(this Rope rope, int startIndex, int length) + { + if (rope == null) + throw new ArgumentNullException("rope"); + if (length == 0) + return string.Empty; + char[] buffer = new char[length]; + rope.CopyTo(startIndex, buffer, 0, length); + return new string(buffer); + } + + /// + /// Retrieves the text for a portion of the rope and writes it to the specified string builder. + /// Runs in O(lg N + M), where M=. + /// + /// offset or length is outside the valid range. + /// + /// This method counts as a read access and may be called concurrently to other read accesses. + /// + public static void WriteTo(this Rope rope, StringBuilder output, int startIndex, int length) + { + if (rope == null) + throw new ArgumentNullException("rope"); + if (output == null) + throw new ArgumentNullException("output"); + rope.VerifyRange(startIndex, length); + rope.root.WriteTo(startIndex, output, length); + } + + /// + /// Appends text to this rope. + /// Runs in O(lg N + M). + /// + /// newElements is null. + public static void AddText(this Rope rope, string text) + { + InsertText(rope, rope.Length, text); + } + + /// + /// Inserts text into this rope. + /// Runs in O(lg N + M). + /// + /// newElements is null. + /// index or length is outside the valid range. + public static void InsertText(this Rope rope, int index, string text) + { + if (rope == null) + throw new ArgumentNullException("rope"); + rope.InsertRange(index, text.ToCharArray(), 0, text.Length); + /*if (index < 0 || index > rope.Length) { + throw new ArgumentOutOfRangeException("index", index, "0 <= index <= " + rope.Length.ToString(CultureInfo.InvariantCulture)); + } + if (text == null) + throw new ArgumentNullException("text"); + if (text.Length == 0) + return; + rope.root = rope.root.Insert(index, text); + rope.OnChanged();*/ + } + + internal static RopeNode InitFromString(string text) + { + if (text.Length == 0) { + return RopeNode.emptyRopeNode; + } + RopeNode node = RopeNode.CreateNodes(text.Length); + FillNode(node, text, 0); + return node; + } + + static void FillNode(RopeNode node, string text, int start) + { + if (node.contents != null) { + text.CopyTo(start, node.contents, 0, node.length); + } else { + FillNode(node.left, text, start); + FillNode(node.right, text, start + node.left.length); + } + } + + internal static void WriteTo(this RopeNode node, int index, StringBuilder output, int count) + { + if (node.height == 0) { + if (node.contents == null) { + // function node + node.GetContentNode().WriteTo(index, output, count); + } else { + // leaf node: append data + output.Append(node.contents, index, count); + } + } else { + // concat node: do recursive calls + if (index + count <= node.left.length) { + node.left.WriteTo(index, output, count); + } else if (index >= node.left.length) { + node.right.WriteTo(index - node.left.length, output, count); + } else { + int amountInLeft = node.left.length - index; + node.left.WriteTo(index, output, amountInLeft); + node.right.WriteTo(0, output, count - amountInLeft); + } + } + } + + /// + /// Gets the index of the first occurrence of any element in the specified array. + /// + /// The target rope. + /// Array of characters being searched. + /// Start index of the search. + /// Length of the area to search. + /// The first index where any character was found; or -1 if no occurrence was found. + public static int IndexOfAny(this Rope rope, char[] anyOf, int startIndex, int length) + { + if (rope == null) + throw new ArgumentNullException("rope"); + if (anyOf == null) + throw new ArgumentNullException("anyOf"); + rope.VerifyRange(startIndex, length); + + while (length > 0) { + var entry = rope.FindNodeUsingCache(startIndex).UnsafePeek(); + char[] contents = entry.node.contents; + int startWithinNode = startIndex - entry.nodeStartIndex; + int nodeLength = Math.Min(entry.node.length, startWithinNode + length); + for (int i = startIndex - entry.nodeStartIndex; i < nodeLength; i++) { + char element = contents[i]; + foreach (char needle in anyOf) { + if (element == needle) + return entry.nodeStartIndex + i; + } + } + length -= nodeLength - startWithinNode; + startIndex = entry.nodeStartIndex + nodeLength; + } + return -1; + } + } +} -- cgit v1.3.1