#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 /*<<< orphan*/ fts3PoslistCopy(char **, char **);
int /*<<< orphan*/ fts3PoslistMerge(char **, char **, char **);
int fts3PoslistPhraseMerge(char **, int, int, int /*<<< orphan*/, char **,
                           char **);
int fts3PoslistNearMerge(char **pp, char *aTmp, int nRight, int nLeft,
                         char **pp1, char **pp2) {
  char *p1 = *pp1;
  char *p2 = *pp2;
  if (!pp) {
    if (fts3PoslistPhraseMerge(0, nRight, 0, 0, pp1, pp2))
      return 1;
    *pp1 = p1;
    *pp2 = p2;
    return fts3PoslistPhraseMerge(0, nLeft, 0, 0, pp2, pp1);
  } else {
    char *pTmp1 = aTmp;
    char *pTmp2;
    char *aTmp2;
    int res = 1;
    fts3PoslistPhraseMerge(&pTmp1, nRight, 0, 0, pp1, pp2);
    aTmp2 = pTmp2 = pTmp1;
    *pp1 = p1;
    *pp2 = p2;
    fts3PoslistPhraseMerge(&pTmp2, nLeft, 1, 0, pp2, pp1);
    if (pTmp1 != aTmp && pTmp2 != aTmp2) {
      fts3PoslistMerge(pp, &aTmp, &aTmp2);
    } else if (pTmp1 != aTmp) {
      fts3PoslistCopy(pp, &aTmp);
    } else if (pTmp2 != aTmp2) {
      fts3PoslistCopy(pp, &aTmp2);
    } else {
      res = 0;
    }
    return res;
  }
}


x86 assembly (clang, -O0):
<fts3PoslistNearMerge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %ecx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    -0x28(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x40(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    11d2 <fts3PoslistNearMerge+0xa2>
mov    -0x1c(%rbp),%esi
mov    -0x28(%rbp),%r8
mov    -0x30(%rbp),%r9
xor    %eax,%eax
mov    %eax,%edi
xor    %ecx,%ecx
mov    %ecx,%edx
call   1050 <fts3PoslistPhraseMerge@plt>
cmp    $0x0,%eax
je     119c <fts3PoslistNearMerge+0x6c>
movl   $0x1,-0x4(%rbp)
jmp    12bf <fts3PoslistNearMerge+0x18f>
mov    -0x38(%rbp),%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x40(%rbp),%rcx
mov    -0x30(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x20(%rbp),%esi
mov    -0x30(%rbp),%r8
mov    -0x28(%rbp),%r9
xor    %eax,%eax
mov    %eax,%edi
xor    %ecx,%ecx
mov    %ecx,%edx
call   1050 <fts3PoslistPhraseMerge@plt>
mov    %eax,-0x4(%rbp)
jmp    12bf <fts3PoslistNearMerge+0x18f>
mov    -0x18(%rbp),%rax
mov    %rax,-0x48(%rbp)
movl   $0x1,-0x5c(%rbp)
mov    -0x1c(%rbp),%esi
mov    -0x28(%rbp),%r8
mov    -0x30(%rbp),%r9
lea    -0x48(%rbp),%rdi
xor    %ecx,%ecx
mov    %ecx,%edx
call   1050 <fts3PoslistPhraseMerge@plt>
mov    -0x48(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    %rax,-0x58(%rbp)
mov    -0x38(%rbp),%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x40(%rbp),%rcx
mov    -0x30(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x20(%rbp),%esi
mov    -0x30(%rbp),%r8
mov    -0x28(%rbp),%r9
lea    -0x50(%rbp),%rdi
mov    $0x1,%edx
xor    %ecx,%ecx
call   1050 <fts3PoslistPhraseMerge@plt>
mov    -0x48(%rbp),%rax
cmp    -0x18(%rbp),%rax
je     1268 <fts3PoslistNearMerge+0x138>
mov    -0x50(%rbp),%rax
cmp    -0x58(%rbp),%rax
je     1268 <fts3PoslistNearMerge+0x138>
mov    -0x10(%rbp),%rdi
lea    -0x18(%rbp),%rsi
lea    -0x58(%rbp),%rdx
call   1040 <fts3PoslistMerge@plt>
jmp    12b9 <fts3PoslistNearMerge+0x189>
mov    -0x48(%rbp),%rax
cmp    -0x18(%rbp),%rax
je     1288 <fts3PoslistNearMerge+0x158>
mov    -0x10(%rbp),%rdi
lea    -0x18(%rbp),%rsi
call   1030 <fts3PoslistCopy@plt>
jmp    12b4 <fts3PoslistNearMerge+0x184>
mov    -0x50(%rbp),%rax
cmp    -0x58(%rbp),%rax
je     12a8 <fts3PoslistNearMerge+0x178>
mov    -0x10(%rbp),%rdi
lea    -0x58(%rbp),%rsi
call   1030 <fts3PoslistCopy@plt>
jmp    12af <fts3PoslistNearMerge+0x17f>
movl   $0x0,-0x5c(%rbp)
jmp    12b4 <fts3PoslistNearMerge+0x184>
jmp    12b9 <fts3PoslistNearMerge+0x189>
mov    -0x5c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fts3PoslistNearMerge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %r9,%rbx
mov    %r8,%r14
mov    %ecx,%r12d
mov    %rsi,0x20(%rsp)
mov    (%r8),%r13
mov    (%r9),%r15
test   %rdi,%rdi
je     11ce <fts3PoslistNearMerge+0x9e>
mov    %rsi,%rbp
mov    %rdi,(%rsp)
mov    %rsi,0x8(%rsp)
lea    0x8(%rsp),%rdi
mov    %edx,%esi
xor    %edx,%edx
xor    %ecx,%ecx
mov    %r14,%r8
mov    %rbx,%r9
call   1050 <fts3PoslistPhraseMerge@plt>
mov    %r12d,%esi
mov    0x8(%rsp),%r12
mov    %r12,0x18(%rsp)
mov    %r12,0x10(%rsp)
mov    %r13,(%r14)
mov    %r15,(%rbx)
lea    0x18(%rsp),%rdi
mov    $0x1,%edx
xor    %ecx,%ecx
mov    %rbx,%r8
mov    %r14,%r9
call   1050 <fts3PoslistPhraseMerge@plt>
mov    0x18(%rsp),%rax
cmp    %rbp,0x8(%rsp)
je     1212 <fts3PoslistNearMerge+0xe2>
lea    0x20(%rsp),%rsi
cmp    %r12,%rax
je     1221 <fts3PoslistNearMerge+0xf1>
lea    0x10(%rsp),%rdx
mov    (%rsp),%rdi
call   1040 <fts3PoslistMerge@plt>
jmp    122a <fts3PoslistNearMerge+0xfa>
xor    %edi,%edi
mov    %edx,%esi
xor    %edx,%edx
xor    %ecx,%ecx
mov    %r14,%r8
mov    %rbx,%r9
call   1050 <fts3PoslistPhraseMerge@plt>
mov    $0x1,%ecx
test   %eax,%eax
jne    122f <fts3PoslistNearMerge+0xff>
mov    %r13,(%r14)
mov    %r15,(%rbx)
xor    %edi,%edi
mov    %r12d,%esi
xor    %edx,%edx
xor    %ecx,%ecx
mov    %rbx,%r8
mov    %r14,%r9
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1050 <fts3PoslistPhraseMerge@plt>
cmp    %r12,%rax
mov    $0x0,%ecx
je     122f <fts3PoslistNearMerge+0xff>
lea    0x10(%rsp),%rsi
mov    (%rsp),%rdi
call   1030 <fts3PoslistCopy@plt>
mov    $0x1,%ecx
mov    %ecx,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @fts3PoslistNearMerge(i8** %0, i8* %1, i32 %2, i32 %3, i8** %4, i8** %5) {
%7 = alloca i32
%8 = alloca i8**
%9 = alloca i8*
%10 = alloca i32
%11 = alloca i32
%12 = alloca i8**
%13 = alloca i8**
%14 = alloca i8*
%15 = alloca i8*
%16 = alloca i8*
%17 = alloca i8*
%18 = alloca i8*
%19 = alloca i32
store i8** %0, i8*** %8
store i8* %1, i8** %9
store i32 %2, i32* %10
store i32 %3, i32* %11
store i8** %4, i8*** %12
store i8** %5, i8*** %13
%20 = load i8**, i8*** %12
%21 = load i8*, i8** %20
store i8* %21, i8** %14
%22 = load i8**, i8*** %13
%23 = load i8*, i8** %22
store i8* %23, i8** %15
%24 = load i8**, i8*** %8
%25 = icmp ne i8** %24, null
br i1 %25, label %42, label %26
26: ; preds = %6
%27 = load i32, i32* %10
%28 = load i8**, i8*** %12
%29 = load i8**, i8*** %13
%30 = call i32 @fts3PoslistPhraseMerge(i8** null, i32 %27, i32 0, i32 0, i8** %28, i8** %29)
%31 = icmp ne i32 %30, 0
br i1 %31, label %32, label %33
32: ; preds = %26
store i32 1, i32* %7
br label %86
33: ; preds = %26
%34 = load i8*, i8** %14
%35 = load i8**, i8*** %12
store i8* %34, i8** %35
%36 = load i8*, i8** %15
%37 = load i8**, i8*** %13
store i8* %36, i8** %37
%38 = load i32, i32* %11
%39 = load i8**, i8*** %13
%40 = load i8**, i8*** %12
%41 = call i32 @fts3PoslistPhraseMerge(i8** null, i32 %38, i32 0, i32 0, i8** %39, i8** %40)
store i32 %41, i32* %7
br label %86
42: ; preds = %6
%43 = load i8*, i8** %9
store i8* %43, i8** %16
store i32 1, i32* %19
%44 = load i32, i32* %10
%45 = load i8**, i8*** %12
%46 = load i8**, i8*** %13
%47 = call i32 @fts3PoslistPhraseMerge(i8** %16, i32 %44, i32 0, i32 0, i8** %45, i8** %46)
%48 = load i8*, i8** %16
store i8* %48, i8** %17
store i8* %48, i8** %18
%49 = load i8*, i8** %14
%50 = load i8**, i8*** %12
store i8* %49, i8** %50
%51 = load i8*, i8** %15
%52 = load i8**, i8*** %13
store i8* %51, i8** %52
%53 = load i32, i32* %11
%54 = load i8**, i8*** %13
%55 = load i8**, i8*** %12
%56 = call i32 @fts3PoslistPhraseMerge(i8** %17, i32 %53, i32 1, i32 0, i8** %54, i8** %55)
%57 = load i8*, i8** %16
%58 = load i8*, i8** %9
%59 = icmp ne i8* %57, %58
br i1 %59, label %60, label %67
60: ; preds = %42
%61 = load i8*, i8** %17
%62 = load i8*, i8** %18
%63 = icmp ne i8* %61, %62
br i1 %63, label %64, label %67
64: ; preds = %60
%65 = load i8**, i8*** %8
%66 = call i32 @fts3PoslistMerge(i8** %65, i8** %9, i8** %18)
br label %84
67: ; preds = %60, %42
%68 = load i8*, i8** %16
%69 = load i8*, i8** %9
%70 = icmp ne i8* %68, %69
br i1 %70, label %71, label %74
71: ; preds = %67
%72 = load i8**, i8*** %8
%73 = call i32 @fts3PoslistCopy(i8** %72, i8** %9)
br label %83
74: ; preds = %67
%75 = load i8*, i8** %17
%76 = load i8*, i8** %18
%77 = icmp ne i8* %75, %76
br i1 %77, label %78, label %81
78: ; preds = %74
%79 = load i8**, i8*** %8
%80 = call i32 @fts3PoslistCopy(i8** %79, i8** %18)
br label %82
81: ; preds = %74
store i32 0, i32* %19
br label %82
82: ; preds = %81, %78
br label %83
83: ; preds = %82, %71
br label %84
84: ; preds = %83, %64
%85 = load i32, i32* %19
store i32 %85, i32* %7
br label %86
86: ; preds = %84, %33, %32
%87 = load i32, i32* %7
ret i32 %87
}

LLVM IR (-O2):
define i32 @fts3PoslistNearMerge(i8** %0, i8* %1, i32 %2, i32 %3, i8** %4, i8** %5) {
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i8*
%10 = alloca i8*
store i8* %1, i8** %7
%11 = load i8*, i8** %4
%12 = load i8*, i8** %5
%13 = icmp eq i8** %0, null
br i1 %13, label %14, label %19
14: ; preds = %6
%15 = tail call i32 @fts3PoslistPhraseMerge(i8** null, i32 %2, i32 0, i32 0, i8** %4, i8** %5)
%16 = icmp eq i32 %15, 0
br i1 %16, label %17, label %40
17: ; preds = %14
store i8* %11, i8** %4
store i8* %12, i8** %5
%18 = tail call i32 @fts3PoslistPhraseMerge(i8** null, i32 %3, i32 0, i32 0, i8** %5, i8** %4)
br label %40
19: ; preds = %6
%20 = bitcast i8** %8 to i8*
store i8* %1, i8** %8
%21 = bitcast i8** %9 to i8*
%22 = bitcast i8** %10 to i8*
%23 = call i32 @fts3PoslistPhraseMerge(i8** %8, i32 %2, i32 0, i32 0, i8** %4, i8** %5)
%24 = load i8*, i8** %8
store i8* %24, i8** %9
store i8* %24, i8** %10
store i8* %11, i8** %4
store i8* %12, i8** %5
%25 = call i32 @fts3PoslistPhraseMerge(i8** %9, i32 %3, i32 1, i32 0, i8** %5, i8** %4)
%26 = load i8*, i8** %8
%27 = icmp eq i8* %26, %1
%28 = load i8*, i8** %9
%29 = icmp eq i8* %28, %24
br i1 %27, label %35, label %30
30: ; preds = %19
br i1 %29, label %33, label %31
31: ; preds = %30
%32 = call i32 @fts3PoslistMerge(i8** %0, i8** %7, i8** %10)
br label %38
33: ; preds = %30
%34 = call i32 @fts3PoslistCopy(i8** %0, i8** %7)
br label %38
35: ; preds = %19
br i1 %29, label %38, label %36
36: ; preds = %35
%37 = call i32 @fts3PoslistCopy(i8** %0, i8** %10)
br label %38
38: ; preds = %35, %33, %36, %31
%39 = phi i32 [ 1, %31 ], [ 1, %33 ], [ 1, %36 ], [ 0, %35 ]
br label %40
40: ; preds = %14, %38, %17
%41 = phi i32 [ %39, %38 ], [ %18, %17 ], [ 1, %14 ]
ret i32 %41
}