#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 is_valid_string(char *p_str) {
  int invalid = 0;
  if (p_str != NULL) {
    while (invalid == 0 && *p_str != '\0') {
      if (('a' <= *p_str && *p_str <= 'z') ||
          ('A' <= *p_str && *p_str <= 'Z') || *p_str == ' ') {
        p_str++;
      } else {
        invalid = 1;
        break;
      }
    }
  }
  if (invalid == 1) {
    return 0;
  } else {
    return 1;
  }
}


x86 assembly (clang, -O0):
<is_valid_string>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     11cd <is_valid_string+0xcd>
jmp    111f <is_valid_string+0x1f>
xor    %eax,%eax
cmpl   $0x0,-0x14(%rbp)
mov    %al,-0x15(%rbp)
jne    113e <is_valid_string+0x3e>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x15(%rbp)
mov    -0x15(%rbp),%al
test   $0x1,%al
jne    114e <is_valid_string+0x4e>
jmp    11c8 <is_valid_string+0xc8>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x61,%eax
cmp    %ecx,%eax
jg     1172 <is_valid_string+0x72>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7a,%eax
jle    11a6 <is_valid_string+0xa6>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x41,%eax
cmp    %ecx,%eax
jg     1196 <is_valid_string+0x96>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5a,%eax
jle    11a6 <is_valid_string+0xa6>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x20,%eax
jne    11b7 <is_valid_string+0xb7>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11c3 <is_valid_string+0xc3>
movl   $0x1,-0x14(%rbp)
jmp    11c8 <is_valid_string+0xc8>
jmp    111f <is_valid_string+0x1f>
jmp    11cd <is_valid_string+0xcd>
cmpl   $0x1,-0x14(%rbp)
jne    11e3 <is_valid_string+0xe3>
movl   $0x0,-0x4(%rbp)
jmp    11ea <is_valid_string+0xea>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<is_valid_string>:
mov    $0x1,%eax
test   %rdi,%rdi
je     1142 <is_valid_string+0x42>
mov    (%rdi),%cl
test   %cl,%cl
je     1142 <is_valid_string+0x42>
add    $0x1,%rdi
jmp    112b <is_valid_string+0x2b>
cs nopw 0x0(%rax,%rax,1)
movzbl (%rdi),%ecx
add    $0x1,%rdi
test   %cl,%cl
je     1142 <is_valid_string+0x42>
lea    -0x61(%rcx),%edx
cmp    $0x1a,%dl
jb     1120 <is_valid_string+0x20>
cmp    $0x20,%cl
je     1120 <is_valid_string+0x20>
add    $0xbf,%cl
cmp    $0x19,%cl
jbe    1120 <is_valid_string+0x20>
xor    %eax,%eax
ret

LLVM IR (-O0):
define i32 @is_valid_string(i8* %0) {
%2 = alloca i32
%3 = alloca i8*
%4 = alloca i32
store i8* %0, i8** %3
store i32 0, i32* %4
%5 = load i8*, i8** %3
%6 = icmp ne i8* %5, null
br i1 %6, label %7, label %49
7: ; preds = %1
br label %8
8: ; preds = %47, %7
%9 = load i32, i32* %4
%10 = icmp eq i32 %9, 0
br i1 %10, label %11, label %16
11: ; preds = %8
%12 = load i8*, i8** %3
%13 = load i8, i8* %12
%14 = sext i8 %13 to i32
%15 = icmp ne i32 %14, 0
br label %16
16: ; preds = %11, %8
%17 = phi i1 [ false, %8 ], [ %15, %11 ]
br i1 %17, label %18, label %48
18: ; preds = %16
%19 = load i8*, i8** %3
%20 = load i8, i8* %19
%21 = sext i8 %20 to i32
%22 = icmp sle i32 97, %21
br i1 %22, label %23, label %28
23: ; preds = %18
%24 = load i8*, i8** %3
%25 = load i8, i8* %24
%26 = sext i8 %25 to i32
%27 = icmp sle i32 %26, 122
br i1 %27, label %43, label %28
28: ; preds = %23, %18
%29 = load i8*, i8** %3
%30 = load i8, i8* %29
%31 = sext i8 %30 to i32
%32 = icmp sle i32 65, %31
br i1 %32, label %33, label %38
33: ; preds = %28
%34 = load i8*, i8** %3
%35 = load i8, i8* %34
%36 = sext i8 %35 to i32
%37 = icmp sle i32 %36, 90
br i1 %37, label %43, label %38
38: ; preds = %33, %28
%39 = load i8*, i8** %3
%40 = load i8, i8* %39
%41 = sext i8 %40 to i32
%42 = icmp eq i32 %41, 32
br i1 %42, label %43, label %46
43: ; preds = %38, %33, %23
%44 = load i8*, i8** %3
%45 = getelementptr inbounds i8, i8* %44, i32 1
store i8* %45, i8** %3
br label %47
46: ; preds = %38
store i32 1, i32* %4
br label %48
47: ; preds = %43
br label %8
48: ; preds = %46, %16
br label %49
49: ; preds = %48, %1
%50 = load i32, i32* %4
%51 = icmp eq i32 %50, 1
br i1 %51, label %52, label %53
52: ; preds = %49
store i32 0, i32* %2
br label %54
53: ; preds = %49
store i32 1, i32* %2
br label %54
54: ; preds = %53, %52
%55 = load i32, i32* %2
ret i32 %55
}

LLVM IR (-O2):
define i32 @is_valid_string(i8* %0) {
%2 = icmp eq i8* %0, null
br i1 %2, label %20, label %3
3: ; preds = %1
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 0
br i1 %5, label %20, label %6
6: ; preds = %3, %16
%7 = phi i8 [ %18, %16 ], [ %4, %3 ]
%8 = phi i8* [ %17, %16 ], [ %0, %3 ]
%9 = add i8 %7, -97
%10 = icmp ult i8 %9, 26
br i1 %10, label %16, label %11
11: ; preds = %6
%12 = add i8 %7, -65
%13 = icmp ult i8 %12, 26
%14 = icmp eq i8 %7, 32
%15 = or i1 %14, %13
br i1 %15, label %16, label %20
16: ; preds = %11, %6
%17 = getelementptr inbounds i8, i8* %8, i64 1
%18 = load i8, i8* %17
%19 = icmp eq i8 %18, 0
br i1 %19, label %20, label %6
20: ; preds = %16, %11, %3, %1
%21 = phi i32 [ 1, %1 ], [ 1, %3 ], [ 1, %16 ], [ 0, %11 ]
ret i32 %21
}