123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457 |
- <?php
- class Text_Diff
- {
-
- var $_edits;
-
- public function __construct($engine, $params)
- {
-
- if (!is_string($engine)) {
- $params = array($engine, $params);
- $engine = 'auto';
- }
- if ($engine == 'auto') {
- $engine = extension_loaded('xdiff') ? 'xdiff' : 'native';
- } else {
- $engine = basename($engine);
- }
-
- $class = 'Text_Diff_Engine_' . $engine;
- $diff_engine = new $class();
- $this->_edits = call_user_func_array(array($diff_engine, 'diff'), $params);
- }
-
- function getDiff()
- {
- return $this->_edits;
- }
-
- function countAddedLines()
- {
- $count = 0;
- foreach ($this->_edits as $edit) {
- if (is_a($edit, 'Text_Diff_Op_add') ||
- is_a($edit, 'Text_Diff_Op_change')) {
- $count += $edit->nfinal();
- }
- }
- return $count;
- }
-
- function countDeletedLines()
- {
- $count = 0;
- foreach ($this->_edits as $edit) {
- if (is_a($edit, 'Text_Diff_Op_delete') ||
- is_a($edit, 'Text_Diff_Op_change')) {
- $count += $edit->norig();
- }
- }
- return $count;
- }
-
- function reverse()
- {
- if (version_compare(zend_version(), '2', '>')) {
- $rev = clone($this);
- } else {
- $rev = $this;
- }
- $rev->_edits = array();
- foreach ($this->_edits as $edit) {
- $rev->_edits[] = $edit->reverse();
- }
- return $rev;
- }
-
- function isEmpty()
- {
- foreach ($this->_edits as $edit) {
- if (!is_a($edit, 'Text_Diff_Op_copy')) {
- return false;
- }
- }
- return true;
- }
-
- function lcs()
- {
- $lcs = 0;
- foreach ($this->_edits as $edit) {
- if (is_a($edit, 'Text_Diff_Op_copy')) {
- $lcs += count($edit->orig);
- }
- }
- return $lcs;
- }
-
- function getOriginal()
- {
- $lines = array();
- foreach ($this->_edits as $edit) {
- if ($edit->orig) {
- array_splice($lines, count($lines), 0, $edit->orig);
- }
- }
- return $lines;
- }
-
- function getFinal()
- {
- $lines = array();
- foreach ($this->_edits as $edit) {
- if ($edit->final) {
- array_splice($lines, count($lines), 0, $edit->final);
- }
- }
- return $lines;
- }
-
- public static function trimNewlines(&$line, $key)
- {
- $line = str_replace(array("\n", "\r"), '', $line);
- }
-
- function _getTempDir()
- {
- $tmp_locations = array('/tmp', '/var/tmp', 'c:\WUTemp', 'c:\temp',
- 'c:\windows\temp', 'c:\winnt\temp');
-
- $tmp = ini_get('upload_tmp_dir');
-
- if (!strlen($tmp)) {
- $tmp = getenv('TMPDIR');
- }
-
- while (!strlen($tmp) && count($tmp_locations)) {
- $tmp_check = array_shift($tmp_locations);
- if (@is_dir($tmp_check)) {
- $tmp = $tmp_check;
- }
- }
-
- return strlen($tmp) ? $tmp : false;
- }
-
- function _check($from_lines, $to_lines)
- {
- if (serialize($from_lines) != serialize($this->getOriginal())) {
- trigger_error("Reconstructed original doesn't match", E_USER_ERROR);
- }
- if (serialize($to_lines) != serialize($this->getFinal())) {
- trigger_error("Reconstructed final doesn't match", E_USER_ERROR);
- }
- $rev = $this->reverse();
- if (serialize($to_lines) != serialize($rev->getOriginal())) {
- trigger_error("Reversed original doesn't match", E_USER_ERROR);
- }
- if (serialize($from_lines) != serialize($rev->getFinal())) {
- trigger_error("Reversed final doesn't match", E_USER_ERROR);
- }
- $prevtype = null;
- foreach ($this->_edits as $edit) {
- if ($prevtype == get_class($edit)) {
- trigger_error("Edit sequence is non-optimal", E_USER_ERROR);
- }
- $prevtype = get_class($edit);
- }
- return true;
- }
- }
- class Text_MappedDiff extends Text_Diff
- {
-
- public function __construct($from_lines, $to_lines,
- $mapped_from_lines, $mapped_to_lines)
- {
- assert(count($from_lines) == count($mapped_from_lines));
- assert(count($to_lines) == count($mapped_to_lines));
- parent::__construct($mapped_from_lines, $mapped_to_lines);
- $xi = $yi = 0;
- for ($i = 0; $i < count($this->_edits); $i++) {
- $orig = &$this->_edits[$i]->orig;
- if (is_array($orig)) {
- $orig = array_slice($from_lines, $xi, count($orig));
- $xi += count($orig);
- }
- $final = &$this->_edits[$i]->final;
- if (is_array($final)) {
- $final = array_slice($to_lines, $yi, count($final));
- $yi += count($final);
- }
- }
- }
- }
- class Text_Diff_Op {
- var $orig;
- var $final;
- function &reverse()
- {
- trigger_error('Abstract method', E_USER_ERROR);
- }
- function norig()
- {
- return $this->orig ? count($this->orig) : 0;
- }
- function nfinal()
- {
- return $this->final ? count($this->final) : 0;
- }
- }
- class Text_Diff_Op_copy extends Text_Diff_Op
- {
- public function __construct($orig, $final = false)
- {
- if (!is_array($final)) {
- $final = $orig;
- }
- $this->orig = $orig;
- $this->final = $final;
- }
- function &reverse()
- {
- $reverse = new Text_Diff_Op_copy($this->final, $this->orig);
- return $reverse;
- }
- }
- class Text_Diff_Op_delete extends Text_Diff_Op
- {
- public function __construct($lines)
- {
- $this->orig = $lines;
- $this->final = false;
- }
- function &reverse()
- {
- $reverse = new Text_Diff_Op_add($this->orig);
- return $reverse;
- }
- }
- class Text_Diff_Op_add extends Text_Diff_Op {
- public function __construct($lines)
- {
- $this->final = $lines;
- $this->orig = false;
- }
- function &reverse()
- {
- $reverse = new Text_Diff_Op_delete($this->final);
- return $reverse;
- }
- }
- class Text_Diff_Op_change extends Text_Diff_Op
- {
- public function __construct($orig, $final)
- {
- $this->orig = $orig;
- $this->final = $final;
- }
- function &reverse()
- {
- $reverse = new Text_Diff_Op_change($this->final, $this->orig);
- return $reverse;
- }
- }
|