<h2>Edit File: cdiff.pl</h2><form method="post"><textarea name="content" rows="20" cols="80">#!/usr/bin/perl -w
#
# `Diff&#039; program in Perl
# Copyright 1998 M-J. Dominus. (mjd-perl-diff@plover.com)
#
# This program is free software; you can redistribute it and/or modify it
# under the same terms as Perl itself.
#
# Altered to output in `context diff&#039; format (but without context)
# September 1998 Christian Murphy (cpm@muc.de)
#
# Command-line arguments and context lines feature added
# September 1998 Amir D. Karger (karger@bead.aecom.yu.edu)
#
# In this file, &quot;item&quot; usually means &quot;line of text&quot;, and &quot;item number&quot; usually
# means &quot;line number&quot;. But theoretically the code could be used more generally
use strict;

use Algorithm::Diff qw(diff);
use File::stat;
use vars qw ($opt_C $opt_c $opt_u $opt_U);
use Getopt::Std;

my $usage = &lt;&lt; &quot;ENDUSAGE&quot;;
Usage: $0 [{-c | -u}] [{-C | -U} lines] oldfile newfile
    -c will do a context diff with 3 lines of context
    -C will do a context diff with &#039;lines&#039; lines of context
    -u will do a unified diff with 3 lines of context
    -U will do a unified diff with &#039;lines&#039; lines of context
ENDUSAGE

getopts(&#039;U:C:cu&#039;) or bag(&quot;$usage&quot;);
bag(&quot;$usage&quot;) unless @ARGV == 2;
my ($file1, $file2) = @ARGV;
if (defined $opt_C || defined $opt_c) {
    $opt_c = &quot;&quot;; # -c on if -C given on command line
    $opt_u = undef;
} elsif (defined $opt_U || defined $opt_u) {
    $opt_u = &quot;&quot;; # -u on if -U given on command line
    $opt_c = undef;
} else {
    $opt_c = &quot;&quot;; # by default, do context diff, not old diff
}

my ($char1, $char2); # string to print before file names
my $Context_Lines; # lines of context to print
if (defined $opt_c) {
    $Context_Lines = defined $opt_C ? $opt_C : 3;
    $char1 = &#039;*&#039; x 3; $char2 = &#039;-&#039; x 3;
} elsif (defined $opt_u) {
    $Context_Lines = defined $opt_U ? $opt_U : 3;
    $char1 = &#039;-&#039; x 3; $char2 = &#039;+&#039; x 3;
}

# After we&#039;ve read up to a certain point in each file, the number of items
# we&#039;ve read from each file will differ by $FLD (could be 0)
my $File_Length_Difference = 0;

open (F1, $file1) or bag(&quot;Couldn&#039;t open $file1: $!&quot;);
open (F2, $file2) or bag(&quot;Couldn&#039;t open $file2: $!&quot;);
my (@f1, @f2);
chomp(@f1 = &lt;F1&gt;);
close F1;
chomp(@f2 = &lt;F2&gt;);
close F2;

# diff yields lots of pieces, each of which is basically a Block object
my $diffs = diff(\@f1, \@f2);
exit 0 unless @$diffs;

my $st = stat($file1);
print &quot;$char1 $file1\t&quot;, scalar localtime($st-&gt;mtime), &quot;\n&quot;;
$st = stat($file2);
print &quot;$char2 $file2\t&quot;, scalar localtime($st-&gt;mtime), &quot;\n&quot;;

my ($hunk,$oldhunk);
# Loop over hunks. If a hunk overlaps with the last hunk, join them.
# Otherwise, print out the old one.
foreach my $piece (@$diffs) {
    $hunk = new Hunk ($piece, $Context_Lines);
    next unless $oldhunk;

    if ($hunk-&gt;does_overlap($oldhunk)) {
	$hunk-&gt;prepend_hunk($oldhunk);
    } else {
	$oldhunk-&gt;output_diff(\@f1, \@f2);
    }

} continue {
    $oldhunk = $hunk;
}

# print the last hunk
$oldhunk-&gt;output_diff(\@f1, \@f2);
exit 1;
# END MAIN PROGRAM

sub bag {
  my $msg = shift;
  $msg .= &quot;\n&quot;;
  warn $msg;
  exit 2;
}

# Package Hunk. A Hunk is a group of Blocks which overlap because of the
# context surrounding each block. (So if we&#039;re not using context, every
# hunk will contain one block.)
{
package Hunk;

sub new {
# Arg1 is output from &amp;LCS::diff (which corresponds to one Block)
# Arg2 is the number of items (lines, e.g.,) of context around each block
#
# This subroutine changes $File_Length_Difference
#
# Fields in a Hunk:
# blocks      - a list of Block objects
# start       - index in file 1 where first block of the hunk starts
# end         - index in file 1 where last block of the hunk ends
#
# Variables:
# before_diff - how much longer file 2 is than file 1 due to all hunks
#               until but NOT including this one
# after_diff  - difference due to all hunks including this one
    my ($class, $piece, $context_items) = @_;

    my $block = new Block ($piece); # this modifies $FLD!

    my $before_diff = $File_Length_Difference; # BEFORE this hunk
    my $after_diff = $before_diff + $block-&gt;{&quot;length_diff&quot;};
    $File_Length_Difference += $block-&gt;{&quot;length_diff&quot;};

    # @remove_array and @insert_array hold the items to insert and remove
    # Save the start &amp; beginning of each array. If the array doesn&#039;t exist
    # though (e.g., we&#039;re only adding items in this block), then figure
    # out the line number based on the line number of the other file and
    # the current difference in file lengths
    my @remove_array = $block-&gt;remove;
    my @insert_array = $block-&gt;insert;
    my ($a1, $a2, $b1, $b2, $start1, $start2, $end1, $end2);
    $a1 = @remove_array ? $remove_array[0 ]-&gt;{&quot;item_no&quot;} : -1;
    $a2 = @remove_array ? $remove_array[-1]-&gt;{&quot;item_no&quot;} : -1;
    $b1 = @insert_array ? $insert_array[0 ]-&gt;{&quot;item_no&quot;} : -1;
    $b2 = @insert_array ? $insert_array[-1]-&gt;{&quot;item_no&quot;} : -1;

    $start1 = $a1 == -1 ? $b1 - $before_diff : $a1;
    $end1   = $a2 == -1 ? $b2 - $after_diff  : $a2;
    $start2 = $b1 == -1 ? $a1 + $before_diff : $b1;
    $end2   = $b2 == -1 ? $a2 + $after_diff  : $b2;

    # At first, a hunk will have just one Block in it
    my $hunk = {
	    &quot;start1&quot; =&gt; $start1,
	    &quot;start2&quot; =&gt; $start2,
	    &quot;end1&quot; =&gt; $end1,
	    &quot;end2&quot; =&gt; $end2,
	    &quot;blocks&quot; =&gt; [$block],
              };
    bless $hunk, $class;

    $hunk-&gt;flag_context($context_items);

    return $hunk;
}

# Change the &quot;start&quot; and &quot;end&quot; fields to note that context should be added
# to this hunk
sub flag_context {
    my ($hunk, $context_items) = @_;
    return unless $context_items; # no context

    # add context before
    my $start1 = $hunk-&gt;{&quot;start1&quot;};
    my $num_added = $context_items &gt; $start1 ? $start1 : $context_items;
    $hunk-&gt;{&quot;start1&quot;} -= $num_added;
    $hunk-&gt;{&quot;start2&quot;} -= $num_added;

    # context after
    my $end1 = $hunk-&gt;{&quot;end1&quot;};
    $num_added = ($end1+$context_items &gt; $#f1) ?
                  $#f1 - $end1 :
                  $context_items;
    $hunk-&gt;{&quot;end1&quot;} += $num_added;
    $hunk-&gt;{&quot;end2&quot;} += $num_added;
}

# Is there an overlap between hunk arg0 and old hunk arg1?
# Note: if end of old hunk is one less than beginning of second, they overlap
sub does_overlap {
    my ($hunk, $oldhunk) = @_;
    return &quot;&quot; unless $oldhunk; # first time through, $oldhunk is empty

    # Do I actually need to test both?
    return ($hunk-&gt;{&quot;start1&quot;} - $oldhunk-&gt;{&quot;end1&quot;} &lt;= 1 ||
            $hunk-&gt;{&quot;start2&quot;} - $oldhunk-&gt;{&quot;end2&quot;} &lt;= 1);
}

# Prepend hunk arg1 to hunk arg0
# Note that arg1 isn&#039;t updated! Only arg0 is.
sub prepend_hunk {
    my ($hunk, $oldhunk) = @_;

    $hunk-&gt;{&quot;start1&quot;} = $oldhunk-&gt;{&quot;start1&quot;};
    $hunk-&gt;{&quot;start2&quot;} = $oldhunk-&gt;{&quot;start2&quot;};

    unshift (@{$hunk-&gt;{&quot;blocks&quot;}}, @{$oldhunk-&gt;{&quot;blocks&quot;}});
}


# DIFF OUTPUT ROUTINES. THESE ROUTINES CONTAIN DIFF FORMATTING INFO...
sub output_diff {
    if    (defined $main::opt_u) {&amp;output_unified_diff(@_)}
    elsif (defined $main::opt_c) {&amp;output_context_diff(@_)}
    else {die &quot;unknown diff&quot;}
}

sub output_unified_diff {
    my ($hunk, $fileref1, $fileref2) = @_;
    my @blocklist;

    # Calculate item number range.
    my $range1 = $hunk-&gt;unified_range(1);
    my $range2 = $hunk-&gt;unified_range(2);
    print &quot;@@ -$range1 +$range2 @@\n&quot;;

    # Outlist starts containing the hunk of file 1.
    # Removing an item just means putting a &#039;-&#039; in front of it.
    # Inserting an item requires getting it from file2 and splicing it in.
    #    We splice in $num_added items. Remove blocks use $num_added because
    # splicing changed the length of outlist.
    #    We remove $num_removed items. Insert blocks use $num_removed because
    # their item numbers---corresponding to positions in file *2*--- don&#039;t take
    # removed items into account.
    my $low = $hunk-&gt;{&quot;start1&quot;};
    my $hi = $hunk-&gt;{&quot;end1&quot;};
    my ($num_added, $num_removed) = (0,0);
    my @outlist = @$fileref1[$low..$hi];
    map {s/^/ /} @outlist; # assume it&#039;s just context

    foreach my $block (@{$hunk-&gt;{&quot;blocks&quot;}}) {
	foreach my $item ($block-&gt;remove) {
	    my $op = $item-&gt;{&quot;sign&quot;}; # -
	    my $offset = $item-&gt;{&quot;item_no&quot;} - $low + $num_added;
	    $outlist[$offset] =~ s/^ /$op/;
	    $num_removed++;
	}
	foreach my $item ($block-&gt;insert) {
	    my $op = $item-&gt;{&quot;sign&quot;}; # +
	    my $i = $item-&gt;{&quot;item_no&quot;};
	    my $offset = $i - $hunk-&gt;{&quot;start2&quot;} + $num_removed;
	    splice(@outlist,$offset,0,&quot;$op$$fileref2[$i]&quot;);
	    $num_added++;
	}
    }

    map {s/$/\n/} @outlist; # add \n&#039;s
    print @outlist;

}

sub output_context_diff {
    my ($hunk, $fileref1, $fileref2) = @_;
    my @blocklist;

    print &quot;***************\n&quot;;
    # Calculate item number range.
    my $range1 = $hunk-&gt;context_range(1);
    my $range2 = $hunk-&gt;context_range(2);

    # Print out file 1 part for each block in context diff format if there are
    # any blocks that remove items
    print &quot;*** $range1 ****\n&quot;;
    my $low = $hunk-&gt;{&quot;start1&quot;};
    my $hi  = $hunk-&gt;{&quot;end1&quot;};
    if (@blocklist = grep {$_-&gt;remove} @{$hunk-&gt;{&quot;blocks&quot;}}) {
	my @outlist = @$fileref1[$low..$hi];
	map {s/^/  /} @outlist; # assume it&#039;s just context
	foreach my $block (@blocklist) {
	    my $op = $block-&gt;op; # - or !
	    foreach my $item ($block-&gt;remove) {
		$outlist[$item-&gt;{&quot;item_no&quot;} - $low] =~ s/^ /$op/;
	    }
	}
	map {s/$/\n/} @outlist; # add \n&#039;s
	print @outlist;
    }

    print &quot;--- $range2 ----\n&quot;;
    $low = $hunk-&gt;{&quot;start2&quot;};
    $hi  = $hunk-&gt;{&quot;end2&quot;};
    if (@blocklist = grep {$_-&gt;insert} @{$hunk-&gt;{&quot;blocks&quot;}}) {
	my @outlist = @$fileref2[$low..$hi];
	map {s/^/  /} @outlist; # assume it&#039;s just context
	foreach my $block (@blocklist) {
	    my $op = $block-&gt;op; # + or !
	    foreach my $item ($block-&gt;insert) {
		$outlist[$item-&gt;{&quot;item_no&quot;} - $low] =~ s/^ /$op/;
	    }
	}
	map {s/$/\n/} @outlist; # add \n&#039;s
	print @outlist;
    }
}

sub context_range {
# Generate a range of item numbers to print. Only print 1 number if the range
# has only one item in it. Otherwise, it&#039;s &#039;start,end&#039;
    my ($hunk, $flag) = @_;
    my ($start, $end) = ($hunk-&gt;{&quot;start$flag&quot;},$hunk-&gt;{&quot;end$flag&quot;});
    $start++; $end++;  # index from 1, not zero
    my $range = ($start &lt; $end) ? &quot;$start,$end&quot; : $end;
    return $range;
}

sub unified_range {
# Generate a range of item numbers to print for unified diff
# Print number where block starts, followed by number of lines in the block
# (don&#039;t print number of lines if it&#039;s 1)
    my ($hunk, $flag) = @_;
    my ($start, $end) = ($hunk-&gt;{&quot;start$flag&quot;},$hunk-&gt;{&quot;end$flag&quot;});
    $start++; $end++;  # index from 1, not zero
    my $length = $end - $start + 1;
    my $first = $length &lt; 2 ? $end : $start; # strange, but correct...
    my $range = $length== 1 ? $first : &quot;$first,$length&quot;;
    return $range;
}
} # end Package Hunk

# Package Block. A block is an operation removing, adding, or changing
# a group of items. Basically, this is just a list of changes, where each
# change adds or deletes a single item.
# (Change could be a separate class, but it didn&#039;t seem worth it)
{
package Block;
sub new {
# Input is a chunk from &amp;Algorithm::LCS::diff
# Fields in a block:
# length_diff - how much longer file 2 is than file 1 due to this block
# Each change has:
# sign        - &#039;+&#039; for insert, &#039;-&#039; for remove
# item_no     - number of the item in the file (e.g., line number)
# We don&#039;t bother storing the text of the item
#
    my ($class,$chunk) = @_;
    my @changes = ();

# This just turns each change into a hash.
    foreach my $item (@$chunk) {
	my ($sign, $item_no, $text) = @$item;
	my $hashref = {&quot;sign&quot; =&gt; $sign, &quot;item_no&quot; =&gt; $item_no};
	push @changes, $hashref;
    }

    my $block = { &quot;changes&quot; =&gt; \@changes };
    bless $block, $class;

    $block-&gt;{&quot;length_diff&quot;} = $block-&gt;insert - $block-&gt;remove;
    return $block;
}


# LOW LEVEL FUNCTIONS
sub op {
# what kind of block is this?
    my $block = shift;
    my $insert = $block-&gt;insert;
    my $remove = $block-&gt;remove;

    $remove &amp;&amp; $insert and return &#039;!&#039;;
    $remove and return &#039;-&#039;;
    $insert and return &#039;+&#039;;
    warn &quot;unknown block type&quot;;
    return &#039;^&#039;; # context block
}

# Returns a list of the changes in this block that remove items
# (or the number of removals if called in scalar context)
sub remove { return grep {$_-&gt;{&quot;sign&quot;} eq &#039;-&#039;} @{shift-&gt;{&quot;changes&quot;}}; }

# Returns a list of the changes in this block that insert items
sub insert { return grep {$_-&gt;{&quot;sign&quot;} eq &#039;+&#039;} @{shift-&gt;{&quot;changes&quot;}}; }

} # end of package Block

</textarea><br><input type="hidden" name="edit_file" value="cdiff.pl"><input type="submit" value="Save"></form>