@marinoscar/platform-api 0.0.0-stage → 0.1.0-next.4

package/dist/db-backup/schedule.util.js

@@ -0,0 +1,619 @@
+"use strict";
+// =============================================================================
+// Backup schedules: settings in, cron out, and the two boundary questions
+// =============================================================================
+// (issue #280, epic #254)
+//
+// Pure functions, no clock of their own, no dependencies. Three jobs:
+//
+//   1. TRANSLATE the `databaseBackup` settings an operator edits
+//      (`frequency` + `dayOfWeek` + `dayOfMonth` + `timeOfDay`) into a 5-field
+//      cron expression.
+//   2. Answer "when should the most recent run have happened?"
+//      ({@link previousFireBoundary}) - which is how #282 decides whether
+//      tonight's backup already ran without needing a second scheduler.
+//   3. Answer "when is the next one?" ({@link nextFireAt}) - which is what
+//      #283 shows an administrator.
+//
+// -----------------------------------------------------------------------------
+// WHY THE IRRELEVANT FIELD IS ALWAYS `*`
+// -----------------------------------------------------------------------------
+//
+// daily   → `M H * * *`
+// weekly  → `M H * * <dow>`
+// monthly → `M H <dom> * *`
+//
+// NEVER both `<dom>` and `<dow>` in one expression. When both are restricted,
+// implementations DISAGREE about what it means: Vixie cron (and therefore
+// crontab(5), and therefore most operators' intuition) ORs them - the job runs
+// on the 1st AND on every Sunday - while Quartz-descended and several
+// JavaScript parsers AND them, running only on a 1st that is also a Sunday,
+// which for many months is never. Emitting only one restricted field makes the
+// expression mean the same thing everywhere, so the schedule an operator reads
+// back is the schedule that runs.
+//
+// The settings schema stores `dayOfWeek` and `dayOfMonth` unconditionally, so
+// that switching frequency back and forth does not lose the operator's choice
+// (see `systemDatabaseBackupSchema`); this is the layer that decides which of
+// the two is inert today.
+//
+// -----------------------------------------------------------------------------
+// EVERYTHING IS CLAMPED, NOTHING IS REJECTED
+// -----------------------------------------------------------------------------
+//
+// The write path already validates: `systemDatabaseBackupSchema` bounds every
+// one of these fields and refuses a bad PATCH. So an out-of-range value
+// reaching this function means something upstream is ALREADY broken - a
+// hand-edited row, a restored older settings blob, a future field with a
+// different range. In that situation a translator that throws takes the
+// scheduler's tick down with it and no backup happens again until a human
+// notices; a translator that clamps produces a VALID expression that fires at
+// a slightly different time than intended, and the backup happens. The second
+// failure is recoverable, the first is not.
+//
+// `dayOfMonth` clamps at 28 for a different reason, and it is the same one the
+// schema uses: a monthly backup pinned to the 29th, 30th or 31st SKIPS
+// February - eleven backups a year from a setting that reads like twelve.
+// =============================================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CronIntervalTooShortError = exports.InvalidCronExpressionError = exports.InvalidTimezoneError = exports.SCHEDULE_SEARCH_LIMIT_DAYS = exports.DEFAULT_BACKUP_TIME_OF_DAY = exports.MAX_BACKUP_DAY_OF_MONTH = void 0;
+exports.backupScheduleToCron = backupScheduleToCron;
+exports.clampDayOfWeek = clampDayOfWeek;
+exports.clampDayOfMonth = clampDayOfMonth;
+exports.parseTimeOfDay = parseTimeOfDay;
+exports.parseCronExpression = parseCronExpression;
+exports.parseBackupCron = parseBackupCron;
+exports.minimumCronIntervalMinutes = minimumCronIntervalMinutes;
+exports.assertBackupCron = assertBackupCron;
+exports.previousFireBoundary = previousFireBoundary;
+exports.nextFireAt = nextFireAt;
+const db_backup_1 = require("@marinoscar/platform-contract/db-backup");
+/**
+ * Cron's own day-of-month ceiling for this feature. See the header.
+ *
+ * @stability experimental
+ */
+exports.MAX_BACKUP_DAY_OF_MONTH = 28;
+/**
+ * Used when `timeOfDay` cannot be parsed at all.
+ *
+ * The same 02:00 that `DEFAULT_SYSTEM_SETTINGS.databaseBackup.timeOfDay`
+ * ships: whatever went wrong upstream, the fallback should be the time a fresh
+ * deployment would have used, not a value invented here.
+ *
+ * @stability experimental
+ */
+exports.DEFAULT_BACKUP_TIME_OF_DAY = '02:00';
+/**
+ * How far {@link nextFireAt} and {@link previousFireBoundary} will walk.
+ *
+ * A BOUNDED walk, always. Every expression this module emits fires at least
+ * once a month, so 400 days is roughly thirteen times the longest real gap -
+ * generous enough that no legitimate schedule is ever reported as "never", and
+ * finite enough that a nonsense expression (a day-of-month that no month has,
+ * a hand-written one that got past the parser) returns `null` in microseconds
+ * instead of spinning forever inside a cron tick.
+ *
+ * @stability experimental
+ */
+exports.SCHEDULE_SEARCH_LIMIT_DAYS = 400;
+/**
+ * Thrown when a timezone is not one this runtime knows.
+ *
+ * A THROW RATHER THAN A `null`, deliberately, and the distinction is the whole
+ * reason this class exists: `null` from {@link nextFireAt} already means "this
+ * schedule does not fire within the search window", which is a legitimate
+ * answer about a legitimate expression. If a bad timezone produced `null` too,
+ * #282 could not tell "stand down and log once, an operator has to fix the
+ * setting" from "nothing due", and #283 could not tell a 400 from a 200 with
+ * an empty field. Callers that must not throw wrap one call in one try/catch;
+ * callers that want the 400 let it propagate.
+ *
+ * @stability experimental
+ */
+class InvalidTimezoneError extends Error {
+    timezone;
+    constructor(timezone) {
+        super(`Unknown time zone '${timezone}'. Expected an IANA name such as 'UTC' or ` +
+            "'America/New_York'.");
+        this.timezone = timezone;
+        this.name = 'InvalidTimezoneError';
+    }
+}
+exports.InvalidTimezoneError = InvalidTimezoneError;
+/**
+ * Thrown when an expression is outside the subset this module understands.
+ *
+ * That subset is five fields: minute and hour, then day-of-month and
+ * day-of-week, each `*`, a number, a range (`1-5`), a step (`0-12/2`, `*` over
+ * `6`) or a comma list of those; the month is `*`, and at most one of the two
+ * day fields is restricted. Named days and months, `L`, `W`, `#` and `?` are
+ * REJECTED rather than approximated - a scheduler that silently mis-reads an
+ * expression fires at the wrong time forever, and nobody looks at a backup's
+ * schedule again after the day they set it.
+ *
+ * @stability experimental
+ */
+class InvalidCronExpressionError extends Error {
+    expression;
+    /**
+     * @param expression - the rejected expression.
+     */
+    constructor(
+    /** The rejected expression. */
+    expression) {
+        super(`Unsupported cron expression '${expression}'. This scheduler understands ` +
+            '`<minute> <hour> <day-of-month|*> * <day-of-week|*>`, where each field is `*`, a number, ' +
+            'a range (`1-5`), a step (`0-12/2`, or a `*` followed by `/6`) or a comma list of those, the month is `*`, and ' +
+            'at most one of the two day fields is restricted.');
+        this.expression = expression;
+        this.name = 'InvalidCronExpressionError';
+    }
+}
+exports.InvalidCronExpressionError = InvalidCronExpressionError;
+/**
+ * Translates the stored backup schedule into a 5-field cron expression.
+ *
+ * Total: every input, however broken, produces a valid expression. See the
+ * header for why that is the right trade here.
+ *
+ * @stability experimental
+ */
+function backupScheduleToCron(schedule) {
+    const { hour, minute } = parseTimeOfDay(schedule.timeOfDay);
+    // An unrecognised frequency becomes `daily` rather than an error, for the
+    // same reason the numbers clamp - and daily specifically because it is the
+    // frequency that loses the least: a schedule that should have been weekly
+    // taking a backup every night is wasteful, the reverse is a gap.
+    switch (schedule.frequency) {
+        case 'cron': {
+            // The operator's own expression, verbatim. A blank one (a row switched to
+            // `cron` with nothing in the field) degrades to the daily default below
+            // rather than throwing, like every other malformed input here; the write
+            // path refuses it (`assertBackupCron`), so only a hand-edited row gets here.
+            const expression = schedule.cron?.trim();
+            if (expression)
+                return expression;
+            return `${minute} ${hour} * * *`;
+        }
+        case 'weekly':
+            return `${minute} ${hour} * * ${clampDayOfWeek(schedule.dayOfWeek)}`;
+        case 'monthly':
+            return `${minute} ${hour} ${clampDayOfMonth(schedule.dayOfMonth)} * *`;
+        default:
+            return `${minute} ${hour} * * *`;
+    }
+}
+/**
+ * Clamps to cron's 0-6 (Sunday-Saturday); anything unusable becomes Sunday.
+ *
+ * @stability experimental
+ */
+function clampDayOfWeek(dayOfWeek) {
+    if (dayOfWeek === undefined || !Number.isFinite(dayOfWeek))
+        return 0;
+    return Math.min(6, Math.max(0, Math.trunc(dayOfWeek)));
+}
+/**
+ * Clamps to 1-{@link MAX_BACKUP_DAY_OF_MONTH}; 31 becomes 28, so February is never skipped.
+ *
+ * @stability experimental
+ */
+function clampDayOfMonth(dayOfMonth) {
+    if (dayOfMonth === undefined || !Number.isFinite(dayOfMonth))
+        return 1;
+    return Math.min(exports.MAX_BACKUP_DAY_OF_MONTH, Math.max(1, Math.trunc(dayOfMonth)));
+}
+/**
+ * Parses `HH:MM` into clamped numbers.
+ *
+ * TWO DIFFERENT FAILURES, TWO DIFFERENT ANSWERS:
+ *  - `'25:70'` is the right SHAPE with wrong numbers, so it clamps to 23:59.
+ *    Somebody meant a time, and the nearest real one is a better guess than
+ *    ignoring them.
+ *  - `'tuesday'`, `''` or `undefined` carry no time at all, so they fall back
+ *    to {@link DEFAULT_BACKUP_TIME_OF_DAY} rather than to an arbitrary
+ *    midnight that would move every backup on the deployment.
+ *
+ * @stability experimental
+ */
+function parseTimeOfDay(timeOfDay) {
+    const match = /^\s*(\d{1,2})\s*:\s*(\d{1,2})\s*$/.exec(timeOfDay ?? '');
+    if (match === null) {
+        const fallback = /^(\d{2}):(\d{2})$/.exec(exports.DEFAULT_BACKUP_TIME_OF_DAY);
+        return {
+            hour: fallback === null ? 2 : Number.parseInt(fallback[1], 10),
+            minute: fallback === null ? 0 : Number.parseInt(fallback[2], 10),
+        };
+    }
+    return {
+        hour: Math.min(23, Math.max(0, Number.parseInt(match[1], 10))),
+        minute: Math.min(59, Math.max(0, Number.parseInt(match[2], 10))),
+    };
+}
+/**
+ * Parses the cron subset this module emits.
+ *
+ * @throws {@link InvalidCronExpressionError} for anything outside that subset.
+ *
+ * @stability experimental
+ */
+function parseCronExpression(expression) {
+    const fields = expression.trim().split(/\s+/);
+    if (fields.length !== 5)
+        throw new InvalidCronExpressionError(expression);
+    const [minuteField, hourField, domField, monthField, dowField] = fields;
+    // The month field is `*` in every expression this feature produces. Accepting
+    // a restricted one would mean claiming to support a schedule the settings UI
+    // cannot express and the walk below does not filter on.
+    if (monthField !== '*')
+        throw new InvalidCronExpressionError(expression);
+    const minute = parseNumericField(minuteField, 0, 59);
+    const hour = parseNumericField(hourField, 0, 23);
+    if (minute === null || hour === null)
+        throw new InvalidCronExpressionError(expression);
+    const dayOfMonth = domField === '*' ? null : parseNumericField(domField, 1, 31);
+    const dayOfWeek = dowField === '*' ? null : parseNumericField(dowField, 0, 6);
+    if (domField !== '*' && dayOfMonth === null)
+        throw new InvalidCronExpressionError(expression);
+    if (dowField !== '*' && dayOfWeek === null)
+        throw new InvalidCronExpressionError(expression);
+    // Both day fields restricted is the AND/OR ambiguity described in the
+    // header. Rejecting it is what keeps this parser from having to pick a side.
+    if (dayOfMonth !== null && dayOfWeek !== null)
+        throw new InvalidCronExpressionError(expression);
+    return { minute, hour, dayOfMonth, dayOfWeek };
+}
+/** One cron field: `*`, a number, a range, a step, or a comma list of those. `null` when malformed. */
+function parseCronField(field, min, max) {
+    const values = new Set();
+    for (const part of field.split(',')) {
+        const match = /^(?:(\*)|(\d{1,2})(?:-(\d{1,2}))?)(?:\/(\d{1,2}))?$/.exec(part);
+        if (match === null)
+            return null;
+        const [, star, from, to, stepText] = match;
+        const step = stepText === undefined ? 1 : Number.parseInt(stepText, 10);
+        if (step < 1)
+            return null;
+        let low;
+        let high;
+        if (star !== undefined) {
+            low = min;
+            high = max;
+        }
+        else {
+            low = Number.parseInt(from, 10);
+            // `a/n` runs from a to the field's top; a bare `a` is just a.
+            high = to !== undefined ? Number.parseInt(to, 10) : stepText !== undefined ? max : low;
+        }
+        if (low < min || high > max || low > high)
+            return null;
+        for (let value = low; value <= high; value += step)
+            values.add(value);
+    }
+    return values.size === 0 ? null : [...values].sort((a, b) => a - b);
+}
+/**
+ * Parses a `frequency: 'cron'` expression: five fields, each `*`, a number, a
+ * range (`1-5`), a step (`0-12/2`, or a `*` followed by `/6`) or a comma list of those. The month
+ * field is `*`, and at most one of the two day fields is restricted (the OR-vs-AND
+ * ambiguity in the header). A superset of what `parseCronExpression` reads.
+ *
+ * @param expression - the expression.
+ * @returns the parsed schedule.
+ * @throws {@link InvalidCronExpressionError} for anything else.
+ *
+ * @stability experimental
+ */
+function parseBackupCron(expression) {
+    const fields = expression.trim().split(/\s+/);
+    if (fields.length !== 5)
+        throw new InvalidCronExpressionError(expression);
+    const [minuteField, hourField, domField, monthField, dowField] = fields;
+    if (monthField !== '*')
+        throw new InvalidCronExpressionError(expression);
+    const minutes = parseCronField(minuteField, 0, 59);
+    const hours = parseCronField(hourField, 0, 23);
+    if (minutes === null || hours === null)
+        throw new InvalidCronExpressionError(expression);
+    const daysOfMonth = domField === '*' ? null : parseCronField(domField, 1, 31);
+    const daysOfWeek = dowField === '*' ? null : parseCronField(dowField, 0, 6);
+    if (domField !== '*' && daysOfMonth === null)
+        throw new InvalidCronExpressionError(expression);
+    if (dowField !== '*' && daysOfWeek === null)
+        throw new InvalidCronExpressionError(expression);
+    if (daysOfMonth !== null && daysOfWeek !== null)
+        throw new InvalidCronExpressionError(expression);
+    return { minutes, hours, daysOfMonth, daysOfWeek };
+}
+/**
+ * The expression fires closer together than the minimum interval.
+ *
+ * @stability experimental
+ */
+class CronIntervalTooShortError extends Error {
+    expression;
+    intervalMinutes;
+    minimumMinutes;
+    constructor(
+    /** The expression. */
+    expression, 
+    /** The shortest gap found between two runs, in minutes. */
+    intervalMinutes, 
+    /** The minimum the schedule must leave. */
+    minimumMinutes) {
+        super(`The cron expression '${expression}' can fire ${intervalMinutes} minute(s) after its previous run; ` +
+            `a database backup schedule must leave at least ${minimumMinutes} minutes between runs.`);
+        this.expression = expression;
+        this.intervalMinutes = intervalMinutes;
+        this.minimumMinutes = minimumMinutes;
+        this.name = 'CronIntervalTooShortError';
+    }
+}
+exports.CronIntervalTooShortError = CronIntervalTooShortError;
+/**
+ * The smallest gap, in minutes, between two consecutive fires of a parsed
+ * expression, measured over `SCHEDULE_SEARCH_LIMIT_DAYS` calendar days
+ * in civil time (no zone, no DST: the gap is a property of the expression).
+ * `Infinity` when it fires at most once in that window.
+ *
+ * @param cron - a parsed expression.
+ * @returns the minimum interval in minutes.
+ *
+ * @stability experimental
+ */
+function minimumCronIntervalMinutes(cron) {
+    // 2026-01-05 is a Monday; any anchor works, the window is a full year plus.
+    const anchor = { year: 2026, month: 1, day: 5, weekday: 1 };
+    let previous = null;
+    let smallest = Number.POSITIVE_INFINITY;
+    for (let offset = 0; offset <= exports.SCHEDULE_SEARCH_LIMIT_DAYS; offset += 1) {
+        const day = addCivilDays(anchor, offset);
+        if (!matchesBackupDay(cron, day))
+            continue;
+        for (const hour of cron.hours) {
+            for (const minute of cron.minutes) {
+                const at = offset * 1440 + hour * 60 + minute;
+                if (previous !== null)
+                    smallest = Math.min(smallest, at - previous);
+                previous = at;
+            }
+        }
+    }
+    return smallest;
+}
+/**
+ * Validates a `frequency: 'cron'` expression for the write path: it parses with
+ * {@link parseBackupCron} and leaves at least `minimumMinutes` (default one
+ * hour, `BACKUP_CRON_MIN_INTERVAL_MINUTES`) between runs.
+ *
+ * @param expression - the expression.
+ * @param minimumMinutes - the shortest gap allowed.
+ * @returns the parsed schedule.
+ * @throws {@link InvalidCronExpressionError} when it does not parse.
+ * @throws {@link CronIntervalTooShortError} when it can fire too often.
+ *
+ * @stability experimental
+ */
+function assertBackupCron(expression, minimumMinutes = db_backup_1.BACKUP_CRON_MIN_INTERVAL_MINUTES) {
+    const parsed = parseBackupCron(expression);
+    const interval = minimumCronIntervalMinutes(parsed);
+    if (interval < minimumMinutes)
+        throw new CronIntervalTooShortError(expression, interval, minimumMinutes);
+    return parsed;
+}
+/**
+ * The most recent instant at or before `now` at which `expression` was due.
+ *
+ * This is the "boundary" a run is recorded against: #282 compares the last
+ * successful run's boundary with this value, and takes a backup only when they
+ * differ. That is what makes the scheduler idempotent across restarts, missed
+ * ticks and multiple API replicas without any of them holding a lock - two
+ * processes computing the same boundary from the same settings agree by
+ * construction.
+ *
+ * @returns `null` when nothing was due within `SCHEDULE_SEARCH_LIMIT_DAYS`.
+ * @throws {@link InvalidTimezoneError} for a timezone this runtime does not know.
+ * @throws {@link InvalidCronExpressionError} for an unsupported expression.
+ *
+ * @stability experimental
+ */
+function previousFireBoundary(expression, now, timezone) {
+    return walk(expression, now, timezone, 'backward');
+}
+/**
+ * The next instant strictly after `from` at which `expression` is due.
+ *
+ * @returns `null` when nothing is due within `SCHEDULE_SEARCH_LIMIT_DAYS`.
+ * @throws {@link InvalidTimezoneError} for a timezone this runtime does not know.
+ * @throws {@link InvalidCronExpressionError} for an unsupported expression.
+ *
+ * @stability experimental
+ */
+function nextFireAt(expression, from, timezone) {
+    return walk(expression, from, timezone, 'forward');
+}
+// -----------------------------------------------------------------------------
+// The walk
+// -----------------------------------------------------------------------------
+//
+// WHY CIVIL DATES ARE WALKED, RATHER THAN MILLISECONDS ADDED. "The same local
+// time tomorrow" is NOT a fixed number of milliseconds away: across a DST
+// boundary it is 23 or 25 hours, and a schedule advanced by 86_400_000ms drifts
+// by an hour twice a year and stays drifted. So the walk moves over CALENDAR
+// DAYS in the configured zone and converts each candidate day's local time to
+// UTC independently, which is correct on both sides of every transition.
+//
+// WHY `Intl.DateTimeFormat` AND NOT A LIBRARY. The IANA rules needed here are
+// already in the runtime, kept current by the platform. A dependency would add
+// a second copy of the timezone database to keep updated, and this needs one
+// operation from it (what is the local civil time at this instant in this
+// zone) rather than a date library's whole surface.
+function walk(expression, reference, timezone, direction) {
+    const cron = parseBackupCron(expression);
+    // Every (hour, minute) of a matching day, ascending; reversed to look backward.
+    const times = [];
+    for (const hour of cron.hours)
+        for (const minute of cron.minutes)
+            times.push({ hour, minute });
+    if (direction === 'backward')
+        times.reverse();
+    // An Invalid Date would make every comparison below false and the walk
+    // return `null` after 400 useless iterations; saying so immediately is both
+    // faster and honest.
+    const referenceMs = reference.getTime();
+    if (!Number.isFinite(referenceMs))
+        return null;
+    // Also the timezone validation: this throws InvalidTimezoneError before any
+    // iteration, so a bad zone never costs a walk.
+    const start = civilInZone(referenceMs, timezone);
+    const step = direction === 'forward' ? 1 : -1;
+    for (let offset = 0; offset <= exports.SCHEDULE_SEARCH_LIMIT_DAYS; offset += 1) {
+        const day = addCivilDays(start, offset * step);
+        if (!matchesBackupDay(cron, day))
+            continue;
+        for (const time of times) {
+            const candidate = zonedCivilToUtc(day.year, day.month, day.day, time.hour, time.minute, timezone);
+            const candidateMs = candidate.getTime();
+            // Strictly after for `next`, at-or-before for `previous`. The asymmetry is
+            // deliberate: a boundary computed exactly at its own fire time is that
+            // boundary (so a run triggered on time records the right one), while "the
+            // next fire" must never return the instant you are standing on.
+            if (direction === 'forward' ? candidateMs > referenceMs : candidateMs <= referenceMs) {
+                return candidate;
+            }
+        }
+    }
+    return null;
+}
+function matchesBackupDay(cron, day) {
+    // An AND is safe here only because {@link parseBackupCron} guarantees at
+    // most one of the two is restricted - see the header's note on OR-vs-AND.
+    if (cron.daysOfMonth !== null && !cron.daysOfMonth.includes(day.day))
+        return false;
+    if (cron.daysOfWeek !== null && !cron.daysOfWeek.includes(day.weekday))
+        return false;
+    return true;
+}
+/**
+ * Adds days to a calendar date.
+ *
+ * `Date.UTC` is used as PURE CALENDAR ARITHMETIC - no timezone is involved and
+ * none is implied. UTC has no DST, so "the 31st of January plus one day" is
+ * exactly the 1st of February here, with the month and year rollover handled
+ * by the platform instead of by hand.
+ */
+function addCivilDays(day, days) {
+    const shifted = new Date(Date.UTC(day.year, day.month - 1, day.day + days));
+    return {
+        year: shifted.getUTCFullYear(),
+        month: shifted.getUTCMonth() + 1,
+        day: shifted.getUTCDate(),
+        weekday: shifted.getUTCDay(),
+    };
+}
+/**
+ * Formatters are cached per zone.
+ *
+ * Constructing an `Intl.DateTimeFormat` is one of the more expensive things in
+ * the runtime (it loads and configures ICU data), and a single 400-day walk
+ * asks for the local time hundreds of times. Without the cache the boundary
+ * computation would be slow enough to be noticeable inside a cron tick.
+ */
+const formatterCache = new Map();
+function formatterFor(timezone) {
+    const cached = formatterCache.get(timezone);
+    if (cached !== undefined)
+        return cached;
+    let formatter;
+    try {
+        formatter = new Intl.DateTimeFormat('en-US', {
+            timeZone: timezone,
+            // `hourCycle: 'h23'` rather than `hour12: false`, which in several ICU
+            // versions renders midnight as hour 24 and would put every midnight
+            // schedule one day out.
+            hourCycle: 'h23',
+            year: 'numeric',
+            month: '2-digit',
+            day: '2-digit',
+            hour: '2-digit',
+            minute: '2-digit',
+            second: '2-digit',
+        });
+    }
+    catch {
+        throw new InvalidTimezoneError(timezone);
+    }
+    formatterCache.set(timezone, formatter);
+    return formatter;
+}
+/** The civil (wall-clock) time at `utcMs`, in `timezone`. */
+function civilInZone(utcMs, timezone) {
+    const parts = formatterFor(timezone).formatToParts(new Date(utcMs));
+    const values = {};
+    for (const part of parts) {
+        if (part.type !== 'literal')
+            values[part.type] = Number.parseInt(part.value, 10);
+    }
+    const date = new Date(Date.UTC(values.year, values.month - 1, values.day));
+    return {
+        year: values.year,
+        month: values.month,
+        day: values.day,
+        // Derived from the civil date rather than asked for as a `weekday` part,
+        // which would come back as a localised name that then has to be mapped.
+        weekday: date.getUTCDay(),
+        // `h23` still emits `24` on some older ICU builds; normalise rather than
+        // trust it.
+        hour: values.hour === 24 ? 0 : values.hour,
+        minute: values.minute,
+        second: values.second,
+    };
+}
+/** The offset of `timezone` at `utcMs`, in milliseconds (`-4h` for EDT). */
+function offsetMsInZone(utcMs, timezone) {
+    const civil = civilInZone(utcMs, timezone);
+    return (Date.UTC(civil.year, civil.month - 1, civil.day, civil.hour, civil.minute, civil.second) - utcMs);
+}
+/**
+ * Converts a local civil time in `timezone` to the UTC instant it names.
+ *
+ * The offset depends on the instant, and the instant is what is being solved
+ * for, so this guesses and then checks. TWO candidates are produced (the
+ * offset before and after the correction), and the DST edges are decided
+ * explicitly rather than left to whichever the arithmetic happened to land on:
+ *
+ *  - AMBIGUOUS (autumn: 01:30 happens twice) - both candidates round-trip to
+ *    the requested local time and the EARLIER one is returned, so a backup
+ *    scheduled at 01:30 runs once, on the first pass of the clock. The second
+ *    pass is a boundary that has already been recorded, so #282's
+ *    "did this boundary already run" check absorbs it.
+ *  - NON-EXISTENT (spring: 02:30 never happens) - NEITHER candidate round-
+ *    trips, and the LATER one is returned, which is the instant the clock
+ *    jumped to. That is what makes a 02:30 daily backup run at 03:30 on the
+ *    one night a year its time does not exist, instead of silently skipping
+ *    the day.
+ */
+function zonedCivilToUtc(year, month, day, hour, minute, timezone) {
+    const asIfUtc = Date.UTC(year, month - 1, day, hour, minute, 0);
+    const first = asIfUtc - offsetMsInZone(asIfUtc, timezone);
+    const second = asIfUtc - offsetMsInZone(first, timezone);
+    const matches = (candidate) => {
+        const civil = civilInZone(candidate, timezone);
+        return (civil.year === year &&
+            civil.month === month &&
+            civil.day === day &&
+            civil.hour === hour &&
+            civil.minute === minute);
+    };
+    const valid = [first, second].filter(matches);
+    return new Date(valid.length > 0 ? Math.min(...valid) : Math.max(first, second));
+}
+/** Parses one numeric cron field, or `null` when it is not a plain number in range. */
+function parseNumericField(field, min, max) {
+    if (!/^\d{1,2}$/.test(field))
+        return null;
+    const value = Number.parseInt(field, 10);
+    return value >= min && value <= max ? value : null;
+}
+//# sourceMappingURL=schedule.util.js.map

package/dist/db-backup/schedule.util.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schedule.util.js","sourceRoot":"","sources":["../../src/db-backup/schedule.util.ts"],"names":[],"mappings":";AAAA,gFAAgF;AAChF,0EAA0E;AAC1E,gFAAgF;AAChF,0BAA0B;AAC1B,EAAE;AACF,sEAAsE;AACtE,EAAE;AACF,iEAAiE;AACjE,+EAA+E;AAC/E,wBAAwB;AACxB,+DAA+D;AAC/D,0EAA0E;AAC1E,wEAAwE;AACxE,2EAA2E;AAC3E,oCAAoC;AACpC,EAAE;AACF,gFAAgF;AAChF,yCAAyC;AACzC,gFAAgF;AAChF,EAAE;AACF,wBAAwB;AACxB,4BAA4B;AAC5B,4BAA4B;AAC5B,EAAE;AACF,8EAA8E;AAC9E,0EAA0E;AAC1E,+EAA+E;AAC/E,sEAAsE;AACtE,4EAA4E;AAC5E,+EAA+E;AAC/E,+EAA+E;AAC/E,kCAAkC;AAClC,EAAE;AACF,8EAA8E;AAC9E,8EAA8E;AAC9E,8EAA8E;AAC9E,0BAA0B;AAC1B,EAAE;AACF,gFAAgF;AAChF,6CAA6C;AAC7C,gFAAgF;AAChF,EAAE;AACF,8EAA8E;AAC9E,wEAAwE;AACxE,wEAAwE;AACxE,yEAAyE;AACzE,wEAAwE;AACxE,0EAA0E;AAC1E,8EAA8E;AAC9E,8EAA8E;AAC9E,4CAA4C;AAC5C,EAAE;AACF,+EAA+E;AAC/E,uEAAuE;AACvE,0EAA0E;AAC1E,gFAAgF;;;AAoIhF,oDAwBC;AAOD,wCAGC;AAOD,0CAGC;AAeD,wCAeC;AASD,kDAyBC;AA8DD,0CAkBC;AAmCD,gEAoBC;AAeD,4CASC;AAkBD,oDAMC;AAWD,gCAEC;AAlbD,uEAA2F;AAE3F;;;;GAIG;AACU,QAAA,uBAAuB,GAAG,EAAE,CAAC;AAE1C;;;;;;;;GAQG;AACU,QAAA,0BAA0B,GAAG,OAAO,CAAC;AAElD;;;;;;;;;;;GAWG;AACU,QAAA,0BAA0B,GAAG,GAAG,CAAC;AAmB9C;;;;;;;;;;;;;GAaG;AACH,MAAa,oBAAqB,SAAQ,KAAK;IACxB;IAArB,YAAqB,QAAgB;QACnC,KAAK,CACH,sBAAsB,QAAQ,4CAA4C;YACxE,qBAAqB,CACxB,CAAC;QAJiB,aAAQ,GAAR,QAAQ,CAAQ;QAKnC,IAAI,CAAC,IAAI,GAAG,sBAAsB,CAAC;IACrC,CAAC;CACF;AARD,oDAQC;AAED;;;;;;;;;;;;GAYG;AACH,MAAa,0BAA2B,SAAQ,KAAK;IAMxC;IALX;;OAEG;IACH;IACE,+BAA+B;IACtB,UAAkB;QAE3B,KAAK,CACH,gCAAgC,UAAU,gCAAgC;YACxE,2FAA2F;YAC3F,gHAAgH;YAChH,kDAAkD,CACrD,CAAC;QAPO,eAAU,GAAV,UAAU,CAAQ;QAQ3B,IAAI,CAAC,IAAI,GAAG,4BAA4B,CAAC;IAC3C,CAAC;CACF;AAhBD,gEAgBC;AAkBD;;;;;;;GAOG;AACH,SAAgB,oBAAoB,CAAC,QAA6B;IAChE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IAE5D,0EAA0E;IAC1E,2EAA2E;IAC3E,0EAA0E;IAC1E,iEAAiE;IACjE,QAAQ,QAAQ,CAAC,SAAS,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,0EAA0E;YAC1E,wEAAwE;YACxE,yEAAyE;YACzE,6EAA6E;YAC7E,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;YACzC,IAAI,UAAU;gBAAE,OAAO,UAAU,CAAC;YAClC,OAAO,GAAG,MAAM,IAAI,IAAI,QAAQ,CAAC;QACnC,CAAC;QACD,KAAK,QAAQ;YACX,OAAO,GAAG,MAAM,IAAI,IAAI,QAAQ,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACvE,KAAK,SAAS;YACZ,OAAO,GAAG,MAAM,IAAI,IAAI,IAAI,eAAe,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC;QACzE;YACE,OAAO,GAAG,MAAM,IAAI,IAAI,QAAQ,CAAC;IACrC,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAgB,cAAc,CAAC,SAA6B;IAC1D,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;QAAE,OAAO,CAAC,CAAC;IACrE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC;AAED;;;;GAIG;AACH,SAAgB,eAAe,CAAC,UAA8B;IAC5D,IAAI,UAAU,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,OAAO,CAAC,CAAC;IACvE,OAAO,IAAI,CAAC,GAAG,CAAC,+BAAuB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAChF,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAgB,cAAc,CAAC,SAA6B;IAC1D,MAAM,KAAK,GAAG,mCAAmC,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;IAExE,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,kCAA0B,CAAC,CAAC;QACtE,OAAO;YACL,IAAI,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YAC9D,MAAM,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;SACjE,CAAC;IACJ,CAAC;IAED,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9D,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;KACjE,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,mBAAmB,CAAC,UAAkB;IACpD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAE1E,MAAM,CAAC,WAAW,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,GAAG,MAAM,CAAC;IAExE,8EAA8E;IAC9E,6EAA6E;IAC7E,wDAAwD;IACxD,IAAI,UAAU,KAAK,GAAG;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAEzE,MAAM,MAAM,GAAG,iBAAiB,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,iBAAiB,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IACjD,IAAI,MAAM,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAEvF,MAAM,UAAU,GAAG,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAChF,MAAM,SAAS,GAAG,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9E,IAAI,QAAQ,KAAK,GAAG,IAAI,UAAU,KAAK,IAAI;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAC9F,IAAI,QAAQ,KAAK,GAAG,IAAI,SAAS,KAAK,IAAI;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAE7F,sEAAsE;IACtE,6EAA6E;IAC7E,IAAI,UAAU,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAEhG,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;AACjD,CAAC;AAmBD,uGAAuG;AACvG,SAAS,cAAc,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IAC7D,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IAEjC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,qDAAqD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/E,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAEhC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,GAAG,KAAK,CAAC;QAC3C,MAAM,IAAI,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACxE,IAAI,IAAI,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAE1B,IAAI,GAAW,CAAC;QAChB,IAAI,IAAY,CAAC;QAEjB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,GAAG,GAAG,GAAG,CAAC;YACV,IAAI,GAAG,GAAG,CAAC;QACb,CAAC;aAAM,CAAC;YACN,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAChC,8DAA8D;YAC9D,IAAI,GAAG,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QACzF,CAAC;QAED,IAAI,GAAG,GAAG,GAAG,IAAI,IAAI,GAAG,GAAG,IAAI,GAAG,GAAG,IAAI;YAAE,OAAO,IAAI,CAAC;QACvD,KAAK,IAAI,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACxE,CAAC;IAED,OAAO,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACtE,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAgB,eAAe,CAAC,UAAkB;IAChD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC9C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAE1E,MAAM,CAAC,WAAW,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,GAAG,MAAM,CAAC;IACxE,IAAI,UAAU,KAAK,GAAG;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAEzE,MAAM,OAAO,GAAG,cAAc,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,cAAc,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAC/C,IAAI,OAAO,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAEzF,MAAM,WAAW,GAAG,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9E,MAAM,UAAU,GAAG,QAAQ,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5E,IAAI,QAAQ,KAAK,GAAG,IAAI,WAAW,KAAK,IAAI;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAC/F,IAAI,QAAQ,KAAK,GAAG,IAAI,UAAU,KAAK,IAAI;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAC9F,IAAI,WAAW,KAAK,IAAI,IAAI,UAAU,KAAK,IAAI;QAAE,MAAM,IAAI,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAElG,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;AACrD,CAAC;AAED;;;;GAIG;AACH,MAAa,yBAA0B,SAAQ,KAAK;IAGvC;IAEA;IAEA;IANX;IACE,sBAAsB;IACb,UAAkB;IAC3B,2DAA2D;IAClD,eAAuB;IAChC,2CAA2C;IAClC,cAAsB;QAE/B,KAAK,CACH,wBAAwB,UAAU,cAAc,eAAe,qCAAqC;YAClG,kDAAkD,cAAc,wBAAwB,CAC3F,CAAC;QATO,eAAU,GAAV,UAAU,CAAQ;QAElB,oBAAe,GAAf,eAAe,CAAQ;QAEvB,mBAAc,GAAd,cAAc,CAAQ;QAM/B,IAAI,CAAC,IAAI,GAAG,2BAA2B,CAAC;IAC1C,CAAC;CACF;AAfD,8DAeC;AAED;;;;;;;;;;GAUG;AACH,SAAgB,0BAA0B,CAAC,IAAwB;IACjE,4EAA4E;IAC5E,MAAM,MAAM,GAAa,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IACtE,IAAI,QAAQ,GAAkB,IAAI,CAAC;IACnC,IAAI,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAExC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,kCAA0B,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACvE,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,SAAS;QAE3C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClC,MAAM,EAAE,GAAG,MAAM,GAAG,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG,MAAM,CAAC;gBAC9C,IAAI,QAAQ,KAAK,IAAI;oBAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,GAAG,QAAQ,CAAC,CAAC;gBACpE,QAAQ,GAAG,EAAE,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAgB,gBAAgB,CAC9B,UAAkB,EAClB,iBAAyB,4CAAgC;IAEzD,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAC;IACpD,IAAI,QAAQ,GAAG,cAAc;QAAE,MAAM,IAAI,yBAAyB,CAAC,UAAU,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;IAEzG,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,SAAgB,oBAAoB,CAClC,UAAkB,EAClB,GAAS,EACT,QAAgB;IAEhB,OAAO,IAAI,CAAC,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;AACrD,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,UAAU,CAAC,UAAkB,EAAE,IAAU,EAAE,QAAgB;IACzE,OAAO,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;AACrD,CAAC;AAED,gFAAgF;AAChF,WAAW;AACX,gFAAgF;AAChF,EAAE;AACF,8EAA8E;AAC9E,0EAA0E;AAC1E,gFAAgF;AAChF,6EAA6E;AAC7E,8EAA8E;AAC9E,yEAAyE;AACzE,EAAE;AACF,8EAA8E;AAC9E,+EAA+E;AAC/E,6EAA6E;AAC7E,0EAA0E;AAC1E,oDAAoD;AAEpD,SAAS,IAAI,CACX,UAAkB,EAClB,SAAe,EACf,QAAgB,EAChB,SAAiC;IAEjC,MAAM,IAAI,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;IACzC,gFAAgF;IAChF,MAAM,KAAK,GAA4C,EAAE,CAAC;IAC1D,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;QAAE,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IAC/F,IAAI,SAAS,KAAK,UAAU;QAAE,KAAK,CAAC,OAAO,EAAE,CAAC;IAE9C,uEAAuE;IACvE,4EAA4E;IAC5E,qBAAqB;IACrB,MAAM,WAAW,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;IACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC;QAAE,OAAO,IAAI,CAAC;IAE/C,4EAA4E;IAC5E,+CAA+C;IAC/C,MAAM,KAAK,GAAG,WAAW,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,kCAA0B,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACvE,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,SAAS;QAE3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAClG,MAAM,WAAW,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;YAExC,2EAA2E;YAC3E,uEAAuE;YACvE,0EAA0E;YAC1E,gEAAgE;YAChE,IAAI,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC,CAAC,WAAW,IAAI,WAAW,EAAE,CAAC;gBACrF,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAUD,SAAS,gBAAgB,CAAC,IAAwB,EAAE,GAAa;IAC/D,yEAAyE;IACzE,0EAA0E;IAC1E,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACnF,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC;IAErF,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,YAAY,CAAC,GAAa,EAAE,IAAY;IAC/C,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC;IAE5E,OAAO;QACL,IAAI,EAAE,OAAO,CAAC,cAAc,EAAE;QAC9B,KAAK,EAAE,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC;QAChC,GAAG,EAAE,OAAO,CAAC,UAAU,EAAE;QACzB,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE;KAC7B,CAAC;AACJ,CAAC;AAQD;;;;;;;GAOG;AACH,MAAM,cAAc,GAAG,IAAI,GAAG,EAA+B,CAAC;AAE9D,SAAS,YAAY,CAAC,QAAgB;IACpC,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC5C,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IAExC,IAAI,SAA8B,CAAC;IACnC,IAAI,CAAC;QACH,SAAS,GAAG,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE;YAC3C,QAAQ,EAAE,QAAQ;YAClB,uEAAuE;YACvE,oEAAoE;YACpE,wBAAwB;YACxB,SAAS,EAAE,KAAK;YAChB,IAAI,EAAE,SAAS;YACf,KAAK,EAAE,SAAS;YAChB,GAAG,EAAE,SAAS;YACd,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,SAAS;YACjB,MAAM,EAAE,SAAS;SAClB,CAAC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAExC,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,6DAA6D;AAC7D,SAAS,WAAW,CAAC,KAAa,EAAE,QAAgB;IAClD,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACpE,MAAM,MAAM,GAA2B,EAAE,CAAC;IAE1C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACnF,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAE3E,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,GAAG,EAAE,MAAM,CAAC,GAAG;QACf,yEAAyE;QACzE,wEAAwE;QACxE,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE;QACzB,yEAAyE;QACzE,YAAY;QACZ,IAAI,EAAE,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI;QAC1C,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,MAAM,EAAE,MAAM,CAAC,MAAM;KACtB,CAAC;AACJ,CAAC;AAED,4EAA4E;AAC5E,SAAS,cAAc,CAAC,KAAa,EAAE,QAAgB;IACrD,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAE3C,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CACjG,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,SAAS,eAAe,CACtB,IAAY,EACZ,KAAa,EACb,GAAW,EACX,IAAY,EACZ,MAAc,EACd,QAAgB;IAEhB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAChE,MAAM,KAAK,GAAG,OAAO,GAAG,cAAc,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,OAAO,GAAG,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAEzD,MAAM,OAAO,GAAG,CAAC,SAAiB,EAAW,EAAE;QAC7C,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAE/C,OAAO,CACL,KAAK,CAAC,IAAI,KAAK,IAAI;YACnB,KAAK,CAAC,KAAK,KAAK,KAAK;YACrB,KAAK,CAAC,GAAG,KAAK,GAAG;YACjB,KAAK,CAAC,IAAI,KAAK,IAAI;YACnB,KAAK,CAAC,MAAM,KAAK,MAAM,CACxB,CAAC;IACJ,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAE9C,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;AACnF,CAAC;AAED,uFAAuF;AACvF,SAAS,iBAAiB,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IAChE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAE1C,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAEzC,OAAO,KAAK,IAAI,GAAG,IAAI,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AACrD,CAAC"}