Mercurial > hg > CbC > CbC_llvm
comparison llvm/test/Transforms/CodeGenPrepare/X86/bitreverse-recognize.ll @ 221:79ff65ed7e25
LLVM12 Original
| author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
|---|---|
| date | Tue, 15 Jun 2021 19:15:29 +0900 |
| parents | |
| children |
comparison
equal
deleted
inserted
replaced
| 220:42394fc6a535 | 221:79ff65ed7e25 |
|---|---|
| 1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py | |
| 2 ; RUN: opt < %s -loop-unroll -codegenprepare -S -mtriple=x86_64-- -mattr=+xop | FileCheck %s | |
| 3 | |
| 4 define i32 @bitreverse_i32(i32 %a) { | |
| 5 ; CHECK-LABEL: @bitreverse_i32( | |
| 6 ; CHECK-NEXT: entry: | |
| 7 ; CHECK-NEXT: [[REV:%.*]] = call i32 @llvm.bitreverse.i32(i32 [[A:%.*]]) | |
| 8 ; CHECK-NEXT: ret i32 [[REV]] | |
| 9 ; | |
| 10 entry: | |
| 11 br label %for.body | |
| 12 | |
| 13 for.cond.cleanup: ; preds = %for.body | |
| 14 ret i32 %or | |
| 15 | |
| 16 for.body: ; preds = %for.body, %entry | |
| 17 %i.08 = phi i32 [ 0, %entry ], [ %inc, %for.body ] | |
| 18 %b.07 = phi i32 [ 0, %entry ], [ %or, %for.body ] | |
| 19 %shr = lshr i32 %a, %i.08 | |
| 20 %and = and i32 %shr, 1 | |
| 21 %sub = sub nuw nsw i32 31, %i.08 | |
| 22 %shl = shl i32 %and, %sub | |
| 23 %or = or i32 %shl, %b.07 | |
| 24 %inc = add nuw nsw i32 %i.08, 1 | |
| 25 %exitcond = icmp eq i32 %inc, 32 | |
| 26 br i1 %exitcond, label %for.cond.cleanup, label %for.body, !llvm.loop !3 | |
| 27 } | |
| 28 | |
| 29 ; PR40058 | |
| 30 define i64 @bitreverse_i64(i64 %0) { | |
| 31 ; CHECK-LABEL: @bitreverse_i64( | |
| 32 ; CHECK-NEXT: [[REV:%.*]] = call i64 @llvm.bitreverse.i64(i64 [[TMP0:%.*]]) | |
| 33 ; CHECK-NEXT: ret i64 [[REV]] | |
| 34 ; | |
| 35 %2 = lshr i64 %0, 1 | |
| 36 %3 = and i64 %2, 6148914691236517205 | |
| 37 %4 = shl i64 %0, 1 | |
| 38 %5 = and i64 %4, -6148914691236517206 | |
| 39 %6 = or i64 %3, %5 | |
| 40 %7 = lshr i64 %6, 2 | |
| 41 %8 = and i64 %7, 3689348814741910323 | |
| 42 %9 = shl i64 %6, 2 | |
| 43 %10 = and i64 %9, -3689348814741910324 | |
| 44 %11 = or i64 %8, %10 | |
| 45 %12 = lshr i64 %11, 4 | |
| 46 %13 = and i64 %12, 1085102592571150095 | |
| 47 %14 = shl i64 %11, 4 | |
| 48 %15 = and i64 %14, -1085102592571150096 | |
| 49 %16 = or i64 %13, %15 | |
| 50 %17 = lshr i64 %16, 8 | |
| 51 %18 = and i64 %17, 71777214294589695 | |
| 52 %19 = shl i64 %16, 8 | |
| 53 %20 = and i64 %19, -71777214294589696 | |
| 54 %21 = or i64 %18, %20 | |
| 55 %22 = lshr i64 %21, 16 | |
| 56 %23 = and i64 %22, 281470681808895 | |
| 57 %24 = shl i64 %21, 16 | |
| 58 %25 = and i64 %24, -281470681808896 | |
| 59 %26 = or i64 %23, %25 | |
| 60 %27 = tail call i64 @llvm.fshl.i64(i64 %26, i64 %26, i64 32) | |
| 61 ret i64 %27 | |
| 62 } | |
| 63 declare i64 @llvm.fshl.i64(i64, i64, i64) | |
| 64 | |
| 65 !llvm.module.flags = !{!0, !1} | |
| 66 !llvm.ident = !{!2} | |
| 67 | |
| 68 !0 = !{i32 1, !"wchar_size", i32 4} | |
| 69 !1 = !{i32 1, !"min_enum_size", i32 4} | |
| 70 !2 = !{!"clang version 3.8.0"} | |
| 71 !3 = distinct !{!3, !4} | |
| 72 !4 = !{!"llvm.loop.unroll.full"} |