Newsgroups: fj.questions.unix
Path: galaxy.trc.rwcp.or.jp!coconuts.jaist!wnoc-tyo-news!etlnews.etl.go.jp!etlinn.etl.go.jp!etl.go.jp!trc.rwcp!rwc-tyo!news.iij.ad.jp!news.sun.co.jp!sunj-gate.Japan.Sun.COM!news2me.EBay.Sun.COM!venus.sun.com!wnoc-sfc-news!wnoc-kyo-news!kuis-news!kudpc!sakunami!ayashi!kaneko
From: kaneko@ccedu.sendai-ct.ac.jp (Yutaka Kaneko)
Subject: Re: Please tell me origin of grep.
X-Nntp-Posting-Host: saikachi
Message-ID: <DLq2uH.1By@ayashi.cc.sendai-ct.ac.jp>
Lines: 31
Sender: news@ayashi.cc.sendai-ct.ac.jp (SNCT NetNews Manager)
Organization: Sendai National College of Technology
X-Newsreader: mnews [version 1.18PL3] 1994-08/01(Mon)
References: <QKOIDE.96Jan21155857@rssun1.cs.shinshu-u.ac.jp>
	<1996Jan21.200959.25367@merope.opus.or.jp>
	<4dv5tt$nnn@thesun.ams.co.jp>
	<4e4s4c$6tn@ns.src.ricoh.co.jp>
Date: Thu, 25 Jan 1996 05:49:29 GMT
Xref: galaxy.trc.rwcp.or.jp fj.questions.unix:5247
X-originally-archived-at: http://galaxy.rwcp.or.jp/text/cgi-bin/newsarticle2?ng=fj.questions.unix&nb=5247&hd=a
X-reformat-date: Mon, 18 Oct 2004 15:18:22 +0900
X-reformat-comment: Tabs were expanded into 4 column tabstops by the Galaxy's archiver. See http://katsu.watanabe.name/ancientfj/galaxy-format.html for more info.

$B6b;R!w@gBfEEGH$G$9!#(B

In article <4e4s4c$6tn@ns.src.ricoh.co.jp>
ohta@src.ricoh.co.jp writes:
>> fgrep$B$H(Bgrep$B$O%F%-%9%HCf$N3FJ8;z0LCV$+$i%Q%?!<%s$H(B
>> $B$N>H9g$r9T$&$?$a!"%F%-%9%HD9$r(Bm$B!"%Q%?!<%sD9$r(Bn$B$H$9(B
>> $B$H8!:w$K(BO(m*n)$B$N;~4V$,$+$+$k$,!"(Begrep$B$O%Q%?!<%s$+(B
>> $B$i7hDj@-M-8B%*!<%H%^%H%s$r@8@.$7$F%F%-%9%H$HHf3S$9(B
>> $B$k$?$a8eLa$j$,$J$/!"(Bm$B$,Bg$-$$>l9g$O(BO(m)$B$N;~4V$G8!(B
>> $B:w$G$-$k!"$H$$$&$3$H$@$C$?!"$h$&$J!"5$$,$7$^$9!#(B

  $BJ8;zNs8!:w$N%"%k%4%j%:%`$H$7$F$O!";~4V$,(BO(mn)$B$N$b$N$b(BO(n)
$B$N$b$N$b$"$k$h$&$G$9!#<j85$NK\(B(*1)$B$K$O(B`Knuth-Morris-Pratt'$B$N(B
$B%"%k%4%j%:%`$H$+!"(B`Boyer-Moore'$B$N%"%k%4%j%:%`$H$+$,:\$C$F$$(B
$B$^$9$,$-$A$s$HFI$s$@$o$1$G$O$"$j$^$;$s!#$6$C$H8+$?46$8$G$O!"(B
$B%F%-%9%H$r(Bn$BJ8;z$4$H$K$H$j$@$7!"$=$NJ8;z$,%Q%?%sCf$K$"$i$o$l(B
$B$kJ8;z$+$I$&$+Hf3S$9$k$H$$$C$?$b$N$N$h$&$G$9!#(B

  fgrep$B$G$I$s$J%"%k%4%j%:%`$r;H$C$F$$$k$+$OCN$j$^$;$s!#(B

*1) $B@PH*@6(B, $B!V%"%k%4%j%:%`$H%G!<%?9=B$(B($B4dGH9V:B%=%U%H%&%'%"2J3X(B3)$B!W(B,
    $B4dGH=qE9(B, 1989$BG/(B
    ISBN 4-00-010343-1

##  $B!V4JC1$K!W:n$k$J$i!"(Bstrstr(3)$B$r;H$C$F$7$^$&$@$m$&$+$i!"B?(B
##  $BJ,(BO(mn)$B$K$J$k$s$@$m$&$J!#(B

main(i,j){j=time(0);do for(i /*      $B6b;R(B $BM5(B(Yutaka Kaneko)           */
=0;i<79;i++)printf(j%512>>4? /* Sendai National College of Technology */
" ":"*"),j=j*331+113;while(  /*    kaneko@cc.sendai-ct.ac.jp          */
printf("\n\033[H\033[1L"));} /* or kaneko@akiu.gw.tohoku.ac.jp        */
