@goodandready/dsh-moa 0.2.60 → 0.2.61

package/lib/file-workspace.js

@@ -1,594 +1,34 @@
-import { bestEffort } from './best-effort.js'
-import { logger } from './logger.js'
-import vm from 'node:vm'
-import fs from 'node:fs/promises'
-import fsSync from 'node:fs'
-import path from 'node:path'
 /**
- * In-memory serialization mutex to prevent interleaved promotions to the same baseDir.
- */
-const promotionLocks = new Map()
-
-/**
- * Validates that an untrusted relative path is safe and does not traverse upwards.
- */
-export function isSafeRelativePath(relPath) {
-  if (!relPath || typeof relPath !== 'string') return false
-  const trimmed = relPath.trim()
-  if (!trimmed || path.isAbsolute(trimmed) || trimmed.startsWith('/') || trimmed.startsWith('\\')) return false
-  const normalized = path.normalize(trimmed)
-  return !(!normalized || normalized === '.' || normalized.startsWith('..') || path.isAbsolute(normalized))
-}
-
-/**
- * Asserts that a resolved path is strictly contained within baseDir, verifying
- * both lexical boundaries and physical canonical symlink resolution.
- */
-export function assertPathContained(baseDir, subPath) {
-  const resolvedBase = path.resolve(baseDir)
-  const resolvedTarget = path.resolve(resolvedBase, subPath)
-  if (resolvedTarget !== resolvedBase && !resolvedTarget.startsWith(resolvedBase + path.sep)) {
-    throw new Error(`Path traversal violation: "${subPath}" escapes base directory "${baseDir}"`)
-  }
-
-  try {
-    const realBase = fsSync.realpathSync(resolvedBase)
-    try {
-      const realTarget = fsSync.realpathSync(resolvedTarget)
-      if (realTarget !== realBase && !realTarget.startsWith(realBase + path.sep)) {
-        throw new Error(`Path traversal violation: symlink "${subPath}" resolves outside "${baseDir}"`)
-      }
-    } catch (targetErr) {
-      if (targetErr?.code === 'ENOENT') {
-        let curr = path.dirname(resolvedTarget)
-        while (curr === resolvedBase || curr.startsWith(resolvedBase + path.sep)) {
-          try {
-            const realCurr = fsSync.realpathSync(curr)
-            if (realCurr !== realBase && !realCurr.startsWith(realBase + path.sep)) {
-              throw new Error(`Path traversal violation: symlink ancestor in "${subPath}" resolves outside "${baseDir}"`)
-            }
-            break
-          } catch (ancestorErr) {
-            if (ancestorErr?.code === 'ENOENT') {
-              const parent = path.dirname(curr)
-              if (parent === curr) break
-              curr = parent
-              continue
-            }
-            throw ancestorErr
-          }
-        }
-      } else {
-        throw targetErr
-      }
-    }
-  } catch (baseErr) {
-    if (baseErr?.message?.startsWith('Path traversal violation')) throw baseErr
-  }
-
-  return resolvedTarget
-}
-
-/**
- * Resolves directory paths for candidate sandboxes with optional runId scoping.
- */
-export function resolveCandidateFolder(baseDir, candidateTarget, options = {}) {
-  const targetStr = String(candidateTarget ?? 1).trim()
-  const sanitizedTarget = targetStr.replace(/[^a-zA-Z0-9_-]/g, '')
-  const sub = /^\d+$/.test(sanitizedTarget) ? `candidate-${sanitizedTarget}` : (sanitizedTarget || 'candidate-1')
-  const rawRunId = typeof options === 'string' ? options : options?.runId
-  const safeRunId = rawRunId ? String(rawRunId).trim().replace(/[^a-zA-Z0-9_-]/g, '') : null
-  const moaRoot = assertPathContained(baseDir, '.moa')
-  const runRoot = safeRunId ? assertPathContained(moaRoot, safeRunId) : moaRoot
-  return { moaRoot, runRoot, safeRunId, sub, candidateDir: assertPathContained(runRoot, sub) }
-}
-
-/**
- * Parses markdown code blocks that specify file paths.
- */
-export function extractFileBlocks(text) {
-  if (!text || typeof text !== 'string') return []
-  const files = []
-  const seenPaths = new Set()
-  const addFile = (rawPath, fileContent) => {
-    if (rawPath && isSafeRelativePath(rawPath) && !seenPaths.has(rawPath)) {
-      seenPaths.add(rawPath)
-      files.push({ relativePath: rawPath, content: fileContent.trimEnd() + '\n' })
-    }
-  }
-
-  const patterns = [
-    /```[\w-]*\s+(?:file|path|filepath)=["']?([^\s"'\n\r]+)["']?[\r\n]+([\s\S]*?)```/gi,
-    /(?:\/\/|#|<!--)\s*(?:File|Path):\s*([^\s\n\r>]+)(?:\s*-->)?[\r\n]+```[\w-]*[\r\n]+([\s\S]*?)```/gi,
-    /#{1,4}\s+(?:File|Path):\s*([^\s\n\r]+)[\r\n]+```[\w-]*[\r\n]+([\s\S]*?)```/gi,
-    /```[\w-]*[\r\n]+(?:\/\/|#|<!--)\s*(?:File|Path):\s*([^\s\n\r>]+)(?:\s*-->)?[\r\n]+([\s\S]*?)```/gi,
-  ]
-  for (const regex of patterns) {
-    let match
-    while ((match = regex.exec(text)) !== null) addFile(match[1].trim(), match[2])
-  }
-
-  if (files.length === 0) {
-    const htmlBlockRegex = /```(?:html)?[\r\n]+([\s\S]*?)```/gi
-    let htmlMatch
-    while ((htmlMatch = htmlBlockRegex.exec(text)) !== null) {
-      const candidateHtml = htmlMatch[1]
-      if (/<(!DOCTYPE\s+)?html/i.test(candidateHtml) || /<body/i.test(candidateHtml)) {
-        files.push({ relativePath: 'index.html', content: candidateHtml.trimEnd() + '\n' })
-        break
-      }
-    }
-  }
-  return files
-}
-
-/**
- * Formats collected project files into a structured markdown context string.
- */
-export function formatProjectContext(projectFiles = [], options = {}) {
-  if (!Array.isArray(projectFiles) || projectFiles.length === 0) return ''
-  const { skippedFiles = 0, skippedList = [] } = options
-  const fence = '```'
-  let formatted = projectFiles
-    .map((f) => `### File: ${f.relativePath}\n${fence}\n${f.content}\n${fence}`)
-    .join('\n\n')
-
-  if (skippedFiles > 0) {
-    const preview = skippedList.slice(0, 5).join(', ')
-    const more = skippedList.length > 5 ? ` and ${skippedList.length - 5} more` : ''
-    const warning = `> ⚠️ **Workspace Scan Notice:** ${skippedFiles} workspace file(s) were skipped or truncated due to size/budget limits or read errors (${preview}${more}). The workspace context below is partial.`
-    formatted = `${warning}\n\n${formatted}`
-  }
-  return formatted
-}
-
-export async function collectProjectContext(baseDir, maxCharBudget = 16000) {
-  if (!baseDir) return { files: [], totalChars: 0, skippedFiles: 0, skippedList: [] }
-  const ignoreDirs = new Set(['node_modules', '.git', '.moa', '.worktrees', 'dist', 'build', '.dsh', '.next', '.nuxt', '.cache', 'coverage', '.turbo', '.idea', '.vscode'])
-  const codeExts = new Set(['.html', '.htm', '.css', '.js', '.mjs', '.cjs', '.jsx', '.ts', '.tsx', '.vue', '.svelte', '.json', '.py', '.md', '.txt', '.sh', '.yaml', '.yml'])
-  const collected = []
-  let totalChars = 0
-  let skippedFiles = 0
-  const skippedList = []
-
-  async function scan(currentDir, relPrefix = '') {
-    if (totalChars >= maxCharBudget) return
-    let list
-    try {
-      list = await fs.readdir(currentDir, { withFileTypes: true })
-    } catch {
-      skippedFiles++
-      skippedList.push(relPrefix || '.')
-      return
-    }
-
-    for (const item of list) {
-      if (item.name.startsWith('.')) continue
-      const rel = relPrefix ? `${relPrefix}/${item.name}` : item.name
-      const full = path.join(currentDir, item.name)
-
-      if (totalChars >= maxCharBudget) {
-        if (item.isFile() && codeExts.has(path.extname(item.name).toLowerCase())) {
-          skippedFiles++
-          skippedList.push(`${rel} (budget limit)`)
-        }
-        continue
-      }
-
-      if (item.isDirectory()) {
-        if (!ignoreDirs.has(item.name)) await scan(full, rel)
-      } else if (item.isFile()) {
-        const ext = path.extname(item.name).toLowerCase()
-        if (codeExts.has(ext)) {
-          try {
-            const stat = await fs.stat(full)
-            if (stat.size > 100000) {
-              skippedFiles++
-              skippedList.push(`${rel} (>100KB)`)
-              continue
-            }
-            const content = await fs.readFile(full, 'utf8')
-            const budgetRemaining = maxCharBudget - totalChars
-            const truncated = content.length > budgetRemaining ? content.slice(0, budgetRemaining) + '\n... [truncated]' : content
-            totalChars += truncated.length
-            collected.push({ relativePath: rel, content: truncated, size: stat.size })
-          } catch (err) {
-            skippedFiles++
-            skippedList.push(`${rel} (read error: ${err?.message || String(err)})`)
-          }
-        }
-      }
-    }
-  }
-
-  await scan(baseDir)
-  return { files: collected, totalChars, skippedFiles, skippedList }
-}
-
-/**
- * Checks if a task prompt is an iterative refinement / modification.
- */
-export function isRefinementTask(userPrompt = '', projectFiles = null) {
-  if ((Array.isArray(projectFiles) && projectFiles.length === 0) || !userPrompt?.trim()) return false
-  const p = userPrompt.toLowerCase().trim()
-  const fresh = ['from scratch', 'new project', 'new app', 'create a new', 'build a new', 'generate a new', '从头开始', '新建项目', '创建项目', '新应用', '新建应用', 'с нуля', 'новый проект', 'новое приложение', 'создай проект', 'создай приложение', 'создай игру', 'создай сервис', 'сделай проект', 'сделай приложение', 'сделай игру']
-  if (fresh.some((phrase) => p.includes(phrase))) return false
-  const mod = ['add', 'change', 'update', 'fix', 'modify', 'refactor', 'improve', 'enhance', 'adjust', 'style', 'css', 'color', 'theme', 'bug', '添加', '修改', '更新', '修复', '重构', '改进', '调整', '样式', '颜色', '主题', 'добавь', 'измени', 'поменяй', 'исправь', 'обнови', 'переделай', 'доработай', 'удали', 'темн', 'светл', 'цвет', 'кнопк', 'баг']
-  return mod.some((kw) => p.includes(kw))
-}
-
-/**
- * Writes candidate files into an isolated candidate workspace.
- * Uses atomic staging and swap to prevent stale file accumulation and dirty snapshots.
- */
-export async function writeCandidateWorkspace(baseDir, candidateIndex, files = [], options = {}) {
-  if (!baseDir || !Array.isArray(files) || files.length === 0) return []
-  const { runRoot, sub, candidateDir } = resolveCandidateFolder(baseDir, candidateIndex, options)
-  await fs.mkdir(runRoot, { recursive: true })
-
-  const tempSub = `.tmp-${sub}-${Date.now()}-${Math.random().toString(36).slice(2, 7)}`
-  const tempCandidateDir = assertPathContained(runRoot, tempSub)
-  await fs.mkdir(tempCandidateDir, { recursive: true })
-
-  try {
-    const written = []
-    for (const file of files) {
-      if (!isSafeRelativePath(file.relativePath)) continue
-      const fullPath = assertPathContained(tempCandidateDir, file.relativePath)
-      await fs.mkdir(path.dirname(fullPath), { recursive: true })
-      await fs.writeFile(fullPath, file.content, 'utf8')
-      written.push({
-        relativePath: file.relativePath,
-        fullPath: path.join(candidateDir, file.relativePath),
-        size: Buffer.byteLength(file.content, 'utf8'),
-      })
-    }
-
-    if (written.length === 0 && files.length > 0) throw new Error('No valid files could be written to candidate workspace')
-    await fs.rm(candidateDir, { recursive: true, force: true })
-    await fs.rename(tempCandidateDir, candidateDir)
-    return written
-  } catch (err) {
-    await bestEffort('clean tempCandidateDir on error', () => fs.rm(tempCandidateDir, { recursive: true, force: true }))
-    throw err
-  }
-}
-
-export function isLoopbackUrl(urlStr) {
-  if (!urlStr || typeof urlStr !== 'string') return false
-  try {
-    const u = new URL(urlStr)
-    if (u.protocol !== 'http:' && u.protocol !== 'https:') return false
-    const h = u.hostname.replace(/^\[|\]$/g, '')
-    return h === 'localhost' || h === '127.0.0.1' || h === '::1' || /^127\.\d+\.\d+\.\d+$/.test(h)
-  } catch {
-    return false
-  }
-}
-
-/**
- * Best-effort integration with dsh-time-machine to create a shadow Git checkpoint
- * before candidate promotion overwrites files in the project workspace.
- */
-export async function createPrePromotionCheckpoint(baseDir, candidateTarget, options = {}) {
-  if (!baseDir || options.checkpoint === false) return null
-  if (typeof options.checkpointFn === 'function') {
-    return (await bestEffort('custom checkpointFn', () => options.checkpointFn(baseDir, candidateTarget))) || null
-  }
-
-  const label = options.checkpointLabel || `moa-pre-promotion: candidate-${candidateTarget}`
-  if (options.timeMachineEngine && typeof options.timeMachineEngine.createSnapshot === 'function') {
-    const snap = await bestEffort('dsh-time-machine direct service createSnapshot', async () => {
-      return await options.timeMachineEngine.createSnapshot(label, { cwd: baseDir })
-    })
-    if (snap) return snap
-  }
-
-  const port = options.port || options.webServerPort || process.env.DSH_PORT || process.env.PORT
-  if (!port && !options.timeMachineUrl) {
-    logger.warn('[dsh-moa] Cannot create pre-promotion checkpoint: webServerPort is unknown and no timeMachineUrl provided')
-    return null
-  }
-
-  if (options.timeMachineUrl && !isLoopbackUrl(options.timeMachineUrl)) {
-    logger.warn(`[dsh-moa] Blocked non-loopback timeMachineUrl: ${options.timeMachineUrl}`)
-    return null
-  }
-
-  const endpoint = options.timeMachineUrl || `http://127.0.0.1:${port}/dsh-time-machine/create`
-  const snap = await bestEffort('dsh-time-machine pre-promotion checkpoint', async () => {
-    const res = await fetch(endpoint, {
-      method: 'POST',
-      headers: { 'Content-Type': 'application/json' },
-      body: JSON.stringify({ label, cwd: baseDir }),
-      signal: AbortSignal.timeout(options.timeoutMs ?? 1500),
-      redirect: 'error',
-    })
-    if (res.ok) {
-      const data = await res.json()
-      return data?.snapshot || data || null
-    }
-    return null
-  })
-  return snap || null
-}
-
-/**
- * Promotes winning candidate workspace files into the base workspace.
- * Serialized per baseDir and verifies symlink boundaries on promotion.
- */
-export async function promoteCandidateWorkspace(baseDir, winningIndex, options = { keepMoa: false }) {
-  if (!baseDir || winningIndex === null || winningIndex === undefined) return []
-
-  const key = path.resolve(baseDir)
-  const prevLock = promotionLocks.get(key) || Promise.resolve()
-  let releaseLock
-  const currentLock = new Promise((resolve) => { releaseLock = resolve })
-  promotionLocks.set(key, currentLock)
-
-  try {
-    await prevLock
-    return await doPromoteCandidateWorkspace(baseDir, winningIndex, options)
-  } finally {
-    releaseLock()
-    if (promotionLocks.get(key) === currentLock) {
-      promotionLocks.delete(key)
-    }
-  }
-}
-
-async function doPromoteCandidateWorkspace(baseDir, winningIndex, options = { keepMoa: false }) {
-  const { runRoot, moaRoot, safeRunId, candidateDir: winningDir } = resolveCandidateFolder(baseDir, winningIndex, options)
-  const cleanupTarget = safeRunId ? runRoot : moaRoot
-
-  try {
-    const entries = await getFilesRecursively(winningDir)
-    if (entries.length === 0) {
-      if (!options.keepMoa) await bestEffort('clean empty candidate folder', () => fs.rm(cleanupTarget, { recursive: true, force: true }))
-      return []
-    }
-
-    const checkpoint = await createPrePromotionCheckpoint(baseDir, winningIndex, options)
-    if (options.checkpoint !== false && !checkpoint && !options.force) {
-      const errMsg = `[dsh-moa] Pre-promotion checkpoint failed for candidate-${winningIndex} in ${baseDir}. File overwrite blocked to prevent uncheckpointed changes (pass force: true to override).`
-      logger.warn(errMsg)
-      throw new Error(errMsg)
-    }
-    if (options.signal?.aborted) {
-      throw (options.signal.reason instanceof Error ? options.signal.reason : new Error('Turn aborted'))
-    }
-
-    const promoted = []
-    const baseReal = await fs.realpath(baseDir).catch(() => path.resolve(baseDir))
-
-    for (const rel of entries) {
-      if (!isSafeRelativePath(rel)) continue
-      const srcPath = assertPathContained(winningDir, rel)
-      const destPath = assertPathContained(baseDir, rel)
-
-      try {
-        const destLstat = await fs.lstat(destPath)
-        if (destLstat.isSymbolicLink()) {
-          const destReal = await fs.realpath(destPath)
-          if (destReal !== baseReal && !destReal.startsWith(baseReal + path.sep)) {
-            throw new Error(`Path traversal violation: promotion destination symlink "${rel}" resolves outside "${baseDir}"`)
-          }
-          await fs.unlink(destPath)
-        }
-      } catch (lstatErr) {
-        if (lstatErr?.code !== 'ENOENT') throw lstatErr
-      }
-
-      await fs.mkdir(path.dirname(destPath), { recursive: true })
-      await fs.copyFile(srcPath, destPath)
-      promoted.push(rel)
-    }
-
-    if (checkpoint) promoted.checkpoint = checkpoint
-    if (!options.keepMoa) await fs.rm(cleanupTarget, { recursive: true, force: true })
-
-    return promoted
-  } catch (err) {
-    if (!options.keepMoa) {
-      await bestEffort('clean candidate on promote error', () => fs.rm(cleanupTarget, { recursive: true, force: true }))
-    }
-    throw err
-  }
-}
-
-/**
- * Cleans up candidate workspaces, optionally scoped to a single runId.
- */
-export async function cleanMoaWorkspaces(baseDir, options = {}) {
-  if (!baseDir) return
-  const rawRunId = typeof options === 'string' ? options : options?.runId
-  const safeRunId = rawRunId ? String(rawRunId).trim().replace(/[^a-zA-Z0-9_-]/g, '') : null
-  const moaRoot = assertPathContained(baseDir, '.moa')
-  if (safeRunId) {
-    await bestEffort('cleanMoaWorkspaces runId', () => fs.rm(assertPathContained(moaRoot, safeRunId), { recursive: true, force: true }))
-    await bestEffort('clean empty moaRoot', async () => {
-      if ((await fs.readdir(moaRoot)).length === 0) await fs.rmdir(moaRoot)
-    })
-  } else {
-    await bestEffort('cleanMoaWorkspaces', () => fs.rm(moaRoot, { recursive: true, force: true }))
-  }
-}
-
-async function getFilesRecursively(dir) {
-  const results = []
-  try {
-    const stat = await fs.stat(dir)
-    if (!stat.isDirectory()) return []
-  } catch {
-    return []
-  }
-
-  let realDir
-  try {
-    realDir = await fs.realpath(dir)
-  } catch {
-    realDir = path.resolve(dir)
-  }
-
-  async function scan(current, relPrefix = '') {
-    let list
-    try {
-      list = await fs.readdir(current, { withFileTypes: true })
-      for (const item of list) {
-        const rel = relPrefix ? `${relPrefix}/${item.name}` : item.name
-        const full = path.join(current, item.name)
-
-        if (item.isSymbolicLink()) {
-          try {
-            const realTarget = await fs.realpath(full)
-            if (realTarget === realDir || realTarget.startsWith(realDir + path.sep)) {
-              const st = await fs.stat(full)
-              if (st.isFile()) results.push(rel)
-            }
-          } catch (err) { logger.debug?.('[dsh-moa] symlink inspect skipped', err) }
-          continue
-        }
-
-        if (item.isDirectory()) await scan(full, rel)
-        else if (item.isFile()) results.push(rel)
-      }
-    } catch {
-      return
-    }
-  }
-  await scan(dir)
-  return results
-}
-
-/**
- * Verifies the syntactic validity of generated code files.
- */
-export function verifyFileSyntax(files = []) {
-  if (!Array.isArray(files)) return []
-  const warnings = []
-
-  for (const file of files) {
-    if (!file || typeof file.content !== 'string' || !file.relativePath) continue
-    const ext = path.extname(file.relativePath).toLowerCase()
-
-    if (ext === '.js' || ext === '.mjs' || ext === '.cjs') {
-      try {
-        const transformed = file.content
-          .replace(/^([ \t]*)export\s+default\s+/gm, '$1')
-          .replace(/^([ \t]*)export\s*\{[^}]*\}\s*;?/gm, '$1')
-          .replace(/^([ \t]*)export\s+(const|let|var|function|class|async\s+function)\s+/gm, '$1$2 ')
-          .replace(/^([ \t]*)import\s+[^;\n]+;?/gm, '$1')
-          .replace(/^([ \t]*)export\s+\*\s+from\s+[^;\n]+;?/gm, '$1')
-        new vm.Script(transformed)
-      } catch (err) {
-        warnings.push({ file: file.relativePath, error: err?.message || String(err), line: err?.lineNumber || 1 })
-      }
-    } else if (ext === '.json') {
-      try {
-        JSON.parse(file.content)
-      } catch (err) {
-        warnings.push({
-          file: file.relativePath,
-          error: err?.message || String(err),
-          line: 1,
-        })
-      }
-    }
-  }
-  return warnings
-}
-
-/**
- * Reads all files from a candidate workspace (.moa/candidate-N, .moa/curator-synthesis, or scoped under runId).
- */
-export async function readCandidateFiles(baseDir, candidateTarget, options = {}) {
-  if (!baseDir || candidateTarget === undefined || candidateTarget === null) return []
-  let targetDir
-  try {
-    targetDir = resolveCandidateFolder(baseDir, candidateTarget, options).candidateDir
-  } catch {
-    return []
-  }
-
-  try {
-    const relFiles = await getFilesRecursively(targetDir)
-    const result = []
-    const realTarget = await fs.realpath(targetDir).catch(() => targetDir)
-
-    for (const rel of relFiles) {
-      if (!isSafeRelativePath(rel)) continue
-      try {
-        const fullPath = assertPathContained(targetDir, rel)
-        const st = await fs.lstat(fullPath)
-        if (st.isSymbolicLink()) {
-          const realFile = await fs.realpath(fullPath)
-          if (realFile !== realTarget && !realFile.startsWith(realTarget + path.sep)) continue
-        }
-        const content = await fs.readFile(fullPath, 'utf8')
-        result.push({ relativePath: rel, content, size: Buffer.byteLength(content, 'utf8') })
-      } catch {
-        // file read error best-effort
-      }
-    }
-    return result
-  } catch {
-    return []
-  }
-}
-
-/**
- * Computes a line-by-line diff between two text strings using LCS with
- * common prefix and suffix trimming for optimal O(delta) performance.
- */
-export function computeLineDiff(oldText = '', newText = '') {
-  const oldLines = typeof oldText === 'string' ? oldText.split(/\r?\n/) : []
-  const newLines = typeof newText === 'string' ? newText.split(/\r?\n/) : []
-  const n = oldLines.length, m = newLines.length
-  if (n === 0 && m === 0) return []
-  if (oldText === newText) {
-    return oldLines.map((line, idx) => ({ type: 'same', line, oldNum: idx + 1, newNum: idx + 1 }))
-  }
-
-  let start = 0
-  while (start < n && start < m && oldLines[start] === newLines[start]) start++
-  let oldEnd = n - 1, newEnd = m - 1
-  while (oldEnd >= start && newEnd >= start && oldLines[oldEnd] === newLines[newEnd]) {
-    oldEnd--
-    newEnd--
-  }
-
-  const prefixItems = oldLines.slice(0, start).map((line, k) => ({ type: 'same', line, oldNum: k + 1, newNum: k + 1 }))
-  const suffixLen = (n - 1) - oldEnd
-  const suffixItems = oldLines.slice(oldEnd + 1, oldEnd + 1 + suffixLen).map((line, k) => ({ type: 'same', line, oldNum: oldEnd + 2 + k, newNum: newEnd + 2 + k }))
-
-  const subOld = oldLines.slice(start, oldEnd + 1)
-  const subNew = newLines.slice(start, newEnd + 1)
-  const subN = subOld.length, subM = subNew.length
-  let middleItems
-  if (subN === 0) {
-    middleItems = subNew.map((line, j) => ({ type: 'added', line, newNum: start + j + 1 }))
-  } else if (subM === 0) {
-    middleItems = subOld.map((line, i) => ({ type: 'removed', line, oldNum: start + i + 1 }))
-  } else if (subN > 2000 || subM > 2000) {
-    middleItems = new Array(subN + subM)
-    for (let i = 0; i < subN; i++) middleItems[i] = { type: 'removed', line: subOld[i], oldNum: start + i + 1 }
-    for (let j = 0; j < subM; j++) middleItems[subN + j] = { type: 'added', line: subNew[j], newNum: start + j + 1 }
-  } else {
-    const dp = Array.from({ length: subN + 1 }, () => new Uint16Array(subM + 1))
-    for (let i = 0; i < subN; i++) {
-      for (let j = 0; j < subM; j++) dp[i + 1][j + 1] = subOld[i] === subNew[j] ? dp[i][j] + 1 : Math.max(dp[i + 1][j], dp[i][j + 1])
-    }
-    let i = subN, j = subM; const stack = []
-    while (i > 0 || j > 0) {
-      if (i > 0 && j > 0 && subOld[i - 1] === subNew[j - 1]) {
-        stack.push({ type: 'same', line: subOld[--i], oldNum: start + i + 1, newNum: start + j }); j--
-      } else if (j > 0 && (i === 0 || dp[i][j - 1] >= dp[i - 1][j])) {
-        stack.push({ type: 'added', line: subNew[--j], newNum: start + j + 1 })
-      } else if (i > 0) {
-        stack.push({ type: 'removed', line: subOld[--i], oldNum: start + i + 1 })
-      }
-    }
-    middleItems = stack.reverse()
-  }
-  return prefixItems.concat(middleItems, suffixItems)
-}
+ * File Workspace Management and Path Safety
+ * Modularized into lib/workspace/ for maintainability and line budget compliance.
+ */
+
+export {
+  isSafeRelativePath,
+  assertPathContained,
+  isLoopbackUrl,
+} from './workspace/security.js'
+
+export {
+  verifyFileSyntax,
+  computeLineDiff,
+} from './workspace/diff.js'
+
+export {
+  formatProjectContext,
+  collectProjectContext,
+  isRefinementTask,
+} from './workspace/scanner.js'
+
+export {
+  createPrePromotionCheckpoint,
+} from './workspace/checkpoint.js'
+
+export {
+  resolveCandidateFolder,
+  extractFileBlocks,
+  writeCandidateWorkspace,
+  promoteCandidateWorkspace,
+  cleanMoaWorkspaces,
+  readCandidateFiles,
+} from './workspace/fs.js'