@intelligentelectron/universal-netlist 0.0.12

package/dist/parsers/altium/connectivity.js

@@ -0,0 +1,308 @@
+/**
+ * Altium Connectivity Detection
+ *
+ * Uses spatial indexing and Union-Find for O(n) connectivity detection
+ * instead of O(n²) pairwise comparisons.
+ */
+import { RECORD_TYPES } from './types.js';
+/**
+ * Union-Find data structure for efficient connected component detection
+ */
+class UnionFind {
+    parent = new Map();
+    rank = new Map();
+    find(x) {
+        if (!this.parent.has(x)) {
+            this.parent.set(x, x);
+            this.rank.set(x, 0);
+        }
+        if (this.parent.get(x) !== x) {
+            this.parent.set(x, this.find(this.parent.get(x)));
+        }
+        return this.parent.get(x);
+    }
+    union(x, y) {
+        let rootX = this.find(x);
+        let rootY = this.find(y);
+        if (rootX === rootY)
+            return;
+        const rankX = this.rank.get(rootX);
+        const rankY = this.rank.get(rootY);
+        if (rankX < rankY) {
+            [rootX, rootY] = [rootY, rootX];
+        }
+        this.parent.set(rootY, rootX);
+        if (rankX === rankY) {
+            this.rank.set(rootX, rankX + 1);
+        }
+    }
+}
+/**
+ * Grid-based spatial index for fast neighbor lookup
+ */
+class SpatialIndex {
+    cellSize;
+    grid = new Map();
+    pointToDevices = new Map();
+    segmentCells = new Map();
+    constructor(cellSize = 10000) {
+        this.cellSize = cellSize;
+    }
+    cellKey(x, y) {
+        const cx = Math.floor(x / this.cellSize);
+        const cy = Math.floor(y / this.cellSize);
+        return `${cx},${cy}`;
+    }
+    coordKey(x, y) {
+        return `${x},${y}`;
+    }
+    cellsForSegment(p1, p2) {
+        const cells = new Set();
+        const [x1, y1] = p1;
+        const [x2, y2] = p2;
+        const minCx = Math.floor(Math.min(x1, x2) / this.cellSize);
+        const maxCx = Math.floor(Math.max(x1, x2) / this.cellSize);
+        const minCy = Math.floor(Math.min(y1, y2) / this.cellSize);
+        const maxCy = Math.floor(Math.max(y1, y2) / this.cellSize);
+        for (let cx = minCx; cx <= maxCx; cx++) {
+            for (let cy = minCy; cy <= maxCy; cy++) {
+                cells.add(`${cx},${cy}`);
+            }
+        }
+        return cells;
+    }
+    addDevice(device) {
+        if (!device.coords || device.coords.length === 0)
+            return;
+        const deviceIdx = device.index;
+        const allCells = new Set();
+        for (const coord of device.coords) {
+            const coordKeyStr = this.coordKey(coord[0], coord[1]);
+            if (!this.pointToDevices.has(coordKeyStr)) {
+                this.pointToDevices.set(coordKeyStr, []);
+            }
+            this.pointToDevices.get(coordKeyStr).push(deviceIdx);
+            const cellKeyStr = this.cellKey(coord[0], coord[1]);
+            allCells.add(cellKeyStr);
+        }
+        const recordType = device.RECORD;
+        if ((recordType === RECORD_TYPES.WIRE || recordType === RECORD_TYPES.PIN) &&
+            device.coords.length > 1) {
+            for (let i = 0; i < device.coords.length - 1; i++) {
+                const segCells = this.cellsForSegment(device.coords[i], device.coords[i + 1]);
+                for (const cell of segCells) {
+                    allCells.add(cell);
+                }
+            }
+        }
+        this.segmentCells.set(deviceIdx, allCells);
+        for (const cell of allCells) {
+            if (!this.grid.has(cell)) {
+                this.grid.set(cell, []);
+            }
+            this.grid.get(cell).push(deviceIdx);
+        }
+    }
+    getCandidates(device) {
+        const cells = this.segmentCells.get(device.index);
+        if (!cells)
+            return new Set();
+        const candidates = new Set();
+        for (const cell of cells) {
+            const devicesInCell = this.grid.get(cell);
+            if (devicesInCell) {
+                for (const idx of devicesInCell) {
+                    candidates.add(idx);
+                }
+            }
+        }
+        candidates.delete(device.index);
+        return candidates;
+    }
+    getPointToDevices() {
+        return this.pointToDevices;
+    }
+}
+/**
+ * Get line segments for a device.
+ */
+const getLineSegments = (device) => {
+    if (!device.coords || device.coords.length === 0) {
+        return [];
+    }
+    if (device.RECORD === RECORD_TYPES.WIRE && device.coords.length > 1) {
+        const segments = [];
+        for (let i = 0; i < device.coords.length - 1; i++) {
+            segments.push([device.coords[i], device.coords[i + 1]]);
+        }
+        return segments;
+    }
+    if (device.RECORD === RECORD_TYPES.PIN && device.coords.length > 1) {
+        return [[device.coords[0], device.coords[1]]];
+    }
+    const point = device.coords[0];
+    return [[point, point]];
+};
+/**
+ * Check if a point lies on a line segment.
+ */
+const pointOnSegment = (point, segment) => {
+    const [p1, p2] = segment;
+    const [px, py] = point;
+    const minX = Math.min(p1[0], p2[0]);
+    const maxX = Math.max(p1[0], p2[0]);
+    const minY = Math.min(p1[1], p2[1]);
+    const maxY = Math.max(p1[1], p2[1]);
+    return px >= minX && px <= maxX && py >= minY && py <= maxY;
+};
+/**
+ * Check if a point lies on any of the given line segments.
+ */
+const pointOnAnySegment = (point, segments) => {
+    for (const segment of segments) {
+        if (pointOnSegment(point, segment)) {
+            return true;
+        }
+    }
+    return false;
+};
+/**
+ * Check if two devices are connected.
+ *
+ * Connectivity is determined by:
+ * 1. For wires: line segment intersection
+ * 2. For other devices: point overlap on wire segment
+ * 3. Special case: power ports/net labels with same TEXT value
+ */
+export const isConnected = (deviceA, deviceB) => {
+    const segmentsA = getLineSegments(deviceA);
+    const segmentsB = getLineSegments(deviceB);
+    for (const segment of segmentsA) {
+        for (const vertex of segment) {
+            if (pointOnAnySegment(vertex, segmentsB)) {
+                return true;
+            }
+        }
+    }
+    for (const segment of segmentsB) {
+        for (const vertex of segment) {
+            if (pointOnAnySegment(vertex, segmentsA)) {
+                return true;
+            }
+        }
+    }
+    // Special case: power ports AND net labels with same Text are connected globally
+    const isGloballyNamedDevice = (d) => d.RECORD === RECORD_TYPES.POWER_PORT || d.RECORD === RECORD_TYPES.NET_LABEL;
+    const deviceAText = deviceA.Text ?? deviceA.TEXT;
+    const deviceBText = deviceB.Text ?? deviceB.TEXT;
+    if (isGloballyNamedDevice(deviceA) &&
+        isGloballyNamedDevice(deviceB) &&
+        deviceAText &&
+        deviceBText &&
+        deviceAText === deviceBText) {
+        return true;
+    }
+    return false;
+};
+/**
+ * Find all connected components using spatial indexing and Union-Find.
+ * This is O(n) average case instead of O(n²).
+ */
+export const findAllConnectedComponents = (devices) => {
+    if (devices.length === 0)
+        return [];
+    const spatialIndex = new SpatialIndex();
+    for (const device of devices) {
+        spatialIndex.addDevice(device);
+    }
+    const uf = new UnionFind();
+    const deviceByIndex = new Map();
+    for (const d of devices) {
+        deviceByIndex.set(d.index, d);
+        uf.find(d.index); // Initialize
+    }
+    // Collect globally-named devices (power ports and net labels)
+    const globalLabels = new Map();
+    for (const device of devices) {
+        if (device.RECORD === RECORD_TYPES.POWER_PORT || device.RECORD === RECORD_TYPES.NET_LABEL) {
+            const text = (device.Text ?? device.TEXT);
+            if (text) {
+                if (!globalLabels.has(text)) {
+                    globalLabels.set(text, []);
+                }
+                globalLabels.get(text).push(device.index);
+            }
+        }
+    }
+    // Union devices sharing exact coordinates
+    for (const deviceIndices of spatialIndex.getPointToDevices().values()) {
+        if (deviceIndices.length > 1) {
+            const first = deviceIndices[0];
+            for (let i = 1; i < deviceIndices.length; i++) {
+                uf.union(first, deviceIndices[i]);
+            }
+        }
+    }
+    // Union geometrically connected devices (only check candidates in same cells)
+    for (const device of devices) {
+        const candidates = spatialIndex.getCandidates(device);
+        for (const candidateIdx of candidates) {
+            const candidate = deviceByIndex.get(candidateIdx);
+            if (isConnected(device, candidate)) {
+                uf.union(device.index, candidateIdx);
+            }
+        }
+    }
+    // Union globally-named devices (power ports/net labels with same text)
+    for (const indices of globalLabels.values()) {
+        if (indices.length > 1) {
+            const first = indices[0];
+            for (let i = 1; i < indices.length; i++) {
+                uf.union(first, indices[i]);
+            }
+        }
+    }
+    // Group devices by their root
+    const components = new Map();
+    for (const device of devices) {
+        const root = uf.find(device.index);
+        if (!components.has(root)) {
+            components.set(root, []);
+        }
+        components.get(root).push(device);
+    }
+    return Array.from(components.values());
+};
+/**
+ * Find all devices directly connected to the given device.
+ */
+export const findNeighbors = (device, allDevices) => {
+    const neighbors = [];
+    for (const other of allDevices) {
+        if (other.index === device.index) {
+            continue;
+        }
+        if (isConnected(device, other)) {
+            neighbors.push(other);
+        }
+    }
+    return neighbors;
+};
+/**
+ * Find all devices connected to a starting device using DFS.
+ * Note: This is kept for backwards compatibility but the new
+ * findAllConnectedComponents() is preferred for performance.
+ */
+export const findConnectedDevices = (startDevice, allDevices, visited = []) => {
+    const alreadyVisited = visited.some((v) => v.index === startDevice.index);
+    if (alreadyVisited) {
+        return visited;
+    }
+    visited.push(startDevice);
+    const neighbors = findNeighbors(startDevice, allDevices);
+    for (const neighbor of neighbors) {
+        findConnectedDevices(neighbor, allDevices, visited);
+    }
+    return visited;
+};
+//# sourceMappingURL=connectivity.js.map

package/dist/parsers/altium/connectivity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"connectivity.js","sourceRoot":"","sources":["../../../src/parsers/altium/connectivity.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAK1C;;GAEG;AACH,MAAM,SAAS;IACL,MAAM,GAAwB,IAAI,GAAG,EAAE,CAAC;IACxC,IAAI,GAAwB,IAAI,GAAG,EAAE,CAAC;IAE9C,IAAI,CAAC,CAAS;QACZ,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,CAAS,EAAE,CAAS;QACxB,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,KAAK,KAAK,KAAK;YAAE,OAAO;QAE5B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QAEpC,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;YAClB,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9B,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,MAAM,YAAY;IACR,QAAQ,CAAS;IACjB,IAAI,GAA0B,IAAI,GAAG,EAAE,CAAC;IACxC,cAAc,GAA0B,IAAI,GAAG,EAAE,CAAC;IAClD,YAAY,GAA6B,IAAI,GAAG,EAAE,CAAC;IAE3D,YAAY,QAAQ,GAAG,KAAK;QAC1B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAEO,OAAO,CAAC,CAAS,EAAE,CAAS;QAClC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzC,OAAO,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC;IACvB,CAAC;IAEO,QAAQ,CAAC,CAAS,EAAE,CAAS;QACnC,OAAO,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;IACrB,CAAC;IAEO,eAAe,CAAC,EAAc,EAAE,EAAc;QACpD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;QACpB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;QAEpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE3D,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;gBACvC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,CAAC,MAAoB;QAC5B,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEzD,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QAEnC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAClC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC1C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YAC3C,CAAC;YACD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEtD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC3B,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;QACjC,IACE,CAAC,UAAU,KAAK,YAAY,CAAC,IAAI,IAAI,UAAU,KAAK,YAAY,CAAC,GAAG,CAAC;YACrE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EACxB,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9E,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;oBAC5B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC1B,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,aAAa,CAAC,MAAoB;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,GAAG,EAAE,CAAC;QAE7B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,aAAa,EAAE,CAAC;gBAClB,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;oBAChC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QACD,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,iBAAiB;QACf,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,eAAe,GAAG,CAAC,MAAoB,EAAiB,EAAE;IAC9D,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,YAAY,CAAC,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpE,MAAM,QAAQ,GAAkB,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,YAAY,CAAC,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnE,OAAO,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC/B,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;AAC1B,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,cAAc,GAAG,CAAC,KAAiB,EAAE,OAAoB,EAAW,EAAE;IAC1E,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC;IACzB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC;IAEvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpC,OAAO,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI,CAAC;AAC9D,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,iBAAiB,GAAG,CAAC,KAAiB,EAAE,QAAuB,EAAW,EAAE;IAChF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;YACnC,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,OAAqB,EAAE,OAAqB,EAAW,EAAE;IACnF,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IAC3C,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;IAE3C,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;QAChC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;gBACzC,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,OAAO,IAAI,SAAS,EAAE,CAAC;QAChC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,iBAAiB,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;gBACzC,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAED,iFAAiF;IACjF,MAAM,qBAAqB,GAAG,CAAC,CAAe,EAAW,EAAE,CACzD,CAAC,CAAC,MAAM,KAAK,YAAY,CAAC,UAAU,IAAI,CAAC,CAAC,MAAM,KAAK,YAAY,CAAC,SAAS,CAAC;IAE9E,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IACjD,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAEjD,IACE,qBAAqB,CAAC,OAAO,CAAC;QAC9B,qBAAqB,CAAC,OAAO,CAAC;QAC9B,WAAW;QACX,WAAW;QACX,WAAW,KAAK,WAAW,EAC3B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAC,OAAuB,EAAoB,EAAE;IACtF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEpC,MAAM,YAAY,GAAG,IAAI,YAAY,EAAE,CAAC;IACxC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,EAAE,GAAG,IAAI,SAAS,EAAE,CAAC;IAC3B,MAAM,aAAa,GAAG,IAAI,GAAG,EAAwB,CAAC;IACtD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC9B,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa;IACjC,CAAC;IAED,8DAA8D;IAC9D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,MAAM,KAAK,YAAY,CAAC,UAAU,IAAI,MAAM,CAAC,MAAM,KAAK,YAAY,CAAC,SAAS,EAAE,CAAC;YAC1F,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAuB,CAAC;YAChE,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5B,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC7B,CAAC;gBACD,YAAY,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;IAED,0CAA0C;IAC1C,KAAK,MAAM,aAAa,IAAI,YAAY,CAAC,iBAAiB,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC;QACtE,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QACtD,KAAK,MAAM,YAAY,IAAI,UAAU,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,YAAY,CAAE,CAAC;YACnD,IAAI,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;gBACnC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAED,uEAAuE;IACvE,KAAK,MAAM,OAAO,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;QAC5C,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,8BAA8B;IAC9B,MAAM,UAAU,GAAG,IAAI,GAAG,EAA0B,CAAC;IACrD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC3B,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;AACzC,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAAoB,EAAE,UAA0B,EAAkB,EAAE;IAChG,MAAM,SAAS,GAAmB,EAAE,CAAC;IAErC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,IAAI,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC;YACjC,SAAS;QACX,CAAC;QAED,IAAI,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;YAC/B,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAClC,WAAyB,EACzB,UAA0B,EAC1B,UAA0B,EAAE,EACZ,EAAE;IAClB,MAAM,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,WAAW,CAAC,KAAK,CAAC,CAAC;IAC1E,IAAI,cAAc,EAAE,CAAC;QACnB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC1B,MAAM,SAAS,GAAG,aAAa,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;IAEzD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,oBAAoB,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC"}

package/dist/parsers/altium/discovery.d.ts

@@ -0,0 +1,30 @@
+/**
+ * Altium design discovery module.
+ * Finds Altium Designer projects (.PrjPcb) and their schematic files (.SchDoc).
+ */
+declare const ALTIUM_EXTENSIONS: readonly [".prjpcb"];
+/**
+ * Altium-specific discovered design with schematic document paths.
+ */
+export interface AltiumDiscoveredDesign {
+    name: string;
+    sourcePath: string;
+    format: "altium";
+    schdocPaths: string[];
+    error?: string;
+}
+/**
+ * Discover Altium designs in a directory.
+ */
+export declare const discoverAltiumDesigns: (rootDir: string) => Promise<AltiumDiscoveredDesign[]>;
+/**
+ * Find SchDoc files for a specific Altium project file.
+ */
+export declare const findAltiumSchDocs: (projectPath: string) => Promise<string[]>;
+/**
+ * Check if a file path is an Altium project file.
+ */
+export declare const isAltiumFile: (filePath: string) => boolean;
+/** Altium file extensions */
+export { ALTIUM_EXTENSIONS };
+//# sourceMappingURL=discovery.d.ts.map

package/dist/parsers/altium/discovery.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"discovery.d.ts","sourceRoot":"","sources":["../../../src/parsers/altium/discovery.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH,QAAA,MAAM,iBAAiB,sBAAuB,CAAC;AAE/C;;GAEG;AACH,MAAM,WAAW,sBAAsB;IACrC,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,QAAQ,CAAC;IACjB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB;AA2ID;;GAEG;AACH,eAAO,MAAM,qBAAqB,GAChC,SAAS,MAAM,KACd,OAAO,CAAC,sBAAsB,EAAE,CA8BlC,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,iBAAiB,GAC5B,aAAa,MAAM,KAClB,OAAO,CAAC,MAAM,EAAE,CAWlB,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,YAAY,GAAI,UAAU,MAAM,KAAG,OAG/C,CAAC;AAEF,6BAA6B;AAC7B,OAAO,EAAE,iBAAiB,EAAE,CAAC"}

package/dist/parsers/altium/discovery.js

@@ -0,0 +1,174 @@
+/**
+ * Altium design discovery module.
+ * Finds Altium Designer projects (.PrjPcb) and their schematic files (.SchDoc).
+ */
+import { open, readFile, readdir } from "fs/promises";
+import path from "path";
+const ALTIUM_EXTENSIONS = [".prjpcb"];
+const OLE_MAGIC = Buffer.from([0xd0, 0xcf, 0x11, 0xe0, 0xa1, 0xb1, 0x1a, 0xe1]);
+/**
+ * Check if a file is an OLE-format SchDoc file.
+ */
+const isOleSchDoc = async (filePath) => {
+    let handle;
+    try {
+        handle = await open(filePath, "r");
+        const buffer = Buffer.alloc(OLE_MAGIC.length);
+        const { bytesRead } = await handle.read(buffer, 0, OLE_MAGIC.length, 0);
+        if (bytesRead < OLE_MAGIC.length) {
+            return false;
+        }
+        return buffer.equals(OLE_MAGIC);
+    }
+    catch {
+        return false;
+    }
+    finally {
+        if (handle) {
+            await handle.close();
+        }
+    }
+};
+/**
+ * Read SchDoc paths from an Altium project file.
+ * Returns absolute paths to valid SchDoc files.
+ */
+const readProjectSchDocs = async (projectPath) => {
+    let content;
+    try {
+        content = await readFile(projectPath, "utf-8");
+    }
+    catch {
+        return [];
+    }
+    const projectDir = path.dirname(projectPath);
+    const schdocs = new Set();
+    for (const line of content.split(/\r?\n/)) {
+        const match = line.match(/^\s*DocumentPath=(.+)$/i);
+        if (!match)
+            continue;
+        const rawPath = match[1].trim();
+        if (!rawPath)
+            continue;
+        const trimmed = rawPath.replace(/^"+|"+$/g, "");
+        const pathPart = trimmed.split("|")[0]?.trim();
+        if (!pathPart)
+            continue;
+        const normalized = pathPart.replace(/\\/g, "/");
+        if (!normalized.toLowerCase().endsWith(".schdoc")) {
+            continue;
+        }
+        // Skip absolute paths from the project file
+        if (path.win32.isAbsolute(normalized) ||
+            path.posix.isAbsolute(normalized)) {
+            continue;
+        }
+        // Resolve to absolute path
+        const absolutePath = path.resolve(projectDir, normalized);
+        if (await isOleSchDoc(absolutePath)) {
+            schdocs.add(absolutePath);
+        }
+    }
+    return Array.from(schdocs.values()).sort((a, b) => a.localeCompare(b));
+};
+/**
+ * Walk directory tree to find Altium-related files.
+ */
+const walkForAltiumFiles = async (rootDir) => {
+    const projects = [];
+    const schdocs = [];
+    const walk = async (currentDir) => {
+        let entries;
+        try {
+            entries = await readdir(currentDir, { withFileTypes: true });
+        }
+        catch (error) {
+            if (!(error instanceof Error) ||
+                !("code" in error) ||
+                error.code !== "EACCES") {
+                throw error;
+            }
+            return;
+        }
+        for (const entry of entries) {
+            const fullPath = path.join(currentDir, entry.name);
+            if (entry.isDirectory()) {
+                await walk(fullPath);
+                continue;
+            }
+            if (!entry.isFile())
+                continue;
+            const ext = path.extname(entry.name).toLowerCase();
+            if (ext === ".prjpcb") {
+                projects.push(fullPath);
+            }
+            else if (ext === ".schdoc") {
+                if (await isOleSchDoc(fullPath)) {
+                    schdocs.push(fullPath);
+                }
+            }
+        }
+    };
+    await walk(rootDir);
+    return { projects, schdocs };
+};
+/**
+ * Fallback: find SchDoc files in the project directory if none found in project file.
+ */
+const fallbackProjectSchDocs = (projectDir, schdocs) => {
+    const candidates = schdocs.filter((schdoc) => {
+        const schdocDir = path.dirname(schdoc);
+        return schdocDir === projectDir || schdoc.startsWith(projectDir + path.sep);
+    });
+    return candidates.length === 1 ? candidates : [];
+};
+/**
+ * Discover Altium designs in a directory.
+ */
+export const discoverAltiumDesigns = async (rootDir) => {
+    const absoluteRootDir = path.resolve(rootDir);
+    const { projects, schdocs } = await walkForAltiumFiles(absoluteRootDir);
+    const designs = [];
+    for (const projectPath of projects) {
+        const name = path.basename(projectPath, path.extname(projectPath));
+        let schdocPaths = await readProjectSchDocs(projectPath);
+        if (schdocPaths.length === 0) {
+            const projectDir = path.dirname(projectPath);
+            schdocPaths = fallbackProjectSchDocs(projectDir, schdocs);
+        }
+        const design = {
+            name,
+            format: "altium",
+            sourcePath: projectPath,
+            schdocPaths,
+        };
+        if (schdocPaths.length === 0) {
+            design.error = `No schematic documents found for project '${name}'.`;
+        }
+        designs.push(design);
+    }
+    return designs;
+};
+/**
+ * Find SchDoc files for a specific Altium project file.
+ */
+export const findAltiumSchDocs = async (projectPath) => {
+    const schdocPaths = await readProjectSchDocs(projectPath);
+    if (schdocPaths.length === 0) {
+        // Fallback: scan project directory
+        const projectDir = path.dirname(projectPath);
+        const { schdocs } = await walkForAltiumFiles(projectDir);
+        return fallbackProjectSchDocs(projectDir, schdocs);
+    }
+    return schdocPaths;
+};
+/**
+ * Check if a file path is an Altium project file.
+ */
+export const isAltiumFile = (filePath) => {
+    const ext = path.extname(filePath).toLowerCase();
+    return ALTIUM_EXTENSIONS.includes(ext);
+};
+/** Altium file extensions */
+export { ALTIUM_EXTENSIONS };
+//# sourceMappingURL=discovery.js.map

package/dist/parsers/altium/discovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"discovery.js","sourceRoot":"","sources":["../../../src/parsers/altium/discovery.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,IAAI,MAAM,MAAM,CAAC;AAExB,MAAM,iBAAiB,GAAG,CAAC,SAAS,CAAU,CAAC;AAY/C,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AAEhF;;GAEG;AACH,MAAM,WAAW,GAAG,KAAK,EAAE,QAAgB,EAAoB,EAAE;IAC/D,IAAI,MAAM,CAAC;IACX,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACxE,IAAI,SAAS,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAClC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;YAAS,CAAC;QACT,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,kBAAkB,GAAG,KAAK,EAAE,WAAmB,EAAqB,EAAE;IAC1E,IAAI,OAAe,CAAC;IACpB,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IACjD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK;YAAE,SAAS;QAErB,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAChC,IAAI,CAAC,OAAO;YAAE,SAAS;QAEvB,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QAChD,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;QAC/C,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAChD,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAClD,SAAS;QACX,CAAC;QAED,4CAA4C;QAC5C,IACE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,EACjC,CAAC;YACD,SAAS;QACX,CAAC;QAED,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAE1D,IAAI,MAAM,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC;YACpC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,kBAAkB,GAAG,KAAK,EAC9B,OAAe,EACqC,EAAE;IACtD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,MAAM,IAAI,GAAG,KAAK,EAAE,UAAkB,EAAiB,EAAE;QACvD,IAAI,OAAO,CAAC;QACZ,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAC/D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IACE,CAAC,CAAC,KAAK,YAAY,KAAK,CAAC;gBACzB,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC;gBAClB,KAAK,CAAC,IAAI,KAAK,QAAQ,EACvB,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;YACD,OAAO;QACT,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACnD,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACxB,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACrB,SAAS;YACX,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;gBAAE,SAAS;YAE9B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;YAEnD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,CAAC;iBAAM,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBAC7B,IAAI,MAAM,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAChC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC;IACpB,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;AAC/B,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,sBAAsB,GAAG,CAC7B,UAAkB,EAClB,OAAiB,EACP,EAAE;IACZ,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvC,OAAO,SAAS,KAAK,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;AACnD,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAG,KAAK,EACxC,OAAe,EACoB,EAAE;IACrC,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9C,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,MAAM,kBAAkB,CAAC,eAAe,CAAC,CAAC;IAExE,MAAM,OAAO,GAA6B,EAAE,CAAC;IAE7C,KAAK,MAAM,WAAW,IAAI,QAAQ,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;QACnE,IAAI,WAAW,GAAG,MAAM,kBAAkB,CAAC,WAAW,CAAC,CAAC;QAExD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAC7C,WAAW,GAAG,sBAAsB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC5D,CAAC;QAED,MAAM,MAAM,GAA2B;YACrC,IAAI;YACJ,MAAM,EAAE,QAAQ;YAChB,UAAU,EAAE,WAAW;YACvB,WAAW;SACZ,CAAC;QAEF,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,CAAC,KAAK,GAAG,6CAA6C,IAAI,IAAI,CAAC;QACvE,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,EACpC,WAAmB,EACA,EAAE;IACrB,MAAM,WAAW,GAAG,MAAM,kBAAkB,CAAC,WAAW,CAAC,CAAC;IAE1D,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,mCAAmC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC7C,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,kBAAkB,CAAC,UAAU,CAAC,CAAC;QACzD,OAAO,sBAAsB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,QAAgB,EAAW,EAAE;IACxD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IACjD,OAAO,iBAAiB,CAAC,QAAQ,CAAC,GAAyC,CAAC,CAAC;AAC/E,CAAC,CAAC;AAEF,6BAA6B;AAC7B,OAAO,EAAE,iBAAiB,EAAE,CAAC"}

package/dist/parsers/altium/hierarchy.d.ts

@@ -0,0 +1,29 @@
+/**
+ * Altium Hierarchy Builder
+ *
+ * Converts a flat list of records into a hierarchical structure
+ * using the OwnerIndex property to establish parent-child relationships.
+ */
+import type { AltiumRecord, AltiumSchematic } from './types.js';
+/**
+ * Build hierarchy from flat record list.
+ *
+ * Records with no OwnerIndex become root nodes.
+ * Records with OwnerIndex are added as children to their owner.
+ */
+export declare const buildHierarchy: (schematic: AltiumSchematic) => AltiumSchematic;
+/**
+ * Flatten a hierarchical schematic back to a list.
+ */
+export declare const flattenHierarchy: (schematic: AltiumSchematic) => AltiumRecord[];
+/**
+ * Get parts list (components only).
+ *
+ * Filters for RECORD="1" which represents components/parts.
+ */
+export declare const getPartsList: (schematic: AltiumSchematic) => AltiumRecord[];
+/**
+ * Find a record by its index.
+ */
+export declare const findRecordByIndex: (schematic: AltiumSchematic, index: number) => AltiumRecord | undefined;
+//# sourceMappingURL=hierarchy.d.ts.map

package/dist/parsers/altium/hierarchy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hierarchy.d.ts","sourceRoot":"","sources":["../../../src/parsers/altium/hierarchy.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAEhE;;;;;GAKG;AACH,eAAO,MAAM,cAAc,GAAI,WAAW,eAAe,KAAG,eAwC3D,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,gBAAgB,GAAI,WAAW,eAAe,KAAG,YAAY,EAiBzE,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,YAAY,GAAI,WAAW,eAAe,KAAG,YAAY,EAErE,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,iBAAiB,GAC5B,WAAW,eAAe,EAC1B,OAAO,MAAM,KACZ,YAAY,GAAG,SAejB,CAAC"}

package/dist/parsers/altium/hierarchy.js

@@ -0,0 +1,94 @@
+/**
+ * Altium Hierarchy Builder
+ *
+ * Converts a flat list of records into a hierarchical structure
+ * using the OwnerIndex property to establish parent-child relationships.
+ */
+/**
+ * Build hierarchy from flat record list.
+ *
+ * Records with no OwnerIndex become root nodes.
+ * Records with OwnerIndex are added as children to their owner.
+ */
+export const buildHierarchy = (schematic) => {
+    // Deep clone the records to avoid mutating the original
+    const recordsCopy = schematic.records.map((r) => JSON.parse(JSON.stringify(r)));
+    const hierarchy = [];
+    // First pass: ensure all records have their index set
+    for (let i = 0; i < recordsCopy.length; i++) {
+        recordsCopy[i].index = i;
+    }
+    // Second pass: build parent-child relationships
+    for (const current of recordsCopy) {
+        const ownerIndexStr = current.OwnerIndex ?? current.OWNERINDEX;
+        if (ownerIndexStr === undefined || ownerIndexStr === null || ownerIndexStr === '') {
+            // No owner - this is a root record
+            hierarchy.push(current);
+        }
+        else {
+            // Has an owner - add as child
+            const ownerIndex = parseInt(ownerIndexStr, 10);
+            if (ownerIndex >= 0 && ownerIndex < recordsCopy.length) {
+                const owner = recordsCopy[ownerIndex];
+                if (!owner.children) {
+                    owner.children = [];
+                }
+                owner.children.push(current);
+            }
+            else {
+                // Invalid owner index - treat as root
+                hierarchy.push(current);
+            }
+        }
+    }
+    return {
+        header: schematic.header,
+        records: hierarchy,
+    };
+};
+/**
+ * Flatten a hierarchical schematic back to a list.
+ */
+export const flattenHierarchy = (schematic) => {
+    const flat = [];
+    const traverse = (record) => {
+        flat.push(record);
+        if (record.children) {
+            for (const child of record.children) {
+                traverse(child);
+            }
+        }
+    };
+    for (const record of schematic.records) {
+        traverse(record);
+    }
+    return flat;
+};
+/**
+ * Get parts list (components only).
+ *
+ * Filters for RECORD="1" which represents components/parts.
+ */
+export const getPartsList = (schematic) => {
+    return schematic.records.filter((r) => r.RECORD === '1');
+};
+/**
+ * Find a record by its index.
+ */
+export const findRecordByIndex = (schematic, index) => {
+    const search = (records) => {
+        for (const record of records) {
+            if (record.index === index) {
+                return record;
+            }
+            if (record.children) {
+                const found = search(record.children);
+                if (found)
+                    return found;
+            }
+        }
+        return undefined;
+    };
+    return search(schematic.records);
+};
+//# sourceMappingURL=hierarchy.js.map