#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 dummy;
};

/* Variables and functions */
struct tm *parse_date_elements(char *, char *, char *, char *, char *);
char *strchr(char *, char);
char *strtok(char *, char *);
scalar_t__ xisdigit(char);
int /*<<< orphan*/ xstrncpy(char *, char const *, int);
struct tm *parse_date(const char *str) {
  struct tm *tm;
  static char tmp[64];
  char *t;
  char *wday = NULL;
  char *day = NULL;
  char *month = NULL;
  char *year = NULL;
  char *time = NULL;
  char *zone = NULL;
  xstrncpy(tmp, str, 64);
  for (t = strtok(tmp, ", "); t; t = strtok(NULL, ", ")) {
    if (xisdigit(*t)) {
      if (!day) {
        day = t;
        t = strchr(t, '-');
        if (t) {
          *t++ = '\0';
          month = t;
          t = strchr(t, '-');
          if (!t)
            return NULL;
          *t++ = '\0';
          year = t;
        }
      } else if (strchr(t, ':'))
        time = t;
      else if (!year)
        year = t;
    } else if (!wday)
      wday = t;
    else if (!month)
      month = t;
    else if (!zone)
      zone = t;
  }
  tm = parse_date_elements(day, month, year, time, zone);
  return tm;
}


x86 assembly (clang, -O0):
<parse_date>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
movq   $0x0,-0x28(%rbp)
movq   $0x0,-0x30(%rbp)
movq   $0x0,-0x38(%rbp)
movq   $0x0,-0x40(%rbp)
movq   $0x0,-0x48(%rbp)
movq   $0x0,-0x50(%rbp)
mov    -0x10(%rbp),%rsi
lea    0x2ec9(%rip),%rdi
mov    $0x40,%edx
call   1030 <xstrncpy@plt>
lea    0x2eb8(%rip),%rdi
lea    0xe51(%rip),%rsi
call   1070 <strtok@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
je     1323 <parse_date+0x1d3>
mov    -0x20(%rbp),%rax
movsbl (%rax),%edi
call   1040 <xisdigit@plt>
cmp    $0x0,%rax
je     12b3 <parse_date+0x163>
cmpq   $0x0,-0x30(%rbp)
jne    126c <parse_date+0x11c>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rdi
mov    $0x2d,%esi
call   1060 <strchr@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
je     1267 <parse_date+0x117>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
movb   $0x0,(%rax)
mov    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rdi
mov    $0x2d,%esi
call   1060 <strchr@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    124d <parse_date+0xfd>
movq   $0x0,-0x8(%rbp)
jmp    1348 <parse_date+0x1f8>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
movb   $0x0,(%rax)
mov    -0x20(%rbp),%rax
mov    %rax,-0x40(%rbp)
jmp    12ae <parse_date+0x15e>
mov    -0x20(%rbp),%rdi
mov    $0x3a,%esi
call   1060 <strchr@plt>
cmp    $0x0,%rax
je     1291 <parse_date+0x141>
mov    -0x20(%rbp),%rax
mov    %rax,-0x48(%rbp)
jmp    12a9 <parse_date+0x159>
cmpq   $0x0,-0x40(%rbp)
jne    12a4 <parse_date+0x154>
mov    -0x20(%rbp),%rax
mov    %rax,-0x40(%rbp)
jmp    12a9 <parse_date+0x159>
jmp    12ae <parse_date+0x15e>
jmp    1305 <parse_date+0x1b5>
cmpq   $0x0,-0x28(%rbp)
jne    12cb <parse_date+0x17b>
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    1300 <parse_date+0x1b0>
cmpq   $0x0,-0x38(%rbp)
jne    12e3 <parse_date+0x193>
mov    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    12fb <parse_date+0x1ab>
cmpq   $0x0,-0x50(%rbp)
jne    12f6 <parse_date+0x1a6>
mov    -0x20(%rbp),%rax
mov    %rax,-0x50(%rbp)
jmp    12fb <parse_date+0x1ab>
jmp    1300 <parse_date+0x1b0>
jmp    1305 <parse_date+0x1b5>
jmp    130a <parse_date+0x1ba>
xor    %eax,%eax
mov    %eax,%edi
lea    0xceb(%rip),%rsi
call   1070 <strtok@plt>
mov    %rax,-0x20(%rbp)
jmp    11b8 <parse_date+0x68>
mov    -0x30(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x40(%rbp),%rdx
mov    -0x48(%rbp),%rcx
mov    -0x50(%rbp),%r8
call   1050 <parse_date_elements@plt>
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<parse_date>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rdi,%rsi
lea    0x2ef8(%rip),%rbx
mov    %rbx,%rdi
mov    $0x40,%edx
call   1030 <xstrncpy@plt>
lea    0xe84(%rip),%rsi
mov    %rbx,%rdi
call   1070 <strtok@plt>
test   %rax,%rax
je     1285 <parse_date+0x135>
mov    %rax,%rbp
xor    %eax,%eax
mov    %rax,0x8(%rsp)
xor    %eax,%eax
mov    %rax,0x10(%rsp)
xor    %r13d,%r13d
xor    %r14d,%r14d
xor    %ebx,%ebx
xor    %r15d,%r15d
jmp    11d2 <parse_date+0x82>
test   %r13,%r13
cmove  %rbp,%r13
mov    %r14,%r12
xor    %edi,%edi
lea    0xe42(%rip),%rsi
call   1070 <strtok@plt>
mov    %rax,%rbp
mov    %r12,%r14
test   %rax,%rax
je     129b <parse_date+0x14b>
movsbl 0x0(%rbp),%edi
call   1040 <xisdigit@plt>
test   %rax,%rax
je     1210 <parse_date+0xc0>
mov    %rbp,%rdi
test   %rbx,%rbx
je     1230 <parse_date+0xe0>
mov    $0x3a,%esi
call   1060 <strchr@plt>
test   %rax,%rax
je     11ab <parse_date+0x5b>
mov    %r14,%r12
mov    %rbp,0x10(%rsp)
jmp    11b5 <parse_date+0x65>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
test   %r15,%r15
je     126d <parse_date+0x11d>
test   %r14,%r14
je     1275 <parse_date+0x125>
mov    0x8(%rsp),%rax
test   %rax,%rax
cmove  %rbp,%rax
mov    %rax,0x8(%rsp)
jmp    11b2 <parse_date+0x62>
nopl   (%rax)
mov    $0x2d,%esi
call   1060 <strchr@plt>
test   %rax,%rax
je     127d <parse_date+0x12d>
mov    %rax,%r12
add    $0x1,%r12
movb   $0x0,(%rax)
mov    %r12,%rdi
mov    $0x2d,%esi
call   1060 <strchr@plt>
test   %rax,%rax
je     12c1 <parse_date+0x171>
mov    %rax,%r13
add    $0x1,%r13
movb   $0x0,(%rax)
mov    %rbp,%rbx
jmp    11b5 <parse_date+0x65>
mov    %rbp,%r15
jmp    11b2 <parse_date+0x62>
mov    %rbp,%r12
jmp    11b5 <parse_date+0x65>
mov    %rbp,%rbx
jmp    11b2 <parse_date+0x62>
xor    %ebx,%ebx
xor    %r12d,%r12d
xor    %r13d,%r13d
xor    %eax,%eax
mov    %rax,0x10(%rsp)
xor    %eax,%eax
mov    %rax,0x8(%rsp)
mov    %rbx,%rdi
mov    %r12,%rsi
mov    %r13,%rdx
mov    0x10(%rsp),%rcx
mov    0x8(%rsp),%r8
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1050 <parse_date_elements@plt>
xor    %eax,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
%struct.tm = type { i32 }
@parse_date.tmp = internal global [64 x i8] zeroinitializer
@.str = [3 x i8] c", \00"
define %struct.tm* @parse_date(i8* %0) {
%2 = alloca %struct.tm*
%3 = alloca i8*
%4 = alloca %struct.tm*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i8*
%10 = alloca i8*
%11 = alloca i8*
store i8* %0, i8** %3
store i8* null, i8** %6
store i8* null, i8** %7
store i8* null, i8** %8
store i8* null, i8** %9
store i8* null, i8** %10
store i8* null, i8** %11
%12 = load i8*, i8** %3
%13 = call i32 @xstrncpy(i8* getelementptr inbounds ([64 x i8], [64 x i8]* @parse_date.tmp, i64 0, i64 0), i8* %12, i32 64)
%14 = call i8* @strtok(i8* getelementptr inbounds ([64 x i8], [64 x i8]* @parse_date.tmp, i64 0, i64 0), i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0))
store i8* %14, i8** %5
br label %15
15: ; preds = %79, %1
%16 = load i8*, i8** %5
%17 = icmp ne i8* %16, null
br i1 %17, label %18, label %81
18: ; preds = %15
%19 = load i8*, i8** %5
%20 = load i8, i8* %19
%21 = call i64 @xisdigit(i8 signext %20)
%22 = icmp ne i64 %21, 0
br i1 %22, label %23, label %60
23: ; preds = %18
%24 = load i8*, i8** %7
%25 = icmp ne i8* %24, null
br i1 %25, label %46, label %26
26: ; preds = %23
%27 = load i8*, i8** %5
store i8* %27, i8** %7
%28 = load i8*, i8** %5
%29 = call i8* @strchr(i8* %28, i8 signext 45)
store i8* %29, i8** %5
%30 = load i8*, i8** %5
%31 = icmp ne i8* %30, null
br i1 %31, label %32, label %45
32: ; preds = %26
%33 = load i8*, i8** %5
%34 = getelementptr inbounds i8, i8* %33, i32 1
store i8* %34, i8** %5
store i8 0, i8* %33
%35 = load i8*, i8** %5
store i8* %35, i8** %8
%36 = load i8*, i8** %5
%37 = call i8* @strchr(i8* %36, i8 signext 45)
store i8* %37, i8** %5
%38 = load i8*, i8** %5
%39 = icmp ne i8* %38, null
br i1 %39, label %41, label %40
40: ; preds = %32
store %struct.tm* null, %struct.tm** %2
br label %89
41: ; preds = %32
%42 = load i8*, i8** %5
%43 = getelementptr inbounds i8, i8* %42, i32 1
store i8* %43, i8** %5
store i8 0, i8* %42
%44 = load i8*, i8** %5
store i8* %44, i8** %9
br label %45
45: ; preds = %41, %26
br label %59
46: ; preds = %23
%47 = load i8*, i8** %5
%48 = call i8* @strchr(i8* %47, i8 signext 58)
%49 = icmp ne i8* %48, null
br i1 %49, label %50, label %52
50: ; preds = %46
%51 = load i8*, i8** %5
store i8* %51, i8** %10
br label %58
52: ; preds = %46
%53 = load i8*, i8** %9
%54 = icmp ne i8* %53, null
br i1 %54, label %57, label %55
55: ; preds = %52
%56 = load i8*, i8** %5
store i8* %56, i8** %9
br label %57
57: ; preds = %55, %52
br label %58
58: ; preds = %57, %50
br label %59
59: ; preds = %58, %45
br label %78
60: ; preds = %18
%61 = load i8*, i8** %6
%62 = icmp ne i8* %61, null
br i1 %62, label %65, label %63
63: ; preds = %60
%64 = load i8*, i8** %5
store i8* %64, i8** %6
br label %77
65: ; preds = %60
%66 = load i8*, i8** %8
%67 = icmp ne i8* %66, null
br i1 %67, label %70, label %68
68: ; preds = %65
%69 = load i8*, i8** %5
store i8* %69, i8** %8
br label %76
70: ; preds = %65
%71 = load i8*, i8** %11
%72 = icmp ne i8* %71, null
br i1 %72, label %75, label %73
73: ; preds = %70
%74 = load i8*, i8** %5
store i8* %74, i8** %11
br label %75
75: ; preds = %73, %70
br label %76
76: ; preds = %75, %68
br label %77
77: ; preds = %76, %63
br label %78
78: ; preds = %77, %59
br label %79
79: ; preds = %78
%80 = call i8* @strtok(i8* null, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0))
store i8* %80, i8** %5
br label %15
81: ; preds = %15
%82 = load i8*, i8** %7
%83 = load i8*, i8** %8
%84 = load i8*, i8** %9
%85 = load i8*, i8** %10
%86 = load i8*, i8** %11
%87 = call %struct.tm* @parse_date_elements(i8* %82, i8* %83, i8* %84, i8* %85, i8* %86)
store %struct.tm* %87, %struct.tm** %4
%88 = load %struct.tm*, %struct.tm** %4
store %struct.tm* %88, %struct.tm** %2
br label %89
89: ; preds = %81, %40
%90 = load %struct.tm*, %struct.tm** %2
ret %struct.tm* %90
}

LLVM IR (-O2):
%struct.tm = type { i32 }
@parse_date.tmp = internal global [64 x i8] zeroinitializer
@.str = [3 x i8] c", \00"
define %struct.tm* @parse_date(i8* %0) {
%2 = tail call i32 @xstrncpy(i8* getelementptr inbounds ([64 x i8], [64 x i8]* @parse_date.tmp, i64 0, i64 0), i8* %0, i32 64)
%3 = tail call i8* @strtok(i8* getelementptr inbounds ([64 x i8], [64 x i8]* @parse_date.tmp, i64 0, i64 0), i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0))
%4 = icmp eq i8* %3, null
br i1 %4, label %49, label %5
5: ; preds = %1, %40
%6 = phi i8* [ %46, %40 ], [ null, %1 ]
%7 = phi i8* [ %45, %40 ], [ null, %1 ]
%8 = phi i8* [ %44, %40 ], [ null, %1 ]
%9 = phi i8* [ %43, %40 ], [ null, %1 ]
%10 = phi i8* [ %42, %40 ], [ null, %1 ]
%11 = phi i8* [ %41, %40 ], [ null, %1 ]
%12 = phi i8* [ %47, %40 ], [ %3, %1 ]
%13 = load i8, i8* %12
%14 = tail call i64 @xisdigit(i8 signext %13)
%15 = icmp eq i64 %14, 0
br i1 %15, label %33, label %16
16: ; preds = %5
%17 = icmp eq i8* %10, null
br i1 %17, label %18, label %27
18: ; preds = %16
%19 = tail call i8* @strchr(i8* %12, i8 signext 45)
%20 = icmp eq i8* %19, null
br i1 %20, label %40, label %21
21: ; preds = %18
%22 = getelementptr inbounds i8, i8* %19, i64 1
store i8 0, i8* %19
%23 = tail call i8* @strchr(i8* %22, i8 signext 45)
%24 = icmp eq i8* %23, null
br i1 %24, label %56, label %25
25: ; preds = %21
%26 = getelementptr inbounds i8, i8* %23, i64 1
store i8 0, i8* %23
br label %40
27: ; preds = %16
%28 = tail call i8* @strchr(i8* %12, i8 signext 58)
%29 = icmp eq i8* %28, null
br i1 %29, label %30, label %40
30: ; preds = %27
%31 = icmp eq i8* %8, null
%32 = select i1 %31, i8* %12, i8* %8
br label %40
33: ; preds = %5
%34 = icmp eq i8* %11, null
br i1 %34, label %40, label %35
35: ; preds = %33
%36 = icmp eq i8* %9, null
br i1 %36, label %40, label %37
37: ; preds = %35
%38 = icmp eq i8* %6, null
%39 = select i1 %38, i8* %12, i8* %6
br label %40
40: ; preds = %37, %30, %35, %33, %27, %18, %25
%41 = phi i8* [ %11, %25 ], [ %11, %18 ], [ %11, %27 ], [ %11, %30 ], [ %12, %33 ], [ %11, %35 ], [ %11, %37 ]
%42 = phi i8* [ %12, %25 ], [ %12, %18 ], [ %10, %27 ], [ %10, %30 ], [ %10, %33 ], [ %10, %35 ], [ %10, %37 ]
%43 = phi i8* [ %22, %25 ], [ %9, %18 ], [ %9, %27 ], [ %9, %30 ], [ %9, %33 ], [ %12, %35 ], [ %9, %37 ]
%44 = phi i8* [ %26, %25 ], [ %8, %18 ], [ %8, %27 ], [ %32, %30 ], [ %8, %33 ], [ %8, %35 ], [ %8, %37 ]
%45 = phi i8* [ %7, %25 ], [ %7, %18 ], [ %12, %27 ], [ %7, %30 ], [ %7, %33 ], [ %7, %35 ], [ %7, %37 ]
%46 = phi i8* [ %6, %25 ], [ %6, %18 ], [ %6, %27 ], [ %6, %30 ], [ %6, %33 ], [ %6, %35 ], [ %39, %37 ]
%47 = tail call i8* @strtok(i8* null, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0))
%48 = icmp eq i8* %47, null
br i1 %48, label %49, label %5
49: ; preds = %40, %1
%50 = phi i8* [ null, %1 ], [ %42, %40 ]
%51 = phi i8* [ null, %1 ], [ %43, %40 ]
%52 = phi i8* [ null, %1 ], [ %44, %40 ]
%53 = phi i8* [ null, %1 ], [ %45, %40 ]
%54 = phi i8* [ null, %1 ], [ %46, %40 ]
%55 = tail call %struct.tm* @parse_date_elements(i8* %50, i8* %51, i8* %52, i8* %53, i8* %54)
br label %56
56: ; preds = %21, %49
%57 = phi %struct.tm* [ %55, %49 ], [ null, %21 ]
ret %struct.tm* %57
}