4a286d57f6
* Coding style consistency and indentation * Removed unneccesary require_once(), the AutoLoader will load the right file automatically * sizeof -> count, TRUE -> true, FALSE -> false, NULL -> null * Use Xml:: functions * Rename TagNode::splitUntill() to splitUntil() and $hasNotDeletedDescendant to $hasNonDeletedDescendant * Flip TagNode::$blocks, TagToStringFactory::$containerTags and TagToStringFactory::$styleTags * Merging if's in Node::getParentTree() * Use a smart foreach() loop rather than two while()s and an if() in TagNode::splitUntil() * Put all of TextNodeDiffer's members on top rather than scattering them between functions * Use PHP's double-quoted string coolness rather than sprintf() or concatenation * Use a smart foreach loop rather than array_keys() and a for() in TagToString::addAttributes() TODO: * Use interface messages rather than TagToString::$bundle so they can be translated * Use constants for magic numbers like 1.35, 1000 and 2000 in calls to WikiDiff3::__construct()
1718 lines
45 KiB
PHP
1718 lines
45 KiB
PHP
<?php
|
|
/* Copyright (C) 2008 Guy Van den Broeck <guy@guyvdb.eu>
|
|
*
|
|
* 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.
|
|
* or see http://www.gnu.org/
|
|
*/
|
|
|
|
/**
|
|
* Any element in the DOM tree of an HTML document.
|
|
*/
|
|
class Node {
|
|
|
|
public $parent;
|
|
|
|
protected $parentTree;
|
|
|
|
public $whiteBefore = false;
|
|
|
|
public $whiteAfter = false;
|
|
|
|
function __construct($parent) {
|
|
$this->parent = $parent;
|
|
}
|
|
|
|
public function getParentTree() {
|
|
if (!isset($this->parentTree)) {
|
|
if (!is_null($this->parent)) {
|
|
$this->parentTree = $this->parent->getParentTree();
|
|
$this->parentTree[] = $this->parent;
|
|
} else {
|
|
$this->parentTree = array();
|
|
}
|
|
}
|
|
return $this->parentTree;
|
|
}
|
|
|
|
public function getLastCommonParent(Node $other) {
|
|
$result = new LastCommonParentResult();
|
|
|
|
$myParents = $this->getParentTree();
|
|
$otherParents = $other->getParentTree();
|
|
|
|
$i = 1;
|
|
$isSame = true;
|
|
$nbMyParents = count($myParents);
|
|
$nbOtherParents = count($otherParents);
|
|
while ($isSame && $i < $nbMyParents && $i < $nbOtherParents) {
|
|
if (!$myParents[$i]->openingTag === $otherParents[$i]->openingTag) {
|
|
$isSame = false;
|
|
} else {
|
|
// After a while, the index i-1 must be the last common parent
|
|
$i++;
|
|
}
|
|
}
|
|
|
|
$result->lastCommonParentDepth = $i - 1;
|
|
$result->parent = $myParents[$i - 1];
|
|
|
|
if (!$isSame || $nbMyParents > $nbOtherParents) {
|
|
// Not all tags matched, or all tags matched but
|
|
// there are tags left in this tree
|
|
$result->indexInLastCommonParent = $myParents[$i - 1]->getIndexOf($myParents[$i]);
|
|
$result->splittingNeeded = true;
|
|
} else if ($nbMyParents <= $nbOtherParents) {
|
|
$result->indexInLastCommonParent = $myParents[$i - 1]->getIndexOf($this);
|
|
return $result;
|
|
}
|
|
|
|
public function setParent($parent) {
|
|
$this->parent = $parent;
|
|
unset($this->parentTree);
|
|
}
|
|
|
|
public function inPre() {
|
|
$tree = $this->getParentTree();
|
|
foreach ($tree as $ancestor) {
|
|
if ($ancestor->isPre()) {
|
|
return true;
|
|
}
|
|
}
|
|
return false;
|
|
}
|
|
}
|
|
|
|
/**
|
|
* Node that can contain other nodes. Represents an HTML tag.
|
|
*/
|
|
class TagNode extends Node {
|
|
|
|
public $children = array();
|
|
|
|
public $qName;
|
|
|
|
public $attributes = array();
|
|
|
|
public $openingTag;
|
|
|
|
function __construct($parent, $qName, /*array*/ $attributes) {
|
|
parent::__construct($parent);
|
|
$this->qName = strtolower($qName);
|
|
foreach($attributes as $key => $value){
|
|
$this->attributes[strtolower($key)] = $value;
|
|
}
|
|
return $this->openingTag = Xml::openElement($this->qName, $this->attributes);
|
|
}
|
|
|
|
public function addChildAbsolute(Node $node, $index) {
|
|
array_splice($this->children, $index, 0, array($node));
|
|
}
|
|
|
|
public function getIndexOf(Node $child) {
|
|
// don't trust array_search with objects
|
|
foreach ($this->children as $key => $value){
|
|
if ($value === $child) {
|
|
return $key;
|
|
}
|
|
}
|
|
return null;
|
|
}
|
|
|
|
public function getNbChildren() {
|
|
return count($this->children);
|
|
}
|
|
|
|
public function getMinimalDeletedSet($id, &$allDeleted, &$somethingDeleted) {
|
|
$nodes = array();
|
|
|
|
$allDeleted = false;
|
|
$somethingDeleted = false;
|
|
$hasNonDeletedDescendant = false;
|
|
|
|
if (empty($this->children)) {
|
|
return $nodes;
|
|
}
|
|
|
|
foreach ($this->children as $child) {
|
|
$allDeleted_local = false;
|
|
$somethingDeleted_local = false;
|
|
$childrenChildren = $child->getMinimalDeletedSet($id, $allDeleted_local, $somethingDeleted_local);
|
|
if ($somethingDeleted_local) {
|
|
$nodes = array_merge($nodes, $childrenChildren);
|
|
$somethingDeleted = true;
|
|
}
|
|
if (!$allDeleted_local) {
|
|
$hasNonDeletedDescendant = true;
|
|
}
|
|
}
|
|
if (!$hasNonDeletedDescendant) {
|
|
$nodes = array($this);
|
|
$allDeleted = true;
|
|
}
|
|
return $nodes;
|
|
}
|
|
|
|
public function splitUntil(TagNode $parent, Node $split, $includeLeft) {
|
|
$splitOccured = false;
|
|
if ($parent !== $this) {
|
|
$part1 = new TagNode(null, $this->qName, $this->attributes);
|
|
$part2 = new TagNode(null, $this->qName, $this->attributes);
|
|
$part1->setParent($this->parent);
|
|
$part2->setParent($this->parent);
|
|
|
|
$onSplit = false;
|
|
$pastSplit = false;
|
|
foreach ($this->children as &$child)
|
|
{
|
|
if ($child === $split) {
|
|
$onSplit = true;
|
|
}
|
|
if(!$pastSplit || ($onSplit && $includeLeft)) {
|
|
$child->setParent($part1);
|
|
$part1->children[] = $child;
|
|
} else {
|
|
$child->setParent($part2);
|
|
$part2->children[] = $child;
|
|
}
|
|
if ($onSplit) {
|
|
$onSplit = false;
|
|
$pastSplit = true;
|
|
}
|
|
}
|
|
$myindexinparent = $this->parent->getIndexOf($this);
|
|
if (!empty($part1->children)) {
|
|
$this->parent->addChildAbsolute($part1, $myindexinparent);
|
|
}
|
|
if (!empty($part2->children)) {
|
|
$this->parent->addChildAbsolute($part2, $myindexinparent);
|
|
}
|
|
if (!empty($part1->children) && !empty($part2->children)) {
|
|
$splitOccured = true;
|
|
}
|
|
|
|
$this->parent->removeChild($myindexinparent);
|
|
|
|
if ($includeLeft) {
|
|
$this->parent->splitUntil($parent, $part1, $includeLeft);
|
|
} else {
|
|
$this->parent->splitUntil($parent, $part2, $includeLeft);
|
|
}
|
|
}
|
|
return $splitOccured;
|
|
|
|
}
|
|
|
|
private function removeChild($index) {
|
|
unset($this->children[$index]);
|
|
$this->children = array_values($this->children);
|
|
}
|
|
|
|
public static $blocks = array('html', 'body','p','blockquote', 'h1',
|
|
'h2', 'h3', 'h4', 'h5', 'pre', 'div', 'ul', 'ol', 'li', 'table',
|
|
'tbody', 'tr', 'td', 'th', 'br');
|
|
|
|
public function copyTree() {
|
|
$newThis = new TagNode(null, $this->qName, $this->attributes);
|
|
$newThis->whiteBefore = $this->whiteBefore;
|
|
$newThis->whiteAfter = $this->whiteAfter;
|
|
foreach ($this->children as $child) {
|
|
$newChild = $child->copyTree();
|
|
$newChild->setParent($newThis);
|
|
$newThis->children[] = $newChild;
|
|
}
|
|
return $newThis;
|
|
}
|
|
|
|
public function getMatchRatio(TagNode $other) {
|
|
$txtComp = new TextOnlyComparator($other);
|
|
return $txtComp->getMatchRatio(new TextOnlyComparator($this));
|
|
}
|
|
|
|
public function expandWhiteSpace() {
|
|
$shift = 0;
|
|
$spaceAdded = false;
|
|
|
|
$nbOriginalChildren = $this->getNbChildren();
|
|
for ($i = 0; $i < $nbOriginalChildren; ++$i) {
|
|
$child = $this->children[$i + $shift];
|
|
|
|
if ($child instanceof TagNode) {
|
|
if (!$child->isPre()) {
|
|
$child->expandWhiteSpace();
|
|
}
|
|
}
|
|
if (!$spaceAdded && $child->whiteBefore) {
|
|
$ws = new WhiteSpaceNode(null, ' ', $child->getLeftMostChild());
|
|
$ws->setParent($this);
|
|
$this->addChildAbsolute($ws,$i + ($shift++));
|
|
}
|
|
if ($child->whiteAfter) {
|
|
$ws = new WhiteSpaceNode(null, ' ', $child->getRightMostChild());
|
|
$ws->setParent($this);
|
|
$this->addChildAbsolute($ws,$i + 1 + ($shift++));
|
|
$spaceAdded = true;
|
|
} else {
|
|
$spaceAdded = false;
|
|
}
|
|
|
|
}
|
|
}
|
|
|
|
public function getLeftMostChild() {
|
|
if (empty($this->children)) {
|
|
return $this;
|
|
}
|
|
return $this->children[0]->getLeftMostChild();
|
|
}
|
|
|
|
public function getRightMostChild() {
|
|
if (empty($this->children)) {
|
|
return $this;
|
|
}
|
|
return $this->children[$this->getNbChildren() - 1]->getRightMostChild();
|
|
}
|
|
|
|
public function isPre() {
|
|
return 0 == strcasecmp($this->qName,'pre');
|
|
}
|
|
|
|
public static function toDiffLine(TagNode $node) {
|
|
return $node->openingTag;
|
|
}
|
|
}
|
|
|
|
/**
|
|
* Represents a piece of text in the HTML file.
|
|
*/
|
|
class TextNode extends Node {
|
|
|
|
public $text;
|
|
|
|
public $modification;
|
|
|
|
function __construct($parent, $text) {
|
|
parent::__construct($parent);
|
|
$this->modification = new Modification(Modification::NONE);
|
|
$this->text = $text;
|
|
}
|
|
|
|
public function copyTree() {
|
|
$clone = clone $this;
|
|
$clone->setParent(null);
|
|
return $clone;
|
|
}
|
|
|
|
public function getLeftMostChild() {
|
|
return $this;
|
|
}
|
|
|
|
public function getRightMostChild() {
|
|
return $this;
|
|
}
|
|
|
|
public function getMinimalDeletedSet($id, &$allDeleted, &$somethingDeleted) {
|
|
if ($this->modification->type == Modification::REMOVED
|
|
&& $this->modification->id == $id){
|
|
$somethingDeleted = true;
|
|
$allDeleted = true;
|
|
return array($this);
|
|
}
|
|
return array();
|
|
}
|
|
|
|
public function isSameText($other) {
|
|
if (is_null($other) || ! $other instanceof TextNode) {
|
|
return false;
|
|
}
|
|
return str_replace('\n', ' ',$this->text) === str_replace('\n', ' ',$other->text);
|
|
}
|
|
|
|
public static function toDiffLine(TextNode $node) {
|
|
return str_replace('\n', ' ',$node->text);
|
|
}
|
|
}
|
|
|
|
class WhiteSpaceNode extends TextNode {
|
|
|
|
function __construct($parent, $s, Node $like = null) {
|
|
parent::__construct($parent, $s);
|
|
if(!is_null($like) && $like instanceof TextNode) {
|
|
$newModification = clone $like->modification;
|
|
$newModification->firstOfID = false;
|
|
$this->modification = $newModification;
|
|
}
|
|
}
|
|
}
|
|
|
|
/**
|
|
* Represents the root of a HTML document.
|
|
*/
|
|
class BodyNode extends TagNode {
|
|
|
|
function __construct() {
|
|
parent::__construct(null, 'body', array());
|
|
}
|
|
|
|
public function copyTree() {
|
|
$newThis = new BodyNode();
|
|
foreach ($this->children as $child) {
|
|
$newChild = $child->copyTree();
|
|
$newChild->setParent($newThis);
|
|
$newThis->children[] = $newChild;
|
|
}
|
|
return $newThis;
|
|
}
|
|
|
|
public function getMinimalDeletedSet($id, &$allDeleted, &$somethingDeleted) {
|
|
$nodes = array();
|
|
foreach ($this->children as $child) {
|
|
$childrenChildren = $child->getMinimalDeletedSet($id,
|
|
$allDeleted, $somethingDeleted);
|
|
$nodes = array_merge($nodes, $childrenChildren);
|
|
}
|
|
return $nodes;
|
|
}
|
|
|
|
}
|
|
|
|
/**
|
|
* Represents an image in HTML. Even though images do not contain any text they
|
|
* are independent visible objects on the page. They are logically a TextNode.
|
|
*/
|
|
class ImageNode extends TextNode {
|
|
|
|
private $attributes;
|
|
|
|
function __construct(TagNode $parent, /*array*/ $attrs) {
|
|
if(!array_key_exists('src', $attrs)) {
|
|
//wfDebug('Image without a source:');
|
|
//foreach ($attrs as $key => $value) {
|
|
//wfDebug("$key = $value");
|
|
//}
|
|
parent::__construct($parent, '<img></img>');
|
|
}else{
|
|
parent::__construct($parent, '<img>' . strtolower($attrs['src']) . '</img>');
|
|
}
|
|
$this->attributes = $attrs;
|
|
}
|
|
|
|
public function isSameText($other) {
|
|
if (is_null($other) || ! $other instanceof ImageNode) {
|
|
return false;
|
|
}
|
|
return $this->text === $other->text;
|
|
}
|
|
|
|
}
|
|
|
|
class DummyNode extends Node {
|
|
|
|
function __construct() {
|
|
// no op
|
|
}
|
|
|
|
}
|
|
|
|
/**
|
|
* When detecting the last common parent of two nodes, all results are stored as
|
|
* a LastCommonParentResult.
|
|
*/
|
|
class LastCommonParentResult {
|
|
|
|
// Parent
|
|
public $parent;
|
|
|
|
// Splitting
|
|
public $splittingNeeded = false;
|
|
|
|
// Depth
|
|
public $lastCommonParentDepth = -1;
|
|
|
|
// Index
|
|
public $indexInLastCommonParent = -1;
|
|
}
|
|
|
|
class Modification{
|
|
|
|
const NONE = 1;
|
|
const REMOVED = 2;
|
|
const ADDED = 4;
|
|
const CHANGED = 8;
|
|
|
|
public $type;
|
|
|
|
public $id = -1;
|
|
|
|
public $prevMod;
|
|
|
|
public $nextMod;
|
|
|
|
public $firstOfID = false;
|
|
|
|
public $changes;
|
|
|
|
function __construct($type) {
|
|
$this->type = $type;
|
|
}
|
|
|
|
public static function typeToString($type) {
|
|
switch($type) {
|
|
case self::NONE: return 'none';
|
|
case self::REMOVED: return 'removed';
|
|
case self::ADDED: return 'added';
|
|
case self::CHANGED: return 'changed';
|
|
}
|
|
}
|
|
}
|
|
|
|
class DomTreeBuilder {
|
|
|
|
public $textNodes = array();
|
|
|
|
public $bodyNode;
|
|
|
|
private $currentParent;
|
|
|
|
private $newWord = "";
|
|
|
|
protected $bodyStarted = false;
|
|
|
|
protected $bodyEnded = false;
|
|
|
|
private $whiteSpaceBeforeThis = false;
|
|
|
|
private $lastSibling;
|
|
|
|
private $notInPre = true;
|
|
|
|
function __construct() {
|
|
$this->bodyNode = $this->currentParent = new BodyNode();
|
|
$this->lastSibling = new DummyNode();
|
|
}
|
|
|
|
/**
|
|
* Must be called manually
|
|
*/
|
|
public function endDocument() {
|
|
$this->endWord();
|
|
//wfDebug(count($this->textNodes) . ' text nodes in document.');
|
|
}
|
|
|
|
public function startElement($parser, $name, /*array*/ $attributes) {
|
|
if (strcasecmp($name, 'body') != 0) {
|
|
//wfDebug("Starting $name node.");
|
|
$this->endWord();
|
|
|
|
$newNode = new TagNode($this->currentParent, $name, $attributes);
|
|
$this->currentParent->children[] = $newNode;
|
|
$this->currentParent = $newNode;
|
|
$this->lastSibling = new DummyNode();
|
|
if ($this->whiteSpaceBeforeThis && !in_array(strtolower($this->currentParent->qName),TagNode::$blocks)) {
|
|
$this->currentParent->whiteBefore = true;
|
|
}
|
|
$this->whiteSpaceBeforeThis = false;
|
|
if(strcasecmp($name, 'pre') == 0) {
|
|
$this->notInPre = false;
|
|
}
|
|
}
|
|
}
|
|
|
|
public function endElement($parser, $name) {
|
|
if(strcasecmp($name, 'body') != 0) {
|
|
//wfDebug("Ending $name node.");
|
|
if (0 == strcasecmp($name,'img')) {
|
|
// Insert a dummy leaf for the image
|
|
$img = new ImageNode($this->currentParent, $this->currentParent->attributes);
|
|
$this->currentParent->children[] = $img;
|
|
$img->whiteBefore = $this->whiteSpaceBeforeThis;
|
|
$this->lastSibling = $img;
|
|
$this->textNodes[] = $img;
|
|
}
|
|
$this->endWord();
|
|
if (!in_array(strtolower($this->currentParent->qName),TagNode::$blocks)) {
|
|
$this->lastSibling = $this->currentParent;
|
|
} else {
|
|
$this->lastSibling = new DummyNode();
|
|
}
|
|
$this->currentParent = $this->currentParent->parent;
|
|
$this->whiteSpaceBeforeThis = false;
|
|
if (!$this->notInPre && strcasecmp($name, 'pre') == 0) {
|
|
$this->notInPre = true;
|
|
}
|
|
} else {
|
|
$this->endDocument();
|
|
}
|
|
}
|
|
|
|
const regex = '/([\s\.\,\"\\\'\(\)\?\:\;\!\{\}\-\+\*\=\_\[\]\&\|\$]{1})/';
|
|
const whitespace = '/^[\s]{1}$/';
|
|
const delimiter = '/^[\s\.\,\"\\\'\(\)\?\:\;\!\{\}\-\+\*\=\_\[\]\&\|\$]{1}$/';
|
|
|
|
public function characters($parser, $data) {
|
|
$matches = preg_split(self::regex, $data, -1, PREG_SPLIT_DELIM_CAPTURE);
|
|
|
|
foreach($matches as $word) {
|
|
if (preg_match(self::whitespace, $word) && $this->notInPre) {
|
|
$this->endWord();
|
|
$this->lastSibling->whiteAfter = true;
|
|
$this->whiteSpaceBeforeThis = true;
|
|
} else if (preg_match(self::delimiter, $word)) {
|
|
$this->endWord();
|
|
$textNode = new TextNode($this->currentParent, $word);
|
|
$this->currentParent->children[] = $textNode;
|
|
$textNode->whiteBefore = $this->whiteSpaceBeforeThis;
|
|
$this->whiteSpaceBeforeThis = false;
|
|
$this->lastSibling = $textNode;
|
|
$this->textNodes[] = $textNode;
|
|
} else {
|
|
$this->newWord .= $word;
|
|
}
|
|
}
|
|
}
|
|
|
|
private function endWord() {
|
|
if (!empty($this->newWord)) {
|
|
$node = new TextNode($this->currentParent, $this->newWord);
|
|
$this->currentParent->children[] = $node;
|
|
$node->whiteBefore = $this->whiteSpaceBeforeThis;
|
|
$this->whiteSpaceBeforeThis = false;
|
|
$this->lastSibling = $node;
|
|
$this->textNodes[] = $node;
|
|
$this->newWord = "";
|
|
}
|
|
}
|
|
|
|
public function getDiffLines() {
|
|
return array_map(array('TextNode','toDiffLine'), $this->textNodes);
|
|
}
|
|
}
|
|
|
|
class TextNodeDiffer {
|
|
|
|
private $textNodes;
|
|
public $bodyNode;
|
|
|
|
private $oldTextNodes;
|
|
private $oldBodyNode;
|
|
|
|
private $lastModified = array();
|
|
|
|
private $newID = 0;
|
|
|
|
private $changedID = 0;
|
|
|
|
private $changedIDUsed = false;
|
|
|
|
// used to remove the whitespace between a red and green block
|
|
private $whiteAfterLastChangedPart = false;
|
|
|
|
private $deletedID = 0;
|
|
|
|
function __construct(DomTreeBuilder $tree, DomTreeBuilder $oldTree) {
|
|
$this->textNodes = $tree->textNodes;
|
|
$this->bodyNode = $tree->bodyNode;
|
|
$this->oldTextNodes = $oldTree->textNodes;
|
|
$this->oldBodyNode = $oldTree->bodyNode;
|
|
}
|
|
|
|
public function markAsNew($start, $end) {
|
|
if ($end <= $start) {
|
|
return;
|
|
}
|
|
|
|
if ($this->whiteAfterLastChangedPart) {
|
|
$this->textNodes[$start]->whiteBefore = false;
|
|
}
|
|
|
|
$nextLastModified = array();
|
|
|
|
for ($i = $start; $i < $end; ++$i) {
|
|
$mod = new Modification(Modification::ADDED);
|
|
$mod->id = $this->newID;
|
|
if (count($this->lastModified) > 0) {
|
|
$mod->prevMod = $this->lastModified[0];
|
|
if (is_null($this->lastModified[0]->nextMod )) {
|
|
foreach ($this->lastModified as $lastMod) {
|
|
$lastMod->nextMod = $mod;
|
|
}
|
|
}
|
|
}
|
|
$nextLastModified[] = $mod;
|
|
$this->textNodes[$i]->modification = $mod;
|
|
}
|
|
if ($start < $end) {
|
|
$this->textNodes[$start]->modification->firstOfID = true;
|
|
}
|
|
++$this->newID;
|
|
$this->lastModified = $nextLastModified;
|
|
}
|
|
|
|
public function handlePossibleChangedPart($leftstart, $leftend, $rightstart, $rightend) {
|
|
$i = $rightstart;
|
|
$j = $leftstart;
|
|
|
|
if ($this->changedIDUsed) {
|
|
++$this->changedID;
|
|
$this->changedIDUsed = false;
|
|
}
|
|
|
|
$nextLastModified = array();
|
|
|
|
$changes;
|
|
while ($i < $rightend) {
|
|
$acthis = new AncestorComparator($this->textNodes[$i]->getParentTree());
|
|
$acother = new AncestorComparator($this->oldTextNodes[$j]->getParentTree());
|
|
$result = $acthis->getResult($acother);
|
|
unset($acthis, $acother);
|
|
|
|
$nbLastModified = count($this->lastModified);
|
|
if ($result->changed) {
|
|
$mod = new Modification(Modification::CHANGED);
|
|
|
|
if (!$this->changedIDUsed) {
|
|
$mod->firstOfID = true;
|
|
if (count($nextLastModified) > 0) {
|
|
$this->lastModified = $nextLastModified;
|
|
$nextLastModified = array();
|
|
}
|
|
} else if (!is_null($result->changes) && $result->changes !== $this->changes) {
|
|
++$this->changedID;
|
|
$mod->firstOfID = true;
|
|
if (count($nextLastModified) > 0) {
|
|
$this->lastModified = $nextLastModified;
|
|
$nextLastModified = array();
|
|
}
|
|
}
|
|
|
|
if ($nbLastModified > 0) {
|
|
$mod->prevMod = $this->lastModified[0];
|
|
if (is_null($this->lastModified[0]->nextMod )) {
|
|
foreach ($this->lastModified as $lastMod) {
|
|
$lastMod->nextMod = $mod;
|
|
}
|
|
}
|
|
}
|
|
$nextLastModified[] = $mod;
|
|
|
|
$mod->changes = $result->changes;
|
|
$mod->id = $this->changedID;
|
|
|
|
$this->textNodes[$i]->modification = $mod;
|
|
$this->changes = $result->changes;
|
|
$this->changedIDUsed = true;
|
|
} else if ($this->changedIDUsed) {
|
|
++$this->changedID;
|
|
$this->changedIDUsed = false;
|
|
}
|
|
++$i;
|
|
++$j;
|
|
}
|
|
if (count($nextLastModified) > 0) {
|
|
$this->lastModified = $nextLastModified;
|
|
}
|
|
}
|
|
|
|
public function markAsDeleted($start, $end, $before) {
|
|
|
|
if ($end <= $start) {
|
|
return;
|
|
}
|
|
|
|
if ($before > 0 && $this->textNodes[$before - 1]->whiteAfter) {
|
|
$this->whiteAfterLastChangedPart = true;
|
|
} else {
|
|
$this->whiteAfterLastChangedPart = false;
|
|
}
|
|
|
|
$nextLastModified = array();
|
|
|
|
for ($i = $start; $i < $end; ++$i) {
|
|
$mod = new Modification(Modification::REMOVED);
|
|
$mod->id = $this->deletedID;
|
|
if (count($this->lastModified) > 0) {
|
|
$mod->prevMod = $this->lastModified[0];
|
|
if (is_null($this->lastModified[0]->nextMod )) {
|
|
foreach ($this->lastModified as $lastMod) {
|
|
$lastMod->nextMod = $mod;
|
|
}
|
|
}
|
|
}
|
|
$nextLastModified[] = $mod;
|
|
|
|
// oldTextNodes is used here because we're going to move its deleted
|
|
// elements to this tree!
|
|
$this->oldTextNodes[$i]->modification = $mod;
|
|
}
|
|
$this->oldTextNodes[$start]->modification->firstOfID = true;
|
|
|
|
$root = $this->oldTextNodes[$start]->getLastCommonParent($this->oldTextNodes[$end-1])->parent;
|
|
|
|
$junk1 = $junk2 = null;
|
|
$deletedNodes = $root->getMinimalDeletedSet($this->deletedID, $junk1, $junk2);
|
|
|
|
//wfDebug("Minimal set of deleted nodes of size " . count($deletedNodes));
|
|
|
|
// Set prevLeaf to the leaf after which the old HTML needs to be
|
|
// inserted
|
|
if ($before > 0) {
|
|
$prevLeaf = $this->textNodes[$before - 1];
|
|
}
|
|
// Set nextLeaf to the leaf before which the old HTML needs to be
|
|
// inserted
|
|
if ($before < count($this->textNodes)) {
|
|
$nextLeaf = $this->textNodes[$before];
|
|
}
|
|
|
|
while (count($deletedNodes) > 0) {
|
|
if (isset($prevLeaf)) {
|
|
$prevResult = $prevLeaf->getLastCommonParent($deletedNodes[0]);
|
|
} else {
|
|
$prevResult = new LastCommonParentResult();
|
|
$prevResult->parent = $this->bodyNode;
|
|
$prevResult->indexInLastCommonParent = 0;
|
|
}
|
|
if (isset($nextleaf)) {
|
|
$nextResult = $nextLeaf->getLastCommonParent($deletedNodes[count($deletedNodes) - 1]);
|
|
} else {
|
|
$nextResult = new LastCommonParentResult();
|
|
$nextResult->parent = $this->bodyNode;
|
|
$nextResult->indexInLastCommonParent = $this->bodyNode->getNbChildren();
|
|
}
|
|
|
|
if ($prevResult->lastCommonParentDepth == $nextResult->lastCommonParentDepth) {
|
|
// We need some metric to choose which way to add-...
|
|
if ($deletedNodes[0]->parent === $deletedNodes[count($deletedNodes) - 1]->parent
|
|
&& $prevResult->parent === $nextResult->parent) {
|
|
// The difference is not in the parent
|
|
$prevResult->lastCommonParentDepth = $prevResult->lastCommonParentDepth + 1;
|
|
} else {
|
|
// The difference is in the parent, so compare them
|
|
// now THIS is tricky
|
|
$distancePrev = $deletedNodes[0]->parent->getMatchRatio($prevResult->parent);
|
|
$distanceNext = $deletedNodes[count($deletedNodes) - 1]->parent->getMatchRatio($nextResult->parent);
|
|
|
|
if ($distancePrev <= $distanceNext) {
|
|
$prevResult->lastCommonParentDepth = $prevResult->lastCommonParentDepth + 1;
|
|
} else {
|
|
$nextResult->lastCommonParentDepth = $nextResult->lastCommonParentDepth + 1;
|
|
}
|
|
}
|
|
|
|
}
|
|
|
|
if ($prevResult->lastCommonParentDepth > $nextResult->lastCommonParentDepth) {
|
|
// Inserting at the front
|
|
if ($prevResult->splittingNeeded) {
|
|
$prevLeaf->parent->splitUntil($prevResult->parent, $prevLeaf, true);
|
|
}
|
|
$prevLeaf = $deletedNodes[0]->copyTree();
|
|
unset($deletedNodes[0]);
|
|
$deletedNodes = array_values($deletedNodes);
|
|
$prevLeaf->setParent($prevResult->parent);
|
|
$prevResult->parent->addChildAbsolute($prevLeaf,$prevResult->indexInLastCommonParent + 1);
|
|
} else if ($prevResult->lastCommonParentDepth < $nextResult->lastCommonParentDepth) {
|
|
// Inserting at the back
|
|
if ($nextResult->splittingNeeded) {
|
|
$splitOccured = $nextLeaf->parent->splitUntil($nextResult->parent, $nextLeaf, false);
|
|
if ($splitOccured) {
|
|
// The place where to insert is shifted one place to the
|
|
// right
|
|
$nextResult->indexInLastCommonParent = $nextResult->indexInLastCommonParent + 1;
|
|
}
|
|
}
|
|
$nextLeaf = $deletedNodes[count(deletedNodes) - 1]->copyTree();
|
|
unset($deletedNodes[count(deletedNodes) - 1]);
|
|
$deletedNodes = array_values($deletedNodes);
|
|
$nextLeaf->setParent($nextResult->parent);
|
|
$nextResult->parent->addChildAbsolute($nextLeaf,$nextResult->indexInLastCommonParent);
|
|
} else {
|
|
throw new Exception("Uh?");
|
|
}
|
|
}
|
|
$this->lastModified = $nextLastModified;
|
|
++$this->deletedID;
|
|
}
|
|
|
|
public function expandWhiteSpace() {
|
|
$this->bodyNode->expandWhiteSpace();
|
|
}
|
|
|
|
public function lengthNew(){
|
|
return count($this->textNodes);
|
|
}
|
|
|
|
public function lengthOld(){
|
|
return count($this->oldTextNodes);
|
|
}
|
|
}
|
|
|
|
class HTMLDiffer {
|
|
|
|
private $output;
|
|
|
|
function __construct($output) {
|
|
$this->output = $output;
|
|
}
|
|
|
|
function htmlDiff($from, $to) {
|
|
wfProfileIn( __METHOD__ );
|
|
// Create an XML parser
|
|
$xml_parser = xml_parser_create('');
|
|
|
|
$domfrom = new DomTreeBuilder();
|
|
|
|
// Set the functions to handle opening and closing tags
|
|
xml_set_element_handler($xml_parser, array($domfrom, "startElement"), array($domfrom, "endElement"));
|
|
|
|
// Set the function to handle blocks of character data
|
|
xml_set_character_data_handler($xml_parser, array($domfrom, "characters"));
|
|
|
|
//wfDebug('Parsing '.strlen($from)." characters worth of HTML\n");
|
|
if (!xml_parse($xml_parser, '<?xml version="1.0" encoding="UTF-8"?>'.Sanitizer::hackDocType().'<body>', false)
|
|
|| !xml_parse($xml_parser, $from, false)
|
|
|| !xml_parse($xml_parser, '</body>', true)){
|
|
$error = xml_error_string(xml_get_error_code($xml_parser));
|
|
$line = xml_get_current_line_number($xml_parser);
|
|
wfDebug("XML error: $error at line $line\n");
|
|
}
|
|
xml_parser_free($xml_parser);
|
|
unset($from);
|
|
|
|
$xml_parser = xml_parser_create('');
|
|
|
|
$domto = new DomTreeBuilder();
|
|
|
|
// Set the functions to handle opening and closing tags
|
|
xml_set_element_handler($xml_parser, array($domto, "startElement"), array($domto, "endElement"));
|
|
|
|
// Set the function to handle blocks of character data
|
|
xml_set_character_data_handler($xml_parser, array($domto, "characters"));
|
|
|
|
//wfDebug('Parsing '.strlen($to)." characters worth of HTML\n");
|
|
if (!xml_parse($xml_parser, '<?xml version="1.0" encoding="UTF-8"?>'.Sanitizer::hackDocType().'<body>', false)
|
|
|| !xml_parse($xml_parser, $to, false)
|
|
|| !xml_parse($xml_parser, '</body>', true)){
|
|
$error = xml_error_string(xml_get_error_code($xml_parser));
|
|
$line = xml_get_current_line_number($xml_parser);
|
|
wfDebug("XML error: $error at line $line\n");
|
|
}
|
|
xml_parser_free($xml_parser);
|
|
unset($to);
|
|
|
|
$diffengine = new WikiDiff3();
|
|
$differences = $this->preProcess($diffengine->diff_range($domfrom->getDiffLines(), $domto->getDiffLines()));
|
|
unset($xml_parser, $diffengine);
|
|
|
|
$domdiffer = new TextNodeDiffer($domto, $domfrom);
|
|
|
|
$currentIndexLeft = 0;
|
|
$currentIndexRight = 0;
|
|
foreach ($differences as $d) {
|
|
if ($d->leftstart > $currentIndexLeft) {
|
|
$domdiffer->handlePossibleChangedPart($currentIndexLeft, $d->leftstart,
|
|
$currentIndexRight, $d->rightstart);
|
|
}
|
|
if ($d->leftlength > 0) {
|
|
$domdiffer->markAsDeleted($d->leftstart, $d->leftend, $d->rightstart);
|
|
}
|
|
$domdiffer->markAsNew($d->rightstart, $d->rightend);
|
|
|
|
$currentIndexLeft = $d->leftend;
|
|
$currentIndexRight = $d->rightend;
|
|
}
|
|
$oldLength = $domdiffer->lengthOld();
|
|
if ($currentIndexLeft < $oldLength) {
|
|
$domdiffer->handlePossibleChangedPart($currentIndexLeft, $oldLength, $currentIndexRight, $domdiffer->lengthNew());
|
|
}
|
|
$domdiffer->expandWhiteSpace();
|
|
$output = new HTMLOutput('htmldiff', $this->output);
|
|
$output->parse($domdiffer->bodyNode);
|
|
wfProfileOut( __METHOD__ );
|
|
}
|
|
|
|
private function preProcess(/*array*/ $differences) {
|
|
$newRanges = array();
|
|
|
|
$nbDifferences = count($differences);
|
|
for ($i = 0; $i < $nbDifferences; ++$i) {
|
|
$leftStart = $differences[$i]->leftstart;
|
|
$leftEnd = $differences[$i]->leftend;
|
|
$rightStart = $differences[$i]->rightstart;
|
|
$rightEnd = $differences[$i]->rightend;
|
|
|
|
$leftLength = $leftEnd - $leftStart;
|
|
$rightLength = $rightEnd - $rightStart;
|
|
|
|
while ($i + 1 < $nbDifferences && self::score($leftLength,
|
|
$differences[$i + 1]->leftlength,
|
|
$rightLength,
|
|
$differences[$i + 1]->rightlength)
|
|
> ($differences[$i + 1]->leftstart - $leftEnd)) {
|
|
$leftEnd = $differences[$i + 1]->leftend;
|
|
$rightEnd = $differences[$i + 1]->rightend;
|
|
$leftLength = $leftEnd - $leftStart;
|
|
$rightLength = $rightEnd - $rightStart;
|
|
++$i;
|
|
}
|
|
$newRanges[] = new RangeDifference($leftStart, $leftEnd, $rightStart, $rightEnd);
|
|
}
|
|
return $newRanges;
|
|
}
|
|
|
|
/**
|
|
* Heuristic to merge differences for readability.
|
|
*/
|
|
public static function score($ll, $nll, $rl, $nrl) {
|
|
if (($ll == 0 && $nll == 0)
|
|
|| ($rl == 0 && $nrl == 0)) {
|
|
return 0;
|
|
}
|
|
$numbers = array($ll, $nll, $rl, $nrl);
|
|
$d = 0;
|
|
foreach ($numbers as $number) {
|
|
while ($number > 3) {
|
|
$d += 3;
|
|
$number -= 3;
|
|
$number *= 0.5;
|
|
}
|
|
$d += $number;
|
|
|
|
}
|
|
return $d / (1.5 * count($numbers));
|
|
}
|
|
|
|
}
|
|
|
|
class TextOnlyComparator {
|
|
|
|
public $leafs = array();
|
|
|
|
function _construct(TagNode $tree) {
|
|
$this->addRecursive($tree);
|
|
$this->leafs = array_map(array('TextNode','toDiffLine'), $this->leafs);
|
|
}
|
|
|
|
private function addRecursive(TagNode $tree) {
|
|
foreach ($tree->children as $child) {
|
|
if ($child instanceof TagNode) {
|
|
$this->addRecursive($child);
|
|
} else if ($child instanceof TextNode) {
|
|
$this->leafs[] = $node;
|
|
}
|
|
}
|
|
}
|
|
|
|
public function getMatchRatio(TextOnlyComparator $other) {
|
|
$nbOthers = count($other->leafs);
|
|
$nbThis = count($this->leafs);
|
|
if($nbOthers == 0 || $nbThis == 0){
|
|
return -log(0);
|
|
}
|
|
|
|
$diffengine = new WikiDiff3(25000, 1.35);
|
|
$diffengine->diff($this->leafs, $other->leafs);
|
|
|
|
$lcsLength = $diffengine->getLcsLength();
|
|
|
|
$distanceThis = $nbThis-$lcsLength;
|
|
|
|
return (2.0 - $lcsLength/$nbOthers - $lcsLength/$nbThis) / 2.0;
|
|
}
|
|
}
|
|
|
|
class AncestorComparatorResult {
|
|
|
|
public $changed = false;
|
|
|
|
public $changes = "";
|
|
}
|
|
|
|
/**
|
|
* A comparator used when calculating the difference in ancestry of two Nodes.
|
|
*/
|
|
class AncestorComparator {
|
|
|
|
public $ancestors;
|
|
public $ancestorsText;
|
|
|
|
function __construct(/*array*/ $ancestors) {
|
|
$this->ancestors = $ancestors;
|
|
$this->ancestorsText = array_map(array('TagNode','toDiffLine'), $ancestors);
|
|
}
|
|
|
|
public $compareTxt = "";
|
|
|
|
public function getResult(AncestorComparator $other) {
|
|
$result = new AncestorComparatorResult();
|
|
|
|
$diffengine = new WikiDiff3(10000, 1.35);
|
|
$differences = $diffengine->diff_range($this->ancestorsText, $other->ancestorsText);
|
|
|
|
if (count($differences) == 0){
|
|
return $result;
|
|
}
|
|
$changeTxt = new ChangeTextGenerator($this, $other);
|
|
|
|
$result->changed = true;
|
|
$result->changes = $changeTxt->getChanged($differences)->toString();
|
|
|
|
return $result;
|
|
}
|
|
}
|
|
|
|
class ChangeTextGenerator {
|
|
|
|
private $new;
|
|
private $old;
|
|
|
|
private $factory;
|
|
|
|
function __construct(AncestorComparator $old, AncestorComparator $new) {
|
|
$this->new = $new;
|
|
$this->old = $old;
|
|
$this->factory = new TagToStringFactory();
|
|
}
|
|
|
|
public function getChanged(/*array*/ $differences) {
|
|
$txt = new ChangeText;
|
|
|
|
$rootlistopened = false;
|
|
|
|
if (count($differences) > 1) {
|
|
$txt->addHtml('<ul class="changelist">');
|
|
$rootlistopened = true;
|
|
}
|
|
|
|
$nbDifferences = count($differences);
|
|
for ($j = 0; $j < $nbDifferences; ++$j) {
|
|
$d = $differences[$j];
|
|
|
|
$lvl1listopened = false;
|
|
|
|
if ($rootlistopened) {
|
|
$txt->addHtml('<li>');
|
|
}
|
|
|
|
if ($d->leftlength + $d->rightlength > 1) {
|
|
$txt->addHtml('<ul class="changelist">');
|
|
$lvl1listopened = true;
|
|
}
|
|
|
|
// left are the old ones
|
|
for ($i = $d->leftstart; $i < $d->leftend; ++$i) {
|
|
if ($lvl1listopened){
|
|
$txt->addHtml('<li>');
|
|
}
|
|
// add a bullet for a old tag
|
|
$this->addTagOld($txt, $this->old->ancestors[$i]);
|
|
|
|
if ($lvl1listopened){
|
|
$txt->addHtml('</li>');
|
|
}
|
|
}
|
|
|
|
// right are the new ones
|
|
for ($i = $d->rightstart; $i < $d->rightend; ++$i) {
|
|
if ($lvl1listopened){
|
|
$txt->addHtml('<li>');
|
|
}
|
|
|
|
// add a bullet for a new tag
|
|
$this->addTagNew($txt, $this->new->ancestors[$i]);
|
|
|
|
if ($lvl1listopened){
|
|
$txt->addHtml('</li>');
|
|
}
|
|
|
|
}
|
|
|
|
if ($lvl1listopened) {
|
|
$txt->addHtml('</ul>');
|
|
}
|
|
|
|
if ($rootlistopened) {
|
|
$txt->addHtml('</li>');
|
|
}
|
|
}
|
|
|
|
if ($rootlistopened) {
|
|
$txt->addHtml('</ul>');
|
|
}
|
|
|
|
return $txt;
|
|
|
|
}
|
|
|
|
private function addTagOld(ChangeText $txt, TagNode $ancestor) {
|
|
$this->factory->create($ancestor)->getRemovedDescription($txt);
|
|
}
|
|
|
|
private function addTagNew(ChangeText $txt, TagNode $ancestor) {
|
|
$this->factory->create($ancestor)->getAddedDescription($txt);
|
|
}
|
|
}
|
|
|
|
class ChangeText {
|
|
|
|
private $txt = "";
|
|
|
|
const newLine = "<br/>";
|
|
|
|
public function addText($s) {
|
|
$s = $this->clean($s);
|
|
$this->txt .= $s;
|
|
}
|
|
|
|
public function addHtml($s) {
|
|
$this->txt .= $s;
|
|
}
|
|
|
|
public function addNewLine() {
|
|
$this->addHtml(self::newLine);
|
|
}
|
|
|
|
public function toString() {
|
|
return $this->txt;
|
|
}
|
|
|
|
private function clean($s) {
|
|
return htmlspecialchars($s);
|
|
}
|
|
}
|
|
|
|
class TagToStringFactory {
|
|
|
|
private static $containerTags = array('html', 'body', 'p', 'blockquote',
|
|
'h1', 'h2', 'h3', 'h4', 'h5', 'pre', 'div', 'ul', 'ol', 'li',
|
|
'table', 'tbody', 'tr', 'td', 'th', 'br', 'hr', 'code', 'dl',
|
|
'dt', 'dd', 'input', 'form', 'img', 'span', 'a');
|
|
|
|
private static $styleTags = array('i', 'b', 'strong', 'em', 'font',
|
|
'big', 'del', 'tt', 'sub', 'sup', 'strike');
|
|
|
|
const MOVED = 1;
|
|
const STYLE = 2;
|
|
const UNKNOWN = 4;
|
|
|
|
public function create(TagNode $node) {
|
|
$sem = $this->getChangeSemantic($node->qName);
|
|
if (strcasecmp($node->qName,'a') == 0) {
|
|
return new AnchorToString($node, $sem);
|
|
}
|
|
if (strcasecmp($node->qName,'img') == 0) {
|
|
return new NoContentTagToString($node, $sem);
|
|
}
|
|
return new TagToString($node, $sem);
|
|
}
|
|
|
|
protected function getChangeSemantic($qname) {
|
|
if (in_array(strtolower($qname),self::$containerTags)) {
|
|
return self::MOVED;
|
|
}
|
|
if (in_array(strtolower($qname),self::$styleTags)) {
|
|
return self::STYLE;
|
|
}
|
|
return self::UNKNOWN;
|
|
}
|
|
}
|
|
|
|
class TagToString {
|
|
|
|
protected $node;
|
|
|
|
protected $sem;
|
|
|
|
function __construct(TagNode $node, $sem) {
|
|
$this->node = $node;
|
|
$this->sem = $sem;
|
|
}
|
|
|
|
public function getDescription() {
|
|
return $this->getString('diff-' . $this->node->qName);
|
|
}
|
|
|
|
public function getRemovedDescription(ChangeText $txt) {
|
|
if ($this->sem == TagToStringFactory::MOVED) {
|
|
$txt->addText($this->getMovedOutOf() . ' ' . strtolower($this->getArticle()) . ' ');
|
|
$txt->addHtml('<b>');
|
|
$txt->addText(strtolower($this->getDescription()));
|
|
$txt->addHtml('</b>');
|
|
} else if ($this->sem == TagToStringFactory::STYLE) {
|
|
$txt->addHtml('<b>');
|
|
$txt->addText($this->getDescription());
|
|
$txt->addHtml('</b>');
|
|
$txt->addText(' ' . strtolower($this->getStyleRemoved()));
|
|
} else {
|
|
$txt->addHtml('<b>');
|
|
$txt->addText($this->getDescription());
|
|
$txt->addHtml('</b>');
|
|
$txt->addText(' ' . strtolower($this->getRemoved()));
|
|
}
|
|
$this->addAttributes($txt, $this->node->attributes);
|
|
$txt->addText('.');
|
|
}
|
|
|
|
public function getAddedDescription(ChangeText $txt) {
|
|
if ($this->sem == TagToStringFactory::MOVED) {
|
|
$txt->addText($this->getMovedTo() . ' ' . strtolower($this->getArticle()) . ' ');
|
|
$txt->addHtml('<b>');
|
|
$txt->addText(strtolower($this->getDescription()));
|
|
$txt->addHtml('</b>');
|
|
} else if ($this->sem == TagToStringFactory::STYLE) {
|
|
$txt->addHtml('<b>');
|
|
$txt->addText($this->getDescription());
|
|
$txt->addHtml('</b>');
|
|
$txt->addText(' ' . strtolower($this->getStyleAdded()));
|
|
} else {
|
|
$txt->addHtml('<b>');
|
|
$txt->addText($this->getDescription());
|
|
$txt->addHtml('</b>');
|
|
$txt->addText(' ' . strtolower($this->getAdded()));
|
|
}
|
|
$this->addAttributes($txt, $this->node->attributes);
|
|
$txt->addText('.');
|
|
}
|
|
|
|
protected function getMovedTo() {
|
|
return $this->getString('diff-movedto');
|
|
}
|
|
|
|
protected function getStyleAdded() {
|
|
return $this->getString('diff-styleadded');
|
|
}
|
|
|
|
protected function getAdded() {
|
|
return $this->getString('diff-added');
|
|
}
|
|
|
|
protected function getMovedOutOf() {
|
|
return $this->getString('diff-movedoutof');
|
|
}
|
|
|
|
protected function getStyleRemoved() {
|
|
return $this->getString('diff-styleremoved');
|
|
}
|
|
|
|
protected function getRemoved() {
|
|
return $this->getString('diff-removed');
|
|
}
|
|
|
|
protected function addAttributes(ChangeText $txt, array $attributes) {
|
|
if (count($attributes) < 1) {
|
|
return;
|
|
}
|
|
|
|
$firstOne = true;
|
|
$lastKey = null;
|
|
foreach ($attributes as $key => $attr) {
|
|
$lastKey = $key;
|
|
if($firstOne) {
|
|
$firstOne = false;
|
|
$txt->addText(' ' . strtolower($this->getWith())
|
|
. ' ' . $this->translateArgument($key) . ' '
|
|
. $attr);
|
|
continue;
|
|
}
|
|
$txt->addText(', ' . $this->translateArgument($key) . ' '
|
|
. $attr);
|
|
}
|
|
|
|
if (count($attributes) > 1) {
|
|
$txt->addText(' '
|
|
. strtolower($this->getAnd())
|
|
. ' '
|
|
. $this->translateArgument($lastKey) . ' '
|
|
. $attributes[$lastKey]);
|
|
}
|
|
}
|
|
|
|
private function getAnd() {
|
|
return $this->getString('diff-and');
|
|
}
|
|
|
|
private function getWith() {
|
|
return $this->getString('diff-with');
|
|
}
|
|
|
|
protected function translateArgument($name) {
|
|
if (strcasecmp($name, 'src') == 0) {
|
|
return strtolower($this->getSource());
|
|
}
|
|
if (strcasecmp($name, 'width') == 0) {
|
|
return strtolower($this->getWidth());
|
|
}
|
|
if (strcasecmp($name, 'height') == 0) {
|
|
return strtolower($this->getHeight());
|
|
}
|
|
return $name;
|
|
}
|
|
|
|
private function getHeight() {
|
|
return $this->getString('diff-height');
|
|
}
|
|
|
|
private function getWidth() {
|
|
return $this->getString('diff-width');
|
|
}
|
|
|
|
protected function getSource() {
|
|
return $this->getString('diff-source');
|
|
}
|
|
|
|
protected function getArticle() {
|
|
return $this->getString('diff-' . $this->node->qName . '-article');
|
|
}
|
|
|
|
// FIXME: Use messages for this
|
|
public static $bundle = array(
|
|
'diff-movedto' => 'Moved to',
|
|
'diff-styleadded' => 'Style added',
|
|
'diff-added' => 'Added',
|
|
'diff-changedto' => 'Changed to',
|
|
'diff-movedoutof' => 'Moved out of',
|
|
'diff-styleremoved' => 'Style removed',
|
|
'diff-removed' => 'Removed',
|
|
'diff-changedfrom' => 'Changed from',
|
|
'diff-source' => 'Source',
|
|
'diff-withdestination' => 'With destination',
|
|
'diff-and' => 'And',
|
|
'diff-with' => 'With',
|
|
'diff-width' => 'Width',
|
|
'diff-height' => 'Height',
|
|
'diff-html-article' => 'A',
|
|
'diff-html' => 'Html page',
|
|
'diff-body-article' => 'A',
|
|
'diff-body' => 'Html document',
|
|
'diff-p-article' => 'A',
|
|
'diff-p' => 'Paragraph',
|
|
'diff-blockquote-article' => 'A',
|
|
'diff-blockquote' => 'Quote',
|
|
'diff-h1-article' => 'A',
|
|
'diff-h1' => 'Heading (level 1)',
|
|
'diff-h2-article' => 'A',
|
|
'diff-h2' => 'Heading (level 2)',
|
|
'diff-h3-article' => 'A',
|
|
'diff-h3' => 'Heading (level 3)',
|
|
'diff-h4-article' => 'A',
|
|
'diff-h4' => 'Heading (level 4)',
|
|
'diff-h5-article' => 'A',
|
|
'diff-h5' => 'Heading (level 5)',
|
|
'diff-pre-article' => 'A',
|
|
'diff-pre' => 'Preformatted block',
|
|
'diff-div-article' => 'A',
|
|
'diff-div' => 'Division',
|
|
'diff-ul-article' => 'An',
|
|
'diff-ul' => 'Unordered list',
|
|
'diff-ol-article' => 'An',
|
|
'diff-ol' => 'Ordered list',
|
|
'diff-li-article' => 'A',
|
|
'diff-li' => 'List item',
|
|
'diff-table-article' => 'A',
|
|
'diff-table' => 'Table',
|
|
'diff-tbody-article' => 'A',
|
|
'diff-tbody' => "Table's content",
|
|
'diff-tr-article' => 'A',
|
|
'diff-tr' => 'Row',
|
|
'diff-td-article' => 'A',
|
|
'diff-td' => 'Cell',
|
|
'diff-th-article' => 'A',
|
|
'diff-th' => 'Header',
|
|
'diff-br-article' => 'A',
|
|
'diff-br' => 'Break',
|
|
'diff-hr-article' => 'A',
|
|
'diff-hr' => 'Horizontal rule',
|
|
'diff-code-article' => 'A',
|
|
'diff-code' => 'Computer code block',
|
|
'diff-dl-article' => 'A',
|
|
'diff-dl' => 'Definition list',
|
|
'diff-dt-article' => 'A',
|
|
'diff-dt' => 'Definition term',
|
|
'diff-dd-article' => 'A',
|
|
'diff-dd' => 'Definition',
|
|
'diff-input-article' => 'An',
|
|
'diff-input' => 'Input',
|
|
'diff-form-article' => 'A',
|
|
'diff-form' => 'Form',
|
|
'diff-img-article' => 'An',
|
|
'diff-img' => 'Image',
|
|
'diff-span-article' => 'A',
|
|
'diff-span' => 'Span',
|
|
'diff-a-article' => 'A',
|
|
'diff-a' => 'Link',
|
|
'diff-i' => 'Italics',
|
|
'diff-b' => 'Bold',
|
|
'diff-strong' => 'Strong',
|
|
'diff-em' => 'Emphasis',
|
|
'diff-font' => 'Font',
|
|
'diff-big' => 'Big',
|
|
'diff-del' => 'Deleted',
|
|
'diff-tt' => 'Fixed width',
|
|
'diff-sub' => 'Subscript',
|
|
'diff-sup' => 'Superscript',
|
|
'diff-strike' => 'Strikethrough'
|
|
);
|
|
|
|
public function getString($key) {
|
|
return self::$bundle[$key];
|
|
}
|
|
}
|
|
|
|
class NoContentTagToString extends TagToString {
|
|
|
|
function __construct(TagNode $node, $sem) {
|
|
parent::__construct($node, $sem);
|
|
}
|
|
|
|
public function getAddedDescription(ChangeText $txt) {
|
|
$txt.addText($this->getChangedTo() . ' ' + strtolower($this->getArticle()) . ' ');
|
|
$txt.addHtml('<b>');
|
|
$txt.addText(strtolower($this->getDescription()));
|
|
$txt.addHtml('</b>');
|
|
|
|
$this->addAttributes($txt, $this->node->attributes);
|
|
$txt.addText('.');
|
|
}
|
|
|
|
private function getChangedTo() {
|
|
return $this->getString('diff-changedto');
|
|
}
|
|
|
|
public function getRemovedDescription(ChangeText $txt) {
|
|
$txt.addText($this->getChangedFrom() . ' ' + strtolower($this->getArticle()) . ' ');
|
|
$txt.addHtml('<b>');
|
|
$txt.addText(strtolower($this->getDescription()));
|
|
$txt.addHtml('</b>');
|
|
|
|
$this->addAttributes($txt, $this->node->attributes);
|
|
$txt.addText('.');
|
|
}
|
|
|
|
private function getChangedFrom() {
|
|
return $this->getString('diff-changedfrom');
|
|
}
|
|
}
|
|
|
|
class AnchorToString extends TagToString {
|
|
|
|
function __construct(TagNode $node, $sem) {
|
|
parent::__construct($node, $sem);
|
|
}
|
|
|
|
protected function addAttributes(ChangeText $txt, array $attributes) {
|
|
if (array_key_exists('href', $attributes)) {
|
|
$txt->addText(' ' . strtolower($this->getWithDestination()) . ' ' . $attributes['href']);
|
|
unset($attributes['href']);
|
|
}
|
|
parent::addAttributes($txt, $attributes);
|
|
}
|
|
|
|
private function getWithDestination() {
|
|
return $this->getString('diff-withdestination');
|
|
}
|
|
|
|
}
|
|
|
|
/**
|
|
* Takes a branch root and creates an HTML file for it.
|
|
*/
|
|
class HTMLOutput{
|
|
|
|
private $prefix;
|
|
private $handler;
|
|
|
|
function __construct($prefix, $handler) {
|
|
$this->prefix = $prefix;
|
|
$this->handler = $handler;
|
|
}
|
|
|
|
public function parse(TagNode $node) {
|
|
$handler = &$this->handler;
|
|
|
|
if (strcasecmp($node->qName, 'img') != 0 && strcasecmp($node->qName, 'body') != 0) {
|
|
$handler->startElement($node->qName, $node->attributes);
|
|
}
|
|
|
|
$newStarted = false;
|
|
$remStarted = false;
|
|
$changeStarted = false;
|
|
$changeTXT = '';
|
|
|
|
foreach ($node->children as $child) {
|
|
if ($child instanceof TagNode) {
|
|
if ($newStarted) {
|
|
$handler->endElement('span');
|
|
$newStarted = false;
|
|
} else if ($changeStarted) {
|
|
$handler->endElement('span');
|
|
$changeStarted = false;
|
|
} else if ($remStarted) {
|
|
$handler->endElement('span');
|
|
$remStarted = false;
|
|
}
|
|
$this->parse($child);
|
|
} else if ($child instanceof TextNode) {
|
|
$mod = $child->modification;
|
|
|
|
if ($newStarted && ($mod->type != Modification::ADDED || $mod->firstOfID)) {
|
|
$handler->endElement('span');
|
|
$newStarted = false;
|
|
} else if ($changeStarted && ($mod->type != Modification::CHANGED
|
|
|| $mod->changes != $changeTXT || $mod->firstOfID)) {
|
|
$handler->endElement('span');
|
|
$changeStarted = false;
|
|
} else if ($remStarted && ($mod->type != Modification::REMOVED || $mod ->firstOfID)) {
|
|
$handler->endElement('span');
|
|
$remStarted = false;
|
|
}
|
|
|
|
// no else because a removed part can just be closed and a new
|
|
// part can start
|
|
if (!$newStarted && $mod->type == Modification::ADDED) {
|
|
$attrs = array('class' => 'diff-html-added');
|
|
if ($mod->firstOfID) {
|
|
$attrs['id'] = "added-{$this->prefix}-{$mod->id}";
|
|
}
|
|
$this->addAttributes($mod, $attrs);
|
|
$attrs['onclick'] = 'return tipA(constructToolTipA(this));';
|
|
$handler->startElement('span', $attrs);
|
|
$newStarted = true;
|
|
} else if (!$changeStarted && $mod->type == Modification::CHANGED) {
|
|
$attrs = array('class' => 'diff-html-changed');
|
|
if ($mod->firstOfID) {
|
|
$attrs['id'] = "changed-{$this->prefix}-{$mod->id}";
|
|
}
|
|
$this->addAttributes($mod, $attrs);
|
|
$attrs['onclick'] = 'return tipC(constructToolTipC(this));';
|
|
$handler->startElement('span', $attrs);
|
|
|
|
//tooltip
|
|
$handler->startElement('span', array('class' => 'tip'));
|
|
$handler->characters($mod->changes);
|
|
$handler->endElement('span');
|
|
|
|
$changeStarted = true;
|
|
$changeTXT = $mod->changes;
|
|
} else if (!$remStarted && $mod->type == Modification::REMOVED) {
|
|
$attrs = array('class'=>'diff-html-removed');
|
|
if ($mod->firstOfID) {
|
|
$attrs['id'] = "removed-{$this->prefix}-{$mod->id}";
|
|
}
|
|
$this->addAttributes($mod, $attrs);
|
|
$attrs['onclick'] = 'return tipR(constructToolTipR(this));';
|
|
$handler->startElement('span', $attrs);
|
|
$remStarted = true;
|
|
}
|
|
|
|
$chars = $child->text;
|
|
|
|
if ($child instanceof ImageNode) {
|
|
$this->writeImage($child);
|
|
} else {
|
|
$handler->characters($chars);
|
|
}
|
|
|
|
}
|
|
}
|
|
|
|
if ($newStarted) {
|
|
$handler->endElement('span');
|
|
$newStarted = false;
|
|
} else if ($changeStarted) {
|
|
$handler->endElement('span');
|
|
$changeStarted = false;
|
|
} else if ($remStarted) {
|
|
$handler->endElement('span');
|
|
$remStarted = false;
|
|
}
|
|
|
|
if (strcasecmp($node->qName, 'img') != 0
|
|
&& strcasecmp($node->qName, 'body') != 0) {
|
|
$handler->endElement($node->qName);
|
|
}
|
|
}
|
|
|
|
private function writeImage(ImageNode $imgNode) {
|
|
$attrs = $imgNode->attributes;
|
|
if ($imgNode->modification->type == Modification::REMOVED) {
|
|
$attrs['changeType']='diff-removed-image';
|
|
} else if ($imgNode->modification->type == Modification::ADDED) {
|
|
$attrs['changeType'] = 'diff-added-image';
|
|
}
|
|
$attrs['onload'] = 'updateOverlays()';
|
|
$attrs['onError'] = 'updateOverlays()';
|
|
$attrs['onAbort'] = 'updateOverlays()';
|
|
$this->handler->startElement('img', $attrs);
|
|
$this->handler->endElement('img');
|
|
}
|
|
|
|
private function addAttributes(Modification $mod, /*array*/ &$attrs) {
|
|
if (is_null($mod->prevMod)) {
|
|
$previous = 'first-' . $this->prefix;
|
|
} else {
|
|
$type = Modification::typeToString($mod->prevMod->type);
|
|
$previous = "$type-{$this->prefix}-{$mod->prevMod->id}";
|
|
}
|
|
$attrs['previous'] = $previous;
|
|
|
|
$type = Modification::typeToString($mod->type);
|
|
$changeId = "$type-{$this->prefix}-{$mod->id}";
|
|
$attrs['changeId'] = $changeId;
|
|
|
|
if (is_null($mod->nextMod )) {
|
|
$next = "last-{$this->prefix}";
|
|
} else {
|
|
$type = Modification::typeToString($mod->nextMod->type);
|
|
$next = "$type-{$this->prefix}-{$mod->nextMod->id}";
|
|
}
|
|
$attrs['next'] = $next;
|
|
}
|
|
}
|
|
|
|
class EchoingContentHandler {
|
|
|
|
function startElement($qname, /*array*/ $arguments) {
|
|
echo Xml::openElement($qname, $arguments);
|
|
}
|
|
|
|
function endElement($qname){
|
|
echo Xml::closeElement($qname);
|
|
}
|
|
|
|
function characters($chars){
|
|
echo $chars;
|
|
}
|
|
|
|
}
|
|
|
|
class DelegatingContentHandler {
|
|
|
|
private $delegate;
|
|
|
|
function __construct($delegate) {
|
|
$this->delegate = $delegate;
|
|
}
|
|
|
|
function startElement($qname, /*array*/ $arguments) {
|
|
$this->delegate->addHtml(Xml::openElement($qname, $arguments));
|
|
}
|
|
|
|
function endElement($qname){
|
|
$this->delegate->addHtml(Xml::closeElement($qname));
|
|
}
|
|
|
|
function characters($chars){
|
|
$this->delegate->addHtml($chars);
|
|
}
|
|
}
|