連続で重複した行の削除

apple
apple
banana
orange
orange
orange
grape
apple

のような入力ファイルをコマンドライン引数として与えられたとき，5と返すようなC言語のプログラムを，fork，exec, pipe, dupのすべてを用いて作成したいです．ファイル入出力、プロセス制御、パイプ生成等に関しては、高水準ライブラリ関数を使用しない方向で考えています．
考えとしては，forkで子プロセスを作って親の方で重複行の削除，その出力をpipeで子供に入力として渡し，そこで行をカウントして標準出力する，というふうに思っているのですが，dupをどこで用いればいいのかわかっていないので教えていただきたいです．
もしくは，考え方自体があまりよくなく，他の方法がある場合にはそれを教えていただきたです．

C
1#include<stdio.h>
2#include<stdlib.h>
3#include<sys/types.h>
4#include<sys/stat.h>
5#include<fcntl.h>
6#include<unistd.h>
7
8int main(int argc, char **argv){
9
10    if(argc != 2){
11        perror("the number of command line arguments is wrong.");
12        exit(1);
13    }
14
15    int ifd;
16    int status;
17    int fd[2];
18    ssize_t cc;
19    pid_t ret;
20    char buf[1024];
21
22    if(pipe(fd) < 0){
23        perror("pipe");
24        exit(1);
25    }
26
27    ret = fork();
28    if(ret < 0){
29        perror("fork");
30        exit(1);
31    }
32
33    if(ret== 0){
34        //行を数えて標準出力
35    }
36    else{
37        if( (ifd = open(argv[1], O_RDONLY) ) == -1 ){
38        perror("open");
39        exit(1);
40        }
41        //read, writeなどを用いて連続的な重複行を除いた物を作る
42    }
43}

int32_t

2021/06/24 02:39

1つのプロセスで処理するののに何も問題ないと思いますが、なんで fork/exec/pipe/dup を使いたいのでしょうか。

grape_ll

2021/06/24 02:50

システムコールの動きを見るためです．高水準ライブラリ関数などを用いたりしてよいのならば簡単に済ませられるようなものなのですが，これらを用いてみると今までのシステムコールの学習のまとめになってよいのではないかと教えたいただいたので考えてはみたのですが，理解がまだまだのようで具体的に組み立てられていない，という状態です．

dodox86

2021/06/24 02:59

それをほぼ全部質問するようでは理解のまとめにならないのでは。

episteme

2021/06/24 03:36

背伸びしすぎじゃない? 「７割できそうなことに挑戦」を繰り返しては? # まずは fork/exec から

行動規範の内容に同意します

回答2件

ベストアンサー

exec は execl でいいんですよね。

C
1#include <stdio.h>    // perror, getchar, printf
2#include <stdlib.h>   // exit
3#include <fcntl.h>    // open
4#include <unistd.h>   // fork, pipe, dup, close, execl
5#include <wait.h>     // wait
6
7int main(int argc, char **argv)
8{
9    if (argc != 2) {
10        perror("the number of command line arguments is wrong."); exit(1);
11    }
12
13    int fd[2];
14    if (pipe(fd) < 0) { perror("pipe"); exit(1); }
15
16    pid_t ret = fork();
17    if (ret < 0) { perror("failed to fork"); exit(1); }
18
19    if (ret == 0) {
20		close(1);
21		dup(fd[1]);
22		close(fd[0]);
23		close(fd[1]);
24		execl("/usr/bin/uniq", "uniq", argv[1], NULL);
25    }
26    else {
27		close(0);
28		dup(fd[0]);
29		close(fd[0]);
30		close(fd[1]);
31		int c, count = 0;
32		while ((c = getchar()) != EOF)
33			if (c == '\n') count++;
34		printf("%d\n", count);
35    	int status;
36		wait(&status);
37    }
38}

このコードで分かったことと分からないことをコメントしてください。

追記
親プロセスの方で、重複行の削除をするようにしてみました。

C
1#include <stdio.h>    // perror, fopen, fclose, fgets, fputs, printf
2#include <stdlib.h>   // exit
3#include <string.h>   // strcmp
4#include <fcntl.h>    // open
5#include <unistd.h>   // fork, pipe, dup, close
6#include <wait.h>     // wait
7
8int main(int argc, char **argv)
9{
10    if (argc != 2) {
11        perror("the number of command line arguments is wrong."); exit(1);
12    }
13	FILE *f = fopen(argv[1], "r");
14	if (!f) { perror(argv[1]); exit(1); }
15
16    int fd[2];
17    if (pipe(fd) < 0) { perror("pipe"); exit(1); }
18
19    pid_t ret = fork();
20    if (ret < 0) { perror("failed to fork"); exit(1); }
21
22    if (ret == 0) {
23		close(0);
24		dup(fd[0]);
25		close(fd[0]);
26		close(fd[1]);
27		fclose(f);
28		execl("/usr/bin/wc", "wc", "-l", NULL);
29    }
30    else {
31		close(1);
32		dup(fd[1]);
33		close(fd[0]);
34		close(fd[1]);
35		char s1[1024], s2[1024], *p1 = s1, *p2 = s2, *tmp;
36		*p1 = '\0';
37		while (fgets(p2, 1024, f))
38			if (strcmp(p1, p2)) {
39				fputs(p2, stdout);
40				tmp = p1, p1 = p2, p2 = tmp;
41			}
42		fclose(stdout);
43		fclose(f);
44    	int status;
45		wait(&status);
46    }
47}