View
2.464
Download
4
Category
Preview:
DESCRIPTION
Apresentação do trabalho da Disciplina de Paradigmas de Linguagens de Programação do ILES/ULBRA - 3º Período - 2011/1 - Grupo: Bruno, João Lucas e Lucas. Tema: Linguagem LISP.
Citation preview
LISPLISP
Linguagem de Programação FuncionalLinguagem de Programação Funcional
Alunos:Alunos:
BRUNO FÉLIX DE MENDONÇABRUNO FÉLIX DE MENDONÇA
JOÃO VICTOR CUNHA OLIVEIRA GOMESJOÃO VICTOR CUNHA OLIVEIRA GOMES
LUCAS UMBELINO SANTANALUCAS UMBELINO SANTANA
A HistóriaA História
- Primeira Linguagem de programação Primeira Linguagem de programação funcional;funcional;
- Foi criada por John McCarthy em 1958;Foi criada por John McCarthy em 1958;
- O seu nome vem de O seu nome vem de LISt ProcessingLISt Processing;;
Características do LISPCaracterísticas do LISP
- O LISP possui uma sintaxe simples;O LISP possui uma sintaxe simples;
- Trabalha de forma fácil com problemas Trabalha de forma fácil com problemas recursivos;recursivos;
Características do LISPCaracterísticas do LISP
- Basicamente, no LISP há 2 estruturas de Basicamente, no LISP há 2 estruturas de dados: o átomo e a lista;dados: o átomo e a lista;
(a b c d) = uma lista (conjunto de átomos);(a b c d) = uma lista (conjunto de átomos);
(a (b c) d (e (f g) ) ) = associação de listas;(a (b c) d (e (f g) ) ) = associação de listas;
-- Portanto, a estrutura básica do LISP é Portanto, a estrutura básica do LISP é formada por listas e parênteses;formada por listas e parênteses;
Características do LISPCaracterísticas do LISP
- No LISP, não precisa armazenar as No LISP, não precisa armazenar as variáveis;variáveis;
- Possui vários tipos de dados: numbers, Possui vários tipos de dados: numbers, strings, lists, characters, symbols, entre strings, lists, characters, symbols, entre outros;outros;
Características do LISPCaracterísticas do LISP
- O LISP possui vários dialetos, tais como: O LISP possui vários dialetos, tais como: Common LISP, Scheme, Emacs LISP, Common LISP, Scheme, Emacs LISP, Interlisp, MacLisp, entre outros.Interlisp, MacLisp, entre outros.
- Os mais utilizados são: Common LISP e Os mais utilizados são: Common LISP e Scheme;Scheme;
Características do LISPCaracterísticas do LISP
- O LISP é implementado por um - O LISP é implementado por um interpretador;interpretador;
Características do LISPCaracterísticas do LISP
- No LISP, os símbolos - No LISP, os símbolos nil nil e e t t são a forma são a forma de representar uma expressão Booleana;de representar uma expressão Booleana;
Características do LISPCaracterísticas do LISP
- O LISP não é case sensitive;O LISP não é case sensitive;
Função em LISPFunção em LISP
- O primeiro elemento de uma lista - O primeiro elemento de uma lista pode ser o nome de uma função;pode ser o nome de uma função;
Examinando listas no LISPExaminando listas no LISP
- Cons – é um registro que retorna uma - Cons – é um registro que retorna uma cópia da lista com o elemento inserido cópia da lista com o elemento inserido como seu primeiro valor na lista;como seu primeiro valor na lista;
Examinando listas no LISPExaminando listas no LISP
- Dentro de cons(registros), existem duas Dentro de cons(registros), existem duas funções(seletores) diferentes: funções(seletores) diferentes:
CAR(Contents of Address Register);CAR(Contents of Address Register);
CDR(Contents of Decrement Register);CDR(Contents of Decrement Register);
Utilização do LISPUtilização do LISP
- O LISP é bastante utilizado em Inteligência - O LISP é bastante utilizado em Inteligência Artificial, sendo pioneiro em aplicações Artificial, sendo pioneiro em aplicações como administração automática de como administração automática de armazenamento;armazenamento;
Fibonacci em LISPFibonacci em LISP
Fibonacci em CFibonacci em C
Fatorial em LISPFatorial em LISP
Execução de códigos no LISPExecução de códigos no LISP
Recommended