/*
  Copyright 2011 the JSDoc Authors.

  Licensed under the Apache License, Version 2.0 (the "License");
  you may not use this file except in compliance with the License.
  You may obtain a copy of the License at

      https://www.apache.org/licenses/LICENSE-2.0

  Unless required by applicable law or agreed to in writing, software
  distributed under the License is distributed on an "AS IS" BASIS,
  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  See the License for the specific language governing permissions and
  limitations under the License.
*/

import { longnamesToTree, SCOPE, SCOPE_TO_PUNC, toParts } from '@jsdoc/name';
import { inline } from '@jsdoc/tag';
import catharsis from 'catharsis';

const MODULE_NAMESPACE = 'module:';

const files = {};
const ids = {};

// each container gets its own html file
const containers = ['class', 'module', 'external', 'namespace', 'mixin', 'interface'];

export const globalName = SCOPE.NAMES.GLOBAL;
export const fileExtension = '.html';
export { SCOPE_TO_PUNC };

const linkMap = {
  // two-way lookup
  longnameToUrl: {},
  urlToLongname: {},

  // one-way lookup (IDs are only unique per file)
  longnameToId: {},
};

export const longnameToUrl = linkMap.longnameToUrl;
export const longnameToId = linkMap.longnameToId;

export function registerLink(longname, fileUrl) {
  linkMap.longnameToUrl[longname] = fileUrl;
  linkMap.urlToLongname[fileUrl] = longname;
}

export function registerId(longname, fragment) {
  linkMap.longnameToId[longname] = fragment;
}

function getNamespace(kind, dictionary) {
  if (dictionary.isNamespace(kind)) {
    return `${kind}:`;
  }

  return '';
}

function formatNameForLink(doclet, env) {
  const dictionary = env.tags;
  let newName =
    getNamespace(doclet.kind, dictionary) + (doclet.name || '') + (doclet.variation || '');
  const scopePunc = SCOPE_TO_PUNC[doclet.scope] || '';

  // Only prepend the scope punctuation if it's not the same character that marks the start of a
  // fragment ID. Using `#` in HTML5 fragment IDs is legal, but URLs like `foo.html##bar` are
  // just confusing.
  if (scopePunc !== '#') {
    newName = scopePunc + newName;
  }

  return newName;
}

function makeUniqueFilename(filename, str) {
  let key = filename.toLowerCase();
  let nonUnique = true;

  // don't allow filenames to begin with an underscore
  if (!filename.length || filename[0] === '_') {
    filename = `-${filename}`;
    key = filename.toLowerCase();
  }

  // append enough underscores to make the filename unique
  while (nonUnique) {
    if (Object.hasOwn(files, key)) {
      filename += '_';
      key = filename.toLowerCase();
    } else {
      nonUnique = false;
    }
  }

  files[key] = str;

  return filename;
}

/**
 * Convert a string to a unique filename, including an extension.
 *
 * Filenames are cached to ensure that they are used only once. For example, if the same string is
 * passed in twice, two different filenames will be returned.
 *
 * Also, filenames are not considered unique if they are capitalized differently but are otherwise
 * identical.
 *
 * @function
 * @param {string} str The string to convert.
 * @param {Object} env The JSDoc environment.
 * @return {string} The filename to use for the string.
 */
export function getUniqueFilename(str, env) {
  const dictionary = env.tags;
  const namespaces = dictionary.getNamespaces().join('|');
  let basename = (str || '')
    // use - instead of : in namespace prefixes
    .replace(new RegExp(`^(${namespaces}):`), '$1-')
    // replace characters that can cause problems on some filesystems
    .replace(/[\\/?*:|'"<>]/g, '_')
    // use - instead of ~ to denote 'inner'
    .replace(/~/g, '-')
    // use _ instead of # to denote 'instance'
    .replace(/#/g, '_')
    // use _ instead of / (for example, in module names)
    .replace(/\//g, '_')
    // remove the variation, if any
    .replace(/\([\s\S]*\)$/, '')
    // make sure we don't create hidden files, or files whose names start with a dash
    .replace(/^[.-]/, '');

  // in case we've now stripped the entire basename (uncommon, but possible):
  basename = basename.length ? basename : '_';

  return makeUniqueFilename(basename, str) + fileExtension;
}

/**
 * Get a longname's filename if one has been registered; otherwise, generate a unique filename, then
 * register the filename.
 * @private
 */
function getFilename(longname, env) {
  let fileUrl;

  if (Object.hasOwn(longnameToUrl, longname)) {
    fileUrl = longnameToUrl[longname];
  } else {
    fileUrl = getUniqueFilename(longname, env);
    registerLink(longname, fileUrl);
  }

  return fileUrl;
}

/**
 * Check whether a symbol is the only symbol exported by a module (as in
 * `module.exports = function() {};`).
 *
 * @private
 * @param {module:@jsdoc/doclet.Doclet} doclet - The doclet for the symbol.
 * @return {boolean} `true` if the symbol is the only symbol exported by a module; otherwise,
 * `false`.
 */
function isModuleExports(doclet) {
  return (
    doclet.longname &&
    doclet.longname === doclet.name &&
    doclet.longname.indexOf(MODULE_NAMESPACE) === 0 &&
    doclet.kind !== 'module'
  );
}

function makeUniqueId(filename, id) {
  let key;
  let nonUnique = true;

  key = id.toLowerCase();

  // HTML5 IDs cannot contain whitespace characters
  id = id.replace(/\s/g, '');

  // append enough underscores to make the identifier unique
  while (nonUnique) {
    if (Object.hasOwn(ids, filename) && Object.hasOwn(ids[filename], key)) {
      id += '_';
      key = id.toLowerCase();
    } else {
      nonUnique = false;
    }
  }

  ids[filename] = ids[filename] || {};
  ids[filename][key] = id;

  return id;
}

/**
 * Get a doclet's ID if one has been registered; otherwise, generate a unique ID, then register
 * the ID.
 * @private
 */
function getId(longname, id) {
  if (Object.hasOwn(longnameToId, longname)) {
    id = longnameToId[longname];
  } else if (!id) {
    // no ID required
    return '';
  } else {
    id = makeUniqueId(longname, id);
    registerId(longname, id);
  }

  return id;
}

/**
 * Convert a doclet to an identifier that is unique for a specified filename.
 *
 * Identifiers are not considered unique if they are capitalized differently but are otherwise
 * identical.
 *
 * @method
 * @param {string} filename - The file in which the identifier will be used.
 * @param {string} doclet - The doclet to convert.
 * @return {string} A unique identifier based on the file and doclet.
 */
export { makeUniqueId as getUniqueId };

export function htmlsafe(str) {
  if (typeof str !== 'string') {
    str = String(str);
  }

  return str.replace(/&/g, '&amp;').replace(/</g, '&lt;');
}

function parseType(longname) {
  let err;

  try {
    return catharsis.parse(longname, { jsdoc: true, useCache: false });
  } catch (e) {
    err = new Error(`unable to parse ${longname}: ${e.message}`);
    console.error(err);

    return longname;
  }
}

function stringifyType(typeExpression, cssClass, stringifyLinkMap) {
  const parsedType = parseType(typeExpression);

  return catharsis.stringify(parsedType, {
    cssClass: cssClass,
    htmlSafe: true,
    links: stringifyLinkMap,
  });
}

function hasUrlPrefix(text) {
  return /^(http|ftp)s?:\/\//.test(text);
}

function isComplexTypeExpression(expr) {
  // record types, type unions, and type applications all count as "complex"
  return /^{.+}$/.test(expr) || /^.+\|.+$/.test(expr) || /^.+<.+>$/.test(expr);
}

function fragmentHash(fragmentId) {
  if (!fragmentId) {
    return '';
  }

  return `#${fragmentId}`;
}

function getShortName(longname) {
  return toParts(longname).name;
}

/**
 * Build an HTML link to the symbol with the specified longname. If the longname is not
 * associated with a URL, this method simply returns the link text, if provided, or the longname.
 *
 * The `longname` parameter can also contain a URL rather than a symbol's longname.
 *
 * This method supports type applications that can contain one or more types, such as
 * `Array.<MyClass>` or `Array.<(MyClass|YourClass)>`. In these examples, the method attempts to
 * replace `Array`, `MyClass`, and `YourClass` with links to the appropriate types. The link text
 * is ignored for type applications.
 *
 * @param {string} longname - The longname (or URL) that is the target of the link.
 * @param {string=} linkText - The text to display for the link, or `longname` if no text is
 * provided.
 * @param {Object} options - Options for building the link.
 * @param {string=} options.cssClass - The CSS class (or classes) to include in the link's `<a>`
 * tag.
 * @param {string=} options.fragmentId - The fragment identifier (for example, `name` in
 * `foo.html#name`) to append to the link target.
 * @param {string=} options.linkMap - The link map in which to look up the longname.
 * @param {boolean=} options.monospace - Indicates whether to display the link text in a monospace
 * font.
 * @param {boolean=} options.shortenName - Indicates whether to extract the short name from the
 * longname and display the short name in the link text. Ignored if `linkText` is specified.
 * @return {string} The HTML link, or the link text if the link is not available.
 */
function buildLink(longname, linkText, options) {
  const classString = options.cssClass ? ` class="${options.cssClass}"` : '';
  let fileUrl;
  const fragmentString = fragmentHash(options.fragmentId);
  let stripped;
  let text;

  // handle cases like:
  // @see <http://example.org>
  // @see http://example.org
  stripped = longname ? longname.replace(/^<|>$/g, '') : '';
  if (hasUrlPrefix(stripped)) {
    fileUrl = stripped;
    text = linkText || stripped;
  }
  // handle complex type expressions that may require multiple links
  // (but skip anything that looks like an inline tag or HTML tag)
  else if (
    longname &&
    isComplexTypeExpression(longname) &&
    /\{@.+\}/.test(longname) === false &&
    /^<[\s\S]+>/.test(longname) === false
  ) {
    return stringifyType(longname, options.cssClass, options.linkMap);
  } else {
    fileUrl = Object.hasOwn(options.linkMap, longname) ? options.linkMap[longname] : '';
    text = linkText || (options.shortenName ? getShortName(longname) : longname);
  }

  text = options.monospace ? `<code>${text}</code>` : text;

  if (!fileUrl) {
    return text;
  } else {
    return `<a href="${encodeURI(fileUrl + fragmentString)}"${classString}>${text}</a>`;
  }
}

/**
 * Retrieve an HTML link to the symbol with the specified longname. If the longname is not
 * associated with a URL, this method simply returns the link text, if provided, or the longname.
 *
 * The `longname` parameter can also contain a URL rather than a symbol's longname.
 *
 * This method supports type applications that can contain one or more types, such as
 * `Array.<MyClass>` or `Array.<(MyClass|YourClass)>`. In these examples, the method attempts to
 * replace `Array`, `MyClass`, and `YourClass` with links to the appropriate types. The link text
 * is ignored for type applications.
 *
 * @function
 * @param {string} longname - The longname (or URL) that is the target of the link.
 * @param {string=} linkText - The text to display for the link, or `longname` if no text is
 * provided.
 * @param {string=} cssClass - The CSS class (or classes) to include in the link's `<a>` tag.
 * @param {string=} fragmentId - The fragment identifier (for example, `name` in `foo.html#name`) to
 * append to the link target.
 * @return {string} The HTML link, or a plain-text string if the link is not available.
 */
export function linkto(longname, linkText, cssClass, fragmentId) {
  return buildLink(longname, linkText, {
    cssClass: cssClass,
    fragmentId: fragmentId,
    linkMap: longnameToUrl,
  });
}

function useMonospace(tag, text, env) {
  let cleverLinks;
  const config = env.config;
  let monospaceLinks;
  let result;

  if (hasUrlPrefix(text)) {
    result = false;
  } else if (tag === 'linkplain') {
    result = false;
  } else if (tag === 'linkcode') {
    result = true;
  } else {
    cleverLinks = config.templates.cleverLinks;
    monospaceLinks = config.templates.monospaceLinks;

    if (monospaceLinks || cleverLinks) {
      result = true;
    }
  }

  return result || false;
}

function splitLinkText(text) {
  let linkText;
  let target;
  let splitIndex;

  // if a pipe is not present, we split on the first space
  splitIndex = text.indexOf('|');
  if (splitIndex === -1) {
    splitIndex = text.search(/\s/);
  }

  if (splitIndex !== -1) {
    linkText = text.substr(splitIndex + 1);
    // Normalize subsequent newlines to a single space.
    linkText = linkText.replace(/\n+/, ' ');
    target = text.substr(0, splitIndex);
  }

  if (linkText) {
    linkText = linkText.trim();
  }
  if (target) {
    target = target.trim();
  }

  return {
    linkText: linkText,
    target: target || text,
  };
}

function shouldShortenLongname(env) {
  const config = env.config;

  if (config && config.templates && config.templates.useShortNamesInLinks) {
    return true;
  }

  return false;
}

/**
 * Find `{@link ...}` inline tags and turn them into HTML links.
 *
 * @param {string} str - The string to search for `{@link ...}` tags.
 * @param {object} env - The JSDoc environment.
 * @return {string} The linkified text.
 */
export function resolveLinks(str, env) {
  let replacers;

  function extractLeadingText(string, completeTag) {
    const tagIndex = string.indexOf(completeTag);
    let leadingText = null;
    const leadingTextRegExp = /\[(.+?)\]/g;
    let leadingTextInfo = leadingTextRegExp.exec(string);

    // did we find leading text, and if so, does it immediately precede the tag?
    while (leadingTextInfo && leadingTextInfo.length) {
      if (leadingTextInfo.index + leadingTextInfo[0].length === tagIndex) {
        string = string.replace(leadingTextInfo[0], '');
        leadingText = leadingTextInfo[1];
        break;
      }

      leadingTextInfo = leadingTextRegExp.exec(string);
    }

    return {
      leadingText: leadingText,
      string: string,
    };
  }

  function processLink(string, { completeTag, text, tag }) {
    const leading = extractLeadingText(string, completeTag);
    let linkText = leading.leadingText;
    let monospace;
    let split;
    let target;

    string = leading.string;

    split = splitLinkText(text);
    target = split.target;
    linkText = linkText || split.linkText;

    monospace = useMonospace(tag, text, env);

    return string.replace(
      completeTag,
      buildLink(target, linkText, {
        linkMap: longnameToUrl,
        monospace: monospace,
        shortenName: shouldShortenLongname(env),
      })
    );
  }

  replacers = {
    link: processLink,
    linkcode: processLink,
    linkplain: processLink,
  };

  return inline.replaceInlineTags(str, replacers).newString;
}

/**
 * Convert tag text like `Jane Doe <jdoe@example.org>` into a `mailto:` link.
 *
 * @param {string} str - The tag text.
 * @return {string} The linkified text.
 */
export function resolveAuthorLinks(str) {
  let author = '';
  let matches;

  if (str) {
    matches = str.match(/^\s?([\s\S]+)\b\s+<(\S+@\S+)>\s?$/);

    if (matches && matches.length === 3) {
      author = `<a href="mailto:${matches[2]}">${htmlsafe(matches[1])}</a>`;
    } else {
      author = htmlsafe(str);
    }
  }

  return author;
}

/**
 * Find items in a TaffyDB database that match the specified key-value pairs.
 *
 * @function
 * @param {TAFFY} data The TaffyDB database to search.
 * @param {object|function} spec Key-value pairs to match against (for example,
 * `{ longname: 'foo' }`), or a function that returns `true` if a value matches or `false` if it
 * does not match.
 * @return {array<object>} The matching items.
 */
export function find(data, spec) {
  return data(spec).get();
}

/**
 * Retrieve all of the following types of members from a set of doclets:
 *
 * + Classes
 * + Externals
 * + Globals
 * + Mixins
 * + Modules
 * + Namespaces
 * + Events
 * @param {TAFFY} data The TaffyDB database to search.
 * @return {object} An object with `classes`, `externals`, `globals`, `mixins`, `modules`,
 * `events`, and `namespaces` properties. Each property contains an array of objects.
 */
export function getMembers(data) {
  const members = {
    classes: find(data, { kind: 'class' }),
    externals: find(data, { kind: 'external' }),
    events: find(data, { kind: 'event' }),
    globals: find(data, {
      kind: ['member', 'function', 'constant', 'typedef'],
      memberof: { isUndefined: true },
    }),
    mixins: find(data, { kind: 'mixin' }),
    modules: find(data, { kind: 'module' }),
    namespaces: find(data, { kind: 'namespace' }),
    interfaces: find(data, { kind: 'interface' }),
  };

  // strip quotes from externals, since we allow quoted names that would normally indicate a
  // namespace hierarchy (as in `@external "jquery.fn"`)
  // TODO: we should probably be doing this for other types of symbols, here or elsewhere; see
  // jsdoc3/jsdoc#396
  members.externals = members.externals.map((doclet) => {
    doclet.name = doclet.name.replace(/(^"|"$)/g, '');

    return doclet;
  });

  // functions that are also modules (as in `module.exports = function() {};`) are not globals
  members.globals = members.globals.filter((doclet) => !isModuleExports(doclet));

  return members;
}

/**
 * Retrieve the member attributes for a doclet (for example, `virtual`, `static`, and
 * `readonly`).
 * @param {object} d The doclet whose attributes will be retrieved.
 * @return {array<string>} The member attributes for the doclet.
 */
export function getAttribs(d) {
  const attribs = [];

  if (!d) {
    return attribs;
  }

  if (d.async) {
    attribs.push('async');
  }

  if (d.generator) {
    attribs.push('generator');
  }

  if (d.virtual) {
    attribs.push('abstract');
  }

  if (d.access && d.access !== 'public') {
    attribs.push(d.access);
  }

  if (d.scope && d.scope !== 'instance' && d.scope !== SCOPE.NAMES.GLOBAL) {
    if (d.kind === 'function' || d.kind === 'member' || d.kind === 'constant') {
      attribs.push(d.scope);
    }
  }

  if (d.readonly === true) {
    if (d.kind === 'member') {
      attribs.push('readonly');
    }
  }

  if (d.kind === 'constant') {
    attribs.push('constant');
  }

  if (d.nullable === true) {
    attribs.push('nullable');
  } else if (d.nullable === false) {
    attribs.push('non-null');
  }

  return attribs;
}

/**
 * Retrieve links to allowed types for the member.
 *
 * @param {Object} d - The doclet whose types will be retrieved.
 * @param {string} [cssClass] - The CSS class to include in the `class` attribute for each link.
 * @return {Array.<string>} HTML links to allowed types for the member.
 */
export function getSignatureTypes({ type }, cssClass) {
  let types = [];

  if (type && type.names) {
    types = type.names;
  }

  if (types && types.length) {
    types = types.map((t) => linkto(t, htmlsafe(t), cssClass));
  }

  return types;
}

/**
 * Retrieve names of the parameters that the member accepts. If a value is provided for `optClass`,
 * the names of optional parameters will be wrapped in a `<span>` tag with that class.
 * @param {object} d The doclet whose parameter names will be retrieved.
 * @param {string} [optClass] The class to assign to the `<span>` tag that is wrapped around the
 * names of optional parameters. If a value is not provided, optional parameter names will not be
 * wrapped with a `<span>` tag. Must be a legal value for a CSS class name.
 * @return {array<string>} An array of parameter names, with or without `<span>` tags wrapping the
 * names of optional parameters.
 */
export function getSignatureParams({ params }, optClass) {
  const pnames = [];

  if (params) {
    params.forEach((p) => {
      if (p.name && !p.name.includes('.')) {
        if (p.optional && optClass) {
          pnames.push(`<span class="${optClass}">${p.name}</span>`);
        } else {
          pnames.push(p.name);
        }
      }
    });
  }

  return pnames;
}

/**
 * Retrieve links to types that the member can return or yield.
 *
 * @param {Object} d - The doclet whose types will be retrieved.
 * @param {string} [cssClass] - The CSS class to include in the `class` attribute for each link.
 * @return {Array.<string>} HTML links to types that the member can return or yield.
 */
export function getSignatureReturns({ yields, returns }, cssClass) {
  let returnTypes = [];

  if (yields || returns) {
    (yields || returns).forEach((r) => {
      if (r && r.type && r.type.names) {
        if (!returnTypes.length) {
          returnTypes = r.type.names;
        }
      }
    });
  }

  if (returnTypes && returnTypes.length) {
    returnTypes = returnTypes.map((r) => linkto(r, htmlsafe(r), cssClass));
  }

  return returnTypes;
}

/**
 * Retrieve an ordered list of doclets for a symbol's ancestors.
 *
 * @param {TAFFY} data - The TaffyDB database to search.
 * @param {Object} doclet - The doclet whose ancestors will be retrieved.
 * @return {Array.<module:@jsdoc/doclet.Doclet>} A array of ancestor doclets, sorted from most to
 * least distant.
 */
export function getAncestors(data, doclet) {
  const ancestors = [];
  let doc = doclet;
  let previousDoc;

  while (doc) {
    previousDoc = doc;
    doc = find(data, { longname: doc.memberof })[0];

    // prevent infinite loop that can be caused by duplicated module definitions
    if (previousDoc === doc) {
      break;
    }

    if (doc) {
      ancestors.unshift(doc);
    }
  }

  return ancestors;
}

/**
 * Retrieve links to a member's ancestors.
 *
 * @param {TAFFY} data - The TaffyDB database to search.
 * @param {Object} doclet - The doclet whose ancestors will be retrieved.
 * @param {string} [cssClass] - The CSS class to include in the `class` attribute for each link.
 * @return {Array.<string>} HTML links to a member's ancestors.
 */
export function getAncestorLinks(data, doclet, cssClass) {
  const ancestors = getAncestors(data, doclet);
  const links = [];

  ancestors.forEach((ancestor) => {
    const linkText = (SCOPE_TO_PUNC[ancestor.scope] || '') + ancestor.name;
    const link = linkto(ancestor.longname, linkText, cssClass);

    links.push(link);
  });

  if (links.length) {
    links[links.length - 1] += SCOPE_TO_PUNC[doclet.scope] || '';
  }

  return links;
}

/**
 * Iterates through all the doclets in `data`, ensuring that if a method `@listens` to an event,
 * then that event has a `listeners` array with the longname of the listener in it.
 *
 * @param {TAFFY} data - The TaffyDB database to search.
 */
export function addEventListeners(data) {
  // just a cache to prevent me doing so many lookups
  const _events = {};
  let doc;
  let l;
  // TODO: do this on the *pruned* data
  // find all doclets that @listen to something.
  /* eslint-disable no-invalid-this */
  const listeners = find(data, function () {
    return this.listens && this.listens.length;
  });
  /* eslint-enable no-invalid-this */

  if (!listeners.length) {
    return;
  }

  listeners.forEach(({ listens, longname }) => {
    l = listens;
    l.forEach((eventLongname) => {
      doc =
        _events[eventLongname] ||
        find(data, {
          longname: eventLongname,
          kind: 'event',
        })[0];
      if (doc) {
        if (!doc.listeners) {
          doc.listeners = [longname];
        } else {
          doc.listeners.push(longname);
        }
        _events[eventLongname] = _events[eventLongname] || doc;
      }
    });
  });
}

/**
 * Remove members that will not be included in the output, including:
 *
 * + Undocumented members.
 * + Members tagged `@ignore`.
 * + Members of anonymous classes.
 * + Members tagged `@private`, unless the `private` option is enabled.
 * + Members tagged with anything other than specified by the `access` options.
 * @param {TAFFY} data The TaffyDB database to prune.
 * @param {object} env The JSDoc environment.
 * @return {TAFFY} The pruned database.
 */
export function prune(data, env) {
  const options = env.options;

  data({ undocumented: true }).remove();
  data({ ignore: true }).remove();
  data({ memberof: '<anonymous>' }).remove();

  if (!options.access || (options.access && !options.access.includes('all'))) {
    if (options.access && !options.access.includes('package')) {
      data({ access: 'package' }).remove();
    }
    if (options.access && !options.access.includes('public')) {
      data({ access: 'public' }).remove();
    }
    if (options.access && !options.access.includes('protected')) {
      data({ access: 'protected' }).remove();
    }
    if (
      !options.private &&
      (!options.access || (options.access && !options.access.includes('private')))
    ) {
      data({ access: 'private' }).remove();
    }
    if (options.access && !options.access.includes('undefined')) {
      data({ access: { isUndefined: true } }).remove();
    }
  }

  return data;
}

/**
 * Create a URL that points to the generated documentation for the doclet.
 *
 * If a doclet corresponds to an output file (for example, if the doclet represents a class), the
 * URL will consist of a filename.
 *
 * If a doclet corresponds to a smaller portion of an output file (for example, if the doclet
 * represents a method), the URL will consist of a filename and a fragment ID.
 *
 * @param {module:@jsdoc/doclet.Doclet} doclet - The doclet that will be used to create the URL.
 * @param {Object} env - The JSDoc environment.
 * @return {string} The URL to the generated documentation for the doclet.
 */
export function createLink(doclet, env) {
  let fakeContainer;
  let filename;
  let fileUrl;
  let fragment = '';
  const longname = doclet.longname;
  let match;

  // handle doclets in which doclet.longname implies that the doclet gets its own HTML file, but
  // doclet.kind says otherwise. this happens due to mistagged JSDoc (for example, a module that
  // somehow has doclet.kind set to `member`).
  // TODO: generate a warning (ideally during parsing!)
  if (!containers.includes(doclet.kind)) {
    match = /(\S+):/.exec(longname);
    if (match && containers.includes(match[1])) {
      fakeContainer = match[1];
    }
  }

  // the doclet gets its own HTML file
  if (containers.includes(doclet.kind) || isModuleExports(doclet)) {
    filename = getFilename(longname, env);
  }
  // mistagged version of a doclet that gets its own HTML file
  else if (!containers.includes(doclet.kind) && fakeContainer) {
    filename = getFilename(doclet.memberof || longname, env);
    if (doclet.name !== doclet.longname) {
      fragment = formatNameForLink(doclet, env);
      fragment = getId(longname, fragment);
    }
  }
  // the doclet is within another HTML file
  else {
    filename = getFilename(doclet.memberof || globalName, env);
    if (doclet.name !== doclet.longname || doclet.scope === SCOPE.NAMES.GLOBAL) {
      fragment = formatNameForLink(doclet, env);
      fragment = getId(longname, fragment);
    }
  }

  fileUrl = encodeURI(filename + fragmentHash(fragment));

  return fileUrl;
}

/**
 * Convert an array of doclet longnames into a tree structure, optionally attaching doclets to the
 * tree.
 *
 * @function
 * @see module:@jsdoc/name.longnamesToTree
 * @param {Array<string>} longnames - The longnames to convert into a tree.
 * @param {Object<string, module:@jsdoc/doclet.Doclet>} doclets - The doclets to attach to a tree.
 * Each property should be the longname of a doclet, and each value should be the doclet for that
 * longname.
 * @return {Object} A tree with information about each longname.
 */
export { longnamesToTree };