wp-includes/Text/Diff/Engine/xdiff.php

   1 <?php
   2 /**
   3  * Class used internally by Diff to actually compute the diffs.
   4  *
   5  * This class uses the xdiff PECL package (http://pecl.php.net/package/xdiff)
   6  * to compute the differences between the two input arrays.
   7  *
   8  * $Horde: framework/Text_Diff/Diff/Engine/xdiff.php,v 1.6 2008/01/04 10:07:50 jan Exp $
   9  *
  10  * Copyright 2004-2008 The Horde Project (http://www.horde.org/)
  11  *
  12  * See the enclosed file COPYING for license information (LGPL). If you did
  13  * not receive this file, see http://opensource.org/licenses/lgpl-license.php.
  14  *
  15  * @author  Jon Parise <jon@horde.org>
  16  * @package Text_Diff
  17  */
  18 class Text_Diff_Engine_xdiff {
  19
  20     /**
  21      */
  22     function diff($from_lines, $to_lines)
  23     {
  24         array_walk($from_lines, array('Text_Diff', 'trimNewlines'));
  25         array_walk($to_lines, array('Text_Diff', 'trimNewlines'));
  26
  27         /* Convert the two input arrays into strings for xdiff processing. */
  28         $from_string = implode("\n", $from_lines);
  29         $to_string = implode("\n", $to_lines);
  30
  31         /* Diff the two strings and convert the result to an array. */
  32         $diff = xdiff_string_diff($from_string, $to_string, count($to_lines));
  33         $diff = explode("\n", $diff);
  34
  35         /* Walk through the diff one line at a time.  We build the $edits
  36          * array of diff operations by reading the first character of the
  37          * xdiff output (which is in the "unified diff" format).
  38          *
  39          * Note that we don't have enough information to detect "changed"
  40          * lines using this approach, so we can't add Text_Diff_Op_changed
  41          * instances to the $edits array.  The result is still perfectly
  42          * valid, albeit a little less descriptive and efficient. */
  43         $edits = array();
  44         foreach ($diff as $line) {
  45             switch ($line[0]) {
  46             case ' ':
  47                 $edits[] = &new Text_Diff_Op_copy(array(substr($line, 1)));
  48                 break;
  49
  50             case '+':
  51                 $edits[] = &new Text_Diff_Op_add(array(substr($line, 1)));
  52                 break;
  53
  54             case '-':
  55                 $edits[] = &new Text_Diff_Op_delete(array(substr($line, 1)));
  56                 break;
  57             }
  58         }
  59
  60         return $edits;
  61     }
  62
  63 }