Linguagem Lisp

Linguagem Lisp

Esta linguagem surgiu no ano de 1958, desenvolvida por John McCarthy e foi considerada a primeira linguagem de programação funcional. A origem de seu nome vem de LISt Processing, onde a lista é a estrutura de dados fundamental desta linguagem.

O Lisp surgiu como uma ferramenta matemática independente do computador e posteriormente foi adaptado a maquina. Visto que o Lisp não possuía nenhuma dependência do processador que iria executar a linguagem, assim não poderia usar suas potencialidades, tornando as primeiras versões ineficientes. Os programas Lisp por serem interpretados eram mais lentos do que uma compilação permite ao reescrever um programa na linguagem do processador. Atualmente com o aparecimento de compiladores e processadores melhores a Lisp esta mais eficiente.

As principais características dessa linguagem são:

• Sintaxe Simples;

• Basicamente 2 estruturas de dados: átomos e a lista;

• Não precisa armazenar variáveis;

• Possui vários tipos de dados;

• Possui vários dialetos, sendo os mais usados o Common Liso e o Scheme;

• É implementado por um interpretador;

• Não é case sensitive;

Linguagem Scheme

Esta linguagem foi criada no ano de 1975 por Guy L. Steele e Gerald J. Sussman e possui uma semântica simples e clara. Ela evoluiu a partir da linguagem Lisp e é considerado um dialeto de Lisp. Existem dois padrões que definem esta linguagem o padrão oficial IEEE e um padrão popular chamado "Revisedn Report on the Algorithmic Language Scheme", abreviado como RnRS, onde n é o número de revisões.

As principais características são:

• Flexibilidade - devido a ausência de restrições, assim o porder da linguagem não limitando.

• Sintaxe simples.

• Utilização de sistema de recursão denominado “Tail Recursion” (recursão de cauda).

• Homogeneidade com sua notação pré-fixada;

• A passagem de parâmetros é feita por valor.

• Utilização de Listas como mecanismo básico de estruturação de dados.

• Suporta multiplos-paradigmas.

Comparativo Lisp/Scheme e Haskell

A linguagem Lisp/Scheme é mais utilizada do que a linguagem Haskell. Abaixo teremos uma relação das vantagens e desvantagens de cada uma.

Haskell

Vantagens Desvantagens

• A inferência é feita automaticamente, baseada no programa.

• Avaliação Lazy, isto é, os parâmetros de uma função são avaliados apenas quando necessários no corpo daquela função.

• Polimorfísmo universal paramétrico, ou seja, a capacidade de defínir funções que se comportam da mesma maneira para parâmetros de tipos diferentes.

• Funções de ordem superior, isto é, funções que podem ser passadas como parâmetros para outras funções, ou retornadas como o resultado de alguma função.

• Funções parciais, ou seja, uma função, quando aplicada a apenas alguns de seus argumentos, retorna uma outra função, mais específíca, que pode receber os argumentos restantes da função original.

• Estruturas de dados de tamanho infinito.

• Ausência de variáveis globais e desvios incondicionais. • Avaliação Lazy, isto é, os parâmetros de uma função