Preguntas etiquetadas con functional-programming

¿Qué es un combinador? ¿Es "una función o definición sin variables libres" (como se define en SO)? O qué tal esto: según John Hughes en su conocido artículo sobre Arrows, "un combinador es una función que construye fragmentos de programa a partir de fragmentos de programa" , lo cual es …

93 functional-programming  combinators 

Recientemente, he refactorizado dos veces el código para cambiar el orden de los parámetros porque había demasiado código donde me gustaban flipo \x -> foo bar x 42estaban ocurriendo hackeos . Al diseñar una firma de función, ¿qué principios me ayudarán a hacer el mejor uso del curado?

93 haskell  functional-programming  currying  partial-application 

Dada la siguiente lista de Scala: val l = List(List("a1", "b1", "c1"), List("a2", "b2", "c2"), List("a3", "b3", "c3")) Como puedo conseguir: List(("a1", "a2", "a3"), ("b1", "b2", "b3"), ("c1", "c2", "c3")) Dado que zip solo se puede usar para combinar dos Listas, creo que necesitaría iterar / reducir la Lista principal …

93 scala  functional-programming  list  zip 

En Python, me gustaría escribir una función make_cylinder_volume(r)que devuelva otra función. Esa función devuelta debe ser invocable con un parámetro hy devolver el volumen de un cilindro con altura hy radio r. Sé cómo devolver valores de funciones en Python, pero ¿cómo devuelvo otra función ?

93 python  function  functional-programming  currying 

Este código funciona (tomado en el Javadoc): List<Integer> numbers = Arrays.asList(1, 2, 3, 4); String commaSeparatedNumbers = numbers.stream() .map(i -> i.toString()) .collect(Collectors.joining(", ")); Este no se puede compilar: int[] numbers = {1, 2, 3, 4}; String commaSeparatedNumbers = Arrays.stream(numbers) .map((Integer i) -> i.toString()) .collect(Collectors.joining(", ")); IDEA me dice que tengo …

92 java  functional-programming  java-8  java-stream 

Si los lenguajes de programación funcionales no pueden guardar ningún estado, ¿cómo hacen cosas simples como leer la entrada de un usuario? ¿Cómo "almacenan" la entrada (o almacenan cualquier dato para el caso?) Por ejemplo: ¿cómo se traduciría esta simple cosa de C en un lenguaje de programación funcional como …

92 oop  programming-languages  haskell  functional-programming  paradigms 

He estado observando la creciente visibilidad de los lenguajes de programación funcionales y las características durante un tiempo. Los miré y no vi el motivo de la apelación. Luego, recientemente asistí a la presentación "Basics of Erlang" de Kevin Smith en Codemash . Disfruté de la presentación y aprendí que …

92 concurrency  functional-programming  erlang  scalability 

Los lenguajes funcionales llevan al uso de la recursividad para resolver muchos problemas y, por lo tanto, muchos de ellos realizan Tail Call Optimization (TCO). El TCO hace que las llamadas a una función desde otra función (o ella misma, en cuyo caso esta característica también se conoce como Eliminación …

92 ruby  functional-programming  tail-recursion 

He leído algún posible artículo que pude encontrar en Internet sobre polimorfismo . Pero creo que no pude captar del todo el significado y su importancia. La mayoría de los artículos no dicen por qué es importante y cómo puedo lograr un comportamiento polimórfico en OOP (por supuesto en JavaScript). …

92 javascript  oop  functional-programming  polymorphism  parametric-polymorphism 

Veo algunas discusiones interesantes aquí sobre la escritura estática frente a la dinámica. Generalmente prefiero la escritura estática, debido a la verificación de tipos de compilación, código mejor documentado, etc. Sin embargo, estoy de acuerdo en que desordenan el código si se hace de la manera en que lo hace …

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

Tengo un algoritmo de búsqueda de ruta recursiva de cola que he implementado en JavaScript y me gustaría saber si alguno (¿todos?) Los navegadores posiblemente obtendrían excepciones de desbordamiento de pila.

91 javascript  functional-programming  tail-recursion 

Quiero comprimir la siguiente lista de listas: >>> zip([[1,2], [3,4], [5,6]]) [[1,3,5], [2,4,6]] Esto se podría lograr con la zipimplementación actual solo si la lista se divide en componentes individuales: >>> zip([1,2], [3,4], [5,6]) (1, 3, 5), (2, 4, 6)] No puedo averiguar cómo dividir la lista y pasar los …

91 python  functional-programming 

Un ejercicio de programación clásico es escribir un intérprete Lisp / Scheme en Lisp / Scheme. Se puede aprovechar el poder del idioma completo para producir un intérprete para un subconjunto del idioma. ¿Existe un ejercicio similar para Haskell? Me gustaría implementar un subconjunto de Haskell usando Haskell como motor. …

90 haskell  functional-programming  interpreter 

Estoy tratando de visualizar algunos sistemas físicos automáticos simples (cosas como péndulos, brazos robóticos, etc.) en Haskell. A menudo, esos sistemas pueden describirse mediante ecuaciones como df/dt = c*f(t) + u(t) donde u(t)representa algún tipo de "control inteligente". Esos sistemas parecen encajar muy bien en el paradigma de programación reactiva …

90 haskell  functional-programming  erlang  reactive-programming 

¿En qué situaciones debería elegir usar un lenguaje de programación funcional en lugar de un lenguaje orientado a objetos más detallado como C ++, C # o Java? Entiendo qué es la programación funcional, lo que realmente no entiendo es para qué tipo de problemas ¿es una solución perfecta?

90 functional-programming  language-agnostic