#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 */
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
int EOF;
int /*<<< orphan*/ SEEK_SET;
int fgetc(int /*<<< orphan*/ *);
int /*<<< orphan*/ fgets(char *, int, int /*<<< orphan*/ *);
int /*<<< orphan*/ fseek(int /*<<< orphan*/ *, int, int /*<<< orphan*/);
int /*<<< orphan*/ printf(char *, char const *);
int strlen(char const *);
int filenstr(const char *chaine, FILE *fichier, int occurence, char *ligne) {
  int caractere, position, longueurChaine, continuer, i, n, u;
  caractere = position = i = n = u = 0;
  continuer = 1;
  longueurChaine = strlen(chaine);
  fseek(fichier, position, SEEK_SET);
  while (continuer) {
    caractere = fgetc(fichier);
    while (continuer && (caractere == chaine[i]) && caractere != EOF) {
      i++;
      if (i == longueurChaine) {
        n++;
        if (n == occurence) {
          continuer = 0;
          fseek(fichier, position, SEEK_SET);
          break;
        } else if (caractere == EOF) {
          continuer = 0;
          printf("%s\n", chaine);
          break;
        } else {
          fseek(fichier, position + 1, SEEK_SET);
          i = 0;
          break;
        }
      }
      caractere = fgetc(fichier);
    }
    if (i != 0) {
      i = 0;
      fseek(fichier, position + 1, SEEK_SET);
    }
    if (caractere == EOF && position != 0) {
      continuer = 0;
      printf("%s\n", chaine);
      ligne = NULL;
      break;
    }
    position++;
  }
  if (position != 0)
    position = position - 1;
  fseek(fichier, position, SEEK_SET);
  if (ligne != NULL) {
    fgets(ligne, 300, fichier);
    printf("%s", ligne);
  }
}


x86 assembly (clang, -O0):
<filenstr>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %rcx,-0x28(%rbp)
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x40(%rbp)
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x30(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x1,-0x38(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%rdi
mov    -0x30(%rbp),%esi
mov    0x2e2d(%rip),%rax
mov    (%rax),%edx
call   1070 <fseek@plt>
cmpl   $0x0,-0x38(%rbp)
je     133a <filenstr+0x1ea>
mov    -0x18(%rbp),%rdi
call   1050 <fgetc@plt>
mov    %eax,-0x2c(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x38(%rbp)
mov    %al,-0x45(%rbp)
je     1205 <filenstr+0xb5>
mov    -0x2c(%rbp),%ecx
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rdx
movsbl (%rax,%rdx,1),%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x45(%rbp)
jne    1205 <filenstr+0xb5>
mov    -0x2c(%rbp),%eax
mov    0x2deb(%rip),%rcx
cmp    (%rcx),%eax
setne  %al
mov    %al,-0x45(%rbp)
mov    -0x45(%rbp),%al
test   $0x1,%al
jne    1215 <filenstr+0xc5>
jmp    12c3 <filenstr+0x173>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jne    12b2 <filenstr+0x162>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jne    1260 <filenstr+0x110>
movl   $0x0,-0x38(%rbp)
mov    -0x18(%rbp),%rdi
mov    -0x30(%rbp),%esi
mov    0x2d84(%rip),%rax
mov    (%rax),%edx
call   1070 <fseek@plt>
jmp    12c3 <filenstr+0x173>
mov    -0x2c(%rbp),%eax
mov    0x2d7e(%rip),%rcx
cmp    (%rcx),%eax
jne    128e <filenstr+0x13e>
movl   $0x0,-0x38(%rbp)
mov    -0x10(%rbp),%rsi
lea    0xd7c(%rip),%rdi
call   1040 <printf@plt>
jmp    12c3 <filenstr+0x173>
mov    -0x18(%rbp),%rdi
mov    -0x30(%rbp),%esi
add    $0x1,%esi
mov    0x2d39(%rip),%rax
mov    (%rax),%edx
call   1070 <fseek@plt>
movl   $0x0,-0x3c(%rbp)
jmp    12c3 <filenstr+0x173>
mov    -0x18(%rbp),%rdi
call   1050 <fgetc@plt>
mov    %eax,-0x2c(%rbp)
jmp    11c8 <filenstr+0x78>
cmpl   $0x0,-0x3c(%rbp)
je     12ec <filenstr+0x19c>
movl   $0x0,-0x3c(%rbp)
mov    -0x18(%rbp),%rdi
mov    -0x30(%rbp),%esi
add    $0x1,%esi
mov    0x2cf3(%rip),%rax
mov    (%rax),%edx
call   1070 <fseek@plt>
mov    -0x2c(%rbp),%eax
mov    0x2cf2(%rip),%rcx
cmp    (%rcx),%eax
jne    132c <filenstr+0x1dc>
cmpl   $0x0,-0x30(%rbp)
je     132c <filenstr+0x1dc>
movl   $0x0,-0x38(%rbp)
mov    -0x10(%rbp),%rsi
lea    0xce6(%rip),%rdi
call   1040 <printf@plt>
movq   $0x0,-0x28(%rbp)
jmp    133a <filenstr+0x1ea>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11b2 <filenstr+0x62>
cmpl   $0x0,-0x30(%rbp)
je     134d <filenstr+0x1fd>
mov    -0x30(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x18(%rbp),%rdi
mov    -0x30(%rbp),%esi
mov    0x2c7d(%rip),%rax
mov    (%rax),%edx
call   1070 <fseek@plt>
cmpq   $0x0,-0x28(%rbp)
je     138f <filenstr+0x23f>
mov    -0x28(%rbp),%rdi
mov    -0x18(%rbp),%rdx
mov    $0x12c,%esi
call   1060 <fgets@plt>
mov    -0x28(%rbp),%rsi
lea    0xc7a(%rip),%rdi
call   1040 <printf@plt>
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<filenstr>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rcx,0x20(%rsp)
mov    %edx,%ebx
mov    %rsi,%rbp
mov    %rdi,%r12
call   1030 <strlen@plt>
mov    %eax,%r14d
mov    0x2e5e(%rip),%rax
mov    (%rax),%edx
movl   $0x0,0x4(%rsp)
mov    %rbp,%rdi
xor    %esi,%esi
call   1070 <fseek@plt>
mov    %r14d,%eax
mov    %rax,0x18(%rsp)
xor    %r14d,%r14d
mov    %rbp,0x8(%rsp)
mov    %ebx,0x14(%rsp)
jmp    11c2 <filenstr+0x72>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%r14d
test   %r13d,%r13d
mov    0x8(%rsp),%rbp
je     12c7 <filenstr+0x177>
mov    %rbp,%rdi
call   1050 <fgetc@plt>
mov    %eax,%ebp
movsbl (%r12),%eax
cmp    %eax,%ebp
setne  %al
mov    0x2e0b(%rip),%rcx
cmp    (%rcx),%ebp
sete   %r15b
or     %al,%r15b
mov    $0x1,%r13d
jne    1297 <filenstr+0x147>
cmpl   $0x1,0x18(%rsp)
mov    0x8(%rsp),%r13
je     1239 <filenstr+0xe9>
mov    $0x1,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r13,%rdi
call   1050 <fgetc@plt>
mov    %eax,%ebp
movsbl (%r12,%rbx,1),%eax
cmp    %eax,%ebp
jne    1273 <filenstr+0x123>
mov    0x2dbe(%rip),%rax
cmp    (%rax),%ebp
je     1273 <filenstr+0x123>
add    $0x1,%rbx
cmp    %rbx,0x18(%rsp)
jne    1210 <filenstr+0xc0>
mov    0x4(%rsp),%eax
add    $0x1,%eax
mov    $0x1,%r13d
mov    0x14(%rsp),%ebx
cmp    %ebx,%eax
jne    126d <filenstr+0x11d>
mov    0x2d83(%rip),%rax
mov    (%rax),%edx
mov    0x8(%rsp),%rdi
mov    %r14d,%esi
call   1070 <fseek@plt>
xor    %r13d,%r13d
mov    %ebx,0x4(%rsp)
jmp    1280 <filenstr+0x130>
mov    %eax,0x4(%rsp)
jmp    1280 <filenstr+0x130>
mov    $0x1,%r13d
test   %r15b,%r15b
jne    1297 <filenstr+0x147>
xchg   %ax,%ax
lea    0x1(%r14),%esi
mov    0x2d4d(%rip),%rax
mov    (%rax),%edx
mov    0x8(%rsp),%rdi
call   1070 <fseek@plt>
mov    0x2d4a(%rip),%rax
cmp    (%rax),%ebp
jne    11b0 <filenstr+0x60>
test   %r14d,%r14d
je     11b0 <filenstr+0x60>
lea    0xd4a(%rip),%rdi
mov    %r12,%rsi
call   1040 <printf@plt>
xor    %ebx,%ebx
mov    0x8(%rsp),%rbp
jmp    12cc <filenstr+0x17c>
mov    0x20(%rsp),%rbx
add    $0xffffffff,%r14d
mov    0x2d01(%rip),%rax
mov    (%rax),%edx
mov    %rbp,%rdi
mov    %r14d,%esi
call   1070 <fseek@plt>
test   %rbx,%rbx
je     1308 <filenstr+0x1b8>
mov    %rbx,%rdi
mov    $0x12c,%esi
mov    %rbp,%rdx
call   1060 <fgets@plt>
lea    0xd04(%rip),%rdi
mov    %rbx,%rsi
call   1040 <printf@plt>
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@SEEK_SET = global i32 0
@EOF = global i32 0
@.str = [4 x i8] c"%s\0A\00"
@.str.1 = [3 x i8] c"%s\00"
define i32 @filenstr(i8* %0, i32* nocapture %1, i32 %2, i8* %3) {
%5 = tail call i32 @strlen(i8* %0)
%6 = load i32, i32* @SEEK_SET
%7 = tail call i32 @fseek(i32* %1, i32 0, i32 %6)
%8 = zext i32 %5 to i64
%9 = icmp eq i32 %5, 1
br label %10
10: ; preds = %4, %59
%11 = phi i32 [ 0, %4 ], [ %51, %59 ]
%12 = phi i32 [ 0, %4 ], [ %60, %59 ]
%13 = tail call i32 @fgetc(i32* %1)
%14 = load i8, i8* %0
%15 = sext i8 %14 to i32
%16 = icmp ne i32 %13, %15
%17 = load i32, i32* @EOF
%18 = icmp eq i32 %13, %17
%19 = select i1 %16, i1 true, i1 %18
br i1 %19, label %49, label %20
20: ; preds = %10
br i1 %9, label %24, label %31
21: ; preds = %31
%22 = add nuw nsw i64 %32, 1
%23 = icmp eq i64 %22, %8
br i1 %23, label %24, label %31
24: ; preds = %21, %20
%25 = phi i32 [ %13, %20 ], [ %33, %21 ]
%26 = add nsw i32 %11, 1
%27 = icmp eq i32 %26, %2
br i1 %27, label %28, label %42
28: ; preds = %24
%29 = load i32, i32* @SEEK_SET
%30 = tail call i32 @fseek(i32* %1, i32 %12, i32 %29)
br label %42
31: ; preds = %20, %21
%32 = phi i64 [ %22, %21 ], [ 1, %20 ]
%33 = tail call i32 @fgetc(i32* %1)
%34 = getelementptr inbounds i8, i8* %0, i64 %32
%35 = load i8, i8* %34
%36 = sext i8 %35 to i32
%37 = icmp ne i32 %33, %36
%38 = load i32, i32* @EOF
%39 = icmp eq i32 %33, %38
%40 = select i1 %37, i1 true, i1 %39
br i1 %40, label %41, label %21
41: ; preds = %31
br i1 %19, label %49, label %42
42: ; preds = %41, %28, %24
%43 = phi i32 [ %25, %24 ], [ %25, %28 ], [ %33, %41 ]
%44 = phi i32 [ %26, %24 ], [ %2, %28 ], [ %11, %41 ]
%45 = phi i32 [ 1, %24 ], [ 0, %28 ], [ 1, %41 ]
%46 = add nuw nsw i32 %12, 1
%47 = load i32, i32* @SEEK_SET
%48 = tail call i32 @fseek(i32* %1, i32 %46, i32 %47)
br label %49
49: ; preds = %42, %10, %41
%50 = phi i32 [ %33, %41 ], [ %13, %10 ], [ %43, %42 ]
%51 = phi i32 [ %11, %41 ], [ %11, %10 ], [ %44, %42 ]
%52 = phi i32 [ 1, %41 ], [ 1, %10 ], [ %45, %42 ]
%53 = load i32, i32* @EOF
%54 = icmp eq i32 %50, %53
%55 = icmp ne i32 %12, 0
%56 = select i1 %54, i1 %55, i1 false
br i1 %56, label %57, label %59
57: ; preds = %49
%58 = tail call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i8* %0)
br label %62
59: ; preds = %49
%60 = add nuw nsw i32 %12, 1
%61 = icmp eq i32 %52, 0
br i1 %61, label %62, label %10
62: ; preds = %59, %57
%63 = phi i32 [ %12, %57 ], [ %60, %59 ]
%64 = phi i8* [ null, %57 ], [ %3, %59 ]
%65 = add nsw i32 %63, -1
%66 = load i32, i32* @SEEK_SET
%67 = tail call i32 @fseek(i32* %1, i32 %65, i32 %66)
%68 = icmp eq i8* %64, null
br i1 %68, label %72, label %69
69: ; preds = %62
%70 = tail call i32 @fgets(i8* %64, i32 300, i32* %1)
%71 = tail call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %64)
br label %72
72: ; preds = %69, %62
ret i32 undef
}