terraconstructs 0.0.8

package/lib/aws/compute/private/json-path.js

@@ -0,0 +1,351 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.renderInExpression = exports.jsonPathFromAny = exports.jsonPathString = exports.recurseObject = exports.findReferencedPaths = exports.renderObject = exports.JsonPathToken = void 0;
+// https://github.com/aws/aws-cdk/blob/v2.160.0/packages/aws-cdk-lib/aws-stepfunctions/lib/private/json-path.ts
+const cdktf_1 = require("cdktf");
+const intrinstics_1 = require("./intrinstics");
+const JSON_PATH_TOKEN_SYMBOL = Symbol.for("terraconstructs/lib/aws/compute.JsonPathToken");
+class JsonPathToken {
+    static isJsonPathToken(x) {
+        return x[JSON_PATH_TOKEN_SYMBOL] === true;
+    }
+    constructor(path) {
+        this.path = path;
+        // TODO: Implement stack traces
+        // ref: https://github.com/hashicorp/terraform-cdk/blob/v0.20.9/packages/cdktf/lib/tokens/private/stack-trace.ts#L9
+        // ref: https://github.com/aws/aws-cdk/blob/v2.160.0/packages/aws-cdk-lib/core/lib/stack-trace.ts#L22
+        this.creationStack = ["stack traces disabled"];
+        this.displayHint = path.replace(/^[^a-zA-Z]+/, "");
+        Object.defineProperty(this, JSON_PATH_TOKEN_SYMBOL, { value: true });
+    }
+    resolve(_ctx) {
+        return this.path;
+    }
+    toString() {
+        return cdktf_1.Token.asString(this, { displayHint: this.displayHint });
+    }
+    toJSON() {
+        return `<path:${this.path}>`;
+    }
+}
+exports.JsonPathToken = JsonPathToken;
+/**
+ * Deep render a JSON object to expand JSON path fields, updating the key to end in '.$'
+ */
+function renderObject(obj) {
+    return recurseObject(obj, {
+        handleString: renderString,
+        handleList: renderStringList,
+        handleNumber: renderNumber,
+        handleBoolean: renderBoolean,
+        handleResolvable: renderResolvable,
+    });
+}
+exports.renderObject = renderObject;
+/**
+ * Return all JSON paths that are used in the given structure
+ */
+function findReferencedPaths(obj) {
+    const found = new Set();
+    recurseObject(obj, {
+        handleString(_key, x) {
+            for (const p of findPathsInIntrinsicFunctions(jsonPathString(x))) {
+                found.add(p);
+            }
+            return {};
+        },
+        handleList(_key, x) {
+            for (const p of findPathsInIntrinsicFunctions(jsonPathStringList(x))) {
+                found.add(p);
+            }
+            return {};
+        },
+        handleNumber(_key, x) {
+            for (const p of findPathsInIntrinsicFunctions(jsonPathNumber(x))) {
+                found.add(p);
+            }
+            return {};
+        },
+        handleBoolean(_key, _x) {
+            return {};
+        },
+        handleResolvable(_key, x) {
+            for (const p of findPathsInIntrinsicFunctions(jsonPathFromAny(x))) {
+                found.add(p);
+            }
+            return {};
+        },
+    });
+    return found;
+}
+exports.findReferencedPaths = findReferencedPaths;
+/**
+ * From an expression, return the list of JSON paths referenced in it
+ */
+function findPathsInIntrinsicFunctions(expression) {
+    if (!expression) {
+        return [];
+    }
+    const ret = new Array();
+    try {
+        const parsed = new intrinstics_1.IntrinsicParser(expression).parseTopLevelIntrinsic();
+        recurse(parsed);
+        return ret;
+    }
+    catch {
+        // Not sure that our parsing is 100% correct. We don't want to break anyone, so
+        // fall back to legacy behavior if we can't parse this string.
+        return [expression];
+    }
+    function recurse(p) {
+        switch (p.type) {
+            case "path":
+                ret.push(p.path);
+                break;
+            case "fncall":
+                for (const arg of p.arguments) {
+                    recurse(arg);
+                }
+        }
+    }
+}
+function recurseObject(obj, handlers, visited = []) {
+    // If the argument received is not actually an object (string, number, boolean, undefined, ...) or null
+    // just return it as is as there's nothing to be rendered. This should only happen in the original call to
+    // recurseObject as any recursive calls to it are checking for typeof value === 'object' && value !== null
+    if (typeof obj !== "object" || obj === null) {
+        return obj;
+    }
+    // Avoiding infinite recursion
+    if (visited.includes(obj)) {
+        return {};
+    }
+    // Marking current object as visited for the current recursion path
+    visited.push(obj);
+    const ret = {};
+    for (const [key, value] of Object.entries(obj)) {
+        if (typeof value === "string") {
+            Object.assign(ret, handlers.handleString(key, value));
+        }
+        else if (typeof value === "number") {
+            Object.assign(ret, handlers.handleNumber(key, value));
+        }
+        else if (Array.isArray(value)) {
+            Object.assign(ret, recurseArray(key, value, handlers, visited));
+        }
+        else if (typeof value === "boolean") {
+            Object.assign(ret, handlers.handleBoolean(key, value));
+        }
+        else if (value === null || value === undefined) {
+            // Nothing
+        }
+        else if (typeof value === "object") {
+            if (cdktf_1.Tokenization.isResolvable(value)) {
+                Object.assign(ret, handlers.handleResolvable(key, value));
+            }
+            else {
+                ret[key] = recurseObject(value, handlers, visited);
+            }
+        }
+    }
+    // Removing from visited after leaving the current recursion path
+    // Allowing it to be visited again if it's not causing a recursion (circular reference)
+    visited.pop();
+    return ret;
+}
+exports.recurseObject = recurseObject;
+/**
+ * Render an array that may or may not contain a string list token
+ */
+function recurseArray(key, arr, handlers, visited = []) {
+    if (isStringArray(arr)) {
+        const path = jsonPathStringList(arr);
+        if (path !== undefined) {
+            return handlers.handleList(key, arr);
+        }
+        // Fall through to correctly reject encoded strings inside an array.
+        // They cannot be represented because there is no key to append a '.$' to.
+    }
+    return {
+        [key]: resolveArray(arr, handlers, visited),
+    };
+}
+function resolveArray(arr, handlers, visited = []) {
+    return arr.map((value) => {
+        if ((typeof value === "string" && jsonPathString(value) !== undefined) ||
+            (typeof value === "number" && jsonPathNumber(value) !== undefined) ||
+            (isStringArray(value) && jsonPathStringList(value) !== undefined)) {
+            throw new Error("Cannot use JsonPath fields in an array, they must be used in objects");
+        }
+        if (Array.isArray(value)) {
+            return resolveArray(value, handlers, visited);
+        }
+        if (typeof value === "object" && value !== null) {
+            return recurseObject(value, handlers, visited);
+        }
+        return value;
+    });
+}
+function isStringArray(x) {
+    return Array.isArray(x) && x.every((el) => typeof el === "string");
+}
+/**
+ * Render a parameter string
+ *
+ * If the string value starts with '$.', render it as a path string, otherwise as a direct string.
+ */
+function renderString(key, value) {
+    const path = jsonPathString(value);
+    if (path !== undefined) {
+        return { [key + ".$"]: path };
+    }
+    else {
+        return { [key]: value };
+    }
+}
+/**
+ * Render a resolvable
+ *
+ * If we can extract a Path from it, render as a path string, otherwise as itself (will
+ * be resolved later
+ */
+function renderResolvable(key, value) {
+    const path = jsonPathFromAny(value);
+    if (path !== undefined) {
+        return { [key + ".$"]: path };
+    }
+    else {
+        return { [key]: value };
+    }
+}
+/**
+ * Render a parameter string list
+ *
+ * If the string value starts with '$.', render it as a path string, otherwise as a direct string.
+ */
+function renderStringList(key, value) {
+    const path = jsonPathStringList(value);
+    if (path !== undefined) {
+        return { [key + ".$"]: path };
+    }
+    else {
+        return { [key]: value };
+    }
+}
+/**
+ * Render a parameter number
+ *
+ * If the string value starts with '$.', render it as a path string, otherwise as a direct string.
+ */
+function renderNumber(key, value) {
+    const path = jsonPathNumber(value);
+    if (path !== undefined) {
+        return { [key + ".$"]: path };
+    }
+    else {
+        return { [key]: value };
+    }
+}
+/**
+ * Render a parameter boolean
+ */
+function renderBoolean(key, value) {
+    return { [key]: value };
+}
+/**
+ * If the indicated string is an encoded JSON path, return the path
+ *
+ * Otherwise return undefined.
+ */
+function jsonPathString(x) {
+    const fragments = cdktf_1.Tokenization.reverseString(x);
+    const jsonPathTokens = fragments.tokens.filter(JsonPathToken.isJsonPathToken);
+    if (jsonPathTokens.length > 0 && fragments.length > 1) {
+        throw new Error(`Field references must be the entire string, cannot concatenate them (found '${x}')`);
+    }
+    if (jsonPathTokens.length > 0) {
+        return jsonPathTokens[0].path;
+    }
+    return undefined;
+}
+exports.jsonPathString = jsonPathString;
+function jsonPathFromAny(x) {
+    if (!x) {
+        return undefined;
+    }
+    if (typeof x === "string") {
+        return jsonPathString(x);
+    }
+    const resolvables = cdktf_1.Tokenization.reverse(x);
+    if (resolvables.length === 1) {
+        return pathFromToken(resolvables[0]);
+    }
+    if (resolvables.length > 1) {
+        // TODO: Should never happen, but if it does, we should throw a better error
+        throw new Error(`Unexpected value: ${x} (expected a string or a single resolvable)`);
+    }
+    return undefined;
+}
+exports.jsonPathFromAny = jsonPathFromAny;
+/**
+ * If the indicated string list is an encoded JSON path, return the path
+ *
+ * Otherwise return undefined.
+ */
+function jsonPathStringList(x) {
+    return pathFromToken(cdktf_1.Tokenization.reverseList(x));
+}
+/**
+ * If the indicated number is an encoded JSON path, return the path
+ *
+ * Otherwise return undefined.
+ */
+function jsonPathNumber(x) {
+    return pathFromToken(cdktf_1.Tokenization.reverseNumber(x));
+}
+function pathFromToken(token) {
+    return (token && (JsonPathToken.isJsonPathToken(token) ? token.path : undefined));
+}
+/**
+ * Render the string or number value in a valid JSON Path expression.
+ *
+ * If the value is a Tokenized JSON path reference -- return the JSON path reference inside it.
+ * If the value is a number -- convert it to string.
+ * If the value is a string -- single-quote it.
+ * Otherwise, throw errors.
+ *
+ * Call this function whenever you're building compound JSONPath expressions, in
+ * order to avoid having tokens-in-tokens-in-tokens which become very hard to parse.
+ */
+function renderInExpression(x) {
+    const path = jsonPathFromAny(x);
+    if (path)
+        return path;
+    if (typeof x === "number")
+        return x.toString(10);
+    if (typeof x === "string")
+        return singleQuotestring(x);
+    throw new Error("Unxexpected value.");
+}
+exports.renderInExpression = renderInExpression;
+function singleQuotestring(x) {
+    const ret = new Array();
+    ret.push("'");
+    for (let i = 0; i < x.length; i++) {
+        const c = x[i];
+        if (c === "'") {
+            ret.push("\\'");
+        }
+        else if (c === "\\" &&
+            (i == x.length - 1 || (x[i + 1] != "{" && x[i + 1] != "}"))) {
+            // Escape backslash, but only if it doesn't immediately precede a curly brace
+            ret.push("\\\\");
+        }
+        else {
+            ret.push(c);
+        }
+    }
+    ret.push("'");
+    return ret.join("");
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoianNvbi1wYXRoLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2F3cy9jb21wdXRlL3ByaXZhdGUvanNvbi1wYXRoLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7OztBQUFBLCtHQUErRztBQUMvRyxpQ0FBMEU7QUFDMUUsK0NBQXFFO0FBRXJFLE1BQU0sc0JBQXNCLEdBQUcsTUFBTSxDQUFDLEdBQUcsQ0FDdkMsK0NBQStDLENBQ2hELENBQUM7QUFFRixNQUFhLGFBQWE7SUFDakIsTUFBTSxDQUFDLGVBQWUsQ0FBQyxDQUFjO1FBQzFDLE9BQVEsQ0FBUyxDQUFDLHNCQUFzQixDQUFDLEtBQUssSUFBSSxDQUFDO0lBQ3JELENBQUM7SUFLRCxZQUE0QixJQUFZO1FBQVosU0FBSSxHQUFKLElBQUksQ0FBUTtRQUN0QywrQkFBK0I7UUFDL0IsbUhBQW1IO1FBQ25ILHFHQUFxRztRQUNyRyxJQUFJLENBQUMsYUFBYSxHQUFHLENBQUMsdUJBQXVCLENBQUMsQ0FBQztRQUMvQyxJQUFJLENBQUMsV0FBVyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsYUFBYSxFQUFFLEVBQUUsQ0FBQyxDQUFDO1FBQ25ELE1BQU0sQ0FBQyxjQUFjLENBQUMsSUFBSSxFQUFFLHNCQUFzQixFQUFFLEVBQUUsS0FBSyxFQUFFLElBQUksRUFBRSxDQUFDLENBQUM7SUFDdkUsQ0FBQztJQUVNLE9BQU8sQ0FBQyxJQUFxQjtRQUNsQyxPQUFPLElBQUksQ0FBQyxJQUFJLENBQUM7SUFDbkIsQ0FBQztJQUVNLFFBQVE7UUFDYixPQUFPLGFBQUssQ0FBQyxRQUFRLENBQUMsSUFBSSxFQUFFLEVBQUUsV0FBVyxFQUFFLElBQUksQ0FBQyxXQUFXLEVBQUUsQ0FBQyxDQUFDO0lBQ2pFLENBQUM7SUFFTSxNQUFNO1FBQ1gsT0FBTyxTQUFTLElBQUksQ0FBQyxJQUFJLEdBQUcsQ0FBQztJQUMvQixDQUFDO0NBQ0Y7QUE1QkQsc0NBNEJDO0FBRUQ7O0dBRUc7QUFDSCxTQUFnQixZQUFZLENBQUMsR0FBdUI7SUFDbEQsT0FBTyxhQUFhLENBQUMsR0FBRyxFQUFFO1FBQ3hCLFlBQVksRUFBRSxZQUFZO1FBQzFCLFVBQVUsRUFBRSxnQkFBZ0I7UUFDNUIsWUFBWSxFQUFFLFlBQVk7UUFDMUIsYUFBYSxFQUFFLGFBQWE7UUFDNUIsZ0JBQWdCLEVBQUUsZ0JBQWdCO0tBQ25DLENBQUMsQ0FBQztBQUNMLENBQUM7QUFSRCxvQ0FRQztBQUVEOztHQUVHO0FBQ0gsU0FBZ0IsbUJBQW1CLENBQUMsR0FBdUI7SUFDekQsTUFBTSxLQUFLLEdBQUcsSUFBSSxHQUFHLEVBQVUsQ0FBQztJQUVoQyxhQUFhLENBQUMsR0FBRyxFQUFFO1FBQ2pCLFlBQVksQ0FBQyxJQUFZLEVBQUUsQ0FBUztZQUNsQyxLQUFLLE1BQU0sQ0FBQyxJQUFJLDZCQUE2QixDQUFDLGNBQWMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7Z0JBQ2pFLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDZixDQUFDO1lBQ0QsT0FBTyxFQUFFLENBQUM7UUFDWixDQUFDO1FBRUQsVUFBVSxDQUFDLElBQVksRUFBRSxDQUFXO1lBQ2xDLEtBQUssTUFBTSxDQUFDLElBQUksNkJBQTZCLENBQUMsa0JBQWtCLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO2dCQUNyRSxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ2YsQ0FBQztZQUNELE9BQU8sRUFBRSxDQUFDO1FBQ1osQ0FBQztRQUVELFlBQVksQ0FBQyxJQUFZLEVBQUUsQ0FBUztZQUNsQyxLQUFLLE1BQU0sQ0FBQyxJQUFJLDZCQUE2QixDQUFDLGNBQWMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7Z0JBQ2pFLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDZixDQUFDO1lBQ0QsT0FBTyxFQUFFLENBQUM7UUFDWixDQUFDO1FBRUQsYUFBYSxDQUFDLElBQVksRUFBRSxFQUFXO1lBQ3JDLE9BQU8sRUFBRSxDQUFDO1FBQ1osQ0FBQztRQUVELGdCQUFnQixDQUFDLElBQVksRUFBRSxDQUFjO1lBQzNDLEtBQUssTUFBTSxDQUFDLElBQUksNkJBQTZCLENBQUMsZUFBZSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztnQkFDbEUsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNmLENBQUM7WUFDRCxPQUFPLEVBQUUsQ0FBQztRQUNaLENBQUM7S0FDRixDQUFDLENBQUM7SUFFSCxPQUFPLEtBQUssQ0FBQztBQUNmLENBQUM7QUF0Q0Qsa0RBc0NDO0FBRUQ7O0dBRUc7QUFDSCxTQUFTLDZCQUE2QixDQUFDLFVBQW1CO0lBQ3hELElBQUksQ0FBQyxVQUFVLEVBQUUsQ0FBQztRQUNoQixPQUFPLEVBQUUsQ0FBQztJQUNaLENBQUM7SUFFRCxNQUFNLEdBQUcsR0FBRyxJQUFJLEtBQUssRUFBVSxDQUFDO0lBRWhDLElBQUksQ0FBQztRQUNILE1BQU0sTUFBTSxHQUFHLElBQUksNkJBQWUsQ0FBQyxVQUFVLENBQUMsQ0FBQyxzQkFBc0IsRUFBRSxDQUFDO1FBQ3hFLE9BQU8sQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUNoQixPQUFPLEdBQUcsQ0FBQztJQUNiLENBQUM7SUFBQyxNQUFNLENBQUM7UUFDUCwrRUFBK0U7UUFDL0UsOERBQThEO1FBQzlELE9BQU8sQ0FBQyxVQUFVLENBQUMsQ0FBQztJQUN0QixDQUFDO0lBRUQsU0FBUyxPQUFPLENBQUMsQ0FBc0I7UUFDckMsUUFBUSxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUM7WUFDZixLQUFLLE1BQU07Z0JBQ1QsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUM7Z0JBQ2pCLE1BQU07WUFFUixLQUFLLFFBQVE7Z0JBQ1gsS0FBSyxNQUFNLEdBQUcsSUFBSSxDQUFDLENBQUMsU0FBUyxFQUFFLENBQUM7b0JBQzlCLE9BQU8sQ0FBQyxHQUFHLENBQUMsQ0FBQztnQkFDZixDQUFDO1FBQ0wsQ0FBQztJQUNILENBQUM7QUFDSCxDQUFDO0FBVUQsU0FBZ0IsYUFBYSxDQUMzQixHQUF1QixFQUN2QixRQUF1QixFQUN2QixVQUFvQixFQUFFO0lBRXRCLHVHQUF1RztJQUN2RywwR0FBMEc7SUFDMUcsMEdBQTBHO0lBQzFHLElBQUksT0FBTyxHQUFHLEtBQUssUUFBUSxJQUFJLEdBQUcsS0FBSyxJQUFJLEVBQUUsQ0FBQztRQUM1QyxPQUFPLEdBQUcsQ0FBQztJQUNiLENBQUM7SUFFRCw4QkFBOEI7SUFDOUIsSUFBSSxPQUFPLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7UUFDMUIsT0FBTyxFQUFFLENBQUM7SUFDWixDQUFDO0lBRUQsbUVBQW1FO0lBQ25FLE9BQU8sQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUM7SUFFbEIsTUFBTSxHQUFHLEdBQVEsRUFBRSxDQUFDO0lBQ3BCLEtBQUssTUFBTSxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsSUFBSSxNQUFNLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7UUFDL0MsSUFBSSxPQUFPLEtBQUssS0FBSyxRQUFRLEVBQUUsQ0FBQztZQUM5QixNQUFNLENBQUMsTUFBTSxDQUFDLEdBQUcsRUFBRSxRQUFRLENBQUMsWUFBWSxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFDO1FBQ3hELENBQUM7YUFBTSxJQUFJLE9BQU8sS0FBSyxLQUFLLFFBQVEsRUFBRSxDQUFDO1lBQ3JDLE1BQU0sQ0FBQyxNQUFNLENBQUMsR0FBRyxFQUFFLFFBQVEsQ0FBQyxZQUFZLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxDQUFDLENBQUM7UUFDeEQsQ0FBQzthQUFNLElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQ2hDLE1BQU0sQ0FBQyxNQUFNLENBQUMsR0FBRyxFQUFFLFlBQVksQ0FBQyxHQUFHLEVBQUUsS0FBSyxFQUFFLFFBQVEsRUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDO1FBQ2xFLENBQUM7YUFBTSxJQUFJLE9BQU8sS0FBSyxLQUFLLFNBQVMsRUFBRSxDQUFDO1lBQ3RDLE1BQU0sQ0FBQyxNQUFNLENBQUMsR0FBRyxFQUFFLFFBQVEsQ0FBQyxhQUFhLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxDQUFDLENBQUM7UUFDekQsQ0FBQzthQUFNLElBQUksS0FBSyxLQUFLLElBQUksSUFBSSxLQUFLLEtBQUssU0FBUyxFQUFFLENBQUM7WUFDakQsVUFBVTtRQUNaLENBQUM7YUFBTSxJQUFJLE9BQU8sS0FBSyxLQUFLLFFBQVEsRUFBRSxDQUFDO1lBQ3JDLElBQUksb0JBQVksQ0FBQyxZQUFZLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztnQkFDckMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxHQUFHLEVBQUUsUUFBUSxDQUFDLGdCQUFnQixDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFDO1lBQzVELENBQUM7aUJBQU0sQ0FBQztnQkFDTixHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsYUFBYSxDQUFDLEtBQUssRUFBRSxRQUFRLEVBQUUsT0FBTyxDQUFDLENBQUM7WUFDckQsQ0FBQztRQUNILENBQUM7SUFDSCxDQUFDO0lBRUQsaUVBQWlFO0lBQ2pFLHVGQUF1RjtJQUN2RixPQUFPLENBQUMsR0FBRyxFQUFFLENBQUM7SUFFZCxPQUFPLEdBQUcsQ0FBQztBQUNiLENBQUM7QUE5Q0Qsc0NBOENDO0FBRUQ7O0dBRUc7QUFDSCxTQUFTLFlBQVksQ0FDbkIsR0FBVyxFQUNYLEdBQVUsRUFDVixRQUF1QixFQUN2QixVQUFvQixFQUFFO0lBRXRCLElBQUksYUFBYSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7UUFDdkIsTUFBTSxJQUFJLEdBQUcsa0JBQWtCLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDckMsSUFBSSxJQUFJLEtBQUssU0FBUyxFQUFFLENBQUM7WUFDdkIsT0FBTyxRQUFRLENBQUMsVUFBVSxDQUFDLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQztRQUN2QyxDQUFDO1FBRUQsb0VBQW9FO1FBQ3BFLDBFQUEwRTtJQUM1RSxDQUFDO0lBRUQsT0FBTztRQUNMLENBQUMsR0FBRyxDQUFDLEVBQUUsWUFBWSxDQUFDLEdBQUcsRUFBRSxRQUFRLEVBQUUsT0FBTyxDQUFDO0tBQzVDLENBQUM7QUFDSixDQUFDO0FBRUQsU0FBUyxZQUFZLENBQ25CLEdBQVUsRUFDVixRQUF1QixFQUN2QixVQUFvQixFQUFFO0lBRXRCLE9BQU8sR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEtBQUssRUFBRSxFQUFFO1FBQ3ZCLElBQ0UsQ0FBQyxPQUFPLEtBQUssS0FBSyxRQUFRLElBQUksY0FBYyxDQUFDLEtBQUssQ0FBQyxLQUFLLFNBQVMsQ0FBQztZQUNsRSxDQUFDLE9BQU8sS0FBSyxLQUFLLFFBQVEsSUFBSSxjQUFjLENBQUMsS0FBSyxDQUFDLEtBQUssU0FBUyxDQUFDO1lBQ2xFLENBQUMsYUFBYSxDQUFDLEtBQUssQ0FBQyxJQUFJLGtCQUFrQixDQUFDLEtBQUssQ0FBQyxLQUFLLFNBQVMsQ0FBQyxFQUNqRSxDQUFDO1lBQ0QsTUFBTSxJQUFJLEtBQUssQ0FDYixzRUFBc0UsQ0FDdkUsQ0FBQztRQUNKLENBQUM7UUFDRCxJQUFJLEtBQUssQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUN6QixPQUFPLFlBQVksQ0FBQyxLQUFLLEVBQUUsUUFBUSxFQUFFLE9BQU8sQ0FBQyxDQUFDO1FBQ2hELENBQUM7UUFDRCxJQUFJLE9BQU8sS0FBSyxLQUFLLFFBQVEsSUFBSSxLQUFLLEtBQUssSUFBSSxFQUFFLENBQUM7WUFDaEQsT0FBTyxhQUFhLENBQUMsS0FBSyxFQUFFLFFBQVEsRUFBRSxPQUFPLENBQUMsQ0FBQztRQUNqRCxDQUFDO1FBQ0QsT0FBTyxLQUFLLENBQUM7SUFDZixDQUFDLENBQUMsQ0FBQztBQUNMLENBQUM7QUFFRCxTQUFTLGFBQWEsQ0FBQyxDQUFNO0lBQzNCLE9BQU8sS0FBSyxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxPQUFPLEVBQUUsS0FBSyxRQUFRLENBQUMsQ0FBQztBQUNyRSxDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILFNBQVMsWUFBWSxDQUFDLEdBQVcsRUFBRSxLQUFhO0lBQzlDLE1BQU0sSUFBSSxHQUFHLGNBQWMsQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUNuQyxJQUFJLElBQUksS0FBSyxTQUFTLEVBQUUsQ0FBQztRQUN2QixPQUFPLEVBQUUsQ0FBQyxHQUFHLEdBQUcsSUFBSSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUM7SUFDaEMsQ0FBQztTQUFNLENBQUM7UUFDTixPQUFPLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQztJQUMxQixDQUFDO0FBQ0gsQ0FBQztBQUVEOzs7OztHQUtHO0FBQ0gsU0FBUyxnQkFBZ0IsQ0FDdkIsR0FBVyxFQUNYLEtBQWtCO0lBRWxCLE1BQU0sSUFBSSxHQUFHLGVBQWUsQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUNwQyxJQUFJLElBQUksS0FBSyxTQUFTLEVBQUUsQ0FBQztRQUN2QixPQUFPLEVBQUUsQ0FBQyxHQUFHLEdBQUcsSUFBSSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUM7SUFDaEMsQ0FBQztTQUFNLENBQUM7UUFDTixPQUFPLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQztJQUMxQixDQUFDO0FBQ0gsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxTQUFTLGdCQUFnQixDQUN2QixHQUFXLEVBQ1gsS0FBZTtJQUVmLE1BQU0sSUFBSSxHQUFHLGtCQUFrQixDQUFDLEtBQUssQ0FBQyxDQUFDO0lBQ3ZDLElBQUksSUFBSSxLQUFLLFNBQVMsRUFBRSxDQUFDO1FBQ3ZCLE9BQU8sRUFBRSxDQUFDLEdBQUcsR0FBRyxJQUFJLENBQUMsRUFBRSxJQUFJLEVBQUUsQ0FBQztJQUNoQyxDQUFDO1NBQU0sQ0FBQztRQUNOLE9BQU8sRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEtBQUssRUFBRSxDQUFDO0lBQzFCLENBQUM7QUFDSCxDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILFNBQVMsWUFBWSxDQUNuQixHQUFXLEVBQ1gsS0FBYTtJQUViLE1BQU0sSUFBSSxHQUFHLGNBQWMsQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUNuQyxJQUFJLElBQUksS0FBSyxTQUFTLEVBQUUsQ0FBQztRQUN2QixPQUFPLEVBQUUsQ0FBQyxHQUFHLEdBQUcsSUFBSSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUM7SUFDaEMsQ0FBQztTQUFNLENBQUM7UUFDTixPQUFPLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQztJQUMxQixDQUFDO0FBQ0gsQ0FBQztBQUVEOztHQUVHO0FBQ0gsU0FBUyxhQUFhLENBQ3BCLEdBQVcsRUFDWCxLQUFjO0lBRWQsT0FBTyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsS0FBSyxFQUFFLENBQUM7QUFDMUIsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxTQUFnQixjQUFjLENBQUMsQ0FBUztJQUN0QyxNQUFNLFNBQVMsR0FBRyxvQkFBWSxDQUFDLGFBQWEsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNoRCxNQUFNLGNBQWMsR0FBRyxTQUFTLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxhQUFhLENBQUMsZUFBZSxDQUFDLENBQUM7SUFFOUUsSUFBSSxjQUFjLENBQUMsTUFBTSxHQUFHLENBQUMsSUFBSSxTQUFTLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRSxDQUFDO1FBQ3RELE1BQU0sSUFBSSxLQUFLLENBQ2IsK0VBQStFLENBQUMsSUFBSSxDQUNyRixDQUFDO0lBQ0osQ0FBQztJQUNELElBQUksY0FBYyxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztRQUM5QixPQUFPLGNBQWMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUM7SUFDaEMsQ0FBQztJQUNELE9BQU8sU0FBUyxDQUFDO0FBQ25CLENBQUM7QUFiRCx3Q0FhQztBQUVELFNBQWdCLGVBQWUsQ0FBQyxDQUFNO0lBQ3BDLElBQUksQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUNQLE9BQU8sU0FBUyxDQUFDO0lBQ25CLENBQUM7SUFDRCxJQUFJLE9BQU8sQ0FBQyxLQUFLLFFBQVEsRUFBRSxDQUFDO1FBQzFCLE9BQU8sY0FBYyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzNCLENBQUM7SUFDRCxNQUFNLFdBQVcsR0FBRyxvQkFBWSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUM1QyxJQUFJLFdBQVcsQ0FBQyxNQUFNLEtBQUssQ0FBQyxFQUFFLENBQUM7UUFDN0IsT0FBTyxhQUFhLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDdkMsQ0FBQztJQUNELElBQUksV0FBVyxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztRQUMzQiw0RUFBNEU7UUFDNUUsTUFBTSxJQUFJLEtBQUssQ0FDYixxQkFBcUIsQ0FBQyw2Q0FBNkMsQ0FDcEUsQ0FBQztJQUNKLENBQUM7SUFDRCxPQUFPLFNBQVMsQ0FBQztBQUNuQixDQUFDO0FBbEJELDBDQWtCQztBQUVEOzs7O0dBSUc7QUFDSCxTQUFTLGtCQUFrQixDQUFDLENBQVc7SUFDckMsT0FBTyxhQUFhLENBQUMsb0JBQVksQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztBQUNwRCxDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILFNBQVMsY0FBYyxDQUFDLENBQVM7SUFDL0IsT0FBTyxhQUFhLENBQUMsb0JBQVksQ0FBQyxhQUFhLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztBQUN0RCxDQUFDO0FBRUQsU0FBUyxhQUFhLENBQUMsS0FBOEI7SUFDbkQsT0FBTyxDQUNMLEtBQUssSUFBSSxDQUFDLGFBQWEsQ0FBQyxlQUFlLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxDQUN6RSxDQUFDO0FBQ0osQ0FBQztBQUVEOzs7Ozs7Ozs7O0dBVUc7QUFDSCxTQUFnQixrQkFBa0IsQ0FBQyxDQUFNO0lBQ3ZDLE1BQU0sSUFBSSxHQUFHLGVBQWUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNoQyxJQUFJLElBQUk7UUFBRSxPQUFPLElBQUksQ0FBQztJQUN0QixJQUFJLE9BQU8sQ0FBQyxLQUFLLFFBQVE7UUFBRSxPQUFPLENBQUMsQ0FBQyxRQUFRLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDakQsSUFBSSxPQUFPLENBQUMsS0FBSyxRQUFRO1FBQUUsT0FBTyxpQkFBaUIsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN2RCxNQUFNLElBQUksS0FBSyxDQUFDLG9CQUFvQixDQUFDLENBQUM7QUFDeEMsQ0FBQztBQU5ELGdEQU1DO0FBRUQsU0FBUyxpQkFBaUIsQ0FBQyxDQUFTO0lBQ2xDLE1BQU0sR0FBRyxHQUFHLElBQUksS0FBSyxFQUFVLENBQUM7SUFDaEMsR0FBRyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNkLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDbEMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ2YsSUFBSSxDQUFDLEtBQUssR0FBRyxFQUFFLENBQUM7WUFDZCxHQUFHLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ2xCLENBQUM7YUFBTSxJQUNMLENBQUMsS0FBSyxJQUFJO1lBQ1YsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxJQUFJLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxJQUFJLEdBQUcsQ0FBQyxDQUFDLEVBQzNELENBQUM7WUFDRCw2RUFBNkU7WUFDN0UsR0FBRyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUNuQixDQUFDO2FBQU0sQ0FBQztZQUNOLEdBQUcsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDZCxDQUFDO0lBQ0gsQ0FBQztJQUNELEdBQUcsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUM7SUFDZCxPQUFPLEdBQUcsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7QUFDdEIsQ0FBQyIsInNvdXJjZXNDb250ZW50IjpbIi8vIGh0dHBzOi8vZ2l0aHViLmNvbS9hd3MvYXdzLWNkay9ibG9iL3YyLjE2MC4wL3BhY2thZ2VzL2F3cy1jZGstbGliL2F3cy1zdGVwZnVuY3Rpb25zL2xpYi9wcml2YXRlL2pzb24tcGF0aC50c1xuaW1wb3J0IHsgVG9rZW4sIElSZXNvbHZhYmxlLCBJUmVzb2x2ZUNvbnRleHQsIFRva2VuaXphdGlvbiB9IGZyb20gXCJjZGt0ZlwiO1xuaW1wb3J0IHsgSW50cmluc2ljUGFyc2VyLCBJbnRyaW5zaWNFeHByZXNzaW9uIH0gZnJvbSBcIi4vaW50cmluc3RpY3NcIjtcblxuY29uc3QgSlNPTl9QQVRIX1RPS0VOX1NZTUJPTCA9IFN5bWJvbC5mb3IoXG4gIFwidGVycmFjb25zdHJ1Y3RzL2xpYi9hd3MvY29tcHV0ZS5Kc29uUGF0aFRva2VuXCIsXG4pO1xuXG5leHBvcnQgY2xhc3MgSnNvblBhdGhUb2tlbiBpbXBsZW1lbnRzIElSZXNvbHZhYmxlIHtcbiAgcHVibGljIHN0YXRpYyBpc0pzb25QYXRoVG9rZW4oeDogSVJlc29sdmFibGUpOiB4IGlzIEpzb25QYXRoVG9rZW4ge1xuICAgIHJldHVybiAoeCBhcyBhbnkpW0pTT05fUEFUSF9UT0tFTl9TWU1CT0xdID09PSB0cnVlO1xuICB9XG5cbiAgcHVibGljIHJlYWRvbmx5IGNyZWF0aW9uU3RhY2s6IHN0cmluZ1tdO1xuICBwdWJsaWMgZGlzcGxheUhpbnQ6IHN0cmluZztcblxuICBjb25zdHJ1Y3RvcihwdWJsaWMgcmVhZG9ubHkgcGF0aDogc3RyaW5nKSB7XG4gICAgLy8gVE9ETzogSW1wbGVtZW50IHN0YWNrIHRyYWNlc1xuICAgIC8vIHJlZjogaHR0cHM6Ly9naXRodWIuY29tL2hhc2hpY29ycC90ZXJyYWZvcm0tY2RrL2Jsb2IvdjAuMjAuOS9wYWNrYWdlcy9jZGt0Zi9saWIvdG9rZW5zL3ByaXZhdGUvc3RhY2stdHJhY2UudHMjTDlcbiAgICAvLyByZWY6IGh0dHBzOi8vZ2l0aHViLmNvbS9hd3MvYXdzLWNkay9ibG9iL3YyLjE2MC4wL3BhY2thZ2VzL2F3cy1jZGstbGliL2NvcmUvbGliL3N0YWNrLXRyYWNlLnRzI0wyMlxuICAgIHRoaXMuY3JlYXRpb25TdGFjayA9IFtcInN0YWNrIHRyYWNlcyBkaXNhYmxlZFwiXTtcbiAgICB0aGlzLmRpc3BsYXlIaW50ID0gcGF0aC5yZXBsYWNlKC9eW15hLXpBLVpdKy8sIFwiXCIpO1xuICAgIE9iamVjdC5kZWZpbmVQcm9wZXJ0eSh0aGlzLCBKU09OX1BBVEhfVE9LRU5fU1lNQk9MLCB7IHZhbHVlOiB0cnVlIH0pO1xuICB9XG5cbiAgcHVibGljIHJlc29sdmUoX2N0eDogSVJlc29sdmVDb250ZXh0KTogYW55IHtcbiAgICByZXR1cm4gdGhpcy5wYXRoO1xuICB9XG5cbiAgcHVibGljIHRvU3RyaW5nKCkge1xuICAgIHJldHVybiBUb2tlbi5hc1N0cmluZyh0aGlzLCB7IGRpc3BsYXlIaW50OiB0aGlzLmRpc3BsYXlIaW50IH0pO1xuICB9XG5cbiAgcHVibGljIHRvSlNPTigpIHtcbiAgICByZXR1cm4gYDxwYXRoOiR7dGhpcy5wYXRofT5gO1xuICB9XG59XG5cbi8qKlxuICogRGVlcCByZW5kZXIgYSBKU09OIG9iamVjdCB0byBleHBhbmQgSlNPTiBwYXRoIGZpZWxkcywgdXBkYXRpbmcgdGhlIGtleSB0byBlbmQgaW4gJy4kJ1xuICovXG5leHBvcnQgZnVuY3Rpb24gcmVuZGVyT2JqZWN0KG9iajogb2JqZWN0IHwgdW5kZWZpbmVkKTogb2JqZWN0IHwgdW5kZWZpbmVkIHtcbiAgcmV0dXJuIHJlY3Vyc2VPYmplY3Qob2JqLCB7XG4gICAgaGFuZGxlU3RyaW5nOiByZW5kZXJTdHJpbmcsXG4gICAgaGFuZGxlTGlzdDogcmVuZGVyU3RyaW5nTGlzdCxcbiAgICBoYW5kbGVOdW1iZXI6IHJlbmRlck51bWJlcixcbiAgICBoYW5kbGVCb29sZWFuOiByZW5kZXJCb29sZWFuLFxuICAgIGhhbmRsZVJlc29sdmFibGU6IHJlbmRlclJlc29sdmFibGUsXG4gIH0pO1xufVxuXG4vKipcbiAqIFJldHVybiBhbGwgSlNPTiBwYXRocyB0aGF0IGFyZSB1c2VkIGluIHRoZSBnaXZlbiBzdHJ1Y3R1cmVcbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGZpbmRSZWZlcmVuY2VkUGF0aHMob2JqOiBvYmplY3QgfCB1bmRlZmluZWQpOiBTZXQ8c3RyaW5nPiB7XG4gIGNvbnN0IGZvdW5kID0gbmV3IFNldDxzdHJpbmc+KCk7XG5cbiAgcmVjdXJzZU9iamVjdChvYmosIHtcbiAgICBoYW5kbGVTdHJpbmcoX2tleTogc3RyaW5nLCB4OiBzdHJpbmcpIHtcbiAgICAgIGZvciAoY29uc3QgcCBvZiBmaW5kUGF0aHNJbkludHJpbnNpY0Z1bmN0aW9ucyhqc29uUGF0aFN0cmluZyh4KSkpIHtcbiAgICAgICAgZm91bmQuYWRkKHApO1xuICAgICAgfVxuICAgICAgcmV0dXJuIHt9O1xuICAgIH0sXG5cbiAgICBoYW5kbGVMaXN0KF9rZXk6IHN0cmluZywgeDogc3RyaW5nW10pIHtcbiAgICAgIGZvciAoY29uc3QgcCBvZiBmaW5kUGF0aHNJbkludHJpbnNpY0Z1bmN0aW9ucyhqc29uUGF0aFN0cmluZ0xpc3QoeCkpKSB7XG4gICAgICAgIGZvdW5kLmFkZChwKTtcbiAgICAgIH1cbiAgICAgIHJldHVybiB7fTtcbiAgICB9LFxuXG4gICAgaGFuZGxlTnVtYmVyKF9rZXk6IHN0cmluZywgeDogbnVtYmVyKSB7XG4gICAgICBmb3IgKGNvbnN0IHAgb2YgZmluZFBhdGhzSW5JbnRyaW5zaWNGdW5jdGlvbnMoanNvblBhdGhOdW1iZXIoeCkpKSB7XG4gICAgICAgIGZvdW5kLmFkZChwKTtcbiAgICAgIH1cbiAgICAgIHJldHVybiB7fTtcbiAgICB9LFxuXG4gICAgaGFuZGxlQm9vbGVhbihfa2V5OiBzdHJpbmcsIF94OiBib29sZWFuKSB7XG4gICAgICByZXR1cm4ge307XG4gICAgfSxcblxuICAgIGhhbmRsZVJlc29sdmFibGUoX2tleTogc3RyaW5nLCB4OiBJUmVzb2x2YWJsZSkge1xuICAgICAgZm9yIChjb25zdCBwIG9mIGZpbmRQYXRoc0luSW50cmluc2ljRnVuY3Rpb25zKGpzb25QYXRoRnJvbUFueSh4KSkpIHtcbiAgICAgICAgZm91bmQuYWRkKHApO1xuICAgICAgfVxuICAgICAgcmV0dXJuIHt9O1xuICAgIH0sXG4gIH0pO1xuXG4gIHJldHVybiBmb3VuZDtcbn1cblxuLyoqXG4gKiBGcm9tIGFuIGV4cHJlc3Npb24sIHJldHVybiB0aGUgbGlzdCBvZiBKU09OIHBhdGhzIHJlZmVyZW5jZWQgaW4gaXRcbiAqL1xuZnVuY3Rpb24gZmluZFBhdGhzSW5JbnRyaW5zaWNGdW5jdGlvbnMoZXhwcmVzc2lvbj86IHN0cmluZyk6IHN0cmluZ1tdIHtcbiAgaWYgKCFleHByZXNzaW9uKSB7XG4gICAgcmV0dXJuIFtdO1xuICB9XG5cbiAgY29uc3QgcmV0ID0gbmV3IEFycmF5PHN0cmluZz4oKTtcblxuICB0cnkge1xuICAgIGNvbnN0IHBhcnNlZCA9IG5ldyBJbnRyaW5zaWNQYXJzZXIoZXhwcmVzc2lvbikucGFyc2VUb3BMZXZlbEludHJpbnNpYygpO1xuICAgIHJlY3Vyc2UocGFyc2VkKTtcbiAgICByZXR1cm4gcmV0O1xuICB9IGNhdGNoIHtcbiAgICAvLyBOb3Qgc3VyZSB0aGF0IG91ciBwYXJzaW5nIGlzIDEwMCUgY29ycmVjdC4gV2UgZG9uJ3Qgd2FudCB0byBicmVhayBhbnlvbmUsIHNvXG4gICAgLy8gZmFsbCBiYWNrIHRvIGxlZ2FjeSBiZWhhdmlvciBpZiB3ZSBjYW4ndCBwYXJzZSB0aGlzIHN0cmluZy5cbiAgICByZXR1cm4gW2V4cHJlc3Npb25dO1xuICB9XG5cbiAgZnVuY3Rpb24gcmVjdXJzZShwOiBJbnRyaW5zaWNFeHByZXNzaW9uKSB7XG4gICAgc3dpdGNoIChwLnR5cGUpIHtcbiAgICAgIGNhc2UgXCJwYXRoXCI6XG4gICAgICAgIHJldC5wdXNoKHAucGF0aCk7XG4gICAgICAgIGJyZWFrO1xuXG4gICAgICBjYXNlIFwiZm5jYWxsXCI6XG4gICAgICAgIGZvciAoY29uc3QgYXJnIG9mIHAuYXJndW1lbnRzKSB7XG4gICAgICAgICAgcmVjdXJzZShhcmcpO1xuICAgICAgICB9XG4gICAgfVxuICB9XG59XG5cbmludGVyZmFjZSBGaWVsZEhhbmRsZXJzIHtcbiAgaGFuZGxlU3RyaW5nKGtleTogc3RyaW5nLCB4OiBzdHJpbmcpOiB7IFtrZXk6IHN0cmluZ106IHN0cmluZyB9O1xuICBoYW5kbGVMaXN0KGtleTogc3RyaW5nLCB4OiBzdHJpbmdbXSk6IHsgW2tleTogc3RyaW5nXTogc3RyaW5nW10gfCBzdHJpbmcgfTtcbiAgaGFuZGxlTnVtYmVyKGtleTogc3RyaW5nLCB4OiBudW1iZXIpOiB7IFtrZXk6IHN0cmluZ106IG51bWJlciB8IHN0cmluZyB9O1xuICBoYW5kbGVCb29sZWFuKGtleTogc3RyaW5nLCB4OiBib29sZWFuKTogeyBba2V5OiBzdHJpbmddOiBib29sZWFuIH07XG4gIGhhbmRsZVJlc29sdmFibGUoa2V5OiBzdHJpbmcsIHg6IElSZXNvbHZhYmxlKTogeyBba2V5OiBzdHJpbmddOiBhbnkgfTtcbn1cblxuZXhwb3J0IGZ1bmN0aW9uIHJlY3Vyc2VPYmplY3QoXG4gIG9iajogb2JqZWN0IHwgdW5kZWZpbmVkLFxuICBoYW5kbGVyczogRmllbGRIYW5kbGVycyxcbiAgdmlzaXRlZDogb2JqZWN0W10gPSBbXSxcbik6IG9iamVjdCB8IHVuZGVmaW5lZCB7XG4gIC8vIElmIHRoZSBhcmd1bWVudCByZWNlaXZlZCBpcyBub3QgYWN0dWFsbHkgYW4gb2JqZWN0IChzdHJpbmcsIG51bWJlciwgYm9vbGVhbiwgdW5kZWZpbmVkLCAuLi4pIG9yIG51bGxcbiAgLy8ganVzdCByZXR1cm4gaXQgYXMgaXMgYXMgdGhlcmUncyBub3RoaW5nIHRvIGJlIHJlbmRlcmVkLiBUaGlzIHNob3VsZCBvbmx5IGhhcHBlbiBpbiB0aGUgb3JpZ2luYWwgY2FsbCB0b1xuICAvLyByZWN1cnNlT2JqZWN0IGFzIGFueSByZWN1cnNpdmUgY2FsbHMgdG8gaXQgYXJlIGNoZWNraW5nIGZvciB0eXBlb2YgdmFsdWUgPT09ICdvYmplY3QnICYmIHZhbHVlICE9PSBudWxsXG4gIGlmICh0eXBlb2Ygb2JqICE9PSBcIm9iamVjdFwiIHx8IG9iaiA9PT0gbnVsbCkge1xuICAgIHJldHVybiBvYmo7XG4gIH1cblxuICAvLyBBdm9pZGluZyBpbmZpbml0ZSByZWN1cnNpb25cbiAgaWYgKHZpc2l0ZWQuaW5jbHVkZXMob2JqKSkge1xuICAgIHJldHVybiB7fTtcbiAgfVxuXG4gIC8vIE1hcmtpbmcgY3VycmVudCBvYmplY3QgYXMgdmlzaXRlZCBmb3IgdGhlIGN1cnJlbnQgcmVjdXJzaW9uIHBhdGhcbiAgdmlzaXRlZC5wdXNoKG9iaik7XG5cbiAgY29uc3QgcmV0OiBhbnkgPSB7fTtcbiAgZm9yIChjb25zdCBba2V5LCB2YWx1ZV0gb2YgT2JqZWN0LmVudHJpZXMob2JqKSkge1xuICAgIGlmICh0eXBlb2YgdmFsdWUgPT09IFwic3RyaW5nXCIpIHtcbiAgICAgIE9iamVjdC5hc3NpZ24ocmV0LCBoYW5kbGVycy5oYW5kbGVTdHJpbmcoa2V5LCB2YWx1ZSkpO1xuICAgIH0gZWxzZSBpZiAodHlwZW9mIHZhbHVlID09PSBcIm51bWJlclwiKSB7XG4gICAgICBPYmplY3QuYXNzaWduKHJldCwgaGFuZGxlcnMuaGFuZGxlTnVtYmVyKGtleSwgdmFsdWUpKTtcbiAgICB9IGVsc2UgaWYgKEFycmF5LmlzQXJyYXkodmFsdWUpKSB7XG4gICAgICBPYmplY3QuYXNzaWduKHJldCwgcmVjdXJzZUFycmF5KGtleSwgdmFsdWUsIGhhbmRsZXJzLCB2aXNpdGVkKSk7XG4gICAgfSBlbHNlIGlmICh0eXBlb2YgdmFsdWUgPT09IFwiYm9vbGVhblwiKSB7XG4gICAgICBPYmplY3QuYXNzaWduKHJldCwgaGFuZGxlcnMuaGFuZGxlQm9vbGVhbihrZXksIHZhbHVlKSk7XG4gICAgfSBlbHNlIGlmICh2YWx1ZSA9PT0gbnVsbCB8fCB2YWx1ZSA9PT0gdW5kZWZpbmVkKSB7XG4gICAgICAvLyBOb3RoaW5nXG4gICAgfSBlbHNlIGlmICh0eXBlb2YgdmFsdWUgPT09IFwib2JqZWN0XCIpIHtcbiAgICAgIGlmIChUb2tlbml6YXRpb24uaXNSZXNvbHZhYmxlKHZhbHVlKSkge1xuICAgICAgICBPYmplY3QuYXNzaWduKHJldCwgaGFuZGxlcnMuaGFuZGxlUmVzb2x2YWJsZShrZXksIHZhbHVlKSk7XG4gICAgICB9IGVsc2Uge1xuICAgICAgICByZXRba2V5XSA9IHJlY3Vyc2VPYmplY3QodmFsdWUsIGhhbmRsZXJzLCB2aXNpdGVkKTtcbiAgICAgIH1cbiAgICB9XG4gIH1cblxuICAvLyBSZW1vdmluZyBmcm9tIHZpc2l0ZWQgYWZ0ZXIgbGVhdmluZyB0aGUgY3VycmVudCByZWN1cnNpb24gcGF0aFxuICAvLyBBbGxvd2luZyBpdCB0byBiZSB2aXNpdGVkIGFnYWluIGlmIGl0J3Mgbm90IGNhdXNpbmcgYSByZWN1cnNpb24gKGNpcmN1bGFyIHJlZmVyZW5jZSlcbiAgdmlzaXRlZC5wb3AoKTtcblxuICByZXR1cm4gcmV0O1xufVxuXG4vKipcbiAqIFJlbmRlciBhbiBhcnJheSB0aGF0IG1heSBvciBtYXkgbm90IGNvbnRhaW4gYSBzdHJpbmcgbGlzdCB0b2tlblxuICovXG5mdW5jdGlvbiByZWN1cnNlQXJyYXkoXG4gIGtleTogc3RyaW5nLFxuICBhcnI6IGFueVtdLFxuICBoYW5kbGVyczogRmllbGRIYW5kbGVycyxcbiAgdmlzaXRlZDogb2JqZWN0W10gPSBbXSxcbik6IHsgW2tleTogc3RyaW5nXTogYW55W10gfCBzdHJpbmcgfSB7XG4gIGlmIChpc1N0cmluZ0FycmF5KGFycikpIHtcbiAgICBjb25zdCBwYXRoID0ganNvblBhdGhTdHJpbmdMaXN0KGFycik7XG4gICAgaWYgKHBhdGggIT09IHVuZGVmaW5lZCkge1xuICAgICAgcmV0dXJuIGhhbmRsZXJzLmhhbmRsZUxpc3Qoa2V5LCBhcnIpO1xuICAgIH1cblxuICAgIC8vIEZhbGwgdGhyb3VnaCB0byBjb3JyZWN0bHkgcmVqZWN0IGVuY29kZWQgc3RyaW5ncyBpbnNpZGUgYW4gYXJyYXkuXG4gICAgLy8gVGhleSBjYW5ub3QgYmUgcmVwcmVzZW50ZWQgYmVjYXVzZSB0aGVyZSBpcyBubyBrZXkgdG8gYXBwZW5kIGEgJy4kJyB0by5cbiAgfVxuXG4gIHJldHVybiB7XG4gICAgW2tleV06IHJlc29sdmVBcnJheShhcnIsIGhhbmRsZXJzLCB2aXNpdGVkKSxcbiAgfTtcbn1cblxuZnVuY3Rpb24gcmVzb2x2ZUFycmF5KFxuICBhcnI6IGFueVtdLFxuICBoYW5kbGVyczogRmllbGRIYW5kbGVycyxcbiAgdmlzaXRlZDogb2JqZWN0W10gPSBbXSxcbik6IGFueVtdIHtcbiAgcmV0dXJuIGFyci5tYXAoKHZhbHVlKSA9PiB7XG4gICAgaWYgKFxuICAgICAgKHR5cGVvZiB2YWx1ZSA9PT0gXCJzdHJpbmdcIiAmJiBqc29uUGF0aFN0cmluZyh2YWx1ZSkgIT09IHVuZGVmaW5lZCkgfHxcbiAgICAgICh0eXBlb2YgdmFsdWUgPT09IFwibnVtYmVyXCIgJiYganNvblBhdGhOdW1iZXIodmFsdWUpICE9PSB1bmRlZmluZWQpIHx8XG4gICAgICAoaXNTdHJpbmdBcnJheSh2YWx1ZSkgJiYganNvblBhdGhTdHJpbmdMaXN0KHZhbHVlKSAhPT0gdW5kZWZpbmVkKVxuICAgICkge1xuICAgICAgdGhyb3cgbmV3IEVycm9yKFxuICAgICAgICBcIkNhbm5vdCB1c2UgSnNvblBhdGggZmllbGRzIGluIGFuIGFycmF5LCB0aGV5IG11c3QgYmUgdXNlZCBpbiBvYmplY3RzXCIsXG4gICAgICApO1xuICAgIH1cbiAgICBpZiAoQXJyYXkuaXNBcnJheSh2YWx1ZSkpIHtcbiAgICAgIHJldHVybiByZXNvbHZlQXJyYXkodmFsdWUsIGhhbmRsZXJzLCB2aXNpdGVkKTtcbiAgICB9XG4gICAgaWYgKHR5cGVvZiB2YWx1ZSA9PT0gXCJvYmplY3RcIiAmJiB2YWx1ZSAhPT0gbnVsbCkge1xuICAgICAgcmV0dXJuIHJlY3Vyc2VPYmplY3QodmFsdWUsIGhhbmRsZXJzLCB2aXNpdGVkKTtcbiAgICB9XG4gICAgcmV0dXJuIHZhbHVlO1xuICB9KTtcbn1cblxuZnVuY3Rpb24gaXNTdHJpbmdBcnJheSh4OiBhbnkpOiB4IGlzIHN0cmluZ1tdIHtcbiAgcmV0dXJuIEFycmF5LmlzQXJyYXkoeCkgJiYgeC5ldmVyeSgoZWwpID0+IHR5cGVvZiBlbCA9PT0gXCJzdHJpbmdcIik7XG59XG5cbi8qKlxuICogUmVuZGVyIGEgcGFyYW1ldGVyIHN0cmluZ1xuICpcbiAqIElmIHRoZSBzdHJpbmcgdmFsdWUgc3RhcnRzIHdpdGggJyQuJywgcmVuZGVyIGl0IGFzIGEgcGF0aCBzdHJpbmcsIG90aGVyd2lzZSBhcyBhIGRpcmVjdCBzdHJpbmcuXG4gKi9cbmZ1bmN0aW9uIHJlbmRlclN0cmluZyhrZXk6IHN0cmluZywgdmFsdWU6IHN0cmluZyk6IHsgW2tleTogc3RyaW5nXTogc3RyaW5nIH0ge1xuICBjb25zdCBwYXRoID0ganNvblBhdGhTdHJpbmcodmFsdWUpO1xuICBpZiAocGF0aCAhPT0gdW5kZWZpbmVkKSB7XG4gICAgcmV0dXJuIHsgW2tleSArIFwiLiRcIl06IHBhdGggfTtcbiAgfSBlbHNlIHtcbiAgICByZXR1cm4geyBba2V5XTogdmFsdWUgfTtcbiAgfVxufVxuXG4vKipcbiAqIFJlbmRlciBhIHJlc29sdmFibGVcbiAqXG4gKiBJZiB3ZSBjYW4gZXh0cmFjdCBhIFBhdGggZnJvbSBpdCwgcmVuZGVyIGFzIGEgcGF0aCBzdHJpbmcsIG90aGVyd2lzZSBhcyBpdHNlbGYgKHdpbGxcbiAqIGJlIHJlc29sdmVkIGxhdGVyXG4gKi9cbmZ1bmN0aW9uIHJlbmRlclJlc29sdmFibGUoXG4gIGtleTogc3RyaW5nLFxuICB2YWx1ZTogSVJlc29sdmFibGUsXG4pOiB7IFtrZXk6IHN0cmluZ106IGFueSB9IHtcbiAgY29uc3QgcGF0aCA9IGpzb25QYXRoRnJvbUFueSh2YWx1ZSk7XG4gIGlmIChwYXRoICE9PSB1bmRlZmluZWQpIHtcbiAgICByZXR1cm4geyBba2V5ICsgXCIuJFwiXTogcGF0aCB9O1xuICB9IGVsc2Uge1xuICAgIHJldHVybiB7IFtrZXldOiB2YWx1ZSB9O1xuICB9XG59XG5cbi8qKlxuICogUmVuZGVyIGEgcGFyYW1ldGVyIHN0cmluZyBsaXN0XG4gKlxuICogSWYgdGhlIHN0cmluZyB2YWx1ZSBzdGFydHMgd2l0aCAnJC4nLCByZW5kZXIgaXQgYXMgYSBwYXRoIHN0cmluZywgb3RoZXJ3aXNlIGFzIGEgZGlyZWN0IHN0cmluZy5cbiAqL1xuZnVuY3Rpb24gcmVuZGVyU3RyaW5nTGlzdChcbiAga2V5OiBzdHJpbmcsXG4gIHZhbHVlOiBzdHJpbmdbXSxcbik6IHsgW2tleTogc3RyaW5nXTogc3RyaW5nW10gfCBzdHJpbmcgfSB7XG4gIGNvbnN0IHBhdGggPSBqc29uUGF0aFN0cmluZ0xpc3QodmFsdWUpO1xuICBpZiAocGF0aCAhPT0gdW5kZWZpbmVkKSB7XG4gICAgcmV0dXJuIHsgW2tleSArIFwiLiRcIl06IHBhdGggfTtcbiAgfSBlbHNlIHtcbiAgICByZXR1cm4geyBba2V5XTogdmFsdWUgfTtcbiAgfVxufVxuXG4vKipcbiAqIFJlbmRlciBhIHBhcmFtZXRlciBudW1iZXJcbiAqXG4gKiBJZiB0aGUgc3RyaW5nIHZhbHVlIHN0YXJ0cyB3aXRoICckLicsIHJlbmRlciBpdCBhcyBhIHBhdGggc3RyaW5nLCBvdGhlcndpc2UgYXMgYSBkaXJlY3Qgc3RyaW5nLlxuICovXG5mdW5jdGlvbiByZW5kZXJOdW1iZXIoXG4gIGtleTogc3RyaW5nLFxuICB2YWx1ZTogbnVtYmVyLFxuKTogeyBba2V5OiBzdHJpbmddOiBudW1iZXIgfCBzdHJpbmcgfSB7XG4gIGNvbnN0IHBhdGggPSBqc29uUGF0aE51bWJlcih2YWx1ZSk7XG4gIGlmIChwYXRoICE9PSB1bmRlZmluZWQpIHtcbiAgICByZXR1cm4geyBba2V5ICsgXCIuJFwiXTogcGF0aCB9O1xuICB9IGVsc2Uge1xuICAgIHJldHVybiB7IFtrZXldOiB2YWx1ZSB9O1xuICB9XG59XG5cbi8qKlxuICogUmVuZGVyIGEgcGFyYW1ldGVyIGJvb2xlYW5cbiAqL1xuZnVuY3Rpb24gcmVuZGVyQm9vbGVhbihcbiAga2V5OiBzdHJpbmcsXG4gIHZhbHVlOiBib29sZWFuLFxuKTogeyBba2V5OiBzdHJpbmddOiBib29sZWFuIH0ge1xuICByZXR1cm4geyBba2V5XTogdmFsdWUgfTtcbn1cblxuLyoqXG4gKiBJZiB0aGUgaW5kaWNhdGVkIHN0cmluZyBpcyBhbiBlbmNvZGVkIEpTT04gcGF0aCwgcmV0dXJuIHRoZSBwYXRoXG4gKlxuICogT3RoZXJ3aXNlIHJldHVybiB1bmRlZmluZWQuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBqc29uUGF0aFN0cmluZyh4OiBzdHJpbmcpOiBzdHJpbmcgfCB1bmRlZmluZWQge1xuICBjb25zdCBmcmFnbWVudHMgPSBUb2tlbml6YXRpb24ucmV2ZXJzZVN0cmluZyh4KTtcbiAgY29uc3QganNvblBhdGhUb2tlbnMgPSBmcmFnbWVudHMudG9rZW5zLmZpbHRlcihKc29uUGF0aFRva2VuLmlzSnNvblBhdGhUb2tlbik7XG5cbiAgaWYgKGpzb25QYXRoVG9rZW5zLmxlbmd0aCA+IDAgJiYgZnJhZ21lbnRzLmxlbmd0aCA+IDEpIHtcbiAgICB0aHJvdyBuZXcgRXJyb3IoXG4gICAgICBgRmllbGQgcmVmZXJlbmNlcyBtdXN0IGJlIHRoZSBlbnRpcmUgc3RyaW5nLCBjYW5ub3QgY29uY2F0ZW5hdGUgdGhlbSAoZm91bmQgJyR7eH0nKWAsXG4gICAgKTtcbiAgfVxuICBpZiAoanNvblBhdGhUb2tlbnMubGVuZ3RoID4gMCkge1xuICAgIHJldHVybiBqc29uUGF0aFRva2Vuc1swXS5wYXRoO1xuICB9XG4gIHJldHVybiB1bmRlZmluZWQ7XG59XG5cbmV4cG9ydCBmdW5jdGlvbiBqc29uUGF0aEZyb21BbnkoeDogYW55KSB7XG4gIGlmICgheCkge1xuICAgIHJldHVybiB1bmRlZmluZWQ7XG4gIH1cbiAgaWYgKHR5cGVvZiB4ID09PSBcInN0cmluZ1wiKSB7XG4gICAgcmV0dXJuIGpzb25QYXRoU3RyaW5nKHgpO1xuICB9XG4gIGNvbnN0IHJlc29sdmFibGVzID0gVG9rZW5pemF0aW9uLnJldmVyc2UoeCk7XG4gIGlmIChyZXNvbHZhYmxlcy5sZW5ndGggPT09IDEpIHtcbiAgICByZXR1cm4gcGF0aEZyb21Ub2tlbihyZXNvbHZhYmxlc1swXSk7XG4gIH1cbiAgaWYgKHJlc29sdmFibGVzLmxlbmd0aCA+IDEpIHtcbiAgICAvLyBUT0RPOiBTaG91bGQgbmV2ZXIgaGFwcGVuLCBidXQgaWYgaXQgZG9lcywgd2Ugc2hvdWxkIHRocm93IGEgYmV0dGVyIGVycm9yXG4gICAgdGhyb3cgbmV3IEVycm9yKFxuICAgICAgYFVuZXhwZWN0ZWQgdmFsdWU6ICR7eH0gKGV4cGVjdGVkIGEgc3RyaW5nIG9yIGEgc2luZ2xlIHJlc29sdmFibGUpYCxcbiAgICApO1xuICB9XG4gIHJldHVybiB1bmRlZmluZWQ7XG59XG5cbi8qKlxuICogSWYgdGhlIGluZGljYXRlZCBzdHJpbmcgbGlzdCBpcyBhbiBlbmNvZGVkIEpTT04gcGF0aCwgcmV0dXJuIHRoZSBwYXRoXG4gKlxuICogT3RoZXJ3aXNlIHJldHVybiB1bmRlZmluZWQuXG4gKi9cbmZ1bmN0aW9uIGpzb25QYXRoU3RyaW5nTGlzdCh4OiBzdHJpbmdbXSk6IHN0cmluZyB8IHVuZGVmaW5lZCB7XG4gIHJldHVybiBwYXRoRnJvbVRva2VuKFRva2VuaXphdGlvbi5yZXZlcnNlTGlzdCh4KSk7XG59XG5cbi8qKlxuICogSWYgdGhlIGluZGljYXRlZCBudW1iZXIgaXMgYW4gZW5jb2RlZCBKU09OIHBhdGgsIHJldHVybiB0aGUgcGF0aFxuICpcbiAqIE90aGVyd2lzZSByZXR1cm4gdW5kZWZpbmVkLlxuICovXG5mdW5jdGlvbiBqc29uUGF0aE51bWJlcih4OiBudW1iZXIpOiBzdHJpbmcgfCB1bmRlZmluZWQge1xuICByZXR1cm4gcGF0aEZyb21Ub2tlbihUb2tlbml6YXRpb24ucmV2ZXJzZU51bWJlcih4KSk7XG59XG5cbmZ1bmN0aW9uIHBhdGhGcm9tVG9rZW4odG9rZW46IElSZXNvbHZhYmxlIHwgdW5kZWZpbmVkKSB7XG4gIHJldHVybiAoXG4gICAgdG9rZW4gJiYgKEpzb25QYXRoVG9rZW4uaXNKc29uUGF0aFRva2VuKHRva2VuKSA/IHRva2VuLnBhdGggOiB1bmRlZmluZWQpXG4gICk7XG59XG5cbi8qKlxuICogUmVuZGVyIHRoZSBzdHJpbmcgb3IgbnVtYmVyIHZhbHVlIGluIGEgdmFsaWQgSlNPTiBQYXRoIGV4cHJlc3Npb24uXG4gKlxuICogSWYgdGhlIHZhbHVlIGlzIGEgVG9rZW5pemVkIEpTT04gcGF0aCByZWZlcmVuY2UgLS0gcmV0dXJuIHRoZSBKU09OIHBhdGggcmVmZXJlbmNlIGluc2lkZSBpdC5cbiAqIElmIHRoZSB2YWx1ZSBpcyBhIG51bWJlciAtLSBjb252ZXJ0IGl0IHRvIHN0cmluZy5cbiAqIElmIHRoZSB2YWx1ZSBpcyBhIHN0cmluZyAtLSBzaW5nbGUtcXVvdGUgaXQuXG4gKiBPdGhlcndpc2UsIHRocm93IGVycm9ycy5cbiAqXG4gKiBDYWxsIHRoaXMgZnVuY3Rpb24gd2hlbmV2ZXIgeW91J3JlIGJ1aWxkaW5nIGNvbXBvdW5kIEpTT05QYXRoIGV4cHJlc3Npb25zLCBpblxuICogb3JkZXIgdG8gYXZvaWQgaGF2aW5nIHRva2Vucy1pbi10b2tlbnMtaW4tdG9rZW5zIHdoaWNoIGJlY29tZSB2ZXJ5IGhhcmQgdG8gcGFyc2UuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiByZW5kZXJJbkV4cHJlc3Npb24oeDogYW55KSB7XG4gIGNvbnN0IHBhdGggPSBqc29uUGF0aEZyb21BbnkoeCk7XG4gIGlmIChwYXRoKSByZXR1cm4gcGF0aDtcbiAgaWYgKHR5cGVvZiB4ID09PSBcIm51bWJlclwiKSByZXR1cm4geC50b1N0cmluZygxMCk7XG4gIGlmICh0eXBlb2YgeCA9PT0gXCJzdHJpbmdcIikgcmV0dXJuIHNpbmdsZVF1b3Rlc3RyaW5nKHgpO1xuICB0aHJvdyBuZXcgRXJyb3IoXCJVbnhleHBlY3RlZCB2YWx1ZS5cIik7XG59XG5cbmZ1bmN0aW9uIHNpbmdsZVF1b3Rlc3RyaW5nKHg6IHN0cmluZykge1xuICBjb25zdCByZXQgPSBuZXcgQXJyYXk8c3RyaW5nPigpO1xuICByZXQucHVzaChcIidcIik7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgeC5sZW5ndGg7IGkrKykge1xuICAgIGNvbnN0IGMgPSB4W2ldO1xuICAgIGlmIChjID09PSBcIidcIikge1xuICAgICAgcmV0LnB1c2goXCJcXFxcJ1wiKTtcbiAgICB9IGVsc2UgaWYgKFxuICAgICAgYyA9PT0gXCJcXFxcXCIgJiZcbiAgICAgIChpID09IHgubGVuZ3RoIC0gMSB8fCAoeFtpICsgMV0gIT0gXCJ7XCIgJiYgeFtpICsgMV0gIT0gXCJ9XCIpKVxuICAgICkge1xuICAgICAgLy8gRXNjYXBlIGJhY2tzbGFzaCwgYnV0IG9ubHkgaWYgaXQgZG9lc24ndCBpbW1lZGlhdGVseSBwcmVjZWRlIGEgY3VybHkgYnJhY2VcbiAgICAgIHJldC5wdXNoKFwiXFxcXFxcXFxcIik7XG4gICAgfSBlbHNlIHtcbiAgICAgIHJldC5wdXNoKGMpO1xuICAgIH1cbiAgfVxuICByZXQucHVzaChcIidcIik7XG4gIHJldHVybiByZXQuam9pbihcIlwiKTtcbn1cbiJdfQ==

package/lib/aws/compute/private/util.d.ts

@@ -0,0 +1 @@
+export declare function noEmptyObject<A>(o: Record<string, A>): Record<string, A> | undefined;

package/lib/aws/compute/private/util.js

@@ -0,0 +1,38 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.noEmptyObject = void 0;
+function noEmptyObject(o) {
+    if (Object.keys(o).length === 0) {
+        return undefined;
+    }
+    return o;
+}
+exports.noEmptyObject = noEmptyObject;
+// import { AwsOwnedEncryptionConfiguration } from "../aws-owned-key-encryption-configuration";
+// import { CustomerManagedEncryptionConfiguration } from "../customer-managed-key-encryption-configuration";
+// import { EncryptionConfiguration } from "../encryption-configuration";
+// export function buildEncryptionConfiguration(
+//   encryptionConfiguration?: EncryptionConfiguration,
+// ) {
+//   if (encryptionConfiguration instanceof AwsOwnedEncryptionConfiguration) {
+//     return {
+//       type: encryptionConfiguration.type,
+//     };
+//   }
+//   if (
+//     encryptionConfiguration instanceof CustomerManagedEncryptionConfiguration
+//   ) {
+//     // Default value for `kmsDataKeyReusePeriodSeconds`, see: https://docs.aws.amazon.com/step-functions/latest/dg/encryption-at-rest.html#cfn-resources-for-encryption-configuration
+//     const DEFAULT_KMS_DATA_KEY_REUSE_PERIOD_SECONDS = 300;
+//     return {
+//       kmsKeyId: encryptionConfiguration.kmsKey.keyArn,
+//       kmsDataKeyReusePeriodSeconds:
+//         encryptionConfiguration.kmsDataKeyReusePeriodSeconds
+//           ? encryptionConfiguration.kmsDataKeyReusePeriodSeconds.toSeconds()
+//           : DEFAULT_KMS_DATA_KEY_REUSE_PERIOD_SECONDS,
+//       type: encryptionConfiguration.type,
+//     };
+//   }
+//   return undefined;
+// }
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidXRpbC5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uL3NyYy9hd3MvY29tcHV0ZS9wcml2YXRlL3V0aWwudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6Ijs7O0FBQUEsU0FBZ0IsYUFBYSxDQUMzQixDQUFvQjtJQUVwQixJQUFJLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxLQUFLLENBQUMsRUFBRSxDQUFDO1FBQ2hDLE9BQU8sU0FBUyxDQUFDO0lBQ25CLENBQUM7SUFDRCxPQUFPLENBQUMsQ0FBQztBQUNYLENBQUM7QUFQRCxzQ0FPQztBQUVELCtGQUErRjtBQUMvRiw2R0FBNkc7QUFDN0cseUVBQXlFO0FBQ3pFLGdEQUFnRDtBQUNoRCx1REFBdUQ7QUFDdkQsTUFBTTtBQUNOLDhFQUE4RTtBQUM5RSxlQUFlO0FBQ2YsNENBQTRDO0FBQzVDLFNBQVM7QUFDVCxNQUFNO0FBRU4sU0FBUztBQUNULGdGQUFnRjtBQUNoRixRQUFRO0FBQ1Isd0xBQXdMO0FBQ3hMLDZEQUE2RDtBQUM3RCxlQUFlO0FBQ2YseURBQXlEO0FBQ3pELHNDQUFzQztBQUN0QywrREFBK0Q7QUFDL0QsK0VBQStFO0FBQy9FLHlEQUF5RDtBQUN6RCw0Q0FBNEM7QUFDNUMsU0FBUztBQUNULE1BQU07QUFFTixzQkFBc0I7QUFDdEIsSUFBSSIsInNvdXJjZXNDb250ZW50IjpbImV4cG9ydCBmdW5jdGlvbiBub0VtcHR5T2JqZWN0PEE+KFxuICBvOiBSZWNvcmQ8c3RyaW5nLCBBPixcbik6IFJlY29yZDxzdHJpbmcsIEE+IHwgdW5kZWZpbmVkIHtcbiAgaWYgKE9iamVjdC5rZXlzKG8pLmxlbmd0aCA9PT0gMCkge1xuICAgIHJldHVybiB1bmRlZmluZWQ7XG4gIH1cbiAgcmV0dXJuIG87XG59XG5cbi8vIGltcG9ydCB7IEF3c093bmVkRW5jcnlwdGlvbkNvbmZpZ3VyYXRpb24gfSBmcm9tIFwiLi4vYXdzLW93bmVkLWtleS1lbmNyeXB0aW9uLWNvbmZpZ3VyYXRpb25cIjtcbi8vIGltcG9ydCB7IEN1c3RvbWVyTWFuYWdlZEVuY3J5cHRpb25Db25maWd1cmF0aW9uIH0gZnJvbSBcIi4uL2N1c3RvbWVyLW1hbmFnZWQta2V5LWVuY3J5cHRpb24tY29uZmlndXJhdGlvblwiO1xuLy8gaW1wb3J0IHsgRW5jcnlwdGlvbkNvbmZpZ3VyYXRpb24gfSBmcm9tIFwiLi4vZW5jcnlwdGlvbi1jb25maWd1cmF0aW9uXCI7XG4vLyBleHBvcnQgZnVuY3Rpb24gYnVpbGRFbmNyeXB0aW9uQ29uZmlndXJhdGlvbihcbi8vICAgZW5jcnlwdGlvbkNvbmZpZ3VyYXRpb24/OiBFbmNyeXB0aW9uQ29uZmlndXJhdGlvbixcbi8vICkge1xuLy8gICBpZiAoZW5jcnlwdGlvbkNvbmZpZ3VyYXRpb24gaW5zdGFuY2VvZiBBd3NPd25lZEVuY3J5cHRpb25Db25maWd1cmF0aW9uKSB7XG4vLyAgICAgcmV0dXJuIHtcbi8vICAgICAgIHR5cGU6IGVuY3J5cHRpb25Db25maWd1cmF0aW9uLnR5cGUsXG4vLyAgICAgfTtcbi8vICAgfVxuXG4vLyAgIGlmIChcbi8vICAgICBlbmNyeXB0aW9uQ29uZmlndXJhdGlvbiBpbnN0YW5jZW9mIEN1c3RvbWVyTWFuYWdlZEVuY3J5cHRpb25Db25maWd1cmF0aW9uXG4vLyAgICkge1xuLy8gICAgIC8vIERlZmF1bHQgdmFsdWUgZm9yIGBrbXNEYXRhS2V5UmV1c2VQZXJpb2RTZWNvbmRzYCwgc2VlOiBodHRwczovL2RvY3MuYXdzLmFtYXpvbi5jb20vc3RlcC1mdW5jdGlvbnMvbGF0ZXN0L2RnL2VuY3J5cHRpb24tYXQtcmVzdC5odG1sI2Nmbi1yZXNvdXJjZXMtZm9yLWVuY3J5cHRpb24tY29uZmlndXJhdGlvblxuLy8gICAgIGNvbnN0IERFRkFVTFRfS01TX0RBVEFfS0VZX1JFVVNFX1BFUklPRF9TRUNPTkRTID0gMzAwO1xuLy8gICAgIHJldHVybiB7XG4vLyAgICAgICBrbXNLZXlJZDogZW5jcnlwdGlvbkNvbmZpZ3VyYXRpb24ua21zS2V5LmtleUFybixcbi8vICAgICAgIGttc0RhdGFLZXlSZXVzZVBlcmlvZFNlY29uZHM6XG4vLyAgICAgICAgIGVuY3J5cHRpb25Db25maWd1cmF0aW9uLmttc0RhdGFLZXlSZXVzZVBlcmlvZFNlY29uZHNcbi8vICAgICAgICAgICA/IGVuY3J5cHRpb25Db25maWd1cmF0aW9uLmttc0RhdGFLZXlSZXVzZVBlcmlvZFNlY29uZHMudG9TZWNvbmRzKClcbi8vICAgICAgICAgICA6IERFRkFVTFRfS01TX0RBVEFfS0VZX1JFVVNFX1BFUklPRF9TRUNPTkRTLFxuLy8gICAgICAgdHlwZTogZW5jcnlwdGlvbkNvbmZpZ3VyYXRpb24udHlwZSxcbi8vICAgICB9O1xuLy8gICB9XG5cbi8vICAgcmV0dXJuIHVuZGVmaW5lZDtcbi8vIH1cbiJdfQ==

package/lib/aws/compute/state-graph.d.ts

@@ -0,0 +1,100 @@
+import { StateMachine } from "./state-machine";
+import { Duration } from "../..";
+import * as iam from "../iam";
+import { State } from "./states/state";
+/**
+ * A collection of connected states
+ *
+ * A StateGraph is used to keep track of all states that are connected (have
+ * transitions between them). It does not include the substatemachines in
+ * a Parallel's branches: those are their own StateGraphs, but the graphs
+ * themselves have a hierarchical relationship as well.
+ *
+ * By assigning states to a definitive StateGraph, we verify that no state
+ * machines are constructed. In particular:
+ *
+ * - Every state object can only ever be in 1 StateGraph, and not inadvertently
+ *   be used in two graphs.
+ * - Every stateId must be unique across all states in the entire state
+ *   machine.
+ *
+ * All policy statements in all states in all substatemachines are bubbled so
+ * that the top-level StateMachine instantiation can read them all and add
+ * them to the IAM Role.
+ *
+ * You do not need to instantiate this class; it is used internally.
+ */
+export declare class StateGraph {
+    readonly startState: State;
+    private readonly graphDescription;
+    /**
+     * Set a timeout to render into the graph JSON.
+     *
+     * Read/write. Only makes sense on the top-level graph, subgraphs
+     * do not support this feature.
+     *
+     * @default No timeout
+     */
+    timeout?: Duration;
+    /**
+     * The accumulated policy statements
+     */
+    readonly policyStatements: iam.PolicyStatement[];
+    /**
+     * All states in this graph
+     */
+    private readonly allStates;
+    /**
+     * A mapping of stateId -> Graph for all states in this graph and subgraphs
+     */
+    private readonly allContainedStates;
+    /**
+     * Containing graph of this graph
+     */
+    private superGraph?;
+    /**
+     * @param startState state that gets executed when the state machine is launched
+     * @param graphDescription description of the state machine
+     */
+    constructor(startState: State, graphDescription: string);
+    /**
+     * Register a state as part of this graph
+     *
+     * Called by State.bindToGraph().
+     */
+    registerState(state: State): void;
+    /**
+     * Register a Policy Statement used by states in this graph
+     */
+    registerPolicyStatement(statement: iam.PolicyStatement): void;
+    /**
+     * Register this graph as a child of the given graph
+     *
+     * Resource changes will be bubbled up to the given graph.
+     */
+    registerSuperGraph(graph: StateGraph): void;
+    /**
+     * Return the Amazon States Language JSON for this graph
+     */
+    toGraphJson(): object;
+    /**
+     * Return a string description of this graph
+     */
+    toString(): string;
+    /**
+     * Register a stateId and graph where it was registered
+     */
+    private registerContainedState;
+    /**
+     * Push all contained state info up to the given super graph
+     */
+    private pushContainedStatesUp;
+    /**
+     * Push all policy statements to into the given super graph
+     */
+    private pushPolicyStatementsUp;
+    /**
+     * Binds this StateGraph to the StateMachine it defines and updates state machine permissions
+     */
+    bind(stateMachine: StateMachine): void;
+}