#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 int time_t;
struct tm {
  int tm_isdst;
  int tm_hour;
  int tm_min;
  int tm_sec;
  int tm_wday;
  int tm_year;
  int tm_yday;
  size_t tm_mon;
  int tm_mday;
};

/* Variables and functions */
int is_leap_year(int);
void nolocks_localtime(struct tm *tmp, time_t t, time_t tz, int dst) {
  const time_t secs_min = 60;
  const time_t secs_hour = 3600;
  const time_t secs_day = 3600 * 24;
  t -= tz;
  t += 3600 * dst;
  time_t days = t / secs_day;
  time_t seconds = t % secs_day;
  tmp->tm_isdst = dst;
  tmp->tm_hour = seconds / secs_hour;
  tmp->tm_min = (seconds % secs_hour) / secs_min;
  tmp->tm_sec = (seconds % secs_hour) % secs_min;
  tmp->tm_wday = (days + 4) % 7;
  tmp->tm_year = 1970;
  while (1) {
    time_t days_this_year = 365 + is_leap_year(tmp->tm_year);
    if (days_this_year > days)
      break;
    days -= days_this_year;
    tmp->tm_year++;
  }
  tmp->tm_yday = days;
  int mdays[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
  mdays[1] += is_leap_year(tmp->tm_year);
  tmp->tm_mon = 0;
  while (days >= mdays[tmp->tm_mon]) {
    days -= mdays[tmp->tm_mon];
    tmp->tm_mon++;
  }
  tmp->tm_mday = days + 1;
  tmp->tm_year -= 1900;
}


x86 assembly (clang, -O0):
<nolocks_localtime>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
movl   $0x3c,-0x18(%rbp)
movl   $0xe10,-0x1c(%rbp)
movl   $0x15180,-0x20(%rbp)
mov    -0x10(%rbp),%ecx
mov    -0xc(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0xc(%rbp)
imul   $0xe10,-0x14(%rbp),%eax
add    -0xc(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x15180,%ecx
cltd
idiv   %ecx
mov    %eax,-0x24(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x15180,%ecx
cltd
idiv   %ecx
mov    %edx,-0x28(%rbp)
mov    -0x14(%rbp),%ecx
mov    -0x8(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x28(%rbp),%eax
mov    $0xe10,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x8(%rbp),%rax
mov    %ecx,0x4(%rax)
mov    -0x28(%rbp),%eax
mov    $0xe10,%ecx
cltd
idiv   %ecx
mov    %edx,%eax
mov    $0x3c,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x8(%rbp),%rax
mov    %ecx,0x8(%rax)
mov    -0x28(%rbp),%eax
mov    $0xe10,%ecx
cltd
idiv   %ecx
mov    %edx,%eax
mov    $0x3c,%ecx
cltd
idiv   %ecx
mov    -0x8(%rbp),%rax
mov    %edx,0xc(%rax)
mov    -0x24(%rbp),%eax
add    $0x4,%eax
mov    $0x7,%ecx
cltd
idiv   %ecx
mov    -0x8(%rbp),%rax
mov    %edx,0x10(%rax)
mov    -0x8(%rbp),%rax
movl   $0x7b2,0x14(%rax)
mov    -0x8(%rbp),%rax
mov    0x14(%rax),%edi
call   1030 <is_leap_year@plt>
add    $0x16d,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    121a <nolocks_localtime+0xfa>
jmp    1237 <nolocks_localtime+0x117>
mov    -0x2c(%rbp),%ecx
mov    -0x24(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%rax
mov    0x14(%rax),%ecx
add    $0x1,%ecx
mov    %ecx,0x14(%rax)
jmp    11f5 <nolocks_localtime+0xd5>
mov    -0x24(%rbp),%ecx
mov    -0x8(%rbp),%rax
mov    %ecx,0x18(%rax)
lea    -0x60(%rbp),%rdi
lea    0xdb4(%rip),%rsi
mov    $0x30,%edx
call   1040 <memcpy@plt>
mov    -0x8(%rbp),%rax
mov    0x14(%rax),%edi
call   1030 <is_leap_year@plt>
add    -0x5c(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x8(%rbp),%rax
movq   $0x0,0x20(%rax)
mov    -0x24(%rbp),%eax
mov    -0x8(%rbp),%rcx
mov    0x20(%rcx),%rcx
cmp    -0x60(%rbp,%rcx,4),%eax
jl     12b2 <nolocks_localtime+0x192>
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rax
mov    -0x60(%rbp,%rax,4),%ecx
mov    -0x24(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%rax
mov    0x20(%rax),%rcx
add    $0x1,%rcx
mov    %rcx,0x20(%rax)
jmp    1274 <nolocks_localtime+0x154>
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
mov    -0x8(%rbp),%rax
mov    %ecx,0x28(%rax)
mov    -0x8(%rbp),%rax
mov    0x14(%rax),%ecx
sub    $0x76c,%ecx
mov    %ecx,0x14(%rax)
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<nolocks_localtime>:
push   %r14
push   %rbx
sub    $0x38,%rsp
mov    %rdi,%r14
sub    %edx,%esi
imul   $0xe10,%ecx,%eax
add    %esi,%eax
movslq %eax,%rsi
imul   $0xffffffffc22e4507,%rsi,%rax
shr    $0x20,%rax
add    %esi,%eax
mov    %eax,%edx
shr    $0x1f,%edx
sar    $0x10,%eax
lea    (%rax,%rdx,1),%ebx
imul   $0x15180,%ebx,%edi
sub    %edi,%esi
mov    %ecx,(%r14)
movslq %esi,%rcx
imul   $0xffffffff91a2b3c5,%rcx,%rsi
shr    $0x20,%rsi
add    %ecx,%esi
mov    %esi,%edi
shr    $0x1f,%edi
sar    $0xb,%esi
add    %edi,%esi
mov    %esi,0x4(%r14)
imul   $0xe10,%esi,%esi
sub    %esi,%ecx
movswl %cx,%esi
imul   $0xffff8889,%esi,%esi
shr    $0x10,%esi
add    %ecx,%esi
movzwl %si,%esi
movswl %si,%edi
shr    $0xf,%esi
sar    $0x5,%edi
add    %esi,%edi
movswl %di,%esi
mov    %esi,0x8(%r14)
imul   $0x3c,%edi,%esi
sub    %esi,%ecx
movswl %cx,%ecx
mov    %ecx,0xc(%r14)
add    %edx,%eax
add    $0x4,%eax
cwtl
imul   $0x4925,%eax,%eax
mov    %eax,%ecx
shr    $0x1f,%ecx
sar    $0x11,%eax
add    %ecx,%eax
lea    0x0(,%rax,8),%ecx
sub    %ecx,%eax
add    %ebx,%eax
add    $0x4,%eax
cwtl
mov    %eax,0x10(%r14)
movl   $0x7b2,0x14(%r14)
mov    $0x7b2,%edi
cs nopw 0x0(%rax,%rax,1)
nop
call   1030 <is_leap_year@plt>
add    $0x16d,%eax
cmp    %eax,%ebx
jl     11fd <nolocks_localtime+0xed>
sub    %eax,%ebx
mov    0x14(%r14),%edi
add    $0x1,%edi
mov    %edi,0x14(%r14)
jmp    11e0 <nolocks_localtime+0xd0>
mov    %ebx,0x18(%r14)
movaps 0xe18(%rip),%xmm0
movaps %xmm0,0x20(%rsp)
movaps 0xdfc(%rip),%xmm0
movaps %xmm0,0x10(%rsp)
movaps 0xde0(%rip),%xmm0
movaps %xmm0,(%rsp)
mov    0x14(%r14),%edi
call   1030 <is_leap_year@plt>
add    $0x1c,%eax
mov    %eax,0x4(%rsp)
cmp    $0x1f,%ebx
jge    123d <nolocks_localtime+0x12d>
xor    %eax,%eax
jmp    125e <nolocks_localtime+0x14e>
mov    $0x1f,%ecx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
sub    %ecx,%ebx
mov    0x4(%rsp,%rax,4),%ecx
add    $0x1,%rax
cmp    %ecx,%ebx
jge    1250 <nolocks_localtime+0x140>
mov    %rax,0x20(%r14)
add    $0x1,%ebx
mov    %ebx,0x28(%r14)
addl   $0xfffff894,0x14(%r14)
ff
add    $0x38,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
%struct.tm = type { i32, i32, i32, i32, i32, i32, i32, i64, i32 }
@__const.nolocks_localtime.mdays = [12 x i32] [i32 31, i32 28, i32 31, i32 30, i32 31, i32 30, i32 31, i32 31, i32 30, i32 31, i32 30, i32 31]
define void @nolocks_localtime(%struct.tm* %0, i32 %1, i32 %2, i32 %3) {
%5 = alloca %struct.tm*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca [12 x i32]
store %struct.tm* %0, %struct.tm** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32 %3, i32* %8
store i32 60, i32* %9
store i32 3600, i32* %10
store i32 86400, i32* %11
%16 = load i32, i32* %7
%17 = load i32, i32* %6
%18 = sub nsw i32 %17, %16
store i32 %18, i32* %6
%19 = load i32, i32* %8
%20 = mul nsw i32 3600, %19
%21 = load i32, i32* %6
%22 = add nsw i32 %21, %20
store i32 %22, i32* %6
%23 = load i32, i32* %6
%24 = sdiv i32 %23, 86400
store i32 %24, i32* %12
%25 = load i32, i32* %6
%26 = srem i32 %25, 86400
store i32 %26, i32* %13
%27 = load i32, i32* %8
%28 = load %struct.tm*, %struct.tm** %5
%29 = getelementptr inbounds %struct.tm, %struct.tm* %28, i32 0, i32 0
store i32 %27, i32* %29
%30 = load i32, i32* %13
%31 = sdiv i32 %30, 3600
%32 = load %struct.tm*, %struct.tm** %5
%33 = getelementptr inbounds %struct.tm, %struct.tm* %32, i32 0, i32 1
store i32 %31, i32* %33
%34 = load i32, i32* %13
%35 = srem i32 %34, 3600
%36 = sdiv i32 %35, 60
%37 = load %struct.tm*, %struct.tm** %5
%38 = getelementptr inbounds %struct.tm, %struct.tm* %37, i32 0, i32 2
store i32 %36, i32* %38
%39 = load i32, i32* %13
%40 = srem i32 %39, 3600
%41 = srem i32 %40, 60
%42 = load %struct.tm*, %struct.tm** %5
%43 = getelementptr inbounds %struct.tm, %struct.tm* %42, i32 0, i32 3
store i32 %41, i32* %43
%44 = load i32, i32* %12
%45 = add nsw i32 %44, 4
%46 = srem i32 %45, 7
%47 = load %struct.tm*, %struct.tm** %5
%48 = getelementptr inbounds %struct.tm, %struct.tm* %47, i32 0, i32 4
store i32 %46, i32* %48
%49 = load %struct.tm*, %struct.tm** %5
%50 = getelementptr inbounds %struct.tm, %struct.tm* %49, i32 0, i32 5
store i32 1970, i32* %50
br label %51
51: ; preds = %4, %61
%52 = load %struct.tm*, %struct.tm** %5
%53 = getelementptr inbounds %struct.tm, %struct.tm* %52, i32 0, i32 5
%54 = load i32, i32* %53
%55 = call i32 @is_leap_year(i32 %54)
%56 = add nsw i32 365, %55
store i32 %56, i32* %14
%57 = load i32, i32* %14
%58 = load i32, i32* %12
%59 = icmp sgt i32 %57, %58
br i1 %59, label %60, label %61
60: ; preds = %51
br label %69
61: ; preds = %51
%62 = load i32, i32* %14
%63 = load i32, i32* %12
%64 = sub nsw i32 %63, %62
store i32 %64, i32* %12
%65 = load %struct.tm*, %struct.tm** %5
%66 = getelementptr inbounds %struct.tm, %struct.tm* %65, i32 0, i32 5
%67 = load i32, i32* %66
%68 = add nsw i32 %67, 1
store i32 %68, i32* %66
br label %51
69: ; preds = %60
%70 = load i32, i32* %12
%71 = load %struct.tm*, %struct.tm** %5
%72 = getelementptr inbounds %struct.tm, %struct.tm* %71, i32 0, i32 6
store i32 %70, i32* %72
%73 = bitcast [12 x i32]* %15 to i8*
%74 = load %struct.tm*, %struct.tm** %5
%75 = getelementptr inbounds %struct.tm, %struct.tm* %74, i32 0, i32 5
%76 = load i32, i32* %75
%77 = call i32 @is_leap_year(i32 %76)
%78 = getelementptr inbounds [12 x i32], [12 x i32]* %15, i64 0, i64 1
%79 = load i32, i32* %78
%80 = add nsw i32 %79, %77
store i32 %80, i32* %78
%81 = load %struct.tm*, %struct.tm** %5
%82 = getelementptr inbounds %struct.tm, %struct.tm* %81, i32 0, i32 7
store i64 0, i64* %82
br label %83
83: ; preds = %91, %69
%84 = load i32, i32* %12
%85 = load %struct.tm*, %struct.tm** %5
%86 = getelementptr inbounds %struct.tm, %struct.tm* %85, i32 0, i32 7
%87 = load i64, i64* %86
%88 = getelementptr inbounds [12 x i32], [12 x i32]* %15, i64 0, i64 %87
%89 = load i32, i32* %88
%90 = icmp sge i32 %84, %89
br i1 %90, label %91, label %103
91: ; preds = %83
%92 = load %struct.tm*, %struct.tm** %5
%93 = getelementptr inbounds %struct.tm, %struct.tm* %92, i32 0, i32 7
%94 = load i64, i64* %93
%95 = getelementptr inbounds [12 x i32], [12 x i32]* %15, i64 0, i64 %94
%96 = load i32, i32* %95
%97 = load i32, i32* %12
%98 = sub nsw i32 %97, %96
store i32 %98, i32* %12
%99 = load %struct.tm*, %struct.tm** %5
%100 = getelementptr inbounds %struct.tm, %struct.tm* %99, i32 0, i32 7
%101 = load i64, i64* %100
%102 = add i64 %101, 1
store i64 %102, i64* %100
br label %83
103: ; preds = %83
%104 = load i32, i32* %12
%105 = add nsw i32 %104, 1
%106 = load %struct.tm*, %struct.tm** %5
%107 = getelementptr inbounds %struct.tm, %struct.tm* %106, i32 0, i32 8
store i32 %105, i32* %107
%108 = load %struct.tm*, %struct.tm** %5
%109 = getelementptr inbounds %struct.tm, %struct.tm* %108, i32 0, i32 5
%110 = load i32, i32* %109
%111 = sub nsw i32 %110, 1900
store i32 %111, i32* %109
ret void
}

LLVM IR (-O2):
%struct.tm = type { i32, i32, i32, i32, i32, i32, i32, i64, i32 }
@__const.nolocks_localtime.mdays = [12 x i32] [i32 31, i32 28, i32 31, i32 30, i32 31, i32 30, i32 31, i32 31, i32 30, i32 31, i32 30, i32 31]
define void @nolocks_localtime(%struct.tm* nocapture %0, i32 %1, i32 %2, i32 %3) {
%5 = alloca [12 x i32]
%6 = sub nsw i32 %1, %2
%7 = mul nsw i32 %3, 3600
%8 = add nsw i32 %7, %6
%9 = sdiv i32 %8, 86400
%10 = srem i32 %8, 86400
%11 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 0
store i32 %3, i32* %11
%12 = sdiv i32 %10, 3600
%13 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 1
store i32 %12, i32* %13
%14 = srem i32 %10, 3600
%15 = trunc i32 %14 to i16
%16 = sdiv i16 %15, 60
%17 = sext i16 %16 to i32
%18 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 2
store i32 %17, i32* %18
%19 = srem i16 %15, 60
%20 = sext i16 %19 to i32
%21 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 3
store i32 %20, i32* %21
%22 = trunc i32 %9 to i16
%23 = add nsw i16 %22, 4
%24 = srem i16 %23, 7
%25 = sext i16 %24 to i32
%26 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 4
store i32 %25, i32* %26
%27 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 5
store i32 1970, i32* %27
%28 = tail call i32 @is_leap_year(i32 1970)
%29 = add nsw i32 %28, 365
%30 = icmp slt i32 %9, %29
br i1 %30, label %40, label %31
31: ; preds = %4, %31
%32 = phi i32 [ %38, %31 ], [ %29, %4 ]
%33 = phi i32 [ %34, %31 ], [ %9, %4 ]
%34 = sub nsw i32 %33, %32
%35 = load i32, i32* %27
%36 = add nsw i32 %35, 1
store i32 %36, i32* %27
%37 = tail call i32 @is_leap_year(i32 %36)
%38 = add nsw i32 %37, 365
%39 = icmp slt i32 %34, %38
br i1 %39, label %40, label %31
40: ; preds = %31, %4
%41 = phi i32 [ %9, %4 ], [ %34, %31 ]
%42 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 6
store i32 %41, i32* %42
%43 = bitcast [12 x i32]* %5 to i8*
%44 = load i32, i32* %27
%45 = tail call i32 @is_leap_year(i32 %44)
%46 = getelementptr inbounds [12 x i32], [12 x i32]* %5, i64 0, i64 1
%47 = add nsw i32 %45, 28
store i32 %47, i32* %46
%48 = icmp slt i32 %41, 31
br i1 %48, label %58, label %49
49: ; preds = %40, %49
%50 = phi i32 [ %56, %49 ], [ 31, %40 ]
%51 = phi i32 [ %53, %49 ], [ %41, %40 ]
%52 = phi i64 [ %54, %49 ], [ 0, %40 ]
%53 = sub nsw i32 %51, %50
%54 = add i64 %52, 1
%55 = getelementptr inbounds [12 x i32], [12 x i32]* %5, i64 0, i64 %54
%56 = load i32, i32* %55
%57 = icmp slt i32 %53, %56
br i1 %57, label %58, label %49
58: ; preds = %49, %40
%59 = phi i64 [ 0, %40 ], [ %54, %49 ]
%60 = phi i32 [ %41, %40 ], [ %53, %49 ]
%61 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 7
store i64 %59, i64* %61
%62 = add nsw i32 %60, 1
%63 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 8
store i32 %62, i32* %63
%64 = load i32, i32* %27
%65 = add nsw i32 %64, -1900
store i32 %65, i32* %27
ret void
}