Coverage Report

Created: 2023-06-07 06:54

/src/pcre2/src/pcre2_string_utils.c
Line
Count
Source (jump to first uncovered line)
1
/*************************************************
2
*      Perl-Compatible Regular Expressions       *
3
*************************************************/
4
5
/* PCRE is a library of functions to support regular expressions whose syntax
6
and semantics are as close as possible to those of the Perl 5 language.
7
8
                       Written by Philip Hazel
9
     Original API code Copyright (c) 1997-2012 University of Cambridge
10
          New API code Copyright (c) 2018-2021 University of Cambridge
11
12
-----------------------------------------------------------------------------
13
Redistribution and use in source and binary forms, with or without
14
modification, are permitted provided that the following conditions are met:
15
16
    * Redistributions of source code must retain the above copyright notice,
17
      this list of conditions and the following disclaimer.
18
19
    * Redistributions in binary form must reproduce the above copyright
20
      notice, this list of conditions and the following disclaimer in the
21
      documentation and/or other materials provided with the distribution.
22
23
    * Neither the name of the University of Cambridge nor the names of its
24
      contributors may be used to endorse or promote products derived from
25
      this software without specific prior written permission.
26
27
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
28
AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
29
IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
30
ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
31
LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
32
CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
33
SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
34
INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
35
CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
36
ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
37
POSSIBILITY OF SUCH DAMAGE.
38
-----------------------------------------------------------------------------
39
*/
40
41
/* This module contains internal functions for comparing and finding the length
42
of strings. These are used instead of strcmp() etc because the standard
43
functions work only on 8-bit data. */
44
45
46
#ifdef HAVE_CONFIG_H
47
#include "config.h"
48
#endif
49
50
#include "pcre2_internal.h"
51
52
53
/*************************************************
54
*    Emulated memmove() for systems without it   *
55
*************************************************/
56
57
/* This function can make use of bcopy() if it is available. Otherwise do it by
58
steam, as there some non-Unix environments that lack both memmove() and
59
bcopy(). */
60
61
#if !defined(VPCOMPAT) && !defined(HAVE_MEMMOVE)
62
void *
63
PRIV(memmove)(void *d, const void *s, size_t n)
64
{
65
#ifdef HAVE_BCOPY
66
bcopy(s, d, n);
67
return d;
68
#else
69
size_t i;
70
unsigned char *dest = (unsigned char *)d;
71
const unsigned char *src = (const unsigned char *)s;
72
if (dest > src)
73
  {
74
  dest += n;
75
  src += n;
76
  for (i = 0; i < n; ++i) *(--dest) = *(--src);
77
  return (void *)dest;
78
  }
79
else
80
  {
81
  for (i = 0; i < n; ++i) *dest++ = *src++;
82
  return (void *)(dest - n);
83
  }
84
#endif   /* not HAVE_BCOPY */
85
}
86
#endif   /* not VPCOMPAT && not HAVE_MEMMOVE */
87
88
89
/*************************************************
90
*    Compare two zero-terminated PCRE2 strings   *
91
*************************************************/
92
93
/*
94
Arguments:
95
  str1        first string
96
  str2        second string
97
98
Returns:      0, 1, or -1
99
*/
100
101
int
102
PRIV(strcmp)(PCRE2_SPTR str1, PCRE2_SPTR str2)
103
1.32k
{
104
1.32k
PCRE2_UCHAR c1, c2;
105
1.73k
while (*str1 != '\0' || *str2 != '\0')
106
1.48k
  {
107
1.48k
  c1 = *str1++;
108
1.48k
  c2 = *str2++;
109
1.48k
  if (c1 != c2) return ((c1 > c2) << 1) - 1;
110
1.48k
  }
111
249
return 0;
112
1.32k
}
113
114
115
/*************************************************
116
*  Compare zero-terminated PCRE2 & 8-bit strings *
117
*************************************************/
118
119
/* As the 8-bit string is almost always a literal, its type is specified as
120
const char *.
121
122
Arguments:
123
  str1        first string
124
  str2        second string
125
126
Returns:      0, 1, or -1
127
*/
128
129
int
130
PRIV(strcmp_c8)(PCRE2_SPTR str1, const char *str2)
131
83.4k
{
132
83.4k
PCRE2_UCHAR c1, c2;
133
151k
while (*str1 != '\0' || *str2 != '\0')
134
139k
  {
135
139k
  c1 = *str1++;
136
139k
  c2 = *str2++;
137
139k
  if (c1 != c2) return ((c1 > c2) << 1) - 1;
138
139k
  }
139
12.0k
return 0;
140
83.4k
}
141
142
143
/*************************************************
144
*    Compare two PCRE2 strings, given a length   *
145
*************************************************/
146
147
/*
148
Arguments:
149
  str1        first string
150
  str2        second string
151
  len         the length
152
153
Returns:      0, 1, or -1
154
*/
155
156
int
157
PRIV(strncmp)(PCRE2_SPTR str1, PCRE2_SPTR str2, size_t len)
158
255M
{
159
255M
PCRE2_UCHAR c1, c2;
160
509M
for (; len > 0; len--)
161
255M
  {
162
255M
  c1 = *str1++;
163
255M
  c2 = *str2++;
164
255M
  if (c1 != c2) return ((c1 > c2) << 1) - 1;
165
255M
  }
166
254M
return 0;
167
255M
}
168
169
170
/*************************************************
171
* Compare PCRE2 string to 8-bit string by length *
172
*************************************************/
173
174
/* As the 8-bit string is almost always a literal, its type is specified as
175
const char *.
176
177
Arguments:
178
  str1        first string
179
  str2        second string
180
  len         the length
181
182
Returns:      0, 1, or -1
183
*/
184
185
int
186
PRIV(strncmp_c8)(PCRE2_SPTR str1, const char *str2, size_t len)
187
519k
{
188
519k
PCRE2_UCHAR c1, c2;
189
669k
for (; len > 0; len--)
190
640k
  {
191
640k
  c1 = *str1++;
192
640k
  c2 = *str2++;
193
640k
  if (c1 != c2) return ((c1 > c2) << 1) - 1;
194
640k
  }
195
29.7k
return 0;
196
519k
}
197
198
199
/*************************************************
200
*        Find the length of a PCRE2 string       *
201
*************************************************/
202
203
/*
204
Argument:    the string
205
Returns:     the length
206
*/
207
208
PCRE2_SIZE
209
PRIV(strlen)(PCRE2_SPTR str)
210
0
{
211
0
PCRE2_SIZE c = 0;
212
0
while (*str++ != 0) c++;
213
0
return c;
214
0
}
215
216
217
/*************************************************
218
* Copy 8-bit 0-terminated string to PCRE2 string *
219
*************************************************/
220
221
/* Arguments:
222
  str1     buffer to receive the string
223
  str2     8-bit string to be copied
224
225
Returns:   the number of code units used (excluding trailing zero)
226
*/
227
228
PCRE2_SIZE
229
PRIV(strcpy_c8)(PCRE2_UCHAR *str1, const char *str2)
230
0
{
231
0
PCRE2_UCHAR *t = str1;
232
0
while (*str2 != 0) *t++ = *str2++;
233
0
*t = 0;
234
0
return t - str1;
235
0
}
236
237
/* End of pcre2_string_utils.c */