Почему Haskell Pipes «использует() для закрытия неиспользуемых входов и X (нежилой тип) для закрытия неиспользуемых выходов»?

Question

В Pipes Tutorial, он говорит, что:

Синонимы конкретного типа использует () закрыть неиспользуемые входы и X ( необитаемого типа), чтобы закрыть неиспользуемые выходы:

Я хотел бы понять, почему () и X используются так, как они есть. Почему не X или () для обоих входов и выходов?

Answer 1

X в трубах обычно пишется Void в остальной экосистеме Haskell, поэтому давайте притворимся X = Void. Он определяется следующим образом:

data Void 

И это имеет «выпрямитель»

absurd :: Void -> a 
absurd x = case x of {} 

Если у вас есть что-то типа Void (и заставить его), то что-то пошло не так. Ваша программа вызвала ошибку или застряла в бесконечном цикле.

Изготовление трубы Изделие вещи типа Void запрещает это когда-либо производить что-либо (законное). Изготовление этого продукта типа () позволяет ему создавать вещи, но вещи, которые не содержат никакой информации. Они в основном часы.

На входной стороне трубка, которая потребляет вещи типа Void, может ждать ввода, но как только она это сделает, она застряла - никто не сможет ее накормить. Труба, которая потребляет вещи типа (), может ждать, но только получает тики часов.

Все эти варианты являются разумными. Я подозреваю, что Гонсалес хотел, чтобы система типов запрещала пользователям случайно подключать чистого производителя к чистому потребителю неправильно, и получить ошибку, которую трудно отследить. Чистый производитель потребляет (), а чистый потребительский продукт Void, он делает невозможным их неправильное подключение.

Answer 2

Это на самом деле более общая вещь, чем для труб. () и X являются initial and terminal objects из HASK категории (и категорий, полученных от HASK), а это означает, что для всех типов Haskell a,

• существует ровно один морфизм a ->() (а именно const())
• существует ровно один морфизм X -> a (а именно absurd).

Как следствие, любая цепочка функций a ->() >>>() -> b фактически не может зависеть от левой части (поскольку a ->() не несет никакой информации), а также любая цепь a -> X >>>X -> b не может зависеть от правый часть.В этом смысле вход () -> b закрыт, а также выход a -> X.