Gecko [ touzafair.com ]

Name	Size	Permission
arborist	[ DIR ]	drwxr-xr-x
add-rm-pkg-deps.js	4.89 KB	-rw-r--r--
audit-report.js	11.99 KB	-rw-r--r--
calc-dep-flags.js	3.07 KB	-rw-r--r--
can-place-dep.js	13.94 KB	-rw-r--r--
case-insensitive-map.js	1.32 KB	-rw-r--r--
consistent-resolve.js	1.4 KB	-rw-r--r--
debug.js	1.2 KB	-rw-r--r--
deepest-nesting-target.js	691 B	-rw-r--r--
dep-valid.js	4.87 KB	-rw-r--r--
diff.js	9.57 KB	-rw-r--r--
edge.js	6.82 KB	-rw-r--r--
from-path.js	1.04 KB	-rw-r--r--
gather-dep-set.js	1.26 KB	-rw-r--r--
get-workspace-nodes.js	863 B	-rw-r--r--
index.js	353 B	-rw-r--r--
inventory.js	3.2 KB	-rw-r--r--
link.js	3.6 KB	-rw-r--r--
node.js	43.06 KB	-rw-r--r--
optional-set.js	1.32 KB	-rw-r--r--
override-resolves.js	230 B	-rw-r--r--
override-set.js	2.54 KB	-rw-r--r--
peer-entry-sets.js	2.57 KB	-rw-r--r--
place-dep.js	19.73 KB	-rw-r--r--
printable.js	5.09 KB	-rw-r--r--
query-selector-all.js	16.43 KB	-rw-r--r--
realpath.js	2.67 KB	-rw-r--r--
relpath.js	131 B	-rw-r--r--
reset-dep-flags.js	638 B	-rw-r--r--
retire-path.js	491 B	-rw-r--r--
shrinkwrap.js	37.02 KB	-rw-r--r--
signal-handling.js	2.19 KB	-rw-r--r--
signals.js	1.35 KB	-rw-r--r--
spec-from-lock.js	874 B	-rw-r--r--
tracker.js	3.29 KB	-rw-r--r--
tree-check.js	4.02 KB	-rw-r--r--
version-from-tgz.js	1.45 KB	-rw-r--r--
vuln.js	5.72 KB	-rw-r--r--
yarn-lock.js	10.05 KB	-rw-r--r--

Code Editor : calc-dep-flags.js

const { depth } = require('treeverse')

const calcDepFlags = (tree, resetRoot = true) => {
  if (resetRoot) {
    tree.dev = false
    tree.optional = false
    tree.devOptional = false
    tree.peer = false
  }
  const ret = depth({
    tree,
    visit: node => calcDepFlagsStep(node),
    filter: node => node,
    getChildren: (node, tree) =>
      [...tree.edgesOut.values()].map(edge => edge.to),
  })
  return ret
}

const calcDepFlagsStep = (node) => {
  // This rewalk is necessary to handle cases where devDep and optional
  // or normal dependency graphs overlap deep in the dep graph.
  // Since we're only walking through deps that are not already flagged
  // as non-dev/non-optional, it's typically a very shallow traversal
  node.extraneous = false
  resetParents(node, 'extraneous')
  resetParents(node, 'dev')
  resetParents(node, 'peer')
  resetParents(node, 'devOptional')
  resetParents(node, 'optional')

// for links, map their hierarchy appropriately
  if (node.isLink) {
    node.target.dev = node.dev
    node.target.optional = node.optional
    node.target.devOptional = node.devOptional
    node.target.peer = node.peer
    return calcDepFlagsStep(node.target)
  }

node.edgesOut.forEach(({ peer, optional, dev, to }) => {
    // if the dep is missing, then its flags are already maximally unset
    if (!to) {
      return
    }

// everything with any kind of edge into it is not extraneous
    to.extraneous = false

// devOptional is the *overlap* of the dev and optional tree.
    // however, for convenience and to save an extra rewalk, we leave
    // it set when we are in *either* tree, and then omit it from the
    // package-lock if either dev or optional are set.
    const unsetDevOpt = !node.devOptional && !node.dev && !node.optional &&
      !dev && !optional

// if we are not in the devOpt tree, then we're also not in
    // either the dev or opt trees
    const unsetDev = unsetDevOpt || !node.dev && !dev
    const unsetOpt = unsetDevOpt ||
      !node.optional && !optional
    const unsetPeer = !node.peer && !peer

if (unsetPeer) {
      unsetFlag(to, 'peer')
    }

if (unsetDevOpt) {
      unsetFlag(to, 'devOptional')
    }

if (unsetDev) {
      unsetFlag(to, 'dev')
    }

if (unsetOpt) {
      unsetFlag(to, 'optional')
    }
  })

return node
}

const resetParents = (node, flag) => {
  if (node[flag]) {
    return
  }

for (let p = node; p && (p === node || p[flag]); p = p.resolveParent) {
    p[flag] = false
  }
}

// typically a short walk, since it only traverses deps that
// have the flag set.
const unsetFlag = (node, flag) => {
  if (node[flag]) {
    node[flag] = false
    depth({
      tree: node,
      visit: node => {
        node.extraneous = node[flag] = false
        if (node.isLink) {
          node.target.extraneous = node.target[flag] = false
        }
      },
      getChildren: node => [...node.target.edgesOut.values()]
        .filter(edge => edge.to && edge.to[flag] &&
          (flag !== 'peer' && edge.type === 'peer' || edge.type === 'prod'))
        .map(edge => edge.to),
    })
  }
}

module.exports = calcDepFlags

${this.title}

Code Editor : calc-dep-flags.js