char *subst_expand(o, text, subst, replace, slen, rlen, by_word, suffix_only)
char *o;
char *text;
char *subst, *replace;
unsigned int slen, rlen;
int by_word, suffix_only;
{
  register char *t = text;
  register char *p;
  if (slen == 0 && !by_word && !suffix_only) {
    o = variable_buffer_output(o, t, strlen(t));
    if (rlen > 0)
      o = variable_buffer_output(o, replace, rlen);
    return o;
  }
  while ((p = sindex(t, 0, subst, slen)) != 0) {
    if (p > t)
      o = variable_buffer_output(o, t, p - t);
    if (by_word && ((p > t && p[-1] != ' ' && p[-1] != '\t') ||
                    (p[slen] != '\0' && p[slen] != ' ' && p[slen] != '\t')))
      o = variable_buffer_output(o, subst, slen);
    else if (rlen > 0)
      o = variable_buffer_output(o, replace, rlen);
    t = p + slen;
  }
  if (*t != '\0')
    o = variable_buffer_output(o, t, strlen(t));
  return o;
}


x86 assembly (clang, -O0):
<subst_expand>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    0x18(%rbp),%eax
mov    0x10(%rbp),%eax
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8d,-0x2c(%rbp)
mov    %r9d,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x38(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jne    11dc <subst_expand+0xac>
cmpl   $0x0,0x10(%rbp)
jne    11dc <subst_expand+0xac>
cmpl   $0x0,0x18(%rbp)
jne    11dc <subst_expand+0xac>
mov    -0x10(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x38(%rbp),%rdi
call   1040 <strlen@plt>
mov    -0x50(%rbp),%rdi
mov    -0x48(%rbp),%rsi
mov    %rax,%rdx
mov    $0x0,%al
call   1050 <variable_buffer_output@plt>
cltq
mov    %rax,-0x10(%rbp)
cmpl   $0x0,-0x30(%rbp)
jbe    11cf <subst_expand+0x9f>
mov    -0x10(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    -0x30(%rbp),%edx
mov    $0x0,%al
call   1050 <variable_buffer_output@plt>
cltq
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1349 <subst_expand+0x219>
jmp    11e1 <subst_expand+0xb1>
mov    -0x38(%rbp),%rdi
mov    -0x20(%rbp),%rdx
mov    -0x2c(%rbp),%ecx
xor    %esi,%esi
mov    $0x0,%al
call   1030 <sindex@plt>
cltq
mov    %rax,-0x40(%rbp)
cmp    $0x0,%rax
je     1300 <subst_expand+0x1d0>
mov    -0x40(%rbp),%rax
cmp    -0x38(%rbp),%rax
jbe    1233 <subst_expand+0x103>
mov    -0x10(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x40(%rbp),%rdx
mov    -0x38(%rbp),%rax
sub    %rax,%rdx
mov    $0x0,%al
call   1050 <variable_buffer_output@plt>
cltq
mov    %rax,-0x10(%rbp)
cmpl   $0x0,0x10(%rbp)
je     12c6 <subst_expand+0x196>
mov    -0x40(%rbp),%rax
cmp    -0x38(%rbp),%rax
jbe    126d <subst_expand+0x13d>
mov    -0x40(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x20,%eax
je     126d <subst_expand+0x13d>
mov    -0x40(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x9,%eax
jne    12a9 <subst_expand+0x179>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     12c6 <subst_expand+0x196>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
je     12c6 <subst_expand+0x196>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
movsbl (%rax,%rcx,1),%eax
cmp    $0x9,%eax
je     12c6 <subst_expand+0x196>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x2c(%rbp),%edx
mov    $0x0,%al
call   1050 <variable_buffer_output@plt>
cltq
mov    %rax,-0x10(%rbp)
jmp    12ed <subst_expand+0x1bd>
cmpl   $0x0,-0x30(%rbp)
jbe    12e8 <subst_expand+0x1b8>
mov    -0x10(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    -0x30(%rbp),%edx
mov    $0x0,%al
call   1050 <variable_buffer_output@plt>
cltq
mov    %rax,-0x10(%rbp)
jmp    12ed <subst_expand+0x1bd>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
jmp    11e1 <subst_expand+0xb1>
mov    -0x38(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1341 <subst_expand+0x211>
mov    -0x10(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x38(%rbp),%rdi
call   1040 <strlen@plt>
mov    -0x60(%rbp),%rdi
mov    -0x58(%rbp),%rsi
mov    %rax,%rdx
mov    $0x0,%al
call   1050 <variable_buffer_output@plt>
cltq
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<subst_expand>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r9d,%ebp
mov    %rcx,0x10(%rsp)
mov    %rsi,%r14
mov    %rdi,%rbx
mov    0x50(%rsp),%eax
or     %r8d,%eax
or     0x58(%rsp),%eax
je     1244 <subst_expand+0x114>
mov    %r8d,%r13d
mov    %rdx,%r12
mov    %ebp,0xc(%rsp)
mov    %r14,%rdi
xor    %esi,%esi
mov    %r8d,%ecx
xor    %eax,%eax
call   1030 <sindex@plt>
test   %eax,%eax
je     1276 <subst_expand+0x146>
mov    %r13d,%r15d
jmp    11c3 <subst_expand+0x93>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %rbx,%rdi
mov    %r12,%rsi
mov    %r13d,%edx
xor    %eax,%eax
call   1050 <variable_buffer_output@plt>
movslq %eax,%rbx
add    %r15,%rbp
mov    %rbp,%rdi
xor    %esi,%esi
mov    %r12,%rdx
mov    %r13d,%ecx
xor    %eax,%eax
call   1030 <sindex@plt>
mov    %rbp,%r14
test   %eax,%eax
je     1279 <subst_expand+0x149>
movslq %eax,%rbp
cmp    %rbp,%r14
jae    1200 <subst_expand+0xd0>
mov    %rbp,%rdx
sub    %r14,%rdx
mov    %rbx,%rdi
mov    %r14,%rsi
xor    %eax,%eax
call   1050 <variable_buffer_output@plt>
movslq %eax,%rbx
cmpl   $0x0,0x50(%rsp)
je     122b <subst_expand+0xfb>
movzbl -0x1(%rbp),%eax
cmp    $0x20,%al
je     1207 <subst_expand+0xd7>
cmp    $0x9,%al
je     1207 <subst_expand+0xd7>
jmp    1190 <subst_expand+0x60>
cs nopw 0x0(%rax,%rax,1)
cmpl   $0x0,0x50(%rsp)
je     122b <subst_expand+0xfb>
movzbl 0x0(%rbp,%r15,1),%eax
cmp    $0x20,%rax
ja     1190 <subst_expand+0x60>
movabs $0x100000201,%rcx
bt     %rax,%rcx
jae    1190 <subst_expand+0x60>
mov    0xc(%rsp),%edx
test   %edx,%edx
je     11a3 <subst_expand+0x73>
mov    %rbx,%rdi
mov    0x10(%rsp),%rsi
jmp    1199 <subst_expand+0x69>
mov    %r14,%rdi
call   1040 <strlen@plt>
mov    %rbx,%rdi
mov    %r14,%rsi
mov    %rax,%rdx
xor    %eax,%eax
call   1050 <variable_buffer_output@plt>
movslq %eax,%rbx
test   %ebp,%ebp
je     129a <subst_expand+0x16a>
mov    %rbx,%rdi
mov    0x10(%rsp),%rsi
mov    %ebp,%edx
xor    %eax,%eax
call   1050 <variable_buffer_output@plt>
jmp    1297 <subst_expand+0x167>
mov    %r14,%rbp
cmpb   $0x0,0x0(%rbp)
je     129a <subst_expand+0x16a>
mov    %rbp,%rdi
call   1040 <strlen@plt>
mov    %rbx,%rdi
mov    %rbp,%rsi
mov    %rax,%rdx
xor    %eax,%eax
call   1050 <variable_buffer_output@plt>
movslq %eax,%rbx
mov    %rbx,%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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