Examen LISP

UNIVERSIDAD DE GUADALAJARA

CENTRO UNIVERSITARIO DE CIENCIAS EXACTAS E INGENIERÍAS
DIVISIÓN DE ELECTRÓNICA Y COMPUTACIÓN
DEPARTAMENTO DE CIENCIAS COMPUTACIONALES
Alumno: Moises Hernández Alvarez
Código: 212353049
Licenciatura en Informática.

Programación Lógica y Funcional
Sección D02
Profesor: Laura López López
Fecha: 10 de mayo de 2015
Examen LISP


Examen LISP
Introducción
En este trabajose explicara primeramente un poco del lenguaje de programación LISP, posteriormente se presentara su estructura y para finalizar se escribirán algunos ejemplos de sus funciones. LISP es un lenguaje diseñado para la manipulación de fórmulas simbólicas. Más adelante, nació su aplicación a la inteligencia artificial. La principal característica de LISP es su habilidad de expresar algoritmos recursivosque manipulen estructuras de datos dinámicos.
En LISP existen dos tipos básicos de palabras, los átomos y las listas.
Desarrollo
Átomos:
Las estructuras de datos en LISP pueden clasificarse en dos grupos: Primitivas Constructores
El constructor es la lista, la cual permite estructuras complicadas a partir de estructuras simples.

Las estructuras primitivas se llaman “átomos” en LISP (“átomo”en griego significa indivisible). Hay al menos dos tipos de átomos: numéricos y no numéricos.

Los átomos numéricos tienen la sintaxis de los números (o sea, son dígitos, posiblemente con un punto decimal). Ejemplos de átomos numéricos:
+, -, *, /, sub1, add1, max, min, =, <,>, sqrt, log, expt, abs, sin, cos, tan, asin, acos, etc.

Los átomos no numéricos son cadenas de caracteres que se pretendíaoriginalmente que representaran palabras o símbolos. Ejemplos de átomos no numéricos:
Carlos, x, hola, mi-atomo-unico, etc.
Con unas pocas excepciones, las únicas operaciones que pueden efectuarse sobre átomos no numéricos son comparaciones de igualdad y desigualdad. Esto se hace con la función “eq”:
(eq x y)
“eq” regresa “t” (cierto) si “x” es igual a “ y”, y “nil” (falso) de lo contrario.Listas:
Las listas fueron originalmente la principal estructura de datos en Lisp. De hecho, el nombre del lenguaje es un acrónimo de “LISt Processing”. Las implementaciones modernas de Lisp incluyen otras estructuras de datos. El desarrollo de programas en Lisp refleja esta historia. Las versiones iniciales del programa suelen hacer un uso intensivo de listas, que posteriormente se convierten aotros tipos de datos, más rápidos o especializados. Evaluación de las listas
Las listas se interpretan como llamadas a funciones. El primer elemento es el nombre de la función y el resto son los argumentos. Por ejemplo, la lista (+ 2 3), se interpreta como la función + actuando sobre 2 y 3.
Estructura de un programa en LISP

Un programa en LISP se ejecuta normalmente interpretativa einteractivamente. En su forma más sencilla, un programa o una función se representa como una expresión completamente puesta entre paréntesis con todos los operadores en la forma prefija. Todas las variables tienen valores átomos o listas.
La estructura sintáctica del LISP es muy sencilla. El programa es una expresión completamente puesta entre paréntesis, en la cual todas las funciones aparecen como operadoresprefijos. En algunas implementaciones del LISP hay dos clases de paréntesis, () y []. Los corchetes se utilizan para especificar cierres múltiples. El corchete derecho,], puede usarse al final de una definición de función para cerrar efectivamente todos los paréntesis izquierdos, (, que le precedan. Esto evita la necesidad de contar y explícitamente equilibrar los paréntesis derechos en muchoscasos. Usaremos más adelante este criterio. Los tipos de datos elementales del LISP son los "números" y "símbolos". Un número es un valor que es un entero o un real (decimal). Un símbolo comprende cualquier cadena de caracteres que no representa un número decimal. 
Ejemplos de un programa en LISP


Un ejemplo un poco más extenso:


Arreglos
Los arreglos son estructuras de datos que pueden albergar...