Programação Funcional e Concorrente com Scheme
Programação Funcional e Concorrente com Scheme
Programação Funcional e Concorrente com Scheme
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
notas de aula - Jerônimo C. Pellegrini<br />
5 Listas e Sequencias 129<br />
5.1 Listas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129<br />
5.1.1 Permutações . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133<br />
6 Eval 137<br />
6.1 Procedimentos que modificam o ambiente global . . . . . . . . . . . . . . . 139<br />
6.2 Programação Genética . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140<br />
6.3 <strong>Scheme</strong> em <strong>Scheme</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145<br />
6.3.1 Construção do interpretador . . . . . . . . . . . . . . . . . . . . . . . 146<br />
6.3.1.1 Ambiente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146<br />
6.3.1.2 def e set! . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148<br />
6.3.1.3 if . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149<br />
6.3.1.4 lambda . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149<br />
6.3.1.5 eval . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150<br />
6.3.1.6 apply . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152<br />
6.3.1.7 Procedimentos auxiliares . . . . . . . . . . . . . . . . . . . . 153<br />
6.3.2 Usando o interpretador . . . . . . . . . . . . . . . . . . . . . . . . . . 153<br />
6.3.3 Discussão . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156<br />
6.4 Ambiente de primeira classe . . . . . . . . . . . . . . . . . . . . . . . . . . . 156<br />
6.5 Quando usar eval . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156<br />
7 Macros 159<br />
7.1 Quasiquote . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161<br />
7.1.1 Unquote-splicing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162<br />
7.2 Macros não higiênicas: define-macro . . . . . . . . . . . . . . . . . . . . . . . 162<br />
7.2.1 Captura de variáveis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166<br />
7.2.2 Mais sobre macros não-higiênicas . . . . . . . . . . . . . . . . . . . . 169<br />
7.3 R 5 RS e syntax-rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169<br />
7.3.1 Palavras-chave . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171<br />
7.3.2 Número variável de parâmetros . . . . . . . . . . . . . . . . . . . . . 174<br />
7.3.3 A linguagem <strong>com</strong>pleta de syntax-rules . . . . . . . . . . . . . . . . . . 175<br />
7.3.4 Exemplo: estruturas de controle . . . . . . . . . . . . . . . . . . . . . 176<br />
7.3.5 Exemplo: framework para testes unitários . . . . . . . . . . . . . . . . 177<br />
7.3.6 Sintaxe local . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177<br />
7.3.7 Armadilhas de syntax-rules . . . . . . . . . . . . . . . . . . . . . . . . 179<br />
Versão Preliminar<br />
7.3.7.1 Símbolos livres no corpo da macro . . . . . . . . . . . . . . 179<br />
7.3.7.2 Não há sobreposição para variáveis de padrão . . . . . . . 180<br />
7.4 Macros <strong>com</strong> renomeação explícita . . . . . . . . . . . . . . . . . . . . . . . . 181<br />
[ 27 de outubro de 2010 at 15:47 ]<br />
iii
Change language