int fa_add(unsigned char *fa1, unsigned char *fa2, int carry) {
  int i;
  int temp;
  for (i = 0; i < 6; i++) {
    temp = fa1[i] + fa2[i] + carry;
    fa1[i] = (temp % 256);
    carry = (temp >= 256 ? 1 : 0);
  }
  return carry;
}


x86 assembly (clang, -O0):
<fa_add>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
cmpl   $0x6,-0x18(%rbp)
jge    117a <fa_add+0x7a>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
movslq -0x18(%rbp),%rdx
movzbl (%rcx,%rdx,1),%ecx
add    %ecx,%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    $0x100,%ecx
cltd
idiv   %ecx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x1c(%rbp),%edx
xor    %eax,%eax
mov    $0x1,%ecx
cmp    $0x100,%edx
cmovge %ecx,%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1116 <fa_add+0x16>
mov    -0x14(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<fa_add>:
movzbl (%rdi),%eax
movzbl (%rsi),%ecx
add    %edx,%eax
add    %ecx,%eax
mov    %al,(%rdi)
xor    %ecx,%ecx
cmp    $0x100,%eax
setge  %cl
movzbl 0x1(%rdi),%eax
add    %ecx,%eax
movzbl 0x1(%rsi),%ecx
add    %eax,%ecx
mov    %cl,0x1(%rdi)
cmp    $0x100,%ecx
movzbl 0x2(%rdi),%eax
movzbl 0x2(%rsi),%ecx
sbb    $0xffffffff,%eax
add    %ecx,%eax
mov    %al,0x2(%rdi)
cmp    $0x100,%eax
movzbl 0x3(%rdi),%eax
sbb    $0xffffffff,%eax
movzbl 0x3(%rsi),%ecx
add    %ecx,%eax
mov    %al,0x3(%rdi)
cmp    $0x100,%eax
movzbl 0x4(%rdi),%eax
movzbl 0x4(%rsi),%ecx
sbb    $0xffffffff,%eax
add    %ecx,%eax
mov    %al,0x4(%rdi)
cmp    $0x100,%eax
movzbl 0x5(%rdi),%ecx
movzbl 0x5(%rsi),%eax
sbb    $0xffffffff,%ecx
add    %eax,%ecx
mov    %cl,0x5(%rdi)
xor    %eax,%eax
cmp    $0x100,%ecx
setae  %al
ret

LLVM IR (-O0):
define i32 @fa_add(i8* %0, i8* %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i8* %0, i8** %4
store i8* %1, i8** %5
store i32 %2, i32* %6
store i32 0, i32* %7
br label %9
9: ; preds = %39, %3
%10 = load i32, i32* %7
%11 = icmp slt i32 %10, 6
br i1 %11, label %12, label %42
12: ; preds = %9
%13 = load i8*, i8** %4
%14 = load i32, i32* %7
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds i8, i8* %13, i64 %15
%17 = load i8, i8* %16
%18 = zext i8 %17 to i32
%19 = load i8*, i8** %5
%20 = load i32, i32* %7
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i8, i8* %19, i64 %21
%23 = load i8, i8* %22
%24 = zext i8 %23 to i32
%25 = add nsw i32 %18, %24
%26 = load i32, i32* %6
%27 = add nsw i32 %25, %26
store i32 %27, i32* %8
%28 = load i32, i32* %8
%29 = srem i32 %28, 256
%30 = trunc i32 %29 to i8
%31 = load i8*, i8** %4
%32 = load i32, i32* %7
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds i8, i8* %31, i64 %33
store i8 %30, i8* %34
%35 = load i32, i32* %8
%36 = icmp sge i32 %35, 256
%37 = zext i1 %36 to i64
%38 = select i1 %36, i32 1, i32 0
store i32 %38, i32* %6
br label %39
39: ; preds = %12
%40 = load i32, i32* %7
%41 = add nsw i32 %40, 1
store i32 %41, i32* %7
br label %9
42: ; preds = %9
%43 = load i32, i32* %6
ret i32 %43
}

LLVM IR (-O2):
define i32 @fa_add(i8* nocapture %0, i8* nocapture %1, i32 %2) {
%4 = load i8, i8* %0
%5 = zext i8 %4 to i32
%6 = load i8, i8* %1
%7 = zext i8 %6 to i32
%8 = add i32 %5, %2
%9 = add i32 %8, %7
%10 = trunc i32 %9 to i8
store i8 %10, i8* %0
%11 = icmp sgt i32 %9, 255
%12 = zext i1 %11 to i32
%13 = getelementptr inbounds i8, i8* %0, i64 1
%14 = load i8, i8* %13
%15 = zext i8 %14 to i32
%16 = getelementptr inbounds i8, i8* %1, i64 1
%17 = load i8, i8* %16
%18 = zext i8 %17 to i32
%19 = add nuw nsw i32 %12, %15
%20 = add nuw nsw i32 %19, %18
%21 = trunc i32 %20 to i8
store i8 %21, i8* %13
%22 = icmp ugt i32 %20, 255
%23 = zext i1 %22 to i32
%24 = getelementptr inbounds i8, i8* %0, i64 2
%25 = load i8, i8* %24
%26 = zext i8 %25 to i32
%27 = getelementptr inbounds i8, i8* %1, i64 2
%28 = load i8, i8* %27
%29 = zext i8 %28 to i32
%30 = add nuw nsw i32 %23, %26
%31 = add nuw nsw i32 %30, %29
%32 = trunc i32 %31 to i8
store i8 %32, i8* %24
%33 = icmp ugt i32 %31, 255
%34 = zext i1 %33 to i32
%35 = getelementptr inbounds i8, i8* %0, i64 3
%36 = load i8, i8* %35
%37 = zext i8 %36 to i32
%38 = getelementptr inbounds i8, i8* %1, i64 3
%39 = load i8, i8* %38
%40 = zext i8 %39 to i32
%41 = add nuw nsw i32 %34, %37
%42 = add nuw nsw i32 %41, %40
%43 = trunc i32 %42 to i8
store i8 %43, i8* %35
%44 = icmp ugt i32 %42, 255
%45 = zext i1 %44 to i32
%46 = getelementptr inbounds i8, i8* %0, i64 4
%47 = load i8, i8* %46
%48 = zext i8 %47 to i32
%49 = getelementptr inbounds i8, i8* %1, i64 4
%50 = load i8, i8* %49
%51 = zext i8 %50 to i32
%52 = add nuw nsw i32 %45, %48
%53 = add nuw nsw i32 %52, %51
%54 = trunc i32 %53 to i8
store i8 %54, i8* %46
%55 = icmp ugt i32 %53, 255
%56 = zext i1 %55 to i32
%57 = getelementptr inbounds i8, i8* %0, i64 5
%58 = load i8, i8* %57
%59 = zext i8 %58 to i32
%60 = getelementptr inbounds i8, i8* %1, i64 5
%61 = load i8, i8* %60
%62 = zext i8 %61 to i32
%63 = add nuw nsw i32 %56, %59
%64 = add nuw nsw i32 %63, %62
%65 = trunc i32 %64 to i8
store i8 %65, i8* %57
%66 = icmp ugt i32 %64, 255
%67 = zext i1 %66 to i32
ret i32 %67
}