Pengertian
Memberikan instruksi kepada komputer agar dapat bekerja seperti
yang kita kehendaki.
- Yang ‘dipahami’ atau dijalankan oleh komputer : data dan
instruksi dalam bentuk biner (rangkaian bit-bit bernilai ‘0’ atau ‘1’).
- Yang dipahami manusia : logika, aritmetika, algoritma,
konsep, model, dan sebagainya.
Untuk menjembatani, dibuatlah bahasa pemprograman, yang
menerjemahkan dari apa yang dikehendaki / dimengerti manusia menjadi instruksi
mesin komputer.
Klasifikasi Pemprograman
Berdasarkan tingkat
Berdasarkan tingkat kedekatannya dengan bahasa mesin dan bahasa
manusia, diklasifikasinya menjadi
1. Bahasa tingkat rendah, memetakan setiap instruksi dari kode
sumber kedalam satu instruksi bahasa mesin. Biasa disebut juga dengan bahasa
assembly. Untuk dapat memprogram dalam bahasa assembly, diperlukan pengetahuan
yang benar tentang perangkat keras, representasi data, cara kerja pemprosesan,
dan instruksi-instruksi mesin komputer
2. Bahasa tingkat tinggi, memiliki kedekatan dengan bahasa dan
cara berpikir manusia. Contoh : bahasa Pascal
3. Bahasa tingkat menengah, antara kedua tingkat di atas.
Contoh : bahasa C
Berdasarkan paradigma
Pemprograman komputer dapat diklasifikasikan sebagai berikut
PEMPROGRAMAN PROSEDURAL
Program tersusun atas prosedur-prosedur algoritma. Pemprograman
prosedural dicirikan dengan adanya sequence
(urutan), branch (pencabangan), dan loop (pengulangan).
- Urutan, berarti bahasa tersebut memiliki urutan pemprosesan
tertentu, biasanya dari atas ke bawah dan dari kiri ke kanan.
- Pencabangan, merupakan alternatif alur program berdasarkan
evaluasi terhadap kondisi tertentu. Contoh pencabangan adalah beberapa
statement berikut
o IF THEN
o IF THEN ELSE
o CASE
- Pengulangan terhadap alur program berdasarkan evaluasi
terhadap kondisi tertentu. Contoh pengulangan adalah beberapa statement berikut
o REPEAT UNTIL
o WHILE DO
o FOR DO
Contoh bahasa Pemprograman Prosedural : Pascal, C, Basic,
PEMPROGRAMAN FUNGSIONAL,
tersusun atas fungsi-fungsi, baik yang sudah terdefinisi maupun
yang dibuat sendiri oleh pengguna. Contoh : LISP
PEMPROGRAMAN DEKLARATIF
Tersusun atas deklarasi-deklarasi logika, berupa fakta, aturan,
dan sasaran. Bahasa pemprograman prosedural memiliki mekanisme inferensi, yang
memungkinkan komputer ‘menalar’ atau menelusuri berbagai fakta dan aturan yang
diberikan untuk mendapatkan hasil / jawaban dari pertanyaan tertentu.
Contoh : Prolog (programming in logic)
PEMPROGRAMAN BERORIENTASI OBJEK
Dalam pemprograman berorientasi objek, persoalan dan solusinya
dimodelkan sebagai objek. Objek adalah segala sesuatu di alam semesta
(lahiriah) yang dapat diamati. Setiap objek merupakan anggota, atau merupakan instance
dari kelas objek tertentu. Setiap kelas objek minimal memiliki :
1. nama kelas objek yang unik, membedakannya dengan kelas objek
yang lain
2. atribut-atribut, atau data, atau properti-properti, atau
sifat-sifat yang melekat pada kelas objek tersebut
3. perilaku, atau kemampuan, atau operasi, atau method,
atau tanggung jawab yang melekat pada kelas objek tersebut
Ciri utama dari
pemprograman berorientasi objek adalah adanya encapsulation
(pembungkusan), inheritance (penurunan sifat), dan polymorphism
(perubahan bentuk).
- Encapsulation, merupakan pembungkusan suatu kelas objek dengan
atribut-atribut dan perilaku-perilaku yang dimilikinya. Contoh kelas objek
sederhana
- Inheritance, merupakan penurunan sifat dari kelas objek induk
kepada kelas objek anaknya, dari suatu kelas objek yang lebih general / umum
kepada kelas objek yang lebih spesifik / khusus.
- Polymorphism, berarti objek yang berbeda-beda yang diturunkan
dari induk yang sama mendukung antarmuka properti dan method yang sama. (dapat
dipahami jika telah terlibat lebih lanjut dengan pemprograman berorientasi objek)
Contoh : Object Pascal, C++, Eiffel, SmallTalk, Java, C#
Cara Kerja
Penerjemahan dari kode sumber dalam bahasa tingkat tinggi
kedalam instruksi mesin dilakukan dengan dua macam cara, yaitu kompilasi dan
interpretasi
1. kompilasi, merupakan penerjemahan keseluruhan kode
sumber menjadi kode biner, yang selanjutnya dieksekusi oleh mesin / komputer
2. interpretasi, merupakan penerjemahan baris per baris
kode sumber kedalam instruksi komputer yang bersesuaian
Pengantar Teori Bahasa
Bahasa pemprograman modern dikembangkan dengan menggunakan
teori bahasa, sehingga memiliki sifat-sifat yang analogis dengan bahasa
manusia. Bahasa memiliki grammar (tata bahasa), yang tersusun atas
berbagai aturan produksi.
Sebagai contoh, dalam tata bahasa Bahasa Indonesia, terdapat
aturan sebagai berikut
- setiap naskah terdiri atas satu atau beberapa paragraf
- setiap paragraf terdiri atas satu atau beberapa kalimat
- setiap kalimat tersusun atas subjek, predikat, objek, dan
keterangan
- subjek dan objek dalam kalimat merupakan frase benda
- frase benda dapat tersusun atas satu kata benda atau
kombinasi kata benda dan kata sifat, dengan susunan M-D
- predikat merupakan frase kerja atau sifat
- dan seterusnya
Dalam bahasa pemprograman, aturan produksi biasa dinyatakan
dalam bentuk regular expression.
Tahap-tahap analisis
1. Analisis Leksikal, merupakan analisis terhadap satuan-satuan
leksikal (token, atau simbol) dari kode sumber. Dari analisis ini akan
diketahui jenis-jenis token yang dibaca. Dapat diketahui juga jika terdapat
token / simbol yang tidak dikenal atau salah. Proses ini biasa juga disebut
sebagai scanning.
2. Analisis Sintaktik, dilakukan setelah analisis leksikal
dilalui dengan benar (tidak ada token salah atau token tak dikenal). Dalam
analisis sintaktik, dilakukan pemeriksaan kesesuaian kode sumber dengan aturan
produksi dari grammar bahasa tersebut. Proses ini biasa juga disebut
sebagai parsing.
3. Analisis Semantik, biasa dilakukan bersamaan dengan analisis
sintaktik. Analisis semantik dapat dianggap sebagai analisis terhadap kebenaran
‘makna’ dari suatu ekspresi. Contoh analogis : kalimat ‘Kucing makan mobil’
adalah benar secara tata bahasa, tetapi tidak benar maknanya.
