Function visit

Support/SingleFileLibs/javascript/amalgamationCore.js:196–216

(name)

  const order = [];

  function visit(name) {
    if (!dependencies || !dependencies[name]) {
      const chain = [...visiting, name].join(' -> ');
      throw new Error(`Unknown library dependency '${name}' while resolving ${chain}`);
    }
    if (visiting.includes(name)) {
      const cycleStart = visiting.indexOf(name);
      const cycle = [...visiting.slice(cycleStart), name].join(' -> ');
      throw new Error(`Dependency cycle detected: ${cycle}`);
    }
    if (visited.has(name)) return;

    visiting.push(name);
    for (const dependency of dependencies[name].direct_dependencies || []) {
      visit(dependency);
    }
    visiting.pop();

    visited.add(name);
    order.push(name);
  }

  visit(libraryName);