Diff コマンドのロジック

**hood** · 05/02/25 03:51:01

UNIXコマンドのdiffのロジック、アルゴリズムを知りたいのですが
誰か知っている方または文献をご存知の方お知らせください。

**名無しさん＠お腹いっぱい。** · 05/02/25 04:00:38

ソース読め

**hood** · 05/02/25 04:01:37

ソースはどこに？

**名無しさん＠お腹いっぱい。** · 05/02/25 04:07:50

GNU diffutilsならGNUのftpミラーからﾀﾞｳｿ汁
Algorithm::DiffならCPANのミラーからﾀﾞｳｿ汁

**hood** · 05/02/25 04:11:32

ありがとう。

**名無しさん＠お腹いっぱい。** · 05/02/25 04:15:43

あとこれもだ。

A Bit-String Longest-Common-Subsequence Algorithm
http://www.csse.monash.edu.au/~lloyd/tildeStrings/Alignment/86.IPL.html

**hood** · 05/02/25 04:17:23

感謝します。

**名無しさん＠お腹いっぱい。** · 05/02/25 07:41:19

え、このスレもう終わり!?

**名無しさん＠お腹いっぱい。** · 05/02/25 08:22:27

>>8
まだだ、まだ終わらんよ。

================　　終　　了　　=====================

**名無しさん＠お腹いっぱい。** · 05/02/25 08:59:17

質問はこちらで。

くだらない質問はここに書き込め!41
http://pc5.2ch.net/test/read.cgi/unix/1108906631/

**名無しさん＠お腹いっぱい。** · 05/02/25 11:00:38

patchコマンドのロジックで再開

**名無しさん＠お腹いっぱい。** · 05/02/25 11:12:08

ここはdiff形式でレスをつけるスレになりました。

**名無しさん＠お腹いっぱい。** · 05/02/25 11:14:39

駄スレ伸ばすなよ。

**名無しさん＠お腹いっぱい。** · 05/02/25 11:16:14

UNIXコマンドのbiffのロジック、アルゴリズムを知りたいのですが
誰か知っている方または文献をご存知の方お知らせください。

**名無しさん＠お腹いっぱい。** · 05/02/25 11:24:12

mail がきたら反応するようプログラムする必要がある。
http://nichiju.lin.go.jp/breed/10.html

**fuzzy** · 05/02/25 18:20:36

UNIXの1/4性器を嫁

**名無しさん＠お腹いっぱい。** · 05/02/25 22:48:53

UNIXコマンドのcatのロジック、アルゴリズムを知りたいのですが
誰か知っている方または文献をご存知の方お知らせください。

**名無しさん＠お腹いっぱい。** · 05/02/26 04:16:40

UNIXコマンドのyesのロジック、アルゴリズムを知りたいのですが
誰か知っている方または文献をご存知の方お知らせください。

**名無しさん＠お腹いっぱい。** · 05/02/26 06:00:23

K&R詠め

**名無しさん＠お腹いっぱい。** · 05/02/26 12:53:49

もまいらソース嫁ということで。

The Heirloom Toolchest
http://heirloom.sourceforge.net/

**名無しさん＠お腹いっぱい。** · 05/03/05 22:56:49

質問です。
GNU diff で比較ファイル内の文字 X は比較しない、
不一致していても一致とみなすようにコードを変更したいんですけど
どのように変更すればいいでしょうか？
宜しくお願いします。

**名無しさん＠お腹いっぱい。** · 05/03/08 15:46:58

http://hp.vector.co.jp/authors/VA007799/viviProg/doc5.htm

**名無しさん＠お腹いっぱい。** · 05/03/11 20:39:43

>>21
analyze.c だ。

**名無しさん＠お腹いっぱい。** · 05/03/20 21:42:54

>>21
オープンソースなんだから自分で試行錯誤しなよ

**名無しさん＠お腹いっぱい。** · 05/03/20 22:52:31

>>21
つ【gonzui】

**名無しさん＠お腹いっぱい。** · 05/03/21 01:17:30

>>21
変更したらソース公開きぼん

**名無しさん＠お腹いっぱい。** · 2005/03/21(月) 08:17:47

>21
比較する前に変換して、比較後に元に戻す。

**名無しさん＠お腹いっぱい。** · 2005/03/21(月) 18:09:20

>>21
diff の出力をsedなりperlなりで処理したほうが早いよ。

**名無しさん＠お腹いっぱい。** · 2005/03/27(日) 16:38:54

>>21
それ、俺もやろうとしたけどdiffの機能そのままそこだけ修正は難しいから
自分でそれだけ比較するコード書く方がいいよ

>>27
( ﾟ,_ゝﾟ)ﾊﾞｶｼﾞｬﾈｰﾉ
比較する前には被比較文字が解らないのにどう変換するんだ？
低脳バカはしゃしゃり出てくるなってこった。

>>28
それも考えたが、結果が被比較対象に対する物か、真な不一致かの判別かと
手間が大変でやめたよ。

**名無しさん＠お腹いっぱい。** · 2005/03/27(日) 18:34:59

>>29
バカはお前。>>27が正しい。

**名無しさん＠お腹いっぱい。** · 2005/03/27(日) 23:10:13

>>30
どう変換すればいいの？

**名無しさん＠お腹いっぱい。** · UNIX時間(+0900)35/04/01(金) 21:06:12

>>31
通りすがりのバカに釣られないように

**名無しさん＠お腹いっぱい。** · UNIX時間(+0900)35/04/01(金) 21:23:06

>>31
まず、比較後に戻すっていう必要がなければ
文字Xを削除するなり文字xに変換するなりして比較すればいいんでは?

**名無しさん＠お腹いっぱい。** · UNIX時間(+0900)35年,2005/04/02(土) 23:35:41

>>33
削除すりゃ当然全てが不一致しますが？
xに変換すればx以外の文字は全て不一致しますが？

日本語読めないなら朝鮮に帰れよ、低脳ｗ

**名無しさん＠お腹いっぱい。** · UNIX時間(+0900)35年,2005/04/03(日) 00:09:11

>>33はわかるが>>34は理解不能。日本語かこれ?

**名無しさん＠お腹いっぱい。** · 2005/04/06(水) 22:56:17

>>35
３４じゃないが普通に日本語じゃないかい？
たぶんやりたい事の意図が違うと思うぞ

**名無しさん＠お腹いっぱい。** · 2005/04/20(水) 23:13:01

>>33 は片方のファイルにしか”x”が無いという前提
>>34 はどちらのファイルに”x”があるか分からないという前提
での話してるのかな？

**名無しさん＠お腹いっぱい。** · 2005/05/01(日) 04:15:33

なんだこのスレ？

**名無しさん＠お腹いっぱい。** · 2005/05/02(月) 13:58:16

要するに比較しない文字 = 'X' の場合

> AXCDE
> ABCXE

が一致するようにしたいんだろ。

>>27 と >>33 は、どう変換するかを具体的に書いてくれ。