@ohos-ports/datadog-pprof 5.17.0-1

package/out/src/profile-serializer.js

@@ -0,0 +1,509 @@
+"use strict";
+/**
+ * Copyright 2017 Google Inc. All Rights Reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DEFAULT_COLUMN_NUMBERS = exports.GARBAGE_COLLECTION_FUNCTION_NAME = exports.NON_JS_THREADS_FUNCTION_NAME = void 0;
+exports.computeTotalHitCount = computeTotalHitCount;
+exports.serializeTimeProfile = serializeTimeProfile;
+exports.serializeHeapProfile = serializeHeapProfile;
+const pprof_format_1 = require("pprof-format");
+exports.NON_JS_THREADS_FUNCTION_NAME = 'Non JS threads activity';
+exports.GARBAGE_COLLECTION_FUNCTION_NAME = 'Garbage Collection';
+function isGeneratedLocation(location) {
+    return (location.column !== undefined &&
+        location.line !== undefined &&
+        location.line > 0);
+}
+exports.DEFAULT_COLUMN_NUMBERS = 'drop';
+/**
+ * Packs a frame's line and column into the single value carried by the pprof
+ * Line.line field: the column in the high 32 bits, the line in the low 32 bits
+ * (matching the backend's JavaScriptProfileUnminifier.decodeLineAndColumn).
+ *
+ * BigInt is required: JavaScript's bitwise operators are 32-bit, so `column <<
+ * 32` on a plain number is a no-op that returns `column` unchanged. Computing
+ * the pack arithmetically as `column * 2**32 + line` instead loses integer
+ * precision once the column exceeds 2**21 (the product passes 2**53, Number's
+ * safe-integer limit) — and minified single-line bundles routinely have columns
+ * that large.
+ */
+function packLineAndColumn(line, column) {
+    if (!line) {
+        return 0;
+    }
+    if (!column) {
+        return line;
+    }
+    return (BigInt(column) << 32n) | BigInt(line);
+}
+function requireAllocationStat(value, field) {
+    if (value === undefined) {
+        throw new Error(`Allocation profile is missing ${field}.`);
+    }
+    return value;
+}
+/**
+ * Takes v8 profile and populates sample, location, and function fields of
+ * profile.proto.
+ *
+ * @param profile - profile.proto with empty sample, location, and function
+ * fields.
+ * @param root - root of v8 profile tree describing samples to be appended
+ * to profile.
+ * @param appendToSamples - function which converts entry to sample(s)  and
+ * appends these to end of an array of samples.
+ * @param stringTable - string table for the existing profile.
+ */
+function serialize(profile, root, appendToSamples, stringTable, ignoreSamplesPath, sourceMapper, columnNumbers = exports.DEFAULT_COLUMN_NUMBERS) {
+    const samples = [];
+    const locations = [];
+    const functions = [];
+    const functionIdMap = new Map();
+    const locationIdMap = new Map();
+    const packColumns = columnNumbers === 'pack';
+    let hasMissingMapFiles = false;
+    const entries = root.children.map((n) => ({
+        node: n,
+        stack: [],
+    }));
+    while (entries.length > 0) {
+        const entry = entries.pop();
+        const node = entry.node;
+        // mjs files have a `file://` prefix in the scriptName -> remove it
+        const scriptName = node.scriptName.startsWith('file://')
+            ? node.scriptName.slice(7)
+            : node.scriptName;
+        if (ignoreSamplesPath && scriptName.indexOf(ignoreSamplesPath) > -1) {
+            continue;
+        }
+        const stack = entry.stack;
+        const location = getLocation(node, scriptName, sourceMapper);
+        stack.unshift(location.id);
+        appendToSamples(entry, samples);
+        for (const child of node.children) {
+            entries.push({ node: child, stack: stack.slice() });
+        }
+    }
+    profile.sample = samples;
+    profile.location = locations;
+    profile.function = functions;
+    profile.stringTable = stringTable;
+    if (hasMissingMapFiles) {
+        profile.comment = [stringTable.dedup('dd:has-missing-map-files')];
+    }
+    function getLocation(node, scriptName, sourceMapper) {
+        let profLoc = {
+            file: scriptName || '',
+            line: node.lineNumber,
+            column: node.columnNumber,
+            name: node.name,
+        };
+        if (profLoc.line) {
+            if (sourceMapper && isGeneratedLocation(profLoc)) {
+                profLoc = sourceMapper.mappingInfo(profLoc);
+                if (profLoc.missingMapFile) {
+                    hasMissingMapFiles = true;
+                }
+            }
+        }
+        const keyStr = `${node.scriptId}:${profLoc.line}:${profLoc.column}:${profLoc.name}`;
+        let id = locationIdMap.get(keyStr);
+        if (id !== undefined) {
+            // id is index+1, since 0 is not valid id.
+            return locations[id - 1];
+        }
+        id = locations.length + 1;
+        locationIdMap.set(keyStr, id);
+        const line = getLine(profLoc, node.scriptId);
+        const location = new pprof_format_1.Location({ id, line: [line] });
+        locations.push(location);
+        return location;
+    }
+    function getLine(loc, scriptId) {
+        // Only pack the column for frames whose source map was declared but missing
+        // locally — i.e. exactly the frames that will be sent for server-side
+        // unminification (the same condition that sets dd:has-missing-map-files).
+        // Locally-resolved frames keep their plain line, so packed values never
+        // reach profiles that skip server-side unminification.
+        const packColumn = packColumns && loc.missingMapFile === true;
+        return new pprof_format_1.Line({
+            functionId: getFunction(loc, scriptId).id,
+            line: packColumn ? packLineAndColumn(loc.line, loc.column) : loc.line,
+        });
+    }
+    function getFunction(loc, scriptId) {
+        let name = loc.name;
+        const keyStr = name
+            ? `${scriptId}:${name}`
+            : `${scriptId}:${loc.line}:${loc.column}`;
+        let id = functionIdMap.get(keyStr);
+        if (id !== undefined) {
+            // id is index+1, since 0 is not valid id.
+            return functions[id - 1];
+        }
+        id = functions.length + 1;
+        functionIdMap.set(keyStr, id);
+        if (!name) {
+            if (loc.line) {
+                if (loc.column) {
+                    name = `(anonymous:L#${loc.line}:C#${loc.column})`;
+                }
+                else {
+                    name = `(anonymous:L#${loc.line})`;
+                }
+            }
+            else {
+                name = '(anonymous)';
+            }
+        }
+        const nameId = stringTable.dedup(name);
+        const f = new pprof_format_1.Function({
+            id,
+            name: nameId,
+            systemName: nameId,
+            filename: stringTable.dedup(loc.file || ''),
+        });
+        functions.push(f);
+        return f;
+    }
+}
+/**
+ * @return value type for sample counts (type:sample, units:count), and
+ * adds strings used in this value type to the table.
+ */
+function createSampleCountValueType(table) {
+    return new pprof_format_1.ValueType({
+        type: table.dedup('sample'),
+        unit: table.dedup('count'),
+    });
+}
+/**
+ * @return value type for time samples (type:wall, units:nanoseconds), and
+ * adds strings used in this value type to the table.
+ */
+function createTimeValueType(table) {
+    return new pprof_format_1.ValueType({
+        type: table.dedup('wall'),
+        unit: table.dedup('nanoseconds'),
+    });
+}
+/**
+ * @return value type for cpu samples (type:cpu, units:nanoseconds), and
+ * adds strings used in this value type to the table.
+ */
+function createCpuValueType(table) {
+    return new pprof_format_1.ValueType({
+        type: table.dedup('cpu'),
+        unit: table.dedup('nanoseconds'),
+    });
+}
+function createInUseObjectCountValueType(table) {
+    return new pprof_format_1.ValueType({
+        type: table.dedup('inuse_objects'),
+        unit: table.dedup('count'),
+    });
+}
+function createAllocatedObjectCountValueType(table) {
+    return new pprof_format_1.ValueType({
+        type: table.dedup('alloc_objects'),
+        unit: table.dedup('count'),
+    });
+}
+function createInUseSpaceValueType(table) {
+    return new pprof_format_1.ValueType({
+        type: table.dedup('inuse_space'),
+        unit: table.dedup('bytes'),
+    });
+}
+function createAllocatedSpaceValueType(table) {
+    return new pprof_format_1.ValueType({
+        type: table.dedup('alloc_space'),
+        unit: table.dedup('bytes'),
+    });
+}
+function computeTotalHitCount(root) {
+    return (root.hitCount +
+        root.children.reduce((sum, node) => sum + computeTotalHitCount(node), 0));
+}
+/** Perform some modifications on time profile:
+ *  - Add non-JS thread activity node if available
+ *  - remove `(program)` nodes
+ *  - remove `(idle)` nodes with no context
+ *  - set `(idle)` nodes' wall time to zero when they have a context
+ *  - Convert `(garbage collector)` node to `Garbage Collection`
+ *  - Put `non-JS thread activity` node and `Garbage Collection` under a top level `Node.js` node
+ * This function does not change the input profile.
+ */
+function updateTimeProfile(prof) {
+    const newTopLevelChildren = [];
+    let runtimeNode;
+    function getRuntimeNode() {
+        if (!runtimeNode) {
+            runtimeNode = {
+                name: 'Node.js',
+                scriptName: '',
+                scriptId: 0,
+                lineNumber: 0,
+                columnNumber: 0,
+                children: [],
+                hitCount: 0,
+            };
+            newTopLevelChildren.push(runtimeNode);
+        }
+        return runtimeNode;
+    }
+    for (const child of prof.topDownRoot.children) {
+        if (child.name === '(program)') {
+            continue;
+        }
+        if (child.name === '(idle)' && child.contexts?.length === 0) {
+            continue;
+        }
+        if (child.name === '(garbage collector)') {
+            // Create a new node to avoid modifying the input one
+            const newChild = {
+                ...child,
+                name: exports.GARBAGE_COLLECTION_FUNCTION_NAME,
+            };
+            getRuntimeNode().children.push(newChild);
+        }
+        else {
+            newTopLevelChildren.push(child);
+        }
+    }
+    if (prof.hasCpuTime && prof.nonJSThreadsCpuTime) {
+        const node = {
+            name: exports.NON_JS_THREADS_FUNCTION_NAME,
+            scriptName: '',
+            scriptId: 0,
+            lineNumber: 0,
+            columnNumber: 0,
+            children: [],
+            hitCount: 0, // 0 because this should not be accounted for wall time
+            contexts: [
+                {
+                    context: {},
+                    timestamp: BigInt(0),
+                    cpuTime: prof.nonJSThreadsCpuTime,
+                    asyncId: -1,
+                },
+            ],
+        };
+        getRuntimeNode().children.push(node);
+    }
+    return {
+        ...prof,
+        topDownRoot: { ...prof.topDownRoot, children: newTopLevelChildren },
+    };
+}
+/**
+ * Converts v8 time profile into into a profile proto.
+ * (https://github.com/google/pprof/blob/master/proto/profile.proto)
+ *
+ * @param prof - profile to be converted.
+ * @param intervalMicros - average time (microseconds) between samples.
+ */
+function serializeTimeProfile(prof, intervalMicros, sourceMapper, recomputeSamplingInterval = false, generateLabels, lowCardinalityLabels = [], columnNumbers = exports.DEFAULT_COLUMN_NUMBERS) {
+    // If requested, recompute sampling interval from profile duration and total number of hits,
+    // since profile duration should be #hits x interval.
+    // Recomputing an average interval is more accurate, since in practice intervals between
+    // samples are larger than the requested sampling interval (eg. 12.5ms vs 10ms requested).
+    // For very short durations, computation becomes meaningless (eg. if there is only one hit),
+    // therefore keep intervalMicros as a lower bound and 2 * intervalMicros as upper bound.
+    if (recomputeSamplingInterval) {
+        const totalHitCount = prof.totalHitCount ?? computeTotalHitCount(prof.topDownRoot);
+        if (totalHitCount > 0) {
+            intervalMicros = Math.min(Math.max(Math.floor((prof.endTime - prof.startTime) / totalHitCount), intervalMicros), 2 * intervalMicros);
+        }
+    }
+    const intervalNanos = intervalMicros * 1000;
+    const stringTable = new pprof_format_1.StringTable();
+    const labelCaches = [];
+    for (const l of lowCardinalityLabels) {
+        labelCaches[stringTable.dedup(l)] = new Map();
+    }
+    const dedupLabels = (labels) => {
+        for (let i = 0; i < labels.length; i++) {
+            const label = labels[i];
+            const cache = labelCaches[Number(label.key)];
+            if (cache !== undefined) {
+                const key = label.str ?? label.num;
+                const exlabel = cache.get(key);
+                if (exlabel === undefined) {
+                    cache.set(key, label);
+                }
+                else if (label.str === exlabel.str &&
+                    label.num === exlabel.num &&
+                    label.numUnit === exlabel.numUnit) {
+                    labels[i] = exlabel;
+                }
+            }
+        }
+        return labels;
+    };
+    const appendTimeEntryToSamples = (entry, samples) => {
+        let unlabelledHits = entry.node.hitCount;
+        let unlabelledCpuTime = 0;
+        const isIdle = entry.node.name === '(idle)';
+        for (const context of entry.node.contexts || []) {
+            const labels = generateLabels
+                ? generateLabels({ node: entry.node, context })
+                : (context.context ?? {});
+            const labelsArr = buildLabels(labels, stringTable);
+            if (labelsArr.length > 0) {
+                // Only assign wall time if there are hits, some special nodes such as `(Non-JS threads)`
+                // have zero hit count (since they do not count as wall time) and should not be assigned any
+                // wall time. Also, `(idle)` nodes should be assigned zero wall time.
+                const values = unlabelledHits > 0 ? [1, isIdle ? 0 : intervalNanos] : [0, 0];
+                if (prof.hasCpuTime) {
+                    values.push(context.cpuTime ?? 0);
+                }
+                const sample = new pprof_format_1.Sample({
+                    locationId: entry.stack,
+                    value: values,
+                    label: dedupLabels(labelsArr),
+                });
+                samples.push(sample);
+                unlabelledHits--;
+            }
+            else if (prof.hasCpuTime) {
+                unlabelledCpuTime += context.cpuTime ?? 0;
+            }
+        }
+        if ((!isIdle && unlabelledHits > 0) || unlabelledCpuTime > 0) {
+            const labels = generateLabels ? generateLabels({ node: entry.node }) : {};
+            const values = unlabelledHits > 0
+                ? [unlabelledHits, isIdle ? 0 : unlabelledHits * intervalNanos]
+                : [0, 0];
+            if (prof.hasCpuTime) {
+                values.push(unlabelledCpuTime);
+            }
+            const sample = new pprof_format_1.Sample({
+                locationId: entry.stack,
+                value: values,
+                label: buildLabels(labels, stringTable),
+            });
+            samples.push(sample);
+        }
+    };
+    const sampleValueType = createSampleCountValueType(stringTable);
+    const timeValueType = createTimeValueType(stringTable);
+    const sampleTypes = [sampleValueType, timeValueType];
+    if (prof.hasCpuTime) {
+        const cpuValueType = createCpuValueType(stringTable);
+        sampleTypes.push(cpuValueType);
+    }
+    const profile = {
+        sampleType: sampleTypes,
+        timeNanos: Date.now() * 1000 * 1000,
+        durationNanos: (prof.endTime - prof.startTime) * 1000,
+        periodType: timeValueType,
+        period: intervalNanos,
+    };
+    const updatedProf = updateTimeProfile(prof);
+    serialize(profile, updatedProf.topDownRoot, appendTimeEntryToSamples, stringTable, undefined, sourceMapper, columnNumbers);
+    return new pprof_format_1.Profile(profile);
+}
+function buildLabels(labelSet, stringTable) {
+    const labels = [];
+    for (const [key, value] of Object.entries(labelSet)) {
+        const labelInput = {
+            key: stringTable.dedup(key),
+        };
+        switch (typeof value) {
+            case 'string':
+                labelInput.str = stringTable.dedup(value);
+                break;
+            case 'number':
+            case 'bigint':
+                labelInput.num = value;
+                break;
+            default:
+                continue;
+        }
+        labels.push(new pprof_format_1.Label(labelInput));
+    }
+    return labels;
+}
+/**
+ * Converts v8 heap profile into into a profile proto.
+ * (https://github.com/google/pprof/blob/master/proto/profile.proto)
+ *
+ * @param prof - profile to be converted.
+ * @param startTimeNanos - start time of profile, in nanoseconds (POSIX time).
+ * @param durationsNanos - duration of the profile (wall clock time) in
+ * nanoseconds.
+ * @param intervalBytes - bytes allocated between samples.
+ */
+function serializeHeapProfile(prof, startTimeNanos, intervalBytes, ignoreSamplesPath, sourceMapper, generateLabels, allocations = false, columnNumbers = exports.DEFAULT_COLUMN_NUMBERS) {
+    const appendHeapEntryToSamples = (entry, samples) => {
+        if (entry.node.allocations.length > 0) {
+            const labels = generateLabels
+                ? buildLabels(generateLabels({ node: entry.node }), stringTable)
+                : [];
+            for (const alloc of entry.node.allocations) {
+                // Live heap only
+                if (!allocations) {
+                    const heapAllocation = alloc;
+                    const sample = new pprof_format_1.Sample({
+                        locationId: entry.stack,
+                        value: [
+                            heapAllocation.count,
+                            heapAllocation.sizeBytes * heapAllocation.count,
+                        ],
+                        label: labels,
+                        // TODO: add tag for allocation size
+                    });
+                    samples.push(sample);
+                    continue;
+                }
+                const stats = alloc;
+                const inuseObjects = requireAllocationStat(stats.inuseObjects, 'inuseObjects');
+                const inuseSpaceBytes = requireAllocationStat(stats.inuseSpaceBytes, 'inuseSpaceBytes');
+                const allocObjects = requireAllocationStat(stats.allocObjects, 'allocObjects');
+                const allocSpaceBytes = requireAllocationStat(stats.allocSpaceBytes, 'allocSpaceBytes');
+                const sample = new pprof_format_1.Sample({
+                    locationId: entry.stack,
+                    value: [inuseObjects, allocObjects, inuseSpaceBytes, allocSpaceBytes],
+                    label: labels,
+                    // TODO: add tag for allocation size
+                });
+                samples.push(sample);
+            }
+        }
+    };
+    const stringTable = new pprof_format_1.StringTable();
+    const sampleTypes = allocations
+        ? [
+            createInUseObjectCountValueType(stringTable),
+            createAllocatedObjectCountValueType(stringTable),
+            createInUseSpaceValueType(stringTable),
+            createAllocatedSpaceValueType(stringTable),
+        ]
+        : [
+            createInUseObjectCountValueType(stringTable),
+            createInUseSpaceValueType(stringTable),
+        ];
+    const profile = {
+        sampleType: sampleTypes,
+        timeNanos: startTimeNanos,
+        periodType: sampleTypes[sampleTypes.length - 1],
+        period: intervalBytes,
+    };
+    serialize(profile, prof, appendHeapEntryToSamples, stringTable, ignoreSamplesPath, sourceMapper, columnNumbers);
+    return new pprof_format_1.Profile(profile);
+}
+//# sourceMappingURL=profile-serializer.js.map

package/out/src/profile-serializer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"profile-serializer.js","sourceRoot":"","sources":["../../ts/src/profile-serializer.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;GAcG;;;AAsUH,oDAQC;AAoFD,oDAuIC;AAoCD,oDAmGC;AA9qBD,+CAWsB;AAkBT,QAAA,4BAA4B,GAAG,yBAAyB,CAAC;AACzD,QAAA,gCAAgC,GAAG,oBAAoB,CAAC;AAwBrE,SAAS,mBAAmB,CAC1B,QAAwB;IAExB,OAAO,CACL,QAAQ,CAAC,MAAM,KAAK,SAAS;QAC7B,QAAQ,CAAC,IAAI,KAAK,SAAS;QAC3B,QAAQ,CAAC,IAAI,GAAG,CAAC,CAClB,CAAC;AACJ,CAAC;AAkBY,QAAA,sBAAsB,GAAkB,MAAM,CAAC;AAE5D;;;;;;;;;;;GAWG;AACH,SAAS,iBAAiB,CACxB,IAAwB,EACxB,MAA0B;IAE1B,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAyB,EACzB,KAAa;IAEb,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,iCAAiC,KAAK,GAAG,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,SAAS,CAChB,OAAqB,EACrB,IAAO,EACP,eAAwC,EACxC,WAAwB,EACxB,iBAA0B,EAC1B,YAA2B,EAC3B,gBAA+B,8BAAsB;IAErD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,WAAW,GAAG,aAAa,KAAK,MAAM,CAAC;IAE7C,IAAI,kBAAkB,GAAG,KAAK,CAAC;IAE/B,MAAM,OAAO,GAAqB,IAAI,CAAC,QAAgB,CAAC,GAAG,CAAC,CAAC,CAAI,EAAE,EAAE,CAAC,CAAC;QACrE,IAAI,EAAE,CAAC;QACP,KAAK,EAAE,EAAE;KACV,CAAC,CAAC,CAAC;IACJ,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAG,CAAC;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QAExB,mEAAmE;QACnE,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,SAAS,CAAC;YACtD,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1B,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QAEpB,IAAI,iBAAiB,IAAI,UAAU,CAAC,OAAO,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACpE,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;QAC7D,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAY,CAAC,CAAC;QACrC,eAAe,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAe,EAAE,CAAC;YACzC,OAAO,CAAC,IAAI,CAAC,EAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC;IACzB,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;IAC7B,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;IAC7B,OAAO,CAAC,WAAW,GAAG,WAAW,CAAC;IAElC,IAAI,kBAAkB,EAAE,CAAC;QACvB,OAAO,CAAC,OAAO,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,0BAA0B,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,SAAS,WAAW,CAClB,IAAiB,EACjB,UAAkB,EAClB,YAA2B;QAE3B,IAAI,OAAO,GAAmB;YAC5B,IAAI,EAAE,UAAU,IAAI,EAAE;YACtB,IAAI,EAAE,IAAI,CAAC,UAAU;YACrB,MAAM,EAAE,IAAI,CAAC,YAAY;YACzB,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC;QAEF,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;YACjB,IAAI,YAAY,IAAI,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC;gBACjD,OAAO,GAAG,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBAC5C,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;oBAC3B,kBAAkB,GAAG,IAAI,CAAC;gBAC5B,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;QACpF,IAAI,EAAE,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,0CAA0C;YAC1C,OAAO,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3B,CAAC;QACD,EAAE,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,IAAI,uBAAQ,CAAC,EAAC,EAAE,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAC,CAAC,CAAC;QAClD,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,SAAS,OAAO,CAAC,GAAmB,EAAE,QAAiB;QACrD,4EAA4E;QAC5E,sEAAsE;QACtE,0EAA0E;QAC1E,wEAAwE;QACxE,uDAAuD;QACvD,MAAM,UAAU,GAAG,WAAW,IAAI,GAAG,CAAC,cAAc,KAAK,IAAI,CAAC;QAC9D,OAAO,IAAI,mBAAI,CAAC;YACd,UAAU,EAAE,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,EAAE;YACzC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI;SACtE,CAAC,CAAC;IACL,CAAC;IAED,SAAS,WAAW,CAAC,GAAmB,EAAE,QAAiB;QACzD,IAAI,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QACpB,MAAM,MAAM,GAAG,IAAI;YACjB,CAAC,CAAC,GAAG,QAAQ,IAAI,IAAI,EAAE;YACvB,CAAC,CAAC,GAAG,QAAQ,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QAC5C,IAAI,EAAE,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,0CAA0C;YAC1C,OAAO,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3B,CAAC;QACD,EAAE,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;gBACb,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;oBACf,IAAI,GAAG,gBAAgB,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC;gBACrD,CAAC;qBAAM,CAAC;oBACN,IAAI,GAAG,gBAAgB,GAAG,CAAC,IAAI,GAAG,CAAC;gBACrC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,aAAa,CAAC;YACvB,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,IAAI,uBAAQ,CAAC;YACrB,EAAE;YACF,IAAI,EAAE,MAAM;YACZ,UAAU,EAAE,MAAM;YAClB,QAAQ,EAAE,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;SAC5C,CAAC,CAAC;QACH,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,0BAA0B,CAAC,KAAkB;IACpD,OAAO,IAAI,wBAAS,CAAC;QACnB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC;QAC3B,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC;KAC3B,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAAC,KAAkB;IAC7C,OAAO,IAAI,wBAAS,CAAC;QACnB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QACzB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC;KACjC,CAAC,CAAC;AACL,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CAAC,KAAkB;IAC5C,OAAO,IAAI,wBAAS,CAAC;QACnB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;QACxB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC;KACjC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,+BAA+B,CAAC,KAAkB;IACzD,OAAO,IAAI,wBAAS,CAAC;QACnB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC;QAClC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC;KAC3B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,mCAAmC,CAAC,KAAkB;IAC7D,OAAO,IAAI,wBAAS,CAAC;QACnB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC;QAClC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC;KAC3B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAkB;IACnD,OAAO,IAAI,wBAAS,CAAC;QACnB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC;QAChC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC;KAC3B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,6BAA6B,CAAC,KAAkB;IACvD,OAAO,IAAI,wBAAS,CAAC;QACnB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC;QAChC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC;KAC3B,CAAC,CAAC;AACL,CAAC;AAED,SAAgB,oBAAoB,CAAC,IAAqB;IACxD,OAAO,CACL,IAAI,CAAC,QAAQ;QACZ,IAAI,CAAC,QAA8B,CAAC,MAAM,CACzC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,oBAAoB,CAAC,IAAI,CAAC,EAC/C,CAAC,CACF,CACF,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,iBAAiB,CAAC,IAAiB;IAC1C,MAAM,mBAAmB,GAAsB,EAAE,CAAC;IAElD,IAAI,WAAwC,CAAC;IAE7C,SAAS,cAAc;QACrB,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,WAAW,GAAG;gBACZ,IAAI,EAAE,SAAS;gBACf,UAAU,EAAE,EAAE;gBACd,QAAQ,EAAE,CAAC;gBACX,UAAU,EAAE,CAAC;gBACb,YAAY,EAAE,CAAC;gBACf,QAAQ,EAAE,EAAE;gBACZ,QAAQ,EAAE,CAAC;aACZ,CAAC;YACF,mBAAmB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,QAA6B,EAAE,CAAC;QACnE,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5D,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;YACzC,qDAAqD;YACrD,MAAM,QAAQ,GAAoB;gBAChC,GAAG,KAAK;gBACR,IAAI,EAAE,wCAAgC;aACvC,CAAC;YACF,cAAc,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3C,CAAC;aAAM,CAAC;YACN,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAChD,MAAM,IAAI,GAAoB;YAC5B,IAAI,EAAE,oCAA4B;YAClC,UAAU,EAAE,EAAE;YACd,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,CAAC;YACb,YAAY,EAAE,CAAC;YACf,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,CAAC,EAAE,uDAAuD;YACpE,QAAQ,EAAE;gBACR;oBACE,OAAO,EAAE,EAAE;oBACX,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;oBACpB,OAAO,EAAE,IAAI,CAAC,mBAAmB;oBACjC,OAAO,EAAE,CAAC,CAAC;iBACZ;aACF;SACF,CAAC;QACF,cAAc,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IACD,OAAO;QACL,GAAG,IAAI;QACP,WAAW,EAAE,EAAC,GAAG,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,mBAAmB,EAAC;KAClE,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,oBAAoB,CAClC,IAAiB,EACjB,cAAsB,EACtB,YAA2B,EAC3B,yBAAyB,GAAG,KAAK,EACjC,cAA2C,EAC3C,uBAAiC,EAAE,EACnC,gBAA+B,8BAAsB;IAErD,4FAA4F;IAC5F,qDAAqD;IACrD,wFAAwF;IACxF,0FAA0F;IAC1F,4FAA4F;IAC5F,wFAAwF;IACxF,IAAI,yBAAyB,EAAE,CAAC;QAC9B,MAAM,aAAa,GACjB,IAAI,CAAC,aAAa,IAAI,oBAAoB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC/D,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YACtB,cAAc,GAAG,IAAI,CAAC,GAAG,CACvB,IAAI,CAAC,GAAG,CACN,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,aAAa,CAAC,EAC3D,cAAc,CACf,EACD,CAAC,GAAG,cAAc,CACnB,CAAC;QACJ,CAAC;IACH,CAAC;IACD,MAAM,aAAa,GAAG,cAAc,GAAG,IAAI,CAAC;IAC5C,MAAM,WAAW,GAAG,IAAI,0BAAW,EAAE,CAAC;IACtC,MAAM,WAAW,GAAkC,EAAE,CAAC;IACtD,KAAK,MAAM,CAAC,IAAI,oBAAoB,EAAE,CAAC;QACrC,WAAW,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAA0B,CAAC;IACxE,CAAC;IACD,MAAM,WAAW,GAAG,CAAC,MAAe,EAAE,EAAE;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC;gBACnC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC/B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBACxB,CAAC;qBAAM,IACL,KAAK,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG;oBACzB,KAAK,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG;oBACzB,KAAK,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO,EACjC,CAAC;oBACD,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,wBAAwB,GAA0C,CACtE,KAA6B,EAC7B,OAAiB,EACjB,EAAE;QACF,IAAI,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;QACzC,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;QAC5C,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;YAChD,MAAM,MAAM,GAAG,cAAc;gBAC3B,CAAC,CAAC,cAAc,CAAC,EAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAC,CAAC;gBAC7C,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;YAC5B,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YACnD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,yFAAyF;gBACzF,4FAA4F;gBAC5F,qEAAqE;gBACrE,MAAM,MAAM,GACV,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChE,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACpB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;gBACpC,CAAC;gBACD,MAAM,MAAM,GAAG,IAAI,qBAAM,CAAC;oBACxB,UAAU,EAAE,KAAK,CAAC,KAAK;oBACvB,KAAK,EAAE,MAAM;oBACb,KAAK,EAAE,WAAW,CAAC,SAAS,CAAC;iBAC9B,CAAC,CAAC;gBACH,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,cAAc,EAAE,CAAC;YACnB,CAAC;iBAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC3B,iBAAiB,IAAI,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,IAAI,cAAc,GAAG,CAAC,CAAC,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC7D,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC,EAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxE,MAAM,MAAM,GACV,cAAc,GAAG,CAAC;gBAChB,CAAC,CAAC,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,aAAa,CAAC;gBAC/D,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACb,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YACjC,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,qBAAM,CAAC;gBACxB,UAAU,EAAE,KAAK,CAAC,KAAK;gBACvB,KAAK,EAAE,MAAM;gBACb,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC;aACxC,CAAC,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,0BAA0B,CAAC,WAAW,CAAC,CAAC;IAChE,MAAM,aAAa,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAEvD,MAAM,WAAW,GAAG,CAAC,eAAe,EAAE,aAAa,CAAC,CAAC;IACrD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACpB,MAAM,YAAY,GAAG,kBAAkB,CAAC,WAAW,CAAC,CAAC;QACrD,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,OAAO,GAAG;QACd,UAAU,EAAE,WAAW;QACvB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI;QACnC,aAAa,EAAE,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI;QACrD,UAAU,EAAE,aAAa;QACzB,MAAM,EAAE,aAAa;KACtB,CAAC;IAEF,MAAM,WAAW,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IAE5C,SAAS,CACP,OAAO,EACP,WAAW,CAAC,WAAW,EACvB,wBAAwB,EACxB,WAAW,EACX,SAAS,EACT,YAAY,EACZ,aAAa,CACd,CAAC;IAEF,OAAO,IAAI,sBAAO,CAAC,OAAO,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,WAAW,CAAC,QAAgB,EAAE,WAAwB;IAC7D,MAAM,MAAM,GAAY,EAAE,CAAC;IAE3B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACpD,MAAM,UAAU,GAAe;YAC7B,GAAG,EAAE,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC;SAC5B,CAAC;QACF,QAAQ,OAAO,KAAK,EAAE,CAAC;YACrB,KAAK,QAAQ;gBACX,UAAU,CAAC,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC1C,MAAM;YACR,KAAK,QAAQ,CAAC;YACd,KAAK,QAAQ;gBACX,UAAU,CAAC,GAAG,GAAG,KAAK,CAAC;gBACvB,MAAM;YACR;gBACE,SAAS;QACb,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,IAAI,oBAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;GASG;AACH,SAAgB,oBAAoB,CAClC,IAA4D,EAC5D,cAAsB,EACtB,aAAqB,EACrB,iBAA0B,EAC1B,YAA2B,EAC3B,cAAiD,EACjD,WAAW,GAAG,KAAK,EACnB,gBAA+B,8BAAsB;IAErD,MAAM,wBAAwB,GAE1B,CACF,KAAoE,EACpE,OAAiB,EACjB,EAAE;QACF,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,cAAc;gBAC3B,CAAC,CAAC,WAAW,CACT,cAAc,CAAC,EAAC,IAAI,EAAE,KAAK,CAAC,IAA6B,EAAC,CAAC,EAC3D,WAAW,CACZ;gBACH,CAAC,CAAC,EAAE,CAAC;YACP,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC3C,iBAAiB;gBACjB,IAAI,CAAC,WAAW,EAAE,CAAC;oBACjB,MAAM,cAAc,GAAG,KAAmB,CAAC;oBAC3C,MAAM,MAAM,GAAG,IAAI,qBAAM,CAAC;wBACxB,UAAU,EAAE,KAAK,CAAC,KAAK;wBACvB,KAAK,EAAE;4BACL,cAAc,CAAC,KAAK;4BACpB,cAAc,CAAC,SAAS,GAAG,cAAc,CAAC,KAAK;yBAChD;wBACD,KAAK,EAAE,MAAM;wBACb,oCAAoC;qBACrC,CAAC,CAAC;oBACH,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACrB,SAAS;gBACX,CAAC;gBAED,MAAM,KAAK,GAAG,KAA4B,CAAC;gBAC3C,MAAM,YAAY,GAAG,qBAAqB,CACxC,KAAK,CAAC,YAAY,EAClB,cAAc,CACf,CAAC;gBACF,MAAM,eAAe,GAAG,qBAAqB,CAC3C,KAAK,CAAC,eAAe,EACrB,iBAAiB,CAClB,CAAC;gBACF,MAAM,YAAY,GAAG,qBAAqB,CACxC,KAAK,CAAC,YAAY,EAClB,cAAc,CACf,CAAC;gBACF,MAAM,eAAe,GAAG,qBAAqB,CAC3C,KAAK,CAAC,eAAe,EACrB,iBAAiB,CAClB,CAAC;gBACF,MAAM,MAAM,GAAG,IAAI,qBAAM,CAAC;oBACxB,UAAU,EAAE,KAAK,CAAC,KAAK;oBACvB,KAAK,EAAE,CAAC,YAAY,EAAE,YAAY,EAAE,eAAe,EAAE,eAAe,CAAC;oBACrE,KAAK,EAAE,MAAM;oBACb,oCAAoC;iBACrC,CAAC,CAAC;gBACH,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,IAAI,0BAAW,EAAE,CAAC;IACtC,MAAM,WAAW,GAAG,WAAW;QAC7B,CAAC,CAAC;YACE,+BAA+B,CAAC,WAAW,CAAC;YAC5C,mCAAmC,CAAC,WAAW,CAAC;YAChD,yBAAyB,CAAC,WAAW,CAAC;YACtC,6BAA6B,CAAC,WAAW,CAAC;SAC3C;QACH,CAAC,CAAC;YACE,+BAA+B,CAAC,WAAW,CAAC;YAC5C,yBAAyB,CAAC,WAAW,CAAC;SACvC,CAAC;IAEN,MAAM,OAAO,GAAG;QACd,UAAU,EAAE,WAAW;QACvB,SAAS,EAAE,cAAc;QACzB,UAAU,EAAE,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/C,MAAM,EAAE,aAAa;KACtB,CAAC;IAEF,SAAS,CACP,OAAO,EACP,IAAI,EACJ,wBAAwB,EACxB,WAAW,EACX,iBAAiB,EACjB,YAAY,EACZ,aAAa,CACd,CAAC;IAEF,OAAO,IAAI,sBAAO,CAAC,OAAO,CAAC,CAAC;AAC9B,CAAC"}

package/out/src/sourcemapper/sourcemapper.d.ts

@@ -0,0 +1,123 @@
+/**
+ * Copyright 2016 Google Inc. All Rights Reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+import * as sourceMap from 'source-map';
+export declare const ANNOTATION_TAIL_BYTES: number;
+/**
+ * Extracts a sourceMappingURL from JS source per ECMA-426 §11.1.2.1
+ * (without-parsing variant).
+ *
+ * Scans lines from the end, skipping empty/whitespace-only lines.
+ * Returns null as soon as the first non-empty line is found that does not
+ * carry a valid annotation — the URL must be on the last non-empty line.
+ */
+export declare function extractSourceMappingURL(content: string): string | undefined;
+/**
+ * Reads the sourceMappingURL from a JS file efficiently by only reading a
+ * small tail of the file.
+ *
+ * The annotation must be on the last non-empty line (ECMA-426), so as long as
+ * the tail contains at least one line terminator the last line is fully
+ * captured. If no line terminator appears in the tail the entire tail is part
+ * of one very long inline data: line; we fall back to a full file read in
+ * that case.
+ */
+export declare function readSourceMappingURL(filePath: string): Promise<string | undefined>;
+export interface MapInfoCompiled {
+    mapFileDir: string;
+    mapConsumer: sourceMap.RawSourceMap;
+}
+export interface GeneratedLocation {
+    file: string;
+    name?: string;
+    line: number;
+    column: number;
+}
+export interface SourceLocation {
+    file?: string;
+    name?: string;
+    line?: number;
+    column?: number;
+    /** True when the file declares a sourceMappingURL but the map could not be found. */
+    missingMapFile?: boolean;
+}
+export declare class SourceMapper {
+    infoMap: Map<string, MapInfoCompiled>;
+    /** JS files that declared a sourceMappingURL but no map was ultimately found. */
+    private declaredMissingMap;
+    debug: boolean;
+    static create(searchDirs: string[], debug?: boolean): Promise<SourceMapper>;
+    constructor(debug?: boolean);
+    /**
+     * Scans `searchDir` recursively for JS files and source map files, loading
+     * source maps for all JS files found.
+     *
+     * Priority for each JS file:
+     *  1. A map pointed to by a `sourceMappingURL` annotation in the JS file
+     *     (inline `data:` URL or external file path, only if the file exists).
+     *  2. A `.map` file found in the directory scan that claims to belong to
+     *     that JS file (via its `file` property or naming convention).
+     *
+     * Safe to call multiple times; already-loaded files are skipped.
+     */
+    loadDirectory(searchDir: string): Promise<void>;
+    private loadMapContent;
+    /**
+     * Used to get the information about the transpiled file from a given input
+     * source file provided there isn't any ambiguity with associating the input
+     * path to exactly one output transpiled file.
+     *
+     * @param inputPath The (possibly relative) path to the original source file.
+     * @return The `MapInfoCompiled` object that describes the transpiled file
+     *  associated with the specified input path.  `null` is returned if either
+     *  zero files are associated with the input path or if more than one file
+     *  could possibly be associated with the given input path.
+     */
+    private getMappingInfo;
+    /**
+     * Used to determine if the source file specified by the given path has
+     * a .map file and an output file associated with it.
+     *
+     * If there is no such mapping, it could be because the input file is not
+     * the input to a transpilation process or it is the input to a transpilation
+     * process but its corresponding .map file was not given to the constructor
+     * of this mapper.
+     *
+     * @param {string} inputPath The path to an input file that could
+     *  possibly be the input to a transpilation process.  The path should be
+     *  relative to the process's current working directory.
+     */
+    hasMappingInfo(inputPath: string): boolean;
+    /**
+     * @param {string} inputPath The path to an input file that could possibly
+     *  be the input to a transpilation process.  The path should be relative to
+     *  the process's current working directory
+     * @param {number} The line number in the input file where the line number is
+     *   zero-based.
+     * @param {number} (Optional) The column number in the line of the file
+     *   specified where the column number is zero-based.
+     * @return {Object} The object returned has a "file" attribute for the
+     *   path of the output file associated with the given input file (where the
+     *   path is relative to the process's current working directory),
+     *   a "line" attribute of the line number in the output file associated with
+     *   the given line number for the input file, and an optional "column" number
+     *   of the column number of the output file associated with the given file
+     *   and line information.
+     *
+     *   If the given input file does not have mapping information associated
+     *   with it then the input location is returned.
+     */
+    mappingInfo(location: GeneratedLocation): SourceLocation;
+}