#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 /*<<< orphan*/ snprintf(char *, int, char *, char);
char *strchr(char *, char);
char *valid_nmea(char *line) {
  if (line[0] != '!' && line[0] != '$')
    return NULL;
  char *chk = strchr(line, '*');
  if (!chk)
    return NULL;
  char *p;
  char x = 0;
  for (p = line + 1; p < chk; p++)
    x ^= *p;
  char chkstr[3];
  snprintf(chkstr, sizeof chkstr, "%02X", x);
  if (chk[1] != chkstr[0])
    return 0;
  if (chk[2] != chkstr[1])
    return 0;
  if (chk[3] != '\r' && chk[3] != '\n')
    return NULL;
  if (chk[4] != '\n' && chk[4] != 0)
    return NULL;
  return chk;
}


x86 assembly (clang, -O0):
<valid_nmea>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x21,%eax
je     1159 <valid_nmea+0x39>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x24,%eax
je     1159 <valid_nmea+0x39>
movq   $0x0,-0x8(%rbp)
jmp    1283 <valid_nmea+0x163>
mov    -0x10(%rbp),%rdi
mov    $0x2a,%esi
call   1030 <strchr@plt>
mov    %rax,-0x18(%rbp)
cmpq   $0x0,-0x18(%rbp)
jne    1183 <valid_nmea+0x63>
movq   $0x0,-0x8(%rbp)
jmp    1283 <valid_nmea+0x163>
movb   $0x0,-0x21(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    11c2 <valid_nmea+0xa2>
mov    -0x20(%rbp),%rax
movsbl (%rax),%ecx
movsbl -0x21(%rbp),%eax
xor    %ecx,%eax
mov    %al,-0x21(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1193 <valid_nmea+0x73>
lea    -0x24(%rbp),%rdi
mov    $0x3,%esi
lea    0xe2e(%rip),%rdx
movsbl -0x21(%rbp),%ecx
call   1040 <snprintf@plt>
mov    -0x18(%rbp),%rax
movsbl 0x1(%rax),%eax
movsbl -0x24(%rbp),%ecx
cmp    %ecx,%eax
je     11fc <valid_nmea+0xdc>
movq   $0x0,-0x8(%rbp)
jmp    1283 <valid_nmea+0x163>
mov    -0x18(%rbp),%rax
movsbl 0x2(%rax),%eax
movsbl -0x23(%rbp),%ecx
cmp    %ecx,%eax
je     121d <valid_nmea+0xfd>
movq   $0x0,-0x8(%rbp)
jmp    1283 <valid_nmea+0x163>
mov    -0x18(%rbp),%rax
movsbl 0x3(%rax),%eax
cmp    $0xd,%eax
je     124c <valid_nmea+0x12c>
mov    -0x18(%rbp),%rax
movsbl 0x3(%rax),%eax
cmp    $0xa,%eax
je     124c <valid_nmea+0x12c>
movq   $0x0,-0x8(%rbp)
jmp    1283 <valid_nmea+0x163>
mov    -0x18(%rbp),%rax
movsbl 0x4(%rax),%eax
cmp    $0xa,%eax
je     127b <valid_nmea+0x15b>
mov    -0x18(%rbp),%rax
movsbl 0x4(%rax),%eax
cmp    $0x0,%eax
je     127b <valid_nmea+0x15b>
movq   $0x0,-0x8(%rbp)
jmp    1283 <valid_nmea+0x163>
mov    -0x18(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<valid_nmea>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%rbx
mov    (%rdi),%al
cmp    $0x24,%al
je     1135 <valid_nmea+0x15>
cmp    $0x21,%al
jne    1352 <valid_nmea+0x232>
mov    %rbx,%rdi
mov    $0x2a,%esi
call   1030 <strchr@plt>
test   %rax,%rax
je     1352 <valid_nmea+0x232>
mov    %rax,%r14
lea    0x1(%rbx),%rcx
cmp    %rax,%rcx
jae    1170 <valid_nmea+0x50>
mov    %rbx,%r8
not    %r8
add    %r14,%r8
cmp    $0x8,%r8
jae    1177 <valid_nmea+0x57>
xor    %esi,%esi
mov    %rcx,%rax
jmp    1300 <valid_nmea+0x1e0>
xor    %esi,%esi
jmp    130c <valid_nmea+0x1ec>
cmp    $0x20,%r8
jae    1186 <valid_nmea+0x66>
xor    %esi,%esi
xor    %edx,%edx
jmp    129f <valid_nmea+0x17f>
mov    %r8,%rdx
and    $0xffffffffffffffe0,%rdx
lea    -0x20(%rdx),%rdi
mov    %rdi,%rsi
shr    $0x5,%rsi
add    $0x1,%rsi
mov    %esi,%eax
and    $0x3,%eax
cmp    $0x60,%rdi
jae    11b3 <valid_nmea+0x93>
pxor   %xmm0,%xmm0
xor    %edi,%edi
pxor   %xmm1,%xmm1
jmp    122a <valid_nmea+0x10a>
and    $0xfffffffffffffffc,%rsi
pxor   %xmm0,%xmm0
xor    %edi,%edi
pxor   %xmm1,%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqu 0x1(%rbx,%rdi,1),%xmm2
pxor   %xmm0,%xmm2
movdqu 0x11(%rbx,%rdi,1),%xmm0
pxor   %xmm1,%xmm0
movdqu 0x21(%rbx,%rdi,1),%xmm1
movdqu 0x31(%rbx,%rdi,1),%xmm3
movdqu 0x41(%rbx,%rdi,1),%xmm4
pxor   %xmm1,%xmm4
pxor   %xmm2,%xmm4
movdqu 0x51(%rbx,%rdi,1),%xmm2
pxor   %xmm3,%xmm2
pxor   %xmm0,%xmm2
movdqu 0x61(%rbx,%rdi,1),%xmm0
pxor   %xmm4,%xmm0
movdqu 0x71(%rbx,%rdi,1),%xmm1
pxor   %xmm2,%xmm1
sub    $0xffffffffffffff80,%rdi
add    $0xfffffffffffffffc,%rsi
jne    11d0 <valid_nmea+0xb0>
test   %rax,%rax
je     125c <valid_nmea+0x13c>
lea    (%rdi,%rbx,1),%rsi
add    $0x11,%rsi
shl    $0x5,%rax
xor    %edi,%edi
nopl   (%rax)
movdqu -0x10(%rsi,%rdi,1),%xmm2
pxor   %xmm2,%xmm0
movdqu (%rsi,%rdi,1),%xmm2
pxor   %xmm2,%xmm1
add    $0x20,%rdi
cmp    %rdi,%rax
jne    1240 <valid_nmea+0x120>
pxor   %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
pxor   %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
pxor   %xmm1,%xmm0
movdqa %xmm0,%xmm1
psrld  $0x10,%xmm1
pxor   %xmm0,%xmm1
movdqa %xmm1,%xmm0
psrlw  $0x8,%xmm0
pxor   %xmm1,%xmm0
movd   %xmm0,%esi
cmp    %rdx,%r8
je     130c <valid_nmea+0x1ec>
test   $0x18,%r8b
je     1360 <valid_nmea+0x240>
mov    %r8,%rdi
and    $0xfffffffffffffff8,%rdi
lea    (%rcx,%rdi,1),%rax
movzbl %sil,%esi
movd   %esi,%xmm0
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movq   (%rcx,%rdx,1),%xmm1
pxor   %xmm1,%xmm0
add    $0x8,%rdx
cmp    %rdx,%rdi
jne    12c0 <valid_nmea+0x1a0>
pshufd $0x55,%xmm0,%xmm1
pxor   %xmm0,%xmm1
movdqa %xmm1,%xmm0
psrld  $0x10,%xmm0
pxor   %xmm1,%xmm0
movdqa %xmm0,%xmm1
psrlw  $0x8,%xmm1
pxor   %xmm0,%xmm1
movd   %xmm1,%esi
cmp    %rdi,%r8
je     130c <valid_nmea+0x1ec>
xchg   %ax,%ax
xor    (%rax),%sil
add    $0x1,%rax
cmp    %r14,%rax
jne    1300 <valid_nmea+0x1e0>
movsbl %sil,%ecx
lea    0xce9(%rip),%rdx
lea    0x5(%rsp),%rdi
mov    $0x3,%esi
call   1040 <snprintf@plt>
mov    0x1(%r14),%al
cmp    0x5(%rsp),%al
jne    1352 <valid_nmea+0x232>
mov    0x2(%r14),%al
cmp    0x6(%rsp),%al
jne    1352 <valid_nmea+0x232>
mov    0x3(%r14),%al
cmp    $0xd,%al
je     1346 <valid_nmea+0x226>
cmp    $0xa,%al
jne    1352 <valid_nmea+0x232>
mov    0x4(%r14),%al
cmp    $0xa,%al
je     1355 <valid_nmea+0x235>
test   %al,%al
je     1355 <valid_nmea+0x235>
xor    %r14d,%r14d
mov    %r14,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret
add    %rdx,%rcx
jmp    1168 <valid_nmea+0x48>

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

LLVM IR (-O2):
@.str = [5 x i8] c"%02X\00"
define i8* @valid_nmea(i8* %0) {
%2 = ptrtoint i8* %0 to i64
%3 = alloca [3 x i8]
%4 = load i8, i8* %0
switch i8 %4, label %158 [
i8 33, label %5
i8 36, label %5
]
5: ; preds = %1, %1
%6 = tail call i8* @strchr(i8* %0, i8 signext 42)
%7 = ptrtoint i8* %6 to i64
%8 = icmp eq i8* %6, null
br i1 %8, label %158, label %9
9: ; preds = %5
%10 = getelementptr inbounds i8, i8* %0, i64 1
%11 = icmp ult i8* %10, %6
br i1 %11, label %12, label %135
12: ; preds = %9
%13 = sub i64 %7, %2
%14 = getelementptr i8, i8* %0, i64 %13
%15 = xor i64 %2, -1
%16 = add i64 %15, %7
%17 = icmp ult i64 %16, 8
br i1 %17, label %125, label %18
18: ; preds = %12
%19 = icmp ult i64 %16, 32
br i1 %19, label %105, label %20
20: ; preds = %18
%21 = and i64 %16, -32
%22 = add i64 %21, -32
%23 = lshr exact i64 %22, 5
%24 = add nuw nsw i64 %23, 1
%25 = and i64 %24, 3
%26 = icmp ult i64 %22, 96
br i1 %26, label %72, label %27
27: ; preds = %20
%28 = and i64 %24, 1152921504606846972
br label %29
29: ; preds = %29, %27
%30 = phi i64 [ 0, %27 ], [ %69, %29 ]
%31 = phi <16 x i8> [ zeroinitializer, %27 ], [ %67, %29 ]
%32 = phi <16 x i8> [ zeroinitializer, %27 ], [ %68, %29 ]
%33 = phi i64 [ 0, %27 ], [ %70, %29 ]
%34 = getelementptr i8, i8* %10, i64 %30
%35 = bitcast i8* %34 to <16 x i8>*
%36 = load <16 x i8>, <16 x i8>* %35
%37 = getelementptr i8, i8* %34, i64 16
%38 = bitcast i8* %37 to <16 x i8>*
%39 = load <16 x i8>, <16 x i8>* %38
%40 = xor <16 x i8> %36, %31
%41 = xor <16 x i8> %39, %32
%42 = or i64 %30, 32
%43 = getelementptr i8, i8* %10, i64 %42
%44 = bitcast i8* %43 to <16 x i8>*
%45 = load <16 x i8>, <16 x i8>* %44
%46 = getelementptr i8, i8* %43, i64 16
%47 = bitcast i8* %46 to <16 x i8>*
%48 = load <16 x i8>, <16 x i8>* %47
%49 = xor <16 x i8> %45, %40
%50 = xor <16 x i8> %48, %41
%51 = or i64 %30, 64
%52 = getelementptr i8, i8* %10, i64 %51
%53 = bitcast i8* %52 to <16 x i8>*
%54 = load <16 x i8>, <16 x i8>* %53
%55 = getelementptr i8, i8* %52, i64 16
%56 = bitcast i8* %55 to <16 x i8>*
%57 = load <16 x i8>, <16 x i8>* %56
%58 = xor <16 x i8> %54, %49
%59 = xor <16 x i8> %57, %50
%60 = or i64 %30, 96
%61 = getelementptr i8, i8* %10, i64 %60
%62 = bitcast i8* %61 to <16 x i8>*
%63 = load <16 x i8>, <16 x i8>* %62
%64 = getelementptr i8, i8* %61, i64 16
%65 = bitcast i8* %64 to <16 x i8>*
%66 = load <16 x i8>, <16 x i8>* %65
%67 = xor <16 x i8> %63, %58
%68 = xor <16 x i8> %66, %59
%69 = add nuw i64 %30, 128
%70 = add i64 %33, 4
%71 = icmp eq i64 %70, %28
br i1 %71, label %72, label %29
72: ; preds = %29, %20
%73 = phi <16 x i8> [ undef, %20 ], [ %67, %29 ]
%74 = phi <16 x i8> [ undef, %20 ], [ %68, %29 ]
%75 = phi i64 [ 0, %20 ], [ %69, %29 ]
%76 = phi <16 x i8> [ zeroinitializer, %20 ], [ %67, %29 ]
%77 = phi <16 x i8> [ zeroinitializer, %20 ], [ %68, %29 ]
%78 = icmp eq i64 %25, 0
br i1 %78, label %95, label %79
79: ; preds = %72, %79
%80 = phi i64 [ %92, %79 ], [ %75, %72 ]
%81 = phi <16 x i8> [ %90, %79 ], [ %76, %72 ]
%82 = phi <16 x i8> [ %91, %79 ], [ %77, %72 ]
%83 = phi i64 [ %93, %79 ], [ 0, %72 ]
%84 = getelementptr i8, i8* %10, i64 %80
%85 = bitcast i8* %84 to <16 x i8>*
%86 = load <16 x i8>, <16 x i8>* %85
%87 = getelementptr i8, i8* %84, i64 16
%88 = bitcast i8* %87 to <16 x i8>*
%89 = load <16 x i8>, <16 x i8>* %88
%90 = xor <16 x i8> %86, %81
%91 = xor <16 x i8> %89, %82
%92 = add nuw i64 %80, 32
%93 = add i64 %83, 1
%94 = icmp eq i64 %93, %25
br i1 %94, label %95, label %79
95: ; preds = %79, %72
%96 = phi <16 x i8> [ %73, %72 ], [ %90, %79 ]
%97 = phi <16 x i8> [ %74, %72 ], [ %91, %79 ]
%98 = xor <16 x i8> %97, %96
%99 = call i8 @llvm.vector.reduce.xor.v16i8(<16 x i8> %98)
%100 = icmp eq i64 %16, %21
br i1 %100, label %135, label %101
101: ; preds = %95
%102 = getelementptr i8, i8* %10, i64 %21
%103 = and i64 %16, 24
%104 = icmp eq i64 %103, 0
br i1 %104, label %125, label %105
105: ; preds = %18, %101
%106 = phi i8 [ 0, %18 ], [ %99, %101 ]
%107 = phi i64 [ 0, %18 ], [ %21, %101 ]
%108 = xor i64 %2, -1
%109 = add i64 %108, %7
%110 = and i64 %109, -8
%111 = getelementptr i8, i8* %10, i64 %110
%112 = insertelement <8 x i8> <i8 poison, i8 0, i8 0, i8 0, i8 0, i8 0, i8 0, i8 0>, i8 %106, i64 0
br label %113
113: ; preds = %113, %105
%114 = phi i64 [ %107, %105 ], [ %120, %113 ]
%115 = phi <8 x i8> [ %112, %105 ], [ %119, %113 ]
%116 = getelementptr i8, i8* %10, i64 %114
%117 = bitcast i8* %116 to <8 x i8>*
%118 = load <8 x i8>, <8 x i8>* %117
%119 = xor <8 x i8> %118, %115
%120 = add nuw i64 %114, 8
%121 = icmp eq i64 %120, %110
br i1 %121, label %122, label %113
122: ; preds = %113
%123 = call i8 @llvm.vector.reduce.xor.v8i8(<8 x i8> %119)
%124 = icmp eq i64 %109, %110
br i1 %124, label %135, label %125
125: ; preds = %12, %101, %122
%126 = phi i8* [ %10, %12 ], [ %102, %101 ], [ %111, %122 ]
%127 = phi i8 [ 0, %12 ], [ %99, %101 ], [ %123, %122 ]
br label %128
128: ; preds = %125, %128
%129 = phi i8* [ %133, %128 ], [ %126, %125 ]
%130 = phi i8 [ %132, %128 ], [ %127, %125 ]
%131 = load i8, i8* %129
%132 = xor i8 %131, %130
%133 = getelementptr inbounds i8, i8* %129, i64 1
%134 = icmp eq i8* %133, %14
br i1 %134, label %135, label %128
135: ; preds = %128, %95, %122, %9
%136 = phi i8 [ 0, %9 ], [ %99, %95 ], [ %123, %122 ], [ %132, %128 ]
%137 = getelementptr inbounds [3 x i8], [3 x i8]* %3, i64 0, i64 0
%138 = call i32 @snprintf(i8* %137, i32 3, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i8 signext %136)
%139 = getelementptr inbounds i8, i8* %6, i64 1
%140 = load i8, i8* %139
%141 = load i8, i8* %137
%142 = icmp eq i8 %140, %141
br i1 %142, label %143, label %156
143: ; preds = %135
%144 = getelementptr inbounds i8, i8* %6, i64 2
%145 = load i8, i8* %144
%146 = getelementptr inbounds [3 x i8], [3 x i8]* %3, i64 0, i64 1
%147 = load i8, i8* %146
%148 = icmp eq i8 %145, %147
br i1 %148, label %149, label %156
149: ; preds = %143
%150 = getelementptr inbounds i8, i8* %6, i64 3
%151 = load i8, i8* %150
switch i8 %151, label %156 [
i8 13, label %152
i8 10, label %152
]
152: ; preds = %149, %149
%153 = getelementptr inbounds i8, i8* %6, i64 4
%154 = load i8, i8* %153
switch i8 %154, label %156 [
i8 10, label %155
i8 0, label %155
]
155: ; preds = %152, %152
br label %156
156: ; preds = %152, %149, %143, %135, %155
%157 = phi i8* [ %6, %155 ], [ null, %135 ], [ null, %143 ], [ null, %149 ], [ null, %152 ]
br label %158
158: ; preds = %156, %5, %1
%159 = phi i8* [ null, %1 ], [ %157, %156 ], [ null, %5 ]
ret i8* %159
}