mirror of
https://github.com/react/react-native-devtools-frontend.git
synced 2026-09-30 17:27:22 +08:00
Jack Franklin
125dc7c158
I also tackled the diff_match_patch function...it does not seem worth getting that into TypeScript, so I've left the nocheck. I did consider updating the code to export the function rather than have the global, but it's depended on by CodeMirror and changing it seems risky. Bug: 1011811 Change-Id: Iffbe69d7dbc424e9d9a6bb1527f218f3e4998326 Reviewed-on: https://chromium-review.googlesource.com/c/devtools/devtools-frontend/+/2431506 Commit-Queue: Jack Franklin <jacktfranklin@chromium.org> Reviewed-by: Tim van der Lippe <tvanderlippe@chromium.org>
116 lines
3.0 KiB
JavaScript
116 lines
3.0 KiB
JavaScript
// 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.<!{0: number, 1: string}>}
|
|
*/
|
|
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.<string>} lines1
|
|
* @param {!Array.<string>} lines2
|
|
* @return {!DiffArray}
|
|
*/
|
|
lineDiff: function(lines1, lines2) {
|
|
/** @type {!Common.CharacterIdMap.CharacterIdMap<string>} */
|
|
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<!Array<number>>}
|
|
*/
|
|
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;
|
|
}
|
|
}
|
|
},
|
|
|
|
/**
|
|
* Scores character-sequence diffs, giving higher scores for longer sequences.
|
|
* @param {string} item
|
|
* @param {string} against
|
|
* @return {number}
|
|
*/
|
|
characterScore: function(item, against) {
|
|
let score = 0;
|
|
const diff = DiffWrapper.charDiff(item, against);
|
|
for (let i = 0; i < diff.length; ++i) {
|
|
if (diff[i][0] === Operation.Equal) {
|
|
score += diff[i][1].length * diff[i][1].length;
|
|
}
|
|
}
|
|
return score;
|
|
},
|
|
|
|
};
|
|
|
|
/** @enum {number} */
|
|
export const Operation = {
|
|
Equal: 0,
|
|
Insert: 1,
|
|
Delete: -1,
|
|
Edit: 2
|
|
};
|
|
|
|
/** @typedef {!Array<!{0: !Operation, 1: !Array<string>}>} */
|
|
// @ts-ignore typedef
|
|
export let DiffArray;
|