Programação Funcional e Concorrente com Scheme

notas de aula -
Jerônimo C. Pellegrini
( delay ( random-list a b )))))
Da mesma forma que listas, é possível definir árvores e outras estruturas infinitas
usando avaliação preguiçosa.
9.3 streams
Há situações em que listas e vetores não são adequados para a representação de sequências
de dados muito grandes ou infinitas. Streams são semelhantes a listas, mas da mesma
forma que a lista de números aleatóreos na seção anterior, os elementos de uma stream
somente são computados quando necessários.
A partir de poucas primitivas é possível implementar streams que se comportam como
“listas preguiçosas”. Uma stream será definida a seguir como um par (assim como uma
lista) – mas embora o lado esquerdo do par seja tratado da mesma forma que o car de
uma lista, o lado direito será construído sempre usando delay:
( define-syntax stream-cons
( syntax-rules ()
((_ a b)
( cons a ( delay b )))))
( define stream-car car )
( define stream-cdr
( lambda (s)
( force ( cdr s ))))
Versão Preliminar
O símbolo empty-stream (ou qualquer outro objeto que não possa ser resultado de
stream-cons) pode ser usado para representar a stream vazia; um predicado stream-null
testa se a stream é igual a empty-stream:
( define stream-null
( lambda (s)
( eqv s ’ empty-stream )))
Os procedimentos para listas desenvolvidos no capítulo 5 não funcionarão com
streams naquela forma, mas é simples desenvolver variantes que funcionem com streams.
Os exemplos a seguir mostram a implementação de filter e map para streams.
[ 27 de outubro de 2010 at 15:47 ]
221