#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*/ printf(char *);
void compare(int *b1, int *b2, int n) {
  int i;
  int yes = 1;
  for (i = 0; i < n; i++) {
    if (b1[i] != b2[i])
      yes = 0;
  }
  if (yes)
    printf("Yes\n");
  else
    printf("No\n");
}


x86 assembly (clang, -O0):
<compare>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x1,-0x1c(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1173 <compare+0x63>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x18(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
je     1160 <compare+0x50>
movl   $0x0,-0x1c(%rbp)
jmp    1165 <compare+0x55>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1131 <compare+0x21>
cmpl   $0x0,-0x1c(%rbp)
je     118e <compare+0x7e>
lea    0xe7c(%rip),%rdi
call   1030 <printf@plt>
jmp    119a <compare+0x8a>
lea    0xe70(%rip),%rdi
call   1030 <printf@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<compare>:
test   %edx,%edx
jle    112b <compare+0x1b>
mov    %edx,%r10d
xor    %r8d,%r8d
cmp    $0x8,%edx
jae    1137 <compare+0x27>
mov    $0x1,%eax
xor    %edx,%edx
jmp    1230 <compare+0x120>
lea    0xee1(%rip),%rdi
jmp    1030 <puts@plt>
mov    %r10d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     125c <compare+0x14c>
mov    %r9,%rax
and    $0xfffffffffffffffe,%rax
movdqa 0xe9c(%rip),%xmm0
xor    %ecx,%ecx
movdqa %xmm0,%xmm1
nopw   0x0(%rax,%rax,1)
movdqu (%rdi,%rcx,4),%xmm2
movdqu 0x10(%rdi,%rcx,4),%xmm3
movdqu 0x20(%rdi,%rcx,4),%xmm4
movdqu 0x30(%rdi,%rcx,4),%xmm5
movdqu (%rsi,%rcx,4),%xmm6
pcmpeqd %xmm2,%xmm6
movdqu 0x10(%rsi,%rcx,4),%xmm2
pcmpeqd %xmm3,%xmm2
movdqu 0x20(%rsi,%rcx,4),%xmm3
pcmpeqd %xmm4,%xmm3
pand   %xmm6,%xmm3
pand   %xmm3,%xmm0
movdqu 0x30(%rsi,%rcx,4),%xmm3
pcmpeqd %xmm5,%xmm3
pand   %xmm2,%xmm3
pand   %xmm3,%xmm1
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rax
jne    1170 <compare+0x60>
test   $0x1,%r9b
je     11f4 <compare+0xe4>
movdqu (%rdi,%rcx,4),%xmm2
movdqu 0x10(%rdi,%rcx,4),%xmm3
movdqu (%rsi,%rcx,4),%xmm4
pcmpeqd %xmm2,%xmm4
pand   %xmm4,%xmm0
movdqu 0x10(%rsi,%rcx,4),%xmm2
pcmpeqd %xmm3,%xmm2
pand   %xmm2,%xmm1
movdqa 0xe04(%rip),%xmm2
movdqa %xmm0,%xmm3
pcmpeqd %xmm2,%xmm3
pand   %xmm3,%xmm1
pandn  %xmm0,%xmm3
por    %xmm1,%xmm3
pcmpeqd %xmm2,%xmm3
movmskps %xmm3,%ecx
xor    %eax,%eax
cmp    $0xf,%ecx
sete   %al
cmp    %r10,%rdx
je     1243 <compare+0x133>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rdi,%rdx,4),%ecx
cmp    (%rsi,%rdx,4),%ecx
cmovne %r8d,%eax
add    $0x1,%rdx
cmp    %rdx,%r10
jne    1230 <compare+0x120>
test   %eax,%eax
lea    0xdc4(%rip),%rax
lea    0xdc0(%rip),%rdi
cmove  %rax,%rdi
jmp    1030 <puts@plt>
movdqa 0xd9c(%rip),%xmm0
xor    %ecx,%ecx
movdqa %xmm0,%xmm1
test   $0x1,%r9b
jne    11ce <compare+0xbe>
jmp    11f4 <compare+0xe4>

LLVM IR (-O0):
@.str = [5 x i8] c"Yes\0A\00"
@.str.1 = [4 x i8] c"No\0A\00"
define void @compare(i32* %0, i32* %1, i32 %2) {
%4 = alloca i32*
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i32* %0, i32** %4
store i32* %1, i32** %5
store i32 %2, i32* %6
store i32 1, i32* %8
store i32 0, i32* %7
br label %9
9: ; preds = %27, %3
%10 = load i32, i32* %7
%11 = load i32, i32* %6
%12 = icmp slt i32 %10, %11
br i1 %12, label %13, label %30
13: ; preds = %9
%14 = load i32*, i32** %4
%15 = load i32, i32* %7
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds i32, i32* %14, i64 %16
%18 = load i32, i32* %17
%19 = load i32*, i32** %5
%20 = load i32, i32* %7
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i32, i32* %19, i64 %21
%23 = load i32, i32* %22
%24 = icmp ne i32 %18, %23
br i1 %24, label %25, label %26
25: ; preds = %13
store i32 0, i32* %8
br label %26
26: ; preds = %25, %13
br label %27
27: ; preds = %26
%28 = load i32, i32* %7
%29 = add nsw i32 %28, 1
store i32 %29, i32* %7
br label %9
30: ; preds = %9
%31 = load i32, i32* %8
%32 = icmp ne i32 %31, 0
br i1 %32, label %33, label %35
33: ; preds = %30
%34 = call i32 @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0))
br label %37
35: ; preds = %30
%36 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0))
br label %37
37: ; preds = %35, %33
ret void
}

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