#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 */
char *copy_string(char const *);
scalar_t__ isalpha(char const);
scalar_t__ islower(char const);
scalar_t__ malloc_or_die(int);
int strlen(char const *);
int /*<<< orphan*/ strncpy(char *, char *, int);
char tolower(char const);
char toupper(char const);
const char *reverse_fen_pattern(const char *pattern) {
  char **rows = (char **)malloc_or_die(8 * sizeof(*rows));
  char *start = copy_string(pattern);
  char *end = start;
  int row;
  for (row = 8 - 1; row >= 0 && *start != '\0'; row--) {
    while (*end != '/' && *end != '\0') {
      end++;
    }
    rows[row] = (char *)malloc_or_die((end - start + 1) * sizeof(**rows));
    strncpy(rows[row], start, end - start);
    rows[row][end - start] = '\0';
    start = end;
    if (*start != '\0') {
      start++;
    }
    end++;
  }
  char *reversed = (char *)malloc_or_die(strlen(pattern) + 1);
  char *nextchar = reversed;
  for (row = 0; row < 8; row++) {
    const char *text = rows[row];
    while (*text != '\0') {
      if (isalpha(*text)) {
        if (islower(*text)) {
          *nextchar = toupper(*text);
        } else {
          *nextchar = tolower(*text);
        }
      } else {
        *nextchar = *text;
      }
      text++;
      nextchar++;
    }
    if (row != 8 - 1) {
      *nextchar = '/';
      nextchar++;
    }
  }
  *nextchar = '\0';
  return reversed;
}


x86 assembly (clang, -O0):
<reverse_fen_pattern>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    $0x40,%edi
call   1090 <malloc_or_die@plt>
mov    %rax,-0x10(%rbp)
mov    -0x8(%rbp),%rdi
call   1060 <copy_string@plt>
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
movl   $0x7,-0x24(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x24(%rbp)
mov    %al,-0x41(%rbp)
jl     11d5 <reverse_fen_pattern+0x55>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x41(%rbp)
mov    -0x41(%rbp),%al
test   $0x1,%al
jne    11e5 <reverse_fen_pattern+0x65>
jmp    12d4 <reverse_fen_pattern+0x154>
jmp    11ea <reverse_fen_pattern+0x6a>
mov    -0x20(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x2f,%ecx
mov    %al,-0x42(%rbp)
je     120f <reverse_fen_pattern+0x8f>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x42(%rbp)
mov    -0x42(%rbp),%al
test   $0x1,%al
jne    121f <reverse_fen_pattern+0x9f>
jmp    1230 <reverse_fen_pattern+0xb0>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    11ea <reverse_fen_pattern+0x6a>
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    %rcx,%rax
add    $0x1,%rax
shl    $0x0,%rax
mov    %eax,%edi
call   1090 <malloc_or_die@plt>
mov    %rax,%rdx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%edx
call   1030 <strncpy@plt>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x20(%rbp),%rcx
mov    -0x18(%rbp),%rdx
sub    %rdx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     12ba <reverse_fen_pattern+0x13a>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    11b6 <reverse_fen_pattern+0x36>
mov    -0x8(%rbp),%rdi
call   1070 <strlen@plt>
mov    %eax,%edi
add    $0x1,%edi
call   1090 <malloc_or_die@plt>
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
movl   $0x0,-0x24(%rbp)
cmpl   $0x8,-0x24(%rbp)
jge    13db <reverse_fen_pattern+0x25b>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     13ab <reverse_fen_pattern+0x22b>
mov    -0x40(%rbp),%rax
movsbl (%rax),%edi
call   10a0 <isalpha@plt>
cmp    $0x0,%rax
je     1382 <reverse_fen_pattern+0x202>
mov    -0x40(%rbp),%rax
movsbl (%rax),%edi
call   1040 <islower@plt>
cmp    $0x0,%rax
je     1369 <reverse_fen_pattern+0x1e9>
mov    -0x40(%rbp),%rax
movsbl (%rax),%edi
call   1050 <toupper@plt>
mov    %al,%cl
mov    -0x38(%rbp),%rax
mov    %cl,(%rax)
jmp    137d <reverse_fen_pattern+0x1fd>
mov    -0x40(%rbp),%rax
movsbl (%rax),%edi
call   1080 <tolower@plt>
mov    %al,%cl
mov    -0x38(%rbp),%rax
mov    %cl,(%rax)
jmp    138e <reverse_fen_pattern+0x20e>
mov    -0x40(%rbp),%rax
mov    (%rax),%cl
mov    -0x38(%rbp),%rax
mov    %cl,(%rax)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    1314 <reverse_fen_pattern+0x194>
cmpl   $0x7,-0x24(%rbp)
je     13c8 <reverse_fen_pattern+0x248>
mov    -0x38(%rbp),%rax
movb   $0x2f,(%rax)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    13cd <reverse_fen_pattern+0x24d>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    12fa <reverse_fen_pattern+0x17a>
mov    -0x38(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x30(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<reverse_fen_pattern>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r14
mov    $0x40,%edi
call   1090 <malloc_or_die@plt>
mov    %rax,%r15
mov    %r14,%rdi
call   1060 <copy_string@plt>
mov    %rax,%r12
mov    $0x7,%r13d
mov    %rax,%rbp
jmp    11f9 <reverse_fen_pattern+0x79>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0x1(%rbx),%edi
call   1090 <malloc_or_die@plt>
mov    %rax,(%r15,%r13,8)
mov    %rax,%rdi
mov    %r12,%rsi
mov    %ebx,%edx
call   1030 <strncpy@plt>
mov    (%r15,%r13,8),%rax
movb   $0x0,(%rax,%rbx,1)
cmpb   $0x0,0x0(%rbp)
lea    0x1(%rbp),%rax
cmovne %rax,%rbp
mov    %rbp,%r12
mov    %rax,%rbp
sub    $0x1,%r13
jb     1226 <reverse_fen_pattern+0xa6>
cmpb   $0x0,(%r12)
je     1226 <reverse_fen_pattern+0xa6>
mov    %rbp,%rbx
sub    %r12,%rbx
cs nopw 0x0(%rax,%rax,1)
movzbl 0x0(%rbp),%eax
test   %al,%al
je     11c0 <reverse_fen_pattern+0x40>
cmp    $0x2f,%al
je     11c0 <reverse_fen_pattern+0x40>
add    $0x1,%rbp
add    $0x1,%rbx
jmp    1210 <reverse_fen_pattern+0x90>
mov    %r14,%rdi
call   1070 <strlen@plt>
lea    0x1(%rax),%edi
call   1090 <malloc_or_die@plt>
mov    %rax,%r14
xor    %r12d,%r12d
mov    %rax,%r13
nop
mov    (%r15,%r12,8),%rbx
mov    (%rbx),%al
jmp    1265 <reverse_fen_pattern+0xe5>
nopl   0x0(%rax,%rax,1)
call   1080 <tolower@plt>
mov    %al,0x0(%r13)
add    $0x1,%r13
movzbl 0x1(%rbx),%eax
add    $0x1,%rbx
test   %al,%al
je     12a0 <reverse_fen_pattern+0x120>
movsbl %al,%edi
call   10a0 <isalpha@plt>
mov    %rax,%rcx
movzbl (%rbx),%eax
test   %rcx,%rcx
je     1255 <reverse_fen_pattern+0xd5>
movsbl %al,%edi
call   1040 <islower@plt>
movzbl (%rbx),%ecx
movsbl %cl,%edi
test   %rax,%rax
je     1250 <reverse_fen_pattern+0xd0>
call   1050 <toupper@plt>
jmp    1255 <reverse_fen_pattern+0xd5>
cs nopw 0x0(%rax,%rax,1)
cmp    $0x7,%r12
je     12b5 <reverse_fen_pattern+0x135>
movb   $0x2f,0x0(%r13)
add    $0x1,%r13
add    $0x1,%r12
jmp    1240 <reverse_fen_pattern+0xc0>
movb   $0x0,0x0(%r13)
mov    %r14,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8* @reverse_fen_pattern(i8* %0) {
%2 = tail call i64 @malloc_or_die(i32 64)
%3 = inttoptr i64 %2 to i8**
%4 = tail call i8* @copy_string(i8* %0)
br label %5
5: ; preds = %1, %16
%6 = phi i64 [ 7, %1 ], [ %32, %16 ]
%7 = phi i8* [ %4, %1 ], [ %31, %16 ]
%8 = phi i8* [ %4, %1 ], [ %30, %16 ]
%9 = load i8, i8* %7
%10 = icmp eq i8 %9, 0
br i1 %10, label %34, label %11
11: ; preds = %5, %14
%12 = phi i8* [ %15, %14 ], [ %8, %5 ]
%13 = load i8, i8* %12
switch i8 %13, label %14 [
i8 47, label %16
i8 0, label %16
]
14: ; preds = %11
%15 = getelementptr inbounds i8, i8* %12, i64 1
br label %11
16: ; preds = %11, %11
%17 = ptrtoint i8* %12 to i64
%18 = ptrtoint i8* %7 to i64
%19 = sub i64 %17, %18
%20 = trunc i64 %19 to i32
%21 = add i32 %20, 1
%22 = tail call i64 @malloc_or_die(i32 %21)
%23 = inttoptr i64 %22 to i8*
%24 = getelementptr inbounds i8*, i8** %3, i64 %6
store i8* %23, i8** %24
%25 = tail call i32 @strncpy(i8* %23, i8* %7, i32 %20)
%26 = load i8*, i8** %24
%27 = getelementptr inbounds i8, i8* %26, i64 %19
store i8 0, i8* %27
%28 = load i8, i8* %12
%29 = icmp eq i8 %28, 0
%30 = getelementptr inbounds i8, i8* %12, i64 1
%31 = select i1 %29, i8* %12, i8* %30
%32 = add nsw i64 %6, -1
%33 = icmp eq i64 %6, 0
br i1 %33, label %34, label %5
34: ; preds = %16, %5
%35 = tail call i32 @strlen(i8* %0)
%36 = add nsw i32 %35, 1
%37 = tail call i64 @malloc_or_die(i32 %36)
%38 = inttoptr i64 %37 to i8*
br label %39
39: ; preds = %70, %34
%40 = phi i64 [ 0, %34 ], [ %72, %70 ]
%41 = phi i8* [ %38, %34 ], [ %71, %70 ]
%42 = getelementptr inbounds i8*, i8** %3, i64 %40
%43 = load i8*, i8** %42
%44 = load i8, i8* %43
%45 = icmp eq i8 %44, 0
br i1 %45, label %67, label %46
46: ; preds = %39, %61
%47 = phi i8 [ %65, %61 ], [ %44, %39 ]
%48 = phi i8* [ %63, %61 ], [ %43, %39 ]
%49 = phi i8* [ %64, %61 ], [ %41, %39 ]
%50 = tail call i64 @isalpha(i8 signext %47)
%51 = icmp eq i64 %50, 0
%52 = load i8, i8* %48
br i1 %51, label %61, label %53
53: ; preds = %46
%54 = tail call i64 @islower(i8 signext %52)
%55 = icmp eq i64 %54, 0
%56 = load i8, i8* %48
br i1 %55, label %59, label %57
57: ; preds = %53
%58 = tail call signext i8 @toupper(i8 signext %56)
br label %61
59: ; preds = %53
%60 = tail call signext i8 @tolower(i8 signext %56)
br label %61
61: ; preds = %46, %57, %59
%62 = phi i8 [ %58, %57 ], [ %60, %59 ], [ %52, %46 ]
store i8 %62, i8* %49
%63 = getelementptr inbounds i8, i8* %48, i64 1
%64 = getelementptr inbounds i8, i8* %49, i64 1
%65 = load i8, i8* %63
%66 = icmp eq i8 %65, 0
br i1 %66, label %67, label %46
67: ; preds = %61, %39
%68 = phi i8* [ %41, %39 ], [ %64, %61 ]
%69 = icmp eq i64 %40, 7
br i1 %69, label %73, label %70
70: ; preds = %67
store i8 47, i8* %68
%71 = getelementptr inbounds i8, i8* %68, i64 1
%72 = add nuw nsw i64 %40, 1
br label %39
73: ; preds = %67
store i8 0, i8* %68
ret i8* %38
}