#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 __fillFormattingBuffer(char *, char *);
int /*<<< orphan*/ memcpy(char *, char *, int);
int /*<<< orphan*/ memmove(char *, char *, scalar_t__);
scalar_t__ strlen(char *);
void __parseExtendedFormatString(char *format) {
  char formBuf[8];
  char *p = format;
  int wasEndOfString = 0;
  while (*p != '\0') {
    while ((*p != '\0') && (*p != '%'))
      p++;
    if (*p == '%') {
      if (*(++p) == '\0')
        break;
      if (*p == '@') {
        char *start = p + 1;
        char *end = start;
        int fillLen, prevLen = 3;
        while ((*end != '\0') && (*end != ';')) {
          end++;
          prevLen++;
        }
        if (*end)
          *end = '\0';
        else
          wasEndOfString = 1;
        fillLen = __fillFormattingBuffer(start, formBuf);
        start -= 2;
        if (fillLen > 0)
          memcpy(start, formBuf, fillLen);
        if (!wasEndOfString)
          memmove(start + fillLen, end + 1, strlen(end + 1) + 1);
        else
          *(start + fillLen) = '\0';
        p = start + fillLen;
      }
    }
  }
}


x86 assembly (clang, -O0):
<__parseExtendedFormatString>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1327 <__parseExtendedFormatString+0x1e7>
jmp    1170 <__parseExtendedFormatString+0x30>
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x39(%rbp)
je     1195 <__parseExtendedFormatString+0x55>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x25,%eax
setne  %al
mov    %al,-0x39(%rbp)
mov    -0x39(%rbp),%al
test   $0x1,%al
jne    11a5 <__parseExtendedFormatString+0x65>
jmp    11b6 <__parseExtendedFormatString+0x76>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1170 <__parseExtendedFormatString+0x30>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x25,%eax
jne    1322 <__parseExtendedFormatString+0x1e2>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movsbl 0x1(%rax),%eax
cmp    $0x0,%eax
jne    11e7 <__parseExtendedFormatString+0xa7>
jmp    1327 <__parseExtendedFormatString+0x1e7>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x40,%eax
jne    131d <__parseExtendedFormatString+0x1dd>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
movl   $0x3,-0x38(%rbp)
mov    -0x30(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x3a(%rbp)
je     1237 <__parseExtendedFormatString+0xf7>
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x3b,%eax
setne  %al
mov    %al,-0x3a(%rbp)
mov    -0x3a(%rbp),%al
test   $0x1,%al
jne    1247 <__parseExtendedFormatString+0x107>
jmp    1261 <__parseExtendedFormatString+0x121>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1212 <__parseExtendedFormatString+0xd2>
mov    -0x30(%rbp),%rax
cmpb   $0x0,(%rax)
je     127a <__parseExtendedFormatString+0x13a>
mov    -0x30(%rbp),%rax
movb   $0x0,(%rax)
jmp    1281 <__parseExtendedFormatString+0x141>
movl   $0x1,-0x1c(%rbp)
mov    -0x28(%rbp),%rdi
lea    -0x10(%rbp),%rsi
call   1050 <__fillFormattingBuffer@plt>
mov    %eax,-0x34(%rbp)
mov    -0x28(%rbp),%rax
add    $0xfffffffffffffffe,%rax
mov    %rax,-0x28(%rbp)
cmpl   $0x0,-0x34(%rbp)
jle    12b7 <__parseExtendedFormatString+0x177>
mov    -0x28(%rbp),%rdi
lea    -0x10(%rbp),%rsi
mov    -0x34(%rbp),%edx
call   1040 <memcpy@plt>
cmpl   $0x0,-0x1c(%rbp)
jne    1302 <__parseExtendedFormatString+0x1c2>
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
mov    -0x30(%rbp),%rdi
add    $0x1,%rdi
call   1030 <strlen@plt>
mov    -0x50(%rbp),%rdi
mov    -0x48(%rbp),%rsi
mov    %rax,%rdx
add    $0x1,%rdx
call   1060 <memmove@plt>
jmp    130e <__parseExtendedFormatString+0x1ce>
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x18(%rbp)
jmp    1322 <__parseExtendedFormatString+0x1e2>
jmp    115b <__parseExtendedFormatString+0x1b>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<__parseExtendedFormatString>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x10,%rsp
mov    (%rdi),%al
test   %al,%al
je     1236 <__parseExtendedFormatString+0xf6>
mov    %rdi,%r15
xor    %r12d,%r12d
lea    0x8(%rsp),%r14
lea    0x3(%r15),%rbx
test   %al,%al
je     1236 <__parseExtendedFormatString+0xf6>
nopl   (%rax)
cmp    $0x25,%al
je     1190 <__parseExtendedFormatString+0x50>
movzbl 0x1(%r15),%eax
add    $0x1,%r15
add    $0x1,%rbx
test   %al,%al
jne    1170 <__parseExtendedFormatString+0x30>
jmp    1236 <__parseExtendedFormatString+0xf6>
nopw   0x0(%rax,%rax,1)
mov    0x1(%r15),%al
cmp    $0x40,%al
je     11b0 <__parseExtendedFormatString+0x70>
test   %al,%al
je     1236 <__parseExtendedFormatString+0xf6>
add    $0x1,%r15
test   %al,%al
jne    1161 <__parseExtendedFormatString+0x21>
jmp    1236 <__parseExtendedFormatString+0xf6>
nopl   (%rax)
lea    0x2(%r15),%rdi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movzbl -0x1(%rbx),%eax
test   %al,%al
je     11d2 <__parseExtendedFormatString+0x92>
cmp    $0x3b,%al
je     11da <__parseExtendedFormatString+0x9a>
add    $0x1,%rbx
jmp    11c0 <__parseExtendedFormatString+0x80>
mov    $0x1,%r12d
jmp    11de <__parseExtendedFormatString+0x9e>
movb   $0x0,-0x1(%rbx)
mov    %r14,%rsi
call   1050 <__fillFormattingBuffer@plt>
mov    %eax,%ebp
test   %eax,%eax
jle    11f9 <__parseExtendedFormatString+0xb9>
mov    %r15,%rdi
mov    %r14,%rsi
mov    %ebp,%edx
call   1040 <memcpy@plt>
movslq %ebp,%rax
add    %rax,%r15
test   %r12d,%r12d
je     1214 <__parseExtendedFormatString+0xd4>
movb   $0x0,(%r15)
xor    %eax,%eax
test   %al,%al
jne    1161 <__parseExtendedFormatString+0x21>
jmp    1236 <__parseExtendedFormatString+0xf6>
mov    %rbx,%rdi
call   1030 <strlen@plt>
lea    0x1(%rax),%rdx
mov    %r15,%rdi
mov    %rbx,%rsi
call   1060 <memmove@plt>
mov    (%r15),%al
test   %al,%al
jne    1161 <__parseExtendedFormatString+0x21>
add    $0x10,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @__parseExtendedFormatString(i8* %0) {
%2 = alloca [8 x i8]
%3 = getelementptr inbounds [8 x i8], [8 x i8]* %2, i64 0, i64 0
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 0
br i1 %5, label %52, label %6
6: ; preds = %1, %47
%7 = phi i8 [ %48, %47 ], [ %4, %1 ]
%8 = phi i8* [ %50, %47 ], [ %0, %1 ]
%9 = phi i32 [ %49, %47 ], [ 0, %1 ]
br label %10
10: ; preds = %6, %13
%11 = phi i8 [ %15, %13 ], [ %7, %6 ]
%12 = phi i8* [ %14, %13 ], [ %8, %6 ]
switch i8 %11, label %13 [
i8 37, label %16
i8 0, label %52
]
13: ; preds = %10
%14 = getelementptr inbounds i8, i8* %12, i64 1
%15 = load i8, i8* %14
br label %10
16: ; preds = %10
%17 = getelementptr inbounds i8, i8* %12, i64 1
%18 = load i8, i8* %17
switch i8 %18, label %47 [
i8 0, label %52
i8 64, label %19
]
19: ; preds = %16
%20 = getelementptr inbounds i8, i8* %12, i64 2
br label %21
21: ; preds = %24, %19
%22 = phi i8* [ %20, %19 ], [ %25, %24 ]
%23 = load i8, i8* %22
switch i8 %23, label %24 [
i8 0, label %27
i8 59, label %26
]
24: ; preds = %21
%25 = getelementptr inbounds i8, i8* %22, i64 1
br label %21
26: ; preds = %21
store i8 0, i8* %22
br label %27
27: ; preds = %21, %26
%28 = phi i32 [ %9, %26 ], [ 1, %21 ]
%29 = call i32 @__fillFormattingBuffer(i8* %20, i8* %3)
%30 = icmp sgt i32 %29, 0
br i1 %30, label %31, label %33
31: ; preds = %27
%32 = call i32 @memcpy(i8* %12, i8* %3, i32 %29)
br label %33
33: ; preds = %31, %27
%34 = icmp eq i32 %28, 0
%35 = sext i32 %29 to i64
%36 = getelementptr inbounds i8, i8* %12, i64 %35
br i1 %34, label %37, label %43
37: ; preds = %33
%38 = getelementptr inbounds i8, i8* %22, i64 1
%39 = call i64 @strlen(i8* %38)
%40 = add nsw i64 %39, 1
%41 = call i32 @memmove(i8* %36, i8* %38, i64 %40)
%42 = load i8, i8* %36
br label %44
43: ; preds = %33
store i8 0, i8* %36
br label %44
44: ; preds = %43, %37
%45 = phi i8 [ 0, %43 ], [ %42, %37 ]
%46 = getelementptr inbounds i8, i8* %12, i64 %35
br label %47
47: ; preds = %16, %44
%48 = phi i8 [ %45, %44 ], [ %18, %16 ]
%49 = phi i32 [ %28, %44 ], [ %9, %16 ]
%50 = phi i8* [ %46, %44 ], [ %17, %16 ]
%51 = icmp eq i8 %48, 0
br i1 %51, label %52, label %6
52: ; preds = %47, %16, %10, %1
ret void
}