@zzzen/pyright-internal 1.1.254

package/dist/tests/harness/utils.js

@@ -0,0 +1,328 @@
+"use strict";
+/*
+ * utils.ts
+ * Copyright (c) Microsoft Corporation.
+ * Licensed under the MIT license.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.stringify = exports.createIOError = exports.IO_ERROR_MESSAGE = exports.bufferFrom = exports.Metadata = exports.closeIterator = exports.nextResult = exports.getIterator = exports.SortedMap = void 0;
+const collectionUtils_1 = require("../../common/collectionUtils");
+const core_1 = require("../../common/core");
+class SortedMap {
+    constructor(comparer, iterable) {
+        this._keys = [];
+        this._values = [];
+        this._version = 0;
+        this._copyOnWrite = false;
+        this._comparer = typeof comparer === 'object' ? comparer.comparer : comparer;
+        this._order = typeof comparer === 'object' && comparer.sort === 'insertion' ? [] : undefined;
+        if (iterable) {
+            const iterator = getIterator(iterable);
+            try {
+                for (let i = nextResult(iterator); i; i = nextResult(iterator)) {
+                    const [key, value] = i.value;
+                    this.set(key, value);
+                }
+            }
+            finally {
+                closeIterator(iterator);
+            }
+        }
+    }
+    get size() {
+        return this._keys.length;
+    }
+    get comparer() {
+        return this._comparer;
+    }
+    get [Symbol.toStringTag]() {
+        return 'SortedMap';
+    }
+    has(key) {
+        return (0, collectionUtils_1.binarySearch)(this._keys, key, core_1.identity, this._comparer) >= 0;
+    }
+    get(key) {
+        const index = (0, collectionUtils_1.binarySearch)(this._keys, key, core_1.identity, this._comparer);
+        return index >= 0 ? this._values[index] : undefined;
+    }
+    set(key, value) {
+        const index = (0, collectionUtils_1.binarySearch)(this._keys, key, core_1.identity, this._comparer);
+        if (index >= 0) {
+            this._values[index] = value;
+        }
+        else {
+            this._writePreamble();
+            (0, collectionUtils_1.insertAt)(this._keys, ~index, key);
+            (0, collectionUtils_1.insertAt)(this._values, ~index, value);
+            if (this._order) {
+                (0, collectionUtils_1.insertAt)(this._order, ~index, this._version);
+            }
+            this._writePostScript();
+        }
+        return this;
+    }
+    delete(key) {
+        const index = (0, collectionUtils_1.binarySearch)(this._keys, key, core_1.identity, this._comparer);
+        if (index >= 0) {
+            this._writePreamble();
+            this._orderedRemoveItemAt(this._keys, index);
+            this._orderedRemoveItemAt(this._values, index);
+            if (this._order) {
+                this._orderedRemoveItemAt(this._order, index);
+            }
+            this._writePostScript();
+            return true;
+        }
+        return false;
+    }
+    clear() {
+        if (this.size > 0) {
+            this._writePreamble();
+            this._keys.length = 0;
+            this._values.length = 0;
+            if (this._order) {
+                this._order.length = 0;
+            }
+            this._writePostScript();
+        }
+    }
+    forEach(callback, thisArg) {
+        const keys = this._keys;
+        const values = this._values;
+        const indices = this._getIterationOrder();
+        const version = this._version;
+        this._copyOnWrite = true;
+        try {
+            if (indices) {
+                for (const i of indices) {
+                    callback.call(thisArg, values[i], keys[i], this);
+                }
+            }
+            else {
+                for (let i = 0; i < keys.length; i++) {
+                    callback.call(thisArg, values[i], keys[i], this);
+                }
+            }
+        }
+        finally {
+            if (version === this._version) {
+                this._copyOnWrite = false;
+            }
+        }
+    }
+    *keys() {
+        const keys = this._keys;
+        const indices = this._getIterationOrder();
+        const version = this._version;
+        this._copyOnWrite = true;
+        try {
+            if (indices) {
+                for (const i of indices) {
+                    yield keys[i];
+                }
+            }
+            else {
+                yield* keys;
+            }
+        }
+        finally {
+            if (version === this._version) {
+                this._copyOnWrite = false;
+            }
+        }
+    }
+    *values() {
+        const values = this._values;
+        const indices = this._getIterationOrder();
+        const version = this._version;
+        this._copyOnWrite = true;
+        try {
+            if (indices) {
+                for (const i of indices) {
+                    yield values[i];
+                }
+            }
+            else {
+                yield* values;
+            }
+        }
+        finally {
+            if (version === this._version) {
+                this._copyOnWrite = false;
+            }
+        }
+    }
+    *entries() {
+        const keys = this._keys;
+        const values = this._values;
+        const indices = this._getIterationOrder();
+        const version = this._version;
+        this._copyOnWrite = true;
+        try {
+            if (indices) {
+                for (const i of indices) {
+                    yield [keys[i], values[i]];
+                }
+            }
+            else {
+                for (let i = 0; i < keys.length; i++) {
+                    yield [keys[i], values[i]];
+                }
+            }
+        }
+        finally {
+            if (version === this._version) {
+                this._copyOnWrite = false;
+            }
+        }
+    }
+    [Symbol.iterator]() {
+        return this.entries();
+    }
+    _writePreamble() {
+        if (this._copyOnWrite) {
+            this._keys = this._keys.slice();
+            this._values = this._values.slice();
+            if (this._order) {
+                this._order = this._order.slice();
+            }
+            this._copyOnWrite = false;
+        }
+    }
+    _writePostScript() {
+        this._version++;
+    }
+    _getIterationOrder() {
+        if (this._order) {
+            const order = this._order;
+            return this._order.map((_, i) => i).sort((x, y) => order[x] - order[y]);
+        }
+        return undefined;
+    }
+    /** Remove an item by index from an array, moving everything to its right one space left. */
+    _orderedRemoveItemAt(array, index) {
+        // This seems to be faster than either `array.splice(i, 1)` or `array.copyWithin(i, i+ 1)`.
+        for (let i = index; i < array.length - 1; i++) {
+            array[i] = array[i + 1];
+        }
+        array.pop();
+    }
+}
+exports.SortedMap = SortedMap;
+function getIterator(iterable) {
+    return iterable[Symbol.iterator]();
+}
+exports.getIterator = getIterator;
+function nextResult(iterator) {
+    const result = iterator.next();
+    return result.done ? undefined : result;
+}
+exports.nextResult = nextResult;
+function closeIterator(iterator) {
+    const fn = iterator.return;
+    if (typeof fn === 'function') {
+        fn.call(iterator);
+    }
+}
+exports.closeIterator = closeIterator;
+/**
+ * A collection of metadata that supports inheritance.
+ */
+class Metadata {
+    constructor(parent) {
+        this._version = 0;
+        this._size = -1;
+        this._parent = parent;
+        this._map = Object.create(parent ? parent._map : null);
+    }
+    get size() {
+        if (this._size === -1 || (this._parent && this._parent._version !== this._parentVersion)) {
+            this._size = Object.keys(this._map).length;
+            if (this._parent) {
+                this._parentVersion = this._parent._version;
+            }
+        }
+        return this._size;
+    }
+    get parent() {
+        return this._parent;
+    }
+    has(key) {
+        return this._map[Metadata._escapeKey(key)] !== undefined;
+    }
+    get(key) {
+        const value = this._map[Metadata._escapeKey(key)];
+        return value === Metadata._undefinedValue ? undefined : value;
+    }
+    set(key, value) {
+        this._map[Metadata._escapeKey(key)] = value === undefined ? Metadata._undefinedValue : value;
+        this._size = -1;
+        this._version++;
+        return this;
+    }
+    delete(key) {
+        const escapedKey = Metadata._escapeKey(key);
+        if (this._map[escapedKey] !== undefined) {
+            delete this._map[escapedKey];
+            this._size = -1;
+            this._version++;
+            return true;
+        }
+        return false;
+    }
+    clear() {
+        this._map = Object.create(this._parent ? this._parent._map : null);
+        this._size = -1;
+        this._version++;
+    }
+    forEach(callback) {
+        for (const key of Object.keys(this._map)) {
+            callback(this._map[key], Metadata._unescapeKey(key), this);
+        }
+    }
+    static _escapeKey(text) {
+        return text.length >= 2 && text.charAt(0) === '_' && text.charAt(1) === '_' ? '_' + text : text;
+    }
+    static _unescapeKey(text) {
+        return text.length >= 3 && text.charAt(0) === '_' && text.charAt(1) === '_' && text.charAt(2) === '_'
+            ? text.slice(1)
+            : text;
+    }
+}
+exports.Metadata = Metadata;
+Metadata._undefinedValue = {};
+function bufferFrom(input, encoding) {
+    // See https://github.com/Microsoft/TypeScript/issues/25652
+    return Buffer.from && Buffer.from !== Int8Array.from
+        ? Buffer.from(input, encoding)
+        : new Buffer(input, encoding);
+}
+exports.bufferFrom = bufferFrom;
+exports.IO_ERROR_MESSAGE = Object.freeze({
+    EACCES: 'access denied',
+    EIO: 'an I/O error occurred',
+    ENOENT: 'no such file or directory',
+    EEXIST: 'file already exists',
+    ELOOP: 'too many symbolic links encountered',
+    ENOTDIR: 'no such directory',
+    EISDIR: 'path is a directory',
+    EBADF: 'invalid file descriptor',
+    EINVAL: 'invalid value',
+    ENOTEMPTY: 'directory not empty',
+    EPERM: 'operation not permitted',
+    EROFS: 'file system is read-only',
+});
+function createIOError(code, details = '') {
+    const err = new Error(`${code}: ${exports.IO_ERROR_MESSAGE[code]} ${details}`);
+    err.code = code;
+    if (Error.captureStackTrace) {
+        Error.captureStackTrace(err, createIOError);
+    }
+    return err;
+}
+exports.createIOError = createIOError;
+function stringify(data, replacer) {
+    return JSON.stringify(data, replacer, 2);
+}
+exports.stringify = stringify;
+//# sourceMappingURL=utils.js.map

package/dist/tests/harness/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../../../src/tests/harness/utils.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAEH,kEAAsE;AACtE,4CAA6C;AAO7C,MAAa,SAAS;IAQlB,YAAY,QAAmD,EAAE,QAA2B;QANpF,UAAK,GAAQ,EAAE,CAAC;QAChB,YAAO,GAAQ,EAAE,CAAC;QAElB,aAAQ,GAAG,CAAC,CAAC;QACb,iBAAY,GAAG,KAAK,CAAC;QAGzB,IAAI,CAAC,SAAS,GAAG,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC7E,IAAI,CAAC,MAAM,GAAG,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7F,IAAI,QAAQ,EAAE;YACV,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAI;gBACA,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE;oBAC5D,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;oBAC7B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;iBACxB;aACJ;oBAAS;gBACN,aAAa,CAAC,QAAQ,CAAC,CAAC;aAC3B;SACJ;IACL,CAAC;IAED,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC7B,CAAC;IAED,IAAI,QAAQ;QACR,OAAO,IAAI,CAAC,SAAS,CAAC;IAC1B,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QACpB,OAAO,WAAW,CAAC;IACvB,CAAC;IAED,GAAG,CAAC,GAAM;QACN,OAAO,IAAA,8BAAY,EAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,eAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACxE,CAAC;IAED,GAAG,CAAC,GAAM;QACN,MAAM,KAAK,GAAG,IAAA,8BAAY,EAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,eAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACtE,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACxD,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAChB,MAAM,KAAK,GAAG,IAAA,8BAAY,EAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,eAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACtE,IAAI,KAAK,IAAI,CAAC,EAAE;YACZ,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;SAC/B;aAAM;YACH,IAAI,CAAC,cAAc,EAAE,CAAC;YACtB,IAAA,0BAAQ,EAAC,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAClC,IAAA,0BAAQ,EAAC,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACtC,IAAI,IAAI,CAAC,MAAM,EAAE;gBACb,IAAA,0BAAQ,EAAC,IAAI,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;aAChD;YACD,IAAI,CAAC,gBAAgB,EAAE,CAAC;SAC3B;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,CAAC,GAAM;QACT,MAAM,KAAK,GAAG,IAAA,8BAAY,EAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,eAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACtE,IAAI,KAAK,IAAI,CAAC,EAAE;YACZ,IAAI,CAAC,cAAc,EAAE,CAAC;YACtB,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC7C,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC/C,IAAI,IAAI,CAAC,MAAM,EAAE;gBACb,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;aACjD;YACD,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,KAAK;QACD,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE;YACf,IAAI,CAAC,cAAc,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YACxB,IAAI,IAAI,CAAC,MAAM,EAAE;gBACb,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;aAC1B;YACD,IAAI,CAAC,gBAAgB,EAAE,CAAC;SAC3B;IACL,CAAC;IAED,OAAO,CAAC,QAAsD,EAAE,OAAa;QACzE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI;YACA,IAAI,OAAO,EAAE;gBACT,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE;oBACrB,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;iBACpD;aACJ;iBAAM;gBACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAClC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;iBACpD;aACJ;SACJ;gBAAS;YACN,IAAI,OAAO,KAAK,IAAI,CAAC,QAAQ,EAAE;gBAC3B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;aAC7B;SACJ;IACL,CAAC;IAED,CAAC,IAAI;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI;YACA,IAAI,OAAO,EAAE;gBACT,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE;oBACrB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;iBACjB;aACJ;iBAAM;gBACH,KAAK,CAAC,CAAC,IAAI,CAAC;aACf;SACJ;gBAAS;YACN,IAAI,OAAO,KAAK,IAAI,CAAC,QAAQ,EAAE;gBAC3B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;aAC7B;SACJ;IACL,CAAC;IAED,CAAC,MAAM;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI;YACA,IAAI,OAAO,EAAE;gBACT,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE;oBACrB,MAAM,MAAM,CAAC,CAAC,CAAC,CAAC;iBACnB;aACJ;iBAAM;gBACH,KAAK,CAAC,CAAC,MAAM,CAAC;aACjB;SACJ;gBAAS;YACN,IAAI,OAAO,KAAK,IAAI,CAAC,QAAQ,EAAE;gBAC3B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;aAC7B;SACJ;IACL,CAAC;IAED,CAAC,OAAO;QACJ,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI;YACA,IAAI,OAAO,EAAE;gBACT,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE;oBACrB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAW,CAAC;iBACxC;aACJ;iBAAM;gBACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAClC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAW,CAAC;iBACxC;aACJ;SACJ;gBAAS;YACN,IAAI,OAAO,KAAK,IAAI,CAAC,QAAQ,EAAE;gBAC3B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;aAC7B;SACJ;IACL,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACb,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAEO,cAAc;QAClB,IAAI,IAAI,CAAC,YAAY,EAAE;YACnB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,MAAM,EAAE;gBACb,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;aACrC;YACD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;SAC7B;IACL,CAAC;IAEO,gBAAgB;QACpB,IAAI,CAAC,QAAQ,EAAE,CAAC;IACpB,CAAC;IAEO,kBAAkB;QACtB,IAAI,IAAI,CAAC,MAAM,EAAE;YACb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YAC1B,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3E;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,4FAA4F;IACpF,oBAAoB,CAAI,KAAU,EAAE,KAAa;QACrD,2FAA2F;QAC3F,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC3C,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SAC3B;QACD,KAAK,CAAC,GAAG,EAAE,CAAC;IAChB,CAAC;CACJ;AAjND,8BAiNC;AAED,SAAgB,WAAW,CAAI,QAAqB;IAChD,OAAO,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;AACvC,CAAC;AAFD,kCAEC;AAED,SAAgB,UAAU,CAAI,QAAqB;IAC/C,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;IAC/B,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;AAC5C,CAAC;AAHD,gCAGC;AAED,SAAgB,aAAa,CAAI,QAAqB;IAClD,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC3B,IAAI,OAAO,EAAE,KAAK,UAAU,EAAE;QAC1B,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;KACrB;AACL,CAAC;AALD,sCAKC;AAED;;GAEG;AACH,MAAa,QAAQ;IAQjB,YAAY,MAAiB;QAJrB,aAAQ,GAAG,CAAC,CAAC;QACb,UAAK,GAAG,CAAC,CAAC,CAAC;QAIf,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC;IAED,IAAI,IAAI;QACJ,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,KAAK,IAAI,CAAC,cAAc,CAAC,EAAE;YACtF,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;YAC3C,IAAI,IAAI,CAAC,OAAO,EAAE;gBACd,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC;aAC/C;SACJ;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,IAAI,MAAM;QACN,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAED,GAAG,CAAC,GAAW;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,CAAC;IAC7D,CAAC;IAED,GAAG,CAAC,GAAW;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,OAAO,KAAK,KAAK,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;IAClE,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAU;QACvB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC;QAC7F,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,CAAC,GAAW;QACd,MAAM,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,SAAS,EAAE;YACrC,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,KAAK;QACD,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACnE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;IACpB,CAAC;IAED,OAAO,CAAC,QAAsD;QAC1D,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACtC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;SAC9D;IACL,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,IAAY;QAClC,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACpG,CAAC;IAEO,MAAM,CAAC,YAAY,CAAC,IAAY;QACpC,OAAO,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG;YACjG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACf,CAAC,CAAC,IAAI,CAAC;IACf,CAAC;;AA1EL,4BA2EC;AA1E2B,wBAAe,GAAG,EAAE,CAAC;AA4EjD,SAAgB,UAAU,CAAC,KAAa,EAAE,QAAyB;IAC/D,2DAA2D;IAC3D,OAAO,MAAM,CAAC,IAAI,IAAK,MAAM,CAAC,IAAiB,KAAK,SAAS,CAAC,IAAI;QAC9D,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC;QAC9B,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;AACtC,CAAC;AALD,gCAKC;AAEY,QAAA,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC1C,MAAM,EAAE,eAAe;IACvB,GAAG,EAAE,uBAAuB;IAC5B,MAAM,EAAE,2BAA2B;IACnC,MAAM,EAAE,qBAAqB;IAC7B,KAAK,EAAE,qCAAqC;IAC5C,OAAO,EAAE,mBAAmB;IAC5B,MAAM,EAAE,qBAAqB;IAC7B,KAAK,EAAE,yBAAyB;IAChC,MAAM,EAAE,eAAe;IACvB,SAAS,EAAE,qBAAqB;IAChC,KAAK,EAAE,yBAAyB;IAChC,KAAK,EAAE,0BAA0B;CACpC,CAAC,CAAC;AAEH,SAAgB,aAAa,CAAC,IAAmC,EAAE,OAAO,GAAG,EAAE;IAC3E,MAAM,GAAG,GAA0B,IAAI,KAAK,CAAC,GAAG,IAAI,KAAK,wBAAgB,CAAC,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC;IAC9F,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,KAAK,CAAC,iBAAiB,EAAE;QACzB,KAAK,CAAC,iBAAiB,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;KAC/C;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAPD,sCAOC;AAED,SAAgB,SAAS,CAAC,IAAS,EAAE,QAA2C;IAC5E,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;AAC7C,CAAC;AAFD,8BAEC"}

package/dist/tests/harness/vfs/factory.d.ts

@@ -0,0 +1,32 @@
+import { TestHost } from '../testHost';
+import { FileSystemOptions, TestFileSystem } from './filesystem';
+export declare class TextDocument {
+    readonly meta: Map<string, string>;
+    readonly file: string;
+    readonly text: string;
+    constructor(file: string, text: string, meta?: Map<string, string>);
+}
+export interface FileSystemCreateOptions extends FileSystemOptions {
+    documents?: readonly TextDocument[];
+}
+export declare const libFolder: string;
+export declare const distlibFolder: string;
+export declare const typeshedFolder: string;
+export declare const srcFolder: string;
+/**
+ * Create a virtual file system from a physical file system using the following path mappings:
+ *
+ *  - `/typeshed-fallback` is a directory mapped to `packages/pyright-internal/typeshed-fallback`
+ *  - `/.src` is a virtual directory to be used for tests.
+ *
+ * @param host it provides an access to host (real) file system
+ * @param ignoreCase indicates whether we should ignore casing on this file system or not
+ * @param documents initial documents to create in this virtual file system
+ * @param files initial files to create in this virtual file system
+ * @param cwd initial current working directory in this virtual file system
+ * @param time initial time in this virtual file system
+ * @param meta initial metadata in this virtual file system
+ *
+ * all `FileSystemCreateOptions` are optional
+ */
+export declare function createFromFileSystem(host: TestHost, ignoreCase: boolean, { documents, files, cwd, time, meta }?: FileSystemCreateOptions, mountPaths?: Map<string, string>): TestFileSystem;

package/dist/tests/harness/vfs/factory.js

@@ -0,0 +1,173 @@
+"use strict";
+/*
+ * factory.ts
+ * Copyright (c) Microsoft Corporation.
+ * Licensed under the MIT license.
+ *
+ * Provides a factory to create virtual file system backed by a real file system with some path remapped
+ */
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    Object.defineProperty(o, k2, { enumerable: true, get: function() { return m[k]; } });
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createFromFileSystem = exports.srcFolder = exports.typeshedFolder = exports.distlibFolder = exports.libFolder = exports.TextDocument = void 0;
+const pathConsts = __importStar(require("../../../common/pathConsts"));
+const pathUtils_1 = require("../../../common/pathUtils");
+const utils_1 = require("../utils");
+const filesystem_1 = require("./filesystem");
+class TextDocument {
+    constructor(file, text, meta) {
+        this.file = file;
+        this.text = text;
+        this.meta = meta || new Map();
+    }
+}
+exports.TextDocument = TextDocument;
+exports.libFolder = (0, pathUtils_1.combinePaths)(filesystem_1.MODULE_PATH, (0, pathUtils_1.normalizeSlashes)((0, pathUtils_1.combinePaths)(pathConsts.lib, pathConsts.sitePackages)));
+exports.distlibFolder = (0, pathUtils_1.combinePaths)(filesystem_1.MODULE_PATH, (0, pathUtils_1.normalizeSlashes)((0, pathUtils_1.combinePaths)(pathConsts.lib, pathConsts.distPackages)));
+exports.typeshedFolder = (0, pathUtils_1.combinePaths)(filesystem_1.MODULE_PATH, (0, pathUtils_1.normalizeSlashes)(pathConsts.typeshedFallback));
+exports.srcFolder = (0, pathUtils_1.normalizeSlashes)('/.src');
+/**
+ * Create a virtual file system from a physical file system using the following path mappings:
+ *
+ *  - `/typeshed-fallback` is a directory mapped to `packages/pyright-internal/typeshed-fallback`
+ *  - `/.src` is a virtual directory to be used for tests.
+ *
+ * @param host it provides an access to host (real) file system
+ * @param ignoreCase indicates whether we should ignore casing on this file system or not
+ * @param documents initial documents to create in this virtual file system
+ * @param files initial files to create in this virtual file system
+ * @param cwd initial current working directory in this virtual file system
+ * @param time initial time in this virtual file system
+ * @param meta initial metadata in this virtual file system
+ *
+ * all `FileSystemCreateOptions` are optional
+ */
+function createFromFileSystem(host, ignoreCase, { documents, files, cwd, time, meta } = {}, mountPaths = new Map()) {
+    const typeshedPath = meta ? meta["typeshed" /* typeshed */] : undefined;
+    if (typeshedPath) {
+        mountPaths.set(exports.typeshedFolder, typeshedPath);
+    }
+    const fs = getBuiltLocal(host, ignoreCase, cwd, mountPaths).shadow();
+    if (meta) {
+        for (const key of Object.keys(meta)) {
+            fs.meta.set(key, meta[key]);
+        }
+    }
+    if (time) {
+        fs.time(time);
+    }
+    if (cwd) {
+        fs.mkdirpSync(cwd);
+        fs.chdir(cwd);
+    }
+    if (documents) {
+        for (const document of documents) {
+            fs.mkdirpSync((0, pathUtils_1.getDirectoryPath)(document.file));
+            fs.writeFileSync(document.file, document.text, 'utf8');
+            fs.filemeta(document.file).set('document', document);
+            // Add symlinks
+            const symlink = document.meta.get('symlink');
+            if (symlink) {
+                for (const link of symlink.split(',').map((link) => link.trim())) {
+                    fs.mkdirpSync((0, pathUtils_1.getDirectoryPath)(link));
+                    fs.symlinkSync((0, pathUtils_1.resolvePaths)(fs.cwd(), document.file), link);
+                }
+            }
+        }
+    }
+    if (files) {
+        fs.apply(files);
+    }
+    return fs;
+}
+exports.createFromFileSystem = createFromFileSystem;
+let cacheKey;
+let localCIFSCache;
+let localCSFSCache;
+function getBuiltLocal(host, ignoreCase, cwd, mountPaths) {
+    // Ensure typeshed folder
+    if (!mountPaths.has(exports.typeshedFolder)) {
+        mountPaths.set(exports.typeshedFolder, (0, pathUtils_1.resolvePaths)(host.getWorkspaceRoot(), pathConsts.typeshedFallback));
+    }
+    if (!canReuseCache(host, mountPaths)) {
+        localCIFSCache = undefined;
+        localCSFSCache = undefined;
+        cacheKey = { host, mountPaths };
+    }
+    if (!localCIFSCache) {
+        const resolver = createResolver(host);
+        const files = {};
+        mountPaths.forEach((v, k) => (files[k] = new filesystem_1.Mount(v, resolver)));
+        localCIFSCache = new filesystem_1.TestFileSystem(/*ignoreCase*/ true, {
+            files,
+            cwd,
+            meta: {},
+        });
+        localCIFSCache.makeReadonly();
+    }
+    if (ignoreCase) {
+        return localCIFSCache;
+    }
+    if (!localCSFSCache) {
+        localCSFSCache = localCIFSCache.shadow(/*ignoreCase*/ false);
+        localCSFSCache.makeReadonly();
+    }
+    return localCSFSCache;
+}
+function canReuseCache(host, mountPaths) {
+    if (cacheKey === undefined) {
+        return false;
+    }
+    if (cacheKey.host !== host) {
+        return false;
+    }
+    if (cacheKey.mountPaths.size !== mountPaths.size) {
+        return false;
+    }
+    for (const key of cacheKey.mountPaths.keys()) {
+        if (cacheKey.mountPaths.get(key) !== mountPaths.get(key)) {
+            return false;
+        }
+    }
+    return true;
+}
+function createResolver(host) {
+    return {
+        readdirSync(path) {
+            const { files, directories } = host.getAccessibleFileSystemEntries(path);
+            return directories.concat(files);
+        },
+        statSync(path) {
+            if (host.directoryExists(path)) {
+                return { mode: filesystem_1.S_IFDIR | 0o777, size: 0 };
+            }
+            else if (host.fileExists(path)) {
+                return { mode: filesystem_1.S_IFREG | 0o666, size: host.getFileSize(path) };
+            }
+            else {
+                throw new Error('ENOENT: path does not exist');
+            }
+        },
+        readFileSync(path) {
+            return (0, utils_1.bufferFrom)(host.readFile(path), 'utf8');
+        },
+    };
+}
+//# sourceMappingURL=factory.js.map

package/dist/tests/harness/vfs/factory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"factory.js","sourceRoot":"","sources":["../../../../../src/tests/harness/vfs/factory.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;;;;;;;;;;;;;;;;;;;;AAEH,uEAAyD;AACzD,yDAA2G;AAG3G,oCAAsC;AACtC,6CASsB;AAEtB,MAAa,YAAY;IAKrB,YAAY,IAAY,EAAE,IAAY,EAAE,IAA0B;QAC9D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,EAAkB,CAAC;IAClD,CAAC;CACJ;AAVD,oCAUC;AAOY,QAAA,SAAS,GAAG,IAAA,wBAAY,EACjC,wBAAW,EACX,IAAA,4BAAgB,EAAC,IAAA,wBAAY,EAAC,UAAU,CAAC,GAAG,EAAE,UAAU,CAAC,YAAY,CAAC,CAAC,CAC1E,CAAC;AACW,QAAA,aAAa,GAAG,IAAA,wBAAY,EACrC,wBAAW,EACX,IAAA,4BAAgB,EAAC,IAAA,wBAAY,EAAC,UAAU,CAAC,GAAG,EAAE,UAAU,CAAC,YAAY,CAAC,CAAC,CAC1E,CAAC;AACW,QAAA,cAAc,GAAG,IAAA,wBAAY,EAAC,wBAAW,EAAE,IAAA,4BAAgB,EAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC;AAC1F,QAAA,SAAS,GAAG,IAAA,4BAAgB,EAAC,OAAO,CAAC,CAAC;AAEnD;;;;;;;;;;;;;;;GAeG;AACH,SAAgB,oBAAoB,CAChC,IAAc,EACd,UAAmB,EACnB,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,KAA8B,EAAE,EACnE,aAAkC,IAAI,GAAG,EAAkB;IAE3D,MAAM,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,2BAAoC,CAAC,CAAC,CAAC,SAAS,CAAC;IACjF,IAAI,YAAY,EAAE;QACd,UAAU,CAAC,GAAG,CAAC,sBAAc,EAAE,YAAY,CAAC,CAAC;KAChD;IAED,MAAM,EAAE,GAAG,aAAa,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC,MAAM,EAAE,CAAC;IACrE,IAAI,IAAI,EAAE;QACN,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YACjC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;SAC/B;KACJ;IACD,IAAI,IAAI,EAAE;QACN,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;KACjB;IACD,IAAI,GAAG,EAAE;QACL,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACnB,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;KACjB;IACD,IAAI,SAAS,EAAE;QACX,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAC9B,EAAE,CAAC,UAAU,CAAC,IAAA,4BAAgB,EAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/C,EAAE,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACvD,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YACrD,eAAe;YACf,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC7C,IAAI,OAAO,EAAE;gBACT,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE;oBAC9D,EAAE,CAAC,UAAU,CAAC,IAAA,4BAAgB,EAAC,IAAI,CAAC,CAAC,CAAC;oBACtC,EAAE,CAAC,WAAW,CAAC,IAAA,wBAAY,EAAC,EAAE,CAAC,GAAG,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;iBAC/D;aACJ;SACJ;KACJ;IACD,IAAI,KAAK,EAAE;QACP,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;KACnB;IACD,OAAO,EAAE,CAAC;AACd,CAAC;AA3CD,oDA2CC;AAED,IAAI,QAAyE,CAAC;AAC9E,IAAI,cAA0C,CAAC;AAC/C,IAAI,cAA0C,CAAC;AAE/C,SAAS,aAAa,CAClB,IAAc,EACd,UAAmB,EACnB,GAAuB,EACvB,UAA+B;IAE/B,yBAAyB;IACzB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,sBAAc,CAAC,EAAE;QACjC,UAAU,CAAC,GAAG,CAAC,sBAAc,EAAE,IAAA,wBAAY,EAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAC;KACtG;IAED,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE;QAClC,cAAc,GAAG,SAAS,CAAC;QAC3B,cAAc,GAAG,SAAS,CAAC;QAC3B,QAAQ,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;KACnC;IAED,IAAI,CAAC,cAAc,EAAE;QACjB,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,KAAK,GAAY,EAAE,CAAC;QAC1B,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,kBAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QAElE,cAAc,GAAG,IAAI,2BAAc,CAAC,cAAc,CAAC,IAAI,EAAE;YACrD,KAAK;YACL,GAAG;YACH,IAAI,EAAE,EAAE;SACX,CAAC,CAAC;QACH,cAAc,CAAC,YAAY,EAAE,CAAC;KACjC;IAED,IAAI,UAAU,EAAE;QACZ,OAAO,cAAc,CAAC;KACzB;IAED,IAAI,CAAC,cAAc,EAAE;QACjB,cAAc,GAAG,cAAc,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC7D,cAAc,CAAC,YAAY,EAAE,CAAC;KACjC;IAED,OAAO,cAAc,CAAC;AAC1B,CAAC;AAED,SAAS,aAAa,CAAC,IAAc,EAAE,UAA+B;IAClE,IAAI,QAAQ,KAAK,SAAS,EAAE;QACxB,OAAO,KAAK,CAAC;KAChB;IACD,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,EAAE;QACxB,OAAO,KAAK,CAAC;KAChB;IACD,IAAI,QAAQ,CAAC,UAAU,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,EAAE;QAC9C,OAAO,KAAK,CAAC;KAChB;IAED,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE;QAC1C,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACtD,OAAO,KAAK,CAAC;SAChB;KACJ;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,IAAc;IAClC,OAAO;QACH,WAAW,CAAC,IAAY;YACpB,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,8BAA8B,CAAC,IAAI,CAAC,CAAC;YACzE,OAAO,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrC,CAAC;QACD,QAAQ,CAAC,IAAY;YACjB,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE;gBAC5B,OAAO,EAAE,IAAI,EAAE,oBAAO,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;aAC7C;iBAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;gBAC9B,OAAO,EAAE,IAAI,EAAE,oBAAO,GAAG,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;aAClE;iBAAM;gBACH,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;aAClD;QACL,CAAC;QACD,YAAY,CAAC,IAAY;YACrB,OAAO,IAAA,kBAAU,EAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAE,EAAE,MAAM,CAAC,CAAC;QACpD,CAAC;KACJ,CAAC;AACN,CAAC"}