Ticket #37827: 37827.2.diff
| File 37827.2.diff, 32.2 KB (added by , 8 years ago) |
|---|
-
src/wp-includes/class-wp-text-diff-renderer-inline.php
1 1 <?php 2 2 /** 3 * WordPress Diff bastard child of old MediaWiki Diff Formatter.3 * Diff API: WP_Text_Diff_Renderer_inline class 4 4 * 5 * Basically all that remains is the table structure and some method names.6 *7 5 * @package WordPress 8 6 * @subpackage Diff 7 * @since 4.7.0 9 8 */ 10 9 11 if ( ! class_exists( 'Text_Diff', false ) ) {12 /** Text_Diff class */13 require( dirname(__FILE__).'/Text/Diff.php' );14 /** Text_Diff_Renderer class */15 require( dirname(__FILE__).'/Text/Diff/Renderer.php' );16 /** Text_Diff_Renderer_inline class */17 require( dirname(__FILE__).'/Text/Diff/Renderer/inline.php' );18 }19 20 10 /** 21 * Table renderer to display the diff lines.22 *23 * @since 2.6.024 * @uses Text_Diff_Renderer Extends25 */26 class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer {27 28 /**29 * @see Text_Diff_Renderer::_leading_context_lines30 * @var int31 * @access public32 * @since 2.6.033 */34 public $_leading_context_lines = 10000;35 36 /**37 * @see Text_Diff_Renderer::_trailing_context_lines38 * @var int39 * @access public40 * @since 2.6.041 */42 public $_trailing_context_lines = 10000;43 44 /**45 * Threshold for when a diff should be saved or omitted.46 *47 * @var float48 * @access protected49 * @since 2.6.050 */51 protected $_diff_threshold = 0.6;52 53 /**54 * Inline display helper object name.55 *56 * @var string57 * @access protected58 * @since 2.6.059 */60 protected $inline_diff_renderer = 'WP_Text_Diff_Renderer_inline';61 62 /**63 * Should we show the split view or not64 *65 * @var string66 * @access protected67 * @since 3.6.068 */69 protected $_show_split_view = true;70 71 protected $compat_fields = array( '_show_split_view', 'inline_diff_renderer', '_diff_threshold' );72 73 /**74 * Constructor - Call parent constructor with params array.75 *76 * This will set class properties based on the key value pairs in the array.77 *78 * @since 2.6.079 *80 * @param array $params81 */82 public function __construct( $params = array() ) {83 parent::__construct( $params );84 if ( isset( $params[ 'show_split_view' ] ) )85 $this->_show_split_view = $params[ 'show_split_view' ];86 }87 88 /**89 * @ignore90 *91 * @param string $header92 * @return string93 */94 public function _startBlock( $header ) {95 return '';96 }97 98 /**99 * @ignore100 *101 * @param array $lines102 * @param string $prefix103 */104 public function _lines( $lines, $prefix=' ' ) {105 }106 107 /**108 * @ignore109 *110 * @param string $line HTML-escape the value.111 * @return string112 */113 public function addedLine( $line ) {114 return "<td class='diff-addedline'>{$line}</td>";115 116 }117 118 /**119 * @ignore120 *121 * @param string $line HTML-escape the value.122 * @return string123 */124 public function deletedLine( $line ) {125 return "<td class='diff-deletedline'>{$line}</td>";126 }127 128 /**129 * @ignore130 *131 * @param string $line HTML-escape the value.132 * @return string133 */134 public function contextLine( $line ) {135 return "<td class='diff-context'>{$line}</td>";136 }137 138 /**139 * @ignore140 *141 * @return string142 */143 public function emptyLine() {144 return '<td> </td>';145 }146 147 /**148 * @ignore149 * @access public150 *151 * @param array $lines152 * @param bool $encode153 * @return string154 */155 public function _added( $lines, $encode = true ) {156 $r = '';157 foreach ($lines as $line) {158 if ( $encode ) {159 $processed_line = htmlspecialchars( $line );160 161 /**162 * Contextually filters a diffed line.163 *164 * Filters TextDiff processing of diffed line. By default, diffs are processed with165 * htmlspecialchars. Use this filter to remove or change the processing. Passes a context166 * indicating if the line is added, deleted or unchanged.167 *168 * @since 4.1.0169 *170 * @param String $processed_line The processed diffed line.171 * @param String $line The unprocessed diffed line.172 * @param string null The line context. Values are 'added', 'deleted' or 'unchanged'.173 */174 $line = apply_filters( 'process_text_diff_html', $processed_line, $line, 'added' );175 }176 177 if ( $this->_show_split_view ) {178 $r .= '<tr>' . $this->emptyLine() . $this->emptyLine() . $this->addedLine( $line ) . "</tr>\n";179 } else {180 $r .= '<tr>' . $this->addedLine( $line ) . "</tr>\n";181 }182 }183 return $r;184 }185 186 /**187 * @ignore188 * @access public189 *190 * @param array $lines191 * @param bool $encode192 * @return string193 */194 public function _deleted( $lines, $encode = true ) {195 $r = '';196 foreach ($lines as $line) {197 if ( $encode ) {198 $processed_line = htmlspecialchars( $line );199 200 /** This filter is documented in wp-includes/wp-diff.php */201 $line = apply_filters( 'process_text_diff_html', $processed_line, $line, 'deleted' );202 }203 if ( $this->_show_split_view ) {204 $r .= '<tr>' . $this->deletedLine( $line ) . $this->emptyLine() . $this->emptyLine() . "</tr>\n";205 } else {206 $r .= '<tr>' . $this->deletedLine( $line ) . "</tr>\n";207 }208 209 }210 return $r;211 }212 213 /**214 * @ignore215 * @access public216 *217 * @param array $lines218 * @param bool $encode219 * @return string220 */221 public function _context( $lines, $encode = true ) {222 $r = '';223 foreach ($lines as $line) {224 if ( $encode ) {225 $processed_line = htmlspecialchars( $line );226 227 /** This filter is documented in wp-includes/wp-diff.php */228 $line = apply_filters( 'process_text_diff_html', $processed_line, $line, 'unchanged' );229 }230 if ( $this->_show_split_view ) {231 $r .= '<tr>' . $this->contextLine( $line ) . $this->emptyLine() . $this->contextLine( $line ) . "</tr>\n";232 } else {233 $r .= '<tr>' . $this->contextLine( $line ) . "</tr>\n";234 }235 }236 return $r;237 }238 239 /**240 * Process changed lines to do word-by-word diffs for extra highlighting.241 *242 * (TRAC style) sometimes these lines can actually be deleted or added rows.243 * We do additional processing to figure that out244 *245 * @access public246 * @since 2.6.0247 *248 * @param array $orig249 * @param array $final250 * @return string251 */252 public function _changed( $orig, $final ) {253 $r = '';254 255 // Does the aforementioned additional processing256 // *_matches tell what rows are "the same" in orig and final. Those pairs will be diffed to get word changes257 // match is numeric: an index in other column258 // match is 'X': no match. It is a new row259 // *_rows are column vectors for the orig column and the final column.260 // row >= 0: an indix of the $orig or $final array261 // row < 0: a blank row for that column262 list($orig_matches, $final_matches, $orig_rows, $final_rows) = $this->interleave_changed_lines( $orig, $final );263 264 // These will hold the word changes as determined by an inline diff265 $orig_diffs = array();266 $final_diffs = array();267 268 // Compute word diffs for each matched pair using the inline diff269 foreach ( $orig_matches as $o => $f ) {270 if ( is_numeric($o) && is_numeric($f) ) {271 $text_diff = new Text_Diff( 'auto', array( array($orig[$o]), array($final[$f]) ) );272 $renderer = new $this->inline_diff_renderer;273 $diff = $renderer->render( $text_diff );274 275 // If they're too different, don't include any <ins> or <dels>276 if ( preg_match_all( '!(<ins>.*?</ins>|<del>.*?</del>)!', $diff, $diff_matches ) ) {277 // length of all text between <ins> or <del>278 $stripped_matches = strlen(strip_tags( join(' ', $diff_matches[0]) ));279 // since we count lengith of text between <ins> or <del> (instead of picking just one),280 // we double the length of chars not in those tags.281 $stripped_diff = strlen(strip_tags( $diff )) * 2 - $stripped_matches;282 $diff_ratio = $stripped_matches / $stripped_diff;283 if ( $diff_ratio > $this->_diff_threshold )284 continue; // Too different. Don't save diffs.285 }286 287 // Un-inline the diffs by removing del or ins288 $orig_diffs[$o] = preg_replace( '|<ins>.*?</ins>|', '', $diff );289 $final_diffs[$f] = preg_replace( '|<del>.*?</del>|', '', $diff );290 }291 }292 293 foreach ( array_keys($orig_rows) as $row ) {294 // Both columns have blanks. Ignore them.295 if ( $orig_rows[$row] < 0 && $final_rows[$row] < 0 )296 continue;297 298 // If we have a word based diff, use it. Otherwise, use the normal line.299 if ( isset( $orig_diffs[$orig_rows[$row]] ) )300 $orig_line = $orig_diffs[$orig_rows[$row]];301 elseif ( isset( $orig[$orig_rows[$row]] ) )302 $orig_line = htmlspecialchars($orig[$orig_rows[$row]]);303 else304 $orig_line = '';305 306 if ( isset( $final_diffs[$final_rows[$row]] ) )307 $final_line = $final_diffs[$final_rows[$row]];308 elseif ( isset( $final[$final_rows[$row]] ) )309 $final_line = htmlspecialchars($final[$final_rows[$row]]);310 else311 $final_line = '';312 313 if ( $orig_rows[$row] < 0 ) { // Orig is blank. This is really an added row.314 $r .= $this->_added( array($final_line), false );315 } elseif ( $final_rows[$row] < 0 ) { // Final is blank. This is really a deleted row.316 $r .= $this->_deleted( array($orig_line), false );317 } else { // A true changed row.318 if ( $this->_show_split_view ) {319 $r .= '<tr>' . $this->deletedLine( $orig_line ) . $this->emptyLine() . $this->addedLine( $final_line ) . "</tr>\n";320 } else {321 $r .= '<tr>' . $this->deletedLine( $orig_line ) . "</tr><tr>" . $this->addedLine( $final_line ) . "</tr>\n";322 }323 }324 }325 326 return $r;327 }328 329 /**330 * Takes changed blocks and matches which rows in orig turned into which rows in final.331 *332 * Returns333 * *_matches ( which rows match with which )334 * *_rows ( order of rows in each column interleaved with blank rows as335 * necessary )336 *337 * @since 2.6.0338 *339 * @param array $orig340 * @param array $final341 * @return array342 */343 public function interleave_changed_lines( $orig, $final ) {344 345 // Contains all pairwise string comparisons. Keys are such that this need only be a one dimensional array.346 $matches = array();347 foreach ( array_keys($orig) as $o ) {348 foreach ( array_keys($final) as $f ) {349 $matches["$o,$f"] = $this->compute_string_distance( $orig[$o], $final[$f] );350 }351 }352 asort($matches); // Order by string distance.353 354 $orig_matches = array();355 $final_matches = array();356 357 foreach ( $matches as $keys => $difference ) {358 list($o, $f) = explode(',', $keys);359 $o = (int) $o;360 $f = (int) $f;361 362 // Already have better matches for these guys363 if ( isset($orig_matches[$o]) && isset($final_matches[$f]) )364 continue;365 366 // First match for these guys. Must be best match367 if ( !isset($orig_matches[$o]) && !isset($final_matches[$f]) ) {368 $orig_matches[$o] = $f;369 $final_matches[$f] = $o;370 continue;371 }372 373 // Best match of this final is already taken? Must mean this final is a new row.374 if ( isset($orig_matches[$o]) )375 $final_matches[$f] = 'x';376 377 // Best match of this orig is already taken? Must mean this orig is a deleted row.378 elseif ( isset($final_matches[$f]) )379 $orig_matches[$o] = 'x';380 }381 382 // We read the text in this order383 ksort($orig_matches);384 ksort($final_matches);385 386 // Stores rows and blanks for each column.387 $orig_rows = $orig_rows_copy = array_keys($orig_matches);388 $final_rows = array_keys($final_matches);389 390 // Interleaves rows with blanks to keep matches aligned.391 // We may end up with some extraneous blank rows, but we'll just ignore them later.392 foreach ( $orig_rows_copy as $orig_row ) {393 $final_pos = array_search($orig_matches[$orig_row], $final_rows, true);394 $orig_pos = (int) array_search($orig_row, $orig_rows, true);395 396 if ( false === $final_pos ) { // This orig is paired with a blank final.397 array_splice( $final_rows, $orig_pos, 0, -1 );398 } elseif ( $final_pos < $orig_pos ) { // This orig's match is up a ways. Pad final with blank rows.399 $diff_pos = $final_pos - $orig_pos;400 while ( $diff_pos < 0 )401 array_splice( $final_rows, $orig_pos, 0, $diff_pos++ );402 } elseif ( $final_pos > $orig_pos ) { // This orig's match is down a ways. Pad orig with blank rows.403 $diff_pos = $orig_pos - $final_pos;404 while ( $diff_pos < 0 )405 array_splice( $orig_rows, $orig_pos, 0, $diff_pos++ );406 }407 }408 409 // Pad the ends with blank rows if the columns aren't the same length410 $diff_count = count($orig_rows) - count($final_rows);411 if ( $diff_count < 0 ) {412 while ( $diff_count < 0 )413 array_push($orig_rows, $diff_count++);414 } elseif ( $diff_count > 0 ) {415 $diff_count = -1 * $diff_count;416 while ( $diff_count < 0 )417 array_push($final_rows, $diff_count++);418 }419 420 return array($orig_matches, $final_matches, $orig_rows, $final_rows);421 }422 423 /**424 * Computes a number that is intended to reflect the "distance" between two strings.425 *426 * @since 2.6.0427 *428 * @param string $string1429 * @param string $string2430 * @return int431 */432 public function compute_string_distance( $string1, $string2 ) {433 // Vectors containing character frequency for all chars in each string434 $chars1 = count_chars($string1);435 $chars2 = count_chars($string2);436 437 // L1-norm of difference vector.438 $difference = array_sum( array_map( array($this, 'difference'), $chars1, $chars2 ) );439 440 // $string1 has zero length? Odd. Give huge penalty by not dividing.441 if ( !$string1 )442 return $difference;443 444 // Return distance per character (of string1).445 return $difference / strlen($string1);446 }447 448 /**449 * @ignore450 * @since 2.6.0451 *452 * @param int $a453 * @param int $b454 * @return int455 */456 public function difference( $a, $b ) {457 return abs( $a - $b );458 }459 460 /**461 * Make private properties readable for backward compatibility.462 *463 * @since 4.0.0464 * @access public465 *466 * @param string $name Property to get.467 * @return mixed Property.468 */469 public function __get( $name ) {470 if ( in_array( $name, $this->compat_fields ) ) {471 return $this->$name;472 }473 }474 475 /**476 * Make private properties settable for backward compatibility.477 *478 * @since 4.0.0479 * @access public480 *481 * @param string $name Property to check if set.482 * @param mixed $value Property value.483 * @return mixed Newly-set property.484 */485 public function __set( $name, $value ) {486 if ( in_array( $name, $this->compat_fields ) ) {487 return $this->$name = $value;488 }489 }490 491 /**492 * Make private properties checkable for backward compatibility.493 *494 * @since 4.0.0495 * @access public496 *497 * @param string $name Property to check if set.498 * @return bool Whether the property is set.499 */500 public function __isset( $name ) {501 if ( in_array( $name, $this->compat_fields ) ) {502 return isset( $this->$name );503 }504 }505 506 /**507 * Make private properties un-settable for backward compatibility.508 *509 * @since 4.0.0510 * @access public511 *512 * @param string $name Property to unset.513 */514 public function __unset( $name ) {515 if ( in_array( $name, $this->compat_fields ) ) {516 unset( $this->$name );517 }518 }519 }520 521 /**522 11 * Better word splitting than the PEAR package provides. 523 12 * 524 13 * @since 2.6.0 -
src/wp-includes/class-wp-text-diff-renderer-table.php
1 1 <?php 2 2 /** 3 * WordPress Diff bastard child of old MediaWiki Diff Formatter.3 * Diff API: WP_Text_Diff_Renderer_Table class 4 4 * 5 * Basically all that remains is the table structure and some method names.6 *7 5 * @package WordPress 8 6 * @subpackage Diff 7 * @since 4.7.0 9 8 */ 10 9 11 if ( ! class_exists( 'Text_Diff', false ) ) {12 /** Text_Diff class */13 require( dirname(__FILE__).'/Text/Diff.php' );14 /** Text_Diff_Renderer class */15 require( dirname(__FILE__).'/Text/Diff/Renderer.php' );16 /** Text_Diff_Renderer_inline class */17 require( dirname(__FILE__).'/Text/Diff/Renderer/inline.php' );18 }19 20 10 /** 21 11 * Table renderer to display the diff lines. 22 12 * … … 517 507 } 518 508 } 519 509 } 520 521 /**522 * Better word splitting than the PEAR package provides.523 *524 * @since 2.6.0525 * @uses Text_Diff_Renderer_inline Extends526 */527 class WP_Text_Diff_Renderer_inline extends Text_Diff_Renderer_inline {528 529 /**530 * @ignore531 * @since 2.6.0532 *533 * @param string $string534 * @param string $newlineEscape535 * @return string536 */537 public function _splitOnWords($string, $newlineEscape = "\n") {538 $string = str_replace("\0", '', $string);539 $words = preg_split( '/([^\w])/u', $string, -1, PREG_SPLIT_DELIM_CAPTURE );540 $words = str_replace( "\n", $newlineEscape, $words );541 return $words;542 }543 544 } -
src/wp-includes/wp-diff.php
10 10 11 11 if ( ! class_exists( 'Text_Diff', false ) ) { 12 12 /** Text_Diff class */ 13 require( dirname(__FILE__).'/Text/Diff.php' );13 require( ABSPATH . WPINC . '/Text/Diff.php' ); 14 14 /** Text_Diff_Renderer class */ 15 require( dirname(__FILE__).'/Text/Diff/Renderer.php' );15 require( ABSPATH . WPINC . '/Text/Diff/Renderer.php' ); 16 16 /** Text_Diff_Renderer_inline class */ 17 require( dirname(__FILE__).'/Text/Diff/Renderer/inline.php' );17 require( ABSPATH . WPINC . '/Text/Diff/Renderer/inline.php' ); 18 18 } 19 19 20 /** 21 * Table renderer to display the diff lines. 22 * 23 * @since 2.6.0 24 * @uses Text_Diff_Renderer Extends 25 */ 26 class WP_Text_Diff_Renderer_Table extends Text_Diff_Renderer { 27 28 /** 29 * @see Text_Diff_Renderer::_leading_context_lines 30 * @var int 31 * @access public 32 * @since 2.6.0 33 */ 34 public $_leading_context_lines = 10000; 35 36 /** 37 * @see Text_Diff_Renderer::_trailing_context_lines 38 * @var int 39 * @access public 40 * @since 2.6.0 41 */ 42 public $_trailing_context_lines = 10000; 43 44 /** 45 * Threshold for when a diff should be saved or omitted. 46 * 47 * @var float 48 * @access protected 49 * @since 2.6.0 50 */ 51 protected $_diff_threshold = 0.6; 52 53 /** 54 * Inline display helper object name. 55 * 56 * @var string 57 * @access protected 58 * @since 2.6.0 59 */ 60 protected $inline_diff_renderer = 'WP_Text_Diff_Renderer_inline'; 61 62 /** 63 * Should we show the split view or not 64 * 65 * @var string 66 * @access protected 67 * @since 3.6.0 68 */ 69 protected $_show_split_view = true; 70 71 protected $compat_fields = array( '_show_split_view', 'inline_diff_renderer', '_diff_threshold' ); 72 73 /** 74 * Constructor - Call parent constructor with params array. 75 * 76 * This will set class properties based on the key value pairs in the array. 77 * 78 * @since 2.6.0 79 * 80 * @param array $params 81 */ 82 public function __construct( $params = array() ) { 83 parent::__construct( $params ); 84 if ( isset( $params[ 'show_split_view' ] ) ) 85 $this->_show_split_view = $params[ 'show_split_view' ]; 86 } 87 88 /** 89 * @ignore 90 * 91 * @param string $header 92 * @return string 93 */ 94 public function _startBlock( $header ) { 95 return ''; 96 } 97 98 /** 99 * @ignore 100 * 101 * @param array $lines 102 * @param string $prefix 103 */ 104 public function _lines( $lines, $prefix=' ' ) { 105 } 106 107 /** 108 * @ignore 109 * 110 * @param string $line HTML-escape the value. 111 * @return string 112 */ 113 public function addedLine( $line ) { 114 return "<td class='diff-addedline'>{$line}</td>"; 115 116 } 117 118 /** 119 * @ignore 120 * 121 * @param string $line HTML-escape the value. 122 * @return string 123 */ 124 public function deletedLine( $line ) { 125 return "<td class='diff-deletedline'>{$line}</td>"; 126 } 127 128 /** 129 * @ignore 130 * 131 * @param string $line HTML-escape the value. 132 * @return string 133 */ 134 public function contextLine( $line ) { 135 return "<td class='diff-context'>{$line}</td>"; 136 } 137 138 /** 139 * @ignore 140 * 141 * @return string 142 */ 143 public function emptyLine() { 144 return '<td> </td>'; 145 } 146 147 /** 148 * @ignore 149 * @access public 150 * 151 * @param array $lines 152 * @param bool $encode 153 * @return string 154 */ 155 public function _added( $lines, $encode = true ) { 156 $r = ''; 157 foreach ($lines as $line) { 158 if ( $encode ) { 159 $processed_line = htmlspecialchars( $line ); 160 161 /** 162 * Contextually filters a diffed line. 163 * 164 * Filters TextDiff processing of diffed line. By default, diffs are processed with 165 * htmlspecialchars. Use this filter to remove or change the processing. Passes a context 166 * indicating if the line is added, deleted or unchanged. 167 * 168 * @since 4.1.0 169 * 170 * @param String $processed_line The processed diffed line. 171 * @param String $line The unprocessed diffed line. 172 * @param string null The line context. Values are 'added', 'deleted' or 'unchanged'. 173 */ 174 $line = apply_filters( 'process_text_diff_html', $processed_line, $line, 'added' ); 175 } 176 177 if ( $this->_show_split_view ) { 178 $r .= '<tr>' . $this->emptyLine() . $this->emptyLine() . $this->addedLine( $line ) . "</tr>\n"; 179 } else { 180 $r .= '<tr>' . $this->addedLine( $line ) . "</tr>\n"; 181 } 182 } 183 return $r; 184 } 185 186 /** 187 * @ignore 188 * @access public 189 * 190 * @param array $lines 191 * @param bool $encode 192 * @return string 193 */ 194 public function _deleted( $lines, $encode = true ) { 195 $r = ''; 196 foreach ($lines as $line) { 197 if ( $encode ) { 198 $processed_line = htmlspecialchars( $line ); 199 200 /** This filter is documented in wp-includes/wp-diff.php */ 201 $line = apply_filters( 'process_text_diff_html', $processed_line, $line, 'deleted' ); 202 } 203 if ( $this->_show_split_view ) { 204 $r .= '<tr>' . $this->deletedLine( $line ) . $this->emptyLine() . $this->emptyLine() . "</tr>\n"; 205 } else { 206 $r .= '<tr>' . $this->deletedLine( $line ) . "</tr>\n"; 207 } 208 209 } 210 return $r; 211 } 212 213 /** 214 * @ignore 215 * @access public 216 * 217 * @param array $lines 218 * @param bool $encode 219 * @return string 220 */ 221 public function _context( $lines, $encode = true ) { 222 $r = ''; 223 foreach ($lines as $line) { 224 if ( $encode ) { 225 $processed_line = htmlspecialchars( $line ); 226 227 /** This filter is documented in wp-includes/wp-diff.php */ 228 $line = apply_filters( 'process_text_diff_html', $processed_line, $line, 'unchanged' ); 229 } 230 if ( $this->_show_split_view ) { 231 $r .= '<tr>' . $this->contextLine( $line ) . $this->emptyLine() . $this->contextLine( $line ) . "</tr>\n"; 232 } else { 233 $r .= '<tr>' . $this->contextLine( $line ) . "</tr>\n"; 234 } 235 } 236 return $r; 237 } 238 239 /** 240 * Process changed lines to do word-by-word diffs for extra highlighting. 241 * 242 * (TRAC style) sometimes these lines can actually be deleted or added rows. 243 * We do additional processing to figure that out 244 * 245 * @access public 246 * @since 2.6.0 247 * 248 * @param array $orig 249 * @param array $final 250 * @return string 251 */ 252 public function _changed( $orig, $final ) { 253 $r = ''; 254 255 // Does the aforementioned additional processing 256 // *_matches tell what rows are "the same" in orig and final. Those pairs will be diffed to get word changes 257 // match is numeric: an index in other column 258 // match is 'X': no match. It is a new row 259 // *_rows are column vectors for the orig column and the final column. 260 // row >= 0: an indix of the $orig or $final array 261 // row < 0: a blank row for that column 262 list($orig_matches, $final_matches, $orig_rows, $final_rows) = $this->interleave_changed_lines( $orig, $final ); 263 264 // These will hold the word changes as determined by an inline diff 265 $orig_diffs = array(); 266 $final_diffs = array(); 267 268 // Compute word diffs for each matched pair using the inline diff 269 foreach ( $orig_matches as $o => $f ) { 270 if ( is_numeric($o) && is_numeric($f) ) { 271 $text_diff = new Text_Diff( 'auto', array( array($orig[$o]), array($final[$f]) ) ); 272 $renderer = new $this->inline_diff_renderer; 273 $diff = $renderer->render( $text_diff ); 274 275 // If they're too different, don't include any <ins> or <dels> 276 if ( preg_match_all( '!(<ins>.*?</ins>|<del>.*?</del>)!', $diff, $diff_matches ) ) { 277 // length of all text between <ins> or <del> 278 $stripped_matches = strlen(strip_tags( join(' ', $diff_matches[0]) )); 279 // since we count lengith of text between <ins> or <del> (instead of picking just one), 280 // we double the length of chars not in those tags. 281 $stripped_diff = strlen(strip_tags( $diff )) * 2 - $stripped_matches; 282 $diff_ratio = $stripped_matches / $stripped_diff; 283 if ( $diff_ratio > $this->_diff_threshold ) 284 continue; // Too different. Don't save diffs. 285 } 286 287 // Un-inline the diffs by removing del or ins 288 $orig_diffs[$o] = preg_replace( '|<ins>.*?</ins>|', '', $diff ); 289 $final_diffs[$f] = preg_replace( '|<del>.*?</del>|', '', $diff ); 290 } 291 } 292 293 foreach ( array_keys($orig_rows) as $row ) { 294 // Both columns have blanks. Ignore them. 295 if ( $orig_rows[$row] < 0 && $final_rows[$row] < 0 ) 296 continue; 297 298 // If we have a word based diff, use it. Otherwise, use the normal line. 299 if ( isset( $orig_diffs[$orig_rows[$row]] ) ) 300 $orig_line = $orig_diffs[$orig_rows[$row]]; 301 elseif ( isset( $orig[$orig_rows[$row]] ) ) 302 $orig_line = htmlspecialchars($orig[$orig_rows[$row]]); 303 else 304 $orig_line = ''; 305 306 if ( isset( $final_diffs[$final_rows[$row]] ) ) 307 $final_line = $final_diffs[$final_rows[$row]]; 308 elseif ( isset( $final[$final_rows[$row]] ) ) 309 $final_line = htmlspecialchars($final[$final_rows[$row]]); 310 else 311 $final_line = ''; 312 313 if ( $orig_rows[$row] < 0 ) { // Orig is blank. This is really an added row. 314 $r .= $this->_added( array($final_line), false ); 315 } elseif ( $final_rows[$row] < 0 ) { // Final is blank. This is really a deleted row. 316 $r .= $this->_deleted( array($orig_line), false ); 317 } else { // A true changed row. 318 if ( $this->_show_split_view ) { 319 $r .= '<tr>' . $this->deletedLine( $orig_line ) . $this->emptyLine() . $this->addedLine( $final_line ) . "</tr>\n"; 320 } else { 321 $r .= '<tr>' . $this->deletedLine( $orig_line ) . "</tr><tr>" . $this->addedLine( $final_line ) . "</tr>\n"; 322 } 323 } 324 } 325 326 return $r; 327 } 328 329 /** 330 * Takes changed blocks and matches which rows in orig turned into which rows in final. 331 * 332 * Returns 333 * *_matches ( which rows match with which ) 334 * *_rows ( order of rows in each column interleaved with blank rows as 335 * necessary ) 336 * 337 * @since 2.6.0 338 * 339 * @param array $orig 340 * @param array $final 341 * @return array 342 */ 343 public function interleave_changed_lines( $orig, $final ) { 344 345 // Contains all pairwise string comparisons. Keys are such that this need only be a one dimensional array. 346 $matches = array(); 347 foreach ( array_keys($orig) as $o ) { 348 foreach ( array_keys($final) as $f ) { 349 $matches["$o,$f"] = $this->compute_string_distance( $orig[$o], $final[$f] ); 350 } 351 } 352 asort($matches); // Order by string distance. 353 354 $orig_matches = array(); 355 $final_matches = array(); 356 357 foreach ( $matches as $keys => $difference ) { 358 list($o, $f) = explode(',', $keys); 359 $o = (int) $o; 360 $f = (int) $f; 361 362 // Already have better matches for these guys 363 if ( isset($orig_matches[$o]) && isset($final_matches[$f]) ) 364 continue; 365 366 // First match for these guys. Must be best match 367 if ( !isset($orig_matches[$o]) && !isset($final_matches[$f]) ) { 368 $orig_matches[$o] = $f; 369 $final_matches[$f] = $o; 370 continue; 371 } 372 373 // Best match of this final is already taken? Must mean this final is a new row. 374 if ( isset($orig_matches[$o]) ) 375 $final_matches[$f] = 'x'; 376 377 // Best match of this orig is already taken? Must mean this orig is a deleted row. 378 elseif ( isset($final_matches[$f]) ) 379 $orig_matches[$o] = 'x'; 380 } 381 382 // We read the text in this order 383 ksort($orig_matches); 384 ksort($final_matches); 385 386 // Stores rows and blanks for each column. 387 $orig_rows = $orig_rows_copy = array_keys($orig_matches); 388 $final_rows = array_keys($final_matches); 389 390 // Interleaves rows with blanks to keep matches aligned. 391 // We may end up with some extraneous blank rows, but we'll just ignore them later. 392 foreach ( $orig_rows_copy as $orig_row ) { 393 $final_pos = array_search($orig_matches[$orig_row], $final_rows, true); 394 $orig_pos = (int) array_search($orig_row, $orig_rows, true); 395 396 if ( false === $final_pos ) { // This orig is paired with a blank final. 397 array_splice( $final_rows, $orig_pos, 0, -1 ); 398 } elseif ( $final_pos < $orig_pos ) { // This orig's match is up a ways. Pad final with blank rows. 399 $diff_pos = $final_pos - $orig_pos; 400 while ( $diff_pos < 0 ) 401 array_splice( $final_rows, $orig_pos, 0, $diff_pos++ ); 402 } elseif ( $final_pos > $orig_pos ) { // This orig's match is down a ways. Pad orig with blank rows. 403 $diff_pos = $orig_pos - $final_pos; 404 while ( $diff_pos < 0 ) 405 array_splice( $orig_rows, $orig_pos, 0, $diff_pos++ ); 406 } 407 } 408 409 // Pad the ends with blank rows if the columns aren't the same length 410 $diff_count = count($orig_rows) - count($final_rows); 411 if ( $diff_count < 0 ) { 412 while ( $diff_count < 0 ) 413 array_push($orig_rows, $diff_count++); 414 } elseif ( $diff_count > 0 ) { 415 $diff_count = -1 * $diff_count; 416 while ( $diff_count < 0 ) 417 array_push($final_rows, $diff_count++); 418 } 419 420 return array($orig_matches, $final_matches, $orig_rows, $final_rows); 421 } 422 423 /** 424 * Computes a number that is intended to reflect the "distance" between two strings. 425 * 426 * @since 2.6.0 427 * 428 * @param string $string1 429 * @param string $string2 430 * @return int 431 */ 432 public function compute_string_distance( $string1, $string2 ) { 433 // Vectors containing character frequency for all chars in each string 434 $chars1 = count_chars($string1); 435 $chars2 = count_chars($string2); 436 437 // L1-norm of difference vector. 438 $difference = array_sum( array_map( array($this, 'difference'), $chars1, $chars2 ) ); 439 440 // $string1 has zero length? Odd. Give huge penalty by not dividing. 441 if ( !$string1 ) 442 return $difference; 443 444 // Return distance per character (of string1). 445 return $difference / strlen($string1); 446 } 447 448 /** 449 * @ignore 450 * @since 2.6.0 451 * 452 * @param int $a 453 * @param int $b 454 * @return int 455 */ 456 public function difference( $a, $b ) { 457 return abs( $a - $b ); 458 } 459 460 /** 461 * Make private properties readable for backward compatibility. 462 * 463 * @since 4.0.0 464 * @access public 465 * 466 * @param string $name Property to get. 467 * @return mixed Property. 468 */ 469 public function __get( $name ) { 470 if ( in_array( $name, $this->compat_fields ) ) { 471 return $this->$name; 472 } 473 } 474 475 /** 476 * Make private properties settable for backward compatibility. 477 * 478 * @since 4.0.0 479 * @access public 480 * 481 * @param string $name Property to check if set. 482 * @param mixed $value Property value. 483 * @return mixed Newly-set property. 484 */ 485 public function __set( $name, $value ) { 486 if ( in_array( $name, $this->compat_fields ) ) { 487 return $this->$name = $value; 488 } 489 } 490 491 /** 492 * Make private properties checkable for backward compatibility. 493 * 494 * @since 4.0.0 495 * @access public 496 * 497 * @param string $name Property to check if set. 498 * @return bool Whether the property is set. 499 */ 500 public function __isset( $name ) { 501 if ( in_array( $name, $this->compat_fields ) ) { 502 return isset( $this->$name ); 503 } 504 } 505 506 /** 507 * Make private properties un-settable for backward compatibility. 508 * 509 * @since 4.0.0 510 * @access public 511 * 512 * @param string $name Property to unset. 513 */ 514 public function __unset( $name ) { 515 if ( in_array( $name, $this->compat_fields ) ) { 516 unset( $this->$name ); 517 } 518 } 519 } 520 521 /** 522 * Better word splitting than the PEAR package provides. 523 * 524 * @since 2.6.0 525 * @uses Text_Diff_Renderer_inline Extends 526 */ 527 class WP_Text_Diff_Renderer_inline extends Text_Diff_Renderer_inline { 528 529 /** 530 * @ignore 531 * @since 2.6.0 532 * 533 * @param string $string 534 * @param string $newlineEscape 535 * @return string 536 */ 537 public function _splitOnWords($string, $newlineEscape = "\n") { 538 $string = str_replace("\0", '', $string); 539 $words = preg_split( '/([^\w])/u', $string, -1, PREG_SPLIT_DELIM_CAPTURE ); 540 $words = str_replace( "\n", $newlineEscape, $words ); 541 return $words; 542 } 543 544 } 20 require( ABSPATH . WPINC . '/class-wp-text-diff-renderer-table.php' ); 21 require( ABSPATH . WPINC . '/class-wp-text-diff-renderer-inline.php' ); 22 No newline at end of file