#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 timeval {
  scalar_t__ tv_sec;
  scalar_t__ tv_usec;
};
struct timespec {
  int tv_sec;
  int tv_nsec;
};

/* Variables and functions */
int /*<<< orphan*/ gettimeofday(struct timeval *, int /*<<< orphan*/ *);
int /*<<< orphan*/ nanosleep(struct timespec *, int /*<<< orphan*/ *);
int /*<<< orphan*/ process_tick();
void timer_main(void *arg) {
  struct timespec req;
  struct timeval cur;
  struct timeval last;
  unsigned long elapsed_usec, total_elapsed_usec = 0;
  unsigned long ticks, total_ticks = 0, real_total_ticks = 0;
  (void)arg;
  req.tv_sec = 100 / 1000;
  req.tv_nsec = 100 * 1000000;
  last.tv_sec = 0;
  last.tv_usec = 0;
  while (1) {
    gettimeofday(&cur, NULL);
    if ((last.tv_sec == 0) && (last.tv_usec == 0))
      last = cur;
    elapsed_usec = ({
      long long __delta_sec = (cur).tv_sec - (last).tv_sec;
      long long __delta_usec = (cur).tv_usec - (last).tv_usec;
      switch (__delta_sec) {
      default:
        __delta_usec = __delta_sec * 1000000 + __delta_usec;
        break;
      case 2:
        __delta_usec += 1000000;
      case 1:
        __delta_usec += 1000000;
      case 0:;
      }
      __delta_usec;
    });
    ticks = elapsed_usec / (1000 * 100);
    total_elapsed_usec += elapsed_usec;
    real_total_ticks = total_elapsed_usec / (1000 * 100);
    total_ticks += ticks;
    if (real_total_ticks != total_ticks) {
      ticks += (real_total_ticks - total_ticks);
      total_elapsed_usec = real_total_ticks = total_ticks = 0;
    }
    while (ticks) {
      process_tick();
      ticks--;
    }
    nanosleep(&req, NULL);
    last = cur;
  }
  return;
}


x86 assembly (clang, -O0):
<timer_main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x8(%rbp)
movq   $0x0,-0x40(%rbp)
movq   $0x0,-0x50(%rbp)
movq   $0x0,-0x58(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x5f5e100,-0xc(%rbp)
movq   $0x0,-0x30(%rbp)
movq   $0x0,-0x28(%rbp)
lea    -0x20(%rbp),%rdi
xor    %eax,%eax
mov    %eax,%esi
call   1040 <gettimeofday@plt>
cmpq   $0x0,-0x30(%rbp)
jne    11a8 <timer_main+0x78>
cmpq   $0x0,-0x28(%rbp)
jne    11a8 <timer_main+0x78>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x60(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x68(%rbp)
mov    -0x60(%rbp),%rax
mov    %rax,-0x78(%rbp)
test   %rax,%rax
je     1233 <timer_main+0x103>
jmp    11dc <timer_main+0xac>
mov    -0x78(%rbp),%rax
sub    $0x1,%rax
je     1225 <timer_main+0xf5>
jmp    11ef <timer_main+0xbf>
mov    -0x78(%rbp),%rax
sub    $0x2,%rax
je     1217 <timer_main+0xe7>
jmp    1202 <timer_main+0xd2>
imul   $0xf4240,-0x60(%rbp),%rax
add    -0x68(%rbp),%rax
mov    %rax,-0x68(%rbp)
jmp    1238 <timer_main+0x108>
mov    -0x68(%rbp),%rax
add    $0xf4240,%rax
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rax
add    $0xf4240,%rax
mov    %rax,-0x68(%rbp)
jmp    1238 <timer_main+0x108>
mov    -0x68(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x70(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
mov    $0x186a0,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,-0x48(%rbp)
mov    -0x38(%rbp),%rax
add    -0x40(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
mov    $0x186a0,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,-0x58(%rbp)
mov    -0x48(%rbp),%rax
add    -0x50(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x58(%rbp),%rax
cmp    -0x50(%rbp),%rax
je     12ba <timer_main+0x18a>
mov    -0x58(%rbp),%rax
sub    -0x50(%rbp),%rax
add    -0x48(%rbp),%rax
mov    %rax,-0x48(%rbp)
movq   $0x0,-0x50(%rbp)
movq   $0x0,-0x58(%rbp)
movq   $0x0,-0x40(%rbp)
jmp    12bf <timer_main+0x18f>
cmpq   $0x0,-0x48(%rbp)
je     12e2 <timer_main+0x1b2>
mov    $0x0,%al
call   1050 <process_tick@plt>
mov    -0x48(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x48(%rbp)
jmp    12bf <timer_main+0x18f>
lea    -0x10(%rbp),%rdi
xor    %eax,%eax
mov    %eax,%esi
call   1030 <nanosleep@plt>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    1175 <timer_main+0x45>

x86 assembly (clang, -O2):
<timer_main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
movabs $0x5f5e10000000000,%rax
e1 f5 05
mov    %rax,(%rsp)
xor    %ebp,%ebp
xor    %r14d,%r14d
xor    %r12d,%r12d
xor    %r13d,%r13d
jmp    116a <timer_main+0x3a>
nopl   0x0(%rax)
mov    %rsp,%rdi
xor    %esi,%esi
call   1030 <nanosleep@plt>
mov    %r13,%rbx
mov    %r12,%r15
lea    0x8(%rsp),%rdi
xor    %esi,%esi
call   1040 <gettimeofday@plt>
mov    0x8(%rsp),%r12
mov    0x10(%rsp),%r13
mov    %r12,%rax
sub    %r15,%rax
mov    %r13,%rsi
sub    %rbx,%rsi
or     %rbx,%r15
mov    $0x0,%ecx
cmove  %rcx,%rax
cmove  %rcx,%rsi
test   %rax,%rax
je     11da <timer_main+0xaa>
cmp    $0x1,%rax
je     11ba <timer_main+0x8a>
cmp    $0x2,%rax
jne    11d0 <timer_main+0xa0>
add    $0xf4240,%rsi
add    $0xf4240,%rsi
jmp    11da <timer_main+0xaa>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
imul   $0xf4240,%rax,%rax
add    %rax,%rsi
mov    %rsi,%rax
shr    $0x5,%rax
movabs $0xa7c5ac471b47843,%rdi
5a 7c 0a
mul    %rdi
mov    %rdx,%rcx
add    %rsi,%rbp
mov    %rbp,%rax
shr    $0x5,%rax
mul    %rdi
mov    %rdx,%rbx
shr    $0x7,%rcx
shr    $0x7,%rbx
add    %rcx,%r14
sub    %r14,%rbx
mov    $0x0,%eax
cmovne %rax,%rbp
cmove  %rax,%rbx
cmovne %rax,%r14
add    %rcx,%rbx
je     1160 <timer_main+0x30>
nopl   0x0(%rax)
xor    %eax,%eax
call   1050 <process_tick@plt>
add    $0xffffffffffffffff,%rbx
jne    1230 <timer_main+0x100>
jmp    1160 <timer_main+0x30>

LLVM IR (-O0):
%struct.timespec = type { i32, i32 }
%struct.timeval = type { i64, i64 }
define void @timer_main(i8* %0) {
%2 = alloca i8*
%3 = alloca %struct.timespec
%4 = alloca %struct.timeval
%5 = alloca %struct.timeval
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64
%12 = alloca i64
%13 = alloca i64
store i8* %0, i8** %2
store i64 0, i64* %7
store i64 0, i64* %9
store i64 0, i64* %10
%14 = load i8*, i8** %2
%15 = getelementptr inbounds %struct.timespec, %struct.timespec* %3, i32 0, i32 0
store i32 0, i32* %15
%16 = getelementptr inbounds %struct.timespec, %struct.timespec* %3, i32 0, i32 1
store i32 100000000, i32* %16
%17 = getelementptr inbounds %struct.timeval, %struct.timeval* %5, i32 0, i32 0
store i64 0, i64* %17
%18 = getelementptr inbounds %struct.timeval, %struct.timeval* %5, i32 0, i32 1
store i64 0, i64* %18
br label %19
19: ; preds = %1, %85
%20 = call i32 @gettimeofday(%struct.timeval* %4, i32* null)
%21 = getelementptr inbounds %struct.timeval, %struct.timeval* %5, i32 0, i32 0
%22 = load i64, i64* %21
%23 = icmp eq i64 %22, 0
br i1 %23, label %24, label %31
24: ; preds = %19
%25 = getelementptr inbounds %struct.timeval, %struct.timeval* %5, i32 0, i32 1
%26 = load i64, i64* %25
%27 = icmp eq i64 %26, 0
br i1 %27, label %28, label %31
28: ; preds = %24
%29 = bitcast %struct.timeval* %5 to i8*
%30 = bitcast %struct.timeval* %4 to i8*
br label %31
31: ; preds = %28, %24, %19
%32 = getelementptr inbounds %struct.timeval, %struct.timeval* %4, i32 0, i32 0
%33 = load i64, i64* %32
%34 = getelementptr inbounds %struct.timeval, %struct.timeval* %5, i32 0, i32 0
%35 = load i64, i64* %34
%36 = sub nsw i64 %33, %35
store i64 %36, i64* %11
%37 = getelementptr inbounds %struct.timeval, %struct.timeval* %4, i32 0, i32 1
%38 = load i64, i64* %37
%39 = getelementptr inbounds %struct.timeval, %struct.timeval* %5, i32 0, i32 1
%40 = load i64, i64* %39
%41 = sub nsw i64 %38, %40
store i64 %41, i64* %12
%42 = load i64, i64* %11
switch i64 %42, label %43 [
i64 2, label %48
i64 1, label %51
i64 0, label %54
]
43: ; preds = %31
%44 = load i64, i64* %11
%45 = mul nsw i64 %44, 1000000
%46 = load i64, i64* %12
%47 = add nsw i64 %45, %46
store i64 %47, i64* %12
br label %55
48: ; preds = %31
%49 = load i64, i64* %12
%50 = add nsw i64 %49, 1000000
store i64 %50, i64* %12
br label %51
51: ; preds = %31, %48
%52 = load i64, i64* %12
%53 = add nsw i64 %52, 1000000
store i64 %53, i64* %12
br label %54
54: ; preds = %31, %51
br label %55
55: ; preds = %54, %43
%56 = load i64, i64* %12
store i64 %56, i64* %13
%57 = load i64, i64* %13
store i64 %57, i64* %6
%58 = load i64, i64* %6
%59 = udiv i64 %58, 100000
store i64 %59, i64* %8
%60 = load i64, i64* %6
%61 = load i64, i64* %7
%62 = add i64 %61, %60
store i64 %62, i64* %7
%63 = load i64, i64* %7
%64 = udiv i64 %63, 100000
store i64 %64, i64* %10
%65 = load i64, i64* %8
%66 = load i64, i64* %9
%67 = add i64 %66, %65
store i64 %67, i64* %9
%68 = load i64, i64* %10
%69 = load i64, i64* %9
%70 = icmp ne i64 %68, %69
br i1 %70, label %71, label %77
71: ; preds = %55
%72 = load i64, i64* %10
%73 = load i64, i64* %9
%74 = sub i64 %72, %73
%75 = load i64, i64* %8
%76 = add i64 %75, %74
store i64 %76, i64* %8
store i64 0, i64* %9
store i64 0, i64* %10
store i64 0, i64* %7
br label %77
77: ; preds = %71, %55
br label %78
78: ; preds = %81, %77
%79 = load i64, i64* %8
%80 = icmp ne i64 %79, 0
br i1 %80, label %81, label %85
81: ; preds = %78
%82 = call i32 (...) @process_tick()
%83 = load i64, i64* %8
%84 = add i64 %83, -1
store i64 %84, i64* %8
br label %78
85: ; preds = %78
%86 = call i32 @nanosleep(%struct.timespec* %3, i32* null)
%87 = bitcast %struct.timeval* %5 to i8*
%88 = bitcast %struct.timeval* %4 to i8*
br label %19
}

LLVM IR (-O2):
%struct.timespec = type { i32, i32 }
%struct.timeval = type { i64, i64 }
define void @timer_main(i8* nocapture readnone %0) {
%2 = alloca %struct.timespec
%3 = alloca %struct.timeval
%4 = bitcast %struct.timespec* %2 to i8*
%5 = bitcast %struct.timeval* %3 to i8*
%6 = getelementptr inbounds %struct.timespec, %struct.timespec* %2, i64 0, i32 0
store i32 0, i32* %6
%7 = getelementptr inbounds %struct.timespec, %struct.timespec* %2, i64 0, i32 1
store i32 100000000, i32* %7
%8 = getelementptr inbounds %struct.timeval, %struct.timeval* %3, i64 0, i32 0
%9 = getelementptr inbounds %struct.timeval, %struct.timeval* %3, i64 0, i32 1
br label %10
10: ; preds = %51, %1
%11 = phi i64 [ 0, %1 ], [ %41, %51 ]
%12 = phi i64 [ 0, %1 ], [ %44, %51 ]
%13 = phi i64 [ 0, %1 ], [ %19, %51 ]
%14 = phi i64 [ 0, %1 ], [ %20, %51 ]
%15 = call i32 @gettimeofday(%struct.timeval* %3, i32* null)
%16 = icmp eq i64 %13, 0
%17 = icmp eq i64 %14, 0
%18 = select i1 %16, i1 %17, i1 false
%19 = load i64, i64* %8
%20 = load i64, i64* %9
%21 = sub i64 %19, %13
%22 = select i1 %18, i64 0, i64 %21
%23 = sub i64 %20, %14
%24 = select i1 %18, i64 0, i64 %23
switch i64 %22, label %25 [
i64 2, label %28
i64 1, label %30
i64 0, label %33
]
25: ; preds = %10
%26 = mul nsw i64 %22, 1000000
%27 = add nsw i64 %26, %24
br label %33
28: ; preds = %10
%29 = add nsw i64 %24, 1000000
br label %30
30: ; preds = %10, %28
%31 = phi i64 [ %24, %10 ], [ %29, %28 ]
%32 = add nsw i64 %31, 1000000
br label %33
33: ; preds = %30, %10, %25
%34 = phi i64 [ %27, %25 ], [ %24, %10 ], [ %32, %30 ]
%35 = udiv i64 %34, 100000
%36 = add i64 %34, %11
%37 = udiv i64 %36, 100000
%38 = add i64 %35, %12
%39 = icmp eq i64 %37, %38
%40 = sub i64 %37, %38
%41 = select i1 %39, i64 %36, i64 0
%42 = select i1 %39, i64 0, i64 %40
%43 = add i64 %42, %35
%44 = select i1 %39, i64 %38, i64 0
%45 = icmp eq i64 %43, 0
br i1 %45, label %51, label %46
46: ; preds = %33, %46
%47 = phi i64 [ %49, %46 ], [ %43, %33 ]
%48 = call i32 (...) @process_tick()
%49 = add i64 %47, -1
%50 = icmp eq i64 %49, 0
br i1 %50, label %51, label %46
51: ; preds = %46, %33
%52 = call i32 @nanosleep(%struct.timespec* %2, i32* null)
br label %10
}