#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 */
typedef int uint8_t;
typedef int uint32_t;
typedef int int16_t;

/* Variables and functions */
uint8_t ulaw_encode(int16_t audio) {
  uint32_t mag, neg;
  if (audio >= 0) {
    mag = audio;
    neg = 0;
  } else {
    mag = audio * -1;
    neg = 0x80;
  }
  mag += 128;
  if (mag > 0x7FFF)
    mag = 0x7FFF;
  if (mag >= 0x4000)
    return neg | 0x70 | ((mag >> 10) & 0x0F);
  if (mag >= 0x2000)
    return neg | 0x60 | ((mag >> 9) & 0x0F);
  if (mag >= 0x1000)
    return neg | 0x50 | ((mag >> 8) & 0x0F);
  if (mag >= 0x0800)
    return neg | 0x40 | ((mag >> 7) & 0x0F);
  if (mag >= 0x0400)
    return neg | 0x30 | ((mag >> 6) & 0x0F);
  if (mag >= 0x0200)
    return neg | 0x20 | ((mag >> 5) & 0x0F);
  if (mag >= 0x0100)
    return neg | 0x10 | ((mag >> 4) & 0x0F);
  return neg | 0x00 | ((mag >> 3) & 0x0F);
}


x86 assembly (clang, -O0):
<ulaw_encode>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
cmpl   $0x0,-0x8(%rbp)
jl     1123 <ulaw_encode+0x23>
mov    -0x8(%rbp),%eax
mov    %eax,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
jmp    1131 <ulaw_encode+0x31>
imul   $0xffffffff,-0x8(%rbp),%eax
mov    %eax,-0xc(%rbp)
movl   $0x80,-0x10(%rbp)
mov    -0xc(%rbp),%eax
add    $0x80,%eax
mov    %eax,-0xc(%rbp)
cmpl   $0x7fff,-0xc(%rbp)
jle    1150 <ulaw_encode+0x50>
movl   $0x7fff,-0xc(%rbp)
cmpl   $0x4000,-0xc(%rbp)
jl     1176 <ulaw_encode+0x76>
mov    -0x10(%rbp),%eax
or     $0x70,%eax
mov    -0xc(%rbp),%ecx
sar    $0xa,%ecx
and    $0xf,%ecx
or     %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    126e <ulaw_encode+0x16e>
cmpl   $0x2000,-0xc(%rbp)
jl     119c <ulaw_encode+0x9c>
mov    -0x10(%rbp),%eax
or     $0x60,%eax
mov    -0xc(%rbp),%ecx
sar    $0x9,%ecx
and    $0xf,%ecx
or     %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    126e <ulaw_encode+0x16e>
cmpl   $0x1000,-0xc(%rbp)
jl     11c2 <ulaw_encode+0xc2>
mov    -0x10(%rbp),%eax
or     $0x50,%eax
mov    -0xc(%rbp),%ecx
sar    $0x8,%ecx
and    $0xf,%ecx
or     %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    126e <ulaw_encode+0x16e>
cmpl   $0x800,-0xc(%rbp)
jl     11e8 <ulaw_encode+0xe8>
mov    -0x10(%rbp),%eax
or     $0x40,%eax
mov    -0xc(%rbp),%ecx
sar    $0x7,%ecx
and    $0xf,%ecx
or     %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    126e <ulaw_encode+0x16e>
cmpl   $0x400,-0xc(%rbp)
jl     120e <ulaw_encode+0x10e>
mov    -0x10(%rbp),%eax
or     $0x30,%eax
mov    -0xc(%rbp),%ecx
sar    $0x6,%ecx
and    $0xf,%ecx
or     %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    126e <ulaw_encode+0x16e>
cmpl   $0x200,-0xc(%rbp)
jl     1234 <ulaw_encode+0x134>
mov    -0x10(%rbp),%eax
or     $0x20,%eax
mov    -0xc(%rbp),%ecx
sar    $0x5,%ecx
and    $0xf,%ecx
or     %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    126e <ulaw_encode+0x16e>
cmpl   $0x100,-0xc(%rbp)
jl     125a <ulaw_encode+0x15a>
mov    -0x10(%rbp),%eax
or     $0x10,%eax
mov    -0xc(%rbp),%ecx
sar    $0x4,%ecx
and    $0xf,%ecx
or     %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    126e <ulaw_encode+0x16e>
mov    -0x10(%rbp),%eax
or     $0x0,%eax
mov    -0xc(%rbp),%ecx
sar    $0x3,%ecx
and    $0xf,%ecx
or     %ecx,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<ulaw_encode>:
mov    %edi,%eax
mov    %edi,%ecx
neg    %ecx
cmovs  %edi,%ecx
shr    $0x18,%eax
and    $0xffffff80,%eax
cmp    $0x7f7f,%ecx
mov    $0x7f7f,%edx
cmovb  %ecx,%edx
lea    0x80(%rdx),%ecx
cmp    $0x3f80,%edx
jb     1134 <ulaw_encode+0x34>
shr    $0xa,%ecx
or     %ecx,%eax
or     $0x70,%eax
ret
cmp    $0x1f80,%edx
jb     1148 <ulaw_encode+0x48>
shr    $0x9,%ecx
and    $0xf,%ecx
or     %ecx,%eax
or     $0x60,%eax
ret
cmp    $0xf80,%edx
jb     115c <ulaw_encode+0x5c>
shr    $0x8,%ecx
and    $0xf,%ecx
or     %ecx,%eax
or     $0x50,%eax
ret
cmp    $0x780,%edx
jb     1170 <ulaw_encode+0x70>
shr    $0x7,%ecx
and    $0xf,%ecx
or     %ecx,%eax
or     $0x40,%eax
ret
cmp    $0x380,%edx
jb     1184 <ulaw_encode+0x84>
shr    $0x6,%ecx
and    $0xf,%ecx
or     %ecx,%eax
or     $0x30,%eax
ret
cmp    $0x180,%edx
jb     1198 <ulaw_encode+0x98>
shr    $0x5,%ecx
and    $0xf,%ecx
or     %ecx,%eax
or     $0x20,%eax
ret
cmp    $0x80,%edx
jb     11ac <ulaw_encode+0xac>
shr    $0x4,%ecx
and    $0xf,%ecx
or     %ecx,%eax
or     $0x10,%eax
ret
shr    $0x3,%ecx
and    $0xf,%ecx
or     %ecx,%eax
ret

LLVM IR (-O0):
define i32 @ulaw_encode(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
store i32 %0, i32* %3
%6 = load i32, i32* %3
%7 = icmp sge i32 %6, 0
br i1 %7, label %8, label %10
8: ; preds = %1
%9 = load i32, i32* %3
store i32 %9, i32* %4
store i32 0, i32* %5
br label %13
10: ; preds = %1
%11 = load i32, i32* %3
%12 = mul nsw i32 %11, -1
store i32 %12, i32* %4
store i32 128, i32* %5
br label %13
13: ; preds = %10, %8
%14 = load i32, i32* %4
%15 = add nsw i32 %14, 128
store i32 %15, i32* %4
%16 = load i32, i32* %4
%17 = icmp sgt i32 %16, 32767
br i1 %17, label %18, label %19
18: ; preds = %13
store i32 32767, i32* %4
br label %19
19: ; preds = %18, %13
%20 = load i32, i32* %4
%21 = icmp sge i32 %20, 16384
br i1 %21, label %22, label %29
22: ; preds = %19
%23 = load i32, i32* %5
%24 = or i32 %23, 112
%25 = load i32, i32* %4
%26 = ashr i32 %25, 10
%27 = and i32 %26, 15
%28 = or i32 %24, %27
store i32 %28, i32* %2
br label %96
29: ; preds = %19
%30 = load i32, i32* %4
%31 = icmp sge i32 %30, 8192
br i1 %31, label %32, label %39
32: ; preds = %29
%33 = load i32, i32* %5
%34 = or i32 %33, 96
%35 = load i32, i32* %4
%36 = ashr i32 %35, 9
%37 = and i32 %36, 15
%38 = or i32 %34, %37
store i32 %38, i32* %2
br label %96
39: ; preds = %29
%40 = load i32, i32* %4
%41 = icmp sge i32 %40, 4096
br i1 %41, label %42, label %49
42: ; preds = %39
%43 = load i32, i32* %5
%44 = or i32 %43, 80
%45 = load i32, i32* %4
%46 = ashr i32 %45, 8
%47 = and i32 %46, 15
%48 = or i32 %44, %47
store i32 %48, i32* %2
br label %96
49: ; preds = %39
%50 = load i32, i32* %4
%51 = icmp sge i32 %50, 2048
br i1 %51, label %52, label %59
52: ; preds = %49
%53 = load i32, i32* %5
%54 = or i32 %53, 64
%55 = load i32, i32* %4
%56 = ashr i32 %55, 7
%57 = and i32 %56, 15
%58 = or i32 %54, %57
store i32 %58, i32* %2
br label %96
59: ; preds = %49
%60 = load i32, i32* %4
%61 = icmp sge i32 %60, 1024
br i1 %61, label %62, label %69
62: ; preds = %59
%63 = load i32, i32* %5
%64 = or i32 %63, 48
%65 = load i32, i32* %4
%66 = ashr i32 %65, 6
%67 = and i32 %66, 15
%68 = or i32 %64, %67
store i32 %68, i32* %2
br label %96
69: ; preds = %59
%70 = load i32, i32* %4
%71 = icmp sge i32 %70, 512
br i1 %71, label %72, label %79
72: ; preds = %69
%73 = load i32, i32* %5
%74 = or i32 %73, 32
%75 = load i32, i32* %4
%76 = ashr i32 %75, 5
%77 = and i32 %76, 15
%78 = or i32 %74, %77
store i32 %78, i32* %2
br label %96
79: ; preds = %69
%80 = load i32, i32* %4
%81 = icmp sge i32 %80, 256
br i1 %81, label %82, label %89
82: ; preds = %79
%83 = load i32, i32* %5
%84 = or i32 %83, 16
%85 = load i32, i32* %4
%86 = ashr i32 %85, 4
%87 = and i32 %86, 15
%88 = or i32 %84, %87
store i32 %88, i32* %2
br label %96
89: ; preds = %79
%90 = load i32, i32* %5
%91 = or i32 %90, 0
%92 = load i32, i32* %4
%93 = ashr i32 %92, 3
%94 = and i32 %93, 15
%95 = or i32 %91, %94
store i32 %95, i32* %2
br label %96
96: ; preds = %89, %82, %72, %62, %52, %42, %32, %22
%97 = load i32, i32* %2
ret i32 %97
}

LLVM IR (-O2):
define i32 @ulaw_encode(i32 %0) {
%2 = tail call i32 @llvm.abs.i32(i32 %0, i1 true)
%3 = lshr i32 %0, 24
%4 = and i32 %3, 128
%5 = icmp ult i32 %2, 32639
%6 = select i1 %5, i32 %2, i32 32639
%7 = add nuw nsw i32 %6, 128
%8 = icmp ugt i32 %6, 16255
br i1 %8, label %9, label %13
9: ; preds = %1
%10 = lshr i32 %7, 10
%11 = or i32 %4, %10
%12 = or i32 %11, 112
br label %59
13: ; preds = %1
%14 = icmp ugt i32 %6, 8063
br i1 %14, label %15, label %20
15: ; preds = %13
%16 = lshr i32 %7, 9
%17 = and i32 %16, 15
%18 = or i32 %4, %17
%19 = or i32 %18, 96
br label %59
20: ; preds = %13
%21 = icmp ugt i32 %6, 3967
br i1 %21, label %22, label %27
22: ; preds = %20
%23 = lshr i32 %7, 8
%24 = and i32 %23, 15
%25 = or i32 %4, %24
%26 = or i32 %25, 80
br label %59
27: ; preds = %20
%28 = icmp ugt i32 %6, 1919
br i1 %28, label %29, label %34
29: ; preds = %27
%30 = lshr i32 %7, 7
%31 = and i32 %30, 15
%32 = or i32 %4, %31
%33 = or i32 %32, 64
br label %59
34: ; preds = %27
%35 = icmp ugt i32 %6, 895
br i1 %35, label %36, label %41
36: ; preds = %34
%37 = lshr i32 %7, 6
%38 = and i32 %37, 15
%39 = or i32 %4, %38
%40 = or i32 %39, 48
br label %59
41: ; preds = %34
%42 = icmp ugt i32 %6, 383
br i1 %42, label %43, label %48
43: ; preds = %41
%44 = lshr i32 %7, 5
%45 = and i32 %44, 15
%46 = or i32 %4, %45
%47 = or i32 %46, 32
br label %59
48: ; preds = %41
%49 = icmp ugt i32 %6, 127
br i1 %49, label %50, label %55
50: ; preds = %48
%51 = lshr i32 %7, 4
%52 = and i32 %51, 15
%53 = or i32 %4, %52
%54 = or i32 %53, 16
br label %59
55: ; preds = %48
%56 = lshr i32 %7, 3
%57 = and i32 %56, 15
%58 = or i32 %57, %4
br label %59
59: ; preds = %55, %50, %43, %36, %29, %22, %15, %9
%60 = phi i32 [ %12, %9 ], [ %19, %15 ], [ %26, %22 ], [ %33, %29 ], [ %40, %36 ], [ %47, %43 ], [ %54, %50 ], [ %58, %55 ]
ret i32 %60
}