Scheme E Common Lisp

Scheme e Common Lisp
Resumo
LISP foi a primeira linguagem de programacao a implementar conceitos de programacao funcional. Scheme e Common Lisp sao os dialetos do Lisp com uso mais generalizado atualmente. Este trabalho pretende fazer uma descricao destas duas linguagens enfatizando os conceitos, tecnicas e propriedades gerais de Linguagens de Programacao implementadas nestas linguagens.
Palavras-chave: Linguagens de Programacao, LISP, Scheme, Common Lisp.
1 Introducao
O advento da linguagem de programacao LISP, idealizada por John McCarthy entre 1956 e 1958 com o objetivo de ser usada em Inteligencia Artificial (IA) e em processamento algebrico simbolico, marcou o inıcio do chamado paradigma funcional de programacao. Os fundamentos matematicos deste paradigma encontram-se no calculo-lambda, criado por Alonzo Church, na decada de 30. A estrutura do LISP permite que sejam feitas modificacoes e extensoes a linguagem, ou ate mesmo a criacao de novos dialetos da linguagem, com uma certa facilidade. Devido a esta caracterıstica particular, diversos dialetos do LISP apareceram em instituicoes de ensino, empresas privadas, grupos de pesquisas ou ate mesmo como projetos pessoais, sendo que, inicialmente, pouca ou nenhuma padronizacao foi adotado para o LISP. Muitos destes dialetos se tornaram obsoletos ou sao encontrados somente em alguns sistemas operacionais ou softwares especıficos. Scheme e Common Lisp sao os dois maiores dialetos do LISP em uso atualmente. Neste artigo iremos, a luz do conceitos de linguagens de programacao, estudar as principais caracterısticas das linguagens de programacao Scheme e Common Lisp.
Nao se pretende fazer uma descricao historica detalhada do LISP, visto que existe na literatura artigos que ja a fizeram. McCarthy [2] divide a historia do LISP em tres perıodos, o primeiro e denominado “pre-historia” do LISP, entre o verao de 1956 e 1958, durante o qual as principais ideias da linguagem foram concebidas, entre 1958 e 1962, durante o qual a