VirtualBox

source: vbox/trunk/src/VBox/Runtime/common/string/simplepattern.cpp@ 81106

Last change on this file since 81106 was 76553, checked in by vboxsync, 6 years ago

scm --update-copyright-year

  • Property svn:eol-style set to native
  • Property svn:keywords set to Author Date Id Revision
File size: 5.9 KB
Line 
1/* $Id: simplepattern.cpp 76553 2019-01-01 01:45:53Z vboxsync $ */
2/** @file
3 * IPRT - RTStrSimplePattern.
4 */
5
6/*
7 * Copyright (C) 2006-2019 Oracle Corporation
8 *
9 * This file is part of VirtualBox Open Source Edition (OSE), as
10 * available from http://www.virtualbox.org. This file is free software;
11 * you can redistribute it and/or modify it under the terms of the GNU
12 * General Public License (GPL) as published by the Free Software
13 * Foundation, in version 2 as it comes in the "COPYING" file of the
14 * VirtualBox OSE distribution. VirtualBox OSE is distributed in the
15 * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind.
16 *
17 * The contents of this file may alternatively be used under the terms
18 * of the Common Development and Distribution License Version 1.0
19 * (CDDL) only, as it comes in the "COPYING.CDDL" file of the
20 * VirtualBox OSE distribution, in which case the provisions of the
21 * CDDL are applicable instead of those of the GPL.
22 *
23 * You may elect to license modified versions of this file under the
24 * terms and conditions of either the GPL or the CDDL or both.
25 */
26
27
28/*********************************************************************************************************************************
29* Header Files *
30*********************************************************************************************************************************/
31#include <iprt/string.h>
32#include "internal/iprt.h"
33
34#include <iprt/assert.h>
35
36
37RTDECL(bool) RTStrSimplePatternMatch(const char *pszPattern, const char *pszString)
38{
39#if 0
40 return RTStrSimplePatternNMatch(pszPattern, RTSTR_MAX, pszString, RTSTR_MAX);
41#else
42 /* ASSUMES ASCII / UTF-8 */
43 for (;;)
44 {
45 char chPat = *pszPattern;
46 switch (chPat)
47 {
48 default:
49 if (*pszString != chPat)
50 return false;
51 break;
52
53 case '*':
54 {
55 /* collapse '*' and '?', they are superfluous */
56 while ((chPat = *++pszPattern) == '*' || chPat == '?')
57 /* nothing */;
58
59 /* if no more pattern, we're done now. */
60 if (!chPat)
61 return true;
62
63 /* find chPat in the string and try get a match on the remaining pattern. */
64 for (;;)
65 {
66 char chStr = *pszString++;
67 if ( chStr == chPat
68 && RTStrSimplePatternMatch(pszPattern + 1, pszString))
69 return true;
70 if (!chStr)
71 return false;
72 }
73 /* won't ever get here */
74 break;
75 }
76
77 case '?':
78 if (!*pszString)
79 return false;
80 break;
81
82 case '\0':
83 return !*pszString;
84 }
85 pszString++;
86 pszPattern++;
87 }
88#endif
89}
90RT_EXPORT_SYMBOL(RTStrSimplePatternMatch);
91
92
93RTDECL(bool) RTStrSimplePatternNMatch(const char *pszPattern, size_t cchPattern,
94 const char *pszString, size_t cchString)
95{
96 /* ASSUMES ASCII / UTF-8 */
97 for (;;)
98 {
99 char chPat = cchPattern ? *pszPattern : '\0';
100 switch (chPat)
101 {
102 default:
103 {
104 char chStr = cchString ? *pszString : '\0';
105 if (chStr != chPat)
106 return false;
107 break;
108 }
109
110 case '*':
111 {
112 /* Collapse '*' and '?', they are superfluous. End of the pattern == match. */
113 do
114 {
115 if (!--cchPattern)
116 return true;
117 chPat = *++pszPattern;
118 } while (chPat == '*' || chPat == '?');
119 if (!chPat)
120 return true;
121
122 /* Find chPat in the string and try get a match on the remaining pattern. */
123 for (;;)
124 {
125 if (!cchString--)
126 return false;
127 char chStr = *pszString++;
128 if ( chStr == chPat
129 && RTStrSimplePatternNMatch(pszPattern + 1, cchPattern - 1, pszString, cchString))
130 return true;
131 if (!chStr)
132 return false;
133 }
134 /* won't ever get here */
135 break;
136 }
137
138 case '?':
139 if (!cchString || !*pszString)
140 return false;
141 break;
142
143 case '\0':
144 return cchString == 0 || !*pszString;
145 }
146
147 /* advance */
148 pszString++;
149 cchString--;
150 pszPattern++;
151 cchPattern--;
152 }
153}
154RT_EXPORT_SYMBOL(RTStrSimplePatternNMatch);
155
156
157RTDECL(bool) RTStrSimplePatternMultiMatch(const char *pszPatterns, size_t cchPatterns,
158 const char *pszString, size_t cchString,
159 size_t *poffMatchingPattern)
160{
161 const char *pszCur = pszPatterns;
162 while (*pszCur && cchPatterns)
163 {
164 /*
165 * Find the end of the current pattern.
166 */
167 unsigned char ch = '\0';
168 const char *pszEnd = pszCur;
169 while (cchPatterns && (ch = *pszEnd) != '\0' && ch != '|')
170 cchPatterns--, pszEnd++;
171
172 /*
173 * Try match it.
174 */
175 if (RTStrSimplePatternNMatch(pszCur, pszEnd - pszCur, pszString, cchString))
176 {
177 if (poffMatchingPattern)
178 *poffMatchingPattern = pszCur - pszPatterns;
179 return true;
180 }
181
182 /* advance */
183 if (!ch || !cchPatterns)
184 break;
185 cchPatterns--;
186 pszCur = pszEnd + 1;
187 }
188
189 if (poffMatchingPattern)
190 *poffMatchingPattern = RTSTR_MAX;
191 return false;
192}
193RT_EXPORT_SYMBOL(RTStrSimplePatternMultiMatch);
194
Note: See TracBrowser for help on using the repository browser.

© 2024 Oracle Support Privacy / Do Not Sell My Info Terms of Use Trademark Policy Automated Access Etiquette