1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
|
#include "kernel/types.h"
#include "user/user.h"
#define MAX 36
#define FIRST_PRIME 2
int
generate_natural(); // -> out_fd
int
prime_filter(int in_fd, int prime); // -> out_fd
int
main(int argc, char* argv[])
{
int prime;
int in = generate_natural();
while (read(in, &prime, sizeof(int))) {
// printf("prime %d: in_fd: %d\n", prime, in); // debug
printf("prime %d\n", prime);
in = prime_filter(in, prime);
}
close(in);
exit(0);
}
int
generate_natural()
{
int out_pipe[2];
pipe(out_pipe);
if (!fork()) {
for (int i = FIRST_PRIME; i < MAX; i++) {
write(out_pipe[1], &i, sizeof(int));
}
close(out_pipe[1]);
exit(0);
}
close(out_pipe[1]);
return out_pipe[0];
}
int
prime_filter(int in_fd, int prime)
{
int num;
int out_pipe[2];
pipe(out_pipe);
if (!fork()) {
while (read(in_fd, &num, sizeof(int))) {
if (num % prime) {
write(out_pipe[1], &num, sizeof(int));
}
}
close(in_fd);
close(out_pipe[1]);
exit(0);
}
close(in_fd);
close(out_pipe[1]);
return out_pipe[0];
}
|