Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
37].
Ao implementar certas estruturas de dados pode ser vantajoso usar avaliação preguiçosa [36,
9.5 problemas com delay e force
(aqui deve entrar uma discussão sobre os problemas descritos na SRFI-45)
exercícios
Ex. 85 — A macro depois, definida na seção 9.1.1, foi modificada para que o valor de
expressões não fossem computados novamente a cada chamada de agora. É possível
manter a versão original de depois e alterar o procedimento agora para que ele se lembre
do resultado e não calcule a expressão duas vezes Quão difícil seria fazê-lo
Ex. 86 — Implemente versões dos procedimentos do Capítulo 5 para streams.
Ex. 87 — A avaliação preguiçosa usando delay e force tem um problema: não se pode
usar um combinador para estruturas preguiçosas e não preguiçosas (em outras palavras, a
preguiça implementada como biblioteca implica em uso de tipos diferentes para estruturas
preguiçosas). Elabore mais sobre este tema.
Ex. 88 — Mostre como implementar o procedimento stream-ref, que retorna o n-ésimo
elemento de uma stream. Faça duas versões: uma usando stream-take e outra não.
Versão Preliminar
224
[ 27 de outubro de 2010 at 15:47 ]