diff options
Diffstat (limited to 'src/daemon/https/lgl/strverscmp.c')
-rw-r--r-- | src/daemon/https/lgl/strverscmp.c | 130 |
1 files changed, 0 insertions, 130 deletions
diff --git a/src/daemon/https/lgl/strverscmp.c b/src/daemon/https/lgl/strverscmp.c deleted file mode 100644 index 83971034..00000000 --- a/src/daemon/https/lgl/strverscmp.c +++ /dev/null | |||
@@ -1,130 +0,0 @@ | |||
1 | /* Compare strings while treating digits characters numerically. | ||
2 | Copyright (C) 1997, 2000, 2002, 2004, 2006 Free Software Foundation, Inc. | ||
3 | This file is part of the GNU C Library. | ||
4 | Contributed by Jean-François Bignolles <bignolle@ecoledoc.ibp.fr>, 1997. | ||
5 | |||
6 | This program is free software; you can redistribute it and/or modify | ||
7 | it under the terms of the GNU Lesser General Public License as published by | ||
8 | the Free Software Foundation; either version 2.1, or (at your option) | ||
9 | any later version. | ||
10 | |||
11 | This program is distributed in the hope that it will be useful, | ||
12 | but WITHOUT ANY WARRANTY; without even the implied warranty of | ||
13 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | ||
14 | GNU Lesser General Public License for more details. | ||
15 | |||
16 | You should have received a copy of the GNU Lesser General Public License along | ||
17 | with this program; if not, write to the Free Software Foundation, | ||
18 | Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. */ | ||
19 | |||
20 | #if !_LIBC | ||
21 | #include "MHD_config.h" | ||
22 | #endif | ||
23 | |||
24 | #include <string.h> | ||
25 | #include <ctype.h> | ||
26 | |||
27 | /* states: S_N: normal, S_I: comparing integral part, S_F: comparing | ||
28 | fractional parts, S_Z: idem but with leading Zeroes only */ | ||
29 | #define S_N 0x0 | ||
30 | #define S_I 0x4 | ||
31 | #define S_F 0x8 | ||
32 | #define S_Z 0xC | ||
33 | |||
34 | /* result_type: CMP: return diff; LEN: compare using len_diff/diff */ | ||
35 | #define CMP 2 | ||
36 | #define LEN 3 | ||
37 | |||
38 | |||
39 | /* ISDIGIT differs from isdigit, as follows: | ||
40 | - Its arg may be any int or unsigned int; it need not be an unsigned char | ||
41 | or EOF. | ||
42 | - It's typically faster. | ||
43 | POSIX says that only '0' through '9' are digits. Prefer ISDIGIT to | ||
44 | isdigit unless it's important to use the locale's definition | ||
45 | of `digit' even when the host does not conform to POSIX. */ | ||
46 | #define ISDIGIT(c) ((unsigned int) (c) - '0' <= 9) | ||
47 | |||
48 | #undef __MHD_strverscmp | ||
49 | #undef MHD_strverscmp | ||
50 | |||
51 | #ifndef weak_alias | ||
52 | # define __MHD_strverscmp MHD_strverscmp | ||
53 | #endif | ||
54 | |||
55 | /* Compare S1 and S2 as strings holding indices/version numbers, | ||
56 | returning less than, equal to or greater than zero if S1 is less than, | ||
57 | equal to or greater than S2 (for more info, see the texinfo doc). | ||
58 | */ | ||
59 | |||
60 | int | ||
61 | __MHD_strverscmp (const char *s1, const char *s2) | ||
62 | { | ||
63 | const unsigned char *p1 = (const unsigned char *) s1; | ||
64 | const unsigned char *p2 = (const unsigned char *) s2; | ||
65 | unsigned char c1, c2; | ||
66 | int state; | ||
67 | int diff; | ||
68 | |||
69 | /* Symbol(s) 0 [1-9] others (padding) | ||
70 | Transition (10) 0 (01) d (00) x (11) - */ | ||
71 | static const unsigned int next_state[] = { | ||
72 | /* state x d 0 - */ | ||
73 | /* S_N */ S_N, S_I, S_Z, S_N, | ||
74 | /* S_I */ S_N, S_I, S_I, S_I, | ||
75 | /* S_F */ S_N, S_F, S_F, S_F, | ||
76 | /* S_Z */ S_N, S_F, S_Z, S_Z | ||
77 | }; | ||
78 | |||
79 | static const int result_type[] = { | ||
80 | /* state x/x x/d x/0 x/- d/x d/d d/0 d/- | ||
81 | 0/x 0/d 0/0 0/- -/x -/d -/0 -/- */ | ||
82 | |||
83 | /* S_N */ CMP, CMP, CMP, CMP, CMP, LEN, CMP, CMP, | ||
84 | CMP, CMP, CMP, CMP, CMP, CMP, CMP, CMP, | ||
85 | /* S_I */ CMP, -1, -1, CMP, 1, LEN, LEN, CMP, | ||
86 | 1, LEN, LEN, CMP, CMP, CMP, CMP, CMP, | ||
87 | /* S_F */ CMP, CMP, CMP, CMP, CMP, LEN, CMP, CMP, | ||
88 | CMP, CMP, CMP, CMP, CMP, CMP, CMP, CMP, | ||
89 | /* S_Z */ CMP, 1, 1, CMP, -1, CMP, CMP, CMP, | ||
90 | -1, CMP, CMP, CMP | ||
91 | }; | ||
92 | |||
93 | if (p1 == p2) | ||
94 | return 0; | ||
95 | |||
96 | c1 = *p1++; | ||
97 | c2 = *p2++; | ||
98 | /* Hint: '0' is a digit too. */ | ||
99 | state = S_N | ((c1 == '0') + (ISDIGIT (c1) != 0)); | ||
100 | |||
101 | while ((diff = c1 - c2) == 0 && c1 != '\0') | ||
102 | { | ||
103 | state = next_state[state]; | ||
104 | c1 = *p1++; | ||
105 | c2 = *p2++; | ||
106 | state |= (c1 == '0') + (ISDIGIT (c1) != 0); | ||
107 | } | ||
108 | |||
109 | state = result_type[state << 2 | ((c2 == '0') + (ISDIGIT (c2) != 0))]; | ||
110 | |||
111 | switch (state) | ||
112 | { | ||
113 | case CMP: | ||
114 | return diff; | ||
115 | |||
116 | case LEN: | ||
117 | while (ISDIGIT (*p1++)) | ||
118 | if (!ISDIGIT (*p2++)) | ||
119 | return 1; | ||
120 | |||
121 | return ISDIGIT (*p2) ? -1 : diff; | ||
122 | |||
123 | default: | ||
124 | return state; | ||
125 | } | ||
126 | } | ||
127 | |||
128 | #ifdef weak_alias | ||
129 | weak_alias (__MHD_strverscmp, MHD_strverscmp) | ||
130 | #endif | ||