diff.cs

namespace JLibDiff
{
        using System;
        using System.Collections.Specialized;
        

        public class diff : define, HunkVisitable
        {
                
                internal System.Collections.ArrayList v = new System.Collections.ArrayList();
                
                /*
                * Allocates a new <code>diff</code> containing no Hunks.
                */
                public diff()
                {
                }
                
                /*
                * Allocates a new <code>diff</code> which contains Hunks corresponding 
                * to the difference between the two files passed in arguments.
                *
                * @param s1  first file to compare.
                * @param s2  second file to compare.
                */
                public diff(System.String s1, System.String s2)
                {
                        diffFile(s1, s2);
                }
                
                /*
                * Returns a vector containing Hunks.
                */
                public virtual System.Collections.ArrayList getHunk()
                {
                        return v;
                }
                
                /*
                * Returns the number of hunks in the vector.
                */
                public virtual int numberOfHunk()
                {
                        return v.Count;
                }
                
                /*
                * Return the hunk at the specified index.
                *
                * @param i  index of the hunk that will be returned.
                */
                public virtual Hunk hunkAt(int i)
                {
                        return (Hunk) v[i];
                }
                
                /*
                * Accept a visitor in order to visit the collection of hunks.
                *
                * @param visitor  the HunkVisitor.
                */
                public virtual void  accept(HunkVisitor visitor)
                {
                         for (System.Collections.IEnumerator e = v.GetEnumerator(); e.MoveNext(); )
                        {
                                Hunk h = (Hunk) e.Current;
                                h.accept(visitor);
                        }
                }
                
                /*
                * Compares two files and updates the vector of Hunks.
                *
                * @param s1  first file to compare.
                * @param s2  second file to compare.
                */
                public virtual void  diffFile(System.String s1, System.String s2)
                {
                        
                        System.IO.StreamReader in_Renamed = new System.IO.StreamReader(new System.IO.StreamReader(s1).BaseStream);
                        System.IO.StreamReader inn = new System.IO.StreamReader(new System.IO.StreamReader(s2).BaseStream);
                        diffBuffer(in_Renamed, inn);
                        in_Renamed.Close();
                        inn.Close();
                }
                
                /*
                * Compares two BufferedReaders and updates the vector of Hunks.
                *
                * @param in  first BufferedReader to compare.
                * @param inn second BufferedReader to compare.
                */
                public virtual void  diffBuffer(System.IO.StreamReader in_Renamed, System.IO.StreamReader inn)
                {
                        // first create the string buffers to determine our array size
                        System.String s;
                        StringCollection listA = new StringCollection();
                        StringCollection listB = new StringCollection();
                        
                        while ((s = in_Renamed.ReadLine()) != null)
                        {
                                listA.Add(s);
                        }
                        while ((s = inn.ReadLine()) != null)
                        {
                                listB.Add(s);
                        }
                        
                        System.String[] A = new string[listA.Count];
                        listA.CopyTo(A, 0);
                        System.String[] B = new string[listB.Count];
                        listB.CopyTo(B, 0);
                        
                        int m = (int) (A.Length);
                        int n = (int) (B.Length);
                        int maxlines = ((m > n)?m:n);
                        int origin = maxlines;
                        int max_d = 2 * maxlines;
                        int d = 1;
                        int /*i, j,*/ k, lower, upper, row, col;
                        
                        int[] last_d = new int[2 * maxlines + 1]; //row containing last d
                        //pour chaque diag
                        edit[] script = new edit[2 * maxlines + 1]; //correspond a l'edit script */
                        
                        
                         for (row = 0; row < m && row < n && A[row].Equals(B[row]); row++)
                                ;
                        last_d[origin] = row;
                        script[origin] = null;
                        if (row == m)
                                lower = origin + 1;
                        else
                                lower = origin - 1;
                        if (row == n)
                                upper = origin - 1;
                        else
                                upper = origin + 1;
                        if (lower > upper)
                                return ;
                        else
                        {
                                
                                 for (d = 1; d <= max_d; d++)
                                {
                                        //for each value of edit distance  
                                         for (k = lower; k <= upper; k += 2)
                                        {
                                                edit e = new edit();
                                                if (e == null)
                                                {
                                                        System.Console.Out.WriteLine(";;;;exceed" + d);
                                                        System.Environment.Exit(0);
                                                }
                                                if (k == origin - d || k != origin + d && last_d[k + 1] >= last_d[k - 1])
                                                {
                                                        row = last_d[k + 1] + 1;
                                                        e.setnext(script[k + 1]);
                                                        e.setop(JLibDiff.define_Fields.DELETE);
                                                }
                                                else
                                                {
                                                        row = last_d[k - 1];
                                                        e.setnext(script[k - 1]);
                                                        e.setop(JLibDiff.define_Fields.INSERT);
                                                }
                                                e.setline1(row);
                                                col = row + k - origin;
                                                e.setline2(col);
                                                script[k] = e;
                                                while (row < m && col < n && A[row].Equals(B[col]))
                                                {
                                                        row++;
                                                        col++;
                                                }
                                                last_d[k] = row;
                                                if (row == m && col == n)
                                                {
                                                        v = getHunk(script[k], A, B);
                                                        return ;
                                                }
                                                if (row == m)
                                                        lower = k + 2;
                                                if (col == n)
                                                        upper = k - 2;
                                        }
                                        
                                        lower--;
                                        upper++;
                                        
                                }
                        }
                }
                
                /*
                * Compares two strings and updates the vector of Hunks.
                *
                * @param s1   first string to compare.
                * @param s2   second string to compare.
                */
                public virtual void  diffString(System.String s1, System.String s2)
                {
                        
                        int /*i, j,*/ max_d = 2 * JLibDiff.define_Fields.MAXLINES, m = 0, n = 0, lower, upper, d = 1, k, row, col;
                        
                        
                        int[] last_d = new int[2 * JLibDiff.define_Fields.MAXLINES + 1];
                        
                        edit[] script = new edit[2 * JLibDiff.define_Fields.MAXLINES + 1];
                        
                        
//                      char c;
                        char[] A = new char[JLibDiff.define_Fields.MAXLINES], B = new char[JLibDiff.define_Fields.MAXLINES];
                        
                        //UPGRADE_NOTE: This code will be optimized in the future;
                        int i2;
                        int j2;
                        i2 = 0;
                        j2 = 0;
                        while (i2 < s1.Length)
                        {
                                A[j2] = s1[i2];
                                i2++;
                                j2++;
                        }
                        //UPGRADE_NOTE: This code will be optimized in the future;
                        int i3;
                        int j3;
                        i3 = 0;
                        j3 = 0;
                        while (i3 < s2.Length)
                        {
                                B[j3] = s2[i3];
                                i3++;
                                j3++;
                        }
                        
                        m = s1.Length;
                        n = s2.Length;
                        
                         for (row = 0; row < m && row < n && A[row] == B[row]; row++)
                                ;
                        last_d[JLibDiff.define_Fields.ORIGIN] = row;
                        script[JLibDiff.define_Fields.ORIGIN] = null;
                        if (row == m)
                                lower = JLibDiff.define_Fields.ORIGIN + 1;
                        else
                                lower = JLibDiff.define_Fields.ORIGIN - 1;
                        if (row == n)
                                upper = JLibDiff.define_Fields.ORIGIN - 1;
                        else
                                upper = JLibDiff.define_Fields.ORIGIN + 1;
                        if (lower > upper)
                                return ;
                        else
                        {
                                
                                 for (d = 1; d <= max_d; d++)
                                {
                                         for (k = lower; k <= upper; k += 2)
                                        {
                                                edit e = new edit();
                                                if (e == null)
                                                {
                                                        System.Console.Out.WriteLine(";;;;exceed" + d);
                                                        System.Environment.Exit(0);
                                                }
                                                if (k == JLibDiff.define_Fields.ORIGIN - d || k != JLibDiff.define_Fields.ORIGIN + d && last_d[k + 1] >= last_d[k - 1])
                                                {
                                                        row = last_d[k + 1] + 1;
                                                        e.setnext(script[k + 1]);
                                                        e.setop(JLibDiff.define_Fields.DELETE);
                                                }
                                                else
                                                {
                                                        row = last_d[k - 1];
                                                        e.setnext(script[k - 1]);
                                                        e.setop(JLibDiff.define_Fields.INSERT);
                                                }
                                                e.setline1(row);
                                                col = row + k - JLibDiff.define_Fields.ORIGIN;
                                                e.setline2(col);
                                                script[k] = e;
                                                while (row < m && col < n && A[row] == B[col])
                                                {
                                                        row++;
                                                        col++;
                                                }
                                                last_d[k] = row;
                                                if (row == m && col == n)
                                                {
                                                        v = getHunk(script[k], A, B);
                                                        return ;
                                                }
                                                if (row == m)
                                                        lower = k + 2;
                                                if (col == n)
                                                        upper = k - 2;
                                        }
                                        
                                        lower--;
                                        upper++;
                                        
                                }
                                System.Console.Out.WriteLine(";;;;exceed" + d);
                        }
                }
                
                /*
                * Generates Hunks and returns them in a vector.
                */
                private static System.Collections.ArrayList getHunk(edit start, System.String[] A, System.String[] B)
                {
                        System.Collections.ArrayList v = new System.Collections.ArrayList();
                        bool change;
                        int i;
                        edit ep = new edit();
                        edit behind = new edit();
                        edit ahead = new edit();
                        edit a = new edit();
                        edit b = new edit();
                        ahead = start;
                        ahead = start;
                        ep = null;
                        while (ahead != null)
                        {
                                behind = ep;
                                ep = ahead;
                                ahead = ahead.next;
                                ep.next = behind;
                        }
                        
                        while (ep != null)
                        {
                                b = ep;
                                if (ep.op == JLibDiff.define_Fields.INSERT)
                                {
                                        a = ep;
                                        behind = ep.next;
                                        while (behind != null && behind.op == JLibDiff.define_Fields.INSERT && ep.line1 == behind.line1)
                                        {
                                                a = behind;
                                                behind = behind.next;
                                        }
                                        HunkAdd add = new HunkAdd();
                                        add.ld1 = ep.line1;
                                        add.ld2 = ep.line2;
                                        add.lf2 = a.line2;
                                        do 
                                        {
                                                add.b.Add(B[ep.line2 - 1] + "\n");
                                                ep = ep.next;
                                        }
                                        while (ep != null && ep.op == JLibDiff.define_Fields.INSERT && ep.line1 == b.line1);
                                        add.next = null;
                                        if (v.Count != 0)
                                        {
                                                System.Collections.ArrayList temp_arraylist;
                                                temp_arraylist = v;
                                                ((Hunk) temp_arraylist[temp_arraylist.Count - 1]).next = add;
                                        }
                                        v.Add(add);
                                }
                                else
                                {
                                        do 
                                        {
                                                a = b;
                                                b = b.next;
                                        }
                                        while (b != null && b.op == JLibDiff.define_Fields.DELETE && b.line1 == a.line1 + 1);
                                        change = (b != null && b.op == JLibDiff.define_Fields.INSERT && b.line1 == a.line1);
                                        if (change)
                                        {
                                                HunkChange cha = new HunkChange();
                                                cha.ld1 = ep.line1;
                                                cha.lf1 = a.line1;
                                                i = 0;
                                                behind = b;
                                                while (behind != null && behind.op == JLibDiff.define_Fields.INSERT && behind.line1 == b.line1)
                                                {
                                                        i++;
                                                        behind = behind.next;
                                                }
                                                cha.ld2 = b.line2;
                                                cha.lf2 = i - 1 + b.line2;
                                                do 
                                                {
                                                        cha.a.Add(A[ep.line1 - 1] + "\n");
                                                        ep = ep.next;
                                                }
                                                while (ep != b);
                                                if (!change)
                                                        continue;
                                                do 
                                                {
                                                        cha.b.Add(B[ep.line2 - 1] + "\n");
                                                        ep = ep.next;
                                                }
                                                while (ep != null && ep.op == JLibDiff.define_Fields.INSERT && ep.line1 == b.line1);
                                                cha.next = null;
                                                if (v.Count != 0)
                                                {
                                                        System.Collections.ArrayList temp_arraylist2;
                                                        temp_arraylist2 = v;
                                                        ((Hunk) temp_arraylist2[temp_arraylist2.Count - 1]).next = cha;
                                                }
                                                v.Add(cha);
                                        }
                                        else
                                        {
                                                
                                                HunkDel del = new HunkDel();
                                                del.ld1 = ep.line1;
                                                del.lf1 = a.line1;
                                                del.ld2 = ep.line2;
                                                
                                                do 
                                                {
                                                        del.a.Add(A[ep.line1 - 1] + "\n");
                                                        ep = ep.next;
                                                }
                                                while (ep != b);
                                                del.next = null;
                                                if (v.Count != 0)
                                                {
                                                        System.Collections.ArrayList temp_arraylist3;
                                                        temp_arraylist3 = v;
                                                        ((Hunk) temp_arraylist3[temp_arraylist3.Count - 1]).next = del;
                                                }
                                                v.Add(del);
                                                
                                        }
                                }
                        }
                        return v;
                }
                
                /*
                * Generates Hunks and returns them in a vector.
                */
                private static System.Collections.ArrayList getHunk(edit start, char[] A, char[] B)
                {
                        System.Collections.ArrayList v = new System.Collections.ArrayList();
                        
                        bool change;
                        int i;
                        edit ep = new edit();
                        edit behind = new edit();
                        edit ahead = new edit();
                        edit a = new edit();
                        edit b = new edit();
                        ahead = start;
                        ep = null;
                        while (ahead != null)
                        {
                                behind = ep;
                                ep = ahead;
                                ahead = ahead.next;
                                ep.next = behind;
                        }
                        while (ep != null)
                        {
                                b = ep;
                                if (ep.op == JLibDiff.define_Fields.INSERT)
                                {
                                        a = ep;
                                        behind = ep.next;
                                        while (behind != null && behind.op == JLibDiff.define_Fields.INSERT && ep.line1 == behind.line1)
                                        {
                                                a = behind;
                                                behind = behind.next;
                                        }
                                        HunkAdd add = new HunkAdd();
                                        add.ld1 = ep.line1;
                                        add.ld2 = ep.line2;
                                        add.lf2 = a.line2;
                                        System.String s = new System.String("".ToCharArray());
                                        do 
                                        {
                                                s = s + B[ep.line2 - 1];
                                                ep = ep.next;
                                        }
                                        while (ep != null && ep.op == JLibDiff.define_Fields.INSERT && ep.line1 == b.line1);
                                        add.b.Add(s + "\n");
                                        v.Add(add);
                                }
                                else
                                {
                                        do 
                                        {
                                                a = b;
                                                b = b.next;
                                        }
                                        while (b != null && b.op == JLibDiff.define_Fields.DELETE && b.line1 == a.line1 + 1);
                                        change = (b != null && b.op == JLibDiff.define_Fields.INSERT && b.line1 == a.line1);
                                        if (change)
                                        {
                                                HunkChange cha = new HunkChange();
                                                cha.ld1 = ep.line1;
                                                cha.lf1 = a.line1;
                                                i = 0;
                                                behind = b;
                                                while (behind != null && behind.op == JLibDiff.define_Fields.INSERT && behind.line1 == b.line1)
                                                {
                                                        i++;
                                                        behind = behind.next;
                                                }
                                                cha.ld2 = b.line2;
                                                cha.lf2 = i - 1 + b.line2;
                                                System.String s = new System.String("".ToCharArray());
                                                do 
                                                {
                                                        s = s + A[ep.line1 - 1];
                                                        ep = ep.next;
                                                }
                                                while (ep != b);
                                                cha.a.Add(s + "\n");
                                                s = new System.String("".ToCharArray());
                                                do 
                                                {
                                                        s = s + B[ep.line2 - 1];
                                                        ep = ep.next;
                                                }
                                                while (ep != null && ep.op == JLibDiff.define_Fields.INSERT && ep.line1 == b.line1);
                                                cha.b.Add(s + "\n");
                                                v.Add(cha);
                                        }
                                        else
                                        {
                                                HunkDel del = new HunkDel();
                                                del.ld1 = ep.line1;
                                                del.lf1 = a.line1;
                                                del.ld2 = ep.line2;
                                                System.String s = new System.String("".ToCharArray());
                                                do 
                                                {
                                                        s = s + A[ep.line1 - 1];
                                                        ep = ep.next;
                                                }
                                                while (ep != b);
                                                del.a.Add(s + "\n");
                                                v.Add(del);
                                        }
                                        
                                }
                        }
                        return v;
                }
                
                /*
                * Print Hunks with normal format.
                */
                // use only in diff3 (to be deleted)
                public virtual void  print()
                {
                         for (System.Collections.IEnumerator e = v.GetEnumerator(); e.MoveNext(); )
                        {
                                System.Console.Out.Write(((Hunk) e.Current).convert());
                        }
                }
                
                /*
                * Print Hunks with ED_script format.
                */
                //     public void print_ED(){
                //      for (Enumeration e = v.elements() ; e.hasMoreElements() ;)
                //          System.out.print(((Hunk)e.nextElement()).convert_ED());
                //     }
                
                /*
                * Print Hunks with RCS format.
                */
                //     public void print_RCS(){
                //      for (Enumeration e = v.elements() ; e.hasMoreElements() ;)
                //          System.out.print(((Hunk)e.nextElement()).convert_RCS());
                //     }
                
                /*
                * Save Hunks with normal format at the specified file.
                *
                * @param file   file in which Hunks will be saved.
                */
                //     public void save(String file)throws IOException{
                //      PrintWriter out
                //          = new PrintWriter(new BufferedWriter(new FileWriter(file))); 
                //      for (Enumeration e = v.elements() ; e.hasMoreElements() ;)
                //          out.write(((Hunk)e.nextElement()).convert()); 
                //      out.flush();
                //      out.close();
                //     }
                
                /*
                * Save Hunks with ED_script format at the specified file.
                *
                * @param file   file in which Hunks will be saved.
                */
                //     public void save_ED(String file)throws IOException{
                //      PrintWriter out
                //          = new PrintWriter(new BufferedWriter(new FileWriter(file))); 
                //      for (Enumeration e = v.elements() ; e.hasMoreElements() ;)
                //          out.write(((Hunk)e.nextElement()).convert_ED());
                //      out.flush();
                //      out.close();
                //     }
                
                /*
                * Save Hunks with RCS format at the specified file.
                *
                * @param file   file in which Hunks will be saved.
                */
                //     public void save_RCS(String file)throws IOException{
                //      PrintWriter out
                //          = new PrintWriter(new BufferedWriter(new FileWriter(file))); 
                //      for (Enumeration e = v.elements() ; e.hasMoreElements() ;)
                //          out.write(((Hunk)e.nextElement()).convert_RCS());
                //      out.flush();
                //      out.close();
                //     }
        }
}

---