int strfind(const char *list, const char *s) {
  const char *p, *q;
  int c1, c2;
  q = list;
  if (!q)
    return 0;
  if (*s == '\0') {
    while (*q) {
      if (q[0] == '|' && q[1] == '|')
        return 1;
      q++;
    }
    return 0;
  } else {
  scan:
    p = s;
    for (;;) {
      c1 = *p++;
      c2 = *q++;
      if (c1 == '\0') {
        if (c2 == '\0' || c2 == '|')
          return 1;
        goto skip;
      }
      if (c1 != c2) {
        for (;;) {
          if (c2 == '|')
            goto scan;
          if (c2 == '\0')
            return 0;
        skip:
          c2 = *q++;
        }
      }
    }
  }
}


x86 assembly (clang, -O0):
<strfind>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    112b <strfind+0x2b>
movl   $0x0,-0x4(%rbp)
jmp    1257 <strfind+0x157>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1197 <strfind+0x97>
jmp    1140 <strfind+0x40>
mov    -0x28(%rbp),%rax
cmpb   $0x0,(%rax)
je     118b <strfind+0x8b>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7c,%eax
jne    117a <strfind+0x7a>
mov    -0x28(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x7c,%eax
jne    117a <strfind+0x7a>
movl   $0x1,-0x4(%rbp)
jmp    1257 <strfind+0x157>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1140 <strfind+0x40>
movl   $0x0,-0x4(%rbp)
jmp    1257 <strfind+0x157>
jmp    119c <strfind+0x9c>
mov    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x30(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jne    11fd <strfind+0xfd>
cmpl   $0x0,-0x30(%rbp)
je     11ec <strfind+0xec>
cmpl   $0x7c,-0x30(%rbp)
jne    11f8 <strfind+0xf8>
movl   $0x1,-0x4(%rbp)
jmp    1257 <strfind+0x157>
jmp    1238 <strfind+0x138>
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
je     1252 <strfind+0x152>
jmp    120e <strfind+0x10e>
cmpl   $0x7c,-0x30(%rbp)
jne    121d <strfind+0x11d>
jmp    119c <strfind+0x9c>
cmpl   $0x0,-0x30(%rbp)
jne    1233 <strfind+0x133>
movl   $0x0,-0x4(%rbp)
jmp    1257 <strfind+0x157>
jmp    1238 <strfind+0x138>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x30(%rbp)
jmp    120e <strfind+0x10e>
jmp    11a4 <strfind+0xa4>
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<strfind>:
test   %rdi,%rdi
je     1151 <strfind+0x51>
cmpb   $0x0,(%rsi)
je     1164 <strfind+0x64>
mov    %rsi,%rax
nopl   (%rax)
movzbl (%rax),%edx
movzbl (%rdi),%ecx
add    $0x1,%rdi
test   %dl,%dl
je     1130 <strfind+0x30>
add    $0x1,%rax
cmp    %cl,%dl
je     1110 <strfind+0x10>
jmp    1145 <strfind+0x45>
nopl   0x0(%rax,%rax,1)
mov    $0x1,%eax
test   %cl,%cl
je     1153 <strfind+0x53>
cmp    $0x7c,%cl
je     1153 <strfind+0x53>
movzbl (%rdi),%ecx
add    $0x1,%rdi
mov    %rsi,%rax
cmp    $0x7c,%cl
je     1110 <strfind+0x10>
test   %cl,%cl
jne    113e <strfind+0x3e>
xor    %eax,%eax
ret
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
test   %al,%al
je     1151 <strfind+0x51>
add    $0x1,%rdi
movzbl -0x1(%rdi),%eax
cmp    $0x7c,%al
jne    1160 <strfind+0x60>
mov    $0x1,%eax
cmpb   $0x7c,(%rdi)
jne    1164 <strfind+0x64>
jmp    1153 <strfind+0x53>

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

LLVM IR (-O2):
define i32 @strfind(i8* %0, i8* nocapture %1) {
%3 = icmp eq i8* %0, null
br i1 %3, label %37, label %4
4: ; preds = %2
%5 = load i8, i8* %1
%6 = icmp eq i8 %5, 0
br i1 %6, label %7, label %16
7: ; preds = %4, %14
%8 = phi i8* [ %15, %14 ], [ %0, %4 ]
%9 = load i8, i8* %8
switch i8 %9, label %14 [
i8 0, label %37
i8 124, label %10
]
10: ; preds = %7
%11 = getelementptr inbounds i8, i8* %8, i64 1
%12 = load i8, i8* %11
%13 = icmp eq i8 %12, 124
br i1 %13, label %37, label %14
14: ; preds = %7, %10
%15 = getelementptr inbounds i8, i8* %8, i64 1
br label %7
16: ; preds = %4, %27
%17 = phi i8* [ %28, %27 ], [ %1, %4 ]
%18 = phi i8* [ %29, %27 ], [ %0, %4 ]
%19 = load i8, i8* %17
%20 = getelementptr inbounds i8, i8* %18, i64 1
%21 = load i8, i8* %18
%22 = icmp eq i8 %19, 0
br i1 %22, label %23, label %24
23: ; preds = %16
switch i8 %21, label %33 [
i8 124, label %37
i8 0, label %37
]
24: ; preds = %16
%25 = getelementptr inbounds i8, i8* %17, i64 1
%26 = icmp eq i8 %19, %21
br i1 %26, label %27, label %30
27: ; preds = %24, %30
%28 = phi i8* [ %25, %24 ], [ %1, %30 ]
%29 = phi i8* [ %20, %24 ], [ %31, %30 ]
br label %16
30: ; preds = %24, %33
%31 = phi i8* [ %35, %33 ], [ %20, %24 ]
%32 = phi i8 [ %36, %33 ], [ %21, %24 ]
switch i8 %32, label %33 [
i8 124, label %27
i8 0, label %37
]
33: ; preds = %30, %23
%34 = phi i8* [ %20, %23 ], [ %31, %30 ]
%35 = getelementptr inbounds i8, i8* %34, i64 1
%36 = load i8, i8* %34
br label %30
37: ; preds = %30, %23, %23, %7, %10, %2
%38 = phi i32 [ 0, %2 ], [ 0, %7 ], [ 1, %10 ], [ 0, %30 ], [ 1, %23 ], [ 1, %23 ]
ret i32 %38
}