#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 read_raw_byte(char *, void *, int);
int read_raw_varint32(unsigned long *tag, void *_buffer, int offset) {
  signed char result;
  offset = read_raw_byte((char *)&result, _buffer, offset);
  if (result >= 0) {
    *tag = result;
    return offset;
  }
  *tag = result & 0x7f;
  offset = read_raw_byte((char *)&result, _buffer, offset);
  if (result >= 0) {
    *tag |= result << 7;
  } else {
    *tag |= (result & 0x7f) << 7;
    offset = read_raw_byte((char *)&result, _buffer, offset);
    if (result >= 0) {
      *tag |= result << 14;
    } else {
      *tag |= (result & 0x7f) << 14;
      offset = read_raw_byte((char *)&result, _buffer, offset);
      if (result >= 0) {
        *tag |= ((unsigned long)result) << 21;
      } else {
        *tag |= (((unsigned long)result) & 0x7f) << 21;
        offset = read_raw_byte((char *)&result, _buffer, offset);
        *tag |= ((unsigned long)result) << 28;
        if (result < 0) {
          int i;
          for (i = 0; i < 5; ++i) {
            offset = read_raw_byte((char *)&result, _buffer, offset);
            if (result >= 0) {
              return offset;
            }
          }
        }
      }
    }
  }
  return offset;
}


x86 assembly (clang, -O0):
<read_raw_varint32>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
lea    -0x1d(%rbp),%rdi
call   1030 <read_raw_byte@plt>
mov    %eax,-0x1c(%rbp)
movsbl -0x1d(%rbp),%eax
cmp    $0x0,%eax
jl     115a <read_raw_varint32+0x4a>
movsbq -0x1d(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    12f6 <read_raw_varint32+0x1e6>
movsbl -0x1d(%rbp),%eax
and    $0x7f,%eax
movslq %eax,%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
lea    -0x1d(%rbp),%rdi
call   1030 <read_raw_byte@plt>
mov    %eax,-0x1c(%rbp)
movsbl -0x1d(%rbp),%eax
cmp    $0x0,%eax
jl     11a4 <read_raw_varint32+0x94>
movsbl -0x1d(%rbp),%eax
shl    $0x7,%eax
movslq %eax,%rcx
mov    -0x10(%rbp),%rax
or     (%rax),%rcx
mov    %rcx,(%rax)
jmp    12f0 <read_raw_varint32+0x1e0>
movsbl -0x1d(%rbp),%eax
and    $0x7f,%eax
shl    $0x7,%eax
movslq %eax,%rcx
mov    -0x10(%rbp),%rax
or     (%rax),%rcx
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
lea    -0x1d(%rbp),%rdi
call   1030 <read_raw_byte@plt>
mov    %eax,-0x1c(%rbp)
movsbl -0x1d(%rbp),%eax
cmp    $0x0,%eax
jl     11f4 <read_raw_varint32+0xe4>
movsbl -0x1d(%rbp),%eax
shl    $0xe,%eax
movslq %eax,%rcx
mov    -0x10(%rbp),%rax
or     (%rax),%rcx
mov    %rcx,(%rax)
jmp    12eb <read_raw_varint32+0x1db>
movsbl -0x1d(%rbp),%eax
and    $0x7f,%eax
shl    $0xe,%eax
movslq %eax,%rcx
mov    -0x10(%rbp),%rax
or     (%rax),%rcx
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
lea    -0x1d(%rbp),%rdi
call   1030 <read_raw_byte@plt>
mov    %eax,-0x1c(%rbp)
movsbl -0x1d(%rbp),%eax
cmp    $0x0,%eax
jl     1243 <read_raw_varint32+0x133>
movsbq -0x1d(%rbp),%rcx
shl    $0x15,%rcx
mov    -0x10(%rbp),%rax
or     (%rax),%rcx
mov    %rcx,(%rax)
jmp    12e6 <read_raw_varint32+0x1d6>
movsbq -0x1d(%rbp),%rcx
and    $0x7f,%rcx
shl    $0x15,%rcx
mov    -0x10(%rbp),%rax
or     (%rax),%rcx
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
lea    -0x1d(%rbp),%rdi
call   1030 <read_raw_byte@plt>
mov    %eax,-0x1c(%rbp)
movsbq -0x1d(%rbp),%rcx
shl    $0x1c,%rcx
mov    -0x10(%rbp),%rax
or     (%rax),%rcx
mov    %rcx,(%rax)
movsbl -0x1d(%rbp),%eax
cmp    $0x0,%eax
jge    12e1 <read_raw_varint32+0x1d1>
movl   $0x0,-0x24(%rbp)
cmpl   $0x5,-0x24(%rbp)
jge    12dc <read_raw_varint32+0x1cc>
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
lea    -0x1d(%rbp),%rdi
call   1030 <read_raw_byte@plt>
mov    %eax,-0x1c(%rbp)
movsbl -0x1d(%rbp),%eax
cmp    $0x0,%eax
jl     12c9 <read_raw_varint32+0x1b9>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    12f6 <read_raw_varint32+0x1e6>
jmp    12ce <read_raw_varint32+0x1be>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1294 <read_raw_varint32+0x184>
jmp    12e1 <read_raw_varint32+0x1d1>
jmp    12e6 <read_raw_varint32+0x1d6>
jmp    12eb <read_raw_varint32+0x1db>
jmp    12f0 <read_raw_varint32+0x1e0>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<read_raw_varint32>:
push   %r14
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %rdi,%rbx
lea    0x7(%rsp),%rdi
call   1030 <read_raw_byte@plt>
movzbl 0x7(%rsp),%ecx
test   %cl,%cl
js     1132 <read_raw_varint32+0x22>
mov    %rcx,(%rbx)
jmp    1180 <read_raw_varint32+0x70>
and    $0x7f,%ecx
mov    %rcx,(%rbx)
lea    0x7(%rsp),%rdi
mov    %r14,%rsi
mov    %eax,%edx
call   1030 <read_raw_byte@plt>
movsbl 0x7(%rsp),%edx
mov    %edx,%ecx
shl    $0x7,%ecx
test   %edx,%edx
jns    117b <read_raw_varint32+0x6b>
and    $0x3f80,%ecx
or     %rcx,(%rbx)
lea    0x7(%rsp),%rdi
mov    %r14,%rsi
mov    %eax,%edx
call   1030 <read_raw_byte@plt>
movsbl 0x7(%rsp),%edx
mov    %edx,%ecx
shl    $0xe,%ecx
test   %edx,%edx
js     1188 <read_raw_varint32+0x78>
mov    %ecx,%ecx
or     %rcx,(%rbx)
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret
and    $0x1fc000,%ecx
or     %rcx,(%rbx)
lea    0x7(%rsp),%rdi
mov    %r14,%rsi
mov    %eax,%edx
call   1030 <read_raw_byte@plt>
movzbl 0x7(%rsp),%ecx
test   %cl,%cl
js     11af <read_raw_varint32+0x9f>
shl    $0x15,%rcx
jmp    117d <read_raw_varint32+0x6d>
and    $0x7f,%ecx
shl    $0x15,%rcx
or     %rcx,(%rbx)
lea    0x7(%rsp),%rdi
mov    %r14,%rsi
mov    %eax,%edx
call   1030 <read_raw_byte@plt>
movsbq 0x7(%rsp),%rcx
mov    %rcx,%rdx
shl    $0x1c,%rdx
or     %rdx,(%rbx)
test   %rcx,%rcx
jns    1180 <read_raw_varint32+0x70>
lea    0x7(%rsp),%rdi
mov    %r14,%rsi
mov    %eax,%edx
call   1030 <read_raw_byte@plt>
cmpb   $0x0,0x7(%rsp)
jns    1180 <read_raw_varint32+0x70>
lea    0x7(%rsp),%rdi
mov    %r14,%rsi
mov    %eax,%edx
call   1030 <read_raw_byte@plt>
cmpb   $0x0,0x7(%rsp)
jns    1180 <read_raw_varint32+0x70>
lea    0x7(%rsp),%rdi
mov    %r14,%rsi
mov    %eax,%edx
call   1030 <read_raw_byte@plt>
cmpb   $0x0,0x7(%rsp)
jns    1180 <read_raw_varint32+0x70>
lea    0x7(%rsp),%rdi
mov    %r14,%rsi
mov    %eax,%edx
call   1030 <read_raw_byte@plt>
cmpb   $0x0,0x7(%rsp)
jns    1180 <read_raw_varint32+0x70>
lea    0x7(%rsp),%rdi
mov    %r14,%rsi
mov    %eax,%edx
call   1030 <read_raw_byte@plt>
jmp    1180 <read_raw_varint32+0x70>

LLVM IR (-O0):
define i32 @read_raw_varint32(i64* %0, i8* %1, i32 %2) {
%4 = alloca i32
%5 = alloca i64*
%6 = alloca i8*
%7 = alloca i32
%8 = alloca i8
%9 = alloca i32
store i64* %0, i64** %5
store i8* %1, i8** %6
store i32 %2, i32* %7
%10 = load i8*, i8** %6
%11 = load i32, i32* %7
%12 = call i32 @read_raw_byte(i8* %8, i8* %10, i32 %11)
store i32 %12, i32* %7
%13 = load i8, i8* %8
%14 = sext i8 %13 to i32
%15 = icmp sge i32 %14, 0
br i1 %15, label %16, label %21
16: ; preds = %3
%17 = load i8, i8* %8
%18 = sext i8 %17 to i64
%19 = load i64*, i64** %5
store i64 %18, i64* %19
%20 = load i32, i32* %7
store i32 %20, i32* %4
br label %129
21: ; preds = %3
%22 = load i8, i8* %8
%23 = sext i8 %22 to i32
%24 = and i32 %23, 127
%25 = sext i32 %24 to i64
%26 = load i64*, i64** %5
store i64 %25, i64* %26
%27 = load i8*, i8** %6
%28 = load i32, i32* %7
%29 = call i32 @read_raw_byte(i8* %8, i8* %27, i32 %28)
store i32 %29, i32* %7
%30 = load i8, i8* %8
%31 = sext i8 %30 to i32
%32 = icmp sge i32 %31, 0
br i1 %32, label %33, label %41
33: ; preds = %21
%34 = load i8, i8* %8
%35 = sext i8 %34 to i32
%36 = shl i32 %35, 7
%37 = sext i32 %36 to i64
%38 = load i64*, i64** %5
%39 = load i64, i64* %38
%40 = or i64 %39, %37
store i64 %40, i64* %38
br label %127
41: ; preds = %21
%42 = load i8, i8* %8
%43 = sext i8 %42 to i32
%44 = and i32 %43, 127
%45 = shl i32 %44, 7
%46 = sext i32 %45 to i64
%47 = load i64*, i64** %5
%48 = load i64, i64* %47
%49 = or i64 %48, %46
store i64 %49, i64* %47
%50 = load i8*, i8** %6
%51 = load i32, i32* %7
%52 = call i32 @read_raw_byte(i8* %8, i8* %50, i32 %51)
store i32 %52, i32* %7
%53 = load i8, i8* %8
%54 = sext i8 %53 to i32
%55 = icmp sge i32 %54, 0
br i1 %55, label %56, label %64
56: ; preds = %41
%57 = load i8, i8* %8
%58 = sext i8 %57 to i32
%59 = shl i32 %58, 14
%60 = sext i32 %59 to i64
%61 = load i64*, i64** %5
%62 = load i64, i64* %61
%63 = or i64 %62, %60
store i64 %63, i64* %61
br label %126
64: ; preds = %41
%65 = load i8, i8* %8
%66 = sext i8 %65 to i32
%67 = and i32 %66, 127
%68 = shl i32 %67, 14
%69 = sext i32 %68 to i64
%70 = load i64*, i64** %5
%71 = load i64, i64* %70
%72 = or i64 %71, %69
store i64 %72, i64* %70
%73 = load i8*, i8** %6
%74 = load i32, i32* %7
%75 = call i32 @read_raw_byte(i8* %8, i8* %73, i32 %74)
store i32 %75, i32* %7
%76 = load i8, i8* %8
%77 = sext i8 %76 to i32
%78 = icmp sge i32 %77, 0
br i1 %78, label %79, label %86
79: ; preds = %64
%80 = load i8, i8* %8
%81 = sext i8 %80 to i64
%82 = shl i64 %81, 21
%83 = load i64*, i64** %5
%84 = load i64, i64* %83
%85 = or i64 %84, %82
store i64 %85, i64* %83
br label %125
86: ; preds = %64
%87 = load i8, i8* %8
%88 = sext i8 %87 to i64
%89 = and i64 %88, 127
%90 = shl i64 %89, 21
%91 = load i64*, i64** %5
%92 = load i64, i64* %91
%93 = or i64 %92, %90
store i64 %93, i64* %91
%94 = load i8*, i8** %6
%95 = load i32, i32* %7
%96 = call i32 @read_raw_byte(i8* %8, i8* %94, i32 %95)
store i32 %96, i32* %7
%97 = load i8, i8* %8
%98 = sext i8 %97 to i64
%99 = shl i64 %98, 28
%100 = load i64*, i64** %5
%101 = load i64, i64* %100
%102 = or i64 %101, %99
store i64 %102, i64* %100
%103 = load i8, i8* %8
%104 = sext i8 %103 to i32
%105 = icmp slt i32 %104, 0
br i1 %105, label %106, label %124
106: ; preds = %86
store i32 0, i32* %9
br label %107
107: ; preds = %120, %106
%108 = load i32, i32* %9
%109 = icmp slt i32 %108, 5
br i1 %109, label %110, label %123
110: ; preds = %107
%111 = load i8*, i8** %6
%112 = load i32, i32* %7
%113 = call i32 @read_raw_byte(i8* %8, i8* %111, i32 %112)
store i32 %113, i32* %7
%114 = load i8, i8* %8
%115 = sext i8 %114 to i32
%116 = icmp sge i32 %115, 0
br i1 %116, label %117, label %119
117: ; preds = %110
%118 = load i32, i32* %7
store i32 %118, i32* %4
br label %129
119: ; preds = %110
br label %120
120: ; preds = %119
%121 = load i32, i32* %9
%122 = add nsw i32 %121, 1
store i32 %122, i32* %9
br label %107
123: ; preds = %107
br label %124
124: ; preds = %123, %86
br label %125
125: ; preds = %124, %79
br label %126
126: ; preds = %125, %56
br label %127
127: ; preds = %126, %33
%128 = load i32, i32* %7
store i32 %128, i32* %4
br label %129
129: ; preds = %127, %117, %16
%130 = load i32, i32* %4
ret i32 %130
}

LLVM IR (-O2):
define i32 @read_raw_varint32(i64* nocapture %0, i8* %1, i32 %2) {
%4 = alloca i8
%5 = call i32 @read_raw_byte(i8* %4, i8* %1, i32 %2)
%6 = load i8, i8* %4
%7 = icmp sgt i8 %6, -1
br i1 %7, label %8, label %10
8: ; preds = %3
%9 = zext i8 %6 to i64
store i64 %9, i64* %0
br label %80
10: ; preds = %3
%11 = and i8 %6, 127
%12 = zext i8 %11 to i64
store i64 %12, i64* %0
%13 = call i32 @read_raw_byte(i8* %4, i8* %1, i32 %5)
%14 = load i8, i8* %4
%15 = sext i8 %14 to i32
%16 = icmp sgt i8 %14, -1
%17 = shl nsw i32 %15, 7
br i1 %16, label %18, label %22
18: ; preds = %10
%19 = zext i32 %17 to i64
%20 = load i64, i64* %0
%21 = or i64 %20, %19
store i64 %21, i64* %0
br label %80
22: ; preds = %10
%23 = and i32 %17, 16256
%24 = zext i32 %23 to i64
%25 = load i64, i64* %0
%26 = or i64 %25, %24
store i64 %26, i64* %0
%27 = call i32 @read_raw_byte(i8* %4, i8* %1, i32 %13)
%28 = load i8, i8* %4
%29 = sext i8 %28 to i32
%30 = icmp sgt i8 %28, -1
%31 = shl nsw i32 %29, 14
br i1 %30, label %32, label %36
32: ; preds = %22
%33 = zext i32 %31 to i64
%34 = load i64, i64* %0
%35 = or i64 %34, %33
store i64 %35, i64* %0
br label %80
36: ; preds = %22
%37 = and i32 %31, 2080768
%38 = zext i32 %37 to i64
%39 = load i64, i64* %0
%40 = or i64 %39, %38
store i64 %40, i64* %0
%41 = call i32 @read_raw_byte(i8* %4, i8* %1, i32 %27)
%42 = load i8, i8* %4
%43 = icmp sgt i8 %42, -1
br i1 %43, label %44, label %49
44: ; preds = %36
%45 = zext i8 %42 to i64
%46 = shl nuw nsw i64 %45, 21
%47 = load i64, i64* %0
%48 = or i64 %47, %46
store i64 %48, i64* %0
br label %80
49: ; preds = %36
%50 = and i8 %42, 127
%51 = zext i8 %50 to i64
%52 = shl nuw nsw i64 %51, 21
%53 = load i64, i64* %0
%54 = or i64 %53, %52
store i64 %54, i64* %0
%55 = call i32 @read_raw_byte(i8* %4, i8* %1, i32 %41)
%56 = load i8, i8* %4
%57 = sext i8 %56 to i64
%58 = shl nsw i64 %57, 28
%59 = load i64, i64* %0
%60 = or i64 %58, %59
store i64 %60, i64* %0
%61 = icmp slt i8 %56, 0
br i1 %61, label %62, label %80
62: ; preds = %49
%63 = call i32 @read_raw_byte(i8* %4, i8* %1, i32 %55)
%64 = load i8, i8* %4
%65 = icmp sgt i8 %64, -1
br i1 %65, label %80, label %66
66: ; preds = %62
%67 = call i32 @read_raw_byte(i8* %4, i8* %1, i32 %63)
%68 = load i8, i8* %4
%69 = icmp sgt i8 %68, -1
br i1 %69, label %80, label %70
70: ; preds = %66
%71 = call i32 @read_raw_byte(i8* %4, i8* %1, i32 %67)
%72 = load i8, i8* %4
%73 = icmp sgt i8 %72, -1
br i1 %73, label %80, label %74
74: ; preds = %70
%75 = call i32 @read_raw_byte(i8* %4, i8* %1, i32 %71)
%76 = load i8, i8* %4
%77 = icmp sgt i8 %76, -1
br i1 %77, label %80, label %78
78: ; preds = %74
%79 = call i32 @read_raw_byte(i8* %4, i8* %1, i32 %75)
br label %80
80: ; preds = %78, %62, %66, %70, %74, %18, %44, %49, %32, %8
%81 = phi i32 [ %5, %8 ], [ %13, %18 ], [ %27, %32 ], [ %41, %44 ], [ %55, %49 ], [ %63, %62 ], [ %67, %66 ], [ %71, %70 ], [ %75, %74 ], [ %79, %78 ]
ret i32 %81
}