wiki diff on conflict
This commit is contained in:
Shish
parent
2eeb0b1caf
commit
b1407028b1
@ -106,11 +106,22 @@ class Wiki extends SimpleExtension {
|
||||
$wikipage->rev = $rev;
|
||||
$wikipage->body = $body;
|
||||
$wikipage->locked = $lock;
|
||||
send_event(new WikiUpdateEvent($user, $wikipage));
|
||||
try {
|
||||
send_event(new WikiUpdateEvent($user, $wikipage));
|
||||
|
||||
$u_title = url_escape($title);
|
||||
$page->set_mode("redirect");
|
||||
$page->set_redirect(make_link("wiki/$u_title"));
|
||||
$u_title = url_escape($title);
|
||||
$page->set_mode("redirect");
|
||||
$page->set_redirect(make_link("wiki/$u_title"));
|
||||
}
|
||||
catch(WikiUpdateException $e) {
|
||||
$original = $this->get_page($title);
|
||||
// @ because arr_diff is full of warnings
|
||||
$original->body = @$this->arr_diff(
|
||||
explode("\n", $original->body),
|
||||
explode("\n", $wikipage->body)
|
||||
);
|
||||
$this->theme->display_page_editor($page, $original);
|
||||
}
|
||||
}
|
||||
else {
|
||||
$this->theme->display_permission_denied($page);
|
||||
@ -222,5 +233,259 @@ class Wiki extends SimpleExtension {
|
||||
|
||||
return new WikiPage($row);
|
||||
}
|
||||
|
||||
// php-diff {{{
|
||||
/**
|
||||
Diff implemented in pure php, written from scratch.
|
||||
Copyright (C) 2003 Daniel Unterberger <diff.phpnet@holomind.de>
|
||||
|
||||
This program is free software; you can redistribute it and/or
|
||||
modify it under the terms of the GNU General Public License
|
||||
as published by the Free Software Foundation; either version 2
|
||||
of the License, or (at your option) any later version.
|
||||
|
||||
This program is distributed in the hope that it will be useful,
|
||||
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||||
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||||
GNU General Public License for more details.
|
||||
|
||||
You should have received a copy of the GNU General Public License
|
||||
along with this program; if not, write to the Free Software
|
||||
Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
|
||||
|
||||
http://www.gnu.org/licenses/gpl.html
|
||||
|
||||
About:
|
||||
I searched a function to compare arrays and the array_diff()
|
||||
was not specific enough. It ignores the order of the array-values.
|
||||
So I reimplemented the diff-function which is found on unix-systems
|
||||
but this you can use directly in your code and adopt for your needs.
|
||||
Simply adopt the formatline-function. with the third-parameter of arr_diff()
|
||||
you can hide matching lines. Hope someone has use for this.
|
||||
|
||||
Contact: d.u.diff@holomind.de <daniel unterberger>
|
||||
**/
|
||||
|
||||
private function arr_diff( $f1 , $f2 , $show_equal = 0 )
|
||||
{
|
||||
|
||||
$c1 = 0 ; # current line of left
|
||||
$c2 = 0 ; # current line of right
|
||||
$max1 = count( $f1 ) ; # maximal lines of left
|
||||
$max2 = count( $f2 ) ; # maximal lines of right
|
||||
$outcount = 0; # output counter
|
||||
$hit1 = "" ; # hit in left
|
||||
$hit2 = "" ; # hit in right
|
||||
$stop = 0;
|
||||
$out = "";
|
||||
|
||||
while (
|
||||
$c1 < $max1 # have next line in left
|
||||
and
|
||||
$c2 < $max2 # have next line in right
|
||||
and
|
||||
($stop++) < 1000 # don-t have more then 1000 ( loop-stopper )
|
||||
and
|
||||
$outcount < 20 # output count is less then 20
|
||||
)
|
||||
{
|
||||
/**
|
||||
* is the trimmed line of the current left and current right line
|
||||
* the same ? then this is a hit (no difference)
|
||||
*/
|
||||
if ( trim( $f1[$c1] ) == trim ( $f2[$c2]) )
|
||||
{
|
||||
/**
|
||||
* add to output-string, if "show_equal" is enabled
|
||||
*/
|
||||
$out .= ($show_equal==1)
|
||||
? formatline ( ($c1) , ($c2), "=", $f1[ $c1 ] )
|
||||
: "" ;
|
||||
/**
|
||||
* increase the out-putcounter, if "show_equal" is enabled
|
||||
* this ist more for demonstration purpose
|
||||
*/
|
||||
if ( $show_equal == 1 )
|
||||
{
|
||||
$outcount++ ;
|
||||
}
|
||||
|
||||
/**
|
||||
* move the current-pointer in the left and right side
|
||||
*/
|
||||
$c1 ++;
|
||||
$c2 ++;
|
||||
}
|
||||
|
||||
/**
|
||||
* the current lines are different so we search in parallel
|
||||
* on each side for the next matching pair, we walk on both
|
||||
* sided at the same time comparing with the current-lines
|
||||
* this should be most probable to find the next matching pair
|
||||
* we only search in a distance of 10 lines, because then it
|
||||
* is not the same function most of the time. other algos
|
||||
* would be very complicated, to detect 'real' block movements.
|
||||
*/
|
||||
else
|
||||
{
|
||||
|
||||
$b = "" ;
|
||||
$s1 = 0 ; # search on left
|
||||
$s2 = 0 ; # search on right
|
||||
$found = 0 ; # flag, found a matching pair
|
||||
$b1 = "" ;
|
||||
$b2 = "" ;
|
||||
$fstop = 0 ; # distance of maximum search
|
||||
|
||||
#fast search in on both sides for next match.
|
||||
while (
|
||||
$found == 0 # search until we find a pair
|
||||
and
|
||||
( $c1 + $s1 <= $max1 ) # and we are inside of the left lines
|
||||
and
|
||||
( $c2 + $s2 <= $max2 ) # and we are inside of the right lines
|
||||
and
|
||||
$fstop++ < 10 # and the distance is lower than 10 lines
|
||||
)
|
||||
{
|
||||
|
||||
/**
|
||||
* test the left side for a hit
|
||||
*
|
||||
* comparing current line with the searching line on the left
|
||||
* b1 is a buffer, which collects the line which not match, to
|
||||
* show the differences later, if one line hits, this buffer will
|
||||
* be used, else it will be discarded later
|
||||
*/
|
||||
#hit
|
||||
if ( trim( $f1[$c1+$s1] ) == trim( $f2[$c2] ) )
|
||||
{
|
||||
$found = 1 ; # set flag to stop further search
|
||||
$s2 = 0 ; # reset right side search-pointer
|
||||
$c2-- ; # move back the current right, so next loop hits
|
||||
$b = $b1 ; # set b=output (b)uffer
|
||||
}
|
||||
#no hit: move on
|
||||
else
|
||||
{
|
||||
/**
|
||||
* prevent finding a line again, which would show wrong results
|
||||
*
|
||||
* add the current line to leftbuffer, if this will be the hit
|
||||
*/
|
||||
if ( $hit1[ ($c1 + $s1) . "_" . ($c2) ] != 1 )
|
||||
{
|
||||
/**
|
||||
* add current search-line to diffence-buffer
|
||||
*/
|
||||
$b1 .= $this->formatline( ($c1 + $s1) , ($c2), "-", $f1[ $c1+$s1 ] );
|
||||
|
||||
/**
|
||||
* mark this line as 'searched' to prevent doubles.
|
||||
*/
|
||||
$hit1[ ($c1 + $s1) . "_" . $c2 ] = 1 ;
|
||||
}
|
||||
}
|
||||
|
||||
|
||||
|
||||
/**
|
||||
* test the right side for a hit
|
||||
*
|
||||
* comparing current line with the searching line on the right
|
||||
*/
|
||||
if ( trim ( $f1[$c1] ) == trim ( $f2[$c2+$s2]) )
|
||||
{
|
||||
$found = 1 ; # flag to stop search
|
||||
$s1 = 0 ; # reset pointer for search
|
||||
$c1-- ; # move current line back, so we hit next loop
|
||||
$b = $b2 ; # get the buffered difference
|
||||
}
|
||||
else
|
||||
{
|
||||
/**
|
||||
* prevent to find line again
|
||||
*/
|
||||
if ( $hit2[ ($c1) . "_" . ( $c2 + $s2) ] != 1 )
|
||||
{
|
||||
/**
|
||||
* add current searchline to buffer
|
||||
*/
|
||||
$b2 .= $this->formatline ( ($c1) , ($c2 + $s2), "+", $f2[ $c2+$s2 ] );
|
||||
|
||||
/**
|
||||
* mark current line to prevent double-hits
|
||||
*/
|
||||
$hit2[ ($c1) . "_" . ($c2 + $s2) ] = 1;
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
/**
|
||||
* search in bigger distance
|
||||
*
|
||||
* increase the search-pointers (satelites) and try again
|
||||
*/
|
||||
$s1++ ; # increase left search-pointer
|
||||
$s2++ ; # increase right search-pointer
|
||||
}
|
||||
|
||||
/**
|
||||
* add line as different on both arrays (no match found)
|
||||
*/
|
||||
if ( $found == 0 )
|
||||
{
|
||||
$b .= $this->formatline ( ($c1) , ($c2), "-", $f1[ $c1 ] );
|
||||
$b .= $this->formatline ( ($c1) , ($c2), "+", $f2[ $c2 ] );
|
||||
}
|
||||
|
||||
/**
|
||||
* add current buffer to outputstring
|
||||
*/
|
||||
$out .= $b;
|
||||
$outcount++ ; #increase outcounter
|
||||
|
||||
$c1++ ; #move currentline forward
|
||||
$c2++ ; #move currentline forward
|
||||
|
||||
/**
|
||||
* comment the lines are tested quite fast, because
|
||||
* the current line always moves forward
|
||||
*/
|
||||
|
||||
} /*endif*/
|
||||
|
||||
}/*endwhile*/
|
||||
|
||||
return $out;
|
||||
|
||||
}/*end func*/
|
||||
|
||||
/**
|
||||
* callback function to format the diffence-lines with your 'style'
|
||||
*/
|
||||
private function formatline( $nr1, $nr2, $stat, &$value ) { #change to $value if problems
|
||||
if(trim($value) == "") {
|
||||
return "";
|
||||
}
|
||||
|
||||
switch($stat) {
|
||||
case "=":
|
||||
// return $nr1. " : $nr2 : = ".htmlentities( $value ) ."<br>";
|
||||
return "$value\n";
|
||||
break;
|
||||
|
||||
case "+":
|
||||
//return $nr1. " : $nr2 : + <font color='blue' >".htmlentities( $value ) ."</font><br>";
|
||||
return "+++ $value\n";
|
||||
break;
|
||||
|
||||
case "-":
|
||||
//return $nr1. " : $nr2 : - <font color='red' >".htmlentities( $value ) ."</font><br>";
|
||||
return "--- $value\n";
|
||||
break;
|
||||
}
|
||||
}
|
||||
// }}}
|
||||
}
|
||||
?>
|
||||
|
||||
Loading…
x
Reference in New Issue
Block a user