Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
Em Scheme, a forma lambda deve ter, imediatamente após o símbolo lambda, a lista
de argumentos. Esta lista pode estar entre parênteses, como em todos os procedimentos
que criamos até agora, ou pode ser um símbolo – e neste caso este símbolo será o nome
da lista de argumentos:
( define norm
( lambda points
( sqrt ( sum-squares points ))))
Neste exemplo, o símbolo points será vinculado à lista de argumentos – e teremos
agora um procedimento norm que funciona para qualquer número de dimensões!
Usando a notação abreviada para definição de procedimentos, podemos ter acesso à
lista de argumentos usando (define (procedimento . argumentos) corpo ...):
( define ( norm . points )
( sqrt ( sum-squares points )))
1.8 funções de alta ordem
(esta seção está incompleta)
Em linguagens de programação dizemos que um objeto é de primeira classe quando
podemos dar-lhe um nome, passá-lo como parâmetro para uma subrotina e usá-lo como
valor de retorno. Em todas as linguagens de programação de alto nível números, caracteres,
strings e booleanos são objetos de primeira classe. Em linguagens funcionais, funções
(procedimentos em Scheme) também são objetos de primeira classe 13 . Nosso list-reduce
é um exemplo de procedimento de alta ordem.
O Capítulo 5 traz uma grande quantidade de exemplos de procedimentos de alta
ordem. Nesta seção detalharemos dois exemplos: composição de funções e Currying.
Nesta seção usaremos os procedimentos Scheme apply e call-with-values.
O procedimento apply é parte da essência de um interpretador Scheme e será descrito
em detalhes no Capítulo 6. Quando chamado com um procdimento proc e uma lista como
argumentos args, apply chamará proc com a lista de argumentos e retornará o resultado:
13 Nas linguagens Lisp os próprios nomes de variáveis são objetos de primeira classe, tornando a manipulação
simbólica algo muito simples.
Versão Preliminar
34
[ 27 de outubro de 2010 at 15:47 ]