(toiminnot)

hwechtla-tl: Ohjelmointiparadigmat: viime muutokset

[...]

Monet funktiot pystyy kirjoittamaan kokonaan kompositio-operaattorin avulla. Tuloksena olevaa ohjelmointityyliä kutsutaan nimellä ''point-free notation'' ja se tuo usein selkeästi esiin tietovuot, joiden kautta arvot kulkevat laskennassa (listaus X ja X). Koska kaikki funktiot pystyy määrittelemään yksinkertaisempien funktioiden kompositioina, ''konkatenatiivisissa'' ohjelmointikielissä kompositiosta tehdään ohjelmoinnin perusoperaatio.[[ALAVIITE: Tunnetuin näistä kielistä on Factor. Monelle tietovoita korostava point-free notation on tutumpi Unix-komentoriviympäristön ''putkirakenteista''. Esimerkiksi tämä komento laskee syötteensä sanojen frekvenssijakauman: {{{ tr ' ' \\012 | sort | uniq -c | sort -nr }}}|]]

---- Listaus X. Parillisten laskeminen. // Toteutuskieli: Haskell.

{{{ Rekursiivinen: Tietorakennefunktionaaleilla: countEvens xs = length (filter even xs) countEvens [] = 0 countEvens (x:xs) Kompositio-operaattorilla: | even x = 1 + countEvens xs countEvens = length . filter even | otherwise = countEvens xs }}} ----

---- Listaus X. Vektoreiden pistetulo (vektorit mallinnetaan listoina). // Toteutuskieli: Haskell.

[...]


(viimeksi muutettu 04.10.2013 15:20)