#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 */
struct stat {
  int /*<<< orphan*/ st_mode;
};
struct dirent {
  char *d_name;
};
typedef int /*<<< orphan*/ FILE;
typedef int /*<<< orphan*/ DIR;

/* Variables and functions */
scalar_t__ S_ISDIR(int /*<<< orphan*/);
scalar_t__ S_ISREG(int /*<<< orphan*/);
int /*<<< orphan*/ closedir(int /*<<< orphan*/ *);
int /*<<< orphan*/ fclose(int /*<<< orphan*/ *);
int /*<<< orphan*/ *fopen(char *, char *);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *, char *);
int /*<<< orphan*/ free(char *);
int /*<<< orphan*/ lsprop(int /*<<< orphan*/ *, char *);
scalar_t__ lstat(char *, struct stat *);
char *malloc(int);
int /*<<< orphan*/ *opendir(char *);
int /*<<< orphan*/ perror(char *);
int /*<<< orphan*/ printf(char *, ...);
struct dirent *readdir(int /*<<< orphan*/ *);
int /*<<< orphan*/ rewinddir(int /*<<< orphan*/ *);
scalar_t__ stat(char *, struct stat *);
int /*<<< orphan*/ stderr;
scalar_t__ strcmp(char *, char *);
int /*<<< orphan*/ strcpy(char *, char *);
int strlen(char *);
void lsdir(char *name) {
  DIR *d;
  struct dirent *de;
  char *p, *q;
  struct stat sb;
  FILE *f;
  int np = 0;
  d = opendir(name);
  if (d == NULL) {
    perror(name);
    return;
  }
  p = malloc(strlen(name) + 520);
  if (p == 0) {
    fprintf(stderr, "%s: virtual memory exhausted\n", name);
    closedir(d);
    return;
  }
  strcpy(p, name);
  q = p + strlen(p);
  while (q > p && q[-1] == '/')
    --q;
  if (q == p + 1 && p[0] == '.')
    q = p;
  else
    *q++ = '/';
  while ((de = readdir(d)) != NULL) {
    if (strcmp(de->d_name, ".") == 0 || strcmp(de->d_name, "..") == 0)
      continue;
    strcpy(q, de->d_name);
    if (stat(p, &sb) < 0) {
      perror(p);
      continue;
    }
    if (S_ISREG(sb.st_mode)) {
      f = fopen(p, "r");
      if (f == NULL) {
        perror(p);
      } else {
        lsprop(f, de->d_name);
        fclose(f);
        ++np;
      }
    }
  }
  rewinddir(d);
  while ((de = readdir(d)) != NULL) {
    if (strcmp(de->d_name, ".") == 0 || strcmp(de->d_name, "..") == 0)
      continue;
    strcpy(q, de->d_name);
    if (lstat(p, &sb) < 0) {
      perror(p);
      continue;
    }
    if (S_ISDIR(sb.st_mode)) {
      if (np)
        printf("\n");
      printf("%s:\n", p);
      lsdir(p);
      ++np;
    }
  }
  free(p);
  closedir(d);
}


x86 assembly (clang, -O0):
<lsdir>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x8(%rbp),%rdi
call   1080 <opendir@plt>
mov    %rax,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1279 <lsdir+0x39>
mov    -0x8(%rbp),%rdi
call   1160 <perror@plt>
jmp    1570 <lsdir+0x330>
mov    -0x8(%rbp),%rdi
call   1090 <strlen@plt>
mov    %eax,%edi
add    $0x208,%edi
call   1140 <malloc@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    12c5 <lsdir+0x85>
mov    0x2d3b(%rip),%rax
mov    (%rax),%edi
mov    -0x8(%rbp),%rdx
lea    0xd4e(%rip),%rsi
call   1100 <fprintf@plt>
mov    -0x10(%rbp),%rdi
call   10d0 <closedir@plt>
jmp    1570 <lsdir+0x330>
mov    -0x20(%rbp),%rdi
mov    -0x8(%rbp),%rsi
call   1040 <strcpy@plt>
mov    -0x20(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x20(%rbp),%rdi
call   1090 <strlen@plt>
mov    %eax,%ecx
mov    -0x48(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rcx
xor    %eax,%eax
cmp    -0x20(%rbp),%rcx
mov    %al,-0x49(%rbp)
jbe    1317 <lsdir+0xd7>
mov    -0x28(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x2f,%eax
sete   %al
mov    %al,-0x49(%rbp)
mov    -0x49(%rbp),%al
test   $0x1,%al
jne    1327 <lsdir+0xe7>
jmp    1338 <lsdir+0xf8>
mov    -0x28(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x28(%rbp)
jmp    12f3 <lsdir+0xb3>
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rcx
add    $0x1,%rcx
cmp    %rcx,%rax
jne    136a <lsdir+0x12a>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2e,%eax
jne    136a <lsdir+0x12a>
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    137c <lsdir+0x13c>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movb   $0x2f,(%rax)
jmp    1381 <lsdir+0x141>
mov    -0x10(%rbp),%rdi
call   1130 <readdir@plt>
mov    %rax,-0x18(%rbp)
cmp    $0x0,%rax
je     1477 <lsdir+0x237>
mov    -0x18(%rbp),%rax
mov    (%rax),%rdi
lea    0xc79(%rip),%rsi
call   10f0 <strcmp@plt>
cmp    $0x0,%rax
je     13d2 <lsdir+0x192>
mov    -0x18(%rbp),%rax
mov    (%rax),%rdi
lea    0xc5b(%rip),%rsi
call   10f0 <strcmp@plt>
cmp    $0x0,%rax
jne    13d7 <lsdir+0x197>
jmp    1381 <lsdir+0x141>
mov    -0x28(%rbp),%rdi
mov    -0x18(%rbp),%rax
mov    (%rax),%rsi
call   1040 <strcpy@plt>
mov    -0x20(%rbp),%rdi
lea    -0x30(%rbp),%rsi
call   1110 <stat@plt>
cmp    $0x0,%rax
jge    140c <lsdir+0x1cc>
mov    -0x20(%rbp),%rdi
call   1160 <perror@plt>
jmp    1381 <lsdir+0x141>
mov    -0x30(%rbp),%edi
call   1120 <S_ISREG@plt>
cmp    $0x0,%rax
je     1472 <lsdir+0x232>
mov    -0x20(%rbp),%rdi
lea    0xbf8(%rip),%rsi
call   1150 <fopen@plt>
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x38(%rbp)
jne    144b <lsdir+0x20b>
mov    -0x20(%rbp),%rdi
call   1160 <perror@plt>
jmp    146d <lsdir+0x22d>
mov    -0x38(%rbp),%rdi
mov    -0x18(%rbp),%rax
mov    (%rax),%rsi
call   1050 <lsprop@plt>
mov    -0x38(%rbp),%rdi
call   1070 <fclose@plt>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1472 <lsdir+0x232>
jmp    1381 <lsdir+0x141>
mov    -0x10(%rbp),%rdi
call   10c0 <rewinddir@plt>
mov    -0x10(%rbp),%rdi
call   1130 <readdir@plt>
mov    %rax,-0x18(%rbp)
cmp    $0x0,%rax
je     155e <lsdir+0x31e>
mov    -0x18(%rbp),%rax
mov    (%rax),%rdi
lea    0xb7a(%rip),%rsi
call   10f0 <strcmp@plt>
cmp    $0x0,%rax
je     14d1 <lsdir+0x291>
mov    -0x18(%rbp),%rax
mov    (%rax),%rdi
lea    0xb5c(%rip),%rsi
call   10f0 <strcmp@plt>
cmp    $0x0,%rax
jne    14d6 <lsdir+0x296>
jmp    1480 <lsdir+0x240>
mov    -0x28(%rbp),%rdi
mov    -0x18(%rbp),%rax
mov    (%rax),%rsi
call   1040 <strcpy@plt>
mov    -0x20(%rbp),%rdi
lea    -0x30(%rbp),%rsi
call   10e0 <lstat@plt>
cmp    $0x0,%rax
jge    150b <lsdir+0x2cb>
mov    -0x20(%rbp),%rdi
call   1160 <perror@plt>
jmp    1480 <lsdir+0x240>
mov    -0x30(%rbp),%edi
call   10b0 <S_ISDIR@plt>
cmp    $0x0,%rax
je     1559 <lsdir+0x319>
cmpl   $0x0,-0x3c(%rbp)
je     1535 <lsdir+0x2f5>
lea    0xaf8(%rip),%rdi
mov    $0x0,%al
call   10a0 <printf@plt>
mov    -0x20(%rbp),%rsi
lea    0xae3(%rip),%rdi
mov    $0x0,%al
call   10a0 <printf@plt>
mov    -0x20(%rbp),%rdi
call   1060 <lsdir@plt>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1480 <lsdir+0x240>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
mov    -0x10(%rbp),%rdi
call   10d0 <closedir@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<lsdir>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rdi,%rbp
call   1090 <opendir@plt>
test   %rax,%rax
je     151c <lsdir+0x2cc>
mov    %rax,%r12
mov    %rbp,%rdi
call   10a0 <strlen@plt>
lea    0x208(%rax),%edi
call   1150 <malloc@plt>
test   %rax,%rax
je     12d9 <lsdir+0x89>
mov    %rax,%r14
mov    %rax,%rdi
mov    %rbp,%rsi
call   1050 <strcpy@plt>
mov    %r14,%rdi
call   10a0 <strlen@plt>
movslq %eax,%rcx
mov    %r14,%rax
add    %rcx,%rax
test   %ecx,%ecx
jle    1318 <lsdir+0xc8>
add    $0x1,%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmpb   $0x2f,-0x1(%rax)
jne    1307 <lsdir+0xb7>
add    $0xffffffffffffffff,%rax
add    $0xffffffffffffffff,%rcx
cmp    $0x1,%rcx
jg     12c0 <lsdir+0x70>
mov    %r14,%rax
jmp    1318 <lsdir+0xc8>
mov    0x2d00(%rip),%rax
mov    (%rax),%edi
lea    0xd17(%rip),%rsi
mov    %rbp,%rdx
call   1110 <fprintf@plt>
mov    %r12,%rdi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    10e0 <closedir@plt>
cmp    $0x2,%rcx
jne    1318 <lsdir+0xc8>
cmpb   $0x2e,(%r14)
mov    %r14,0x10(%rsp)
je     1324 <lsdir+0xd4>
movb   $0x2f,(%rax)
add    $0x1,%rax
mov    %rax,0x10(%rsp)
mov    %r12,%rdi
call   1140 <readdir@plt>
test   %rax,%rax
je     1414 <lsdir+0x1c4>
mov    %rax,%rbp
xor    %r13d,%r13d
lea    0xcdd(%rip),%r15
lea    0xcd5(%rip),%rbx
jmp    136c <lsdir+0x11c>
nopl   0x0(%rax,%rax,1)
mov    %r14,%rdi
call   1170 <perror@plt>
mov    %r12,%rdi
call   1140 <readdir@plt>
mov    %rax,%rbp
test   %rax,%rax
je     1417 <lsdir+0x1c7>
mov    0x0(%rbp),%rdi
mov    %r15,%rsi
call   1100 <strcmp@plt>
test   %rax,%rax
je     1358 <lsdir+0x108>
mov    0x0(%rbp),%rdi
mov    %rbx,%rsi
call   1100 <strcmp@plt>
test   %rax,%rax
je     1358 <lsdir+0x108>
mov    0x0(%rbp),%rsi
mov    0x10(%rsp),%rdi
call   1050 <strcpy@plt>
mov    %r14,%rdi
lea    0x8(%rsp),%rsi
call   1120 <stat@plt>
test   %rax,%rax
js     1350 <lsdir+0x100>
mov    0x8(%rsp),%edi
call   1130 <S_ISREG@plt>
test   %rax,%rax
je     1358 <lsdir+0x108>
mov    %r13d,%ebx
mov    %r14,%rdi
lea    0xc58(%rip),%rsi
call   1160 <fopen@plt>
test   %rax,%rax
je     13fd <lsdir+0x1ad>
mov    %rax,%r13
mov    0x0(%rbp),%rsi
mov    %rax,%rdi
call   1060 <lsprop@plt>
mov    %r13,%rdi
call   1080 <fclose@plt>
mov    %ebx,%r13d
add    $0x1,%r13d
lea    0xc26(%rip),%rbx
jmp    1358 <lsdir+0x108>
mov    %r14,%rdi
call   1170 <perror@plt>
mov    %ebx,%r13d
lea    0xc0f(%rip),%rbx
jmp    1358 <lsdir+0x108>
xor    %r13d,%r13d
mov    %r13d,0xc(%rsp)
mov    %r12,%rdi
call   10d0 <rewinddir@plt>
mov    %r12,%rdi
call   1140 <readdir@plt>
test   %rax,%rax
je     14fd <lsdir+0x2ad>
mov    %rax,%r13
lea    0xbe0(%rip),%r15
lea    0xbd8(%rip),%rbx
lea    0x8(%rsp),%rbp
jmp    146c <lsdir+0x21c>
nopl   (%rax)
mov    %r14,%rdi
call   1170 <perror@plt>
mov    %r12,%rdi
call   1140 <readdir@plt>
mov    %rax,%r13
test   %rax,%rax
je     14fd <lsdir+0x2ad>
mov    0x0(%r13),%rdi
mov    %r15,%rsi
call   1100 <strcmp@plt>
test   %rax,%rax
je     1458 <lsdir+0x208>
mov    0x0(%r13),%rdi
mov    %rbx,%rsi
call   1100 <strcmp@plt>
test   %rax,%rax
je     1458 <lsdir+0x208>
mov    0x0(%r13),%rsi
mov    0x10(%rsp),%rdi
call   1050 <strcpy@plt>
mov    %r14,%rdi
mov    %rbp,%rsi
call   10f0 <lstat@plt>
test   %rax,%rax
js     1450 <lsdir+0x200>
mov    0x8(%rsp),%edi
call   10c0 <S_ISDIR@plt>
test   %rax,%rax
je     1458 <lsdir+0x208>
mov    %rbx,%r13
mov    %rbp,%rbx
mov    0xc(%rsp),%ebp
test   %ebp,%ebp
je     14d2 <lsdir+0x282>
mov    $0xa,%edi
call   1040 <putchar@plt>
lea    0xb4a(%rip),%rdi
mov    %r14,%rsi
xor    %eax,%eax
call   10b0 <printf@plt>
mov    %r14,%rdi
call   1070 <lsdir@plt>
add    $0x1,%ebp
mov    %ebp,0xc(%rsp)
mov    %rbx,%rbp
mov    %r13,%rbx
jmp    1458 <lsdir+0x208>
mov    %r14,%rdi
call   1030 <free@plt>
mov    %r12,%rdi
call   10e0 <closedir@plt>
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %rbp,%rdi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1170 <perror@plt>

LLVM IR (-O0):
%struct.dirent = type { i8* }
%struct.stat = type { i32 }
@stderr = global i32 0
@.str = [30 x i8] c"%s: virtual memory exhausted\0A\00"
@.str.1 = [2 x i8] c".\00"
@.str.2 = [3 x i8] c"..\00"
@.str.3 = [2 x i8] c"r\00"
@.str.4 = [2 x i8] c"\0A\00"
@.str.5 = [5 x i8] c"%s:\0A\00"
define void @lsdir(i8* %0) {
%2 = alloca i8*
%3 = alloca i32*
%4 = alloca %struct.dirent*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca %struct.stat
%8 = alloca i32*
%9 = alloca i32
store i8* %0, i8** %2
store i32 0, i32* %9
%10 = load i8*, i8** %2
%11 = call i32* @opendir(i8* %10)
store i32* %11, i32** %3
%12 = load i32*, i32** %3
%13 = icmp eq i32* %12, null
br i1 %13, label %14, label %17
14: ; preds = %1
%15 = load i8*, i8** %2
%16 = call i32 @perror(i8* %15)
br label %179
17: ; preds = %1
%18 = load i8*, i8** %2
%19 = call i32 @strlen(i8* %18)
%20 = add nsw i32 %19, 520
%21 = call i8* @malloc(i32 %20)
store i8* %21, i8** %5
%22 = load i8*, i8** %5
%23 = icmp eq i8* %22, null
br i1 %23, label %24, label %30
24: ; preds = %17
%25 = load i32, i32* @stderr
%26 = load i8*, i8** %2
%27 = call i32 @fprintf(i32 %25, i8* getelementptr inbounds ([30 x i8], [30 x i8]* @.str, i64 0, i64 0), i8* %26)
%28 = load i32*, i32** %3
%29 = call i32 @closedir(i32* %28)
br label %179
30: ; preds = %17
%31 = load i8*, i8** %5
%32 = load i8*, i8** %2
%33 = call i32 @strcpy(i8* %31, i8* %32)
%34 = load i8*, i8** %5
%35 = load i8*, i8** %5
%36 = call i32 @strlen(i8* %35)
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds i8, i8* %34, i64 %37
store i8* %38, i8** %6
br label %39
39: ; preds = %51, %30
%40 = load i8*, i8** %6
%41 = load i8*, i8** %5
%42 = icmp ugt i8* %40, %41
br i1 %42, label %43, label %49
43: ; preds = %39
%44 = load i8*, i8** %6
%45 = getelementptr inbounds i8, i8* %44, i64 -1
%46 = load i8, i8* %45
%47 = sext i8 %46 to i32
%48 = icmp eq i32 %47, 47
br label %49
49: ; preds = %43, %39
%50 = phi i1 [ false, %39 ], [ %48, %43 ]
br i1 %50, label %51, label %54
51: ; preds = %49
%52 = load i8*, i8** %6
%53 = getelementptr inbounds i8, i8* %52, i32 -1
store i8* %53, i8** %6
br label %39
54: ; preds = %49
%55 = load i8*, i8** %6
%56 = load i8*, i8** %5
%57 = getelementptr inbounds i8, i8* %56, i64 1
%58 = icmp eq i8* %55, %57
br i1 %58, label %59, label %67
59: ; preds = %54
%60 = load i8*, i8** %5
%61 = getelementptr inbounds i8, i8* %60, i64 0
%62 = load i8, i8* %61
%63 = sext i8 %62 to i32
%64 = icmp eq i32 %63, 46
br i1 %64, label %65, label %67
65: ; preds = %59
%66 = load i8*, i8** %5
store i8* %66, i8** %6
br label %70
67: ; preds = %59, %54
%68 = load i8*, i8** %6
%69 = getelementptr inbounds i8, i8* %68, i32 1
store i8* %69, i8** %6
store i8 47, i8* %68
br label %70
70: ; preds = %67, %65
br label %71
71: ; preds = %124, %97, %87, %70
%72 = load i32*, i32** %3
%73 = call %struct.dirent* @readdir(i32* %72)
store %struct.dirent* %73, %struct.dirent** %4
%74 = icmp ne %struct.dirent* %73, null
br i1 %74, label %75, label %125
75: ; preds = %71
%76 = load %struct.dirent*, %struct.dirent** %4
%77 = getelementptr inbounds %struct.dirent, %struct.dirent* %76, i32 0, i32 0
%78 = load i8*, i8** %77
%79 = call i64 @strcmp(i8* %78, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%80 = icmp eq i64 %79, 0
br i1 %80, label %87, label %81
81: ; preds = %75
%82 = load %struct.dirent*, %struct.dirent** %4
%83 = getelementptr inbounds %struct.dirent, %struct.dirent* %82, i32 0, i32 0
%84 = load i8*, i8** %83
%85 = call i64 @strcmp(i8* %84, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0))
%86 = icmp eq i64 %85, 0
br i1 %86, label %87, label %88
87: ; preds = %81, %75
br label %71
88: ; preds = %81
%89 = load i8*, i8** %6
%90 = load %struct.dirent*, %struct.dirent** %4
%91 = getelementptr inbounds %struct.dirent, %struct.dirent* %90, i32 0, i32 0
%92 = load i8*, i8** %91
%93 = call i32 @strcpy(i8* %89, i8* %92)
%94 = load i8*, i8** %5
%95 = call i64 @stat(i8* %94, %struct.stat* %7)
%96 = icmp slt i64 %95, 0
br i1 %96, label %97, label %100
97: ; preds = %88
%98 = load i8*, i8** %5
%99 = call i32 @perror(i8* %98)
br label %71
100: ; preds = %88
%101 = getelementptr inbounds %struct.stat, %struct.stat* %7, i32 0, i32 0
%102 = load i32, i32* %101
%103 = call i64 @S_ISREG(i32 %102)
%104 = icmp ne i64 %103, 0
br i1 %104, label %105, label %124
105: ; preds = %100
%106 = load i8*, i8** %5
%107 = call i32* @fopen(i8* %106, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
store i32* %107, i32** %8
%108 = load i32*, i32** %8
%109 = icmp eq i32* %108, null
br i1 %109, label %110, label %113
110: ; preds = %105
%111 = load i8*, i8** %5
%112 = call i32 @perror(i8* %111)
br label %123
113: ; preds = %105
%114 = load i32*, i32** %8
%115 = load %struct.dirent*, %struct.dirent** %4
%116 = getelementptr inbounds %struct.dirent, %struct.dirent* %115, i32 0, i32 0
%117 = load i8*, i8** %116
%118 = call i32 @lsprop(i32* %114, i8* %117)
%119 = load i32*, i32** %8
%120 = call i32 @fclose(i32* %119)
%121 = load i32, i32* %9
%122 = add nsw i32 %121, 1
store i32 %122, i32* %9
br label %123
123: ; preds = %113, %110
br label %124
124: ; preds = %123, %100
br label %71
125: ; preds = %71
%126 = load i32*, i32** %3
%127 = call i32 @rewinddir(i32* %126)
br label %128
128: ; preds = %173, %154, %144, %125
%129 = load i32*, i32** %3
%130 = call %struct.dirent* @readdir(i32* %129)
store %struct.dirent* %130, %struct.dirent** %4
%131 = icmp ne %struct.dirent* %130, null
br i1 %131, label %132, label %174
132: ; preds = %128
%133 = load %struct.dirent*, %struct.dirent** %4
%134 = getelementptr inbounds %struct.dirent, %struct.dirent* %133, i32 0, i32 0
%135 = load i8*, i8** %134
%136 = call i64 @strcmp(i8* %135, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%137 = icmp eq i64 %136, 0
br i1 %137, label %144, label %138
138: ; preds = %132
%139 = load %struct.dirent*, %struct.dirent** %4
%140 = getelementptr inbounds %struct.dirent, %struct.dirent* %139, i32 0, i32 0
%141 = load i8*, i8** %140
%142 = call i64 @strcmp(i8* %141, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0))
%143 = icmp eq i64 %142, 0
br i1 %143, label %144, label %145
144: ; preds = %138, %132
br label %128
145: ; preds = %138
%146 = load i8*, i8** %6
%147 = load %struct.dirent*, %struct.dirent** %4
%148 = getelementptr inbounds %struct.dirent, %struct.dirent* %147, i32 0, i32 0
%149 = load i8*, i8** %148
%150 = call i32 @strcpy(i8* %146, i8* %149)
%151 = load i8*, i8** %5
%152 = call i64 @lstat(i8* %151, %struct.stat* %7)
%153 = icmp slt i64 %152, 0
br i1 %153, label %154, label %157
154: ; preds = %145
%155 = load i8*, i8** %5
%156 = call i32 @perror(i8* %155)
br label %128
157: ; preds = %145
%158 = getelementptr inbounds %struct.stat, %struct.stat* %7, i32 0, i32 0
%159 = load i32, i32* %158
%160 = call i64 @S_ISDIR(i32 %159)
%161 = icmp ne i64 %160, 0
br i1 %161, label %162, label %173
162: ; preds = %157
%163 = load i32, i32* %9
%164 = icmp ne i32 %163, 0
br i1 %164, label %165, label %167
165: ; preds = %162
%166 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.4, i64 0, i64 0))
br label %167
167: ; preds = %165, %162
%168 = load i8*, i8** %5
%169 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.5, i64 0, i64 0), i8* %168)
%170 = load i8*, i8** %5
%171 = load i32, i32* %9
%172 = add nsw i32 %171, 1
store i32 %172, i32* %9
br label %173
173: ; preds = %167, %157
br label %128
174: ; preds = %128
%175 = load i8*, i8** %5
%176 = call i32 @free(i8* %175)
%177 = load i32*, i32** %3
%178 = call i32 @closedir(i32* %177)
br label %179
179: ; preds = %174, %24, %14
ret void
}

LLVM IR (-O2):
%struct.stat = type { i32 }
%struct.dirent = type { i8* }
@stderr = global i32 0
@.str = [30 x i8] c"%s: virtual memory exhausted\0A\00"
@.str.1 = [2 x i8] c".\00"
@.str.2 = [3 x i8] c"..\00"
@.str.3 = [2 x i8] c"r\00"
@.str.5 = [5 x i8] c"%s:\0A\00"
define void @lsdir(i8* %0) {
%2 = alloca %struct.stat
%3 = bitcast %struct.stat* %2 to i8*
%4 = tail call i32* @opendir(i8* %0)
%5 = icmp eq i32* %4, null
br i1 %5, label %6, label %8
6: ; preds = %1
%7 = tail call i32 @perror(i8* %0)
br label %136
8: ; preds = %1
%9 = tail call i32 @strlen(i8* %0)
%10 = add nsw i32 %9, 520
%11 = tail call i8* @malloc(i32 %10)
%12 = icmp eq i8* %11, null
br i1 %12, label %13, label %17
13: ; preds = %8
%14 = load i32, i32* @stderr
%15 = tail call i32 @fprintf(i32 %14, i8* getelementptr inbounds ([30 x i8], [30 x i8]* @.str, i64 0, i64 0), i8* %0)
%16 = tail call i32 @closedir(i32* %4)
br label %136
17: ; preds = %8
%18 = tail call i32 @strcpy(i8* %11, i8* %0)
%19 = tail call i32 @strlen(i8* %11)
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i8, i8* %11, i64 %20
%22 = icmp sgt i32 %19, 0
br i1 %22, label %23, label %38
23: ; preds = %17, %29
%24 = phi i8* [ %31, %29 ], [ %21, %17 ]
%25 = phi i64 [ %30, %29 ], [ %20, %17 ]
%26 = getelementptr inbounds i8, i8* %24, i64 -1
%27 = load i8, i8* %26
%28 = icmp eq i8 %27, 47
br i1 %28, label %29, label %33
29: ; preds = %23
%30 = add nsw i64 %25, -1
%31 = getelementptr inbounds i8, i8* %11, i64 %30
%32 = icmp sgt i64 %25, 1
br i1 %32, label %23, label %38
33: ; preds = %23
%34 = icmp eq i64 %25, 1
br i1 %34, label %35, label %38
35: ; preds = %33
%36 = load i8, i8* %11
%37 = icmp eq i8 %36, 46
br i1 %37, label %41, label %38
38: ; preds = %29, %17, %35, %33
%39 = phi i8* [ %24, %35 ], [ %24, %33 ], [ %21, %17 ], [ %11, %29 ]
%40 = getelementptr inbounds i8, i8* %39, i64 1
store i8 47, i8* %39
br label %41
41: ; preds = %35, %38
%42 = phi i8* [ %40, %38 ], [ %11, %35 ]
%43 = call %struct.dirent* @readdir(i32* %4)
%44 = icmp eq %struct.dirent* %43, null
br i1 %44, label %88, label %45
45: ; preds = %41
%46 = getelementptr inbounds %struct.stat, %struct.stat* %2, i64 0, i32 0
br label %47
47: ; preds = %45, %84
%48 = phi %struct.dirent* [ %43, %45 ], [ %86, %84 ]
%49 = phi i32 [ 0, %45 ], [ %85, %84 ]
br label %50
50: ; preds = %47, %60
%51 = phi %struct.dirent* [ %48, %47 ], [ %61, %60 ]
%52 = getelementptr inbounds %struct.dirent, %struct.dirent* %51, i64 0, i32 0
%53 = load i8*, i8** %52
%54 = call i64 @strcmp(i8* %53, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%55 = icmp eq i64 %54, 0
br i1 %55, label %60, label %56
56: ; preds = %50
%57 = load i8*, i8** %52
%58 = call i64 @strcmp(i8* %57, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0))
%59 = icmp eq i64 %58, 0
br i1 %59, label %60, label %63
60: ; preds = %50, %56, %68
%61 = call %struct.dirent* @readdir(i32* %4)
%62 = icmp eq %struct.dirent* %61, null
br i1 %62, label %88, label %50
63: ; preds = %56
%64 = load i8*, i8** %52
%65 = call i32 @strcpy(i8* %42, i8* %64)
%66 = call i64 @stat(i8* %11, %struct.stat* %2)
%67 = icmp slt i64 %66, 0
br i1 %67, label %68, label %70
68: ; preds = %63
%69 = call i32 @perror(i8* %11)
br label %60
70: ; preds = %63
%71 = load i32, i32* %46
%72 = call i64 @S_ISREG(i32 %71)
%73 = icmp eq i64 %72, 0
br i1 %73, label %84, label %74
74: ; preds = %70
%75 = call i32* @fopen(i8* %11, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
%76 = icmp eq i32* %75, null
br i1 %76, label %77, label %79
77: ; preds = %74
%78 = call i32 @perror(i8* %11)
br label %84
79: ; preds = %74
%80 = load i8*, i8** %52
%81 = call i32 @lsprop(i32* %75, i8* %80)
%82 = call i32 @fclose(i32* %75)
%83 = add nsw i32 %49, 1
br label %84
84: ; preds = %77, %79, %70
%85 = phi i32 [ %49, %77 ], [ %83, %79 ], [ %49, %70 ]
%86 = call %struct.dirent* @readdir(i32* %4)
%87 = icmp eq %struct.dirent* %86, null
br i1 %87, label %88, label %47
88: ; preds = %84, %60, %41
%89 = phi i32 [ 0, %41 ], [ %49, %60 ], [ %85, %84 ]
%90 = call i32 @rewinddir(i32* %4)
%91 = call %struct.dirent* @readdir(i32* %4)
%92 = icmp eq %struct.dirent* %91, null
br i1 %92, label %133, label %93
93: ; preds = %88
%94 = getelementptr inbounds %struct.stat, %struct.stat* %2, i64 0, i32 0
br label %95
95: ; preds = %93, %129
%96 = phi %struct.dirent* [ %91, %93 ], [ %131, %129 ]
%97 = phi i32 [ %89, %93 ], [ %130, %129 ]
br label %98
98: ; preds = %95, %108
%99 = phi %struct.dirent* [ %96, %95 ], [ %109, %108 ]
%100 = getelementptr inbounds %struct.dirent, %struct.dirent* %99, i64 0, i32 0
%101 = load i8*, i8** %100
%102 = call i64 @strcmp(i8* %101, i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%103 = icmp eq i64 %102, 0
br i1 %103, label %108, label %104
104: ; preds = %98
%105 = load i8*, i8** %100
%106 = call i64 @strcmp(i8* %105, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0))
%107 = icmp eq i64 %106, 0
br i1 %107, label %108, label %111
108: ; preds = %98, %104, %116
%109 = call %struct.dirent* @readdir(i32* %4)
%110 = icmp eq %struct.dirent* %109, null
br i1 %110, label %133, label %98
111: ; preds = %104
%112 = load i8*, i8** %100
%113 = call i32 @strcpy(i8* %42, i8* %112)
%114 = call i64 @lstat(i8* %11, %struct.stat* %2)
%115 = icmp slt i64 %114, 0
br i1 %115, label %116, label %118
116: ; preds = %111
%117 = call i32 @perror(i8* %11)
br label %108
118: ; preds = %111
%119 = load i32, i32* %94
%120 = call i64 @S_ISDIR(i32 %119)
%121 = icmp eq i64 %120, 0
br i1 %121, label %129, label %122
122: ; preds = %118
%123 = icmp eq i32 %97, 0
br i1 %123, label %126, label %124
124: ; preds = %122
%125 = call i32 @putchar(i32 10)
br label %126
126: ; preds = %124, %122
%127 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.5, i64 0, i64 0), i8* %11)
%128 = add nsw i32 %97, 1
br label %129
129: ; preds = %126, %118
%130 = phi i32 [ %128, %126 ], [ %97, %118 ]
%131 = call %struct.dirent* @readdir(i32* %4)
%132 = icmp eq %struct.dirent* %131, null
br i1 %132, label %133, label %95
133: ; preds = %129, %108, %88
%134 = call i32 @free(i8* %11)
%135 = call i32 @closedir(i32* %4)
br label %136
136: ; preds = %133, %13, %6
ret void
}