#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ insertionSort(int *, int);
int /*<<< orphan*/ printIArray(int *, int, char *);
void ex3() {
  int a[10] = {1, 2, 3, 9, 5, 6, 7, 8, 0, 4};
  int b[20] = {0, 3, 0, 4, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2};
  int out[10];
  int j = 0;
  for (int i = 0; i < 10; i++) {
    for (int k = 0; k < 20; k++) {
      if (a[i] == b[k]) {
        int test = 0;
        for (int l = 0; l < j; l++) {
          if (out[l] == a[i])
            test = 1;
        }
        if (!test) {
          out[j++] = a[i];
          break;
        }
      }
    }
  }
  insertionSort(out, j);
  printIArray(out, j, "Conjunto Semelhanca: ");
}


x86 assembly (clang, -O0):
<ex3>:
push   %rbp
mov    %rsp,%rbp
sub    $0xd0,%rsp
lea    -0x30(%rbp),%rdi
lea    0xeba(%rip),%rsi
mov    $0x28,%edx
call   1030 <memcpy@plt>
lea    -0x80(%rbp),%rdi
lea    0xed5(%rip),%rsi
mov    $0x50,%edx
call   1030 <memcpy@plt>
movl   $0x0,-0xb4(%rbp)
movl   $0x0,-0xb8(%rbp)
cmpl   $0xa,-0xb8(%rbp)
jge    128f <ex3+0x15f>
movl   $0x0,-0xbc(%rbp)
cmpl   $0x14,-0xbc(%rbp)
jge    1276 <ex3+0x146>
movslq -0xb8(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%eax
movslq -0xbc(%rbp),%rcx
cmp    -0x80(%rbp,%rcx,4),%eax
jne    125d <ex3+0x12d>
movl   $0x0,-0xc0(%rbp)
movl   $0x0,-0xc4(%rbp)
mov    -0xc4(%rbp),%eax
cmp    -0xb4(%rbp),%eax
jge    1221 <ex3+0xf1>
movslq -0xc4(%rbp),%rax
mov    -0xb0(%rbp,%rax,4),%eax
movslq -0xb8(%rbp),%rcx
cmp    -0x30(%rbp,%rcx,4),%eax
jne    1208 <ex3+0xd8>
movl   $0x1,-0xc0(%rbp)
jmp    120d <ex3+0xdd>
mov    -0xc4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc4(%rbp)
jmp    11cd <ex3+0x9d>
cmpl   $0x0,-0xc0(%rbp)
jne    1258 <ex3+0x128>
movslq -0xb8(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%ecx
mov    -0xb4(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0xb4(%rbp)
cltq
mov    %ecx,-0xb0(%rbp,%rax,4)
jmp    1276 <ex3+0x146>
jmp    125d <ex3+0x12d>
jmp    1262 <ex3+0x132>
mov    -0xbc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xbc(%rbp)
jmp    1190 <ex3+0x60>
jmp    127b <ex3+0x14b>
mov    -0xb8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb8(%rbp)
jmp    1179 <ex3+0x49>
lea    -0xb0(%rbp),%rdi
mov    -0xb4(%rbp),%esi
call   1050 <insertionSort@plt>
lea    -0xb0(%rbp),%rdi
mov    -0xb4(%rbp),%esi
lea    0xdcb(%rip),%rdx
call   1040 <printIArray@plt>
add    $0xd0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ex3>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x30,%rsp
xor    %r9d,%r9d
lea    0xeca(%rip),%r8
lea    0xef3(%rip),%r11
mov    $0x1,%esi
pxor   %xmm0,%xmm0
xor    %ebp,%ebp
jmp    1167 <ex3+0x47>
nopw   0x0(%rax,%rax,1)
movslq %ebp,%rax
add    $0x1,%ebp
mov    %edi,(%rsp,%rax,4)
add    $0x1,%r9
cmp    $0xa,%r9
je     12ea <ex3+0x1ca>
mov    (%r8,%r9,4),%edi
mov    %ebp,%ecx
mov    %ecx,%r12d
and    $0xfffffff8,%r12d
lea    -0x8(%r12),%r10
mov    %r10,%r15
shr    $0x3,%r15
add    $0x1,%r15
movd   %edi,%xmm1
pshufd $0x0,%xmm1,%xmm1
mov    %r15,%r14
and    $0xfffffffffffffffe,%r14
xor    %edx,%edx
jmp    11ae <ex3+0x8e>
nopl   0x0(%rax,%rax,1)
test   %eax,%eax
je     1150 <ex3+0x30>
add    $0x1,%rdx
cmp    $0x14,%rdx
je     1159 <ex3+0x39>
cmp    (%r11,%rdx,4),%edi
jne    11a4 <ex3+0x84>
test   %ebp,%ebp
jle    1150 <ex3+0x30>
cmp    $0x8,%ebp
jae    11d0 <ex3+0xb0>
xor    %ebx,%ebx
xor    %eax,%eax
jmp    12c0 <ex3+0x1a0>
cs nopw 0x0(%rax,%rax,1)
test   %r10,%r10
je     12d4 <ex3+0x1b4>
pxor   %xmm4,%xmm4
mov    %r14,%rbx
xor    %eax,%eax
pxor   %xmm5,%xmm5
cs nopw 0x0(%rax,%rax,1)
movdqa (%rsp,%rax,4),%xmm2
pcmpeqd %xmm1,%xmm2
movdqa 0x10(%rsp,%rax,4),%xmm3
pcmpeqd %xmm1,%xmm3
movdqa 0x20(%rsp,%rax,4),%xmm6
pcmpeqd %xmm1,%xmm6
por    %xmm2,%xmm6
movdqa 0x30(%rsp,%rax,4),%xmm7
pcmpeqd %xmm1,%xmm7
por    %xmm3,%xmm7
movdqa %xmm6,%xmm2
pandn  %xmm4,%xmm2
psubd  %xmm6,%xmm2
movdqa %xmm7,%xmm3
pandn  %xmm5,%xmm3
psubd  %xmm7,%xmm3
add    $0x10,%rax
movdqa %xmm2,%xmm4
movdqa %xmm3,%xmm5
add    $0xfffffffffffffffe,%rbx
jne    11f0 <ex3+0xd0>
test   $0x1,%r15b
je     1282 <ex3+0x162>
movdqa (%rsp,%rax,4),%xmm4
pcmpeqd %xmm1,%xmm4
movdqa 0x10(%rsp,%rax,4),%xmm5
pcmpeqd %xmm1,%xmm5
movdqa %xmm4,%xmm6
pandn  %xmm2,%xmm6
psubd  %xmm4,%xmm6
movdqa %xmm5,%xmm4
pandn  %xmm3,%xmm4
psubd  %xmm5,%xmm4
movdqa %xmm6,%xmm2
movdqa %xmm4,%xmm3
movdqa %xmm2,%xmm4
pcmpeqd %xmm0,%xmm4
pand   %xmm4,%xmm3
pandn  %xmm2,%xmm4
por    %xmm3,%xmm4
pcmpeqd %xmm0,%xmm4
movmskps %xmm4,%ebx
xor    %eax,%eax
cmp    $0xf,%ebx
setne  %al
mov    %r12,%rbx
cmp    %rcx,%r12
je     11a0 <ex3+0x80>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmp    %edi,(%rsp,%rbx,4)
cmove  %esi,%eax
add    $0x1,%rbx
cmp    %rbx,%rcx
jne    12c0 <ex3+0x1a0>
jmp    11a0 <ex3+0x80>
pxor   %xmm2,%xmm2
xor    %eax,%eax
pxor   %xmm3,%xmm3
test   $0x1,%r15b
jne    124f <ex3+0x12f>
jmp    1282 <ex3+0x162>
mov    %rsp,%r14
mov    %r14,%rdi
mov    %ebp,%esi
call   1040 <insertionSort@plt>
lea    0xd82(%rip),%rdx
mov    %r14,%rdi
mov    %ebp,%esi
call   1030 <printIArray@plt>
add    $0x30,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@__const.ex3.a = [10 x i32] [i32 1, i32 2, i32 3, i32 9, i32 5, i32 6, i32 7, i32 8, i32 0, i32 4]
@__const.ex3.b = [20 x i32] [i32 0, i32 3, i32 0, i32 4, i32 0, i32 0, i32 0, i32 0, i32 0, i32 0, i32 1, i32 1, i32 1, i32 1, i32 1, i32 2, i32 2, i32 2, i32 2, i32 2]
@.str = [22 x i8] c"Conjunto Semelhanca: \00"
define void @ex3() {
%1 = alloca [10 x i32]
%2 = alloca [20 x i32]
%3 = alloca [10 x i32]
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = bitcast [10 x i32]* %1 to i8*
%10 = bitcast [20 x i32]* %2 to i8*
store i32 0, i32* %4
store i32 0, i32* %5
br label %11
11: ; preds = %66, %0
%12 = load i32, i32* %5
%13 = icmp slt i32 %12, 10
br i1 %13, label %14, label %69
14: ; preds = %11
store i32 0, i32* %6
br label %15
15: ; preds = %62, %14
%16 = load i32, i32* %6
%17 = icmp slt i32 %16, 20
br i1 %17, label %18, label %65
18: ; preds = %15
%19 = load i32, i32* %5
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds [10 x i32], [10 x i32]* %1, i64 0, i64 %20
%22 = load i32, i32* %21
%23 = load i32, i32* %6
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %24
%26 = load i32, i32* %25
%27 = icmp eq i32 %22, %26
br i1 %27, label %28, label %61
28: ; preds = %18
store i32 0, i32* %7
store i32 0, i32* %8
br label %29
29: ; preds = %45, %28
%30 = load i32, i32* %8
%31 = load i32, i32* %4
%32 = icmp slt i32 %30, %31
br i1 %32, label %33, label %48
33: ; preds = %29
%34 = load i32, i32* %8
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds [10 x i32], [10 x i32]* %3, i64 0, i64 %35
%37 = load i32, i32* %36
%38 = load i32, i32* %5
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds [10 x i32], [10 x i32]* %1, i64 0, i64 %39
%41 = load i32, i32* %40
%42 = icmp eq i32 %37, %41
br i1 %42, label %43, label %44
43: ; preds = %33
store i32 1, i32* %7
br label %44
44: ; preds = %43, %33
br label %45
45: ; preds = %44
%46 = load i32, i32* %8
%47 = add nsw i32 %46, 1
store i32 %47, i32* %8
br label %29
48: ; preds = %29
%49 = load i32, i32* %7
%50 = icmp ne i32 %49, 0
br i1 %50, label %60, label %51
51: ; preds = %48
%52 = load i32, i32* %5
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds [10 x i32], [10 x i32]* %1, i64 0, i64 %53
%55 = load i32, i32* %54
%56 = load i32, i32* %4
%57 = add nsw i32 %56, 1
store i32 %57, i32* %4
%58 = sext i32 %56 to i64
%59 = getelementptr inbounds [10 x i32], [10 x i32]* %3, i64 0, i64 %58
store i32 %55, i32* %59
br label %65
60: ; preds = %48
br label %61
61: ; preds = %60, %18
br label %62
62: ; preds = %61
%63 = load i32, i32* %6
%64 = add nsw i32 %63, 1
store i32 %64, i32* %6
br label %15
65: ; preds = %51, %15
br label %66
66: ; preds = %65
%67 = load i32, i32* %5
%68 = add nsw i32 %67, 1
store i32 %68, i32* %5
br label %11
69: ; preds = %11
%70 = getelementptr inbounds [10 x i32], [10 x i32]* %3, i64 0, i64 0
%71 = load i32, i32* %4
%72 = call i32 @insertionSort(i32* %70, i32 %71)
%73 = getelementptr inbounds [10 x i32], [10 x i32]* %3, i64 0, i64 0
%74 = load i32, i32* %4
%75 = call i32 @printIArray(i32* %73, i32 %74, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str, i64 0, i64 0))
ret void
}

LLVM IR (-O2):
@__const.ex3.a = [10 x i32] [i32 1, i32 2, i32 3, i32 9, i32 5, i32 6, i32 7, i32 8, i32 0, i32 4]
@__const.ex3.b = [20 x i32] [i32 0, i32 3, i32 0, i32 4, i32 0, i32 0, i32 0, i32 0, i32 0, i32 0, i32 1, i32 1, i32 1, i32 1, i32 1, i32 2, i32 2, i32 2, i32 2, i32 2]
@.str = [22 x i8] c"Conjunto Semelhanca: \00"
define void @ex3() {
%1 = alloca [10 x i32]
%2 = bitcast [10 x i32]* %1 to i8*
br label %3
3: ; preds = %0, %114
%4 = phi i64 [ 0, %0 ], [ %116, %114 ]
%5 = phi i32 [ 0, %0 ], [ %115, %114 ]
%6 = getelementptr inbounds [10 x i32], [10 x i32]* @__const.ex3.a, i64 0, i64 %4
%7 = load i32, i32* %6
%8 = icmp sgt i32 %5, 0
%9 = zext i32 %5 to i64
%10 = and i64 %9, 4294967288
%11 = add nsw i64 %10, -8
%12 = lshr exact i64 %11, 3
%13 = add nuw nsw i64 %12, 1
%14 = icmp ult i32 %5, 8
%15 = and i64 %9, 4294967288
%16 = insertelement <4 x i32> poison, i32 %7, i64 0
%17 = shufflevector <4 x i32> %16, <4 x i32> poison, <4 x i32> zeroinitializer
%18 = insertelement <4 x i32> poison, i32 %7, i64 0
%19 = shufflevector <4 x i32> %18, <4 x i32> poison, <4 x i32> zeroinitializer
%20 = and i64 %13, 1
%21 = icmp eq i64 %11, 0
%22 = and i64 %13, 4611686018427387902
%23 = icmp eq i64 %20, 0
%24 = icmp eq i64 %15, %9
br label %29
25: ; preds = %114
%26 = getelementptr inbounds [10 x i32], [10 x i32]* %1, i64 0, i64 0
%27 = call i32 @insertionSort(i32* %26, i32 %115)
%28 = call i32 @printIArray(i32* %26, i32 %115, i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str, i64 0, i64 0))
ret void
29: ; preds = %3, %111
%30 = phi i64 [ 0, %3 ], [ %112, %111 ]
%31 = getelementptr inbounds [20 x i32], [20 x i32]* @__const.ex3.b, i64 0, i64 %30
%32 = load i32, i32* %31
%33 = icmp eq i32 %7, %32
br i1 %33, label %34, label %111
34: ; preds = %29
br i1 %8, label %35, label %107
35: ; preds = %34
br i1 %14, label %92, label %36
36: ; preds = %35
br i1 %21, label %66, label %37
37: ; preds = %36, %37
%38 = phi i64 [ %63, %37 ], [ 0, %36 ]
%39 = phi <4 x i32> [ %60, %37 ], [ zeroinitializer, %36 ]
%40 = phi <4 x i32> [ %62, %37 ], [ zeroinitializer, %36 ]
%41 = phi i64 [ %64, %37 ], [ 0, %36 ]
%42 = getelementptr inbounds [10 x i32], [10 x i32]* %1, i64 0, i64 %38
%43 = bitcast i32* %42 to <4 x i32>*
%44 = load <4 x i32>, <4 x i32>* %43
%45 = getelementptr inbounds i32, i32* %42, i64 4
%46 = bitcast i32* %45 to <4 x i32>*
%47 = load <4 x i32>, <4 x i32>* %46
%48 = icmp eq <4 x i32> %44, %17
%49 = icmp eq <4 x i32> %47, %19
%50 = or i64 %38, 8
%51 = getelementptr inbounds [10 x i32], [10 x i32]* %1, i64 0, i64 %50
%52 = bitcast i32* %51 to <4 x i32>*
%53 = load <4 x i32>, <4 x i32>* %52
%54 = getelementptr inbounds i32, i32* %51, i64 4
%55 = bitcast i32* %54 to <4 x i32>*
%56 = load <4 x i32>, <4 x i32>* %55
%57 = icmp eq <4 x i32> %53, %17
%58 = icmp eq <4 x i32> %56, %19
%59 = select <4 x i1> %57, <4 x i1> <i1 true, i1 true, i1 true, i1 true>, <4 x i1> %48
%60 = select <4 x i1> %59, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %39
%61 = select <4 x i1> %58, <4 x i1> <i1 true, i1 true, i1 true, i1 true>, <4 x i1> %49
%62 = select <4 x i1> %61, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %40
%63 = add nuw i64 %38, 16
%64 = add i64 %41, 2
%65 = icmp eq i64 %64, %22
br i1 %65, label %66, label %37
66: ; preds = %37, %36
%67 = phi <4 x i32> [ undef, %36 ], [ %60, %37 ]
%68 = phi <4 x i32> [ undef, %36 ], [ %62, %37 ]
%69 = phi i64 [ 0, %36 ], [ %63, %37 ]
%70 = phi <4 x i32> [ zeroinitializer, %36 ], [ %60, %37 ]
%71 = phi <4 x i32> [ zeroinitializer, %36 ], [ %62, %37 ]
br i1 %23, label %83, label %72
72: ; preds = %66
%73 = getelementptr inbounds [10 x i32], [10 x i32]* %1, i64 0, i64 %69
%74 = bitcast i32* %73 to <4 x i32>*
%75 = load <4 x i32>, <4 x i32>* %74
%76 = getelementptr inbounds i32, i32* %73, i64 4
%77 = bitcast i32* %76 to <4 x i32>*
%78 = load <4 x i32>, <4 x i32>* %77
%79 = icmp eq <4 x i32> %75, %17
%80 = icmp eq <4 x i32> %78, %19
%81 = select <4 x i1> %79, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %70
%82 = select <4 x i1> %80, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %71
br label %83
83: ; preds = %66, %72
%84 = phi <4 x i32> [ %67, %66 ], [ %81, %72 ]
%85 = phi <4 x i32> [ %68, %66 ], [ %82, %72 ]
%86 = icmp eq <4 x i32> %84, zeroinitializer
%87 = select <4 x i1> %86, <4 x i32> %85, <4 x i32> %84
%88 = icmp ne <4 x i32> %87, zeroinitializer
%89 = bitcast <4 x i1> %88 to i4
%90 = icmp ne i4 %89, 0
%91 = zext i1 %90 to i32
br i1 %24, label %95, label %92
92: ; preds = %35, %83
%93 = phi i64 [ 0, %35 ], [ %15, %83 ]
%94 = phi i32 [ 0, %35 ], [ %91, %83 ]
br label %98
95: ; preds = %98, %83
%96 = phi i32 [ %91, %83 ], [ %104, %98 ]
%97 = icmp eq i32 %96, 0
br i1 %97, label %107, label %111
98: ; preds = %92, %98
%99 = phi i64 [ %105, %98 ], [ %93, %92 ]
%100 = phi i32 [ %104, %98 ], [ %94, %92 ]
%101 = getelementptr inbounds [10 x i32], [10 x i32]* %1, i64 0, i64 %99
%102 = load i32, i32* %101
%103 = icmp eq i32 %102, %7
%104 = select i1 %103, i32 1, i32 %100
%105 = add nuw nsw i64 %99, 1
%106 = icmp eq i64 %105, %9
br i1 %106, label %95, label %98
107: ; preds = %34, %95
%108 = add nsw i32 %5, 1
%109 = sext i32 %5 to i64
%110 = getelementptr inbounds [10 x i32], [10 x i32]* %1, i64 0, i64 %109
store i32 %7, i32* %110
br label %114
111: ; preds = %95, %29
%112 = add nuw nsw i64 %30, 1
%113 = icmp eq i64 %112, 20
br i1 %113, label %114, label %29
114: ; preds = %111, %107
%115 = phi i32 [ %108, %107 ], [ %5, %111 ]
%116 = add nuw nsw i64 %4, 1
%117 = icmp eq i64 %116, 10
br i1 %117, label %25, label %3
}