Apresentação lisp

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;


- 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;


- 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;


- 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;


- O LISP é implementado por um - O LISP é implementado por um interpretador;interpretador;


- 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;


- 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

Education

Apresentação lisp