Lisp
Páginas: 6 (1288 palabras)
Publicado: 14 de enero de 2012
2. LISP
LISP es un lenguaje diseñado para la manipulación de fórmulas simbólicas. Más adelante, nació su aplicación en la inteligencia artificial. La principal característica de LISP es su habilidad de expresar algoritmos recursivos que manipulen estructuras de datos dinámicos.
En LISP existen dos tipos básicos de palabras, los átomos y las listas. Todas las estructurasdefinidas posteriormente son basadas en estas palabras.
2.1 ÁTOMOS
Los átomos pueden ser palabras, tal como CASA, SACA, ATOMO, etc. o cualquier disparate como EDSDS, DFKM454, etc. En general, un átomo en LISP puede ser cualquier combinación de las 26 letras del alfabeto (excluyendo obviamente la “ñ”) en conjunto con los 10 dígitos. Al igual que en otros sistemas, no son átomos aquellascombinaciones que comienzan con dígitos.
2.2 LISTAS
El segundo tipo de palabras con las que trabaja LISP son las listas. Una lista puede ser una secuencia de átomos separados por un espacio y encerrados por paréntesis redondos, incluyendo la posibilidad de que una lista contenga una sublista que cumple con las mismas características.
|LISTA |NÚMERO DETÉRMINOS |TÉRMINOS |
|(HOLA) |1 |HOLA |
|(ESTA ES UNA LISTA) |4 |ESTA, ES, UNA, LISTA |
|((AB T56) HOLA ()) |3 |(AB T56), HOLA, ()|
2.3 COMANDOS BÁSICAS DE LISP
QUOTE
|FUNCION |: |QUOTE |
|NUMERO DE ARGUMENTOS |: |1 |
|ARGUMENTOS |: |Un término cualquiera. |
|RETORNA|: |El argumento. |
EJEMPLOS
|OPERACIÓN |RESULTADO |
|(QUOTE(ESTA ES UNA PRUEBA)) |(ESTA ES UNA PRUEBA) |
|(QUOTE((ESTA)(ES UNA)PRUEBA))|((ESTA)(ESUNA)PRUEBA) |
|(QUOTE HOLA) |HOLA |
|(QUOTE()) |() |
[pic]
CAR
|FUNCION |: |CAR |
|NUMERO DE ARGUMENTOS|: |1 |
|ARGUMENTOS |: |Lista no vacía. |
|RETORNA |: |El primer término de la lista. |
EJEMPLOS
|OPERACIÓN |RESULTADO|
|(CAR(QUOTE((ESTA) ES UNA PRUEBA))) |(ESTA) |
|(CAR(QUOTE((ESTA ES UNA PRUEBA)))) |(ESTA ES UNA PRUEBA) |
|(CAR (QUOTE(()(ESTA ES UNA PRUEBA)))) |() |
|(CAR(QUOTE (ESTA ES UNA PRUEBA)) |ESTA|
[pic]
CDR
|FUNCION |: |CDR |
|NUMERO DE ARGUMENTOS |: |1 |
|ARGUMENTOS |: |Lista no vacía. |
|RETORNA...
LISP es un lenguaje diseñado para la manipulación de fórmulas simbólicas. Más adelante, nació su aplicación en la inteligencia artificial. La principal característica de LISP es su habilidad de expresar algoritmos recursivos que manipulen estructuras de datos dinámicos.
En LISP existen dos tipos básicos de palabras, los átomos y las listas. Todas las estructurasdefinidas posteriormente son basadas en estas palabras.
2.1 ÁTOMOS
Los átomos pueden ser palabras, tal como CASA, SACA, ATOMO, etc. o cualquier disparate como EDSDS, DFKM454, etc. En general, un átomo en LISP puede ser cualquier combinación de las 26 letras del alfabeto (excluyendo obviamente la “ñ”) en conjunto con los 10 dígitos. Al igual que en otros sistemas, no son átomos aquellascombinaciones que comienzan con dígitos.
2.2 LISTAS
El segundo tipo de palabras con las que trabaja LISP son las listas. Una lista puede ser una secuencia de átomos separados por un espacio y encerrados por paréntesis redondos, incluyendo la posibilidad de que una lista contenga una sublista que cumple con las mismas características.
|LISTA |NÚMERO DETÉRMINOS |TÉRMINOS |
|(HOLA) |1 |HOLA |
|(ESTA ES UNA LISTA) |4 |ESTA, ES, UNA, LISTA |
|((AB T56) HOLA ()) |3 |(AB T56), HOLA, ()|
2.3 COMANDOS BÁSICAS DE LISP
QUOTE
|FUNCION |: |QUOTE |
|NUMERO DE ARGUMENTOS |: |1 |
|ARGUMENTOS |: |Un término cualquiera. |
|RETORNA|: |El argumento. |
EJEMPLOS
|OPERACIÓN |RESULTADO |
|(QUOTE(ESTA ES UNA PRUEBA)) |(ESTA ES UNA PRUEBA) |
|(QUOTE((ESTA)(ES UNA)PRUEBA))|((ESTA)(ESUNA)PRUEBA) |
|(QUOTE HOLA) |HOLA |
|(QUOTE()) |() |
[pic]
CAR
|FUNCION |: |CAR |
|NUMERO DE ARGUMENTOS|: |1 |
|ARGUMENTOS |: |Lista no vacía. |
|RETORNA |: |El primer término de la lista. |
EJEMPLOS
|OPERACIÓN |RESULTADO|
|(CAR(QUOTE((ESTA) ES UNA PRUEBA))) |(ESTA) |
|(CAR(QUOTE((ESTA ES UNA PRUEBA)))) |(ESTA ES UNA PRUEBA) |
|(CAR (QUOTE(()(ESTA ES UNA PRUEBA)))) |() |
|(CAR(QUOTE (ESTA ES UNA PRUEBA)) |ESTA|
[pic]
CDR
|FUNCION |: |CDR |
|NUMERO DE ARGUMENTOS |: |1 |
|ARGUMENTOS |: |Lista no vacía. |
|RETORNA...
Leer documento completo
Regístrate para leer el documento completo.