typebox 0.0.1 → 1.0.0-rc

package/build/type/extends/extends-right.d.mts

@@ -0,0 +1,25 @@
+import { Memory } from '../../system/memory/index.mjs';
+import { type TSchema } from '../types/schema.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TAny } from '../types/any.mjs';
+import { type TEnum, type TEnumValue } from '../types/enum.mjs';
+import { type TInfer } from '../types/infer.mjs';
+import { type TIntersect } from '../types/intersect.mjs';
+import { type TTemplateLiteral } from '../types/template-literal.mjs';
+import { type TUnion } from '../types/union.mjs';
+import { type TUnknown } from '../types/unknown.mjs';
+import { type TExtendsLeft } from './extends-left.mjs';
+import * as Result from './result.mjs';
+import { type TTemplateLiteralDecode } from '../engine/template-literal/decode.mjs';
+import { type TEnumValuesToUnion } from '../engine/enum/index.mjs';
+type TExtendsRightInfer<Inferred extends TProperties, Name extends string, Left extends TSchema, Right extends TSchema, Result extends Result.TResult = (TExtendsLeft<Inferred, Left, Right> extends Result.TExtendsTrueLike<infer CheckInferred extends TProperties> ? Result.TExtendsTrue<Memory.TAssign<Memory.TAssign<Inferred, CheckInferred>, {
+    [_ in Name]: Left;
+}>> : Result.TExtendsFalse)> = Result;
+type TExtendsRightAny<Inferred extends TProperties, Left extends TSchema, Result extends Result.TResult = Result.TExtendsTrue<Inferred>> = Result;
+type TExtendsRightEnum<Inferred extends TProperties, Left extends TSchema, Right extends TEnumValue[], Union extends TSchema = TEnumValuesToUnion<Right>> = TExtendsLeft<Inferred, Left, Union>;
+type TExtendsRightIntersect<Inferred extends TProperties, Left extends TSchema, Right extends TSchema[]> = (Right extends [infer Head extends TSchema, ...infer Tail extends TSchema[]] ? TExtendsLeft<Inferred, Left, Head> extends Result.TExtendsTrueLike<infer Inferred extends TProperties> ? TExtendsRightIntersect<Inferred, Left, Tail> : Result.TExtendsFalse : Result.TExtendsTrue<Inferred>);
+type TExtendsRightTemplateLiteral<Inferred extends TProperties, Left extends TSchema, Right extends string, Decoded extends TSchema = TTemplateLiteralDecode<Right>> = TExtendsLeft<Inferred, Left, Decoded>;
+type TExtendsRightUnion<Inferred extends TProperties, Left extends TSchema, Right extends TSchema[]> = (Right extends [infer Head extends TSchema, ...infer Tail extends TSchema[]] ? TExtendsLeft<Inferred, Left, Head> extends Result.TExtendsTrueLike<infer Inferred extends TProperties> ? Result.TExtendsTrue<Inferred> : TExtendsRightUnion<Inferred, Left, Tail> : Result.TExtendsFalse);
+export type TExtendsRight<Inferred extends TProperties, Left extends TSchema, Right extends TSchema> = (Right extends TAny ? TExtendsRightAny<Inferred, Left> : Right extends TEnum<infer Values extends TEnumValue[]> ? TExtendsRightEnum<Inferred, Left, Values> : Right extends TInfer<infer Name extends string, infer Type extends TSchema> ? TExtendsRightInfer<Inferred, Name, Left, Type> : Right extends TTemplateLiteral<infer Pattern extends string> ? TExtendsRightTemplateLiteral<Inferred, Left, Pattern> : Right extends TIntersect<infer Types extends TSchema[]> ? TExtendsRightIntersect<Inferred, Left, Types> : Right extends TUnion<infer Types extends TSchema[]> ? TExtendsRightUnion<Inferred, Left, Types> : Right extends TUnknown ? Result.TExtendsTrue<Inferred> : Result.TExtendsFalse);
+export declare function ExtendsRight<Inferred extends TProperties, Left extends TSchema, Right extends TSchema>(inferred: Inferred, left: Left, right: Right): TExtendsRight<Inferred, Left, Right>;
+export {};

package/build/type/extends/extends-right.mjs

@@ -0,0 +1,59 @@
+// deno-fmt-ignore-file
+import { Memory } from '../../system/memory/index.mjs';
+import { IsSchema } from '../types/schema.mjs';
+import { IsAny } from '../types/any.mjs';
+import { IsEnum } from '../types/enum.mjs';
+import { IsInfer } from '../types/infer.mjs';
+import { IsIntersect } from '../types/intersect.mjs';
+import { IsTemplateLiteral } from '../types/template-literal.mjs';
+import { IsUnion } from '../types/union.mjs';
+import { IsUnknown } from '../types/unknown.mjs';
+import { ExtendsLeft } from './extends-left.mjs';
+import * as Result from './result.mjs';
+import { TemplateLiteralDecode } from '../engine/template-literal/decode.mjs';
+import { EnumValuesToUnion } from '../engine/enum/index.mjs';
+function ExtendsRightInfer(inferred, name, left, right) {
+    const check = ExtendsLeft(inferred, left, right);
+    return (Result.IsExtendsTrueLike(check)
+        ? Result.ExtendsTrue(Memory.Assign(Memory.Assign(inferred, check.inferred), { [name]: left }))
+        : Result.ExtendsFalse());
+}
+function ExtendsRightAny(inferred, left) {
+    return Result.ExtendsTrue(inferred);
+}
+function ExtendsRightEnum(inferred, left, right) {
+    const union = EnumValuesToUnion(right);
+    return ExtendsLeft(inferred, left, union);
+}
+function ExtendsRightIntersect(inferred, left, right) {
+    const [head, ...tail] = right;
+    return (IsSchema(head) ? (() => {
+        const check = ExtendsLeft(inferred, left, head);
+        return Result.IsExtendsTrueLike(check)
+            ? ExtendsRightIntersect(check.inferred, left, tail)
+            : Result.ExtendsFalse();
+    })() : Result.ExtendsTrue(inferred));
+}
+function ExtendsRightTemplateLiteral(inferred, left, right) {
+    const decoded = TemplateLiteralDecode(right);
+    return ExtendsLeft(inferred, left, decoded);
+}
+function ExtendsRightUnion(inferred, left, right) {
+    const [head, ...tail] = right;
+    return (IsSchema(head) ? (() => {
+        const check = ExtendsLeft(inferred, left, head);
+        return Result.IsExtendsTrueLike(check)
+            ? Result.ExtendsTrue(check.inferred)
+            : ExtendsRightUnion(inferred, left, tail);
+    })() : Result.ExtendsFalse());
+}
+export function ExtendsRight(inferred, left, right) {
+    return (IsAny(right) ? ExtendsRightAny(inferred, left) :
+        IsEnum(right) ? ExtendsRightEnum(inferred, left, right.enum) :
+            IsInfer(right) ? ExtendsRightInfer(inferred, right.name, left, right.extends) :
+                IsIntersect(right) ? ExtendsRightIntersect(inferred, left, right.allOf) :
+                    IsTemplateLiteral(right) ? ExtendsRightTemplateLiteral(inferred, left, right.pattern) :
+                        IsUnion(right) ? ExtendsRightUnion(inferred, left, right.anyOf) :
+                            IsUnknown(right) ? Result.ExtendsTrue(inferred) :
+                                Result.ExtendsFalse());
+}

package/build/type/extends/extends.d.mts

@@ -0,0 +1,11 @@
+import { type TSchema } from '../types/schema.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TCyclic } from '../types/cyclic.mjs';
+import { type TExtendsLeft } from './extends-left.mjs';
+import { type TCyclicExtends } from '../engine/cyclic/index.mjs';
+type TNormal<Type extends TSchema> = (Type extends TCyclic ? TCyclicExtends<Type> : Type);
+/** Performs a structural extends check on left and right types and yields inferred types on right if specified. */
+export type TExtends<Inferred extends TProperties, Left extends TSchema, Right extends TSchema, NormalLeft extends TSchema = TNormal<Left>, NormalRight extends TSchema = TNormal<Right>> = TExtendsLeft<Inferred, NormalLeft, NormalRight>;
+/** Performs a structural extends check on left and right types and yields inferred types on right if specified. */
+export declare function Extends<Inferred extends TProperties, Left extends TSchema, Right extends TSchema>(inferred: Inferred, left: Left, right: Right): TExtends<Inferred, Left, Right>;
+export {};

package/build/type/extends/extends.mjs

@@ -0,0 +1,15 @@
+// deno-fmt-ignore-file
+import { IsCyclic } from '../types/cyclic.mjs';
+import { ExtendsLeft } from './extends-left.mjs';
+import { CyclicExtends } from '../engine/cyclic/index.mjs';
+function Normal(type) {
+    return (IsCyclic(type)
+        ? CyclicExtends(type)
+        : type);
+}
+/** Performs a structural extends check on left and right types and yields inferred types on right if specified. */
+export function Extends(inferred, left, right) {
+    const normalLeft = Normal(left);
+    const normalRight = Normal(right);
+    return ExtendsLeft(inferred, normalLeft, normalRight);
+}

package/build/type/extends/function.d.mts

@@ -0,0 +1,8 @@
+import { type TSchema } from '../types/schema.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TFunction } from '../types/function.mjs';
+import * as Result from './result.mjs';
+import { type TExtendsParameters } from './parameters.mjs';
+import { type TExtendsReturnType } from './return-type.mjs';
+export type TExtendsFunction<Inferred extends TProperties, Parameters extends TSchema[], ReturnType extends TSchema, Right extends TSchema> = (Right extends TFunction<infer RightParamters extends TSchema[], infer RightReturnType extends TSchema> ? TExtendsParameters<Inferred, Parameters, RightParamters> extends Result.TExtendsTrueLike<infer Inferred extends TProperties> ? TExtendsReturnType<Inferred, ReturnType, RightReturnType> : Result.TExtendsFalse : Result.TExtendsFalse);
+export declare function ExtendsFunction<Inferred extends TProperties, Parameters extends TSchema[], ReturnType extends TSchema, Right extends TSchema>(inferred: Inferred, parameters: [...Parameters], returnType: ReturnType, right: Right): TExtendsFunction<Inferred, Parameters, ReturnType, Right>;

package/build/type/extends/function.mjs

@@ -0,0 +1,16 @@
+// deno-fmt-ignore-file
+import { IsFunction } from '../types/function.mjs';
+import * as Result from './result.mjs';
+// ------------------------------------------------------------------
+// Parameters | ReturnType
+// ------------------------------------------------------------------ 
+import { ExtendsParameters } from './parameters.mjs';
+import { ExtendsReturnType } from './return-type.mjs';
+export function ExtendsFunction(inferred, parameters, returnType, right) {
+    return (IsFunction(right) ? (() => {
+        const check = ExtendsParameters(inferred, parameters, right.parameters);
+        return Result.IsExtendsTrueLike(check)
+            ? ExtendsReturnType(check.inferred, returnType, right.returnType)
+            : Result.ExtendsFalse();
+    })() : Result.ExtendsFalse());
+}

package/build/type/extends/index.d.mts

@@ -0,0 +1,2 @@
+export { Extends, type TExtends } from './extends.mjs';
+export * as ExtendsResult from './result.mjs';

package/build/type/extends/index.mjs

@@ -0,0 +1,2 @@
+export { Extends } from './extends.mjs';
+export * as ExtendsResult from './result.mjs';

package/build/type/extends/inference.d.mts

@@ -0,0 +1,34 @@
+import { type TUnreachable } from '../../system/unreachable/index.mjs';
+import { Memory } from '../../system/memory/index.mjs';
+import { type TSchema } from '../types/schema.mjs';
+import { type TArray } from '../types/array.mjs';
+import { type TUnknown } from '../types/unknown.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TTuple } from '../types/tuple.mjs';
+import { type TExtendsLeft } from './extends-left.mjs';
+import { type TUnion } from '../types/union.mjs';
+import { type TInfer } from '../types/infer.mjs';
+import { type TRest } from '../types/rest.mjs';
+import * as Result from './result.mjs';
+export interface TInferable<Name extends string = string, Type extends TSchema = TSchema> {
+    '~kind': 'Inferrable';
+    name: Name;
+    type: Type;
+}
+export declare function Inferrable<Name extends string, Type extends TSchema = TSchema>(name: Name, type: Type): never;
+export declare function IsInferable(value: unknown): value is TInferable;
+export type TTryRestInferable<Type extends TSchema, Result extends TInferable | undefined = (Type extends TRest<infer RestType extends TSchema> ? RestType extends TInfer<infer Name extends string, infer Type extends TSchema> ? Type extends TArray<infer Type extends TSchema> ? TInferable<Name, Type> : Type extends TUnknown ? TInferable<Name, Type> : undefined : TUnreachable : undefined)> = Result;
+export declare function TryRestInferable<Type extends TSchema>(type: Type): TTryRestInferable<Type>;
+export type TTryInferable<Type extends TSchema, Result extends TInferable | undefined = (Type extends TInfer<infer Name extends string, infer Type extends TSchema> ? TInferable<Name, Type> : undefined)> = Result;
+export declare function TryInferable<Type extends TSchema>(type: Type): TTryInferable<Type>;
+type TryInferResults<Rest extends TSchema[], Right extends TSchema, Result extends TSchema[] = []> = (Rest extends [infer Head extends TSchema, ...infer Tail extends TSchema[]] ? TExtendsLeft<{}, Head, Right> extends Result.TExtendsTrueLike<TProperties> ? TryInferResults<Tail, Right, [...Result, Head]> : undefined : Result);
+declare function TryInferResults<Rest extends TSchema[], Right extends TSchema>(rest: [...Rest], right: Right, result?: TSchema[]): TryInferResults<Rest, Right>;
+export type TInferTupleResult<Inferred extends TProperties, Name extends string, Left extends TSchema[], Right extends TSchema, Results extends TSchema[] | undefined = TryInferResults<Left, Right>> = (Results extends [...infer Results extends TSchema[]] ? Result.TExtendsTrue<Memory.TAssign<Inferred, {
+    [_ in Name]: TTuple<Results>;
+}>> : Result.TExtendsFalse);
+export declare function InferTupleResult<Inferred extends TProperties, Name extends string, Left extends TSchema[], Right extends TSchema>(inferred: Inferred, name: Name, left: Left, right: Right): TInferTupleResult<Inferred, Name, Left, Right>;
+export type TInferUnionResult<Inferred extends TProperties, Name extends string, Left extends TSchema[], Right extends TSchema, Results extends TSchema[] | undefined = TryInferResults<Left, Right>> = (Results extends [...infer Results extends TSchema[]] ? Result.TExtendsTrue<Memory.TAssign<Inferred, {
+    [_ in Name]: TUnion<Results>;
+}>> : Result.TExtendsFalse);
+export declare function InferUnionResult<Inferred extends TProperties, Name extends string, Left extends TSchema[], Right extends TSchema>(inferred: Inferred, name: Name, left: Left, right: Right): TInferUnionResult<Inferred, Name, Left, Right>;
+export {};

package/build/type/extends/inference.mjs

@@ -0,0 +1,72 @@
+// deno-fmt-ignore-file
+import { Unreachable } from '../../system/unreachable/index.mjs';
+import { Memory } from '../../system/memory/index.mjs';
+import { Guard } from '../../guard/index.mjs';
+// ----------------------------------------------------------------------------
+// Schematics
+// ----------------------------------------------------------------------------
+import { IsSchema } from '../types/schema.mjs';
+import { IsArray } from '../types/array.mjs';
+import { IsUnknown } from '../types/unknown.mjs';
+import { Tuple } from '../types/tuple.mjs';
+import { ExtendsLeft } from './extends-left.mjs';
+import { Union } from '../types/union.mjs';
+// ----------------------------------------------------------------------------
+// Operator
+// ----------------------------------------------------------------------------
+import { IsInfer } from '../types/infer.mjs';
+import { IsRest } from '../types/rest.mjs';
+import * as Result from './result.mjs';
+// ----------------------------------------------------------------------------
+// Factory
+// ----------------------------------------------------------------------------
+export function Inferrable(name, type) {
+    return Memory.Create({ '~kind': 'Inferrable' }, { name, type }, {});
+}
+// ----------------------------------------------------------------------------
+// Guard
+// ----------------------------------------------------------------------------
+export function IsInferable(value) {
+    return Guard.IsObject(value)
+        && Guard.HasPropertyKey(value, '~kind')
+        && Guard.HasPropertyKey(value, 'name')
+        && Guard.HasPropertyKey(value, 'type')
+        && Guard.IsEqual(value["~kind"], 'Inferrable')
+        && Guard.IsString(value.name)
+        && Guard.IsObject(value.type);
+}
+export function TryRestInferable(type) {
+    return (IsRest(type)
+        ? IsInfer(type.items)
+            ? IsArray(type.items.extends) ? Inferrable(type.items.name, type.items.extends.items) :
+                IsUnknown(type.items.extends) ? Inferrable(type.items.name, type.items.extends) :
+                    undefined
+            : Unreachable() // undefined
+        : undefined);
+}
+export function TryInferable(type) {
+    return (IsInfer(type) ? Inferrable(type.name, type.extends) :
+        undefined);
+}
+function TryInferResults(rest, right, result = []) {
+    const [head, ...tail] = rest;
+    return (IsSchema(head)
+        ? (() => {
+            const check = ExtendsLeft({}, head, right);
+            return Result.IsExtendsTrueLike(check)
+                ? TryInferResults(tail, right, [...result, head])
+                : undefined;
+        })() : result);
+}
+export function InferTupleResult(inferred, name, left, right) {
+    const results = TryInferResults(left, right);
+    return (Guard.IsArray(results)
+        ? Result.ExtendsTrue(Memory.Assign(inferred, { [name]: Tuple(results) }))
+        : Result.ExtendsFalse());
+}
+export function InferUnionResult(inferred, name, left, right) {
+    const results = TryInferResults(left, right);
+    return (Guard.IsArray(results)
+        ? Result.ExtendsTrue(Memory.Assign(inferred, { [name]: Union(results) }))
+        : Result.ExtendsFalse());
+}

package/build/type/extends/integer.d.mts

@@ -0,0 +1,8 @@
+import { type TSchema } from '../types/schema.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TInteger } from '../types/integer.mjs';
+import { type TNumber } from '../types/number.mjs';
+import { type TExtendsRight } from './extends-right.mjs';
+import * as Result from './result.mjs';
+export type TExtendsInteger<Inferred extends TProperties, Left extends TInteger, Right extends TSchema> = (Right extends TInteger ? Result.TExtendsTrue<Inferred> : Right extends TNumber ? Result.TExtendsTrue<Inferred> : TExtendsRight<Inferred, Left, Right>);
+export declare function ExtendsInteger<Inferred extends TProperties, Left extends TInteger, Right extends TSchema>(inferred: Inferred, left: Left, right: Right): TExtendsInteger<Inferred, Left, Right>;

package/build/type/extends/integer.mjs

@@ -0,0 +1,10 @@
+// deno-fmt-ignore-file
+import { IsInteger } from '../types/integer.mjs';
+import { IsNumber } from '../types/number.mjs';
+import { ExtendsRight } from './extends-right.mjs';
+import * as Result from './result.mjs';
+export function ExtendsInteger(inferred, left, right) {
+    return (IsInteger(right) ? Result.ExtendsTrue(inferred) :
+        IsNumber(right) ? Result.ExtendsTrue(inferred) :
+            ExtendsRight(inferred, left, right));
+}

package/build/type/extends/intersect.d.mts

@@ -0,0 +1,6 @@
+import { type TProperties } from '../types/properties.mjs';
+import { type TSchema } from '../types/schema.mjs';
+import { type TExtendsLeft } from './extends-left.mjs';
+import { type TEvaluateIntersect } from '../engine/evaluate/index.mjs';
+export type TExtendsIntersect<Inferred extends TProperties, Left extends TSchema[], Right extends TSchema, Evaluated extends TSchema = TEvaluateIntersect<Left>> = TExtendsLeft<Inferred, Evaluated, Right>;
+export declare function ExtendsIntersect<Inferred extends TProperties, Left extends TSchema[], Right extends TSchema>(inferred: Inferred, left: Left, right: Right): TExtendsIntersect<Inferred, Left, Right>;

package/build/type/extends/intersect.mjs

@@ -0,0 +1,15 @@
+// deno-fmt-ignore-file
+import { ExtendsLeft } from './extends-left.mjs';
+// ----------------------------------------------------------------------------
+// ExtendsIntersect
+//
+// This function evaluates the intersection and continues. This is different
+// to IntersectRight which MUST enumerate each type to derive Inferred. Left 
+// side types do not infer so it should be ok to do this.
+//
+// ----------------------------------------------------------------------------
+import { EvaluateIntersect } from '../engine/evaluate/index.mjs';
+export function ExtendsIntersect(inferred, left, right) {
+    const evaluated = EvaluateIntersect(left);
+    return ExtendsLeft(inferred, evaluated, right);
+}

package/build/type/extends/iterator.d.mts

@@ -0,0 +1,7 @@
+import { type TSchema } from '../types/schema.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TIterator } from '../types/iterator.mjs';
+import { type TExtendsRight } from './extends-right.mjs';
+import { type TExtendsLeft } from './extends-left.mjs';
+export type TExtendsIterator<Inferred extends TProperties, Left extends TSchema, Right extends TSchema> = (Right extends TIterator<infer Type extends TSchema> ? TExtendsLeft<Inferred, Left, Type> : TExtendsRight<Inferred, TIterator<Left>, Right>);
+export declare function ExtendsIterator<Inferred extends TProperties, Left extends TSchema, Right extends TSchema>(inferred: Inferred, left: Left, right: Right): TExtendsIterator<Inferred, Left, Right>;

package/build/type/extends/iterator.mjs

@@ -0,0 +1,9 @@
+// deno-fmt-ignore-file
+import { Iterator, IsIterator } from '../types/iterator.mjs';
+import { ExtendsRight } from './extends-right.mjs';
+import { ExtendsLeft } from './extends-left.mjs';
+export function ExtendsIterator(inferred, left, right) {
+    return (IsIterator(right)
+        ? ExtendsLeft(inferred, left, right.iteratorItems)
+        : ExtendsRight(inferred, Iterator(left), right));
+}

package/build/type/extends/literal.d.mts

@@ -0,0 +1,17 @@
+import { type TSchema } from '../types/schema.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TLiteral, type TLiteralValue } from '../types/literal.mjs';
+import { type TBigInt } from '../types/bigint.mjs';
+import { type TBoolean } from '../types/boolean.mjs';
+import { type TNumber } from '../types/number.mjs';
+import { type TString } from '../types/string.mjs';
+import { type TExtendsRight } from './extends-right.mjs';
+import * as Result from './result.mjs';
+type TExtendsLiteralValue<Inferred extends TProperties, Left extends TLiteralValue, Right extends TLiteralValue> = (Left extends Right ? Result.TExtendsTrue<Inferred> : Result.TExtendsFalse);
+type TExtendsLiteralBigInt<Inferred extends TProperties, Left extends bigint, Right extends TSchema> = (Right extends TLiteral<infer Value extends bigint> ? TExtendsLiteralValue<Inferred, Left, Value> : Right extends TBigInt ? Result.TExtendsTrue<Inferred> : TExtendsRight<Inferred, TLiteral<Left>, Right>);
+type TExtendsLiteralBoolean<Inferred extends TProperties, Left extends boolean, Right extends TSchema> = (Right extends TLiteral<infer Value extends boolean> ? TExtendsLiteralValue<Inferred, Left, Value> : Right extends TBoolean ? Result.TExtendsTrue<Inferred> : TExtendsRight<Inferred, TLiteral<Left>, Right>);
+type TExtendsLiteralNumber<Inferred extends TProperties, Left extends number, Right extends TSchema> = (Right extends TLiteral<infer Value extends number> ? TExtendsLiteralValue<Inferred, Left, Value> : Right extends TNumber ? Result.TExtendsTrue<Inferred> : TExtendsRight<Inferred, TLiteral<Left>, Right>);
+type TExtendsLiteralString<Inferred extends TProperties, Left extends string, Right extends TSchema> = (Right extends TLiteral<infer Value extends string> ? TExtendsLiteralValue<Inferred, Left, Value> : Right extends TString ? Result.TExtendsTrue<Inferred> : TExtendsRight<Inferred, TLiteral<Left>, Right>);
+export type TExtendsLiteral<Inferred extends TProperties, Left extends TLiteral, Right extends TSchema> = (Left extends TLiteral<infer Value extends bigint> ? TExtendsLiteralBigInt<Inferred, Value, Right> : Left extends TLiteral<infer Value extends boolean> ? TExtendsLiteralBoolean<Inferred, Value, Right> : Left extends TLiteral<infer Value extends number> ? TExtendsLiteralNumber<Inferred, Value, Right> : Left extends TLiteral<infer Value extends string> ? TExtendsLiteralString<Inferred, Value, Right> : TExtendsRight<Inferred, Left, Right>);
+export declare function ExtendsLiteral<Inferred extends TProperties, Left extends TLiteral, Right extends TSchema>(inferred: TProperties, left: Left, right: Right): TExtendsLiteral<Inferred, Left, Right>;
+export {};

package/build/type/extends/literal.mjs

@@ -0,0 +1,41 @@
+// deno-fmt-ignore-file
+import { Guard } from '../../guard/index.mjs';
+import { IsLiteral, Literal } from '../types/literal.mjs';
+import { IsBigInt } from '../types/bigint.mjs';
+import { IsBoolean } from '../types/boolean.mjs';
+import { IsNumber } from '../types/number.mjs';
+import { IsString } from '../types/string.mjs';
+import { ExtendsRight } from './extends-right.mjs';
+import * as Result from './result.mjs';
+function ExtendsLiteralValue(inferred, left, right) {
+    return (left === right
+        ? Result.ExtendsTrue(inferred)
+        : Result.ExtendsFalse());
+}
+function ExtendsLiteralBigInt(inferred, left, right) {
+    return (IsLiteral(right) ? ExtendsLiteralValue(inferred, left, right.const) :
+        IsBigInt(right) ? Result.ExtendsTrue(inferred) :
+            ExtendsRight(inferred, Literal(left), right));
+}
+function ExtendsLiteralBoolean(inferred, left, right) {
+    return (IsLiteral(right) ? ExtendsLiteralValue(inferred, left, right.const) :
+        IsBoolean(right) ? Result.ExtendsTrue(inferred) :
+            ExtendsRight(inferred, Literal(left), right));
+}
+function ExtendsLiteralNumber(inferred, left, right) {
+    return (IsLiteral(right) ? ExtendsLiteralValue(inferred, left, right.const) :
+        IsNumber(right) ? Result.ExtendsTrue(inferred) :
+            ExtendsRight(inferred, Literal(left), right));
+}
+function ExtendsLiteralString(inferred, left, right) {
+    return (IsLiteral(right) ? ExtendsLiteralValue(inferred, left, right.const) :
+        IsString(right) ? Result.ExtendsTrue(inferred) :
+            ExtendsRight(inferred, Literal(left), right));
+}
+export function ExtendsLiteral(inferred, left, right) {
+    return (Guard.IsBigInt(left.const) ? ExtendsLiteralBigInt(inferred, left.const, right) :
+        Guard.IsBoolean(left.const) ? ExtendsLiteralBoolean(inferred, left.const, right) :
+            Guard.IsNumber(left.const) ? ExtendsLiteralNumber(inferred, left.const, right) :
+                Guard.IsString(left.const) ? ExtendsLiteralString(inferred, left.const, right) :
+                    ExtendsRight(inferred, left, right));
+}

package/build/type/extends/never.d.mts

@@ -0,0 +1,8 @@
+import { type TSchema } from '../types/schema.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TNever } from '../types/never.mjs';
+import { type TInfer } from '../types/infer.mjs';
+import { type TExtendsRight } from './extends-right.mjs';
+import * as Result from './result.mjs';
+export type TExtendsNever<Inferred extends TProperties, Left extends TNever, Right extends TSchema> = (Right extends TInfer ? TExtendsRight<Inferred, Left, Right> : Result.TExtendsTrue<Inferred>);
+export declare function ExtendsNever<Inferred extends TProperties, Left extends TNever, Right extends TSchema>(inferred: Inferred, left: Left, right: Right): TExtendsNever<Inferred, Left, Right>;

package/build/type/extends/never.mjs

@@ -0,0 +1,9 @@
+// deno-fmt-ignore-file
+import { IsInfer } from '../types/infer.mjs';
+import { ExtendsRight } from './extends-right.mjs';
+import * as Result from './result.mjs';
+export function ExtendsNever(inferred, left, right) {
+    return (IsInfer(right)
+        ? ExtendsRight(inferred, left, right)
+        : Result.ExtendsTrue(inferred));
+}

package/build/type/extends/null.d.mts

@@ -0,0 +1,7 @@
+import { type TSchema } from '../types/schema.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TNull } from '../types/null.mjs';
+import { type TExtendsRight } from './extends-right.mjs';
+import * as Result from './result.mjs';
+export type TExtendsNull<Inferred extends TProperties, Left extends TNull, Right extends TSchema> = (Right extends TNull ? Result.TExtendsTrue<Inferred> : TExtendsRight<Inferred, Left, Right>);
+export declare function ExtendsNull<Inferred extends TProperties, Left extends TNull, Right extends TSchema>(inferred: Inferred, left: Left, right: Right): TExtendsNull<Inferred, Left, Right>;

package/build/type/extends/null.mjs

@@ -0,0 +1,9 @@
+// deno-fmt-ignore-file
+import { IsNull } from '../types/null.mjs';
+import { ExtendsRight } from './extends-right.mjs';
+import * as Result from './result.mjs';
+export function ExtendsNull(inferred, left, right) {
+    return (IsNull(right)
+        ? Result.ExtendsTrue(inferred)
+        : ExtendsRight(inferred, left, right));
+}

package/build/type/extends/number.d.mts

@@ -0,0 +1,7 @@
+import { type TSchema } from '../types/schema.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TNumber } from '../types/number.mjs';
+import { type TExtendsRight } from './extends-right.mjs';
+import * as Result from './result.mjs';
+export type TExtendsNumber<Inferred extends TProperties, Left extends TNumber, Right extends TSchema> = (Right extends TNumber ? Result.TExtendsTrue<Inferred> : TExtendsRight<Inferred, Left, Right>);
+export declare function ExtendsNumber<Inferred extends TProperties, Left extends TNumber, Right extends TSchema>(inferred: Inferred, left: Left, right: Right): TExtendsNumber<Inferred, Left, Right>;

package/build/type/extends/number.mjs

@@ -0,0 +1,9 @@
+// deno-fmt-ignore-file
+import { IsNumber } from '../types/number.mjs';
+import { ExtendsRight } from './extends-right.mjs';
+import * as Result from './result.mjs';
+export function ExtendsNumber(inferred, left, right) {
+    return (IsNumber(right)
+        ? Result.ExtendsTrue(inferred)
+        : ExtendsRight(inferred, left, right));
+}

package/build/type/extends/object.d.mts

@@ -0,0 +1,25 @@
+import { type TUnreachable } from '../../system/unreachable/index.mjs';
+import { Memory } from '../../system/memory/index.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TSchema } from '../types/schema.mjs';
+import { type TOptional } from '../types/_optional.mjs';
+import { type TInfer } from '../types/infer.mjs';
+import { type TNever } from '../types/never.mjs';
+import { type TObject } from '../types/object.mjs';
+import { type TExtendsLeft } from './extends-left.mjs';
+import { type TExtendsRight } from './extends-right.mjs';
+import { type TUnionToTuple } from '../engine/helpers/union.mjs';
+import * as Result from './result.mjs';
+type TExtendsPropertyOptional<Inferred extends TProperties, Left extends TSchema, Right extends TSchema> = (Left extends TOptional<Left> ? Right extends TOptional<Right> ? Result.TExtendsTrue<Inferred> : Result.TExtendsFalse : Result.TExtendsTrue<Inferred>);
+type TExtendsProperty<Inferred extends TProperties, Left extends TSchema, Right extends TSchema> = (Right extends TInfer<string, TNever> ? Result.TExtendsFalse : TExtendsLeft<Inferred, Left, Right> extends Result.TExtendsTrueLike<infer Inferred extends TProperties> ? TExtendsPropertyOptional<Inferred, Left, Right> : Result.TExtendsFalse);
+type TExtractInferredProperties<Keys extends PropertyKey[], Properties extends Record<PropertyKey, Result.TResult>, Result extends TProperties = {}> = (Keys extends [infer Left extends PropertyKey, ...infer Right extends PropertyKey[]] ? Left extends keyof Properties ? Properties[Left] extends Result.TExtendsTrueLike<infer Inferred extends TProperties> ? TExtractInferredProperties<Right, Properties, Result & Inferred> : TExtractInferredProperties<Right, Properties, Result> : TUnreachable : Result);
+type TExtendsPropertiesComparer<Inferred extends TProperties, Left extends TProperties, Right extends TProperties, Properties extends Record<PropertyKey, Result.TExtendsTrue | Result.TExtendsFalse> = {
+    [RightKey in keyof Right]: (RightKey extends keyof Left ? TExtendsProperty<{}, Left[RightKey], Right[RightKey]> : Right[RightKey] extends TOptional<Right[RightKey]> ? Right[RightKey] extends TInfer ? Result.TExtendsTrue<Memory.TAssign<Inferred, {
+        [_ in Right[RightKey]['name']]: Right[RightKey]['extends'];
+    }>> : Result.TExtendsTrue<Inferred> : Result.TExtendsFalse);
+}, Checked extends boolean = Properties[keyof Right] extends Result.TExtendsTrueLike ? true : false, Extracted extends TProperties = Checked extends true ? TExtractInferredProperties<TUnionToTuple<keyof Properties>, Properties> : {}> = (Checked extends true ? Result.TExtendsTrue<Extracted> : Result.TExtendsFalse);
+type TExtendsProperties<Inferred extends TProperties, Left extends TProperties, Right extends TProperties, Compared extends Result.TResult = TExtendsPropertiesComparer<Inferred, Left, Right>> = (Compared extends Result.TExtendsTrueLike<infer ComparedInferred extends TProperties> ? Result.TExtendsTrue<Memory.TAssign<Inferred, ComparedInferred>> : Result.TExtendsFalse);
+type TExtendsObjectToObject<Inferred extends TProperties, Left extends TProperties, Right extends TProperties> = (TExtendsProperties<Inferred, Left, Right>);
+export type TExtendsObject<Inferred extends TProperties, Left extends TProperties, Right extends TSchema> = (Right extends TObject<infer Properties extends TProperties> ? TExtendsObjectToObject<Inferred, Left, Properties> : TExtendsRight<Inferred, TObject<Left>, Right>);
+export declare function ExtendsObject<Inferred extends TProperties, Left extends TProperties, Right extends TSchema>(inferred: Inferred, left: Left, right: Right): TExtendsObject<Inferred, Left, Right>;
+export {};

package/build/type/extends/object.mjs

@@ -0,0 +1,89 @@
+// deno-fmt-ignore-file
+import { Unreachable } from '../../system/unreachable/index.mjs';
+import { Memory } from '../../system/memory/index.mjs';
+import { Guard } from '../../guard/index.mjs';
+import { IsOptional } from '../types/_optional.mjs';
+import { IsInfer } from '../types/infer.mjs';
+import { IsNever } from '../types/never.mjs';
+import { IsObject, Object } from '../types/object.mjs';
+import { ExtendsLeft } from './extends-left.mjs';
+import { ExtendsRight } from './extends-right.mjs';
+import * as Result from './result.mjs';
+function ExtendsPropertyOptional(inferred, left, right) {
+    return (IsOptional(left)
+        ? IsOptional(right)
+            ? Result.ExtendsTrue(inferred)
+            : Result.ExtendsFalse()
+        : Result.ExtendsTrue(inferred));
+}
+function ExtendsProperty(inferred, left, right) {
+    return (
+    // Right TInfer<TNever> is TExtendsFalse
+    IsInfer(right) && IsNever(right.extends) ? Result.ExtendsFalse() : (() => {
+        const check = ExtendsLeft(inferred, left, right);
+        return (Result.IsExtendsTrueLike(check)
+            ? ExtendsPropertyOptional(check.inferred, left, right)
+            : Result.ExtendsFalse());
+    })());
+}
+function ExtractInferredProperties(keys, properties) {
+    return keys.reduce((result, key) => {
+        return key in properties
+            ? Result.IsExtendsTrueLike(properties[key])
+                // @ts-ignore 5.0.4 cannot see `.inferred`
+                ? { ...result, ...properties[key].inferred }
+                : Unreachable() // result
+            : Unreachable(); // result
+    }, {});
+}
+function ExtendsPropertiesComparer(inferred, left, right) {
+    const properties = {};
+    for (const rightKey of Guard.Keys(right)) {
+        properties[rightKey] = (rightKey in left
+            // We don't consider the exterior Inferred as part of the property check as
+            // we don't want the exterior Context to override the Inferred Context for
+            // the Property Key. This override behavior is observed in the following
+            // case we want the inferred A to shadow the exterior A.
+            //
+            // const A = Type.Script(`{ x: 1, y: 1 }`)
+            // const S = Type.Script({ A }, `{
+            //   [K in keyof A]: A extends { 
+            //     x: infer A, 
+            //     y: infer B 
+            //   } ? [A, B]   <-- inferred 'A' shadows the exterior 'A'
+            //     : never
+            // }`)
+            ? ExtendsProperty({}, left[rightKey], right[rightKey])
+            // If the right key K is not in left, but the right property is optional
+            // then we say this property is permissable. This is because an optional
+            // property on right is the same as property missing in left. If the
+            // right is infer, then we just assign the extend type to inferred.
+            : IsOptional(right[rightKey])
+                ? IsInfer(right[rightKey])
+                    // @ts-ignore 5.0.1 - cannot observe extend in right[rightKey].extends
+                    ? Result.ExtendsTrue(Memory.Assign(inferred, { [right[rightKey].name]: right[rightKey].extends }))
+                    : Result.ExtendsTrue(inferred)
+                : Result.ExtendsFalse());
+    }
+    // Check if all properties are ExtendsTrueLike
+    const checked = Guard.Values(properties).every(result => Result.IsExtendsTrueLike(result));
+    // Extract inferred results from properties, but only if the check is true.
+    const extracted = checked ? ExtractInferredProperties(Guard.Keys(properties), properties) : {};
+    return (checked
+        ? Result.ExtendsTrue(extracted)
+        : Result.ExtendsFalse());
+}
+function ExtendsProperties(inferred, left, right) {
+    const compared = ExtendsPropertiesComparer(inferred, left, right);
+    return (Result.IsExtendsTrueLike(compared)
+        ? Result.ExtendsTrue(Memory.Assign(inferred, compared.inferred))
+        : Result.ExtendsFalse());
+}
+function ExtendsObjectToObject(inferred, left, right) {
+    return ExtendsProperties(inferred, left, right);
+}
+export function ExtendsObject(inferred, left, right) {
+    return (IsObject(right)
+        ? ExtendsObjectToObject(inferred, left, right.properties)
+        : ExtendsRight(inferred, Object(left), right));
+}

package/build/type/extends/parameters.d.mts

@@ -0,0 +1,15 @@
+import { type TInfer } from '../types/infer.mjs';
+import { type TSchema } from '../types/schema.mjs';
+import { type TOptional } from '../types/_optional.mjs';
+import { type TProperties } from '../types/properties.mjs';
+import { type TExtendsLeft } from './extends-left.mjs';
+import * as Result from './result.mjs';
+type TParameterCompare<Inferred extends TProperties, Left extends TSchema, LeftRest extends TSchema[], Right extends TSchema, RightRest extends TSchema[], CheckLeft extends TSchema = Right extends TInfer ? Left : Right, CheckRight extends TSchema = Right extends TInfer ? Right : Left, IsLeftOptional extends boolean = Left extends TOptional ? true : false, IsRightOptional extends boolean = Right extends TOptional ? true : false> = ([
+    IsLeftOptional,
+    IsRightOptional
+] extends [false, true] ? Result.TExtendsFalse : TExtendsLeft<Inferred, CheckLeft, CheckRight> extends Result.TExtendsTrueLike<infer Inferred extends TProperties> ? TExtendsParameters<Inferred, LeftRest, RightRest> : Result.TExtendsFalse);
+type TParameterRight<Inferred extends TProperties, Left extends TSchema, LeftRest extends TSchema[], RightRest extends TSchema[]> = (RightRest extends [infer Head extends TSchema, ...infer Tail extends TSchema[]] ? TParameterCompare<Inferred, Left, LeftRest, Head, Tail> : Left extends TOptional ? Result.TExtendsTrue<Inferred> : Result.TExtendsFalse);
+type TParameterLeft<Inferred extends TProperties, LeftRest extends TSchema[], RightRest extends TSchema[]> = (LeftRest extends [infer Head extends TSchema, ...infer Tail extends TSchema[]] ? TParameterRight<Inferred, Head, Tail, RightRest> : Result.TExtendsTrue<Inferred>);
+export type TExtendsParameters<Inferred extends TProperties, Left extends TSchema[], Right extends TSchema[]> = TParameterLeft<Inferred, Left, Right>;
+export declare function ExtendsParameters<Inferred extends TProperties, Left extends TSchema[], Right extends TSchema[]>(inferred: Inferred, left: Left, right: Right): TExtendsParameters<Inferred, Left, Right>;
+export {};