質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

コマンドライン

コマンドライン(別名:Command Line Interface)は、ユーザに命令の入力を促す(プロンプト)文字列の表示を行い、すべての操作をキーボードを用いて文字列を打ち込む事でプログラムを走らせるユーザインターフェースです。

Q&A

解決済

2回答

1950閲覧

連続で重複した行の削除

grape_ll

総合スコア83

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

コマンドライン

コマンドライン(別名:Command Line Interface)は、ユーザに命令の入力を促す(プロンプト)文字列の表示を行い、すべての操作をキーボードを用いて文字列を打ち込む事でプログラムを走らせるユーザインターフェースです。

0グッド

1クリップ

投稿2021/06/24 02:22

編集2021/06/26 05:39
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}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

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

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

回答2

0

ベストアンサー

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}

でも、fopen, fclose などの高水準ライブラリ関数を使用しているのは
問題の条件に合いませんので、その部分は書き換えが必要です。

親プロセスで行数を数えるコードも、
getchar と printf を使っているのでダメですね。

高水準ライブラリ関数を使用しないコードが書けたら、
それを質問に追記して解決としてください。

投稿2021/06/25 17:36

編集2021/06/25 23:18
kazuma-s

総合スコア8224

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

rubato6809

2021/06/25 21:36

「forkで子プロセスを作って親の方で重複行の削除,その出力をpipeで子供に入力として渡し,そこで行をカウントして標準出力する」ではなさそうです。でも私もこうしたと思います。
grape_ll

2021/06/26 05:35

なるほど,大方の流れはつかめた気がします.ありがとうございます.
kazuma-s

2021/07/02 17:57

高水準ライブラリ関数の問題はどのように解決したのでしょうか?
grape_ll

2021/07/14 12:42

多段パイプを生成して実行しました
kazuma-s

2021/07/15 00:30

多段パイプとはどういうことですか? fork を多段にして、子プロセスと孫プロセスを作って uniq と wc を実行すれば、 ファイルの読み込みの高水準ライブラリは使わずに済みますが、パイプは 1つで済みます。 実際に解決したコードを質問に追記していただけませんか?
grape_ll

2021/08/11 01:03

返信が遅れてしまい申し訳ありません. mainを書き換えるのは行儀が悪いと判断し,mainとは別にuniqとwcのプロセスを作成したため多段になったという感じです.
kazuma-s

2021/08/11 01:55

多段パイプではなく、多段プロセスですよね。 pipシステムコールは 1回。forkシステムコールは 2回。 子プロセスと孫プロセスを作って、uniq と wc を実行する。 コードを見せてくれれば疑問は無くなるのに。
guest

0

dup()は、子プロセスの標準出力や標準入力をパイプにすげ替えるために使います。
「pipe dup」で検索すればいくらでも例が見つかるでしょう。

投稿2021/06/24 03:54

int32_t

総合スコア20659

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

grape_ll

2021/06/24 05:55

ご回答ありがとうございます. ということは,考え方自体が間違っていなければ,私の方法ですべてのシステムコールを使うことが出来ると思うのですが,考え方自体に関してはいかがでしょうか. 宜しくお願いいたします.
int32_t

2021/06/24 05:59

質問文のままだとexecを利用する場面がないので、どこかを外部コマンドに任せて exec で呼び出せば要求を満たせると思います。
grape_ll

2021/06/24 06:07

失念していました.しらべてみたところ,重複行を削除するコマンドとして,uniqがあり,行を数えるものとしてwcがあるので,この二つをexeclによって使用するというのはいかがでしょうか.
int32_t

2021/06/24 06:12 編集

uniqとwcの両方をexecするようにするとかなり難易度が上がるので、まずはuniqだけexecで呼び出して、自分のコードでuniqの出力を数えるのがおすすめです。
grape_ll

2021/06/24 06:21

なるほど,両方execしようとするとプロセスが三つになってしまうからということでしょうか. ひとまず,おっしゃられている通り,uniqはexecで,wcは自分のコードでやってみます.
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問