Lenguaje de Programación: LISP ISTORIA
Genealogía y variantes
Dialectos importantes
15 Conclusión........................................................................................................ 17
11
Lenguaje de Programación: LISP
Introducción
Contenido
Ventajas
4 H
Desde el año 2000..........................................................................................
Relación con la inteligencia artificial
9
Listas
Innovaciones del lenguaje
2
12
14
Referencias bibliográficas
18
3
7
......................................................................................................... 5
8
Existen diferentes tipos de lenguajes utilizados para la programación, uno de los más usados es Lisp, un lenguaje que muestra la información estructurada en listas en las que se pueden gestionar la información que estas contienen. De ahí el nombre que se le dió a este lenguaje, Lisp (List Processing), porque fue creado principalmente para el procesamiento de listas.
Lenguaje de Programación: LISP 3
Introducción
Un lenguaje de programación es un lenguaje de computadora que los programadores utilizan para comunicarse y para desarrollar programas de software, aplicaciones, páginas webs, scripts u otros conjuntos de instrucciones para que sean ejecutadas por los ordenadores.
A continuación, se presenta la definición, historia, uso y ventajas del uso del lenguaje Lisp.
En LISP, todoslos cálculos se expresan en función de al menos un objeto. Los objetos pueden ser otras funciones, elementos de datos (como constantes o variables) o estructuras de datos. La capacidad de LISP para calcular con expresiones simbólicas en lugar de números lo hace conveniente para aplicaciones de Inteligencia Artificial (IA).
Lenguaje de Programación: LISP
Ilustración 1Ilustración Publicado el 8 abril, 2017 por DeibyGonzalez
Reclu IT, (2020), LISP, acrónimo de procesamiento de listas, es un lenguaje de programación que fue diseñado para una fácil manipulación de cadenas de datos. Es uno de los lenguajes de programación más antiguos todavía en uso.
Lenguaje de Programación: LISP 4
En 1962, el primer software en compilar Lisp en código mezcló código evaluado (procesado cuando el código se ejecutó) y código compilado (procesado antes de que se ejecutara el código). En la década de 1970, Daniel Edwards del MIT agregó la recolección de basura a Lisp, la capacidad de liberar memoria no utilizada para hacer que el lenguaje sea más eficiente.
1955 o 1956, el Information Processing Language fue el primer lenguaje de AI, y ya había incluido muchos de los conceptos, tales como proceso por lista y recursión, que vinieron a ser usados en Lisp.
La historia de LISP se remonta a mediados o finalesde la década de 1950, John McCarthy, del Instituto Tecnológico de Massachusetts (MIT), tenía un problema que resolver. Como parte de un proyecto de IA, necesitaba un lenguaje de programación que pudiera procesar listas de datos. Las oraciones estructuradas de manera formal representarían información sobre el mundo. La computadora podría navegar y procesar listas de oraciones para imitar el razonamiento humano, por ejemplo, la capacidad de responder una pregunta comparando posibles oraciones organizadas en listas.
Lenguaje de Programación: LISP 5
McCarthy creó su lenguaje al que llamó Lisp, abreviatura de procesamiento de listas. Construyó un lenguaje de programación a partir de operadores simples y un sistema de notación para funciones.
HISTORIA
Lo que comenzó como una elegante solución minimalista a un problema (procesar listas como parte de un proyecto de inteligencia artificial) contenía las semillas de un lenguaje de programación completo con ideas innovadoras para influir en docenas de lenguajes. Por ejemplo, McCarthy creó las declaraciones condicionales if-then-else ahora comunes para que Lisp pudiera procesar listas de una manera estrechamente estructurada. Paul Grahamtambién cree que Lisp representa una segunda forma de pensar sobre los problemas de programación de software.Desde
Dos rutinas de lenguaje ensamblador para el IBM 704 se convirtieron en las operaciones primitivas para descomponer listas: car (contenido del registro de dirección) y cdr (contenido del registro del decremento). Los dialectos de Lisp todavía usan el car y cdr (pronunciado /ˈkɑr/ y /ˈkʊdər/) para las operaciones que retornan el primer elemento y el resto de la lista respectivamente.
Lenguaje de Programación: LISP
6
Lisp fue implementado primero por Steve Russell en un computador IBM 704. Russell había leído el artículo de McCarthy, y se dio cuenta (para la sorpresa de McCarthy) que la función eval de Lisp podía ser implementada en código de máquina. El resultado fue un intérprete de Lisp funcional que podía ser usado para correr programas Lisp, o más correctamente, "evaluar expresiones Lisp".
El primer compilador completo de Lisp, escrito en Lisp, fue implementado en 1962 por Tim Hart y Mike Levin en el MIT.3 Este compilador introdujo el modelo Lisp de compilación incremental, en el cual las funciones compiladas e interpretadas pueden entremezclarse libremente. El lenguaje en los memos de Hart y Levin es mucho más cercano al estilo moderno de Lisp que el anterior código de McCarthy.
Lenguaje de Programación: LISP 7
Las diferencias entre los dialectos pueden ser muy visibles, por ejemplo, el Common Lisp y el Scheme usan diferentes palabras clave para definir funciones. Dentro de un dialecto que está estandarizado, sin embargo, las implementaciones conformadas soportan el mismo lenguaje base, pero con diferentes extensiones y bibliotecas.
Sobre su historia de cincuenta años, Lisp ha producido muchas variaciones en el tema base de un lenguaje de expresión S. Por otra parte, cada dialecto dado puede tener varias implementaciones, por ejemplo, hay más de una docena de implementaciones del Common Lisp
Genealogía y variantes
Ilustración 2https://www.elespectador.com/tecnologia/construyen el arbol genealogico de los lenguajes de programacion article 562213/
Relación con la inteligencia artificial
Desde su inicio, Lisp estaba estrechamente relacionado con la comunidad de investigación de la inteligencia artificial, especialmente en sistemas PDP 10.4 Fue usado como la implementación del lenguaje de programación Micro Planner que fue la fundación para el famoso sistema de AI SHRDLU. En los años 1970, a medida que la investigación del AI engendró descendientes comerciales, el desempeño de los sistemas Lisp existentes se convirtió en un problema creciente.Lisp era un sistema difícil de implementar con las técnicas de compilador y hardware común de los años 1970. Las rutinas de recolección de basura, desarrolladas por el entonces estudiante graduado del MIT, Daniel Edwards, hicieron práctico correr Lisp en sistemas de computación de propósito general, pero la eficacia todavía seguía siendo un problema. Esto llevó a la creación de las máquinas Lisp: hardware dedicado para correr ambientes y programas Lisp
Lenguaje de Programación: LISP 8
Ilustración 3 ID de la imagen: 2FMKETD www.alamy.com
Avances tanto en el hardware de computadora como en la tecnología de compiladores pronto hicieron obsoletas a las máquinas de Lisp, en detrimento del mercado de Lisp.
Desde el año 2000
Lenguaje de Programación: LISP
Durante los años 1980 y 1990, fue hecho un gran esfuerzo para unificar los numerosos dialectos de Lisp en un solo lenguaje (más notablemente, InterLisp, Maclisp, ZetaLisp, MetaLisp, y Franz Lisp). El nuevo lenguaje, Common Lisp, fue esencialmente un subconjunto compatible de los dialectos que reemplazó. En 1994, la ANSI publicó el estándar del Common Lisp, "ANSI X3.226 1994 Information Technology Programming Language Common Lisp". En aquel momento el mercado mundial para Lisp era mucho más pequeño de lo que es hoy.
En su encuesta de las implementaciones del Common Lisp, Dan Weinreb lista once implementaciones activamente mantenidas. Scieneer Common Lisp
Habiendo declinado algo en los años noventa, Lisp experimentó un nuevo auge enfocado en las implementaciones abiertas de Common Lisp y en el desarrollo de aplicaciones y de nuevas bibliotecas portátiles.
Muchos nuevos programadores de Lisp fueron inspirados por escritores como Paul Graham y Eric S. Raymond luchando por un lenguaje que otros consideran anticuado. Los nuevos programadores de Lisp frecuentemente describen el lenguaje como una experiencia que abre los ojos y afirman que es sustancialmente más productivo que otros lenguajes. Este aumento de conciencia puede ser contrastado con el "invierno de la inteligencia artificial" y el breve crecimiento de Lisp a mediados de los 1990.
9
La comunidad del código libre ha creado la nueva infraestructura de soporte: Cliki es un Wiki que recoge la información relacionada con Common Lisp, el Common Lisp directory lista recursos, el #lisp es un canal popular de IRC (con soporte por un Bot escrito en Lisp), lisppaste soporta la distribución y el intercambio y comentario de retazos de código (snippets), el Planet Lisp recoge el contenido de varios blogs relacionados con Lisp, en el LispForum el usuario discute tópicos sobre Lisp, Lispjobs es un servicio para anunciar ofertas de trabajo y hay un nuevo servicio de noticias semanales (Weekly Lisp News). Han sido celebrados los 50 años del Lisp (1958 2008) en LISP50@OOPSLA.) y una International Lisp Conference Hay también algunos nuevos dialectos Lisp. Notablemente: Newlisp (un lenguaje de scripting), Arc (desarrollado por Paul Graham) y recientemente Clojure (desarrollado por Rich Hickey) y NU para la programación con Cocoa de Apple.
10
es una nueva implementación comercial que bifurcó (fork) del CMUCL con un primer lanzamiento en 2002.
Lenguaje de Programación: LISP
Lenguaje de Programación: LISP 11
Los dos principales dialectos de Lisp usados para la programación de propósitos generales hoy en día son Common Lisp y Scheme. Estos lenguajes representan opciones de diseño significativamente diferentes.
El Common Lisp, descendiente principalmente de MacLisp, Interlisp, y Lisp Machine Lisp, es un superconjunto ampliado de los primeros dialectos del Lisp, con un estándar de lenguaje grande incluyendo muchos tipos de datos y formas sintácticas incorporados, así como un sistema del objeto.
El Scheme es un diseño más minimalista, con un mucho más pequeño conjunto de características estándar pero con ciertas características de implementación (tales como optimización de llamada de cola y continuación completa) no encontradas necesariamente en Common Lisp. El Common Lisp también tomó prestadas ciertas características de Scheme tales como ámbito de léxico y clausura léxica.
El Scheme, es un dialecto del lenguaje Lisp con ámbito estático y cola recursiva auténtica inventado por Guy Lewis Steele Jr. y Gerald Jay Sussman
Dialectos importantes
Ilustración 4https://es.quora.com/Qu%C3%A9 dialecto de Lisp es mejor
Innovaciones del lenguaje
Fue en Lisp donde nacieron muchas ideas de las ciencias de la computación, incluyendo la estructura de dato de árbol, recolección automática de basura, tipado dinámico, condicionales, funciones de orden superior como map y reduce, recursividad, el compilador autocontenido y el REPL.Lisp fue el primer lenguaje de programación homoicónico: todo el código fuente del programa es al mismo tiempo una estructura de datos del lenguaje (listas anidadas o árboles). Como resultado la metaprogramación en Lisp es relativamente sencilla. Ya que el código fuente de Lisp tiene una correspondencia directa con el árbol sintáctico abstracto del programa, se puede crear código de Lisp para manipular más código de Lisp, o aún crearlo desde cero, sin necesidad de un extensivo análisis sintáctico (parsing) o manipulación de código de máquina binario. Esto generalmente es considerado una de las ventajas primarias del lenguaje con respecto a su poder expresivo, y hace al lenguaje favorable a la evaluación metacircular
Fue diseñado para tener una semántica excepcionalmente clara y simple y pocas maneras diferentes de formar expresiones. Una amplia variedad de paradigmas programados encuentra una expresión conveniente en Scheme, incluyendo los estilos imperativos, funcional, y paso de mensajes.
El Scheme continúa evolucionando con una serie de los estándares (Revisedn Report on the Algorithmic Language Scheme) y una serie de Scheme Requests for Implementation Además, los dialectos de Lisp son usados como lenguajes de scripting en un número de aplicaciones, con los más conocidos siendo el Emacs Lisp en el editor de Emacs, Visual Lisp en AutoCAD, Nyquist en Audacity
12
Lenguaje de Programación: LISP
Lenguaje de Programación: LISP
La ubicua estructura IF THEN ELSE, ahora admitida como un elemento esencial de cualquier lenguaje de programación, fue inventada por McCarthy para el uso en Lisp, donde vio su primera apariencia en una forma más general. Fue heredada por el ALGOL, que la popularizó.
13
En gran parte debido a sus requerimientos de recursos con respecto al temprano hardware computacional (incluyendo los primeros microprocesadores), Lisp no se hizo tan popular fuera de la comunidad de inteligencia artificial, como lo fueron el FORTRAN y el descendiente del lenguaje ALGOL, el lenguaje C. Lenguajes más nuevos como Java y Python han incorporado algunas versiones limitadas de algunas de las características de Lisp, pero no pueden necesariamente brindar la coherencia y la sinergia de los conceptos completos encontrados en Lisp. Debido a su conveniencia para aplicaciones mal definidas, complejas, y dinámicas, Lisp están disfrutando actualmente de un cierto resurgimiento del interés popular.
Lisp influyó profundamente a Alan Kay, el líder de investigación del Smalltalk, y entonces a su vez Lisp fue influenciado por Smalltalk, adoptando las características de la programación orientada a objetos (clases, instancias, etc.) a finales de los años 1970.
Lisp introdujo el concepto de recolección de basura, mediante el cual el sistema busca en el "heap" de memoria dinámica para eliminar objetos obsoletos sin intervención explícita del programador.
Lisp sigue una filosofía de tratamiento no destructivo de los parámetros, de modo que la mayoría de las funciones devuelven una lista resultado de efectuar alguna transformación sobre la que recibieron, pero sin alterar esta última.Uno de los motivos por los que Lisp es especialmente adecuado para la IA es el hecho de que el código y los datos tengan el mismo tratamiento (como
Listas
Ilustración 5: Javierbravoudima, abril 2015
Lenguaje de Programación: LISP 14
El elemento fundamental en Lisp es la lista, en el sentido más amplio del término, pues tanto los datos como los programas son listas. De ahí viene su nombre, pues Lisp es un acrónimo de "ListProcessing".
Algunas de las funciones predefinidas de Lisp tienen símbolos familiares (+ para la suma, * para el producto), pero otras son más exóticas, en especial dos que sirven precisamente para manipular listas, descomponiéndolas en sus componentes. Sus nombres ("car" y "cdr") son un poco extraños, reliquias de tiempos pasados y de la estructura de los ordenadores de segunda generación, "car" devuelve la cabeza de una lista y "cdr" su cola o resto.
Ventajas
Los puntos a favor de Lisp como buen lenguaje son fuertes, debido a su longevidad. Muchas personas inteligentes y creativas han trabajado en Lisp para refinar y optimizar el lenguaje.
15
También es cierto que Lisp siempre ha sido una solución inusual y perspicaz para problemas de programación e informática. Por un lado, Lisp siempre se ha inclinado hacia soluciones simples y flexibles donde otros lenguajes han agregado complejidad (por buenas razones). La corazonada de McCarthy era que un lenguaje más simple proporcionaría más flexibilidad con el tiempo.Una de las partes inusuales de Lisp son los macros. Si no lo sabes, las macros son códigos que escriben en el código o manipulan otros programas. Piensa en una tarea repetitiva, tal vez agregando números, y colocando el código en un bloque y luego llama al bloque en lugar de volver a escribir el código utilizado para agregar números. Si has utilizado macros de Word, es posible entiende la idea. Los macros amplían el poder de un lenguaje de programación.
Sin embargo, con Lisp, los macros también permiten a los programadores incrustar lenguajes específicos dentro de Lisp. Los macros tienen acceso directo
Lisp fue uno de los primeros lenguajes de programación en incluir manejo de excepciones con las primitivas catch y throw Derivado de Lisp es el lenguaje de programación Logo. Sin entrar en detalles, podría decirse que Logo es Lisp sin paréntesis y con operadores aritméticos infijos.
Lenguaje de Programación: LISP listas); esto hace especialmente sencillo escribir programas capaces de escribir otros programas según las circunstancias.
al analizador contenido en el idioma. Además, el analizador es simple. Desarma listas, recorre listas y vuelve a armar listas.
16
Lenguaje de Programación: LISP
Con Lisp, el código son datos (listas) y los datos pueden ser códigos. Es un lenguaje de software programable. Las funciones pueden pasar como variables y procesarse en otra parte del código o procesarse directamente como funciones.
El LISP es un lenguaje de programación creado por el profesor John McCarthy a finales de los años 50. John McCarthy quiso desarrollar un lenguaje que mostrara la información estructurada en listas en las que se pudieran gestionar esta. De ahí el nombre que le dio a este lenguaje, Lisp (ListProcessing), porque fue creado principalmente para el procesamiento de listas.
El Lisp es un lenguaje funcional que se apoya en la utilización de funciones matemáticas para el control de los datos. Pero el elemento fundamental en el Lisp es la lista. Y desde el punto de vista más amplio del término. Cada función del lisp y cada programa que generemos con él vienen dado en forma de lista. Por esta razón los datos no se pueden diferenciarse sintácticamente de los programas
Lenguaje de Programación: LISP 17
Conclusión
Lisp es una familia de lenguajes de programación de computadora de tipo multiparadigma con larga historia.
https://www.ionos.es/digitalguide/paginashttps://recluit.com/que-es-lisp/#.YxKeWHbMLIUweb/desarrollo web/que es https://es.wikipedia.org/wiki/LispJohnMcCarthy.«RecursiveFunctions
Lenguaje de Programación: LISP 18
of Symbolic Expressions and Their Computation by Machine, Part I»..
Referencias bibliográficas
David Canfield Smith. «MLISP Users Manual». Archivado desde el original el 24 de septiembre de 2006.
