root / cutils.c @ c28fa5a0
History | View | Annotate | Download (7.2 kB)
1 | 18607dcb | bellard | /*
|
---|---|---|---|
2 | 18607dcb | bellard | * Simple C functions to supplement the C library
|
3 | 5fafdf24 | ths | *
|
4 | 18607dcb | bellard | * Copyright (c) 2006 Fabrice Bellard
|
5 | 18607dcb | bellard | *
|
6 | 18607dcb | bellard | * Permission is hereby granted, free of charge, to any person obtaining a copy
|
7 | 18607dcb | bellard | * of this software and associated documentation files (the "Software"), to deal
|
8 | 18607dcb | bellard | * in the Software without restriction, including without limitation the rights
|
9 | 18607dcb | bellard | * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
10 | 18607dcb | bellard | * copies of the Software, and to permit persons to whom the Software is
|
11 | 18607dcb | bellard | * furnished to do so, subject to the following conditions:
|
12 | 18607dcb | bellard | *
|
13 | 18607dcb | bellard | * The above copyright notice and this permission notice shall be included in
|
14 | 18607dcb | bellard | * all copies or substantial portions of the Software.
|
15 | 18607dcb | bellard | *
|
16 | 18607dcb | bellard | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
17 | 18607dcb | bellard | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
18 | 18607dcb | bellard | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
|
19 | 18607dcb | bellard | * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
20 | 18607dcb | bellard | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
21 | 18607dcb | bellard | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
22 | 18607dcb | bellard | * THE SOFTWARE.
|
23 | 18607dcb | bellard | */
|
24 | faf07963 | pbrook | #include "qemu-common.h" |
25 | 8d371d4b | aliguori | #include "host-utils.h" |
26 | 9f9b17a4 | Jes Sorensen | #include <math.h> |
27 | 18607dcb | bellard | |
28 | 8c5135f9 | Paolo Bonzini | #include "qemu_socket.h" |
29 | 3d9b4925 | Michael Tokarev | #include "iov.h" |
30 | 8c5135f9 | Paolo Bonzini | |
31 | 2a025ae4 | Dmitry Fleytman | void strpadcpy(char *buf, int buf_size, const char *str, char pad) |
32 | 2a025ae4 | Dmitry Fleytman | { |
33 | 2a025ae4 | Dmitry Fleytman | int len = qemu_strnlen(str, buf_size);
|
34 | 2a025ae4 | Dmitry Fleytman | memcpy(buf, str, len); |
35 | 2a025ae4 | Dmitry Fleytman | memset(buf + len, pad, buf_size - len); |
36 | 2a025ae4 | Dmitry Fleytman | } |
37 | 2a025ae4 | Dmitry Fleytman | |
38 | 18607dcb | bellard | void pstrcpy(char *buf, int buf_size, const char *str) |
39 | 18607dcb | bellard | { |
40 | 18607dcb | bellard | int c;
|
41 | 18607dcb | bellard | char *q = buf;
|
42 | 18607dcb | bellard | |
43 | 18607dcb | bellard | if (buf_size <= 0) |
44 | 18607dcb | bellard | return;
|
45 | 18607dcb | bellard | |
46 | 18607dcb | bellard | for(;;) {
|
47 | 18607dcb | bellard | c = *str++; |
48 | 18607dcb | bellard | if (c == 0 || q >= buf + buf_size - 1) |
49 | 18607dcb | bellard | break;
|
50 | 18607dcb | bellard | *q++ = c; |
51 | 18607dcb | bellard | } |
52 | 18607dcb | bellard | *q = '\0';
|
53 | 18607dcb | bellard | } |
54 | 18607dcb | bellard | |
55 | 18607dcb | bellard | /* strcat and truncate. */
|
56 | 18607dcb | bellard | char *pstrcat(char *buf, int buf_size, const char *s) |
57 | 18607dcb | bellard | { |
58 | 18607dcb | bellard | int len;
|
59 | 18607dcb | bellard | len = strlen(buf); |
60 | 5fafdf24 | ths | if (len < buf_size)
|
61 | 18607dcb | bellard | pstrcpy(buf + len, buf_size - len, s); |
62 | 18607dcb | bellard | return buf;
|
63 | 18607dcb | bellard | } |
64 | 18607dcb | bellard | |
65 | 18607dcb | bellard | int strstart(const char *str, const char *val, const char **ptr) |
66 | 18607dcb | bellard | { |
67 | 18607dcb | bellard | const char *p, *q; |
68 | 18607dcb | bellard | p = str; |
69 | 18607dcb | bellard | q = val; |
70 | 18607dcb | bellard | while (*q != '\0') { |
71 | 18607dcb | bellard | if (*p != *q)
|
72 | 18607dcb | bellard | return 0; |
73 | 18607dcb | bellard | p++; |
74 | 18607dcb | bellard | q++; |
75 | 18607dcb | bellard | } |
76 | 18607dcb | bellard | if (ptr)
|
77 | 18607dcb | bellard | *ptr = p; |
78 | 18607dcb | bellard | return 1; |
79 | 18607dcb | bellard | } |
80 | 18607dcb | bellard | |
81 | 18607dcb | bellard | int stristart(const char *str, const char *val, const char **ptr) |
82 | 18607dcb | bellard | { |
83 | 18607dcb | bellard | const char *p, *q; |
84 | 18607dcb | bellard | p = str; |
85 | 18607dcb | bellard | q = val; |
86 | 18607dcb | bellard | while (*q != '\0') { |
87 | cd390083 | blueswir1 | if (qemu_toupper(*p) != qemu_toupper(*q))
|
88 | 18607dcb | bellard | return 0; |
89 | 18607dcb | bellard | p++; |
90 | 18607dcb | bellard | q++; |
91 | 18607dcb | bellard | } |
92 | 18607dcb | bellard | if (ptr)
|
93 | 18607dcb | bellard | *ptr = p; |
94 | 18607dcb | bellard | return 1; |
95 | 18607dcb | bellard | } |
96 | 3c6b2088 | bellard | |
97 | d43277c5 | Blue Swirl | /* XXX: use host strnlen if available ? */
|
98 | d43277c5 | Blue Swirl | int qemu_strnlen(const char *s, int max_len) |
99 | d43277c5 | Blue Swirl | { |
100 | d43277c5 | Blue Swirl | int i;
|
101 | d43277c5 | Blue Swirl | |
102 | d43277c5 | Blue Swirl | for(i = 0; i < max_len; i++) { |
103 | d43277c5 | Blue Swirl | if (s[i] == '\0') { |
104 | d43277c5 | Blue Swirl | break;
|
105 | d43277c5 | Blue Swirl | } |
106 | d43277c5 | Blue Swirl | } |
107 | d43277c5 | Blue Swirl | return i;
|
108 | d43277c5 | Blue Swirl | } |
109 | d43277c5 | Blue Swirl | |
110 | 3c6b2088 | bellard | time_t mktimegm(struct tm *tm)
|
111 | 3c6b2088 | bellard | { |
112 | 3c6b2088 | bellard | time_t t; |
113 | 3c6b2088 | bellard | int y = tm->tm_year + 1900, m = tm->tm_mon + 1, d = tm->tm_mday; |
114 | 3c6b2088 | bellard | if (m < 3) { |
115 | 3c6b2088 | bellard | m += 12;
|
116 | 3c6b2088 | bellard | y--; |
117 | 3c6b2088 | bellard | } |
118 | b6db4aca | Paolo Bonzini | t = 86400ULL * (d + (153 * m - 457) / 5 + 365 * y + y / 4 - y / 100 + |
119 | 3c6b2088 | bellard | y / 400 - 719469); |
120 | 3c6b2088 | bellard | t += 3600 * tm->tm_hour + 60 * tm->tm_min + tm->tm_sec; |
121 | 3c6b2088 | bellard | return t;
|
122 | 3c6b2088 | bellard | } |
123 | b39ade83 | aliguori | |
124 | ad46db9a | blueswir1 | int qemu_fls(int i) |
125 | b39ade83 | aliguori | { |
126 | 8d371d4b | aliguori | return 32 - clz32(i); |
127 | b39ade83 | aliguori | } |
128 | 44e3ee8a | aliguori | |
129 | 6f1953c4 | Christoph Hellwig | /*
|
130 | 6f1953c4 | Christoph Hellwig | * Make sure data goes on disk, but if possible do not bother to
|
131 | 6f1953c4 | Christoph Hellwig | * write out the inode just for timestamp updates.
|
132 | 6f1953c4 | Christoph Hellwig | *
|
133 | 6f1953c4 | Christoph Hellwig | * Unfortunately even in 2009 many operating systems do not support
|
134 | 6f1953c4 | Christoph Hellwig | * fdatasync and have to fall back to fsync.
|
135 | 6f1953c4 | Christoph Hellwig | */
|
136 | 6f1953c4 | Christoph Hellwig | int qemu_fdatasync(int fd) |
137 | 6f1953c4 | Christoph Hellwig | { |
138 | 5f6b9e8f | Blue Swirl | #ifdef CONFIG_FDATASYNC
|
139 | 6f1953c4 | Christoph Hellwig | return fdatasync(fd);
|
140 | 6f1953c4 | Christoph Hellwig | #else
|
141 | 6f1953c4 | Christoph Hellwig | return fsync(fd);
|
142 | 6f1953c4 | Christoph Hellwig | #endif
|
143 | 6f1953c4 | Christoph Hellwig | } |
144 | 6f1953c4 | Christoph Hellwig | |
145 | 1a6d39fd | Stefan Hajnoczi | /*
|
146 | 1a6d39fd | Stefan Hajnoczi | * Checks if a buffer is all zeroes
|
147 | 1a6d39fd | Stefan Hajnoczi | *
|
148 | 1a6d39fd | Stefan Hajnoczi | * Attention! The len must be a multiple of 4 * sizeof(long) due to
|
149 | 1a6d39fd | Stefan Hajnoczi | * restriction of optimizations in this function.
|
150 | 1a6d39fd | Stefan Hajnoczi | */
|
151 | 1a6d39fd | Stefan Hajnoczi | bool buffer_is_zero(const void *buf, size_t len) |
152 | 1a6d39fd | Stefan Hajnoczi | { |
153 | 1a6d39fd | Stefan Hajnoczi | /*
|
154 | 1a6d39fd | Stefan Hajnoczi | * Use long as the biggest available internal data type that fits into the
|
155 | 1a6d39fd | Stefan Hajnoczi | * CPU register and unroll the loop to smooth out the effect of memory
|
156 | 1a6d39fd | Stefan Hajnoczi | * latency.
|
157 | 1a6d39fd | Stefan Hajnoczi | */
|
158 | 1a6d39fd | Stefan Hajnoczi | |
159 | 1a6d39fd | Stefan Hajnoczi | size_t i; |
160 | 1a6d39fd | Stefan Hajnoczi | long d0, d1, d2, d3;
|
161 | 1a6d39fd | Stefan Hajnoczi | const long * const data = buf; |
162 | 1a6d39fd | Stefan Hajnoczi | |
163 | 1a6d39fd | Stefan Hajnoczi | assert(len % (4 * sizeof(long)) == 0); |
164 | 1a6d39fd | Stefan Hajnoczi | len /= sizeof(long); |
165 | 1a6d39fd | Stefan Hajnoczi | |
166 | 1a6d39fd | Stefan Hajnoczi | for (i = 0; i < len; i += 4) { |
167 | 1a6d39fd | Stefan Hajnoczi | d0 = data[i + 0];
|
168 | 1a6d39fd | Stefan Hajnoczi | d1 = data[i + 1];
|
169 | 1a6d39fd | Stefan Hajnoczi | d2 = data[i + 2];
|
170 | 1a6d39fd | Stefan Hajnoczi | d3 = data[i + 3];
|
171 | 1a6d39fd | Stefan Hajnoczi | |
172 | 1a6d39fd | Stefan Hajnoczi | if (d0 || d1 || d2 || d3) {
|
173 | 1a6d39fd | Stefan Hajnoczi | return false; |
174 | 1a6d39fd | Stefan Hajnoczi | } |
175 | 1a6d39fd | Stefan Hajnoczi | } |
176 | 1a6d39fd | Stefan Hajnoczi | |
177 | 1a6d39fd | Stefan Hajnoczi | return true; |
178 | 1a6d39fd | Stefan Hajnoczi | } |
179 | 1a6d39fd | Stefan Hajnoczi | |
180 | db1a4972 | Paolo Bonzini | #ifndef _WIN32
|
181 | db1a4972 | Paolo Bonzini | /* Sets a specific flag */
|
182 | db1a4972 | Paolo Bonzini | int fcntl_setfl(int fd, int flag) |
183 | db1a4972 | Paolo Bonzini | { |
184 | db1a4972 | Paolo Bonzini | int flags;
|
185 | db1a4972 | Paolo Bonzini | |
186 | db1a4972 | Paolo Bonzini | flags = fcntl(fd, F_GETFL); |
187 | db1a4972 | Paolo Bonzini | if (flags == -1) |
188 | db1a4972 | Paolo Bonzini | return -errno;
|
189 | db1a4972 | Paolo Bonzini | |
190 | db1a4972 | Paolo Bonzini | if (fcntl(fd, F_SETFL, flags | flag) == -1) |
191 | db1a4972 | Paolo Bonzini | return -errno;
|
192 | db1a4972 | Paolo Bonzini | |
193 | db1a4972 | Paolo Bonzini | return 0; |
194 | db1a4972 | Paolo Bonzini | } |
195 | db1a4972 | Paolo Bonzini | #endif
|
196 | db1a4972 | Paolo Bonzini | |
197 | eba90e4e | Markus Armbruster | static int64_t suffix_mul(char suffix, int64_t unit) |
198 | eba90e4e | Markus Armbruster | { |
199 | eba90e4e | Markus Armbruster | switch (qemu_toupper(suffix)) {
|
200 | eba90e4e | Markus Armbruster | case STRTOSZ_DEFSUFFIX_B:
|
201 | eba90e4e | Markus Armbruster | return 1; |
202 | eba90e4e | Markus Armbruster | case STRTOSZ_DEFSUFFIX_KB:
|
203 | eba90e4e | Markus Armbruster | return unit;
|
204 | eba90e4e | Markus Armbruster | case STRTOSZ_DEFSUFFIX_MB:
|
205 | eba90e4e | Markus Armbruster | return unit * unit;
|
206 | eba90e4e | Markus Armbruster | case STRTOSZ_DEFSUFFIX_GB:
|
207 | eba90e4e | Markus Armbruster | return unit * unit * unit;
|
208 | eba90e4e | Markus Armbruster | case STRTOSZ_DEFSUFFIX_TB:
|
209 | eba90e4e | Markus Armbruster | return unit * unit * unit * unit;
|
210 | eba90e4e | Markus Armbruster | } |
211 | eba90e4e | Markus Armbruster | return -1; |
212 | eba90e4e | Markus Armbruster | } |
213 | eba90e4e | Markus Armbruster | |
214 | 9f9b17a4 | Jes Sorensen | /*
|
215 | 9f9b17a4 | Jes Sorensen | * Convert string to bytes, allowing either B/b for bytes, K/k for KB,
|
216 | 8dddfb55 | Markus Armbruster | * M/m for MB, G/g for GB or T/t for TB. End pointer will be returned
|
217 | eba90e4e | Markus Armbruster | * in *end, if not NULL. Return -1 on error.
|
218 | 9f9b17a4 | Jes Sorensen | */
|
219 | a732e1ba | Joerg Roedel | int64_t strtosz_suffix_unit(const char *nptr, char **end, |
220 | a732e1ba | Joerg Roedel | const char default_suffix, int64_t unit) |
221 | 9f9b17a4 | Jes Sorensen | { |
222 | 70b4f4bb | Jes Sorensen | int64_t retval = -1;
|
223 | f3bd362a | Jes Sorensen | char *endptr;
|
224 | eba90e4e | Markus Armbruster | unsigned char c; |
225 | 9f9b17a4 | Jes Sorensen | int mul_required = 0; |
226 | 9f9b17a4 | Jes Sorensen | double val, mul, integral, fraction;
|
227 | 9f9b17a4 | Jes Sorensen | |
228 | 9f9b17a4 | Jes Sorensen | errno = 0;
|
229 | 9f9b17a4 | Jes Sorensen | val = strtod(nptr, &endptr); |
230 | 9f9b17a4 | Jes Sorensen | if (isnan(val) || endptr == nptr || errno != 0) { |
231 | 9f9b17a4 | Jes Sorensen | goto fail;
|
232 | 9f9b17a4 | Jes Sorensen | } |
233 | 7eb05349 | Jes Sorensen | fraction = modf(val, &integral); |
234 | 7eb05349 | Jes Sorensen | if (fraction != 0) { |
235 | 9f9b17a4 | Jes Sorensen | mul_required = 1;
|
236 | 9f9b17a4 | Jes Sorensen | } |
237 | 9f9b17a4 | Jes Sorensen | c = *endptr; |
238 | eba90e4e | Markus Armbruster | mul = suffix_mul(c, unit); |
239 | eba90e4e | Markus Armbruster | if (mul >= 0) { |
240 | eba90e4e | Markus Armbruster | endptr++; |
241 | eba90e4e | Markus Armbruster | } else {
|
242 | eba90e4e | Markus Armbruster | mul = suffix_mul(default_suffix, unit); |
243 | eba90e4e | Markus Armbruster | assert(mul >= 0);
|
244 | 9f9b17a4 | Jes Sorensen | } |
245 | eba90e4e | Markus Armbruster | if (mul == 1 && mul_required) { |
246 | 9f9b17a4 | Jes Sorensen | goto fail;
|
247 | 9f9b17a4 | Jes Sorensen | } |
248 | 70b4f4bb | Jes Sorensen | if ((val * mul >= INT64_MAX) || val < 0) { |
249 | 9f9b17a4 | Jes Sorensen | goto fail;
|
250 | 9f9b17a4 | Jes Sorensen | } |
251 | 9f9b17a4 | Jes Sorensen | retval = val * mul; |
252 | 9f9b17a4 | Jes Sorensen | |
253 | 9f9b17a4 | Jes Sorensen | fail:
|
254 | 9f9b17a4 | Jes Sorensen | if (end) {
|
255 | 9f9b17a4 | Jes Sorensen | *end = endptr; |
256 | 9f9b17a4 | Jes Sorensen | } |
257 | 9f9b17a4 | Jes Sorensen | |
258 | 9f9b17a4 | Jes Sorensen | return retval;
|
259 | 9f9b17a4 | Jes Sorensen | } |
260 | d8427002 | Jes Sorensen | |
261 | a732e1ba | Joerg Roedel | int64_t strtosz_suffix(const char *nptr, char **end, const char default_suffix) |
262 | a732e1ba | Joerg Roedel | { |
263 | fdc9c41a | Jan Kiszka | return strtosz_suffix_unit(nptr, end, default_suffix, 1024); |
264 | a732e1ba | Joerg Roedel | } |
265 | a732e1ba | Joerg Roedel | |
266 | 70b4f4bb | Jes Sorensen | int64_t strtosz(const char *nptr, char **end) |
267 | d8427002 | Jes Sorensen | { |
268 | d8427002 | Jes Sorensen | return strtosz_suffix(nptr, end, STRTOSZ_DEFSUFFIX_MB);
|
269 | d8427002 | Jes Sorensen | } |
270 | 443916d1 | Stefan Berger | |
271 | 443916d1 | Stefan Berger | int qemu_parse_fd(const char *param) |
272 | 443916d1 | Stefan Berger | { |
273 | 443916d1 | Stefan Berger | int fd;
|
274 | 443916d1 | Stefan Berger | char *endptr = NULL; |
275 | 443916d1 | Stefan Berger | |
276 | 443916d1 | Stefan Berger | fd = strtol(param, &endptr, 10);
|
277 | 443916d1 | Stefan Berger | if (*endptr || (fd == 0 && param == endptr)) { |
278 | 443916d1 | Stefan Berger | return -1; |
279 | 443916d1 | Stefan Berger | } |
280 | 443916d1 | Stefan Berger | return fd;
|
281 | 443916d1 | Stefan Berger | } |
282 | 9fb26641 | Orit Wasserman | |
283 | 9fb26641 | Orit Wasserman | /* round down to the nearest power of 2*/
|
284 | 9fb26641 | Orit Wasserman | int64_t pow2floor(int64_t value) |
285 | 9fb26641 | Orit Wasserman | { |
286 | 9fb26641 | Orit Wasserman | if (!is_power_of_2(value)) {
|
287 | 9fb26641 | Orit Wasserman | value = 0x8000000000000000ULL >> clz64(value);
|
288 | 9fb26641 | Orit Wasserman | } |
289 | 9fb26641 | Orit Wasserman | return value;
|
290 | 9fb26641 | Orit Wasserman | } |
291 | e6546bb9 | Orit Wasserman | |
292 | e6546bb9 | Orit Wasserman | /*
|
293 | e6546bb9 | Orit Wasserman | * Implementation of ULEB128 (http://en.wikipedia.org/wiki/LEB128)
|
294 | e6546bb9 | Orit Wasserman | * Input is limited to 14-bit numbers
|
295 | e6546bb9 | Orit Wasserman | */
|
296 | e6546bb9 | Orit Wasserman | int uleb128_encode_small(uint8_t *out, uint32_t n)
|
297 | e6546bb9 | Orit Wasserman | { |
298 | e6546bb9 | Orit Wasserman | g_assert(n <= 0x3fff);
|
299 | e6546bb9 | Orit Wasserman | if (n < 0x80) { |
300 | e6546bb9 | Orit Wasserman | *out++ = n; |
301 | e6546bb9 | Orit Wasserman | return 1; |
302 | e6546bb9 | Orit Wasserman | } else {
|
303 | e6546bb9 | Orit Wasserman | *out++ = (n & 0x7f) | 0x80; |
304 | e6546bb9 | Orit Wasserman | *out++ = n >> 7;
|
305 | e6546bb9 | Orit Wasserman | return 2; |
306 | e6546bb9 | Orit Wasserman | } |
307 | e6546bb9 | Orit Wasserman | } |
308 | e6546bb9 | Orit Wasserman | |
309 | e6546bb9 | Orit Wasserman | int uleb128_decode_small(const uint8_t *in, uint32_t *n) |
310 | e6546bb9 | Orit Wasserman | { |
311 | e6546bb9 | Orit Wasserman | if (!(*in & 0x80)) { |
312 | e6546bb9 | Orit Wasserman | *n = *in++; |
313 | e6546bb9 | Orit Wasserman | return 1; |
314 | e6546bb9 | Orit Wasserman | } else {
|
315 | e6546bb9 | Orit Wasserman | *n = *in++ & 0x7f;
|
316 | e6546bb9 | Orit Wasserman | /* we exceed 14 bit number */
|
317 | e6546bb9 | Orit Wasserman | if (*in & 0x80) { |
318 | e6546bb9 | Orit Wasserman | return -1; |
319 | e6546bb9 | Orit Wasserman | } |
320 | e6546bb9 | Orit Wasserman | *n |= *in++ << 7;
|
321 | e6546bb9 | Orit Wasserman | return 2; |
322 | e6546bb9 | Orit Wasserman | } |
323 | e6546bb9 | Orit Wasserman | } |