#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 rotate_cw(char matrix[2][2], int width) {
  int i, j;
  char temp[2][2];
  memcpy(temp, matrix, width * width);
  for (i = 0; i < width; i++) {
    for (j = width; j >= 0; j--) {
      matrix[i][width - j - 1] = temp[j][i];
    }
  }
}


x86 assembly (clang, -O0):
<rotate_cw>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
lea    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0xc(%rbp),%edx
imul   -0xc(%rbp),%edx
call   1030 <memcpy@plt>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11ab <rotate_cw+0x9b>
mov    -0xc(%rbp),%eax
mov    %eax,-0x14(%rbp)
cmpl   $0x0,-0x14(%rbp)
jl     1198 <rotate_cw+0x88>
movslq -0x14(%rbp),%rcx
lea    -0x18(%rbp),%rax
shl    $0x1,%rcx
add    %rcx,%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
shl    $0x1,%rcx
add    %rcx,%rax
mov    -0xc(%rbp),%ecx
sub    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    114c <rotate_cw+0x3c>
jmp    119d <rotate_cw+0x8d>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    113a <rotate_cw+0x2a>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<rotate_cw>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %esi,%ebx
mov    %rdi,%r13
mov    %esi,%edx
imul   %esi,%edx
lea    0x14(%rsp),%r15
mov    %r15,%rdi
mov    %r13,%rsi
call   1030 <memcpy@plt>
test   %ebx,%ebx
jle    1426 <rotate_cw+0x316>
mov    %ebx,%r11d
lea    0x1(%r11),%rdi
lea    0x7fffffff(%rbx),%eax
mov    %eax,0x10(%rsp)
mov    %rdi,%r10
and    $0xfffffffffffffff0,%r10
mov    %r11,%rax
sub    %r10,%rax
mov    %rax,0x20(%rsp)
movabs $0x1fffffff0,%rax
or     $0x8,%rax
and    %rdi,%rax
mov    %r11,%rcx
mov    %rax,0x40(%rsp)
sub    %rax,%rcx
mov    %rcx,0x38(%rsp)
mov    %r10,0x18(%rsp)
neg    %r10
lea    (%rsp,%r11,2),%rax
add    $0x14,%rax
mov    %rdi,%r14
and    $0xfffffffffffffff8,%r14
neg    %r14
lea    -0x1(%rbx),%ecx
mov    %ecx,0xc(%rsp)
xor    %r8d,%r8d
movabs $0x800000000,%r9
mov    %r11,0x28(%rsp)
mov    %rbx,0x30(%rsp)
jmp    11d5 <rotate_cw+0xc5>
xchg   %ax,%ax
add    $0x1,%r8
add    $0x1,%rax
add    $0x1,%r15
cmp    %r11,%r8
je     1426 <rotate_cw+0x316>
mov    %r11,%rcx
cmpl   $0x80000006,0x10(%rsp)
80
jb     13f0 <rotate_cw+0x2e0>
cmp    $0xf,%ebx
jae    12a0 <rotate_cw+0x190>
xor    %ebp,%ebp
mov    %rdi,%r12
mov    %rbp,%rsi
shl    $0x20,%rsi
movabs $0xffffffff00000000,%rcx
ff ff ff
add    %rcx,%rsi
neg    %rbp
nopl   0x0(%rax,%rax,1)
movzbl (%rax,%rbp,2),%ecx
movzbl -0x4(%rax,%rbp,2),%edi
movzbl -0x8(%rax,%rbp,2),%edx
movzbl -0x6(%rax,%rbp,2),%ebx
shl    $0x8,%ebx
or     %edi,%ebx
movzbl -0x2(%rax,%rbp,2),%edi
shl    $0x8,%edi
or     %ecx,%edi
movd   %edi,%xmm0
pinsrw $0x1,%ebx,%xmm0
movzbl -0xa(%rax,%rbp,2),%ecx
shl    $0x8,%ecx
or     %edx,%ecx
pinsrw $0x2,%ecx,%xmm0
movzbl -0xc(%rax,%rbp,2),%ecx
movzbl -0xe(%rax,%rbp,2),%edx
shl    $0x8,%edx
or     %ecx,%edx
pinsrw $0x3,%edx,%xmm0
mov    %rsi,%rcx
sar    $0x20,%rcx
lea    0x0(,%r8,2),%rdx
add    %r13,%rdx
movq   %xmm0,(%rcx,%rdx,1)
add    %r9,%rsi
add    $0xfffffffffffffff8,%rbp
cmp    %rbp,%r14
jne    1210 <rotate_cw+0x100>
mov    0x38(%rsp),%rcx
mov    %r12,%rdi
cmp    0x40(%rsp),%r12
mov    0x30(%rsp),%rbx
je     11c0 <rotate_cw+0xb0>
jmp    13f0 <rotate_cw+0x2e0>
xchg   %ax,%ax
xor    %r11d,%r11d
movabs $0xffffffff00000000,%r12
ff ff ff
movabs $0x1000000000,%rbp
nopw   0x0(%rax,%rax,1)
movzbl -0x1e(%rax,%r11,2),%ecx
movd   %ecx,%xmm0
movzbl -0x1c(%rax,%r11,2),%ecx
movd   %ecx,%xmm1
punpcklbw %xmm0,%xmm1
movzbl -0x1a(%rax,%r11,2),%ecx
movd   %ecx,%xmm0
movzbl -0x18(%rax,%r11,2),%ecx
movd   %ecx,%xmm2
punpcklbw %xmm0,%xmm2
punpcklwd %xmm1,%xmm2
movzbl -0x16(%rax,%r11,2),%ecx
movd   %ecx,%xmm0
movzbl -0x14(%rax,%r11,2),%ecx
movd   %ecx,%xmm1
punpcklbw %xmm0,%xmm1
movzbl -0x12(%rax,%r11,2),%ecx
movd   %ecx,%xmm3
movzbl -0x10(%rax,%r11,2),%ecx
movd   %ecx,%xmm0
punpcklbw %xmm3,%xmm0
punpcklwd %xmm1,%xmm0
punpckldq %xmm2,%xmm0
movzbl -0xe(%rax,%r11,2),%ecx
movd   %ecx,%xmm1
movzbl -0xc(%rax,%r11,2),%ecx
movd   %ecx,%xmm2
punpcklbw %xmm1,%xmm2
movzbl -0xa(%rax,%r11,2),%ecx
movd   %ecx,%xmm1
movzbl -0x8(%rax,%r11,2),%ecx
movd   %ecx,%xmm3
punpcklbw %xmm1,%xmm3
punpcklwd %xmm2,%xmm3
movzbl -0x6(%rax,%r11,2),%ecx
movd   %ecx,%xmm1
movzbl -0x4(%rax,%r11,2),%ecx
movd   %ecx,%xmm2
punpcklbw %xmm1,%xmm2
movzbl -0x2(%rax,%r11,2),%ecx
movd   %ecx,%xmm1
movzbl (%rax,%r11,2),%ecx
movd   %ecx,%xmm4
punpcklbw %xmm1,%xmm4
punpcklwd %xmm2,%xmm4
punpckldq %xmm3,%xmm4
punpcklqdq %xmm0,%xmm4
mov    %r12,%rcx
sar    $0x20,%rcx
lea    0x0(,%r8,2),%rsi
add    %r13,%rsi
movdqu %xmm4,(%rcx,%rsi,1)
add    %rbp,%r12
add    $0xfffffffffffffff0,%r11
cmp    %r11,%r10
jne    12c0 <rotate_cw+0x1b0>
cmp    0x18(%rsp),%rdi
mov    0x28(%rsp),%r11
je     11c0 <rotate_cw+0xb0>
mov    0x18(%rsp),%rbp
mov    0x20(%rsp),%rcx
test   $0x8,%dil
jne    11f1 <rotate_cw+0xe1>
cs nopw 0x0(%rax,%rax,1)
lea    0x1(%rcx),%rsi
mov    0xc(%rsp),%edx
mov    %edx,%ebp
sub    %ecx,%ebp
nopl   0x0(%rax)
movzbl -0x2(%r15,%rsi,2),%ecx
movslq %ebp,%rbp
lea    0x0(,%r8,2),%rdx
add    %r13,%rdx
mov    %cl,0x0(%rbp,%rdx,1)
add    $0x1,%ebp
add    $0xffffffffffffffff,%rsi
jg     1400 <rotate_cw+0x2f0>
jmp    11c0 <rotate_cw+0xb0>
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @rotate_cw([2 x i8]* %0, i32 %1) {
%3 = alloca [2 x [2 x i8]]
%4 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 0, i64 0
%5 = bitcast [2 x [2 x i8]]* %3 to i8**
%6 = bitcast [2 x i8]* %0 to i8**
%7 = mul nsw i32 %1, %1
%8 = call i32 @memcpy(i8** %5, i8** %6, i32 %7)
%9 = icmp sgt i32 %1, 0
br i1 %9, label %10, label %164
10: ; preds = %2
%11 = zext i32 %1 to i64
%12 = zext i32 %1 to i64
%13 = add nuw nsw i64 %11, 1
%14 = add nuw nsw i64 %11, 1
%15 = add i32 %1, 2147483647
%16 = icmp ult i32 %15, -2147483642
%17 = icmp ult i32 %1, 15
%18 = and i64 %13, 8589934576
%19 = icmp eq i64 %13, %18
%20 = sub nsw i64 %11, %18
%21 = and i64 %13, 8
%22 = icmp eq i64 %21, 0
%23 = and i64 %14, 8589934584
%24 = sub nsw i64 %11, %23
%25 = icmp eq i64 %14, %23
br label %26
26: ; preds = %161, %10
%27 = phi i64 [ 0, %10 ], [ %162, %161 ]
br i1 %16, label %148, label %28
28: ; preds = %26
br i1 %17, label %104, label %29
29: ; preds = %28, %29
%30 = phi i64 [ %100, %29 ], [ 0, %28 ]
%31 = sub i64 %11, %30
%32 = add i64 %31, -1
%33 = add i64 %31, -2
%34 = add i64 %31, -3
%35 = add i64 %31, -4
%36 = add i64 %31, -5
%37 = add i64 %31, -6
%38 = add i64 %31, -7
%39 = add i64 %31, -8
%40 = add i64 %31, -9
%41 = add i64 %31, -10
%42 = add i64 %31, -11
%43 = add i64 %31, -12
%44 = add i64 %31, -13
%45 = add i64 %31, -14
%46 = add i64 %31, -15
%47 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %31, i64 %27
%48 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %32, i64 %27
%49 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %33, i64 %27
%50 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %34, i64 %27
%51 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %35, i64 %27
%52 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %36, i64 %27
%53 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %37, i64 %27
%54 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %38, i64 %27
%55 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %39, i64 %27
%56 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %40, i64 %27
%57 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %41, i64 %27
%58 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %42, i64 %27
%59 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %43, i64 %27
%60 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %44, i64 %27
%61 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %45, i64 %27
%62 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %46, i64 %27
%63 = load i8, i8* %47
%64 = load i8, i8* %48
%65 = load i8, i8* %49
%66 = load i8, i8* %50
%67 = load i8, i8* %51
%68 = load i8, i8* %52
%69 = load i8, i8* %53
%70 = load i8, i8* %54
%71 = load i8, i8* %55
%72 = load i8, i8* %56
%73 = load i8, i8* %57
%74 = load i8, i8* %58
%75 = load i8, i8* %59
%76 = load i8, i8* %60
%77 = load i8, i8* %61
%78 = load i8, i8* %62
%79 = insertelement <16 x i8> poison, i8 %63, i64 0
%80 = insertelement <16 x i8> %79, i8 %64, i64 1
%81 = insertelement <16 x i8> %80, i8 %65, i64 2
%82 = insertelement <16 x i8> %81, i8 %66, i64 3
%83 = insertelement <16 x i8> %82, i8 %67, i64 4
%84 = insertelement <16 x i8> %83, i8 %68, i64 5
%85 = insertelement <16 x i8> %84, i8 %69, i64 6
%86 = insertelement <16 x i8> %85, i8 %70, i64 7
%87 = insertelement <16 x i8> %86, i8 %71, i64 8
%88 = insertelement <16 x i8> %87, i8 %72, i64 9
%89 = insertelement <16 x i8> %88, i8 %73, i64 10
%90 = insertelement <16 x i8> %89, i8 %74, i64 11
%91 = insertelement <16 x i8> %90, i8 %75, i64 12
%92 = insertelement <16 x i8> %91, i8 %76, i64 13
%93 = insertelement <16 x i8> %92, i8 %77, i64 14
%94 = insertelement <16 x i8> %93, i8 %78, i64 15
%95 = shl i64 %30, 32
%96 = add i64 %95, -4294967296
%97 = ashr exact i64 %96, 32
%98 = getelementptr inbounds [2 x i8], [2 x i8]* %0, i64 %27, i64 %97
%99 = bitcast i8* %98 to <16 x i8>*
store <16 x i8> %94, <16 x i8>* %99
%100 = add nuw i64 %30, 16
%101 = icmp eq i64 %100, %18
br i1 %101, label %102, label %29
102: ; preds = %29
br i1 %19, label %161, label %103
103: ; preds = %102
br i1 %22, label %148, label %104
104: ; preds = %28, %103
%105 = phi i64 [ %18, %103 ], [ 0, %28 ]
br label %106
106: ; preds = %106, %104
%107 = phi i64 [ %105, %104 ], [ %145, %106 ]
%108 = sub i64 %11, %107
%109 = add i64 %108, -1
%110 = add i64 %108, -2
%111 = add i64 %108, -3
%112 = add i64 %108, -4
%113 = add i64 %108, -5
%114 = add i64 %108, -6
%115 = add i64 %108, -7
%116 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %108, i64 %27
%117 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %109, i64 %27
%118 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %110, i64 %27
%119 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %111, i64 %27
%120 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %112, i64 %27
%121 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %113, i64 %27
%122 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %114, i64 %27
%123 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %115, i64 %27
%124 = load i8, i8* %116
%125 = load i8, i8* %117
%126 = load i8, i8* %118
%127 = load i8, i8* %119
%128 = load i8, i8* %120
%129 = load i8, i8* %121
%130 = load i8, i8* %122
%131 = load i8, i8* %123
%132 = insertelement <8 x i8> poison, i8 %124, i64 0
%133 = insertelement <8 x i8> %132, i8 %125, i64 1
%134 = insertelement <8 x i8> %133, i8 %126, i64 2
%135 = insertelement <8 x i8> %134, i8 %127, i64 3
%136 = insertelement <8 x i8> %135, i8 %128, i64 4
%137 = insertelement <8 x i8> %136, i8 %129, i64 5
%138 = insertelement <8 x i8> %137, i8 %130, i64 6
%139 = insertelement <8 x i8> %138, i8 %131, i64 7
%140 = shl i64 %107, 32
%141 = add i64 %140, -4294967296
%142 = ashr exact i64 %141, 32
%143 = getelementptr inbounds [2 x i8], [2 x i8]* %0, i64 %27, i64 %142
%144 = bitcast i8* %143 to <8 x i8>*
store <8 x i8> %139, <8 x i8>* %144
%145 = add nuw i64 %107, 8
%146 = icmp eq i64 %145, %23
br i1 %146, label %147, label %106
147: ; preds = %106
br i1 %25, label %161, label %148
148: ; preds = %26, %103, %147
%149 = phi i64 [ %11, %26 ], [ %20, %103 ], [ %24, %147 ]
br label %150
150: ; preds = %148, %150
%151 = phi i64 [ %159, %150 ], [ %149, %148 ]
%152 = getelementptr inbounds [2 x [2 x i8]], [2 x [2 x i8]]* %3, i64 0, i64 %151, i64 %27
%153 = load i8, i8* %152
%154 = trunc i64 %151 to i32
%155 = xor i32 %154, -1
%156 = add i32 %155, %1
%157 = sext i32 %156 to i64
%158 = getelementptr inbounds [2 x i8], [2 x i8]* %0, i64 %27, i64 %157
store i8 %153, i8* %158
%159 = add nsw i64 %151, -1
%160 = icmp sgt i64 %151, 0
br i1 %160, label %150, label %161
161: ; preds = %150, %147, %102
%162 = add nuw nsw i64 %27, 1
%163 = icmp eq i64 %162, %12
br i1 %163, label %164, label %26
164: ; preds = %161, %2
ret void
}