@postman/wsdl-to-postman/lib/utils/sortSchemaItemsUtils.js

Convert a given WSDL specification (1.1) to Postman Collection

const traverseUtility = require('traverse');

/**
 *
 * @description pushes the element in the rigth position
 * next to the last dependency
 *
 * @param {Array} arrayOfDependents array of elements
 * @param {object} element the element to push in array
 * @returns {undefined} nothing
 */
function pushDependentInOrder({
  arrayOfDependents,
  element
}) {
  let dependencyArray = [...element.dependencies],
    lastIndex = -1;
  for (i = 0; i < arrayOfDependents.length; i++) {
    let dependantName = arrayOfDependents[i].name,
      found = dependencyArray.find((dependency) => { return dependency.includes(dependantName); });
    if (found) {
      lastIndex = i;
    }
  }
  if (lastIndex === -1) {
    arrayOfDependents.unshift(element);
  }
  else {
    arrayOfDependents.splice(lastIndex + 1, 0, element);
  }
}

/**
 *
 * @description takes an array of schema elements
 * from xsd2json and orders them
 * the independent first and the dependent later
 *
 * @param {Array} schemaItemsToOrder array of elements from the xsd2json
 * @returns {string} validation
 */
function sortElementsAccordingToDependencies (schemaItemsToOrder) {
  let independent = [],
    dependent = [];
  schemaItemsToOrder.forEach((element) => {
    let isDependent = false;
    element.dependencies = new Set();
    traverseUtility(element).forEach(function (property) {
      if (property) {
        hasRef = Object.keys(property)
          .find(
            (key) => {
              return key === '$ref';
            }
          );
        if (hasRef) {
          element.dependencies.add(property.$ref);
          isDependent = true;
        }
      }
    });
    if (!isDependent) {
      independent.push(element);
    }
    else {
      pushDependentInOrder({
        arrayOfDependents: dependent,
        element: element
      });
    }

  });
  return independent.concat(dependent);
}

module.exports = {
  sortElementsAccordingToDependencies
};