#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 */
unsigned char hash(char *);
bool wordPattern(char *pattern, char *str) {
  char *patterns[26] = {0};
  char *p = NULL;
  char words[256] = {0};
  unsigned char tmp;
  while (*str) {
    if (!*pattern)
      return false;
    if (!patterns[*pattern - 'a']) {
      tmp = hash(str);
      if (words[tmp])
        return false;
      words[tmp] = 1;
      patterns[*pattern - 'a'] = str;
      while (*str && *str++ != ' ')
        ;
    } else {
      for (p = patterns[*pattern - 'a']; *str && *str != ' '; p++, str++) {
        if (*p != *str)
          return false;
      }
      if (*p != ' ')
        return false;
      if (*str)
        str++;
    }
    pattern++;
  }
  return !*pattern;
}


x86 assembly (clang, -O0):
<wordPattern>:
push   %rbp
mov    %rsp,%rbp
sub    $0x210,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
lea    -0xf0(%rbp),%rdi
xor    %esi,%esi
mov    $0xd0,%edx
call   1040 <memset@plt>
movq   $0x0,-0xf8(%rbp)
lea    -0x200(%rbp),%rdi
xor    %esi,%esi
mov    $0x100,%edx
call   1040 <memset@plt>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     1343 <wordPattern+0x223>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
jne    118a <wordPattern+0x6a>
movl   $0x0,-0x4(%rbp)
jmp    1357 <wordPattern+0x237>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x61,%eax
cltq
cmpq   $0x0,-0xf0(%rbp,%rax,8)
jne    124f <wordPattern+0x12f>
mov    -0x18(%rbp),%rdi
call   1030 <hash@plt>
mov    %al,-0x201(%rbp)
movzbl -0x201(%rbp),%eax
cmpb   $0x0,-0x200(%rbp,%rax,1)
je     11d5 <wordPattern+0xb5>
movl   $0x0,-0x4(%rbp)
jmp    1357 <wordPattern+0x237>
movzbl -0x201(%rbp),%eax
movb   $0x1,-0x200(%rbp,%rax,1)
01
mov    -0x18(%rbp),%rcx
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x61,%eax
cltq
mov    %rcx,-0xf0(%rbp,%rax,8)
ff
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x202(%rbp)
je     1232 <wordPattern+0x112>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x18(%rbp)
movsbl (%rax),%eax
cmp    $0x20,%eax
setne  %al
mov    %al,-0x202(%rbp)
mov    -0x202(%rbp),%al
test   $0x1,%al
jne    1245 <wordPattern+0x125>
jmp    124a <wordPattern+0x12a>
jmp    11fc <wordPattern+0xdc>
jmp    1332 <wordPattern+0x212>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x61,%eax
cltq
mov    -0xf0(%rbp,%rax,8),%rax
ff
mov    %rax,-0xf8(%rbp)
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x203(%rbp)
je     1295 <wordPattern+0x175>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x20,%eax
setne  %al
mov    %al,-0x203(%rbp)
mov    -0x203(%rbp),%al
test   $0x1,%al
jne    12a8 <wordPattern+0x188>
jmp    12f5 <wordPattern+0x1d5>
mov    -0xf8(%rbp),%rax
movsbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
je     12cd <wordPattern+0x1ad>
movl   $0x0,-0x4(%rbp)
jmp    1357 <wordPattern+0x237>
jmp    12d2 <wordPattern+0x1b2>
mov    -0xf8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0xf8(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    126a <wordPattern+0x14a>
mov    -0xf8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x20,%eax
je     1314 <wordPattern+0x1f4>
movl   $0x0,-0x4(%rbp)
jmp    1357 <wordPattern+0x237>
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     132d <wordPattern+0x20d>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1332 <wordPattern+0x212>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1164 <wordPattern+0x44>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x210,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<wordPattern>:
push   %rbp
push   %r14
push   %rbx
sub    $0x1d0,%rsp
mov    %rdi,%r14
xorps  %xmm0,%xmm0
movaps %xmm0,0xc0(%rsp)
movaps %xmm0,0xb0(%rsp)
movaps %xmm0,0xa0(%rsp)
movaps %xmm0,0x90(%rsp)
movaps %xmm0,0x80(%rsp)
movaps %xmm0,0x70(%rsp)
movaps %xmm0,0x60(%rsp)
movaps %xmm0,0x50(%rsp)
movaps %xmm0,0x40(%rsp)
movaps %xmm0,0x30(%rsp)
movaps %xmm0,0x20(%rsp)
movaps %xmm0,0x10(%rsp)
movaps %xmm0,(%rsp)
movaps %xmm0,0x1c0(%rsp)
movaps %xmm0,0x1b0(%rsp)
movaps %xmm0,0x1a0(%rsp)
movaps %xmm0,0x190(%rsp)
movaps %xmm0,0x180(%rsp)
movaps %xmm0,0x170(%rsp)
movaps %xmm0,0x160(%rsp)
movaps %xmm0,0x150(%rsp)
movaps %xmm0,0x140(%rsp)
movaps %xmm0,0x130(%rsp)
movaps %xmm0,0x120(%rsp)
movaps %xmm0,0x110(%rsp)
movaps %xmm0,0x100(%rsp)
movaps %xmm0,0xf0(%rsp)
movaps %xmm0,0xe0(%rsp)
movaps %xmm0,0xd0(%rsp)
mov    (%rsi),%al
test   %al,%al
je     12a3 <wordPattern+0x193>
mov    %rsi,%rbx
xor    %ebp,%ebp
movsbq (%r14),%rcx
test   %rcx,%rcx
je     12ad <wordPattern+0x19d>
mov    -0x308(%rsp,%rcx,8),%rcx
ff
test   %rcx,%rcx
je     1250 <wordPattern+0x140>
nopl   0x0(%rax)
test   $0xdf,%al
je     123c <wordPattern+0x12c>
cmp    %al,(%rcx)
jne    12ad <wordPattern+0x19d>
add    $0x1,%rcx
movzbl 0x1(%rbx),%eax
add    $0x1,%rbx
test   $0xdf,%al
jne    1224 <wordPattern+0x114>
cmpb   $0x20,(%rcx)
jne    12ad <wordPattern+0x19d>
cmp    $0x1,%al
sbb    $0xffffffffffffffff,%rbx
jmp    128f <wordPattern+0x17f>
nopl   0x0(%rax)
mov    %rbx,%rdi
call   1030 <hash@plt>
movzbl %al,%eax
cmpb   $0x0,0xd0(%rsp,%rax,1)
jne    12ad <wordPattern+0x19d>
movb   $0x1,0xd0(%rsp,%rax,1)
01
movsbq (%r14),%rax
mov    %rbx,-0x308(%rsp,%rax,8)
ff
nopl   0x0(%rax)
movzbl (%rbx),%eax
test   %al,%al
je     129f <wordPattern+0x18f>
add    $0x1,%rbx
cmp    $0x20,%al
jne    1280 <wordPattern+0x170>
mov    (%rbx),%al
add    $0x1,%r14
test   %al,%al
jne    11ff <wordPattern+0xef>
jmp    12a3 <wordPattern+0x193>
add    $0x1,%r14
xor    %ebp,%ebp
cmpb   $0x0,(%r14)
sete   %bpl
mov    %ebp,%eax
add    $0x1d0,%rsp
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
define i32 @wordPattern(i8* %0, i8* %1) {
%3 = alloca i32
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca [26 x i8*]
%7 = alloca i8*
%8 = alloca [256 x i8]
%9 = alloca i8
store i8* %0, i8** %4
store i8* %1, i8** %5
%10 = bitcast [26 x i8*]* %6 to i8*
store i8* null, i8** %7
%11 = bitcast [256 x i8]* %8 to i8*
br label %12
12: ; preds = %114, %2
%13 = load i8*, i8** %5
%14 = load i8, i8* %13
%15 = icmp ne i8 %14, 0
br i1 %15, label %16, label %117
16: ; preds = %12
%17 = load i8*, i8** %4
%18 = load i8, i8* %17
%19 = icmp ne i8 %18, 0
br i1 %19, label %21, label %20
20: ; preds = %16
store i32 0, i32* %3
br label %123
21: ; preds = %16
%22 = load i8*, i8** %4
%23 = load i8, i8* %22
%24 = sext i8 %23 to i32
%25 = sub nsw i32 %24, 97
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds [26 x i8*], [26 x i8*]* %6, i64 0, i64 %26
%28 = load i8*, i8** %27
%29 = icmp ne i8* %28, null
br i1 %29, label %65, label %30
30: ; preds = %21
%31 = load i8*, i8** %5
%32 = call zeroext i8 @hash(i8* %31)
store i8 %32, i8* %9
%33 = load i8, i8* %9
%34 = zext i8 %33 to i64
%35 = getelementptr inbounds [256 x i8], [256 x i8]* %8, i64 0, i64 %34
%36 = load i8, i8* %35
%37 = icmp ne i8 %36, 0
br i1 %37, label %38, label %39
38: ; preds = %30
store i32 0, i32* %3
br label %123
39: ; preds = %30
%40 = load i8, i8* %9
%41 = zext i8 %40 to i64
%42 = getelementptr inbounds [256 x i8], [256 x i8]* %8, i64 0, i64 %41
store i8 1, i8* %42
%43 = load i8*, i8** %5
%44 = load i8*, i8** %4
%45 = load i8, i8* %44
%46 = sext i8 %45 to i32
%47 = sub nsw i32 %46, 97
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds [26 x i8*], [26 x i8*]* %6, i64 0, i64 %48
store i8* %43, i8** %49
br label %50
50: ; preds = %63, %39
%51 = load i8*, i8** %5
%52 = load i8, i8* %51
%53 = sext i8 %52 to i32
%54 = icmp ne i32 %53, 0
br i1 %54, label %55, label %61
55: ; preds = %50
%56 = load i8*, i8** %5
%57 = getelementptr inbounds i8, i8* %56, i32 1
store i8* %57, i8** %5
%58 = load i8, i8* %56
%59 = sext i8 %58 to i32
%60 = icmp ne i32 %59, 32
br label %61
61: ; preds = %55, %50
%62 = phi i1 [ false, %50 ], [ %60, %55 ]
br i1 %62, label %63, label %64
63: ; preds = %61
br label %50
64: ; preds = %61
br label %114
65: ; preds = %21
%66 = load i8*, i8** %4
%67 = load i8, i8* %66
%68 = sext i8 %67 to i32
%69 = sub nsw i32 %68, 97
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds [26 x i8*], [26 x i8*]* %6, i64 0, i64 %70
%72 = load i8*, i8** %71
store i8* %72, i8** %7
br label %73
73: ; preds = %95, %65
%74 = load i8*, i8** %5
%75 = load i8, i8* %74
%76 = sext i8 %75 to i32
%77 = icmp ne i32 %76, 0
br i1 %77, label %78, label %83
78: ; preds = %73
%79 = load i8*, i8** %5
%80 = load i8, i8* %79
%81 = sext i8 %80 to i32
%82 = icmp ne i32 %81, 32
br label %83
83: ; preds = %78, %73
%84 = phi i1 [ false, %73 ], [ %82, %78 ]
br i1 %84, label %85, label %100
85: ; preds = %83
%86 = load i8*, i8** %7
%87 = load i8, i8* %86
%88 = sext i8 %87 to i32
%89 = load i8*, i8** %5
%90 = load i8, i8* %89
%91 = sext i8 %90 to i32
%92 = icmp ne i32 %88, %91
br i1 %92, label %93, label %94
93: ; preds = %85
store i32 0, i32* %3
br label %123
94: ; preds = %85
br label %95
95: ; preds = %94
%96 = load i8*, i8** %7
%97 = getelementptr inbounds i8, i8* %96, i32 1
store i8* %97, i8** %7
%98 = load i8*, i8** %5
%99 = getelementptr inbounds i8, i8* %98, i32 1
store i8* %99, i8** %5
br label %73
100: ; preds = %83
%101 = load i8*, i8** %7
%102 = load i8, i8* %101
%103 = sext i8 %102 to i32
%104 = icmp ne i32 %103, 32
br i1 %104, label %105, label %106
105: ; preds = %100
store i32 0, i32* %3
br label %123
106: ; preds = %100
%107 = load i8*, i8** %5
%108 = load i8, i8* %107
%109 = icmp ne i8 %108, 0
br i1 %109, label %110, label %113
110: ; preds = %106
%111 = load i8*, i8** %5
%112 = getelementptr inbounds i8, i8* %111, i32 1
store i8* %112, i8** %5
br label %113
113: ; preds = %110, %106
br label %114
114: ; preds = %113, %64
%115 = load i8*, i8** %4
%116 = getelementptr inbounds i8, i8* %115, i32 1
store i8* %116, i8** %4
br label %12
117: ; preds = %12
%118 = load i8*, i8** %4
%119 = load i8, i8* %118
%120 = icmp ne i8 %119, 0
%121 = xor i1 %120, true
%122 = zext i1 %121 to i32
store i32 %122, i32* %3
br label %123
123: ; preds = %117, %105, %93, %38, %20
%124 = load i32, i32* %3
ret i32 %124
}

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