Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
entatno, quando não se trata de uma servidor mas sim de uma aplicação isolada que
deve ser usada individualmente por usuários, este problema torna-se menos importante;
se o código passado para eval é gerado pelo próprio programa (como em Programação
Genética), o problema deixa de existir.
O código passado para eval não é compilado, ainda que o resto do programa seja, e
isto pode tornar o programa mais lento que o necessário 3 ;
Finalmente, o uso indiscriminado de eval pode tornar um programa ilegível e
dificultar sua manutenção.
exercícios
Ex. 64 — Muitas linguagens (por exemplo Python e PHP) tem uma função eval, que toma
uma string e a interpreta como um programa. Descreva o que teria que ser modificado no
sistema de programação genética deste capítulo se o eval de Scheme somente aceitasse
strings.
Ex. 65 — A função de fitness que usamos no sistema de programação genética calcula
a soma dos quadrados dos erros entre os valores desejados para y e os valores obtidos
pelo indivíduo (a forma Scheme). Suponha que queiramos aproximar f(x) = cos(x).
Uma forma Scheme (+ (cos x) 500) terá um valor de fitness muito baixo, quando na
verdade está apenas transladada. Pense em uma maneira de valorizar mais este indivíduo,
justifique sua idéia e a implemente. Comente os resultados: a nova função de fitness
melhorou o desempenho do sistema
Ex. 66 — Modifique o interpretador meta-circular deste capítulo para incluir avaliação
preguiçosa por default.
Ex. 67 — Modifique o interpretador meta-circular descrito neste Capítulo para incluir a
forma especial cond.
Ex. 68 — Escreva um interpretador de Scheme em C. Você pode começar com o padrão
R 4 RS, que é bastante simples, e aos poucos adicionar características de R 5 RS e R 7 RS.
Versão Preliminar
3 Podemos imaginar uma implementação Scheme que compile código sob demanda, mas a compilação de
cada forma passada para eval também demandaria tempo.
[ 27 de outubro de 2010 at 15:47 ]
157