#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 */
typedef scalar_t__ perms;

/* Variables and functions */
scalar_t__ S_IFLNK;
int /*<<< orphan*/ S_IFMT;
scalar_t__ S_IFSOCK;
scalar_t__ S_ISBLK(unsigned long);
scalar_t__ S_ISCHR(unsigned long);
scalar_t__ S_ISDIR(unsigned long);
scalar_t__ S_ISFIFO(unsigned long);
int /*<<< orphan*/ memset(char *, char, int);
char *output_mode_string(char *out, unsigned long perms) {
  int i;
  char c = '-';
  memset(out, '-', 10);
  if (S_ISDIR(perms))
    c = 'd';
  else if ((((perms)&S_IFMT) == S_IFLNK))
    c = 'l';
  else if (S_ISBLK(perms))
    c = 'b';
  else if (S_ISCHR(perms))
    c = 'c';
  else if (S_ISFIFO(perms))
    c = 'p';
  else if ((((perms)&S_IFMT) == S_IFSOCK))
    c = 's';
  out[0] = c;
  for (i = 0; i < 3; i++) {
    unsigned long xperms = perms >> ((2 - i) * 3);
    if (xperms & 4)
      out[1 + i * 3] = 'r';
    if (xperms & 2)
      out[2 + i * 3] = 'w';
    c = (xperms & 1) ? 'x' : 0;
    if (perms & (04000 >> i)) {
      static char extra_bits[3] = {'S', 'S', 'T'};
      c = extra_bits[i] | (c & 0x20);
    }
    if (c != 0)
      out[3 + i * 3] = c;
  }
  out[10] = 0;
  return out + 10;
}


x86 assembly (clang, -O0):
<output_mode_string>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movb   $0x2d,-0x15(%rbp)
mov    -0x8(%rbp),%rdi
mov    $0x2d,%esi
mov    $0xa,%edx
call   1050 <memset@plt>
mov    -0x10(%rbp),%rdi
call   1040 <S_ISDIR@plt>
cmp    $0x0,%rax
je     1193 <output_mode_string+0x43>
movb   $0x64,-0x15(%rbp)
jmp    124f <output_mode_string+0xff>
mov    -0x10(%rbp),%rax
mov    0x2e3a(%rip),%rcx
movslq (%rcx),%rcx
and    %rcx,%rax
mov    0x2e3d(%rip),%rcx
cmp    (%rcx),%rax
jne    11bd <output_mode_string+0x6d>
movb   $0x6c,-0x15(%rbp)
jmp    124a <output_mode_string+0xfa>
mov    -0x10(%rbp),%rdi
call   1070 <S_ISBLK@plt>
cmp    $0x0,%rax
je     11d9 <output_mode_string+0x89>
movb   $0x62,-0x15(%rbp)
jmp    1245 <output_mode_string+0xf5>
mov    -0x10(%rbp),%rdi
call   1060 <S_ISCHR@plt>
cmp    $0x0,%rax
je     11f5 <output_mode_string+0xa5>
movb   $0x63,-0x15(%rbp)
jmp    1240 <output_mode_string+0xf0>
mov    -0x10(%rbp),%rdi
call   1030 <S_ISFIFO@plt>
cmp    $0x0,%rax
je     1211 <output_mode_string+0xc1>
movb   $0x70,-0x15(%rbp)
jmp    123b <output_mode_string+0xeb>
mov    -0x10(%rbp),%rax
mov    0x2dbc(%rip),%rcx
movslq (%rcx),%rcx
and    %rcx,%rax
mov    0x2da7(%rip),%rcx
cmp    (%rcx),%rax
jne    1236 <output_mode_string+0xe6>
movb   $0x73,-0x15(%rbp)
jmp    123b <output_mode_string+0xeb>
jmp    1240 <output_mode_string+0xf0>
jmp    1245 <output_mode_string+0xf5>
jmp    124a <output_mode_string+0xfa>
jmp    124f <output_mode_string+0xff>
mov    -0x15(%rbp),%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
movl   $0x0,-0x14(%rbp)
cmpl   $0x3,-0x14(%rbp)
jge    1351 <output_mode_string+0x201>
mov    -0x10(%rbp),%rax
mov    $0x2,%ecx
sub    -0x14(%rbp),%ecx
imul   $0x3,%ecx,%ecx
mov    %ecx,%ecx
shr    %cl,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
and    $0x4,%rax
cmp    $0x0,%rax
je     12a5 <output_mode_string+0x155>
mov    -0x8(%rbp),%rax
imul   $0x3,-0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movb   $0x72,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
and    $0x2,%rax
cmp    $0x0,%rax
je     12c9 <output_mode_string+0x179>
mov    -0x8(%rbp),%rax
imul   $0x3,-0x14(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movb   $0x77,(%rax,%rcx,1)
mov    -0x20(%rbp),%rdx
and    $0x1,%rdx
xor    %eax,%eax
mov    $0x78,%ecx
cmp    $0x0,%rdx
cmovne %ecx,%eax
mov    %al,-0x15(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    $0x800,%edx
sar    %cl,%edx
mov    %edx,%ecx
movslq %ecx,%rcx
and    %rcx,%rax
cmp    $0x0,%rax
je     131d <output_mode_string+0x1cd>
movslq -0x14(%rbp),%rcx
lea    0x2d3b(%rip),%rax
movsbl (%rax,%rcx,1),%eax
movsbl -0x15(%rbp),%ecx
and    $0x20,%ecx
or     %ecx,%eax
mov    %al,-0x15(%rbp)
movsbl -0x15(%rbp),%eax
cmp    $0x0,%eax
je     133e <output_mode_string+0x1ee>
mov    -0x15(%rbp),%dl
mov    -0x8(%rbp),%rax
imul   $0x3,-0x14(%rbp),%ecx
add    $0x3,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1343 <output_mode_string+0x1f3>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    125f <output_mode_string+0x10f>
mov    -0x8(%rbp),%rax
movb   $0x0,0xa(%rax)
mov    -0x8(%rbp),%rax
add    $0xa,%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<output_mode_string>:
push   %r15
push   %r14
push   %rbx
mov    %rsi,%rbx
mov    %rdi,%r14
mov    $0x2d,%esi
mov    $0xa,%edx
call   1050 <memset@plt>
mov    %rbx,%rdi
call   1040 <S_ISDIR@plt>
mov    $0x64,%cl
test   %rax,%rax
jne    11de <output_mode_string+0x8e>
mov    0x2e58(%rip),%r15
movslq (%r15),%rax
and    %rbx,%rax
mov    0x2e5b(%rip),%rdx
mov    $0x6c,%cl
cmp    (%rdx),%rax
je     11de <output_mode_string+0x8e>
mov    %rbx,%rdi
call   1070 <S_ISBLK@plt>
mov    $0x62,%cl
test   %rax,%rax
jne    11de <output_mode_string+0x8e>
mov    %rbx,%rdi
call   1060 <S_ISCHR@plt>
mov    $0x63,%cl
test   %rax,%rax
jne    11de <output_mode_string+0x8e>
mov    %rbx,%rdi
call   1030 <S_ISFIFO@plt>
mov    $0x70,%cl
test   %rax,%rax
jne    11de <output_mode_string+0x8e>
movslq (%r15),%rax
and    %rbx,%rax
mov    0x2e02(%rip),%rcx
cmp    (%rcx),%rax
mov    $0x73,%eax
mov    $0x2d,%ecx
cmove  %eax,%ecx
mov    %cl,(%r14)
test   $0x100,%ebx
je     11ee <output_mode_string+0x9e>
movb   $0x72,0x1(%r14)
test   $0x80,%bl
je     11f8 <output_mode_string+0xa8>
movb   $0x77,0x2(%r14)
xor    %ecx,%ecx
test   $0x40,%bl
mov    $0x78,%eax
cmove  %ecx,%eax
test   $0x800,%ebx
jne    1266 <output_mode_string+0x116>
test   $0x40,%bl
jne    126a <output_mode_string+0x11a>
test   $0x20,%bl
jne    1273 <output_mode_string+0x123>
test   $0x10,%bl
je     1221 <output_mode_string+0xd1>
movb   $0x77,0x5(%r14)
xor    %ecx,%ecx
test   $0x8,%bl
mov    $0x78,%eax
cmove  %ecx,%eax
test   $0x400,%ebx
jne    127f <output_mode_string+0x12f>
test   $0x8,%bl
jne    1283 <output_mode_string+0x133>
test   $0x4,%bl
jne    128c <output_mode_string+0x13c>
test   $0x2,%bl
je     124a <output_mode_string+0xfa>
movb   $0x77,0x8(%r14)
xor    %ecx,%ecx
test   $0x1,%bl
mov    $0x78,%eax
cmove  %ecx,%eax
test   $0x200,%ebx
jne    1298 <output_mode_string+0x148>
test   $0x1,%bl
jne    129c <output_mode_string+0x14c>
jmp    12a0 <output_mode_string+0x150>
and    $0x20,%al
or     $0x53,%al
mov    %al,0x3(%r14)
test   $0x20,%bl
je     1217 <output_mode_string+0xc7>
movb   $0x72,0x4(%r14)
test   $0x10,%bl
jne    121c <output_mode_string+0xcc>
jmp    1221 <output_mode_string+0xd1>
and    $0x20,%al
or     $0x53,%al
mov    %al,0x6(%r14)
test   $0x4,%bl
je     1240 <output_mode_string+0xf0>
movb   $0x72,0x7(%r14)
test   $0x2,%bl
jne    1245 <output_mode_string+0xf5>
jmp    124a <output_mode_string+0xfa>
and    $0x20,%al
or     $0x54,%al
mov    %al,0x9(%r14)
movb   $0x0,0xa(%r14)
add    $0xa,%r14
mov    %r14,%rax
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@S_IFMT = global i32 0
@S_IFLNK = global i64 0
@S_IFSOCK = global i64 0
@output_mode_string.extra_bits = internal global [3 x i8] c"SST"
define i8* @output_mode_string(i8* %0, i64 %1) {
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i32
%6 = alloca i8
%7 = alloca i64
store i8* %0, i8** %3
store i64 %1, i64* %4
store i8 45, i8* %6
%8 = load i8*, i8** %3
%9 = call i32 @memset(i8* %8, i8 signext 45, i32 10)
%10 = load i64, i64* %4
%11 = call i64 @S_ISDIR(i64 %10)
%12 = icmp ne i64 %11, 0
br i1 %12, label %13, label %14
13: ; preds = %2
store i8 100, i8* %6
br label %50
14: ; preds = %2
%15 = load i64, i64* %4
%16 = load i32, i32* @S_IFMT
%17 = sext i32 %16 to i64
%18 = and i64 %15, %17
%19 = load i64, i64* @S_IFLNK
%20 = icmp eq i64 %18, %19
br i1 %20, label %21, label %22
21: ; preds = %14
store i8 108, i8* %6
br label %49
22: ; preds = %14
%23 = load i64, i64* %4
%24 = call i64 @S_ISBLK(i64 %23)
%25 = icmp ne i64 %24, 0
br i1 %25, label %26, label %27
26: ; preds = %22
store i8 98, i8* %6
br label %48
27: ; preds = %22
%28 = load i64, i64* %4
%29 = call i64 @S_ISCHR(i64 %28)
%30 = icmp ne i64 %29, 0
br i1 %30, label %31, label %32
31: ; preds = %27
store i8 99, i8* %6
br label %47
32: ; preds = %27
%33 = load i64, i64* %4
%34 = call i64 @S_ISFIFO(i64 %33)
%35 = icmp ne i64 %34, 0
br i1 %35, label %36, label %37
36: ; preds = %32
store i8 112, i8* %6
br label %46
37: ; preds = %32
%38 = load i64, i64* %4
%39 = load i32, i32* @S_IFMT
%40 = sext i32 %39 to i64
%41 = and i64 %38, %40
%42 = load i64, i64* @S_IFSOCK
%43 = icmp eq i64 %41, %42
br i1 %43, label %44, label %45
44: ; preds = %37
store i8 115, i8* %6
br label %45
45: ; preds = %44, %37
br label %46
46: ; preds = %45, %36
br label %47
47: ; preds = %46, %31
br label %48
48: ; preds = %47, %26
br label %49
49: ; preds = %48, %21
br label %50
50: ; preds = %49, %13
%51 = load i8, i8* %6
%52 = load i8*, i8** %3
%53 = getelementptr inbounds i8, i8* %52, i64 0
store i8 %51, i8* %53
store i32 0, i32* %5
br label %54
54: ; preds = %122, %50
%55 = load i32, i32* %5
%56 = icmp slt i32 %55, 3
br i1 %56, label %57, label %125
57: ; preds = %54
%58 = load i64, i64* %4
%59 = load i32, i32* %5
%60 = sub nsw i32 2, %59
%61 = mul nsw i32 %60, 3
%62 = zext i32 %61 to i64
%63 = lshr i64 %58, %62
store i64 %63, i64* %7
%64 = load i64, i64* %7
%65 = and i64 %64, 4
%66 = icmp ne i64 %65, 0
br i1 %66, label %67, label %74
67: ; preds = %57
%68 = load i8*, i8** %3
%69 = load i32, i32* %5
%70 = mul nsw i32 %69, 3
%71 = add nsw i32 1, %70
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i8, i8* %68, i64 %72
store i8 114, i8* %73
br label %74
74: ; preds = %67, %57
%75 = load i64, i64* %7
%76 = and i64 %75, 2
%77 = icmp ne i64 %76, 0
br i1 %77, label %78, label %85
78: ; preds = %74
%79 = load i8*, i8** %3
%80 = load i32, i32* %5
%81 = mul nsw i32 %80, 3
%82 = add nsw i32 2, %81
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds i8, i8* %79, i64 %83
store i8 119, i8* %84
br label %85
85: ; preds = %78, %74
%86 = load i64, i64* %7
%87 = and i64 %86, 1
%88 = icmp ne i64 %87, 0
%89 = zext i1 %88 to i64
%90 = select i1 %88, i32 120, i32 0
%91 = trunc i32 %90 to i8
store i8 %91, i8* %6
%92 = load i64, i64* %4
%93 = load i32, i32* %5
%94 = ashr i32 2048, %93
%95 = sext i32 %94 to i64
%96 = and i64 %92, %95
%97 = icmp ne i64 %96, 0
br i1 %97, label %98, label %109
98: ; preds = %85
%99 = load i32, i32* %5
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds [3 x i8], [3 x i8]* @output_mode_string.extra_bits, i64 0, i64 %100
%102 = load i8, i8* %101
%103 = sext i8 %102 to i32
%104 = load i8, i8* %6
%105 = sext i8 %104 to i32
%106 = and i32 %105, 32
%107 = or i32 %103, %106
%108 = trunc i32 %107 to i8
store i8 %108, i8* %6
br label %109
109: ; preds = %98, %85
%110 = load i8, i8* %6
%111 = sext i8 %110 to i32
%112 = icmp ne i32 %111, 0
br i1 %112, label %113, label %121
113: ; preds = %109
%114 = load i8, i8* %6
%115 = load i8*, i8** %3
%116 = load i32, i32* %5
%117 = mul nsw i32 %116, 3
%118 = add nsw i32 3, %117
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i8, i8* %115, i64 %119
store i8 %114, i8* %120
br label %121
121: ; preds = %113, %109
br label %122
122: ; preds = %121
%123 = load i32, i32* %5
%124 = add nsw i32 %123, 1
store i32 %124, i32* %5
br label %54
125: ; preds = %54
%126 = load i8*, i8** %3
%127 = getelementptr inbounds i8, i8* %126, i64 10
store i8 0, i8* %127
%128 = load i8*, i8** %3
%129 = getelementptr inbounds i8, i8* %128, i64 10
ret i8* %129
}

LLVM IR (-O2):
@S_IFMT = global i32 0
@S_IFLNK = global i64 0
@S_IFSOCK = global i64 0
define i8* @output_mode_string(i8* %0, i64 %1) {
%3 = tail call i32 @memset(i8* %0, i8 signext 45, i32 10)
%4 = tail call i64 @S_ISDIR(i64 %1)
%5 = icmp eq i64 %4, 0
br i1 %5, label %6, label %28
6: ; preds = %2
%7 = load i32, i32* @S_IFMT
%8 = sext i32 %7 to i64
%9 = and i64 %8, %1
%10 = load i64, i64* @S_IFLNK
%11 = icmp eq i64 %9, %10
br i1 %11, label %28, label %12
12: ; preds = %6
%13 = tail call i64 @S_ISBLK(i64 %1)
%14 = icmp eq i64 %13, 0
br i1 %14, label %15, label %28
15: ; preds = %12
%16 = tail call i64 @S_ISCHR(i64 %1)
%17 = icmp eq i64 %16, 0
br i1 %17, label %18, label %28
18: ; preds = %15
%19 = tail call i64 @S_ISFIFO(i64 %1)
%20 = icmp eq i64 %19, 0
br i1 %20, label %21, label %28
21: ; preds = %18
%22 = load i32, i32* @S_IFMT
%23 = sext i32 %22 to i64
%24 = and i64 %23, %1
%25 = load i64, i64* @S_IFSOCK
%26 = icmp eq i64 %24, %25
%27 = select i1 %26, i8 115, i8 45
br label %28
28: ; preds = %21, %18, %15, %12, %6, %2
%29 = phi i8 [ 100, %2 ], [ 108, %6 ], [ 98, %12 ], [ 99, %15 ], [ 112, %18 ], [ %27, %21 ]
store i8 %29, i8* %0
%30 = and i64 %1, 256
%31 = icmp eq i64 %30, 0
br i1 %31, label %34, label %32
32: ; preds = %28
%33 = getelementptr inbounds i8, i8* %0, i64 1
store i8 114, i8* %33
br label %34
34: ; preds = %32, %28
%35 = and i64 %1, 128
%36 = icmp eq i64 %35, 0
br i1 %36, label %39, label %37
37: ; preds = %34
%38 = getelementptr inbounds i8, i8* %0, i64 2
store i8 119, i8* %38
br label %39
39: ; preds = %37, %34
%40 = and i64 %1, 64
%41 = icmp eq i64 %40, 0
%42 = select i1 %41, i8 0, i8 120
%43 = and i64 %1, 2048
%44 = icmp eq i64 %43, 0
br i1 %44, label %48, label %45
45: ; preds = %39
%46 = and i8 %42, 32
%47 = or i8 %46, 83
br label %49
48: ; preds = %39
br i1 %41, label %52, label %49
49: ; preds = %45, %48
%50 = phi i8 [ %47, %45 ], [ %42, %48 ]
%51 = getelementptr inbounds i8, i8* %0, i64 3
store i8 %50, i8* %51
br label %52
52: ; preds = %49, %48
%53 = and i64 %1, 32
%54 = icmp eq i64 %53, 0
br i1 %54, label %57, label %55
55: ; preds = %52
%56 = getelementptr inbounds i8, i8* %0, i64 4
store i8 114, i8* %56
br label %57
57: ; preds = %55, %52
%58 = and i64 %1, 16
%59 = icmp eq i64 %58, 0
br i1 %59, label %62, label %60
60: ; preds = %57
%61 = getelementptr inbounds i8, i8* %0, i64 5
store i8 119, i8* %61
br label %62
62: ; preds = %60, %57
%63 = and i64 %1, 8
%64 = icmp eq i64 %63, 0
%65 = select i1 %64, i8 0, i8 120
%66 = and i64 %1, 1024
%67 = icmp eq i64 %66, 0
br i1 %67, label %71, label %68
68: ; preds = %62
%69 = and i8 %65, 32
%70 = or i8 %69, 83
br label %72
71: ; preds = %62
br i1 %64, label %75, label %72
72: ; preds = %68, %71
%73 = phi i8 [ %70, %68 ], [ %65, %71 ]
%74 = getelementptr inbounds i8, i8* %0, i64 6
store i8 %73, i8* %74
br label %75
75: ; preds = %72, %71
%76 = and i64 %1, 4
%77 = icmp eq i64 %76, 0
br i1 %77, label %80, label %78
78: ; preds = %75
%79 = getelementptr inbounds i8, i8* %0, i64 7
store i8 114, i8* %79
br label %80
80: ; preds = %78, %75
%81 = and i64 %1, 2
%82 = icmp eq i64 %81, 0
br i1 %82, label %85, label %83
83: ; preds = %80
%84 = getelementptr inbounds i8, i8* %0, i64 8
store i8 119, i8* %84
br label %85
85: ; preds = %83, %80
%86 = and i64 %1, 1
%87 = icmp eq i64 %86, 0
%88 = select i1 %87, i8 0, i8 120
%89 = and i64 %1, 512
%90 = icmp eq i64 %89, 0
br i1 %90, label %94, label %91
91: ; preds = %85
%92 = and i8 %88, 32
%93 = or i8 %92, 84
br label %95
94: ; preds = %85
br i1 %87, label %98, label %95
95: ; preds = %91, %94
%96 = phi i8 [ %93, %91 ], [ %88, %94 ]
%97 = getelementptr inbounds i8, i8* %0, i64 9
store i8 %96, i8* %97
br label %98
98: ; preds = %95, %94
%99 = getelementptr inbounds i8, i8* %0, i64 10
store i8 0, i8* %99
ret i8* %99
}