@feathersjs/adapter-commons 5.0.0-pre.2 → 5.0.0-pre.20

package/src/service.ts

@@ -1,21 +1,7 @@
-import { NotImplemented, BadRequest, MethodNotAllowed } from '@feathersjs/errors';
-import { ServiceMethods, Params, Id, NullableId } from '@feathersjs/feathers';
-import { filterQuery } from './filter-query';
-
-export interface Paginated<T> {
-  total: number;
-  limit: number;
-  skip: number;
-  data: T[];
-}
-
-const callMethod = (self: any, name: any, ...args: any[]) => {
-  if (typeof self[name] !== 'function') {
-    return Promise.reject(new NotImplemented(`Method ${name} not available`));
-  }
-
-  return self[name](...args);
-};
+import { BadRequest, MethodNotAllowed } from '@feathersjs/errors';
+import { Id, NullableId, Paginated, Query } from '@feathersjs/feathers';
+import { AdapterParams, AdapterServiceOptions, InternalServiceMethods, PaginationOptions } from './declarations';
+import { filterQuery } from './query';
 
 const alwaysMulti: { [key: string]: boolean } = {
   find: true,
@@ -23,60 +9,180 @@ const alwaysMulti: { [key: string]: boolean } = {
   update: false
 };
 
-export interface ServiceOptions {
-  events: string[];
-  multi: boolean|string[];
-  id: string;
-  paginate: {
-    default?: number;
-    max?: number;
-  }
-  whitelist: string[];
-  filters: string[];
-}
-
 /**
- * Hook-less (internal) service methods. Directly call database adapter service methods
- * without running any service-level hooks. This can be useful if you need the raw data
- * from the service and don't want to trigger any of its hooks.
- *
- * Important: These methods are only available internally on the server, not on the client
- * side and only for the Feathers database adapters.
- *
- * These methods do not trigger events.
- *
- * @see {@link https://docs.feathersjs.com/guides/migrating.html#hook-less-service-methods}
+ * An abstract base class that a database adapter can extend from to implement the
+ * `__find`, `__get`, `__update`, `__patch` and `__remove` methods.
  */
-export interface InternalServiceMethods<T = any> {
+export abstract class AdapterBase<
+  T = any,
+  D = Partial<T>,
+  P extends AdapterParams = AdapterParams,
+  O extends AdapterServiceOptions = AdapterServiceOptions
+> implements InternalServiceMethods<T, D, P> {
+  options: O;
+
+  constructor (options: O) {
+    this.options = {
+      id: 'id',
+      events: [],
+      paginate: false,
+      multi: false,
+      filters: {},
+      operators: [],
+      ...options
+    };
+  }
+
+  get id () {
+    return this.options.id;
+  }
+
+  get events () {
+    return this.options.events;
+  }
+
+  /**
+   * Check if this adapter allows multiple updates for a method.
+   * @param method The method name to check.
+   * @param params The service call params.
+   * @returns Wether or not multiple updates are allowed.
+   */
+   allowsMulti (method: string, params: P = {} as P) {
+    const always = alwaysMulti[method];
+
+    if (typeof always !== 'undefined') {
+      return always;
+    }
+
+    const { multi } = this.getOptions(params);
+
+    if (multi === true || multi === false) {
+      return multi;
+    }
+
+    return multi.includes(method);
+  }
+
+  /**
+   * Returns the combined options for a service call. Options will be merged
+   * with `this.options` and `params.adapter` for dynamic overrides.
+   *
+   * @param params The parameters for the service method call
+   * @returns The actual options for this call
+   */
+  getOptions (params: P): O {
+    const paginate = params.paginate !== undefined ? params.paginate : this.options.paginate;
+
+    return {
+      ...this.options,
+      paginate,
+      ...params.adapter
+    }
+  }
+
+  /**
+   * Sanitize the incoming data, e.g. removing invalid keywords etc.
+   *
+   * @param data The data to sanitize
+   * @param _params Service call parameters
+   * @returns The sanitized data
+   */
+  async sanitizeData<X = Partial<D>> (data: X, _params: P) {
+    return data;
+  }
 
   /**
-   * Retrieve all resources from this service, skipping any service-level hooks.
+   * Returns a sanitized version of `params.query`, converting filter values
+   * (like $limit and $skip) into the expected type. Will throw an error if
+   * a `$` prefixed filter or operator value that is not allowed in `filters`
+   * or `operators` is encountered.
+   *
+   * @param params The service call parameter.
+   * @returns A new object containing the sanitized query.
+   */
+  async sanitizeQuery (params: P = {} as P): Promise<Query> {
+    const options = this.getOptions(params);
+    const { query, filters } = filterQuery(params.query, options)
+
+    return {
+      ...filters,
+      ...query
+    };
+  }
+
+  abstract $find(_params?: P & { paginate?: PaginationOptions }): Promise<Paginated<T>>;
+  abstract $find(_params?: P & { paginate: false }): Promise<T[]>;
+  abstract $find(params?: P): Promise<T[] | Paginated<T>>;
+
+  /**
+   * Retrieve all resources from this service, skipping any service-level hooks but sanitize the query
+   * with allowed filters and properties by calling `sanitizeQuery`.
    *
    * @param params - Service call parameters {@link Params}
    * @see {@link HookLessServiceMethods}
    * @see {@link https://docs.feathersjs.com/api/services.html#find-params|Feathers API Documentation: .find(params)}
    */
-  _find (params?: Params): Promise<T | T[] | Paginated<T>>;
+  async _find(_params?: P & { paginate?: PaginationOptions }): Promise<Paginated<T>>;
+  async _find(_params?: P & { paginate: false }): Promise<T[]>;
+  async _find(params?: P): Promise<T | T[] | Paginated<T>>;
+  async _find (params?: P): Promise<T | T[] | Paginated<T>> {
+    const query = await this.sanitizeQuery(params);
+
+    return this.$find({
+      ...params,
+      query
+    });
+  }
+
+  abstract $get(id: Id, params?: P): Promise<T>;
 
   /**
-   * Retrieve a single resource matching the given ID, skipping any service-level hooks.
+   * Retrieve a single resource matching the given ID, skipping any service-level hooks but sanitize the query
+   * with allowed filters and properties by calling `sanitizeQuery`.
    *
    * @param id - ID of the resource to locate
    * @param params - Service call parameters {@link Params}
    * @see {@link HookLessServiceMethods}
    * @see {@link https://docs.feathersjs.com/api/services.html#get-id-params|Feathers API Documentation: .get(id, params)}
    */
-  _get (id: Id, params?: Params): Promise<T>;
+  async _get (id: Id, params?: P): Promise<T> {
+    const query = await this.sanitizeQuery(params);
+
+    return this.$get(id, {
+      ...params,
+      query
+    });
+  }
+
+  abstract $create(data: Partial<D>, params?: P): Promise<T>;
+  abstract $create(data: Partial<D>[], params?: P): Promise<T[]>;
+  abstract $create(data: Partial<D> | Partial<D>[], params?: P): Promise<T | T[]>;
 
   /**
-   * Create a new resource for this service, skipping any service-level hooks.
+   * Create a new resource for this service, skipping any service-level hooks, sanitize the data
+   * and check if multiple updates are allowed.
    *
    * @param data - Data to insert into this service.
    * @param params - Service call parameters {@link Params}
    * @see {@link HookLessServiceMethods}
    * @see {@link https://docs.feathersjs.com/api/services.html#create-data-params|Feathers API Documentation: .create(data, params)}
    */
-  _create (data: Partial<T> | Partial<T>[], params?: Params): Promise<T | T[]>;
+  async _create(data: Partial<D>, params?: P): Promise<T>;
+  async _create(data: Partial<D>[], params?: P): Promise<T[]>;
+  async _create(data: Partial<D> | Partial<D>[], params?: P): Promise<T | T[]>;
+  async _create (data: Partial<D> | Partial<D>[], params?: P): Promise<T | T[]> {
+    if (Array.isArray(data) && !this.allowsMulti('create', params)) {
+      throw new MethodNotAllowed('Can not create multiple entries');
+    }
+
+    const payload = Array.isArray(data)
+      ? (await Promise.all(data.map(current => this.sanitizeData(current, params))))
+      : (await this.sanitizeData(data, params));
+
+    return this.$create(payload, params);
+  }
+
+  abstract $update(id: Id, data: D, params?: P): Promise<T>;
 
   /**
    * Replace any resources matching the given ID with the given data, skipping any service-level hooks.
@@ -87,10 +193,29 @@ export interface InternalServiceMethods<T = any> {
    * @see {@link HookLessServiceMethods}
    * @see {@link https://docs.feathersjs.com/api/services.html#update-id-data-params|Feathers API Documentation: .update(id, data, params)}
    */
-  _update (id: Id, data: T, params?: Params): Promise<T>;
+  async _update (id: Id, data: D, params?: P): Promise<T> {
+    if (id === null || Array.isArray(data)) {
+      throw new BadRequest(
+        'You can not replace multiple instances. Did you mean \'patch\'?'
+      );
+    }
+
+    const payload = await this.sanitizeData(data, params);
+    const query = await this.sanitizeQuery(params);
+
+    return this.$update(id, payload, {
+      ...params,
+      query
+    });
+  }
+
+  abstract $patch(id: null, data: Partial<D>, params?: P): Promise<T[]>;
+  abstract $patch(id: Id, data: Partial<D>, params?: P): Promise<T>;
+  abstract $patch(id: NullableId, data: Partial<D>, params?: P): Promise<T | T[]>;
 
   /**
    * Merge any resources matching the given ID with the given data, skipping any service-level hooks.
+   * Sanitizes the query and data and checks it multiple updates are allowed.
    *
    * @param id - ID of the resource to be patched
    * @param data - Data to merge with the current resource.
@@ -98,120 +223,49 @@ export interface InternalServiceMethods<T = any> {
    * @see {@link HookLessServiceMethods}
    * @see {@link https://docs.feathersjs.com/api/services.html#patch-id-data-params|Feathers API Documentation: .patch(id, data, params)}
    */
-  _patch (id: NullableId, data: Partial<T>, params?: Params): Promise<T | T[]>;
+  async _patch(id: null, data: Partial<D>, params?: P): Promise<T[]>;
+  async _patch(id: Id, data: Partial<D>, params?: P): Promise<T>;
+  async _patch(id: NullableId, data: Partial<D>, params?: P): Promise<T | T[]>;
+  async _patch (id: NullableId, data: Partial<D>, params?: P): Promise<T | T[]> {
+    if (id === null && !this.allowsMulti('patch', params)) {
+      throw new MethodNotAllowed('Can not patch multiple entries');
+    }
+
+    const query = await this.sanitizeQuery(params);
+    const payload = await this.sanitizeData(data, params);
+
+    return this.$patch(id, payload, {
+      ...params,
+      query
+    });
+  }
+
+  abstract $remove(id: null, params?: P): Promise<T[]>;
+  abstract $remove(id: Id, params?: P): Promise<T>;
+  abstract $remove(id: NullableId, params?: P): Promise<T | T[]>;
 
   /**
    * Remove resources matching the given ID from the this service, skipping any service-level hooks.
+   * Sanitized the query and verifies that multiple updates are allowed.
    *
    * @param id - ID of the resource to be removed
    * @param params - Service call parameters {@link Params}
    * @see {@link HookLessServiceMethods}
    * @see {@link https://docs.feathersjs.com/api/services.html#remove-id-params|Feathers API Documentation: .remove(id, params)}
    */
-  _remove (id: NullableId, params?: Params): Promise<T | T[]>;
-}
-
-export class AdapterService<T = any> implements ServiceMethods<T|Paginated<T>> {
-  options: ServiceOptions;
-
-  constructor (options: Partial<ServiceOptions>) {
-    this.options = Object.assign({
-      id: 'id',
-      events: [],
-      paginate: {},
-      multi: false,
-      filters: [],
-      whitelist: []
-    }, options);
-  }
-
-  get id () {
-    return this.options.id;
-  }
-
-  get events () {
-    return this.options.events;
-  }
-
-  filterQuery (params: Params = {}, opts: any = {}) {
-    const paginate = typeof params.paginate !== 'undefined'
-      ? params.paginate : this.options.paginate;
-    const { query = {} } = params;
-    const options = Object.assign({
-      operators: this.options.whitelist || [],
-      filters: this.options.filters,
-      paginate
-    }, opts);
-    const result = filterQuery(query, options);
-
-    return Object.assign(result, { paginate });
-  }
-
-  allowsMulti (method: string) {
-    const always = alwaysMulti[method];
-
-    if (typeof always !== 'undefined') {
-      return always;
+  async _remove(id: null, params?: P): Promise<T[]>;
+  async _remove(id: Id, params?: P): Promise<T>;
+  async _remove(id: NullableId, params?: P): Promise<T | T[]>;
+  async _remove (id: NullableId, params?: P): Promise<T | T[]> {
+    if (id === null && !this.allowsMulti('remove', params)) {
+      throw new MethodNotAllowed('Can not remove multiple entries');
     }
 
-    const option = this.options.multi;
-
-    if (option === true || option === false) {
-      return option;
-    } else {
-      return option.includes(method);
-    }
-  }
+    const query = await this.sanitizeQuery(params);
 
-  find (params?: Params): Promise<T[] | Paginated<T>> {
-    return callMethod(this, '_find', params);
+    return this.$remove(id, {
+      ...params,
+      query
+    });
   }
-
-  get (id: Id, params?: Params): Promise<T> {
-    return callMethod(this, '_get', id, params);
-  }
-
-  create (data: Partial<T>, params?: Params): Promise<T>;
-  create (data: Partial<T>[], params?: Params): Promise<T[]>;
-  create (data: Partial<T> | Partial<T>[], params?: Params): Promise<T | T[]> {
-    if (Array.isArray(data) && !this.allowsMulti('create')) {
-      return Promise.reject(new MethodNotAllowed('Can not create multiple entries'));
-    }
-
-    return callMethod(this, '_create', data, params);
-  }
-
-  update (id: Id, data: T, params?: Params): Promise<T> {
-    if (id === null || Array.isArray(data)) {
-      return Promise.reject(new BadRequest(
-        'You can not replace multiple instances. Did you mean \'patch\'?'
-      ));
-    }
-
-    return callMethod(this, '_update', id, data, params);
-  }
-
-  patch (id: Id, data: Partial<T>, params?: Params): Promise<T>;
-  patch (id: null, data: Partial<T>, params?: Params): Promise<T[]>;
-  patch (id: NullableId, data: Partial<T>, params?: Params): Promise<T | T[]>;
-  patch (id: NullableId, data: Partial<T>, params?: Params): Promise<T | T[]> {
-    if (id === null && !this.allowsMulti('patch')) {
-      return Promise.reject(new MethodNotAllowed('Can not patch multiple entries'));
-    }
-
-    return callMethod(this, '_patch', id, data, params);
-  }
-
-  remove (id: Id, params?: Params): Promise<T>;
-  remove (id: null, params?: Params): Promise<T[]>;
-  remove (id: NullableId, params?: Params): Promise<T | T[]>;
-  remove (id: NullableId, params?: Params): Promise<T | T[]> {
-    if (id === null && !this.allowsMulti('remove')) {
-      return Promise.reject(new MethodNotAllowed('Can not remove multiple entries'));
-    }
-
-    return callMethod(this, '_remove', id, params);
-  }
-
-  async setup () {}
 }

package/src/sort.ts

@@ -7,60 +7,56 @@ export function compareNSB (a: any, b: any) {
   return 0;
 }
 
-export function compareArrays (a: any, b: any) {
-  let i;
-  let comp;
+export function compareArrays (a: any[], b: any[]) {
+  for (let i = 0, l = Math.min(a.length, b.length); i < l; i++) {
+    const comparison = compare(a[i], b[i]);
 
-  for (i = 0; i < Math.min(a.length, b.length); i += 1) {
-    comp = exports.compare(a[i], b[i]);
-
-    if (comp !== 0) { return comp; }
+    if (comparison !== 0) { return comparison; }
   }
 
   // Common section was identical, longest one wins
-  return exports.compareNSB(a.length, b.length);
+  return compareNSB(a.length, b.length);
 }
 
-export function compare (a: any, b: any, compareStrings: any = exports.compareNSB) {
-  const { compareNSB, compare, compareArrays } = exports;
+export function compare (a: any, b: any, compareStrings: any = compareNSB): 0 | 1 | -1 {
+  if (a === b) { return 0; }
 
   // undefined
-  if (a === undefined) { return b === undefined ? 0 : -1; }
-  if (b === undefined) { return a === undefined ? 0 : 1; }
+  if (a === undefined) { return -1; }
+  if (b === undefined) { return 1; }
 
   // null
-  if (a === null) { return b === null ? 0 : -1; }
-  if (b === null) { return a === null ? 0 : 1; }
+  if (a === null) { return -1; }
+  if (b === null) { return 1; }
 
   // Numbers
   if (typeof a === 'number') { return typeof b === 'number' ? compareNSB(a, b) : -1; }
-  if (typeof b === 'number') { return typeof a === 'number' ? compareNSB(a, b) : 1; }
+  if (typeof b === 'number') { return 1; }
 
   // Strings
   if (typeof a === 'string') { return typeof b === 'string' ? compareStrings(a, b) : -1; }
-  if (typeof b === 'string') { return typeof a === 'string' ? compareStrings(a, b) : 1; }
+  if (typeof b === 'string') { return 1; }
 
   // Booleans
   if (typeof a === 'boolean') { return typeof b === 'boolean' ? compareNSB(a, b) : -1; }
-  if (typeof b === 'boolean') { return typeof a === 'boolean' ? compareNSB(a, b) : 1; }
+  if (typeof b === 'boolean') { return 1; }
 
   // Dates
   if (a instanceof Date) { return b instanceof Date ? compareNSB(a.getTime(), b.getTime()) : -1; }
-  if (b instanceof Date) { return a instanceof Date ? compareNSB(a.getTime(), b.getTime()) : 1; }
+  if (b instanceof Date) { return 1; }
 
   // Arrays (first element is most significant and so on)
   if (Array.isArray(a)) { return Array.isArray(b) ? compareArrays(a, b) : -1; }
-  if (Array.isArray(b)) { return Array.isArray(a) ? compareArrays(a, b) : 1; }
+  if (Array.isArray(b)) { return 1; }
 
   // Objects
   const aKeys = Object.keys(a).sort();
   const bKeys = Object.keys(b).sort();
-  let comp = 0;
 
-  for (let i = 0; i < Math.min(aKeys.length, bKeys.length); i += 1) {
-    comp = compare(a[aKeys[i]], b[bKeys[i]]);
+  for (let i = 0, l = Math.min(aKeys.length, bKeys.length); i < l; i++) {
+    const comparison = compare(a[aKeys[i]], b[bKeys[i]]);
 
-    if (comp !== 0) { return comp; }
+    if (comparison !== 0) { return comparison; }
   }
 
   return compareNSB(aKeys.length, bKeys.length);
@@ -68,41 +64,25 @@ export function compare (a: any, b: any, compareStrings: any = exports.compareNS
 
 // An in-memory sorting function according to the
 // $sort special query parameter
-export function sorter ($sort: any) {
-  let sortLevels = false; // True if $sort has tags with '.' i.e. '{a: 1, b: -1, "c.x.z": 1}'
-
-  const getVal = (a: any, sortKeys: any[]) => {
-    let keys = sortKeys.map(key => key);
-    let val = a;
-    do {
-      let key = keys.shift();
-      val = val[key];
-    } while (keys.length);
-  
-    return val;
-  };
-  
-    const criteria = Object.keys($sort).map(key => {
-      const direction = $sort[key];
-      const keys = key.split('.');
-      sortLevels = keys.length > 1;
-
-      return { keys, direction };
-    });
+export function sorter ($sort: { [key: string]: -1 | 1 }) {
+  const get = (value: any, path: string[]) => path.reduce((value, key) => value[key], value);
 
-  return function (a: any, b: any) {
-    let compare;
+  const compares = Object.keys($sort).map(key => {
+    const direction = $sort[key];
+    const path = key.split('.');
 
-    for (const criterion of criteria) {
-    if (sortLevels) {
-      compare = criterion.direction * exports.compare(getVal(a, criterion.keys), getVal(b, criterion.keys));
+    if (path.length === 1) {
+      return (a: any, b: any) => direction * compare(a[key], b[key]);
     } else {
-      compare = criterion.direction * exports.compare(a[criterion.keys[0]], b[criterion.keys[0]]);
+      return (a: any, b: any) => direction * compare(get(a, path), get(b, path));
     }
+  });
+
+  return function (a: any, b: any) {
+    for (const compare of compares) {
+      const comparasion = compare(a, b);
 
-      if (compare !== 0) {
-        return compare;
-      }
+      if (comparasion !== 0) { return comparasion; }
     }
 
     return 0;

package/lib/filter-query.d.ts

@@ -1,10 +0,0 @@
-export declare const FILTERS: {
-    $sort: (value: any) => any;
-    $limit: (value: any, options: any) => any;
-    $skip: (value: any) => number;
-    $select: (value: any) => any;
-};
-export declare const OPERATORS: string[];
-export declare function filterQuery(query: any, options?: any): {
-    [key: string]: any;
-};

package/lib/filter-query.js

@@ -1,96 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.filterQuery = exports.OPERATORS = exports.FILTERS = void 0;
-const commons_1 = require("@feathersjs/commons");
-const errors_1 = require("@feathersjs/errors");
-function parse(number) {
-    if (typeof number !== 'undefined') {
-        return Math.abs(parseInt(number, 10));
-    }
-    return undefined;
-}
-// Returns the pagination limit and will take into account the
-// default and max pagination settings
-function getLimit(limit, paginate) {
-    if (paginate && (paginate.default || paginate.max)) {
-        const base = paginate.default || 0;
-        const lower = typeof limit === 'number' && !isNaN(limit) ? limit : base;
-        const upper = typeof paginate.max === 'number' ? paginate.max : Number.MAX_VALUE;
-        return Math.min(lower, upper);
-    }
-    return limit;
-}
-// Makes sure that $sort order is always converted to an actual number
-function convertSort(sort) {
-    if (typeof sort !== 'object' || Array.isArray(sort)) {
-        return sort;
-    }
-    return Object.keys(sort).reduce((result, key) => {
-        result[key] = typeof sort[key] === 'object'
-            ? sort[key] : parseInt(sort[key], 10);
-        return result;
-    }, {});
-}
-function cleanQuery(query, operators, filters) {
-    if (Array.isArray(query)) {
-        return query.map(value => cleanQuery(value, operators, filters));
-    }
-    else if (commons_1._.isObject(query) && query.constructor === {}.constructor) {
-        const result = {};
-        commons_1._.each(query, (value, key) => {
-            if (key[0] === '$') {
-                if (filters[key] !== undefined) {
-                    return;
-                }
-                if (!operators.includes(key)) {
-                    throw new errors_1.BadRequest(`Invalid query parameter ${key}`, query);
-                }
-            }
-            result[key] = cleanQuery(value, operators, filters);
-        });
-        Object.getOwnPropertySymbols(query).forEach(symbol => {
-            // @ts-ignore
-            result[symbol] = query[symbol];
-        });
-        return result;
-    }
-    return query;
-}
-function assignFilters(object, query, filters, options) {
-    if (Array.isArray(filters)) {
-        commons_1._.each(filters, (key) => {
-            if (query[key] !== undefined) {
-                object[key] = query[key];
-            }
-        });
-    }
-    else {
-        commons_1._.each(filters, (converter, key) => {
-            const converted = converter(query[key], options);
-            if (converted !== undefined) {
-                object[key] = converted;
-            }
-        });
-    }
-    return object;
-}
-exports.FILTERS = {
-    $sort: (value) => convertSort(value),
-    $limit: (value, options) => getLimit(parse(value), options.paginate),
-    $skip: (value) => parse(value),
-    $select: (value) => value
-};
-exports.OPERATORS = ['$in', '$nin', '$lt', '$lte', '$gt', '$gte', '$ne', '$or'];
-// Converts Feathers special query parameters and pagination settings
-// and returns them separately a `filters` and the rest of the query
-// as `query`
-function filterQuery(query, options = {}) {
-    const { filters: additionalFilters = {}, operators: additionalOperators = [] } = options;
-    const result = {};
-    result.filters = assignFilters({}, query, exports.FILTERS, options);
-    result.filters = assignFilters(result.filters, query, additionalFilters, options);
-    result.query = cleanQuery(query, exports.OPERATORS.concat(additionalOperators), result.filters);
-    return result;
-}
-exports.filterQuery = filterQuery;
-//# sourceMappingURL=filter-query.js.map

package/lib/filter-query.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"filter-query.js","sourceRoot":"","sources":["../src/filter-query.ts"],"names":[],"mappings":";;;AAAA,iDAAwC;AACxC,+CAAgD;AAEhD,SAAS,KAAK,CAAE,MAAW;IACzB,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;QACjC,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;KACvC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,8DAA8D;AAC9D,sCAAsC;AACtC,SAAS,QAAQ,CAAE,KAAU,EAAE,QAAa;IAC1C,IAAI,QAAQ,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE;QAClD,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,IAAI,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QACxE,MAAM,KAAK,GAAG,OAAO,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC;QAEjF,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;KAC/B;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,sEAAsE;AACtE,SAAS,WAAW,CAAE,IAAS;IAC7B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;QACnD,OAAO,IAAI,CAAC;KACb;IAED,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE;QAC9C,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,QAAQ;YACzC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAExC,OAAO,MAAM,CAAC;IAChB,CAAC,EAAE,EAA+B,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,UAAU,CAAE,KAAU,EAAE,SAAc,EAAE,OAAY;IAC3D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;QACxB,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;KAClE;SAAM,IAAI,WAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,WAAW,KAAK,EAAE,CAAC,WAAW,EAAE;QACpE,MAAM,MAAM,GAA2B,EAAE,CAAC;QAE1C,WAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YAC3B,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;gBAClB,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;oBAC9B,OAAO;iBACR;gBAED,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;oBAC5B,MAAM,IAAI,mBAAU,CAAC,2BAA2B,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC;iBAC/D;aACF;YAED,MAAM,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACnD,aAAa;YACb,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;KACf;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAE,MAAW,EAAE,KAAU,EAAE,OAAY,EAAE,OAAY;IACzE,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;QAC1B,WAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;YACtB,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;gBAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;aAC1B;QACH,CAAC,CAAC,CAAC;KACJ;SAAM;QACL,WAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE;YACjC,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;YAEjD,IAAI,SAAS,KAAK,SAAS,EAAE;gBAC3B,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;aACzB;QACH,CAAC,CAAC,CAAC;KACJ;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAEY,QAAA,OAAO,GAAG;IACrB,KAAK,EAAE,CAAC,KAAU,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC;IACzC,MAAM,EAAE,CAAC,KAAU,EAAE,OAAY,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC;IAC9E,KAAK,EAAE,CAAC,KAAU,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC;IACnC,OAAO,EAAE,CAAC,KAAU,EAAE,EAAE,CAAC,KAAK;CAC/B,CAAC;AAEW,QAAA,SAAS,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAErF,qEAAqE;AACrE,oEAAoE;AACpE,aAAa;AACb,SAAgB,WAAW,CAAE,KAAU,EAAE,UAAe,EAAE;IACxD,MAAM,EACJ,OAAO,EAAE,iBAAiB,GAAG,EAAE,EAC/B,SAAS,EAAE,mBAAmB,GAAG,EAAE,EACpC,GAAG,OAAO,CAAC;IACZ,MAAM,MAAM,GAA2B,EAAE,CAAC;IAE1C,MAAM,CAAC,OAAO,GAAG,aAAa,CAAC,EAAE,EAAE,KAAK,EAAE,eAAO,EAAE,OAAO,CAAC,CAAC;IAC5D,MAAM,CAAC,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,EAAE,iBAAiB,EAAE,OAAO,CAAC,CAAC;IAElF,MAAM,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,iBAAS,CAAC,MAAM,CAAC,mBAAmB,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAExF,OAAO,MAAM,CAAC;AAChB,CAAC;AAbD,kCAaC"}