@wowok/agent-mcp 2.7.1 → 2.7.2

package/dist/project/graph-builder.js

@@ -1,656 +1 @@
-import { query_objects, queryTableItem_EntityLinker, LocalProject, } from "@wowok/wowok";
-const MAX_OBJECTS_PER_QUERY = 50;
-function shortTypeName(objectType) {
-    if (!objectType)
-        return "unknown";
-    const base = objectType.replace(/<.*>/, "").trim();
-    const segments = base.split("::");
-    return segments[segments.length - 1] || "unknown";
-}
-export function extractAddressFields(obj) {
-    const refs = [];
-    const rawType = obj.type;
-    let objType = rawType;
-    if (rawType && rawType.includes("::")) {
-        const parts = rawType.split("::");
-        objType = parts[parts.length - 1];
-    }
-    const isAddress = (v) => typeof v === "string" && v.startsWith("0x") && v.length >= 10;
-    const addRef = (addr, field, refType) => {
-        if (isAddress(addr) && addr !== "0x0" && addr !== obj.object) {
-            refs.push({ address: addr, field, type: refType });
-        }
-    };
-    const addRefArray = (arr, field, refType) => {
-        if (Array.isArray(arr)) {
-            for (const item of arr) {
-                addRef(item, field, refType);
-            }
-        }
-    };
-    const addRefOption = (val, field, refType) => {
-        if (val !== null && val !== undefined) {
-            addRef(val, field, refType);
-        }
-    };
-    const data = obj;
-    switch (objType) {
-        case "Service": {
-            addRefOption(data.machine, "machine", "bind");
-            addRefOption(data.buy_guard, "buy_guard", "validate");
-            addRefOption(data.um, "um", "bind");
-            addRef(data.permission, "permission", "validate");
-            addRefArray(data.repositories, "repositories", "consume");
-            addRefArray(data.arbitrations, "arbitrations", "trigger");
-            addRefArray(data.rewards, "rewards", "trigger");
-            if (data.order_allocators?.allocators) {
-                for (const alloc of data.order_allocators.allocators) {
-                    addRef(alloc.guard, "allocator_guard", "validate");
-                }
-                const firstGuard = data.order_allocators.allocators[0]?.guard;
-                addRef(firstGuard, "order_allocators", "create");
-            }
-            break;
-        }
-        case "Machine": {
-            addRef(data.permission, "permission", "validate");
-            addRefArray(data.consensus_repositories, "consensus_repositories", "consume");
-            break;
-        }
-        case "Order": {
-            addRef(data.service, "service", "consume");
-            addRefOption(data.machine, "machine", "consume");
-            addRefOption(data.progress, "progress", "trigger");
-            addRefArray(data.dispute, "dispute", "trigger");
-            addRefOption(data.allocation, "allocation", "bind");
-            break;
-        }
-        case "Progress": {
-            addRef(data.machine, "machine", "bind");
-            addRefArray(data.context_repositories, "context_repositories", "consume");
-            break;
-        }
-        case "Treasury": {
-            addRef(data.permission, "permission", "validate");
-            if (Array.isArray(data.external_deposit_guard)) {
-                for (const g of data.external_deposit_guard)
-                    addRef(g?.guard, "external_deposit_guard", "validate");
-            }
-            if (Array.isArray(data.external_withdraw_guard)) {
-                for (const g of data.external_withdraw_guard)
-                    addRef(g?.guard, "external_withdraw_guard", "validate");
-            }
-            break;
-        }
-        case "Allocation": {
-            if (Array.isArray(data.allocators)) {
-                for (const alloc of data.allocators)
-                    addRef(alloc?.guard, "allocator_guard", "validate");
-            }
-            addRefOption(data.payment_info?.for_object, "for_object", "bind");
-            addRefOption(data.payment_info?.for_guard, "for_guard", "validate");
-            addRefArray(data.payment, "payment", "trigger");
-            break;
-        }
-        case "Arbitration": {
-            addRef(data.permission, "permission", "validate");
-            if (Array.isArray(data.voting_guard)) {
-                for (const vg of data.voting_guard)
-                    addRef(vg?.guard, "voting_guard", "validate");
-            }
-            addRefOption(data.usage_guard, "usage_guard", "validate");
-            break;
-        }
-        case "Reward": {
-            addRef(data.permission, "permission", "validate");
-            if (Array.isArray(data.guards)) {
-                for (const rg of data.guards)
-                    addRef(rg?.guard, "guard", "validate");
-            }
-            break;
-        }
-        case "Repository": {
-            addRef(data.permission, "permission", "validate");
-            addRefArray(data.rewards, "rewards", "trigger");
-            if (Array.isArray(data.policies)) {
-                for (const policy of data.policies) {
-                    if (Array.isArray(policy?.write_guard)) {
-                        for (const wg of policy.write_guard)
-                            addRef(wg?.guard, "write_guard", "validate");
-                    }
-                    addRefOption(policy?.quote_guard, "quote_guard", "validate");
-                }
-            }
-            break;
-        }
-        case "Demand": {
-            addRef(data.permission, "permission", "validate");
-            if (Array.isArray(data.guards)) {
-                for (const dg of data.guards)
-                    addRef(dg?.guard, "guard", "validate");
-            }
-            addRefArray(data.rewards, "rewards", "trigger");
-            break;
-        }
-        case "Contact": {
-            addRef(data.permission, "permission", "validate");
-            break;
-        }
-        case "Permission": {
-            break;
-        }
-        case "Payment": {
-            addRefOption(data.info?.for_object, "for_object", "bind");
-            addRefOption(data.info?.for_guard, "for_guard", "validate");
-            if (Array.isArray(data.record)) {
-                for (const r of data.record) {
-                    const rec = r?.recipient;
-                    if (rec && typeof rec === "object" && typeof rec.Entity === "string") {
-                        addRef(rec.Entity, "recipient_entity", "consume");
-                    }
-                }
-            }
-            break;
-        }
-        case "Guard": {
-            break;
-        }
-        default:
-            break;
-    }
-    return refs;
-}
-class RateLimiter {
-    maxConcurrency;
-    qps;
-    queue = [];
-    activeCount = 0;
-    lastRequestTime = 0;
-    constructor(maxConcurrency, qps) {
-        this.maxConcurrency = maxConcurrency;
-        this.qps = qps;
-    }
-    async acquire() {
-        if (this.activeCount < this.maxConcurrency) {
-            this.activeCount++;
-            await this.enforceRate();
-            return;
-        }
-        return new Promise((resolve) => {
-            this.queue.push(() => {
-                this.activeCount++;
-                this.enforceRate().then(resolve);
-            });
-        });
-    }
-    release() {
-        this.activeCount--;
-        if (this.queue.length > 0) {
-            const next = this.queue.shift();
-            next();
-        }
-    }
-    async enforceRate() {
-        const now = Date.now();
-        const minInterval = 1000 / this.qps;
-        const elapsed = now - this.lastRequestTime;
-        if (elapsed < minInterval) {
-            await sleep(minInterval - elapsed);
-        }
-        this.lastRequestTime = Date.now();
-    }
-    async run(fn) {
-        await this.acquire();
-        try {
-            return await fn();
-        }
-        finally {
-            this.release();
-        }
-    }
-}
-function sleep(ms) {
-    return new Promise((resolve) => setTimeout(resolve, ms));
-}
-const EXPECTED_RELATIONSHIPS = new Map([
-    ["Service", [
-            { targetType: "Machine", fieldName: "machine", relationshipType: "bind", single: true },
-            { targetType: "Guard", fieldName: "buy_guard", relationshipType: "validate", single: true },
-            { targetType: "Permission", fieldName: "permission", relationshipType: "validate", single: true },
-            { targetType: "Guard", fieldName: "allocator_guard", relationshipType: "validate" },
-            { targetType: "Contact", fieldName: "um", relationshipType: "bind", single: true },
-            { targetType: "Arbitration", fieldName: "arbitrations", relationshipType: "trigger" },
-            { targetType: "Reward", fieldName: "rewards", relationshipType: "trigger" },
-            { targetType: "Repository", fieldName: "repositories", relationshipType: "consume" },
-        ]],
-    ["Machine", [
-            { targetType: "Permission", fieldName: "permission", relationshipType: "validate", single: true },
-            { targetType: "Repository", fieldName: "consensus_repositories", relationshipType: "consume" },
-            { targetType: "Contact", fieldName: "um", relationshipType: "bind", single: true },
-        ]],
-    ["Order", [
-            { targetType: "Service", fieldName: "service", relationshipType: "consume", single: true },
-            { targetType: "Machine", fieldName: "machine", relationshipType: "consume", single: true },
-            { targetType: "Progress", fieldName: "progress", relationshipType: "trigger", single: true },
-            { targetType: "Arb", fieldName: "dispute", relationshipType: "trigger" },
-            { targetType: "Allocation", fieldName: "allocation", relationshipType: "bind", single: true },
-        ]],
-    ["Progress", [
-            { targetType: "Machine", fieldName: "machine", relationshipType: "bind", single: true },
-            { targetType: "Repository", fieldName: "context_repositories", relationshipType: "consume" },
-        ]],
-    ["Allocation", [
-            { targetType: "Guard", fieldName: "allocator_guard", relationshipType: "validate" },
-            { targetType: "Guard", fieldName: "for_guard", relationshipType: "validate", single: true },
-            { targetType: "Payment", fieldName: "payment", relationshipType: "trigger" },
-        ]],
-    ["Reward", [
-            { targetType: "Guard", fieldName: "guard", relationshipType: "validate" },
-            { targetType: "Permission", fieldName: "permission", relationshipType: "validate", single: true },
-            { targetType: "Contact", fieldName: "um", relationshipType: "bind", single: true },
-        ]],
-    ["Repository", [
-            { targetType: "Guard", fieldName: "write_guard", relationshipType: "validate" },
-            { targetType: "Guard", fieldName: "quote_guard", relationshipType: "validate", single: true },
-            { targetType: "Permission", fieldName: "permission", relationshipType: "validate", single: true },
-            { targetType: "Reward", fieldName: "rewards", relationshipType: "trigger" },
-            { targetType: "Contact", fieldName: "um", relationshipType: "bind", single: true },
-        ]],
-    ["Demand", [
-            { targetType: "Guard", fieldName: "guard", relationshipType: "validate" },
-            { targetType: "Reward", fieldName: "rewards", relationshipType: "trigger" },
-            { targetType: "Permission", fieldName: "permission", relationshipType: "validate", single: true },
-            { targetType: "Contact", fieldName: "um", relationshipType: "bind", single: true },
-        ]],
-    ["Treasury", [
-            { targetType: "Permission", fieldName: "permission", relationshipType: "validate", single: true },
-            { targetType: "Guard", fieldName: "external_deposit_guard", relationshipType: "validate" },
-            { targetType: "Guard", fieldName: "external_withdraw_guard", relationshipType: "validate" },
-            { targetType: "Contact", fieldName: "um", relationshipType: "bind", single: true },
-        ]],
-    ["Arbitration", [
-            { targetType: "Permission", fieldName: "permission", relationshipType: "validate", single: true },
-            { targetType: "Guard", fieldName: "voting_guard", relationshipType: "validate" },
-            { targetType: "Guard", fieldName: "usage_guard", relationshipType: "validate", single: true },
-            { targetType: "Contact", fieldName: "um", relationshipType: "bind", single: true },
-        ]],
-    ["Payment", [
-            { targetType: "Guard", fieldName: "for_guard", relationshipType: "validate", single: true },
-        ]],
-    ["Contact", [
-            { targetType: "Permission", fieldName: "permission", relationshipType: "validate", single: true },
-        ]],
-    ["Permission", [
-            { targetType: "Contact", fieldName: "um", relationshipType: "bind", single: true },
-        ]],
-]);
-export class GraphBuilder {
-    localProject;
-    rateLimiter;
-    options;
-    constructor(options) {
-        const batchSize = Math.min(Math.max(options?.batchSize ?? MAX_OBJECTS_PER_QUERY, 1), MAX_OBJECTS_PER_QUERY);
-        this.options = {
-            maxDepth: options?.maxDepth ?? 3,
-            maxConcurrency: options?.maxConcurrency ?? 5,
-            rateLimitQPS: options?.rateLimitQPS ?? 10,
-            cacheTTL: options?.cacheTTL ?? 3600000,
-            enableRegistrar: options?.enableRegistrar ?? true,
-            enablePotential: options?.enablePotential ?? false,
-            projectId: options?.projectId ?? null,
-            network: options?.network ?? "testnet",
-            batchSize,
-        };
-        this.rateLimiter = new RateLimiter(this.options.maxConcurrency, this.options.rateLimitQPS);
-        this.localProject = LocalProject.Instance();
-    }
-    async buildRelationshipGraph(rootAddress) {
-        const allEdges = [];
-        const reputationMap = new Map();
-        const visited = new Set();
-        const objectCache = new Map();
-        const pendingAddresses = new Set([rootAddress]);
-        await this.buildInternalRefsBatched(pendingAddresses, visited, allEdges, objectCache);
-        if (this.options.enableRegistrar) {
-            const allAddresses = new Set([rootAddress]);
-            for (const edge of allEdges) {
-                allAddresses.add(edge.sourceObject);
-                allAddresses.add(edge.targetObject);
-            }
-            const registrarPromises = Array.from(allAddresses).map((addr) => this.buildRegistrarRefs(addr).then((result) => {
-                allEdges.push(...result.edges);
-                if (result.reputation) {
-                    reputationMap.set(addr, result.reputation);
-                }
-            }));
-            await Promise.all(registrarPromises);
-        }
-        if (this.options.enablePotential && this.options.projectId) {
-            const potentialEdges = await this.buildPotentialRefs(this.options.projectId, allEdges);
-            allEdges.push(...potentialEdges);
-        }
-        const resolvedEdges = this.resolveConflicts(allEdges);
-        const nodes = this.buildNodes(resolvedEdges, objectCache, rootAddress);
-        const savedEdges = await this.localProject.saveGraphEdges(this.options.projectId, resolvedEdges);
-        return {
-            graph: {
-                nodes,
-                edges: savedEdges,
-                builtAt: Date.now(),
-            },
-            reputation: reputationMap,
-        };
-    }
-    async buildInternalRefsBatched(pendingAddresses, visited, edges, objectCache) {
-        const batchSize = this.options.batchSize;
-        for (let depth = 0; depth < this.options.maxDepth; depth++) {
-            const currentLevel = [];
-            for (const addr of pendingAddresses) {
-                if (!visited.has(addr)) {
-                    visited.add(addr);
-                    currentLevel.push(addr);
-                }
-            }
-            pendingAddresses.clear();
-            if (currentLevel.length === 0)
-                break;
-            const nextLevelPending = new Set();
-            for (let i = 0; i < currentLevel.length; i += batchSize) {
-                const batch = currentLevel.slice(i, i + batchSize);
-                const objects = await this.fetchObjectsBatch(batch, objectCache);
-                for (const addr of batch) {
-                    const obj = objects.get(addr);
-                    if (!obj)
-                        continue;
-                    const refs = extractAddressFields(obj);
-                    for (const ref of refs) {
-                        edges.push({
-                            sourceObject: addr,
-                            targetObject: ref.address,
-                            edgeSource: "internal",
-                            relationshipType: this.mapRefTypeToRelationship(ref.type),
-                            fieldName: ref.field,
-                            depth,
-                            verified: true,
-                            weight: 1.0,
-                            direction: "outbound",
-                            metadata: { ref_type: ref.type },
-                        });
-                        if (!visited.has(ref.address)) {
-                            nextLevelPending.add(ref.address);
-                        }
-                    }
-                }
-            }
-            for (const addr of nextLevelPending) {
-                pendingAddresses.add(addr);
-            }
-        }
-    }
-    async fetchObjectsBatch(addresses, objectCache) {
-        const result = new Map();
-        const toFetch = [];
-        for (const addr of addresses) {
-            const cached = objectCache.get(addr);
-            if (cached) {
-                result.set(addr, cached);
-            }
-            else {
-                toFetch.push(addr);
-            }
-        }
-        if (toFetch.length === 0)
-            return result;
-        const response = await this.rateLimiter.run(async () => {
-            return await query_objects({
-                objects: toFetch,
-                network: this.options.network,
-            });
-        });
-        for (const obj of response.objects ?? []) {
-            if (!obj || !obj.object)
-                continue;
-            objectCache.set(obj.object, obj);
-            result.set(obj.object, obj);
-            void this.localProject.cacheObject(obj.object, obj.type ?? null, JSON.stringify(obj), this.options.network).catch(() => {
-            });
-        }
-        return result;
-    }
-    mapRefTypeToRelationship(refType) {
-        switch (refType) {
-            case "bind":
-                return "bind";
-            case "validate":
-                return "validate";
-            case "consume":
-                return "consume";
-            case "trigger":
-                return "trigger";
-            case "reference":
-                return "affiliation";
-            default:
-                return "bind";
-        }
-    }
-    async buildRegistrarRefs(address) {
-        try {
-            const result = await this.rateLimiter.run(async () => {
-                return await queryTableItem_EntityLinker({
-                    address,
-                    network: this.options.network,
-                });
-            });
-            if (!result || !result.votes || result.votes.length === 0) {
-                return { edges: [] };
-            }
-            const edges = [];
-            const reputation = {
-                likes: 0,
-                dislikes: 0,
-                affiliations: 0,
-                voters: [],
-            };
-            for (const vote of result.votes) {
-                if (vote.like)
-                    reputation.likes++;
-                if (vote.dislike)
-                    reputation.dislikes++;
-                if (vote.affiliation)
-                    reputation.affiliations++;
-                reputation.voters.push({
-                    who: vote.address,
-                    like: vote.like ?? false,
-                    dislike: vote.dislike ?? false,
-                    affiliation: vote.affiliation ?? false,
-                    time: vote.time,
-                });
-                if (vote.affiliation) {
-                    edges.push({
-                        sourceObject: vote.address,
-                        targetObject: address,
-                        edgeSource: "registrar",
-                        relationshipType: "affiliation",
-                        fieldName: null,
-                        depth: 0,
-                        verified: true,
-                        weight: 0.9,
-                        direction: "inbound",
-                        metadata: {
-                            like: vote.like ?? false,
-                            dislike: vote.dislike ?? false,
-                            affiliation: true,
-                            time: vote.time,
-                        },
-                    });
-                }
-                else if (vote.like || vote.dislike) {
-                    edges.push({
-                        sourceObject: vote.address,
-                        targetObject: address,
-                        edgeSource: "registrar",
-                        relationshipType: "affiliation",
-                        fieldName: null,
-                        depth: 0,
-                        verified: true,
-                        weight: 0.3,
-                        direction: "inbound",
-                        metadata: {
-                            like: vote.like ?? false,
-                            dislike: vote.dislike ?? false,
-                            affiliation: false,
-                            disaffiliated: true,
-                            time: vote.time,
-                        },
-                    });
-                }
-            }
-            return { edges, reputation };
-        }
-        catch {
-            return { edges: [] };
-        }
-    }
-    async buildPotentialRefs(projectId, existingEdges) {
-        const potentialEdges = [];
-        const projectObjects = await this.localProject.listObjects(projectId);
-        if (projectObjects.length === 0)
-            return potentialEdges;
-        const existingPairs = new Set(existingEdges.map((e) => `${e.sourceObject}→${e.targetObject}`));
-        const sourceFieldBindings = new Map();
-        for (const e of existingEdges) {
-            if (e.fieldName) {
-                const key = `${e.sourceObject}#${e.fieldName}`;
-                if (!sourceFieldBindings.has(key)) {
-                    sourceFieldBindings.set(key, new Set());
-                }
-                sourceFieldBindings.get(key).add(e.targetObject);
-            }
-        }
-        const byType = new Map();
-        for (const obj of projectObjects) {
-            const type = shortTypeName(obj.objectType);
-            if (!byType.has(type))
-                byType.set(type, []);
-            byType.get(type).push({
-                address: obj.objectAddress,
-                name: obj.objectName,
-            });
-        }
-        for (const [sourceType, expectedRels] of EXPECTED_RELATIONSHIPS) {
-            const sources = byType.get(sourceType);
-            if (!sources || sources.length === 0)
-                continue;
-            for (const source of sources) {
-                for (const expected of expectedRels) {
-                    const targets = byType.get(expected.targetType);
-                    if (!targets || targets.length === 0)
-                        continue;
-                    const fieldKey = `${source.address}#${expected.fieldName}`;
-                    const existingBindings = sourceFieldBindings.get(fieldKey);
-                    const hasOtherBinding = existingBindings !== undefined && existingBindings.size > 0;
-                    if (hasOtherBinding)
-                        continue;
-                    const representativeTarget = targets.find((t) => t.address !== source.address &&
-                        !existingPairs.has(`${source.address}→${t.address}`) &&
-                        !existingBindings?.has(t.address));
-                    if (!representativeTarget)
-                        continue;
-                    potentialEdges.push({
-                        sourceObject: source.address,
-                        targetObject: representativeTarget.address,
-                        edgeSource: "potential",
-                        relationshipType: expected.relationshipType,
-                        fieldName: expected.fieldName,
-                        depth: 0,
-                        verified: false,
-                        weight: 0.6,
-                        direction: "outbound",
-                        metadata: {
-                            reason: "expected_relationship_missing",
-                            expected_target_type: expected.targetType,
-                            source_object_name: source.name,
-                            representative: true,
-                            alternative_target_count: targets.length - 1,
-                        },
-                    });
-                }
-            }
-        }
-        return potentialEdges;
-    }
-    resolveConflicts(edges) {
-        const edgeMap = new Map();
-        for (const edge of edges) {
-            if (!edge.sourceObject || !edge.targetObject)
-                continue;
-            const key = `${edge.sourceObject}→${edge.targetObject}:${edge.relationshipType}`;
-            const list = edgeMap.get(key) ?? [];
-            list.push(edge);
-            edgeMap.set(key, list);
-        }
-        const result = [];
-        for (const list of edgeMap.values()) {
-            if (list.length === 1) {
-                result.push(list[0]);
-                continue;
-            }
-            const priority = (e) => {
-                let p = 0;
-                if (e.edgeSource === "internal")
-                    p += 100;
-                if (e.edgeSource === "registrar")
-                    p += 50;
-                if (e.verified)
-                    p += 10;
-                p += (e.weight ?? 0.5) * 10;
-                return p;
-            };
-            list.sort((a, b) => priority(b) - priority(a));
-            const winner = list[0];
-            const mergedMetadata = { ...(winner.metadata ?? {}) };
-            for (let i = 1; i < list.length; i++) {
-                mergedMetadata[`alt_${list[i].edgeSource}`] = list[i].metadata ?? {};
-            }
-            result.push({ ...winner, metadata: mergedMetadata });
-        }
-        return result;
-    }
-    buildNodes(edges, objectCache, rootAddress) {
-        const nodeMap = new Map();
-        const ensureNode = (addr) => {
-            if (!nodeMap.has(addr)) {
-                const obj = objectCache.get(addr);
-                const queryName = obj?.query_name;
-                const objectName = queryName && queryName !== addr ? queryName : null;
-                const isTemplate = addr.startsWith("draft:");
-                nodeMap.set(addr, {
-                    address: addr,
-                    objectType: obj?.type ?? null,
-                    objectName,
-                    role: null,
-                    isCore: addr === rootAddress,
-                    isTemplate,
-                });
-            }
-            return nodeMap.get(addr);
-        };
-        for (const edge of edges) {
-            const source = ensureNode(edge.sourceObject);
-            const target = ensureNode(edge.targetObject);
-            if (edge.edgeSource === "internal" && edge.relationshipType === "bind") {
-                if (source.isCore) {
-                    target.role = "dependency";
-                }
-            }
-            if (edge.edgeSource === "potential") {
-                target.role = "reference";
-            }
-        }
-        return Array.from(nodeMap.values());
-    }
-}
-export async function buildGraph(rootAddress, options) {
-    const builder = new GraphBuilder(options);
-    return builder.buildRelationshipGraph(rootAddress);
-}
+import{query_objects,queryTableItem_EntityLinker,LocalProject}from'@wowok/wowok';const MAX_OBJECTS_PER_QUERY=0x32;function shortTypeName(a){if(!a)return'unknown';const b=a['replace'](/<.*>/,'')['trim'](),c=b['split']('::');return c[c['length']-0x1]||'unknown';}export function extractAddressFields(a){const b=[],c=a['type'];let d=c;if(c&&c['includes']('::')){const k=c['split']('::');d=k[k['length']-0x1];}const e=l=>typeof l==='string'&&l['startsWith']('0x')&&l['length']>=0xa,f=(l,m,n)=>{e(l)&&l!=='0x0'&&l!==a['object']&&b['push']({'address':l,'field':m,'type':n});},h=(l,m,n)=>{if(Array['isArray'](l))for(const o of l){f(o,m,n);}},i=(l,m,n)=>{l!==null&&l!==undefined&&f(l,m,n);},j=a;switch(d){case'Service':{i(j['machine'],'machine','bind'),i(j['buy_guard'],'buy_guard','validate'),i(j['um'],'um','bind'),f(j['permission'],'permission','validate'),h(j['repositories'],'repositories','consume'),h(j['arbitrations'],'arbitrations','trigger'),h(j['rewards'],'rewards','trigger');if(j['order_allocators']?.['allocators']){for(const m of j['order_allocators']['allocators']){f(m['guard'],'allocator_guard','validate');}const l=j['order_allocators']['allocators'][0x0]?.['guard'];f(l,'order_allocators','create');}break;}case'Machine':{f(j['permission'],'permission','validate'),h(j['consensus_repositories'],'consensus_repositories','consume');break;}case'Order':{f(j['service'],'service','consume'),i(j['machine'],'machine','consume'),i(j['progress'],'progress','trigger'),h(j['dispute'],'dispute','trigger'),i(j['allocation'],'allocation','bind');break;}case'Progress':{f(j['machine'],'machine','bind'),h(j['context_repositories'],'context_repositories','consume');break;}case'Treasury':{f(j['permission'],'permission','validate');if(Array['isArray'](j['external_deposit_guard'])){for(const n of j['external_deposit_guard'])f(n?.['guard'],'external_deposit_guard','validate');}if(Array['isArray'](j['external_withdraw_guard'])){for(const o of j['external_withdraw_guard'])f(o?.['guard'],'external_withdraw_guard','validate');}break;}case'Allocation':{if(Array['isArray'](j['allocators'])){for(const p of j['allocators'])f(p?.['guard'],'allocator_guard','validate');}i(j['payment_info']?.['for_object'],'for_object','bind'),i(j['payment_info']?.['for_guard'],'for_guard','validate'),h(j['payment'],'payment','trigger');break;}case'Arbitration':{f(j['permission'],'permission','validate');if(Array['isArray'](j['voting_guard'])){for(const q of j['voting_guard'])f(q?.['guard'],'voting_guard','validate');}i(j['usage_guard'],'usage_guard','validate');break;}case'Reward':{f(j['permission'],'permission','validate');if(Array['isArray'](j['guards'])){for(const s of j['guards'])f(s?.['guard'],'guard','validate');}break;}case'Repository':{f(j['permission'],'permission','validate'),h(j['rewards'],'rewards','trigger');if(Array['isArray'](j['policies']))for(const t of j['policies']){if(Array['isArray'](t?.['write_guard'])){for(const u of t['write_guard'])f(u?.['guard'],'write_guard','validate');}i(t?.['quote_guard'],'quote_guard','validate');}break;}case'Demand':{f(j['permission'],'permission','validate');if(Array['isArray'](j['guards'])){for(const v of j['guards'])f(v?.['guard'],'guard','validate');}h(j['rewards'],'rewards','trigger');break;}case'Contact':{f(j['permission'],'permission','validate');break;}case'Permission':{break;}case'Payment':{i(j['info']?.['for_object'],'for_object','bind'),i(j['info']?.['for_guard'],'for_guard','validate');if(Array['isArray'](j['record']))for(const w of j['record']){const x=w?.['recipient'];x&&typeof x==='object'&&typeof x['Entity']==='string'&&f(x['Entity'],'recipient_entity','consume');}break;}case'Guard':{break;}default:break;}return b;}class RateLimiter{['maxConcurrency'];['qps'];['queue']=[];['activeCount']=0x0;['lastRequestTime']=0x0;constructor(a,b){this['maxConcurrency']=a,this['qps']=b;}async['acquire'](){if(this['activeCount']<this['maxConcurrency']){this['activeCount']++,await this['enforceRate']();return;}return new Promise(a=>{this['queue']['push'](()=>{this['activeCount']++,this['enforceRate']()['then'](a);});});}['release'](){this['activeCount']--;if(this['queue']['length']>0x0){const a=this['queue']['shift']();a();}}async['enforceRate'](){const a=Date['now'](),b=0x3e8/this['qps'],c=a-this['lastRequestTime'];c<b&&await sleep(b-c),this['lastRequestTime']=Date['now']();}async['run'](a){await this['acquire']();try{return await a();}finally{this['release']();}}}function sleep(a){return new Promise(b=>setTimeout(b,a));}const EXPECTED_RELATIONSHIPS=new Map([['Service',[{'targetType':'Machine','fieldName':'machine','relationshipType':'bind','single':!![]},{'targetType':'Guard','fieldName':'buy_guard','relationshipType':'validate','single':!![]},{'targetType':'Permission','fieldName':'permission','relationshipType':'validate','single':!![]},{'targetType':'Guard','fieldName':'allocator_guard','relationshipType':'validate'},{'targetType':'Contact','fieldName':'um','relationshipType':'bind','single':!![]},{'targetType':'Arbitration','fieldName':'arbitrations','relationshipType':'trigger'},{'targetType':'Reward','fieldName':'rewards','relationshipType':'trigger'},{'targetType':'Repository','fieldName':'repositories','relationshipType':'consume'}]],['Machine',[{'targetType':'Permission','fieldName':'permission','relationshipType':'validate','single':!![]},{'targetType':'Repository','fieldName':'consensus_repositories','relationshipType':'consume'},{'targetType':'Contact','fieldName':'um','relationshipType':'bind','single':!![]}]],['Order',[{'targetType':'Service','fieldName':'service','relationshipType':'consume','single':!![]},{'targetType':'Machine','fieldName':'machine','relationshipType':'consume','single':!![]},{'targetType':'Progress','fieldName':'progress','relationshipType':'trigger','single':!![]},{'targetType':'Arb','fieldName':'dispute','relationshipType':'trigger'},{'targetType':'Allocation','fieldName':'allocation','relationshipType':'bind','single':!![]}]],['Progress',[{'targetType':'Machine','fieldName':'machine','relationshipType':'bind','single':!![]},{'targetType':'Repository','fieldName':'context_repositories','relationshipType':'consume'}]],['Allocation',[{'targetType':'Guard','fieldName':'allocator_guard','relationshipType':'validate'},{'targetType':'Guard','fieldName':'for_guard','relationshipType':'validate','single':!![]},{'targetType':'Payment','fieldName':'payment','relationshipType':'trigger'}]],['Reward',[{'targetType':'Guard','fieldName':'guard','relationshipType':'validate'},{'targetType':'Permission','fieldName':'permission','relationshipType':'validate','single':!![]},{'targetType':'Contact','fieldName':'um','relationshipType':'bind','single':!![]}]],['Repository',[{'targetType':'Guard','fieldName':'write_guard','relationshipType':'validate'},{'targetType':'Guard','fieldName':'quote_guard','relationshipType':'validate','single':!![]},{'targetType':'Permission','fieldName':'permission','relationshipType':'validate','single':!![]},{'targetType':'Reward','fieldName':'rewards','relationshipType':'trigger'},{'targetType':'Contact','fieldName':'um','relationshipType':'bind','single':!![]}]],['Demand',[{'targetType':'Guard','fieldName':'guard','relationshipType':'validate'},{'targetType':'Reward','fieldName':'rewards','relationshipType':'trigger'},{'targetType':'Permission','fieldName':'permission','relationshipType':'validate','single':!![]},{'targetType':'Contact','fieldName':'um','relationshipType':'bind','single':!![]}]],['Treasury',[{'targetType':'Permission','fieldName':'permission','relationshipType':'validate','single':!![]},{'targetType':'Guard','fieldName':'external_deposit_guard','relationshipType':'validate'},{'targetType':'Guard','fieldName':'external_withdraw_guard','relationshipType':'validate'},{'targetType':'Contact','fieldName':'um','relationshipType':'bind','single':!![]}]],['Arbitration',[{'targetType':'Permission','fieldName':'permission','relationshipType':'validate','single':!![]},{'targetType':'Guard','fieldName':'voting_guard','relationshipType':'validate'},{'targetType':'Guard','fieldName':'usage_guard','relationshipType':'validate','single':!![]},{'targetType':'Contact','fieldName':'um','relationshipType':'bind','single':!![]}]],['Payment',[{'targetType':'Guard','fieldName':'for_guard','relationshipType':'validate','single':!![]}]],['Contact',[{'targetType':'Permission','fieldName':'permission','relationshipType':'validate','single':!![]}]],['Permission',[{'targetType':'Contact','fieldName':'um','relationshipType':'bind','single':!![]}]]]);export class GraphBuilder{['localProject'];['rateLimiter'];['options'];constructor(a){const b=Math['min'](Math['max'](a?.['batchSize']??MAX_OBJECTS_PER_QUERY,0x1),MAX_OBJECTS_PER_QUERY);this['options']={'maxDepth':a?.['maxDepth']??0x3,'maxConcurrency':a?.['maxConcurrency']??0x5,'rateLimitQPS':a?.['rateLimitQPS']??0xa,'cacheTTL':a?.['cacheTTL']??0x36ee80,'enableRegistrar':a?.['enableRegistrar']??!![],'enablePotential':a?.['enablePotential']??![],'projectId':a?.['projectId']??null,'network':a?.['network']??'testnet','batchSize':b},this['rateLimiter']=new RateLimiter(this['options']['maxConcurrency'],this['options']['rateLimitQPS']),this['localProject']=LocalProject['Instance']();}async['buildRelationshipGraph'](a){const b=[],c=new Map(),d=new Set(),e=new Map(),f=new Set([a]);await this['buildInternalRefsBatched'](f,d,b,e);if(this['options']['enableRegistrar']){const j=new Set([a]);for(const l of b){j['add'](l['sourceObject']),j['add'](l['targetObject']);}const k=Array['from'](j)['map'](m=>this['buildRegistrarRefs'](m)['then'](n=>{b['push'](...n['edges']),n['reputation']&&c['set'](m,n['reputation']);}));await Promise['all'](k);}if(this['options']['enablePotential']&&this['options']['projectId']){const m=await this['buildPotentialRefs'](this['options']['projectId'],b);b['push'](...m);}const g=this['resolveConflicts'](b),h=this['buildNodes'](g,e,a),i=await this['localProject']['saveGraphEdges'](this['options']['projectId'],g);return{'graph':{'nodes':h,'edges':i,'builtAt':Date['now']()},'reputation':c};}async['buildInternalRefsBatched'](a,b,c,d){const e=this['options']['batchSize'];for(let f=0x0;f<this['options']['maxDepth'];f++){const g=[];for(const j of a){!b['has'](j)&&(b['add'](j),g['push'](j));}a['clear']();if(g['length']===0x0)break;const h=new Set();for(let k=0x0;k<g['length'];k+=e){const l=g['slice'](k,k+e),m=await this['fetchObjectsBatch'](l,d);for(const n of l){const o=m['get'](n);if(!o)continue;const p=extractAddressFields(o);for(const q of p){c['push']({'sourceObject':n,'targetObject':q['address'],'edgeSource':'internal','relationshipType':this['mapRefTypeToRelationship'](q['type']),'fieldName':q['field'],'depth':f,'verified':!![],'weight':0x1,'direction':'outbound','metadata':{'ref_type':q['type']}}),!b['has'](q['address'])&&h['add'](q['address']);}}}for(const r of h){a['add'](r);}}}async['fetchObjectsBatch'](a,b){const c=new Map(),d=[];for(const f of a){const g=b['get'](f);g?c['set'](f,g):d['push'](f);}if(d['length']===0x0)return c;const e=await this['rateLimiter']['run'](async()=>{return await query_objects({'objects':d,'network':this['options']['network']});});for(const h of e['objects']??[]){if(!h||!h['object'])continue;b['set'](h['object'],h),c['set'](h['object'],h),void this['localProject']['cacheObject'](h['object'],h['type']??null,JSON['stringify'](h),this['options']['network'])['catch'](()=>{});}return c;}['mapRefTypeToRelationship'](a){switch(a){case'bind':return'bind';case'validate':return'validate';case'consume':return'consume';case'trigger':return'trigger';case'reference':return'affiliation';default:return'bind';}}async['buildRegistrarRefs'](a){try{const b=await this['rateLimiter']['run'](async()=>{return await queryTableItem_EntityLinker({'address':a,'network':this['options']['network']});});if(!b||!b['votes']||b['votes']['length']===0x0)return{'edges':[]};const c=[],d={'likes':0x0,'dislikes':0x0,'affiliations':0x0,'voters':[]};for(const e of b['votes']){if(e['like'])d['likes']++;if(e['dislike'])d['dislikes']++;if(e['affiliation'])d['affiliations']++;d['voters']['push']({'who':e['address'],'like':e['like']??![],'dislike':e['dislike']??![],'affiliation':e['affiliation']??![],'time':e['time']});if(e['affiliation'])c['push']({'sourceObject':e['address'],'targetObject':a,'edgeSource':'registrar','relationshipType':'affiliation','fieldName':null,'depth':0x0,'verified':!![],'weight':0.9,'direction':'inbound','metadata':{'like':e['like']??![],'dislike':e['dislike']??![],'affiliation':!![],'time':e['time']}});else(e['like']||e['dislike'])&&c['push']({'sourceObject':e['address'],'targetObject':a,'edgeSource':'registrar','relationshipType':'affiliation','fieldName':null,'depth':0x0,'verified':!![],'weight':0.3,'direction':'inbound','metadata':{'like':e['like']??![],'dislike':e['dislike']??![],'affiliation':![],'disaffiliated':!![],'time':e['time']}});}return{'edges':c,'reputation':d};}catch{return{'edges':[]};}}async['buildPotentialRefs'](a,b){const c=[],d=await this['localProject']['listObjects'](a);if(d['length']===0x0)return c;const f=new Set(b['map'](i=>i['sourceObject']+'→'+i['targetObject'])),g=new Map();for(const i of b){if(i['fieldName']){const j=i['sourceObject']+'#'+i['fieldName'];!g['has'](j)&&g['set'](j,new Set()),g['get'](j)['add'](i['targetObject']);}}const h=new Map();for(const k of d){const l=shortTypeName(k['objectType']);if(!h['has'](l))h['set'](l,[]);h['get'](l)['push']({'address':k['objectAddress'],'name':k['objectName']});}for(const [m,n]of EXPECTED_RELATIONSHIPS){const o=h['get'](m);if(!o||o['length']===0x0)continue;for(const p of o){for(const q of n){const r=h['get'](q['targetType']);if(!r||r['length']===0x0)continue;const s=p['address']+'#'+q['fieldName'],t=g['get'](s),u=t!==undefined&&t['size']>0x0;if(u)continue;const v=r['find'](w=>w['address']!==p['address']&&!f['has'](p['address']+'→'+w['address'])&&!t?.['has'](w['address']));if(!v)continue;c['push']({'sourceObject':p['address'],'targetObject':v['address'],'edgeSource':'potential','relationshipType':q['relationshipType'],'fieldName':q['fieldName'],'depth':0x0,'verified':![],'weight':0.6,'direction':'outbound','metadata':{'reason':'expected_relationship_missing','expected_target_type':q['targetType'],'source_object_name':p['name'],'representative':!![],'alternative_target_count':r['length']-0x1}});}}}return c;}['resolveConflicts'](a){const b=new Map();for(const d of a){if(!d['sourceObject']||!d['targetObject'])continue;const e=d['sourceObject']+'→'+d['targetObject']+':'+d['relationshipType'],f=b['get'](e)??[];f['push'](d),b['set'](e,f);}const c=[];for(const g of b['values']()){if(g['length']===0x1){c['push'](g[0x0]);continue;}const h=l=>{let m=0x0;if(l['edgeSource']==='internal')m+=0x64;if(l['edgeSource']==='registrar')m+=0x32;if(l['verified'])m+=0xa;return m+=(l['weight']??0.5)*0xa,m;};g['sort']((l,m)=>h(m)-h(l));const j=g[0x0],k={...j['metadata']??{}};for(let l=0x1;l<g['length'];l++){k['alt_'+g[l]['edgeSource']]=g[l]['metadata']??{};}c['push']({...j,'metadata':k});}return c;}['buildNodes'](a,b,c){const d=new Map(),e=f=>{if(!d['has'](f)){const g=b['get'](f),h=g?.['query_name'],i=h&&h!==f?h:null,j=f['startsWith']('draft:');d['set'](f,{'address':f,'objectType':g?.['type']??null,'objectName':i,'role':null,'isCore':f===c,'isTemplate':j});}return d['get'](f);};for(const f of a){const g=e(f['sourceObject']),h=e(f['targetObject']);f['edgeSource']==='internal'&&f['relationshipType']==='bind'&&(g['isCore']&&(h['role']='dependency')),f['edgeSource']==='potential'&&(h['role']='reference');}return Array['from'](d['values']());}}export async function buildGraph(a,b){const c=new GraphBuilder(b);return c['buildRelationshipGraph'](a);}