#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 */
typedef size_t ssize_t;

/* Variables and functions */
int /*<<< orphan*/ assert(int /*<<< orphan*/);
int /*<<< orphan*/ free(char *);
int score(char *);
char *strdup(char *);
char *find_best_word_aux(char **board, size_t board_dims, ssize_t row,
                         ssize_t col, char *word_buff, size_t buff_sz,
                         size_t buff_i, int *best_score) {
  if (row < 0 || row == board_dims || col < 0 || col == board_dims) {
    *best_score = -1;
    return NULL;
  }
  if (buff_i == buff_sz - 1) {
    word_buff[buff_i] = '\0';
    *best_score = score(word_buff);
    if (*best_score == -1) {
      return NULL;
    } else {
      char *best_word = strdup(word_buff);
      assert(best_word != NULL);
      return best_word;
    }
  }
  word_buff[buff_i] = board[row][col];
  word_buff[buff_i + 1] = '\0';
  int best_so_far = score(word_buff);
  if (best_so_far == -1) {
    *best_score = -1;
    return NULL;
  }
  char *best_word = strdup(word_buff);
  assert(best_word != NULL);
  ssize_t i;
  for (i = -1; i < 2; i++) {
    ssize_t j;
    for (j = -1; j < 2; j++) {
      if (i == 0 && j == 0) {
        continue;
      }
      int score;
      char *w;
      w = find_best_word_aux(board, board_dims, row + i, col + j, word_buff,
                             buff_sz, buff_i + 1, &score);
      if (score > best_so_far) {
        best_so_far = score;
        free(best_word);
        best_word = w;
      } else {
        free(w);
      }
    }
  }
  *best_score = best_so_far;
  return best_word;
}


x86 assembly (clang, -O0):
<find_best_word_aux>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    0x18(%rbp),%rax
mov    0x10(%rbp),%rax
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8,-0x30(%rbp)
mov    %r9,-0x38(%rbp)
cmpq   $0x0,-0x20(%rbp)
jb     11ad <find_best_word_aux+0x5d>
mov    -0x20(%rbp),%rax
cmp    -0x18(%rbp),%rax
je     11ad <find_best_word_aux+0x5d>
cmpq   $0x0,-0x28(%rbp)
jb     11ad <find_best_word_aux+0x5d>
mov    -0x28(%rbp),%rax
cmp    -0x18(%rbp),%rax
jne    11c4 <find_best_word_aux+0x74>
mov    0x18(%rbp),%rax
movl   $0xffffffff,(%rax)
movq   $0x0,-0x8(%rbp)
jmp    13a0 <find_best_word_aux+0x250>
mov    0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
sub    $0x1,%rcx
cmp    %rcx,%rax
jne    123c <find_best_word_aux+0xec>
mov    -0x30(%rbp),%rax
mov    0x10(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x30(%rbp),%rdi
call   1050 <score@plt>
mov    %eax,%ecx
mov    0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    0x18(%rbp),%rax
cmpl   $0xffffffff,(%rax)
jne    1210 <find_best_word_aux+0xc0>
movq   $0x0,-0x8(%rbp)
jmp    13a0 <find_best_word_aux+0x250>
mov    -0x30(%rbp),%rdi
call   1070 <strdup@plt>
mov    %rax,-0x40(%rbp)
cmpq   $0x0,-0x40(%rbp)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
mov    -0x40(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    13a0 <find_best_word_aux+0x250>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x30(%rbp),%rax
mov    0x10(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x30(%rbp),%rax
mov    0x10(%rbp),%rcx
movb   $0x0,0x1(%rax,%rcx,1)
mov    -0x30(%rbp),%rdi
call   1050 <score@plt>
mov    %eax,-0x44(%rbp)
cmpl   $0xffffffff,-0x44(%rbp)
jne    1294 <find_best_word_aux+0x144>
mov    0x18(%rbp),%rax
movl   $0xffffffff,(%rax)
movq   $0x0,-0x8(%rbp)
jmp    13a0 <find_best_word_aux+0x250>
mov    -0x30(%rbp),%rdi
call   1070 <strdup@plt>
mov    %rax,-0x50(%rbp)
cmpq   $0x0,-0x50(%rbp)
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
movq   $0xffffffffffffffff,-0x58(%rbp)
ff
cmpq   $0x2,-0x58(%rbp)
jae    138f <find_best_word_aux+0x23f>
movq   $0xffffffffffffffff,-0x60(%rbp)
ff
cmpq   $0x2,-0x60(%rbp)
jae    1379 <find_best_word_aux+0x229>
cmpq   $0x0,-0x58(%rbp)
jne    12f4 <find_best_word_aux+0x1a4>
cmpq   $0x0,-0x60(%rbp)
jne    12f4 <find_best_word_aux+0x1a4>
jmp    1368 <find_best_word_aux+0x218>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rdx
add    -0x58(%rbp),%rdx
mov    -0x28(%rbp),%rcx
add    -0x60(%rbp),%rcx
mov    -0x30(%rbp),%r8
mov    -0x38(%rbp),%r9
mov    0x10(%rbp),%r10
add    $0x1,%r10
lea    -0x64(%rbp),%rax
mov    %r10,(%rsp)
mov    %rax,0x8(%rsp)
call   1060 <find_best_word_aux@plt>
mov    %rax,-0x70(%rbp)
mov    -0x64(%rbp),%eax
cmp    -0x44(%rbp),%eax
jle    135a <find_best_word_aux+0x20a>
mov    -0x64(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x50(%rbp),%rdi
call   1030 <free@plt>
mov    -0x70(%rbp),%rax
mov    %rax,-0x50(%rbp)
jmp    1363 <find_best_word_aux+0x213>
mov    -0x70(%rbp),%rdi
call   1030 <free@plt>
jmp    1368 <find_best_word_aux+0x218>
mov    -0x60(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x60(%rbp)
jmp    12ce <find_best_word_aux+0x17e>
jmp    137e <find_best_word_aux+0x22e>
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
jmp    12bb <find_best_word_aux+0x16b>
mov    -0x44(%rbp),%ecx
mov    0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x50(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<find_best_word_aux>:
push   %rbp
push   %r14
push   %rbx
mov    0x28(%rsp),%r14
cmp    %rsi,%rdx
je     1183 <find_best_word_aux+0x53>
cmp    %rsi,%rcx
je     1183 <find_best_word_aux+0x53>
mov    %r8,%rbx
mov    0x20(%rsp),%rax
add    $0xffffffffffffffff,%r9
cmp    %rax,%r9
jne    118e <find_best_word_aux+0x5e>
movb   $0x0,(%rbx,%rax,1)
mov    %rbx,%rdi
call   1040 <score@plt>
mov    %eax,(%r14)
cmp    $0xffffffff,%eax
je     11c7 <find_best_word_aux+0x97>
mov    %rbx,%rdi
call   1050 <strdup@plt>
mov    %rax,%rbx
xor    %edi,%edi
test   %rax,%rax
setne  %dil
call   1030 <assert@plt>
jmp    11d0 <find_best_word_aux+0xa0>
movl   $0xffffffff,(%r14)
xor    %ebx,%ebx
jmp    11d0 <find_best_word_aux+0xa0>
mov    (%rdi,%rdx,8),%rdx
mov    (%rdx,%rcx,1),%cl
mov    %cl,(%rbx,%rax,1)
movb   $0x0,0x1(%rbx,%rax,1)
mov    %rbx,%rdi
call   1040 <score@plt>
mov    %eax,%ebp
cmp    $0xffffffff,%eax
je     11cb <find_best_word_aux+0x9b>
mov    %rbx,%rdi
call   1050 <strdup@plt>
mov    %rax,%rbx
xor    %edi,%edi
test   %rax,%rax
setne  %dil
call   1030 <assert@plt>
jmp    11cd <find_best_word_aux+0x9d>
xor    %ebx,%ebx
jmp    11d0 <find_best_word_aux+0xa0>
xor    %ebx,%ebx
mov    %ebp,(%r14)
mov    %rbx,%rax
pop    %rbx
pop    %r14
pop    %rbp
ret

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

LLVM IR (-O2):
define noalias i8* @find_best_word_aux(i8** nocapture %0, i64 %1, i64 %2, i64 %3, i8* %4, i64 %5, i64 %6, i32* nocapture writeonly %7) {
%9 = icmp eq i64 %2, %1
%10 = icmp eq i64 %3, %1
%11 = or i1 %9, %10
br i1 %11, label %12, label %13
12: ; preds = %8
store i32 -1, i32* %7
br label %42
13: ; preds = %8
%14 = add i64 %5, -1
%15 = icmp eq i64 %14, %6
br i1 %15, label %16, label %25
16: ; preds = %13
%17 = getelementptr inbounds i8, i8* %4, i64 %6
store i8 0, i8* %17
%18 = tail call i32 @score(i8* %4)
store i32 %18, i32* %7
%19 = icmp eq i32 %18, -1
br i1 %19, label %42, label %20
20: ; preds = %16
%21 = tail call i8* @strdup(i8* %4)
%22 = icmp ne i8* %21, null
%23 = zext i1 %22 to i32
%24 = tail call i32 @assert(i32 %23)
br label %42
25: ; preds = %13
%26 = getelementptr inbounds i8*, i8** %0, i64 %2
%27 = load i8*, i8** %26
%28 = getelementptr inbounds i8, i8* %27, i64 %3
%29 = load i8, i8* %28
%30 = getelementptr inbounds i8, i8* %4, i64 %6
store i8 %29, i8* %30
%31 = add i64 %6, 1
%32 = getelementptr inbounds i8, i8* %4, i64 %31
store i8 0, i8* %32
%33 = tail call i32 @score(i8* %4)
%34 = icmp eq i32 %33, -1
br i1 %34, label %40, label %35
35: ; preds = %25
%36 = tail call i8* @strdup(i8* %4)
%37 = icmp ne i8* %36, null
%38 = zext i1 %37 to i32
%39 = tail call i32 @assert(i32 %38)
br label %40
40: ; preds = %25, %35
%41 = phi i8* [ %36, %35 ], [ null, %25 ]
store i32 %33, i32* %7
br label %42
42: ; preds = %16, %40, %20, %12
%43 = phi i8* [ null, %12 ], [ %21, %20 ], [ %41, %40 ], [ null, %16 ]
ret i8* %43
}