Programación funcional: funciones primitivas y recursividad
1.
2. La primitiva básica es la función.,La esencia de
la programación funcional es combinar funciones
para producir a su vez otras funciones.
Un programa es un conjunto de funciones que se
llaman unas a otras y se pasan los datos en las
llamadas.
Una ventaja importante es la recursividad.
La asignación está definida y se utiliza; a pesar
de ser considerado un lenguaje sin asignación.
Componentes
3. Conjunto de funciones primitivas: aquellas que aporta
inicialmente el lenguajeConjunto de formas funcionales
(DEFUN): mecanismo para definir nuevas funciones por
parte del programador, éstas pasan a formar parte del
lenguaje como una primitiva más.
Operación de aplicación (EVAL): función primitiva encargada
de gestionar y realizar el proceso de interpretación (lectura-
escritura-devolución de resultados)
Conjunto de objetos o datos: símbolos a partir de los cuales
se forma la estructura fundamental: lista.
El uso de variables globales afecta a la reusabilidad del
código y la claridad del programa. En su lugar, se utilizan
variables locales y paso de parámetros entre funciones.
Para aprovechar la potencia y flexibilidad del lenguaje, no
se deben utilizar estructuras iterativas, sino recursividad
http://www.sia.eui.upm.es/integr/carina/ia/lisp.pdf