utils.ts

import { TreeNode } from './tree'
import type { RouteRecordOverride, TreeRouteParam } from './treeNodeValue'
import { pascalCase } from 'scule'
import {
  ResolvedOptions,
  RoutesFolderOptionResolved,
  _OverridableOption,
} from '../options'

export function warn(
  msg: string,
  type: 'warn' | 'error' | 'debug' = 'warn'
): void {
  console[type](`⚠️  [unplugin-vue-router]: ${msg}`)
}

export function logTree(tree: TreeNode, log: (str: string) => any) {
  log(printTree(tree))
}

const MAX_LEVEL = 1000
function printTree(
  tree: TreeNode | TreeNode['children'],
  level = 0,
  parentPre = '',
  treeStr = ''
): string {
  // end of recursion
  if (typeof tree !== 'object' || level >= MAX_LEVEL) return ''

  if (tree instanceof Map) {
    const total = tree.size
    let index = 0
    for (const [_key, child] of tree) {
      const hasNext = index++ < total - 1
      const { children } = child

      treeStr += `${`${parentPre}${hasNext ? '├' : '└'}${
        '─' + (children.size > 0 ? '┬' : '')
      } `}${child}\n`

      if (children) {
        treeStr += printTree(
          children,
          level + 1,
          `${parentPre}${hasNext ? '│' : ' '} `
        )
      }
    }
  } else {
    const children = tree.children
    treeStr = `${tree}\n`
    if (children) {
      treeStr += printTree(children, level + 1)
    }
  }

  return treeStr
}

/**
 * Type safe alternative to Array.isArray
 * https://github.com/microsoft/TypeScript/pull/48228
 */
export const isArray: (arg: ArrayLike<any> | any) => arg is ReadonlyArray<any> =
  Array.isArray

export function trimExtension(
  path: string,
  extensions: ResolvedOptions['extensions']
) {
  for (const extension of extensions) {
    const lastDot = path.endsWith(extension) ? -extension.length : 0
    if (lastDot < 0) {
      // usually only one extension should match
      return path.slice(0, lastDot)
    }
  }

  // no extension found, return the original path
  return path
}

export function throttle(fn: () => void, wait: number, initialWait: number) {
  let pendingExecutionTimeout: ReturnType<typeof setTimeout> | null = null
  let pendingExecution = false
  let executionTimeout: ReturnType<typeof setTimeout> | null = null

  return () => {
    if (pendingExecutionTimeout == null) {
      pendingExecutionTimeout = setTimeout(() => {
        pendingExecutionTimeout = null
        if (pendingExecution) {
          pendingExecution = false
          fn()
        }
      }, wait)
      executionTimeout = setTimeout(() => {
        executionTimeout = null
        fn()
      }, initialWait)
    } else if (executionTimeout == null) {
      // we run the function recently, so we can skip it and add a pending execution
      pendingExecution = true
    }
  }
}

const LEADING_SLASH_RE = /^\//
const TRAILING_SLASH_RE = /\/$/
export function joinPath(...paths: string[]): string {
  let result = ''
  for (const path of paths) {
    result =
      result.replace(TRAILING_SLASH_RE, '') +
      // check path to avoid adding a trailing slash when joining an empty string
      (path && '/' + path.replace(LEADING_SLASH_RE, ''))
  }
  return result
}

function paramToName({ paramName, modifier, isSplat }: TreeRouteParam) {
  return `${isSplat ? '$' : ''}${
    paramName.charAt(0).toUpperCase() + paramName.slice(1)
  }${
    modifier
    // ? modifier === '+'
    //   ? 'OneOrMore'
    //   : modifier === '?'
    //   ? 'ZeroOrOne'
    //   : 'ZeroOrMore'
    // : ''
  }`
}

/**
 * Creates a name based of the node path segments.
 *
 * @param node - the node to get the path from
 * @param parent - the parent node
 * @returns a route name
 */
export function getPascalCaseRouteName(node: TreeNode): string {
  if (node.parent?.isRoot() && node.value.pathSegment === '') return 'Root'

  let name = node.value.subSegments
    .map((segment) => {
      if (typeof segment === 'string') {
        return pascalCase(segment)
      }
      // else it's a param
      return paramToName(segment)
    })
    .join('')

  if (node.value.components.size && node.children.has('index')) {
    name += 'Parent'
  }

  const parent = node.parent

  return (
    (parent && !parent.isRoot()
      ? getPascalCaseRouteName(parent).replace(/Parent$/, '')
      : '') + name
  )
}

/**
 * Joins the path segments of a node into a name that corresponds to the filepath represented by the node.
 *
 * @param node - the node to get the path from
 * @returns a route name
 */
export function getFileBasedRouteName(node: TreeNode): string {
  if (!node.parent) return ''
  return (
    getFileBasedRouteName(node.parent) +
    '/' +
    (node.value.rawSegment === 'index' ? '' : node.value.rawSegment)
  )
}

export function mergeRouteRecordOverride(
  a: RouteRecordOverride,
  b: RouteRecordOverride
): RouteRecordOverride {
  const merged: RouteRecordOverride = {}
  const keys = [
    ...new Set<keyof RouteRecordOverride>([
      ...(Object.keys(a) as (keyof RouteRecordOverride)[]),
      ...(Object.keys(b) as (keyof RouteRecordOverride)[]),
    ]),
  ]

  for (const key of keys) {
    if (key === 'alias') {
      const newAlias: string[] = []
      merged[key] = newAlias.concat(a.alias || [], b.alias || [])
    } else if (key === 'meta') {
      merged[key] = mergeDeep(a[key] || {}, b[key] || {})
    } else {
      // @ts-expect-error: TS cannot see it's the same key
      merged[key] = b[key] ?? a[key]
    }
  }

  return merged
}

function isObject(obj: any): obj is Record<any, any> {
  return obj && typeof obj === 'object'
}

function mergeDeep(...objects: Array<Record<any, any>>): Record<any, any> {
  return objects.reduce((prev, obj) => {
    Object.keys(obj).forEach((key) => {
      const pVal = prev[key]
      const oVal = obj[key]

      if (Array.isArray(pVal) && Array.isArray(oVal)) {
        prev[key] = pVal.concat(...oVal)
      } else if (isObject(pVal) && isObject(oVal)) {
        prev[key] = mergeDeep(pVal, oVal)
      } else {
        prev[key] = oVal
      }
    })

    return prev
  }, {})
}

/**
 * Returns a route path to be used by the router with any defined prefix from an absolute path to a file. Since it
 * returns a route path, it will remove the extension from the file.
 *
 * @param options - RoutesFolderOption to apply
 * @param filePath - absolute path to file
 * @returns a route path to be used by the router with any defined prefix
 */
export function asRoutePath(
  {
    src,
    path = '',
    extensions,
  }: Pick<RoutesFolderOptionResolved, 'src' | 'path' | 'extensions'>,
  filePath: string
) {
  return trimExtension(
    typeof path === 'string'
      ? // add the path prefix if any
        path +
          // remove the absolute path to the pages folder
          filePath.slice(src.length + 1)
      : path(filePath),
    extensions
  )
}

/**
 * Builds a pattern from a file pattern and a list of extensions.
 *
 * @param filePattern - the file pattern to append the extensions to e.g. **‍/*
 * @param extensions array of extensions to append to the pattern e.g. ['.vue', '.js']
 * @returns
 */
export function appendExtensionListToPattern(
  filePatterns: string,
  extensions: string[]
): string
export function appendExtensionListToPattern(
  filePatterns: string[],
  extensions: string[]
): string[]
export function appendExtensionListToPattern(
  filePatterns: string | string[],
  extensions: string[]
): string[] | string {
  const extensionPattern =
    extensions.length === 1
      ? extensions[0]
      : `.{${extensions
          .map((extension) => extension.replace('.', ''))
          .join(',')}}`

  return Array.isArray(filePatterns)
    ? filePatterns.map((filePattern) => `${filePattern}${extensionPattern}`)
    : `${filePatterns}${extensionPattern}`
}

export interface ImportEntry {
  // name of the variable to import
  name: string
  // optional name to use when importing
  as?: string
}

export class ImportsMap {
  // path -> import as -> import name
  // e.g map['vue-router']['myUseRouter'] = 'useRouter' -> import { useRouter as myUseRouter } from 'vue-router'
  private map = new Map<string, Map<string, string>>()

  constructor() {}

  add(path: string, importEntry: ImportEntry): this
  add(path: string, importEntry: string): this
  add(path: string, importEntry: string | ImportEntry): this {
    if (!this.map.has(path)) {
      this.map.set(path, new Map())
    }
    const imports = this.map.get(path)!
    if (typeof importEntry === 'string') {
      imports.set(importEntry, importEntry)
    } else {
      imports.set(importEntry.as || importEntry.name, importEntry.name)
    }

    return this
  }

  addDefault(path: string, as: string): this {
    return this.add(path, { name: 'default', as })
  }

  /**
   * Get the list of imports for the given path.
   *
   * @param path - the path to get the import list for
   * @returns the list of imports for the given path
   */
  getImportList(path: string): Required<ImportEntry>[] {
    if (!this.map.has(path)) return []
    return Array.from(this.map.get(path)!).map(([as, name]) => ({
      as: as || name,
      name,
    }))
  }

  toString(): string {
    let importStatements = ''
    for (const [path, imports] of this.map) {
      if (!imports.size) continue

      // only one import and it's the default one
      if (imports.size === 1) {
        // we extract the first and only entry
        const [[importName, maybeDefault]] = [...imports.entries()] as [
          [string, string],
        ]
        // we only care if this is the default import
        if (maybeDefault === 'default') {
          importStatements += `import ${importName} from '${path}'\n`
          continue
        }
      }
      importStatements += `import { ${Array.from(imports)
        .map(([as, name]) => (as === name ? name : `${name} as ${as}`))
        .join(', ')} } from '${path}'\n`
    }

    return importStatements
  }

  get size(): number {
    return this.map.size
  }
}