angular6-json-schema-form
Version:
Angular JSON Schema Form builder
840 lines • 105 kB
JavaScript
import * as tslib_1 from "tslib";
import cloneDeep from 'lodash-es/cloneDeep';
import { forEach, hasOwn, mergeFilteredObject } from './utility.functions';
import { getType, hasValue, inArray, isArray, isNumber, isObject, isString } from './validator.functions';
import { JsonPointer } from './jsonpointer.functions';
import { mergeSchemas } from './merge-schemas.function';
/**
* JSON Schema function library:
*
* buildSchemaFromLayout: TODO: Write this function
*
* buildSchemaFromData:
*
* getFromSchema:
*
* removeRecursiveReferences:
*
* getInputType:
*
* checkInlineType:
*
* isInputRequired:
*
* updateInputOptions:
*
* getTitleMapFromOneOf:
*
* getControlValidators:
*
* resolveSchemaReferences:
*
* getSubSchema:
*
* combineAllOf:
*
* fixRequiredArrayProperties:
*/
/**
* 'buildSchemaFromLayout' function
*
* TODO: Build a JSON Schema from a JSON Form layout
*
* // layout - The JSON Form layout
* // - The new JSON Schema
*/
export function buildSchemaFromLayout(layout) {
return;
// let newSchema: any = { };
// const walkLayout = (layoutItems: any[], callback: Function): any[] => {
// let returnArray: any[] = [];
// for (let layoutItem of layoutItems) {
// const returnItem: any = callback(layoutItem);
// if (returnItem) { returnArray = returnArray.concat(callback(layoutItem)); }
// if (layoutItem.items) {
// returnArray = returnArray.concat(walkLayout(layoutItem.items, callback));
// }
// }
// return returnArray;
// };
// walkLayout(layout, layoutItem => {
// let itemKey: string;
// if (typeof layoutItem === 'string') {
// itemKey = layoutItem;
// } else if (layoutItem.key) {
// itemKey = layoutItem.key;
// }
// if (!itemKey) { return; }
// //
// });
}
/**
* 'buildSchemaFromData' function
*
* Build a JSON Schema from a data object
*
* // data - The data object
* // { boolean = false } requireAllFields - Require all fields?
* // { boolean = true } isRoot - is root
* // - The new JSON Schema
*/
export function buildSchemaFromData(data, requireAllFields, isRoot) {
var e_1, _a;
if (requireAllFields === void 0) { requireAllFields = false; }
if (isRoot === void 0) { isRoot = true; }
var newSchema = {};
var getFieldType = function (value) {
var fieldType = getType(value, 'strict');
return { integer: 'number', null: 'string' }[fieldType] || fieldType;
};
var buildSubSchema = function (value) {
return buildSchemaFromData(value, requireAllFields, false);
};
if (isRoot) {
newSchema.$schema = 'http://json-schema.org/draft-06/schema#';
}
newSchema.type = getFieldType(data);
if (newSchema.type === 'object') {
newSchema.properties = {};
if (requireAllFields) {
newSchema.required = [];
}
try {
for (var _b = tslib_1.__values(Object.keys(data)), _c = _b.next(); !_c.done; _c = _b.next()) {
var key = _c.value;
newSchema.properties[key] = buildSubSchema(data[key]);
if (requireAllFields) {
newSchema.required.push(key);
}
}
}
catch (e_1_1) { e_1 = { error: e_1_1 }; }
finally {
try {
if (_c && !_c.done && (_a = _b.return)) _a.call(_b);
}
finally { if (e_1) throw e_1.error; }
}
}
else if (newSchema.type === 'array') {
newSchema.items = data.map(buildSubSchema);
// If all items are the same type, use an object for items instead of an array
if ((new Set(data.map(getFieldType))).size === 1) {
newSchema.items = newSchema.items.reduce(function (a, b) { return (tslib_1.__assign({}, a, b)); }, {});
}
if (requireAllFields) {
newSchema.minItems = 1;
}
}
return newSchema;
}
/**
* 'getFromSchema' function
*
* Uses a JSON Pointer for a value within a data object to retrieve
* the schema for that value within schema for the data object.
*
* The optional third parameter can also be set to return something else:
* 'schema' (default): the schema for the value indicated by the data pointer
* 'parentSchema': the schema for the value's parent object or array
* 'schemaPointer': a pointer to the value's schema within the object's schema
* 'parentSchemaPointer': a pointer to the schema for the value's parent object or array
*
* // schema - The schema to get the sub-schema from
* // { Pointer } dataPointer - JSON Pointer (string or array)
* // { string = 'schema' } returnType - what to return?
* // - The located sub-schema
*/
export function getFromSchema(schema, dataPointer, returnType) {
if (returnType === void 0) { returnType = 'schema'; }
var dataPointerArray = JsonPointer.parse(dataPointer);
if (dataPointerArray === null) {
console.error("getFromSchema error: Invalid JSON Pointer: " + dataPointer);
return null;
}
var subSchema = schema;
var schemaPointer = [];
var length = dataPointerArray.length;
if (returnType.slice(0, 6) === 'parent') {
dataPointerArray.length--;
}
for (var i = 0; i < length; ++i) {
var parentSchema = subSchema;
var key = dataPointerArray[i];
var subSchemaFound = false;
if (typeof subSchema !== 'object') {
console.error("getFromSchema error: Unable to find \"" + key + "\" key in schema.");
console.error(schema);
console.error(dataPointer);
return null;
}
if (subSchema.type === 'array' && (!isNaN(key) || key === '-')) {
if (hasOwn(subSchema, 'items')) {
if (isObject(subSchema.items)) {
subSchemaFound = true;
subSchema = subSchema.items;
schemaPointer.push('items');
}
else if (isArray(subSchema.items)) {
if (!isNaN(key) && subSchema.items.length >= +key) {
subSchemaFound = true;
subSchema = subSchema.items[+key];
schemaPointer.push('items', key);
}
}
}
if (!subSchemaFound && isObject(subSchema.additionalItems)) {
subSchemaFound = true;
subSchema = subSchema.additionalItems;
schemaPointer.push('additionalItems');
}
else if (subSchema.additionalItems !== false) {
subSchemaFound = true;
subSchema = {};
schemaPointer.push('additionalItems');
}
}
else if (subSchema.type === 'object') {
if (isObject(subSchema.properties) && hasOwn(subSchema.properties, key)) {
subSchemaFound = true;
subSchema = subSchema.properties[key];
schemaPointer.push('properties', key);
}
else if (isObject(subSchema.additionalProperties)) {
subSchemaFound = true;
subSchema = subSchema.additionalProperties;
schemaPointer.push('additionalProperties');
}
else if (subSchema.additionalProperties !== false) {
subSchemaFound = true;
subSchema = {};
schemaPointer.push('additionalProperties');
}
}
if (!subSchemaFound) {
console.error("getFromSchema error: Unable to find \"" + key + "\" item in schema.");
console.error(schema);
console.error(dataPointer);
return;
}
}
return returnType.slice(-7) === 'Pointer' ? schemaPointer : subSchema;
}
/**
* 'removeRecursiveReferences' function
*
* Checks a JSON Pointer against a map of recursive references and returns
* a JSON Pointer to the shallowest equivalent location in the same object.
*
* Using this functions enables an object to be constructed with unlimited
* recursion, while maintaing a fixed set of metadata, such as field data types.
* The object can grow as large as it wants, and deeply recursed nodes can
* just refer to the metadata for their shallow equivalents, instead of having
* to add additional redundant metadata for each recursively added node.
*
* Example:
*
* pointer: '/stuff/and/more/and/more/and/more/and/more/stuff'
* recursiveRefMap: [['/stuff/and/more/and/more', '/stuff/and/more/']]
* returned: '/stuff/and/more/stuff'
*
* // { Pointer } pointer -
* // { Map<string, string> } recursiveRefMap -
* // { Map<string, number> = new Map() } arrayMap - optional
* // { string } -
*/
export function removeRecursiveReferences(pointer, recursiveRefMap, arrayMap) {
if (arrayMap === void 0) { arrayMap = new Map(); }
if (!pointer) {
return '';
}
var genericPointer = JsonPointer.toGenericPointer(JsonPointer.compile(pointer), arrayMap);
if (genericPointer.indexOf('/') === -1) {
return genericPointer;
}
var possibleReferences = true;
while (possibleReferences) {
possibleReferences = false;
recursiveRefMap.forEach(function (toPointer, fromPointer) {
if (JsonPointer.isSubPointer(toPointer, fromPointer)) {
while (JsonPointer.isSubPointer(fromPointer, genericPointer, true)) {
genericPointer = JsonPointer.toGenericPointer(toPointer + genericPointer.slice(fromPointer.length), arrayMap);
possibleReferences = true;
}
}
});
}
return genericPointer;
}
/**
* 'getInputType' function
*
* // schema
* // { any = null } layoutNode
* // { string }
*/
export function getInputType(schema, layoutNode) {
if (layoutNode === void 0) { layoutNode = null; }
// x-schema-form = Angular Schema Form compatibility
// widget & component = React Jsonschema Form compatibility
var controlType = JsonPointer.getFirst([
[schema, '/x-schema-form/type'],
[schema, '/x-schema-form/widget/component'],
[schema, '/x-schema-form/widget'],
[schema, '/widget/component'],
[schema, '/widget']
]);
if (isString(controlType)) {
return checkInlineType(controlType, schema, layoutNode);
}
var schemaType = schema.type;
if (schemaType) {
if (isArray(schemaType)) { // If multiple types listed, use most inclusive type
schemaType =
inArray('object', schemaType) && hasOwn(schema, 'properties') ? 'object' :
inArray('array', schemaType) && hasOwn(schema, 'items') ? 'array' :
inArray('array', schemaType) && hasOwn(schema, 'additionalItems') ? 'array' :
inArray('string', schemaType) ? 'string' :
inArray('number', schemaType) ? 'number' :
inArray('integer', schemaType) ? 'integer' :
inArray('boolean', schemaType) ? 'boolean' : 'unknown';
}
if (schemaType === 'boolean') {
return 'checkbox';
}
if (schemaType === 'object') {
if (hasOwn(schema, 'properties') || hasOwn(schema, 'additionalProperties')) {
return 'section';
}
// TODO: Figure out how to handle additionalProperties
if (hasOwn(schema, '$ref')) {
return '$ref';
}
}
if (schemaType === 'array') {
var itemsObject = JsonPointer.getFirst([
[schema, '/items'],
[schema, '/additionalItems']
]) || {};
return hasOwn(itemsObject, 'enum') && schema.maxItems !== 1 ?
checkInlineType('checkboxes', schema, layoutNode) : 'array';
}
if (schemaType === 'null') {
return 'none';
}
if (JsonPointer.has(layoutNode, '/options/titleMap') ||
hasOwn(schema, 'enum') || getTitleMapFromOneOf(schema, null, true)) {
return 'select';
}
if (schemaType === 'number' || schemaType === 'integer') {
return (schemaType === 'integer' || hasOwn(schema, 'multipleOf')) &&
hasOwn(schema, 'maximum') && hasOwn(schema, 'minimum') ? 'range' : schemaType;
}
if (schemaType === 'string') {
return {
'color': 'color',
'date': 'date',
'date-time': 'datetime-local',
'email': 'email',
'uri': 'url',
}[schema.format] || 'text';
}
}
if (hasOwn(schema, '$ref')) {
return '$ref';
}
if (isArray(schema.oneOf) || isArray(schema.anyOf)) {
return 'one-of';
}
console.error("getInputType error: Unable to determine input type for " + schemaType);
console.error('schema', schema);
if (layoutNode) {
console.error('layoutNode', layoutNode);
}
return 'none';
}
/**
* 'checkInlineType' function
*
* Checks layout and schema nodes for 'inline: true', and converts
* 'radios' or 'checkboxes' to 'radios-inline' or 'checkboxes-inline'
*
* // { string } controlType -
* // schema -
* // { any = null } layoutNode -
* // { string }
*/
export function checkInlineType(controlType, schema, layoutNode) {
if (layoutNode === void 0) { layoutNode = null; }
if (!isString(controlType) || (controlType.slice(0, 8) !== 'checkbox' && controlType.slice(0, 5) !== 'radio')) {
return controlType;
}
if (JsonPointer.getFirst([
[layoutNode, '/inline'],
[layoutNode, '/options/inline'],
[schema, '/inline'],
[schema, '/x-schema-form/inline'],
[schema, '/x-schema-form/options/inline'],
[schema, '/x-schema-form/widget/inline'],
[schema, '/x-schema-form/widget/component/inline'],
[schema, '/x-schema-form/widget/component/options/inline'],
[schema, '/widget/inline'],
[schema, '/widget/component/inline'],
[schema, '/widget/component/options/inline'],
]) === true) {
return controlType.slice(0, 5) === 'radio' ?
'radios-inline' : 'checkboxes-inline';
}
else {
return controlType;
}
}
/**
* 'isInputRequired' function
*
* Checks a JSON Schema to see if an item is required
*
* // schema - the schema to check
* // { string } schemaPointer - the pointer to the item to check
* // { boolean } - true if the item is required, false if not
*/
export function isInputRequired(schema, schemaPointer) {
if (!isObject(schema)) {
console.error('isInputRequired error: Input schema must be an object.');
return false;
}
var listPointerArray = JsonPointer.parse(schemaPointer);
if (isArray(listPointerArray)) {
if (!listPointerArray.length) {
return schema.required === true;
}
var keyName = listPointerArray.pop();
var nextToLastKey = listPointerArray[listPointerArray.length - 1];
if (['properties', 'additionalProperties', 'patternProperties', 'items', 'additionalItems']
.includes(nextToLastKey)) {
listPointerArray.pop();
}
var parentSchema = JsonPointer.get(schema, listPointerArray) || {};
if (isArray(parentSchema.required)) {
return parentSchema.required.includes(keyName);
}
if (parentSchema.type === 'array') {
return hasOwn(parentSchema, 'minItems') &&
isNumber(keyName) &&
+parentSchema.minItems > +keyName;
}
}
return false;
}
/**
* 'updateInputOptions' function
*
* // layoutNode
* // schema
* // jsf
* // { void }
*/
export function updateInputOptions(layoutNode, schema, jsf) {
if (!isObject(layoutNode) || !isObject(layoutNode.options)) {
return;
}
// Set all option values in layoutNode.options
var newOptions = {};
var fixUiKeys = function (key) { return key.slice(0, 3).toLowerCase() === 'ui:' ? key.slice(3) : key; };
mergeFilteredObject(newOptions, jsf.formOptions.defautWidgetOptions, [], fixUiKeys);
[[JsonPointer.get(schema, '/ui:widget/options'), []],
[JsonPointer.get(schema, '/ui:widget'), []],
[schema, [
'additionalProperties', 'additionalItems', 'properties', 'items',
'required', 'type', 'x-schema-form', '$ref'
]],
[JsonPointer.get(schema, '/x-schema-form/options'), []],
[JsonPointer.get(schema, '/x-schema-form'), ['items', 'options']],
[layoutNode, [
'_id', '$ref', 'arrayItem', 'arrayItemType', 'dataPointer', 'dataType',
'items', 'key', 'name', 'options', 'recursiveReference', 'type', 'widget'
]],
[layoutNode.options, []],
].forEach(function (_a) {
var _b = tslib_1.__read(_a, 2), object = _b[0], excludeKeys = _b[1];
return mergeFilteredObject(newOptions, object, excludeKeys, fixUiKeys);
});
if (!hasOwn(newOptions, 'titleMap')) {
var newTitleMap = null;
newTitleMap = getTitleMapFromOneOf(schema, newOptions.flatList);
if (newTitleMap) {
newOptions.titleMap = newTitleMap;
}
if (!hasOwn(newOptions, 'titleMap') && !hasOwn(newOptions, 'enum') && hasOwn(schema, 'items')) {
if (JsonPointer.has(schema, '/items/titleMap')) {
newOptions.titleMap = schema.items.titleMap;
}
else if (JsonPointer.has(schema, '/items/enum')) {
newOptions.enum = schema.items.enum;
if (!hasOwn(newOptions, 'enumNames') && JsonPointer.has(schema, '/items/enumNames')) {
newOptions.enumNames = schema.items.enumNames;
}
}
else if (JsonPointer.has(schema, '/items/oneOf')) {
newTitleMap = getTitleMapFromOneOf(schema.items, newOptions.flatList);
if (newTitleMap) {
newOptions.titleMap = newTitleMap;
}
}
}
}
// If schema type is integer, enforce by setting multipleOf = 1
if (schema.type === 'integer' && !hasValue(newOptions.multipleOf)) {
newOptions.multipleOf = 1;
}
// Copy any typeahead word lists to options.typeahead.source
if (JsonPointer.has(newOptions, '/autocomplete/source')) {
newOptions.typeahead = newOptions.autocomplete;
}
else if (JsonPointer.has(newOptions, '/tagsinput/source')) {
newOptions.typeahead = newOptions.tagsinput;
}
else if (JsonPointer.has(newOptions, '/tagsinput/typeahead/source')) {
newOptions.typeahead = newOptions.tagsinput.typeahead;
}
layoutNode.options = newOptions;
}
/**
* 'getTitleMapFromOneOf' function
*
* // { schema } schema
* // { boolean = null } flatList
* // { boolean = false } validateOnly
* // { validators }
*/
export function getTitleMapFromOneOf(schema, flatList, validateOnly) {
if (schema === void 0) { schema = {}; }
if (flatList === void 0) { flatList = null; }
if (validateOnly === void 0) { validateOnly = false; }
var titleMap = null;
var oneOf = schema.oneOf || schema.anyOf || null;
if (isArray(oneOf) && oneOf.every(function (item) { return item.title; })) {
if (oneOf.every(function (item) { return isArray(item.enum) && item.enum.length === 1; })) {
if (validateOnly) {
return true;
}
titleMap = oneOf.map(function (item) { return ({ name: item.title, value: item.enum[0] }); });
}
else if (oneOf.every(function (item) { return item.const; })) {
if (validateOnly) {
return true;
}
titleMap = oneOf.map(function (item) { return ({ name: item.title, value: item.const }); });
}
// if flatList !== false and some items have colons, make grouped map
if (flatList !== false && (titleMap || [])
.filter(function (title) { return ((title || {}).name || '').indexOf(': '); }).length > 1) {
// Split name on first colon to create grouped map (name -> group: name)
var newTitleMap_1 = titleMap.map(function (title) {
var _a = tslib_1.__read(title.name.split(/: (.+)/), 2), group = _a[0], name = _a[1];
return group && name ? tslib_1.__assign({}, title, { group: group, name: name }) : title;
});
// If flatList === true or at least one group has multiple items, use grouped map
if (flatList === true || newTitleMap_1.some(function (title, index) { return index &&
hasOwn(title, 'group') && title.group === newTitleMap_1[index - 1].group; })) {
titleMap = newTitleMap_1;
}
}
}
return validateOnly ? false : titleMap;
}
/**
* 'getControlValidators' function
*
* // schema
* // { validators }
*/
export function getControlValidators(schema) {
if (!isObject(schema)) {
return null;
}
var validators = {};
if (hasOwn(schema, 'type')) {
switch (schema.type) {
case 'string':
forEach(['pattern', 'format', 'minLength', 'maxLength'], function (prop) {
if (hasOwn(schema, prop)) {
validators[prop] = [schema[prop]];
}
});
break;
case 'number':
case 'integer':
forEach(['Minimum', 'Maximum'], function (ucLimit) {
var eLimit = 'exclusive' + ucLimit;
var limit = ucLimit.toLowerCase();
if (hasOwn(schema, limit)) {
var exclusive = hasOwn(schema, eLimit) && schema[eLimit] === true;
validators[limit] = [schema[limit], exclusive];
}
});
forEach(['multipleOf', 'type'], function (prop) {
if (hasOwn(schema, prop)) {
validators[prop] = [schema[prop]];
}
});
break;
case 'object':
forEach(['minProperties', 'maxProperties', 'dependencies'], function (prop) {
if (hasOwn(schema, prop)) {
validators[prop] = [schema[prop]];
}
});
break;
case 'array':
forEach(['minItems', 'maxItems', 'uniqueItems'], function (prop) {
if (hasOwn(schema, prop)) {
validators[prop] = [schema[prop]];
}
});
break;
}
}
if (hasOwn(schema, 'enum')) {
validators.enum = [schema.enum];
}
return validators;
}
/**
* 'resolveSchemaReferences' function
*
* Find all $ref links in schema and save links and referenced schemas in
* schemaRefLibrary, schemaRecursiveRefMap, and dataRecursiveRefMap
*
* // schema
* // schemaRefLibrary
* // { Map<string, string> } schemaRecursiveRefMap
* // { Map<string, string> } dataRecursiveRefMap
* // { Map<string, number> } arrayMap
* //
*/
export function resolveSchemaReferences(schema, schemaRefLibrary, schemaRecursiveRefMap, dataRecursiveRefMap, arrayMap) {
if (!isObject(schema)) {
console.error('resolveSchemaReferences error: schema must be an object.');
return;
}
var refLinks = new Set();
var refMapSet = new Set();
var refMap = new Map();
var recursiveRefMap = new Map();
var refLibrary = {};
// Search schema for all $ref links, and build full refLibrary
JsonPointer.forEachDeep(schema, function (subSchema, subSchemaPointer) {
if (hasOwn(subSchema, '$ref') && isString(subSchema['$ref'])) {
var refPointer = JsonPointer.compile(subSchema['$ref']);
refLinks.add(refPointer);
refMapSet.add(subSchemaPointer + '~~' + refPointer);
refMap.set(subSchemaPointer, refPointer);
}
});
refLinks.forEach(function (ref) { return refLibrary[ref] = getSubSchema(schema, ref); });
// Follow all ref links and save in refMapSet,
// to find any multi-link recursive refernces
var checkRefLinks = true;
while (checkRefLinks) {
checkRefLinks = false;
Array.from(refMap).forEach(function (_a) {
var _b = tslib_1.__read(_a, 2), fromRef1 = _b[0], toRef1 = _b[1];
return Array.from(refMap)
.filter(function (_a) {
var _b = tslib_1.__read(_a, 2), fromRef2 = _b[0], toRef2 = _b[1];
return JsonPointer.isSubPointer(toRef1, fromRef2, true) &&
!JsonPointer.isSubPointer(toRef2, toRef1, true) &&
!refMapSet.has(fromRef1 + fromRef2.slice(toRef1.length) + '~~' + toRef2);
})
.forEach(function (_a) {
var _b = tslib_1.__read(_a, 2), fromRef2 = _b[0], toRef2 = _b[1];
refMapSet.add(fromRef1 + fromRef2.slice(toRef1.length) + '~~' + toRef2);
checkRefLinks = true;
});
});
}
// Build full recursiveRefMap
// First pass - save all internally recursive refs from refMapSet
Array.from(refMapSet)
.map(function (refLink) { return refLink.split('~~'); })
.filter(function (_a) {
var _b = tslib_1.__read(_a, 2), fromRef = _b[0], toRef = _b[1];
return JsonPointer.isSubPointer(toRef, fromRef);
})
.forEach(function (_a) {
var _b = tslib_1.__read(_a, 2), fromRef = _b[0], toRef = _b[1];
return recursiveRefMap.set(fromRef, toRef);
});
// Second pass - create recursive versions of any other refs that link to recursive refs
Array.from(refMap)
.filter(function (_a) {
var _b = tslib_1.__read(_a, 2), fromRef1 = _b[0], toRef1 = _b[1];
return Array.from(recursiveRefMap.keys())
.every(function (fromRef2) { return !JsonPointer.isSubPointer(fromRef1, fromRef2, true); });
})
.forEach(function (_a) {
var _b = tslib_1.__read(_a, 2), fromRef1 = _b[0], toRef1 = _b[1];
return Array.from(recursiveRefMap)
.filter(function (_a) {
var _b = tslib_1.__read(_a, 2), fromRef2 = _b[0], toRef2 = _b[1];
return !recursiveRefMap.has(fromRef1 + fromRef2.slice(toRef1.length)) &&
JsonPointer.isSubPointer(toRef1, fromRef2, true) &&
!JsonPointer.isSubPointer(toRef1, fromRef1, true);
})
.forEach(function (_a) {
var _b = tslib_1.__read(_a, 2), fromRef2 = _b[0], toRef2 = _b[1];
return recursiveRefMap.set(fromRef1 + fromRef2.slice(toRef1.length), fromRef1 + toRef2.slice(toRef1.length));
});
});
// Create compiled schema by replacing all non-recursive $ref links with
// thieir linked schemas and, where possible, combining schemas in allOf arrays.
var compiledSchema = tslib_1.__assign({}, schema);
delete compiledSchema.definitions;
compiledSchema =
getSubSchema(compiledSchema, '', refLibrary, recursiveRefMap);
// Make sure all remaining schema $refs are recursive, and build final
// schemaRefLibrary, schemaRecursiveRefMap, dataRecursiveRefMap, & arrayMap
JsonPointer.forEachDeep(compiledSchema, function (subSchema, subSchemaPointer) {
if (isString(subSchema['$ref'])) {
var refPointer = JsonPointer.compile(subSchema['$ref']);
if (!JsonPointer.isSubPointer(refPointer, subSchemaPointer, true)) {
refPointer = removeRecursiveReferences(subSchemaPointer, recursiveRefMap);
JsonPointer.set(compiledSchema, subSchemaPointer, { $ref: "#" + refPointer });
}
if (!hasOwn(schemaRefLibrary, 'refPointer')) {
schemaRefLibrary[refPointer] = !refPointer.length ? compiledSchema :
getSubSchema(compiledSchema, refPointer, schemaRefLibrary, recursiveRefMap);
}
if (!schemaRecursiveRefMap.has(subSchemaPointer)) {
schemaRecursiveRefMap.set(subSchemaPointer, refPointer);
}
var fromDataRef = JsonPointer.toDataPointer(subSchemaPointer, compiledSchema);
if (!dataRecursiveRefMap.has(fromDataRef)) {
var toDataRef = JsonPointer.toDataPointer(refPointer, compiledSchema);
dataRecursiveRefMap.set(fromDataRef, toDataRef);
}
}
if (subSchema.type === 'array' &&
(hasOwn(subSchema, 'items') || hasOwn(subSchema, 'additionalItems'))) {
var dataPointer = JsonPointer.toDataPointer(subSchemaPointer, compiledSchema);
if (!arrayMap.has(dataPointer)) {
var tupleItems = isArray(subSchema.items) ? subSchema.items.length : 0;
arrayMap.set(dataPointer, tupleItems);
}
}
}, true);
return compiledSchema;
}
/**
* 'getSubSchema' function
*
* // schema
* // { Pointer } pointer
* // { object } schemaRefLibrary
* // { Map<string, string> } schemaRecursiveRefMap
* // { string[] = [] } usedPointers
* //
*/
export function getSubSchema(schema, pointer, schemaRefLibrary, schemaRecursiveRefMap, usedPointers) {
if (schemaRefLibrary === void 0) { schemaRefLibrary = null; }
if (schemaRecursiveRefMap === void 0) { schemaRecursiveRefMap = null; }
if (usedPointers === void 0) { usedPointers = []; }
if (!schemaRefLibrary || !schemaRecursiveRefMap) {
return JsonPointer.getCopy(schema, pointer);
}
if (typeof pointer !== 'string') {
pointer = JsonPointer.compile(pointer);
}
usedPointers = tslib_1.__spread(usedPointers, [pointer]);
var newSchema = null;
if (pointer === '') {
newSchema = cloneDeep(schema);
}
else {
var shortPointer = removeRecursiveReferences(pointer, schemaRecursiveRefMap);
if (shortPointer !== pointer) {
usedPointers = tslib_1.__spread(usedPointers, [shortPointer]);
}
newSchema = JsonPointer.getFirstCopy([
[schemaRefLibrary, [shortPointer]],
[schema, pointer],
[schema, shortPointer]
]);
}
return JsonPointer.forEachDeepCopy(newSchema, function (subSchema, subPointer) {
if (isObject(subSchema)) {
// Replace non-recursive $ref links with referenced schemas
if (isString(subSchema.$ref)) {
var refPointer_1 = JsonPointer.compile(subSchema.$ref);
if (refPointer_1.length && usedPointers.every(function (ptr) {
return !JsonPointer.isSubPointer(refPointer_1, ptr, true);
})) {
var refSchema = getSubSchema(schema, refPointer_1, schemaRefLibrary, schemaRecursiveRefMap, usedPointers);
if (Object.keys(subSchema).length === 1) {
return refSchema;
}
else {
var extraKeys = tslib_1.__assign({}, subSchema);
delete extraKeys.$ref;
return mergeSchemas(refSchema, extraKeys);
}
}
}
// TODO: Convert schemas with 'type' arrays to 'oneOf'
// Combine allOf subSchemas
if (isArray(subSchema.allOf)) {
return combineAllOf(subSchema);
}
// Fix incorrectly placed array object required lists
if (subSchema.type === 'array' && isArray(subSchema.required)) {
return fixRequiredArrayProperties(subSchema);
}
}
return subSchema;
}, true, pointer);
}
/**
* 'combineAllOf' function
*
* Attempt to convert an allOf schema object into
* a non-allOf schema object with equivalent rules.
*
* // schema - allOf schema object
* // - converted schema object
*/
export function combineAllOf(schema) {
if (!isObject(schema) || !isArray(schema.allOf)) {
return schema;
}
var mergedSchema = mergeSchemas.apply(void 0, tslib_1.__spread(schema.allOf));
if (Object.keys(schema).length > 1) {
var extraKeys = tslib_1.__assign({}, schema);
delete extraKeys.allOf;
mergedSchema = mergeSchemas(mergedSchema, extraKeys);
}
return mergedSchema;
}
/**
* 'fixRequiredArrayProperties' function
*
* Fixes an incorrectly placed required list inside an array schema, by moving
* it into items.properties or additionalItems.properties, where it belongs.
*
* // schema - allOf schema object
* // - converted schema object
*/
export function fixRequiredArrayProperties(schema) {
if (schema.type === 'array' && isArray(schema.required)) {
var itemsObject_1 = hasOwn(schema.items, 'properties') ? 'items' :
hasOwn(schema.additionalItems, 'properties') ? 'additionalItems' : null;
if (itemsObject_1 && !hasOwn(schema[itemsObject_1], 'required') && (hasOwn(schema[itemsObject_1], 'additionalProperties') ||
schema.required.every(function (key) { return hasOwn(schema[itemsObject_1].properties, key); }))) {
schema = cloneDeep(schema);
schema[itemsObject_1].required = schema.required;
delete schema.required;
}
}
return schema;
}
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoianNvbi1zY2hlbWEuZnVuY3Rpb25zLmpzIiwic291cmNlUm9vdCI6Im5nOi8vYW5ndWxhcjYtanNvbi1zY2hlbWEtZm9ybS8iLCJzb3VyY2VzIjpbImxpYi9zaGFyZWQvanNvbi1zY2hlbWEuZnVuY3Rpb25zLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7QUFBQSxPQUFPLFNBQVMsTUFBTSxxQkFBcUIsQ0FBQztBQUM1QyxPQUFPLEVBQUUsT0FBTyxFQUFFLE1BQU0sRUFBRSxtQkFBbUIsRUFBRSxNQUFNLHFCQUFxQixDQUFDO0FBQzNFLE9BQU8sRUFDTCxPQUFPLEVBQ1AsUUFBUSxFQUNSLE9BQU8sRUFDUCxPQUFPLEVBQ1AsUUFBUSxFQUNSLFFBQVEsRUFDUixRQUFRLEVBQ1AsTUFBTSx1QkFBdUIsQ0FBQztBQUNqQyxPQUFPLEVBQUUsV0FBVyxFQUFFLE1BQU0seUJBQXlCLENBQUM7QUFDdEQsT0FBTyxFQUFFLFlBQVksRUFBRSxNQUFNLDBCQUEwQixDQUFDO0FBR3hEOzs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7R0E4Qkc7QUFFSDs7Ozs7OztHQU9HO0FBQ0gsTUFBTSxVQUFVLHFCQUFxQixDQUFDLE1BQU07SUFDMUMsT0FBTztJQUNQLDRCQUE0QjtJQUM1QiwwRUFBMEU7SUFDMUUsaUNBQWlDO0lBQ2pDLDBDQUEwQztJQUMxQyxvREFBb0Q7SUFDcEQsa0ZBQWtGO0lBQ2xGLDhCQUE4QjtJQUM5QixrRkFBa0Y7SUFDbEYsUUFBUTtJQUNSLE1BQU07SUFDTix3QkFBd0I7SUFDeEIsS0FBSztJQUNMLHFDQUFxQztJQUNyQyx5QkFBeUI7SUFDekIsMENBQTBDO0lBQzFDLDRCQUE0QjtJQUM1QixpQ0FBaUM7SUFDakMsZ0NBQWdDO0lBQ2hDLE1BQU07SUFDTiw4QkFBOEI7SUFDOUIsT0FBTztJQUNQLE1BQU07QUFDUixDQUFDO0FBRUQ7Ozs7Ozs7OztHQVNHO0FBQ0gsTUFBTSxVQUFVLG1CQUFtQixDQUNqQyxJQUFJLEVBQUUsZ0JBQXdCLEVBQUUsTUFBYTs7SUFBdkMsaUNBQUEsRUFBQSx3QkFBd0I7SUFBRSx1QkFBQSxFQUFBLGFBQWE7SUFFN0MsSUFBTSxTQUFTLEdBQVEsRUFBRSxDQUFDO0lBQzFCLElBQU0sWUFBWSxHQUFHLFVBQUMsS0FBVTtRQUM5QixJQUFNLFNBQVMsR0FBRyxPQUFPLENBQUMsS0FBSyxFQUFFLFFBQVEsQ0FBQyxDQUFDO1FBQzNDLE9BQU8sRUFBRSxPQUFPLEVBQUUsUUFBUSxFQUFFLElBQUksRUFBRSxRQUFRLEVBQUUsQ0FBQyxTQUFTLENBQUMsSUFBSSxTQUFTLENBQUM7SUFDdkUsQ0FBQyxDQUFDO0lBQ0YsSUFBTSxjQUFjLEdBQUcsVUFBQyxLQUFLO1FBQzNCLE9BQUEsbUJBQW1CLENBQUMsS0FBSyxFQUFFLGdCQUFnQixFQUFFLEtBQUssQ0FBQztJQUFuRCxDQUFtRCxDQUFDO0lBQ3RELElBQUksTUFBTSxFQUFFO1FBQUUsU0FBUyxDQUFDLE9BQU8sR0FBRyx5Q0FBeUMsQ0FBQztLQUFFO0lBQzlFLFNBQVMsQ0FBQyxJQUFJLEdBQUcsWUFBWSxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ3BDLElBQUksU0FBUyxDQUFDLElBQUksS0FBSyxRQUFRLEVBQUU7UUFDL0IsU0FBUyxDQUFDLFVBQVUsR0FBRyxFQUFFLENBQUM7UUFDMUIsSUFBSSxnQkFBZ0IsRUFBRTtZQUFFLFNBQVMsQ0FBQyxRQUFRLEdBQUcsRUFBRSxDQUFDO1NBQUU7O1lBQ2xELEtBQWtCLElBQUEsS0FBQSxpQkFBQSxNQUFNLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFBLGdCQUFBLDRCQUFFO2dCQUFoQyxJQUFNLEdBQUcsV0FBQTtnQkFDWixTQUFTLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxHQUFHLGNBQWMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztnQkFDdEQsSUFBSSxnQkFBZ0IsRUFBRTtvQkFBRSxTQUFTLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQztpQkFBRTthQUN4RDs7Ozs7Ozs7O0tBQ0Y7U0FBTSxJQUFJLFNBQVMsQ0FBQyxJQUFJLEtBQUssT0FBTyxFQUFFO1FBQ3JDLFNBQVMsQ0FBQyxLQUFLLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxjQUFjLENBQUMsQ0FBQztRQUMzQyw4RUFBOEU7UUFDOUUsSUFBSSxDQUFDLElBQUksR0FBRyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsWUFBWSxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksS0FBSyxDQUFDLEVBQUU7WUFDaEQsU0FBUyxDQUFDLEtBQUssR0FBRyxTQUFTLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FBQyxVQUFDLENBQUMsRUFBRSxDQUFDLElBQUssT0FBQSxzQkFBTSxDQUFDLEVBQUssQ0FBQyxFQUFHLEVBQWhCLENBQWdCLEVBQUUsRUFBRSxDQUFDLENBQUM7U0FDMUU7UUFDRCxJQUFJLGdCQUFnQixFQUFFO1lBQUUsU0FBUyxDQUFDLFFBQVEsR0FBRyxDQUFDLENBQUM7U0FBRTtLQUNsRDtJQUNELE9BQU8sU0FBUyxDQUFDO0FBQ25CLENBQUM7QUFFRDs7Ozs7Ozs7Ozs7Ozs7OztHQWdCRztBQUNILE1BQU0sVUFBVSxhQUFhLENBQUMsTUFBTSxFQUFFLFdBQVcsRUFBRSxVQUFxQjtJQUFyQiwyQkFBQSxFQUFBLHFCQUFxQjtJQUN0RSxJQUFNLGdCQUFnQixHQUFVLFdBQVcsQ0FBQyxLQUFLLENBQUMsV0FBVyxDQUFDLENBQUM7SUFDL0QsSUFBSSxnQkFBZ0IsS0FBSyxJQUFJLEVBQUU7UUFDN0IsT0FBTyxDQUFDLEtBQUssQ0FBQyxnREFBOEMsV0FBYSxDQUFDLENBQUM7UUFDM0UsT0FBTyxJQUFJLENBQUM7S0FDYjtJQUNELElBQUksU0FBUyxHQUFHLE1BQU0sQ0FBQztJQUN2QixJQUFNLGFBQWEsR0FBRyxFQUFFLENBQUM7SUFDekIsSUFBTSxNQUFNLEdBQUcsZ0JBQWdCLENBQUMsTUFBTSxDQUFDO0lBQ3ZDLElBQUksVUFBVSxDQUFDLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEtBQUssUUFBUSxFQUFFO1FBQUUsZ0JBQWdCLENBQUMsTUFBTSxFQUFFLENBQUM7S0FBRTtJQUN2RSxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsTUFBTSxFQUFFLEVBQUUsQ0FBQyxFQUFFO1FBQy9CLElBQU0sWUFBWSxHQUFHLFNBQVMsQ0FBQztRQUMvQixJQUFNLEdBQUcsR0FBRyxnQkFBZ0IsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNoQyxJQUFJLGNBQWMsR0FBRyxLQUFLLENBQUM7UUFDM0IsSUFBSSxPQUFPLFNBQVMsS0FBSyxRQUFRLEVBQUU7WUFDakMsT0FBTyxDQUFDLEtBQUssQ0FBQywyQ0FBd0MsR0FBRyxzQkFBa0IsQ0FBQyxDQUFDO1lBQzdFLE9BQU8sQ0FBQyxLQUFLLENBQUMsTUFBTSxDQUFDLENBQUM7WUFDdEIsT0FBTyxDQUFDLEtBQUssQ0FBQyxXQUFXLENBQUMsQ0FBQztZQUMzQixPQUFPLElBQUksQ0FBQztTQUNiO1FBQ0QsSUFBSSxTQUFTLENBQUMsSUFBSSxLQUFLLE9BQU8sSUFBSSxDQUFDLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxJQUFJLEdBQUcsS0FBSyxHQUFHLENBQUMsRUFBRTtZQUM5RCxJQUFJLE1BQU0sQ0FBQyxTQUFTLEVBQUUsT0FBTyxDQUFDLEVBQUU7Z0JBQzlCLElBQUksUUFBUSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsRUFBRTtvQkFDN0IsY0FBYyxHQUFHLElBQUksQ0FBQztvQkFDdEIsU0FBUyxHQUFHLFNBQVMsQ0FBQyxLQUFLLENBQUM7b0JBQzVCLGFBQWEsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUM7aUJBQzdCO3FCQUFNLElBQUksT0FBTyxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsRUFBRTtvQkFDbkMsSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsSUFBSSxTQUFTLENBQUMsS0FBSyxDQUFDLE1BQU0sSUFBSSxDQUFDLEdBQUcsRUFBRTt3QkFDakQsY0FBYyxHQUFHLElBQUksQ0FBQzt3QkFDdEIsU0FBUyxHQUFHLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQzt3QkFDbEMsYUFBYSxDQUFDLElBQUksQ0FBQyxPQUFPLEVBQUUsR0FBRyxDQUFDLENBQUM7cUJBQ2xDO2lCQUNGO2FBQ0Y7WUFDRCxJQUFJLENBQUMsY0FBYyxJQUFJLFFBQVEsQ0FBQyxTQUFTLENBQUMsZUFBZSxDQUFDLEVBQUU7Z0JBQzFELGNBQWMsR0FBRyxJQUFJLENBQUM7Z0JBQ3RCLFNBQVMsR0FBRyxTQUFTLENBQUMsZUFBZSxDQUFDO2dCQUN0QyxhQUFhLENBQUMsSUFBSSxDQUFDLGlCQUFpQixDQUFDLENBQUM7YUFDdkM7aUJBQU0sSUFBSSxTQUFTLENBQUMsZUFBZSxLQUFLLEtBQUssRUFBRTtnQkFDOUMsY0FBYyxHQUFHLElBQUksQ0FBQztnQkFDdEIsU0FBUyxHQUFHLEVBQUcsQ0FBQztnQkFDaEIsYUFBYSxDQUFDLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxDQUFDO2FBQ3ZDO1NBQ0Y7YUFBTSxJQUFJLFNBQVMsQ0FBQyxJQUFJLEtBQUssUUFBUSxFQUFFO1lBQ3RDLElBQUksUUFBUSxDQUFDLFNBQVMsQ0FBQyxVQUFVLENBQUMsSUFBSSxNQUFNLENBQUMsU0FBUyxDQUFDLFVBQVUsRUFBRSxHQUFHLENBQUMsRUFBRTtnQkFDdkUsY0FBYyxHQUFHLElBQUksQ0FBQztnQkFDdEIsU0FBUyxHQUFHLFNBQVMsQ0FBQyxVQUFVLENBQUMsR0FBRyxDQUFDLENBQUM7Z0JBQ3RDLGFBQWEsQ0FBQyxJQUFJLENBQUMsWUFBWSxFQUFFLEdBQUcsQ0FBQyxDQUFDO2FBQ3ZDO2lCQUFNLElBQUksUUFBUSxDQUFDLFNBQVMsQ0FBQyxvQkFBb0IsQ0FBQyxFQUFFO2dCQUNuRCxjQUFjLEdBQUcsSUFBSSxDQUFDO2dCQUN0QixTQUFTLEdBQUcsU0FBUyxDQUFDLG9CQUFvQixDQUFDO2dCQUMzQyxhQUFhLENBQUMsSUFBSSxDQUFDLHNCQUFzQixDQUFDLENBQUM7YUFDNUM7aUJBQU0sSUFBSSxTQUFTLENBQUMsb0JBQW9CLEtBQUssS0FBSyxFQUFFO2dCQUNuRCxjQUFjLEdBQUcsSUFBSSxDQUFDO2dCQUN0QixTQUFTLEdBQUcsRUFBRyxDQUFDO2dCQUNoQixhQUFhLENBQUMsSUFBSSxDQUFDLHNCQUFzQixDQUFDLENBQUM7YUFDNUM7U0FDRjtRQUNELElBQUksQ0FBQyxjQUFjLEVBQUU7WUFDbkIsT0FBTyxDQUFDLEtBQUssQ0FBQywyQ0FBd0MsR0FBRyx1QkFBbUIsQ0FBQyxDQUFDO1lBQzlFLE9BQU8sQ0FBQyxLQUFLLENBQUMsTUFBTSxDQUFDLENBQUM7WUFDdEIsT0FBTyxDQUFDLEtBQUssQ0FBQyxXQUFXLENBQUMsQ0FBQztZQUMzQixPQUFPO1NBQ1I7S0FDRjtJQUNELE9BQU8sVUFBVSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLFNBQVMsQ0FBQyxDQUFDLENBQUMsYUFBYSxDQUFDLENBQUMsQ0FBQyxTQUFTLENBQUM7QUFDeEUsQ0FBQztBQUVEOzs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7O0dBc0JHO0FBQ0gsTUFBTSxVQUFVLHlCQUF5QixDQUN2QyxPQUFPLEVBQUUsZUFBZSxFQUFFLFFBQW9CO0lBQXBCLHlCQUFBLEVBQUEsZUFBZSxHQUFHLEVBQUU7SUFFOUMsSUFBSSxDQUFDLE9BQU8sRUFBRTtRQUFFLE9BQU8sRUFBRSxDQUFDO0tBQUU7SUFDNUIsSUFBSSxjQUFjLEdBQ2hCLFdBQVcsQ0FBQyxnQkFBZ0IsQ0FBQyxXQUFXLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQyxFQUFFLFFBQVEsQ0FBQyxDQUFDO0lBQ3ZFLElBQUksY0FBYyxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLENBQUMsRUFBRTtRQUFFLE9BQU8sY0FBYyxDQUFDO0tBQUU7SUFDbEUsSUFBSSxrQkFBa0IsR0FBRyxJQUFJLENBQUM7SUFDOUIsT0FBTyxrQkFBa0IsRUFBRTtRQUN6QixrQkFBa0IsR0FBRyxLQUFLLENBQUM7UUFDM0IsZUFBZSxDQUFDLE9BQU8sQ0FBQyxVQUFDLFNBQVMsRUFBRSxXQUFXO1lBQzdDLElBQUksV0FBVyxDQUFDLFlBQVksQ0FBQyxTQUFTLEVBQUUsV0FBVyxDQUFDLEVBQUU7Z0JBQ3BELE9BQU8sV0FBVyxDQUFDLFlBQVksQ0FBQyxXQUFXLEVBQUUsY0FBYyxFQUFFLElBQUksQ0FBQyxFQUFFO29CQUNsRSxjQUFjLEdBQUcsV0FBVyxDQUFDLGdCQUFnQixDQUMzQyxTQUFTLEdBQUcsY0FBYyxDQUFDLEtBQUssQ0FBQyxXQUFXLENBQUMsTUFBTSxDQUFDLEVBQUUsUUFBUSxDQUMvRCxDQUFDO29CQUNGLGtCQUFrQixHQUFHLElBQUksQ0FBQztpQkFDM0I7YUFDRjtRQUNILENBQUMsQ0FBQyxDQUFDO0tBQ0o7SUFDRCxPQUFPLGNBQWMsQ0FBQztBQUN4QixDQUFDO0FBRUQ7Ozs7OztHQU1HO0FBQ0gsTUFBTSxVQUFVLFlBQVksQ0FBQyxNQUFNLEVBQUUsVUFBc0I7SUFBdEIsMkJBQUEsRUFBQSxpQkFBc0I7SUFDekQsb0RBQW9EO0lBQ3BELDJEQUEyRDtJQUMzRCxJQUFNLFdBQVcsR0FBRyxXQUFXLENBQUMsUUFBUSxDQUFDO1FBQ3ZDLENBQUMsTUFBTSxFQUFFLHFCQUFxQixDQUFDO1FBQy9CLENBQUMsTUFBTSxFQUFFLGlDQUFpQyxDQUFDO1FBQzNDLENBQUMsTUFBTSxFQUFFLHVCQUF1QixDQUFDO1FBQ2pDLENBQUMsTUFBTSxFQUFFLG1CQUFtQixDQUFDO1FBQzdCLENBQUMsTUFBTSxFQUFFLFNBQVMsQ0FBQztLQUNwQixDQUFDLENBQUM7SUFDSCxJQUFJLFFBQVEsQ0FBQyxXQUFXLENBQUMsRUFBRTtRQUFFLE9BQU8sZUFBZSxDQUFDLFdBQVcsRUFBRSxNQUFNLEVBQUUsVUFBVSxDQUFDLENBQUM7S0FBRTtJQUN2RixJQUFJLFVBQVUsR0FBRyxNQUFNLENBQUMsSUFBSSxDQUFDO0lBQzdCLElBQUksVUFBVSxFQUFFO1FBQ2QsSUFBSSxPQUFPLENBQUMsVUFBVSxDQUFDLEVBQUUsRUFBRSxvREFBb0Q7WUFDN0UsVUFBVTtnQkFDUixPQUFPLENBQUMsUUFBUSxFQUFFLFVBQVUsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxNQUFNLEVBQUUsWUFBWSxDQUFDLENBQUMsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxDQUFDO29CQUMxRSxPQUFPLENBQUMsT0FBTyxFQUFFLFVBQVUsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxNQUFNLEVBQUUsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxDQUFDO3dCQUNuRSxPQUFPLENBQUMsT0FBTyxFQUFFLFVBQVUsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxNQUFNLEVBQUUsaUJBQWlCLENBQUMsQ0FBQyxDQUFDLENBQUMsT0FBTyxDQUFDLENBQUM7NEJBQzdFLE9BQU8sQ0FBQyxRQUFRLEVBQUUsVUFBVSxDQUFDLENBQUMsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxDQUFDO2dDQUMxQyxPQUFPLENBQUMsUUFBUSxFQUFFLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsQ0FBQztvQ0FDMUMsT0FBTyxDQUFDLFNBQVMsRUFBRSxVQUFVLENBQUMsQ0FBQyxDQUFDLENBQUMsU0FBUyxDQUFDLENBQUM7d0NBQzVDLE9BQU8sQ0FBQyxTQUFTLEVBQUUsVUFBVSxDQUFDLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUMsU0FBUyxDQUFDO1NBQzFEO1FBQ0QsSUFBSSxVQUFVLEtBQUssU0FBUyxFQUFFO1lBQUUsT0FBTyxVQUFVLENBQUM7U0FBRTtRQUNwRCxJQUFJLFVBQVUsS0FBSyxRQUFRLEVBQUU7WUFDM0IsSUFBSSxNQUFNLENBQUMsTUFBTSxFQUFFLFlBQVksQ0FBQyxJQUFJLE1BQU0sQ0FBQyxNQUFNLEVBQUUsc0JBQXNCLENBQUMsRUFBRTtnQkFDMUUsT0FBTyxTQUFTLENBQUM7YUFDbEI7WUFDRCxzREFBc0Q7WUFDdEQsSUFBSSxNQUFNLENBQUMsTUFBTSxFQUFFLE1BQU0sQ0FBQyxFQUFFO2dCQUFFLE9BQU8sTUFBTSxDQUFDO2FBQUU7U0FDL0M7UUFDRCxJQUFJLFVBQVUsS0FBSyxPQUFPLEVBQUU7WUFDMUIsSUFBTSxXQUFXLEdBQUcsV0FBVyxDQUFDLFFBQVEsQ0FBQztnQkFDdkMsQ0FBQyxNQUFNLEVBQUUsUUFBUSxDQUFDO2dCQUNsQixDQUFDLE1BQU0sRUFBRSxrQkFBa0IsQ0FBQzthQUM3QixDQUFDLElBQUksRUFBRSxDQUFDO1lBQ1QsT0FBTyxNQUFNLENBQUMsV0FBVyxFQUFFLE1BQU0sQ0FBQyxJQUFJLE1BQU0sQ0FBQyxRQUFRLEtBQUssQ0FBQyxDQUFDLENBQUM7Z0JBQzNELGVBQWUsQ0FBQyxZQUFZLEVBQUUsTUFBTSxFQUFFLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUM7U0FDL0Q7UUFDRCxJQUFJLFVBQVUsS0FBSyxNQUFNLEVBQUU7WUFBRSxPQUFPLE1BQU0sQ0FBQztTQUFFO1FBQzdDLElBQUksV0FBVyxDQUFDLEdBQUcsQ0FBQyxVQUFVLEVBQUUsbUJBQW1CLENBQUM7WUFDbEQsTUFBTSxDQUFDLE1BQU0sRUFBRSxNQUFNLENBQUMsSUFBSSxvQkFBb0IsQ0FBQyxNQUFNLEVBQUUsSUFBSSxFQUFFLElBQUksQ0FBQyxFQUNsRTtZQUFFLE9BQU8sUUFBUSxDQUFDO1NBQUU7UUFDdEIsSUFBSSxVQUFVLEtBQUssUUFBUSxJQUFJLFVBQVUsS0FBSyxTQUFTLEVBQUU7WUFDdkQsT0FBTyxDQUFDLFVBQVUsS0FBSyxTQUFTLElBQUksTUFBTSxDQUFDLE1BQU0sRUFBRSxZQUFZLENBQUMsQ0FBQztnQkFDL0QsTUFBTSxDQUFDLE1BQU0sRUFBRSxTQUFTLENBQUMsSUFBSSxNQUFNLENBQUMsTUFBTSxFQUFFLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLFVBQVUsQ0FBQztTQUNqRjtRQUNELElBQUksVUFBVSxLQUFLLFFBQVEsRUFBRTtZQUMzQixPQUFPO2dCQUNMLE9BQU8sRUFBRSxPQUFPO2dCQUNoQixNQUFNLEVBQUUsTUFBTTtnQkFDZCxXQUFXLEVBQUUsZ0JBQWdCO2dCQUM3QixPQUFPLEVBQUUsT0FBTztnQkFDaEIsS0FBSyxFQUFFLEtBQUs7YUFDYixDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUMsSUFBSSxNQUFNLENBQUM7U0FDNUI7S0FDRjtJQUNELElBQUksTUFBTSxDQUFDLE1BQU0sRUFBRSxNQUFNLENBQUMsRUFBRTtRQUFFLE9BQU8sTUFBTSxDQUFDO0tBQUU7SUFDOUMsSUFBSSxPQUFPLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxJQUFJLE9BQU8sQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLEVBQUU7UUFBRSxPQUFPLFFBQVEsQ0FBQztLQUFFO0lBQ3hFLE9BQU8sQ0FBQyxLQUFLLENBQUMsNERBQTBELFVBQVksQ0FBQyxDQUFDO0lBQ3RGLE9BQU8sQ0FBQyxLQUFLLENBQUMsUUFBUSxFQUFFLE1BQU0sQ0FBQyxDQUFDO0lBQ2hDLElBQUksVUFBVSxFQUFFO1FBQUUsT0FBTyxDQUFDLEtBQUssQ0FBQyxZQUFZLEVBQUUsVUFBVSxDQUFDLENBQUM7S0FBRTtJQUM1RCxPQUFPLE1BQU0sQ0FBQztBQUNoQixDQUFDO0FBRUQ7Ozs7Ozs7Ozs7R0FVRztBQUNILE1BQU0sVUFBVSxlQUFlLENBQUMsV0FBVyxFQUFFLE1BQU0sRUFBRSxVQUFzQjtJQUF0QiwyQkFBQSxFQUFBLGlCQUFzQjtJQUN6RSxJQUFJLENBQUMsUUFBUSxDQUFDLFdBQVcsQ0FBQyxJQUFJLENBQzVCLFdBQVcsQ0FBQyxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxLQUFLLFVBQVUsSUFBSSxXQUFXLENBQUMsS0FBSyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsS0FBSyxPQUFPLENBQzlFLEVBQUU7UUFDRCxPQUFPLFdBQVcsQ0FBQztLQUNwQjtJQUNELElBQ0UsV0FBVyxDQUFDLFFBQVEsQ0FBQztRQUNuQixDQUFDLFVBQVUsRUFBRSxTQUFTLENBQUM7UUFDdkIsQ0FBQyxVQUFVLEVBQUUsaUJBQWlCLENBQUM7UUFDL0IsQ0FBQyxNQUFNLEVBQUUsU0FBUyxDQUFDO1FBQ25CLENBQUMsTUFBTSxFQUFFLHVCQUF1QixDQUFDO1FBQ2pDLENBQUMsTUFBTSxFQUFFLCtCQUErQixDQUFDO1FBQ3pDLENBQUMsTUFBTSxFQUFFLDhCQUE4QixDQUFDO1FBQ3hDLENBQUMsTUFBTSxFQUFFLHdDQUF3QyxDQUFDO1FBQ2xELENBQUMsTUFBTSxFQUFFLGdEQUFnRCxDQUFDO1FBQzFELENBQUMsTUFBTSxFQUFFLGdCQUFnQixDQUFDO1FBQzFCLENBQUMsTUFBTSxFQUFFLDBCQUEwQixDQUFDO1FBQ3BDLENBQUMsTUFBTSxFQUFFLGtDQUFrQyxDQUFDO0tBQzdDLENBQUMsS0FBSyxJQUFJLEVBQ1g7UUFDQSxPQUFPLFdBQVcsQ0FBQyxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxLQUFLLE9BQU8sQ0FBQyxDQUFDO1lBQzFDLGVBQWUsQ0FBQyxDQUFDLENBQUMsbUJBQW1CLENBQUM7S0FDekM7U0FBTTtRQUNMLE9BQU8sV0FBVyxDQUFDO0tBQ3BCO0FBQ0gsQ0FBQztBQUVEOzs7Ozs7OztHQVFHO0FBQ0gsTUFBTSxVQUFVLGVBQWUsQ0FBQyxNQUFNLEVBQUUsYUFBYTtJQUNuRCxJQUFJLENBQUMsUUFBUSxDQUFDLE1BQU0sQ0FBQyxFQUFFO1FBQ3JCLE9BQU8sQ0FBQyxLQUFLLENBQUMsd0RBQXdELENBQUMsQ0FBQztRQUN4RSxPQUFPLEtBQUssQ0FBQztLQUNkO0lBQ0QsSUFBTSxnQkFBZ0IsR0FBRyxXQUFXLENBQUMsS0FBSyxDQUFDLGFBQWEsQ0FBQyxDQUFDO0lBQzFELElBQUksT0FBTyxDQUFDLGdCQUFnQixDQUFDLEVBQUU7UUFDN0IsSUFBSSxDQUFDLGdCQUFnQixDQUFDLE1BQU0sRUFBRTtZQUFFLE9BQU8sTUFBTSxDQUFDLFFBQVEsS0FBSyxJQUFJLENBQUM7U0FBRTtRQUNsRSxJQUFNLE9BQU8sR0FBRyxnQkFBZ0IsQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUN2QyxJQUFNLGFBQWEsR0FBRyxnQkFBZ0IsQ0FBQyxnQkFBZ0IsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDcEUsSUFBSSxDQUFDLFlBQVksRUFBRSxzQkFBc0IsRUFBRSxtQkFBbUIsRUFBRSxPQUFPLEVBQUUsaUJBQWlCLENBQUM7YUFDeEYsUUFBUSxDQUFDLGFBQWEsQ0FBQyxFQUN4QjtZQUNBLGdCQUFnQixDQUFDLEdBQUcsRUFBRSxDQUFDO1NBQ3hCO1FBQ0QsSUFBTSxZQUFZLEdBQUcsV0FBVyxDQUFDLEdBQUcsQ0FBQyxNQUFNLEVBQUUsZ0JBQWdCLENBQUMsSUFBSSxFQUFFLENBQUM7UUFDckUsSUFBSSxPQUFPLENBQUMsWUFBWSxDQUFDLFFBQVEsQ0FBQyxFQUFFO1lBQ2xDLE9BQU8sWUFBWSxDQUFDLFFBQVEsQ0FBQyxRQUFRLENBQUMsT0FBTyxDQUFDLENBQUM7U0FDaEQ7UUFDRCxJQUFJLFlBQVksQ0FBQyxJQUFJLEtBQUssT0FBTyxFQUFFO1lBQ2pDLE9BQU8sTUFBTSxDQUFDLFlBQVksRUFBRSxVQUFVLENBQUM7Z0JBQ3JDLFFBQVEsQ0FBQyxPQUFPLENBQUM7Z0JBQ2pCLENBQUMsWUFBWSxDQUFDLFFBQVEsR0FBRyxDQUFDLE9BQU8sQ0FBQztTQUNyQztLQUNGO0lBQ0QsT0FBTyxLQUFLLENBQUM7QUFDZixDQUFDO0FBRUQ7Ozs7Ozs7R0FPRztBQUNILE1BQU0sVUFBVSxrQkFBa0IsQ0FBQyxVQUFVLEVBQUUsTUFBTSxFQUFFLEdBQUc7SUFDeEQsSUFBSSxDQUFDLFFBQVEsQ0FBQyxVQUFVLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxVQUFVLENBQUMsT0FBTyxDQUFDLEVBQUU7UUFBRSxPQUFPO0tBQUU7SUFFdkUsOENBQThDO0lBQzlDLElBQU0sVUFBVSxHQUFRLEVBQUcsQ0FBQztJQUM1QixJQUFNLFNBQVMsR0FBRyxVQUFBLEdBQUcsSUFBSSxPQUFBLEdBQUcsQ0FBQyxLQUFLLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLFdBQVcsRUFBRSxLQUFLLEtBQUssQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUE1RCxDQUE0RCxDQUFDO0lBQ3RGLG1CQUFtQixDQUFDLFVBQVUsRUFBRSxHQUFHLENBQUMsV0FBVyxDQUFDLG1CQUFtQixFQUFFLEVBQUUsRUFBRSxTQUFTLENBQUMsQ0FBQztJQUNwRixDQUFFLENBQUUsV0FBVyxDQUFDLEdBQUcsQ0FBQyxNQUFNLEVBQUUsb0JBQW9CLENBQUMsRUFBRSxFQUFFLENBQUU7UUFDckQsQ0FBRSxXQUFXLENBQUMsR0FBRyxDQUFDLE1BQU0sRUFBRSxZQUFZLENBQUMsRUFBRSxFQUFFLENBQUU7UUFDN0MsQ0FBRSxNQUFNLEVBQUU7Z0JBQ1Isc0JBQXNCLEVBQUUsaUJBQWlCLEVBQUUsWUFBWSxFQUFFLE9BQU87Z0JBQ2hFLFVBQVUsRUFBRSxNQUFNLEVBQUUsZUFBZSxFQUFFLE1BQU07YUFDNUMsQ0FBRTtRQUNILENBQUUsV0FBVyxDQUFDLEdBQUcsQ0FBQyxNQUFNLEVBQUUsd0JBQXdCLENBQUMsRUFBRSxFQUFFLENBQUU7UUFDekQsQ0FBRSxXQUFXLENBQUMsR0FBRyxDQUFDLE1BQU0sRUFBRSxnQkFBZ0IsQ0FBQyxFQUFFLENBQUMsT0FBTyxFQUFFLFNBQVMsQ0FBQyxDQUFFO1FBQ25FLENBQUUsVUFBVSxFQUFFO2dCQUNaLEtBQUssRUFBRSxNQUFNLEVBQUUsV0FBVyxFQUFFLGVBQWUsRUFBRSxhQUFhLEVBQUUsVUFBVTtnQkFDdEUsT0FBTyxFQUFFLEtBQUssRUFBRSxNQUFNLEVBQUUsU0FBUyxFQUFFLG9CQUFvQixFQUFFLE1BQU0sRUFBRSxRQUFRO2FBQzFFLENBQUU7UUFDSCxDQUFFLFVBQVUsQ0FBQyxPQUFPLEVBQUUsRUFBRSxDQUFFO0tBQzNCLENBQUMsT0FBTyxDQUFDLFVBQUMsRUFBdUI7WUFBdkIsMEJBQXVCLEVBQXJCLGNBQU0sRUFBRSxtQkFBVztRQUM5QixPQUFBLG1CQUFtQixDQUFDLFVBQVUsRUFBRSxNQUFNLEVBQUUsV0FBVyxFQUFFLFNBQVMsQ0FBQztJQUEvRCxDQUErRCxDQUNoRSxDQUFDO0lBQ0YsSUFBSSxDQUFDLE1BQU0sQ0FBQyxVQUFVLEVBQUUsVUFBVSxDQUFDLEVBQUU7UUFDbkMsSUFBSSxXQUFXLEdBQVEsSUFBSSxDQUFDO1FBQzVCLFdBQVcsR0FBRyxvQkFBb0IsQ0FBQyxNQUFNLEVBQUUsVUFBVSxDQUFDLFFBQVEsQ0FBQyxDQUFDO1FBQ2hFLElBQUksV0FBVyxFQUFFO1lBQUUsVUFBVSxDQUFDLFFBQVEsR0FBRyxXQUFXLENBQUM7U0FBRTtRQUN2RCxJQUFJLENBQUMsTUFBTSxDQUFDLFVBQVUsRUFBRSxVQUFVLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxVQUFVLEVBQUUsTUFBTSxDQUFDLElBQUksTUFBTSxDQUFDLE1BQU0sRUFBRSxPQUFPLENBQUMsRUFBRTtZQUM3RixJQUFJLFdBQVcsQ0FBQyxHQUFHLENBQUMsTUFBTSxFQUFFLGlCQUFpQixDQUFDLEVBQUU7Z0JBQzlDLFVBQVUsQ0FBQyxRQUFRLEdBQUcsTUFBTSxDQUFDLEtBQUssQ0FBQyxRQUFRLENBQUM7YUFDN0M7aUJBQU0sSUFBSSxXQUFXLENBQUMsR0FBRyxDQUFDLE1BQU0sRUFBRSxhQUFhLENBQUMsRUFBRTtnQkFDakQsVUFBVSxDQUFDLElBQUksR0FBRyxNQUFNLEN