2 // System.IO.SearchPattern2.cs: Filename glob support.
5 // Dan Lewis (dihlewis@yahoo.co.uk)
11 // Permission is hereby granted, free of charge, to any person obtaining
12 // a copy of this software and associated documentation files (the
13 // "Software"), to deal in the Software without restriction, including
14 // without limitation the rights to use, copy, modify, merge, publish,
15 // distribute, sublicense, and/or sell copies of the Software, and to
16 // permit persons to whom the Software is furnished to do so, subject to
17 // the following conditions:
19 // The above copyright notice and this permission notice shall be
20 // included in all copies or substantial portions of the Software.
22 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
23 // EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
24 // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
25 // NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
26 // LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
27 // OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
28 // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
31 // Copied from corlib/System.IO/SearchPatter.cs
36 // FIXME: there's a complication with this algorithm under windows.
37 // the pattern '*.*' matches all files (i think . matches the extension),
38 // whereas under UNIX it should only match files containing the '.' character.
40 class SearchPattern2 {
41 public SearchPattern2 (string pattern) : this (pattern, false) { }
43 public SearchPattern2 (string pattern, bool ignore)
46 this.pattern = pattern;
50 public bool IsMatch (string text)
53 return (String.Compare (pattern, text, ignore) == 0);
55 return Match (ops, text, 0);
58 public bool HasWildcard {
59 get { return hasWildcard; }
63 Op ops; // the compiled pattern
64 bool ignore; // ignore case
68 private void Compile (string pattern)
70 if (pattern == null || pattern.IndexOfAny (InvalidChars) >= 0)
71 throw new ArgumentException ("Invalid search pattern: '" + pattern + "'");
73 if (pattern == "*") { // common case
74 ops = new Op (OpCode.True);
83 while (ptr < pattern.Length) {
86 switch (pattern [ptr]) {
88 op = new Op (OpCode.AnyChar);
94 op = new Op (OpCode.AnyString);
100 op = new Op (OpCode.ExactString);
101 int end = pattern.IndexOfAny (WildcardChars, ptr);
103 end = pattern.Length;
105 op.Argument = pattern.Substring (ptr, end - ptr);
107 op.Argument = op.Argument.ToLower ();
122 ops = new Op (OpCode.End);
124 last_op.Next = new Op (OpCode.End);
127 private bool Match (Op op, string text, int ptr)
135 if (ptr == text.Length)
140 case OpCode.ExactString:
141 int length = op.Argument.Length;
142 if (ptr + length > text.Length)
145 string str = text.Substring (ptr, length);
147 str = str.ToLower ();
149 if (str != op.Argument)
156 if (++ ptr > text.Length)
160 case OpCode.AnyString:
161 while (ptr <= text.Length) {
162 if (Match (op.Next, text, ptr))
179 internal static readonly char [] WildcardChars = { '*', '?' };
180 internal static readonly char [] InvalidChars = { Path.DirectorySeparatorChar, Path.AltDirectorySeparatorChar };
183 public Op (OpCode code)
186 this.Argument = null;
191 public string Argument;
195 private enum OpCode {
196 ExactString, // literal
199 End, // end of pattern
200 True // always succeeds