Point-Free Form против стиля
-
26-09-2019 - |
Вопрос
Вы можете конвертировать
-- tupleUnfold :: forall a. ((forall b. a -> b)) -> a -> ((b))
tupleUnfold :: Int -> ExpQ
tupleUnfold n = do
xs <- forM [1 .. n] (const . newName $ "x")
y <- newName "y"
let y' = varE y
g (ps', es') x = (varP x : ps', appE (varE x) y' : es')
(ps, es) = foldl' g ([], []) xs
lamE [tupP ps, varP y] (tupE es)
в стилю PointFree при сохранении ясности (я знаю о программе «PointFree», но предпочел бы не запугивать код еще больше)?
В любом случае, какие изменения могут быть сделаны для улучшения стиля функции или иным образом делает его более четкими? Функция предназначена для использования, как показано ниже.
$(tupleUnfold 3) ((+ 1), (+ 2), (+ 3)) 2
-- (3, 4, 5)
Каковы лучшие конвенции именования для использования (см. Переменные PS, PS ', ES и ES)?
Решение
Вот что я получил. Потребности Control.Arrow (&&&)
а также Control.Applicative (<$>)
.
tupleUnfold :: Int -> ExpQ
tupleUnfold n = do
y <- newName "y"
(ps,es) <- unzip . map (varP &&& (`appE` varE y) . varE)
<$> replicateM n (newName "x")
lamE [tupP ps, varP y] (tupE es)
Не мог ни намного больше, не делая его совершенно непостижимым.
РЕДАКТИРОВАТЬ Пока не точка бесплатно, вот прозрачный Я мог бы сделать это. Потребности Data.Function (on)
tupleUnfold :: Int -> ExpQ
tupleUnfold n = do
y <- newName "y"
xs <- replicateM n (newName "x")
let exps = tupE $ zipWith appVars xs (repeat y)
pats = tupP $ map varP xs
lamE [pats, varP y] exps
where
appVars = appE `on` varE
Другие советы
немного более непостижимый (попробуйте прочитать справа налево):
tupleUnfold n = do
y <- newName "y"
uncurry lamE . ((:[varP y]) . tupP *** tupE) . unzip .
map (varP &&& (`appE` varE y) . varE) <$> replicateM n (newName "x")
РЕДАКТИРОВАТЬ:
Смесь стрелок и функциональной композиции для обработки
tupleUnfold n = do
y <- newName "y"
uncurry lamE . ((tupP >>> (:[varP y])) *** tupE) . unzip .
map (varP &&& (varE >>> (`appE` varE y))) <$> replicateM n (newName "x")
и использование в основном стрелки (функция обработки чтения слева направо)
tupleUnfold n = do
y <- newName "y"
(map (varP &&& (varE >>> (`appE` varE y))) >>> unzip >>>
((tupP >>> (:[varP y])) *** tupE) >>> uncurry lamE) <$> replicateM n (newName "x")
Обратите внимание, что функция стрелки (>>>) эквивалентно кувырок (.)
Лично я думаю, что это довольно ясно, но как насчет этого:
tupleUnfold :: Int -> ExpQ
tupleUnfold = mapM (const . newName $ "x") . enumFromTo 1 >=> \xs -> do
y <- newName "y"
let y' = varE y
g (ps', es') x = (varP x : ps', appE (varE x) y' : es')
f ps = lamE [tupP ps, varP y] . tupE
uncurry f $ foldl' g ([],[]) xs
Оператор композиции Клейсла >=>
(от Control.Monad) полезен для создания монадических функций PointFree.