#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 */
char add(char, char, int *);
scalar_t__ malloc(int);
int strlen(char *);
char *addbits2(char str1[], char str2[]) {
  int len1 = strlen(str1);
  int len2 = strlen(str2);
  char *res = (char *)malloc(sizeof(char) * ((len1 > len2) ? len1 : len2 + 2));
  int i, j, k;
  k = i = j = 0;
  int carry = 0;
  while (i < len1 && j < len2) {
    res[k++] = add(str1[i++], str2[j++], &carry);
  }
  while (i < len1) {
    res[k++] = add(str1[i++], '0', &carry);
  }
  while (j < len2) {
    res[k++] = add('0', str2[j++], &carry);
  }
  res[k] = '\0';
  return res;
}


x86 assembly (clang, -O0):
<addbits2>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x8(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jle    116f <addbits2+0x3f>
mov    -0x14(%rbp),%eax
mov    %eax,-0x34(%rbp)
jmp    1178 <addbits2+0x48>
mov    -0x18(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x24(%rbp),%ecx
xor    %eax,%eax
cmp    -0x14(%rbp),%ecx
mov    %al,-0x35(%rbp)
jge    11c5 <addbits2+0x95>
mov    -0x28(%rbp),%eax
cmp    -0x18(%rbp),%eax
setl   %al
mov    %al,-0x35(%rbp)
mov    -0x35(%rbp),%al
test   $0x1,%al
jne    11d5 <addbits2+0xa5>
jmp    122a <addbits2+0xfa>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%sil
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
lea    -0x30(%rbp),%rdx
movsbl %sil,%edi
movsbl (%rax,%rcx,1),%esi
call   1030 <add@plt>
mov    %al,%dl
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    11a8 <addbits2+0x78>
jmp    122f <addbits2+0xff>
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    127b <addbits2+0x14b>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    $0x30,%esi
lea    -0x30(%rbp),%rdx
movsbl (%rax,%rcx,1),%edi
call   1030 <add@plt>
mov    %al,%dl
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    122f <addbits2+0xff>
jmp    1280 <addbits2+0x150>
mov    -0x28(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12cc <addbits2+0x19c>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
mov    $0x30,%edi
lea    -0x30(%rbp),%rdx
movsbl (%rax,%rcx,1),%esi
call   1030 <add@plt>
mov    %al,%dl
mov    -0x20(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1280 <addbits2+0x150>
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<addbits2>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %rsi,%rbx
mov    %rdi,%r15
call   1040 <strlen@plt>
mov    %eax,%ebp
mov    %rbx,0x20(%rsp)
mov    %rbx,%rdi
call   1040 <strlen@plt>
mov    %eax,%ebx
lea    0x2(%rbx),%edi
cmp    %eax,%ebp
cmovg  %ebp,%edi
call   1050 <malloc@plt>
mov    %rax,%r14
mov    %ebp,%eax
movl   $0x0,0xc(%rsp)
xor    %r13d,%r13d
mov    %ebx,%r12d
mov    %ebp,%ebp
test   %eax,%eax
mov    %rbx,0x18(%rsp)
jle    11c6 <addbits2+0x96>
test   %ebx,%ebx
jle    11c6 <addbits2+0x96>
mov    %eax,0x10(%rsp)
xor    %r13d,%r13d
mov    %r13,%rbx
add    $0x1,%r13
movsbl (%r15,%rbx,1),%edi
mov    0x20(%rsp),%rax
movsbl (%rax,%rbx,1),%esi
lea    0xc(%rsp),%rdx
call   1030 <add@plt>
mov    %al,(%r14,%rbx,1)
cmp    %rbp,%r13
jae    11bd <addbits2+0x8d>
cmp    %r12,%r13
jb     1190 <addbits2+0x60>
mov    0x18(%rsp),%rbx
mov    0x10(%rsp),%eax
mov    %r14,0x10(%rsp)
mov    %r13d,%ecx
mov    %r13d,%r14d
cmp    %eax,%r13d
jge    1223 <addbits2+0xf3>
mov    %r12,0x30(%rsp)
mov    %rcx,0x28(%rsp)
mov    %rcx,%r14
mov    0x10(%rsp),%r12
nopl   0x0(%rax,%rax,1)
mov    %r14,%rbx
add    $0x1,%r14
movsbl (%r15,%rbx,1),%edi
mov    $0x30,%esi
lea    0xc(%rsp),%rdx
call   1030 <add@plt>
mov    %al,(%r12,%rbx,1)
cmp    %r14,%rbp
jne    11f0 <addbits2+0xc0>
mov    0x30(%rsp),%r12
mov    0x18(%rsp),%rbx
mov    0x28(%rsp),%rcx
cmp    %ebx,%r13d
jge    1271 <addbits2+0x141>
mov    %r14d,%r14d
mov    0x20(%rsp),%r15
add    %rcx,%r15
sub    %rcx,%r12
mov    0x10(%rsp),%rbx
add    %r14,%rbx
xor    %ebp,%ebp
lea    0xc(%rsp),%r13
cs nopw 0x0(%rax,%rax,1)
nop
movsbl (%r15,%rbp,1),%esi
mov    $0x30,%edi
mov    %r13,%rdx
call   1030 <add@plt>
mov    %al,(%rbx,%rbp,1)
add    $0x1,%rbp
cmp    %rbp,%r12
jne    1250 <addbits2+0x120>
add    %ebp,%r14d
mov    %r14d,%ecx
mov    0x10(%rsp),%rax
movb   $0x0,(%rax,%rcx,1)
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8* @addbits2(i8* %0, i8* %1) {
%3 = alloca i32
%4 = tail call i32 @strlen(i8* %0)
%5 = tail call i32 @strlen(i8* %1)
%6 = icmp sgt i32 %4, %5
%7 = add nsw i32 %5, 2
%8 = select i1 %6, i32 %4, i32 %7
%9 = tail call i64 @malloc(i32 %8)
%10 = inttoptr i64 %9 to i8*
%11 = bitcast i32* %3 to i8*
store i32 0, i32* %3
%12 = icmp sgt i32 %4, 0
%13 = icmp sgt i32 %5, 0
%14 = select i1 %12, i1 %13, i1 false
br i1 %14, label %15, label %20
15: ; preds = %2
%16 = zext i32 %5 to i64
%17 = zext i32 %4 to i64
br label %26
18: ; preds = %26
%19 = trunc i64 %28 to i32
br label %20
20: ; preds = %18, %2
%21 = phi i32 [ 0, %2 ], [ %19, %18 ]
%22 = icmp slt i32 %21, %4
br i1 %22, label %23, label %40
23: ; preds = %20
%24 = zext i32 %21 to i64
%25 = zext i32 %4 to i64
br label %47
26: ; preds = %15, %26
%27 = phi i64 [ 0, %15 ], [ %28, %26 ]
%28 = add nuw nsw i64 %27, 1
%29 = getelementptr inbounds i8, i8* %0, i64 %27
%30 = load i8, i8* %29
%31 = getelementptr inbounds i8, i8* %1, i64 %27
%32 = load i8, i8* %31
%33 = call signext i8 @add(i8 signext %30, i8 signext %32, i32* %3)
%34 = getelementptr inbounds i8, i8* %10, i64 %27
store i8 %33, i8* %34
%35 = icmp ult i64 %28, %17
%36 = icmp ult i64 %28, %16
%37 = select i1 %35, i1 %36, i1 false
br i1 %37, label %26, label %18
38: ; preds = %47
%39 = trunc i64 %54 to i32
br label %40
40: ; preds = %38, %20
%41 = phi i32 [ %21, %20 ], [ %39, %38 ]
%42 = icmp slt i32 %21, %5
br i1 %42, label %43, label %69
43: ; preds = %40
%44 = zext i32 %41 to i64
%45 = zext i32 %21 to i64
%46 = zext i32 %5 to i64
br label %57
47: ; preds = %23, %47
%48 = phi i64 [ %24, %23 ], [ %50, %47 ]
%49 = phi i64 [ %24, %23 ], [ %54, %47 ]
%50 = add nuw nsw i64 %48, 1
%51 = getelementptr inbounds i8, i8* %0, i64 %48
%52 = load i8, i8* %51
%53 = call signext i8 @add(i8 signext %52, i8 signext 48, i32* %3)
%54 = add nuw nsw i64 %49, 1
%55 = getelementptr inbounds i8, i8* %10, i64 %49
store i8 %53, i8* %55
%56 = icmp eq i64 %50, %25
br i1 %56, label %38, label %47
57: ; preds = %43, %57
%58 = phi i64 [ %45, %43 ], [ %60, %57 ]
%59 = phi i64 [ %44, %43 ], [ %64, %57 ]
%60 = add nuw nsw i64 %58, 1
%61 = getelementptr inbounds i8, i8* %1, i64 %58
%62 = load i8, i8* %61
%63 = call signext i8 @add(i8 signext 48, i8 signext %62, i32* %3)
%64 = add nuw nsw i64 %59, 1
%65 = getelementptr inbounds i8, i8* %10, i64 %59
store i8 %63, i8* %65
%66 = icmp eq i64 %60, %46
br i1 %66, label %67, label %57
67: ; preds = %57
%68 = trunc i64 %64 to i32
br label %69
69: ; preds = %67, %40
%70 = phi i32 [ %41, %40 ], [ %68, %67 ]
%71 = zext i32 %70 to i64
%72 = getelementptr inbounds i8, i8* %10, i64 %71
store i8 0, i8* %72
ret i8* %10
}