Есть ли способ передать оператор с неизвестным типом в haskell?

У меня есть функция f op = (op 1 2, op 1.0 2.0), которая должна работать следующим образом:

f (+)
(3, 3.0)

Но без объявления типа f это работает так:

f (+)
(3.0, 3.0)

И я борюсь с объявлением типа f. Требуется оператор, который работает со всеми экземплярами Num. Возможно ли это вообще в Haskell?

Вы пытались использовать :type в GHCi для проверки предполагаемого типа f?

Mark Seemann 23.12.2020 12:33
Стоит ли изучать PHP в 2023-2024 годах?
Стоит ли изучать PHP в 2023-2024 годах?
Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Приемы CSS-макетирования - floats и Flexbox
Приемы CSS-макетирования - floats и Flexbox
Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...
Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest
В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
3
1
249
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Проблема в том, что вы заставили оператор работать с типами Fractional, применив его к дробным числам, таким как 1.0 и 2.0. Ваш код проверяет тип, потому что Fractional является подтипом Num (это означает, что каждый экземпляр Fractional также является экземпляром Num).

Следующий эксперимент в GHCI должен прояснить:

Prelude> :t 0
0 :: Num p => p
Prelude> :t 0.0
0.0 :: Fractional p => p
Prelude> :t 0 + 0.0  -- Fractional taking advantage!
0 + 0.0 :: Fractional a => a

Итак, если вы хотите, чтобы он работал полностью с Num, вам просто нужно избавиться от этих «.0»:

Prelude> f op = (op 1 2, op 1 2)
Prelude> f (+)
(3, 3)

Однако

Если вам действительно нужно поведение, при котором второй элемент возвращаемого кортежа — это Fractional, а первый — более общий Num, все становится немного сложнее.

Оператор (или фактически функция), которую вы передаете f, должен отображаться как два разных типа одновременно. Обычно это невозможно в простом Haskell, поскольку каждая переменная типа получает фиксированное назначение в каждом приложении — это означает, что (+) нужно решить, является ли она Float, Int или чем-то еще.

Однако это можно изменить. Вам нужно будет включить расширение Rank2Types, написав :set -XRank2Types в GHCi или добавив {-# LANGUAGE Rank2Types #-} в самом верху файла .hs. Это позволит вам написать f таким образом, чтобы тип его аргумента был более динамичным:

f :: (Num t1, Fractional t2)
  => (forall a. Num a => a -> a -> a) -> (t1, t2)
f op = (op 1 2, op 1.0 2.0)

Теперь проверка типов не будет присваивать op какой-либо фиксированный тип, а вместо этого оставит его полиморфным для дальнейшей специализации. Поэтому его можно применять как к 1 :: Int, так и к 1.0 :: Float в одном и том же контексте.

Действительно,

Prelude> f (+)
(3,3.0)

Подсказка из комментариев: ограничение типа можно ослабить, чтобы сделать функцию более общей:

f :: (Num t1, Num t2)
  => (forall a. Num a => a -> a -> a) -> (t1, t2)
f op = (op 1 2, op 1 2)

Он будет работать нормально во всех случаях, с которыми справлялась бы предыдущая версия f, а также в некоторых других случаях, когда snd возвращаемой пары может быть, например, Int:

Prelude> f (+)
(3,3)
Prelude> f (+) :: (Int, Float)
(3,3.0)

Вы можете ослабить ограничение Fractional на Num. Он будет ужесточен дробным аргументом.

dfeuer 23.12.2020 17:40

Да, я просто хотел воспроизвести поведение в примере. Но хороший улов! Включит это

radrow 23.12.2020 18:22

+1, хотя я бы добавил, что оригинальный постер, возможно, искал более специализированный тип ранга 2, например f :: (forall a. Num a => a -> a -> a) -> (Int, Double) или аналогичный, с конкретными типами в кортеже.

K. A. Buhr 23.12.2020 23:14

Вы можете добавить Ord к ограничению Num ранга 2 или даже увеличить его до Real, но при этом оставить его с Integer, Int, Double и т. д.

dfeuer 24.12.2020 01:33

Другие вопросы по теме