1 kumpf 1.2 /*
 2           //%2006////////////////////////////////////////////////////////////////////////
 3           //
 4           // Copyright (c) 2000, 2001, 2002 BMC Software; Hewlett-Packard Development
 5           // Company, L.P.; IBM Corp.; The Open Group; Tivoli Systems.
 6           // Copyright (c) 2003 BMC Software; Hewlett-Packard Development Company, L.P.;
 7           // IBM Corp.; EMC Corporation, The Open Group.
 8           // Copyright (c) 2004 BMC Software; Hewlett-Packard Development Company, L.P.;
 9           // IBM Corp.; EMC Corporation; VERITAS Software Corporation; The Open Group.
10           // Copyright (c) 2005 Hewlett-Packard Development Company, L.P.; IBM Corp.;
11           // EMC Corporation; VERITAS Software Corporation; The Open Group.
12           // Copyright (c) 2006 Hewlett-Packard Development Company, L.P.; IBM Corp.;
13           // EMC Corporation; Symantec Corporation; The Open Group.
14           //
15           // Permission is hereby granted, free of charge, to any person obtaining a copy
16           // of this software and associated documentation files (the "Software"), to
17           // deal in the Software without restriction, including without limitation the
18           // rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
19           // sell copies of the Software, and to permit persons to whom the Software is
20           // furnished to do so, subject to the following conditions:
21           // 
22 kumpf 1.2 // THE ABOVE COPYRIGHT NOTICE AND THIS PERMISSION NOTICE SHALL BE INCLUDED IN
23           // ALL COPIES OR SUBSTANTIAL PORTIONS OF THE SOFTWARE. THE SOFTWARE IS PROVIDED
24           // "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT
25           // LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR
26           // PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
27           // HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
28           // ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
29           // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
30           //
31           //%/////////////////////////////////////////////////////////////////////////////
32           */
33           
34           #include "Match.h"
35           #include "Log.h"
36           
37           /*
38           **==============================================================================
39           **
40           ** Match()
41           **
42           **     Attempt to match *str* to the *pattern*. Return 0 if there is a match.
43 kumpf 1.2 **     The only special character in the string is the '*' character.
44           **
45           **==============================================================================
46           */
47           
48           int Match(const char* pattern, const char* str)
49           {
50               const char* p;
51               const char* q;
52           
53               /* Now match expression to str. */
54           
55               for (p = pattern, q = str; *p && *q; )
56               {
57                   if (*p == '*')
58                   {
59                       const char* r;
60           
61                       p++;
62           
63                       /* Recursively call to find the shortest match. */
64 kumpf 1.2 
65                       for (r = q; *r; r++)
66                       {
67                           if (Match(p, r) == 0)
68                               break;
69                       }
70           
71                       q = r;
72           
73                   }
74                   else if (*p == *q)
75                   {
76                       p++;
77                       q++;
78                   }
79                   else
80                       return -1;
81               }
82           
83               /* If src was exhausted but pattern has a single '*' remaining charcters,
84                * then match the result.
85 kumpf 1.2      */
86           
87               if (p[0] == '*' && p[1] == '\0')
88                   return 0;
89           
90               /* If anything left over, then they do not match. */
91           
92               if (*p || *q)
93                   return -1;
94           
95               return 0;
96           }