X-Git-Url: https://scripts.mit.edu/gitweb/autoinstalls/wordpress.git/blobdiff_plain/76aea3697c6043c1613370f172395b4f65ee71f0..6c8f14c09105d0afa4c1574215c59b5021040e76:/wp-includes/wp-diff.php diff --git a/wp-includes/wp-diff.php b/wp-includes/wp-diff.php index e43903d8..65dd0074 100644 --- a/wp-includes/wp-diff.php +++ b/wp-includes/wp-diff.php @@ -1,55 +1,143 @@ $parent( $params ); + /** + * Constructor - Call parent constructor with params array. + * + * This will set class properties based on the key value pairs in the array. + * + * @since 2.6.0 + * + * @param array $params + */ + function __construct( $params = array() ) { + parent::__construct( $params ); } + /** + * @ignore + * + * @param string $header + * @return string + */ function _startBlock( $header ) { return ''; } + /** + * @ignore + * + * @param array $lines + * @param string $prefix + */ function _lines( $lines, $prefix=' ' ) { } - // HTML-escape parameter before calling this + /** + * @ignore + * + * @param string $line HTML-escape the value. + * @return string + */ function addedLine( $line ) { return "+{$line}"; } - // HTML-escape parameter before calling this + /** + * @ignore + * + * @param string $line HTML-escape the value. + * @return string + */ function deletedLine( $line ) { return "-{$line}"; } - // HTML-escape parameter before calling this + /** + * @ignore + * + * @param string $line HTML-escape the value. + * @return string + */ function contextLine( $line ) { return " {$line}"; } + /** + * @ignore + * + * @return string + */ function emptyLine() { return ' '; } + /** + * @ignore + * @access private + * + * @param array $lines + * @param bool $encode + * @return string + */ function _added( $lines, $encode = true ) { $r = ''; foreach ($lines as $line) { @@ -60,6 +148,14 @@ class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { return $r; } + /** + * @ignore + * @access private + * + * @param array $lines + * @param bool $encode + * @return string + */ function _deleted( $lines, $encode = true ) { $r = ''; foreach ($lines as $line) { @@ -70,6 +166,14 @@ class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { return $r; } + /** + * @ignore + * @access private + * + * @param array $lines + * @param bool $encode + * @return string + */ function _context( $lines, $encode = true ) { $r = ''; foreach ($lines as $line) { @@ -81,22 +185,31 @@ class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { return $r; } - // Process changed lines to do word-by-word diffs for extra highlighting (TRAC style) - // sometimes these lines can actually be deleted or added rows - we do additional processing - // to figure that out + /** + * Process changed lines to do word-by-word diffs for extra highlighting. + * + * (TRAC style) sometimes these lines can actually be deleted or added rows. + * We do additional processing to figure that out + * + * @access private + * @since 2.6.0 + * + * @param array $orig + * @param array $final + * @return string + */ function _changed( $orig, $final ) { $r = ''; // Does the aforementioned additional processing - // *_matches tell what rows are "the same" in orig and final. Those pairs will be diffed to get word changes + // *_matches tell what rows are "the same" in orig and final. Those pairs will be diffed to get word changes // match is numeric: an index in other column - // match is 'X': no match. It is a new row + // match is 'X': no match. It is a new row // *_rows are column vectors for the orig column and the final column. // row >= 0: an indix of the $orig or $final array // row < 0: a blank row for that column list($orig_matches, $final_matches, $orig_rows, $final_rows) = $this->interleave_changed_lines( $orig, $final ); - // These will hold the word changes as determined by an inline diff $orig_diffs = array(); $final_diffs = array(); @@ -117,7 +230,7 @@ class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { $stripped_diff = strlen(strip_tags( $diff )) * 2 - $stripped_matches; $diff_ratio = $stripped_matches / $stripped_diff; if ( $diff_ratio > $this->_diff_threshold ) - continue; // Too different. Don't save diffs. + continue; // Too different. Don't save diffs. } // Un-inline the diffs by removing del or ins @@ -127,21 +240,28 @@ class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { } foreach ( array_keys($orig_rows) as $row ) { - // Both columns have blanks. Ignore them. + // Both columns have blanks. Ignore them. if ( $orig_rows[$row] < 0 && $final_rows[$row] < 0 ) continue; - // If we have a word based diff, use it. Otherwise, use the normal line. - $orig_line = isset($orig_diffs[$orig_rows[$row]]) - ? $orig_diffs[$orig_rows[$row]] - : htmlspecialchars($orig[$orig_rows[$row]]); - $final_line = isset($final_diffs[$final_rows[$row]]) - ? $final_diffs[$final_rows[$row]] - : htmlspecialchars($final[$final_rows[$row]]); - - if ( $orig_rows[$row] < 0 ) { // Orig is blank. This is really an added row. + // If we have a word based diff, use it. Otherwise, use the normal line. + if ( isset( $orig_diffs[$orig_rows[$row]] ) ) + $orig_line = $orig_diffs[$orig_rows[$row]]; + elseif ( isset( $orig[$orig_rows[$row]] ) ) + $orig_line = htmlspecialchars($orig[$orig_rows[$row]]); + else + $orig_line = ''; + + if ( isset( $final_diffs[$final_rows[$row]] ) ) + $final_line = $final_diffs[$final_rows[$row]]; + elseif ( isset( $final[$final_rows[$row]] ) ) + $final_line = htmlspecialchars($final[$final_rows[$row]]); + else + $final_line = ''; + + if ( $orig_rows[$row] < 0 ) { // Orig is blank. This is really an added row. $r .= $this->_added( array($final_line), false ); - } elseif ( $final_rows[$row] < 0 ) { // Final is blank. This is really a deleted row. + } elseif ( $final_rows[$row] < 0 ) { // Final is blank. This is really a deleted row. $r .= $this->_deleted( array($orig_line), false ); } else { // A true changed row. $r .= '' . $this->deletedLine( $orig_line ) . $this->addedLine( $final_line ) . "\n"; @@ -151,13 +271,23 @@ class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { return $r; } - // Takes changed blocks and matches which rows in orig turned into which rows in final. - // Returns - // *_matches ( which rows match with which ) - // *_rows ( order of rows in each column interleaved with blank rows as necessary ) + /** + * Takes changed blocks and matches which rows in orig turned into which rows in final. + * + * Returns + * *_matches ( which rows match with which ) + * *_rows ( order of rows in each column interleaved with blank rows as + * necessary ) + * + * @since 2.6.0 + * + * @param unknown_type $orig + * @param unknown_type $final + * @return unknown + */ function interleave_changed_lines( $orig, $final ) { - // Contains all pairwise string comparisons. Keys are such that this need only be a one dimensional array. + // Contains all pairwise string comparisons. Keys are such that this need only be a one dimensional array. $matches = array(); foreach ( array_keys($orig) as $o ) { foreach ( array_keys($final) as $f ) { @@ -178,7 +308,7 @@ class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { if ( isset($orig_matches[$o]) && isset($final_matches[$f]) ) continue; - // First match for these guys. Must be best match + // First match for these guys. Must be best match if ( !isset($orig_matches[$o]) && !isset($final_matches[$f]) ) { $orig_matches[$o] = $f; $final_matches[$f] = $o; @@ -198,7 +328,6 @@ class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { ksort($orig_matches); ksort($final_matches); - // Stores rows and blanks for each column. $orig_rows = $orig_rows_copy = array_keys($orig_matches); $final_rows = array_keys($final_matches); @@ -211,18 +340,17 @@ class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { if ( false === $final_pos ) { // This orig is paired with a blank final. array_splice( $final_rows, $orig_pos, 0, -1 ); - } elseif ( $final_pos < $orig_pos ) { // This orig's match is up a ways. Pad final with blank rows. + } elseif ( $final_pos < $orig_pos ) { // This orig's match is up a ways. Pad final with blank rows. $diff_pos = $final_pos - $orig_pos; while ( $diff_pos < 0 ) array_splice( $final_rows, $orig_pos, 0, $diff_pos++ ); - } elseif ( $final_pos > $orig_pos ) { // This orig's match is down a ways. Pad orig with blank rows. + } elseif ( $final_pos > $orig_pos ) { // This orig's match is down a ways. Pad orig with blank rows. $diff_pos = $orig_pos - $final_pos; while ( $diff_pos < 0 ) array_splice( $orig_rows, $orig_pos, 0, $diff_pos++ ); } } - // Pad the ends with blank rows if the columns aren't the same length $diff_count = count($orig_rows) - count($final_rows); if ( $diff_count < 0 ) { @@ -279,17 +407,24 @@ class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { */ } - - // Computes a number that is intended to reflect the "distance" between two strings. + /** + * Computes a number that is intended to reflect the "distance" between two strings. + * + * @since 2.6.0 + * + * @param string $string1 + * @param string $string2 + * @return int + */ function compute_string_distance( $string1, $string2 ) { // Vectors containing character frequency for all chars in each string $chars1 = count_chars($string1); $chars2 = count_chars($string2); // L1-norm of difference vector. - $difference = array_sum( array_map( array(&$this, 'difference'), $chars1, $chars2 ) ); + $difference = array_sum( array_map( array($this, 'difference'), $chars1, $chars2 ) ); - // $string1 has zero length? Odd. Give huge penalty by not dividing. + // $string1 has zero length? Odd. Give huge penalty by not dividing. if ( !$string1 ) return $difference; @@ -297,15 +432,36 @@ class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { return $difference / strlen($string1); } + /** + * @ignore + * @since 2.6.0 + * + * @param int $a + * @param int $b + * @return int + */ function difference( $a, $b ) { return abs( $a - $b ); } } -// Better word splitting than the PEAR package provides +/** + * Better word splitting than the PEAR package provides. + * + * @since 2.6.0 + * @uses Text_Diff_Renderer_inline Extends + */ class WP_Text_Diff_Renderer_inline extends Text_Diff_Renderer_inline { + /** + * @ignore + * @since 2.6.0 + * + * @param string $string + * @param string $newlineEscape + * @return string + */ function _splitOnWords($string, $newlineEscape = "\n") { $string = str_replace("\0", '', $string); $words = preg_split( '/([^\w])/u', $string, -1, PREG_SPLIT_DELIM_CAPTURE ); @@ -314,5 +470,3 @@ class WP_Text_Diff_Renderer_inline extends Text_Diff_Renderer_inline { } } - -?>