@itwin/core-quantity 4.10.0-dev.2 → 4.10.0-dev.22

package/lib/cjs/Interfaces.js

@@ -7,4 +7,15 @@
  * @module Quantity
  */
 Object.defineProperty(exports, "__esModule", { value: true });
+exports.UnitConversionInvert = void 0;
+/** Indicates the way in which unit values are inverted during conversion
+ * @beta
+ */
+var UnitConversionInvert;
+(function (UnitConversionInvert) {
+    /** Invert value before applying the other conversion steps (the from-unit is the inverted unit) */
+    UnitConversionInvert["InvertPreConversion"] = "InvertPreConversion";
+    /** Invert value after applying the other conversion steps (the to-unit is the inverted unit) */
+    UnitConversionInvert["InvertPostConversion"] = "InvertPostConversion";
+})(UnitConversionInvert || (exports.UnitConversionInvert = UnitConversionInvert = {}));
 //# sourceMappingURL=Interfaces.js.map

package/lib/cjs/Interfaces.js.map

@@ -1 +1 @@
-{"version":3,"file":"Interfaces.js","sourceRoot":"","sources":["../../src/Interfaces.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Quantity\r\n */\r\n\r\n/** This interface allows a provider to be specified that will define an array of alternate labels for a specific unit.\r\n * @beta\r\n */\r\nexport interface AlternateUnitLabelsProvider {\r\n  getAlternateUnitLabels: (unit: UnitProps) => string[] | undefined;\r\n}\r\n\r\n/** This interface provides basic information about a Unit that is return from a UnitProvider. This info\r\n * uniquely identifies a unit by its name.\r\n * @beta\r\n */\r\nexport interface UnitProps {\r\n  /** Unique name for unit. */\r\n  readonly name: string;\r\n  /** Default label for unit. */\r\n  readonly label: string;\r\n  /** Unique name of unit phenomenon. Example phenomenon names include 'Units.LENGTH', 'Units.AREA', and 'Units.VOLUME' */\r\n  readonly phenomenon: string;\r\n  /** This is set to true if the Unit is known by the UnitsProvider. */\r\n  readonly isValid: boolean;\r\n  /** Unique system name. Example \"Units.USCUSTOM\",\" Units.METRIC\", \"Units.USSURVEY\", \"Units.IMPERIAL\" */\r\n  readonly system: string;\r\n}\r\n\r\n/** This interface defines the required properties of a Quantity.\r\n * @beta\r\n */\r\nexport interface QuantityProps {\r\n  readonly magnitude: number;\r\n  readonly unit: UnitProps;\r\n  readonly isValid: boolean;\r\n}\r\n\r\n/** Interface that defines how to convert between a specific unit an another in synchronous formatting or parsing processing.\r\n * @beta\r\n */\r\nexport interface UnitConversionSpec {\r\n  /** Unit name that was used to locate the unit by the Unit Provider */\r\n  name: string;\r\n  /** The default label that is used to display unit */\r\n  label: string;\r\n  /** Unit system name, used to when finding preferred parse unit */\r\n  system: string;\r\n  /** the information necessary to convert the unit to a specific display unit */\r\n  conversion: UnitConversionProps;\r\n  /** Labels that may be used to represent the unit in a string that is to be parsed. */\r\n  parseLabels?: string[];\r\n}\r\n\r\n/** This interface defines the properties required to convert a quantity value from one unit to another such as from meters to feet\r\n * or from Celsius to Fahrenheit.\r\n * @beta\r\n */\r\nexport interface UnitConversionProps {\r\n  factor: number;\r\n  offset: number;\r\n}\r\n\r\n/** Interface that defines potential parse units that may be found in user's string input of a quantity value.\r\n * @beta\r\n */\r\nexport interface PotentialParseUnit {\r\n  unitName: string;\r\n  altLabels?: string[];\r\n}\r\n\r\n/**\r\n * This interface defines extra properties to be associated with Units from Units Schema by name\r\n * @alpha\r\n */\r\nexport interface UnitExtraData {\r\n  readonly name: string;\r\n  readonly altDisplayLabels: string[];\r\n}\r\n\r\n/** This interface is implemented by the class that is responsible for locating units by name or label and providing conversion values between units.\r\n * The methods to be implemented are async allowing the UnitsProvider to query the backend when necessary to look up unit definition and conversion rules.\r\n * @beta\r\n */\r\nexport interface UnitsProvider {\r\n  findUnit(unitLabel: string, schemaName?: string, phenomenon?: string, unitSystem?: string): Promise<UnitProps>;\r\n  getUnitsByFamily(phenomenon: string): Promise<UnitProps[]>;\r\n  findUnitByName(unitName: string): Promise<UnitProps>;\r\n  getConversion(fromUnit: UnitProps, toUnit: UnitProps): Promise<UnitConversionProps>;\r\n}\r\n\r\n/**\r\n * Used to uniquely identify a unit system.\r\n * @beta\r\n */\r\nexport type UnitSystemKey = \"metric\" | \"imperial\" | \"usCustomary\" | \"usSurvey\";\r\n"]}
+{"version":3,"file":"Interfaces.js","sourceRoot":"","sources":["../../src/Interfaces.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAmDH;;GAEG;AACH,IAAY,oBAKX;AALD,WAAY,oBAAoB;IAC9B,mGAAmG;IACnG,mEAA2C,CAAA;IAC3C,gGAAgG;IAChG,qEAA6C,CAAA;AAC/C,CAAC,EALW,oBAAoB,oCAApB,oBAAoB,QAK/B","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Quantity\r\n */\r\n\r\n/** This interface allows a provider to be specified that will define an array of alternate labels for a specific unit.\r\n * @beta\r\n */\r\nexport interface AlternateUnitLabelsProvider {\r\n  getAlternateUnitLabels: (unit: UnitProps) => string[] | undefined;\r\n}\r\n\r\n/** This interface provides basic information about a Unit that is return from a UnitProvider. This info\r\n * uniquely identifies a unit by its name.\r\n * @beta\r\n */\r\nexport interface UnitProps {\r\n  /** Unique name for unit. */\r\n  readonly name: string;\r\n  /** Default label for unit. */\r\n  readonly label: string;\r\n  /** Unique name of unit phenomenon. Example phenomenon names include 'Units.LENGTH', 'Units.AREA', and 'Units.VOLUME' */\r\n  readonly phenomenon: string;\r\n  /** This is set to true if the Unit is known by the UnitsProvider. */\r\n  readonly isValid: boolean;\r\n  /** Unique system name. Example \"Units.USCUSTOM\",\" Units.METRIC\", \"Units.USSURVEY\", \"Units.IMPERIAL\" */\r\n  readonly system: string;\r\n}\r\n\r\n/** This interface defines the required properties of a Quantity.\r\n * @beta\r\n */\r\nexport interface QuantityProps {\r\n  readonly magnitude: number;\r\n  readonly unit: UnitProps;\r\n  readonly isValid: boolean;\r\n}\r\n\r\n/** Interface that defines how to convert between a specific unit an another in synchronous formatting or parsing processing.\r\n * @beta\r\n */\r\nexport interface UnitConversionSpec {\r\n  /** Unit name that was used to locate the unit by the Unit Provider */\r\n  name: string;\r\n  /** The default label that is used to display unit */\r\n  label: string;\r\n  /** Unit system name, used to when finding preferred parse unit */\r\n  system: string;\r\n  /** the information necessary to convert the unit to a specific display unit */\r\n  conversion: UnitConversionProps;\r\n  /** Labels that may be used to represent the unit in a string that is to be parsed. */\r\n  parseLabels?: string[];\r\n}\r\n\r\n/** Indicates the way in which unit values are inverted during conversion\r\n * @beta\r\n */\r\nexport enum UnitConversionInvert {\r\n  /** Invert value before applying the other conversion steps (the from-unit is the inverted unit) */\r\n  InvertPreConversion = \"InvertPreConversion\",\r\n  /** Invert value after applying the other conversion steps (the to-unit is the inverted unit) */\r\n  InvertPostConversion = \"InvertPostConversion\"\r\n}\r\n\r\n/** This interface defines the properties required to convert a quantity value from one unit to another such as from meters to feet\r\n * or from Celsius to Fahrenheit.\r\n * @beta\r\n */\r\nexport interface UnitConversionProps {\r\n  /** The factor to multiply the input value by to convert to the output value. */\r\n  factor: number;\r\n  /** The offset to add to the input value to convert to the output value. */\r\n  offset: number;\r\n  /** If set, inverts the unit value (1/x) before or after conversion. */\r\n  inversion?: UnitConversionInvert;\r\n}\r\n\r\n/** Interface that defines potential parse units that may be found in user's string input of a quantity value.\r\n * @beta\r\n */\r\nexport interface PotentialParseUnit {\r\n  unitName: string;\r\n  altLabels?: string[];\r\n}\r\n\r\n/**\r\n * This interface defines extra properties to be associated with Units from Units Schema by name\r\n * @alpha\r\n */\r\nexport interface UnitExtraData {\r\n  readonly name: string;\r\n  readonly altDisplayLabels: string[];\r\n}\r\n\r\n/** This interface is implemented by the class that is responsible for locating units by name or label and providing conversion values between units.\r\n * The methods to be implemented are async allowing the UnitsProvider to query the backend when necessary to look up unit definition and conversion rules.\r\n * @beta\r\n */\r\nexport interface UnitsProvider {\r\n  findUnit(unitLabel: string, schemaName?: string, phenomenon?: string, unitSystem?: string): Promise<UnitProps>;\r\n  getUnitsByFamily(phenomenon: string): Promise<UnitProps[]>;\r\n  findUnitByName(unitName: string): Promise<UnitProps>;\r\n  getConversion(fromUnit: UnitProps, toUnit: UnitProps): Promise<UnitConversionProps>;\r\n}\r\n\r\n/**\r\n * Used to uniquely identify a unit system.\r\n * @beta\r\n */\r\nexport type UnitSystemKey = \"metric\" | \"imperial\" | \"usCustomary\" | \"usSurvey\";\r\n"]}

package/lib/cjs/Parser.d.ts

@@ -105,10 +105,12 @@ export declare class Parser {
      *  @param inString A string that contains text represent a quantity.
      *  @param format   Defines the likely format of inString. Primary unit serves as a default unit if no unit label found in string.
      *  @param unitsConversions dictionary of conversions used to convert from unit used in inString to output quantity
+     *  @deprecated in 4.10. Check [[Parser.parseQuantityString]] for replacements.
      */
     static parseToQuantityValue(inString: string, format: Format, unitsConversions: UnitConversionSpec[]): QuantityParseResult;
     private static parseBearingFormat;
     private static parseAzimuthFormat;
+    private static parseRatioFormat;
     private static normalizeAngle;
     private static getRevolution;
     private static parseAndProcessTokens;

package/lib/cjs/Parser.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Parser.d.ts","sourceRoot":"","sources":["../../src/Parser.ts"],"names":[],"mappings":"AAIA;;GAEG;AAIH,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAE5C,OAAO,EAAE,2BAA2B,EAAE,kBAAkB,EAAE,aAAa,EAAuB,kBAAkB,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AACjK,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAG1C;;GAEG;AACH,oBAAY,UAAU;IACpB,2BAA2B,IAAI;IAC/B,0BAA0B,IAAA;IAC1B,8BAA8B,IAAA;IAC9B,WAAW,IAAA;IACX,oCAAoC,IAAA;IACpC,iBAAiB,IAAA;IACjB,4BAA4B,IAAA;IAC5B,uCAAuC,IAAA;CACxC;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,uDAAuD;IACvD,EAAE,EAAE,KAAK,CAAC;IACV,uDAAuD;IACvD,KAAK,EAAE,UAAU,CAAC;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,uDAAuD;IACvD,EAAE,EAAE,IAAI,CAAC;IACT,4CAA4C;IAC5C,KAAK,EAAE,MAAM,CAAC;CACf;AAED,aAAK,QAAQ;IACX,QAAQ,MAAM;IACd,WAAW,MAAM;CAClB;AAUD;;;GAGG;AACH,MAAM,MAAM,mBAAmB,GAAG,cAAc,GAAG,kBAAkB,CAAC;AAEtE;;GAEG;AACH,cAAM,UAAU;IACP,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,QAAQ,CAAC;IAClC,UAAU,EAAE,OAAO,CAAS;gBAEvB,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,QAAQ;IAS7C,IAAW,QAAQ,IAAI,OAAO,CAA+D;IAC7F,IAAW,QAAQ,IAAI,OAAO,CAA2C;CAC1E;AA+BD;;GAEG;AACH,qBAAa,MAAM;IACjB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAS;WAEd,gBAAgB,CAAC,IAAI,EAAE,mBAAmB,GAAG,IAAI,IAAI,cAAc;WAInE,YAAY,CAAC,IAAI,EAAE,mBAAmB,GAAG,IAAI,IAAI,kBAAkB;IAIjF,OAAO,CAAC,MAAM,CAAC,0BAA0B;IAoBzC,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAyChC,OAAO,CAAC,MAAM,CAAC,OAAO;IAItB,OAAO,CAAC,MAAM,CAAC,yBAAyB;IAIxC;;OAEG;WACW,0BAA0B,CAAC,qBAAqB,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU,EAAE;IAoKrG,OAAO,CAAC,MAAM,CAAC,qBAAqB;mBAYf,iBAAiB;IA6BtC;;OAEG;mBACkB,wCAAwC;IAqC7D;;OAEG;mBACkB,6BAA6B;IAYlD;;;;OAIG;WACiB,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,aAAa,EAAE,qBAAqB,CAAC,EAAE,2BAA2B,GAAG,OAAO,CAAC,aAAa,CAAC;IAQlL,2DAA2D;IAC3D,OAAO,CAAC,MAAM,CAAC,qBAAqB;IAyCpC;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,wBAAwB;IAevC,OAAO,CAAC,MAAM,CAAC,gBAAgB;IAkC/B;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,+BAA+B;IAkE9C;;;OAGG;WACW,mBAAmB,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,mBAAmB;IAwBhG;;;;OAIG;WACW,oBAAoB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,GAAG,mBAAmB;IAyBjI,OAAO,CAAC,MAAM,CAAC,kBAAkB;IA4DjC,OAAO,CAAC,MAAM,CAAC,kBAAkB;IAyCjC,OAAO,CAAC,MAAM,CAAC,cAAc;IAS7B,OAAO,CAAC,MAAM,CAAC,aAAa;IAc5B,OAAO,CAAC,MAAM,CAAC,qBAAqB;IAsBpC,+HAA+H;WAC3G,gCAAgC,CAAC,aAAa,EAAE,aAAa,EAAE,OAAO,EAAE,SAAS,EAAE,qBAAqB,CAAC,EAAE,2BAA2B,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC;IA4B1L,+HAA+H;WAC3G,yBAAyB,CAAC,aAAa,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,EAAE,qBAAqB,CAAC,EAAE,2BAA2B,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC;CAgDhO"}
+{"version":3,"file":"Parser.d.ts","sourceRoot":"","sources":["../../src/Parser.ts"],"names":[],"mappings":"AAIA;;GAEG;AAIH,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAE5C,OAAO,EAAE,2BAA2B,EAAE,kBAAkB,EAAE,aAAa,EAAuB,kBAAkB,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AACjK,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAG1C;;GAEG;AACH,oBAAY,UAAU;IACpB,2BAA2B,IAAI;IAC/B,0BAA0B,IAAA;IAC1B,8BAA8B,IAAA;IAC9B,WAAW,IAAA;IACX,oCAAoC,IAAA;IACpC,iBAAiB,IAAA;IACjB,4BAA4B,IAAA;IAC5B,uCAAuC,IAAA;CACxC;AAED;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC,uDAAuD;IACvD,EAAE,EAAE,KAAK,CAAC;IACV,uDAAuD;IACvD,KAAK,EAAE,UAAU,CAAC;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,uDAAuD;IACvD,EAAE,EAAE,IAAI,CAAC;IACT,4CAA4C;IAC5C,KAAK,EAAE,MAAM,CAAC;CACf;AAED,aAAK,QAAQ;IACX,QAAQ,MAAM;IACd,WAAW,MAAM;CAClB;AAUD;;;GAGG;AACH,MAAM,MAAM,mBAAmB,GAAG,cAAc,GAAG,kBAAkB,CAAC;AAEtE;;GAEG;AACH,cAAM,UAAU;IACP,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,QAAQ,CAAC;IAClC,UAAU,EAAE,OAAO,CAAS;gBAEvB,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,QAAQ;IAS7C,IAAW,QAAQ,IAAI,OAAO,CAA+D;IAC7F,IAAW,QAAQ,IAAI,OAAO,CAA2C;CAC1E;AA+BD;;GAEG;AACH,qBAAa,MAAM;IACjB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAS;WAEd,gBAAgB,CAAC,IAAI,EAAE,mBAAmB,GAAG,IAAI,IAAI,cAAc;WAInE,YAAY,CAAC,IAAI,EAAE,mBAAmB,GAAG,IAAI,IAAI,kBAAkB;IAIjF,OAAO,CAAC,MAAM,CAAC,0BAA0B;IAoBzC,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAyChC,OAAO,CAAC,MAAM,CAAC,OAAO;IAItB,OAAO,CAAC,MAAM,CAAC,yBAAyB;IAIxC;;OAEG;WACW,0BAA0B,CAAC,qBAAqB,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU,EAAE;IAoKrG,OAAO,CAAC,MAAM,CAAC,qBAAqB;mBAYf,iBAAiB;IA6BtC;;OAEG;mBACkB,wCAAwC;IAqC7D;;OAEG;mBACkB,6BAA6B;IAYlD;;;;OAIG;WACiB,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,aAAa,EAAE,qBAAqB,CAAC,EAAE,2BAA2B,GAAG,OAAO,CAAC,aAAa,CAAC;IAQlL,2DAA2D;IAC3D,OAAO,CAAC,MAAM,CAAC,qBAAqB;IAyCpC;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,wBAAwB;IAevC,OAAO,CAAC,MAAM,CAAC,gBAAgB;IAkC/B;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,+BAA+B;IAkE9C;;;OAGG;WACW,mBAAmB,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,GAAG,mBAAmB;IA4BhG;;;;;OAKG;WACW,oBAAoB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,kBAAkB,EAAE,GAAG,mBAAmB;IAyBjI,OAAO,CAAC,MAAM,CAAC,kBAAkB;IA0DjC,OAAO,CAAC,MAAM,CAAC,kBAAkB;IAuCjC,OAAO,CAAC,MAAM,CAAC,gBAAgB;IA0D/B,OAAO,CAAC,MAAM,CAAC,cAAc;IAS7B,OAAO,CAAC,MAAM,CAAC,aAAa;IAc5B,OAAO,CAAC,MAAM,CAAC,qBAAqB;IAsBpC,+HAA+H;WAC3G,gCAAgC,CAAC,aAAa,EAAE,aAAa,EAAE,OAAO,EAAE,SAAS,EAAE,qBAAqB,CAAC,EAAE,2BAA2B,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC;IA4B1L,+HAA+H;WAC3G,yBAAyB,CAAC,aAAa,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,EAAE,qBAAqB,CAAC,EAAE,2BAA2B,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC;CAgDhO"}

package/lib/cjs/Parser.js

@@ -33,7 +33,7 @@ var Operator;
 })(Operator || (Operator = {}));
 function isOperator(char) {
     if (typeof char === "number") {
-        // Convert the charcode to string.
+        // Convert the CharCode to string.
         char = String.fromCharCode(char);
     }
     return Object.values(Operator).includes(char);
@@ -280,7 +280,7 @@ class Parser {
                         continue;
                     }
                     if (wipToken.length === 0 && charCode === Constants_1.QuantityConstants.CHAR_SPACE) {
-                        // Dont add space when the wip token is empty.
+                        // Don't add space when the wip token is empty.
                         continue;
                     }
                     wipToken = wipToken.concat(str[i]);
@@ -530,7 +530,7 @@ class Parser {
                     }
                 }
                 if (conversion) {
-                    value = (value * conversion.factor) + conversion.offset;
+                    value = (0, Quantity_1.applyConversion)(value, conversion);
                 }
                 mag = mag + value;
                 compositeUnitIndex++;
@@ -569,12 +569,16 @@ class Parser {
         if (parserSpec.format.type === FormatEnums_1.FormatType.Azimuth) {
             return this.parseAzimuthFormat(inString, parserSpec);
         }
+        if (parserSpec.format.type === FormatEnums_1.FormatType.Ratio) {
+            return this.parseRatioFormat(inString, parserSpec);
+        }
         return this.parseAndProcessTokens(inString, parserSpec.format, parserSpec.unitConversions);
     }
     /** Method to generate a Quantity given a string that represents a quantity value and likely a unit label.
      *  @param inString A string that contains text represent a quantity.
      *  @param format   Defines the likely format of inString. Primary unit serves as a default unit if no unit label found in string.
      *  @param unitsConversions dictionary of conversions used to convert from unit used in inString to output quantity
+     *  @deprecated in 4.10. Check [[Parser.parseQuantityString]] for replacements.
      */
     static parseToQuantityValue(inString, format, unitsConversions) {
         // TODO: This method is not able to do bearing and azimuth formatting and is overlapping with parseQuantityString.
@@ -591,9 +595,9 @@ class Parser {
                 }
             });
         }
-        if (format.type === FormatEnums_1.FormatType.Bearing || format.type === FormatEnums_1.FormatType.Azimuth) {
+        if (format.type === FormatEnums_1.FormatType.Bearing || format.type === FormatEnums_1.FormatType.Azimuth || format.type === FormatEnums_1.FormatType.Ratio) {
             // throw error indicating to call parseQuantityString instead
-            throw new Exception_1.QuantityError(Exception_1.QuantityStatus.UnsupportedUnit, `Bearing and Azimuth format must be parsed using a ParserSpec. Call parseQuantityString instead.`);
+            throw new Exception_1.QuantityError(Exception_1.QuantityStatus.UnsupportedUnit, `Bearing, Azimuth or Ratio format must be parsed using a ParserSpec. Call parseQuantityString instead.`);
         }
         return this.parseAndProcessTokens(inString, format, unitsConversions);
     }
@@ -640,18 +644,15 @@ class Parser {
         // we have to turn the value into an east base and counter clockwise (NW and SE are already counter clockwise)
         if (matchedPrefix === DirectionLabel.North) {
             if (matchedSuffix === DirectionLabel.West) {
-                magnitude = quarterRevolution + magnitude;
-            }
-            else if (matchedSuffix === DirectionLabel.East) {
-                magnitude = quarterRevolution - magnitude;
+                magnitude = revolution - magnitude;
             }
         }
         else if (matchedPrefix === DirectionLabel.South) {
             if (matchedSuffix === DirectionLabel.West) {
-                magnitude = (3 * quarterRevolution) - magnitude;
+                magnitude = (2 * quarterRevolution) + magnitude;
             }
             else if (matchedSuffix === DirectionLabel.East) {
-                magnitude = (3 * quarterRevolution) + magnitude;
+                magnitude = (2 * quarterRevolution) - magnitude;
             }
         }
         return { ok: true, value: magnitude };
@@ -664,8 +665,7 @@ class Parser {
         let magnitude = parsedResult.value;
         const revolution = this.getRevolution(spec);
         magnitude = this.normalizeAngle(magnitude, revolution);
-        const quarterRevolution = revolution / 4;
-        let azimuthBase = quarterRevolution;
+        let azimuthBase = 0.0;
         if (spec.format.azimuthBase !== undefined) {
             if (spec.azimuthBaseConversion === undefined) {
                 throw new Exception_1.QuantityError(Exception_1.QuantityStatus.MissingRequiredProperty, `Missing azimuth base conversion for interpreting ${spec.format.name}'s azimuth base.`);
@@ -677,18 +677,67 @@ class Parser {
             }
             azimuthBase = this.normalizeAngle(azBaseConverted.magnitude, revolution);
         }
-        const azimuthCounterClockwise = spec.format.azimuthCounterClockwiseOrDefault;
-        if (azimuthCounterClockwise && azimuthBase === 0) {
+        const inputIsClockwise = spec.format.azimuthClockwiseOrDefault;
+        if (inputIsClockwise && azimuthBase === 0) {
             // parsed result already has the same base and orientation as our desired output
             return parsedResult;
         }
-        if (azimuthCounterClockwise)
+        if (inputIsClockwise)
             magnitude = azimuthBase + magnitude;
         else
             magnitude = azimuthBase - magnitude;
         magnitude = this.normalizeAngle(magnitude, revolution);
         return { ok: true, value: magnitude };
     }
+    static parseRatioFormat(inString, spec) {
+        if (!inString)
+            return { ok: false, error: ParseError.NoValueOrUnitFoundInString };
+        const parts = inString.split(":");
+        if (parts.length > 2)
+            return { ok: false, error: ParseError.UnableToConvertParseTokensToQuantity };
+        const numerator = parseFloat(parts[0]);
+        let denominator;
+        if (parts.length === 1) {
+            denominator = 1.0;
+        }
+        else {
+            denominator = parseFloat(parts[1]);
+        }
+        if (isNaN(numerator) || isNaN(denominator))
+            return { ok: false, error: ParseError.NoValueOrUnitFoundInString };
+        const defaultUnit = spec.format.units && spec.format.units.length > 0 ? spec.format.units[0][0] : undefined;
+        const unitConversion = defaultUnit ? Parser.tryFindUnitConversion(defaultUnit.label, spec.unitConversions, defaultUnit) : undefined;
+        if (!unitConversion) {
+            throw new Exception_1.QuantityError(Exception_1.QuantityStatus.MissingRequiredProperty, `Missing input unit or unit conversion for interpreting ${spec.format.name}.`);
+        }
+        if (denominator === 0) {
+            if (unitConversion.inversion && numerator === 1)
+                return { ok: true, value: 0.0 };
+            else
+                return { ok: false, error: ParseError.MathematicOperationFoundButIsNotAllowed };
+        }
+        let quantity;
+        if (spec.format.units && spec.outUnit) {
+            quantity = new Quantity_1.Quantity(spec.format.units[0][0], numerator / denominator);
+        }
+        else {
+            throw new Exception_1.QuantityError(Exception_1.QuantityStatus.MissingRequiredProperty, "Missing presentation unit or persistence unit for ratio format.");
+        }
+        let converted;
+        try {
+            converted = quantity.convertTo(spec.outUnit, unitConversion);
+        }
+        catch (err) {
+            // for input of "0:N" with reversed unit
+            if (err instanceof Exception_1.QuantityError && err.errorNumber === Exception_1.QuantityStatus.InvertingZero) {
+                return { ok: false, error: ParseError.MathematicOperationFoundButIsNotAllowed };
+            }
+        }
+        if (converted === undefined || !converted.isValid) {
+            throw new Exception_1.QuantityError(Exception_1.QuantityStatus.UnsupportedUnit, `Failed to convert from ${spec.format.units[0][0].name} to ${spec.outUnit.name} On format ${spec.format.name}.`);
+        }
+        return { ok: true, value: converted.magnitude };
+    }
     // TODO: The following two methods are redundant with Formatter. We should consider consolidating them.
     static normalizeAngle(magnitude, revolution) {
         magnitude = magnitude % revolution; // Strip anything that goes around more than once

package/lib/cjs/Parser.js.map

@@ -1 +1 @@
-{"version":3,"file":"Parser.js","sourceRoot":"","sources":["../../src/Parser.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,2CAAgD;AAChD,2CAA4D;AAE5D,yDAAmE;AAGnE,yCAAsC;AAEtC;;GAEG;AACH,IAAY,UASX;AATD,WAAY,UAAU;IACpB,yFAA+B,CAAA;IAC/B,uFAA0B,CAAA;IAC1B,+FAA8B,CAAA;IAC9B,yDAAW,CAAA;IACX,2GAAoC,CAAA;IACpC,qEAAiB,CAAA;IACjB,2FAA4B,CAAA;IAC5B,iHAAuC,CAAA;AACzC,CAAC,EATW,UAAU,0BAAV,UAAU,QASrB;AAsBD,IAAK,QAGJ;AAHD,WAAK,QAAQ;IACX,0BAAc,CAAA;IACd,6BAAiB,CAAA;AACnB,CAAC,EAHI,QAAQ,KAAR,QAAQ,QAGZ;AAED,SAAS,UAAU,CAAC,IAAqB;IACvC,IAAG,OAAO,IAAI,KAAK,QAAQ,EAAC,CAAC;QAC3B,kCAAkC;QAClC,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,IAAgB,CAAC,CAAC;AAC5D,CAAC;AAQD;;GAEG;AACH,MAAM,UAAU;IAId,YAAY,KAAiC;QAFtC,eAAU,GAAY,KAAK,CAAC;QAGjC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;aAAK,CAAC;YACL,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,CAAC;IACH,CAAC;IAED,IAAW,QAAQ,KAAc,OAAO,CAAC,IAAI,CAAC,UAAU,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC;IAC7F,IAAW,QAAQ,KAAc,OAAO,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC;CAC1E;AAED;;GAEG;AACH,MAAM,eAAe;IAInB,YAAY,KAAa,EAAE,QAAiB;QAFrC,aAAQ,GAAG,EAAE,CAAC;QAGnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,QAAQ;YACV,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC7B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,aAAa;IAKjB,YAAY,KAAa,EAAE,QAAiB;QAHrC,aAAQ,GAAG,GAAG,CAAC;QACf,aAAQ,GAAG,EAAE,CAAC;QAGnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,QAAQ;YACV,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC7B,CAAC;CACF;AAED;;GAEG;AACH,MAAa,MAAM;IAGV,MAAM,CAAC,gBAAgB,CAAC,IAAyB;QACtD,OAAO,IAAI,CAAC,EAAE,CAAC;IACjB,CAAC;IAEM,MAAM,CAAC,YAAY,CAAC,IAAyB;QAClD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;IAClB,CAAC;IAEO,MAAM,CAAC,0BAA0B,CAAC,KAAa,EAAE,aAAqB,EAAE,oBAA4B;QAC1G,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAElB,OAAO,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,QAAQ,KAAK,6BAAiB,CAAC,UAAU,IAAI,QAAQ,KAAK,6BAAiB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjJ,cAAc,GAAG,cAAc,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,oBAAoB,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClD,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,6BAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,6BAAiB,CAAC,SAAS,CAAC,CAAC;YACnM,OAAO,IAAI,eAAe,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAEhD,OAAO,IAAI,eAAe,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAEO,MAAM,CAAC,iBAAiB,CAAC,KAAa,EAAE,aAAqB,EAAE,oBAA4B,EAAE,YAAqB;QACxH,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,IAAI,gBAAgB,GAAG,EAAE,CAAC;QAC1B,IAAI,mBAAmB,GAAG,IAAI,CAAC;QAC/B,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,IAAI,YAAY,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,cAAc,GAAG,YAAY,CAAC;YAC9B,mBAAmB,GAAG,KAAK,CAAC;QAC9B,CAAC;QAED,OAAO,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,IAAI,mBAAmB,EAAE,CAAC;oBACxB,cAAc,GAAG,cAAc,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,CAAC;qBAAM,CAAC;oBACN,gBAAgB,GAAG,gBAAgB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,mBAAmB,IAAI,CAAC,QAAQ,KAAK,6BAAiB,CAAC,UAAU,IAAI,QAAQ,KAAK,6BAAiB,CAAC,mBAAmB,IAAI,QAAQ,KAAK,6BAAiB,CAAC,mBAAmB,CAAC,EAAE,CAAC;oBACnL,mBAAmB,GAAG,KAAK,CAAC;gBAC9B,CAAC;qBAAM,CAAC;oBACN,IAAI,oBAAoB,KAAK,QAAQ;wBACnC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,yCAAyC;oBAEtD,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7D,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;YAC/C,MAAM,WAAW,GAAG,QAAQ,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;YACnD,IAAI,WAAW,GAAG,CAAC;gBACjB,OAAO,IAAI,aAAa,CAAC,CAAC,EAAE,SAAS,GAAG,WAAW,CAAC,CAAC;YACvD,OAAO,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;QAED,OAAO,IAAI,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC;IAEO,MAAM,CAAC,OAAO,CAAC,QAAgB;QACrC,OAAO,CAAC,QAAQ,IAAI,6BAAiB,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,IAAI,6BAAiB,CAAC,eAAe,CAAC,CAAC;IAC5G,CAAC;IAEO,MAAM,CAAC,yBAAyB,CAAC,QAAgB,EAAE,MAAc;QACvE,OAAO,CAAC,QAAQ,KAAK,MAAM,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1F,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,0BAA0B,CAAC,qBAA6B,EAAE,MAAc;QACpF,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,qBAAqB,CAAC,IAAI,EAAE,CAAC;QACzC,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,SAAS,GAAG,EAAE,CAAC;QACnB,IAAI,uBAAuB,GAAG,KAAK,CAAC;QACpC,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,IAAI,gBAAgB,GAAG,CAAC,CAAC;QAEzB,MAAM,SAAS,GAAa,CAAC,MAAM,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAErE,IAAI,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,IAAI,MAAM,CAAC,gBAAgB,IAAI,MAAM,CAAC,gBAAgB,CAAC,MAAM,KAAK,CAAC;YACvG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAExD,IAAI,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,UAAU,IAAI,MAAM,CAAC,iBAAiB,CAAC,0BAAY,CAAC,YAAY,CAAC,EAAE,CAAC;YACjG,gBAAgB,GAAG,6BAAiB,CAAC,UAAU,CAAC;QAClD,CAAC;QAED,IAAI,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,YAAY,KAAK,GAAG,IAAI,MAAM,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3F,oBAAoB,GAAG,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACzD,SAAS,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACvC,CAAC;QAED,4DAA4D;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,MAAM,CAAC,yBAAyB,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACtB,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACxB,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;wBACtC,QAAQ,GAAG,EAAE,CAAC;oBAChB,CAAC;oBACD,gBAAgB,GAAG,IAAI,CAAC;gBAC1B,CAAC;gBACD,wIAAwI;gBACxI,MAAM,SAAS,GAAG,QAAQ,KAAK,MAAM,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpF,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,IAAI,gBAAgB,EAAE,CAAC;oBACrB,IAAI,QAAQ,KAAK,6BAAiB,CAAC,UAAU,IAAI,QAAQ,KAAK,6BAAiB,CAAC,mBAAmB,IAAI,QAAQ,KAAK,6BAAiB,CAAC,mBAAmB,EAAE,CAAC;wBAC1J,MAAM,WAAW,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,oBAAoB,EAAE,QAAQ,CAAC,CAAC;wBACzF,IAAI,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;wBACpC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC;wBACtB,IAAI,WAAW,CAAC,QAAQ,KAAK,GAAG,EAAE,CAAC;4BACjC,QAAQ,GAAG,EAAE,CAAC;4BACd,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gCACzB,IAAI,SAAS,KAAK,GAAG;oCACnB,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC;gCAE1B,SAAS,GAAG,EAAE,CAAC;4BACjB,CAAC;4BAED,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;4BACtC,gBAAgB,GAAG,KAAK,CAAC;4BACzB,SAAS;wBACX,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,wDAAwD;wBACxD,IAAI,QAAQ,KAAK,6BAAiB,CAAC,UAAU,IAAI,QAAQ,KAAK,gBAAgB,EAAE,CAAC;4BAC/E,MAAM,WAAW,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,oBAAoB,CAAC,CAAC;4BAC/E,IAAI,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;4BACpC,IAAI,WAAW,CAAC,QAAQ,KAAK,GAAG,EAAE,CAAC;gCACjC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC;gCACtB,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oCACzB,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAAC;oCAChC,IAAI,SAAS,KAAK,GAAG;wCACnB,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC;oCAE1B,SAAS,GAAG,EAAE,CAAC;gCACjB,CAAC;gCAED,MAAM,iBAAiB,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC;gCAC1D,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,iBAAiB,CAAC,CAAC,CAAC;gCAC/C,gBAAgB,GAAG,KAAK,CAAC;gCACzB,QAAQ,GAAG,EAAE,CAAC;4BAChB,CAAC;4BACD,SAAS;wBACX,CAAC;6BAAM,CAAC;4BACN,gDAAgD;4BAChD,IAAI,QAAQ,KAAK,6BAAiB,CAAC,YAAY,IAAI,QAAQ,KAAK,6BAAiB,CAAC,YAAY,EAAE,CAAC;gCAC/F,MAAM,cAAc,GAAG,MAAM,CAAC,0BAA0B,CAAC,CAAC,EAAE,GAAG,EAAE,oBAAoB,CAAC,CAAC;gCACvF,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC;gCAEzB,IAAI,cAAc,CAAC,QAAQ,IAAI,cAAc,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oCAClE,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wCACzB,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAAC;wCAChC,SAAS,GAAG,EAAE,CAAC;oCACjB,CAAC;oCAED,QAAQ,GAAG,GAAG,QAAQ,IAAI,cAAc,CAAC,QAAQ,EAAE,CAAC;oCACpD,MAAM,eAAe,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;oCACzC,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC,CAAC;oCAC7C,gBAAgB,GAAG,KAAK,CAAC;oCACzB,QAAQ,GAAG,EAAE,CAAC;oCACd,SAAS;gCACX,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;oBAED,IAAI,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,IAAI,QAAQ,KAAK,MAAM,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAC,CAAC;wBAC5F,IAAG,CAAC,uBAAuB,EAAC,CAAC;4BAC3B,uBAAuB,GAAG,IAAI,CAAC;4BAC/B,SAAS;wBACX,CAAC;wBACD,uBAAuB,GAAG,KAAK,CAAC;oBAClC,CAAC;yBAAM,IAAI,SAAS,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAC,CAAC;wBAChE,gCAAgC;wBAChC,SAAS;oBACX,CAAC;oBAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACzB,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAAC;wBAChC,SAAS,GAAG,EAAE,CAAC;oBACjB,CAAC;oBAED,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAElD,QAAQ,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC1C,gBAAgB,GAAG,KAAK,CAAC;oBAEzB,IAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAC,CAAC;wBAChD,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,uBAAuB;wBAC9D,QAAQ,GAAG,EAAE,CAAC;oBAChB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,0BAA0B;oBAC1B,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACzB,IAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAC,CAAC;4BACtB,sFAAsF;4BACtF,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;4BACtC,QAAQ,GAAG,EAAE,CAAC;wBAChB,CAAC;wBAED,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,sCAAsC;wBAC3E,SAAS;oBACX,CAAC;oBAED,IAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,KAAK,6BAAiB,CAAC,UAAU,EAAC,CAAC;wBACrE,8CAA8C;wBAC9C,SAAS;oBACX,CAAC;oBAED,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,gBAAgB,EAAE,CAAC;gBACrB,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACzB,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAAC;gBAClC,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACpD,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,MAAM,CAAC,qBAAqB,CAAC,MAAoB;QACvD,IAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAC,CAAC;YACpB,sGAAsG;YACtG,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAC,CAAC;gBACrC,IAAG,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU;oBACrB,yCAAyC;oBACzC,OAAO,IAAI,CAAC;YAChB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,SAAiB,EAAE,MAAc,EAAE,aAA4B,EAAE,qBAAmD;QACzJ,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAE7F,MAAM,WAAW,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC5C,+CAA+C;QAC/C,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;gBACrD,IAAI,KAAK,IAAI,KAAK,CAAC,WAAW,EAAE,KAAK,WAAW;oBAC9C,OAAO,IAAI,CAAC;gBACd,MAAM,eAAe,GAAG,qBAAqB,EAAE,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAC5E,8DAA8D;gBAC9D,IAAI,eAAe,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,WAAW,CAAC;oBACrF,OAAO,IAAI,CAAC;gBAEd,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YACH,IAAI,UAAU;gBACZ,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QAED,yDAAyD;QACzD,IAAI,SAAS,GAAG,MAAM,aAAa,CAAC,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAExJ,4CAA4C;QAC5C,IAAI,CAAC,SAAS,CAAC,OAAO,IAAI,WAAW;YACnC,SAAS,GAAG,MAAM,aAAa,CAAC,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACxG,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,KAAK,CAAC,wCAAwC,CAAC,MAAoB,EAAE,MAAc,EAAE,aAA4B,EAAE,qBAAmD;QAInL,IAAI,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACzF,MAAM,eAAe,GAAyB,EAAE,CAAC;QACjD,MAAM,gBAAgB,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAe,CAAC,CAAC,CAAC,CAAC;QACtH,KAAI,MAAM,KAAK,IAAI,gBAAgB,EAAC,CAAC;YACnC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,qBAAqB,CAAC,CAAC;YACpG,IAAG,CAAC,OAAO,EAAC,CAAC;gBACX,gFAAgF;gBAChF,OAAO,GAAG,SAAS,CAAC;YACtB,CAAC;YAED,IAAI,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,CAAC,CAAC;YAC1E,IAAG,IAAI,EAAC,CAAC;gBACP,2CAA2C;gBAC3C,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;YACpD,CAAC;iBAAM,CAAC;gBACN,kCAAkC;gBAClC,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,aAAa,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;gBACzE,IAAG,UAAU,EAAC,CAAC;oBACb,IAAI,GAAG;wBACL,UAAU;wBACV,KAAK,EAAE,SAAS,CAAC,KAAK;wBACtB,MAAM,EAAE,SAAS,CAAC,MAAM;wBACxB,IAAI,EAAE,SAAS,CAAC,IAAI;wBACpB,WAAW,EAAE,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;qBACzC,CAAC;oBACF,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAC,OAAO,EAAE,KAAK,EAAE,eAAe,EAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,KAAK,CAAC,6BAA6B,CAAC,MAAoB,EAAE,MAAc,EAAE,aAA4B,EAAE,qBAAmD;QACxK,MAAM,mBAAmB,GAAG,MAAM,IAAI,CAAC,wCAAwC,CAAC,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,qBAAqB,CAAC,CAAC;QACtI,IAAG,mBAAmB,CAAC,OAAO,EAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,+BAA+B,CAAC,MAAM,EAAE,MAAM,EAAE,mBAAmB,CAAC,KAAK,EAAE,MAAM,aAAa,CAAC,aAAa,CAAC,mBAAmB,CAAC,OAAO,EAAE,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC;YAC7L,IAAG,KAAK,CAAC,EAAE,EAAC,CAAC;gBACX,OAAO,IAAI,mBAAQ,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;QAED,OAAO,IAAI,mBAAQ,EAAE,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,QAAgB,EAAE,MAAc,EAAE,aAA4B,EAAE,qBAAmD;QACvJ,MAAM,MAAM,GAAiB,MAAM,CAAC,0BAA0B,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACjF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,yBAAyB,IAAI,MAAM,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YACpG,OAAO,IAAI,mBAAQ,EAAE,CAAC;QAExB,OAAO,MAAM,CAAC,6BAA6B,CAAC,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,qBAAqB,CAAC,CAAC;IACpG,CAAC;IAED,2DAA2D;IACnD,MAAM,CAAC,qBAAqB,CAAC,SAAiB,EAAE,gBAAsC,EAAE,aAAyB;QACvH,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,SAAS,CAAC,iBAAiB,EAAE,CAAC;YAE5C;;;;cAIE;YACF,IAAI,aAAa,EAAE,CAAC;gBAClB,6FAA6F;gBAC7F,MAAM,mBAAmB,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,KAAK,aAAa,CAAC,IAAI,CAAC,CAAC;gBAC1G,IAAI,mBAAmB,IAAI,mBAAmB,CAAC,WAAW,EAAE,CAAC;oBAC3D,IAAI,CAAC,CAAC,KAAK,mBAAmB,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,KAAK,CAAC;wBAC1E,OAAO,mBAAmB,CAAC,UAAU,CAAC;gBAC1C,CAAC;gBACD,mGAAmG;gBACnG,MAAM,0BAA0B,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM,CAAC,CAAC;gBACvH,KAAK,MAAM,UAAU,IAAI,0BAA0B,EAAE,CAAC;oBACpD,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;wBAC3B,IAAI,CAAC,CAAC,KAAK,UAAU,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,KAAK,CAAC;4BACjE,OAAO,UAAU,CAAC,UAAU,CAAC;oBACjC,CAAC;gBACH,CAAC;YACH,CAAC;YAED,uEAAuE;YACvE,KAAK,MAAM,UAAU,IAAI,gBAAgB,EAAE,CAAC;gBAC1C,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;oBAC3B,IAAI,CAAC,CAAC,KAAK,UAAU,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,KAAK,CAAC;wBACjE,OAAO,UAAU,CAAC,UAAU,CAAC;gBACjC,CAAC;qBAAM,CAAC;oBACN,sCAAsC;oBACtC,OAAO,CAAC,GAAG,CAAC,sGAAsG,CAAC,CAAC;gBACtH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,wBAAwB,CAAC,MAAoB,EAAE,gBAAsC,EAAE,WAAuB;QAC3H,IAAI,cAAc,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,qBAAqB,CAAC,WAAW,CAAC,KAAK,EAAE,gBAAgB,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9H,IAAG,CAAC,cAAc,EAAC,CAAC;YAClB,yDAAyD;YACzD,MAAM,gBAAgB,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAe,CAAC,CAAC,CAAC,CAAC;YACtH,KAAI,MAAM,KAAK,IAAI,gBAAgB,EAAC,CAAC;gBACnC,cAAc,GAAG,MAAM,CAAC,qBAAqB,CAAC,KAAK,EAAE,gBAAgB,EAAE,WAAW,CAAC,CAAC;gBACpF,IAAG,cAAc,KAAK,SAAS;oBAC7B,OAAO,cAAc,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,oDAAoD;IAC5C,MAAM,CAAC,gBAAgB,CAAC,KAAa,EAAE,MAAoB;QACjE,IAAG,KAAK,IAAI,MAAM,CAAC,MAAM;YACvB,OAAO;QAET,wCAAwC;QACxC,wCAAwC;QACxC,MAAM,iBAAiB,GAAG;YACxB,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS;YACrC,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,EAAE,iEAAiE;YACvG,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM;YAClC,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,EAAE,YAAY;YAClD,IAAI,CAAC,SAAS,CAAC,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,EAAE,WAAW;YACnD,IAAI,CAAC,SAAS,CAAC,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,EAAE,iBAAiB;SACpE,CAAC;QAEF,4DAA4D;QAC5D,MAAM,qBAAqB,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,qBAAqB,CAAC,CAAC;QACrE,MAAM,kBAAkB,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAE5H,6FAA6F;QAC7F,6DAA6D;QAC7D,KAAI,IAAI,CAAC,GAAG,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAC,CAAC;YACtD,IAAG,iBAAiB,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,EAAC,CAAC;gBACjE,MAAM;YACR,CAAC;iBAAK,CAAC;gBACL,kBAAkB,CAAC,GAAG,EAAE,CAAC;gBACzB,SAAS,CAAC,GAAG,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IACtD,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,+BAA+B,CAAC,MAAoB,EAAE,MAAc,EAAE,gBAAsC,EAAE,qBAA2C;QACtK,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7F,qBAAqB,GAAG,qBAAqB,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,MAAM,CAAC,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,EAAE,WAAW,CAAC,CAAC;QAE/I,IAAI,SAAmC,CAAC;QACxC,IAAI,SAAS,GAAW,CAAC,CAAC;QAC1B,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,gHAAgH;QAChH,IAAI,IAAI,GAAW,CAAC,CAAC;QAErB,IAAI,kBAAkB,GAAG,CAAC,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,CAAC;YACrD,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAC7C,IAAG,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAC,CAAC;gBACvC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,oCAAoC,EAAE,CAAC;YAC/E,CAAC;YACD,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;YAE7B,mDAAmD;YACnD,IAAG,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,EAAC,CAAC;gBAC1B,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,SAAS,CAAC,KAAK,EAAE,CAAC;gBAClB,kBAAkB,GAAG,CAAC,CAAC,CAAC,yEAAyE;YACnG,CAAC;YAED,wDAAwD;YACxD,IAAG,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAC,CAAC;gBAClD,+CAA+C;gBAC/C,SAAS,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YAED,IAAG,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAC,CAAC;gBACxB,IAAI,KAAK,GAAG,IAAI,GAAI,SAAS,CAAC,CAAC,CAAC,CAAC,KAAgB,CAAC;gBAClD,IAAI,UAA2C,CAAC;gBAChD,IAAG,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAC,CAAC;oBAClD,MAAM,MAAM,GAAG,MAAM,CAAC,eAAe,CAAC;oBACtC,IAAG,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,MAAM,EAAC,CAAC,CAAC,gBAAgB;wBACjD,UAAU,GAAG,MAAM,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAe,EAAE,gBAAgB,EAAE,WAAW,CAAC,CAAC;oBACzG,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,IAAI,kBAAkB,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;wBACvF,wGAAwG;wBACxG,MAAM,eAAe,GAAG,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC5D,UAAU,GAAG,MAAM,CAAC,qBAAqB,CAAC,eAAe,CAAC,KAAK,EAAE,gBAAgB,EAAE,eAAe,CAAC,CAAC;oBACtG,CAAC;yBAAM,IAAI,qBAAqB,EAAE,CAAC;wBACjC,UAAU,GAAG,qBAAqB,CAAC;oBACrC,CAAC;gBACH,CAAC;gBACD,IAAI,UAAU,EAAE,CAAC;oBACf,KAAK,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;gBAC1D,CAAC;gBACD,GAAG,GAAG,GAAG,GAAG,KAAK,CAAC;gBAClB,kBAAkB,EAAE,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,6DAA6D;gBAC7D,MAAM,UAAU,GAAG,MAAM,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAe,EAAE,gBAAgB,EAAE,WAAW,CAAC,CAAC;gBAC7G,IAAI,UAAU,KAAK,SAAS,EAAC,CAAC;oBAC5B,qBAAqB;oBACrB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,0BAA0B,EAAE,CAAC;gBACrE,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IAClC,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,mBAAmB,CAAC,QAAgB,EAAE,UAAsB;QACxE,0FAA0F;QAC1F,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YAC5B,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;gBAChD,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC,CAAC,0HAA0H;wBACpJ,MAAM,cAAc,GAAG,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;wBACtG,IAAI,cAAc,IAAI,cAAc,CAAC,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC;4BAC9G,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC3C,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,EAAE,CAAC;YAClD,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,EAAE,CAAC;YAClD,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACvD,CAAC;QAED,OAAO,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,eAAe,CAAC,CAAC;IAC7F,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,oBAAoB,CAAC,QAAgB,EAAE,MAAc,EAAE,gBAAsC;QACzG,kHAAkH;QAClH,8GAA8G;QAE9G,0FAA0F;QAC1F,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;gBACrC,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC,CAAC,0HAA0H;wBACpJ,MAAM,cAAc,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;wBAC5F,IAAI,cAAc,IAAI,cAAc,CAAC,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC;4BAC9G,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC3C,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAG,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,EAAE,CAAC;YAC5E,6DAA6D;YAC7D,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,eAAe,EAAE,iGAAiG,CAAC,CAAC;QAC7J,CAAC;QAED,OAAO,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;IACxE,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAAC,QAAgB,EAAE,IAAgB;QAClE,mHAAmH;QACnH,IAAK,cAKJ;QALD,WAAK,cAAc;YACjB,6BAAW,CAAA;YACX,6BAAW,CAAA;YACX,4BAAU,CAAA;YACV,4BAAU,CAAA;QACZ,CAAC,EALI,cAAc,KAAd,cAAc,QAKlB;QACD,IAAI,aAAa,GAA0B,IAAI,CAAC;QAChD,IAAI,aAAa,GAA0B,IAAI,CAAC;QAEhD,8EAA8E;QAC9E,IAAI,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9C,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3D,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC;QACvC,CAAC;aAAM,IAAI,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;YACrD,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3D,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC;QACvC,CAAC;QAED,0EAA0E;QAC1E,IAAI,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/E,aAAa,GAAG,cAAc,CAAC,IAAI,CAAC;QACtC,CAAC;aAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/E,aAAa,GAAG,cAAc,CAAC,IAAI,CAAC;QACtC,CAAC;QAED,IAAI,aAAa,KAAK,IAAI,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;YACrD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,4BAA4B,EAAE,CAAC;QACvE,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAC7F,IAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC;YACvD,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,IAAI,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC5C,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACvD,MAAM,iBAAiB,GAAG,UAAU,GAAG,CAAC,CAAC;QACzC,8GAA8G;QAC9G,IAAI,aAAa,KAAK,cAAc,CAAC,KAAK,EAAE,CAAC;YAC3C,IAAI,aAAa,KAAK,cAAc,CAAC,IAAI,EAAE,CAAC;gBAC1C,SAAS,GAAG,iBAAiB,GAAG,SAAS,CAAC;YAC5C,CAAC;iBAAM,IAAI,aAAa,KAAK,cAAc,CAAC,IAAI,EAAE,CAAC;gBACjD,SAAS,GAAG,iBAAiB,GAAG,SAAS,CAAC;YAC5C,CAAC;QACH,CAAC;aAAM,IAAI,aAAa,KAAK,cAAc,CAAC,KAAK,EAAE,CAAC;YAClD,IAAI,aAAa,KAAK,cAAc,CAAC,IAAI,EAAE,CAAC;gBAC1C,SAAS,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC,GAAG,SAAS,CAAC;YAClD,CAAC;iBAAM,IAAI,aAAa,KAAK,cAAc,CAAC,IAAI,EAAE,CAAC;gBACjD,SAAS,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC,GAAG,SAAS,CAAC;YAClD,CAAC;QACH,CAAC;QAED,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IACxC,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAAC,QAAgB,EAAE,IAAgB;QAClE,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAC7F,IAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC;YACvD,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,IAAI,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC;QAEnC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC5C,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACvD,MAAM,iBAAiB,GAAG,UAAU,GAAG,CAAC,CAAC;QACzC,IAAI,WAAW,GAAG,iBAAiB,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YAC1C,IAAI,IAAI,CAAC,qBAAqB,KAAK,SAAS,EAAE,CAAC;gBAC7C,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,uBAAuB,EAAE,oDAAoD,IAAI,CAAC,MAAM,CAAC,IAAI,kBAAkB,CAAC,CAAC;YAC1J,CAAC;YACD,MAAM,cAAc,GAAa,IAAI,mBAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YACpG,MAAM,eAAe,GAAG,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAC3F,IAAI,eAAe,KAAK,SAAS,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC;gBAC9D,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,eAAe,EAAE,0CAA0C,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC;YAC1H,CAAC;YACD,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAC3E,CAAC;QACD,MAAM,uBAAuB,GAAG,IAAI,CAAC,MAAM,CAAC,gCAAgC,CAAC;QAE7E,IAAG,uBAAuB,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YAChD,gFAAgF;YAChF,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,IAAI,uBAAuB;YACzB,SAAS,GAAG,WAAW,GAAG,SAAS,CAAC;;YAEpC,SAAS,GAAG,WAAW,GAAG,SAAS,CAAC;QAEtC,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAEvD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IACxC,CAAC;IAED,uGAAuG;IAC/F,MAAM,CAAC,cAAc,CAAC,SAAiB,EAAE,UAAkB;QACjE,SAAS,GAAG,SAAS,GAAG,UAAU,CAAC,CAAC,iDAAiD;QAErF,IAAI,SAAS,GAAG,CAAC,EAAE,wEAAwE;YACzF,SAAS,IAAI,UAAU,CAAC;QAE1B,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,MAAM,CAAC,aAAa,CAAC,IAAgB;QAC3C,IAAI,IAAI,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;YAC5C,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,uBAAuB,EAAE,sDAAsD,IAAI,CAAC,MAAM,CAAC,IAAI,gBAAgB,CAAC,CAAC;QAC1J,CAAC;QAED,MAAM,UAAU,GAAa,IAAI,mBAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;QAC3E,MAAM,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAChF,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YAClD,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,eAAe,EAAE,wCAAwC,IAAI,CAAC,OAAO,CAAC,IAAI,cAAc,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QACtJ,CAAC;QAED,OAAO,SAAS,CAAC,SAAS,CAAC;IAC7B,CAAC;IAEO,MAAM,CAAC,qBAAqB,CAAC,QAAgB,EAAE,MAAc,EAAE,gBAAsC;QAC3G,MAAM,MAAM,GAAiB,MAAM,CAAC,0BAA0B,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACjF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YACrB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,2BAA2B,EAAE,CAAC;QAEtE,IAAG,CAAC,MAAM,CAAC,yBAAyB,IAAI,MAAM,CAAC,qBAAqB,CAAC,MAAM,CAAC,EAAC,CAAC;YAC5E,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,uCAAuC,EAAE,CAAC;QAClF,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,sCAAsC;YACtC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,sCAAsC;gBACtC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,cAAc,KAAK,CAAC,QAAQ,aAAa,KAAK,CAAC,QAAQ,UAAU,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvG,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC,+BAA+B,CAAC,MAAM,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;IAClF,CAAC;IAED,+HAA+H;IACxH,MAAM,CAAC,KAAK,CAAC,gCAAgC,CAAC,aAA4B,EAAE,OAAkB,EAAE,qBAAmD;QACxJ,MAAM,mBAAmB,GAAyB,EAAE,CAAC;QAErD,MAAM,WAAW,GAAG,MAAM,aAAa,CAAC,gBAAgB,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC7E,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACpE,MAAM,WAAW,GAAa,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;YAC/D,MAAM,eAAe,GAAG,qBAAqB,EAAE,sBAAsB,CAAC,IAAI,CAAC,CAAC;YAC5E,4DAA4D;YAC5D,IAAI,eAAe,EAAE,CAAC;gBACpB,eAAe,CAAC,OAAO,CAAC,CAAC,KAAa,EAAE,EAAE;oBACxC,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;oBACjD,IAAI,CAAC,CAAC,KAAK,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,cAAc,CAAC;wBAC/D,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC;YACL,CAAC;YAED,mBAAmB,CAAC,IAAI,CAAC;gBACvB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,UAAU;gBACV,WAAW;gBACX,MAAM,EAAE,IAAI,CAAC,MAAM;aACpB,CAAC,CAAC;QACL,CAAC;QACD,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IAED,+HAA+H;IACxH,MAAM,CAAC,KAAK,CAAC,yBAAyB,CAAC,aAA4B,EAAE,WAAmB,EAAE,mBAAyC,EAAE,qBAAmD;QAC7L,MAAM,mBAAmB,GAAyB,EAAE,CAAC;QAErD,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QAChE,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3D,sCAAsC;YACtC,OAAO,CAAC,GAAG,CAAC,uEAAuE,WAAW,GAAG,CAAC,CAAC;YACnG,OAAO,mBAAmB,CAAC;QAC7B,CAAC;QAED,KAAK,MAAM,kBAAkB,IAAI,mBAAmB,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,cAAc,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YAC7E,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClD,sCAAsC;gBACtC,OAAO,CAAC,GAAG,CAAC,6EAA6E,kBAAkB,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACzH,SAAS;YACX,CAAC;YAED,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACpE,MAAM,WAAW,GAAa,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;YAC/D,MAAM,eAAe,GAAG,qBAAqB,EAAE,sBAAsB,CAAC,IAAI,CAAC,CAAC;YAC5E,4DAA4D;YAC5D,IAAI,eAAe,EAAE,CAAC;gBACpB,eAAe,CAAC,OAAO,CAAC,CAAC,KAAa,EAAE,EAAE;oBACxC,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;oBACjD,IAAI,CAAC,CAAC,KAAK,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,cAAc,CAAC;wBAC/D,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC;YACL,CAAC;YAED,yDAAyD;YACzD,IAAI,kBAAkB,CAAC,SAAS,EAAE,CAAC;gBACjC,kBAAkB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,KAAa,EAAE,EAAE;oBACrD,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;oBACjD,IAAI,CAAC,CAAC,KAAK,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,cAAc,CAAC;wBAC/D,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC;YACL,CAAC;YACD,mBAAmB,CAAC,IAAI,CAAC;gBACvB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,UAAU;gBACV,WAAW;gBACX,MAAM,EAAE,IAAI,CAAC,MAAM;aACpB,CAAC,CAAC;QACL,CAAC;QACD,OAAO,mBAAmB,CAAC;IAC7B,CAAC;;AAhyBH,wBAiyBC;AAhyBgB,WAAI,GAAG,KAAK,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Quantity\r\n */\r\n\r\nimport { QuantityConstants } from \"./Constants\";\r\nimport { QuantityError, QuantityStatus } from \"./Exception\";\r\nimport { Format } from \"./Formatter/Format\";\r\nimport { FormatTraits, FormatType } from \"./Formatter/FormatEnums\";\r\nimport { AlternateUnitLabelsProvider, PotentialParseUnit, QuantityProps, UnitConversionProps, UnitConversionSpec, UnitProps, UnitsProvider } from \"./Interfaces\";\r\nimport { ParserSpec } from \"./ParserSpec\";\r\nimport { Quantity } from \"./Quantity\";\r\n\r\n/** Possible parser errors\r\n * @beta\r\n */\r\nexport enum ParseError {\r\n  UnableToGenerateParseTokens = 1,\r\n  NoValueOrUnitFoundInString,\r\n  UnitLabelSuppliedButNotMatched,\r\n  UnknownUnit,\r\n  UnableToConvertParseTokensToQuantity,\r\n  InvalidParserSpec,\r\n  BearingPrefixOrSuffixMissing,\r\n  MathematicOperationFoundButIsNotAllowed,\r\n}\r\n\r\n/** Parse error result from [[Parser.parseToQuantityValue]] or [[Parser.parseToQuantityValue]].\r\n * @beta\r\n */\r\nexport interface ParseQuantityError {\r\n  /** Union discriminator for [[QuantityParseResult]]. */\r\n  ok: false;\r\n  /** The specific error that occurred during parsing. */\r\n  error: ParseError;\r\n}\r\n\r\n/** Successful result from [[Parser.parseToQuantityValue]] or [[Parser.parseToQuantityValue]].\r\n * @beta\r\n */\r\nexport interface ParsedQuantity {\r\n  /** Union discriminator for [[QuantityParseResult]]. */\r\n  ok: true;\r\n  /** The magnitude of the parsed quantity. */\r\n  value: number;\r\n}\r\n\r\nenum Operator {\r\n  addition = \"+\",\r\n  subtraction = \"-\",\r\n}\r\n\r\nfunction isOperator(char: number | string): boolean {\r\n  if(typeof char === \"number\"){\r\n    // Convert the charcode to string.\r\n    char = String.fromCharCode(char);\r\n  }\r\n  return Object.values(Operator).includes(char as Operator);\r\n}\r\n\r\n/**\r\n * Defines Results of parsing a string input by a user into its desired value type\r\n * @beta\r\n */\r\nexport type QuantityParseResult = ParsedQuantity | ParseQuantityError;\r\n\r\n/** A ParseToken holds either a numeric or string token extracted from a string that represents a quantity value.\r\n * @beta\r\n */\r\nclass ParseToken {\r\n  public value: number | string | Operator;\r\n  public isOperator: boolean = false;\r\n\r\n  constructor(value: string | number | Operator) {\r\n    if (typeof value === \"string\"){\r\n      this.value = value.trim();\r\n      this.isOperator = isOperator(this.value);\r\n    } else{\r\n      this.value = value;\r\n    }\r\n  }\r\n\r\n  public get isString(): boolean { return !this.isOperator && typeof this.value === \"string\"; }\r\n  public get isNumber(): boolean { return typeof this.value === \"number\"; }\r\n}\r\n\r\n/** A ScientificToken holds an index and string representing the exponent.\r\n * @beta\r\n */\r\nclass ScientificToken {\r\n  public index: number;\r\n  public exponent = \"\";\r\n\r\n  constructor(index: number, exponent?: string) {\r\n    this.index = index;\r\n    if (exponent)\r\n      this.exponent = exponent;\r\n  }\r\n}\r\n\r\n/** A FractionToken holds an index and the fraction value of numerator / denominator.\r\n * @beta\r\n */\r\nclass FractionToken {\r\n  public index: number;\r\n  public fraction = 0.0;\r\n  public exponent = \"\";\r\n\r\n  constructor(index: number, fraction?: number) {\r\n    this.index = index;\r\n    if (fraction)\r\n      this.fraction = fraction;\r\n  }\r\n}\r\n\r\n/** A Parser class that is used to break a string that represents a quantity value into tokens.\r\n * @beta\r\n */\r\nexport class Parser {\r\n  private static _log = false;\r\n\r\n  public static isParsedQuantity(item: QuantityParseResult): item is ParsedQuantity {\r\n    return item.ok;\r\n  }\r\n\r\n  public static isParseError(item: QuantityParseResult): item is ParseQuantityError {\r\n    return !item.ok;\r\n  }\r\n\r\n  private static checkForScientificNotation(index: number, stringToParse: string, uomSeparatorToIgnore: number): ScientificToken {\r\n    let exponentString = \"\";\r\n    let i = index + 1;\r\n\r\n    for (; i < stringToParse.length; i++) {\r\n      const charCode = stringToParse.charCodeAt(i);\r\n      if (Parser.isDigit(charCode) || ((charCode === QuantityConstants.CHAR_MINUS || charCode === QuantityConstants.CHAR_PLUS) && (i === (index + 1)))) {\r\n        exponentString = exponentString.concat(stringToParse[i]);\r\n      } else {\r\n        i = uomSeparatorToIgnore === charCode ? i : i - 1;\r\n        break;\r\n      }\r\n    }\r\n\r\n    if (exponentString.length > 1 || ((exponentString.length === 1) && (exponentString.charCodeAt(0) !== QuantityConstants.CHAR_MINUS) && (exponentString.charCodeAt(0) !== QuantityConstants.CHAR_PLUS)))\r\n      return new ScientificToken(i, exponentString);\r\n\r\n    return new ScientificToken(index);\r\n  }\r\n\r\n  private static checkForFractions(index: number, stringToParse: string, uomSeparatorToIgnore: number, numeratorStr?: string): FractionToken {\r\n    let numeratorToken = \"\";\r\n    let denominatorToken = \"\";\r\n    let processingNumerator = true;\r\n    let i = index;\r\n    if (numeratorStr && numeratorStr.length > 0) {\r\n      numeratorToken = numeratorStr;\r\n      processingNumerator = false;\r\n    }\r\n\r\n    for (; i < stringToParse.length; i++) {\r\n      const charCode = stringToParse.charCodeAt(i);\r\n      if (Parser.isDigit(charCode)) {\r\n        if (processingNumerator) {\r\n          numeratorToken = numeratorToken.concat(stringToParse[i]);\r\n        } else {\r\n          denominatorToken = denominatorToken.concat(stringToParse[i]);\r\n        }\r\n      } else {\r\n        if (processingNumerator && (charCode === QuantityConstants.CHAR_SLASH || charCode === QuantityConstants.CHAR_DIVISION_SLASH || charCode === QuantityConstants.CHAR_DIVISION_SLASH)) {\r\n          processingNumerator = false;\r\n        } else {\r\n          if (uomSeparatorToIgnore !== charCode)\r\n            i = i - 1; // skip over uom separator after fraction\r\n\r\n          break;\r\n        }\r\n      }\r\n    }\r\n\r\n    if (numeratorToken.length > 0 && denominatorToken.length > 0) {\r\n      const numerator = parseInt(numeratorToken, 10);\r\n      const denominator = parseInt(denominatorToken, 10);\r\n      if (denominator > 0)\r\n        return new FractionToken(i, numerator / denominator);\r\n      return new FractionToken(i);\r\n    }\r\n\r\n    return new FractionToken(index + 1);\r\n  }\r\n\r\n  private static isDigit(charCode: number): boolean {\r\n    return (charCode >= QuantityConstants.CHAR_DIGIT_ZERO) && (charCode <= QuantityConstants.CHAR_DIGIT_NINE);\r\n  }\r\n\r\n  private static isDigitOrDecimalSeparator(charCode: number, format: Format): boolean {\r\n    return (charCode === format.decimalSeparator.charCodeAt(0)) || Parser.isDigit(charCode);\r\n  }\r\n\r\n  /** Parse the quantity string and return and array of ParseTokens that represent the component invariant values and unit labels.\r\n   * @param quantitySpecification The quantity string to ba parsed.\r\n   */\r\n  public static parseQuantitySpecification(quantitySpecification: string, format: Format): ParseToken[] {\r\n    const tokens: ParseToken[] = [];\r\n    const str = quantitySpecification.trim();\r\n    let processingNumber = false;\r\n    let wipToken = \"\";\r\n    let signToken = \"\";\r\n    let isStationSeparatorAdded = false;\r\n    let uomSeparatorToIgnore = 0;\r\n    let fractionDashCode = 0;\r\n\r\n    const skipCodes: number[] = [format.thousandSeparator.charCodeAt(0)];\r\n\r\n    if (format.type === FormatType.Station && format.stationSeparator && format.stationSeparator.length === 1)\r\n      skipCodes.push(format.stationSeparator.charCodeAt(0));\r\n\r\n    if (format.type === FormatType.Fractional && format.hasFormatTraitSet(FormatTraits.FractionDash)) {\r\n      fractionDashCode = QuantityConstants.CHAR_MINUS;\r\n    }\r\n\r\n    if (format.uomSeparator && format.uomSeparator !== \" \" && format.uomSeparator.length === 1) {\r\n      uomSeparatorToIgnore = format.uomSeparator.charCodeAt(0);\r\n      skipCodes.push(uomSeparatorToIgnore);\r\n    }\r\n\r\n    // eslint-disable-next-line @typescript-eslint/prefer-for-of\r\n    for (let i = 0; i < str.length; i++) {\r\n      const charCode = str.charCodeAt(i);\r\n      if (Parser.isDigitOrDecimalSeparator(charCode, format)) {\r\n        if (!processingNumber) {\r\n          if (wipToken.length > 0) {\r\n            tokens.push(new ParseToken(wipToken));\r\n            wipToken = \"\";\r\n          }\r\n          processingNumber = true;\r\n        }\r\n        // Decimal separators must be replaced with '.' before converting to a number - parseFloat() only supports '.' as the decimal separator.\r\n        const charToAdd = charCode === format.decimalSeparator.charCodeAt(0) ? \".\" : str[i];\r\n        wipToken = wipToken.concat(charToAdd);\r\n      } else {\r\n        if (processingNumber) {\r\n          if (charCode === QuantityConstants.CHAR_SLASH || charCode === QuantityConstants.CHAR_FRACTION_SLASH || charCode === QuantityConstants.CHAR_DIVISION_SLASH) {\r\n            const fractSymbol = Parser.checkForFractions(i + 1, str, uomSeparatorToIgnore, wipToken);\r\n            let fraction = fractSymbol.fraction;\r\n            i = fractSymbol.index;\r\n            if (fractSymbol.fraction !== 0.0) {\r\n              wipToken = \"\";\r\n              if (signToken.length > 0) {\r\n                if (signToken === \"-\")\r\n                  fraction = 0 - fraction;\r\n\r\n                signToken = \"\";\r\n              }\r\n\r\n              tokens.push(new ParseToken(fraction));\r\n              processingNumber = false;\r\n              continue;\r\n            }\r\n          } else {\r\n            // a space may signify end of number or start of decimal\r\n            if (charCode === QuantityConstants.CHAR_SPACE || charCode === fractionDashCode) {\r\n              const fractSymbol = Parser.checkForFractions(i + 1, str, uomSeparatorToIgnore);\r\n              let fraction = fractSymbol.fraction;\r\n              if (fractSymbol.fraction !== 0.0) {\r\n                i = fractSymbol.index;\r\n                if (signToken.length > 0) {\r\n                  wipToken = signToken + wipToken;\r\n                  if (signToken === \"-\")\r\n                    fraction = 0 - fraction;\r\n\r\n                  signToken = \"\";\r\n                }\r\n\r\n                const valueWithFraction = parseFloat(wipToken) + fraction;\r\n                tokens.push(new ParseToken(valueWithFraction));\r\n                processingNumber = false;\r\n                wipToken = \"\";\r\n              }\r\n              continue;\r\n            } else {\r\n              // an \"E\" or \"e\" may signify scientific notation\r\n              if (charCode === QuantityConstants.CHAR_UPPER_E || charCode === QuantityConstants.CHAR_LOWER_E) {\r\n                const exponentSymbol = Parser.checkForScientificNotation(i, str, uomSeparatorToIgnore);\r\n                i = exponentSymbol.index;\r\n\r\n                if (exponentSymbol.exponent && exponentSymbol.exponent.length > 0) {\r\n                  if (signToken.length > 0) {\r\n                    wipToken = signToken + wipToken;\r\n                    signToken = \"\";\r\n                  }\r\n\r\n                  wipToken = `${wipToken}e${exponentSymbol.exponent}`;\r\n                  const scientificValue = Number(wipToken);\r\n                  tokens.push(new ParseToken(scientificValue));\r\n                  processingNumber = false;\r\n                  wipToken = \"\";\r\n                  continue;\r\n                }\r\n              }\r\n            }\r\n          }\r\n\r\n          if (format.type === FormatType.Station && charCode === format.stationSeparator.charCodeAt(0)){\r\n            if(!isStationSeparatorAdded){\r\n              isStationSeparatorAdded = true;\r\n              continue;\r\n            }\r\n            isStationSeparatorAdded = false;\r\n          } else if (skipCodes.findIndex((ref) => ref === charCode) !== -1){\r\n            // ignore any codes in skipCodes\r\n            continue;\r\n          }\r\n\r\n          if (signToken.length > 0) {\r\n            wipToken = signToken + wipToken;\r\n            signToken = \"\";\r\n          }\r\n\r\n          tokens.push(new ParseToken(parseFloat(wipToken)));\r\n\r\n          wipToken = (i < str.length) ? str[i] : \"\";\r\n          processingNumber = false;\r\n\r\n          if(wipToken.length === 1 && isOperator(wipToken)){\r\n            tokens.push(new ParseToken(wipToken)); // Push operator token.\r\n            wipToken = \"\";\r\n          }\r\n        } else {\r\n          // not processing a number\r\n          if (isOperator(charCode)) {\r\n            if(wipToken.length > 0){\r\n              // There is a token is progress, process it now, before adding the new operator token.\r\n              tokens.push(new ParseToken(wipToken));\r\n              wipToken = \"\";\r\n            }\r\n\r\n            tokens.push(new ParseToken(str[i])); // Push an Operator Token in the list.\r\n            continue;\r\n          }\r\n\r\n          if(wipToken.length === 0 && charCode === QuantityConstants.CHAR_SPACE){\r\n            // Dont add space when the wip token is empty.\r\n            continue;\r\n          }\r\n\r\n          wipToken = wipToken.concat(str[i]);\r\n        }\r\n      }\r\n    }\r\n\r\n    // handle case where end of input string is reached.\r\n    if (wipToken.length > 0) {\r\n      if (processingNumber) {\r\n        if (signToken.length > 0) {\r\n          wipToken = signToken + wipToken;\r\n        }\r\n        tokens.push(new ParseToken(parseFloat(wipToken)));\r\n      } else {\r\n        tokens.push(new ParseToken(wipToken));\r\n      }\r\n    }\r\n\r\n    return tokens;\r\n  }\r\n\r\n  private static isMathematicOperation(tokens: ParseToken[]){\r\n    if(tokens.length > 1){\r\n      // The loop starts at one because the first token can be a operator without it being maths. Ex: \"-5FT\"\r\n      for(let i = 1; i < tokens.length; i++){\r\n        if(tokens[i].isOperator)\r\n          // Operator found, it's a math operation.\r\n          return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n\r\n  private static async lookupUnitByLabel(unitLabel: string, format: Format, unitsProvider: UnitsProvider, altUnitLabelsProvider?: AlternateUnitLabelsProvider) {\r\n    const defaultUnit = format.units && format.units.length > 0 ? format.units[0][0] : undefined;\r\n\r\n    const labelToFind = unitLabel.toLowerCase();\r\n    // First look in format for a label and matches\r\n    if (format.units && format.units.length > 0) {\r\n      const formatUnit = format.units.find(([unit, label]) => {\r\n        if (label && label.toLowerCase() === labelToFind)\r\n          return true;\r\n        const alternateLabels = altUnitLabelsProvider?.getAlternateUnitLabels(unit);\r\n        // check any alternate labels that may be defined for the Unit\r\n        if (alternateLabels && alternateLabels.find((lbl) => lbl.toLowerCase() === labelToFind))\r\n          return true;\r\n\r\n        return false;\r\n      });\r\n      if (formatUnit)\r\n        return formatUnit[0];\r\n    }\r\n\r\n    // now try to find a unit from the same family and system\r\n    let foundUnit = await unitsProvider.findUnit(unitLabel, defaultUnit ? defaultUnit.phenomenon : undefined, defaultUnit ? defaultUnit.system : undefined);\r\n\r\n    // if nothing found yet just limit to family\r\n    if (!foundUnit.isValid && defaultUnit)\r\n      foundUnit = await unitsProvider.findUnit(unitLabel, defaultUnit ? defaultUnit.phenomenon : undefined);\r\n    return foundUnit;\r\n  }\r\n\r\n  /**\r\n   * Get the output unit and all the conversion specs required to parse a given list of tokens.\r\n   */\r\n  private static async getRequiredUnitsConversionsToParseTokens(tokens: ParseToken[], format: Format, unitsProvider: UnitsProvider, altUnitLabelsProvider?: AlternateUnitLabelsProvider): Promise<{\r\n    outUnit?: UnitProps;\r\n    specs: UnitConversionSpec[];\r\n  }> {\r\n    let outUnit = (format.units && format.units.length > 0 ? format.units[0][0] : undefined);\r\n    const unitConversions: UnitConversionSpec[] = [];\r\n    const uniqueUnitLabels = [...new Set(tokens.filter((token) => token.isString).map((token) => token.value as string))];\r\n    for(const label of uniqueUnitLabels){\r\n      const unitProps = await this.lookupUnitByLabel(label, format, unitsProvider, altUnitLabelsProvider);\r\n      if(!outUnit){\r\n        // No default unit, assume that the first unit found is the desired output unit.\r\n        outUnit = unitProps;\r\n      }\r\n\r\n      let spec = unitConversions.find((specB) => specB.name === unitProps.name);\r\n      if(spec){\r\n        // Already in the list, just add the label.\r\n        spec.parseLabels?.push(label.toLocaleLowerCase());\r\n      } else {\r\n        // Add new conversion to the list.\r\n        const conversion = await unitsProvider.getConversion(unitProps, outUnit);\r\n        if(conversion){\r\n          spec = {\r\n            conversion,\r\n            label: unitProps.label,\r\n            system: unitProps.system,\r\n            name: unitProps.name,\r\n            parseLabels: [label.toLocaleLowerCase()],\r\n          };\r\n          unitConversions.push(spec);\r\n        }\r\n      }\r\n    }\r\n\r\n    return {outUnit, specs: unitConversions};\r\n  }\r\n\r\n  /**\r\n   * Get the units information asynchronously, then convert the tokens into quantity using the synchronous tokens -> value.\r\n   */\r\n  private static async createQuantityFromParseTokens(tokens: ParseToken[], format: Format, unitsProvider: UnitsProvider, altUnitLabelsProvider?: AlternateUnitLabelsProvider): Promise<QuantityProps> {\r\n    const unitConversionInfos = await this.getRequiredUnitsConversionsToParseTokens(tokens, format, unitsProvider, altUnitLabelsProvider);\r\n    if(unitConversionInfos.outUnit){\r\n      const value = Parser.getQuantityValueFromParseTokens(tokens, format, unitConversionInfos.specs, await unitsProvider.getConversion(unitConversionInfos.outUnit, unitConversionInfos.outUnit));\r\n      if(value.ok){\r\n        return new Quantity(unitConversionInfos.outUnit, value.value);\r\n      }\r\n    }\r\n\r\n    return new Quantity();\r\n  }\r\n\r\n  /** Async method to generate a Quantity given a string that represents a quantity value and likely a unit label.\r\n   *  @param inString A string that contains text represent a quantity.\r\n   *  @param format   Defines the likely format of inString.\r\n   *  @param unitsProvider required to look up units that may be specified in inString\r\n   */\r\n  public static async parseIntoQuantity(inString: string, format: Format, unitsProvider: UnitsProvider, altUnitLabelsProvider?: AlternateUnitLabelsProvider): Promise<QuantityProps> {\r\n    const tokens: ParseToken[] = Parser.parseQuantitySpecification(inString, format);\r\n    if (tokens.length === 0 || (!format.allowMathematicOperations && Parser.isMathematicOperation(tokens)))\r\n      return new Quantity();\r\n\r\n    return Parser.createQuantityFromParseTokens(tokens, format, unitsProvider, altUnitLabelsProvider);\r\n  }\r\n\r\n  /** method to get the Unit Conversion given a unit label */\r\n  private static tryFindUnitConversion(unitLabel: string, unitsConversions: UnitConversionSpec[], preferredUnit?: UnitProps): UnitConversionProps | undefined {\r\n    if (unitsConversions.length > 0) {\r\n      const label = unitLabel.toLocaleLowerCase();\r\n\r\n      /* A preferred unit is used to target a unit if a unit label is used in more that one unit definition from the same unit family.\r\n       * An example is if \"ft\" is used as the unitLabel and the preferredUnit is \"SURVEY_FT\" since that unit has an alternate label of \"ft\" the\r\n       * conversion to \"SURVEY_FT\" is returned. If no preferredUnit is specified then the unit \"FT\" would likely to have been found first.\r\n       * If \"in\" is the unit label and \"SURVEY_FT\" is the preferredUnit then conversion to \"SURVEY_IN\" would be returned.\r\n      */\r\n      if (preferredUnit) {\r\n        // if there is a preferred unit defined see if unit label matched it or one of its alternates\r\n        const preferredConversion = unitsConversions.find((conversion) => conversion.name === preferredUnit.name);\r\n        if (preferredConversion && preferredConversion.parseLabels) {\r\n          if (-1 !== preferredConversion.parseLabels.findIndex((lbl) => lbl === label))\r\n            return preferredConversion.conversion;\r\n        }\r\n        // see if we can find a matching unitLabel in any unit within the same system as the preferred unit\r\n        const preferredSystemConversions = unitsConversions.filter((conversion) => conversion.system === preferredUnit.system);\r\n        for (const conversion of preferredSystemConversions) {\r\n          if (conversion.parseLabels) {\r\n            if (-1 !== conversion.parseLabels.findIndex((lbl) => lbl === label))\r\n              return conversion.conversion;\r\n          }\r\n        }\r\n      }\r\n\r\n      // if no unit found based on preferredUnit see if an unit label matches\r\n      for (const conversion of unitsConversions) {\r\n        if (conversion.parseLabels) {\r\n          if (-1 !== conversion.parseLabels.findIndex((lbl) => lbl === label))\r\n            return conversion.conversion;\r\n        } else {\r\n          // eslint-disable-next-line no-console\r\n          console.log(\"ERROR: Parser expects to find parseLabels array populate with all possible unit labels for the unit.\");\r\n        }\r\n      }\r\n    }\r\n\r\n    return undefined;\r\n  }\r\n\r\n  /**\r\n   * Get what the unit conversion is for a unitless value.\r\n   */\r\n  private static getDefaultUnitConversion(tokens: ParseToken[], unitsConversions: UnitConversionSpec[], defaultUnit?: UnitProps){\r\n    let unitConversion = defaultUnit ? Parser.tryFindUnitConversion(defaultUnit.label, unitsConversions, defaultUnit) : undefined;\r\n    if(!unitConversion){\r\n      // No default unit conversion, take the first valid unit.\r\n      const uniqueUnitLabels = [...new Set(tokens.filter((token) => token.isString).map((token) => token.value as string))];\r\n      for(const label of uniqueUnitLabels){\r\n        unitConversion = Parser.tryFindUnitConversion(label, unitsConversions, defaultUnit);\r\n        if(unitConversion !== undefined)\r\n          return unitConversion;\r\n      }\r\n    }\r\n    return unitConversion;\r\n  }\r\n\r\n  // Get the next token pair to parse into a quantity.\r\n  private static getNextTokenPair(index: number, tokens: ParseToken[]): ParseToken[] | undefined {\r\n    if(index >= tokens.length)\r\n      return;\r\n\r\n    // 6 possible combination of token pair.\r\n    // Stringified to ease comparison later.\r\n    const validCombinations = [\r\n      JSON.stringify([\"string\"]), // ['FT']\r\n      JSON.stringify([\"string\", \"number\"]), // ['$', 5] unit specification comes before value (like currency)\r\n      JSON.stringify([\"number\"]), // [5]\r\n      JSON.stringify([\"number\", \"string\"]), // [5, 'FT']\r\n      JSON.stringify([\"operator\", \"number\"]), // ['-', 5]\r\n      JSON.stringify([\"operator\", \"number\", \"string\"]), // ['-', 5, 'FT']\r\n    ];\r\n\r\n    // Push up to 3 tokens in the list, if the length allows it.\r\n    const maxNbrTokensInThePair = Math.min(tokens.length - index, 3);\r\n    const tokenPair = tokens.slice(index, index + maxNbrTokensInThePair);\r\n    const currentCombination = tokenPair.map((token) => token.isOperator ? \"operator\" : (token.isNumber ? \"number\" : \"string\"));\r\n\r\n    // Check if the token pair is valid. If not, try again by removing the last token util empty.\r\n    // Ex: ['5', 'FT', '7'] invalid => ['5', 'FT'] valid returned\r\n    for(let i = currentCombination.length - 1; i >= 0; i--){\r\n      if(validCombinations.includes(JSON.stringify(currentCombination))){\r\n        break;\r\n      } else{\r\n        currentCombination.pop();\r\n        tokenPair.pop();\r\n      }\r\n    }\r\n\r\n    return tokenPair.length > 0 ? tokenPair : undefined;\r\n  }\r\n\r\n  /**\r\n   * Accumulate the given list of tokens into a single quantity value. Formatting the tokens along the way.\r\n   */\r\n  private static getQuantityValueFromParseTokens(tokens: ParseToken[], format: Format, unitsConversions: UnitConversionSpec[], defaultUnitConversion?: UnitConversionProps ): QuantityParseResult {\r\n    const defaultUnit = format.units && format.units.length > 0 ? format.units[0][0] : undefined;\r\n    defaultUnitConversion = defaultUnitConversion ? defaultUnitConversion : Parser.getDefaultUnitConversion(tokens, unitsConversions, defaultUnit);\r\n\r\n    let tokenPair: ParseToken[] | undefined;\r\n    let increment: number = 1;\r\n    let mag = 0.0;\r\n    // The sign is saved outside from the loop for cases like this. '-1m 50cm 10mm + 2m 30cm 40mm' => -1.51m + 2.34m\r\n    let sign: 1 | -1 = 1;\r\n\r\n    let compositeUnitIndex = 0;\r\n    for (let i = 0; i < tokens.length; i = i + increment) {\r\n      tokenPair = this.getNextTokenPair(i, tokens);\r\n      if(!tokenPair || tokenPair.length === 0){\r\n        return { ok: false, error: ParseError.UnableToConvertParseTokensToQuantity };\r\n      }\r\n      increment = tokenPair.length;\r\n\r\n      // Keep the sign so its applied to the next tokens.\r\n      if(tokenPair[0].isOperator){\r\n        sign = tokenPair[0].value === Operator.addition ? 1 : -1;\r\n        tokenPair.shift();\r\n        compositeUnitIndex = 0; // Reset the composite unit index, the following tokens begin from start.\r\n      }\r\n\r\n      // unit specification comes before value (like currency)\r\n      if(tokenPair.length === 2 && tokenPair[0].isString){\r\n        // Invert it so the currency sign comes second.\r\n        tokenPair = [tokenPair[1], tokenPair[0]];\r\n      }\r\n\r\n      if(tokenPair[0].isNumber){\r\n        let value = sign * (tokenPair[0].value as number);\r\n        let conversion: UnitConversionProps | undefined;\r\n        if(tokenPair.length === 2 && tokenPair[1].isString){\r\n          const spacer = format.spacerOrDefault;\r\n          if(tokenPair[1].value !== spacer){ // ignore spacer\r\n            conversion = Parser.tryFindUnitConversion(tokenPair[1].value as string, unitsConversions, defaultUnit);\r\n          }\r\n        }\r\n        if (!conversion) {\r\n          if (compositeUnitIndex > 0 && format.units && format.units.length > compositeUnitIndex) {\r\n            // if this is not the first token, and we have a composite spec, look up the unit from the current index\r\n            const presUnitAtIndex = format.units[compositeUnitIndex][0];\r\n            conversion = Parser.tryFindUnitConversion(presUnitAtIndex.label, unitsConversions, presUnitAtIndex);\r\n          } else if (defaultUnitConversion) {\r\n            conversion = defaultUnitConversion;\r\n          }\r\n        }\r\n        if (conversion) {\r\n          value = (value * conversion.factor) + conversion.offset;\r\n        }\r\n        mag = mag + value;\r\n        compositeUnitIndex++;\r\n      } else {\r\n        // only the unit label was specified so assume magnitude of 0\r\n        const conversion = Parser.tryFindUnitConversion(tokenPair[0].value as string, unitsConversions, defaultUnit);\r\n        if (conversion === undefined){\r\n          // Unknown unit label\r\n          return { ok: false, error: ParseError.NoValueOrUnitFoundInString };\r\n        }\r\n      }\r\n    }\r\n    return { ok: true, value: mag };\r\n  }\r\n\r\n  /** Method to generate a Quantity given a string that represents a quantity value.\r\n   *  @param inString A string that contains text represent a quantity.\r\n   *  @param parserSpec unit label if not explicitly defined by user. Must have matching entry in supplied array of unitsConversions.\r\n   */\r\n  public static parseQuantityString(inString: string, parserSpec: ParserSpec): QuantityParseResult {\r\n    // ensure any labels defined in composite unit definition are specified in unitConversions\r\n    if (parserSpec.format.units) {\r\n      parserSpec.format.units.forEach(([unit, label]) => {\r\n        if (label) {\r\n          if (unit.label !== label) { // if default unit label does not match composite label ensure the label is in the list of parse labels for the conversion\r\n            const unitConversion = parserSpec.unitConversions.find((conversion) => conversion.name === unit.name);\r\n            if (unitConversion && unitConversion.parseLabels && !unitConversion.parseLabels.find((entry) => entry === label))\r\n              unitConversion.parseLabels.push(label);\r\n          }\r\n        }\r\n      });\r\n    }\r\n\r\n    if (parserSpec.format.type === FormatType.Bearing) {\r\n      return this.parseBearingFormat(inString, parserSpec);\r\n    }\r\n    if (parserSpec.format.type === FormatType.Azimuth) {\r\n      return this.parseAzimuthFormat(inString, parserSpec);\r\n    }\r\n\r\n    return this.parseAndProcessTokens(inString, parserSpec.format, parserSpec.unitConversions);\r\n  }\r\n\r\n  /** Method to generate a Quantity given a string that represents a quantity value and likely a unit label.\r\n   *  @param inString A string that contains text represent a quantity.\r\n   *  @param format   Defines the likely format of inString. Primary unit serves as a default unit if no unit label found in string.\r\n   *  @param unitsConversions dictionary of conversions used to convert from unit used in inString to output quantity\r\n   */\r\n  public static parseToQuantityValue(inString: string, format: Format, unitsConversions: UnitConversionSpec[]): QuantityParseResult {\r\n    // TODO: This method is not able to do bearing and azimuth formatting and is overlapping with parseQuantityString.\r\n    // We should consider deprecating and removing it, there do not seem to be any upstream callers at this moment\r\n\r\n    // ensure any labels defined in composite unit definition are specified in unitConversions\r\n    if (format.units) {\r\n      format.units.forEach(([unit, label]) => {\r\n        if (label) {\r\n          if (unit.label !== label) { // if default unit label does not match composite label ensure the label is in the list of parse labels for the conversion\r\n            const unitConversion = unitsConversions.find((conversion) => conversion.name === unit.name);\r\n            if (unitConversion && unitConversion.parseLabels && !unitConversion.parseLabels.find((entry) => entry === label))\r\n              unitConversion.parseLabels.push(label);\r\n          }\r\n        }\r\n      });\r\n    }\r\n\r\n    if(format.type === FormatType.Bearing || format.type === FormatType.Azimuth) {\r\n      // throw error indicating to call parseQuantityString instead\r\n      throw new QuantityError(QuantityStatus.UnsupportedUnit, `Bearing and Azimuth format must be parsed using a ParserSpec. Call parseQuantityString instead.`);\r\n    }\r\n\r\n    return this.parseAndProcessTokens(inString, format, unitsConversions);\r\n  }\r\n\r\n  private static parseBearingFormat(inString: string, spec: ParserSpec): QuantityParseResult {\r\n    // TODO: at some point we will want to open this for localization, in the first release it's going to be hard coded\r\n    enum DirectionLabel {\r\n      North = \"N\",\r\n      South = \"S\",\r\n      East = \"E\",\r\n      West = \"W\"\r\n    }\r\n    let matchedPrefix: DirectionLabel | null = null;\r\n    let matchedSuffix: DirectionLabel | null = null;\r\n\r\n    // check if input string begins with northLabel or southLabel and strip it off\r\n    if (inString.startsWith(DirectionLabel.North)) {\r\n      inString = inString.substring(DirectionLabel.North.length);\r\n      matchedPrefix = DirectionLabel.North;\r\n    } else if (inString.startsWith(DirectionLabel.South)) {\r\n      inString = inString.substring(DirectionLabel.South.length);\r\n      matchedPrefix = DirectionLabel.South;\r\n    }\r\n\r\n    // check if input string ends with eastLabel or westLabel and strip it off\r\n    if (inString.endsWith(DirectionLabel.East)) {\r\n      inString = inString.substring(0, inString.length - DirectionLabel.East.length);\r\n      matchedSuffix = DirectionLabel.East;\r\n    } else if (inString.endsWith(DirectionLabel.West)) {\r\n      inString = inString.substring(0, inString.length - DirectionLabel.West.length);\r\n      matchedSuffix = DirectionLabel.West;\r\n    }\r\n\r\n    if (matchedPrefix === null && matchedSuffix === null) {\r\n      return { ok: false, error: ParseError.BearingPrefixOrSuffixMissing };\r\n    }\r\n\r\n    const parsedResult = this.parseAndProcessTokens(inString, spec.format, spec.unitConversions);\r\n    if(this.isParseError(parsedResult) || !parsedResult.ok) {\r\n      return parsedResult;\r\n    }\r\n\r\n    let magnitude = parsedResult.value;\r\n    const revolution = this.getRevolution(spec);\r\n    magnitude = this.normalizeAngle(magnitude, revolution);\r\n    const quarterRevolution = revolution / 4;\r\n    // we have to turn the value into an east base and counter clockwise (NW and SE are already counter clockwise)\r\n    if (matchedPrefix === DirectionLabel.North) {\r\n      if (matchedSuffix === DirectionLabel.West) {\r\n        magnitude = quarterRevolution + magnitude;\r\n      } else if (matchedSuffix === DirectionLabel.East) {\r\n        magnitude = quarterRevolution - magnitude;\r\n      }\r\n    } else if (matchedPrefix === DirectionLabel.South) {\r\n      if (matchedSuffix === DirectionLabel.West) {\r\n        magnitude = (3 * quarterRevolution) - magnitude;\r\n      } else if (matchedSuffix === DirectionLabel.East) {\r\n        magnitude = (3 * quarterRevolution) + magnitude;\r\n      }\r\n    }\r\n\r\n    return { ok: true, value: magnitude };\r\n  }\r\n\r\n  private static parseAzimuthFormat(inString: string, spec: ParserSpec): QuantityParseResult {\r\n    const parsedResult = this.parseAndProcessTokens(inString, spec.format, spec.unitConversions);\r\n    if(this.isParseError(parsedResult) || !parsedResult.ok) {\r\n      return parsedResult;\r\n    }\r\n\r\n    let magnitude = parsedResult.value;\r\n\r\n    const revolution = this.getRevolution(spec);\r\n    magnitude = this.normalizeAngle(magnitude, revolution);\r\n    const quarterRevolution = revolution / 4;\r\n    let azimuthBase = quarterRevolution;\r\n    if (spec.format.azimuthBase !== undefined) {\r\n      if (spec.azimuthBaseConversion === undefined) {\r\n        throw new QuantityError(QuantityStatus.MissingRequiredProperty, `Missing azimuth base conversion for interpreting ${spec.format.name}'s azimuth base.`);\r\n      }\r\n      const azBaseQuantity: Quantity = new Quantity(spec.format.azimuthBaseUnit, spec.format.azimuthBase);\r\n      const azBaseConverted = azBaseQuantity.convertTo(spec.outUnit, spec.azimuthBaseConversion);\r\n      if (azBaseConverted === undefined || !azBaseConverted.isValid) {\r\n        throw new QuantityError(QuantityStatus.UnsupportedUnit, `Failed to convert azimuth base unit to ${spec.outUnit.name}.`);\r\n      }\r\n      azimuthBase = this.normalizeAngle(azBaseConverted.magnitude, revolution);\r\n    }\r\n    const azimuthCounterClockwise = spec.format.azimuthCounterClockwiseOrDefault;\r\n\r\n    if(azimuthCounterClockwise && azimuthBase === 0) {\r\n      // parsed result already has the same base and orientation as our desired output\r\n      return parsedResult;\r\n    }\r\n\r\n    if (azimuthCounterClockwise)\r\n      magnitude = azimuthBase + magnitude;\r\n    else\r\n      magnitude = azimuthBase - magnitude;\r\n\r\n    magnitude = this.normalizeAngle(magnitude, revolution);\r\n\r\n    return { ok: true, value: magnitude };\r\n  }\r\n\r\n  // TODO: The following two methods are redundant with Formatter. We should consider consolidating them.\r\n  private static normalizeAngle(magnitude: number, revolution: number): number {\r\n    magnitude = magnitude % revolution; // Strip anything that goes around more than once\r\n\r\n    if (magnitude < 0) // If the value is negative, we want to normalize it to a positive angle\r\n      magnitude += revolution;\r\n\r\n    return magnitude;\r\n  }\r\n\r\n  private static getRevolution(spec: ParserSpec): number {\r\n    if (spec.revolutionConversion === undefined) {\r\n      throw new QuantityError(QuantityStatus.MissingRequiredProperty, `Missing revolution unit conversion for calculating ${spec.format.name}'s revolution.`);\r\n    }\r\n\r\n    const revolution: Quantity = new Quantity(spec.format.revolutionUnit, 1.0);\r\n    const converted = revolution.convertTo(spec.outUnit, spec.revolutionConversion);\r\n    if (converted === undefined || !converted.isValid) {\r\n      throw new QuantityError(QuantityStatus.UnsupportedUnit, `Failed to convert revolution unit to ${spec.outUnit.name} On format ${spec.format.name}.`);\r\n    }\r\n\r\n    return converted.magnitude;\r\n  }\r\n\r\n  private static parseAndProcessTokens(inString: string, format: Format, unitsConversions: UnitConversionSpec[]): QuantityParseResult {\r\n    const tokens: ParseToken[] = Parser.parseQuantitySpecification(inString, format);\r\n    if (tokens.length === 0)\r\n      return { ok: false, error: ParseError.UnableToGenerateParseTokens };\r\n\r\n    if(!format.allowMathematicOperations && Parser.isMathematicOperation(tokens)){\r\n      return { ok: false, error: ParseError.MathematicOperationFoundButIsNotAllowed };\r\n    }\r\n\r\n    if (Parser._log) {\r\n      // eslint-disable-next-line no-console\r\n      console.log(`Parse tokens`);\r\n      let i = 0;\r\n      for (const token of tokens) {\r\n        // eslint-disable-next-line no-console\r\n        console.log(`  [${i++}] isNumber=${token.isNumber} isString=${token.isString} token=${token.value}`);\r\n      }\r\n    }\r\n\r\n    return Parser.getQuantityValueFromParseTokens(tokens, format, unitsConversions);\r\n  }\r\n\r\n  /** Async Method used to create an array of UnitConversionSpec entries that can be used in synchronous calls to parse units. */\r\n  public static async createUnitConversionSpecsForUnit(unitsProvider: UnitsProvider, outUnit: UnitProps, altUnitLabelsProvider?: AlternateUnitLabelsProvider): Promise<UnitConversionSpec[]> {\r\n    const unitConversionSpecs: UnitConversionSpec[] = [];\r\n\r\n    const familyUnits = await unitsProvider.getUnitsByFamily(outUnit.phenomenon);\r\n    for (const unit of familyUnits) {\r\n      const conversion = await unitsProvider.getConversion(unit, outUnit);\r\n      const parseLabels: string[] = [unit.label.toLocaleLowerCase()];\r\n      const alternateLabels = altUnitLabelsProvider?.getAlternateUnitLabels(unit);\r\n      // add any alternate labels that may be defined for the Unit\r\n      if (alternateLabels) {\r\n        alternateLabels.forEach((label: string) => {\r\n          const potentialLabel = label.toLocaleLowerCase();\r\n          if (-1 === parseLabels.findIndex((lbl) => lbl === potentialLabel))\r\n            parseLabels.push(label.toLocaleLowerCase());\r\n        });\r\n      }\r\n\r\n      unitConversionSpecs.push({\r\n        name: unit.name,\r\n        label: unit.label,\r\n        conversion,\r\n        parseLabels,\r\n        system: unit.system,\r\n      });\r\n    }\r\n    return unitConversionSpecs;\r\n  }\r\n\r\n  /** Async Method used to create an array of UnitConversionSpec entries that can be used in synchronous calls to parse units. */\r\n  public static async createUnitConversionSpecs(unitsProvider: UnitsProvider, outUnitName: string, potentialParseUnits: PotentialParseUnit[], altUnitLabelsProvider?: AlternateUnitLabelsProvider): Promise<UnitConversionSpec[]> {\r\n    const unitConversionSpecs: UnitConversionSpec[] = [];\r\n\r\n    const outUnit = await unitsProvider.findUnitByName(outUnitName);\r\n    if (!outUnit || !outUnit.name || 0 === outUnit.name.length) {\r\n      // eslint-disable-next-line no-console\r\n      console.log(`[Parser.createUnitConversionSpecs] ERROR: Unable to locate out unit ${outUnitName}.`);\r\n      return unitConversionSpecs;\r\n    }\r\n\r\n    for (const potentialParseUnit of potentialParseUnits) {\r\n      const unit = await unitsProvider.findUnitByName(potentialParseUnit.unitName);\r\n      if (!unit || !unit.name || 0 === unit.name.length) {\r\n        // eslint-disable-next-line no-console\r\n        console.log(`[Parser.createUnitConversionSpecs] ERROR: Unable to locate potential unit ${potentialParseUnit.unitName}.`);\r\n        continue;\r\n      }\r\n\r\n      const conversion = await unitsProvider.getConversion(unit, outUnit);\r\n      const parseLabels: string[] = [unit.label.toLocaleLowerCase()];\r\n      const alternateLabels = altUnitLabelsProvider?.getAlternateUnitLabels(unit);\r\n      // add any alternate labels that may be defined for the Unit\r\n      if (alternateLabels) {\r\n        alternateLabels.forEach((label: string) => {\r\n          const potentialLabel = label.toLocaleLowerCase();\r\n          if (-1 === parseLabels.findIndex((lbl) => lbl === potentialLabel))\r\n            parseLabels.push(label.toLocaleLowerCase());\r\n        });\r\n      }\r\n\r\n      // add any alternate labels that where provided by caller\r\n      if (potentialParseUnit.altLabels) {\r\n        potentialParseUnit.altLabels.forEach((label: string) => {\r\n          const potentialLabel = label.toLocaleLowerCase();\r\n          if (-1 === parseLabels.findIndex((lbl) => lbl === potentialLabel))\r\n            parseLabels.push(label.toLocaleLowerCase());\r\n        });\r\n      }\r\n      unitConversionSpecs.push({\r\n        name: unit.name,\r\n        label: unit.label,\r\n        conversion,\r\n        parseLabels,\r\n        system: unit.system,\r\n      });\r\n    }\r\n    return unitConversionSpecs;\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"Parser.js","sourceRoot":"","sources":["../../src/Parser.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,2CAAgD;AAChD,2CAA4D;AAE5D,yDAAmE;AAGnE,yCAAuD;AAEvD;;GAEG;AACH,IAAY,UASX;AATD,WAAY,UAAU;IACpB,yFAA+B,CAAA;IAC/B,uFAA0B,CAAA;IAC1B,+FAA8B,CAAA;IAC9B,yDAAW,CAAA;IACX,2GAAoC,CAAA;IACpC,qEAAiB,CAAA;IACjB,2FAA4B,CAAA;IAC5B,iHAAuC,CAAA;AACzC,CAAC,EATW,UAAU,0BAAV,UAAU,QASrB;AAsBD,IAAK,QAGJ;AAHD,WAAK,QAAQ;IACX,0BAAc,CAAA;IACd,6BAAiB,CAAA;AACnB,CAAC,EAHI,QAAQ,KAAR,QAAQ,QAGZ;AAED,SAAS,UAAU,CAAC,IAAqB;IACvC,IAAG,OAAO,IAAI,KAAK,QAAQ,EAAC,CAAC;QAC3B,kCAAkC;QAClC,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,IAAgB,CAAC,CAAC;AAC5D,CAAC;AAQD;;GAEG;AACH,MAAM,UAAU;IAId,YAAY,KAAiC;QAFtC,eAAU,GAAY,KAAK,CAAC;QAGjC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC;aAAK,CAAC;YACL,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,CAAC;IACH,CAAC;IAED,IAAW,QAAQ,KAAc,OAAO,CAAC,IAAI,CAAC,UAAU,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC;IAC7F,IAAW,QAAQ,KAAc,OAAO,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC;CAC1E;AAED;;GAEG;AACH,MAAM,eAAe;IAInB,YAAY,KAAa,EAAE,QAAiB;QAFrC,aAAQ,GAAG,EAAE,CAAC;QAGnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,QAAQ;YACV,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC7B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,aAAa;IAKjB,YAAY,KAAa,EAAE,QAAiB;QAHrC,aAAQ,GAAG,GAAG,CAAC;QACf,aAAQ,GAAG,EAAE,CAAC;QAGnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,QAAQ;YACV,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC7B,CAAC;CACF;AAED;;GAEG;AACH,MAAa,MAAM;IAGV,MAAM,CAAC,gBAAgB,CAAC,IAAyB;QACtD,OAAO,IAAI,CAAC,EAAE,CAAC;IACjB,CAAC;IAEM,MAAM,CAAC,YAAY,CAAC,IAAyB;QAClD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;IAClB,CAAC;IAEO,MAAM,CAAC,0BAA0B,CAAC,KAAa,EAAE,aAAqB,EAAE,oBAA4B;QAC1G,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAElB,OAAO,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,QAAQ,KAAK,6BAAiB,CAAC,UAAU,IAAI,QAAQ,KAAK,6BAAiB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjJ,cAAc,GAAG,cAAc,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,oBAAoB,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClD,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,6BAAiB,CAAC,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,6BAAiB,CAAC,SAAS,CAAC,CAAC;YACnM,OAAO,IAAI,eAAe,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAEhD,OAAO,IAAI,eAAe,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAEO,MAAM,CAAC,iBAAiB,CAAC,KAAa,EAAE,aAAqB,EAAE,oBAA4B,EAAE,YAAqB;QACxH,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,IAAI,gBAAgB,GAAG,EAAE,CAAC;QAC1B,IAAI,mBAAmB,GAAG,IAAI,CAAC;QAC/B,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,IAAI,YAAY,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,cAAc,GAAG,YAAY,CAAC;YAC9B,mBAAmB,GAAG,KAAK,CAAC;QAC9B,CAAC;QAED,OAAO,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,IAAI,mBAAmB,EAAE,CAAC;oBACxB,cAAc,GAAG,cAAc,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,CAAC;qBAAM,CAAC;oBACN,gBAAgB,GAAG,gBAAgB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,mBAAmB,IAAI,CAAC,QAAQ,KAAK,6BAAiB,CAAC,UAAU,IAAI,QAAQ,KAAK,6BAAiB,CAAC,mBAAmB,IAAI,QAAQ,KAAK,6BAAiB,CAAC,mBAAmB,CAAC,EAAE,CAAC;oBACnL,mBAAmB,GAAG,KAAK,CAAC;gBAC9B,CAAC;qBAAM,CAAC;oBACN,IAAI,oBAAoB,KAAK,QAAQ;wBACnC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,yCAAyC;oBAEtD,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7D,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;YAC/C,MAAM,WAAW,GAAG,QAAQ,CAAC,gBAAgB,EAAE,EAAE,CAAC,CAAC;YACnD,IAAI,WAAW,GAAG,CAAC;gBACjB,OAAO,IAAI,aAAa,CAAC,CAAC,EAAE,SAAS,GAAG,WAAW,CAAC,CAAC;YACvD,OAAO,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;QAED,OAAO,IAAI,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC;IAEO,MAAM,CAAC,OAAO,CAAC,QAAgB;QACrC,OAAO,CAAC,QAAQ,IAAI,6BAAiB,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,IAAI,6BAAiB,CAAC,eAAe,CAAC,CAAC;IAC5G,CAAC;IAEO,MAAM,CAAC,yBAAyB,CAAC,QAAgB,EAAE,MAAc;QACvE,OAAO,CAAC,QAAQ,KAAK,MAAM,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1F,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,0BAA0B,CAAC,qBAA6B,EAAE,MAAc;QACpF,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,qBAAqB,CAAC,IAAI,EAAE,CAAC;QACzC,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,SAAS,GAAG,EAAE,CAAC;QACnB,IAAI,uBAAuB,GAAG,KAAK,CAAC;QACpC,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,IAAI,gBAAgB,GAAG,CAAC,CAAC;QAEzB,MAAM,SAAS,GAAa,CAAC,MAAM,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAErE,IAAI,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,IAAI,MAAM,CAAC,gBAAgB,IAAI,MAAM,CAAC,gBAAgB,CAAC,MAAM,KAAK,CAAC;YACvG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAExD,IAAI,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,UAAU,IAAI,MAAM,CAAC,iBAAiB,CAAC,0BAAY,CAAC,YAAY,CAAC,EAAE,CAAC;YACjG,gBAAgB,GAAG,6BAAiB,CAAC,UAAU,CAAC;QAClD,CAAC;QAED,IAAI,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,YAAY,KAAK,GAAG,IAAI,MAAM,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3F,oBAAoB,GAAG,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACzD,SAAS,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACvC,CAAC;QAED,4DAA4D;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,MAAM,CAAC,yBAAyB,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACtB,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACxB,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;wBACtC,QAAQ,GAAG,EAAE,CAAC;oBAChB,CAAC;oBACD,gBAAgB,GAAG,IAAI,CAAC;gBAC1B,CAAC;gBACD,wIAAwI;gBACxI,MAAM,SAAS,GAAG,QAAQ,KAAK,MAAM,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpF,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,IAAI,gBAAgB,EAAE,CAAC;oBACrB,IAAI,QAAQ,KAAK,6BAAiB,CAAC,UAAU,IAAI,QAAQ,KAAK,6BAAiB,CAAC,mBAAmB,IAAI,QAAQ,KAAK,6BAAiB,CAAC,mBAAmB,EAAE,CAAC;wBAC1J,MAAM,WAAW,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,oBAAoB,EAAE,QAAQ,CAAC,CAAC;wBACzF,IAAI,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;wBACpC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC;wBACtB,IAAI,WAAW,CAAC,QAAQ,KAAK,GAAG,EAAE,CAAC;4BACjC,QAAQ,GAAG,EAAE,CAAC;4BACd,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gCACzB,IAAI,SAAS,KAAK,GAAG;oCACnB,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC;gCAE1B,SAAS,GAAG,EAAE,CAAC;4BACjB,CAAC;4BAED,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;4BACtC,gBAAgB,GAAG,KAAK,CAAC;4BACzB,SAAS;wBACX,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,wDAAwD;wBACxD,IAAI,QAAQ,KAAK,6BAAiB,CAAC,UAAU,IAAI,QAAQ,KAAK,gBAAgB,EAAE,CAAC;4BAC/E,MAAM,WAAW,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,oBAAoB,CAAC,CAAC;4BAC/E,IAAI,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC;4BACpC,IAAI,WAAW,CAAC,QAAQ,KAAK,GAAG,EAAE,CAAC;gCACjC,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC;gCACtB,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oCACzB,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAAC;oCAChC,IAAI,SAAS,KAAK,GAAG;wCACnB,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC;oCAE1B,SAAS,GAAG,EAAE,CAAC;gCACjB,CAAC;gCAED,MAAM,iBAAiB,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC;gCAC1D,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,iBAAiB,CAAC,CAAC,CAAC;gCAC/C,gBAAgB,GAAG,KAAK,CAAC;gCACzB,QAAQ,GAAG,EAAE,CAAC;4BAChB,CAAC;4BACD,SAAS;wBACX,CAAC;6BAAM,CAAC;4BACN,gDAAgD;4BAChD,IAAI,QAAQ,KAAK,6BAAiB,CAAC,YAAY,IAAI,QAAQ,KAAK,6BAAiB,CAAC,YAAY,EAAE,CAAC;gCAC/F,MAAM,cAAc,GAAG,MAAM,CAAC,0BAA0B,CAAC,CAAC,EAAE,GAAG,EAAE,oBAAoB,CAAC,CAAC;gCACvF,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC;gCAEzB,IAAI,cAAc,CAAC,QAAQ,IAAI,cAAc,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oCAClE,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wCACzB,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAAC;wCAChC,SAAS,GAAG,EAAE,CAAC;oCACjB,CAAC;oCAED,QAAQ,GAAG,GAAG,QAAQ,IAAI,cAAc,CAAC,QAAQ,EAAE,CAAC;oCACpD,MAAM,eAAe,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;oCACzC,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC,CAAC;oCAC7C,gBAAgB,GAAG,KAAK,CAAC;oCACzB,QAAQ,GAAG,EAAE,CAAC;oCACd,SAAS;gCACX,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;oBAED,IAAI,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,IAAI,QAAQ,KAAK,MAAM,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAC,CAAC;wBAC5F,IAAG,CAAC,uBAAuB,EAAC,CAAC;4BAC3B,uBAAuB,GAAG,IAAI,CAAC;4BAC/B,SAAS;wBACX,CAAC;wBACD,uBAAuB,GAAG,KAAK,CAAC;oBAClC,CAAC;yBAAM,IAAI,SAAS,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAC,CAAC;wBAChE,gCAAgC;wBAChC,SAAS;oBACX,CAAC;oBAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACzB,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAAC;wBAChC,SAAS,GAAG,EAAE,CAAC;oBACjB,CAAC;oBAED,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAElD,QAAQ,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC1C,gBAAgB,GAAG,KAAK,CAAC;oBAEzB,IAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAC,CAAC;wBAChD,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,uBAAuB;wBAC9D,QAAQ,GAAG,EAAE,CAAC;oBAChB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,0BAA0B;oBAC1B,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACzB,IAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAC,CAAC;4BACtB,sFAAsF;4BACtF,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;4BACtC,QAAQ,GAAG,EAAE,CAAC;wBAChB,CAAC;wBAED,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,sCAAsC;wBAC3E,SAAS;oBACX,CAAC;oBAED,IAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,KAAK,6BAAiB,CAAC,UAAU,EAAC,CAAC;wBACrE,+CAA+C;wBAC/C,SAAS;oBACX,CAAC;oBAED,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,gBAAgB,EAAE,CAAC;gBACrB,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACzB,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAAC;gBAClC,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACpD,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,MAAM,CAAC,qBAAqB,CAAC,MAAoB;QACvD,IAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAC,CAAC;YACpB,sGAAsG;YACtG,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAC,CAAC;gBACrC,IAAG,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU;oBACrB,yCAAyC;oBACzC,OAAO,IAAI,CAAC;YAChB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,SAAiB,EAAE,MAAc,EAAE,aAA4B,EAAE,qBAAmD;QACzJ,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAE7F,MAAM,WAAW,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC5C,+CAA+C;QAC/C,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;gBACrD,IAAI,KAAK,IAAI,KAAK,CAAC,WAAW,EAAE,KAAK,WAAW;oBAC9C,OAAO,IAAI,CAAC;gBACd,MAAM,eAAe,GAAG,qBAAqB,EAAE,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAC5E,8DAA8D;gBAC9D,IAAI,eAAe,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,WAAW,CAAC;oBACrF,OAAO,IAAI,CAAC;gBAEd,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YACH,IAAI,UAAU;gBACZ,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QAED,yDAAyD;QACzD,IAAI,SAAS,GAAG,MAAM,aAAa,CAAC,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAExJ,4CAA4C;QAC5C,IAAI,CAAC,SAAS,CAAC,OAAO,IAAI,WAAW;YACnC,SAAS,GAAG,MAAM,aAAa,CAAC,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACxG,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,KAAK,CAAC,wCAAwC,CAAC,MAAoB,EAAE,MAAc,EAAE,aAA4B,EAAE,qBAAmD;QAInL,IAAI,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACzF,MAAM,eAAe,GAAyB,EAAE,CAAC;QACjD,MAAM,gBAAgB,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAe,CAAC,CAAC,CAAC,CAAC;QACtH,KAAI,MAAM,KAAK,IAAI,gBAAgB,EAAC,CAAC;YACnC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,qBAAqB,CAAC,CAAC;YACpG,IAAG,CAAC,OAAO,EAAC,CAAC;gBACX,gFAAgF;gBAChF,OAAO,GAAG,SAAS,CAAC;YACtB,CAAC;YAED,IAAI,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,CAAC,CAAC;YAC1E,IAAG,IAAI,EAAC,CAAC;gBACP,2CAA2C;gBAC3C,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;YACpD,CAAC;iBAAM,CAAC;gBACN,kCAAkC;gBAClC,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,aAAa,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;gBACzE,IAAG,UAAU,EAAC,CAAC;oBACb,IAAI,GAAG;wBACL,UAAU;wBACV,KAAK,EAAE,SAAS,CAAC,KAAK;wBACtB,MAAM,EAAE,SAAS,CAAC,MAAM;wBACxB,IAAI,EAAE,SAAS,CAAC,IAAI;wBACpB,WAAW,EAAE,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;qBACzC,CAAC;oBACF,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAC,OAAO,EAAE,KAAK,EAAE,eAAe,EAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,KAAK,CAAC,6BAA6B,CAAC,MAAoB,EAAE,MAAc,EAAE,aAA4B,EAAE,qBAAmD;QACxK,MAAM,mBAAmB,GAAG,MAAM,IAAI,CAAC,wCAAwC,CAAC,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,qBAAqB,CAAC,CAAC;QACtI,IAAG,mBAAmB,CAAC,OAAO,EAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,+BAA+B,CAAC,MAAM,EAAE,MAAM,EAAE,mBAAmB,CAAC,KAAK,EAAE,MAAM,aAAa,CAAC,aAAa,CAAC,mBAAmB,CAAC,OAAO,EAAE,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC;YAC7L,IAAG,KAAK,CAAC,EAAE,EAAC,CAAC;gBACX,OAAO,IAAI,mBAAQ,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;QAED,OAAO,IAAI,mBAAQ,EAAE,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,QAAgB,EAAE,MAAc,EAAE,aAA4B,EAAE,qBAAmD;QACvJ,MAAM,MAAM,GAAiB,MAAM,CAAC,0BAA0B,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACjF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,yBAAyB,IAAI,MAAM,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YACpG,OAAO,IAAI,mBAAQ,EAAE,CAAC;QAExB,OAAO,MAAM,CAAC,6BAA6B,CAAC,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,qBAAqB,CAAC,CAAC;IACpG,CAAC;IAED,2DAA2D;IACnD,MAAM,CAAC,qBAAqB,CAAC,SAAiB,EAAE,gBAAsC,EAAE,aAAyB;QACvH,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,SAAS,CAAC,iBAAiB,EAAE,CAAC;YAE5C;;;;cAIE;YACF,IAAI,aAAa,EAAE,CAAC;gBAClB,6FAA6F;gBAC7F,MAAM,mBAAmB,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,KAAK,aAAa,CAAC,IAAI,CAAC,CAAC;gBAC1G,IAAI,mBAAmB,IAAI,mBAAmB,CAAC,WAAW,EAAE,CAAC;oBAC3D,IAAI,CAAC,CAAC,KAAK,mBAAmB,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,KAAK,CAAC;wBAC1E,OAAO,mBAAmB,CAAC,UAAU,CAAC;gBAC1C,CAAC;gBACD,mGAAmG;gBACnG,MAAM,0BAA0B,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM,CAAC,CAAC;gBACvH,KAAK,MAAM,UAAU,IAAI,0BAA0B,EAAE,CAAC;oBACpD,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;wBAC3B,IAAI,CAAC,CAAC,KAAK,UAAU,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,KAAK,CAAC;4BACjE,OAAO,UAAU,CAAC,UAAU,CAAC;oBACjC,CAAC;gBACH,CAAC;YACH,CAAC;YAED,uEAAuE;YACvE,KAAK,MAAM,UAAU,IAAI,gBAAgB,EAAE,CAAC;gBAC1C,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;oBAC3B,IAAI,CAAC,CAAC,KAAK,UAAU,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,KAAK,CAAC;wBACjE,OAAO,UAAU,CAAC,UAAU,CAAC;gBACjC,CAAC;qBAAM,CAAC;oBACN,sCAAsC;oBACtC,OAAO,CAAC,GAAG,CAAC,sGAAsG,CAAC,CAAC;gBACtH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,wBAAwB,CAAC,MAAoB,EAAE,gBAAsC,EAAE,WAAuB;QAC3H,IAAI,cAAc,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,qBAAqB,CAAC,WAAW,CAAC,KAAK,EAAE,gBAAgB,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9H,IAAG,CAAC,cAAc,EAAC,CAAC;YAClB,yDAAyD;YACzD,MAAM,gBAAgB,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAe,CAAC,CAAC,CAAC,CAAC;YACtH,KAAI,MAAM,KAAK,IAAI,gBAAgB,EAAC,CAAC;gBACnC,cAAc,GAAG,MAAM,CAAC,qBAAqB,CAAC,KAAK,EAAE,gBAAgB,EAAE,WAAW,CAAC,CAAC;gBACpF,IAAG,cAAc,KAAK,SAAS;oBAC7B,OAAO,cAAc,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,oDAAoD;IAC5C,MAAM,CAAC,gBAAgB,CAAC,KAAa,EAAE,MAAoB;QACjE,IAAG,KAAK,IAAI,MAAM,CAAC,MAAM;YACvB,OAAO;QAET,wCAAwC;QACxC,wCAAwC;QACxC,MAAM,iBAAiB,GAAG;YACxB,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS;YACrC,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,EAAE,iEAAiE;YACvG,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM;YAClC,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,EAAE,YAAY;YAClD,IAAI,CAAC,SAAS,CAAC,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,EAAE,WAAW;YACnD,IAAI,CAAC,SAAS,CAAC,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,EAAE,iBAAiB;SACpE,CAAC;QAEF,4DAA4D;QAC5D,MAAM,qBAAqB,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,qBAAqB,CAAC,CAAC;QACrE,MAAM,kBAAkB,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAE5H,6FAA6F;QAC7F,6DAA6D;QAC7D,KAAI,IAAI,CAAC,GAAG,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAC,CAAC;YACtD,IAAG,iBAAiB,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC,EAAC,CAAC;gBACjE,MAAM;YACR,CAAC;iBAAK,CAAC;gBACL,kBAAkB,CAAC,GAAG,EAAE,CAAC;gBACzB,SAAS,CAAC,GAAG,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IACtD,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,+BAA+B,CAAC,MAAoB,EAAE,MAAc,EAAE,gBAAsC,EAAE,qBAA2C;QACtK,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7F,qBAAqB,GAAG,qBAAqB,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,MAAM,CAAC,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,EAAE,WAAW,CAAC,CAAC;QAE/I,IAAI,SAAmC,CAAC;QACxC,IAAI,SAAS,GAAW,CAAC,CAAC;QAC1B,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,gHAAgH;QAChH,IAAI,IAAI,GAAW,CAAC,CAAC;QAErB,IAAI,kBAAkB,GAAG,CAAC,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,CAAC;YACrD,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAC7C,IAAG,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAC,CAAC;gBACvC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,oCAAoC,EAAE,CAAC;YAC/E,CAAC;YACD,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;YAE7B,mDAAmD;YACnD,IAAG,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,EAAC,CAAC;gBAC1B,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,SAAS,CAAC,KAAK,EAAE,CAAC;gBAClB,kBAAkB,GAAG,CAAC,CAAC,CAAC,yEAAyE;YACnG,CAAC;YAED,wDAAwD;YACxD,IAAG,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAC,CAAC;gBAClD,+CAA+C;gBAC/C,SAAS,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YAED,IAAG,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAC,CAAC;gBACxB,IAAI,KAAK,GAAG,IAAI,GAAI,SAAS,CAAC,CAAC,CAAC,CAAC,KAAgB,CAAC;gBAClD,IAAI,UAA2C,CAAC;gBAChD,IAAG,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAC,CAAC;oBAClD,MAAM,MAAM,GAAG,MAAM,CAAC,eAAe,CAAC;oBACtC,IAAG,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,MAAM,EAAC,CAAC,CAAC,gBAAgB;wBACjD,UAAU,GAAG,MAAM,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAe,EAAE,gBAAgB,EAAE,WAAW,CAAC,CAAC;oBACzG,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,IAAI,kBAAkB,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;wBACvF,wGAAwG;wBACxG,MAAM,eAAe,GAAG,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC5D,UAAU,GAAG,MAAM,CAAC,qBAAqB,CAAC,eAAe,CAAC,KAAK,EAAE,gBAAgB,EAAE,eAAe,CAAC,CAAC;oBACtG,CAAC;yBAAM,IAAI,qBAAqB,EAAE,CAAC;wBACjC,UAAU,GAAG,qBAAqB,CAAC;oBACrC,CAAC;gBACH,CAAC;gBACD,IAAI,UAAU,EAAE,CAAC;oBACf,KAAK,GAAG,IAAA,0BAAe,EAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBAC7C,CAAC;gBACD,GAAG,GAAG,GAAG,GAAG,KAAK,CAAC;gBAClB,kBAAkB,EAAE,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,6DAA6D;gBAC7D,MAAM,UAAU,GAAG,MAAM,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAe,EAAE,gBAAgB,EAAE,WAAW,CAAC,CAAC;gBAC7G,IAAI,UAAU,KAAK,SAAS,EAAC,CAAC;oBAC5B,qBAAqB;oBACrB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,0BAA0B,EAAE,CAAC;gBACrE,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IAClC,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,mBAAmB,CAAC,QAAgB,EAAE,UAAsB;QACxE,0FAA0F;QAC1F,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YAC5B,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;gBAChD,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC,CAAC,0HAA0H;wBACpJ,MAAM,cAAc,GAAG,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;wBACtG,IAAI,cAAc,IAAI,cAAc,CAAC,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC;4BAC9G,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC3C,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,EAAE,CAAC;YAClD,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,EAAE,CAAC;YAClD,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,KAAK,EAAE,CAAC;YAChD,OAAO,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACrD,CAAC;QAED,OAAO,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,eAAe,CAAC,CAAC;IAC7F,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,oBAAoB,CAAC,QAAgB,EAAE,MAAc,EAAE,gBAAsC;QACzG,kHAAkH;QAClH,8GAA8G;QAE9G,0FAA0F;QAC1F,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;gBACrC,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC,CAAC,0HAA0H;wBACpJ,MAAM,cAAc,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;wBAC5F,IAAI,cAAc,IAAI,cAAc,CAAC,WAAW,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC;4BAC9G,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC3C,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAG,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,wBAAU,CAAC,KAAK,EAAE,CAAC;YAChH,6DAA6D;YAC7D,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,eAAe,EAAE,uGAAuG,CAAC,CAAC;QACnK,CAAC;QAED,OAAO,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;IACxE,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAAC,QAAgB,EAAE,IAAgB;QAClE,mHAAmH;QACnH,IAAK,cAKJ;QALD,WAAK,cAAc;YACjB,6BAAW,CAAA;YACX,6BAAW,CAAA;YACX,4BAAU,CAAA;YACV,4BAAU,CAAA;QACZ,CAAC,EALI,cAAc,KAAd,cAAc,QAKlB;QACD,IAAI,aAAa,GAA0B,IAAI,CAAC;QAChD,IAAI,aAAa,GAA0B,IAAI,CAAC;QAEhD,8EAA8E;QAC9E,IAAI,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9C,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3D,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC;QACvC,CAAC;aAAM,IAAI,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;YACrD,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3D,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC;QACvC,CAAC;QAED,0EAA0E;QAC1E,IAAI,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/E,aAAa,GAAG,cAAc,CAAC,IAAI,CAAC;QACtC,CAAC;aAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/E,aAAa,GAAG,cAAc,CAAC,IAAI,CAAC;QACtC,CAAC;QAED,IAAI,aAAa,KAAK,IAAI,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;YACrD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,4BAA4B,EAAE,CAAC;QACvE,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAC7F,IAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC;YACvD,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,IAAI,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC5C,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACvD,MAAM,iBAAiB,GAAG,UAAU,GAAG,CAAC,CAAC;QACzC,8GAA8G;QAC9G,IAAI,aAAa,KAAK,cAAc,CAAC,KAAK,EAAE,CAAC;YAC3C,IAAI,aAAa,KAAK,cAAc,CAAC,IAAI,EAAE,CAAC;gBAC1C,SAAS,GAAG,UAAU,GAAG,SAAS,CAAC;YACrC,CAAC;QACH,CAAC;aAAM,IAAI,aAAa,KAAK,cAAc,CAAC,KAAK,EAAE,CAAC;YAClD,IAAI,aAAa,KAAK,cAAc,CAAC,IAAI,EAAE,CAAC;gBAC1C,SAAS,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC,GAAG,SAAS,CAAC;YAClD,CAAC;iBAAM,IAAI,aAAa,KAAK,cAAc,CAAC,IAAI,EAAE,CAAC;gBACjD,SAAS,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC,GAAG,SAAS,CAAC;YAClD,CAAC;QACH,CAAC;QAED,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IACxC,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAAC,QAAgB,EAAE,IAAgB;QAClE,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAC7F,IAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC;YACvD,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,IAAI,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC;QAEnC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC5C,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QACvD,IAAI,WAAW,GAAG,GAAG,CAAC;QACtB,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YAC1C,IAAI,IAAI,CAAC,qBAAqB,KAAK,SAAS,EAAE,CAAC;gBAC7C,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,uBAAuB,EAAE,oDAAoD,IAAI,CAAC,MAAM,CAAC,IAAI,kBAAkB,CAAC,CAAC;YAC1J,CAAC;YACD,MAAM,cAAc,GAAa,IAAI,mBAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YACpG,MAAM,eAAe,GAAG,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAC3F,IAAI,eAAe,KAAK,SAAS,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC;gBAC9D,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,eAAe,EAAE,0CAA0C,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC;YAC1H,CAAC;YACD,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAC3E,CAAC;QACD,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,yBAAyB,CAAC;QAE/D,IAAG,gBAAgB,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YACzC,gFAAgF;YAChF,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,IAAI,gBAAgB;YAClB,SAAS,GAAG,WAAW,GAAG,SAAS,CAAC;;YAEpC,SAAS,GAAG,WAAW,GAAG,SAAS,CAAC;QAEtC,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAEvD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IACxC,CAAC;IAEO,MAAM,CAAC,gBAAgB,CAAC,QAAgB,EAAE,IAAgB;QAChE,IAAI,CAAC,QAAQ;YACX,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,0BAA0B,EAAE,CAAC;QAErE,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAClB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,oCAAoC,EAAE,CAAC;QAE/E,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,WAAW,CAAC;QAChB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,WAAW,GAAG,GAAG,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;QAED,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC;YACxC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,0BAA0B,EAAE,CAAC;QAErE,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5G,MAAM,cAAc,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,qBAAqB,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAEpI,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,uBAAuB,EAAE,0DAA0D,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QACjJ,CAAC;QAED,IAAI,WAAW,KAAK,CAAC,EAAC,CAAC;YACrB,IAAI,cAAc,CAAC,SAAS,IAAI,SAAS,KAAK,CAAC;gBAC7C,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;;gBAEhC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,uCAAuC,EAAE,CAAC;QACpF,CAAC;QAED,IAAI,QAAkB,CAAC;QACvB,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,QAAQ,GAAG,IAAI,mBAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,GAAG,WAAW,CAAC,CAAC;QAC5E,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,uBAAuB,EAAE,iEAAiE,CAAC,CAAC;QACrI,CAAC;QAED,IAAI,SAA+B,CAAC;QACpC,IAAI,CAAC;YACH,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;QAC/D,CAAC;QAAC,OAAO,GAAG,EAAC,CAAC;YACZ,wCAAwC;YACxC,IAAI,GAAG,YAAY,yBAAa,IAAI,GAAG,CAAC,WAAW,KAAK,0BAAc,CAAC,aAAa,EAAC,CAAC;gBACpF,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,uCAAuC,EAAE,CAAC;YAClF,CAAC;QACH,CAAC;QAED,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YAClD,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,eAAe,EAAE,0BAA0B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,cAAc,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QAC3K,CAAC;QAED,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,SAAS,EAAE,CAAC;IAClD,CAAC;IAED,uGAAuG;IAC/F,MAAM,CAAC,cAAc,CAAC,SAAiB,EAAE,UAAkB;QACjE,SAAS,GAAG,SAAS,GAAG,UAAU,CAAC,CAAC,iDAAiD;QAErF,IAAI,SAAS,GAAG,CAAC,EAAE,wEAAwE;YACzF,SAAS,IAAI,UAAU,CAAC;QAE1B,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,MAAM,CAAC,aAAa,CAAC,IAAgB;QAC3C,IAAI,IAAI,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;YAC5C,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,uBAAuB,EAAE,sDAAsD,IAAI,CAAC,MAAM,CAAC,IAAI,gBAAgB,CAAC,CAAC;QAC1J,CAAC;QAED,MAAM,UAAU,GAAa,IAAI,mBAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;QAC3E,MAAM,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAChF,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YAClD,MAAM,IAAI,yBAAa,CAAC,0BAAc,CAAC,eAAe,EAAE,wCAAwC,IAAI,CAAC,OAAO,CAAC,IAAI,cAAc,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QACtJ,CAAC;QAED,OAAO,SAAS,CAAC,SAAS,CAAC;IAC7B,CAAC;IAEO,MAAM,CAAC,qBAAqB,CAAC,QAAgB,EAAE,MAAc,EAAE,gBAAsC;QAC3G,MAAM,MAAM,GAAiB,MAAM,CAAC,0BAA0B,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACjF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YACrB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,2BAA2B,EAAE,CAAC;QAEtE,IAAG,CAAC,MAAM,CAAC,yBAAyB,IAAI,MAAM,CAAC,qBAAqB,CAAC,MAAM,CAAC,EAAC,CAAC;YAC5E,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,uCAAuC,EAAE,CAAC;QAClF,CAAC;QAED,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,sCAAsC;YACtC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,sCAAsC;gBACtC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,cAAc,KAAK,CAAC,QAAQ,aAAa,KAAK,CAAC,QAAQ,UAAU,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACvG,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC,+BAA+B,CAAC,MAAM,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;IAClF,CAAC;IAED,+HAA+H;IACxH,MAAM,CAAC,KAAK,CAAC,gCAAgC,CAAC,aAA4B,EAAE,OAAkB,EAAE,qBAAmD;QACxJ,MAAM,mBAAmB,GAAyB,EAAE,CAAC;QAErD,MAAM,WAAW,GAAG,MAAM,aAAa,CAAC,gBAAgB,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC7E,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACpE,MAAM,WAAW,GAAa,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;YAC/D,MAAM,eAAe,GAAG,qBAAqB,EAAE,sBAAsB,CAAC,IAAI,CAAC,CAAC;YAC5E,4DAA4D;YAC5D,IAAI,eAAe,EAAE,CAAC;gBACpB,eAAe,CAAC,OAAO,CAAC,CAAC,KAAa,EAAE,EAAE;oBACxC,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;oBACjD,IAAI,CAAC,CAAC,KAAK,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,cAAc,CAAC;wBAC/D,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC;YACL,CAAC;YAED,mBAAmB,CAAC,IAAI,CAAC;gBACvB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,UAAU;gBACV,WAAW;gBACX,MAAM,EAAE,IAAI,CAAC,MAAM;aACpB,CAAC,CAAC;QACL,CAAC;QACD,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IAED,+HAA+H;IACxH,MAAM,CAAC,KAAK,CAAC,yBAAyB,CAAC,aAA4B,EAAE,WAAmB,EAAE,mBAAyC,EAAE,qBAAmD;QAC7L,MAAM,mBAAmB,GAAyB,EAAE,CAAC;QAErD,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QAChE,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3D,sCAAsC;YACtC,OAAO,CAAC,GAAG,CAAC,uEAAuE,WAAW,GAAG,CAAC,CAAC;YACnG,OAAO,mBAAmB,CAAC;QAC7B,CAAC;QAED,KAAK,MAAM,kBAAkB,IAAI,mBAAmB,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,MAAM,aAAa,CAAC,cAAc,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YAC7E,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAClD,sCAAsC;gBACtC,OAAO,CAAC,GAAG,CAAC,6EAA6E,kBAAkB,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACzH,SAAS;YACX,CAAC;YAED,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACpE,MAAM,WAAW,GAAa,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;YAC/D,MAAM,eAAe,GAAG,qBAAqB,EAAE,sBAAsB,CAAC,IAAI,CAAC,CAAC;YAC5E,4DAA4D;YAC5D,IAAI,eAAe,EAAE,CAAC;gBACpB,eAAe,CAAC,OAAO,CAAC,CAAC,KAAa,EAAE,EAAE;oBACxC,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;oBACjD,IAAI,CAAC,CAAC,KAAK,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,cAAc,CAAC;wBAC/D,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC;YACL,CAAC;YAED,yDAAyD;YACzD,IAAI,kBAAkB,CAAC,SAAS,EAAE,CAAC;gBACjC,kBAAkB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,KAAa,EAAE,EAAE;oBACrD,MAAM,cAAc,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;oBACjD,IAAI,CAAC,CAAC,KAAK,WAAW,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,cAAc,CAAC;wBAC/D,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC;YACL,CAAC;YACD,mBAAmB,CAAC,IAAI,CAAC;gBACvB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,UAAU;gBACV,WAAW;gBACX,MAAM,EAAE,IAAI,CAAC,MAAM;aACpB,CAAC,CAAC;QACL,CAAC;QACD,OAAO,mBAAmB,CAAC;IAC7B,CAAC;;AA31BH,wBA41BC;AA31BgB,WAAI,GAAG,KAAK,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Quantity\r\n */\r\n\r\nimport { QuantityConstants } from \"./Constants\";\r\nimport { QuantityError, QuantityStatus } from \"./Exception\";\r\nimport { Format } from \"./Formatter/Format\";\r\nimport { FormatTraits, FormatType } from \"./Formatter/FormatEnums\";\r\nimport { AlternateUnitLabelsProvider, PotentialParseUnit, QuantityProps, UnitConversionProps, UnitConversionSpec, UnitProps, UnitsProvider } from \"./Interfaces\";\r\nimport { ParserSpec } from \"./ParserSpec\";\r\nimport { applyConversion, Quantity } from \"./Quantity\";\r\n\r\n/** Possible parser errors\r\n * @beta\r\n */\r\nexport enum ParseError {\r\n  UnableToGenerateParseTokens = 1,\r\n  NoValueOrUnitFoundInString,\r\n  UnitLabelSuppliedButNotMatched,\r\n  UnknownUnit,\r\n  UnableToConvertParseTokensToQuantity,\r\n  InvalidParserSpec,\r\n  BearingPrefixOrSuffixMissing,\r\n  MathematicOperationFoundButIsNotAllowed,\r\n}\r\n\r\n/** Parse error result from [[Parser.parseToQuantityValue]] or [[Parser.parseToQuantityValue]].\r\n * @beta\r\n */\r\nexport interface ParseQuantityError {\r\n  /** Union discriminator for [[QuantityParseResult]]. */\r\n  ok: false;\r\n  /** The specific error that occurred during parsing. */\r\n  error: ParseError;\r\n}\r\n\r\n/** Successful result from [[Parser.parseToQuantityValue]] or [[Parser.parseToQuantityValue]].\r\n * @beta\r\n */\r\nexport interface ParsedQuantity {\r\n  /** Union discriminator for [[QuantityParseResult]]. */\r\n  ok: true;\r\n  /** The magnitude of the parsed quantity. */\r\n  value: number;\r\n}\r\n\r\nenum Operator {\r\n  addition = \"+\",\r\n  subtraction = \"-\",\r\n}\r\n\r\nfunction isOperator(char: number | string): boolean {\r\n  if(typeof char === \"number\"){\r\n    // Convert the CharCode to string.\r\n    char = String.fromCharCode(char);\r\n  }\r\n  return Object.values(Operator).includes(char as Operator);\r\n}\r\n\r\n/**\r\n * Defines Results of parsing a string input by a user into its desired value type\r\n * @beta\r\n */\r\nexport type QuantityParseResult = ParsedQuantity | ParseQuantityError;\r\n\r\n/** A ParseToken holds either a numeric or string token extracted from a string that represents a quantity value.\r\n * @beta\r\n */\r\nclass ParseToken {\r\n  public value: number | string | Operator;\r\n  public isOperator: boolean = false;\r\n\r\n  constructor(value: string | number | Operator) {\r\n    if (typeof value === \"string\"){\r\n      this.value = value.trim();\r\n      this.isOperator = isOperator(this.value);\r\n    } else{\r\n      this.value = value;\r\n    }\r\n  }\r\n\r\n  public get isString(): boolean { return !this.isOperator && typeof this.value === \"string\"; }\r\n  public get isNumber(): boolean { return typeof this.value === \"number\"; }\r\n}\r\n\r\n/** A ScientificToken holds an index and string representing the exponent.\r\n * @beta\r\n */\r\nclass ScientificToken {\r\n  public index: number;\r\n  public exponent = \"\";\r\n\r\n  constructor(index: number, exponent?: string) {\r\n    this.index = index;\r\n    if (exponent)\r\n      this.exponent = exponent;\r\n  }\r\n}\r\n\r\n/** A FractionToken holds an index and the fraction value of numerator / denominator.\r\n * @beta\r\n */\r\nclass FractionToken {\r\n  public index: number;\r\n  public fraction = 0.0;\r\n  public exponent = \"\";\r\n\r\n  constructor(index: number, fraction?: number) {\r\n    this.index = index;\r\n    if (fraction)\r\n      this.fraction = fraction;\r\n  }\r\n}\r\n\r\n/** A Parser class that is used to break a string that represents a quantity value into tokens.\r\n * @beta\r\n */\r\nexport class Parser {\r\n  private static _log = false;\r\n\r\n  public static isParsedQuantity(item: QuantityParseResult): item is ParsedQuantity {\r\n    return item.ok;\r\n  }\r\n\r\n  public static isParseError(item: QuantityParseResult): item is ParseQuantityError {\r\n    return !item.ok;\r\n  }\r\n\r\n  private static checkForScientificNotation(index: number, stringToParse: string, uomSeparatorToIgnore: number): ScientificToken {\r\n    let exponentString = \"\";\r\n    let i = index + 1;\r\n\r\n    for (; i < stringToParse.length; i++) {\r\n      const charCode = stringToParse.charCodeAt(i);\r\n      if (Parser.isDigit(charCode) || ((charCode === QuantityConstants.CHAR_MINUS || charCode === QuantityConstants.CHAR_PLUS) && (i === (index + 1)))) {\r\n        exponentString = exponentString.concat(stringToParse[i]);\r\n      } else {\r\n        i = uomSeparatorToIgnore === charCode ? i : i - 1;\r\n        break;\r\n      }\r\n    }\r\n\r\n    if (exponentString.length > 1 || ((exponentString.length === 1) && (exponentString.charCodeAt(0) !== QuantityConstants.CHAR_MINUS) && (exponentString.charCodeAt(0) !== QuantityConstants.CHAR_PLUS)))\r\n      return new ScientificToken(i, exponentString);\r\n\r\n    return new ScientificToken(index);\r\n  }\r\n\r\n  private static checkForFractions(index: number, stringToParse: string, uomSeparatorToIgnore: number, numeratorStr?: string): FractionToken {\r\n    let numeratorToken = \"\";\r\n    let denominatorToken = \"\";\r\n    let processingNumerator = true;\r\n    let i = index;\r\n    if (numeratorStr && numeratorStr.length > 0) {\r\n      numeratorToken = numeratorStr;\r\n      processingNumerator = false;\r\n    }\r\n\r\n    for (; i < stringToParse.length; i++) {\r\n      const charCode = stringToParse.charCodeAt(i);\r\n      if (Parser.isDigit(charCode)) {\r\n        if (processingNumerator) {\r\n          numeratorToken = numeratorToken.concat(stringToParse[i]);\r\n        } else {\r\n          denominatorToken = denominatorToken.concat(stringToParse[i]);\r\n        }\r\n      } else {\r\n        if (processingNumerator && (charCode === QuantityConstants.CHAR_SLASH || charCode === QuantityConstants.CHAR_DIVISION_SLASH || charCode === QuantityConstants.CHAR_DIVISION_SLASH)) {\r\n          processingNumerator = false;\r\n        } else {\r\n          if (uomSeparatorToIgnore !== charCode)\r\n            i = i - 1; // skip over uom separator after fraction\r\n\r\n          break;\r\n        }\r\n      }\r\n    }\r\n\r\n    if (numeratorToken.length > 0 && denominatorToken.length > 0) {\r\n      const numerator = parseInt(numeratorToken, 10);\r\n      const denominator = parseInt(denominatorToken, 10);\r\n      if (denominator > 0)\r\n        return new FractionToken(i, numerator / denominator);\r\n      return new FractionToken(i);\r\n    }\r\n\r\n    return new FractionToken(index + 1);\r\n  }\r\n\r\n  private static isDigit(charCode: number): boolean {\r\n    return (charCode >= QuantityConstants.CHAR_DIGIT_ZERO) && (charCode <= QuantityConstants.CHAR_DIGIT_NINE);\r\n  }\r\n\r\n  private static isDigitOrDecimalSeparator(charCode: number, format: Format): boolean {\r\n    return (charCode === format.decimalSeparator.charCodeAt(0)) || Parser.isDigit(charCode);\r\n  }\r\n\r\n  /** Parse the quantity string and return and array of ParseTokens that represent the component invariant values and unit labels.\r\n   * @param quantitySpecification The quantity string to ba parsed.\r\n   */\r\n  public static parseQuantitySpecification(quantitySpecification: string, format: Format): ParseToken[] {\r\n    const tokens: ParseToken[] = [];\r\n    const str = quantitySpecification.trim();\r\n    let processingNumber = false;\r\n    let wipToken = \"\";\r\n    let signToken = \"\";\r\n    let isStationSeparatorAdded = false;\r\n    let uomSeparatorToIgnore = 0;\r\n    let fractionDashCode = 0;\r\n\r\n    const skipCodes: number[] = [format.thousandSeparator.charCodeAt(0)];\r\n\r\n    if (format.type === FormatType.Station && format.stationSeparator && format.stationSeparator.length === 1)\r\n      skipCodes.push(format.stationSeparator.charCodeAt(0));\r\n\r\n    if (format.type === FormatType.Fractional && format.hasFormatTraitSet(FormatTraits.FractionDash)) {\r\n      fractionDashCode = QuantityConstants.CHAR_MINUS;\r\n    }\r\n\r\n    if (format.uomSeparator && format.uomSeparator !== \" \" && format.uomSeparator.length === 1) {\r\n      uomSeparatorToIgnore = format.uomSeparator.charCodeAt(0);\r\n      skipCodes.push(uomSeparatorToIgnore);\r\n    }\r\n\r\n    // eslint-disable-next-line @typescript-eslint/prefer-for-of\r\n    for (let i = 0; i < str.length; i++) {\r\n      const charCode = str.charCodeAt(i);\r\n      if (Parser.isDigitOrDecimalSeparator(charCode, format)) {\r\n        if (!processingNumber) {\r\n          if (wipToken.length > 0) {\r\n            tokens.push(new ParseToken(wipToken));\r\n            wipToken = \"\";\r\n          }\r\n          processingNumber = true;\r\n        }\r\n        // Decimal separators must be replaced with '.' before converting to a number - parseFloat() only supports '.' as the decimal separator.\r\n        const charToAdd = charCode === format.decimalSeparator.charCodeAt(0) ? \".\" : str[i];\r\n        wipToken = wipToken.concat(charToAdd);\r\n      } else {\r\n        if (processingNumber) {\r\n          if (charCode === QuantityConstants.CHAR_SLASH || charCode === QuantityConstants.CHAR_FRACTION_SLASH || charCode === QuantityConstants.CHAR_DIVISION_SLASH) {\r\n            const fractSymbol = Parser.checkForFractions(i + 1, str, uomSeparatorToIgnore, wipToken);\r\n            let fraction = fractSymbol.fraction;\r\n            i = fractSymbol.index;\r\n            if (fractSymbol.fraction !== 0.0) {\r\n              wipToken = \"\";\r\n              if (signToken.length > 0) {\r\n                if (signToken === \"-\")\r\n                  fraction = 0 - fraction;\r\n\r\n                signToken = \"\";\r\n              }\r\n\r\n              tokens.push(new ParseToken(fraction));\r\n              processingNumber = false;\r\n              continue;\r\n            }\r\n          } else {\r\n            // a space may signify end of number or start of decimal\r\n            if (charCode === QuantityConstants.CHAR_SPACE || charCode === fractionDashCode) {\r\n              const fractSymbol = Parser.checkForFractions(i + 1, str, uomSeparatorToIgnore);\r\n              let fraction = fractSymbol.fraction;\r\n              if (fractSymbol.fraction !== 0.0) {\r\n                i = fractSymbol.index;\r\n                if (signToken.length > 0) {\r\n                  wipToken = signToken + wipToken;\r\n                  if (signToken === \"-\")\r\n                    fraction = 0 - fraction;\r\n\r\n                  signToken = \"\";\r\n                }\r\n\r\n                const valueWithFraction = parseFloat(wipToken) + fraction;\r\n                tokens.push(new ParseToken(valueWithFraction));\r\n                processingNumber = false;\r\n                wipToken = \"\";\r\n              }\r\n              continue;\r\n            } else {\r\n              // an \"E\" or \"e\" may signify scientific notation\r\n              if (charCode === QuantityConstants.CHAR_UPPER_E || charCode === QuantityConstants.CHAR_LOWER_E) {\r\n                const exponentSymbol = Parser.checkForScientificNotation(i, str, uomSeparatorToIgnore);\r\n                i = exponentSymbol.index;\r\n\r\n                if (exponentSymbol.exponent && exponentSymbol.exponent.length > 0) {\r\n                  if (signToken.length > 0) {\r\n                    wipToken = signToken + wipToken;\r\n                    signToken = \"\";\r\n                  }\r\n\r\n                  wipToken = `${wipToken}e${exponentSymbol.exponent}`;\r\n                  const scientificValue = Number(wipToken);\r\n                  tokens.push(new ParseToken(scientificValue));\r\n                  processingNumber = false;\r\n                  wipToken = \"\";\r\n                  continue;\r\n                }\r\n              }\r\n            }\r\n          }\r\n\r\n          if (format.type === FormatType.Station && charCode === format.stationSeparator.charCodeAt(0)){\r\n            if(!isStationSeparatorAdded){\r\n              isStationSeparatorAdded = true;\r\n              continue;\r\n            }\r\n            isStationSeparatorAdded = false;\r\n          } else if (skipCodes.findIndex((ref) => ref === charCode) !== -1){\r\n            // ignore any codes in skipCodes\r\n            continue;\r\n          }\r\n\r\n          if (signToken.length > 0) {\r\n            wipToken = signToken + wipToken;\r\n            signToken = \"\";\r\n          }\r\n\r\n          tokens.push(new ParseToken(parseFloat(wipToken)));\r\n\r\n          wipToken = (i < str.length) ? str[i] : \"\";\r\n          processingNumber = false;\r\n\r\n          if(wipToken.length === 1 && isOperator(wipToken)){\r\n            tokens.push(new ParseToken(wipToken)); // Push operator token.\r\n            wipToken = \"\";\r\n          }\r\n        } else {\r\n          // not processing a number\r\n          if (isOperator(charCode)) {\r\n            if(wipToken.length > 0){\r\n              // There is a token is progress, process it now, before adding the new operator token.\r\n              tokens.push(new ParseToken(wipToken));\r\n              wipToken = \"\";\r\n            }\r\n\r\n            tokens.push(new ParseToken(str[i])); // Push an Operator Token in the list.\r\n            continue;\r\n          }\r\n\r\n          if(wipToken.length === 0 && charCode === QuantityConstants.CHAR_SPACE){\r\n            // Don't add space when the wip token is empty.\r\n            continue;\r\n          }\r\n\r\n          wipToken = wipToken.concat(str[i]);\r\n        }\r\n      }\r\n    }\r\n\r\n    // handle case where end of input string is reached.\r\n    if (wipToken.length > 0) {\r\n      if (processingNumber) {\r\n        if (signToken.length > 0) {\r\n          wipToken = signToken + wipToken;\r\n        }\r\n        tokens.push(new ParseToken(parseFloat(wipToken)));\r\n      } else {\r\n        tokens.push(new ParseToken(wipToken));\r\n      }\r\n    }\r\n\r\n    return tokens;\r\n  }\r\n\r\n  private static isMathematicOperation(tokens: ParseToken[]){\r\n    if(tokens.length > 1){\r\n      // The loop starts at one because the first token can be a operator without it being maths. Ex: \"-5FT\"\r\n      for(let i = 1; i < tokens.length; i++){\r\n        if(tokens[i].isOperator)\r\n          // Operator found, it's a math operation.\r\n          return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n\r\n  private static async lookupUnitByLabel(unitLabel: string, format: Format, unitsProvider: UnitsProvider, altUnitLabelsProvider?: AlternateUnitLabelsProvider) {\r\n    const defaultUnit = format.units && format.units.length > 0 ? format.units[0][0] : undefined;\r\n\r\n    const labelToFind = unitLabel.toLowerCase();\r\n    // First look in format for a label and matches\r\n    if (format.units && format.units.length > 0) {\r\n      const formatUnit = format.units.find(([unit, label]) => {\r\n        if (label && label.toLowerCase() === labelToFind)\r\n          return true;\r\n        const alternateLabels = altUnitLabelsProvider?.getAlternateUnitLabels(unit);\r\n        // check any alternate labels that may be defined for the Unit\r\n        if (alternateLabels && alternateLabels.find((lbl) => lbl.toLowerCase() === labelToFind))\r\n          return true;\r\n\r\n        return false;\r\n      });\r\n      if (formatUnit)\r\n        return formatUnit[0];\r\n    }\r\n\r\n    // now try to find a unit from the same family and system\r\n    let foundUnit = await unitsProvider.findUnit(unitLabel, defaultUnit ? defaultUnit.phenomenon : undefined, defaultUnit ? defaultUnit.system : undefined);\r\n\r\n    // if nothing found yet just limit to family\r\n    if (!foundUnit.isValid && defaultUnit)\r\n      foundUnit = await unitsProvider.findUnit(unitLabel, defaultUnit ? defaultUnit.phenomenon : undefined);\r\n    return foundUnit;\r\n  }\r\n\r\n  /**\r\n   * Get the output unit and all the conversion specs required to parse a given list of tokens.\r\n   */\r\n  private static async getRequiredUnitsConversionsToParseTokens(tokens: ParseToken[], format: Format, unitsProvider: UnitsProvider, altUnitLabelsProvider?: AlternateUnitLabelsProvider): Promise<{\r\n    outUnit?: UnitProps;\r\n    specs: UnitConversionSpec[];\r\n  }> {\r\n    let outUnit = (format.units && format.units.length > 0 ? format.units[0][0] : undefined);\r\n    const unitConversions: UnitConversionSpec[] = [];\r\n    const uniqueUnitLabels = [...new Set(tokens.filter((token) => token.isString).map((token) => token.value as string))];\r\n    for(const label of uniqueUnitLabels){\r\n      const unitProps = await this.lookupUnitByLabel(label, format, unitsProvider, altUnitLabelsProvider);\r\n      if(!outUnit){\r\n        // No default unit, assume that the first unit found is the desired output unit.\r\n        outUnit = unitProps;\r\n      }\r\n\r\n      let spec = unitConversions.find((specB) => specB.name === unitProps.name);\r\n      if(spec){\r\n        // Already in the list, just add the label.\r\n        spec.parseLabels?.push(label.toLocaleLowerCase());\r\n      } else {\r\n        // Add new conversion to the list.\r\n        const conversion = await unitsProvider.getConversion(unitProps, outUnit);\r\n        if(conversion){\r\n          spec = {\r\n            conversion,\r\n            label: unitProps.label,\r\n            system: unitProps.system,\r\n            name: unitProps.name,\r\n            parseLabels: [label.toLocaleLowerCase()],\r\n          };\r\n          unitConversions.push(spec);\r\n        }\r\n      }\r\n    }\r\n\r\n    return {outUnit, specs: unitConversions};\r\n  }\r\n\r\n  /**\r\n   * Get the units information asynchronously, then convert the tokens into quantity using the synchronous tokens -> value.\r\n   */\r\n  private static async createQuantityFromParseTokens(tokens: ParseToken[], format: Format, unitsProvider: UnitsProvider, altUnitLabelsProvider?: AlternateUnitLabelsProvider): Promise<QuantityProps> {\r\n    const unitConversionInfos = await this.getRequiredUnitsConversionsToParseTokens(tokens, format, unitsProvider, altUnitLabelsProvider);\r\n    if(unitConversionInfos.outUnit){\r\n      const value = Parser.getQuantityValueFromParseTokens(tokens, format, unitConversionInfos.specs, await unitsProvider.getConversion(unitConversionInfos.outUnit, unitConversionInfos.outUnit));\r\n      if(value.ok){\r\n        return new Quantity(unitConversionInfos.outUnit, value.value);\r\n      }\r\n    }\r\n\r\n    return new Quantity();\r\n  }\r\n\r\n  /** Async method to generate a Quantity given a string that represents a quantity value and likely a unit label.\r\n   *  @param inString A string that contains text represent a quantity.\r\n   *  @param format   Defines the likely format of inString.\r\n   *  @param unitsProvider required to look up units that may be specified in inString\r\n   */\r\n  public static async parseIntoQuantity(inString: string, format: Format, unitsProvider: UnitsProvider, altUnitLabelsProvider?: AlternateUnitLabelsProvider): Promise<QuantityProps> {\r\n    const tokens: ParseToken[] = Parser.parseQuantitySpecification(inString, format);\r\n    if (tokens.length === 0 || (!format.allowMathematicOperations && Parser.isMathematicOperation(tokens)))\r\n      return new Quantity();\r\n\r\n    return Parser.createQuantityFromParseTokens(tokens, format, unitsProvider, altUnitLabelsProvider);\r\n  }\r\n\r\n  /** method to get the Unit Conversion given a unit label */\r\n  private static tryFindUnitConversion(unitLabel: string, unitsConversions: UnitConversionSpec[], preferredUnit?: UnitProps): UnitConversionProps | undefined {\r\n    if (unitsConversions.length > 0) {\r\n      const label = unitLabel.toLocaleLowerCase();\r\n\r\n      /* A preferred unit is used to target a unit if a unit label is used in more that one unit definition from the same unit family.\r\n       * An example is if \"ft\" is used as the unitLabel and the preferredUnit is \"SURVEY_FT\" since that unit has an alternate label of \"ft\" the\r\n       * conversion to \"SURVEY_FT\" is returned. If no preferredUnit is specified then the unit \"FT\" would likely to have been found first.\r\n       * If \"in\" is the unit label and \"SURVEY_FT\" is the preferredUnit then conversion to \"SURVEY_IN\" would be returned.\r\n      */\r\n      if (preferredUnit) {\r\n        // if there is a preferred unit defined see if unit label matched it or one of its alternates\r\n        const preferredConversion = unitsConversions.find((conversion) => conversion.name === preferredUnit.name);\r\n        if (preferredConversion && preferredConversion.parseLabels) {\r\n          if (-1 !== preferredConversion.parseLabels.findIndex((lbl) => lbl === label))\r\n            return preferredConversion.conversion;\r\n        }\r\n        // see if we can find a matching unitLabel in any unit within the same system as the preferred unit\r\n        const preferredSystemConversions = unitsConversions.filter((conversion) => conversion.system === preferredUnit.system);\r\n        for (const conversion of preferredSystemConversions) {\r\n          if (conversion.parseLabels) {\r\n            if (-1 !== conversion.parseLabels.findIndex((lbl) => lbl === label))\r\n              return conversion.conversion;\r\n          }\r\n        }\r\n      }\r\n\r\n      // if no unit found based on preferredUnit see if an unit label matches\r\n      for (const conversion of unitsConversions) {\r\n        if (conversion.parseLabels) {\r\n          if (-1 !== conversion.parseLabels.findIndex((lbl) => lbl === label))\r\n            return conversion.conversion;\r\n        } else {\r\n          // eslint-disable-next-line no-console\r\n          console.log(\"ERROR: Parser expects to find parseLabels array populate with all possible unit labels for the unit.\");\r\n        }\r\n      }\r\n    }\r\n\r\n    return undefined;\r\n  }\r\n\r\n  /**\r\n   * Get what the unit conversion is for a unitless value.\r\n   */\r\n  private static getDefaultUnitConversion(tokens: ParseToken[], unitsConversions: UnitConversionSpec[], defaultUnit?: UnitProps){\r\n    let unitConversion = defaultUnit ? Parser.tryFindUnitConversion(defaultUnit.label, unitsConversions, defaultUnit) : undefined;\r\n    if(!unitConversion){\r\n      // No default unit conversion, take the first valid unit.\r\n      const uniqueUnitLabels = [...new Set(tokens.filter((token) => token.isString).map((token) => token.value as string))];\r\n      for(const label of uniqueUnitLabels){\r\n        unitConversion = Parser.tryFindUnitConversion(label, unitsConversions, defaultUnit);\r\n        if(unitConversion !== undefined)\r\n          return unitConversion;\r\n      }\r\n    }\r\n    return unitConversion;\r\n  }\r\n\r\n  // Get the next token pair to parse into a quantity.\r\n  private static getNextTokenPair(index: number, tokens: ParseToken[]): ParseToken[] | undefined {\r\n    if(index >= tokens.length)\r\n      return;\r\n\r\n    // 6 possible combination of token pair.\r\n    // Stringified to ease comparison later.\r\n    const validCombinations = [\r\n      JSON.stringify([\"string\"]), // ['FT']\r\n      JSON.stringify([\"string\", \"number\"]), // ['$', 5] unit specification comes before value (like currency)\r\n      JSON.stringify([\"number\"]), // [5]\r\n      JSON.stringify([\"number\", \"string\"]), // [5, 'FT']\r\n      JSON.stringify([\"operator\", \"number\"]), // ['-', 5]\r\n      JSON.stringify([\"operator\", \"number\", \"string\"]), // ['-', 5, 'FT']\r\n    ];\r\n\r\n    // Push up to 3 tokens in the list, if the length allows it.\r\n    const maxNbrTokensInThePair = Math.min(tokens.length - index, 3);\r\n    const tokenPair = tokens.slice(index, index + maxNbrTokensInThePair);\r\n    const currentCombination = tokenPair.map((token) => token.isOperator ? \"operator\" : (token.isNumber ? \"number\" : \"string\"));\r\n\r\n    // Check if the token pair is valid. If not, try again by removing the last token util empty.\r\n    // Ex: ['5', 'FT', '7'] invalid => ['5', 'FT'] valid returned\r\n    for(let i = currentCombination.length - 1; i >= 0; i--){\r\n      if(validCombinations.includes(JSON.stringify(currentCombination))){\r\n        break;\r\n      } else{\r\n        currentCombination.pop();\r\n        tokenPair.pop();\r\n      }\r\n    }\r\n\r\n    return tokenPair.length > 0 ? tokenPair : undefined;\r\n  }\r\n\r\n  /**\r\n   * Accumulate the given list of tokens into a single quantity value. Formatting the tokens along the way.\r\n   */\r\n  private static getQuantityValueFromParseTokens(tokens: ParseToken[], format: Format, unitsConversions: UnitConversionSpec[], defaultUnitConversion?: UnitConversionProps ): QuantityParseResult {\r\n    const defaultUnit = format.units && format.units.length > 0 ? format.units[0][0] : undefined;\r\n    defaultUnitConversion = defaultUnitConversion ? defaultUnitConversion : Parser.getDefaultUnitConversion(tokens, unitsConversions, defaultUnit);\r\n\r\n    let tokenPair: ParseToken[] | undefined;\r\n    let increment: number = 1;\r\n    let mag = 0.0;\r\n    // The sign is saved outside from the loop for cases like this. '-1m 50cm 10mm + 2m 30cm 40mm' => -1.51m + 2.34m\r\n    let sign: 1 | -1 = 1;\r\n\r\n    let compositeUnitIndex = 0;\r\n    for (let i = 0; i < tokens.length; i = i + increment) {\r\n      tokenPair = this.getNextTokenPair(i, tokens);\r\n      if(!tokenPair || tokenPair.length === 0){\r\n        return { ok: false, error: ParseError.UnableToConvertParseTokensToQuantity };\r\n      }\r\n      increment = tokenPair.length;\r\n\r\n      // Keep the sign so its applied to the next tokens.\r\n      if(tokenPair[0].isOperator){\r\n        sign = tokenPair[0].value === Operator.addition ? 1 : -1;\r\n        tokenPair.shift();\r\n        compositeUnitIndex = 0; // Reset the composite unit index, the following tokens begin from start.\r\n      }\r\n\r\n      // unit specification comes before value (like currency)\r\n      if(tokenPair.length === 2 && tokenPair[0].isString){\r\n        // Invert it so the currency sign comes second.\r\n        tokenPair = [tokenPair[1], tokenPair[0]];\r\n      }\r\n\r\n      if(tokenPair[0].isNumber){\r\n        let value = sign * (tokenPair[0].value as number);\r\n        let conversion: UnitConversionProps | undefined;\r\n        if(tokenPair.length === 2 && tokenPair[1].isString){\r\n          const spacer = format.spacerOrDefault;\r\n          if(tokenPair[1].value !== spacer){ // ignore spacer\r\n            conversion = Parser.tryFindUnitConversion(tokenPair[1].value as string, unitsConversions, defaultUnit);\r\n          }\r\n        }\r\n        if (!conversion) {\r\n          if (compositeUnitIndex > 0 && format.units && format.units.length > compositeUnitIndex) {\r\n            // if this is not the first token, and we have a composite spec, look up the unit from the current index\r\n            const presUnitAtIndex = format.units[compositeUnitIndex][0];\r\n            conversion = Parser.tryFindUnitConversion(presUnitAtIndex.label, unitsConversions, presUnitAtIndex);\r\n          } else if (defaultUnitConversion) {\r\n            conversion = defaultUnitConversion;\r\n          }\r\n        }\r\n        if (conversion) {\r\n          value = applyConversion(value, conversion);\r\n        }\r\n        mag = mag + value;\r\n        compositeUnitIndex++;\r\n      } else {\r\n        // only the unit label was specified so assume magnitude of 0\r\n        const conversion = Parser.tryFindUnitConversion(tokenPair[0].value as string, unitsConversions, defaultUnit);\r\n        if (conversion === undefined){\r\n          // Unknown unit label\r\n          return { ok: false, error: ParseError.NoValueOrUnitFoundInString };\r\n        }\r\n      }\r\n    }\r\n    return { ok: true, value: mag };\r\n  }\r\n\r\n  /** Method to generate a Quantity given a string that represents a quantity value.\r\n   *  @param inString A string that contains text represent a quantity.\r\n   *  @param parserSpec unit label if not explicitly defined by user. Must have matching entry in supplied array of unitsConversions.\r\n   */\r\n  public static parseQuantityString(inString: string, parserSpec: ParserSpec): QuantityParseResult {\r\n    // ensure any labels defined in composite unit definition are specified in unitConversions\r\n    if (parserSpec.format.units) {\r\n      parserSpec.format.units.forEach(([unit, label]) => {\r\n        if (label) {\r\n          if (unit.label !== label) { // if default unit label does not match composite label ensure the label is in the list of parse labels for the conversion\r\n            const unitConversion = parserSpec.unitConversions.find((conversion) => conversion.name === unit.name);\r\n            if (unitConversion && unitConversion.parseLabels && !unitConversion.parseLabels.find((entry) => entry === label))\r\n              unitConversion.parseLabels.push(label);\r\n          }\r\n        }\r\n      });\r\n    }\r\n\r\n    if (parserSpec.format.type === FormatType.Bearing) {\r\n      return this.parseBearingFormat(inString, parserSpec);\r\n    }\r\n    if (parserSpec.format.type === FormatType.Azimuth) {\r\n      return this.parseAzimuthFormat(inString, parserSpec);\r\n    }\r\n\r\n    if (parserSpec.format.type === FormatType.Ratio) {\r\n      return this.parseRatioFormat(inString, parserSpec);\r\n    }\r\n\r\n    return this.parseAndProcessTokens(inString, parserSpec.format, parserSpec.unitConversions);\r\n  }\r\n\r\n  /** Method to generate a Quantity given a string that represents a quantity value and likely a unit label.\r\n   *  @param inString A string that contains text represent a quantity.\r\n   *  @param format   Defines the likely format of inString. Primary unit serves as a default unit if no unit label found in string.\r\n   *  @param unitsConversions dictionary of conversions used to convert from unit used in inString to output quantity\r\n   *  @deprecated in 4.10. Check [[Parser.parseQuantityString]] for replacements.\r\n   */\r\n  public static parseToQuantityValue(inString: string, format: Format, unitsConversions: UnitConversionSpec[]): QuantityParseResult {\r\n    // TODO: This method is not able to do bearing and azimuth formatting and is overlapping with parseQuantityString.\r\n    // We should consider deprecating and removing it, there do not seem to be any upstream callers at this moment\r\n\r\n    // ensure any labels defined in composite unit definition are specified in unitConversions\r\n    if (format.units) {\r\n      format.units.forEach(([unit, label]) => {\r\n        if (label) {\r\n          if (unit.label !== label) { // if default unit label does not match composite label ensure the label is in the list of parse labels for the conversion\r\n            const unitConversion = unitsConversions.find((conversion) => conversion.name === unit.name);\r\n            if (unitConversion && unitConversion.parseLabels && !unitConversion.parseLabels.find((entry) => entry === label))\r\n              unitConversion.parseLabels.push(label);\r\n          }\r\n        }\r\n      });\r\n    }\r\n\r\n    if(format.type === FormatType.Bearing || format.type === FormatType.Azimuth || format.type === FormatType.Ratio) {\r\n      // throw error indicating to call parseQuantityString instead\r\n      throw new QuantityError(QuantityStatus.UnsupportedUnit, `Bearing, Azimuth or Ratio format must be parsed using a ParserSpec. Call parseQuantityString instead.`);\r\n    }\r\n\r\n    return this.parseAndProcessTokens(inString, format, unitsConversions);\r\n  }\r\n\r\n  private static parseBearingFormat(inString: string, spec: ParserSpec): QuantityParseResult {\r\n    // TODO: at some point we will want to open this for localization, in the first release it's going to be hard coded\r\n    enum DirectionLabel {\r\n      North = \"N\",\r\n      South = \"S\",\r\n      East = \"E\",\r\n      West = \"W\"\r\n    }\r\n    let matchedPrefix: DirectionLabel | null = null;\r\n    let matchedSuffix: DirectionLabel | null = null;\r\n\r\n    // check if input string begins with northLabel or southLabel and strip it off\r\n    if (inString.startsWith(DirectionLabel.North)) {\r\n      inString = inString.substring(DirectionLabel.North.length);\r\n      matchedPrefix = DirectionLabel.North;\r\n    } else if (inString.startsWith(DirectionLabel.South)) {\r\n      inString = inString.substring(DirectionLabel.South.length);\r\n      matchedPrefix = DirectionLabel.South;\r\n    }\r\n\r\n    // check if input string ends with eastLabel or westLabel and strip it off\r\n    if (inString.endsWith(DirectionLabel.East)) {\r\n      inString = inString.substring(0, inString.length - DirectionLabel.East.length);\r\n      matchedSuffix = DirectionLabel.East;\r\n    } else if (inString.endsWith(DirectionLabel.West)) {\r\n      inString = inString.substring(0, inString.length - DirectionLabel.West.length);\r\n      matchedSuffix = DirectionLabel.West;\r\n    }\r\n\r\n    if (matchedPrefix === null && matchedSuffix === null) {\r\n      return { ok: false, error: ParseError.BearingPrefixOrSuffixMissing };\r\n    }\r\n\r\n    const parsedResult = this.parseAndProcessTokens(inString, spec.format, spec.unitConversions);\r\n    if(this.isParseError(parsedResult) || !parsedResult.ok) {\r\n      return parsedResult;\r\n    }\r\n\r\n    let magnitude = parsedResult.value;\r\n    const revolution = this.getRevolution(spec);\r\n    magnitude = this.normalizeAngle(magnitude, revolution);\r\n    const quarterRevolution = revolution / 4;\r\n    // we have to turn the value into an east base and counter clockwise (NW and SE are already counter clockwise)\r\n    if (matchedPrefix === DirectionLabel.North) {\r\n      if (matchedSuffix === DirectionLabel.West) {\r\n        magnitude = revolution - magnitude;\r\n      }\r\n    } else if (matchedPrefix === DirectionLabel.South) {\r\n      if (matchedSuffix === DirectionLabel.West) {\r\n        magnitude = (2 * quarterRevolution) + magnitude;\r\n      } else if (matchedSuffix === DirectionLabel.East) {\r\n        magnitude = (2 * quarterRevolution) - magnitude;\r\n      }\r\n    }\r\n\r\n    return { ok: true, value: magnitude };\r\n  }\r\n\r\n  private static parseAzimuthFormat(inString: string, spec: ParserSpec): QuantityParseResult {\r\n    const parsedResult = this.parseAndProcessTokens(inString, spec.format, spec.unitConversions);\r\n    if(this.isParseError(parsedResult) || !parsedResult.ok) {\r\n      return parsedResult;\r\n    }\r\n\r\n    let magnitude = parsedResult.value;\r\n\r\n    const revolution = this.getRevolution(spec);\r\n    magnitude = this.normalizeAngle(magnitude, revolution);\r\n    let azimuthBase = 0.0;\r\n    if (spec.format.azimuthBase !== undefined) {\r\n      if (spec.azimuthBaseConversion === undefined) {\r\n        throw new QuantityError(QuantityStatus.MissingRequiredProperty, `Missing azimuth base conversion for interpreting ${spec.format.name}'s azimuth base.`);\r\n      }\r\n      const azBaseQuantity: Quantity = new Quantity(spec.format.azimuthBaseUnit, spec.format.azimuthBase);\r\n      const azBaseConverted = azBaseQuantity.convertTo(spec.outUnit, spec.azimuthBaseConversion);\r\n      if (azBaseConverted === undefined || !azBaseConverted.isValid) {\r\n        throw new QuantityError(QuantityStatus.UnsupportedUnit, `Failed to convert azimuth base unit to ${spec.outUnit.name}.`);\r\n      }\r\n      azimuthBase = this.normalizeAngle(azBaseConverted.magnitude, revolution);\r\n    }\r\n    const inputIsClockwise = spec.format.azimuthClockwiseOrDefault;\r\n\r\n    if(inputIsClockwise && azimuthBase === 0) {\r\n      // parsed result already has the same base and orientation as our desired output\r\n      return parsedResult;\r\n    }\r\n\r\n    if (inputIsClockwise)\r\n      magnitude = azimuthBase + magnitude;\r\n    else\r\n      magnitude = azimuthBase - magnitude;\r\n\r\n    magnitude = this.normalizeAngle(magnitude, revolution);\r\n\r\n    return { ok: true, value: magnitude };\r\n  }\r\n\r\n  private static parseRatioFormat(inString: string, spec: ParserSpec): QuantityParseResult {\r\n    if (!inString)\r\n      return { ok: false, error: ParseError.NoValueOrUnitFoundInString };\r\n\r\n    const parts = inString.split(\":\");\r\n    if (parts.length > 2)\r\n      return { ok: false, error: ParseError.UnableToConvertParseTokensToQuantity };\r\n\r\n    const numerator = parseFloat(parts[0]);\r\n    let denominator;\r\n    if (parts.length === 1) {\r\n      denominator = 1.0;\r\n    } else {\r\n      denominator = parseFloat(parts[1]);\r\n    }\r\n\r\n    if (isNaN(numerator) || isNaN(denominator))\r\n      return { ok: false, error: ParseError.NoValueOrUnitFoundInString };\r\n\r\n    const defaultUnit = spec.format.units && spec.format.units.length > 0 ? spec.format.units[0][0] : undefined;\r\n    const unitConversion = defaultUnit ? Parser.tryFindUnitConversion(defaultUnit.label, spec.unitConversions, defaultUnit) : undefined;\r\n\r\n    if (!unitConversion) {\r\n      throw new QuantityError(QuantityStatus.MissingRequiredProperty, `Missing input unit or unit conversion for interpreting ${spec.format.name}.`);\r\n    }\r\n\r\n    if (denominator === 0){\r\n      if (unitConversion.inversion && numerator === 1)\r\n        return { ok: true, value: 0.0 };\r\n      else\r\n        return { ok: false, error: ParseError.MathematicOperationFoundButIsNotAllowed };\r\n    }\r\n\r\n    let quantity: Quantity;\r\n    if (spec.format.units && spec.outUnit) {\r\n      quantity = new Quantity(spec.format.units[0][0], numerator / denominator);\r\n    } else {\r\n      throw new QuantityError(QuantityStatus.MissingRequiredProperty, \"Missing presentation unit or persistence unit for ratio format.\");\r\n    }\r\n\r\n    let converted: Quantity | undefined;\r\n    try {\r\n      converted = quantity.convertTo(spec.outUnit, unitConversion);\r\n    } catch (err){\r\n      // for input of \"0:N\" with reversed unit\r\n      if (err instanceof QuantityError && err.errorNumber === QuantityStatus.InvertingZero){\r\n        return { ok: false, error: ParseError.MathematicOperationFoundButIsNotAllowed };\r\n      }\r\n    }\r\n\r\n    if (converted === undefined || !converted.isValid) {\r\n      throw new QuantityError(QuantityStatus.UnsupportedUnit, `Failed to convert from ${spec.format.units[0][0].name} to ${spec.outUnit.name} On format ${spec.format.name}.`);\r\n    }\r\n\r\n    return { ok: true, value: converted.magnitude };\r\n  }\r\n\r\n  // TODO: The following two methods are redundant with Formatter. We should consider consolidating them.\r\n  private static normalizeAngle(magnitude: number, revolution: number): number {\r\n    magnitude = magnitude % revolution; // Strip anything that goes around more than once\r\n\r\n    if (magnitude < 0) // If the value is negative, we want to normalize it to a positive angle\r\n      magnitude += revolution;\r\n\r\n    return magnitude;\r\n  }\r\n\r\n  private static getRevolution(spec: ParserSpec): number {\r\n    if (spec.revolutionConversion === undefined) {\r\n      throw new QuantityError(QuantityStatus.MissingRequiredProperty, `Missing revolution unit conversion for calculating ${spec.format.name}'s revolution.`);\r\n    }\r\n\r\n    const revolution: Quantity = new Quantity(spec.format.revolutionUnit, 1.0);\r\n    const converted = revolution.convertTo(spec.outUnit, spec.revolutionConversion);\r\n    if (converted === undefined || !converted.isValid) {\r\n      throw new QuantityError(QuantityStatus.UnsupportedUnit, `Failed to convert revolution unit to ${spec.outUnit.name} On format ${spec.format.name}.`);\r\n    }\r\n\r\n    return converted.magnitude;\r\n  }\r\n\r\n  private static parseAndProcessTokens(inString: string, format: Format, unitsConversions: UnitConversionSpec[]): QuantityParseResult {\r\n    const tokens: ParseToken[] = Parser.parseQuantitySpecification(inString, format);\r\n    if (tokens.length === 0)\r\n      return { ok: false, error: ParseError.UnableToGenerateParseTokens };\r\n\r\n    if(!format.allowMathematicOperations && Parser.isMathematicOperation(tokens)){\r\n      return { ok: false, error: ParseError.MathematicOperationFoundButIsNotAllowed };\r\n    }\r\n\r\n    if (Parser._log) {\r\n      // eslint-disable-next-line no-console\r\n      console.log(`Parse tokens`);\r\n      let i = 0;\r\n      for (const token of tokens) {\r\n        // eslint-disable-next-line no-console\r\n        console.log(`  [${i++}] isNumber=${token.isNumber} isString=${token.isString} token=${token.value}`);\r\n      }\r\n    }\r\n\r\n    return Parser.getQuantityValueFromParseTokens(tokens, format, unitsConversions);\r\n  }\r\n\r\n  /** Async Method used to create an array of UnitConversionSpec entries that can be used in synchronous calls to parse units. */\r\n  public static async createUnitConversionSpecsForUnit(unitsProvider: UnitsProvider, outUnit: UnitProps, altUnitLabelsProvider?: AlternateUnitLabelsProvider): Promise<UnitConversionSpec[]> {\r\n    const unitConversionSpecs: UnitConversionSpec[] = [];\r\n\r\n    const familyUnits = await unitsProvider.getUnitsByFamily(outUnit.phenomenon);\r\n    for (const unit of familyUnits) {\r\n      const conversion = await unitsProvider.getConversion(unit, outUnit);\r\n      const parseLabels: string[] = [unit.label.toLocaleLowerCase()];\r\n      const alternateLabels = altUnitLabelsProvider?.getAlternateUnitLabels(unit);\r\n      // add any alternate labels that may be defined for the Unit\r\n      if (alternateLabels) {\r\n        alternateLabels.forEach((label: string) => {\r\n          const potentialLabel = label.toLocaleLowerCase();\r\n          if (-1 === parseLabels.findIndex((lbl) => lbl === potentialLabel))\r\n            parseLabels.push(label.toLocaleLowerCase());\r\n        });\r\n      }\r\n\r\n      unitConversionSpecs.push({\r\n        name: unit.name,\r\n        label: unit.label,\r\n        conversion,\r\n        parseLabels,\r\n        system: unit.system,\r\n      });\r\n    }\r\n    return unitConversionSpecs;\r\n  }\r\n\r\n  /** Async Method used to create an array of UnitConversionSpec entries that can be used in synchronous calls to parse units. */\r\n  public static async createUnitConversionSpecs(unitsProvider: UnitsProvider, outUnitName: string, potentialParseUnits: PotentialParseUnit[], altUnitLabelsProvider?: AlternateUnitLabelsProvider): Promise<UnitConversionSpec[]> {\r\n    const unitConversionSpecs: UnitConversionSpec[] = [];\r\n\r\n    const outUnit = await unitsProvider.findUnitByName(outUnitName);\r\n    if (!outUnit || !outUnit.name || 0 === outUnit.name.length) {\r\n      // eslint-disable-next-line no-console\r\n      console.log(`[Parser.createUnitConversionSpecs] ERROR: Unable to locate out unit ${outUnitName}.`);\r\n      return unitConversionSpecs;\r\n    }\r\n\r\n    for (const potentialParseUnit of potentialParseUnits) {\r\n      const unit = await unitsProvider.findUnitByName(potentialParseUnit.unitName);\r\n      if (!unit || !unit.name || 0 === unit.name.length) {\r\n        // eslint-disable-next-line no-console\r\n        console.log(`[Parser.createUnitConversionSpecs] ERROR: Unable to locate potential unit ${potentialParseUnit.unitName}.`);\r\n        continue;\r\n      }\r\n\r\n      const conversion = await unitsProvider.getConversion(unit, outUnit);\r\n      const parseLabels: string[] = [unit.label.toLocaleLowerCase()];\r\n      const alternateLabels = altUnitLabelsProvider?.getAlternateUnitLabels(unit);\r\n      // add any alternate labels that may be defined for the Unit\r\n      if (alternateLabels) {\r\n        alternateLabels.forEach((label: string) => {\r\n          const potentialLabel = label.toLocaleLowerCase();\r\n          if (-1 === parseLabels.findIndex((lbl) => lbl === potentialLabel))\r\n            parseLabels.push(label.toLocaleLowerCase());\r\n        });\r\n      }\r\n\r\n      // add any alternate labels that where provided by caller\r\n      if (potentialParseUnit.altLabels) {\r\n        potentialParseUnit.altLabels.forEach((label: string) => {\r\n          const potentialLabel = label.toLocaleLowerCase();\r\n          if (-1 === parseLabels.findIndex((lbl) => lbl === potentialLabel))\r\n            parseLabels.push(label.toLocaleLowerCase());\r\n        });\r\n      }\r\n      unitConversionSpecs.push({\r\n        name: unit.name,\r\n        label: unit.label,\r\n        conversion,\r\n        parseLabels,\r\n        system: unit.system,\r\n      });\r\n    }\r\n    return unitConversionSpecs;\r\n  }\r\n}\r\n"]}

package/lib/cjs/Quantity.d.ts

@@ -34,4 +34,18 @@ export declare class Quantity implements QuantityProps {
      */
     convertTo(toUnit: UnitProps, conversion: UnitConversionProps): Quantity | undefined;
 }
+/** Determines if a value is almost zero. (less than 1e-16)
+ * @param value - The value to be checked.
+ * @returns `true` if the value is almost zero, `false` otherwise.
+ * @internal
+ */
+export declare function almostZero(value: number): boolean;
+/**
+ * Applies a unit conversion to a given value.
+ * @param value - The value to be converted.
+ * @param props - The unit conversion properties.
+ * @returns The converted value.
+ * @internal
+ */
+export declare function applyConversion(value: number, props: UnitConversionProps): number;
 //# sourceMappingURL=Quantity.d.ts.map