#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 */
char **createStringArray();
int /*<<< orphan*/ destroyStringArray(char **);
scalar_t__ isReg(char *);
int /*<<< orphan*/ splitString(char *, char **, int *);
scalar_t__ strcmp(char *, char *);
int multiply_1_check(char *line) {
  char **splitted = createStringArray();
  int n = 0;
  splitString(line, splitted, &n);
  if (n == 4) {
    if (strcmp(splitted[0], "mul") == 0 && isReg(splitted[1]) &&
        isReg(splitted[2]) && isReg(splitted[3])) {
      destroyStringArray(splitted);
      return 1;
    }
  }
  if (n == 5) {
    if (strcmp(splitted[0], "mla") == 0 && isReg(splitted[1]) &&
        isReg(splitted[2]) && isReg(splitted[3]) && isReg(splitted[4])) {
      destroyStringArray(splitted);
      return 1;
    }
  }
  destroyStringArray(splitted);
  return 0;
}


x86 assembly (clang, -O0):
<multiply_1_check>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
mov    $0x0,%al
call   1060 <createStringArray@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
lea    -0x1c(%rbp),%rdx
call   1030 <splitString@plt>
cmpl   $0x4,-0x1c(%rbp)
jne    1205 <multiply_1_check+0xb5>
mov    -0x18(%rbp),%rax
mov    (%rax),%rdi
lea    0xe69(%rip),%rsi
call   1040 <strcmp@plt>
cmp    $0x0,%rax
jne    1200 <multiply_1_check+0xb0>
mov    -0x18(%rbp),%rax
mov    0x8(%rax),%rdi
call   1070 <isReg@plt>
cmp    $0x0,%rax
je     1200 <multiply_1_check+0xb0>
mov    -0x18(%rbp),%rax
mov    0x10(%rax),%rdi
call   1070 <isReg@plt>
cmp    $0x0,%rax
je     1200 <multiply_1_check+0xb0>
mov    -0x18(%rbp),%rax
mov    0x18(%rax),%rdi
call   1070 <isReg@plt>
cmp    $0x0,%rax
je     1200 <multiply_1_check+0xb0>
mov    -0x18(%rbp),%rdi
call   1050 <destroyStringArray@plt>
movl   $0x1,-0x4(%rbp)
jmp    12b2 <multiply_1_check+0x162>
jmp    1205 <multiply_1_check+0xb5>
cmpl   $0x5,-0x1c(%rbp)
jne    12a2 <multiply_1_check+0x152>
mov    -0x18(%rbp),%rax
mov    (%rax),%rdi
lea    0xde7(%rip),%rsi
call   1040 <strcmp@plt>
cmp    $0x0,%rax
jne    129d <multiply_1_check+0x14d>
mov    -0x18(%rbp),%rax
mov    0x8(%rax),%rdi
call   1070 <isReg@plt>
cmp    $0x0,%rax
je     129d <multiply_1_check+0x14d>
mov    -0x18(%rbp),%rax
mov    0x10(%rax),%rdi
call   1070 <isReg@plt>
cmp    $0x0,%rax
je     129d <multiply_1_check+0x14d>
mov    -0x18(%rbp),%rax
mov    0x18(%rax),%rdi
call   1070 <isReg@plt>
cmp    $0x0,%rax
je     129d <multiply_1_check+0x14d>
mov    -0x18(%rbp),%rax
mov    0x20(%rax),%rdi
call   1070 <isReg@plt>
cmp    $0x0,%rax
je     129d <multiply_1_check+0x14d>
mov    -0x18(%rbp),%rdi
call   1050 <destroyStringArray@plt>
movl   $0x1,-0x4(%rbp)
jmp    12b2 <multiply_1_check+0x162>
jmp    12a2 <multiply_1_check+0x152>
mov    -0x18(%rbp),%rdi
call   1050 <destroyStringArray@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<multiply_1_check>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%rbx
xor    %eax,%eax
call   1060 <createStringArray@plt>
mov    %rax,%r14
movl   $0x0,0x4(%rsp)
lea    0x4(%rsp),%rdx
mov    %rbx,%rdi
mov    %rax,%rsi
call   1030 <splitString@plt>
mov    0x4(%rsp),%eax
cmp    $0x4,%eax
jne    119a <multiply_1_check+0x4a>
mov    (%r14),%rdi
lea    0xe74(%rip),%rsi
call   1040 <strcmp@plt>
test   %rax,%rax
je     11c5 <multiply_1_check+0x75>
mov    0x4(%rsp),%eax
cmp    $0x5,%eax
jne    11b3 <multiply_1_check+0x63>
mov    (%r14),%rdi
lea    0xe5b(%rip),%rsi
call   1040 <strcmp@plt>
test   %rax,%rax
je     11f1 <multiply_1_check+0xa1>
mov    %r14,%rdi
call   1050 <destroyStringArray@plt>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret
mov    0x8(%r14),%rdi
call   1070 <isReg@plt>
test   %rax,%rax
je     1196 <multiply_1_check+0x46>
mov    0x10(%r14),%rdi
call   1070 <isReg@plt>
test   %rax,%rax
je     1196 <multiply_1_check+0x46>
mov    0x18(%r14),%rdi
call   1070 <isReg@plt>
test   %rax,%rax
jne    1229 <multiply_1_check+0xd9>
jmp    1196 <multiply_1_check+0x46>
mov    0x8(%r14),%rdi
call   1070 <isReg@plt>
test   %rax,%rax
je     11b3 <multiply_1_check+0x63>
mov    0x10(%r14),%rdi
call   1070 <isReg@plt>
test   %rax,%rax
je     11b3 <multiply_1_check+0x63>
mov    0x18(%r14),%rdi
call   1070 <isReg@plt>
test   %rax,%rax
je     11b3 <multiply_1_check+0x63>
mov    0x20(%r14),%rdi
call   1070 <isReg@plt>
test   %rax,%rax
je     11b3 <multiply_1_check+0x63>
mov    %r14,%rdi
call   1050 <destroyStringArray@plt>
mov    $0x1,%eax
jmp    11bd <multiply_1_check+0x6d>

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

LLVM IR (-O2):
@.str = [4 x i8] c"mul\00"
@.str.1 = [4 x i8] c"mla\00"
define i32 @multiply_1_check(i8* %0) {
%2 = alloca i32
%3 = tail call i8** (...) @createStringArray()
%4 = bitcast i32* %2 to i8*
store i32 0, i32* %2
%5 = call i32 @splitString(i8* %0, i8** %3, i32* %2)
%6 = load i32, i32* %2
%7 = icmp eq i32 %6, 4
br i1 %7, label %8, label %31
8: ; preds = %1
%9 = load i8*, i8** %3
%10 = call i64 @strcmp(i8* %9, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0))
%11 = icmp eq i64 %10, 0
br i1 %11, label %12, label %29
12: ; preds = %8
%13 = getelementptr inbounds i8*, i8** %3, i64 1
%14 = load i8*, i8** %13
%15 = call i64 @isReg(i8* %14)
%16 = icmp eq i64 %15, 0
br i1 %16, label %29, label %17
17: ; preds = %12
%18 = getelementptr inbounds i8*, i8** %3, i64 2
%19 = load i8*, i8** %18
%20 = call i64 @isReg(i8* %19)
%21 = icmp eq i64 %20, 0
br i1 %21, label %29, label %22
22: ; preds = %17
%23 = getelementptr inbounds i8*, i8** %3, i64 3
%24 = load i8*, i8** %23
%25 = call i64 @isReg(i8* %24)
%26 = icmp eq i64 %25, 0
br i1 %26, label %29, label %27
27: ; preds = %22
%28 = call i32 @destroyStringArray(i8** %3)
br label %62
29: ; preds = %22, %17, %12, %8
%30 = load i32, i32* %2
br label %31
31: ; preds = %29, %1
%32 = phi i32 [ %30, %29 ], [ %6, %1 ]
%33 = icmp eq i32 %32, 5
br i1 %33, label %34, label %60
34: ; preds = %31
%35 = load i8*, i8** %3
%36 = call i64 @strcmp(i8* %35, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0))
%37 = icmp eq i64 %36, 0
br i1 %37, label %38, label %60
38: ; preds = %34
%39 = getelementptr inbounds i8*, i8** %3, i64 1
%40 = load i8*, i8** %39
%41 = call i64 @isReg(i8* %40)
%42 = icmp eq i64 %41, 0
br i1 %42, label %60, label %43
43: ; preds = %38
%44 = getelementptr inbounds i8*, i8** %3, i64 2
%45 = load i8*, i8** %44
%46 = call i64 @isReg(i8* %45)
%47 = icmp eq i64 %46, 0
br i1 %47, label %60, label %48
48: ; preds = %43
%49 = getelementptr inbounds i8*, i8** %3, i64 3
%50 = load i8*, i8** %49
%51 = call i64 @isReg(i8* %50)
%52 = icmp eq i64 %51, 0
br i1 %52, label %60, label %53
53: ; preds = %48
%54 = getelementptr inbounds i8*, i8** %3, i64 4
%55 = load i8*, i8** %54
%56 = call i64 @isReg(i8* %55)
%57 = icmp eq i64 %56, 0
br i1 %57, label %60, label %58
58: ; preds = %53
%59 = call i32 @destroyStringArray(i8** %3)
br label %62
60: ; preds = %34, %38, %43, %48, %53, %31
%61 = call i32 @destroyStringArray(i8** %3)
br label %62
62: ; preds = %60, %58, %27
%63 = phi i32 [ 1, %27 ], [ 1, %58 ], [ 0, %60 ]
ret i32 %63
}