#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 check_date(int, int, int);
int check_year(char *id) {
  int day = (id[5] + (id[4] - '0') * 10) - '0';
  int month = (id[3] + (id[2] - '0') * 10) - '0';
  int year = (id[1] + (id[0] - '0') * 10) - '0';
  if (id[2] <= '5') {
    if (id[2] >= '4') {
      return check_date(2000 + year, month - 40, day);
    } else if (id[2] >= '3') {
      return check_date(1800 + year, month - 20, day);
    } else {
      return check_date(1900 + year, month, day);
    }
  } else {
    return 0;
  }
}


x86 assembly (clang, -O0):
<check_year>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x5(%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl 0x4(%rcx),%ecx
sub    $0x30,%ecx
imul   $0xa,%ecx,%ecx
add    %ecx,%eax
sub    $0x30,%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x3(%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl 0x2(%rcx),%ecx
sub    $0x30,%ecx
imul   $0xa,%ecx,%ecx
add    %ecx,%eax
sub    $0x30,%eax
mov    %eax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl (%rcx),%ecx
sub    $0x30,%ecx
imul   $0xa,%ecx,%ecx
add    %ecx,%eax
sub    $0x30,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x2(%rax),%eax
cmp    $0x35,%eax
jg     1202 <check_year+0xf2>
mov    -0x10(%rbp),%rax
movsbl 0x2(%rax),%eax
cmp    $0x34,%eax
jl     11b6 <check_year+0xa6>
mov    -0x1c(%rbp),%edi
add    $0x7d0,%edi
mov    -0x18(%rbp),%esi
sub    $0x28,%esi
mov    -0x14(%rbp),%edx
call   1030 <check_date@plt>
mov    %eax,-0x4(%rbp)
jmp    1209 <check_year+0xf9>
mov    -0x10(%rbp),%rax
movsbl 0x2(%rax),%eax
cmp    $0x33,%eax
jl     11e6 <check_year+0xd6>
mov    -0x1c(%rbp),%edi
add    $0x708,%edi
mov    -0x18(%rbp),%esi
sub    $0x14,%esi
mov    -0x14(%rbp),%edx
call   1030 <check_date@plt>
mov    %eax,-0x4(%rbp)
jmp    1209 <check_year+0xf9>
mov    -0x1c(%rbp),%edi
add    $0x76c,%edi
mov    -0x18(%rbp),%esi
mov    -0x14(%rbp),%edx
call   1030 <check_date@plt>
mov    %eax,-0x4(%rbp)
jmp    1209 <check_year+0xf9>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<check_year>:
movsbl 0x2(%rdi),%eax
cmp    $0x35,%eax
jg     1163 <check_year+0x53>
movsbl 0x5(%rdi),%ecx
movsbl 0x4(%rdi),%edx
lea    (%rdx,%rdx,4),%edx
lea    (%rcx,%rdx,2),%edx
add    $0xfffffdf0,%edx
movsbl 0x3(%rdi),%r8d
lea    (%rax,%rax,4),%r9d
lea    -0x1e0(%r8,%r9,2),%esi
ff
movsbl 0x1(%rdi),%ecx
movsbl (%rdi),%edi
lea    (%rdi,%rdi,4),%edi
lea    (%rcx,%rdi,2),%edi
add    $0xfffffe20,%edi
cmp    $0x34,%al
jl     1166 <check_year+0x56>
add    $0x7a0,%edi
add    $0xffffffa8,%esi
jmp    1030 <check_date@plt>
xor    %eax,%eax
ret
cmp    $0x33,%al
jne    1178 <check_year+0x68>
add    $0x6d8,%edi
add    $0xffffffbc,%esi
jmp    1030 <check_date@plt>
lea    (%r8,%r9,2),%esi
add    $0xfffffdf0,%esi
add    $0x73c,%edi
jmp    1030 <check_date@plt>

LLVM IR (-O0):
define i32 @check_year(i8* %0) {
%2 = alloca i32
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
store i8* %0, i8** %3
%7 = load i8*, i8** %3
%8 = getelementptr inbounds i8, i8* %7, i64 5
%9 = load i8, i8* %8
%10 = sext i8 %9 to i32
%11 = load i8*, i8** %3
%12 = getelementptr inbounds i8, i8* %11, i64 4
%13 = load i8, i8* %12
%14 = sext i8 %13 to i32
%15 = sub nsw i32 %14, 48
%16 = mul nsw i32 %15, 10
%17 = add nsw i32 %10, %16
%18 = sub nsw i32 %17, 48
store i32 %18, i32* %4
%19 = load i8*, i8** %3
%20 = getelementptr inbounds i8, i8* %19, i64 3
%21 = load i8, i8* %20
%22 = sext i8 %21 to i32
%23 = load i8*, i8** %3
%24 = getelementptr inbounds i8, i8* %23, i64 2
%25 = load i8, i8* %24
%26 = sext i8 %25 to i32
%27 = sub nsw i32 %26, 48
%28 = mul nsw i32 %27, 10
%29 = add nsw i32 %22, %28
%30 = sub nsw i32 %29, 48
store i32 %30, i32* %5
%31 = load i8*, i8** %3
%32 = getelementptr inbounds i8, i8* %31, i64 1
%33 = load i8, i8* %32
%34 = sext i8 %33 to i32
%35 = load i8*, i8** %3
%36 = getelementptr inbounds i8, i8* %35, i64 0
%37 = load i8, i8* %36
%38 = sext i8 %37 to i32
%39 = sub nsw i32 %38, 48
%40 = mul nsw i32 %39, 10
%41 = add nsw i32 %34, %40
%42 = sub nsw i32 %41, 48
store i32 %42, i32* %6
%43 = load i8*, i8** %3
%44 = getelementptr inbounds i8, i8* %43, i64 2
%45 = load i8, i8* %44
%46 = sext i8 %45 to i32
%47 = icmp sle i32 %46, 53
br i1 %47, label %48, label %80
48: ; preds = %1
%49 = load i8*, i8** %3
%50 = getelementptr inbounds i8, i8* %49, i64 2
%51 = load i8, i8* %50
%52 = sext i8 %51 to i32
%53 = icmp sge i32 %52, 52
br i1 %53, label %54, label %61
54: ; preds = %48
%55 = load i32, i32* %6
%56 = add nsw i32 2000, %55
%57 = load i32, i32* %5
%58 = sub nsw i32 %57, 40
%59 = load i32, i32* %4
%60 = call i32 @check_date(i32 %56, i32 %58, i32 %59)
store i32 %60, i32* %2
br label %81
61: ; preds = %48
%62 = load i8*, i8** %3
%63 = getelementptr inbounds i8, i8* %62, i64 2
%64 = load i8, i8* %63
%65 = sext i8 %64 to i32
%66 = icmp sge i32 %65, 51
br i1 %66, label %67, label %74
67: ; preds = %61
%68 = load i32, i32* %6
%69 = add nsw i32 1800, %68
%70 = load i32, i32* %5
%71 = sub nsw i32 %70, 20
%72 = load i32, i32* %4
%73 = call i32 @check_date(i32 %69, i32 %71, i32 %72)
store i32 %73, i32* %2
br label %81
74: ; preds = %61
%75 = load i32, i32* %6
%76 = add nsw i32 1900, %75
%77 = load i32, i32* %5
%78 = load i32, i32* %4
%79 = call i32 @check_date(i32 %76, i32 %77, i32 %78)
store i32 %79, i32* %2
br label %81
80: ; preds = %1
store i32 0, i32* %2
br label %81
81: ; preds = %80, %74, %67, %54
%82 = load i32, i32* %2
ret i32 %82
}

LLVM IR (-O2):
define i32 @check_year(i8* nocapture %0) {
%2 = getelementptr inbounds i8, i8* %0, i64 5
%3 = load i8, i8* %2
%4 = sext i8 %3 to i32
%5 = getelementptr inbounds i8, i8* %0, i64 4
%6 = load i8, i8* %5
%7 = sext i8 %6 to i32
%8 = mul nsw i32 %7, 10
%9 = add nsw i32 %4, -528
%10 = add nsw i32 %9, %8
%11 = getelementptr inbounds i8, i8* %0, i64 3
%12 = load i8, i8* %11
%13 = sext i8 %12 to i32
%14 = getelementptr inbounds i8, i8* %0, i64 2
%15 = load i8, i8* %14
%16 = sext i8 %15 to i32
%17 = mul nsw i32 %16, 10
%18 = add nsw i32 %13, -480
%19 = add nsw i32 %18, %17
%20 = add nsw i32 %19, -48
%21 = getelementptr inbounds i8, i8* %0, i64 1
%22 = load i8, i8* %21
%23 = sext i8 %22 to i32
%24 = load i8, i8* %0
%25 = sext i8 %24 to i32
%26 = mul nsw i32 %25, 10
%27 = add nsw i32 %23, -480
%28 = add nsw i32 %27, %26
%29 = icmp slt i8 %15, 54
br i1 %29, label %30, label %45
30: ; preds = %1
%31 = icmp sgt i8 %15, 51
br i1 %31, label %32, label %36
32: ; preds = %30
%33 = add nsw i32 %28, 1952
%34 = add nsw i32 %19, -88
%35 = tail call i32 @check_date(i32 %33, i32 %34, i32 %10)
br label %45
36: ; preds = %30
%37 = icmp eq i8 %15, 51
br i1 %37, label %38, label %42
38: ; preds = %36
%39 = add nsw i32 %28, 1752
%40 = add nsw i32 %19, -68
%41 = tail call i32 @check_date(i32 %39, i32 %40, i32 %10)
br label %45
42: ; preds = %36
%43 = add nsw i32 %28, 1852
%44 = tail call i32 @check_date(i32 %43, i32 %20, i32 %10)
br label %45
45: ; preds = %1, %42, %38, %32
%46 = phi i32 [ %35, %32 ], [ %41, %38 ], [ %44, %42 ], [ 0, %1 ]
ret i32 %46
}