aboutsummaryrefslogtreecommitdiff
path: root/llvm/test/CodeGen/X86/muloti.ll
blob: e101c702e640970e1d5ccf957a45812f952a66b9 (plain)
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
; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
; RUN: llc < %s -mtriple=x86_64-apple-darwin | FileCheck %s
%0 = type { i64, i64 }
%1 = type { i128, i1 }

; This used to call muloti4, but that won't link with libgcc.
define %0 @x(i64 %a.coerce0, i64 %a.coerce1, i64 %b.coerce0, i64 %b.coerce1) nounwind uwtable ssp {
; CHECK-LABEL: x:
; CHECK:       ## %bb.0: ## %entry
; CHECK-NEXT:    pushq %r14
; CHECK-NEXT:    .cfi_def_cfa_offset 16
; CHECK-NEXT:    pushq %rbx
; CHECK-NEXT:    .cfi_def_cfa_offset 24
; CHECK-NEXT:    .cfi_offset %rbx, -24
; CHECK-NEXT:    .cfi_offset %r14, -16
; CHECK-NEXT:    movq %rdx, %r9
; CHECK-NEXT:    movq %rsi, %r8
; CHECK-NEXT:    movq %rsi, %rbx
; CHECK-NEXT:    sarq $63, %rbx
; CHECK-NEXT:    imulq %rdx, %rbx
; CHECK-NEXT:    movq %rdi, %rax
; CHECK-NEXT:    mulq %rdx
; CHECK-NEXT:    movq %rdx, %r10
; CHECK-NEXT:    movq %rax, %rsi
; CHECK-NEXT:    movq %r8, %rax
; CHECK-NEXT:    mulq %r9
; CHECK-NEXT:    movq %rdx, %r9
; CHECK-NEXT:    movq %rax, %r11
; CHECK-NEXT:    addq %r10, %r11
; CHECK-NEXT:    adcq %rbx, %r9
; CHECK-NEXT:    movq %r9, %rbx
; CHECK-NEXT:    sarq $63, %rbx
; CHECK-NEXT:    movq %rcx, %r14
; CHECK-NEXT:    sarq $63, %r14
; CHECK-NEXT:    imulq %rdi, %r14
; CHECK-NEXT:    movq %rdi, %rax
; CHECK-NEXT:    mulq %rcx
; CHECK-NEXT:    movq %rdx, %r10
; CHECK-NEXT:    movq %rax, %rdi
; CHECK-NEXT:    addq %r11, %rdi
; CHECK-NEXT:    adcq %r14, %r10
; CHECK-NEXT:    movq %r10, %r11
; CHECK-NEXT:    sarq $63, %r11
; CHECK-NEXT:    addq %r9, %r10
; CHECK-NEXT:    adcq %rbx, %r11
; CHECK-NEXT:    movq %r8, %rax
; CHECK-NEXT:    imulq %rcx
; CHECK-NEXT:    addq %r10, %rax
; CHECK-NEXT:    adcq %r11, %rdx
; CHECK-NEXT:    movq %rdi, %rcx
; CHECK-NEXT:    sarq $63, %rcx
; CHECK-NEXT:    xorq %rcx, %rdx
; CHECK-NEXT:    xorq %rax, %rcx
; CHECK-NEXT:    orq %rdx, %rcx
; CHECK-NEXT:    jne LBB0_1
; CHECK-NEXT:  ## %bb.2: ## %nooverflow
; CHECK-NEXT:    movq %rsi, %rax
; CHECK-NEXT:    movq %rdi, %rdx
; CHECK-NEXT:    popq %rbx
; CHECK-NEXT:    popq %r14
; CHECK-NEXT:    retq
; CHECK-NEXT:  LBB0_1: ## %overflow
; CHECK-NEXT:    ud2
entry:
  %tmp16 = zext i64 %a.coerce0 to i128
  %tmp11 = zext i64 %a.coerce1 to i128
  %tmp12 = shl nuw i128 %tmp11, 64
  %ins14 = or i128 %tmp12, %tmp16
  %tmp6 = zext i64 %b.coerce0 to i128
  %tmp3 = zext i64 %b.coerce1 to i128
  %tmp4 = shl nuw i128 %tmp3, 64
  %ins = or i128 %tmp4, %tmp6
  %0 = tail call %1 @llvm.smul.with.overflow.i128(i128 %ins14, i128 %ins)
  %1 = extractvalue %1 %0, 0
  %2 = extractvalue %1 %0, 1
  br i1 %2, label %overflow, label %nooverflow

overflow:                                         ; preds = %entry
  tail call void @llvm.trap()
  unreachable

nooverflow:                                       ; preds = %entry
  %tmp20 = trunc i128 %1 to i64
  %tmp21 = insertvalue %0 undef, i64 %tmp20, 0
  %tmp22 = lshr i128 %1, 64
  %tmp23 = trunc i128 %tmp22 to i64
  %tmp24 = insertvalue %0 %tmp21, i64 %tmp23, 1
  ret %0 %tmp24
}

declare %1 @llvm.smul.with.overflow.i128(i128, i128) nounwind readnone

declare void @llvm.trap() nounwind