Конструктор типу

У галузі математичної логіки і інформатики відомій як теорія типів, конструктор типу — це властивість характерна типізованим формальним мовам, за допомогою якої нові типи створюються з уже наявних. Вважається, що примітивні типи конструюються за допомогою конструкторів нульової арності. Деякі конструктори типів приймають інші типи як аргументи, наприклад, типи-добутки, функціональні типи, списки. Нові типи можна визначити через рекурсивну композицію конструкторів типів.

Наприклад, просто типізоване лямбда числення можна розглядати як мову із єдиним конструктором типів—конструктором функціонального типу. Каррування дозволяє розглядати типи-добутки як вбудовані у типізованому лямбда численні.

Абстрактно, конструктор типів є n-арним оператор над типами, що приймає нуль або більше типів і повертає інший тип. Через використання каррування, n-арний оператор над типами можна записати як послідовність застосувань унарного оператора над типами. Отже, ми можемо розглядати оператор над типами як просто типізоване лямбда числення, яке має лише один примітивний тип, зазвичай позначуваний як «*» (читається «тип»), що є типом усіх типів у нижчий мові, які називають властивими типами, щоб відрізняти їх від типів операторів над типами у їх власному численні — родів типів.

Використання простого лямбда числення над операторами над типами, призводить до більш ніж просто формалізації конструкторів типів. Це уможливлює оператори типами вищого порядку. Оператори над типами відповідають другій осі лямбда-куба, приводячи до просто типізованого лямбда числення з операторами над типами, λ_ω; поєднання операторів над типами із поліморфним лямбда численням породжує систему Fω.

В Haskell для визначення конструкторів типів є три конструкції — type, data і newtype.

• Pierce, Benjamin (2002). Types and Programming Languages. MIT Press. ISBN 0-262-16209-1., chapter 29, «Type Operators and Kinding»
• P.T. Johnstone, Sketches of an Elephant, p. 940

Це незавершена стаття про структури даних. Ви можете допомогти проєкту, виправивши або дописавши її.

Ця стаття потребує додаткових посилань на джерела для поліпшення її перевірності. Будь ласка, допоможіть удосконалити цю статтю, додавши посилання на надійні (авторитетні) джерела. Зверніться на сторінку обговорення за поясненнями та допоможіть виправити недоліки. Матеріал без джерел може бути піддано сумніву та вилучено. (березень 2016)