Perguntas com a marcação «functional-programming»

Estou procurando algumas explicações realmente simples e fáceis de entender de esquemas de recursão e esquemas de correcursão (catamorfismos, anamorfismos, hilomorfismos etc.) que não requerem seguir muitos links ou abrir um livro de teoria de categorias. Tenho certeza de que reinventei muitos desses esquemas inconscientemente e os "apliquei" em minha …

83 haskell  recursion  functional-programming  recursion-schemes 

De acordo com meu entendimento, funções parciais são funções que obtemos ao passar menos parâmetros para uma função do que o esperado. Por exemplo, se isso fosse diretamente válido em Python: >>> def add(x,y): ... return x+y ... >>> new_function = add(1) >>> new_function(2) 3 No trecho de código acima, …

55 python  haskell  functional-programming  partial-application  partial-functions 

Atualmente, estou trabalhando em um intérprete simples para uma linguagem de programação e tenho um tipo de dados como este: data Expr = Variable String | Number Int | Add [Expr] | Sub Expr Expr E eu tenho muitas funções que fazem coisas simples como: -- Substitute a value for …

50 haskell  functional-programming  dry  code-duplication  recursive-type 

Para mim, parece que você sempre pode passar argumentos de função em vez de usar uma classe de tipo. Por exemplo, em vez de definir a classe de classe de igualdade: class Eq a where (==) :: a -> a -> Bool E usá-lo em outras funções para indicar o …

16 haskell  functional-programming  higher-order-functions 

Esta questão é uma questão teórica sobre funções Haskell que pode receber argumentos de qualquer tipo. Existe uma diferença entre a maneira como funciona com as assinaturas de tipo de a -> b -> a e c -> a -> c são instanciados? Qualquer ajuda é apreciada.

16 haskell  functional-programming 

Muitos tipos de óptica têm uma representação de van Laarhoven. Por exemplo, um Lensdo tipo Lens s t a b pode ser representado como: Functor f => (a -> f b) -> s -> f t Da mesma forma a Traversal, pode ser representado de maneira semelhante, trocando a Functorrestrição …

15 scala  haskell  functional-programming  lenses  monocle-scala 

O Mundo Real Haskell, capítulo 4, página 98 da impressão pergunta se wordspode ser implementado usando dobras, e esta é minha pergunta também: É possível? Se não, por que? Se for, como? Eu vim com o seguinte, que é baseado na ideia de que cada não-espaço deve ser anexado à …

14 haskell  functional-programming  fold 

Aqui está um pedaço de código da documentação para fs2 . A função goé recursiva. A questão é: como sabemos se a pilha é segura e como raciocinar se alguma função é segura? import fs2._ // import fs2._ def tk[F[_],O](n: Long): Pipe[F,O,O] = { def go(s: Stream[F,O], n: Long): Pull[F,O,Unit] …

13 scala  functional-programming  tail-recursion  scala-cats  fs2 

Para limpar uma lista de dados, criei um método que aceita a lista de dados e a lista de operações de limpeza a serem executadas. public <T> List<T> cleanData(List<T> data, List<Function<T, T>> cleanOps) { List<T>dataNew=data.stream().map((str) -> { T cleanData = str; for(Function<T,T> function:cleanOps) { cleanData=function.apply(cleanData); } return cleanData; }).collect(Collectors.toList()); return …

11 java  java-8  functional-programming  java-stream 

Estou lendo o livro de programação em scala, e diz-se: ... neste caso, seu efeito colateral é imprimir no fluxo de saída padrão. e não vejo onde está o efeito colateral, pois, para a mesma entrada, println imprimirá a mesma saída (acho) UPDATE, por exemplo, sempre que chamarmos: println(5) ele …

10 scala  functional-programming  pure-function 

Eu tenho uma função no estilo ES6 que é definida usando a composição de funções com asyncPipe. import { getItemAsync } from 'expo-secure-store'; const asyncPipe = (...fns) => x => fns.reduce(async (y, f) => f(await y), x); const getToken = () => getItemAsync('token'); const liftedGetToken = async ({ ...rest }) …

10 javascript  ecmascript-6  functional-programming  intellisense  jsdoc 

Tropecei em algumas coisas irritantes. Eu sei que o haskell funciona com a forma normal da cabeça fraca (WHNF) e sei o que é isso. Digitando o seguinte código no ghci (estou usando o comando: sprint, que reduz a expressão para WHNF para meu conhecimento.): let intlist = [[1,2],[2,3]] :sprint …

9 haskell  functional-programming  ghci  reduction  weak-head-normal-form 

Temos um POJO gerado automaticamente com ~ 60 propriedades. Isso é gerado com o avro 1.4, que não inclui getters / setters. Uma biblioteca que usamos para fornecer transformações simples entre objetos requer métodos do tipo getter / setter para funcionar corretamente. Existe uma maneira de replicar getters / setters …

9 java  java-8  functional-programming 

Estou realmente lutando para entender o callCC. Eu tenho o poder das continuações e tenho usado o conceito em alguns dos meus projetos para criar conceitos interessantes. Mas nunca precisei usar algo com mais recursos do que cont :: ((a->r)->r)-> Cont r a. Depois de usá-lo, faz muito sentido porque …

9 haskell  functional-programming  monads 

Ao usar um ambiente funcional como Scala e cats-effect, a construção de objetos com estado deve ser modelada com um tipo de efeito? // not a value/case class class Service(s: name) def withoutEffect(name: String): Service = new Service(name) def withEffect[F: Sync](name: String): F[Service] = F.delay { new Service(name) } Como …

9 scala  functional-programming  scala-cats  cats-effect