#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 {
  long tm_year;
  int tm_mday;
  size_t tm_mon;
  int tm_sec;
  int tm_min;
  int tm_hour;
};

/* Variables and functions */
scalar_t__ leap_year_p(long);
time_t timegm_noleapsecond(struct tm *tm) {
  static int common_year_yday_offset[] = {
      -1,
      -1 + 31,
      -1 + 31 + 28,
      -1 + 31 + 28 + 31,
      -1 + 31 + 28 + 31 + 30,
      -1 + 31 + 28 + 31 + 30 + 31,
      -1 + 31 + 28 + 31 + 30 + 31 + 30,
      -1 + 31 + 28 + 31 + 30 + 31 + 30 + 31,
      -1 + 31 + 28 + 31 + 30 + 31 + 30 + 31 + 31,
      -1 + 31 + 28 + 31 + 30 + 31 + 30 + 31 + 31 + 30,
      -1 + 31 + 28 + 31 + 30 + 31 + 30 + 31 + 31 + 30 + 31,
      -1 + 31 + 28 + 31 + 30 + 31 + 30 + 31 + 31 + 30 + 31 + 30};
  static int leap_year_yday_offset[] = {
      -1,
      -1 + 31,
      -1 + 31 + 29,
      -1 + 31 + 29 + 31,
      -1 + 31 + 29 + 31 + 30,
      -1 + 31 + 29 + 31 + 30 + 31,
      -1 + 31 + 29 + 31 + 30 + 31 + 30,
      -1 + 31 + 29 + 31 + 30 + 31 + 30 + 31,
      -1 + 31 + 29 + 31 + 30 + 31 + 30 + 31 + 31,
      -1 + 31 + 29 + 31 + 30 + 31 + 30 + 31 + 31 + 30,
      -1 + 31 + 29 + 31 + 30 + 31 + 30 + 31 + 31 + 30 + 31,
      -1 + 31 + 29 + 31 + 30 + 31 + 30 + 31 + 31 + 30 + 31 + 30};
  long tm_year = tm->tm_year;
  int tm_yday = tm->tm_mday;
  if (leap_year_p(tm_year + 1900))
    tm_yday += leap_year_yday_offset[tm->tm_mon];
  else
    tm_yday += common_year_yday_offset[tm->tm_mon];
  return tm->tm_sec + tm->tm_min * 60 + tm->tm_hour * 3600 +
         (time_t)(tm_yday + (tm_year - 70) * 365 +
                  ((tm_year - 69) < 0 ? (-(-(((tm_year - 69)) + 1) / ((4))) - 1)
                                      : (tm_year - 69) / (4)) -
                  ((tm_year - 1) < 0 ? (-(-(((tm_year - 1)) + 1) / ((100))) - 1)
                                     : (tm_year - 1) / (100)) +
                  ((tm_year + 299) < 0
                       ? (-(-(((tm_year + 299)) + 1) / ((400))) - 1)
                       : (tm_year + 299) / (400))) *
             86400;
}


x86 assembly (clang, -O0):
<timegm_noleapsecond>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    0x8(%rax),%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%rdi
add    $0x76c,%rdi
call   1030 <leap_year_p@plt>
cmp    $0x0,%rax
je     1168 <timegm_noleapsecond+0x58>
mov    -0x8(%rbp),%rax
mov    0x10(%rax),%rcx
lea    0x2f06(%rip),%rax
mov    (%rax,%rcx,4),%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
jmp    1180 <timegm_noleapsecond+0x70>
mov    -0x8(%rbp),%rax
mov    0x10(%rax),%rcx
lea    0x2eb9(%rip),%rax
mov    (%rax,%rcx,4),%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%rax
mov    0x18(%rax),%eax
mov    -0x8(%rbp),%rcx
imul   $0x3c,0x1c(%rcx),%ecx
add    %ecx,%eax
mov    -0x8(%rbp),%rcx
imul   $0xe10,0x20(%rcx),%ecx
add    %ecx,%eax
mov    %eax,-0x24(%rbp)
movslq -0x14(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    $0x46,%rcx
imul   $0x16d,%rcx,%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
sub    $0x45,%rax
cmp    $0x0,%rax
jge    11fd <timegm_noleapsecond+0xed>
mov    -0x10(%rbp),%rcx
sub    $0x45,%rcx
add    $0x1,%rcx
xor    %eax,%eax
sub    %rcx,%rax
mov    $0x4,%ecx
cqto
idiv   %rcx
mov    %rax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
sub    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1213 <timegm_noleapsecond+0x103>
mov    -0x10(%rbp),%rax
sub    $0x45,%rax
mov    $0x4,%ecx
cqto
idiv   %rcx
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
sub    $0x1,%rax
cmp    $0x0,%rax
jge    1264 <timegm_noleapsecond+0x154>
mov    -0x10(%rbp),%rcx
sub    $0x1,%rcx
add    $0x1,%rcx
xor    %eax,%eax
sub    %rcx,%rax
mov    $0x64,%ecx
cqto
idiv   %rcx
mov    %rax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
sub    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    127a <timegm_noleapsecond+0x16a>
mov    -0x10(%rbp),%rax
sub    $0x1,%rax
mov    $0x64,%ecx
cqto
idiv   %rcx
mov    %rax,-0x40(%rbp)
mov    -0x38(%rbp),%rax
mov    -0x40(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
add    $0x12b,%rax
cmp    $0x0,%rax
jge    12d0 <timegm_noleapsecond+0x1c0>
mov    -0x10(%rbp),%rcx
add    $0x12b,%rcx
add    $0x1,%rcx
xor    %eax,%eax
sub    %rcx,%rax
mov    $0x190,%ecx
cqto
idiv   %rcx
mov    %rax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
sub    $0x1,%rax
mov    %rax,-0x50(%rbp)
jmp    12e8 <timegm_noleapsecond+0x1d8>
mov    -0x10(%rbp),%rax
add    $0x12b,%rax
mov    $0x190,%ecx
cqto
idiv   %rcx
mov    %rax,-0x50(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x48(%rbp),%rcx
mov    -0x50(%rbp),%rdx
add    %rdx,%rcx
imul   $0x15180,%ecx,%ecx
add    %ecx,%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<timegm_noleapsecond>:
push   %rbp
push   %r14
push   %rbx
mov    %rdi,%rbx
mov    (%rdi),%rbp
mov    0x8(%rdi),%r14d
lea    0x76c(%rbp),%rdi
call   1030 <leap_year_p@plt>
test   %rax,%rax
mov    0x10(%rbx),%rax
lea    0xec8(%rip),%rcx
lea    0xef1(%rip),%rdx
cmove  %rcx,%rdx
mov    (%rdx,%rax,4),%esi
mov    0x18(%rbx),%r8d
mov    0x1c(%rbx),%edi
mov    0x20(%rbx),%r9d
cmp    $0x45,%rbp
jge    11c5 <timegm_noleapsecond+0xb5>
mov    $0x44,%eax
sub    %rbp,%rax
mov    $0x47,%ebx
sub    %rbp,%rbx
test   %rax,%rax
cmovns %rax,%rbx
sar    $0x2,%rbx
not    %rbx
test   %rbp,%rbp
jg     11cd <timegm_noleapsecond+0xbd>
mov    %rbp,%rax
neg    %rax
shr    $0x2,%rax
movabs $0x28f5c28f5c28f5c3,%rcx
c2 f5 28
mul    %rcx
mov    %rdx,%rcx
shr    $0x2,%rcx
add    $0x1,%rcx
cmp    $0xfffffffffffffed4,%rbp
jg     11ec <timegm_noleapsecond+0xdc>
mov    $0xfffffffffffffed4,%rax
sub    %rbp,%rax
shr    $0x4,%rax
movabs $0xa3d70a3d70a3d71,%rdx
70 3d 0a
mul    %rdx
not    %rdx
jmp    1204 <timegm_noleapsecond+0xf4>
lea    -0x45(%rbp),%rbx
shr    $0x2,%rbx
lea    -0x1(%rbp),%rax
shr    $0x2,%rax
movabs $0x28f5c28f5c28f5c3,%rcx
c2 f5 28
mul    %rcx
mov    %rdx,%rcx
shr    $0x2,%rcx
neg    %rcx
lea    0x12b(%rbp),%rax
shr    $0x4,%rax
movabs $0xa3d70a3d70a3d71,%rdx
70 3d 0a
mul    %rdx
imul   $0x16d,%ebp,%eax
add    %r14d,%esi
add    %eax,%esi
add    %esi,%ecx
imul   $0x3c,%edi,%eax
add    %r8d,%eax
imul   $0xe10,%r9d,%esi
add    %eax,%esi
add    %ecx,%ebx
add    %ebx,%edx
imul   $0x15180,%edx,%eax
add    %esi,%eax
add    $0x7c6beb00,%eax
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
%struct.tm = type { i64, i32, i64, i32, i32, i32 }
@timegm_noleapsecond.common_year_yday_offset = internal global [12 x i32] [i32 -1, i32 30, i32 58, i32 89, i32 119, i32 150, i32 180, i32 211, i32 242, i32 272, i32 303, i32 333]
@timegm_noleapsecond.leap_year_yday_offset = internal global [12 x i32] [i32 -1, i32 30, i32 59, i32 90, i32 120, i32 151, i32 181, i32 212, i32 243, i32 273, i32 304, i32 334]
define i32 @timegm_noleapsecond(%struct.tm* %0) {
%2 = alloca %struct.tm*
%3 = alloca i64
%4 = alloca i32
store %struct.tm* %0, %struct.tm** %2
%5 = load %struct.tm*, %struct.tm** %2
%6 = getelementptr inbounds %struct.tm, %struct.tm* %5, i32 0, i32 0
%7 = load i64, i64* %6
store i64 %7, i64* %3
%8 = load %struct.tm*, %struct.tm** %2
%9 = getelementptr inbounds %struct.tm, %struct.tm* %8, i32 0, i32 1
%10 = load i32, i32* %9
store i32 %10, i32* %4
%11 = load i64, i64* %3
%12 = add nsw i64 %11, 1900
%13 = call i64 @leap_year_p(i64 %12)
%14 = icmp ne i64 %13, 0
br i1 %14, label %15, label %23
15: ; preds = %1
%16 = load %struct.tm*, %struct.tm** %2
%17 = getelementptr inbounds %struct.tm, %struct.tm* %16, i32 0, i32 2
%18 = load i64, i64* %17
%19 = getelementptr inbounds [12 x i32], [12 x i32]* @timegm_noleapsecond.leap_year_yday_offset, i64 0, i64 %18
%20 = load i32, i32* %19
%21 = load i32, i32* %4
%22 = add nsw i32 %21, %20
store i32 %22, i32* %4
br label %31
23: ; preds = %1
%24 = load %struct.tm*, %struct.tm** %2
%25 = getelementptr inbounds %struct.tm, %struct.tm* %24, i32 0, i32 2
%26 = load i64, i64* %25
%27 = getelementptr inbounds [12 x i32], [12 x i32]* @timegm_noleapsecond.common_year_yday_offset, i64 0, i64 %26
%28 = load i32, i32* %27
%29 = load i32, i32* %4
%30 = add nsw i32 %29, %28
store i32 %30, i32* %4
br label %31
31: ; preds = %23, %15
%32 = load %struct.tm*, %struct.tm** %2
%33 = getelementptr inbounds %struct.tm, %struct.tm* %32, i32 0, i32 3
%34 = load i32, i32* %33
%35 = load %struct.tm*, %struct.tm** %2
%36 = getelementptr inbounds %struct.tm, %struct.tm* %35, i32 0, i32 4
%37 = load i32, i32* %36
%38 = mul nsw i32 %37, 60
%39 = add nsw i32 %34, %38
%40 = load %struct.tm*, %struct.tm** %2
%41 = getelementptr inbounds %struct.tm, %struct.tm* %40, i32 0, i32 5
%42 = load i32, i32* %41
%43 = mul nsw i32 %42, 3600
%44 = add nsw i32 %39, %43
%45 = load i32, i32* %4
%46 = sext i32 %45 to i64
%47 = load i64, i64* %3
%48 = sub nsw i64 %47, 70
%49 = mul nsw i64 %48, 365
%50 = add nsw i64 %46, %49
%51 = load i64, i64* %3
%52 = sub nsw i64 %51, 69
%53 = icmp slt i64 %52, 0
br i1 %53, label %54, label %62
54: ; preds = %31
%55 = load i64, i64* %3
%56 = sub nsw i64 %55, 69
%57 = add nsw i64 %56, 1
%58 = sub nsw i64 0, %57
%59 = sdiv i64 %58, 4
%60 = sub nsw i64 0, %59
%61 = sub nsw i64 %60, 1
br label %66
62: ; preds = %31
%63 = load i64, i64* %3
%64 = sub nsw i64 %63, 69
%65 = sdiv i64 %64, 4
br label %66
66: ; preds = %62, %54
%67 = phi i64 [ %61, %54 ], [ %65, %62 ]
%68 = add nsw i64 %50, %67
%69 = load i64, i64* %3
%70 = sub nsw i64 %69, 1
%71 = icmp slt i64 %70, 0
br i1 %71, label %72, label %80
72: ; preds = %66
%73 = load i64, i64* %3
%74 = sub nsw i64 %73, 1
%75 = add nsw i64 %74, 1
%76 = sub nsw i64 0, %75
%77 = sdiv i64 %76, 100
%78 = sub nsw i64 0, %77
%79 = sub nsw i64 %78, 1
br label %84
80: ; preds = %66
%81 = load i64, i64* %3
%82 = sub nsw i64 %81, 1
%83 = sdiv i64 %82, 100
br label %84
84: ; preds = %80, %72
%85 = phi i64 [ %79, %72 ], [ %83, %80 ]
%86 = sub nsw i64 %68, %85
%87 = load i64, i64* %3
%88 = add nsw i64 %87, 299
%89 = icmp slt i64 %88, 0
br i1 %89, label %90, label %98
90: ; preds = %84
%91 = load i64, i64* %3
%92 = add nsw i64 %91, 299
%93 = add nsw i64 %92, 1
%94 = sub nsw i64 0, %93
%95 = sdiv i64 %94, 400
%96 = sub nsw i64 0, %95
%97 = sub nsw i64 %96, 1
br label %102
98: ; preds = %84
%99 = load i64, i64* %3
%100 = add nsw i64 %99, 299
%101 = sdiv i64 %100, 400
br label %102
102: ; preds = %98, %90
%103 = phi i64 [ %97, %90 ], [ %101, %98 ]
%104 = add nsw i64 %86, %103
%105 = trunc i64 %104 to i32
%106 = mul nsw i32 %105, 86400
%107 = add nsw i32 %44, %106
ret i32 %107
}

LLVM IR (-O2):
%struct.tm = type { i64, i32, i64, i32, i32, i32 }
@timegm_noleapsecond.common_year_yday_offset = internal unnamed_addr constant [12 x i32] [i32 -1, i32 30, i32 58, i32 89, i32 119, i32 150, i32 180, i32 211, i32 242, i32 272, i32 303, i32 333]
@timegm_noleapsecond.leap_year_yday_offset = internal unnamed_addr constant [12 x i32] [i32 -1, i32 30, i32 59, i32 90, i32 120, i32 151, i32 181, i32 212, i32 243, i32 273, i32 304, i32 334]
define i32 @timegm_noleapsecond(%struct.tm* nocapture %0) {
%2 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 0
%3 = load i64, i64* %2
%4 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 1
%5 = load i32, i32* %4
%6 = add nsw i64 %3, 1900
%7 = tail call i64 @leap_year_p(i64 %6)
%8 = icmp eq i64 %7, 0
%9 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 2
%10 = load i64, i64* %9
%11 = select i1 %8, [12 x i32]* @timegm_noleapsecond.common_year_yday_offset, [12 x i32]* @timegm_noleapsecond.leap_year_yday_offset
%12 = getelementptr inbounds [12 x i32], [12 x i32]* %11, i64 0, i64 %10
%13 = load i32, i32* %12
%14 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 3
%15 = load i32, i32* %14
%16 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 4
%17 = load i32, i32* %16
%18 = getelementptr inbounds %struct.tm, %struct.tm* %0, i64 0, i32 5
%19 = load i32, i32* %18
%20 = icmp slt i64 %3, 69
br i1 %20, label %24, label %21
21: ; preds = %1
%22 = add nsw i64 %3, -69
%23 = lshr i64 %22, 2
br label %29
24: ; preds = %1
%25 = sub i64 68, %3
%26 = sdiv i64 %25, -4
%27 = add nsw i64 %26, -1
%28 = icmp slt i64 %3, 1
br i1 %28, label %34, label %29
29: ; preds = %24, %21
%30 = phi i64 [ %23, %21 ], [ %27, %24 ]
%31 = add nsw i64 %3, -1
%32 = udiv i64 %31, 100
%33 = sub nsw i64 0, %32
br label %43
34: ; preds = %24
%35 = sub i64 0, %3
%36 = udiv i64 %35, 100
%37 = add nuw nsw i64 %36, 1
%38 = icmp slt i64 %3, -299
br i1 %38, label %39, label %43
39: ; preds = %34
%40 = sub nuw nsw i64 -300, %3
%41 = udiv i64 %40, 400
%42 = xor i64 %41, -1
br label %48
43: ; preds = %29, %34
%44 = phi i64 [ %33, %29 ], [ %37, %34 ]
%45 = phi i64 [ %30, %29 ], [ %27, %34 ]
%46 = add nsw i64 %3, 299
%47 = udiv i64 %46, 400
br label %48
48: ; preds = %43, %39
%49 = phi i64 [ %37, %39 ], [ %44, %43 ]
%50 = phi i64 [ %27, %39 ], [ %45, %43 ]
%51 = phi i64 [ %42, %39 ], [ %47, %43 ]
%52 = mul i64 %3, 365
%53 = add i64 %52, 4294941746
%54 = add nsw i32 %13, %5
%55 = zext i32 %54 to i64
%56 = add i64 %53, %55
%57 = mul nsw i32 %17, 60
%58 = add nsw i32 %57, %15
%59 = mul nsw i32 %19, 3600
%60 = add nsw i32 %58, %59
%61 = add i64 %56, %49
%62 = add i64 %61, %50
%63 = add i64 %62, %51
%64 = trunc i64 %63 to i32
%65 = mul nsw i32 %64, 86400
%66 = add nsw i32 %60, %65
ret i32 %66
}