#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*/ memcpy(char *, char *, int);
void swap_Nbyte(char *data, int n, int m) {
  int i, j;
  char old_data[16];
  for (j = 0; j < n; j++) {
    memcpy(&old_data[0], &data[j * m], m);
    for (i = 0; i < m; i++) {
      data[j * m + i] = old_data[m - i - 1];
    }
  }
}


x86 assembly (clang, -O0):
<swap_Nbyte>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11a8 <swap_Nbyte+0x98>
lea    -0x30(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x18(%rbp),%eax
imul   -0x10(%rbp),%eax
cltq
add    %rax,%rsi
mov    -0x10(%rbp),%edx
call   1030 <memcpy@plt>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1195 <swap_Nbyte+0x85>
mov    -0x10(%rbp),%eax
sub    -0x14(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x30(%rbp,%rax,1),%dl
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x14(%rbp),%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1158 <swap_Nbyte+0x48>
jmp    119a <swap_Nbyte+0x8a>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1129 <swap_Nbyte+0x19>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<swap_Nbyte>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %edx,0xc(%rsp)
mov    %rdi,0x18(%rsp)
test   %esi,%esi
jle    137f <swap_Nbyte+0x26f>
movslq 0xc(%rsp),%r13
mov    %esi,%eax
mov    %rax,0x38(%rsp)
mov    %r13d,%r12d
lea    -0x1(%r12),%rax
lea    -0x1(%r13),%edx
mov    %edx,%ecx
sub    %eax,%ecx
mov    %edx,0x8(%rsp)
cmp    %edx,%ecx
setg   %cl
shr    $0x20,%rax
setne  %al
or     %cl,%al
mov    %al,0x7(%rsp)
mov    %r12d,%eax
and    $0xffffffe0,%eax
mov    %rax,0x30(%rsp)
mov    %r12d,%r15d
and    $0xfffffff8,%r15d
mov    %r12,0x10(%rsp)
neg    %r12
mov    0x18(%rsp),%rbp
lea    0x10(%rbp),%r14
xor    %ebx,%ebx
jmp    11a5 <swap_Nbyte+0x95>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rbx
add    %r13,%r14
add    %r13,%rbp
cmp    0x38(%rsp),%rbx
je     137f <swap_Nbyte+0x26f>
mov    %rbx,%rcx
imul   %r13,%rcx
mov    0x18(%rsp),%rax
mov    %rcx,0x40(%rsp)
lea    (%rax,%rcx,1),%rsi
lea    0x20(%rsp),%rdi
mov    %r13d,%edx
call   1030 <memcpy@plt>
pxor   %xmm3,%xmm3
test   %r13d,%r13d
jle    1190 <swap_Nbyte+0x80>
mov    0xc(%rsp),%ecx
cmp    $0x8,%ecx
setb   %al
or     0x7(%rsp),%al
je     11f0 <swap_Nbyte+0xe0>
xor    %ecx,%ecx
jmp    1300 <swap_Nbyte+0x1f0>
nopw   0x0(%rax,%rax,1)
cmp    $0x20,%ecx
jae    11fc <swap_Nbyte+0xec>
xor    %eax,%eax
jmp    12b1 <swap_Nbyte+0x1a1>
mov    0x8(%rsp),%eax
xor    %ecx,%ecx
mov    0x30(%rsp),%rdx
nopw   0x0(%rax,%rax,1)
cltq
movdqu 0x1(%rsp,%rax,1),%xmm0
movdqu 0x11(%rsp,%rax,1),%xmm1
movdqa %xmm1,%xmm2
punpcklbw %xmm3,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
punpckhbw %xmm3,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm2,%xmm1
movdqa %xmm0,%xmm2
punpcklbw %xmm3,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
punpckhbw %xmm3,%xmm0
pshufd $0x4e,%xmm0,%xmm0
pshuflw $0x1b,%xmm0,%xmm0
pshufhw $0x1b,%xmm0,%xmm0
packuswb %xmm2,%xmm0
movdqu %xmm1,-0x10(%r14,%rcx,1)
movdqu %xmm0,(%r14,%rcx,1)
add    $0x20,%rcx
add    $0xffffffe0,%eax
cmp    %rcx,%rdx
jne    1210 <swap_Nbyte+0x100>
cmp    0x10(%rsp),%rdx
je     1190 <swap_Nbyte+0x80>
mov    0x30(%rsp),%rcx
mov    %rcx,%rax
testb  $0x18,0x10(%rsp)
je     1300 <swap_Nbyte+0x1f0>
mov    0x8(%rsp),%ecx
sub    %eax,%ecx
nopw   0x0(%rax,%rax,1)
movslq %ecx,%rcx
movq   0x19(%rsp,%rcx,1),%xmm0
punpcklbw %xmm3,%xmm0
pshufd $0x4e,%xmm0,%xmm0
pshuflw $0x1b,%xmm0,%xmm0
pshufhw $0x1b,%xmm0,%xmm0
packuswb %xmm0,%xmm0
movq   %xmm0,0x0(%rbp,%rax,1)
add    $0x8,%rax
add    $0xfffffff8,%ecx
cmp    %rax,%r15
jne    12c0 <swap_Nbyte+0x1b0>
mov    %r15,%rcx
cmp    0x10(%rsp),%r15
je     1190 <swap_Nbyte+0x80>
mov    %rcx,%rax
testb  $0x1,0x10(%rsp)
je     132f <swap_Nbyte+0x21f>
mov    %ecx,%eax
not    %eax
add    0xc(%rsp),%eax
cltq
mov    0x20(%rsp,%rax,1),%al
mov    0x40(%rsp),%rsi
add    %rcx,%rsi
mov    0x18(%rsp),%rdx
mov    %al,(%rdx,%rsi,1)
mov    %rcx,%rax
or     $0x1,%rax
not    %rcx
cmp    %r12,%rcx
je     1190 <swap_Nbyte+0x80>
mov    0x8(%rsp),%ecx
sub    %eax,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movslq %ecx,%rcx
movzbl 0x20(%rsp,%rcx,1),%edx
mov    %dl,0x0(%rbp,%rax,1)
lea    -0x1(%rcx),%edx
movslq %edx,%rdx
movzbl 0x20(%rsp,%rdx,1),%edx
mov    %dl,0x1(%rbp,%rax,1)
add    $0x2,%rax
add    $0xfffffffe,%ecx
mov    %r12,%rdx
add    %rax,%rdx
jne    1350 <swap_Nbyte+0x240>
jmp    1190 <swap_Nbyte+0x80>
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @swap_Nbyte(i8* %0, i32 %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca [16 x i8]
store i8* %0, i8** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
store i32 0, i32* %8
br label %10
10: ; preds = %48, %3
%11 = load i32, i32* %8
%12 = load i32, i32* %5
%13 = icmp slt i32 %11, %12
br i1 %13, label %14, label %51
14: ; preds = %10
%15 = getelementptr inbounds [16 x i8], [16 x i8]* %9, i64 0, i64 0
%16 = load i8*, i8** %4
%17 = load i32, i32* %8
%18 = load i32, i32* %6
%19 = mul nsw i32 %17, %18
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i8, i8* %16, i64 %20
%22 = load i32, i32* %6
%23 = call i32 @memcpy(i8* %15, i8* %21, i32 %22)
store i32 0, i32* %7
br label %24
24: ; preds = %44, %14
%25 = load i32, i32* %7
%26 = load i32, i32* %6
%27 = icmp slt i32 %25, %26
br i1 %27, label %28, label %47
28: ; preds = %24
%29 = load i32, i32* %6
%30 = load i32, i32* %7
%31 = sub nsw i32 %29, %30
%32 = sub nsw i32 %31, 1
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds [16 x i8], [16 x i8]* %9, i64 0, i64 %33
%35 = load i8, i8* %34
%36 = load i8*, i8** %4
%37 = load i32, i32* %8
%38 = load i32, i32* %6
%39 = mul nsw i32 %37, %38
%40 = load i32, i32* %7
%41 = add nsw i32 %39, %40
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i8, i8* %36, i64 %42
store i8 %35, i8* %43
br label %44
44: ; preds = %28
%45 = load i32, i32* %7
%46 = add nsw i32 %45, 1
store i32 %46, i32* %7
br label %24
47: ; preds = %24
br label %48
48: ; preds = %47
%49 = load i32, i32* %8
%50 = add nsw i32 %49, 1
store i32 %50, i32* %8
br label %10
51: ; preds = %10
ret void
}

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