programare Programarea funcţională câteva elemente esențiale care ne ușurează Compunere de funcții mult lucrul cu funcții. În matematică dacă h(x) = f(g(x)) ...putem scrie că h = f *g Functii “inner” și “closures” ...care se citeste “h este funcția obtinută Funcțiile declarate în interiorul altor prin compunerea funcției f cu funcția g”. funcții, ca si decoratorul din exemplul Evident a doua sintaxă este mult mai de mai sus, se numesc “inner functions”. curată pentru ca exprima ideea direct, fără Uneori o funcție inner accesează valori din a ne arăta cum se transmit parametrii. namespace-ul funcției părinte, caz în care Să presupunem că sunt deja implemense numește “closure”. Valorile accesate sunt tate funcțiile reverse(care inversează o lista) transmise transparent funcției inner. și sort(care sortează în ordine crescătoare Mai jos e un exemplu de closure în C#: o lista) și dorim să implementam o funcție ...care la rulare va tipari: care sortează în ordine descrescătoare o using System; listă. class Example { În Python codul ar arata în felul static Action CreateAction(string name, urmator. int value) { Action a = delegate { System.Console.WriteLine(“Action name: ‘” + name + “’ value: “ + value); }; return a; } static void Main(string[] args) { Action a1 = CreateAction(“action1”, 10); Action a2 = CreateAction(“action2”, 20); a1(); a2(); } } std::vector reverse_sort(const std::vector& seq) { return reverse(sort(seq)); } reverse_sort = sort >> reverse După cum se vede în Python sau C++ ne lovim de detaliile referitoare la transmiterea parametrilor, iar în limbajele care suportă compunerea de funcții, codul e mult mai clar și concis. Acest stil de a scrie funcțiile, fără parametrii expliciti se numeste “point-free style”. În stilul funcțional se preferă definirea funcțiilor în stil point-free când acest lucru e posibil. doubleAll xs = map (multiply 2) xs ... sau scrisă în stil “point free”: doubleAll = map (multiply 2) doubleAll = map (\x -> x * 2) Acest lucru a fost posibil datorită faptului că limbajul suportă funcții ca “first class citizens”, functii anonime si aplicarea parțială. Notă: În plus Haskell suporta “operator sections” pentru operatorii binari, astfel funcția de mai sus s-ar putea scrie și mai concis astfel: doubleAll = map (*2) Este remarcabil cât de concis și de lizibil este acest cod, odată ce suntem familiari cu funcția map. List comprehension Având în vedere faptul că în stil funcțional se lucrează foarte mult cu liste, e nevoie sa descriem transformările aplicate pe liste într-un mod clar și concis. În Python o funcţie care returnează Aplicare parțială elementele din produsul cartezian a două În teoria calculului lambda o funcție mulțimi, în care prima componenta este poate primi doar un singur parametru. O mai mare decât a doua, arată în felul funcție care primește doi parametri int și următor: #include #include #include int main() { std::vector v = {1,2,3,4,5,5,5,6,6,7,7,7,8}; int even_count = std::count_if(v.begin(), v.end(), [] (int n) { return n % 2 == 0;}); std::cout << “Even numbers: “ << even_count << std::endl; } nr. 2/2012 | www.todaysoftmag.ro double = multiply 2 triple = multiply 3 În schimb în F# se preferă operatorul ...sau folosind o funcție anonimă în loc de compunere care arată astfel: de multiply: reverseSort’ = sort >>> reverse 20 ...putem defini funcția double și triple astfel: Functia double apelată de exemplu cu parametrul 10 returnează rezultatul apelului multiply 2 10. În C++ codul e similar, având în plus Astfel o funcție care înmulțește cu 2 doar acoladele pentru definirea blocurilor toate elementele unei liste ar putea fi scrisă respectiv tipurile parametrilor și de retur. astfel: ...și care produce o sintaxă ușor lizibilă. În Haskell, se poate implementa prin compunere de funcții, folosind operatorul $ mcs closure.cs && mono closure.exe Action name: action1 value: 10 (.) sau prin “forward pipe” folosind operaAction name: action2 value: 20 torul (>>>). Astfel cele două funcții de mai “delegate” folosește variabilele name și jos sunt (aproape) echivalente: value din contextul în care a fost creată. reverseSort = reverse.sort Când se lucrează în stil FP de multe ori e nevoie de funcții simple folosite într-un singur loc. În general, se folosesc împreună cu funcțiile de nivel înalt map, fold, filter sau ca și predicate pentru funcții cum sunt find, count etc În exemplul anterior delegate-ul este o funcție anonimă iar mai jos avem un exemplu de folosire în C++ 0x11, ca predicat în apelul funcției count_if multiply a b = a * b def reverse_sort(seq): return reverse(sort(seq)) În exemplul acesta, funcția internă Funcții anonime returnează un int este văzută ca și o funcție care primește un parametru int și returnează o funcție care primește un parametru int și returnează o funcție. Astfel pentru o funcție care primește N parametri putem fixa primii M parametri (M < N) și obtinem o funcție care primește N-M parametri. De exemplu, în Haskell, dacă avem definită funcția multiply astfel: def f(m1, m2): return [(x,y) for x in m1 for y in m2 if x>y] În Haskell aceeași funcție se scrie astfel: f m1 m2 = [ (x,y) | x <- m1, y<- m2, x>y] În Erlang, pe lângă list comprehension, există și binary comprehension, prin care în loc de liste se produc structuri de date

Tsm 2 2012 ro