forgebook 0.0.0-stage → 0.1.2

package/dist/src/storyTree.d.ts

@@ -0,0 +1,215 @@
+/**
+ * The catalogue's tree: sources, families, groups, components and their stories, built from the sources' indexes,
+ * with every story's id.
+ *
+ * @remarks
+ * A story's place comes from its file's title (`Family/Name` or `Family/Group/Name`, or Storybook's titles of any
+ * depth), so the sidebar needs no list kept by hand. Ids follow CSF: the title and the export name in lower-case kebab, joined by `--`, here prefixed by
+ * the source's id, so two packages can hold the same title. A component its meta lists in other places (`alsoIn`)
+ * gets an alias entry in each, and related components (`related`) name each other both ways: an alias is not
+ * a component, so the stories, the ids and the tests stay one per file. Pure.
+ *
+ * @module
+ */
+import type { StoryGroup } from "@forgebook/story-format/csf";
+import type { StoryBackground, StoryControlsSetting, StorySource } from "@forgebook/story-format/source";
+/** One story in the tree. */
+export type TreeStory = {
+    /** `<source>:<title>--<export>` in kebab case: the URL's `story` parameter. */
+    readonly id: string;
+    /** The name shown in the tabs. */
+    readonly name: string;
+    /** The named export. */
+    readonly exportName: string;
+    /** The props the panel can set, from the index: the story's setting, else the meta's, else every one. */
+    readonly controls: StoryControlsSetting;
+    /** Its group in the sidebar; none puts it above the groups. */
+    readonly group: StoryGroup | undefined;
+    /** What it shows and what to notice, from its TSDoc. */
+    readonly description: string | undefined;
+    /** Whether it is the component's demo (`parameters.main`). */
+    readonly isMain: boolean;
+    /** The height its scene needs, in CSS px: its own `parameters.height`, else the meta's; none by default. */
+    readonly height: number | undefined;
+    /** Its tags, the meta's and its own (`!dev` keeps it out of the lists, `!test` out of the generated tests). */
+    readonly tags: readonly string[];
+};
+/** One component (one story file). */
+export type TreeComponent = {
+    /** The last segment of the title (`Select`). */
+    readonly name: string;
+    /** The whole title (`Inputs/Selection/Select`). */
+    readonly title: string;
+    /** The story file, a key of the source's `index` and `stories`. */
+    readonly file: string;
+    /** Its stories the catalogue lists (the sidebar's count, the picker, the page), in the order of the file. */
+    readonly stories: readonly TreeStory[];
+    /**
+     * Its stories tagged `!dev`, as Storybook's: listed nowhere, still opened by their address and tested; empty when
+     * none.
+     */
+    readonly unlisted: readonly TreeStory[];
+    /** The other places it is listed in, as the meta writes them (`Data/Tables`); empty when none. */
+    readonly alsoIn: readonly string[];
+    /**
+     * The titles of its related components, both ways: those its meta names and those whose meta names it, by name.
+     *
+     */
+    readonly related: readonly string[];
+    /** Other words the search finds it by, as the meta writes them; empty when none. */
+    readonly keywords: readonly string[];
+};
+/** A group's entry for a component that lives elsewhere and is listed here too (the meta's `alsoIn`). */
+export type TreeAlias = {
+    /** The component's name (`DataTable`). */
+    readonly name: string;
+    /** The component's title, where it lives (`Recipes/DataTable`): the entry opens that page. */
+    readonly title: string;
+};
+/** A group inside a family; `name` is `undefined` for the components whose title has no group. */
+export type TreeGroup = {
+    /** The middle segment of the title, when it has three. */
+    readonly name: string | undefined;
+    /** Its components, alphabetically. */
+    readonly components: readonly TreeComponent[];
+    /** The components that live elsewhere and are listed here too, alphabetically; never counted as its own. */
+    readonly aliases: readonly TreeAlias[];
+};
+/** A family: the first segment of the title. */
+export type TreeFamily = {
+    /** The family's name (`Inputs`). */
+    readonly name: string;
+    /**
+     * The components without a group first, then the groups in the source's order (`familyGroups`), then
+     * alphabetically.
+     */
+    readonly groups: readonly TreeGroup[];
+};
+/** A source and its families. */
+export type TreeSource = {
+    /** The source's id. */
+    readonly id: string;
+    /** The source's name. */
+    readonly name: string;
+    /** The URL of its logo, a square image; none when the source has none. */
+    readonly logo: string | undefined;
+    /** The colour its stories' page has, by theme and contrast; none when the source gives none. */
+    readonly background: StoryBackground | undefined;
+    /** Its families, in the source's order, then alphabetically. */
+    readonly families: readonly TreeFamily[];
+};
+/** The tree, with what is wrong in the indexes (a title without a family, two files with the same title). */
+export type StoryTree = {
+    /** Every source with stories. */
+    readonly sources: readonly TreeSource[];
+    /** One message per problem; the files concerned are left out of the tree. */
+    readonly problems: readonly string[];
+};
+/**
+ * A text in lower-case kebab case, as CSF writes ids: every run of other characters becomes one `-`.
+ *
+ * @param text - any text.
+ */
+export declare const kebab: (text: string) => string;
+/**
+ * A story's id.
+ *
+ * @param sourceId - the source's id (`acme-ui`).
+ * @param title - the file's title.
+ * @param exportName - the story's export.
+ */
+export declare const storyId: (sourceId: string, title: string, exportName: string) => string;
+/**
+ * A component's id: its source and title, the part of its stories' ids before `--`.
+ *
+ * @param sourceId - the source's id (`acme-ui`).
+ * @param title - the file's title.
+ */
+export declare const componentId: (sourceId: string, title: string) => string;
+/**
+ * A story's name from its export, in sentence case: `KeyboardOpen` → "Keyboard open", `Size2X` → "Size 2 x".
+ *
+ * @param exportName - the named export.
+ */
+export declare const storyName: (exportName: string) => string;
+/**
+ * The catalogue's tree from the sources.
+ *
+ * @param sources - the sources, in the order the app lists them.
+ */
+export declare const storyTree: (sources: readonly StorySource[]) => StoryTree;
+/** Where a story sits: its source, family, group and component. */
+export type StoryLocation = {
+    /** The source. */
+    readonly source: TreeSource;
+    /** The family. */
+    readonly family: TreeFamily;
+    /** The group. */
+    readonly group: TreeGroup;
+    /** The component. */
+    readonly component: TreeComponent;
+    /** The story. */
+    readonly story: TreeStory;
+};
+/**
+ * Every story of the tree with its place: each component's listed stories in the sidebar's order, then its unlisted
+ * ones.
+ *
+ * @param tree - the tree.
+ */
+export declare const storyLocations: (tree: StoryTree) => StoryLocation[];
+/**
+ * Every story the generated tests check, with its place: all but those tagged `!test`, as Storybook's test runner
+ * leaves them out.
+ *
+ * @param tree - the tree.
+ */
+export declare const testedStoryLocations: (tree: StoryTree) => StoryLocation[];
+/**
+ * Where a story sits.
+ *
+ * @param tree - the tree.
+ * @param id - the story's id.
+ * @returns its place, or `undefined` when no story has this id.
+ */
+export declare const findStory: (tree: StoryTree, id: string) => StoryLocation | undefined;
+/** Where a component sits: its source, family and group. */
+export type ComponentLocation = Omit<StoryLocation, "story">;
+/**
+ * Where a component sits.
+ *
+ * @param tree - the tree.
+ * @param id - the component's id (`componentId`).
+ * @returns its place, or `undefined` when no component has this id.
+ */
+export declare const findComponent: (tree: StoryTree, id: string) => ComponentLocation | undefined;
+/** A component's stories under one group heading in the sidebar. */
+export type StoryGroupSection = {
+    /** The group; none for the stories above the groups. */
+    readonly group: StoryGroup | undefined;
+    /** Its stories, in the order of the file. */
+    readonly stories: readonly TreeStory[];
+};
+/**
+ * A component's stories by group: the ungrouped ones first, then the groups the catalogue names in its order, then
+ * the groups it does not name, by id; empty groups are left out.
+ *
+ * @param stories - the component's stories, in the order of the file.
+ * @param order - the groups the catalogue names, in their order.
+ */
+export declare const groupedStories: (stories: readonly TreeStory[], order: readonly string[]) => StoryGroupSection[];
+/**
+ * Every story's id in the sidebar's order: each component's stories by group, as the sidebar lists them.
+ *
+ * @param tree - the tree.
+ * @param order - the groups the catalogue names, in their order.
+ */
+export declare const sidebarStoryIds: (tree: StoryTree, order: readonly string[]) => string[];
+/**
+ * A component's demo, drawn at the top of its page: the story marked `main`, else the one named `Overview`, else its
+ * first.
+ *
+ * @param component - the component.
+ */
+export declare const mainStory: (component: TreeComponent) => TreeStory | undefined;
+//# sourceMappingURL=storyTree.d.ts.map

package/dist/src/storyTree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"storyTree.d.ts","sourceRoot":"","sources":["../../src/storyTree.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AAC9D,OAAO,KAAK,EACV,eAAe,EACf,oBAAoB,EAEpB,WAAW,EACZ,MAAM,gCAAgC,CAAC;AAIxC,6BAA6B;AAC7B,MAAM,MAAM,SAAS,GAAG;IACtB,+EAA+E;IAC/E,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,kCAAkC;IAClC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,wBAAwB;IACxB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,yGAAyG;IACzG,QAAQ,CAAC,QAAQ,EAAE,oBAAoB,CAAC;IACxC,+DAA+D;IAC/D,QAAQ,CAAC,KAAK,EAAE,UAAU,GAAG,SAAS,CAAC;IACvC,wDAAwD;IACxD,QAAQ,CAAC,WAAW,EAAE,MAAM,GAAG,SAAS,CAAC;IACzC,8DAA8D;IAC9D,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,4GAA4G;IAC5G,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAC;IACpC,+GAA+G;IAC/G,QAAQ,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,CAAC;CAClC,CAAC;AAEF,sCAAsC;AACtC,MAAM,MAAM,aAAa,GAAG;IAC1B,gDAAgD;IAChD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,mDAAmD;IACnD,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,mEAAmE;IACnE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,6GAA6G;IAC7G,QAAQ,CAAC,OAAO,EAAE,SAAS,SAAS,EAAE,CAAC;IACvC;;;OAGG;IACH,QAAQ,CAAC,QAAQ,EAAE,SAAS,SAAS,EAAE,CAAC;IACxC,kGAAkG;IAClG,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC;;;OAGG;IACH,QAAQ,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,CAAC;IACpC,oFAAoF;IACpF,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;CACtC,CAAC;AAEF,yGAAyG;AACzG,MAAM,MAAM,SAAS,GAAG;IACtB,0CAA0C;IAC1C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,8FAA8F;IAC9F,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB,CAAC;AAEF,kGAAkG;AAClG,MAAM,MAAM,SAAS,GAAG;IACtB,0DAA0D;IAC1D,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,CAAC;IAClC,sCAAsC;IACtC,QAAQ,CAAC,UAAU,EAAE,SAAS,aAAa,EAAE,CAAC;IAC9C,4GAA4G;IAC5G,QAAQ,CAAC,OAAO,EAAE,SAAS,SAAS,EAAE,CAAC;CACxC,CAAC;AAEF,gDAAgD;AAChD,MAAM,MAAM,UAAU,GAAG;IACvB,oCAAoC;IACpC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB;;;OAGG;IACH,QAAQ,CAAC,MAAM,EAAE,SAAS,SAAS,EAAE,CAAC;CACvC,CAAC;AAEF,iCAAiC;AACjC,MAAM,MAAM,UAAU,GAAG;IACvB,uBAAuB;IACvB,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,yBAAyB;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,0EAA0E;IAC1E,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,CAAC;IAClC,gGAAgG;IAChG,QAAQ,CAAC,UAAU,EAAE,eAAe,GAAG,SAAS,CAAC;IACjD,gEAAgE;IAChE,QAAQ,CAAC,QAAQ,EAAE,SAAS,UAAU,EAAE,CAAC;CAC1C,CAAC;AAEF,6GAA6G;AAC7G,MAAM,MAAM,SAAS,GAAG;IACtB,iCAAiC;IACjC,QAAQ,CAAC,OAAO,EAAE,SAAS,UAAU,EAAE,CAAC;IACxC,6EAA6E;IAC7E,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;CACtC,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,KAAK,GAAI,MAAM,MAAM,KAAG,MAKX,CAAC;AAE3B;;;;;;GAMG;AACH,eAAO,MAAM,OAAO,GAAI,UAAU,MAAM,EAAE,OAAO,MAAM,EAAE,YAAY,MAAM,KAAG,MACzB,CAAC;AAEtD;;;;;GAKG;AACH,eAAO,MAAM,WAAW,GAAI,UAAU,MAAM,EAAE,OAAO,MAAM,KAAG,MAAuC,CAAC;AAEtG;;;;GAIG;AACH,eAAO,MAAM,SAAS,GAAI,YAAY,MAAM,KAAG,MAQ9C,CAAC;AA+NF;;;;GAIG;AACH,eAAO,MAAM,SAAS,GAAI,SAAS,SAAS,WAAW,EAAE,KAAG,SAU3D,CAAC;AAEF,mEAAmE;AACnE,MAAM,MAAM,aAAa,GAAG;IAC1B,kBAAkB;IAClB,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,kBAAkB;IAClB,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,iBAAiB;IACjB,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;IAC1B,qBAAqB;IACrB,QAAQ,CAAC,SAAS,EAAE,aAAa,CAAC;IAClC,iBAAiB;IACjB,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;CAC3B,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,cAAc,GAAI,MAAM,SAAS,KAAG,aAAa,EAe3D,CAAC;AAEJ;;;;;GAKG;AACH,eAAO,MAAM,oBAAoB,GAAI,MAAM,SAAS,KAAG,aAAa,EACe,CAAC;AAEpF;;;;;;GAMG;AACH,eAAO,MAAM,SAAS,GAAI,MAAM,SAAS,EAAE,IAAI,MAAM,KAAG,aAAa,GAAG,SACL,CAAC;AAEpE,4DAA4D;AAC5D,MAAM,MAAM,iBAAiB,GAAG,IAAI,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;AAE7D;;;;;;GAMG;AACH,eAAO,MAAM,aAAa,GAAI,MAAM,SAAS,EAAE,IAAI,MAAM,KAAG,iBAAiB,GAAG,SASS,CAAC;AAE1F,oEAAoE;AACpE,MAAM,MAAM,iBAAiB,GAAG;IAC9B,wDAAwD;IACxD,QAAQ,CAAC,KAAK,EAAE,UAAU,GAAG,SAAS,CAAC;IACvC,6CAA6C;IAC7C,QAAQ,CAAC,OAAO,EAAE,SAAS,SAAS,EAAE,CAAC;CACxC,CAAC;AAEF;;;;;;GAMG;AACH,eAAO,MAAM,cAAc,GACzB,SAAS,SAAS,SAAS,EAAE,EAC7B,OAAO,SAAS,MAAM,EAAE,KACvB,iBAAiB,EAOnB,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,eAAe,GAAI,MAAM,SAAS,EAAE,OAAO,SAAS,MAAM,EAAE,KAAG,MAAM,EAW/E,CAAC;AAEJ;;;;;GAKG;AACH,eAAO,MAAM,SAAS,GAAI,WAAW,aAAa,KAAG,SAAS,GAAG,SAG3C,CAAC"}

package/dist/src/storyTree.js

@@ -0,0 +1,308 @@
+import { sourceFiles } from "./sourceFiles.js";
+/**
+ * A text in lower-case kebab case, as CSF writes ids: every run of other characters becomes one `-`.
+ *
+ * @param text - any text.
+ */
+export const kebab = (text) => text
+    .replace(/([a-z0-9])([A-Z])/g, "$1-$2")
+    .toLowerCase()
+    .replace(/[^a-z0-9]+/g, "-")
+    .replace(/^-|-$/g, "");
+/**
+ * A story's id.
+ *
+ * @param sourceId - the source's id (`acme-ui`).
+ * @param title - the file's title.
+ * @param exportName - the story's export.
+ */
+export const storyId = (sourceId, title, exportName) => `${sourceId}:${kebab(title)}--${kebab(exportName)}`;
+/**
+ * A component's id: its source and title, the part of its stories' ids before `--`.
+ *
+ * @param sourceId - the source's id (`acme-ui`).
+ * @param title - the file's title.
+ */
+export const componentId = (sourceId, title) => `${sourceId}:${kebab(title)}`;
+/**
+ * A story's name from its export, in sentence case: `KeyboardOpen` → "Keyboard open", `Size2X` → "Size 2 x".
+ *
+ * @param exportName - the named export.
+ */
+export const storyName = (exportName) => {
+    const words = exportName
+        .replace(/([a-z])([A-Z0-9])/g, "$1 $2")
+        .replace(/([0-9])([A-Za-z])/g, "$1 $2")
+        .replace(/_/g, " ")
+        .trim()
+        .toLowerCase();
+    return words.charAt(0).toUpperCase() + words.slice(1);
+};
+/**
+ * Where a title places its component, or why it cannot be placed.
+ *
+ * @remarks
+ * `Family/Name` and `Family/Group/Name` are Forgebook's titles. Storybook's may have any depth: one segment is a
+ * family with a component of the same name; past three, the segments between the family and the name make the group
+ * (`Atoms / Forms`), so every title of a Storybook project has a place.
+ *
+ * @param title - the meta's title.
+ */
+const titlePlace = (title) => {
+    const segments = title.split("/").map((segment) => segment.trim());
+    if (segments.some((segment) => segment === ""))
+        return `"${title}" has an empty segment`;
+    const [family = "", ...rest] = segments;
+    const name = rest.at(-1) ?? family;
+    const between = rest.slice(0, -1);
+    return { family, group: between.length === 0 ? undefined : between.join(" / "), name };
+};
+/**
+ * The rank of a name in an order the source gives: its place in the list, or after every listed one.
+ *
+ * @param order - the names in their order.
+ * @param name - the name.
+ */
+const rankIn = (order, name) => {
+    const index = order.indexOf(name);
+    return index === -1 ? order.length : index;
+};
+/**
+ * Compares groups: the components without a group first, then the groups in the source's order, then by name.
+ *
+ * @param order - the family's groups in the source's order (`familyGroups`); empty when it gives none.
+ */
+const byGroup = (order) => (left, right) => {
+    if (left === undefined)
+        return right === undefined ? 0 : -1;
+    if (right === undefined)
+        return 1;
+    return rankIn(order, left) - rankIn(order, right) || left.localeCompare(right);
+};
+/** The files of one source placed by their titles; a title that cannot be placed, or is taken, is a problem. */
+const placedFiles = (source, problems) => {
+    const placed = [];
+    const seenTitles = new Map();
+    for (const [file, entry] of Object.entries(sourceFiles(source).index)) {
+        for (const note of entry.notes ?? [])
+            problems.push(`${source.name}: ${file}: ${note}`);
+        const place = titlePlace(entry.title);
+        if (typeof place === "string") {
+            problems.push(`${source.name}: ${file}: ${place}`);
+            continue;
+        }
+        const other = seenTitles.get(entry.title);
+        if (other !== undefined) {
+            problems.push(`${source.name}: ${file} and ${other} have the same title "${entry.title}"`);
+            continue;
+        }
+        seenTitles.set(entry.title, file);
+        placed.push({ file, entry, ...place });
+    }
+    return placed;
+};
+/**
+ * Each component's related titles, both ways, by its title: a link written in one meta reaches both pages. A title
+ * that names no component of the source, or the component itself, is a problem.
+ */
+const relatedTitles = (source, placed, problems) => {
+    const names = new Map(placed.map((file) => [file.entry.title, file.name]));
+    const links = new Map();
+    const link = (from, to) => {
+        links.set(from, (links.get(from) ?? new Set()).add(to));
+    };
+    for (const { file, entry } of placed) {
+        for (const title of entry.related ?? []) {
+            if (title === entry.title)
+                problems.push(`${source.name}: ${file} names itself as related`);
+            else if (!names.has(title))
+                problems.push(`${source.name}: ${file} names "${title}" as related: no such title`);
+            else {
+                link(entry.title, title);
+                link(title, entry.title);
+            }
+        }
+    }
+    return new Map([...links.entries()].map(([title, others]) => [
+        title,
+        [...others].sort((left, right) => (names.get(left) ?? left).localeCompare(names.get(right) ?? right))
+    ]));
+};
+/** The family and group a place of `alsoIn` names (`Data/Tables`, `Data`), or why it cannot be one. */
+const aliasPlace = (place) => {
+    const segments = place.split("/").map((segment) => segment.trim());
+    if (segments.some((segment) => segment === ""))
+        return `"${place}" has an empty segment`;
+    const [family = "", group, ...rest] = segments;
+    if (rest.length > 0)
+        return `"${place}" is not Family or Family/Group`;
+    return { family, group };
+};
+/** A family's group as it is being built, created when it is not there yet. */
+const groupAt = (families, family, group) => {
+    const groups = families.get(family) ?? new Map();
+    families.set(family, groups);
+    const found = groups.get(group) ?? { components: [], aliases: [] };
+    groups.set(group, found);
+    return found;
+};
+/**
+ * Lists each component in the other places its meta names, beside the components that live there. A place that is
+ * the component's own, or that already holds a component of the same name, is a problem.
+ */
+const placeAliases = (source, placed, families, problems) => {
+    for (const { file, entry, family, group, name } of placed) {
+        for (const place of entry.alsoIn ?? []) {
+            const at = aliasPlace(place);
+            if (typeof at === "string") {
+                problems.push(`${source.name}: ${file}: also in ${at}`);
+                continue;
+            }
+            if (at.family === family && at.group === group) {
+                problems.push(`${source.name}: ${file} is also in "${place}", its own place`);
+                continue;
+            }
+            const target = groupAt(families, at.family, at.group);
+            if ([...target.components, ...target.aliases].some((other) => other.name === name)) {
+                problems.push(`${source.name}: ${file} is also in "${place}", which already lists a ${name}`);
+                continue;
+            }
+            target.aliases.push({ name, title: entry.title });
+        }
+    }
+};
+/** Whether a story is kept out of the catalogue's lists: tagged `!dev`, as Storybook's sidebar leaves it out. */
+const isUnlisted = (story) => story.tags.includes("!dev");
+/** The families of one source, from its files. */
+const sourceFamilies = (source, problems) => {
+    const placed = placedFiles(source, problems);
+    const related = relatedTitles(source, placed, problems);
+    const families = new Map();
+    for (const { file, entry, family, group, name } of placed) {
+        const stories = entry.stories.map((story) => ({
+            id: storyId(source.id, entry.title, story.exportName),
+            name: story.name ?? storyName(story.exportName),
+            exportName: story.exportName,
+            controls: story.controls ?? entry.controls ?? "all",
+            group: story.group,
+            description: story.description,
+            isMain: story.isMain === true,
+            height: story.height ?? entry.height,
+            tags: story.tags ?? []
+        }));
+        groupAt(families, family, group).components.push({
+            name,
+            title: entry.title,
+            file,
+            stories: stories.filter((story) => !isUnlisted(story)),
+            unlisted: stories.filter(isUnlisted),
+            alsoIn: entry.alsoIn ?? [],
+            related: related.get(entry.title) ?? [],
+            keywords: entry.keywords ?? []
+        });
+    }
+    placeAliases(source, placed, families, problems);
+    const order = source.families ?? [];
+    const byOwnName = (left, right) => left.name.localeCompare(right.name);
+    return [...families.entries()]
+        .sort(([left], [right]) => rankIn(order, left) - rankIn(order, right) || left.localeCompare(right))
+        .map(([name, groups]) => {
+        const compareGroups = byGroup(source.familyGroups?.[name] ?? []);
+        return {
+            name,
+            groups: [...groups.entries()]
+                .sort(([left], [right]) => compareGroups(left, right))
+                .map(([group, { components, aliases }]) => ({
+                name: group,
+                components: [...components].sort(byOwnName),
+                aliases: [...aliases].sort(byOwnName)
+            }))
+        };
+    });
+};
+/**
+ * The catalogue's tree from the sources.
+ *
+ * @param sources - the sources, in the order the app lists them.
+ */
+export const storyTree = (sources) => {
+    const problems = [];
+    const tree = sources.map((source) => ({
+        id: source.id,
+        name: source.name,
+        logo: source.logo,
+        background: source.background,
+        families: sourceFamilies(source, problems)
+    }));
+    return { sources: tree.filter((source) => source.families.length > 0), problems };
+};
+/**
+ * Every story of the tree with its place: each component's listed stories in the sidebar's order, then its unlisted
+ * ones.
+ *
+ * @param tree - the tree.
+ */
+export const storyLocations = (tree) => tree.sources.flatMap((source) => source.families.flatMap((family) => family.groups.flatMap((group) => group.components.flatMap((component) => [...component.stories, ...component.unlisted].map((story) => ({
+    source,
+    family,
+    group,
+    component,
+    story
+}))))));
+/**
+ * Every story the generated tests check, with its place: all but those tagged `!test`, as Storybook's test runner
+ * leaves them out.
+ *
+ * @param tree - the tree.
+ */
+export const testedStoryLocations = (tree) => storyLocations(tree).filter((location) => !location.story.tags.includes("!test"));
+/**
+ * Where a story sits.
+ *
+ * @param tree - the tree.
+ * @param id - the story's id.
+ * @returns its place, or `undefined` when no story has this id.
+ */
+export const findStory = (tree, id) => storyLocations(tree).find((location) => location.story.id === id);
+/**
+ * Where a component sits.
+ *
+ * @param tree - the tree.
+ * @param id - the component's id (`componentId`).
+ * @returns its place, or `undefined` when no component has this id.
+ */
+export const findComponent = (tree, id) => tree.sources
+    .flatMap((source) => source.families.flatMap((family) => family.groups.flatMap((group) => group.components.map((component) => ({ source, family, group, component })))))
+    .find((location) => componentId(location.source.id, location.component.title) === id);
+/**
+ * A component's stories by group: the ungrouped ones first, then the groups the catalogue names in its order, then
+ * the groups it does not name, by id; empty groups are left out.
+ *
+ * @param stories - the component's stories, in the order of the file.
+ * @param order - the groups the catalogue names, in their order.
+ */
+export const groupedStories = (stories, order) => {
+    const unnamed = [...new Set(stories.flatMap((story) => (story.group === undefined ? [] : [story.group])))]
+        .filter((group) => !order.includes(group))
+        .sort();
+    return [undefined, ...order, ...unnamed]
+        .map((group) => ({ group, stories: stories.filter((story) => story.group === group) }))
+        .filter((section) => section.stories.length > 0);
+};
+/**
+ * Every story's id in the sidebar's order: each component's stories by group, as the sidebar lists them.
+ *
+ * @param tree - the tree.
+ * @param order - the groups the catalogue names, in their order.
+ */
+export const sidebarStoryIds = (tree, order) => tree.sources.flatMap((source) => source.families.flatMap((family) => family.groups.flatMap((group) => group.components.flatMap((component) => groupedStories(component.stories, order).flatMap((section) => section.stories.map((story) => story.id))))));
+/**
+ * A component's demo, drawn at the top of its page: the story marked `main`, else the one named `Overview`, else its
+ * first.
+ *
+ * @param component - the component.
+ */
+export const mainStory = (component) => component.stories.find((story) => story.isMain) ??
+    component.stories.find((story) => story.exportName === "Overview") ??
+    component.stories[0];
+//# sourceMappingURL=storyTree.js.map

package/dist/src/storyTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"storyTree.js","sourceRoot":"","sources":["../../src/storyTree.ts"],"names":[],"mappings":"AAqBA,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAqG/C;;;;GAIG;AACH,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,IAAY,EAAU,EAAE,CAC5C,IAAI;KACD,OAAO,CAAC,oBAAoB,EAAE,OAAO,CAAC;KACtC,WAAW,EAAE;KACb,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC;KAC3B,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;AAE3B;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,QAAgB,EAAE,KAAa,EAAE,UAAkB,EAAU,EAAE,CACrF,GAAG,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;AAEtD;;;;;GAKG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,QAAgB,EAAE,KAAa,EAAU,EAAE,CAAC,GAAG,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;AAEtG;;;;GAIG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,UAAkB,EAAU,EAAE;IACtD,MAAM,KAAK,GAAG,UAAU;SACrB,OAAO,CAAC,oBAAoB,EAAE,OAAO,CAAC;SACtC,OAAO,CAAC,oBAAoB,EAAE,OAAO,CAAC;SACtC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC;SAClB,IAAI,EAAE;SACN,WAAW,EAAE,CAAC;IACjB,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACxD,CAAC,CAAC;AAKF;;;;;;;;;GASG;AACH,MAAM,UAAU,GAAG,CAAC,KAAa,EAAuB,EAAE;IACxD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IACnE,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,EAAE,CAAC;QAAE,OAAO,IAAI,KAAK,wBAAwB,CAAC;IACzF,MAAM,CAAC,MAAM,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,QAAQ,CAAC;IACxC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC;AACzF,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,MAAM,GAAG,CAAC,KAAwB,EAAE,IAAY,EAAU,EAAE;IAChE,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAClC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;AAC7C,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,GACX,CAAC,KAAwB,EAAE,EAAE,CAC7B,CAAC,IAAwB,EAAE,KAAyB,EAAU,EAAE;IAC9D,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;AACjF,CAAC,CAAC;AAWJ,gHAAgH;AAChH,MAAM,WAAW,GAAG,CAAC,MAAmB,EAAE,QAAkB,EAAgB,EAAE;IAC5E,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAiB,WAAW,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QACtF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE;YAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,IAAI,KAAK,IAAI,EAAE,CAAC,CAAC;QACxF,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC;YACnD,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,IAAI,QAAQ,KAAK,yBAAyB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;YAC3F,SAAS;QACX,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,aAAa,GAAG,CACpB,MAAmB,EACnB,MAA6B,EAC7B,QAAkB,EACsB,EAAE;IAC1C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3E,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,EAAU,EAAQ,EAAE;QAC9C,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1D,CAAC,CAAC;IACF,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,MAAM,EAAE,CAAC;QACrC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;YACxC,IAAI,KAAK,KAAK,KAAK,CAAC,KAAK;gBAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,IAAI,0BAA0B,CAAC,CAAC;iBACvF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;gBACxB,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,IAAI,WAAW,KAAK,6BAA6B,CAAC,CAAC;iBACjF,CAAC;gBACJ,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACzB,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,GAAG,CACZ,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC;QAC5C,KAAK;QACL,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC;KACtG,CAAC,CACH,CAAC;AACJ,CAAC,CAAC;AAEF,uGAAuG;AACvG,MAAM,UAAU,GAAG,CAAC,KAAa,EAA0D,EAAE;IAC3F,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IACnE,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,EAAE,CAAC;QAAE,OAAO,IAAI,KAAK,wBAAwB,CAAC;IACzF,MAAM,CAAC,MAAM,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,QAAQ,CAAC;IAC/C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,KAAK,iCAAiC,CAAC;IACvE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC3B,CAAC,CAAC;AAQF,+EAA+E;AAC/E,MAAM,OAAO,GAAG,CACd,QAAwB,EACxB,MAAc,EACd,KAAyB,EAC8B,EAAE;IACzD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;IACjD,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IACnE,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACzB,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,YAAY,GAAG,CACnB,MAAmB,EACnB,MAA6B,EAC7B,QAAwB,EACxB,QAAkB,EACZ,EAAE;IACR,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,MAAM,EAAE,CAAC;QAC1D,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;YACvC,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,OAAO,EAAE,KAAK,QAAQ,EAAE,CAAC;gBAC3B,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,IAAI,aAAa,EAAE,EAAE,CAAC,CAAC;gBACxD,SAAS;YACX,CAAC;YACD,IAAI,EAAE,CAAC,MAAM,KAAK,MAAM,IAAI,EAAE,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;gBAC/C,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,IAAI,gBAAgB,KAAK,kBAAkB,CAAC,CAAC;gBAC9E,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YACtD,IAAI,CAAC,GAAG,MAAM,CAAC,UAAU,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACnF,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,IAAI,gBAAgB,KAAK,4BAA4B,IAAI,EAAE,CAAC,CAAC;gBAC9F,SAAS;YACX,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF,iHAAiH;AACjH,MAAM,UAAU,GAAG,CAAC,KAA8B,EAAW,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAE5F,kDAAkD;AAClD,MAAM,cAAc,GAAG,CAAC,MAAmB,EAAE,QAAkB,EAAgB,EAAE;IAC/E,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAmB,IAAI,GAAG,EAAE,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,MAAM,EAAE,CAAC;QAC1D,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC5C,EAAE,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC;YACrD,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC;YAC/C,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK;YACnD,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,MAAM,EAAE,KAAK,CAAC,MAAM,KAAK,IAAI;YAC7B,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM;YACpC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;SACvB,CAAC,CAAC,CAAC;QACJ,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC;YAC/C,IAAI;YACJ,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,IAAI;YACJ,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACtD,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC;YACpC,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,EAAE;YAC1B,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE;YACvC,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,EAAE;SAC/B,CAAC,CAAC;IACL,CAAC;IACD,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;IACpC,MAAM,SAAS,GAAG,CAAC,IAA+B,EAAE,KAAgC,EAAU,EAAE,CAC9F,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,OAAO,CAAC,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;SAC3B,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SAClG,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,EAAE;QACtB,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACjE,OAAO;YACL,IAAI;YACJ,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;iBAC1B,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;iBACrD,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC1C,IAAI,EAAE,KAAK;gBACX,UAAU,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;gBAC3C,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;aACtC,CAAC,CAAC;SACN,CAAC;IACJ,CAAC,CAAC,CAAC;AACP,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,OAA+B,EAAa,EAAE;IACtE,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACpC,EAAE,EAAE,MAAM,CAAC,EAAE;QACb,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,QAAQ,EAAE,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC;KAC3C,CAAC,CAAC,CAAC;IACJ,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC;AACpF,CAAC,CAAC;AAgBF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAe,EAAmB,EAAE,CACjE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAC9B,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CACjC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAC9B,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE,CACrC,CAAC,GAAG,SAAS,CAAC,OAAO,EAAE,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC5D,MAAM;IACN,MAAM;IACN,KAAK;IACL,SAAS;IACT,KAAK;CACN,CAAC,CAAC,CACJ,CACF,CACF,CACF,CAAC;AAEJ;;;;;GAKG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,IAAe,EAAmB,EAAE,CACvE,cAAc,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;AAEpF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,IAAe,EAAE,EAAU,EAA6B,EAAE,CAClF,cAAc,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;AAKpE;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAe,EAAE,EAAU,EAAiC,EAAE,CAC1F,IAAI,CAAC,OAAO;KACT,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAClB,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CACjC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAC9B,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAC5E,CACF,CACF;KACA,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;AAU1F;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,OAA6B,EAC7B,KAAwB,EACH,EAAE;IACvB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;SACvG,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;SACzC,IAAI,EAAE,CAAC;IACV,OAAO,CAAC,SAAS,EAAE,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;SACrC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC;SACtF,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACrD,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,IAAe,EAAE,KAAwB,EAAY,EAAE,CACrF,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAC9B,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CACjC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAC9B,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE,CACrC,cAAc,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAC3D,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CACzC,CACF,CACF,CACF,CACF,CAAC;AAEJ;;;;;GAKG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,SAAwB,EAAyB,EAAE,CAC3E,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC;IAC/C,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,KAAK,UAAU,CAAC;IAClE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC"}