Type Challenges Judge

Tag

Despite the structural typing system in TypeScript, it is sometimes convenient to mark some types with tags, and so that these tags do not interfere with the ability to assign values of these types to each other.

For example, using tags, you can check that some value passes through the calls of the required functions, and in the correct order:

const doA = <T extends string>(x: T) => { const result = x return result as Tag<typeof result, 'A'> } const doB = <T extends string>(x: T) => { const result = x return result as Tag<typeof result, 'B'> }; const a = doA('foo') const b = doB(a) type Check0 = IsTrue<HasTags<typeof b, ['A', 'B']>>

Write a function Tag<B, T extends string> that takes a type B other than null and undefined and returns a type labeled with the string literal type T.

The labeled types must be mutually assignable with the corresponding original types:

declare let x: string declare let y: Tag<string, 'A'> x = y = x

When tagging a type already marked with a tag, a new tag must be added to the end of the list of all tags of the type:

type T0 = Tag<{ foo: string }, 'A'> type T1 = Tag<T0, 'B'> type Check1 = IsTrue<HasExactTags<T1, ['A', 'B']>>

Add some functions to check for type tags.

GetTags<B> retrieves a list of all tags of a type B:

type T2 = Tag<number, 'C'> type Check2 = IsTrue<Equal<GetTags<T2>, ['C']>>

HasTag<B, T extends string> checks if type B is tagged with tag T (and returns true or false):

type T3 = Tag<0 | 1, 'D'> type Check3 = IsTrue<HasTag<T3, 'D'>>

HasTags<B, T extends readonly string[]> checks if type B is tagged in succession with tags from tuple T:

type T4 = Tag<Tag<Tag<{}, 'A'>, 'B'>, 'C'> type Check4 = IsTrue<HasTags<T4, ['B', 'C']>>

HasExactTags<B, T extends readonly string[]> checks if the list of all tags of type B is exactly equal to the T tuple:

type T5 = Tag<Tag<unknown, 'A'>, 'B'> type Check5 = IsTrue<HasExactTags<T5, ['A', 'B']>>

Finally, add type UnTag<B>, which removes all tags from type B:

type T6 = Tag<{ bar: number }, 'A'> type T7 = UnTag<T6> type Check6 = IsFalse<HasTag<T7, 'A'>>