WordLevelDiff Class Reference

Inheritance diagram for WordLevelDiff:

Collaboration diagram for WordLevelDiff:

Public Member Functions
	__construct ($orig_lines, $closing_lines)
	Constructor. More...
	_split ($lines)
	orig ()
	Get the original set of lines. More...
	closing ()
	Get the closing set of lines. More...
Public Member Functions inherited from MappedDiff
	__construct ( $from_lines, $to_lines, $mapped_from_lines, $mapped_to_lines)
	Constructor. More...
Public Member Functions inherited from Diff
	__construct ($from_lines, $to_lines)
	Constructor. More...
	reverse ()
	Compute reversed Diff. More...
	isEmpty ()
	Check for empty diff. More...
	lcs ()
	Compute the length of the Longest Common Subsequence (LCS). More...
	orig ()
	Get the original set of lines. More...
	closing ()
	Get the closing set of lines. More...
	_check ($from_lines, $to_lines)
	Check a Diff for validity. More...

Data Fields
const	MAX_LINE_LENGTH = 10000
Data Fields inherited from Diff
	$edits

Detailed Description

Definition at line 1786 of file class.WordLevelDiff.php.

Constructor & Destructor Documentation

__construct()

WordLevelDiff::__construct	(		$from_lines,
			$to_lines
	)

Constructor.

Computes diff between sequences of strings.

Parameters

$from_lines	array An array of strings. (Typically these are lines from a file.)
$to_lines	array An array of strings.

Reimplemented from Diff.

Definition at line 1790 of file class.WordLevelDiff.php.

    {
        $fname = 'WordLevelDiff::WordLevelDiff';
        //wfProfileIn( $fname );
 
        list($orig_words, $orig_stripped) = $this->_split($orig_lines);
        list($closing_words, $closing_stripped) = $this->_split($closing_lines);
 
        parent::__construct(
            $orig_words,
            $closing_words,
            $orig_stripped,
            $closing_stripped
        );
        //wfProfileOut( $fname );
    }

References _split().

Here is the call graph for this function:

Member Function Documentation

_split()

WordLevelDiff::_split

(

$lines

)

Definition at line 1807 of file class.WordLevelDiff.php.

    {
        $fname = 'WordLevelDiff::_split';
        //wfProfileIn( $fname );
 
        $words = array();
        $stripped = array();
        $first = true;
        foreach ($lines as $line) {
            # If the line is too long, just pretend the entire line is one big word
            # This prevents resource exhaustion problems
            if ($first) {
                $first = false;
            } else {
                $words[] = "\n";
                $stripped[] = "\n";
            }
            if (strlen($line) > self::MAX_LINE_LENGTH) {
                $words[] = $line;
                $stripped[] = $line;
            } else {
                $m = array();
                if (preg_match_all(
                    '/ ( [^\S\n]+ | [0-9_A-Za-z\x80-\xff]+ | . ) (?: (?!< \n) [^\S\n])? /xs',
                    $line,
                    $m
                )) {
                    $words = array_merge($words, $m[0]);
                    $stripped = array_merge($stripped, $m[1]);
                }
            }
        }
        //wfProfileOut( $fname );
        return array($words, $stripped);
    }

References $m.

Referenced by __construct().

Here is the caller graph for this function:

closing()

WordLevelDiff::closing

(

)

Get the closing set of lines.

This reconstructs the $to_lines parameter passed to the constructor.

Returns

array The sequence of strings.

Reimplemented from Diff.

Definition at line 1861 of file class.WordLevelDiff.php.

    {
        $fname = 'WordLevelDiff::closing';
        //wfProfileIn( $fname );
        $closing = new _HWLDF_WordAccumulator;
 
        foreach ($this->edits as $edit) {
            if ($edit->type == 'copy') {
                $closing->addWords($edit->closing);
            } elseif ($edit->closing) {
                $closing->addWords($edit->closing, 'ins');
            }
        }
        $lines = $closing->getLines();
        //wfProfileOut( $fname );
        return $lines;
    }

References _HWLDF_WordAccumulator\addWords().

Here is the call graph for this function:

orig()

WordLevelDiff::orig

(

)

Get the original set of lines.

This reconstructs the $from_lines parameter passed to the constructor.

Returns

array The original sequence of strings.

Reimplemented from Diff.

Definition at line 1843 of file class.WordLevelDiff.php.

    {
        $fname = 'WordLevelDiff::orig';
        //wfProfileIn( $fname );
        $orig = new _HWLDF_WordAccumulator;
 
        foreach ($this->edits as $edit) {
            if ($edit->type == 'copy') {
                $orig->addWords($edit->orig);
            } elseif ($edit->orig) {
                $orig->addWords($edit->orig, 'del');
            }
        }
        $lines = $orig->getLines();
        //wfProfileOut( $fname );
        return $lines;
    }

References _HWLDF_WordAccumulator\addWords().

Here is the call graph for this function:

Field Documentation

MAX_LINE_LENGTH

const WordLevelDiff::MAX_LINE_LENGTH = 10000

Definition at line 1788 of file class.WordLevelDiff.php.

---

The documentation for this class was generated from the following file:

• Services/COPage/mediawikidiff/class.WordLevelDiff.php