<?php

/**

 * Parses unified or context diffs output from eg. the diff utility.

 *

 * Example:

 * <code>

 * $patch = file_get_contents('example.patch');

 * $diff = new Text_Diff('string', array($patch));

 * $renderer = new Text_Diff_Renderer_inline();

 * echo $renderer->render($diff);

 * </code>

 *

 * $Horde: framework/Text_Diff/Diff/Engine/string.php,v 1.7 2008/01/04 10:07:50 jan Exp $

 *

 * Copyright 2005 �rjan Persson <o@42mm.org>

 * Copyright 2005-2008 The Horde Project (http://www.horde.org/)

 *

 * See the enclosed file COPYING for license information (LGPL). If you did

 * not receive this file, see http://opensource.org/licenses/lgpl-license.php.

 *

 * @author  �rjan Persson <o@42mm.org>

 * @package Text_Diff

 * @since   0.2.0

 */

class Text_Diff_Engine_string {

    /**

     * Parses a unified or context diff.

     *

     * First param contains the whole diff and the second can be used to force

     * a specific diff type. If the second parameter is 'autodetect', the

     * diff will be examined to find out which type of diff this is.

     *

     * @param string $diff  The diff content.

     * @param string $mode  The diff mode of the content in $diff. One of

     *                      'context', 'unified', or 'autodetect'.

     *

     * @return array  List of all diff operations.

     */

    function diff($diff, $mode = 'autodetect')

    {

        if ($mode != 'autodetect' && $mode != 'context' && $mode != 'unified') {

            return PEAR::raiseError('Type of diff is unsupported');

        }

        if ($mode == 'autodetect') {

            $context = strpos($diff, '***');

            $unified = strpos($diff, '---');

            if ($context === $unified) {

                return PEAR::raiseError('Type of diff could not be detected');

            } elseif ($context === false || $context === false) {

                $mode = $context !== false ? 'context' : 'unified';

            } else {

                $mode = $context < $unified ? 'context' : 'unified';

            }

        }

        // split by new line and remove the diff header

        $diff = explode("\n", $diff);

        array_shift($diff);

        array_shift($diff);

        if ($mode == 'context') {

            return $this->parseContextDiff($diff);

        } else {

            return $this->parseUnifiedDiff($diff);

        }

    }

    /**

     * Parses an array containing the unified diff.

     *

     * @param array $diff  Array of lines.

     *

     * @return array  List of all diff operations.

     */

    function parseUnifiedDiff($diff)

    {

        $edits = array();

        $end = count($diff) - 1;

        for ($i = 0; $i < $end;) {

            $diff1 = array();

            switch (substr($diff[$i], 0, 1)) {

            case ' ':

                do {

                    $diff1[] = substr($diff[$i], 1);

                } while (++$i < $end && substr($diff[$i], 0, 1) == ' ');

                $edits[] = &new Text_Diff_Op_copy($diff1);

                break;

            case '+':

                // get all new lines

                do {

                    $diff1[] = substr($diff[$i], 1);

                } while (++$i < $end && substr($diff[$i], 0, 1) == '+');

                $edits[] = &new Text_Diff_Op_add($diff1);

                break;

            case '-':

                // get changed or removed lines

                $diff2 = array();

                do {

                    $diff1[] = substr($diff[$i], 1);

                } while (++$i < $end && substr($diff[$i], 0, 1) == '-');

                while ($i < $end && substr($diff[$i], 0, 1) == '+') {

                    $diff2[] = substr($diff[$i++], 1);

                }

                if (count($diff2) == 0) {

                    $edits[] = &new Text_Diff_Op_delete($diff1);

                } else {

                    $edits[] = &new Text_Diff_Op_change($diff1, $diff2);

                }

                break;

            default:

                $i++;

                break;

            }

        }

        return $edits;

    }

    /**

     * Parses an array containing the context diff.

     *

     * @param array $diff  Array of lines.

     *

     * @return array  List of all diff operations.

     */

    function parseContextDiff(&$diff)

    {

        $edits = array();

        $i = $max_i = $j = $max_j = 0;

        $end = count($diff) - 1;

        while ($i < $end && $j < $end) {

            while ($i >= $max_i && $j >= $max_j) {

                // Find the boundaries of the diff output of the two files

                for ($i = $j;

                     $i < $end && substr($diff[$i], 0, 3) == '***';

                     $i++);

                for ($max_i = $i;

                     $max_i < $end && substr($diff[$max_i], 0, 3) != '---';

                     $max_i++);

                for ($j = $max_i;

                     $j < $end && substr($diff[$j], 0, 3) == '---';

                     $j++);

                for ($max_j = $j;

                     $max_j < $end && substr($diff[$max_j], 0, 3) != '***';

                     $max_j++);

            }

            // find what hasn't been changed

            $array = array();

            while ($i < $max_i &&

                   $j < $max_j &&

                   strcmp($diff[$i], $diff[$j]) == 0) {

                $array[] = substr($diff[$i], 2);

                $i++;

                $j++;

            }

            while ($i < $max_i && ($max_j-$j) <= 1) {

                if ($diff[$i] != '' && substr($diff[$i], 0, 1) != ' ') {

                    break;

                }

                $array[] = substr($diff[$i++], 2);

            }

            while ($j < $max_j && ($max_i-$i) <= 1) {

                if ($diff[$j] != '' && substr($diff[$j], 0, 1) != ' ') {

                    break;

                }

                $array[] = substr($diff[$j++], 2);

            }

            if (count($array) > 0) {

                $edits[] = &new Text_Diff_Op_copy($array);

            }

            if ($i < $max_i) {

                $diff1 = array();

                switch (substr($diff[$i], 0, 1)) {

                case '!':

                    $diff2 = array();

                    do {

                        $diff1[] = substr($diff[$i], 2);

                        if ($j < $max_j && substr($diff[$j], 0, 1) == '!') {

                            $diff2[] = substr($diff[$j++], 2);

                        }

                    } while (++$i < $max_i && substr($diff[$i], 0, 1) == '!');

                    $edits[] = &new Text_Diff_Op_change($diff1, $diff2);

                    break;

                case '+':

                    do {

                        $diff1[] = substr($diff[$i], 2);

                    } while (++$i < $max_i && substr($diff[$i], 0, 1) == '+');

                    $edits[] = &new Text_Diff_Op_add($diff1);

                    break;

                case '-':

                    do {

                        $diff1[] = substr($diff[$i], 2);

                    } while (++$i < $max_i && substr($diff[$i], 0, 1) == '-');

                    $edits[] = &new Text_Diff_Op_delete($diff1);

                    break;

                }

            }

            if ($j < $max_j) {

                $diff2 = array();

                switch (substr($diff[$j], 0, 1)) {

                case '+':

                    do {

                        $diff2[] = substr($diff[$j++], 2);

                    } while ($j < $max_j && substr($diff[$j], 0, 1) == '+');

                    $edits[] = &new Text_Diff_Op_add($diff2);

                    break;

                case '-':

                    do {

                        $diff2[] = substr($diff[$j++], 2);

                    } while ($j < $max_j && substr($diff[$j], 0, 1) == '-');

                    $edits[] = &new Text_Diff_Op_delete($diff2);

                    break;

                }

            }

        }

        return $edits;

    }

}