test/Transforms/InstCombine/cast.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; Tests to make sure elimination of casts is working correctly
   3 ; RUN: opt < %s -instcombine -S | FileCheck %s
   4 target datalayout = "E-p:64:64:64-p1:32:32:32-p2:64:64:64-p3:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128-n8:16:32:64"
   5
   6 @inbuf = external global [32832 x i8]
   7
   8 define i32 @test1(i32 %A) {
   9 ; CHECK-LABEL: @test1(
  10 ; CHECK-NEXT:    ret i32 [[A:%.*]]
  11 ;
  12   %c1 = bitcast i32 %A to i32
  13   %c2 = bitcast i32 %c1 to i32
  14   ret i32 %c2
  15 }
  16
  17 define i64 @test2(i8 %A) {
  18 ; CHECK-LABEL: @test2(
  19 ; CHECK-NEXT:    [[RET:%.*]] = zext i8 [[A:%.*]] to i64
  20 ; CHECK-NEXT:    ret i64 [[RET]]
  21 ;
  22   %c1 = zext i8 %A to i16
  23   %c2 = zext i16 %c1 to i32
  24   %Ret = zext i32 %c2 to i64
  25   ret i64 %Ret
  26 }
  27
  28 define i64 @test3(i64 %A) {
  29 ; CHECK-LABEL: @test3(
  30 ; CHECK-NEXT:    [[C2:%.*]] = and i64 [[A:%.*]], 255
  31 ; CHECK-NEXT:    ret i64 [[C2]]
  32 ;
  33   %c1 = trunc i64 %A to i8
  34   %c2 = zext i8 %c1 to i64
  35   ret i64 %c2
  36 }
  37
  38 define i32 @test4(i32 %A, i32 %B) {
  39 ; CHECK-LABEL: @test4(
  40 ; CHECK-NEXT:    [[COND:%.*]] = icmp slt i32 [[A:%.*]], [[B:%.*]]
  41 ; CHECK-NEXT:    [[RESULT:%.*]] = zext i1 [[COND]] to i32
  42 ; CHECK-NEXT:    ret i32 [[RESULT]]
  43 ;
  44   %COND = icmp slt i32 %A, %B
  45   %c = zext i1 %COND to i8
  46   %result = zext i8 %c to i32
  47   ret i32 %result
  48 }
  49
  50 define i32 @test5(i1 %B) {
  51 ; CHECK-LABEL: @test5(
  52 ; CHECK-NEXT:    [[RESULT:%.*]] = zext i1 [[B:%.*]] to i32
  53 ; CHECK-NEXT:    ret i32 [[RESULT]]
  54 ;
  55   %c = zext i1 %B to i8
  56   %result = zext i8 %c to i32
  57   ret i32 %result
  58 }
  59
  60 define i32 @test6(i64 %A) {
  61 ; CHECK-LABEL: @test6(
  62 ; CHECK-NEXT:    [[C1:%.*]] = trunc i64 [[A:%.*]] to i32
  63 ; CHECK-NEXT:    ret i32 [[C1]]
  64 ;
  65   %c1 = trunc i64 %A to i32
  66   %res = bitcast i32 %c1 to i32
  67   ret i32 %res
  68 }
  69
  70 define i64 @test7(i1 %A) {
  71 ; CHECK-LABEL: @test7(
  72 ; CHECK-NEXT:    [[RES:%.*]] = zext i1 [[A:%.*]] to i64
  73 ; CHECK-NEXT:    ret i64 [[RES]]
  74 ;
  75   %c1 = zext i1 %A to i32
  76   %res = sext i32 %c1 to i64
  77   ret i64 %res
  78 }
  79
  80 define i64 @test8(i8 %A) {
  81 ; CHECK-LABEL: @test8(
  82 ; CHECK-NEXT:    [[C1:%.*]] = sext i8 [[A:%.*]] to i64
  83 ; CHECK-NEXT:    ret i64 [[C1]]
  84 ;
  85   %c1 = sext i8 %A to i64
  86   %res = bitcast i64 %c1 to i64
  87   ret i64 %res
  88 }
  89
  90 define i16 @test9(i16 %A) {
  91 ; CHECK-LABEL: @test9(
  92 ; CHECK-NEXT:    ret i16 [[A:%.*]]
  93 ;
  94   %c1 = sext i16 %A to i32
  95   %c2 = trunc i32 %c1 to i16
  96   ret i16 %c2
  97 }
  98
  99 define i16 @test10(i16 %A) {
 100 ; CHECK-LABEL: @test10(
 101 ; CHECK-NEXT:    ret i16 [[A:%.*]]
 102 ;
 103   %c1 = sext i16 %A to i32
 104   %c2 = trunc i32 %c1 to i16
 105   ret i16 %c2
 106 }
 107
 108 declare void @varargs(i32, ...)
 109
 110 define void @test11(i32* %P) {
 111 ; CHECK-LABEL: @test11(
 112 ; CHECK-NEXT:    call void (i32, ...) @varargs(i32 5, i32* [[P:%.*]])
 113 ; CHECK-NEXT:    ret void
 114 ;
 115   %c = bitcast i32* %P to i16*
 116   call void (i32, ...) @varargs( i32 5, i16* %c )
 117   ret void
 118 }
 119
 120 declare i32 @__gxx_personality_v0(...)
 121 define void @test_invoke_vararg_cast(i32* %a, i32* %b) personality i8* bitcast (i32 (...)* @__gxx_personality_v0 to i8*) {
 122 ; CHECK-LABEL: @test_invoke_vararg_cast(
 123 ; CHECK-NEXT:  entry:
 124 ; CHECK-NEXT:    invoke void (i32, ...) @varargs(i32 1, i32* [[B:%.*]], i32* [[A:%.*]])
 125 ; CHECK-NEXT:    to label [[INVOKE_CONT:%.*]] unwind label [[LPAD:%.*]]
 126 ; CHECK:       invoke.cont:
 127 ; CHECK-NEXT:    ret void
 128 ; CHECK:       lpad:
 129 ; CHECK-NEXT:    [[TMP0:%.*]] = landingpad { i8*, i32 }
 130 ; CHECK-NEXT:    cleanup
 131 ; CHECK-NEXT:    ret void
 132 ;
 133 entry:
 134   %0 = bitcast i32* %b to i8*
 135   %1 = bitcast i32* %a to i64*
 136   invoke void (i32, ...) @varargs(i32 1, i8* %0, i64* %1)
 137   to label %invoke.cont unwind label %lpad
 138
 139 invoke.cont:
 140   ret void
 141
 142 lpad:
 143   %2 = landingpad { i8*, i32 }
 144   cleanup
 145   ret void
 146 }
 147
 148 define i8* @test13(i64 %A) {
 149 ; CHECK-LABEL: @test13(
 150 ; CHECK-NEXT:    [[C:%.*]] = getelementptr [32832 x i8], [32832 x i8]* @inbuf, i64 0, i64 [[A:%.*]]
 151 ; CHECK-NEXT:    ret i8* [[C]]
 152 ;
 153   %c = getelementptr [0 x i8], [0 x i8]* bitcast ([32832 x i8]* @inbuf to [0 x i8]*), i64 0, i64 %A
 154   ret i8* %c
 155 }
 156
 157 define i1 @test14(i8 %A) {
 158 ; CHECK-LABEL: @test14(
 159 ; CHECK-NEXT:    [[X:%.*]] = icmp sgt i8 [[A:%.*]], -1
 160 ; CHECK-NEXT:    ret i1 [[X]]
 161 ;
 162   %c = bitcast i8 %A to i8
 163   %X = icmp ult i8 %c, -128
 164   ret i1 %X
 165 }
 166
 167
 168 ; This just won't occur when there's no difference between ubyte and sbyte
 169 ;bool %test15(ubyte %A) {
 170 ;        %c = cast ubyte %A to sbyte
 171 ;        %X = setlt sbyte %c, 0   ; setgt %A, 127
 172 ;        ret bool %X
 173 ;}
 174
 175 define i1 @test16(i32* %P) {
 176 ; CHECK-LABEL: @test16(
 177 ; CHECK-NEXT:    [[C:%.*]] = icmp ne i32* [[P:%.*]], null
 178 ; CHECK-NEXT:    ret i1 [[C]]
 179 ;
 180   %c = icmp ne i32* %P, null
 181   ret i1 %c
 182 }
 183
 184 define i16 @test17(i1 %x) {
 185 ; CHECK-LABEL: @test17(
 186 ; CHECK-NEXT:    [[T86:%.*]] = zext i1 [[X:%.*]] to i16
 187 ; CHECK-NEXT:    ret i16 [[T86]]
 188 ;
 189   %c = zext i1 %x to i32
 190   %t86 = trunc i32 %c to i16
 191   ret i16 %t86
 192 }
 193
 194 define i16 @test18(i8 %x) {
 195 ; CHECK-LABEL: @test18(
 196 ; CHECK-NEXT:    [[T86:%.*]] = sext i8 [[X:%.*]] to i16
 197 ; CHECK-NEXT:    ret i16 [[T86]]
 198 ;
 199   %c = sext i8 %x to i32
 200   %t86 = trunc i32 %c to i16
 201   ret i16 %t86
 202 }
 203
 204 define i1 @test19(i32 %X) {
 205 ; CHECK-LABEL: @test19(
 206 ; CHECK-NEXT:    [[Z:%.*]] = icmp slt i32 [[X:%.*]], 12345
 207 ; CHECK-NEXT:    ret i1 [[Z]]
 208 ;
 209   %c = sext i32 %X to i64
 210   %Z = icmp slt i64 %c, 12345
 211   ret i1 %Z
 212 }
 213
 214 define <2 x i1> @test19vec(<2 x i32> %X) {
 215 ; CHECK-LABEL: @test19vec(
 216 ; CHECK-NEXT:    [[Z:%.*]] = icmp slt <2 x i32> [[X:%.*]], <i32 12345, i32 2147483647>
 217 ; CHECK-NEXT:    ret <2 x i1> [[Z]]
 218 ;
 219   %c = sext <2 x i32> %X to <2 x i64>
 220   %Z = icmp slt <2 x i64> %c, <i64 12345, i64 2147483647>
 221   ret <2 x i1> %Z
 222 }
 223
 224 define <3 x i1> @test19vec2(<3 x i1> %X) {
 225 ; CHECK-LABEL: @test19vec2(
 226 ; CHECK-NEXT:    [[CMPEQ:%.*]] = xor <3 x i1> [[X:%.*]], <i1 true, i1 true, i1 true>
 227 ; CHECK-NEXT:    ret <3 x i1> [[CMPEQ]]
 228 ;
 229   %sext = sext <3 x i1> %X to <3 x i32>
 230   %cmpeq = icmp eq <3 x i32> %sext, zeroinitializer
 231   ret <3 x i1> %cmpeq
 232 }
 233
 234 define i1 @test20(i1 %B) {
 235 ; CHECK-LABEL: @test20(
 236 ; CHECK-NEXT:    ret i1 false
 237 ;
 238   %c = zext i1 %B to i32
 239   %D = icmp slt i32 %c, -1
 240   ret i1 %D
 241 }
 242
 243 define i32 @test21(i32 %X) {
 244 ; CHECK-LABEL: @test21(
 245 ; CHECK-NEXT:    [[TMP1:%.*]] = and i32 [[X:%.*]], 255
 246 ; CHECK-NEXT:    ret i32 [[TMP1]]
 247 ;
 248   %c1 = trunc i32 %X to i8
 249   %c2 = sext i8 %c1 to i32
 250   %RV = and i32 %c2, 255
 251   ret i32 %RV
 252 }
 253
 254 define i32 @test22(i32 %X) {
 255 ; CHECK-LABEL: @test22(
 256 ; CHECK-NEXT:    [[SEXT:%.*]] = shl i32 [[X:%.*]], 24
 257 ; CHECK-NEXT:    ret i32 [[SEXT]]
 258 ;
 259   %c1 = trunc i32 %X to i8
 260   %c2 = sext i8 %c1 to i32
 261   %RV = shl i32 %c2, 24
 262   ret i32 %RV
 263 }
 264
 265 define i32 @test23(i32 %X) {
 266 ; CHECK-LABEL: @test23(
 267 ; CHECK-NEXT:    [[C2:%.*]] = and i32 [[X:%.*]], 65535
 268 ; CHECK-NEXT:    ret i32 [[C2]]
 269 ;
 270   %c1 = trunc i32 %X to i16
 271   %c2 = zext i16 %c1 to i32
 272   ret i32 %c2
 273 }
 274
 275 define i1 @test24(i1 %C) {
 276 ; CHECK-LABEL: @test24(
 277 ; CHECK-NEXT:    ret i1 true
 278 ;
 279   %X = select i1 %C, i32 14, i32 1234
 280   %c = icmp ne i32 %X, 0
 281   ret i1 %c
 282 }
 283
 284 define i32 @test26(float %F) {
 285 ; CHECK-LABEL: @test26(
 286 ; CHECK-NEXT:    [[D:%.*]] = fptosi float [[F:%.*]] to i32
 287 ; CHECK-NEXT:    ret i32 [[D]]
 288 ;
 289   %c = fpext float %F to double
 290   %D = fptosi double %c to i32
 291   ret i32 %D
 292 }
 293
 294 define [4 x float]* @test27([9 x [4 x float]]* %A) {
 295 ; CHECK-LABEL: @test27(
 296 ; CHECK-NEXT:    [[C:%.*]] = getelementptr inbounds [9 x [4 x float]], [9 x [4 x float]]* [[A:%.*]], i64 0, i64 0
 297 ; CHECK-NEXT:    ret [4 x float]* [[C]]
 298 ;
 299   %c = bitcast [9 x [4 x float]]* %A to [4 x float]*
 300   ret [4 x float]* %c
 301 }
 302
 303 define float* @test28([4 x float]* %A) {
 304 ; CHECK-LABEL: @test28(
 305 ; CHECK-NEXT:    [[C:%.*]] = getelementptr inbounds [4 x float], [4 x float]* [[A:%.*]], i64 0, i64 0
 306 ; CHECK-NEXT:    ret float* [[C]]
 307 ;
 308   %c = bitcast [4 x float]* %A to float*
 309   ret float* %c
 310 }
 311
 312 define i32 @test29(i32 %c1, i32 %c2) {
 313 ; CHECK-LABEL: @test29(
 314 ; CHECK-NEXT:    [[T21:%.*]] = or i32 [[C2:%.*]], [[C1:%.*]]
 315 ; CHECK-NEXT:    [[T10:%.*]] = and i32 [[T21]], 255
 316 ; CHECK-NEXT:    ret i32 [[T10]]
 317 ;
 318   %t1 = trunc i32 %c1 to i8
 319   %tmask = trunc i32 %c2 to i8
 320   %t2 = or i8 %tmask, %t1
 321   %t10 = zext i8 %t2 to i32
 322   ret i32 %t10
 323 }
 324
 325 define i32 @test30(i32 %c1) {
 326 ; CHECK-LABEL: @test30(
 327 ; CHECK-NEXT:    [[C3:%.*]] = and i32 [[C1:%.*]], 255
 328 ; CHECK-NEXT:    [[C4:%.*]] = xor i32 [[C3]], 1
 329 ; CHECK-NEXT:    ret i32 [[C4]]
 330 ;
 331   %c2 = trunc i32 %c1 to i8
 332   %c3 = xor i8 %c2, 1
 333   %c4 = zext i8 %c3 to i32
 334   ret i32 %c4
 335 }
 336
 337 define i1 @test31(i64 %A) {
 338 ; CHECK-LABEL: @test31(
 339 ; CHECK-NEXT:    [[C1:%.*]] = and i64 [[A:%.*]], 42
 340 ; CHECK-NEXT:    [[D:%.*]] = icmp eq i64 [[C1]], 10
 341 ; CHECK-NEXT:    ret i1 [[D]]
 342 ;
 343   %B = trunc i64 %A to i32
 344   %C = and i32 %B, 42
 345   %D = icmp eq i32 %C, 10
 346   ret i1 %D
 347 }
 348
 349 ; FIXME: Vectors should fold too...or not?
 350 ; Does this depend on the whether the source/dest types of the trunc are legal in the data layout?
 351 define <2 x i1> @test31vec(<2 x i64> %A) {
 352 ; CHECK-LABEL: @test31vec(
 353 ; CHECK-NEXT:    [[B:%.*]] = trunc <2 x i64> [[A:%.*]] to <2 x i32>
 354 ; CHECK-NEXT:    [[C:%.*]] = and <2 x i32> [[B]], <i32 42, i32 42>
 355 ; CHECK-NEXT:    [[D:%.*]] = icmp eq <2 x i32> [[C]], <i32 10, i32 10>
 356 ; CHECK-NEXT:    ret <2 x i1> [[D]]
 357 ;
 358   %B = trunc <2 x i64> %A to <2 x i32>
 359   %C = and <2 x i32> %B, <i32 42, i32 42>
 360   %D = icmp eq <2 x i32> %C, <i32 10, i32 10>
 361   ret <2 x i1> %D
 362 }
 363
 364 ; Verify that the 'and' was narrowed, the zext was eliminated, and the compare was narrowed
 365 ; even for vectors. Earlier folds should ensure that the icmp(and(zext)) pattern never occurs.
 366
 367 define <2 x i1> @test32vec(<2 x i8> %A) {
 368 ; CHECK-LABEL: @test32vec(
 369 ; CHECK-NEXT:    [[TMP1:%.*]] = and <2 x i8> [[A:%.*]], <i8 42, i8 42>
 370 ; CHECK-NEXT:    [[D:%.*]] = icmp eq <2 x i8> [[TMP1]], <i8 10, i8 10>
 371 ; CHECK-NEXT:    ret <2 x i1> [[D]]
 372 ;
 373   %B = zext <2 x i8> %A to <2 x i16>
 374   %C = and <2 x i16> %B, <i16 42, i16 42>
 375   %D = icmp eq <2 x i16> %C, <i16 10, i16 10>
 376   ret <2 x i1> %D
 377 }
 378
 379 define i32 @test33(i32 %c1) {
 380 ; CHECK-LABEL: @test33(
 381 ; CHECK-NEXT:    ret i32 [[C1:%.*]]
 382 ;
 383   %x = bitcast i32 %c1 to float
 384   %y = bitcast float %x to i32
 385   ret i32 %y
 386 }
 387
 388 define i16 @test34(i16 %a) {
 389 ; CHECK-LABEL: @test34(
 390 ; CHECK-NEXT:    [[TMP1:%.*]] = lshr i16 [[A:%.*]], 8
 391 ; CHECK-NEXT:    ret i16 [[TMP1]]
 392 ;
 393   %c1 = zext i16 %a to i32
 394   %t21 = lshr i32 %c1, 8
 395   %c2 = trunc i32 %t21 to i16
 396   ret i16 %c2
 397 }
 398
 399 define i16 @test35(i16 %a) {
 400 ; CHECK-LABEL: @test35(
 401 ; CHECK-NEXT:    [[T2:%.*]] = lshr i16 [[A:%.*]], 8
 402 ; CHECK-NEXT:    ret i16 [[T2]]
 403 ;
 404   %c1 = bitcast i16 %a to i16
 405   %t2 = lshr i16 %c1, 8
 406   %c2 = bitcast i16 %t2 to i16
 407   ret i16 %c2
 408 }
 409
 410 ; rdar://6480391
 411 define i1 @test36(i32 %a) {
 412 ; CHECK-LABEL: @test36(
 413 ; CHECK-NEXT:    [[D:%.*]] = icmp sgt i32 [[A:%.*]], -1
 414 ; CHECK-NEXT:    ret i1 [[D]]
 415 ;
 416   %b = lshr i32 %a, 31
 417   %c = trunc i32 %b to i8
 418   %d = icmp eq i8 %c, 0
 419   ret i1 %d
 420 }
 421
 422 define <2 x i1> @test36vec(<2 x i32> %a) {
 423 ; CHECK-LABEL: @test36vec(
 424 ; CHECK-NEXT:    [[D:%.*]] = icmp sgt <2 x i32> [[A:%.*]], <i32 -1, i32 -1>
 425 ; CHECK-NEXT:    ret <2 x i1> [[D]]
 426 ;
 427   %b = lshr <2 x i32> %a, <i32 31, i32 31>
 428   %c = trunc <2 x i32> %b to <2 x i8>
 429   %d = icmp eq <2 x i8> %c, zeroinitializer
 430   ret <2 x i1> %d
 431 }
 432
 433 define i1 @test37(i32 %a) {
 434 ; CHECK-LABEL: @test37(
 435 ; CHECK-NEXT:    ret i1 false
 436 ;
 437   %b = lshr i32 %a, 31
 438   %c = or i32 %b, 512
 439   %d = trunc i32 %c to i8
 440   %e = icmp eq i8 %d, 11
 441   ret i1 %e
 442 }
 443
 444 define i64 @test38(i32 %a) {
 445 ; CHECK-LABEL: @test38(
 446 ; CHECK-NEXT:    [[TMP1:%.*]] = icmp ne i32 [[A:%.*]], -2
 447 ; CHECK-NEXT:    [[TMP2:%.*]] = zext i1 [[TMP1]] to i64
 448 ; CHECK-NEXT:    ret i64 [[TMP2]]
 449 ;
 450   %1 = icmp eq i32 %a, -2
 451   %2 = zext i1 %1 to i8
 452   %3 = xor i8 %2, 1
 453   %4 = zext i8 %3 to i64
 454   ret i64 %4
 455 }
 456
 457 define i16 @test39(i16 %a) {
 458 ; CHECK-LABEL: @test39(
 459 ; CHECK-NEXT:    [[REV:%.*]] = call i16 @llvm.bswap.i16(i16 [[A:%.*]])
 460 ; CHECK-NEXT:    ret i16 [[REV]]
 461 ;
 462   %t = zext i16 %a to i32
 463   %t21 = lshr i32 %t, 8
 464   %t5 = shl i32 %t, 8
 465   %t32 = or i32 %t21, %t5
 466   %r = trunc i32 %t32 to i16
 467   ret i16 %r
 468 }
 469
 470 define i16 @test40(i16 %a) {
 471 ; CHECK-LABEL: @test40(
 472 ; CHECK-NEXT:    [[T21:%.*]] = lshr i16 [[A:%.*]], 9
 473 ; CHECK-NEXT:    [[T5:%.*]] = shl i16 [[A]], 8
 474 ; CHECK-NEXT:    [[T32:%.*]] = or i16 [[T21]], [[T5]]
 475 ; CHECK-NEXT:    ret i16 [[T32]]
 476 ;
 477   %t = zext i16 %a to i32
 478   %t21 = lshr i32 %t, 9
 479   %t5 = shl i32 %t, 8
 480   %t32 = or i32 %t21, %t5
 481   %r = trunc i32 %t32 to i16
 482   ret i16 %r
 483 }
 484
 485 define <2 x i16> @test40vec(<2 x i16> %a) {
 486 ; CHECK-LABEL: @test40vec(
 487 ; CHECK-NEXT:    [[T21:%.*]] = lshr <2 x i16> [[A:%.*]], <i16 9, i16 9>
 488 ; CHECK-NEXT:    [[T5:%.*]] = shl <2 x i16> [[A]], <i16 8, i16 8>
 489 ; CHECK-NEXT:    [[T32:%.*]] = or <2 x i16> [[T21]], [[T5]]
 490 ; CHECK-NEXT:    ret <2 x i16> [[T32]]
 491 ;
 492   %t = zext <2 x i16> %a to <2 x i32>
 493   %t21 = lshr <2 x i32> %t, <i32 9, i32 9>
 494   %t5 = shl <2 x i32> %t, <i32 8, i32 8>
 495   %t32 = or <2 x i32> %t21, %t5
 496   %r = trunc <2 x i32> %t32 to <2 x i16>
 497   ret <2 x i16> %r
 498 }
 499
 500 ; PR1263
 501 define i32* @test41(i32* %t1) {
 502 ; CHECK-LABEL: @test41(
 503 ; CHECK-NEXT:    ret i32* [[T1:%.*]]
 504 ;
 505   %t64 = bitcast i32* %t1 to { i32 }*
 506   %t65 = getelementptr { i32 }, { i32 }* %t64, i32 0, i32 0
 507   ret i32* %t65
 508 }
 509
 510 define i32 addrspace(1)* @test41_addrspacecast_smaller(i32* %t1) {
 511 ; CHECK-LABEL: @test41_addrspacecast_smaller(
 512 ; CHECK-NEXT:    [[T65:%.*]] = addrspacecast i32* [[T1:%.*]] to i32 addrspace(1)*
 513 ; CHECK-NEXT:    ret i32 addrspace(1)* [[T65]]
 514 ;
 515   %t64 = addrspacecast i32* %t1 to { i32 } addrspace(1)*
 516   %t65 = getelementptr { i32 }, { i32 } addrspace(1)* %t64, i32 0, i32 0
 517   ret i32 addrspace(1)* %t65
 518 }
 519
 520 define i32* @test41_addrspacecast_larger(i32 addrspace(1)* %t1) {
 521 ; CHECK-LABEL: @test41_addrspacecast_larger(
 522 ; CHECK-NEXT:    [[T65:%.*]] = addrspacecast i32 addrspace(1)* [[T1:%.*]] to i32*
 523 ; CHECK-NEXT:    ret i32* [[T65]]
 524 ;
 525   %t64 = addrspacecast i32 addrspace(1)* %t1 to { i32 }*
 526   %t65 = getelementptr { i32 }, { i32 }* %t64, i32 0, i32 0
 527   ret i32* %t65
 528 }
 529
 530 define i32 @test42(i32 %X) {
 531 ; CHECK-LABEL: @test42(
 532 ; CHECK-NEXT:    [[Z:%.*]] = and i32 [[X:%.*]], 255
 533 ; CHECK-NEXT:    ret i32 [[Z]]
 534 ;
 535   %Y = trunc i32 %X to i8
 536   %Z = zext i8 %Y to i32
 537   ret i32 %Z
 538 }
 539
 540 ; rdar://6598839
 541 define zeroext i64 @test43(i8 zeroext %on_off) {
 542 ; CHECK-LABEL: @test43(
 543 ; CHECK-NEXT:    [[A:%.*]] = zext i8 [[ON_OFF:%.*]] to i64
 544 ; CHECK-NEXT:    [[B:%.*]] = add nsw i64 [[A]], -1
 545 ; CHECK-NEXT:    ret i64 [[B]]
 546 ;
 547   %A = zext i8 %on_off to i32
 548   %B = add i32 %A, -1
 549   %C = sext i32 %B to i64
 550   ret i64 %C  ;; Should be (add (zext i8 -> i64), -1)
 551 }
 552
 553 define i64 @test44(i8 %T) {
 554 ; CHECK-LABEL: @test44(
 555 ; CHECK-NEXT:    [[A:%.*]] = zext i8 [[T:%.*]] to i64
 556 ; CHECK-NEXT:    [[B:%.*]] = or i64 [[A]], 1234
 557 ; CHECK-NEXT:    ret i64 [[B]]
 558 ;
 559   %A = zext i8 %T to i16
 560   %B = or i16 %A, 1234
 561   %C = zext i16 %B to i64
 562   ret i64 %C
 563 }
 564
 565 define i64 @test45(i8 %A, i64 %Q) {
 566 ; CHECK-LABEL: @test45(
 567 ; CHECK-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i64
 568 ; CHECK-NEXT:    [[C:%.*]] = or i64 [[B]], [[Q:%.*]]
 569 ; CHECK-NEXT:    [[E:%.*]] = and i64 [[C]], 4294967295
 570 ; CHECK-NEXT:    ret i64 [[E]]
 571 ;
 572   %D = trunc i64 %Q to i32  ;; should be removed
 573   %B = sext i8 %A to i32
 574   %C = or i32 %B, %D
 575   %E = zext i32 %C to i64
 576   ret i64 %E
 577 }
 578
 579
 580 define i64 @test46(i64 %A) {
 581 ; CHECK-LABEL: @test46(
 582 ; CHECK-NEXT:    [[C:%.*]] = shl i64 [[A:%.*]], 8
 583 ; CHECK-NEXT:    [[D:%.*]] = and i64 [[C]], 10752
 584 ; CHECK-NEXT:    ret i64 [[D]]
 585 ;
 586   %B = trunc i64 %A to i32
 587   %C = and i32 %B, 42
 588   %D = shl i32 %C, 8
 589   %E = zext i32 %D to i64
 590   ret i64 %E
 591 }
 592
 593 define <2 x i64> @test46vec(<2 x i64> %A) {
 594 ; CHECK-LABEL: @test46vec(
 595 ; CHECK-NEXT:    [[B:%.*]] = trunc <2 x i64> [[A:%.*]] to <2 x i32>
 596 ; CHECK-NEXT:    [[C:%.*]] = shl <2 x i32> [[B]], <i32 8, i32 8>
 597 ; CHECK-NEXT:    [[D:%.*]] = and <2 x i32> [[C]], <i32 10752, i32 10752>
 598 ; CHECK-NEXT:    [[E:%.*]] = zext <2 x i32> [[D]] to <2 x i64>
 599 ; CHECK-NEXT:    ret <2 x i64> [[E]]
 600 ;
 601   %B = trunc <2 x i64> %A to <2 x i32>
 602   %C = and <2 x i32> %B, <i32 42, i32 42>
 603   %D = shl <2 x i32> %C, <i32 8, i32 8>
 604   %E = zext <2 x i32> %D to <2 x i64>
 605   ret <2 x i64> %E
 606 }
 607
 608 define i64 @test47(i8 %A) {
 609 ; CHECK-LABEL: @test47(
 610 ; CHECK-NEXT:    [[TMP1:%.*]] = or i8 [[A:%.*]], 42
 611 ; CHECK-NEXT:    [[C:%.*]] = sext i8 [[TMP1]] to i64
 612 ; CHECK-NEXT:    [[E:%.*]] = and i64 [[C]], 4294967295
 613 ; CHECK-NEXT:    ret i64 [[E]]
 614 ;
 615   %B = sext i8 %A to i32
 616   %C = or i32 %B, 42
 617   %E = zext i32 %C to i64
 618   ret i64 %E
 619 }
 620
 621 define i64 @test48(i8 %A1, i8 %a2) {
 622 ; CHECK-LABEL: @test48(
 623 ; CHECK-NEXT:    [[Z2:%.*]] = zext i8 [[A1:%.*]] to i32
 624 ; CHECK-NEXT:    [[C:%.*]] = shl nuw nsw i32 [[Z2]], 8
 625 ; CHECK-NEXT:    [[D:%.*]] = or i32 [[C]], [[Z2]]
 626 ; CHECK-NEXT:    [[E:%.*]] = zext i32 [[D]] to i64
 627 ; CHECK-NEXT:    ret i64 [[E]]
 628 ;
 629   %Z1 = zext i8 %a2 to i32
 630   %Z2 = zext i8 %A1 to i32
 631   %C = shl i32 %Z2, 8
 632   %D = or i32 %C, %Z2
 633   %E = zext i32 %D to i64
 634   ret i64 %E
 635 }
 636
 637 define i64 @test49(i64 %A) {
 638 ; CHECK-LABEL: @test49(
 639 ; CHECK-NEXT:    [[C:%.*]] = shl i64 [[A:%.*]], 32
 640 ; CHECK-NEXT:    [[SEXT:%.*]] = ashr exact i64 [[C]], 32
 641 ; CHECK-NEXT:    [[D:%.*]] = or i64 [[SEXT]], 1
 642 ; CHECK-NEXT:    ret i64 [[D]]
 643 ;
 644   %B = trunc i64 %A to i32
 645   %C = or i32 %B, 1
 646   %D = sext i32 %C to i64
 647   ret i64 %D
 648 }
 649
 650 define i64 @test50(i64 %x) {
 651 ; CHECK-LABEL: @test50(
 652 ; CHECK-NEXT:    [[A:%.*]] = lshr i64 [[X:%.*]], 2
 653 ; CHECK-NEXT:    [[D:%.*]] = shl i64 [[A]], 32
 654 ; CHECK-NEXT:    [[SEXT:%.*]] = add i64 [[D]], -4294967296
 655 ; CHECK-NEXT:    [[E:%.*]] = ashr exact i64 [[SEXT]], 32
 656 ; CHECK-NEXT:    ret i64 [[E]]
 657 ;
 658   %a = lshr i64 %x, 2
 659   %B = trunc i64 %a to i32
 660   %D = add i32 %B, -1
 661   %E = sext i32 %D to i64
 662   ret i64 %E
 663 ; lshr+shl will be handled by DAGCombine.
 664 }
 665
 666 define i64 @test51(i64 %A, i1 %cond) {
 667 ; CHECK-LABEL: @test51(
 668 ; CHECK-NEXT:    [[C:%.*]] = and i64 [[A:%.*]], 4294967294
 669 ; CHECK-NEXT:    [[D:%.*]] = or i64 [[A]], 1
 670 ; CHECK-NEXT:    [[E:%.*]] = select i1 [[COND:%.*]], i64 [[C]], i64 [[D]]
 671 ; CHECK-NEXT:    [[SEXT:%.*]] = shl i64 [[E]], 32
 672 ; CHECK-NEXT:    [[F:%.*]] = ashr exact i64 [[SEXT]], 32
 673 ; CHECK-NEXT:    ret i64 [[F]]
 674 ;
 675   %B = trunc i64 %A to i32
 676   %C = and i32 %B, -2
 677   %D = or i32 %B, 1
 678   %E = select i1 %cond, i32 %C, i32 %D
 679   %F = sext i32 %E to i64
 680   ret i64 %F
 681 }
 682
 683 define i32 @test52(i64 %A) {
 684 ; CHECK-LABEL: @test52(
 685 ; CHECK-NEXT:    [[B:%.*]] = trunc i64 [[A:%.*]] to i32
 686 ; CHECK-NEXT:    [[C:%.*]] = and i32 [[B]], 7224
 687 ; CHECK-NEXT:    [[D:%.*]] = or i32 [[C]], 32962
 688 ; CHECK-NEXT:    ret i32 [[D]]
 689 ;
 690   %B = trunc i64 %A to i16
 691   %C = or i16 %B, -32574
 692   %D = and i16 %C, -25350
 693   %E = zext i16 %D to i32
 694   ret i32 %E
 695 }
 696
 697 define i64 @test53(i32 %A) {
 698 ; CHECK-LABEL: @test53(
 699 ; CHECK-NEXT:    [[TMP1:%.*]] = and i32 [[A:%.*]], 7224
 700 ; CHECK-NEXT:    [[TMP2:%.*]] = or i32 [[TMP1]], 32962
 701 ; CHECK-NEXT:    [[D:%.*]] = zext i32 [[TMP2]] to i64
 702 ; CHECK-NEXT:    ret i64 [[D]]
 703 ;
 704   %B = trunc i32 %A to i16
 705   %C = or i16 %B, -32574
 706   %D = and i16 %C, -25350
 707   %E = zext i16 %D to i64
 708   ret i64 %E
 709 }
 710
 711 define i32 @test54(i64 %A) {
 712 ; CHECK-LABEL: @test54(
 713 ; CHECK-NEXT:    [[B:%.*]] = trunc i64 [[A:%.*]] to i32
 714 ; CHECK-NEXT:    [[C:%.*]] = and i32 [[B]], 7224
 715 ; CHECK-NEXT:    [[D:%.*]] = or i32 [[C]], -32574
 716 ; CHECK-NEXT:    ret i32 [[D]]
 717 ;
 718   %B = trunc i64 %A to i16
 719   %C = or i16 %B, -32574
 720   %D = and i16 %C, -25350
 721   %E = sext i16 %D to i32
 722   ret i32 %E
 723 }
 724
 725 define i64 @test55(i32 %A) {
 726 ; CHECK-LABEL: @test55(
 727 ; CHECK-NEXT:    [[TMP1:%.*]] = and i32 [[A:%.*]], 7224
 728 ; CHECK-NEXT:    [[C:%.*]] = zext i32 [[TMP1]] to i64
 729 ; CHECK-NEXT:    [[D:%.*]] = or i64 [[C]], -32574
 730 ; CHECK-NEXT:    ret i64 [[D]]
 731 ;
 732   %B = trunc i32 %A to i16
 733   %C = or i16 %B, -32574
 734   %D = and i16 %C, -25350
 735   %E = sext i16 %D to i64
 736   ret i64 %E
 737 }
 738
 739 define i64 @test56(i16 %A) {
 740 ; CHECK-LABEL: @test56(
 741 ; CHECK-NEXT:    [[P353:%.*]] = sext i16 [[A:%.*]] to i64
 742 ; CHECK-NEXT:    [[P354:%.*]] = lshr i64 [[P353]], 5
 743 ; CHECK-NEXT:    [[P355:%.*]] = and i64 [[P354]], 134217727
 744 ; CHECK-NEXT:    ret i64 [[P355]]
 745 ;
 746   %p353 = sext i16 %A to i32
 747   %p354 = lshr i32 %p353, 5
 748   %p355 = zext i32 %p354 to i64
 749   ret i64 %p355
 750 }
 751
 752 define <2 x i64> @test56vec(<2 x i16> %A) {
 753 ; CHECK-LABEL: @test56vec(
 754 ; CHECK-NEXT:    [[P353:%.*]] = sext <2 x i16> [[A:%.*]] to <2 x i32>
 755 ; CHECK-NEXT:    [[P354:%.*]] = lshr <2 x i32> [[P353]], <i32 5, i32 5>
 756 ; CHECK-NEXT:    [[P355:%.*]] = zext <2 x i32> [[P354]] to <2 x i64>
 757 ; CHECK-NEXT:    ret <2 x i64> [[P355]]
 758 ;
 759   %p353 = sext <2 x i16> %A to <2 x i32>
 760   %p354 = lshr <2 x i32> %p353, <i32 5, i32 5>
 761   %p355 = zext <2 x i32> %p354 to <2 x i64>
 762   ret <2 x i64> %p355
 763 }
 764
 765 define i64 @test57(i64 %A) {
 766 ; CHECK-LABEL: @test57(
 767 ; CHECK-NEXT:    [[C:%.*]] = lshr i64 [[A:%.*]], 8
 768 ; CHECK-NEXT:    [[E:%.*]] = and i64 [[C]], 16777215
 769 ; CHECK-NEXT:    ret i64 [[E]]
 770 ;
 771   %B = trunc i64 %A to i32
 772   %C = lshr i32 %B, 8
 773   %E = zext i32 %C to i64
 774   ret i64 %E
 775 }
 776
 777 define <2 x i64> @test57vec(<2 x i64> %A) {
 778 ; CHECK-LABEL: @test57vec(
 779 ; CHECK-NEXT:    [[B:%.*]] = trunc <2 x i64> [[A:%.*]] to <2 x i32>
 780 ; CHECK-NEXT:    [[C:%.*]] = lshr <2 x i32> [[B]], <i32 8, i32 8>
 781 ; CHECK-NEXT:    [[E:%.*]] = zext <2 x i32> [[C]] to <2 x i64>
 782 ; CHECK-NEXT:    ret <2 x i64> [[E]]
 783 ;
 784   %B = trunc <2 x i64> %A to <2 x i32>
 785   %C = lshr <2 x i32> %B, <i32 8, i32 8>
 786   %E = zext <2 x i32> %C to <2 x i64>
 787   ret <2 x i64> %E
 788 }
 789
 790 define i64 @test58(i64 %A) {
 791 ; CHECK-LABEL: @test58(
 792 ; CHECK-NEXT:    [[C:%.*]] = lshr i64 [[A:%.*]], 8
 793 ; CHECK-NEXT:    [[D:%.*]] = and i64 [[C]], 16777087
 794 ; CHECK-NEXT:    [[E:%.*]] = or i64 [[D]], 128
 795 ; CHECK-NEXT:    ret i64 [[E]]
 796 ;
 797   %B = trunc i64 %A to i32
 798   %C = lshr i32 %B, 8
 799   %D = or i32 %C, 128
 800   %E = zext i32 %D to i64
 801   ret i64 %E
 802
 803 }
 804
 805 define i64 @test59(i8 %A, i8 %B) {
 806 ; CHECK-LABEL: @test59(
 807 ; CHECK-NEXT:    [[C:%.*]] = zext i8 [[A:%.*]] to i64
 808 ; CHECK-NEXT:    [[D:%.*]] = shl nuw nsw i64 [[C]], 4
 809 ; CHECK-NEXT:    [[E:%.*]] = and i64 [[D]], 48
 810 ; CHECK-NEXT:    [[TMP1:%.*]] = lshr i8 [[B:%.*]], 4
 811 ; CHECK-NEXT:    [[G:%.*]] = zext i8 [[TMP1]] to i64
 812 ; CHECK-NEXT:    [[H:%.*]] = or i64 [[E]], [[G]]
 813 ; CHECK-NEXT:    ret i64 [[H]]
 814 ;
 815   %C = zext i8 %A to i32
 816   %D = shl i32 %C, 4
 817   %E = and i32 %D, 48
 818   %F = zext i8 %B to i32
 819   %G = lshr i32 %F, 4
 820   %H = or i32 %G, %E
 821   %I = zext i32 %H to i64
 822   ret i64 %I
 823 }
 824
 825 define <3 x i32> @test60(<4 x i32> %call4) {
 826 ; CHECK-LABEL: @test60(
 827 ; CHECK-NEXT:    [[P10:%.*]] = shufflevector <4 x i32> [[CALL4:%.*]], <4 x i32> undef, <3 x i32> <i32 0, i32 1, i32 2>
 828 ; CHECK-NEXT:    ret <3 x i32> [[P10]]
 829 ;
 830   %p11 = bitcast <4 x i32> %call4 to i128
 831   %p9 = trunc i128 %p11 to i96
 832   %p10 = bitcast i96 %p9 to <3 x i32>
 833   ret <3 x i32> %p10
 834
 835 }
 836
 837 define <4 x i32> @test61(<3 x i32> %call4) {
 838 ; CHECK-LABEL: @test61(
 839 ; CHECK-NEXT:    [[P10:%.*]] = shufflevector <3 x i32> [[CALL4:%.*]], <3 x i32> <i32 0, i32 undef, i32 undef>, <4 x i32> <i32 0, i32 1, i32 2, i32 3>
 840 ; CHECK-NEXT:    ret <4 x i32> [[P10]]
 841 ;
 842   %p11 = bitcast <3 x i32> %call4 to i96
 843   %p9 = zext i96 %p11 to i128
 844   %p10 = bitcast i128 %p9 to <4 x i32>
 845   ret <4 x i32> %p10
 846 }
 847
 848 define <4 x i32> @test62(<3 x float> %call4) {
 849 ; CHECK-LABEL: @test62(
 850 ; CHECK-NEXT:    [[TMP1:%.*]] = bitcast <3 x float> [[CALL4:%.*]] to <3 x i32>
 851 ; CHECK-NEXT:    [[P10:%.*]] = shufflevector <3 x i32> [[TMP1]], <3 x i32> <i32 0, i32 undef, i32 undef>, <4 x i32> <i32 0, i32 1, i32 2, i32 3>
 852 ; CHECK-NEXT:    ret <4 x i32> [[P10]]
 853 ;
 854   %p11 = bitcast <3 x float> %call4 to i96
 855   %p9 = zext i96 %p11 to i128
 856   %p10 = bitcast i128 %p9 to <4 x i32>
 857   ret <4 x i32> %p10
 858 }
 859
 860 ; PR7311 - Don't create invalid IR on scalar->vector cast.
 861 define <2 x float> @test63(i64 %t8) {
 862 ; CHECK-LABEL: @test63(
 863 ; CHECK-NEXT:    [[A:%.*]] = bitcast i64 [[T8:%.*]] to <2 x i32>
 864 ; CHECK-NEXT:    [[VCVT_I:%.*]] = uitofp <2 x i32> [[A]] to <2 x float>
 865 ; CHECK-NEXT:    ret <2 x float> [[VCVT_I]]
 866 ;
 867   %a = bitcast i64 %t8 to <2 x i32>
 868   %vcvt.i = uitofp <2 x i32> %a to <2 x float>
 869   ret <2 x float> %vcvt.i
 870 }
 871
 872 define <4 x float> @test64(<4 x float> %c) {
 873 ; CHECK-LABEL: @test64(
 874 ; CHECK-NEXT:    ret <4 x float> [[C:%.*]]
 875 ;
 876   %t0 = bitcast <4 x float> %c to <4 x i32>
 877   %t1 = bitcast <4 x i32> %t0 to <4 x float>
 878   ret <4 x float> %t1
 879 }
 880
 881 define <4 x float> @test65(<4 x float> %c) {
 882 ; CHECK-LABEL: @test65(
 883 ; CHECK-NEXT:    ret <4 x float> [[C:%.*]]
 884 ;
 885   %t0 = bitcast <4 x float> %c to <2 x double>
 886   %t1 = bitcast <2 x double> %t0 to <4 x float>
 887   ret <4 x float> %t1
 888 }
 889
 890 define <2 x float> @test66(<2 x float> %c) {
 891 ; CHECK-LABEL: @test66(
 892 ; CHECK-NEXT:    ret <2 x float> [[C:%.*]]
 893 ;
 894   %t0 = bitcast <2 x float> %c to double
 895   %t1 = bitcast double %t0 to <2 x float>
 896   ret <2 x float> %t1
 897 }
 898
 899 define float @test2c() {
 900 ; CHECK-LABEL: @test2c(
 901 ; CHECK-NEXT:    ret float -1.000000e+00
 902 ;
 903   ret float extractelement (<2 x float> bitcast (double bitcast (<2 x float> <float -1.000000e+00, float -1.000000e+00> to double) to <2 x float>), i32 0)
 904 }
 905
 906 define i64 @test_mmx(<2 x i32> %x) {
 907 ; CHECK-LABEL: @test_mmx(
 908 ; CHECK-NEXT:    [[C:%.*]] = bitcast <2 x i32> [[X:%.*]] to i64
 909 ; CHECK-NEXT:    ret i64 [[C]]
 910 ;
 911   %A = bitcast <2 x i32> %x to x86_mmx
 912   %B = bitcast x86_mmx %A to <2 x i32>
 913   %C = bitcast <2 x i32> %B to i64
 914   ret i64 %C
 915 }
 916
 917 define i64 @test_mmx_const(<2 x i32> %c) {
 918 ; CHECK-LABEL: @test_mmx_const(
 919 ; CHECK-NEXT:    ret i64 0
 920 ;
 921   %A = bitcast <2 x i32> zeroinitializer to x86_mmx
 922   %B = bitcast x86_mmx %A to <2 x i32>
 923   %C = bitcast <2 x i32> %B to i64
 924   ret i64 %C
 925 }
 926
 927 ; PR12514
 928 define i1 @test67(i1 %a, i32 %b) {
 929 ; CHECK-LABEL: @test67(
 930 ; CHECK-NEXT:    ret i1 false
 931 ;
 932   %t2 = zext i1 %a to i32
 933   %conv6 = xor i32 %t2, 1
 934   %and = and i32 %b, %conv6
 935   %sext = shl nuw nsw i32 %and, 24
 936   %neg.i = xor i32 %sext, -16777216
 937   %conv.i.i = ashr exact i32 %neg.i, 24
 938   %trunc = trunc i32 %conv.i.i to i8
 939   %tobool.i = icmp eq i8 %trunc, 0
 940   ret i1 %tobool.i
 941 }
 942
 943 %s = type { i32, i32, i16 }
 944
 945 define %s @test68(%s *%p, i64 %i) {
 946 ; CHECK-LABEL: @test68(
 947 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr [[S:%.*]], %s* [[P:%.*]], i64 [[I:%.*]]
 948 ; CHECK-NEXT:    [[L:%.*]] = load [[S]], %s* [[PP1]], align 4
 949 ; CHECK-NEXT:    ret [[S]] %l
 950 ;
 951   %o = mul i64 %i, 12
 952   %q = bitcast %s* %p to i8*
 953   %pp = getelementptr inbounds i8, i8* %q, i64 %o
 954   %r = bitcast i8* %pp to %s*
 955   %l = load %s, %s* %r
 956   ret %s %l
 957 }
 958
 959 ; addrspacecasts should be eliminated.
 960 define %s @test68_addrspacecast(%s* %p, i64 %i) {
 961 ; CHECK-LABEL: @test68_addrspacecast(
 962 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr [[S:%.*]], %s* [[P:%.*]], i64 [[I:%.*]]
 963 ; CHECK-NEXT:    [[L:%.*]] = load [[S]], %s* [[PP1]], align 4
 964 ; CHECK-NEXT:    ret [[S]] %l
 965 ;
 966   %o = mul i64 %i, 12
 967   %q = addrspacecast %s* %p to i8 addrspace(2)*
 968   %pp = getelementptr inbounds i8, i8 addrspace(2)* %q, i64 %o
 969   %r = addrspacecast i8 addrspace(2)* %pp to %s*
 970   %l = load %s, %s* %r
 971   ret %s %l
 972 }
 973
 974 define %s @test68_addrspacecast_2(%s* %p, i64 %i) {
 975 ; CHECK-LABEL: @test68_addrspacecast_2(
 976 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr [[S:%.*]], %s* [[P:%.*]], i64 [[I:%.*]]
 977 ; CHECK-NEXT:    [[R:%.*]] = addrspacecast %s* [[PP1]] to [[S]] addrspace(1)*
 978 ; CHECK-NEXT:    [[L:%.*]] = load [[S]], [[S]] addrspace(1)* [[R]], align 4
 979 ; CHECK-NEXT:    ret [[S]] %l
 980 ;
 981   %o = mul i64 %i, 12
 982   %q = addrspacecast %s* %p to i8 addrspace(2)*
 983   %pp = getelementptr inbounds i8, i8 addrspace(2)* %q, i64 %o
 984   %r = addrspacecast i8 addrspace(2)* %pp to %s addrspace(1)*
 985   %l = load %s, %s addrspace(1)* %r
 986   ret %s %l
 987 }
 988
 989 define %s @test68_as1(%s addrspace(1)* %p, i32 %i) {
 990 ; CHECK-LABEL: @test68_as1(
 991 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr [[S:%.*]], [[S]] addrspace(1)* [[P:%.*]], i32 [[I:%.*]]
 992 ; CHECK-NEXT:    [[L:%.*]] = load [[S]], [[S]] addrspace(1)* [[PP1]], align 4
 993 ; CHECK-NEXT:    ret [[S]] %l
 994 ;
 995   %o = mul i32 %i, 12
 996   %q = bitcast %s addrspace(1)* %p to i8 addrspace(1)*
 997   %pp = getelementptr inbounds i8, i8 addrspace(1)* %q, i32 %o
 998   %r = bitcast i8 addrspace(1)* %pp to %s addrspace(1)*
 999   %l = load %s, %s addrspace(1)* %r
1000   ret %s %l
1001 }
1002
1003 define double @test69(double *%p, i64 %i) {
1004 ; CHECK-LABEL: @test69(
1005 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr inbounds double, double* [[P:%.*]], i64 [[I:%.*]]
1006 ; CHECK-NEXT:    [[L:%.*]] = load double, double* [[PP1]], align 8
1007 ; CHECK-NEXT:    ret double [[L]]
1008 ;
1009   %o = shl nsw i64 %i, 3
1010   %q = bitcast double* %p to i8*
1011   %pp = getelementptr inbounds i8, i8* %q, i64 %o
1012   %r = bitcast i8* %pp to double*
1013   %l = load double, double* %r
1014   ret double %l
1015 }
1016
1017 define %s @test70(%s *%p, i64 %i) {
1018 ; CHECK-LABEL: @test70(
1019 ; CHECK-NEXT:    [[O:%.*]] = mul nsw i64 [[I:%.*]], 3
1020 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr inbounds [[S:%.*]], %s* [[P:%.*]], i64 [[O]]
1021 ; CHECK-NEXT:    [[L:%.*]] = load [[S]], %s* [[PP1]], align 4
1022 ; CHECK-NEXT:    ret [[S]] %l
1023 ;
1024   %o = mul nsw i64 %i, 36
1025   %q = bitcast %s* %p to i8*
1026   %pp = getelementptr inbounds i8, i8* %q, i64 %o
1027   %r = bitcast i8* %pp to %s*
1028   %l = load %s, %s* %r
1029   ret %s %l
1030 }
1031
1032 define double @test71(double *%p, i64 %i) {
1033 ; CHECK-LABEL: @test71(
1034 ; CHECK-NEXT:    [[O:%.*]] = shl i64 [[I:%.*]], 2
1035 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr double, double* [[P:%.*]], i64 [[O]]
1036 ; CHECK-NEXT:    [[L:%.*]] = load double, double* [[PP1]], align 8
1037 ; CHECK-NEXT:    ret double [[L]]
1038 ;
1039   %o = shl i64 %i, 5
1040   %q = bitcast double* %p to i8*
1041   %pp = getelementptr i8, i8* %q, i64 %o
1042   %r = bitcast i8* %pp to double*
1043   %l = load double, double* %r
1044   ret double %l
1045 }
1046
1047 define double @test72(double *%p, i32 %i) {
1048 ; CHECK-LABEL: @test72(
1049 ; CHECK-NEXT:    [[O:%.*]] = sext i32 [[I:%.*]] to i64
1050 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr inbounds double, double* [[P:%.*]], i64 [[O]]
1051 ; CHECK-NEXT:    [[L:%.*]] = load double, double* [[PP1]], align 8
1052 ; CHECK-NEXT:    ret double [[L]]
1053 ;
1054   %so = shl nsw i32 %i, 3
1055   %o = sext i32 %so to i64
1056   %q = bitcast double* %p to i8*
1057   %pp = getelementptr inbounds i8, i8* %q, i64 %o
1058   %r = bitcast i8* %pp to double*
1059   %l = load double, double* %r
1060   ret double %l
1061 }
1062
1063 define double @test73(double *%p, i128 %i) {
1064 ; CHECK-LABEL: @test73(
1065 ; CHECK-NEXT:    [[I_TR:%.*]] = trunc i128 [[I:%.*]] to i64
1066 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr double, double* [[P:%.*]], i64 [[I_TR]]
1067 ; CHECK-NEXT:    [[L:%.*]] = load double, double* [[PP1]], align 8
1068 ; CHECK-NEXT:    ret double [[L]]
1069 ;
1070   %lo = shl nsw i128 %i, 3
1071   %o = trunc i128 %lo to i64
1072   %q = bitcast double* %p to i8*
1073   %pp = getelementptr inbounds i8, i8* %q, i64 %o
1074   %r = bitcast i8* %pp to double*
1075   %l = load double, double* %r
1076   ret double %l
1077 }
1078
1079 define double @test74(double *%p, i64 %i) {
1080 ; CHECK-LABEL: @test74(
1081 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr inbounds double, double* [[P:%.*]], i64 [[I:%.*]]
1082 ; CHECK-NEXT:    [[L:%.*]] = load double, double* [[PP1]], align 8
1083 ; CHECK-NEXT:    ret double [[L]]
1084 ;
1085   %q = bitcast double* %p to i64*
1086   %pp = getelementptr inbounds i64, i64* %q, i64 %i
1087   %r = bitcast i64* %pp to double*
1088   %l = load double, double* %r
1089   ret double %l
1090 }
1091
1092 define i32* @test75(i32* %p, i32 %x) {
1093 ; CHECK-LABEL: @test75(
1094 ; CHECK-NEXT:    [[Y:%.*]] = shl i32 [[X:%.*]], 3
1095 ; CHECK-NEXT:    [[Z:%.*]] = sext i32 [[Y]] to i64
1096 ; CHECK-NEXT:    [[Q:%.*]] = bitcast i32* [[P:%.*]] to i8*
1097 ; CHECK-NEXT:    [[R:%.*]] = getelementptr i8, i8* [[Q]], i64 [[Z]]
1098 ; CHECK-NEXT:    [[S:%.*]] = bitcast i8* [[R]] to i32*
1099 ; CHECK-NEXT:    ret i32* [[S]]
1100 ;
1101   %y = shl i32 %x, 3
1102   %z = sext i32 %y to i64
1103   %q = bitcast i32* %p to i8*
1104   %r = getelementptr i8, i8* %q, i64 %z
1105   %s = bitcast i8* %r to i32*
1106   ret i32* %s
1107 }
1108
1109 define %s @test76(%s *%p, i64 %i, i64 %j) {
1110 ; CHECK-LABEL: @test76(
1111 ; CHECK-NEXT:    [[O2:%.*]] = mul i64 [[I:%.*]], [[J:%.*]]
1112 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr [[S:%.*]], %s* [[P:%.*]], i64 [[O2]]
1113 ; CHECK-NEXT:    [[L:%.*]] = load [[S]], %s* [[PP1]], align 4
1114 ; CHECK-NEXT:    ret [[S]] %l
1115 ;
1116   %o = mul i64 %i, 12
1117   %o2 = mul nsw i64 %o, %j
1118   %q = bitcast %s* %p to i8*
1119   %pp = getelementptr inbounds i8, i8* %q, i64 %o2
1120   %r = bitcast i8* %pp to %s*
1121   %l = load %s, %s* %r
1122   ret %s %l
1123 }
1124
1125 define %s @test77(%s *%p, i64 %i, i64 %j) {
1126 ; CHECK-LABEL: @test77(
1127 ; CHECK-NEXT:    [[O:%.*]] = mul nsw i64 [[I:%.*]], 3
1128 ; CHECK-NEXT:    [[O2:%.*]] = mul nsw i64 [[O]], [[J:%.*]]
1129 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr inbounds [[S:%.*]], %s* [[P:%.*]], i64 [[O2]]
1130 ; CHECK-NEXT:    [[L:%.*]] = load [[S]], %s* [[PP1]], align 4
1131 ; CHECK-NEXT:    ret [[S]] %l
1132 ;
1133   %o = mul nsw i64 %i, 36
1134   %o2 = mul nsw i64 %o, %j
1135   %q = bitcast %s* %p to i8*
1136   %pp = getelementptr inbounds i8, i8* %q, i64 %o2
1137   %r = bitcast i8* %pp to %s*
1138   %l = load %s, %s* %r
1139   ret %s %l
1140 }
1141
1142 define %s @test78(%s *%p, i64 %i, i64 %j, i32 %k, i32 %l, i128 %m, i128 %n) {
1143 ; CHECK-LABEL: @test78(
1144 ; CHECK-NEXT:    [[A:%.*]] = mul nsw i32 [[K:%.*]], 3
1145 ; CHECK-NEXT:    [[B:%.*]] = mul nsw i32 [[A]], [[L:%.*]]
1146 ; CHECK-NEXT:    [[C:%.*]] = sext i32 [[B]] to i128
1147 ; CHECK-NEXT:    [[D:%.*]] = mul nsw i128 [[C]], [[M:%.*]]
1148 ; CHECK-NEXT:    [[E:%.*]] = mul i128 [[D]], [[N:%.*]]
1149 ; CHECK-NEXT:    [[F:%.*]] = trunc i128 [[E]] to i64
1150 ; CHECK-NEXT:    [[G:%.*]] = mul i64 [[F]], [[I:%.*]]
1151 ; CHECK-NEXT:    [[H:%.*]] = mul i64 [[G]], [[J:%.*]]
1152 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr [[S:%.*]], %s* [[P:%.*]], i64 [[H]]
1153 ; CHECK-NEXT:    [[LOAD:%.*]] = load [[S]], %s* [[PP1]], align 4
1154 ; CHECK-NEXT:    ret [[S]] %load
1155 ;
1156   %a = mul nsw i32 %k, 36
1157   %b = mul nsw i32 %a, %l
1158   %c = sext i32 %b to i128
1159   %d = mul nsw i128 %c, %m
1160   %e = mul i128 %d, %n
1161   %f = trunc i128 %e to i64
1162   %g = mul nsw i64 %f, %i
1163   %h = mul nsw i64 %g, %j
1164   %q = bitcast %s* %p to i8*
1165   %pp = getelementptr inbounds i8, i8* %q, i64 %h
1166   %r = bitcast i8* %pp to %s*
1167   %load = load %s, %s* %r
1168   ret %s %load
1169 }
1170
1171 define %s @test79(%s *%p, i64 %i, i32 %j) {
1172 ; CHECK-LABEL: @test79(
1173 ; CHECK-NEXT:    [[TMP1:%.*]] = trunc i64 [[I:%.*]] to i32
1174 ; CHECK-NEXT:    [[B:%.*]] = mul i32 [[TMP1]], 36
1175 ; CHECK-NEXT:    [[C:%.*]] = mul i32 [[B]], [[J:%.*]]
1176 ; CHECK-NEXT:    [[Q:%.*]] = bitcast %s* [[P:%.*]] to i8*
1177 ; CHECK-NEXT:    [[TMP2:%.*]] = sext i32 [[C]] to i64
1178 ; CHECK-NEXT:    [[PP:%.*]] = getelementptr inbounds i8, i8* [[Q]], i64 [[TMP2]]
1179 ; CHECK-NEXT:    [[R:%.*]] = bitcast i8* [[PP]] to %s*
1180 ; CHECK-NEXT:    [[L:%.*]] = load [[S:%.*]], %s* [[R]], align 4
1181 ; CHECK-NEXT:    ret [[S]] %l
1182 ;
1183   %a = mul nsw i64 %i, 36
1184   %b = trunc i64 %a to i32
1185   %c = mul i32 %b, %j
1186   %q = bitcast %s* %p to i8*
1187   %pp = getelementptr inbounds i8, i8* %q, i32 %c
1188   %r = bitcast i8* %pp to %s*
1189   %l = load %s, %s* %r
1190   ret %s %l
1191 }
1192
1193 define double @test80([100 x double]* %p, i32 %i) {
1194 ; CHECK-LABEL: @test80(
1195 ; CHECK-NEXT:    [[TMP1:%.*]] = sext i32 [[I:%.*]] to i64
1196 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr [100 x double], [100 x double]* [[P:%.*]], i64 0, i64 [[TMP1]]
1197 ; CHECK-NEXT:    [[L:%.*]] = load double, double* [[PP1]], align 8
1198 ; CHECK-NEXT:    ret double [[L]]
1199 ;
1200   %t = shl nsw i32 %i, 3
1201   %q = bitcast [100 x double]* %p to i8*
1202   %pp = getelementptr i8, i8* %q, i32 %t
1203   %r = bitcast i8* %pp to double*
1204   %l = load double, double* %r
1205   ret double %l
1206 }
1207
1208 define double @test80_addrspacecast([100 x double] addrspace(1)* %p, i32 %i) {
1209 ; CHECK-LABEL: @test80_addrspacecast(
1210 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr [100 x double], [100 x double] addrspace(1)* [[P:%.*]], i32 0, i32 [[I:%.*]]
1211 ; CHECK-NEXT:    [[L:%.*]] = load double, double addrspace(1)* [[PP1]], align 8
1212 ; CHECK-NEXT:    ret double [[L]]
1213 ;
1214   %t = shl nsw i32 %i, 3
1215   %q = addrspacecast [100 x double] addrspace(1)* %p to i8 addrspace(2)*
1216   %pp = getelementptr i8, i8 addrspace(2)* %q, i32 %t
1217   %r = addrspacecast i8 addrspace(2)* %pp to double addrspace(1)*
1218   %l = load double, double addrspace(1)* %r
1219   ret double %l
1220 }
1221
1222 define double @test80_addrspacecast_2([100 x double] addrspace(1)* %p, i32 %i) {
1223 ; CHECK-LABEL: @test80_addrspacecast_2(
1224 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr [100 x double], [100 x double] addrspace(1)* [[P:%.*]], i32 0, i32 [[I:%.*]]
1225 ; CHECK-NEXT:    [[R:%.*]] = addrspacecast double addrspace(1)* [[PP1]] to double addrspace(3)*
1226 ; CHECK-NEXT:    [[L:%.*]] = load double, double addrspace(3)* [[R]], align 8
1227 ; CHECK-NEXT:    ret double [[L]]
1228 ;
1229   %t = shl nsw i32 %i, 3
1230   %q = addrspacecast [100 x double] addrspace(1)* %p to i8 addrspace(2)*
1231   %pp = getelementptr i8, i8 addrspace(2)* %q, i32 %t
1232   %r = addrspacecast i8 addrspace(2)* %pp to double addrspace(3)*
1233   %l = load double, double addrspace(3)* %r
1234   ret double %l
1235 }
1236
1237 define double @test80_as1([100 x double] addrspace(1)* %p, i16 %i) {
1238 ; CHECK-LABEL: @test80_as1(
1239 ; CHECK-NEXT:    [[TMP1:%.*]] = sext i16 [[I:%.*]] to i32
1240 ; CHECK-NEXT:    [[PP1:%.*]] = getelementptr [100 x double], [100 x double] addrspace(1)* [[P:%.*]], i32 0, i32 [[TMP1]]
1241 ; CHECK-NEXT:    [[L:%.*]] = load double, double addrspace(1)* [[PP1]], align 8
1242 ; CHECK-NEXT:    ret double [[L]]
1243 ;
1244   %t = shl nsw i16 %i, 3
1245   %q = bitcast [100 x double] addrspace(1)* %p to i8 addrspace(1)*
1246   %pp = getelementptr i8, i8 addrspace(1)* %q, i16 %t
1247   %r = bitcast i8 addrspace(1)* %pp to double addrspace(1)*
1248   %l = load double, double addrspace(1)* %r
1249   ret double %l
1250 }
1251
1252 define double @test81(double *%p, float %f) {
1253 ; CHECK-LABEL: @test81(
1254 ; CHECK-NEXT:    [[I:%.*]] = fptosi float [[F:%.*]] to i64
1255 ; CHECK-NEXT:    [[Q:%.*]] = bitcast double* [[P:%.*]] to i8*
1256 ; CHECK-NEXT:    [[PP:%.*]] = getelementptr i8, i8* [[Q]], i64 [[I]]
1257 ; CHECK-NEXT:    [[R:%.*]] = bitcast i8* [[PP]] to double*
1258 ; CHECK-NEXT:    [[L:%.*]] = load double, double* [[R]], align 8
1259 ; CHECK-NEXT:    ret double [[L]]
1260 ;
1261   %i = fptosi float %f to i64
1262   %q = bitcast double* %p to i8*
1263   %pp = getelementptr i8, i8* %q, i64 %i
1264   %r = bitcast i8* %pp to double*
1265   %l = load double, double* %r
1266   ret double %l
1267 }
1268
1269 define i64 @test82(i64 %A) {
1270 ; CHECK-LABEL: @test82(
1271 ; CHECK-NEXT:    [[TMP1:%.*]] = shl i64 [[A:%.*]], 1
1272 ; CHECK-NEXT:    [[E:%.*]] = and i64 [[TMP1]], 4294966784
1273 ; CHECK-NEXT:    ret i64 [[E]]
1274 ;
1275   %B = trunc i64 %A to i32
1276   %C = lshr i32 %B, 8
1277   %D = shl i32 %C, 9
1278   %E = zext i32 %D to i64
1279   ret i64 %E
1280 }
1281
1282 ; PR15959
1283 define i64 @test83(i16 %a, i64 %k) {
1284 ; CHECK-LABEL: @test83(
1285 ; CHECK-NEXT:    [[CONV:%.*]] = sext i16 [[A:%.*]] to i32
1286 ; CHECK-NEXT:    [[TMP1:%.*]] = trunc i64 [[K:%.*]] to i32
1287 ; CHECK-NEXT:    [[SH_PROM:%.*]] = add i32 [[TMP1]], -1
1288 ; CHECK-NEXT:    [[SHL:%.*]] = shl i32 [[CONV]], [[SH_PROM]]
1289 ; CHECK-NEXT:    [[SH_PROM1:%.*]] = zext i32 [[SHL]] to i64
1290 ; CHECK-NEXT:    ret i64 [[SH_PROM1]]
1291 ;
1292   %conv = sext i16 %a to i32
1293   %sub = add nsw i64 %k, -1
1294   %sh_prom = trunc i64 %sub to i32
1295   %shl = shl i32 %conv, %sh_prom
1296   %sh_prom1 = zext i32 %shl to i64
1297   ret i64 %sh_prom1
1298 }
1299
1300 define i8 @test84(i32 %a) {
1301 ; CHECK-LABEL: @test84(
1302 ; CHECK-NEXT:    [[ADD:%.*]] = add i32 [[A:%.*]], 2130706432
1303 ; CHECK-NEXT:    [[SHR:%.*]] = lshr exact i32 [[ADD]], 23
1304 ; CHECK-NEXT:    [[TRUNC:%.*]] = trunc i32 [[SHR]] to i8
1305 ; CHECK-NEXT:    ret i8 [[TRUNC]]
1306 ;
1307   %add = add nsw i32 %a, -16777216
1308   %shr = lshr exact i32 %add, 23
1309   %trunc = trunc i32 %shr to i8
1310   ret i8 %trunc
1311 }
1312
1313 define i8 @test85(i32 %a) {
1314 ; CHECK-LABEL: @test85(
1315 ; CHECK-NEXT:    [[ADD:%.*]] = add i32 [[A:%.*]], 2130706432
1316 ; CHECK-NEXT:    [[SHR:%.*]] = lshr exact i32 [[ADD]], 23
1317 ; CHECK-NEXT:    [[TRUNC:%.*]] = trunc i32 [[SHR]] to i8
1318 ; CHECK-NEXT:    ret i8 [[TRUNC]]
1319 ;
1320   %add = add nuw i32 %a, -16777216
1321   %shr = lshr exact i32 %add, 23
1322   %trunc = trunc i32 %shr to i8
1323   ret i8 %trunc
1324 }
1325
1326 define i16 @test86(i16 %v) {
1327 ; CHECK-LABEL: @test86(
1328 ; CHECK-NEXT:    [[TMP1:%.*]] = ashr i16 [[V:%.*]], 4
1329 ; CHECK-NEXT:    ret i16 [[TMP1]]
1330 ;
1331   %a = sext i16 %v to i32
1332   %s = ashr i32 %a, 4
1333   %t = trunc i32 %s to i16
1334   ret i16 %t
1335 }
1336
1337 define i16 @test87(i16 %v) {
1338 ; CHECK-LABEL: @test87(
1339 ; CHECK-NEXT:    [[TMP1:%.*]] = ashr i16 [[V:%.*]], 12
1340 ; CHECK-NEXT:    ret i16 [[TMP1]]
1341 ;
1342   %c = sext i16 %v to i32
1343   %m = mul nsw i32 %c, 16
1344   %a = ashr i32 %m, 16
1345   %t = trunc i32 %a to i16
1346   ret i16 %t
1347 }
1348
1349 define i16 @test88(i16 %v) {
1350 ; CHECK-LABEL: @test88(
1351 ; CHECK-NEXT:    [[TMP1:%.*]] = ashr i16 [[V:%.*]], 15
1352 ; CHECK-NEXT:    ret i16 [[TMP1]]
1353 ;
1354   %a = sext i16 %v to i32
1355   %s = ashr i32 %a, 18
1356   %t = trunc i32 %s to i16
1357   ret i16 %t
1358 }
1359
1360 define i32 @PR21388(i32* %v) {
1361 ; CHECK-LABEL: @PR21388(
1362 ; CHECK-NEXT:    [[ICMP:%.*]] = icmp slt i32* [[V:%.*]], null
1363 ; CHECK-NEXT:    [[SEXT:%.*]] = sext i1 [[ICMP]] to i32
1364 ; CHECK-NEXT:    ret i32 [[SEXT]]
1365 ;
1366   %icmp = icmp slt i32* %v, null
1367   %sext = sext i1 %icmp to i32
1368   ret i32 %sext
1369 }
1370
1371 define float @sitofp_zext(i16 %a) {
1372 ; CHECK-LABEL: @sitofp_zext(
1373 ; CHECK-NEXT:    [[SITOFP:%.*]] = uitofp i16 [[A:%.*]] to float
1374 ; CHECK-NEXT:    ret float [[SITOFP]]
1375 ;
1376   %zext = zext i16 %a to i32
1377   %sitofp = sitofp i32 %zext to float
1378   ret float %sitofp
1379 }
1380
1381 define i1 @PR23309(i32 %A, i32 %B) {
1382 ; CHECK-LABEL: @PR23309(
1383 ; CHECK-NEXT:    [[SUB:%.*]] = sub i32 [[A:%.*]], [[B:%.*]]
1384 ; CHECK-NEXT:    [[TMP1:%.*]] = and i32 [[SUB]], 1
1385 ; CHECK-NEXT:    [[TRUNC:%.*]] = icmp ne i32 [[TMP1]], 0
1386 ; CHECK-NEXT:    ret i1 [[TRUNC]]
1387 ;
1388   %add = add i32 %A, -4
1389   %sub = sub nsw i32 %add, %B
1390   %trunc = trunc i32 %sub to i1
1391   ret i1 %trunc
1392 }
1393
1394 define i1 @PR23309v2(i32 %A, i32 %B) {
1395 ; CHECK-LABEL: @PR23309v2(
1396 ; CHECK-NEXT:    [[SUB:%.*]] = add i32 [[A:%.*]], [[B:%.*]]
1397 ; CHECK-NEXT:    [[TMP1:%.*]] = and i32 [[SUB]], 1
1398 ; CHECK-NEXT:    [[TRUNC:%.*]] = icmp ne i32 [[TMP1]], 0
1399 ; CHECK-NEXT:    ret i1 [[TRUNC]]
1400 ;
1401   %add = add i32 %A, -4
1402   %sub = add nuw i32 %add, %B
1403   %trunc = trunc i32 %sub to i1
1404   ret i1 %trunc
1405 }
1406
1407 define i16 @PR24763(i8 %V) {
1408 ; CHECK-LABEL: @PR24763(
1409 ; CHECK-NEXT:    [[L:%.*]] = ashr i8 [[V:%.*]], 1
1410 ; CHECK-NEXT:    [[T:%.*]] = sext i8 [[L]] to i16
1411 ; CHECK-NEXT:    ret i16 [[T]]
1412 ;
1413   %conv = sext i8 %V to i32
1414   %l = lshr i32 %conv, 1
1415   %t = trunc i32 %l to i16
1416   ret i16 %t
1417 }
1418
1419 define i64 @PR28745() {
1420 ; CHECK-LABEL: @PR28745(
1421 ; CHECK-NEXT:    ret i64 1
1422 ;
1423   %b = zext i32 extractvalue ({ i32 } select (i1 icmp eq (i16 extractelement (<2 x i16> bitcast (<1 x i32> <i32 1> to <2 x i16>), i32 0), i16 0), { i32 } { i32 1 }, { i32 } zeroinitializer), 0) to i64
1424   ret i64 %b
1425 }
1426
1427 define i32 @test89() {
1428 ; CHECK-LABEL: @test89(
1429 ; CHECK-NEXT:    ret i32 393216
1430 ;
1431   ret i32 bitcast (<2 x i16> <i16 6, i16 undef> to i32)
1432 }
1433
1434 define <2 x i32> @test90() {
1435 ; CHECK-LABEL: @test90(
1436 ; CHECK-NEXT:    ret <2 x i32> <i32 0, i32 15360>
1437 ;
1438   %t6 = bitcast <4 x half> <half undef, half undef, half undef, half 0xH3C00> to <2 x i32>
1439   ret <2 x i32> %t6
1440 }
1441
1442 ; Do not optimize to ashr i64 (shift by 48 > 96 - 64)
1443 define i64 @test91(i64 %A) {
1444 ; CHECK-LABEL: @test91(
1445 ; CHECK-NEXT:    [[B:%.*]] = sext i64 [[A:%.*]] to i96
1446 ; CHECK-NEXT:    [[C:%.*]] = lshr i96 [[B]], 48
1447 ; CHECK-NEXT:    [[D:%.*]] = trunc i96 [[C]] to i64
1448 ; CHECK-NEXT:    ret i64 [[D]]
1449 ;
1450   %B = sext i64 %A to i96
1451   %C = lshr i96 %B, 48
1452   %D = trunc i96 %C to i64
1453   ret i64 %D
1454 }
1455
1456 ; Do optimize to ashr i64 (shift by 32 <= 96 - 64)
1457 define i64 @test92(i64 %A) {
1458 ; CHECK-LABEL: @test92(
1459 ; CHECK-NEXT:    [[TMP1:%.*]] = ashr i64 [[A:%.*]], 32
1460 ; CHECK-NEXT:    ret i64 [[TMP1]]
1461 ;
1462   %B = sext i64 %A to i96
1463   %C = lshr i96 %B, 32
1464   %D = trunc i96 %C to i64
1465   ret i64 %D
1466 }
1467
1468 ; When optimizing to ashr i32, don't shift by more than 31.
1469 define i32 @test93(i32 %A) {
1470 ; CHECK-LABEL: @test93(
1471 ; CHECK-NEXT:    [[TMP1:%.*]] = ashr i32 [[A:%.*]], 31
1472 ; CHECK-NEXT:    ret i32 [[TMP1]]
1473 ;
1474   %B = sext i32 %A to i96
1475   %C = lshr i96 %B, 64
1476   %D = trunc i96 %C to i32
1477   ret i32 %D
1478 }
1479
1480 ; The following four tests sext + lshr + trunc patterns.
1481 ; PR33078
1482
1483 define i8 @pr33078_1(i8 %A) {
1484 ; CHECK-LABEL: @pr33078_1(
1485 ; CHECK-NEXT:    [[TMP1:%.*]] = ashr i8 [[A:%.*]], 7
1486 ; CHECK-NEXT:    ret i8 [[TMP1]]
1487 ;
1488   %B = sext i8 %A to i16
1489   %C = lshr i16 %B, 8
1490   %D = trunc i16 %C to i8
1491   ret i8 %D
1492 }
1493
1494 define i12 @pr33078_2(i8 %A) {
1495 ; CHECK-LABEL: @pr33078_2(
1496 ; CHECK-NEXT:    [[C:%.*]] = ashr i8 [[A:%.*]], 4
1497 ; CHECK-NEXT:    [[D:%.*]] = sext i8 [[C]] to i12
1498 ; CHECK-NEXT:    ret i12 [[D]]
1499 ;
1500   %B = sext i8 %A to i16
1501   %C = lshr i16 %B, 4
1502   %D = trunc i16 %C to i12
1503   ret i12 %D
1504 }
1505
1506 define i4 @pr33078_3(i8 %A) {
1507 ; CHECK-LABEL: @pr33078_3(
1508 ; CHECK-NEXT:    [[B:%.*]] = sext i8 [[A:%.*]] to i16
1509 ; CHECK-NEXT:    [[C:%.*]] = lshr i16 [[B]], 12
1510 ; CHECK-NEXT:    [[D:%.*]] = trunc i16 [[C]] to i4
1511 ; CHECK-NEXT:    ret i4 [[D]]
1512 ;
1513   %B = sext i8 %A to i16
1514   %C = lshr i16 %B, 12
1515   %D = trunc i16 %C to i4
1516   ret i4 %D
1517 }
1518
1519 define i8 @pr33078_4(i3 %x) {
1520 ; Don't turn this in an `ashr`. This was getting miscompiled
1521 ; CHECK-LABEL: @pr33078_4(
1522 ; CHECK-NEXT:    [[B:%.*]] = sext i3 [[X:%.*]] to i16
1523 ; CHECK-NEXT:    [[C:%.*]] = lshr i16 [[B]], 13
1524 ; CHECK-NEXT:    [[D:%.*]] = trunc i16 [[C]] to i8
1525 ; CHECK-NEXT:    ret i8 [[D]]
1526 ;
1527   %B = sext i3 %x to i16
1528   %C = lshr i16 %B, 13
1529   %D = trunc i16 %C to i8
1530   ret i8 %D
1531 }
1532
1533 ; (sext (xor (cmp), -1)) -> (sext (!cmp))
1534 define i64 @test94(i32 %a) {
1535 ; CHECK-LABEL: @test94(
1536 ; CHECK-NEXT:    [[TMP1:%.*]] = icmp ne i32 [[A:%.*]], -2
1537 ; CHECK-NEXT:    [[TMP2:%.*]] = sext i1 [[TMP1]] to i64
1538 ; CHECK-NEXT:    ret i64 [[TMP2]]
1539 ;
1540   %1 = icmp eq i32 %a, -2
1541   %2 = sext i1 %1 to i8
1542   %3 = xor i8 %2, -1
1543   %4 = sext i8 %3 to i64
1544   ret i64 %4
1545 }
1546
1547 ; We should be able to remove the zext and trunc here.
1548 define i32 @test95(i32 %x) {
1549 ; CHECK-LABEL: @test95(
1550 ; CHECK-NEXT:    [[TMP1:%.*]] = lshr i32 [[X:%.*]], 6
1551 ; CHECK-NEXT:    [[TMP2:%.*]] = and i32 [[TMP1]], 2
1552 ; CHECK-NEXT:    [[TMP3:%.*]] = or i32 [[TMP2]], 40
1553 ; CHECK-NEXT:    ret i32 [[TMP3]]
1554 ;
1555   %1 = trunc i32 %x to i8
1556   %2 = lshr i8 %1, 6
1557   %3 = and i8 %2, 2
1558   %4 = or i8 %3, 40
1559   %5 = zext i8 %4 to i32
1560   ret i32 %5
1561 }