Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
1.10.2 Exemplo: o esquema de compartilhamento de segredos de Shamir
1.11 listas
Uma lista é formada por vários elementos do tipo par. Um par em Scheme é uma estrutura
com duas partes. As duas partes de um par são chamadas (por motivos históricos 14 ) car
e cdr.
Para criar um par usa-se o procedimento cons (o “construtor” de listas).
(cons 1 2)
(1 . 2)
Pedimos ao REPL para executar o procedimento cons com argumentos 1 e 2, e ele
nos enviou o resultado: o par (1 . 2).
cdr:
Podemos obter o conteúdo de ambas as partes do par usando os procedimentos car e
(cons "este é o car" "este é o cdr")
(”este é o car ” . ”este é o cdr”)
(car (cons "este é o car" "este é o cdr"))
”este é o car”
(cdr (cons "este é o car" "este é o cdr"))
”este é o cdr”
Uma lista em Scheme é uma sequência de elementos armazenados na memória
usando pares: cada par tem um elemento no car, e seu cdr tem uma referência ao
próximo par:
Versão Preliminar
14 Originalmente eram abreviações para contents of address register e contents of decrement register, que eram
campos disponíveis nos computador IBM 704 usados na implementação da primeira versão de LISP em 1959
(esta implementação foi feita por Steve Russel). Em Common Lisp, há first e rest como sinônimos para
car e cdr.
[ 27 de outubro de 2010 at 15:47 ]
45