/**
* @since 3.10.0
*/
import * as Arr from "./Array.js"
import type { Effect } from "./Effect.js"
import type { Equivalence } from "./Equivalence.js"
import { dual, identity } from "./Function.js"
import { globalValue } from "./GlobalValue.js"
import * as errors_ from "./internal/schema/errors.js"
import * as util_ from "./internal/schema/util.js"
import * as Number from "./Number.js"
import * as Option from "./Option.js"
import * as Order from "./Order.js"
import type { ParseIssue } from "./ParseResult.js"
import * as Predicate from "./Predicate.js"
import * as regexp from "./RegExp.js"
import type { Concurrency } from "./Types.js"
/**
* @category model
* @since 3.10.0
*/
export type AST =
| Declaration
| Literal
| UniqueSymbol
| UndefinedKeyword
| VoidKeyword
| NeverKeyword
| UnknownKeyword
| AnyKeyword
| StringKeyword
| NumberKeyword
| BooleanKeyword
| BigIntKeyword
| SymbolKeyword
| ObjectKeyword
| Enums
| TemplateLiteral
// possible transformations
| Refinement
| TupleType
| TypeLiteral
| Union
| Suspend
// transformations
| Transformation
// -------------------------------------------------------------------------------------
// annotations
// -------------------------------------------------------------------------------------
/**
* @category annotations
* @since 3.10.0
*/
export type BrandAnnotation = Arr.NonEmptyReadonlyArray<string | symbol>
/**
* @category annotations
* @since 3.10.0
*/
export const BrandAnnotationId: unique symbol = Symbol.for("effect/annotation/Brand")
/**
* @category annotations
* @since 3.10.0
*/
export type SchemaIdAnnotation = string | symbol
/**
* @category annotations
* @since 3.10.0
*/
export const SchemaIdAnnotationId: unique symbol = Symbol.for("effect/annotation/SchemaId")
/**
* @category annotations
* @since 3.10.0
*/
export type MessageAnnotation = (issue: ParseIssue) => string | Effect<string> | {
readonly message: string | Effect<string>
readonly override: boolean
}
/**
* @category annotations
* @since 3.10.0
*/
export const MessageAnnotationId: unique symbol = Symbol.for("effect/annotation/Message")
/**
* @category annotations
* @since 3.10.0
*/
export type MissingMessageAnnotation = () => string | Effect<string>
/**
* @category annotations
* @since 3.10.0
*/
export const MissingMessageAnnotationId: unique symbol = Symbol.for("effect/annotation/MissingMessage")
/**
* @category annotations
* @since 3.10.0
*/
export type IdentifierAnnotation = string
/**
* @category annotations
* @since 3.10.0
*/
export const IdentifierAnnotationId: unique symbol = Symbol.for("effect/annotation/Identifier")
/**
* @category annotations
* @since 3.10.0
*/
export type TitleAnnotation = string
/**
* @category annotations
* @since 3.10.0
*/
export const TitleAnnotationId: unique symbol = Symbol.for("effect/annotation/Title")
/** @internal */
export const AutoTitleAnnotationId: unique symbol = Symbol.for("effect/annotation/AutoTitle")
/**
* @category annotations
* @since 3.10.0
*/
export type DescriptionAnnotation = string
/**
* @category annotations
* @since 3.10.0
*/
export const DescriptionAnnotationId: unique symbol = Symbol.for("effect/annotation/Description")
/**
* @category annotations
* @since 3.10.0
*/
export type ExamplesAnnotation<A> = Arr.NonEmptyReadonlyArray<A>
/**
* @category annotations
* @since 3.10.0
*/
export const ExamplesAnnotationId: unique symbol = Symbol.for("effect/annotation/Examples")
/**
* @category annotations
* @since 3.10.0
*/
export type DefaultAnnotation<A> = A
/**
* @category annotations
* @since 3.10.0
*/
export const DefaultAnnotationId: unique symbol = Symbol.for("effect/annotation/Default")
/**
* @category annotations
* @since 3.10.0
*/
export type JSONSchemaAnnotation = object
/**
* @category annotations
* @since 3.10.0
*/
export const JSONSchemaAnnotationId: unique symbol = Symbol.for("effect/annotation/JSONSchema")
/**
* @category annotations
* @since 3.10.0
*/
export const ArbitraryAnnotationId: unique symbol = Symbol.for("effect/annotation/Arbitrary")
/**
* @category annotations
* @since 3.10.0
*/
export const PrettyAnnotationId: unique symbol = Symbol.for("effect/annotation/Pretty")
/**
* @category annotations
* @since 3.10.0
*/
export type EquivalenceAnnotation<A, TypeParameters extends ReadonlyArray<any> = readonly []> = (
...equivalences: { readonly [K in keyof TypeParameters]: Equivalence<TypeParameters[K]> }
) => Equivalence<A>
/**
* @category annotations
* @since 3.10.0
*/
export const EquivalenceAnnotationId: unique symbol = Symbol.for("effect/annotation/Equivalence")
/**
* @category annotations
* @since 3.10.0
*/
export type DocumentationAnnotation = string
/**
* @category annotations
* @since 3.10.0
*/
export const DocumentationAnnotationId: unique symbol = Symbol.for("effect/annotation/Documentation")
/**
* @category annotations
* @since 3.10.0
*/
export type ConcurrencyAnnotation = Concurrency | undefined
/**
* @category annotations
* @since 3.10.0
*/
export const ConcurrencyAnnotationId: unique symbol = Symbol.for("effect/annotation/Concurrency")
/**
* @category annotations
* @since 3.10.0
*/
export type BatchingAnnotation = boolean | "inherit" | undefined
/**
* @category annotations
* @since 3.10.0
*/
export const BatchingAnnotationId: unique symbol = Symbol.for("effect/annotation/Batching")
/**
* @category annotations
* @since 3.10.0
*/
export type ParseIssueTitleAnnotation = (issue: ParseIssue) => string | undefined
/**
* @category annotations
* @since 3.10.0
*/
export const ParseIssueTitleAnnotationId: unique symbol = Symbol.for("effect/annotation/ParseIssueTitle")
/**
* @category annotations
* @since 3.10.0
*/
export const ParseOptionsAnnotationId: unique symbol = Symbol.for("effect/annotation/ParseOptions")
/**
* @category annotations
* @since 3.10.0
*/
export type DecodingFallbackAnnotation<A> = (issue: ParseIssue) => Effect<A, ParseIssue>
/**
* @category annotations
* @since 3.10.0
*/
export const DecodingFallbackAnnotationId: unique symbol = Symbol.for("effect/annotation/DecodingFallback")
/**
* @category annotations
* @since 3.10.0
*/
export const SurrogateAnnotationId: unique symbol = Symbol.for("effect/annotation/Surrogate")
/**
* @category annotations
* @since 3.10.0
*/
export type SurrogateAnnotation = AST
/** @internal */
export const StableFilterAnnotationId: unique symbol = Symbol.for("effect/annotation/StableFilter")
/**
* A stable filter consistently applies fixed validation rules, such as
* 'minItems', 'maxItems', and 'itemsCount', to ensure array length complies
* with set criteria regardless of the input data's content.
*
* @internal
*/
export type StableFilterAnnotation = boolean
/**
* @category annotations
* @since 3.10.0
*/
export interface Annotations {
readonly [_: string]: unknown
readonly [_: symbol]: unknown
}
/**
* @category annotations
* @since 3.10.0
*/
export interface Annotated {
readonly annotations: Annotations
}
/**
* @category annotations
* @since 3.10.0
*/
export const getAnnotation: {
/**
* @category annotations
* @since 3.10.0
*/
<A>(key: symbol): (annotated: Annotated) => Option.Option<A>
/**
* @category annotations
* @since 3.10.0
*/
<A>(annotated: Annotated, key: symbol): Option.Option<A>
} = dual(
2,
<A>(annotated: Annotated, key: symbol): Option.Option<A> =>
Object.prototype.hasOwnProperty.call(annotated.annotations, key) ?
Option.some(annotated.annotations[key] as any) :
Option.none()
)
/**
* @category annotations
* @since 3.10.0
*/
export const getBrandAnnotation = getAnnotation<BrandAnnotation>(BrandAnnotationId)
/**
* @category annotations
* @since 3.14.2
*/
export const getSchemaIdAnnotation = getAnnotation<SchemaIdAnnotation>(SchemaIdAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getMessageAnnotation = getAnnotation<MessageAnnotation>(MessageAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getMissingMessageAnnotation = getAnnotation<MissingMessageAnnotation>(MissingMessageAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getTitleAnnotation = getAnnotation<TitleAnnotation>(TitleAnnotationId)
/** @internal */
export const getAutoTitleAnnotation = getAnnotation<TitleAnnotation>(AutoTitleAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getIdentifierAnnotation = getAnnotation<IdentifierAnnotation>(IdentifierAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getDescriptionAnnotation = getAnnotation<DescriptionAnnotation>(DescriptionAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getExamplesAnnotation = getAnnotation<ExamplesAnnotation<unknown>>(ExamplesAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getDefaultAnnotation = getAnnotation<DefaultAnnotation<unknown>>(DefaultAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getJSONSchemaAnnotation = getAnnotation<JSONSchemaAnnotation>(JSONSchemaAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getDocumentationAnnotation = getAnnotation<DocumentationAnnotation>(DocumentationAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getConcurrencyAnnotation = getAnnotation<ConcurrencyAnnotation>(ConcurrencyAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getBatchingAnnotation = getAnnotation<BatchingAnnotation>(BatchingAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getParseIssueTitleAnnotation = getAnnotation<ParseIssueTitleAnnotation>(ParseIssueTitleAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getParseOptionsAnnotation = getAnnotation<ParseOptions>(ParseOptionsAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getDecodingFallbackAnnotation = getAnnotation<DecodingFallbackAnnotation<unknown>>(
DecodingFallbackAnnotationId
)
/**
* @category annotations
* @since 3.10.0
*/
export const getSurrogateAnnotation = getAnnotation<SurrogateAnnotation>(SurrogateAnnotationId)
const getStableFilterAnnotation = getAnnotation<StableFilterAnnotation>(StableFilterAnnotationId)
/** @internal */
export const hasStableFilter = (annotated: Annotated) =>
Option.exists(getStableFilterAnnotation(annotated), (b) => b === true)
/**
* @category annotations
* @since 3.10.0
*/
export const JSONIdentifierAnnotationId: unique symbol = Symbol.for("effect/annotation/JSONIdentifier")
/**
* @category annotations
* @since 3.10.0
*/
export const getJSONIdentifierAnnotation = getAnnotation<IdentifierAnnotation>(JSONIdentifierAnnotationId)
/**
* @category annotations
* @since 3.10.0
*/
export const getJSONIdentifier = (annotated: Annotated) =>
Option.orElse(getJSONIdentifierAnnotation(annotated), () => getIdentifierAnnotation(annotated))
// -------------------------------------------------------------------------------------
// schema ids
// -------------------------------------------------------------------------------------
/**
* @category schema id
* @since 3.10.0
*/
export const ParseJsonSchemaId: unique symbol = Symbol.for("effect/schema/ParseJson")
/**
* @category model
* @since 3.10.0
*/
export class Declaration implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "Declaration"
constructor(
readonly typeParameters: ReadonlyArray<AST>,
readonly decodeUnknown: (
...typeParameters: ReadonlyArray<AST>
) => (input: unknown, options: ParseOptions, self: Declaration) => Effect<any, ParseIssue, any>,
readonly encodeUnknown: (
...typeParameters: ReadonlyArray<AST>
) => (input: unknown, options: ParseOptions, self: Declaration) => Effect<any, ParseIssue, any>,
readonly annotations: Annotations = {}
) {}
/**
* @since 3.10.0
*/
toString() {
return Option.getOrElse(getExpected(this), () => "<declaration schema>")
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
typeParameters: this.typeParameters.map((ast) => ast.toJSON()),
annotations: toJSONAnnotations(this.annotations)
}
}
}
const createASTGuard = <T extends AST["_tag"]>(tag: T) => (ast: AST): ast is Extract<AST, { _tag: T }> =>
ast._tag === tag
/**
* @category guards
* @since 3.10.0
*/
export const isDeclaration: (ast: AST) => ast is Declaration = createASTGuard("Declaration")
/**
* @category model
* @since 3.10.0
*/
export type LiteralValue = string | number | boolean | null | bigint
/**
* @category model
* @since 3.10.0
*/
export class Literal implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "Literal"
constructor(readonly literal: LiteralValue, readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return Option.getOrElse(getExpected(this), () => util_.formatUnknown(this.literal))
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
literal: Predicate.isBigInt(this.literal) ? String(this.literal) : this.literal,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category guards
* @since 3.10.0
*/
export const isLiteral: (ast: AST) => ast is Literal = createASTGuard("Literal")
const $null = new Literal(null)
export {
/**
* @category constructors
* @since 3.10.0
*/
$null as null
}
/**
* @category model
* @since 3.10.0
*/
export class UniqueSymbol implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "UniqueSymbol"
constructor(readonly symbol: symbol, readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return Option.getOrElse(getExpected(this), () => util_.formatUnknown(this.symbol))
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
symbol: String(this.symbol),
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category guards
* @since 3.10.0
*/
export const isUniqueSymbol: (ast: AST) => ast is UniqueSymbol = createASTGuard("UniqueSymbol")
/**
* @category model
* @since 3.10.0
*/
export class UndefinedKeyword implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "UndefinedKeyword"
constructor(readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return formatKeyword(this)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category constructors
* @since 3.10.0
*/
export const undefinedKeyword: UndefinedKeyword = new UndefinedKeyword({
[TitleAnnotationId]: "undefined"
})
/**
* @category guards
* @since 3.10.0
*/
export const isUndefinedKeyword: (ast: AST) => ast is UndefinedKeyword = createASTGuard("UndefinedKeyword")
/**
* @category model
* @since 3.10.0
*/
export class VoidKeyword implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "VoidKeyword"
constructor(readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return formatKeyword(this)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category constructors
* @since 3.10.0
*/
export const voidKeyword: VoidKeyword = new VoidKeyword({
[TitleAnnotationId]: "void"
})
/**
* @category guards
* @since 3.10.0
*/
export const isVoidKeyword: (ast: AST) => ast is VoidKeyword = createASTGuard("VoidKeyword")
/**
* @category model
* @since 3.10.0
*/
export class NeverKeyword implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "NeverKeyword"
constructor(readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return formatKeyword(this)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category constructors
* @since 3.10.0
*/
export const neverKeyword: NeverKeyword = new NeverKeyword({
[TitleAnnotationId]: "never"
})
/**
* @category guards
* @since 3.10.0
*/
export const isNeverKeyword: (ast: AST) => ast is NeverKeyword = createASTGuard("NeverKeyword")
/**
* @category model
* @since 3.10.0
*/
export class UnknownKeyword implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "UnknownKeyword"
constructor(readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return formatKeyword(this)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category constructors
* @since 3.10.0
*/
export const unknownKeyword: UnknownKeyword = new UnknownKeyword({
[TitleAnnotationId]: "unknown"
})
/**
* @category guards
* @since 3.10.0
*/
export const isUnknownKeyword: (ast: AST) => ast is UnknownKeyword = createASTGuard("UnknownKeyword")
/**
* @category model
* @since 3.10.0
*/
export class AnyKeyword implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "AnyKeyword"
constructor(readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return formatKeyword(this)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category constructors
* @since 3.10.0
*/
export const anyKeyword: AnyKeyword = new AnyKeyword({
[TitleAnnotationId]: "any"
})
/**
* @category guards
* @since 3.10.0
*/
export const isAnyKeyword: (ast: AST) => ast is AnyKeyword = createASTGuard("AnyKeyword")
/**
* @category model
* @since 3.10.0
*/
export class StringKeyword implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "StringKeyword"
constructor(readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return formatKeyword(this)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category constructors
* @since 3.10.0
*/
export const stringKeyword: StringKeyword = new StringKeyword({
[TitleAnnotationId]: "string",
[DescriptionAnnotationId]: "a string"
})
/**
* @category guards
* @since 3.10.0
*/
export const isStringKeyword: (ast: AST) => ast is StringKeyword = createASTGuard("StringKeyword")
/**
* @category model
* @since 3.10.0
*/
export class NumberKeyword implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "NumberKeyword"
constructor(readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return formatKeyword(this)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category constructors
* @since 3.10.0
*/
export const numberKeyword: NumberKeyword = new NumberKeyword({
[TitleAnnotationId]: "number",
[DescriptionAnnotationId]: "a number"
})
/**
* @category guards
* @since 3.10.0
*/
export const isNumberKeyword: (ast: AST) => ast is NumberKeyword = createASTGuard("NumberKeyword")
/**
* @category model
* @since 3.10.0
*/
export class BooleanKeyword implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "BooleanKeyword"
constructor(readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return formatKeyword(this)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category constructors
* @since 3.10.0
*/
export const booleanKeyword: BooleanKeyword = new BooleanKeyword({
[TitleAnnotationId]: "boolean",
[DescriptionAnnotationId]: "a boolean"
})
/**
* @category guards
* @since 3.10.0
*/
export const isBooleanKeyword: (ast: AST) => ast is BooleanKeyword = createASTGuard("BooleanKeyword")
/**
* @category model
* @since 3.10.0
*/
export class BigIntKeyword implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "BigIntKeyword"
constructor(readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return formatKeyword(this)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category constructors
* @since 3.10.0
*/
export const bigIntKeyword: BigIntKeyword = new BigIntKeyword({
[TitleAnnotationId]: "bigint",
[DescriptionAnnotationId]: "a bigint"
})
/**
* @category guards
* @since 3.10.0
*/
export const isBigIntKeyword: (ast: AST) => ast is BigIntKeyword = createASTGuard("BigIntKeyword")
/**
* @category model
* @since 3.10.0
*/
export class SymbolKeyword implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "SymbolKeyword"
constructor(readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return formatKeyword(this)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category constructors
* @since 3.10.0
*/
export const symbolKeyword: SymbolKeyword = new SymbolKeyword({
[TitleAnnotationId]: "symbol",
[DescriptionAnnotationId]: "a symbol"
})
/**
* @category guards
* @since 3.10.0
*/
export const isSymbolKeyword: (ast: AST) => ast is SymbolKeyword = createASTGuard("SymbolKeyword")
/**
* @category model
* @since 3.10.0
*/
export class ObjectKeyword implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "ObjectKeyword"
constructor(readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return formatKeyword(this)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category constructors
* @since 3.10.0
*/
export const objectKeyword: ObjectKeyword = new ObjectKeyword({
[TitleAnnotationId]: "object",
[DescriptionAnnotationId]: "an object in the TypeScript meaning, i.e. the `object` type"
})
/**
* @category guards
* @since 3.10.0
*/
export const isObjectKeyword: (ast: AST) => ast is ObjectKeyword = createASTGuard("ObjectKeyword")
/**
* @category model
* @since 3.10.0
*/
export class Enums implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "Enums"
constructor(
readonly enums: ReadonlyArray<readonly [string, string | number]>,
readonly annotations: Annotations = {}
) {}
/**
* @since 3.10.0
*/
toString() {
return Option.getOrElse(
getExpected(this),
() => `<enum ${this.enums.length} value(s): ${this.enums.map(([_, value]) => JSON.stringify(value)).join(" | ")}>`
)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
enums: this.enums,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category guards
* @since 3.10.0
*/
export const isEnums: (ast: AST) => ast is Enums = createASTGuard("Enums")
type TemplateLiteralSpanBaseType = StringKeyword | NumberKeyword | Literal | TemplateLiteral
type TemplateLiteralSpanType = TemplateLiteralSpanBaseType | Union<TemplateLiteralSpanType>
const isTemplateLiteralSpanType = (ast: AST): ast is TemplateLiteralSpanType => {
switch (ast._tag) {
case "Literal":
case "NumberKeyword":
case "StringKeyword":
case "TemplateLiteral":
return true
case "Union":
return ast.types.every(isTemplateLiteralSpanType)
}
return false
}
const templateLiteralSpanUnionTypeToString = (type: TemplateLiteralSpanType): string => {
switch (type._tag) {
case "Literal":
return JSON.stringify(String(type.literal))
case "StringKeyword":
return "string"
case "NumberKeyword":
return "number"
case "TemplateLiteral":
return String(type)
case "Union":
return type.types.map(templateLiteralSpanUnionTypeToString).join(" | ")
}
}
const templateLiteralSpanTypeToString = (type: TemplateLiteralSpanType): string => {
switch (type._tag) {
case "Literal":
return String(type.literal)
case "StringKeyword":
return "${string}"
case "NumberKeyword":
return "${number}"
case "TemplateLiteral":
return "${" + String(type) + "}"
case "Union":
return "${" + type.types.map(templateLiteralSpanUnionTypeToString).join(" | ") + "}"
}
}
/**
* @category model
* @since 3.10.0
*/
export class TemplateLiteralSpan {
/**
* @since 3.10.0
*/
readonly type: TemplateLiteralSpanType
constructor(type: AST, readonly literal: string) {
if (isTemplateLiteralSpanType(type)) {
this.type = type
} else {
throw new Error(errors_.getSchemaUnsupportedLiteralSpanErrorMessage(type))
}
}
/**
* @since 3.10.0
*/
toString() {
return templateLiteralSpanTypeToString(this.type) + this.literal
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
type: this.type.toJSON(),
literal: this.literal
}
}
}
/**
* @category model
* @since 3.10.0
*/
export class TemplateLiteral implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "TemplateLiteral"
constructor(
readonly head: string,
readonly spans: Arr.NonEmptyReadonlyArray<TemplateLiteralSpan>,
readonly annotations: Annotations = {}
) {}
/**
* @since 3.10.0
*/
toString() {
return Option.getOrElse(getExpected(this), () => formatTemplateLiteral(this))
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
head: this.head,
spans: this.spans.map((span) => span.toJSON()),
annotations: toJSONAnnotations(this.annotations)
}
}
}
const formatTemplateLiteral = (ast: TemplateLiteral): string =>
"`" + ast.head + ast.spans.map(String).join("") +
"`"
/**
* @category guards
* @since 3.10.0
*/
export const isTemplateLiteral: (ast: AST) => ast is TemplateLiteral = createASTGuard("TemplateLiteral")
/**
* @category model
* @since 3.10.0
*/
export class Type implements Annotated {
constructor(
readonly type: AST,
readonly annotations: Annotations = {}
) {}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
type: this.type.toJSON(),
annotations: toJSONAnnotations(this.annotations)
}
}
/**
* @since 3.10.0
*/
toString() {
return String(this.type)
}
}
/**
* @category model
* @since 3.10.0
*/
export class OptionalType extends Type {
constructor(
type: AST,
readonly isOptional: boolean,
annotations: Annotations = {}
) {
super(type, annotations)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
type: this.type.toJSON(),
isOptional: this.isOptional,
annotations: toJSONAnnotations(this.annotations)
}
}
/**
* @since 3.10.0
*/
toString() {
return String(this.type) + (this.isOptional ? "?" : "")
}
}
const getRestASTs = (rest: ReadonlyArray<Type>): ReadonlyArray<AST> => rest.map((annotatedAST) => annotatedAST.type)
/**
* @category model
* @since 3.10.0
*/
export class TupleType implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "TupleType"
constructor(
readonly elements: ReadonlyArray<OptionalType>,
readonly rest: ReadonlyArray<Type>,
readonly isReadonly: boolean,
readonly annotations: Annotations = {}
) {
let hasOptionalElement = false
let hasIllegalRequiredElement = false
for (const e of elements) {
if (e.isOptional) {
hasOptionalElement = true
} else if (hasOptionalElement) {
hasIllegalRequiredElement = true
break
}
}
if (hasIllegalRequiredElement || (hasOptionalElement && rest.length > 1)) {
throw new Error(errors_.getASTRequiredElementFollowinAnOptionalElementErrorMessage)
}
}
/**
* @since 3.10.0
*/
toString() {
return Option.getOrElse(getExpected(this), () => formatTuple(this))
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
elements: this.elements.map((e) => e.toJSON()),
rest: this.rest.map((ast) => ast.toJSON()),
isReadonly: this.isReadonly,
annotations: toJSONAnnotations(this.annotations)
}
}
}
const formatTuple = (ast: TupleType): string => {
const formattedElements = ast.elements.map(String)
.join(", ")
return Arr.matchLeft(ast.rest, {
onEmpty: () => `readonly [${formattedElements}]`,
onNonEmpty: (head, tail) => {
const formattedHead = String(head)
const wrappedHead = formattedHead.includes(" | ") ? `(${formattedHead})` : formattedHead
if (tail.length > 0) {
const formattedTail = tail.map(String).join(", ")
if (ast.elements.length > 0) {
return `readonly [${formattedElements}, ...${wrappedHead}[], ${formattedTail}]`
} else {
return `readonly [...${wrappedHead}[], ${formattedTail}]`
}
} else {
if (ast.elements.length > 0) {
return `readonly [${formattedElements}, ...${wrappedHead}[]]`
} else {
return `ReadonlyArray<${formattedHead}>`
}
}
}
})
}
/**
* @category guards
* @since 3.10.0
*/
export const isTupleType: (ast: AST) => ast is TupleType = createASTGuard("TupleType")
/**
* @category model
* @since 3.10.0
*/
export class PropertySignature extends OptionalType {
constructor(
readonly name: PropertyKey,
type: AST,
isOptional: boolean,
readonly isReadonly: boolean,
annotations?: Annotations
) {
super(type, isOptional, annotations)
}
/**
* @since 3.10.0
*/
toString(): string {
return (this.isReadonly ? "readonly " : "") + String(this.name) + (this.isOptional ? "?" : "") + ": " +
this.type
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
name: String(this.name),
type: this.type.toJSON(),
isOptional: this.isOptional,
isReadonly: this.isReadonly,
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @since 3.10.0
*/
export type Parameter = StringKeyword | SymbolKeyword | TemplateLiteral | Refinement<Parameter>
/**
* @since 3.10.0
*/
export const isParameter = (ast: AST): ast is Parameter => {
switch (ast._tag) {
case "StringKeyword":
case "SymbolKeyword":
case "TemplateLiteral":
return true
case "Refinement":
return isParameter(ast.from)
}
return false
}
/**
* @category model
* @since 3.10.0
*/
export class IndexSignature {
/**
* @since 3.10.0
*/
readonly parameter: Parameter
constructor(
parameter: AST,
readonly type: AST,
readonly isReadonly: boolean
) {
if (isParameter(parameter)) {
this.parameter = parameter
} else {
throw new Error(errors_.getASTIndexSignatureParameterErrorMessage)
}
}
/**
* @since 3.10.0
*/
toString(): string {
return (this.isReadonly ? "readonly " : "") + `[x: ${this.parameter}]: ${this.type}`
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
parameter: this.parameter.toJSON(),
type: this.type.toJSON(),
isReadonly: this.isReadonly
}
}
}
/**
* @category model
* @since 3.10.0
*/
export class TypeLiteral implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "TypeLiteral"
/**
* @since 3.10.0
*/
readonly propertySignatures: ReadonlyArray<PropertySignature>
/**
* @since 3.10.0
*/
readonly indexSignatures: ReadonlyArray<IndexSignature>
constructor(
propertySignatures: ReadonlyArray<PropertySignature>,
indexSignatures: ReadonlyArray<IndexSignature>,
readonly annotations: Annotations = {}
) {
// check for duplicate property signatures
const keys: Record<PropertyKey, null> = {}
for (let i = 0; i < propertySignatures.length; i++) {
const name = propertySignatures[i].name
if (Object.prototype.hasOwnProperty.call(keys, name)) {
throw new Error(errors_.getASTDuplicatePropertySignatureErrorMessage(name))
}
keys[name] = null
}
// check for duplicate index signatures
const parameters = {
string: false,
symbol: false
}
for (let i = 0; i < indexSignatures.length; i++) {
const encodedParameter = getEncodedParameter(indexSignatures[i].parameter)
if (isStringKeyword(encodedParameter)) {
if (parameters.string) {
throw new Error(errors_.getASTDuplicateIndexSignatureErrorMessage("string"))
}
parameters.string = true
} else if (isSymbolKeyword(encodedParameter)) {
if (parameters.symbol) {
throw new Error(errors_.getASTDuplicateIndexSignatureErrorMessage("symbol"))
}
parameters.symbol = true
}
}
this.propertySignatures = propertySignatures
this.indexSignatures = indexSignatures
}
/**
* @since 3.10.0
*/
toString() {
return Option.getOrElse(getExpected(this), () => formatTypeLiteral(this))
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
propertySignatures: this.propertySignatures.map((ps) => ps.toJSON()),
indexSignatures: this.indexSignatures.map((ps) => ps.toJSON()),
annotations: toJSONAnnotations(this.annotations)
}
}
}
const formatIndexSignatures = (iss: ReadonlyArray<IndexSignature>): string => iss.map(String).join("; ")
const formatTypeLiteral = (ast: TypeLiteral): string => {
if (ast.propertySignatures.length > 0) {
const pss = ast.propertySignatures.map(String).join("; ")
if (ast.indexSignatures.length > 0) {
return `{ ${pss}; ${formatIndexSignatures(ast.indexSignatures)} }`
} else {
return `{ ${pss} }`
}
} else {
if (ast.indexSignatures.length > 0) {
return `{ ${formatIndexSignatures(ast.indexSignatures)} }`
} else {
return "{}"
}
}
}
/**
* @category guards
* @since 3.10.0
*/
export const isTypeLiteral: (ast: AST) => ast is TypeLiteral = createASTGuard("TypeLiteral")
/**
* @since 3.10.0
*/
export type Members<A> = readonly [A, A, ...Array<A>]
const sortCandidates = Arr.sort(
Order.mapInput(Number.Order, (ast: AST) => {
switch (ast._tag) {
case "AnyKeyword":
return 0
case "UnknownKeyword":
return 1
case "ObjectKeyword":
return 2
case "StringKeyword":
case "NumberKeyword":
case "BooleanKeyword":
case "BigIntKeyword":
case "SymbolKeyword":
return 3
}
return 4
})
)
const literalMap = {
string: "StringKeyword",
number: "NumberKeyword",
boolean: "BooleanKeyword",
bigint: "BigIntKeyword"
} as const
/** @internal */
export const flatten = (candidates: ReadonlyArray<AST>): Array<AST> =>
Arr.flatMap(candidates, (ast) => isUnion(ast) ? flatten(ast.types) : [ast])
/** @internal */
export const unify = (candidates: ReadonlyArray<AST>): Array<AST> => {
const cs = sortCandidates(candidates)
const out: Array<AST> = []
const uniques: { [K in AST["_tag"] | "{}"]?: AST } = {}
const literals: Array<LiteralValue | symbol> = []
for (const ast of cs) {
switch (ast._tag) {
case "NeverKeyword":
break
case "AnyKeyword":
return [anyKeyword]
case "UnknownKeyword":
return [unknownKeyword]
// uniques
case "ObjectKeyword":
case "UndefinedKeyword":
case "VoidKeyword":
case "StringKeyword":
case "NumberKeyword":
case "BooleanKeyword":
case "BigIntKeyword":
case "SymbolKeyword": {
if (!uniques[ast._tag]) {
uniques[ast._tag] = ast
out.push(ast)
}
break
}
case "Literal": {
const type = typeof ast.literal
switch (type) {
case "string":
case "number":
case "bigint":
case "boolean": {
const _tag = literalMap[type]
if (!uniques[_tag] && !literals.includes(ast.literal)) {
literals.push(ast.literal)
out.push(ast)
}
break
}
// null
case "object": {
if (!literals.includes(ast.literal)) {
literals.push(ast.literal)
out.push(ast)
}
break
}
}
break
}
case "UniqueSymbol": {
if (!uniques["SymbolKeyword"] && !literals.includes(ast.symbol)) {
literals.push(ast.symbol)
out.push(ast)
}
break
}
case "TupleType": {
if (!uniques["ObjectKeyword"]) {
out.push(ast)
}
break
}
case "TypeLiteral": {
if (ast.propertySignatures.length === 0 && ast.indexSignatures.length === 0) {
if (!uniques["{}"]) {
uniques["{}"] = ast
out.push(ast)
}
} else if (!uniques["ObjectKeyword"]) {
out.push(ast)
}
break
}
default:
out.push(ast)
}
}
return out
}
/**
* @category model
* @since 3.10.0
*/
export class Union<M extends AST = AST> implements Annotated {
static make = (types: ReadonlyArray<AST>, annotations?: Annotations): AST => {
return isMembers(types) ? new Union(types, annotations) : types.length === 1 ? types[0] : neverKeyword
}
/** @internal */
static unify = (candidates: ReadonlyArray<AST>, annotations?: Annotations): AST => {
return Union.make(unify(flatten(candidates)), annotations)
}
/**
* @since 3.10.0
*/
readonly _tag = "Union"
private constructor(readonly types: Members<M>, readonly annotations: Annotations = {}) {}
/**
* @since 3.10.0
*/
toString() {
return Option.getOrElse(getExpected(this), () => this.types.map(String).join(" | "))
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
types: this.types.map((ast) => ast.toJSON()),
annotations: toJSONAnnotations(this.annotations)
}
}
}
/** @internal */
export const mapMembers = <A, B>(members: Members<A>, f: (a: A) => B): Members<B> => members.map(f) as any
/** @internal */
export const isMembers = <A>(as: ReadonlyArray<A>): as is Members<A> => as.length > 1
/**
* @category guards
* @since 3.10.0
*/
export const isUnion: (ast: AST) => ast is Union = createASTGuard("Union")
const toJSONMemoMap = globalValue(
Symbol.for("effect/Schema/AST/toJSONMemoMap"),
() => new WeakMap<AST, object>()
)
/**
* @category model
* @since 3.10.0
*/
export class Suspend implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "Suspend"
constructor(readonly f: () => AST, readonly annotations: Annotations = {}) {
this.f = util_.memoizeThunk(f)
}
/**
* @since 3.10.0
*/
toString() {
return getExpected(this).pipe(
Option.orElse(() =>
Option.flatMap(
Option.liftThrowable(this.f)(),
(ast) => getExpected(ast)
)
),
Option.getOrElse(() => "<suspended schema>")
)
}
/**
* @since 3.10.0
*/
toJSON(): object {
const ast = this.f()
let out = toJSONMemoMap.get(ast)
if (out) {
return out
}
toJSONMemoMap.set(ast, { _tag: this._tag })
out = {
_tag: this._tag,
ast: ast.toJSON(),
annotations: toJSONAnnotations(this.annotations)
}
toJSONMemoMap.set(ast, out)
return out
}
}
/**
* @category guards
* @since 3.10.0
*/
export const isSuspend: (ast: AST) => ast is Suspend = createASTGuard("Suspend")
/**
* @category model
* @since 3.10.0
*/
export class Refinement<From extends AST = AST> implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "Refinement"
constructor(
readonly from: From,
readonly filter: (
input: any,
options: ParseOptions,
self: Refinement
) => Option.Option<ParseIssue>,
readonly annotations: Annotations = {}
) {}
/**
* @since 3.10.0
*/
toString() {
return getIdentifierAnnotation(this).pipe(Option.getOrElse(() =>
Option.match(getOrElseExpected(this), {
onNone: () => `{ ${this.from} | filter }`,
onSome: (expected) => isRefinement(this.from) ? String(this.from) + " & " + expected : expected
})
))
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
from: this.from.toJSON(),
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category guards
* @since 3.10.0
*/
export const isRefinement: (ast: AST) => ast is Refinement<AST> = createASTGuard("Refinement")
/**
* @category model
* @since 3.10.0
*/
export interface ParseOptions {
/**
* The `errors` option allows you to receive all parsing errors when
* attempting to parse a value using a schema. By default only the first error
* is returned, but by setting the `errors` option to `"all"`, you can receive
* all errors that occurred during the parsing process. This can be useful for
* debugging or for providing more comprehensive error messages to the user.
*
* default: "first"
*
* @since 3.10.0
*/
readonly errors?: "first" | "all" | undefined
/**
* When using a `Schema` to parse a value, by default any properties that are
* not specified in the `Schema` will be stripped out from the output. This is
* because the `Schema` is expecting a specific shape for the parsed value,
* and any excess properties do not conform to that shape.
*
* However, you can use the `onExcessProperty` option (default value:
* `"ignore"`) to trigger a parsing error. This can be particularly useful in
* cases where you need to detect and handle potential errors or unexpected
* values.
*
* If you want to allow excess properties to remain, you can use
* `onExcessProperty` set to `"preserve"`.
*
* default: "ignore"
*
* @since 3.10.0
*/
readonly onExcessProperty?: "ignore" | "error" | "preserve" | undefined
/**
* The `propertyOrder` option provides control over the order of object fields
* in the output. This feature is particularly useful when the sequence of
* keys is important for the consuming processes or when maintaining the input
* order enhances readability and usability.
*
* By default, the `propertyOrder` option is set to `"none"`. This means that
* the internal system decides the order of keys to optimize parsing speed.
* The order of keys in this mode should not be considered stable, and it's
* recommended not to rely on key ordering as it may change in future updates
* without notice.
*
* Setting `propertyOrder` to `"original"` ensures that the keys are ordered
* as they appear in the input during the decoding/encoding process.
*
* default: "none"
*
* @since 3.10.0
*/
readonly propertyOrder?: "none" | "original" | undefined
/**
* Handles missing properties in data structures. By default, missing
* properties are treated as if present with an `undefined` value. To treat
* missing properties as errors, set the `exact` option to `true`. This
* setting is already enabled by default for `is` and `asserts` functions,
* treating absent properties strictly unless overridden.
*
* default: false
*
* @since 3.10.0
*/
readonly exact?: boolean | undefined
}
/**
* @since 3.10.0
*/
export const defaultParseOption: ParseOptions = {}
/**
* @category model
* @since 3.10.0
*/
export class Transformation implements Annotated {
/**
* @since 3.10.0
*/
readonly _tag = "Transformation"
constructor(
readonly from: AST,
readonly to: AST,
readonly transformation: TransformationKind,
readonly annotations: Annotations = {}
) {}
/**
* @since 3.10.0
*/
toString() {
return Option.getOrElse(
getExpected(this),
() => `(${String(this.from)} <-> ${String(this.to)})`
)
}
/**
* @since 3.10.0
*/
toJSON(): object {
return {
_tag: this._tag,
from: this.from.toJSON(),
to: this.to.toJSON(),
annotations: toJSONAnnotations(this.annotations)
}
}
}
/**
* @category guards
* @since 3.10.0
*/
export const isTransformation: (ast: AST) => ast is Transformation = createASTGuard("Transformation")
/**
* @category model
* @since 3.10.0
*/
export type TransformationKind =
| FinalTransformation
| ComposeTransformation
| TypeLiteralTransformation
/**
* @category model
* @since 3.10.0
*/
export class FinalTransformation {
/**
* @since 3.10.0
*/
readonly _tag = "FinalTransformation"
constructor(
readonly decode: (
fromA: any,
options: ParseOptions,
self: Transformation,
fromI: any
) => Effect<any, ParseIssue, any>,
readonly encode: (toI: any, options: ParseOptions, self: Transformation, toA: any) => Effect<any, ParseIssue, any>
) {}
}
const createTransformationGuard =
<T extends TransformationKind["_tag"]>(tag: T) =>
(ast: TransformationKind): ast is Extract<TransformationKind, { _tag: T }> => ast._tag === tag
/**
* @category guards
* @since 3.10.0
*/
export const isFinalTransformation: (ast: TransformationKind) => ast is FinalTransformation = createTransformationGuard(
"FinalTransformation"
)
/**
* @category model
* @since 3.10.0
*/
export class ComposeTransformation {
/**
* @since 3.10.0
*/
readonly _tag = "ComposeTransformation"
}
/**
* @category constructors
* @since 3.10.0
*/
export const composeTransformation: ComposeTransformation = new ComposeTransformation()
/**
* @category guards
* @since 3.10.0
*/
export const isComposeTransformation: (ast: TransformationKind) => ast is ComposeTransformation =
createTransformationGuard(
"ComposeTransformation"
)
/**
* Represents a `PropertySignature -> PropertySignature` transformation
*
* The semantic of `decode` is:
* - `none()` represents the absence of the key/value pair
* - `some(value)` represents the presence of the key/value pair
*
* The semantic of `encode` is:
* - `none()` you don't want to output the key/value pair
* - `some(value)` you want to output the key/value pair
*
* @category model
* @since 3.10.0
*/
export class PropertySignatureTransformation {
constructor(
readonly from: PropertyKey,
readonly to: PropertyKey,
readonly decode: (o: Option.Option<any>) => Option.Option<any>,
readonly encode: (o: Option.Option<any>) => Option.Option<any>
) {}
}
const isRenamingPropertySignatureTransformation = (t: PropertySignatureTransformation) =>
t.decode === identity && t.encode === identity
/**
* @category model
* @since 3.10.0
*/
export class TypeLiteralTransformation {
/**
* @since 3.10.0
*/
readonly _tag = "TypeLiteralTransformation"
constructor(
readonly propertySignatureTransformations: ReadonlyArray<
PropertySignatureTransformation
>
) {
// check for duplicate property signature transformations
const fromKeys: Record<PropertyKey, true> = {}
const toKeys: Record<PropertyKey, true> = {}
for (const pst of propertySignatureTransformations) {
const from = pst.from
if (fromKeys[from]) {
throw new Error(errors_.getASTDuplicatePropertySignatureTransformationErrorMessage(from))
}
fromKeys[from] = true
const to = pst.to
if (toKeys[to]) {
throw new Error(errors_.getASTDuplicatePropertySignatureTransformationErrorMessage(to))
}
toKeys[to] = true
}
}
}
/**
* @category guards
* @since 3.10.0
*/
export const isTypeLiteralTransformation: (ast: TransformationKind) => ast is TypeLiteralTransformation =
createTransformationGuard("TypeLiteralTransformation")
// -------------------------------------------------------------------------------------
// API
// -------------------------------------------------------------------------------------
/**
* Merges a set of new annotations with existing ones, potentially overwriting
* any duplicates.
*
* @since 3.10.0
*/
export const annotations = (ast: AST, overrides: Annotations): AST => {
const d = Object.getOwnPropertyDescriptors(ast)
const value = { ...ast.annotations, ...overrides }
const surrogate = getSurrogateAnnotation(ast)
if (Option.isSome(surrogate)) {
value[SurrogateAnnotationId] = annotations(surrogate.value, overrides)
}
d.annotations.value = value
return Object.create(Object.getPrototypeOf(ast), d)
}
/**
* Equivalent at runtime to the TypeScript type-level `keyof` operator.
*
* @since 3.10.0
*/
export const keyof = (ast: AST): AST => Union.unify(_keyof(ast))
const STRING_KEYWORD_PATTERN = "[\\s\\S]*" // any string, including newlines
const NUMBER_KEYWORD_PATTERN = "[+-]?\\d*\\.?\\d+(?:[Ee][+-]?\\d+)?"
const getTemplateLiteralSpanTypePattern = (type: TemplateLiteralSpanType, capture: boolean): string => {
switch (type._tag) {
case "Literal":
return regexp.escape(String(type.literal))
case "StringKeyword":
return STRING_KEYWORD_PATTERN
case "NumberKeyword":
return NUMBER_KEYWORD_PATTERN
case "TemplateLiteral":
return getTemplateLiteralPattern(type, capture, false)
case "Union":
return type.types.map((type) => getTemplateLiteralSpanTypePattern(type, capture)).join("|")
}
}
const handleTemplateLiteralSpanTypeParens = (
type: TemplateLiteralSpanType,
s: string,
capture: boolean,
top: boolean
) => {
if (isUnion(type)) {
if (capture && !top) {
return `(?:${s})`
}
} else if (!capture || !top) {
return s
}
return `(${s})`
}
const getTemplateLiteralPattern = (ast: TemplateLiteral, capture: boolean, top: boolean): string => {
let pattern = ``
if (ast.head !== "") {
const head = regexp.escape(ast.head)
pattern += capture && top ? `(${head})` : head
}
for (const span of ast.spans) {
const spanPattern = getTemplateLiteralSpanTypePattern(span.type, capture)
pattern += handleTemplateLiteralSpanTypeParens(span.type, spanPattern, capture, top)
if (span.literal !== "") {
const literal = regexp.escape(span.literal)
pattern += capture && top ? `(${literal})` : literal
}
}
return pattern
}
/**
* Generates a regular expression from a `TemplateLiteral` AST node.
*
* @see {@link getTemplateLiteralCapturingRegExp} for a variant that captures the pattern.
*
* @since 3.10.0
*/
export const getTemplateLiteralRegExp = (ast: TemplateLiteral): RegExp =>
new RegExp(`^${getTemplateLiteralPattern(ast, false, true)}$`)
/**
* Generates a regular expression that captures the pattern defined by the given `TemplateLiteral` AST.
*
* @see {@link getTemplateLiteralRegExp} for a variant that does not capture the pattern.
*
* @since 3.10.0
*/
export const getTemplateLiteralCapturingRegExp = (ast: TemplateLiteral): RegExp =>
new RegExp(`^${getTemplateLiteralPattern(ast, true, true)}$`)
/**
* @since 3.10.0
*/
export const getPropertySignatures = (ast: AST): Array<PropertySignature> => {
const annotation = getSurrogateAnnotation(ast)
if (Option.isSome(annotation)) {
return getPropertySignatures(annotation.value)
}
switch (ast._tag) {
case "TypeLiteral":
return ast.propertySignatures.slice()
case "Suspend":
return getPropertySignatures(ast.f())
case "Refinement":
return getPropertySignatures(ast.from)
}
return getPropertyKeys(ast).map((name) => getPropertyKeyIndexedAccess(ast, name))
}
const getIndexSignatures = (ast: AST): Array<IndexSignature> => {
const annotation = getSurrogateAnnotation(ast)
if (Option.isSome(annotation)) {
return getIndexSignatures(annotation.value)
}
switch (ast._tag) {
case "TypeLiteral":
return ast.indexSignatures.slice()
case "Suspend":
return getIndexSignatures(ast.f())
case "Refinement":
return getIndexSignatures(ast.from)
}
return []
}
/** @internal */
export const getNumberIndexedAccess = (ast: AST): AST => {
switch (ast._tag) {
case "TupleType": {
let hasOptional = false
let out: Array<AST> = []
for (const e of ast.elements) {
if (e.isOptional) {
hasOptional = true
}
out.push(e.type)
}
if (hasOptional) {
out.push(undefinedKeyword)
}
out = out.concat(getRestASTs(ast.rest))
return Union.make(out)
}
case "Refinement":
return getNumberIndexedAccess(ast.from)
case "Union":
return Union.make(ast.types.map(getNumberIndexedAccess))
case "Suspend":
return getNumberIndexedAccess(ast.f())
}
throw new Error(errors_.getASTUnsupportedSchemaErrorMessage(ast))
}
const getTypeLiteralPropertySignature = (ast: TypeLiteral, name: PropertyKey): PropertySignature | undefined => {
// from property signatures...
const ops = Arr.findFirst(ast.propertySignatures, (ps) => ps.name === name)
if (Option.isSome(ops)) {
return ops.value
}
// from index signatures...
if (Predicate.isString(name)) {
let out: PropertySignature | undefined = undefined
for (const is of ast.indexSignatures) {
const encodedParameter = getEncodedParameter(is.parameter)
switch (encodedParameter._tag) {
case "TemplateLiteral": {
const regex = getTemplateLiteralRegExp(encodedParameter)
if (regex.test(name)) {
return new PropertySignature(name, is.type, false, true)
}
break
}
case "StringKeyword": {
if (out === undefined) {
out = new PropertySignature(name, is.type, false, true)
}
}
}
}
if (out) {
return out
}
} else if (Predicate.isSymbol(name)) {
for (const is of ast.indexSignatures) {
const encodedParameter = getEncodedParameter(is.parameter)
if (isSymbolKeyword(encodedParameter)) {
return new PropertySignature(name, is.type, false, true)
}
}
}
}
/** @internal */
export const getPropertyKeyIndexedAccess = (ast: AST, name: PropertyKey): PropertySignature => {
const annotation = getSurrogateAnnotation(ast)
if (Option.isSome(annotation)) {
return getPropertyKeyIndexedAccess(annotation.value, name)
}
switch (ast._tag) {
case "TypeLiteral": {
const ps = getTypeLiteralPropertySignature(ast, name)
if (ps) {
return ps
}
break
}
case "Union":
return new PropertySignature(
name,
Union.make(ast.types.map((ast) => getPropertyKeyIndexedAccess(ast, name).type)),
false,
true
)
case "Suspend":
return getPropertyKeyIndexedAccess(ast.f(), name)
case "Refinement":
return getPropertyKeyIndexedAccess(ast.from, name)
}
throw new Error(errors_.getASTUnsupportedSchemaErrorMessage(ast))
}
const getPropertyKeys = (ast: AST): Array<PropertyKey> => {
const annotation = getSurrogateAnnotation(ast)
if (Option.isSome(annotation)) {
return getPropertyKeys(annotation.value)
}
switch (ast._tag) {
case "TypeLiteral":
return ast.propertySignatures.map((ps) => ps.name)
case "Union":
return ast.types.slice(1).reduce(
(out: Array<PropertyKey>, ast) => Arr.intersection(out, getPropertyKeys(ast)),
getPropertyKeys(ast.types[0])
)
case "Suspend":
return getPropertyKeys(ast.f())
case "Refinement":
return getPropertyKeys(ast.from)
case "Transformation":
return getPropertyKeys(ast.to)
}
return []
}
/** @internal */
export const record = (key: AST, value: AST): {
propertySignatures: Array<PropertySignature>
indexSignatures: Array<IndexSignature>
} => {
const propertySignatures: Array<PropertySignature> = []
const indexSignatures: Array<IndexSignature> = []
const go = (key: AST): void => {
switch (key._tag) {
case "NeverKeyword":
break
case "StringKeyword":
case "SymbolKeyword":
case "TemplateLiteral":
case "Refinement":
indexSignatures.push(new IndexSignature(key, value, true))
break
case "Literal":
if (Predicate.isString(key.literal) || Predicate.isNumber(key.literal)) {
propertySignatures.push(new PropertySignature(key.literal, value, false, true))
} else {
throw new Error(errors_.getASTUnsupportedLiteralErrorMessage(key.literal))
}
break
case "Enums": {
for (const [_, name] of key.enums) {
propertySignatures.push(new PropertySignature(name, value, false, true))
}
break
}
case "UniqueSymbol":
propertySignatures.push(new PropertySignature(key.symbol, value, false, true))
break
case "Union":
key.types.forEach(go)
break
default:
throw new Error(errors_.getASTUnsupportedKeySchemaErrorMessage(key))
}
}
go(key)
return { propertySignatures, indexSignatures }
}
/**
* Equivalent at runtime to the built-in TypeScript utility type `Pick`.
*
* @since 3.10.0
*/
export const pick = (ast: AST, keys: ReadonlyArray<PropertyKey>): TypeLiteral | Transformation => {
const annotation = getSurrogateAnnotation(ast)
if (Option.isSome(annotation)) {
return pick(annotation.value, keys)
}
switch (ast._tag) {
case "TypeLiteral": {
const pss: Array<PropertySignature> = []
const names: Record<PropertyKey, null> = {}
for (const ps of ast.propertySignatures) {
names[ps.name] = null
if (keys.includes(ps.name)) {
pss.push(ps)
}
}
for (const key of keys) {
if (!(key in names)) {
const ps = getTypeLiteralPropertySignature(ast, key)
if (ps) {
pss.push(ps)
}
}
}
return new TypeLiteral(pss, [])
}
case "Union":
return new TypeLiteral(keys.map((name) => getPropertyKeyIndexedAccess(ast, name)), [])
case "Suspend":
return pick(ast.f(), keys)
case "Refinement":
return pick(ast.from, keys)
case "Transformation": {
switch (ast.transformation._tag) {
case "ComposeTransformation":
return new Transformation(
pick(ast.from, keys),
pick(ast.to, keys),
composeTransformation
)
case "TypeLiteralTransformation": {
const ts: Array<PropertySignatureTransformation> = []
const fromKeys: Array<PropertyKey> = []
for (const k of keys) {
const t = ast.transformation.propertySignatureTransformations.find((t) => t.to === k)
if (t) {
ts.push(t)
fromKeys.push(t.from)
} else {
fromKeys.push(k)
}
}
return Arr.isNonEmptyReadonlyArray(ts) ?
new Transformation(
pick(ast.from, fromKeys),
pick(ast.to, keys),
new TypeLiteralTransformation(ts)
) :
pick(ast.from, fromKeys)
}
}
}
}
throw new Error(errors_.getASTUnsupportedSchemaErrorMessage(ast))
}
/**
* Equivalent at runtime to the built-in TypeScript utility type `Omit`.
*
* @since 3.10.0
*/
export const omit = (ast: AST, keys: ReadonlyArray<PropertyKey>): TypeLiteral | Transformation => {
let indexSignatures = getIndexSignatures(ast)
if (indexSignatures.length > 0) {
if (indexSignatures.some((is) => isStringKeyword(getEncodedParameter(is.parameter)))) {
indexSignatures = indexSignatures.filter((is) => !isTemplateLiteral(getEncodedParameter(is.parameter)))
}
return new TypeLiteral([], indexSignatures)
}
return pick(ast, getPropertyKeys(ast).filter((name) => !keys.includes(name)))
}
/** @internal */
export const orUndefined = (ast: AST): AST => Union.make([ast, undefinedKeyword])
/**
* Equivalent at runtime to the built-in TypeScript utility type `Partial`.
*
* @since 3.10.0
*/
export const partial = (ast: AST, options?: { readonly exact: true }): AST => {
const exact = options?.exact === true
switch (ast._tag) {
case "TupleType":
return new TupleType(
ast.elements.map((e) => new OptionalType(exact ? e.type : orUndefined(e.type), true)),
Arr.match(ast.rest, {
onEmpty: () => ast.rest,
onNonEmpty: (rest) => [new Type(Union.make([...getRestASTs(rest), undefinedKeyword]))]
}),
ast.isReadonly
)
case "TypeLiteral":
return new TypeLiteral(
ast.propertySignatures.map((ps) =>
new PropertySignature(ps.name, exact ? ps.type : orUndefined(ps.type), true, ps.isReadonly, ps.annotations)
),
ast.indexSignatures.map((is) => new IndexSignature(is.parameter, orUndefined(is.type), is.isReadonly))
)
case "Union":
return Union.make(ast.types.map((member) => partial(member, options)))
case "Suspend":
return new Suspend(() => partial(ast.f(), options))
case "Declaration":
case "Refinement":
throw new Error(errors_.getASTUnsupportedSchemaErrorMessage(ast))
case "Transformation": {
if (
isTypeLiteralTransformation(ast.transformation) &&
ast.transformation.propertySignatureTransformations.every(isRenamingPropertySignatureTransformation)
) {
return new Transformation(partial(ast.from, options), partial(ast.to, options), ast.transformation)
}
throw new Error(errors_.getASTUnsupportedSchemaErrorMessage(ast))
}
}
return ast
}
/**
* Equivalent at runtime to the built-in TypeScript utility type `Required`.
*
* @since 3.10.0
*/
export const required = (ast: AST): AST => {
switch (ast._tag) {
case "TupleType":
return new TupleType(
ast.elements.map((e) => new OptionalType(e.type, false)),
ast.rest,
ast.isReadonly
)
case "TypeLiteral":
return new TypeLiteral(
ast.propertySignatures.map((f) => new PropertySignature(f.name, f.type, false, f.isReadonly, f.annotations)),
ast.indexSignatures
)
case "Union":
return Union.make(ast.types.map((member) => required(member)))
case "Suspend":
return new Suspend(() => required(ast.f()))
case "Declaration":
case "Refinement":
throw new Error(errors_.getASTUnsupportedSchemaErrorMessage(ast))
case "Transformation": {
if (
isTypeLiteralTransformation(ast.transformation) &&
ast.transformation.propertySignatureTransformations.every(isRenamingPropertySignatureTransformation)
) {
return new Transformation(required(ast.from), required(ast.to), ast.transformation)
}
throw new Error(errors_.getASTUnsupportedSchemaErrorMessage(ast))
}
}
return ast
}
/**
* Creates a new AST with shallow mutability applied to its properties.
*
* @since 3.10.0
*/
export const mutable = (ast: AST): AST => {
switch (ast._tag) {
case "TupleType":
return ast.isReadonly === false ? ast : new TupleType(ast.elements, ast.rest, false, ast.annotations)
case "TypeLiteral": {
const propertySignatures = changeMap(
ast.propertySignatures,
(ps) =>
ps.isReadonly === false ? ps : new PropertySignature(ps.name, ps.type, ps.isOptional, false, ps.annotations)
)
const indexSignatures = changeMap(
ast.indexSignatures,
(is) => is.isReadonly === false ? is : new IndexSignature(is.parameter, is.type, false)
)
return propertySignatures === ast.propertySignatures && indexSignatures === ast.indexSignatures ?
ast :
new TypeLiteral(propertySignatures, indexSignatures, ast.annotations)
}
case "Union": {
const types = changeMap(ast.types, mutable)
return types === ast.types ? ast : Union.make(types, ast.annotations)
}
case "Suspend":
return new Suspend(() => mutable(ast.f()), ast.annotations)
case "Refinement": {
const from = mutable(ast.from)
return from === ast.from ? ast : new Refinement(from, ast.filter, ast.annotations)
}
case "Transformation": {
const from = mutable(ast.from)
const to = mutable(ast.to)
return from === ast.from && to === ast.to ?
ast :
new Transformation(from, to, ast.transformation, ast.annotations)
}
}
return ast
}
// -------------------------------------------------------------------------------------
// compiler harness
// -------------------------------------------------------------------------------------
/**
* @since 3.10.0
*/
export type Compiler<A> = (ast: AST, path: ReadonlyArray<PropertyKey>) => A
/**
* @since 3.10.0
*/
export type Match<A> = {
[K in AST["_tag"]]: (ast: Extract<AST, { _tag: K }>, compile: Compiler<A>, path: ReadonlyArray<PropertyKey>) => A
}
/**
* @since 3.10.0
*/
export const getCompiler = <A>(match: Match<A>): Compiler<A> => {
const compile = (ast: AST, path: ReadonlyArray<PropertyKey>): A => match[ast._tag](ast as any, compile, path)
return compile
}
/** @internal */
export const pickAnnotations =
(annotationIds: ReadonlyArray<symbol>) => (annotated: Annotated): Annotations | undefined => {
let out: { [_: symbol]: unknown } | undefined = undefined
for (const id of annotationIds) {
if (Object.prototype.hasOwnProperty.call(annotated.annotations, id)) {
if (out === undefined) {
out = {}
}
out[id] = annotated.annotations[id]
}
}
return out
}
/** @internal */
export const omitAnnotations =
(annotationIds: ReadonlyArray<symbol>) => (annotated: Annotated): Annotations | undefined => {
const out = { ...annotated.annotations }
for (const id of annotationIds) {
delete out[id]
}
return out
}
const preserveTransformationAnnotations = pickAnnotations([
ExamplesAnnotationId,
DefaultAnnotationId,
JSONSchemaAnnotationId,
ArbitraryAnnotationId,
PrettyAnnotationId,
EquivalenceAnnotationId
])
/**
* @since 3.10.0
*/
export const typeAST = (ast: AST): AST => {
switch (ast._tag) {
case "Declaration": {
const typeParameters = changeMap(ast.typeParameters, typeAST)
return typeParameters === ast.typeParameters ?
ast :
new Declaration(typeParameters, ast.decodeUnknown, ast.encodeUnknown, ast.annotations)
}
case "TupleType": {
const elements = changeMap(ast.elements, (e) => {
const type = typeAST(e.type)
return type === e.type ? e : new OptionalType(type, e.isOptional)
})
const restASTs = getRestASTs(ast.rest)
const rest = changeMap(restASTs, typeAST)
return elements === ast.elements && rest === restASTs ?
ast :
new TupleType(elements, rest.map((type) => new Type(type)), ast.isReadonly, ast.annotations)
}
case "TypeLiteral": {
const propertySignatures = changeMap(ast.propertySignatures, (p) => {
const type = typeAST(p.type)
return type === p.type ? p : new PropertySignature(p.name, type, p.isOptional, p.isReadonly)
})
const indexSignatures = changeMap(ast.indexSignatures, (is) => {
const type = typeAST(is.type)
return type === is.type ? is : new IndexSignature(is.parameter, type, is.isReadonly)
})
return propertySignatures === ast.propertySignatures && indexSignatures === ast.indexSignatures ?
ast :
new TypeLiteral(propertySignatures, indexSignatures, ast.annotations)
}
case "Union": {
const types = changeMap(ast.types, typeAST)
return types === ast.types ? ast : Union.make(types, ast.annotations)
}
case "Suspend":
return new Suspend(() => typeAST(ast.f()), ast.annotations)
case "Refinement": {
const from = typeAST(ast.from)
return from === ast.from ?
ast :
new Refinement(from, ast.filter, ast.annotations)
}
case "Transformation": {
const preserve = preserveTransformationAnnotations(ast)
return typeAST(
preserve !== undefined ?
annotations(ast.to, preserve) :
ast.to
)
}
}
return ast
}
// To generate a JSON Schema from a recursive schema, an `identifier` annotation
// is required. So, when we calculate the encodedAST, we need to preserve the
// annotation in the form of an internal custom annotation that acts as a
// surrogate for the identifier, which the JSON Schema compiler can then read.
const createJSONIdentifierAnnotation = (annotated: Annotated): Annotations | undefined =>
Option.match(getJSONIdentifier(annotated), {
onNone: () => undefined,
onSome: (identifier) => ({ [JSONIdentifierAnnotationId]: identifier })
})
function changeMap<A>(
as: Arr.NonEmptyReadonlyArray<A>,
f: (a: A) => A
): Arr.NonEmptyReadonlyArray<A>
function changeMap<A>(as: ReadonlyArray<A>, f: (a: A) => A): ReadonlyArray<A>
function changeMap<A>(as: ReadonlyArray<A>, f: (a: A) => A): ReadonlyArray<A> {
let changed = false
const out = Arr.allocate(as.length) as Array<A>
for (let i = 0; i < as.length; i++) {
const a = as[i]
const fa = f(a)
if (fa !== a) {
changed = true
}
out[i] = fa
}
return changed ? out : as
}
/**
* Returns the from part of a transformation if it exists
*
* @internal
*/
export const getTransformationFrom = (ast: AST): AST | undefined => {
switch (ast._tag) {
case "Transformation":
return ast.from
case "Refinement":
return getTransformationFrom(ast.from)
case "Suspend":
return getTransformationFrom(ast.f())
}
}
const encodedAST_ = (ast: AST, isBound: boolean): AST => {
switch (ast._tag) {
case "Declaration": {
const typeParameters = changeMap(ast.typeParameters, (ast) => encodedAST_(ast, isBound))
return typeParameters === ast.typeParameters ?
ast :
new Declaration(typeParameters, ast.decodeUnknown, ast.encodeUnknown, ast.annotations)
}
case "TupleType": {
const elements = changeMap(ast.elements, (e) => {
const type = encodedAST_(e.type, isBound)
return type === e.type ? e : new OptionalType(type, e.isOptional)
})
const restASTs = getRestASTs(ast.rest)
const rest = changeMap(restASTs, (ast) => encodedAST_(ast, isBound))
return elements === ast.elements && rest === restASTs ?
ast :
new TupleType(
elements,
rest.map((ast) => new Type(ast)),
ast.isReadonly,
createJSONIdentifierAnnotation(ast)
)
}
case "TypeLiteral": {
const propertySignatures = changeMap(ast.propertySignatures, (ps) => {
const type = encodedAST_(ps.type, isBound)
return type === ps.type
? ps
: new PropertySignature(ps.name, type, ps.isOptional, ps.isReadonly)
})
const indexSignatures = changeMap(ast.indexSignatures, (is) => {
const type = encodedAST_(is.type, isBound)
return type === is.type ? is : new IndexSignature(is.parameter, type, is.isReadonly)
})
return propertySignatures === ast.propertySignatures && indexSignatures === ast.indexSignatures ?
ast :
new TypeLiteral(propertySignatures, indexSignatures, createJSONIdentifierAnnotation(ast))
}
case "Union": {
const types = changeMap(ast.types, (ast) => encodedAST_(ast, isBound))
return types === ast.types ? ast : Union.make(types, createJSONIdentifierAnnotation(ast))
}
case "Suspend":
return new Suspend(() => encodedAST_(ast.f(), isBound), createJSONIdentifierAnnotation(ast))
case "Refinement": {
const from = encodedAST_(ast.from, isBound)
if (isBound) {
if (from === ast.from) {
return ast
}
if (getTransformationFrom(ast.from) === undefined && hasStableFilter(ast)) {
return new Refinement(from, ast.filter, ast.annotations)
}
}
const identifier = createJSONIdentifierAnnotation(ast)
return identifier ? annotations(from, identifier) : from
}
case "Transformation": {
const identifier = createJSONIdentifierAnnotation(ast)
return encodedAST_(identifier ? annotations(ast.from, identifier) : ast.from, isBound)
}
}
return ast
}
/**
* @since 3.10.0
*/
export const encodedAST = (ast: AST): AST => encodedAST_(ast, false)
/**
* @since 3.10.0
*/
export const encodedBoundAST = (ast: AST): AST => encodedAST_(ast, true)
const toJSONAnnotations = (annotations: Annotations): object => {
const out: Record<string, unknown> = {}
for (const k of Object.getOwnPropertySymbols(annotations)) {
out[String(k)] = annotations[k]
}
return out
}
/** @internal */
export const getEncodedParameter = (
ast: Parameter
): StringKeyword | SymbolKeyword | TemplateLiteral => {
switch (ast._tag) {
case "StringKeyword":
case "SymbolKeyword":
case "TemplateLiteral":
return ast
case "Refinement":
return getEncodedParameter(ast.from)
}
}
/** @internal */
export const equals = (self: AST, that: AST): boolean => {
switch (self._tag) {
case "Literal":
return isLiteral(that) && that.literal === self.literal
case "UniqueSymbol":
return isUniqueSymbol(that) && that.symbol === self.symbol
case "UndefinedKeyword":
case "VoidKeyword":
case "NeverKeyword":
case "UnknownKeyword":
case "AnyKeyword":
case "StringKeyword":
case "NumberKeyword":
case "BooleanKeyword":
case "BigIntKeyword":
case "SymbolKeyword":
case "ObjectKeyword":
return that._tag === self._tag
case "TemplateLiteral":
return isTemplateLiteral(that) && that.head === self.head && equalsTemplateLiteralSpan(that.spans, self.spans)
case "Enums":
return isEnums(that) && equalsEnums(that.enums, self.enums)
case "Union":
return isUnion(that) && equalsUnion(self.types, that.types)
case "Refinement":
case "TupleType":
case "TypeLiteral":
case "Suspend":
case "Transformation":
case "Declaration":
return self === that
}
}
const equalsTemplateLiteralSpan = Arr.getEquivalence<TemplateLiteralSpan>((self, that): boolean => {
return self.literal === that.literal && equals(self.type, that.type)
})
const equalsEnums = Arr.getEquivalence<readonly [string, string | number]>((self, that) =>
that[0] === self[0] && that[1] === self[1]
)
const equalsUnion = Arr.getEquivalence<AST>(equals)
const intersection = Arr.intersectionWith(equals)
const _keyof = (ast: AST): Array<AST> => {
switch (ast._tag) {
case "Declaration": {
const annotation = getSurrogateAnnotation(ast)
if (Option.isSome(annotation)) {
return _keyof(annotation.value)
}
break
}
case "TypeLiteral":
return ast.propertySignatures.map((p): AST =>
Predicate.isSymbol(p.name) ? new UniqueSymbol(p.name) : new Literal(p.name)
).concat(ast.indexSignatures.map((is) => getEncodedParameter(is.parameter)))
case "Suspend":
return _keyof(ast.f())
case "Union":
return ast.types.slice(1).reduce(
(out: Array<AST>, ast) => intersection(out, _keyof(ast)),
_keyof(ast.types[0])
)
case "Transformation":
return _keyof(ast.to)
}
throw new Error(errors_.getASTUnsupportedSchemaErrorMessage(ast))
}
/** @internal */
export const compose = (ab: AST, cd: AST): AST => new Transformation(ab, cd, composeTransformation)
/** @internal */
export const rename = (ast: AST, mapping: { readonly [K in PropertyKey]?: PropertyKey }): AST => {
switch (ast._tag) {
case "TypeLiteral": {
const propertySignatureTransformations: Array<PropertySignatureTransformation> = []
for (const key of util_.ownKeys(mapping)) {
const name = mapping[key]
if (name !== undefined) {
propertySignatureTransformations.push(
new PropertySignatureTransformation(
key,
name,
identity,
identity
)
)
}
}
if (propertySignatureTransformations.length === 0) {
return ast
}
return new Transformation(
ast,
new TypeLiteral(
ast.propertySignatures.map((ps) => {
const name = mapping[ps.name]
return new PropertySignature(
name === undefined ? ps.name : name,
typeAST(ps.type),
ps.isOptional,
ps.isReadonly,
ps.annotations
)
}),
ast.indexSignatures
),
new TypeLiteralTransformation(propertySignatureTransformations)
)
}
case "Union":
return Union.make(ast.types.map((ast) => rename(ast, mapping)))
case "Suspend":
return new Suspend(() => rename(ast.f(), mapping))
case "Transformation":
return compose(ast, rename(typeAST(ast), mapping))
}
throw new Error(errors_.getASTUnsupportedRenameSchemaErrorMessage(ast))
}
const formatKeyword = (ast: AST): string => Option.getOrElse(getExpected(ast), () => ast._tag)
function getBrands(ast: Annotated): string {
return Option.match(getBrandAnnotation(ast), {
onNone: () => "",
onSome: (brands) => brands.map((brand) => ` & Brand<${util_.formatUnknown(brand)}>`).join("")
})
}
const getOrElseExpected = (ast: Annotated): Option.Option<string> =>
getTitleAnnotation(ast).pipe(
Option.orElse(() => getDescriptionAnnotation(ast)),
Option.orElse(() => getAutoTitleAnnotation(ast)),
Option.map((s) => s + getBrands(ast))
)
const getExpected = (ast: Annotated): Option.Option<string> =>
Option.orElse(getIdentifierAnnotation(ast), () => getOrElseExpected(ast))
/** @internal */
export const pruneUndefined = (
ast: AST,
self: (ast: AST) => AST | undefined,
onTransformation: (ast: Transformation) => AST | undefined
): AST | undefined => {
switch (ast._tag) {
case "UndefinedKeyword":
return neverKeyword
case "Union": {
const types: Array<AST> = []
let hasUndefined = false
for (const type of ast.types) {
const pruned = self(type)
if (pruned) {
hasUndefined = true
if (!isNeverKeyword(pruned)) {
types.push(pruned)
}
} else {
types.push(type)
}
}
if (hasUndefined) {
return Union.make(types)
}
break
}
case "Suspend":
return self(ast.f())
case "Transformation":
return onTransformation(ast)
}
}