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 : tree-check.js

const debug = require('./debug.js')

const checkTree = (tree, checkUnreachable = true) => {
  const log = [['START TREE CHECK', tree.path]]

// this can only happen in tests where we have a "tree" object
  // that isn't actually a tree.
  if (!tree.root || !tree.root.inventory) {
    return tree
  }

const { inventory } = tree.root
  const seen = new Set()
  const check = (node, via = tree, viaType = 'self') => {
    log.push([
      'CHECK',
      node && node.location,
      via && via.location,
      viaType,
      'seen=' + seen.has(node),
      'promise=' + !!(node && node.then),
      'root=' + !!(node && node.isRoot),
    ])

if (!node || seen.has(node) || node.then) {
      return
    }

seen.add(node)

if (node.isRoot && node !== tree.root) {
      throw Object.assign(new Error('double root'), {
        node: node.path,
        realpath: node.realpath,
        tree: tree.path,
        root: tree.root.path,
        via: via.path,
        viaType,
        log,
      })
    }

if (node.root !== tree.root) {
      throw Object.assign(new Error('node from other root in tree'), {
        node: node.path,
        realpath: node.realpath,
        tree: tree.path,
        root: tree.root.path,
        via: via.path,
        viaType,
        otherRoot: node.root && node.root.path,
        log,
      })
    }

if (!node.isRoot && node.inventory.size !== 0) {
      throw Object.assign(new Error('non-root has non-zero inventory'), {
        node: node.path,
        tree: tree.path,
        root: tree.root.path,
        via: via.path,
        viaType,
        inventory: [...node.inventory.values()].map(node =>
          [node.path, node.location]),
        log,
      })
    }

if (!node.isRoot && !inventory.has(node) && !node.dummy) {
      throw Object.assign(new Error('not in inventory'), {
        node: node.path,
        tree: tree.path,
        root: tree.root.path,
        via: via.path,
        viaType,
        log,
      })
    }

const devEdges = [...node.edgesOut.values()].filter(e => e.dev)
    if (!node.isTop && devEdges.length) {
      throw Object.assign(new Error('dev edges on non-top node'), {
        node: node.path,
        tree: tree.path,
        root: tree.root.path,
        via: via.path,
        viaType,
        devEdges: devEdges.map(e => [e.type, e.name, e.spec, e.error]),
        log,
      })
    }

if (node.path === tree.root.path && node !== tree.root) {
      throw Object.assign(new Error('node with same path as root'), {
        node: node.path,
        tree: tree.path,
        root: tree.root.path,
        via: via.path,
        viaType,
        log,
      })
    }

if (!node.isLink && node.path !== node.realpath) {
      throw Object.assign(new Error('non-link with mismatched path/realpath'), {
        node: node.path,
        tree: tree.path,
        realpath: node.realpath,
        root: tree.root.path,
        via: via.path,
        viaType,
        log,
      })
    }

const { parent, fsParent, target } = node
    check(parent, node, 'parent')
    check(fsParent, node, 'fsParent')
    check(target, node, 'target')
    log.push(['CHILDREN', node.location, ...node.children.keys()])
    for (const kid of node.children.values()) {
      check(kid, node, 'children')
    }
    for (const kid of node.fsChildren) {
      check(kid, node, 'fsChildren')
    }
    for (const link of node.linksIn) {
      check(link, node, 'linksIn')
    }
    for (const top of node.tops) {
      check(top, node, 'tops')
    }
    log.push(['DONE', node.location])
  }
  check(tree)
  if (checkUnreachable) {
    for (const node of inventory.values()) {
      if (!seen.has(node) && node !== tree.root) {
        throw Object.assign(new Error('unreachable in inventory'), {
          node: node.path,
          realpath: node.realpath,
          location: node.location,
          root: tree.root.path,
          tree: tree.path,
          log,
        })
      }
    }
  }
  return tree
}

// should only ever run this check in debug mode
module.exports = tree => tree
debug(() => module.exports = checkTree)

${this.title}

Code Editor : tree-check.js