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

Como está atualmente, esta pergunta não se encaixa em nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou experiência, mas esta pergunta provavelmente irá solicitar debate, argumentos, pesquisas ou discussão extensa. Se você acha que esta questão pode ser melhorada e possivelmente reaberta, …

95 functional-programming 

O que é um combinador ?? É "uma função ou definição sem variáveis ​​livres" (conforme definido no SO)? Ou que tal isto: de acordo com John Hughes em seu conhecido artigo sobre Arrows, "um combinador é uma função que constrói fragmentos de programa a partir de fragmentos de programa" , …

93 functional-programming  combinators 

Refatorei recentemente o código duas vezes para alterar a ordem dos parâmetros porque havia muito código onde os hacks gostavam flipou \x -> foo bar x 42estavam acontecendo. Ao projetar uma assinatura de função, quais princípios me ajudarão a fazer o melhor uso do currying?

93 haskell  functional-programming  currying  partial-application 

Eu simplesmente fiz algo assim em C ++ por engano e funciona. Por que posso fazer isso? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Depois de fazer isso, meio que me lembrei de ter lido sobre esse truque em …

93 c++  data-structures  functional-programming 

Se as linguagens de programação funcional não podem salvar nenhum estado, como eles fazem coisas simples como ler a entrada de um usuário? Como eles "armazenam" a entrada (ou armazenam quaisquer dados para esse assunto?) Por exemplo: como essa coisa simples em C se traduziria em uma linguagem de programação …

92 oop  programming-languages  haskell  functional-programming  paradigms 

Dada a seguinte Lista de Scala: val l = List(List("a1", "b1", "c1"), List("a2", "b2", "c2"), List("a3", "b3", "c3")) Como posso obter: List(("a1", "a2", "a3"), ("b1", "b2", "b3"), ("c1", "c2", "c3")) Como zip só pode ser usado para combinar duas Listas, acho que você precisaria iterar / reduzir a Lista principal …

92 scala  functional-programming  list  zip 

Tenho observado a crescente visibilidade das linguagens e recursos de programação funcional por um tempo. Eu olhei para eles e não vi o motivo do apelo. Então, recentemente, participei da apresentação "Basics of Erlang" de Kevin Smith na Codemash . Gostei da apresentação e aprendi que muitos dos atributos da …

92 concurrency  functional-programming  erlang  scalability 

Linguagens funcionais levam ao uso de recursão para resolver muitos problemas e, portanto, muitas delas realizam Tail Call Optimization (TCO). O TCO faz com que chamadas para uma função de outra função (ou de si mesmo; nesse caso, esse recurso também é conhecido como Eliminação de Recursão de Cauda, ​​que …

92 ruby  functional-programming  tail-recursion 

Este código funciona (obtido no Javadoc): List<Integer> numbers = Arrays.asList(1, 2, 3, 4); String commaSeparatedNumbers = numbers.stream() .map(i -> i.toString()) .collect(Collectors.joining(", ")); Este não pode ser compilado: int[] numbers = {1, 2, 3, 4}; String commaSeparatedNumbers = Arrays.stream(numbers) .map((Integer i) -> i.toString()) .collect(Collectors.joining(", ")); IDEA me diz que tenho um …

92 java  functional-programming  java-8  java-stream 

Eu quero compactar a seguinte lista de listas: >>> zip([[1,2], [3,4], [5,6]]) [[1,3,5], [2,4,6]] Isso pode ser alcançado com a zipimplementação atual apenas se a lista for dividida em componentes individuais: >>> zip([1,2], [3,4], [5,6]) (1, 3, 5), (2, 4, 6)] Não consigo descobrir como dividir a lista e passar …

92 python  functional-programming 

Eu tenho um algoritmo de pathfinding recursivo que implementei em JavaScript e gostaria de saber se algum (todos?) Navegadores possivelmente obteriam exceções de estouro de pilha.

91 javascript  functional-programming  tail-recursion 

Vejo algumas discussões interessantes aqui sobre tipagem estática x dinâmica. Eu geralmente prefiro a tipagem estática, devido à verificação de tipo de compilação, código melhor documentado, etc. No entanto, eu concordo que eles bagunçam o código se feitos da maneira que o Java faz, por exemplo. Portanto, estou prestes a …

91 compiler-construction  functional-programming  language-design  type-inference 

Um exercício de programação clássico é escrever um interpretador Lisp / Scheme em Lisp / Scheme. O poder da linguagem completa pode ser aproveitado para produzir um intérprete para um subconjunto da linguagem. Existe um exercício semelhante para Haskell? Eu gostaria de implementar um subconjunto de Haskell usando Haskell como …

90 haskell  functional-programming  interpreter 

Estou tentando visualizar alguns sistemas físicos automáticos simples (coisas como pêndulo, braços de robô, etc.) em Haskell. Muitas vezes, esses sistemas podem ser descritos por equações como df/dt = c*f(t) + u(t) onde u(t)representa algum tipo de 'controle inteligente'. Esses sistemas parecem se encaixar muito bem no paradigma da Programação …

90 haskell  functional-programming  erlang  reactive-programming 

Eu li alguns possíveis artigos que pude encontrar na internet sobre polimorfismo . Mas acho que não consegui entender o significado disso e sua importância. A maioria dos artigos não diz por que isso é importante e como posso obter um comportamento polimórfico em OOP (é claro em JavaScript). Não …

90 javascript  oop  functional-programming  polymorphism  parametric-polymorphism