zudoku 0.0.0-feat-openapi-docs-redesign.dab3fc6a → 0.0.0-feat-navigation-at-property.z8cd07fa5

package/dist/lib/navigation/pathMatcher.test.js

@@ -0,0 +1,115 @@
+import { describe, expect, it } from "vitest";
+import { findByPath } from "./pathMatcher.js";
+const mockNavigation = [
+    {
+        type: "category",
+        label: "Shipments",
+        items: [
+            { type: "link", label: "Track a Shipment", to: "/track" },
+            { type: "link", label: "Create Shipment", to: "/create" },
+            {
+                type: "category",
+                label: "Nested Category",
+                items: [
+                    { type: "link", label: "First Nested", to: "/nested/first" },
+                    { type: "link", label: "Second Nested", to: "/nested/second" },
+                ],
+            },
+        ],
+    },
+    { type: "link", label: "About", to: "/about" },
+];
+describe("pathMatcher", () => {
+    describe("findByPath", () => {
+        it("should find item by label", () => {
+            const result = findByPath(mockNavigation, "Shipments");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("Shipments");
+            expect(result.index).toBe(0);
+        });
+        it("should find nested item by label path", () => {
+            const result = findByPath(mockNavigation, "Shipments/Track a Shipment");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("Track a Shipment");
+            expect(result.index).toBe(0);
+        });
+        it("should find item by index", () => {
+            const result = findByPath(mockNavigation, "Shipments/0");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("Track a Shipment");
+            expect(result.index).toBe(0);
+        });
+        it("should find nested item by mixed path (label + index)", () => {
+            const result = findByPath(mockNavigation, "Shipments/2/0");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("First Nested");
+            expect(result.index).toBe(0);
+        });
+        it("should be case-insensitive for label matching", () => {
+            const result = findByPath(mockNavigation, "shipments/track a shipment");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("Track a Shipment");
+        });
+        it("should find deeply nested items", () => {
+            const result = findByPath(mockNavigation, "Shipments/Nested Category/Second Nested");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("Second Nested");
+            expect(result.index).toBe(1);
+        });
+        it("should return found=false for non-existent path", () => {
+            const result = findByPath(mockNavigation, "Nonexistent/Path");
+            expect(result.found).toBe(false);
+            expect(result.item).toBeUndefined();
+        });
+        it("should return found=false for invalid index", () => {
+            const result = findByPath(mockNavigation, "Shipments/999");
+            expect(result.found).toBe(false);
+        });
+        it("should handle root-level items", () => {
+            const result = findByPath(mockNavigation, "About");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("About");
+            expect(result.index).toBe(1);
+        });
+        it("should provide parentItems for inserting siblings", () => {
+            const result = findByPath(mockNavigation, "Shipments/0");
+            expect(result.parentItems).toBeDefined();
+            expect(result.parentItems?.length).toBe(3); // 2 links + 1 category
+        });
+        it("should handle empty path", () => {
+            const result = findByPath(mockNavigation, "");
+            expect(result.found).toBe(false);
+        });
+        it("should support negative indices (-1 for last item)", () => {
+            const result = findByPath(mockNavigation, "Shipments/-1");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("Nested Category");
+        });
+        it("should support negative indices (-2 for second-to-last)", () => {
+            const result = findByPath(mockNavigation, "Shipments/-2");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("Create Shipment");
+        });
+        it("should support negative indices in nested paths", () => {
+            const result = findByPath(mockNavigation, "Shipments/-1/-1");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("Second Nested");
+        });
+        it("should handle paths with trailing slashes", () => {
+            const result = findByPath(mockNavigation, "Shipments/0/");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("Track a Shipment");
+        });
+        it("should handle paths with double slashes", () => {
+            const result = findByPath(mockNavigation, "Shipments//0");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("Track a Shipment");
+        });
+        it("should handle paths with leading slashes", () => {
+            const result = findByPath(mockNavigation, "/Shipments/0");
+            expect(result.found).toBe(true);
+            expect(result.item?.label).toBe("Track a Shipment");
+        });
+    });
+});
+//# sourceMappingURL=pathMatcher.test.js.map

package/dist/lib/navigation/pathMatcher.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pathMatcher.test.js","sourceRoot":"","sources":["../../../src/lib/navigation/pathMatcher.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAE9C,MAAM,cAAc,GAAqB;IACvC;QACE,IAAI,EAAE,UAAU;QAChB,KAAK,EAAE,WAAW;QAClB,KAAK,EAAE;YACL,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,kBAAkB,EAAE,EAAE,EAAE,QAAQ,EAAE;YACzD,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,iBAAiB,EAAE,EAAE,EAAE,SAAS,EAAE;YACzD;gBACE,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,iBAAiB;gBACxB,KAAK,EAAE;oBACL,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,EAAE,EAAE,eAAe,EAAE;oBAC5D,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,eAAe,EAAE,EAAE,EAAE,gBAAgB,EAAE;iBAC/D;aACF;SACF;KACF;IACD,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE;CAC/C,CAAC;AAEF,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC7C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,4BAA4B,CAAC,CAAC;YACxE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YACpD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YACpD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,eAAe,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAChD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,4BAA4B,CAAC,CAAC;YACxE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,MAAM,GAAG,UAAU,CACvB,cAAc,EACd,yCAAyC,CAC1C,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,kBAAkB,CAAC,CAAC;YAC9D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,eAAe,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,WAAW,EAAE,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB;QACrE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;YAC9C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;YAC1D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;YACjE,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;YAC1D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,iBAAiB,CAAC,CAAC;YAC7D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;YAC1D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;YAC1D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;YAC1D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/lib/navigation/positionItems.d.ts

@@ -0,0 +1,10 @@
+import type { AtPosition } from "../../config/validators/InputNavigationSchema.js";
+import type { NavigationCategory, NavigationCustomPage, NavigationDoc, NavigationItem, NavigationLink } from "../../config/validators/NavigationSchema.js";
+type PositionedItem = (NavigationDoc | NavigationLink | NavigationCustomPage | NavigationCategory) & {
+    at: AtPosition;
+};
+export declare const isPositionedItem: (item: NavigationItem) => item is PositionedItem;
+export declare const extractPositionedItems: (navigation: NavigationItem[]) => PositionedItem[];
+export declare const repositionItems: (navigation: NavigationItem[]) => NavigationItem[];
+export declare const mergePositionedItems: (baseNavigation: NavigationItem[], rootNavigation: NavigationItem[], topNavLabel?: string) => NavigationItem[];
+export {};

package/dist/lib/navigation/positionItems.js

@@ -0,0 +1,54 @@
+import { findByPath } from "./pathMatcher.js";
+export const isPositionedItem = (item) => "at" in item && item.at !== undefined;
+const cloneWithoutPositioned = (items) => items.flatMap((item) => isPositionedItem(item)
+    ? []
+    : item.type === "category"
+        ? { ...item, items: cloneWithoutPositioned(item.items) }
+        : { ...item });
+export const extractPositionedItems = (navigation) => {
+    return navigation.flatMap((item) => {
+        const nested = item.type === "category" ? extractPositionedItems(item.items) : [];
+        return isPositionedItem(item) ? [item, ...nested] : nested;
+    });
+};
+const removeAt = ({ at: _at, ...item }) => item;
+const insertItem = (navigation, item) => {
+    const match = findByPath(navigation, item.at.path);
+    if (!match.found || !match.parentItems || match.index === undefined) {
+        // biome-ignore lint/suspicious/noConsole: Intentional warning for positioning debug
+        console.warn(`Navigation positioning: target path "${item.at.path}" not found, keeping item in place`);
+        return [...navigation, removeAt(item)];
+    }
+    const insertIndex = item.at.position === "before" ? match.index : match.index + 1;
+    match.parentItems.splice(insertIndex, 0, removeAt(item));
+    return navigation;
+};
+export const repositionItems = (navigation) => {
+    const itemsToPosition = extractPositionedItems(navigation);
+    if (itemsToPosition.length === 0)
+        return navigation;
+    return itemsToPosition.reduce((result, item) => insertItem(result, item), cloneWithoutPositioned(navigation));
+};
+// Filter and normalize positioned items for the current section
+// Only keeps items whose paths start with topNavLabel, then strips that prefix
+const filterAndNormalizePaths = (items, topNavLabel) => {
+    if (!topNavLabel)
+        return [];
+    const normalizedLabel = topNavLabel.toLowerCase();
+    return items.flatMap((item) => {
+        const [firstSegment, ...rest] = item.at.path.split("/");
+        if (firstSegment?.toLowerCase() === normalizedLabel) {
+            return { ...item, at: { ...item.at, path: rest.join("/") } };
+        }
+        return [];
+    });
+};
+// Merge positioned items from rootNavigation into baseNavigation
+// Normalizes paths to handle top-level category nesting
+export const mergePositionedItems = (baseNavigation, rootNavigation, topNavLabel) => {
+    const itemsToPosition = extractPositionedItems(rootNavigation);
+    const normalizedItems = filterAndNormalizePaths(itemsToPosition, topNavLabel);
+    const combined = [...baseNavigation, ...normalizedItems];
+    return repositionItems(combined);
+};
+//# sourceMappingURL=positionItems.js.map

package/dist/lib/navigation/positionItems.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"positionItems.js","sourceRoot":"","sources":["../../../src/lib/navigation/positionItems.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAS9C,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,IAAoB,EACI,EAAE,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC;AAEnE,MAAM,sBAAsB,GAAG,CAAC,KAAuB,EAAoB,EAAE,CAC3E,KAAK,CAAC,OAAO,CAAiB,CAAC,IAAI,EAAE,EAAE,CACrC,gBAAgB,CAAC,IAAI,CAAC;IACpB,CAAC,CAAC,EAAE;IACJ,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU;QACxB,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;QACxD,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAClB,CAAC;AAEJ,MAAM,CAAC,MAAM,sBAAsB,GAAG,CACpC,UAA4B,EACV,EAAE;IACpB,OAAO,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACjC,MAAM,MAAM,GACV,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAErE,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAC7D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAkB,EAAkB,EAAE,CAAC,IAAI,CAAC;AAEhF,MAAM,UAAU,GAAG,CACjB,UAA4B,EAC5B,IAAoB,EACF,EAAE;IACpB,MAAM,KAAK,GAAG,UAAU,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAEnD,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QACpE,oFAAoF;QACpF,OAAO,CAAC,IAAI,CACV,wCAAwC,IAAI,CAAC,EAAE,CAAC,IAAI,oCAAoC,CACzF,CAAC;QAEF,OAAO,CAAC,GAAG,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,MAAM,WAAW,GACf,IAAI,CAAC,EAAE,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;IAEhE,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IAEzD,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,CAC7B,UAA4B,EACV,EAAE;IACpB,MAAM,eAAe,GAAG,sBAAsB,CAAC,UAAU,CAAC,CAAC;IAE3D,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,UAAU,CAAC;IAEpD,OAAO,eAAe,CAAC,MAAM,CAC3B,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAC1C,sBAAsB,CAAC,UAAU,CAAC,CACnC,CAAC;AACJ,CAAC,CAAC;AAEF,gEAAgE;AAChE,+EAA+E;AAC/E,MAAM,uBAAuB,GAAG,CAC9B,KAAuB,EACvB,WAAoB,EACF,EAAE;IACpB,IAAI,CAAC,WAAW;QAAE,OAAO,EAAE,CAAC;IAE5B,MAAM,eAAe,GAAG,WAAW,CAAC,WAAW,EAAE,CAAC;IAElD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC5B,MAAM,CAAC,YAAY,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxD,IAAI,YAAY,EAAE,WAAW,EAAE,KAAK,eAAe,EAAE,CAAC;YACpD,OAAO,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;QAC/D,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,iEAAiE;AACjE,wDAAwD;AACxD,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAClC,cAAgC,EAChC,cAAgC,EAChC,WAAoB,EACF,EAAE;IACpB,MAAM,eAAe,GAAG,sBAAsB,CAAC,cAAc,CAAC,CAAC;IAC/D,MAAM,eAAe,GAAG,uBAAuB,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;IAC9E,MAAM,QAAQ,GAAG,CAAC,GAAG,cAAc,EAAE,GAAG,eAAe,CAAC,CAAC;IAEzD,OAAO,eAAe,CAAC,QAAQ,CAAC,CAAC;AACnC,CAAC,CAAC"}

package/dist/lib/navigation/positionItems.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/lib/navigation/positionItems.test.js

@@ -0,0 +1,229 @@
+import { describe, expect, it, vi } from "vitest";
+import { repositionItems } from "./positionItems.js";
+describe("positionItems", () => {
+    it("should return navigation unchanged if no items have `at` property", () => {
+        const navigation = [
+            { type: "link", label: "Home", to: "/" },
+            { type: "link", label: "About", to: "/about" },
+        ];
+        const result = repositionItems(navigation);
+        expect(result).toEqual(navigation);
+    });
+    it("should position item with 'before' relative to target", () => {
+        const navigation = [
+            {
+                type: "category",
+                label: "Docs",
+                items: [
+                    { type: "link", label: "First", to: "/first" },
+                    { type: "link", label: "Second", to: "/second" },
+                ],
+            },
+            {
+                type: "link",
+                label: "Inserted",
+                to: "/inserted",
+                at: { path: "Docs/Second", position: "before" },
+            },
+        ];
+        const result = repositionItems(navigation);
+        const docsCategory = result[0];
+        expect(docsCategory).toBeDefined();
+        expect(docsCategory?.type).toBe("category");
+        if (docsCategory?.type === "category") {
+            expect(docsCategory.items[0]?.label).toBe("First");
+            expect(docsCategory.items[1]?.label).toBe("Inserted");
+            expect(docsCategory.items[2]?.label).toBe("Second");
+        }
+    });
+    it("should position item with 'after' relative to target", () => {
+        const navigation = [
+            {
+                type: "category",
+                label: "Docs",
+                items: [
+                    { type: "link", label: "First", to: "/first" },
+                    { type: "link", label: "Second", to: "/second" },
+                ],
+            },
+            {
+                type: "link",
+                label: "Inserted",
+                to: "/inserted",
+                at: { path: "Docs/First", position: "after" },
+            },
+        ];
+        const result = repositionItems(navigation);
+        const docsCategory = result[0];
+        expect(docsCategory).toBeDefined();
+        expect(docsCategory?.type).toBe("category");
+        if (docsCategory?.type === "category") {
+            expect(docsCategory.items[0]?.label).toBe("First");
+            expect(docsCategory.items[1]?.label).toBe("Inserted");
+            expect(docsCategory.items[2]?.label).toBe("Second");
+        }
+    });
+    it("should handle multiple items with `at` property", () => {
+        const navigation = [
+            {
+                type: "category",
+                label: "API",
+                items: [{ type: "link", label: "Original", to: "/original" }],
+            },
+            {
+                type: "link",
+                label: "First",
+                to: "/first",
+                at: { path: "API/Original", position: "before" },
+            },
+            {
+                type: "link",
+                label: "Last",
+                to: "/last",
+                at: { path: "API/Original", position: "after" },
+            },
+        ];
+        const result = repositionItems(navigation);
+        const apiCategory = result[0];
+        expect(apiCategory?.type).toBe("category");
+        if (apiCategory?.type === "category") {
+            expect(apiCategory?.items[0]?.label).toBe("First");
+            expect(apiCategory?.items[1]?.label).toBe("Original");
+            expect(apiCategory?.items[2]?.label).toBe("Last");
+        }
+    });
+    it("should handle nested items with `at` property", () => {
+        const navigation = [
+            {
+                type: "category",
+                label: "Outer",
+                items: [{ type: "link", label: "Item", to: "/item" }],
+            },
+            {
+                type: "category",
+                label: "Inner Category",
+                at: { path: "Outer/Item", position: "after" },
+                items: [
+                    {
+                        type: "link",
+                        label: "Nested",
+                        to: "/nested",
+                        at: { path: "Outer/Item", position: "after" },
+                    },
+                ],
+            },
+        ];
+        const result = repositionItems(navigation);
+        const outerCategory = result[0];
+        expect(outerCategory).toBeDefined();
+        expect(outerCategory?.type).toBe("category");
+        if (outerCategory?.type === "category") {
+            // Both items positioned after Item
+            expect(outerCategory?.items.length).toBe(3);
+            expect(outerCategory?.items[0]?.label).toBe("Item");
+            expect(outerCategory?.items[1]?.label).toBe("Nested");
+            expect(outerCategory?.items[2]?.label).toBe("Inner Category");
+        }
+    });
+    it("should keep item at root if target path not found", () => {
+        const consoleWarnSpy = vi
+            .spyOn(console, "warn")
+            .mockImplementation(() => { });
+        const navigation = [
+            { type: "link", label: "Home", to: "/" },
+            {
+                type: "link",
+                label: "Orphan",
+                to: "/orphan",
+                at: { path: "Nonexistent/Path", position: "before" },
+            },
+        ];
+        const result = repositionItems(navigation);
+        expect(result.length).toBe(2);
+        expect(result[1]?.label).toBe("Orphan");
+        expect("at" in (result[1] ?? {})).toBe(false);
+        expect(consoleWarnSpy).toHaveBeenCalledWith(expect.stringContaining('target path "Nonexistent/Path" not found'));
+        consoleWarnSpy.mockRestore();
+    });
+    it("should remove `at` property from positioned items", () => {
+        const navigation = [
+            { type: "link", label: "Target", to: "/target" },
+            {
+                type: "link",
+                label: "Item",
+                to: "/item",
+                at: { path: "Target", position: "before" },
+            },
+        ];
+        const result = repositionItems(navigation);
+        result.forEach((item) => {
+            expect("at" in item).toBe(false);
+        });
+    });
+    it("should handle positioning by index", () => {
+        const navigation = [
+            {
+                type: "category",
+                label: "Shipments",
+                items: [
+                    { type: "link", label: "Op1", to: "/op1" },
+                    { type: "link", label: "Op2", to: "/op2" },
+                ],
+            },
+            {
+                type: "doc",
+                file: "overview",
+                label: "Overview",
+                path: "/overview",
+                at: { path: "Shipments/0", position: "before" },
+            },
+        ];
+        const result = repositionItems(navigation);
+        const shipmentsCategory = result[0];
+        expect(shipmentsCategory).toBeDefined();
+        expect(shipmentsCategory?.type).toBe("category");
+        if (shipmentsCategory?.type === "category") {
+            expect(shipmentsCategory.items[0]?.label).toBe("Overview");
+            expect(shipmentsCategory?.items[1]?.label).toBe("Op1");
+            expect(shipmentsCategory?.items[2]?.label).toBe("Op2");
+        }
+    });
+    it("should not share nested array references between failed and successful insertions", () => {
+        const consoleWarnSpy = vi
+            .spyOn(console, "warn")
+            .mockImplementation(() => { });
+        const navigation = [
+            {
+                type: "category",
+                label: "Cat1",
+                items: [{ type: "link", label: "Original", to: "/original" }],
+            },
+            {
+                type: "link",
+                label: "BadTarget",
+                to: "/bad",
+                at: { path: "Nonexistent/Path", position: "before" },
+            },
+            {
+                type: "link",
+                label: "GoodTarget",
+                to: "/good",
+                at: { path: "Cat1/Original", position: "before" },
+            },
+        ];
+        const result = repositionItems(navigation);
+        // Verify BadTarget is at root level (failed positioning)
+        expect(result.length).toBe(2);
+        expect(result[1]?.label).toBe("BadTarget");
+        // Verify GoodTarget was inserted correctly into Cat1
+        const cat1 = result[0];
+        expect(cat1?.type).toBe("category");
+        if (cat1?.type === "category") {
+            expect(cat1.items.length).toBe(2);
+            expect(cat1.items[0]?.label).toBe("GoodTarget");
+            expect(cat1.items[1]?.label).toBe("Original");
+        }
+        consoleWarnSpy.mockRestore();
+    });
+});
+//# sourceMappingURL=positionItems.test.js.map

package/dist/lib/navigation/positionItems.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"positionItems.test.js","sourceRoot":"","sources":["../../../src/lib/navigation/positionItems.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAGlD,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAIrD,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,UAAU,GAAqB;YACnC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE;YACxC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE;SAC/C,CAAC;QAEF,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,UAAU,GAA2B;YACzC;gBACE,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,MAAM;gBACb,KAAK,EAAE;oBACL,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE;oBAC9C,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE;iBACjD;aACF;YACD;gBACE,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,UAAU;gBACjB,EAAE,EAAE,WAAW;gBACf,EAAE,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,QAAQ,EAAE;aAChD;SACF,CAAC;QAEF,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAE/B,MAAM,CAAC,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;QACnC,MAAM,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,YAAY,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YACtC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACnD,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACtD,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,UAAU,GAA2B;YACzC;gBACE,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,MAAM;gBACb,KAAK,EAAE;oBACL,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE;oBAC9C,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE;iBACjD;aACF;YACD;gBACE,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,UAAU;gBACjB,EAAE,EAAE,WAAW;gBACf,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,OAAO,EAAE;aAC9C;SACF,CAAC;QAEF,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAE/B,MAAM,CAAC,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;QACnC,MAAM,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,YAAY,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YACtC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACnD,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACtD,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,UAAU,GAA2B;YACzC;gBACE,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,KAAK;gBACZ,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC;aAC9D;YACD;gBACE,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,OAAO;gBACd,EAAE,EAAE,QAAQ;gBACZ,EAAE,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,QAAQ,EAAE;aACjD;YACD;gBACE,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,MAAM;gBACb,EAAE,EAAE,OAAO;gBACX,EAAE,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,OAAO,EAAE;aAChD;SACF,CAAC;QAEF,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAE9B,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3C,IAAI,WAAW,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YACrC,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACnD,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACtD,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,UAAU,GAA2B;YACzC;gBACE,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,OAAO;gBACd,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC;aACtD;YACD;gBACE,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,gBAAgB;gBACvB,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,OAAO,EAAE;gBAC7C,KAAK,EAAE;oBACL;wBACE,IAAI,EAAE,MAAM;wBACZ,KAAK,EAAE,QAAQ;wBACf,EAAE,EAAE,SAAS;wBACb,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,OAAO,EAAE;qBAC9C;iBACF;aACF;SACF,CAAC;QAEF,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAEhC,MAAM,CAAC,aAAa,CAAC,CAAC,WAAW,EAAE,CAAC;QACpC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7C,IAAI,aAAa,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YACvC,mCAAmC;YACnC,MAAM,CAAC,aAAa,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpD,MAAM,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACtD,MAAM,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAChE,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,cAAc,GAAG,EAAE;aACtB,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC;aACtB,kBAAkB,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAEhC,MAAM,UAAU,GAA2B;YACzC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE;YACxC;gBACE,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,QAAQ;gBACf,EAAE,EAAE,SAAS;gBACb,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,QAAQ,EAAE;aACrD;SACF,CAAC;QAEF,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAE3C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,cAAc,CAAC,CAAC,oBAAoB,CACzC,MAAM,CAAC,gBAAgB,CAAC,0CAA0C,CAAC,CACpE,CAAC;QAEF,cAAc,CAAC,WAAW,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,UAAU,GAA2B;YACzC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE;YAChD;gBACE,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,MAAM;gBACb,EAAE,EAAE,OAAO;gBACX,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE;aAC3C;SACF,CAAC;QAEF,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAE3C,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACtB,MAAM,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,UAAU,GAA2B;YACzC;gBACE,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,WAAW;gBAClB,KAAK,EAAE;oBACL,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE;oBAC1C,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE;iBAC3C;aACF;YACD;gBACE,IAAI,EAAE,KAAK;gBACX,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,UAAU;gBACjB,IAAI,EAAE,WAAW;gBACjB,EAAE,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,QAAQ,EAAE;aAChD;SACF,CAAC;QAEF,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,iBAAiB,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAEpC,MAAM,CAAC,iBAAiB,CAAC,CAAC,WAAW,EAAE,CAAC;QACxC,MAAM,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACjD,IAAI,iBAAiB,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YAC3C,MAAM,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC3D,MAAM,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvD,MAAM,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mFAAmF,EAAE,GAAG,EAAE;QAC3F,MAAM,cAAc,GAAG,EAAE;aACtB,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC;aACtB,kBAAkB,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAEhC,MAAM,UAAU,GAA2B;YACzC;gBACE,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,MAAM;gBACb,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC;aAC9D;YACD;gBACE,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,WAAW;gBAClB,EAAE,EAAE,MAAM;gBACV,EAAE,EAAE,EAAE,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,QAAQ,EAAE;aACrD;YACD;gBACE,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,YAAY;gBACnB,EAAE,EAAE,OAAO;gBACX,EAAE,EAAE,EAAE,IAAI,EAAE,eAAe,EAAE,QAAQ,EAAE,QAAQ,EAAE;aAClD;SACF,CAAC;QAEF,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAE3C,yDAAyD;QACzD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAE3C,qDAAqD;QACrD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACpC,IAAI,IAAI,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAChD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAChD,CAAC;QAED,cAAc,CAAC,WAAW,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/lib/oas/graphql/circular.d.ts

@@ -1,3 +1,5 @@
 import { GraphQLScalarType } from "graphql/index.js";
 export declare const CIRCULAR_REF = "$[Circular Reference]";
+export declare const SCHEMA_REF_PREFIX = "$ref:";
+export declare const handleCircularRefs: (obj: any, currentPath?: WeakSet<WeakKey>, refs?: WeakMap<WeakKey, any>, path?: string[], currentRefPaths?: Set<string>) => any;
 export declare const GraphQLJSONSchema: GraphQLScalarType<unknown, unknown>;

package/dist/lib/oas/graphql/circular.js

@@ -1,6 +1,7 @@
 import { GraphQLScalarType } from "graphql/index.js";
 import { GraphQLJSON } from "graphql-type-json";
 export const CIRCULAR_REF = "$[Circular Reference]";
+export const SCHEMA_REF_PREFIX = "$ref:";
 const OPENAPI_PROPS = new Set([
     "properties",
     "items",
@@ -9,29 +10,33 @@ const OPENAPI_PROPS = new Set([
     "anyOf",
     "oneOf",
 ]);
-const handleCircularRefs = (
+export const handleCircularRefs = (
 // biome-ignore lint/suspicious/noExplicitAny: Allow any type
-obj, visited = new WeakSet(), refs = new WeakMap(), path = []) => {
+obj, currentPath = new WeakSet(), refs = new WeakMap(), path = [], currentRefPaths = new Set()) => {
     if (obj === null || typeof obj !== "object")
         return obj;
-    if (visited.has(obj)) {
-        const cached = refs.get(obj);
-        if (cached)
-            return cached;
+    const refPath = obj.__$ref;
+    const isCircular = currentPath.has(obj) ||
+        (typeof refPath === "string" && currentRefPaths.has(refPath));
+    if (isCircular) {
+        if (typeof refPath === "string")
+            return SCHEMA_REF_PREFIX + refPath;
         const circularProp = path.find((p) => !OPENAPI_PROPS.has(p)) || path[0];
         return [CIRCULAR_REF, circularProp].filter(Boolean).join(":");
     }
-    visited.add(obj);
-    if (Array.isArray(obj)) {
-        const result = obj.map((item, index) => handleCircularRefs(item, visited, refs, [...path, index.toString()]));
-        refs.set(obj, result);
-        return result;
-    }
-    const result = {};
-    for (const [key, value] of Object.entries(obj)) {
-        result[key] = handleCircularRefs(value, visited, refs, [...path, key]);
-    }
+    if (refs.has(obj))
+        return refs.get(obj);
+    currentPath.add(obj);
+    if (typeof refPath === "string")
+        currentRefPaths.add(refPath);
+    const recurse = (value, key) => handleCircularRefs(value, currentPath, refs, [...path, key], currentRefPaths);
+    const result = Array.isArray(obj)
+        ? obj.map((item, i) => recurse(item, i.toString()))
+        : Object.fromEntries(Object.entries(obj).map(([k, v]) => [k, recurse(v, k)]));
     refs.set(obj, result);
+    currentPath.delete(obj);
+    if (typeof refPath === "string")
+        currentRefPaths.delete(refPath);
     return result;
 };
 export const GraphQLJSONSchema = new GraphQLScalarType({

package/dist/lib/oas/graphql/circular.js.map

@@ -1 +1 @@
-{"version":3,"file":"circular.js","sourceRoot":"","sources":["../../../../src/lib/oas/graphql/circular.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAGhD,MAAM,CAAC,MAAM,YAAY,GAAG,uBAAuB,CAAC;AAEpD,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;IAC5B,YAAY;IACZ,OAAO;IACP,sBAAsB;IACtB,OAAO;IACP,OAAO;IACP,OAAO;CACR,CAAC,CAAC;AAEH,MAAM,kBAAkB,GAAG;AACzB,6DAA6D;AAC7D,GAAQ,EACR,OAAO,GAAG,IAAI,OAAO,EAAE,EACvB,IAAI,GAAG,IAAI,OAAO,EAAE,EACpB,OAAiB,EAAE,EAEd,EAAE;IACP,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,GAAG,CAAC;IAExD,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;QAExE,OAAO,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChE,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAEjB,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACrC,kBAAkB,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CACrE,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,MAAM,CAAC,GAAG,CAAC,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACtB,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,iBAAiB,CAAC;IACrD,GAAG,WAAW;IACd,IAAI,EAAE,YAAY;IAClB,WAAW,EAAE,6DAA6D;IAC1E,SAAS,EAAE,CAAC,KAAc,EAAE,EAAE,CAC5B,WAAW,CAAC,SAAS,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;CACnD,CAAC,CAAC"}
+{"version":3,"file":"circular.js","sourceRoot":"","sources":["../../../../src/lib/oas/graphql/circular.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAEhD,MAAM,CAAC,MAAM,YAAY,GAAG,uBAAuB,CAAC;AACpD,MAAM,CAAC,MAAM,iBAAiB,GAAG,OAAO,CAAC;AAEzC,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;IAC5B,YAAY;IACZ,OAAO;IACP,sBAAsB;IACtB,OAAO;IACP,OAAO;IACP,OAAO;CACR,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,kBAAkB,GAAG;AAChC,6DAA6D;AAC7D,GAAQ,EACR,WAAW,GAAG,IAAI,OAAO,EAAE,EAC3B,IAAI,GAAG,IAAI,OAAO,EAAE,EACpB,OAAiB,EAAE,EACnB,kBAAkB,IAAI,GAAG,EAAU,EAE9B,EAAE;IACP,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,GAAG,CAAC;IAExD,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC;IAC3B,MAAM,UAAU,GACd,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;QACpB,CAAC,OAAO,OAAO,KAAK,QAAQ,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;IAEhE,IAAI,UAAU,EAAE,CAAC;QACf,IAAI,OAAO,OAAO,KAAK,QAAQ;YAAE,OAAO,iBAAiB,GAAG,OAAO,CAAC;QACpE,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;QACxE,OAAO,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChE,CAAC;IAED,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAExC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAE9D,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,GAAW,EAAE,EAAE,CAC9C,kBAAkB,CAChB,KAAK,EACL,WAAW,EACX,IAAI,EACJ,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,EACd,eAAe,CAChB,CAAC;IAEJ,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QAC/B,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QACnD,CAAC,CAAC,MAAM,CAAC,WAAW,CAChB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CACxD,CAAC;IAEN,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACtB,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACxB,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAEjE,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,iBAAiB,CAAC;IACrD,GAAG,WAAW;IACd,IAAI,EAAE,YAAY;IAClB,WAAW,EAAE,6DAA6D;IAC1E,SAAS,EAAE,CAAC,KAAc,EAAE,EAAE,CAC5B,WAAW,CAAC,SAAS,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;CACnD,CAAC,CAAC"}

package/dist/lib/oas/graphql/circular.test.d.ts

@@ -0,0 +1 @@
+export {};