5 // author: Dan Lewis (dlewis@gmx.co.uk)
\r
7 // Copyright (C) 2005 Novell, Inc (http://www.novell.com)
\r
11 // Permission is hereby granted, free of charge, to any person obtaining
\r
12 // a copy of this software and associated documentation files (the
\r
13 // "Software"), to deal in the Software without restriction, including
\r
14 // without limitation the rights to use, copy, modify, merge, publish,
\r
15 // distribute, sublicense, and/or sell copies of the Software, and to
\r
16 // permit persons to whom the Software is furnished to do so, subject to
\r
17 // the following conditions:
\r
19 // The above copyright notice and this permission notice shall be
\r
20 // included in all copies or substantial portions of the Software.
\r
22 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
\r
23 // EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
\r
24 // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
\r
25 // NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
\r
26 // LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
\r
27 // OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
\r
28 // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
\r
32 using System.Collections;
\r
33 using System.Collections.Specialized;
\r
34 using System.Collections.Generic;
\r
36 namespace System.Text.RegularExpressions
\r
38 abstract class BaseMachine : IMachine
\r
40 internal delegate void MatchAppendEvaluator (Match match, StringBuilder sb);
\r
42 public virtual string Replace (Regex regex, string input, string replacement, int count, int startat)
\r
44 ReplacementEvaluator ev = new ReplacementEvaluator (regex, replacement);
\r
45 if (regex.RightToLeft)
\r
46 return RTLReplace (regex, input, new MatchEvaluator (ev.Evaluate), count, startat);
\r
48 return LTRReplace (regex, input, new MatchAppendEvaluator (ev.EvaluateAppend), count, startat, ev.NeedsGroupsOrCaptures);
\r
51 virtual public string [] Split (Regex regex, string input, int count, int startat)
\r
53 var splits = new List<string> ();
\r
55 count = Int32.MaxValue;
\r
59 while (--count > 0) {
\r
63 m = regex.Match (input, ptr);
\r
68 if (regex.RightToLeft)
\r
69 splits.Add (input.Substring (m.Index + m.Length, ptr - m.Index - m.Length));
\r
71 splits.Add (input.Substring (ptr, m.Index - ptr));
\r
73 int gcount = m.Groups.Count;
\r
74 for (int gindex = 1; gindex < gcount; gindex++) {
\r
75 Group grp = m.Groups [gindex];
\r
77 splits.Add (input.Substring (grp.Index, grp.Length));
\r
80 if (regex.RightToLeft)
\r
83 ptr = m.Index + m.Length;
\r
87 if (regex.RightToLeft && ptr >= 0)
\r
88 splits.Add (input.Substring (0, ptr));
\r
89 if (!regex.RightToLeft && ptr <= input.Length)
\r
90 splits.Add (input.Substring (ptr));
\r
92 return splits.ToArray ();
\r
95 public Match Scan (Regex regex, string text, int start, int end)
\r
97 return Scan (regex, text, start, end, false);
\r
100 public abstract Match Scan (Regex regex, string text, int start, int end, bool substring_mode);
\r
102 virtual public string Result (string replacement, Match match)
\r
104 return ReplacementEvaluator.Evaluate (replacement, match);
\r
107 internal string LTRReplace (Regex regex, string input, MatchAppendEvaluator evaluator, int count, int startat) {
\r
108 return LTRReplace (regex, input, evaluator, count, startat, true);
\r
111 internal string LTRReplace (Regex regex, string input, MatchAppendEvaluator evaluator, int count, int startat, bool needs_groups_or_captures)
\r
113 this.needs_groups_or_captures = needs_groups_or_captures;
\r
115 Match m = Scan (regex, input, startat, input.Length);
\r
119 StringBuilder result = new StringBuilder (input.Length);
\r
121 int counter = count;
\r
123 result.Append (input, 0, ptr);
\r
127 if (counter-- <= 0)
\r
130 throw new SystemException ("how");
\r
131 result.Append (input, ptr, m.Index - ptr);
\r
132 evaluator (m, result);
\r
134 ptr = m.Index + m.Length;
\r
135 m = m.NextMatch ();
\r
136 } while (m.Success);
\r
138 result.Append (input, ptr, input.Length - ptr);
\r
140 return result.ToString ();
\r
143 internal string RTLReplace (Regex regex, string input, MatchEvaluator evaluator, int count, int startat)
\r
145 Match m = Scan (regex, input, startat, input.Length);
\r
150 int counter = count;
\r
152 var pieces = new System.Collections.Generic.List<string> ();
\r
154 StringCollection pieces = new StringCollection ();
\r
157 pieces.Add (input.Substring (ptr));
\r
161 if (counter-- <= 0)
\r
163 if (m.Index + m.Length > ptr)
\r
164 throw new SystemException ("how");
\r
165 pieces.Add (input.Substring (m.Index + m.Length, ptr - m.Index - m.Length));
\r
166 pieces.Add (evaluator (m));
\r
169 m = m.NextMatch ();
\r
170 } while (m.Success);
\r
172 StringBuilder result = new StringBuilder ();
\r
174 result.Append (input, 0, ptr);
\r
175 for (int i = pieces.Count; i > 0; )
\r
176 result.Append (pieces [--i]);
\r
180 return result.ToString ();
\r
183 // Specify whenever Match objects created by this machine need to be fully
\r
184 // built. If false, these can be omitted, avoiding some memory allocations and
\r
185 // processing time.
\r
186 protected bool needs_groups_or_captures = true;
\r