#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 find_previous_sibling(int **, int, int);
int traverse_links(int con[500][5], int max, int j) {
  int b = con[j][1];
  int i = j;
  int c = 0;
  while (1) {
    c = con[i][0];
    i = find_previous_sibling(con, max, b);
    if (i == -1)
      break;
    if (con[i][2] == -1 || con[i][4] == -1)
      return i;
    if (con[i][1] == c)
      b = con[i][3];
    else if (con[i][3] == c)
      b = con[i][1];
    else
      break;
  };
  return -1;
}


x86 assembly (clang, -O0):
<traverse_links>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
mov    0x4(%rax),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
mov    (%rax),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x1c(%rbp),%edx
call   1030 <find_previous_sibling@plt>
mov    %eax,-0x20(%rbp)
cmpl   $0xffffffff,-0x20(%rbp)
jne    1179 <traverse_links+0x69>
jmp    122f <traverse_links+0x11f>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
cmpl   $0xffffffff,0x8(%rax)
je     11ab <traverse_links+0x9b>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
cmpl   $0xffffffff,0x10(%rax)
jne    11b6 <traverse_links+0xa6>
mov    -0x20(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1236 <traverse_links+0x126>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
mov    0x4(%rax),%eax
cmp    -0x24(%rbp),%eax
jne    11eb <traverse_links+0xdb>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
mov    0xc(%rax),%eax
mov    %eax,-0x1c(%rbp)
jmp    122a <traverse_links+0x11a>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
mov    0xc(%rax),%eax
cmp    -0x24(%rbp),%eax
jne    1220 <traverse_links+0x110>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
mov    0x4(%rax),%eax
mov    %eax,-0x1c(%rbp)
jmp    1225 <traverse_links+0x115>
jmp    122f <traverse_links+0x11f>
jmp    122a <traverse_links+0x11a>
jmp    1144 <traverse_links+0x34>
movl   $0xffffffff,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<traverse_links>:
push   %rbp
push   %r14
push   %rbx
mov    %esi,%r14d
mov    %rdi,%rbx
movslq %edx,%rax
lea    (%rax,%rax,4),%rax
mov    (%rdi,%rax,4),%ebp
mov    0x4(%rdi,%rax,4),%edx
jmp    113b <traverse_links+0x2b>
nopw   0x0(%rax,%rax,1)
mov    %eax,%edx
mov    (%rbx,%rcx,4),%ebp
mov    %rbx,%rdi
mov    %r14d,%esi
call   1030 <find_previous_sibling@plt>
cmp    $0xffffffff,%eax
je     116a <traverse_links+0x5a>
movslq %eax,%rcx
lea    (%rcx,%rcx,4),%rcx
cmpl   $0xffffffff,0x8(%rbx,%rcx,4)
je     116f <traverse_links+0x5f>
cmpl   $0xffffffff,0x10(%rbx,%rcx,4)
je     116f <traverse_links+0x5f>
mov    0x4(%rbx,%rcx,4),%edx
mov    0xc(%rbx,%rcx,4),%eax
cmp    %ebp,%edx
je     1130 <traverse_links+0x20>
cmp    %ebp,%eax
je     1132 <traverse_links+0x22>
mov    $0xffffffff,%eax
pop    %rbx
pop    %r14
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @traverse_links([5 x i32]* %0, i32 %1, i32 %2) {
%4 = sext i32 %2 to i64
%5 = getelementptr inbounds [5 x i32], [5 x i32]* %0, i64 %4, i64 1
%6 = load i32, i32* %5
%7 = bitcast [5 x i32]* %0 to i32**
%8 = getelementptr inbounds [5 x i32], [5 x i32]* %0, i64 %4, i64 0
%9 = load i32, i32* %8
%10 = tail call i32 @find_previous_sibling(i32** %7, i32 %1, i32 %6)
%11 = icmp eq i32 %10, -1
br i1 %11, label %37, label %12
12: ; preds = %3, %31
%13 = phi i32 [ %35, %31 ], [ %10, %3 ]
%14 = phi i32 [ %34, %31 ], [ %9, %3 ]
%15 = sext i32 %13 to i64
%16 = getelementptr inbounds [5 x i32], [5 x i32]* %0, i64 %15, i64 2
%17 = load i32, i32* %16
%18 = icmp eq i32 %17, -1
br i1 %18, label %37, label %19
19: ; preds = %12
%20 = getelementptr inbounds [5 x i32], [5 x i32]* %0, i64 %15, i64 4
%21 = load i32, i32* %20
%22 = icmp eq i32 %21, -1
br i1 %22, label %37, label %23
23: ; preds = %19
%24 = getelementptr inbounds [5 x i32], [5 x i32]* %0, i64 %15, i64 1
%25 = load i32, i32* %24
%26 = icmp eq i32 %25, %14
%27 = getelementptr inbounds [5 x i32], [5 x i32]* %0, i64 %15, i64 3
%28 = load i32, i32* %27
br i1 %26, label %31, label %29
29: ; preds = %23
%30 = icmp eq i32 %28, %14
br i1 %30, label %31, label %37
31: ; preds = %23, %29
%32 = phi i32 [ %25, %29 ], [ %28, %23 ]
%33 = getelementptr inbounds [5 x i32], [5 x i32]* %0, i64 %15, i64 0
%34 = load i32, i32* %33
%35 = tail call i32 @find_previous_sibling(i32** %7, i32 %1, i32 %32)
%36 = icmp eq i32 %35, -1
br i1 %36, label %37, label %12
37: ; preds = %19, %12, %29, %31, %3
%38 = phi i32 [ -1, %3 ], [ -1, %31 ], [ -1, %29 ], [ %13, %12 ], [ %13, %19 ]
ret i32 %38
}