locutus 2.0.31 → 2.0.34

package/php/xdiff/xdiff_string_diff.js

@@ -1,437 +1,451 @@
-'use strict';
-
-var _typeof = typeof Symbol === "function" && typeof Symbol.iterator === "symbol" ? function (obj) { return typeof obj; } : function (obj) { return obj && typeof Symbol === "function" && obj.constructor === Symbol && obj !== Symbol.prototype ? "symbol" : typeof obj; };
-
 module.exports = function xdiff_string_diff(oldData, newData, contextLines, minimal) {
-  //  discuss at: https://locutus.io/php/xdiff_string_diff
-  // original by: Brett Zamir (https://brett-zamir.me)
-  //    based on: Imgen Tata (https://www.myipdf.com/)
-  // bugfixed by: Imgen Tata (https://www.myipdf.com/)
-  // improved by: Brett Zamir (https://brett-zamir.me)
-  //      note 1: The minimal argument is not currently supported
-  //   example 1: xdiff_string_diff('', 'Hello world!')
-  //   returns 1: '@@ -0,0 +1,1 @@\n+Hello world!'
+  //      discuss at: https://locutus.io/php/xdiff_string_diff
+  // parity verified: PHP 8.3
+  //     original by: Brett Zamir (https://brett-zamir.me)
+  //        based on: Imgen Tata (https://www.myipdf.com/)
+  //     bugfixed by: Imgen Tata (https://www.myipdf.com/)
+  //     improved by: Brett Zamir (https://brett-zamir.me)
+  //          note 1: The minimal argument is not currently supported
+  //       example 1: xdiff_string_diff('', 'Hello world!')
+  //       returns 1: '@@ -0,0 +1,1 @@\n+Hello world!'
 
   // (This code was done by Imgen Tata; I have only reformatted for use in Locutus)
 
   // See https://en.wikipedia.org/wiki/Diff#Unified_format
-  var i = 0;
-  var j = 0;
-  var k = 0;
-  var oriHunkStart = void 0;
-  var newHunkStart = void 0;
-  var oriHunkEnd = void 0;
-  var newHunkEnd = void 0;
-  var oriHunkLineNo = void 0;
-  var newHunkLineNo = void 0;
-  var oriHunkSize = void 0;
-  var newHunkSize = void 0;
-  var MAX_CONTEXT_LINES = Number.POSITIVE_INFINITY; // Potential configuration
-  var MIN_CONTEXT_LINES = 0;
-  var DEFAULT_CONTEXT_LINES = 3;
-  var HEADER_PREFIX = '@@ '; //
-  var HEADER_SUFFIX = ' @@';
-  var ORIGINAL_INDICATOR = '-';
-  var NEW_INDICATOR = '+';
-  var RANGE_SEPARATOR = ',';
-  var CONTEXT_INDICATOR = ' ';
-  var DELETION_INDICATOR = '-';
-  var ADDITION_INDICATOR = '+';
-  var oriLines = void 0;
-  var newLines = void 0;
-  var NEW_LINE = '\n';
-
-  var _trim = function _trim(text) {
+  let i = 0
+  let j = 0
+  let k = 0
+  let oriHunkStart
+  let newHunkStart
+  let oriHunkEnd
+  let newHunkEnd
+  let oriHunkLineNo
+  let newHunkLineNo
+  let oriHunkSize
+  let newHunkSize
+  const MAX_CONTEXT_LINES = Number.POSITIVE_INFINITY // Potential configuration
+  const MIN_CONTEXT_LINES = 0
+  const DEFAULT_CONTEXT_LINES = 3
+  const HEADER_PREFIX = '@@ ' //
+  const HEADER_SUFFIX = ' @@'
+  const ORIGINAL_INDICATOR = '-'
+  const NEW_INDICATOR = '+'
+  const RANGE_SEPARATOR = ','
+  const CONTEXT_INDICATOR = ' '
+  const DELETION_INDICATOR = '-'
+  const ADDITION_INDICATOR = '+'
+  let oriLines
+  let newLines
+  const NEW_LINE = '\n'
+
+  const _trim = function (text) {
     if (typeof text !== 'string') {
-      throw new Error('String parameter required');
+      throw new Error('String parameter required')
     }
 
-    return text.replace(/(^\s*)|(\s*$)/g, '');
-  };
-
-  var _verifyType = function _verifyType(type) {
-    var args = arguments;
-    var argsLen = arguments.length;
-    var basicTypes = ['number', 'boolean', 'string', 'function', 'object', 'undefined'];
-    var basicType = void 0;
-    var i = void 0;
-    var j = void 0;
-    var typeOfType = typeof type === 'undefined' ? 'undefined' : _typeof(type);
+    return text.replace(/(^\s*)|(\s*$)/g, '')
+  }
+
+  const _verifyType = function (type) {
+    const args = arguments
+    const argsLen = arguments.length
+    const basicTypes = ['number', 'boolean', 'string', 'function', 'object', 'undefined']
+    let basicType
+    let i
+    let j
+    const typeOfType = typeof type
     if (typeOfType !== 'string' && typeOfType !== 'function') {
-      throw new Error('Bad type parameter');
+      throw new Error('Bad type parameter')
     }
 
     if (argsLen < 2) {
-      throw new Error('Too few arguments');
+      throw new Error('Too few arguments')
     }
 
     if (typeOfType === 'string') {
-      type = _trim(type);
+      type = _trim(type)
 
       if (type === '') {
-        throw new Error('Bad type parameter');
+        throw new Error('Bad type parameter')
       }
 
       for (j = 0; j < basicTypes.length; j++) {
-        basicType = basicTypes[j];
+        basicType = basicTypes[j]
 
         if (basicType === type) {
           for (i = 1; i < argsLen; i++) {
-            if (_typeof(args[i]) !== type) {
-              throw new Error('Bad type');
+            if (typeof args[i] !== type) {
+              throw new Error('Bad type')
             }
           }
 
-          return;
+          return
         }
       }
 
-      throw new Error('Bad type parameter');
+      throw new Error('Bad type parameter')
     }
 
     // Not basic type. we need to use instanceof operator
     for (i = 1; i < argsLen; i++) {
       if (!(args[i] instanceof type)) {
-        throw new Error('Bad type');
+        throw new Error('Bad type')
       }
     }
-  };
+  }
 
-  var _hasValue = function _hasValue(array, value) {
-    var i = void 0;
-    _verifyType(Array, array);
+  const _hasValue = function (array, value) {
+    let i
+    _verifyType(Array, array)
 
     for (i = 0; i < array.length; i++) {
       if (array[i] === value) {
-        return true;
+        return true
       }
     }
 
-    return false;
-  };
+    return false
+  }
 
-  var _areTypeOf = function _areTypeOf(type) {
-    var args = arguments;
-    var argsLen = arguments.length;
-    var basicTypes = ['number', 'boolean', 'string', 'function', 'object', 'undefined'];
-    var basicType = void 0;
-    var i = void 0;
-    var j = void 0;
-    var typeOfType = typeof type === 'undefined' ? 'undefined' : _typeof(type);
+  const _areTypeOf = function (type) {
+    const args = arguments
+    const argsLen = arguments.length
+    const basicTypes = ['number', 'boolean', 'string', 'function', 'object', 'undefined']
+    let basicType
+    let i
+    let j
+    const typeOfType = typeof type
 
     if (typeOfType !== 'string' && typeOfType !== 'function') {
-      throw new Error('Bad type parameter');
+      throw new Error('Bad type parameter')
     }
 
     if (argsLen < 2) {
-      throw new Error('Too few arguments');
+      throw new Error('Too few arguments')
     }
 
     if (typeOfType === 'string') {
-      type = _trim(type);
+      type = _trim(type)
 
       if (type === '') {
-        return false;
+        return false
       }
 
       for (j = 0; j < basicTypes.length; j++) {
-        basicType = basicTypes[j];
+        basicType = basicTypes[j]
 
         if (basicType === type) {
           for (i = 1; i < argsLen; i++) {
-            if (_typeof(args[i]) !== type) {
-              return false;
+            if (typeof args[i] !== type) {
+              return false
             }
           }
 
-          return true;
+          return true
         }
       }
 
-      throw new Error('Bad type parameter');
+      throw new Error('Bad type parameter')
     }
 
     // Not basic type. we need to use instanceof operator
     for (i = 1; i < argsLen; i++) {
       if (!(args[i] instanceof type)) {
-        return false;
+        return false
       }
     }
 
-    return true;
-  };
+    return true
+  }
 
-  var _getInitializedArray = function _getInitializedArray(arraySize, initValue) {
-    var array = [];
-    var i = void 0;
-    _verifyType('number', arraySize);
+  const _getInitializedArray = function (arraySize, initValue) {
+    const array = []
+    let i
+    _verifyType('number', arraySize)
 
     for (i = 0; i < arraySize; i++) {
-      array.push(initValue);
+      array.push(initValue)
     }
 
-    return array;
-  };
+    return array
+  }
 
-  var _splitIntoLines = function _splitIntoLines(text) {
-    _verifyType('string', text);
+  const _splitIntoLines = function (text) {
+    _verifyType('string', text)
 
     if (text === '') {
-      return [];
+      return []
     }
-    return text.split('\n');
-  };
+    return text.split('\n')
+  }
 
-  var _isEmptyArray = function _isEmptyArray(obj) {
-    return _areTypeOf(Array, obj) && obj.length === 0;
-  };
+  const _isEmptyArray = function (obj) {
+    return _areTypeOf(Array, obj) && obj.length === 0
+  }
 
   /**
    * Finds longest common sequence between two sequences
    * @see {@link https://wordaligned.org/articles/longest-common-subsequence}
    */
-  var _findLongestCommonSequence = function _findLongestCommonSequence(seq1, seq2, seq1IsInLcs, seq2IsInLcs) {
+  const _findLongestCommonSequence = function (seq1, seq2, seq1IsInLcs, seq2IsInLcs) {
     if (!_areTypeOf(Array, seq1, seq2)) {
-      throw new Error('Array parameters are required');
+      throw new Error('Array parameters are required')
     }
 
     // Deal with edge case
     if (_isEmptyArray(seq1) || _isEmptyArray(seq2)) {
-      return [];
+      return []
     }
 
     // Function to calculate lcs lengths
-    var lcsLens = function lcsLens(xs, ys) {
-      var i = void 0;
-      var j = void 0;
-      var prev = void 0;
-      var curr = _getInitializedArray(ys.length + 1, 0);
+    const lcsLens = function (xs, ys) {
+      let i
+      let j
+      let prev
+      const curr = _getInitializedArray(ys.length + 1, 0)
 
       for (i = 0; i < xs.length; i++) {
-        prev = curr.slice(0);
+        prev = curr.slice(0)
         for (j = 0; j < ys.length; j++) {
           if (xs[i] === ys[j]) {
-            curr[j + 1] = prev[j] + 1;
+            curr[j + 1] = prev[j] + 1
           } else {
-            curr[j + 1] = Math.max(curr[j], prev[j + 1]);
+            curr[j + 1] = Math.max(curr[j], prev[j + 1])
           }
         }
       }
 
-      return curr;
-    };
+      return curr
+    }
 
     // Function to find lcs and fill in the array to indicate the optimal longest common sequence
-    var _findLcs = function _findLcs(xs, xidx, xIsIn, ys) {
-      var i = void 0;
-      var xb = void 0;
-      var xe = void 0;
-      var llB = void 0;
-      var llE = void 0;
-      var pivot = void 0;
-      var max = void 0;
-      var yb = void 0;
-      var ye = void 0;
-      var nx = xs.length;
-      var ny = ys.length;
+    const _findLcs = function (xs, xidx, xIsIn, ys) {
+      const nx = xs.length
+      const ny = ys.length
 
       if (nx === 0) {
-        return [];
+        return []
       }
       if (nx === 1) {
         if (_hasValue(ys, xs[0])) {
-          xIsIn[xidx] = true;
-          return [xs[0]];
+          xIsIn[xidx] = true
+          return [xs[0]]
         }
-        return [];
+        return []
       }
-      i = Math.floor(nx / 2);
-      xb = xs.slice(0, i);
-      xe = xs.slice(i);
-      llB = lcsLens(xb, ys);
-      llE = lcsLens(xe.slice(0).reverse(), ys.slice(0).reverse());
-
-      pivot = 0;
-      max = 0;
+      const i = Math.floor(nx / 2)
+      const xb = xs.slice(0, i)
+      const xe = xs.slice(i)
+      const llB = lcsLens(xb, ys)
+      const llE = lcsLens(xe.slice(0).reverse(), ys.slice(0).reverse())
+
+      let pivot = 0
+      let max = 0
       for (j = 0; j <= ny; j++) {
         if (llB[j] + llE[ny - j] > max) {
-          pivot = j;
-          max = llB[j] + llE[ny - j];
+          pivot = j
+          max = llB[j] + llE[ny - j]
         }
       }
-      yb = ys.slice(0, pivot);
-      ye = ys.slice(pivot);
-      return _findLcs(xb, xidx, xIsIn, yb).concat(_findLcs(xe, xidx + i, xIsIn, ye));
-    };
+      const yb = ys.slice(0, pivot)
+      const ye = ys.slice(pivot)
+      return _findLcs(xb, xidx, xIsIn, yb).concat(_findLcs(xe, xidx + i, xIsIn, ye))
+    }
 
     // Fill in seq1IsInLcs to find the optimal longest common subsequence of first sequence
-    _findLcs(seq1, 0, seq1IsInLcs, seq2);
+    _findLcs(seq1, 0, seq1IsInLcs, seq2)
     // Fill in seq2IsInLcs to find the optimal longest common subsequence
     // of second sequence and return the result
-    return _findLcs(seq2, 0, seq2IsInLcs, seq1);
-  };
+    return _findLcs(seq2, 0, seq2IsInLcs, seq1)
+  }
 
   // First, check the parameters
   if (_areTypeOf('string', oldData, newData) === false) {
-    return false;
+    return false
   }
 
   if (oldData === newData) {
-    return '';
+    return ''
   }
 
   if (typeof contextLines !== 'number' || contextLines > MAX_CONTEXT_LINES || contextLines < MIN_CONTEXT_LINES) {
-    contextLines = DEFAULT_CONTEXT_LINES;
+    contextLines = DEFAULT_CONTEXT_LINES
   }
 
-  oriLines = _splitIntoLines(oldData);
-  newLines = _splitIntoLines(newData);
-  var oriLen = oriLines.length;
-  var newLen = newLines.length;
-  var oriIsInLcs = _getInitializedArray(oriLen, false);
-  var newIsInLcs = _getInitializedArray(newLen, false);
-  var lcsLen = _findLongestCommonSequence(oriLines, newLines, oriIsInLcs, newIsInLcs).length;
-  var unidiff = '';
+  oriLines = _splitIntoLines(oldData)
+  newLines = _splitIntoLines(newData)
+  const oriLen = oriLines.length
+  const newLen = newLines.length
+  const oriIsInLcs = _getInitializedArray(oriLen, false)
+  const newIsInLcs = _getInitializedArray(newLen, false)
+  const lcsLen = _findLongestCommonSequence(oriLines, newLines, oriIsInLcs, newIsInLcs).length
+  let unidiff = ''
 
   if (lcsLen === 0) {
     // No common sequence
-    unidiff = [HEADER_PREFIX, ORIGINAL_INDICATOR, oriLen > 0 ? '1' : '0', RANGE_SEPARATOR, oriLen, ' ', NEW_INDICATOR, newLen > 0 ? '1' : '0', RANGE_SEPARATOR, newLen, HEADER_SUFFIX].join('');
+    unidiff = [
+      HEADER_PREFIX,
+      ORIGINAL_INDICATOR,
+      oriLen > 0 ? '1' : '0',
+      RANGE_SEPARATOR,
+      oriLen,
+      ' ',
+      NEW_INDICATOR,
+      newLen > 0 ? '1' : '0',
+      RANGE_SEPARATOR,
+      newLen,
+      HEADER_SUFFIX,
+    ].join('')
 
     for (i = 0; i < oriLen; i++) {
-      unidiff += NEW_LINE + DELETION_INDICATOR + oriLines[i];
+      unidiff += NEW_LINE + DELETION_INDICATOR + oriLines[i]
     }
 
     for (j = 0; j < newLen; j++) {
-      unidiff += NEW_LINE + ADDITION_INDICATOR + newLines[j];
+      unidiff += NEW_LINE + ADDITION_INDICATOR + newLines[j]
     }
 
-    return unidiff;
+    return unidiff
   }
 
-  var leadingContext = [];
-  var trailingContext = [];
-  var actualLeadingContext = [];
-  var actualTrailingContext = [];
+  let leadingContext = []
+  let trailingContext = []
+  let actualLeadingContext = []
+  let actualTrailingContext = []
 
   // Regularize leading context by the contextLines parameter
-  var regularizeLeadingContext = function regularizeLeadingContext(context) {
+  const regularizeLeadingContext = function (context) {
     if (context.length === 0 || contextLines === 0) {
-      return [];
+      return []
     }
 
-    var contextStartPos = Math.max(context.length - contextLines, 0);
+    const contextStartPos = Math.max(context.length - contextLines, 0)
 
-    return context.slice(contextStartPos);
-  };
+    return context.slice(contextStartPos)
+  }
 
   // Regularize trailing context by the contextLines parameter
-  var regularizeTrailingContext = function regularizeTrailingContext(context) {
+  const regularizeTrailingContext = function (context) {
     if (context.length === 0 || contextLines === 0) {
-      return [];
+      return []
     }
 
-    return context.slice(0, Math.min(contextLines, context.length));
-  };
+    return context.slice(0, Math.min(contextLines, context.length))
+  }
 
   // Skip common lines in the beginning
   while (i < oriLen && oriIsInLcs[i] === true && newIsInLcs[i] === true) {
-    leadingContext.push(oriLines[i]);
-    i++;
+    leadingContext.push(oriLines[i])
+    i++
   }
 
-  j = i;
+  j = i
   // The index in the longest common sequence
-  k = i;
-  oriHunkStart = i;
-  newHunkStart = j;
-  oriHunkEnd = i;
-  newHunkEnd = j;
+  k = i
+  oriHunkStart = i
+  newHunkStart = j
+  oriHunkEnd = i
+  newHunkEnd = j
 
   while (i < oriLen || j < newLen) {
     while (i < oriLen && oriIsInLcs[i] === false) {
-      i++;
+      i++
     }
-    oriHunkEnd = i;
+    oriHunkEnd = i
 
     while (j < newLen && newIsInLcs[j] === false) {
-      j++;
+      j++
     }
-    newHunkEnd = j;
+    newHunkEnd = j
 
     // Find the trailing context
-    trailingContext = [];
+    trailingContext = []
     while (i < oriLen && oriIsInLcs[i] === true && j < newLen && newIsInLcs[j] === true) {
-      trailingContext.push(oriLines[i]);
-      k++;
-      i++;
-      j++;
+      trailingContext.push(oriLines[i])
+      k++
+      i++
+      j++
     }
 
-    if (k >= lcsLen || // No more in longest common lines
-    trailingContext.length >= 2 * contextLines) {
+    if (
+      k >= lcsLen || // No more in longest common lines
+      trailingContext.length >= 2 * contextLines
+    ) {
       // Context break found
       if (trailingContext.length < 2 * contextLines) {
         // It must be last block of common lines but not a context break
-        trailingContext = [];
+        trailingContext = []
 
         // Force break out
-        i = oriLen;
-        j = newLen;
+        i = oriLen
+        j = newLen
 
         // Update hunk ends to force output to the end
-        oriHunkEnd = oriLen;
-        newHunkEnd = newLen;
+        oriHunkEnd = oriLen
+        newHunkEnd = newLen
       }
 
       // Output the diff hunk
 
       // Trim the leading and trailing context block
-      actualLeadingContext = regularizeLeadingContext(leadingContext);
-      actualTrailingContext = regularizeTrailingContext(trailingContext);
+      actualLeadingContext = regularizeLeadingContext(leadingContext)
+      actualTrailingContext = regularizeTrailingContext(trailingContext)
 
-      oriHunkStart -= actualLeadingContext.length;
-      newHunkStart -= actualLeadingContext.length;
-      oriHunkEnd += actualTrailingContext.length;
-      newHunkEnd += actualTrailingContext.length;
+      oriHunkStart -= actualLeadingContext.length
+      newHunkStart -= actualLeadingContext.length
+      oriHunkEnd += actualTrailingContext.length
+      newHunkEnd += actualTrailingContext.length
 
-      oriHunkLineNo = oriHunkStart + 1;
-      newHunkLineNo = newHunkStart + 1;
-      oriHunkSize = oriHunkEnd - oriHunkStart;
-      newHunkSize = newHunkEnd - newHunkStart;
+      oriHunkLineNo = oriHunkStart + 1
+      newHunkLineNo = newHunkStart + 1
+      oriHunkSize = oriHunkEnd - oriHunkStart
+      newHunkSize = newHunkEnd - newHunkStart
 
       // Build header
-      unidiff += [HEADER_PREFIX, ORIGINAL_INDICATOR, oriHunkLineNo, RANGE_SEPARATOR, oriHunkSize, ' ', NEW_INDICATOR, newHunkLineNo, RANGE_SEPARATOR, newHunkSize, HEADER_SUFFIX, NEW_LINE].join('');
+      unidiff += [
+        HEADER_PREFIX,
+        ORIGINAL_INDICATOR,
+        oriHunkLineNo,
+        RANGE_SEPARATOR,
+        oriHunkSize,
+        ' ',
+        NEW_INDICATOR,
+        newHunkLineNo,
+        RANGE_SEPARATOR,
+        newHunkSize,
+        HEADER_SUFFIX,
+        NEW_LINE,
+      ].join('')
 
       // Build the diff hunk content
       while (oriHunkStart < oriHunkEnd || newHunkStart < newHunkEnd) {
         if (oriHunkStart < oriHunkEnd && oriIsInLcs[oriHunkStart] === true && newIsInLcs[newHunkStart] === true) {
           // The context line
-          unidiff += CONTEXT_INDICATOR + oriLines[oriHunkStart] + NEW_LINE;
-          oriHunkStart++;
-          newHunkStart++;
+          unidiff += CONTEXT_INDICATOR + oriLines[oriHunkStart] + NEW_LINE
+          oriHunkStart++
+          newHunkStart++
         } else if (oriHunkStart < oriHunkEnd && oriIsInLcs[oriHunkStart] === false) {
           // The deletion line
-          unidiff += DELETION_INDICATOR + oriLines[oriHunkStart] + NEW_LINE;
-          oriHunkStart++;
+          unidiff += DELETION_INDICATOR + oriLines[oriHunkStart] + NEW_LINE
+          oriHunkStart++
         } else if (newHunkStart < newHunkEnd && newIsInLcs[newHunkStart] === false) {
           // The additional line
-          unidiff += ADDITION_INDICATOR + newLines[newHunkStart] + NEW_LINE;
-          newHunkStart++;
+          unidiff += ADDITION_INDICATOR + newLines[newHunkStart] + NEW_LINE
+          newHunkStart++
         }
       }
 
       // Update hunk position and leading context
-      oriHunkStart = i;
-      newHunkStart = j;
-      leadingContext = trailingContext;
+      oriHunkStart = i
+      newHunkStart = j
+      leadingContext = trailingContext
     }
   }
 
   // Trim the trailing new line if it exists
   if (unidiff.length > 0 && unidiff.charAt(unidiff.length) === NEW_LINE) {
-    unidiff = unidiff.slice(0, -1);
+    unidiff = unidiff.slice(0, -1)
   }
 
-  return unidiff;
-};
-//# sourceMappingURL=xdiff_string_diff.js.map
+  return unidiff
+}