@preventive/triage 1.0.0-alpha.5 → 1.0.0-alpha.51

package/server-managed/pull-dependency-reviews.ts

@@ -0,0 +1,334 @@
+// What an open pull request's lockfiles' versions want of review, in a
+// repository that reviews dependencies (repository-dependency-reviews.ts), as
+// its tile and popup show it: each version it adds, whether it passes, by as
+// many reviewers' reviews as the repository requires (`reviews`) or by the
+// reviewed dependencies the host registers (`reviewed`,
+// reviewed-dependencies.ts), or needs none, being among those the
+// repository's lockfiles locked at the commit it is reviewed since
+// (`baseline`); apart from them, the other versions its lockfiles lock that
+// neither passes nor needs none (`unreviewed`); and those that can't be
+// reviewed (`unsupported`), which fail its review, as a lockfile it changes
+// that isn't read does. Without that commit, every version wants its
+// reviews; registered reviewed dependencies replace it.
+//
+// A version is reviewed as npm's registry has it, by its name, version and
+// integrity: one locked of npm's registry, by its name or its link to its
+// tarball (locked-packages.ts), with an integrity. One from git, another
+// tarball (a mirror's too), or with no integrity can't be; a file of the
+// project's isn't. Its reviews are those of it, of an integrity it is locked
+// with, either whole, or compared with a version of its package: for a
+// version the pull request adds, one it was; for another, any. A patched
+// one's (`patch`) are of it as patched, by its patch's hash, its patch read
+// of the repository where its lockfile names the patch's file (npm-patch.ts):
+// compared with the version it patches, where that is one it was, they review
+// the patch alone. Locked so at that commit, its patch too, it needs none.
+// Which versions the repository's lockfiles locked at that commit never
+// changes: it is read once, every lockfile there of those read here
+// (pull-dependencies.ts), and kept by the commit (`baselines` in this
+// instance, `kept` beyond it), never stored as reviews.
+import { lockedAt, lockedIn } from './commit-lockfiles.ts'
+import { GithubApiError } from './github-app.ts'
+import type { LockedPackage } from './locked-packages.ts'
+import { EVERY_LOCKFILE, type LockfileScope, heldTo, isEvery, reviewedIn } from './lockfile-scope.ts'
+import { type Lru, lru } from './lru.ts'
+import { type DirectoryDependencies, type GithubAsked, type LockfileStore, MAX_ADDED, type PullDependencies, lockedAs, lockedWith } from './pull-dependencies.ts'
+import type { PublishedReview, RepoReviewState } from './repository-dependency-reviews.ts'
+import { type ReviewedDependencies, type ReviewedDependency, askReviewed } from './reviewed-dependencies.ts'
+
+// The other versions told unreviewed, and those told unsupported, of each
+// directory, those past them counted.
+export const MAX_UNREVIEWED = 200
+
+// The versions a commit's lockfiles lock, and the lockfiles there that
+// couldn't be read (`unread`), whose versions want reviews all the same.
+export interface Baseline { versions: Set<string>; unread: string[] }
+export interface ReviewBaselineStore {
+  read(key: string): Promise<{ versions: string[]; unread: string[] } | null>
+  write(key: string, value: { versions: string[]; unread: string[] }): Promise<void>
+}
+const baselines: Lru<Baseline> = lru(500_000, baseline => baseline.versions.size + baseline.unread.length + 1)
+
+// Why a version can't be reviewed: from git, of a tarball not npm's
+// registry's of its version, or locked with no integrity.
+export type Unsupported = 'git' | 'tarball' | 'integrity'
+// How a version is reviewed: by its name, version and integrity
+// (`version`), not at all (`skip`), or why it can't be.
+function reviewedAs(pkg: LockedPackage): 'version' | 'skip' | Unsupported {
+  if (pkg.source === 'file') return 'skip'
+  if (pkg.source === 'git') return 'git'
+  if (pkg.source !== 'registry' || pkg.version === null) return 'tarball'
+  return pkg.integrity ? 'version' : 'integrity'
+}
+// The hashes an integrity names, each of which is npm's of it.
+const hashesOf = (pkg: LockedPackage) => (pkg.integrity ?? '').split(/\s+/u).filter(Boolean)
+// A version as a baseline holds it: its name and version with each hash,
+// and its patch.
+const baselineKeys = (pkg: LockedPackage) => hashesOf(pkg).map(hash => `${pkg.name}@${pkg.version ?? ''}\0${hash}\0${pkg.patchHash ?? ''}`)
+
+// The versions the repository's lockfiles locked at commit `since` that are
+// reviewed (reviewedAs), as kept, else read of GitHub (commit-lockfiles.ts,
+// its lockfiles as `reads` keeps them) and kept; with the lockfiles there its
+// reader refuses, isn't one of, or past those read (`unread`). GitHub having
+// none of a lockfile it lists there is a failure of the whole, as of any
+// file, never kept.
+export async function reviewBaseline(fullName: string, token: string, repoId: number, since: string, kept: ReviewBaselineStore, reads: LockfileStore | null = null,
+  asked?: GithubAsked): Promise<Baseline> {
+  const key = `${repoId}\0${since}`
+  const known = baselines.get(key)
+  if (known) return known
+  const stored = await kept.read(key)
+  if (stored) { const baseline = { versions: new Set(stored.versions), unread: stored.unread }; baselines.set(key, baseline); return baseline }
+  const read = await lockedAt(fullName, token, since, reads, () => true, asked)
+  const { packages } = lockedIn(read), { unread } = read
+  const versions = new Set<string>()
+  for (const pkg of packages) if (reviewedAs(pkg) === 'version') for (const held of baselineKeys(pkg)) versions.add(held)
+  const baseline = { versions, unread }
+  baselines.set(key, baseline)
+  await kept.write(key, { versions: [...versions], unread: baseline.unread })
+  return baseline
+}
+
+// Passing reviews by the version they are of, its name and version.
+type ReviewsOf = Map<string, PublishedReview[]>
+function reviewsByVersion(reviews: PublishedReview[]): ReviewsOf {
+  const by: ReviewsOf = new Map()
+  for (const review of reviews) {
+    const key = `${review.package}@${review.version}`
+    const held = by.get(key)
+    if (held) held.push(review)
+    else by.set(key, [review])
+  }
+  return by
+}
+
+const ACCEPTING = new Set(['accept', 'accept-with-nits'])
+// Where `pkg`'s reviewers stand on it among `reviews`, those of its version,
+// of an integrity it is locked with, and of its patch: each one's latest
+// telling it, any rejecting it holding it unreviewed (`rejected`); those
+// accepting it passing it (`passing`), each once, by a full, accepting
+// review of theirs, whole or compared with one of `bases` of its package
+// (any, for `any`); and how many review it in its pull request's comments
+// alone (`commented`), which count for it alone: whose reviews passing it,
+// else whose latest, are its comments'. Each reviewer too (`reviewers`), by
+// their login, their latest verdict, whether they pass it, and whether that
+// verdict is its comments' (`comment`), which counts for it alone.
+function stancesOf(pkg: LockedPackage, reviews: ReviewsOf, bases: string[] | 'any') {
+  const hashes = hashesOf(pkg)
+  const by = new Map<string, PublishedReview[]>()
+  for (const review of reviews.get(`${pkg.name}@${pkg.version}`) ?? []) {
+    if (!hashes.includes(review.integrity) || (review.patchHash ?? '') !== (pkg.patchHash ?? '')) continue
+    by.set(review.reviewer, [...by.get(review.reviewer) ?? [], review])
+  }
+  const qualifies = (review: PublishedReview) => review.full && ACCEPTING.has(review.status)
+    && (review.basePackage === null || (review.basePackage === pkg.name && (bases === 'any' || bases.includes(review.baseVersion ?? ''))))
+  let commented = 0, passing = 0, rejected = false
+  const reviewers: Reviewer[] = []
+  for (const theirs of by.values()) {
+    const latest = theirs.reduce((one, other) => other.time > one.time ? other : one)
+    const passes = ACCEPTING.has(latest.status) && theirs.some(qualifies)
+    // In its comments alone where those telling where they stand are: those
+    // passing it, where they pass it, else their latest.
+    const comment = (passes ? theirs.filter(qualifies) : [latest]).every(review => review.comment)
+    if (comment) commented++
+    if (latest.status === 'reject') rejected = true
+    else if (passes) passing++
+    reviewers.push({ login: latest.login, status: latest.status, ...passes ? { passes: true as const } : {}, ...latest.comment ? { comment: true as const } : {} })
+  }
+  return { passing, rejected, commented, reviewers }
+}
+type Reviewer = { login: string; status: PublishedReview['status']; passes?: true; comment?: true }
+
+// A version as the client is told it: what its reviews are held to left
+// out, but its patch, where it is patched (`patch`): its hash, which its
+// reviews are held to, and its file, where its lockfile names one, from the
+// repository's root, whence its reviews read it.
+type Patch = { hash: string; path?: string }
+function shown<T extends LockedPackage>(pkg: T): Omit<T, 'integrity' | 'shasum' | 'patchHash' | 'patchPath' | 'lockfile'> & { patch?: Patch } {
+  const copy = { ...pkg }
+  for (const field of ['integrity', 'shasum', 'patchHash', 'patchPath', 'lockfile'] as const) delete copy[field]
+  return { ...copy, ...pkg.patchHash ? { patch: { hash: pkg.patchHash, ...pkg.patchPath ? { path: pkg.patchPath } : {} } } : {} }
+}
+
+// A version as the registered reviewed dependencies are asked of it, by
+// what it is asked.
+function askedOf(pkg: LockedPackage): [string, ReviewedDependency] {
+  const dependency: ReviewedDependency = { ecosystem: 'npm', lockfile: pkg.lockfile ?? 'npm', name: pkg.name, version: pkg.version ?? '', integrity: pkg.integrity ?? '',
+    ...pkg.shasum ? { shasum: pkg.shasum } : {}, ...pkg.patchHash ? { patchHash: pkg.patchHash } : {} }
+  return [JSON.stringify(dependency), dependency]
+}
+
+// A version's review, and whether it wants one (`wants`), neither passing
+// nor needing none, as only one that can be reviewed may.
+type Review = { unsupported: Unsupported } | { baseline: true } | { reviewed: true } | { reviews: number; rejected?: true; commented?: number; reviewers?: Reviewer[] }
+  | Record<string, never>
+interface Judged { review: Review; wants: boolean }
+type Judge = (pkg: LockedPackage, bases: string[] | 'any') => Judged
+interface Context { state: RepoReviewState; reviews: ReviewsOf; baseline: Set<string> | null }
+function judge(pkg: LockedPackage, bases: string[] | 'any', { state, reviews, baseline }: Context): Judged {
+  const as = reviewedAs(pkg)
+  if (as === 'skip') return { review: {}, wants: false }
+  if (as !== 'version') return { review: { unsupported: as }, wants: false }
+  if (baselineKeys(pkg).some(key => baseline?.has(key))) return { review: { baseline: true }, wants: false }
+  const { passing, rejected, commented, reviewers } = stancesOf(pkg, reviews, bases)
+  const told = { reviews: passing, ...commented > 0 ? { commented } : {}, ...reviewers.length > 0 ? { reviewers } : {} }
+  if (rejected) return { review: { ...told, rejected: true }, wants: true }
+  return { review: told, wants: passing < state.required }
+}
+
+// A directory as the client is told it: what it adds, as many as MAX_ADDED,
+// each version with its review (`review`, as judged), those past them judged
+// as they are, against the versions they were, as is every one its lockfiles
+// lock of them (another integrity of it, say), each told by the least passing
+// of them, and those of all that want one (`toReview`); the others its lockfiles lock that want reviews, and every one
+// that can't be reviewed (as many of each as MAX_UNREVIEWED, how many more,
+// once `capped`); and how many it locks past those read (`moreLocked`), which
+// aren't checked; without `review`, what it adds alone.
+function reviewedDirectory(dir: DirectoryDependencies, review: Judge | null) {
+  if ('error' in dir) return dir
+  const { locked, moreLocked, added, ...told } = dir
+  if (!review) return { ...told, added: added.slice(0, MAX_ADDED).map(shown) }
+  const adds = new Map(added.map(pkg => [lockedAs(pkg), { pkg, variants: [pkg] }]))
+  for (const pkg of locked) {
+    const of = adds.get(lockedAs(pkg))
+    if (of && lockedWith(pkg) !== lockedWith(of.pkg)) of.variants.push(pkg)
+  }
+  const own = [...adds.values()].map(({ pkg, variants }) => {
+    const judged = variants.map(variant => ({ variant, ...review(variant, pkg.was ?? []) }))
+    const least = judged.find(one => 'unsupported' in one.review) ?? judged.find(one => one.wants) ?? judged[0]!
+    return { pkg, judged: least, wanting: judged.filter(one => one.wants).map(({ variant }) => variant) }
+  })
+  const others = locked.filter(pkg => !adds.has(lockedAs(pkg))).map(pkg => ({ pkg, judged: review(pkg, 'any') }))
+  const unsupported = locked.flatMap(pkg => { const as = reviewedAs(pkg); return as === 'version' || as === 'skip' ? [] : [{ ...shown(pkg), unsupported: as }] })
+  return { ...told, added: own.slice(0, MAX_ADDED).map(({ pkg, judged }) => ({ ...shown(pkg), ...judged.review })),
+    toReview: own.flatMap(({ wanting }) => wanting.map(shown)),
+    unreviewed: others.filter(({ judged }) => judged.wants).map(({ pkg, judged }) => ({ ...shown(pkg), ...judged.review })), unsupported, moreLocked }
+}
+function capped<T extends { toReview: unknown[]; unreviewed: unknown[]; unsupported: unknown[] }>({ toReview: _toReview, ...dir }: T) {
+  return { ...dir, unreviewed: dir.unreviewed.slice(0, MAX_UNREVIEWED), moreUnreviewed: Math.max(0, dir.unreviewed.length - MAX_UNREVIEWED),
+    unsupported: dir.unsupported.slice(0, MAX_UNREVIEWED), moreUnsupported: Math.max(0, dir.unsupported.length - MAX_UNREVIEWED) }
+}
+// How many versions of `lists` there are, each once across them, by `key`,
+// as the client tells them once: one wanting reviews by its name and
+// version, and its patch's hash, as each patch of it is reviewed apart; one
+// that can't be reviewed by where it is from too.
+type Shown = Pick<LockedPackage, 'name' | 'version' | 'source' | 'from'> & { patch?: Patch }
+const distinct = (lists: Shown[][], key: (pkg: Shown) => string) => new Set(lists.flat().map(key)).size
+const versionKey = (pkg: Shown) => `${pkg.name}@${pkg.version ?? ''}\0${pkg.patch?.hash ?? ''}`
+const sourceKey = (pkg: Shown) => `${pkg.source}\0${pkg.name}@${pkg.version ?? ''}\0${pkg.from ?? ''}`
+
+// The reviews an open pull request's comments make of `wanting`, the
+// versions still wanting one (pull-comment-reviews.ts): those that count,
+// and whether they couldn't be read.
+export type CommentReviews = (wanting: ReviewedDependency[]) => Promise<{ reviews: PublishedReview[]; failed: boolean }>
+
+// What a pull request's lockfiles lock, but in directories none of whose
+// lockfiles `scope` holds to, as they aren't reviewed: left out, as lockfiles
+// left unread are where it holds to none of them (`omitted`, told to none).
+export function heldDependencies<T extends PullDependencies>(told: T, scope: LockfileScope): Omit<T, 'omitted'> {
+  const { omitted, ...answered } = told
+  if (isEvery(scope)) return answered
+  return { ...answered, cut: told.cut && !(omitted && !omitted.some(path => heldTo(scope, path))), lockfiles: told.lockfiles.filter(dir => reviewedIn(scope, dir.paths)) }
+}
+
+// A pull request's dependencies as the client is told them: without the
+// versions its directories lock; with `state`, a repository's review in
+// effect, each version's review (reviewedDirectory), those wanting one asked
+// of the registered reviewed dependencies (`reviewed`), and those still
+// wanting one of the reviews its comments make (`commentReviews`, where the
+// host reads them), and the review's terms (`review`), with how many
+// reviewers' its comments count (`commentReviews`), or that they couldn't be
+// read (`commentsFailed`), and how many versions across its directories want
+// reviews, of those it adds (`toReview`) and the rest (`unreviewed`), and
+// can't be reviewed (`unsupported`), each once; how many the reviewed dependencies failed to
+// answer (`unasked`), and whether they are registered (`reviewedDependencies`,
+// the commit reviewed since then none); and where the baseline couldn't be
+// read, why (`baselineError`), every version then wanting its reviews, or
+// the lockfiles there left unread (`baselineUnread`), whose versions do. It
+// fails where a version can't be reviewed, a directory's lockfiles couldn't
+// be read or lock more than are checked, or the pull request changes more
+// lockfiles than are read (`cut`). Those of directories none of whose
+// lockfiles the review holds to (`lockfiles`, lockfile-scope.ts, told in its
+// terms where not every one) are left out (heldDependencies).
+export async function reviewedDependencies(told: PullDependencies, state: RepoReviewState | null,
+  { baseline = null, baselineUnread = [], baselineError = null, reviewed = null, commentReviews = null }: { baseline?: Set<string> | null; baselineUnread?: string[]
+    baselineError?: string | null; reviewed?: ReviewedDependencies | null; commentReviews?: CommentReviews | null } = {}) {
+  const scope = state?.lockfiles ?? EVERY_LOCKFILE
+  const answered = heldDependencies(told, scope)
+  if (!state) return { ...answered, lockfiles: answered.lockfiles.map(dir => reviewedDirectory(dir, null)) }
+  const { cut, lockfiles: held } = answered
+  let context = { state, reviews: reviewsByVersion(state.reviews), baseline: reviewed ? null : baseline }
+  // What wants a review, as `lookup` is asked of, each once.
+  const wanting = () => {
+    const asked = new Map<string, ReviewedDependency>()
+    const asking: Judge = (pkg, bases) => {
+      const judged = judge(pkg, bases, context)
+      if (judged.wants) asked.set(...askedOf(pkg))
+      return judged
+    }
+    for (const dir of held) reviewedDirectory(dir, asking)
+    return asked
+  }
+  const passed = new Set<string>()
+  let unasked = 0
+  const ask = async (asked: Map<string, ReviewedDependency>) => {
+    const answer = asked.size > 0 && reviewed ? await askReviewed(reviewed.lookup, asked) : { passed: new Set<string>(), unasked: 0 }
+    for (const key of answer.passed) passed.add(key)
+    unasked += answer.unasked
+  }
+  const asked = wanting()
+  await ask(asked)
+  // Of those still wanting one, and every other one the lockfiles it holds
+  // to add that its teams' reviews pass, telling other pull requests those
+  // it reviews (`commented`), but those `lookup` passes, reviewed, the
+  // reviews its comments make, an open one's alone (pull-comment-reviews.ts),
+  // which count as its teams' do; those their rejects hold asked of `lookup`
+  // too.
+  const parsing = new Map([...asked].filter(([key]) => !passed.has(key)))
+  if (commentReviews) {
+    const others = new Map<string, ReviewedDependency>()
+    for (const pkg of held.flatMap(dir => 'added' in dir ? dir.added : [])) {
+      const [key, dependency] = askedOf(pkg)
+      if (!asked.has(key) && 'reviews' in judge(pkg, pkg.was ?? [], context).review) others.set(key, dependency)
+    }
+    const vouched = others.size > 0 && reviewed ? (await askReviewed(reviewed.lookup, others)).passed : new Set<string>()
+    for (const [key, dependency] of others) if (!vouched.has(key)) parsing.set(key, dependency)
+  }
+  const comments = parsing.size > 0 && commentReviews ? await commentReviews([...parsing.values()]) : { reviews: [], failed: false }
+  if (comments.reviews.length > 0) {
+    context = { ...context, reviews: reviewsByVersion([...state.reviews, ...comments.reviews.map(review => ({ ...review, comment: true as const }))]) }
+    await ask(new Map([...wanting()].filter(([key]) => !asked.has(key))))
+  }
+  const dirs = held.map(dir => reviewedDirectory(dir, (pkg, bases) => {
+    const judged = judge(pkg, bases, context)
+    return judged.wants && passed.has(askedOf(pkg)[0]) ? { review: { reviewed: true }, wants: false } : judged
+  }))
+  const unread = baselineUnread.filter(path => heldTo(scope, path))
+  const listed = dirs.flatMap(dir => 'unreviewed' in dir ? [dir] : [])
+  return { ...answered, cut, lockfiles: dirs.map(dir => 'unreviewed' in dir ? capped(dir) : dir), review: { required: state.required,
+    since: reviewed ? null : state.since, canReview: state.canReview, ...reviewed ? { reviewedDependencies: true } : {},
+    toReview: distinct(listed.map(dir => dir.toReview), versionKey), unreviewed: distinct(listed.map(dir => dir.unreviewed), versionKey),
+    unsupported: distinct(listed.map(dir => dir.unsupported), sourceKey),
+    ...unasked > 0 ? { unasked } : {}, ...baselineError && !reviewed ? { baselineError } : {},
+    ...comments.reviews.length > 0 ? { commentReviews: new Set(comments.reviews.map(review => review.reviewer)).size } : {}, ...comments.failed ? { commentsFailed: true } : {},
+    ...unread.length > 0 && !reviewed ? { baselineUnread: unread.slice(0, MAX_UNREVIEWED) } : {}, ...isEvery(scope) ? {} : { lockfiles: scope } } }
+}
+
+// The package versions a pull request's lockfiles lock that its reviews here
+// may pass, whose reviews are asked: those that can be reviewed.
+export const reviewedPackages = (told: PullDependencies) => told.lockfiles
+  .flatMap(dir => 'error' in dir ? [] : dir.locked.filter(pkg => reviewedAs(pkg) === 'version').map(pkg => ({ name: pkg.name, version: pkg.version! })))
+
+// A repository's baseline as read for a pull request: its versions and the
+// lockfiles there left unread; none where it reviews since no commit; and
+// where GitHub doesn't read it, none and why.
+export async function baselineFor(fullName: string, token: string, repoId: number, state: RepoReviewState, kept: ReviewBaselineStore, reads: LockfileStore | null,
+  asked?: GithubAsked) {
+  if (!state.since) return { baseline: null, unread: [], error: null }
+  try {
+    const { versions, unread } = await reviewBaseline(fullName, token, repoId, state.since, kept, reads, asked)
+    return { baseline: versions, unread, error: null }
+  } catch (err) {
+    if (err instanceof GithubApiError && err.status !== 429 && err.status !== 401) return { baseline: null, unread: [], error: err.message }
+    throw err
+  }
+}

package/server-managed/pull-reviews.ts

@@ -0,0 +1,205 @@
+// What an open pull request's reviews say, as the code viewer's Pull requests
+// tab and a pull request's popup show it (repository-issues.ts): who
+// reviewed it and how, each by their latest review and the commit it was on,
+// its author's own aside (the replies GitHub makes reviews of in a thread);
+// whose review is requested, and how many more than those read; its review
+// threads open and resolved, the latest read (open ones are, mostly, those
+// lately opened), the gravest open one by the P0–P3 badge Codex marks a
+// finding with; and
+// Codex's own, which it keeps in a comment of its own (its summary, edited in
+// place) rather than in reviews, reviewing only where it finds something:
+// the commit its code review and its security review were last on, either
+// one still running, asked for again since, or failed since. A review an
+// agentic workflow (gh-aw) posted, as GitHub Actions' bot, names its
+// workflow by the marker gh-aw leaves (`<!-- gh-aw-workflow-id: NAME -->`), in
+// the popup, which reads reviews' bodies.
+import { githubAgent } from '../common/managed/github-agents.ts'
+import { ACTOR, type GraphAccount, actorOf } from './github-accounts.ts'
+
+const REVIEWERS = 20
+const REQUESTS = 10
+// The threads the Pull requests tab counts, and those a popup lists.
+export const TILE_THREADS = 50
+export const ITEM_THREADS = 100
+// The comments read for Codex's: its summary among the first, posted as the
+// pull request opens, or among the last, where it was first asked later;
+// asking it again, and its failures, among the last.
+const FIRST_COMMENTS = 5
+const LAST_COMMENTS = 20
+const MAX_TITLE = 200
+const MAX_PATH = 1000
+const COMMIT = /^[a-f\d]{40}$/u
+
+// The fields a pull request's reviews are read by, its threads' places and
+// links with them for its popup (`detail`). A team requested is no reviewer
+// read, but one of those requested GitHub names no one for: reading a team
+// needs its organization's Members permission, and a query reading one
+// without it fails whole (as one naming an EnterpriseTeam, which GitHub's
+// docs name and its API knows none of, does).
+export const reviewFields = (threads: number, detail: boolean) => `headRefOid
+  latestReviews(first: ${REVIEWERS}) { totalCount nodes { author { ${ACTOR} } state submittedAt commit { oid }${detail ? ' body' : ''} } }
+  reviewRequests(first: ${REQUESTS}) { totalCount nodes { requestedReviewer { __typename ... on User { login databaseId } ... on Bot { login databaseId }
+    ... on Mannequin { login databaseId } } } }
+  reviewThreads(last: ${threads}) { totalCount nodes { isResolved isOutdated${detail ? ' path line originalLine' : ''}
+    comments(first: 1) { nodes { author { ${ACTOR} } body${detail ? ' url' : ''} } } } }
+  firstComments: comments(first: ${FIRST_COMMENTS}) { nodes { author { ${ACTOR} } body updatedAt } }
+  lastComments: comments(last: ${LAST_COMMENTS}) { nodes { author { ${ACTOR} } body createdAt updatedAt } }`
+
+// The fields read for reviews that GitHub may refuse alone, as it refuses an
+// App a pull request's checks: their pull request then shows no reviews.
+const REVIEW_PATHS = new Set(['latestReviews', 'reviewRequests', 'reviewThreads', 'firstComments', 'lastComments'])
+export const reviewsRefused = (error: { type?: unknown; path?: unknown } | null | undefined) => error?.type === 'FORBIDDEN' && Array.isArray(error.path)
+  && error.path.some(part => REVIEW_PATHS.has(part as string))
+
+type Comment = { author?: GraphAccount; body?: unknown; updatedAt?: unknown; createdAt?: unknown } | null
+type Thread = { isResolved?: unknown; isOutdated?: unknown; path?: unknown; line?: unknown; originalLine?: unknown
+  comments?: { nodes?: (Comment & { url?: unknown })[] } | null } | null
+export type ReviewNode = {
+  headRefOid?: unknown
+  latestReviews?: { totalCount?: unknown; nodes?: ({ author?: GraphAccount; state?: unknown; submittedAt?: unknown; commit?: { oid?: unknown } | null; body?: unknown } | null)[] } | null
+  reviewRequests?: { totalCount?: unknown; nodes?: ({ requestedReviewer?: { __typename?: unknown; login?: unknown; databaseId?: unknown } | null } | null)[] } | null
+  reviewThreads?: { totalCount?: unknown; nodes?: Thread[] } | null
+  firstComments?: { nodes?: Comment[] } | null
+  lastComments?: { nodes?: Comment[] } | null
+}
+
+const STATES: Record<string, string> = { APPROVED: 'approved', CHANGES_REQUESTED: 'changes', COMMENTED: 'commented', DISMISSED: 'dismissed' }
+const CODEX_STATES: Record<string, string> = { completed: 'done', running: 'running', queued: 'running', pending: 'running', in_progress: 'running', failed: 'failed', error: 'failed' }
+const SEVERITY = /!\[(P[0-3]) Badge\]/u
+const SUMMARY = /<!--\s*codex-review-state:v1\s+(\{[^]*?\})\s*-->/u
+// Asking it to review again reruns its code review alone, never its security review.
+const ASKED = /^@codex\s+review\b/iu
+const FAILED = /^Codex Review: Something went wrong/u
+const WORKFLOW = /<!--\s*gh-aw-workflow-id:\s*([\w.-]{1,100})\s*-->/u
+
+const timeOf = (value: unknown) => {
+  const at = typeof value === 'string' ? Date.parse(value) : Number.NaN
+  return Number.isSafeInteger(at) ? at : null
+}
+const commitOf = (value: unknown) => typeof value === 'string' && COMMIT.test(value.toLowerCase()) ? value.toLowerCase() : null
+const textOf = (value: unknown) => typeof value === 'string' ? value : ''
+const isCodex = (account: GraphAccount) => {
+  const { login, id } = actorOf(account)
+  return login !== null && githubAgent(login, id) === 'codex'
+}
+
+// A finding's gravity, by its badge, `p0` the gravest; null for none.
+const severityOf = (body: string) => SEVERITY.exec(body.slice(0, 500))?.[1]?.toLowerCase() ?? null
+// A thread's title: its first comment's first line with words, as written,
+// but for Codex's badge and emphasis.
+function titleOf(body: string) {
+  for (const line of body.split('\n', 6)) {
+    const words = line.replaceAll(/!\[[^\]]*\]\([^)]*\)|<\/?sub>|\*\*|__/gu, '').trim()
+    if (words) return words.slice(0, MAX_TITLE)
+  }
+  return ''
+}
+
+// Codex's review of one kind, as its summary names it: the commit it was
+// last on and how it stands.
+function codexReview(value: unknown) {
+  const review = value && typeof value === 'object' ? value as { commit_sha?: unknown; status?: unknown } : null
+  if (!review) return null
+  return { commit: commitOf(review.commit_sha), status: CODEX_STATES[String(review.status)] ?? null }
+}
+
+// What Codex's summary says of its reviews, else null.
+function summaryState(body: string): { code_review?: unknown; security_review?: unknown } | null {
+  try {
+    const value: unknown = JSON.parse(SUMMARY.exec(body)?.[1] ?? 'null')
+    return value && typeof value === 'object' ? value : null
+  } catch { return null }
+}
+
+// Codex's reviews, from its summary, else none: its account, as the summary
+// names it; whether it was asked again since the summary last changed
+// (`@codex review`), and whether it failed since it was last asked.
+function codexOf(node: ReviewNode) {
+  const summary = [...node.firstComments?.nodes ?? [], ...node.lastComments?.nodes ?? []]
+    .find(comment => comment && isCodex(comment.author) && SUMMARY.test(textOf(comment.body)))
+  if (!summary) return null
+  const state = summaryState(textOf(summary.body))
+  if (!state) return null
+  const since = timeOf(summary.updatedAt) ?? 0
+  const later = (node.lastComments?.nodes ?? []).filter(comment => comment && (timeOf(comment.createdAt) ?? 0) > since) as NonNullable<Comment>[]
+  const at = (comment: NonNullable<Comment> | undefined) => comment ? timeOf(comment.createdAt) ?? 0 : null
+  const asked = at(later.findLast(comment => !isCodex(comment.author) && ASKED.test(textOf(comment.body).trim())))
+  const failed = at(later.findLast(comment => isCodex(comment.author) && FAILED.test(textOf(comment.body).trim())))
+  const { login, id } = actorOf(summary.author)
+  return { login, id, code: codexReview(state.code_review), security: codexReview(state.security_review),
+    requested: asked !== null && !(failed !== null && failed > asked), failed: failed !== null && (asked === null || failed > asked) }
+}
+
+type Reviewer = { login: string | null; id: number | null; workflow?: string; state: string | null; requested: boolean; commit: string | null; at: number | null }
+
+// The reviewers, each once: by their latest review, its state and commit;
+// whose is requested (again, for one who reviewed), a user, a bot (Copilot's
+// code review, asked for, is its bot's) or an imported account's mannequin.
+// Codex's reviews are its summary's where it has one (`codex`). How many
+// requested GitHub named no one for, a team among them, as `unnamed`,
+// counted with those past the ones read.
+function reviewersOf(node: ReviewNode, author: string | null, codex: boolean) {
+  const own = author?.toLowerCase()
+  const reviewers: Reviewer[] = (node.latestReviews?.nodes ?? []).flatMap(review => {
+    const { login, id } = actorOf(review?.author)
+    const state = STATES[String(review?.state)]
+    if (!state || (login !== null && login.toLowerCase() === own) || (codex && isCodex(review?.author))) return []
+    const workflow = WORKFLOW.exec(textOf(review?.body))?.[1]
+    return [{ login, id, ...workflow ? { workflow } : {}, state, requested: false, commit: commitOf(review?.commit?.oid), at: timeOf(review?.submittedAt) }]
+  })
+  let unnamed = 0
+  for (const request of node.reviewRequests?.nodes ?? []) {
+    const reviewer = request?.requestedReviewer
+    const { login, id } = actorOf(reviewer)
+    if (login === null) {
+      unnamed++
+      continue
+    }
+    // By their account where both name it, as GitHub may name one account
+    // otherwise on its reviews than on its requests (Copilot's code review's
+    // bot); else by their login.
+    const reviewed = reviewers.find(item => id !== null && item.id !== null ? item.id === id : item.login?.toLowerCase() === login.toLowerCase())
+    if (reviewed) reviewed.requested = true
+    else reviewers.push({ login, id, state: null, requested: true, commit: null, at: null })
+  }
+  return { reviewers, unnamed }
+}
+
+// Its review threads, the latest read: how many are open and resolved,
+// whether more than those read are, the gravest open one; and, for its popup (`detail`), each
+// open one: its gravity, title, file and line, whether its code changed
+// since, who opened it and where it is on GitHub.
+function threadsOf(node: ReviewNode, detail: boolean) {
+  const threads = (node.reviewThreads?.nodes ?? []).filter(Boolean) as NonNullable<Thread>[]
+  const open = threads.filter(thread => thread.isResolved !== true)
+  const severities = open.map(thread => severityOf(textOf(thread.comments?.nodes?.[0]?.body))).filter(Boolean) as string[]
+  const total = node.reviewThreads?.totalCount
+  const counted = { open: open.length, resolved: threads.length - open.length,
+    more: Number.isSafeInteger(total) && (total as number) > threads.length, severity: severities.toSorted()[0] ?? null }
+  if (!detail) return counted
+  return { ...counted, list: open.map(thread => {
+    const first = thread.comments?.nodes?.[0]
+    const body = textOf(first?.body)
+    const opener = actorOf(first?.author)
+    const line = Number.isSafeInteger(thread.line) ? thread.line : Number.isSafeInteger(thread.originalLine) ? thread.originalLine : null
+    const url = typeof first?.url === 'string' && first.url.startsWith('https://github.com/') ? first.url : null
+    return { severity: severityOf(body), title: titleOf(body), path: typeof thread.path === 'string' ? thread.path.slice(0, MAX_PATH) : null, line,
+      outdated: thread.isOutdated === true, author: opener.login, authorId: opener.id, url }
+  }) }
+}
+
+// A pull request's reviews (`author` its author's login), for its tile or,
+// with its threads listed, its popup (`detail`); null where none was read, or
+// GitHub refused its reviews, requests or threads (reviewsRefused), rather
+// than none.
+export function pullReviews(node: ReviewNode, author: string | null, detail = false) {
+  if (node.headRefOid === undefined || node.latestReviews === null || node.reviewRequests === null || node.reviewThreads === null) return null
+  const codex = codexOf(node)
+  // Those past the reviews and the requests read, as many as GitHub counts,
+  // apart: a review unread may be on the latest commit, a request never is.
+  const past = (connection: { totalCount?: unknown; nodes?: unknown[] } | null | undefined) => Number.isSafeInteger(connection?.totalCount)
+    ? Math.max(0, (connection!.totalCount as number) - (connection!.nodes?.length ?? 0)) : 0
+  const { reviewers, unnamed } = reviewersOf(node, author, codex !== null)
+  return { head: commitOf(node.headRefOid), reviewers, moreReviews: past(node.latestReviews), moreRequests: past(node.reviewRequests) + unnamed,
+    threads: threadsOf(node, detail), codex }
+}

package/server-managed/queue.ts

@@ -0,0 +1,39 @@
+// Items in the order they are added, each taken once by whichever reader asks
+// first: none once closed and all taken, or once `signal` aborts, but those
+// added by then where `drain`, none waited for.
+export interface Queue<T> { add(item: T): void; close(): void; take(): Promise<T | undefined> }
+export function queue<T>(signal: AbortSignal, { drain = false } = {}): Queue<T> {
+  const items: T[] = []
+  const waiting: (() => void)[] = []
+  let closed = false
+  const wake = () => { for (const resolve of waiting.splice(0)) resolve() }
+  signal.addEventListener('abort', wake, { once: true })
+  return {
+    add(item) { items.push(item); wake() },
+    close() { closed = true; wake() },
+    async take() {
+      for (;;) {
+        if (signal.aborted && !drain) return undefined
+        const item = items.shift()
+        if (item !== undefined || closed || signal.aborted) return item
+        await new Promise<void>(resolve => { waiting.push(resolve) })
+      }
+    },
+  }
+}
+
+// Work done `count` at a time, in the order asked, the rest waiting their
+// turn.
+export function inTurns(count: number): <T>(work: () => Promise<T>) => Promise<T> {
+  let active = 0
+  const waiting: (() => void)[] = []
+  return async work => {
+    if (active < count) active++
+    else await new Promise<void>(resolve => { waiting.push(resolve) })
+    try { return await work() } finally {
+      const next = waiting.shift()
+      if (next) next()
+      else active--
+    }
+  }
+}