1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
| | #ifndef __STDC_VERSION_STDBIT_H__
#define __STDC_VERSION_STDBIT_H__ 202311L
#include <features.h>
#include <limits.h>
#ifndef __STDC_ENDIAN_BIG__
#define __STDC_ENDIAN_BIG__ __BIG_ENDIAN
#endif
#ifndef __STDC_ENDIAN_LITTLE__
#define __STDC_ENDIAN_LITTLE__ __LITTLE_ENDIAN
#endif
#ifndef __STDC_ENDIAN_NATIVE__
#define __STDC_ENDIAN_NATIVE__ __BYTE_ORDER
#endif
unsigned int stdc_count_ones_uc(unsigned char) __unsequenced;
unsigned int stdc_count_ones_us(unsigned short) __unsequenced;
unsigned int stdc_count_ones_ui(unsigned int) __unsequenced;
unsigned int stdc_count_ones_ul(unsigned long) __unsequenced;
unsigned int stdc_count_ones_ull(unsigned long long) __unsequenced;
unsigned int stdc_count_zeros_uc(unsigned char) __unsequenced;
unsigned int stdc_count_zeros_us(unsigned short) __unsequenced;
unsigned int stdc_count_zeros_ui(unsigned int) __unsequenced;
unsigned int stdc_count_zeros_ul(unsigned long) __unsequenced;
unsigned int stdc_count_zeros_ull(unsigned long long) __unsequenced;
unsigned int stdc_leading_zeros_uc(unsigned char) __unsequenced;
unsigned int stdc_leading_zeros_us(unsigned short) __unsequenced;
unsigned int stdc_leading_zeros_ui(unsigned int) __unsequenced;
unsigned int stdc_leading_zeros_ul(unsigned long) __unsequenced;
unsigned int stdc_leading_zeros_ull(unsigned long long) __unsequenced;
unsigned int stdc_leading_ones_uc(unsigned char) __unsequenced;
unsigned int stdc_leading_ones_us(unsigned short) __unsequenced;
unsigned int stdc_leading_ones_ui(unsigned int) __unsequenced;
unsigned int stdc_leading_ones_ul(unsigned long) __unsequenced;
unsigned int stdc_leading_ones_ull(unsigned long long) __unsequenced;
unsigned int stdc_trailing_zeros_uc(unsigned char) __unsequenced;
unsigned int stdc_trailing_zeros_us(unsigned short) __unsequenced;
unsigned int stdc_trailing_zeros_ui(unsigned int) __unsequenced;
unsigned int stdc_trailing_zeros_ul(unsigned long) __unsequenced;
unsigned int stdc_trailing_zeros_ull(unsigned long long) __unsequenced;
unsigned int stdc_trailing_ones_uc(unsigned char) __unsequenced;
unsigned int stdc_trailing_ones_us(unsigned short) __unsequenced;
unsigned int stdc_trailing_ones_ui(unsigned int) __unsequenced;
unsigned int stdc_trailing_ones_ul(unsigned long) __unsequenced;
unsigned int stdc_trailing_ones_ull(unsigned long long) __unsequenced;
unsigned int stdc_first_leading_zero_uc(unsigned char) __unsequenced;
unsigned int stdc_first_leading_zero_us(unsigned short) __unsequenced;
unsigned int stdc_first_leading_zero_ui(unsigned int) __unsequenced;
unsigned int stdc_first_leading_zero_ul(unsigned long) __unsequenced;
unsigned int stdc_first_leading_zero_ull(unsigned long long) __unsequenced;
unsigned int stdc_first_leading_one_uc(unsigned char) __unsequenced;
unsigned int stdc_first_leading_one_us(unsigned short) __unsequenced;
unsigned int stdc_first_leading_one_ui(unsigned int) __unsequenced;
unsigned int stdc_first_leading_one_ul(unsigned long) __unsequenced;
unsigned int stdc_first_leading_one_ull(unsigned long long) __unsequenced;
unsigned int stdc_first_trailing_one_uc(unsigned char) __unsequenced;
unsigned int stdc_first_trailing_one_us(unsigned short) __unsequenced;
unsigned int stdc_first_trailing_one_ui(unsigned int) __unsequenced;
unsigned int stdc_first_trailing_one_ul(unsigned long) __unsequenced;
unsigned int stdc_first_trailing_one_ull(unsigned long long) __unsequenced;
unsigned int stdc_first_trailing_zero_uc(unsigned char) __unsequenced;
unsigned int stdc_first_trailing_zero_us(unsigned short) __unsequenced;
unsigned int stdc_first_trailing_zero_ui(unsigned int) __unsequenced;
unsigned int stdc_first_trailing_zero_ul(unsigned long) __unsequenced;
unsigned int stdc_first_trailing_zero_ull(unsigned long long) __unsequenced;
_Bool stdc_has_single_bit_uc(unsigned char) __unsequenced;
_Bool stdc_has_single_bit_us(unsigned short) __unsequenced;
_Bool stdc_has_single_bit_ui(unsigned int) __unsequenced;
_Bool stdc_has_single_bit_ul(unsigned long) __unsequenced;
_Bool stdc_has_single_bit_ull(unsigned long long) __unsequenced;
unsigned int stdc_bit_width_uc(unsigned char) __unsequenced;
unsigned int stdc_bit_width_us(unsigned short) __unsequenced;
unsigned int stdc_bit_width_ui(unsigned int) __unsequenced;
unsigned int stdc_bit_width_ul(unsigned long) __unsequenced;
unsigned int stdc_bit_width_ull(unsigned long long) __unsequenced;
unsigned char stdc_bit_floor_uc(unsigned char) __unsequenced;
unsigned short stdc_bit_floor_us(unsigned short) __unsequenced;
unsigned int stdc_bit_floor_ui(unsigned int) __unsequenced;
unsigned long stdc_bit_floor_ul(unsigned long) __unsequenced;
unsigned long long stdc_bit_floor_ull(unsigned long long) __unsequenced;
unsigned char stdc_bit_ceil_uc(unsigned char) __unsequenced;
unsigned short stdc_bit_ceil_us(unsigned short) __unsequenced;
unsigned int stdc_bit_ceil_ui(unsigned int) __unsequenced;
unsigned long stdc_bit_ceil_ul(unsigned long) __unsequenced;
unsigned long long stdc_bit_ceil_ull(unsigned long long) __unsequenced;
unsigned int __leading_zeros_u128(unsigned long long, unsigned long long) __unsequenced;
unsigned int __leading_ones_u128(unsigned long long, unsigned long long) __unsequenced;
unsigned int __trailing_zeros_u128(unsigned long long, unsigned long long) __unsequenced;
unsigned int __trailing_ones_u128(unsigned long long, unsigned long long) __unsequenced;
unsigned int __first_leading_zero_u128(unsigned long long, unsigned long long) __unsequenced;
unsigned int __first_leading_one_u128(unsigned long long, unsigned long long) __unsequenced;
unsigned int __first_trailing_zero_u128(unsigned long long, unsigned long long) __unsequenced;
unsigned int __first_trailing_one_u128(unsigned long long, unsigned long long) __unsequenced;
unsigned int __count_zeros_u128(unsigned long long, unsigned long long) __unsequenced;
int __count_ones_u128(unsigned long long, unsigned long long) __unsequenced;
_Bool __has_single_bit_u128(unsigned long long, unsigned long long) __unsequenced;
void __bit_floor_u128(unsigned long long[2]);
void __bit_ceil_u128(unsigned long long[2]);
#if __SIZEOF_INT128__
static __inline
unsigned int __stdc_leading_zeros_u128(unsigned __int128) __unsequenced;
static __inline
unsigned int __stdc_leading_ones_u128(unsigned __int128) __unsequenced;
static __inline
unsigned int __stdc_trailing_zeros_u128(unsigned __int128) __unsequenced;
static __inline
unsigned int __stdc_trailing_ones_u128(unsigned __int128) __unsequenced;
static __inline
unsigned int __stdc_first_leading_zero_u128(unsigned __int128) __unsequenced;
static __inline
unsigned int __stdc_first_leading_one_u128(unsigned __int128) __unsequenced;
static __inline
unsigned int __stdc_first_trailing_zero_u128(unsigned __int128) __unsequenced;
static __inline
unsigned int __stdc_first_trailing_one_u128(unsigned __int128) __unsequenced;
static __inline
unsigned int __stdc_count_zeros_u128(unsigned __int128) __unsequenced;
static __inline
int __stdc_count_ones_u128(unsigned __int128) __unsequenced;
static __inline
_Bool __stdc_has_single_bit_u128(unsigned __int128) __unsequenced;
static __inline
unsigned __int128 __stdc_bit_floor_u128(unsigned __int128) __unsequenced;
static __inline
unsigned __int128 __stdc_bit_ceil_u128(unsigned __int128) __unsequenced;
static __inline
unsigned int __stdc_leading_zeros_u128(unsigned __int128 __val)
{
return __leading_zeros_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_leading_ones_u128(unsigned __int128 __val)
{
return __leading_ones_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_trailing_zeros_u128(unsigned __int128 __val)
{
return __trailing_zeros_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_trailing_ones_u128(unsigned __int128 __val)
{
return __trailing_ones_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_first_leading_zero_u128(unsigned __int128 __val)
{
return __first_leading_zero_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_first_leading_one_u128(unsigned __int128 __val)
{
return __first_leading_one_u128(__val, __val>>64);
}
#define __stdc_bit_width_u128 __stdc_first_leading_one_u128
static __inline
unsigned int __stdc_first_trailing_zero_u128(unsigned __int128 __val)
{
return __first_trailing_zero_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_first_trailing_one_u128(unsigned __int128 __val)
{
return __first_trailing_one_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_count_zeros_u128(unsigned __int128 __val)
{
return __count_zeros_u128(__val, __val>>64);
}
static __inline
int __stdc_count_ones_u128(unsigned __int128 __val)
{
return __count_ones_u128(__val, __val>>64);
}
static __inline
_Bool __stdc_has_single_bit_u128(unsigned __int128 __val)
{
return __has_single_bit_u128(__val, __val>>64);
}
static __inline
unsigned __int128 __stdc_bit_floor_u128(unsigned __int128 __val)
{
unsigned long long __ar[2] = { __val, __val>>64, };
__bit_floor_u128(__ar);
return (((unsigned __int128)__ar[1])<<64) | __ar[0];
}
static __inline
unsigned __int128 __stdc_bit_ceil_u128(unsigned __int128 __val)
{
unsigned long long __ar[2] = { __val, __val>>64, };
__bit_ceil_u128(__ar);
return (((unsigned __int128)__ar[1])<<64) | __ar[0];
}
#endif
#if __has_bitint128
static __inline
unsigned int __stdc_leading_zeros_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
unsigned int __stdc_leading_ones_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
unsigned int __stdc_trailing_zeros_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
unsigned int __stdc_trailing_ones_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
unsigned int __stdc_first_leading_zero_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
unsigned int __stdc_first_leading_one_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
unsigned int __stdc_first_trailing_zero_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
unsigned int __stdc_first_trailing_one_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
unsigned int __stdc_count_zeros_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
int __stdc_count_ones_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
_Bool __stdc_has_single_bit_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
unsigned _BitInt(128) __stdc_bit_floor_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
unsigned _BitInt(128) __stdc_bit_ceil_b128(unsigned _BitInt(128)) __unsequenced;
static __inline
unsigned int __stdc_leading_zeros_b128(unsigned _BitInt(128) __val)
{
return __leading_zeros_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_leading_ones_b128(unsigned _BitInt(128) __val)
{
return __leading_ones_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_trailing_zeros_b128(unsigned _BitInt(128) __val)
{
return __trailing_zeros_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_trailing_ones_b128(unsigned _BitInt(128) __val)
{
return __trailing_ones_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_first_leading_zero_b128(unsigned _BitInt(128) __val)
{
return __first_leading_zero_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_first_leading_one_b128(unsigned _BitInt(128) __val)
{
return __first_leading_one_u128(__val, __val>>64);
}
#define __stdc_bit_width_b128 __stdc_first_leading_one_b128
static __inline
unsigned int __stdc_first_trailing_zero_b128(unsigned _BitInt(128) __val)
{
return __first_trailing_zero_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_first_trailing_one_b128(unsigned _BitInt(128) __val)
{
return __first_trailing_one_u128(__val, __val>>64);
}
static __inline
unsigned int __stdc_count_zeros_b128(unsigned _BitInt(128) __val)
{
return __count_zeros_u128(__val, __val>>64);
}
static __inline
int __stdc_count_ones_b128(unsigned _BitInt(128) __val)
{
return __count_ones_u128(__val, __val>>64);
}
static __inline
_Bool __stdc_has_single_bit_b128(unsigned _BitInt(128) __val)
{
return __has_single_bit_u128(__val, __val>>64);
}
static __inline
unsigned _BitInt(128) __stdc_bit_floor_b128(unsigned _BitInt(128) __val)
{
unsigned long long __ar[2] = { __val, __val>>64, };
__bit_floor_u128(__ar);
return (((unsigned _BitInt(128))__ar[1])<<64) | __ar[0];
}
static __inline
unsigned _BitInt(128) __stdc_bit_ceil_b128(unsigned _BitInt(128) __val)
{
unsigned long long __ar[2] = { __val, __val>>64, };
__bit_ceil_u128(__ar);
return (((unsigned _BitInt(128))__ar[1])<<64) | __ar[0];
}
#endif
/* Start the definition of the type-generic interfaces. We have to
include 128 bit types and _BitInt types if they exist. */
#if __STDC_VERSION__ >= 201112L
#if __SIZEOF_INT128__
#if __has_bitint128
#define __U128_SELECTION(F) \
unsigned __int128: __stdc_ ## F ## _u128, \
unsigned _BitInt(128): __stdc_ ## F ## _b128 \
, /* don't remove comma */
#else
#define __U128_SELECTION(F) \
unsigned __int128: __stdc_ ## F ## _u128 \
, /* don't remove comma */
#endif
#else
#if __has_bitint128
#define __U128_SELECTION(F) \
unsigned _BitInt(128): __stdc_ ## F ## _b128 \
, /* don't remove comma */
#else
#define __U128_SELECTION(F)
#endif
#endif
#if __BITINT_MAXWIDTH__
#define __BITINT_SELECTION(F) \
unsigned _BitInt(8): stdc_ ## F ## _uc, \
unsigned _BitInt(16): stdc_ ## F ## _us, \
unsigned _BitInt(32): stdc_ ## F ## _ui, \
unsigned _BitInt(64): stdc_ ## F ## _ull \
, /* don't remove comma */
#else
#define __BITINT_SELECTION(F)
#endif
/* The following macros are intended that they may receive multiple
macro arguments, but which should expand into a single C expression
after preprocessing. */
#define __stdc_bit_generic(F, ...) \
_Generic(__VA_ARGS__, \
__BITINT_SELECTION(F) \
__U128_SELECTION(F) \
unsigned char: stdc_ ## F ## _uc, \
unsigned short: stdc_ ## F ## _us, \
unsigned int: stdc_ ## F ## _ui, \
unsigned long: stdc_ ## F ## _ul, \
unsigned long long: stdc_ ## F ## _ull \
)(__VA_ARGS__)
#define stdc_leading_zeros(...) __stdc_bit_generic(leading_zeros, __VA_ARGS__)
#define stdc_leading_ones(...) __stdc_bit_generic(leading_ones, __VA_ARGS__)
#define stdc_trailing_zeros(...) __stdc_bit_generic(trailing_zeros, __VA_ARGS__)
#define stdc_trailing_ones(...) __stdc_bit_generic(trailing_ones, __VA_ARGS__)
#define stdc_first_leading_zero(...) __stdc_bit_generic(first_leading_zero, __VA_ARGS__)
#define stdc_first_leading_one(...) __stdc_bit_generic(first_leading_one, __VA_ARGS__)
#define stdc_first_trailing_zero(...) __stdc_bit_generic(first_trailing_zero, __VA_ARGS__)
#define stdc_first_trailing_one(...) __stdc_bit_generic(first_trailing_one, __VA_ARGS__)
#define stdc_count_zeros(...) __stdc_bit_generic(count_zeros, __VA_ARGS__)
#define stdc_count_ones(...) __stdc_bit_generic(count_ones, __VA_ARGS__)
#define stdc_has_single_bit(...) __stdc_bit_generic(has_single_bit, __VA_ARGS__)
#define stdc_bit_width(...) __stdc_bit_generic(bit_width, __VA_ARGS__)
#define stdc_bit_floor(...) __stdc_bit_generic(bit_floor, __VA_ARGS__)
#define stdc_bit_ceil(...) __stdc_bit_generic(bit_ceil, __VA_ARGS__)
#endif
#endif
|