n8n-workflow 1.92.0 → 1.93.0

package/dist/ExpressionSandboxing.js

@@ -3,7 +3,7 @@ Object.defineProperty(exports, "__esModule", { value: true });
 exports.sanitizer = exports.PrototypeSanitizer = exports.sanitizerName = void 0;
 const tournament_1 = require("@n8n/tournament");
 const errors_1 = require("./errors");
-const forbiddenMembers = ['__proto__', 'prototype', 'constructor', 'getPrototypeOf'];
+const utils_1 = require("./utils");
 exports.sanitizerName = '__sanitize';
 const sanitizerIdentifier = tournament_1.astBuilders.identifier(exports.sanitizerName);
 const PrototypeSanitizer = (ast, dataNode) => {
@@ -15,12 +15,12 @@ const PrototypeSanitizer = (ast, dataNode) => {
                 if (node.property.type !== 'Identifier') {
                     throw new errors_1.ExpressionError(`Unknown property type ${node.property.type} while sanitising expression`);
                 }
-                if (forbiddenMembers.includes(node.property.name)) {
+                if (!(0, utils_1.isSafeObjectProperty)(node.property.name)) {
                     throw new errors_1.ExpressionError(`Cannot access "${node.property.name}" due to security concerns`);
                 }
             }
             else if (node.property.type === 'StringLiteral' || node.property.type === 'Literal') {
-                if (forbiddenMembers.includes(node.property.value)) {
+                if (!(0, utils_1.isSafeObjectProperty)(node.property.value)) {
                     throw new errors_1.ExpressionError(`Cannot access "${node.property.value}" due to security concerns`);
                 }
             }
@@ -34,7 +34,7 @@ const PrototypeSanitizer = (ast, dataNode) => {
 };
 exports.PrototypeSanitizer = PrototypeSanitizer;
 const sanitizer = (value) => {
-    if (forbiddenMembers.includes(value)) {
+    if (!(0, utils_1.isSafeObjectProperty)(value)) {
         throw new errors_1.ExpressionError(`Cannot access "${value}" due to security concerns`);
     }
     return value;

package/dist/ExpressionSandboxing.js.map

@@ -1 +1 @@
-{"version":3,"file":"ExpressionSandboxing.js","sourceRoot":"","sources":["../src/ExpressionSandboxing.ts"],"names":[],"mappings":";;;AAAA,gDAAgF;AAEhF,qCAA2C;AAE3C,MAAM,gBAAgB,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,aAAa,EAAE,gBAAgB,CAAC,CAAC;AACxE,QAAA,aAAa,GAAG,YAAY,CAAC;AAC1C,MAAM,mBAAmB,GAAG,wBAAC,CAAC,UAAU,CAAC,qBAAa,CAAC,CAAC;AAEjD,MAAM,kBAAkB,GAAiB,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE;IACjE,IAAA,qBAAQ,EAAC,GAAG,EAAE;QACb,qBAAqB,CAAC,IAAI;YACzB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAEpB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBAEzC,MAAM,IAAI,wBAAe,CACxB,yBAAyB,IAAI,CAAC,QAAQ,CAAC,IAAI,8BAA8B,CACzE,CAAC;gBACH,CAAC;gBAED,IAAI,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACnD,MAAM,IAAI,wBAAe,CACxB,kBAAkB,IAAI,CAAC,QAAQ,CAAC,IAAI,4BAA4B,CAChE,CAAC;gBACH,CAAC;YACF,CAAC;iBAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,eAAe,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAEvF,IAAI,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAe,CAAC,EAAE,CAAC;oBAC9D,MAAM,IAAI,wBAAe,CACxB,kBAAkB,IAAI,CAAC,QAAQ,CAAC,KAAe,4BAA4B,CAC3E,CAAC;gBACH,CAAC;YACF,CAAC;iBAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBAEpD,IAAI,CAAC,OAAO,CACX,wBAAC,CAAC,gBAAgB,CAEjB,IAAI,CAAC,MAAa,EAElB,wBAAC,CAAC,cAAc,CAAC,wBAAC,CAAC,gBAAgB,CAAC,QAAQ,EAAE,mBAAmB,CAAC,EAAE;oBAEnE,IAAI,CAAC,QAAe;iBACpB,CAAC,EACF,IAAI,CACJ,CACD,CAAC;YACH,CAAC;QACF,CAAC;KACD,CAAC,CAAC;AACJ,CAAC,CAAC;AA3CW,QAAA,kBAAkB,sBA2C7B;AAEK,MAAM,SAAS,GAAG,CAAC,KAAc,EAAW,EAAE;IACpD,IAAI,gBAAgB,CAAC,QAAQ,CAAC,KAAe,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,wBAAe,CAAC,kBAAkB,KAAe,4BAA4B,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC,CAAC;AALW,QAAA,SAAS,aAKpB"}
+{"version":3,"file":"ExpressionSandboxing.js","sourceRoot":"","sources":["../src/ExpressionSandboxing.ts"],"names":[],"mappings":";;;AAAA,gDAAgF;AAEhF,qCAA2C;AAC3C,mCAA+C;AAElC,QAAA,aAAa,GAAG,YAAY,CAAC;AAC1C,MAAM,mBAAmB,GAAG,wBAAC,CAAC,UAAU,CAAC,qBAAa,CAAC,CAAC;AAEjD,MAAM,kBAAkB,GAAiB,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE;IACjE,IAAA,qBAAQ,EAAC,GAAG,EAAE;QACb,qBAAqB,CAAC,IAAI;YACzB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAEpB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBAEzC,MAAM,IAAI,wBAAe,CACxB,yBAAyB,IAAI,CAAC,QAAQ,CAAC,IAAI,8BAA8B,CACzE,CAAC;gBACH,CAAC;gBAED,IAAI,CAAC,IAAA,4BAAoB,EAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC/C,MAAM,IAAI,wBAAe,CACxB,kBAAkB,IAAI,CAAC,QAAQ,CAAC,IAAI,4BAA4B,CAChE,CAAC;gBACH,CAAC;YACF,CAAC;iBAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,eAAe,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAEvF,IAAI,CAAC,IAAA,4BAAoB,EAAC,IAAI,CAAC,QAAQ,CAAC,KAAe,CAAC,EAAE,CAAC;oBAC1D,MAAM,IAAI,wBAAe,CACxB,kBAAkB,IAAI,CAAC,QAAQ,CAAC,KAAe,4BAA4B,CAC3E,CAAC;gBACH,CAAC;YACF,CAAC;iBAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBAEpD,IAAI,CAAC,OAAO,CACX,wBAAC,CAAC,gBAAgB,CAEjB,IAAI,CAAC,MAAa,EAElB,wBAAC,CAAC,cAAc,CAAC,wBAAC,CAAC,gBAAgB,CAAC,QAAQ,EAAE,mBAAmB,CAAC,EAAE;oBAEnE,IAAI,CAAC,QAAe;iBACpB,CAAC,EACF,IAAI,CACJ,CACD,CAAC;YACH,CAAC;QACF,CAAC;KACD,CAAC,CAAC;AACJ,CAAC,CAAC;AA3CW,QAAA,kBAAkB,sBA2C7B;AAEK,MAAM,SAAS,GAAG,CAAC,KAAc,EAAW,EAAE;IACpD,IAAI,CAAC,IAAA,4BAAoB,EAAC,KAAe,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,wBAAe,CAAC,kBAAkB,KAAe,4BAA4B,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC,CAAC;AALW,QAAA,SAAS,aAKpB"}

package/dist/Interfaces.d.ts

@@ -947,6 +947,11 @@ export interface INodePropertyModeTypeOptions {
     searchListMethod?: string;
     searchFilterRequired?: boolean;
     searchable?: boolean;
+    allowNewResource?: {
+        label: string;
+        defaultName: string;
+        method: string;
+    };
 }
 export interface INodePropertyMode {
     displayName: string;

package/dist/Interfaces.js.map

@@ -1 +1 @@
-{"version":3,"file":"Interfaces.js","sourceRoot":"","sources":["../src/Interfaces.ts"],"names":[],"mappings":";;;AA6FA,MAAsB,YAAY;IASjC,YAAY,eAAwC,EAAE,IAAY,EAAE,IAAa;QAChF,IAAI,CAAC,EAAE,GAAG,eAAe,CAAC,EAAE,IAAI,SAAS,CAAC;QAC1C,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IAClB,CAAC;CAOD;AArBD,oCAqBC;AAuED,MAAsB,kBAAkB;CAyCvC;AAzCD,gDAyCC;AAu4CD,MAAsB,IAAI;CAKzB;AALD,oBAKC;AAqNY,QAAA,mBAAmB,GAAG;IAClC,OAAO,EAAE,UAAU;IACnB,OAAO,EAAE,UAAU;IACnB,UAAU,EAAE,aAAa;IACzB,WAAW,EAAE,cAAc;IAC3B,eAAe,EAAE,kBAAkB;IACnC,QAAQ,EAAE,WAAW;IACrB,cAAc,EAAE,iBAAiB;IACjC,WAAW,EAAE,cAAc;IAC3B,cAAc,EAAE,iBAAiB;IACjC,MAAM,EAAE,SAAS;IACjB,aAAa,EAAE,gBAAgB;IAC/B,IAAI,EAAE,MAAM;CACH,CAAC;AAME,QAAA,mBAAmB,GAAyB;IACxD,2BAAmB,CAAC,OAAO;IAC3B,2BAAmB,CAAC,OAAO;IAC3B,2BAAmB,CAAC,UAAU;IAC9B,2BAAmB,CAAC,WAAW;IAC/B,2BAAmB,CAAC,eAAe;IACnC,2BAAmB,CAAC,QAAQ;IAC5B,2BAAmB,CAAC,cAAc;IAClC,2BAAmB,CAAC,WAAW;IAC/B,2BAAmB,CAAC,cAAc;IAClC,2BAAmB,CAAC,MAAM;IAC1B,2BAAmB,CAAC,aAAa;IACjC,2BAAmB,CAAC,IAAI;CACxB,CAAC"}
+{"version":3,"file":"Interfaces.js","sourceRoot":"","sources":["../src/Interfaces.ts"],"names":[],"mappings":";;;AA6FA,MAAsB,YAAY;IASjC,YAAY,eAAwC,EAAE,IAAY,EAAE,IAAa;QAChF,IAAI,CAAC,EAAE,GAAG,eAAe,CAAC,EAAE,IAAI,SAAS,CAAC;QAC1C,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IAClB,CAAC;CAOD;AArBD,oCAqBC;AAuED,MAAsB,kBAAkB;CAyCvC;AAzCD,gDAyCC;AA44CD,MAAsB,IAAI;CAKzB;AALD,oBAKC;AAqNY,QAAA,mBAAmB,GAAG;IAClC,OAAO,EAAE,UAAU;IACnB,OAAO,EAAE,UAAU;IACnB,UAAU,EAAE,aAAa;IACzB,WAAW,EAAE,cAAc;IAC3B,eAAe,EAAE,kBAAkB;IACnC,QAAQ,EAAE,WAAW;IACrB,cAAc,EAAE,iBAAiB;IACjC,WAAW,EAAE,cAAc;IAC3B,cAAc,EAAE,iBAAiB;IACjC,MAAM,EAAE,SAAS;IACjB,aAAa,EAAE,gBAAgB;IAC/B,IAAI,EAAE,MAAM;CACH,CAAC;AAME,QAAA,mBAAmB,GAAyB;IACxD,2BAAmB,CAAC,OAAO;IAC3B,2BAAmB,CAAC,OAAO;IAC3B,2BAAmB,CAAC,UAAU;IAC9B,2BAAmB,CAAC,WAAW;IAC/B,2BAAmB,CAAC,eAAe;IACnC,2BAAmB,CAAC,QAAQ;IAC5B,2BAAmB,CAAC,cAAc;IAClC,2BAAmB,CAAC,WAAW;IAC/B,2BAAmB,CAAC,cAAc;IAClC,2BAAmB,CAAC,MAAM;IAC1B,2BAAmB,CAAC,aAAa;IACjC,2BAAmB,CAAC,IAAI;CACxB,CAAC"}

package/dist/NodeReferenceParserUtils.d.ts

@@ -1,4 +1,9 @@
+import type { INode } from './Interfaces';
 export declare function hasDotNotationBannedChar(nodeName: string): boolean;
 export declare function backslashEscape(nodeName: string): string;
 export declare function dollarEscape(nodeName: string): string;
 export declare function applyAccessPatterns(expression: string, previousName: string, newName: string): string;
+export declare function extractReferencesInNodeExpressions(subGraph: INode[], nodeNames: string[], insertedStartName: string, graphInputNodeName?: string): {
+    nodes: INode[];
+    variables: Map<string, string>;
+};

package/dist/NodeReferenceParserUtils.js

@@ -4,6 +4,32 @@ exports.hasDotNotationBannedChar = hasDotNotationBannedChar;
 exports.backslashEscape = backslashEscape;
 exports.dollarEscape = dollarEscape;
 exports.applyAccessPatterns = applyAccessPatterns;
+exports.extractReferencesInNodeExpressions = extractReferencesInNodeExpressions;
+const lodash_1 = require("lodash");
+const errors_1 = require("./errors");
+class LazyRegExp {
+    constructor(pattern, flags) {
+        this.pattern = pattern;
+        this.flags = flags;
+    }
+    get() {
+        if (!this.regExp)
+            this.regExp = new RegExp(this.pattern(), this.flags);
+        return this.regExp;
+    }
+}
+const DOT_REFERENCEABLE_JS_VARIABLE = /\w[\w\d_\$]*/;
+const INVALID_JS_DOT_PATH = /[^\.\w\d_\$]/;
+const INVALID_JS_DOT_NAME = /[^\w\d_\$]/;
+const ITEM_TO_DATA_ACCESSORS = [
+    /^first\(\)/,
+    /^last\(\)/,
+    /^all\(\)/,
+    /^itemMatching\(\d+\)/,
+    /^item/,
+];
+const ITEM_ACCESSORS = ['params', 'isExecuted'];
+const DATA_ACCESSORS = ['json', 'binary'];
 function hasDotNotationBannedChar(nodeName) {
     const DOT_NOTATION_BANNED_CHARS = /^(\d)|[\\ `!@#$%^&*()_+\-=[\]{};':"\\|,.<>?~]/g;
     return DOT_NOTATION_BANNED_CHARS.test(nodeName);
@@ -55,4 +81,268 @@ function applyAccessPatterns(expression, previousName, newName) {
     }
     return expression;
 }
+function convertToUniqueJsDotName(nodeName, allNodeNames) {
+    let jsLegal = nodeName
+        .replaceAll(' ', '_')
+        .split('')
+        .filter((x) => !INVALID_JS_DOT_NAME.test(x))
+        .join('');
+    if (nodeName === jsLegal)
+        return jsLegal;
+    while (allNodeNames.includes(jsLegal))
+        jsLegal += `_${allNodeNames.indexOf(nodeName)}`;
+    return jsLegal;
+}
+function convertDataAccessorName(name) {
+    const [fnName, maybeDigits] = name.split('(');
+    switch (fnName.toLowerCase()) {
+        case 'item':
+            return fnName;
+        case 'first':
+        case 'last':
+            return `${fnName}Item`;
+        case 'all':
+            return `${fnName}Items`;
+    }
+    return `${fnName}_${maybeDigits?.slice(0, -1) ?? 'unknown'}`;
+}
+function parseExpressionMapping(isolatedExpression, nodeNameInExpression, nodeNamePlainJs, startNodeName) {
+    const splitExpr = isolatedExpression.split('.');
+    const dotsInName = nodeNameInExpression?.split('').filter((x) => x === '.').length ?? 0;
+    const dotInAccessorsOffset = isolatedExpression.startsWith('$node.') ? 1 : 0;
+    const exprStart = splitExpr.slice(0, dotInAccessorsOffset + dotsInName + 1).join('.');
+    const parts = splitExpr.slice(dotInAccessorsOffset + dotsInName + 1);
+    if (exprStart === '$json') {
+        let partsIdx = 0;
+        for (; partsIdx < parts.length; ++partsIdx) {
+            if (!DOT_REFERENCEABLE_JS_VARIABLE.test(parts[partsIdx]))
+                break;
+        }
+        return {
+            nodeNameInExpression: null,
+            originalExpression: `${exprStart}.${parts.slice(0, partsIdx + 1).join('.')}`,
+            replacementPrefix: `${exprStart}`,
+            replacementName: `${parts.slice(0, partsIdx).join('_')}`,
+        };
+    }
+    if (parts.length === 0) {
+        return null;
+    }
+    const accessorPrefix = parts[0] === 'all()' ? 'first()' : parts[0];
+    if (ITEM_TO_DATA_ACCESSORS.some((x) => parts[0].match(x))) {
+        if (parts.length === 1) {
+            const originalName = parts[0];
+            return {
+                nodeNameInExpression,
+                originalExpression: `${exprStart}.${parts[0]}`,
+                replacementPrefix: `$('${startNodeName}').${accessorPrefix}`,
+                replacementName: `${nodeNamePlainJs}_${convertDataAccessorName(originalName)}`,
+            };
+        }
+        else {
+            if (DATA_ACCESSORS.some((x) => parts[1] === x)) {
+                let partsIdx = 2;
+                for (; partsIdx < parts.length; ++partsIdx) {
+                    if (!DOT_REFERENCEABLE_JS_VARIABLE.test(parts[partsIdx]))
+                        break;
+                }
+                const replacementPostfix = parts[0] === 'item' ? '' : `_${convertDataAccessorName(parts[0])}`;
+                return {
+                    nodeNameInExpression,
+                    originalExpression: `${exprStart}.${parts.slice(0, partsIdx + 1).join('.')}`,
+                    replacementPrefix: `$('${startNodeName}').${accessorPrefix}.${parts[1]}`,
+                    replacementName: parts.slice(2, partsIdx).join('_') + replacementPostfix,
+                };
+            }
+            else {
+                return {
+                    nodeNameInExpression,
+                    originalExpression: `${exprStart}.${parts[0]}`,
+                    replacementPrefix: `$('${startNodeName}').${accessorPrefix}.json`,
+                    replacementName: `${nodeNamePlainJs}_${convertDataAccessorName(parts[0])}`,
+                };
+            }
+        }
+    }
+    const itemAccessorMatch = ITEM_ACCESSORS.flatMap((x) => (x === parts[0] ? x : []))[0];
+    if (itemAccessorMatch !== undefined) {
+        return {
+            nodeNameInExpression,
+            originalExpression: `${exprStart}.${parts[0]}`,
+            replacementPrefix: `$('${startNodeName}').first().json`,
+            replacementName: `${nodeNamePlainJs}_${parts[0]}`,
+        };
+    }
+    return null;
+}
+function extractExpressionCandidate(expression, startIndex, endIndex) {
+    const firstPartException = ITEM_TO_DATA_ACCESSORS.map((x) => x.exec(expression.slice(endIndex))).filter((x) => x !== null);
+    const after_accessor_idx = endIndex + (firstPartException[0]?.[0].length ?? -1) + 1;
+    const after_accessor = expression.slice(after_accessor_idx);
+    const firstInvalidCharMatch = INVALID_JS_DOT_PATH.exec(after_accessor);
+    if (!firstInvalidCharMatch)
+        return null;
+    return expression.slice(startIndex, after_accessor_idx + firstInvalidCharMatch.index);
+}
+function parseCandidateMatch(match, expression, nodeNames, startNodeName) {
+    const startIndex = match.index;
+    const endIndex = startIndex + match[0].length + 1;
+    const nodeNameInExpression = match[2];
+    if (!nodeNames.includes(nodeNameInExpression))
+        return null;
+    const candidate = extractExpressionCandidate(expression, startIndex, endIndex);
+    if (candidate === null)
+        return null;
+    return parseExpressionMapping(candidate, nodeNameInExpression, convertToUniqueJsDotName(nodeNameInExpression, nodeNames), startNodeName);
+}
+function parse$jsonMatch(match, expression, startNodeName) {
+    const candidate = extractExpressionCandidate(expression, match.index, match[0].length);
+    if (candidate === null)
+        return;
+    return parseExpressionMapping(candidate, null, null, startNodeName);
+}
+function parseReferencingExpressions(expression, nodeRegexps, nodeNames, startNodeName, parse$json) {
+    const result = [];
+    for (const [pattern, regexp] of nodeRegexps) {
+        if (!expression.includes(pattern))
+            continue;
+        const matches = [...expression.matchAll(regexp.get())];
+        result.push(...matches
+            .map((x) => parseCandidateMatch(x, expression, nodeNames, startNodeName))
+            .filter((x) => x !== null));
+    }
+    if (parse$json && expression.includes('$json')) {
+        for (const match of expression.matchAll(/\$json/gi)) {
+            const res = parse$jsonMatch(match, expression, startNodeName);
+            if (res)
+                result.push(res);
+        }
+    }
+    return result;
+}
+function applyParameterMapping(parameterValue, mapper, keyOfValue) {
+    const result = {};
+    if (typeof parameterValue !== 'object' || parameterValue === null) {
+        if (typeof parameterValue === 'string' &&
+            (parameterValue.charAt(0) === '=' || keyOfValue === 'jsCode')) {
+            const mapping = mapper(parameterValue);
+            return [mapping, mapping];
+        }
+        return [undefined, []];
+    }
+    const allMappings = [];
+    for (const [key, value] of Object.entries(parameterValue)) {
+        const [mapping, all] = applyParameterMapping(value, mapper, key);
+        result[key] = mapping;
+        allMappings.push(...all);
+    }
+    return [result, allMappings];
+}
+function resolveDuplicates(data, allNodeNames) {
+    const triggerArgumentMap = new Map();
+    const originalExpressionMap = new Map();
+    for (const mapping of data) {
+        const { nodeNameInExpression, originalExpression, replacementPrefix } = mapping;
+        let { replacementName } = mapping;
+        const hasKeyAndCollides = (key) => {
+            const value = triggerArgumentMap.get(key);
+            if (!value)
+                return false;
+            return !(0, lodash_1.isEqual)(value, mapping);
+        };
+        const key = () => `${replacementPrefix}.${replacementName}`;
+        if (hasKeyAndCollides(key()) && nodeNameInExpression) {
+            replacementName = `${convertToUniqueJsDotName(nodeNameInExpression, allNodeNames)}_${replacementName}`;
+        }
+        while (hasKeyAndCollides(key()))
+            replacementName += '_1';
+        triggerArgumentMap.set(key(), {
+            originalExpression,
+            nodeNameInExpression,
+            replacementName,
+            replacementPrefix,
+        });
+        originalExpressionMap.set(originalExpression, key());
+    }
+    return {
+        triggerArgumentMap,
+        originalExpressionMap,
+    };
+}
+function applyExtractMappingToNode(node, parameterExtractMapping) {
+    const usedMappings = [];
+    const applyMapping = (parameters, mapping) => {
+        if (!mapping)
+            return parameters;
+        if (typeof parameters !== 'object' || parameters === null) {
+            if (Array.isArray(mapping) && typeof parameters === 'string') {
+                for (const mapper of mapping) {
+                    if (!parameters.includes(mapper.originalExpression))
+                        continue;
+                    parameters = parameters.replaceAll(mapper.originalExpression, `${mapper.replacementPrefix}.${mapper.replacementName}`);
+                    usedMappings.push(mapper);
+                }
+            }
+            return parameters;
+        }
+        if (Array.isArray(mapping)) {
+            return parameters;
+        }
+        return (0, lodash_1.mapValues)(parameters, (v, k) => applyMapping(v, mapping[k]));
+    };
+    const parameters = applyMapping(node.parameters, parameterExtractMapping);
+    return { result: { ...node, parameters }, usedMappings };
+}
+function applyCanonicalMapping(mapping, getCanonicalData) {
+    if (!mapping)
+        return;
+    if (Array.isArray(mapping)) {
+        return mapping
+            .map(getCanonicalData)
+            .filter((x) => x !== undefined)
+            .sort((a, b) => b.originalExpression.length - a.originalExpression.length);
+    }
+    return (0, lodash_1.mapValues)(mapping, (v) => applyCanonicalMapping(v, getCanonicalData));
+}
+function extractReferencesInNodeExpressions(subGraph, nodeNames, insertedStartName, graphInputNodeName) {
+    if (nodeNames.includes(insertedStartName))
+        throw new errors_1.OperationalError(`StartNodeName ${insertedStartName} already exists in nodeNames: ${JSON.stringify(nodeNames)}`);
+    const subGraphNames = subGraph.map((x) => x.name);
+    if (subGraphNames.some((x) => !nodeNames.includes(x))) {
+        throw new errors_1.OperationalError(`extractReferencesInNodeExpressions called with node in subGraph ${JSON.stringify(subGraphNames)} whose name is not in provided 'nodeNames' list ${JSON.stringify(nodeNames)}.`);
+    }
+    const namesRegexp = '(' + nodeNames.map(lodash_1.escapeRegExp).join('|') + ')';
+    const nodeRegexps = ACCESS_PATTERNS.map((pattern) => [
+        pattern.checkPattern,
+        new LazyRegExp(() => pattern.replacePattern(namesRegexp), 'g'),
+    ]);
+    const recMapByNode = new Map();
+    const allData = [];
+    for (const node of subGraph) {
+        const [parameterMapping, allMappings] = applyParameterMapping(node.parameters, (s) => parseReferencingExpressions(s, nodeRegexps, nodeNames, insertedStartName, node.name === graphInputNodeName));
+        recMapByNode.set(node.name, parameterMapping);
+        allData.push(...allMappings);
+    }
+    const subGraphNodeNames = new Set(subGraphNames);
+    const dataFromOutsideSubgraph = allData.filter((x) => !x.nodeNameInExpression || !subGraphNodeNames.has(x.nodeNameInExpression));
+    const { originalExpressionMap, triggerArgumentMap } = resolveDuplicates(dataFromOutsideSubgraph, nodeNames);
+    const getCanonicalData = (e) => {
+        const key = originalExpressionMap.get(e.originalExpression);
+        if (!key)
+            return undefined;
+        return triggerArgumentMap.get(key);
+    };
+    for (const [key, value] of recMapByNode.entries()) {
+        recMapByNode.set(key, applyCanonicalMapping(value, getCanonicalData));
+    }
+    const allUsedMappings = [];
+    const output = [];
+    for (const node of subGraph) {
+        const { result, usedMappings } = applyExtractMappingToNode((0, lodash_1.cloneDeep)(node), recMapByNode.get(node.name));
+        allUsedMappings.push(...usedMappings);
+        output.push(result);
+    }
+    const variables = new Map(allUsedMappings.map((m) => [m.replacementName, m.originalExpression]));
+    return { nodes: output, variables };
+}
 //# sourceMappingURL=NodeReferenceParserUtils.js.map

package/dist/NodeReferenceParserUtils.js.map

@@ -1 +1 @@
-{"version":3,"file":"NodeReferenceParserUtils.js","sourceRoot":"","sources":["../src/NodeReferenceParserUtils.ts"],"names":[],"mappings":";;AAAA,4DAIC;AAED,0CAIC;AAED,oCAEC;AAkCD,kDAsBC;AAtED,SAAgB,wBAAwB,CAAC,QAAgB;IACxD,MAAM,yBAAyB,GAAG,gDAAgD,CAAC;IAEnF,OAAO,yBAAyB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AACjD,CAAC;AAED,SAAgB,eAAe,CAAC,QAAgB;IAC/C,MAAM,yBAAyB,GAAG,qBAAqB,CAAC;IAExD,OAAO,QAAQ,CAAC,OAAO,CAAC,yBAAyB,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;AAC3E,CAAC;AAED,SAAgB,YAAY,CAAC,QAAgB;IAC5C,OAAO,QAAQ,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;AACzD,CAAC;AAQD,MAAM,eAAe,GAAoB;IACxC;QACC,YAAY,EAAE,IAAI;QAClB,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAA,aAAa,CAAC,UAAU;KACzD;IACD;QACC,YAAY,EAAE,QAAQ;QACtB,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAA,iBAAiB,CAAC,UAAU;KAC7D;IACD;QACC,YAAY,EAAE,QAAQ;QACtB,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAA,aAAa,CAAC,OAAO;QACtD,cAAc,EAAE,CAAC,UAAkB,EAAE,OAAe,EAAE,cAAsB,EAAE,EAAE;YAC/E,IAAI,wBAAwB,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;gBACrE,OAAO,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,cAAc,MAAM,CAAC,CAAC;YAC7D,CAAC;YACD,OAAO,UAAU,CAAC;QACnB,CAAC;KACD;IACD;QACC,YAAY,EAAE,SAAS;QACvB,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAA,kBAAkB,CAAC,gBAAgB;KACpE;CACD,CAAC;AAEF,SAAgB,mBAAmB,CAAC,UAAkB,EAAE,YAAoB,EAAE,OAAe;IAG5F,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC;QAAE,OAAO,UAAU,CAAC;IAG1D,MAAM,cAAc,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC;IACrD,MAAM,cAAc,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IAE7C,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;QACvC,IAAI,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;YAC/C,UAAU,GAAG,UAAU,CAAC,OAAO,CAC9B,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,cAAc,CAAC,EAAE,GAAG,CAAC,EACvD,KAAK,cAAc,IAAI,CACvB,CAAC;YAEF,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;gBAC5B,UAAU,GAAG,OAAO,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;YAC1E,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO,UAAU,CAAC;AACnB,CAAC"}
+{"version":3,"file":"NodeReferenceParserUtils.js","sourceRoot":"","sources":["../src/NodeReferenceParserUtils.ts"],"names":[],"mappings":";;AAkDA,4DAIC;AAED,0CAIC;AAED,oCAEC;AAkCD,kDAsBC;AAmWD,gFAwGC;AAnkBD,mCAAqE;AAErE,qCAA4C;AAG5C,MAAM,UAAU;IAGf,YACS,OAAqB,EACrB,KAAc;QADd,YAAO,GAAP,OAAO,CAAc;QACrB,UAAK,GAAL,KAAK,CAAS;IACpB,CAAC;IAEJ,GAAG;QACF,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAEvE,OAAO,IAAI,CAAC,MAAM,CAAC;IACpB,CAAC;CACD;AAaD,MAAM,6BAA6B,GAAG,cAAc,CAAC;AACrD,MAAM,mBAAmB,GAAG,cAAc,CAAC;AAC3C,MAAM,mBAAmB,GAAG,YAAY,CAAC;AAGzC,MAAM,sBAAsB,GAAG;IAC9B,YAAY;IACZ,WAAW;IACX,UAAU;IAEV,sBAAsB;IACtB,OAAO;CACP,CAAC;AAGF,MAAM,cAAc,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;AAEhD,MAAM,cAAc,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;AAE1C,SAAgB,wBAAwB,CAAC,QAAgB;IACxD,MAAM,yBAAyB,GAAG,gDAAgD,CAAC;IAEnF,OAAO,yBAAyB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AACjD,CAAC;AAED,SAAgB,eAAe,CAAC,QAAgB;IAC/C,MAAM,yBAAyB,GAAG,qBAAqB,CAAC;IAExD,OAAO,QAAQ,CAAC,OAAO,CAAC,yBAAyB,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;AAC3E,CAAC;AAED,SAAgB,YAAY,CAAC,QAAgB;IAC5C,OAAO,QAAQ,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;AACzD,CAAC;AAQD,MAAM,eAAe,GAAoB;IACxC;QACC,YAAY,EAAE,IAAI;QAClB,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAA,aAAa,CAAC,UAAU;KACzD;IACD;QACC,YAAY,EAAE,QAAQ;QACtB,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAA,iBAAiB,CAAC,UAAU;KAC7D;IACD;QACC,YAAY,EAAE,QAAQ;QACtB,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAA,aAAa,CAAC,OAAO;QACtD,cAAc,EAAE,CAAC,UAAkB,EAAE,OAAe,EAAE,cAAsB,EAAE,EAAE;YAC/E,IAAI,wBAAwB,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,eAAe,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;gBACrE,OAAO,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,cAAc,MAAM,CAAC,CAAC;YAC7D,CAAC;YACD,OAAO,UAAU,CAAC;QACnB,CAAC;KACD;IACD;QACC,YAAY,EAAE,SAAS;QACvB,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAA,kBAAkB,CAAC,gBAAgB;KACpE;CACD,CAAC;AAEF,SAAgB,mBAAmB,CAAC,UAAkB,EAAE,YAAoB,EAAE,OAAe;IAG5F,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC;QAAE,OAAO,UAAU,CAAC;IAG1D,MAAM,cAAc,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC;IACrD,MAAM,cAAc,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IAE7C,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;QACvC,IAAI,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;YAC/C,UAAU,GAAG,UAAU,CAAC,OAAO,CAC9B,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,cAAc,CAAC,EAAE,GAAG,CAAC,EACvD,KAAK,cAAc,IAAI,CACvB,CAAC;YAEF,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;gBAC5B,UAAU,GAAG,OAAO,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;YAC1E,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO,UAAU,CAAC;AACnB,CAAC;AAED,SAAS,wBAAwB,CAAC,QAAgB,EAAE,YAAsB;IACzE,IAAI,OAAO,GAAG,QAAQ;SACpB,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC;SACpB,KAAK,CAAC,EAAE,CAAC;SACT,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SAC3C,IAAI,CAAC,EAAE,CAAC,CAAC;IAEX,IAAI,QAAQ,KAAK,OAAO;QAAE,OAAO,OAAO,CAAC;IAQzC,OAAO,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,IAAI,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;IACvF,OAAO,OAAO,CAAC;AAChB,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAY;IAC5C,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9C,QAAQ,MAAM,CAAC,WAAW,EAAE,EAAE,CAAC;QAC9B,KAAK,MAAM;YACV,OAAO,MAAM,CAAC;QACf,KAAK,OAAO,CAAC;QACb,KAAK,MAAM;YACV,OAAO,GAAG,MAAM,MAAM,CAAC;QACxB,KAAK,KAAK;YACT,OAAO,GAAG,MAAM,OAAO,CAAC;IAC1B,CAAC;IAGD,OAAO,GAAG,MAAM,IAAI,WAAW,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;AAC9D,CAAC;AAED,SAAS,sBAAsB,CAC9B,kBAA0B,EAC1B,oBAAmC,EACnC,eAA8B,EAC9B,aAAqB;IAErB,MAAM,SAAS,GAAG,kBAAkB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAGhD,MAAM,UAAU,GAAG,oBAAoB,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;IACxF,MAAM,oBAAoB,GAAG,kBAAkB,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,oBAAoB,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtF,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,oBAAoB,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;IAIrE,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;QAC3B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,OAAO,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,CAAC;YAC5C,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAAE,MAAM;QACjE,CAAC;QAED,OAAO;YACN,oBAAoB,EAAE,IAAI;YAC1B,kBAAkB,EAAE,GAAG,SAAS,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YAC5E,iBAAiB,EAAE,GAAG,SAAS,EAAE;YACjC,eAAe,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;SACxD,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAKxB,OAAO,IAAI,CAAC;IACb,CAAC;IAGD,MAAM,cAAc,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAEnE,IAAI,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAIxB,MAAM,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC9B,OAAO;gBACN,oBAAoB;gBACpB,kBAAkB,EAAE,GAAG,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE;gBAC9C,iBAAiB,EAAE,MAAM,aAAa,MAAM,cAAc,EAAE;gBAC5D,eAAe,EAAE,GAAG,eAAe,IAAI,uBAAuB,CAAC,YAAY,CAAC,EAAE;aAC9E,CAAC;QACH,CAAC;aAAM,CAAC;YACP,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBAChD,IAAI,QAAQ,GAAG,CAAC,CAAC;gBACjB,OAAO,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,CAAC;oBAC5C,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;wBAAE,MAAM;gBACjE,CAAC;gBAED,MAAM,kBAAkB,GACvB,KAAK,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,uBAAuB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpE,OAAO;oBACN,oBAAoB;oBACpB,kBAAkB,EAAE,GAAG,SAAS,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;oBAC5E,iBAAiB,EAAE,MAAM,aAAa,MAAM,cAAc,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE;oBACxE,eAAe,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,kBAAkB;iBACxE,CAAC;YACH,CAAC;iBAAM,CAAC;gBAGP,OAAO;oBACN,oBAAoB;oBACpB,kBAAkB,EAAE,GAAG,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE;oBAC9C,iBAAiB,EAAE,MAAM,aAAa,MAAM,cAAc,OAAO;oBACjE,eAAe,EAAE,GAAG,eAAe,IAAI,uBAAuB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;iBAC1E,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAGD,MAAM,iBAAiB,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtF,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;QACrC,OAAO;YACN,oBAAoB;YACpB,kBAAkB,EAAE,GAAG,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE;YAC9C,iBAAiB,EAAE,MAAM,aAAa,iBAAiB;YACvD,eAAe,EAAE,GAAG,eAAe,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE;SACjD,CAAC;IACH,CAAC;IAQD,OAAO,IAAI,CAAC;AACb,CAAC;AAGD,SAAS,0BAA0B,CAAC,UAAkB,EAAE,UAAkB,EAAE,QAAgB;IAC3F,MAAM,kBAAkB,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAC3D,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAClC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IAI5B,MAAM,kBAAkB,GAAG,QAAQ,GAAG,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACpF,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;IAC5D,MAAM,qBAAqB,GAAG,mBAAmB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAGvE,IAAI,CAAC,qBAAqB;QAAE,OAAO,IAAI,CAAC;IAExC,OAAO,UAAU,CAAC,KAAK,CAAC,UAAU,EAAE,kBAAkB,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;AACvF,CAAC;AAID,SAAS,mBAAmB,CAC3B,KAAsB,EACtB,UAAkB,EAClB,SAAmB,EACnB,aAAqB;IAErB,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC;IAC/B,MAAM,QAAQ,GAAG,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAGlD,MAAM,oBAAoB,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAItC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,oBAAoB,CAAC;QAAE,OAAO,IAAI,CAAC;IAE3D,MAAM,SAAS,GAAG,0BAA0B,CAAC,UAAU,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;IAC/E,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACpC,OAAO,sBAAsB,CAC5B,SAAS,EACT,oBAAoB,EACpB,wBAAwB,CAAC,oBAAoB,EAAE,SAAS,CAAC,EACzD,aAAa,CACb,CAAC;AACH,CAAC;AAGD,SAAS,eAAe,CAAC,KAAsB,EAAE,UAAkB,EAAE,aAAqB;IACzF,MAAM,SAAS,GAAG,0BAA0B,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACvF,IAAI,SAAS,KAAK,IAAI;QAAE,OAAO;IAC/B,OAAO,sBAAsB,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;AACrE,CAAC;AAGD,SAAS,2BAA2B,CACnC,UAAkB,EAClB,WAAiD,EACjD,SAAmB,EACnB,aAAqB,EACrB,UAAmB;IAEnB,MAAM,MAAM,GAAwB,EAAE,CAAC;IAEvC,KAAK,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC7C,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC;YAAE,SAAS;QAE5C,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,IAAI,CACV,GAAG,OAAO;aACR,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,mBAAmB,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,CAAC,CAAC;aACxE,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAC3B,CAAC;IACH,CAAC;IAED,IAAI,UAAU,IAAI,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAChD,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YACrD,MAAM,GAAG,GAAG,eAAe,CAAC,KAAK,EAAE,UAAU,EAAE,aAAa,CAAC,CAAC;YAC9D,IAAI,GAAG;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;IACF,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAGD,SAAS,qBAAqB,CAC7B,cAAsC,EACtC,MAA0C,EAC1C,UAAmB;IAEnB,MAAM,MAAM,GAA4B,EAAE,CAAC;IAE3C,IAAI,OAAO,cAAc,KAAK,QAAQ,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QACnE,IACC,OAAO,cAAc,KAAK,QAAQ;YAClC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,UAAU,KAAK,QAAQ,CAAC,EAC5D,CAAC;YACF,MAAM,OAAO,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;YACvC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC;IAED,MAAM,WAAW,GAAG,EAAE,CAAC;IACvB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;QAC3D,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,GAAG,qBAAqB,CAAC,KAA+B,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QAC3F,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;QACtB,WAAW,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;AAC9B,CAAC;AAGD,SAAS,iBAAiB,CAAC,IAAyB,EAAE,YAAsB;IAE3E,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAA6B,CAAC;IAChE,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAExD,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;QAC5B,MAAM,EAAE,oBAAoB,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,GAAG,OAAO,CAAC;QAChF,IAAI,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC;QAClC,MAAM,iBAAiB,GAAG,CAAC,GAAW,EAAE,EAAE;YACzC,MAAM,KAAK,GAAG,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK;gBAAE,OAAO,KAAK,CAAC;YACzB,OAAO,CAAC,IAAA,gBAAO,EAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACjC,CAAC,CAAC;QAIF,MAAM,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,iBAAiB,IAAI,eAAe,EAAE,CAAC;QAK5D,IAAI,iBAAiB,CAAC,GAAG,EAAE,CAAC,IAAI,oBAAoB,EAAE,CAAC;YACtD,eAAe,GAAG,GAAG,wBAAwB,CAAC,oBAAoB,EAAE,YAAY,CAAC,IAAI,eAAe,EAAE,CAAC;QACxG,CAAC;QAED,OAAO,iBAAiB,CAAC,GAAG,EAAE,CAAC;YAAE,eAAe,IAAI,IAAI,CAAC;QAEzD,kBAAkB,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE;YAC7B,kBAAkB;YAClB,oBAAoB;YACpB,eAAe;YACf,iBAAiB;SACjB,CAAC,CAAC;QACH,qBAAqB,CAAC,GAAG,CAAC,kBAAkB,EAAE,GAAG,EAAE,CAAC,CAAC;IACtD,CAAC;IAED,OAAO;QACN,kBAAkB;QAClB,qBAAqB;KACrB,CAAC;AACH,CAAC;AAGD,SAAS,yBAAyB,CAAC,IAAW,EAAE,uBAAgD;IAC/F,MAAM,YAAY,GAAwB,EAAE,CAAC;IAE7C,MAAM,YAAY,GAAG,CACpB,UAAkC,EAClC,OAAgC,EACP,EAAE;QAC3B,IAAI,CAAC,OAAO;YAAE,OAAO,UAAU,CAAC;QAChC,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YAC3D,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;gBAC9D,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC9B,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,kBAAkB,CAAC;wBAAE,SAAS;oBAC9D,UAAU,GAAG,UAAU,CAAC,UAAU,CACjC,MAAM,CAAC,kBAAkB,EACzB,GAAG,MAAM,CAAC,iBAAiB,IAAI,MAAM,CAAC,eAAe,EAAE,CACvD,CAAC;oBACF,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC3B,CAAC;YACF,CAAC;YACD,OAAO,UAAU,CAAC;QACnB,CAAC;QAGD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,OAAO,UAAU,CAAC;QACnB,CAAC;QAED,OAAO,IAAA,kBAAS,EAAC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAA2B,CAAC;IAC/F,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,UAAU,EAAE,uBAAuB,CAAC,CAAC;IAE1E,OAAO,EAAE,MAAM,EAAE,EAAE,GAAG,IAAI,EAAE,UAAU,EAAW,EAAE,YAAY,EAAE,CAAC;AACnE,CAAC;AAGD,SAAS,qBAAqB,CAC7B,OAAgC,EAChC,gBAAyE;IAEzE,IAAI,CAAC,OAAO;QAAE,OAAO;IACrB,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAE5B,OAAO,OAAO;aACZ,GAAG,CAAC,gBAAgB,CAAC;aACrB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;aAC9B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,IAAA,kBAAS,EAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,qBAAqB,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC;AAC9E,CAAC;AAYD,SAAgB,kCAAkC,CACjD,QAAiB,EACjB,SAAmB,EACnB,iBAAyB,EACzB,kBAA2B;IAK3B,IAAI,SAAS,CAAC,QAAQ,CAAC,iBAAiB,CAAC;QACxC,MAAM,IAAI,yBAAgB,CACzB,iBAAiB,iBAAiB,iCAAiC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAC9F,CAAC;IAEH,MAAM,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAElD,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,yBAAgB,CACzB,mEAAmE,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,mDAAmD,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,CAC/K,CAAC;IACH,CAAC;IAQD,MAAM,WAAW,GAAG,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,qBAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACtE,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CACtC,CAAC,OAAO,EAAE,EAAE,CACX;QACC,OAAO,CAAC,YAAY;QAEpB,IAAI,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,cAAc,CAAC,WAAW,CAAC,EAAE,GAAG,CAAC;KACrD,CACX,CAAC;IAOF,MAAM,YAAY,GAAG,IAAI,GAAG,EAAmC,CAAC;IAEhE,MAAM,OAAO,GAAG,EAAE,CAAC;IAEnB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC7B,MAAM,CAAC,gBAAgB,EAAE,WAAW,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CACpF,2BAA2B,CAC1B,CAAC,EACD,WAAW,EACX,SAAS,EACT,iBAAiB,EACjB,IAAI,CAAC,IAAI,KAAK,kBAAkB,CAChC,CACD,CAAC;QACF,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;QAC9C,OAAO,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;IAC9B,CAAC;IAMD,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC;IACjD,MAAM,uBAAuB,GAAG,OAAO,CAAC,MAAM,CAE7C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,oBAAoB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAChF,CAAC;IACF,MAAM,EAAE,qBAAqB,EAAE,kBAAkB,EAAE,GAAG,iBAAiB,CACtE,uBAAuB,EACvB,SAAS,CACT,CAAC;IAQF,MAAM,gBAAgB,GAAG,CAAC,CAAoB,EAAE,EAAE;QACjD,MAAM,GAAG,GAAG,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC;QAC5D,IAAI,CAAC,GAAG;YAAE,OAAO,SAAS,CAAC;QAC3B,OAAO,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC,CAAC;IAEF,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,YAAY,CAAC,OAAO,EAAE,EAAE,CAAC;QACnD,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,qBAAqB,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC;IACvE,CAAC;IAED,MAAM,eAAe,GAAG,EAAE,CAAC;IAC3B,MAAM,MAAM,GAAG,EAAE,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC7B,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,yBAAyB,CACzD,IAAA,kBAAS,EAAC,IAAI,CAAC,EACf,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAC3B,CAAC;QACF,eAAe,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACjG,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AACrC,CAAC"}