| 1 | const builtin = @import("builtin"); |
| 2 | const clz = @import("count0bits.zig"); |
| 3 | const testing = @import("std").testing; |
| 4 | |
| 5 | fn test__clzsi2(a: u32, expected: i32) !void { |
| 6 | const nakedClzsi2 = clz.__clzsi2; |
| 7 | const actualClzsi2 = @as(*const fn (a: i32) callconv(.c) i32, @ptrCast(&nakedClzsi2)); |
| 8 | const x: i32 = @bitCast(a); |
| 9 | const result = actualClzsi2(x); |
| 10 | try testing.expectEqual(expected, result); |
| 11 | } |
| 12 | |
| 13 | test "clzsi2" { |
| 14 | try test__clzsi2(0x00800000, 8); |
| 15 | try test__clzsi2(0x01000000, 7); |
| 16 | try test__clzsi2(0x02000000, 6); |
| 17 | try test__clzsi2(0x03000000, 6); |
| 18 | try test__clzsi2(0x04000000, 5); |
| 19 | try test__clzsi2(0x05000000, 5); |
| 20 | try test__clzsi2(0x06000000, 5); |
| 21 | try test__clzsi2(0x07000000, 5); |
| 22 | try test__clzsi2(0x08000000, 4); |
| 23 | try test__clzsi2(0x09000000, 4); |
| 24 | try test__clzsi2(0x0A000000, 4); |
| 25 | try test__clzsi2(0x0B000000, 4); |
| 26 | try test__clzsi2(0x0C000000, 4); |
| 27 | try test__clzsi2(0x0D000000, 4); |
| 28 | try test__clzsi2(0x0E000000, 4); |
| 29 | try test__clzsi2(0x0F000000, 4); |
| 30 | try test__clzsi2(0x10000000, 3); |
| 31 | try test__clzsi2(0x11000000, 3); |
| 32 | try test__clzsi2(0x12000000, 3); |
| 33 | try test__clzsi2(0x13000000, 3); |
| 34 | try test__clzsi2(0x14000000, 3); |
| 35 | try test__clzsi2(0x15000000, 3); |
| 36 | try test__clzsi2(0x16000000, 3); |
| 37 | try test__clzsi2(0x17000000, 3); |
| 38 | try test__clzsi2(0x18000000, 3); |
| 39 | try test__clzsi2(0x19000000, 3); |
| 40 | try test__clzsi2(0x1A000000, 3); |
| 41 | try test__clzsi2(0x1B000000, 3); |
| 42 | try test__clzsi2(0x1C000000, 3); |
| 43 | try test__clzsi2(0x1D000000, 3); |
| 44 | try test__clzsi2(0x1E000000, 3); |
| 45 | try test__clzsi2(0x1F000000, 3); |
| 46 | try test__clzsi2(0x20000000, 2); |
| 47 | try test__clzsi2(0x21000000, 2); |
| 48 | try test__clzsi2(0x22000000, 2); |
| 49 | try test__clzsi2(0x23000000, 2); |
| 50 | try test__clzsi2(0x24000000, 2); |
| 51 | try test__clzsi2(0x25000000, 2); |
| 52 | try test__clzsi2(0x26000000, 2); |
| 53 | try test__clzsi2(0x27000000, 2); |
| 54 | try test__clzsi2(0x28000000, 2); |
| 55 | try test__clzsi2(0x29000000, 2); |
| 56 | try test__clzsi2(0x2A000000, 2); |
| 57 | try test__clzsi2(0x2B000000, 2); |
| 58 | try test__clzsi2(0x2C000000, 2); |
| 59 | try test__clzsi2(0x2D000000, 2); |
| 60 | try test__clzsi2(0x2E000000, 2); |
| 61 | try test__clzsi2(0x2F000000, 2); |
| 62 | try test__clzsi2(0x30000000, 2); |
| 63 | try test__clzsi2(0x31000000, 2); |
| 64 | try test__clzsi2(0x32000000, 2); |
| 65 | try test__clzsi2(0x33000000, 2); |
| 66 | try test__clzsi2(0x34000000, 2); |
| 67 | try test__clzsi2(0x35000000, 2); |
| 68 | try test__clzsi2(0x36000000, 2); |
| 69 | try test__clzsi2(0x37000000, 2); |
| 70 | try test__clzsi2(0x38000000, 2); |
| 71 | try test__clzsi2(0x39000000, 2); |
| 72 | try test__clzsi2(0x3A000000, 2); |
| 73 | try test__clzsi2(0x3B000000, 2); |
| 74 | try test__clzsi2(0x3C000000, 2); |
| 75 | try test__clzsi2(0x3D000000, 2); |
| 76 | try test__clzsi2(0x3E000000, 2); |
| 77 | try test__clzsi2(0x3F000000, 2); |
| 78 | try test__clzsi2(0x40000000, 1); |
| 79 | try test__clzsi2(0x41000000, 1); |
| 80 | try test__clzsi2(0x42000000, 1); |
| 81 | try test__clzsi2(0x43000000, 1); |
| 82 | try test__clzsi2(0x44000000, 1); |
| 83 | try test__clzsi2(0x45000000, 1); |
| 84 | try test__clzsi2(0x46000000, 1); |
| 85 | try test__clzsi2(0x47000000, 1); |
| 86 | try test__clzsi2(0x48000000, 1); |
| 87 | try test__clzsi2(0x49000000, 1); |
| 88 | try test__clzsi2(0x4A000000, 1); |
| 89 | try test__clzsi2(0x4B000000, 1); |
| 90 | try test__clzsi2(0x4C000000, 1); |
| 91 | try test__clzsi2(0x4D000000, 1); |
| 92 | try test__clzsi2(0x4E000000, 1); |
| 93 | try test__clzsi2(0x4F000000, 1); |
| 94 | try test__clzsi2(0x50000000, 1); |
| 95 | try test__clzsi2(0x51000000, 1); |
| 96 | try test__clzsi2(0x52000000, 1); |
| 97 | try test__clzsi2(0x53000000, 1); |
| 98 | try test__clzsi2(0x54000000, 1); |
| 99 | try test__clzsi2(0x55000000, 1); |
| 100 | try test__clzsi2(0x56000000, 1); |
| 101 | try test__clzsi2(0x57000000, 1); |
| 102 | try test__clzsi2(0x58000000, 1); |
| 103 | try test__clzsi2(0x59000000, 1); |
| 104 | try test__clzsi2(0x5A000000, 1); |
| 105 | try test__clzsi2(0x5B000000, 1); |
| 106 | try test__clzsi2(0x5C000000, 1); |
| 107 | try test__clzsi2(0x5D000000, 1); |
| 108 | try test__clzsi2(0x5E000000, 1); |
| 109 | try test__clzsi2(0x5F000000, 1); |
| 110 | try test__clzsi2(0x60000000, 1); |
| 111 | try test__clzsi2(0x61000000, 1); |
| 112 | try test__clzsi2(0x62000000, 1); |
| 113 | try test__clzsi2(0x63000000, 1); |
| 114 | try test__clzsi2(0x64000000, 1); |
| 115 | try test__clzsi2(0x65000000, 1); |
| 116 | try test__clzsi2(0x66000000, 1); |
| 117 | try test__clzsi2(0x67000000, 1); |
| 118 | try test__clzsi2(0x68000000, 1); |
| 119 | try test__clzsi2(0x69000000, 1); |
| 120 | try test__clzsi2(0x6A000000, 1); |
| 121 | try test__clzsi2(0x6B000000, 1); |
| 122 | try test__clzsi2(0x6C000000, 1); |
| 123 | try test__clzsi2(0x6D000000, 1); |
| 124 | try test__clzsi2(0x6E000000, 1); |
| 125 | try test__clzsi2(0x6F000000, 1); |
| 126 | try test__clzsi2(0x70000000, 1); |
| 127 | try test__clzsi2(0x71000000, 1); |
| 128 | try test__clzsi2(0x72000000, 1); |
| 129 | try test__clzsi2(0x73000000, 1); |
| 130 | try test__clzsi2(0x74000000, 1); |
| 131 | try test__clzsi2(0x75000000, 1); |
| 132 | try test__clzsi2(0x76000000, 1); |
| 133 | try test__clzsi2(0x77000000, 1); |
| 134 | try test__clzsi2(0x78000000, 1); |
| 135 | try test__clzsi2(0x79000000, 1); |
| 136 | try test__clzsi2(0x7A000000, 1); |
| 137 | try test__clzsi2(0x7B000000, 1); |
| 138 | try test__clzsi2(0x7C000000, 1); |
| 139 | try test__clzsi2(0x7D000000, 1); |
| 140 | try test__clzsi2(0x7E000000, 1); |
| 141 | try test__clzsi2(0x7F000000, 1); |
| 142 | try test__clzsi2(0x80000000, 0); |
| 143 | try test__clzsi2(0x81000000, 0); |
| 144 | try test__clzsi2(0x82000000, 0); |
| 145 | try test__clzsi2(0x83000000, 0); |
| 146 | try test__clzsi2(0x84000000, 0); |
| 147 | try test__clzsi2(0x85000000, 0); |
| 148 | try test__clzsi2(0x86000000, 0); |
| 149 | try test__clzsi2(0x87000000, 0); |
| 150 | try test__clzsi2(0x88000000, 0); |
| 151 | try test__clzsi2(0x89000000, 0); |
| 152 | try test__clzsi2(0x8A000000, 0); |
| 153 | try test__clzsi2(0x8B000000, 0); |
| 154 | try test__clzsi2(0x8C000000, 0); |
| 155 | try test__clzsi2(0x8D000000, 0); |
| 156 | try test__clzsi2(0x8E000000, 0); |
| 157 | try test__clzsi2(0x8F000000, 0); |
| 158 | try test__clzsi2(0x90000000, 0); |
| 159 | try test__clzsi2(0x91000000, 0); |
| 160 | try test__clzsi2(0x92000000, 0); |
| 161 | try test__clzsi2(0x93000000, 0); |
| 162 | try test__clzsi2(0x94000000, 0); |
| 163 | try test__clzsi2(0x95000000, 0); |
| 164 | try test__clzsi2(0x96000000, 0); |
| 165 | try test__clzsi2(0x97000000, 0); |
| 166 | try test__clzsi2(0x98000000, 0); |
| 167 | try test__clzsi2(0x99000000, 0); |
| 168 | try test__clzsi2(0x9A000000, 0); |
| 169 | try test__clzsi2(0x9B000000, 0); |
| 170 | try test__clzsi2(0x9C000000, 0); |
| 171 | try test__clzsi2(0x9D000000, 0); |
| 172 | try test__clzsi2(0x9E000000, 0); |
| 173 | try test__clzsi2(0x9F000000, 0); |
| 174 | try test__clzsi2(0xA0000000, 0); |
| 175 | try test__clzsi2(0xA1000000, 0); |
| 176 | try test__clzsi2(0xA2000000, 0); |
| 177 | try test__clzsi2(0xA3000000, 0); |
| 178 | try test__clzsi2(0xA4000000, 0); |
| 179 | try test__clzsi2(0xA5000000, 0); |
| 180 | try test__clzsi2(0xA6000000, 0); |
| 181 | try test__clzsi2(0xA7000000, 0); |
| 182 | try test__clzsi2(0xA8000000, 0); |
| 183 | try test__clzsi2(0xA9000000, 0); |
| 184 | try test__clzsi2(0xAA000000, 0); |
| 185 | try test__clzsi2(0xAB000000, 0); |
| 186 | try test__clzsi2(0xAC000000, 0); |
| 187 | try test__clzsi2(0xAD000000, 0); |
| 188 | try test__clzsi2(0xAE000000, 0); |
| 189 | try test__clzsi2(0xAF000000, 0); |
| 190 | try test__clzsi2(0xB0000000, 0); |
| 191 | try test__clzsi2(0xB1000000, 0); |
| 192 | try test__clzsi2(0xB2000000, 0); |
| 193 | try test__clzsi2(0xB3000000, 0); |
| 194 | try test__clzsi2(0xB4000000, 0); |
| 195 | try test__clzsi2(0xB5000000, 0); |
| 196 | try test__clzsi2(0xB6000000, 0); |
| 197 | try test__clzsi2(0xB7000000, 0); |
| 198 | try test__clzsi2(0xB8000000, 0); |
| 199 | try test__clzsi2(0xB9000000, 0); |
| 200 | try test__clzsi2(0xBA000000, 0); |
| 201 | try test__clzsi2(0xBB000000, 0); |
| 202 | try test__clzsi2(0xBC000000, 0); |
| 203 | try test__clzsi2(0xBD000000, 0); |
| 204 | try test__clzsi2(0xBE000000, 0); |
| 205 | try test__clzsi2(0xBF000000, 0); |
| 206 | try test__clzsi2(0xC0000000, 0); |
| 207 | try test__clzsi2(0xC1000000, 0); |
| 208 | try test__clzsi2(0xC2000000, 0); |
| 209 | try test__clzsi2(0xC3000000, 0); |
| 210 | try test__clzsi2(0xC4000000, 0); |
| 211 | try test__clzsi2(0xC5000000, 0); |
| 212 | try test__clzsi2(0xC6000000, 0); |
| 213 | try test__clzsi2(0xC7000000, 0); |
| 214 | try test__clzsi2(0xC8000000, 0); |
| 215 | try test__clzsi2(0xC9000000, 0); |
| 216 | try test__clzsi2(0xCA000000, 0); |
| 217 | try test__clzsi2(0xCB000000, 0); |
| 218 | try test__clzsi2(0xCC000000, 0); |
| 219 | try test__clzsi2(0xCD000000, 0); |
| 220 | try test__clzsi2(0xCE000000, 0); |
| 221 | try test__clzsi2(0xCF000000, 0); |
| 222 | try test__clzsi2(0xD0000000, 0); |
| 223 | try test__clzsi2(0xD1000000, 0); |
| 224 | try test__clzsi2(0xD2000000, 0); |
| 225 | try test__clzsi2(0xD3000000, 0); |
| 226 | try test__clzsi2(0xD4000000, 0); |
| 227 | try test__clzsi2(0xD5000000, 0); |
| 228 | try test__clzsi2(0xD6000000, 0); |
| 229 | try test__clzsi2(0xD7000000, 0); |
| 230 | try test__clzsi2(0xD8000000, 0); |
| 231 | try test__clzsi2(0xD9000000, 0); |
| 232 | try test__clzsi2(0xDA000000, 0); |
| 233 | try test__clzsi2(0xDB000000, 0); |
| 234 | try test__clzsi2(0xDC000000, 0); |
| 235 | try test__clzsi2(0xDD000000, 0); |
| 236 | try test__clzsi2(0xDE000000, 0); |
| 237 | try test__clzsi2(0xDF000000, 0); |
| 238 | try test__clzsi2(0xE0000000, 0); |
| 239 | try test__clzsi2(0xE1000000, 0); |
| 240 | try test__clzsi2(0xE2000000, 0); |
| 241 | try test__clzsi2(0xE3000000, 0); |
| 242 | try test__clzsi2(0xE4000000, 0); |
| 243 | try test__clzsi2(0xE5000000, 0); |
| 244 | try test__clzsi2(0xE6000000, 0); |
| 245 | try test__clzsi2(0xE7000000, 0); |
| 246 | try test__clzsi2(0xE8000000, 0); |
| 247 | try test__clzsi2(0xE9000000, 0); |
| 248 | try test__clzsi2(0xEA000000, 0); |
| 249 | try test__clzsi2(0xEB000000, 0); |
| 250 | try test__clzsi2(0xEC000000, 0); |
| 251 | try test__clzsi2(0xED000000, 0); |
| 252 | try test__clzsi2(0xEE000000, 0); |
| 253 | try test__clzsi2(0xEF000000, 0); |
| 254 | try test__clzsi2(0xF0000000, 0); |
| 255 | try test__clzsi2(0xF1000000, 0); |
| 256 | try test__clzsi2(0xF2000000, 0); |
| 257 | try test__clzsi2(0xF3000000, 0); |
| 258 | try test__clzsi2(0xF4000000, 0); |
| 259 | try test__clzsi2(0xF5000000, 0); |
| 260 | try test__clzsi2(0xF6000000, 0); |
| 261 | try test__clzsi2(0xF7000000, 0); |
| 262 | try test__clzsi2(0xF8000000, 0); |
| 263 | try test__clzsi2(0xF9000000, 0); |
| 264 | try test__clzsi2(0xFA000000, 0); |
| 265 | try test__clzsi2(0xFB000000, 0); |
| 266 | try test__clzsi2(0xFC000000, 0); |
| 267 | try test__clzsi2(0xFD000000, 0); |
| 268 | try test__clzsi2(0xFE000000, 0); |
| 269 | try test__clzsi2(0xFF000000, 0); |
| 270 | // arm and thumb1 assume input a != 0 |
| 271 | if (!builtin.cpu.arch.isArm()) |
| 272 | try test__clzsi2(0x00000000, 32); |
| 273 | try test__clzsi2(0x00000001, 31); |
| 274 | try test__clzsi2(0x00000002, 30); |
| 275 | try test__clzsi2(0x00000004, 29); |
| 276 | try test__clzsi2(0x00000008, 28); |
| 277 | try test__clzsi2(0x00000010, 27); |
| 278 | try test__clzsi2(0x00000020, 26); |
| 279 | try test__clzsi2(0x00000040, 25); |
| 280 | try test__clzsi2(0x00000080, 24); |
| 281 | try test__clzsi2(0x00000100, 23); |
| 282 | try test__clzsi2(0x00000200, 22); |
| 283 | try test__clzsi2(0x00000400, 21); |
| 284 | try test__clzsi2(0x00000800, 20); |
| 285 | try test__clzsi2(0x00001000, 19); |
| 286 | try test__clzsi2(0x00002000, 18); |
| 287 | try test__clzsi2(0x00004000, 17); |
| 288 | try test__clzsi2(0x00008000, 16); |
| 289 | try test__clzsi2(0x00010000, 15); |
| 290 | try test__clzsi2(0x00020000, 14); |
| 291 | try test__clzsi2(0x00040000, 13); |
| 292 | try test__clzsi2(0x00080000, 12); |
| 293 | try test__clzsi2(0x00100000, 11); |
| 294 | try test__clzsi2(0x00200000, 10); |
| 295 | try test__clzsi2(0x00400000, 9); |
| 296 | } |