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 // OSX has a retarded case-insensitive yet case-aware filesystem
51 // so we need a overload in here for the Kqueue watcher
52 public bool IsMatch (string text, bool ignorecase)
55 return (String.Compare (pattern, text, ignorecase) == 0);
57 return Match (ops, text, 0);
60 public bool IsMatch (string text)
62 return IsMatch (text, ignore);
65 public bool HasWildcard {
66 get { return hasWildcard; }
70 Op ops; // the compiled pattern
71 bool ignore; // ignore case
75 private void Compile (string pattern)
77 if (pattern == null || pattern.IndexOfAny (InvalidChars) >= 0)
78 throw new ArgumentException ("Invalid search pattern: '" + pattern + "'");
80 if (pattern == "*") { // common case
81 ops = new Op (OpCode.True);
90 while (ptr < pattern.Length) {
93 switch (pattern [ptr]) {
95 op = new Op (OpCode.AnyChar);
101 op = new Op (OpCode.AnyString);
107 op = new Op (OpCode.ExactString);
108 int end = pattern.IndexOfAny (WildcardChars, ptr);
110 end = pattern.Length;
112 op.Argument = pattern.Substring (ptr, end - ptr);
114 op.Argument = op.Argument.ToLower ();
129 ops = new Op (OpCode.End);
131 last_op.Next = new Op (OpCode.End);
134 private bool Match (Op op, string text, int ptr)
142 if (ptr == text.Length)
147 case OpCode.ExactString:
148 int length = op.Argument.Length;
149 if (ptr + length > text.Length)
152 string str = text.Substring (ptr, length);
154 str = str.ToLower ();
156 if (str != op.Argument)
163 if (++ ptr > text.Length)
167 case OpCode.AnyString:
168 while (ptr <= text.Length) {
169 if (Match (op.Next, text, ptr))
186 internal static readonly char [] WildcardChars = { '*', '?' };
187 internal static readonly char [] InvalidChars = { Path.DirectorySeparatorChar, Path.AltDirectorySeparatorChar };
190 public Op (OpCode code)
193 this.Argument = null;
198 public string Argument;
202 private enum OpCode {
203 ExactString, // literal
206 End, // end of pattern
207 True // always succeeds