@fgv/ts-bcp47 0.5.0

package/bcp47/match/index.js

@@ -0,0 +1,45 @@
+"use strict";
+/*
+ * Copyright (c) 2022 Erik Fortune
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
+ * of this software and associated documentation files (the "Software"), to deal
+ * in the Software without restriction, including without limitation the rights
+ * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+ * copies of the Software, and to permit persons to whom the Software is
+ * furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included in all
+ * copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+ * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+ * SOFTWARE.
+ */
+// istanbul ignore file
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LanguageFilter = exports.LanguageSimilarityMatcher = void 0;
+__exportStar(require("./common"), exports);
+var similarity_1 = require("./similarity");
+Object.defineProperty(exports, "LanguageSimilarityMatcher", { enumerable: true, get: function () { return similarity_1.LanguageSimilarityMatcher; } });
+var chooser_1 = require("./chooser");
+Object.defineProperty(exports, "LanguageFilter", { enumerable: true, get: function () { return chooser_1.LanguageChooser; } });
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvYmNwNDcvbWF0Y2gvaW5kZXgudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IjtBQUFBOzs7Ozs7Ozs7Ozs7Ozs7Ozs7OztHQW9CRztBQUNILHVCQUF1Qjs7Ozs7Ozs7Ozs7Ozs7Ozs7QUFFdkIsMkNBQXlCO0FBQ3pCLDJDQUF5RDtBQUFoRCx1SEFBQSx5QkFBeUIsT0FBQTtBQUNsQyxxQ0FBaUk7QUFBdEcseUdBQUEsZUFBZSxPQUFrQiIsInNvdXJjZXNDb250ZW50IjpbIi8qXG4gKiBDb3B5cmlnaHQgKGMpIDIwMjIgRXJpayBGb3J0dW5lXG4gKlxuICogUGVybWlzc2lvbiBpcyBoZXJlYnkgZ3JhbnRlZCwgZnJlZSBvZiBjaGFyZ2UsIHRvIGFueSBwZXJzb24gb2J0YWluaW5nIGEgY29weVxuICogb2YgdGhpcyBzb2Z0d2FyZSBhbmQgYXNzb2NpYXRlZCBkb2N1bWVudGF0aW9uIGZpbGVzICh0aGUgXCJTb2Z0d2FyZVwiKSwgdG8gZGVhbFxuICogaW4gdGhlIFNvZnR3YXJlIHdpdGhvdXQgcmVzdHJpY3Rpb24sIGluY2x1ZGluZyB3aXRob3V0IGxpbWl0YXRpb24gdGhlIHJpZ2h0c1xuICogdG8gdXNlLCBjb3B5LCBtb2RpZnksIG1lcmdlLCBwdWJsaXNoLCBkaXN0cmlidXRlLCBzdWJsaWNlbnNlLCBhbmQvb3Igc2VsbFxuICogY29waWVzIG9mIHRoZSBTb2Z0d2FyZSwgYW5kIHRvIHBlcm1pdCBwZXJzb25zIHRvIHdob20gdGhlIFNvZnR3YXJlIGlzXG4gKiBmdXJuaXNoZWQgdG8gZG8gc28sIHN1YmplY3QgdG8gdGhlIGZvbGxvd2luZyBjb25kaXRpb25zOlxuICpcbiAqIFRoZSBhYm92ZSBjb3B5cmlnaHQgbm90aWNlIGFuZCB0aGlzIHBlcm1pc3Npb24gbm90aWNlIHNoYWxsIGJlIGluY2x1ZGVkIGluIGFsbFxuICogY29waWVzIG9yIHN1YnN0YW50aWFsIHBvcnRpb25zIG9mIHRoZSBTb2Z0d2FyZS5cbiAqXG4gKiBUSEUgU09GVFdBUkUgSVMgUFJPVklERUQgXCJBUyBJU1wiLCBXSVRIT1VUIFdBUlJBTlRZIE9GIEFOWSBLSU5ELCBFWFBSRVNTIE9SXG4gKiBJTVBMSUVELCBJTkNMVURJTkcgQlVUIE5PVCBMSU1JVEVEIFRPIFRIRSBXQVJSQU5USUVTIE9GIE1FUkNIQU5UQUJJTElUWSxcbiAqIEZJVE5FU1MgRk9SIEEgUEFSVElDVUxBUiBQVVJQT1NFIEFORCBOT05JTkZSSU5HRU1FTlQuIElOIE5PIEVWRU5UIFNIQUxMIFRIRVxuICogQVVUSE9SUyBPUiBDT1BZUklHSFQgSE9MREVSUyBCRSBMSUFCTEUgRk9SIEFOWSBDTEFJTSwgREFNQUdFUyBPUiBPVEhFUlxuICogTElBQklMSVRZLCBXSEVUSEVSIElOIEFOIEFDVElPTiBPRiBDT05UUkFDVCwgVE9SVCBPUiBPVEhFUldJU0UsIEFSSVNJTkcgRlJPTSxcbiAqIE9VVCBPRiBPUiBJTiBDT05ORUNUSU9OIFdJVEggVEhFIFNPRlRXQVJFIE9SIFRIRSBVU0UgT1IgT1RIRVIgREVBTElOR1MgSU4gVEhFXG4gKiBTT0ZUV0FSRS5cbiAqL1xuLy8gaXN0YW5idWwgaWdub3JlIGZpbGVcblxuZXhwb3J0ICogZnJvbSAnLi9jb21tb24nO1xuZXhwb3J0IHsgTGFuZ3VhZ2VTaW1pbGFyaXR5TWF0Y2hlciB9IGZyb20gJy4vc2ltaWxhcml0eSc7XG5leHBvcnQgeyBNYXRjaGluZ0xhbmd1YWdlLCBMYW5ndWFnZUNob29zZXIgYXMgTGFuZ3VhZ2VGaWx0ZXIsIExhbmd1YWdlQ2hvb3Nlck9wdGlvbnMgYXMgTGFuZ3VhZ2VGaWx0ZXJPcHRpb25zIH0gZnJvbSAnLi9jaG9vc2VyJztcbiJdfQ==

package/bcp47/match/similarity.d.ts

@@ -0,0 +1,24 @@
+import * as Iana from '../../iana';
+import * as Unsd from '../../unsd';
+import { OverridesRegistry } from '../overrides';
+import { LanguageTag } from '../languageTag';
+/**
+ * Helper to compare two language tags to determine how closely related they are,
+ * applying normalization and language semantics as appropriate.
+ * @public
+ */
+export declare class LanguageSimilarityMatcher {
+    iana: Iana.LanguageRegistries;
+    unsd: Unsd.RegionCodes;
+    overrides: OverridesRegistry;
+    constructor(iana?: Iana.LanguageRegistries);
+    matchLanguageTags(t1: LanguageTag, t2: LanguageTag): number;
+    matchPrimaryLanguage(lt1: LanguageTag, lt2: LanguageTag): number;
+    matchExtlang(lt1: LanguageTag, lt2: LanguageTag): number;
+    matchScript(lt1: LanguageTag, lt2: LanguageTag): number;
+    matchRegion(lt1: LanguageTag, lt2: LanguageTag): number;
+    matchVariants(lt1: LanguageTag, lt2: LanguageTag): number;
+    matchExtensions(lt1: LanguageTag, lt2: LanguageTag): number;
+    matchPrivateUseTags(lt1: LanguageTag, lt2: LanguageTag): number;
+}
+//# sourceMappingURL=similarity.d.ts.map

package/bcp47/match/similarity.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"similarity.d.ts","sourceRoot":"","sources":["../../../src/bcp47/match/similarity.ts"],"names":[],"mappings":"AAsBA,OAAO,KAAK,IAAI,MAAM,YAAY,CAAC;AACnC,OAAO,KAAK,IAAI,MAAM,YAAY,CAAC;AAEnC,OAAO,EAAqB,iBAAiB,EAAE,MAAM,cAAc,CAAC;AAKpE,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAG7C;;;;GAIG;AACH,qBAAa,yBAAyB;IAC3B,IAAI,EAAE,IAAI,CAAC,kBAAkB,CAAC;IAC9B,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC;IACvB,SAAS,EAAE,iBAAiB,CAAC;gBAEjB,IAAI,CAAC,EAAE,IAAI,CAAC,kBAAkB;IAO1C,iBAAiB,CAAC,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,WAAW,GAAG,MAAM;IAkB3D,oBAAoB,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,GAAG,MAAM;IAiBhE,YAAY,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,GAAG,MAAM;IAgBxD,WAAW,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,GAAG,MAAM;IAevD,WAAW,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,GAAG,MAAM;IA0EvD,aAAa,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,GAAG,MAAM;IAgBzD,eAAe,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,GAAG,MAAM;IAmB3D,mBAAmB,CAAC,GAAG,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,GAAG,MAAM;CAezE"}

package/bcp47/match/similarity.js

@@ -0,0 +1,230 @@
+"use strict";
+/*
+ * Copyright (c) 2022 Erik Fortune
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
+ * of this software and associated documentation files (the "Software"), to deal
+ * in the Software without restriction, including without limitation the rights
+ * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+ * copies of the Software, and to permit persons to whom the Software is
+ * furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included in all
+ * copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+ * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+ * SOFTWARE.
+ */
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (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.LanguageSimilarityMatcher = void 0;
+const Iana = __importStar(require("../../iana"));
+const Unsd = __importStar(require("../../unsd"));
+const overrides_1 = require("../overrides");
+const common_1 = require("../common");
+const common_2 = require("./common");
+/**
+ * Helper to compare two language tags to determine how closely related they are,
+ * applying normalization and language semantics as appropriate.
+ * @public
+ */
+class LanguageSimilarityMatcher {
+    constructor(iana) {
+        // istanbul ignore next
+        this.iana = iana !== null && iana !== void 0 ? iana : Iana.DefaultRegistries.languageRegistries;
+        this.unsd = Unsd.DefaultRegistries.regionCodes;
+        this.overrides = overrides_1.DefaultRegistries.overridesRegistry;
+    }
+    matchLanguageTags(t1, t2) {
+        // no primary tag is either all private or grandfathered, which must match
+        // exactly.
+        if (!t1.subtags.primaryLanguage || !t2.subtags.primaryLanguage) {
+            return t1.toString().toLowerCase() === t2.toString().toLowerCase() ? common_2.tagSimilarity.exact : common_2.tagSimilarity.none;
+        }
+        let quality = this.matchPrimaryLanguage(t1, t2);
+        quality = quality > common_2.tagSimilarity.none ? Math.min(this.matchExtlang(t1, t2), quality) : quality;
+        quality = quality > common_2.tagSimilarity.none ? Math.min(this.matchScript(t1, t2), quality) : quality;
+        quality = quality > common_2.tagSimilarity.none ? Math.min(this.matchRegion(t1, t2), quality) : quality;
+        quality = quality > common_2.tagSimilarity.none ? Math.min(this.matchVariants(t1, t2), quality) : quality;
+        quality = quality > common_2.tagSimilarity.none ? Math.min(this.matchExtensions(t1, t2), quality) : quality;
+        quality = quality > common_2.tagSimilarity.none ? Math.min(this.matchPrivateUseTags(t1, t2), quality) : quality;
+        return quality;
+    }
+    matchPrimaryLanguage(lt1, lt2) {
+        var _a, _b;
+        // istanbul ignore next
+        const l1 = (_a = lt1.subtags.primaryLanguage) === null || _a === void 0 ? void 0 : _a.toLowerCase();
+        // istanbul ignore next
+        const l2 = (_b = lt2.subtags.primaryLanguage) === null || _b === void 0 ? void 0 : _b.toLowerCase();
+        if (l1 == l2) {
+            return common_2.tagSimilarity.exact;
+        }
+        if (lt1.isUndetermined || lt2.isUndetermined) {
+            return common_2.tagSimilarity.undetermined;
+        }
+        return common_2.tagSimilarity.none;
+    }
+    matchExtlang(lt1, lt2) {
+        var _a, _b;
+        if (((_a = lt1.subtags.extlangs) === null || _a === void 0 ? void 0 : _a.length) !== ((_b = lt2.subtags.extlangs) === null || _b === void 0 ? void 0 : _b.length)) {
+            return common_2.tagSimilarity.none;
+        }
+        if (lt1.subtags.extlangs) {
+            for (let i = 0; i < lt1.subtags.extlangs.length; i++) {
+                if (lt1.subtags.extlangs[i].toLowerCase() !== lt2.subtags.extlangs[i].toLowerCase()) {
+                    return common_2.tagSimilarity.none;
+                }
+            }
+        }
+        return common_2.tagSimilarity.exact;
+    }
+    matchScript(lt1, lt2) {
+        var _a, _b;
+        const s1 = (_a = lt1.effectiveScript) === null || _a === void 0 ? void 0 : _a.toLowerCase();
+        const s2 = (_b = lt2.effectiveScript) === null || _b === void 0 ? void 0 : _b.toLowerCase();
+        if (s1 === s2) {
+            return common_2.tagSimilarity.exact;
+        }
+        if (lt1.isUndetermined || lt2.isUndetermined) {
+            return common_2.tagSimilarity.undetermined;
+        }
+        return common_2.tagSimilarity.none;
+    }
+    matchRegion(lt1, lt2) {
+        var _a, _b, _c, _d, _e, _f, _g, _h, _j;
+        const r1 = (_a = lt1.subtags.region) === null || _a === void 0 ? void 0 : _a.toUpperCase();
+        const r2 = (_b = lt2.subtags.region) === null || _b === void 0 ? void 0 : _b.toUpperCase();
+        if (r1 === r2) {
+            return common_2.tagSimilarity.exact;
+        }
+        // region 001 is equivalent to neutral (no region)
+        if (r1 === common_1.GlobalRegion || r2 === common_1.GlobalRegion) {
+            // if one tag is 001 and the other in neutral, exact match
+            // otherwise, one tag is 001 so neutral region match
+            return !r1 || !r2 ? common_2.tagSimilarity.exact : common_2.tagSimilarity.neutralRegion;
+        }
+        if (!r1 || !r2) {
+            return common_2.tagSimilarity.neutralRegion;
+        }
+        // macro-region match
+        const r1IsMacroRegion = Iana.Validate.unM49RegionCode.isWellFormed(r1);
+        const r2IsMacroRegion = Iana.Validate.unM49RegionCode.isWellFormed(r2);
+        if (r1IsMacroRegion || r2IsMacroRegion) {
+            let contained;
+            let container;
+            if (r1IsMacroRegion) {
+                container = this.unsd.regions.tryGetRegion(r1);
+                contained =
+                    (_c = this.unsd.areas.tryGetAlpha2Area(r2)) !== null && _c !== void 0 ? _c : this.unsd.tryGetRegionOrArea(r2);
+            }
+            else {
+                container = this.unsd.regions.tryGetRegion(r2);
+                contained = this.unsd.areas.tryGetAlpha2Area(r1);
+            }
+            if (container && contained) {
+                if (this.unsd.getIsContained(container, contained)) {
+                    return common_2.tagSimilarity.macroRegion;
+                }
+                // if they're both regions, also check to see if the second region contains the
+                // first
+                if (contained.tier !== 'area' && this.unsd.getIsContained(contained, container)) {
+                    return common_2.tagSimilarity.macroRegion;
+                }
+            }
+        }
+        // istanbul ignore next
+        const o1 = this.overrides.overrides.get((_d = lt1.subtags.primaryLanguage) === null || _d === void 0 ? void 0 : _d.toLowerCase());
+        // istanbul ignore next
+        const o2 = this.overrides.overrides.get((_e = lt2.subtags.primaryLanguage) === null || _e === void 0 ? void 0 : _e.toLowerCase());
+        // orthographic affinity
+        if (o1 && o2) {
+            // istanbul ignore next
+            const a1 = (_g = (_f = o1.affinity) === null || _f === void 0 ? void 0 : _f.get(r1)) !== null && _g !== void 0 ? _g : o1.defaultAffinity;
+            // istanbul ignore next
+            const a2 = (_j = (_h = o2.affinity) === null || _h === void 0 ? void 0 : _h.get(r2)) !== null && _j !== void 0 ? _j : o2.defaultAffinity;
+            if (a1 && a2 && a1 === a2) {
+                if (r1 === a1.toUpperCase() || r2 === a2.toUpperCase()) {
+                    return common_2.tagSimilarity.preferredAffinity;
+                }
+                return common_2.tagSimilarity.affinity;
+            }
+        }
+        // preferred region
+        if ((o1 === null || o1 === void 0 ? void 0 : o1.preferredRegion) === r1 || (o2 === null || o2 === void 0 ? void 0 : o2.preferredRegion) === r2) {
+            return common_2.tagSimilarity.preferredRegion;
+        }
+        return common_2.tagSimilarity.sibling;
+    }
+    matchVariants(lt1, lt2) {
+        var _a, _b;
+        if (((_a = lt1.subtags.variants) === null || _a === void 0 ? void 0 : _a.length) !== ((_b = lt2.subtags.variants) === null || _b === void 0 ? void 0 : _b.length)) {
+            return common_2.tagSimilarity.region;
+        }
+        if (lt1.subtags.variants) {
+            for (let i = 0; i < lt1.subtags.variants.length; i++) {
+                if (lt1.subtags.variants[i].toLowerCase() !== lt2.subtags.variants[i].toLowerCase()) {
+                    return common_2.tagSimilarity.region;
+                }
+            }
+        }
+        return common_2.tagSimilarity.exact;
+    }
+    matchExtensions(lt1, lt2) {
+        var _a, _b;
+        if (((_a = lt1.subtags.extensions) === null || _a === void 0 ? void 0 : _a.length) !== ((_b = lt2.subtags.extensions) === null || _b === void 0 ? void 0 : _b.length)) {
+            return common_2.tagSimilarity.variant;
+        }
+        if (lt1.subtags.extensions) {
+            for (let i = 0; i < lt1.subtags.extensions.length; i++) {
+                if (lt1.subtags.extensions[i].singleton.toLowerCase() !== lt2.subtags.extensions[i].singleton.toLowerCase() ||
+                    lt1.subtags.extensions[i].value.toLowerCase() !== lt2.subtags.extensions[i].value.toLowerCase()) {
+                    return common_2.tagSimilarity.variant;
+                }
+            }
+        }
+        return common_2.tagSimilarity.exact;
+    }
+    matchPrivateUseTags(lt1, lt2) {
+        var _a, _b;
+        if (((_a = lt1.subtags.privateUse) === null || _a === void 0 ? void 0 : _a.length) !== ((_b = lt2.subtags.privateUse) === null || _b === void 0 ? void 0 : _b.length)) {
+            return common_2.tagSimilarity.variant;
+        }
+        if (lt1.subtags.privateUse) {
+            for (let i = 0; i < lt1.subtags.privateUse.length; i++) {
+                if (lt1.subtags.privateUse[i].toLowerCase() !== lt2.subtags.privateUse[i].toLowerCase()) {
+                    return common_2.tagSimilarity.variant;
+                }
+            }
+        }
+        return common_2.tagSimilarity.exact;
+    }
+}
+exports.LanguageSimilarityMatcher = LanguageSimilarityMatcher;
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic2ltaWxhcml0eS5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uL3NyYy9iY3A0Ny9tYXRjaC9zaW1pbGFyaXR5LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7QUFBQTs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7R0FvQkc7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7O0FBRUgsaURBQW1DO0FBQ25DLGlEQUFtQztBQUVuQyw0Q0FBb0U7QUFJcEUsc0NBQXlDO0FBRXpDLHFDQUF5QztBQUV6Qzs7OztHQUlHO0FBQ0gsTUFBYSx5QkFBeUI7SUFLbEMsWUFBbUIsSUFBOEI7UUFDN0MsdUJBQXVCO1FBQ3ZCLElBQUksQ0FBQyxJQUFJLEdBQUcsSUFBSSxhQUFKLElBQUksY0FBSixJQUFJLEdBQUksSUFBSSxDQUFDLGlCQUFpQixDQUFDLGtCQUFrQixDQUFDO1FBQzlELElBQUksQ0FBQyxJQUFJLEdBQUcsSUFBSSxDQUFDLGlCQUFpQixDQUFDLFdBQVcsQ0FBQztRQUMvQyxJQUFJLENBQUMsU0FBUyxHQUFHLDZCQUFpQixDQUFDLGlCQUFpQixDQUFDO0lBQ3pELENBQUM7SUFFTSxpQkFBaUIsQ0FBQyxFQUFlLEVBQUUsRUFBZTtRQUNyRCwwRUFBMEU7UUFDMUUsV0FBVztRQUNYLElBQUksQ0FBQyxFQUFFLENBQUMsT0FBTyxDQUFDLGVBQWUsSUFBSSxDQUFDLEVBQUUsQ0FBQyxPQUFPLENBQUMsZUFBZSxFQUFFO1lBQzVELE9BQU8sRUFBRSxDQUFDLFFBQVEsRUFBRSxDQUFDLFdBQVcsRUFBRSxLQUFLLEVBQUUsQ0FBQyxRQUFRLEVBQUUsQ0FBQyxXQUFXLEVBQUUsQ0FBQyxDQUFDLENBQUMsc0JBQWEsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLHNCQUFhLENBQUMsSUFBSSxDQUFDO1NBQ2pIO1FBRUQsSUFBSSxPQUFPLEdBQUcsSUFBSSxDQUFDLG9CQUFvQixDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQztRQUNoRCxPQUFPLEdBQUcsT0FBTyxHQUFHLHNCQUFhLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxZQUFZLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUM7UUFDaEcsT0FBTyxHQUFHLE9BQU8sR0FBRyxzQkFBYSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsV0FBVyxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsT0FBTyxDQUFDO1FBQy9GLE9BQU8sR0FBRyxPQUFPLEdBQUcsc0JBQWEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLFdBQVcsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLEVBQUUsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQztRQUMvRixPQUFPLEdBQUcsT0FBTyxHQUFHLHNCQUFhLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxhQUFhLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUM7UUFDakcsT0FBTyxHQUFHLE9BQU8sR0FBRyxzQkFBYSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsZUFBZSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsT0FBTyxDQUFDO1FBQ25HLE9BQU8sR0FBRyxPQUFPLEdBQUcsc0JBQWEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLG1CQUFtQixDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsT0FBTyxDQUFDO1FBRXZHLE9BQU8sT0FBTyxDQUFDO0lBQ25CLENBQUM7SUFFTSxvQkFBb0IsQ0FBQyxHQUFnQixFQUFFLEdBQWdCOztRQUMxRCx1QkFBdUI7UUFDdkIsTUFBTSxFQUFFLEdBQUcsTUFBQSxHQUFHLENBQUMsT0FBTyxDQUFDLGVBQWUsMENBQUUsV0FBVyxFQUFFLENBQUM7UUFDdEQsdUJBQXVCO1FBQ3ZCLE1BQU0sRUFBRSxHQUFHLE1BQUEsR0FBRyxDQUFDLE9BQU8sQ0FBQyxlQUFlLDBDQUFFLFdBQVcsRUFBRSxDQUFDO1FBRXRELElBQUksRUFBRSxJQUFJLEVBQUUsRUFBRTtZQUNWLE9BQU8sc0JBQWEsQ0FBQyxLQUFLLENBQUM7U0FDOUI7UUFFRCxJQUFJLEdBQUcsQ0FBQyxjQUFjLElBQUksR0FBRyxDQUFDLGNBQWMsRUFBRTtZQUMxQyxPQUFPLHNCQUFhLENBQUMsWUFBWSxDQUFDO1NBQ3JDO1FBRUQsT0FBTyxzQkFBYSxDQUFDLElBQUksQ0FBQztJQUM5QixDQUFDO0lBRU0sWUFBWSxDQUFDLEdBQWdCLEVBQUUsR0FBZ0I7O1FBQ2xELElBQUksQ0FBQSxNQUFBLEdBQUcsQ0FBQyxPQUFPLENBQUMsUUFBUSwwQ0FBRSxNQUFNLE9BQUssTUFBQSxHQUFHLENBQUMsT0FBTyxDQUFDLFFBQVEsMENBQUUsTUFBTSxDQUFBLEVBQUU7WUFDL0QsT0FBTyxzQkFBYSxDQUFDLElBQUksQ0FBQztTQUM3QjtRQUVELElBQUksR0FBRyxDQUFDLE9BQU8sQ0FBQyxRQUFRLEVBQUU7WUFDdEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxPQUFPLENBQUMsUUFBUSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtnQkFDbEQsSUFBSSxHQUFHLENBQUMsT0FBTyxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQyxXQUFXLEVBQUUsS0FBSyxHQUFHLENBQUMsT0FBTyxDQUFDLFFBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxXQUFXLEVBQUUsRUFBRTtvQkFDbEYsT0FBTyxzQkFBYSxDQUFDLElBQUksQ0FBQztpQkFDN0I7YUFDSjtTQUNKO1FBRUQsT0FBTyxzQkFBYSxDQUFDLEtBQUssQ0FBQztJQUMvQixDQUFDO0lBRU0sV0FBVyxDQUFDLEdBQWdCLEVBQUUsR0FBZ0I7O1FBQ2pELE1BQU0sRUFBRSxHQUFHLE1BQUEsR0FBRyxDQUFDLGVBQWUsMENBQUUsV0FBVyxFQUFFLENBQUM7UUFDOUMsTUFBTSxFQUFFLEdBQUcsTUFBQSxHQUFHLENBQUMsZUFBZSwwQ0FBRSxXQUFXLEVBQUUsQ0FBQztRQUU5QyxJQUFJLEVBQUUsS0FBSyxFQUFFLEVBQUU7WUFDWCxPQUFPLHNCQUFhLENBQUMsS0FBSyxDQUFDO1NBQzlCO1FBRUQsSUFBSSxHQUFHLENBQUMsY0FBYyxJQUFJLEdBQUcsQ0FBQyxjQUFjLEVBQUU7WUFDMUMsT0FBTyxzQkFBYSxDQUFDLFlBQVksQ0FBQztTQUNyQztRQUVELE9BQU8sc0JBQWEsQ0FBQyxJQUFJLENBQUM7SUFDOUIsQ0FBQztJQUVNLFdBQVcsQ0FBQyxHQUFnQixFQUFFLEdBQWdCOztRQUNqRCxNQUFNLEVBQUUsR0FBRyxNQUFBLEdBQUcsQ0FBQyxPQUFPLENBQUMsTUFBTSwwQ0FBRSxXQUFXLEVBQWtCLENBQUM7UUFDN0QsTUFBTSxFQUFFLEdBQUcsTUFBQSxHQUFHLENBQUMsT0FBTyxDQUFDLE1BQU0sMENBQUUsV0FBVyxFQUFrQixDQUFDO1FBRTdELElBQUksRUFBRSxLQUFLLEVBQUUsRUFBRTtZQUNYLE9BQU8sc0JBQWEsQ0FBQyxLQUFLLENBQUM7U0FDOUI7UUFFRCxrREFBa0Q7UUFDbEQsSUFBSSxFQUFFLEtBQUsscUJBQVksSUFBSSxFQUFFLEtBQUsscUJBQVksRUFBRTtZQUM1QywwREFBMEQ7WUFDMUQsb0RBQW9EO1lBQ3BELE9BQU8sQ0FBQyxFQUFFLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLHNCQUFhLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxzQkFBYSxDQUFDLGFBQWEsQ0FBQztTQUN6RTtRQUVELElBQUksQ0FBQyxFQUFFLElBQUksQ0FBQyxFQUFFLEVBQUU7WUFDWixPQUFPLHNCQUFhLENBQUMsYUFBYSxDQUFDO1NBQ3RDO1FBRUQscUJBQXFCO1FBQ3JCLE1BQU0sZUFBZSxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUMsZUFBZSxDQUFDLFlBQVksQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUN2RSxNQUFNLGVBQWUsR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLGVBQWUsQ0FBQyxZQUFZLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDdkUsSUFBSSxlQUFlLElBQUksZUFBZSxFQUFFO1lBQ3BDLElBQUksU0FBdUQsQ0FBQztZQUM1RCxJQUFJLFNBQWtDLENBQUM7WUFDdkMsSUFBSSxlQUFlLEVBQUU7Z0JBQ2pCLFNBQVMsR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxZQUFZLENBQUMsRUFBZ0MsQ0FBQyxDQUFDO2dCQUM3RSxTQUFTO29CQUNMLE1BQUEsSUFBSSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsZ0JBQWdCLENBQUMsRUFBb0MsQ0FBQyxtQ0FDdEUsSUFBSSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxFQUFnQyxDQUFDLENBQUM7YUFDdEU7aUJBQU07Z0JBQ0gsU0FBUyxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLFlBQVksQ0FBQyxFQUFnQyxDQUFDLENBQUM7Z0JBQzdFLFNBQVMsR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxnQkFBZ0IsQ0FBQyxFQUFvQyxDQUFDLENBQUM7YUFDdEY7WUFDRCxJQUFJLFNBQVMsSUFBSSxTQUFTLEVBQUU7Z0JBQ3hCLElBQUksSUFBSSxDQUFDLElBQUksQ0FBQyxjQUFjLENBQUMsU0FBUyxFQUFFLFNBQVMsQ0FBQyxFQUFFO29CQUNoRCxPQUFPLHNCQUFhLENBQUMsV0FBVyxDQUFDO2lCQUNwQztnQkFFRCwrRUFBK0U7Z0JBQy9FLFFBQVE7Z0JBQ1IsSUFBSSxTQUFTLENBQUMsSUFBSSxLQUFLLE1BQU0sSUFBSSxJQUFJLENBQUMsSUFBSSxDQUFDLGNBQWMsQ0FBQyxTQUFTLEVBQUUsU0FBUyxDQUFDLEVBQUU7b0JBQzdFLE9BQU8sc0JBQWEsQ0FBQyxXQUFXLENBQUM7aUJBQ3BDO2FBQ0o7U0FDSjtRQUVELHVCQUF1QjtRQUN2QixNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsTUFBQSxHQUFHLENBQUMsT0FBTyxDQUFDLGVBQWUsMENBQUUsV0FBVyxFQUFvQixDQUFDLENBQUM7UUFDdEcsdUJBQXVCO1FBQ3ZCLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxNQUFBLEdBQUcsQ0FBQyxPQUFPLENBQUMsZUFBZSwwQ0FBRSxXQUFXLEVBQW9CLENBQUMsQ0FBQztRQUV0Ryx3QkFBd0I7UUFDeEIsSUFBSSxFQUFFLElBQUksRUFBRSxFQUFFO1lBQ1YsdUJBQXVCO1lBQ3ZCLE1BQU0sRUFBRSxHQUFHLE1BQUEsTUFBQSxFQUFFLENBQUMsUUFBUSwwQ0FBRSxHQUFHLENBQUMsRUFBRSxDQUFDLG1DQUFJLEVBQUUsQ0FBQyxlQUFlLENBQUM7WUFDdEQsdUJBQXVCO1lBQ3ZCLE1BQU0sRUFBRSxHQUFHLE1BQUEsTUFBQSxFQUFFLENBQUMsUUFBUSwwQ0FBRSxHQUFHLENBQUMsRUFBRSxDQUFDLG1DQUFJLEVBQUUsQ0FBQyxlQUFlLENBQUM7WUFDdEQsSUFBSSxFQUFFLElBQUksRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLEVBQUU7Z0JBQ3ZCLElBQUksRUFBRSxLQUFLLEVBQUUsQ0FBQyxXQUFXLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxDQUFDLFdBQVcsRUFBRSxFQUFFO29CQUNwRCxPQUFPLHNCQUFhLENBQUMsaUJBQWlCLENBQUM7aUJBQzFDO2dCQUNELE9BQU8sc0JBQWEsQ0FBQyxRQUFRLENBQUM7YUFDakM7U0FDSjtRQUVELG1CQUFtQjtRQUNuQixJQUFJLENBQUEsRUFBRSxhQUFGLEVBQUUsdUJBQUYsRUFBRSxDQUFFLGVBQWUsTUFBSyxFQUFFLElBQUksQ0FBQSxFQUFFLGFBQUYsRUFBRSx1QkFBRixFQUFFLENBQUUsZUFBZSxNQUFLLEVBQUUsRUFBRTtZQUMxRCxPQUFPLHNCQUFhLENBQUMsZUFBZSxDQUFDO1NBQ3hDO1FBRUQsT0FBTyxzQkFBYSxDQUFDLE9BQU8sQ0FBQztJQUNqQyxDQUFDO0lBRU0sYUFBYSxDQUFDLEdBQWdCLEVBQUUsR0FBZ0I7O1FBQ25ELElBQUksQ0FBQSxNQUFBLEdBQUcsQ0FBQyxPQUFPLENBQUMsUUFBUSwwQ0FBRSxNQUFNLE9BQUssTUFBQSxHQUFHLENBQUMsT0FBTyxDQUFDLFFBQVEsMENBQUUsTUFBTSxDQUFBLEVBQUU7WUFDL0QsT0FBTyxzQkFBYSxDQUFDLE1BQU0sQ0FBQztTQUMvQjtRQUVELElBQUksR0FBRyxDQUFDLE9BQU8sQ0FBQyxRQUFRLEVBQUU7WUFDdEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxPQUFPLENBQUMsUUFBUSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtnQkFDbEQsSUFBSSxHQUFHLENBQUMsT0FBTyxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQyxXQUFXLEVBQUUsS0FBSyxHQUFHLENBQUMsT0FBTyxDQUFDLFFBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxXQUFXLEVBQUUsRUFBRTtvQkFDbEYsT0FBTyxzQkFBYSxDQUFDLE1BQU0sQ0FBQztpQkFDL0I7YUFDSjtTQUNKO1FBRUQsT0FBTyxzQkFBYSxDQUFDLEtBQUssQ0FBQztJQUMvQixDQUFDO0lBRU0sZUFBZSxDQUFDLEdBQWdCLEVBQUUsR0FBZ0I7O1FBQ3JELElBQUksQ0FBQSxNQUFBLEdBQUcsQ0FBQyxPQUFPLENBQUMsVUFBVSwwQ0FBRSxNQUFNLE9BQUssTUFBQSxHQUFHLENBQUMsT0FBTyxDQUFDLFVBQVUsMENBQUUsTUFBTSxDQUFBLEVBQUU7WUFDbkUsT0FBTyxzQkFBYSxDQUFDLE9BQU8sQ0FBQztTQUNoQztRQUVELElBQUksR0FBRyxDQUFDLE9BQU8sQ0FBQyxVQUFVLEVBQUU7WUFDeEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxPQUFPLENBQUMsVUFBVSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtnQkFDcEQsSUFDSSxHQUFHLENBQUMsT0FBTyxDQUFDLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxTQUFTLENBQUMsV0FBVyxFQUFFLEtBQUssR0FBRyxDQUFDLE9BQU8sQ0FBQyxVQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsU0FBUyxDQUFDLFdBQVcsRUFBRTtvQkFDeEcsR0FBRyxDQUFDLE9BQU8sQ0FBQyxVQUFVLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDLFdBQVcsRUFBRSxLQUFLLEdBQUcsQ0FBQyxPQUFPLENBQUMsVUFBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxXQUFXLEVBQUUsRUFDbEc7b0JBQ0UsT0FBTyxzQkFBYSxDQUFDLE9BQU8sQ0FBQztpQkFDaEM7YUFDSjtTQUNKO1FBRUQsT0FBTyxzQkFBYSxDQUFDLEtBQUssQ0FBQztJQUMvQixDQUFDO0lBRU0sbUJBQW1CLENBQUMsR0FBZ0IsRUFBRSxHQUFnQjs7UUFDekQsSUFBSSxDQUFBLE1BQUEsR0FBRyxDQUFDLE9BQU8sQ0FBQyxVQUFVLDBDQUFFLE1BQU0sT0FBSyxNQUFBLEdBQUcsQ0FBQyxPQUFPLENBQUMsVUFBVSwwQ0FBRSxNQUFNLENBQUEsRUFBRTtZQUNuRSxPQUFPLHNCQUFhLENBQUMsT0FBTyxDQUFDO1NBQ2hDO1FBRUQsSUFBSSxHQUFHLENBQUMsT0FBTyxDQUFDLFVBQVUsRUFBRTtZQUN4QixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsR0FBRyxDQUFDLE9BQU8sQ0FBQyxVQUFVLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFO2dCQUNwRCxJQUFJLEdBQUcsQ0FBQyxPQUFPLENBQUMsVUFBVSxDQUFDLENBQUMsQ0FBQyxDQUFDLFdBQVcsRUFBRSxLQUFLLEdBQUcsQ0FBQyxPQUFPLENBQUMsVUFBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLFdBQVcsRUFBRSxFQUFFO29CQUN0RixPQUFPLHNCQUFhLENBQUMsT0FBTyxDQUFDO2lCQUNoQzthQUNKO1NBQ0o7UUFFRCxPQUFPLHNCQUFhLENBQUMsS0FBSyxDQUFDO0lBQy9CLENBQUM7Q0FDSjtBQTFNRCw4REEwTUMiLCJzb3VyY2VzQ29udGVudCI6WyIvKlxuICogQ29weXJpZ2h0IChjKSAyMDIyIEVyaWsgRm9ydHVuZVxuICpcbiAqIFBlcm1pc3Npb24gaXMgaGVyZWJ5IGdyYW50ZWQsIGZyZWUgb2YgY2hhcmdlLCB0byBhbnkgcGVyc29uIG9idGFpbmluZyBhIGNvcHlcbiAqIG9mIHRoaXMgc29mdHdhcmUgYW5kIGFzc29jaWF0ZWQgZG9jdW1lbnRhdGlvbiBmaWxlcyAodGhlIFwiU29mdHdhcmVcIiksIHRvIGRlYWxcbiAqIGluIHRoZSBTb2Z0d2FyZSB3aXRob3V0IHJlc3RyaWN0aW9uLCBpbmNsdWRpbmcgd2l0aG91dCBsaW1pdGF0aW9uIHRoZSByaWdodHNcbiAqIHRvIHVzZSwgY29weSwgbW9kaWZ5LCBtZXJnZSwgcHVibGlzaCwgZGlzdHJpYnV0ZSwgc3VibGljZW5zZSwgYW5kL29yIHNlbGxcbiAqIGNvcGllcyBvZiB0aGUgU29mdHdhcmUsIGFuZCB0byBwZXJtaXQgcGVyc29ucyB0byB3aG9tIHRoZSBTb2Z0d2FyZSBpc1xuICogZnVybmlzaGVkIHRvIGRvIHNvLCBzdWJqZWN0IHRvIHRoZSBmb2xsb3dpbmcgY29uZGl0aW9uczpcbiAqXG4gKiBUaGUgYWJvdmUgY29weXJpZ2h0IG5vdGljZSBhbmQgdGhpcyBwZXJtaXNzaW9uIG5vdGljZSBzaGFsbCBiZSBpbmNsdWRlZCBpbiBhbGxcbiAqIGNvcGllcyBvciBzdWJzdGFudGlhbCBwb3J0aW9ucyBvZiB0aGUgU29mdHdhcmUuXG4gKlxuICogVEhFIFNPRlRXQVJFIElTIFBST1ZJREVEIFwiQVMgSVNcIiwgV0lUSE9VVCBXQVJSQU5UWSBPRiBBTlkgS0lORCwgRVhQUkVTUyBPUlxuICogSU1QTElFRCwgSU5DTFVESU5HIEJVVCBOT1QgTElNSVRFRCBUTyBUSEUgV0FSUkFOVElFUyBPRiBNRVJDSEFOVEFCSUxJVFksXG4gKiBGSVRORVNTIEZPUiBBIFBBUlRJQ1VMQVIgUFVSUE9TRSBBTkQgTk9OSU5GUklOR0VNRU5ULiBJTiBOTyBFVkVOVCBTSEFMTCBUSEVcbiAqIEFVVEhPUlMgT1IgQ09QWVJJR0hUIEhPTERFUlMgQkUgTElBQkxFIEZPUiBBTlkgQ0xBSU0sIERBTUFHRVMgT1IgT1RIRVJcbiAqIExJQUJJTElUWSwgV0hFVEhFUiBJTiBBTiBBQ1RJT04gT0YgQ09OVFJBQ1QsIFRPUlQgT1IgT1RIRVJXSVNFLCBBUklTSU5HIEZST00sXG4gKiBPVVQgT0YgT1IgSU4gQ09OTkVDVElPTiBXSVRIIFRIRSBTT0ZUV0FSRSBPUiBUSEUgVVNFIE9SIE9USEVSIERFQUxJTkdTIElOIFRIRVxuICogU09GVFdBUkUuXG4gKi9cblxuaW1wb3J0ICogYXMgSWFuYSBmcm9tICcuLi8uLi9pYW5hJztcbmltcG9ydCAqIGFzIFVuc2QgZnJvbSAnLi4vLi4vdW5zZCc7XG5cbmltcG9ydCB7IERlZmF1bHRSZWdpc3RyaWVzLCBPdmVycmlkZXNSZWdpc3RyeSB9IGZyb20gJy4uL292ZXJyaWRlcyc7XG5pbXBvcnQgeyBJc29BbHBoYTJSZWdpb25Db2RlLCBVbk00OVJlZ2lvbkNvZGUgfSBmcm9tICcuLi8uLi9pYW5hL21vZGVsJztcbmltcG9ydCB7IExhbmd1YWdlU3VidGFnLCBSZWdpb25TdWJ0YWcgfSBmcm9tICcuLi8uLi9pYW5hL2xhbmd1YWdlLXN1YnRhZ3MnO1xuXG5pbXBvcnQgeyBHbG9iYWxSZWdpb24gfSBmcm9tICcuLi9jb21tb24nO1xuaW1wb3J0IHsgTGFuZ3VhZ2VUYWcgfSBmcm9tICcuLi9sYW5ndWFnZVRhZyc7XG5pbXBvcnQgeyB0YWdTaW1pbGFyaXR5IH0gZnJvbSAnLi9jb21tb24nO1xuXG4vKipcbiAqIEhlbHBlciB0byBjb21wYXJlIHR3byBsYW5ndWFnZSB0YWdzIHRvIGRldGVybWluZSBob3cgY2xvc2VseSByZWxhdGVkIHRoZXkgYXJlLFxuICogYXBwbHlpbmcgbm9ybWFsaXphdGlvbiBhbmQgbGFuZ3VhZ2Ugc2VtYW50aWNzIGFzIGFwcHJvcHJpYXRlLlxuICogQHB1YmxpY1xuICovXG5leHBvcnQgY2xhc3MgTGFuZ3VhZ2VTaW1pbGFyaXR5TWF0Y2hlciB7XG4gICAgcHVibGljIGlhbmE6IElhbmEuTGFuZ3VhZ2VSZWdpc3RyaWVzO1xuICAgIHB1YmxpYyB1bnNkOiBVbnNkLlJlZ2lvbkNvZGVzO1xuICAgIHB1YmxpYyBvdmVycmlkZXM6IE92ZXJyaWRlc1JlZ2lzdHJ5O1xuXG4gICAgcHVibGljIGNvbnN0cnVjdG9yKGlhbmE/OiBJYW5hLkxhbmd1YWdlUmVnaXN0cmllcykge1xuICAgICAgICAvLyBpc3RhbmJ1bCBpZ25vcmUgbmV4dFxuICAgICAgICB0aGlzLmlhbmEgPSBpYW5hID8/IElhbmEuRGVmYXVsdFJlZ2lzdHJpZXMubGFuZ3VhZ2VSZWdpc3RyaWVzO1xuICAgICAgICB0aGlzLnVuc2QgPSBVbnNkLkRlZmF1bHRSZWdpc3RyaWVzLnJlZ2lvbkNvZGVzO1xuICAgICAgICB0aGlzLm92ZXJyaWRlcyA9IERlZmF1bHRSZWdpc3RyaWVzLm92ZXJyaWRlc1JlZ2lzdHJ5O1xuICAgIH1cblxuICAgIHB1YmxpYyBtYXRjaExhbmd1YWdlVGFncyh0MTogTGFuZ3VhZ2VUYWcsIHQyOiBMYW5ndWFnZVRhZyk6IG51bWJlciB7XG4gICAgICAgIC8vIG5vIHByaW1hcnkgdGFnIGlzIGVpdGhlciBhbGwgcHJpdmF0ZSBvciBncmFuZGZhdGhlcmVkLCB3aGljaCBtdXN0IG1hdGNoXG4gICAgICAgIC8vIGV4YWN0bHkuXG4gICAgICAgIGlmICghdDEuc3VidGFncy5wcmltYXJ5TGFuZ3VhZ2UgfHwgIXQyLnN1YnRhZ3MucHJpbWFyeUxhbmd1YWdlKSB7XG4gICAgICAgICAgICByZXR1cm4gdDEudG9TdHJpbmcoKS50b0xvd2VyQ2FzZSgpID09PSB0Mi50b1N0cmluZygpLnRvTG93ZXJDYXNlKCkgPyB0YWdTaW1pbGFyaXR5LmV4YWN0IDogdGFnU2ltaWxhcml0eS5ub25lO1xuICAgICAgICB9XG5cbiAgICAgICAgbGV0IHF1YWxpdHkgPSB0aGlzLm1hdGNoUHJpbWFyeUxhbmd1YWdlKHQxLCB0Mik7XG4gICAgICAgIHF1YWxpdHkgPSBxdWFsaXR5ID4gdGFnU2ltaWxhcml0eS5ub25lID8gTWF0aC5taW4odGhpcy5tYXRjaEV4dGxhbmcodDEsIHQyKSwgcXVhbGl0eSkgOiBxdWFsaXR5O1xuICAgICAgICBxdWFsaXR5ID0gcXVhbGl0eSA+IHRhZ1NpbWlsYXJpdHkubm9uZSA/IE1hdGgubWluKHRoaXMubWF0Y2hTY3JpcHQodDEsIHQyKSwgcXVhbGl0eSkgOiBxdWFsaXR5O1xuICAgICAgICBxdWFsaXR5ID0gcXVhbGl0eSA+IHRhZ1NpbWlsYXJpdHkubm9uZSA/IE1hdGgubWluKHRoaXMubWF0Y2hSZWdpb24odDEsIHQyKSwgcXVhbGl0eSkgOiBxdWFsaXR5O1xuICAgICAgICBxdWFsaXR5ID0gcXVhbGl0eSA+IHRhZ1NpbWlsYXJpdHkubm9uZSA/IE1hdGgubWluKHRoaXMubWF0Y2hWYXJpYW50cyh0MSwgdDIpLCBxdWFsaXR5KSA6IHF1YWxpdHk7XG4gICAgICAgIHF1YWxpdHkgPSBxdWFsaXR5ID4gdGFnU2ltaWxhcml0eS5ub25lID8gTWF0aC5taW4odGhpcy5tYXRjaEV4dGVuc2lvbnModDEsIHQyKSwgcXVhbGl0eSkgOiBxdWFsaXR5O1xuICAgICAgICBxdWFsaXR5ID0gcXVhbGl0eSA+IHRhZ1NpbWlsYXJpdHkubm9uZSA/IE1hdGgubWluKHRoaXMubWF0Y2hQcml2YXRlVXNlVGFncyh0MSwgdDIpLCBxdWFsaXR5KSA6IHF1YWxpdHk7XG5cbiAgICAgICAgcmV0dXJuIHF1YWxpdHk7XG4gICAgfVxuXG4gICAgcHVibGljIG1hdGNoUHJpbWFyeUxhbmd1YWdlKGx0MTogTGFuZ3VhZ2VUYWcsIGx0MjogTGFuZ3VhZ2VUYWcpOiBudW1iZXIge1xuICAgICAgICAvLyBpc3RhbmJ1bCBpZ25vcmUgbmV4dFxuICAgICAgICBjb25zdCBsMSA9IGx0MS5zdWJ0YWdzLnByaW1hcnlMYW5ndWFnZT8udG9Mb3dlckNhc2UoKTtcbiAgICAgICAgLy8gaXN0YW5idWwgaWdub3JlIG5leHRcbiAgICAgICAgY29uc3QgbDIgPSBsdDIuc3VidGFncy5wcmltYXJ5TGFuZ3VhZ2U/LnRvTG93ZXJDYXNlKCk7XG5cbiAgICAgICAgaWYgKGwxID09IGwyKSB7XG4gICAgICAgICAgICByZXR1cm4gdGFnU2ltaWxhcml0eS5leGFjdDtcbiAgICAgICAgfVxuXG4gICAgICAgIGlmIChsdDEuaXNVbmRldGVybWluZWQgfHwgbHQyLmlzVW5kZXRlcm1pbmVkKSB7XG4gICAgICAgICAgICByZXR1cm4gdGFnU2ltaWxhcml0eS51bmRldGVybWluZWQ7XG4gICAgICAgIH1cblxuICAgICAgICByZXR1cm4gdGFnU2ltaWxhcml0eS5ub25lO1xuICAgIH1cblxuICAgIHB1YmxpYyBtYXRjaEV4dGxhbmcobHQxOiBMYW5ndWFnZVRhZywgbHQyOiBMYW5ndWFnZVRhZyk6IG51bWJlciB7XG4gICAgICAgIGlmIChsdDEuc3VidGFncy5leHRsYW5ncz8ubGVuZ3RoICE9PSBsdDIuc3VidGFncy5leHRsYW5ncz8ubGVuZ3RoKSB7XG4gICAgICAgICAgICByZXR1cm4gdGFnU2ltaWxhcml0eS5ub25lO1xuICAgICAgICB9XG5cbiAgICAgICAgaWYgKGx0MS5zdWJ0YWdzLmV4dGxhbmdzKSB7XG4gICAgICAgICAgICBmb3IgKGxldCBpID0gMDsgaSA8IGx0MS5zdWJ0YWdzLmV4dGxhbmdzLmxlbmd0aDsgaSsrKSB7XG4gICAgICAgICAgICAgICAgaWYgKGx0MS5zdWJ0YWdzLmV4dGxhbmdzW2ldLnRvTG93ZXJDYXNlKCkgIT09IGx0Mi5zdWJ0YWdzLmV4dGxhbmdzIVtpXS50b0xvd2VyQ2FzZSgpKSB7XG4gICAgICAgICAgICAgICAgICAgIHJldHVybiB0YWdTaW1pbGFyaXR5Lm5vbmU7XG4gICAgICAgICAgICAgICAgfVxuICAgICAgICAgICAgfVxuICAgICAgICB9XG5cbiAgICAgICAgcmV0dXJuIHRhZ1NpbWlsYXJpdHkuZXhhY3Q7XG4gICAgfVxuXG4gICAgcHVibGljIG1hdGNoU2NyaXB0KGx0MTogTGFuZ3VhZ2VUYWcsIGx0MjogTGFuZ3VhZ2VUYWcpOiBudW1iZXIge1xuICAgICAgICBjb25zdCBzMSA9IGx0MS5lZmZlY3RpdmVTY3JpcHQ/LnRvTG93ZXJDYXNlKCk7XG4gICAgICAgIGNvbnN0IHMyID0gbHQyLmVmZmVjdGl2ZVNjcmlwdD8udG9Mb3dlckNhc2UoKTtcblxuICAgICAgICBpZiAoczEgPT09IHMyKSB7XG4gICAgICAgICAgICByZXR1cm4gdGFnU2ltaWxhcml0eS5leGFjdDtcbiAgICAgICAgfVxuXG4gICAgICAgIGlmIChsdDEuaXNVbmRldGVybWluZWQgfHwgbHQyLmlzVW5kZXRlcm1pbmVkKSB7XG4gICAgICAgICAgICByZXR1cm4gdGFnU2ltaWxhcml0eS51bmRldGVybWluZWQ7XG4gICAgICAgIH1cblxuICAgICAgICByZXR1cm4gdGFnU2ltaWxhcml0eS5ub25lO1xuICAgIH1cblxuICAgIHB1YmxpYyBtYXRjaFJlZ2lvbihsdDE6IExhbmd1YWdlVGFnLCBsdDI6IExhbmd1YWdlVGFnKTogbnVtYmVyIHtcbiAgICAgICAgY29uc3QgcjEgPSBsdDEuc3VidGFncy5yZWdpb24/LnRvVXBwZXJDYXNlKCkgYXMgUmVnaW9uU3VidGFnO1xuICAgICAgICBjb25zdCByMiA9IGx0Mi5zdWJ0YWdzLnJlZ2lvbj8udG9VcHBlckNhc2UoKSBhcyBSZWdpb25TdWJ0YWc7XG5cbiAgICAgICAgaWYgKHIxID09PSByMikge1xuICAgICAgICAgICAgcmV0dXJuIHRhZ1NpbWlsYXJpdHkuZXhhY3Q7XG4gICAgICAgIH1cblxuICAgICAgICAvLyByZWdpb24gMDAxIGlzIGVxdWl2YWxlbnQgdG8gbmV1dHJhbCAobm8gcmVnaW9uKVxuICAgICAgICBpZiAocjEgPT09IEdsb2JhbFJlZ2lvbiB8fCByMiA9PT0gR2xvYmFsUmVnaW9uKSB7XG4gICAgICAgICAgICAvLyBpZiBvbmUgdGFnIGlzIDAwMSBhbmQgdGhlIG90aGVyIGluIG5ldXRyYWwsIGV4YWN0IG1hdGNoXG4gICAgICAgICAgICAvLyBvdGhlcndpc2UsIG9uZSB0YWcgaXMgMDAxIHNvIG5ldXRyYWwgcmVnaW9uIG1hdGNoXG4gICAgICAgICAgICByZXR1cm4gIXIxIHx8ICFyMiA/IHRhZ1NpbWlsYXJpdHkuZXhhY3QgOiB0YWdTaW1pbGFyaXR5Lm5ldXRyYWxSZWdpb247XG4gICAgICAgIH1cblxuICAgICAgICBpZiAoIXIxIHx8ICFyMikge1xuICAgICAgICAgICAgcmV0dXJuIHRhZ1NpbWlsYXJpdHkubmV1dHJhbFJlZ2lvbjtcbiAgICAgICAgfVxuXG4gICAgICAgIC8vIG1hY3JvLXJlZ2lvbiBtYXRjaFxuICAgICAgICBjb25zdCByMUlzTWFjcm9SZWdpb24gPSBJYW5hLlZhbGlkYXRlLnVuTTQ5UmVnaW9uQ29kZS5pc1dlbGxGb3JtZWQocjEpO1xuICAgICAgICBjb25zdCByMklzTWFjcm9SZWdpb24gPSBJYW5hLlZhbGlkYXRlLnVuTTQ5UmVnaW9uQ29kZS5pc1dlbGxGb3JtZWQocjIpO1xuICAgICAgICBpZiAocjFJc01hY3JvUmVnaW9uIHx8IHIySXNNYWNyb1JlZ2lvbikge1xuICAgICAgICAgICAgbGV0IGNvbnRhaW5lZDogVW5zZC5Db3VudHJ5T3JBcmVhIHwgVW5zZC5SZWdpb24gfCB1bmRlZmluZWQ7XG4gICAgICAgICAgICBsZXQgY29udGFpbmVyOiBVbnNkLlJlZ2lvbiB8IHVuZGVmaW5lZDtcbiAgICAgICAgICAgIGlmIChyMUlzTWFjcm9SZWdpb24pIHtcbiAgICAgICAgICAgICAgICBjb250YWluZXIgPSB0aGlzLnVuc2QucmVnaW9ucy50cnlHZXRSZWdpb24ocjEgYXMgdW5rbm93biBhcyBVbk00OVJlZ2lvbkNvZGUpO1xuICAgICAgICAgICAgICAgIGNvbnRhaW5lZCA9XG4gICAgICAgICAgICAgICAgICAgIHRoaXMudW5zZC5hcmVhcy50cnlHZXRBbHBoYTJBcmVhKHIyIGFzIHVua25vd24gYXMgSXNvQWxwaGEyUmVnaW9uQ29kZSkgPz9cbiAgICAgICAgICAgICAgICAgICAgdGhpcy51bnNkLnRyeUdldFJlZ2lvbk9yQXJlYShyMiBhcyB1bmtub3duIGFzIFVuTTQ5UmVnaW9uQ29kZSk7XG4gICAgICAgICAgICB9IGVsc2Uge1xuICAgICAgICAgICAgICAgIGNvbnRhaW5lciA9IHRoaXMudW5zZC5yZWdpb25zLnRyeUdldFJlZ2lvbihyMiBhcyB1bmtub3duIGFzIFVuTTQ5UmVnaW9uQ29kZSk7XG4gICAgICAgICAgICAgICAgY29udGFpbmVkID0gdGhpcy51bnNkLmFyZWFzLnRyeUdldEFscGhhMkFyZWEocjEgYXMgdW5rbm93biBhcyBJc29BbHBoYTJSZWdpb25Db2RlKTtcbiAgICAgICAgICAgIH1cbiAgICAgICAgICAgIGlmIChjb250YWluZXIgJiYgY29udGFpbmVkKSB7XG4gICAgICAgICAgICAgICAgaWYgKHRoaXMudW5zZC5nZXRJc0NvbnRhaW5lZChjb250YWluZXIsIGNvbnRhaW5lZCkpIHtcbiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHRhZ1NpbWlsYXJpdHkubWFjcm9SZWdpb247XG4gICAgICAgICAgICAgICAgfVxuXG4gICAgICAgICAgICAgICAgLy8gaWYgdGhleSdyZSBib3RoIHJlZ2lvbnMsIGFsc28gY2hlY2sgdG8gc2VlIGlmIHRoZSBzZWNvbmQgcmVnaW9uIGNvbnRhaW5zIHRoZVxuICAgICAgICAgICAgICAgIC8vIGZpcnN0XG4gICAgICAgICAgICAgICAgaWYgKGNvbnRhaW5lZC50aWVyICE9PSAnYXJlYScgJiYgdGhpcy51bnNkLmdldElzQ29udGFpbmVkKGNvbnRhaW5lZCwgY29udGFpbmVyKSkge1xuICAgICAgICAgICAgICAgICAgICByZXR1cm4gdGFnU2ltaWxhcml0eS5tYWNyb1JlZ2lvbjtcbiAgICAgICAgICAgICAgICB9XG4gICAgICAgICAgICB9XG4gICAgICAgIH1cblxuICAgICAgICAvLyBpc3RhbmJ1bCBpZ25vcmUgbmV4dFxuICAgICAgICBjb25zdCBvMSA9IHRoaXMub3ZlcnJpZGVzLm92ZXJyaWRlcy5nZXQobHQxLnN1YnRhZ3MucHJpbWFyeUxhbmd1YWdlPy50b0xvd2VyQ2FzZSgpIGFzIExhbmd1YWdlU3VidGFnKTtcbiAgICAgICAgLy8gaXN0YW5idWwgaWdub3JlIG5leHRcbiAgICAgICAgY29uc3QgbzIgPSB0aGlzLm92ZXJyaWRlcy5vdmVycmlkZXMuZ2V0KGx0Mi5zdWJ0YWdzLnByaW1hcnlMYW5ndWFnZT8udG9Mb3dlckNhc2UoKSBhcyBMYW5ndWFnZVN1YnRhZyk7XG5cbiAgICAgICAgLy8gb3J0aG9ncmFwaGljIGFmZmluaXR5XG4gICAgICAgIGlmIChvMSAmJiBvMikge1xuICAgICAgICAgICAgLy8gaXN0YW5idWwgaWdub3JlIG5leHRcbiAgICAgICAgICAgIGNvbnN0IGExID0gbzEuYWZmaW5pdHk/LmdldChyMSkgPz8gbzEuZGVmYXVsdEFmZmluaXR5O1xuICAgICAgICAgICAgLy8gaXN0YW5idWwgaWdub3JlIG5leHRcbiAgICAgICAgICAgIGNvbnN0IGEyID0gbzIuYWZmaW5pdHk/LmdldChyMikgPz8gbzIuZGVmYXVsdEFmZmluaXR5O1xuICAgICAgICAgICAgaWYgKGExICYmIGEyICYmIGExID09PSBhMikge1xuICAgICAgICAgICAgICAgIGlmIChyMSA9PT0gYTEudG9VcHBlckNhc2UoKSB8fCByMiA9PT0gYTIudG9VcHBlckNhc2UoKSkge1xuICAgICAgICAgICAgICAgICAgICByZXR1cm4gdGFnU2ltaWxhcml0eS5wcmVmZXJyZWRBZmZpbml0eTtcbiAgICAgICAgICAgICAgICB9XG4gICAgICAgICAgICAgICAgcmV0dXJuIHRhZ1NpbWlsYXJpdHkuYWZmaW5pdHk7XG4gICAgICAgICAgICB9XG4gICAgICAgIH1cblxuICAgICAgICAvLyBwcmVmZXJyZWQgcmVnaW9uXG4gICAgICAgIGlmIChvMT8ucHJlZmVycmVkUmVnaW9uID09PSByMSB8fCBvMj8ucHJlZmVycmVkUmVnaW9uID09PSByMikge1xuICAgICAgICAgICAgcmV0dXJuIHRhZ1NpbWlsYXJpdHkucHJlZmVycmVkUmVnaW9uO1xuICAgICAgICB9XG5cbiAgICAgICAgcmV0dXJuIHRhZ1NpbWlsYXJpdHkuc2libGluZztcbiAgICB9XG5cbiAgICBwdWJsaWMgbWF0Y2hWYXJpYW50cyhsdDE6IExhbmd1YWdlVGFnLCBsdDI6IExhbmd1YWdlVGFnKTogbnVtYmVyIHtcbiAgICAgICAgaWYgKGx0MS5zdWJ0YWdzLnZhcmlhbnRzPy5sZW5ndGggIT09IGx0Mi5zdWJ0YWdzLnZhcmlhbnRzPy5sZW5ndGgpIHtcbiAgICAgICAgICAgIHJldHVybiB0YWdTaW1pbGFyaXR5LnJlZ2lvbjtcbiAgICAgICAgfVxuXG4gICAgICAgIGlmIChsdDEuc3VidGFncy52YXJpYW50cykge1xuICAgICAgICAgICAgZm9yIChsZXQgaSA9IDA7IGkgPCBsdDEuc3VidGFncy52YXJpYW50cy5sZW5ndGg7IGkrKykge1xuICAgICAgICAgICAgICAgIGlmIChsdDEuc3VidGFncy52YXJpYW50c1tpXS50b0xvd2VyQ2FzZSgpICE9PSBsdDIuc3VidGFncy52YXJpYW50cyFbaV0udG9Mb3dlckNhc2UoKSkge1xuICAgICAgICAgICAgICAgICAgICByZXR1cm4gdGFnU2ltaWxhcml0eS5yZWdpb247XG4gICAgICAgICAgICAgICAgfVxuICAgICAgICAgICAgfVxuICAgICAgICB9XG5cbiAgICAgICAgcmV0dXJuIHRhZ1NpbWlsYXJpdHkuZXhhY3Q7XG4gICAgfVxuXG4gICAgcHVibGljIG1hdGNoRXh0ZW5zaW9ucyhsdDE6IExhbmd1YWdlVGFnLCBsdDI6IExhbmd1YWdlVGFnKTogbnVtYmVyIHtcbiAgICAgICAgaWYgKGx0MS5zdWJ0YWdzLmV4dGVuc2lvbnM/Lmxlbmd0aCAhPT0gbHQyLnN1YnRhZ3MuZXh0ZW5zaW9ucz8ubGVuZ3RoKSB7XG4gICAgICAgICAgICByZXR1cm4gdGFnU2ltaWxhcml0eS52YXJpYW50O1xuICAgICAgICB9XG5cbiAgICAgICAgaWYgKGx0MS5zdWJ0YWdzLmV4dGVuc2lvbnMpIHtcbiAgICAgICAgICAgIGZvciAobGV0IGkgPSAwOyBpIDwgbHQxLnN1YnRhZ3MuZXh0ZW5zaW9ucy5sZW5ndGg7IGkrKykge1xuICAgICAgICAgICAgICAgIGlmIChcbiAgICAgICAgICAgICAgICAgICAgbHQxLnN1YnRhZ3MuZXh0ZW5zaW9uc1tpXS5zaW5nbGV0b24udG9Mb3dlckNhc2UoKSAhPT0gbHQyLnN1YnRhZ3MuZXh0ZW5zaW9ucyFbaV0uc2luZ2xldG9uLnRvTG93ZXJDYXNlKCkgfHxcbiAgICAgICAgICAgICAgICAgICAgbHQxLnN1YnRhZ3MuZXh0ZW5zaW9uc1tpXS52YWx1ZS50b0xvd2VyQ2FzZSgpICE9PSBsdDIuc3VidGFncy5leHRlbnNpb25zIVtpXS52YWx1ZS50b0xvd2VyQ2FzZSgpXG4gICAgICAgICAgICAgICAgKSB7XG4gICAgICAgICAgICAgICAgICAgIHJldHVybiB0YWdTaW1pbGFyaXR5LnZhcmlhbnQ7XG4gICAgICAgICAgICAgICAgfVxuICAgICAgICAgICAgfVxuICAgICAgICB9XG5cbiAgICAgICAgcmV0dXJuIHRhZ1NpbWlsYXJpdHkuZXhhY3Q7XG4gICAgfVxuXG4gICAgcHVibGljIG1hdGNoUHJpdmF0ZVVzZVRhZ3MobHQxOiBMYW5ndWFnZVRhZywgbHQyOiBMYW5ndWFnZVRhZyk6IG51bWJlciB7XG4gICAgICAgIGlmIChsdDEuc3VidGFncy5wcml2YXRlVXNlPy5sZW5ndGggIT09IGx0Mi5zdWJ0YWdzLnByaXZhdGVVc2U/Lmxlbmd0aCkge1xuICAgICAgICAgICAgcmV0dXJuIHRhZ1NpbWlsYXJpdHkudmFyaWFudDtcbiAgICAgICAgfVxuXG4gICAgICAgIGlmIChsdDEuc3VidGFncy5wcml2YXRlVXNlKSB7XG4gICAgICAgICAgICBmb3IgKGxldCBpID0gMDsgaSA8IGx0MS5zdWJ0YWdzLnByaXZhdGVVc2UubGVuZ3RoOyBpKyspIHtcbiAgICAgICAgICAgICAgICBpZiAobHQxLnN1YnRhZ3MucHJpdmF0ZVVzZVtpXS50b0xvd2VyQ2FzZSgpICE9PSBsdDIuc3VidGFncy5wcml2YXRlVXNlIVtpXS50b0xvd2VyQ2FzZSgpKSB7XG4gICAgICAgICAgICAgICAgICAgIHJldHVybiB0YWdTaW1pbGFyaXR5LnZhcmlhbnQ7XG4gICAgICAgICAgICAgICAgfVxuICAgICAgICAgICAgfVxuICAgICAgICB9XG5cbiAgICAgICAgcmV0dXJuIHRhZ1NpbWlsYXJpdHkuZXhhY3Q7XG4gICAgfVxufVxuIl19

package/bcp47/normalization/baseNormalizer.d.ts

@@ -0,0 +1,36 @@
+import * as Iana from '../../iana';
+import { ExtLangSubtag, ExtendedLanguageRange, GrandfatheredTag, LanguageSubtag, RegionSubtag, ScriptSubtag, VariantSubtag } from '../../iana/language-subtags';
+import { ExtensionSingleton, ExtensionSubtag } from '../bcp47Subtags/model';
+import { ExtensionSubtagValue, Subtags } from '../common';
+import { Result } from '@fgv/ts-utils';
+import { TagNormalization } from './common';
+/**
+ * @public
+ */
+export interface TagNormalizer {
+    readonly normalization: TagNormalization;
+    processSubtags(subtags: Subtags): Result<Subtags>;
+}
+/**
+ * @public
+ */
+export declare abstract class TagNormalizerBase {
+    protected readonly _iana: Iana.LanguageRegistries;
+    abstract readonly normalization: TagNormalization;
+    constructor(iana?: Iana.LanguageRegistries);
+    processSubtags(subtags: Subtags): Result<Subtags>;
+    protected _basicPostValidation(subtags: Subtags): Result<Subtags>;
+    protected _postValidate(subtags: Subtags): Result<Subtags>;
+    protected _processExtensions(subtags: Subtags): Result<ExtensionSubtagValue[] | undefined>;
+    protected _verifyUnique<T, TK extends string>(description: string, items: T[] | undefined, getKey: (item: T) => TK): Result<T[] | undefined>;
+    protected abstract _processLanguage(subtags: Subtags): Result<LanguageSubtag | undefined>;
+    protected abstract _processExtlangs(subtags: Subtags): Result<ExtLangSubtag[] | undefined>;
+    protected abstract _processScript(subtags: Subtags): Result<ScriptSubtag | undefined>;
+    protected abstract _processRegion(subtags: Subtags): Result<RegionSubtag | undefined>;
+    protected abstract _processVariants(subtags: Subtags): Result<VariantSubtag[] | undefined>;
+    protected abstract _processExtensionSingleton(singleton: ExtensionSingleton): Result<ExtensionSingleton>;
+    protected abstract _processExtensionSubtagValue(value: ExtensionSubtag): Result<ExtensionSubtag>;
+    protected abstract _processPrivateUseTags(subtags: Subtags): Result<ExtendedLanguageRange[] | undefined>;
+    protected abstract _processGrandfatheredTags(subtags: Subtags): Result<GrandfatheredTag | undefined>;
+}
+//# sourceMappingURL=baseNormalizer.d.ts.map

package/bcp47/normalization/baseNormalizer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"baseNormalizer.d.ts","sourceRoot":"","sources":["../../../src/bcp47/normalization/baseNormalizer.ts"],"names":[],"mappings":"AAsBA,OAAO,KAAK,IAAI,MAAM,YAAY,CAAC;AAEnC,OAAO,EACH,aAAa,EACb,qBAAqB,EACrB,gBAAgB,EAChB,cAAc,EACd,YAAY,EACZ,YAAY,EACZ,aAAa,EAChB,MAAM,6BAA6B,CAAC;AACrC,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAC5E,OAAO,EAAE,oBAAoB,EAAE,OAAO,EAAmB,MAAM,WAAW,CAAC;AAC3E,OAAO,EAAE,MAAM,EAAyD,MAAM,eAAe,CAAC;AAC9F,OAAO,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAC;AAE5C;;GAEG;AACH,MAAM,WAAW,aAAa;IAC1B,QAAQ,CAAC,aAAa,EAAE,gBAAgB,CAAC;IAEzC,cAAc,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;CACrD;AAED;;GAEG;AACH,8BAAsB,iBAAiB;IACnC,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,kBAAkB,CAAC;IAElD,kBAAyB,aAAa,EAAE,gBAAgB,CAAC;gBAEtC,IAAI,CAAC,EAAE,IAAI,CAAC,kBAAkB;IAK1C,cAAc,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAkBxD,SAAS,CAAC,oBAAoB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAajE,SAAS,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAI1D,SAAS,CAAC,kBAAkB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,oBAAoB,EAAE,GAAG,SAAS,CAAC;IAc1F,SAAS,CAAC,aAAa,CAAC,CAAC,EAAE,EAAE,SAAS,MAAM,EACxC,WAAW,EAAE,MAAM,EACnB,KAAK,EAAE,CAAC,EAAE,GAAG,SAAS,EACtB,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,GACxB,MAAM,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC;IAkB1B,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,cAAc,GAAG,SAAS,CAAC;IACzF,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,GAAG,SAAS,CAAC;IAC1F,SAAS,CAAC,QAAQ,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,YAAY,GAAG,SAAS,CAAC;IACrF,SAAS,CAAC,QAAQ,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,YAAY,GAAG,SAAS,CAAC;IACrF,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,GAAG,SAAS,CAAC;IAC1F,SAAS,CAAC,QAAQ,CAAC,0BAA0B,CAAC,SAAS,EAAE,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;IACxG,SAAS,CAAC,QAAQ,CAAC,4BAA4B,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;IAChG,SAAS,CAAC,QAAQ,CAAC,sBAAsB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,qBAAqB,EAAE,GAAG,SAAS,CAAC;IACxG,SAAS,CAAC,QAAQ,CAAC,yBAAyB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,gBAAgB,GAAG,SAAS,CAAC;CACvG"}

package/bcp47/normalization/baseNormalizer.js

@@ -0,0 +1,114 @@
+"use strict";
+/*
+ * Copyright (c) 2022 Erik Fortune
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
+ * of this software and associated documentation files (the "Software"), to deal
+ * in the Software without restriction, including without limitation the rights
+ * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+ * copies of the Software, and to permit persons to whom the Software is
+ * furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included in all
+ * copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+ * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+ * SOFTWARE.
+ */
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (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.TagNormalizerBase = void 0;
+const Iana = __importStar(require("../../iana"));
+const common_1 = require("../common");
+const ts_utils_1 = require("@fgv/ts-utils");
+/**
+ * @public
+ */
+class TagNormalizerBase {
+    constructor(iana) {
+        // istanbul ignore next - dependency injection primarily for test
+        this._iana = iana !== null && iana !== void 0 ? iana : Iana.DefaultRegistries.languageRegistries;
+    }
+    processSubtags(subtags) {
+        return (0, ts_utils_1.populateObject)({
+            primaryLanguage: () => this._processLanguage(subtags),
+            extlangs: () => this._processExtlangs(subtags),
+            script: () => this._processScript(subtags),
+            region: () => this._processRegion(subtags),
+            variants: () => this._processVariants(subtags),
+            extensions: () => this._processExtensions(subtags),
+            privateUse: () => this._processPrivateUseTags(subtags),
+            grandfathered: () => this._processGrandfatheredTags(subtags),
+        }, { suppressUndefined: true }).onSuccess((processed) => {
+            return this._postValidate(processed);
+        });
+    }
+    _basicPostValidation(subtags) {
+        // istanbul ignore next - any validation whatsoever catches these so should never happen in practice
+        if (subtags.primaryLanguage === undefined && subtags.grandfathered === undefined && subtags.privateUse === undefined) {
+            return (0, ts_utils_1.fail)(`${(0, common_1.subtagsToString)(subtags)}: missing primary language subtag.`);
+        }
+        // istanbul ignore next - any validation whatsoever catches these so should never happen in practice
+        if (subtags.extlangs && subtags.extlangs.length > 3) {
+            return (0, ts_utils_1.fail)(`${(0, common_1.subtagsToString)(subtags)}: too many extlang subtags`);
+        }
+        return (0, ts_utils_1.succeed)(subtags);
+    }
+    _postValidate(subtags) {
+        return this._basicPostValidation(subtags);
+    }
+    _processExtensions(subtags) {
+        if (subtags.extensions) {
+            return (0, ts_utils_1.mapResults)(subtags.extensions.map((ex) => {
+                return (0, ts_utils_1.populateObject)({
+                    singleton: () => this._processExtensionSingleton(ex.singleton),
+                    value: () => this._processExtensionSubtagValue(ex.value),
+                });
+            }));
+        }
+        return (0, ts_utils_1.succeed)(subtags.extensions);
+    }
+    _verifyUnique(description, items, getKey) {
+        if (items) {
+            const present = new Set();
+            return (0, ts_utils_1.allSucceed)(items.map((i) => {
+                const key = getKey(i);
+                if (present.has(key)) {
+                    return (0, ts_utils_1.fail)(`${key}: duplicate ${description}`);
+                }
+                present.add(key);
+                return (0, ts_utils_1.succeed)(key);
+            }), items);
+        }
+        return (0, ts_utils_1.succeed)(items);
+    }
+}
+exports.TagNormalizerBase = TagNormalizerBase;
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiYmFzZU5vcm1hbGl6ZXIuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvYmNwNDcvbm9ybWFsaXphdGlvbi9iYXNlTm9ybWFsaXplci50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiO0FBQUE7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7O0dBb0JHOzs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7OztBQUVILGlEQUFtQztBQVluQyxzQ0FBMkU7QUFDM0UsNENBQThGO0FBWTlGOztHQUVHO0FBQ0gsTUFBc0IsaUJBQWlCO0lBS25DLFlBQW1CLElBQThCO1FBQzdDLGlFQUFpRTtRQUNqRSxJQUFJLENBQUMsS0FBSyxHQUFHLElBQUksYUFBSixJQUFJLGNBQUosSUFBSSxHQUFJLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxrQkFBa0IsQ0FBQztJQUNuRSxDQUFDO0lBRU0sY0FBYyxDQUFDLE9BQWdCO1FBQ2xDLE9BQU8sSUFBQSx5QkFBYyxFQUNqQjtZQUNJLGVBQWUsRUFBRSxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsZ0JBQWdCLENBQUMsT0FBTyxDQUFDO1lBQ3JELFFBQVEsRUFBRSxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsZ0JBQWdCLENBQUMsT0FBTyxDQUFDO1lBQzlDLE1BQU0sRUFBRSxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsY0FBYyxDQUFDLE9BQU8sQ0FBQztZQUMxQyxNQUFNLEVBQUUsR0FBRyxFQUFFLENBQUMsSUFBSSxDQUFDLGNBQWMsQ0FBQyxPQUFPLENBQUM7WUFDMUMsUUFBUSxFQUFFLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxnQkFBZ0IsQ0FBQyxPQUFPLENBQUM7WUFDOUMsVUFBVSxFQUFFLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxPQUFPLENBQUM7WUFDbEQsVUFBVSxFQUFFLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxzQkFBc0IsQ0FBQyxPQUFPLENBQUM7WUFDdEQsYUFBYSxFQUFFLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyx5QkFBeUIsQ0FBQyxPQUFPLENBQUM7U0FDL0QsRUFDRCxFQUFFLGlCQUFpQixFQUFFLElBQUksRUFBRSxDQUM5QixDQUFDLFNBQVMsQ0FBQyxDQUFDLFNBQVMsRUFBRSxFQUFFO1lBQ3RCLE9BQU8sSUFBSSxDQUFDLGFBQWEsQ0FBQyxTQUFTLENBQUMsQ0FBQztRQUN6QyxDQUFDLENBQUMsQ0FBQztJQUNQLENBQUM7SUFFUyxvQkFBb0IsQ0FBQyxPQUFnQjtRQUMzQyxvR0FBb0c7UUFDcEcsSUFBSSxPQUFPLENBQUMsZUFBZSxLQUFLLFNBQVMsSUFBSSxPQUFPLENBQUMsYUFBYSxLQUFLLFNBQVMsSUFBSSxPQUFPLENBQUMsVUFBVSxLQUFLLFNBQVMsRUFBRTtZQUNsSCxPQUFPLElBQUEsZUFBSSxFQUFDLEdBQUcsSUFBQSx3QkFBZSxFQUFDLE9BQU8sQ0FBQyxvQ0FBb0MsQ0FBQyxDQUFDO1NBQ2hGO1FBRUQsb0dBQW9HO1FBQ3BHLElBQUksT0FBTyxDQUFDLFFBQVEsSUFBSSxPQUFPLENBQUMsUUFBUSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUU7WUFDakQsT0FBTyxJQUFBLGVBQUksRUFBQyxHQUFHLElBQUEsd0JBQWUsRUFBQyxPQUFPLENBQUMsNEJBQTRCLENBQUMsQ0FBQztTQUN4RTtRQUNELE9BQU8sSUFBQSxrQkFBTyxFQUFDLE9BQU8sQ0FBQyxDQUFDO0lBQzVCLENBQUM7SUFFUyxhQUFhLENBQUMsT0FBZ0I7UUFDcEMsT0FBTyxJQUFJLENBQUMsb0JBQW9CLENBQUMsT0FBTyxDQUFDLENBQUM7SUFDOUMsQ0FBQztJQUVTLGtCQUFrQixDQUFDLE9BQWdCO1FBQ3pDLElBQUksT0FBTyxDQUFDLFVBQVUsRUFBRTtZQUNwQixPQUFPLElBQUEscUJBQVUsRUFDYixPQUFPLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFO2dCQUMxQixPQUFPLElBQUEseUJBQWMsRUFBdUI7b0JBQ3hDLFNBQVMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsMEJBQTBCLENBQUMsRUFBRSxDQUFDLFNBQVMsQ0FBQztvQkFDOUQsS0FBSyxFQUFFLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyw0QkFBNEIsQ0FBQyxFQUFFLENBQUMsS0FBSyxDQUFDO2lCQUMzRCxDQUFDLENBQUM7WUFDUCxDQUFDLENBQUMsQ0FDTCxDQUFDO1NBQ0w7UUFDRCxPQUFPLElBQUEsa0JBQU8sRUFBQyxPQUFPLENBQUMsVUFBVSxDQUFDLENBQUM7SUFDdkMsQ0FBQztJQUVTLGFBQWEsQ0FDbkIsV0FBbUIsRUFDbkIsS0FBc0IsRUFDdEIsTUFBdUI7UUFFdkIsSUFBSSxLQUFLLEVBQUU7WUFDUCxNQUFNLE9BQU8sR0FBRyxJQUFJLEdBQUcsRUFBTSxDQUFDO1lBQzlCLE9BQU8sSUFBQSxxQkFBVSxFQUNiLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRTtnQkFDWixNQUFNLEdBQUcsR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ3RCLElBQUksT0FBTyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRTtvQkFDbEIsT0FBTyxJQUFBLGVBQUksRUFBQyxHQUFHLEdBQUcsZUFBZSxXQUFXLEVBQUUsQ0FBQyxDQUFDO2lCQUNuRDtnQkFDRCxPQUFPLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUNqQixPQUFPLElBQUEsa0JBQU8sRUFBQyxHQUFHLENBQUMsQ0FBQztZQUN4QixDQUFDLENBQUMsRUFDRixLQUFLLENBQ1IsQ0FBQztTQUNMO1FBQ0QsT0FBTyxJQUFBLGtCQUFPLEVBQUMsS0FBSyxDQUFDLENBQUM7SUFDMUIsQ0FBQztDQVdKO0FBMUZELDhDQTBGQyIsInNvdXJjZXNDb250ZW50IjpbIi8qXG4gKiBDb3B5cmlnaHQgKGMpIDIwMjIgRXJpayBGb3J0dW5lXG4gKlxuICogUGVybWlzc2lvbiBpcyBoZXJlYnkgZ3JhbnRlZCwgZnJlZSBvZiBjaGFyZ2UsIHRvIGFueSBwZXJzb24gb2J0YWluaW5nIGEgY29weVxuICogb2YgdGhpcyBzb2Z0d2FyZSBhbmQgYXNzb2NpYXRlZCBkb2N1bWVudGF0aW9uIGZpbGVzICh0aGUgXCJTb2Z0d2FyZVwiKSwgdG8gZGVhbFxuICogaW4gdGhlIFNvZnR3YXJlIHdpdGhvdXQgcmVzdHJpY3Rpb24sIGluY2x1ZGluZyB3aXRob3V0IGxpbWl0YXRpb24gdGhlIHJpZ2h0c1xuICogdG8gdXNlLCBjb3B5LCBtb2RpZnksIG1lcmdlLCBwdWJsaXNoLCBkaXN0cmlidXRlLCBzdWJsaWNlbnNlLCBhbmQvb3Igc2VsbFxuICogY29waWVzIG9mIHRoZSBTb2Z0d2FyZSwgYW5kIHRvIHBlcm1pdCBwZXJzb25zIHRvIHdob20gdGhlIFNvZnR3YXJlIGlzXG4gKiBmdXJuaXNoZWQgdG8gZG8gc28sIHN1YmplY3QgdG8gdGhlIGZvbGxvd2luZyBjb25kaXRpb25zOlxuICpcbiAqIFRoZSBhYm92ZSBjb3B5cmlnaHQgbm90aWNlIGFuZCB0aGlzIHBlcm1pc3Npb24gbm90aWNlIHNoYWxsIGJlIGluY2x1ZGVkIGluIGFsbFxuICogY29waWVzIG9yIHN1YnN0YW50aWFsIHBvcnRpb25zIG9mIHRoZSBTb2Z0d2FyZS5cbiAqXG4gKiBUSEUgU09GVFdBUkUgSVMgUFJPVklERUQgXCJBUyBJU1wiLCBXSVRIT1VUIFdBUlJBTlRZIE9GIEFOWSBLSU5ELCBFWFBSRVNTIE9SXG4gKiBJTVBMSUVELCBJTkNMVURJTkcgQlVUIE5PVCBMSU1JVEVEIFRPIFRIRSBXQVJSQU5USUVTIE9GIE1FUkNIQU5UQUJJTElUWSxcbiAqIEZJVE5FU1MgRk9SIEEgUEFSVElDVUxBUiBQVVJQT1NFIEFORCBOT05JTkZSSU5HRU1FTlQuIElOIE5PIEVWRU5UIFNIQUxMIFRIRVxuICogQVVUSE9SUyBPUiBDT1BZUklHSFQgSE9MREVSUyBCRSBMSUFCTEUgRk9SIEFOWSBDTEFJTSwgREFNQUdFUyBPUiBPVEhFUlxuICogTElBQklMSVRZLCBXSEVUSEVSIElOIEFOIEFDVElPTiBPRiBDT05UUkFDVCwgVE9SVCBPUiBPVEhFUldJU0UsIEFSSVNJTkcgRlJPTSxcbiAqIE9VVCBPRiBPUiBJTiBDT05ORUNUSU9OIFdJVEggVEhFIFNPRlRXQVJFIE9SIFRIRSBVU0UgT1IgT1RIRVIgREVBTElOR1MgSU4gVEhFXG4gKiBTT0ZUV0FSRS5cbiAqL1xuXG5pbXBvcnQgKiBhcyBJYW5hIGZyb20gJy4uLy4uL2lhbmEnO1xuXG5pbXBvcnQge1xuICAgIEV4dExhbmdTdWJ0YWcsXG4gICAgRXh0ZW5kZWRMYW5ndWFnZVJhbmdlLFxuICAgIEdyYW5kZmF0aGVyZWRUYWcsXG4gICAgTGFuZ3VhZ2VTdWJ0YWcsXG4gICAgUmVnaW9uU3VidGFnLFxuICAgIFNjcmlwdFN1YnRhZyxcbiAgICBWYXJpYW50U3VidGFnLFxufSBmcm9tICcuLi8uLi9pYW5hL2xhbmd1YWdlLXN1YnRhZ3MnO1xuaW1wb3J0IHsgRXh0ZW5zaW9uU2luZ2xldG9uLCBFeHRlbnNpb25TdWJ0YWcgfSBmcm9tICcuLi9iY3A0N1N1YnRhZ3MvbW9kZWwnO1xuaW1wb3J0IHsgRXh0ZW5zaW9uU3VidGFnVmFsdWUsIFN1YnRhZ3MsIHN1YnRhZ3NUb1N0cmluZyB9IGZyb20gJy4uL2NvbW1vbic7XG5pbXBvcnQgeyBSZXN1bHQsIGFsbFN1Y2NlZWQsIGZhaWwsIG1hcFJlc3VsdHMsIHBvcHVsYXRlT2JqZWN0LCBzdWNjZWVkIH0gZnJvbSAnQGZndi90cy11dGlscyc7XG5pbXBvcnQgeyBUYWdOb3JtYWxpemF0aW9uIH0gZnJvbSAnLi9jb21tb24nO1xuXG4vKipcbiAqIEBwdWJsaWNcbiAqL1xuZXhwb3J0IGludGVyZmFjZSBUYWdOb3JtYWxpemVyIHtcbiAgICByZWFkb25seSBub3JtYWxpemF0aW9uOiBUYWdOb3JtYWxpemF0aW9uO1xuXG4gICAgcHJvY2Vzc1N1YnRhZ3Moc3VidGFnczogU3VidGFncyk6IFJlc3VsdDxTdWJ0YWdzPjtcbn1cblxuLyoqXG4gKiBAcHVibGljXG4gKi9cbmV4cG9ydCBhYnN0cmFjdCBjbGFzcyBUYWdOb3JtYWxpemVyQmFzZSB7XG4gICAgcHJvdGVjdGVkIHJlYWRvbmx5IF9pYW5hOiBJYW5hLkxhbmd1YWdlUmVnaXN0cmllcztcblxuICAgIHB1YmxpYyBhYnN0cmFjdCByZWFkb25seSBub3JtYWxpemF0aW9uOiBUYWdOb3JtYWxpemF0aW9uO1xuXG4gICAgcHVibGljIGNvbnN0cnVjdG9yKGlhbmE/OiBJYW5hLkxhbmd1YWdlUmVnaXN0cmllcykge1xuICAgICAgICAvLyBpc3RhbmJ1bCBpZ25vcmUgbmV4dCAtIGRlcGVuZGVuY3kgaW5qZWN0aW9uIHByaW1hcmlseSBmb3IgdGVzdFxuICAgICAgICB0aGlzLl9pYW5hID0gaWFuYSA/PyBJYW5hLkRlZmF1bHRSZWdpc3RyaWVzLmxhbmd1YWdlUmVnaXN0cmllcztcbiAgICB9XG5cbiAgICBwdWJsaWMgcHJvY2Vzc1N1YnRhZ3Moc3VidGFnczogU3VidGFncyk6IFJlc3VsdDxTdWJ0YWdzPiB7XG4gICAgICAgIHJldHVybiBwb3B1bGF0ZU9iamVjdDxTdWJ0YWdzPihcbiAgICAgICAgICAgIHtcbiAgICAgICAgICAgICAgICBwcmltYXJ5TGFuZ3VhZ2U6ICgpID0+IHRoaXMuX3Byb2Nlc3NMYW5ndWFnZShzdWJ0YWdzKSxcbiAgICAgICAgICAgICAgICBleHRsYW5nczogKCkgPT4gdGhpcy5fcHJvY2Vzc0V4dGxhbmdzKHN1YnRhZ3MpLFxuICAgICAgICAgICAgICAgIHNjcmlwdDogKCkgPT4gdGhpcy5fcHJvY2Vzc1NjcmlwdChzdWJ0YWdzKSxcbiAgICAgICAgICAgICAgICByZWdpb246ICgpID0+IHRoaXMuX3Byb2Nlc3NSZWdpb24oc3VidGFncyksXG4gICAgICAgICAgICAgICAgdmFyaWFudHM6ICgpID0+IHRoaXMuX3Byb2Nlc3NWYXJpYW50cyhzdWJ0YWdzKSxcbiAgICAgICAgICAgICAgICBleHRlbnNpb25zOiAoKSA9PiB0aGlzLl9wcm9jZXNzRXh0ZW5zaW9ucyhzdWJ0YWdzKSxcbiAgICAgICAgICAgICAgICBwcml2YXRlVXNlOiAoKSA9PiB0aGlzLl9wcm9jZXNzUHJpdmF0ZVVzZVRhZ3Moc3VidGFncyksXG4gICAgICAgICAgICAgICAgZ3JhbmRmYXRoZXJlZDogKCkgPT4gdGhpcy5fcHJvY2Vzc0dyYW5kZmF0aGVyZWRUYWdzKHN1YnRhZ3MpLFxuICAgICAgICAgICAgfSxcbiAgICAgICAgICAgIHsgc3VwcHJlc3NVbmRlZmluZWQ6IHRydWUgfVxuICAgICAgICApLm9uU3VjY2VzcygocHJvY2Vzc2VkKSA9PiB7XG4gICAgICAgICAgICByZXR1cm4gdGhpcy5fcG9zdFZhbGlkYXRlKHByb2Nlc3NlZCk7XG4gICAgICAgIH0pO1xuICAgIH1cblxuICAgIHByb3RlY3RlZCBfYmFzaWNQb3N0VmFsaWRhdGlvbihzdWJ0YWdzOiBTdWJ0YWdzKTogUmVzdWx0PFN1YnRhZ3M+IHtcbiAgICAgICAgLy8gaXN0YW5idWwgaWdub3JlIG5leHQgLSBhbnkgdmFsaWRhdGlvbiB3aGF0c29ldmVyIGNhdGNoZXMgdGhlc2Ugc28gc2hvdWxkIG5ldmVyIGhhcHBlbiBpbiBwcmFjdGljZVxuICAgICAgICBpZiAoc3VidGFncy5wcmltYXJ5TGFuZ3VhZ2UgPT09IHVuZGVmaW5lZCAmJiBzdWJ0YWdzLmdyYW5kZmF0aGVyZWQgPT09IHVuZGVmaW5lZCAmJiBzdWJ0YWdzLnByaXZhdGVVc2UgPT09IHVuZGVmaW5lZCkge1xuICAgICAgICAgICAgcmV0dXJuIGZhaWwoYCR7c3VidGFnc1RvU3RyaW5nKHN1YnRhZ3MpfTogbWlzc2luZyBwcmltYXJ5IGxhbmd1YWdlIHN1YnRhZy5gKTtcbiAgICAgICAgfVxuXG4gICAgICAgIC8vIGlzdGFuYnVsIGlnbm9yZSBuZXh0IC0gYW55IHZhbGlkYXRpb24gd2hhdHNvZXZlciBjYXRjaGVzIHRoZXNlIHNvIHNob3VsZCBuZXZlciBoYXBwZW4gaW4gcHJhY3RpY2VcbiAgICAgICAgaWYgKHN1YnRhZ3MuZXh0bGFuZ3MgJiYgc3VidGFncy5leHRsYW5ncy5sZW5ndGggPiAzKSB7XG4gICAgICAgICAgICByZXR1cm4gZmFpbChgJHtzdWJ0YWdzVG9TdHJpbmcoc3VidGFncyl9OiB0b28gbWFueSBleHRsYW5nIHN1YnRhZ3NgKTtcbiAgICAgICAgfVxuICAgICAgICByZXR1cm4gc3VjY2VlZChzdWJ0YWdzKTtcbiAgICB9XG5cbiAgICBwcm90ZWN0ZWQgX3Bvc3RWYWxpZGF0ZShzdWJ0YWdzOiBTdWJ0YWdzKTogUmVzdWx0PFN1YnRhZ3M+IHtcbiAgICAgICAgcmV0dXJuIHRoaXMuX2Jhc2ljUG9zdFZhbGlkYXRpb24oc3VidGFncyk7XG4gICAgfVxuXG4gICAgcHJvdGVjdGVkIF9wcm9jZXNzRXh0ZW5zaW9ucyhzdWJ0YWdzOiBTdWJ0YWdzKTogUmVzdWx0PEV4dGVuc2lvblN1YnRhZ1ZhbHVlW10gfCB1bmRlZmluZWQ+IHtcbiAgICAgICAgaWYgKHN1YnRhZ3MuZXh0ZW5zaW9ucykge1xuICAgICAgICAgICAgcmV0dXJuIG1hcFJlc3VsdHMoXG4gICAgICAgICAgICAgICAgc3VidGFncy5leHRlbnNpb25zLm1hcCgoZXgpID0+IHtcbiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHBvcHVsYXRlT2JqZWN0PEV4dGVuc2lvblN1YnRhZ1ZhbHVlPih7XG4gICAgICAgICAgICAgICAgICAgICAgICBzaW5nbGV0b246ICgpID0+IHRoaXMuX3Byb2Nlc3NFeHRlbnNpb25TaW5nbGV0b24oZXguc2luZ2xldG9uKSxcbiAgICAgICAgICAgICAgICAgICAgICAgIHZhbHVlOiAoKSA9PiB0aGlzLl9wcm9jZXNzRXh0ZW5zaW9uU3VidGFnVmFsdWUoZXgudmFsdWUpLFxuICAgICAgICAgICAgICAgICAgICB9KTtcbiAgICAgICAgICAgICAgICB9KVxuICAgICAgICAgICAgKTtcbiAgICAgICAgfVxuICAgICAgICByZXR1cm4gc3VjY2VlZChzdWJ0YWdzLmV4dGVuc2lvbnMpO1xuICAgIH1cblxuICAgIHByb3RlY3RlZCBfdmVyaWZ5VW5pcXVlPFQsIFRLIGV4dGVuZHMgc3RyaW5nPihcbiAgICAgICAgZGVzY3JpcHRpb246IHN0cmluZyxcbiAgICAgICAgaXRlbXM6IFRbXSB8IHVuZGVmaW5lZCxcbiAgICAgICAgZ2V0S2V5OiAoaXRlbTogVCkgPT4gVEtcbiAgICApOiBSZXN1bHQ8VFtdIHwgdW5kZWZpbmVkPiB7XG4gICAgICAgIGlmIChpdGVtcykge1xuICAgICAgICAgICAgY29uc3QgcHJlc2VudCA9IG5ldyBTZXQ8VEs+KCk7XG4gICAgICAgICAgICByZXR1cm4gYWxsU3VjY2VlZChcbiAgICAgICAgICAgICAgICBpdGVtcy5tYXAoKGkpID0+IHtcbiAgICAgICAgICAgICAgICAgICAgY29uc3Qga2V5ID0gZ2V0S2V5KGkpO1xuICAgICAgICAgICAgICAgICAgICBpZiAocHJlc2VudC5oYXMoa2V5KSkge1xuICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIGZhaWwoYCR7a2V5fTogZHVwbGljYXRlICR7ZGVzY3JpcHRpb259YCk7XG4gICAgICAgICAgICAgICAgICAgIH1cbiAgICAgICAgICAgICAgICAgICAgcHJlc2VudC5hZGQoa2V5KTtcbiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIHN1Y2NlZWQoa2V5KTtcbiAgICAgICAgICAgICAgICB9KSxcbiAgICAgICAgICAgICAgICBpdGVtc1xuICAgICAgICAgICAgKTtcbiAgICAgICAgfVxuICAgICAgICByZXR1cm4gc3VjY2VlZChpdGVtcyk7XG4gICAgfVxuXG4gICAgcHJvdGVjdGVkIGFic3RyYWN0IF9wcm9jZXNzTGFuZ3VhZ2Uoc3VidGFnczogU3VidGFncyk6IFJlc3VsdDxMYW5ndWFnZVN1YnRhZyB8IHVuZGVmaW5lZD47XG4gICAgcHJvdGVjdGVkIGFic3RyYWN0IF9wcm9jZXNzRXh0bGFuZ3Moc3VidGFnczogU3VidGFncyk6IFJlc3VsdDxFeHRMYW5nU3VidGFnW10gfCB1bmRlZmluZWQ+O1xuICAgIHByb3RlY3RlZCBhYnN0cmFjdCBfcHJvY2Vzc1NjcmlwdChzdWJ0YWdzOiBTdWJ0YWdzKTogUmVzdWx0PFNjcmlwdFN1YnRhZyB8IHVuZGVmaW5lZD47XG4gICAgcHJvdGVjdGVkIGFic3RyYWN0IF9wcm9jZXNzUmVnaW9uKHN1YnRhZ3M6IFN1YnRhZ3MpOiBSZXN1bHQ8UmVnaW9uU3VidGFnIHwgdW5kZWZpbmVkPjtcbiAgICBwcm90ZWN0ZWQgYWJzdHJhY3QgX3Byb2Nlc3NWYXJpYW50cyhzdWJ0YWdzOiBTdWJ0YWdzKTogUmVzdWx0PFZhcmlhbnRTdWJ0YWdbXSB8IHVuZGVmaW5lZD47XG4gICAgcHJvdGVjdGVkIGFic3RyYWN0IF9wcm9jZXNzRXh0ZW5zaW9uU2luZ2xldG9uKHNpbmdsZXRvbjogRXh0ZW5zaW9uU2luZ2xldG9uKTogUmVzdWx0PEV4dGVuc2lvblNpbmdsZXRvbj47XG4gICAgcHJvdGVjdGVkIGFic3RyYWN0IF9wcm9jZXNzRXh0ZW5zaW9uU3VidGFnVmFsdWUodmFsdWU6IEV4dGVuc2lvblN1YnRhZyk6IFJlc3VsdDxFeHRlbnNpb25TdWJ0YWc+O1xuICAgIHByb3RlY3RlZCBhYnN0cmFjdCBfcHJvY2Vzc1ByaXZhdGVVc2VUYWdzKHN1YnRhZ3M6IFN1YnRhZ3MpOiBSZXN1bHQ8RXh0ZW5kZWRMYW5ndWFnZVJhbmdlW10gfCB1bmRlZmluZWQ+O1xuICAgIHByb3RlY3RlZCBhYnN0cmFjdCBfcHJvY2Vzc0dyYW5kZmF0aGVyZWRUYWdzKHN1YnRhZ3M6IFN1YnRhZ3MpOiBSZXN1bHQ8R3JhbmRmYXRoZXJlZFRhZyB8IHVuZGVmaW5lZD47XG59XG4iXX0=

package/bcp47/normalization/canonicalNormalizer.d.ts

@@ -0,0 +1,22 @@
+import { ExtLangSubtag, ExtendedLanguageRange, GrandfatheredTag, LanguageSubtag, RegionSubtag, ScriptSubtag, VariantSubtag } from '../../iana/language-subtags';
+import { ExtensionSingleton, ExtensionSubtag } from '../bcp47Subtags/model';
+import { Result } from '@fgv/ts-utils';
+import { Subtags } from '../common';
+import { TagNormalization } from './common';
+import { TagNormalizerBase } from './baseNormalizer';
+/**
+ * @internal
+ */
+export declare class CanonicalNormalizer extends TagNormalizerBase {
+    readonly normalization: TagNormalization;
+    protected _processLanguage(subtags: Subtags): Result<LanguageSubtag | undefined>;
+    protected _processExtlangs(subtags: Subtags): Result<ExtLangSubtag[] | undefined>;
+    protected _processScript(subtags: Subtags): Result<ScriptSubtag | undefined>;
+    protected _processRegion(subtags: Subtags): Result<RegionSubtag | undefined>;
+    protected _processVariants(subtags: Subtags): Result<VariantSubtag[] | undefined>;
+    protected _processExtensionSingleton(singleton: ExtensionSingleton): Result<ExtensionSingleton>;
+    protected _processExtensionSubtagValue(value: ExtensionSubtag): Result<ExtensionSubtag>;
+    protected _processPrivateUseTags(subtags: Subtags): Result<ExtendedLanguageRange[] | undefined>;
+    protected _processGrandfatheredTags(subtags: Subtags): Result<GrandfatheredTag | undefined>;
+}
+//# sourceMappingURL=canonicalNormalizer.d.ts.map

package/bcp47/normalization/canonicalNormalizer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"canonicalNormalizer.d.ts","sourceRoot":"","sources":["../../../src/bcp47/normalization/canonicalNormalizer.ts"],"names":[],"mappings":"AAyBA,OAAO,EACH,aAAa,EACb,qBAAqB,EACrB,gBAAgB,EAChB,cAAc,EACd,YAAY,EACZ,YAAY,EACZ,aAAa,EAChB,MAAM,6BAA6B,CAAC;AACrC,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAC5E,OAAO,EAAE,MAAM,EAAuB,MAAM,eAAe,CAAC;AAC5D,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACpC,OAAO,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAC;AAC5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAErD;;GAEG;AACH,qBAAa,mBAAoB,SAAQ,iBAAiB;IACtD,SAAgB,aAAa,EAAE,gBAAgB,CAAe;IAE9D,SAAS,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,cAAc,GAAG,SAAS,CAAC;IAOhF,SAAS,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,GAAG,SAAS,CAAC;IAOjF,SAAS,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,YAAY,GAAG,SAAS,CAAC;IAO5E,SAAS,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,YAAY,GAAG,SAAS,CAAC;IAO5E,SAAS,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,GAAG,SAAS,CAAC;IAOjF,SAAS,CAAC,0BAA0B,CAAC,SAAS,EAAE,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;IAI/F,SAAS,CAAC,4BAA4B,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;IAIvF,SAAS,CAAC,sBAAsB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,qBAAqB,EAAE,GAAG,SAAS,CAAC;IAO/F,SAAS,CAAC,yBAAyB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,gBAAgB,GAAG,SAAS,CAAC;CAM9F"}