簡易grep関数ができません。助けてください＞＜

Question

はじめまして。
C言語初級者の大学生です。
このたび、大学で出た課題で、Perlで製作した簡易grep関数
プログラムを元に、C言語で同様の内容をプログラミングせよ、
という課題が出題されました。
大半はできたのですが、肝心の文字列検索アルゴリズム（特定のワードを含んだ文章の検出）がわかりません。
やり方教えてください、お願いします＞＜

OS:Mac OS X 10.8.5
エディタ:vi Editor

【参考】
Perlで製作した簡易grep関数
#grep for perl version
#usage:mygrep pattern file1,file2,...

if(@ARGV<1)
{die:"Usage mygrep pattern [file.]
";}

$pattern=shift
foreach $file (@ARGV)
{
open(FILE,$file);
$line=1;
 while(<FILE>){
#---------------------------------------------
     print "$file $line:$_" if /$pattern/o;
#---------------------------------------------
#                           ↑この部分をC言語で表したいです
     $line++;}
close(FILE);

}

hiroshi09s · Accepted Answer

　これって初心者には難しい問題なので回答することにします。

　なお、引数の取り方やファイルの読み込み方は定番中の定番ですから覚えておいてください。また、while{} 中の if{} 文節内を改良すれば、様々なパターン検索に拡張できますので、是非トライしてみてください。

/* A simple grep by Mac OSX
* file name: gunofkid.c
* compile: gcc gunofkid.c
* execution: ./a.out 'key word' <file1 <file2 <file...>>>
*/

#include <stdio.h>
#include <string.h> // strstr()
#include <stdlib.h> // exit()

#define SIZE 256

int main(int argc, char *argv[]) {
int line;
char *file_name, *key_word, *temp, read_buff[SIZE];
FILE *fp;

if (argc<3) {
printf("Parameter error.\n");
return 0;
}

while (argc-- > 2) {
/* 任意ファイルを開く */
file_name = argv[argc];
fp = fopen(file_name, "r");
if (fp == NULL) {
printf("%s file not found.\n", file_name);
exit(1);
}

/* メイン・プログラム部 */
key_word = argv[1];
line = 0;
fgets(read_buff, SIZE, fp);
while (!feof(fp)) {
line += 1;
if (strstr(read_buff, key_word) != NULL)
printf("%s %d: %s", file_name, line, read_buff);
fgets(read_buff, SIZE, fp);
}

/* 任意ファイルを閉じる */
fclose(fp);
}

return 0;
}

salsberry · Answer

元のPerl版のプログラムだと、
> perl mygrep.pl while ./*.c
このwhileのところに代わりに正規表現を書いて検索することができるので、本当に同等のことができるC言語のプログラムを一から書こうとするとかなりの分量になります。
だから、皆さん「どのくらいの簡易？」と尋ねているわけです。

正規表現でない固定文字列の検索を自力で作成するのであれば、Boyer-Moore法あたりを使うのがいいでしょう。
http://ja.wikipedia.org/w/index.php?title=BM%E6%B3%95

trapezium · Answer

そうですね。どこまでが簡易かよく分からんところですが、正規表現を実装しろと言ってるわけではなさそうなので、regex ライブラリを使うか、strncmp あたりでお茶を濁すかでしょう。

とりあえず man regex してみてください。

Tacosan · Answer

えぇと, 「簡易」というのはどこまで「簡易」なんでしょうか?
fgrep なら簡単だけど, そうじゃないと (ものによっては) やっぱり面倒だよ.
ちなみに「特定の文字列を検索する」だけなら, ちょっと調べればすぐにわかると思う. 人間がやるような「自然」な (だけど遅いこともある) アルゴリズムでよければ, 「調べる」までもないかもしれん. 例えば, あなたなら「ある文章から特定の文字列を探す」ときにどのようにしますか?

簡易grep関数ができません。助けてください＞＜

これって初心者には難しい問題なので回答することにします。

元のPerl版のプログラムだと、

そうですね。

この回答への補足

えぇと, 「簡易」というのはどこまで「簡易」なんでしょうか?

この回答への補足

似たような質問が見つかりました

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

　これって初心者には難しい問題なので回答することにします。