__attribute__((const)) int mid_pred(int a, int b, int c) {
  if (a > b) {
    if (c > b) {
      if (c > a)
        b = a;
      else
        b = c;
    }
  } else {
    if (b > c) {
      if (c > a)
        b = c;
      else
        b = a;
    }
  }
  return b;
}


x86 assembly (clang, -O0):
<mid_pred>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    -0x4(%rbp),%eax
cmp    -0x8(%rbp),%eax
jle    114c <mid_pred+0x4c>
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jle    1147 <mid_pred+0x47>
mov    -0xc(%rbp),%eax
cmp    -0x4(%rbp),%eax
jle    113c <mid_pred+0x3c>
mov    -0x4(%rbp),%eax
mov    %eax,-0x8(%rbp)
jmp    1142 <mid_pred+0x42>
mov    -0xc(%rbp),%eax
mov    %eax,-0x8(%rbp)
jmp    1147 <mid_pred+0x47>
jmp    117f <mid_pred+0x7f>
mov    -0x8(%rbp),%eax
cmp    -0xc(%rbp),%eax
jle    117a <mid_pred+0x7a>
mov    -0xc(%rbp),%eax
cmp    -0x4(%rbp),%eax
jle    116f <mid_pred+0x6f>
mov    -0xc(%rbp),%eax
mov    %eax,-0x8(%rbp)
jmp    1175 <mid_pred+0x75>
mov    -0x4(%rbp),%eax
mov    %eax,-0x8(%rbp)
jmp    117a <mid_pred+0x7a>
jmp    117f <mid_pred+0x7f>
mov    -0x8(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<mid_pred>:
mov    %esi,%eax
cmp    %esi,%edi
jle    1112 <mid_pred+0x12>
cmp    %eax,%edx
jle    111d <mid_pred+0x1d>
cmp    %edi,%edx
cmovg  %edi,%edx
mov    %edx,%eax
ret
cmp    %edx,%eax
jle    111d <mid_pred+0x1d>
cmp    %edi,%edx
cmovg  %edx,%edi
mov    %edi,%eax
ret

LLVM IR (-O0):
define i32 @mid_pred(i32 %0, i32 %1, i32 %2) {
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
store i32 %0, i32* %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%7 = load i32, i32* %4
%8 = load i32, i32* %5
%9 = icmp sgt i32 %7, %8
br i1 %9, label %10, label %24
10: ; preds = %3
%11 = load i32, i32* %6
%12 = load i32, i32* %5
%13 = icmp sgt i32 %11, %12
br i1 %13, label %14, label %23
14: ; preds = %10
%15 = load i32, i32* %6
%16 = load i32, i32* %4
%17 = icmp sgt i32 %15, %16
br i1 %17, label %18, label %20
18: ; preds = %14
%19 = load i32, i32* %4
store i32 %19, i32* %5
br label %22
20: ; preds = %14
%21 = load i32, i32* %6
store i32 %21, i32* %5
br label %22
22: ; preds = %20, %18
br label %23
23: ; preds = %22, %10
br label %38
24: ; preds = %3
%25 = load i32, i32* %5
%26 = load i32, i32* %6
%27 = icmp sgt i32 %25, %26
br i1 %27, label %28, label %37
28: ; preds = %24
%29 = load i32, i32* %6
%30 = load i32, i32* %4
%31 = icmp sgt i32 %29, %30
br i1 %31, label %32, label %34
32: ; preds = %28
%33 = load i32, i32* %6
store i32 %33, i32* %5
br label %36
34: ; preds = %28
%35 = load i32, i32* %4
store i32 %35, i32* %5
br label %36
36: ; preds = %34, %32
br label %37
37: ; preds = %36, %24
br label %38
38: ; preds = %37, %23
%39 = load i32, i32* %5
ret i32 %39
}

LLVM IR (-O2):
define i32 @mid_pred(i32 %0, i32 %1, i32 %2) {
%4 = icmp sgt i32 %0, %1
br i1 %4, label %5, label %10
5: ; preds = %3
%6 = icmp sgt i32 %2, %1
br i1 %6, label %7, label %15
7: ; preds = %5
%8 = icmp sgt i32 %2, %0
%9 = select i1 %8, i32 %0, i32 %2
br label %15
10: ; preds = %3
%11 = icmp sgt i32 %1, %2
br i1 %11, label %12, label %15
12: ; preds = %10
%13 = icmp sgt i32 %2, %0
%14 = select i1 %13, i32 %2, i32 %0
br label %15
15: ; preds = %12, %7, %10, %5
%16 = phi i32 [ %1, %5 ], [ %1, %10 ], [ %9, %7 ], [ %14, %12 ]
ret i32 %16
}