1 kumpf 1.1.4.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.1.4.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.1.4.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.1.4.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.1.4.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               }