Linguagens de Programação Programação Funcional

Linguagens de
Programação
Programação Funcional
Carlos Bazilio
[email protected]
http://www.ic.uff.br/~bazilio/cursos/lp
Características de uma
Linguagem Funcional
●
●
Numa linguagem funcional, tudo, até mesmo o
próprio programa, é uma função
Quando falamos função, pensamos no conceito
matemático deste termo:
f(a, b, …) : Dom → CDom
●
●
●
Uma função f mapeia valores de Dom em Cdom
f pode mapear cada valor de Dom a, no máximo, 1
único valor de CDom
Se aplicamos f seguidamente para os mesmos
valores de entrada (valores para a, b, …), obtemos
sempre o mesmo valor resultante
Características de uma
Linguagem Funcional
●
Pelo fato de tudo ser função, algumas
características interessantes no uso de funções
são facilmente descritas nestas linguagens:
●
Passagem de funções por parâmetro
●
Retorno de funções por outras funções
●
Composição de funções
●
Funções anônimas
Exemplo
Scheme
●
●
Originária da linguagem LISP, que é
precurssora da maioria das linguagens
funcionais
Expressões nesta linguagem são escritas de
forma parentizada e pré-fixada
(fnç arg1 arg2 … argn)
●
Principal distribuição: DrScheme
Exemplos
Scheme
(define fatorial
(lambda (n)
(if (= n 0)
1
(* n (fatorial (- n 1))))))
Exemplos
Scheme
(define pertence?
(lambda (el conj)
(if (null? conj)
'#f
(if (= (car conj) el)
'#t
(pertence? el (cdr conj))))))
Exemplos
Scala
●
●
Linguagem que mistura os paradigmas
funcional e orientado a objetos
Ganhou notoriedade recente por ter sido
adotada pelo Twitter em detrimento da
linguagem Ruby (questões de desempenho)
Exemplos
Scala
object TargetTest1 with Application {
def loopWhile(def cond: Boolean)(def body: Unit): Unit =
if (cond) {
body;
Define método loopWhile
loopWhile(cond)(body);
}
var i = 10;
loopWhile (i > 0) {
Console.println(i);
i=i-1
}
}
Sintaxe comum !!!
Exemplos
Haskell
●
●
●
Linguagem funcional, das listadas, que mais
sem aproxima de definições matemáticas
É fortemente tipada
Pois um sistema de tipos bastante rebuscado,
fazendo inferência de tipos quando estes não
são fornecidos
Exemplos
Haskell
fatorial :: Int -> Int
fatorial 0 = 1
fatorial n = fatorial (n-1) * n
OU
fatorial n
| n == 0 = 1
| otherwise = fatorial (n-1) * n
OU
fatorial n = if n == 0 then 1
else fatorial (n-1) * n
Exemplos
Haskell
[1 ..] -- Lista infinita (looping)
[x * x | x ← [1 ..]] -- Lista infinita (looping)
take 100 [x * x | x ← [1 ..]]
Funções de Alta Ordem
●
Mapeia
●
Filtra
●
Acumula