bare-operating-system/kernel/bin/find

/* BARE_OS_BIN_API 1.0.0 — bump when staged /bin script semantics change (see developer guide). */
/** Shared helpers for drive-resident /bin scripts (prepended before each command). */
function bareStdin(ctx) {
  return typeof ctx.shellStdin === 'string' ? ctx.shellStdin : ''
}

/** @param {number} mode @param {'file' | 'directory' | 'symlink'} type */
function bareFormatModeString(mode, type) {
  const typeChar = type === 'directory' ? 'd' : type === 'symlink' ? 'l' : '-'
  const perm = mode & 0o777
  const r = (bit) => (perm & bit ? 'r' : '-')
  const w = (bit) => (perm & bit ? 'w' : '-')
  const x = (bit) => (perm & bit ? 'x' : '-')
  return (
    typeChar +
    r(0o400) +
    w(0o200) +
    x(0o100) +
    r(0o040) +
    w(0o020) +
    x(0o010) +
    r(0o004) +
    w(0o002) +
    x(0o001)
  )
}

/** @param {number} mtimeMs @param {number} [nowMs] */
function bareFormatLsMtime(mtimeMs, nowMs) {
  const now = nowMs != null ? nowMs : Date.now()
  const d = new Date(mtimeMs)
  const months = [
    'Jan',
    'Feb',
    'Mar',
    'Apr',
    'May',
    'Jun',
    'Jul',
    'Aug',
    'Sep',
    'Oct',
    'Nov',
    'Dec'
  ]
  const mon = months[d.getMonth()]
  const day = String(d.getDate()).padStart(2, ' ')
  const sixMo = 180 * 24 * 3600 * 1000
  if (Math.abs(now - mtimeMs) > sixMo) {
    const yr = String(d.getFullYear()).padStart(4, ' ')
    return mon + ' ' + day + '  ' + yr
  }
  const hh = String(d.getHours()).padStart(2, '0')
  const mm = String(d.getMinutes()).padStart(2, '0')
  return mon + ' ' + day + ' ' + hh + ':' + mm
}

/** @param {number} size */
function barePosixBlocks(size) {
  return Math.ceil(Number(size) / 512) || 0
}

/**
 * curDepth is distance from the search root directory (0 at the initial path).
 * Printed paths use gnu-like depth curDepth + 1 (immediate children of the root are depth 1).
 */
async function walk(
  ctx,
  dir,
  nameRe,
  pathRe,
  wantType,
  maxDepth,
  minDepth,
  curDepth
) {
  if (maxDepth >= 0 && curDepth > maxDepth) return
  let names
  try {
    names = await ctx.vfs.readdir(dir)
  } catch {
    return
  }
  for (const n of names) {
    if (n === '.bareos_empty') continue
    const path = dir.replace(/\/+$/, '') + '/' + n
    let st
    try {
      st = await ctx.vfs.lstat(path)
    } catch {
      continue
    }
    if (!st) continue
    const gnuDepth = curDepth + 1
    const pathOk = !pathRe || pathRe.test(path)
    const nameOk = !nameRe || nameRe.test(n)
    if (pathOk && nameOk) {
      if (!wantType || st.type === wantType) {
        if (gnuDepth >= minDepth) ctx.console.log(path)
      }
    }
    if (st.type === 'directory')
      await walk(
        ctx,
        path,
        nameRe,
        pathRe,
        wantType,
        maxDepth,
        minDepth,
        curDepth + 1
      )
  }
}

async function run(ctx, argv) {
  let maxDepth = -1
  /** Minimum path depth below the search root (1 = default; same as GNU -mindepth 1 for tree walks). */
  let minDepth = 1
  /** @type {string | null} */
  let nameGlob = null
  /** @type {string | null} */
  let pathGlob = null
  /** @type {'file' | 'directory' | 'symlink' | null} */
  let wantType = null
  const rest = []
  for (let i = 1; i < argv.length; i++) {
    const a = argv[i]
    if ((a === '-maxdepth' || a === '-depth') && argv[i + 1]) {
      maxDepth = Number.parseInt(argv[++i], 10)
      continue
    }
    if (a === '-mindepth' && argv[i + 1]) {
      minDepth = Number.parseInt(argv[++i], 10)
      if (!Number.isFinite(minDepth) || minDepth < 1) minDepth = 1
      continue
    }
    if (a === '-path' && argv[i + 1]) {
      pathGlob = argv[++i]
      continue
    }
    if (a === '-name' && argv[i + 1]) {
      nameGlob = argv[++i]
      continue
    }
    if (a === '-type' && argv[i + 1]) {
      const t = argv[++i]
      if (t === 'f') wantType = 'file'
      else if (t === 'd') wantType = 'directory'
      else if (t === 'l') wantType = 'symlink'
      continue
    }
    if (a === '--') {
      rest.push(...argv.slice(i + 1))
      break
    }
    if (a.startsWith('-')) {
      ctx.console.error('find: unsupported ' + a)
      ctx.exitCode = 1
      return
    }
    rest.push(a)
  }
  const root = rest[0] || '.'
  let nameRe = null
  if (nameGlob) {
    const esc = nameGlob
      .replace(/[.+^${}()|[\]\\]/g, '\\$&')
      .replace(/\*/g, '.*')
      .replace(/\?/g, '.')
    nameRe = new RegExp('^' + esc + '$')
  }
  let pathRe = null
  if (pathGlob) {
    const esc = pathGlob
      .replace(/[.+^${}()|[\]\\]/g, '\\$&')
      .replace(/\*\*/g, '\0GLOBSTAR\0')
      .replace(/\*/g, '[^/]*')
      .replace(/\?/g, '[^/]')
      .replace(/\0GLOBSTAR\0/g, '.*')
    pathRe = new RegExp('^' + esc + '$')
  }
  const abs = ctx.vfs.resolveLogical(root)
  await walk(ctx, abs, nameRe, pathRe, wantType, maxDepth, minDepth, 0)
}