void lcs_length(int *x, int *y, int c[29 + 1][28 + 1], int b[29 + 1][28 + 1]) {
  int i, j;
  for (i = 0; i <= 29; i++)
    c[i][0] = 0;
  for (j = 0; j <= 29; j++)
    c[0][j] = 0;
  for (i = 1; i <= 29; i++)
    for (j = 1; j <= 28; j++) {
      if (x[i] == y[j]) {
        c[i][j] = c[i - 1][j - 1] + 1;
        b[i][j] = 5;
      } else if (c[i - 1][j] >= c[i][j - 1]) {
        c[i][j] = c[i - 1][j];
        b[i][j] = 6;
      } else {
        c[i][j] = c[i][j - 1];
        b[i][j] = 7;
      }
    }
}


x86 assembly (clang, -O0):
<lcs_length>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
cmpl   $0x1d,-0x24(%rbp)
jg     1148 <lcs_length+0x48>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x74,%rcx,%rcx
add    %rcx,%rax
movl   $0x0,(%rax)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    111b <lcs_length+0x1b>
movl   $0x0,-0x28(%rbp)
cmpl   $0x1d,-0x28(%rbp)
jg     1176 <lcs_length+0x76>
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    114f <lcs_length+0x4f>
movl   $0x1,-0x24(%rbp)
cmpl   $0x1d,-0x24(%rbp)
jg     130e <lcs_length+0x20e>
movl   $0x1,-0x28(%rbp)
cmpl   $0x1c,-0x28(%rbp)
jg     12fb <lcs_length+0x1fb>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x28(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jne    120c <lcs_length+0x10c>
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
imul   $0x74,%rcx,%rcx
add    %rcx,%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x74,%rcx,%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x74,%rcx,%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
movl   $0x5,(%rax,%rcx,4)
jmp    12e8 <lcs_length+0x1e8>
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
imul   $0x74,%rcx,%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x18(%rbp),%rcx
movslq -0x24(%rbp),%rdx
imul   $0x74,%rdx,%rdx
add    %rdx,%rcx
mov    -0x28(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jl     1298 <lcs_length+0x198>
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
imul   $0x74,%rcx,%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x74,%rcx,%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x74,%rcx,%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
movl   $0x6,(%rax,%rcx,4)
jmp    12e3 <lcs_length+0x1e3>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x74,%rcx,%rcx
add    %rcx,%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x74,%rcx,%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
imul   $0x74,%rcx,%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
movl   $0x7,(%rax,%rcx,4)
jmp    12e8 <lcs_length+0x1e8>
jmp    12ed <lcs_length+0x1ed>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    118e <lcs_length+0x8e>
jmp    1300 <lcs_length+0x200>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    117d <lcs_length+0x7d>
pop    %rbp
ret

x86 assembly (clang, -O2):
<lcs_length>:
movl   $0x0,0xe8(%rdx)
movl   $0x0,0x15c(%rdx)
movl   $0x0,0x1d0(%rdx)
movl   $0x0,0x244(%rdx)
movl   $0x0,0x2b8(%rdx)
movl   $0x0,0x32c(%rdx)
movl   $0x0,0x3a0(%rdx)
movl   $0x0,0x414(%rdx)
movl   $0x0,0x488(%rdx)
movl   $0x0,0x4fc(%rdx)
movl   $0x0,0x570(%rdx)
movl   $0x0,0x5e4(%rdx)
movl   $0x0,0x658(%rdx)
movl   $0x0,0x6cc(%rdx)
movl   $0x0,0x740(%rdx)
movl   $0x0,0x7b4(%rdx)
movl   $0x0,0x828(%rdx)
movl   $0x0,0x89c(%rdx)
movl   $0x0,0x910(%rdx)
movl   $0x0,0x984(%rdx)
movl   $0x0,0x9f8(%rdx)
movl   $0x0,0xa6c(%rdx)
movl   $0x0,0xae0(%rdx)
movl   $0x0,0xb54(%rdx)
movl   $0x0,0xbc8(%rdx)
movl   $0x0,0xc3c(%rdx)
movl   $0x0,0xcb0(%rdx)
movl   $0x0,0xd24(%rdx)
xorps  %xmm0,%xmm0
movups %xmm0,0x60(%rdx)
movups %xmm0,0x50(%rdx)
movups %xmm0,0x40(%rdx)
movups %xmm0,0x30(%rdx)
movups %xmm0,0x20(%rdx)
movups %xmm0,0x10(%rdx)
movups %xmm0,(%rdx)
movq   $0x0,0x70(%rdx)
add    $0x78,%rcx
add    $0x78,%rdx
mov    $0x1,%r8d
jmp    1262 <lcs_length+0x162>
xchg   %ax,%ax
add    $0x1,%r8
add    $0x74,%rcx
add    $0x74,%rdx
cmp    $0x1e,%r8
je     12cc <lcs_length+0x1cc>
xor    %r11d,%r11d
jmp    1290 <lcs_length+0x190>
nopw   0x0(%rax,%rax,1)
mov    -0x78(%rdx,%r11,4),%eax
add    $0x1,%eax
mov    %eax,(%rdx,%r11,4)
mov    $0x5,%r9d
mov    %r9d,(%rcx,%r11,4)
add    $0x1,%r11
cmp    $0x1c,%r11
je     1250 <lcs_length+0x150>
mov    (%rdi,%r8,4),%eax
cmp    0x4(%rsi,%r11,4),%eax
je     1270 <lcs_length+0x170>
mov    -0x74(%rdx,%r11,4),%r9d
mov    -0x4(%rdx,%r11,4),%r10d
cmp    %r10d,%r9d
jge    12c0 <lcs_length+0x1c0>
mov    %r10d,(%rdx,%r11,4)
mov    $0x7,%r9d
jmp    1282 <lcs_length+0x182>
cs nopw 0x0(%rax,%rax,1)
mov    %r9d,(%rdx,%r11,4)
mov    $0x6,%r9d
jmp    1282 <lcs_length+0x182>
ret

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

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