Historia de la Tecnología: Lisp

Hier, nous avons reçu un autre tristes nouvelles, John McCarthy , un pionnier dans le domaine de l'Intelligence Artificielle, est décédé à l'âge de 84 ans. Dans le cadre de son héritage, qui a reçu le prix Turing en 1971, développé en 1958 un langage de programmation, Lisp , pendant son séjour au MIT, avec FORTRAN, maintenez la distinction d'être les deux langages de programmation haut ancien niveau que même aujourd'hui, sont encore utilisés.

Lisp (traitement de la liste) est une famille de langages de programmation qui soutiennent paradigme plus de programmation et utilise une pratique basée sur la notation mathématique lambda-calcul d'Alonzo Church et Stephen Kleene, dont fondamentaux structure est basée sur les listes chaînées. En outre, les programmes en Lisp vous permettent de gérer votre propre code comme une structure de données en question et, par conséquent, entraîner macrosystèmes qui développent une nouvelle syntaxe Lisp intégré dans lui-même.

Ses caractéristiques principales peuvent être résumées comme suit:

• Une gestion automatique de la mémoire qui libère l'espace utilisé par les objets qui ne sont plus nécessaires
• L'inclusion d'un mécanisme simple d'utiliser l'évaluation paresseuse des expressions
• Lisp ne possède pas un système de type statique et ne sont donc associés à des types plutôt que des valeurs aux variables.
• Calculs itératifs peuvent être effectuées dans un espace mémoire constante, même en utilisant la récursivité pour calculer

Après son développement en 1958, John McCarthy Lisp dessin publié en 1960 dans un article intitulé «Les fonctions récursives des expressions symboliques et leur calcul à la machine, la partie I», publié dans Communications of the ACM (mais jamais publié une seconde partie) dans lequel il a montré comment on pouvait construire un langage que les machines pouvaient exécuter des algorithmes utilisant une alternative aux machines de Turing qui a offert une notation mathématique avec la pratique pour mettre en œuvre les programmes d'ordinateurs. L'encodage d'un programme Lisp est basée sur la description du problème en indiquant ce que vous voulez réaliser et comment, sans la nécessité d'indiquer étape par étape de séquence d'actions que l'ordinateur doit exécuter.

Depuis sa création en 1955, Lisp a été la première langue de l'intelligence artificielle , et a également introduit plusieurs nouveaux concepts qui sont aujourd'hui couramment utilisés comme la récursivité, la liste des processus, des structures de données sous la forme de arbre, la gestion automatique de la mémoire ou des types de données dynamiques. IF, THEN et ELSE que pratiquement voir dans n'importe quel langage de programmation est inventé par McCarthy pour Lisp.

Depuis sa création, Lisp était étroitement lié à des équipes de recherche dans le domaine de l'intelligence artificielle, principalement dans les systèmes informatiques basés sur le PDP-10. Le langage de programmation Micro Planner, un système d'intelligence SHRDLU base artificielle, est basé sur Lisp. La première implémentation concrète de Lisp est due à Steve Russell, qui a réussi à mettre en œuvre certaines des fonctions de code en utilisant une machine IBM 704, et finalement développé un interpréteur Lisp pleinement fonctionnel pourrait évaluer des expressions Lisp. En 1974, Tim Hart et Mike Levin ENL du MIT ont réussi à développer un compilateur complet présenté en Lisp Lisp supplémentaires de compilation, c'est à dire la capacité de mélanger librement les fonctions compilées et interprétées.

Bien qu'au cours des 80 et 90, la popularité de Lisp faibli en 1994, l'ANSI a publié le Common Lisp standard (ANSI X3.226-1994 Langage de programmation Common Lisp Information Technology), qui est retourné à revivre grâce à toutes les implémentations de source ouverte a commencé à émerger,

John McCarthy n'est pas seulement un jalon dans l'histoire des langages de programmation, mais aussi créé un modèle de programmation qui a influencé d'autres langues comme Smalltalk, Dylan ou Perl, donc pas de Lisp et sans beaucoup de travail de McCarthy les choses qui aujourd'hui nous avons essentiellement jamais existé.

Images: The Sound of Science , Recherche ithink et Desarrolloweb.com