META-INF.dirigible.dev-tools.diff.DiffWrapper.js Maven / Gradle / Ivy
// Copyright 2015 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
import * as Common from '../common/common.js';
export const DiffWrapper = {
/**
* @param {string} text1
* @param {string} text2
* @param {boolean=} cleanup
* @return {!Array.}
*/
charDiff: function(text1, text2, cleanup) {
const differ = new diff_match_patch();
const diff = differ.diff_main(text1, text2);
if (cleanup) {
differ.diff_cleanupSemantic(diff);
}
return diff;
},
/**
* @param {!Array.} lines1
* @param {!Array.} lines2
* @return {!DiffArray}
*/
lineDiff: function(lines1, lines2) {
/** @type {!Common.CharacterIdMap.CharacterIdMap} */
const idMap = new Common.CharacterIdMap.CharacterIdMap();
const text1 = lines1.map(line => idMap.toChar(line)).join('');
const text2 = lines2.map(line => idMap.toChar(line)).join('');
const diff = DiffWrapper.charDiff(text1, text2);
const lineDiff = [];
for (let i = 0; i < diff.length; i++) {
const lines = [];
for (let j = 0; j < diff[i][1].length; j++) {
lines.push(idMap.fromChar(diff[i][1][j]));
}
lineDiff.push({0: diff[i][0], 1: lines});
}
return lineDiff;
},
/**
* @param {!DiffArray} diff
* @return {!Array>}
*/
convertToEditDiff: function(diff) {
const normalized = [];
let added = 0;
let removed = 0;
for (let i = 0; i < diff.length; ++i) {
const token = diff[i];
if (token[0] === Operation.Equal) {
flush();
normalized.push([Operation.Equal, token[1].length]);
} else if (token[0] === Operation.Delete) {
removed += token[1].length;
} else {
added += token[1].length;
}
}
flush();
return normalized;
function flush() {
if (added && removed) {
const min = Math.min(added, removed);
normalized.push([Operation.Edit, min]);
added -= min;
removed -= min;
}
if (added || removed) {
const balance = added - removed;
const type = balance < 0 ? Operation.Delete : Operation.Insert;
normalized.push([type, Math.abs(balance)]);
added = 0;
removed = 0;
}
}
}
};
/** @enum {number} */
export const Operation = {
Equal: 0,
Insert: 1,
Delete: -1,
Edit: 2
};
/** @typedef {!Array}>} */
export let DiffArray;