matrix-js-sdk 41.8.0 → 41.9.0

package/lib/pushprocessor.js.map

@@ -1 +1 @@
-{"version":3,"file":"pushprocessor.js","names":["deepCompare","escapeRegExp","globToRegexp","isNullOrUndefined","ConditionKind","PushRuleActionName","PushRuleKind","RuleId","TweakName","EventType","RULEKINDS_IN_ORDER","Override","ContentSpecific","RoomSpecific","SenderSpecific","Underride","DEFAULT_OVERRIDE_RULES","rule_id","default","enabled","conditions","kind","EventPropertyIs","key","value","SenderNotificationPermission","actions","Notify","set_tweak","Highlight","EventMatch","pattern","DontNotify","RoomServerAcl","UserDefinedRules","Symbol","EXPECTED_DEFAULT_OVERRIDE_RULE_IDS","Master","SuppressNotices","InviteToSelf","MemberEvent","IsUserMention","ContainsDisplayName","IsRoomMention","AtRoomNotification","Tombstone","DEFAULT_UNDERRIDE_RULES","CallStarted","Sound","EXPECTED_DEFAULT_UNDERRIDE_RULE_IDS","IncomingCall","EncryptedDM","DM","Message","EncryptedMessage","mergeRulesWithDefaults","logger","incomingRules","defaultRules","orderedRuleIds","incomingDefaultRules","filter","rule","incomingCustomRules","insertDefaultPushRule","ruleId","newRules","push","warn","concat","nextExpectedRuleIdIndex","ruleIndex","indexOf","defaultRuleId","slice","PushProcessor","constructor","client","_defineProperty","Map","actionListToActionsObject","actionList","actionObj","notify","tweaks","action","undefined","rewriteDefaultRules","userId","arguments","length","JSON","parse","stringify","global","override","underride","getPushRuleGlobRegex","alignToWordBoundary","flags","_ref","_ref2","_slicedToArray","prefix","suffix","cacheKey","cachedGlobToRegex","RegExp","updateCachedPushRuleKeys","room","sender","toRemoveKeys","Set","parsedKeys","keys","ruleset","condition","delete","set","partsForDottedKey","forEach","k","matchingRuleFromKindSet","ev","kindset","rawrule","templateRuleToRaw","ruleMatchesEvent","_objectSpread","tprule","eventFulfillsCondition","cond","eventFulfillsEventMatchCondition","eventFulfillsEventPropertyIsCondition","EventPropertyContains","eventFulfillsEventPropertyContains","eventFulfillsDisplayNameCondition","RoomMemberCount","eventFulfillsRoomMemberCountCondition","eventFulfillsSenderNotifPermCondition","CallStartedPrefix","eventFulfillsCallStartedCondition","notifLevelKey","getRoom","getRoomId","currentState","mayTriggerNotifOfType","getSender","is","members","memberCount","getJoinedMemberCount","m","match","ineq","rhs","parseInt","isNaN","_room$currentState","content","getContent","isEncrypted","getClearContent","body","member","getMember","credentials","displayName","name","pat","search","val","valueForDottedKey","regex","Array","isArray","includes","_cond","getPrevContent","str","result","part","escaped","c","parts","get","firstPart","currentIndex","getType","event","thisPart","matchingRuleForEventWithRulesets","rulesets","getSafeUserId","pushActionsForEventAndRulesets","highlight","_rule$conditions","supportsIntentionalMentions","ContainsUserName","some","actionsForEvent","_this$pushActionsForE","pushRules","actionsAndRuleForEvent","getPushRuleById","_result$rule","getPushRuleAndKindById","scope","_this$client$pushRule"],"sources":["../src/pushprocessor.ts"],"sourcesContent":["/*\nCopyright 2015 - 2021 The Matrix.org Foundation C.I.C.\n\nLicensed under the Apache License, Version 2.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nYou may obtain a copy of the License at\n\n    http://www.apache.org/licenses/LICENSE-2.0\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n*/\n\nimport { deepCompare, escapeRegExp, globToRegexp, isNullOrUndefined } from \"./utils.ts\";\nimport { type Logger } from \"./logger.ts\";\nimport { type MatrixClient } from \"./client.ts\";\nimport { type MatrixEvent } from \"./models/event.ts\";\nimport {\n    ConditionKind,\n    type IAnnotatedPushRule,\n    type ICallStartedCondition,\n    type ICallStartedPrefixCondition,\n    type IContainsDisplayNameCondition,\n    type IEventMatchCondition,\n    type IEventPropertyContainsCondition,\n    type IEventPropertyIsCondition,\n    type IPushRule,\n    type IPushRules,\n    type IRoomMemberCountCondition,\n    type ISenderNotificationPermissionCondition,\n    type PushRuleAction,\n    PushRuleActionName,\n    type PushRuleCondition,\n    PushRuleKind,\n    type PushRuleSet,\n    RuleId,\n    TweakName,\n} from \"./@types/PushRules.ts\";\nimport { EventType } from \"./@types/event.ts\";\n\nconst RULEKINDS_IN_ORDER = [\n    PushRuleKind.Override,\n    PushRuleKind.ContentSpecific,\n    PushRuleKind.RoomSpecific,\n    PushRuleKind.SenderSpecific,\n    PushRuleKind.Underride,\n];\n\n// The default override rules to apply to the push rules that arrive from the server.\n// We do this for two reasons:\n//   1. Synapse is unlikely to send us the push rule in an incremental sync - see\n//      https://github.com/matrix-org/synapse/pull/4867#issuecomment-481446072 for\n//      more details.\n//   2. We often want to start using push rules ahead of the server supporting them,\n//      and so we can put them here.\nconst DEFAULT_OVERRIDE_RULES: Record<string, IPushRule> = {\n    \".m.rule.is_room_mention\": {\n        // Matrix v1.7\n        rule_id: \".m.rule.is_room_mention\",\n        default: true,\n        enabled: true,\n        conditions: [\n            {\n                kind: ConditionKind.EventPropertyIs,\n                key: \"content.m\\\\.mentions.room\",\n                value: true,\n            },\n            {\n                kind: ConditionKind.SenderNotificationPermission,\n                key: \"room\",\n            },\n        ],\n        actions: [\n            PushRuleActionName.Notify,\n            {\n                set_tweak: TweakName.Highlight,\n            },\n        ],\n    },\n    \".m.rule.reaction\": {\n        // For homeservers which don't support MSC2153 yet\n        rule_id: \".m.rule.reaction\",\n        default: true,\n        enabled: true,\n        conditions: [\n            {\n                kind: ConditionKind.EventMatch,\n                key: \"type\",\n                pattern: \"m.reaction\",\n            },\n        ],\n        actions: [PushRuleActionName.DontNotify],\n    },\n    \".org.matrix.msc3786.rule.room.server_acl\": {\n        // For homeservers which don't support MSC3786 yet\n        rule_id: \".org.matrix.msc3786.rule.room.server_acl\",\n        default: true,\n        enabled: true,\n        conditions: [\n            {\n                kind: ConditionKind.EventMatch,\n                key: \"type\",\n                pattern: EventType.RoomServerAcl,\n            },\n            {\n                kind: ConditionKind.EventMatch,\n                key: \"state_key\",\n                pattern: \"\",\n            },\n        ],\n        actions: [],\n    },\n};\n\n// A special rule id for `EXPECTED_DEFAULT_OVERRIDE_RULE_IDS` and friends which denotes where user-defined rules live in the order.\nconst UserDefinedRules = Symbol(\"UserDefinedRules\");\n\ntype OrderedRules = Array<string | typeof UserDefinedRules>;\n\nconst EXPECTED_DEFAULT_OVERRIDE_RULE_IDS: OrderedRules = [\n    RuleId.Master,\n    UserDefinedRules,\n    RuleId.SuppressNotices,\n    RuleId.InviteToSelf,\n    RuleId.MemberEvent,\n    RuleId.IsUserMention,\n    RuleId.ContainsDisplayName,\n    RuleId.IsRoomMention,\n    RuleId.AtRoomNotification,\n    RuleId.Tombstone,\n    \".m.rule.reaction\",\n    \".m.rule.room.server_acl\",\n    \".org.matrix.msc3786.rule.room.server_acl\",\n    \".m.rule.suppress_edits\",\n];\n\nconst DEFAULT_UNDERRIDE_RULES: Record<string, IPushRule> = {\n    \".org.matrix.msc3914.rule.room.call\": {\n        // For homeservers which don't support MSC3914 yet\n        rule_id: \".org.matrix.msc3914.rule.room.call\",\n        default: true,\n        enabled: true,\n        conditions: [\n            {\n                kind: ConditionKind.EventMatch,\n                key: \"type\",\n                pattern: \"org.matrix.msc3401.call\",\n            },\n            {\n                kind: ConditionKind.CallStarted,\n            },\n        ],\n        actions: [PushRuleActionName.Notify, { set_tweak: TweakName.Sound, value: \"default\" }],\n    },\n};\n\nconst EXPECTED_DEFAULT_UNDERRIDE_RULE_IDS: OrderedRules = [\n    UserDefinedRules,\n    RuleId.IncomingCall,\n    \".org.matrix.msc3914.rule.room.call\",\n    RuleId.EncryptedDM,\n    RuleId.DM,\n    RuleId.Message,\n    RuleId.EncryptedMessage,\n];\n\n/**\n * Make sure that each of the rules listed in `defaultRuleIds` is listed in the given set of push rules.\n *\n * @param logger - A `Logger` to write log messages to.\n * @param kind - the kind of push rule set being merged.\n * @param incomingRules - the existing set of known push rules for the user.\n * @param defaultRules - a lookup table for the default definitions of push rules.\n * @param orderedRuleIds - the IDs of the expected push rules, in order.\n *\n * @returns A copy of `incomingRules`, with any missing default rules inserted in the right place.\n */\nfunction mergeRulesWithDefaults(\n    logger: Logger,\n    kind: PushRuleKind,\n    incomingRules: IPushRule[],\n    defaultRules: Record<string, IPushRule>,\n    orderedRuleIds: OrderedRules,\n): IPushRule[] {\n    // Split the incomingRules into defaults and custom\n    const incomingDefaultRules = incomingRules.filter((rule) => rule.default);\n    const incomingCustomRules = incomingRules.filter((rule) => !rule.default);\n\n    function insertDefaultPushRule(ruleId: OrderedRules[number]): void {\n        if (ruleId === UserDefinedRules) {\n            // Re-insert any user-defined rules that were in `incomingRules`\n            newRules.push(...incomingCustomRules);\n        } else if (ruleId in defaultRules) {\n            logger.warn(`Adding default global ${kind} push rule ${ruleId}`);\n            newRules.push(defaultRules[ruleId]);\n        } else {\n            logger.warn(`Missing default global ${kind} push rule ${ruleId}`);\n        }\n    }\n\n    let nextExpectedRuleIdIndex = 0;\n    const newRules: IPushRule[] = [];\n    // Merge our expected rules (including the incoming custom rules) into the incoming default rules.\n    for (const rule of incomingDefaultRules) {\n        const ruleIndex = orderedRuleIds.indexOf(rule.rule_id);\n        if (ruleIndex === -1) {\n            // an unrecognised rule; copy it over\n            newRules.push(rule);\n            continue;\n        }\n        while (ruleIndex > nextExpectedRuleIdIndex) {\n            // insert new rules\n            const defaultRuleId = orderedRuleIds[nextExpectedRuleIdIndex];\n            insertDefaultPushRule(defaultRuleId);\n            nextExpectedRuleIdIndex += 1;\n        }\n        // copy over the existing rule\n        newRules.push(rule);\n        nextExpectedRuleIdIndex += 1;\n    }\n\n    // Now copy over any remaining default rules\n    for (const ruleId of orderedRuleIds.slice(nextExpectedRuleIdIndex)) {\n        insertDefaultPushRule(ruleId);\n    }\n\n    return newRules;\n}\n\nexport interface IActionsObject {\n    /** Whether this event should notify the user or not. */\n    notify: boolean;\n    /** How this event should be notified. */\n    tweaks: Partial<Record<TweakName, any>>;\n}\n\nexport class PushProcessor {\n    /**\n     * Construct a Push Processor.\n     * @param client - The Matrix client object to use\n     */\n    public constructor(private readonly client: MatrixClient) {}\n\n    /**\n     * Maps the original key from the push rules to a list of property names\n     * after unescaping.\n     */\n    private readonly parsedKeys = new Map<string, string[]>();\n\n    /**\n     * Convert a list of actions into a object with the actions as keys and their values\n     * @example\n     * eg. `[ 'notify', { set_tweak: 'sound', value: 'default' } ]`\n     *     becomes `{ notify: true, tweaks: { sound: 'default' } }`\n     * @param actionList - The actions list\n     *\n     * @returns A object with key 'notify' (true or false) and an object of actions\n     */\n    public static actionListToActionsObject(actionList: PushRuleAction[]): IActionsObject {\n        const actionObj: IActionsObject = { notify: false, tweaks: {} };\n        for (const action of actionList) {\n            if (action === PushRuleActionName.Notify) {\n                actionObj.notify = true;\n            } else if (typeof action === \"object\") {\n                if (action.value === undefined) {\n                    action.value = true;\n                }\n                actionObj.tweaks[action.set_tweak] = action.value;\n            }\n        }\n        return actionObj;\n    }\n\n    /**\n     * Rewrites conditions on a client's push rules to match the defaults\n     * where applicable. Useful for upgrading push rules to more strict\n     * conditions when the server is falling behind on defaults.\n     *\n     * @param logger - A `Logger` to write log messages to.\n     * @param incomingRules - The client's existing push rules\n     * @param userId - The Matrix ID of the client.\n     * @returns The rewritten rules\n     */\n    public static rewriteDefaultRules(\n        logger: Logger,\n        incomingRules: IPushRules,\n        userId: string | undefined = undefined,\n    ): IPushRules {\n        let newRules: IPushRules = JSON.parse(JSON.stringify(incomingRules)); // deep clone\n\n        // These lines are mostly to make the tests happy. We shouldn't run into these\n        // properties missing in practice.\n        if (!newRules) newRules = {} as IPushRules;\n        if (!newRules.global) newRules.global = {} as PushRuleSet;\n        if (!newRules.global.override) newRules.global.override = [];\n        if (!newRules.global.underride) newRules.global.underride = [];\n\n        // Merge the client-level defaults with the ones from the server\n        newRules.global.override = mergeRulesWithDefaults(\n            logger,\n            PushRuleKind.Override,\n            newRules.global.override,\n            DEFAULT_OVERRIDE_RULES,\n            EXPECTED_DEFAULT_OVERRIDE_RULE_IDS,\n        );\n\n        newRules.global.underride = mergeRulesWithDefaults(\n            logger,\n            PushRuleKind.Underride,\n            newRules.global.underride,\n            DEFAULT_UNDERRIDE_RULES,\n            EXPECTED_DEFAULT_UNDERRIDE_RULE_IDS,\n        );\n\n        return newRules;\n    }\n\n    /**\n     * Create a RegExp object for the given glob pattern with a single capture group around the pattern itself, caching the result.\n     * No cache invalidation is present currently,\n     * as this will be inherently bounded to the size of the user's own push rules.\n     * @param pattern - the glob pattern to convert to a RegExp\n     * @param alignToWordBoundary - whether to align the pattern to word boundaries,\n     *     as specified for `content.body` matches, will use lookaround assertions to ensure the match only includes the pattern\n     * @param flags - the flags to pass to the RegExp constructor, defaults to case-insensitive\n     */\n    public static getPushRuleGlobRegex(pattern: string, alignToWordBoundary = false, flags = \"i\"): RegExp {\n        const [prefix, suffix] = alignToWordBoundary ? [\"(?<=^|\\\\W)\", \"(?=\\\\W|$)\"] : [\"^\", \"$\"];\n        const cacheKey = `${alignToWordBoundary}-${flags}-${pattern}`;\n\n        if (!PushProcessor.cachedGlobToRegex[cacheKey]) {\n            PushProcessor.cachedGlobToRegex[cacheKey] = new RegExp(\n                prefix + \"(\" + globToRegexp(pattern) + \")\" + suffix,\n                flags,\n            );\n        }\n        return PushProcessor.cachedGlobToRegex[cacheKey];\n    }\n\n    /**\n     * Pre-caches the parsed keys for push rules and cleans out any obsolete cache\n     * entries. Should be called after push rules are updated.\n     * @param newRules - The new push rules.\n     */\n    public updateCachedPushRuleKeys(newRules: IPushRules): void {\n        // These lines are mostly to make the tests happy. We shouldn't run into these\n        // properties missing in practice.\n        if (!newRules) newRules = {} as IPushRules;\n        if (!newRules.global) newRules.global = {} as PushRuleSet;\n        if (!newRules.global.override) newRules.global.override = [];\n        if (!newRules.global.room) newRules.global.room = [];\n        if (!newRules.global.sender) newRules.global.sender = [];\n        if (!newRules.global.underride) newRules.global.underride = [];\n\n        // Process the 'key' property on event_match conditions pre-cache the\n        // values and clean-out any unused values.\n        const toRemoveKeys = new Set(this.parsedKeys.keys());\n        for (const ruleset of [\n            newRules.global.override,\n            newRules.global.room,\n            newRules.global.sender,\n            newRules.global.underride,\n        ]) {\n            for (const rule of ruleset) {\n                if (!rule.conditions) {\n                    continue;\n                }\n\n                for (const condition of rule.conditions) {\n                    if (condition.kind !== ConditionKind.EventMatch) {\n                        continue;\n                    }\n\n                    // Ensure we keep this key.\n                    toRemoveKeys.delete(condition.key);\n\n                    // Pre-process the key.\n                    this.parsedKeys.set(condition.key, PushProcessor.partsForDottedKey(condition.key));\n                }\n            }\n        }\n        // Any keys that were previously cached, but are no longer needed should\n        // be removed.\n        toRemoveKeys.forEach((k) => this.parsedKeys.delete(k));\n    }\n\n    private static cachedGlobToRegex: Record<string, RegExp> = {}; // $glob: RegExp\n\n    private matchingRuleFromKindSet(ev: MatrixEvent, kindset: PushRuleSet): IAnnotatedPushRule | null {\n        for (const kind of RULEKINDS_IN_ORDER) {\n            const ruleset = kindset[kind];\n            if (!ruleset) {\n                continue;\n            }\n\n            for (const rule of ruleset) {\n                if (!rule.enabled) {\n                    continue;\n                }\n\n                const rawrule = this.templateRuleToRaw(kind, rule);\n                if (!rawrule) {\n                    continue;\n                }\n\n                if (this.ruleMatchesEvent(rawrule, ev)) {\n                    return {\n                        ...rule,\n                        kind,\n                    };\n                }\n            }\n        }\n        return null;\n    }\n\n    private templateRuleToRaw(\n        kind: PushRuleKind,\n        tprule: IPushRule,\n    ): Pick<IPushRule, \"rule_id\" | \"actions\" | \"conditions\"> | null {\n        const rawrule: Pick<IPushRule, \"rule_id\" | \"actions\" | \"conditions\"> = {\n            rule_id: tprule.rule_id,\n            actions: tprule.actions,\n            conditions: [],\n        };\n        switch (kind) {\n            case PushRuleKind.Underride:\n            case PushRuleKind.Override:\n                rawrule.conditions = tprule.conditions;\n                break;\n            case PushRuleKind.RoomSpecific:\n                if (!tprule.rule_id) {\n                    return null;\n                }\n                rawrule.conditions!.push({\n                    kind: ConditionKind.EventMatch,\n                    key: \"room_id\",\n                    value: tprule.rule_id,\n                });\n                break;\n            case PushRuleKind.SenderSpecific:\n                if (!tprule.rule_id) {\n                    return null;\n                }\n                rawrule.conditions!.push({\n                    kind: ConditionKind.EventMatch,\n                    key: \"user_id\",\n                    value: tprule.rule_id,\n                });\n                break;\n            case PushRuleKind.ContentSpecific:\n                if (!tprule.pattern) {\n                    return null;\n                }\n                rawrule.conditions!.push({\n                    kind: ConditionKind.EventMatch,\n                    key: \"content.body\",\n                    pattern: tprule.pattern,\n                });\n                break;\n        }\n        return rawrule;\n    }\n\n    private eventFulfillsCondition(cond: PushRuleCondition, ev: MatrixEvent): boolean {\n        switch (cond.kind) {\n            case ConditionKind.EventMatch:\n                return this.eventFulfillsEventMatchCondition(cond, ev);\n            case ConditionKind.EventPropertyIs:\n                return this.eventFulfillsEventPropertyIsCondition(cond, ev);\n            case ConditionKind.EventPropertyContains:\n                return this.eventFulfillsEventPropertyContains(cond, ev);\n            case ConditionKind.ContainsDisplayName:\n                return this.eventFulfillsDisplayNameCondition(cond, ev);\n            case ConditionKind.RoomMemberCount:\n                return this.eventFulfillsRoomMemberCountCondition(cond, ev);\n            case ConditionKind.SenderNotificationPermission:\n                return this.eventFulfillsSenderNotifPermCondition(cond, ev);\n            case ConditionKind.CallStarted:\n            case ConditionKind.CallStartedPrefix:\n                return this.eventFulfillsCallStartedCondition(cond, ev);\n        }\n\n        // unknown conditions: we previously matched all unknown conditions,\n        // but given that rules can be added to the base rules on a server,\n        // it's probably better to not match unknown conditions.\n        return false;\n    }\n\n    private eventFulfillsSenderNotifPermCondition(\n        cond: ISenderNotificationPermissionCondition,\n        ev: MatrixEvent,\n    ): boolean {\n        const notifLevelKey = cond[\"key\"];\n        if (!notifLevelKey) {\n            return false;\n        }\n\n        const room = this.client.getRoom(ev.getRoomId());\n        if (!room?.currentState) {\n            return false;\n        }\n\n        // Note that this should not be the current state of the room but the state at\n        // the point the event is in the DAG. Unfortunately the js-sdk does not store\n        // this.\n        return room.currentState.mayTriggerNotifOfType(notifLevelKey, ev.getSender()!);\n    }\n\n    private eventFulfillsRoomMemberCountCondition(cond: IRoomMemberCountCondition, ev: MatrixEvent): boolean {\n        if (!cond.is) {\n            return false;\n        }\n\n        const room = this.client.getRoom(ev.getRoomId());\n        if (!room || !room.currentState || !room.currentState.members) {\n            return false;\n        }\n\n        const memberCount = room.currentState.getJoinedMemberCount();\n\n        const m = cond.is.match(/^([=<>]*)(\\d*)$/);\n        if (!m) {\n            return false;\n        }\n        const ineq = m[1];\n        const rhs = parseInt(m[2]);\n        if (isNaN(rhs)) {\n            return false;\n        }\n        switch (ineq) {\n            case \"\":\n            case \"==\":\n                return memberCount == rhs;\n            case \"<\":\n                return memberCount < rhs;\n            case \">\":\n                return memberCount > rhs;\n            case \"<=\":\n                return memberCount <= rhs;\n            case \">=\":\n                return memberCount >= rhs;\n            default:\n                return false;\n        }\n    }\n\n    private eventFulfillsDisplayNameCondition(cond: IContainsDisplayNameCondition, ev: MatrixEvent): boolean {\n        let content = ev.getContent();\n        if (ev.isEncrypted() && ev.getClearContent()) {\n            content = ev.getClearContent()!;\n        }\n        if (!content || !content.body || typeof content.body != \"string\") {\n            return false;\n        }\n\n        const room = this.client.getRoom(ev.getRoomId());\n        const member = room?.currentState?.getMember(this.client.credentials.userId!);\n        if (!member) {\n            return false;\n        }\n\n        const displayName = member.name;\n\n        // N.B. we can't use \\b as it chokes on unicode. however \\W seems to be okay\n        // as shorthand for [^0-9A-Za-z_].\n        const pat = new RegExp(\"(^|\\\\W)\" + escapeRegExp(displayName) + \"(\\\\W|$)\", \"i\");\n        return content.body.search(pat) > -1;\n    }\n\n    /**\n     * Check whether the given event matches the push rule condition by fetching\n     * the property from the event and comparing against the condition's glob-based\n     * pattern.\n     * @param cond - The push rule condition to check for a match.\n     * @param ev - The event to check for a match.\n     */\n    private eventFulfillsEventMatchCondition(cond: IEventMatchCondition, ev: MatrixEvent): boolean {\n        if (!cond.key) {\n            return false;\n        }\n\n        const val = this.valueForDottedKey(cond.key, ev);\n        if (typeof val !== \"string\") {\n            return false;\n        }\n\n        // XXX This does not match in a case-insensitive manner.\n        //\n        // See https://spec.matrix.org/v1.5/client-server-api/#conditions-1\n        if (cond.value) {\n            return cond.value === val;\n        }\n\n        if (typeof cond.pattern !== \"string\") {\n            return false;\n        }\n\n        // Align to word boundary on `content.body` matches, whole string otherwise\n        // https://spec.matrix.org/v1.13/client-server-api/#conditions-1\n        const regex = PushProcessor.getPushRuleGlobRegex(cond.pattern, cond.key === \"content.body\");\n        return !!val.match(regex);\n    }\n\n    /**\n     * Check whether the given event matches the push rule condition by fetching\n     * the property from the event and comparing exactly against the condition's\n     * value.\n     * @param cond - The push rule condition to check for a match.\n     * @param ev - The event to check for a match.\n     */\n    private eventFulfillsEventPropertyIsCondition(cond: IEventPropertyIsCondition, ev: MatrixEvent): boolean {\n        if (!cond.key || cond.value === undefined) {\n            return false;\n        }\n        return cond.value === this.valueForDottedKey(cond.key, ev);\n    }\n\n    /**\n     * Check whether the given event matches the push rule condition by fetching\n     * the property from the event and comparing exactly against the condition's\n     * value.\n     * @param cond - The push rule condition to check for a match.\n     * @param ev - The event to check for a match.\n     */\n    private eventFulfillsEventPropertyContains(cond: IEventPropertyContainsCondition, ev: MatrixEvent): boolean {\n        if (!cond.key || cond.value === undefined) {\n            return false;\n        }\n        const val = this.valueForDottedKey(cond.key, ev);\n        if (!Array.isArray(val)) {\n            return false;\n        }\n        return val.includes(cond.value);\n    }\n\n    private eventFulfillsCallStartedCondition(\n        _cond: ICallStartedCondition | ICallStartedPrefixCondition,\n        ev: MatrixEvent,\n    ): boolean {\n        // Since servers don't support properly sending push notification\n        // about MSC3401 call events, we do the handling ourselves\n        return (\n            [\"m.ring\", \"m.prompt\"].includes(ev.getContent()[\"m.intent\"]) &&\n            !(\"m.terminated\" in ev.getContent()) &&\n            (ev.getPrevContent()[\"m.terminated\"] !== ev.getContent()[\"m.terminated\"] ||\n                deepCompare(ev.getPrevContent(), {}))\n        );\n    }\n\n    /**\n     * Parse the key into the separate fields to search by splitting on\n     * unescaped \".\", and then removing any escape characters.\n     *\n     * @param str - The key of the push rule condition: a dotted field.\n     * @returns The unescaped parts to fetch.\n     * @internal\n     */\n    public static partsForDottedKey(str: string): string[] {\n        const result: string[] = [];\n\n        // The current field and whether the previous character was the escape\n        // character (a backslash).\n        let part = \"\";\n        let escaped = false;\n\n        // Iterate over each character, and decide whether to append to the current\n        // part (following the escape rules) or to start a new part (based on the\n        // field separator).\n        for (const c of str) {\n            // If the previous character was the escape character (a backslash)\n            // then decide what to append to the current part.\n            if (escaped) {\n                if (c === \"\\\\\" || c === \".\") {\n                    // An escaped backslash or dot just gets added.\n                    part += c;\n                } else {\n                    // A character that shouldn't be escaped gets the backslash prepended.\n                    part += \"\\\\\" + c;\n                }\n                // This always resets being escaped.\n                escaped = false;\n                continue;\n            }\n\n            if (c == \".\") {\n                // The field separator creates a new part.\n                result.push(part);\n                part = \"\";\n            } else if (c == \"\\\\\") {\n                // A backslash adds no characters, but starts an escape sequence.\n                escaped = true;\n            } else {\n                // Otherwise, just add the current character.\n                part += c;\n            }\n        }\n\n        // Ensure the final part is included. If there's an open escape sequence\n        // it should be included.\n        if (escaped) {\n            part += \"\\\\\";\n        }\n        result.push(part);\n\n        return result;\n    }\n\n    /**\n     * For a dotted field and event, fetch the value at that position, if one\n     * exists.\n     *\n     * @param key - The key of the push rule condition: a dotted field to fetch.\n     * @param ev - The matrix event to fetch the field from.\n     * @returns The value at the dotted path given by key.\n     */\n    private valueForDottedKey(key: string, ev: MatrixEvent): any {\n        // The key should already have been parsed via updateCachedPushRuleKeys,\n        // but if it hasn't (maybe via an old consumer of the SDK which hasn't\n        // been updated?) then lazily calculate it here.\n        let parts = this.parsedKeys.get(key);\n        if (parts === undefined) {\n            parts = PushProcessor.partsForDottedKey(key);\n            this.parsedKeys.set(key, parts);\n        }\n        let val: any;\n\n        // special-case the first component to deal with encrypted messages\n        const firstPart = parts[0];\n        let currentIndex = 0;\n        if (firstPart === \"content\") {\n            val = ev.getContent();\n            ++currentIndex;\n        } else if (firstPart === \"type\") {\n            val = ev.getType();\n            ++currentIndex;\n        } else {\n            // use the raw event for any other fields\n            val = ev.event;\n        }\n\n        for (; currentIndex < parts.length; ++currentIndex) {\n            // The previous iteration resulted in null or undefined, bail (and\n            // avoid the type error of attempting to retrieve a property).\n            if (isNullOrUndefined(val)) {\n                return undefined;\n            }\n\n            const thisPart = parts[currentIndex];\n            val = val[thisPart];\n        }\n        return val;\n    }\n\n    private matchingRuleForEventWithRulesets(ev: MatrixEvent, rulesets?: IPushRules): IAnnotatedPushRule | null {\n        if (!rulesets) {\n            return null;\n        }\n\n        if (ev.getSender() === this.client.getSafeUserId()) {\n            return null;\n        }\n\n        return this.matchingRuleFromKindSet(ev, rulesets.global);\n    }\n\n    private pushActionsForEventAndRulesets(\n        ev: MatrixEvent,\n        rulesets?: IPushRules,\n    ): {\n        actions?: IActionsObject;\n        rule?: IAnnotatedPushRule;\n    } {\n        const rule = this.matchingRuleForEventWithRulesets(ev, rulesets);\n        if (!rule) {\n            return {};\n        }\n\n        const actionObj = PushProcessor.actionListToActionsObject(rule.actions);\n\n        // Some actions are implicit in some situations: we add those here\n        if (actionObj.tweaks.highlight === undefined) {\n            // if it isn't specified, highlight if it's a content\n            // rule but otherwise not\n            actionObj.tweaks.highlight = rule.kind == PushRuleKind.ContentSpecific;\n        }\n\n        return { actions: actionObj, rule };\n    }\n\n    public ruleMatchesEvent(rule: Partial<IPushRule> & Pick<IPushRule, \"conditions\">, ev: MatrixEvent): boolean {\n        // Disable the deprecated mentions push rules if the new mentions property exists.\n        if (\n            this.client.supportsIntentionalMentions() &&\n            ev.getContent()[\"m.mentions\"] !== undefined &&\n            (rule.rule_id === RuleId.ContainsUserName ||\n                rule.rule_id === RuleId.ContainsDisplayName ||\n                rule.rule_id === RuleId.AtRoomNotification)\n        ) {\n            return false;\n        }\n\n        return !rule.conditions?.some((cond) => !this.eventFulfillsCondition(cond, ev));\n    }\n\n    /**\n     * Get the user's push actions for the given event\n     */\n    public actionsForEvent(ev: MatrixEvent): IActionsObject {\n        const { actions } = this.pushActionsForEventAndRulesets(ev, this.client.pushRules);\n        return actions || ({} as IActionsObject);\n    }\n\n    public actionsAndRuleForEvent(ev: MatrixEvent): {\n        actions?: IActionsObject;\n        rule?: IAnnotatedPushRule;\n    } {\n        return this.pushActionsForEventAndRulesets(ev, this.client.pushRules);\n    }\n\n    /**\n     * Get one of the users push rules by its ID\n     *\n     * @param ruleId - The ID of the rule to search for\n     * @returns The push rule, or null if no such rule was found\n     */\n    public getPushRuleById(ruleId: string): IPushRule | null {\n        const result = this.getPushRuleAndKindById(ruleId);\n        return result?.rule ?? null;\n    }\n\n    /**\n     * Get one of the users push rules by its ID\n     *\n     * @param ruleId - The ID of the rule to search for\n     * @returns rule The push rule, or null if no such rule was found\n     * @returns kind - The PushRuleKind of the rule to search for\n     */\n    public getPushRuleAndKindById(ruleId: string): { rule: IPushRule; kind: PushRuleKind } | null {\n        for (const scope of [\"global\"] as const) {\n            if (this.client.pushRules?.[scope] === undefined) continue;\n\n            for (const kind of RULEKINDS_IN_ORDER) {\n                if (this.client.pushRules[scope][kind] === undefined) continue;\n\n                for (const rule of this.client.pushRules[scope][kind]!) {\n                    if (rule.rule_id === ruleId) return { rule, kind };\n                }\n            }\n        }\n        return null;\n    }\n}\n"],"mappings":";;;;AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAASA,WAAW,EAAEC,YAAY,EAAEC,YAAY,EAAEC,iBAAiB,QAAQ,YAAY;AAIvF,SACIC,aAAa,EAabC,kBAAkB,EAElBC,YAAY,EAEZC,MAAM,EACNC,SAAS,QACN,uBAAuB;AAC9B,SAASC,SAAS,QAAQ,mBAAmB;AAE7C,IAAMC,kBAAkB,GAAG,CACvBJ,YAAY,CAACK,QAAQ,EACrBL,YAAY,CAACM,eAAe,EAC5BN,YAAY,CAACO,YAAY,EACzBP,YAAY,CAACQ,cAAc,EAC3BR,YAAY,CAACS,SAAS,CACzB;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA,IAAMC,sBAAiD,GAAG;EACtD,yBAAyB,EAAE;IACvB;IACAC,OAAO,EAAE,yBAAyB;IAClCC,OAAO,EAAE,IAAI;IACbC,OAAO,EAAE,IAAI;IACbC,UAAU,EAAE,CACR;MACIC,IAAI,EAAEjB,aAAa,CAACkB,eAAe;MACnCC,GAAG,EAAE,2BAA2B;MAChCC,KAAK,EAAE;IACX,CAAC,EACD;MACIH,IAAI,EAAEjB,aAAa,CAACqB,4BAA4B;MAChDF,GAAG,EAAE;IACT,CAAC,CACJ;IACDG,OAAO,EAAE,CACLrB,kBAAkB,CAACsB,MAAM,EACzB;MACIC,SAAS,EAAEpB,SAAS,CAACqB;IACzB,CAAC;EAET,CAAC;EACD,kBAAkB,EAAE;IAChB;IACAZ,OAAO,EAAE,kBAAkB;IAC3BC,OAAO,EAAE,IAAI;IACbC,OAAO,EAAE,IAAI;IACbC,UAAU,EAAE,CACR;MACIC,IAAI,EAAEjB,aAAa,CAAC0B,UAAU;MAC9BP,GAAG,EAAE,MAAM;MACXQ,OAAO,EAAE;IACb,CAAC,CACJ;IACDL,OAAO,EAAE,CAACrB,kBAAkB,CAAC2B,UAAU;EAC3C,CAAC;EACD,0CAA0C,EAAE;IACxC;IACAf,OAAO,EAAE,0CAA0C;IACnDC,OAAO,EAAE,IAAI;IACbC,OAAO,EAAE,IAAI;IACbC,UAAU,EAAE,CACR;MACIC,IAAI,EAAEjB,aAAa,CAAC0B,UAAU;MAC9BP,GAAG,EAAE,MAAM;MACXQ,OAAO,EAAEtB,SAAS,CAACwB;IACvB,CAAC,EACD;MACIZ,IAAI,EAAEjB,aAAa,CAAC0B,UAAU;MAC9BP,GAAG,EAAE,WAAW;MAChBQ,OAAO,EAAE;IACb,CAAC,CACJ;IACDL,OAAO,EAAE;EACb;AACJ,CAAC;;AAED;AACA,IAAMQ,gBAAgB,GAAGC,MAAM,CAAC,kBAAkB,CAAC;AAInD,IAAMC,kCAAgD,GAAG,CACrD7B,MAAM,CAAC8B,MAAM,EACbH,gBAAgB,EAChB3B,MAAM,CAAC+B,eAAe,EACtB/B,MAAM,CAACgC,YAAY,EACnBhC,MAAM,CAACiC,WAAW,EAClBjC,MAAM,CAACkC,aAAa,EACpBlC,MAAM,CAACmC,mBAAmB,EAC1BnC,MAAM,CAACoC,aAAa,EACpBpC,MAAM,CAACqC,kBAAkB,EACzBrC,MAAM,CAACsC,SAAS,EAChB,kBAAkB,EAClB,yBAAyB,EACzB,0CAA0C,EAC1C,wBAAwB,CAC3B;AAED,IAAMC,uBAAkD,GAAG;EACvD,oCAAoC,EAAE;IAClC;IACA7B,OAAO,EAAE,oCAAoC;IAC7CC,OAAO,EAAE,IAAI;IACbC,OAAO,EAAE,IAAI;IACbC,UAAU,EAAE,CACR;MACIC,IAAI,EAAEjB,aAAa,CAAC0B,UAAU;MAC9BP,GAAG,EAAE,MAAM;MACXQ,OAAO,EAAE;IACb,CAAC,EACD;MACIV,IAAI,EAAEjB,aAAa,CAAC2C;IACxB,CAAC,CACJ;IACDrB,OAAO,EAAE,CAACrB,kBAAkB,CAACsB,MAAM,EAAE;MAAEC,SAAS,EAAEpB,SAAS,CAACwC,KAAK;MAAExB,KAAK,EAAE;IAAU,CAAC;EACzF;AACJ,CAAC;AAED,IAAMyB,mCAAiD,GAAG,CACtDf,gBAAgB,EAChB3B,MAAM,CAAC2C,YAAY,EACnB,oCAAoC,EACpC3C,MAAM,CAAC4C,WAAW,EAClB5C,MAAM,CAAC6C,EAAE,EACT7C,MAAM,CAAC8C,OAAO,EACd9C,MAAM,CAAC+C,gBAAgB,CAC1B;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASC,sBAAsBA,CAC3BC,MAAc,EACdnC,IAAkB,EAClBoC,aAA0B,EAC1BC,YAAuC,EACvCC,cAA4B,EACjB;EACX;EACA,IAAMC,oBAAoB,GAAGH,aAAa,CAACI,MAAM,CAAEC,IAAI,IAAKA,IAAI,CAAC5C,OAAO,CAAC;EACzE,IAAM6C,mBAAmB,GAAGN,aAAa,CAACI,MAAM,CAAEC,IAAI,IAAK,CAACA,IAAI,CAAC5C,OAAO,CAAC;EAEzE,SAAS8C,qBAAqBA,CAACC,MAA4B,EAAQ;IAC/D,IAAIA,MAAM,KAAK/B,gBAAgB,EAAE;MAC7B;MACAgC,QAAQ,CAACC,IAAI,CAAC,GAAGJ,mBAAmB,CAAC;IACzC,CAAC,MAAM,IAAIE,MAAM,IAAIP,YAAY,EAAE;MAC/BF,MAAM,CAACY,IAAI,0BAAAC,MAAA,CAA0BhD,IAAI,iBAAAgD,MAAA,CAAcJ,MAAM,CAAE,CAAC;MAChEC,QAAQ,CAACC,IAAI,CAACT,YAAY,CAACO,MAAM,CAAC,CAAC;IACvC,CAAC,MAAM;MACHT,MAAM,CAACY,IAAI,2BAAAC,MAAA,CAA2BhD,IAAI,iBAAAgD,MAAA,CAAcJ,MAAM,CAAE,CAAC;IACrE;EACJ;EAEA,IAAIK,uBAAuB,GAAG,CAAC;EAC/B,IAAMJ,QAAqB,GAAG,EAAE;EAChC;EACA,KAAK,IAAMJ,IAAI,IAAIF,oBAAoB,EAAE;IACrC,IAAMW,SAAS,GAAGZ,cAAc,CAACa,OAAO,CAACV,IAAI,CAAC7C,OAAO,CAAC;IACtD,IAAIsD,SAAS,KAAK,CAAC,CAAC,EAAE;MAClB;MACAL,QAAQ,CAACC,IAAI,CAACL,IAAI,CAAC;MACnB;IACJ;IACA,OAAOS,SAAS,GAAGD,uBAAuB,EAAE;MACxC;MACA,IAAMG,aAAa,GAAGd,cAAc,CAACW,uBAAuB,CAAC;MAC7DN,qBAAqB,CAACS,aAAa,CAAC;MACpCH,uBAAuB,IAAI,CAAC;IAChC;IACA;IACAJ,QAAQ,CAACC,IAAI,CAACL,IAAI,CAAC;IACnBQ,uBAAuB,IAAI,CAAC;EAChC;;EAEA;EACA,KAAK,IAAML,MAAM,IAAIN,cAAc,CAACe,KAAK,CAACJ,uBAAuB,CAAC,EAAE;IAChEN,qBAAqB,CAACC,MAAM,CAAC;EACjC;EAEA,OAAOC,QAAQ;AACnB;AASA,OAAO,MAAMS,aAAa,CAAC;EACvB;AACJ;AACA;AACA;EACWC,WAAWA,CAAkBC,MAAoB,EAAE;IAAA,KAAtBA,MAAoB,GAApBA,MAAoB;IAExD;AACJ;AACA;AACA;IAHIC,eAAA,qBAI8B,IAAIC,GAAG,CAAmB,CAAC;EANE;EAQ3D;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACI,OAAcC,yBAAyBA,CAACC,UAA4B,EAAkB;IAClF,IAAMC,SAAyB,GAAG;MAAEC,MAAM,EAAE,KAAK;MAAEC,MAAM,EAAE,CAAC;IAAE,CAAC;IAC/D,KAAK,IAAMC,MAAM,IAAIJ,UAAU,EAAE;MAC7B,IAAII,MAAM,KAAKhF,kBAAkB,CAACsB,MAAM,EAAE;QACtCuD,SAAS,CAACC,MAAM,GAAG,IAAI;MAC3B,CAAC,MAAM,IAAI,OAAOE,MAAM,KAAK,QAAQ,EAAE;QACnC,IAAIA,MAAM,CAAC7D,KAAK,KAAK8D,SAAS,EAAE;UAC5BD,MAAM,CAAC7D,KAAK,GAAG,IAAI;QACvB;QACA0D,SAAS,CAACE,MAAM,CAACC,MAAM,CAACzD,SAAS,CAAC,GAAGyD,MAAM,CAAC7D,KAAK;MACrD;IACJ;IACA,OAAO0D,SAAS;EACpB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACI,OAAcK,mBAAmBA,CAC7B/B,MAAc,EACdC,aAAyB,EAEf;IAAA,IADV+B,MAA0B,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAH,SAAA,GAAAG,SAAA,MAAGH,SAAS;IAEtC,IAAIpB,QAAoB,GAAGyB,IAAI,CAACC,KAAK,CAACD,IAAI,CAACE,SAAS,CAACpC,aAAa,CAAC,CAAC,CAAC,CAAC;;IAEtE;IACA;IACA,IAAI,CAACS,QAAQ,EAAEA,QAAQ,GAAG,CAAC,CAAe;IAC1C,IAAI,CAACA,QAAQ,CAAC4B,MAAM,EAAE5B,QAAQ,CAAC4B,MAAM,GAAG,CAAC,CAAgB;IACzD,IAAI,CAAC5B,QAAQ,CAAC4B,MAAM,CAACC,QAAQ,EAAE7B,QAAQ,CAAC4B,MAAM,CAACC,QAAQ,GAAG,EAAE;IAC5D,IAAI,CAAC7B,QAAQ,CAAC4B,MAAM,CAACE,SAAS,EAAE9B,QAAQ,CAAC4B,MAAM,CAACE,SAAS,GAAG,EAAE;;IAE9D;IACA9B,QAAQ,CAAC4B,MAAM,CAACC,QAAQ,GAAGxC,sBAAsB,CAC7CC,MAAM,EACNlD,YAAY,CAACK,QAAQ,EACrBuD,QAAQ,CAAC4B,MAAM,CAACC,QAAQ,EACxB/E,sBAAsB,EACtBoB,kCACJ,CAAC;IAED8B,QAAQ,CAAC4B,MAAM,CAACE,SAAS,GAAGzC,sBAAsB,CAC9CC,MAAM,EACNlD,YAAY,CAACS,SAAS,EACtBmD,QAAQ,CAAC4B,MAAM,CAACE,SAAS,EACzBlD,uBAAuB,EACvBG,mCACJ,CAAC;IAED,OAAOiB,QAAQ;EACnB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACI,OAAc+B,oBAAoBA,CAAClE,OAAe,EAAoD;IAAA,IAAlDmE,mBAAmB,GAAAT,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAH,SAAA,GAAAG,SAAA,MAAG,KAAK;IAAA,IAAEU,KAAK,GAAAV,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAH,SAAA,GAAAG,SAAA,MAAG,GAAG;IACxF,IAAAW,IAAA,GAAyBF,mBAAmB,GAAG,CAAC,YAAY,EAAE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;MAAAG,KAAA,GAAAC,cAAA,CAAAF,IAAA;MAAhFG,MAAM,GAAAF,KAAA;MAAEG,MAAM,GAAAH,KAAA;IACrB,IAAMI,QAAQ,MAAApC,MAAA,CAAM6B,mBAAmB,OAAA7B,MAAA,CAAI8B,KAAK,OAAA9B,MAAA,CAAItC,OAAO,CAAE;IAE7D,IAAI,CAAC4C,aAAa,CAAC+B,iBAAiB,CAACD,QAAQ,CAAC,EAAE;MAC5C9B,aAAa,CAAC+B,iBAAiB,CAACD,QAAQ,CAAC,GAAG,IAAIE,MAAM,CAClDJ,MAAM,GAAG,GAAG,GAAGrG,YAAY,CAAC6B,OAAO,CAAC,GAAG,GAAG,GAAGyE,MAAM,EACnDL,KACJ,CAAC;IACL;IACA,OAAOxB,aAAa,CAAC+B,iBAAiB,CAACD,QAAQ,CAAC;EACpD;;EAEA;AACJ;AACA;AACA;AACA;EACWG,wBAAwBA,CAAC1C,QAAoB,EAAQ;IACxD;IACA;IACA,IAAI,CAACA,QAAQ,EAAEA,QAAQ,GAAG,CAAC,CAAe;IAC1C,IAAI,CAACA,QAAQ,CAAC4B,MAAM,EAAE5B,QAAQ,CAAC4B,MAAM,GAAG,CAAC,CAAgB;IACzD,IAAI,CAAC5B,QAAQ,CAAC4B,MAAM,CAACC,QAAQ,EAAE7B,QAAQ,CAAC4B,MAAM,CAACC,QAAQ,GAAG,EAAE;IAC5D,IAAI,CAAC7B,QAAQ,CAAC4B,MAAM,CAACe,IAAI,EAAE3C,QAAQ,CAAC4B,MAAM,CAACe,IAAI,GAAG,EAAE;IACpD,IAAI,CAAC3C,QAAQ,CAAC4B,MAAM,CAACgB,MAAM,EAAE5C,QAAQ,CAAC4B,MAAM,CAACgB,MAAM,GAAG,EAAE;IACxD,IAAI,CAAC5C,QAAQ,CAAC4B,MAAM,CAACE,SAAS,EAAE9B,QAAQ,CAAC4B,MAAM,CAACE,SAAS,GAAG,EAAE;;IAE9D;IACA;IACA,IAAMe,YAAY,GAAG,IAAIC,GAAG,CAAC,IAAI,CAACC,UAAU,CAACC,IAAI,CAAC,CAAC,CAAC;IACpD,KAAK,IAAMC,OAAO,IAAI,CAClBjD,QAAQ,CAAC4B,MAAM,CAACC,QAAQ,EACxB7B,QAAQ,CAAC4B,MAAM,CAACe,IAAI,EACpB3C,QAAQ,CAAC4B,MAAM,CAACgB,MAAM,EACtB5C,QAAQ,CAAC4B,MAAM,CAACE,SAAS,CAC5B,EAAE;MACC,KAAK,IAAMlC,IAAI,IAAIqD,OAAO,EAAE;QACxB,IAAI,CAACrD,IAAI,CAAC1C,UAAU,EAAE;UAClB;QACJ;QAEA,KAAK,IAAMgG,SAAS,IAAItD,IAAI,CAAC1C,UAAU,EAAE;UACrC,IAAIgG,SAAS,CAAC/F,IAAI,KAAKjB,aAAa,CAAC0B,UAAU,EAAE;YAC7C;UACJ;;UAEA;UACAiF,YAAY,CAACM,MAAM,CAACD,SAAS,CAAC7F,GAAG,CAAC;;UAElC;UACA,IAAI,CAAC0F,UAAU,CAACK,GAAG,CAACF,SAAS,CAAC7F,GAAG,EAAEoD,aAAa,CAAC4C,iBAAiB,CAACH,SAAS,CAAC7F,GAAG,CAAC,CAAC;QACtF;MACJ;IACJ;IACA;IACA;IACAwF,YAAY,CAACS,OAAO,CAAEC,CAAC,IAAK,IAAI,CAACR,UAAU,CAACI,MAAM,CAACI,CAAC,CAAC,CAAC;EAC1D;EAE+D;;EAEvDC,uBAAuBA,CAACC,EAAe,EAAEC,OAAoB,EAA6B;IAC9F,KAAK,IAAMvG,IAAI,IAAIX,kBAAkB,EAAE;MACnC,IAAMyG,OAAO,GAAGS,OAAO,CAACvG,IAAI,CAAC;MAC7B,IAAI,CAAC8F,OAAO,EAAE;QACV;MACJ;MAEA,KAAK,IAAMrD,IAAI,IAAIqD,OAAO,EAAE;QACxB,IAAI,CAACrD,IAAI,CAAC3C,OAAO,EAAE;UACf;QACJ;QAEA,IAAM0G,OAAO,GAAG,IAAI,CAACC,iBAAiB,CAACzG,IAAI,EAAEyC,IAAI,CAAC;QAClD,IAAI,CAAC+D,OAAO,EAAE;UACV;QACJ;QAEA,IAAI,IAAI,CAACE,gBAAgB,CAACF,OAAO,EAAEF,EAAE,CAAC,EAAE;UACpC,OAAAK,aAAA,CAAAA,aAAA,KACOlE,IAAI;YACPzC;UAAI;QAEZ;MACJ;IACJ;IACA,OAAO,IAAI;EACf;EAEQyG,iBAAiBA,CACrBzG,IAAkB,EAClB4G,MAAiB,EAC2C;IAC5D,IAAMJ,OAA8D,GAAG;MACnE5G,OAAO,EAAEgH,MAAM,CAAChH,OAAO;MACvBS,OAAO,EAAEuG,MAAM,CAACvG,OAAO;MACvBN,UAAU,EAAE;IAChB,CAAC;IACD,QAAQC,IAAI;MACR,KAAKf,YAAY,CAACS,SAAS;MAC3B,KAAKT,YAAY,CAACK,QAAQ;QACtBkH,OAAO,CAACzG,UAAU,GAAG6G,MAAM,CAAC7G,UAAU;QACtC;MACJ,KAAKd,YAAY,CAACO,YAAY;QAC1B,IAAI,CAACoH,MAAM,CAAChH,OAAO,EAAE;UACjB,OAAO,IAAI;QACf;QACA4G,OAAO,CAACzG,UAAU,CAAE+C,IAAI,CAAC;UACrB9C,IAAI,EAAEjB,aAAa,CAAC0B,UAAU;UAC9BP,GAAG,EAAE,SAAS;UACdC,KAAK,EAAEyG,MAAM,CAAChH;QAClB,CAAC,CAAC;QACF;MACJ,KAAKX,YAAY,CAACQ,cAAc;QAC5B,IAAI,CAACmH,MAAM,CAAChH,OAAO,EAAE;UACjB,OAAO,IAAI;QACf;QACA4G,OAAO,CAACzG,UAAU,CAAE+C,IAAI,CAAC;UACrB9C,IAAI,EAAEjB,aAAa,CAAC0B,UAAU;UAC9BP,GAAG,EAAE,SAAS;UACdC,KAAK,EAAEyG,MAAM,CAAChH;QAClB,CAAC,CAAC;QACF;MACJ,KAAKX,YAAY,CAACM,eAAe;QAC7B,IAAI,CAACqH,MAAM,CAAClG,OAAO,EAAE;UACjB,OAAO,IAAI;QACf;QACA8F,OAAO,CAACzG,UAAU,CAAE+C,IAAI,CAAC;UACrB9C,IAAI,EAAEjB,aAAa,CAAC0B,UAAU;UAC9BP,GAAG,EAAE,cAAc;UACnBQ,OAAO,EAAEkG,MAAM,CAAClG;QACpB,CAAC,CAAC;QACF;IACR;IACA,OAAO8F,OAAO;EAClB;EAEQK,sBAAsBA,CAACC,IAAuB,EAAER,EAAe,EAAW;IAC9E,QAAQQ,IAAI,CAAC9G,IAAI;MACb,KAAKjB,aAAa,CAAC0B,UAAU;QACzB,OAAO,IAAI,CAACsG,gCAAgC,CAACD,IAAI,EAAER,EAAE,CAAC;MAC1D,KAAKvH,aAAa,CAACkB,eAAe;QAC9B,OAAO,IAAI,CAAC+G,qCAAqC,CAACF,IAAI,EAAER,EAAE,CAAC;MAC/D,KAAKvH,aAAa,CAACkI,qBAAqB;QACpC,OAAO,IAAI,CAACC,kCAAkC,CAACJ,IAAI,EAAER,EAAE,CAAC;MAC5D,KAAKvH,aAAa,CAACsC,mBAAmB;QAClC,OAAO,IAAI,CAAC8F,iCAAiC,CAACL,IAAI,EAAER,EAAE,CAAC;MAC3D,KAAKvH,aAAa,CAACqI,eAAe;QAC9B,OAAO,IAAI,CAACC,qCAAqC,CAACP,IAAI,EAAER,EAAE,CAAC;MAC/D,KAAKvH,aAAa,CAACqB,4BAA4B;QAC3C,OAAO,IAAI,CAACkH,qCAAqC,CAACR,IAAI,EAAER,EAAE,CAAC;MAC/D,KAAKvH,aAAa,CAAC2C,WAAW;MAC9B,KAAK3C,aAAa,CAACwI,iBAAiB;QAChC,OAAO,IAAI,CAACC,iCAAiC,CAACV,IAAI,EAAER,EAAE,CAAC;IAC/D;;IAEA;IACA;IACA;IACA,OAAO,KAAK;EAChB;EAEQgB,qCAAqCA,CACzCR,IAA4C,EAC5CR,EAAe,EACR;IACP,IAAMmB,aAAa,GAAGX,IAAI,CAAC,KAAK,CAAC;IACjC,IAAI,CAACW,aAAa,EAAE;MAChB,OAAO,KAAK;IAChB;IAEA,IAAMjC,IAAI,GAAG,IAAI,CAAChC,MAAM,CAACkE,OAAO,CAACpB,EAAE,CAACqB,SAAS,CAAC,CAAC,CAAC;IAChD,IAAI,EAACnC,IAAI,aAAJA,IAAI,eAAJA,IAAI,CAAEoC,YAAY,GAAE;MACrB,OAAO,KAAK;IAChB;;IAEA;IACA;IACA;IACA,OAAOpC,IAAI,CAACoC,YAAY,CAACC,qBAAqB,CAACJ,aAAa,EAAEnB,EAAE,CAACwB,SAAS,CAAC,CAAE,CAAC;EAClF;EAEQT,qCAAqCA,CAACP,IAA+B,EAAER,EAAe,EAAW;IACrG,IAAI,CAACQ,IAAI,CAACiB,EAAE,EAAE;MACV,OAAO,KAAK;IAChB;IAEA,IAAMvC,IAAI,GAAG,IAAI,CAAChC,MAAM,CAACkE,OAAO,CAACpB,EAAE,CAACqB,SAAS,CAAC,CAAC,CAAC;IAChD,IAAI,CAACnC,IAAI,IAAI,CAACA,IAAI,CAACoC,YAAY,IAAI,CAACpC,IAAI,CAACoC,YAAY,CAACI,OAAO,EAAE;MAC3D,OAAO,KAAK;IAChB;IAEA,IAAMC,WAAW,GAAGzC,IAAI,CAACoC,YAAY,CAACM,oBAAoB,CAAC,CAAC;IAE5D,IAAMC,CAAC,GAAGrB,IAAI,CAACiB,EAAE,CAACK,KAAK,CAAC,iBAAiB,CAAC;IAC1C,IAAI,CAACD,CAAC,EAAE;MACJ,OAAO,KAAK;IAChB;IACA,IAAME,IAAI,GAAGF,CAAC,CAAC,CAAC,CAAC;IACjB,IAAMG,GAAG,GAAGC,QAAQ,CAACJ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAIK,KAAK,CAACF,GAAG,CAAC,EAAE;MACZ,OAAO,KAAK;IAChB;IACA,QAAQD,IAAI;MACR,KAAK,EAAE;MACP,KAAK,IAAI;QACL,OAAOJ,WAAW,IAAIK,GAAG;MAC7B,KAAK,GAAG;QACJ,OAAOL,WAAW,GAAGK,GAAG;MAC5B,KAAK,GAAG;QACJ,OAAOL,WAAW,GAAGK,GAAG;MAC5B,KAAK,IAAI;QACL,OAAOL,WAAW,IAAIK,GAAG;MAC7B,KAAK,IAAI;QACL,OAAOL,WAAW,IAAIK,GAAG;MAC7B;QACI,OAAO,KAAK;IACpB;EACJ;EAEQnB,iCAAiCA,CAACL,IAAmC,EAAER,EAAe,EAAW;IAAA,IAAAmC,kBAAA;IACrG,IAAIC,OAAO,GAAGpC,EAAE,CAACqC,UAAU,CAAC,CAAC;IAC7B,IAAIrC,EAAE,CAACsC,WAAW,CAAC,CAAC,IAAItC,EAAE,CAACuC,eAAe,CAAC,CAAC,EAAE;MAC1CH,OAAO,GAAGpC,EAAE,CAACuC,eAAe,CAAC,CAAE;IACnC;IACA,IAAI,CAACH,OAAO,IAAI,CAACA,OAAO,CAACI,IAAI,IAAI,OAAOJ,OAAO,CAACI,IAAI,IAAI,QAAQ,EAAE;MAC9D,OAAO,KAAK;IAChB;IAEA,IAAMtD,IAAI,GAAG,IAAI,CAAChC,MAAM,CAACkE,OAAO,CAACpB,EAAE,CAACqB,SAAS,CAAC,CAAC,CAAC;IAChD,IAAMoB,MAAM,GAAGvD,IAAI,aAAJA,IAAI,gBAAAiD,kBAAA,GAAJjD,IAAI,CAAEoC,YAAY,cAAAa,kBAAA,uBAAlBA,kBAAA,CAAoBO,SAAS,CAAC,IAAI,CAACxF,MAAM,CAACyF,WAAW,CAAC9E,MAAO,CAAC;IAC7E,IAAI,CAAC4E,MAAM,EAAE;MACT,OAAO,KAAK;IAChB;IAEA,IAAMG,WAAW,GAAGH,MAAM,CAACI,IAAI;;IAE/B;IACA;IACA,IAAMC,GAAG,GAAG,IAAI9D,MAAM,CAAC,SAAS,GAAG1G,YAAY,CAACsK,WAAW,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC;IAC9E,OAAOR,OAAO,CAACI,IAAI,CAACO,MAAM,CAACD,GAAG,CAAC,GAAG,CAAC,CAAC;EACxC;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACYrC,gCAAgCA,CAACD,IAA0B,EAAER,EAAe,EAAW;IAC3F,IAAI,CAACQ,IAAI,CAAC5G,GAAG,EAAE;MACX,OAAO,KAAK;IAChB;IAEA,IAAMoJ,GAAG,GAAG,IAAI,CAACC,iBAAiB,CAACzC,IAAI,CAAC5G,GAAG,EAAEoG,EAAE,CAAC;IAChD,IAAI,OAAOgD,GAAG,KAAK,QAAQ,EAAE;MACzB,OAAO,KAAK;IAChB;;IAEA;IACA;IACA;IACA,IAAIxC,IAAI,CAAC3G,KAAK,EAAE;MACZ,OAAO2G,IAAI,CAAC3G,KAAK,KAAKmJ,GAAG;IAC7B;IAEA,IAAI,OAAOxC,IAAI,CAACpG,OAAO,KAAK,QAAQ,EAAE;MAClC,OAAO,KAAK;IAChB;;IAEA;IACA;IACA,IAAM8I,KAAK,GAAGlG,aAAa,CAACsB,oBAAoB,CAACkC,IAAI,CAACpG,OAAO,EAAEoG,IAAI,CAAC5G,GAAG,KAAK,cAAc,CAAC;IAC3F,OAAO,CAAC,CAACoJ,GAAG,CAAClB,KAAK,CAACoB,KAAK,CAAC;EAC7B;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACYxC,qCAAqCA,CAACF,IAA+B,EAAER,EAAe,EAAW;IACrG,IAAI,CAACQ,IAAI,CAAC5G,GAAG,IAAI4G,IAAI,CAAC3G,KAAK,KAAK8D,SAAS,EAAE;MACvC,OAAO,KAAK;IAChB;IACA,OAAO6C,IAAI,CAAC3G,KAAK,KAAK,IAAI,CAACoJ,iBAAiB,CAACzC,IAAI,CAAC5G,GAAG,EAAEoG,EAAE,CAAC;EAC9D;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACYY,kCAAkCA,CAACJ,IAAqC,EAAER,EAAe,EAAW;IACxG,IAAI,CAACQ,IAAI,CAAC5G,GAAG,IAAI4G,IAAI,CAAC3G,KAAK,KAAK8D,SAAS,EAAE;MACvC,OAAO,KAAK;IAChB;IACA,IAAMqF,GAAG,GAAG,IAAI,CAACC,iBAAiB,CAACzC,IAAI,CAAC5G,GAAG,EAAEoG,EAAE,CAAC;IAChD,IAAI,CAACmD,KAAK,CAACC,OAAO,CAACJ,GAAG,CAAC,EAAE;MACrB,OAAO,KAAK;IAChB;IACA,OAAOA,GAAG,CAACK,QAAQ,CAAC7C,IAAI,CAAC3G,KAAK,CAAC;EACnC;EAEQqH,iCAAiCA,CACrCoC,KAA0D,EAC1DtD,EAAe,EACR;IACP;IACA;IACA,OACI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAACqD,QAAQ,CAACrD,EAAE,CAACqC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,IAC5D,EAAE,cAAc,IAAIrC,EAAE,CAACqC,UAAU,CAAC,CAAC,CAAC,KACnCrC,EAAE,CAACuD,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC,KAAKvD,EAAE,CAACqC,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,IACpEhK,WAAW,CAAC2H,EAAE,CAACuD,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;EAEjD;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;EACI,OAAc3D,iBAAiBA,CAAC4D,GAAW,EAAY;IACnD,IAAMC,MAAgB,GAAG,EAAE;;IAE3B;IACA;IACA,IAAIC,IAAI,GAAG,EAAE;IACb,IAAIC,OAAO,GAAG,KAAK;;IAEnB;IACA;IACA;IACA,KAAK,IAAMC,CAAC,IAAIJ,GAAG,EAAE;MACjB;MACA;MACA,IAAIG,OAAO,EAAE;QACT,IAAIC,CAAC,KAAK,IAAI,IAAIA,CAAC,KAAK,GAAG,EAAE;UACzB;UACAF,IAAI,IAAIE,CAAC;QACb,CAAC,MAAM;UACH;UACAF,IAAI,IAAI,IAAI,GAAGE,CAAC;QACpB;QACA;QACAD,OAAO,GAAG,KAAK;QACf;MACJ;MAEA,IAAIC,CAAC,IAAI,GAAG,EAAE;QACV;QACAH,MAAM,CAACjH,IAAI,CAACkH,IAAI,CAAC;QACjBA,IAAI,GAAG,EAAE;MACb,CAAC,MAAM,IAAIE,CAAC,IAAI,IAAI,EAAE;QAClB;QACAD,OAAO,GAAG,IAAI;MAClB,CAAC,MAAM;QACH;QACAD,IAAI,IAAIE,CAAC;MACb;IACJ;;IAEA;IACA;IACA,IAAID,OAAO,EAAE;MACTD,IAAI,IAAI,IAAI;IAChB;IACAD,MAAM,CAACjH,IAAI,CAACkH,IAAI,CAAC;IAEjB,OAAOD,MAAM;EACjB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;EACYR,iBAAiBA,CAACrJ,GAAW,EAAEoG,EAAe,EAAO;IACzD;IACA;IACA;IACA,IAAI6D,KAAK,GAAG,IAAI,CAACvE,UAAU,CAACwE,GAAG,CAAClK,GAAG,CAAC;IACpC,IAAIiK,KAAK,KAAKlG,SAAS,EAAE;MACrBkG,KAAK,GAAG7G,aAAa,CAAC4C,iBAAiB,CAAChG,GAAG,CAAC;MAC5C,IAAI,CAAC0F,UAAU,CAACK,GAAG,CAAC/F,GAAG,EAAEiK,KAAK,CAAC;IACnC;IACA,IAAIb,GAAQ;;IAEZ;IACA,IAAMe,SAAS,GAAGF,KAAK,CAAC,CAAC,CAAC;IAC1B,IAAIG,YAAY,GAAG,CAAC;IACpB,IAAID,SAAS,KAAK,SAAS,EAAE;MACzBf,GAAG,GAAGhD,EAAE,CAACqC,UAAU,CAAC,CAAC;MACrB,EAAE2B,YAAY;IAClB,CAAC,MAAM,IAAID,SAAS,KAAK,MAAM,EAAE;MAC7Bf,GAAG,GAAGhD,EAAE,CAACiE,OAAO,CAAC,CAAC;MAClB,EAAED,YAAY;IAClB,CAAC,MAAM;MACH;MACAhB,GAAG,GAAGhD,EAAE,CAACkE,KAAK;IAClB;IAEA,OAAOF,YAAY,GAAGH,KAAK,CAAC9F,MAAM,EAAE,EAAEiG,YAAY,EAAE;MAChD;MACA;MACA,IAAIxL,iBAAiB,CAACwK,GAAG,CAAC,EAAE;QACxB,OAAOrF,SAAS;MACpB;MAEA,IAAMwG,QAAQ,GAAGN,KAAK,CAACG,YAAY,CAAC;MACpChB,GAAG,GAAGA,GAAG,CAACmB,QAAQ,CAAC;IACvB;IACA,OAAOnB,GAAG;EACd;EAEQoB,gCAAgCA,CAACpE,EAAe,EAAEqE,QAAqB,EAA6B;IACxG,IAAI,CAACA,QAAQ,EAAE;MACX,OAAO,IAAI;IACf;IAEA,IAAIrE,EAAE,CAACwB,SAAS,CAAC,CAAC,KAAK,IAAI,CAACtE,MAAM,CAACoH,aAAa,CAAC,CAAC,EAAE;MAChD,OAAO,IAAI;IACf;IAEA,OAAO,IAAI,CAACvE,uBAAuB,CAACC,EAAE,EAAEqE,QAAQ,CAAClG,MAAM,CAAC;EAC5D;EAEQoG,8BAA8BA,CAClCvE,EAAe,EACfqE,QAAqB,EAIvB;IACE,IAAMlI,IAAI,GAAG,IAAI,CAACiI,gCAAgC,CAACpE,EAAE,EAAEqE,QAAQ,CAAC;IAChE,IAAI,CAAClI,IAAI,EAAE;MACP,OAAO,CAAC,CAAC;IACb;IAEA,IAAMoB,SAAS,GAAGP,aAAa,CAACK,yBAAyB,CAAClB,IAAI,CAACpC,OAAO,CAAC;;IAEvE;IACA,IAAIwD,SAAS,CAACE,MAAM,CAAC+G,SAAS,KAAK7G,SAAS,EAAE;MAC1C;MACA;MACAJ,SAAS,CAACE,MAAM,CAAC+G,SAAS,GAAGrI,IAAI,CAACzC,IAAI,IAAIf,YAAY,CAACM,eAAe;IAC1E;IAEA,OAAO;MAAEc,OAAO,EAAEwD,SAAS;MAAEpB;IAAK,CAAC;EACvC;EAEOiE,gBAAgBA,CAACjE,IAAwD,EAAE6D,EAAe,EAAW;IAAA,IAAAyE,gBAAA;IACxG;IACA,IACI,IAAI,CAACvH,MAAM,CAACwH,2BAA2B,CAAC,CAAC,IACzC1E,EAAE,CAACqC,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK1E,SAAS,KAC1CxB,IAAI,CAAC7C,OAAO,KAAKV,MAAM,CAAC+L,gBAAgB,IACrCxI,IAAI,CAAC7C,OAAO,KAAKV,MAAM,CAACmC,mBAAmB,IAC3CoB,IAAI,CAAC7C,OAAO,KAAKV,MAAM,CAACqC,kBAAkB,CAAC,EACjD;MACE,OAAO,KAAK;IAChB;IAEA,OAAO,GAAAwJ,gBAAA,GAACtI,IAAI,CAAC1C,UAAU,cAAAgL,gBAAA,eAAfA,gBAAA,CAAiBG,IAAI,CAAEpE,IAAI,IAAK,CAAC,IAAI,CAACD,sBAAsB,CAACC,IAAI,EAAER,EAAE,CAAC,CAAC;EACnF;;EAEA;AACJ;AACA;EACW6E,eAAeA,CAAC7E,EAAe,EAAkB;IACpD,IAAA8E,qBAAA,GAAoB,IAAI,CAACP,8BAA8B,CAACvE,EAAE,EAAE,IAAI,CAAC9C,MAAM,CAAC6H,SAAS,CAAC;MAA1EhL,OAAO,GAAA+K,qBAAA,CAAP/K,OAAO;IACf,OAAOA,OAAO,IAAK,CAAC,CAAoB;EAC5C;EAEOiL,sBAAsBA,CAAChF,EAAe,EAG3C;IACE,OAAO,IAAI,CAACuE,8BAA8B,CAACvE,EAAE,EAAE,IAAI,CAAC9C,MAAM,CAAC6H,SAAS,CAAC;EACzE;;EAEA;AACJ;AACA;AACA;AACA;AACA;EACWE,eAAeA,CAAC3I,MAAc,EAAoB;IAAA,IAAA4I,YAAA;IACrD,IAAMzB,MAAM,GAAG,IAAI,CAAC0B,sBAAsB,CAAC7I,MAAM,CAAC;IAClD,QAAA4I,YAAA,GAAOzB,MAAM,aAANA,MAAM,uBAANA,MAAM,CAAEtH,IAAI,cAAA+I,YAAA,cAAAA,YAAA,GAAI,IAAI;EAC/B;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACWC,sBAAsBA,CAAC7I,MAAc,EAAkD;IAC1F,KAAK,IAAM8I,KAAK,IAAI,CAAC,QAAQ,CAAC,EAAW;MAAA,IAAAC,qBAAA;MACrC,IAAI,EAAAA,qBAAA,OAAI,CAACnI,MAAM,CAAC6H,SAAS,cAAAM,qBAAA,uBAArBA,qBAAA,CAAwBD,KAAK,CAAC,MAAKzH,SAAS,EAAE;MAElD,KAAK,IAAMjE,IAAI,IAAIX,kBAAkB,EAAE;QACnC,IAAI,IAAI,CAACmE,MAAM,CAAC6H,SAAS,CAACK,KAAK,CAAC,CAAC1L,IAAI,CAAC,KAAKiE,SAAS,EAAE;QAEtD,KAAK,IAAMxB,IAAI,IAAI,IAAI,CAACe,MAAM,CAAC6H,SAAS,CAACK,KAAK,CAAC,CAAC1L,IAAI,CAAC,EAAG;UACpD,IAAIyC,IAAI,CAAC7C,OAAO,KAAKgD,MAAM,EAAE,OAAO;YAAEH,IAAI;YAAEzC;UAAK,CAAC;QACtD;MACJ;IACJ;IACA,OAAO,IAAI;EACf;AACJ;AAACyD,eAAA,CAxmBYH,aAAa,uBAsJqC,CAAC,CAAC","ignoreList":[]}
+{"version":3,"file":"pushprocessor.js","names":[],"sources":["../src/pushprocessor.ts"],"sourcesContent":["/*\nCopyright 2015 - 2021 The Matrix.org Foundation C.I.C.\n\nLicensed under the Apache License, Version 2.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nYou may obtain a copy of the License at\n\n    http://www.apache.org/licenses/LICENSE-2.0\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n*/\n\nimport { deepCompare, escapeRegExp, globToRegexp, isNullOrUndefined } from \"./utils.ts\";\nimport { type Logger } from \"./logger.ts\";\nimport { type MatrixClient } from \"./client.ts\";\nimport { type MatrixEvent } from \"./models/event.ts\";\nimport {\n    ConditionKind,\n    type IAnnotatedPushRule,\n    type ICallStartedCondition,\n    type ICallStartedPrefixCondition,\n    type IContainsDisplayNameCondition,\n    type IEventMatchCondition,\n    type IEventPropertyContainsCondition,\n    type IEventPropertyIsCondition,\n    type IPushRule,\n    type IPushRules,\n    type IRoomMemberCountCondition,\n    type ISenderNotificationPermissionCondition,\n    type PushRuleAction,\n    PushRuleActionName,\n    type PushRuleCondition,\n    PushRuleKind,\n    type PushRuleSet,\n    RuleId,\n    TweakName,\n} from \"./@types/PushRules.ts\";\nimport { EventType } from \"./@types/event.ts\";\n\nconst RULEKINDS_IN_ORDER = [\n    PushRuleKind.Override,\n    PushRuleKind.ContentSpecific,\n    PushRuleKind.RoomSpecific,\n    PushRuleKind.SenderSpecific,\n    PushRuleKind.Underride,\n];\n\n// The default override rules to apply to the push rules that arrive from the server.\n// We do this for two reasons:\n//   1. Synapse is unlikely to send us the push rule in an incremental sync - see\n//      https://github.com/matrix-org/synapse/pull/4867#issuecomment-481446072 for\n//      more details.\n//   2. We often want to start using push rules ahead of the server supporting them,\n//      and so we can put them here.\nconst DEFAULT_OVERRIDE_RULES: Record<string, IPushRule> = {\n    \".m.rule.is_room_mention\": {\n        // Matrix v1.7\n        rule_id: \".m.rule.is_room_mention\",\n        default: true,\n        enabled: true,\n        conditions: [\n            {\n                kind: ConditionKind.EventPropertyIs,\n                key: \"content.m\\\\.mentions.room\",\n                value: true,\n            },\n            {\n                kind: ConditionKind.SenderNotificationPermission,\n                key: \"room\",\n            },\n        ],\n        actions: [\n            PushRuleActionName.Notify,\n            {\n                set_tweak: TweakName.Highlight,\n            },\n        ],\n    },\n    \".m.rule.reaction\": {\n        // For homeservers which don't support MSC2153 yet\n        rule_id: \".m.rule.reaction\",\n        default: true,\n        enabled: true,\n        conditions: [\n            {\n                kind: ConditionKind.EventMatch,\n                key: \"type\",\n                pattern: \"m.reaction\",\n            },\n        ],\n        actions: [PushRuleActionName.DontNotify],\n    },\n    \".org.matrix.msc3786.rule.room.server_acl\": {\n        // For homeservers which don't support MSC3786 yet\n        rule_id: \".org.matrix.msc3786.rule.room.server_acl\",\n        default: true,\n        enabled: true,\n        conditions: [\n            {\n                kind: ConditionKind.EventMatch,\n                key: \"type\",\n                pattern: EventType.RoomServerAcl,\n            },\n            {\n                kind: ConditionKind.EventMatch,\n                key: \"state_key\",\n                pattern: \"\",\n            },\n        ],\n        actions: [],\n    },\n};\n\n// A special rule id for `EXPECTED_DEFAULT_OVERRIDE_RULE_IDS` and friends which denotes where user-defined rules live in the order.\nconst UserDefinedRules = Symbol(\"UserDefinedRules\");\n\ntype OrderedRules = Array<string | typeof UserDefinedRules>;\n\nconst EXPECTED_DEFAULT_OVERRIDE_RULE_IDS: OrderedRules = [\n    RuleId.Master,\n    UserDefinedRules,\n    RuleId.SuppressNotices,\n    RuleId.InviteToSelf,\n    RuleId.MemberEvent,\n    RuleId.IsUserMention,\n    RuleId.ContainsDisplayName,\n    RuleId.IsRoomMention,\n    RuleId.AtRoomNotification,\n    RuleId.Tombstone,\n    \".m.rule.reaction\",\n    \".m.rule.room.server_acl\",\n    \".org.matrix.msc3786.rule.room.server_acl\",\n    \".m.rule.suppress_edits\",\n];\n\nconst DEFAULT_UNDERRIDE_RULES: Record<string, IPushRule> = {\n    \".org.matrix.msc3914.rule.room.call\": {\n        // For homeservers which don't support MSC3914 yet\n        rule_id: \".org.matrix.msc3914.rule.room.call\",\n        default: true,\n        enabled: true,\n        conditions: [\n            {\n                kind: ConditionKind.EventMatch,\n                key: \"type\",\n                pattern: \"org.matrix.msc3401.call\",\n            },\n            {\n                kind: ConditionKind.CallStarted,\n            },\n        ],\n        actions: [PushRuleActionName.Notify, { set_tweak: TweakName.Sound, value: \"default\" }],\n    },\n};\n\nconst EXPECTED_DEFAULT_UNDERRIDE_RULE_IDS: OrderedRules = [\n    UserDefinedRules,\n    RuleId.IncomingCall,\n    \".org.matrix.msc3914.rule.room.call\",\n    RuleId.EncryptedDM,\n    RuleId.DM,\n    RuleId.Message,\n    RuleId.EncryptedMessage,\n];\n\n/**\n * Make sure that each of the rules listed in `defaultRuleIds` is listed in the given set of push rules.\n *\n * @param logger - A `Logger` to write log messages to.\n * @param kind - the kind of push rule set being merged.\n * @param incomingRules - the existing set of known push rules for the user.\n * @param defaultRules - a lookup table for the default definitions of push rules.\n * @param orderedRuleIds - the IDs of the expected push rules, in order.\n *\n * @returns A copy of `incomingRules`, with any missing default rules inserted in the right place.\n */\nfunction mergeRulesWithDefaults(\n    logger: Logger,\n    kind: PushRuleKind,\n    incomingRules: IPushRule[],\n    defaultRules: Record<string, IPushRule>,\n    orderedRuleIds: OrderedRules,\n): IPushRule[] {\n    // Split the incomingRules into defaults and custom\n    const incomingDefaultRules = incomingRules.filter((rule) => rule.default);\n    const incomingCustomRules = incomingRules.filter((rule) => !rule.default);\n\n    function insertDefaultPushRule(ruleId: OrderedRules[number]): void {\n        if (ruleId === UserDefinedRules) {\n            // Re-insert any user-defined rules that were in `incomingRules`\n            newRules.push(...incomingCustomRules);\n        } else if (ruleId in defaultRules) {\n            logger.warn(`Adding default global ${kind} push rule ${ruleId}`);\n            newRules.push(defaultRules[ruleId]);\n        } else {\n            logger.warn(`Missing default global ${kind} push rule ${ruleId}`);\n        }\n    }\n\n    let nextExpectedRuleIdIndex = 0;\n    const newRules: IPushRule[] = [];\n    // Merge our expected rules (including the incoming custom rules) into the incoming default rules.\n    for (const rule of incomingDefaultRules) {\n        const ruleIndex = orderedRuleIds.indexOf(rule.rule_id);\n        if (ruleIndex === -1) {\n            // an unrecognised rule; copy it over\n            newRules.push(rule);\n            continue;\n        }\n        while (ruleIndex > nextExpectedRuleIdIndex) {\n            // insert new rules\n            const defaultRuleId = orderedRuleIds[nextExpectedRuleIdIndex];\n            insertDefaultPushRule(defaultRuleId);\n            nextExpectedRuleIdIndex += 1;\n        }\n        // copy over the existing rule\n        newRules.push(rule);\n        nextExpectedRuleIdIndex += 1;\n    }\n\n    // Now copy over any remaining default rules\n    for (const ruleId of orderedRuleIds.slice(nextExpectedRuleIdIndex)) {\n        insertDefaultPushRule(ruleId);\n    }\n\n    return newRules;\n}\n\nexport interface IActionsObject {\n    /** Whether this event should notify the user or not. */\n    notify: boolean;\n    /** How this event should be notified. */\n    tweaks: Partial<Record<TweakName, any>>;\n}\n\nexport class PushProcessor {\n    /**\n     * Construct a Push Processor.\n     * @param client - The Matrix client object to use\n     */\n    public constructor(private readonly client: MatrixClient) {}\n\n    /**\n     * Maps the original key from the push rules to a list of property names\n     * after unescaping.\n     */\n    private readonly parsedKeys = new Map<string, string[]>();\n\n    /**\n     * Convert a list of actions into a object with the actions as keys and their values\n     * @example\n     * eg. `[ 'notify', { set_tweak: 'sound', value: 'default' } ]`\n     *     becomes `{ notify: true, tweaks: { sound: 'default' } }`\n     * @param actionList - The actions list\n     *\n     * @returns A object with key 'notify' (true or false) and an object of actions\n     */\n    public static actionListToActionsObject(actionList: PushRuleAction[]): IActionsObject {\n        const actionObj: IActionsObject = { notify: false, tweaks: {} };\n        for (const action of actionList) {\n            if (action === PushRuleActionName.Notify) {\n                actionObj.notify = true;\n            } else if (typeof action === \"object\") {\n                if (action.value === undefined) {\n                    action.value = true;\n                }\n                actionObj.tweaks[action.set_tweak] = action.value;\n            }\n        }\n        return actionObj;\n    }\n\n    /**\n     * Rewrites conditions on a client's push rules to match the defaults\n     * where applicable. Useful for upgrading push rules to more strict\n     * conditions when the server is falling behind on defaults.\n     *\n     * @param logger - A `Logger` to write log messages to.\n     * @param incomingRules - The client's existing push rules\n     * @param userId - The Matrix ID of the client.\n     * @returns The rewritten rules\n     */\n    public static rewriteDefaultRules(\n        logger: Logger,\n        incomingRules: IPushRules,\n        userId: string | undefined = undefined,\n    ): IPushRules {\n        let newRules: IPushRules = JSON.parse(JSON.stringify(incomingRules)); // deep clone\n\n        // These lines are mostly to make the tests happy. We shouldn't run into these\n        // properties missing in practice.\n        if (!newRules) newRules = {} as IPushRules;\n        if (!newRules.global) newRules.global = {} as PushRuleSet;\n        if (!newRules.global.override) newRules.global.override = [];\n        if (!newRules.global.underride) newRules.global.underride = [];\n\n        // Merge the client-level defaults with the ones from the server\n        newRules.global.override = mergeRulesWithDefaults(\n            logger,\n            PushRuleKind.Override,\n            newRules.global.override,\n            DEFAULT_OVERRIDE_RULES,\n            EXPECTED_DEFAULT_OVERRIDE_RULE_IDS,\n        );\n\n        newRules.global.underride = mergeRulesWithDefaults(\n            logger,\n            PushRuleKind.Underride,\n            newRules.global.underride,\n            DEFAULT_UNDERRIDE_RULES,\n            EXPECTED_DEFAULT_UNDERRIDE_RULE_IDS,\n        );\n\n        return newRules;\n    }\n\n    /**\n     * Create a RegExp object for the given glob pattern with a single capture group around the pattern itself, caching the result.\n     * No cache invalidation is present currently,\n     * as this will be inherently bounded to the size of the user's own push rules.\n     * @param pattern - the glob pattern to convert to a RegExp\n     * @param alignToWordBoundary - whether to align the pattern to word boundaries,\n     *     as specified for `content.body` matches, will use lookaround assertions to ensure the match only includes the pattern\n     * @param flags - the flags to pass to the RegExp constructor, defaults to case-insensitive\n     */\n    public static getPushRuleGlobRegex(pattern: string, alignToWordBoundary = false, flags = \"i\"): RegExp {\n        const [prefix, suffix] = alignToWordBoundary ? [\"(?<=^|\\\\W)\", \"(?=\\\\W|$)\"] : [\"^\", \"$\"];\n        const cacheKey = `${alignToWordBoundary}-${flags}-${pattern}`;\n\n        if (!PushProcessor.cachedGlobToRegex[cacheKey]) {\n            PushProcessor.cachedGlobToRegex[cacheKey] = new RegExp(\n                prefix + \"(\" + globToRegexp(pattern) + \")\" + suffix,\n                flags,\n            );\n        }\n        return PushProcessor.cachedGlobToRegex[cacheKey];\n    }\n\n    /**\n     * Pre-caches the parsed keys for push rules and cleans out any obsolete cache\n     * entries. Should be called after push rules are updated.\n     * @param newRules - The new push rules.\n     */\n    public updateCachedPushRuleKeys(newRules: IPushRules): void {\n        // These lines are mostly to make the tests happy. We shouldn't run into these\n        // properties missing in practice.\n        if (!newRules) newRules = {} as IPushRules;\n        if (!newRules.global) newRules.global = {} as PushRuleSet;\n        if (!newRules.global.override) newRules.global.override = [];\n        if (!newRules.global.room) newRules.global.room = [];\n        if (!newRules.global.sender) newRules.global.sender = [];\n        if (!newRules.global.underride) newRules.global.underride = [];\n\n        // Process the 'key' property on event_match conditions pre-cache the\n        // values and clean-out any unused values.\n        const toRemoveKeys = new Set(this.parsedKeys.keys());\n        for (const ruleset of [\n            newRules.global.override,\n            newRules.global.room,\n            newRules.global.sender,\n            newRules.global.underride,\n        ]) {\n            for (const rule of ruleset) {\n                if (!rule.conditions) {\n                    continue;\n                }\n\n                for (const condition of rule.conditions) {\n                    if (condition.kind !== ConditionKind.EventMatch) {\n                        continue;\n                    }\n\n                    // Ensure we keep this key.\n                    toRemoveKeys.delete(condition.key);\n\n                    // Pre-process the key.\n                    this.parsedKeys.set(condition.key, PushProcessor.partsForDottedKey(condition.key));\n                }\n            }\n        }\n        // Any keys that were previously cached, but are no longer needed should\n        // be removed.\n        toRemoveKeys.forEach((k) => this.parsedKeys.delete(k));\n    }\n\n    private static cachedGlobToRegex: Record<string, RegExp> = {}; // $glob: RegExp\n\n    private matchingRuleFromKindSet(ev: MatrixEvent, kindset: PushRuleSet): IAnnotatedPushRule | null {\n        for (const kind of RULEKINDS_IN_ORDER) {\n            const ruleset = kindset[kind];\n            if (!ruleset) {\n                continue;\n            }\n\n            for (const rule of ruleset) {\n                if (!rule.enabled) {\n                    continue;\n                }\n\n                const rawrule = this.templateRuleToRaw(kind, rule);\n                if (!rawrule) {\n                    continue;\n                }\n\n                if (this.ruleMatchesEvent(rawrule, ev)) {\n                    return {\n                        ...rule,\n                        kind,\n                    };\n                }\n            }\n        }\n        return null;\n    }\n\n    private templateRuleToRaw(\n        kind: PushRuleKind,\n        tprule: IPushRule,\n    ): Pick<IPushRule, \"rule_id\" | \"actions\" | \"conditions\"> | null {\n        const rawrule: Pick<IPushRule, \"rule_id\" | \"actions\" | \"conditions\"> = {\n            rule_id: tprule.rule_id,\n            actions: tprule.actions,\n            conditions: [],\n        };\n        switch (kind) {\n            case PushRuleKind.Underride:\n            case PushRuleKind.Override:\n                rawrule.conditions = tprule.conditions;\n                break;\n            case PushRuleKind.RoomSpecific:\n                if (!tprule.rule_id) {\n                    return null;\n                }\n                rawrule.conditions!.push({\n                    kind: ConditionKind.EventMatch,\n                    key: \"room_id\",\n                    value: tprule.rule_id,\n                });\n                break;\n            case PushRuleKind.SenderSpecific:\n                if (!tprule.rule_id) {\n                    return null;\n                }\n                rawrule.conditions!.push({\n                    kind: ConditionKind.EventMatch,\n                    key: \"user_id\",\n                    value: tprule.rule_id,\n                });\n                break;\n            case PushRuleKind.ContentSpecific:\n                if (!tprule.pattern) {\n                    return null;\n                }\n                rawrule.conditions!.push({\n                    kind: ConditionKind.EventMatch,\n                    key: \"content.body\",\n                    pattern: tprule.pattern,\n                });\n                break;\n        }\n        return rawrule;\n    }\n\n    private eventFulfillsCondition(cond: PushRuleCondition, ev: MatrixEvent): boolean {\n        switch (cond.kind) {\n            case ConditionKind.EventMatch:\n                return this.eventFulfillsEventMatchCondition(cond, ev);\n            case ConditionKind.EventPropertyIs:\n                return this.eventFulfillsEventPropertyIsCondition(cond, ev);\n            case ConditionKind.EventPropertyContains:\n                return this.eventFulfillsEventPropertyContains(cond, ev);\n            case ConditionKind.ContainsDisplayName:\n                return this.eventFulfillsDisplayNameCondition(cond, ev);\n            case ConditionKind.RoomMemberCount:\n                return this.eventFulfillsRoomMemberCountCondition(cond, ev);\n            case ConditionKind.SenderNotificationPermission:\n                return this.eventFulfillsSenderNotifPermCondition(cond, ev);\n            case ConditionKind.CallStarted:\n            case ConditionKind.CallStartedPrefix:\n                return this.eventFulfillsCallStartedCondition(cond, ev);\n        }\n\n        // unknown conditions: we previously matched all unknown conditions,\n        // but given that rules can be added to the base rules on a server,\n        // it's probably better to not match unknown conditions.\n        return false;\n    }\n\n    private eventFulfillsSenderNotifPermCondition(\n        cond: ISenderNotificationPermissionCondition,\n        ev: MatrixEvent,\n    ): boolean {\n        const notifLevelKey = cond[\"key\"];\n        if (!notifLevelKey) {\n            return false;\n        }\n\n        const room = this.client.getRoom(ev.getRoomId());\n        if (!room?.currentState) {\n            return false;\n        }\n\n        // Note that this should not be the current state of the room but the state at\n        // the point the event is in the DAG. Unfortunately the js-sdk does not store\n        // this.\n        return room.currentState.mayTriggerNotifOfType(notifLevelKey, ev.getSender()!);\n    }\n\n    private eventFulfillsRoomMemberCountCondition(cond: IRoomMemberCountCondition, ev: MatrixEvent): boolean {\n        if (!cond.is) {\n            return false;\n        }\n\n        const room = this.client.getRoom(ev.getRoomId());\n        if (!room || !room.currentState || !room.currentState.members) {\n            return false;\n        }\n\n        const memberCount = room.currentState.getJoinedMemberCount();\n\n        const m = cond.is.match(/^([=<>]*)(\\d*)$/);\n        if (!m) {\n            return false;\n        }\n        const ineq = m[1];\n        const rhs = parseInt(m[2]);\n        if (isNaN(rhs)) {\n            return false;\n        }\n        switch (ineq) {\n            case \"\":\n            case \"==\":\n                return memberCount == rhs;\n            case \"<\":\n                return memberCount < rhs;\n            case \">\":\n                return memberCount > rhs;\n            case \"<=\":\n                return memberCount <= rhs;\n            case \">=\":\n                return memberCount >= rhs;\n            default:\n                return false;\n        }\n    }\n\n    private eventFulfillsDisplayNameCondition(cond: IContainsDisplayNameCondition, ev: MatrixEvent): boolean {\n        let content = ev.getContent();\n        if (ev.isEncrypted() && ev.getClearContent()) {\n            content = ev.getClearContent()!;\n        }\n        if (!content || !content.body || typeof content.body != \"string\") {\n            return false;\n        }\n\n        const room = this.client.getRoom(ev.getRoomId());\n        const member = room?.currentState?.getMember(this.client.credentials.userId!);\n        if (!member) {\n            return false;\n        }\n\n        const displayName = member.name;\n\n        // N.B. we can't use \\b as it chokes on unicode. however \\W seems to be okay\n        // as shorthand for [^0-9A-Za-z_].\n        const pat = new RegExp(\"(^|\\\\W)\" + escapeRegExp(displayName) + \"(\\\\W|$)\", \"i\");\n        return content.body.search(pat) > -1;\n    }\n\n    /**\n     * Check whether the given event matches the push rule condition by fetching\n     * the property from the event and comparing against the condition's glob-based\n     * pattern.\n     * @param cond - The push rule condition to check for a match.\n     * @param ev - The event to check for a match.\n     */\n    private eventFulfillsEventMatchCondition(cond: IEventMatchCondition, ev: MatrixEvent): boolean {\n        if (!cond.key) {\n            return false;\n        }\n\n        const val = this.valueForDottedKey(cond.key, ev);\n        if (typeof val !== \"string\") {\n            return false;\n        }\n\n        // XXX This does not match in a case-insensitive manner.\n        //\n        // See https://spec.matrix.org/v1.5/client-server-api/#conditions-1\n        if (cond.value) {\n            return cond.value === val;\n        }\n\n        if (typeof cond.pattern !== \"string\") {\n            return false;\n        }\n\n        // Align to word boundary on `content.body` matches, whole string otherwise\n        // https://spec.matrix.org/v1.13/client-server-api/#conditions-1\n        const regex = PushProcessor.getPushRuleGlobRegex(cond.pattern, cond.key === \"content.body\");\n        return !!val.match(regex);\n    }\n\n    /**\n     * Check whether the given event matches the push rule condition by fetching\n     * the property from the event and comparing exactly against the condition's\n     * value.\n     * @param cond - The push rule condition to check for a match.\n     * @param ev - The event to check for a match.\n     */\n    private eventFulfillsEventPropertyIsCondition(cond: IEventPropertyIsCondition, ev: MatrixEvent): boolean {\n        if (!cond.key || cond.value === undefined) {\n            return false;\n        }\n        return cond.value === this.valueForDottedKey(cond.key, ev);\n    }\n\n    /**\n     * Check whether the given event matches the push rule condition by fetching\n     * the property from the event and comparing exactly against the condition's\n     * value.\n     * @param cond - The push rule condition to check for a match.\n     * @param ev - The event to check for a match.\n     */\n    private eventFulfillsEventPropertyContains(cond: IEventPropertyContainsCondition, ev: MatrixEvent): boolean {\n        if (!cond.key || cond.value === undefined) {\n            return false;\n        }\n        const val = this.valueForDottedKey(cond.key, ev);\n        if (!Array.isArray(val)) {\n            return false;\n        }\n        return val.includes(cond.value);\n    }\n\n    private eventFulfillsCallStartedCondition(\n        _cond: ICallStartedCondition | ICallStartedPrefixCondition,\n        ev: MatrixEvent,\n    ): boolean {\n        // Since servers don't support properly sending push notification\n        // about MSC3401 call events, we do the handling ourselves\n        return (\n            [\"m.ring\", \"m.prompt\"].includes(ev.getContent()[\"m.intent\"]) &&\n            !(\"m.terminated\" in ev.getContent()) &&\n            (ev.getPrevContent()[\"m.terminated\"] !== ev.getContent()[\"m.terminated\"] ||\n                deepCompare(ev.getPrevContent(), {}))\n        );\n    }\n\n    /**\n     * Parse the key into the separate fields to search by splitting on\n     * unescaped \".\", and then removing any escape characters.\n     *\n     * @param str - The key of the push rule condition: a dotted field.\n     * @returns The unescaped parts to fetch.\n     * @internal\n     */\n    public static partsForDottedKey(str: string): string[] {\n        const result: string[] = [];\n\n        // The current field and whether the previous character was the escape\n        // character (a backslash).\n        let part = \"\";\n        let escaped = false;\n\n        // Iterate over each character, and decide whether to append to the current\n        // part (following the escape rules) or to start a new part (based on the\n        // field separator).\n        for (const c of str) {\n            // If the previous character was the escape character (a backslash)\n            // then decide what to append to the current part.\n            if (escaped) {\n                if (c === \"\\\\\" || c === \".\") {\n                    // An escaped backslash or dot just gets added.\n                    part += c;\n                } else {\n                    // A character that shouldn't be escaped gets the backslash prepended.\n                    part += \"\\\\\" + c;\n                }\n                // This always resets being escaped.\n                escaped = false;\n                continue;\n            }\n\n            if (c == \".\") {\n                // The field separator creates a new part.\n                result.push(part);\n                part = \"\";\n            } else if (c == \"\\\\\") {\n                // A backslash adds no characters, but starts an escape sequence.\n                escaped = true;\n            } else {\n                // Otherwise, just add the current character.\n                part += c;\n            }\n        }\n\n        // Ensure the final part is included. If there's an open escape sequence\n        // it should be included.\n        if (escaped) {\n            part += \"\\\\\";\n        }\n        result.push(part);\n\n        return result;\n    }\n\n    /**\n     * For a dotted field and event, fetch the value at that position, if one\n     * exists.\n     *\n     * @param key - The key of the push rule condition: a dotted field to fetch.\n     * @param ev - The matrix event to fetch the field from.\n     * @returns The value at the dotted path given by key.\n     */\n    private valueForDottedKey(key: string, ev: MatrixEvent): any {\n        // The key should already have been parsed via updateCachedPushRuleKeys,\n        // but if it hasn't (maybe via an old consumer of the SDK which hasn't\n        // been updated?) then lazily calculate it here.\n        let parts = this.parsedKeys.get(key);\n        if (parts === undefined) {\n            parts = PushProcessor.partsForDottedKey(key);\n            this.parsedKeys.set(key, parts);\n        }\n        let val: any;\n\n        // special-case the first component to deal with encrypted messages\n        const firstPart = parts[0];\n        let currentIndex = 0;\n        if (firstPart === \"content\") {\n            val = ev.getContent();\n            ++currentIndex;\n        } else if (firstPart === \"type\") {\n            val = ev.getType();\n            ++currentIndex;\n        } else {\n            // use the raw event for any other fields\n            val = ev.event;\n        }\n\n        for (; currentIndex < parts.length; ++currentIndex) {\n            // The previous iteration resulted in null or undefined, bail (and\n            // avoid the type error of attempting to retrieve a property).\n            if (isNullOrUndefined(val)) {\n                return undefined;\n            }\n\n            const thisPart = parts[currentIndex];\n            val = val[thisPart];\n        }\n        return val;\n    }\n\n    private matchingRuleForEventWithRulesets(ev: MatrixEvent, rulesets?: IPushRules): IAnnotatedPushRule | null {\n        if (!rulesets) {\n            return null;\n        }\n\n        if (ev.getSender() === this.client.getSafeUserId()) {\n            return null;\n        }\n\n        return this.matchingRuleFromKindSet(ev, rulesets.global);\n    }\n\n    private pushActionsForEventAndRulesets(\n        ev: MatrixEvent,\n        rulesets?: IPushRules,\n    ): {\n        actions?: IActionsObject;\n        rule?: IAnnotatedPushRule;\n    } {\n        const rule = this.matchingRuleForEventWithRulesets(ev, rulesets);\n        if (!rule) {\n            return {};\n        }\n\n        const actionObj = PushProcessor.actionListToActionsObject(rule.actions);\n\n        // Some actions are implicit in some situations: we add those here\n        if (actionObj.tweaks.highlight === undefined) {\n            // if it isn't specified, highlight if it's a content\n            // rule but otherwise not\n            actionObj.tweaks.highlight = rule.kind == PushRuleKind.ContentSpecific;\n        }\n\n        return { actions: actionObj, rule };\n    }\n\n    public ruleMatchesEvent(rule: Partial<IPushRule> & Pick<IPushRule, \"conditions\">, ev: MatrixEvent): boolean {\n        // Disable the deprecated mentions push rules if the new mentions property exists.\n        if (\n            this.client.supportsIntentionalMentions() &&\n            ev.getContent()[\"m.mentions\"] !== undefined &&\n            (rule.rule_id === RuleId.ContainsUserName ||\n                rule.rule_id === RuleId.ContainsDisplayName ||\n                rule.rule_id === RuleId.AtRoomNotification)\n        ) {\n            return false;\n        }\n\n        return !rule.conditions?.some((cond) => !this.eventFulfillsCondition(cond, ev));\n    }\n\n    /**\n     * Get the user's push actions for the given event\n     */\n    public actionsForEvent(ev: MatrixEvent): IActionsObject {\n        const { actions } = this.pushActionsForEventAndRulesets(ev, this.client.pushRules);\n        return actions || ({} as IActionsObject);\n    }\n\n    public actionsAndRuleForEvent(ev: MatrixEvent): {\n        actions?: IActionsObject;\n        rule?: IAnnotatedPushRule;\n    } {\n        return this.pushActionsForEventAndRulesets(ev, this.client.pushRules);\n    }\n\n    /**\n     * Get one of the users push rules by its ID\n     *\n     * @param ruleId - The ID of the rule to search for\n     * @returns The push rule, or null if no such rule was found\n     */\n    public getPushRuleById(ruleId: string): IPushRule | null {\n        const result = this.getPushRuleAndKindById(ruleId);\n        return result?.rule ?? null;\n    }\n\n    /**\n     * Get one of the users push rules by its ID\n     *\n     * @param ruleId - The ID of the rule to search for\n     * @returns rule The push rule, or null if no such rule was found\n     * @returns kind - The PushRuleKind of the rule to search for\n     */\n    public getPushRuleAndKindById(ruleId: string): { rule: IPushRule; kind: PushRuleKind } | null {\n        for (const scope of [\"global\"] as const) {\n            if (this.client.pushRules?.[scope] === undefined) continue;\n\n            for (const kind of RULEKINDS_IN_ORDER) {\n                if (this.client.pushRules[scope][kind] === undefined) continue;\n\n                for (const rule of this.client.pushRules[scope][kind]!) {\n                    if (rule.rule_id === ruleId) return { rule, kind };\n                }\n            }\n        }\n        return null;\n    }\n}\n"],"mappings":";;AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAAS,WAAW,EAAE,YAAY,EAAE,YAAY,EAAE,iBAAiB,QAAQ,YAAY;AAIvF,SACI,aAAa,EAab,kBAAkB,EAElB,YAAY,EAEZ,MAAM,EACN,SAAS,QACN,uBAAuB;AAC9B,SAAS,SAAS,QAAQ,mBAAmB;AAE7C,MAAM,kBAAkB,GAAG,CACvB,YAAY,CAAC,QAAQ,EACrB,YAAY,CAAC,eAAe,EAC5B,YAAY,CAAC,YAAY,EACzB,YAAY,CAAC,cAAc,EAC3B,YAAY,CAAC,SAAS,CACzB;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA,MAAM,sBAAiD,GAAG;EACtD,yBAAyB,EAAE;IACvB;IACA,OAAO,EAAE,yBAAyB;IAClC,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,IAAI;IACb,UAAU,EAAE,CACR;MACI,IAAI,EAAE,aAAa,CAAC,eAAe;MACnC,GAAG,EAAE,2BAA2B;MAChC,KAAK,EAAE;IACX,CAAC,EACD;MACI,IAAI,EAAE,aAAa,CAAC,4BAA4B;MAChD,GAAG,EAAE;IACT,CAAC,CACJ;IACD,OAAO,EAAE,CACL,kBAAkB,CAAC,MAAM,EACzB;MACI,SAAS,EAAE,SAAS,CAAC;IACzB,CAAC;EAET,CAAC;EACD,kBAAkB,EAAE;IAChB;IACA,OAAO,EAAE,kBAAkB;IAC3B,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,IAAI;IACb,UAAU,EAAE,CACR;MACI,IAAI,EAAE,aAAa,CAAC,UAAU;MAC9B,GAAG,EAAE,MAAM;MACX,OAAO,EAAE;IACb,CAAC,CACJ;IACD,OAAO,EAAE,CAAC,kBAAkB,CAAC,UAAU;EAC3C,CAAC;EACD,0CAA0C,EAAE;IACxC;IACA,OAAO,EAAE,0CAA0C;IACnD,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,IAAI;IACb,UAAU,EAAE,CACR;MACI,IAAI,EAAE,aAAa,CAAC,UAAU;MAC9B,GAAG,EAAE,MAAM;MACX,OAAO,EAAE,SAAS,CAAC;IACvB,CAAC,EACD;MACI,IAAI,EAAE,aAAa,CAAC,UAAU;MAC9B,GAAG,EAAE,WAAW;MAChB,OAAO,EAAE;IACb,CAAC,CACJ;IACD,OAAO,EAAE;EACb;AACJ,CAAC;;AAED;AACA,MAAM,gBAAgB,GAAG,MAAM,CAAC,kBAAkB,CAAC;AAInD,MAAM,kCAAgD,GAAG,CACrD,MAAM,CAAC,MAAM,EACb,gBAAgB,EAChB,MAAM,CAAC,eAAe,EACtB,MAAM,CAAC,YAAY,EACnB,MAAM,CAAC,WAAW,EAClB,MAAM,CAAC,aAAa,EACpB,MAAM,CAAC,mBAAmB,EAC1B,MAAM,CAAC,aAAa,EACpB,MAAM,CAAC,kBAAkB,EACzB,MAAM,CAAC,SAAS,EAChB,kBAAkB,EAClB,yBAAyB,EACzB,0CAA0C,EAC1C,wBAAwB,CAC3B;AAED,MAAM,uBAAkD,GAAG;EACvD,oCAAoC,EAAE;IAClC;IACA,OAAO,EAAE,oCAAoC;IAC7C,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,IAAI;IACb,UAAU,EAAE,CACR;MACI,IAAI,EAAE,aAAa,CAAC,UAAU;MAC9B,GAAG,EAAE,MAAM;MACX,OAAO,EAAE;IACb,CAAC,EACD;MACI,IAAI,EAAE,aAAa,CAAC;IACxB,CAAC,CACJ;IACD,OAAO,EAAE,CAAC,kBAAkB,CAAC,MAAM,EAAE;MAAE,SAAS,EAAE,SAAS,CAAC,KAAK;MAAE,KAAK,EAAE;IAAU,CAAC;EACzF;AACJ,CAAC;AAED,MAAM,mCAAiD,GAAG,CACtD,gBAAgB,EAChB,MAAM,CAAC,YAAY,EACnB,oCAAoC,EACpC,MAAM,CAAC,WAAW,EAClB,MAAM,CAAC,EAAE,EACT,MAAM,CAAC,OAAO,EACd,MAAM,CAAC,gBAAgB,CAC1B;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAAS,sBAAsB,CAC3B,MAAc,EACd,IAAkB,EAClB,aAA0B,EAC1B,YAAuC,EACvC,cAA4B,EACjB;EACX;EACA,MAAM,oBAAoB,GAAG,aAAa,CAAC,MAAM,CAAE,IAAI,IAAK,IAAI,CAAC,OAAO,CAAC;EACzE,MAAM,mBAAmB,GAAG,aAAa,CAAC,MAAM,CAAE,IAAI,IAAK,CAAC,IAAI,CAAC,OAAO,CAAC;EAEzE,SAAS,qBAAqB,CAAC,MAA4B,EAAQ;IAC/D,IAAI,MAAM,KAAK,gBAAgB,EAAE;MAC7B;MACA,QAAQ,CAAC,IAAI,CAAC,GAAG,mBAAmB,CAAC;IACzC,CAAC,MAAM,IAAI,MAAM,IAAI,YAAY,EAAE;MAC/B,MAAM,CAAC,IAAI,CAAC,yBAAyB,IAAI,cAAc,MAAM,EAAE,CAAC;MAChE,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC,MAAM;MACH,MAAM,CAAC,IAAI,CAAC,0BAA0B,IAAI,cAAc,MAAM,EAAE,CAAC;IACrE;EACJ;EAEA,IAAI,uBAAuB,GAAG,CAAC;EAC/B,MAAM,QAAqB,GAAG,EAAE;EAChC;EACA,KAAK,MAAM,IAAI,IAAI,oBAAoB,EAAE;IACrC,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;IACtD,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE;MAClB;MACA,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;MACnB;IACJ;IACA,OAAO,SAAS,GAAG,uBAAuB,EAAE;MACxC;MACA,MAAM,aAAa,GAAG,cAAc,CAAC,uBAAuB,CAAC;MAC7D,qBAAqB,CAAC,aAAa,CAAC;MACpC,uBAAuB,IAAI,CAAC;IAChC;IACA;IACA,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;IACnB,uBAAuB,IAAI,CAAC;EAChC;;EAEA;EACA,KAAK,MAAM,MAAM,IAAI,cAAc,CAAC,KAAK,CAAC,uBAAuB,CAAC,EAAE;IAChE,qBAAqB,CAAC,MAAM,CAAC;EACjC;EAEA,OAAO,QAAQ;AACnB;AASA,OAAO,MAAM,aAAa,CAAC;EACvB;AACJ;AACA;AACA;EACW,WAAW,CAAkB,MAAoB,EAAE;IAE1D;AACJ;AACA;AACA;IAHI,oCAI8B,IAAI,GAAG,CAAmB,CAAC;IAAA,KANrB,MAAoB,GAApB,MAAoB;EAAG;EAQ3D;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACI,OAAc,yBAAyB,CAAC,UAA4B,EAAkB;IAClF,MAAM,SAAyB,GAAG;MAAE,MAAM,EAAE,KAAK;MAAE,MAAM,EAAE,CAAC;IAAE,CAAC;IAC/D,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE;MAC7B,IAAI,MAAM,KAAK,kBAAkB,CAAC,MAAM,EAAE;QACtC,SAAS,CAAC,MAAM,GAAG,IAAI;MAC3B,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE;QACnC,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE;UAC5B,MAAM,CAAC,KAAK,GAAG,IAAI;QACvB;QACA,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,MAAM,CAAC,KAAK;MACrD;IACJ;IACA,OAAO,SAAS;EACpB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACI,OAAc,mBAAmB,CAC7B,MAAc,EACd,aAAyB,EACzB,MAA0B,GAAG,SAAS,EAC5B;IACV,IAAI,QAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;;IAEtE;IACA;IACA,IAAI,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC,CAAe;IAC1C,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAgB;IACzD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,QAAQ,GAAG,EAAE;IAC5D,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,SAAS,GAAG,EAAE;;IAE9D;IACA,QAAQ,CAAC,MAAM,CAAC,QAAQ,GAAG,sBAAsB,CAC7C,MAAM,EACN,YAAY,CAAC,QAAQ,EACrB,QAAQ,CAAC,MAAM,CAAC,QAAQ,EACxB,sBAAsB,EACtB,kCACJ,CAAC;IAED,QAAQ,CAAC,MAAM,CAAC,SAAS,GAAG,sBAAsB,CAC9C,MAAM,EACN,YAAY,CAAC,SAAS,EACtB,QAAQ,CAAC,MAAM,CAAC,SAAS,EACzB,uBAAuB,EACvB,mCACJ,CAAC;IAED,OAAO,QAAQ;EACnB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACI,OAAc,oBAAoB,CAAC,OAAe,EAAE,mBAAmB,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAU;IAClG,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,mBAAmB,GAAG,CAAC,YAAY,EAAE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;IACvF,MAAM,QAAQ,GAAG,GAAG,mBAAmB,IAAI,KAAK,IAAI,OAAO,EAAE;IAE7D,IAAI,CAAC,aAAa,CAAC,iBAAiB,CAAC,QAAQ,CAAC,EAAE;MAC5C,aAAa,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,IAAI,MAAM,CAClD,MAAM,GAAG,GAAG,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,GAAG,GAAG,MAAM,EACnD,KACJ,CAAC;IACL;IACA,OAAO,aAAa,CAAC,iBAAiB,CAAC,QAAQ,CAAC;EACpD;;EAEA;AACJ;AACA;AACA;AACA;EACW,wBAAwB,CAAC,QAAoB,EAAQ;IACxD;IACA;IACA,IAAI,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC,CAAe;IAC1C,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAgB;IACzD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,QAAQ,GAAG,EAAE;IAC5D,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,GAAG,EAAE;IACpD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE;IACxD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,MAAM,CAAC,SAAS,GAAG,EAAE;;IAE9D;IACA;IACA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,KAAK,MAAM,OAAO,IAAI,CAClB,QAAQ,CAAC,MAAM,CAAC,QAAQ,EACxB,QAAQ,CAAC,MAAM,CAAC,IAAI,EACpB,QAAQ,CAAC,MAAM,CAAC,MAAM,EACtB,QAAQ,CAAC,MAAM,CAAC,SAAS,CAC5B,EAAE;MACC,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE;QACxB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;UAClB;QACJ;QAEA,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE;UACrC,IAAI,SAAS,CAAC,IAAI,KAAK,aAAa,CAAC,UAAU,EAAE;YAC7C;UACJ;;UAEA;UACA,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC;;UAElC;UACA,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,aAAa,CAAC,iBAAiB,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACtF;MACJ;IACJ;IACA;IACA;IACA,YAAY,CAAC,OAAO,CAAE,CAAC,IAAK,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;EAC1D;EAE+D;;EAEvD,uBAAuB,CAAC,EAAe,EAAE,OAAoB,EAA6B;IAC9F,KAAK,MAAM,IAAI,IAAI,kBAAkB,EAAE;MACnC,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;MAC7B,IAAI,CAAC,OAAO,EAAE;QACV;MACJ;MAEA,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE;QACxB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;UACf;QACJ;QAEA,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC;QAClD,IAAI,CAAC,OAAO,EAAE;UACV;QACJ;QAEA,IAAI,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE;UACpC,uCACO,IAAI;YACP;UAAI;QAEZ;MACJ;IACJ;IACA,OAAO,IAAI;EACf;EAEQ,iBAAiB,CACrB,IAAkB,EAClB,MAAiB,EAC2C;IAC5D,MAAM,OAA8D,GAAG;MACnE,OAAO,EAAE,MAAM,CAAC,OAAO;MACvB,OAAO,EAAE,MAAM,CAAC,OAAO;MACvB,UAAU,EAAE;IAChB,CAAC;IACD,QAAQ,IAAI;MACR,KAAK,YAAY,CAAC,SAAS;MAC3B,KAAK,YAAY,CAAC,QAAQ;QACtB,OAAO,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU;QACtC;MACJ,KAAK,YAAY,CAAC,YAAY;QAC1B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE;UACjB,OAAO,IAAI;QACf;QACA,OAAO,CAAC,UAAU,CAAE,IAAI,CAAC;UACrB,IAAI,EAAE,aAAa,CAAC,UAAU;UAC9B,GAAG,EAAE,SAAS;UACd,KAAK,EAAE,MAAM,CAAC;QAClB,CAAC,CAAC;QACF;MACJ,KAAK,YAAY,CAAC,cAAc;QAC5B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE;UACjB,OAAO,IAAI;QACf;QACA,OAAO,CAAC,UAAU,CAAE,IAAI,CAAC;UACrB,IAAI,EAAE,aAAa,CAAC,UAAU;UAC9B,GAAG,EAAE,SAAS;UACd,KAAK,EAAE,MAAM,CAAC;QAClB,CAAC,CAAC;QACF;MACJ,KAAK,YAAY,CAAC,eAAe;QAC7B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE;UACjB,OAAO,IAAI;QACf;QACA,OAAO,CAAC,UAAU,CAAE,IAAI,CAAC;UACrB,IAAI,EAAE,aAAa,CAAC,UAAU;UAC9B,GAAG,EAAE,cAAc;UACnB,OAAO,EAAE,MAAM,CAAC;QACpB,CAAC,CAAC;QACF;IACR;IACA,OAAO,OAAO;EAClB;EAEQ,sBAAsB,CAAC,IAAuB,EAAE,EAAe,EAAW;IAC9E,QAAQ,IAAI,CAAC,IAAI;MACb,KAAK,aAAa,CAAC,UAAU;QACzB,OAAO,IAAI,CAAC,gCAAgC,CAAC,IAAI,EAAE,EAAE,CAAC;MAC1D,KAAK,aAAa,CAAC,eAAe;QAC9B,OAAO,IAAI,CAAC,qCAAqC,CAAC,IAAI,EAAE,EAAE,CAAC;MAC/D,KAAK,aAAa,CAAC,qBAAqB;QACpC,OAAO,IAAI,CAAC,kCAAkC,CAAC,IAAI,EAAE,EAAE,CAAC;MAC5D,KAAK,aAAa,CAAC,mBAAmB;QAClC,OAAO,IAAI,CAAC,iCAAiC,CAAC,IAAI,EAAE,EAAE,CAAC;MAC3D,KAAK,aAAa,CAAC,eAAe;QAC9B,OAAO,IAAI,CAAC,qCAAqC,CAAC,IAAI,EAAE,EAAE,CAAC;MAC/D,KAAK,aAAa,CAAC,4BAA4B;QAC3C,OAAO,IAAI,CAAC,qCAAqC,CAAC,IAAI,EAAE,EAAE,CAAC;MAC/D,KAAK,aAAa,CAAC,WAAW;MAC9B,KAAK,aAAa,CAAC,iBAAiB;QAChC,OAAO,IAAI,CAAC,iCAAiC,CAAC,IAAI,EAAE,EAAE,CAAC;IAC/D;;IAEA;IACA;IACA;IACA,OAAO,KAAK;EAChB;EAEQ,qCAAqC,CACzC,IAA4C,EAC5C,EAAe,EACR;IACP,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC;IACjC,IAAI,CAAC,aAAa,EAAE;MAChB,OAAO,KAAK;IAChB;IAEA,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;IAChD,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE;MACrB,OAAO,KAAK;IAChB;;IAEA;IACA;IACA;IACA,OAAO,IAAI,CAAC,YAAY,CAAC,qBAAqB,CAAC,aAAa,EAAE,EAAE,CAAC,SAAS,CAAC,CAAE,CAAC;EAClF;EAEQ,qCAAqC,CAAC,IAA+B,EAAE,EAAe,EAAW;IACrG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE;MACV,OAAO,KAAK;IAChB;IAEA,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;IAChD,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE;MAC3D,OAAO,KAAK;IAChB;IAEA,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,oBAAoB,CAAC,CAAC;IAE5D,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC;IAC1C,IAAI,CAAC,CAAC,EAAE;MACJ,OAAO,KAAK;IAChB;IACA,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE;MACZ,OAAO,KAAK;IAChB;IACA,QAAQ,IAAI;MACR,KAAK,EAAE;MACP,KAAK,IAAI;QACL,OAAO,WAAW,IAAI,GAAG;MAC7B,KAAK,GAAG;QACJ,OAAO,WAAW,GAAG,GAAG;MAC5B,KAAK,GAAG;QACJ,OAAO,WAAW,GAAG,GAAG;MAC5B,KAAK,IAAI;QACL,OAAO,WAAW,IAAI,GAAG;MAC7B,KAAK,IAAI;QACL,OAAO,WAAW,IAAI,GAAG;MAC7B;QACI,OAAO,KAAK;IACpB;EACJ;EAEQ,iCAAiC,CAAC,IAAmC,EAAE,EAAe,EAAW;IACrG,IAAI,OAAO,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC;IAC7B,IAAI,EAAE,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE;MAC1C,OAAO,GAAG,EAAE,CAAC,eAAe,CAAC,CAAE;IACnC;IACA,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,OAAO,OAAO,CAAC,IAAI,IAAI,QAAQ,EAAE;MAC9D,OAAO,KAAK;IAChB;IAEA,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,IAAI,EAAE,YAAY,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,MAAO,CAAC;IAC7E,IAAI,CAAC,MAAM,EAAE;MACT,OAAO,KAAK;IAChB;IAEA,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI;;IAE/B;IACA;IACA,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,SAAS,GAAG,YAAY,CAAC,WAAW,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC;IAC9E,OAAO,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;EACxC;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACY,gCAAgC,CAAC,IAA0B,EAAE,EAAe,EAAW;IAC3F,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;MACX,OAAO,KAAK;IAChB;IAEA,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;IAChD,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE;MACzB,OAAO,KAAK;IAChB;;IAEA;IACA;IACA;IACA,IAAI,IAAI,CAAC,KAAK,EAAE;MACZ,OAAO,IAAI,CAAC,KAAK,KAAK,GAAG;IAC7B;IAEA,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE;MAClC,OAAO,KAAK;IAChB;;IAEA;IACA;IACA,MAAM,KAAK,GAAG,aAAa,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,KAAK,cAAc,CAAC;IAC3F,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;EAC7B;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACY,qCAAqC,CAAC,IAA+B,EAAE,EAAe,EAAW;IACrG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE;MACvC,OAAO,KAAK;IAChB;IACA,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;EAC9D;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACY,kCAAkC,CAAC,IAAqC,EAAE,EAAe,EAAW;IACxG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE;MACvC,OAAO,KAAK;IAChB;IACA,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;IAChD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;MACrB,OAAO,KAAK;IAChB;IACA,OAAO,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;EACnC;EAEQ,iCAAiC,CACrC,KAA0D,EAC1D,EAAe,EACR;IACP;IACA;IACA,OACI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,IAC5D,EAAE,cAAc,IAAI,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,KACnC,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,IACpE,WAAW,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;EAEjD;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;EACI,OAAc,iBAAiB,CAAC,GAAW,EAAY;IACnD,MAAM,MAAgB,GAAG,EAAE;;IAE3B;IACA;IACA,IAAI,IAAI,GAAG,EAAE;IACb,IAAI,OAAO,GAAG,KAAK;;IAEnB;IACA;IACA;IACA,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE;MACjB;MACA;MACA,IAAI,OAAO,EAAE;QACT,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,GAAG,EAAE;UACzB;UACA,IAAI,IAAI,CAAC;QACb,CAAC,MAAM;UACH;UACA,IAAI,IAAI,IAAI,GAAG,CAAC;QACpB;QACA;QACA,OAAO,GAAG,KAAK;QACf;MACJ;MAEA,IAAI,CAAC,IAAI,GAAG,EAAE;QACV;QACA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACjB,IAAI,GAAG,EAAE;MACb,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,EAAE;QAClB;QACA,OAAO,GAAG,IAAI;MAClB,CAAC,MAAM;QACH;QACA,IAAI,IAAI,CAAC;MACb;IACJ;;IAEA;IACA;IACA,IAAI,OAAO,EAAE;MACT,IAAI,IAAI,IAAI;IAChB;IACA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;IAEjB,OAAO,MAAM;EACjB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;EACY,iBAAiB,CAAC,GAAW,EAAE,EAAe,EAAO;IACzD;IACA;IACA;IACA,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;IACpC,IAAI,KAAK,KAAK,SAAS,EAAE;MACrB,KAAK,GAAG,aAAa,CAAC,iBAAiB,CAAC,GAAG,CAAC;MAC5C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC;IACnC;IACA,IAAI,GAAQ;;IAEZ;IACA,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC;IAC1B,IAAI,YAAY,GAAG,CAAC;IACpB,IAAI,SAAS,KAAK,SAAS,EAAE;MACzB,GAAG,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC;MACrB,EAAE,YAAY;IAClB,CAAC,MAAM,IAAI,SAAS,KAAK,MAAM,EAAE;MAC7B,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC;MAClB,EAAE,YAAY;IAClB,CAAC,MAAM;MACH;MACA,GAAG,GAAG,EAAE,CAAC,KAAK;IAClB;IAEA,OAAO,YAAY,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,YAAY,EAAE;MAChD;MACA;MACA,IAAI,iBAAiB,CAAC,GAAG,CAAC,EAAE;QACxB,OAAO,SAAS;MACpB;MAEA,MAAM,QAAQ,GAAG,KAAK,CAAC,YAAY,CAAC;MACpC,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC;IACvB;IACA,OAAO,GAAG;EACd;EAEQ,gCAAgC,CAAC,EAAe,EAAE,QAAqB,EAA6B;IACxG,IAAI,CAAC,QAAQ,EAAE;MACX,OAAO,IAAI;IACf;IAEA,IAAI,EAAE,CAAC,SAAS,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE;MAChD,OAAO,IAAI;IACf;IAEA,OAAO,IAAI,CAAC,uBAAuB,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC;EAC5D;EAEQ,8BAA8B,CAClC,EAAe,EACf,QAAqB,EAIvB;IACE,MAAM,IAAI,GAAG,IAAI,CAAC,gCAAgC,CAAC,EAAE,EAAE,QAAQ,CAAC;IAChE,IAAI,CAAC,IAAI,EAAE;MACP,OAAO,CAAC,CAAC;IACb;IAEA,MAAM,SAAS,GAAG,aAAa,CAAC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC;;IAEvE;IACA,IAAI,SAAS,CAAC,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE;MAC1C;MACA;MACA,SAAS,CAAC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,IAAI,YAAY,CAAC,eAAe;IAC1E;IAEA,OAAO;MAAE,OAAO,EAAE,SAAS;MAAE;IAAK,CAAC;EACvC;EAEO,gBAAgB,CAAC,IAAwD,EAAE,EAAe,EAAW;IACxG;IACA,IACI,IAAI,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC,IACzC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,SAAS,KAC1C,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,gBAAgB,IACrC,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,mBAAmB,IAC3C,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,kBAAkB,CAAC,EACjD;MACE,OAAO,KAAK;IAChB;IAEA,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAE,IAAI,IAAK,CAAC,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;EACnF;;EAEA;AACJ;AACA;EACW,eAAe,CAAC,EAAe,EAAkB;IACpD,MAAM;MAAE;IAAQ,CAAC,GAAG,IAAI,CAAC,8BAA8B,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;IAClF,OAAO,OAAO,IAAK,CAAC,CAAoB;EAC5C;EAEO,sBAAsB,CAAC,EAAe,EAG3C;IACE,OAAO,IAAI,CAAC,8BAA8B,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;EACzE;;EAEA;AACJ;AACA;AACA;AACA;AACA;EACW,eAAe,CAAC,MAAc,EAAoB;IACrD,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC;IAClD,OAAO,MAAM,EAAE,IAAI,IAAI,IAAI;EAC/B;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACW,sBAAsB,CAAC,MAAc,EAAkD;IAC1F,KAAK,MAAM,KAAK,IAAI,CAAC,QAAQ,CAAC,EAAW;MACrC,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,KAAK,CAAC,KAAK,SAAS,EAAE;MAElD,KAAK,MAAM,IAAI,IAAI,kBAAkB,EAAE;QACnC,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE;QAEtD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAG;UACpD,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,EAAE,OAAO;YAAE,IAAI;YAAE;UAAK,CAAC;QACtD;MACJ;IACJ;IACA,OAAO,IAAI;EACf;AACJ;AAAC,gBAxmBY,aAAa,uBAsJqC,CAAC,CAAC","ignoreList":[]}

package/lib/randomstring.js

@@ -21,21 +21,21 @@ import { encodeUnpaddedBase64Url } from "./base64.js";
  * String representing the lowercase latin alphabet for use in {@link secureRandomStringFrom}
  * (can be combined with other such exports or other characters by appending strings)
  */
-export var LOWERCASE = "abcdefghijklmnopqrstuvwxyz";
+export const LOWERCASE = "abcdefghijklmnopqrstuvwxyz";
 
 /**
  * String representing the uppercase latin alphabet for use in secureRandomStringFrom
  * (can be combined with other such exports or other characters by appending strings)
  */
-export var UPPERCASE = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
+export const UPPERCASE = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
 
 /**
  * String representing the arabic numerals for use in secureRandomStringFrom
  * (can be combined with other such exports or other characters by appending strings)
  */
-export var DIGITS = "0123456789";
+export const DIGITS = "0123456789";
 export function secureRandomBase64Url(len) {
-  var key = new Uint8Array(len);
+  const key = new Uint8Array(len);
   globalThis.crypto.getRandomValues(key);
   return encodeUnpaddedBase64Url(key);
 }
@@ -73,21 +73,21 @@ export function secureRandomStringFrom(len, chars) {
   // likely to be chosen (minus 1 to convert to indices in a string). (Essentially, we're using a d8
   // to choose between 7 possibilities and re-rolling on an 8, keeping all 7 outcomes equally likely.)
   // Our random values must be strictly less than this
-  var randomValueCutoff = 256 - 256 % chars.length;
+  const randomValueCutoff = 256 - 256 % chars.length;
 
   // Grab 30% more entropy than we need. This should be enough that we can discard the values that are
   // too high without having to go back and grab more unless we're super unlucky.
-  var entropyBuffer = new Uint8Array(Math.floor(len * 1.3));
+  const entropyBuffer = new Uint8Array(Math.floor(len * 1.3));
   // Mark all of this buffer as used to start with (we haven't populated it with entropy yet) so it will
   // be filled on the first iteration.
-  var entropyBufferPos = entropyBuffer.length;
-  var result = [];
+  let entropyBufferPos = entropyBuffer.length;
+  const result = [];
   while (result.length < len) {
     if (entropyBufferPos === entropyBuffer.length) {
       globalThis.crypto.getRandomValues(entropyBuffer);
       entropyBufferPos = 0;
     }
-    var randomByte = entropyBuffer[entropyBufferPos++];
+    const randomByte = entropyBuffer[entropyBufferPos++];
     if (randomByte < randomValueCutoff) {
       result.push(chars[randomByte % chars.length]);
     }

package/lib/randomstring.js.map

@@ -1 +1 @@
-{"version":3,"file":"randomstring.js","names":["encodeUnpaddedBase64Url","LOWERCASE","UPPERCASE","DIGITS","secureRandomBase64Url","len","key","Uint8Array","globalThis","crypto","getRandomValues","secureRandomString","secureRandomStringFrom","chars","length","Error","randomValueCutoff","entropyBuffer","Math","floor","entropyBufferPos","result","randomByte","push","join"],"sources":["../src/randomstring.ts"],"sourcesContent":["/*\nCopyright 2018 New Vector Ltd\nCopyright 2019 The Matrix.org Foundation C.I.C.\n\nLicensed under the Apache License, Version 2.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nYou may obtain a copy of the License at\n\n    http://www.apache.org/licenses/LICENSE-2.0\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n*/\n\nimport { encodeUnpaddedBase64Url } from \"./base64.ts\";\n\n/**\n * String representing the lowercase latin alphabet for use in {@link secureRandomStringFrom}\n * (can be combined with other such exports or other characters by appending strings)\n */\nexport const LOWERCASE = \"abcdefghijklmnopqrstuvwxyz\";\n\n/**\n * String representing the uppercase latin alphabet for use in secureRandomStringFrom\n * (can be combined with other such exports or other characters by appending strings)\n */\nexport const UPPERCASE = \"ABCDEFGHIJKLMNOPQRSTUVWXYZ\";\n\n/**\n * String representing the arabic numerals for use in secureRandomStringFrom\n * (can be combined with other such exports or other characters by appending strings)\n */\nexport const DIGITS = \"0123456789\";\n\nexport function secureRandomBase64Url(len: number): string {\n    const key = new Uint8Array(len);\n    globalThis.crypto.getRandomValues(key);\n\n    return encodeUnpaddedBase64Url(key);\n}\n\n/**\n * Generates a random string of uppercase and lowercase letters plus digits using a\n * cryptographically secure random number generator.\n * @param len The length of the string to generate\n * @returns Random string of uppercase and lowercase letters plus digits of length `len`\n */\nexport function secureRandomString(len: number): string {\n    return secureRandomStringFrom(len, UPPERCASE + LOWERCASE + DIGITS);\n}\n\n/**\n * Generate a cryptographically secure random string using characters given.\n *\n * @param len - The length of the string to generate (must be positive and less than 32768).\n * @param chars - The characters to use in the random string (between 2 and 256 characters long).\n * @returns Random string of characters of length `len`.\n */\nexport function secureRandomStringFrom(len: number, chars: string): string {\n    // This is intended for latin strings so 256 possibilities should be more than enough and\n    // means we can use random bytes, minimising the amount of entropy we need to ask for.\n    if (chars.length < 2 || chars.length > 256) {\n        throw new Error(\"Character set must be between 2 and 256 characters long\");\n    }\n\n    if (len < 1 || len > 32768) {\n        throw new Error(\"Requested random string length must be between 1 and 32768\");\n    }\n\n    // We'll generate random unsigned bytes, so get the largest number less than 256 that is a multiple\n    // of the length of the character set: We'll need to discard any random values that are larger than\n    // this as we can't possibly map them onto the character set while keeping each character equally\n    // likely to be chosen (minus 1 to convert to indices in a string). (Essentially, we're using a d8\n    // to choose between 7 possibilities and re-rolling on an 8, keeping all 7 outcomes equally likely.)\n    // Our random values must be strictly less than this\n    const randomValueCutoff = 256 - (256 % chars.length);\n\n    // Grab 30% more entropy than we need. This should be enough that we can discard the values that are\n    // too high without having to go back and grab more unless we're super unlucky.\n    const entropyBuffer = new Uint8Array(Math.floor(len * 1.3));\n    // Mark all of this buffer as used to start with (we haven't populated it with entropy yet) so it will\n    // be filled on the first iteration.\n    let entropyBufferPos = entropyBuffer.length;\n\n    const result = [];\n    while (result.length < len) {\n        if (entropyBufferPos === entropyBuffer.length) {\n            globalThis.crypto.getRandomValues(entropyBuffer);\n            entropyBufferPos = 0;\n        }\n\n        const randomByte = entropyBuffer[entropyBufferPos++];\n\n        if (randomByte < randomValueCutoff) {\n            result.push(chars[randomByte % chars.length]);\n        }\n    }\n\n    return result.join(\"\");\n}\n"],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAASA,uBAAuB,QAAQ,aAAa;;AAErD;AACA;AACA;AACA;AACA,OAAO,IAAMC,SAAS,GAAG,4BAA4B;;AAErD;AACA;AACA;AACA;AACA,OAAO,IAAMC,SAAS,GAAG,4BAA4B;;AAErD;AACA;AACA;AACA;AACA,OAAO,IAAMC,MAAM,GAAG,YAAY;AAElC,OAAO,SAASC,qBAAqBA,CAACC,GAAW,EAAU;EACvD,IAAMC,GAAG,GAAG,IAAIC,UAAU,CAACF,GAAG,CAAC;EAC/BG,UAAU,CAACC,MAAM,CAACC,eAAe,CAACJ,GAAG,CAAC;EAEtC,OAAON,uBAAuB,CAACM,GAAG,CAAC;AACvC;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAASK,kBAAkBA,CAACN,GAAW,EAAU;EACpD,OAAOO,sBAAsB,CAACP,GAAG,EAAEH,SAAS,GAAGD,SAAS,GAAGE,MAAM,CAAC;AACtE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAASS,sBAAsBA,CAACP,GAAW,EAAEQ,KAAa,EAAU;EACvE;EACA;EACA,IAAIA,KAAK,CAACC,MAAM,GAAG,CAAC,IAAID,KAAK,CAACC,MAAM,GAAG,GAAG,EAAE;IACxC,MAAM,IAAIC,KAAK,CAAC,yDAAyD,CAAC;EAC9E;EAEA,IAAIV,GAAG,GAAG,CAAC,IAAIA,GAAG,GAAG,KAAK,EAAE;IACxB,MAAM,IAAIU,KAAK,CAAC,4DAA4D,CAAC;EACjF;;EAEA;EACA;EACA;EACA;EACA;EACA;EACA,IAAMC,iBAAiB,GAAG,GAAG,GAAI,GAAG,GAAGH,KAAK,CAACC,MAAO;;EAEpD;EACA;EACA,IAAMG,aAAa,GAAG,IAAIV,UAAU,CAACW,IAAI,CAACC,KAAK,CAACd,GAAG,GAAG,GAAG,CAAC,CAAC;EAC3D;EACA;EACA,IAAIe,gBAAgB,GAAGH,aAAa,CAACH,MAAM;EAE3C,IAAMO,MAAM,GAAG,EAAE;EACjB,OAAOA,MAAM,CAACP,MAAM,GAAGT,GAAG,EAAE;IACxB,IAAIe,gBAAgB,KAAKH,aAAa,CAACH,MAAM,EAAE;MAC3CN,UAAU,CAACC,MAAM,CAACC,eAAe,CAACO,aAAa,CAAC;MAChDG,gBAAgB,GAAG,CAAC;IACxB;IAEA,IAAME,UAAU,GAAGL,aAAa,CAACG,gBAAgB,EAAE,CAAC;IAEpD,IAAIE,UAAU,GAAGN,iBAAiB,EAAE;MAChCK,MAAM,CAACE,IAAI,CAACV,KAAK,CAACS,UAAU,GAAGT,KAAK,CAACC,MAAM,CAAC,CAAC;IACjD;EACJ;EAEA,OAAOO,MAAM,CAACG,IAAI,CAAC,EAAE,CAAC;AAC1B","ignoreList":[]}
+{"version":3,"file":"randomstring.js","names":[],"sources":["../src/randomstring.ts"],"sourcesContent":["/*\nCopyright 2018 New Vector Ltd\nCopyright 2019 The Matrix.org Foundation C.I.C.\n\nLicensed under the Apache License, Version 2.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nYou may obtain a copy of the License at\n\n    http://www.apache.org/licenses/LICENSE-2.0\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n*/\n\nimport { encodeUnpaddedBase64Url } from \"./base64.ts\";\n\n/**\n * String representing the lowercase latin alphabet for use in {@link secureRandomStringFrom}\n * (can be combined with other such exports or other characters by appending strings)\n */\nexport const LOWERCASE = \"abcdefghijklmnopqrstuvwxyz\";\n\n/**\n * String representing the uppercase latin alphabet for use in secureRandomStringFrom\n * (can be combined with other such exports or other characters by appending strings)\n */\nexport const UPPERCASE = \"ABCDEFGHIJKLMNOPQRSTUVWXYZ\";\n\n/**\n * String representing the arabic numerals for use in secureRandomStringFrom\n * (can be combined with other such exports or other characters by appending strings)\n */\nexport const DIGITS = \"0123456789\";\n\nexport function secureRandomBase64Url(len: number): string {\n    const key = new Uint8Array(len);\n    globalThis.crypto.getRandomValues(key);\n\n    return encodeUnpaddedBase64Url(key);\n}\n\n/**\n * Generates a random string of uppercase and lowercase letters plus digits using a\n * cryptographically secure random number generator.\n * @param len The length of the string to generate\n * @returns Random string of uppercase and lowercase letters plus digits of length `len`\n */\nexport function secureRandomString(len: number): string {\n    return secureRandomStringFrom(len, UPPERCASE + LOWERCASE + DIGITS);\n}\n\n/**\n * Generate a cryptographically secure random string using characters given.\n *\n * @param len - The length of the string to generate (must be positive and less than 32768).\n * @param chars - The characters to use in the random string (between 2 and 256 characters long).\n * @returns Random string of characters of length `len`.\n */\nexport function secureRandomStringFrom(len: number, chars: string): string {\n    // This is intended for latin strings so 256 possibilities should be more than enough and\n    // means we can use random bytes, minimising the amount of entropy we need to ask for.\n    if (chars.length < 2 || chars.length > 256) {\n        throw new Error(\"Character set must be between 2 and 256 characters long\");\n    }\n\n    if (len < 1 || len > 32768) {\n        throw new Error(\"Requested random string length must be between 1 and 32768\");\n    }\n\n    // We'll generate random unsigned bytes, so get the largest number less than 256 that is a multiple\n    // of the length of the character set: We'll need to discard any random values that are larger than\n    // this as we can't possibly map them onto the character set while keeping each character equally\n    // likely to be chosen (minus 1 to convert to indices in a string). (Essentially, we're using a d8\n    // to choose between 7 possibilities and re-rolling on an 8, keeping all 7 outcomes equally likely.)\n    // Our random values must be strictly less than this\n    const randomValueCutoff = 256 - (256 % chars.length);\n\n    // Grab 30% more entropy than we need. This should be enough that we can discard the values that are\n    // too high without having to go back and grab more unless we're super unlucky.\n    const entropyBuffer = new Uint8Array(Math.floor(len * 1.3));\n    // Mark all of this buffer as used to start with (we haven't populated it with entropy yet) so it will\n    // be filled on the first iteration.\n    let entropyBufferPos = entropyBuffer.length;\n\n    const result = [];\n    while (result.length < len) {\n        if (entropyBufferPos === entropyBuffer.length) {\n            globalThis.crypto.getRandomValues(entropyBuffer);\n            entropyBufferPos = 0;\n        }\n\n        const randomByte = entropyBuffer[entropyBufferPos++];\n\n        if (randomByte < randomValueCutoff) {\n            result.push(chars[randomByte % chars.length]);\n        }\n    }\n\n    return result.join(\"\");\n}\n"],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAAS,uBAAuB,QAAQ,aAAa;;AAErD;AACA;AACA;AACA;AACA,OAAO,MAAM,SAAS,GAAG,4BAA4B;;AAErD;AACA;AACA;AACA;AACA,OAAO,MAAM,SAAS,GAAG,4BAA4B;;AAErD;AACA;AACA;AACA;AACA,OAAO,MAAM,MAAM,GAAG,YAAY;AAElC,OAAO,SAAS,qBAAqB,CAAC,GAAW,EAAU;EACvD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC;EAC/B,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC;EAEtC,OAAO,uBAAuB,CAAC,GAAG,CAAC;AACvC;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAAS,kBAAkB,CAAC,GAAW,EAAU;EACpD,OAAO,sBAAsB,CAAC,GAAG,EAAE,SAAS,GAAG,SAAS,GAAG,MAAM,CAAC;AACtE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAAS,sBAAsB,CAAC,GAAW,EAAE,KAAa,EAAU;EACvE;EACA;EACA,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG,EAAE;IACxC,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC;EAC9E;EAEA,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,KAAK,EAAE;IACxB,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC;EACjF;;EAEA;EACA;EACA;EACA;EACA;EACA;EACA,MAAM,iBAAiB,GAAG,GAAG,GAAI,GAAG,GAAG,KAAK,CAAC,MAAO;;EAEpD;EACA;EACA,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;EAC3D;EACA;EACA,IAAI,gBAAgB,GAAG,aAAa,CAAC,MAAM;EAE3C,MAAM,MAAM,GAAG,EAAE;EACjB,OAAO,MAAM,CAAC,MAAM,GAAG,GAAG,EAAE;IACxB,IAAI,gBAAgB,KAAK,aAAa,CAAC,MAAM,EAAE;MAC3C,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,aAAa,CAAC;MAChD,gBAAgB,GAAG,CAAC;IACxB;IAEA,MAAM,UAAU,GAAG,aAAa,CAAC,gBAAgB,EAAE,CAAC;IAEpD,IAAI,UAAU,GAAG,iBAAiB,EAAE;MAChC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IACjD;EACJ;EAEA,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1B","ignoreList":[]}

package/lib/realtime-callbacks.js

@@ -28,20 +28,20 @@ import { logger } from "./logger.js";
 
 // we schedule a callback at least this often, to check if we've missed out on
 // some wall-clock time due to being suspended.
-var TIMER_CHECK_PERIOD_MS = 1000;
+const TIMER_CHECK_PERIOD_MS = 1000;
 
 // counter, for making up ids to return from setTimeout
-var count = 0;
+let count = 0;
 
 // the key for our callback with the real globalThis.setTimeout
-var realCallbackKey;
+let realCallbackKey;
 // a sorted list of the callbacks to be run.
 // each is an object with keys [runAt, func, params, key].
-var callbackList = [];
+const callbackList = [];
 
 // var debuglog = logger.log.bind(logger);
 /* istanbul ignore next */
-var debuglog = function debuglog() {};
+const debuglog = function (...params) {};
 
 /**
  * reimplementation of window.setTimeout, which will call the callback if
@@ -53,18 +53,15 @@ var debuglog = function debuglog() {};
  * @returns an identifier for this callback, which may be passed into
  *                   clearTimeout later.
  */
-export function setTimeout(func, delayMs) {
-  for (var _len = arguments.length, params = new Array(_len > 2 ? _len - 2 : 0), _key = 2; _key < _len; _key++) {
-    params[_key - 2] = arguments[_key];
-  }
+export function setTimeout(func, delayMs, ...params) {
   delayMs = delayMs || 0;
   if (delayMs < 0) {
     delayMs = 0;
   }
-  var runAt = Date.now() + delayMs;
-  var key = count++;
+  const runAt = Date.now() + delayMs;
+  const key = count++;
   debuglog("setTimeout: scheduling cb", key, "at", runAt, "(delay", delayMs, ")");
-  var data = {
+  const data = {
     runAt: runAt,
     func: func,
     params: params,
@@ -72,7 +69,7 @@ export function setTimeout(func, delayMs) {
   };
 
   // figure out where it goes in the list
-  var idx = binarySearch(callbackList, function (el) {
+  const idx = binarySearch(callbackList, function (el) {
     return el.runAt - runAt;
   });
   callbackList.splice(idx, 0, data);
@@ -91,9 +88,9 @@ export function clearTimeout(key) {
   }
 
   // remove the element from the list
-  var i;
+  let i;
   for (i = 0; i < callbackList.length; i++) {
-    var cb = callbackList[i];
+    const cb = callbackList[i];
     if (cb.key == key) {
       callbackList.splice(i, 1);
       break;
@@ -111,29 +108,29 @@ function scheduleRealCallback() {
   if (realCallbackKey) {
     globalThis.clearTimeout(realCallbackKey);
   }
-  var first = callbackList[0];
+  const first = callbackList[0];
   if (!first) {
     debuglog("scheduleRealCallback: no more callbacks, not rescheduling");
     return;
   }
-  var timestamp = Date.now();
-  var delayMs = Math.min(first.runAt - timestamp, TIMER_CHECK_PERIOD_MS);
+  const timestamp = Date.now();
+  const delayMs = Math.min(first.runAt - timestamp, TIMER_CHECK_PERIOD_MS);
   debuglog("scheduleRealCallback: now:", timestamp, "delay:", delayMs);
   realCallbackKey = globalThis.setTimeout(runCallbacks, delayMs);
 }
 function runCallbacks() {
-  var timestamp = Date.now();
+  const timestamp = Date.now();
   debuglog("runCallbacks: now:", timestamp);
 
   // get the list of things to call
-  var callbacksToRun = [];
+  const callbacksToRun = [];
   // eslint-disable-next-line
   while (true) {
-    var first = callbackList[0];
+    const first = callbackList[0];
     if (!first || first.runAt > timestamp) {
       break;
     }
-    var cb = callbackList.shift();
+    const cb = callbackList.shift();
     debuglog("runCallbacks: popping", cb.key);
     callbacksToRun.push(cb);
   }
@@ -142,9 +139,9 @@ function runCallbacks() {
   // keep the codepaths the same whether or not our functions
   // register their own setTimeouts.
   scheduleRealCallback();
-  for (var _cb of callbacksToRun) {
+  for (const cb of callbacksToRun) {
     try {
-      _cb.func.apply(globalThis, _cb.params);
+      cb.func.apply(globalThis, cb.params);
     } catch (e) {
       logger.error("Uncaught exception in callback function", e);
     }
@@ -158,11 +155,11 @@ function runCallbacks() {
  */
 function binarySearch(array, func) {
   // min is inclusive, max exclusive.
-  var min = 0;
-  var max = array.length;
+  let min = 0;
+  let max = array.length;
   while (min < max) {
-    var mid = min + max >> 1;
-    var res = func(array[mid]);
+    const mid = min + max >> 1;
+    const res = func(array[mid]);
     if (res > 0) {
       // the element at 'mid' is too big; set it as the new max.
       max = mid;

package/lib/realtime-callbacks.js.map

@@ -1 +1 @@
-{"version":3,"file":"realtime-callbacks.js","names":["logger","TIMER_CHECK_PERIOD_MS","count","realCallbackKey","callbackList","debuglog","setTimeout","func","delayMs","_len","arguments","length","params","Array","_key","runAt","Date","now","key","data","idx","binarySearch","el","splice","scheduleRealCallback","clearTimeout","i","cb","globalThis","first","timestamp","Math","min","runCallbacks","callbacksToRun","shift","push","apply","e","error","array","max","mid","res"],"sources":["../src/realtime-callbacks.ts"],"sourcesContent":["/*\nCopyright 2016 OpenMarket Ltd\nCopyright 2019 The Matrix.org Foundation C.I.C.\n\nLicensed under the Apache License, Version 2.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nYou may obtain a copy of the License at\n\n    http://www.apache.org/licenses/LICENSE-2.0\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n*/\n\n/* A re-implementation of the javascript callback functions (setTimeout,\n * clearTimeout; setInterval and clearInterval are not yet implemented) which\n * try to improve handling of large clock jumps (as seen when\n * suspending/resuming the system).\n *\n * In particular, if a timeout would have fired while the system was suspended,\n * it will instead fire as soon as possible after resume.\n */\n\nimport { logger } from \"./logger.ts\";\n\n// we schedule a callback at least this often, to check if we've missed out on\n// some wall-clock time due to being suspended.\nconst TIMER_CHECK_PERIOD_MS = 1000;\n\n// counter, for making up ids to return from setTimeout\nlet count = 0;\n\n// the key for our callback with the real globalThis.setTimeout\nlet realCallbackKey: NodeJS.Timeout | number;\n\ntype Callback = {\n    runAt: number;\n    func: (...params: any[]) => void;\n    params: any[];\n    key: number;\n};\n\n// a sorted list of the callbacks to be run.\n// each is an object with keys [runAt, func, params, key].\nconst callbackList: Callback[] = [];\n\n// var debuglog = logger.log.bind(logger);\n/* istanbul ignore next */\nconst debuglog = function (...params: any[]): void {};\n\n/**\n * reimplementation of window.setTimeout, which will call the callback if\n * the wallclock time goes past the deadline.\n *\n * @param func -   callback to be called after a delay\n * @param delayMs -  number of milliseconds to delay by\n *\n * @returns an identifier for this callback, which may be passed into\n *                   clearTimeout later.\n */\nexport function setTimeout(func: (...params: any[]) => void, delayMs: number, ...params: any[]): number {\n    delayMs = delayMs || 0;\n    if (delayMs < 0) {\n        delayMs = 0;\n    }\n\n    const runAt = Date.now() + delayMs;\n    const key = count++;\n    debuglog(\"setTimeout: scheduling cb\", key, \"at\", runAt, \"(delay\", delayMs, \")\");\n    const data = {\n        runAt: runAt,\n        func: func,\n        params: params,\n        key: key,\n    };\n\n    // figure out where it goes in the list\n    const idx = binarySearch(callbackList, function (el) {\n        return el.runAt - runAt;\n    });\n\n    callbackList.splice(idx, 0, data);\n    scheduleRealCallback();\n\n    return key;\n}\n\n/**\n * reimplementation of window.clearTimeout, which mirrors setTimeout\n *\n * @param key -   result from an earlier setTimeout call\n */\nexport function clearTimeout(key: number): void {\n    if (callbackList.length === 0) {\n        return;\n    }\n\n    // remove the element from the list\n    let i: number;\n    for (i = 0; i < callbackList.length; i++) {\n        const cb = callbackList[i];\n        if (cb.key == key) {\n            callbackList.splice(i, 1);\n            break;\n        }\n    }\n\n    // iff it was the first one in the list, reschedule our callback.\n    if (i === 0) {\n        scheduleRealCallback();\n    }\n}\n\n// use the real globalThis.setTimeout to schedule a callback to runCallbacks.\nfunction scheduleRealCallback(): void {\n    if (realCallbackKey) {\n        globalThis.clearTimeout(realCallbackKey as NodeJS.Timeout);\n    }\n\n    const first = callbackList[0];\n\n    if (!first) {\n        debuglog(\"scheduleRealCallback: no more callbacks, not rescheduling\");\n        return;\n    }\n\n    const timestamp = Date.now();\n    const delayMs = Math.min(first.runAt - timestamp, TIMER_CHECK_PERIOD_MS);\n\n    debuglog(\"scheduleRealCallback: now:\", timestamp, \"delay:\", delayMs);\n    realCallbackKey = globalThis.setTimeout(runCallbacks, delayMs);\n}\n\nfunction runCallbacks(): void {\n    const timestamp = Date.now();\n    debuglog(\"runCallbacks: now:\", timestamp);\n\n    // get the list of things to call\n    const callbacksToRun: Callback[] = [];\n    // eslint-disable-next-line\n    while (true) {\n        const first = callbackList[0];\n        if (!first || first.runAt > timestamp) {\n            break;\n        }\n        const cb = callbackList.shift()!;\n        debuglog(\"runCallbacks: popping\", cb.key);\n        callbacksToRun.push(cb);\n    }\n\n    // reschedule the real callback before running our functions, to\n    // keep the codepaths the same whether or not our functions\n    // register their own setTimeouts.\n    scheduleRealCallback();\n\n    for (const cb of callbacksToRun) {\n        try {\n            cb.func.apply(globalThis, cb.params);\n        } catch (e) {\n            logger.error(\"Uncaught exception in callback function\", e);\n        }\n    }\n}\n\n/* search in a sorted array.\n *\n * returns the index of the last element for which func returns\n * greater than zero, or array.length if no such element exists.\n */\nfunction binarySearch<T>(array: T[], func: (v: T) => number): number {\n    // min is inclusive, max exclusive.\n    let min = 0;\n    let max = array.length;\n\n    while (min < max) {\n        const mid = (min + max) >> 1;\n        const res = func(array[mid]);\n        if (res > 0) {\n            // the element at 'mid' is too big; set it as the new max.\n            max = mid;\n        } else {\n            // the element at 'mid' is too small. 'min' is inclusive, so +1.\n            min = mid + 1;\n        }\n    }\n    // presumably, min==max now.\n    return min;\n}\n"],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAASA,MAAM,QAAQ,aAAa;;AAEpC;AACA;AACA,IAAMC,qBAAqB,GAAG,IAAI;;AAElC;AACA,IAAIC,KAAK,GAAG,CAAC;;AAEb;AACA,IAAIC,eAAwC;AAS5C;AACA;AACA,IAAMC,YAAwB,GAAG,EAAE;;AAEnC;AACA;AACA,IAAMC,QAAQ,GAAG,SAAXA,QAAQA,CAAA,EAAqC,CAAC,CAAC;;AAErD;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAASC,UAAUA,CAACC,IAAgC,EAAEC,OAAe,EAA4B;EAAA,SAAAC,IAAA,GAAAC,SAAA,CAAAC,MAAA,EAAvBC,MAAM,OAAAC,KAAA,CAAAJ,IAAA,OAAAA,IAAA,WAAAK,IAAA,MAAAA,IAAA,GAAAL,IAAA,EAAAK,IAAA;IAANF,MAAM,CAAAE,IAAA,QAAAJ,SAAA,CAAAI,IAAA;EAAA;EACnFN,OAAO,GAAGA,OAAO,IAAI,CAAC;EACtB,IAAIA,OAAO,GAAG,CAAC,EAAE;IACbA,OAAO,GAAG,CAAC;EACf;EAEA,IAAMO,KAAK,GAAGC,IAAI,CAACC,GAAG,CAAC,CAAC,GAAGT,OAAO;EAClC,IAAMU,GAAG,GAAGhB,KAAK,EAAE;EACnBG,QAAQ,CAAC,2BAA2B,EAAEa,GAAG,EAAE,IAAI,EAAEH,KAAK,EAAE,QAAQ,EAAEP,OAAO,EAAE,GAAG,CAAC;EAC/E,IAAMW,IAAI,GAAG;IACTJ,KAAK,EAAEA,KAAK;IACZR,IAAI,EAAEA,IAAI;IACVK,MAAM,EAAEA,MAAM;IACdM,GAAG,EAAEA;EACT,CAAC;;EAED;EACA,IAAME,GAAG,GAAGC,YAAY,CAACjB,YAAY,EAAE,UAAUkB,EAAE,EAAE;IACjD,OAAOA,EAAE,CAACP,KAAK,GAAGA,KAAK;EAC3B,CAAC,CAAC;EAEFX,YAAY,CAACmB,MAAM,CAACH,GAAG,EAAE,CAAC,EAAED,IAAI,CAAC;EACjCK,oBAAoB,CAAC,CAAC;EAEtB,OAAON,GAAG;AACd;;AAEA;AACA;AACA;AACA;AACA;AACA,OAAO,SAASO,YAAYA,CAACP,GAAW,EAAQ;EAC5C,IAAId,YAAY,CAACO,MAAM,KAAK,CAAC,EAAE;IAC3B;EACJ;;EAEA;EACA,IAAIe,CAAS;EACb,KAAKA,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGtB,YAAY,CAACO,MAAM,EAAEe,CAAC,EAAE,EAAE;IACtC,IAAMC,EAAE,GAAGvB,YAAY,CAACsB,CAAC,CAAC;IAC1B,IAAIC,EAAE,CAACT,GAAG,IAAIA,GAAG,EAAE;MACfd,YAAY,CAACmB,MAAM,CAACG,CAAC,EAAE,CAAC,CAAC;MACzB;IACJ;EACJ;;EAEA;EACA,IAAIA,CAAC,KAAK,CAAC,EAAE;IACTF,oBAAoB,CAAC,CAAC;EAC1B;AACJ;;AAEA;AACA,SAASA,oBAAoBA,CAAA,EAAS;EAClC,IAAIrB,eAAe,EAAE;IACjByB,UAAU,CAACH,YAAY,CAACtB,eAAiC,CAAC;EAC9D;EAEA,IAAM0B,KAAK,GAAGzB,YAAY,CAAC,CAAC,CAAC;EAE7B,IAAI,CAACyB,KAAK,EAAE;IACRxB,QAAQ,CAAC,2DAA2D,CAAC;IACrE;EACJ;EAEA,IAAMyB,SAAS,GAAGd,IAAI,CAACC,GAAG,CAAC,CAAC;EAC5B,IAAMT,OAAO,GAAGuB,IAAI,CAACC,GAAG,CAACH,KAAK,CAACd,KAAK,GAAGe,SAAS,EAAE7B,qBAAqB,CAAC;EAExEI,QAAQ,CAAC,4BAA4B,EAAEyB,SAAS,EAAE,QAAQ,EAAEtB,OAAO,CAAC;EACpEL,eAAe,GAAGyB,UAAU,CAACtB,UAAU,CAAC2B,YAAY,EAAEzB,OAAO,CAAC;AAClE;AAEA,SAASyB,YAAYA,CAAA,EAAS;EAC1B,IAAMH,SAAS,GAAGd,IAAI,CAACC,GAAG,CAAC,CAAC;EAC5BZ,QAAQ,CAAC,oBAAoB,EAAEyB,SAAS,CAAC;;EAEzC;EACA,IAAMI,cAA0B,GAAG,EAAE;EACrC;EACA,OAAO,IAAI,EAAE;IACT,IAAML,KAAK,GAAGzB,YAAY,CAAC,CAAC,CAAC;IAC7B,IAAI,CAACyB,KAAK,IAAIA,KAAK,CAACd,KAAK,GAAGe,SAAS,EAAE;MACnC;IACJ;IACA,IAAMH,EAAE,GAAGvB,YAAY,CAAC+B,KAAK,CAAC,CAAE;IAChC9B,QAAQ,CAAC,uBAAuB,EAAEsB,EAAE,CAACT,GAAG,CAAC;IACzCgB,cAAc,CAACE,IAAI,CAACT,EAAE,CAAC;EAC3B;;EAEA;EACA;EACA;EACAH,oBAAoB,CAAC,CAAC;EAEtB,KAAK,IAAMG,GAAE,IAAIO,cAAc,EAAE;IAC7B,IAAI;MACAP,GAAE,CAACpB,IAAI,CAAC8B,KAAK,CAACT,UAAU,EAAED,GAAE,CAACf,MAAM,CAAC;IACxC,CAAC,CAAC,OAAO0B,CAAC,EAAE;MACRtC,MAAM,CAACuC,KAAK,CAAC,yCAAyC,EAAED,CAAC,CAAC;IAC9D;EACJ;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA,SAASjB,YAAYA,CAAImB,KAAU,EAAEjC,IAAsB,EAAU;EACjE;EACA,IAAIyB,GAAG,GAAG,CAAC;EACX,IAAIS,GAAG,GAAGD,KAAK,CAAC7B,MAAM;EAEtB,OAAOqB,GAAG,GAAGS,GAAG,EAAE;IACd,IAAMC,GAAG,GAAIV,GAAG,GAAGS,GAAG,IAAK,CAAC;IAC5B,IAAME,GAAG,GAAGpC,IAAI,CAACiC,KAAK,CAACE,GAAG,CAAC,CAAC;IAC5B,IAAIC,GAAG,GAAG,CAAC,EAAE;MACT;MACAF,GAAG,GAAGC,GAAG;IACb,CAAC,MAAM;MACH;MACAV,GAAG,GAAGU,GAAG,GAAG,CAAC;IACjB;EACJ;EACA;EACA,OAAOV,GAAG;AACd","ignoreList":[]}
+{"version":3,"file":"realtime-callbacks.js","names":[],"sources":["../src/realtime-callbacks.ts"],"sourcesContent":["/*\nCopyright 2016 OpenMarket Ltd\nCopyright 2019 The Matrix.org Foundation C.I.C.\n\nLicensed under the Apache License, Version 2.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nYou may obtain a copy of the License at\n\n    http://www.apache.org/licenses/LICENSE-2.0\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n*/\n\n/* A re-implementation of the javascript callback functions (setTimeout,\n * clearTimeout; setInterval and clearInterval are not yet implemented) which\n * try to improve handling of large clock jumps (as seen when\n * suspending/resuming the system).\n *\n * In particular, if a timeout would have fired while the system was suspended,\n * it will instead fire as soon as possible after resume.\n */\n\nimport { logger } from \"./logger.ts\";\n\n// we schedule a callback at least this often, to check if we've missed out on\n// some wall-clock time due to being suspended.\nconst TIMER_CHECK_PERIOD_MS = 1000;\n\n// counter, for making up ids to return from setTimeout\nlet count = 0;\n\n// the key for our callback with the real globalThis.setTimeout\nlet realCallbackKey: NodeJS.Timeout | number;\n\ntype Callback = {\n    runAt: number;\n    func: (...params: any[]) => void;\n    params: any[];\n    key: number;\n};\n\n// a sorted list of the callbacks to be run.\n// each is an object with keys [runAt, func, params, key].\nconst callbackList: Callback[] = [];\n\n// var debuglog = logger.log.bind(logger);\n/* istanbul ignore next */\nconst debuglog = function (...params: any[]): void {};\n\n/**\n * reimplementation of window.setTimeout, which will call the callback if\n * the wallclock time goes past the deadline.\n *\n * @param func -   callback to be called after a delay\n * @param delayMs -  number of milliseconds to delay by\n *\n * @returns an identifier for this callback, which may be passed into\n *                   clearTimeout later.\n */\nexport function setTimeout(func: (...params: any[]) => void, delayMs: number, ...params: any[]): number {\n    delayMs = delayMs || 0;\n    if (delayMs < 0) {\n        delayMs = 0;\n    }\n\n    const runAt = Date.now() + delayMs;\n    const key = count++;\n    debuglog(\"setTimeout: scheduling cb\", key, \"at\", runAt, \"(delay\", delayMs, \")\");\n    const data = {\n        runAt: runAt,\n        func: func,\n        params: params,\n        key: key,\n    };\n\n    // figure out where it goes in the list\n    const idx = binarySearch(callbackList, function (el) {\n        return el.runAt - runAt;\n    });\n\n    callbackList.splice(idx, 0, data);\n    scheduleRealCallback();\n\n    return key;\n}\n\n/**\n * reimplementation of window.clearTimeout, which mirrors setTimeout\n *\n * @param key -   result from an earlier setTimeout call\n */\nexport function clearTimeout(key: number): void {\n    if (callbackList.length === 0) {\n        return;\n    }\n\n    // remove the element from the list\n    let i: number;\n    for (i = 0; i < callbackList.length; i++) {\n        const cb = callbackList[i];\n        if (cb.key == key) {\n            callbackList.splice(i, 1);\n            break;\n        }\n    }\n\n    // iff it was the first one in the list, reschedule our callback.\n    if (i === 0) {\n        scheduleRealCallback();\n    }\n}\n\n// use the real globalThis.setTimeout to schedule a callback to runCallbacks.\nfunction scheduleRealCallback(): void {\n    if (realCallbackKey) {\n        globalThis.clearTimeout(realCallbackKey as NodeJS.Timeout);\n    }\n\n    const first = callbackList[0];\n\n    if (!first) {\n        debuglog(\"scheduleRealCallback: no more callbacks, not rescheduling\");\n        return;\n    }\n\n    const timestamp = Date.now();\n    const delayMs = Math.min(first.runAt - timestamp, TIMER_CHECK_PERIOD_MS);\n\n    debuglog(\"scheduleRealCallback: now:\", timestamp, \"delay:\", delayMs);\n    realCallbackKey = globalThis.setTimeout(runCallbacks, delayMs);\n}\n\nfunction runCallbacks(): void {\n    const timestamp = Date.now();\n    debuglog(\"runCallbacks: now:\", timestamp);\n\n    // get the list of things to call\n    const callbacksToRun: Callback[] = [];\n    // eslint-disable-next-line\n    while (true) {\n        const first = callbackList[0];\n        if (!first || first.runAt > timestamp) {\n            break;\n        }\n        const cb = callbackList.shift()!;\n        debuglog(\"runCallbacks: popping\", cb.key);\n        callbacksToRun.push(cb);\n    }\n\n    // reschedule the real callback before running our functions, to\n    // keep the codepaths the same whether or not our functions\n    // register their own setTimeouts.\n    scheduleRealCallback();\n\n    for (const cb of callbacksToRun) {\n        try {\n            cb.func.apply(globalThis, cb.params);\n        } catch (e) {\n            logger.error(\"Uncaught exception in callback function\", e);\n        }\n    }\n}\n\n/* search in a sorted array.\n *\n * returns the index of the last element for which func returns\n * greater than zero, or array.length if no such element exists.\n */\nfunction binarySearch<T>(array: T[], func: (v: T) => number): number {\n    // min is inclusive, max exclusive.\n    let min = 0;\n    let max = array.length;\n\n    while (min < max) {\n        const mid = (min + max) >> 1;\n        const res = func(array[mid]);\n        if (res > 0) {\n            // the element at 'mid' is too big; set it as the new max.\n            max = mid;\n        } else {\n            // the element at 'mid' is too small. 'min' is inclusive, so +1.\n            min = mid + 1;\n        }\n    }\n    // presumably, min==max now.\n    return min;\n}\n"],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAAS,MAAM,QAAQ,aAAa;;AAEpC;AACA;AACA,MAAM,qBAAqB,GAAG,IAAI;;AAElC;AACA,IAAI,KAAK,GAAG,CAAC;;AAEb;AACA,IAAI,eAAwC;AAS5C;AACA;AACA,MAAM,YAAwB,GAAG,EAAE;;AAEnC;AACA;AACA,MAAM,QAAQ,GAAG,UAAU,GAAG,MAAa,EAAQ,CAAC,CAAC;;AAErD;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,SAAS,UAAU,CAAC,IAAgC,EAAE,OAAe,EAAE,GAAG,MAAa,EAAU;EACpG,OAAO,GAAG,OAAO,IAAI,CAAC;EACtB,IAAI,OAAO,GAAG,CAAC,EAAE;IACb,OAAO,GAAG,CAAC;EACf;EAEA,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO;EAClC,MAAM,GAAG,GAAG,KAAK,EAAE;EACnB,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,CAAC;EAC/E,MAAM,IAAI,GAAG;IACT,KAAK,EAAE,KAAK;IACZ,IAAI,EAAE,IAAI;IACV,MAAM,EAAE,MAAM;IACd,GAAG,EAAE;EACT,CAAC;;EAED;EACA,MAAM,GAAG,GAAG,YAAY,CAAC,YAAY,EAAE,UAAU,EAAE,EAAE;IACjD,OAAO,EAAE,CAAC,KAAK,GAAG,KAAK;EAC3B,CAAC,CAAC;EAEF,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC;EACjC,oBAAoB,CAAC,CAAC;EAEtB,OAAO,GAAG;AACd;;AAEA;AACA;AACA;AACA;AACA;AACA,OAAO,SAAS,YAAY,CAAC,GAAW,EAAQ;EAC5C,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE;IAC3B;EACJ;;EAEA;EACA,IAAI,CAAS;EACb,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;IACtC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC;IAC1B,IAAI,EAAE,CAAC,GAAG,IAAI,GAAG,EAAE;MACf,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;MACzB;IACJ;EACJ;;EAEA;EACA,IAAI,CAAC,KAAK,CAAC,EAAE;IACT,oBAAoB,CAAC,CAAC;EAC1B;AACJ;;AAEA;AACA,SAAS,oBAAoB,GAAS;EAClC,IAAI,eAAe,EAAE;IACjB,UAAU,CAAC,YAAY,CAAC,eAAiC,CAAC;EAC9D;EAEA,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC;EAE7B,IAAI,CAAC,KAAK,EAAE;IACR,QAAQ,CAAC,2DAA2D,CAAC;IACrE;EACJ;EAEA,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;EAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,EAAE,qBAAqB,CAAC;EAExE,QAAQ,CAAC,4BAA4B,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC;EACpE,eAAe,GAAG,UAAU,CAAC,UAAU,CAAC,YAAY,EAAE,OAAO,CAAC;AAClE;AAEA,SAAS,YAAY,GAAS;EAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;EAC5B,QAAQ,CAAC,oBAAoB,EAAE,SAAS,CAAC;;EAEzC;EACA,MAAM,cAA0B,GAAG,EAAE;EACrC;EACA,OAAO,IAAI,EAAE;IACT,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC;IAC7B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,GAAG,SAAS,EAAE;MACnC;IACJ;IACA,MAAM,EAAE,GAAG,YAAY,CAAC,KAAK,CAAC,CAAE;IAChC,QAAQ,CAAC,uBAAuB,EAAE,EAAE,CAAC,GAAG,CAAC;IACzC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;EAC3B;;EAEA;EACA;EACA;EACA,oBAAoB,CAAC,CAAC;EAEtB,KAAK,MAAM,EAAE,IAAI,cAAc,EAAE;IAC7B,IAAI;MACA,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,EAAE,CAAC,MAAM,CAAC;IACxC,CAAC,CAAC,OAAO,CAAC,EAAE;MACR,MAAM,CAAC,KAAK,CAAC,yCAAyC,EAAE,CAAC,CAAC;IAC9D;EACJ;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA,SAAS,YAAY,CAAI,KAAU,EAAE,IAAsB,EAAU;EACjE;EACA,IAAI,GAAG,GAAG,CAAC;EACX,IAAI,GAAG,GAAG,KAAK,CAAC,MAAM;EAEtB,OAAO,GAAG,GAAG,GAAG,EAAE;IACd,MAAM,GAAG,GAAI,GAAG,GAAG,GAAG,IAAK,CAAC;IAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,GAAG,GAAG,CAAC,EAAE;MACT;MACA,GAAG,GAAG,GAAG;IACb,CAAC,MAAM;MACH;MACA,GAAG,GAAG,GAAG,GAAG,CAAC;IACjB;EACJ;EACA;EACA,OAAO,GAAG;AACd","ignoreList":[]}

package/lib/receipt-accumulator.d.ts

@@ -28,12 +28,14 @@ export declare class ReceiptAccumulator {
     /**
      * @returns an iterator of pairs of [userId, AccumulatedReceipt] - all the
      *          most recently-received unthreaded receipts for each user.
+     * @yields pairs of [userId, AccumulatedReceipt]
      */
     private allUnthreaded;
     /**
      * @returns an iterator of pairs of [userId, AccumulatedReceipt] - all the
      *          most recently-received threaded receipts for each user, in all
      *          threads.
+     * @yields pairs of [userId, AccumulatedReceipt]
      */
     private allThreaded;
     /**

package/lib/receipt-accumulator.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"receipt-accumulator.d.ts","sourceRoot":"","sources":["../src/receipt-accumulator.ts"],"names":[],"mappings":"AAgBA,OAAO,EAAE,KAAK,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAY3D;;;;;;;;;;GAUG;AACH,qBAAa,kBAAkB;IAC3B,4DAA4D;IAC5D,OAAO,CAAC,sBAAsB,CAA8C;IAE5E,+EAA+E;IAC/E,OAAO,CAAC,oBAAoB,CAE1B;IAEF;;;OAGG;IACH,OAAO,CAAC,aAAa;IAIrB;;;OAGG;IACH,OAAO,CAAC,WAAW;IAInB;;;OAGG;IACH,OAAO,CAAC,aAAa;IAIrB;;;;OAIG;IACH,OAAO,CAAE,WAAW;IAQpB;;;OAGG;IACI,sBAAsB,CAAC,MAAM,EAAE,aAAa,EAAE,GAAG,SAAS,GAAG,IAAI;IA8DxE;;;;OAIG;IACI,4BAA4B,CAAC,MAAM,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI;CAgC5E"}
+{"version":3,"file":"receipt-accumulator.d.ts","sourceRoot":"","sources":["../src/receipt-accumulator.ts"],"names":[],"mappings":"AAgBA,OAAO,EAAE,KAAK,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAY3D;;;;;;;;;;GAUG;AACH,qBAAa,kBAAkB;IAC3B,4DAA4D;IAC5D,OAAO,CAAC,sBAAsB,CAA8C;IAE5E,+EAA+E;IAC/E,OAAO,CAAC,oBAAoB,CAE1B;IAEF;;;OAGG;IACH,OAAO,CAAC,aAAa;IAIrB;;;OAGG;IACH,OAAO,CAAC,WAAW;IAInB;;;;OAIG;IACH,OAAO,CAAC,aAAa;IAIrB;;;;;OAKG;IACH,OAAO,CAAE,WAAW;IAQpB;;;OAGG;IACI,sBAAsB,CAAC,MAAM,EAAE,aAAa,EAAE,GAAG,SAAS,GAAG,IAAI;IA8DxE;;;;OAIG;IACI,4BAA4B,CAAC,MAAM,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI;CAgC5E"}