#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 getDirentrySize(unsigned char *);
int /*<<< orphan*/ printf(char *, ...);
int getDirentryStoreOffset(unsigned char *entry, int entryCount,
                           unsigned char *lname, int *direntrySize) {
  int i;
  int size;
  int tightIndex;
  int looseIndex;
  int cont;
  int id;
  int slotStart;
  int slotSize;
  size = getDirentrySize(lname) + 1;
  while (0)
    printf("Direntry size=%d\n", size);
  *direntrySize = size;
  slotStart = -1;
  slotSize = 0;
  tightIndex = -1;
  looseIndex = -1;
  cont = 1;
  for (i = 0; i < entryCount && cont; i++) {
    id = (entry[i] & 0x03);
    if (id == 0) {
      if (slotStart >= 0) {
        slotSize++;
      } else {
        slotStart = i;
        slotSize = 1;
        while (0)
          printf("*Start slot at index=%d ", slotStart);
      }
    } else {
      if (tightIndex < 0 && slotSize == size) {
        tightIndex = slotStart;
        while (0)
          printf("!Set tight index= %d\n", tightIndex);
      }
      if (looseIndex < 0 && slotSize > size) {
        looseIndex = slotStart + slotSize - size;
        while (0)
          printf("!Set loose index= %d\n", looseIndex);
      }
      if (tightIndex >= 0 && looseIndex >= 0) {
        cont = 0;
      }
      slotStart = -1;
      slotSize = 0;
    }
  }
  while (0)
    printf("\n");
  if (tightIndex >= 0) {
    return tightIndex;
  }
  if (looseIndex >= 0) {
    return looseIndex;
  }
  if ((entry[entryCount - 1] & 0x03) == 0) {
    return entryCount - 1;
  }
  return entryCount;
}


x86 assembly (clang, -O0):
<getDirentryStoreOffset>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    -0x20(%rbp),%rdi
call   1040 <getDirentrySize@plt>
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
xor    %eax,%eax
test   $0x1,%al
jne    1155 <getDirentryStoreOffset+0x35>
jmp    116b <getDirentryStoreOffset+0x4b>
mov    -0x30(%rbp),%esi
lea    0xea1(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1146 <getDirentryStoreOffset+0x26>
mov    -0x30(%rbp),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
movl   $0xffffffff,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
movl   $0xffffffff,-0x34(%rbp)
movl   $0xffffffff,-0x38(%rbp)
movl   $0x1,-0x3c(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x14(%rbp),%ecx
mov    %al,-0x49(%rbp)
jge    11b9 <getDirentryStoreOffset+0x99>
cmpl   $0x0,-0x3c(%rbp)
setne  %al
mov    %al,-0x49(%rbp)
mov    -0x49(%rbp),%al
test   $0x1,%al
jne    11c9 <getDirentryStoreOffset+0xa9>
jmp    1307 <getDirentryStoreOffset+0x1e7>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x3,%eax
mov    %eax,-0x40(%rbp)
cmpl   $0x0,-0x40(%rbp)
jne    1239 <getDirentryStoreOffset+0x119>
cmpl   $0x0,-0x44(%rbp)
jl     11fd <getDirentryStoreOffset+0xdd>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1234 <getDirentryStoreOffset+0x114>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x44(%rbp)
movl   $0x1,-0x48(%rbp)
xor    %eax,%eax
test   $0x1,%al
jne    1219 <getDirentryStoreOffset+0xf9>
jmp    122f <getDirentryStoreOffset+0x10f>
mov    -0x44(%rbp),%esi
lea    0xdef(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    120a <getDirentryStoreOffset+0xea>
jmp    1234 <getDirentryStoreOffset+0x114>
jmp    12f4 <getDirentryStoreOffset+0x1d4>
cmpl   $0x0,-0x34(%rbp)
jge    127f <getDirentryStoreOffset+0x15f>
mov    -0x48(%rbp),%eax
cmp    -0x30(%rbp),%eax
jne    127f <getDirentryStoreOffset+0x15f>
mov    -0x44(%rbp),%eax
mov    %eax,-0x34(%rbp)
xor    %eax,%eax
test   $0x1,%al
jne    1264 <getDirentryStoreOffset+0x144>
jmp    127a <getDirentryStoreOffset+0x15a>
mov    -0x34(%rbp),%esi
lea    0xdbd(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1255 <getDirentryStoreOffset+0x135>
jmp    127f <getDirentryStoreOffset+0x15f>
cmpl   $0x0,-0x38(%rbp)
jge    12cb <getDirentryStoreOffset+0x1ab>
mov    -0x48(%rbp),%eax
cmp    -0x30(%rbp),%eax
jle    12cb <getDirentryStoreOffset+0x1ab>
mov    -0x44(%rbp),%eax
add    -0x48(%rbp),%eax
sub    -0x30(%rbp),%eax
mov    %eax,-0x38(%rbp)
xor    %eax,%eax
test   $0x1,%al
jne    12b0 <getDirentryStoreOffset+0x190>
jmp    12c6 <getDirentryStoreOffset+0x1a6>
mov    -0x38(%rbp),%esi
lea    0xd87(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    12a1 <getDirentryStoreOffset+0x181>
jmp    12cb <getDirentryStoreOffset+0x1ab>
cmpl   $0x0,-0x34(%rbp)
jl     12e6 <getDirentryStoreOffset+0x1c6>
cmpl   $0x0,-0x38(%rbp)
jl     12e6 <getDirentryStoreOffset+0x1c6>
movl   $0x0,-0x3c(%rbp)
movl   $0xffffffff,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
jmp    12f9 <getDirentryStoreOffset+0x1d9>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    119e <getDirentryStoreOffset+0x7e>
jmp    130c <getDirentryStoreOffset+0x1ec>
xor    %eax,%eax
test   $0x1,%al
jne    131b <getDirentryStoreOffset+0x1fb>
jmp    132e <getDirentryStoreOffset+0x20e>
lea    0xd33(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    130c <getDirentryStoreOffset+0x1ec>
cmpl   $0x0,-0x34(%rbp)
jl     1343 <getDirentryStoreOffset+0x223>
mov    -0x34(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1389 <getDirentryStoreOffset+0x269>
cmpl   $0x0,-0x38(%rbp)
jl     1358 <getDirentryStoreOffset+0x238>
mov    -0x38(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1389 <getDirentryStoreOffset+0x269>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x3,%eax
cmp    $0x0,%eax
jne    1383 <getDirentryStoreOffset+0x263>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    1389 <getDirentryStoreOffset+0x269>
mov    -0x14(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<getDirentryStoreOffset>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rcx,%rbp
mov    %esi,%r14d
mov    %rdi,%r15
mov    %rdx,%rdi
call   1030 <getDirentrySize@plt>
lea    0x1(%rax),%r8d
mov    %r8d,0x0(%rbp)
test   %r14d,%r14d
jle    11c7 <getDirentryStoreOffset+0xb7>
not    %eax
mov    %r14d,%r9d
mov    $0xffffffff,%ecx
xor    %ebp,%ebp
xor    %ebx,%ebx
mov    $0xffffffff,%edi
mov    $0xffffffff,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
testb  $0x3,(%r15,%rbp,1)
je     11a0 <getDirentryStoreOffset+0x90>
lea    (%rcx,%rax,1),%esi
add    %ebx,%esi
cmp    %r8d,%ebx
cmovne %edx,%ecx
cmovle %edi,%esi
test   %edx,%edx
cmovns %edx,%ecx
test   %edi,%edi
cmovs  %esi,%edi
mov    %ecx,%esi
or     %edi,%esi
shr    $0x1f,%esi
xor    %ebx,%ebx
mov    %ecx,%edx
mov    $0xffffffff,%ecx
jmp    11b0 <getDirentryStoreOffset+0xa0>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%ebx
test   %ecx,%ecx
cmovs  %ebp,%ecx
mov    $0x1,%esi
cmovs  %esi,%ebx
add    $0x1,%rbp
cmp    %r9,%rbp
jae    11bd <getDirentryStoreOffset+0xad>
test   %esi,%esi
jne    1160 <getDirentryStoreOffset+0x50>
test   %edx,%edx
jns    11d8 <getDirentryStoreOffset+0xc8>
mov    %edi,%edx
test   %edi,%edi
jns    11d8 <getDirentryStoreOffset+0xc8>
movslq %r14d,%rax
lea    -0x1(%rax),%rdx
testb  $0x3,-0x1(%r15,%rax,1)
cmovne %r14d,%edx
mov    %edx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [18 x i8] c"Direntry size=%d\0A\00"
@.str.1 = [25 x i8] c"*Start slot at index=%d \00"
@.str.2 = [22 x i8] c"!Set tight index= %d\0A\00"
@.str.3 = [22 x i8] c"!Set loose index= %d\0A\00"
@.str.4 = [2 x i8] c"\0A\00"
define i32 @getDirentryStoreOffset(i8* %0, i32 %1, i8* %2, i32* %3) {
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i32
%8 = alloca i8*
%9 = alloca i32*
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
store i8* %0, i8** %6
store i32 %1, i32* %7
store i8* %2, i8** %8
store i32* %3, i32** %9
%18 = load i8*, i8** %8
%19 = call i32 @getDirentrySize(i8* %18)
%20 = add nsw i32 %19, 1
store i32 %20, i32* %11
br label %21
21: ; preds = %22, %4
br i1 false, label %22, label %25
22: ; preds = %21
%23 = load i32, i32* %11
%24 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([18 x i8], [18 x i8]* @.str, i64 0, i64 0), i32 %23)
br label %21
25: ; preds = %21
%26 = load i32, i32* %11
%27 = load i32*, i32** %9
store i32 %26, i32* %27
store i32 -1, i32* %16
store i32 0, i32* %17
store i32 -1, i32* %12
store i32 -1, i32* %13
store i32 1, i32* %14
store i32 0, i32* %10
br label %28
28: ; preds = %102, %25
%29 = load i32, i32* %10
%30 = load i32, i32* %7
%31 = icmp slt i32 %29, %30
br i1 %31, label %32, label %35
32: ; preds = %28
%33 = load i32, i32* %14
%34 = icmp ne i32 %33, 0
br label %35
35: ; preds = %32, %28
%36 = phi i1 [ false, %28 ], [ %34, %32 ]
br i1 %36, label %37, label %105
37: ; preds = %35
%38 = load i8*, i8** %6
%39 = load i32, i32* %10
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i8, i8* %38, i64 %40
%42 = load i8, i8* %41
%43 = zext i8 %42 to i32
%44 = and i32 %43, 3
store i32 %44, i32* %15
%45 = load i32, i32* %15
%46 = icmp eq i32 %45, 0
br i1 %46, label %47, label %61
47: ; preds = %37
%48 = load i32, i32* %16
%49 = icmp sge i32 %48, 0
br i1 %49, label %50, label %53
50: ; preds = %47
%51 = load i32, i32* %17
%52 = add nsw i32 %51, 1
store i32 %52, i32* %17
br label %60
53: ; preds = %47
%54 = load i32, i32* %10
store i32 %54, i32* %16
store i32 1, i32* %17
br label %55
55: ; preds = %56, %53
br i1 false, label %56, label %59
56: ; preds = %55
%57 = load i32, i32* %16
%58 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([25 x i8], [25 x i8]* @.str.1, i64 0, i64 0), i32 %57)
br label %55
59: ; preds = %55
br label %60
60: ; preds = %59, %50
br label %101
61: ; preds = %37
%62 = load i32, i32* %12
%63 = icmp slt i32 %62, 0
br i1 %63, label %64, label %75
64: ; preds = %61
%65 = load i32, i32* %17
%66 = load i32, i32* %11
%67 = icmp eq i32 %65, %66
br i1 %67, label %68, label %75
68: ; preds = %64
%69 = load i32, i32* %16
store i32 %69, i32* %12
br label %70
70: ; preds = %71, %68
br i1 false, label %71, label %74
71: ; preds = %70
%72 = load i32, i32* %12
%73 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0), i32 %72)
br label %70
74: ; preds = %70
br label %75
75: ; preds = %74, %64, %61
%76 = load i32, i32* %13
%77 = icmp slt i32 %76, 0
br i1 %77, label %78, label %93
78: ; preds = %75
%79 = load i32, i32* %17
%80 = load i32, i32* %11
%81 = icmp sgt i32 %79, %80
br i1 %81, label %82, label %93
82: ; preds = %78
%83 = load i32, i32* %16
%84 = load i32, i32* %17
%85 = add nsw i32 %83, %84
%86 = load i32, i32* %11
%87 = sub nsw i32 %85, %86
store i32 %87, i32* %13
br label %88
88: ; preds = %89, %82
br i1 false, label %89, label %92
89: ; preds = %88
%90 = load i32, i32* %13
%91 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.3, i64 0, i64 0), i32 %90)
br label %88
92: ; preds = %88
br label %93
93: ; preds = %92, %78, %75
%94 = load i32, i32* %12
%95 = icmp sge i32 %94, 0
br i1 %95, label %96, label %100
96: ; preds = %93
%97 = load i32, i32* %13
%98 = icmp sge i32 %97, 0
br i1 %98, label %99, label %100
99: ; preds = %96
store i32 0, i32* %14
br label %100
100: ; preds = %99, %96, %93
store i32 -1, i32* %16
store i32 0, i32* %17
br label %101
101: ; preds = %100, %60
br label %102
102: ; preds = %101
%103 = load i32, i32* %10
%104 = add nsw i32 %103, 1
store i32 %104, i32* %10
br label %28
105: ; preds = %35
br label %106
106: ; preds = %107, %105
br i1 false, label %107, label %109
107: ; preds = %106
%108 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.4, i64 0, i64 0))
br label %106
109: ; preds = %106
%110 = load i32, i32* %12
%111 = icmp sge i32 %110, 0
br i1 %111, label %112, label %114
112: ; preds = %109
%113 = load i32, i32* %12
store i32 %113, i32* %5
br label %134
114: ; preds = %109
%115 = load i32, i32* %13
%116 = icmp sge i32 %115, 0
br i1 %116, label %117, label %119
117: ; preds = %114
%118 = load i32, i32* %13
store i32 %118, i32* %5
br label %134
119: ; preds = %114
%120 = load i8*, i8** %6
%121 = load i32, i32* %7
%122 = sub nsw i32 %121, 1
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds i8, i8* %120, i64 %123
%125 = load i8, i8* %124
%126 = zext i8 %125 to i32
%127 = and i32 %126, 3
%128 = icmp eq i32 %127, 0
br i1 %128, label %129, label %132
129: ; preds = %119
%130 = load i32, i32* %7
%131 = sub nsw i32 %130, 1
store i32 %131, i32* %5
br label %134
132: ; preds = %119
%133 = load i32, i32* %7
store i32 %133, i32* %5
br label %134
134: ; preds = %132, %129, %117, %112
%135 = load i32, i32* %5
ret i32 %135
}

LLVM IR (-O2):
define i32 @getDirentryStoreOffset(i8* nocapture %0, i32 %1, i8* %2, i32* nocapture writeonly %3) {
%5 = tail call i32 @getDirentrySize(i8* %2)
%6 = add nsw i32 %5, 1
store i32 %6, i32* %3
%7 = icmp sgt i32 %1, 0
br i1 %7, label %8, label %56
8: ; preds = %4
%9 = xor i32 %5, -1
%10 = zext i32 %1 to i64
br label %11
11: ; preds = %8, %42
%12 = phi i64 [ 0, %8 ], [ %48, %42 ]
%13 = phi i32 [ 0, %8 ], [ %47, %42 ]
%14 = phi i32 [ -1, %8 ], [ %46, %42 ]
%15 = phi i32 [ -1, %8 ], [ %44, %42 ]
%16 = phi i32 [ -1, %8 ], [ %43, %42 ]
%17 = getelementptr inbounds i8, i8* %0, i64 %12
%18 = load i8, i8* %17
%19 = and i8 %18, 3
%20 = icmp eq i8 %19, 0
br i1 %20, label %21, label %27
21: ; preds = %11
%22 = icmp sgt i32 %14, -1
%23 = add nsw i32 %13, 1
%24 = trunc i64 %12 to i32
%25 = select i1 %22, i32 %14, i32 %24
%26 = select i1 %22, i32 %23, i32 1
br label %42
27: ; preds = %11
%28 = icmp slt i32 %16, 0
%29 = icmp eq i32 %13, %6
%30 = select i1 %28, i1 %29, i1 false
%31 = select i1 %30, i32 %14, i32 %16
%32 = icmp slt i32 %15, 0
%33 = icmp sgt i32 %13, %6
%34 = select i1 %32, i1 %33, i1 false
%35 = add i32 %14, %9
%36 = add i32 %35, %13
%37 = select i1 %34, i32 %36, i32 %15
%38 = icmp slt i32 %31, 0
%39 = icmp slt i32 %37, 0
%40 = select i1 %38, i1 true, i1 %39
%41 = zext i1 %40 to i32
br label %42
42: ; preds = %21, %27
%43 = phi i32 [ %31, %27 ], [ %16, %21 ]
%44 = phi i32 [ %37, %27 ], [ %15, %21 ]
%45 = phi i32 [ %41, %27 ], [ 1, %21 ]
%46 = phi i32 [ -1, %27 ], [ %25, %21 ]
%47 = phi i32 [ 0, %27 ], [ %26, %21 ]
%48 = add nuw nsw i64 %12, 1
%49 = icmp ult i64 %48, %10
%50 = icmp ne i32 %45, 0
%51 = and i1 %49, %50
br i1 %51, label %11, label %52
52: ; preds = %42
%53 = icmp sgt i32 %43, -1
br i1 %53, label %64, label %54
54: ; preds = %52
%55 = icmp sgt i32 %44, -1
br i1 %55, label %64, label %56
56: ; preds = %4, %54
%57 = add nsw i32 %1, -1
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i8, i8* %0, i64 %58
%60 = load i8, i8* %59
%61 = and i8 %60, 3
%62 = icmp eq i8 %61, 0
%63 = select i1 %62, i32 %57, i32 %1
br label %64
64: ; preds = %56, %54, %52
%65 = phi i32 [ %43, %52 ], [ %44, %54 ], [ %63, %56 ]
ret i32 %65
}