'use strict'

const nock = require('nock')
const t = require('tap')
const Arborist = require('..')

const q = require('../lib/query-selector-all.js')

// test helper that spits out pkgid for readability
// and deduplicates link/target from results
const querySelectorAll = async (tree, query, options) => {
  const res = await q(tree, query, options)
  return [...new Set(res.map(i => i.pkgid))]
}

t.test('query-selector-all', async t => {
  /*
   fixture tree:

    query-selector-all-tests@1.0.0
    ├── @npmcli/abbrev@2.0.0 (extraneous)
    ├─┬ a@1.0.0 -> ./a (production dep of query-selector-all-tests, workspace)
    │ └─┬ baz@1.0.0 (optional dep of a)
    │   └── lorem@1.0.0 (production dep of baz)
    ├── abbrev@1.1.1 (production dep of query-selector-all-tests)
    ├─┬ b@1.0.0 -> ./b (workspace)
    │ ├── a@2.0.0 (dev dep of b, deduped)
    │ └── bar@2.0.0 (production dep of b, deduped)
    ├─┬ bar@2.0.0 (production dep of query-selector-all-tests)
    │ └── moo@3.0.0 (production dep of bar)
    |-┬ c@1.0.0 -> ./c (workspace)
    │ └── b@1.0.0 (production dep of c, deduped)
    ├─┬ foo@2.2.2 (dev dep of query-selector-all-tests)
    │ ├─┬ bar@1.4.0 (production dep of foo, deduped)
    │ │ └── dasher@2.0.0 (overridden peer dep of bar)
    │ └── dash-separated-pkg@1.0.0 (production dep of foo)
    ├── moo@3.0.0 (dev dep of query-selector-all-tests)
    └─┬ recur@1.0.0 (dev dep of query-selector-all-tests)
      └─┬ sive@1.0.0 (production dep of recur)
        └── recur@1.0.0 (recursive production dep of recur, deduped)

   */

  const now = Date.now()
  const today = new Date(now)
  const yesterday = new Date(now - (1000 * 60 * 60 * 24))
  const dayBeforeYesterday = new Date(now - (1000 * 60 * 60 * 24 * 2))
  // @npmcli/abbrev is deliberately left out of this list to cover the case when
  // fetching a packument fails
  const packumentStubs = {
    a: {
      '1.0.0': today,
    },
    abbrev: {
      '1.1.1': dayBeforeYesterday,
      '1.2.0': yesterday,
    },
    b: {
      '1.0.0': today,
    },
    bar: {
      '1.4.0': dayBeforeYesterday,
      '2.0.0': today,
    },
    baz: {
      // undefined for coverage in --before mode
      '1.0.0': undefined,
      '1.0.1': yesterday,
    },
    c: {
      '1.0.0': today,
    },
    'dash-separated-pkg': {
      '1.0.0': dayBeforeYesterday,
      '2.0.0': yesterday,
    },
    dasher: {
      '2.0.0': today,
    },
    foo: {
      '2.2.2': today,
    },
    lorem: {
      '1.0.0': today,
    },
    moo: {
      '3.0.0': today,
    },
    recur: {
      '1.0.0': today,
    },
    sive: {
      '1.0.0': today,
    },
  }

  nock.disableNetConnect()
  t.teardown(() => {
    nock.enableNetConnect()
  })

  nock('https://registry.npmjs.org')
    .persist()
    .post('/-/npm/v1/security/advisories/bulk')
    .reply(200, {
      foo: [{ id: 'test-vuln', vulnerable_versions: '*', severity: 'high', cwe: [] }],
      sive: [{ id: 'test-vuln', vulnerable_versions: '*', severity: 'low', cwe: ['CWE-123'] }],
      moo: [{ id: 'test-vuln', vulnerable_versions: '<1.0.0' }],
    })
  for (const [pkg, versions] of Object.entries(packumentStubs)) {
    nock('https://registry.npmjs.org')
      .persist()
      .get(`/${pkg}`)
      .reply(200, {
        time: Object.entries(versions).reduce((final, [version, time]) => {
          return { ...final, [version]: time }
        }, {}),
        versions: Object.keys(versions).reduce((final, next) => {
          return { ...final, [next]: {} }
        }, {}),
      })
  }

  const path = t.testdir({
    node_modules: {
      '@npmcli': {
        abbrev: {
          'package.json': JSON.stringify({
            name: '@npmcli/abbrev',
            version: '2.0.0-beta.45',
          }),
        },
      },
      a: t.fixture('symlink', '../a'),
      abbrev: {
        'package.json': JSON.stringify({
          name: 'abbrev',
          version: '1.1.1',
          license: 'ISC',
          engines: {
            node: '^16.0.0',
          },
        }),
      },
      b: t.fixture('symlink', '../b'),
      bar: {
        'package.json': JSON.stringify({
          name: 'bar',
          version: '2.0.0',
          dependencies: {
            moo: '3.0.0',
          },
          engines: {
            node: '>= 14.0.0',
          },
          arbitrary: {
            foo: [
              false,
              'foo',
              'bar',
              { funding: { type: 'GH' } },
              { funding: { type: 'MS' } },
              10000,
              13000,
              15000,
            ],
            bar: 'bar',
            baz: ['a', 'b', 'c'],
          },
        }),
      },
      baz: {
        'package.json': JSON.stringify({
          name: 'baz',
          version: '1.0.0',
          license: ['ISC', 'Something'],
          dependencies: {
            lorem: 'latest',
          },
          scripts: {
            test: 'tap',
          },
          engines: {
            // intentionally invalid range
            node: 'nope',
          },
        }),
      },
      c: t.fixture('symlink', '../c'),
      foo: {
        node_modules: {
          bar: {
            'package.json': JSON.stringify({
              name: 'bar',
              version: '1.4.0',
              peerDependencies: {
                dasher: '2.1.0',
              },
            }),
          },
        },
        'package.json': JSON.stringify({
          name: 'foo',
          version: '2.2.2',
          arbitrary: 'foo key',
          dependencies: {
            bar: '^1.0.0',
            'dash-separated-pkg': '^1.0.0',
          },
        }),
      },
      'dash-separated-pkg': {
        'package.json': JSON.stringify({
          name: 'dash-separated-pkg',
          version: '1.0.0',
          description: 'One of the best libraries every dev should know about.',
        }),
      },
      dasher: {
        'package.json': JSON.stringify({
          name: 'dasher',
          version: '2.0.0',
          description: 'The best library ever.',
        }),
      },
      ipsum: {
        'package.json': JSON.stringify({
          name: 'sit',
          version: '1.0.0',
          keywords: ['lorem', 'ipsum', 'dolor'],
          dependencies: {
            'missing-dep': '^1.0.0',
          },
        }),
      },
      lorem: {
        'package.json': JSON.stringify({
          name: 'lorem',
          version: '1.0.0',
          keywords: ['lorem', 'ipsum', 'sit', 'amet'],
          devDependencies: {
            moo: '^3.0.0',
          },
          funding: [
            { type: 'GitHub', url: 'https://github.com/sponsors' },
          ],
        }),
      },
      moo: {
        'package.json': JSON.stringify({
          name: 'moo',
          version: '3.0.0',
        }),
      },
      recur: {
        'package.json': JSON.stringify({
          name: 'recur',
          version: '1.0.0',
          dependencies: {
            sive: '1.0.0',
          },
        }),
      },
      sive: {
        'package.json': JSON.stringify({
          name: 'sive',
          version: '1.0.0',
          dependencies: {
            recur: '1.0.0',
          },
        }),
      },
    },
    a: { 'package.json': JSON.stringify({
      name: 'a',
      version: '1.0.0',
      optionalDependencies: {
        baz: '^1.0.0',
      },
    }) },
    b: { 'package.json': JSON.stringify({
      name: 'b',
      version: '1.0.0',
      private: true,
      devDependencies: {
        a: '^1.0.0',
      },
      dependencies: {
        bar: '^2.0.0',
      },
    }) },
    c: {
      'package.json': JSON.stringify({
        name: 'c',
        version: '1.0.0',
        dependencies: {
          b: '^1.0.0',
        },
      }),
    },
    'package.json': JSON.stringify({
      name: 'query-selector-all-tests',
      version: '1.0.0',
      workspaces: ['a', 'b', 'c'],
      dependencies: {
        a: '^1.0.0',
        abbrev: '^1.1.1',
        bar: '^2.0.0',
        ipsum: 'npm:sit@1.0.0',
      },
      overrides: {
        dasher: '2.0.0',
      },
      devDependencies: {
        foo: '^2.0.0',
        moo: '^3.0.0',
        recur: '1.0.0',
      },
      bundleDependencies: ['abbrev'],
    }),
  })

  const opts = {
    path,
    fullMetadata: true,
  }
  const arb = new Arborist(opts)
  const tree = await arb.loadActual(opts)

  // empty query?
  const emptyRes = await q(tree, '')
  t.same(emptyRes, [], 'empty query')

  // missing pseudo selector
  t.rejects(
    q(tree, ':foo'),
    { code: 'EQUERYNOPSEUDO' },
    'should throw on missing pseudo selector'
  )

  // missing depType
  t.rejects(
    q(tree, '.foo'),
    { code: 'EQUERYNODEPTYPE' },
    'should throw on missing dep type'
  )

  // missing attribute matcher on :attr
  t.rejects(
    q(tree, ':attr(foo, bar)'),
    { code: 'EQUERYATTR' },
    'should throw on missing attribute matcher on :attr pseudo'
  )

  // no type or tag selectors, as documented
  t.rejects(
    q(tree, 'node'),
    { code: 'EQUERYNOSELECTOR' },
    'should throw in invalid selector'
  )

  t.rejects(
    q(tree, ':semver(1.0.0, [version], eqqq)'),
    { code: 'EQUERYINVALIDOPERATOR' },
    'should throw on invalid semver operator'
  )

  t.rejects(
    q(tree, ':semver(nope)'),
    { code: 'EQUERYINVALIDSEMVER' },
    'should throw on invalid semver value'
  )

  // :scope pseudo
  const [nodeFoo] = await q(tree, '#foo')
  const scopeRes = await querySelectorAll(nodeFoo, ':scope')
  t.same(scopeRes, ['foo@2.2.2'], ':scope')

  const scopeChildren = await querySelectorAll(nodeFoo, ':scope > *')
  t.same(scopeChildren, [
    'dash-separated-pkg@1.0.0',
    'bar@1.4.0',
  ], ':scope > *')

  const runSpecParsing = async testCase => {
    for (const [selector, expected, options = {}] of testCase) {
      let title = selector
      if (options.before) {
        const friendlyTime = options.before === today
          ? 'today'
          : options.before === yesterday
            ? 'yesterday'
            : options.before
        title += ` before ${friendlyTime}`
      }
      t.test(title, async t => {
        const res = await querySelectorAll(tree, selector, options)
        t.same(
          res,
          expected,
          title
        )
      })
    }
  }

  await runSpecParsing([
    // universal selector
    ['*', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      '@npmcli/abbrev@2.0.0-beta.45',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    ['* > *', [
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    ['> #a', ['a@1.0.0']],

    // pseudo :root
    [':root', ['query-selector-all-tests@1.0.0']],
    [':scope', ['query-selector-all-tests@1.0.0']], // same as root in this context
    [':root > *', [
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'foo@2.2.2',
      'ipsum@npm:sit@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
    ]],
    [':root > .workspace', ['a@1.0.0', 'b@1.0.0', 'c@1.0.0']],
    [':root > *.workspace', ['a@1.0.0', 'b@1.0.0', 'c@1.0.0']],
    [':root > .workspace[name=a]', ['a@1.0.0']],
    [':root > [name=bar]', ['bar@2.0.0']],
    [':root > .workspace[version=1.0.0]', ['a@1.0.0', 'b@1.0.0', 'c@1.0.0']],
    [':root > .workspace[name=a][version=1.0.0]', ['a@1.0.0']],
    [':root > :root', []],
    ['* > :root', []],
    ['* :root', []],
    [':root, :root', ['query-selector-all-tests@1.0.0']],
    ['#a *:root', []],
    ['#a > :root', []],
    ['#a ~ :root', []],

    // pseudo miscellaneous
    [':empty', [
      '@npmcli/abbrev@2.0.0-beta.45',
      'a@1.0.0',
      'abbrev@1.1.1',
      'b@1.0.0',
      'c@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
    ]],
    [':root > :empty', [
      'a@1.0.0',
      'abbrev@1.1.1',
      'b@1.0.0',
      'c@1.0.0',
      'moo@3.0.0',
    ]],
    [':extraneous', ['@npmcli/abbrev@2.0.0-beta.45']],
    [':invalid', ['lorem@1.0.0']],
    [':link', ['a@1.0.0', 'b@1.0.0', 'c@1.0.0']],
    [':deduped', [
      'bar@2.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
    ]],
    [':missing', ['missing-dep@^1.0.0']],
    [':private', ['b@1.0.0']],
    [':overridden', ['dasher@2.0.0']],

    // :not pseudo
    [':not(#foo)', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      '@npmcli/abbrev@2.0.0-beta.45',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'bar@1.4.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    [':root > .workspace:not(#b)', ['a@1.0.0', 'c@1.0.0']],
    [':root > .workspace > *:not(#bar)', ['a@1.0.0', 'b@1.0.0', 'baz@1.0.0']],
    ['.bundled ~ :not(.workspace)', [
      'bar@2.0.0',
      'foo@2.2.2',
      'ipsum@npm:sit@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
    ]],
    ['*:root > *:empty:not(*[name^=a], #b, #c)', ['moo@3.0.0']],
    [':not(:not(:link))', [
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
    ]],

    // has pseudo
    [':root > *:has(* > #bar:semver(1.4.0))', ['foo@2.2.2']],
    ['*:has(* > #bar:semver(1.4.0))', ['foo@2.2.2']],
    ['*:has(> #bar:semver(1.4.0))', ['foo@2.2.2']],
    ['.workspace:has(> * > #lorem)', ['a@1.0.0']],
    ['.workspace:has(* #lorem, ~ #b)', ['a@1.0.0', 'b@1.0.0', 'c@1.0.0']],

    // is pseudo
    [':is(#a, #b) > *', ['a@1.0.0', 'bar@2.0.0', 'baz@1.0.0']],
    // TODO: ipsum is not empty but its child is missing so it doesn't return a
    // result here
    [':root > *:is(.prod:not(:empty), .dev > [name=bar]) > *', [
      'a@1.0.0',
      'b@1.0.0',
      'bar@2.0.0',
      'baz@1.0.0',
      'dasher@2.0.0',
      'moo@3.0.0',
    ]],
    [':is(*:semver(2.0.0), :semver(=2.0.0-beta.45))', [
      '@npmcli/abbrev@2.0.0-beta.45',
      'bar@2.0.0',
      'dasher@2.0.0',
    ]],

    // type pseudo
    [':type()', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      // TODO this should show up in the other :type tests, see lib/query-selector-all.js
      '@npmcli/abbrev@2.0.0-beta.45',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    [':type(tag)', ['lorem@1.0.0']],
    [':type(alias)', ['ipsum@npm:sit@1.0.0']],
    [':type(range)', [
      'a@1.0.0',
      'abbrev@1.1.1',
      'b@1.0.0',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'moo@3.0.0',
    ]],
    [':type(registry)', [
      'a@1.0.0',
      'abbrev@1.1.1',
      'b@1.0.0',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    [':type(git)', []],

    // path pseudo
    [':path(node_modules/*)', [
      'abbrev@1.1.1',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    [':path(node_modules/bar)', ['bar@2.0.0']],
    [':path(./node_modules/bar)', ['bar@2.0.0']],
    [':path(node_modules/foo/node_modules/bar)', ['bar@1.4.0']],
    [':path(**/bar)', ['bar@2.0.0', 'bar@1.4.0']],
    [':path(*)', ['a@1.0.0', 'b@1.0.0', 'c@1.0.0']],
    [':path()', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      '@npmcli/abbrev@2.0.0-beta.45',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],

    // semver pseudo
    [':semver()', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      '@npmcli/abbrev@2.0.0-beta.45',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    [':semver(*)', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    [':semver(2.0.0)', [
      'bar@2.0.0',
      'dasher@2.0.0',
    ]],
    [':semver(>=2)', [
      'bar@2.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'moo@3.0.0',
    ]],
    [':semver(~2.0.x)', [
      'bar@2.0.0',
      'dasher@2.0.0',
    ]],
    [':semver(2 - 3)', [
      'bar@2.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'moo@3.0.0',
    ]],
    [':semver(=1.4.0)', ['bar@1.4.0']],
    [':semver(1.4.0 || 2.2.2)', ['foo@2.2.2', 'bar@1.4.0']],
    [':semver(^16.0.0, :attr(engines, [node]))', ['abbrev@1.1.1', 'bar@2.0.0']],
    [':semver(18.0.0, :attr(engines, [node]))', ['bar@2.0.0']],
    [':semver(^16.0.0, :attr(engines, [node^=">="]))', ['bar@2.0.0']],
    [':semver(3.0.0, [version], eq)', ['moo@3.0.0']],
    [':semver(^3.0.0, [version], eq)', []],
    [':semver(1.0.0, [version], neq)', [
      '@npmcli/abbrev@2.0.0-beta.45',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'moo@3.0.0',
    ]],
    [':semver(^1.0.0, [version], neq)', []],
    [':semver(2.0.0, [version], gt)', ['foo@2.2.2', 'moo@3.0.0']],
    [':semver(^2.0.0, [version], gt)', []],
    [':semver(2.0.0, [version], gte)', [
      'bar@2.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'moo@3.0.0',
    ]],
    [':semver(^2.0.0, [version], gte)', []],
    [':semver(1.1.1, [version], lt)', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    [':semver(^1.1.1, [version], lt)', []],
    [':semver(1.1.1, [version], lte)', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      'abbrev@1.1.1',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    [':semver(^1.1.1, [version], lte)', []],
    [':semver(^14.0.0, :attr(engines, [node]), intersects)', ['bar@2.0.0']],
    [':semver(>=14, :attr(engines, [node]), subset)', ['abbrev@1.1.1', 'bar@2.0.0']],
    [':semver(^2.0.0, [version], gtr)', ['moo@3.0.0']],
    [':semver(^2.0.0, :attr(engines, [node]), gtr)', []],
    [':semver(20.0.0, :attr(engines, [node]), gtr)', ['abbrev@1.1.1']],
    [':semver(1.0.1, [version], gtr)', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    [':semver(^1.1.1, [version], ltr)', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    [':semver(^1.1.1, :attr(engines, [node]), ltr)', []],
    [':semver(0.0.1, :attr(engines, [node]), ltr)', ['abbrev@1.1.1', 'bar@2.0.0']],
    [':semver(1.1.1, [version], ltr)', [
      '@npmcli/abbrev@2.0.0-beta.45',
      'bar@2.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'moo@3.0.0',
    ]],

    // outdated pseudo
    [':outdated', [
      'abbrev@1.1.1', // 1.2.0 is available
      'baz@1.0.0', // 1.0.1 is available
      'dash-separated-pkg@1.0.0', // 2.0.0 is available
      'bar@1.4.0', // 2.0.0 is available
    ]],
    [':outdated(any)', [
      'abbrev@1.1.1', // 1.2.0 is available
      'baz@1.0.0', // 1.0.1 is available
      'dash-separated-pkg@1.0.0', // 2.0.0 is available
      'bar@1.4.0', // 2.0.0 is available
    ]],
    [':outdated(major)', [
      'dash-separated-pkg@1.0.0', // 2.0.0 is available
      'bar@1.4.0', // 2.0.0 is available
    ]],
    [':outdated(minor)', [
      'abbrev@1.1.1', // 1.2.0 is available
    ]],
    [':outdated(patch)', [
      'baz@1.0.0', // 1.0.1 is available
    ]],
    [':outdated(in-range)', [
      'abbrev@1.1.1', // 1.2.0 is available and in-range
      'baz@1.0.0', // 1.0.1 is available and in-range
    ]],
    [':outdated(out-of-range)', [
      'dash-separated-pkg@1.0.0', // 2.0.0 is available
      'bar@1.4.0', // 2.0.0 is available and out-of-range
    ]],
    [':outdated(nonsense)', []], // invalid, no results ever

    // :outdated combined with --before
    [':outdated', [
      'abbrev@1.1.1', // 1.2.0 is available and published yesterday
      'baz@1.0.0', // 1.0.1 is available and published yesterday
      'dash-separated-pkg@1.0.0', // 2.0.0 is available and published yesterday
    ], { before: yesterday }],
    [':outdated(any)', [
      'abbrev@1.1.1', // 1.2.0 is available and published yesterday
      'baz@1.0.0', // 1.0.1 is available and published yesterday
      'dash-separated-pkg@1.0.0', // 2.0.0 is available and published yesterday
    ], { before: yesterday }],
    [':outdated(major)', [
      'dash-separated-pkg@1.0.0', // 2.0.0 is available and published yesterday
    ], { before: yesterday }],
    [':outdated(minor)', [
      'abbrev@1.1.1', // 1.2.0 is available and published yesterday
    ], { before: yesterday }],
    [':outdated(patch)', [
      'baz@1.0.0', // 1.0.1 is available and published yesterday
    ], { before: yesterday }],
    [':outdated(in-range)', [
      'abbrev@1.1.1', // 1.2.0 is available, in-range and published yesterday
      'baz@1.0.0', // 1.0.1 is available, in-range and published yesterday
    ], { before: yesterday }],
    [':outdated(out-of-range)', [
      'dash-separated-pkg@1.0.0', // 2.0.0 is available, out-of-range and published yesterday
    ], { before: yesterday }],
    [':outdated(nonsense)', [], { before: yesterday }], // again, no results here ever

    // vuln pseudo
    [':vuln', ['foo@2.2.2', 'sive@1.0.0']],
    [':vuln([severity=high])', ['foo@2.2.2']],
    [':vuln:not(:vuln([cwe=123]))', ['foo@2.2.2']],
    [':vuln([cwe])', ['sive@1.0.0']],
    [':vuln([cwe=123])', ['sive@1.0.0']],
    [':vuln([severity=critical])', []],
    ['#nomatch:vuln', []], // no network requests are made if the result set is empty

    // attr pseudo
    [':attr([name=dasher])', ['dasher@2.0.0']],
    [':attr(dependencies, [bar="^1.0.0"])', ['foo@2.2.2']],
    [':attr(dependencies, :attr([bar="^1.0.0"]))', ['foo@2.2.2']],
    [':attr([keywords=lorem])', ['ipsum@npm:sit@1.0.0', 'lorem@1.0.0']],
    [':attr(arbitrary, [foo$=oo])', ['bar@2.0.0']],
    [':attr(arbitrary, [foo*=oo])', ['bar@2.0.0']],
    [':attr(arbitrary, [foo|=oo])', []],
    [':attr(funding, :attr([type=GitHub]))', ['lorem@1.0.0']],
    [':attr(arbitrary, foo, :attr(funding, [type=GH]))', ['bar@2.0.0']],
    [':attr(arbitrary, foo, :attr(funding, [type=gh i]))', ['bar@2.0.0']],
    [':attr(arbitrary, :attr([foo=10000]))', ['bar@2.0.0']],

    // attribute matchers
    ['[scripts]', [
      'baz@1.0.0',
    ]],
    ['[name]', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      '@npmcli/abbrev@2.0.0-beta.45',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    ['[name=a]', ['a@1.0.0']],
    ['[name=@npmcli/abbrev]', ['@npmcli/abbrev@2.0.0-beta.45']],
    ['[name=a], [name=b]', ['a@1.0.0', 'b@1.0.0']],
    ['[name=a], *[name=b]', ['a@1.0.0', 'b@1.0.0']],
    ['[name^=a]', ['a@1.0.0', 'abbrev@1.1.1']],
    ['[name|=dash]', ['dash-separated-pkg@1.0.0']],
    ['[name$=oo]', ['foo@2.2.2', 'moo@3.0.0']],
    ['[description]', [
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
    ]],
    ['[description~=ever]', ['dasher@2.0.0']],
    ['[description~=best]', [
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
    ]],
    ['[name*=a]', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      '@npmcli/abbrev@2.0.0-beta.45',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'bar@1.4.0',
    ]],
    ['[arbitrary^=foo]', ['foo@2.2.2']],
    ['[license=ISC]', ['abbrev@1.1.1', 'baz@1.0.0']],
    ['[license=isc i]', ['abbrev@1.1.1', 'baz@1.0.0']],

    // types
    ['.prod', [
      'query-selector-all-tests@1.0.0',
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      'abbrev@1.1.1',
      'bar@2.0.0',
      'baz@1.0.0',
      'ipsum@npm:sit@1.0.0',
      'lorem@1.0.0',
      'moo@3.0.0',
    ]],
    ['.workspace', ['a@1.0.0', 'b@1.0.0', 'c@1.0.0']],
    ['.workspace > *', ['a@1.0.0', 'b@1.0.0', 'bar@2.0.0', 'baz@1.0.0']],
    ['.workspace .workspace', ['a@1.0.0', 'b@1.0.0']],
    ['.workspace .workspace .workspace', ['a@1.0.0']],
    ['.workspace ~ *', [
      'abbrev@1.1.1',
      'bar@2.0.0',
      'foo@2.2.2',
      'ipsum@npm:sit@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
    ]],
    ['.dev', [
      '@npmcli/abbrev@2.0.0-beta.45',
      'a@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'foo@2.2.2',
      'bar@1.4.0',
      'moo@3.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    ['.dev *', [
      'baz@1.0.0',
      'dash-separated-pkg@1.0.0',
      'dasher@2.0.0',
      'bar@1.4.0',
      'lorem@1.0.0',
      'recur@1.0.0',
      'sive@1.0.0',
    ]],
    ['.peer', ['@npmcli/abbrev@2.0.0-beta.45', 'dasher@2.0.0']],
    ['.optional', ['@npmcli/abbrev@2.0.0-beta.45', 'baz@1.0.0', 'lorem@1.0.0']],
    ['.bundled', ['abbrev@1.1.1']],
    ['.bundled ~ *', [
      'a@1.0.0',
      'b@1.0.0',
      'c@1.0.0',
      'bar@2.0.0',
      'foo@2.2.2',
      'ipsum@npm:sit@1.0.0',
      'moo@3.0.0',
      'recur@1.0.0',
    ]],

    // id selector
    ['#bar', ['bar@2.0.0', 'bar@1.4.0']],
    ['#bar:semver(2.0.0)', ['bar@2.0.0']],
    ['#@npmcli/abbrev:semver(2.0.0-beta.45)', ['@npmcli/abbrev@2.0.0-beta.45']],
    ['#bar:semver(2.0)', ['bar@2.0.0']],
    ['#bar:semver(2)', ['bar@2.0.0']],
    ['#bar:semver(^2.0.0)', ['bar@2.0.0']],
    ['#bar:semver(~2.0.0)', ['bar@2.0.0']],
    ['#bar:semver(=2.0.0)', ['bar@2.0.0']],
    ['#bar:semver(>=2.0.0)', ['bar@2.0.0']],
    ['#bar:semver(<3.0.0)', ['bar@2.0.0', 'bar@1.4.0']],
    ['#bar:semver(2 - 3)', ['bar@2.0.0']],
    ['#bar:semver(2.0.0 - 3.0.0)', ['bar@2.0.0']],
    ['#bar:semver(*)', ['bar@2.0.0', 'bar@1.4.0']],
    ['#bar:semver(^2.0.0-beta.0)', ['bar@2.0.0']],
    ['#bar:semver(>1.5.0 <3.0.0)', ['bar@2.0.0']],
    ['#bar:semver(2.x)', ['bar@2.0.0']],
    ['#bar:semver(2.x.x)', ['bar@2.0.0']],
    ['#bar:semver(1||2)', ['bar@2.0.0', 'bar@1.4.0']],
    ['#bar:semver(1 || 2)', ['bar@2.0.0', 'bar@1.4.0']],
    ['#bar:semver(1 || 2.0.0)', ['bar@2.0.0', 'bar@1.4.0']],
    ['#bar:semver(1.4.0 || 2)', ['bar@2.0.0', 'bar@1.4.0']],
    ['#ipsum', ['ipsum@npm:sit@1.0.0']],
    ['#bar > *', ['dasher@2.0.0', 'moo@3.0.0']],
    [':root > #bar', ['bar@2.0.0']],
    [':root > #bar > *', ['moo@3.0.0']],
    [':root #bar > *', ['dasher@2.0.0', 'moo@3.0.0']],
    [':root #bar:semver(1) > *', ['dasher@2.0.0']],
    [':root #bar:semver(1) ~ *', ['dash-separated-pkg@1.0.0']],
    ['#bar:semver(2), #foo', ['bar@2.0.0', 'foo@2.2.2']],
    ['#a, #bar:semver(2), #foo:semver(2.2.2)', ['a@1.0.0', 'bar@2.0.0', 'foo@2.2.2']],
    ['#b *', ['a@1.0.0', 'bar@2.0.0', 'baz@1.0.0', 'lorem@1.0.0', 'moo@3.0.0']],
  ])
})

// Simulates the linked install strategy layout where packages live in node_modules/.store/ and are symlinked from node_modules/.
t.test('linked strategy: :root > * excludes transitive deps and store nodes', async t => {
  /*
   fixture tree (linked strategy layout):

    linked-test@1.0.0
    ├── nopt@7.2.1 (symlink -> .store/nopt-hash/node_modules/nopt)
    ├── ini@4.1.3 (symlink -> .store/ini-hash/node_modules/ini)
    └── .store/
        ├── nopt-hash/
        │   └── node_modules/
        │       ├── nopt@7.2.1 (actual)
        │       └── abbrev (symlink -> ../../abbrev-hash/node_modules/abbrev)
        ├── ini-hash/
        │   └── node_modules/
        │       └── ini@4.1.3 (actual)
        └── abbrev-hash/
            └── node_modules/
                └── abbrev@2.0.0 (actual)
  */

  const path = t.testdir({
    node_modules: {
      nopt: t.fixture('symlink', '.store/nopt-hash/node_modules/nopt'),
      ini: t.fixture('symlink', '.store/ini-hash/node_modules/ini'),
      '.store': {
        'nopt-hash': {
          node_modules: {
            nopt: {
              'package.json': JSON.stringify({
                name: 'nopt',
                version: '7.2.1',
                dependencies: { abbrev: '^2.0.0' },
              }),
            },
            abbrev: t.fixture('symlink', '../../abbrev-hash/node_modules/abbrev'),
          },
        },
        'ini-hash': {
          node_modules: {
            ini: {
              'package.json': JSON.stringify({
                name: 'ini',
                version: '4.1.3',
              }),
            },
          },
        },
        'abbrev-hash': {
          node_modules: {
            abbrev: {
              'package.json': JSON.stringify({
                name: 'abbrev',
                version: '2.0.0',
              }),
            },
          },
        },
      },
    },
    'package.json': JSON.stringify({
      name: 'linked-test',
      version: '1.0.0',
      dependencies: {
        nopt: '^7.0.0',
        ini: '^4.0.0',
      },
    }),
  })

  const arb = new Arborist({ path })
  const tree = await arb.loadActual()

  const rootChildren = await querySelectorAll(tree, ':root > *')
  t.same(rootChildren, [
    'ini@4.1.3',
    'nopt@7.2.1',
  ], ':root > * should only return direct dependencies, not transitive deps or store nodes')

  const rootDescendants = await querySelectorAll(tree, ':root *')
  t.same(rootDescendants, [
    'abbrev@2.0.0',
    'ini@4.1.3',
    'nopt@7.2.1',
  ], ':root * should return all descendants including transitive deps')
})
