BAHASA PEMROGRAMAN FUNGSIONAL Pengertian

Suatu bahasa dimana ekspresi disusun atas fungsi panggilan (bukan pernyataan). Fungsi: perintahperintah yang terkumpul menjadi satu dan dapat menghasilkan suatu nilai.Disebut bahasa pemrograman fungsional karena memang pada program seluruh kodenya berupa fungsi-fungsi. Bahasa pemrograman fungsional merupakan salah satu bahasa pemrograman yang memperlakukan proses komputasi sebagai evaluasi fungsi-fungsi matematika.Isi dari Program fungsional tidak mengandung pernyataan perintah.Contoh bahasa pemrograman fungsional : Lisp, Scheme, ML, Haskell.

Haskell merupakan salah satu dari banyak bahasa pemrograman fungsional, seperti Lisp, Scheme, Erlang, Clean, Mercury, ML, Ocaml, SQL, XSL, dll. Mirip dengan bahasa pemrograman fungsional, bahasa pemrograman logical seperti Prolog merupakan bahasa pemrograman deklaratif. Bentuk Umum Program ???
bentuk komputer yang berfungsi dalam pemogramaan untuk paradigma bahasa pemograman yang memberlakukan proses perhitungan sebagai evolusi dari fungsi matimatika.dalam fungsional memiliki Notasi Fungsional, yang dimaksud dengan notasi fungsional adalah model solusi persoalan dalam informatik, berisi kumpulan informasi penting yang mewakili persolan itu. Dalam konteks fungsional, program direpresentasi dalam : himpunan nilai type, dengan Nilai-nilai dari type adalah konstanta. Pada dasarnya pada pemograman fungsional solusi persoalan diungkapkan menjadi identifikasi dari 1 atau beberapa fungsi, yang jika di ³ aplikasikan ³ dengan nilai yang diberikan akan memberikan hasil yang diharapkan

> main :: IO () > main = do putStr "Enter a number: " > l <- readLine > putStr "n!= " > print (fact (read l)) This is the factorial function. > fact :: Integer -> Integer > fact 0 = 1 > fact n = n * fact (n-1)

Ini sesuai dengan gagasan tentang "variabel" dalam kalkulus lambda.. sifat polimorfisme parametrikHaskell digunakan untuk mengangkat hasil analisis BDD untuk . Operator = operator digunakan untuk menetapkan nilai ke variabel. Arti lain di mana "variabel" digunakan dalam Haskell adalah sebagai parameter formal untuk fungsi. Secara khusus. telah menghubungkan Haskell dengan Diagram Keputusan Biner (Binary Decision Diagram (BDD)) paket untuk logika proposisional.Konsep tentang Assignment dan Variabel ??? Dalam Haskell... Kami menemukan bahwa memiliki hubungan yang ketat antara Prover dan Haskell Haskell memungkinkan untuk melayani sebagai bahasa meta-meningkatkan kemampuan Prover. Kami menggambarkanpenggunaan paket ini untuk penalaran tentang algoritma pengurutan dan modelmikroprosesor sederhana. dan Validitas Checker Stanford untuk penalaran dalam quantier bebas. Kata "variabel" yang diterapkan ke variabel Haskell adalah menyesatkan.. Ruang lingkup variabel tersebut dapat dikendalikan dengan menggunakan membiarkan atau di mana klausa tersebut. variabel adalah nama untuk beberapa ekspresi yang valid. Hari Yohanes Launchbury Je Lewis Oregon Graduate Institute Sains & Teknologi Abstrak. terlebih-urutan logika. Sebaliknya. Konsep tentang List . misalnya phi =1. atau X2 untuk mewakili rumus menghitung untuk menguji kecocokannya. yang memungkinkan kita untuk menggunakan prosedur keputusan yang ada untuk penalaran tentang ekspresi logis.14159 . di mana satu dapat menggunakan phi untuk berdiri sendiri dengan 3. Menggambarkan generalisasi dari jenis Boolean Haskell. Dalam contoh semacam.618. Konsep tentang Pattern Matching ???? Konsep tentang Logika Keputusan ??? ion dalam Haskell Nancy A. Nilai-nilai ini umumnya tidak berubah di tengahtengah melakukan perhitungan matematis. konsep ini jauh lebih dekat dengan arti kata matematika. Kami memiliki antarmuka dened referentially transparan ke paket paket ini memungkinkan pengguna untuk mengabaikan rincian implementasi penting mereka.. karena nilai suatu variabel tidak pernah bervariasi selama runtime program. Sebagai contoh: add x y = x + y x dan y adalah parameter formal untuk fungsi menambahkan.

yang sering disebut dengan lazy evaluation. dan sebagian mungkin tidak dievaluasi sama sekali.Pelekatan yang kuat. Dalam kasus Quicksort. Hal tersebut tidak dapat terjadi pada program C.Dengan fungsi lebih dari 1 variabel (+ x y) ditulis ((+ x) y) dimana fungsi (+ x) adalah fungsi yang menambahkan sesuatu ke x Kelebihan dan kekurangan bahasa pemrograman fungsional Adapun kelebihan dari bahasa pemrograman fungsional antara lain: 1.Singkat.Abstraksi yang kuat. Bahasa pemrograman fungsional menggunakan polymorphism.bahasa sederhana dengan ilmu semantik sederhana. Program fungsional cenderung lebih ringkas dibanding program terstruktur (2 sampai 10 kali).Mudah dimengerti.Merupakan suatu bentuk formal dengan fungsi sebagai aturan Contoh : -. 4. yang akan meningkatkan penggunaan kembali kode.Tidak ada tumpukan pada memori. Tidak ada kemungkinan memperlakukan integer sebagai pointer. Hal ini memungkinkan penggunaan kembali program. Program fungsional seringjali lebih mudah untuk dimengerti. ditutp dengan tanda kurung. 3. 5.Dengan ekspresi polynomial X²+3X-5 . 2. Bahasa fungsional non-strict memliki fitur kuat lainnya: hanya mengevaluasi program seperti yang diperlukan untuk menghasilkan jawaban. atau potongan program lebih sering dari yang dapat dilakukan oleh pengaturan terstruktur.Kode dapat digunakan kembali. atau dilanjutkan dengan pointer null. tidak terlalu diperlukan pengetahuan mengenai Haskell maupun quicksort. dan sangat mudah untuk melakukan kesalahn kecil yang mengakibatkan program tidak dapat dieksekusi.urutan dari atom atau list. Contoh : (PLUS A B) ((DAGING AYAM) (SAWI KANGKUNG BAYAM) AIR)) Konsep tentang Lambda Adalah : -. yang membutuhkan waktu untuk dimengerti. Hal ini memungkinkan ³pelekatan´ untuk menyusun bersama program yang sudah ada. dipisahkan dengan spasi. Struktur data dievaluasi secukupnya untuk menghasilkan jawaban. 6. . ekspresif yang menyatakan semua fungsi dapat diperhitungkan -.

Manajemen memori yang terintegrasi. Abstraksi mengizinkan kita untuk menentukan objek yang pekerjaan internalnya tersembunyi. Penyimpanan dialokasikan dan diinisialisaikan secara implisit. Kebanyakan program rumit perlu mengalokasikan memori dinamis dari tumpukan (heap). dan diselamatkan secara otomatis oleh kolektor sampah. 7. Setiap bahasa fungsional memudahkan pemrogram dari beban manajemen penyimpanan tersebut. Abstraksi merupakan kunci untuk membangun program modular yang dapat dipelihara. Kekurangan pada bahasa pemrograman fungsional adalah: . Satu mekanisme abstraksi yang kuat yang terdapat dalam bahasa fungsional adalah higher-order function.Secara umum bahasa fungsional menawarkan cara-cara baru yang kuat untuk meng-enkapsulasi abstraksi.