@geekity/cms 0.3.0

package/dist/web/negotiate.d.ts

@@ -0,0 +1,219 @@
+import type { Document } from '../content/document.ts';
+/**
+ * Which of a resource's representations a request asked for.
+ *
+ * Every public content URL is one resource with several bodies. The routes
+ * decide *what* is at a URL; this module decides *which body* to hand back and
+ * how to label it, so the two questions never get tangled together.
+ */
+export type Representation = 'html' | 'markdown' | 'json';
+/** The media type each representation is served as. */
+export declare const MEDIA_TYPES: Readonly<Record<Representation, string>>;
+/**
+ * What a document offers, in preference order.
+ *
+ * Order is the tie-break when a request is indifferent — `Accept: *\/*`, or no
+ * `Accept` at all — so HTML comes first: a browser that says nothing gets a
+ * page.
+ */
+export declare const DOCUMENT_REPRESENTATIONS: readonly Representation[];
+/** What a listing offers. Markdown is not a listing; there is no file to serve. */
+export declare const LISTING_REPRESENTATIONS: readonly Representation[];
+/**
+ * The representation a request accepts, or `undefined` when it accepts none of
+ * them and is owed a 406.
+ *
+ * A missing header means "anything", which is HTML. A present header is matched
+ * by the usual rules: highest q wins, the more specific match wins a tie, and
+ * our own preference order breaks what is left.
+ */
+export declare function selectRepresentation(accept: string | undefined, available: readonly Representation[]): Representation | undefined;
+/**
+ * The media types that ask for the ActivityStreams document rather than for
+ * one of the representations this layer serves (doc-3).
+ *
+ * The `ld+json` spelling is listed without its
+ * `profile="https://www.w3.org/ns/activitystreams"` parameter, because that is
+ * how `Accept` matching works: a range's parameters other than `q` do not
+ * narrow what it matches, and nothing else the CMS serves is `ld+json`.
+ */
+export declare const ACTIVITY_STREAMS_MEDIA_TYPES: readonly string[];
+/**
+ * Whether a request would rather have the ActivityStreams object than any
+ * representation of the document.
+ *
+ * It is the same comparison {@link selectRepresentation} makes — highest q
+ * wins, the more specific range wins a tie — with the ActivityStreams types on
+ * one side and the document's own on the other. A tie goes to the document, so
+ * `Accept: application/*` still gets JSON and a browser's
+ * `text/html,…,*\/*;q=0.8` still gets a page.
+ */
+export declare function prefersActivityStreams(accept: string | undefined): boolean;
+/**
+ * The extension that names a representation in a URL. HTML has none: it is
+ * what the canonical URL itself serves.
+ */
+export declare const REPRESENTATION_EXTENSIONS: Readonly<Partial<Record<Representation, string>>>;
+/** A request that named its representation in the path rather than in a header. */
+export interface RepresentationExtension {
+    /** The representation the extension asked for. */
+    representation: Representation;
+    /** The paths to look the resource up under, likeliest first. */
+    paths: readonly string[];
+}
+/**
+ * A `.md` or `.json` suffix taken off a request path, or `undefined` when the
+ * path carries neither.
+ *
+ * Both spellings work: `/2026/09/hello/index.md` — the one the `Link` header
+ * advertises, and the one an Eleventy-style static build would produce — and
+ * the shorter `/2026/09/hello.md` that people actually type. The result is a
+ * list of candidate paths rather than one, because the trailing slash a
+ * permalink carries is exactly what an extension has to displace.
+ */
+export declare function splitRepresentationExtension(pathname: string): RepresentationExtension | undefined;
+/**
+ * The URL one representation of a resource is served at, given the resource's
+ * canonical URL.
+ *
+ * `index` is inserted before the extension when the canonical URL is a
+ * directory-style path, which every permalink and every listing URL is.
+ */
+export declare function representationHref(href: string, representation: Representation): string;
+/**
+ * Version of the JSON representation.
+ *
+ * It is in every JSON body so a consumer can tell what it is reading. Keys are
+ * only ever added within a version; anything that would break a reader gets a
+ * new number.
+ */
+export declare const JSON_SCHEMA_VERSION = 1;
+/** A document as JSON. `markdown` and `html` are absent from a listing summary. */
+export interface DocumentJson {
+    /** {@link JSON_SCHEMA_VERSION}. */
+    schema: number;
+    /** Absolute URL of the document, built on the site's `baseUrl`. */
+    url: string;
+    /** The front matter, exactly as the Markdown file carries it. */
+    frontMatter: Record<string, unknown>;
+    /** The Markdown body, without the front matter. Omitted from a summary. */
+    markdown?: string;
+    /** The rendered body. Omitted from a summary. */
+    html?: string;
+}
+/** How to build a {@link DocumentJson}. */
+export interface DocumentJsonOptions {
+    /** The site's public origin, for the absolute `url`. */
+    baseUrl: string;
+    /** `false` leaves out `markdown` and `html`. Defaults to `true`. */
+    body?: boolean | undefined;
+}
+/**
+ * One document as JSON.
+ *
+ * The front matter is the writer's own block rather than a second rendering of
+ * it, so what this reports and what the `.md` representation contains are the
+ * same data.
+ */
+export declare function documentJson(document: Document, options: DocumentJsonOptions): DocumentJson;
+/**
+ * A path on the site as an absolute URL.
+ *
+ * A base URL carrying a path — a site served from a subdirectory — puts that
+ * path in front of a root-relative one, exactly as the theme's `absoluteUrl`
+ * filter does, so a document's id is the same string wherever it is built.
+ */
+export declare function absoluteUrl(pathname: string, baseUrl: string): string;
+/** The conditional headers a request may carry. */
+export interface ConditionalHeaders {
+    /** `If-None-Match`. */
+    ifNoneMatch?: string | undefined;
+    /** `If-Modified-Since`. */
+    ifModifiedSince?: string | undefined;
+}
+/** Everything one negotiated response needs. */
+export interface RepresentationResponseOptions {
+    /** A string for HTML and Markdown; anything serialisable for JSON. */
+    body: unknown;
+    /** Which representation `body` is. */
+    representation: Representation;
+    /** The resource's canonical URL path, percent-encoded. */
+    href: string;
+    /** Which representations this resource offers, for the `Link` alternates. */
+    available: readonly Representation[];
+    /** Validator for this representation. Omit when one cannot be trusted. */
+    etag?: string | undefined;
+    /** When the resource last changed. */
+    lastModified?: Date | undefined;
+    /** The request's conditional headers, for the 304. */
+    conditional?: ConditionalHeaders | undefined;
+}
+/**
+ * One representation as an HTTP response, validators and alternates included.
+ *
+ * Every negotiated response in the CMS comes from here, so `Vary`, `Link` and
+ * the conditional handling cannot be right on one route and forgotten on the
+ * next. A request whose validators still match gets the 304 from here too: the
+ * body is built either way, but building it is cheap next to shipping it, and
+ * one exit means one place where the headers are decided.
+ */
+export declare function representationResponse(options: RepresentationResponseOptions): Response;
+/**
+ * The 406 a request earns when it accepts none of the representations on
+ * offer, with the options in the body so a client can pick one and retry.
+ */
+export declare function notAcceptableResponse(href: string, available: readonly Representation[]): Response;
+/**
+ * A `Link` header advertising the representations other than the current one,
+ * as doc-3 specifies.
+ */
+export declare function alternateLinks(href: string, current: Representation | undefined, available: readonly Representation[]): string;
+/**
+ * The validator for one representation of something whose content is already
+ * hashed.
+ *
+ * Mixing the representation in is what keeps the three bodies at a URL apart:
+ * a client holding the JSON must not be told its Markdown is unchanged.
+ */
+export declare function representationEtag(representation: Representation, fingerprint: string): string;
+/**
+ * A validator over any kind of body, given something that changes whenever the
+ * body does.
+ *
+ * `kind` is what keeps two bodies built from the same documents apart — the
+ * Atom feed and the JSON feed over one archive share every hash, and a client
+ * holding one must not be told the other is unchanged.
+ */
+export declare function contentEtag(kind: string, fingerprint: string): string;
+/** When a document last changed: its `updated`, else its publish `date`. */
+export declare function lastModifiedOf(document: Document): Date | undefined;
+/** The most recent modification time among some documents, if any has one. */
+export declare function latestModified(documents: readonly Document[]): Date | undefined;
+/**
+ * Whether a conditional request may be answered with 304.
+ *
+ * `If-None-Match` wins outright when it is present, as RFC 9110 requires, so a
+ * client that has both validators is never told a page is fresh on the
+ * strength of a timestamp its ETag disagrees with.
+ */
+export declare function isNotModified(conditional: ConditionalHeaders | undefined, etag: string | undefined, lastModified: Date | undefined): boolean;
+/** One media range from an `Accept` header. */
+export interface AcceptRange {
+    /** The type, or `*`. */
+    type: string;
+    /** The subtype, or `*`. */
+    subtype: string;
+    /** The q-value, 0 to 1. Defaults to 1, as the header's grammar says. */
+    quality: number;
+}
+/**
+ * An `Accept` header as media ranges.
+ *
+ * Parameters other than `q` are parsed and dropped: none of our representations
+ * are distinguished by one, and a range that carries some unknown parameter is
+ * still a request for its media type. Anything unparseable is skipped rather
+ * than failing the request, because a malformed `Accept` should cost a client
+ * its preference, not its page.
+ */
+export declare function parseAccept(header: string): AcceptRange[];
+//# sourceMappingURL=negotiate.d.ts.map

package/dist/web/negotiate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"negotiate.d.ts","sourceRoot":"","sources":["../../src/web/negotiate.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAIvD;;;;;;GAMG;AACH,MAAM,MAAM,cAAc,GAAG,MAAM,GAAG,UAAU,GAAG,MAAM,CAAC;AAE1D,uDAAuD;AACvD,eAAO,MAAM,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,CAIhE,CAAC;AAEF;;;;;;GAMG;AACH,eAAO,MAAM,wBAAwB,EAAE,SAAS,cAAc,EAAiC,CAAC;AAEhG,mFAAmF;AACnF,eAAO,MAAM,uBAAuB,EAAE,SAAS,cAAc,EAAqB,CAAC;AAEnF;;;;;;;GAOG;AACH,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,MAAM,GAAG,SAAS,EAC1B,SAAS,EAAE,SAAS,cAAc,EAAE,GACnC,cAAc,GAAG,SAAS,CAsB5B;AAED;;;;;;;;GAQG;AACH,eAAO,MAAM,4BAA4B,EAAE,SAAS,MAAM,EAGzD,CAAC;AAEF;;;;;;;;;GASG;AACH,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,GAAG,OAAO,CAmB1E;AAwBD;;;GAGG;AACH,eAAO,MAAM,yBAAyB,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,CAGvF,CAAC;AAEF,mFAAmF;AACnF,MAAM,WAAW,uBAAuB;IACtC,kDAAkD;IAClD,cAAc,EAAE,cAAc,CAAC;IAC/B,gEAAgE;IAChE,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;CAC1B;AAED;;;;;;;;;GASG;AACH,wBAAgB,4BAA4B,CAC1C,QAAQ,EAAE,MAAM,GACf,uBAAuB,GAAG,SAAS,CAkBrC;AAED;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,cAAc,GAAG,MAAM,CAIvF;AAED;;;;;;GAMG;AACH,eAAO,MAAM,mBAAmB,IAAI,CAAC;AAErC,mFAAmF;AACnF,MAAM,WAAW,YAAY;IAC3B,mCAAmC;IACnC,MAAM,EAAE,MAAM,CAAC;IACf,mEAAmE;IACnE,GAAG,EAAE,MAAM,CAAC;IACZ,iEAAiE;IACjE,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACrC,2EAA2E;IAC3E,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,iDAAiD;IACjD,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED,2CAA2C;AAC3C,MAAM,WAAW,mBAAmB;IAClC,wDAAwD;IACxD,OAAO,EAAE,MAAM,CAAC;IAChB,oEAAoE;IACpE,IAAI,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;CAC5B;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,mBAAmB,GAAG,YAAY,CAa3F;AAED;;;;;;GAMG;AACH,wBAAgB,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAKrE;AASD,mDAAmD;AACnD,MAAM,WAAW,kBAAkB;IACjC,uBAAuB;IACvB,WAAW,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IACjC,2BAA2B;IAC3B,eAAe,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACtC;AAED,gDAAgD;AAChD,MAAM,WAAW,6BAA6B;IAC5C,sEAAsE;IACtE,IAAI,EAAE,OAAO,CAAC;IACd,sCAAsC;IACtC,cAAc,EAAE,cAAc,CAAC;IAC/B,0DAA0D;IAC1D,IAAI,EAAE,MAAM,CAAC;IACb,6EAA6E;IAC7E,SAAS,EAAE,SAAS,cAAc,EAAE,CAAC;IACrC,0EAA0E;IAC1E,IAAI,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC1B,sCAAsC;IACtC,YAAY,CAAC,EAAE,IAAI,GAAG,SAAS,CAAC;IAChC,sDAAsD;IACtD,WAAW,CAAC,EAAE,kBAAkB,GAAG,SAAS,CAAC;CAC9C;AAED;;;;;;;;GAQG;AACH,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,6BAA6B,GAAG,QAAQ,CAiCvF;AAED;;;GAGG;AACH,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,SAAS,cAAc,EAAE,GACnC,QAAQ,CAuBV;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAC5B,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,cAAc,GAAG,SAAS,EACnC,SAAS,EAAE,SAAS,cAAc,EAAE,GACnC,MAAM,CAQR;AAED;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,cAAc,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,GAAG,MAAM,CAE9F;AAED;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,MAAM,CAGrE;AAED,4EAA4E;AAC5E,wBAAgB,cAAc,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI,GAAG,SAAS,CAOnE;AAED,8EAA8E;AAC9E,wBAAgB,cAAc,CAAC,SAAS,EAAE,SAAS,QAAQ,EAAE,GAAG,IAAI,GAAG,SAAS,CAQ/E;AAED;;;;;;GAMG;AACH,wBAAgB,aAAa,CAC3B,WAAW,EAAE,kBAAkB,GAAG,SAAS,EAC3C,IAAI,EAAE,MAAM,GAAG,SAAS,EACxB,YAAY,EAAE,IAAI,GAAG,SAAS,GAC7B,OAAO,CAcT;AAED,+CAA+C;AAC/C,MAAM,WAAW,WAAW;IAC1B,wBAAwB;IACxB,IAAI,EAAE,MAAM,CAAC;IACb,2BAA2B;IAC3B,OAAO,EAAE,MAAM,CAAC;IAChB,wEAAwE;IACxE,OAAO,EAAE,MAAM,CAAC;CACjB;AAED;;;;;;;;GAQG;AACH,wBAAgB,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,WAAW,EAAE,CAmBzD"}

package/dist/web/negotiate.js

@@ -0,0 +1,409 @@
+import { createHash } from 'node:crypto';
+import { documentFrontMatter } from '../content/writer.js';
+import { matchesEtag } from './assets.js';
+/** The media type each representation is served as. */
+export const MEDIA_TYPES = {
+    html: 'text/html',
+    markdown: 'text/markdown',
+    json: 'application/json',
+};
+/**
+ * What a document offers, in preference order.
+ *
+ * Order is the tie-break when a request is indifferent — `Accept: *\/*`, or no
+ * `Accept` at all — so HTML comes first: a browser that says nothing gets a
+ * page.
+ */
+export const DOCUMENT_REPRESENTATIONS = ['html', 'markdown', 'json'];
+/** What a listing offers. Markdown is not a listing; there is no file to serve. */
+export const LISTING_REPRESENTATIONS = ['html', 'json'];
+/**
+ * The representation a request accepts, or `undefined` when it accepts none of
+ * them and is owed a 406.
+ *
+ * A missing header means "anything", which is HTML. A present header is matched
+ * by the usual rules: highest q wins, the more specific match wins a tie, and
+ * our own preference order breaks what is left.
+ */
+export function selectRepresentation(accept, available) {
+    if (accept === undefined || accept.trim() === '')
+        return available[0];
+    const ranges = parseAccept(accept);
+    if (ranges.length === 0)
+        return available[0];
+    let best;
+    for (const representation of available) {
+        const match = bestRange(ranges, MEDIA_TYPES[representation]);
+        if (match === undefined || match.quality <= 0)
+            continue;
+        if (best === undefined ||
+            match.quality > best.quality ||
+            (match.quality === best.quality && match.specificity > best.specificity)) {
+            best = { representation, quality: match.quality, specificity: match.specificity };
+        }
+    }
+    return best?.representation;
+}
+/**
+ * The media types that ask for the ActivityStreams document rather than for
+ * one of the representations this layer serves (doc-3).
+ *
+ * The `ld+json` spelling is listed without its
+ * `profile="https://www.w3.org/ns/activitystreams"` parameter, because that is
+ * how `Accept` matching works: a range's parameters other than `q` do not
+ * narrow what it matches, and nothing else the CMS serves is `ld+json`.
+ */
+export const ACTIVITY_STREAMS_MEDIA_TYPES = [
+    'application/activity+json',
+    'application/ld+json',
+];
+/**
+ * Whether a request would rather have the ActivityStreams object than any
+ * representation of the document.
+ *
+ * It is the same comparison {@link selectRepresentation} makes — highest q
+ * wins, the more specific range wins a tie — with the ActivityStreams types on
+ * one side and the document's own on the other. A tie goes to the document, so
+ * `Accept: application/*` still gets JSON and a browser's
+ * `text/html,…,*\/*;q=0.8` still gets a page.
+ */
+export function prefersActivityStreams(accept) {
+    if (accept === undefined || accept.trim() === '')
+        return false;
+    const ranges = parseAccept(accept);
+    if (ranges.length === 0)
+        return false;
+    const wanted = bestOf(ranges, ACTIVITY_STREAMS_MEDIA_TYPES);
+    if (wanted === undefined || wanted.quality <= 0)
+        return false;
+    const alternative = bestOf(ranges, DOCUMENT_REPRESENTATIONS.map((representation) => MEDIA_TYPES[representation]));
+    if (alternative === undefined || alternative.quality <= 0)
+        return true;
+    return (wanted.quality > alternative.quality ||
+        (wanted.quality === alternative.quality && wanted.specificity > alternative.specificity));
+}
+/** The best match among several media types, or `undefined` when none match. */
+function bestOf(ranges, mediaTypes) {
+    let best;
+    for (const mediaType of mediaTypes) {
+        const match = bestRange(ranges, mediaType);
+        if (match === undefined)
+            continue;
+        if (best === undefined ||
+            match.quality > best.quality ||
+            (match.quality === best.quality && match.specificity > best.specificity)) {
+            best = match;
+        }
+    }
+    return best;
+}
+/**
+ * The extension that names a representation in a URL. HTML has none: it is
+ * what the canonical URL itself serves.
+ */
+export const REPRESENTATION_EXTENSIONS = {
+    markdown: '.md',
+    json: '.json',
+};
+/**
+ * A `.md` or `.json` suffix taken off a request path, or `undefined` when the
+ * path carries neither.
+ *
+ * Both spellings work: `/2026/09/hello/index.md` — the one the `Link` header
+ * advertises, and the one an Eleventy-style static build would produce — and
+ * the shorter `/2026/09/hello.md` that people actually type. The result is a
+ * list of candidate paths rather than one, because the trailing slash a
+ * permalink carries is exactly what an extension has to displace.
+ */
+export function splitRepresentationExtension(pathname) {
+    for (const [representation, extension] of Object.entries(REPRESENTATION_EXTENSIONS)) {
+        if (extension === undefined || !pathname.endsWith(extension))
+            continue;
+        let base = pathname.slice(0, -extension.length);
+        const named = base.endsWith('/index');
+        if (named)
+            base = base.slice(0, -'index'.length);
+        // `/.md` and `/x/.md` name no resource: the extension is the whole of the
+        // last segment. Only the `index` spelling may leave a path ending in `/`.
+        if (base === '' || (!named && base.endsWith('/')))
+            continue;
+        const withSlash = base.endsWith('/') ? base : `${base}/`;
+        const paths = base === withSlash ? [base] : [withSlash, base];
+        return { representation: representation, paths };
+    }
+    return undefined;
+}
+/**
+ * The URL one representation of a resource is served at, given the resource's
+ * canonical URL.
+ *
+ * `index` is inserted before the extension when the canonical URL is a
+ * directory-style path, which every permalink and every listing URL is.
+ */
+export function representationHref(href, representation) {
+    const extension = REPRESENTATION_EXTENSIONS[representation];
+    if (extension === undefined)
+        return href;
+    return href.endsWith('/') ? `${href}index${extension}` : `${href}${extension}`;
+}
+/**
+ * Version of the JSON representation.
+ *
+ * It is in every JSON body so a consumer can tell what it is reading. Keys are
+ * only ever added within a version; anything that would break a reader gets a
+ * new number.
+ */
+export const JSON_SCHEMA_VERSION = 1;
+/**
+ * One document as JSON.
+ *
+ * The front matter is the writer's own block rather than a second rendering of
+ * it, so what this reports and what the `.md` representation contains are the
+ * same data.
+ */
+export function documentJson(document, options) {
+    const json = {
+        schema: JSON_SCHEMA_VERSION,
+        url: absoluteUrl(document.permalink, options.baseUrl),
+        frontMatter: documentFrontMatter(document),
+    };
+    if (options.body !== false) {
+        json.markdown = document.body;
+        json.html = document.html;
+    }
+    return json;
+}
+/**
+ * A path on the site as an absolute URL.
+ *
+ * A base URL carrying a path — a site served from a subdirectory — puts that
+ * path in front of a root-relative one, exactly as the theme's `absoluteUrl`
+ * filter does, so a document's id is the same string wherever it is built.
+ */
+export function absoluteUrl(pathname, baseUrl) {
+    const base = new URL(baseUrl.endsWith('/') ? baseUrl : `${baseUrl}/`);
+    const basePath = base.pathname === '/' ? '' : base.pathname.replace(/\/$/, '');
+    const resolved = pathname.startsWith('/') ? `${basePath}${pathname}` : pathname;
+    return new URL(resolved, base).toString();
+}
+/** What each representation is labelled with on the wire. */
+const CONTENT_TYPES = {
+    html: 'text/html; charset=utf-8',
+    markdown: 'text/markdown; charset=utf-8',
+    json: 'application/json; charset=utf-8',
+};
+/**
+ * One representation as an HTTP response, validators and alternates included.
+ *
+ * Every negotiated response in the CMS comes from here, so `Vary`, `Link` and
+ * the conditional handling cannot be right on one route and forgotten on the
+ * next. A request whose validators still match gets the 304 from here too: the
+ * body is built either way, but building it is cheap next to shipping it, and
+ * one exit means one place where the headers are decided.
+ */
+export function representationResponse(options) {
+    const headers = new Headers({
+        vary: 'Accept',
+        link: alternateLinks(options.href, options.representation, options.available),
+    });
+    if (options.etag !== undefined)
+        headers.set('etag', options.etag);
+    if (options.lastModified !== undefined) {
+        headers.set('last-modified', options.lastModified.toUTCString());
+    }
+    // A validator without a directive leaves the browser to guess how long the
+    // response stays fresh. `no-cache` keeps the validator's value — a cheap 304
+    // — without ever letting a stale page through.
+    if (options.etag !== undefined || options.lastModified !== undefined) {
+        headers.set('cache-control', 'no-cache');
+    }
+    if (isNotModified(options.conditional, options.etag, options.lastModified)) {
+        return new Response(null, { status: 304, headers });
+    }
+    headers.set('content-type', CONTENT_TYPES[options.representation]);
+    if (options.representation === 'markdown') {
+        // The point of the Markdown representation is to be read, not downloaded.
+        headers.set('content-disposition', 'inline');
+    }
+    const body = options.representation === 'json'
+        ? `${JSON.stringify(options.body, undefined, 2)}\n`
+        : String(options.body);
+    return new Response(body, { headers });
+}
+/**
+ * The 406 a request earns when it accepts none of the representations on
+ * offer, with the options in the body so a client can pick one and retry.
+ */
+export function notAcceptableResponse(href, available) {
+    return new Response(`${JSON.stringify({
+        error: 'not_acceptable',
+        message: 'This URL is not available in any of the media types you accept.',
+        alternates: available.map((representation) => ({
+            type: MEDIA_TYPES[representation],
+            url: representationHref(href, representation),
+        })),
+    }, undefined, 2)}\n`, {
+        status: 406,
+        headers: {
+            'content-type': 'application/json; charset=utf-8',
+            vary: 'Accept',
+            link: alternateLinks(href, undefined, available),
+        },
+    });
+}
+/**
+ * A `Link` header advertising the representations other than the current one,
+ * as doc-3 specifies.
+ */
+export function alternateLinks(href, current, available) {
+    return available
+        .filter((representation) => representation !== current)
+        .map((representation) => `<${representationHref(href, representation)}>; rel="alternate"; type="${MEDIA_TYPES[representation]}"`)
+        .join(', ');
+}
+/**
+ * The validator for one representation of something whose content is already
+ * hashed.
+ *
+ * Mixing the representation in is what keeps the three bodies at a URL apart:
+ * a client holding the JSON must not be told its Markdown is unchanged.
+ */
+export function representationEtag(representation, fingerprint) {
+    return contentEtag(representation, fingerprint);
+}
+/**
+ * A validator over any kind of body, given something that changes whenever the
+ * body does.
+ *
+ * `kind` is what keeps two bodies built from the same documents apart — the
+ * Atom feed and the JSON feed over one archive share every hash, and a client
+ * holding one must not be told the other is unchanged.
+ */
+export function contentEtag(kind, fingerprint) {
+    const digest = createHash('sha256').update(`${kind}\n${fingerprint}`, 'utf8').digest('hex');
+    return `"${digest.slice(0, 32)}"`;
+}
+/** When a document last changed: its `updated`, else its publish `date`. */
+export function lastModifiedOf(document) {
+    for (const value of [document.updated, document.date]) {
+        if (value === undefined)
+            continue;
+        const parsed = new Date(value);
+        if (!Number.isNaN(parsed.getTime()))
+            return parsed;
+    }
+    return undefined;
+}
+/** The most recent modification time among some documents, if any has one. */
+export function latestModified(documents) {
+    let latest;
+    for (const document of documents) {
+        const modified = lastModifiedOf(document);
+        if (modified === undefined)
+            continue;
+        if (latest === undefined || modified > latest)
+            latest = modified;
+    }
+    return latest;
+}
+/**
+ * Whether a conditional request may be answered with 304.
+ *
+ * `If-None-Match` wins outright when it is present, as RFC 9110 requires, so a
+ * client that has both validators is never told a page is fresh on the
+ * strength of a timestamp its ETag disagrees with.
+ */
+export function isNotModified(conditional, etag, lastModified) {
+    if (conditional === undefined)
+        return false;
+    if (conditional.ifNoneMatch !== undefined) {
+        return etag !== undefined && matchesEtag(conditional.ifNoneMatch, etag);
+    }
+    if (conditional.ifModifiedSince === undefined || lastModified === undefined)
+        return false;
+    const since = new Date(conditional.ifModifiedSince);
+    if (Number.isNaN(since.getTime()))
+        return false;
+    // HTTP dates have one-second resolution; a document modified within the same
+    // second as the copy the client holds is the copy the client holds.
+    return Math.floor(lastModified.getTime() / 1000) <= Math.floor(since.getTime() / 1000);
+}
+/**
+ * An `Accept` header as media ranges.
+ *
+ * Parameters other than `q` are parsed and dropped: none of our representations
+ * are distinguished by one, and a range that carries some unknown parameter is
+ * still a request for its media type. Anything unparseable is skipped rather
+ * than failing the request, because a malformed `Accept` should cost a client
+ * its preference, not its page.
+ */
+export function parseAccept(header) {
+    const ranges = [];
+    for (const part of splitList(header)) {
+        const [mediaRange, ...parameters] = part.split(';');
+        const slash = (mediaRange ?? '').indexOf('/');
+        if (slash <= 0)
+            continue;
+        const type = (mediaRange ?? '').slice(0, slash).trim().toLowerCase();
+        const subtype = (mediaRange ?? '')
+            .slice(slash + 1)
+            .trim()
+            .toLowerCase();
+        if (type === '' || subtype === '')
+            continue;
+        ranges.push({ type, subtype, quality: qualityOf(parameters) });
+    }
+    return ranges;
+}
+/** The best range matching one media type, or `undefined` when none does. */
+function bestRange(ranges, mediaType) {
+    const slash = mediaType.indexOf('/');
+    const type = mediaType.slice(0, slash);
+    const subtype = mediaType.slice(slash + 1);
+    let best;
+    for (const range of ranges) {
+        const specificity = specificityOf(range, type, subtype);
+        if (specificity === undefined)
+            continue;
+        if (best === undefined || specificity > best.specificity) {
+            best = { quality: range.quality, specificity };
+        }
+    }
+    return best;
+}
+/**
+ * How specifically a range names a media type: 2 for an exact match, 1 for
+ * `type/*`, 0 for `*\/*`, `undefined` for no match at all.
+ */
+function specificityOf(range, type, subtype) {
+    if (range.type === '*' && range.subtype === '*')
+        return 0;
+    if (range.type !== type)
+        return undefined;
+    if (range.subtype === '*')
+        return 1;
+    return range.subtype === subtype ? 2 : undefined;
+}
+/** The `q` parameter of a media range, clamped to the range the grammar allows. */
+function qualityOf(parameters) {
+    for (const parameter of parameters) {
+        const equals = parameter.indexOf('=');
+        if (equals < 0)
+            continue;
+        if (parameter.slice(0, equals).trim().toLowerCase() !== 'q')
+            continue;
+        const quality = Number(parameter.slice(equals + 1).trim());
+        if (Number.isNaN(quality))
+            return 1;
+        return Math.min(1, Math.max(0, quality));
+    }
+    return 1;
+}
+/** Split a comma-separated header, dropping the empty elements a stray comma leaves. */
+function splitList(header) {
+    return header
+        .split(',')
+        .map((part) => part.trim())
+        .filter((part) => part !== '');
+}
+//# sourceMappingURL=negotiate.js.map

package/dist/web/negotiate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"negotiate.js","sourceRoot":"","sources":["../../src/web/negotiate.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGzC,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAW1C,uDAAuD;AACvD,MAAM,CAAC,MAAM,WAAW,GAA6C;IACnE,IAAI,EAAE,WAAW;IACjB,QAAQ,EAAE,eAAe;IACzB,IAAI,EAAE,kBAAkB;CACzB,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,wBAAwB,GAA8B,CAAC,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;AAEhG,mFAAmF;AACnF,MAAM,CAAC,MAAM,uBAAuB,GAA8B,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAEnF;;;;;;;GAOG;AACH,MAAM,UAAU,oBAAoB,CAClC,MAA0B,EAC1B,SAAoC;IAEpC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC;IAEtE,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC;IAE7C,IAAI,IAA0F,CAAC;IAE/F,KAAK,MAAM,cAAc,IAAI,SAAS,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC;QAC7D,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC;YAAE,SAAS;QAExD,IACE,IAAI,KAAK,SAAS;YAClB,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO;YAC5B,CAAC,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,EACxE,CAAC;YACD,IAAI,GAAG,EAAE,cAAc,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC;QACpF,CAAC;IACH,CAAC;IAED,OAAO,IAAI,EAAE,cAAc,CAAC;AAC9B,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,4BAA4B,GAAsB;IAC7D,2BAA2B;IAC3B,qBAAqB;CACtB,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAA0B;IAC/D,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,KAAK,CAAC;IAE/D,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAEtC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,4BAA4B,CAAC,CAAC;IAC5D,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAE9D,MAAM,WAAW,GAAG,MAAM,CACxB,MAAM,EACN,wBAAwB,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,CAC9E,CAAC;IACF,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,CAAC,OAAO,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAEvE,OAAO,CACL,MAAM,CAAC,OAAO,GAAG,WAAW,CAAC,OAAO;QACpC,CAAC,MAAM,CAAC,OAAO,KAAK,WAAW,CAAC,OAAO,IAAI,MAAM,CAAC,WAAW,GAAG,WAAW,CAAC,WAAW,CAAC,CACzF,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,SAAS,MAAM,CACb,MAA8B,EAC9B,UAA6B;IAE7B,IAAI,IAA0D,CAAC;IAE/D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3C,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,IACE,IAAI,KAAK,SAAS;YAClB,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO;YAC5B,CAAC,KAAK,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,EACxE,CAAC;YACD,IAAI,GAAG,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,MAAM,yBAAyB,GAAsD;IAC1F,QAAQ,EAAE,KAAK;IACf,IAAI,EAAE,OAAO;CACd,CAAC;AAUF;;;;;;;;;GASG;AACH,MAAM,UAAU,4BAA4B,CAC1C,QAAgB;IAEhB,KAAK,MAAM,CAAC,cAAc,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,yBAAyB,CAAC,EAAE,CAAC;QACpF,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,SAAS;QAEvE,IAAI,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,KAAK;YAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACjD,0EAA0E;QAC1E,0EAA0E;QAC1E,IAAI,IAAI,KAAK,EAAE,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAAE,SAAS;QAE5D,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC;QACzD,MAAM,KAAK,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAE9D,OAAO,EAAE,cAAc,EAAE,cAAgC,EAAE,KAAK,EAAE,CAAC;IACrE,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAAY,EAAE,cAA8B;IAC7E,MAAM,SAAS,GAAG,yBAAyB,CAAC,cAAc,CAAC,CAAC;IAC5D,IAAI,SAAS,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACzC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,QAAQ,SAAS,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,EAAE,CAAC;AACjF,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAwBrC;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,QAAkB,EAAE,OAA4B;IAC3E,MAAM,IAAI,GAAiB;QACzB,MAAM,EAAE,mBAAmB;QAC3B,GAAG,EAAE,WAAW,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC;QACrD,WAAW,EAAE,mBAAmB,CAAC,QAAQ,CAAC;KAC3C,CAAC;IAEF,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC5B,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CAAC,QAAgB,EAAE,OAAe;IAC3D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC;IACtE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC/E,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;IAChF,OAAO,IAAI,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;AAC5C,CAAC;AAED,6DAA6D;AAC7D,MAAM,aAAa,GAA6C;IAC9D,IAAI,EAAE,0BAA0B;IAChC,QAAQ,EAAE,8BAA8B;IACxC,IAAI,EAAE,iCAAiC;CACxC,CAAC;AA4BF;;;;;;;;GAQG;AACH,MAAM,UAAU,sBAAsB,CAAC,OAAsC;IAC3E,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC;QAC1B,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,cAAc,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,cAAc,EAAE,OAAO,CAAC,SAAS,CAAC;KAC9E,CAAC,CAAC;IAEH,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAClE,IAAI,OAAO,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;QACvC,OAAO,CAAC,GAAG,CAAC,eAAe,EAAE,OAAO,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC,CAAC;IACnE,CAAC;IACD,2EAA2E;IAC3E,6EAA6E;IAC7E,+CAA+C;IAC/C,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;QACrE,OAAO,CAAC,GAAG,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC;IAC3C,CAAC;IAED,IAAI,aAAa,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;QAC3E,OAAO,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,cAAc,EAAE,aAAa,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC;IACnE,IAAI,OAAO,CAAC,cAAc,KAAK,UAAU,EAAE,CAAC;QAC1C,0EAA0E;QAC1E,OAAO,CAAC,GAAG,CAAC,qBAAqB,EAAE,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,IAAI,GACR,OAAO,CAAC,cAAc,KAAK,MAAM;QAC/B,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,IAAI;QACnD,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAE3B,OAAO,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;AACzC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CACnC,IAAY,EACZ,SAAoC;IAEpC,OAAO,IAAI,QAAQ,CACjB,GAAG,IAAI,CAAC,SAAS,CACf;QACE,KAAK,EAAE,gBAAgB;QACvB,OAAO,EAAE,iEAAiE;QAC1E,UAAU,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;YAC7C,IAAI,EAAE,WAAW,CAAC,cAAc,CAAC;YACjC,GAAG,EAAE,kBAAkB,CAAC,IAAI,EAAE,cAAc,CAAC;SAC9C,CAAC,CAAC;KACJ,EACD,SAAS,EACT,CAAC,CACF,IAAI,EACL;QACE,MAAM,EAAE,GAAG;QACX,OAAO,EAAE;YACP,cAAc,EAAE,iCAAiC;YACjD,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,CAAC;SACjD;KACF,CACF,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC5B,IAAY,EACZ,OAAmC,EACnC,SAAoC;IAEpC,OAAO,SAAS;SACb,MAAM,CAAC,CAAC,cAAc,EAAE,EAAE,CAAC,cAAc,KAAK,OAAO,CAAC;SACtD,GAAG,CACF,CAAC,cAAc,EAAE,EAAE,CACjB,IAAI,kBAAkB,CAAC,IAAI,EAAE,cAAc,CAAC,6BAA6B,WAAW,CAAC,cAAc,CAAC,GAAG,CAC1G;SACA,IAAI,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAAC,cAA8B,EAAE,WAAmB;IACpF,OAAO,WAAW,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;AAClD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,WAAmB;IAC3D,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,KAAK,WAAW,EAAE,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5F,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC;AACpC,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,cAAc,CAAC,QAAkB;IAC/C,KAAK,MAAM,KAAK,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACtD,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAAE,OAAO,MAAM,CAAC;IACrD,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,cAAc,CAAC,SAA8B;IAC3D,IAAI,MAAwB,CAAC;IAC7B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,SAAS;YAAE,SAAS;QACrC,IAAI,MAAM,KAAK,SAAS,IAAI,QAAQ,GAAG,MAAM;YAAE,MAAM,GAAG,QAAQ,CAAC;IACnE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAC3B,WAA2C,EAC3C,IAAwB,EACxB,YAA8B;IAE9B,IAAI,WAAW,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAE5C,IAAI,WAAW,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QAC1C,OAAO,IAAI,KAAK,SAAS,IAAI,WAAW,CAAC,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAC1E,CAAC;IAED,IAAI,WAAW,CAAC,eAAe,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAC1F,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC;IACpD,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QAAE,OAAO,KAAK,CAAC;IAEhD,6EAA6E;IAC7E,oEAAoE;IACpE,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC;AACzF,CAAC;AAYD;;;;;;;;GAQG;AACH,MAAM,UAAU,WAAW,CAAC,MAAc;IACxC,MAAM,MAAM,GAAkB,EAAE,CAAC;IAEjC,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QACrC,MAAM,CAAC,UAAU,EAAE,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC9C,IAAI,KAAK,IAAI,CAAC;YAAE,SAAS;QAEzB,MAAM,IAAI,GAAG,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACrE,MAAM,OAAO,GAAG,CAAC,UAAU,IAAI,EAAE,CAAC;aAC/B,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;aAChB,IAAI,EAAE;aACN,WAAW,EAAE,CAAC;QACjB,IAAI,IAAI,KAAK,EAAE,IAAI,OAAO,KAAK,EAAE;YAAE,SAAS;QAE5C,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,6EAA6E;AAC7E,SAAS,SAAS,CAChB,MAA8B,EAC9B,SAAiB;IAEjB,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAE3C,IAAI,IAA0D,CAAC;IAE/D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,WAAW,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,WAAW,KAAK,SAAS;YAAE,SAAS;QAExC,IAAI,IAAI,KAAK,SAAS,IAAI,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACzD,IAAI,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,WAAW,EAAE,CAAC;QACjD,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,KAAkB,EAAE,IAAY,EAAE,OAAe;IACtE,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,KAAK,GAAG;QAAE,OAAO,CAAC,CAAC;IAC1D,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IAC1C,IAAI,KAAK,CAAC,OAAO,KAAK,GAAG;QAAE,OAAO,CAAC,CAAC;IACpC,OAAO,KAAK,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACnD,CAAC;AAED,mFAAmF;AACnF,SAAS,SAAS,CAAC,UAA6B;IAC9C,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,MAAM,GAAG,CAAC;YAAE,SAAS;QACzB,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,GAAG;YAAE,SAAS;QAEtE,MAAM,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3D,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;YAAE,OAAO,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,wFAAwF;AACxF,SAAS,SAAS,CAAC,MAAc;IAC/B,OAAO,MAAM;SACV,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SAC1B,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC;AACnC,CAAC"}