#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 tm {
  int tm_year;
};
typedef int /*<<< orphan*/ locale_t;

/* Variables and functions */
char *__strftime_fmt_1(char **, size_t *, char const, struct tm const *,
                       int /*<<< orphan*/, int);
int /*<<< orphan*/ memcpy(char *, char const *, size_t);
unsigned long strtoul(char const *, char **, int);
size_t __strftime_l(char *restrict s, size_t n, const char *restrict f,
                    const struct tm *restrict tm, locale_t loc) {
  size_t l, k;
  char buf[100];
  char *p;
  const char *t;
  int pad, plus;
  unsigned long width;
  for (l = 0; l < n; f++) {
    if (!*f) {
      s[l] = 0;
      return l;
    }
    if (*f != '%') {
      s[l++] = *f;
      continue;
    }
    f++;
    pad = 0;
    if (*f == '-' || *f == '_' || *f == '0')
      pad = *f++;
    if ((plus = (*f == '+')))
      f++;
    width = strtoul(f, &p, 10);
    if (*p == 'C' || *p == 'F' || *p == 'G' || *p == 'Y') {
      if (!width && p != f)
        width = 1;
    } else {
      width = 0;
    }
    f = p;
    if (*f == 'E' || *f == 'O')
      f++;
    t = __strftime_fmt_1(&buf, &k, *f, tm, loc, pad);
    if (!t)
      break;
    if (width) {
      if (*t == '+' || *t == '-')
        t++, k--;
      for (; *t == '0' && t[1] - '0' < 10U; t++, k--)
        ;
      if (width < k)
        width = k;
      size_t d;
      for (d = 0; t[d] - '0' < 10U; d++)
        ;
      if (tm->tm_year < -1900) {
        s[l++] = '-';
        width--;
      } else if (plus && d + (width - k) >= (*p == 'C' ? 3 : 5)) {
        s[l++] = '+';
        width--;
      }
      for (; width > k && l < n; width--)
        s[l++] = '0';
    }
    if (k > n - l)
      k = n - l;
    memcpy(s + l, t, k);
    l += k;
  }
  if (n) {
    if (l == n)
      l = n - 1;
    s[l] = 0;
  }
  return 0;
}


x86 assembly (clang, -O0):
<__strftime_l>:
push   %rbp
mov    %rsp,%rbp
sub    $0xe0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8d,-0x2c(%rbp)
movq   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    1610 <__strftime_l+0x4e0>
mov    -0x20(%rbp),%rax
cmpb   $0x0,(%rax)
jne    118b <__strftime_l+0x5b>
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x38(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1649 <__strftime_l+0x519>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x25,%eax
je     11bc <__strftime_l+0x8c>
mov    -0x20(%rbp),%rax
mov    (%rax),%dl
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %rcx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x38(%rbp)
mov    %dl,(%rax,%rcx,1)
jmp    15ff <__strftime_l+0x4cf>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
movl   $0x0,-0xc4(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
je     1202 <__strftime_l+0xd2>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5f,%eax
je     1202 <__strftime_l+0xd2>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jne    121a <__strftime_l+0xea>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
movsbl (%rax),%eax
mov    %eax,-0xc4(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2b,%eax
sete   %al
mov    %al,%cl
and    $0x1,%cl
movzbl %cl,%ecx
mov    %ecx,-0xc8(%rbp)
test   $0x1,%al
jne    1242 <__strftime_l+0x112>
jmp    124e <__strftime_l+0x11e>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rdi
lea    -0xb8(%rbp),%rsi
mov    $0xa,%edx
call   1050 <strtoul@plt>
mov    %rax,-0xd0(%rbp)
mov    -0xb8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x43,%eax
je     12b6 <__strftime_l+0x186>
mov    -0xb8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x46,%eax
je     12b6 <__strftime_l+0x186>
mov    -0xb8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x47,%eax
je     12b6 <__strftime_l+0x186>
mov    -0xb8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x59,%eax
jne    12e5 <__strftime_l+0x1b5>
cmpq   $0x0,-0xd0(%rbp)
jne    12e0 <__strftime_l+0x1b0>
mov    -0xb8(%rbp),%rax
cmp    -0x20(%rbp),%rax
je     12e0 <__strftime_l+0x1b0>
movq   $0x1,-0xd0(%rbp)
jmp    12f0 <__strftime_l+0x1c0>
movq   $0x0,-0xd0(%rbp)
mov    -0xb8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x45,%eax
je     131b <__strftime_l+0x1eb>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x4f,%eax
jne    1327 <__strftime_l+0x1f7>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
lea    -0xb0(%rbp),%rdi
mov    -0x20(%rbp),%rax
mov    (%rax),%al
mov    -0x28(%rbp),%rcx
mov    -0x2c(%rbp),%r8d
mov    -0xc4(%rbp),%r9d
lea    -0x40(%rbp),%rsi
movsbl %al,%edx
call   1030 <__strftime_fmt_1@plt>
mov    %rax,-0xc0(%rbp)
cmpq   $0x0,-0xc0(%rbp)
jne    1369 <__strftime_l+0x239>
jmp    1610 <__strftime_l+0x4e0>
cmpq   $0x0,-0xd0(%rbp)
je     15ba <__strftime_l+0x48a>
mov    -0xc0(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2b,%eax
je     139d <__strftime_l+0x26d>
mov    -0xc0(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    13bb <__strftime_l+0x28b>
mov    -0xc0(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0xc0(%rbp)
mov    -0x40(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x40(%rbp)
jmp    13c0 <__strftime_l+0x290>
mov    -0xc0(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x30,%ecx
mov    %al,-0xd9(%rbp)
jne    13f5 <__strftime_l+0x2c5>
mov    -0xc0(%rbp),%rax
movsbl 0x1(%rax),%eax
sub    $0x30,%eax
cmp    $0xa,%eax
setb   %al
mov    %al,-0xd9(%rbp)
mov    -0xd9(%rbp),%al
test   $0x1,%al
jne    1408 <__strftime_l+0x2d8>
jmp    1430 <__strftime_l+0x300>
jmp    140d <__strftime_l+0x2dd>
mov    -0xc0(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0xc0(%rbp)
mov    -0x40(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x40(%rbp)
jmp    13c0 <__strftime_l+0x290>
mov    -0xd0(%rbp),%rax
cmp    -0x40(%rbp),%rax
jae    144c <__strftime_l+0x31c>
mov    -0x40(%rbp),%rax
mov    %rax,-0xd0(%rbp)
movq   $0x0,-0xd8(%rbp)
mov    -0xc0(%rbp),%rax
mov    -0xd8(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
cmp    $0xa,%eax
jae    1491 <__strftime_l+0x361>
jmp    147a <__strftime_l+0x34a>
mov    -0xd8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0xd8(%rbp)
jmp    1457 <__strftime_l+0x327>
mov    -0x28(%rbp),%rax
cmpl   $0xfffff894,(%rax)
jge    14cf <__strftime_l+0x39f>
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x38(%rbp)
movb   $0x2d,(%rax,%rcx,1)
mov    -0xd0(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0xd0(%rbp)
jmp    1545 <__strftime_l+0x415>
cmpl   $0x0,-0xc8(%rbp)
je     1540 <__strftime_l+0x410>
mov    -0xd8(%rbp),%rax
mov    -0xd0(%rbp),%rcx
sub    -0x40(%rbp),%rcx
add    %rcx,%rax
mov    -0xb8(%rbp),%rcx
movsbl (%rcx),%esi
mov    $0x5,%ecx
mov    $0x3,%edx
cmp    $0x43,%esi
cmove  %edx,%ecx
movslq %ecx,%rcx
cmp    %rcx,%rax
jb     1540 <__strftime_l+0x410>
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x38(%rbp)
movb   $0x2b,(%rax,%rcx,1)
mov    -0xd0(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0xd0(%rbp)
jmp    1545 <__strftime_l+0x415>
jmp    154a <__strftime_l+0x41a>
mov    -0xd0(%rbp),%rcx
xor    %eax,%eax
cmp    -0x40(%rbp),%rcx
mov    %al,-0xda(%rbp)
jbe    1574 <__strftime_l+0x444>
mov    -0x38(%rbp),%rax
cmp    -0x18(%rbp),%rax
setb   %al
mov    %al,-0xda(%rbp)
mov    -0xda(%rbp),%al
test   $0x1,%al
jne    1587 <__strftime_l+0x457>
jmp    15b5 <__strftime_l+0x485>
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x38(%rbp)
movb   $0x30,(%rax,%rcx,1)
mov    -0xd0(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0xd0(%rbp)
jmp    154a <__strftime_l+0x41a>
jmp    15ba <__strftime_l+0x48a>
mov    -0x40(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    -0x38(%rbp),%rcx
cmp    %rcx,%rax
jbe    15db <__strftime_l+0x4ab>
mov    -0x18(%rbp),%rax
sub    -0x38(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x10(%rbp),%rdi
add    -0x38(%rbp),%rdi
mov    -0xc0(%rbp),%rsi
mov    -0x40(%rbp),%rdx
call   1040 <memcpy@plt>
mov    -0x40(%rbp),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1157 <__strftime_l+0x27>
cmpq   $0x0,-0x18(%rbp)
je     1641 <__strftime_l+0x511>
mov    -0x38(%rbp),%rax
cmp    -0x18(%rbp),%rax
jne    1635 <__strftime_l+0x505>
mov    -0x18(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0xe0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<__strftime_l>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xb8,%rsp
mov    %r8d,0x24(%rsp)
mov    %rcx,0x38(%rsp)
test   %rsi,%rsi
je     1418 <__strftime_l+0x2d8>
mov    %rdx,%r13
mov    %rsi,%r14
mov    %rdi,%rbp
lea    -0x1(%rsi),%rax
mov    %rax,0x28(%rsp)
xor    %ebx,%ebx
mov    %rdi,0x30(%rsp)
mov    %rsi,0x8(%rsp)
jmp    11b1 <__strftime_l+0x71>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    (%rbx,%rbp,1),%rdi
mov    %r12,%rsi
mov    %r15,%rdx
call   1050 <memcpy@plt>
add    0x18(%rsp),%rbx
add    $0x1,%r13
cmp    %r14,%rbx
jae    1413 <__strftime_l+0x2d3>
mov    0x0(%r13),%al
cmp    $0x25,%al
je     11d0 <__strftime_l+0x90>
test   %al,%al
je     141c <__strftime_l+0x2dc>
mov    %al,0x0(%rbp,%rbx,1)
add    $0x1,%rbx
jmp    11a4 <__strftime_l+0x64>
nopl   0x0(%rax,%rax,1)
mov    0x1(%r13),%bpl
xor    %r15d,%r15d
mov    $0x1,%eax
lea    -0x2d(%rbp),%ecx
cmp    $0x32,%cl
ja     1204 <__strftime_l+0xc4>
movzbl %cl,%ecx
movabs $0x4000000000009,%rdx
bt     %rcx,%rdx
jae    1204 <__strftime_l+0xc4>
movzbl %bpl,%r15d
mov    0x2(%r13),%bpl
mov    $0x2,%eax
mov    %rbx,0x10(%rsp)
add    %rax,%r13
xor    %ebx,%ebx
cmp    $0x2b,%bpl
sete   %bl
add    %r13,%rbx
mov    %rbx,%rdi
lea    0x48(%rsp),%rsi
mov    $0xa,%edx
call   1060 <strtoul@plt>
mov    0x48(%rsp),%rdi
mov    (%rdi),%cl
lea    -0x43(%rcx),%edx
cmp    $0x16,%dl
ja     1261 <__strftime_l+0x121>
movzbl %dl,%edx
mov    $0x400019,%esi
bt     %rdx,%rsi
mov    $0x0,%r14d
jae    1270 <__strftime_l+0x130>
mov    %rax,%r14
test   %rax,%rax
jne    1270 <__strftime_l+0x130>
xor    %r14d,%r14d
cmp    %rbx,%rdi
setne  %r14b
jmp    1270 <__strftime_l+0x130>
xor    %r14d,%r14d
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %rbp,0x40(%rsp)
cmp    $0x4f,%cl
je     1282 <__strftime_l+0x142>
mov    %rdi,%r13
cmp    $0x45,%cl
jne    1289 <__strftime_l+0x149>
lea    0x1(%rdi),%r13
mov    0x1(%rdi),%cl
mov    %rdi,%rbx
movsbl %cl,%edx
lea    0x50(%rsp),%rdi
lea    0x18(%rsp),%rsi
mov    0x38(%rsp),%rcx
mov    0x24(%rsp),%r8d
mov    %r15d,%r9d
call   1030 <__strftime_fmt_1@plt>
test   %rax,%rax
mov    0x30(%rsp),%rbp
je     1421 <__strftime_l+0x2e1>
mov    %rax,%r12
test   %r14,%r14
je     12cf <__strftime_l+0x18f>
mov    (%r12),%al
cmp    $0x2d,%al
je     12e0 <__strftime_l+0x1a0>
cmp    $0x2b,%al
je     12e0 <__strftime_l+0x1a0>
jmp    12ef <__strftime_l+0x1af>
mov    0x18(%rsp),%r15
jmp    13e0 <__strftime_l+0x2a0>
nopl   0x0(%rax)
addq   $0xffffffffffffffff,0x18(%rsp)
mov    0x1(%r12),%al
add    $0x1,%r12
cmp    $0x30,%al
jne    1303 <__strftime_l+0x1c3>
movsbl 0x1(%r12),%eax
add    $0xffffffd0,%eax
cmp    $0x9,%eax
jbe    12e0 <__strftime_l+0x1a0>
mov    $0x30,%al
mov    0x18(%rsp),%r15
movsbl %al,%eax
add    $0xffffffd0,%eax
cmp    $0x9,%eax
ja     1334 <__strftime_l+0x1f4>
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nop
movsbl 0x1(%r12,%rax,1),%ecx
add    $0xffffffd0,%ecx
add    $0x1,%rax
cmp    $0xa,%ecx
jb     1320 <__strftime_l+0x1e0>
jmp    1336 <__strftime_l+0x1f6>
xor    %eax,%eax
cmp    %r15,%r14
cmovb  %r15,%r14
mov    $0x2d,%cl
mov    0x38(%rsp),%rdx
cmpl   $0xfffff894,(%rdx)
jl     1372 <__strftime_l+0x232>
cmpb   $0x2b,0x40(%rsp)
jne    1388 <__strftime_l+0x248>
mov    %r14,%rdx
sub    %r15,%rdx
add    %rax,%rdx
xor    %eax,%eax
cmpb   $0x43,(%rbx)
setne  %al
add    %rax,%rax
add    $0x3,%rax
mov    $0x2b,%cl
cmp    %rax,%rdx
jb     1388 <__strftime_l+0x248>
mov    0x10(%rsp),%rax
mov    %cl,0x0(%rbp,%rax,1)
add    $0x1,%rax
mov    %rax,0x10(%rsp)
add    $0xffffffffffffffff,%r14
cmp    %r15,%r14
jbe    13e0 <__strftime_l+0x2a0>
mov    %rbp,%rax
mov    0x10(%rsp),%rbp
cmp    0x8(%rsp),%rbp
jae    13ec <__strftime_l+0x2ac>
lea    (%rax,%rbp,1),%rdi
mov    %r15,%rax
not    %rax
add    %rax,%r14
mov    0x28(%rsp),%rbx
sub    %rbp,%rbx
cmp    %r14,%rbx
cmovae %r14,%rbx
test   %r14,%r14
cmove  %r14,%rbx
lea    0x1(%rbx),%rdx
mov    $0x30,%esi
call   1040 <memset@plt>
add    %rbp,%rbx
add    $0x1,%rbx
mov    0x30(%rsp),%rax
mov    0x8(%rsp),%r14
jmp    13f4 <__strftime_l+0x2b4>
mov    0x8(%rsp),%r14
mov    0x10(%rsp),%rbx
jmp    13f7 <__strftime_l+0x2b7>
mov    0x8(%rsp),%r14
mov    %rbp,%rbx
mov    %rax,%rbp
mov    %r14,%rax
sub    %rbx,%rax
cmp    %rax,%r15
jbe    1190 <__strftime_l+0x50>
mov    %rax,0x18(%rsp)
mov    %rax,%r15
jmp    1190 <__strftime_l+0x50>
test   %r14,%r14
jne    142b <__strftime_l+0x2eb>
xor    %eax,%eax
jmp    143b <__strftime_l+0x2fb>
mov    %rbx,%rax
jmp    1436 <__strftime_l+0x2f6>
mov    0x8(%rsp),%r14
mov    0x10(%rsp),%rbx
cmp    %r14,%rbx
cmove  0x28(%rsp),%rbx
xor    %eax,%eax
movb   $0x0,0x0(%rbp,%rbx,1)
add    $0xb8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
%struct.tm = type { i32 }
define i64 @__strftime_l(i8* noalias %0, i64 %1, i8* noalias %2, %struct.tm* noalias %3, i32 %4) {
%6 = alloca i64
%7 = alloca i8*
%8 = alloca i64
%9 = alloca i8*
%10 = alloca %struct.tm*
%11 = alloca i32
%12 = alloca i64
%13 = alloca i64
%14 = alloca [100 x i8]
%15 = alloca i8*
%16 = alloca i8*
%17 = alloca i32
%18 = alloca i32
%19 = alloca i64
%20 = alloca i64
store i8* %0, i8** %7
store i64 %1, i64* %8
store i8* %2, i8** %9
store %struct.tm* %3, %struct.tm** %10
store i32 %4, i32* %11
store i64 0, i64* %12
br label %21
21: ; preds = %269, %5
%22 = load i64, i64* %12
%23 = load i64, i64* %8
%24 = icmp ult i64 %22, %23
br i1 %24, label %25, label %272
25: ; preds = %21
%26 = load i8*, i8** %9
%27 = load i8, i8* %26
%28 = icmp ne i8 %27, 0
br i1 %28, label %34, label %29
29: ; preds = %25
%30 = load i8*, i8** %7
%31 = load i64, i64* %12
%32 = getelementptr inbounds i8, i8* %30, i64 %31
store i8 0, i8* %32
%33 = load i64, i64* %12
store i64 %33, i64* %6
br label %287
34: ; preds = %25
%35 = load i8*, i8** %9
%36 = load i8, i8* %35
%37 = sext i8 %36 to i32
%38 = icmp ne i32 %37, 37
br i1 %38, label %39, label %46
39: ; preds = %34
%40 = load i8*, i8** %9
%41 = load i8, i8* %40
%42 = load i8*, i8** %7
%43 = load i64, i64* %12
%44 = add i64 %43, 1
store i64 %44, i64* %12
%45 = getelementptr inbounds i8, i8* %42, i64 %43
store i8 %41, i8* %45
br label %269
46: ; preds = %34
%47 = load i8*, i8** %9
%48 = getelementptr inbounds i8, i8* %47, i32 1
store i8* %48, i8** %9
store i32 0, i32* %17
%49 = load i8*, i8** %9
%50 = load i8, i8* %49
%51 = sext i8 %50 to i32
%52 = icmp eq i32 %51, 45
br i1 %52, label %63, label %53
53: ; preds = %46
%54 = load i8*, i8** %9
%55 = load i8, i8* %54
%56 = sext i8 %55 to i32
%57 = icmp eq i32 %56, 95
br i1 %57, label %63, label %58
58: ; preds = %53
%59 = load i8*, i8** %9
%60 = load i8, i8* %59
%61 = sext i8 %60 to i32
%62 = icmp eq i32 %61, 48
br i1 %62, label %63, label %68
63: ; preds = %58, %53, %46
%64 = load i8*, i8** %9
%65 = getelementptr inbounds i8, i8* %64, i32 1
store i8* %65, i8** %9
%66 = load i8, i8* %64
%67 = sext i8 %66 to i32
store i32 %67, i32* %17
br label %68
68: ; preds = %63, %58
%69 = load i8*, i8** %9
%70 = load i8, i8* %69
%71 = sext i8 %70 to i32
%72 = icmp eq i32 %71, 43
%73 = zext i1 %72 to i32
store i32 %73, i32* %18
br i1 %72, label %74, label %77
74: ; preds = %68
%75 = load i8*, i8** %9
%76 = getelementptr inbounds i8, i8* %75, i32 1
store i8* %76, i8** %9
br label %77
77: ; preds = %74, %68
%78 = load i8*, i8** %9
%79 = call i64 @strtoul(i8* %78, i8** %15, i32 10)
store i64 %79, i64* %19
%80 = load i8*, i8** %15
%81 = load i8, i8* %80
%82 = sext i8 %81 to i32
%83 = icmp eq i32 %82, 67
br i1 %83, label %99, label %84
84: ; preds = %77
%85 = load i8*, i8** %15
%86 = load i8, i8* %85
%87 = sext i8 %86 to i32
%88 = icmp eq i32 %87, 70
br i1 %88, label %99, label %89
89: ; preds = %84
%90 = load i8*, i8** %15
%91 = load i8, i8* %90
%92 = sext i8 %91 to i32
%93 = icmp eq i32 %92, 71
br i1 %93, label %99, label %94
94: ; preds = %89
%95 = load i8*, i8** %15
%96 = load i8, i8* %95
%97 = sext i8 %96 to i32
%98 = icmp eq i32 %97, 89
br i1 %98, label %99, label %108
99: ; preds = %94, %89, %84, %77
%100 = load i64, i64* %19
%101 = icmp ne i64 %100, 0
br i1 %101, label %107, label %102
102: ; preds = %99
%103 = load i8*, i8** %15
%104 = load i8*, i8** %9
%105 = icmp ne i8* %103, %104
br i1 %105, label %106, label %107
106: ; preds = %102
store i64 1, i64* %19
br label %107
107: ; preds = %106, %102, %99
br label %109
108: ; preds = %94
store i64 0, i64* %19
br label %109
109: ; preds = %108, %107
%110 = load i8*, i8** %15
store i8* %110, i8** %9
%111 = load i8*, i8** %9
%112 = load i8, i8* %111
%113 = sext i8 %112 to i32
%114 = icmp eq i32 %113, 69
br i1 %114, label %120, label %115
115: ; preds = %109
%116 = load i8*, i8** %9
%117 = load i8, i8* %116
%118 = sext i8 %117 to i32
%119 = icmp eq i32 %118, 79
br i1 %119, label %120, label %123
120: ; preds = %115, %109
%121 = load i8*, i8** %9
%122 = getelementptr inbounds i8, i8* %121, i32 1
store i8* %122, i8** %9
br label %123
123: ; preds = %120, %115
%124 = bitcast [100 x i8]* %14 to i8**
%125 = load i8*, i8** %9
%126 = load i8, i8* %125
%127 = load %struct.tm*, %struct.tm** %10
%128 = load i32, i32* %11
%129 = load i32, i32* %17
%130 = call i8* @__strftime_fmt_1(i8** %124, i64* %13, i8 signext %126, %struct.tm* %127, i32 %128, i32 %129)
store i8* %130, i8** %16
%131 = load i8*, i8** %16
%132 = icmp ne i8* %131, null
br i1 %132, label %134, label %133
133: ; preds = %123
br label %272
134: ; preds = %123
%135 = load i64, i64* %19
%136 = icmp ne i64 %135, 0
br i1 %136, label %137, label %249
137: ; preds = %134
%138 = load i8*, i8** %16
%139 = load i8, i8* %138
%140 = sext i8 %139 to i32
%141 = icmp eq i32 %140, 43
br i1 %141, label %147, label %142
142: ; preds = %137
%143 = load i8*, i8** %16
%144 = load i8, i8* %143
%145 = sext i8 %144 to i32
%146 = icmp eq i32 %145, 45
br i1 %146, label %147, label %152
147: ; preds = %142, %137
%148 = load i8*, i8** %16
%149 = getelementptr inbounds i8, i8* %148, i32 1
store i8* %149, i8** %16
%150 = load i64, i64* %13
%151 = add i64 %150, -1
store i64 %151, i64* %13
br label %152
152: ; preds = %147, %142
br label %153
153: ; preds = %168, %152
%154 = load i8*, i8** %16
%155 = load i8, i8* %154
%156 = sext i8 %155 to i32
%157 = icmp eq i32 %156, 48
br i1 %157, label %158, label %165
158: ; preds = %153
%159 = load i8*, i8** %16
%160 = getelementptr inbounds i8, i8* %159, i64 1
%161 = load i8, i8* %160
%162 = sext i8 %161 to i32
%163 = sub nsw i32 %162, 48
%164 = icmp ult i32 %163, 10
br label %165
165: ; preds = %158, %153
%166 = phi i1 [ false, %153 ], [ %164, %158 ]
br i1 %166, label %167, label %173
167: ; preds = %165
br label %168
168: ; preds = %167
%169 = load i8*, i8** %16
%170 = getelementptr inbounds i8, i8* %169, i32 1
store i8* %170, i8** %16
%171 = load i64, i64* %13
%172 = add i64 %171, -1
store i64 %172, i64* %13
br label %153
173: ; preds = %165
%174 = load i64, i64* %19
%175 = load i64, i64* %13
%176 = icmp ult i64 %174, %175
br i1 %176, label %177, label %179
177: ; preds = %173
%178 = load i64, i64* %13
store i64 %178, i64* %19
br label %179
179: ; preds = %177, %173
store i64 0, i64* %20
br label %180
180: ; preds = %189, %179
%181 = load i8*, i8** %16
%182 = load i64, i64* %20
%183 = getelementptr inbounds i8, i8* %181, i64 %182
%184 = load i8, i8* %183
%185 = sext i8 %184 to i32
%186 = sub nsw i32 %185, 48
%187 = icmp ult i32 %186, 10
br i1 %187, label %188, label %192
188: ; preds = %180
br label %189
189: ; preds = %188
%190 = load i64, i64* %20
%191 = add i64 %190, 1
store i64 %191, i64* %20
br label %180
192: ; preds = %180
%193 = load %struct.tm*, %struct.tm** %10
%194 = getelementptr inbounds %struct.tm, %struct.tm* %193, i32 0, i32 0
%195 = load i32, i32* %194
%196 = icmp slt i32 %195, -1900
br i1 %196, label %197, label %204
197: ; preds = %192
%198 = load i8*, i8** %7
%199 = load i64, i64* %12
%200 = add i64 %199, 1
store i64 %200, i64* %12
%201 = getelementptr inbounds i8, i8* %198, i64 %199
store i8 45, i8* %201
%202 = load i64, i64* %19
%203 = add i64 %202, -1
store i64 %203, i64* %19
br label %229
204: ; preds = %192
%205 = load i32, i32* %18
%206 = icmp ne i32 %205, 0
br i1 %206, label %207, label %228
207: ; preds = %204
%208 = load i64, i64* %20
%209 = load i64, i64* %19
%210 = load i64, i64* %13
%211 = sub i64 %209, %210
%212 = add i64 %208, %211
%213 = load i8*, i8** %15
%214 = load i8, i8* %213
%215 = sext i8 %214 to i32
%216 = icmp eq i32 %215, 67
%217 = zext i1 %216 to i64
%218 = select i1 %216, i32 3, i32 5
%219 = sext i32 %218 to i64
%220 = icmp uge i64 %212, %219
br i1 %220, label %221, label %228
221: ; preds = %207
%222 = load i8*, i8** %7
%223 = load i64, i64* %12
%224 = add i64 %223, 1
store i64 %224, i64* %12
%225 = getelementptr inbounds i8, i8* %222, i64 %223
store i8 43, i8* %225
%226 = load i64, i64* %19
%227 = add i64 %226, -1
store i64 %227, i64* %19
br label %228
228: ; preds = %221, %207, %204
br label %229
229: ; preds = %228, %197
br label %230
230: ; preds = %245, %229
%231 = load i64, i64* %19
%232 = load i64, i64* %13
%233 = icmp ugt i64 %231, %232
br i1 %233, label %234, label %238
234: ; preds = %230
%235 = load i64, i64* %12
%236 = load i64, i64* %8
%237 = icmp ult i64 %235, %236
br label %238
238: ; preds = %234, %230
%239 = phi i1 [ false, %230 ], [ %237, %234 ]
br i1 %239, label %240, label %248
240: ; preds = %238
%241 = load i8*, i8** %7
%242 = load i64, i64* %12
%243 = add i64 %242, 1
store i64 %243, i64* %12
%244 = getelementptr inbounds i8, i8* %241, i64 %242
store i8 48, i8* %244
br label %245
245: ; preds = %240
%246 = load i64, i64* %19
%247 = add i64 %246, -1
store i64 %247, i64* %19
br label %230
248: ; preds = %238
br label %249
249: ; preds = %248, %134
%250 = load i64, i64* %13
%251 = load i64, i64* %8
%252 = load i64, i64* %12
%253 = sub i64 %251, %252
%254 = icmp ugt i64 %250, %253
br i1 %254, label %255, label %259
255: ; preds = %249
%256 = load i64, i64* %8
%257 = load i64, i64* %12
%258 = sub i64 %256, %257
store i64 %258, i64* %13
br label %259
259: ; preds = %255, %249
%260 = load i8*, i8** %7
%261 = load i64, i64* %12
%262 = getelementptr inbounds i8, i8* %260, i64 %261
%263 = load i8*, i8** %16
%264 = load i64, i64* %13
%265 = call i32 @memcpy(i8* %262, i8* %263, i64 %264)
%266 = load i64, i64* %13
%267 = load i64, i64* %12
%268 = add i64 %267, %266
store i64 %268, i64* %12
br label %269
269: ; preds = %259, %39
%270 = load i8*, i8** %9
%271 = getelementptr inbounds i8, i8* %270, i32 1
store i8* %271, i8** %9
br label %21
272: ; preds = %133, %21
%273 = load i64, i64* %8
%274 = icmp ne i64 %273, 0
br i1 %274, label %275, label %286
275: ; preds = %272
%276 = load i64, i64* %12
%277 = load i64, i64* %8
%278 = icmp eq i64 %276, %277
br i1 %278, label %279, label %282
279: ; preds = %275
%280 = load i64, i64* %8
%281 = sub i64 %280, 1
store i64 %281, i64* %12
br label %282
282: ; preds = %279, %275
%283 = load i8*, i8** %7
%284 = load i64, i64* %12
%285 = getelementptr inbounds i8, i8* %283, i64 %284
store i8 0, i8* %285
br label %286
286: ; preds = %282, %272
store i64 0, i64* %6
br label %287
287: ; preds = %286, %29
%288 = load i64, i64* %6
ret i64 %288
}

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